579026104020

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:375

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 29, 30, 31, 34, 35, 36, 39, 42, 45, 51, 52, 54, 58, 60, 62, 63, 65, 68, 70, 78, 81, 84, 85, 87, 90, 91, 93, 102, 105, 108, 116, 117, 119, 124, 126, 130, 135, 140, 145, 153, 155, 156, 162, 170, 174, 180, 182, 186, 189, 195, 203, 204, 210, 217, 221, 234, 238, 252, 255, 257, 260, 261, 270, 273, 279, 290, 306, 310, 315, 324, 340, 348, 351, 357, 364, 372, 377, 378, 390, 403, 405, 406, 420, 434, 435, 442, 455, 459, 465, 468, 476, 493, 510, 514, 522, 527, 540, 546, 558, 567, 580, 585, 595, 609, 612, 620, 630, 651, 663, 702, 714, 754, 756, 765, 771, 780, 783, 806, 810, 812, 819, 837, 868, 870, 884, 899, 910, 918, 930, 945, 986, 1015, 1020, 1028, 1044, 1053, 1054, 1071, 1085, 1092, 1105, 1116, 1131, 1134, 1170, 1190, 1209, 1218, 1260, 1285, 1302, 1305, 1326, 1365, 1377, 1395, 1404, 1428, 1479, 1508, 1530, 1542, 1547, 1566, 1581, 1612, 1620, 1638, 1674, 1740, 1755, 1785, 1798, 1799, 1820, 1827, 1836, 1860, 1885, 1890, 1953, 1972, 1989, 2015, 2030, 2106, 2108, 2142, 2170, 2210, 2262, 2268, 2295, 2313, 2340, 2349, 2380, 2418, 2436, 2457, 2465, 2511, 2570, 2604, 2610, 2635, 2639, 2652, 2697, 2730, 2754, 2790, 2821, 2835, 2958, 3045, 3060, 3084, 3094, 3132, 3162, 3213, 3255, 3276, 3315, 3341, 3348, 3393, 3451, 3510, 3570, 3596, 3598, 3627, 3654, 3689, 3770, 3780, 3855, 3906, 3915, 3978, 4030, 4060, 4095, 4185, 4212, 4284, 4340, 4369, 4420, 4437, 4495, 4524, 4590, 4626, 4641, 4698, 4743, 4836, 4914, 4930, 5022, 5140, 5220, 5265, 5270, 5278, 5355, 5394, 5397, 5460, 5481, 5508, 5580, 5642, 5655, 5670, 5859, 5916, 5967, 6045, 6090, 6188, 6293, 6324, 6409, 6426, 6510, 6630, 6682, 6786, 6851, 6885, 6902, 6939, 7020, 7140, 7196, 7254, 7308, 7371, 7378, 7395, 7453, 7540, 7710, 7735, 7812, 7830, 7905, 7917, 7956, 7967, 8060, 8091, 8190, 8370, 8463, 8738, 8874, 8990, 8995, 9135, 9180, 9252, 9282, 9396, 9486, 9639, 9765, 9828, 9860, 9945, 10023, 10044, 10179, 10353, 10530, 10540, 10556, 10710, 10788, 10794, 10881, 10962, 11067, 11284, 11310, 11340, 11565, 11687, 11718, 11745, 11934, 12090, 12180, 12285, 12555, 12586, 12818, 12852, 13020, 13107, 13195, 13260, 13311, 13364, 13485, 13572, 13702, 13770, 13804, 13878, 13923, 14105, 14229, 14508, 14742, 14756, 14790, 14906, 15283, 15420, 15470, 15660, 15810, 15834, 15934, 16065, 16182, 16191, 16380, 16443, 16705, 16740, 16926, 16965, 17255, 17476, 17577, 17748, 17901, 17980, 17990, 18135, 18270, 18445, 18564, 18879, 18972, 19227, 19278, 19530, 19890, 20046, 20358, 20553, 20706, 20817, 21060, 21420, 21588, 21762, 21845, 21924, 22134, 22185, 22359, 22620, 23130, 23205, 23374, 23387, 23436, 23490, 23715, 23751, 23868, 23901, 24180, 24273, 24570, 25110, 25172, 25389, 25636, 26214, 26390, 26622, 26970, 26985, 27404, 27405, 27540, 27756, 27846, 28210, 28458, 29295, 29484, 29580, 29812, 29835, 30069, 30537, 30566, 30583, 30940, 31059, 31465, 31620, 31668, 31868, 32045, 32130, 32364, 32382, 32643, 32886, 33201, 33410, 33852, 33930, 34255, 34510, 34695, 35061, 35154, 35802, 35980, 36270, 36540, 36855, 36890, 37265, 37758, 38454, 38556, 39060, 39321, 39585, 39780, 39835, 39933, 40092, 40455, 40716, 41106, 41412, 41634, 41769, 42315, 42687, 43524, 43690, 44268, 44370, 44718, 44863, 45849, 46260, 46410, 46748, 46774, 46980, 47430, 47502, 47802, 47957, 48195, 48546, 48573, 49140, 50115, 50220, 50778, 50895, 51765, 52171, 52428, 52780, 53244, 53940, 53970, 54405, 54810, 55335, 55692, 55769, 56420, 56637, 56797, 56916, 57681, 58435, 58590, 59670, 60138, 61074, 61132, 61166, 61659, 62118, 62930, 64090, 64260, 64764, 65286, 65535, 65772, 66402, 66555, 66820, 67077, 67860, 68510, 69020, 69390, 69615, 70122, 70161, 70308, 71145, 71253, 71604, 71703, 72540, 72819, 73710, 73780, 74530, 75516, 76167, 76415, 76908, 78642, 79170, 79670, 79866, 80910, 80955, 81809, 82212, 82215, 83268, 83538, 84630, 85374, 87380, 87885, 88740, 89436, 89505, 89726, 90207, 91698, 91749, 92820, 93177, 93548, 94395, 94860, 95004, 95604, 95914, 96135, 96390, 96889, 97092, 97146, 99603, 100230, 101556, 101790, 102765, 103530, 103571, 104085, 104342, 105183, 106981, 107940, 108810, 109620, 110670, 111538, 111795, 113274, 113594, 115362, 116870, 116935, 117180, 117963, 118755, 119340, 119505, 120276, 121365, 122148, 122332, 123318, 124236, 125307, 125860, 126701, 126945, 128180, 130572, 131070, 132804, 133110, 134154, 134589, 135439, 137020, 137547, 138780, 139230, 140244, 140322, 142290, 142506, 143406, 143871, 145638, 145719, 147420, 149060, 150345, 152334, 152685, 152830, 152915, 155295, 156513, 157284, 158340, 159340, 159732, 161820, 161910, 163215, 163618, 164430, 166005, 167076, 167307, 169260, 169911, 170391, 170748, 173043, 175305, 175770, 179010, 179452, 180414, 183396, 183498, 184977, 186354, 188790, 191828, 192270, 192780, 193778, 194292, 196605, 198679, 199206, 199665, 200460, 201231, 203580, 205530, 207060, 207142, 208170, 208684, 208845, 210366, 210483, 213435, 213759, 213962, 215109, 217620, 221340, 223076, 223590, 224315, 226548, 227188, 228501, 229245, 230724, 231043, 233740, 233870, 235926, 237510, 239010, 239785, 242730, 242865, 245427, 246636, 250614, 253402, 253890, 260855, 262140, 266220, 268308, 269178, 270621, 270878, 275094, 275247, 278460, 278845, 279531, 280644, 283185, 283985, 284580, 285012, 286812, 287742, 288405, 290667, 291276, 291438, 298809, 300690, 304668, 305370, 305660, 305830, 308295, 310590, 310713, 313026, 315549, 320943, 323820, 326430, 327236, 328860, 332010, 334614, 335385, 339822, 340782, 346086, 350610, 350805, 351540, 353889, 356265, 358020, 358515, 360828, 364095, 366996, 369954, 372708, 377580, 380103, 380835, 384540, 387556, 393210, 397358, 397579, 398412, 399330, 402462, 403767, 406317, 409045, 411060, 412641, 414284, 416340, 417690, 420732, 420966, 426870, 427518, 427924, 430218, 431613, 447180, 448630, 451035, 457002, 458490, 458745, 462086, 465885, 467740, 469539, 471852, 475020, 478020, 479570, 484445, 485460, 485730, 490854, 498015, 501228, 501921, 506804, 507780, 509733, 511173, 517855, 519129, 521710, 525915, 534905, 538356, 541242, 541756, 550188, 550494, 554931, 557690, 559062, 566370, 567970, 575484, 576810, 581334, 582876, 589815, 596037, 597618, 601380, 603693, 610740, 611660, 616590, 621180, 621426, 626052, 626535, 631098, 631449, 633505, 641886, 645327, 652860, 664020, 669228, 670770, 672945, 677195, 678223, 679644, 681564, 687735, 692172, 693129, 701220, 701610, 707778, 712530, 717030, 719355, 724997, 728190, 728595, 736281, 739908, 760206, 761670, 782565, 786420, 794716, 795158, 798660, 804924, 807534, 812634, 818090, 825282, 825741, 835380, 836535, 841932, 849555, 851955, 853740, 855036, 860436, 863226, 865215, 872001, 886907, 897260, 902070, 914004, 916980, 917490, 924172, 924885, 931770, 932139, 939078, 946647, 948073, 959140, 962829, 968890, 971460, 981708, 993395, 996030, 1003842, 1006155, 1019466, 1022346, 1035710, 1038258, 1043420, 1051830, 1052415, 1068795, 1069810, 1075545, 1082484, 1100988, 1109862, 1115380, 1118124, 1132740, 1135940, 1140309, 1142505, 1153620, 1155215, 1162668, 1179630, 1192074, 1192737, 1195236, 1207386, 1211301, 1218951, 1227135, 1233180, 1237923, 1242852, 1253070, 1262196, 1262898, 1267010, 1283772, 1290654, 1294839, 1341540, 1345890, 1353105, 1354390, 1356446, 1375470, 1376235, 1386258, 1390753, 1397655, 1403220, 1408617, 1415556, 1425060, 1434060, 1438710, 1449994, 1453335, 1456380, 1457190, 1472562, 1494045, 1505763, 1520412, 1523340, 1533519, 1553565, 1565130, 1577745, 1590316, 1604715, 1615068, 1617301, 1625268, 1636180, 1647113, 1650564, 1651482, 1673070, 1699110, 1703910, 1726452, 1730430, 1744002, 1760707, 1769445, 1773814, 1788111, 1804140, 1834980, 1849770, 1863540, 1864278, 1878156, 1893294, 1894347, 1896146, 1900515, 1925658, 1937780, 1986790, 1987895, 1992060, 2007684, 2012310, 2018835, 2031585, 2034669, 2038932, 2044692, 2063205, 2071420, 2076516, 2079387, 2103660, 2104830, 2137590, 2139620, 2151090, 2158065, 2174991, 2208843, 2219724, 2280618, 2285010, 2310430, 2347695, 2359260, 2384148, 2385474, 2414772, 2422602, 2437902, 2454270, 2475846, 2477223, 2506140, 2509605, 2525796, 2534020, 2548665, 2555865, 2581308, 2589678, 2595645, 2616003, 2660721, 2691780, 2706210, 2708780, 2712892, 2750940, 2752470, 2772516, 2774655, 2781506, 2795310, 2796417, 2817234, 2844219, 2877420, 2888487, 2899988, 2906670, 2914380, 2945124, 2980185, 2988090, 3003559, 3011526, 3018465, 3067038, 3107130, 3130260, 3155490, 3157245, 3209430, 3226635, 3234602, 3294226, 3302964, 3346140, 3391115, 3398220, 3407820, 3420927, 3460860, 3465645, 3488004, 3521414, 3538890, 3547628, 3576222, 3578211, 3624985, 3633903, 3656853, 3681405, 3699540, 3728556, 3786588, 3788694, 3792292, 3801030, 3851316, 3884517, 3927731, 3973580, 3975790, 4024620, 4037670, 4063170, 4069338, 4126410, 4128705, 4158774, 4172259, 4209660, 4225851, 4275180, 4302180, 4316130, 4349982, 4360005, 4417686, 4434535, 4517289, 4561236, 4570020, 4600557, 4620860, 4660695, 4695390, 4733235, 4740365, 4770948, 4814145, 4845204, 4851903, 4875804, 4908540, 4941339, 4951692, 4954446, 5019210, 5097330, 5111730, 5179356, 5191290, 5232006, 5282121, 5321442, 5364333, 5412420, 5504940, 5549310, 5563012, 5590620, 5592834, 5634468, 5688438, 5701545, 5776974, 5813340, 5960370, 5963685, 5976180, 6007118, 6023052, 6036930, 6056505, 6094755, 6104007, 6134076, 6189615, 6214260, 6238161, 6310980, 6314490, 6418860, 6453270, 6469204, 6474195, 6524973, 6588452, 6626529, 6782230, 6841854, 6931290, 6953765, 7042828, 7043085, 7077780, 7152444, 7156422, 7249970, 7267806, 7313706, 7362810, 7528815, 7577388, 7602060, 7667595, 7769034, 7848009, 7855462, 7951580, 7982163, 8075340, 8086505, 8126340, 8138676, 8235565, 8252820, 8257410, 8317548, 8344518, 8389251, 8451702, 8532657, 8632260, 8665461, 8699964, 8720010, 8803535, 8835372, 8869070, 8940555, 9010677, 9034578, 9201114, 9321390, 9390780, 9466470, 9471735, 9480730, 9628290, 9703806, 9882678, 9908892, 10038420, 10173345, 10194660, 10223460, 10262781, 10382580, 10396935, 10464012, 10564242, 10642884, 10728666, 10734633, 10874955, 10970559, 11044215, 11098620, 11185668, 11376876, 11403090, 11529791, 11553948, 11783193, 11920740, 11927370, 12014236, 12073860, 12113010, 12189510, 12208014, 12324949, 12379230, 12386115, 12476322, 12516777, 12628980, 12906540, 12948390, 13049946, 13080015, 13253058, 13303605, 13564460, 13683708, 13862580, 13907530, 13982085, 14086170, 14221095, 14312844, 14442435, 14499940, 14535612, 14555709, 14627412, 14725620, 14824017, 15017795, 15057630, 15335190, 15538068, 15696018, 15710924, 15846363, 15964326, 16092999, 16173010, 16471130, 16514820, 16689036, 16778502, 16903404, 17065314, 17104635, 17330922, 17440020, 17607070, 17738140, 17881110, 17891055, 18021354, 18069156, 18169515, 18284265, 18312021, 18402228, 18642780, 18714483, 18932940, 18943470, 18961460, 19256580, 19407612, 19422585, 19574919, 19638655, 19765356, 20346690, 20525562, 20793870, 20861295, 21024913, 21128484, 21129255, 21457332, 21469266, 21749910, 21941118, 22088430, 22586445, 22806180, 23002785, 23059582, 23566386, 23854740, 23946489, 24226020, 24259515, 24379020, 24416028, 24649898, 24706695, 24758460, 24772230, 24952644, 25033554, 25597971, 25896780, 26099892, 26160030, 26410605, 26506116, 26607210, 26821665, 27032031, 27494117, 27815060, 27964170, 28172340, 28442190, 28884870, 29111418, 29648034, 30035590, 30115260, 30520035, 30670380, 31190805, 31392036, 31692726, 31928652, 32185998, 32203899, 32346020, 32624865, 32942260, 33132645, 33557004, 34130628, 34209270, 34589373, 34661844, 35214140, 35349579, 35762220, 35782110, 36042708, 36339030, 36568530, 36624042, 36974847, 37428966, 37550331, 37886940, 38845170, 39149838, 39240045, 39277310, 39910815, 40693380, 41051124, 41587740, 41722590, 41946255, 42049826, 42258510, 42663285, 42938532, 43327305, 43499820, 43667127, 43882236, 44176860, 44472051, 45053385, 45172890, 46005570, 46119164, 47132772, 47539089, 47892978, 48519030, 49299796, 49413390, 49544460, 50067108, 51060503, 51195942, 51313905, 52320060, 52821210, 53214420, 53643330, 53673165, 54064062, 54852795, 54936063, 54988234, 55928340, 56884380, 57648955, 57769740, 58222836, 58724757, 58915965, 59296068, 60071180, 61040070, 61624745, 62381610, 62583885, 63074739, 63385452, 64371996, 64407798, 65249730, 66265290, 68418540, 69178746, 70699158, 71564220, 71839467, 72678060, 72778545, 73137060, 73248084, 73949694, 74120085, 74857932, 75100662, 76793913, 77690340, 78299676, 78480090, 78554620, 79231815, 79821630, 80464995, 81096093, 82482351, 83445180, 83892510, 84099652, 84517020, 85326570, 86654610, 87334254, 88944102, 90106770, 90345780, 91560105, 92011140, 93572415, 95078178, 95785956, 97038060, 97874595, 98826780, 102121006, 102391884, 102627810, 103768119, 105124565, 105642420, 106048737, 107286660, 107346330, 108128124, 109705590, 109872126, 109976468, 110924541, 112650993, 115297910, 117449514, 117831930, 119732445, 122080140, 123249490, 124763220, 125167770, 126149478, 127989855, 128815596, 130499460, 131001381, 132530580, 133416153, 135160155, 137470585, 138357492, 141398316, 142617267, 143678934, 145557090, 147899388, 148240170, 150201324, 153181509, 153587826, 156960180, 158463630, 159643260, 160929990, 161019495, 162192186, 164964702, 167785020, 170653140, 172946865, 173309220, 174668508, 176747895, 177888204, 180213540, 183120210, 184874235, 187144830, 187751655, 189224217, 190156356, 195749190, 204242012, 205255620, 207536238, 210249130, 212097474, 214692660, 218335635, 219411180, 219744252, 221849082, 222360255, 225301986, 230595820, 234899028, 235663860, 237695445, 239464890, 243288279, 246498980, 247447053, 250335540, 252298956, 255302515, 255979710, 262002762, 266832306, 270320310, 274680315, 274941170, 285234534, 287357868, 291114180, 293623785, 296480340, 306363018, 307175652, 311304357, 315373695, 316927260, 318146211, 321859980, 322038990, 324384372, 329929404, 332773623, 345893730, 353495790, 357423521, 359197335, 366240420, 369748470, 374289660, 375503310, 378448434, 383969565, 391498380, 405480465, 412411755, 415072476, 420498260, 424194948, 436671270, 443698164, 444720510, 450603972, 459544527, 475390890, 478929780, 486576558, 494894106, 510605030, 511959420, 518840595, 524005524, 530243685, 533664612, 540640620, 549360630, 549882340, 554622705, 563254965, 567672651, 570469068, 587247570, 612726036, 622608714, 630747390, 636292422, 644077980, 655006905, 665547246, 667080765, 691787460, 706991580, 713086335, 714847042, 718394670, 739496940, 742341159, 751006620, 756896868, 765907545, 767939130, 810960930, 824823510, 873342540, 889441020, 919089054, 933913071, 946121085, 950781780, 973153116, 989788212, 998320869, 1021210060, 1037681190, 1060487370, 1072270563, 1098721260, 1109245410, 1126509930, 1135345302, 1174495140, 1216441395, 1237235265, 1245217428, 1261494780, 1272584844, 1310013810, 1331094492, 1334161530, 1378633581, 1426172670, 1429694084, 1436789340, 1484682318, 1531815090, 1535878260, 1556521785, 1590731055, 1621921860, 1649647020, 1663868115, 1703017953, 1787117605, 1838178108, 1867826142, 1892242170, 1996641738, 2075362380, 2120974740, 2144541126, 2218490820, 2227023477, 2253019860, 2270690604, 2297722635, 2432882790, 2474470530, 2620027620, 2668323060, 2757267162, 2838363255, 2852345340, 2969364636, 3063630180, 3113043570, 3181462110, 3216811689, 3327736230, 3406035906, 3574235210, 3711705795, 3735652284, 3784484340, 3993283476, 4135900743, 4289082252, 4454046954, 4595445270, 4669565355, 4865765580, 4948941060, 4991604345, 5361352815, 5514534324, 5676726510, 6226087140, 6362924220, 6433623378, 6655472460, 6812071812, 6893167905, 7148470420, 7423411590, 8271801486, 8515089765, 8908093908, 9190890540, 9339130710, 9650435067, 9983208690, 10722705630, 11135117385, 11353453020, 12867246756, 13786335810, 14846823180, 16084058445, 16543602972, 17030179530, 18678261420, 19300870134, 19966417380, 20679503715, 21445411260, 22270234770, 27572671620, 28951305201, 32168116890, 34060359060, 38601740268, 41359007430, 44540469540, 48252175335, 57902610402, 64336233780, 82718014860, 96504350670, 115805220804, 144756526005, 193008701340, 289513052010, 579026104020]

約数ペア:

[(1, 579026104020), (2, 289513052010), (3, 193008701340), (4, 144756526005), (5, 115805220804), (6, 96504350670), (7, 82718014860), (9, 64336233780), (10, 57902610402), (12, 48252175335), (13, 44540469540), (14, 41359007430), (15, 38601740268), (17, 34060359060), (18, 32168116890), (20, 28951305201), (21, 27572671620), (26, 22270234770), (27, 21445411260), (28, 20679503715), (29, 19966417380), (30, 19300870134), (31, 18678261420), (34, 17030179530), (35, 16543602972), (36, 16084058445), (39, 14846823180), (42, 13786335810), (45, 12867246756), (51, 11353453020), (52, 11135117385), (54, 10722705630), (58, 9983208690), (60, 9650435067), (62, 9339130710), (63, 9190890540), (65, 8908093908), (68, 8515089765), (70, 8271801486), (78, 7423411590), (81, 7148470420), (84, 6893167905), (85, 6812071812), (87, 6655472460), (90, 6433623378), (91, 6362924220), (93, 6226087140), (102, 5676726510), (105, 5514534324), (108, 5361352815), (116, 4991604345), (117, 4948941060), (119, 4865765580), (124, 4669565355), (126, 4595445270), (130, 4454046954), (135, 4289082252), (140, 4135900743), (145, 3993283476), (153, 3784484340), (155, 3735652284), (156, 3711705795), (162, 3574235210), (170, 3406035906), (174, 3327736230), (180, 3216811689), (182, 3181462110), (186, 3113043570), (189, 3063630180), (195, 2969364636), (203, 2852345340), (204, 2838363255), (210, 2757267162), (217, 2668323060), (221, 2620027620), (234, 2474470530), (238, 2432882790), (252, 2297722635), (255, 2270690604), (257, 2253019860), (260, 2227023477), (261, 2218490820), (270, 2144541126), (273, 2120974740), (279, 2075362380), (290, 1996641738), (306, 1892242170), (310, 1867826142), (315, 1838178108), (324, 1787117605), (340, 1703017953), (348, 1663868115), (351, 1649647020), (357, 1621921860), (364, 1590731055), (372, 1556521785), (377, 1535878260), (378, 1531815090), (390, 1484682318), (403, 1436789340), (405, 1429694084), (406, 1426172670), (420, 1378633581), (434, 1334161530), (435, 1331094492), (442, 1310013810), (455, 1272584844), (459, 1261494780), (465, 1245217428), (468, 1237235265), (476, 1216441395), (493, 1174495140), (510, 1135345302), (514, 1126509930), (522, 1109245410), (527, 1098721260), (540, 1072270563), (546, 1060487370), (558, 1037681190), (567, 1021210060), (580, 998320869), (585, 989788212), (595, 973153116), (609, 950781780), (612, 946121085), (620, 933913071), (630, 919089054), (651, 889441020), (663, 873342540), (702, 824823510), (714, 810960930), (754, 767939130), (756, 765907545), (765, 756896868), (771, 751006620), (780, 742341159), (783, 739496940), (806, 718394670), (810, 714847042), (812, 713086335), (819, 706991580), (837, 691787460), (868, 667080765), (870, 665547246), (884, 655006905), (899, 644077980), (910, 636292422), (918, 630747390), (930, 622608714), (945, 612726036), (986, 587247570), (1015, 570469068), (1020, 567672651), (1028, 563254965), (1044, 554622705), (1053, 549882340), (1054, 549360630), (1071, 540640620), (1085, 533664612), (1092, 530243685), (1105, 524005524), (1116, 518840595), (1131, 511959420), (1134, 510605030), (1170, 494894106), (1190, 486576558), (1209, 478929780), (1218, 475390890), (1260, 459544527), (1285, 450603972), (1302, 444720510), (1305, 443698164), (1326, 436671270), (1365, 424194948), (1377, 420498260), (1395, 415072476), (1404, 412411755), (1428, 405480465), (1479, 391498380), (1508, 383969565), (1530, 378448434), (1542, 375503310), (1547, 374289660), (1566, 369748470), (1581, 366240420), (1612, 359197335), (1620, 357423521), (1638, 353495790), (1674, 345893730), (1740, 332773623), (1755, 329929404), (1785, 324384372), (1798, 322038990), (1799, 321859980), (1820, 318146211), (1827, 316927260), (1836, 315373695), (1860, 311304357), (1885, 307175652), (1890, 306363018), (1953, 296480340), (1972, 293623785), (1989, 291114180), (2015, 287357868), (2030, 285234534), (2106, 274941170), (2108, 274680315), (2142, 270320310), (2170, 266832306), (2210, 262002762), (2262, 255979710), (2268, 255302515), (2295, 252298956), (2313, 250335540), (2340, 247447053), (2349, 246498980), (2380, 243288279), (2418, 239464890), (2436, 237695445), (2457, 235663860), (2465, 234899028), (2511, 230595820), (2570, 225301986), (2604, 222360255), (2610, 221849082), (2635, 219744252), (2639, 219411180), (2652, 218335635), (2697, 214692660), (2730, 212097474), (2754, 210249130), (2790, 207536238), (2821, 205255620), (2835, 204242012), (2958, 195749190), (3045, 190156356), (3060, 189224217), (3084, 187751655), (3094, 187144830), (3132, 184874235), (3162, 183120210), (3213, 180213540), (3255, 177888204), (3276, 176747895), (3315, 174668508), (3341, 173309220), (3348, 172946865), (3393, 170653140), (3451, 167785020), (3510, 164964702), (3570, 162192186), (3596, 161019495), (3598, 160929990), (3627, 159643260), (3654, 158463630), (3689, 156960180), (3770, 153587826), (3780, 153181509), (3855, 150201324), (3906, 148240170), (3915, 147899388), (3978, 145557090), (4030, 143678934), (4060, 142617267), (4095, 141398316), (4185, 138357492), (4212, 137470585), (4284, 135160155), (4340, 133416153), (4369, 132530580), (4420, 131001381), (4437, 130499460), (4495, 128815596), (4524, 127989855), (4590, 126149478), (4626, 125167770), (4641, 124763220), (4698, 123249490), (4743, 122080140), (4836, 119732445), (4914, 117831930), (4930, 117449514), (5022, 115297910), (5140, 112650993), (5220, 110924541), (5265, 109976468), (5270, 109872126), (5278, 109705590), (5355, 108128124), (5394, 107346330), (5397, 107286660), (5460, 106048737), (5481, 105642420), (5508, 105124565), (5580, 103768119), (5642, 102627810), (5655, 102391884), (5670, 102121006), (5859, 98826780), (5916, 97874595), (5967, 97038060), (6045, 95785956), (6090, 95078178), (6188, 93572415), (6293, 92011140), (6324, 91560105), (6409, 90345780), (6426, 90106770), (6510, 88944102), (6630, 87334254), (6682, 86654610), (6786, 85326570), (6851, 84517020), (6885, 84099652), (6902, 83892510), (6939, 83445180), (7020, 82482351), (7140, 81096093), (7196, 80464995), (7254, 79821630), (7308, 79231815), (7371, 78554620), (7378, 78480090), (7395, 78299676), (7453, 77690340), (7540, 76793913), (7710, 75100662), (7735, 74857932), (7812, 74120085), (7830, 73949694), (7905, 73248084), (7917, 73137060), (7956, 72778545), (7967, 72678060), (8060, 71839467), (8091, 71564220), (8190, 70699158), (8370, 69178746), (8463, 68418540), (8738, 66265290), (8874, 65249730), (8990, 64407798), (8995, 64371996), (9135, 63385452), (9180, 63074739), (9252, 62583885), (9282, 62381610), (9396, 61624745), (9486, 61040070), (9639, 60071180), (9765, 59296068), (9828, 58915965), (9860, 58724757), (9945, 58222836), (10023, 57769740), (10044, 57648955), (10179, 56884380), (10353, 55928340), (10530, 54988234), (10540, 54936063), (10556, 54852795), (10710, 54064062), (10788, 53673165), (10794, 53643330), (10881, 53214420), (10962, 52821210), (11067, 52320060), (11284, 51313905), (11310, 51195942), (11340, 51060503), (11565, 50067108), (11687, 49544460), (11718, 49413390), (11745, 49299796), (11934, 48519030), (12090, 47892978), (12180, 47539089), (12285, 47132772), (12555, 46119164), (12586, 46005570), (12818, 45172890), (12852, 45053385), (13020, 44472051), (13107, 44176860), (13195, 43882236), (13260, 43667127), (13311, 43499820), (13364, 43327305), (13485, 42938532), (13572, 42663285), (13702, 42258510), (13770, 42049826), (13804, 41946255), (13878, 41722590), (13923, 41587740), (14105, 41051124), (14229, 40693380), (14508, 39910815), (14742, 39277310), (14756, 39240045), (14790, 39149838), (14906, 38845170), (15283, 37886940), (15420, 37550331), (15470, 37428966), (15660, 36974847), (15810, 36624042), (15834, 36568530), (15934, 36339030), (16065, 36042708), (16182, 35782110), (16191, 35762220), (16380, 35349579), (16443, 35214140), (16705, 34661844), (16740, 34589373), (16926, 34209270), (16965, 34130628), (17255, 33557004), (17476, 33132645), (17577, 32942260), (17748, 32624865), (17901, 32346020), (17980, 32203899), (17990, 32185998), (18135, 31928652), (18270, 31692726), (18445, 31392036), (18564, 31190805), (18879, 30670380), (18972, 30520035), (19227, 30115260), (19278, 30035590), (19530, 29648034), (19890, 29111418), (20046, 28884870), (20358, 28442190), (20553, 28172340), (20706, 27964170), (20817, 27815060), (21060, 27494117), (21420, 27032031), (21588, 26821665), (21762, 26607210), (21845, 26506116), (21924, 26410605), (22134, 26160030), (22185, 26099892), (22359, 25896780), (22620, 25597971), (23130, 25033554), (23205, 24952644), (23374, 24772230), (23387, 24758460), (23436, 24706695), (23490, 24649898), (23715, 24416028), (23751, 24379020), (23868, 24259515), (23901, 24226020), (24180, 23946489), (24273, 23854740), (24570, 23566386), (25110, 23059582), (25172, 23002785), (25389, 22806180), (25636, 22586445), (26214, 22088430), (26390, 21941118), (26622, 21749910), (26970, 21469266), (26985, 21457332), (27404, 21129255), (27405, 21128484), (27540, 21024913), (27756, 20861295), (27846, 20793870), (28210, 20525562), (28458, 20346690), (29295, 19765356), (29484, 19638655), (29580, 19574919), (29812, 19422585), (29835, 19407612), (30069, 19256580), (30537, 18961460), (30566, 18943470), (30583, 18932940), (30940, 18714483), (31059, 18642780), (31465, 18402228), (31620, 18312021), (31668, 18284265), (31868, 18169515), (32045, 18069156), (32130, 18021354), (32364, 17891055), (32382, 17881110), (32643, 17738140), (32886, 17607070), (33201, 17440020), (33410, 17330922), (33852, 17104635), (33930, 17065314), (34255, 16903404), (34510, 16778502), (34695, 16689036), (35061, 16514820), (35154, 16471130), (35802, 16173010), (35980, 16092999), (36270, 15964326), (36540, 15846363), (36855, 15710924), (36890, 15696018), (37265, 15538068), (37758, 15335190), (38454, 15057630), (38556, 15017795), (39060, 14824017), (39321, 14725620), (39585, 14627412), (39780, 14555709), (39835, 14535612), (39933, 14499940), (40092, 14442435), (40455, 14312844), (40716, 14221095), (41106, 14086170), (41412, 13982085), (41634, 13907530), (41769, 13862580), (42315, 13683708), (42687, 13564460), (43524, 13303605), (43690, 13253058), (44268, 13080015), (44370, 13049946), (44718, 12948390), (44863, 12906540), (45849, 12628980), (46260, 12516777), (46410, 12476322), (46748, 12386115), (46774, 12379230), (46980, 12324949), (47430, 12208014), (47502, 12189510), (47802, 12113010), (47957, 12073860), (48195, 12014236), (48546, 11927370), (48573, 11920740), (49140, 11783193), (50115, 11553948), (50220, 11529791), (50778, 11403090), (50895, 11376876), (51765, 11185668), (52171, 11098620), (52428, 11044215), (52780, 10970559), (53244, 10874955), (53940, 10734633), (53970, 10728666), (54405, 10642884), (54810, 10564242), (55335, 10464012), (55692, 10396935), (55769, 10382580), (56420, 10262781), (56637, 10223460), (56797, 10194660), (56916, 10173345), (57681, 10038420), (58435, 9908892), (58590, 9882678), (59670, 9703806), (60138, 9628290), (61074, 9480730), (61132, 9471735), (61166, 9466470), (61659, 9390780), (62118, 9321390), (62930, 9201114), (64090, 9034578), (64260, 9010677), (64764, 8940555), (65286, 8869070), (65535, 8835372), (65772, 8803535), (66402, 8720010), (66555, 8699964), (66820, 8665461), (67077, 8632260), (67860, 8532657), (68510, 8451702), (69020, 8389251), (69390, 8344518), (69615, 8317548), (70122, 8257410), (70161, 8252820), (70308, 8235565), (71145, 8138676), (71253, 8126340), (71604, 8086505), (71703, 8075340), (72540, 7982163), (72819, 7951580), (73710, 7855462), (73780, 7848009), (74530, 7769034), (75516, 7667595), (76167, 7602060), (76415, 7577388), (76908, 7528815), (78642, 7362810), (79170, 7313706), (79670, 7267806), (79866, 7249970), (80910, 7156422), (80955, 7152444), (81809, 7077780), (82212, 7043085), (82215, 7042828), (83268, 6953765), (83538, 6931290), (84630, 6841854), (85374, 6782230), (87380, 6626529), (87885, 6588452), (88740, 6524973), (89436, 6474195), (89505, 6469204), (89726, 6453270), (90207, 6418860), (91698, 6314490), (91749, 6310980), (92820, 6238161), (93177, 6214260), (93548, 6189615), (94395, 6134076), (94860, 6104007), (95004, 6094755), (95604, 6056505), (95914, 6036930), (96135, 6023052), (96390, 6007118), (96889, 5976180), (97092, 5963685), (97146, 5960370), (99603, 5813340), (100230, 5776974), (101556, 5701545), (101790, 5688438), (102765, 5634468), (103530, 5592834), (103571, 5590620), (104085, 5563012), (104342, 5549310), (105183, 5504940), (106981, 5412420), (107940, 5364333), (108810, 5321442), (109620, 5282121), (110670, 5232006), (111538, 5191290), (111795, 5179356), (113274, 5111730), (113594, 5097330), (115362, 5019210), (116870, 4954446), (116935, 4951692), (117180, 4941339), (117963, 4908540), (118755, 4875804), (119340, 4851903), (119505, 4845204), (120276, 4814145), (121365, 4770948), (122148, 4740365), (122332, 4733235), (123318, 4695390), (124236, 4660695), (125307, 4620860), (125860, 4600557), (126701, 4570020), (126945, 4561236), (128180, 4517289), (130572, 4434535), (131070, 4417686), (132804, 4360005), (133110, 4349982), (134154, 4316130), (134589, 4302180), (135439, 4275180), (137020, 4225851), (137547, 4209660), (138780, 4172259), (139230, 4158774), (140244, 4128705), (140322, 4126410), (142290, 4069338), (142506, 4063170), (143406, 4037670), (143871, 4024620), (145638, 3975790), (145719, 3973580), (147420, 3927731), (149060, 3884517), (150345, 3851316), (152334, 3801030), (152685, 3792292), (152830, 3788694), (152915, 3786588), (155295, 3728556), (156513, 3699540), (157284, 3681405), (158340, 3656853), (159340, 3633903), (159732, 3624985), (161820, 3578211), (161910, 3576222), (163215, 3547628), (163618, 3538890), (164430, 3521414), (166005, 3488004), (167076, 3465645), (167307, 3460860), (169260, 3420927), (169911, 3407820), (170391, 3398220), (170748, 3391115), (173043, 3346140), (175305, 3302964), (175770, 3294226), (179010, 3234602), (179452, 3226635), (180414, 3209430), (183396, 3157245), (183498, 3155490), (184977, 3130260), (186354, 3107130), (188790, 3067038), (191828, 3018465), (192270, 3011526), (192780, 3003559), (193778, 2988090), (194292, 2980185), (196605, 2945124), (198679, 2914380), (199206, 2906670), (199665, 2899988), (200460, 2888487), (201231, 2877420), (203580, 2844219), (205530, 2817234), (207060, 2796417), (207142, 2795310), (208170, 2781506), (208684, 2774655), (208845, 2772516), (210366, 2752470), (210483, 2750940), (213435, 2712892), (213759, 2708780), (213962, 2706210), (215109, 2691780), (217620, 2660721), (221340, 2616003), (223076, 2595645), (223590, 2589678), (224315, 2581308), (226548, 2555865), (227188, 2548665), (228501, 2534020), (229245, 2525796), (230724, 2509605), (231043, 2506140), (233740, 2477223), (233870, 2475846), (235926, 2454270), (237510, 2437902), (239010, 2422602), (239785, 2414772), (242730, 2385474), (242865, 2384148), (245427, 2359260), (246636, 2347695), (250614, 2310430), (253402, 2285010), (253890, 2280618), (260855, 2219724), (262140, 2208843), (266220, 2174991), (268308, 2158065), (269178, 2151090), (270621, 2139620), (270878, 2137590), (275094, 2104830), (275247, 2103660), (278460, 2079387), (278845, 2076516), (279531, 2071420), (280644, 2063205), (283185, 2044692), (283985, 2038932), (284580, 2034669), (285012, 2031585), (286812, 2018835), (287742, 2012310), (288405, 2007684), (290667, 1992060), (291276, 1987895), (291438, 1986790), (298809, 1937780), (300690, 1925658), (304668, 1900515), (305370, 1896146), (305660, 1894347), (305830, 1893294), (308295, 1878156), (310590, 1864278), (310713, 1863540), (313026, 1849770), (315549, 1834980), (320943, 1804140), (323820, 1788111), (326430, 1773814), (327236, 1769445), (328860, 1760707), (332010, 1744002), (334614, 1730430), (335385, 1726452), (339822, 1703910), (340782, 1699110), (346086, 1673070), (350610, 1651482), (350805, 1650564), (351540, 1647113), (353889, 1636180), (356265, 1625268), (358020, 1617301), (358515, 1615068), (360828, 1604715), (364095, 1590316), (366996, 1577745), (369954, 1565130), (372708, 1553565), (377580, 1533519), (380103, 1523340), (380835, 1520412), (384540, 1505763), (387556, 1494045), (393210, 1472562), (397358, 1457190), (397579, 1456380), (398412, 1453335), (399330, 1449994), (402462, 1438710), (403767, 1434060), (406317, 1425060), (409045, 1415556), (411060, 1408617), (412641, 1403220), (414284, 1397655), (416340, 1390753), (417690, 1386258), (420732, 1376235), (420966, 1375470), (426870, 1356446), (427518, 1354390), (427924, 1353105), (430218, 1345890), (431613, 1341540), (447180, 1294839), (448630, 1290654), (451035, 1283772), (457002, 1267010), (458490, 1262898), (458745, 1262196), (462086, 1253070), (465885, 1242852), (467740, 1237923), (469539, 1233180), (471852, 1227135), (475020, 1218951), (478020, 1211301), (479570, 1207386), (484445, 1195236), (485460, 1192737), (485730, 1192074), (490854, 1179630), (498015, 1162668), (501228, 1155215), (501921, 1153620), (506804, 1142505), (507780, 1140309), (509733, 1135940), (511173, 1132740), (517855, 1118124), (519129, 1115380), (521710, 1109862), (525915, 1100988), (534905, 1082484), (538356, 1075545), (541242, 1069810), (541756, 1068795), (550188, 1052415), (550494, 1051830), (554931, 1043420), (557690, 1038258), (559062, 1035710), (566370, 1022346), (567970, 1019466), (575484, 1006155), (576810, 1003842), (581334, 996030), (582876, 993395), (589815, 981708), (596037, 971460), (597618, 968890), (601380, 962829), (603693, 959140), (610740, 948073), (611660, 946647), (616590, 939078), (621180, 932139), (621426, 931770), (626052, 924885), (626535, 924172), (631098, 917490), (631449, 916980), (633505, 914004), (641886, 902070), (645327, 897260), (652860, 886907), (664020, 872001), (669228, 865215), (670770, 863226), (672945, 860436), (677195, 855036), (678223, 853740), (679644, 851955), (681564, 849555), (687735, 841932), (692172, 836535), (693129, 835380), (701220, 825741), (701610, 825282), (707778, 818090), (712530, 812634), (717030, 807534), (719355, 804924), (724997, 798660), (728190, 795158), (728595, 794716), (736281, 786420), (739908, 782565), (760206, 761670)]