287298877320

素因数分解:

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

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 43, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 81, 84, 85, 86, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 129, 130, 135, 136, 140, 153, 155, 156, 162, 168, 170, 172, 180, 182, 186, 189, 195, 204, 210, 215, 216, 217, 221, 234, 238, 248, 252, 255, 258, 260, 270, 273, 279, 280, 301, 306, 310, 312, 315, 324, 340, 344, 351, 357, 360, 364, 372, 378, 387, 390, 403, 405, 408, 420, 430, 434, 442, 455, 459, 465, 468, 476, 504, 510, 516, 520, 527, 540, 546, 558, 559, 567, 585, 595, 602, 612, 620, 630, 645, 648, 651, 663, 680, 702, 714, 728, 731, 744, 756, 765, 774, 780, 806, 810, 819, 837, 840, 860, 868, 884, 903, 910, 918, 930, 936, 945, 952, 1020, 1032, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1118, 1134, 1161, 1170, 1190, 1204, 1209, 1224, 1240, 1260, 1290, 1302, 1326, 1333, 1365, 1377, 1395, 1404, 1428, 1462, 1505, 1512, 1530, 1547, 1548, 1560, 1581, 1612, 1620, 1638, 1674, 1677, 1720, 1736, 1755, 1768, 1785, 1806, 1820, 1836, 1849, 1860, 1890, 1935, 1953, 1989, 2015, 2040, 2106, 2108, 2142, 2170, 2184, 2193, 2210, 2232, 2236, 2268, 2295, 2322, 2340, 2380, 2408, 2418, 2457, 2511, 2520, 2580, 2604, 2635, 2652, 2666, 2709, 2730, 2754, 2790, 2795, 2808, 2821, 2835, 2856, 2924, 3010, 3060, 3094, 3096, 3162, 3213, 3224, 3240, 3255, 3276, 3315, 3348, 3354, 3483, 3510, 3570, 3612, 3627, 3640, 3655, 3672, 3689, 3698, 3720, 3780, 3870, 3906, 3913, 3978, 3999, 4030, 4095, 4185, 4212, 4216, 4284, 4340, 4386, 4420, 4472, 4515, 4536, 4590, 4641, 4644, 4680, 4743, 4760, 4836, 4914, 5022, 5031, 5117, 5160, 5208, 5265, 5270, 5304, 5332, 5355, 5418, 5460, 5508, 5547, 5580, 5590, 5642, 5670, 5805, 5848, 5859, 5967, 6020, 6045, 6120, 6188, 6324, 6426, 6510, 6552, 6579, 6630, 6665, 6696, 6708, 6851, 6885, 6966, 7020, 7140, 7224, 7254, 7310, 7371, 7378, 7396, 7560, 7735, 7740, 7812, 7826, 7905, 7956, 7998, 8060, 8127, 8190, 8370, 8385, 8424, 8463, 8568, 8680, 8772, 8840, 9030, 9180, 9245, 9282, 9288, 9331, 9486, 9503, 9639, 9672, 9765, 9828, 9945, 10044, 10062, 10234, 10530, 10540, 10664, 10710, 10836, 10881, 10920, 10965, 11016, 11067, 11094, 11160, 11180, 11284, 11340, 11610, 11718, 11739, 11934, 11997, 12040, 12090, 12285, 12376, 12555, 12648, 12852, 12943, 13020, 13158, 13260, 13330, 13416, 13545, 13702, 13770, 13923, 13932, 14040, 14105, 14229, 14280, 14508, 14620, 14742, 14756, 14792, 15093, 15351, 15470, 15480, 15624, 15652, 15810, 15912, 15996, 16065, 16120, 16254, 16380, 16641, 16740, 16770, 16926, 17329, 17415, 17544, 17577, 17901, 18060, 18135, 18360, 18445, 18490, 18564, 18662, 18972, 19006, 19278, 19530, 19565, 19656, 19737, 19890, 19995, 20088, 20124, 20468, 20553, 21060, 21080, 21420, 21672, 21762, 21930, 22134, 22188, 22360, 22568, 22661, 22680, 23205, 23220, 23436, 23478, 23715, 23868, 23994, 24037, 24180, 24381, 24570, 25110, 25155, 25389, 25585, 25704, 25886, 26040, 26316, 26520, 26660, 27090, 27404, 27540, 27735, 27846, 27864, 27993, 28210, 28458, 28509, 29016, 29240, 29295, 29484, 29512, 29835, 30186, 30702, 30940, 31304, 31433, 31620, 31992, 32130, 32508, 32643, 32760, 32895, 33201, 33282, 33480, 33540, 33852, 34255, 34658, 34830, 35154, 35217, 35802, 35991, 36120, 36270, 36855, 36890, 36980, 37128, 37324, 37944, 38012, 38556, 38829, 39060, 39130, 39474, 39780, 39990, 40248, 40635, 40936, 41106, 41769, 42120, 42315, 42687, 42840, 43524, 43860, 44268, 44376, 45279, 45322, 46053, 46410, 46440, 46655, 46872, 46956, 47430, 47515, 47736, 47957, 47988, 48074, 48195, 48360, 48762, 49140, 49923, 50220, 50310, 50778, 51170, 51772, 51987, 52632, 53320, 54180, 54405, 54808, 55080, 55335, 55470, 55692, 55986, 56420, 56916, 57018, 57319, 58590, 58695, 58968, 59211, 59670, 59985, 60372, 61404, 61659, 61880, 62866, 63240, 64260, 64715, 65016, 65286, 65790, 66402, 66521, 66564, 67080, 67704, 67983, 68510, 69316, 69615, 69660, 70308, 70434, 71145, 71604, 71982, 72111, 72540, 73710, 73780, 73960, 74648, 75465, 76024, 76167, 76755, 77112, 77658, 78120, 78260, 78948, 79560, 79980, 81270, 82212, 83205, 83538, 83979, 84630, 85374, 85527, 86645, 87048, 87720, 87885, 88536, 89505, 90558, 90644, 92106, 92820, 93310, 93912, 94299, 94860, 95030, 95914, 95976, 96148, 96390, 97524, 98280, 98685, 99603, 99846, 100440, 100620, 101556, 102340, 102765, 103544, 103974, 105651, 107973, 108360, 108810, 110670, 110940, 111384, 111972, 112840, 113305, 113832, 114036, 114638, 116487, 117180, 117390, 118422, 119340, 119970, 120185, 120744, 121303, 121905, 122808, 123318, 125307, 125732, 126945, 128520, 129430, 130572, 131580, 132804, 133042, 133128, 135966, 137020, 138159, 138632, 139230, 139320, 139965, 140616, 140868, 142290, 142545, 143208, 143871, 143964, 144222, 145080, 147420, 147560, 149769, 150930, 152334, 153510, 155316, 155961, 156520, 157165, 157896, 158627, 159960, 162540, 163215, 164424, 166005, 166410, 167076, 167958, 168259, 169260, 170748, 171054, 171957, 173290, 175770, 176085, 179010, 179955, 181116, 181288, 184212, 184977, 185640, 186620, 188598, 189720, 190060, 191828, 192296, 192780, 194145, 195048, 197370, 199206, 199563, 199692, 201240, 203112, 203949, 204680, 205530, 207948, 208845, 211302, 213435, 215946, 216333, 217620, 220031, 221340, 221880, 223944, 226395, 226610, 228072, 228501, 229276, 230265, 232974, 234360, 234780, 236844, 238680, 239785, 239940, 240370, 242606, 243810, 246636, 249615, 250614, 251464, 251937, 253890, 256581, 258860, 259935, 261144, 263160, 265608, 266084, 271932, 274040, 276318, 278460, 279930, 281736, 282897, 284580, 285090, 286595, 287742, 287928, 288444, 294593, 294840, 296055, 298809, 299538, 301860, 304668, 307020, 308295, 310632, 311922, 314330, 316953, 317254, 325080, 326430, 332010, 332605, 332820, 334152, 335916, 336518, 338520, 339915, 341496, 342108, 343914, 346580, 349461, 351540, 352170, 358020, 359910, 360555, 362232, 363909, 368424, 369954, 373240, 377196, 380120, 380835, 383656, 385560, 388290, 394740, 398412, 399126, 399384, 401233, 407898, 408629, 411060, 414477, 415896, 417690, 419895, 422604, 426870, 427635, 431613, 431892, 432666, 435240, 440062, 442680, 452790, 453220, 457002, 458552, 460530, 465948, 467883, 469560, 471495, 473688, 475881, 479570, 479880, 480740, 485212, 487620, 493272, 498015, 499230, 501228, 503874, 504777, 507780, 513162, 515871, 517720, 519870, 528255, 532168, 539865, 543864, 552636, 554931, 556920, 559860, 565794, 569160, 570180, 573190, 575484, 576888, 582435, 589186, 592110, 597618, 598689, 599076, 603720, 606515, 609336, 611847, 614040, 616590, 623844, 626535, 628660, 633906, 634508, 648999, 652860, 660093, 664020, 665210, 665640, 671832, 673036, 679830, 684216, 687828, 690795, 693160, 698922, 703080, 704340, 716040, 719355, 719820, 721110, 727818, 739908, 745147, 748845, 754392, 755811, 761670, 769743, 776580, 779805, 789480, 793135, 796824, 798252, 802466, 815796, 817258, 822120, 828954, 835380, 839790, 841295, 845208, 848691, 853740, 855270, 859785, 863226, 863784, 865332, 880124, 883779, 905580, 906440, 914004, 921060, 924885, 931896, 935766, 942990, 951762, 959140, 961480, 970424, 974423, 975240, 996030, 997815, 998460, 1002456, 1007748, 1009554, 1015560, 1019745, 1026324, 1031742, 1039740, 1048383, 1056510, 1079730, 1081665, 1091727, 1100155, 1105272, 1109862, 1119720, 1131588, 1140360, 1142505, 1146380, 1150968, 1164870, 1178372, 1184220, 1195236, 1197378, 1198152, 1203699, 1213030, 1223694, 1225887, 1233180, 1247688, 1253070, 1257320, 1259685, 1267812, 1269016, 1282905, 1294839, 1297998, 1305720, 1320186, 1328040, 1330420, 1346072, 1359660, 1375656, 1381590, 1397844, 1403649, 1408680, 1414485, 1427643, 1438710, 1439640, 1442220, 1455636, 1472965, 1479816, 1490294, 1494045, 1497690, 1511622, 1514331, 1523340, 1539486, 1547613, 1553160, 1559610, 1584765, 1586270, 1596504, 1604932, 1631592, 1634516, 1657908, 1670760, 1679580, 1682590, 1697382, 1707480, 1710540, 1719570, 1726452, 1730664, 1747305, 1760248, 1767558, 1796067, 1811160, 1819545, 1828008, 1835541, 1842120, 1849770, 1871532, 1885980, 1903524, 1918280, 1946997, 1948846, 1980279, 1992060, 1995630, 1996920, 2006165, 2015496, 2019108, 2039490, 2043145, 2052648, 2062151, 2063484, 2072385, 2079480, 2096766, 2113020, 2158065, 2159460, 2163330, 2183454, 2200310, 2219724, 2235441, 2263176, 2285010, 2292760, 2329740, 2339415, 2356744, 2368440, 2379405, 2390472, 2394756, 2407398, 2426060, 2447388, 2451774, 2466360, 2506140, 2519370, 2523885, 2535624, 2546073, 2565810, 2579355, 2589678, 2595996, 2640372, 2651337, 2660840, 2719320, 2763180, 2774655, 2795688, 2807298, 2828970, 2855286, 2860403, 2877420, 2884440, 2911272, 2923269, 2945930, 2980588, 2988090, 2993445, 2995380, 3023244, 3028662, 3046680, 3059235, 3078972, 3095226, 3119220, 3169530, 3172540, 3209864, 3244995, 3269032, 3275181, 3300465, 3315816, 3359160, 3365180, 3394764, 3421080, 3439140, 3452904, 3494610, 3535116, 3592134, 3611097, 3639090, 3671082, 3677661, 3699540, 3725735, 3743064, 3771960, 3779055, 3807048, 3848715, 3884517, 3893994, 3897692, 3960558, 3984120, 3991260, 4012330, 4038216, 4078980, 4086290, 4124302, 4126968, 4144770, 4193532, 4226040, 4243455, 4282929, 4316130, 4318920, 4326660, 4366908, 4400620, 4418895, 4439448, 4470882, 4542993, 4570020, 4642839, 4659480, 4678830, 4758810, 4789512, 4814796, 4852120, 4872115, 4894776, 4903548, 5012280, 5038740, 5047770, 5092146, 5131620, 5158710, 5179356, 5191992, 5216029, 5241915, 5280744, 5302674, 5388201, 5458635, 5526360, 5549310, 5614596, 5657940, 5710572, 5720806, 5754840, 5846538, 5891860, 5940837, 5961176, 5976180, 5986890, 5990760, 6018495, 6046488, 6057324, 6118470, 6129435, 6157944, 6186453, 6190452, 6238440, 6339060, 6345080, 6474195, 6489990, 6550362, 6600930, 6706323, 6730360, 6789528, 6820961, 6878280, 6989220, 7018245, 7070232, 7138215, 7184268, 7222194, 7278180, 7342164, 7355322, 7399080, 7451470, 7558110, 7571655, 7697430, 7738065, 7769034, 7787988, 7795384, 7921116, 7954011, 7982520, 8024660, 8157960, 8172580, 8248604, 8289540, 8387064, 8486910, 8565858, 8581209, 8632260, 8653320, 8733816, 8769807, 8801240, 8837790, 8941764, 8980335, 9085986, 9140040, 9177705, 9285678, 9357660, 9517620, 9629592, 9734985, 9744230, 9807096, 9825543, 9901395, 10077480, 10095540, 10184292, 10263240, 10310755, 10317420, 10358712, 10432058, 10483830, 10605348, 10776402, 10833291, 10917270, 11032983, 11098620, 11177205, 11229192, 11315880, 11421144, 11441612, 11693076, 11783720, 11881674, 11952360, 11973780, 12036990, 12114648, 12236940, 12258870, 12372906, 12380904, 12667499, 12678120, 12730365, 12848787, 12948390, 12979980, 13100724, 13201860, 13256685, 13412646, 13628979, 13641922, 13978440, 14036490, 14276430, 14302015, 14368536, 14444388, 14556360, 14616345, 14684328, 14710644, 14902940, 15116220, 15143310, 15394860, 15476130, 15538068, 15575976, 15648087, 15842232, 15908022, 16049320, 16345160, 16375905, 16497208, 16579080, 16973820, 17131716, 17162418, 17264520, 17539614, 17675580, 17822511, 17883528, 17960670, 18055485, 18171972, 18355410, 18388305, 18559359, 18571356, 18715320, 19035240, 19422585, 19469970, 19488460, 19651086, 19802790, 20118969, 20191080, 20368584, 20462883, 20621510, 20634840, 20864116, 20967660, 21210696, 21414645, 21552804, 21666582, 21834540, 22065966, 22197240, 22354410, 22714965, 22883224, 23214195, 23386152, 23763348, 23862033, 23947560, 24073980, 24473880, 24517740, 24745812, 25334998, 25460730, 25697574, 25743627, 25896780, 25959960, 26080145, 26201448, 26309421, 26403720, 26513370, 26825292, 26941005, 27257958, 27283844, 28072980, 28552860, 28604030, 28888776, 29232690, 29421288, 29704185, 29805880, 30232440, 30286620, 30789720, 30932265, 30952260, 31076136, 31296174, 31816044, 32499873, 32751810, 33098949, 33531615, 33947640, 34104805, 34263432, 34324836, 35079228, 35351160, 35645022, 35921340, 36110970, 36343944, 36710820, 36776610, 37118718, 37142712, 38002497, 38845170, 38939940, 38976920, 39302172, 39605580, 39770055, 40237938, 40925766, 41243020, 41728232, 41935320, 42829290, 42906045, 43105608, 43333164, 43669080, 43849035, 44131932, 44708820, 45429930, 46428390, 46944261, 47526696, 47724066, 48147960, 49035480, 49127715, 49491624, 50669996, 50921460, 51395148, 51487254, 51793560, 52160290, 52618842, 53026740, 53650584, 53882010, 54166455, 54515916, 54567688, 55164915, 55678077, 56145960, 57105720, 57208060, 58465380, 59408370, 60356907, 60573240, 61388649, 61864530, 61904520, 62592348, 63337495, 63632088, 64243935, 64999746, 65503620, 66197898, 67063230, 68144895, 68209610, 68649672, 70158456, 71290044, 71842680, 72221940, 73421640, 73553220, 74237436, 76004994, 77230881, 77690340, 77879880, 78240435, 78604344, 78928263, 79211160, 79540110, 80475876, 81851532, 82486040, 85658580, 85812090, 86666328, 87698070, 88263864, 88672493, 89112555, 89417640, 90859860, 92796795, 92856780, 93888522, 95448132, 98255430, 100594845, 101339992, 101842920, 102314415, 102790296, 102974508, 104320580, 105237684, 106053480, 107764020, 108332910, 109031832, 110329830, 111356154, 114007491, 114416120, 116930760, 118816740, 119310165, 120713814, 122777298, 123729060, 125184696, 126674990, 128487870, 128718135, 129999492, 131007240, 131547105, 132395796, 134126460, 136289790, 136419220, 140832783, 142580088, 144443880, 147106440, 148474872, 152009988, 154461762, 155380680, 156480870, 157856526, 159080220, 160951752, 162499365, 163703064, 165494745, 167034231, 171317160, 171624180, 175396140, 177344986, 178225110, 181719720, 184165947, 185593590, 185713560, 187777044, 190012485, 190896264, 196510860, 201189690, 204628830, 205949016, 208641160, 210475368, 215528040, 216665820, 220659660, 222712308, 228014982, 231692643, 234721305, 237633480, 238620330, 241427628, 245554596, 247458120, 253349980, 256975740, 257436270, 259998984, 263094210, 264791592, 266017479, 268252920, 272579580, 272838440, 278390385, 281665566, 301784535, 304019976, 306943245, 308923524, 312961740, 315713052, 318160440, 324998730, 330989490, 334068462, 342022473, 343248360, 350792280, 354689972, 356450220, 368331894, 371187180, 375554088, 380024970, 386154405, 393021720, 394641315, 402379380, 409257660, 422498349, 433331640, 441319320, 443362465, 445424616, 456029964, 463385286, 469442610, 477240660, 482855256, 491109192, 506699960, 513951480, 514872540, 526188420, 532034958, 545159160, 552497841, 556780770, 563331132, 570037455, 603569070, 613886490, 617847048, 625923480, 631426104, 649997460, 661978980, 668136924, 684044946, 704163915, 709379944, 712900440, 736663788, 742374360, 760049940, 772308810, 789282630, 798052437, 804758760, 818515320, 835171155, 844996698, 886724930, 912059928, 920829735, 926770572, 938885220, 954481320, 1026067419, 1029745080, 1052376840, 1064069916, 1104995682, 1113561540, 1126662264, 1140074910, 1158463215, 1207138140, 1227772980, 1299994920, 1323957960, 1330087395, 1336273848, 1368089892, 1408327830, 1473327576, 1520099880, 1544617620, 1578565260, 1596104874, 1670342310, 1689993396, 1710112365, 1773449860, 1841659470, 1853541144, 1877770440, 2052134838, 2112491745, 2128139832, 2209991364, 2227123080, 2280149820, 2316926430, 2394157311, 2414276280, 2455545960, 2660174790, 2736179784, 2762489205, 2816655660, 3089235240, 3157130520, 3192209748, 3340684620, 3379986792, 3420224730, 3546899720, 3683318940, 3990262185, 4104269676, 4224983490, 4419982728, 4560299640, 4633852860, 4788314622, 5130337095, 5320349580, 5524978410, 5633311320, 6384419496, 6681369240, 6840449460, 7182471933, 7366637880, 7980524370, 8208539352, 8449966980, 9267705720, 9576629244, 10260674190, 10640699160, 11049956820, 11970786555, 13680898920, 14364943866, 15961048740, 16899933960, 19153258488, 20521348380, 22099913640, 23941573110, 28729887732, 31922097480, 35912359665, 41042696760, 47883146220, 57459775464, 71824719330, 95766292440, 143649438660, 287298877320]

約数ペア:

[(1, 287298877320), (2, 143649438660), (3, 95766292440), (4, 71824719330), (5, 57459775464), (6, 47883146220), (7, 41042696760), (8, 35912359665), (9, 31922097480), (10, 28729887732), (12, 23941573110), (13, 22099913640), (14, 20521348380), (15, 19153258488), (17, 16899933960), (18, 15961048740), (20, 14364943866), (21, 13680898920), (24, 11970786555), (26, 11049956820), (27, 10640699160), (28, 10260674190), (30, 9576629244), (31, 9267705720), (34, 8449966980), (35, 8208539352), (36, 7980524370), (39, 7366637880), (40, 7182471933), (42, 6840449460), (43, 6681369240), (45, 6384419496), (51, 5633311320), (52, 5524978410), (54, 5320349580), (56, 5130337095), (60, 4788314622), (62, 4633852860), (63, 4560299640), (65, 4419982728), (68, 4224983490), (70, 4104269676), (72, 3990262185), (78, 3683318940), (81, 3546899720), (84, 3420224730), (85, 3379986792), (86, 3340684620), (90, 3192209748), (91, 3157130520), (93, 3089235240), (102, 2816655660), (104, 2762489205), (105, 2736179784), (108, 2660174790), (117, 2455545960), (119, 2414276280), (120, 2394157311), (124, 2316926430), (126, 2280149820), (129, 2227123080), (130, 2209991364), (135, 2128139832), (136, 2112491745), (140, 2052134838), (153, 1877770440), (155, 1853541144), (156, 1841659470), (162, 1773449860), (168, 1710112365), (170, 1689993396), (172, 1670342310), (180, 1596104874), (182, 1578565260), (186, 1544617620), (189, 1520099880), (195, 1473327576), (204, 1408327830), (210, 1368089892), (215, 1336273848), (216, 1330087395), (217, 1323957960), (221, 1299994920), (234, 1227772980), (238, 1207138140), (248, 1158463215), (252, 1140074910), (255, 1126662264), (258, 1113561540), (260, 1104995682), (270, 1064069916), (273, 1052376840), (279, 1029745080), (280, 1026067419), (301, 954481320), (306, 938885220), (310, 926770572), (312, 920829735), (315, 912059928), (324, 886724930), (340, 844996698), (344, 835171155), (351, 818515320), (357, 804758760), (360, 798052437), (364, 789282630), (372, 772308810), (378, 760049940), (387, 742374360), (390, 736663788), (403, 712900440), (405, 709379944), (408, 704163915), (420, 684044946), (430, 668136924), (434, 661978980), (442, 649997460), (455, 631426104), (459, 625923480), (465, 617847048), (468, 613886490), (476, 603569070), (504, 570037455), (510, 563331132), (516, 556780770), (520, 552497841), (527, 545159160), (540, 532034958), (546, 526188420), (558, 514872540), (559, 513951480), (567, 506699960), (585, 491109192), (595, 482855256), (602, 477240660), (612, 469442610), (620, 463385286), (630, 456029964), (645, 445424616), (648, 443362465), (651, 441319320), (663, 433331640), (680, 422498349), (702, 409257660), (714, 402379380), (728, 394641315), (731, 393021720), (744, 386154405), (756, 380024970), (765, 375554088), (774, 371187180), (780, 368331894), (806, 356450220), (810, 354689972), (819, 350792280), (837, 343248360), (840, 342022473), (860, 334068462), (868, 330989490), (884, 324998730), (903, 318160440), (910, 315713052), (918, 312961740), (930, 308923524), (936, 306943245), (945, 304019976), (952, 301784535), (1020, 281665566), (1032, 278390385), (1053, 272838440), (1054, 272579580), (1071, 268252920), (1080, 266017479), (1085, 264791592), (1092, 263094210), (1105, 259998984), (1116, 257436270), (1118, 256975740), (1134, 253349980), (1161, 247458120), (1170, 245554596), (1190, 241427628), (1204, 238620330), (1209, 237633480), (1224, 234721305), (1240, 231692643), (1260, 228014982), (1290, 222712308), (1302, 220659660), (1326, 216665820), (1333, 215528040), (1365, 210475368), (1377, 208641160), (1395, 205949016), (1404, 204628830), (1428, 201189690), (1462, 196510860), (1505, 190896264), (1512, 190012485), (1530, 187777044), (1547, 185713560), (1548, 185593590), (1560, 184165947), (1581, 181719720), (1612, 178225110), (1620, 177344986), (1638, 175396140), (1674, 171624180), (1677, 171317160), (1720, 167034231), (1736, 165494745), (1755, 163703064), (1768, 162499365), (1785, 160951752), (1806, 159080220), (1820, 157856526), (1836, 156480870), (1849, 155380680), (1860, 154461762), (1890, 152009988), (1935, 148474872), (1953, 147106440), (1989, 144443880), (2015, 142580088), (2040, 140832783), (2106, 136419220), (2108, 136289790), (2142, 134126460), (2170, 132395796), (2184, 131547105), (2193, 131007240), (2210, 129999492), (2232, 128718135), (2236, 128487870), (2268, 126674990), (2295, 125184696), (2322, 123729060), (2340, 122777298), (2380, 120713814), (2408, 119310165), (2418, 118816740), (2457, 116930760), (2511, 114416120), (2520, 114007491), (2580, 111356154), (2604, 110329830), (2635, 109031832), (2652, 108332910), (2666, 107764020), (2709, 106053480), (2730, 105237684), (2754, 104320580), (2790, 102974508), (2795, 102790296), (2808, 102314415), (2821, 101842920), (2835, 101339992), (2856, 100594845), (2924, 98255430), (3010, 95448132), (3060, 93888522), (3094, 92856780), (3096, 92796795), (3162, 90859860), (3213, 89417640), (3224, 89112555), (3240, 88672493), (3255, 88263864), (3276, 87698070), (3315, 86666328), (3348, 85812090), (3354, 85658580), (3483, 82486040), (3510, 81851532), (3570, 80475876), (3612, 79540110), (3627, 79211160), (3640, 78928263), (3655, 78604344), (3672, 78240435), (3689, 77879880), (3698, 77690340), (3720, 77230881), (3780, 76004994), (3870, 74237436), (3906, 73553220), (3913, 73421640), (3978, 72221940), (3999, 71842680), (4030, 71290044), (4095, 70158456), (4185, 68649672), (4212, 68209610), (4216, 68144895), (4284, 67063230), (4340, 66197898), (4386, 65503620), (4420, 64999746), (4472, 64243935), (4515, 63632088), (4536, 63337495), (4590, 62592348), (4641, 61904520), (4644, 61864530), (4680, 61388649), (4743, 60573240), (4760, 60356907), (4836, 59408370), (4914, 58465380), (5022, 57208060), (5031, 57105720), (5117, 56145960), (5160, 55678077), (5208, 55164915), (5265, 54567688), (5270, 54515916), (5304, 54166455), (5332, 53882010), (5355, 53650584), (5418, 53026740), (5460, 52618842), (5508, 52160290), (5547, 51793560), (5580, 51487254), (5590, 51395148), (5642, 50921460), (5670, 50669996), (5805, 49491624), (5848, 49127715), (5859, 49035480), (5967, 48147960), (6020, 47724066), (6045, 47526696), (6120, 46944261), (6188, 46428390), (6324, 45429930), (6426, 44708820), (6510, 44131932), (6552, 43849035), (6579, 43669080), (6630, 43333164), (6665, 43105608), (6696, 42906045), (6708, 42829290), (6851, 41935320), (6885, 41728232), (6966, 41243020), (7020, 40925766), (7140, 40237938), (7224, 39770055), (7254, 39605580), (7310, 39302172), (7371, 38976920), (7378, 38939940), (7396, 38845170), (7560, 38002497), (7735, 37142712), (7740, 37118718), (7812, 36776610), (7826, 36710820), (7905, 36343944), (7956, 36110970), (7998, 35921340), (8060, 35645022), (8127, 35351160), (8190, 35079228), (8370, 34324836), (8385, 34263432), (8424, 34104805), (8463, 33947640), (8568, 33531615), (8680, 33098949), (8772, 32751810), (8840, 32499873), (9030, 31816044), (9180, 31296174), (9245, 31076136), (9282, 30952260), (9288, 30932265), (9331, 30789720), (9486, 30286620), (9503, 30232440), (9639, 29805880), (9672, 29704185), (9765, 29421288), (9828, 29232690), (9945, 28888776), (10044, 28604030), (10062, 28552860), (10234, 28072980), (10530, 27283844), (10540, 27257958), (10664, 26941005), (10710, 26825292), (10836, 26513370), (10881, 26403720), (10920, 26309421), (10965, 26201448), (11016, 26080145), (11067, 25959960), (11094, 25896780), (11160, 25743627), (11180, 25697574), (11284, 25460730), (11340, 25334998), (11610, 24745812), (11718, 24517740), (11739, 24473880), (11934, 24073980), (11997, 23947560), (12040, 23862033), (12090, 23763348), (12285, 23386152), (12376, 23214195), (12555, 22883224), (12648, 22714965), (12852, 22354410), (12943, 22197240), (13020, 22065966), (13158, 21834540), (13260, 21666582), (13330, 21552804), (13416, 21414645), (13545, 21210696), (13702, 20967660), (13770, 20864116), (13923, 20634840), (13932, 20621510), (14040, 20462883), (14105, 20368584), (14229, 20191080), (14280, 20118969), (14508, 19802790), (14620, 19651086), (14742, 19488460), (14756, 19469970), (14792, 19422585), (15093, 19035240), (15351, 18715320), (15470, 18571356), (15480, 18559359), (15624, 18388305), (15652, 18355410), (15810, 18171972), (15912, 18055485), (15996, 17960670), (16065, 17883528), (16120, 17822511), (16254, 17675580), (16380, 17539614), (16641, 17264520), (16740, 17162418), (16770, 17131716), (16926, 16973820), (17329, 16579080), (17415, 16497208), (17544, 16375905), (17577, 16345160), (17901, 16049320), (18060, 15908022), (18135, 15842232), (18360, 15648087), (18445, 15575976), (18490, 15538068), (18564, 15476130), (18662, 15394860), (18972, 15143310), (19006, 15116220), (19278, 14902940), (19530, 14710644), (19565, 14684328), (19656, 14616345), (19737, 14556360), (19890, 14444388), (19995, 14368536), (20088, 14302015), (20124, 14276430), (20468, 14036490), (20553, 13978440), (21060, 13641922), (21080, 13628979), (21420, 13412646), (21672, 13256685), (21762, 13201860), (21930, 13100724), (22134, 12979980), (22188, 12948390), (22360, 12848787), (22568, 12730365), (22661, 12678120), (22680, 12667499), (23205, 12380904), (23220, 12372906), (23436, 12258870), (23478, 12236940), (23715, 12114648), (23868, 12036990), (23994, 11973780), (24037, 11952360), (24180, 11881674), (24381, 11783720), (24570, 11693076), (25110, 11441612), (25155, 11421144), (25389, 11315880), (25585, 11229192), (25704, 11177205), (25886, 11098620), (26040, 11032983), (26316, 10917270), (26520, 10833291), (26660, 10776402), (27090, 10605348), (27404, 10483830), (27540, 10432058), (27735, 10358712), (27846, 10317420), (27864, 10310755), (27993, 10263240), (28210, 10184292), (28458, 10095540), (28509, 10077480), (29016, 9901395), (29240, 9825543), (29295, 9807096), (29484, 9744230), (29512, 9734985), (29835, 9629592), (30186, 9517620), (30702, 9357660), (30940, 9285678), (31304, 9177705), (31433, 9140040), (31620, 9085986), (31992, 8980335), (32130, 8941764), (32508, 8837790), (32643, 8801240), (32760, 8769807), (32895, 8733816), (33201, 8653320), (33282, 8632260), (33480, 8581209), (33540, 8565858), (33852, 8486910), (34255, 8387064), (34658, 8289540), (34830, 8248604), (35154, 8172580), (35217, 8157960), (35802, 8024660), (35991, 7982520), (36120, 7954011), (36270, 7921116), (36855, 7795384), (36890, 7787988), (36980, 7769034), (37128, 7738065), (37324, 7697430), (37944, 7571655), (38012, 7558110), (38556, 7451470), (38829, 7399080), (39060, 7355322), (39130, 7342164), (39474, 7278180), (39780, 7222194), (39990, 7184268), (40248, 7138215), (40635, 7070232), (40936, 7018245), (41106, 6989220), (41769, 6878280), (42120, 6820961), (42315, 6789528), (42687, 6730360), (42840, 6706323), (43524, 6600930), (43860, 6550362), (44268, 6489990), (44376, 6474195), (45279, 6345080), (45322, 6339060), (46053, 6238440), (46410, 6190452), (46440, 6186453), (46655, 6157944), (46872, 6129435), (46956, 6118470), (47430, 6057324), (47515, 6046488), (47736, 6018495), (47957, 5990760), (47988, 5986890), (48074, 5976180), (48195, 5961176), (48360, 5940837), (48762, 5891860), (49140, 5846538), (49923, 5754840), (50220, 5720806), (50310, 5710572), (50778, 5657940), (51170, 5614596), (51772, 5549310), (51987, 5526360), (52632, 5458635), (53320, 5388201), (54180, 5302674), (54405, 5280744), (54808, 5241915), (55080, 5216029), (55335, 5191992), (55470, 5179356), (55692, 5158710), (55986, 5131620), (56420, 5092146), (56916, 5047770), (57018, 5038740), (57319, 5012280), (58590, 4903548), (58695, 4894776), (58968, 4872115), (59211, 4852120), (59670, 4814796), (59985, 4789512), (60372, 4758810), (61404, 4678830), (61659, 4659480), (61880, 4642839), (62866, 4570020), (63240, 4542993), (64260, 4470882), (64715, 4439448), (65016, 4418895), (65286, 4400620), (65790, 4366908), (66402, 4326660), (66521, 4318920), (66564, 4316130), (67080, 4282929), (67704, 4243455), (67983, 4226040), (68510, 4193532), (69316, 4144770), (69615, 4126968), (69660, 4124302), (70308, 4086290), (70434, 4078980), (71145, 4038216), (71604, 4012330), (71982, 3991260), (72111, 3984120), (72540, 3960558), (73710, 3897692), (73780, 3893994), (73960, 3884517), (74648, 3848715), (75465, 3807048), (76024, 3779055), (76167, 3771960), (76755, 3743064), (77112, 3725735), (77658, 3699540), (78120, 3677661), (78260, 3671082), (78948, 3639090), (79560, 3611097), (79980, 3592134), (81270, 3535116), (82212, 3494610), (83205, 3452904), (83538, 3439140), (83979, 3421080), (84630, 3394764), (85374, 3365180), (85527, 3359160), (86645, 3315816), (87048, 3300465), (87720, 3275181), (87885, 3269032), (88536, 3244995), (89505, 3209864), (90558, 3172540), (90644, 3169530), (92106, 3119220), (92820, 3095226), (93310, 3078972), (93912, 3059235), (94299, 3046680), (94860, 3028662), (95030, 3023244), (95914, 2995380), (95976, 2993445), (96148, 2988090), (96390, 2980588), (97524, 2945930), (98280, 2923269), (98685, 2911272), (99603, 2884440), (99846, 2877420), (100440, 2860403), (100620, 2855286), (101556, 2828970), (102340, 2807298), (102765, 2795688), (103544, 2774655), (103974, 2763180), (105651, 2719320), (107973, 2660840), (108360, 2651337), (108810, 2640372), (110670, 2595996), (110940, 2589678), (111384, 2579355), (111972, 2565810), (112840, 2546073), (113305, 2535624), (113832, 2523885), (114036, 2519370), (114638, 2506140), (116487, 2466360), (117180, 2451774), (117390, 2447388), (118422, 2426060), (119340, 2407398), (119970, 2394756), (120185, 2390472), (120744, 2379405), (121303, 2368440), (121905, 2356744), (122808, 2339415), (123318, 2329740), (125307, 2292760), (125732, 2285010), (126945, 2263176), (128520, 2235441), (129430, 2219724), (130572, 2200310), (131580, 2183454), (132804, 2163330), (133042, 2159460), (133128, 2158065), (135966, 2113020), (137020, 2096766), (138159, 2079480), (138632, 2072385), (139230, 2063484), (139320, 2062151), (139965, 2052648), (140616, 2043145), (140868, 2039490), (142290, 2019108), (142545, 2015496), (143208, 2006165), (143871, 1996920), (143964, 1995630), (144222, 1992060), (145080, 1980279), (147420, 1948846), (147560, 1946997), (149769, 1918280), (150930, 1903524), (152334, 1885980), (153510, 1871532), (155316, 1849770), (155961, 1842120), (156520, 1835541), (157165, 1828008), (157896, 1819545), (158627, 1811160), (159960, 1796067), (162540, 1767558), (163215, 1760248), (164424, 1747305), (166005, 1730664), (166410, 1726452), (167076, 1719570), (167958, 1710540), (168259, 1707480), (169260, 1697382), (170748, 1682590), (171054, 1679580), (171957, 1670760), (173290, 1657908), (175770, 1634516), (176085, 1631592), (179010, 1604932), (179955, 1596504), (181116, 1586270), (181288, 1584765), (184212, 1559610), (184977, 1553160), (185640, 1547613), (186620, 1539486), (188598, 1523340), (189720, 1514331), (190060, 1511622), (191828, 1497690), (192296, 1494045), (192780, 1490294), (194145, 1479816), (195048, 1472965), (197370, 1455636), (199206, 1442220), (199563, 1439640), (199692, 1438710), (201240, 1427643), (203112, 1414485), (203949, 1408680), (204680, 1403649), (205530, 1397844), (207948, 1381590), (208845, 1375656), (211302, 1359660), (213435, 1346072), (215946, 1330420), (216333, 1328040), (217620, 1320186), (220031, 1305720), (221340, 1297998), (221880, 1294839), (223944, 1282905), (226395, 1269016), (226610, 1267812), (228072, 1259685), (228501, 1257320), (229276, 1253070), (230265, 1247688), (232974, 1233180), (234360, 1225887), (234780, 1223694), (236844, 1213030), (238680, 1203699), (239785, 1198152), (239940, 1197378), (240370, 1195236), (242606, 1184220), (243810, 1178372), (246636, 1164870), (249615, 1150968), (250614, 1146380), (251464, 1142505), (251937, 1140360), (253890, 1131588), (256581, 1119720), (258860, 1109862), (259935, 1105272), (261144, 1100155), (263160, 1091727), (265608, 1081665), (266084, 1079730), (271932, 1056510), (274040, 1048383), (276318, 1039740), (278460, 1031742), (279930, 1026324), (281736, 1019745), (282897, 1015560), (284580, 1009554), (285090, 1007748), (286595, 1002456), (287742, 998460), (287928, 997815), (288444, 996030), (294593, 975240), (294840, 974423), (296055, 970424), (298809, 961480), (299538, 959140), (301860, 951762), (304668, 942990), (307020, 935766), (308295, 931896), (310632, 924885), (311922, 921060), (314330, 914004), (316953, 906440), (317254, 905580), (325080, 883779), (326430, 880124), (332010, 865332), (332605, 863784), (332820, 863226), (334152, 859785), (335916, 855270), (336518, 853740), (338520, 848691), (339915, 845208), (341496, 841295), (342108, 839790), (343914, 835380), (346580, 828954), (349461, 822120), (351540, 817258), (352170, 815796), (358020, 802466), (359910, 798252), (360555, 796824), (362232, 793135), (363909, 789480), (368424, 779805), (369954, 776580), (373240, 769743), (377196, 761670), (380120, 755811), (380835, 754392), (383656, 748845), (385560, 745147), (388290, 739908), (394740, 727818), (398412, 721110), (399126, 719820), (399384, 719355), (401233, 716040), (407898, 704340), (408629, 703080), (411060, 698922), (414477, 693160), (415896, 690795), (417690, 687828), (419895, 684216), (422604, 679830), (426870, 673036), (427635, 671832), (431613, 665640), (431892, 665210), (432666, 664020), (435240, 660093), (440062, 652860), (442680, 648999), (452790, 634508), (453220, 633906), (457002, 628660), (458552, 626535), (460530, 623844), (465948, 616590), (467883, 614040), (469560, 611847), (471495, 609336), (473688, 606515), (475881, 603720), (479570, 599076), (479880, 598689), (480740, 597618), (485212, 592110), (487620, 589186), (493272, 582435), (498015, 576888), (499230, 575484), (501228, 573190), (503874, 570180), (504777, 569160), (507780, 565794), (513162, 559860), (515871, 556920), (517720, 554931), (519870, 552636), (528255, 543864), (532168, 539865)]