34872938100

素因数分解:

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

素因数の和:108

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 25, 26, 27, 28, 30, 33, 34, 35, 36, 39, 42, 44, 45, 46, 50, 51, 52, 54, 55, 60, 63, 65, 66, 68, 69, 70, 75, 77, 78, 81, 84, 85, 90, 91, 92, 99, 100, 102, 105, 108, 110, 115, 117, 119, 121, 126, 130, 132, 135, 138, 140, 143, 150, 153, 154, 156, 161, 162, 165, 170, 175, 180, 182, 187, 189, 195, 198, 204, 207, 210, 220, 221, 225, 230, 231, 234, 238, 242, 252, 253, 255, 260, 270, 273, 275, 276, 286, 297, 299, 300, 306, 308, 315, 322, 324, 325, 330, 340, 345, 350, 351, 357, 363, 364, 374, 378, 385, 390, 391, 396, 405, 414, 420, 425, 429, 442, 450, 455, 459, 460, 462, 468, 476, 483, 484, 495, 506, 510, 525, 540, 546, 550, 561, 567, 572, 575, 585, 594, 595, 598, 605, 612, 621, 630, 644, 650, 660, 663, 675, 690, 693, 700, 702, 714, 715, 726, 748, 756, 759, 765, 770, 780, 782, 805, 810, 819, 825, 828, 847, 850, 858, 884, 891, 897, 900, 910, 918, 924, 935, 945, 966, 975, 990, 1001, 1012, 1020, 1035, 1050, 1053, 1071, 1089, 1092, 1100, 1105, 1122, 1134, 1150, 1155, 1170, 1173, 1188, 1190, 1196, 1210, 1242, 1260, 1265, 1275, 1287, 1300, 1309, 1326, 1350, 1365, 1377, 1380, 1386, 1404, 1428, 1430, 1449, 1452, 1485, 1495, 1518, 1530, 1540, 1547, 1564, 1573, 1575, 1610, 1620, 1638, 1650, 1683, 1694, 1700, 1716, 1725, 1755, 1771, 1782, 1785, 1794, 1815, 1820, 1836, 1863, 1870, 1890, 1925, 1932, 1950, 1955, 1980, 1989, 2002, 2025, 2057, 2070, 2079, 2093, 2100, 2106, 2142, 2145, 2178, 2210, 2244, 2268, 2275, 2277, 2295, 2300, 2310, 2340, 2346, 2380, 2415, 2420, 2431, 2457, 2475, 2484, 2530, 2541, 2550, 2574, 2618, 2652, 2691, 2700, 2730, 2737, 2754, 2772, 2783, 2805, 2835, 2860, 2898, 2925, 2970, 2975, 2990, 3003, 3025, 3036, 3060, 3094, 3105, 3146, 3150, 3213, 3220, 3267, 3276, 3289, 3300, 3315, 3366, 3388, 3450, 3465, 3510, 3519, 3542, 3564, 3570, 3575, 3588, 3630, 3726, 3740, 3780, 3795, 3825, 3850, 3861, 3900, 3910, 3927, 3978, 4004, 4025, 4050, 4095, 4114, 4140, 4158, 4186, 4212, 4235, 4284, 4290, 4301, 4347, 4356, 4420, 4455, 4485, 4550, 4554, 4590, 4620, 4641, 4675, 4692, 4719, 4725, 4830, 4862, 4914, 4950, 5005, 5049, 5060, 5082, 5083, 5100, 5148, 5175, 5236, 5265, 5313, 5355, 5382, 5445, 5460, 5474, 5508, 5525, 5566, 5610, 5670, 5775, 5796, 5850, 5865, 5940, 5950, 5967, 5980, 6006, 6050, 6171, 6188, 6210, 6237, 6279, 6292, 6300, 6325, 6426, 6435, 6534, 6545, 6578, 6630, 6732, 6825, 6831, 6885, 6900, 6930, 7020, 7038, 7084, 7140, 7150, 7245, 7260, 7293, 7371, 7425, 7452, 7475, 7590, 7623, 7650, 7700, 7722, 7735, 7820, 7854, 7865, 7956, 8050, 8073, 8100, 8190, 8211, 8228, 8316, 8349, 8372, 8415, 8470, 8580, 8602, 8694, 8775, 8855, 8910, 8925, 8970, 9009, 9075, 9100, 9108, 9180, 9282, 9315, 9350, 9438, 9450, 9639, 9660, 9724, 9775, 9801, 9828, 9867, 9900, 9945, 10010, 10098, 10164, 10166, 10285, 10350, 10395, 10465, 10530, 10557, 10626, 10710, 10725, 10764, 10890, 10948, 11011, 11050, 11132, 11220, 11340, 11385, 11475, 11550, 11583, 11700, 11730, 11781, 11900, 11934, 12012, 12075, 12100, 12155, 12285, 12342, 12420, 12474, 12558, 12650, 12705, 12852, 12870, 12903, 13041, 13068, 13090, 13156, 13260, 13455, 13650, 13662, 13685, 13770, 13860, 13915, 13923, 14025, 14076, 14157, 14175, 14300, 14399, 14490, 14586, 14742, 14850, 14950, 15015, 15147, 15180, 15246, 15249, 15300, 15444, 15470, 15525, 15708, 15730, 15939, 16065, 16100, 16146, 16335, 16380, 16422, 16445, 16575, 16698, 16830, 16940, 17017, 17204, 17325, 17388, 17550, 17595, 17710, 17820, 17850, 17901, 17940, 18018, 18150, 18513, 18564, 18630, 18700, 18837, 18876, 18900, 18975, 19278, 19305, 19481, 19550, 19602, 19635, 19734, 19890, 20020, 20196, 20332, 20475, 20493, 20570, 20700, 20790, 20930, 21060, 21114, 21175, 21252, 21420, 21450, 21505, 21735, 21780, 21879, 22022, 22100, 22275, 22425, 22770, 22869, 22950, 23023, 23100, 23166, 23205, 23460, 23562, 23595, 23868, 24150, 24219, 24310, 24570, 24633, 24684, 24948, 25025, 25047, 25116, 25245, 25300, 25410, 25415, 25740, 25806, 26082, 26180, 26325, 26565, 26741, 26775, 26910, 27027, 27225, 27300, 27324, 27370, 27540, 27830, 27846, 28050, 28314, 28350, 28798, 28980, 29172, 29325, 29484, 29601, 29700, 29835, 29900, 30030, 30107, 30294, 30492, 30498, 30855, 30940, 31050, 31185, 31395, 31460, 31671, 31878, 32130, 32175, 32292, 32670, 32725, 32844, 32890, 33033, 33150, 33396, 33660, 34034, 34155, 34425, 34650, 35100, 35190, 35343, 35420, 35581, 35700, 35802, 36036, 36179, 36225, 36300, 36465, 36855, 37026, 37260, 37674, 37950, 38115, 38556, 38610, 38675, 38709, 38962, 39100, 39204, 39270, 39325, 39468, 39780, 40365, 40950, 40986, 41055, 41140, 41580, 41745, 41769, 41860, 42075, 42228, 42350, 42471, 42900, 43010, 43197, 43470, 43758, 44044, 44275, 44550, 44850, 45045, 45540, 45738, 45747, 45900, 46046, 46332, 46410, 46575, 47124, 47190, 47311, 47817, 48195, 48300, 48438, 48620, 49005, 49140, 49266, 49335, 49725, 50050, 50094, 50490, 50820, 50830, 51051, 51425, 51612, 51975, 52164, 52325, 52650, 52785, 53130, 53482, 53550, 53820, 54054, 54450, 54740, 55055, 55539, 55660, 55692, 55913, 56100, 56511, 56628, 56700, 56925, 57596, 57915, 58443, 58650, 58905, 59202, 59670, 60060, 60214, 60588, 60775, 60996, 61425, 61710, 62100, 62370, 62790, 63342, 63525, 63756, 64260, 64350, 64515, 65205, 65340, 65450, 65637, 65780, 66066, 66300, 67275, 68068, 68310, 68425, 68607, 68850, 69069, 69300, 69575, 69615, 70380, 70686, 70785, 71162, 71604, 71995, 72358, 72450, 72930, 73710, 73899, 74052, 75075, 75141, 75348, 75735, 75900, 76230, 76245, 77220, 77350, 77418, 77924, 78540, 78650, 79695, 80223, 80325, 80730, 81081, 81675, 81900, 81972, 82110, 82225, 83490, 83538, 84150, 84700, 84942, 85085, 86020, 86394, 86940, 87516, 87975, 88550, 88803, 89100, 89505, 89700, 90090, 90321, 91476, 91494, 92092, 92565, 92820, 93150, 94185, 94380, 94622, 95634, 96390, 96525, 96876, 97405, 98010, 98175, 98532, 98670, 99099, 99450, 100100, 100188, 100980, 101660, 102102, 102465, 102850, 103950, 104650, 105300, 105570, 106029, 106260, 106743, 106964, 107100, 107525, 108108, 108537, 108675, 108900, 109395, 110110, 111078, 111826, 113022, 113850, 114345, 115115, 115830, 116025, 116127, 116886, 117300, 117810, 117975, 118404, 119340, 120428, 121095, 121550, 122850, 123165, 123420, 124740, 125235, 125307, 125580, 126225, 126684, 127050, 127075, 127413, 128700, 129030, 129591, 130410, 130900, 131274, 132132, 132825, 133705, 134550, 135135, 136620, 136850, 137214, 137241, 137700, 138138, 139150, 139230, 141372, 141570, 141933, 142324, 143451, 143990, 144716, 144900, 145860, 147420, 147798, 148005, 149175, 150150, 150282, 150535, 151470, 152460, 152490, 153153, 154275, 154700, 154836, 155925, 156975, 157300, 158355, 159390, 160446, 160650, 161460, 162162, 163350, 164220, 164450, 165165, 166617, 166980, 167076, 167739, 168300, 169533, 169884, 170170, 170775, 172788, 175329, 175950, 176715, 177100, 177606, 177905, 179010, 180180, 180642, 180895, 182325, 182988, 184275, 185130, 186300, 187187, 188370, 189244, 190575, 191268, 192780, 193050, 193545, 194810, 196020, 196350, 196911, 197340, 198198, 198900, 201825, 204204, 204930, 205275, 205700, 207207, 207900, 208725, 208845, 209300, 211140, 212058, 212355, 213486, 215050, 215985, 217074, 217350, 218790, 220220, 221697, 222156, 223652, 225225, 225423, 226044, 227700, 228690, 228735, 230230, 231660, 232050, 232254, 233772, 235620, 235950, 236555, 239085, 240669, 240975, 242190, 243100, 245025, 245700, 246330, 246675, 250470, 250614, 252450, 253253, 254100, 254150, 254826, 255255, 258060, 259182, 260820, 262548, 263925, 265650, 266409, 267410, 269100, 270270, 270963, 273700, 274428, 274482, 275275, 276276, 277695, 278300, 278460, 279565, 282555, 283140, 283866, 286902, 287980, 289575, 292215, 294525, 295596, 296010, 297297, 298350, 300300, 300564, 301070, 302940, 304980, 306306, 308550, 311850, 313950, 316710, 318780, 320229, 320892, 321300, 322575, 324324, 325611, 326025, 326700, 328185, 328900, 330330, 331177, 333234, 335478, 339066, 340340, 341550, 343035, 345345, 348075, 348381, 350658, 351900, 353430, 353925, 355212, 355810, 358020, 359975, 361284, 361790, 364650, 368550, 369495, 370260, 374374, 375705, 376740, 378675, 381150, 381225, 386100, 387090, 388773, 389620, 391391, 392700, 393822, 396396, 398475, 401115, 403650, 405405, 409860, 410550, 411723, 414414, 417450, 417690, 424116, 424710, 425425, 425799, 426972, 430100, 431970, 434148, 434700, 437580, 443394, 444015, 447525, 450450, 450846, 451605, 457380, 457470, 459459, 460460, 462825, 464100, 464508, 470925, 471900, 473110, 478170, 481338, 481950, 484380, 487025, 490050, 492660, 493350, 495495, 500940, 501228, 503217, 504900, 506506, 508300, 509652, 510510, 512325, 518364, 525987, 527850, 530145, 531300, 532818, 533715, 534820, 540540, 541926, 542685, 546975, 548964, 550550, 555390, 559130, 561561, 565110, 567732, 571725, 573804, 575575, 579150, 580635, 584430, 589050, 592020, 594594, 596700, 602140, 605475, 612612, 615043, 615825, 617100, 621621, 623700, 626175, 626535, 627900, 633420, 637065, 640458, 645150, 647955, 651222, 652050, 656370, 660660, 662354, 666468, 668525, 670956, 675675, 678132, 683100, 686070, 686205, 690690, 696150, 696762, 701316, 706860, 707850, 709665, 711620, 717255, 719950, 722007, 723580, 729300, 737100, 738990, 740025, 748748, 751410, 752675, 757350, 759759, 762300, 762450, 765765, 774180, 777546, 782782, 787644, 791775, 796950, 802230, 807300, 810810, 812889, 821100, 823446, 825825, 828828, 833085, 834900, 835380, 838695, 847665, 849420, 850850, 851598, 863940, 876645, 883575, 886788, 888030, 889525, 891891, 895050, 900900, 901692, 903210, 904475, 914940, 918918, 925650, 935935, 941850, 946220, 956340, 960687, 962676, 963900, 967725, 974050, 976833, 980100, 984555, 986700, 990990, 993531, 1006434, 1013012, 1021020, 1024650, 1036035, 1044225, 1051974, 1055700, 1060290, 1061775, 1065636, 1067430, 1079925, 1083852, 1085370, 1093950, 1101100, 1108485, 1110780, 1118260, 1123122, 1127115, 1130220, 1143450, 1143675, 1151150, 1158300, 1161270, 1166319, 1168860, 1174173, 1178100, 1182775, 1189188, 1195425, 1203345, 1210950, 1230086, 1231650, 1243242, 1252350, 1253070, 1266265, 1274130, 1276275, 1277397, 1280916, 1290300, 1295910, 1302444, 1304100, 1312740, 1324708, 1332045, 1337050, 1351350, 1354815, 1372140, 1372410, 1378377, 1381380, 1388475, 1392300, 1393524, 1397825, 1412775, 1415700, 1419330, 1434510, 1439900, 1444014, 1461075, 1477980, 1480050, 1486485, 1502820, 1505350, 1509651, 1514700, 1519518, 1524900, 1531530, 1555092, 1565564, 1577961, 1583550, 1593900, 1601145, 1604460, 1621620, 1625778, 1628055, 1640925, 1646892, 1651650, 1655885, 1666170, 1677390, 1684683, 1695330, 1701700, 1703196, 1715175, 1726725, 1741905, 1753290, 1767150, 1776060, 1779050, 1783782, 1790100, 1806420, 1808950, 1837836, 1845129, 1847475, 1851300, 1864863, 1871870, 1878525, 1883700, 1921374, 1935450, 1943865, 1948100, 1953666, 1956955, 1969110, 1981980, 1987062, 2005575, 2012868, 2027025, 2049300, 2058615, 2072070, 2088450, 2103948, 2120580, 2123550, 2128995, 2134860, 2159850, 2166021, 2170740, 2187900, 2216970, 2220075, 2246244, 2254230, 2258025, 2279277, 2286900, 2287350, 2297295, 2302300, 2322540, 2332638, 2348346, 2365550, 2390850, 2406690, 2421900, 2438667, 2460172, 2463300, 2477475, 2486484, 2504700, 2506140, 2516085, 2532530, 2548260, 2552550, 2554794, 2591820, 2629935, 2650725, 2664090, 2668575, 2674100, 2702700, 2709630, 2713425, 2744820, 2756754, 2776950, 2795650, 2807805, 2825550, 2838660, 2869020, 2882061, 2888028, 2903175, 2922150, 2930499, 2960100, 2972970, 2980593, 3010700, 3019302, 3039036, 3063060, 3075215, 3108105, 3132675, 3155922, 3167100, 3185325, 3202290, 3239775, 3251556, 3256110, 3281850, 3303300, 3311770, 3332340, 3354780, 3369366, 3390660, 3430350, 3431025, 3453450, 3483810, 3506580, 3522519, 3534300, 3548325, 3558100, 3567564, 3586275, 3610035, 3617900, 3690258, 3694950, 3729726, 3743740, 3757050, 3798795, 3828825, 3832191, 3842748, 3870900, 3887730, 3907332, 3913910, 3938220, 3974124, 4011150, 4054050, 4064445, 4117230, 4144140, 4165425, 4176900, 4193475, 4238325, 4247100, 4257990, 4305301, 4319700, 4332042, 4383225, 4433940, 4440150, 4459455, 4508460, 4516050, 4528953, 4558554, 4574700, 4594590, 4665276, 4679675, 4696692, 4731100, 4781700, 4803435, 4813380, 4877334, 4884165, 4922775, 4954950, 4967655, 5032170, 5054049, 5065060, 5105100, 5109588, 5180175, 5259870, 5301450, 5328180, 5337150, 5419260, 5426850, 5513508, 5535387, 5542425, 5553900, 5591300, 5615610, 5635575, 5651100, 5764122, 5806350, 5831595, 5844300, 5860998, 5870865, 5945940, 5961186, 6016725, 6038604, 6150430, 6216210, 6265350, 6311844, 6331325, 6370650, 6386985, 6404580, 6479550, 6512220, 6563700, 6623540, 6660225, 6738732, 6774075, 6837831, 6860700, 6862050, 6891885, 6906900, 6967620, 7045038, 7096650, 7172550, 7220070, 7380516, 7389900, 7432425, 7459452, 7514100, 7548255, 7597590, 7657650, 7664382, 7775460, 7827820, 7889805, 8005725, 8022300, 8108100, 8128890, 8140275, 8234460, 8279425, 8330850, 8386950, 8423415, 8476650, 8515980, 8610602, 8664084, 8709525, 8766450, 8880300, 8918910, 8941779, 9032100, 9057906, 9117108, 9189180, 9225645, 9324315, 9359350, 9606870, 9719325, 9754668, 9768330, 9784775, 9845550, 9909900, 9935310, 10064340, 10108098, 10293075, 10360350, 10519740, 10567557, 10602900, 10644975, 10674300, 10830105, 10853700, 11070774, 11084850, 11231220, 11271150, 11396385, 11486475, 11528244, 11612700, 11663190, 11721996, 11741730, 11922372, 12033450, 12193335, 12300860, 12432420, 12530700, 12580425, 12662650, 12741300, 12773970, 12915903, 12959100, 13149675, 13320450, 13548150, 13675662, 13724100, 13783770, 14039025, 14090076, 14193300, 14345100, 14410305, 14440140, 14652495, 14864850, 14902965, 15096510, 15162147, 15195180, 15315300, 15328764, 15376075, 15540525, 15779610, 16011450, 16257780, 16280550, 16558850, 16606161, 16661700, 16773900, 16846830, 16953300, 17221204, 17419050, 17532900, 17612595, 17837820, 17883558, 18050175, 18115812, 18451290, 18648630, 18718700, 18993975, 19160955, 19213740, 19438650, 19536660, 19569550, 19691100, 19870620, 20216196, 20322225, 20513493, 20586150, 20720700, 21135114, 21289950, 21526505, 21660210, 22141548, 22169700, 22297275, 22542300, 22644765, 22792770, 22972950, 23326380, 23483460, 24017175, 24066900, 24386670, 24420825, 24838275, 25160850, 25270245, 25325300, 25547940, 25831806, 26299350, 26640900, 26825337, 27096300, 27351324, 27567540, 27676935, 28078050, 28820610, 29157975, 29304990, 29354325, 29729700, 29805930, 30193020, 30324294, 30752150, 31081050, 31559220, 31702671, 31934925, 32022900, 32561100, 33117700, 33212322, 33693660, 34189155, 34459425, 34838100, 35225190, 35767116, 36100350, 36902580, 37297260, 37741275, 37987950, 38321910, 38747709, 38877300, 39139100, 39449025, 40644450, 41026986, 41172300, 42117075, 42270228, 42579900, 43053010, 43320420, 44594550, 44708895, 45289530, 45585540, 45945900, 46128225, 46621575, 48034350, 48773340, 48841650, 49676550, 49818483, 50321700, 50540490, 51663612, 52598700, 52837785, 53650674, 54150525, 55353870, 56156100, 56981925, 57641220, 58315950, 58609980, 58708650, 59611860, 60648588, 60966675, 61504300, 62162100, 63405342, 63869850, 64579515, 66424644, 68378310, 68918850, 70450380, 72051525, 72200700, 73262475, 74514825, 75482550, 75810735, 75975900, 76643820, 77495418, 78898050, 81288900, 82053972, 83030805, 84234150, 86106020, 88062975, 89189100, 89417790, 90579060, 92256450, 93243150, 95804775, 96068700, 97683300, 99353100, 99636966, 101080980, 102567465, 105675570, 107301348, 107632525, 108301050, 110707740, 113223825, 113963850, 116243127, 116631900, 117417300, 121933350, 126351225, 126810684, 127739700, 129159030, 134126685, 136756620, 137837700, 138384675, 144103050, 146524950, 149029650, 150965100, 151621470, 154990836, 157796100, 158513355, 166061610, 168468300, 170945775, 176125950, 178835580, 184512900, 186486300, 191609550, 193738545, 199273932, 205134930, 211351140, 215265050, 216602100, 223544475, 226447650, 227927700, 232486254, 243866700, 249092415, 252702450, 258318060, 264188925, 268253370, 276769350, 288206100, 293049900, 298059300, 303242940, 317026710, 322897575, 332123220, 341891550, 348729381, 352251900, 379053675, 383219100, 387477090, 410269860, 415154025, 430530100, 447088950, 452895300, 464972508, 498184830, 505404900, 512837325, 528377850, 536506740, 553538700, 581215635, 634053420, 645795150, 670633425, 683783100, 697458762, 758107350, 774954180, 792566775, 830308050, 894177900, 968692725, 996369660, 1025674650, 1056755700, 1162431270, 1245462075, 1291590300, 1341266850, 1394917524, 1516214700, 1585133550, 1660616100, 1743646905, 1937385450, 2051349300, 2324862540, 2490924150, 2682533700, 2906078175, 3170267100, 3487293810, 3874770900, 4981848300, 5812156350, 6974587620, 8718234525, 11624312700, 17436469050, 34872938100]

約数ペア:

[(1, 34872938100), (2, 17436469050), (3, 11624312700), (4, 8718234525), (5, 6974587620), (6, 5812156350), (7, 4981848300), (9, 3874770900), (10, 3487293810), (11, 3170267100), (12, 2906078175), (13, 2682533700), (14, 2490924150), (15, 2324862540), (17, 2051349300), (18, 1937385450), (20, 1743646905), (21, 1660616100), (22, 1585133550), (23, 1516214700), (25, 1394917524), (26, 1341266850), (27, 1291590300), (28, 1245462075), (30, 1162431270), (33, 1056755700), (34, 1025674650), (35, 996369660), (36, 968692725), (39, 894177900), (42, 830308050), (44, 792566775), (45, 774954180), (46, 758107350), (50, 697458762), (51, 683783100), (52, 670633425), (54, 645795150), (55, 634053420), (60, 581215635), (63, 553538700), (65, 536506740), (66, 528377850), (68, 512837325), (69, 505404900), (70, 498184830), (75, 464972508), (77, 452895300), (78, 447088950), (81, 430530100), (84, 415154025), (85, 410269860), (90, 387477090), (91, 383219100), (92, 379053675), (99, 352251900), (100, 348729381), (102, 341891550), (105, 332123220), (108, 322897575), (110, 317026710), (115, 303242940), (117, 298059300), (119, 293049900), (121, 288206100), (126, 276769350), (130, 268253370), (132, 264188925), (135, 258318060), (138, 252702450), (140, 249092415), (143, 243866700), (150, 232486254), (153, 227927700), (154, 226447650), (156, 223544475), (161, 216602100), (162, 215265050), (165, 211351140), (170, 205134930), (175, 199273932), (180, 193738545), (182, 191609550), (187, 186486300), (189, 184512900), (195, 178835580), (198, 176125950), (204, 170945775), (207, 168468300), (210, 166061610), (220, 158513355), (221, 157796100), (225, 154990836), (230, 151621470), (231, 150965100), (234, 149029650), (238, 146524950), (242, 144103050), (252, 138384675), (253, 137837700), (255, 136756620), (260, 134126685), (270, 129159030), (273, 127739700), (275, 126810684), (276, 126351225), (286, 121933350), (297, 117417300), (299, 116631900), (300, 116243127), (306, 113963850), (308, 113223825), (315, 110707740), (322, 108301050), (324, 107632525), (325, 107301348), (330, 105675570), (340, 102567465), (345, 101080980), (350, 99636966), (351, 99353100), (357, 97683300), (363, 96068700), (364, 95804775), (374, 93243150), (378, 92256450), (385, 90579060), (390, 89417790), (391, 89189100), (396, 88062975), (405, 86106020), (414, 84234150), (420, 83030805), (425, 82053972), (429, 81288900), (442, 78898050), (450, 77495418), (455, 76643820), (459, 75975900), (460, 75810735), (462, 75482550), (468, 74514825), (476, 73262475), (483, 72200700), (484, 72051525), (495, 70450380), (506, 68918850), (510, 68378310), (525, 66424644), (540, 64579515), (546, 63869850), (550, 63405342), (561, 62162100), (567, 61504300), (572, 60966675), (575, 60648588), (585, 59611860), (594, 58708650), (595, 58609980), (598, 58315950), (605, 57641220), (612, 56981925), (621, 56156100), (630, 55353870), (644, 54150525), (650, 53650674), (660, 52837785), (663, 52598700), (675, 51663612), (690, 50540490), (693, 50321700), (700, 49818483), (702, 49676550), (714, 48841650), (715, 48773340), (726, 48034350), (748, 46621575), (756, 46128225), (759, 45945900), (765, 45585540), (770, 45289530), (780, 44708895), (782, 44594550), (805, 43320420), (810, 43053010), (819, 42579900), (825, 42270228), (828, 42117075), (847, 41172300), (850, 41026986), (858, 40644450), (884, 39449025), (891, 39139100), (897, 38877300), (900, 38747709), (910, 38321910), (918, 37987950), (924, 37741275), (935, 37297260), (945, 36902580), (966, 36100350), (975, 35767116), (990, 35225190), (1001, 34838100), (1012, 34459425), (1020, 34189155), (1035, 33693660), (1050, 33212322), (1053, 33117700), (1071, 32561100), (1089, 32022900), (1092, 31934925), (1100, 31702671), (1105, 31559220), (1122, 31081050), (1134, 30752150), (1150, 30324294), (1155, 30193020), (1170, 29805930), (1173, 29729700), (1188, 29354325), (1190, 29304990), (1196, 29157975), (1210, 28820610), (1242, 28078050), (1260, 27676935), (1265, 27567540), (1275, 27351324), (1287, 27096300), (1300, 26825337), (1309, 26640900), (1326, 26299350), (1350, 25831806), (1365, 25547940), (1377, 25325300), (1380, 25270245), (1386, 25160850), (1404, 24838275), (1428, 24420825), (1430, 24386670), (1449, 24066900), (1452, 24017175), (1485, 23483460), (1495, 23326380), (1518, 22972950), (1530, 22792770), (1540, 22644765), (1547, 22542300), (1564, 22297275), (1573, 22169700), (1575, 22141548), (1610, 21660210), (1620, 21526505), (1638, 21289950), (1650, 21135114), (1683, 20720700), (1694, 20586150), (1700, 20513493), (1716, 20322225), (1725, 20216196), (1755, 19870620), (1771, 19691100), (1782, 19569550), (1785, 19536660), (1794, 19438650), (1815, 19213740), (1820, 19160955), (1836, 18993975), (1863, 18718700), (1870, 18648630), (1890, 18451290), (1925, 18115812), (1932, 18050175), (1950, 17883558), (1955, 17837820), (1980, 17612595), (1989, 17532900), (2002, 17419050), (2025, 17221204), (2057, 16953300), (2070, 16846830), (2079, 16773900), (2093, 16661700), (2100, 16606161), (2106, 16558850), (2142, 16280550), (2145, 16257780), (2178, 16011450), (2210, 15779610), (2244, 15540525), (2268, 15376075), (2275, 15328764), (2277, 15315300), (2295, 15195180), (2300, 15162147), (2310, 15096510), (2340, 14902965), (2346, 14864850), (2380, 14652495), (2415, 14440140), (2420, 14410305), (2431, 14345100), (2457, 14193300), (2475, 14090076), (2484, 14039025), (2530, 13783770), (2541, 13724100), (2550, 13675662), (2574, 13548150), (2618, 13320450), (2652, 13149675), (2691, 12959100), (2700, 12915903), (2730, 12773970), (2737, 12741300), (2754, 12662650), (2772, 12580425), (2783, 12530700), (2805, 12432420), (2835, 12300860), (2860, 12193335), (2898, 12033450), (2925, 11922372), (2970, 11741730), (2975, 11721996), (2990, 11663190), (3003, 11612700), (3025, 11528244), (3036, 11486475), (3060, 11396385), (3094, 11271150), (3105, 11231220), (3146, 11084850), (3150, 11070774), (3213, 10853700), (3220, 10830105), (3267, 10674300), (3276, 10644975), (3289, 10602900), (3300, 10567557), (3315, 10519740), (3366, 10360350), (3388, 10293075), (3450, 10108098), (3465, 10064340), (3510, 9935310), (3519, 9909900), (3542, 9845550), (3564, 9784775), (3570, 9768330), (3575, 9754668), (3588, 9719325), (3630, 9606870), (3726, 9359350), (3740, 9324315), (3780, 9225645), (3795, 9189180), (3825, 9117108), (3850, 9057906), (3861, 9032100), (3900, 8941779), (3910, 8918910), (3927, 8880300), (3978, 8766450), (4004, 8709525), (4025, 8664084), (4050, 8610602), (4095, 8515980), (4114, 8476650), (4140, 8423415), (4158, 8386950), (4186, 8330850), (4212, 8279425), (4235, 8234460), (4284, 8140275), (4290, 8128890), (4301, 8108100), (4347, 8022300), (4356, 8005725), (4420, 7889805), (4455, 7827820), (4485, 7775460), (4550, 7664382), (4554, 7657650), (4590, 7597590), (4620, 7548255), (4641, 7514100), (4675, 7459452), (4692, 7432425), (4719, 7389900), (4725, 7380516), (4830, 7220070), (4862, 7172550), (4914, 7096650), (4950, 7045038), (5005, 6967620), (5049, 6906900), (5060, 6891885), (5082, 6862050), (5083, 6860700), (5100, 6837831), (5148, 6774075), (5175, 6738732), (5236, 6660225), (5265, 6623540), (5313, 6563700), (5355, 6512220), (5382, 6479550), (5445, 6404580), (5460, 6386985), (5474, 6370650), (5508, 6331325), (5525, 6311844), (5566, 6265350), (5610, 6216210), (5670, 6150430), (5775, 6038604), (5796, 6016725), (5850, 5961186), (5865, 5945940), (5940, 5870865), (5950, 5860998), (5967, 5844300), (5980, 5831595), (6006, 5806350), (6050, 5764122), (6171, 5651100), (6188, 5635575), (6210, 5615610), (6237, 5591300), (6279, 5553900), (6292, 5542425), (6300, 5535387), (6325, 5513508), (6426, 5426850), (6435, 5419260), (6534, 5337150), (6545, 5328180), (6578, 5301450), (6630, 5259870), (6732, 5180175), (6825, 5109588), (6831, 5105100), (6885, 5065060), (6900, 5054049), (6930, 5032170), (7020, 4967655), (7038, 4954950), (7084, 4922775), (7140, 4884165), (7150, 4877334), (7245, 4813380), (7260, 4803435), (7293, 4781700), (7371, 4731100), (7425, 4696692), (7452, 4679675), (7475, 4665276), (7590, 4594590), (7623, 4574700), (7650, 4558554), (7700, 4528953), (7722, 4516050), (7735, 4508460), (7820, 4459455), (7854, 4440150), (7865, 4433940), (7956, 4383225), (8050, 4332042), (8073, 4319700), (8100, 4305301), (8190, 4257990), (8211, 4247100), (8228, 4238325), (8316, 4193475), (8349, 4176900), (8372, 4165425), (8415, 4144140), (8470, 4117230), (8580, 4064445), (8602, 4054050), (8694, 4011150), (8775, 3974124), (8855, 3938220), (8910, 3913910), (8925, 3907332), (8970, 3887730), (9009, 3870900), (9075, 3842748), (9100, 3832191), (9108, 3828825), (9180, 3798795), (9282, 3757050), (9315, 3743740), (9350, 3729726), (9438, 3694950), (9450, 3690258), (9639, 3617900), (9660, 3610035), (9724, 3586275), (9775, 3567564), (9801, 3558100), (9828, 3548325), (9867, 3534300), (9900, 3522519), (9945, 3506580), (10010, 3483810), (10098, 3453450), (10164, 3431025), (10166, 3430350), (10285, 3390660), (10350, 3369366), (10395, 3354780), (10465, 3332340), (10530, 3311770), (10557, 3303300), (10626, 3281850), (10710, 3256110), (10725, 3251556), (10764, 3239775), (10890, 3202290), (10948, 3185325), (11011, 3167100), (11050, 3155922), (11132, 3132675), (11220, 3108105), (11340, 3075215), (11385, 3063060), (11475, 3039036), (11550, 3019302), (11583, 3010700), (11700, 2980593), (11730, 2972970), (11781, 2960100), (11900, 2930499), (11934, 2922150), (12012, 2903175), (12075, 2888028), (12100, 2882061), (12155, 2869020), (12285, 2838660), (12342, 2825550), (12420, 2807805), (12474, 2795650), (12558, 2776950), (12650, 2756754), (12705, 2744820), (12852, 2713425), (12870, 2709630), (12903, 2702700), (13041, 2674100), (13068, 2668575), (13090, 2664090), (13156, 2650725), (13260, 2629935), (13455, 2591820), (13650, 2554794), (13662, 2552550), (13685, 2548260), (13770, 2532530), (13860, 2516085), (13915, 2506140), (13923, 2504700), (14025, 2486484), (14076, 2477475), (14157, 2463300), (14175, 2460172), (14300, 2438667), (14399, 2421900), (14490, 2406690), (14586, 2390850), (14742, 2365550), (14850, 2348346), (14950, 2332638), (15015, 2322540), (15147, 2302300), (15180, 2297295), (15246, 2287350), (15249, 2286900), (15300, 2279277), (15444, 2258025), (15470, 2254230), (15525, 2246244), (15708, 2220075), (15730, 2216970), (15939, 2187900), (16065, 2170740), (16100, 2166021), (16146, 2159850), (16335, 2134860), (16380, 2128995), (16422, 2123550), (16445, 2120580), (16575, 2103948), (16698, 2088450), (16830, 2072070), (16940, 2058615), (17017, 2049300), (17204, 2027025), (17325, 2012868), (17388, 2005575), (17550, 1987062), (17595, 1981980), (17710, 1969110), (17820, 1956955), (17850, 1953666), (17901, 1948100), (17940, 1943865), (18018, 1935450), (18150, 1921374), (18513, 1883700), (18564, 1878525), (18630, 1871870), (18700, 1864863), (18837, 1851300), (18876, 1847475), (18900, 1845129), (18975, 1837836), (19278, 1808950), (19305, 1806420), (19481, 1790100), (19550, 1783782), (19602, 1779050), (19635, 1776060), (19734, 1767150), (19890, 1753290), (20020, 1741905), (20196, 1726725), (20332, 1715175), (20475, 1703196), (20493, 1701700), (20570, 1695330), (20700, 1684683), (20790, 1677390), (20930, 1666170), (21060, 1655885), (21114, 1651650), (21175, 1646892), (21252, 1640925), (21420, 1628055), (21450, 1625778), (21505, 1621620), (21735, 1604460), (21780, 1601145), (21879, 1593900), (22022, 1583550), (22100, 1577961), (22275, 1565564), (22425, 1555092), (22770, 1531530), (22869, 1524900), (22950, 1519518), (23023, 1514700), (23100, 1509651), (23166, 1505350), (23205, 1502820), (23460, 1486485), (23562, 1480050), (23595, 1477980), (23868, 1461075), (24150, 1444014), (24219, 1439900), (24310, 1434510), (24570, 1419330), (24633, 1415700), (24684, 1412775), (24948, 1397825), (25025, 1393524), (25047, 1392300), (25116, 1388475), (25245, 1381380), (25300, 1378377), (25410, 1372410), (25415, 1372140), (25740, 1354815), (25806, 1351350), (26082, 1337050), (26180, 1332045), (26325, 1324708), (26565, 1312740), (26741, 1304100), (26775, 1302444), (26910, 1295910), (27027, 1290300), (27225, 1280916), (27300, 1277397), (27324, 1276275), (27370, 1274130), (27540, 1266265), (27830, 1253070), (27846, 1252350), (28050, 1243242), (28314, 1231650), (28350, 1230086), (28798, 1210950), (28980, 1203345), (29172, 1195425), (29325, 1189188), (29484, 1182775), (29601, 1178100), (29700, 1174173), (29835, 1168860), (29900, 1166319), (30030, 1161270), (30107, 1158300), (30294, 1151150), (30492, 1143675), (30498, 1143450), (30855, 1130220), (30940, 1127115), (31050, 1123122), (31185, 1118260), (31395, 1110780), (31460, 1108485), (31671, 1101100), (31878, 1093950), (32130, 1085370), (32175, 1083852), (32292, 1079925), (32670, 1067430), (32725, 1065636), (32844, 1061775), (32890, 1060290), (33033, 1055700), (33150, 1051974), (33396, 1044225), (33660, 1036035), (34034, 1024650), (34155, 1021020), (34425, 1013012), (34650, 1006434), (35100, 993531), (35190, 990990), (35343, 986700), (35420, 984555), (35581, 980100), (35700, 976833), (35802, 974050), (36036, 967725), (36179, 963900), (36225, 962676), (36300, 960687), (36465, 956340), (36855, 946220), (37026, 941850), (37260, 935935), (37674, 925650), (37950, 918918), (38115, 914940), (38556, 904475), (38610, 903210), (38675, 901692), (38709, 900900), (38962, 895050), (39100, 891891), (39204, 889525), (39270, 888030), (39325, 886788), (39468, 883575), (39780, 876645), (40365, 863940), (40950, 851598), (40986, 850850), (41055, 849420), (41140, 847665), (41580, 838695), (41745, 835380), (41769, 834900), (41860, 833085), (42075, 828828), (42228, 825825), (42350, 823446), (42471, 821100), (42900, 812889), (43010, 810810), (43197, 807300), (43470, 802230), (43758, 796950), (44044, 791775), (44275, 787644), (44550, 782782), (44850, 777546), (45045, 774180), (45540, 765765), (45738, 762450), (45747, 762300), (45900, 759759), (46046, 757350), (46332, 752675), (46410, 751410), (46575, 748748), (47124, 740025), (47190, 738990), (47311, 737100), (47817, 729300), (48195, 723580), (48300, 722007), (48438, 719950), (48620, 717255), (49005, 711620), (49140, 709665), (49266, 707850), (49335, 706860), (49725, 701316), (50050, 696762), (50094, 696150), (50490, 690690), (50820, 686205), (50830, 686070), (51051, 683100), (51425, 678132), (51612, 675675), (51975, 670956), (52164, 668525), (52325, 666468), (52650, 662354), (52785, 660660), (53130, 656370), (53482, 652050), (53550, 651222), (53820, 647955), (54054, 645150), (54450, 640458), (54740, 637065), (55055, 633420), (55539, 627900), (55660, 626535), (55692, 626175), (55913, 623700), (56100, 621621), (56511, 617100), (56628, 615825), (56700, 615043), (56925, 612612), (57596, 605475), (57915, 602140), (58443, 596700), (58650, 594594), (58905, 592020), (59202, 589050), (59670, 584430), (60060, 580635), (60214, 579150), (60588, 575575), (60775, 573804), (60996, 571725), (61425, 567732), (61710, 565110), (62100, 561561), (62370, 559130), (62790, 555390), (63342, 550550), (63525, 548964), (63756, 546975), (64260, 542685), (64350, 541926), (64515, 540540), (65205, 534820), (65340, 533715), (65450, 532818), (65637, 531300), (65780, 530145), (66066, 527850), (66300, 525987), (67275, 518364), (68068, 512325), (68310, 510510), (68425, 509652), (68607, 508300), (68850, 506506), (69069, 504900), (69300, 503217), (69575, 501228), (69615, 500940), (70380, 495495), (70686, 493350), (70785, 492660), (71162, 490050), (71604, 487025), (71995, 484380), (72358, 481950), (72450, 481338), (72930, 478170), (73710, 473110), (73899, 471900), (74052, 470925), (75075, 464508), (75141, 464100), (75348, 462825), (75735, 460460), (75900, 459459), (76230, 457470), (76245, 457380), (77220, 451605), (77350, 450846), (77418, 450450), (77924, 447525), (78540, 444015), (78650, 443394), (79695, 437580), (80223, 434700), (80325, 434148), (80730, 431970), (81081, 430100), (81675, 426972), (81900, 425799), (81972, 425425), (82110, 424710), (82225, 424116), (83490, 417690), (83538, 417450), (84150, 414414), (84700, 411723), (84942, 410550), (85085, 409860), (86020, 405405), (86394, 403650), (86940, 401115), (87516, 398475), (87975, 396396), (88550, 393822), (88803, 392700), (89100, 391391), (89505, 389620), (89700, 388773), (90090, 387090), (90321, 386100), (91476, 381225), (91494, 381150), (92092, 378675), (92565, 376740), (92820, 375705), (93150, 374374), (94185, 370260), (94380, 369495), (94622, 368550), (95634, 364650), (96390, 361790), (96525, 361284), (96876, 359975), (97405, 358020), (98010, 355810), (98175, 355212), (98532, 353925), (98670, 353430), (99099, 351900), (99450, 350658), (100100, 348381), (100188, 348075), (100980, 345345), (101660, 343035), (102102, 341550), (102465, 340340), (102850, 339066), (103950, 335478), (104650, 333234), (105300, 331177), (105570, 330330), (106029, 328900), (106260, 328185), (106743, 326700), (106964, 326025), (107100, 325611), (107525, 324324), (108108, 322575), (108537, 321300), (108675, 320892), (108900, 320229), (109395, 318780), (110110, 316710), (111078, 313950), (111826, 311850), (113022, 308550), (113850, 306306), (114345, 304980), (115115, 302940), (115830, 301070), (116025, 300564), (116127, 300300), (116886, 298350), (117300, 297297), (117810, 296010), (117975, 295596), (118404, 294525), (119340, 292215), (120428, 289575), (121095, 287980), (121550, 286902), (122850, 283866), (123165, 283140), (123420, 282555), (124740, 279565), (125235, 278460), (125307, 278300), (125580, 277695), (126225, 276276), (126684, 275275), (127050, 274482), (127075, 274428), (127413, 273700), (128700, 270963), (129030, 270270), (129591, 269100), (130410, 267410), (130900, 266409), (131274, 265650), (132132, 263925), (132825, 262548), (133705, 260820), (134550, 259182), (135135, 258060), (136620, 255255), (136850, 254826), (137214, 254150), (137241, 254100), (137700, 253253), (138138, 252450), (139150, 250614), (139230, 250470), (141372, 246675), (141570, 246330), (141933, 245700), (142324, 245025), (143451, 243100), (143990, 242190), (144716, 240975), (144900, 240669), (145860, 239085), (147420, 236555), (147798, 235950), (148005, 235620), (149175, 233772), (150150, 232254), (150282, 232050), (150535, 231660), (151470, 230230), (152460, 228735), (152490, 228690), (153153, 227700), (154275, 226044), (154700, 225423), (154836, 225225), (155925, 223652), (156975, 222156), (157300, 221697), (158355, 220220), (159390, 218790), (160446, 217350), (160650, 217074), (161460, 215985), (162162, 215050), (163350, 213486), (164220, 212355), (164450, 212058), (165165, 211140), (166617, 209300), (166980, 208845), (167076, 208725), (167739, 207900), (168300, 207207), (169533, 205700), (169884, 205275), (170170, 204930), (170775, 204204), (172788, 201825), (175329, 198900), (175950, 198198), (176715, 197340), (177100, 196911), (177606, 196350), (177905, 196020), (179010, 194810), (180180, 193545), (180642, 193050), (180895, 192780), (182325, 191268), (182988, 190575), (184275, 189244), (185130, 188370), (186300, 187187)]