585133960320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{113}}^1$

素因数の和:287

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 89, 90, 91, 96, 104, 105, 108, 111, 112, 113, 117, 120, 126, 128, 130, 135, 140, 144, 148, 156, 160, 168, 178, 180, 182, 185, 189, 192, 195, 208, 210, 216, 222, 224, 226, 234, 240, 252, 259, 260, 267, 270, 273, 280, 288, 296, 312, 315, 320, 333, 336, 339, 351, 356, 360, 364, 370, 378, 384, 390, 416, 420, 432, 444, 445, 448, 452, 455, 468, 480, 481, 504, 518, 520, 534, 540, 546, 555, 560, 565, 576, 585, 592, 623, 624, 630, 640, 666, 672, 678, 702, 712, 720, 728, 740, 756, 777, 780, 791, 801, 819, 832, 840, 864, 888, 890, 896, 904, 910, 936, 945, 960, 962, 999, 1008, 1017, 1036, 1040, 1068, 1080, 1092, 1110, 1120, 1130, 1152, 1157, 1170, 1184, 1246, 1248, 1260, 1295, 1332, 1335, 1344, 1356, 1365, 1404, 1424, 1440, 1443, 1456, 1469, 1480, 1512, 1554, 1560, 1582, 1602, 1638, 1664, 1665, 1680, 1695, 1728, 1755, 1776, 1780, 1808, 1820, 1869, 1872, 1890, 1920, 1924, 1998, 2016, 2034, 2072, 2080, 2136, 2160, 2184, 2220, 2240, 2260, 2314, 2331, 2340, 2368, 2373, 2403, 2405, 2457, 2492, 2496, 2520, 2590, 2664, 2670, 2688, 2712, 2730, 2808, 2848, 2880, 2886, 2912, 2938, 2960, 3024, 3051, 3108, 3115, 3120, 3164, 3204, 3276, 3293, 3330, 3360, 3367, 3390, 3456, 3471, 3510, 3552, 3560, 3616, 3640, 3738, 3744, 3780, 3848, 3885, 3955, 3996, 4005, 4032, 4068, 4095, 4144, 4160, 4181, 4272, 4320, 4329, 4368, 4407, 4440, 4480, 4520, 4628, 4662, 4680, 4736, 4746, 4806, 4810, 4914, 4984, 4992, 4995, 5040, 5085, 5180, 5328, 5340, 5424, 5460, 5607, 5616, 5696, 5760, 5772, 5785, 5824, 5876, 5920, 6048, 6102, 6216, 6230, 6240, 6328, 6408, 6552, 6586, 6660, 6720, 6734, 6780, 6942, 6993, 7020, 7104, 7119, 7120, 7215, 7232, 7280, 7345, 7476, 7488, 7560, 7696, 7770, 7910, 7992, 8010, 8064, 8099, 8136, 8190, 8288, 8320, 8362, 8544, 8640, 8658, 8736, 8814, 8880, 9040, 9256, 9324, 9345, 9360, 9492, 9612, 9620, 9828, 9879, 9968, 9990, 10057, 10080, 10101, 10170, 10283, 10360, 10413, 10656, 10680, 10848, 10920, 11214, 11232, 11392, 11544, 11570, 11648, 11655, 11752, 11840, 11865, 12015, 12096, 12204, 12285, 12432, 12460, 12480, 12543, 12656, 12816, 12987, 13104, 13172, 13221, 13320, 13440, 13468, 13560, 13884, 13986, 14040, 14208, 14238, 14240, 14430, 14464, 14560, 14690, 14952, 14976, 15120, 15255, 15392, 15540, 15820, 15984, 16020, 16198, 16272, 16380, 16465, 16576, 16724, 16821, 16835, 17088, 17280, 17316, 17355, 17472, 17628, 17760, 18080, 18512, 18648, 18690, 18720, 18984, 19224, 19240, 19656, 19758, 19936, 19980, 20114, 20160, 20202, 20340, 20566, 20720, 20826, 20905, 21312, 21357, 21360, 21645, 21696, 21840, 22035, 22428, 22464, 23051, 23088, 23140, 23310, 23504, 23680, 23730, 24030, 24192, 24297, 24408, 24570, 24864, 24920, 24960, 25086, 25312, 25632, 25974, 26208, 26344, 26442, 26640, 26936, 27120, 27768, 27972, 28035, 28080, 28476, 28480, 28860, 29120, 29267, 29380, 29637, 29904, 30171, 30240, 30303, 30510, 30784, 30849, 31080, 31239, 31640, 31968, 32040, 32396, 32544, 32760, 32930, 33152, 33448, 33642, 33670, 34176, 34632, 34710, 34944, 34965, 35256, 35520, 35595, 36160, 37024, 37296, 37380, 37440, 37629, 37968, 38448, 38480, 39312, 39516, 39663, 39872, 39960, 40228, 40320, 40404, 40495, 40680, 41132, 41440, 41652, 41810, 42624, 42714, 42720, 42809, 43290, 43392, 43680, 44070, 44856, 44928, 46102, 46176, 46280, 46620, 47008, 47460, 48060, 48594, 48816, 49140, 49395, 49728, 49840, 50172, 50285, 50505, 50624, 51264, 51415, 51948, 52065, 52416, 52688, 52884, 53280, 53872, 54240, 54353, 55536, 55944, 56070, 56160, 56952, 56960, 57720, 58240, 58534, 58760, 59274, 59808, 60342, 60480, 60606, 61020, 61568, 61698, 62160, 62478, 62715, 63280, 63936, 64080, 64792, 64935, 65088, 65520, 65860, 66105, 66896, 67284, 67340, 69153, 69264, 69420, 69930, 70399, 70512, 71040, 71190, 72320, 72891, 74048, 74592, 74760, 74880, 75258, 75936, 76896, 76960, 78624, 79032, 79326, 79744, 79920, 80456, 80808, 80990, 81360, 82264, 82880, 83304, 83620, 84105, 85428, 85440, 85618, 86580, 87360, 87801, 88140, 88911, 89712, 90513, 90909, 92204, 92352, 92547, 92560, 93240, 94016, 94920, 96120, 97188, 97632, 98280, 98790, 99456, 99680, 100344, 100570, 101010, 101248, 102528, 102830, 103896, 104130, 104832, 105376, 105768, 106560, 106785, 107744, 108480, 108706, 111072, 111888, 112140, 112320, 112887, 113904, 115255, 115440, 117068, 117520, 118548, 119616, 120684, 120960, 121212, 121485, 122040, 123396, 124320, 124956, 125430, 126560, 127872, 128160, 128427, 129584, 129870, 130176, 130741, 131040, 131720, 132210, 133792, 134568, 134680, 138306, 138528, 138840, 139860, 140798, 141024, 142380, 145782, 146335, 148096, 148185, 149184, 149520, 150516, 150855, 151515, 151872, 153792, 153920, 154245, 156195, 157248, 158064, 158652, 159840, 160912, 161616, 161980, 162720, 163059, 164528, 165760, 166608, 167240, 168210, 170856, 170880, 171236, 173160, 174720, 175602, 176280, 177822, 179424, 181026, 181818, 184408, 184704, 185094, 185120, 186480, 188032, 188145, 189840, 192240, 194376, 195264, 196560, 197580, 198315, 199360, 200688, 201140, 202020, 205660, 207459, 207792, 208260, 210752, 211197, 211536, 213120, 213570, 214045, 215488, 216960, 217412, 218673, 222144, 223776, 224280, 224640, 225774, 227808, 230510, 230880, 234136, 235040, 237096, 239232, 241368, 242424, 242970, 244080, 246792, 248640, 249912, 250860, 253120, 256320, 256854, 259168, 259740, 261482, 262080, 263403, 263440, 264420, 267584, 269136, 269360, 271539, 271765, 276612, 277056, 277641, 277680, 279720, 281596, 282048, 284760, 291564, 292670, 296370, 298368, 299040, 299663, 301032, 301710, 303030, 303744, 307584, 307840, 308490, 312390, 314496, 316128, 317304, 319680, 321824, 323232, 323960, 325440, 326118, 329056, 333216, 334480, 336420, 341712, 342472, 345765, 346320, 351204, 351995, 352560, 355644, 358848, 362052, 363636, 364455, 368816, 370188, 370240, 372109, 372960, 376290, 379680, 380471, 384480, 385281, 388752, 390528, 392223, 393120, 395160, 396630, 398720, 401376, 402280, 404040, 411320, 414918, 415584, 416520, 421504, 422394, 423072, 427140, 428090, 430976, 434824, 437346, 439005, 444288, 444555, 447552, 448560, 451548, 452565, 454545, 455616, 461020, 461760, 462735, 468272, 470080, 474192, 482736, 484848, 485940, 488160, 489177, 493584, 497280, 499824, 501720, 506240, 512640, 513708, 518336, 519480, 522964, 524160, 526806, 526880, 528840, 535168, 538272, 538720, 543078, 543530, 553224, 554112, 555282, 555360, 559440, 563192, 564096, 564435, 569520, 583128, 585340, 592740, 598080, 599326, 602064, 603420, 606060, 616980, 622377, 624780, 632256, 633591, 634608, 639360, 642135, 643648, 646464, 647920, 650880, 652236, 653705, 658112, 666432, 668960, 672840, 683424, 684944, 691530, 692640, 702408, 703990, 705120, 711288, 717696, 724104, 727272, 728910, 737632, 740376, 740480, 744218, 745920, 752580, 759360, 760942, 768960, 770562, 777504, 784446, 786240, 790209, 790320, 793260, 802752, 804560, 808080, 815295, 822640, 829836, 831168, 833040, 844788, 846144, 854280, 856180, 869648, 874692, 878010, 889110, 895104, 897120, 898989, 903096, 905130, 909090, 911232, 915187, 922040, 923520, 925470, 936544, 940160, 948384, 965472, 969696, 971880, 976320, 978354, 987168, 999648, 1003440, 1027416, 1036672, 1037295, 1038960, 1045928, 1053612, 1053760, 1055985, 1057680, 1076544, 1077440, 1086156, 1087060, 1093365, 1106448, 1110564, 1110720, 1116327, 1118880, 1126384, 1128870, 1139040, 1141413, 1155843, 1166256, 1170680, 1176669, 1185480, 1196160, 1198652, 1204128, 1206840, 1212120, 1233960, 1244754, 1249560, 1264512, 1267182, 1269216, 1284270, 1287296, 1292928, 1295840, 1304472, 1307410, 1316224, 1317015, 1332864, 1337920, 1345680, 1357695, 1366848, 1369888, 1383060, 1385280, 1388205, 1404816, 1407980, 1410240, 1422576, 1448208, 1454544, 1457820, 1467531, 1475264, 1480752, 1488436, 1491840, 1498315, 1505160, 1518720, 1521884, 1537920, 1541124, 1555008, 1568892, 1572480, 1580418, 1580640, 1586520, 1605504, 1609120, 1616160, 1630590, 1645280, 1659672, 1662336, 1666080, 1689576, 1692288, 1708560, 1712360, 1739296, 1749384, 1756020, 1778220, 1794240, 1797978, 1806192, 1810260, 1818180, 1830374, 1844080, 1850940, 1860545, 1873088, 1896768, 1900773, 1902355, 1926405, 1930944, 1939392, 1943760, 1952640, 1956708, 1961115, 1974336, 1999296, 2006880, 2054832, 2074590, 2077920, 2091856, 2107224, 2107520, 2111970, 2115360, 2153088, 2154880, 2172312, 2174120, 2186730, 2212896, 2221128, 2221440, 2232654, 2237760, 2252768, 2257740, 2278080, 2282826, 2311686, 2332512, 2341360, 2353338, 2370960, 2397304, 2408256, 2413680, 2424240, 2445885, 2467920, 2489508, 2499120, 2534364, 2538432, 2568540, 2591680, 2604763, 2608944, 2614820, 2634030, 2675840, 2691360, 2696967, 2715390, 2733696, 2739776, 2745561, 2766120, 2770560, 2776410, 2809632, 2815960, 2820480, 2845152, 2896416, 2909088, 2915640, 2935062, 2950528, 2961504, 2976872, 2996630, 3010320, 3043768, 3082248, 3110016, 3111885, 3137784, 3160836, 3161280, 3167955, 3173040, 3218240, 3232320, 3261180, 3290560, 3319344, 3332160, 3348981, 3379152, 3417120, 3424239, 3424720, 3478592, 3498768, 3512040, 3530007, 3556440, 3588480, 3595956, 3612384, 3620520, 3636360, 3660748, 3688160, 3701880, 3721090, 3746176, 3793536, 3801546, 3804710, 3852810, 3861888, 3878784, 3887520, 3913416, 3922230, 3948672, 3951045, 3998592, 4013760, 4109664, 4149180, 4155840, 4183712, 4214448, 4223940, 4230720, 4344624, 4348240, 4373460, 4425792, 4442256, 4465308, 4475520, 4494945, 4505536, 4515480, 4556160, 4565652, 4575935, 4623372, 4665024, 4682720, 4706676, 4741920, 4794608, 4816512, 4827360, 4837417, 4848480, 4891770, 4935840, 4979016, 4998240, 5068728, 5076864, 5137080, 5183360, 5209526, 5217888, 5229640, 5268060, 5382720, 5393934, 5430780, 5479552, 5491122, 5532240, 5552820, 5581635, 5619264, 5631920, 5690304, 5707065, 5779215, 5792832, 5818176, 5831280, 5870124, 5883345, 5923008, 5953744, 5993260, 6020640, 6087536, 6164496, 6223770, 6275568, 6321672, 6322560, 6335910, 6346080, 6436480, 6464640, 6522360, 6581120, 6638688, 6664320, 6697962, 6758304, 6834240, 6848478, 6849440, 6957184, 6997536, 7024080, 7060014, 7112880, 7191912, 7224768, 7241040, 7272720, 7321496, 7337655, 7376320, 7403760, 7442180, 7603092, 7609420, 7705620, 7775040, 7814289, 7826832, 7844460, 7902090, 8027520, 8090901, 8219328, 8236683, 8298360, 8311680, 8367424, 8428896, 8447880, 8461440, 8689248, 8696480, 8746920, 8851584, 8884512, 8930616, 8989890, 9011072, 9030960, 9131304, 9151870, 9246744, 9330048, 9365440, 9413352, 9483840, 9503865, 9589216, 9654720, 9674834, 9696960, 9783540, 9871680, 9958032, 9996480, 10046943, 10137456, 10272717, 10274160, 10419052, 10435776, 10459280, 10536120, 10765440, 10787868, 10861560, 10982244, 11064480, 11105640, 11163270, 11238528, 11263840, 11380608, 11414130, 11558430, 11585664, 11636352, 11662560, 11740248, 11766690, 11846016, 11907488, 11986520, 12041280, 12175072, 12328992, 12447540, 12551136, 12643344, 12671820, 12692160, 13023815, 13044720, 13277376, 13395924, 13484835, 13516608, 13668480, 13696956, 13698880, 13727805, 13995072, 14048160, 14120028, 14225760, 14383824, 14449536, 14482080, 14512251, 14545440, 14642992, 14675310, 14752640, 14807520, 14884360, 15206184, 15218840, 15411240, 15550080, 15628578, 15653664, 15688920, 15804180, 16181802, 16438656, 16473366, 16596720, 16734848, 16744905, 16857792, 16895760, 17121195, 17378496, 17392960, 17493840, 17650035, 17769024, 17861232, 17979780, 18061920, 18262608, 18303740, 18493488, 18730880, 18826704, 18967680, 19007730, 19178432, 19309440, 19349668, 19393920, 19567080, 19743360, 19916064, 19992960, 20093886, 20274912, 20545434, 20548320, 20838104, 20871552, 20918560, 21072240, 21575736, 21723120, 21964488, 22128960, 22211280, 22326540, 22527680, 22828260, 23116860, 23325120, 23442867, 23480496, 23533380, 23814976, 23973040, 24082560, 24187085, 24350144, 24657984, 24710049, 24895080, 25102272, 25286688, 25343640, 25384320, 26047630, 26089440, 26554752, 26791848, 26969670, 27033216, 27393912, 27397760, 27455610, 27990144, 28096320, 28240056, 28451520, 28767648, 28964160, 29024502, 29090880, 29285984, 29350620, 29615040, 29768720, 30412368, 30437680, 30822480, 31257156, 31307328, 31377840, 31608360, 32363604, 32946732, 33193440, 33489810, 33715584, 33791520, 33861919, 34242390, 34756992, 34785920, 34987680, 35300070, 35538048, 35722464, 35959560, 36123840, 36525216, 36607480, 36986976, 37653408, 38015460, 38356864, 38699336, 39071445, 39134160, 39832128, 40187772, 40454505, 40549824, 41090868, 41096640, 41183415, 41676208, 41837120, 42144480, 43151472, 43446240, 43536753, 43928976, 44257920, 44422560, 44653080, 45055360, 45656520, 46233720, 46650240, 46885734, 46960992, 47066760, 47629952, 47946080, 48374170, 48700288, 49315968, 49420098, 49790160, 50204544, 50234715, 50573376, 50687280, 51363585, 52095260, 52178880, 53583696, 53939340, 54787824, 54911220, 56192640, 56480112, 56903040, 57535296, 57928320, 58049004, 58181760, 58571968, 58701240, 59230080, 59537440, 60824736, 60875360, 61644960, 62514312, 62614656, 62755680, 63216720, 64727208, 65893464, 66386880, 66979620, 67583040, 67723838, 68484780, 69975360, 70328601, 70600140, 71444928, 71919120, 72247680, 72561255, 73050432, 73214960, 73973952, 75306816, 76030920, 77398672, 78142890, 78268320, 79664256, 80375544, 80909010, 81099648, 82181736, 82193280, 82366830, 83352416, 83674240, 84288960, 86302944, 86892480, 87073506, 87857952, 88845120, 89306160, 91313040, 92467440, 93771468, 93921984, 94133520, 95892160, 96748340, 98840196, 99580320, 100469430, 101146752, 101374560, 101585757, 102727170, 104190520, 104357760, 107167392, 107878680, 109575648, 109822440, 112960224, 115070592, 116098008, 117143936, 117214335, 117402480, 119074880, 121649472, 121750720, 123289920, 123550245, 125028624, 125511360, 126433440, 129454416, 130610259, 131786928, 132773760, 133959240, 135166080, 135447676, 136969560, 139950720, 140657202, 141200280, 142889856, 143838240, 145122510, 146100864, 146429920, 147947904, 150613632, 152061840, 154797344, 156285780, 156536640, 160751088, 161818020, 164363472, 164733660, 166704832, 168577920, 169309595, 172605888, 173784960, 174147012, 175715904, 177690240, 178612320, 182626080, 184934880, 187542936, 187843968, 188267040, 191784320, 193496680, 197680392, 199160640, 200938860, 202749120, 203171514, 205454340, 208381040, 214334784, 215757360, 217683765, 219151296, 219644880, 225920448, 232196016, 234428670, 234804960, 238149760, 243298944, 243501440, 246579840, 247100490, 250057248, 251022720, 252866880, 258908832, 261220518, 263573856, 267918480, 270895352, 273939120, 281314404, 282400560, 287676480, 290245020, 292859840, 304123680, 304757271, 309594688, 312571560, 313073280, 321502176, 323636040, 328726944, 329467320, 333409664, 338619190, 345211776, 348294024, 351431808, 351643005, 357224640, 365252160, 369869760, 375085872, 376534080, 386993360, 395360784, 398321280, 401877720, 405498240, 406343028, 410908680, 416762080, 428669568, 431514720, 435367530, 438302592, 439289760, 451840896, 464392032, 468857340, 469609920, 494200980, 500114496, 505733760, 507928785, 517817664, 522441036, 527147712, 535836960, 541790704, 547878240, 562628808, 564801120, 575352960, 580490040, 585719680, 608247360, 609514542, 619189376, 625143120, 643004352, 647272080, 653051295, 657453888, 658934640, 677238380, 696588048, 703286010, 714449280, 730504320, 739739520, 750171744, 753068160, 773986720, 790721568, 803755440, 812686056, 821817360, 833524160, 863029440, 870735060, 878579520, 914271813, 928784064, 937714680, 939219840, 988401960, 1000228992, 1015857570, 1035635328, 1044882072, 1054295424, 1071673920, 1083581408, 1095756480, 1125257616, 1129602240, 1160980080, 1216494720, 1219029084, 1250286240, 1286008704, 1294544160, 1306102590, 1314907776, 1317869280, 1354476760, 1393176096, 1406572020, 1500343488, 1523786355, 1547973440, 1581443136, 1607510880, 1625372112, 1643634720, 1667048320, 1726058880, 1741470120, 1757159040, 1828543626, 1857568128, 1875429360, 1976803920, 2031715140, 2089764144, 2143347840, 2167162816, 2191512960, 2250515232, 2259204480, 2321960160, 2438058168, 2500572480, 2589088320, 2612205180, 2635738560, 2708953520, 2786352192, 2813144040, 3000686976, 3047572710, 3095946880, 3162886272, 3215021760, 3250744224, 3287269440, 3482940240, 3657087252, 3750858720, 3953607840, 4063430280, 4179528288, 4334325632, 4501030464, 4571359065, 4643920320, 4876116336, 5001144960, 5178176640, 5224410360, 5271477120, 5417907040, 5572704384, 5626288080, 6095145420, 6430043520, 6501488448, 6574538880, 6965880480, 7314174504, 7501717440, 7907215680, 8126860560, 8359056576, 9002060928, 9142718130, 9287840640, 9752232672, 10448820720, 10835814080, 11252576160, 12190290840, 13002976896, 13931760960, 14628349008, 15003434880, 15814431360, 16253721120, 16718113152, 18285436260, 19504465344, 20897641440, 21671628160, 22505152320, 24380581680, 27863521920, 29256698016, 32507442240, 36570872520, 39008930688, 41795282880, 45010304640, 48761163360, 58513396032, 65014884480, 73141745040, 83590565760, 97522326720, 117026792064, 146283490080, 195044653440, 292566980160, 585133960320]

約数ペア:

[(1, 585133960320), (2, 292566980160), (3, 195044653440), (4, 146283490080), (5, 117026792064), (6, 97522326720), (7, 83590565760), (8, 73141745040), (9, 65014884480), (10, 58513396032), (12, 48761163360), (13, 45010304640), (14, 41795282880), (15, 39008930688), (16, 36570872520), (18, 32507442240), (20, 29256698016), (21, 27863521920), (24, 24380581680), (26, 22505152320), (27, 21671628160), (28, 20897641440), (30, 19504465344), (32, 18285436260), (35, 16718113152), (36, 16253721120), (37, 15814431360), (39, 15003434880), (40, 14628349008), (42, 13931760960), (45, 13002976896), (48, 12190290840), (52, 11252576160), (54, 10835814080), (56, 10448820720), (60, 9752232672), (63, 9287840640), (64, 9142718130), (65, 9002060928), (70, 8359056576), (72, 8126860560), (74, 7907215680), (78, 7501717440), (80, 7314174504), (84, 6965880480), (89, 6574538880), (90, 6501488448), (91, 6430043520), (96, 6095145420), (104, 5626288080), (105, 5572704384), (108, 5417907040), (111, 5271477120), (112, 5224410360), (113, 5178176640), (117, 5001144960), (120, 4876116336), (126, 4643920320), (128, 4571359065), (130, 4501030464), (135, 4334325632), (140, 4179528288), (144, 4063430280), (148, 3953607840), (156, 3750858720), (160, 3657087252), (168, 3482940240), (178, 3287269440), (180, 3250744224), (182, 3215021760), (185, 3162886272), (189, 3095946880), (192, 3047572710), (195, 3000686976), (208, 2813144040), (210, 2786352192), (216, 2708953520), (222, 2635738560), (224, 2612205180), (226, 2589088320), (234, 2500572480), (240, 2438058168), (252, 2321960160), (259, 2259204480), (260, 2250515232), (267, 2191512960), (270, 2167162816), (273, 2143347840), (280, 2089764144), (288, 2031715140), (296, 1976803920), (312, 1875429360), (315, 1857568128), (320, 1828543626), (333, 1757159040), (336, 1741470120), (339, 1726058880), (351, 1667048320), (356, 1643634720), (360, 1625372112), (364, 1607510880), (370, 1581443136), (378, 1547973440), (384, 1523786355), (390, 1500343488), (416, 1406572020), (420, 1393176096), (432, 1354476760), (444, 1317869280), (445, 1314907776), (448, 1306102590), (452, 1294544160), (455, 1286008704), (468, 1250286240), (480, 1219029084), (481, 1216494720), (504, 1160980080), (518, 1129602240), (520, 1125257616), (534, 1095756480), (540, 1083581408), (546, 1071673920), (555, 1054295424), (560, 1044882072), (565, 1035635328), (576, 1015857570), (585, 1000228992), (592, 988401960), (623, 939219840), (624, 937714680), (630, 928784064), (640, 914271813), (666, 878579520), (672, 870735060), (678, 863029440), (702, 833524160), (712, 821817360), (720, 812686056), (728, 803755440), (740, 790721568), (756, 773986720), (777, 753068160), (780, 750171744), (791, 739739520), (801, 730504320), (819, 714449280), (832, 703286010), (840, 696588048), (864, 677238380), (888, 658934640), (890, 657453888), (896, 653051295), (904, 647272080), (910, 643004352), (936, 625143120), (945, 619189376), (960, 609514542), (962, 608247360), (999, 585719680), (1008, 580490040), (1017, 575352960), (1036, 564801120), (1040, 562628808), (1068, 547878240), (1080, 541790704), (1092, 535836960), (1110, 527147712), (1120, 522441036), (1130, 517817664), (1152, 507928785), (1157, 505733760), (1170, 500114496), (1184, 494200980), (1246, 469609920), (1248, 468857340), (1260, 464392032), (1295, 451840896), (1332, 439289760), (1335, 438302592), (1344, 435367530), (1356, 431514720), (1365, 428669568), (1404, 416762080), (1424, 410908680), (1440, 406343028), (1443, 405498240), (1456, 401877720), (1469, 398321280), (1480, 395360784), (1512, 386993360), (1554, 376534080), (1560, 375085872), (1582, 369869760), (1602, 365252160), (1638, 357224640), (1664, 351643005), (1665, 351431808), (1680, 348294024), (1695, 345211776), (1728, 338619190), (1755, 333409664), (1776, 329467320), (1780, 328726944), (1808, 323636040), (1820, 321502176), (1869, 313073280), (1872, 312571560), (1890, 309594688), (1920, 304757271), (1924, 304123680), (1998, 292859840), (2016, 290245020), (2034, 287676480), (2072, 282400560), (2080, 281314404), (2136, 273939120), (2160, 270895352), (2184, 267918480), (2220, 263573856), (2240, 261220518), (2260, 258908832), (2314, 252866880), (2331, 251022720), (2340, 250057248), (2368, 247100490), (2373, 246579840), (2403, 243501440), (2405, 243298944), (2457, 238149760), (2492, 234804960), (2496, 234428670), (2520, 232196016), (2590, 225920448), (2664, 219644880), (2670, 219151296), (2688, 217683765), (2712, 215757360), (2730, 214334784), (2808, 208381040), (2848, 205454340), (2880, 203171514), (2886, 202749120), (2912, 200938860), (2938, 199160640), (2960, 197680392), (3024, 193496680), (3051, 191784320), (3108, 188267040), (3115, 187843968), (3120, 187542936), (3164, 184934880), (3204, 182626080), (3276, 178612320), (3293, 177690240), (3330, 175715904), (3360, 174147012), (3367, 173784960), (3390, 172605888), (3456, 169309595), (3471, 168577920), (3510, 166704832), (3552, 164733660), (3560, 164363472), (3616, 161818020), (3640, 160751088), (3738, 156536640), (3744, 156285780), (3780, 154797344), (3848, 152061840), (3885, 150613632), (3955, 147947904), (3996, 146429920), (4005, 146100864), (4032, 145122510), (4068, 143838240), (4095, 142889856), (4144, 141200280), (4160, 140657202), (4181, 139950720), (4272, 136969560), (4320, 135447676), (4329, 135166080), (4368, 133959240), (4407, 132773760), (4440, 131786928), (4480, 130610259), (4520, 129454416), (4628, 126433440), (4662, 125511360), (4680, 125028624), (4736, 123550245), (4746, 123289920), (4806, 121750720), (4810, 121649472), (4914, 119074880), (4984, 117402480), (4992, 117214335), (4995, 117143936), (5040, 116098008), (5085, 115070592), (5180, 112960224), (5328, 109822440), (5340, 109575648), (5424, 107878680), (5460, 107167392), (5607, 104357760), (5616, 104190520), (5696, 102727170), (5760, 101585757), (5772, 101374560), (5785, 101146752), (5824, 100469430), (5876, 99580320), (5920, 98840196), (6048, 96748340), (6102, 95892160), (6216, 94133520), (6230, 93921984), (6240, 93771468), (6328, 92467440), (6408, 91313040), (6552, 89306160), (6586, 88845120), (6660, 87857952), (6720, 87073506), (6734, 86892480), (6780, 86302944), (6942, 84288960), (6993, 83674240), (7020, 83352416), (7104, 82366830), (7119, 82193280), (7120, 82181736), (7215, 81099648), (7232, 80909010), (7280, 80375544), (7345, 79664256), (7476, 78268320), (7488, 78142890), (7560, 77398672), (7696, 76030920), (7770, 75306816), (7910, 73973952), (7992, 73214960), (8010, 73050432), (8064, 72561255), (8099, 72247680), (8136, 71919120), (8190, 71444928), (8288, 70600140), (8320, 70328601), (8362, 69975360), (8544, 68484780), (8640, 67723838), (8658, 67583040), (8736, 66979620), (8814, 66386880), (8880, 65893464), (9040, 64727208), (9256, 63216720), (9324, 62755680), (9345, 62614656), (9360, 62514312), (9492, 61644960), (9612, 60875360), (9620, 60824736), (9828, 59537440), (9879, 59230080), (9968, 58701240), (9990, 58571968), (10057, 58181760), (10080, 58049004), (10101, 57928320), (10170, 57535296), (10283, 56903040), (10360, 56480112), (10413, 56192640), (10656, 54911220), (10680, 54787824), (10848, 53939340), (10920, 53583696), (11214, 52178880), (11232, 52095260), (11392, 51363585), (11544, 50687280), (11570, 50573376), (11648, 50234715), (11655, 50204544), (11752, 49790160), (11840, 49420098), (11865, 49315968), (12015, 48700288), (12096, 48374170), (12204, 47946080), (12285, 47629952), (12432, 47066760), (12460, 46960992), (12480, 46885734), (12543, 46650240), (12656, 46233720), (12816, 45656520), (12987, 45055360), (13104, 44653080), (13172, 44422560), (13221, 44257920), (13320, 43928976), (13440, 43536753), (13468, 43446240), (13560, 43151472), (13884, 42144480), (13986, 41837120), (14040, 41676208), (14208, 41183415), (14238, 41096640), (14240, 41090868), (14430, 40549824), (14464, 40454505), (14560, 40187772), (14690, 39832128), (14952, 39134160), (14976, 39071445), (15120, 38699336), (15255, 38356864), (15392, 38015460), (15540, 37653408), (15820, 36986976), (15984, 36607480), (16020, 36525216), (16198, 36123840), (16272, 35959560), (16380, 35722464), (16465, 35538048), (16576, 35300070), (16724, 34987680), (16821, 34785920), (16835, 34756992), (17088, 34242390), (17280, 33861919), (17316, 33791520), (17355, 33715584), (17472, 33489810), (17628, 33193440), (17760, 32946732), (18080, 32363604), (18512, 31608360), (18648, 31377840), (18690, 31307328), (18720, 31257156), (18984, 30822480), (19224, 30437680), (19240, 30412368), (19656, 29768720), (19758, 29615040), (19936, 29350620), (19980, 29285984), (20114, 29090880), (20160, 29024502), (20202, 28964160), (20340, 28767648), (20566, 28451520), (20720, 28240056), (20826, 28096320), (20905, 27990144), (21312, 27455610), (21357, 27397760), (21360, 27393912), (21645, 27033216), (21696, 26969670), (21840, 26791848), (22035, 26554752), (22428, 26089440), (22464, 26047630), (23051, 25384320), (23088, 25343640), (23140, 25286688), (23310, 25102272), (23504, 24895080), (23680, 24710049), (23730, 24657984), (24030, 24350144), (24192, 24187085), (24297, 24082560), (24408, 23973040), (24570, 23814976), (24864, 23533380), (24920, 23480496), (24960, 23442867), (25086, 23325120), (25312, 23116860), (25632, 22828260), (25974, 22527680), (26208, 22326540), (26344, 22211280), (26442, 22128960), (26640, 21964488), (26936, 21723120), (27120, 21575736), (27768, 21072240), (27972, 20918560), (28035, 20871552), (28080, 20838104), (28476, 20548320), (28480, 20545434), (28860, 20274912), (29120, 20093886), (29267, 19992960), (29380, 19916064), (29637, 19743360), (29904, 19567080), (30171, 19393920), (30240, 19349668), (30303, 19309440), (30510, 19178432), (30784, 19007730), (30849, 18967680), (31080, 18826704), (31239, 18730880), (31640, 18493488), (31968, 18303740), (32040, 18262608), (32396, 18061920), (32544, 17979780), (32760, 17861232), (32930, 17769024), (33152, 17650035), (33448, 17493840), (33642, 17392960), (33670, 17378496), (34176, 17121195), (34632, 16895760), (34710, 16857792), (34944, 16744905), (34965, 16734848), (35256, 16596720), (35520, 16473366), (35595, 16438656), (36160, 16181802), (37024, 15804180), (37296, 15688920), (37380, 15653664), (37440, 15628578), (37629, 15550080), (37968, 15411240), (38448, 15218840), (38480, 15206184), (39312, 14884360), (39516, 14807520), (39663, 14752640), (39872, 14675310), (39960, 14642992), (40228, 14545440), (40320, 14512251), (40404, 14482080), (40495, 14449536), (40680, 14383824), (41132, 14225760), (41440, 14120028), (41652, 14048160), (41810, 13995072), (42624, 13727805), (42714, 13698880), (42720, 13696956), (42809, 13668480), (43290, 13516608), (43392, 13484835), (43680, 13395924), (44070, 13277376), (44856, 13044720), (44928, 13023815), (46102, 12692160), (46176, 12671820), (46280, 12643344), (46620, 12551136), (47008, 12447540), (47460, 12328992), (48060, 12175072), (48594, 12041280), (48816, 11986520), (49140, 11907488), (49395, 11846016), (49728, 11766690), (49840, 11740248), (50172, 11662560), (50285, 11636352), (50505, 11585664), (50624, 11558430), (51264, 11414130), (51415, 11380608), (51948, 11263840), (52065, 11238528), (52416, 11163270), (52688, 11105640), (52884, 11064480), (53280, 10982244), (53872, 10861560), (54240, 10787868), (54353, 10765440), (55536, 10536120), (55944, 10459280), (56070, 10435776), (56160, 10419052), (56952, 10274160), (56960, 10272717), (57720, 10137456), (58240, 10046943), (58534, 9996480), (58760, 9958032), (59274, 9871680), (59808, 9783540), (60342, 9696960), (60480, 9674834), (60606, 9654720), (61020, 9589216), (61568, 9503865), (61698, 9483840), (62160, 9413352), (62478, 9365440), (62715, 9330048), (63280, 9246744), (63936, 9151870), (64080, 9131304), (64792, 9030960), (64935, 9011072), (65088, 8989890), (65520, 8930616), (65860, 8884512), (66105, 8851584), (66896, 8746920), (67284, 8696480), (67340, 8689248), (69153, 8461440), (69264, 8447880), (69420, 8428896), (69930, 8367424), (70399, 8311680), (70512, 8298360), (71040, 8236683), (71190, 8219328), (72320, 8090901), (72891, 8027520), (74048, 7902090), (74592, 7844460), (74760, 7826832), (74880, 7814289), (75258, 7775040), (75936, 7705620), (76896, 7609420), (76960, 7603092), (78624, 7442180), (79032, 7403760), (79326, 7376320), (79744, 7337655), (79920, 7321496), (80456, 7272720), (80808, 7241040), (80990, 7224768), (81360, 7191912), (82264, 7112880), (82880, 7060014), (83304, 7024080), (83620, 6997536), (84105, 6957184), (85428, 6849440), (85440, 6848478), (85618, 6834240), (86580, 6758304), (87360, 6697962), (87801, 6664320), (88140, 6638688), (88911, 6581120), (89712, 6522360), (90513, 6464640), (90909, 6436480), (92204, 6346080), (92352, 6335910), (92547, 6322560), (92560, 6321672), (93240, 6275568), (94016, 6223770), (94920, 6164496), (96120, 6087536), (97188, 6020640), (97632, 5993260), (98280, 5953744), (98790, 5923008), (99456, 5883345), (99680, 5870124), (100344, 5831280), (100570, 5818176), (101010, 5792832), (101248, 5779215), (102528, 5707065), (102830, 5690304), (103896, 5631920), (104130, 5619264), (104832, 5581635), (105376, 5552820), (105768, 5532240), (106560, 5491122), (106785, 5479552), (107744, 5430780), (108480, 5393934), (108706, 5382720), (111072, 5268060), (111888, 5229640), (112140, 5217888), (112320, 5209526), (112887, 5183360), (113904, 5137080), (115255, 5076864), (115440, 5068728), (117068, 4998240), (117520, 4979016), (118548, 4935840), (119616, 4891770), (120684, 4848480), (120960, 4837417), (121212, 4827360), (121485, 4816512), (122040, 4794608), (123396, 4741920), (124320, 4706676), (124956, 4682720), (125430, 4665024), (126560, 4623372), (127872, 4575935), (128160, 4565652), (128427, 4556160), (129584, 4515480), (129870, 4505536), (130176, 4494945), (130741, 4475520), (131040, 4465308), (131720, 4442256), (132210, 4425792), (133792, 4373460), (134568, 4348240), (134680, 4344624), (138306, 4230720), (138528, 4223940), (138840, 4214448), (139860, 4183712), (140798, 4155840), (141024, 4149180), (142380, 4109664), (145782, 4013760), (146335, 3998592), (148096, 3951045), (148185, 3948672), (149184, 3922230), (149520, 3913416), (150516, 3887520), (150855, 3878784), (151515, 3861888), (151872, 3852810), (153792, 3804710), (153920, 3801546), (154245, 3793536), (156195, 3746176), (157248, 3721090), (158064, 3701880), (158652, 3688160), (159840, 3660748), (160912, 3636360), (161616, 3620520), (161980, 3612384), (162720, 3595956), (163059, 3588480), (164528, 3556440), (165760, 3530007), (166608, 3512040), (167240, 3498768), (168210, 3478592), (170856, 3424720), (170880, 3424239), (171236, 3417120), (173160, 3379152), (174720, 3348981), (175602, 3332160), (176280, 3319344), (177822, 3290560), (179424, 3261180), (181026, 3232320), (181818, 3218240), (184408, 3173040), (184704, 3167955), (185094, 3161280), (185120, 3160836), (186480, 3137784), (188032, 3111885), (188145, 3110016), (189840, 3082248), (192240, 3043768), (194376, 3010320), (195264, 2996630), (196560, 2976872), (197580, 2961504), (198315, 2950528), (199360, 2935062), (200688, 2915640), (201140, 2909088), (202020, 2896416), (205660, 2845152), (207459, 2820480), (207792, 2815960), (208260, 2809632), (210752, 2776410), (211197, 2770560), (211536, 2766120), (213120, 2745561), (213570, 2739776), (214045, 2733696), (215488, 2715390), (216960, 2696967), (217412, 2691360), (218673, 2675840), (222144, 2634030), (223776, 2614820), (224280, 2608944), (224640, 2604763), (225774, 2591680), (227808, 2568540), (230510, 2538432), (230880, 2534364), (234136, 2499120), (235040, 2489508), (237096, 2467920), (239232, 2445885), (241368, 2424240), (242424, 2413680), (242970, 2408256), (244080, 2397304), (246792, 2370960), (248640, 2353338), (249912, 2341360), (250860, 2332512), (253120, 2311686), (256320, 2282826), (256854, 2278080), (259168, 2257740), (259740, 2252768), (261482, 2237760), (262080, 2232654), (263403, 2221440), (263440, 2221128), (264420, 2212896), (267584, 2186730), (269136, 2174120), (269360, 2172312), (271539, 2154880), (271765, 2153088), (276612, 2115360), (277056, 2111970), (277641, 2107520), (277680, 2107224), (279720, 2091856), (281596, 2077920), (282048, 2074590), (284760, 2054832), (291564, 2006880), (292670, 1999296), (296370, 1974336), (298368, 1961115), (299040, 1956708), (299663, 1952640), (301032, 1943760), (301710, 1939392), (303030, 1930944), (303744, 1926405), (307584, 1902355), (307840, 1900773), (308490, 1896768), (312390, 1873088), (314496, 1860545), (316128, 1850940), (317304, 1844080), (319680, 1830374), (321824, 1818180), (323232, 1810260), (323960, 1806192), (325440, 1797978), (326118, 1794240), (329056, 1778220), (333216, 1756020), (334480, 1749384), (336420, 1739296), (341712, 1712360), (342472, 1708560), (345765, 1692288), (346320, 1689576), (351204, 1666080), (351995, 1662336), (352560, 1659672), (355644, 1645280), (358848, 1630590), (362052, 1616160), (363636, 1609120), (364455, 1605504), (368816, 1586520), (370188, 1580640), (370240, 1580418), (372109, 1572480), (372960, 1568892), (376290, 1555008), (379680, 1541124), (380471, 1537920), (384480, 1521884), (385281, 1518720), (388752, 1505160), (390528, 1498315), (392223, 1491840), (393120, 1488436), (395160, 1480752), (396630, 1475264), (398720, 1467531), (401376, 1457820), (402280, 1454544), (404040, 1448208), (411320, 1422576), (414918, 1410240), (415584, 1407980), (416520, 1404816), (421504, 1388205), (422394, 1385280), (423072, 1383060), (427140, 1369888), (428090, 1366848), (430976, 1357695), (434824, 1345680), (437346, 1337920), (439005, 1332864), (444288, 1317015), (444555, 1316224), (447552, 1307410), (448560, 1304472), (451548, 1295840), (452565, 1292928), (454545, 1287296), (455616, 1284270), (461020, 1269216), (461760, 1267182), (462735, 1264512), (468272, 1249560), (470080, 1244754), (474192, 1233960), (482736, 1212120), (484848, 1206840), (485940, 1204128), (488160, 1198652), (489177, 1196160), (493584, 1185480), (497280, 1176669), (499824, 1170680), (501720, 1166256), (506240, 1155843), (512640, 1141413), (513708, 1139040), (518336, 1128870), (519480, 1126384), (522964, 1118880), (524160, 1116327), (526806, 1110720), (526880, 1110564), (528840, 1106448), (535168, 1093365), (538272, 1087060), (538720, 1086156), (543078, 1077440), (543530, 1076544), (553224, 1057680), (554112, 1055985), (555282, 1053760), (555360, 1053612), (559440, 1045928), (563192, 1038960), (564096, 1037295), (564435, 1036672), (569520, 1027416), (583128, 1003440), (585340, 999648), (592740, 987168), (598080, 978354), (599326, 976320), (602064, 971880), (603420, 969696), (606060, 965472), (616980, 948384), (622377, 940160), (624780, 936544), (632256, 925470), (633591, 923520), (634608, 922040), (639360, 915187), (642135, 911232), (643648, 909090), (646464, 905130), (647920, 903096), (650880, 898989), (652236, 897120), (653705, 895104), (658112, 889110), (666432, 878010), (668960, 874692), (672840, 869648), (683424, 856180), (684944, 854280), (691530, 846144), (692640, 844788), (702408, 833040), (703990, 831168), (705120, 829836), (711288, 822640), (717696, 815295), (724104, 808080), (727272, 804560), (728910, 802752), (737632, 793260), (740376, 790320), (740480, 790209), (744218, 786240), (745920, 784446), (752580, 777504), (759360, 770562), (760942, 768960)]