2962561754880

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{139}}^1\times {\mathrm{251}}^1$

素因数の和:449

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 139, 140, 144, 156, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 251, 252, 256, 260, 270, 273, 278, 280, 288, 312, 315, 320, 324, 336, 351, 360, 364, 378, 384, 390, 405, 416, 417, 420, 432, 448, 455, 468, 480, 486, 502, 504, 520, 540, 546, 556, 560, 567, 576, 585, 624, 630, 640, 648, 672, 695, 702, 720, 728, 729, 753, 756, 768, 780, 810, 819, 832, 834, 840, 864, 896, 910, 936, 945, 960, 972, 973, 1004, 1008, 1040, 1053, 1080, 1092, 1112, 1120, 1134, 1152, 1170, 1215, 1248, 1251, 1255, 1260, 1280, 1296, 1344, 1365, 1390, 1404, 1440, 1456, 1458, 1506, 1512, 1560, 1620, 1638, 1664, 1668, 1680, 1701, 1728, 1755, 1757, 1792, 1807, 1820, 1872, 1890, 1920, 1944, 1946, 2008, 2016, 2080, 2085, 2106, 2160, 2184, 2224, 2240, 2259, 2268, 2304, 2340, 2430, 2457, 2496, 2502, 2510, 2520, 2592, 2688, 2730, 2780, 2808, 2835, 2880, 2912, 2916, 2919, 3012, 3024, 3120, 3159, 3240, 3263, 3276, 3328, 3336, 3360, 3402, 3456, 3510, 3514, 3614, 3640, 3645, 3744, 3753, 3765, 3780, 3840, 3888, 3892, 4016, 4032, 4095, 4160, 4170, 4212, 4320, 4368, 4448, 4480, 4518, 4536, 4680, 4860, 4865, 4914, 4992, 5004, 5020, 5040, 5103, 5184, 5265, 5271, 5376, 5421, 5460, 5560, 5616, 5670, 5760, 5824, 5832, 5838, 6024, 6048, 6240, 6255, 6318, 6480, 6526, 6552, 6672, 6720, 6777, 6804, 6912, 7020, 7028, 7228, 7280, 7290, 7371, 7488, 7506, 7530, 7560, 7776, 7784, 8032, 8064, 8190, 8320, 8340, 8424, 8505, 8640, 8736, 8757, 8785, 8896, 8960, 9035, 9036, 9072, 9360, 9477, 9720, 9730, 9789, 9828, 9984, 10008, 10040, 10080, 10206, 10368, 10530, 10542, 10842, 10920, 11120, 11232, 11259, 11295, 11340, 11520, 11648, 11664, 11676, 12048, 12096, 12285, 12480, 12510, 12636, 12649, 12960, 13052, 13104, 13344, 13440, 13554, 13608, 14040, 14056, 14456, 14560, 14580, 14595, 14742, 14976, 15012, 15060, 15120, 15552, 15568, 15795, 15813, 16064, 16128, 16263, 16315, 16380, 16640, 16680, 16848, 17010, 17280, 17472, 17514, 17570, 17792, 18070, 18072, 18144, 18720, 18765, 18954, 19440, 19460, 19578, 19656, 20016, 20080, 20160, 20331, 20412, 20736, 21060, 21084, 21684, 21840, 22113, 22240, 22464, 22518, 22590, 22680, 22841, 23296, 23328, 23352, 24096, 24192, 24570, 24960, 25020, 25272, 25298, 25515, 25920, 26104, 26208, 26271, 26355, 26688, 26880, 27105, 27108, 27216, 28080, 28112, 28912, 29120, 29160, 29190, 29367, 29484, 29952, 30024, 30120, 30240, 31104, 31136, 31590, 31626, 32128, 32526, 32630, 32760, 33360, 33696, 33777, 33885, 34020, 34560, 34889, 34944, 35028, 35140, 35584, 36140, 36144, 36288, 36855, 37440, 37530, 37908, 37947, 38880, 38920, 39156, 39312, 40032, 40160, 40320, 40662, 40824, 42120, 42168, 43368, 43680, 43785, 44226, 44480, 44928, 45036, 45180, 45360, 45682, 46656, 46704, 47385, 47439, 48192, 48384, 48789, 48945, 49140, 49920, 50040, 50544, 50596, 51030, 51840, 52208, 52416, 52542, 52710, 53376, 54210, 54216, 54432, 56160, 56224, 56295, 57824, 58240, 58320, 58380, 58734, 58968, 60048, 60240, 60480, 60993, 62208, 62272, 63180, 63245, 63252, 64256, 65052, 65260, 65520, 66339, 66720, 67392, 67554, 67770, 68040, 68523, 69778, 69888, 70056, 70280, 72280, 72288, 72576, 73710, 74880, 75060, 75816, 75894, 77760, 77840, 78312, 78624, 78813, 79065, 80064, 80320, 80640, 81315, 81324, 81648, 84240, 84336, 86736, 87360, 87570, 88101, 88452, 88960, 89856, 90072, 90360, 90720, 91364, 93312, 93408, 94770, 94878, 96384, 97578, 97890, 98280, 100080, 101088, 101192, 101331, 101655, 102060, 103680, 104416, 104667, 104832, 105084, 105420, 106752, 108420, 108432, 108864, 110565, 112320, 112448, 112590, 113841, 114205, 115648, 116480, 116640, 116760, 117468, 117936, 120096, 120480, 120960, 121986, 124544, 126360, 126490, 126504, 130104, 130520, 131040, 131355, 132678, 133440, 134784, 135108, 135540, 136080, 137046, 139556, 140112, 140560, 142317, 144560, 144576, 145152, 146367, 146835, 147420, 149760, 150120, 151632, 151788, 155520, 155680, 156624, 157248, 157626, 158130, 160128, 160640, 162630, 162648, 163296, 168480, 168672, 168885, 173472, 174445, 174720, 175140, 176202, 176904, 177920, 180144, 180720, 181440, 182728, 182979, 186624, 186816, 189540, 189735, 189756, 192768, 195156, 195780, 196560, 200160, 202176, 202384, 202662, 203310, 204120, 205569, 208832, 209334, 209664, 210168, 210840, 216840, 216864, 217728, 221130, 224640, 224896, 225180, 227682, 228410, 231296, 233280, 233520, 234936, 235872, 236439, 237195, 240192, 240960, 241920, 243945, 243972, 244223, 249088, 252720, 252980, 253008, 260208, 261040, 262080, 262710, 264303, 265356, 266880, 269568, 270216, 271080, 272160, 274092, 279112, 280224, 281120, 284634, 289120, 289152, 292734, 293670, 294840, 300240, 303264, 303576, 304965, 311040, 311360, 313248, 314001, 314496, 315252, 316260, 320256, 321280, 325260, 325296, 326592, 331695, 336960, 337344, 337770, 341523, 342615, 346944, 348890, 349440, 350280, 352404, 353808, 360288, 361440, 362880, 365456, 365958, 373632, 379080, 379470, 379512, 390312, 391560, 393120, 394065, 400320, 404352, 404768, 405324, 406620, 408240, 411138, 417664, 418668, 420336, 421680, 426951, 433680, 433728, 435456, 439101, 440505, 442260, 449280, 449792, 450360, 453557, 455364, 456820, 462592, 466560, 467040, 469872, 471744, 472878, 474390, 480384, 481920, 487890, 487944, 488446, 505440, 505960, 506016, 506655, 520416, 522080, 523335, 524160, 525420, 528606, 530712, 533760, 540432, 542160, 544320, 548184, 558224, 560448, 562240, 569205, 569268, 578240, 578304, 585468, 587340, 589680, 600480, 606528, 607152, 609930, 616707, 622720, 626496, 628002, 628992, 630504, 632520, 650520, 650592, 653184, 663390, 673920, 674688, 675540, 683046, 685230, 693888, 697780, 700560, 704808, 707616, 709317, 711585, 720576, 722880, 725760, 730912, 731835, 731916, 732669, 747264, 758160, 758940, 759024, 780624, 783120, 786240, 788130, 792909, 800640, 808704, 809536, 810648, 813240, 816480, 822276, 835328, 837336, 840672, 843360, 853902, 867360, 867456, 878202, 881010, 884520, 900720, 907114, 910728, 913640, 914895, 933120, 934080, 939744, 942003, 943488, 945756, 948780, 960768, 963840, 975780, 975888, 976892, 1010880, 1011920, 1012032, 1013310, 1024569, 1027845, 1040832, 1044160, 1046670, 1048320, 1050840, 1057212, 1061424, 1080864, 1084320, 1088640, 1096368, 1116448, 1120896, 1124480, 1138410, 1138536, 1156480, 1170936, 1174680, 1179360, 1182195, 1200960, 1213056, 1214304, 1219860, 1221115, 1233414, 1245440, 1252992, 1256004, 1261008, 1265040, 1280853, 1301040, 1301184, 1306368, 1317303, 1321515, 1326780, 1347840, 1349376, 1351080, 1360671, 1366092, 1370460, 1387776, 1395560, 1401120, 1409616, 1415232, 1418634, 1423170, 1441152, 1445760, 1461824, 1463670, 1463832, 1465338, 1516320, 1517880, 1518048, 1561248, 1566240, 1570005, 1572480, 1576260, 1585818, 1601280, 1619072, 1621296, 1626480, 1632960, 1644552, 1674672, 1681344, 1686720, 1707615, 1707804, 1734720, 1734912, 1756404, 1762020, 1769040, 1801440, 1814228, 1821456, 1827280, 1829790, 1850121, 1868160, 1879488, 1884006, 1886976, 1891512, 1897560, 1951560, 1951776, 1953784, 2021760, 2023840, 2024064, 2026620, 2049138, 2055690, 2081664, 2088320, 2093340, 2101680, 2114424, 2122848, 2134755, 2161728, 2168640, 2177280, 2192736, 2195505, 2198007, 2232896, 2241792, 2248960, 2267785, 2276820, 2277072, 2312960, 2341872, 2349360, 2358720, 2364390, 2378727, 2401920, 2426112, 2428608, 2439720, 2442230, 2466828, 2505984, 2512008, 2522016, 2530080, 2561706, 2602080, 2602368, 2634606, 2643030, 2653560, 2702160, 2721342, 2732184, 2740920, 2791120, 2802240, 2819232, 2826009, 2830464, 2837268, 2846340, 2882304, 2891520, 2923648, 2927340, 2927664, 2930676, 3032640, 3035760, 3036096, 3073707, 3083535, 3122496, 3132480, 3140010, 3144960, 3152520, 3171636, 3174899, 3238144, 3242592, 3252960, 3265920, 3289104, 3349344, 3362688, 3373440, 3415230, 3415608, 3469440, 3512808, 3524040, 3538080, 3546585, 3602880, 3628456, 3642912, 3654560, 3659580, 3663345, 3700242, 3736320, 3758976, 3768012, 3783024, 3795120, 3903120, 3903552, 3907568, 3964545, 4043520, 4047680, 4048128, 4053240, 4082013, 4098276, 4111380, 4163328, 4176640, 4186680, 4203360, 4228848, 4245696, 4269510, 4323456, 4337280, 4385472, 4391010, 4396014, 4465792, 4535570, 4553640, 4554144, 4683744, 4698720, 4710015, 4717440, 4728780, 4757454, 4803840, 4857216, 4879440, 4884460, 4933656, 5024016, 5044032, 5060160, 5122845, 5123412, 5204160, 5204736, 5269212, 5286060, 5307120, 5404320, 5442684, 5464368, 5481840, 5550363, 5582240, 5604480, 5638464, 5652018, 5660928, 5674536, 5692680, 5847296, 5854680, 5855328, 5861352, 6065280, 6071520, 6072192, 6147414, 6167070, 6244992, 6264960, 6280020, 6305040, 6343272, 6349798, 6404265, 6485184, 6505920, 6531840, 6578208, 6586515, 6594021, 6698688, 6725376, 6746880, 6803355, 6830460, 6831216, 6938880, 7025616, 7048080, 7076160, 7093170, 7205760, 7256912, 7285824, 7309120, 7319160, 7326690, 7400484, 7517952, 7536024, 7566048, 7590240, 7806240, 7807104, 7815136, 7929090, 8095360, 8106480, 8164026, 8196552, 8222760, 8373360, 8406720, 8457696, 8478027, 8491392, 8539020, 8646912, 8674560, 8770944, 8782020, 8792028, 8931584, 9071140, 9107280, 9108288, 9221121, 9250605, 9367488, 9397440, 9420030, 9434880, 9457560, 9514908, 9524697, 9714432, 9758880, 9768920, 9867312, 10048032, 10088064, 10120320, 10245690, 10246824, 10408320, 10538424, 10572120, 10614240, 10808640, 10885368, 10928736, 10963680, 10990035, 11100726, 11164480, 11208960, 11276928, 11304036, 11349072, 11385360, 11709360, 11710656, 11722704, 11893635, 12130560, 12143040, 12144384, 12246039, 12294828, 12334140, 12489984, 12529920, 12560040, 12610080, 12686544, 12699596, 12808530, 12970368, 13011840, 13156416, 13173030, 13188042, 13397376, 13606710, 13660920, 13662432, 14051232, 14096160, 14130045, 14152320, 14186340, 14411520, 14513824, 14571648, 14618240, 14638320, 14653380, 14800968, 15072048, 15132096, 15180480, 15368535, 15612480, 15614208, 15630272, 15858180, 15874495, 16190720, 16212960, 16328052, 16393104, 16445520, 16651089, 16746720, 16813440, 16915392, 16956054, 16982784, 17078040, 17541888, 17564040, 17584056, 18142280, 18214560, 18216576, 18442242, 18501210, 18734976, 18794880, 18840060, 18915120, 19029816, 19049394, 19517760, 19537840, 19734624, 19782063, 20096064, 20176128, 20240640, 20410065, 20491380, 20493648, 20816640, 21076848, 21144240, 21228480, 21617280, 21770736, 21857472, 21927360, 21980070, 22201452, 22328960, 22553856, 22608072, 22698144, 22770720, 23418720, 23421312, 23445408, 23787270, 24286080, 24492078, 24589656, 24668280, 25120080, 25220160, 25373088, 25399192, 25434081, 25617060, 25940736, 26023680, 26312832, 26346060, 26376084, 26794752, 27213420, 27321840, 27324864, 27751815, 28102464, 28192320, 28260090, 28304640, 28372680, 28574091, 29027648, 29143296, 29236480, 29276640, 29306760, 29601936, 30144096, 30264192, 30360960, 30737070, 31224960, 31260544, 31716360, 31748990, 32425920, 32656104, 32786208, 32891040, 32970105, 33302178, 33493440, 33626880, 33830784, 33912108, 34156080, 35128080, 35168112, 36284560, 36429120, 36433152, 36738117, 36884484, 37002420, 37469952, 37589760, 37680120, 37830240, 38059632, 38098788, 39035520, 39075680, 39469248, 39564126, 40192128, 40820130, 40982760, 40987296, 42153696, 42288480, 42390135, 42456960, 43234560, 43541472, 43714944, 43854720, 43960140, 44402904, 44657920, 45216144, 45396288, 45541440, 46105605, 46837440, 46842624, 46890816, 47574540, 47623485, 48572160, 48984156, 49179312, 49336560, 50240160, 50440320, 50746176, 50798384, 50868162, 51234120, 52625664, 52692120, 52752168, 54426840, 54643680, 54649728, 55503630, 56204928, 56384640, 56520180, 56745360, 57148182, 58055296, 58553280, 58613520, 59203872, 59346189, 60288192, 60528384, 60721920, 61230195, 61474140, 62449920, 62521088, 63432720, 63497980, 64851840, 65312208, 65572416, 65782080, 65940210, 66604356, 66986880, 67661568, 67824216, 68312160, 70256160, 70336224, 72569120, 72858240, 73476234, 73768968, 74004840, 75360240, 75660480, 76119264, 76197576, 78071040, 78151360, 78938496, 79128252, 80384256, 81640260, 81965520, 81974592, 83255445, 84307392, 84576960, 84780270, 84913920, 85722273, 87082944, 87429888, 87709440, 87920280, 88805808, 90432288, 90792576, 91082880, 92211210, 93674880, 93781632, 95149080, 95246970, 97968312, 98358624, 98673120, 98910315, 100480320, 100880640, 101492352, 101596768, 101736324, 102468240, 105384240, 105504336, 108853680, 109287360, 109299456, 110214351, 111007260, 112409856, 112769280, 113040360, 113490720, 114296364, 116110592, 117106560, 117227040, 118407744, 118692378, 120576384, 122460390, 122948280, 126865440, 126995960, 127170405, 129703680, 130624416, 131144832, 131564160, 131880420, 133208712, 133973760, 135648432, 136624320, 140512320, 140672448, 142870455, 145138240, 145716480, 146952468, 147537936, 148009680, 150720480, 151320960, 152238528, 152395152, 156302720, 157876992, 158256504, 163280520, 163931040, 163949184, 166510890, 168614784, 169153920, 169560540, 171444546, 174165888, 175840560, 177611616, 178038567, 180864576, 181585152, 182165760, 183690585, 184422420, 187349760, 187563264, 190298160, 190493940, 195936624, 196717248, 197346240, 197820630, 200960640, 202984704, 203193536, 203472648, 204936480, 210768480, 211008672, 217707360, 218574720, 220428702, 222014520, 226080720, 226981440, 228592728, 234213120, 234454080, 236815488, 237384756, 241152768, 244920780, 245896560, 253730880, 253991920, 254340810, 257166819, 261248832, 262289664, 263128320, 263760840, 266417424, 271296864, 273248640, 281024640, 281344896, 285740910, 290276480, 293904936, 295075872, 296019360, 296730945, 301440960, 302641920, 304477056, 304790304, 312605440, 316513008, 326561040, 327862080, 327898368, 330643053, 333021780, 337229568, 338307840, 339121080, 342889092, 348331776, 351681120, 355223232, 356077134, 361729152, 367381170, 368844840, 380596320, 380987880, 391873248, 393434496, 394692480, 395641260, 401921280, 406387072, 406945296, 409872960, 421536960, 422017344, 428611365, 435414720, 437149440, 440857404, 444029040, 452161440, 453962880, 457185456, 468908160, 473630976, 474769512, 489841560, 491793120, 507461760, 507983840, 508681620, 514333638, 522497664, 527521680, 532834848, 542593728, 546497280, 551071755, 562049280, 562689792, 571481820, 580552960, 587809872, 590151744, 592038720, 593461890, 602881920, 608954112, 609580608, 633026016, 653122080, 655724160, 661286106, 666043560, 678242160, 685778184, 703362240, 710446464, 712154268, 723458304, 734762340, 737689680, 761192640, 761975760, 771500457, 783746496, 786868992, 789384960, 791282520, 812774144, 813890592, 819745920, 843073920, 844034688, 857222730, 870829440, 881714808, 888058080, 890192835, 904322880, 907925760, 914370912, 937816320, 949539024, 979683120, 983586240, 1014923520, 1015967680, 1017363240, 1028667276, 1044995328, 1055043360, 1065669696, 1085187456, 1102143510, 1142963640, 1175619744, 1180303488, 1184077440, 1186923780, 1205763840, 1219161216, 1266052032, 1285834095, 1306244160, 1311448320, 1322572212, 1332087120, 1356484320, 1371556368, 1406724480, 1420892928, 1424308536, 1469524680, 1475379360, 1522385280, 1523951520, 1543000914, 1567492992, 1582565040, 1627781184, 1639491840, 1653215265, 1686147840, 1688069376, 1714445460, 1741658880, 1763429616, 1776116160, 1780385670, 1808645760, 1828741824, 1899078048, 1959366240, 1967172480, 2031935360, 2034726480, 2057334552, 2110086720, 2131339392, 2170374912, 2204287020, 2285927280, 2314501371, 2351239488, 2360606976, 2368154880, 2373847560, 2438322432, 2532104064, 2571668190, 2612488320, 2645144424, 2664174240, 2712968640, 2743112736, 2813448960, 2848617072, 2939049360, 2950758720, 3044770560, 3047903040, 3086001828, 3134985984, 3165130080, 3255562368, 3306430530, 3428890920, 3526859232, 3552232320, 3560771340, 3617291520, 3657483648, 3798156096, 3857502285, 3918732480, 3934344960, 4063870720, 4069452960, 4114669104, 4220173440, 4262678784, 4408574040, 4571854560, 4629002742, 4702478976, 4747695120, 5064208128, 5143336380, 5224976640, 5290288848, 5328348480, 5425937280, 5486225472, 5697234144, 5878098720, 5901517440, 6095806080, 6172003656, 6330260160, 6511124736, 6612861060, 6857781840, 7053718464, 7104464640, 7121542680, 7314967296, 7596312192, 7715004570, 7837464960, 8138905920, 8229338208, 8440346880, 8817148080, 9143709120, 9258005484, 9404957952, 9495390240, 10286672760, 10580577696, 10656696960, 10851874560, 10972450944, 11394468288, 11572506855, 11756197440, 11803034880, 12191612160, 12344007312, 12660520320, 13225722120, 13715563680, 14107436928, 14243085360, 15192624384, 15430009140, 15674929920, 16277811840, 16458676416, 17634296160, 18287418240, 18516010968, 18990780480, 20573345520, 21161155392, 21313393920, 21944901888, 22788936576, 23145013710, 23512394880, 24688014624, 25321040640, 26451444240, 27431127360, 28214873856, 28486170720, 30860018280, 32555623680, 32917352832, 35268592320, 36574836480, 37032021936, 37981560960, 41146691040, 42322310784, 45577873152, 46290027420, 47024789760, 49376029248, 52902888480, 54862254720, 56972341440, 61720036560, 65834705664, 70537184640, 74064043872, 75963121920, 82293382080, 84644621568, 92580054840, 98752058496, 105805776960, 109724509440, 113944682880, 123440073120, 141074369280, 148128087744, 164586764160, 185160109680, 197504116992, 211611553920, 227889365760, 246880146240, 296256175488, 329173528320, 370320219360, 423223107840, 493760292480, 592512350976, 740640438720, 987520584960, 1481280877440, 2962561754880]

約数ペア:

[(1, 2962561754880), (2, 1481280877440), (3, 987520584960), (4, 740640438720), (5, 592512350976), (6, 493760292480), (7, 423223107840), (8, 370320219360), (9, 329173528320), (10, 296256175488), (12, 246880146240), (13, 227889365760), (14, 211611553920), (15, 197504116992), (16, 185160109680), (18, 164586764160), (20, 148128087744), (21, 141074369280), (24, 123440073120), (26, 113944682880), (27, 109724509440), (28, 105805776960), (30, 98752058496), (32, 92580054840), (35, 84644621568), (36, 82293382080), (39, 75963121920), (40, 74064043872), (42, 70537184640), (45, 65834705664), (48, 61720036560), (52, 56972341440), (54, 54862254720), (56, 52902888480), (60, 49376029248), (63, 47024789760), (64, 46290027420), (65, 45577873152), (70, 42322310784), (72, 41146691040), (78, 37981560960), (80, 37032021936), (81, 36574836480), (84, 35268592320), (90, 32917352832), (91, 32555623680), (96, 30860018280), (104, 28486170720), (105, 28214873856), (108, 27431127360), (112, 26451444240), (117, 25321040640), (120, 24688014624), (126, 23512394880), (128, 23145013710), (130, 22788936576), (135, 21944901888), (139, 21313393920), (140, 21161155392), (144, 20573345520), (156, 18990780480), (160, 18516010968), (162, 18287418240), (168, 17634296160), (180, 16458676416), (182, 16277811840), (189, 15674929920), (192, 15430009140), (195, 15192624384), (208, 14243085360), (210, 14107436928), (216, 13715563680), (224, 13225722120), (234, 12660520320), (240, 12344007312), (243, 12191612160), (251, 11803034880), (252, 11756197440), (256, 11572506855), (260, 11394468288), (270, 10972450944), (273, 10851874560), (278, 10656696960), (280, 10580577696), (288, 10286672760), (312, 9495390240), (315, 9404957952), (320, 9258005484), (324, 9143709120), (336, 8817148080), (351, 8440346880), (360, 8229338208), (364, 8138905920), (378, 7837464960), (384, 7715004570), (390, 7596312192), (405, 7314967296), (416, 7121542680), (417, 7104464640), (420, 7053718464), (432, 6857781840), (448, 6612861060), (455, 6511124736), (468, 6330260160), (480, 6172003656), (486, 6095806080), (502, 5901517440), (504, 5878098720), (520, 5697234144), (540, 5486225472), (546, 5425937280), (556, 5328348480), (560, 5290288848), (567, 5224976640), (576, 5143336380), (585, 5064208128), (624, 4747695120), (630, 4702478976), (640, 4629002742), (648, 4571854560), (672, 4408574040), (695, 4262678784), (702, 4220173440), (720, 4114669104), (728, 4069452960), (729, 4063870720), (753, 3934344960), (756, 3918732480), (768, 3857502285), (780, 3798156096), (810, 3657483648), (819, 3617291520), (832, 3560771340), (834, 3552232320), (840, 3526859232), (864, 3428890920), (896, 3306430530), (910, 3255562368), (936, 3165130080), (945, 3134985984), (960, 3086001828), (972, 3047903040), (973, 3044770560), (1004, 2950758720), (1008, 2939049360), (1040, 2848617072), (1053, 2813448960), (1080, 2743112736), (1092, 2712968640), (1112, 2664174240), (1120, 2645144424), (1134, 2612488320), (1152, 2571668190), (1170, 2532104064), (1215, 2438322432), (1248, 2373847560), (1251, 2368154880), (1255, 2360606976), (1260, 2351239488), (1280, 2314501371), (1296, 2285927280), (1344, 2204287020), (1365, 2170374912), (1390, 2131339392), (1404, 2110086720), (1440, 2057334552), (1456, 2034726480), (1458, 2031935360), (1506, 1967172480), (1512, 1959366240), (1560, 1899078048), (1620, 1828741824), (1638, 1808645760), (1664, 1780385670), (1668, 1776116160), (1680, 1763429616), (1701, 1741658880), (1728, 1714445460), (1755, 1688069376), (1757, 1686147840), (1792, 1653215265), (1807, 1639491840), (1820, 1627781184), (1872, 1582565040), (1890, 1567492992), (1920, 1543000914), (1944, 1523951520), (1946, 1522385280), (2008, 1475379360), (2016, 1469524680), (2080, 1424308536), (2085, 1420892928), (2106, 1406724480), (2160, 1371556368), (2184, 1356484320), (2224, 1332087120), (2240, 1322572212), (2259, 1311448320), (2268, 1306244160), (2304, 1285834095), (2340, 1266052032), (2430, 1219161216), (2457, 1205763840), (2496, 1186923780), (2502, 1184077440), (2510, 1180303488), (2520, 1175619744), (2592, 1142963640), (2688, 1102143510), (2730, 1085187456), (2780, 1065669696), (2808, 1055043360), (2835, 1044995328), (2880, 1028667276), (2912, 1017363240), (2916, 1015967680), (2919, 1014923520), (3012, 983586240), (3024, 979683120), (3120, 949539024), (3159, 937816320), (3240, 914370912), (3263, 907925760), (3276, 904322880), (3328, 890192835), (3336, 888058080), (3360, 881714808), (3402, 870829440), (3456, 857222730), (3510, 844034688), (3514, 843073920), (3614, 819745920), (3640, 813890592), (3645, 812774144), (3744, 791282520), (3753, 789384960), (3765, 786868992), (3780, 783746496), (3840, 771500457), (3888, 761975760), (3892, 761192640), (4016, 737689680), (4032, 734762340), (4095, 723458304), (4160, 712154268), (4170, 710446464), (4212, 703362240), (4320, 685778184), (4368, 678242160), (4448, 666043560), (4480, 661286106), (4518, 655724160), (4536, 653122080), (4680, 633026016), (4860, 609580608), (4865, 608954112), (4914, 602881920), (4992, 593461890), (5004, 592038720), (5020, 590151744), (5040, 587809872), (5103, 580552960), (5184, 571481820), (5265, 562689792), (5271, 562049280), (5376, 551071755), (5421, 546497280), (5460, 542593728), (5560, 532834848), (5616, 527521680), (5670, 522497664), (5760, 514333638), (5824, 508681620), (5832, 507983840), (5838, 507461760), (6024, 491793120), (6048, 489841560), (6240, 474769512), (6255, 473630976), (6318, 468908160), (6480, 457185456), (6526, 453962880), (6552, 452161440), (6672, 444029040), (6720, 440857404), (6777, 437149440), (6804, 435414720), (6912, 428611365), (7020, 422017344), (7028, 421536960), (7228, 409872960), (7280, 406945296), (7290, 406387072), (7371, 401921280), (7488, 395641260), (7506, 394692480), (7530, 393434496), (7560, 391873248), (7776, 380987880), (7784, 380596320), (8032, 368844840), (8064, 367381170), (8190, 361729152), (8320, 356077134), (8340, 355223232), (8424, 351681120), (8505, 348331776), (8640, 342889092), (8736, 339121080), (8757, 338307840), (8785, 337229568), (8896, 333021780), (8960, 330643053), (9035, 327898368), (9036, 327862080), (9072, 326561040), (9360, 316513008), (9477, 312605440), (9720, 304790304), (9730, 304477056), (9789, 302641920), (9828, 301440960), (9984, 296730945), (10008, 296019360), (10040, 295075872), (10080, 293904936), (10206, 290276480), (10368, 285740910), (10530, 281344896), (10542, 281024640), (10842, 273248640), (10920, 271296864), (11120, 266417424), (11232, 263760840), (11259, 263128320), (11295, 262289664), (11340, 261248832), (11520, 257166819), (11648, 254340810), (11664, 253991920), (11676, 253730880), (12048, 245896560), (12096, 244920780), (12285, 241152768), (12480, 237384756), (12510, 236815488), (12636, 234454080), (12649, 234213120), (12960, 228592728), (13052, 226981440), (13104, 226080720), (13344, 222014520), (13440, 220428702), (13554, 218574720), (13608, 217707360), (14040, 211008672), (14056, 210768480), (14456, 204936480), (14560, 203472648), (14580, 203193536), (14595, 202984704), (14742, 200960640), (14976, 197820630), (15012, 197346240), (15060, 196717248), (15120, 195936624), (15552, 190493940), (15568, 190298160), (15795, 187563264), (15813, 187349760), (16064, 184422420), (16128, 183690585), (16263, 182165760), (16315, 181585152), (16380, 180864576), (16640, 178038567), (16680, 177611616), (16848, 175840560), (17010, 174165888), (17280, 171444546), (17472, 169560540), (17514, 169153920), (17570, 168614784), (17792, 166510890), (18070, 163949184), (18072, 163931040), (18144, 163280520), (18720, 158256504), (18765, 157876992), (18954, 156302720), (19440, 152395152), (19460, 152238528), (19578, 151320960), (19656, 150720480), (20016, 148009680), (20080, 147537936), (20160, 146952468), (20331, 145716480), (20412, 145138240), (20736, 142870455), (21060, 140672448), (21084, 140512320), (21684, 136624320), (21840, 135648432), (22113, 133973760), (22240, 133208712), (22464, 131880420), (22518, 131564160), (22590, 131144832), (22680, 130624416), (22841, 129703680), (23296, 127170405), (23328, 126995960), (23352, 126865440), (24096, 122948280), (24192, 122460390), (24570, 120576384), (24960, 118692378), (25020, 118407744), (25272, 117227040), (25298, 117106560), (25515, 116110592), (25920, 114296364), (26104, 113490720), (26208, 113040360), (26271, 112769280), (26355, 112409856), (26688, 111007260), (26880, 110214351), (27105, 109299456), (27108, 109287360), (27216, 108853680), (28080, 105504336), (28112, 105384240), (28912, 102468240), (29120, 101736324), (29160, 101596768), (29190, 101492352), (29367, 100880640), (29484, 100480320), (29952, 98910315), (30024, 98673120), (30120, 98358624), (30240, 97968312), (31104, 95246970), (31136, 95149080), (31590, 93781632), (31626, 93674880), (32128, 92211210), (32526, 91082880), (32630, 90792576), (32760, 90432288), (33360, 88805808), (33696, 87920280), (33777, 87709440), (33885, 87429888), (34020, 87082944), (34560, 85722273), (34889, 84913920), (34944, 84780270), (35028, 84576960), (35140, 84307392), (35584, 83255445), (36140, 81974592), (36144, 81965520), (36288, 81640260), (36855, 80384256), (37440, 79128252), (37530, 78938496), (37908, 78151360), (37947, 78071040), (38880, 76197576), (38920, 76119264), (39156, 75660480), (39312, 75360240), (40032, 74004840), (40160, 73768968), (40320, 73476234), (40662, 72858240), (40824, 72569120), (42120, 70336224), (42168, 70256160), (43368, 68312160), (43680, 67824216), (43785, 67661568), (44226, 66986880), (44480, 66604356), (44928, 65940210), (45036, 65782080), (45180, 65572416), (45360, 65312208), (45682, 64851840), (46656, 63497980), (46704, 63432720), (47385, 62521088), (47439, 62449920), (48192, 61474140), (48384, 61230195), (48789, 60721920), (48945, 60528384), (49140, 60288192), (49920, 59346189), (50040, 59203872), (50544, 58613520), (50596, 58553280), (51030, 58055296), (51840, 57148182), (52208, 56745360), (52416, 56520180), (52542, 56384640), (52710, 56204928), (53376, 55503630), (54210, 54649728), (54216, 54643680), (54432, 54426840), (56160, 52752168), (56224, 52692120), (56295, 52625664), (57824, 51234120), (58240, 50868162), (58320, 50798384), (58380, 50746176), (58734, 50440320), (58968, 50240160), (60048, 49336560), (60240, 49179312), (60480, 48984156), (60993, 48572160), (62208, 47623485), (62272, 47574540), (63180, 46890816), (63245, 46842624), (63252, 46837440), (64256, 46105605), (65052, 45541440), (65260, 45396288), (65520, 45216144), (66339, 44657920), (66720, 44402904), (67392, 43960140), (67554, 43854720), (67770, 43714944), (68040, 43541472), (68523, 43234560), (69778, 42456960), (69888, 42390135), (70056, 42288480), (70280, 42153696), (72280, 40987296), (72288, 40982760), (72576, 40820130), (73710, 40192128), (74880, 39564126), (75060, 39469248), (75816, 39075680), (75894, 39035520), (77760, 38098788), (77840, 38059632), (78312, 37830240), (78624, 37680120), (78813, 37589760), (79065, 37469952), (80064, 37002420), (80320, 36884484), (80640, 36738117), (81315, 36433152), (81324, 36429120), (81648, 36284560), (84240, 35168112), (84336, 35128080), (86736, 34156080), (87360, 33912108), (87570, 33830784), (88101, 33626880), (88452, 33493440), (88960, 33302178), (89856, 32970105), (90072, 32891040), (90360, 32786208), (90720, 32656104), (91364, 32425920), (93312, 31748990), (93408, 31716360), (94770, 31260544), (94878, 31224960), (96384, 30737070), (97578, 30360960), (97890, 30264192), (98280, 30144096), (100080, 29601936), (101088, 29306760), (101192, 29276640), (101331, 29236480), (101655, 29143296), (102060, 29027648), (103680, 28574091), (104416, 28372680), (104667, 28304640), (104832, 28260090), (105084, 28192320), (105420, 28102464), (106752, 27751815), (108420, 27324864), (108432, 27321840), (108864, 27213420), (110565, 26794752), (112320, 26376084), (112448, 26346060), (112590, 26312832), (113841, 26023680), (114205, 25940736), (115648, 25617060), (116480, 25434081), (116640, 25399192), (116760, 25373088), (117468, 25220160), (117936, 25120080), (120096, 24668280), (120480, 24589656), (120960, 24492078), (121986, 24286080), (124544, 23787270), (126360, 23445408), (126490, 23421312), (126504, 23418720), (130104, 22770720), (130520, 22698144), (131040, 22608072), (131355, 22553856), (132678, 22328960), (133440, 22201452), (134784, 21980070), (135108, 21927360), (135540, 21857472), (136080, 21770736), (137046, 21617280), (139556, 21228480), (140112, 21144240), (140560, 21076848), (142317, 20816640), (144560, 20493648), (144576, 20491380), (145152, 20410065), (146367, 20240640), (146835, 20176128), (147420, 20096064), (149760, 19782063), (150120, 19734624), (151632, 19537840), (151788, 19517760), (155520, 19049394), (155680, 19029816), (156624, 18915120), (157248, 18840060), (157626, 18794880), (158130, 18734976), (160128, 18501210), (160640, 18442242), (162630, 18216576), (162648, 18214560), (163296, 18142280), (168480, 17584056), (168672, 17564040), (168885, 17541888), (173472, 17078040), (174445, 16982784), (174720, 16956054), (175140, 16915392), (176202, 16813440), (176904, 16746720), (177920, 16651089), (180144, 16445520), (180720, 16393104), (181440, 16328052), (182728, 16212960), (182979, 16190720), (186624, 15874495), (186816, 15858180), (189540, 15630272), (189735, 15614208), (189756, 15612480), (192768, 15368535), (195156, 15180480), (195780, 15132096), (196560, 15072048), (200160, 14800968), (202176, 14653380), (202384, 14638320), (202662, 14618240), (203310, 14571648), (204120, 14513824), (205569, 14411520), (208832, 14186340), (209334, 14152320), (209664, 14130045), (210168, 14096160), (210840, 14051232), (216840, 13662432), (216864, 13660920), (217728, 13606710), (221130, 13397376), (224640, 13188042), (224896, 13173030), (225180, 13156416), (227682, 13011840), (228410, 12970368), (231296, 12808530), (233280, 12699596), (233520, 12686544), (234936, 12610080), (235872, 12560040), (236439, 12529920), (237195, 12489984), (240192, 12334140), (240960, 12294828), (241920, 12246039), (243945, 12144384), (243972, 12143040), (244223, 12130560), (249088, 11893635), (252720, 11722704), (252980, 11710656), (253008, 11709360), (260208, 11385360), (261040, 11349072), (262080, 11304036), (262710, 11276928), (264303, 11208960), (265356, 11164480), (266880, 11100726), (269568, 10990035), (270216, 10963680), (271080, 10928736), (272160, 10885368), (274092, 10808640), (279112, 10614240), (280224, 10572120), (281120, 10538424), (284634, 10408320), (289120, 10246824), (289152, 10245690), (292734, 10120320), (293670, 10088064), (294840, 10048032), (300240, 9867312), (303264, 9768920), (303576, 9758880), (304965, 9714432), (311040, 9524697), (311360, 9514908), (313248, 9457560), (314001, 9434880), (314496, 9420030), (315252, 9397440), (316260, 9367488), (320256, 9250605), (321280, 9221121), (325260, 9108288), (325296, 9107280), (326592, 9071140), (331695, 8931584), (336960, 8792028), (337344, 8782020), (337770, 8770944), (341523, 8674560), (342615, 8646912), (346944, 8539020), (348890, 8491392), (349440, 8478027), (350280, 8457696), (352404, 8406720), (353808, 8373360), (360288, 8222760), (361440, 8196552), (362880, 8164026), (365456, 8106480), (365958, 8095360), (373632, 7929090), (379080, 7815136), (379470, 7807104), (379512, 7806240), (390312, 7590240), (391560, 7566048), (393120, 7536024), (394065, 7517952), (400320, 7400484), (404352, 7326690), (404768, 7319160), (405324, 7309120), (406620, 7285824), (408240, 7256912), (411138, 7205760), (417664, 7093170), (418668, 7076160), (420336, 7048080), (421680, 7025616), (426951, 6938880), (433680, 6831216), (433728, 6830460), (435456, 6803355), (439101, 6746880), (440505, 6725376), (442260, 6698688), (449280, 6594021), (449792, 6586515), (450360, 6578208), (453557, 6531840), (455364, 6505920), (456820, 6485184), (462592, 6404265), (466560, 6349798), (467040, 6343272), (469872, 6305040), (471744, 6280020), (472878, 6264960), (474390, 6244992), (480384, 6167070), (481920, 6147414), (487890, 6072192), (487944, 6071520), (488446, 6065280), (505440, 5861352), (505960, 5855328), (506016, 5854680), (506655, 5847296), (520416, 5692680), (522080, 5674536), (523335, 5660928), (524160, 5652018), (525420, 5638464), (528606, 5604480), (530712, 5582240), (533760, 5550363), (540432, 5481840), (542160, 5464368), (544320, 5442684), (548184, 5404320), (558224, 5307120), (560448, 5286060), (562240, 5269212), (569205, 5204736), (569268, 5204160), (578240, 5123412), (578304, 5122845), (585468, 5060160), (587340, 5044032), (589680, 5024016), (600480, 4933656), (606528, 4884460), (607152, 4879440), (609930, 4857216), (616707, 4803840), (622720, 4757454), (626496, 4728780), (628002, 4717440), (628992, 4710015), (630504, 4698720), (632520, 4683744), (650520, 4554144), (650592, 4553640), (653184, 4535570), (663390, 4465792), (673920, 4396014), (674688, 4391010), (675540, 4385472), (683046, 4337280), (685230, 4323456), (693888, 4269510), (697780, 4245696), (700560, 4228848), (704808, 4203360), (707616, 4186680), (709317, 4176640), (711585, 4163328), (720576, 4111380), (722880, 4098276), (725760, 4082013), (730912, 4053240), (731835, 4048128), (731916, 4047680), (732669, 4043520), (747264, 3964545), (758160, 3907568), (758940, 3903552), (759024, 3903120), (780624, 3795120), (783120, 3783024), (786240, 3768012), (788130, 3758976), (792909, 3736320), (800640, 3700242), (808704, 3663345), (809536, 3659580), (810648, 3654560), (813240, 3642912), (816480, 3628456), (822276, 3602880), (835328, 3546585), (837336, 3538080), (840672, 3524040), (843360, 3512808), (853902, 3469440), (867360, 3415608), (867456, 3415230), (878202, 3373440), (881010, 3362688), (884520, 3349344), (900720, 3289104), (907114, 3265920), (910728, 3252960), (913640, 3242592), (914895, 3238144), (933120, 3174899), (934080, 3171636), (939744, 3152520), (942003, 3144960), (943488, 3140010), (945756, 3132480), (948780, 3122496), (960768, 3083535), (963840, 3073707), (975780, 3036096), (975888, 3035760), (976892, 3032640), (1010880, 2930676), (1011920, 2927664), (1012032, 2927340), (1013310, 2923648), (1024569, 2891520), (1027845, 2882304), (1040832, 2846340), (1044160, 2837268), (1046670, 2830464), (1048320, 2826009), (1050840, 2819232), (1057212, 2802240), (1061424, 2791120), (1080864, 2740920), (1084320, 2732184), (1088640, 2721342), (1096368, 2702160), (1116448, 2653560), (1120896, 2643030), (1124480, 2634606), (1138410, 2602368), (1138536, 2602080), (1156480, 2561706), (1170936, 2530080), (1174680, 2522016), (1179360, 2512008), (1182195, 2505984), (1200960, 2466828), (1213056, 2442230), (1214304, 2439720), (1219860, 2428608), (1221115, 2426112), (1233414, 2401920), (1245440, 2378727), (1252992, 2364390), (1256004, 2358720), (1261008, 2349360), (1265040, 2341872), (1280853, 2312960), (1301040, 2277072), (1301184, 2276820), (1306368, 2267785), (1317303, 2248960), (1321515, 2241792), (1326780, 2232896), (1347840, 2198007), (1349376, 2195505), (1351080, 2192736), (1360671, 2177280), (1366092, 2168640), (1370460, 2161728), (1387776, 2134755), (1395560, 2122848), (1401120, 2114424), (1409616, 2101680), (1415232, 2093340), (1418634, 2088320), (1423170, 2081664), (1441152, 2055690), (1445760, 2049138), (1461824, 2026620), (1463670, 2024064), (1463832, 2023840), (1465338, 2021760), (1516320, 1953784), (1517880, 1951776), (1518048, 1951560), (1561248, 1897560), (1566240, 1891512), (1570005, 1886976), (1572480, 1884006), (1576260, 1879488), (1585818, 1868160), (1601280, 1850121), (1619072, 1829790), (1621296, 1827280), (1626480, 1821456), (1632960, 1814228), (1644552, 1801440), (1674672, 1769040), (1681344, 1762020), (1686720, 1756404), (1707615, 1734912), (1707804, 1734720)]