340896071880

素因数分解:

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

素因数の和:257

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 151, 152, 155, 156, 162, 168, 169, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 302, 310, 312, 315, 324, 338, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 453, 455, 456, 465, 468, 494, 504, 507, 513, 520, 532, 540, 546, 558, 567, 570, 585, 589, 604, 620, 630, 648, 651, 665, 676, 684, 702, 728, 741, 744, 755, 756, 760, 780, 798, 806, 810, 819, 837, 840, 845, 855, 868, 906, 910, 930, 936, 945, 988, 1014, 1026, 1053, 1057, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1183, 1197, 1208, 1209, 1235, 1240, 1260, 1302, 1330, 1352, 1359, 1365, 1368, 1395, 1404, 1482, 1510, 1512, 1521, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1690, 1710, 1729, 1736, 1755, 1767, 1812, 1820, 1860, 1890, 1953, 1963, 1976, 1995, 2015, 2028, 2052, 2106, 2114, 2170, 2184, 2223, 2232, 2265, 2268, 2280, 2340, 2356, 2366, 2394, 2418, 2457, 2470, 2511, 2520, 2535, 2565, 2604, 2660, 2718, 2730, 2790, 2808, 2821, 2835, 2869, 2945, 2964, 3020, 3042, 3078, 3171, 3192, 3211, 3224, 3240, 3255, 3276, 3348, 3380, 3420, 3458, 3510, 3534, 3549, 3591, 3624, 3627, 3640, 3705, 3720, 3780, 3906, 3926, 3990, 4030, 4056, 4077, 4095, 4104, 4123, 4185, 4212, 4228, 4340, 4446, 4530, 4536, 4563, 4680, 4681, 4712, 4732, 4788, 4836, 4914, 4940, 5022, 5070, 5130, 5187, 5208, 5239, 5265, 5285, 5301, 5320, 5436, 5460, 5580, 5642, 5670, 5738, 5859, 5889, 5890, 5915, 5928, 5985, 6040, 6045, 6084, 6156, 6342, 6422, 6510, 6552, 6669, 6696, 6760, 6795, 6840, 6916, 7020, 7068, 7098, 7182, 7254, 7371, 7410, 7560, 7605, 7657, 7695, 7812, 7852, 7980, 8060, 8154, 8190, 8246, 8370, 8424, 8456, 8463, 8607, 8645, 8680, 8835, 8892, 9060, 9126, 9362, 9464, 9513, 9576, 9633, 9672, 9765, 9815, 9828, 9880, 10044, 10140, 10260, 10374, 10478, 10530, 10570, 10602, 10647, 10773, 10872, 10881, 10920, 11115, 11160, 11284, 11340, 11476, 11718, 11778, 11780, 11830, 11970, 12090, 12168, 12231, 12285, 12312, 12369, 12555, 12684, 12844, 13020, 13338, 13590, 13689, 13741, 13832, 14040, 14043, 14105, 14136, 14196, 14345, 14364, 14508, 14742, 14820, 15210, 15314, 15390, 15561, 15624, 15704, 15717, 15855, 15903, 15960, 16055, 16120, 16308, 16380, 16492, 16740, 16926, 17214, 17290, 17577, 17667, 17670, 17745, 17784, 17955, 18120, 18135, 18252, 18724, 19026, 19266, 19530, 19630, 19656, 20007, 20083, 20088, 20280, 20385, 20520, 20615, 20748, 20956, 21060, 21140, 21204, 21294, 21546, 21762, 22230, 22477, 22568, 22680, 22815, 22952, 22971, 23405, 23436, 23556, 23560, 23660, 23940, 24180, 24462, 24570, 24738, 25110, 25368, 25389, 25519, 25688, 25821, 25935, 26040, 26195, 26505, 26676, 27180, 27378, 27482, 28086, 28210, 28392, 28539, 28690, 28728, 28899, 29016, 29295, 29445, 29484, 29640, 30420, 30628, 30780, 31122, 31434, 31710, 31806, 31941, 32110, 32616, 32643, 32760, 32767, 32984, 33345, 33480, 33852, 34428, 34580, 35154, 35334, 35340, 35490, 35910, 36270, 36504, 36673, 36855, 37107, 37297, 37448, 38052, 38285, 38532, 39060, 39260, 40014, 40166, 40770, 41223, 41230, 41496, 41912, 42120, 42129, 42280, 42315, 42408, 42588, 43035, 43092, 43524, 44460, 44954, 45630, 45942, 46683, 46810, 46872, 47112, 47151, 47320, 47565, 47709, 47880, 48165, 48360, 48924, 49140, 49476, 50220, 50778, 51038, 51642, 51870, 52390, 53001, 53010, 53235, 53352, 53599, 53865, 54360, 54405, 54756, 54964, 56172, 56420, 57078, 57380, 57798, 58590, 58890, 58968, 60249, 60840, 60853, 61155, 61256, 61560, 61845, 62244, 62868, 63420, 63612, 63882, 64220, 65286, 65534, 66690, 67431, 67704, 68445, 68705, 68856, 68913, 69160, 70215, 70308, 70668, 70680, 70980, 71820, 72540, 73346, 73710, 74214, 74594, 76104, 76167, 76557, 76570, 77064, 77463, 77805, 78120, 78520, 78585, 79515, 80028, 80332, 81540, 82446, 82460, 84258, 84630, 85176, 85617, 86070, 86184, 86697, 87048, 87885, 88335, 88920, 88939, 89908, 91260, 91884, 93366, 93620, 94302, 95130, 95418, 95823, 96330, 97848, 98280, 98301, 98952, 99541, 100035, 100415, 100440, 101556, 102076, 103284, 103740, 104780, 106002, 106020, 106470, 107198, 107730, 108810, 109512, 109928, 110019, 111321, 111891, 112344, 112385, 112840, 114156, 114760, 114855, 115596, 117180, 117780, 120498, 121706, 122310, 123669, 123690, 124488, 125736, 126387, 126840, 126945, 127224, 127595, 127764, 128440, 129105, 130572, 131068, 133380, 134862, 136890, 137410, 137826, 140049, 140430, 140616, 141336, 141453, 141960, 142695, 143640, 144495, 145080, 146692, 147420, 148428, 149188, 152334, 153114, 153140, 154926, 155610, 157170, 159003, 159030, 159705, 160056, 160664, 160797, 163080, 163215, 163835, 164892, 164920, 168516, 169260, 171234, 172140, 173394, 175770, 176670, 177878, 178633, 179816, 180747, 182520, 182559, 183365, 183768, 185535, 186485, 186732, 187240, 188604, 190260, 190836, 191646, 192660, 196602, 199082, 200070, 200830, 202293, 203112, 204152, 206115, 206568, 206739, 207480, 209560, 210645, 212004, 212040, 212940, 214396, 215460, 217620, 220038, 222642, 223782, 224770, 228312, 228501, 229671, 229710, 231192, 232389, 233415, 234360, 235560, 235755, 238545, 240996, 243412, 244620, 247338, 247380, 252774, 253890, 255190, 255528, 258210, 260091, 261079, 261144, 262136, 265005, 266760, 266817, 267995, 269724, 273780, 274820, 275652, 280098, 280860, 282906, 285390, 288990, 293384, 294840, 294903, 296856, 298376, 298623, 301245, 304265, 304668, 306228, 306280, 309852, 311220, 314340, 318006, 318060, 319410, 321594, 326430, 327670, 329784, 330057, 333963, 335673, 337032, 337155, 338520, 342468, 344280, 344565, 346788, 351540, 353340, 355756, 357266, 361494, 365118, 366730, 371007, 371070, 372970, 373464, 377208, 379161, 380520, 380835, 381672, 382785, 383292, 385320, 387315, 393204, 398164, 400140, 401660, 404586, 412230, 413478, 421290, 424008, 424359, 425880, 425971, 428085, 428792, 430920, 433485, 435240, 440076, 444695, 445284, 447564, 449540, 457002, 459342, 459420, 464778, 466830, 471510, 477090, 479115, 481992, 482391, 484861, 486824, 489240, 491505, 494676, 494760, 497705, 505548, 507780, 510380, 516420, 520182, 522158, 530010, 533634, 535899, 535990, 539448, 542241, 547560, 547677, 549640, 550095, 551304, 556605, 559455, 560196, 561720, 565812, 570780, 577980, 589806, 597246, 602490, 606879, 608530, 609336, 612456, 618345, 619704, 620217, 622440, 622573, 628680, 631935, 636012, 636120, 638820, 643188, 652860, 655340, 660114, 667926, 671346, 674310, 684936, 689013, 689130, 693576, 696787, 700245, 703080, 706680, 707265, 711512, 714532, 722988, 730236, 733460, 742014, 742140, 745940, 758322, 761670, 765570, 766584, 774630, 783237, 786408, 791089, 795015, 796328, 800280, 800451, 803320, 803985, 809172, 824460, 826956, 842580, 848718, 851942, 856170, 866970, 880152, 884709, 889390, 890568, 893165, 895128, 895869, 899080, 903735, 912795, 914004, 918684, 918840, 929556, 933660, 943020, 954180, 958230, 964782, 969722, 983010, 989352, 990171, 995410, 1007019, 1011096, 1011465, 1015560, 1020760, 1032840, 1033695, 1040364, 1044316, 1060020, 1067268, 1071798, 1071980, 1084482, 1095354, 1100190, 1113021, 1113210, 1118910, 1120392, 1131624, 1141560, 1142505, 1148355, 1155960, 1156207, 1161945, 1179612, 1194492, 1204980, 1213758, 1217060, 1236690, 1240434, 1245146, 1263870, 1272024, 1277640, 1277913, 1286376, 1300455, 1305395, 1305720, 1310680, 1320228, 1334085, 1335852, 1342692, 1348620, 1378026, 1378260, 1393574, 1400490, 1414530, 1429064, 1445976, 1447173, 1454583, 1460472, 1466920, 1474515, 1484028, 1484280, 1491880, 1493115, 1516644, 1523340, 1531140, 1549260, 1566474, 1582178, 1590030, 1600902, 1607697, 1607970, 1618344, 1626723, 1643031, 1648920, 1650285, 1653912, 1669815, 1678365, 1685160, 1697436, 1703884, 1712340, 1733940, 1769418, 1778780, 1786330, 1791738, 1807470, 1820637, 1825590, 1828008, 1837368, 1855035, 1859112, 1867320, 1867719, 1886040, 1895805, 1908360, 1916460, 1929564, 1939444, 1966020, 1980342, 1990820, 2014038, 2022930, 2067039, 2067390, 2080728, 2088632, 2090361, 2120040, 2121795, 2129855, 2134536, 2143596, 2143960, 2168964, 2190708, 2200380, 2226042, 2226420, 2237820, 2285010, 2296710, 2312414, 2323890, 2349711, 2359224, 2373267, 2388984, 2401353, 2409960, 2411955, 2424305, 2427516, 2434120, 2473380, 2480868, 2490292, 2527740, 2555826, 2600910, 2610790, 2640456, 2654127, 2668170, 2671704, 2679495, 2685384, 2687607, 2697240, 2711205, 2738385, 2756052, 2756520, 2787148, 2800980, 2829060, 2894346, 2909166, 2949030, 2968056, 2970513, 2986230, 3021057, 3033288, 3034395, 3046680, 3062280, 3098520, 3101085, 3112865, 3132948, 3164356, 3180060, 3201804, 3215394, 3215940, 3253446, 3286062, 3300570, 3339630, 3356730, 3394027, 3394872, 3407768, 3424680, 3445065, 3467880, 3468621, 3483935, 3538836, 3557560, 3572660, 3583476, 3614940, 3641274, 3651180, 3710070, 3735438, 3791610, 3832920, 3833739, 3859128, 3878888, 3916185, 3932040, 3955445, 3960684, 3981640, 4002255, 4028076, 4045860, 4134078, 4134780, 4180722, 4243590, 4259710, 4287192, 4337928, 4341519, 4363749, 4381416, 4400760, 4423545, 4452084, 4452840, 4475640, 4479345, 4570020, 4593420, 4624828, 4647780, 4699422, 4746534, 4802706, 4823091, 4823910, 4848610, 4855032, 4929093, 4946760, 4950855, 4961736, 4980584, 5035095, 5055480, 5111652, 5201820, 5221580, 5308254, 5336340, 5358990, 5375214, 5422410, 5476770, 5512104, 5537623, 5565105, 5574296, 5601960, 5603157, 5658120, 5781035, 5788692, 5818332, 5898060, 5941026, 5972460, 6042114, 6068790, 6202170, 6225730, 6265896, 6271083, 6328712, 6360120, 6389565, 6403608, 6430788, 6431880, 6506892, 6572124, 6601140, 6679260, 6713460, 6788054, 6890130, 6937242, 6967870, 7049133, 7077672, 7119801, 7145320, 7166952, 7204059, 7229880, 7235865, 7272915, 7282548, 7302360, 7420140, 7470876, 7583220, 7667478, 7832370, 7910890, 7921368, 8004510, 8038485, 8056152, 8062821, 8091720, 8093449, 8133615, 8215155, 8268156, 8269560, 8361444, 8487180, 8519420, 8683038, 8727498, 8847090, 8904168, 8958690, 9103185, 9140040, 9186840, 9249656, 9295560, 9338595, 9398844, 9493068, 9605412, 9646182, 9647820, 9697220, 9858186, 9901710, 10070190, 10182081, 10223304, 10335195, 10403640, 10405863, 10443160, 10451805, 10616508, 10672680, 10717980, 10750428, 10844820, 10953540, 11075246, 11130210, 11206314, 11501217, 11562070, 11577384, 11636664, 11748555, 11796120, 11866335, 11882052, 11944920, 12006765, 12084228, 12137580, 12404340, 12451460, 12542166, 12779130, 12861576, 13013784, 13091247, 13144248, 13202280, 13270635, 13358520, 13426920, 13438035, 13576108, 13780260, 13874484, 13935740, 14098266, 14239602, 14408118, 14469273, 14471730, 14545830, 14565096, 14840280, 14852565, 14941752, 15030691, 15105285, 15166440, 15334956, 15664740, 15821780, 16009020, 16076970, 16125642, 16186898, 16267230, 16430310, 16536312, 16612869, 16722888, 16809471, 16970135, 16974360, 17038840, 17343105, 17366076, 17454996, 17694180, 17917380, 18206370, 18677190, 18797688, 18813249, 18986136, 19168695, 19210824, 19292364, 19295640, 19394440, 19716372, 19803420, 20140380, 20364162, 20670390, 20811726, 20903610, 21147399, 21233016, 21359403, 21435960, 21500856, 21689640, 21707595, 21818745, 21907080, 22150492, 22260420, 22412628, 23002434, 23124140, 23497110, 23732670, 23764104, 24013530, 24115455, 24168456, 24275160, 24280347, 24645465, 24808680, 24902920, 25084332, 25558260, 26182494, 26541270, 26876070, 27152216, 27560520, 27688115, 27748968, 27871480, 28015785, 28196532, 28479204, 28816236, 28938546, 28943460, 29091660, 29705130, 30061382, 30210570, 30546243, 30669912, 31217589, 31329480, 31355415, 31643560, 32018040, 32153940, 32251284, 32373796, 32534460, 32860620, 33225738, 33618942, 33940270, 34503651, 34686210, 34732152, 34909992, 35245665, 35388360, 35599005, 35834760, 36020295, 36412740, 37354380, 37626498, 38337390, 38584728, 39273741, 39432744, 39606840, 40280760, 40314105, 40467245, 40728324, 41340780, 41623452, 41807220, 42294798, 42718806, 43415190, 43637490, 44300984, 44520840, 44825256, 45092073, 46004868, 46248280, 46994220, 47465340, 48027060, 48230910, 48560694, 49290930, 49838607, 50168664, 50428413, 50910405, 51116520, 52029315, 52364988, 53082540, 53752140, 55376230, 56031570, 56393064, 56439747, 56958408, 57506085, 57632472, 57877092, 57886920, 58183320, 59410260, 60122764, 60421140, 61092486, 62435178, 62710830, 64078209, 64307880, 64502568, 64747592, 65068920, 65456235, 65721240, 66451476, 67237884, 67880540, 69007302, 69372420, 70491330, 71198010, 72040590, 72346365, 72825480, 72841041, 74708760, 75153455, 75252996, 76674780, 78547482, 80628210, 80934490, 81456648, 82681560, 83064345, 83246904, 83614440, 84047355, 84589596, 85437612, 86830380, 87274980, 90184146, 91638729, 92009736, 93652767, 93988440, 94066245, 94930680, 96054120, 96461820, 97121388, 98581860, 99677214, 100856826, 101820810, 104058630, 104729976, 105214837, 105736995, 106165080, 106797015, 107504280, 110752460, 112063140, 112879494, 115012170, 115754184, 118820520, 120245528, 120842280, 121401735, 122184972, 124870356, 125421660, 128156418, 130912470, 132902952, 134475768, 135276219, 135761080, 138014604, 138744840, 140982660, 142396020, 144081180, 144692730, 145682082, 149515821, 150306910, 150505992, 152731215, 153349560, 156087945, 157094964, 161256420, 161868980, 166128690, 168094710, 169179192, 170875224, 172518255, 173660760, 174549960, 180368292, 183277458, 187305534, 188132490, 192923640, 194242776, 196368705, 197163720, 199354428, 201713652, 203641620, 208117260, 210429674, 211473990, 213594030, 218523123, 221504920, 224126280, 225460365, 225758988, 230024340, 242803470, 244369944, 249193035, 249740712, 250843320, 252142065, 256312836, 261824940, 270552438, 274916187, 276029208, 281965320, 282198735, 284792040, 288162360, 289385460, 291364164, 299031642, 300613820, 305462430, 312175890, 314189928, 315644511, 320391045, 322512840, 323737960, 332257380, 336189420, 345036510, 360736584, 364205205, 366554916, 374611068, 376264980, 392737410, 398708856, 403427304, 405828657, 407283240, 416234520, 420859348, 422947980, 427188060, 437046246, 448547463, 450920730, 451517976, 458193645, 460048680, 468263835, 485606940, 498386070, 504284130, 512625672, 523649880, 526074185, 541104876, 549832374, 564397470, 578770920, 582728328, 598063284, 601227640, 610924860, 624351780, 631289022, 640782090, 655569369, 664514760, 672378840, 676381095, 690073020, 728410410, 733109832, 747579105, 749222136, 752529960, 785474820, 811657314, 841718696, 845895960, 854376120, 874092492, 897094926, 901841460, 916387290, 936527670, 946933533, 971213880, 996772140, 1008568260, 1052148370, 1082209752, 1092615615, 1099664748, 1128794940, 1196126568, 1217485971, 1221849720, 1248703560, 1262578044, 1281564180, 1311138738, 1352762190, 1374580935, 1380146040, 1456820820, 1495158210, 1570949640, 1578222555, 1623314628, 1748184984, 1794189852, 1803682920, 1832774580, 1873055340, 1893867066, 1993544280, 2017136520, 2029143285, 2104296740, 2185231230, 2199329496, 2242737315, 2257589880, 2434971942, 2525156088, 2563128360, 2622277476, 2705524380, 2749161870, 2840800599, 2913641640, 2990316420, 3156445110, 3246629256, 3277846845, 3588379704, 3665549160, 3746110680, 3787734132, 4058286570, 4208593480, 4370462460, 4485474630, 4734667665, 4869943884, 5244554952, 5411048760, 5498323740, 5681601198, 5980632840, 6087429855, 6312890220, 6555693690, 7575468264, 8116573140, 8522401797, 8740924920, 8970949260, 9469335330, 9739887768, 10996647480, 11363202396, 12174859710, 12625780440, 13111387380, 14204002995, 16233146280, 17044803594, 17941898520, 18938670660, 22726404792, 24349719420, 26222774760, 28408005990, 34089607188, 37877341320, 42612008985, 48699438840, 56816011980, 68179214376, 85224017970, 113632023960, 170448035940, 340896071880]

約数ペア:

[(1, 340896071880), (2, 170448035940), (3, 113632023960), (4, 85224017970), (5, 68179214376), (6, 56816011980), (7, 48699438840), (8, 42612008985), (9, 37877341320), (10, 34089607188), (12, 28408005990), (13, 26222774760), (14, 24349719420), (15, 22726404792), (18, 18938670660), (19, 17941898520), (20, 17044803594), (21, 16233146280), (24, 14204002995), (26, 13111387380), (27, 12625780440), (28, 12174859710), (30, 11363202396), (31, 10996647480), (35, 9739887768), (36, 9469335330), (38, 8970949260), (39, 8740924920), (40, 8522401797), (42, 8116573140), (45, 7575468264), (52, 6555693690), (54, 6312890220), (56, 6087429855), (57, 5980632840), (60, 5681601198), (62, 5498323740), (63, 5411048760), (65, 5244554952), (70, 4869943884), (72, 4734667665), (76, 4485474630), (78, 4370462460), (81, 4208593480), (84, 4058286570), (90, 3787734132), (91, 3746110680), (93, 3665549160), (95, 3588379704), (104, 3277846845), (105, 3246629256), (108, 3156445110), (114, 2990316420), (117, 2913641640), (120, 2840800599), (124, 2749161870), (126, 2705524380), (130, 2622277476), (133, 2563128360), (135, 2525156088), (140, 2434971942), (151, 2257589880), (152, 2242737315), (155, 2199329496), (156, 2185231230), (162, 2104296740), (168, 2029143285), (169, 2017136520), (171, 1993544280), (180, 1893867066), (182, 1873055340), (186, 1832774580), (189, 1803682920), (190, 1794189852), (195, 1748184984), (210, 1623314628), (216, 1578222555), (217, 1570949640), (228, 1495158210), (234, 1456820820), (247, 1380146040), (248, 1374580935), (252, 1352762190), (260, 1311138738), (266, 1281564180), (270, 1262578044), (273, 1248703560), (279, 1221849720), (280, 1217485971), (285, 1196126568), (302, 1128794940), (310, 1099664748), (312, 1092615615), (315, 1082209752), (324, 1052148370), (338, 1008568260), (342, 996772140), (351, 971213880), (360, 946933533), (364, 936527670), (372, 916387290), (378, 901841460), (380, 897094926), (390, 874092492), (399, 854376120), (403, 845895960), (405, 841718696), (420, 811657314), (434, 785474820), (453, 752529960), (455, 749222136), (456, 747579105), (465, 733109832), (468, 728410410), (494, 690073020), (504, 676381095), (507, 672378840), (513, 664514760), (520, 655569369), (532, 640782090), (540, 631289022), (546, 624351780), (558, 610924860), (567, 601227640), (570, 598063284), (585, 582728328), (589, 578770920), (604, 564397470), (620, 549832374), (630, 541104876), (648, 526074185), (651, 523649880), (665, 512625672), (676, 504284130), (684, 498386070), (702, 485606940), (728, 468263835), (741, 460048680), (744, 458193645), (755, 451517976), (756, 450920730), (760, 448547463), (780, 437046246), (798, 427188060), (806, 422947980), (810, 420859348), (819, 416234520), (837, 407283240), (840, 405828657), (845, 403427304), (855, 398708856), (868, 392737410), (906, 376264980), (910, 374611068), (930, 366554916), (936, 364205205), (945, 360736584), (988, 345036510), (1014, 336189420), (1026, 332257380), (1053, 323737960), (1057, 322512840), (1064, 320391045), (1080, 315644511), (1085, 314189928), (1092, 312175890), (1116, 305462430), (1134, 300613820), (1140, 299031642), (1170, 291364164), (1178, 289385460), (1183, 288162360), (1197, 284792040), (1208, 282198735), (1209, 281965320), (1235, 276029208), (1240, 274916187), (1260, 270552438), (1302, 261824940), (1330, 256312836), (1352, 252142065), (1359, 250843320), (1365, 249740712), (1368, 249193035), (1395, 244369944), (1404, 242803470), (1482, 230024340), (1510, 225758988), (1512, 225460365), (1521, 224126280), (1539, 221504920), (1560, 218523123), (1596, 213594030), (1612, 211473990), (1620, 210429674), (1638, 208117260), (1674, 203641620), (1690, 201713652), (1710, 199354428), (1729, 197163720), (1736, 196368705), (1755, 194242776), (1767, 192923640), (1812, 188132490), (1820, 187305534), (1860, 183277458), (1890, 180368292), (1953, 174549960), (1963, 173660760), (1976, 172518255), (1995, 170875224), (2015, 169179192), (2028, 168094710), (2052, 166128690), (2106, 161868980), (2114, 161256420), (2170, 157094964), (2184, 156087945), (2223, 153349560), (2232, 152731215), (2265, 150505992), (2268, 150306910), (2280, 149515821), (2340, 145682082), (2356, 144692730), (2366, 144081180), (2394, 142396020), (2418, 140982660), (2457, 138744840), (2470, 138014604), (2511, 135761080), (2520, 135276219), (2535, 134475768), (2565, 132902952), (2604, 130912470), (2660, 128156418), (2718, 125421660), (2730, 124870356), (2790, 122184972), (2808, 121401735), (2821, 120842280), (2835, 120245528), (2869, 118820520), (2945, 115754184), (2964, 115012170), (3020, 112879494), (3042, 112063140), (3078, 110752460), (3171, 107504280), (3192, 106797015), (3211, 106165080), (3224, 105736995), (3240, 105214837), (3255, 104729976), (3276, 104058630), (3348, 101820810), (3380, 100856826), (3420, 99677214), (3458, 98581860), (3510, 97121388), (3534, 96461820), (3549, 96054120), (3591, 94930680), (3624, 94066245), (3627, 93988440), (3640, 93652767), (3705, 92009736), (3720, 91638729), (3780, 90184146), (3906, 87274980), (3926, 86830380), (3990, 85437612), (4030, 84589596), (4056, 84047355), (4077, 83614440), (4095, 83246904), (4104, 83064345), (4123, 82681560), (4185, 81456648), (4212, 80934490), (4228, 80628210), (4340, 78547482), (4446, 76674780), (4530, 75252996), (4536, 75153455), (4563, 74708760), (4680, 72841041), (4681, 72825480), (4712, 72346365), (4732, 72040590), (4788, 71198010), (4836, 70491330), (4914, 69372420), (4940, 69007302), (5022, 67880540), (5070, 67237884), (5130, 66451476), (5187, 65721240), (5208, 65456235), (5239, 65068920), (5265, 64747592), (5285, 64502568), (5301, 64307880), (5320, 64078209), (5436, 62710830), (5460, 62435178), (5580, 61092486), (5642, 60421140), (5670, 60122764), (5738, 59410260), (5859, 58183320), (5889, 57886920), (5890, 57877092), (5915, 57632472), (5928, 57506085), (5985, 56958408), (6040, 56439747), (6045, 56393064), (6084, 56031570), (6156, 55376230), (6342, 53752140), (6422, 53082540), (6510, 52364988), (6552, 52029315), (6669, 51116520), (6696, 50910405), (6760, 50428413), (6795, 50168664), (6840, 49838607), (6916, 49290930), (7020, 48560694), (7068, 48230910), (7098, 48027060), (7182, 47465340), (7254, 46994220), (7371, 46248280), (7410, 46004868), (7560, 45092073), (7605, 44825256), (7657, 44520840), (7695, 44300984), (7812, 43637490), (7852, 43415190), (7980, 42718806), (8060, 42294798), (8154, 41807220), (8190, 41623452), (8246, 41340780), (8370, 40728324), (8424, 40467245), (8456, 40314105), (8463, 40280760), (8607, 39606840), (8645, 39432744), (8680, 39273741), (8835, 38584728), (8892, 38337390), (9060, 37626498), (9126, 37354380), (9362, 36412740), (9464, 36020295), (9513, 35834760), (9576, 35599005), (9633, 35388360), (9672, 35245665), (9765, 34909992), (9815, 34732152), (9828, 34686210), (9880, 34503651), (10044, 33940270), (10140, 33618942), (10260, 33225738), (10374, 32860620), (10478, 32534460), (10530, 32373796), (10570, 32251284), (10602, 32153940), (10647, 32018040), (10773, 31643560), (10872, 31355415), (10881, 31329480), (10920, 31217589), (11115, 30669912), (11160, 30546243), (11284, 30210570), (11340, 30061382), (11476, 29705130), (11718, 29091660), (11778, 28943460), (11780, 28938546), (11830, 28816236), (11970, 28479204), (12090, 28196532), (12168, 28015785), (12231, 27871480), (12285, 27748968), (12312, 27688115), (12369, 27560520), (12555, 27152216), (12684, 26876070), (12844, 26541270), (13020, 26182494), (13338, 25558260), (13590, 25084332), (13689, 24902920), (13741, 24808680), (13832, 24645465), (14040, 24280347), (14043, 24275160), (14105, 24168456), (14136, 24115455), (14196, 24013530), (14345, 23764104), (14364, 23732670), (14508, 23497110), (14742, 23124140), (14820, 23002434), (15210, 22412628), (15314, 22260420), (15390, 22150492), (15561, 21907080), (15624, 21818745), (15704, 21707595), (15717, 21689640), (15855, 21500856), (15903, 21435960), (15960, 21359403), (16055, 21233016), (16120, 21147399), (16308, 20903610), (16380, 20811726), (16492, 20670390), (16740, 20364162), (16926, 20140380), (17214, 19803420), (17290, 19716372), (17577, 19394440), (17667, 19295640), (17670, 19292364), (17745, 19210824), (17784, 19168695), (17955, 18986136), (18120, 18813249), (18135, 18797688), (18252, 18677190), (18724, 18206370), (19026, 17917380), (19266, 17694180), (19530, 17454996), (19630, 17366076), (19656, 17343105), (20007, 17038840), (20083, 16974360), (20088, 16970135), (20280, 16809471), (20385, 16722888), (20520, 16612869), (20615, 16536312), (20748, 16430310), (20956, 16267230), (21060, 16186898), (21140, 16125642), (21204, 16076970), (21294, 16009020), (21546, 15821780), (21762, 15664740), (22230, 15334956), (22477, 15166440), (22568, 15105285), (22680, 15030691), (22815, 14941752), (22952, 14852565), (22971, 14840280), (23405, 14565096), (23436, 14545830), (23556, 14471730), (23560, 14469273), (23660, 14408118), (23940, 14239602), (24180, 14098266), (24462, 13935740), (24570, 13874484), (24738, 13780260), (25110, 13576108), (25368, 13438035), (25389, 13426920), (25519, 13358520), (25688, 13270635), (25821, 13202280), (25935, 13144248), (26040, 13091247), (26195, 13013784), (26505, 12861576), (26676, 12779130), (27180, 12542166), (27378, 12451460), (27482, 12404340), (28086, 12137580), (28210, 12084228), (28392, 12006765), (28539, 11944920), (28690, 11882052), (28728, 11866335), (28899, 11796120), (29016, 11748555), (29295, 11636664), (29445, 11577384), (29484, 11562070), (29640, 11501217), (30420, 11206314), (30628, 11130210), (30780, 11075246), (31122, 10953540), (31434, 10844820), (31710, 10750428), (31806, 10717980), (31941, 10672680), (32110, 10616508), (32616, 10451805), (32643, 10443160), (32760, 10405863), (32767, 10403640), (32984, 10335195), (33345, 10223304), (33480, 10182081), (33852, 10070190), (34428, 9901710), (34580, 9858186), (35154, 9697220), (35334, 9647820), (35340, 9646182), (35490, 9605412), (35910, 9493068), (36270, 9398844), (36504, 9338595), (36673, 9295560), (36855, 9249656), (37107, 9186840), (37297, 9140040), (37448, 9103185), (38052, 8958690), (38285, 8904168), (38532, 8847090), (39060, 8727498), (39260, 8683038), (40014, 8519420), (40166, 8487180), (40770, 8361444), (41223, 8269560), (41230, 8268156), (41496, 8215155), (41912, 8133615), (42120, 8093449), (42129, 8091720), (42280, 8062821), (42315, 8056152), (42408, 8038485), (42588, 8004510), (43035, 7921368), (43092, 7910890), (43524, 7832370), (44460, 7667478), (44954, 7583220), (45630, 7470876), (45942, 7420140), (46683, 7302360), (46810, 7282548), (46872, 7272915), (47112, 7235865), (47151, 7229880), (47320, 7204059), (47565, 7166952), (47709, 7145320), (47880, 7119801), (48165, 7077672), (48360, 7049133), (48924, 6967870), (49140, 6937242), (49476, 6890130), (50220, 6788054), (50778, 6713460), (51038, 6679260), (51642, 6601140), (51870, 6572124), (52390, 6506892), (53001, 6431880), (53010, 6430788), (53235, 6403608), (53352, 6389565), (53599, 6360120), (53865, 6328712), (54360, 6271083), (54405, 6265896), (54756, 6225730), (54964, 6202170), (56172, 6068790), (56420, 6042114), (57078, 5972460), (57380, 5941026), (57798, 5898060), (58590, 5818332), (58890, 5788692), (58968, 5781035), (60249, 5658120), (60840, 5603157), (60853, 5601960), (61155, 5574296), (61256, 5565105), (61560, 5537623), (61845, 5512104), (62244, 5476770), (62868, 5422410), (63420, 5375214), (63612, 5358990), (63882, 5336340), (64220, 5308254), (65286, 5221580), (65534, 5201820), (66690, 5111652), (67431, 5055480), (67704, 5035095), (68445, 4980584), (68705, 4961736), (68856, 4950855), (68913, 4946760), (69160, 4929093), (70215, 4855032), (70308, 4848610), (70668, 4823910), (70680, 4823091), (70980, 4802706), (71820, 4746534), (72540, 4699422), (73346, 4647780), (73710, 4624828), (74214, 4593420), (74594, 4570020), (76104, 4479345), (76167, 4475640), (76557, 4452840), (76570, 4452084), (77064, 4423545), (77463, 4400760), (77805, 4381416), (78120, 4363749), (78520, 4341519), (78585, 4337928), (79515, 4287192), (80028, 4259710), (80332, 4243590), (81540, 4180722), (82446, 4134780), (82460, 4134078), (84258, 4045860), (84630, 4028076), (85176, 4002255), (85617, 3981640), (86070, 3960684), (86184, 3955445), (86697, 3932040), (87048, 3916185), (87885, 3878888), (88335, 3859128), (88920, 3833739), (88939, 3832920), (89908, 3791610), (91260, 3735438), (91884, 3710070), (93366, 3651180), (93620, 3641274), (94302, 3614940), (95130, 3583476), (95418, 3572660), (95823, 3557560), (96330, 3538836), (97848, 3483935), (98280, 3468621), (98301, 3467880), (98952, 3445065), (99541, 3424680), (100035, 3407768), (100415, 3394872), (100440, 3394027), (101556, 3356730), (102076, 3339630), (103284, 3300570), (103740, 3286062), (104780, 3253446), (106002, 3215940), (106020, 3215394), (106470, 3201804), (107198, 3180060), (107730, 3164356), (108810, 3132948), (109512, 3112865), (109928, 3101085), (110019, 3098520), (111321, 3062280), (111891, 3046680), (112344, 3034395), (112385, 3033288), (112840, 3021057), (114156, 2986230), (114760, 2970513), (114855, 2968056), (115596, 2949030), (117180, 2909166), (117780, 2894346), (120498, 2829060), (121706, 2800980), (122310, 2787148), (123669, 2756520), (123690, 2756052), (124488, 2738385), (125736, 2711205), (126387, 2697240), (126840, 2687607), (126945, 2685384), (127224, 2679495), (127595, 2671704), (127764, 2668170), (128440, 2654127), (129105, 2640456), (130572, 2610790), (131068, 2600910), (133380, 2555826), (134862, 2527740), (136890, 2490292), (137410, 2480868), (137826, 2473380), (140049, 2434120), (140430, 2427516), (140616, 2424305), (141336, 2411955), (141453, 2409960), (141960, 2401353), (142695, 2388984), (143640, 2373267), (144495, 2359224), (145080, 2349711), (146692, 2323890), (147420, 2312414), (148428, 2296710), (149188, 2285010), (152334, 2237820), (153114, 2226420), (153140, 2226042), (154926, 2200380), (155610, 2190708), (157170, 2168964), (159003, 2143960), (159030, 2143596), (159705, 2134536), (160056, 2129855), (160664, 2121795), (160797, 2120040), (163080, 2090361), (163215, 2088632), (163835, 2080728), (164892, 2067390), (164920, 2067039), (168516, 2022930), (169260, 2014038), (171234, 1990820), (172140, 1980342), (173394, 1966020), (175770, 1939444), (176670, 1929564), (177878, 1916460), (178633, 1908360), (179816, 1895805), (180747, 1886040), (182520, 1867719), (182559, 1867320), (183365, 1859112), (183768, 1855035), (185535, 1837368), (186485, 1828008), (186732, 1825590), (187240, 1820637), (188604, 1807470), (190260, 1791738), (190836, 1786330), (191646, 1778780), (192660, 1769418), (196602, 1733940), (199082, 1712340), (200070, 1703884), (200830, 1697436), (202293, 1685160), (203112, 1678365), (204152, 1669815), (206115, 1653912), (206568, 1650285), (206739, 1648920), (207480, 1643031), (209560, 1626723), (210645, 1618344), (212004, 1607970), (212040, 1607697), (212940, 1600902), (214396, 1590030), (215460, 1582178), (217620, 1566474), (220038, 1549260), (222642, 1531140), (223782, 1523340), (224770, 1516644), (228312, 1493115), (228501, 1491880), (229671, 1484280), (229710, 1484028), (231192, 1474515), (232389, 1466920), (233415, 1460472), (234360, 1454583), (235560, 1447173), (235755, 1445976), (238545, 1429064), (240996, 1414530), (243412, 1400490), (244620, 1393574), (247338, 1378260), (247380, 1378026), (252774, 1348620), (253890, 1342692), (255190, 1335852), (255528, 1334085), (258210, 1320228), (260091, 1310680), (261079, 1305720), (261144, 1305395), (262136, 1300455), (265005, 1286376), (266760, 1277913), (266817, 1277640), (267995, 1272024), (269724, 1263870), (273780, 1245146), (274820, 1240434), (275652, 1236690), (280098, 1217060), (280860, 1213758), (282906, 1204980), (285390, 1194492), (288990, 1179612), (293384, 1161945), (294840, 1156207), (294903, 1155960), (296856, 1148355), (298376, 1142505), (298623, 1141560), (301245, 1131624), (304265, 1120392), (304668, 1118910), (306228, 1113210), (306280, 1113021), (309852, 1100190), (311220, 1095354), (314340, 1084482), (318006, 1071980), (318060, 1071798), (319410, 1067268), (321594, 1060020), (326430, 1044316), (327670, 1040364), (329784, 1033695), (330057, 1032840), (333963, 1020760), (335673, 1015560), (337032, 1011465), (337155, 1011096), (338520, 1007019), (342468, 995410), (344280, 990171), (344565, 989352), (346788, 983010), (351540, 969722), (353340, 964782), (355756, 958230), (357266, 954180), (361494, 943020), (365118, 933660), (366730, 929556), (371007, 918840), (371070, 918684), (372970, 914004), (373464, 912795), (377208, 903735), (379161, 899080), (380520, 895869), (380835, 895128), (381672, 893165), (382785, 890568), (383292, 889390), (385320, 884709), (387315, 880152), (393204, 866970), (398164, 856170), (400140, 851942), (401660, 848718), (404586, 842580), (412230, 826956), (413478, 824460), (421290, 809172), (424008, 803985), (424359, 803320), (425880, 800451), (425971, 800280), (428085, 796328), (428792, 795015), (430920, 791089), (433485, 786408), (435240, 783237), (440076, 774630), (444695, 766584), (445284, 765570), (447564, 761670), (449540, 758322), (457002, 745940), (459342, 742140), (459420, 742014), (464778, 733460), (466830, 730236), (471510, 722988), (477090, 714532), (479115, 711512), (481992, 707265), (482391, 706680), (484861, 703080), (486824, 700245), (489240, 696787), (491505, 693576), (494676, 689130), (494760, 689013), (497705, 684936), (505548, 674310), (507780, 671346), (510380, 667926), (516420, 660114), (520182, 655340), (522158, 652860), (530010, 643188), (533634, 638820), (535899, 636120), (535990, 636012), (539448, 631935), (542241, 628680), (547560, 622573), (547677, 622440), (549640, 620217), (550095, 619704), (551304, 618345), (556605, 612456), (559455, 609336), (560196, 608530), (561720, 606879), (565812, 602490), (570780, 597246), (577980, 589806)]