89471982600

素因数分解:

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

素因数の和:220

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 24, 25, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 75, 77, 78, 84, 85, 88, 90, 91, 92, 99, 100, 102, 104, 105, 110, 115, 117, 119, 120, 126, 127, 130, 132, 136, 138, 140, 143, 150, 153, 154, 156, 161, 165, 168, 170, 175, 180, 182, 184, 187, 195, 198, 200, 204, 207, 210, 220, 221, 225, 230, 231, 234, 238, 252, 253, 254, 255, 260, 264, 273, 275, 276, 280, 286, 299, 300, 306, 308, 312, 315, 322, 325, 330, 340, 345, 350, 357, 360, 364, 374, 381, 385, 390, 391, 396, 408, 414, 420, 425, 429, 440, 442, 450, 455, 460, 462, 468, 476, 483, 495, 504, 506, 508, 510, 520, 525, 546, 550, 552, 561, 572, 575, 585, 595, 598, 600, 612, 616, 630, 635, 644, 650, 660, 663, 680, 690, 693, 700, 714, 715, 728, 748, 759, 762, 765, 770, 780, 782, 792, 805, 819, 825, 828, 840, 850, 858, 884, 889, 897, 900, 910, 920, 924, 935, 936, 952, 966, 975, 990, 1001, 1012, 1016, 1020, 1035, 1050, 1071, 1092, 1100, 1105, 1122, 1143, 1144, 1150, 1155, 1170, 1173, 1190, 1196, 1224, 1260, 1265, 1270, 1275, 1287, 1288, 1300, 1309, 1320, 1326, 1365, 1380, 1386, 1397, 1400, 1428, 1430, 1449, 1495, 1496, 1518, 1524, 1530, 1540, 1547, 1560, 1564, 1575, 1610, 1638, 1650, 1651, 1656, 1683, 1700, 1716, 1725, 1768, 1771, 1778, 1785, 1794, 1800, 1820, 1848, 1870, 1905, 1925, 1932, 1950, 1955, 1980, 1989, 2002, 2024, 2040, 2070, 2093, 2100, 2142, 2145, 2159, 2184, 2200, 2210, 2244, 2275, 2277, 2286, 2300, 2310, 2340, 2346, 2380, 2392, 2415, 2431, 2475, 2520, 2530, 2540, 2550, 2574, 2600, 2618, 2652, 2667, 2691, 2730, 2737, 2760, 2772, 2794, 2805, 2856, 2860, 2898, 2921, 2925, 2975, 2990, 3003, 3036, 3048, 3060, 3080, 3094, 3128, 3150, 3175, 3220, 3276, 3289, 3300, 3302, 3315, 3366, 3400, 3432, 3450, 3465, 3519, 3542, 3556, 3570, 3575, 3588, 3640, 3740, 3795, 3810, 3825, 3850, 3864, 3900, 3910, 3927, 3960, 3978, 4004, 4025, 4095, 4140, 4186, 4191, 4200, 4284, 4290, 4301, 4318, 4420, 4445, 4485, 4488, 4550, 4554, 4572, 4600, 4620, 4641, 4675, 4680, 4692, 4760, 4830, 4862, 4950, 4953, 5005, 5060, 5080, 5083, 5100, 5148, 5175, 5236, 5304, 5313, 5334, 5355, 5382, 5460, 5474, 5525, 5544, 5588, 5610, 5715, 5720, 5775, 5796, 5842, 5850, 5865, 5950, 5980, 6006, 6072, 6120, 6188, 6279, 6300, 6325, 6350, 6435, 6440, 6477, 6545, 6552, 6578, 6600, 6604, 6630, 6732, 6825, 6900, 6930, 6985, 7038, 7084, 7112, 7140, 7150, 7176, 7245, 7293, 7475, 7480, 7590, 7620, 7650, 7700, 7735, 7800, 7820, 7854, 7956, 8001, 8008, 8050, 8190, 8211, 8255, 8280, 8372, 8382, 8415, 8568, 8580, 8602, 8636, 8763, 8840, 8855, 8890, 8925, 8970, 9009, 9100, 9108, 9144, 9240, 9282, 9350, 9384, 9525, 9660, 9724, 9775, 9779, 9867, 9900, 9906, 9945, 10010, 10120, 10166, 10200, 10296, 10350, 10465, 10472, 10626, 10668, 10710, 10725, 10764, 10795, 10920, 10948, 11050, 11176, 11220, 11385, 11430, 11550, 11557, 11592, 11684, 11700, 11730, 11781, 11900, 11960, 12012, 12075, 12155, 12376, 12558, 12573, 12600, 12650, 12700, 12870, 12903, 12954, 13090, 13156, 13208, 13260, 13335, 13455, 13464, 13650, 13685, 13800, 13860, 13923, 13970, 14025, 14076, 14168, 14280, 14300, 14490, 14586, 14605, 14859, 14950, 15015, 15113, 15180, 15240, 15249, 15300, 15400, 15470, 15640, 15708, 15912, 15939, 16002, 16100, 16380, 16422, 16445, 16510, 16575, 16744, 16764, 16830, 17017, 17160, 17204, 17272, 17325, 17526, 17595, 17710, 17780, 17850, 17940, 18018, 18161, 18200, 18216, 18564, 18700, 18837, 18975, 19050, 19320, 19431, 19448, 19550, 19558, 19635, 19734, 19800, 19812, 19890, 20020, 20332, 20447, 20475, 20700, 20930, 20955, 21252, 21336, 21420, 21450, 21505, 21528, 21590, 21879, 21896, 22100, 22225, 22425, 22440, 22770, 22860, 23023, 23100, 23114, 23205, 23368, 23400, 23460, 23562, 23749, 23800, 24024, 24150, 24310, 24633, 24765, 25025, 25116, 25146, 25300, 25400, 25415, 25740, 25806, 25908, 26180, 26289, 26312, 26520, 26565, 26670, 26775, 26910, 27300, 27370, 27720, 27846, 27940, 28050, 28067, 28152, 28575, 28600, 28980, 29172, 29210, 29325, 29337, 29601, 29718, 29900, 30030, 30107, 30226, 30360, 30498, 30600, 30940, 31395, 31416, 31878, 32004, 32131, 32175, 32200, 32385, 32725, 32760, 32844, 32890, 33020, 33150, 33528, 33660, 34034, 34408, 34650, 34671, 34925, 35052, 35190, 35420, 35560, 35581, 35700, 35880, 36036, 36225, 36322, 36465, 37128, 37400, 37674, 37950, 37973, 38100, 38675, 38709, 38862, 39100, 39116, 39270, 39468, 39624, 39780, 40005, 40040, 40664, 40894, 40950, 41055, 41275, 41400, 41860, 41910, 42075, 42504, 42840, 42900, 43010, 43180, 43758, 43815, 44200, 44275, 44450, 44850, 45045, 45339, 45540, 45720, 45747, 46046, 46200, 46228, 46410, 46920, 47124, 47498, 48300, 48620, 48895, 49266, 49335, 49530, 49657, 49725, 50050, 50232, 50292, 50600, 50830, 51051, 51480, 51612, 51816, 52325, 52360, 52578, 53130, 53340, 53550, 53820, 53975, 54483, 54600, 54740, 55692, 55880, 55913, 56100, 56134, 56925, 57150, 57785, 57960, 58344, 58420, 58650, 58674, 58905, 59202, 59436, 59800, 60060, 60214, 60452, 60775, 60996, 61341, 61880, 62790, 62865, 63756, 64008, 64262, 64350, 64515, 64770, 65450, 65688, 65780, 66040, 66300, 66675, 67275, 67320, 68068, 68425, 69069, 69300, 69342, 69615, 69850, 70104, 70380, 70840, 71162, 71247, 71400, 72072, 72450, 72644, 72930, 73025, 74295, 75075, 75348, 75565, 75900, 75946, 76200, 76245, 77350, 77418, 77724, 78200, 78232, 78540, 78936, 79560, 79695, 80010, 81788, 81900, 82110, 82225, 82550, 83720, 83820, 84150, 84201, 85085, 85800, 86020, 86360, 87516, 87630, 87975, 88011, 88550, 88900, 89700, 90090, 90321, 90678, 90805, 91080, 91494, 92092, 92456, 92820, 94185, 94248, 94996, 96393, 96600, 97155, 97240, 97790, 98175, 98532, 98670, 99060, 99314, 99450, 100100, 100584, 101660, 102102, 102235, 103224, 104013, 104650, 104775, 105156, 106260, 106680, 106743, 107100, 107525, 107640, 107950, 108966, 109395, 109480, 111384, 111826, 112200, 112268, 113850, 113919, 114300, 115115, 115570, 116025, 116840, 117300, 117348, 117810, 118404, 118745, 118872, 120120, 120428, 120904, 121550, 121992, 122682, 123165, 123825, 125580, 125730, 127075, 127127, 127512, 128524, 128700, 129030, 129540, 130900, 131445, 131560, 132600, 132825, 133350, 134550, 136017, 136136, 136850, 138138, 138600, 138684, 139230, 139700, 140335, 140760, 142324, 142494, 144900, 145288, 145860, 146050, 146685, 148005, 148590, 148971, 150150, 150535, 150696, 151130, 151800, 151892, 152490, 153153, 154700, 154836, 155448, 156975, 157080, 159390, 160020, 160655, 161925, 163449, 163576, 163800, 164220, 164450, 165100, 166243, 167640, 167739, 168300, 168402, 170170, 172040, 173355, 175032, 175260, 175950, 176022, 177100, 177800, 177905, 179400, 180180, 180642, 181356, 181610, 182325, 182988, 184023, 184184, 185640, 188370, 189865, 189992, 192786, 193545, 194310, 195580, 196350, 196469, 197064, 197340, 198120, 198628, 198900, 200025, 200200, 203320, 204204, 204470, 205275, 207207, 208026, 209300, 209550, 210312, 212520, 213486, 213741, 214200, 215050, 215900, 217932, 218790, 219075, 223652, 224536, 224917, 225225, 226695, 227700, 227838, 228600, 228735, 230230, 231140, 232050, 234600, 234696, 235620, 236808, 237490, 240856, 243100, 244475, 245364, 246330, 246675, 247650, 248285, 251160, 251460, 252603, 254150, 254254, 255255, 257048, 257400, 258060, 259080, 261800, 262890, 265650, 265811, 266700, 269100, 270963, 272034, 272415, 273700, 276276, 277368, 278460, 279400, 279565, 280670, 284648, 284988, 288925, 289179, 289800, 291720, 292100, 293370, 294525, 296010, 297180, 297942, 300300, 301070, 302260, 303784, 304980, 306306, 306705, 308737, 309400, 309672, 313950, 314325, 318780, 320040, 320229, 321310, 322575, 323850, 326898, 328440, 328900, 330200, 332486, 335478, 336600, 336804, 340340, 341757, 345345, 346710, 347599, 348075, 350520, 351900, 352044, 354200, 355810, 356235, 360360, 361284, 362712, 363220, 364650, 365976, 368046, 371475, 376740, 377825, 379730, 381225, 381381, 385572, 387090, 388620, 391160, 391391, 392700, 392938, 394680, 397256, 397800, 398475, 400050, 408408, 408940, 410550, 414414, 416052, 417703, 418600, 419100, 421005, 425425, 426972, 427482, 430100, 431800, 435864, 437580, 438150, 440055, 446913, 447304, 449834, 450450, 451605, 453390, 454025, 455400, 455676, 457470, 460460, 462280, 464100, 470925, 471240, 474980, 481965, 485775, 486200, 488950, 490728, 492660, 493350, 495300, 496570, 498729, 502920, 503217, 505206, 508300, 508508, 510510, 511175, 516120, 520065, 525780, 531300, 531622, 533400, 533715, 538200, 541926, 544068, 544830, 546227, 546975, 547400, 552552, 556920, 559130, 561340, 569595, 569976, 575575, 577850, 578358, 584200, 586740, 589050, 589407, 592020, 593725, 594360, 595884, 600600, 602140, 604520, 609960, 612612, 613410, 615825, 617474, 627900, 628650, 635635, 637560, 640458, 642620, 645150, 645541, 647700, 653796, 657225, 657800, 664972, 670956, 673608, 674751, 680085, 680680, 683514, 690690, 693420, 695198, 696150, 701675, 703800, 704088, 711620, 712470, 722568, 726440, 729300, 733425, 736092, 740025, 742950, 744855, 752675, 753480, 755650, 759460, 762450, 762762, 765765, 771144, 774180, 777240, 782782, 785400, 785876, 796950, 797433, 800100, 803275, 817245, 817880, 821100, 828828, 831215, 832104, 835406, 838200, 838695, 842010, 850850, 853944, 854964, 860200, 866775, 875160, 876300, 880110, 889525, 893826, 899668, 900900, 903210, 906780, 908050, 911352, 914940, 920115, 920920, 926211, 928200, 941850, 949325, 949960, 963930, 967725, 971550, 977900, 982345, 985320, 986700, 990600, 993140, 997458, 1006434, 1010412, 1016600, 1017016, 1021020, 1022350, 1036035, 1040130, 1042797, 1051560, 1062600, 1063244, 1067430, 1068705, 1083852, 1088136, 1089660, 1092454, 1093950, 1118260, 1122680, 1124585, 1133475, 1139190, 1143675, 1144143, 1151150, 1155700, 1156716, 1173480, 1174173, 1178100, 1178814, 1184040, 1187450, 1191768, 1204280, 1225224, 1226820, 1231650, 1234948, 1241425, 1253109, 1255800, 1257300, 1263015, 1271270, 1276275, 1280916, 1285240, 1290300, 1291082, 1295400, 1307592, 1314450, 1329055, 1329944, 1341912, 1349502, 1354815, 1360170, 1362075, 1367028, 1381380, 1386840, 1390396, 1392300, 1397825, 1403350, 1423240, 1424940, 1445895, 1458600, 1466850, 1472184, 1480050, 1485900, 1489710, 1496187, 1505350, 1511300, 1518920, 1524900, 1525524, 1531530, 1533525, 1543685, 1548360, 1565564, 1571752, 1593900, 1594866, 1600200, 1601145, 1606550, 1634490, 1638681, 1642200, 1657656, 1662430, 1670812, 1677390, 1684020, 1701700, 1708785, 1709928, 1726725, 1733550, 1737995, 1752600, 1760220, 1768221, 1779050, 1781175, 1787652, 1799336, 1801800, 1806420, 1813560, 1816100, 1829880, 1840230, 1852422, 1883700, 1898650, 1906905, 1927860, 1935450, 1936623, 1943100, 1955800, 1956955, 1964690, 1973400, 1986280, 1994916, 2012868, 2020824, 2024253, 2042040, 2044700, 2072070, 2080260, 2085594, 2088515, 2105025, 2126488, 2134860, 2137410, 2161159, 2167704, 2179320, 2184908, 2187900, 2200275, 2234565, 2236520, 2249170, 2258025, 2266950, 2278380, 2287350, 2288286, 2302300, 2311400, 2313432, 2348346, 2356200, 2357628, 2374900, 2392299, 2409825, 2453640, 2463300, 2469896, 2482850, 2493645, 2506218, 2514600, 2516085, 2526030, 2542540, 2552550, 2561832, 2580600, 2582164, 2600325, 2628900, 2658110, 2668575, 2699004, 2709630, 2720340, 2724150, 2731135, 2734056, 2762760, 2778633, 2780792, 2784600, 2795650, 2806700, 2847975, 2849880, 2891790, 2923921, 2933700, 2947035, 2960100, 2971800, 2979420, 2992374, 3010700, 3022600, 3049800, 3051048, 3063060, 3067050, 3087370, 3128391, 3131128, 3178175, 3187800, 3189732, 3202290, 3213100, 3227705, 3268980, 3277362, 3324860, 3341624, 3354780, 3368040, 3373755, 3400425, 3403400, 3417570, 3453450, 3467100, 3475990, 3520440, 3522519, 3536442, 3558100, 3562350, 3575304, 3612840, 3632200, 3680460, 3704844, 3724275, 3759327, 3767400, 3797300, 3813810, 3823589, 3828825, 3855720, 3870900, 3873246, 3886200, 3913910, 3929380, 3987165, 3989832, 4025736, 4048506, 4086225, 4089400, 4144140, 4156075, 4160520, 4171188, 4177030, 4193475, 4210050, 4269720, 4274820, 4322318, 4369816, 4375800, 4400550, 4469130, 4498340, 4516050, 4518787, 4533900, 4556760, 4574700, 4576572, 4600575, 4604600, 4631055, 4696692, 4715256, 4749800, 4784598, 4819650, 4911725, 4916043, 4926600, 4965700, 4987290, 5012436, 5032170, 5052060, 5085080, 5105100, 5164328, 5180175, 5200650, 5213985, 5257800, 5316220, 5337150, 5343525, 5398008, 5419260, 5440680, 5448300, 5462270, 5557266, 5591300, 5613400, 5622925, 5695950, 5720715, 5783580, 5809869, 5847842, 5867400, 5870865, 5894070, 5920200, 5958840, 5984748, 6021400, 6126120, 6134100, 6174740, 6256782, 6265545, 6315075, 6356350, 6379464, 6404580, 6426200, 6455410, 6483477, 6537960, 6554724, 6645275, 6649720, 6709560, 6747510, 6774075, 6800850, 6835140, 6906900, 6934200, 6951980, 7045038, 7072884, 7100951, 7116200, 7124700, 7229475, 7360920, 7409688, 7448550, 7480935, 7518654, 7594600, 7627620, 7647178, 7657650, 7718425, 7741800, 7746492, 7827820, 7858760, 7974330, 8005725, 8097012, 8172450, 8193405, 8288280, 8312150, 8342376, 8354060, 8386950, 8420100, 8543925, 8549640, 8644636, 8689975, 8771763, 8801100, 8841105, 8938260, 8996680, 9032100, 9037574, 9067800, 9149400, 9153144, 9201150, 9262110, 9393384, 9534525, 9569196, 9639300, 9683115, 9784775, 9823450, 9832086, 9931400, 9974580, 10024872, 10064340, 10104120, 10121265, 10210200, 10360350, 10401300, 10427970, 10442575, 10632440, 10674300, 10687050, 10805795, 10838520, 10896600, 10924540, 11114532, 11172825, 11182600, 11245850, 11391900, 11441430, 11470767, 11567160, 11619738, 11695684, 11741730, 11788140, 11961495, 11969496, 12268200, 12349480, 12468225, 12513564, 12531090, 12580425, 12630150, 12712700, 12809160, 12910820, 12966954, 13109448, 13290550, 13495020, 13548150, 13556361, 13601700, 13655675, 13670280, 13813800, 13893165, 13903960, 14090076, 14145768, 14201902, 14249400, 14458950, 14619605, 14735175, 14897100, 14961870, 15037308, 15255240, 15294356, 15315300, 15436850, 15492984, 15641955, 15655640, 15948660, 16011450, 16138525, 16194024, 16344900, 16386810, 16624300, 16708120, 16773900, 16840200, 16868775, 17087850, 17289272, 17379950, 17543526, 17602200, 17612595, 17682210, 17876520, 18064200, 18075148, 18402300, 18524220, 18796635, 19069050, 19117945, 19138392, 19278600, 19366230, 19450431, 19569550, 19646900, 19664172, 19935825, 19949160, 20128680, 20242530, 20720700, 20802600, 20855940, 20885150, 21302853, 21348600, 21374100, 21611590, 21849080, 22229064, 22345650, 22491700, 22593935, 22783800, 22882860, 22941534, 23155275, 23239476, 23391368, 23483460, 23576280, 23922990, 24580215, 24936450, 25027128, 25062180, 25160850, 25260300, 25425400, 25821640, 25933908, 26069925, 26315289, 26581100, 26990040, 27096300, 27112722, 27203400, 27311350, 27786330, 28180152, 28403804, 28603575, 28917900, 29049345, 29239210, 29354325, 29470350, 29794200, 29923740, 30074616, 30588712, 30630600, 30873700, 31283910, 31327725, 31897320, 32022900, 32277050, 32417385, 32689800, 32773620, 33248600, 33547800, 33737550, 34175700, 34412301, 34759900, 35087052, 35225190, 35364420, 35504755, 36150296, 36804600, 37048440, 37404675, 37593270, 38138100, 38235890, 38732460, 38900862, 39139100, 39293800, 39328344, 39871650, 40485060, 40669083, 40967025, 41441400, 41711880, 41770300, 42605706, 42748200, 43223180, 43858815, 44205525, 44691300, 44983400, 45187870, 45765720, 45883068, 46310550, 46478952, 46966920, 47845980, 48415575, 49160430, 49706657, 49872900, 50124360, 50321700, 50520600, 50606325, 51867816, 52139850, 52630578, 53162200, 54028975, 54192600, 54225444, 54622700, 55572660, 56807608, 57207150, 57353835, 57835800, 58098690, 58478420, 58708650, 58940700, 59807475, 59847480, 61747400, 62567820, 62655450, 63908559, 64045800, 64554100, 64834770, 65547240, 67475100, 67781805, 68351400, 68824602, 69465825, 69519800, 70174104, 70450380, 70728840, 71009510, 73098025, 74809350, 75186540, 76276200, 76471780, 77464920, 77801724, 78209775, 78278200, 79743300, 80970120, 81338166, 81934050, 83540600, 85211412, 86446360, 87717630, 88062975, 88411050, 89382600, 90375740, 91766136, 92621100, 93983175, 95589725, 95691960, 96831150, 97252155, 98320860, 99413314, 99745800, 100643400, 101212650, 104279700, 105261156, 106514265, 108057950, 108450888, 109245400, 111145320, 112969675, 114414300, 114707670, 116197380, 116956840, 117417300, 117881400, 119614950, 122901075, 125135640, 125310900, 127817118, 129108200, 129669540, 131576445, 134950200, 135563610, 137649204, 138931650, 140900760, 142019020, 145246725, 146196050, 149119971, 149618700, 150373080, 152943560, 155603448, 156419550, 159486600, 162086925, 162676332, 163868100, 170422824, 172061505, 175435260, 176125950, 176822100, 177523775, 180751480, 185242200, 187966350, 191179450, 193662300, 194504310, 196641720, 198826628, 202425300, 203345415, 208559400, 210522312, 213028530, 216115900, 219294075, 225939350, 228828600, 229415340, 232394760, 234834600, 239229900, 245802150, 248533285, 250621800, 255634236, 259339080, 263152890, 271127220, 275298408, 277863300, 284038040, 286769175, 290493450, 292392100, 298239942, 299237400, 312839100, 319542795, 324173850, 325352664, 327736200, 338909025, 344123010, 350870520, 352251900, 353644200, 355047550, 375932700, 382358900, 387324600, 389008620, 397653256, 404850600, 406690830, 426057060, 432231800, 438588150, 447359913, 451878700, 458830680, 478459800, 486260775, 491604300, 497066570, 511268472, 526305780, 532571325, 542254440, 555726600, 573538350, 580986900, 584784200, 596479884, 625678200, 639085590, 648347700, 657882225, 677818050, 688246020, 704503800, 710095100, 745599855, 751865400, 764717800, 778017240, 813381660, 852114120, 860307525, 877176300, 894719826, 903757400, 972521550, 983208600, 994133140, 1016727075, 1052611560, 1065142650, 1147076700, 1161973800, 1192959768, 1242666425, 1278171180, 1296695400, 1315764450, 1355636100, 1376492040, 1420190200, 1491199710, 1597713975, 1626763320, 1720615050, 1754352600, 1789439652, 1945043100, 1988266280, 2033454150, 2130285300, 2236799565, 2294153400, 2485332850, 2556342360, 2631528900, 2711272200, 2982399420, 3195427950, 3441230100, 3578879304, 3727999275, 3890086200, 4066908300, 4260570600, 4473599130, 4970665700, 5263057800, 5964798840, 6390855900, 6882460200, 7455998550, 8133816600, 8947198260, 9941331400, 11183997825, 12781711800, 14911997100, 17894396520, 22367995650, 29823994200, 44735991300, 89471982600]

約数ペア:

[(1, 89471982600), (2, 44735991300), (3, 29823994200), (4, 22367995650), (5, 17894396520), (6, 14911997100), (7, 12781711800), (8, 11183997825), (9, 9941331400), (10, 8947198260), (11, 8133816600), (12, 7455998550), (13, 6882460200), (14, 6390855900), (15, 5964798840), (17, 5263057800), (18, 4970665700), (20, 4473599130), (21, 4260570600), (22, 4066908300), (23, 3890086200), (24, 3727999275), (25, 3578879304), (26, 3441230100), (28, 3195427950), (30, 2982399420), (33, 2711272200), (34, 2631528900), (35, 2556342360), (36, 2485332850), (39, 2294153400), (40, 2236799565), (42, 2130285300), (44, 2033454150), (45, 1988266280), (46, 1945043100), (50, 1789439652), (51, 1754352600), (52, 1720615050), (55, 1626763320), (56, 1597713975), (60, 1491199710), (63, 1420190200), (65, 1376492040), (66, 1355636100), (68, 1315764450), (69, 1296695400), (70, 1278171180), (72, 1242666425), (75, 1192959768), (77, 1161973800), (78, 1147076700), (84, 1065142650), (85, 1052611560), (88, 1016727075), (90, 994133140), (91, 983208600), (92, 972521550), (99, 903757400), (100, 894719826), (102, 877176300), (104, 860307525), (105, 852114120), (110, 813381660), (115, 778017240), (117, 764717800), (119, 751865400), (120, 745599855), (126, 710095100), (127, 704503800), (130, 688246020), (132, 677818050), (136, 657882225), (138, 648347700), (140, 639085590), (143, 625678200), (150, 596479884), (153, 584784200), (154, 580986900), (156, 573538350), (161, 555726600), (165, 542254440), (168, 532571325), (170, 526305780), (175, 511268472), (180, 497066570), (182, 491604300), (184, 486260775), (187, 478459800), (195, 458830680), (198, 451878700), (200, 447359913), (204, 438588150), (207, 432231800), (210, 426057060), (220, 406690830), (221, 404850600), (225, 397653256), (230, 389008620), (231, 387324600), (234, 382358900), (238, 375932700), (252, 355047550), (253, 353644200), (254, 352251900), (255, 350870520), (260, 344123010), (264, 338909025), (273, 327736200), (275, 325352664), (276, 324173850), (280, 319542795), (286, 312839100), (299, 299237400), (300, 298239942), (306, 292392100), (308, 290493450), (312, 286769175), (315, 284038040), (322, 277863300), (325, 275298408), (330, 271127220), (340, 263152890), (345, 259339080), (350, 255634236), (357, 250621800), (360, 248533285), (364, 245802150), (374, 239229900), (381, 234834600), (385, 232394760), (390, 229415340), (391, 228828600), (396, 225939350), (408, 219294075), (414, 216115900), (420, 213028530), (425, 210522312), (429, 208559400), (440, 203345415), (442, 202425300), (450, 198826628), (455, 196641720), (460, 194504310), (462, 193662300), (468, 191179450), (476, 187966350), (483, 185242200), (495, 180751480), (504, 177523775), (506, 176822100), (508, 176125950), (510, 175435260), (520, 172061505), (525, 170422824), (546, 163868100), (550, 162676332), (552, 162086925), (561, 159486600), (572, 156419550), (575, 155603448), (585, 152943560), (595, 150373080), (598, 149618700), (600, 149119971), (612, 146196050), (616, 145246725), (630, 142019020), (635, 140900760), (644, 138931650), (650, 137649204), (660, 135563610), (663, 134950200), (680, 131576445), (690, 129669540), (693, 129108200), (700, 127817118), (714, 125310900), (715, 125135640), (728, 122901075), (748, 119614950), (759, 117881400), (762, 117417300), (765, 116956840), (770, 116197380), (780, 114707670), (782, 114414300), (792, 112969675), (805, 111145320), (819, 109245400), (825, 108450888), (828, 108057950), (840, 106514265), (850, 105261156), (858, 104279700), (884, 101212650), (889, 100643400), (897, 99745800), (900, 99413314), (910, 98320860), (920, 97252155), (924, 96831150), (935, 95691960), (936, 95589725), (952, 93983175), (966, 92621100), (975, 91766136), (990, 90375740), (1001, 89382600), (1012, 88411050), (1016, 88062975), (1020, 87717630), (1035, 86446360), (1050, 85211412), (1071, 83540600), (1092, 81934050), (1100, 81338166), (1105, 80970120), (1122, 79743300), (1143, 78278200), (1144, 78209775), (1150, 77801724), (1155, 77464920), (1170, 76471780), (1173, 76276200), (1190, 75186540), (1196, 74809350), (1224, 73098025), (1260, 71009510), (1265, 70728840), (1270, 70450380), (1275, 70174104), (1287, 69519800), (1288, 69465825), (1300, 68824602), (1309, 68351400), (1320, 67781805), (1326, 67475100), (1365, 65547240), (1380, 64834770), (1386, 64554100), (1397, 64045800), (1400, 63908559), (1428, 62655450), (1430, 62567820), (1449, 61747400), (1495, 59847480), (1496, 59807475), (1518, 58940700), (1524, 58708650), (1530, 58478420), (1540, 58098690), (1547, 57835800), (1560, 57353835), (1564, 57207150), (1575, 56807608), (1610, 55572660), (1638, 54622700), (1650, 54225444), (1651, 54192600), (1656, 54028975), (1683, 53162200), (1700, 52630578), (1716, 52139850), (1725, 51867816), (1768, 50606325), (1771, 50520600), (1778, 50321700), (1785, 50124360), (1794, 49872900), (1800, 49706657), (1820, 49160430), (1848, 48415575), (1870, 47845980), (1905, 46966920), (1925, 46478952), (1932, 46310550), (1950, 45883068), (1955, 45765720), (1980, 45187870), (1989, 44983400), (2002, 44691300), (2024, 44205525), (2040, 43858815), (2070, 43223180), (2093, 42748200), (2100, 42605706), (2142, 41770300), (2145, 41711880), (2159, 41441400), (2184, 40967025), (2200, 40669083), (2210, 40485060), (2244, 39871650), (2275, 39328344), (2277, 39293800), (2286, 39139100), (2300, 38900862), (2310, 38732460), (2340, 38235890), (2346, 38138100), (2380, 37593270), (2392, 37404675), (2415, 37048440), (2431, 36804600), (2475, 36150296), (2520, 35504755), (2530, 35364420), (2540, 35225190), (2550, 35087052), (2574, 34759900), (2600, 34412301), (2618, 34175700), (2652, 33737550), (2667, 33547800), (2691, 33248600), (2730, 32773620), (2737, 32689800), (2760, 32417385), (2772, 32277050), (2794, 32022900), (2805, 31897320), (2856, 31327725), (2860, 31283910), (2898, 30873700), (2921, 30630600), (2925, 30588712), (2975, 30074616), (2990, 29923740), (3003, 29794200), (3036, 29470350), (3048, 29354325), (3060, 29239210), (3080, 29049345), (3094, 28917900), (3128, 28603575), (3150, 28403804), (3175, 28180152), (3220, 27786330), (3276, 27311350), (3289, 27203400), (3300, 27112722), (3302, 27096300), (3315, 26990040), (3366, 26581100), (3400, 26315289), (3432, 26069925), (3450, 25933908), (3465, 25821640), (3519, 25425400), (3542, 25260300), (3556, 25160850), (3570, 25062180), (3575, 25027128), (3588, 24936450), (3640, 24580215), (3740, 23922990), (3795, 23576280), (3810, 23483460), (3825, 23391368), (3850, 23239476), (3864, 23155275), (3900, 22941534), (3910, 22882860), (3927, 22783800), (3960, 22593935), (3978, 22491700), (4004, 22345650), (4025, 22229064), (4095, 21849080), (4140, 21611590), (4186, 21374100), (4191, 21348600), (4200, 21302853), (4284, 20885150), (4290, 20855940), (4301, 20802600), (4318, 20720700), (4420, 20242530), (4445, 20128680), (4485, 19949160), (4488, 19935825), (4550, 19664172), (4554, 19646900), (4572, 19569550), (4600, 19450431), (4620, 19366230), (4641, 19278600), (4675, 19138392), (4680, 19117945), (4692, 19069050), (4760, 18796635), (4830, 18524220), (4862, 18402300), (4950, 18075148), (4953, 18064200), (5005, 17876520), (5060, 17682210), (5080, 17612595), (5083, 17602200), (5100, 17543526), (5148, 17379950), (5175, 17289272), (5236, 17087850), (5304, 16868775), (5313, 16840200), (5334, 16773900), (5355, 16708120), (5382, 16624300), (5460, 16386810), (5474, 16344900), (5525, 16194024), (5544, 16138525), (5588, 16011450), (5610, 15948660), (5715, 15655640), (5720, 15641955), (5775, 15492984), (5796, 15436850), (5842, 15315300), (5850, 15294356), (5865, 15255240), (5950, 15037308), (5980, 14961870), (6006, 14897100), (6072, 14735175), (6120, 14619605), (6188, 14458950), (6279, 14249400), (6300, 14201902), (6325, 14145768), (6350, 14090076), (6435, 13903960), (6440, 13893165), (6477, 13813800), (6545, 13670280), (6552, 13655675), (6578, 13601700), (6600, 13556361), (6604, 13548150), (6630, 13495020), (6732, 13290550), (6825, 13109448), (6900, 12966954), (6930, 12910820), (6985, 12809160), (7038, 12712700), (7084, 12630150), (7112, 12580425), (7140, 12531090), (7150, 12513564), (7176, 12468225), (7245, 12349480), (7293, 12268200), (7475, 11969496), (7480, 11961495), (7590, 11788140), (7620, 11741730), (7650, 11695684), (7700, 11619738), (7735, 11567160), (7800, 11470767), (7820, 11441430), (7854, 11391900), (7956, 11245850), (8001, 11182600), (8008, 11172825), (8050, 11114532), (8190, 10924540), (8211, 10896600), (8255, 10838520), (8280, 10805795), (8372, 10687050), (8382, 10674300), (8415, 10632440), (8568, 10442575), (8580, 10427970), (8602, 10401300), (8636, 10360350), (8763, 10210200), (8840, 10121265), (8855, 10104120), (8890, 10064340), (8925, 10024872), (8970, 9974580), (9009, 9931400), (9100, 9832086), (9108, 9823450), (9144, 9784775), (9240, 9683115), (9282, 9639300), (9350, 9569196), (9384, 9534525), (9525, 9393384), (9660, 9262110), (9724, 9201150), (9775, 9153144), (9779, 9149400), (9867, 9067800), (9900, 9037574), (9906, 9032100), (9945, 8996680), (10010, 8938260), (10120, 8841105), (10166, 8801100), (10200, 8771763), (10296, 8689975), (10350, 8644636), (10465, 8549640), (10472, 8543925), (10626, 8420100), (10668, 8386950), (10710, 8354060), (10725, 8342376), (10764, 8312150), (10795, 8288280), (10920, 8193405), (10948, 8172450), (11050, 8097012), (11176, 8005725), (11220, 7974330), (11385, 7858760), (11430, 7827820), (11550, 7746492), (11557, 7741800), (11592, 7718425), (11684, 7657650), (11700, 7647178), (11730, 7627620), (11781, 7594600), (11900, 7518654), (11960, 7480935), (12012, 7448550), (12075, 7409688), (12155, 7360920), (12376, 7229475), (12558, 7124700), (12573, 7116200), (12600, 7100951), (12650, 7072884), (12700, 7045038), (12870, 6951980), (12903, 6934200), (12954, 6906900), (13090, 6835140), (13156, 6800850), (13208, 6774075), (13260, 6747510), (13335, 6709560), (13455, 6649720), (13464, 6645275), (13650, 6554724), (13685, 6537960), (13800, 6483477), (13860, 6455410), (13923, 6426200), (13970, 6404580), (14025, 6379464), (14076, 6356350), (14168, 6315075), (14280, 6265545), (14300, 6256782), (14490, 6174740), (14586, 6134100), (14605, 6126120), (14859, 6021400), (14950, 5984748), (15015, 5958840), (15113, 5920200), (15180, 5894070), (15240, 5870865), (15249, 5867400), (15300, 5847842), (15400, 5809869), (15470, 5783580), (15640, 5720715), (15708, 5695950), (15912, 5622925), (15939, 5613400), (16002, 5591300), (16100, 5557266), (16380, 5462270), (16422, 5448300), (16445, 5440680), (16510, 5419260), (16575, 5398008), (16744, 5343525), (16764, 5337150), (16830, 5316220), (17017, 5257800), (17160, 5213985), (17204, 5200650), (17272, 5180175), (17325, 5164328), (17526, 5105100), (17595, 5085080), (17710, 5052060), (17780, 5032170), (17850, 5012436), (17940, 4987290), (18018, 4965700), (18161, 4926600), (18200, 4916043), (18216, 4911725), (18564, 4819650), (18700, 4784598), (18837, 4749800), (18975, 4715256), (19050, 4696692), (19320, 4631055), (19431, 4604600), (19448, 4600575), (19550, 4576572), (19558, 4574700), (19635, 4556760), (19734, 4533900), (19800, 4518787), (19812, 4516050), (19890, 4498340), (20020, 4469130), (20332, 4400550), (20447, 4375800), (20475, 4369816), (20700, 4322318), (20930, 4274820), (20955, 4269720), (21252, 4210050), (21336, 4193475), (21420, 4177030), (21450, 4171188), (21505, 4160520), (21528, 4156075), (21590, 4144140), (21879, 4089400), (21896, 4086225), (22100, 4048506), (22225, 4025736), (22425, 3989832), (22440, 3987165), (22770, 3929380), (22860, 3913910), (23023, 3886200), (23100, 3873246), (23114, 3870900), (23205, 3855720), (23368, 3828825), (23400, 3823589), (23460, 3813810), (23562, 3797300), (23749, 3767400), (23800, 3759327), (24024, 3724275), (24150, 3704844), (24310, 3680460), (24633, 3632200), (24765, 3612840), (25025, 3575304), (25116, 3562350), (25146, 3558100), (25300, 3536442), (25400, 3522519), (25415, 3520440), (25740, 3475990), (25806, 3467100), (25908, 3453450), (26180, 3417570), (26289, 3403400), (26312, 3400425), (26520, 3373755), (26565, 3368040), (26670, 3354780), (26775, 3341624), (26910, 3324860), (27300, 3277362), (27370, 3268980), (27720, 3227705), (27846, 3213100), (27940, 3202290), (28050, 3189732), (28067, 3187800), (28152, 3178175), (28575, 3131128), (28600, 3128391), (28980, 3087370), (29172, 3067050), (29210, 3063060), (29325, 3051048), (29337, 3049800), (29601, 3022600), (29718, 3010700), (29900, 2992374), (30030, 2979420), (30107, 2971800), (30226, 2960100), (30360, 2947035), (30498, 2933700), (30600, 2923921), (30940, 2891790), (31395, 2849880), (31416, 2847975), (31878, 2806700), (32004, 2795650), (32131, 2784600), (32175, 2780792), (32200, 2778633), (32385, 2762760), (32725, 2734056), (32760, 2731135), (32844, 2724150), (32890, 2720340), (33020, 2709630), (33150, 2699004), (33528, 2668575), (33660, 2658110), (34034, 2628900), (34408, 2600325), (34650, 2582164), (34671, 2580600), (34925, 2561832), (35052, 2552550), (35190, 2542540), (35420, 2526030), (35560, 2516085), (35581, 2514600), (35700, 2506218), (35880, 2493645), (36036, 2482850), (36225, 2469896), (36322, 2463300), (36465, 2453640), (37128, 2409825), (37400, 2392299), (37674, 2374900), (37950, 2357628), (37973, 2356200), (38100, 2348346), (38675, 2313432), (38709, 2311400), (38862, 2302300), (39100, 2288286), (39116, 2287350), (39270, 2278380), (39468, 2266950), (39624, 2258025), (39780, 2249170), (40005, 2236520), (40040, 2234565), (40664, 2200275), (40894, 2187900), (40950, 2184908), (41055, 2179320), (41275, 2167704), (41400, 2161159), (41860, 2137410), (41910, 2134860), (42075, 2126488), (42504, 2105025), (42840, 2088515), (42900, 2085594), (43010, 2080260), (43180, 2072070), (43758, 2044700), (43815, 2042040), (44200, 2024253), (44275, 2020824), (44450, 2012868), (44850, 1994916), (45045, 1986280), (45339, 1973400), (45540, 1964690), (45720, 1956955), (45747, 1955800), (46046, 1943100), (46200, 1936623), (46228, 1935450), (46410, 1927860), (46920, 1906905), (47124, 1898650), (47498, 1883700), (48300, 1852422), (48620, 1840230), (48895, 1829880), (49266, 1816100), (49335, 1813560), (49530, 1806420), (49657, 1801800), (49725, 1799336), (50050, 1787652), (50232, 1781175), (50292, 1779050), (50600, 1768221), (50830, 1760220), (51051, 1752600), (51480, 1737995), (51612, 1733550), (51816, 1726725), (52325, 1709928), (52360, 1708785), (52578, 1701700), (53130, 1684020), (53340, 1677390), (53550, 1670812), (53820, 1662430), (53975, 1657656), (54483, 1642200), (54600, 1638681), (54740, 1634490), (55692, 1606550), (55880, 1601145), (55913, 1600200), (56100, 1594866), (56134, 1593900), (56925, 1571752), (57150, 1565564), (57785, 1548360), (57960, 1543685), (58344, 1533525), (58420, 1531530), (58650, 1525524), (58674, 1524900), (58905, 1518920), (59202, 1511300), (59436, 1505350), (59800, 1496187), (60060, 1489710), (60214, 1485900), (60452, 1480050), (60775, 1472184), (60996, 1466850), (61341, 1458600), (61880, 1445895), (62790, 1424940), (62865, 1423240), (63756, 1403350), (64008, 1397825), (64262, 1392300), (64350, 1390396), (64515, 1386840), (64770, 1381380), (65450, 1367028), (65688, 1362075), (65780, 1360170), (66040, 1354815), (66300, 1349502), (66675, 1341912), (67275, 1329944), (67320, 1329055), (68068, 1314450), (68425, 1307592), (69069, 1295400), (69300, 1291082), (69342, 1290300), (69615, 1285240), (69850, 1280916), (70104, 1276275), (70380, 1271270), (70840, 1263015), (71162, 1257300), (71247, 1255800), (71400, 1253109), (72072, 1241425), (72450, 1234948), (72644, 1231650), (72930, 1226820), (73025, 1225224), (74295, 1204280), (75075, 1191768), (75348, 1187450), (75565, 1184040), (75900, 1178814), (75946, 1178100), (76200, 1174173), (76245, 1173480), (77350, 1156716), (77418, 1155700), (77724, 1151150), (78200, 1144143), (78232, 1143675), (78540, 1139190), (78936, 1133475), (79560, 1124585), (79695, 1122680), (80010, 1118260), (81788, 1093950), (81900, 1092454), (82110, 1089660), (82225, 1088136), (82550, 1083852), (83720, 1068705), (83820, 1067430), (84150, 1063244), (84201, 1062600), (85085, 1051560), (85800, 1042797), (86020, 1040130), (86360, 1036035), (87516, 1022350), (87630, 1021020), (87975, 1017016), (88011, 1016600), (88550, 1010412), (88900, 1006434), (89700, 997458), (90090, 993140), (90321, 990600), (90678, 986700), (90805, 985320), (91080, 982345), (91494, 977900), (92092, 971550), (92456, 967725), (92820, 963930), (94185, 949960), (94248, 949325), (94996, 941850), (96393, 928200), (96600, 926211), (97155, 920920), (97240, 920115), (97790, 914940), (98175, 911352), (98532, 908050), (98670, 906780), (99060, 903210), (99314, 900900), (99450, 899668), (100100, 893826), (100584, 889525), (101660, 880110), (102102, 876300), (102235, 875160), (103224, 866775), (104013, 860200), (104650, 854964), (104775, 853944), (105156, 850850), (106260, 842010), (106680, 838695), (106743, 838200), (107100, 835406), (107525, 832104), (107640, 831215), (107950, 828828), (108966, 821100), (109395, 817880), (109480, 817245), (111384, 803275), (111826, 800100), (112200, 797433), (112268, 796950), (113850, 785876), (113919, 785400), (114300, 782782), (115115, 777240), (115570, 774180), (116025, 771144), (116840, 765765), (117300, 762762), (117348, 762450), (117810, 759460), (118404, 755650), (118745, 753480), (118872, 752675), (120120, 744855), (120428, 742950), (120904, 740025), (121550, 736092), (121992, 733425), (122682, 729300), (123165, 726440), (123825, 722568), (125580, 712470), (125730, 711620), (127075, 704088), (127127, 703800), (127512, 701675), (128524, 696150), (128700, 695198), (129030, 693420), (129540, 690690), (130900, 683514), (131445, 680680), (131560, 680085), (132600, 674751), (132825, 673608), (133350, 670956), (134550, 664972), (136017, 657800), (136136, 657225), (136850, 653796), (138138, 647700), (138600, 645541), (138684, 645150), (139230, 642620), (139700, 640458), (140335, 637560), (140760, 635635), (142324, 628650), (142494, 627900), (144900, 617474), (145288, 615825), (145860, 613410), (146050, 612612), (146685, 609960), (148005, 604520), (148590, 602140), (148971, 600600), (150150, 595884), (150535, 594360), (150696, 593725), (151130, 592020), (151800, 589407), (151892, 589050), (152490, 586740), (153153, 584200), (154700, 578358), (154836, 577850), (155448, 575575), (156975, 569976), (157080, 569595), (159390, 561340), (160020, 559130), (160655, 556920), (161925, 552552), (163449, 547400), (163576, 546975), (163800, 546227), (164220, 544830), (164450, 544068), (165100, 541926), (166243, 538200), (167640, 533715), (167739, 533400), (168300, 531622), (168402, 531300), (170170, 525780), (172040, 520065), (173355, 516120), (175032, 511175), (175260, 510510), (175950, 508508), (176022, 508300), (177100, 505206), (177800, 503217), (177905, 502920), (179400, 498729), (180180, 496570), (180642, 495300), (181356, 493350), (181610, 492660), (182325, 490728), (182988, 488950), (184023, 486200), (184184, 485775), (185640, 481965), (188370, 474980), (189865, 471240), (189992, 470925), (192786, 464100), (193545, 462280), (194310, 460460), (195580, 457470), (196350, 455676), (196469, 455400), (197064, 454025), (197340, 453390), (198120, 451605), (198628, 450450), (198900, 449834), (200025, 447304), (200200, 446913), (203320, 440055), (204204, 438150), (204470, 437580), (205275, 435864), (207207, 431800), (208026, 430100), (209300, 427482), (209550, 426972), (210312, 425425), (212520, 421005), (213486, 419100), (213741, 418600), (214200, 417703), (215050, 416052), (215900, 414414), (217932, 410550), (218790, 408940), (219075, 408408), (223652, 400050), (224536, 398475), (224917, 397800), (225225, 397256), (226695, 394680), (227700, 392938), (227838, 392700), (228600, 391391), (228735, 391160), (230230, 388620), (231140, 387090), (232050, 385572), (234600, 381381), (234696, 381225), (235620, 379730), (236808, 377825), (237490, 376740), (240856, 371475), (243100, 368046), (244475, 365976), (245364, 364650), (246330, 363220), (246675, 362712), (247650, 361284), (248285, 360360), (251160, 356235), (251460, 355810), (252603, 354200), (254150, 352044), (254254, 351900), (255255, 350520), (257048, 348075), (257400, 347599), (258060, 346710), (259080, 345345), (261800, 341757), (262890, 340340), (265650, 336804), (265811, 336600), (266700, 335478), (269100, 332486), (270963, 330200), (272034, 328900), (272415, 328440), (273700, 326898), (276276, 323850), (277368, 322575), (278460, 321310), (279400, 320229), (279565, 320040), (280670, 318780), (284648, 314325), (284988, 313950), (288925, 309672), (289179, 309400), (289800, 308737), (291720, 306705), (292100, 306306), (293370, 304980), (294525, 303784), (296010, 302260), (297180, 301070), (297942, 300300)]