22527348480

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 152, 156, 160, 168, 169, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 256, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 336, 338, 342, 348, 351, 360, 364, 377, 378, 380, 384, 390, 399, 406, 416, 420, 432, 435, 448, 455, 456, 464, 468, 480, 494, 504, 507, 513, 520, 522, 532, 540, 546, 551, 560, 570, 576, 580, 585, 608, 609, 624, 630, 640, 665, 672, 676, 684, 696, 702, 720, 728, 741, 754, 756, 760, 768, 780, 783, 798, 812, 819, 832, 840, 845, 855, 864, 870, 896, 910, 912, 928, 936, 945, 960, 988, 1008, 1014, 1015, 1026, 1040, 1044, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1183, 1197, 1216, 1218, 1235, 1248, 1260, 1280, 1305, 1330, 1344, 1352, 1365, 1368, 1392, 1404, 1440, 1456, 1482, 1508, 1512, 1520, 1521, 1560, 1566, 1596, 1624, 1638, 1653, 1664, 1680, 1690, 1710, 1728, 1729, 1740, 1755, 1792, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1920, 1976, 1995, 2016, 2028, 2030, 2052, 2080, 2088, 2128, 2160, 2184, 2204, 2223, 2240, 2262, 2280, 2304, 2320, 2340, 2366, 2394, 2432, 2436, 2457, 2470, 2496, 2520, 2535, 2565, 2610, 2639, 2660, 2688, 2704, 2730, 2736, 2755, 2784, 2808, 2880, 2912, 2964, 3016, 3024, 3040, 3042, 3045, 3120, 3132, 3192, 3211, 3248, 3276, 3306, 3328, 3360, 3380, 3393, 3420, 3456, 3458, 3480, 3510, 3549, 3591, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3780, 3840, 3857, 3915, 3952, 3990, 4032, 4056, 4060, 4095, 4104, 4160, 4176, 4256, 4320, 4368, 4408, 4446, 4480, 4524, 4560, 4563, 4640, 4680, 4732, 4788, 4864, 4872, 4901, 4914, 4940, 4959, 4992, 5040, 5070, 5130, 5187, 5220, 5278, 5320, 5376, 5408, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5760, 5824, 5915, 5928, 5985, 6032, 6048, 6080, 6084, 6090, 6240, 6264, 6384, 6422, 6496, 6552, 6612, 6669, 6720, 6760, 6786, 6840, 6912, 6916, 6960, 7020, 7098, 7163, 7182, 7280, 7296, 7308, 7410, 7424, 7488, 7540, 7560, 7605, 7714, 7830, 7904, 7917, 7980, 8064, 8112, 8120, 8190, 8208, 8265, 8320, 8352, 8512, 8640, 8645, 8736, 8816, 8892, 8960, 9048, 9120, 9126, 9135, 9280, 9360, 9464, 9576, 9633, 9744, 9802, 9828, 9880, 9918, 9984, 10080, 10140, 10179, 10260, 10374, 10440, 10556, 10640, 10647, 10816, 10920, 10944, 10962, 11020, 11115, 11136, 11232, 11310, 11520, 11571, 11648, 11830, 11856, 11970, 12064, 12096, 12160, 12168, 12180, 12285, 12480, 12528, 12768, 12844, 12992, 13104, 13195, 13224, 13338, 13440, 13520, 13572, 13680, 13832, 13920, 14040, 14196, 14326, 14364, 14560, 14592, 14616, 14703, 14820, 14877, 14976, 15080, 15120, 15210, 15428, 15561, 15660, 15808, 15834, 15960, 16055, 16128, 16224, 16240, 16380, 16416, 16530, 16640, 16704, 16965, 17024, 17280, 17290, 17472, 17632, 17745, 17784, 17955, 18096, 18240, 18252, 18270, 18560, 18720, 18928, 19152, 19266, 19285, 19488, 19604, 19656, 19760, 19836, 20160, 20280, 20358, 20520, 20748, 20880, 21112, 21280, 21294, 21489, 21632, 21840, 21888, 21924, 22040, 22230, 22272, 22464, 22477, 22620, 22815, 23142, 23296, 23660, 23712, 23751, 23940, 24128, 24192, 24320, 24336, 24360, 24505, 24570, 24795, 24960, 25056, 25536, 25688, 25935, 25984, 26208, 26390, 26448, 26676, 26880, 27040, 27144, 27360, 27405, 27664, 27840, 28080, 28392, 28652, 28728, 28899, 29120, 29232, 29406, 29640, 29754, 29952, 30160, 30240, 30420, 30856, 31122, 31320, 31616, 31668, 31920, 31941, 32110, 32448, 32480, 32760, 32832, 33060, 33345, 33408, 33930, 34048, 34307, 34560, 34580, 34713, 34944, 35264, 35490, 35568, 35815, 35910, 36192, 36480, 36504, 36540, 37120, 37440, 37856, 38304, 38532, 38570, 38976, 39208, 39312, 39520, 39585, 39672, 40320, 40560, 40716, 41040, 41496, 41760, 42224, 42560, 42588, 42978, 43264, 43680, 43776, 43848, 44080, 44109, 44460, 44928, 44954, 45240, 45630, 46284, 46683, 47320, 47424, 47502, 47880, 48165, 48256, 48384, 48672, 48720, 49010, 49140, 49590, 49920, 50112, 50141, 50895, 51072, 51376, 51870, 51968, 52416, 52780, 52896, 53235, 53352, 54080, 54288, 54720, 54810, 55328, 55680, 56160, 56784, 57304, 57456, 57798, 57855, 58240, 58464, 58812, 59280, 59508, 60320, 60480, 60840, 61712, 62244, 62640, 63232, 63336, 63840, 63882, 64220, 64467, 64896, 64960, 65520, 65664, 66120, 66690, 66816, 67431, 67860, 68614, 69160, 69426, 69888, 70528, 70980, 71136, 71253, 71630, 71820, 72384, 72960, 73008, 73080, 73515, 74385, 74880, 75712, 76608, 77064, 77140, 77805, 77952, 78416, 78624, 79040, 79170, 79344, 80640, 81120, 81432, 82080, 82992, 83520, 84448, 85120, 85176, 85956, 86697, 87360, 87696, 88160, 88218, 88920, 89856, 89908, 90480, 91260, 92568, 93119, 93366, 94640, 94848, 95004, 95760, 96330, 96512, 97344, 97440, 98020, 98280, 99180, 100224, 100282, 101790, 102144, 102752, 102921, 103740, 104139, 104832, 105560, 105792, 106470, 106704, 107445, 108160, 108576, 109440, 109620, 110656, 111360, 112320, 112385, 113568, 114608, 114912, 115596, 115710, 116480, 116928, 117624, 118560, 118755, 119016, 120640, 120960, 121680, 123424, 124488, 125280, 126672, 127680, 127764, 128440, 128934, 129792, 129920, 131040, 131328, 132240, 132327, 133380, 134862, 135720, 137228, 138320, 138852, 141056, 141960, 142272, 142506, 143260, 143640, 144495, 144768, 146016, 146160, 147030, 148770, 149760, 150423, 151424, 153216, 154128, 154280, 155610, 155904, 156832, 157248, 158080, 158340, 158688, 159705, 162240, 162864, 164160, 165984, 167040, 168896, 170240, 170352, 171535, 171912, 173394, 173565, 174720, 175392, 176320, 176436, 177840, 179816, 180960, 182520, 185136, 186238, 186732, 189280, 189696, 190008, 191520, 192660, 193401, 194688, 194880, 196040, 196560, 198360, 200448, 200564, 202293, 203580, 205504, 205842, 207480, 208278, 209664, 211120, 211584, 212940, 213408, 214890, 216320, 217152, 218880, 219240, 220545, 221312, 224640, 224770, 227136, 229216, 229824, 231192, 231420, 233415, 233856, 235248, 237120, 237510, 238032, 241280, 241920, 243360, 246848, 248976, 250560, 250705, 253344, 255360, 255528, 256880, 257868, 259840, 262080, 264480, 264654, 266760, 269724, 271440, 274456, 276640, 277704, 279357, 283920, 284544, 285012, 286520, 287280, 288990, 289536, 292032, 292320, 294060, 297540, 300846, 302848, 306432, 308256, 308560, 308763, 311220, 313664, 314496, 316160, 316680, 317376, 319410, 322335, 324480, 325728, 328320, 331968, 334080, 337155, 337792, 340704, 343070, 343824, 346788, 347130, 349440, 350784, 352640, 352872, 355680, 356265, 359632, 361920, 365040, 370272, 372476, 373464, 378560, 380016, 383040, 385320, 386802, 389376, 389760, 392080, 393120, 396720, 401128, 404586, 407160, 411008, 411684, 414960, 416556, 422240, 423168, 425880, 426816, 429780, 433485, 434304, 438480, 441090, 442624, 449280, 449540, 451269, 454272, 458432, 459648, 462384, 462840, 465595, 466830, 467712, 470496, 474240, 475020, 476064, 482560, 486720, 493696, 497952, 501120, 501410, 506688, 510720, 511056, 513760, 514605, 515736, 520695, 524160, 528960, 529308, 533520, 539448, 542880, 548912, 553280, 555408, 558714, 567840, 569088, 570024, 573040, 574560, 577980, 584064, 584640, 588120, 595080, 601692, 606879, 616512, 617120, 617526, 622440, 627328, 628992, 633360, 634752, 638820, 644670, 648960, 651456, 651833, 656640, 661635, 663936, 674310, 675584, 681408, 686140, 687648, 693576, 694260, 701568, 705280, 705744, 711360, 712530, 719264, 723840, 730080, 740544, 744952, 746928, 752115, 757120, 760032, 766080, 770640, 773604, 779520, 784160, 786240, 793440, 802256, 809172, 814320, 822016, 823368, 829920, 833112, 838071, 844480, 851760, 853632, 859560, 866970, 868608, 876960, 882180, 899080, 902538, 908544, 916864, 919296, 924768, 925680, 926289, 931190, 933660, 940992, 948480, 950040, 952128, 967005, 973440, 987392, 995904, 1002240, 1002820, 1011465, 1013376, 1022112, 1027520, 1029210, 1031472, 1041390, 1048320, 1057920, 1058616, 1067040, 1078896, 1085760, 1097824, 1106560, 1110816, 1117428, 1135680, 1140048, 1146080, 1149120, 1155960, 1168128, 1169280, 1176240, 1190160, 1203384, 1213758, 1233024, 1234240, 1235052, 1244880, 1254656, 1266720, 1269504, 1277640, 1289340, 1302912, 1303666, 1323270, 1327872, 1348620, 1353807, 1362816, 1372280, 1375296, 1387152, 1388520, 1396785, 1403136, 1411488, 1422720, 1425060, 1438528, 1447680, 1460160, 1481088, 1489904, 1493856, 1504230, 1514240, 1520064, 1532160, 1541280, 1543815, 1547208, 1568320, 1572480, 1586880, 1604512, 1618344, 1628640, 1646736, 1659840, 1666224, 1676142, 1688960, 1703520, 1707264, 1719120, 1733940, 1753920, 1764360, 1798160, 1805076, 1833728, 1849536, 1851360, 1852578, 1862380, 1867320, 1881984, 1900080, 1904256, 1934010, 1946880, 1955499, 1991808, 2005640, 2022930, 2026752, 2044224, 2055040, 2058420, 2062944, 2082780, 2115840, 2117232, 2134080, 2157792, 2171520, 2195648, 2213120, 2221632, 2234856, 2256345, 2271360, 2280096, 2292160, 2298240, 2311920, 2338560, 2352480, 2380320, 2406768, 2427516, 2466048, 2468480, 2470104, 2489760, 2514213, 2533440, 2555280, 2578680, 2605824, 2607332, 2646540, 2697240, 2707614, 2725632, 2744560, 2750592, 2774304, 2777040, 2793570, 2822976, 2845440, 2850120, 2877056, 2920320, 2962176, 2979808, 2987712, 3008460, 3034395, 3040128, 3082560, 3087630, 3094416, 3136640, 3144960, 3173760, 3209024, 3236688, 3257280, 3259165, 3293472, 3319680, 3332448, 3352284, 3377920, 3407040, 3438240, 3467880, 3507840, 3528720, 3596320, 3610152, 3699072, 3702720, 3705156, 3724760, 3734640, 3763968, 3800160, 3808512, 3868020, 3910998, 3983616, 4011280, 4045860, 4088448, 4110080, 4116840, 4125888, 4165560, 4190355, 4234464, 4268160, 4315584, 4343040, 4391296, 4443264, 4469712, 4512690, 4542720, 4560192, 4584320, 4596480, 4623840, 4631445, 4704960, 4760640, 4813536, 4855032, 4936960, 4940208, 4979520, 5028426, 5066880, 5110560, 5157360, 5214664, 5293080, 5394480, 5415228, 5489120, 5501184, 5548608, 5554080, 5587140, 5645952, 5700240, 5754112, 5840640, 5866497, 5959616, 5975424, 6016920, 6068790, 6080256, 6165120, 6175260, 6188832, 6273280, 6347520, 6418048, 6473376, 6514560, 6518330, 6586944, 6639360, 6664896, 6704568, 6769035, 6814080, 6876480, 6935760, 7015680, 7057440, 7192640, 7220304, 7398144, 7405440, 7410312, 7449520, 7469280, 7600320, 7736040, 7821996, 8022560, 8091720, 8176896, 8233680, 8251776, 8331120, 8380710, 8468928, 8536320, 8631168, 8782592, 8886528, 8939424, 9025380, 9120384, 9168640, 9247680, 9262890, 9409920, 9521280, 9627072, 9710064, 9777495, 9880416, 9959040, 10056852, 10133760, 10221120, 10314720, 10429328, 10586160, 10788960, 10830456, 10978240, 11097216, 11108160, 11174280, 11291904, 11400480, 11732994, 11919232, 11950848, 12033840, 12137580, 12330240, 12350520, 12377664, 12571065, 12836096, 12946752, 13029120, 13036660, 13173888, 13329792, 13409136, 13538070, 13628160, 13752960, 13871520, 14114880, 14385280, 14440608, 14810880, 14820624, 14899040, 14938560, 15200640, 15472080, 15643992, 16045120, 16183440, 16467360, 16503552, 16662240, 16761420, 16937856, 17262336, 17599491, 17878848, 18050760, 18240768, 18495360, 18525780, 18819840, 19042560, 19254144, 19420128, 19554990, 19760832, 19918080, 20113704, 20442240, 20629440, 20858656, 21172320, 21577920, 21660912, 21956480, 22194432, 22216320, 22348560, 22800960, 23465988, 23838464, 24067680, 24275160, 24701040, 24755328, 25142130, 25893504, 26073320, 26347776, 26659584, 26818272, 27076140, 27505920, 27743040, 28229760, 28770560, 28881216, 29332485, 29641248, 29798080, 29877120, 30401280, 30944160, 31287984, 32090240, 32366880, 32934720, 33324480, 33522840, 33875712, 35198982, 35757696, 36101520, 36990720, 37051560, 38508288, 38840256, 39109980, 39521664, 40227408, 40884480, 41258880, 41717312, 42344640, 43155840, 43321824, 43912960, 44432640, 44697120, 45601920, 46931976, 48135360, 48550320, 49402080, 49510656, 50284260, 51787008, 52146640, 53636544, 54152280, 55486080, 56459520, 57762432, 58664970, 59282496, 59596160, 59754240, 61888320, 62575968, 64180480, 64733760, 65869440, 66648960, 67045680, 70397964, 71515392, 72203040, 74103120, 77680512, 78219960, 79043328, 80454816, 82517760, 83434624, 84689280, 86311680, 86643648, 87997455, 89394240, 91203840, 93863952, 96270720, 97100640, 98804160, 100568520, 104293280, 107273088, 108304560, 110972160, 115524864, 117329940, 118564992, 119192320, 123776640, 125151936, 129467520, 131738880, 133297920, 134091360, 140795928, 144406080, 148206240, 155361024, 156439920, 160909632, 166869248, 169378560, 173287296, 175994910, 178788480, 187727904, 192541440, 194201280, 197608320, 201137040, 208586560, 214546176, 216609120, 234659880, 237129984, 247553280, 250303872, 258935040, 268182720, 281591856, 288812160, 296412480, 312879840, 321819264, 346574592, 351989820, 357576960, 375455808, 388402560, 395216640, 402274080, 417173120, 433218240, 469319760, 500607744, 536365440, 563183712, 577624320, 592824960, 625759680, 643638528, 703979640, 750911616, 776805120, 804548160, 834346240, 866436480, 938639520, 1072730880, 1126367424, 1185649920, 1251519360, 1407959280, 1501823232, 1609096320, 1732872960, 1877279040, 2252734848, 2503038720, 2815918560, 3218192640, 3754558080, 4505469696, 5631837120, 7509116160, 11263674240, 22527348480]

約数ペア:

[(1, 22527348480), (2, 11263674240), (3, 7509116160), (4, 5631837120), (5, 4505469696), (6, 3754558080), (7, 3218192640), (8, 2815918560), (9, 2503038720), (10, 2252734848), (12, 1877279040), (13, 1732872960), (14, 1609096320), (15, 1501823232), (16, 1407959280), (18, 1251519360), (19, 1185649920), (20, 1126367424), (21, 1072730880), (24, 938639520), (26, 866436480), (27, 834346240), (28, 804548160), (29, 776805120), (30, 750911616), (32, 703979640), (35, 643638528), (36, 625759680), (38, 592824960), (39, 577624320), (40, 563183712), (42, 536365440), (45, 500607744), (48, 469319760), (52, 433218240), (54, 417173120), (56, 402274080), (57, 395216640), (58, 388402560), (60, 375455808), (63, 357576960), (64, 351989820), (65, 346574592), (70, 321819264), (72, 312879840), (76, 296412480), (78, 288812160), (80, 281591856), (84, 268182720), (87, 258935040), (90, 250303872), (91, 247553280), (95, 237129984), (96, 234659880), (104, 216609120), (105, 214546176), (108, 208586560), (112, 201137040), (114, 197608320), (116, 194201280), (117, 192541440), (120, 187727904), (126, 178788480), (128, 175994910), (130, 173287296), (133, 169378560), (135, 166869248), (140, 160909632), (144, 156439920), (145, 155361024), (152, 148206240), (156, 144406080), (160, 140795928), (168, 134091360), (169, 133297920), (171, 131738880), (174, 129467520), (180, 125151936), (182, 123776640), (189, 119192320), (190, 118564992), (192, 117329940), (195, 115524864), (203, 110972160), (208, 108304560), (210, 107273088), (216, 104293280), (224, 100568520), (228, 98804160), (232, 97100640), (234, 96270720), (240, 93863952), (247, 91203840), (252, 89394240), (256, 87997455), (260, 86643648), (261, 86311680), (266, 84689280), (270, 83434624), (273, 82517760), (280, 80454816), (285, 79043328), (288, 78219960), (290, 77680512), (304, 74103120), (312, 72203040), (315, 71515392), (320, 70397964), (336, 67045680), (338, 66648960), (342, 65869440), (348, 64733760), (351, 64180480), (360, 62575968), (364, 61888320), (377, 59754240), (378, 59596160), (380, 59282496), (384, 58664970), (390, 57762432), (399, 56459520), (406, 55486080), (416, 54152280), (420, 53636544), (432, 52146640), (435, 51787008), (448, 50284260), (455, 49510656), (456, 49402080), (464, 48550320), (468, 48135360), (480, 46931976), (494, 45601920), (504, 44697120), (507, 44432640), (513, 43912960), (520, 43321824), (522, 43155840), (532, 42344640), (540, 41717312), (546, 41258880), (551, 40884480), (560, 40227408), (570, 39521664), (576, 39109980), (580, 38840256), (585, 38508288), (608, 37051560), (609, 36990720), (624, 36101520), (630, 35757696), (640, 35198982), (665, 33875712), (672, 33522840), (676, 33324480), (684, 32934720), (696, 32366880), (702, 32090240), (720, 31287984), (728, 30944160), (741, 30401280), (754, 29877120), (756, 29798080), (760, 29641248), (768, 29332485), (780, 28881216), (783, 28770560), (798, 28229760), (812, 27743040), (819, 27505920), (832, 27076140), (840, 26818272), (845, 26659584), (855, 26347776), (864, 26073320), (870, 25893504), (896, 25142130), (910, 24755328), (912, 24701040), (928, 24275160), (936, 24067680), (945, 23838464), (960, 23465988), (988, 22800960), (1008, 22348560), (1014, 22216320), (1015, 22194432), (1026, 21956480), (1040, 21660912), (1044, 21577920), (1064, 21172320), (1080, 20858656), (1092, 20629440), (1102, 20442240), (1120, 20113704), (1131, 19918080), (1140, 19760832), (1152, 19554990), (1160, 19420128), (1170, 19254144), (1183, 19042560), (1197, 18819840), (1216, 18525780), (1218, 18495360), (1235, 18240768), (1248, 18050760), (1260, 17878848), (1280, 17599491), (1305, 17262336), (1330, 16937856), (1344, 16761420), (1352, 16662240), (1365, 16503552), (1368, 16467360), (1392, 16183440), (1404, 16045120), (1440, 15643992), (1456, 15472080), (1482, 15200640), (1508, 14938560), (1512, 14899040), (1520, 14820624), (1521, 14810880), (1560, 14440608), (1566, 14385280), (1596, 14114880), (1624, 13871520), (1638, 13752960), (1653, 13628160), (1664, 13538070), (1680, 13409136), (1690, 13329792), (1710, 13173888), (1728, 13036660), (1729, 13029120), (1740, 12946752), (1755, 12836096), (1792, 12571065), (1820, 12377664), (1824, 12350520), (1827, 12330240), (1856, 12137580), (1872, 12033840), (1885, 11950848), (1890, 11919232), (1920, 11732994), (1976, 11400480), (1995, 11291904), (2016, 11174280), (2028, 11108160), (2030, 11097216), (2052, 10978240), (2080, 10830456), (2088, 10788960), (2128, 10586160), (2160, 10429328), (2184, 10314720), (2204, 10221120), (2223, 10133760), (2240, 10056852), (2262, 9959040), (2280, 9880416), (2304, 9777495), (2320, 9710064), (2340, 9627072), (2366, 9521280), (2394, 9409920), (2432, 9262890), (2436, 9247680), (2457, 9168640), (2470, 9120384), (2496, 9025380), (2520, 8939424), (2535, 8886528), (2565, 8782592), (2610, 8631168), (2639, 8536320), (2660, 8468928), (2688, 8380710), (2704, 8331120), (2730, 8251776), (2736, 8233680), (2755, 8176896), (2784, 8091720), (2808, 8022560), (2880, 7821996), (2912, 7736040), (2964, 7600320), (3016, 7469280), (3024, 7449520), (3040, 7410312), (3042, 7405440), (3045, 7398144), (3120, 7220304), (3132, 7192640), (3192, 7057440), (3211, 7015680), (3248, 6935760), (3276, 6876480), (3306, 6814080), (3328, 6769035), (3360, 6704568), (3380, 6664896), (3393, 6639360), (3420, 6586944), (3456, 6518330), (3458, 6514560), (3480, 6473376), (3510, 6418048), (3549, 6347520), (3591, 6273280), (3640, 6188832), (3648, 6175260), (3654, 6165120), (3705, 6080256), (3712, 6068790), (3744, 6016920), (3770, 5975424), (3780, 5959616), (3840, 5866497), (3857, 5840640), (3915, 5754112), (3952, 5700240), (3990, 5645952), (4032, 5587140), (4056, 5554080), (4060, 5548608), (4095, 5501184), (4104, 5489120), (4160, 5415228), (4176, 5394480), (4256, 5293080), (4320, 5214664), (4368, 5157360), (4408, 5110560), (4446, 5066880), (4480, 5028426), (4524, 4979520), (4560, 4940208), (4563, 4936960), (4640, 4855032), (4680, 4813536), (4732, 4760640), (4788, 4704960), (4864, 4631445), (4872, 4623840), (4901, 4596480), (4914, 4584320), (4940, 4560192), (4959, 4542720), (4992, 4512690), (5040, 4469712), (5070, 4443264), (5130, 4391296), (5187, 4343040), (5220, 4315584), (5278, 4268160), (5320, 4234464), (5376, 4190355), (5408, 4165560), (5460, 4125888), (5472, 4116840), (5481, 4110080), (5510, 4088448), (5568, 4045860), (5616, 4011280), (5655, 3983616), (5760, 3910998), (5824, 3868020), (5915, 3808512), (5928, 3800160), (5985, 3763968), (6032, 3734640), (6048, 3724760), (6080, 3705156), (6084, 3702720), (6090, 3699072), (6240, 3610152), (6264, 3596320), (6384, 3528720), (6422, 3507840), (6496, 3467880), (6552, 3438240), (6612, 3407040), (6669, 3377920), (6720, 3352284), (6760, 3332448), (6786, 3319680), (6840, 3293472), (6912, 3259165), (6916, 3257280), (6960, 3236688), (7020, 3209024), (7098, 3173760), (7163, 3144960), (7182, 3136640), (7280, 3094416), (7296, 3087630), (7308, 3082560), (7410, 3040128), (7424, 3034395), (7488, 3008460), (7540, 2987712), (7560, 2979808), (7605, 2962176), (7714, 2920320), (7830, 2877056), (7904, 2850120), (7917, 2845440), (7980, 2822976), (8064, 2793570), (8112, 2777040), (8120, 2774304), (8190, 2750592), (8208, 2744560), (8265, 2725632), (8320, 2707614), (8352, 2697240), (8512, 2646540), (8640, 2607332), (8645, 2605824), (8736, 2578680), (8816, 2555280), (8892, 2533440), (8960, 2514213), (9048, 2489760), (9120, 2470104), (9126, 2468480), (9135, 2466048), (9280, 2427516), (9360, 2406768), (9464, 2380320), (9576, 2352480), (9633, 2338560), (9744, 2311920), (9802, 2298240), (9828, 2292160), (9880, 2280096), (9918, 2271360), (9984, 2256345), (10080, 2234856), (10140, 2221632), (10179, 2213120), (10260, 2195648), (10374, 2171520), (10440, 2157792), (10556, 2134080), (10640, 2117232), (10647, 2115840), (10816, 2082780), (10920, 2062944), (10944, 2058420), (10962, 2055040), (11020, 2044224), (11115, 2026752), (11136, 2022930), (11232, 2005640), (11310, 1991808), (11520, 1955499), (11571, 1946880), (11648, 1934010), (11830, 1904256), (11856, 1900080), (11970, 1881984), (12064, 1867320), (12096, 1862380), (12160, 1852578), (12168, 1851360), (12180, 1849536), (12285, 1833728), (12480, 1805076), (12528, 1798160), (12768, 1764360), (12844, 1753920), (12992, 1733940), (13104, 1719120), (13195, 1707264), (13224, 1703520), (13338, 1688960), (13440, 1676142), (13520, 1666224), (13572, 1659840), (13680, 1646736), (13832, 1628640), (13920, 1618344), (14040, 1604512), (14196, 1586880), (14326, 1572480), (14364, 1568320), (14560, 1547208), (14592, 1543815), (14616, 1541280), (14703, 1532160), (14820, 1520064), (14877, 1514240), (14976, 1504230), (15080, 1493856), (15120, 1489904), (15210, 1481088), (15428, 1460160), (15561, 1447680), (15660, 1438528), (15808, 1425060), (15834, 1422720), (15960, 1411488), (16055, 1403136), (16128, 1396785), (16224, 1388520), (16240, 1387152), (16380, 1375296), (16416, 1372280), (16530, 1362816), (16640, 1353807), (16704, 1348620), (16965, 1327872), (17024, 1323270), (17280, 1303666), (17290, 1302912), (17472, 1289340), (17632, 1277640), (17745, 1269504), (17784, 1266720), (17955, 1254656), (18096, 1244880), (18240, 1235052), (18252, 1234240), (18270, 1233024), (18560, 1213758), (18720, 1203384), (18928, 1190160), (19152, 1176240), (19266, 1169280), (19285, 1168128), (19488, 1155960), (19604, 1149120), (19656, 1146080), (19760, 1140048), (19836, 1135680), (20160, 1117428), (20280, 1110816), (20358, 1106560), (20520, 1097824), (20748, 1085760), (20880, 1078896), (21112, 1067040), (21280, 1058616), (21294, 1057920), (21489, 1048320), (21632, 1041390), (21840, 1031472), (21888, 1029210), (21924, 1027520), (22040, 1022112), (22230, 1013376), (22272, 1011465), (22464, 1002820), (22477, 1002240), (22620, 995904), (22815, 987392), (23142, 973440), (23296, 967005), (23660, 952128), (23712, 950040), (23751, 948480), (23940, 940992), (24128, 933660), (24192, 931190), (24320, 926289), (24336, 925680), (24360, 924768), (24505, 919296), (24570, 916864), (24795, 908544), (24960, 902538), (25056, 899080), (25536, 882180), (25688, 876960), (25935, 868608), (25984, 866970), (26208, 859560), (26390, 853632), (26448, 851760), (26676, 844480), (26880, 838071), (27040, 833112), (27144, 829920), (27360, 823368), (27405, 822016), (27664, 814320), (27840, 809172), (28080, 802256), (28392, 793440), (28652, 786240), (28728, 784160), (28899, 779520), (29120, 773604), (29232, 770640), (29406, 766080), (29640, 760032), (29754, 757120), (29952, 752115), (30160, 746928), (30240, 744952), (30420, 740544), (30856, 730080), (31122, 723840), (31320, 719264), (31616, 712530), (31668, 711360), (31920, 705744), (31941, 705280), (32110, 701568), (32448, 694260), (32480, 693576), (32760, 687648), (32832, 686140), (33060, 681408), (33345, 675584), (33408, 674310), (33930, 663936), (34048, 661635), (34307, 656640), (34560, 651833), (34580, 651456), (34713, 648960), (34944, 644670), (35264, 638820), (35490, 634752), (35568, 633360), (35815, 628992), (35910, 627328), (36192, 622440), (36480, 617526), (36504, 617120), (36540, 616512), (37120, 606879), (37440, 601692), (37856, 595080), (38304, 588120), (38532, 584640), (38570, 584064), (38976, 577980), (39208, 574560), (39312, 573040), (39520, 570024), (39585, 569088), (39672, 567840), (40320, 558714), (40560, 555408), (40716, 553280), (41040, 548912), (41496, 542880), (41760, 539448), (42224, 533520), (42560, 529308), (42588, 528960), (42978, 524160), (43264, 520695), (43680, 515736), (43776, 514605), (43848, 513760), (44080, 511056), (44109, 510720), (44460, 506688), (44928, 501410), (44954, 501120), (45240, 497952), (45630, 493696), (46284, 486720), (46683, 482560), (47320, 476064), (47424, 475020), (47502, 474240), (47880, 470496), (48165, 467712), (48256, 466830), (48384, 465595), (48672, 462840), (48720, 462384), (49010, 459648), (49140, 458432), (49590, 454272), (49920, 451269), (50112, 449540), (50141, 449280), (50895, 442624), (51072, 441090), (51376, 438480), (51870, 434304), (51968, 433485), (52416, 429780), (52780, 426816), (52896, 425880), (53235, 423168), (53352, 422240), (54080, 416556), (54288, 414960), (54720, 411684), (54810, 411008), (55328, 407160), (55680, 404586), (56160, 401128), (56784, 396720), (57304, 393120), (57456, 392080), (57798, 389760), (57855, 389376), (58240, 386802), (58464, 385320), (58812, 383040), (59280, 380016), (59508, 378560), (60320, 373464), (60480, 372476), (60840, 370272), (61712, 365040), (62244, 361920), (62640, 359632), (63232, 356265), (63336, 355680), (63840, 352872), (63882, 352640), (64220, 350784), (64467, 349440), (64896, 347130), (64960, 346788), (65520, 343824), (65664, 343070), (66120, 340704), (66690, 337792), (66816, 337155), (67431, 334080), (67860, 331968), (68614, 328320), (69160, 325728), (69426, 324480), (69888, 322335), (70528, 319410), (70980, 317376), (71136, 316680), (71253, 316160), (71630, 314496), (71820, 313664), (72384, 311220), (72960, 308763), (73008, 308560), (73080, 308256), (73515, 306432), (74385, 302848), (74880, 300846), (75712, 297540), (76608, 294060), (77064, 292320), (77140, 292032), (77805, 289536), (77952, 288990), (78416, 287280), (78624, 286520), (79040, 285012), (79170, 284544), (79344, 283920), (80640, 279357), (81120, 277704), (81432, 276640), (82080, 274456), (82992, 271440), (83520, 269724), (84448, 266760), (85120, 264654), (85176, 264480), (85956, 262080), (86697, 259840), (87360, 257868), (87696, 256880), (88160, 255528), (88218, 255360), (88920, 253344), (89856, 250705), (89908, 250560), (90480, 248976), (91260, 246848), (92568, 243360), (93119, 241920), (93366, 241280), (94640, 238032), (94848, 237510), (95004, 237120), (95760, 235248), (96330, 233856), (96512, 233415), (97344, 231420), (97440, 231192), (98020, 229824), (98280, 229216), (99180, 227136), (100224, 224770), (100282, 224640), (101790, 221312), (102144, 220545), (102752, 219240), (102921, 218880), (103740, 217152), (104139, 216320), (104832, 214890), (105560, 213408), (105792, 212940), (106470, 211584), (106704, 211120), (107445, 209664), (108160, 208278), (108576, 207480), (109440, 205842), (109620, 205504), (110656, 203580), (111360, 202293), (112320, 200564), (112385, 200448), (113568, 198360), (114608, 196560), (114912, 196040), (115596, 194880), (115710, 194688), (116480, 193401), (116928, 192660), (117624, 191520), (118560, 190008), (118755, 189696), (119016, 189280), (120640, 186732), (120960, 186238), (121680, 185136), (123424, 182520), (124488, 180960), (125280, 179816), (126672, 177840), (127680, 176436), (127764, 176320), (128440, 175392), (128934, 174720), (129792, 173565), (129920, 173394), (131040, 171912), (131328, 171535), (132240, 170352), (132327, 170240), (133380, 168896), (134862, 167040), (135720, 165984), (137228, 164160), (138320, 162864), (138852, 162240), (141056, 159705), (141960, 158688), (142272, 158340), (142506, 158080), (143260, 157248), (143640, 156832), (144495, 155904), (144768, 155610), (146016, 154280), (146160, 154128), (147030, 153216), (148770, 151424), (149760, 150423)]