3918882954240

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1\times {\mathrm{181}}^1$

素因数の和:355

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 32, 34, 36, 37, 40, 45, 48, 51, 54, 60, 64, 68, 72, 74, 80, 81, 83, 85, 90, 96, 102, 108, 111, 120, 128, 135, 136, 144, 148, 153, 160, 162, 166, 170, 180, 181, 185, 192, 204, 216, 222, 240, 249, 255, 256, 270, 272, 288, 296, 306, 320, 324, 332, 333, 340, 360, 362, 370, 384, 405, 408, 415, 432, 444, 459, 480, 498, 510, 512, 540, 543, 544, 555, 576, 592, 612, 629, 640, 648, 664, 666, 680, 720, 724, 740, 747, 765, 768, 810, 816, 830, 864, 888, 905, 918, 960, 996, 999, 1020, 1024, 1080, 1086, 1088, 1110, 1152, 1184, 1224, 1245, 1258, 1280, 1296, 1328, 1332, 1360, 1377, 1411, 1440, 1448, 1480, 1494, 1530, 1536, 1620, 1629, 1632, 1660, 1665, 1728, 1776, 1810, 1836, 1887, 1920, 1992, 1998, 2040, 2160, 2172, 2176, 2220, 2241, 2295, 2304, 2368, 2448, 2490, 2516, 2560, 2592, 2656, 2664, 2715, 2720, 2754, 2822, 2880, 2896, 2960, 2988, 2997, 3060, 3071, 3072, 3077, 3145, 3240, 3258, 3264, 3320, 3330, 3456, 3552, 3620, 3672, 3735, 3774, 3840, 3984, 3996, 4080, 4233, 4320, 4344, 4352, 4440, 4482, 4590, 4608, 4736, 4887, 4896, 4980, 4995, 5032, 5120, 5184, 5312, 5328, 5430, 5440, 5508, 5644, 5661, 5760, 5792, 5920, 5976, 5994, 6120, 6142, 6154, 6290, 6480, 6516, 6528, 6640, 6660, 6697, 6723, 6885, 6912, 7055, 7104, 7240, 7344, 7470, 7548, 7680, 7968, 7992, 8145, 8160, 8466, 8640, 8688, 8704, 8880, 8964, 9180, 9213, 9216, 9231, 9435, 9472, 9774, 9792, 9960, 9990, 10064, 10368, 10624, 10656, 10860, 10880, 11016, 11205, 11288, 11322, 11520, 11584, 11840, 11952, 11988, 12240, 12284, 12308, 12580, 12699, 12960, 13032, 13056, 13280, 13320, 13394, 13446, 13770, 13824, 14110, 14208, 14480, 14661, 14688, 14940, 14985, 15023, 15096, 15355, 15360, 15385, 15936, 15984, 16290, 16320, 16932, 16983, 17280, 17376, 17408, 17760, 17928, 18360, 18426, 18462, 18870, 18944, 19548, 19584, 19920, 19980, 20091, 20128, 20736, 21165, 21248, 21312, 21720, 21760, 22032, 22410, 22576, 22644, 23040, 23168, 23680, 23904, 23976, 24435, 24480, 24568, 24616, 25160, 25398, 25920, 26064, 26112, 26560, 26640, 26788, 26892, 27540, 27639, 27648, 27693, 28220, 28305, 28416, 28960, 29322, 29376, 29880, 29970, 30046, 30192, 30710, 30770, 31872, 31968, 32580, 32640, 33485, 33615, 33864, 33966, 34560, 34752, 35520, 35856, 36720, 36852, 36924, 37740, 37888, 38097, 39096, 39168, 39840, 39960, 40182, 40256, 41472, 42330, 42496, 42624, 43440, 43520, 44064, 44820, 45069, 45152, 45288, 46065, 46080, 46155, 46336, 47360, 47808, 47952, 48870, 48960, 49136, 49232, 50320, 50796, 50949, 51840, 52128, 52207, 52224, 53120, 53280, 53576, 53784, 55080, 55278, 55386, 56440, 56610, 56832, 57920, 58644, 58752, 59760, 59940, 60092, 60273, 60384, 61420, 61540, 63495, 63744, 63936, 65160, 65280, 66970, 67230, 67728, 67932, 69120, 69504, 71040, 71712, 73305, 73440, 73704, 73848, 75115, 75480, 76194, 78192, 78336, 79680, 79920, 80364, 80512, 82917, 82944, 83079, 84660, 84915, 84992, 85248, 86880, 87040, 88128, 89640, 90138, 90304, 90576, 92130, 92310, 92672, 94720, 95616, 95904, 97740, 97920, 98272, 98464, 100455, 100640, 101592, 101898, 103680, 104256, 104414, 106240, 106560, 107152, 107568, 110160, 110556, 110772, 112880, 113220, 113664, 113849, 114291, 115840, 117288, 117504, 119520, 119880, 120184, 120546, 120768, 122840, 123080, 126990, 127488, 127872, 130320, 130560, 133940, 134460, 135207, 135456, 135864, 138195, 138240, 138465, 139008, 142080, 143424, 146610, 146880, 147408, 147696, 150230, 150960, 152388, 156384, 156621, 156672, 159360, 159840, 160728, 161024, 165834, 166158, 169320, 169830, 170496, 173760, 176256, 179280, 180276, 180608, 180819, 181152, 184260, 184620, 185344, 189440, 190485, 191232, 191808, 195480, 195840, 196544, 196928, 200910, 201280, 203184, 203796, 207360, 208512, 208828, 212480, 213120, 214304, 215136, 220320, 221112, 221544, 225345, 225760, 226440, 227698, 228582, 231680, 234576, 235008, 239040, 239760, 240368, 241092, 241536, 245680, 246160, 248751, 249237, 253980, 254745, 254976, 255391, 255744, 260640, 261035, 261120, 267880, 268920, 270414, 270912, 271728, 276390, 276930, 278016, 284160, 286848, 293220, 293760, 294816, 295392, 300460, 301365, 301920, 304776, 312768, 313242, 318720, 319680, 321456, 322048, 331668, 332316, 338640, 339660, 340992, 341547, 347520, 352512, 358560, 360552, 361216, 361638, 362304, 368520, 369240, 380970, 382464, 383616, 390960, 391680, 393088, 393856, 401820, 402560, 405621, 406368, 407592, 414585, 414720, 415395, 417024, 417656, 424960, 426240, 428608, 430272, 440640, 442224, 443088, 450690, 451520, 452880, 455396, 457164, 463360, 469152, 469863, 470016, 478080, 479520, 480736, 482184, 483072, 491360, 492320, 497502, 498474, 507960, 509490, 510782, 511488, 521280, 522070, 535760, 537840, 540828, 541824, 542457, 543456, 552780, 553860, 555851, 556032, 568320, 569245, 571455, 573696, 586440, 587520, 589632, 590784, 600920, 602730, 603840, 609552, 625536, 626484, 637440, 639360, 642912, 644096, 663336, 664632, 676035, 677280, 679320, 683094, 695040, 705024, 717120, 721104, 722432, 723276, 724608, 737040, 738480, 761940, 764928, 766173, 767232, 781920, 783105, 783360, 786176, 787712, 803640, 805120, 811242, 812736, 815184, 829170, 830790, 834048, 835312, 852480, 857216, 860544, 881280, 884448, 886176, 901380, 903040, 904095, 905760, 910792, 914328, 926720, 938304, 939726, 956160, 959040, 961472, 964368, 966144, 982720, 984640, 995004, 996948, 1015920, 1018980, 1021564, 1022976, 1024641, 1042560, 1044140, 1071520, 1075680, 1081656, 1083648, 1084914, 1086912, 1105560, 1107720, 1111702, 1138490, 1142910, 1147392, 1172880, 1175040, 1179264, 1181568, 1201840, 1205460, 1207680, 1216863, 1219104, 1243755, 1246185, 1251072, 1252968, 1274880, 1276955, 1278720, 1285824, 1326672, 1329264, 1352070, 1354560, 1358640, 1366188, 1390080, 1409589, 1410048, 1434240, 1442208, 1444864, 1446552, 1449216, 1474080, 1476960, 1523880, 1532346, 1534464, 1563840, 1566210, 1572352, 1575424, 1607280, 1610240, 1622484, 1625472, 1630368, 1658340, 1661580, 1667553, 1668096, 1670624, 1704960, 1707735, 1714432, 1721088, 1762560, 1768896, 1772352, 1802760, 1806080, 1808190, 1811520, 1821584, 1828656, 1876608, 1879452, 1912320, 1918080, 1922944, 1928736, 1932288, 1965440, 1969280, 1990008, 1993896, 2028105, 2031840, 2037960, 2043128, 2049282, 2085120, 2088280, 2143040, 2151360, 2163312, 2167296, 2169828, 2173824, 2211120, 2215440, 2223404, 2276980, 2285820, 2294784, 2298519, 2345760, 2349315, 2350080, 2358528, 2363136, 2403680, 2410920, 2415360, 2433726, 2438208, 2487510, 2492370, 2502144, 2505936, 2553910, 2557440, 2571648, 2653344, 2658528, 2704140, 2709120, 2712285, 2717280, 2732376, 2779255, 2780160, 2819178, 2868480, 2884416, 2893104, 2898432, 2948160, 2953920, 3047760, 3064692, 3068928, 3073923, 3127680, 3132420, 3144704, 3150848, 3214560, 3220480, 3244968, 3250944, 3260736, 3316680, 3323160, 3335106, 3341248, 3415470, 3428864, 3442176, 3525120, 3537792, 3544704, 3605520, 3612160, 3616380, 3623040, 3643168, 3657312, 3753216, 3758904, 3824640, 3830865, 3836160, 3845888, 3857472, 3930880, 3938560, 3980016, 3987792, 4056210, 4063680, 4075920, 4086256, 4098564, 4170240, 4176560, 4228767, 4286080, 4302720, 4326624, 4334592, 4339656, 4347648, 4422240, 4430880, 4446808, 4553960, 4571640, 4597038, 4691520, 4698630, 4717056, 4726272, 4807360, 4821840, 4830720, 4867452, 4876416, 4975020, 4984740, 5002659, 5004288, 5011872, 5107820, 5114880, 5123205, 5143296, 5306688, 5317056, 5408280, 5418240, 5424570, 5434560, 5464752, 5558510, 5638356, 5736960, 5768832, 5786208, 5796864, 5896320, 5907840, 6084315, 6095520, 6129384, 6147846, 6255360, 6264840, 6429120, 6489936, 6501888, 6521472, 6633360, 6646320, 6670212, 6682496, 6830940, 6857728, 6884352, 6895557, 7047945, 7050240, 7075584, 7089408, 7211040, 7224320, 7232760, 7246080, 7286336, 7314624, 7506432, 7517808, 7661730, 7672320, 7691776, 7714944, 7861760, 7877120, 7960032, 7975584, 8112420, 8127360, 8151840, 8172512, 8197128, 8337765, 8340480, 8353120, 8457534, 8572160, 8605440, 8653248, 8679312, 8695296, 8844480, 8861760, 8893616, 9107920, 9143280, 9194076, 9221769, 9383040, 9397260, 9434112, 9449467, 9452544, 9614720, 9643680, 9661440, 9734904, 9752832, 9950040, 9969480, 10005318, 10023744, 10215640, 10246410, 10286592, 10613376, 10634112, 10816560, 10836480, 10849140, 10869120, 10929504, 11117020, 11276712, 11473920, 11492595, 11537664, 11572416, 11792640, 11815680, 12168630, 12191040, 12258768, 12295692, 12510720, 12529680, 12858240, 12979872, 13003776, 13042944, 13266720, 13292640, 13340424, 13364992, 13661880, 13791114, 14095890, 14151168, 14178816, 14422080, 14465520, 14492160, 14572672, 14629248, 15007977, 15012864, 15035616, 15323460, 15344640, 15369615, 15383552, 15429888, 15723520, 15754240, 15920064, 15951168, 16224840, 16254720, 16303680, 16345024, 16394256, 16675530, 16706240, 16915068, 17144320, 17210880, 17306496, 17358624, 17390592, 17688960, 17723520, 17787232, 18215840, 18286560, 18388152, 18443538, 18766080, 18794520, 18898934, 19229440, 19287360, 19469808, 19505664, 19900080, 19938960, 20010636, 20047488, 20431280, 20492820, 20573184, 20686671, 21143835, 21226752, 21268224, 21633120, 21672960, 21698280, 21738240, 21859008, 22234040, 22553424, 22985190, 23075328, 23144832, 23585280, 23631360, 24337260, 24382080, 24517536, 24591384, 25013295, 25021440, 25059360, 25716480, 25959744, 26085888, 26533440, 26585280, 26680848, 26729984, 27323760, 27582228, 28191780, 28302336, 28348401, 28357632, 28844160, 28931040, 28984320, 29145344, 29258496, 30015954, 30071232, 30646920, 30739230, 30859776, 31840128, 31902336, 32449680, 32509440, 32607360, 32690048, 32788512, 33351060, 33412480, 33830136, 34288640, 34421760, 34477785, 34612992, 34717248, 35377920, 35447040, 35574464, 36431680, 36573120, 36776304, 36887076, 37532160, 37589040, 37797868, 38458880, 38574720, 38939616, 39011328, 39800160, 39877920, 40021272, 40094976, 40862560, 40985640, 41373342, 42287670, 42453504, 42536448, 43266240, 43396560, 43476480, 43718016, 44468080, 45023931, 45106848, 45970380, 46108845, 46150656, 46289664, 47170560, 47247335, 47262720, 48674520, 48764160, 49035072, 49182768, 50026590, 50118720, 51432960, 51919488, 52171776, 53066880, 53170560, 53361696, 53459968, 54647520, 55164456, 56383560, 56696802, 57688320, 57862080, 58290688, 58516992, 60031908, 60142464, 61293840, 61478460, 61719552, 63680256, 63804672, 64899360, 65018880, 65214720, 65380096, 65577024, 66702120, 66824960, 67660272, 68955570, 69225984, 69434496, 70755840, 70894080, 71148928, 72863360, 73146240, 73552608, 73774152, 75039885, 75064320, 75178080, 75595736, 76917760, 77149440, 77879232, 79600320, 79755840, 80042544, 80189952, 81725120, 81971280, 82746684, 84575340, 84907008, 85045203, 85072896, 86532480, 86793120, 86952960, 87436032, 88936160, 90047862, 90213696, 91940760, 92217690, 92579328, 94494670, 97349040, 97528320, 98070144, 98365536, 100053180, 100237440, 102865920, 103433355, 103838976, 106133760, 106341120, 106723392, 109295040, 110328912, 112767120, 113393604, 115376640, 115724160, 116581376, 117033984, 120063816, 120284928, 122587680, 122956920, 127360512, 127609344, 129798720, 130429440, 130760192, 131154048, 133404240, 133649920, 135320544, 137911140, 138451968, 138868992, 141511680, 141742005, 141788160, 142297856, 145726720, 146292480, 147105216, 147548304, 150079770, 150356160, 151191472, 154298880, 155758464, 159200640, 159511680, 160085088, 160379904, 163450240, 163942560, 165493368, 169150680, 170090406, 173064960, 173586240, 174872064, 177872320, 180095724, 180427392, 183881520, 184435380, 185158656, 188989340, 194698080, 195056640, 196140288, 196731072, 200106360, 200474880, 206866710, 207677952, 212267520, 212682240, 213446784, 218590080, 220657824, 225119655, 225534240, 226787208, 230753280, 231448320, 240127632, 240569856, 245175360, 245913840, 254721024, 255135609, 255218688, 259597440, 260858880, 261520384, 262308096, 266808480, 267299840, 270641088, 275822280, 277737984, 283484010, 284595712, 291453440, 292584960, 294210432, 295096608, 300159540, 300712320, 302382944, 308597760, 311516928, 318401280, 319023360, 320170176, 326900480, 327885120, 330986736, 338301360, 340180812, 346129920, 347172480, 349744128, 355744640, 360191448, 360854784, 367763040, 368870760, 377978680, 389396160, 392280576, 393462144, 400212720, 400949760, 413733420, 415355904, 424535040, 425226015, 425364480, 426893568, 437180160, 441315648, 450239310, 451068480, 453574416, 462896640, 480255264, 481139712, 490350720, 491827680, 510271218, 519194880, 524616192, 533616960, 541282176, 551644560, 555475968, 566968020, 569191424, 582906880, 585169920, 588420864, 590193216, 600319080, 601424640, 604765888, 623033856, 636802560, 638046720, 640340352, 653800960, 655770240, 661973472, 676602720, 680361624, 692259840, 694344960, 711489280, 720382896, 721709568, 735526080, 737741520, 755957360, 765406827, 778792320, 784561152, 786924288, 800425440, 801899520, 827466840, 850452030, 853787136, 874360320, 882631296, 900478620, 902136960, 907148832, 925793280, 960510528, 980701440, 983655360, 1020542436, 1038389760, 1049232384, 1067233920, 1082564352, 1103289120, 1133936040, 1176841728, 1180386432, 1200638160, 1202849280, 1209531776, 1246067712, 1273605120, 1275678045, 1276093440, 1280680704, 1307601920, 1311540480, 1323946944, 1353205440, 1360723248, 1388689920, 1422978560, 1440765792, 1443419136, 1471052160, 1475483040, 1511914720, 1530813654, 1557584640, 1573848576, 1600850880, 1654933680, 1700904060, 1707574272, 1748720640, 1765262592, 1800957240, 1804273920, 1814297664, 1921021056, 1961402880, 1967310720, 2041084872, 2076779520, 2134467840, 2165128704, 2206578240, 2267872080, 2353683456, 2360772864, 2401276320, 2405698560, 2419063552, 2551356090, 2561361408, 2623080960, 2647893888, 2706410880, 2721446496, 2777379840, 2845957120, 2881531584, 2942104320, 2950966080, 3023829440, 3061627308, 3115169280, 3147697152, 3201701760, 3309867360, 3401808120, 3530525184, 3601914480, 3608547840, 3628595328, 3827034135, 3842042112, 3922805760, 3934621440, 4082169744, 4268935680, 4330257408, 4413156480, 4535744160, 4721545728, 4802552640, 4838127104, 5102712180, 5122722816, 5246161920, 5295787776, 5412821760, 5442892992, 5763063168, 5884208640, 5901932160, 6047658880, 6123254616, 6230338560, 6403403520, 6619734720, 6803616240, 7061050368, 7203828960, 7217095680, 7257190656, 7654068270, 7684084224, 7869242880, 8164339488, 8537871360, 8826312960, 9071488320, 9443091456, 9605105280, 9676254208, 10205424360, 10591575552, 10825643520, 10885785984, 11526126336, 11768417280, 11803864320, 12095317760, 12246509232, 12806807040, 13239469440, 13607232480, 14407657920, 14514381312, 15308136540, 15368168448, 15738485760, 16328678976, 17652625920, 18142976640, 19210210560, 20410848720, 21183151104, 21651287040, 21771571968, 23052252672, 23607728640, 24190635520, 24493018464, 25613614080, 26478938880, 27214464960, 28815315840, 29028762624, 30616273080, 32657357952, 35305251840, 36285953280, 38420421120, 40821697440, 43543143936, 46104505344, 47215457280, 48381271040, 48986036928, 52957877760, 54428929920, 57630631680, 61232546160, 65314715904, 72571906560, 76840842240, 81643394880, 87086287872, 97972073856, 105915755520, 108857859840, 115261263360, 122465092320, 130629431808, 145143813120, 163286789760, 195944147712, 217715719680, 230522526720, 244930184640, 261258863616, 326573579520, 391888295424, 435431439360, 489860369280, 653147159040, 783776590848, 979720738560, 1306294318080, 1959441477120, 3918882954240]

約数ペア:

[(1, 3918882954240), (2, 1959441477120), (3, 1306294318080), (4, 979720738560), (5, 783776590848), (6, 653147159040), (8, 489860369280), (9, 435431439360), (10, 391888295424), (12, 326573579520), (15, 261258863616), (16, 244930184640), (17, 230522526720), (18, 217715719680), (20, 195944147712), (24, 163286789760), (27, 145143813120), (30, 130629431808), (32, 122465092320), (34, 115261263360), (36, 108857859840), (37, 105915755520), (40, 97972073856), (45, 87086287872), (48, 81643394880), (51, 76840842240), (54, 72571906560), (60, 65314715904), (64, 61232546160), (68, 57630631680), (72, 54428929920), (74, 52957877760), (80, 48986036928), (81, 48381271040), (83, 47215457280), (85, 46104505344), (90, 43543143936), (96, 40821697440), (102, 38420421120), (108, 36285953280), (111, 35305251840), (120, 32657357952), (128, 30616273080), (135, 29028762624), (136, 28815315840), (144, 27214464960), (148, 26478938880), (153, 25613614080), (160, 24493018464), (162, 24190635520), (166, 23607728640), (170, 23052252672), (180, 21771571968), (181, 21651287040), (185, 21183151104), (192, 20410848720), (204, 19210210560), (216, 18142976640), (222, 17652625920), (240, 16328678976), (249, 15738485760), (255, 15368168448), (256, 15308136540), (270, 14514381312), (272, 14407657920), (288, 13607232480), (296, 13239469440), (306, 12806807040), (320, 12246509232), (324, 12095317760), (332, 11803864320), (333, 11768417280), (340, 11526126336), (360, 10885785984), (362, 10825643520), (370, 10591575552), (384, 10205424360), (405, 9676254208), (408, 9605105280), (415, 9443091456), (432, 9071488320), (444, 8826312960), (459, 8537871360), (480, 8164339488), (498, 7869242880), (510, 7684084224), (512, 7654068270), (540, 7257190656), (543, 7217095680), (544, 7203828960), (555, 7061050368), (576, 6803616240), (592, 6619734720), (612, 6403403520), (629, 6230338560), (640, 6123254616), (648, 6047658880), (664, 5901932160), (666, 5884208640), (680, 5763063168), (720, 5442892992), (724, 5412821760), (740, 5295787776), (747, 5246161920), (765, 5122722816), (768, 5102712180), (810, 4838127104), (816, 4802552640), (830, 4721545728), (864, 4535744160), (888, 4413156480), (905, 4330257408), (918, 4268935680), (960, 4082169744), (996, 3934621440), (999, 3922805760), (1020, 3842042112), (1024, 3827034135), (1080, 3628595328), (1086, 3608547840), (1088, 3601914480), (1110, 3530525184), (1152, 3401808120), (1184, 3309867360), (1224, 3201701760), (1245, 3147697152), (1258, 3115169280), (1280, 3061627308), (1296, 3023829440), (1328, 2950966080), (1332, 2942104320), (1360, 2881531584), (1377, 2845957120), (1411, 2777379840), (1440, 2721446496), (1448, 2706410880), (1480, 2647893888), (1494, 2623080960), (1530, 2561361408), (1536, 2551356090), (1620, 2419063552), (1629, 2405698560), (1632, 2401276320), (1660, 2360772864), (1665, 2353683456), (1728, 2267872080), (1776, 2206578240), (1810, 2165128704), (1836, 2134467840), (1887, 2076779520), (1920, 2041084872), (1992, 1967310720), (1998, 1961402880), (2040, 1921021056), (2160, 1814297664), (2172, 1804273920), (2176, 1800957240), (2220, 1765262592), (2241, 1748720640), (2295, 1707574272), (2304, 1700904060), (2368, 1654933680), (2448, 1600850880), (2490, 1573848576), (2516, 1557584640), (2560, 1530813654), (2592, 1511914720), (2656, 1475483040), (2664, 1471052160), (2715, 1443419136), (2720, 1440765792), (2754, 1422978560), (2822, 1388689920), (2880, 1360723248), (2896, 1353205440), (2960, 1323946944), (2988, 1311540480), (2997, 1307601920), (3060, 1280680704), (3071, 1276093440), (3072, 1275678045), (3077, 1273605120), (3145, 1246067712), (3240, 1209531776), (3258, 1202849280), (3264, 1200638160), (3320, 1180386432), (3330, 1176841728), (3456, 1133936040), (3552, 1103289120), (3620, 1082564352), (3672, 1067233920), (3735, 1049232384), (3774, 1038389760), (3840, 1020542436), (3984, 983655360), (3996, 980701440), (4080, 960510528), (4233, 925793280), (4320, 907148832), (4344, 902136960), (4352, 900478620), (4440, 882631296), (4482, 874360320), (4590, 853787136), (4608, 850452030), (4736, 827466840), (4887, 801899520), (4896, 800425440), (4980, 786924288), (4995, 784561152), (5032, 778792320), (5120, 765406827), (5184, 755957360), (5312, 737741520), (5328, 735526080), (5430, 721709568), (5440, 720382896), (5508, 711489280), (5644, 694344960), (5661, 692259840), (5760, 680361624), (5792, 676602720), (5920, 661973472), (5976, 655770240), (5994, 653800960), (6120, 640340352), (6142, 638046720), (6154, 636802560), (6290, 623033856), (6480, 604765888), (6516, 601424640), (6528, 600319080), (6640, 590193216), (6660, 588420864), (6697, 585169920), (6723, 582906880), (6885, 569191424), (6912, 566968020), (7055, 555475968), (7104, 551644560), (7240, 541282176), (7344, 533616960), (7470, 524616192), (7548, 519194880), (7680, 510271218), (7968, 491827680), (7992, 490350720), (8145, 481139712), (8160, 480255264), (8466, 462896640), (8640, 453574416), (8688, 451068480), (8704, 450239310), (8880, 441315648), (8964, 437180160), (9180, 426893568), (9213, 425364480), (9216, 425226015), (9231, 424535040), (9435, 415355904), (9472, 413733420), (9774, 400949760), (9792, 400212720), (9960, 393462144), (9990, 392280576), (10064, 389396160), (10368, 377978680), (10624, 368870760), (10656, 367763040), (10860, 360854784), (10880, 360191448), (11016, 355744640), (11205, 349744128), (11288, 347172480), (11322, 346129920), (11520, 340180812), (11584, 338301360), (11840, 330986736), (11952, 327885120), (11988, 326900480), (12240, 320170176), (12284, 319023360), (12308, 318401280), (12580, 311516928), (12699, 308597760), (12960, 302382944), (13032, 300712320), (13056, 300159540), (13280, 295096608), (13320, 294210432), (13394, 292584960), (13446, 291453440), (13770, 284595712), (13824, 283484010), (14110, 277737984), (14208, 275822280), (14480, 270641088), (14661, 267299840), (14688, 266808480), (14940, 262308096), (14985, 261520384), (15023, 260858880), (15096, 259597440), (15355, 255218688), (15360, 255135609), (15385, 254721024), (15936, 245913840), (15984, 245175360), (16290, 240569856), (16320, 240127632), (16932, 231448320), (16983, 230753280), (17280, 226787208), (17376, 225534240), (17408, 225119655), (17760, 220657824), (17928, 218590080), (18360, 213446784), (18426, 212682240), (18462, 212267520), (18870, 207677952), (18944, 206866710), (19548, 200474880), (19584, 200106360), (19920, 196731072), (19980, 196140288), (20091, 195056640), (20128, 194698080), (20736, 188989340), (21165, 185158656), (21248, 184435380), (21312, 183881520), (21720, 180427392), (21760, 180095724), (22032, 177872320), (22410, 174872064), (22576, 173586240), (22644, 173064960), (23040, 170090406), (23168, 169150680), (23680, 165493368), (23904, 163942560), (23976, 163450240), (24435, 160379904), (24480, 160085088), (24568, 159511680), (24616, 159200640), (25160, 155758464), (25398, 154298880), (25920, 151191472), (26064, 150356160), (26112, 150079770), (26560, 147548304), (26640, 147105216), (26788, 146292480), (26892, 145726720), (27540, 142297856), (27639, 141788160), (27648, 141742005), (27693, 141511680), (28220, 138868992), (28305, 138451968), (28416, 137911140), (28960, 135320544), (29322, 133649920), (29376, 133404240), (29880, 131154048), (29970, 130760192), (30046, 130429440), (30192, 129798720), (30710, 127609344), (30770, 127360512), (31872, 122956920), (31968, 122587680), (32580, 120284928), (32640, 120063816), (33485, 117033984), (33615, 116581376), (33864, 115724160), (33966, 115376640), (34560, 113393604), (34752, 112767120), (35520, 110328912), (35856, 109295040), (36720, 106723392), (36852, 106341120), (36924, 106133760), (37740, 103838976), (37888, 103433355), (38097, 102865920), (39096, 100237440), (39168, 100053180), (39840, 98365536), (39960, 98070144), (40182, 97528320), (40256, 97349040), (41472, 94494670), (42330, 92579328), (42496, 92217690), (42624, 91940760), (43440, 90213696), (43520, 90047862), (44064, 88936160), (44820, 87436032), (45069, 86952960), (45152, 86793120), (45288, 86532480), (46065, 85072896), (46080, 85045203), (46155, 84907008), (46336, 84575340), (47360, 82746684), (47808, 81971280), (47952, 81725120), (48870, 80189952), (48960, 80042544), (49136, 79755840), (49232, 79600320), (50320, 77879232), (50796, 77149440), (50949, 76917760), (51840, 75595736), (52128, 75178080), (52207, 75064320), (52224, 75039885), (53120, 73774152), (53280, 73552608), (53576, 73146240), (53784, 72863360), (55080, 71148928), (55278, 70894080), (55386, 70755840), (56440, 69434496), (56610, 69225984), (56832, 68955570), (57920, 67660272), (58644, 66824960), (58752, 66702120), (59760, 65577024), (59940, 65380096), (60092, 65214720), (60273, 65018880), (60384, 64899360), (61420, 63804672), (61540, 63680256), (63495, 61719552), (63744, 61478460), (63936, 61293840), (65160, 60142464), (65280, 60031908), (66970, 58516992), (67230, 58290688), (67728, 57862080), (67932, 57688320), (69120, 56696802), (69504, 56383560), (71040, 55164456), (71712, 54647520), (73305, 53459968), (73440, 53361696), (73704, 53170560), (73848, 53066880), (75115, 52171776), (75480, 51919488), (76194, 51432960), (78192, 50118720), (78336, 50026590), (79680, 49182768), (79920, 49035072), (80364, 48764160), (80512, 48674520), (82917, 47262720), (82944, 47247335), (83079, 47170560), (84660, 46289664), (84915, 46150656), (84992, 46108845), (85248, 45970380), (86880, 45106848), (87040, 45023931), (88128, 44468080), (89640, 43718016), (90138, 43476480), (90304, 43396560), (90576, 43266240), (92130, 42536448), (92310, 42453504), (92672, 42287670), (94720, 41373342), (95616, 40985640), (95904, 40862560), (97740, 40094976), (97920, 40021272), (98272, 39877920), (98464, 39800160), (100455, 39011328), (100640, 38939616), (101592, 38574720), (101898, 38458880), (103680, 37797868), (104256, 37589040), (104414, 37532160), (106240, 36887076), (106560, 36776304), (107152, 36573120), (107568, 36431680), (110160, 35574464), (110556, 35447040), (110772, 35377920), (112880, 34717248), (113220, 34612992), (113664, 34477785), (113849, 34421760), (114291, 34288640), (115840, 33830136), (117288, 33412480), (117504, 33351060), (119520, 32788512), (119880, 32690048), (120184, 32607360), (120546, 32509440), (120768, 32449680), (122840, 31902336), (123080, 31840128), (126990, 30859776), (127488, 30739230), (127872, 30646920), (130320, 30071232), (130560, 30015954), (133940, 29258496), (134460, 29145344), (135207, 28984320), (135456, 28931040), (135864, 28844160), (138195, 28357632), (138240, 28348401), (138465, 28302336), (139008, 28191780), (142080, 27582228), (143424, 27323760), (146610, 26729984), (146880, 26680848), (147408, 26585280), (147696, 26533440), (150230, 26085888), (150960, 25959744), (152388, 25716480), (156384, 25059360), (156621, 25021440), (156672, 25013295), (159360, 24591384), (159840, 24517536), (160728, 24382080), (161024, 24337260), (165834, 23631360), (166158, 23585280), (169320, 23144832), (169830, 23075328), (170496, 22985190), (173760, 22553424), (176256, 22234040), (179280, 21859008), (180276, 21738240), (180608, 21698280), (180819, 21672960), (181152, 21633120), (184260, 21268224), (184620, 21226752), (185344, 21143835), (189440, 20686671), (190485, 20573184), (191232, 20492820), (191808, 20431280), (195480, 20047488), (195840, 20010636), (196544, 19938960), (196928, 19900080), (200910, 19505664), (201280, 19469808), (203184, 19287360), (203796, 19229440), (207360, 18898934), (208512, 18794520), (208828, 18766080), (212480, 18443538), (213120, 18388152), (214304, 18286560), (215136, 18215840), (220320, 17787232), (221112, 17723520), (221544, 17688960), (225345, 17390592), (225760, 17358624), (226440, 17306496), (227698, 17210880), (228582, 17144320), (231680, 16915068), (234576, 16706240), (235008, 16675530), (239040, 16394256), (239760, 16345024), (240368, 16303680), (241092, 16254720), (241536, 16224840), (245680, 15951168), (246160, 15920064), (248751, 15754240), (249237, 15723520), (253980, 15429888), (254745, 15383552), (254976, 15369615), (255391, 15344640), (255744, 15323460), (260640, 15035616), (261035, 15012864), (261120, 15007977), (267880, 14629248), (268920, 14572672), (270414, 14492160), (270912, 14465520), (271728, 14422080), (276390, 14178816), (276930, 14151168), (278016, 14095890), (284160, 13791114), (286848, 13661880), (293220, 13364992), (293760, 13340424), (294816, 13292640), (295392, 13266720), (300460, 13042944), (301365, 13003776), (301920, 12979872), (304776, 12858240), (312768, 12529680), (313242, 12510720), (318720, 12295692), (319680, 12258768), (321456, 12191040), (322048, 12168630), (331668, 11815680), (332316, 11792640), (338640, 11572416), (339660, 11537664), (340992, 11492595), (341547, 11473920), (347520, 11276712), (352512, 11117020), (358560, 10929504), (360552, 10869120), (361216, 10849140), (361638, 10836480), (362304, 10816560), (368520, 10634112), (369240, 10613376), (380970, 10286592), (382464, 10246410), (383616, 10215640), (390960, 10023744), (391680, 10005318), (393088, 9969480), (393856, 9950040), (401820, 9752832), (402560, 9734904), (405621, 9661440), (406368, 9643680), (407592, 9614720), (414585, 9452544), (414720, 9449467), (415395, 9434112), (417024, 9397260), (417656, 9383040), (424960, 9221769), (426240, 9194076), (428608, 9143280), (430272, 9107920), (440640, 8893616), (442224, 8861760), (443088, 8844480), (450690, 8695296), (451520, 8679312), (452880, 8653248), (455396, 8605440), (457164, 8572160), (463360, 8457534), (469152, 8353120), (469863, 8340480), (470016, 8337765), (478080, 8197128), (479520, 8172512), (480736, 8151840), (482184, 8127360), (483072, 8112420), (491360, 7975584), (492320, 7960032), (497502, 7877120), (498474, 7861760), (507960, 7714944), (509490, 7691776), (510782, 7672320), (511488, 7661730), (521280, 7517808), (522070, 7506432), (535760, 7314624), (537840, 7286336), (540828, 7246080), (541824, 7232760), (542457, 7224320), (543456, 7211040), (552780, 7089408), (553860, 7075584), (555851, 7050240), (556032, 7047945), (568320, 6895557), (569245, 6884352), (571455, 6857728), (573696, 6830940), (586440, 6682496), (587520, 6670212), (589632, 6646320), (590784, 6633360), (600920, 6521472), (602730, 6501888), (603840, 6489936), (609552, 6429120), (625536, 6264840), (626484, 6255360), (637440, 6147846), (639360, 6129384), (642912, 6095520), (644096, 6084315), (663336, 5907840), (664632, 5896320), (676035, 5796864), (677280, 5786208), (679320, 5768832), (683094, 5736960), (695040, 5638356), (705024, 5558510), (717120, 5464752), (721104, 5434560), (722432, 5424570), (723276, 5418240), (724608, 5408280), (737040, 5317056), (738480, 5306688), (761940, 5143296), (764928, 5123205), (766173, 5114880), (767232, 5107820), (781920, 5011872), (783105, 5004288), (783360, 5002659), (786176, 4984740), (787712, 4975020), (803640, 4876416), (805120, 4867452), (811242, 4830720), (812736, 4821840), (815184, 4807360), (829170, 4726272), (830790, 4717056), (834048, 4698630), (835312, 4691520), (852480, 4597038), (857216, 4571640), (860544, 4553960), (881280, 4446808), (884448, 4430880), (886176, 4422240), (901380, 4347648), (903040, 4339656), (904095, 4334592), (905760, 4326624), (910792, 4302720), (914328, 4286080), (926720, 4228767), (938304, 4176560), (939726, 4170240), (956160, 4098564), (959040, 4086256), (961472, 4075920), (964368, 4063680), (966144, 4056210), (982720, 3987792), (984640, 3980016), (995004, 3938560), (996948, 3930880), (1015920, 3857472), (1018980, 3845888), (1021564, 3836160), (1022976, 3830865), (1024641, 3824640), (1042560, 3758904), (1044140, 3753216), (1071520, 3657312), (1075680, 3643168), (1081656, 3623040), (1083648, 3616380), (1084914, 3612160), (1086912, 3605520), (1105560, 3544704), (1107720, 3537792), (1111702, 3525120), (1138490, 3442176), (1142910, 3428864), (1147392, 3415470), (1172880, 3341248), (1175040, 3335106), (1179264, 3323160), (1181568, 3316680), (1201840, 3260736), (1205460, 3250944), (1207680, 3244968), (1216863, 3220480), (1219104, 3214560), (1243755, 3150848), (1246185, 3144704), (1251072, 3132420), (1252968, 3127680), (1274880, 3073923), (1276955, 3068928), (1278720, 3064692), (1285824, 3047760), (1326672, 2953920), (1329264, 2948160), (1352070, 2898432), (1354560, 2893104), (1358640, 2884416), (1366188, 2868480), (1390080, 2819178), (1409589, 2780160), (1410048, 2779255), (1434240, 2732376), (1442208, 2717280), (1444864, 2712285), (1446552, 2709120), (1449216, 2704140), (1474080, 2658528), (1476960, 2653344), (1523880, 2571648), (1532346, 2557440), (1534464, 2553910), (1563840, 2505936), (1566210, 2502144), (1572352, 2492370), (1575424, 2487510), (1607280, 2438208), (1610240, 2433726), (1622484, 2415360), (1625472, 2410920), (1630368, 2403680), (1658340, 2363136), (1661580, 2358528), (1667553, 2350080), (1668096, 2349315), (1670624, 2345760), (1704960, 2298519), (1707735, 2294784), (1714432, 2285820), (1721088, 2276980), (1762560, 2223404), (1768896, 2215440), (1772352, 2211120), (1802760, 2173824), (1806080, 2169828), (1808190, 2167296), (1811520, 2163312), (1821584, 2151360), (1828656, 2143040), (1876608, 2088280), (1879452, 2085120), (1912320, 2049282), (1918080, 2043128), (1922944, 2037960), (1928736, 2031840), (1932288, 2028105), (1965440, 1993896), (1969280, 1990008)]