154151000640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{607}}^1$

素因数の和:689

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 607, 608, 612, 624, 630, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 864, 884, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1170, 1190, 1197, 1214, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1821, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2380, 2394, 2428, 2448, 2457, 2470, 2496, 2520, 2565, 2584, 2652, 2660, 2720, 2730, 2736, 2808, 2856, 2880, 2907, 2912, 2964, 3024, 3035, 3040, 3060, 3094, 3120, 3192, 3213, 3230, 3264, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3642, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4160, 4199, 4249, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4856, 4896, 4914, 4940, 5040, 5130, 5168, 5187, 5304, 5320, 5355, 5440, 5460, 5463, 5472, 5616, 5712, 5814, 5824, 5928, 5967, 5985, 6048, 6070, 6080, 6120, 6188, 6240, 6384, 6426, 6460, 6552, 6630, 6669, 6720, 6783, 6840, 6916, 7020, 7072, 7140, 7182, 7280, 7284, 7344, 7410, 7488, 7560, 7616, 7735, 7752, 7891, 7904, 7956, 7980, 8160, 8190, 8208, 8398, 8498, 8512, 8568, 8640, 8645, 8721, 8736, 8840, 8892, 9044, 9105, 9120, 9180, 9282, 9360, 9520, 9576, 9690, 9712, 9792, 9828, 9880, 9945, 10080, 10260, 10319, 10336, 10374, 10608, 10640, 10710, 10920, 10926, 10944, 11115, 11232, 11305, 11424, 11533, 11628, 11856, 11934, 11970, 12096, 12140, 12240, 12285, 12376, 12480, 12597, 12747, 12768, 12852, 12920, 13104, 13260, 13338, 13566, 13680, 13832, 13923, 14040, 14144, 14280, 14364, 14535, 14560, 14568, 14688, 14820, 15120, 15470, 15504, 15561, 15782, 15808, 15912, 15960, 16065, 16320, 16380, 16389, 16416, 16796, 16996, 17136, 17290, 17442, 17472, 17680, 17784, 17955, 18088, 18210, 18240, 18360, 18564, 18720, 19040, 19152, 19380, 19424, 19656, 19760, 19890, 20160, 20349, 20520, 20638, 20672, 20748, 20995, 21216, 21245, 21280, 21420, 21840, 21852, 22230, 22464, 22610, 22848, 23066, 23205, 23256, 23673, 23712, 23868, 23940, 24280, 24480, 24570, 24752, 25194, 25494, 25536, 25704, 25840, 25935, 26208, 26520, 26676, 27132, 27315, 27360, 27664, 27846, 28080, 28560, 28728, 29070, 29120, 29136, 29376, 29393, 29640, 29835, 30240, 30940, 30957, 31008, 31122, 31564, 31824, 31920, 32130, 32760, 32778, 32832, 33345, 33592, 33915, 33992, 34272, 34580, 34599, 34884, 35360, 35568, 35910, 36176, 36420, 36720, 37128, 37440, 37791, 38080, 38241, 38304, 38760, 38848, 39312, 39455, 39520, 39780, 40698, 41040, 41276, 41496, 41769, 41990, 42432, 42490, 42560, 42840, 43605, 43680, 43704, 44460, 45220, 46132, 46410, 46512, 46683, 47346, 47424, 47736, 47880, 48560, 48960, 49140, 49504, 50388, 50988, 51408, 51595, 51680, 51870, 52416, 53040, 53352, 54264, 54630, 54720, 55237, 55328, 55692, 56160, 57120, 57456, 57665, 58140, 58272, 58786, 59280, 59670, 60480, 61047, 61880, 61914, 62016, 62244, 62985, 63128, 63648, 63735, 63840, 64260, 65520, 65556, 66690, 67184, 67830, 67984, 68544, 69160, 69198, 69615, 69768, 70720, 71019, 71136, 71820, 72233, 72352, 72840, 73440, 74256, 75582, 76482, 76608, 77520, 77805, 78624, 78910, 79040, 79560, 80731, 81396, 81945, 82080, 82552, 82992, 83538, 83980, 84980, 85680, 87210, 87360, 87408, 88179, 88920, 90440, 92264, 92820, 92871, 93024, 93366, 94692, 95472, 95760, 97120, 98280, 99008, 100776, 101745, 101976, 102816, 103190, 103360, 103740, 103797, 106080, 106704, 108528, 109260, 110474, 110656, 111384, 112320, 113373, 114240, 114723, 114912, 115330, 116280, 116544, 117572, 118365, 118560, 119340, 122094, 123760, 123828, 124488, 125970, 126256, 127296, 127470, 127680, 128520, 131040, 131112, 133380, 134147, 134368, 135660, 135968, 138320, 138396, 139230, 139536, 142038, 142272, 143640, 144466, 144704, 145680, 146880, 146965, 148512, 149929, 151164, 152964, 154785, 155040, 155610, 157248, 157820, 159120, 161462, 162792, 163890, 164160, 165104, 165711, 165984, 167076, 167960, 169960, 171360, 172995, 174420, 174816, 176358, 177840, 180880, 184528, 185640, 185742, 186048, 186732, 188955, 189384, 190944, 191205, 191520, 194240, 196061, 196560, 201552, 203490, 203952, 205632, 206380, 207480, 207594, 208845, 212160, 213057, 213408, 216699, 217056, 218520, 220948, 222768, 226746, 229446, 229824, 230660, 232560, 233415, 235144, 236730, 237120, 238680, 242193, 244188, 247520, 247656, 248976, 251940, 252512, 254940, 257040, 262080, 262224, 264537, 266760, 268294, 268736, 271320, 271936, 276185, 276640, 276792, 278460, 278613, 279072, 284076, 287280, 288932, 291360, 293930, 297024, 299858, 302328, 305235, 305928, 309570, 310080, 311220, 311391, 315640, 318240, 322924, 325584, 327780, 330208, 331422, 331968, 334152, 335920, 339920, 342720, 345990, 348840, 349632, 352716, 355095, 355680, 361165, 361760, 369056, 371280, 371484, 373464, 377910, 378768, 381888, 382410, 383040, 392122, 393120, 402441, 403104, 403655, 406980, 407904, 412760, 414960, 415188, 417690, 426114, 426816, 433398, 434112, 437040, 440895, 441896, 445536, 449787, 453492, 458892, 461320, 464355, 465120, 466830, 470288, 473460, 477360, 484386, 488376, 495040, 495312, 497133, 497952, 503880, 505024, 509880, 514080, 518985, 524448, 529074, 533520, 536588, 542640, 552370, 553280, 553584, 556920, 557226, 558144, 566865, 568152, 573615, 574560, 577864, 582720, 587860, 588183, 599716, 604656, 610470, 611856, 619140, 622440, 622782, 631280, 636480, 645848, 650097, 651168, 655560, 660416, 662844, 668304, 670735, 671840, 679840, 691980, 697680, 705432, 710190, 711360, 722330, 723520, 726579, 738112, 742560, 742968, 746928, 749645, 755820, 757536, 764820, 784244, 786240, 793611, 804882, 806208, 807310, 813960, 815808, 825520, 828555, 829920, 830376, 835380, 852228, 866796, 874080, 881790, 883792, 891072, 899574, 906984, 917784, 922640, 928710, 930240, 933660, 939029, 940576, 946920, 954720, 968772, 976752, 980305, 990624, 994266, 995904, 1007760, 1019760, 1028160, 1037970, 1048896, 1049503, 1058148, 1065285, 1067040, 1073176, 1083495, 1085280, 1104740, 1107168, 1113840, 1114452, 1133730, 1136304, 1147230, 1149120, 1155728, 1175720, 1176366, 1199432, 1207323, 1209312, 1210965, 1220940, 1223712, 1238280, 1244880, 1245564, 1262560, 1291696, 1300194, 1302336, 1311120, 1322685, 1325688, 1336608, 1341470, 1343680, 1349361, 1359680, 1372427, 1383960, 1393065, 1395360, 1410864, 1420380, 1444660, 1453158, 1485120, 1485936, 1491399, 1493856, 1499290, 1511640, 1515072, 1529640, 1556955, 1568488, 1587222, 1609764, 1614620, 1627920, 1651040, 1657110, 1659840, 1660752, 1670760, 1704456, 1733592, 1748160, 1763580, 1764549, 1767584, 1799148, 1813968, 1835568, 1845280, 1857420, 1867320, 1878058, 1881152, 1893840, 1909440, 1937544, 1950291, 1953504, 1960610, 1981248, 1988532, 2012205, 2015520, 2039520, 2075940, 2099006, 2116296, 2130570, 2134080, 2146352, 2166990, 2170560, 2179737, 2209480, 2214336, 2227680, 2228904, 2248935, 2267460, 2272608, 2294460, 2311456, 2351440, 2352732, 2398864, 2414646, 2418624, 2421930, 2441880, 2447424, 2476560, 2485665, 2489760, 2491128, 2525120, 2548793, 2583392, 2600388, 2622240, 2645370, 2651376, 2673216, 2682940, 2698722, 2744854, 2767920, 2786130, 2790720, 2817087, 2821728, 2840760, 2889320, 2906316, 2940915, 2971872, 2982798, 2987712, 2998580, 3023280, 3059280, 3113910, 3136976, 3148509, 3174444, 3219528, 3229240, 3250485, 3255840, 3302080, 3314220, 3321504, 3341520, 3408912, 3467184, 3527160, 3529098, 3535168, 3598296, 3621969, 3627936, 3632895, 3671136, 3690560, 3714840, 3734640, 3756116, 3787680, 3875088, 3900582, 3907008, 3921220, 3968055, 3977064, 4024410, 4031040, 4048083, 4079040, 4117281, 4151880, 4198012, 4232592, 4261140, 4292704, 4333980, 4359474, 4418960, 4455360, 4457808, 4497870, 4534920, 4545216, 4588920, 4622912, 4695145, 4702880, 4705464, 4797728, 4829292, 4843860, 4883760, 4953120, 4971330, 4979520, 4982256, 5097586, 5166784, 5200776, 5244480, 5247515, 5290740, 5293647, 5302752, 5365880, 5397444, 5489708, 5535840, 5572260, 5634174, 5643456, 5681520, 5778640, 5812632, 5881830, 5943744, 5965596, 5997160, 6036615, 6046560, 6118560, 6227820, 6273952, 6297018, 6348888, 6439056, 6458480, 6500970, 6511680, 6628440, 6643008, 6683040, 6746805, 6817824, 6862135, 6934368, 7054320, 7058196, 7196592, 7243938, 7255872, 7265790, 7342272, 7429680, 7456995, 7469280, 7512232, 7575360, 7646379, 7750176, 7801164, 7842440, 7936110, 7954128, 8048820, 8096166, 8234562, 8303760, 8396024, 8451261, 8465184, 8522280, 8585408, 8667960, 8718948, 8822745, 8837920, 8915616, 8995740, 9069840, 9177840, 9390290, 9405760, 9410928, 9445527, 9595456, 9658584, 9687720, 9751455, 9767520, 9906240, 9942660, 9964512, 10195172, 10401552, 10495030, 10581480, 10587294, 10605504, 10731760, 10794888, 10898685, 10979416, 11071680, 11144520, 11268348, 11363040, 11557280, 11625264, 11763660, 11931192, 11994320, 12073230, 12093120, 12237120, 12351843, 12455640, 12547904, 12594036, 12697776, 12743965, 12878112, 12916960, 13001940, 13256880, 13366080, 13493610, 13635648, 13724270, 13868736, 14085435, 14108640, 14116392, 14393184, 14487876, 14531580, 14859360, 14913990, 14938560, 15024464, 15292758, 15500352, 15602328, 15684880, 15742545, 15872220, 15908256, 16097640, 16192332, 16469124, 16607520, 16792048, 16902522, 16930368, 17044560, 17335920, 17437896, 17645490, 17675840, 17831232, 17841551, 17991480, 18109845, 18139680, 18355680, 18780580, 18821856, 18891054, 19317168, 19375440, 19502910, 19535040, 19885320, 19929024, 20240415, 20390344, 20586405, 20803104, 20990060, 21162960, 21174588, 21463520, 21589776, 21797370, 21958832, 22289040, 22536696, 22726080, 22939137, 23114560, 23250528, 23527320, 23862384, 23988640, 24146460, 24703686, 24911280, 25188072, 25353783, 25395552, 25487930, 25756224, 25833920, 26003880, 26468235, 26513760, 26987220, 27448540, 28170870, 28217280, 28232784, 28336581, 28786368, 28975752, 29063160, 29718720, 29827980, 30048928, 30585516, 31204656, 31369760, 31485090, 31744440, 31816512, 32195280, 32384664, 32938248, 33215040, 33584096, 33805044, 34089120, 34671840, 34875792, 35290980, 35683102, 35982960, 36219690, 36279360, 36711360, 37055529, 37561160, 37643712, 37782108, 38231895, 38634336, 38750880, 39005820, 39770640, 40480830, 40780688, 41172810, 41606208, 41980120, 42256305, 42325920, 42349176, 42927040, 43179552, 43594740, 43917664, 44578080, 45073392, 45878274, 46501056, 47054640, 47227635, 47724768, 47977280, 48292920, 49407372, 49822560, 50376144, 50707566, 50791104, 50975860, 52007760, 52936470, 53027520, 53524653, 53974440, 54897080, 56341740, 56465568, 56673162, 57951504, 58126320, 59655960, 60097856, 61171032, 61759215, 62409312, 62739520, 62970180, 63488880, 64390560, 64769328, 65876496, 67168192, 67610088, 68178240, 68817411, 69343680, 69751584, 70581960, 71366204, 71965920, 72439380, 74111058, 75122320, 75564216, 76463790, 77268672, 77501760, 78011640, 79541280, 80961660, 81561376, 82345620, 83960240, 84512610, 84651840, 84698352, 86359104, 87189480, 87835328, 89156160, 89207755, 90146784, 91756548, 94109280, 94455270, 95449536, 96585840, 98814744, 99645120, 100752288, 101415132, 101951720, 104015520, 105872940, 107049306, 107948880, 109794160, 112683480, 112931136, 113346324, 114695685, 115903008, 116252640, 119311920, 122342064, 123518430, 124818624, 125940360, 126768915, 126977760, 128781120, 129538656, 131752992, 135220176, 137634822, 139503168, 141163920, 141682905, 142732408, 143931840, 144878760, 148222116, 150244640, 151128432, 152927580, 156023280, 159082560, 160573959, 161923320, 163122752, 164691240, 167920480, 169025220, 169396704, 174378960, 178415510, 180293568, 183513096, 185277645, 188218560, 188910540, 193171680, 197629488, 201504576, 202830264, 203903440, 208031040, 211745880, 214098612, 215897760, 219588320, 225366960, 226692648, 229391370, 231806016, 232505280, 238623840, 244684128, 247036860, 251880720, 253537830, 253955520, 259077312, 263505984, 267623265, 270440352, 275269644, 282327840, 283365810, 285464816, 289757520, 296444232, 300489280, 302256864, 305855160, 312046560, 321147918, 323846640, 329382480, 335840960, 338050440, 338793408, 344087055, 348757920, 356831020, 367026192, 370555290, 377821080, 386343360, 395258976, 405660528, 407806880, 423491760, 428197224, 431795520, 439176640, 450733920, 453385296, 458782740, 477247680, 481721877, 489368256, 494073720, 503761440, 507075660, 535246530, 540880704, 550539288, 564655680, 566731620, 570929632, 579515040, 592888464, 604513728, 611710320, 624093120, 642295836, 647693280, 658764960, 676100880, 688174110, 697515840, 713662040, 734052384, 741110580, 755642160, 790517952, 802869795, 811321056, 815613760, 846983520, 856394448, 901467840, 906770592, 917565480, 963443754, 988147440, 1007522880, 1014151320, 1070493060, 1101078576, 1133463240, 1141859264, 1159030080, 1185776928, 1223420640, 1284591672, 1295386560, 1317529920, 1352201760, 1376348220, 1427324080, 1468104768, 1482221160, 1511284320, 1605739590, 1622642112, 1693967040, 1712788896, 1813541184, 1835130960, 1926887508, 1976294880, 2028302640, 2140986120, 2202157152, 2266926480, 2371553856, 2408609385, 2446841280, 2569183344, 2704403520, 2752696440, 2854648160, 2964442320, 3022568640, 3211479180, 3425577792, 3670261920, 3853775016, 3952589760, 4056605280, 4281972240, 4404314304, 4533852960, 4817218770, 5138366688, 5505392880, 5709296320, 5928884640, 6422958360, 7340523840, 7707550032, 8113210560, 8563944480, 9067705920, 9634437540, 10276733376, 11010785760, 11857769280, 12845916720, 15415100064, 17127888960, 19268875080, 22021571520, 25691833440, 30830200128, 38537750160, 51383666880, 77075500320, 154151000640]

約数ペア:

[(1, 154151000640), (2, 77075500320), (3, 51383666880), (4, 38537750160), (5, 30830200128), (6, 25691833440), (7, 22021571520), (8, 19268875080), (9, 17127888960), (10, 15415100064), (12, 12845916720), (13, 11857769280), (14, 11010785760), (15, 10276733376), (16, 9634437540), (17, 9067705920), (18, 8563944480), (19, 8113210560), (20, 7707550032), (21, 7340523840), (24, 6422958360), (26, 5928884640), (27, 5709296320), (28, 5505392880), (30, 5138366688), (32, 4817218770), (34, 4533852960), (35, 4404314304), (36, 4281972240), (38, 4056605280), (39, 3952589760), (40, 3853775016), (42, 3670261920), (45, 3425577792), (48, 3211479180), (51, 3022568640), (52, 2964442320), (54, 2854648160), (56, 2752696440), (57, 2704403520), (60, 2569183344), (63, 2446841280), (64, 2408609385), (65, 2371553856), (68, 2266926480), (70, 2202157152), (72, 2140986120), (76, 2028302640), (78, 1976294880), (80, 1926887508), (84, 1835130960), (85, 1813541184), (90, 1712788896), (91, 1693967040), (95, 1622642112), (96, 1605739590), (102, 1511284320), (104, 1482221160), (105, 1468104768), (108, 1427324080), (112, 1376348220), (114, 1352201760), (117, 1317529920), (119, 1295386560), (120, 1284591672), (126, 1223420640), (130, 1185776928), (133, 1159030080), (135, 1141859264), (136, 1133463240), (140, 1101078576), (144, 1070493060), (152, 1014151320), (153, 1007522880), (156, 988147440), (160, 963443754), (168, 917565480), (170, 906770592), (171, 901467840), (180, 856394448), (182, 846983520), (189, 815613760), (190, 811321056), (192, 802869795), (195, 790517952), (204, 755642160), (208, 741110580), (210, 734052384), (216, 713662040), (221, 697515840), (224, 688174110), (228, 676100880), (234, 658764960), (238, 647693280), (240, 642295836), (247, 624093120), (252, 611710320), (255, 604513728), (260, 592888464), (266, 579515040), (270, 570929632), (272, 566731620), (273, 564655680), (280, 550539288), (285, 540880704), (288, 535246530), (304, 507075660), (306, 503761440), (312, 494073720), (315, 489368256), (320, 481721877), (323, 477247680), (336, 458782740), (340, 453385296), (342, 450733920), (351, 439176640), (357, 431795520), (360, 428197224), (364, 423491760), (378, 407806880), (380, 405660528), (390, 395258976), (399, 386343360), (408, 377821080), (416, 370555290), (420, 367026192), (432, 356831020), (442, 348757920), (448, 344087055), (455, 338793408), (456, 338050440), (459, 335840960), (468, 329382480), (476, 323846640), (480, 321147918), (494, 312046560), (504, 305855160), (510, 302256864), (513, 300489280), (520, 296444232), (532, 289757520), (540, 285464816), (544, 283365810), (546, 282327840), (560, 275269644), (570, 270440352), (576, 267623265), (585, 263505984), (595, 259077312), (607, 253955520), (608, 253537830), (612, 251880720), (624, 247036860), (630, 244684128), (646, 238623840), (663, 232505280), (665, 231806016), (672, 229391370), (680, 226692648), (684, 225366960), (702, 219588320), (714, 215897760), (720, 214098612), (728, 211745880), (741, 208031040), (756, 203903440), (760, 202830264), (765, 201504576), (780, 197629488), (798, 193171680), (816, 188910540), (819, 188218560), (832, 185277645), (840, 183513096), (855, 180293568), (864, 178415510), (884, 174378960), (910, 169396704), (912, 169025220), (918, 167920480), (936, 164691240), (945, 163122752), (952, 161923320), (960, 160573959), (969, 159082560), (988, 156023280), (1008, 152927580), (1020, 151128432), (1026, 150244640), (1040, 148222116), (1064, 144878760), (1071, 143931840), (1080, 142732408), (1088, 141682905), (1092, 141163920), (1105, 139503168), (1120, 137634822), (1140, 135220176), (1170, 131752992), (1190, 129538656), (1197, 128781120), (1214, 126977760), (1216, 126768915), (1224, 125940360), (1235, 124818624), (1248, 123518430), (1260, 122342064), (1292, 119311920), (1326, 116252640), (1330, 115903008), (1344, 114695685), (1360, 113346324), (1365, 112931136), (1368, 112683480), (1404, 109794160), (1428, 107948880), (1440, 107049306), (1456, 105872940), (1482, 104015520), (1512, 101951720), (1520, 101415132), (1530, 100752288), (1547, 99645120), (1560, 98814744), (1596, 96585840), (1615, 95449536), (1632, 94455270), (1638, 94109280), (1680, 91756548), (1710, 90146784), (1728, 89207755), (1729, 89156160), (1755, 87835328), (1768, 87189480), (1785, 86359104), (1820, 84698352), (1821, 84651840), (1824, 84512610), (1836, 83960240), (1872, 82345620), (1890, 81561376), (1904, 80961660), (1938, 79541280), (1976, 78011640), (1989, 77501760), (1995, 77268672), (2016, 76463790), (2040, 75564216), (2052, 75122320), (2080, 74111058), (2128, 72439380), (2142, 71965920), (2160, 71366204), (2184, 70581960), (2210, 69751584), (2223, 69343680), (2240, 68817411), (2261, 68178240), (2280, 67610088), (2295, 67168192), (2340, 65876496), (2380, 64769328), (2394, 64390560), (2428, 63488880), (2448, 62970180), (2457, 62739520), (2470, 62409312), (2496, 61759215), (2520, 61171032), (2565, 60097856), (2584, 59655960), (2652, 58126320), (2660, 57951504), (2720, 56673162), (2730, 56465568), (2736, 56341740), (2808, 54897080), (2856, 53974440), (2880, 53524653), (2907, 53027520), (2912, 52936470), (2964, 52007760), (3024, 50975860), (3035, 50791104), (3040, 50707566), (3060, 50376144), (3094, 49822560), (3120, 49407372), (3192, 48292920), (3213, 47977280), (3230, 47724768), (3264, 47227635), (3276, 47054640), (3315, 46501056), (3360, 45878274), (3420, 45073392), (3458, 44578080), (3510, 43917664), (3536, 43594740), (3570, 43179552), (3591, 42927040), (3640, 42349176), (3642, 42325920), (3648, 42256305), (3672, 41980120), (3705, 41606208), (3744, 41172810), (3780, 40780688), (3808, 40480830), (3876, 39770640), (3952, 39005820), (3978, 38750880), (3990, 38634336), (4032, 38231895), (4080, 37782108), (4095, 37643712), (4104, 37561160), (4160, 37055529), (4199, 36711360), (4249, 36279360), (4256, 36219690), (4284, 35982960), (4320, 35683102), (4368, 35290980), (4420, 34875792), (4446, 34671840), (4522, 34089120), (4560, 33805044), (4590, 33584096), (4641, 33215040), (4680, 32938248), (4760, 32384664), (4788, 32195280), (4845, 31816512), (4856, 31744440), (4896, 31485090), (4914, 31369760), (4940, 31204656), (5040, 30585516), (5130, 30048928), (5168, 29827980), (5187, 29718720), (5304, 29063160), (5320, 28975752), (5355, 28786368), (5440, 28336581), (5460, 28232784), (5463, 28217280), (5472, 28170870), (5616, 27448540), (5712, 26987220), (5814, 26513760), (5824, 26468235), (5928, 26003880), (5967, 25833920), (5985, 25756224), (6048, 25487930), (6070, 25395552), (6080, 25353783), (6120, 25188072), (6188, 24911280), (6240, 24703686), (6384, 24146460), (6426, 23988640), (6460, 23862384), (6552, 23527320), (6630, 23250528), (6669, 23114560), (6720, 22939137), (6783, 22726080), (6840, 22536696), (6916, 22289040), (7020, 21958832), (7072, 21797370), (7140, 21589776), (7182, 21463520), (7280, 21174588), (7284, 21162960), (7344, 20990060), (7410, 20803104), (7488, 20586405), (7560, 20390344), (7616, 20240415), (7735, 19929024), (7752, 19885320), (7891, 19535040), (7904, 19502910), (7956, 19375440), (7980, 19317168), (8160, 18891054), (8190, 18821856), (8208, 18780580), (8398, 18355680), (8498, 18139680), (8512, 18109845), (8568, 17991480), (8640, 17841551), (8645, 17831232), (8721, 17675840), (8736, 17645490), (8840, 17437896), (8892, 17335920), (9044, 17044560), (9105, 16930368), (9120, 16902522), (9180, 16792048), (9282, 16607520), (9360, 16469124), (9520, 16192332), (9576, 16097640), (9690, 15908256), (9712, 15872220), (9792, 15742545), (9828, 15684880), (9880, 15602328), (9945, 15500352), (10080, 15292758), (10260, 15024464), (10319, 14938560), (10336, 14913990), (10374, 14859360), (10608, 14531580), (10640, 14487876), (10710, 14393184), (10920, 14116392), (10926, 14108640), (10944, 14085435), (11115, 13868736), (11232, 13724270), (11305, 13635648), (11424, 13493610), (11533, 13366080), (11628, 13256880), (11856, 13001940), (11934, 12916960), (11970, 12878112), (12096, 12743965), (12140, 12697776), (12240, 12594036), (12285, 12547904), (12376, 12455640), (12480, 12351843), (12597, 12237120), (12747, 12093120), (12768, 12073230), (12852, 11994320), (12920, 11931192), (13104, 11763660), (13260, 11625264), (13338, 11557280), (13566, 11363040), (13680, 11268348), (13832, 11144520), (13923, 11071680), (14040, 10979416), (14144, 10898685), (14280, 10794888), (14364, 10731760), (14535, 10605504), (14560, 10587294), (14568, 10581480), (14688, 10495030), (14820, 10401552), (15120, 10195172), (15470, 9964512), (15504, 9942660), (15561, 9906240), (15782, 9767520), (15808, 9751455), (15912, 9687720), (15960, 9658584), (16065, 9595456), (16320, 9445527), (16380, 9410928), (16389, 9405760), (16416, 9390290), (16796, 9177840), (16996, 9069840), (17136, 8995740), (17290, 8915616), (17442, 8837920), (17472, 8822745), (17680, 8718948), (17784, 8667960), (17955, 8585408), (18088, 8522280), (18210, 8465184), (18240, 8451261), (18360, 8396024), (18564, 8303760), (18720, 8234562), (19040, 8096166), (19152, 8048820), (19380, 7954128), (19424, 7936110), (19656, 7842440), (19760, 7801164), (19890, 7750176), (20160, 7646379), (20349, 7575360), (20520, 7512232), (20638, 7469280), (20672, 7456995), (20748, 7429680), (20995, 7342272), (21216, 7265790), (21245, 7255872), (21280, 7243938), (21420, 7196592), (21840, 7058196), (21852, 7054320), (22230, 6934368), (22464, 6862135), (22610, 6817824), (22848, 6746805), (23066, 6683040), (23205, 6643008), (23256, 6628440), (23673, 6511680), (23712, 6500970), (23868, 6458480), (23940, 6439056), (24280, 6348888), (24480, 6297018), (24570, 6273952), (24752, 6227820), (25194, 6118560), (25494, 6046560), (25536, 6036615), (25704, 5997160), (25840, 5965596), (25935, 5943744), (26208, 5881830), (26520, 5812632), (26676, 5778640), (27132, 5681520), (27315, 5643456), (27360, 5634174), (27664, 5572260), (27846, 5535840), (28080, 5489708), (28560, 5397444), (28728, 5365880), (29070, 5302752), (29120, 5293647), (29136, 5290740), (29376, 5247515), (29393, 5244480), (29640, 5200776), (29835, 5166784), (30240, 5097586), (30940, 4982256), (30957, 4979520), (31008, 4971330), (31122, 4953120), (31564, 4883760), (31824, 4843860), (31920, 4829292), (32130, 4797728), (32760, 4705464), (32778, 4702880), (32832, 4695145), (33345, 4622912), (33592, 4588920), (33915, 4545216), (33992, 4534920), (34272, 4497870), (34580, 4457808), (34599, 4455360), (34884, 4418960), (35360, 4359474), (35568, 4333980), (35910, 4292704), (36176, 4261140), (36420, 4232592), (36720, 4198012), (37128, 4151880), (37440, 4117281), (37791, 4079040), (38080, 4048083), (38241, 4031040), (38304, 4024410), (38760, 3977064), (38848, 3968055), (39312, 3921220), (39455, 3907008), (39520, 3900582), (39780, 3875088), (40698, 3787680), (41040, 3756116), (41276, 3734640), (41496, 3714840), (41769, 3690560), (41990, 3671136), (42432, 3632895), (42490, 3627936), (42560, 3621969), (42840, 3598296), (43605, 3535168), (43680, 3529098), (43704, 3527160), (44460, 3467184), (45220, 3408912), (46132, 3341520), (46410, 3321504), (46512, 3314220), (46683, 3302080), (47346, 3255840), (47424, 3250485), (47736, 3229240), (47880, 3219528), (48560, 3174444), (48960, 3148509), (49140, 3136976), (49504, 3113910), (50388, 3059280), (50988, 3023280), (51408, 2998580), (51595, 2987712), (51680, 2982798), (51870, 2971872), (52416, 2940915), (53040, 2906316), (53352, 2889320), (54264, 2840760), (54630, 2821728), (54720, 2817087), (55237, 2790720), (55328, 2786130), (55692, 2767920), (56160, 2744854), (57120, 2698722), (57456, 2682940), (57665, 2673216), (58140, 2651376), (58272, 2645370), (58786, 2622240), (59280, 2600388), (59670, 2583392), (60480, 2548793), (61047, 2525120), (61880, 2491128), (61914, 2489760), (62016, 2485665), (62244, 2476560), (62985, 2447424), (63128, 2441880), (63648, 2421930), (63735, 2418624), (63840, 2414646), (64260, 2398864), (65520, 2352732), (65556, 2351440), (66690, 2311456), (67184, 2294460), (67830, 2272608), (67984, 2267460), (68544, 2248935), (69160, 2228904), (69198, 2227680), (69615, 2214336), (69768, 2209480), (70720, 2179737), (71019, 2170560), (71136, 2166990), (71820, 2146352), (72233, 2134080), (72352, 2130570), (72840, 2116296), (73440, 2099006), (74256, 2075940), (75582, 2039520), (76482, 2015520), (76608, 2012205), (77520, 1988532), (77805, 1981248), (78624, 1960610), (78910, 1953504), (79040, 1950291), (79560, 1937544), (80731, 1909440), (81396, 1893840), (81945, 1881152), (82080, 1878058), (82552, 1867320), (82992, 1857420), (83538, 1845280), (83980, 1835568), (84980, 1813968), (85680, 1799148), (87210, 1767584), (87360, 1764549), (87408, 1763580), (88179, 1748160), (88920, 1733592), (90440, 1704456), (92264, 1670760), (92820, 1660752), (92871, 1659840), (93024, 1657110), (93366, 1651040), (94692, 1627920), (95472, 1614620), (95760, 1609764), (97120, 1587222), (98280, 1568488), (99008, 1556955), (100776, 1529640), (101745, 1515072), (101976, 1511640), (102816, 1499290), (103190, 1493856), (103360, 1491399), (103740, 1485936), (103797, 1485120), (106080, 1453158), (106704, 1444660), (108528, 1420380), (109260, 1410864), (110474, 1395360), (110656, 1393065), (111384, 1383960), (112320, 1372427), (113373, 1359680), (114240, 1349361), (114723, 1343680), (114912, 1341470), (115330, 1336608), (116280, 1325688), (116544, 1322685), (117572, 1311120), (118365, 1302336), (118560, 1300194), (119340, 1291696), (122094, 1262560), (123760, 1245564), (123828, 1244880), (124488, 1238280), (125970, 1223712), (126256, 1220940), (127296, 1210965), (127470, 1209312), (127680, 1207323), (128520, 1199432), (131040, 1176366), (131112, 1175720), (133380, 1155728), (134147, 1149120), (134368, 1147230), (135660, 1136304), (135968, 1133730), (138320, 1114452), (138396, 1113840), (139230, 1107168), (139536, 1104740), (142038, 1085280), (142272, 1083495), (143640, 1073176), (144466, 1067040), (144704, 1065285), (145680, 1058148), (146880, 1049503), (146965, 1048896), (148512, 1037970), (149929, 1028160), (151164, 1019760), (152964, 1007760), (154785, 995904), (155040, 994266), (155610, 990624), (157248, 980305), (157820, 976752), (159120, 968772), (161462, 954720), (162792, 946920), (163890, 940576), (164160, 939029), (165104, 933660), (165711, 930240), (165984, 928710), (167076, 922640), (167960, 917784), (169960, 906984), (171360, 899574), (172995, 891072), (174420, 883792), (174816, 881790), (176358, 874080), (177840, 866796), (180880, 852228), (184528, 835380), (185640, 830376), (185742, 829920), (186048, 828555), (186732, 825520), (188955, 815808), (189384, 813960), (190944, 807310), (191205, 806208), (191520, 804882), (194240, 793611), (196061, 786240), (196560, 784244), (201552, 764820), (203490, 757536), (203952, 755820), (205632, 749645), (206380, 746928), (207480, 742968), (207594, 742560), (208845, 738112), (212160, 726579), (213057, 723520), (213408, 722330), (216699, 711360), (217056, 710190), (218520, 705432), (220948, 697680), (222768, 691980), (226746, 679840), (229446, 671840), (229824, 670735), (230660, 668304), (232560, 662844), (233415, 660416), (235144, 655560), (236730, 651168), (237120, 650097), (238680, 645848), (242193, 636480), (244188, 631280), (247520, 622782), (247656, 622440), (248976, 619140), (251940, 611856), (252512, 610470), (254940, 604656), (257040, 599716), (262080, 588183), (262224, 587860), (264537, 582720), (266760, 577864), (268294, 574560), (268736, 573615), (271320, 568152), (271936, 566865), (276185, 558144), (276640, 557226), (276792, 556920), (278460, 553584), (278613, 553280), (279072, 552370), (284076, 542640), (287280, 536588), (288932, 533520), (291360, 529074), (293930, 524448), (297024, 518985), (299858, 514080), (302328, 509880), (305235, 505024), (305928, 503880), (309570, 497952), (310080, 497133), (311220, 495312), (311391, 495040), (315640, 488376), (318240, 484386), (322924, 477360), (325584, 473460), (327780, 470288), (330208, 466830), (331422, 465120), (331968, 464355), (334152, 461320), (335920, 458892), (339920, 453492), (342720, 449787), (345990, 445536), (348840, 441896), (349632, 440895), (352716, 437040), (355095, 434112), (355680, 433398), (361165, 426816), (361760, 426114), (369056, 417690), (371280, 415188), (371484, 414960), (373464, 412760), (377910, 407904), (378768, 406980), (381888, 403655), (382410, 403104), (383040, 402441), (392122, 393120)]