37419323760

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 1600

約数和(自身を含む): 174228848640

約数和(自身を除く): 136809524880

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 81, 84, 89, 90, 91, 92, 93, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 155, 156, 161, 162, 168, 178, 180, 182, 184, 186, 189, 195, 207, 208, 210, 216, 217, 230, 234, 240, 248, 252, 260, 267, 270, 273, 276, 279, 280, 299, 310, 312, 315, 322, 324, 336, 345, 351, 356, 360, 364, 368, 372, 378, 390, 403, 405, 414, 420, 432, 434, 445, 455, 460, 465, 468, 483, 496, 504, 520, 534, 540, 546, 552, 558, 560, 567, 585, 598, 620, 621, 623, 624, 630, 644, 648, 651, 690, 702, 712, 713, 720, 728, 744, 756, 780, 801, 805, 806, 810, 819, 828, 837, 840, 868, 890, 897, 910, 920, 930, 936, 945, 966, 1008, 1035, 1040, 1053, 1068, 1080, 1085, 1092, 1104, 1116, 1134, 1157, 1170, 1196, 1209, 1240, 1242, 1246, 1260, 1288, 1296, 1302, 1335, 1365, 1380, 1395, 1404, 1424, 1426, 1449, 1456, 1488, 1495, 1512, 1560, 1602, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1736, 1755, 1780, 1794, 1820, 1840, 1860, 1863, 1869, 1872, 1890, 1932, 1953, 2015, 2047, 2070, 2093, 2106, 2136, 2139, 2160, 2170, 2184, 2232, 2268, 2314, 2340, 2392, 2403, 2415, 2418, 2457, 2480, 2484, 2492, 2511, 2520, 2576, 2604, 2670, 2691, 2730, 2759, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2990, 3024, 3105, 3115, 3120, 3204, 3220, 3224, 3240, 3255, 3276, 3312, 3348, 3471, 3472, 3510, 3560, 3565, 3588, 3627, 3640, 3720, 3726, 3738, 3780, 3864, 3906, 4005, 4030, 4094, 4095, 4140, 4185, 4186, 4212, 4272, 4278, 4340, 4347, 4368, 4464, 4485, 4536, 4628, 4680, 4784, 4806, 4830, 4836, 4914, 4968, 4984, 4991, 5022, 5040, 5208, 5265, 5340, 5382, 5460, 5518, 5520, 5580, 5607, 5616, 5642, 5670, 5704, 5785, 5796, 5859, 5980, 6045, 6141, 6210, 6230, 6279, 6408, 6417, 6440, 6448, 6480, 6510, 6552, 6696, 6942, 7020, 7120, 7130, 7176, 7209, 7245, 7254, 7280, 7371, 7440, 7452, 7476, 7560, 7728, 7812, 8010, 8060, 8073, 8099, 8188, 8190, 8277, 8280, 8370, 8372, 8424, 8463, 8556, 8680, 8694, 8970, 9072, 9256, 9269, 9315, 9345, 9360, 9612, 9660, 9672, 9765, 9828, 9936, 9968, 9982, 10044, 10235, 10413, 10416, 10465, 10530, 10680, 10695, 10764, 10881, 10920, 11036, 11160, 11214, 11284, 11340, 11408, 11570, 11592, 11718, 11960, 12015, 12090, 12282, 12285, 12420, 12460, 12555, 12558, 12816, 12834, 12880, 13020, 13041, 13104, 13392, 13455, 13795, 13884, 14040, 14105, 14260, 14329, 14352, 14418, 14490, 14508, 14742, 14904, 14952, 14973, 15120, 15624, 16020, 16120, 16146, 16198, 16376, 16380, 16554, 16560, 16740, 16744, 16821, 16848, 16926, 17112, 17355, 17360, 17388, 17577, 17940, 18135, 18423, 18512, 18538, 18630, 18690, 18837, 19224, 19251, 19313, 19320, 19344, 19530, 19656, 19964, 20088, 20470, 20826, 20930, 21060, 21360, 21390, 21528, 21735, 21762, 21840, 22072, 22320, 22428, 22568, 22680, 23140, 23184, 23436, 23920, 24030, 24180, 24219, 24297, 24564, 24570, 24831, 24840, 24920, 24955, 25110, 25116, 25389, 25668, 26040, 26082, 26611, 26910, 27590, 27768, 27807, 28035, 28080, 28210, 28520, 28658, 28836, 28980, 29016, 29295, 29484, 29808, 29904, 29946, 30705, 31239, 31248, 31395, 32040, 32085, 32240, 32292, 32396, 32643, 32752, 32760, 33108, 33480, 33488, 33642, 33852, 34224, 34710, 34776, 35154, 35867, 35880, 36045, 36270, 36846, 36855, 37076, 37260, 37380, 37674, 38448, 38502, 38626, 38640, 39060, 39312, 39928, 40176, 40365, 40495, 40940, 41385, 41652, 41860, 42120, 42315, 42780, 42987, 43056, 43470, 43524, 44144, 44856, 44919, 45136, 45360, 46280, 46345, 46872, 48060, 48360, 48438, 48594, 49128, 49140, 49662, 49680, 49840, 49910, 50220, 50232, 50463, 50778, 51336, 52065, 52080, 52164, 53222, 53820, 54405, 55180, 55269, 55536, 55614, 56070, 56420, 56511, 57040, 57316, 57672, 57753, 57939, 57960, 58032, 58590, 58968, 59892, 61410, 62478, 62790, 63457, 64080, 64170, 64584, 64792, 64883, 65205, 65286, 65520, 66216, 66960, 67284, 67704, 69420, 69552, 70308, 71645, 71734, 71760, 72090, 72540, 72891, 73692, 73710, 74152, 74493, 74520, 74760, 74865, 75348, 76167, 77004, 77252, 78120, 79833, 79856, 80730, 80990, 81880, 82770, 83304, 83421, 83720, 84105, 84240, 84630, 85560, 85974, 86940, 87048, 87885, 89712, 89838, 92115, 92560, 92690, 93717, 93744, 94185, 96120, 96255, 96565, 96720, 96876, 97188, 98256, 98280, 99324, 99820, 100440, 100464, 100926, 101556, 102672, 104130, 104328, 106444, 107601, 107640, 108810, 110360, 110538, 111228, 112140, 112840, 113022, 114632, 115344, 115506, 115878, 115920, 117180, 117936, 119784, 121095, 121485, 122820, 124155, 124956, 125580, 126914, 126945, 128340, 128961, 129168, 129584, 129766, 130410, 130572, 132432, 133055, 134568, 134757, 135408, 138840, 139035, 140616, 143290, 143468, 144180, 145080, 145782, 147384, 147420, 148304, 148986, 149040, 149520, 149730, 150696, 152334, 154008, 154504, 156195, 156240, 159666, 161460, 161980, 163215, 163760, 165540, 165807, 166608, 166842, 167440, 168210, 169260, 169533, 171120, 171948, 173817, 173880, 174096, 175770, 179335, 179676, 184230, 185380, 186277, 187434, 188370, 190371, 192240, 192510, 193130, 193752, 194376, 194649, 196560, 198648, 199640, 200880, 201852, 203112, 208260, 208656, 212888, 214935, 215202, 215280, 217620, 218673, 220720, 221076, 222456, 223479, 224280, 224595, 225680, 226044, 228501, 229264, 231012, 231756, 234360, 239499, 239568, 242190, 242970, 245640, 248310, 249912, 250263, 251069, 251160, 252315, 253828, 253890, 256680, 257922, 259532, 260820, 261144, 266110, 269136, 269514, 276345, 277680, 278070, 281232, 282555, 286580, 286936, 288360, 288765, 289695, 290160, 291564, 294768, 294840, 297972, 299460, 301392, 304668, 308016, 309008, 312390, 317285, 319332, 322803, 322920, 323960, 324415, 326430, 331080, 331614, 333684, 336420, 338520, 339066, 343896, 347634, 347760, 351540, 358670, 359352, 364455, 368460, 370760, 372465, 372554, 374868, 376740, 380742, 380835, 385020, 386260, 386883, 387504, 388752, 389298, 397296, 399165, 399280, 403704, 404271, 406224, 416520, 417105, 425776, 429870, 430404, 435240, 437346, 442152, 444199, 444912, 446958, 448560, 449190, 452088, 457002, 462024, 463512, 468585, 468720, 478998, 484380, 485940, 491280, 496620, 499824, 500526, 502138, 502320, 504630, 507656, 507780, 513360, 515844, 519064, 521451, 521640, 522288, 532220, 538005, 539028, 552690, 556140, 558831, 565110, 571113, 573160, 573872, 576720, 577530, 579390, 583128, 583947, 589680, 595944, 598920, 609336, 624780, 634570, 638664, 644805, 645606, 645840, 647920, 648830, 652860, 656019, 662160, 663228, 667368, 672840, 673785, 677040, 678132, 687792, 695268, 703080, 717340, 718497, 718704, 728910, 736920, 741520, 744930, 745108, 749736, 750789, 753207, 753480, 761484, 761670, 770040, 772520, 773766, 778596, 798330, 807408, 808542, 824941, 829035, 833040, 834210, 847665, 859740, 860808, 869085, 870480, 874692, 884304, 888398, 893916, 898380, 904176, 914004, 924048, 927024, 931385, 937170, 951855, 957996, 968409, 968760, 971880, 973245, 993240, 1001052, 1004276, 1009260, 1015312, 1015560, 1031688, 1038128, 1042902, 1043280, 1064440, 1076010, 1078056, 1093365, 1105380, 1112280, 1117395, 1117662, 1130220, 1142226, 1142505, 1146320, 1155060, 1158780, 1160649, 1166256, 1167894, 1191888, 1197495, 1197840, 1218672, 1249560, 1251315, 1255345, 1269140, 1277328, 1289610, 1291212, 1297660, 1305720, 1312038, 1326456, 1332597, 1334736, 1345680, 1347570, 1356264, 1390536, 1406160, 1434680, 1436994, 1457820, 1473840, 1489860, 1490216, 1499472, 1501578, 1506414, 1506960, 1522968, 1523340, 1540080, 1545040, 1547532, 1557192, 1564353, 1596660, 1614015, 1617084, 1649882, 1658070, 1668420, 1676493, 1695330, 1713339, 1719480, 1721616, 1738170, 1749384, 1751841, 1776796, 1787832, 1796760, 1828008, 1862770, 1874340, 1903710, 1915992, 1934415, 1936818, 1937520, 1943760, 1946490, 1986480, 2002104, 2008552, 2018520, 2021355, 2031120, 2063376, 2085804, 2128880, 2152020, 2155491, 2156112, 2186730, 2210760, 2220995, 2224560, 2234790, 2235324, 2259621, 2260440, 2284452, 2285010, 2310120, 2317560, 2321298, 2335788, 2394990, 2474823, 2499120, 2502630, 2510690, 2538280, 2579220, 2582424, 2595320, 2607255, 2611440, 2624076, 2652912, 2665194, 2695140, 2712528, 2781072, 2794155, 2855565, 2869360, 2873988, 2905227, 2915640, 2919735, 2979720, 2980432, 3003156, 3012828, 3045936, 3046680, 3095064, 3114384, 3128706, 3193320, 3228030, 3234168, 3280095, 3299764, 3316140, 3336840, 3352986, 3390660, 3426678, 3438960, 3476340, 3498768, 3503682, 3553592, 3575664, 3592485, 3593520, 3656016, 3725540, 3748680, 3753945, 3766035, 3807420, 3831984, 3868830, 3873636, 3892980, 3997791, 4004208, 4017104, 4037040, 4042710, 4124705, 4171608, 4304040, 4310982, 4373460, 4421520, 4441990, 4469580, 4470648, 4519242, 4520880, 4568904, 4570020, 4620240, 4635120, 4642596, 4671576, 4789980, 4842045, 4949646, 5005260, 5021380, 5029479, 5076560, 5140017, 5158440, 5164848, 5190640, 5214510, 5248152, 5255523, 5330388, 5390280, 5588310, 5711130, 5747976, 5774587, 5803245, 5810454, 5831280, 5839470, 5959440, 6006312, 6025656, 6093360, 6190128, 6257412, 6386640, 6456060, 6468336, 6560190, 6599528, 6632280, 6662985, 6673680, 6705972, 6778863, 6781320, 6853356, 6952680, 7007364, 7107184, 7184970, 7424469, 7451080, 7497360, 7507890, 7532070, 7614840, 7737660, 7747272, 7785960, 7821765, 7995582, 8085420, 8249410, 8343216, 8382465, 8566695, 8608080, 8621964, 8746920, 8759205, 8883980, 8939160, 8941296, 9038484, 9137808, 9140040, 9285192, 9343152, 9579960, 9684090, 9899292, 10010520, 10042760, 10058958, 10280034, 10316880, 10429020, 10496304, 10511046, 10660776, 10777455, 10780560, 11176620, 11298105, 11422260, 11495952, 11549174, 11606490, 11620908, 11678940, 11993373, 12012624, 12051312, 12374115, 12514824, 12912120, 13120380, 13199056, 13264560, 13325970, 13411944, 13557726, 13562640, 13706712, 13905360, 14014728, 14369940, 14526135, 14848938, 14902160, 15015780, 15064140, 15088437, 15229680, 15475320, 15494544, 15571920, 15643530, 15991164, 16170840, 16498820, 16764930, 17133390, 17243928, 17323761, 17493840, 17518410, 17767960, 17878320, 18076968, 18280080, 18570384, 19159920, 19368180, 19798584, 19988955, 20021040, 20085520, 20117916, 20336589, 20560068, 20858040, 21022092, 21321552, 21554910, 22273407, 22353240, 22596210, 22844520, 23098348, 23212980, 23241816, 23357880, 23986746, 24748230, 25029648, 25147395, 25700085, 25824240, 26240760, 26277615, 26651940, 26823888, 27115452, 27413424, 28029456, 28739880, 28872935, 29052270, 29697876, 30031560, 30128280, 30176874, 30950640, 31287060, 31982328, 32341680, 32997640, 33529860, 33894315, 34266780, 34487856, 34647522, 35036820, 35535920, 35980119, 36153936, 37122345, 38736360, 39597168, 39977910, 40235832, 40673178, 41120136, 41716080, 42044184, 43109820, 44546814, 44706480, 45192420, 45689040, 46196696, 46425960, 46483632, 46715760, 47973492, 49496460, 50294790, 51400170, 51971283, 52481520, 52555230, 53303880, 54230904, 57479760, 57745870, 58104540, 59395752, 59966865, 60063120, 60256560, 60353748, 62574120, 63964656, 65995280, 66820221, 67059720, 67788630, 68533560, 69295044, 70073640, 71960238, 74244690, 75442185, 77472720, 79955820, 80471664, 81346356, 82240272, 84088368, 86219640, 86618805, 89093628, 90384840, 92393392, 92851920, 95946984, 98992920, 100589580, 101682945, 102800340, 103942566, 105110460, 106607760, 108461808, 111367035, 115491740, 116209080, 118791504, 119933730, 120707496, 125148240, 133640442, 134119440, 135577260, 137067120, 138590088, 140147280, 143920476, 148489380, 150884370, 155913849, 159911640, 162692712, 172439280, 173237610, 178187256, 179900595, 180769680, 191893968, 197985840, 201179160, 203365890, 205600680, 207885132, 210220920, 222734070, 230983480, 232418160, 239867460, 241414992, 259856415, 267280884, 271154520, 277180176, 287840952, 296978760, 301768740, 311827698, 319823280, 325385424, 334101105, 346475220, 356374512, 359801190, 402358320, 406731780, 411201360, 415770264, 420441840, 445468140, 461966960, 467741547, 479734920, 519712830, 534561768, 542309040, 575681904, 593957520, 603537480, 623655396, 668202210, 692950440, 719602380, 779569245, 813463560, 831540528, 890936280, 935483094, 959469840, 1039425660, 1069123536, 1207074960, 1247310792, 1336404420, 1385900880, 1439204760, 1559138490, 1626927120, 1781872560, 1870966188, 2078851320, 2338707735, 2494621584, 2672808840, 2878409520, 3118276980, 3741932376, 4157702640, 4677415470, 5345617680, 6236553960, 7483864752, 9354830940, 12473107920, 18709661880, 37419323760]

約数ペア:

[(1, 37419323760), (2, 18709661880), (3, 12473107920), (4, 9354830940), (5, 7483864752), (6, 6236553960), (7, 5345617680), (8, 4677415470), (9, 4157702640), (10, 3741932376), (12, 3118276980), (13, 2878409520), (14, 2672808840), (15, 2494621584), (16, 2338707735), (18, 2078851320), (20, 1870966188), (21, 1781872560), (23, 1626927120), (24, 1559138490), (26, 1439204760), (27, 1385900880), (28, 1336404420), (30, 1247310792), (31, 1207074960), (35, 1069123536), (36, 1039425660), (39, 959469840), (40, 935483094), (42, 890936280), (45, 831540528), (46, 813463560), (48, 779569245), (52, 719602380), (54, 692950440), (56, 668202210), (60, 623655396), (62, 603537480), (63, 593957520), (65, 575681904), (69, 542309040), (70, 534561768), (72, 519712830), (78, 479734920), (80, 467741547), (81, 461966960), (84, 445468140), (89, 420441840), (90, 415770264), (91, 411201360), (92, 406731780), (93, 402358320), (104, 359801190), (105, 356374512), (108, 346475220), (112, 334101105), (115, 325385424), (117, 319823280), (120, 311827698), (124, 301768740), (126, 296978760), (130, 287840952), (135, 277180176), (138, 271154520), (140, 267280884), (144, 259856415), (155, 241414992), (156, 239867460), (161, 232418160), (162, 230983480), (168, 222734070), (178, 210220920), (180, 207885132), (182, 205600680), (184, 203365890), (186, 201179160), (189, 197985840), (195, 191893968), (207, 180769680), (208, 179900595), (210, 178187256), (216, 173237610), (217, 172439280), (230, 162692712), (234, 159911640), (240, 155913849), (248, 150884370), (252, 148489380), (260, 143920476), (267, 140147280), (270, 138590088), (273, 137067120), (276, 135577260), (279, 134119440), (280, 133640442), (299, 125148240), (310, 120707496), (312, 119933730), (315, 118791504), (322, 116209080), (324, 115491740), (336, 111367035), (345, 108461808), (351, 106607760), (356, 105110460), (360, 103942566), (364, 102800340), (368, 101682945), (372, 100589580), (378, 98992920), (390, 95946984), (403, 92851920), (405, 92393392), (414, 90384840), (420, 89093628), (432, 86618805), (434, 86219640), (445, 84088368), (455, 82240272), (460, 81346356), (465, 80471664), (468, 79955820), (483, 77472720), (496, 75442185), (504, 74244690), (520, 71960238), (534, 70073640), (540, 69295044), (546, 68533560), (552, 67788630), (558, 67059720), (560, 66820221), (567, 65995280), (585, 63964656), (598, 62574120), (620, 60353748), (621, 60256560), (623, 60063120), (624, 59966865), (630, 59395752), (644, 58104540), (648, 57745870), (651, 57479760), (690, 54230904), (702, 53303880), (712, 52555230), (713, 52481520), (720, 51971283), (728, 51400170), (744, 50294790), (756, 49496460), (780, 47973492), (801, 46715760), (805, 46483632), (806, 46425960), (810, 46196696), (819, 45689040), (828, 45192420), (837, 44706480), (840, 44546814), (868, 43109820), (890, 42044184), (897, 41716080), (910, 41120136), (920, 40673178), (930, 40235832), (936, 39977910), (945, 39597168), (966, 38736360), (1008, 37122345), (1035, 36153936), (1040, 35980119), (1053, 35535920), (1068, 35036820), (1080, 34647522), (1085, 34487856), (1092, 34266780), (1104, 33894315), (1116, 33529860), (1134, 32997640), (1157, 32341680), (1170, 31982328), (1196, 31287060), (1209, 30950640), (1240, 30176874), (1242, 30128280), (1246, 30031560), (1260, 29697876), (1288, 29052270), (1296, 28872935), (1302, 28739880), (1335, 28029456), (1365, 27413424), (1380, 27115452), (1395, 26823888), (1404, 26651940), (1424, 26277615), (1426, 26240760), (1449, 25824240), (1456, 25700085), (1488, 25147395), (1495, 25029648), (1512, 24748230), (1560, 23986746), (1602, 23357880), (1610, 23241816), (1612, 23212980), (1620, 23098348), (1638, 22844520), (1656, 22596210), (1674, 22353240), (1680, 22273407), (1736, 21554910), (1755, 21321552), (1780, 21022092), (1794, 20858040), (1820, 20560068), (1840, 20336589), (1860, 20117916), (1863, 20085520), (1869, 20021040), (1872, 19988955), (1890, 19798584), (1932, 19368180), (1953, 19159920), (2015, 18570384), (2047, 18280080), (2070, 18076968), (2093, 17878320), (2106, 17767960), (2136, 17518410), (2139, 17493840), (2160, 17323761), (2170, 17243928), (2184, 17133390), (2232, 16764930), (2268, 16498820), (2314, 16170840), (2340, 15991164), (2392, 15643530), (2403, 15571920), (2415, 15494544), (2418, 15475320), (2457, 15229680), (2480, 15088437), (2484, 15064140), (2492, 15015780), (2511, 14902160), (2520, 14848938), (2576, 14526135), (2604, 14369940), (2670, 14014728), (2691, 13905360), (2730, 13706712), (2759, 13562640), (2760, 13557726), (2790, 13411944), (2808, 13325970), (2821, 13264560), (2835, 13199056), (2852, 13120380), (2898, 12912120), (2990, 12514824), (3024, 12374115), (3105, 12051312), (3115, 12012624), (3120, 11993373), (3204, 11678940), (3220, 11620908), (3224, 11606490), (3240, 11549174), (3255, 11495952), (3276, 11422260), (3312, 11298105), (3348, 11176620), (3471, 10780560), (3472, 10777455), (3510, 10660776), (3560, 10511046), (3565, 10496304), (3588, 10429020), (3627, 10316880), (3640, 10280034), (3720, 10058958), (3726, 10042760), (3738, 10010520), (3780, 9899292), (3864, 9684090), (3906, 9579960), (4005, 9343152), (4030, 9285192), (4094, 9140040), (4095, 9137808), (4140, 9038484), (4185, 8941296), (4186, 8939160), (4212, 8883980), (4272, 8759205), (4278, 8746920), (4340, 8621964), (4347, 8608080), (4368, 8566695), (4464, 8382465), (4485, 8343216), (4536, 8249410), (4628, 8085420), (4680, 7995582), (4784, 7821765), (4806, 7785960), (4830, 7747272), (4836, 7737660), (4914, 7614840), (4968, 7532070), (4984, 7507890), (4991, 7497360), (5022, 7451080), (5040, 7424469), (5208, 7184970), (5265, 7107184), (5340, 7007364), (5382, 6952680), (5460, 6853356), (5518, 6781320), (5520, 6778863), (5580, 6705972), (5607, 6673680), (5616, 6662985), (5642, 6632280), (5670, 6599528), (5704, 6560190), (5785, 6468336), (5796, 6456060), (5859, 6386640), (5980, 6257412), (6045, 6190128), (6141, 6093360), (6210, 6025656), (6230, 6006312), (6279, 5959440), (6408, 5839470), (6417, 5831280), (6440, 5810454), (6448, 5803245), (6480, 5774587), (6510, 5747976), (6552, 5711130), (6696, 5588310), (6942, 5390280), (7020, 5330388), (7120, 5255523), (7130, 5248152), (7176, 5214510), (7209, 5190640), (7245, 5164848), (7254, 5158440), (7280, 5140017), (7371, 5076560), (7440, 5029479), (7452, 5021380), (7476, 5005260), (7560, 4949646), (7728, 4842045), (7812, 4789980), (8010, 4671576), (8060, 4642596), (8073, 4635120), (8099, 4620240), (8188, 4570020), (8190, 4568904), (8277, 4520880), (8280, 4519242), (8370, 4470648), (8372, 4469580), (8424, 4441990), (8463, 4421520), (8556, 4373460), (8680, 4310982), (8694, 4304040), (8970, 4171608), (9072, 4124705), (9256, 4042710), (9269, 4037040), (9315, 4017104), (9345, 4004208), (9360, 3997791), (9612, 3892980), (9660, 3873636), (9672, 3868830), (9765, 3831984), (9828, 3807420), (9936, 3766035), (9968, 3753945), (9982, 3748680), (10044, 3725540), (10235, 3656016), (10413, 3593520), (10416, 3592485), (10465, 3575664), (10530, 3553592), (10680, 3503682), (10695, 3498768), (10764, 3476340), (10881, 3438960), (10920, 3426678), (11036, 3390660), (11160, 3352986), (11214, 3336840), (11284, 3316140), (11340, 3299764), (11408, 3280095), (11570, 3234168), (11592, 3228030), (11718, 3193320), (11960, 3128706), (12015, 3114384), (12090, 3095064), (12282, 3046680), (12285, 3045936), (12420, 3012828), (12460, 3003156), (12555, 2980432), (12558, 2979720), (12816, 2919735), (12834, 2915640), (12880, 2905227), (13020, 2873988), (13041, 2869360), (13104, 2855565), (13392, 2794155), (13455, 2781072), (13795, 2712528), (13884, 2695140), (14040, 2665194), (14105, 2652912), (14260, 2624076), (14329, 2611440), (14352, 2607255), (14418, 2595320), (14490, 2582424), (14508, 2579220), (14742, 2538280), (14904, 2510690), (14952, 2502630), (14973, 2499120), (15120, 2474823), (15624, 2394990), (16020, 2335788), (16120, 2321298), (16146, 2317560), (16198, 2310120), (16376, 2285010), (16380, 2284452), (16554, 2260440), (16560, 2259621), (16740, 2235324), (16744, 2234790), (16821, 2224560), (16848, 2220995), (16926, 2210760), (17112, 2186730), (17355, 2156112), (17360, 2155491), (17388, 2152020), (17577, 2128880), (17940, 2085804), (18135, 2063376), (18423, 2031120), (18512, 2021355), (18538, 2018520), (18630, 2008552), (18690, 2002104), (18837, 1986480), (19224, 1946490), (19251, 1943760), (19313, 1937520), (19320, 1936818), (19344, 1934415), (19530, 1915992), (19656, 1903710), (19964, 1874340), (20088, 1862770), (20470, 1828008), (20826, 1796760), (20930, 1787832), (21060, 1776796), (21360, 1751841), (21390, 1749384), (21528, 1738170), (21735, 1721616), (21762, 1719480), (21840, 1713339), (22072, 1695330), (22320, 1676493), (22428, 1668420), (22568, 1658070), (22680, 1649882), (23140, 1617084), (23184, 1614015), (23436, 1596660), (23920, 1564353), (24030, 1557192), (24180, 1547532), (24219, 1545040), (24297, 1540080), (24564, 1523340), (24570, 1522968), (24831, 1506960), (24840, 1506414), (24920, 1501578), (24955, 1499472), (25110, 1490216), (25116, 1489860), (25389, 1473840), (25668, 1457820), (26040, 1436994), (26082, 1434680), (26611, 1406160), (26910, 1390536), (27590, 1356264), (27768, 1347570), (27807, 1345680), (28035, 1334736), (28080, 1332597), (28210, 1326456), (28520, 1312038), (28658, 1305720), (28836, 1297660), (28980, 1291212), (29016, 1289610), (29295, 1277328), (29484, 1269140), (29808, 1255345), (29904, 1251315), (29946, 1249560), (30705, 1218672), (31239, 1197840), (31248, 1197495), (31395, 1191888), (32040, 1167894), (32085, 1166256), (32240, 1160649), (32292, 1158780), (32396, 1155060), (32643, 1146320), (32752, 1142505), (32760, 1142226), (33108, 1130220), (33480, 1117662), (33488, 1117395), (33642, 1112280), (33852, 1105380), (34224, 1093365), (34710, 1078056), (34776, 1076010), (35154, 1064440), (35867, 1043280), (35880, 1042902), (36045, 1038128), (36270, 1031688), (36846, 1015560), (36855, 1015312), (37076, 1009260), (37260, 1004276), (37380, 1001052), (37674, 993240), (38448, 973245), (38502, 971880), (38626, 968760), (38640, 968409), (39060, 957996), (39312, 951855), (39928, 937170), (40176, 931385), (40365, 927024), (40495, 924048), (40940, 914004), (41385, 904176), (41652, 898380), (41860, 893916), (42120, 888398), (42315, 884304), (42780, 874692), (42987, 870480), (43056, 869085), (43470, 860808), (43524, 859740), (44144, 847665), (44856, 834210), (44919, 833040), (45136, 829035), (45360, 824941), (46280, 808542), (46345, 807408), (46872, 798330), (48060, 778596), (48360, 773766), (48438, 772520), (48594, 770040), (49128, 761670), (49140, 761484), (49662, 753480), (49680, 753207), (49840, 750789), (49910, 749736), (50220, 745108), (50232, 744930), (50463, 741520), (50778, 736920), (51336, 728910), (52065, 718704), (52080, 718497), (52164, 717340), (53222, 703080), (53820, 695268), (54405, 687792), (55180, 678132), (55269, 677040), (55536, 673785), (55614, 672840), (56070, 667368), (56420, 663228), (56511, 662160), (57040, 656019), (57316, 652860), (57672, 648830), (57753, 647920), (57939, 645840), (57960, 645606), (58032, 644805), (58590, 638664), (58968, 634570), (59892, 624780), (61410, 609336), (62478, 598920), (62790, 595944), (63457, 589680), (64080, 583947), (64170, 583128), (64584, 579390), (64792, 577530), (64883, 576720), (65205, 573872), (65286, 573160), (65520, 571113), (66216, 565110), (66960, 558831), (67284, 556140), (67704, 552690), (69420, 539028), (69552, 538005), (70308, 532220), (71645, 522288), (71734, 521640), (71760, 521451), (72090, 519064), (72540, 515844), (72891, 513360), (73692, 507780), (73710, 507656), (74152, 504630), (74493, 502320), (74520, 502138), (74760, 500526), (74865, 499824), (75348, 496620), (76167, 491280), (77004, 485940), (77252, 484380), (78120, 478998), (79833, 468720), (79856, 468585), (80730, 463512), (80990, 462024), (81880, 457002), (82770, 452088), (83304, 449190), (83421, 448560), (83720, 446958), (84105, 444912), (84240, 444199), (84630, 442152), (85560, 437346), (85974, 435240), (86940, 430404), (87048, 429870), (87885, 425776), (89712, 417105), (89838, 416520), (92115, 406224), (92560, 404271), (92690, 403704), (93717, 399280), (93744, 399165), (94185, 397296), (96120, 389298), (96255, 388752), (96565, 387504), (96720, 386883), (96876, 386260), (97188, 385020), (98256, 380835), (98280, 380742), (99324, 376740), (99820, 374868), (100440, 372554), (100464, 372465), (100926, 370760), (101556, 368460), (102672, 364455), (104130, 359352), (104328, 358670), (106444, 351540), (107601, 347760), (107640, 347634), (108810, 343896), (110360, 339066), (110538, 338520), (111228, 336420), (112140, 333684), (112840, 331614), (113022, 331080), (114632, 326430), (115344, 324415), (115506, 323960), (115878, 322920), (115920, 322803), (117180, 319332), (117936, 317285), (119784, 312390), (121095, 309008), (121485, 308016), (122820, 304668), (124155, 301392), (124956, 299460), (125580, 297972), (126914, 294840), (126945, 294768), (128340, 291564), (128961, 290160), (129168, 289695), (129584, 288765), (129766, 288360), (130410, 286936), (130572, 286580), (132432, 282555), (133055, 281232), (134568, 278070), (134757, 277680), (135408, 276345), (138840, 269514), (139035, 269136), (140616, 266110), (143290, 261144), (143468, 260820), (144180, 259532), (145080, 257922), (145782, 256680), (147384, 253890), (147420, 253828), (148304, 252315), (148986, 251160), (149040, 251069), (149520, 250263), (149730, 249912), (150696, 248310), (152334, 245640), (154008, 242970), (154504, 242190), (156195, 239568), (156240, 239499), (159666, 234360), (161460, 231756), (161980, 231012), (163215, 229264), (163760, 228501), (165540, 226044), (165807, 225680), (166608, 224595), (166842, 224280), (167440, 223479), (168210, 222456), (169260, 221076), (169533, 220720), (171120, 218673), (171948, 217620), (173817, 215280), (173880, 215202), (174096, 214935), (175770, 212888), (179335, 208656), (179676, 208260), (184230, 203112), (185380, 201852), (186277, 200880), (187434, 199640), (188370, 198648), (190371, 196560), (192240, 194649), (192510, 194376), (193130, 193752)]