8364129621120

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{13331}}^1$

素因数の和:13408

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 640, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3136, 3185, 3192, 3240, 3276, 3360, 3420, 3456, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4410, 4446, 4480, 4536, 4560, 4655, 4680, 4704, 4788, 4914, 4940, 4992, 5040, 5096, 5130, 5184, 5187, 5265, 5292, 5320, 5460, 5472, 5586, 5616, 5670, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6240, 6272, 6370, 6384, 6480, 6552, 6615, 6669, 6720, 6840, 6916, 7020, 7056, 7182, 7280, 7296, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7840, 7904, 7938, 7980, 8064, 8190, 8208, 8320, 8379, 8424, 8512, 8640, 8645, 8736, 8820, 8892, 9072, 9120, 9310, 9360, 9408, 9555, 9576, 9828, 9880, 10080, 10192, 10260, 10368, 10374, 10530, 10584, 10640, 10773, 10920, 10944, 11115, 11172, 11232, 11340, 11466, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12312, 12480, 12740, 12768, 12960, 13104, 13230, 13331, 13338, 13440, 13680, 13832, 13965, 14040, 14112, 14364, 14560, 14742, 14820, 14896, 14976, 15120, 15288, 15390, 15561, 15680, 15808, 15876, 15960, 16380, 16416, 16758, 16848, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17955, 18144, 18240, 18620, 18720, 18816, 19110, 19152, 19656, 19760, 19845, 20007, 20160, 20384, 20520, 20748, 21060, 21168, 21280, 21546, 21840, 21888, 22230, 22344, 22464, 22680, 22932, 23520, 23712, 23940, 24192, 24206, 24570, 24624, 24960, 25137, 25480, 25536, 25920, 25935, 26208, 26460, 26662, 26676, 27360, 27664, 27930, 28080, 28224, 28665, 28728, 29120, 29484, 29640, 29792, 30240, 30576, 30780, 31122, 31360, 31616, 31752, 31920, 32760, 32832, 33345, 33516, 33696, 34398, 34580, 34944, 35280, 35568, 35910, 36288, 36309, 36480, 36855, 37240, 37440, 38220, 38304, 39312, 39520, 39690, 39993, 40014, 40320, 40768, 41040, 41496, 41895, 42120, 42336, 42560, 43092, 43680, 44460, 44688, 44928, 45360, 45864, 46683, 47040, 47424, 47880, 48412, 49140, 49248, 50274, 50960, 51072, 51597, 51840, 51870, 52416, 52920, 53324, 53352, 53865, 54720, 55328, 55860, 56160, 56448, 57330, 57456, 58240, 58968, 59280, 59584, 60480, 60515, 61152, 61560, 62244, 63504, 63840, 65520, 65664, 66655, 66690, 67032, 67392, 68796, 69160, 70560, 71136, 71820, 72576, 72618, 73710, 74480, 74880, 75411, 76440, 76608, 77805, 78624, 79040, 79380, 79986, 80028, 81536, 82080, 82992, 83790, 84240, 84672, 85120, 85995, 86184, 87360, 88920, 89376, 90720, 91728, 93317, 93366, 94080, 94848, 95760, 96824, 98280, 98496, 100035, 100548, 101920, 103194, 103740, 104832, 105840, 106648, 106704, 107730, 108927, 109440, 110656, 111720, 112320, 114660, 114912, 117936, 118560, 119168, 119979, 120960, 121030, 122304, 123120, 124488, 125685, 127008, 127680, 131040, 133310, 133380, 134064, 134784, 137592, 138320, 140049, 141120, 142272, 143640, 145236, 147420, 148960, 150822, 152880, 153216, 155610, 157248, 158080, 158760, 159972, 160056, 164160, 165984, 167580, 168480, 169344, 171990, 172368, 173303, 174720, 177840, 178752, 181440, 181545, 183456, 186634, 186732, 191520, 193648, 196560, 196992, 199965, 200070, 201096, 203840, 206388, 207480, 211680, 213296, 213408, 215460, 217854, 221312, 223440, 224640, 229320, 229824, 233415, 235872, 237120, 239958, 242060, 244608, 246240, 248976, 251370, 253289, 254016, 255360, 257985, 262080, 266620, 266760, 268128, 275184, 276640, 279951, 280098, 282240, 284544, 287280, 290472, 294840, 297920, 301644, 305760, 311220, 314496, 317520, 319944, 320112, 326781, 328320, 331968, 335160, 336960, 343980, 344736, 346606, 355680, 357504, 359937, 362880, 363090, 366912, 373268, 373464, 377055, 383040, 387296, 393120, 399930, 400140, 402192, 407680, 412776, 414960, 423360, 426592, 426816, 430920, 435708, 446880, 458640, 459648, 466585, 466830, 471744, 474240, 479916, 484120, 492480, 497952, 502740, 506578, 508032, 515970, 519909, 524160, 533240, 533520, 536256, 544635, 550368, 553280, 559902, 560196, 574560, 580944, 589680, 595840, 599895, 603288, 611520, 622440, 635040, 639888, 640224, 653219, 653562, 663936, 670320, 673920, 687960, 689472, 693212, 700245, 711360, 719874, 726180, 733824, 746536, 746928, 754110, 759867, 766080, 774592, 786240, 799860, 800280, 804384, 825552, 829920, 839853, 846720, 853184, 853632, 861840, 866515, 871416, 893760, 917280, 933170, 933660, 943488, 959832, 968240, 980343, 984960, 995904, 1005480, 1013156, 1031940, 1039818, 1066480, 1067040, 1072512, 1079811, 1089270, 1100736, 1106560, 1119804, 1120392, 1149120, 1161888, 1179360, 1199790, 1206576, 1213121, 1223040, 1244880, 1266445, 1270080, 1279776, 1280448, 1306438, 1307124, 1340640, 1375920, 1378944, 1386424, 1399755, 1400490, 1422720, 1439748, 1452360, 1493072, 1493856, 1508220, 1519734, 1549184, 1559727, 1572480, 1599720, 1600560, 1608768, 1633905, 1651104, 1659840, 1679706, 1706368, 1723680, 1733030, 1742832, 1773023, 1787520, 1799685, 1834560, 1866340, 1867320, 1919664, 1936480, 1959657, 1960686, 1991808, 2010960, 2026312, 2063880, 2079636, 2132960, 2134080, 2159622, 2178540, 2201472, 2239608, 2240784, 2279601, 2298240, 2323776, 2358720, 2399580, 2413152, 2426242, 2489760, 2519559, 2532890, 2540160, 2559552, 2560896, 2599545, 2612876, 2614248, 2681280, 2751840, 2772848, 2799510, 2800980, 2879496, 2904720, 2986144, 2987712, 3016440, 3039468, 3119454, 3199440, 3201120, 3217536, 3266095, 3267810, 3292757, 3302208, 3319680, 3359412, 3447360, 3466060, 3485664, 3546046, 3599370, 3639363, 3669120, 3732680, 3734640, 3799335, 3839328, 3872960, 3919314, 3921372, 4021920, 4052624, 4127760, 4159272, 4199265, 4265920, 4268160, 4319244, 4357080, 4479216, 4481568, 4559202, 4647552, 4679181, 4717440, 4799160, 4826304, 4852484, 4901715, 4979520, 5039118, 5065780, 5119104, 5199090, 5225752, 5228496, 5319069, 5362560, 5399055, 5503680, 5545696, 5599020, 5601960, 5758992, 5809440, 5878971, 5972288, 5975424, 6032880, 6065605, 6078936, 6238908, 6398880, 6402240, 6532190, 6535620, 6585514, 6604416, 6718824, 6838803, 6894720, 6932120, 6971328, 7092092, 7198740, 7278726, 7465360, 7469280, 7558677, 7598670, 7678656, 7745920, 7798635, 7838628, 7842744, 8043840, 8105248, 8255520, 8318544, 8398530, 8491847, 8531840, 8638488, 8714160, 8865115, 8958432, 8963136, 9118404, 9358362, 9598320, 9652608, 9704968, 9798285, 9803430, 9878271, 9959040, 10078236, 10131560, 10398180, 10451504, 10456992, 10638138, 10798110, 10918089, 11007360, 11091392, 11198040, 11203920, 11398005, 11517984, 11618880, 11757942, 11944576, 12065760, 12131210, 12157872, 12411161, 12477816, 12597795, 12797760, 12804480, 13064380, 13071240, 13171028, 13437648, 13677606, 13864240, 13942656, 14037543, 14184184, 14397480, 14557452, 14930720, 14938560, 15117354, 15197340, 15357312, 15597270, 15677256, 15685488, 15957207, 16087680, 16210496, 16463785, 16511040, 16637088, 16797060, 16983694, 17276976, 17428320, 17636913, 17730230, 17916864, 17926272, 18196815, 18236808, 18716724, 19196640, 19409936, 19596570, 19606860, 19756542, 20156472, 20263120, 20516409, 20796360, 20903008, 20913984, 21276276, 21596220, 21836178, 22182784, 22396080, 22407840, 22796010, 23035968, 23049299, 23237760, 23395905, 23515884, 24131520, 24262420, 24315744, 24822322, 24955632, 25195590, 25475541, 25595520, 26128760, 26142480, 26342056, 26595345, 26875296, 27355212, 27728480, 28075086, 28368368, 28794960, 29114904, 29394855, 29634813, 29861440, 29877120, 30234708, 30394680, 31194540, 31354512, 31370976, 31914414, 32420992, 32754267, 32927570, 33022080, 33274176, 33594120, 33967388, 34194015, 34553952, 34856640, 35273826, 35460460, 35833728, 36393630, 36473616, 37233483, 37433448, 37793385, 38393280, 38819872, 39193140, 39213720, 39513084, 40312944, 40526240, 41032818, 41592720, 41806016, 41827968, 42459235, 42552552, 43192440, 43672356, 44792160, 44815680, 45592020, 46071936, 46098598, 46791810, 47031768, 47871621, 48263040, 48524840, 48631488, 49391355, 49644644, 49911264, 50391180, 50951082, 52257520, 52284960, 52684112, 52910739, 53190690, 53750592, 54590445, 54710424, 55456960, 56150172, 56736736, 57589920, 58229808, 58789710, 59269626, 59722880, 60469416, 60789360, 62055805, 62389080, 62709024, 62741952, 63828828, 65508534, 65855140, 66548352, 67188240, 67934776, 68388030, 69107904, 69147897, 69713280, 70187715, 70547652, 70920920, 72787260, 72947232, 74466966, 74866896, 75586770, 76426623, 76786560, 77639744, 78386280, 78427440, 79026168, 79786035, 80625888, 81052480, 82065636, 83185440, 83612032, 84918470, 85105104, 86384880, 87344712, 88184565, 88904439, 89584320, 89631360, 91184040, 92197196, 93583620, 94063536, 95743242, 97049680, 97262976, 98262801, 98782710, 99289288, 99822528, 100782360, 101902164, 102582045, 104515040, 104569920, 105368224, 105821478, 106381380, 107501184, 109180890, 109420848, 110913920, 111700449, 112300344, 113473472, 115179840, 115246495, 116459616, 117579420, 118539252, 120938832, 121578720, 124111610, 124778160, 125418048, 125483904, 127377705, 127657656, 131017068, 131710280, 134376480, 135869552, 136776060, 138215808, 138295794, 140375430, 141095304, 141841840, 143614863, 145574520, 145894464, 148174065, 148933932, 149733792, 151173540, 152853246, 155279488, 156772560, 156854880, 158052336, 159572070, 161251776, 161345093, 162104960, 163771335, 164131272, 166370880, 169836940, 170210208, 172769760, 174689424, 176369130, 177808878, 179168640, 182368080, 184394392, 186167415, 187167240, 188127072, 191486484, 194099360, 196525602, 197565420, 198578576, 199645056, 201564720, 203804328, 205164090, 207443691, 209030080, 209139840, 210736448, 211642956, 212762760, 218361780, 218841696, 223400898, 224600688, 226946944, 229279869, 230359680, 230492990, 232919232, 235158840, 237078504, 239358105, 241877664, 243157440, 248223220, 249556320, 250836096, 254755410, 255315312, 262034136, 263420560, 264553695, 266713317, 268752960, 271739104, 273552120, 276591588, 280750860, 282190608, 283683680, 287229726, 291149040, 291788928, 296348130, 297867864, 299467584, 302347080, 305706492, 313545120, 313709760, 316104672, 319144140, 322503552, 322690186, 327542670, 328262544, 332741760, 335101347, 339673880, 340420416, 345539520, 345739485, 349378848, 352738260, 355617756, 364736160, 368788784, 372334830, 374334480, 376254144, 382133115, 382972968, 388198720, 393051204, 395130840, 397157152, 403129440, 407608656, 410328180, 414887382, 418060160, 421472896, 423285912, 425525520, 436723560, 437683392, 444522195, 446801796, 449201376, 458559738, 460985980, 465838464, 470317680, 474157008, 478716210, 483755328, 484035279, 486314880, 491314005, 496446440, 499112640, 509510820, 510630624, 524068272, 526841120, 529107390, 533426634, 537505920, 543478208, 547104240, 553183176, 558502245, 561501720, 564381216, 567367360, 574459452, 582298080, 592696260, 595735728, 598935168, 604694160, 611412984, 622331073, 627090240, 627419520, 632209344, 638288280, 645380372, 655085340, 656525088, 670202694, 679347760, 680840832, 687839607, 691079040, 691478970, 698757696, 705476520, 711235512, 718074315, 729472320, 737577568, 744669660, 748668960, 752508288, 764266230, 765945936, 776397440, 786102408, 790261680, 794314304, 806258880, 806725465, 815217312, 820656360, 829774764, 846571824, 851051040, 873447120, 875366784, 889044390, 893603592, 898402752, 917119476, 921971960, 940635360, 948314016, 957432420, 967510656, 968070558, 982628010, 992892880, 998225280, 1005304041, 1019021640, 1021261248, 1037218455, 1048136544, 1053682240, 1058214780, 1066853268, 1086956416, 1094208480, 1106366352, 1117004490, 1123003440, 1128762432, 1134734720, 1146399345, 1148918904, 1164596160, 1185392520, 1191471456, 1209388320, 1222825968, 1244662146, 1254180480, 1264418688, 1276576560, 1290760744, 1310170680, 1313050176, 1333566585, 1340405388, 1358695520, 1375679214, 1382957940, 1397515392, 1410953040, 1422471024, 1436148630, 1452105837, 1458944640, 1475155136, 1489339320, 1497337920, 1528532460, 1531891872, 1572204816, 1580523360, 1588628608, 1612517760, 1613450930, 1630434624, 1641312720, 1659549528, 1675506735, 1693143648, 1702102080, 1746894240, 1778088780, 1787207184, 1796805504, 1834238952, 1843943920, 1866993219, 1881270720, 1896628032, 1914864840, 1936141116, 1965256020, 1985785760, 2010608082, 2038043280, 2042522496, 2074436910, 2096273088, 2107364480, 2116429560, 2133706536, 2188416960, 2212732704, 2234008980, 2246006880, 2257524864, 2292798690, 2297837808, 2329192320, 2370785040, 2382942912, 2418776640, 2420176395, 2445651936, 2489324292, 2553153120, 2581521488, 2620341360, 2626100352, 2667133170, 2680810776, 2717391040, 2751358428, 2765915880, 2821906080, 2844942048, 2872297260, 2904211674, 2950310272, 2978678640, 2994675840, 3057064920, 3063783744, 3111655365, 3144409632, 3161046720, 3226901860, 3260869248, 3282625440, 3319099056, 3351013470, 3386287296, 3404204160, 3439198035, 3493788480, 3556177560, 3574414368, 3668477904, 3687887840, 3733986438, 3762541440, 3793256064, 3829729680, 3872282232, 3930512040, 3971571520, 4021216164, 4076086560, 4148873820, 4192546176, 4232859120, 4267413072, 4356317511, 4376833920, 4425465408, 4468017960, 4492013760, 4585597380, 4595675616, 4741570080, 4765885824, 4837553280, 4840352790, 4891303872, 4978648584, 5026520205, 5106306240, 5163042976, 5240682720, 5334266340, 5361621552, 5434782080, 5502716856, 5531831760, 5643812160, 5689884096, 5744594520, 5808423348, 5957357280, 6114129840, 6127567488, 6223310730, 6288819264, 6322093440, 6453803720, 6565250880, 6638198112, 6702026940, 6772574592, 6878396070, 6987576960, 7112355120, 7148828736, 7260529185, 7336955808, 7375775680, 7467972876, 7659459360, 7744564464, 7861024080, 7943143040, 8042432328, 8152173120, 8297747640, 8465718240, 8534826144, 8712635022, 8850930816, 8936035920, 8984027520, 9171194760, 9191351232, 9334966095, 9483140160, 9680705580, 9782607744, 9957297168, 10053040410, 10212612480, 10326085952, 10481365440, 10668532680, 10723243104, 11005433712, 11063663520, 11287624320, 11379768192, 11489189040, 11616846696, 11914714560, 12228259680, 12446621460, 12577638528, 12907607440, 13068952533, 13130501760, 13276396224, 13404053880, 13756792140, 14224710240, 14297657472, 14521058370, 14673911616, 14751551360, 14935945752, 15318918720, 15489128928, 15722048160, 16084864656, 16304346240, 16595495280, 16931436480, 17069652288, 17425270044, 17872071840, 18342389520, 18382702464, 18669932190, 18966280320, 19361411160, 19914594336, 20106080820, 20652171904, 20962730880, 21337065360, 21446486208, 21781587555, 22010867424, 22127327040, 22978378080, 23233693392, 23829429120, 24456519360, 24893242920, 25815214880, 26137905066, 26552792448, 26808107760, 27513584280, 28449420480, 29042116740, 29347823232, 29871891504, 30637837440, 30978257856, 31444096320, 32169729312, 33190990560, 33862872960, 34139304576, 34850540088, 35744143680, 36684779040, 37339864380, 38722822320, 39829188672, 40212161640, 42674130720, 42892972416, 43563175110, 44021734848, 44254654080, 45956756160, 46467386784, 48913038720, 49786485840, 51630429760, 52275810132, 53616215520, 55027168560, 56898840960, 58084233480, 59743783008, 61956515712, 62888192640, 64339458624, 65344762665, 66381981120, 69701080176, 71488287360, 73369558080, 74679728760, 77445644640, 79658377344, 80424323280, 85348261440, 87126350220, 88043469696, 91913512320, 92934773568, 99572971680, 103260859520, 104551620264, 107232431040, 110054337120, 116168466960, 119487566016, 128678917248, 130689525330, 132763962240, 139402160352, 146739116160, 149359457520, 154891289280, 160848646560, 170696522880, 174252700440, 185869547136, 199145943360, 209103240528, 214464862080, 220108674240, 232336933920, 238975132032, 261379050660, 278804320704, 298718915040, 309782578560, 321697293120, 348505400880, 398291886720, 418206481056, 440217348480, 464673867840, 522758101320, 557608641408, 597437830080, 643394586240, 697010801760, 836412962112, 929347735680, 1045516202640, 1194875660160, 1394021603520, 1672825924224, 2091032405280, 2788043207040, 4182064810560, 8364129621120]

約数ペア:

[(1, 8364129621120), (2, 4182064810560), (3, 2788043207040), (4, 2091032405280), (5, 1672825924224), (6, 1394021603520), (7, 1194875660160), (8, 1045516202640), (9, 929347735680), (10, 836412962112), (12, 697010801760), (13, 643394586240), (14, 597437830080), (15, 557608641408), (16, 522758101320), (18, 464673867840), (19, 440217348480), (20, 418206481056), (21, 398291886720), (24, 348505400880), (26, 321697293120), (27, 309782578560), (28, 298718915040), (30, 278804320704), (32, 261379050660), (35, 238975132032), (36, 232336933920), (38, 220108674240), (39, 214464862080), (40, 209103240528), (42, 199145943360), (45, 185869547136), (48, 174252700440), (49, 170696522880), (52, 160848646560), (54, 154891289280), (56, 149359457520), (57, 146739116160), (60, 139402160352), (63, 132763962240), (64, 130689525330), (65, 128678917248), (70, 119487566016), (72, 116168466960), (76, 110054337120), (78, 107232431040), (80, 104551620264), (81, 103260859520), (84, 99572971680), (90, 92934773568), (91, 91913512320), (95, 88043469696), (96, 87126350220), (98, 85348261440), (104, 80424323280), (105, 79658377344), (108, 77445644640), (112, 74679728760), (114, 73369558080), (117, 71488287360), (120, 69701080176), (126, 66381981120), (128, 65344762665), (130, 64339458624), (133, 62888192640), (135, 61956515712), (140, 59743783008), (144, 58084233480), (147, 56898840960), (152, 55027168560), (156, 53616215520), (160, 52275810132), (162, 51630429760), (168, 49786485840), (171, 48913038720), (180, 46467386784), (182, 45956756160), (189, 44254654080), (190, 44021734848), (192, 43563175110), (195, 42892972416), (196, 42674130720), (208, 40212161640), (210, 39829188672), (216, 38722822320), (224, 37339864380), (228, 36684779040), (234, 35744143680), (240, 34850540088), (245, 34139304576), (247, 33862872960), (252, 33190990560), (260, 32169729312), (266, 31444096320), (270, 30978257856), (273, 30637837440), (280, 29871891504), (285, 29347823232), (288, 29042116740), (294, 28449420480), (304, 27513584280), (312, 26808107760), (315, 26552792448), (320, 26137905066), (324, 25815214880), (336, 24893242920), (342, 24456519360), (351, 23829429120), (360, 23233693392), (364, 22978378080), (378, 22127327040), (380, 22010867424), (384, 21781587555), (390, 21446486208), (392, 21337065360), (399, 20962730880), (405, 20652171904), (416, 20106080820), (420, 19914594336), (432, 19361411160), (441, 18966280320), (448, 18669932190), (455, 18382702464), (456, 18342389520), (468, 17872071840), (480, 17425270044), (490, 17069652288), (494, 16931436480), (504, 16595495280), (513, 16304346240), (520, 16084864656), (532, 15722048160), (540, 15489128928), (546, 15318918720), (560, 14935945752), (567, 14751551360), (570, 14673911616), (576, 14521058370), (585, 14297657472), (588, 14224710240), (608, 13756792140), (624, 13404053880), (630, 13276396224), (637, 13130501760), (640, 13068952533), (648, 12907607440), (665, 12577638528), (672, 12446621460), (684, 12228259680), (702, 11914714560), (720, 11616846696), (728, 11489189040), (735, 11379768192), (741, 11287624320), (756, 11063663520), (760, 11005433712), (780, 10723243104), (784, 10668532680), (798, 10481365440), (810, 10326085952), (819, 10212612480), (832, 10053040410), (840, 9957297168), (855, 9782607744), (864, 9680705580), (882, 9483140160), (896, 9334966095), (910, 9191351232), (912, 9171194760), (931, 8984027520), (936, 8936035920), (945, 8850930816), (960, 8712635022), (980, 8534826144), (988, 8465718240), (1008, 8297747640), (1026, 8152173120), (1040, 8042432328), (1053, 7943143040), (1064, 7861024080), (1080, 7744564464), (1092, 7659459360), (1120, 7467972876), (1134, 7375775680), (1140, 7336955808), (1152, 7260529185), (1170, 7148828736), (1176, 7112355120), (1197, 6987576960), (1216, 6878396070), (1235, 6772574592), (1248, 6702026940), (1260, 6638198112), (1274, 6565250880), (1296, 6453803720), (1323, 6322093440), (1330, 6288819264), (1344, 6223310730), (1365, 6127567488), (1368, 6114129840), (1404, 5957357280), (1440, 5808423348), (1456, 5744594520), (1470, 5689884096), (1482, 5643812160), (1512, 5531831760), (1520, 5502716856), (1539, 5434782080), (1560, 5361621552), (1568, 5334266340), (1596, 5240682720), (1620, 5163042976), (1638, 5106306240), (1664, 5026520205), (1680, 4978648584), (1710, 4891303872), (1728, 4840352790), (1729, 4837553280), (1755, 4765885824), (1764, 4741570080), (1820, 4595675616), (1824, 4585597380), (1862, 4492013760), (1872, 4468017960), (1890, 4425465408), (1911, 4376833920), (1920, 4356317511), (1960, 4267413072), (1976, 4232859120), (1995, 4192546176), (2016, 4148873820), (2052, 4076086560), (2080, 4021216164), (2106, 3971571520), (2128, 3930512040), (2160, 3872282232), (2184, 3829729680), (2205, 3793256064), (2223, 3762541440), (2240, 3733986438), (2268, 3687887840), (2280, 3668477904), (2340, 3574414368), (2352, 3556177560), (2394, 3493788480), (2432, 3439198035), (2457, 3404204160), (2470, 3386287296), (2496, 3351013470), (2520, 3319099056), (2548, 3282625440), (2565, 3260869248), (2592, 3226901860), (2646, 3161046720), (2660, 3144409632), (2688, 3111655365), (2730, 3063783744), (2736, 3057064920), (2793, 2994675840), (2808, 2978678640), (2835, 2950310272), (2880, 2904211674), (2912, 2872297260), (2940, 2844942048), (2964, 2821906080), (3024, 2765915880), (3040, 2751358428), (3078, 2717391040), (3120, 2680810776), (3136, 2667133170), (3185, 2626100352), (3192, 2620341360), (3240, 2581521488), (3276, 2553153120), (3360, 2489324292), (3420, 2445651936), (3456, 2420176395), (3458, 2418776640), (3510, 2382942912), (3528, 2370785040), (3591, 2329192320), (3640, 2297837808), (3648, 2292798690), (3705, 2257524864), (3724, 2246006880), (3744, 2234008980), (3780, 2212732704), (3822, 2188416960), (3920, 2133706536), (3952, 2116429560), (3969, 2107364480), (3990, 2096273088), (4032, 2074436910), (4095, 2042522496), (4104, 2038043280), (4160, 2010608082), (4212, 1985785760), (4256, 1965256020), (4320, 1936141116), (4368, 1914864840), (4410, 1896628032), (4446, 1881270720), (4480, 1866993219), (4536, 1843943920), (4560, 1834238952), (4655, 1796805504), (4680, 1787207184), (4704, 1778088780), (4788, 1746894240), (4914, 1702102080), (4940, 1693143648), (4992, 1675506735), (5040, 1659549528), (5096, 1641312720), (5130, 1630434624), (5184, 1613450930), (5187, 1612517760), (5265, 1588628608), (5292, 1580523360), (5320, 1572204816), (5460, 1531891872), (5472, 1528532460), (5586, 1497337920), (5616, 1489339320), (5670, 1475155136), (5733, 1458944640), (5760, 1452105837), (5824, 1436148630), (5880, 1422471024), (5928, 1410953040), (5985, 1397515392), (6048, 1382957940), (6080, 1375679214), (6156, 1358695520), (6240, 1340405388), (6272, 1333566585), (6370, 1313050176), (6384, 1310170680), (6480, 1290760744), (6552, 1276576560), (6615, 1264418688), (6669, 1254180480), (6720, 1244662146), (6840, 1222825968), (6916, 1209388320), (7020, 1191471456), (7056, 1185392520), (7182, 1164596160), (7280, 1148918904), (7296, 1146399345), (7371, 1134734720), (7410, 1128762432), (7448, 1123003440), (7488, 1117004490), (7560, 1106366352), (7644, 1094208480), (7695, 1086956416), (7840, 1066853268), (7904, 1058214780), (7938, 1053682240), (7980, 1048136544), (8064, 1037218455), (8190, 1021261248), (8208, 1019021640), (8320, 1005304041), (8379, 998225280), (8424, 992892880), (8512, 982628010), (8640, 968070558), (8645, 967510656), (8736, 957432420), (8820, 948314016), (8892, 940635360), (9072, 921971960), (9120, 917119476), (9310, 898402752), (9360, 893603592), (9408, 889044390), (9555, 875366784), (9576, 873447120), (9828, 851051040), (9880, 846571824), (10080, 829774764), (10192, 820656360), (10260, 815217312), (10368, 806725465), (10374, 806258880), (10530, 794314304), (10584, 790261680), (10640, 786102408), (10773, 776397440), (10920, 765945936), (10944, 764266230), (11115, 752508288), (11172, 748668960), (11232, 744669660), (11340, 737577568), (11466, 729472320), (11648, 718074315), (11760, 711235512), (11856, 705476520), (11970, 698757696), (12096, 691478970), (12103, 691079040), (12160, 687839607), (12285, 680840832), (12312, 679347760), (12480, 670202694), (12740, 656525088), (12768, 655085340), (12960, 645380372), (13104, 638288280), (13230, 632209344), (13331, 627419520), (13338, 627090240), (13440, 622331073), (13680, 611412984), (13832, 604694160), (13965, 598935168), (14040, 595735728), (14112, 592696260), (14364, 582298080), (14560, 574459452), (14742, 567367360), (14820, 564381216), (14896, 561501720), (14976, 558502245), (15120, 553183176), (15288, 547104240), (15390, 543478208), (15561, 537505920), (15680, 533426634), (15808, 529107390), (15876, 526841120), (15960, 524068272), (16380, 510630624), (16416, 509510820), (16758, 499112640), (16848, 496446440), (17024, 491314005), (17199, 486314880), (17280, 484035279), (17290, 483755328), (17472, 478716210), (17640, 474157008), (17784, 470317680), (17955, 465838464), (18144, 460985980), (18240, 458559738), (18620, 449201376), (18720, 446801796), (18816, 444522195), (19110, 437683392), (19152, 436723560), (19656, 425525520), (19760, 423285912), (19845, 421472896), (20007, 418060160), (20160, 414887382), (20384, 410328180), (20520, 407608656), (20748, 403129440), (21060, 397157152), (21168, 395130840), (21280, 393051204), (21546, 388198720), (21840, 382972968), (21888, 382133115), (22230, 376254144), (22344, 374334480), (22464, 372334830), (22680, 368788784), (22932, 364736160), (23520, 355617756), (23712, 352738260), (23940, 349378848), (24192, 345739485), (24206, 345539520), (24570, 340420416), (24624, 339673880), (24960, 335101347), (25137, 332741760), (25480, 328262544), (25536, 327542670), (25920, 322690186), (25935, 322503552), (26208, 319144140), (26460, 316104672), (26662, 313709760), (26676, 313545120), (27360, 305706492), (27664, 302347080), (27930, 299467584), (28080, 297867864), (28224, 296348130), (28665, 291788928), (28728, 291149040), (29120, 287229726), (29484, 283683680), (29640, 282190608), (29792, 280750860), (30240, 276591588), (30576, 273552120), (30780, 271739104), (31122, 268752960), (31360, 266713317), (31616, 264553695), (31752, 263420560), (31920, 262034136), (32760, 255315312), (32832, 254755410), (33345, 250836096), (33516, 249556320), (33696, 248223220), (34398, 243157440), (34580, 241877664), (34944, 239358105), (35280, 237078504), (35568, 235158840), (35910, 232919232), (36288, 230492990), (36309, 230359680), (36480, 229279869), (36855, 226946944), (37240, 224600688), (37440, 223400898), (38220, 218841696), (38304, 218361780), (39312, 212762760), (39520, 211642956), (39690, 210736448), (39993, 209139840), (40014, 209030080), (40320, 207443691), (40768, 205164090), (41040, 203804328), (41496, 201564720), (41895, 199645056), (42120, 198578576), (42336, 197565420), (42560, 196525602), (43092, 194099360), (43680, 191486484), (44460, 188127072), (44688, 187167240), (44928, 186167415), (45360, 184394392), (45864, 182368080), (46683, 179168640), (47040, 177808878), (47424, 176369130), (47880, 174689424), (48412, 172769760), (49140, 170210208), (49248, 169836940), (50274, 166370880), (50960, 164131272), (51072, 163771335), (51597, 162104960), (51840, 161345093), (51870, 161251776), (52416, 159572070), (52920, 158052336), (53324, 156854880), (53352, 156772560), (53865, 155279488), (54720, 152853246), (55328, 151173540), (55860, 149733792), (56160, 148933932), (56448, 148174065), (57330, 145894464), (57456, 145574520), (58240, 143614863), (58968, 141841840), (59280, 141095304), (59584, 140375430), (60480, 138295794), (60515, 138215808), (61152, 136776060), (61560, 135869552), (62244, 134376480), (63504, 131710280), (63840, 131017068), (65520, 127657656), (65664, 127377705), (66655, 125483904), (66690, 125418048), (67032, 124778160), (67392, 124111610), (68796, 121578720), (69160, 120938832), (70560, 118539252), (71136, 117579420), (71820, 116459616), (72576, 115246495), (72618, 115179840), (73710, 113473472), (74480, 112300344), (74880, 111700449), (75411, 110913920), (76440, 109420848), (76608, 109180890), (77805, 107501184), (78624, 106381380), (79040, 105821478), (79380, 105368224), (79986, 104569920), (80028, 104515040), (81536, 102582045), (82080, 101902164), (82992, 100782360), (83790, 99822528), (84240, 99289288), (84672, 98782710), (85120, 98262801), (85995, 97262976), (86184, 97049680), (87360, 95743242), (88920, 94063536), (89376, 93583620), (90720, 92197196), (91728, 91184040), (93317, 89631360), (93366, 89584320), (94080, 88904439), (94848, 88184565), (95760, 87344712), (96824, 86384880), (98280, 85105104), (98496, 84918470), (100035, 83612032), (100548, 83185440), (101920, 82065636), (103194, 81052480), (103740, 80625888), (104832, 79786035), (105840, 79026168), (106648, 78427440), (106704, 78386280), (107730, 77639744), (108927, 76786560), (109440, 76426623), (110656, 75586770), (111720, 74866896), (112320, 74466966), (114660, 72947232), (114912, 72787260), (117936, 70920920), (118560, 70547652), (119168, 70187715), (119979, 69713280), (120960, 69147897), (121030, 69107904), (122304, 68388030), (123120, 67934776), (124488, 67188240), (125685, 66548352), (127008, 65855140), (127680, 65508534), (131040, 63828828), (133310, 62741952), (133380, 62709024), (134064, 62389080), (134784, 62055805), (137592, 60789360), (138320, 60469416), (140049, 59722880), (141120, 59269626), (142272, 58789710), (143640, 58229808), (145236, 57589920), (147420, 56736736), (148960, 56150172), (150822, 55456960), (152880, 54710424), (153216, 54590445), (155610, 53750592), (157248, 53190690), (158080, 52910739), (158760, 52684112), (159972, 52284960), (160056, 52257520), (164160, 50951082), (165984, 50391180), (167580, 49911264), (168480, 49644644), (169344, 49391355), (171990, 48631488), (172368, 48524840), (173303, 48263040), (174720, 47871621), (177840, 47031768), (178752, 46791810), (181440, 46098598), (181545, 46071936), (183456, 45592020), (186634, 44815680), (186732, 44792160), (191520, 43672356), (193648, 43192440), (196560, 42552552), (196992, 42459235), (199965, 41827968), (200070, 41806016), (201096, 41592720), (203840, 41032818), (206388, 40526240), (207480, 40312944), (211680, 39513084), (213296, 39213720), (213408, 39193140), (215460, 38819872), (217854, 38393280), (221312, 37793385), (223440, 37433448), (224640, 37233483), (229320, 36473616), (229824, 36393630), (233415, 35833728), (235872, 35460460), (237120, 35273826), (239958, 34856640), (242060, 34553952), (244608, 34194015), (246240, 33967388), (248976, 33594120), (251370, 33274176), (253289, 33022080), (254016, 32927570), (255360, 32754267), (257985, 32420992), (262080, 31914414), (266620, 31370976), (266760, 31354512), (268128, 31194540), (275184, 30394680), (276640, 30234708), (279951, 29877120), (280098, 29861440), (282240, 29634813), (284544, 29394855), (287280, 29114904), (290472, 28794960), (294840, 28368368), (297920, 28075086), (301644, 27728480), (305760, 27355212), (311220, 26875296), (314496, 26595345), (317520, 26342056), (319944, 26142480), (320112, 26128760), (326781, 25595520), (328320, 25475541), (331968, 25195590), (335160, 24955632), (336960, 24822322), (343980, 24315744), (344736, 24262420), (346606, 24131520), (355680, 23515884), (357504, 23395905), (359937, 23237760), (362880, 23049299), (363090, 23035968), (366912, 22796010), (373268, 22407840), (373464, 22396080), (377055, 22182784), (383040, 21836178), (387296, 21596220), (393120, 21276276), (399930, 20913984), (400140, 20903008), (402192, 20796360), (407680, 20516409), (412776, 20263120), (414960, 20156472), (423360, 19756542), (426592, 19606860), (426816, 19596570), (430920, 19409936), (435708, 19196640), (446880, 18716724), (458640, 18236808), (459648, 18196815), (466585, 17926272), (466830, 17916864), (471744, 17730230), (474240, 17636913), (479916, 17428320), (484120, 17276976), (492480, 16983694), (497952, 16797060), (502740, 16637088), (506578, 16511040), (508032, 16463785), (515970, 16210496), (519909, 16087680), (524160, 15957207), (533240, 15685488), (533520, 15677256), (536256, 15597270), (544635, 15357312), (550368, 15197340), (553280, 15117354), (559902, 14938560), (560196, 14930720), (574560, 14557452), (580944, 14397480), (589680, 14184184), (595840, 14037543), (599895, 13942656), (603288, 13864240), (611520, 13677606), (622440, 13437648), (635040, 13171028), (639888, 13071240), (640224, 13064380), (653219, 12804480), (653562, 12797760), (663936, 12597795), (670320, 12477816), (673920, 12411161), (687960, 12157872), (689472, 12131210), (693212, 12065760), (700245, 11944576), (711360, 11757942), (719874, 11618880), (726180, 11517984), (733824, 11398005), (746536, 11203920), (746928, 11198040), (754110, 11091392), (759867, 11007360), (766080, 10918089), (774592, 10798110), (786240, 10638138), (799860, 10456992), (800280, 10451504), (804384, 10398180), (825552, 10131560), (829920, 10078236), (839853, 9959040), (846720, 9878271), (853184, 9803430), (853632, 9798285), (861840, 9704968), (866515, 9652608), (871416, 9598320), (893760, 9358362), (917280, 9118404), (933170, 8963136), (933660, 8958432), (943488, 8865115), (959832, 8714160), (968240, 8638488), (980343, 8531840), (984960, 8491847), (995904, 8398530), (1005480, 8318544), (1013156, 8255520), (1031940, 8105248), (1039818, 8043840), (1066480, 7842744), (1067040, 7838628), (1072512, 7798635), (1079811, 7745920), (1089270, 7678656), (1100736, 7598670), (1106560, 7558677), (1119804, 7469280), (1120392, 7465360), (1149120, 7278726), (1161888, 7198740), (1179360, 7092092), (1199790, 6971328), (1206576, 6932120), (1213121, 6894720), (1223040, 6838803), (1244880, 6718824), (1266445, 6604416), (1270080, 6585514), (1279776, 6535620), (1280448, 6532190), (1306438, 6402240), (1307124, 6398880), (1340640, 6238908), (1375920, 6078936), (1378944, 6065605), (1386424, 6032880), (1399755, 5975424), (1400490, 5972288), (1422720, 5878971), (1439748, 5809440), (1452360, 5758992), (1493072, 5601960), (1493856, 5599020), (1508220, 5545696), (1519734, 5503680), (1549184, 5399055), (1559727, 5362560), (1572480, 5319069), (1599720, 5228496), (1600560, 5225752), (1608768, 5199090), (1633905, 5119104), (1651104, 5065780), (1659840, 5039118), (1679706, 4979520), (1706368, 4901715), (1723680, 4852484), (1733030, 4826304), (1742832, 4799160), (1773023, 4717440), (1787520, 4679181), (1799685, 4647552), (1834560, 4559202), (1866340, 4481568), (1867320, 4479216), (1919664, 4357080), (1936480, 4319244), (1959657, 4268160), (1960686, 4265920), (1991808, 4199265), (2010960, 4159272), (2026312, 4127760), (2063880, 4052624), (2079636, 4021920), (2132960, 3921372), (2134080, 3919314), (2159622, 3872960), (2178540, 3839328), (2201472, 3799335), (2239608, 3734640), (2240784, 3732680), (2279601, 3669120), (2298240, 3639363), (2323776, 3599370), (2358720, 3546046), (2399580, 3485664), (2413152, 3466060), (2426242, 3447360), (2489760, 3359412), (2519559, 3319680), (2532890, 3302208), (2540160, 3292757), (2559552, 3267810), (2560896, 3266095), (2599545, 3217536), (2612876, 3201120), (2614248, 3199440), (2681280, 3119454), (2751840, 3039468), (2772848, 3016440), (2799510, 2987712), (2800980, 2986144), (2879496, 2904720)]