279341175960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 71, 72, 77, 84, 85, 88, 90, 92, 99, 102, 105, 108, 110, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 142, 153, 154, 161, 165, 168, 170, 180, 184, 187, 189, 198, 204, 207, 210, 213, 216, 220, 230, 231, 238, 242, 252, 253, 255, 264, 270, 276, 280, 284, 297, 306, 308, 315, 322, 330, 340, 345, 355, 357, 360, 363, 374, 378, 385, 391, 396, 408, 414, 420, 426, 440, 459, 460, 462, 476, 483, 484, 495, 497, 504, 506, 510, 540, 552, 561, 568, 594, 595, 605, 612, 616, 621, 630, 639, 644, 660, 680, 690, 693, 710, 714, 726, 748, 756, 759, 765, 770, 781, 782, 792, 805, 828, 840, 847, 852, 918, 920, 924, 935, 945, 952, 966, 968, 990, 994, 1012, 1020, 1035, 1065, 1071, 1080, 1089, 1122, 1155, 1173, 1188, 1190, 1207, 1210, 1224, 1242, 1260, 1265, 1278, 1288, 1309, 1320, 1331, 1380, 1386, 1420, 1428, 1449, 1452, 1485, 1491, 1496, 1512, 1518, 1530, 1540, 1562, 1564, 1610, 1633, 1656, 1683, 1694, 1704, 1771, 1785, 1815, 1836, 1848, 1870, 1890, 1917, 1932, 1955, 1980, 1988, 2024, 2040, 2057, 2070, 2079, 2130, 2142, 2178, 2244, 2277, 2295, 2310, 2343, 2346, 2376, 2380, 2414, 2415, 2420, 2484, 2485, 2520, 2530, 2541, 2556, 2618, 2662, 2737, 2760, 2772, 2783, 2805, 2840, 2856, 2898, 2904, 2970, 2982, 3036, 3060, 3080, 3105, 3124, 3128, 3195, 3213, 3220, 3266, 3267, 3366, 3388, 3465, 3519, 3542, 3570, 3621, 3630, 3672, 3740, 3780, 3795, 3834, 3864, 3905, 3910, 3927, 3960, 3976, 3993, 4114, 4140, 4158, 4235, 4260, 4284, 4301, 4347, 4356, 4473, 4488, 4554, 4590, 4620, 4686, 4692, 4760, 4828, 4830, 4840, 4899, 4968, 4970, 5049, 5060, 5082, 5112, 5236, 5313, 5324, 5355, 5445, 5467, 5474, 5544, 5566, 5610, 5796, 5865, 5940, 5964, 6035, 6072, 6120, 6171, 6210, 6248, 6390, 6426, 6440, 6532, 6534, 6545, 6655, 6732, 6776, 6831, 6930, 7029, 7038, 7084, 7140, 7242, 7245, 7260, 7455, 7480, 7560, 7590, 7623, 7668, 7810, 7820, 7854, 7986, 8165, 8211, 8228, 8280, 8316, 8349, 8415, 8449, 8470, 8520, 8568, 8591, 8602, 8694, 8712, 8855, 8946, 9108, 9180, 9240, 9317, 9372, 9384, 9585, 9656, 9660, 9798, 9940, 10098, 10120, 10164, 10285, 10395, 10472, 10557, 10626, 10648, 10710, 10863, 10890, 10934, 10948, 11132, 11220, 11385, 11431, 11592, 11715, 11730, 11781, 11880, 11928, 11979, 12070, 12342, 12420, 12705, 12780, 12852, 12903, 13064, 13068, 13090, 13277, 13310, 13419, 13464, 13662, 13685, 13860, 13915, 14058, 14076, 14168, 14280, 14399, 14484, 14490, 14520, 14697, 14910, 15180, 15246, 15336, 15620, 15640, 15708, 15939, 15972, 16065, 16330, 16335, 16401, 16422, 16456, 16632, 16698, 16830, 16898, 16940, 17182, 17204, 17388, 17595, 17710, 17892, 17963, 18105, 18216, 18360, 18513, 18634, 18744, 19170, 19320, 19481, 19596, 19635, 19880, 19965, 20196, 20328, 20570, 20790, 21087, 21114, 21252, 21420, 21505, 21726, 21735, 21780, 21868, 21896, 22264, 22365, 22440, 22627, 22770, 22862, 22869, 23430, 23460, 23562, 23958, 24140, 24495, 24633, 24684, 24840, 25047, 25245, 25347, 25410, 25560, 25704, 25773, 25806, 26136, 26180, 26554, 26565, 26620, 26838, 27324, 27335, 27370, 27720, 27761, 27830, 27951, 28116, 28152, 28798, 28968, 28980, 29394, 29820, 30107, 30360, 30492, 30613, 30855, 31240, 31416, 31878, 31944, 32130, 32589, 32660, 32670, 32802, 32844, 33396, 33660, 33796, 33880, 34155, 34293, 34364, 34408, 34776, 35145, 35190, 35343, 35420, 35784, 35926, 35937, 36210, 37026, 37268, 38115, 38340, 38709, 38962, 39192, 39270, 39831, 39930, 40392, 41055, 41140, 41580, 41745, 42174, 42228, 42245, 42504, 42840, 42955, 43010, 43197, 43452, 43470, 43560, 43736, 44091, 44730, 45254, 45540, 45724, 45738, 46585, 46860, 46920, 47124, 47311, 47817, 47916, 48280, 48990, 49203, 49266, 49368, 50094, 50490, 50694, 50820, 51546, 51612, 52360, 52785, 53108, 53130, 53240, 53676, 53889, 54315, 54648, 54670, 54740, 55522, 55539, 55660, 55902, 56232, 57155, 57596, 57960, 58443, 58788, 58905, 59640, 59895, 60137, 60214, 60984, 61226, 61710, 63756, 64260, 64515, 65178, 65320, 65340, 65604, 65688, 66385, 66792, 67095, 67320, 67592, 67881, 68310, 68586, 68728, 70290, 70380, 70686, 70840, 71852, 71874, 71995, 72420, 73485, 73899, 74052, 74536, 75141, 76041, 76230, 76680, 77319, 77418, 77924, 78540, 79662, 79695, 79860, 82005, 82110, 82280, 83160, 83283, 83490, 83853, 84348, 84456, 84490, 85910, 86020, 86394, 86904, 86940, 88182, 89460, 89815, 90321, 90508, 91080, 91448, 91476, 91839, 92565, 92939, 93170, 93720, 94248, 94501, 94622, 95634, 95832, 97405, 97980, 98406, 98532, 100188, 100980, 101388, 101640, 102879, 103092, 103224, 105435, 105570, 106216, 106260, 107352, 107778, 108630, 109340, 109480, 111044, 111078, 111320, 111804, 113135, 114310, 114345, 115192, 116127, 116886, 117576, 117810, 119493, 119790, 120274, 120428, 122452, 123165, 123420, 125235, 125741, 126735, 127512, 128520, 128865, 129030, 129591, 130356, 130680, 131208, 132770, 134190, 135762, 136620, 137172, 138805, 139755, 140580, 140760, 141372, 141933, 143704, 143748, 143990, 144840, 146047, 146970, 147609, 147798, 148104, 150282, 150535, 152082, 152460, 153065, 154638, 154836, 155848, 157080, 158389, 159324, 159390, 159720, 161667, 162945, 164010, 164220, 166566, 166980, 167706, 168696, 168980, 171465, 171820, 172040, 172788, 173880, 175329, 176364, 176715, 178920, 179630, 179685, 180411, 180642, 181016, 182952, 183678, 185130, 185878, 186340, 189002, 189244, 191268, 193545, 194327, 194810, 195960, 196812, 197064, 197593, 199155, 200376, 201960, 202776, 203643, 205758, 206184, 210870, 211140, 212520, 214291, 215556, 215985, 217260, 218680, 220455, 222088, 222156, 223608, 226270, 228123, 228620, 228690, 231957, 232254, 233772, 235620, 236555, 238986, 239085, 239580, 240548, 240856, 244904, 246015, 246330, 246840, 249849, 250470, 251482, 251559, 253470, 257730, 258060, 259182, 260712, 265540, 268380, 269445, 270963, 271524, 273240, 274344, 275517, 277610, 277695, 278817, 279510, 281160, 282744, 283503, 283866, 287496, 287980, 292094, 292215, 293940, 295218, 295596, 300564, 300685, 301070, 304164, 304920, 305371, 306130, 308637, 309276, 309672, 316778, 318648, 318780, 323334, 325890, 328020, 328440, 331177, 333132, 333960, 335412, 337960, 339405, 342930, 343640, 345576, 350658, 352728, 353430, 358479, 359260, 359370, 360822, 361284, 367356, 369495, 370260, 371756, 372680, 375705, 377223, 378004, 378488, 380205, 382536, 386595, 387090, 388654, 388773, 389620, 393624, 395186, 398310, 407286, 411516, 416415, 419265, 421740, 422280, 425799, 428582, 431112, 431970, 434520, 438141, 440910, 444312, 451605, 452540, 456246, 457240, 457380, 459195, 463914, 464508, 464695, 467544, 471240, 472505, 473110, 475167, 477972, 478170, 479160, 481096, 485001, 492030, 492660, 499698, 500940, 502964, 503118, 506940, 514395, 515460, 516120, 518364, 520421, 525987, 531080, 536760, 538890, 541233, 541926, 543048, 551034, 555220, 555390, 557634, 559020, 567006, 567732, 575960, 580635, 582981, 584188, 584430, 587880, 590436, 591192, 592779, 597465, 601128, 601370, 602140, 608328, 610742, 610929, 612260, 617274, 618552, 628705, 633556, 637560, 642873, 646668, 647955, 651780, 656040, 661507, 662354, 666264, 670824, 678810, 685860, 701316, 706860, 709665, 716958, 718520, 718740, 721644, 722568, 730235, 734712, 738045, 738990, 740520, 743512, 749547, 751410, 754446, 756008, 760410, 773190, 774180, 777308, 777546, 779240, 790372, 791945, 796620, 808335, 812889, 814572, 823032, 826551, 832830, 836451, 838530, 843480, 850509, 851598, 857164, 863940, 876282, 876645, 881820, 902055, 903210, 905080, 912492, 914760, 916113, 918390, 927828, 929016, 929390, 945010, 946220, 950334, 955944, 956340, 970002, 971635, 984060, 985320, 987965, 993531, 999396, 1001880, 1005928, 1006236, 1013880, 1018215, 1022329, 1028790, 1030920, 1036728, 1040842, 1051974, 1071455, 1077780, 1082466, 1083852, 1102068, 1110440, 1110780, 1115268, 1118040, 1131669, 1134012, 1135464, 1140615, 1159785, 1161270, 1165962, 1168376, 1168860, 1180872, 1185558, 1194930, 1202740, 1204280, 1221484, 1221858, 1224520, 1234548, 1249245, 1257410, 1257795, 1267112, 1277397, 1285746, 1293336, 1295910, 1303560, 1314423, 1323014, 1324708, 1354815, 1357620, 1371720, 1377585, 1383151, 1394085, 1402632, 1413720, 1417515, 1419330, 1425501, 1433916, 1437480, 1443288, 1460470, 1476090, 1477980, 1499094, 1502820, 1508892, 1520820, 1526855, 1543185, 1546380, 1548360, 1554616, 1555092, 1561263, 1580744, 1583890, 1593240, 1606517, 1616670, 1623699, 1625778, 1629144, 1653102, 1655885, 1665660, 1672902, 1677060, 1701018, 1703196, 1714328, 1727880, 1748943, 1752564, 1753290, 1763640, 1778337, 1792395, 1804110, 1806420, 1824984, 1832226, 1836780, 1855656, 1858780, 1886115, 1890020, 1892440, 1900668, 1912680, 1928619, 1940004, 1943270, 1943865, 1968120, 1975930, 1984521, 1987062, 1998792, 2012472, 2036430, 2044658, 2057580, 2081684, 2103948, 2128995, 2137597, 2142910, 2155560, 2164932, 2167704, 2173523, 2190705, 2204136, 2221560, 2230536, 2263338, 2268024, 2281230, 2319570, 2322540, 2331924, 2337720, 2371116, 2375835, 2389860, 2405480, 2425005, 2442968, 2443716, 2469096, 2498490, 2509353, 2514820, 2515590, 2551527, 2554794, 2571492, 2591820, 2602105, 2628846, 2629935, 2646028, 2649416, 2706165, 2709630, 2715240, 2748339, 2755170, 2766302, 2788170, 2835030, 2838660, 2851002, 2867832, 2914905, 2920940, 2952180, 2955960, 2963895, 2980593, 2998188, 3005640, 3017784, 3041640, 3053710, 3054645, 3066987, 3086370, 3092760, 3110184, 3122526, 3167780, 3213034, 3214365, 3233340, 3247398, 3251556, 3306204, 3307535, 3311770, 3331320, 3345804, 3354120, 3359081, 3395007, 3402036, 3406392, 3497886, 3505128, 3506580, 3556674, 3584790, 3608220, 3612840, 3642947, 3664452, 3673560, 3717560, 3747735, 3772230, 3780040, 3801336, 3857238, 3880008, 3886540, 3887730, 3943269, 3951860, 3969042, 3974124, 4064445, 4072860, 4089316, 4115160, 4132755, 4149453, 4163368, 4182255, 4207896, 4252545, 4257990, 4275194, 4276503, 4285820, 4329864, 4347046, 4381410, 4526676, 4562460, 4580565, 4639140, 4645080, 4663848, 4683789, 4742232, 4751670, 4779720, 4819551, 4850010, 4887432, 4967655, 4996980, 5018706, 5029640, 5031180, 5103054, 5109588, 5111645, 5142984, 5183640, 5204210, 5246829, 5257692, 5259870, 5292056, 5335011, 5412330, 5419260, 5496678, 5510340, 5532604, 5576340, 5658345, 5670060, 5677320, 5702004, 5785857, 5829810, 5841880, 5904360, 5927790, 5953563, 5961186, 5996376, 6107420, 6109290, 6133974, 6172740, 6245052, 6335560, 6386985, 6412791, 6426068, 6428730, 6466680, 6494796, 6503112, 6520569, 6572115, 6612408, 6615070, 6623540, 6691608, 6718162, 6790014, 6804072, 6915755, 6995772, 7013160, 7113348, 7127505, 7169580, 7216440, 7285894, 7328904, 7495470, 7544460, 7714476, 7773080, 7775460, 7806315, 7886538, 7903720, 7938084, 7948248, 8032585, 8118495, 8128890, 8145720, 8178632, 8245017, 8265510, 8298906, 8364510, 8505090, 8515980, 8550388, 8553006, 8571640, 8694092, 8744715, 8762820, 8891685, 8941779, 9053352, 9124920, 9161130, 9200961, 9278280, 9367578, 9503340, 9639102, 9643095, 9700020, 9922605, 9935310, 9993960, 10037412, 10062360, 10077243, 10206108, 10219176, 10223290, 10408420, 10493658, 10515384, 10519740, 10670022, 10687985, 10824660, 10838520, 10867615, 10928841, 10993356, 11020680, 11065208, 11152680, 11245619, 11316690, 11340120, 11404008, 11571714, 11659620, 11855580, 11907126, 11922372, 12214840, 12218580, 12267948, 12345480, 12448359, 12490104, 12546765, 12757635, 12773970, 12825582, 12852136, 12857460, 12989592, 13041138, 13144230, 13230140, 13247080, 13436324, 13580028, 13741695, 13831510, 13991544, 14051367, 14226696, 14255010, 14339160, 14458653, 14571788, 14902965, 14990940, 15088920, 15214661, 15334935, 15428952, 15550920, 15612630, 15773076, 15876168, 16065170, 16236990, 16257780, 16490034, 16531020, 16597812, 16729020, 16795405, 16975035, 17010180, 17031960, 17100776, 17106012, 17388184, 17489430, 17525640, 17783370, 17860689, 17883558, 18214735, 18322260, 18401922, 18735156, 19006680, 19238373, 19278204, 19286190, 19400040, 19561707, 19716345, 19845210, 19870620, 20074824, 20154486, 20412216, 20446580, 20747265, 20816840, 20987316, 21039480, 21340044, 21375970, 21382515, 21649320, 21735230, 21857682, 21986712, 22491238, 22633380, 23143428, 23319240, 23418945, 23513567, 23711160, 23814252, 23844744, 24097755, 24437160, 24535896, 24896718, 25093530, 25515270, 25547940, 25651164, 25714920, 26082276, 26234145, 26288460, 26460280, 26675055, 26872648, 27160056, 27483390, 27602883, 27663020, 28102734, 28510020, 28917306, 28929285, 29143576, 29767815, 29805930, 29981880, 30231729, 30429322, 30669870, 31225260, 31546152, 32063955, 32130340, 32473980, 32515560, 32602845, 32786523, 32980068, 33062040, 33195624, 33458040, 33590810, 33736857, 33950070, 34020360, 34212024, 34978860, 35566740, 35721378, 35767116, 36429470, 36644520, 36803844, 36949891, 37345077, 37470312, 38476746, 38556408, 38572380, 39123414, 39432690, 39690420, 39741240, 40308972, 40893160, 41225085, 41494530, 41974632, 42680088, 42751940, 42765030, 43375959, 43470460, 43715364, 44708895, 44982476, 45266760, 45643983, 46004805, 46286856, 46837890, 47027134, 47628504, 48195510, 49793436, 50187060, 50386215, 51030540, 51095880, 51302328, 52164552, 52468290, 52576920, 53350110, 54644205, 54966780, 55205766, 55326040, 56205468, 56228095, 57020040, 57715119, 57834612, 57858570, 58685121, 59535630, 59611860, 60463458, 60858644, 61339740, 62241795, 62450520, 64127910, 64260680, 64947960, 65205690, 65573046, 65960136, 67181620, 67473714, 67900140, 69957720, 70256835, 70540701, 71133480, 71442756, 71534232, 72293265, 72858940, 73607688, 73899782, 74690154, 76073305, 76953492, 77144760, 78246828, 78865380, 79380840, 80617944, 82450170, 82989060, 85503880, 85530060, 86751918, 86940920, 87430728, 89303445, 89417790, 89964952, 90695187, 91287966, 92009610, 93675780, 94054268, 96191865, 96391020, 97808535, 98359569, 99586872, 100374120, 100772430, 101210571, 102061080, 104936580, 106700220, 109288410, 109933560, 110411532, 110849673, 112410936, 112456190, 115430238, 115669224, 115717140, 117370242, 117567835, 119071260, 119223720, 120926916, 121717288, 122679480, 124483590, 128255820, 130411380, 131146092, 134363240, 134947428, 135800280, 136931949, 138014415, 140513670, 141081402, 142885512, 144586530, 145717880, 147799564, 149380308, 151158645, 152146610, 153906984, 156493656, 157730760, 163932615, 164900340, 165978120, 168684285, 171060120, 173503836, 178606890, 178835580, 181390374, 182575932, 184019220, 184749455, 186725385, 187351560, 188108536, 192383730, 192782040, 195617070, 196719138, 201544860, 202421142, 209873160, 211622103, 213400440, 216879795, 218576820, 220823064, 221699346, 224912380, 228219915, 230860476, 231434280, 234740484, 235135670, 238142520, 241853832, 248967180, 256511640, 258649237, 260822760, 262292184, 269894856, 273863898, 276028830, 281027340, 282162804, 288575595, 289173060, 293425605, 295599128, 298760616, 302317290, 303631713, 304293220, 327865230, 329800680, 332549019, 337368570, 347007672, 352703505, 357213780, 357671160, 362780748, 365151864, 368038440, 369498910, 373450770, 384767460, 391234140, 393438276, 403089720, 404842284, 410795847, 423244206, 433759590, 437153640, 443398692, 449824760, 453475935, 456439830, 461720952, 469480968, 470271340, 491797845, 497934360, 506052855, 517298474, 547727796, 552057660, 554248365, 562054680, 564325608, 577151190, 578346120, 586851210, 604634580, 607263426, 608586440, 634866309, 655730460, 665098038, 674737140, 684659745, 705407010, 714427560, 725561496, 738997820, 746901540, 769534920, 775947711, 782468280, 786876552, 809684568, 821591694, 846488412, 867519180, 886797384, 906951870, 912879660, 940542680, 983595690, 997647057, 1012105710, 1034596948, 1058110515, 1095455592, 1104115320, 1108496730, 1154302380, 1173702420, 1209269160, 1214526852, 1269732618, 1293246185, 1311460920, 1330196076, 1349474280, 1369319490, 1410814020, 1477995640, 1493803080, 1518158565, 1551895422, 1643183388, 1662745095, 1692976824, 1735038360, 1813903740, 1825759320, 1967191380, 1995294114, 2024211420, 2053979235, 2069193896, 2116221030, 2216993460, 2308604760, 2327843133, 2347404840, 2429053704, 2539465236, 2586492370, 2660392152, 2738638980, 2821628040, 3036317130, 3103790844, 3174331545, 3286366776, 3325490190, 3627807480, 3879738555, 3934382760, 3990588228, 4048422840, 4107958470, 4232442060, 4433986920, 4655686266, 4988235285, 5078930472, 5172984740, 5477277960, 6072634260, 6207581688, 6348663090, 6650980380, 6983529399, 7759477110, 7981176456, 8215916940, 8464884120, 9311372532, 9976470570, 10345969480, 11639215665, 12145268520, 12697326180, 13301960760, 13967058798, 15518954220, 16431833880, 18622745064, 19952941140, 23278431330, 25394652360, 27934117596, 31037908440, 34917646995, 39905882280, 46556862660, 55868235192, 69835293990, 93113725320, 139670587980, 279341175960]

約数ペア:

[(1, 279341175960), (2, 139670587980), (3, 93113725320), (4, 69835293990), (5, 55868235192), (6, 46556862660), (7, 39905882280), (8, 34917646995), (9, 31037908440), (10, 27934117596), (11, 25394652360), (12, 23278431330), (14, 19952941140), (15, 18622745064), (17, 16431833880), (18, 15518954220), (20, 13967058798), (21, 13301960760), (22, 12697326180), (23, 12145268520), (24, 11639215665), (27, 10345969480), (28, 9976470570), (30, 9311372532), (33, 8464884120), (34, 8215916940), (35, 7981176456), (36, 7759477110), (40, 6983529399), (42, 6650980380), (44, 6348663090), (45, 6207581688), (46, 6072634260), (51, 5477277960), (54, 5172984740), (55, 5078930472), (56, 4988235285), (60, 4655686266), (63, 4433986920), (66, 4232442060), (68, 4107958470), (69, 4048422840), (70, 3990588228), (71, 3934382760), (72, 3879738555), (77, 3627807480), (84, 3325490190), (85, 3286366776), (88, 3174331545), (90, 3103790844), (92, 3036317130), (99, 2821628040), (102, 2738638980), (105, 2660392152), (108, 2586492370), (110, 2539465236), (115, 2429053704), (119, 2347404840), (120, 2327843133), (121, 2308604760), (126, 2216993460), (132, 2116221030), (135, 2069193896), (136, 2053979235), (138, 2024211420), (140, 1995294114), (142, 1967191380), (153, 1825759320), (154, 1813903740), (161, 1735038360), (165, 1692976824), (168, 1662745095), (170, 1643183388), (180, 1551895422), (184, 1518158565), (187, 1493803080), (189, 1477995640), (198, 1410814020), (204, 1369319490), (207, 1349474280), (210, 1330196076), (213, 1311460920), (216, 1293246185), (220, 1269732618), (230, 1214526852), (231, 1209269160), (238, 1173702420), (242, 1154302380), (252, 1108496730), (253, 1104115320), (255, 1095455592), (264, 1058110515), (270, 1034596948), (276, 1012105710), (280, 997647057), (284, 983595690), (297, 940542680), (306, 912879660), (308, 906951870), (315, 886797384), (322, 867519180), (330, 846488412), (340, 821591694), (345, 809684568), (355, 786876552), (357, 782468280), (360, 775947711), (363, 769534920), (374, 746901540), (378, 738997820), (385, 725561496), (391, 714427560), (396, 705407010), (408, 684659745), (414, 674737140), (420, 665098038), (426, 655730460), (440, 634866309), (459, 608586440), (460, 607263426), (462, 604634580), (476, 586851210), (483, 578346120), (484, 577151190), (495, 564325608), (497, 562054680), (504, 554248365), (506, 552057660), (510, 547727796), (540, 517298474), (552, 506052855), (561, 497934360), (568, 491797845), (594, 470271340), (595, 469480968), (605, 461720952), (612, 456439830), (616, 453475935), (621, 449824760), (630, 443398692), (639, 437153640), (644, 433759590), (660, 423244206), (680, 410795847), (690, 404842284), (693, 403089720), (710, 393438276), (714, 391234140), (726, 384767460), (748, 373450770), (756, 369498910), (759, 368038440), (765, 365151864), (770, 362780748), (781, 357671160), (782, 357213780), (792, 352703505), (805, 347007672), (828, 337368570), (840, 332549019), (847, 329800680), (852, 327865230), (918, 304293220), (920, 303631713), (924, 302317290), (935, 298760616), (945, 295599128), (952, 293425605), (966, 289173060), (968, 288575595), (990, 282162804), (994, 281027340), (1012, 276028830), (1020, 273863898), (1035, 269894856), (1065, 262292184), (1071, 260822760), (1080, 258649237), (1089, 256511640), (1122, 248967180), (1155, 241853832), (1173, 238142520), (1188, 235135670), (1190, 234740484), (1207, 231434280), (1210, 230860476), (1224, 228219915), (1242, 224912380), (1260, 221699346), (1265, 220823064), (1278, 218576820), (1288, 216879795), (1309, 213400440), (1320, 211622103), (1331, 209873160), (1380, 202421142), (1386, 201544860), (1420, 196719138), (1428, 195617070), (1449, 192782040), (1452, 192383730), (1485, 188108536), (1491, 187351560), (1496, 186725385), (1512, 184749455), (1518, 184019220), (1530, 182575932), (1540, 181390374), (1562, 178835580), (1564, 178606890), (1610, 173503836), (1633, 171060120), (1656, 168684285), (1683, 165978120), (1694, 164900340), (1704, 163932615), (1771, 157730760), (1785, 156493656), (1815, 153906984), (1836, 152146610), (1848, 151158645), (1870, 149380308), (1890, 147799564), (1917, 145717880), (1932, 144586530), (1955, 142885512), (1980, 141081402), (1988, 140513670), (2024, 138014415), (2040, 136931949), (2057, 135800280), (2070, 134947428), (2079, 134363240), (2130, 131146092), (2142, 130411380), (2178, 128255820), (2244, 124483590), (2277, 122679480), (2295, 121717288), (2310, 120926916), (2343, 119223720), (2346, 119071260), (2376, 117567835), (2380, 117370242), (2414, 115717140), (2415, 115669224), (2420, 115430238), (2484, 112456190), (2485, 112410936), (2520, 110849673), (2530, 110411532), (2541, 109933560), (2556, 109288410), (2618, 106700220), (2662, 104936580), (2737, 102061080), (2760, 101210571), (2772, 100772430), (2783, 100374120), (2805, 99586872), (2840, 98359569), (2856, 97808535), (2898, 96391020), (2904, 96191865), (2970, 94054268), (2982, 93675780), (3036, 92009610), (3060, 91287966), (3080, 90695187), (3105, 89964952), (3124, 89417790), (3128, 89303445), (3195, 87430728), (3213, 86940920), (3220, 86751918), (3266, 85530060), (3267, 85503880), (3366, 82989060), (3388, 82450170), (3465, 80617944), (3519, 79380840), (3542, 78865380), (3570, 78246828), (3621, 77144760), (3630, 76953492), (3672, 76073305), (3740, 74690154), (3780, 73899782), (3795, 73607688), (3834, 72858940), (3864, 72293265), (3905, 71534232), (3910, 71442756), (3927, 71133480), (3960, 70540701), (3976, 70256835), (3993, 69957720), (4114, 67900140), (4140, 67473714), (4158, 67181620), (4235, 65960136), (4260, 65573046), (4284, 65205690), (4301, 64947960), (4347, 64260680), (4356, 64127910), (4473, 62450520), (4488, 62241795), (4554, 61339740), (4590, 60858644), (4620, 60463458), (4686, 59611860), (4692, 59535630), (4760, 58685121), (4828, 57858570), (4830, 57834612), (4840, 57715119), (4899, 57020040), (4968, 56228095), (4970, 56205468), (5049, 55326040), (5060, 55205766), (5082, 54966780), (5112, 54644205), (5236, 53350110), (5313, 52576920), (5324, 52468290), (5355, 52164552), (5445, 51302328), (5467, 51095880), (5474, 51030540), (5544, 50386215), (5566, 50187060), (5610, 49793436), (5796, 48195510), (5865, 47628504), (5940, 47027134), (5964, 46837890), (6035, 46286856), (6072, 46004805), (6120, 45643983), (6171, 45266760), (6210, 44982476), (6248, 44708895), (6390, 43715364), (6426, 43470460), (6440, 43375959), (6532, 42765030), (6534, 42751940), (6545, 42680088), (6655, 41974632), (6732, 41494530), (6776, 41225085), (6831, 40893160), (6930, 40308972), (7029, 39741240), (7038, 39690420), (7084, 39432690), (7140, 39123414), (7242, 38572380), (7245, 38556408), (7260, 38476746), (7455, 37470312), (7480, 37345077), (7560, 36949891), (7590, 36803844), (7623, 36644520), (7668, 36429470), (7810, 35767116), (7820, 35721378), (7854, 35566740), (7986, 34978860), (8165, 34212024), (8211, 34020360), (8228, 33950070), (8280, 33736857), (8316, 33590810), (8349, 33458040), (8415, 33195624), (8449, 33062040), (8470, 32980068), (8520, 32786523), (8568, 32602845), (8591, 32515560), (8602, 32473980), (8694, 32130340), (8712, 32063955), (8855, 31546152), (8946, 31225260), (9108, 30669870), (9180, 30429322), (9240, 30231729), (9317, 29981880), (9372, 29805930), (9384, 29767815), (9585, 29143576), (9656, 28929285), (9660, 28917306), (9798, 28510020), (9940, 28102734), (10098, 27663020), (10120, 27602883), (10164, 27483390), (10285, 27160056), (10395, 26872648), (10472, 26675055), (10557, 26460280), (10626, 26288460), (10648, 26234145), (10710, 26082276), (10863, 25714920), (10890, 25651164), (10934, 25547940), (10948, 25515270), (11132, 25093530), (11220, 24896718), (11385, 24535896), (11431, 24437160), (11592, 24097755), (11715, 23844744), (11730, 23814252), (11781, 23711160), (11880, 23513567), (11928, 23418945), (11979, 23319240), (12070, 23143428), (12342, 22633380), (12420, 22491238), (12705, 21986712), (12780, 21857682), (12852, 21735230), (12903, 21649320), (13064, 21382515), (13068, 21375970), (13090, 21340044), (13277, 21039480), (13310, 20987316), (13419, 20816840), (13464, 20747265), (13662, 20446580), (13685, 20412216), (13860, 20154486), (13915, 20074824), (14058, 19870620), (14076, 19845210), (14168, 19716345), (14280, 19561707), (14399, 19400040), (14484, 19286190), (14490, 19278204), (14520, 19238373), (14697, 19006680), (14910, 18735156), (15180, 18401922), (15246, 18322260), (15336, 18214735), (15620, 17883558), (15640, 17860689), (15708, 17783370), (15939, 17525640), (15972, 17489430), (16065, 17388184), (16330, 17106012), (16335, 17100776), (16401, 17031960), (16422, 17010180), (16456, 16975035), (16632, 16795405), (16698, 16729020), (16830, 16597812), (16898, 16531020), (16940, 16490034), (17182, 16257780), (17204, 16236990), (17388, 16065170), (17595, 15876168), (17710, 15773076), (17892, 15612630), (17963, 15550920), (18105, 15428952), (18216, 15334935), (18360, 15214661), (18513, 15088920), (18634, 14990940), (18744, 14902965), (19170, 14571788), (19320, 14458653), (19481, 14339160), (19596, 14255010), (19635, 14226696), (19880, 14051367), (19965, 13991544), (20196, 13831510), (20328, 13741695), (20570, 13580028), (20790, 13436324), (21087, 13247080), (21114, 13230140), (21252, 13144230), (21420, 13041138), (21505, 12989592), (21726, 12857460), (21735, 12852136), (21780, 12825582), (21868, 12773970), (21896, 12757635), (22264, 12546765), (22365, 12490104), (22440, 12448359), (22627, 12345480), (22770, 12267948), (22862, 12218580), (22869, 12214840), (23430, 11922372), (23460, 11907126), (23562, 11855580), (23958, 11659620), (24140, 11571714), (24495, 11404008), (24633, 11340120), (24684, 11316690), (24840, 11245619), (25047, 11152680), (25245, 11065208), (25347, 11020680), (25410, 10993356), (25560, 10928841), (25704, 10867615), (25773, 10838520), (25806, 10824660), (26136, 10687985), (26180, 10670022), (26554, 10519740), (26565, 10515384), (26620, 10493658), (26838, 10408420), (27324, 10223290), (27335, 10219176), (27370, 10206108), (27720, 10077243), (27761, 10062360), (27830, 10037412), (27951, 9993960), (28116, 9935310), (28152, 9922605), (28798, 9700020), (28968, 9643095), (28980, 9639102), (29394, 9503340), (29820, 9367578), (30107, 9278280), (30360, 9200961), (30492, 9161130), (30613, 9124920), (30855, 9053352), (31240, 8941779), (31416, 8891685), (31878, 8762820), (31944, 8744715), (32130, 8694092), (32589, 8571640), (32660, 8553006), (32670, 8550388), (32802, 8515980), (32844, 8505090), (33396, 8364510), (33660, 8298906), (33796, 8265510), (33880, 8245017), (34155, 8178632), (34293, 8145720), (34364, 8128890), (34408, 8118495), (34776, 8032585), (35145, 7948248), (35190, 7938084), (35343, 7903720), (35420, 7886538), (35784, 7806315), (35926, 7775460), (35937, 7773080), (36210, 7714476), (37026, 7544460), (37268, 7495470), (38115, 7328904), (38340, 7285894), (38709, 7216440), (38962, 7169580), (39192, 7127505), (39270, 7113348), (39831, 7013160), (39930, 6995772), (40392, 6915755), (41055, 6804072), (41140, 6790014), (41580, 6718162), (41745, 6691608), (42174, 6623540), (42228, 6615070), (42245, 6612408), (42504, 6572115), (42840, 6520569), (42955, 6503112), (43010, 6494796), (43197, 6466680), (43452, 6428730), (43470, 6426068), (43560, 6412791), (43736, 6386985), (44091, 6335560), (44730, 6245052), (45254, 6172740), (45540, 6133974), (45724, 6109290), (45738, 6107420), (46585, 5996376), (46860, 5961186), (46920, 5953563), (47124, 5927790), (47311, 5904360), (47817, 5841880), (47916, 5829810), (48280, 5785857), (48990, 5702004), (49203, 5677320), (49266, 5670060), (49368, 5658345), (50094, 5576340), (50490, 5532604), (50694, 5510340), (50820, 5496678), (51546, 5419260), (51612, 5412330), (52360, 5335011), (52785, 5292056), (53108, 5259870), (53130, 5257692), (53240, 5246829), (53676, 5204210), (53889, 5183640), (54315, 5142984), (54648, 5111645), (54670, 5109588), (54740, 5103054), (55522, 5031180), (55539, 5029640), (55660, 5018706), (55902, 4996980), (56232, 4967655), (57155, 4887432), (57596, 4850010), (57960, 4819551), (58443, 4779720), (58788, 4751670), (58905, 4742232), (59640, 4683789), (59895, 4663848), (60137, 4645080), (60214, 4639140), (60984, 4580565), (61226, 4562460), (61710, 4526676), (63756, 4381410), (64260, 4347046), (64515, 4329864), (65178, 4285820), (65320, 4276503), (65340, 4275194), (65604, 4257990), (65688, 4252545), (66385, 4207896), (66792, 4182255), (67095, 4163368), (67320, 4149453), (67592, 4132755), (67881, 4115160), (68310, 4089316), (68586, 4072860), (68728, 4064445), (70290, 3974124), (70380, 3969042), (70686, 3951860), (70840, 3943269), (71852, 3887730), (71874, 3886540), (71995, 3880008), (72420, 3857238), (73485, 3801336), (73899, 3780040), (74052, 3772230), (74536, 3747735), (75141, 3717560), (76041, 3673560), (76230, 3664452), (76680, 3642947), (77319, 3612840), (77418, 3608220), (77924, 3584790), (78540, 3556674), (79662, 3506580), (79695, 3505128), (79860, 3497886), (82005, 3406392), (82110, 3402036), (82280, 3395007), (83160, 3359081), (83283, 3354120), (83490, 3345804), (83853, 3331320), (84348, 3311770), (84456, 3307535), (84490, 3306204), (85910, 3251556), (86020, 3247398), (86394, 3233340), (86904, 3214365), (86940, 3213034), (88182, 3167780), (89460, 3122526), (89815, 3110184), (90321, 3092760), (90508, 3086370), (91080, 3066987), (91448, 3054645), (91476, 3053710), (91839, 3041640), (92565, 3017784), (92939, 3005640), (93170, 2998188), (93720, 2980593), (94248, 2963895), (94501, 2955960), (94622, 2952180), (95634, 2920940), (95832, 2914905), (97405, 2867832), (97980, 2851002), (98406, 2838660), (98532, 2835030), (100188, 2788170), (100980, 2766302), (101388, 2755170), (101640, 2748339), (102879, 2715240), (103092, 2709630), (103224, 2706165), (105435, 2649416), (105570, 2646028), (106216, 2629935), (106260, 2628846), (107352, 2602105), (107778, 2591820), (108630, 2571492), (109340, 2554794), (109480, 2551527), (111044, 2515590), (111078, 2514820), (111320, 2509353), (111804, 2498490), (113135, 2469096), (114310, 2443716), (114345, 2442968), (115192, 2425005), (116127, 2405480), (116886, 2389860), (117576, 2375835), (117810, 2371116), (119493, 2337720), (119790, 2331924), (120274, 2322540), (120428, 2319570), (122452, 2281230), (123165, 2268024), (123420, 2263338), (125235, 2230536), (125741, 2221560), (126735, 2204136), (127512, 2190705), (128520, 2173523), (128865, 2167704), (129030, 2164932), (129591, 2155560), (130356, 2142910), (130680, 2137597), (131208, 2128995), (132770, 2103948), (134190, 2081684), (135762, 2057580), (136620, 2044658), (137172, 2036430), (138805, 2012472), (139755, 1998792), (140580, 1987062), (140760, 1984521), (141372, 1975930), (141933, 1968120), (143704, 1943865), (143748, 1943270), (143990, 1940004), (144840, 1928619), (146047, 1912680), (146970, 1900668), (147609, 1892440), (147798, 1890020), (148104, 1886115), (150282, 1858780), (150535, 1855656), (152082, 1836780), (152460, 1832226), (153065, 1824984), (154638, 1806420), (154836, 1804110), (155848, 1792395), (157080, 1778337), (158389, 1763640), (159324, 1753290), (159390, 1752564), (159720, 1748943), (161667, 1727880), (162945, 1714328), (164010, 1703196), (164220, 1701018), (166566, 1677060), (166980, 1672902), (167706, 1665660), (168696, 1655885), (168980, 1653102), (171465, 1629144), (171820, 1625778), (172040, 1623699), (172788, 1616670), (173880, 1606517), (175329, 1593240), (176364, 1583890), (176715, 1580744), (178920, 1561263), (179630, 1555092), (179685, 1554616), (180411, 1548360), (180642, 1546380), (181016, 1543185), (182952, 1526855), (183678, 1520820), (185130, 1508892), (185878, 1502820), (186340, 1499094), (189002, 1477980), (189244, 1476090), (191268, 1460470), (193545, 1443288), (194327, 1437480), (194810, 1433916), (195960, 1425501), (196812, 1419330), (197064, 1417515), (197593, 1413720), (199155, 1402632), (200376, 1394085), (201960, 1383151), (202776, 1377585), (203643, 1371720), (205758, 1357620), (206184, 1354815), (210870, 1324708), (211140, 1323014), (212520, 1314423), (214291, 1303560), (215556, 1295910), (215985, 1293336), (217260, 1285746), (218680, 1277397), (220455, 1267112), (222088, 1257795), (222156, 1257410), (223608, 1249245), (226270, 1234548), (228123, 1224520), (228620, 1221858), (228690, 1221484), (231957, 1204280), (232254, 1202740), (233772, 1194930), (235620, 1185558), (236555, 1180872), (238986, 1168860), (239085, 1168376), (239580, 1165962), (240548, 1161270), (240856, 1159785), (244904, 1140615), (246015, 1135464), (246330, 1134012), (246840, 1131669), (249849, 1118040), (250470, 1115268), (251482, 1110780), (251559, 1110440), (253470, 1102068), (257730, 1083852), (258060, 1082466), (259182, 1077780), (260712, 1071455), (265540, 1051974), (268380, 1040842), (269445, 1036728), (270963, 1030920), (271524, 1028790), (273240, 1022329), (274344, 1018215), (275517, 1013880), (277610, 1006236), (277695, 1005928), (278817, 1001880), (279510, 999396), (281160, 993531), (282744, 987965), (283503, 985320), (283866, 984060), (287496, 971635), (287980, 970002), (292094, 956340), (292215, 955944), (293940, 950334), (295218, 946220), (295596, 945010), (300564, 929390), (300685, 929016), (301070, 927828), (304164, 918390), (304920, 916113), (305371, 914760), (306130, 912492), (308637, 905080), (309276, 903210), (309672, 902055), (316778, 881820), (318648, 876645), (318780, 876282), (323334, 863940), (325890, 857164), (328020, 851598), (328440, 850509), (331177, 843480), (333132, 838530), (333960, 836451), (335412, 832830), (337960, 826551), (339405, 823032), (342930, 814572), (343640, 812889), (345576, 808335), (350658, 796620), (352728, 791945), (353430, 790372), (358479, 779240), (359260, 777546), (359370, 777308), (360822, 774180), (361284, 773190), (367356, 760410), (369495, 756008), (370260, 754446), (371756, 751410), (372680, 749547), (375705, 743512), (377223, 740520), (378004, 738990), (378488, 738045), (380205, 734712), (382536, 730235), (386595, 722568), (387090, 721644), (388654, 718740), (388773, 718520), (389620, 716958), (393624, 709665), (395186, 706860), (398310, 701316), (407286, 685860), (411516, 678810), (416415, 670824), (419265, 666264), (421740, 662354), (422280, 661507), (425799, 656040), (428582, 651780), (431112, 647955), (431970, 646668), (434520, 642873), (438141, 637560), (440910, 633556), (444312, 628705), (451605, 618552), (452540, 617274), (456246, 612260), (457240, 610929), (457380, 610742), (459195, 608328), (463914, 602140), (464508, 601370), (464695, 601128), (467544, 597465), (471240, 592779), (472505, 591192), (473110, 590436), (475167, 587880), (477972, 584430), (478170, 584188), (479160, 582981), (481096, 580635), (485001, 575960), (492030, 567732), (492660, 567006), (499698, 559020), (500940, 557634), (502964, 555390), (503118, 555220), (506940, 551034), (514395, 543048), (515460, 541926), (516120, 541233), (518364, 538890), (520421, 536760), (525987, 531080)]