168850974600

素因数分解:

$2^3\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:169

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 25, 27, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 50, 54, 55, 56, 57, 58, 60, 63, 66, 67, 70, 72, 75, 76, 77, 84, 87, 88, 90, 95, 99, 100, 105, 108, 110, 114, 116, 120, 121, 126, 132, 133, 134, 135, 140, 145, 150, 152, 154, 165, 168, 171, 174, 175, 180, 189, 190, 198, 200, 201, 203, 209, 210, 216, 220, 225, 228, 231, 232, 242, 252, 261, 264, 266, 268, 270, 275, 280, 285, 290, 297, 300, 308, 315, 319, 330, 335, 342, 348, 350, 360, 363, 378, 380, 385, 396, 399, 402, 406, 418, 420, 435, 440, 450, 456, 462, 469, 475, 484, 495, 504, 513, 522, 525, 532, 536, 540, 550, 551, 570, 580, 594, 600, 603, 605, 609, 616, 627, 630, 638, 660, 665, 670, 675, 684, 693, 696, 700, 725, 726, 737, 756, 760, 770, 783, 792, 798, 804, 812, 825, 836, 840, 847, 855, 870, 900, 924, 938, 945, 950, 957, 968, 990, 1005, 1015, 1026, 1044, 1045, 1050, 1064, 1080, 1089, 1100, 1102, 1140, 1155, 1160, 1188, 1197, 1206, 1210, 1218, 1254, 1260, 1273, 1276, 1305, 1320, 1330, 1340, 1350, 1368, 1386, 1400, 1407, 1425, 1450, 1452, 1463, 1474, 1485, 1512, 1540, 1566, 1575, 1595, 1596, 1608, 1624, 1650, 1653, 1672, 1675, 1694, 1710, 1740, 1800, 1809, 1815, 1827, 1848, 1876, 1881, 1890, 1900, 1914, 1925, 1943, 1980, 1995, 2010, 2030, 2052, 2079, 2088, 2090, 2100, 2175, 2178, 2200, 2204, 2211, 2233, 2280, 2299, 2310, 2345, 2376, 2394, 2412, 2420, 2436, 2475, 2508, 2520, 2541, 2546, 2552, 2565, 2610, 2660, 2680, 2700, 2755, 2772, 2814, 2850, 2871, 2900, 2904, 2926, 2948, 2970, 3015, 3025, 3045, 3080, 3132, 3135, 3150, 3190, 3192, 3267, 3300, 3306, 3325, 3350, 3388, 3420, 3465, 3480, 3509, 3591, 3618, 3630, 3654, 3685, 3752, 3762, 3780, 3800, 3819, 3828, 3850, 3857, 3886, 3915, 3960, 3990, 4020, 4060, 4104, 4158, 4180, 4200, 4221, 4235, 4275, 4350, 4356, 4389, 4408, 4422, 4466, 4598, 4620, 4690, 4725, 4785, 4788, 4824, 4840, 4872, 4950, 4959, 5016, 5025, 5075, 5082, 5092, 5130, 5159, 5220, 5225, 5320, 5400, 5445, 5481, 5510, 5544, 5628, 5643, 5700, 5742, 5775, 5800, 5829, 5852, 5896, 5940, 5985, 6030, 6050, 6061, 6090, 6264, 6270, 6300, 6365, 6380, 6525, 6534, 6600, 6612, 6633, 6650, 6699, 6700, 6776, 6840, 6897, 6930, 7018, 7035, 7182, 7236, 7260, 7308, 7315, 7370, 7425, 7524, 7560, 7623, 7638, 7656, 7700, 7714, 7772, 7830, 7975, 7980, 8040, 8107, 8120, 8265, 8316, 8360, 8442, 8470, 8550, 8613, 8700, 8712, 8778, 8844, 8911, 8932, 9045, 9075, 9135, 9196, 9240, 9380, 9405, 9450, 9570, 9576, 9715, 9900, 9918, 9975, 10050, 10150, 10164, 10184, 10260, 10318, 10395, 10440, 10450, 10527, 10890, 10962, 11020, 11055, 11165, 11256, 11286, 11400, 11457, 11484, 11495, 11550, 11571, 11658, 11704, 11725, 11880, 11970, 12060, 12100, 12122, 12180, 12540, 12600, 12663, 12705, 12730, 12760, 12825, 13050, 13068, 13167, 13224, 13266, 13300, 13398, 13400, 13601, 13775, 13794, 13860, 14003, 14036, 14070, 14355, 14364, 14472, 14520, 14616, 14630, 14740, 14850, 14877, 15048, 15075, 15225, 15246, 15276, 15400, 15428, 15477, 15544, 15660, 15675, 15950, 15960, 16093, 16214, 16335, 16530, 16632, 16884, 16940, 17100, 17226, 17325, 17400, 17487, 17545, 17556, 17688, 17822, 17864, 17955, 18090, 18150, 18183, 18270, 18392, 18425, 18760, 18810, 18900, 19095, 19140, 19285, 19430, 19575, 19800, 19836, 19899, 19950, 20097, 20100, 20300, 20328, 20520, 20636, 20691, 20790, 20900, 21054, 21105, 21175, 21373, 21780, 21924, 21945, 22040, 22110, 22330, 22572, 22869, 22914, 22968, 22990, 23100, 23142, 23316, 23450, 23925, 23940, 24120, 24200, 24244, 24321, 24360, 24563, 24795, 25080, 25326, 25410, 25460, 25650, 25795, 26100, 26136, 26334, 26532, 26600, 26733, 26796, 27202, 27225, 27405, 27550, 27588, 27720, 28006, 28072, 28140, 28215, 28710, 28728, 29145, 29260, 29480, 29700, 29754, 29925, 30150, 30305, 30450, 30492, 30552, 30856, 30954, 31320, 31350, 31581, 31825, 31900, 32186, 32428, 32670, 33060, 33165, 33495, 33768, 33880, 34200, 34371, 34452, 34485, 34650, 34713, 34974, 35090, 35112, 35175, 35644, 35910, 36180, 36300, 36366, 36540, 36575, 36850, 36917, 37620, 37800, 38115, 38190, 38280, 38570, 38860, 39150, 39501, 39672, 39798, 39900, 40194, 40200, 40535, 40600, 40803, 41272, 41325, 41382, 41580, 41800, 42009, 42108, 42210, 42350, 42427, 42746, 43065, 43560, 43848, 43890, 44220, 44555, 44660, 45144, 45225, 45675, 45738, 45828, 45980, 46200, 46284, 46431, 46632, 46900, 47025, 47850, 47880, 48279, 48488, 48575, 48642, 49126, 49590, 50652, 50820, 50920, 51300, 51590, 51975, 52200, 52461, 52635, 52668, 53064, 53466, 53592, 54404, 54450, 54549, 54810, 55100, 55176, 55275, 55825, 56012, 56280, 56430, 56749, 57285, 57420, 57475, 57855, 58290, 58520, 59400, 59508, 59850, 60291, 60300, 60610, 60900, 60984, 61908, 62073, 62700, 63162, 63315, 63525, 63650, 63800, 64119, 64372, 64856, 65340, 65835, 66120, 66330, 66671, 66990, 68005, 68742, 68904, 68970, 69300, 69426, 69948, 70015, 70180, 70350, 71288, 71775, 71820, 72360, 72600, 72732, 72963, 73080, 73150, 73689, 73700, 73834, 74385, 75240, 76230, 76380, 77140, 77385, 77720, 78300, 79002, 79596, 79800, 80199, 80388, 80465, 81070, 81606, 81675, 82650, 82764, 83160, 84018, 84216, 84420, 84700, 84854, 85492, 86130, 87435, 87725, 87780, 88440, 89110, 89320, 89775, 90450, 90915, 91350, 91476, 91656, 91960, 92568, 92862, 93800, 94050, 94743, 95475, 95700, 96425, 96558, 97150, 97284, 98021, 98252, 99180, 99495, 100485, 101304, 101640, 102600, 103180, 103455, 103950, 104139, 104922, 105270, 105336, 105525, 106865, 106932, 108808, 108900, 109098, 109620, 109725, 110200, 110550, 110751, 111650, 112024, 112860, 113498, 114345, 114570, 114840, 114950, 115710, 116580, 119016, 119700, 120582, 120600, 121220, 121605, 121800, 122409, 122815, 123816, 123975, 124146, 125400, 126027, 126324, 126630, 127050, 127281, 127300, 128238, 128744, 128975, 130680, 131670, 132660, 133342, 133665, 133980, 136010, 137025, 137484, 137940, 138600, 138852, 139293, 139896, 140030, 140360, 140700, 141075, 143550, 143640, 144837, 145464, 145725, 145926, 146300, 147378, 147400, 147668, 148770, 149611, 151525, 152460, 152760, 154033, 154280, 154770, 156600, 157905, 158004, 159192, 160398, 160776, 160930, 162140, 163212, 163350, 163647, 165300, 165528, 165825, 167475, 168036, 168840, 169400, 169708, 170247, 170984, 171855, 172260, 172425, 173565, 174870, 175450, 175560, 178220, 179550, 180900, 181830, 182700, 182952, 184585, 185724, 188100, 189486, 190575, 190950, 191400, 192357, 192850, 193116, 194300, 194568, 196042, 196504, 197505, 198360, 198990, 200013, 200970, 202675, 204015, 206360, 206910, 207900, 208278, 209844, 210045, 210540, 211050, 212135, 213730, 213864, 215325, 217800, 218196, 218889, 219240, 219450, 221067, 221100, 221502, 222775, 223300, 225720, 226996, 228690, 229140, 229900, 231420, 232155, 233160, 235103, 239400, 240597, 241164, 241395, 242440, 243210, 244818, 245630, 247950, 248292, 252054, 252648, 253260, 254100, 254562, 254600, 256476, 257950, 258419, 262305, 263175, 263340, 265320, 266684, 267330, 267960, 272020, 272745, 274050, 274968, 275880, 277704, 278586, 280060, 281400, 282150, 283745, 286425, 287100, 289275, 289674, 291450, 291852, 292600, 294063, 294756, 295336, 297540, 299222, 301455, 303050, 304920, 308066, 309540, 310365, 315810, 316008, 316575, 320595, 320796, 321860, 324280, 326424, 326700, 327294, 329175, 330600, 331650, 332253, 333355, 334950, 336072, 339416, 340025, 340494, 343710, 344520, 344850, 347130, 349740, 350075, 350900, 356440, 359100, 361800, 363660, 364815, 365400, 367227, 368445, 369170, 371448, 371925, 376200, 378081, 378972, 381150, 381843, 381900, 384714, 385700, 386232, 386925, 388600, 392084, 395010, 397980, 400026, 400995, 401940, 402325, 405350, 406087, 408030, 413820, 415800, 416556, 419688, 420090, 421080, 422100, 424270, 427460, 430650, 434511, 436392, 437175, 437778, 438900, 442134, 442200, 443004, 445550, 446600, 448833, 453992, 454575, 457380, 458280, 459800, 462099, 462840, 464310, 466697, 470206, 473715, 481194, 482328, 482790, 486420, 489636, 490105, 491260, 495900, 496584, 497475, 502425, 504108, 506520, 508200, 509124, 510741, 512952, 515900, 516838, 517275, 520695, 524610, 526350, 526680, 533368, 534325, 534660, 544040, 545490, 548100, 553755, 557172, 560120, 564300, 567490, 571725, 572850, 574200, 577071, 578550, 579348, 582900, 583704, 588126, 589512, 595080, 598444, 600039, 602910, 606100, 608025, 612045, 614075, 616132, 619080, 620730, 630135, 631620, 633150, 636405, 641190, 641592, 643720, 653400, 654588, 658350, 663201, 663300, 664506, 666710, 668325, 669900, 680050, 680988, 687420, 689700, 694260, 696465, 699480, 700150, 701800, 705309, 718200, 724185, 727320, 729630, 734454, 736890, 738340, 743850, 748055, 756162, 757944, 762300, 763686, 763800, 769428, 770165, 771400, 773850, 775257, 784168, 789525, 790020, 795960, 800052, 801990, 803880, 804650, 810700, 812174, 816060, 818235, 827640, 833112, 840180, 844200, 848540, 851235, 854920, 859275, 861300, 867825, 869022, 874350, 875556, 877800, 882189, 884268, 886008, 891100, 897666, 909150, 914760, 922925, 924198, 928620, 933394, 940412, 947430, 961785, 962388, 965580, 972840, 979272, 980210, 982520, 987525, 991800, 994950, 996759, 1000065, 1004850, 1008216, 1018248, 1020075, 1021482, 1031800, 1033676, 1034550, 1041390, 1049220, 1050225, 1052700, 1060675, 1068650, 1069320, 1078231, 1090980, 1094445, 1096200, 1105335, 1107510, 1114344, 1128600, 1134980, 1143450, 1145529, 1145700, 1154142, 1157100, 1158696, 1160775, 1165800, 1175515, 1176252, 1196888, 1200078, 1202985, 1205820, 1206975, 1212200, 1216050, 1218261, 1224090, 1228150, 1232264, 1241460, 1260270, 1263240, 1266300, 1272810, 1282380, 1292095, 1309176, 1311525, 1316700, 1326402, 1326600, 1329012, 1333420, 1336650, 1339800, 1346499, 1360100, 1361976, 1363725, 1374840, 1379400, 1386297, 1388520, 1392930, 1400091, 1400300, 1410618, 1418725, 1448370, 1459260, 1468908, 1470315, 1473780, 1476680, 1487700, 1496110, 1507275, 1512324, 1524600, 1527372, 1532223, 1538856, 1540330, 1547700, 1550514, 1551825, 1579050, 1580040, 1600104, 1602975, 1603980, 1609300, 1621400, 1624348, 1632120, 1636470, 1645721, 1661265, 1666775, 1680360, 1697080, 1702470, 1718550, 1722600, 1735650, 1738044, 1748700, 1751112, 1764378, 1768536, 1782200, 1795332, 1800117, 1818300, 1824075, 1836135, 1842225, 1845850, 1848396, 1857240, 1866788, 1880824, 1890405, 1894860, 1909215, 1923570, 1924776, 1931160, 1960420, 1975050, 1989900, 1993518, 2000130, 2004975, 2009700, 2030435, 2040150, 2042964, 2067352, 2069100, 2082780, 2098440, 2100450, 2105400, 2115927, 2121350, 2137300, 2156462, 2172555, 2181960, 2188890, 2210670, 2215020, 2244165, 2269960, 2286900, 2291058, 2291400, 2308284, 2310495, 2314200, 2321550, 2325771, 2333485, 2351030, 2352504, 2368575, 2400156, 2405970, 2411640, 2413950, 2432100, 2436522, 2448180, 2450525, 2456300, 2482920, 2520540, 2532600, 2545620, 2553705, 2564760, 2584190, 2603475, 2623050, 2633400, 2646567, 2652804, 2658024, 2666840, 2673300, 2692998, 2720200, 2727450, 2768775, 2772594, 2785860, 2800182, 2800600, 2821236, 2837450, 2842609, 2885355, 2896740, 2918520, 2937816, 2940630, 2947560, 2975400, 2992220, 3000195, 3014550, 3024648, 3054744, 3060225, 3064446, 3080660, 3095400, 3101028, 3103650, 3150675, 3158100, 3182025, 3205950, 3207960, 3218600, 3234693, 3248696, 3272940, 3291442, 3316005, 3322530, 3333550, 3404940, 3437100, 3471300, 3476088, 3482325, 3497400, 3526545, 3528756, 3590664, 3600234, 3620925, 3636600, 3648150, 3654783, 3672270, 3684450, 3691700, 3696792, 3733576, 3740275, 3780810, 3789720, 3818430, 3847140, 3850825, 3876285, 3920840, 3950100, 3979800, 3987036, 4000260, 4009950, 4019400, 4039497, 4060870, 4080300, 4085928, 4091175, 4138200, 4158891, 4165560, 4200273, 4200900, 4231854, 4242700, 4256175, 4274600, 4312924, 4345110, 4377780, 4410945, 4421340, 4430040, 4466957, 4488330, 4573800, 4582116, 4616568, 4620990, 4643100, 4651542, 4666970, 4702060, 4737150, 4800312, 4808925, 4811940, 4827900, 4864200, 4873044, 4896360, 4901050, 4912600, 4937163, 4983795, 5000325, 5041080, 5091240, 5107410, 5168380, 5206950, 5246100, 5293134, 5305608, 5346600, 5385996, 5391155, 5454900, 5472225, 5526675, 5537550, 5545188, 5571720, 5600364, 5642472, 5674900, 5685218, 5727645, 5770710, 5793480, 5877575, 5881260, 5984440, 6000390, 6014925, 6029100, 6091305, 6120450, 6128892, 6161320, 6202056, 6207300, 6301350, 6316200, 6347781, 6364050, 6411900, 6460475, 6469386, 6545880, 6582884, 6632010, 6645060, 6667100, 6732495, 6809880, 6874200, 6931485, 6942600, 6964650, 6977313, 7000455, 7053090, 7057512, 7200468, 7241850, 7296300, 7309566, 7344540, 7351575, 7368900, 7383400, 7480550, 7561620, 7636860, 7661115, 7694280, 7701650, 7752570, 7900200, 7974072, 8000520, 8019900, 8078994, 8121740, 8160600, 8182350, 8228605, 8306325, 8317782, 8400546, 8401800, 8463708, 8485400, 8512350, 8527827, 8625848, 8690220, 8755560, 8821890, 8842680, 8933914, 8976660, 9000585, 9164232, 9180675, 9241980, 9286200, 9303084, 9333940, 9404120, 9452025, 9474300, 9546075, 9617850, 9623880, 9655800, 9704079, 9746088, 9802100, 9874326, 9967590, 10000650, 10152175, 10214820, 10336760, 10413900, 10492200, 10579635, 10586268, 10771992, 10782310, 10862775, 10909800, 10944450, 10964349, 11053350, 11075100, 11090376, 11200728, 11220825, 11349800, 11370436, 11455290, 11541420, 11552475, 11628855, 11667425, 11755150, 11762520, 12000780, 12029850, 12058200, 12182610, 12240900, 12257784, 12414600, 12600819, 12602700, 12695562, 12728100, 12768525, 12823800, 12920950, 12938772, 13165768, 13232835, 13264020, 13290120, 13334200, 13400871, 13464990, 13862970, 13929300, 13954626, 14000910, 14106180, 14213045, 14400936, 14426775, 14483700, 14592600, 14619132, 14689080, 14703150, 14737800, 14811489, 14961100, 15000975, 15123240, 15273720, 15322230, 15403300, 15505140, 16039800, 16157988, 16173465, 16243480, 16364700, 16457210, 16580025, 16612650, 16635564, 16801092, 16927416, 17024700, 17055654, 17380440, 17632725, 17643780, 17867828, 17953320, 18001170, 18273915, 18361350, 18483960, 18606168, 18667880, 18904050, 18948600, 19092150, 19235700, 19381425, 19408158, 19604200, 19748652, 19935180, 20001300, 20197485, 20304350, 20429640, 20794455, 20827800, 21001365, 21159270, 21172536, 21564620, 21725550, 21888900, 21928698, 22054725, 22106700, 22150200, 22334785, 22441650, 22740872, 22910580, 23082840, 23104950, 23257710, 23334850, 23510300, 24001560, 24059700, 24365220, 24481800, 24685815, 24918975, 25201638, 25205400, 25391124, 25456200, 25537050, 25583481, 25841900, 25877544, 26465670, 26528040, 26801742, 26929980, 26955775, 27725940, 27858600, 27909252, 28001820, 28212360, 28426090, 28638225, 28853550, 28967400, 29112237, 29238264, 29406300, 29622978, 29922200, 30001950, 30456525, 30644460, 30806600, 31010280, 31268699, 31738905, 32315976, 32346930, 32729400, 32914420, 33160050, 33225300, 33271128, 33602184, 33662475, 34049400, 34111308, 34657425, 34886565, 35002275, 35265450, 35287560, 35735656, 36002340, 36547830, 36722700, 37808100, 38184300, 38305575, 38471400, 38762850, 38816316, 39497304, 39870360, 40002600, 40202613, 40394970, 40608700, 41143025, 41588910, 42002730, 42318540, 42639135, 43129240, 43451100, 43777800, 43857396, 44109450, 44213400, 44434467, 44669570, 44883300, 45002925, 45821160, 46209900, 46515420, 46669700, 47020600, 48119400, 48520395, 48730440, 49371630, 49837950, 50403276, 50782248, 51074100, 51166962, 51683800, 52898175, 52931340, 53603484, 53859960, 53911550, 54821745, 55451880, 55818504, 56003640, 56852180, 57276450, 57707100, 58144275, 58224474, 58812600, 59245956, 60003900, 60913050, 61288920, 62537398, 63004095, 63477810, 64693860, 65828840, 66164175, 66320100, 66450600, 67004355, 67324950, 68222616, 69314850, 69773130, 70004550, 70530900, 71065225, 72004680, 73095660, 73445400, 74057445, 75616200, 76368600, 76611150, 76750443, 77525700, 77632632, 80405226, 80789940, 80867325, 81217400, 82286050, 83177820, 84005460, 84637080, 85278270, 86902200, 87714792, 88218900, 88868934, 89339140, 89766600, 90005850, 91369575, 92419800, 93030840, 93339400, 93806097, 97040790, 98743260, 99675900, 100806552, 100987425, 102148200, 102333924, 103972275, 105006825, 105796350, 105862680, 107206968, 107823100, 109643490, 111673925, 113704360, 114552900, 115414200, 116288550, 116448948, 118491912, 120007800, 120607839, 121826100, 123429075, 125074796, 126008190, 126955620, 127917405, 129387720, 132328350, 132640200, 134008710, 134649900, 138629700, 139546260, 140009100, 141061800, 142130450, 145561185, 146191320, 148114890, 153222300, 153500886, 155051400, 156343495, 158694525, 160810452, 161579880, 161734650, 164572100, 166355640, 168010920, 170556540, 174432825, 176437800, 177737868, 178678280, 180011700, 182739150, 187612194, 194081580, 197486520, 199351800, 201013065, 201974850, 204667848, 207944550, 210013650, 211592700, 213195675, 215646200, 219286980, 222172335, 223347850, 229105800, 232577100, 232897896, 241215678, 242601975, 243652200, 246858150, 250149592, 252016380, 253911240, 255834810, 264656700, 268017420, 269299800, 274108725, 277259400, 279092520, 280018200, 281418291, 284260900, 291122370, 296229780, 306444600, 307001772, 312686990, 315020475, 317389050, 321620904, 323469300, 329144200, 335021775, 341113080, 348865650, 355475736, 360023400, 365478300, 370287225, 375224388, 383752215, 388163160, 402026130, 403949700, 415889100, 420027300, 423185400, 426391350, 438573960, 444344670, 446695700, 465154200, 469030485, 482431356, 485203950, 493716300, 504032760, 511669620, 529313400, 536034840, 548217450, 562836582, 568521800, 582244740, 592459560, 603039195, 614003544, 625373980, 630040950, 634778100, 639587025, 646938600, 670043550, 697731300, 727805925, 730956600, 740574450, 750448776, 767504430, 781717475, 804052260, 807899400, 831778200, 840054600, 844254873, 852782700, 888689340, 893391400, 938060970, 964862712, 970407900, 987432600, 1005065325, 1023339240, 1096434900, 1110861675, 1125673164, 1164489480, 1206078390, 1250747960, 1260081900, 1269556200, 1279174050, 1340087100, 1395462600, 1407091455, 1455611850, 1481148900, 1535008860, 1563434950, 1608104520, 1688509746, 1705565400, 1777378680, 1876121940, 1918761075, 1940815800, 2010130650, 2192869800, 2221723350, 2251346328, 2345152425, 2412156780, 2520163800, 2558348100, 2680174200, 2814182910, 2911223700, 2962297800, 3015195975, 3070017720, 3126869900, 3377019492, 3752243880, 3837522150, 4020261300, 4221274365, 4443446700, 4690304850, 4824313560, 5116696200, 5628365820, 5822447400, 6030391950, 6253739800, 6754038984, 7035457275, 7675044300, 8040522600, 8442548730, 8886893400, 9380609700, 11256731640, 12060783900, 14070914550, 15350088600, 16885097460, 18761219400, 21106371825, 24121567800, 28141829100, 33770194920, 42212743650, 56283658200, 84425487300, 168850974600]

約数ペア:

[(1, 168850974600), (2, 84425487300), (3, 56283658200), (4, 42212743650), (5, 33770194920), (6, 28141829100), (7, 24121567800), (8, 21106371825), (9, 18761219400), (10, 16885097460), (11, 15350088600), (12, 14070914550), (14, 12060783900), (15, 11256731640), (18, 9380609700), (19, 8886893400), (20, 8442548730), (21, 8040522600), (22, 7675044300), (24, 7035457275), (25, 6754038984), (27, 6253739800), (28, 6030391950), (29, 5822447400), (30, 5628365820), (33, 5116696200), (35, 4824313560), (36, 4690304850), (38, 4443446700), (40, 4221274365), (42, 4020261300), (44, 3837522150), (45, 3752243880), (50, 3377019492), (54, 3126869900), (55, 3070017720), (56, 3015195975), (57, 2962297800), (58, 2911223700), (60, 2814182910), (63, 2680174200), (66, 2558348100), (67, 2520163800), (70, 2412156780), (72, 2345152425), (75, 2251346328), (76, 2221723350), (77, 2192869800), (84, 2010130650), (87, 1940815800), (88, 1918761075), (90, 1876121940), (95, 1777378680), (99, 1705565400), (100, 1688509746), (105, 1608104520), (108, 1563434950), (110, 1535008860), (114, 1481148900), (116, 1455611850), (120, 1407091455), (121, 1395462600), (126, 1340087100), (132, 1279174050), (133, 1269556200), (134, 1260081900), (135, 1250747960), (140, 1206078390), (145, 1164489480), (150, 1125673164), (152, 1110861675), (154, 1096434900), (165, 1023339240), (168, 1005065325), (171, 987432600), (174, 970407900), (175, 964862712), (180, 938060970), (189, 893391400), (190, 888689340), (198, 852782700), (200, 844254873), (201, 840054600), (203, 831778200), (209, 807899400), (210, 804052260), (216, 781717475), (220, 767504430), (225, 750448776), (228, 740574450), (231, 730956600), (232, 727805925), (242, 697731300), (252, 670043550), (261, 646938600), (264, 639587025), (266, 634778100), (268, 630040950), (270, 625373980), (275, 614003544), (280, 603039195), (285, 592459560), (290, 582244740), (297, 568521800), (300, 562836582), (308, 548217450), (315, 536034840), (319, 529313400), (330, 511669620), (335, 504032760), (342, 493716300), (348, 485203950), (350, 482431356), (360, 469030485), (363, 465154200), (378, 446695700), (380, 444344670), (385, 438573960), (396, 426391350), (399, 423185400), (402, 420027300), (406, 415889100), (418, 403949700), (420, 402026130), (435, 388163160), (440, 383752215), (450, 375224388), (456, 370287225), (462, 365478300), (469, 360023400), (475, 355475736), (484, 348865650), (495, 341113080), (504, 335021775), (513, 329144200), (522, 323469300), (525, 321620904), (532, 317389050), (536, 315020475), (540, 312686990), (550, 307001772), (551, 306444600), (570, 296229780), (580, 291122370), (594, 284260900), (600, 281418291), (603, 280018200), (605, 279092520), (609, 277259400), (616, 274108725), (627, 269299800), (630, 268017420), (638, 264656700), (660, 255834810), (665, 253911240), (670, 252016380), (675, 250149592), (684, 246858150), (693, 243652200), (696, 242601975), (700, 241215678), (725, 232897896), (726, 232577100), (737, 229105800), (756, 223347850), (760, 222172335), (770, 219286980), (783, 215646200), (792, 213195675), (798, 211592700), (804, 210013650), (812, 207944550), (825, 204667848), (836, 201974850), (840, 201013065), (847, 199351800), (855, 197486520), (870, 194081580), (900, 187612194), (924, 182739150), (938, 180011700), (945, 178678280), (950, 177737868), (957, 176437800), (968, 174432825), (990, 170556540), (1005, 168010920), (1015, 166355640), (1026, 164572100), (1044, 161734650), (1045, 161579880), (1050, 160810452), (1064, 158694525), (1080, 156343495), (1089, 155051400), (1100, 153500886), (1102, 153222300), (1140, 148114890), (1155, 146191320), (1160, 145561185), (1188, 142130450), (1197, 141061800), (1206, 140009100), (1210, 139546260), (1218, 138629700), (1254, 134649900), (1260, 134008710), (1273, 132640200), (1276, 132328350), (1305, 129387720), (1320, 127917405), (1330, 126955620), (1340, 126008190), (1350, 125074796), (1368, 123429075), (1386, 121826100), (1400, 120607839), (1407, 120007800), (1425, 118491912), (1450, 116448948), (1452, 116288550), (1463, 115414200), (1474, 114552900), (1485, 113704360), (1512, 111673925), (1540, 109643490), (1566, 107823100), (1575, 107206968), (1595, 105862680), (1596, 105796350), (1608, 105006825), (1624, 103972275), (1650, 102333924), (1653, 102148200), (1672, 100987425), (1675, 100806552), (1694, 99675900), (1710, 98743260), (1740, 97040790), (1800, 93806097), (1809, 93339400), (1815, 93030840), (1827, 92419800), (1848, 91369575), (1876, 90005850), (1881, 89766600), (1890, 89339140), (1900, 88868934), (1914, 88218900), (1925, 87714792), (1943, 86902200), (1980, 85278270), (1995, 84637080), (2010, 84005460), (2030, 83177820), (2052, 82286050), (2079, 81217400), (2088, 80867325), (2090, 80789940), (2100, 80405226), (2175, 77632632), (2178, 77525700), (2200, 76750443), (2204, 76611150), (2211, 76368600), (2233, 75616200), (2280, 74057445), (2299, 73445400), (2310, 73095660), (2345, 72004680), (2376, 71065225), (2394, 70530900), (2412, 70004550), (2420, 69773130), (2436, 69314850), (2475, 68222616), (2508, 67324950), (2520, 67004355), (2541, 66450600), (2546, 66320100), (2552, 66164175), (2565, 65828840), (2610, 64693860), (2660, 63477810), (2680, 63004095), (2700, 62537398), (2755, 61288920), (2772, 60913050), (2814, 60003900), (2850, 59245956), (2871, 58812600), (2900, 58224474), (2904, 58144275), (2926, 57707100), (2948, 57276450), (2970, 56852180), (3015, 56003640), (3025, 55818504), (3045, 55451880), (3080, 54821745), (3132, 53911550), (3135, 53859960), (3150, 53603484), (3190, 52931340), (3192, 52898175), (3267, 51683800), (3300, 51166962), (3306, 51074100), (3325, 50782248), (3350, 50403276), (3388, 49837950), (3420, 49371630), (3465, 48730440), (3480, 48520395), (3509, 48119400), (3591, 47020600), (3618, 46669700), (3630, 46515420), (3654, 46209900), (3685, 45821160), (3752, 45002925), (3762, 44883300), (3780, 44669570), (3800, 44434467), (3819, 44213400), (3828, 44109450), (3850, 43857396), (3857, 43777800), (3886, 43451100), (3915, 43129240), (3960, 42639135), (3990, 42318540), (4020, 42002730), (4060, 41588910), (4104, 41143025), (4158, 40608700), (4180, 40394970), (4200, 40202613), (4221, 40002600), (4235, 39870360), (4275, 39497304), (4350, 38816316), (4356, 38762850), (4389, 38471400), (4408, 38305575), (4422, 38184300), (4466, 37808100), (4598, 36722700), (4620, 36547830), (4690, 36002340), (4725, 35735656), (4785, 35287560), (4788, 35265450), (4824, 35002275), (4840, 34886565), (4872, 34657425), (4950, 34111308), (4959, 34049400), (5016, 33662475), (5025, 33602184), (5075, 33271128), (5082, 33225300), (5092, 33160050), (5130, 32914420), (5159, 32729400), (5220, 32346930), (5225, 32315976), (5320, 31738905), (5400, 31268699), (5445, 31010280), (5481, 30806600), (5510, 30644460), (5544, 30456525), (5628, 30001950), (5643, 29922200), (5700, 29622978), (5742, 29406300), (5775, 29238264), (5800, 29112237), (5829, 28967400), (5852, 28853550), (5896, 28638225), (5940, 28426090), (5985, 28212360), (6030, 28001820), (6050, 27909252), (6061, 27858600), (6090, 27725940), (6264, 26955775), (6270, 26929980), (6300, 26801742), (6365, 26528040), (6380, 26465670), (6525, 25877544), (6534, 25841900), (6600, 25583481), (6612, 25537050), (6633, 25456200), (6650, 25391124), (6699, 25205400), (6700, 25201638), (6776, 24918975), (6840, 24685815), (6897, 24481800), (6930, 24365220), (7018, 24059700), (7035, 24001560), (7182, 23510300), (7236, 23334850), (7260, 23257710), (7308, 23104950), (7315, 23082840), (7370, 22910580), (7425, 22740872), (7524, 22441650), (7560, 22334785), (7623, 22150200), (7638, 22106700), (7656, 22054725), (7700, 21928698), (7714, 21888900), (7772, 21725550), (7830, 21564620), (7975, 21172536), (7980, 21159270), (8040, 21001365), (8107, 20827800), (8120, 20794455), (8265, 20429640), (8316, 20304350), (8360, 20197485), (8442, 20001300), (8470, 19935180), (8550, 19748652), (8613, 19604200), (8700, 19408158), (8712, 19381425), (8778, 19235700), (8844, 19092150), (8911, 18948600), (8932, 18904050), (9045, 18667880), (9075, 18606168), (9135, 18483960), (9196, 18361350), (9240, 18273915), (9380, 18001170), (9405, 17953320), (9450, 17867828), (9570, 17643780), (9576, 17632725), (9715, 17380440), (9900, 17055654), (9918, 17024700), (9975, 16927416), (10050, 16801092), (10150, 16635564), (10164, 16612650), (10184, 16580025), (10260, 16457210), (10318, 16364700), (10395, 16243480), (10440, 16173465), (10450, 16157988), (10527, 16039800), (10890, 15505140), (10962, 15403300), (11020, 15322230), (11055, 15273720), (11165, 15123240), (11256, 15000975), (11286, 14961100), (11400, 14811489), (11457, 14737800), (11484, 14703150), (11495, 14689080), (11550, 14619132), (11571, 14592600), (11658, 14483700), (11704, 14426775), (11725, 14400936), (11880, 14213045), (11970, 14106180), (12060, 14000910), (12100, 13954626), (12122, 13929300), (12180, 13862970), (12540, 13464990), (12600, 13400871), (12663, 13334200), (12705, 13290120), (12730, 13264020), (12760, 13232835), (12825, 13165768), (13050, 12938772), (13068, 12920950), (13167, 12823800), (13224, 12768525), (13266, 12728100), (13300, 12695562), (13398, 12602700), (13400, 12600819), (13601, 12414600), (13775, 12257784), (13794, 12240900), (13860, 12182610), (14003, 12058200), (14036, 12029850), (14070, 12000780), (14355, 11762520), (14364, 11755150), (14472, 11667425), (14520, 11628855), (14616, 11552475), (14630, 11541420), (14740, 11455290), (14850, 11370436), (14877, 11349800), (15048, 11220825), (15075, 11200728), (15225, 11090376), (15246, 11075100), (15276, 11053350), (15400, 10964349), (15428, 10944450), (15477, 10909800), (15544, 10862775), (15660, 10782310), (15675, 10771992), (15950, 10586268), (15960, 10579635), (16093, 10492200), (16214, 10413900), (16335, 10336760), (16530, 10214820), (16632, 10152175), (16884, 10000650), (16940, 9967590), (17100, 9874326), (17226, 9802100), (17325, 9746088), (17400, 9704079), (17487, 9655800), (17545, 9623880), (17556, 9617850), (17688, 9546075), (17822, 9474300), (17864, 9452025), (17955, 9404120), (18090, 9333940), (18150, 9303084), (18183, 9286200), (18270, 9241980), (18392, 9180675), (18425, 9164232), (18760, 9000585), (18810, 8976660), (18900, 8933914), (19095, 8842680), (19140, 8821890), (19285, 8755560), (19430, 8690220), (19575, 8625848), (19800, 8527827), (19836, 8512350), (19899, 8485400), (19950, 8463708), (20097, 8401800), (20100, 8400546), (20300, 8317782), (20328, 8306325), (20520, 8228605), (20636, 8182350), (20691, 8160600), (20790, 8121740), (20900, 8078994), (21054, 8019900), (21105, 8000520), (21175, 7974072), (21373, 7900200), (21780, 7752570), (21924, 7701650), (21945, 7694280), (22040, 7661115), (22110, 7636860), (22330, 7561620), (22572, 7480550), (22869, 7383400), (22914, 7368900), (22968, 7351575), (22990, 7344540), (23100, 7309566), (23142, 7296300), (23316, 7241850), (23450, 7200468), (23925, 7057512), (23940, 7053090), (24120, 7000455), (24200, 6977313), (24244, 6964650), (24321, 6942600), (24360, 6931485), (24563, 6874200), (24795, 6809880), (25080, 6732495), (25326, 6667100), (25410, 6645060), (25460, 6632010), (25650, 6582884), (25795, 6545880), (26100, 6469386), (26136, 6460475), (26334, 6411900), (26532, 6364050), (26600, 6347781), (26733, 6316200), (26796, 6301350), (27202, 6207300), (27225, 6202056), (27405, 6161320), (27550, 6128892), (27588, 6120450), (27720, 6091305), (28006, 6029100), (28072, 6014925), (28140, 6000390), (28215, 5984440), (28710, 5881260), (28728, 5877575), (29145, 5793480), (29260, 5770710), (29480, 5727645), (29700, 5685218), (29754, 5674900), (29925, 5642472), (30150, 5600364), (30305, 5571720), (30450, 5545188), (30492, 5537550), (30552, 5526675), (30856, 5472225), (30954, 5454900), (31320, 5391155), (31350, 5385996), (31581, 5346600), (31825, 5305608), (31900, 5293134), (32186, 5246100), (32428, 5206950), (32670, 5168380), (33060, 5107410), (33165, 5091240), (33495, 5041080), (33768, 5000325), (33880, 4983795), (34200, 4937163), (34371, 4912600), (34452, 4901050), (34485, 4896360), (34650, 4873044), (34713, 4864200), (34974, 4827900), (35090, 4811940), (35112, 4808925), (35175, 4800312), (35644, 4737150), (35910, 4702060), (36180, 4666970), (36300, 4651542), (36366, 4643100), (36540, 4620990), (36575, 4616568), (36850, 4582116), (36917, 4573800), (37620, 4488330), (37800, 4466957), (38115, 4430040), (38190, 4421340), (38280, 4410945), (38570, 4377780), (38860, 4345110), (39150, 4312924), (39501, 4274600), (39672, 4256175), (39798, 4242700), (39900, 4231854), (40194, 4200900), (40200, 4200273), (40535, 4165560), (40600, 4158891), (40803, 4138200), (41272, 4091175), (41325, 4085928), (41382, 4080300), (41580, 4060870), (41800, 4039497), (42009, 4019400), (42108, 4009950), (42210, 4000260), (42350, 3987036), (42427, 3979800), (42746, 3950100), (43065, 3920840), (43560, 3876285), (43848, 3850825), (43890, 3847140), (44220, 3818430), (44555, 3789720), (44660, 3780810), (45144, 3740275), (45225, 3733576), (45675, 3696792), (45738, 3691700), (45828, 3684450), (45980, 3672270), (46200, 3654783), (46284, 3648150), (46431, 3636600), (46632, 3620925), (46900, 3600234), (47025, 3590664), (47850, 3528756), (47880, 3526545), (48279, 3497400), (48488, 3482325), (48575, 3476088), (48642, 3471300), (49126, 3437100), (49590, 3404940), (50652, 3333550), (50820, 3322530), (50920, 3316005), (51300, 3291442), (51590, 3272940), (51975, 3248696), (52200, 3234693), (52461, 3218600), (52635, 3207960), (52668, 3205950), (53064, 3182025), (53466, 3158100), (53592, 3150675), (54404, 3103650), (54450, 3101028), (54549, 3095400), (54810, 3080660), (55100, 3064446), (55176, 3060225), (55275, 3054744), (55825, 3024648), (56012, 3014550), (56280, 3000195), (56430, 2992220), (56749, 2975400), (57285, 2947560), (57420, 2940630), (57475, 2937816), (57855, 2918520), (58290, 2896740), (58520, 2885355), (59400, 2842609), (59508, 2837450), (59850, 2821236), (60291, 2800600), (60300, 2800182), (60610, 2785860), (60900, 2772594), (60984, 2768775), (61908, 2727450), (62073, 2720200), (62700, 2692998), (63162, 2673300), (63315, 2666840), (63525, 2658024), (63650, 2652804), (63800, 2646567), (64119, 2633400), (64372, 2623050), (64856, 2603475), (65340, 2584190), (65835, 2564760), (66120, 2553705), (66330, 2545620), (66671, 2532600), (66990, 2520540), (68005, 2482920), (68742, 2456300), (68904, 2450525), (68970, 2448180), (69300, 2436522), (69426, 2432100), (69948, 2413950), (70015, 2411640), (70180, 2405970), (70350, 2400156), (71288, 2368575), (71775, 2352504), (71820, 2351030), (72360, 2333485), (72600, 2325771), (72732, 2321550), (72963, 2314200), (73080, 2310495), (73150, 2308284), (73689, 2291400), (73700, 2291058), (73834, 2286900), (74385, 2269960), (75240, 2244165), (76230, 2215020), (76380, 2210670), (77140, 2188890), (77385, 2181960), (77720, 2172555), (78300, 2156462), (79002, 2137300), (79596, 2121350), (79800, 2115927), (80199, 2105400), (80388, 2100450), (80465, 2098440), (81070, 2082780), (81606, 2069100), (81675, 2067352), (82650, 2042964), (82764, 2040150), (83160, 2030435), (84018, 2009700), (84216, 2004975), (84420, 2000130), (84700, 1993518), (84854, 1989900), (85492, 1975050), (86130, 1960420), (87435, 1931160), (87725, 1924776), (87780, 1923570), (88440, 1909215), (89110, 1894860), (89320, 1890405), (89775, 1880824), (90450, 1866788), (90915, 1857240), (91350, 1848396), (91476, 1845850), (91656, 1842225), (91960, 1836135), (92568, 1824075), (92862, 1818300), (93800, 1800117), (94050, 1795332), (94743, 1782200), (95475, 1768536), (95700, 1764378), (96425, 1751112), (96558, 1748700), (97150, 1738044), (97284, 1735650), (98021, 1722600), (98252, 1718550), (99180, 1702470), (99495, 1697080), (100485, 1680360), (101304, 1666775), (101640, 1661265), (102600, 1645721), (103180, 1636470), (103455, 1632120), (103950, 1624348), (104139, 1621400), (104922, 1609300), (105270, 1603980), (105336, 1602975), (105525, 1600104), (106865, 1580040), (106932, 1579050), (108808, 1551825), (108900, 1550514), (109098, 1547700), (109620, 1540330), (109725, 1538856), (110200, 1532223), (110550, 1527372), (110751, 1524600), (111650, 1512324), (112024, 1507275), (112860, 1496110), (113498, 1487700), (114345, 1476680), (114570, 1473780), (114840, 1470315), (114950, 1468908), (115710, 1459260), (116580, 1448370), (119016, 1418725), (119700, 1410618), (120582, 1400300), (120600, 1400091), (121220, 1392930), (121605, 1388520), (121800, 1386297), (122409, 1379400), (122815, 1374840), (123816, 1363725), (123975, 1361976), (124146, 1360100), (125400, 1346499), (126027, 1339800), (126324, 1336650), (126630, 1333420), (127050, 1329012), (127281, 1326600), (127300, 1326402), (128238, 1316700), (128744, 1311525), (128975, 1309176), (130680, 1292095), (131670, 1282380), (132660, 1272810), (133342, 1266300), (133665, 1263240), (133980, 1260270), (136010, 1241460), (137025, 1232264), (137484, 1228150), (137940, 1224090), (138600, 1218261), (138852, 1216050), (139293, 1212200), (139896, 1206975), (140030, 1205820), (140360, 1202985), (140700, 1200078), (141075, 1196888), (143550, 1176252), (143640, 1175515), (144837, 1165800), (145464, 1160775), (145725, 1158696), (145926, 1157100), (146300, 1154142), (147378, 1145700), (147400, 1145529), (147668, 1143450), (148770, 1134980), (149611, 1128600), (151525, 1114344), (152460, 1107510), (152760, 1105335), (154033, 1096200), (154280, 1094445), (154770, 1090980), (156600, 1078231), (157905, 1069320), (158004, 1068650), (159192, 1060675), (160398, 1052700), (160776, 1050225), (160930, 1049220), (162140, 1041390), (163212, 1034550), (163350, 1033676), (163647, 1031800), (165300, 1021482), (165528, 1020075), (165825, 1018248), (167475, 1008216), (168036, 1004850), (168840, 1000065), (169400, 996759), (169708, 994950), (170247, 991800), (170984, 987525), (171855, 982520), (172260, 980210), (172425, 979272), (173565, 972840), (174870, 965580), (175450, 962388), (175560, 961785), (178220, 947430), (179550, 940412), (180900, 933394), (181830, 928620), (182700, 924198), (182952, 922925), (184585, 914760), (185724, 909150), (188100, 897666), (189486, 891100), (190575, 886008), (190950, 884268), (191400, 882189), (192357, 877800), (192850, 875556), (193116, 874350), (194300, 869022), (194568, 867825), (196042, 861300), (196504, 859275), (197505, 854920), (198360, 851235), (198990, 848540), (200013, 844200), (200970, 840180), (202675, 833112), (204015, 827640), (206360, 818235), (206910, 816060), (207900, 812174), (208278, 810700), (209844, 804650), (210045, 803880), (210540, 801990), (211050, 800052), (212135, 795960), (213730, 790020), (213864, 789525), (215325, 784168), (217800, 775257), (218196, 773850), (218889, 771400), (219240, 770165), (219450, 769428), (221067, 763800), (221100, 763686), (221502, 762300), (222775, 757944), (223300, 756162), (225720, 748055), (226996, 743850), (228690, 738340), (229140, 736890), (229900, 734454), (231420, 729630), (232155, 727320), (233160, 724185), (235103, 718200), (239400, 705309), (240597, 701800), (241164, 700150), (241395, 699480), (242440, 696465), (243210, 694260), (244818, 689700), (245630, 687420), (247950, 680988), (248292, 680050), (252054, 669900), (252648, 668325), (253260, 666710), (254100, 664506), (254562, 663300), (254600, 663201), (256476, 658350), (257950, 654588), (258419, 653400), (262305, 643720), (263175, 641592), (263340, 641190), (265320, 636405), (266684, 633150), (267330, 631620), (267960, 630135), (272020, 620730), (272745, 619080), (274050, 616132), (274968, 614075), (275880, 612045), (277704, 608025), (278586, 606100), (280060, 602910), (281400, 600039), (282150, 598444), (283745, 595080), (286425, 589512), (287100, 588126), (289275, 583704), (289674, 582900), (291450, 579348), (291852, 578550), (292600, 577071), (294063, 574200), (294756, 572850), (295336, 571725), (297540, 567490), (299222, 564300), (301455, 560120), (303050, 557172), (304920, 553755), (308066, 548100), (309540, 545490), (310365, 544040), (315810, 534660), (316008, 534325), (316575, 533368), (320595, 526680), (320796, 526350), (321860, 524610), (324280, 520695), (326424, 517275), (326700, 516838), (327294, 515900), (329175, 512952), (330600, 510741), (331650, 509124), (332253, 508200), (333355, 506520), (334950, 504108), (336072, 502425), (339416, 497475), (340025, 496584), (340494, 495900), (343710, 491260), (344520, 490105), (344850, 489636), (347130, 486420), (349740, 482790), (350075, 482328), (350900, 481194), (356440, 473715), (359100, 470206), (361800, 466697), (363660, 464310), (364815, 462840), (365400, 462099), (367227, 459800), (368445, 458280), (369170, 457380), (371448, 454575), (371925, 453992), (376200, 448833), (378081, 446600), (378972, 445550), (381150, 443004), (381843, 442200), (381900, 442134), (384714, 438900), (385700, 437778), (386232, 437175), (386925, 436392), (388600, 434511), (392084, 430650), (395010, 427460), (397980, 424270), (400026, 422100), (400995, 421080), (401940, 420090), (402325, 419688), (405350, 416556), (406087, 415800), (408030, 413820)]