105227249400

素因数分解:

$2^3\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:166

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 25, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 46, 50, 51, 52, 53, 56, 60, 62, 63, 65, 68, 69, 70, 72, 75, 78, 84, 85, 90, 91, 92, 93, 100, 102, 104, 105, 106, 115, 117, 119, 120, 124, 126, 130, 136, 138, 140, 150, 153, 155, 156, 159, 161, 168, 170, 175, 180, 182, 184, 186, 195, 200, 204, 207, 210, 212, 217, 221, 225, 230, 234, 238, 248, 252, 255, 260, 265, 273, 276, 279, 280, 299, 300, 306, 310, 312, 315, 318, 322, 325, 340, 345, 350, 357, 360, 364, 371, 372, 390, 391, 403, 408, 414, 420, 424, 425, 434, 442, 450, 455, 460, 465, 468, 476, 477, 483, 504, 510, 520, 525, 527, 530, 546, 552, 558, 575, 585, 595, 598, 600, 612, 620, 630, 636, 644, 650, 651, 663, 680, 689, 690, 700, 713, 714, 728, 742, 744, 765, 775, 780, 782, 795, 805, 806, 819, 828, 840, 850, 868, 884, 897, 900, 901, 910, 920, 930, 936, 952, 954, 966, 975, 1020, 1035, 1050, 1054, 1060, 1071, 1085, 1092, 1105, 1113, 1116, 1150, 1170, 1173, 1190, 1196, 1209, 1219, 1224, 1240, 1260, 1272, 1275, 1288, 1300, 1302, 1325, 1326, 1365, 1378, 1380, 1395, 1400, 1426, 1428, 1449, 1484, 1495, 1530, 1547, 1550, 1560, 1564, 1575, 1581, 1590, 1610, 1612, 1638, 1643, 1656, 1700, 1725, 1736, 1768, 1785, 1794, 1800, 1802, 1820, 1855, 1860, 1908, 1932, 1950, 1953, 1955, 1989, 2015, 2040, 2067, 2070, 2093, 2100, 2108, 2120, 2139, 2142, 2170, 2184, 2210, 2226, 2232, 2275, 2300, 2325, 2340, 2346, 2380, 2385, 2392, 2415, 2418, 2438, 2520, 2550, 2600, 2604, 2635, 2650, 2652, 2691, 2703, 2730, 2737, 2756, 2760, 2790, 2821, 2852, 2856, 2898, 2925, 2968, 2975, 2990, 3060, 3094, 3100, 3128, 3150, 3162, 3180, 3220, 3224, 3255, 3276, 3286, 3315, 3339, 3400, 3445, 3450, 3519, 3565, 3570, 3588, 3604, 3627, 3640, 3657, 3689, 3710, 3720, 3816, 3825, 3864, 3900, 3906, 3910, 3975, 3978, 4025, 4030, 4095, 4134, 4140, 4186, 4200, 4216, 4278, 4284, 4340, 4420, 4452, 4485, 4505, 4550, 4600, 4641, 4650, 4680, 4692, 4743, 4760, 4770, 4823, 4830, 4836, 4876, 4929, 4991, 5083, 5100, 5175, 5208, 5270, 5300, 5304, 5355, 5382, 5406, 5425, 5460, 5474, 5512, 5525, 5565, 5580, 5642, 5704, 5796, 5850, 5865, 5950, 5980, 6045, 6095, 6120, 6188, 6200, 6201, 6279, 6300, 6307, 6324, 6360, 6417, 6440, 6510, 6552, 6572, 6630, 6678, 6825, 6851, 6890, 6900, 6975, 7038, 7130, 7140, 7176, 7208, 7245, 7254, 7314, 7378, 7420, 7475, 7650, 7735, 7800, 7812, 7820, 7905, 7950, 7956, 8050, 8060, 8109, 8190, 8211, 8215, 8268, 8280, 8372, 8463, 8533, 8556, 8568, 8680, 8840, 8904, 8925, 8970, 9010, 9100, 9269, 9275, 9282, 9300, 9384, 9486, 9540, 9646, 9660, 9672, 9752, 9765, 9775, 9858, 9945, 9982, 10075, 10166, 10200, 10335, 10350, 10465, 10540, 10600, 10695, 10710, 10764, 10812, 10850, 10920, 10948, 10971, 11050, 11067, 11130, 11160, 11284, 11501, 11592, 11700, 11713, 11730, 11900, 11925, 11960, 12075, 12090, 12121, 12190, 12376, 12402, 12558, 12600, 12614, 12648, 12834, 13020, 13144, 13175, 13260, 13356, 13455, 13515, 13650, 13685, 13702, 13780, 13800, 13923, 13950, 14076, 14105, 14260, 14280, 14469, 14490, 14508, 14628, 14756, 14787, 14840, 14950, 14973, 15249, 15300, 15470, 15624, 15640, 15810, 15847, 15900, 15912, 16100, 16120, 16218, 16275, 16380, 16422, 16430, 16536, 16575, 16695, 16744, 16926, 17066, 17112, 17225, 17595, 17825, 17850, 17940, 18020, 18135, 18200, 18285, 18445, 18538, 18550, 18564, 18600, 18837, 18921, 18972, 19080, 19292, 19320, 19530, 19550, 19716, 19890, 19964, 20150, 20332, 20475, 20553, 20670, 20700, 20723, 20930, 21080, 21359, 21390, 21420, 21528, 21624, 21700, 21896, 21942, 22100, 22134, 22260, 22425, 22525, 22568, 23002, 23205, 23400, 23426, 23460, 23715, 23800, 23850, 24115, 24150, 24180, 24242, 24380, 24633, 24645, 24804, 24955, 25116, 25228, 25389, 25415, 25599, 25668, 26040, 26350, 26520, 26712, 26775, 26910, 27030, 27300, 27370, 27404, 27560, 27807, 27825, 27846, 27900, 27931, 28152, 28210, 28520, 28938, 28980, 29016, 29256, 29325, 29512, 29574, 29900, 29946, 30225, 30475, 30498, 30600, 30940, 31005, 31395, 31535, 31620, 31694, 31800, 32085, 32200, 32436, 32550, 32760, 32844, 32860, 33150, 33201, 33390, 33852, 34132, 34255, 34450, 34503, 35139, 35190, 35581, 35650, 35700, 35880, 36040, 36225, 36270, 36363, 36570, 36890, 37076, 37100, 37128, 37674, 37789, 37842, 37944, 38584, 38675, 39060, 39100, 39432, 39525, 39780, 39928, 40300, 40545, 40664, 40950, 41055, 41075, 41106, 41340, 41400, 41446, 41860, 42315, 42665, 42718, 42780, 42840, 43400, 43407, 43884, 44200, 44268, 44520, 44850, 44919, 45050, 45747, 46004, 46345, 46410, 46852, 46920, 47430, 47541, 47700, 47957, 48230, 48300, 48360, 48484, 48760, 48825, 49266, 49290, 49608, 49725, 49910, 50232, 50456, 50778, 50830, 51198, 51336, 51675, 52325, 52700, 53475, 53550, 53820, 54060, 54600, 54740, 54808, 54855, 55335, 55614, 55650, 55692, 55800, 55862, 56420, 56763, 57505, 57876, 57960, 58565, 58650, 59148, 59800, 59892, 60450, 60605, 60950, 60996, 61659, 61880, 62010, 62169, 62790, 63070, 63240, 63388, 64077, 64170, 64872, 64883, 65100, 65688, 65720, 66300, 66402, 66780, 67275, 67575, 67704, 68264, 68425, 68510, 68900, 69006, 69615, 70278, 70380, 70525, 71162, 71300, 71400, 72345, 72450, 72540, 72726, 73140, 73780, 73935, 74152, 74200, 74865, 75348, 75578, 75684, 76245, 76797, 77350, 78120, 78200, 79050, 79235, 79560, 80600, 81090, 81900, 81991, 82110, 82150, 82212, 82680, 82892, 83421, 83475, 83720, 83793, 84630, 84847, 85330, 85436, 85560, 86814, 87768, 87975, 88536, 89700, 89838, 90100, 90675, 91425, 91494, 92008, 92225, 92690, 92820, 93704, 94185, 94605, 94860, 95082, 95400, 95914, 96460, 96600, 96968, 97650, 98532, 98580, 99450, 99820, 101556, 101660, 102396, 102765, 103350, 103509, 103615, 104650, 105400, 105417, 106743, 106795, 106950, 107100, 107640, 108120, 109089, 109480, 109710, 110670, 110929, 111228, 111300, 111384, 111724, 112840, 113367, 113526, 115010, 115752, 116025, 117130, 117300, 118296, 118575, 119784, 120575, 120900, 121210, 121900, 121992, 123165, 123225, 123318, 124020, 124338, 124775, 125580, 126140, 126776, 126945, 127075, 127995, 128154, 128340, 129766, 130200, 132600, 132804, 133560, 134550, 135150, 136850, 137020, 137800, 138012, 139035, 139230, 139655, 140556, 140760, 141050, 142324, 142600, 142623, 143871, 144690, 144900, 145061, 145080, 145452, 146280, 147560, 147870, 149513, 149730, 150696, 151156, 151368, 152490, 153594, 154700, 155025, 156975, 157573, 157675, 158100, 158470, 160425, 162180, 163800, 163982, 164220, 164300, 164424, 165784, 166005, 166842, 166950, 167586, 169260, 169694, 170660, 170872, 171275, 172515, 173628, 175695, 175950, 177905, 179400, 179676, 180200, 181350, 181815, 182850, 182988, 184450, 185380, 185640, 186507, 188370, 188945, 189210, 189720, 190164, 191828, 192231, 192920, 194649, 195300, 195517, 197064, 197160, 198900, 199640, 202725, 203112, 203320, 204792, 205275, 205530, 206700, 207018, 207230, 209300, 210834, 211575, 213325, 213486, 213590, 213900, 214200, 217035, 218178, 219420, 221340, 221858, 222456, 222600, 223448, 224595, 226734, 227052, 228735, 230020, 231725, 232050, 234260, 234600, 237150, 237705, 239785, 241150, 241800, 242420, 243800, 245973, 246330, 246450, 246636, 248040, 248676, 249550, 251160, 251379, 252280, 253890, 254150, 254541, 255990, 256308, 256680, 259532, 264523, 265608, 269100, 269399, 270300, 273700, 274040, 274275, 276024, 276675, 278070, 278460, 279310, 281112, 282100, 283815, 284648, 285246, 287525, 287742, 289380, 289800, 290122, 290904, 292825, 295740, 299026, 299460, 302312, 303025, 304980, 307188, 308295, 309400, 310050, 310845, 313950, 315146, 315350, 316200, 316940, 320229, 320385, 320850, 324360, 324415, 327964, 328440, 328600, 332010, 332787, 333684, 333900, 335172, 338520, 339388, 340101, 341320, 342550, 345030, 347256, 348075, 351390, 351900, 355810, 359352, 361725, 362700, 363103, 363630, 365700, 365976, 368900, 369675, 370760, 373014, 374325, 376740, 377890, 378420, 380328, 381225, 383656, 383985, 384462, 389298, 390600, 391034, 396175, 397800, 405450, 409955, 410550, 411060, 413400, 414036, 414460, 417105, 418600, 418965, 421668, 423150, 424235, 426650, 426972, 427180, 427800, 431613, 434070, 435183, 436356, 438840, 442680, 443716, 448539, 449190, 453468, 454104, 457470, 460040, 463450, 464100, 468520, 470925, 472719, 473025, 474300, 475410, 479570, 482300, 484840, 491257, 491946, 492660, 492900, 493272, 497352, 499100, 502758, 507780, 508300, 509082, 511980, 512616, 513825, 517545, 518075, 519064, 527085, 529046, 533715, 533975, 538200, 538798, 540600, 545445, 547400, 548550, 553350, 554645, 556140, 556920, 558620, 564200, 566835, 567630, 570492, 575050, 575484, 578760, 580244, 583947, 585650, 586551, 591480, 598052, 598920, 606050, 609960, 614376, 615825, 616590, 620100, 621690, 627900, 630292, 630700, 633880, 634725, 639975, 640458, 640770, 641700, 642413, 648830, 655928, 664020, 665574, 667368, 667800, 670344, 678776, 680202, 685100, 690060, 695175, 696150, 698275, 702780, 703800, 711620, 713115, 719355, 723450, 725305, 725400, 726206, 727260, 731400, 737800, 737919, 739350, 746028, 747565, 748650, 753480, 755780, 756840, 762450, 763623, 767970, 768924, 778596, 782068, 787865, 792350, 793569, 808197, 810900, 819910, 821100, 822120, 828072, 828920, 830025, 834210, 837930, 843336, 846300, 848470, 853300, 853944, 854360, 862575, 863226, 868140, 870366, 872712, 878475, 887432, 889525, 897078, 898380, 906936, 909075, 914940, 926900, 928200, 932535, 941850, 944725, 945438, 946050, 948600, 950820, 959140, 961155, 964600, 973245, 977585, 982514, 983892, 985320, 985800, 998200, 998361, 1005516, 1015560, 1016600, 1018164, 1023960, 1027650, 1035090, 1036150, 1054170, 1058092, 1067430, 1067950, 1077596, 1085175, 1089309, 1090890, 1097100, 1103011, 1106700, 1109290, 1112280, 1117240, 1122975, 1133670, 1135260, 1140984, 1143675, 1150100, 1150968, 1160488, 1167894, 1171300, 1173102, 1188525, 1196104, 1198925, 1212100, 1229865, 1231650, 1233180, 1240200, 1243380, 1255800, 1256895, 1260584, 1261400, 1269450, 1272705, 1279950, 1280916, 1281540, 1283400, 1284826, 1297660, 1305549, 1322615, 1328040, 1331148, 1345617, 1346995, 1360404, 1370200, 1380120, 1390350, 1392300, 1396550, 1405560, 1418157, 1419075, 1423240, 1426230, 1438710, 1446900, 1450610, 1452412, 1454520, 1473771, 1475838, 1478700, 1492056, 1495130, 1497300, 1511560, 1524900, 1527246, 1535940, 1537848, 1541475, 1554225, 1557192, 1564136, 1575730, 1584700, 1587138, 1601145, 1601925, 1616394, 1621800, 1622075, 1639820, 1642200, 1660050, 1663935, 1668420, 1675860, 1692600, 1696940, 1700505, 1706600, 1725150, 1726452, 1736280, 1740732, 1756950, 1759653, 1779050, 1794156, 1796760, 1815515, 1818150, 1829880, 1853800, 1865070, 1883700, 1885793, 1889450, 1890876, 1892100, 1901640, 1918280, 1919925, 1922310, 1927239, 1946490, 1955170, 1965028, 1967784, 1996722, 2011032, 2036328, 2049775, 2055300, 2070180, 2072300, 2085525, 2094825, 2108340, 2116184, 2121175, 2134860, 2135900, 2155192, 2158065, 2170350, 2175915, 2178618, 2181780, 2194200, 2206022, 2213400, 2218580, 2242695, 2245950, 2267340, 2270520, 2287350, 2300200, 2335788, 2342600, 2346204, 2363595, 2377050, 2380707, 2397850, 2424200, 2424591, 2456285, 2459730, 2463300, 2466360, 2486760, 2513790, 2538900, 2541721, 2545410, 2559900, 2561832, 2563080, 2569652, 2587725, 2595320, 2611098, 2635425, 2645230, 2662296, 2668575, 2691234, 2693990, 2720808, 2727225, 2773225, 2780700, 2784600, 2793100, 2834175, 2836314, 2838150, 2852460, 2877420, 2893800, 2901220, 2904824, 2919735, 2932755, 2947542, 2951676, 2957400, 2990260, 2994600, 3049800, 3054492, 3071880, 3082950, 3108450, 3151460, 3169400, 3174276, 3202290, 3203850, 3212065, 3232788, 3244150, 3267927, 3279640, 3309033, 3320100, 3327870, 3336840, 3351720, 3393880, 3401010, 3438799, 3450300, 3452904, 3481464, 3513900, 3519306, 3558100, 3565575, 3588312, 3596775, 3626525, 3631030, 3636300, 3689595, 3730140, 3737825, 3767400, 3771586, 3778900, 3781752, 3784200, 3818115, 3839850, 3844620, 3854478, 3892980, 3910340, 3930056, 3939325, 3967845, 3993444, 4040985, 4099550, 4110600, 4140360, 4144600, 4171050, 4189650, 4216680, 4242350, 4269720, 4271800, 4316130, 4340700, 4351830, 4357236, 4363560, 4412044, 4421313, 4437160, 4485390, 4491900, 4496891, 4534680, 4574700, 4662675, 4671576, 4692408, 4727190, 4754100, 4761414, 4795700, 4805775, 4849182, 4866225, 4887925, 4912570, 4919460, 4926600, 4991805, 5027580, 5077800, 5083442, 5090820, 5119800, 5139304, 5175450, 5222196, 5270850, 5290460, 5337150, 5382468, 5387980, 5446545, 5454450, 5515055, 5546450, 5561400, 5586200, 5657379, 5668350, 5672628, 5676300, 5704920, 5754840, 5781717, 5802440, 5839470, 5865510, 5895084, 5903352, 5980520, 6108984, 6149325, 6165900, 6216900, 6284475, 6302920, 6348552, 6363525, 6404580, 6407700, 6424130, 6465576, 6488300, 6527745, 6535854, 6613075, 6618066, 6640200, 6655740, 6728085, 6734975, 6802020, 6877598, 6900600, 7027800, 7038612, 7090785, 7116200, 7131150, 7193550, 7253050, 7262060, 7272600, 7368855, 7379190, 7460280, 7475650, 7543172, 7557800, 7625163, 7636230, 7679700, 7689240, 7708956, 7785960, 7820680, 7878650, 7935690, 7986888, 8005725, 8081970, 8199100, 8319675, 8342100, 8351369, 8379300, 8484700, 8502525, 8632260, 8681400, 8703660, 8714472, 8798265, 8824088, 8842626, 8970780, 8983800, 8993782, 9077575, 9149400, 9325350, 9428965, 9454380, 9508200, 9522828, 9591400, 9611550, 9636195, 9698364, 9732450, 9775850, 9825140, 9838920, 9927099, 9983610, 10055160, 10166884, 10181640, 10316397, 10350900, 10444392, 10541700, 10580920, 10674300, 10764936, 10775960, 10790325, 10879575, 10893090, 10908900, 11030110, 11092900, 11213475, 11314758, 11336700, 11345256, 11352600, 11563434, 11678940, 11731020, 11790168, 11817975, 11903535, 12122955, 12281425, 12298650, 12331800, 12433800, 12568950, 12708605, 12727050, 12809160, 12815400, 12848260, 12976600, 13055490, 13071708, 13226150, 13236132, 13311480, 13456170, 13469950, 13490673, 13604040, 13755196, 14077224, 14181570, 14262300, 14387100, 14506100, 14524120, 14598675, 14663775, 14737710, 14758380, 14951300, 15086344, 15250326, 15272460, 15359400, 15417912, 15757300, 15871380, 16011450, 16060325, 16163940, 16339635, 16398200, 16545165, 16639350, 16684200, 16702738, 16758600, 16969400, 16972137, 17005050, 17193995, 17264520, 17407320, 17596530, 17685252, 17941560, 17987564, 18155150, 18447975, 18650700, 18857930, 18908760, 19045656, 19090575, 19223100, 19272390, 19396728, 19464900, 19551700, 19650280, 19839225, 19854198, 19967220, 20204925, 20333768, 20632794, 20701800, 21083400, 21348600, 21580650, 21759150, 21786180, 21817800, 22060220, 22106565, 22185800, 22426950, 22484455, 22629516, 22673400, 22875489, 23126868, 23357880, 23462040, 23635950, 23807070, 24245910, 24562850, 24597300, 24959025, 25054107, 25137900, 25417210, 25454100, 25696520, 26110980, 26143416, 26452300, 26472264, 26912340, 26939900, 26981346, 27232725, 27510392, 27575275, 28286895, 28363140, 28524600, 28774200, 28908585, 29012200, 29197350, 29327550, 29475420, 29516760, 29902600, 30500652, 30544920, 30949191, 31514600, 31742760, 32022900, 32120650, 32327880, 32638725, 32679270, 33090330, 33278700, 33405476, 33640425, 33944274, 34010100, 34387990, 35193060, 35370504, 35453925, 35975128, 36310300, 36844275, 36895950, 37301400, 37715860, 38125815, 38181150, 38446200, 38544780, 38929800, 39103400, 39678450, 39708396, 39934440, 40409850, 40472019, 41265588, 41756845, 43161300, 43518300, 43572360, 43991325, 44120440, 44213130, 44853900, 44968910, 45259032, 45750978, 46253736, 47144825, 47271900, 47614140, 48180975, 48491820, 49125700, 49194600, 49635495, 49918050, 50108214, 50275800, 50834420, 50908200, 51581985, 52221960, 52904600, 53824680, 53879800, 53962692, 54465450, 55150550, 56573790, 56726280, 57817170, 58394700, 58459583, 58655100, 58950840, 59517675, 60614775, 61001304, 61898382, 63543025, 64045800, 64241300, 65277450, 65358540, 66180660, 66557400, 66810952, 67280850, 67453365, 67888548, 68020200, 68775980, 70386120, 70907850, 72620600, 73688550, 73791900, 75162321, 75431720, 76251630, 76362300, 77089560, 79356900, 79416792, 80819700, 80944038, 81698175, 82531176, 82725825, 83513690, 84860685, 85969975, 86322600, 87036600, 87982650, 88426260, 89707800, 89937820, 91501956, 94289650, 94543800, 95228280, 96361950, 96983640, 98251400, 99270990, 99836100, 100216428, 101668840, 103163970, 107925384, 108930900, 110301100, 110532825, 112422275, 113147580, 114377445, 115634340, 116789400, 116919166, 117310200, 119035350, 121229550, 123796764, 125270535, 127086050, 128482600, 130554900, 130717080, 132361320, 134561700, 134906730, 135777096, 137551960, 141434475, 141815700, 144542925, 147377100, 147583800, 150324642, 152503260, 152724600, 154745955, 158713800, 161639400, 161888076, 163396350, 165451650, 167027380, 169721370, 171939950, 175378749, 175965300, 176852520, 179875640, 183003912, 188579300, 190629075, 192723900, 198541980, 199672200, 200432856, 202360095, 206327940, 208784225, 217861800, 220602200, 221065650, 224844550, 226295160, 228754890, 231268680, 233838332, 238070700, 242459100, 247593528, 248177475, 250541070, 254172100, 257909925, 261109800, 269123400, 269813460, 282868950, 283631400, 289085850, 292297915, 294754200, 300649284, 305006520, 309491910, 323776152, 326792700, 330903300, 334054760, 337266825, 339442740, 343879900, 350757498, 351930600, 375811605, 377158600, 381258150, 385447800, 397083960, 404720190, 412655880, 417568450, 424303425, 442131300, 449689100, 457509780, 467676664, 476141400, 484918200, 496354950, 501082140, 508344200, 515819850, 526136247, 539626920, 565737900, 571887225, 578171700, 584595830, 601298568, 618983820, 626352675, 653585400, 661806600, 674533650, 678885480, 687759800, 701514996, 751623210, 762516300, 773729775, 809440380, 835136900, 848606850, 876893745, 884262600, 899378200, 915019560, 992709900, 1002164280, 1011800475, 1031639700, 1052272494, 1131475800, 1143774450, 1156343400, 1169191660, 1237967640, 1252705350, 1349067300, 1403029992, 1461489575, 1503246420, 1525032600, 1547459550, 1618880760, 1670273800, 1697213700, 1753787490, 1879058025, 1985419800, 2023600950, 2063279400, 2104544988, 2287548900, 2338383320, 2505410700, 2630681235, 2698134600, 2922979150, 3006492840, 3094919100, 3394427400, 3507574980, 3758116050, 4047201900, 4209089976, 4384468725, 4575097800, 5010821400, 5261362470, 5845958300, 6189838200, 7015149960, 7516232100, 8094403800, 8768937450, 10522724940, 11691916600, 13153406175, 15032464200, 17537874900, 21045449880, 26306812350, 35075749800, 52613624700, 105227249400]

約数ペア:

[(1, 105227249400), (2, 52613624700), (3, 35075749800), (4, 26306812350), (5, 21045449880), (6, 17537874900), (7, 15032464200), (8, 13153406175), (9, 11691916600), (10, 10522724940), (12, 8768937450), (13, 8094403800), (14, 7516232100), (15, 7015149960), (17, 6189838200), (18, 5845958300), (20, 5261362470), (21, 5010821400), (23, 4575097800), (24, 4384468725), (25, 4209089976), (26, 4047201900), (28, 3758116050), (30, 3507574980), (31, 3394427400), (34, 3094919100), (35, 3006492840), (36, 2922979150), (39, 2698134600), (40, 2630681235), (42, 2505410700), (45, 2338383320), (46, 2287548900), (50, 2104544988), (51, 2063279400), (52, 2023600950), (53, 1985419800), (56, 1879058025), (60, 1753787490), (62, 1697213700), (63, 1670273800), (65, 1618880760), (68, 1547459550), (69, 1525032600), (70, 1503246420), (72, 1461489575), (75, 1403029992), (78, 1349067300), (84, 1252705350), (85, 1237967640), (90, 1169191660), (91, 1156343400), (92, 1143774450), (93, 1131475800), (100, 1052272494), (102, 1031639700), (104, 1011800475), (105, 1002164280), (106, 992709900), (115, 915019560), (117, 899378200), (119, 884262600), (120, 876893745), (124, 848606850), (126, 835136900), (130, 809440380), (136, 773729775), (138, 762516300), (140, 751623210), (150, 701514996), (153, 687759800), (155, 678885480), (156, 674533650), (159, 661806600), (161, 653585400), (168, 626352675), (170, 618983820), (175, 601298568), (180, 584595830), (182, 578171700), (184, 571887225), (186, 565737900), (195, 539626920), (200, 526136247), (204, 515819850), (207, 508344200), (210, 501082140), (212, 496354950), (217, 484918200), (221, 476141400), (225, 467676664), (230, 457509780), (234, 449689100), (238, 442131300), (248, 424303425), (252, 417568450), (255, 412655880), (260, 404720190), (265, 397083960), (273, 385447800), (276, 381258150), (279, 377158600), (280, 375811605), (299, 351930600), (300, 350757498), (306, 343879900), (310, 339442740), (312, 337266825), (315, 334054760), (318, 330903300), (322, 326792700), (325, 323776152), (340, 309491910), (345, 305006520), (350, 300649284), (357, 294754200), (360, 292297915), (364, 289085850), (371, 283631400), (372, 282868950), (390, 269813460), (391, 269123400), (403, 261109800), (408, 257909925), (414, 254172100), (420, 250541070), (424, 248177475), (425, 247593528), (434, 242459100), (442, 238070700), (450, 233838332), (455, 231268680), (460, 228754890), (465, 226295160), (468, 224844550), (476, 221065650), (477, 220602200), (483, 217861800), (504, 208784225), (510, 206327940), (520, 202360095), (525, 200432856), (527, 199672200), (530, 198541980), (546, 192723900), (552, 190629075), (558, 188579300), (575, 183003912), (585, 179875640), (595, 176852520), (598, 175965300), (600, 175378749), (612, 171939950), (620, 169721370), (630, 167027380), (636, 165451650), (644, 163396350), (650, 161888076), (651, 161639400), (663, 158713800), (680, 154745955), (689, 152724600), (690, 152503260), (700, 150324642), (713, 147583800), (714, 147377100), (728, 144542925), (742, 141815700), (744, 141434475), (765, 137551960), (775, 135777096), (780, 134906730), (782, 134561700), (795, 132361320), (805, 130717080), (806, 130554900), (819, 128482600), (828, 127086050), (840, 125270535), (850, 123796764), (868, 121229550), (884, 119035350), (897, 117310200), (900, 116919166), (901, 116789400), (910, 115634340), (920, 114377445), (930, 113147580), (936, 112422275), (952, 110532825), (954, 110301100), (966, 108930900), (975, 107925384), (1020, 103163970), (1035, 101668840), (1050, 100216428), (1054, 99836100), (1060, 99270990), (1071, 98251400), (1085, 96983640), (1092, 96361950), (1105, 95228280), (1113, 94543800), (1116, 94289650), (1150, 91501956), (1170, 89937820), (1173, 89707800), (1190, 88426260), (1196, 87982650), (1209, 87036600), (1219, 86322600), (1224, 85969975), (1240, 84860685), (1260, 83513690), (1272, 82725825), (1275, 82531176), (1288, 81698175), (1300, 80944038), (1302, 80819700), (1325, 79416792), (1326, 79356900), (1365, 77089560), (1378, 76362300), (1380, 76251630), (1395, 75431720), (1400, 75162321), (1426, 73791900), (1428, 73688550), (1449, 72620600), (1484, 70907850), (1495, 70386120), (1530, 68775980), (1547, 68020200), (1550, 67888548), (1560, 67453365), (1564, 67280850), (1575, 66810952), (1581, 66557400), (1590, 66180660), (1610, 65358540), (1612, 65277450), (1638, 64241300), (1643, 64045800), (1656, 63543025), (1700, 61898382), (1725, 61001304), (1736, 60614775), (1768, 59517675), (1785, 58950840), (1794, 58655100), (1800, 58459583), (1802, 58394700), (1820, 57817170), (1855, 56726280), (1860, 56573790), (1908, 55150550), (1932, 54465450), (1950, 53962692), (1953, 53879800), (1955, 53824680), (1989, 52904600), (2015, 52221960), (2040, 51581985), (2067, 50908200), (2070, 50834420), (2093, 50275800), (2100, 50108214), (2108, 49918050), (2120, 49635495), (2139, 49194600), (2142, 49125700), (2170, 48491820), (2184, 48180975), (2210, 47614140), (2226, 47271900), (2232, 47144825), (2275, 46253736), (2300, 45750978), (2325, 45259032), (2340, 44968910), (2346, 44853900), (2380, 44213130), (2385, 44120440), (2392, 43991325), (2415, 43572360), (2418, 43518300), (2438, 43161300), (2520, 41756845), (2550, 41265588), (2600, 40472019), (2604, 40409850), (2635, 39934440), (2650, 39708396), (2652, 39678450), (2691, 39103400), (2703, 38929800), (2730, 38544780), (2737, 38446200), (2756, 38181150), (2760, 38125815), (2790, 37715860), (2821, 37301400), (2852, 36895950), (2856, 36844275), (2898, 36310300), (2925, 35975128), (2968, 35453925), (2975, 35370504), (2990, 35193060), (3060, 34387990), (3094, 34010100), (3100, 33944274), (3128, 33640425), (3150, 33405476), (3162, 33278700), (3180, 33090330), (3220, 32679270), (3224, 32638725), (3255, 32327880), (3276, 32120650), (3286, 32022900), (3315, 31742760), (3339, 31514600), (3400, 30949191), (3445, 30544920), (3450, 30500652), (3519, 29902600), (3565, 29516760), (3570, 29475420), (3588, 29327550), (3604, 29197350), (3627, 29012200), (3640, 28908585), (3657, 28774200), (3689, 28524600), (3710, 28363140), (3720, 28286895), (3816, 27575275), (3825, 27510392), (3864, 27232725), (3900, 26981346), (3906, 26939900), (3910, 26912340), (3975, 26472264), (3978, 26452300), (4025, 26143416), (4030, 26110980), (4095, 25696520), (4134, 25454100), (4140, 25417210), (4186, 25137900), (4200, 25054107), (4216, 24959025), (4278, 24597300), (4284, 24562850), (4340, 24245910), (4420, 23807070), (4452, 23635950), (4485, 23462040), (4505, 23357880), (4550, 23126868), (4600, 22875489), (4641, 22673400), (4650, 22629516), (4680, 22484455), (4692, 22426950), (4743, 22185800), (4760, 22106565), (4770, 22060220), (4823, 21817800), (4830, 21786180), (4836, 21759150), (4876, 21580650), (4929, 21348600), (4991, 21083400), (5083, 20701800), (5100, 20632794), (5175, 20333768), (5208, 20204925), (5270, 19967220), (5300, 19854198), (5304, 19839225), (5355, 19650280), (5382, 19551700), (5406, 19464900), (5425, 19396728), (5460, 19272390), (5474, 19223100), (5512, 19090575), (5525, 19045656), (5565, 18908760), (5580, 18857930), (5642, 18650700), (5704, 18447975), (5796, 18155150), (5850, 17987564), (5865, 17941560), (5950, 17685252), (5980, 17596530), (6045, 17407320), (6095, 17264520), (6120, 17193995), (6188, 17005050), (6200, 16972137), (6201, 16969400), (6279, 16758600), (6300, 16702738), (6307, 16684200), (6324, 16639350), (6360, 16545165), (6417, 16398200), (6440, 16339635), (6510, 16163940), (6552, 16060325), (6572, 16011450), (6630, 15871380), (6678, 15757300), (6825, 15417912), (6851, 15359400), (6890, 15272460), (6900, 15250326), (6975, 15086344), (7038, 14951300), (7130, 14758380), (7140, 14737710), (7176, 14663775), (7208, 14598675), (7245, 14524120), (7254, 14506100), (7314, 14387100), (7378, 14262300), (7420, 14181570), (7475, 14077224), (7650, 13755196), (7735, 13604040), (7800, 13490673), (7812, 13469950), (7820, 13456170), (7905, 13311480), (7950, 13236132), (7956, 13226150), (8050, 13071708), (8060, 13055490), (8109, 12976600), (8190, 12848260), (8211, 12815400), (8215, 12809160), (8268, 12727050), (8280, 12708605), (8372, 12568950), (8463, 12433800), (8533, 12331800), (8556, 12298650), (8568, 12281425), (8680, 12122955), (8840, 11903535), (8904, 11817975), (8925, 11790168), (8970, 11731020), (9010, 11678940), (9100, 11563434), (9269, 11352600), (9275, 11345256), (9282, 11336700), (9300, 11314758), (9384, 11213475), (9486, 11092900), (9540, 11030110), (9646, 10908900), (9660, 10893090), (9672, 10879575), (9752, 10790325), (9765, 10775960), (9775, 10764936), (9858, 10674300), (9945, 10580920), (9982, 10541700), (10075, 10444392), (10166, 10350900), (10200, 10316397), (10335, 10181640), (10350, 10166884), (10465, 10055160), (10540, 9983610), (10600, 9927099), (10695, 9838920), (10710, 9825140), (10764, 9775850), (10812, 9732450), (10850, 9698364), (10920, 9636195), (10948, 9611550), (10971, 9591400), (11050, 9522828), (11067, 9508200), (11130, 9454380), (11160, 9428965), (11284, 9325350), (11501, 9149400), (11592, 9077575), (11700, 8993782), (11713, 8983800), (11730, 8970780), (11900, 8842626), (11925, 8824088), (11960, 8798265), (12075, 8714472), (12090, 8703660), (12121, 8681400), (12190, 8632260), (12376, 8502525), (12402, 8484700), (12558, 8379300), (12600, 8351369), (12614, 8342100), (12648, 8319675), (12834, 8199100), (13020, 8081970), (13144, 8005725), (13175, 7986888), (13260, 7935690), (13356, 7878650), (13455, 7820680), (13515, 7785960), (13650, 7708956), (13685, 7689240), (13702, 7679700), (13780, 7636230), (13800, 7625163), (13923, 7557800), (13950, 7543172), (14076, 7475650), (14105, 7460280), (14260, 7379190), (14280, 7368855), (14469, 7272600), (14490, 7262060), (14508, 7253050), (14628, 7193550), (14756, 7131150), (14787, 7116200), (14840, 7090785), (14950, 7038612), (14973, 7027800), (15249, 6900600), (15300, 6877598), (15470, 6802020), (15624, 6734975), (15640, 6728085), (15810, 6655740), (15847, 6640200), (15900, 6618066), (15912, 6613075), (16100, 6535854), (16120, 6527745), (16218, 6488300), (16275, 6465576), (16380, 6424130), (16422, 6407700), (16430, 6404580), (16536, 6363525), (16575, 6348552), (16695, 6302920), (16744, 6284475), (16926, 6216900), (17066, 6165900), (17112, 6149325), (17225, 6108984), (17595, 5980520), (17825, 5903352), (17850, 5895084), (17940, 5865510), (18020, 5839470), (18135, 5802440), (18200, 5781717), (18285, 5754840), (18445, 5704920), (18538, 5676300), (18550, 5672628), (18564, 5668350), (18600, 5657379), (18837, 5586200), (18921, 5561400), (18972, 5546450), (19080, 5515055), (19292, 5454450), (19320, 5446545), (19530, 5387980), (19550, 5382468), (19716, 5337150), (19890, 5290460), (19964, 5270850), (20150, 5222196), (20332, 5175450), (20475, 5139304), (20553, 5119800), (20670, 5090820), (20700, 5083442), (20723, 5077800), (20930, 5027580), (21080, 4991805), (21359, 4926600), (21390, 4919460), (21420, 4912570), (21528, 4887925), (21624, 4866225), (21700, 4849182), (21896, 4805775), (21942, 4795700), (22100, 4761414), (22134, 4754100), (22260, 4727190), (22425, 4692408), (22525, 4671576), (22568, 4662675), (23002, 4574700), (23205, 4534680), (23400, 4496891), (23426, 4491900), (23460, 4485390), (23715, 4437160), (23800, 4421313), (23850, 4412044), (24115, 4363560), (24150, 4357236), (24180, 4351830), (24242, 4340700), (24380, 4316130), (24633, 4271800), (24645, 4269720), (24804, 4242350), (24955, 4216680), (25116, 4189650), (25228, 4171050), (25389, 4144600), (25415, 4140360), (25599, 4110600), (25668, 4099550), (26040, 4040985), (26350, 3993444), (26520, 3967845), (26712, 3939325), (26775, 3930056), (26910, 3910340), (27030, 3892980), (27300, 3854478), (27370, 3844620), (27404, 3839850), (27560, 3818115), (27807, 3784200), (27825, 3781752), (27846, 3778900), (27900, 3771586), (27931, 3767400), (28152, 3737825), (28210, 3730140), (28520, 3689595), (28938, 3636300), (28980, 3631030), (29016, 3626525), (29256, 3596775), (29325, 3588312), (29512, 3565575), (29574, 3558100), (29900, 3519306), (29946, 3513900), (30225, 3481464), (30475, 3452904), (30498, 3450300), (30600, 3438799), (30940, 3401010), (31005, 3393880), (31395, 3351720), (31535, 3336840), (31620, 3327870), (31694, 3320100), (31800, 3309033), (32085, 3279640), (32200, 3267927), (32436, 3244150), (32550, 3232788), (32760, 3212065), (32844, 3203850), (32860, 3202290), (33150, 3174276), (33201, 3169400), (33390, 3151460), (33852, 3108450), (34132, 3082950), (34255, 3071880), (34450, 3054492), (34503, 3049800), (35139, 2994600), (35190, 2990260), (35581, 2957400), (35650, 2951676), (35700, 2947542), (35880, 2932755), (36040, 2919735), (36225, 2904824), (36270, 2901220), (36363, 2893800), (36570, 2877420), (36890, 2852460), (37076, 2838150), (37100, 2836314), (37128, 2834175), (37674, 2793100), (37789, 2784600), (37842, 2780700), (37944, 2773225), (38584, 2727225), (38675, 2720808), (39060, 2693990), (39100, 2691234), (39432, 2668575), (39525, 2662296), (39780, 2645230), (39928, 2635425), (40300, 2611098), (40545, 2595320), (40664, 2587725), (40950, 2569652), (41055, 2563080), (41075, 2561832), (41106, 2559900), (41340, 2545410), (41400, 2541721), (41446, 2538900), (41860, 2513790), (42315, 2486760), (42665, 2466360), (42718, 2463300), (42780, 2459730), (42840, 2456285), (43400, 2424591), (43407, 2424200), (43884, 2397850), (44200, 2380707), (44268, 2377050), (44520, 2363595), (44850, 2346204), (44919, 2342600), (45050, 2335788), (45747, 2300200), (46004, 2287350), (46345, 2270520), (46410, 2267340), (46852, 2245950), (46920, 2242695), (47430, 2218580), (47541, 2213400), (47700, 2206022), (47957, 2194200), (48230, 2181780), (48300, 2178618), (48360, 2175915), (48484, 2170350), (48760, 2158065), (48825, 2155192), (49266, 2135900), (49290, 2134860), (49608, 2121175), (49725, 2116184), (49910, 2108340), (50232, 2094825), (50456, 2085525), (50778, 2072300), (50830, 2070180), (51198, 2055300), (51336, 2049775), (51675, 2036328), (52325, 2011032), (52700, 1996722), (53475, 1967784), (53550, 1965028), (53820, 1955170), (54060, 1946490), (54600, 1927239), (54740, 1922310), (54808, 1919925), (54855, 1918280), (55335, 1901640), (55614, 1892100), (55650, 1890876), (55692, 1889450), (55800, 1885793), (55862, 1883700), (56420, 1865070), (56763, 1853800), (57505, 1829880), (57876, 1818150), (57960, 1815515), (58565, 1796760), (58650, 1794156), (59148, 1779050), (59800, 1759653), (59892, 1756950), (60450, 1740732), (60605, 1736280), (60950, 1726452), (60996, 1725150), (61659, 1706600), (61880, 1700505), (62010, 1696940), (62169, 1692600), (62790, 1675860), (63070, 1668420), (63240, 1663935), (63388, 1660050), (64077, 1642200), (64170, 1639820), (64872, 1622075), (64883, 1621800), (65100, 1616394), (65688, 1601925), (65720, 1601145), (66300, 1587138), (66402, 1584700), (66780, 1575730), (67275, 1564136), (67575, 1557192), (67704, 1554225), (68264, 1541475), (68425, 1537848), (68510, 1535940), (68900, 1527246), (69006, 1524900), (69615, 1511560), (70278, 1497300), (70380, 1495130), (70525, 1492056), (71162, 1478700), (71300, 1475838), (71400, 1473771), (72345, 1454520), (72450, 1452412), (72540, 1450610), (72726, 1446900), (73140, 1438710), (73780, 1426230), (73935, 1423240), (74152, 1419075), (74200, 1418157), (74865, 1405560), (75348, 1396550), (75578, 1392300), (75684, 1390350), (76245, 1380120), (76797, 1370200), (77350, 1360404), (78120, 1346995), (78200, 1345617), (79050, 1331148), (79235, 1328040), (79560, 1322615), (80600, 1305549), (81090, 1297660), (81900, 1284826), (81991, 1283400), (82110, 1281540), (82150, 1280916), (82212, 1279950), (82680, 1272705), (82892, 1269450), (83421, 1261400), (83475, 1260584), (83720, 1256895), (83793, 1255800), (84630, 1243380), (84847, 1240200), (85330, 1233180), (85436, 1231650), (85560, 1229865), (86814, 1212100), (87768, 1198925), (87975, 1196104), (88536, 1188525), (89700, 1173102), (89838, 1171300), (90100, 1167894), (90675, 1160488), (91425, 1150968), (91494, 1150100), (92008, 1143675), (92225, 1140984), (92690, 1135260), (92820, 1133670), (93704, 1122975), (94185, 1117240), (94605, 1112280), (94860, 1109290), (95082, 1106700), (95400, 1103011), (95914, 1097100), (96460, 1090890), (96600, 1089309), (96968, 1085175), (97650, 1077596), (98532, 1067950), (98580, 1067430), (99450, 1058092), (99820, 1054170), (101556, 1036150), (101660, 1035090), (102396, 1027650), (102765, 1023960), (103350, 1018164), (103509, 1016600), (103615, 1015560), (104650, 1005516), (105400, 998361), (105417, 998200), (106743, 985800), (106795, 985320), (106950, 983892), (107100, 982514), (107640, 977585), (108120, 973245), (109089, 964600), (109480, 961155), (109710, 959140), (110670, 950820), (110929, 948600), (111228, 946050), (111300, 945438), (111384, 944725), (111724, 941850), (112840, 932535), (113367, 928200), (113526, 926900), (115010, 914940), (115752, 909075), (116025, 906936), (117130, 898380), (117300, 897078), (118296, 889525), (118575, 887432), (119784, 878475), (120575, 872712), (120900, 870366), (121210, 868140), (121900, 863226), (121992, 862575), (123165, 854360), (123225, 853944), (123318, 853300), (124020, 848470), (124338, 846300), (124775, 843336), (125580, 837930), (126140, 834210), (126776, 830025), (126945, 828920), (127075, 828072), (127995, 822120), (128154, 821100), (128340, 819910), (129766, 810900), (130200, 808197), (132600, 793569), (132804, 792350), (133560, 787865), (134550, 782068), (135150, 778596), (136850, 768924), (137020, 767970), (137800, 763623), (138012, 762450), (139035, 756840), (139230, 755780), (139655, 753480), (140556, 748650), (140760, 747565), (141050, 746028), (142324, 739350), (142600, 737919), (142623, 737800), (143871, 731400), (144690, 727260), (144900, 726206), (145061, 725400), (145080, 725305), (145452, 723450), (146280, 719355), (147560, 713115), (147870, 711620), (149513, 703800), (149730, 702780), (150696, 698275), (151156, 696150), (151368, 695175), (152490, 690060), (153594, 685100), (154700, 680202), (155025, 678776), (156975, 670344), (157573, 667800), (157675, 667368), (158100, 665574), (158470, 664020), (160425, 655928), (162180, 648830), (163800, 642413), (163982, 641700), (164220, 640770), (164300, 640458), (164424, 639975), (165784, 634725), (166005, 633880), (166842, 630700), (166950, 630292), (167586, 627900), (169260, 621690), (169694, 620100), (170660, 616590), (170872, 615825), (171275, 614376), (172515, 609960), (173628, 606050), (175695, 598920), (175950, 598052), (177905, 591480), (179400, 586551), (179676, 585650), (180200, 583947), (181350, 580244), (181815, 578760), (182850, 575484), (182988, 575050), (184450, 570492), (185380, 567630), (185640, 566835), (186507, 564200), (188370, 558620), (188945, 556920), (189210, 556140), (189720, 554645), (190164, 553350), (191828, 548550), (192231, 547400), (192920, 545445), (194649, 540600), (195300, 538798), (195517, 538200), (197064, 533975), (197160, 533715), (198900, 529046), (199640, 527085), (202725, 519064), (203112, 518075), (203320, 517545), (204792, 513825), (205275, 512616), (205530, 511980), (206700, 509082), (207018, 508300), (207230, 507780), (209300, 502758), (210834, 499100), (211575, 497352), (213325, 493272), (213486, 492900), (213590, 492660), (213900, 491946), (214200, 491257), (217035, 484840), (218178, 482300), (219420, 479570), (221340, 475410), (221858, 474300), (222456, 473025), (222600, 472719), (223448, 470925), (224595, 468520), (226734, 464100), (227052, 463450), (228735, 460040), (230020, 457470), (231725, 454104), (232050, 453468), (234260, 449190), (234600, 448539), (237150, 443716), (237705, 442680), (239785, 438840), (241150, 436356), (241800, 435183), (242420, 434070), (243800, 431613), (245973, 427800), (246330, 427180), (246450, 426972), (246636, 426650), (248040, 424235), (248676, 423150), (249550, 421668), (251160, 418965), (251379, 418600), (252280, 417105), (253890, 414460), (254150, 414036), (254541, 413400), (255990, 411060), (256308, 410550), (256680, 409955), (259532, 405450), (264523, 397800), (265608, 396175), (269100, 391034), (269399, 390600), (270300, 389298), (273700, 384462), (274040, 383985), (274275, 383656), (276024, 381225), (276675, 380328), (278070, 378420), (278460, 377890), (279310, 376740), (281112, 374325), (282100, 373014), (283815, 370760), (284648, 369675), (285246, 368900), (287525, 365976), (287742, 365700), (289380, 363630), (289800, 363103), (290122, 362700), (290904, 361725), (292825, 359352), (295740, 355810), (299026, 351900), (299460, 351390), (302312, 348075), (303025, 347256), (304980, 345030), (307188, 342550), (308295, 341320), (309400, 340101), (310050, 339388), (310845, 338520), (313950, 335172), (315146, 333900), (315350, 333684), (316200, 332787), (316940, 332010), (320229, 328600), (320385, 328440), (320850, 327964), (324360, 324415)]