522081948960

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{227}}^1$

素因数の和:368

約数の個数: 1920

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

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

約数列:

[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, 65, 66, 68, 72, 73, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 143, 144, 146, 153, 156, 160, 162, 165, 170, 176, 180, 187, 195, 198, 204, 208, 216, 219, 220, 221, 227, 234, 240, 255, 260, 264, 270, 272, 286, 288, 292, 297, 306, 312, 324, 330, 340, 351, 352, 360, 365, 374, 390, 396, 405, 408, 416, 429, 432, 438, 440, 442, 454, 459, 468, 480, 495, 510, 520, 528, 540, 544, 561, 572, 584, 585, 594, 612, 624, 648, 657, 660, 663, 680, 681, 702, 715, 720, 730, 748, 765, 780, 792, 803, 810, 816, 858, 864, 876, 880, 884, 891, 908, 918, 935, 936, 949, 990, 1020, 1040, 1053, 1056, 1080, 1095, 1105, 1122, 1135, 1144, 1168, 1170, 1188, 1224, 1241, 1248, 1287, 1296, 1314, 1320, 1326, 1360, 1362, 1377, 1404, 1430, 1440, 1460, 1485, 1496, 1530, 1560, 1584, 1606, 1620, 1632, 1683, 1716, 1752, 1755, 1760, 1768, 1782, 1816, 1836, 1870, 1872, 1898, 1971, 1980, 1989, 2040, 2043, 2080, 2106, 2145, 2160, 2190, 2210, 2244, 2270, 2288, 2295, 2336, 2340, 2376, 2409, 2431, 2448, 2482, 2497, 2574, 2592, 2628, 2640, 2652, 2720, 2724, 2754, 2805, 2808, 2847, 2860, 2920, 2951, 2970, 2992, 3060, 3120, 3168, 3212, 3240, 3285, 3315, 3366, 3405, 3432, 3504, 3510, 3536, 3564, 3632, 3672, 3723, 3740, 3744, 3796, 3859, 3861, 3942, 3960, 3978, 4015, 4080, 4086, 4212, 4290, 4320, 4380, 4420, 4455, 4488, 4540, 4576, 4590, 4680, 4745, 4752, 4818, 4862, 4896, 4964, 4994, 5049, 5148, 5256, 5265, 5280, 5304, 5448, 5508, 5610, 5616, 5694, 5720, 5840, 5902, 5913, 5940, 5967, 5984, 6120, 6129, 6205, 6240, 6424, 6435, 6480, 6570, 6630, 6732, 6810, 6864, 6885, 7008, 7020, 7072, 7128, 7227, 7264, 7293, 7344, 7446, 7480, 7491, 7592, 7718, 7722, 7884, 7920, 7956, 8030, 8160, 8172, 8415, 8424, 8541, 8580, 8760, 8840, 8853, 8910, 8976, 9080, 9180, 9360, 9490, 9504, 9636, 9724, 9855, 9928, 9945, 9988, 10098, 10215, 10296, 10439, 10512, 10530, 10608, 10896, 11016, 11169, 11220, 11232, 11388, 11440, 11577, 11583, 11680, 11804, 11826, 11880, 11934, 12045, 12155, 12240, 12258, 12410, 12485, 12848, 12870, 12960, 13140, 13260, 13464, 13620, 13651, 13728, 13770, 14040, 14235, 14256, 14454, 14586, 14688, 14755, 14892, 14960, 14982, 15147, 15184, 15436, 15444, 15768, 15840, 15912, 16060, 16133, 16344, 16571, 16830, 16848, 17082, 17160, 17520, 17680, 17706, 17820, 17901, 17952, 18160, 18360, 18387, 18615, 18720, 18980, 19272, 19295, 19305, 19448, 19710, 19856, 19890, 19976, 20196, 20430, 20592, 20878, 21024, 21060, 21216, 21681, 21792, 21879, 22032, 22338, 22440, 22473, 22776, 22880, 23154, 23166, 23608, 23652, 23760, 23868, 24090, 24310, 24480, 24516, 24820, 24970, 25245, 25623, 25696, 25740, 26280, 26520, 26559, 26928, 27240, 27302, 27540, 28080, 28470, 28512, 28908, 29172, 29510, 29565, 29784, 29835, 29920, 29964, 30294, 30368, 30645, 30872, 30888, 31317, 31536, 31824, 32120, 32266, 32461, 32688, 33142, 33507, 33660, 33696, 34164, 34320, 34731, 35040, 35360, 35412, 35640, 35802, 36135, 36320, 36465, 36720, 36774, 37230, 37455, 37960, 38544, 38590, 38610, 38896, 39420, 39712, 39780, 39952, 40392, 40860, 40953, 41184, 41756, 42120, 42449, 42705, 43362, 43758, 44064, 44265, 44676, 44880, 44946, 45552, 46308, 46332, 47216, 47304, 47520, 47736, 48180, 48399, 48620, 49032, 49640, 49713, 49940, 50167, 50490, 51246, 51480, 52195, 52560, 53040, 53118, 53856, 54480, 54604, 55080, 55845, 56160, 56940, 57816, 57885, 57915, 58344, 59020, 59130, 59568, 59670, 59928, 60588, 61290, 61744, 61776, 62634, 63072, 63648, 64240, 64532, 64922, 65043, 65376, 65637, 66284, 67014, 67320, 67419, 68255, 68328, 68640, 69462, 70824, 71280, 71604, 72270, 72930, 73440, 73548, 74460, 74910, 75735, 75920, 76869, 77088, 77180, 77220, 77792, 78840, 79560, 79677, 79904, 80665, 80784, 81720, 81906, 82855, 83512, 84240, 84898, 85410, 86724, 87516, 88530, 89352, 89505, 89760, 89892, 91104, 91935, 92616, 92664, 93951, 94432, 94608, 95472, 96360, 96798, 97240, 97383, 98064, 99280, 99426, 99880, 100334, 100521, 100980, 102492, 102960, 104193, 104390, 105120, 106080, 106236, 108405, 108960, 109208, 109395, 110160, 111690, 112365, 113880, 115632, 115770, 115830, 116688, 118040, 118260, 119136, 119340, 119856, 121176, 122580, 122859, 123488, 123552, 125268, 127347, 128115, 128480, 129064, 129844, 130086, 131274, 132568, 132795, 134028, 134640, 134838, 136510, 136656, 138924, 141648, 142560, 143208, 144540, 145197, 145860, 147096, 148920, 149139, 149820, 150501, 151470, 151840, 153738, 154360, 154440, 156585, 157680, 159120, 159354, 161330, 161568, 162305, 163440, 163812, 165710, 167024, 167535, 168480, 169796, 170820, 173448, 173655, 175032, 177060, 177463, 178704, 179010, 179784, 182281, 183870, 185232, 185328, 187902, 189216, 190944, 192720, 193596, 194480, 194766, 196128, 196911, 198560, 198852, 199760, 200668, 201042, 201960, 202257, 204765, 204984, 205920, 208386, 208780, 212245, 212472, 215423, 216810, 218416, 218790, 220320, 223380, 224730, 227760, 231264, 231540, 231660, 233376, 236080, 236520, 238680, 239031, 239712, 241995, 242352, 245160, 245718, 248565, 250536, 250835, 254694, 256230, 258128, 259688, 260172, 262548, 265136, 265590, 268056, 269280, 269676, 273020, 273312, 277848, 281707, 281853, 283296, 286416, 289080, 290394, 291720, 292149, 294192, 297840, 298278, 299640, 301002, 302940, 307476, 308720, 308880, 312579, 313170, 315360, 318240, 318708, 322660, 324610, 325215, 326880, 327624, 328185, 331420, 334048, 335070, 337095, 339592, 341640, 346896, 347310, 350064, 354120, 354926, 357408, 358020, 359568, 364562, 367740, 368577, 370464, 370656, 375804, 382041, 384345, 385440, 387192, 388960, 389532, 393822, 397704, 398385, 399520, 401336, 402084, 403920, 404514, 409530, 409968, 416772, 417560, 424490, 424944, 430846, 433620, 435591, 436832, 437580, 446760, 447417, 449460, 451503, 455520, 463080, 463320, 469755, 472160, 473040, 477360, 478062, 483990, 484704, 486915, 490320, 491436, 497130, 501072, 501670, 502605, 509388, 512460, 516256, 519376, 520344, 520965, 525096, 530272, 531180, 532389, 536112, 539352, 546040, 546843, 551837, 555696, 563414, 563706, 572832, 578160, 580788, 583440, 584298, 588384, 595680, 596556, 599280, 602004, 605880, 614295, 614952, 617440, 617760, 625158, 626340, 636735, 637416, 645320, 646269, 649220, 650430, 655248, 656370, 662840, 670140, 674190, 679184, 683280, 693792, 694620, 700128, 708240, 709852, 716040, 719136, 725985, 729124, 735480, 737154, 745695, 751608, 752505, 764082, 768690, 774384, 779064, 787644, 795408, 796770, 802672, 804168, 807840, 809028, 819060, 819936, 833544, 835120, 845121, 845559, 848980, 849888, 861692, 867240, 871182, 875160, 876447, 887315, 893520, 894834, 898920, 903006, 911405, 926160, 926640, 939510, 946080, 954720, 956124, 967980, 973830, 980640, 982872, 984555, 994260, 1002144, 1003340, 1005210, 1011285, 1018776, 1024920, 1038752, 1040688, 1041930, 1050192, 1062360, 1064778, 1072224, 1077115, 1078704, 1092080, 1093686, 1103674, 1105731, 1111392, 1126828, 1127412, 1146123, 1156320, 1161576, 1166880, 1168596, 1193112, 1195155, 1198560, 1204008, 1211760, 1228590, 1229904, 1250316, 1252680, 1273470, 1274832, 1290640, 1292538, 1298440, 1300860, 1306773, 1310496, 1312740, 1325680, 1340280, 1342251, 1348380, 1354509, 1358368, 1366560, 1389240, 1408535, 1409265, 1416480, 1419704, 1432080, 1451970, 1458248, 1460745, 1470960, 1474308, 1491390, 1503216, 1505010, 1528164, 1537380, 1548768, 1558128, 1562895, 1575288, 1590816, 1593540, 1597167, 1605344, 1608336, 1618056, 1638120, 1640529, 1655511, 1667088, 1670240, 1690242, 1691118, 1697960, 1723384, 1734480, 1742364, 1750320, 1752894, 1774630, 1787040, 1789668, 1797840, 1806012, 1822810, 1842885, 1852320, 1853280, 1879020, 1910205, 1912248, 1935960, 1938807, 1947660, 1965744, 1969110, 1988520, 2006680, 2010420, 2022570, 2037552, 2049840, 2081376, 2083860, 2100384, 2124720, 2129556, 2154230, 2157408, 2177955, 2184160, 2187372, 2207348, 2211462, 2237085, 2253656, 2254824, 2257515, 2292246, 2323152, 2337192, 2369653, 2386224, 2390310, 2408016, 2423520, 2457180, 2459808, 2500632, 2505360, 2535363, 2546940, 2549664, 2581280, 2585076, 2596880, 2601720, 2613546, 2625480, 2629341, 2651360, 2661945, 2680560, 2684502, 2696760, 2709018, 2734215, 2759185, 2778480, 2817070, 2818530, 2839408, 2864160, 2903940, 2916496, 2921490, 2941920, 2948616, 2982780, 3006432, 3010020, 3056328, 3074760, 3098777, 3116256, 3125790, 3150576, 3187080, 3194334, 3216672, 3231345, 3236112, 3276240, 3281058, 3311022, 3334176, 3380484, 3382236, 3395920, 3438369, 3446768, 3468960, 3484728, 3500640, 3505788, 3549260, 3579336, 3595680, 3612024, 3645620, 3662191, 3685770, 3758040, 3820410, 3824496, 3871920, 3877614, 3895320, 3931488, 3938220, 3977040, 4013360, 4020840, 4045140, 4063527, 4075104, 4099680, 4167720, 4225605, 4227795, 4249440, 4259112, 4308460, 4355910, 4374744, 4382235, 4414696, 4422924, 4474170, 4507312, 4509648, 4515030, 4584492, 4646304, 4674384, 4739306, 4772448, 4780620, 4791501, 4816032, 4914360, 4921587, 4966533, 5001264, 5010720, 5070726, 5093880, 5170152, 5193760, 5203440, 5227092, 5250960, 5258682, 5323890, 5361120, 5369004, 5393520, 5418036, 5468430, 5518370, 5528655, 5556960, 5634140, 5637060, 5678816, 5730615, 5807880, 5816421, 5832992, 5842980, 5897232, 5965560, 6020040, 6112656, 6149520, 6197554, 6251580, 6301152, 6374160, 6388668, 6462690, 6472224, 6533865, 6552480, 6562116, 6622044, 6711255, 6760968, 6764472, 6772545, 6791840, 6876738, 6893536, 6969456, 7011576, 7098520, 7108959, 7158672, 7224048, 7291240, 7324382, 7371540, 7516080, 7606089, 7640820, 7648992, 7743840, 7755228, 7790640, 7876440, 7954080, 7985835, 8026720, 8041680, 8090280, 8127054, 8202645, 8277555, 8335440, 8451210, 8455590, 8518224, 8616920, 8711820, 8749488, 8764470, 8829392, 8845848, 8948340, 9014624, 9019296, 9030060, 9168984, 9296331, 9348768, 9478612, 9561240, 9583002, 9694035, 9828720, 9843174, 9933066, 10002528, 10141452, 10187760, 10340304, 10406880, 10454184, 10501920, 10517364, 10647780, 10738008, 10787040, 10836072, 10936860, 10986573, 11036740, 11057310, 11268280, 11274120, 11461230, 11615760, 11632842, 11685960, 11794464, 11848265, 11931120, 12040080, 12225312, 12299040, 12395108, 12503160, 12676815, 12748320, 12777336, 12925380, 13067730, 13124232, 13146705, 13244088, 13422510, 13521936, 13528944, 13545090, 13753476, 13938912, 14023152, 14197040, 14217918, 14317344, 14374503, 14448096, 14582480, 14648764, 14743080, 14764761, 14899599, 15032160, 15212178, 15281640, 15493885, 15510456, 15581280, 15752880, 15971670, 16083360, 16180560, 16254108, 16405290, 16555110, 16670880, 16902420, 16911180, 17036448, 17191845, 17233840, 17423640, 17449263, 17498976, 17528940, 17658784, 17691696, 17896680, 18060120, 18310955, 18337968, 18592662, 18957224, 19122480, 19166004, 19388070, 19657440, 19686348, 19866132, 20282904, 20317635, 20375520, 20680608, 20908368, 21034728, 21295560, 21326877, 21476016, 21672144, 21873720, 21973146, 22073480, 22114620, 22536560, 22548240, 22818267, 22922460, 23231520, 23265684, 23371920, 23696530, 23862240, 23957505, 24080160, 24607935, 24790216, 24832665, 25006320, 25353630, 25554672, 25850760, 26135460, 26248464, 26293410, 26488176, 26845020, 27043872, 27057888, 27090180, 27506952, 27888993, 28046304, 28394080, 28435836, 28749006, 29082105, 29164960, 29297528, 29486160, 29529522, 29799198, 30424356, 30563280, 30987770, 31020912, 31505760, 31943340, 32361120, 32508216, 32810580, 32959719, 33110220, 33804840, 33822360, 34383690, 34467680, 34847280, 34898526, 35057880, 35383392, 35544795, 35793360, 36120240, 36621910, 36675936, 37185324, 37914448, 38030445, 38244960, 38332008, 38776140, 39372696, 39732264, 40284101, 40565808, 40635270, 41816736, 42069456, 42591120, 42653754, 42952032, 43344288, 43747440, 43946292, 44146960, 44229240, 44698797, 45073120, 45096480, 45636534, 45844920, 46481655, 46531368, 46743840, 47393060, 47915010, 49215870, 49580432, 49665330, 50012640, 50707260, 51109344, 51701520, 52270920, 52496928, 52586820, 52976352, 53690040, 54180360, 54932865, 55013904, 55777986, 56871672, 57498012, 58164210, 58595056, 58972320, 59059044, 59598396, 60848712, 61126560, 61975540, 62041824, 63886680, 63980631, 65016432, 65621160, 65919438, 66220440, 67609680, 67644720, 68767380, 69694560, 69797052, 70115760, 71089590, 71586720, 71872515, 72240480, 73243820, 73823805, 74370648, 74497995, 75828896, 76060890, 76664016, 77552280, 78745392, 79464528, 80568202, 81131616, 81270540, 83666979, 84138912, 85182240, 85307508, 87246315, 87494880, 87892584, 88293920, 88458480, 89397594, 91273068, 91689840, 92963310, 93062736, 94786120, 95830020, 98431740, 98879157, 99160864, 99330660, 101414520, 103403040, 104541840, 105173640, 106634385, 107380080, 108360720, 109865730, 110027808, 111555972, 113743344, 114091335, 114996024, 116328420, 117190112, 118118088, 119196792, 120852303, 121697424, 123951080, 127773360, 127961262, 130032864, 131242320, 131838876, 132440880, 135219360, 135289440, 137534760, 139444965, 139594104, 140231520, 142179180, 143745030, 146487640, 147647610, 148741296, 148995990, 152121780, 153328032, 155104560, 157490784, 158929056, 161136404, 162541080, 164798595, 167333958, 170615016, 174492630, 175785168, 176916960, 178795188, 182546136, 183379680, 185926620, 186125472, 189572240, 191660040, 191941893, 196863480, 197758314, 198661320, 201420505, 202829040, 209083680, 210347280, 213268770, 214760160, 216721440, 219731460, 223111944, 223493985, 227486688, 228182670, 229992048, 232656840, 236236176, 238393584, 241704606, 243394848, 247902160, 251000937, 255546720, 255922524, 262484640, 263677752, 264881760, 275069520, 278889930, 279188208, 284358360, 287490060, 292975280, 295295220, 296637471, 297482592, 297991980, 304243560, 310209120, 319903155, 322272808, 325082160, 329597190, 334667916, 341230032, 348985260, 351570336, 357590376, 362556909, 365092272, 371853240, 379144480, 383320080, 383883786, 393726960, 395516628, 397322640, 402841010, 405658080, 418334895, 420694560, 426537540, 439462920, 446223888, 446987970, 456365340, 459984096, 465313680, 472472352, 476787168, 483409212, 494395785, 495804320, 502001874, 511845048, 527355504, 550139040, 557779860, 558376416, 568716720, 574980120, 585950560, 590590440, 593274942, 595983960, 604261515, 608487120, 639806310, 644545616, 650164320, 659194380, 669335832, 682460064, 697970520, 715180752, 725113818, 730184544, 743706480, 766640160, 767767572, 787453920, 791033256, 794645280, 805682020, 836669790, 853075080, 878925840, 892447776, 893975940, 912730680, 930627360, 959709465, 966818424, 988791570, 1004003748, 1023690096, 1054711008, 1087670727, 1115559720, 1137433440, 1149960240, 1181180880, 1186549884, 1191967920, 1208523030, 1216974240, 1255004685, 1279612620, 1289091232, 1318388760, 1338671664, 1395941040, 1430361504, 1450227636, 1483187355, 1487412960, 1535535144, 1582066512, 1611364040, 1673339580, 1706150160, 1757851680, 1787951880, 1812784545, 1825461360, 1919418930, 1933636848, 1977583140, 2008007496, 2047380192, 2175341454, 2231119440, 2299920480, 2362361760, 2373099768, 2383935840, 2417046060, 2510009370, 2559225240, 2636777520, 2677343328, 2791882080, 2900455272, 2966374710, 3071070288, 3164133024, 3222728080, 3263012181, 3346679160, 3412300320, 3575903760, 3625569090, 3650922720, 3838837860, 3867273696, 3955166280, 4016014992, 4350682908, 4462238880, 4746199536, 4834092120, 5020018740, 5118450480, 5273555040, 5438353635, 5800910544, 5932749420, 6142140576, 6445456160, 6526024362, 6693358320, 7151807520, 7251138180, 7677675720, 7910332560, 8032029984, 8701365816, 9492399072, 9668184240, 10040037480, 10236900960, 10876707270, 11601821088, 11865498840, 13052048724, 13386716640, 14502276360, 15355351440, 15820665120, 16315060905, 17402731632, 19336368480, 20080074960, 21753414540, 23730997680, 26104097448, 29004552720, 30710702880, 32630121810, 34805463264, 40160149920, 43506829080, 47461995360, 52208194896, 58009105440, 65260243620, 87013658160, 104416389792, 130520487240, 174027316320, 261040974480, 522081948960]

約数ペア:

[(1, 522081948960), (2, 261040974480), (3, 174027316320), (4, 130520487240), (5, 104416389792), (6, 87013658160), (8, 65260243620), (9, 58009105440), (10, 52208194896), (11, 47461995360), (12, 43506829080), (13, 40160149920), (15, 34805463264), (16, 32630121810), (17, 30710702880), (18, 29004552720), (20, 26104097448), (22, 23730997680), (24, 21753414540), (26, 20080074960), (27, 19336368480), (30, 17402731632), (32, 16315060905), (33, 15820665120), (34, 15355351440), (36, 14502276360), (39, 13386716640), (40, 13052048724), (44, 11865498840), (45, 11601821088), (48, 10876707270), (51, 10236900960), (52, 10040037480), (54, 9668184240), (55, 9492399072), (60, 8701365816), (65, 8032029984), (66, 7910332560), (68, 7677675720), (72, 7251138180), (73, 7151807520), (78, 6693358320), (80, 6526024362), (81, 6445456160), (85, 6142140576), (88, 5932749420), (90, 5800910544), (96, 5438353635), (99, 5273555040), (102, 5118450480), (104, 5020018740), (108, 4834092120), (110, 4746199536), (117, 4462238880), (120, 4350682908), (130, 4016014992), (132, 3955166280), (135, 3867273696), (136, 3838837860), (143, 3650922720), (144, 3625569090), (146, 3575903760), (153, 3412300320), (156, 3346679160), (160, 3263012181), (162, 3222728080), (165, 3164133024), (170, 3071070288), (176, 2966374710), (180, 2900455272), (187, 2791882080), (195, 2677343328), (198, 2636777520), (204, 2559225240), (208, 2510009370), (216, 2417046060), (219, 2383935840), (220, 2373099768), (221, 2362361760), (227, 2299920480), (234, 2231119440), (240, 2175341454), (255, 2047380192), (260, 2008007496), (264, 1977583140), (270, 1933636848), (272, 1919418930), (286, 1825461360), (288, 1812784545), (292, 1787951880), (297, 1757851680), (306, 1706150160), (312, 1673339580), (324, 1611364040), (330, 1582066512), (340, 1535535144), (351, 1487412960), (352, 1483187355), (360, 1450227636), (365, 1430361504), (374, 1395941040), (390, 1338671664), (396, 1318388760), (405, 1289091232), (408, 1279612620), (416, 1255004685), (429, 1216974240), (432, 1208523030), (438, 1191967920), (440, 1186549884), (442, 1181180880), (454, 1149960240), (459, 1137433440), (468, 1115559720), (480, 1087670727), (495, 1054711008), (510, 1023690096), (520, 1004003748), (528, 988791570), (540, 966818424), (544, 959709465), (561, 930627360), (572, 912730680), (584, 893975940), (585, 892447776), (594, 878925840), (612, 853075080), (624, 836669790), (648, 805682020), (657, 794645280), (660, 791033256), (663, 787453920), (680, 767767572), (681, 766640160), (702, 743706480), (715, 730184544), (720, 725113818), (730, 715180752), (748, 697970520), (765, 682460064), (780, 669335832), (792, 659194380), (803, 650164320), (810, 644545616), (816, 639806310), (858, 608487120), (864, 604261515), (876, 595983960), (880, 593274942), (884, 590590440), (891, 585950560), (908, 574980120), (918, 568716720), (935, 558376416), (936, 557779860), (949, 550139040), (990, 527355504), (1020, 511845048), (1040, 502001874), (1053, 495804320), (1056, 494395785), (1080, 483409212), (1095, 476787168), (1105, 472472352), (1122, 465313680), (1135, 459984096), (1144, 456365340), (1168, 446987970), (1170, 446223888), (1188, 439462920), (1224, 426537540), (1241, 420694560), (1248, 418334895), (1287, 405658080), (1296, 402841010), (1314, 397322640), (1320, 395516628), (1326, 393726960), (1360, 383883786), (1362, 383320080), (1377, 379144480), (1404, 371853240), (1430, 365092272), (1440, 362556909), (1460, 357590376), (1485, 351570336), (1496, 348985260), (1530, 341230032), (1560, 334667916), (1584, 329597190), (1606, 325082160), (1620, 322272808), (1632, 319903155), (1683, 310209120), (1716, 304243560), (1752, 297991980), (1755, 297482592), (1760, 296637471), (1768, 295295220), (1782, 292975280), (1816, 287490060), (1836, 284358360), (1870, 279188208), (1872, 278889930), (1898, 275069520), (1971, 264881760), (1980, 263677752), (1989, 262484640), (2040, 255922524), (2043, 255546720), (2080, 251000937), (2106, 247902160), (2145, 243394848), (2160, 241704606), (2190, 238393584), (2210, 236236176), (2244, 232656840), (2270, 229992048), (2288, 228182670), (2295, 227486688), (2336, 223493985), (2340, 223111944), (2376, 219731460), (2409, 216721440), (2431, 214760160), (2448, 213268770), (2482, 210347280), (2497, 209083680), (2574, 202829040), (2592, 201420505), (2628, 198661320), (2640, 197758314), (2652, 196863480), (2720, 191941893), (2724, 191660040), (2754, 189572240), (2805, 186125472), (2808, 185926620), (2847, 183379680), (2860, 182546136), (2920, 178795188), (2951, 176916960), (2970, 175785168), (2992, 174492630), (3060, 170615016), (3120, 167333958), (3168, 164798595), (3212, 162541080), (3240, 161136404), (3285, 158929056), (3315, 157490784), (3366, 155104560), (3405, 153328032), (3432, 152121780), (3504, 148995990), (3510, 148741296), (3536, 147647610), (3564, 146487640), (3632, 143745030), (3672, 142179180), (3723, 140231520), (3740, 139594104), (3744, 139444965), (3796, 137534760), (3859, 135289440), (3861, 135219360), (3942, 132440880), (3960, 131838876), (3978, 131242320), (4015, 130032864), (4080, 127961262), (4086, 127773360), (4212, 123951080), (4290, 121697424), (4320, 120852303), (4380, 119196792), (4420, 118118088), (4455, 117190112), (4488, 116328420), (4540, 114996024), (4576, 114091335), (4590, 113743344), (4680, 111555972), (4745, 110027808), (4752, 109865730), (4818, 108360720), (4862, 107380080), (4896, 106634385), (4964, 105173640), (4994, 104541840), (5049, 103403040), (5148, 101414520), (5256, 99330660), (5265, 99160864), (5280, 98879157), (5304, 98431740), (5448, 95830020), (5508, 94786120), (5610, 93062736), (5616, 92963310), (5694, 91689840), (5720, 91273068), (5840, 89397594), (5902, 88458480), (5913, 88293920), (5940, 87892584), (5967, 87494880), (5984, 87246315), (6120, 85307508), (6129, 85182240), (6205, 84138912), (6240, 83666979), (6424, 81270540), (6435, 81131616), (6480, 80568202), (6570, 79464528), (6630, 78745392), (6732, 77552280), (6810, 76664016), (6864, 76060890), (6885, 75828896), (7008, 74497995), (7020, 74370648), (7072, 73823805), (7128, 73243820), (7227, 72240480), (7264, 71872515), (7293, 71586720), (7344, 71089590), (7446, 70115760), (7480, 69797052), (7491, 69694560), (7592, 68767380), (7718, 67644720), (7722, 67609680), (7884, 66220440), (7920, 65919438), (7956, 65621160), (8030, 65016432), (8160, 63980631), (8172, 63886680), (8415, 62041824), (8424, 61975540), (8541, 61126560), (8580, 60848712), (8760, 59598396), (8840, 59059044), (8853, 58972320), (8910, 58595056), (8976, 58164210), (9080, 57498012), (9180, 56871672), (9360, 55777986), (9490, 55013904), (9504, 54932865), (9636, 54180360), (9724, 53690040), (9855, 52976352), (9928, 52586820), (9945, 52496928), (9988, 52270920), (10098, 51701520), (10215, 51109344), (10296, 50707260), (10439, 50012640), (10512, 49665330), (10530, 49580432), (10608, 49215870), (10896, 47915010), (11016, 47393060), (11169, 46743840), (11220, 46531368), (11232, 46481655), (11388, 45844920), (11440, 45636534), (11577, 45096480), (11583, 45073120), (11680, 44698797), (11804, 44229240), (11826, 44146960), (11880, 43946292), (11934, 43747440), (12045, 43344288), (12155, 42952032), (12240, 42653754), (12258, 42591120), (12410, 42069456), (12485, 41816736), (12848, 40635270), (12870, 40565808), (12960, 40284101), (13140, 39732264), (13260, 39372696), (13464, 38776140), (13620, 38332008), (13651, 38244960), (13728, 38030445), (13770, 37914448), (14040, 37185324), (14235, 36675936), (14256, 36621910), (14454, 36120240), (14586, 35793360), (14688, 35544795), (14755, 35383392), (14892, 35057880), (14960, 34898526), (14982, 34847280), (15147, 34467680), (15184, 34383690), (15436, 33822360), (15444, 33804840), (15768, 33110220), (15840, 32959719), (15912, 32810580), (16060, 32508216), (16133, 32361120), (16344, 31943340), (16571, 31505760), (16830, 31020912), (16848, 30987770), (17082, 30563280), (17160, 30424356), (17520, 29799198), (17680, 29529522), (17706, 29486160), (17820, 29297528), (17901, 29164960), (17952, 29082105), (18160, 28749006), (18360, 28435836), (18387, 28394080), (18615, 28046304), (18720, 27888993), (18980, 27506952), (19272, 27090180), (19295, 27057888), (19305, 27043872), (19448, 26845020), (19710, 26488176), (19856, 26293410), (19890, 26248464), (19976, 26135460), (20196, 25850760), (20430, 25554672), (20592, 25353630), (20878, 25006320), (21024, 24832665), (21060, 24790216), (21216, 24607935), (21681, 24080160), (21792, 23957505), (21879, 23862240), (22032, 23696530), (22338, 23371920), (22440, 23265684), (22473, 23231520), (22776, 22922460), (22880, 22818267), (23154, 22548240), (23166, 22536560), (23608, 22114620), (23652, 22073480), (23760, 21973146), (23868, 21873720), (24090, 21672144), (24310, 21476016), (24480, 21326877), (24516, 21295560), (24820, 21034728), (24970, 20908368), (25245, 20680608), (25623, 20375520), (25696, 20317635), (25740, 20282904), (26280, 19866132), (26520, 19686348), (26559, 19657440), (26928, 19388070), (27240, 19166004), (27302, 19122480), (27540, 18957224), (28080, 18592662), (28470, 18337968), (28512, 18310955), (28908, 18060120), (29172, 17896680), (29510, 17691696), (29565, 17658784), (29784, 17528940), (29835, 17498976), (29920, 17449263), (29964, 17423640), (30294, 17233840), (30368, 17191845), (30645, 17036448), (30872, 16911180), (30888, 16902420), (31317, 16670880), (31536, 16555110), (31824, 16405290), (32120, 16254108), (32266, 16180560), (32461, 16083360), (32688, 15971670), (33142, 15752880), (33507, 15581280), (33660, 15510456), (33696, 15493885), (34164, 15281640), (34320, 15212178), (34731, 15032160), (35040, 14899599), (35360, 14764761), (35412, 14743080), (35640, 14648764), (35802, 14582480), (36135, 14448096), (36320, 14374503), (36465, 14317344), (36720, 14217918), (36774, 14197040), (37230, 14023152), (37455, 13938912), (37960, 13753476), (38544, 13545090), (38590, 13528944), (38610, 13521936), (38896, 13422510), (39420, 13244088), (39712, 13146705), (39780, 13124232), (39952, 13067730), (40392, 12925380), (40860, 12777336), (40953, 12748320), (41184, 12676815), (41756, 12503160), (42120, 12395108), (42449, 12299040), (42705, 12225312), (43362, 12040080), (43758, 11931120), (44064, 11848265), (44265, 11794464), (44676, 11685960), (44880, 11632842), (44946, 11615760), (45552, 11461230), (46308, 11274120), (46332, 11268280), (47216, 11057310), (47304, 11036740), (47520, 10986573), (47736, 10936860), (48180, 10836072), (48399, 10787040), (48620, 10738008), (49032, 10647780), (49640, 10517364), (49713, 10501920), (49940, 10454184), (50167, 10406880), (50490, 10340304), (51246, 10187760), (51480, 10141452), (52195, 10002528), (52560, 9933066), (53040, 9843174), (53118, 9828720), (53856, 9694035), (54480, 9583002), (54604, 9561240), (55080, 9478612), (55845, 9348768), (56160, 9296331), (56940, 9168984), (57816, 9030060), (57885, 9019296), (57915, 9014624), (58344, 8948340), (59020, 8845848), (59130, 8829392), (59568, 8764470), (59670, 8749488), (59928, 8711820), (60588, 8616920), (61290, 8518224), (61744, 8455590), (61776, 8451210), (62634, 8335440), (63072, 8277555), (63648, 8202645), (64240, 8127054), (64532, 8090280), (64922, 8041680), (65043, 8026720), (65376, 7985835), (65637, 7954080), (66284, 7876440), (67014, 7790640), (67320, 7755228), (67419, 7743840), (68255, 7648992), (68328, 7640820), (68640, 7606089), (69462, 7516080), (70824, 7371540), (71280, 7324382), (71604, 7291240), (72270, 7224048), (72930, 7158672), (73440, 7108959), (73548, 7098520), (74460, 7011576), (74910, 6969456), (75735, 6893536), (75920, 6876738), (76869, 6791840), (77088, 6772545), (77180, 6764472), (77220, 6760968), (77792, 6711255), (78840, 6622044), (79560, 6562116), (79677, 6552480), (79904, 6533865), (80665, 6472224), (80784, 6462690), (81720, 6388668), (81906, 6374160), (82855, 6301152), (83512, 6251580), (84240, 6197554), (84898, 6149520), (85410, 6112656), (86724, 6020040), (87516, 5965560), (88530, 5897232), (89352, 5842980), (89505, 5832992), (89760, 5816421), (89892, 5807880), (91104, 5730615), (91935, 5678816), (92616, 5637060), (92664, 5634140), (93951, 5556960), (94432, 5528655), (94608, 5518370), (95472, 5468430), (96360, 5418036), (96798, 5393520), (97240, 5369004), (97383, 5361120), (98064, 5323890), (99280, 5258682), (99426, 5250960), (99880, 5227092), (100334, 5203440), (100521, 5193760), (100980, 5170152), (102492, 5093880), (102960, 5070726), (104193, 5010720), (104390, 5001264), (105120, 4966533), (106080, 4921587), (106236, 4914360), (108405, 4816032), (108960, 4791501), (109208, 4780620), (109395, 4772448), (110160, 4739306), (111690, 4674384), (112365, 4646304), (113880, 4584492), (115632, 4515030), (115770, 4509648), (115830, 4507312), (116688, 4474170), (118040, 4422924), (118260, 4414696), (119136, 4382235), (119340, 4374744), (119856, 4355910), (121176, 4308460), (122580, 4259112), (122859, 4249440), (123488, 4227795), (123552, 4225605), (125268, 4167720), (127347, 4099680), (128115, 4075104), (128480, 4063527), (129064, 4045140), (129844, 4020840), (130086, 4013360), (131274, 3977040), (132568, 3938220), (132795, 3931488), (134028, 3895320), (134640, 3877614), (134838, 3871920), (136510, 3824496), (136656, 3820410), (138924, 3758040), (141648, 3685770), (142560, 3662191), (143208, 3645620), (144540, 3612024), (145197, 3595680), (145860, 3579336), (147096, 3549260), (148920, 3505788), (149139, 3500640), (149820, 3484728), (150501, 3468960), (151470, 3446768), (151840, 3438369), (153738, 3395920), (154360, 3382236), (154440, 3380484), (156585, 3334176), (157680, 3311022), (159120, 3281058), (159354, 3276240), (161330, 3236112), (161568, 3231345), (162305, 3216672), (163440, 3194334), (163812, 3187080), (165710, 3150576), (167024, 3125790), (167535, 3116256), (168480, 3098777), (169796, 3074760), (170820, 3056328), (173448, 3010020), (173655, 3006432), (175032, 2982780), (177060, 2948616), (177463, 2941920), (178704, 2921490), (179010, 2916496), (179784, 2903940), (182281, 2864160), (183870, 2839408), (185232, 2818530), (185328, 2817070), (187902, 2778480), (189216, 2759185), (190944, 2734215), (192720, 2709018), (193596, 2696760), (194480, 2684502), (194766, 2680560), (196128, 2661945), (196911, 2651360), (198560, 2629341), (198852, 2625480), (199760, 2613546), (200668, 2601720), (201042, 2596880), (201960, 2585076), (202257, 2581280), (204765, 2549664), (204984, 2546940), (205920, 2535363), (208386, 2505360), (208780, 2500632), (212245, 2459808), (212472, 2457180), (215423, 2423520), (216810, 2408016), (218416, 2390310), (218790, 2386224), (220320, 2369653), (223380, 2337192), (224730, 2323152), (227760, 2292246), (231264, 2257515), (231540, 2254824), (231660, 2253656), (233376, 2237085), (236080, 2211462), (236520, 2207348), (238680, 2187372), (239031, 2184160), (239712, 2177955), (241995, 2157408), (242352, 2154230), (245160, 2129556), (245718, 2124720), (248565, 2100384), (250536, 2083860), (250835, 2081376), (254694, 2049840), (256230, 2037552), (258128, 2022570), (259688, 2010420), (260172, 2006680), (262548, 1988520), (265136, 1969110), (265590, 1965744), (268056, 1947660), (269280, 1938807), (269676, 1935960), (273020, 1912248), (273312, 1910205), (277848, 1879020), (281707, 1853280), (281853, 1852320), (283296, 1842885), (286416, 1822810), (289080, 1806012), (290394, 1797840), (291720, 1789668), (292149, 1787040), (294192, 1774630), (297840, 1752894), (298278, 1750320), (299640, 1742364), (301002, 1734480), (302940, 1723384), (307476, 1697960), (308720, 1691118), (308880, 1690242), (312579, 1670240), (313170, 1667088), (315360, 1655511), (318240, 1640529), (318708, 1638120), (322660, 1618056), (324610, 1608336), (325215, 1605344), (326880, 1597167), (327624, 1593540), (328185, 1590816), (331420, 1575288), (334048, 1562895), (335070, 1558128), (337095, 1548768), (339592, 1537380), (341640, 1528164), (346896, 1505010), (347310, 1503216), (350064, 1491390), (354120, 1474308), (354926, 1470960), (357408, 1460745), (358020, 1458248), (359568, 1451970), (364562, 1432080), (367740, 1419704), (368577, 1416480), (370464, 1409265), (370656, 1408535), (375804, 1389240), (382041, 1366560), (384345, 1358368), (385440, 1354509), (387192, 1348380), (388960, 1342251), (389532, 1340280), (393822, 1325680), (397704, 1312740), (398385, 1310496), (399520, 1306773), (401336, 1300860), (402084, 1298440), (403920, 1292538), (404514, 1290640), (409530, 1274832), (409968, 1273470), (416772, 1252680), (417560, 1250316), (424490, 1229904), (424944, 1228590), (430846, 1211760), (433620, 1204008), (435591, 1198560), (436832, 1195155), (437580, 1193112), (446760, 1168596), (447417, 1166880), (449460, 1161576), (451503, 1156320), (455520, 1146123), (463080, 1127412), (463320, 1126828), (469755, 1111392), (472160, 1105731), (473040, 1103674), (477360, 1093686), (478062, 1092080), (483990, 1078704), (484704, 1077115), (486915, 1072224), (490320, 1064778), (491436, 1062360), (497130, 1050192), (501072, 1041930), (501670, 1040688), (502605, 1038752), (509388, 1024920), (512460, 1018776), (516256, 1011285), (519376, 1005210), (520344, 1003340), (520965, 1002144), (525096, 994260), (530272, 984555), (531180, 982872), (532389, 980640), (536112, 973830), (539352, 967980), (546040, 956124), (546843, 954720), (551837, 946080), (555696, 939510), (563414, 926640), (563706, 926160), (572832, 911405), (578160, 903006), (580788, 898920), (583440, 894834), (584298, 893520), (588384, 887315), (595680, 876447), (596556, 875160), (599280, 871182), (602004, 867240), (605880, 861692), (614295, 849888), (614952, 848980), (617440, 845559), (617760, 845121), (625158, 835120), (626340, 833544), (636735, 819936), (637416, 819060), (645320, 809028), (646269, 807840), (649220, 804168), (650430, 802672), (655248, 796770), (656370, 795408), (662840, 787644), (670140, 779064), (674190, 774384), (679184, 768690), (683280, 764082), (693792, 752505), (694620, 751608), (700128, 745695), (708240, 737154), (709852, 735480), (716040, 729124), (719136, 725985)]