1211427051120

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{829}}^1$

素因数の和:980

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 65, 66, 72, 76, 78, 80, 81, 83, 88, 90, 95, 99, 104, 108, 110, 114, 117, 120, 130, 132, 135, 143, 144, 152, 156, 162, 165, 166, 171, 176, 180, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 249, 260, 264, 270, 285, 286, 297, 304, 312, 324, 330, 332, 342, 351, 360, 380, 390, 396, 405, 415, 418, 429, 432, 440, 456, 468, 494, 495, 498, 513, 520, 528, 540, 570, 572, 585, 594, 624, 627, 648, 660, 664, 684, 702, 715, 720, 741, 747, 760, 780, 792, 810, 829, 830, 836, 855, 858, 880, 891, 912, 913, 936, 988, 990, 996, 1026, 1040, 1045, 1053, 1079, 1080, 1140, 1144, 1170, 1188, 1235, 1245, 1254, 1287, 1296, 1320, 1328, 1368, 1404, 1430, 1482, 1485, 1494, 1520, 1539, 1560, 1577, 1584, 1620, 1658, 1660, 1672, 1710, 1716, 1755, 1782, 1826, 1872, 1881, 1976, 1980, 1992, 2052, 2090, 2106, 2145, 2158, 2160, 2223, 2241, 2280, 2288, 2340, 2376, 2470, 2487, 2490, 2508, 2565, 2574, 2640, 2717, 2736, 2739, 2808, 2860, 2964, 2970, 2988, 3078, 3120, 3135, 3154, 3237, 3240, 3316, 3320, 3344, 3420, 3432, 3510, 3564, 3652, 3705, 3735, 3762, 3861, 3952, 3960, 3984, 4104, 4145, 4180, 4212, 4290, 4316, 4446, 4455, 4482, 4560, 4565, 4680, 4731, 4752, 4940, 4974, 4980, 5016, 5130, 5148, 5265, 5395, 5434, 5478, 5616, 5643, 5720, 5928, 5940, 5976, 6156, 6270, 6308, 6435, 6474, 6480, 6632, 6640, 6669, 6723, 6840, 6864, 7020, 7128, 7304, 7410, 7461, 7470, 7524, 7695, 7722, 7885, 7920, 8151, 8208, 8217, 8290, 8360, 8424, 8580, 8632, 8892, 8910, 8964, 9119, 9130, 9360, 9405, 9462, 9711, 9880, 9948, 9960, 10032, 10260, 10296, 10530, 10777, 10790, 10868, 10956, 11115, 11205, 11286, 11440, 11583, 11856, 11869, 11880, 11952, 12312, 12435, 12540, 12616, 12870, 12948, 13264, 13338, 13446, 13585, 13680, 13695, 14040, 14193, 14256, 14608, 14820, 14922, 14940, 15048, 15390, 15444, 15751, 15770, 16185, 16302, 16434, 16580, 16720, 16848, 16929, 17160, 17264, 17347, 17784, 17820, 17928, 18238, 18260, 18810, 18924, 19305, 19422, 19760, 19896, 19920, 20007, 20501, 20520, 20592, 21060, 21554, 21580, 21736, 21912, 22230, 22383, 22410, 22572, 23166, 23655, 23738, 23760, 24453, 24624, 24651, 24870, 25080, 25232, 25740, 25896, 26676, 26892, 27170, 27357, 27390, 28080, 28215, 28386, 29133, 29640, 29844, 29880, 30096, 30780, 30888, 31502, 31540, 32331, 32370, 32604, 32868, 33160, 33345, 33615, 33858, 34320, 34694, 35568, 35607, 35640, 35856, 36476, 36520, 37305, 37620, 37848, 38610, 38844, 39792, 40014, 40755, 41002, 41040, 41085, 42120, 42579, 43108, 43160, 43472, 43824, 44460, 44766, 44820, 45144, 45595, 46332, 47253, 47310, 47476, 48555, 48906, 49302, 49740, 50160, 51480, 51792, 52041, 53352, 53784, 53885, 54340, 54714, 54780, 56430, 56772, 57915, 58266, 59280, 59345, 59688, 59760, 61503, 61560, 61776, 63004, 63080, 64662, 64740, 65208, 65736, 66320, 66690, 67149, 67230, 67716, 68807, 69388, 70965, 71214, 71280, 72952, 73040, 73359, 73953, 74610, 75240, 75696, 77220, 77688, 78755, 80028, 81510, 82004, 82071, 82170, 84240, 84645, 85158, 86216, 86320, 86735, 87399, 88920, 89532, 89640, 90288, 91190, 92664, 94506, 94620, 94952, 96993, 97110, 97812, 98604, 99480, 100035, 102505, 102960, 104082, 106704, 106821, 107568, 107770, 108680, 109428, 109560, 111915, 112860, 113544, 115830, 116532, 118547, 118690, 119376, 122265, 123006, 123120, 123255, 126008, 126160, 127737, 129324, 129480, 130416, 131472, 133380, 134298, 134460, 135432, 136785, 137614, 138776, 141759, 141930, 142428, 145665, 145904, 146718, 147906, 149220, 150480, 154440, 155376, 156123, 157510, 160056, 161655, 163020, 164008, 164142, 164340, 169290, 170316, 172432, 173261, 173470, 174798, 177840, 178035, 179064, 179280, 182380, 184509, 185328, 189012, 189240, 189904, 193986, 194220, 195624, 197208, 198960, 200070, 204763, 205010, 206421, 208164, 212895, 213642, 215540, 217360, 218856, 219120, 220077, 223830, 225511, 225720, 227088, 231660, 233064, 236265, 237094, 237380, 244530, 246012, 246213, 246510, 252016, 255474, 258648, 258960, 260205, 266760, 268596, 268920, 270864, 273570, 275228, 277552, 283518, 283860, 284856, 290979, 291330, 293436, 295812, 298440, 307515, 308880, 312246, 315020, 320112, 320463, 323310, 326040, 328016, 328284, 328680, 335745, 338580, 340632, 344035, 346522, 346940, 349596, 355641, 356070, 358128, 364760, 366795, 369018, 369765, 378024, 378480, 387972, 388440, 391248, 394416, 400140, 409526, 410020, 410355, 412842, 416328, 425277, 425790, 427284, 431080, 436995, 437712, 440154, 447660, 451022, 451440, 463320, 466128, 468369, 472530, 474188, 474760, 484965, 489060, 492024, 492426, 493020, 510948, 517296, 519783, 520410, 533520, 534105, 537192, 537840, 547140, 550456, 553527, 567036, 567720, 569712, 581958, 582660, 586872, 591624, 592735, 596880, 614289, 615030, 619263, 624492, 630040, 638685, 640926, 646620, 652080, 656568, 657360, 671490, 676533, 677160, 681264, 688070, 693044, 693880, 699192, 708795, 711282, 712140, 729520, 733590, 738036, 738639, 739530, 756048, 756877, 775944, 776880, 780615, 800280, 819052, 820040, 820710, 825684, 832656, 850554, 851580, 854568, 862160, 866305, 872937, 873990, 880308, 894491, 895320, 902044, 922545, 926640, 936738, 945060, 948376, 949520, 961389, 969930, 978120, 984048, 984852, 986040, 1021896, 1023815, 1032105, 1039566, 1040820, 1066923, 1068210, 1074384, 1094280, 1100385, 1100912, 1107054, 1127555, 1134072, 1135440, 1163916, 1165320, 1173744, 1183248, 1185470, 1228578, 1230060, 1231065, 1238526, 1248984, 1260080, 1275831, 1277370, 1281852, 1293240, 1307333, 1313136, 1342980, 1353066, 1354320, 1376140, 1386088, 1387760, 1398384, 1405107, 1417590, 1422564, 1424280, 1454895, 1467180, 1476072, 1477278, 1479060, 1513754, 1551888, 1559349, 1561230, 1600560, 1602315, 1638104, 1640080, 1641420, 1651368, 1660581, 1701108, 1703160, 1709136, 1732610, 1745874, 1747980, 1760616, 1778205, 1788982, 1790640, 1804088, 1842867, 1845090, 1857789, 1873476, 1890120, 1896752, 1922778, 1939860, 1956240, 1969704, 1972080, 2029599, 2043792, 2047630, 2064210, 2079132, 2081640, 2126385, 2133846, 2136420, 2188560, 2200770, 2214108, 2252393, 2255110, 2268144, 2270631, 2327832, 2330640, 2341845, 2370940, 2457156, 2460120, 2462130, 2477052, 2497968, 2551662, 2554740, 2563704, 2586480, 2598915, 2614666, 2683473, 2685960, 2706132, 2752280, 2767635, 2772176, 2810214, 2835180, 2845128, 2848560, 2909790, 2934360, 2952144, 2954556, 2958120, 3027508, 3071445, 3096315, 3118698, 3122460, 3200769, 3204630, 3276208, 3282840, 3302736, 3321162, 3382665, 3402216, 3406320, 3465220, 3491748, 3495960, 3521232, 3556410, 3577964, 3608176, 3685734, 3690180, 3693195, 3715578, 3746952, 3780240, 3784385, 3845556, 3879720, 3921999, 3939408, 4059198, 4095260, 4128420, 4158264, 4163280, 4252770, 4267692, 4272840, 4364685, 4401540, 4428216, 4472455, 4504786, 4510220, 4541262, 4655664, 4678047, 4683690, 4741880, 4806945, 4914312, 4920240, 4924260, 4954104, 5103324, 5109480, 5127408, 5197830, 5229332, 5334615, 5366946, 5371920, 5412264, 5504560, 5528601, 5535270, 5573367, 5620428, 5670360, 5690256, 5819580, 5868720, 5909112, 5916240, 6055016, 6088797, 6142890, 6192630, 6237396, 6244920, 6379155, 6401538, 6409260, 6536665, 6565680, 6642324, 6757179, 6765330, 6804432, 6811893, 6930440, 6983496, 6991920, 7025535, 7112820, 7155928, 7371468, 7380360, 7386390, 7431156, 7493904, 7568770, 7691112, 7759440, 7796745, 7843998, 8050419, 8118396, 8190520, 8256840, 8302905, 8316528, 8505540, 8535384, 8545680, 8729370, 8803080, 8856432, 8944910, 9009572, 9020440, 9082524, 9214335, 9288945, 9356094, 9367380, 9483760, 9602307, 9613890, 9828624, 9839401, 9848520, 9908208, 10147995, 10206648, 10218960, 10395660, 10458664, 10669230, 10733892, 10824528, 11057202, 11070540, 11146734, 11240856, 11261965, 11340720, 11353155, 11639160, 11765997, 11818224, 12110032, 12177594, 12285780, 12385260, 12474792, 12489840, 12758310, 12803076, 12818520, 13073330, 13284648, 13417365, 13514358, 13530660, 13623786, 13860880, 13966992, 14034141, 14051070, 14225640, 14311856, 14380663, 14742936, 14760720, 14772780, 14862312, 15137540, 15382224, 15593490, 15687996, 16003845, 16100838, 16236792, 16381040, 16513680, 16585803, 16605810, 16995329, 17011080, 17070768, 17458740, 17606160, 17889820, 18019144, 18040880, 18165048, 18266391, 18428670, 18577890, 18712188, 18734760, 19204614, 19227780, 19609995, 19678802, 19697040, 20271537, 20295990, 20413296, 20435679, 20791320, 20917328, 21338460, 21467784, 22114404, 22141080, 22293468, 22481712, 22523930, 22706310, 23278320, 23390235, 23531994, 24151257, 24355188, 24571560, 24770520, 24949584, 25516620, 25606152, 25637040, 26146660, 26569296, 26834730, 27028716, 27061320, 27247572, 27643005, 27866835, 28068282, 28102140, 28451280, 28761326, 29485872, 29518203, 29545560, 29724624, 30275080, 30443985, 31186980, 31375992, 32007690, 32201676, 32473584, 33171606, 33211620, 33785895, 33990658, 34022160, 34059465, 34917480, 35297991, 35779640, 36038288, 36330096, 36532782, 36857340, 37155780, 37424376, 37469520, 38409228, 38455560, 39219990, 39357604, 40252095, 40543074, 40591980, 40871358, 41582640, 42676920, 42935568, 43141989, 44228808, 44282160, 44586936, 45047860, 45412620, 46780470, 47063988, 48011535, 48302514, 48710376, 49143120, 49197005, 49541040, 50985987, 51033240, 51212304, 52293320, 53669460, 54057432, 54122640, 54495144, 55286010, 55733670, 56136564, 56204280, 57522652, 58829985, 59036406, 59091120, 60550160, 60814611, 60887970, 61307037, 62373960, 62751984, 64015380, 64403352, 66343212, 66423240, 67571790, 67981316, 68118930, 69834960, 70170705, 70595982, 71559280, 71903315, 72453771, 73065564, 73714680, 74311560, 74848752, 76818456, 76911120, 78439980, 78715208, 80504190, 81086148, 81183960, 81742716, 82929015, 84976645, 85353840, 86283978, 88457616, 88554609, 89173872, 90095720, 90825240, 91331955, 93560940, 94127976, 96023070, 96605028, 97420752, 98394010, 101357685, 101971974, 102066480, 102178395, 104586640, 105893973, 107338920, 108114864, 108990288, 110572020, 111467340, 112273128, 112408560, 115045304, 117659970, 118072812, 120756285, 121629222, 121775940, 122614074, 124747920, 128030760, 128806704, 129425967, 132686424, 132846480, 135143580, 135962632, 136237860, 140341410, 141191964, 143806630, 144907542, 146131128, 147429360, 147591015, 148623120, 152957961, 153636912, 156879960, 157430416, 161008380, 162172296, 162367920, 163485432, 165858030, 169953290, 172567956, 176489955, 177109218, 180191440, 181650480, 182443833, 182663910, 186948619, 187121880, 188255952, 192046140, 193210056, 196788020, 202715370, 203943948, 204356790, 211787946, 214677840, 215709945, 221144040, 222934680, 224546256, 230090608, 235319940, 236145624, 241512570, 243258444, 243551880, 245228148, 254929935, 256061520, 258851934, 265372848, 265663827, 270287160, 271925264, 272475720, 280682820, 282383928, 287613260, 289815084, 292262256, 295182030, 304073055, 305915922, 306535185, 313759920, 322016760, 324344592, 326970864, 331716060, 339906580, 345135912, 352979910, 354218436, 362268855, 364887666, 365327820, 373897238, 374243760, 384092280, 386420112, 388277901, 393576040, 405430740, 407887896, 408713580, 423575892, 431419890, 442288080, 442773045, 445869360, 458873883, 470639880, 472291248, 483025140, 486516888, 487103760, 490456296, 509859870, 517703868, 529469865, 531327654, 540574320, 544951440, 560845857, 561365640, 564767856, 575226520, 579630168, 590364060, 608146110, 611831844, 613070370, 644033520, 647129835, 663432120, 679813160, 690271824, 705959820, 708436872, 724537710, 729775332, 730655640, 747794476, 764789805, 768184560, 776555802, 787152080, 796991481, 810861480, 815775792, 817427160, 847151784, 862839780, 885546090, 912219165, 917747766, 934743095, 941279760, 966050280, 973033776, 980912592, 1019719740, 1035407736, 1058939730, 1062655308, 1121691714, 1122731280, 1150453040, 1159260336, 1164833703, 1180728120, 1216292220, 1223663688, 1226140740, 1294259670, 1326864240, 1328319135, 1359626320, 1376621649, 1411919640, 1416873744, 1449075420, 1459550664, 1461311280, 1495588952, 1529579610, 1553111604, 1593982962, 1621722960, 1634854320, 1682537571, 1694303568, 1725679560, 1771092180, 1824438330, 1835495532, 1869486190, 1932100560, 1941389505, 2039439480, 2070815472, 2117879460, 2125310616, 2243383428, 2294369415, 2329667406, 2361456240, 2432584440, 2447327376, 2452281480, 2588519340, 2656638270, 2753243298, 2804229285, 2823839280, 2898150840, 2919101328, 2991177904, 3059159220, 3106223208, 3187965924, 3365075142, 3451359120, 3542184360, 3648876660, 3670991064, 3738972380, 3882779010, 3984957405, 4078878960, 4235758920, 4250621232, 4486766856, 4588738830, 4659334812, 4865168880, 4904562960, 5047612713, 5177038680, 5313276540, 5506486596, 5608458570, 5796301680, 5824168515, 6118318440, 6212446416, 6375931848, 6730150284, 6883108245, 7084368720, 7297753320, 7341982128, 7477944760, 7765558020, 7969914810, 8412687855, 8471517840, 8973533712, 9177477660, 9318669624, 10095225426, 10354077360, 10626553080, 11012973192, 11216917140, 11648337030, 12236636880, 12751863696, 13460300568, 13766216490, 14595506640, 14955889520, 15142838139, 15531116040, 15939829620, 16825375710, 18354955320, 18637339248, 20190450852, 21253106160, 22025946384, 22433834280, 23296674060, 25238063565, 26920601136, 27532432980, 30285676278, 31062232080, 31879659240, 33650751420, 36709910640, 40380901704, 44867668560, 46593348120, 50476127130, 55064865960, 60571352556, 63759318480, 67301502840, 75714190695, 80761803408, 93186696240, 100952254260, 110129731920, 121142705112, 134603005680, 151428381390, 201904508520, 242285410224, 302856762780, 403809017040, 605713525560, 1211427051120]

約数ペア:

[(1, 1211427051120), (2, 605713525560), (3, 403809017040), (4, 302856762780), (5, 242285410224), (6, 201904508520), (8, 151428381390), (9, 134603005680), (10, 121142705112), (11, 110129731920), (12, 100952254260), (13, 93186696240), (15, 80761803408), (16, 75714190695), (18, 67301502840), (19, 63759318480), (20, 60571352556), (22, 55064865960), (24, 50476127130), (26, 46593348120), (27, 44867668560), (30, 40380901704), (33, 36709910640), (36, 33650751420), (38, 31879659240), (39, 31062232080), (40, 30285676278), (44, 27532432980), (45, 26920601136), (48, 25238063565), (52, 23296674060), (54, 22433834280), (55, 22025946384), (57, 21253106160), (60, 20190450852), (65, 18637339248), (66, 18354955320), (72, 16825375710), (76, 15939829620), (78, 15531116040), (80, 15142838139), (81, 14955889520), (83, 14595506640), (88, 13766216490), (90, 13460300568), (95, 12751863696), (99, 12236636880), (104, 11648337030), (108, 11216917140), (110, 11012973192), (114, 10626553080), (117, 10354077360), (120, 10095225426), (130, 9318669624), (132, 9177477660), (135, 8973533712), (143, 8471517840), (144, 8412687855), (152, 7969914810), (156, 7765558020), (162, 7477944760), (165, 7341982128), (166, 7297753320), (171, 7084368720), (176, 6883108245), (180, 6730150284), (190, 6375931848), (195, 6212446416), (198, 6118318440), (208, 5824168515), (209, 5796301680), (216, 5608458570), (220, 5506486596), (228, 5313276540), (234, 5177038680), (240, 5047612713), (247, 4904562960), (249, 4865168880), (260, 4659334812), (264, 4588738830), (270, 4486766856), (285, 4250621232), (286, 4235758920), (297, 4078878960), (304, 3984957405), (312, 3882779010), (324, 3738972380), (330, 3670991064), (332, 3648876660), (342, 3542184360), (351, 3451359120), (360, 3365075142), (380, 3187965924), (390, 3106223208), (396, 3059159220), (405, 2991177904), (415, 2919101328), (418, 2898150840), (429, 2823839280), (432, 2804229285), (440, 2753243298), (456, 2656638270), (468, 2588519340), (494, 2452281480), (495, 2447327376), (498, 2432584440), (513, 2361456240), (520, 2329667406), (528, 2294369415), (540, 2243383428), (570, 2125310616), (572, 2117879460), (585, 2070815472), (594, 2039439480), (624, 1941389505), (627, 1932100560), (648, 1869486190), (660, 1835495532), (664, 1824438330), (684, 1771092180), (702, 1725679560), (715, 1694303568), (720, 1682537571), (741, 1634854320), (747, 1621722960), (760, 1593982962), (780, 1553111604), (792, 1529579610), (810, 1495588952), (829, 1461311280), (830, 1459550664), (836, 1449075420), (855, 1416873744), (858, 1411919640), (880, 1376621649), (891, 1359626320), (912, 1328319135), (913, 1326864240), (936, 1294259670), (988, 1226140740), (990, 1223663688), (996, 1216292220), (1026, 1180728120), (1040, 1164833703), (1045, 1159260336), (1053, 1150453040), (1079, 1122731280), (1080, 1121691714), (1140, 1062655308), (1144, 1058939730), (1170, 1035407736), (1188, 1019719740), (1235, 980912592), (1245, 973033776), (1254, 966050280), (1287, 941279760), (1296, 934743095), (1320, 917747766), (1328, 912219165), (1368, 885546090), (1404, 862839780), (1430, 847151784), (1482, 817427160), (1485, 815775792), (1494, 810861480), (1520, 796991481), (1539, 787152080), (1560, 776555802), (1577, 768184560), (1584, 764789805), (1620, 747794476), (1658, 730655640), (1660, 729775332), (1672, 724537710), (1710, 708436872), (1716, 705959820), (1755, 690271824), (1782, 679813160), (1826, 663432120), (1872, 647129835), (1881, 644033520), (1976, 613070370), (1980, 611831844), (1992, 608146110), (2052, 590364060), (2090, 579630168), (2106, 575226520), (2145, 564767856), (2158, 561365640), (2160, 560845857), (2223, 544951440), (2241, 540574320), (2280, 531327654), (2288, 529469865), (2340, 517703868), (2376, 509859870), (2470, 490456296), (2487, 487103760), (2490, 486516888), (2508, 483025140), (2565, 472291248), (2574, 470639880), (2640, 458873883), (2717, 445869360), (2736, 442773045), (2739, 442288080), (2808, 431419890), (2860, 423575892), (2964, 408713580), (2970, 407887896), (2988, 405430740), (3078, 393576040), (3120, 388277901), (3135, 386420112), (3154, 384092280), (3237, 374243760), (3240, 373897238), (3316, 365327820), (3320, 364887666), (3344, 362268855), (3420, 354218436), (3432, 352979910), (3510, 345135912), (3564, 339906580), (3652, 331716060), (3705, 326970864), (3735, 324344592), (3762, 322016760), (3861, 313759920), (3952, 306535185), (3960, 305915922), (3984, 304073055), (4104, 295182030), (4145, 292262256), (4180, 289815084), (4212, 287613260), (4290, 282383928), (4316, 280682820), (4446, 272475720), (4455, 271925264), (4482, 270287160), (4560, 265663827), (4565, 265372848), (4680, 258851934), (4731, 256061520), (4752, 254929935), (4940, 245228148), (4974, 243551880), (4980, 243258444), (5016, 241512570), (5130, 236145624), (5148, 235319940), (5265, 230090608), (5395, 224546256), (5434, 222934680), (5478, 221144040), (5616, 215709945), (5643, 214677840), (5720, 211787946), (5928, 204356790), (5940, 203943948), (5976, 202715370), (6156, 196788020), (6270, 193210056), (6308, 192046140), (6435, 188255952), (6474, 187121880), (6480, 186948619), (6632, 182663910), (6640, 182443833), (6669, 181650480), (6723, 180191440), (6840, 177109218), (6864, 176489955), (7020, 172567956), (7128, 169953290), (7304, 165858030), (7410, 163485432), (7461, 162367920), (7470, 162172296), (7524, 161008380), (7695, 157430416), (7722, 156879960), (7885, 153636912), (7920, 152957961), (8151, 148623120), (8208, 147591015), (8217, 147429360), (8290, 146131128), (8360, 144907542), (8424, 143806630), (8580, 141191964), (8632, 140341410), (8892, 136237860), (8910, 135962632), (8964, 135143580), (9119, 132846480), (9130, 132686424), (9360, 129425967), (9405, 128806704), (9462, 128030760), (9711, 124747920), (9880, 122614074), (9948, 121775940), (9960, 121629222), (10032, 120756285), (10260, 118072812), (10296, 117659970), (10530, 115045304), (10777, 112408560), (10790, 112273128), (10868, 111467340), (10956, 110572020), (11115, 108990288), (11205, 108114864), (11286, 107338920), (11440, 105893973), (11583, 104586640), (11856, 102178395), (11869, 102066480), (11880, 101971974), (11952, 101357685), (12312, 98394010), (12435, 97420752), (12540, 96605028), (12616, 96023070), (12870, 94127976), (12948, 93560940), (13264, 91331955), (13338, 90825240), (13446, 90095720), (13585, 89173872), (13680, 88554609), (13695, 88457616), (14040, 86283978), (14193, 85353840), (14256, 84976645), (14608, 82929015), (14820, 81742716), (14922, 81183960), (14940, 81086148), (15048, 80504190), (15390, 78715208), (15444, 78439980), (15751, 76911120), (15770, 76818456), (16185, 74848752), (16302, 74311560), (16434, 73714680), (16580, 73065564), (16720, 72453771), (16848, 71903315), (16929, 71559280), (17160, 70595982), (17264, 70170705), (17347, 69834960), (17784, 68118930), (17820, 67981316), (17928, 67571790), (18238, 66423240), (18260, 66343212), (18810, 64403352), (18924, 64015380), (19305, 62751984), (19422, 62373960), (19760, 61307037), (19896, 60887970), (19920, 60814611), (20007, 60550160), (20501, 59091120), (20520, 59036406), (20592, 58829985), (21060, 57522652), (21554, 56204280), (21580, 56136564), (21736, 55733670), (21912, 55286010), (22230, 54495144), (22383, 54122640), (22410, 54057432), (22572, 53669460), (23166, 52293320), (23655, 51212304), (23738, 51033240), (23760, 50985987), (24453, 49541040), (24624, 49197005), (24651, 49143120), (24870, 48710376), (25080, 48302514), (25232, 48011535), (25740, 47063988), (25896, 46780470), (26676, 45412620), (26892, 45047860), (27170, 44586936), (27357, 44282160), (27390, 44228808), (28080, 43141989), (28215, 42935568), (28386, 42676920), (29133, 41582640), (29640, 40871358), (29844, 40591980), (29880, 40543074), (30096, 40252095), (30780, 39357604), (30888, 39219990), (31502, 38455560), (31540, 38409228), (32331, 37469520), (32370, 37424376), (32604, 37155780), (32868, 36857340), (33160, 36532782), (33345, 36330096), (33615, 36038288), (33858, 35779640), (34320, 35297991), (34694, 34917480), (35568, 34059465), (35607, 34022160), (35640, 33990658), (35856, 33785895), (36476, 33211620), (36520, 33171606), (37305, 32473584), (37620, 32201676), (37848, 32007690), (38610, 31375992), (38844, 31186980), (39792, 30443985), (40014, 30275080), (40755, 29724624), (41002, 29545560), (41040, 29518203), (41085, 29485872), (42120, 28761326), (42579, 28451280), (43108, 28102140), (43160, 28068282), (43472, 27866835), (43824, 27643005), (44460, 27247572), (44766, 27061320), (44820, 27028716), (45144, 26834730), (45595, 26569296), (46332, 26146660), (47253, 25637040), (47310, 25606152), (47476, 25516620), (48555, 24949584), (48906, 24770520), (49302, 24571560), (49740, 24355188), (50160, 24151257), (51480, 23531994), (51792, 23390235), (52041, 23278320), (53352, 22706310), (53784, 22523930), (53885, 22481712), (54340, 22293468), (54714, 22141080), (54780, 22114404), (56430, 21467784), (56772, 21338460), (57915, 20917328), (58266, 20791320), (59280, 20435679), (59345, 20413296), (59688, 20295990), (59760, 20271537), (61503, 19697040), (61560, 19678802), (61776, 19609995), (63004, 19227780), (63080, 19204614), (64662, 18734760), (64740, 18712188), (65208, 18577890), (65736, 18428670), (66320, 18266391), (66690, 18165048), (67149, 18040880), (67230, 18019144), (67716, 17889820), (68807, 17606160), (69388, 17458740), (70965, 17070768), (71214, 17011080), (71280, 16995329), (72952, 16605810), (73040, 16585803), (73359, 16513680), (73953, 16381040), (74610, 16236792), (75240, 16100838), (75696, 16003845), (77220, 15687996), (77688, 15593490), (78755, 15382224), (80028, 15137540), (81510, 14862312), (82004, 14772780), (82071, 14760720), (82170, 14742936), (84240, 14380663), (84645, 14311856), (85158, 14225640), (86216, 14051070), (86320, 14034141), (86735, 13966992), (87399, 13860880), (88920, 13623786), (89532, 13530660), (89640, 13514358), (90288, 13417365), (91190, 13284648), (92664, 13073330), (94506, 12818520), (94620, 12803076), (94952, 12758310), (96993, 12489840), (97110, 12474792), (97812, 12385260), (98604, 12285780), (99480, 12177594), (100035, 12110032), (102505, 11818224), (102960, 11765997), (104082, 11639160), (106704, 11353155), (106821, 11340720), (107568, 11261965), (107770, 11240856), (108680, 11146734), (109428, 11070540), (109560, 11057202), (111915, 10824528), (112860, 10733892), (113544, 10669230), (115830, 10458664), (116532, 10395660), (118547, 10218960), (118690, 10206648), (119376, 10147995), (122265, 9908208), (123006, 9848520), (123120, 9839401), (123255, 9828624), (126008, 9613890), (126160, 9602307), (127737, 9483760), (129324, 9367380), (129480, 9356094), (130416, 9288945), (131472, 9214335), (133380, 9082524), (134298, 9020440), (134460, 9009572), (135432, 8944910), (136785, 8856432), (137614, 8803080), (138776, 8729370), (141759, 8545680), (141930, 8535384), (142428, 8505540), (145665, 8316528), (145904, 8302905), (146718, 8256840), (147906, 8190520), (149220, 8118396), (150480, 8050419), (154440, 7843998), (155376, 7796745), (156123, 7759440), (157510, 7691112), (160056, 7568770), (161655, 7493904), (163020, 7431156), (164008, 7386390), (164142, 7380360), (164340, 7371468), (169290, 7155928), (170316, 7112820), (172432, 7025535), (173261, 6991920), (173470, 6983496), (174798, 6930440), (177840, 6811893), (178035, 6804432), (179064, 6765330), (179280, 6757179), (182380, 6642324), (184509, 6565680), (185328, 6536665), (189012, 6409260), (189240, 6401538), (189904, 6379155), (193986, 6244920), (194220, 6237396), (195624, 6192630), (197208, 6142890), (198960, 6088797), (200070, 6055016), (204763, 5916240), (205010, 5909112), (206421, 5868720), (208164, 5819580), (212895, 5690256), (213642, 5670360), (215540, 5620428), (217360, 5573367), (218856, 5535270), (219120, 5528601), (220077, 5504560), (223830, 5412264), (225511, 5371920), (225720, 5366946), (227088, 5334615), (231660, 5229332), (233064, 5197830), (236265, 5127408), (237094, 5109480), (237380, 5103324), (244530, 4954104), (246012, 4924260), (246213, 4920240), (246510, 4914312), (252016, 4806945), (255474, 4741880), (258648, 4683690), (258960, 4678047), (260205, 4655664), (266760, 4541262), (268596, 4510220), (268920, 4504786), (270864, 4472455), (273570, 4428216), (275228, 4401540), (277552, 4364685), (283518, 4272840), (283860, 4267692), (284856, 4252770), (290979, 4163280), (291330, 4158264), (293436, 4128420), (295812, 4095260), (298440, 4059198), (307515, 3939408), (308880, 3921999), (312246, 3879720), (315020, 3845556), (320112, 3784385), (320463, 3780240), (323310, 3746952), (326040, 3715578), (328016, 3693195), (328284, 3690180), (328680, 3685734), (335745, 3608176), (338580, 3577964), (340632, 3556410), (344035, 3521232), (346522, 3495960), (346940, 3491748), (349596, 3465220), (355641, 3406320), (356070, 3402216), (358128, 3382665), (364760, 3321162), (366795, 3302736), (369018, 3282840), (369765, 3276208), (378024, 3204630), (378480, 3200769), (387972, 3122460), (388440, 3118698), (391248, 3096315), (394416, 3071445), (400140, 3027508), (409526, 2958120), (410020, 2954556), (410355, 2952144), (412842, 2934360), (416328, 2909790), (425277, 2848560), (425790, 2845128), (427284, 2835180), (431080, 2810214), (436995, 2772176), (437712, 2767635), (440154, 2752280), (447660, 2706132), (451022, 2685960), (451440, 2683473), (463320, 2614666), (466128, 2598915), (468369, 2586480), (472530, 2563704), (474188, 2554740), (474760, 2551662), (484965, 2497968), (489060, 2477052), (492024, 2462130), (492426, 2460120), (493020, 2457156), (510948, 2370940), (517296, 2341845), (519783, 2330640), (520410, 2327832), (533520, 2270631), (534105, 2268144), (537192, 2255110), (537840, 2252393), (547140, 2214108), (550456, 2200770), (553527, 2188560), (567036, 2136420), (567720, 2133846), (569712, 2126385), (581958, 2081640), (582660, 2079132), (586872, 2064210), (591624, 2047630), (592735, 2043792), (596880, 2029599), (614289, 1972080), (615030, 1969704), (619263, 1956240), (624492, 1939860), (630040, 1922778), (638685, 1896752), (640926, 1890120), (646620, 1873476), (652080, 1857789), (656568, 1845090), (657360, 1842867), (671490, 1804088), (676533, 1790640), (677160, 1788982), (681264, 1778205), (688070, 1760616), (693044, 1747980), (693880, 1745874), (699192, 1732610), (708795, 1709136), (711282, 1703160), (712140, 1701108), (729520, 1660581), (733590, 1651368), (738036, 1641420), (738639, 1640080), (739530, 1638104), (756048, 1602315), (756877, 1600560), (775944, 1561230), (776880, 1559349), (780615, 1551888), (800280, 1513754), (819052, 1479060), (820040, 1477278), (820710, 1476072), (825684, 1467180), (832656, 1454895), (850554, 1424280), (851580, 1422564), (854568, 1417590), (862160, 1405107), (866305, 1398384), (872937, 1387760), (873990, 1386088), (880308, 1376140), (894491, 1354320), (895320, 1353066), (902044, 1342980), (922545, 1313136), (926640, 1307333), (936738, 1293240), (945060, 1281852), (948376, 1277370), (949520, 1275831), (961389, 1260080), (969930, 1248984), (978120, 1238526), (984048, 1231065), (984852, 1230060), (986040, 1228578), (1021896, 1185470), (1023815, 1183248), (1032105, 1173744), (1039566, 1165320), (1040820, 1163916), (1066923, 1135440), (1068210, 1134072), (1074384, 1127555), (1094280, 1107054), (1100385, 1100912)]