1058404501440

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{509}}^1$

素因数の和:593

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 243, 255, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 340, 351, 352, 360, 363, 374, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 486, 495, 509, 510, 520, 528, 540, 544, 561, 572, 576, 585, 594, 605, 612, 624, 648, 660, 663, 680, 702, 704, 715, 720, 726, 748, 765, 780, 792, 810, 816, 832, 858, 864, 880, 884, 891, 918, 935, 936, 960, 968, 972, 990, 1018, 1020, 1040, 1053, 1056, 1080, 1088, 1089, 1105, 1122, 1144, 1170, 1188, 1210, 1215, 1224, 1248, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1430, 1440, 1452, 1485, 1496, 1527, 1530, 1560, 1573, 1584, 1620, 1632, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1815, 1836, 1870, 1872, 1936, 1944, 1980, 1989, 2036, 2040, 2057, 2080, 2106, 2112, 2145, 2160, 2178, 2210, 2244, 2288, 2295, 2340, 2376, 2420, 2430, 2431, 2448, 2496, 2545, 2574, 2592, 2640, 2652, 2673, 2720, 2754, 2805, 2808, 2860, 2880, 2904, 2970, 2992, 3054, 3060, 3120, 3146, 3159, 3168, 3240, 3264, 3267, 3315, 3366, 3432, 3510, 3520, 3536, 3564, 3630, 3672, 3740, 3744, 3861, 3872, 3888, 3960, 3978, 4072, 4080, 4114, 4131, 4160, 4212, 4290, 4320, 4356, 4420, 4455, 4488, 4576, 4581, 4590, 4680, 4719, 4752, 4840, 4860, 4862, 4896, 5049, 5090, 5148, 5184, 5265, 5280, 5304, 5346, 5440, 5445, 5508, 5599, 5610, 5616, 5720, 5808, 5940, 5967, 5984, 6108, 6120, 6171, 6240, 6292, 6318, 6336, 6435, 6480, 6534, 6617, 6630, 6732, 6864, 6885, 7020, 7072, 7128, 7260, 7293, 7344, 7480, 7488, 7635, 7722, 7744, 7776, 7865, 7920, 7956, 8144, 8160, 8228, 8262, 8415, 8424, 8580, 8640, 8653, 8712, 8840, 8910, 8976, 9152, 9162, 9180, 9360, 9438, 9504, 9680, 9720, 9724, 9792, 9801, 9945, 10098, 10180, 10285, 10296, 10530, 10560, 10608, 10692, 10890, 11016, 11198, 11220, 11232, 11440, 11583, 11616, 11880, 11934, 11968, 12155, 12216, 12240, 12342, 12480, 12584, 12636, 12870, 12960, 13068, 13234, 13260, 13365, 13464, 13728, 13743, 13770, 14040, 14144, 14157, 14256, 14520, 14586, 14688, 14960, 15147, 15270, 15444, 15552, 15730, 15795, 15840, 15912, 16288, 16320, 16335, 16456, 16524, 16797, 16830, 16848, 17160, 17306, 17424, 17680, 17820, 17901, 17952, 18324, 18360, 18513, 18720, 18876, 19008, 19305, 19360, 19440, 19448, 19602, 19851, 19890, 20196, 20360, 20570, 20592, 20655, 21060, 21216, 21384, 21780, 21879, 22032, 22396, 22440, 22464, 22880, 22905, 23166, 23232, 23595, 23760, 23868, 24310, 24432, 24480, 24684, 25168, 25245, 25272, 25740, 25920, 25959, 26136, 26468, 26520, 26730, 26741, 26928, 27456, 27486, 27540, 27995, 28080, 28314, 28512, 29040, 29172, 29376, 29403, 29835, 29920, 30294, 30540, 30855, 30888, 31460, 31590, 31680, 31824, 32576, 32670, 32912, 33048, 33085, 33594, 33660, 33696, 34320, 34612, 34749, 34848, 35360, 35640, 35802, 35904, 36465, 36648, 36720, 37026, 37440, 37752, 38610, 38720, 38880, 38896, 39204, 39702, 39780, 40392, 40720, 41140, 41184, 41229, 41310, 42120, 42432, 42471, 42768, 43265, 43560, 43758, 44064, 44792, 44880, 45441, 45760, 45810, 46332, 47190, 47520, 47736, 48620, 48864, 48960, 49005, 49368, 50336, 50391, 50490, 50544, 51480, 51918, 52272, 52936, 53040, 53460, 53482, 53703, 53856, 54972, 55080, 55539, 55990, 56160, 56628, 57024, 57915, 58080, 58344, 58806, 59553, 59670, 59840, 60588, 61080, 61589, 61710, 61776, 62920, 63180, 63648, 65340, 65637, 65824, 66096, 66170, 67188, 67320, 67392, 68640, 68715, 69224, 69498, 69696, 70720, 70785, 71280, 71604, 72787, 72930, 73296, 73440, 74052, 75504, 75735, 77220, 77760, 77792, 77877, 78408, 79404, 79560, 80223, 80784, 81440, 82280, 82368, 82458, 82620, 83985, 84240, 84942, 85536, 86530, 87120, 87516, 88128, 89505, 89584, 89760, 90882, 91620, 92565, 92664, 94380, 95040, 95183, 95472, 97240, 97728, 98010, 98736, 99255, 100672, 100782, 100980, 101088, 102960, 103836, 104544, 105872, 106080, 106920, 106964, 107406, 107712, 109395, 109944, 110160, 111078, 111980, 112320, 112489, 113256, 115830, 116160, 116688, 117612, 119106, 119340, 121176, 122160, 123178, 123420, 123552, 123687, 125840, 126360, 127296, 127413, 129795, 130680, 131274, 131648, 132192, 132340, 133705, 134376, 134640, 137280, 137430, 138448, 138996, 141570, 142560, 143208, 145574, 145860, 146592, 146880, 147015, 148104, 151008, 151173, 151470, 154440, 155584, 155754, 156816, 158808, 159120, 160446, 161568, 162880, 164560, 164916, 165240, 166617, 167970, 168480, 169884, 171072, 173060, 173745, 174240, 175032, 178659, 179010, 179168, 179520, 181764, 183240, 184767, 185130, 185328, 188760, 190366, 190944, 194480, 196020, 196911, 197472, 198510, 201564, 201960, 202176, 205920, 206145, 207672, 209088, 211744, 212160, 212355, 213840, 213928, 214812, 218361, 218790, 219888, 220320, 222156, 223960, 224978, 226512, 227205, 231660, 233376, 233631, 235224, 238212, 238680, 240669, 242352, 244320, 246356, 246840, 247104, 247374, 251680, 251955, 252720, 254826, 259590, 261360, 262548, 264384, 264680, 267410, 268515, 268752, 269280, 274860, 276896, 277695, 277992, 283140, 285120, 285549, 286416, 291148, 291720, 293184, 294030, 296208, 297765, 302016, 302346, 302940, 307945, 308880, 311508, 313632, 317616, 318240, 320892, 323136, 328185, 329120, 329832, 330480, 333234, 335940, 336960, 337467, 339768, 346120, 347490, 348480, 350064, 357318, 358020, 358336, 363528, 363935, 366480, 369534, 370260, 370656, 377520, 380732, 381888, 382239, 388960, 389385, 392040, 393822, 394944, 397020, 401115, 403128, 403920, 411840, 412290, 415344, 423488, 424710, 427680, 427856, 429624, 436722, 437580, 439776, 440640, 444312, 447920, 449956, 453024, 453519, 454410, 463320, 466752, 467262, 470448, 475915, 476424, 477360, 481338, 484704, 488640, 492712, 493680, 494748, 499851, 503360, 503910, 505440, 509652, 519180, 522720, 525096, 529360, 534820, 535977, 537030, 537504, 538560, 549720, 553792, 554301, 555390, 555984, 562445, 566280, 571098, 572832, 582296, 583440, 588060, 590733, 592416, 595530, 604692, 605880, 615890, 617760, 618435, 623016, 627264, 635232, 636480, 637065, 641784, 655083, 656370, 658240, 659664, 660960, 666468, 671880, 674934, 679536, 692240, 694980, 700128, 700893, 714636, 716040, 722007, 727056, 727870, 732960, 739068, 740520, 741312, 755040, 755865, 761464, 764478, 777920, 778770, 784080, 787644, 794040, 800657, 802230, 806256, 807840, 824580, 830688, 833085, 849420, 855360, 855712, 856647, 859248, 873444, 875160, 879552, 888624, 893295, 895840, 899912, 906048, 907038, 908820, 923835, 926640, 934524, 940896, 951830, 952848, 954720, 962676, 969408, 984555, 985424, 987360, 989496, 999702, 1007820, 1010880, 1012401, 1019304, 1038360, 1045440, 1047013, 1050192, 1058720, 1069640, 1071954, 1074060, 1075008, 1091805, 1099440, 1108602, 1110780, 1111968, 1124890, 1132560, 1142196, 1145664, 1164592, 1166880, 1168155, 1176120, 1181466, 1184832, 1191060, 1203345, 1209384, 1211760, 1231780, 1235520, 1236870, 1237379, 1246032, 1270464, 1274130, 1283568, 1310166, 1312740, 1319328, 1321920, 1332936, 1343760, 1349868, 1359072, 1360557, 1384480, 1389960, 1400256, 1401786, 1427745, 1429272, 1432080, 1444014, 1454112, 1455740, 1465920, 1478136, 1481040, 1510080, 1511730, 1522928, 1528956, 1557540, 1568160, 1575288, 1588080, 1601314, 1604460, 1607931, 1612512, 1615680, 1649160, 1661376, 1662903, 1666170, 1687335, 1698840, 1711424, 1713294, 1718496, 1746888, 1750320, 1777248, 1786590, 1791680, 1799824, 1814076, 1817640, 1847670, 1853280, 1869048, 1881792, 1903660, 1905696, 1909440, 1911195, 1925352, 1965249, 1969110, 1970848, 1974720, 1978992, 1999404, 2015640, 2024802, 2038608, 2076720, 2094026, 2100384, 2102679, 2117440, 2139280, 2143908, 2148120, 2166021, 2183610, 2198880, 2217204, 2221560, 2223936, 2249780, 2265120, 2267595, 2284392, 2329184, 2333760, 2336310, 2352240, 2362932, 2382120, 2401971, 2406690, 2418768, 2423520, 2463560, 2473740, 2474758, 2492064, 2499255, 2548260, 2567136, 2569941, 2620332, 2625480, 2638656, 2665872, 2679885, 2687520, 2699736, 2718144, 2721114, 2768960, 2771505, 2779920, 2803572, 2855490, 2858544, 2864160, 2888028, 2908224, 2911480, 2953665, 2956272, 2962080, 3023460, 3037203, 3045856, 3057912, 3115080, 3136320, 3141039, 3150576, 3176160, 3202628, 3208920, 3215862, 3225024, 3275415, 3298320, 3325806, 3332340, 3374670, 3397680, 3426588, 3436992, 3493776, 3500640, 3504465, 3554496, 3573180, 3599648, 3610035, 3628152, 3635280, 3695340, 3706560, 3712137, 3738096, 3807320, 3811392, 3822390, 3850704, 3930498, 3938220, 3941696, 3957984, 3998808, 4003285, 4031280, 4049604, 4077216, 4153440, 4188052, 4200768, 4205358, 4278560, 4283235, 4287816, 4296240, 4332042, 4367220, 4397760, 4434408, 4443120, 4499560, 4530240, 4535190, 4568784, 4658368, 4672620, 4704480, 4725864, 4764240, 4803942, 4813380, 4837536, 4847040, 4927120, 4947480, 4949516, 4984128, 4988709, 4998510, 5062005, 5096520, 5134272, 5139882, 5235065, 5240664, 5250960, 5331744, 5359770, 5375040, 5399472, 5442228, 5543010, 5559840, 5607144, 5710980, 5717088, 5728320, 5776056, 5822960, 5895747, 5907330, 5912544, 5924160, 6046920, 6074406, 6091712, 6115824, 6186895, 6230160, 6282078, 6301152, 6352320, 6405256, 6417840, 6431724, 6498063, 6550830, 6596640, 6651612, 6664680, 6749340, 6795360, 6802785, 6853176, 6987552, 7001280, 7008930, 7146360, 7199296, 7205913, 7220070, 7256304, 7270560, 7390680, 7424274, 7476192, 7614640, 7644780, 7701408, 7709823, 7860996, 7876440, 7915968, 7997616, 8006570, 8039655, 8062560, 8099208, 8154432, 8306880, 8314515, 8376104, 8410716, 8557120, 8566470, 8575632, 8592480, 8664084, 8734440, 8868816, 8886240, 8999120, 9070380, 9111609, 9137568, 9345240, 9408960, 9423117, 9451728, 9528480, 9607884, 9626760, 9675072, 9826245, 9854240, 9894960, 9899032, 9977418, 9997020, 10124010, 10193040, 10279764, 10470130, 10481328, 10501920, 10513395, 10663488, 10719540, 10798944, 10830105, 10884456, 11086020, 11119680, 11136411, 11214288, 11421960, 11434176, 11552112, 11645920, 11791494, 11814660, 11825088, 12009855, 12093840, 12148812, 12231648, 12373790, 12460320, 12564156, 12602304, 12810512, 12835680, 12849705, 12863448, 12996126, 13101660, 13193280, 13303224, 13329360, 13498680, 13590720, 13605570, 13611169, 13706352, 13975104, 14017860, 14292720, 14411826, 14440140, 14512608, 14541120, 14781360, 14848548, 14952384, 14966127, 15186015, 15229280, 15289560, 15402816, 15419646, 15705195, 15721992, 15752880, 15995232, 16013140, 16079310, 16125120, 16198416, 16629030, 16752208, 16821432, 17132940, 17151264, 17184960, 17328168, 17468880, 17687241, 17737632, 17772480, 17998240, 18140760, 18223218, 18275136, 18560685, 18690480, 18846234, 18903456, 19056960, 19215768, 19253520, 19652490, 19708480, 19789920, 19798064, 19954836, 19994040, 20248020, 20386080, 20559528, 20940260, 20962656, 21003840, 21026790, 21439080, 21597888, 21617739, 21660210, 21768912, 22172040, 22272822, 22428576, 22843920, 23104224, 23129469, 23291840, 23582988, 23629320, 24019710, 24187680, 24297624, 24463296, 24747580, 24920640, 24943545, 25128312, 25621024, 25671360, 25699410, 25726896, 25992252, 26203320, 26606448, 26658720, 26997360, 27211140, 27222338, 27334827, 27412704, 28035720, 28269351, 28585440, 28823652, 28880280, 29025216, 29478735, 29562720, 29697096, 29932254, 30372030, 30458560, 30579120, 30839292, 31410390, 31443984, 31505760, 31990464, 32026280, 32158620, 32396832, 32490315, 33258060, 33409233, 33504416, 33642864, 34265880, 34302528, 34656336, 34937760, 35374482, 35475264, 35996480, 36029565, 36281520, 36446436, 37121370, 37380960, 37692468, 37806912, 38431536, 38507040, 38549115, 39304980, 39579840, 39596128, 39909672, 39988080, 40496040, 40772160, 40833507, 41119056, 41880520, 41925312, 42053580, 42878160, 43235478, 43320420, 43537824, 44344080, 44545644, 44857152, 45558045, 45687840, 46208448, 46258938, 47115585, 47165976, 47258640, 48039420, 48375360, 48595248, 49495160, 49887090, 50256624, 51242048, 51398820, 51453792, 51984504, 52406640, 53212896, 53317440, 53994720, 54422280, 54444676, 54669654, 54825408, 55682055, 56071440, 56538702, 57170880, 57647304, 57760560, 58957470, 59125440, 59394192, 59864508, 60744060, 61158240, 61678584, 62820780, 62887968, 63011520, 64052560, 64317240, 64793664, 64853217, 64980630, 66516120, 66818466, 67008832, 67285728, 68055845, 68531760, 69312672, 69875520, 70748964, 72059130, 72563040, 72892872, 74242740, 74761920, 74830635, 75384936, 76863072, 77014080, 77098230, 78609960, 79192256, 79819344, 79976160, 80992080, 81667014, 82238112, 83761040, 84107160, 84808053, 85756320, 86470956, 86640840, 87075648, 88436205, 88688160, 89091288, 91116090, 91375680, 92517876, 94231170, 94331952, 94517280, 96078840, 97190496, 98990320, 99774180, 100227699, 100513248, 102797640, 102907584, 103969008, 104813280, 106425792, 107989440, 108088695, 108844560, 108889352, 109339308, 111364110, 112142880, 113077404, 115294608, 115521120, 115647345, 117914940, 118788384, 119729016, 121488120, 122316480, 122500521, 123357168, 125641560, 125775936, 128105120, 128634480, 129706434, 129961260, 133032240, 133636932, 134571456, 136111690, 136674135, 137063520, 138625344, 141346755, 141497928, 144118260, 145126080, 145785744, 148485480, 149661270, 150769872, 153726144, 154196460, 157219920, 159638688, 159952320, 161984160, 163334028, 164476224, 167046165, 167522080, 168214320, 169616106, 171512640, 172941912, 173281680, 176872410, 177376320, 178182576, 182232180, 185035752, 188462340, 188663904, 189034560, 192157680, 194380992, 194559651, 197980640, 199548360, 200455398, 201026496, 204167535, 205595280, 207938016, 209626560, 216177390, 217689120, 217778704, 218678616, 222728220, 224285760, 226154808, 230589216, 231042240, 231294690, 235829880, 237576768, 239458032, 242976240, 245001042, 246714336, 251283120, 254424159, 256210240, 257268960, 259412868, 259922520, 266064480, 267273864, 272223380, 273348270, 274127040, 282693510, 282995856, 288236520, 291571488, 296970960, 299322540, 300683097, 301539744, 308392920, 314439840, 319277376, 323968320, 324266085, 326668056, 334092330, 335044160, 336428640, 339232212, 345883824, 346563360, 353744820, 356365152, 364464360, 367501563, 370071504, 376924680, 377327808, 384315360, 389119302, 395961280, 399096720, 400910796, 408335070, 411190560, 415876032, 424040265, 432354780, 435378240, 435557408, 437357232, 445456440, 452309616, 461178432, 462589380, 471659760, 478916064, 485952480, 490002084, 493428672, 501138495, 502566240, 508848318, 514537920, 518825736, 519845040, 532128960, 534547728, 544446760, 546696540, 565387020, 565991712, 576473040, 583142976, 593941920, 598645080, 601366194, 603079488, 612502605, 616785840, 628879680, 648532170, 653336112, 668184660, 672857280, 678464424, 691767648, 693126720, 707489640, 712730304, 728928720, 735003126, 740143008, 753849360, 768630720, 778238604, 798193440, 801821592, 816670140, 822381120, 848080530, 864709560, 871114816, 874714464, 890912880, 904619232, 925178760, 943319520, 957832128, 971904960, 972798255, 980004168, 1002276990, 1005132480, 1017696636, 1037651472, 1039690080, 1069095456, 1088893520, 1093393080, 1102504689, 1130774040, 1131983424, 1152946080, 1187883840, 1197290160, 1202732388, 1225005210, 1233571680, 1272120795, 1297064340, 1306672224, 1336369320, 1356928848, 1383535296, 1414979280, 1457857440, 1470006252, 1480286016, 1503415485, 1507698720, 1556477208, 1596386880, 1603643184, 1633340280, 1696161060, 1729419120, 1749428928, 1781825760, 1809238464, 1837507815, 1850357520, 1886639040, 1945596510, 1960008336, 2004553980, 2035393272, 2075302944, 2079380160, 2138190912, 2177787040, 2186786160, 2205009378, 2261548080, 2305892160, 2394580320, 2405464776, 2450010420, 2467143360, 2544241590, 2594128680, 2613344448, 2672738640, 2713857696, 2829958560, 2915714880, 2940012504, 3006830970, 3015397440, 3112954416, 3207286368, 3266680560, 3307514067, 3392322120, 3458838240, 3563651520, 3675015630, 3700715040, 3891193020, 3920016672, 4009107960, 4070786544, 4150605888, 4355574080, 4373572320, 4410018756, 4523096160, 4789160640, 4810929552, 4900020840, 5088483180, 5188257360, 5345477280, 5427715392, 5512523445, 5659917120, 5880025008, 6013661940, 6225908832, 6414572736, 6533361120, 6615028134, 6784644240, 6917676480, 7350031260, 7401430080, 7782386040, 7840033344, 8018215920, 8141573088, 8747144640, 8820037512, 9046192320, 9621859104, 9800041680, 10176966360, 10376514720, 10690954560, 11025046890, 11760050016, 12027323880, 12451817664, 13066722240, 13230056268, 13569288480, 14700062520, 15564772080, 16036431840, 16283146176, 16537570335, 17640075024, 19243718208, 19600083360, 20353932720, 20753029440, 22050093780, 23520100032, 24054647760, 26460112536, 27138576960, 29400125040, 31129544160, 32072863680, 33075140670, 35280150048, 39200166720, 40707865440, 44100187560, 48109295520, 52920225072, 58800250080, 62259088320, 66150281340, 70560300096, 81415730880, 88200375120, 96218591040, 105840450144, 117600500160, 132300562680, 176400750240, 211680900288, 264601125360, 352801500480, 529202250720, 1058404501440]

約数ペア:

[(1, 1058404501440), (2, 529202250720), (3, 352801500480), (4, 264601125360), (5, 211680900288), (6, 176400750240), (8, 132300562680), (9, 117600500160), (10, 105840450144), (11, 96218591040), (12, 88200375120), (13, 81415730880), (15, 70560300096), (16, 66150281340), (17, 62259088320), (18, 58800250080), (20, 52920225072), (22, 48109295520), (24, 44100187560), (26, 40707865440), (27, 39200166720), (30, 35280150048), (32, 33075140670), (33, 32072863680), (34, 31129544160), (36, 29400125040), (39, 27138576960), (40, 26460112536), (44, 24054647760), (45, 23520100032), (48, 22050093780), (51, 20753029440), (52, 20353932720), (54, 19600083360), (55, 19243718208), (60, 17640075024), (64, 16537570335), (65, 16283146176), (66, 16036431840), (68, 15564772080), (72, 14700062520), (78, 13569288480), (80, 13230056268), (81, 13066722240), (85, 12451817664), (88, 12027323880), (90, 11760050016), (96, 11025046890), (99, 10690954560), (102, 10376514720), (104, 10176966360), (108, 9800041680), (110, 9621859104), (117, 9046192320), (120, 8820037512), (121, 8747144640), (130, 8141573088), (132, 8018215920), (135, 7840033344), (136, 7782386040), (143, 7401430080), (144, 7350031260), (153, 6917676480), (156, 6784644240), (160, 6615028134), (162, 6533361120), (165, 6414572736), (170, 6225908832), (176, 6013661940), (180, 5880025008), (187, 5659917120), (192, 5512523445), (195, 5427715392), (198, 5345477280), (204, 5188257360), (208, 5088483180), (216, 4900020840), (220, 4810929552), (221, 4789160640), (234, 4523096160), (240, 4410018756), (242, 4373572320), (243, 4355574080), (255, 4150605888), (260, 4070786544), (264, 4009107960), (270, 3920016672), (272, 3891193020), (286, 3700715040), (288, 3675015630), (297, 3563651520), (306, 3458838240), (312, 3392322120), (320, 3307514067), (324, 3266680560), (330, 3207286368), (340, 3112954416), (351, 3015397440), (352, 3006830970), (360, 2940012504), (363, 2915714880), (374, 2829958560), (390, 2713857696), (396, 2672738640), (405, 2613344448), (408, 2594128680), (416, 2544241590), (429, 2467143360), (432, 2450010420), (440, 2405464776), (442, 2394580320), (459, 2305892160), (468, 2261548080), (480, 2205009378), (484, 2186786160), (486, 2177787040), (495, 2138190912), (509, 2079380160), (510, 2075302944), (520, 2035393272), (528, 2004553980), (540, 1960008336), (544, 1945596510), (561, 1886639040), (572, 1850357520), (576, 1837507815), (585, 1809238464), (594, 1781825760), (605, 1749428928), (612, 1729419120), (624, 1696161060), (648, 1633340280), (660, 1603643184), (663, 1596386880), (680, 1556477208), (702, 1507698720), (704, 1503415485), (715, 1480286016), (720, 1470006252), (726, 1457857440), (748, 1414979280), (765, 1383535296), (780, 1356928848), (792, 1336369320), (810, 1306672224), (816, 1297064340), (832, 1272120795), (858, 1233571680), (864, 1225005210), (880, 1202732388), (884, 1197290160), (891, 1187883840), (918, 1152946080), (935, 1131983424), (936, 1130774040), (960, 1102504689), (968, 1093393080), (972, 1088893520), (990, 1069095456), (1018, 1039690080), (1020, 1037651472), (1040, 1017696636), (1053, 1005132480), (1056, 1002276990), (1080, 980004168), (1088, 972798255), (1089, 971904960), (1105, 957832128), (1122, 943319520), (1144, 925178760), (1170, 904619232), (1188, 890912880), (1210, 874714464), (1215, 871114816), (1224, 864709560), (1248, 848080530), (1287, 822381120), (1296, 816670140), (1320, 801821592), (1326, 798193440), (1360, 778238604), (1377, 768630720), (1404, 753849360), (1430, 740143008), (1440, 735003126), (1452, 728928720), (1485, 712730304), (1496, 707489640), (1527, 693126720), (1530, 691767648), (1560, 678464424), (1573, 672857280), (1584, 668184660), (1620, 653336112), (1632, 648532170), (1683, 628879680), (1716, 616785840), (1728, 612502605), (1755, 603079488), (1760, 601366194), (1768, 598645080), (1782, 593941920), (1815, 583142976), (1836, 576473040), (1870, 565991712), (1872, 565387020), (1936, 546696540), (1944, 544446760), (1980, 534547728), (1989, 532128960), (2036, 519845040), (2040, 518825736), (2057, 514537920), (2080, 508848318), (2106, 502566240), (2112, 501138495), (2145, 493428672), (2160, 490002084), (2178, 485952480), (2210, 478916064), (2244, 471659760), (2288, 462589380), (2295, 461178432), (2340, 452309616), (2376, 445456440), (2420, 437357232), (2430, 435557408), (2431, 435378240), (2448, 432354780), (2496, 424040265), (2545, 415876032), (2574, 411190560), (2592, 408335070), (2640, 400910796), (2652, 399096720), (2673, 395961280), (2720, 389119302), (2754, 384315360), (2805, 377327808), (2808, 376924680), (2860, 370071504), (2880, 367501563), (2904, 364464360), (2970, 356365152), (2992, 353744820), (3054, 346563360), (3060, 345883824), (3120, 339232212), (3146, 336428640), (3159, 335044160), (3168, 334092330), (3240, 326668056), (3264, 324266085), (3267, 323968320), (3315, 319277376), (3366, 314439840), (3432, 308392920), (3510, 301539744), (3520, 300683097), (3536, 299322540), (3564, 296970960), (3630, 291571488), (3672, 288236520), (3740, 282995856), (3744, 282693510), (3861, 274127040), (3872, 273348270), (3888, 272223380), (3960, 267273864), (3978, 266064480), (4072, 259922520), (4080, 259412868), (4114, 257268960), (4131, 256210240), (4160, 254424159), (4212, 251283120), (4290, 246714336), (4320, 245001042), (4356, 242976240), (4420, 239458032), (4455, 237576768), (4488, 235829880), (4576, 231294690), (4581, 231042240), (4590, 230589216), (4680, 226154808), (4719, 224285760), (4752, 222728220), (4840, 218678616), (4860, 217778704), (4862, 217689120), (4896, 216177390), (5049, 209626560), (5090, 207938016), (5148, 205595280), (5184, 204167535), (5265, 201026496), (5280, 200455398), (5304, 199548360), (5346, 197980640), (5440, 194559651), (5445, 194380992), (5508, 192157680), (5599, 189034560), (5610, 188663904), (5616, 188462340), (5720, 185035752), (5808, 182232180), (5940, 178182576), (5967, 177376320), (5984, 176872410), (6108, 173281680), (6120, 172941912), (6171, 171512640), (6240, 169616106), (6292, 168214320), (6318, 167522080), (6336, 167046165), (6435, 164476224), (6480, 163334028), (6534, 161984160), (6617, 159952320), (6630, 159638688), (6732, 157219920), (6864, 154196460), (6885, 153726144), (7020, 150769872), (7072, 149661270), (7128, 148485480), (7260, 145785744), (7293, 145126080), (7344, 144118260), (7480, 141497928), (7488, 141346755), (7635, 138625344), (7722, 137063520), (7744, 136674135), (7776, 136111690), (7865, 134571456), (7920, 133636932), (7956, 133032240), (8144, 129961260), (8160, 129706434), (8228, 128634480), (8262, 128105120), (8415, 125775936), (8424, 125641560), (8580, 123357168), (8640, 122500521), (8653, 122316480), (8712, 121488120), (8840, 119729016), (8910, 118788384), (8976, 117914940), (9152, 115647345), (9162, 115521120), (9180, 115294608), (9360, 113077404), (9438, 112142880), (9504, 111364110), (9680, 109339308), (9720, 108889352), (9724, 108844560), (9792, 108088695), (9801, 107989440), (9945, 106425792), (10098, 104813280), (10180, 103969008), (10285, 102907584), (10296, 102797640), (10530, 100513248), (10560, 100227699), (10608, 99774180), (10692, 98990320), (10890, 97190496), (11016, 96078840), (11198, 94517280), (11220, 94331952), (11232, 94231170), (11440, 92517876), (11583, 91375680), (11616, 91116090), (11880, 89091288), (11934, 88688160), (11968, 88436205), (12155, 87075648), (12216, 86640840), (12240, 86470956), (12342, 85756320), (12480, 84808053), (12584, 84107160), (12636, 83761040), (12870, 82238112), (12960, 81667014), (13068, 80992080), (13234, 79976160), (13260, 79819344), (13365, 79192256), (13464, 78609960), (13728, 77098230), (13743, 77014080), (13770, 76863072), (14040, 75384936), (14144, 74830635), (14157, 74761920), (14256, 74242740), (14520, 72892872), (14586, 72563040), (14688, 72059130), (14960, 70748964), (15147, 69875520), (15270, 69312672), (15444, 68531760), (15552, 68055845), (15730, 67285728), (15795, 67008832), (15840, 66818466), (15912, 66516120), (16288, 64980630), (16320, 64853217), (16335, 64793664), (16456, 64317240), (16524, 64052560), (16797, 63011520), (16830, 62887968), (16848, 62820780), (17160, 61678584), (17306, 61158240), (17424, 60744060), (17680, 59864508), (17820, 59394192), (17901, 59125440), (17952, 58957470), (18324, 57760560), (18360, 57647304), (18513, 57170880), (18720, 56538702), (18876, 56071440), (19008, 55682055), (19305, 54825408), (19360, 54669654), (19440, 54444676), (19448, 54422280), (19602, 53994720), (19851, 53317440), (19890, 53212896), (20196, 52406640), (20360, 51984504), (20570, 51453792), (20592, 51398820), (20655, 51242048), (21060, 50256624), (21216, 49887090), (21384, 49495160), (21780, 48595248), (21879, 48375360), (22032, 48039420), (22396, 47258640), (22440, 47165976), (22464, 47115585), (22880, 46258938), (22905, 46208448), (23166, 45687840), (23232, 45558045), (23595, 44857152), (23760, 44545644), (23868, 44344080), (24310, 43537824), (24432, 43320420), (24480, 43235478), (24684, 42878160), (25168, 42053580), (25245, 41925312), (25272, 41880520), (25740, 41119056), (25920, 40833507), (25959, 40772160), (26136, 40496040), (26468, 39988080), (26520, 39909672), (26730, 39596128), (26741, 39579840), (26928, 39304980), (27456, 38549115), (27486, 38507040), (27540, 38431536), (27995, 37806912), (28080, 37692468), (28314, 37380960), (28512, 37121370), (29040, 36446436), (29172, 36281520), (29376, 36029565), (29403, 35996480), (29835, 35475264), (29920, 35374482), (30294, 34937760), (30540, 34656336), (30855, 34302528), (30888, 34265880), (31460, 33642864), (31590, 33504416), (31680, 33409233), (31824, 33258060), (32576, 32490315), (32670, 32396832), (32912, 32158620), (33048, 32026280), (33085, 31990464), (33594, 31505760), (33660, 31443984), (33696, 31410390), (34320, 30839292), (34612, 30579120), (34749, 30458560), (34848, 30372030), (35360, 29932254), (35640, 29697096), (35802, 29562720), (35904, 29478735), (36465, 29025216), (36648, 28880280), (36720, 28823652), (37026, 28585440), (37440, 28269351), (37752, 28035720), (38610, 27412704), (38720, 27334827), (38880, 27222338), (38896, 27211140), (39204, 26997360), (39702, 26658720), (39780, 26606448), (40392, 26203320), (40720, 25992252), (41140, 25726896), (41184, 25699410), (41229, 25671360), (41310, 25621024), (42120, 25128312), (42432, 24943545), (42471, 24920640), (42768, 24747580), (43265, 24463296), (43560, 24297624), (43758, 24187680), (44064, 24019710), (44792, 23629320), (44880, 23582988), (45441, 23291840), (45760, 23129469), (45810, 23104224), (46332, 22843920), (47190, 22428576), (47520, 22272822), (47736, 22172040), (48620, 21768912), (48864, 21660210), (48960, 21617739), (49005, 21597888), (49368, 21439080), (50336, 21026790), (50391, 21003840), (50490, 20962656), (50544, 20940260), (51480, 20559528), (51918, 20386080), (52272, 20248020), (52936, 19994040), (53040, 19954836), (53460, 19798064), (53482, 19789920), (53703, 19708480), (53856, 19652490), (54972, 19253520), (55080, 19215768), (55539, 19056960), (55990, 18903456), (56160, 18846234), (56628, 18690480), (57024, 18560685), (57915, 18275136), (58080, 18223218), (58344, 18140760), (58806, 17998240), (59553, 17772480), (59670, 17737632), (59840, 17687241), (60588, 17468880), (61080, 17328168), (61589, 17184960), (61710, 17151264), (61776, 17132940), (62920, 16821432), (63180, 16752208), (63648, 16629030), (65340, 16198416), (65637, 16125120), (65824, 16079310), (66096, 16013140), (66170, 15995232), (67188, 15752880), (67320, 15721992), (67392, 15705195), (68640, 15419646), (68715, 15402816), (69224, 15289560), (69498, 15229280), (69696, 15186015), (70720, 14966127), (70785, 14952384), (71280, 14848548), (71604, 14781360), (72787, 14541120), (72930, 14512608), (73296, 14440140), (73440, 14411826), (74052, 14292720), (75504, 14017860), (75735, 13975104), (77220, 13706352), (77760, 13611169), (77792, 13605570), (77877, 13590720), (78408, 13498680), (79404, 13329360), (79560, 13303224), (80223, 13193280), (80784, 13101660), (81440, 12996126), (82280, 12863448), (82368, 12849705), (82458, 12835680), (82620, 12810512), (83985, 12602304), (84240, 12564156), (84942, 12460320), (85536, 12373790), (86530, 12231648), (87120, 12148812), (87516, 12093840), (88128, 12009855), (89505, 11825088), (89584, 11814660), (89760, 11791494), (90882, 11645920), (91620, 11552112), (92565, 11434176), (92664, 11421960), (94380, 11214288), (95040, 11136411), (95183, 11119680), (95472, 11086020), (97240, 10884456), (97728, 10830105), (98010, 10798944), (98736, 10719540), (99255, 10663488), (100672, 10513395), (100782, 10501920), (100980, 10481328), (101088, 10470130), (102960, 10279764), (103836, 10193040), (104544, 10124010), (105872, 9997020), (106080, 9977418), (106920, 9899032), (106964, 9894960), (107406, 9854240), (107712, 9826245), (109395, 9675072), (109944, 9626760), (110160, 9607884), (111078, 9528480), (111980, 9451728), (112320, 9423117), (112489, 9408960), (113256, 9345240), (115830, 9137568), (116160, 9111609), (116688, 9070380), (117612, 8999120), (119106, 8886240), (119340, 8868816), (121176, 8734440), (122160, 8664084), (123178, 8592480), (123420, 8575632), (123552, 8566470), (123687, 8557120), (125840, 8410716), (126360, 8376104), (127296, 8314515), (127413, 8306880), (129795, 8154432), (130680, 8099208), (131274, 8062560), (131648, 8039655), (132192, 8006570), (132340, 7997616), (133705, 7915968), (134376, 7876440), (134640, 7860996), (137280, 7709823), (137430, 7701408), (138448, 7644780), (138996, 7614640), (141570, 7476192), (142560, 7424274), (143208, 7390680), (145574, 7270560), (145860, 7256304), (146592, 7220070), (146880, 7205913), (147015, 7199296), (148104, 7146360), (151008, 7008930), (151173, 7001280), (151470, 6987552), (154440, 6853176), (155584, 6802785), (155754, 6795360), (156816, 6749340), (158808, 6664680), (159120, 6651612), (160446, 6596640), (161568, 6550830), (162880, 6498063), (164560, 6431724), (164916, 6417840), (165240, 6405256), (166617, 6352320), (167970, 6301152), (168480, 6282078), (169884, 6230160), (171072, 6186895), (173060, 6115824), (173745, 6091712), (174240, 6074406), (175032, 6046920), (178659, 5924160), (179010, 5912544), (179168, 5907330), (179520, 5895747), (181764, 5822960), (183240, 5776056), (184767, 5728320), (185130, 5717088), (185328, 5710980), (188760, 5607144), (190366, 5559840), (190944, 5543010), (194480, 5442228), (196020, 5399472), (196911, 5375040), (197472, 5359770), (198510, 5331744), (201564, 5250960), (201960, 5240664), (202176, 5235065), (205920, 5139882), (206145, 5134272), (207672, 5096520), (209088, 5062005), (211744, 4998510), (212160, 4988709), (212355, 4984128), (213840, 4949516), (213928, 4947480), (214812, 4927120), (218361, 4847040), (218790, 4837536), (219888, 4813380), (220320, 4803942), (222156, 4764240), (223960, 4725864), (224978, 4704480), (226512, 4672620), (227205, 4658368), (231660, 4568784), (233376, 4535190), (233631, 4530240), (235224, 4499560), (238212, 4443120), (238680, 4434408), (240669, 4397760), (242352, 4367220), (244320, 4332042), (246356, 4296240), (246840, 4287816), (247104, 4283235), (247374, 4278560), (251680, 4205358), (251955, 4200768), (252720, 4188052), (254826, 4153440), (259590, 4077216), (261360, 4049604), (262548, 4031280), (264384, 4003285), (264680, 3998808), (267410, 3957984), (268515, 3941696), (268752, 3938220), (269280, 3930498), (274860, 3850704), (276896, 3822390), (277695, 3811392), (277992, 3807320), (283140, 3738096), (285120, 3712137), (285549, 3706560), (286416, 3695340), (291148, 3635280), (291720, 3628152), (293184, 3610035), (294030, 3599648), (296208, 3573180), (297765, 3554496), (302016, 3504465), (302346, 3500640), (302940, 3493776), (307945, 3436992), (308880, 3426588), (311508, 3397680), (313632, 3374670), (317616, 3332340), (318240, 3325806), (320892, 3298320), (323136, 3275415), (328185, 3225024), (329120, 3215862), (329832, 3208920), (330480, 3202628), (333234, 3176160), (335940, 3150576), (336960, 3141039), (337467, 3136320), (339768, 3115080), (346120, 3057912), (347490, 3045856), (348480, 3037203), (350064, 3023460), (357318, 2962080), (358020, 2956272), (358336, 2953665), (363528, 2911480), (363935, 2908224), (366480, 2888028), (369534, 2864160), (370260, 2858544), (370656, 2855490), (377520, 2803572), (380732, 2779920), (381888, 2771505), (382239, 2768960), (388960, 2721114), (389385, 2718144), (392040, 2699736), (393822, 2687520), (394944, 2679885), (397020, 2665872), (401115, 2638656), (403128, 2625480), (403920, 2620332), (411840, 2569941), (412290, 2567136), (415344, 2548260), (423488, 2499255), (424710, 2492064), (427680, 2474758), (427856, 2473740), (429624, 2463560), (436722, 2423520), (437580, 2418768), (439776, 2406690), (440640, 2401971), (444312, 2382120), (447920, 2362932), (449956, 2352240), (453024, 2336310), (453519, 2333760), (454410, 2329184), (463320, 2284392), (466752, 2267595), (467262, 2265120), (470448, 2249780), (475915, 2223936), (476424, 2221560), (477360, 2217204), (481338, 2198880), (484704, 2183610), (488640, 2166021), (492712, 2148120), (493680, 2143908), (494748, 2139280), (499851, 2117440), (503360, 2102679), (503910, 2100384), (505440, 2094026), (509652, 2076720), (519180, 2038608), (522720, 2024802), (525096, 2015640), (529360, 1999404), (534820, 1978992), (535977, 1974720), (537030, 1970848), (537504, 1969110), (538560, 1965249), (549720, 1925352), (553792, 1911195), (554301, 1909440), (555390, 1905696), (555984, 1903660), (562445, 1881792), (566280, 1869048), (571098, 1853280), (572832, 1847670), (582296, 1817640), (583440, 1814076), (588060, 1799824), (590733, 1791680), (592416, 1786590), (595530, 1777248), (604692, 1750320), (605880, 1746888), (615890, 1718496), (617760, 1713294), (618435, 1711424), (623016, 1698840), (627264, 1687335), (635232, 1666170), (636480, 1662903), (637065, 1661376), (641784, 1649160), (655083, 1615680), (656370, 1612512), (658240, 1607931), (659664, 1604460), (660960, 1601314), (666468, 1588080), (671880, 1575288), (674934, 1568160), (679536, 1557540), (692240, 1528956), (694980, 1522928), (700128, 1511730), (700893, 1510080), (714636, 1481040), (716040, 1478136), (722007, 1465920), (727056, 1455740), (727870, 1454112), (732960, 1444014), (739068, 1432080), (740520, 1429272), (741312, 1427745), (755040, 1401786), (755865, 1400256), (761464, 1389960), (764478, 1384480), (777920, 1360557), (778770, 1359072), (784080, 1349868), (787644, 1343760), (794040, 1332936), (800657, 1321920), (802230, 1319328), (806256, 1312740), (807840, 1310166), (824580, 1283568), (830688, 1274130), (833085, 1270464), (849420, 1246032), (855360, 1237379), (855712, 1236870), (856647, 1235520), (859248, 1231780), (873444, 1211760), (875160, 1209384), (879552, 1203345), (888624, 1191060), (893295, 1184832), (895840, 1181466), (899912, 1176120), (906048, 1168155), (907038, 1166880), (908820, 1164592), (923835, 1145664), (926640, 1142196), (934524, 1132560), (940896, 1124890), (951830, 1111968), (952848, 1110780), (954720, 1108602), (962676, 1099440), (969408, 1091805), (984555, 1075008), (985424, 1074060), (987360, 1071954), (989496, 1069640), (999702, 1058720), (1007820, 1050192), (1010880, 1047013), (1012401, 1045440), (1019304, 1038360)]