625475934720

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1$

素因数の和:217

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 127, 128, 130, 135, 140, 144, 145, 156, 160, 162, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 240, 243, 252, 254, 256, 260, 261, 270, 273, 280, 288, 290, 312, 315, 320, 324, 336, 348, 351, 360, 364, 377, 378, 381, 384, 390, 405, 406, 416, 420, 432, 435, 448, 455, 464, 468, 480, 486, 504, 508, 512, 520, 522, 540, 546, 560, 567, 576, 580, 585, 609, 624, 630, 635, 640, 648, 672, 696, 702, 720, 728, 729, 754, 756, 762, 768, 780, 783, 810, 812, 819, 832, 840, 864, 870, 889, 896, 910, 928, 936, 945, 960, 972, 1008, 1015, 1016, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1143, 1152, 1160, 1170, 1215, 1218, 1248, 1260, 1270, 1280, 1296, 1305, 1344, 1365, 1392, 1404, 1440, 1456, 1458, 1508, 1512, 1524, 1536, 1560, 1566, 1620, 1624, 1638, 1651, 1664, 1680, 1701, 1728, 1740, 1755, 1778, 1792, 1820, 1827, 1856, 1872, 1885, 1890, 1905, 1920, 1944, 2016, 2030, 2032, 2080, 2088, 2106, 2160, 2184, 2240, 2262, 2268, 2286, 2304, 2320, 2340, 2349, 2430, 2436, 2457, 2496, 2520, 2540, 2560, 2592, 2610, 2639, 2667, 2688, 2730, 2784, 2808, 2835, 2880, 2912, 2916, 3016, 3024, 3045, 3048, 3120, 3132, 3159, 3240, 3248, 3276, 3302, 3328, 3360, 3393, 3402, 3429, 3456, 3480, 3510, 3556, 3584, 3640, 3645, 3654, 3683, 3712, 3744, 3770, 3780, 3810, 3840, 3888, 3915, 4032, 4060, 4064, 4095, 4160, 4176, 4212, 4320, 4368, 4445, 4480, 4524, 4536, 4572, 4608, 4640, 4680, 4698, 4860, 4872, 4914, 4953, 4992, 5040, 5080, 5103, 5184, 5220, 5265, 5278, 5334, 5376, 5460, 5481, 5568, 5616, 5655, 5670, 5715, 5760, 5824, 5832, 6032, 6048, 6090, 6096, 6240, 6264, 6318, 6480, 6496, 6552, 6604, 6656, 6720, 6786, 6804, 6858, 6912, 6960, 7020, 7047, 7112, 7280, 7290, 7308, 7366, 7371, 7424, 7488, 7540, 7560, 7620, 7680, 7776, 7830, 7917, 8001, 8064, 8120, 8128, 8190, 8255, 8320, 8352, 8424, 8505, 8640, 8736, 8890, 8960, 9048, 9072, 9135, 9144, 9280, 9360, 9396, 9477, 9720, 9744, 9828, 9906, 9984, 10080, 10160, 10179, 10206, 10287, 10368, 10440, 10530, 10556, 10668, 10752, 10920, 10962, 11049, 11136, 11232, 11310, 11340, 11430, 11520, 11557, 11648, 11664, 11745, 12064, 12096, 12180, 12192, 12285, 12480, 12528, 12636, 12960, 12992, 13104, 13195, 13208, 13335, 13440, 13572, 13608, 13716, 13824, 13920, 14040, 14094, 14224, 14560, 14580, 14616, 14732, 14742, 14848, 14859, 14976, 15080, 15120, 15240, 15552, 15660, 15795, 15834, 16002, 16128, 16240, 16256, 16380, 16443, 16510, 16640, 16704, 16848, 16965, 17010, 17145, 17280, 17472, 17780, 17920, 18096, 18144, 18270, 18288, 18415, 18560, 18720, 18792, 18954, 19440, 19488, 19656, 19812, 19968, 20160, 20320, 20358, 20412, 20574, 20736, 20880, 21060, 21112, 21141, 21336, 21840, 21924, 22098, 22113, 22272, 22464, 22620, 22680, 22860, 23040, 23114, 23296, 23328, 23490, 23751, 24003, 24128, 24192, 24360, 24384, 24570, 24765, 24960, 25056, 25272, 25515, 25781, 25920, 25984, 26208, 26390, 26416, 26670, 26880, 27144, 27216, 27405, 27432, 27840, 28080, 28188, 28448, 29120, 29160, 29232, 29464, 29484, 29718, 29952, 30160, 30240, 30480, 30537, 30861, 31104, 31320, 31590, 31668, 32004, 32256, 32480, 32512, 32760, 32886, 33020, 33147, 33280, 33408, 33696, 33930, 34020, 34290, 34560, 34671, 34944, 35235, 35560, 36192, 36288, 36540, 36576, 36830, 36855, 37120, 37440, 37584, 37908, 38880, 38976, 39312, 39585, 39624, 40005, 40320, 40640, 40716, 40824, 41148, 41472, 41760, 42120, 42224, 42282, 42672, 43680, 43848, 44196, 44226, 44544, 44577, 44928, 45240, 45360, 45720, 46228, 46592, 46656, 46980, 47385, 47502, 47879, 48006, 48256, 48384, 48720, 48768, 49140, 49329, 49530, 49920, 50112, 50544, 50895, 51030, 51435, 51562, 51840, 51968, 52416, 52780, 52832, 53340, 53760, 54288, 54432, 54810, 54864, 55245, 55680, 56160, 56376, 56896, 57785, 58240, 58320, 58464, 58928, 58968, 59436, 59904, 60320, 60480, 60960, 61074, 61722, 62208, 62640, 63180, 63336, 64008, 64960, 65024, 65520, 65772, 66040, 66294, 66339, 66816, 67392, 67860, 68040, 68580, 69120, 69342, 69888, 70470, 71120, 71253, 72009, 72384, 72576, 73080, 73152, 73660, 73710, 74240, 74295, 74880, 75168, 75816, 77343, 77760, 77952, 78624, 79170, 79248, 80010, 80640, 81280, 81432, 81648, 82215, 82296, 83520, 84240, 84448, 84564, 85344, 87360, 87696, 88392, 88452, 89154, 89856, 90480, 90720, 91440, 91611, 92456, 92583, 93312, 93960, 94770, 95004, 95758, 96012, 96512, 96768, 97440, 97536, 98280, 98658, 99060, 99441, 99840, 100224, 101088, 101790, 102060, 102870, 103124, 103680, 103936, 104013, 104832, 105560, 105664, 105705, 106680, 108576, 108864, 109620, 109728, 110490, 110565, 111360, 112320, 112752, 113792, 115570, 116480, 116640, 116928, 117856, 117936, 118755, 118872, 120015, 120640, 120960, 121920, 122148, 123444, 124416, 125280, 126360, 126672, 128016, 128905, 129920, 131040, 131544, 132080, 132588, 132678, 133632, 133731, 134784, 135720, 136080, 137160, 138684, 139776, 140940, 142240, 142506, 143637, 144018, 144768, 145152, 146160, 146304, 147320, 147420, 147987, 148590, 149760, 150336, 151632, 152685, 154305, 154686, 155520, 155904, 157248, 158340, 158496, 160020, 161280, 162560, 162864, 163296, 164430, 164592, 165735, 167040, 168480, 168896, 169128, 170688, 173355, 174720, 175392, 176784, 176904, 178308, 179712, 180960, 181440, 182880, 183222, 184912, 185166, 186624, 187920, 189540, 190008, 191516, 192024, 193024, 194880, 195072, 196560, 197316, 198120, 198882, 200448, 202176, 203580, 204120, 205740, 206248, 207360, 208026, 209664, 211120, 211328, 211410, 213360, 213759, 216027, 217152, 217728, 219240, 219456, 220980, 221130, 222720, 222885, 224640, 225504, 227584, 231140, 232029, 232960, 233280, 233856, 235712, 235872, 237510, 237744, 239395, 240030, 241280, 241920, 243840, 244296, 246645, 246888, 250560, 252720, 253344, 256032, 257810, 259840, 262080, 263088, 264160, 265176, 265356, 267462, 269568, 271440, 272160, 274320, 274833, 277368, 281880, 284480, 285012, 287274, 288036, 289536, 290304, 292320, 292608, 294640, 294840, 295974, 297180, 298323, 299520, 300672, 303264, 305370, 308610, 309372, 311040, 311808, 312039, 314496, 316680, 316992, 320040, 325120, 325728, 326592, 328860, 329184, 331470, 331695, 334080, 335153, 336960, 337792, 338256, 341376, 346710, 349440, 350784, 353568, 353808, 356265, 356616, 360045, 361920, 362880, 365760, 366444, 369824, 370332, 373248, 375840, 379080, 380016, 383032, 384048, 386715, 389760, 393120, 394632, 396240, 397764, 400896, 401193, 404352, 407160, 408240, 411480, 412496, 416052, 419328, 422240, 422656, 422820, 426720, 427518, 430911, 432054, 434304, 435456, 438480, 438912, 441960, 442260, 445770, 449280, 451008, 455168, 458055, 462280, 462915, 464058, 466560, 467712, 471424, 471744, 475020, 475488, 478790, 480060, 482560, 483840, 487680, 488592, 493290, 493776, 497205, 501120, 505440, 506688, 512064, 515620, 519680, 520065, 524160, 526176, 528320, 530352, 530712, 534924, 539136, 542880, 544320, 548640, 549666, 554736, 563760, 568960, 570024, 574548, 576072, 579072, 584640, 585216, 589280, 589680, 591948, 594360, 596646, 601344, 606528, 610740, 617220, 618744, 622080, 624078, 628992, 633360, 633984, 640080, 641277, 648081, 651456, 653184, 657720, 658368, 662940, 663390, 668160, 668655, 670306, 673920, 675584, 676512, 682752, 693420, 696087, 698880, 701568, 707136, 707616, 712530, 713232, 718185, 720090, 723840, 725760, 731520, 732888, 739648, 739935, 740664, 751680, 758160, 760032, 766064, 768096, 773430, 779520, 786240, 789264, 792480, 795528, 802386, 808704, 814320, 816480, 822960, 824992, 832104, 844480, 845312, 845640, 853440, 855036, 861822, 864108, 868608, 870912, 876960, 877824, 883920, 884520, 891540, 894969, 898560, 902016, 916110, 924560, 925830, 928116, 933120, 935424, 936117, 942848, 943488, 950040, 950976, 957580, 960120, 965120, 975360, 977184, 986580, 987552, 994410, 1002240, 1005459, 1010880, 1013376, 1024128, 1031240, 1040130, 1048320, 1052352, 1056640, 1060704, 1061424, 1068795, 1069848, 1080135, 1085760, 1088640, 1097280, 1099332, 1109472, 1127520, 1137920, 1140048, 1149096, 1152144, 1160145, 1169280, 1178560, 1179360, 1183896, 1188720, 1193292, 1202688, 1203579, 1213056, 1221480, 1234440, 1237488, 1248156, 1257984, 1266720, 1267968, 1280160, 1282554, 1292733, 1296162, 1302912, 1306368, 1315440, 1316736, 1325880, 1326780, 1337310, 1340612, 1347840, 1351168, 1353024, 1365504, 1374165, 1386840, 1392174, 1403136, 1414272, 1415232, 1425060, 1426464, 1436370, 1440180, 1447680, 1451520, 1463040, 1465776, 1479296, 1479870, 1481328, 1491615, 1503360, 1516320, 1520064, 1532128, 1536192, 1546860, 1559040, 1560195, 1572480, 1578528, 1584960, 1591056, 1604772, 1617408, 1628640, 1632960, 1645920, 1649984, 1664208, 1675765, 1688960, 1691280, 1706880, 1710072, 1723644, 1728216, 1737216, 1753920, 1755648, 1767840, 1769040, 1783080, 1789938, 1804032, 1832220, 1849120, 1851660, 1856232, 1866240, 1872234, 1885696, 1886976, 1900080, 1901952, 1915160, 1920240, 1923831, 1954368, 1973160, 1975104, 1988820, 2004480, 2005965, 2010918, 2021760, 2026752, 2048256, 2062480, 2080260, 2088261, 2096640, 2104704, 2113280, 2121408, 2122848, 2137590, 2139696, 2154555, 2160270, 2171520, 2177280, 2194560, 2198664, 2218944, 2255040, 2275840, 2280096, 2298192, 2304288, 2320290, 2338560, 2357120, 2358720, 2367792, 2377440, 2386584, 2407158, 2426112, 2442960, 2468880, 2474976, 2496312, 2533440, 2535936, 2560320, 2565108, 2585466, 2592324, 2605824, 2612736, 2630880, 2633472, 2651760, 2653560, 2674620, 2681224, 2684907, 2695680, 2706048, 2748330, 2773680, 2784348, 2806272, 2808351, 2828544, 2830464, 2850120, 2852928, 2872740, 2880360, 2895360, 2926080, 2931552, 2958592, 2959740, 2962656, 2983230, 3006720, 3016377, 3032640, 3040128, 3064256, 3072384, 3093720, 3120390, 3144960, 3157056, 3169920, 3182112, 3206385, 3209544, 3240405, 3257280, 3265920, 3291840, 3299968, 3328416, 3351530, 3377920, 3382560, 3413760, 3420144, 3447288, 3456432, 3480435, 3507840, 3535680, 3538080, 3566160, 3579876, 3608064, 3664440, 3698240, 3703320, 3712464, 3744468, 3773952, 3800160, 3803904, 3830320, 3840480, 3847662, 3878199, 3908736, 3946320, 3950208, 3977640, 4011930, 4021836, 4043520, 4053504, 4096512, 4124960, 4160520, 4176522, 4209408, 4226560, 4242816, 4245696, 4275180, 4279392, 4309110, 4320540, 4343040, 4354560, 4389120, 4397328, 4437888, 4474845, 4510080, 4560192, 4596384, 4608576, 4640580, 4677120, 4680585, 4714240, 4717440, 4735584, 4754880, 4773168, 4814316, 4852224, 4885920, 4937760, 4949952, 4992624, 5027295, 5066880, 5120640, 5130216, 5170932, 5184648, 5211648, 5261760, 5266944, 5303520, 5307120, 5349240, 5362448, 5369814, 5412096, 5496660, 5547360, 5568696, 5616702, 5657088, 5660928, 5700240, 5705856, 5745480, 5760720, 5863104, 5917184, 5919480, 5925312, 5966460, 6013440, 6017895, 6032754, 6065280, 6080256, 6128512, 6144768, 6187440, 6240780, 6264783, 6289920, 6314112, 6339840, 6364224, 6412770, 6419088, 6463665, 6480810, 6514560, 6531840, 6583680, 6599936, 6656832, 6703060, 6755840, 6765120, 6827520, 6840288, 6894576, 6912864, 6960870, 7015680, 7071360, 7076160, 7132320, 7159752, 7328880, 7396480, 7406640, 7424928, 7488936, 7600320, 7607808, 7660640, 7680960, 7695324, 7756398, 7817472, 7892640, 7900416, 7955280, 8023860, 8043672, 8087040, 8249920, 8321040, 8353044, 8418816, 8425053, 8485632, 8491392, 8550360, 8558784, 8618220, 8641080, 8686080, 8778240, 8794656, 8875776, 8949690, 9020160, 9049131, 9120384, 9192768, 9217152, 9281160, 9361170, 9428480, 9434880, 9471168, 9509760, 9546336, 9619155, 9628632, 9771840, 9875520, 9899904, 9985248, 10054590, 10133760, 10241280, 10260432, 10341864, 10369296, 10441305, 10523520, 10607040, 10614240, 10698480, 10724896, 10739628, 10824192, 10993320, 11094720, 11137392, 11233404, 11321856, 11400480, 11411712, 11490960, 11521440, 11634597, 11726208, 11838960, 11850624, 11932920, 12035790, 12065508, 12130560, 12160512, 12257024, 12289536, 12374880, 12481560, 12529566, 12628224, 12679680, 12728448, 12825540, 12838176, 12927330, 12961620, 13029120, 13063680, 13167360, 13199872, 13313664, 13406120, 13424535, 13530240, 13680576, 13789152, 13825728, 13921740, 14031360, 14041755, 14142720, 14152320, 14264640, 14319504, 14657760, 14792960, 14813280, 14849856, 14977872, 15081885, 15200640, 15321280, 15361920, 15390648, 15512796, 15634944, 15785280, 15800832, 15910560, 16047720, 16087344, 16499840, 16642080, 16706088, 16850106, 16971264, 16982784, 17100720, 17117568, 17236440, 17282160, 17589312, 17751552, 17899380, 18040320, 18098262, 18240768, 18385536, 18434304, 18562320, 18722340, 18794349, 18869760, 18942336, 19019520, 19092672, 19238310, 19257264, 19390995, 19543680, 19751040, 19799808, 19970496, 20109180, 20267520, 20482560, 20520864, 20683728, 20738592, 20882610, 21047040, 21214080, 21228480, 21396960, 21449792, 21479256, 21986640, 22189440, 22274784, 22466808, 22800960, 22823424, 22981920, 23042880, 23269194, 23452416, 23677920, 23701248, 23865840, 24071580, 24131016, 24261120, 24514048, 24749760, 24963120, 25059132, 25256448, 25456896, 25651080, 25676352, 25854660, 25923240, 26058240, 26334720, 26627328, 26812240, 26849070, 27060480, 27147393, 27361152, 27578304, 27651456, 27843480, 28083510, 28285440, 28304640, 28529280, 28639008, 29315520, 29585920, 29626560, 29699712, 29955744, 30163770, 30401280, 30642560, 30723840, 30781296, 31025592, 31323915, 31570560, 31821120, 32095440, 32174688, 32999680, 33284160, 33412176, 33700212, 33965568, 34201440, 34235136, 34472880, 34564320, 34903791, 35178624, 35798760, 36196524, 36481536, 36771072, 36868608, 37124640, 37444680, 37588698, 37884672, 38039040, 38185344, 38476620, 38514528, 38781990, 39087360, 39502080, 39599616, 39940992, 40218360, 41041728, 41367456, 41477184, 41765220, 42094080, 42125265, 42428160, 42456960, 42793920, 42899584, 42958512, 43973280, 44378880, 44549568, 44933616, 45245655, 45601920, 45963840, 46085760, 46538388, 46904832, 47355840, 47402496, 47731680, 48143160, 48262032, 49499520, 49926240, 50118264, 50913792, 51302160, 51352704, 51709320, 51846480, 53254656, 53624480, 53698140, 54120960, 54294786, 54722304, 55156608, 55302912, 55686960, 56167020, 56609280, 57058560, 57278016, 58172985, 58631040, 59253120, 59399424, 59911488, 60327540, 60802560, 61285120, 61447680, 61562592, 62051184, 62647830, 63141120, 63642240, 64190880, 64349376, 65999360, 66568320, 66824352, 67400424, 68402880, 68470272, 68945760, 69128640, 69807582, 70357248, 71597520, 72393048, 73542144, 74249280, 74889360, 75177396, 75769344, 76370688, 76953240, 77029056, 77563980, 78174720, 79004160, 79881984, 80436720, 81442179, 82083456, 82734912, 82954368, 83530440, 84250530, 84856320, 84913920, 85587840, 85799168, 85917024, 87946560, 88757760, 89099136, 89867232, 90491310, 91203840, 91927680, 92171520, 93076776, 93971745, 94711680, 95463360, 96286320, 96524064, 98999040, 99852480, 100236528, 102604320, 102705408, 103418640, 103692960, 107248960, 107396280, 108589572, 109444608, 110313216, 110605824, 111373920, 112334040, 114117120, 114556032, 116345970, 117262080, 118506240, 118798848, 119822976, 120655080, 122570240, 123125184, 124102368, 125295660, 126282240, 127284480, 128381760, 128698752, 133136640, 133648704, 134800848, 135736965, 136805760, 137891520, 138257280, 139615164, 140714496, 143195040, 144786096, 148498560, 149778720, 150354792, 152741376, 153906480, 154058112, 155127960, 159763968, 160873440, 162884358, 164166912, 165469824, 165908736, 167060880, 168501060, 169827840, 171175680, 171598336, 171834048, 174518955, 175893120, 178198272, 179734464, 180982620, 182407680, 183855360, 184343040, 186153552, 187943490, 189423360, 190926720, 192572640, 193048128, 197998080, 199704960, 200473056, 205208640, 205410816, 206837280, 207385920, 214497920, 214792560, 217179144, 220626432, 222747840, 224668080, 229112064, 232691940, 234524160, 237012480, 239645952, 241310160, 244326537, 246250368, 248204736, 250591320, 254568960, 256763520, 257397504, 266273280, 267297408, 269601696, 271473930, 273611520, 275783040, 276514560, 279230328, 286390080, 289572192, 296997120, 299557440, 300709584, 307812960, 308116224, 310255920, 321746880, 325768716, 328333824, 330939648, 331817472, 334121760, 337002120, 342351360, 343668096, 349037910, 351786240, 356396544, 359468928, 361965240, 367710720, 372307104, 375886980, 378846720, 381853440, 385145280, 386096256, 399409920, 400946112, 407210895, 410417280, 413674560, 414771840, 428995840, 429585120, 434358288, 445495680, 449336160, 458224128, 465383880, 479291904, 482620320, 488653074, 492500736, 496409472, 501182640, 513527040, 514795008, 534594816, 539203392, 542947860, 547223040, 551566080, 553029120, 558460656, 572780160, 579144384, 593994240, 599114880, 601419168, 615625920, 616232448, 620511840, 643493760, 651537432, 661879296, 668243520, 674004240, 687336192, 698075820, 703572480, 718937856, 723930480, 744614208, 751773960, 763706880, 770290560, 772192512, 798819840, 801892224, 814421790, 820834560, 827349120, 829543680, 857991680, 859170240, 868716576, 890991360, 898672320, 930767760, 965240640, 977306148, 985001472, 992818944, 1002365280, 1027054080, 1069189632, 1078406784, 1085895720, 1103132160, 1116921312, 1145560320, 1158288768, 1198229760, 1202838336, 1221632685, 1231251840, 1241023680, 1286987520, 1303074864, 1336487040, 1348008480, 1374672384, 1396151640, 1437875712, 1447860960, 1489228416, 1503547920, 1540581120, 1544385024, 1603784448, 1628843580, 1641669120, 1654698240, 1659087360, 1718340480, 1737433152, 1781982720, 1797344640, 1861535520, 1930481280, 1954612296, 1985637888, 2004730560, 2156813568, 2171791440, 2233842624, 2291120640, 2316577536, 2396459520, 2405676672, 2443265370, 2462503680, 2482047360, 2573975040, 2606149728, 2672974080, 2696016960, 2792303280, 2895721920, 2978456832, 3007095840, 3081162240, 3207568896, 3257687160, 3309396480, 3436680960, 3474866304, 3594689280, 3723071040, 3860962560, 3909224592, 4009461120, 4313627136, 4343582880, 4467685248, 4633155072, 4811353344, 4886530740, 4925007360, 4964094720, 5212299456, 5345948160, 5392033920, 5584606560, 5791443840, 5956913664, 6014191680, 6515374320, 6873361920, 6949732608, 7189378560, 7446142080, 7721925120, 7818449184, 8018922240, 8687165760, 8935370496, 9622706688, 9773061480, 9928189440, 10424598912, 10784067840, 11169213120, 11582887680, 12028383360, 13030748640, 13899465216, 14892284160, 15636898368, 16037844480, 17374331520, 17870740992, 19546122960, 20849197824, 21568135680, 22338426240, 23165775360, 24056766720, 26061497280, 29784568320, 31273796736, 34748663040, 39092245920, 41698395648, 44676852480, 48113533440, 52122994560, 62547593472, 69497326080, 78184491840, 89353704960, 104245989120, 125095186944, 156368983680, 208491978240, 312737967360, 625475934720]

約数ペア:

[(1, 625475934720), (2, 312737967360), (3, 208491978240), (4, 156368983680), (5, 125095186944), (6, 104245989120), (7, 89353704960), (8, 78184491840), (9, 69497326080), (10, 62547593472), (12, 52122994560), (13, 48113533440), (14, 44676852480), (15, 41698395648), (16, 39092245920), (18, 34748663040), (20, 31273796736), (21, 29784568320), (24, 26061497280), (26, 24056766720), (27, 23165775360), (28, 22338426240), (29, 21568135680), (30, 20849197824), (32, 19546122960), (35, 17870740992), (36, 17374331520), (39, 16037844480), (40, 15636898368), (42, 14892284160), (45, 13899465216), (48, 13030748640), (52, 12028383360), (54, 11582887680), (56, 11169213120), (58, 10784067840), (60, 10424598912), (63, 9928189440), (64, 9773061480), (65, 9622706688), (70, 8935370496), (72, 8687165760), (78, 8018922240), (80, 7818449184), (81, 7721925120), (84, 7446142080), (87, 7189378560), (90, 6949732608), (91, 6873361920), (96, 6515374320), (104, 6014191680), (105, 5956913664), (108, 5791443840), (112, 5584606560), (116, 5392033920), (117, 5345948160), (120, 5212299456), (126, 4964094720), (127, 4925007360), (128, 4886530740), (130, 4811353344), (135, 4633155072), (140, 4467685248), (144, 4343582880), (145, 4313627136), (156, 4009461120), (160, 3909224592), (162, 3860962560), (168, 3723071040), (174, 3594689280), (180, 3474866304), (182, 3436680960), (189, 3309396480), (192, 3257687160), (195, 3207568896), (203, 3081162240), (208, 3007095840), (210, 2978456832), (216, 2895721920), (224, 2792303280), (232, 2696016960), (234, 2672974080), (240, 2606149728), (243, 2573975040), (252, 2482047360), (254, 2462503680), (256, 2443265370), (260, 2405676672), (261, 2396459520), (270, 2316577536), (273, 2291120640), (280, 2233842624), (288, 2171791440), (290, 2156813568), (312, 2004730560), (315, 1985637888), (320, 1954612296), (324, 1930481280), (336, 1861535520), (348, 1797344640), (351, 1781982720), (360, 1737433152), (364, 1718340480), (377, 1659087360), (378, 1654698240), (381, 1641669120), (384, 1628843580), (390, 1603784448), (405, 1544385024), (406, 1540581120), (416, 1503547920), (420, 1489228416), (432, 1447860960), (435, 1437875712), (448, 1396151640), (455, 1374672384), (464, 1348008480), (468, 1336487040), (480, 1303074864), (486, 1286987520), (504, 1241023680), (508, 1231251840), (512, 1221632685), (520, 1202838336), (522, 1198229760), (540, 1158288768), (546, 1145560320), (560, 1116921312), (567, 1103132160), (576, 1085895720), (580, 1078406784), (585, 1069189632), (609, 1027054080), (624, 1002365280), (630, 992818944), (635, 985001472), (640, 977306148), (648, 965240640), (672, 930767760), (696, 898672320), (702, 890991360), (720, 868716576), (728, 859170240), (729, 857991680), (754, 829543680), (756, 827349120), (762, 820834560), (768, 814421790), (780, 801892224), (783, 798819840), (810, 772192512), (812, 770290560), (819, 763706880), (832, 751773960), (840, 744614208), (864, 723930480), (870, 718937856), (889, 703572480), (896, 698075820), (910, 687336192), (928, 674004240), (936, 668243520), (945, 661879296), (960, 651537432), (972, 643493760), (1008, 620511840), (1015, 616232448), (1016, 615625920), (1040, 601419168), (1044, 599114880), (1053, 593994240), (1080, 579144384), (1092, 572780160), (1120, 558460656), (1131, 553029120), (1134, 551566080), (1143, 547223040), (1152, 542947860), (1160, 539203392), (1170, 534594816), (1215, 514795008), (1218, 513527040), (1248, 501182640), (1260, 496409472), (1270, 492500736), (1280, 488653074), (1296, 482620320), (1305, 479291904), (1344, 465383880), (1365, 458224128), (1392, 449336160), (1404, 445495680), (1440, 434358288), (1456, 429585120), (1458, 428995840), (1508, 414771840), (1512, 413674560), (1524, 410417280), (1536, 407210895), (1560, 400946112), (1566, 399409920), (1620, 386096256), (1624, 385145280), (1638, 381853440), (1651, 378846720), (1664, 375886980), (1680, 372307104), (1701, 367710720), (1728, 361965240), (1740, 359468928), (1755, 356396544), (1778, 351786240), (1792, 349037910), (1820, 343668096), (1827, 342351360), (1856, 337002120), (1872, 334121760), (1885, 331817472), (1890, 330939648), (1905, 328333824), (1920, 325768716), (1944, 321746880), (2016, 310255920), (2030, 308116224), (2032, 307812960), (2080, 300709584), (2088, 299557440), (2106, 296997120), (2160, 289572192), (2184, 286390080), (2240, 279230328), (2262, 276514560), (2268, 275783040), (2286, 273611520), (2304, 271473930), (2320, 269601696), (2340, 267297408), (2349, 266273280), (2430, 257397504), (2436, 256763520), (2457, 254568960), (2496, 250591320), (2520, 248204736), (2540, 246250368), (2560, 244326537), (2592, 241310160), (2610, 239645952), (2639, 237012480), (2667, 234524160), (2688, 232691940), (2730, 229112064), (2784, 224668080), (2808, 222747840), (2835, 220626432), (2880, 217179144), (2912, 214792560), (2916, 214497920), (3016, 207385920), (3024, 206837280), (3045, 205410816), (3048, 205208640), (3120, 200473056), (3132, 199704960), (3159, 197998080), (3240, 193048128), (3248, 192572640), (3276, 190926720), (3302, 189423360), (3328, 187943490), (3360, 186153552), (3393, 184343040), (3402, 183855360), (3429, 182407680), (3456, 180982620), (3480, 179734464), (3510, 178198272), (3556, 175893120), (3584, 174518955), (3640, 171834048), (3645, 171598336), (3654, 171175680), (3683, 169827840), (3712, 168501060), (3744, 167060880), (3770, 165908736), (3780, 165469824), (3810, 164166912), (3840, 162884358), (3888, 160873440), (3915, 159763968), (4032, 155127960), (4060, 154058112), (4064, 153906480), (4095, 152741376), (4160, 150354792), (4176, 149778720), (4212, 148498560), (4320, 144786096), (4368, 143195040), (4445, 140714496), (4480, 139615164), (4524, 138257280), (4536, 137891520), (4572, 136805760), (4608, 135736965), (4640, 134800848), (4680, 133648704), (4698, 133136640), (4860, 128698752), (4872, 128381760), (4914, 127284480), (4953, 126282240), (4992, 125295660), (5040, 124102368), (5080, 123125184), (5103, 122570240), (5184, 120655080), (5220, 119822976), (5265, 118798848), (5278, 118506240), (5334, 117262080), (5376, 116345970), (5460, 114556032), (5481, 114117120), (5568, 112334040), (5616, 111373920), (5655, 110605824), (5670, 110313216), (5715, 109444608), (5760, 108589572), (5824, 107396280), (5832, 107248960), (6032, 103692960), (6048, 103418640), (6090, 102705408), (6096, 102604320), (6240, 100236528), (6264, 99852480), (6318, 98999040), (6480, 96524064), (6496, 96286320), (6552, 95463360), (6604, 94711680), (6656, 93971745), (6720, 93076776), (6786, 92171520), (6804, 91927680), (6858, 91203840), (6912, 90491310), (6960, 89867232), (7020, 89099136), (7047, 88757760), (7112, 87946560), (7280, 85917024), (7290, 85799168), (7308, 85587840), (7366, 84913920), (7371, 84856320), (7424, 84250530), (7488, 83530440), (7540, 82954368), (7560, 82734912), (7620, 82083456), (7680, 81442179), (7776, 80436720), (7830, 79881984), (7917, 79004160), (8001, 78174720), (8064, 77563980), (8120, 77029056), (8128, 76953240), (8190, 76370688), (8255, 75769344), (8320, 75177396), (8352, 74889360), (8424, 74249280), (8505, 73542144), (8640, 72393048), (8736, 71597520), (8890, 70357248), (8960, 69807582), (9048, 69128640), (9072, 68945760), (9135, 68470272), (9144, 68402880), (9280, 67400424), (9360, 66824352), (9396, 66568320), (9477, 65999360), (9720, 64349376), (9744, 64190880), (9828, 63642240), (9906, 63141120), (9984, 62647830), (10080, 62051184), (10160, 61562592), (10179, 61447680), (10206, 61285120), (10287, 60802560), (10368, 60327540), (10440, 59911488), (10530, 59399424), (10556, 59253120), (10668, 58631040), (10752, 58172985), (10920, 57278016), (10962, 57058560), (11049, 56609280), (11136, 56167020), (11232, 55686960), (11310, 55302912), (11340, 55156608), (11430, 54722304), (11520, 54294786), (11557, 54120960), (11648, 53698140), (11664, 53624480), (11745, 53254656), (12064, 51846480), (12096, 51709320), (12180, 51352704), (12192, 51302160), (12285, 50913792), (12480, 50118264), (12528, 49926240), (12636, 49499520), (12960, 48262032), (12992, 48143160), (13104, 47731680), (13195, 47402496), (13208, 47355840), (13335, 46904832), (13440, 46538388), (13572, 46085760), (13608, 45963840), (13716, 45601920), (13824, 45245655), (13920, 44933616), (14040, 44549568), (14094, 44378880), (14224, 43973280), (14560, 42958512), (14580, 42899584), (14616, 42793920), (14732, 42456960), (14742, 42428160), (14848, 42125265), (14859, 42094080), (14976, 41765220), (15080, 41477184), (15120, 41367456), (15240, 41041728), (15552, 40218360), (15660, 39940992), (15795, 39599616), (15834, 39502080), (16002, 39087360), (16128, 38781990), (16240, 38514528), (16256, 38476620), (16380, 38185344), (16443, 38039040), (16510, 37884672), (16640, 37588698), (16704, 37444680), (16848, 37124640), (16965, 36868608), (17010, 36771072), (17145, 36481536), (17280, 36196524), (17472, 35798760), (17780, 35178624), (17920, 34903791), (18096, 34564320), (18144, 34472880), (18270, 34235136), (18288, 34201440), (18415, 33965568), (18560, 33700212), (18720, 33412176), (18792, 33284160), (18954, 32999680), (19440, 32174688), (19488, 32095440), (19656, 31821120), (19812, 31570560), (19968, 31323915), (20160, 31025592), (20320, 30781296), (20358, 30723840), (20412, 30642560), (20574, 30401280), (20736, 30163770), (20880, 29955744), (21060, 29699712), (21112, 29626560), (21141, 29585920), (21336, 29315520), (21840, 28639008), (21924, 28529280), (22098, 28304640), (22113, 28285440), (22272, 28083510), (22464, 27843480), (22620, 27651456), (22680, 27578304), (22860, 27361152), (23040, 27147393), (23114, 27060480), (23296, 26849070), (23328, 26812240), (23490, 26627328), (23751, 26334720), (24003, 26058240), (24128, 25923240), (24192, 25854660), (24360, 25676352), (24384, 25651080), (24570, 25456896), (24765, 25256448), (24960, 25059132), (25056, 24963120), (25272, 24749760), (25515, 24514048), (25781, 24261120), (25920, 24131016), (25984, 24071580), (26208, 23865840), (26390, 23701248), (26416, 23677920), (26670, 23452416), (26880, 23269194), (27144, 23042880), (27216, 22981920), (27405, 22823424), (27432, 22800960), (27840, 22466808), (28080, 22274784), (28188, 22189440), (28448, 21986640), (29120, 21479256), (29160, 21449792), (29232, 21396960), (29464, 21228480), (29484, 21214080), (29718, 21047040), (29952, 20882610), (30160, 20738592), (30240, 20683728), (30480, 20520864), (30537, 20482560), (30861, 20267520), (31104, 20109180), (31320, 19970496), (31590, 19799808), (31668, 19751040), (32004, 19543680), (32256, 19390995), (32480, 19257264), (32512, 19238310), (32760, 19092672), (32886, 19019520), (33020, 18942336), (33147, 18869760), (33280, 18794349), (33408, 18722340), (33696, 18562320), (33930, 18434304), (34020, 18385536), (34290, 18240768), (34560, 18098262), (34671, 18040320), (34944, 17899380), (35235, 17751552), (35560, 17589312), (36192, 17282160), (36288, 17236440), (36540, 17117568), (36576, 17100720), (36830, 16982784), (36855, 16971264), (37120, 16850106), (37440, 16706088), (37584, 16642080), (37908, 16499840), (38880, 16087344), (38976, 16047720), (39312, 15910560), (39585, 15800832), (39624, 15785280), (40005, 15634944), (40320, 15512796), (40640, 15390648), (40716, 15361920), (40824, 15321280), (41148, 15200640), (41472, 15081885), (41760, 14977872), (42120, 14849856), (42224, 14813280), (42282, 14792960), (42672, 14657760), (43680, 14319504), (43848, 14264640), (44196, 14152320), (44226, 14142720), (44544, 14041755), (44577, 14031360), (44928, 13921740), (45240, 13825728), (45360, 13789152), (45720, 13680576), (46228, 13530240), (46592, 13424535), (46656, 13406120), (46980, 13313664), (47385, 13199872), (47502, 13167360), (47879, 13063680), (48006, 13029120), (48256, 12961620), (48384, 12927330), (48720, 12838176), (48768, 12825540), (49140, 12728448), (49329, 12679680), (49530, 12628224), (49920, 12529566), (50112, 12481560), (50544, 12374880), (50895, 12289536), (51030, 12257024), (51435, 12160512), (51562, 12130560), (51840, 12065508), (51968, 12035790), (52416, 11932920), (52780, 11850624), (52832, 11838960), (53340, 11726208), (53760, 11634597), (54288, 11521440), (54432, 11490960), (54810, 11411712), (54864, 11400480), (55245, 11321856), (55680, 11233404), (56160, 11137392), (56376, 11094720), (56896, 10993320), (57785, 10824192), (58240, 10739628), (58320, 10724896), (58464, 10698480), (58928, 10614240), (58968, 10607040), (59436, 10523520), (59904, 10441305), (60320, 10369296), (60480, 10341864), (60960, 10260432), (61074, 10241280), (61722, 10133760), (62208, 10054590), (62640, 9985248), (63180, 9899904), (63336, 9875520), (64008, 9771840), (64960, 9628632), (65024, 9619155), (65520, 9546336), (65772, 9509760), (66040, 9471168), (66294, 9434880), (66339, 9428480), (66816, 9361170), (67392, 9281160), (67860, 9217152), (68040, 9192768), (68580, 9120384), (69120, 9049131), (69342, 9020160), (69888, 8949690), (70470, 8875776), (71120, 8794656), (71253, 8778240), (72009, 8686080), (72384, 8641080), (72576, 8618220), (73080, 8558784), (73152, 8550360), (73660, 8491392), (73710, 8485632), (74240, 8425053), (74295, 8418816), (74880, 8353044), (75168, 8321040), (75816, 8249920), (77343, 8087040), (77760, 8043672), (77952, 8023860), (78624, 7955280), (79170, 7900416), (79248, 7892640), (80010, 7817472), (80640, 7756398), (81280, 7695324), (81432, 7680960), (81648, 7660640), (82215, 7607808), (82296, 7600320), (83520, 7488936), (84240, 7424928), (84448, 7406640), (84564, 7396480), (85344, 7328880), (87360, 7159752), (87696, 7132320), (88392, 7076160), (88452, 7071360), (89154, 7015680), (89856, 6960870), (90480, 6912864), (90720, 6894576), (91440, 6840288), (91611, 6827520), (92456, 6765120), (92583, 6755840), (93312, 6703060), (93960, 6656832), (94770, 6599936), (95004, 6583680), (95758, 6531840), (96012, 6514560), (96512, 6480810), (96768, 6463665), (97440, 6419088), (97536, 6412770), (98280, 6364224), (98658, 6339840), (99060, 6314112), (99441, 6289920), (99840, 6264783), (100224, 6240780), (101088, 6187440), (101790, 6144768), (102060, 6128512), (102870, 6080256), (103124, 6065280), (103680, 6032754), (103936, 6017895), (104013, 6013440), (104832, 5966460), (105560, 5925312), (105664, 5919480), (105705, 5917184), (106680, 5863104), (108576, 5760720), (108864, 5745480), (109620, 5705856), (109728, 5700240), (110490, 5660928), (110565, 5657088), (111360, 5616702), (112320, 5568696), (112752, 5547360), (113792, 5496660), (115570, 5412096), (116480, 5369814), (116640, 5362448), (116928, 5349240), (117856, 5307120), (117936, 5303520), (118755, 5266944), (118872, 5261760), (120015, 5211648), (120640, 5184648), (120960, 5170932), (121920, 5130216), (122148, 5120640), (123444, 5066880), (124416, 5027295), (125280, 4992624), (126360, 4949952), (126672, 4937760), (128016, 4885920), (128905, 4852224), (129920, 4814316), (131040, 4773168), (131544, 4754880), (132080, 4735584), (132588, 4717440), (132678, 4714240), (133632, 4680585), (133731, 4677120), (134784, 4640580), (135720, 4608576), (136080, 4596384), (137160, 4560192), (138684, 4510080), (139776, 4474845), (140940, 4437888), (142240, 4397328), (142506, 4389120), (143637, 4354560), (144018, 4343040), (144768, 4320540), (145152, 4309110), (146160, 4279392), (146304, 4275180), (147320, 4245696), (147420, 4242816), (147987, 4226560), (148590, 4209408), (149760, 4176522), (150336, 4160520), (151632, 4124960), (152685, 4096512), (154305, 4053504), (154686, 4043520), (155520, 4021836), (155904, 4011930), (157248, 3977640), (158340, 3950208), (158496, 3946320), (160020, 3908736), (161280, 3878199), (162560, 3847662), (162864, 3840480), (163296, 3830320), (164430, 3803904), (164592, 3800160), (165735, 3773952), (167040, 3744468), (168480, 3712464), (168896, 3703320), (169128, 3698240), (170688, 3664440), (173355, 3608064), (174720, 3579876), (175392, 3566160), (176784, 3538080), (176904, 3535680), (178308, 3507840), (179712, 3480435), (180960, 3456432), (181440, 3447288), (182880, 3420144), (183222, 3413760), (184912, 3382560), (185166, 3377920), (186624, 3351530), (187920, 3328416), (189540, 3299968), (190008, 3291840), (191516, 3265920), (192024, 3257280), (193024, 3240405), (194880, 3209544), (195072, 3206385), (196560, 3182112), (197316, 3169920), (198120, 3157056), (198882, 3144960), (200448, 3120390), (202176, 3093720), (203580, 3072384), (204120, 3064256), (205740, 3040128), (206248, 3032640), (207360, 3016377), (208026, 3006720), (209664, 2983230), (211120, 2962656), (211328, 2959740), (211410, 2958592), (213360, 2931552), (213759, 2926080), (216027, 2895360), (217152, 2880360), (217728, 2872740), (219240, 2852928), (219456, 2850120), (220980, 2830464), (221130, 2828544), (222720, 2808351), (222885, 2806272), (224640, 2784348), (225504, 2773680), (227584, 2748330), (231140, 2706048), (232029, 2695680), (232960, 2684907), (233280, 2681224), (233856, 2674620), (235712, 2653560), (235872, 2651760), (237510, 2633472), (237744, 2630880), (239395, 2612736), (240030, 2605824), (241280, 2592324), (241920, 2585466), (243840, 2565108), (244296, 2560320), (246645, 2535936), (246888, 2533440), (250560, 2496312), (252720, 2474976), (253344, 2468880), (256032, 2442960), (257810, 2426112), (259840, 2407158), (262080, 2386584), (263088, 2377440), (264160, 2367792), (265176, 2358720), (265356, 2357120), (267462, 2338560), (269568, 2320290), (271440, 2304288), (272160, 2298192), (274320, 2280096), (274833, 2275840), (277368, 2255040), (281880, 2218944), (284480, 2198664), (285012, 2194560), (287274, 2177280), (288036, 2171520), (289536, 2160270), (290304, 2154555), (292320, 2139696), (292608, 2137590), (294640, 2122848), (294840, 2121408), (295974, 2113280), (297180, 2104704), (298323, 2096640), (299520, 2088261), (300672, 2080260), (303264, 2062480), (305370, 2048256), (308610, 2026752), (309372, 2021760), (311040, 2010918), (311808, 2005965), (312039, 2004480), (314496, 1988820), (316680, 1975104), (316992, 1973160), (320040, 1954368), (325120, 1923831), (325728, 1920240), (326592, 1915160), (328860, 1901952), (329184, 1900080), (331470, 1886976), (331695, 1885696), (334080, 1872234), (335153, 1866240), (336960, 1856232), (337792, 1851660), (338256, 1849120), (341376, 1832220), (346710, 1804032), (349440, 1789938), (350784, 1783080), (353568, 1769040), (353808, 1767840), (356265, 1755648), (356616, 1753920), (360045, 1737216), (361920, 1728216), (362880, 1723644), (365760, 1710072), (366444, 1706880), (369824, 1691280), (370332, 1688960), (373248, 1675765), (375840, 1664208), (379080, 1649984), (380016, 1645920), (383032, 1632960), (384048, 1628640), (386715, 1617408), (389760, 1604772), (393120, 1591056), (394632, 1584960), (396240, 1578528), (397764, 1572480), (400896, 1560195), (401193, 1559040), (404352, 1546860), (407160, 1536192), (408240, 1532128), (411480, 1520064), (412496, 1516320), (416052, 1503360), (419328, 1491615), (422240, 1481328), (422656, 1479870), (422820, 1479296), (426720, 1465776), (427518, 1463040), (430911, 1451520), (432054, 1447680), (434304, 1440180), (435456, 1436370), (438480, 1426464), (438912, 1425060), (441960, 1415232), (442260, 1414272), (445770, 1403136), (449280, 1392174), (451008, 1386840), (455168, 1374165), (458055, 1365504), (462280, 1353024), (462915, 1351168), (464058, 1347840), (466560, 1340612), (467712, 1337310), (471424, 1326780), (471744, 1325880), (475020, 1316736), (475488, 1315440), (478790, 1306368), (480060, 1302912), (482560, 1296162), (483840, 1292733), (487680, 1282554), (488592, 1280160), (493290, 1267968), (493776, 1266720), (497205, 1257984), (501120, 1248156), (505440, 1237488), (506688, 1234440), (512064, 1221480), (515620, 1213056), (519680, 1203579), (520065, 1202688), (524160, 1193292), (526176, 1188720), (528320, 1183896), (530352, 1179360), (530712, 1178560), (534924, 1169280), (539136, 1160145), (542880, 1152144), (544320, 1149096), (548640, 1140048), (549666, 1137920), (554736, 1127520), (563760, 1109472), (568960, 1099332), (570024, 1097280), (574548, 1088640), (576072, 1085760), (579072, 1080135), (584640, 1069848), (585216, 1068795), (589280, 1061424), (589680, 1060704), (591948, 1056640), (594360, 1052352), (596646, 1048320), (601344, 1040130), (606528, 1031240), (610740, 1024128), (617220, 1013376), (618744, 1010880), (622080, 1005459), (624078, 1002240), (628992, 994410), (633360, 987552), (633984, 986580), (640080, 977184), (641277, 975360), (648081, 965120), (651456, 960120), (653184, 957580), (657720, 950976), (658368, 950040), (662940, 943488), (663390, 942848), (668160, 936117), (668655, 935424), (670306, 933120), (673920, 928116), (675584, 925830), (676512, 924560), (682752, 916110), (693420, 902016), (696087, 898560), (698880, 894969), (701568, 891540), (707136, 884520), (707616, 883920), (712530, 877824), (713232, 876960), (718185, 870912), (720090, 868608), (723840, 864108), (725760, 861822), (731520, 855036), (732888, 853440), (739648, 845640), (739935, 845312), (740664, 844480), (751680, 832104), (758160, 824992), (760032, 822960), (766064, 816480), (768096, 814320), (773430, 808704), (779520, 802386), (786240, 795528), (789264, 792480)]