454677027840

素因数分解:

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

素因数の和:184

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 81, 83, 84, 85, 90, 96, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 144, 148, 153, 160, 162, 166, 168, 170, 180, 185, 189, 192, 204, 210, 216, 222, 224, 238, 240, 243, 249, 252, 255, 256, 259, 270, 272, 280, 288, 296, 306, 315, 320, 324, 332, 333, 336, 340, 357, 360, 370, 378, 384, 405, 408, 415, 420, 432, 444, 448, 459, 476, 480, 486, 498, 504, 510, 512, 518, 540, 544, 555, 560, 567, 576, 581, 592, 595, 612, 629, 630, 640, 648, 664, 666, 672, 680, 714, 720, 740, 747, 756, 765, 768, 777, 810, 816, 830, 840, 864, 888, 896, 918, 945, 952, 960, 972, 996, 999, 1008, 1020, 1024, 1036, 1071, 1080, 1088, 1110, 1120, 1134, 1152, 1162, 1184, 1190, 1215, 1224, 1245, 1258, 1260, 1280, 1295, 1296, 1328, 1332, 1344, 1360, 1377, 1411, 1428, 1440, 1480, 1494, 1512, 1530, 1536, 1554, 1620, 1632, 1660, 1665, 1680, 1701, 1728, 1743, 1776, 1785, 1792, 1836, 1887, 1890, 1904, 1920, 1944, 1992, 1998, 2016, 2040, 2072, 2142, 2160, 2176, 2220, 2240, 2241, 2268, 2295, 2304, 2324, 2331, 2368, 2380, 2430, 2448, 2490, 2516, 2520, 2560, 2590, 2592, 2656, 2664, 2688, 2720, 2754, 2822, 2835, 2856, 2880, 2905, 2960, 2988, 2997, 3024, 3060, 3071, 3072, 3108, 3145, 3213, 3240, 3264, 3320, 3330, 3360, 3402, 3456, 3486, 3552, 3570, 3584, 3672, 3735, 3774, 3780, 3808, 3840, 3885, 3888, 3984, 3996, 4032, 4080, 4131, 4144, 4233, 4284, 4320, 4352, 4403, 4440, 4480, 4482, 4536, 4590, 4608, 4648, 4662, 4736, 4760, 4860, 4896, 4980, 4995, 5032, 5040, 5120, 5180, 5184, 5229, 5312, 5328, 5355, 5376, 5440, 5508, 5644, 5661, 5670, 5712, 5760, 5810, 5920, 5976, 5994, 6048, 6120, 6142, 6216, 6290, 6426, 6480, 6528, 6640, 6660, 6720, 6723, 6804, 6885, 6912, 6972, 6993, 7055, 7104, 7140, 7168, 7344, 7470, 7548, 7560, 7616, 7680, 7770, 7776, 7968, 7992, 8064, 8160, 8262, 8288, 8466, 8505, 8568, 8640, 8704, 8715, 8806, 8880, 8960, 8964, 8991, 9072, 9180, 9213, 9216, 9296, 9324, 9435, 9472, 9520, 9639, 9720, 9792, 9877, 9960, 9990, 10064, 10080, 10360, 10368, 10458, 10624, 10656, 10710, 10752, 10880, 11016, 11205, 11288, 11322, 11340, 11424, 11520, 11620, 11655, 11840, 11952, 11988, 12096, 12240, 12284, 12432, 12580, 12699, 12852, 12960, 13056, 13209, 13280, 13320, 13440, 13446, 13608, 13770, 13824, 13944, 13986, 14110, 14208, 14280, 14688, 14940, 14985, 15096, 15120, 15232, 15355, 15360, 15540, 15552, 15687, 15936, 15984, 16065, 16128, 16320, 16524, 16576, 16932, 16983, 17010, 17136, 17280, 17408, 17430, 17612, 17760, 17920, 17928, 17982, 18144, 18360, 18426, 18592, 18648, 18870, 18944, 19040, 19278, 19440, 19584, 19754, 19920, 19980, 20128, 20160, 20169, 20655, 20720, 20736, 20916, 20979, 21165, 21248, 21312, 21420, 21497, 21504, 21760, 22015, 22032, 22410, 22576, 22644, 22680, 22848, 23040, 23240, 23310, 23680, 23904, 23976, 24192, 24480, 24568, 24864, 25160, 25398, 25704, 25920, 26112, 26145, 26418, 26560, 26640, 26880, 26892, 27216, 27540, 27639, 27648, 27888, 27972, 28220, 28305, 28416, 28560, 28917, 29376, 29631, 29880, 29970, 30192, 30240, 30464, 30710, 31080, 31104, 31374, 31872, 31968, 32130, 32256, 32640, 33048, 33152, 33615, 33864, 33966, 34020, 34272, 34560, 34860, 34965, 35224, 35520, 35840, 35856, 35964, 36288, 36720, 36852, 37184, 37296, 37740, 37888, 38080, 38097, 38556, 38880, 39168, 39508, 39627, 39840, 39960, 40256, 40320, 40338, 41310, 41440, 41472, 41832, 41958, 42330, 42496, 42624, 42840, 42994, 43520, 44030, 44064, 44820, 44955, 45152, 45288, 45360, 45696, 46065, 46080, 46480, 46620, 47061, 47360, 47808, 47952, 48195, 48384, 48960, 49136, 49385, 49728, 50320, 50796, 50949, 51408, 51840, 52207, 52224, 52290, 52836, 53120, 53280, 53760, 53784, 54432, 55080, 55278, 55776, 55944, 56440, 56610, 56832, 57120, 57834, 58752, 59262, 59760, 59940, 60384, 60480, 60928, 61420, 62160, 62208, 62748, 62937, 63495, 63744, 63936, 64260, 64491, 64512, 65280, 66045, 66096, 66304, 67230, 67728, 67932, 68040, 68544, 69120, 69720, 69930, 70448, 71040, 71712, 71928, 72576, 73440, 73704, 74368, 74592, 75480, 76160, 76194, 77112, 77760, 78336, 78435, 79016, 79254, 79680, 79920, 80512, 80640, 80676, 82620, 82880, 82917, 82944, 83664, 83916, 84660, 84915, 84992, 85248, 85680, 85988, 87040, 88060, 88128, 88893, 89640, 89910, 90304, 90576, 90720, 91392, 92130, 92960, 93240, 94122, 94720, 95616, 95904, 96390, 96768, 97920, 98272, 98770, 99456, 100640, 100845, 101592, 101898, 102816, 103680, 104414, 104580, 104895, 105672, 106240, 106560, 107485, 107520, 107568, 108864, 110160, 110556, 111552, 111888, 112880, 113220, 113664, 114240, 114291, 115668, 117504, 118524, 118881, 119520, 119880, 120768, 120960, 121856, 122840, 124320, 124416, 125496, 125874, 126990, 127488, 127872, 128520, 128982, 130560, 132090, 132192, 132608, 134460, 135456, 135864, 136080, 137088, 138195, 138240, 139440, 139860, 140896, 141183, 142080, 143424, 143856, 144585, 145152, 146880, 147408, 148155, 148736, 149184, 150960, 152320, 152388, 152847, 154224, 155520, 156621, 156672, 156870, 158032, 158508, 159360, 159840, 161024, 161280, 161352, 165240, 165760, 165834, 167328, 167832, 169320, 169830, 170496, 171360, 171976, 176120, 176256, 177786, 179280, 179820, 180608, 181152, 181440, 182784, 184260, 185920, 186480, 188244, 189440, 190485, 191232, 191808, 192780, 193473, 193536, 195840, 196544, 197540, 198135, 198912, 201280, 201690, 203184, 203796, 205632, 207360, 208828, 209160, 209790, 211344, 212480, 213120, 214970, 215136, 217728, 220320, 221112, 223104, 223776, 225760, 226440, 228480, 228582, 231336, 235008, 235305, 237048, 237762, 239040, 239760, 241536, 241920, 245680, 248640, 248751, 248832, 250992, 251748, 253980, 254745, 254976, 255744, 257040, 257964, 261035, 261120, 264180, 264384, 265216, 266679, 268920, 270912, 271728, 272160, 274176, 276390, 278880, 279720, 281792, 282366, 284160, 286848, 287712, 289170, 290304, 293760, 294816, 296310, 297472, 298368, 301920, 304640, 304776, 305694, 308448, 311040, 313242, 313740, 314685, 316064, 317016, 318720, 319680, 322048, 322455, 322560, 322704, 330480, 331520, 331668, 334656, 335664, 338640, 339660, 340992, 342720, 342873, 343952, 352240, 352512, 355572, 356643, 358560, 359640, 361216, 362304, 362880, 365449, 365568, 368520, 371840, 372960, 376488, 380970, 382464, 383616, 385560, 386946, 391680, 393088, 395080, 396270, 397824, 402560, 403380, 406368, 407592, 411264, 414585, 414720, 417656, 418320, 419580, 422688, 424960, 426240, 429940, 430272, 435456, 440640, 442224, 444465, 446208, 447552, 451520, 452880, 456960, 457164, 462672, 469863, 470016, 470610, 474096, 475524, 478080, 479520, 483072, 483840, 491360, 497280, 497502, 501984, 503496, 507960, 509490, 511488, 514080, 515928, 522070, 528360, 528768, 533358, 537840, 541824, 543456, 544320, 548352, 552780, 557760, 559440, 563584, 564732, 568320, 571455, 573696, 575424, 578340, 580419, 580608, 587520, 589632, 592620, 594405, 594944, 596736, 603840, 609280, 609552, 611388, 616896, 622080, 626484, 627480, 629370, 632128, 634032, 637440, 639360, 644096, 644910, 645408, 660960, 663040, 663336, 669312, 671328, 677280, 679320, 685440, 685746, 687904, 704480, 705024, 705915, 711144, 713286, 717120, 719280, 722432, 724608, 725760, 730898, 737040, 743680, 745920, 746253, 752976, 761940, 764235, 764928, 767232, 771120, 773892, 783105, 783360, 786176, 790160, 792540, 795648, 800037, 805120, 806760, 812736, 815184, 822528, 829170, 835312, 836640, 839160, 845376, 852480, 859880, 860544, 870912, 881280, 884448, 888930, 892416, 895104, 903040, 905760, 913920, 914328, 925344, 939726, 941220, 948192, 951048, 956160, 959040, 966144, 967365, 967680, 982720, 994560, 995004, 1003968, 1006992, 1015920, 1018980, 1022976, 1028160, 1031856, 1044140, 1056720, 1057536, 1066716, 1069929, 1075680, 1083648, 1086912, 1088640, 1096347, 1096704, 1105560, 1115520, 1118880, 1127168, 1129464, 1142910, 1147392, 1150848, 1156680, 1160838, 1175040, 1179264, 1185240, 1188810, 1193472, 1207680, 1219104, 1222776, 1233792, 1243755, 1244160, 1252968, 1254960, 1258740, 1264256, 1268064, 1274880, 1278720, 1289820, 1290816, 1321920, 1326080, 1326672, 1333395, 1338624, 1342656, 1354560, 1358640, 1370880, 1371492, 1375808, 1408960, 1409589, 1410048, 1411830, 1422288, 1426572, 1434240, 1438560, 1444864, 1449216, 1451520, 1461796, 1474080, 1487360, 1491840, 1492506, 1505952, 1523880, 1528470, 1534464, 1542240, 1547784, 1566210, 1572352, 1580320, 1585080, 1600074, 1610240, 1613520, 1625472, 1630368, 1645056, 1658340, 1670624, 1673280, 1678320, 1690752, 1704960, 1714365, 1719760, 1721088, 1741257, 1741824, 1762560, 1768896, 1777860, 1783215, 1784832, 1790208, 1806080, 1811520, 1827245, 1827840, 1828656, 1850688, 1879452, 1882440, 1896384, 1902096, 1912320, 1918080, 1932288, 1934730, 1965440, 1989120, 1990008, 2007936, 2013984, 2031840, 2037960, 2056320, 2063712, 2088280, 2113440, 2115072, 2133432, 2139858, 2151360, 2167296, 2173824, 2177280, 2192694, 2211120, 2231040, 2237760, 2254336, 2258928, 2285820, 2294784, 2301696, 2313360, 2321676, 2349315, 2350080, 2358528, 2370480, 2377620, 2386944, 2400111, 2415360, 2438208, 2445552, 2467584, 2487510, 2505936, 2509920, 2517480, 2528512, 2536128, 2557440, 2579640, 2581632, 2643840, 2653344, 2666790, 2677248, 2685312, 2709120, 2717280, 2741760, 2742984, 2751616, 2817920, 2819178, 2823660, 2844576, 2853144, 2868480, 2877120, 2898432, 2902095, 2903040, 2923592, 2948160, 2974720, 2983680, 2985012, 3011904, 3047760, 3056940, 3068928, 3084480, 3095568, 3132420, 3144704, 3160640, 3170160, 3200148, 3220480, 3227040, 3250944, 3260736, 3289041, 3290112, 3316680, 3341248, 3346560, 3356640, 3381504, 3428730, 3439520, 3442176, 3482514, 3525120, 3537792, 3555720, 3566430, 3580416, 3612160, 3623040, 3654490, 3657312, 3701376, 3731265, 3758904, 3764880, 3792768, 3804192, 3824640, 3836160, 3869460, 3930880, 3978240, 3980016, 4000185, 4015872, 4027968, 4063680, 4075920, 4112640, 4127424, 4176560, 4226880, 4228767, 4230144, 4266864, 4279716, 4302720, 4334592, 4347648, 4354560, 4385388, 4422240, 4462080, 4475520, 4508672, 4517856, 4571640, 4603392, 4626720, 4643352, 4698630, 4717056, 4740960, 4755240, 4800222, 4830720, 4876416, 4891104, 4935168, 4975020, 5011872, 5019840, 5034960, 5057024, 5072256, 5114880, 5159280, 5163264, 5223771, 5287680, 5306688, 5333580, 5349645, 5354496, 5370624, 5418240, 5434560, 5481735, 5483520, 5485968, 5503232, 5635840, 5638356, 5647320, 5689152, 5706288, 5736960, 5754240, 5796864, 5804190, 5847184, 5896320, 5967360, 5970024, 6023808, 6095520, 6113880, 6168960, 6191136, 6264840, 6321280, 6340320, 6400296, 6454080, 6501888, 6521472, 6578082, 6633360, 6682496, 6693120, 6713280, 6763008, 6857460, 6879040, 6884352, 6965028, 7047945, 7050240, 7075584, 7111440, 7132860, 7160832, 7224320, 7246080, 7308980, 7314624, 7402752, 7462530, 7517808, 7529760, 7585536, 7608384, 7672320, 7738920, 7861760, 7960032, 8000370, 8031744, 8055936, 8127360, 8151840, 8225280, 8254848, 8353120, 8453760, 8457534, 8533728, 8559432, 8605440, 8695296, 8706285, 8709120, 8770776, 8844480, 8924160, 8951040, 9035712, 9143280, 9206784, 9253440, 9286704, 9397260, 9434112, 9481920, 9510480, 9600444, 9661440, 9752832, 9782208, 9867123, 9870336, 9950040, 10023744, 10039680, 10069920, 10114048, 10144512, 10318560, 10326528, 10447542, 10575360, 10613376, 10667160, 10699290, 10741248, 10836480, 10869120, 10963470, 10971936, 11006464, 11271680, 11276712, 11294640, 11378304, 11412576, 11473920, 11508480, 11608380, 11694368, 11792640, 11934720, 11940048, 12000555, 12047616, 12191040, 12227760, 12337920, 12382272, 12529680, 12642560, 12680640, 12686301, 12800592, 12908160, 13003776, 13042944, 13156164, 13266720, 13364992, 13386240, 13426560, 13526016, 13714920, 13758080, 13930056, 14095890, 14151168, 14222880, 14265720, 14492160, 14617960, 14629248, 14805504, 14925060, 15035616, 15059520, 15171072, 15216768, 15344640, 15477840, 15723520, 15920064, 16000740, 16063488, 16111872, 16254720, 16303680, 16445205, 16450560, 16509696, 16706240, 16907520, 16915068, 17067456, 17118864, 17210880, 17390592, 17412570, 17541552, 17688960, 17902080, 18071424, 18286560, 18506880, 18573408, 18794520, 18963840, 19020960, 19200888, 19505664, 19564416, 19734246, 19900080, 20047488, 20079360, 20139840, 20289024, 20637120, 20653056, 20895084, 21143835, 21150720, 21226752, 21334320, 21398580, 21482496, 21672960, 21738240, 21926940, 21943872, 22012928, 22543360, 22553424, 22589280, 22756608, 22825152, 23016960, 23216760, 23388736, 23585280, 23880096, 24001110, 24095232, 24382080, 24455520, 24675840, 24764544, 25059360, 25285120, 25361280, 25372602, 25601184, 25816320, 26085888, 26118855, 26312328, 26533440, 26729984, 26772480, 26853120, 27429840, 27516160, 27860112, 28191780, 28302336, 28445760, 28531440, 28984320, 29235920, 29258496, 29601369, 29611008, 29850120, 30071232, 30119040, 30342144, 30433536, 30955680, 31840128, 32001480, 32223744, 32509440, 32607360, 32890410, 33019392, 33412480, 33815040, 33830136, 34134912, 34237728, 34421760, 34825140, 35083104, 35377920, 35804160, 36142848, 36573120, 37013760, 37146816, 37589040, 37927680, 38041920, 38401776, 39011328, 39128832, 39468492, 39800160, 40094976, 40158720, 40279680, 40578048, 41274240, 41790168, 42287670, 42453504, 42668640, 42797160, 43476480, 43853880, 43887744, 45106848, 45178560, 45513216, 45650304, 46033920, 46433520, 46777472, 47170560, 47760192, 48002220, 48190464, 48764160, 48911040, 49335615, 49351680, 49529088, 50118720, 50570240, 50722560, 50745204, 51202368, 51632640, 52171776, 52237710, 52624656, 53066880, 53459968, 53706240, 54859680, 55032320, 55720224, 56383560, 56891520, 57062880, 58471840, 58516992, 59202738, 59700240, 60142464, 60238080, 60867072, 61911360, 63431505, 63680256, 64002960, 64447488, 65018880, 65214720, 65780820, 66038784, 66824960, 67630080, 67660272, 68269824, 68475456, 69650280, 70166208, 70755840, 72285696, 73146240, 74027520, 74293632, 75178080, 75855360, 76083840, 76803552, 78257664, 78936984, 79600320, 80189952, 80317440, 80559360, 82548480, 83580336, 84575340, 84907008, 85337280, 85594320, 86952960, 87707760, 87775488, 88804107, 90213696, 90357120, 91026432, 91300608, 92867040, 93554944, 95520384, 96004440, 97528320, 97822080, 98671230, 99058176, 100237440, 101445120, 101490408, 102404736, 103265280, 104475420, 105249312, 106133760, 107412480, 109719360, 110064640, 111440448, 112767120, 113783040, 114125760, 116943680, 117033984, 118405476, 119400480, 120284928, 120476160, 121734144, 123822720, 126863010, 127360512, 128005920, 130429440, 131561640, 133649920, 135320544, 136539648, 136950912, 139300560, 140332416, 141511680, 144571392, 146292480, 148006845, 148055040, 148587264, 150356160, 151710720, 152167680, 153607104, 156515328, 157873968, 159200640, 160379904, 161118720, 165096960, 167160672, 169150680, 170674560, 171188640, 175415520, 175550976, 177608214, 180427392, 180714240, 182601216, 185734080, 187109888, 191040768, 192008880, 195056640, 195644160, 197342460, 198116352, 200474880, 202890240, 202980816, 204809472, 208950840, 210498624, 212267520, 219438720, 222880896, 225534240, 227566080, 228251520, 233887360, 236810952, 238800960, 240569856, 240952320, 247645440, 253726020, 254721024, 256011840, 260858880, 263123280, 267299840, 270641088, 273079296, 273901824, 278601120, 280664832, 292584960, 296013690, 297174528, 300712320, 304335360, 307214208, 315747936, 318401280, 322237440, 330193920, 334321344, 338301360, 341349120, 342377280, 350831040, 351101952, 355216428, 360854784, 361428480, 365202432, 371468160, 374219776, 382081536, 384017760, 391288320, 394684920, 400949760, 405961632, 409618944, 417901680, 420997248, 424535040, 438877440, 444020535, 445761792, 451068480, 455132160, 456503040, 467774720, 473621904, 477601920, 481139712, 495290880, 507452040, 512023680, 526246560, 541282176, 547803648, 557202240, 561329664, 585169920, 592027380, 594349056, 601424640, 608670720, 614428416, 631495872, 636802560, 668642688, 676602720, 682698240, 684754560, 701662080, 710432856, 721709568, 722856960, 742936320, 764163072, 768035520, 782576640, 789369840, 801899520, 811923264, 819237888, 835803360, 841994496, 877754880, 888041070, 891523584, 902136960, 913006080, 935549440, 947243808, 955203840, 990581760, 1014904080, 1024047360, 1052493120, 1082564352, 1095607296, 1114404480, 1122659328, 1184054760, 1202849280, 1228856832, 1262991744, 1273605120, 1337285376, 1353205440, 1365396480, 1369509120, 1403324160, 1420865712, 1443419136, 1485872640, 1536071040, 1578739680, 1623846528, 1671606720, 1683988992, 1755509760, 1776082140, 1783047168, 1804273920, 1826012160, 1871098880, 1894487616, 1910407680, 2029808160, 2048094720, 2104986240, 2165128704, 2228808960, 2368109520, 2405698560, 2457713664, 2525983488, 2674570752, 2706410880, 2739018240, 2806648320, 2841731424, 2971745280, 3072142080, 3157479360, 3247693056, 3343213440, 3367977984, 3552164280, 3608547840, 3788975232, 3820815360, 4059616320, 4096189440, 4209972480, 4330257408, 4457617920, 4736219040, 5051966976, 5349141504, 5412821760, 5478036480, 5613296640, 5683462848, 6144284160, 6314958720, 6495386112, 6686426880, 7104328560, 7217095680, 7577950464, 8119232640, 8419944960, 8915235840, 9472438080, 10103933952, 10825643520, 11366925696, 12288568320, 12629917440, 12990772224, 13372853760, 14208657120, 15155900928, 16238465280, 16839889920, 18944876160, 21651287040, 22733851392, 25259834880, 26745707520, 28417314240, 30311801856, 32476930560, 37889752320, 45467702784, 50519669760, 56834628480, 64953861120, 75779504640, 90935405568, 113669256960, 151559009280, 227338513920, 454677027840]

約数ペア:

[(1, 454677027840), (2, 227338513920), (3, 151559009280), (4, 113669256960), (5, 90935405568), (6, 75779504640), (7, 64953861120), (8, 56834628480), (9, 50519669760), (10, 45467702784), (12, 37889752320), (14, 32476930560), (15, 30311801856), (16, 28417314240), (17, 26745707520), (18, 25259834880), (20, 22733851392), (21, 21651287040), (24, 18944876160), (27, 16839889920), (28, 16238465280), (30, 15155900928), (32, 14208657120), (34, 13372853760), (35, 12990772224), (36, 12629917440), (37, 12288568320), (40, 11366925696), (42, 10825643520), (45, 10103933952), (48, 9472438080), (51, 8915235840), (54, 8419944960), (56, 8119232640), (60, 7577950464), (63, 7217095680), (64, 7104328560), (68, 6686426880), (70, 6495386112), (72, 6314958720), (74, 6144284160), (80, 5683462848), (81, 5613296640), (83, 5478036480), (84, 5412821760), (85, 5349141504), (90, 5051966976), (96, 4736219040), (102, 4457617920), (105, 4330257408), (108, 4209972480), (111, 4096189440), (112, 4059616320), (119, 3820815360), (120, 3788975232), (126, 3608547840), (128, 3552164280), (135, 3367977984), (136, 3343213440), (140, 3247693056), (144, 3157479360), (148, 3072142080), (153, 2971745280), (160, 2841731424), (162, 2806648320), (166, 2739018240), (168, 2706410880), (170, 2674570752), (180, 2525983488), (185, 2457713664), (189, 2405698560), (192, 2368109520), (204, 2228808960), (210, 2165128704), (216, 2104986240), (222, 2048094720), (224, 2029808160), (238, 1910407680), (240, 1894487616), (243, 1871098880), (249, 1826012160), (252, 1804273920), (255, 1783047168), (256, 1776082140), (259, 1755509760), (270, 1683988992), (272, 1671606720), (280, 1623846528), (288, 1578739680), (296, 1536071040), (306, 1485872640), (315, 1443419136), (320, 1420865712), (324, 1403324160), (332, 1369509120), (333, 1365396480), (336, 1353205440), (340, 1337285376), (357, 1273605120), (360, 1262991744), (370, 1228856832), (378, 1202849280), (384, 1184054760), (405, 1122659328), (408, 1114404480), (415, 1095607296), (420, 1082564352), (432, 1052493120), (444, 1024047360), (448, 1014904080), (459, 990581760), (476, 955203840), (480, 947243808), (486, 935549440), (498, 913006080), (504, 902136960), (510, 891523584), (512, 888041070), (518, 877754880), (540, 841994496), (544, 835803360), (555, 819237888), (560, 811923264), (567, 801899520), (576, 789369840), (581, 782576640), (592, 768035520), (595, 764163072), (612, 742936320), (629, 722856960), (630, 721709568), (640, 710432856), (648, 701662080), (664, 684754560), (666, 682698240), (672, 676602720), (680, 668642688), (714, 636802560), (720, 631495872), (740, 614428416), (747, 608670720), (756, 601424640), (765, 594349056), (768, 592027380), (777, 585169920), (810, 561329664), (816, 557202240), (830, 547803648), (840, 541282176), (864, 526246560), (888, 512023680), (896, 507452040), (918, 495290880), (945, 481139712), (952, 477601920), (960, 473621904), (972, 467774720), (996, 456503040), (999, 455132160), (1008, 451068480), (1020, 445761792), (1024, 444020535), (1036, 438877440), (1071, 424535040), (1080, 420997248), (1088, 417901680), (1110, 409618944), (1120, 405961632), (1134, 400949760), (1152, 394684920), (1162, 391288320), (1184, 384017760), (1190, 382081536), (1215, 374219776), (1224, 371468160), (1245, 365202432), (1258, 361428480), (1260, 360854784), (1280, 355216428), (1295, 351101952), (1296, 350831040), (1328, 342377280), (1332, 341349120), (1344, 338301360), (1360, 334321344), (1377, 330193920), (1411, 322237440), (1428, 318401280), (1440, 315747936), (1480, 307214208), (1494, 304335360), (1512, 300712320), (1530, 297174528), (1536, 296013690), (1554, 292584960), (1620, 280664832), (1632, 278601120), (1660, 273901824), (1665, 273079296), (1680, 270641088), (1701, 267299840), (1728, 263123280), (1743, 260858880), (1776, 256011840), (1785, 254721024), (1792, 253726020), (1836, 247645440), (1887, 240952320), (1890, 240569856), (1904, 238800960), (1920, 236810952), (1944, 233887360), (1992, 228251520), (1998, 227566080), (2016, 225534240), (2040, 222880896), (2072, 219438720), (2142, 212267520), (2160, 210498624), (2176, 208950840), (2220, 204809472), (2240, 202980816), (2241, 202890240), (2268, 200474880), (2295, 198116352), (2304, 197342460), (2324, 195644160), (2331, 195056640), (2368, 192008880), (2380, 191040768), (2430, 187109888), (2448, 185734080), (2490, 182601216), (2516, 180714240), (2520, 180427392), (2560, 177608214), (2590, 175550976), (2592, 175415520), (2656, 171188640), (2664, 170674560), (2688, 169150680), (2720, 167160672), (2754, 165096960), (2822, 161118720), (2835, 160379904), (2856, 159200640), (2880, 157873968), (2905, 156515328), (2960, 153607104), (2988, 152167680), (2997, 151710720), (3024, 150356160), (3060, 148587264), (3071, 148055040), (3072, 148006845), (3108, 146292480), (3145, 144571392), (3213, 141511680), (3240, 140332416), (3264, 139300560), (3320, 136950912), (3330, 136539648), (3360, 135320544), (3402, 133649920), (3456, 131561640), (3486, 130429440), (3552, 128005920), (3570, 127360512), (3584, 126863010), (3672, 123822720), (3735, 121734144), (3774, 120476160), (3780, 120284928), (3808, 119400480), (3840, 118405476), (3885, 117033984), (3888, 116943680), (3984, 114125760), (3996, 113783040), (4032, 112767120), (4080, 111440448), (4131, 110064640), (4144, 109719360), (4233, 107412480), (4284, 106133760), (4320, 105249312), (4352, 104475420), (4403, 103265280), (4440, 102404736), (4480, 101490408), (4482, 101445120), (4536, 100237440), (4590, 99058176), (4608, 98671230), (4648, 97822080), (4662, 97528320), (4736, 96004440), (4760, 95520384), (4860, 93554944), (4896, 92867040), (4980, 91300608), (4995, 91026432), (5032, 90357120), (5040, 90213696), (5120, 88804107), (5180, 87775488), (5184, 87707760), (5229, 86952960), (5312, 85594320), (5328, 85337280), (5355, 84907008), (5376, 84575340), (5440, 83580336), (5508, 82548480), (5644, 80559360), (5661, 80317440), (5670, 80189952), (5712, 79600320), (5760, 78936984), (5810, 78257664), (5920, 76803552), (5976, 76083840), (5994, 75855360), (6048, 75178080), (6120, 74293632), (6142, 74027520), (6216, 73146240), (6290, 72285696), (6426, 70755840), (6480, 70166208), (6528, 69650280), (6640, 68475456), (6660, 68269824), (6720, 67660272), (6723, 67630080), (6804, 66824960), (6885, 66038784), (6912, 65780820), (6972, 65214720), (6993, 65018880), (7055, 64447488), (7104, 64002960), (7140, 63680256), (7168, 63431505), (7344, 61911360), (7470, 60867072), (7548, 60238080), (7560, 60142464), (7616, 59700240), (7680, 59202738), (7770, 58516992), (7776, 58471840), (7968, 57062880), (7992, 56891520), (8064, 56383560), (8160, 55720224), (8262, 55032320), (8288, 54859680), (8466, 53706240), (8505, 53459968), (8568, 53066880), (8640, 52624656), (8704, 52237710), (8715, 52171776), (8806, 51632640), (8880, 51202368), (8960, 50745204), (8964, 50722560), (8991, 50570240), (9072, 50118720), (9180, 49529088), (9213, 49351680), (9216, 49335615), (9296, 48911040), (9324, 48764160), (9435, 48190464), (9472, 48002220), (9520, 47760192), (9639, 47170560), (9720, 46777472), (9792, 46433520), (9877, 46033920), (9960, 45650304), (9990, 45513216), (10064, 45178560), (10080, 45106848), (10360, 43887744), (10368, 43853880), (10458, 43476480), (10624, 42797160), (10656, 42668640), (10710, 42453504), (10752, 42287670), (10880, 41790168), (11016, 41274240), (11205, 40578048), (11288, 40279680), (11322, 40158720), (11340, 40094976), (11424, 39800160), (11520, 39468492), (11620, 39128832), (11655, 39011328), (11840, 38401776), (11952, 38041920), (11988, 37927680), (12096, 37589040), (12240, 37146816), (12284, 37013760), (12432, 36573120), (12580, 36142848), (12699, 35804160), (12852, 35377920), (12960, 35083104), (13056, 34825140), (13209, 34421760), (13280, 34237728), (13320, 34134912), (13440, 33830136), (13446, 33815040), (13608, 33412480), (13770, 33019392), (13824, 32890410), (13944, 32607360), (13986, 32509440), (14110, 32223744), (14208, 32001480), (14280, 31840128), (14688, 30955680), (14940, 30433536), (14985, 30342144), (15096, 30119040), (15120, 30071232), (15232, 29850120), (15355, 29611008), (15360, 29601369), (15540, 29258496), (15552, 29235920), (15687, 28984320), (15936, 28531440), (15984, 28445760), (16065, 28302336), (16128, 28191780), (16320, 27860112), (16524, 27516160), (16576, 27429840), (16932, 26853120), (16983, 26772480), (17010, 26729984), (17136, 26533440), (17280, 26312328), (17408, 26118855), (17430, 26085888), (17612, 25816320), (17760, 25601184), (17920, 25372602), (17928, 25361280), (17982, 25285120), (18144, 25059360), (18360, 24764544), (18426, 24675840), (18592, 24455520), (18648, 24382080), (18870, 24095232), (18944, 24001110), (19040, 23880096), (19278, 23585280), (19440, 23388736), (19584, 23216760), (19754, 23016960), (19920, 22825152), (19980, 22756608), (20128, 22589280), (20160, 22553424), (20169, 22543360), (20655, 22012928), (20720, 21943872), (20736, 21926940), (20916, 21738240), (20979, 21672960), (21165, 21482496), (21248, 21398580), (21312, 21334320), (21420, 21226752), (21497, 21150720), (21504, 21143835), (21760, 20895084), (22015, 20653056), (22032, 20637120), (22410, 20289024), (22576, 20139840), (22644, 20079360), (22680, 20047488), (22848, 19900080), (23040, 19734246), (23240, 19564416), (23310, 19505664), (23680, 19200888), (23904, 19020960), (23976, 18963840), (24192, 18794520), (24480, 18573408), (24568, 18506880), (24864, 18286560), (25160, 18071424), (25398, 17902080), (25704, 17688960), (25920, 17541552), (26112, 17412570), (26145, 17390592), (26418, 17210880), (26560, 17118864), (26640, 17067456), (26880, 16915068), (26892, 16907520), (27216, 16706240), (27540, 16509696), (27639, 16450560), (27648, 16445205), (27888, 16303680), (27972, 16254720), (28220, 16111872), (28305, 16063488), (28416, 16000740), (28560, 15920064), (28917, 15723520), (29376, 15477840), (29631, 15344640), (29880, 15216768), (29970, 15171072), (30192, 15059520), (30240, 15035616), (30464, 14925060), (30710, 14805504), (31080, 14629248), (31104, 14617960), (31374, 14492160), (31872, 14265720), (31968, 14222880), (32130, 14151168), (32256, 14095890), (32640, 13930056), (33048, 13758080), (33152, 13714920), (33615, 13526016), (33864, 13426560), (33966, 13386240), (34020, 13364992), (34272, 13266720), (34560, 13156164), (34860, 13042944), (34965, 13003776), (35224, 12908160), (35520, 12800592), (35840, 12686301), (35856, 12680640), (35964, 12642560), (36288, 12529680), (36720, 12382272), (36852, 12337920), (37184, 12227760), (37296, 12191040), (37740, 12047616), (37888, 12000555), (38080, 11940048), (38097, 11934720), (38556, 11792640), (38880, 11694368), (39168, 11608380), (39508, 11508480), (39627, 11473920), (39840, 11412576), (39960, 11378304), (40256, 11294640), (40320, 11276712), (40338, 11271680), (41310, 11006464), (41440, 10971936), (41472, 10963470), (41832, 10869120), (41958, 10836480), (42330, 10741248), (42496, 10699290), (42624, 10667160), (42840, 10613376), (42994, 10575360), (43520, 10447542), (44030, 10326528), (44064, 10318560), (44820, 10144512), (44955, 10114048), (45152, 10069920), (45288, 10039680), (45360, 10023744), (45696, 9950040), (46065, 9870336), (46080, 9867123), (46480, 9782208), (46620, 9752832), (47061, 9661440), (47360, 9600444), (47808, 9510480), (47952, 9481920), (48195, 9434112), (48384, 9397260), (48960, 9286704), (49136, 9253440), (49385, 9206784), (49728, 9143280), (50320, 9035712), (50796, 8951040), (50949, 8924160), (51408, 8844480), (51840, 8770776), (52207, 8709120), (52224, 8706285), (52290, 8695296), (52836, 8605440), (53120, 8559432), (53280, 8533728), (53760, 8457534), (53784, 8453760), (54432, 8353120), (55080, 8254848), (55278, 8225280), (55776, 8151840), (55944, 8127360), (56440, 8055936), (56610, 8031744), (56832, 8000370), (57120, 7960032), (57834, 7861760), (58752, 7738920), (59262, 7672320), (59760, 7608384), (59940, 7585536), (60384, 7529760), (60480, 7517808), (60928, 7462530), (61420, 7402752), (62160, 7314624), (62208, 7308980), (62748, 7246080), (62937, 7224320), (63495, 7160832), (63744, 7132860), (63936, 7111440), (64260, 7075584), (64491, 7050240), (64512, 7047945), (65280, 6965028), (66045, 6884352), (66096, 6879040), (66304, 6857460), (67230, 6763008), (67728, 6713280), (67932, 6693120), (68040, 6682496), (68544, 6633360), (69120, 6578082), (69720, 6521472), (69930, 6501888), (70448, 6454080), (71040, 6400296), (71712, 6340320), (71928, 6321280), (72576, 6264840), (73440, 6191136), (73704, 6168960), (74368, 6113880), (74592, 6095520), (75480, 6023808), (76160, 5970024), (76194, 5967360), (77112, 5896320), (77760, 5847184), (78336, 5804190), (78435, 5796864), (79016, 5754240), (79254, 5736960), (79680, 5706288), (79920, 5689152), (80512, 5647320), (80640, 5638356), (80676, 5635840), (82620, 5503232), (82880, 5485968), (82917, 5483520), (82944, 5481735), (83664, 5434560), (83916, 5418240), (84660, 5370624), (84915, 5354496), (84992, 5349645), (85248, 5333580), (85680, 5306688), (85988, 5287680), (87040, 5223771), (88060, 5163264), (88128, 5159280), (88893, 5114880), (89640, 5072256), (89910, 5057024), (90304, 5034960), (90576, 5019840), (90720, 5011872), (91392, 4975020), (92130, 4935168), (92960, 4891104), (93240, 4876416), (94122, 4830720), (94720, 4800222), (95616, 4755240), (95904, 4740960), (96390, 4717056), (96768, 4698630), (97920, 4643352), (98272, 4626720), (98770, 4603392), (99456, 4571640), (100640, 4517856), (100845, 4508672), (101592, 4475520), (101898, 4462080), (102816, 4422240), (103680, 4385388), (104414, 4354560), (104580, 4347648), (104895, 4334592), (105672, 4302720), (106240, 4279716), (106560, 4266864), (107485, 4230144), (107520, 4228767), (107568, 4226880), (108864, 4176560), (110160, 4127424), (110556, 4112640), (111552, 4075920), (111888, 4063680), (112880, 4027968), (113220, 4015872), (113664, 4000185), (114240, 3980016), (114291, 3978240), (115668, 3930880), (117504, 3869460), (118524, 3836160), (118881, 3824640), (119520, 3804192), (119880, 3792768), (120768, 3764880), (120960, 3758904), (121856, 3731265), (122840, 3701376), (124320, 3657312), (124416, 3654490), (125496, 3623040), (125874, 3612160), (126990, 3580416), (127488, 3566430), (127872, 3555720), (128520, 3537792), (128982, 3525120), (130560, 3482514), (132090, 3442176), (132192, 3439520), (132608, 3428730), (134460, 3381504), (135456, 3356640), (135864, 3346560), (136080, 3341248), (137088, 3316680), (138195, 3290112), (138240, 3289041), (139440, 3260736), (139860, 3250944), (140896, 3227040), (141183, 3220480), (142080, 3200148), (143424, 3170160), (143856, 3160640), (144585, 3144704), (145152, 3132420), (146880, 3095568), (147408, 3084480), (148155, 3068928), (148736, 3056940), (149184, 3047760), (150960, 3011904), (152320, 2985012), (152388, 2983680), (152847, 2974720), (154224, 2948160), (155520, 2923592), (156621, 2903040), (156672, 2902095), (156870, 2898432), (158032, 2877120), (158508, 2868480), (159360, 2853144), (159840, 2844576), (161024, 2823660), (161280, 2819178), (161352, 2817920), (165240, 2751616), (165760, 2742984), (165834, 2741760), (167328, 2717280), (167832, 2709120), (169320, 2685312), (169830, 2677248), (170496, 2666790), (171360, 2653344), (171976, 2643840), (176120, 2581632), (176256, 2579640), (177786, 2557440), (179280, 2536128), (179820, 2528512), (180608, 2517480), (181152, 2509920), (181440, 2505936), (182784, 2487510), (184260, 2467584), (185920, 2445552), (186480, 2438208), (188244, 2415360), (189440, 2400111), (190485, 2386944), (191232, 2377620), (191808, 2370480), (192780, 2358528), (193473, 2350080), (193536, 2349315), (195840, 2321676), (196544, 2313360), (197540, 2301696), (198135, 2294784), (198912, 2285820), (201280, 2258928), (201690, 2254336), (203184, 2237760), (203796, 2231040), (205632, 2211120), (207360, 2192694), (208828, 2177280), (209160, 2173824), (209790, 2167296), (211344, 2151360), (212480, 2139858), (213120, 2133432), (214970, 2115072), (215136, 2113440), (217728, 2088280), (220320, 2063712), (221112, 2056320), (223104, 2037960), (223776, 2031840), (225760, 2013984), (226440, 2007936), (228480, 1990008), (228582, 1989120), (231336, 1965440), (235008, 1934730), (235305, 1932288), (237048, 1918080), (237762, 1912320), (239040, 1902096), (239760, 1896384), (241536, 1882440), (241920, 1879452), (245680, 1850688), (248640, 1828656), (248751, 1827840), (248832, 1827245), (250992, 1811520), (251748, 1806080), (253980, 1790208), (254745, 1784832), (254976, 1783215), (255744, 1777860), (257040, 1768896), (257964, 1762560), (261035, 1741824), (261120, 1741257), (264180, 1721088), (264384, 1719760), (265216, 1714365), (266679, 1704960), (268920, 1690752), (270912, 1678320), (271728, 1673280), (272160, 1670624), (274176, 1658340), (276390, 1645056), (278880, 1630368), (279720, 1625472), (281792, 1613520), (282366, 1610240), (284160, 1600074), (286848, 1585080), (287712, 1580320), (289170, 1572352), (290304, 1566210), (293760, 1547784), (294816, 1542240), (296310, 1534464), (297472, 1528470), (298368, 1523880), (301920, 1505952), (304640, 1492506), (304776, 1491840), (305694, 1487360), (308448, 1474080), (311040, 1461796), (313242, 1451520), (313740, 1449216), (314685, 1444864), (316064, 1438560), (317016, 1434240), (318720, 1426572), (319680, 1422288), (322048, 1411830), (322455, 1410048), (322560, 1409589), (322704, 1408960), (330480, 1375808), (331520, 1371492), (331668, 1370880), (334656, 1358640), (335664, 1354560), (338640, 1342656), (339660, 1338624), (340992, 1333395), (342720, 1326672), (342873, 1326080), (343952, 1321920), (352240, 1290816), (352512, 1289820), (355572, 1278720), (356643, 1274880), (358560, 1268064), (359640, 1264256), (361216, 1258740), (362304, 1254960), (362880, 1252968), (365449, 1244160), (365568, 1243755), (368520, 1233792), (371840, 1222776), (372960, 1219104), (376488, 1207680), (380970, 1193472), (382464, 1188810), (383616, 1185240), (385560, 1179264), (386946, 1175040), (391680, 1160838), (393088, 1156680), (395080, 1150848), (396270, 1147392), (397824, 1142910), (402560, 1129464), (403380, 1127168), (406368, 1118880), (407592, 1115520), (411264, 1105560), (414585, 1096704), (414720, 1096347), (417656, 1088640), (418320, 1086912), (419580, 1083648), (422688, 1075680), (424960, 1069929), (426240, 1066716), (429940, 1057536), (430272, 1056720), (435456, 1044140), (440640, 1031856), (442224, 1028160), (444465, 1022976), (446208, 1018980), (447552, 1015920), (451520, 1006992), (452880, 1003968), (456960, 995004), (457164, 994560), (462672, 982720), (469863, 967680), (470016, 967365), (470610, 966144), (474096, 959040), (475524, 956160), (478080, 951048), (479520, 948192), (483072, 941220), (483840, 939726), (491360, 925344), (497280, 914328), (497502, 913920), (501984, 905760), (503496, 903040), (507960, 895104), (509490, 892416), (511488, 888930), (514080, 884448), (515928, 881280), (522070, 870912), (528360, 860544), (528768, 859880), (533358, 852480), (537840, 845376), (541824, 839160), (543456, 836640), (544320, 835312), (548352, 829170), (552780, 822528), (557760, 815184), (559440, 812736), (563584, 806760), (564732, 805120), (568320, 800037), (571455, 795648), (573696, 792540), (575424, 790160), (578340, 786176), (580419, 783360), (580608, 783105), (587520, 773892), (589632, 771120), (592620, 767232), (594405, 764928), (594944, 764235), (596736, 761940), (603840, 752976), (609280, 746253), (609552, 745920), (611388, 743680), (616896, 737040), (622080, 730898), (626484, 725760), (627480, 724608), (629370, 722432), (632128, 719280), (634032, 717120), (637440, 713286), (639360, 711144), (644096, 705915), (644910, 705024), (645408, 704480), (660960, 687904), (663040, 685746), (663336, 685440), (669312, 679320), (671328, 677280)]