169144957800

素因数分解:

$2^3\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{139}}^1$

素因数の和:240

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 23, 24, 25, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 46, 50, 51, 52, 56, 57, 60, 63, 65, 68, 69, 70, 72, 75, 76, 78, 84, 85, 90, 91, 92, 95, 100, 102, 104, 105, 114, 115, 117, 119, 120, 126, 130, 133, 136, 138, 139, 140, 150, 152, 153, 156, 161, 168, 170, 171, 175, 180, 182, 184, 190, 195, 200, 204, 207, 210, 221, 225, 228, 230, 234, 238, 247, 252, 255, 260, 266, 273, 276, 278, 280, 285, 299, 300, 306, 312, 315, 322, 323, 325, 340, 342, 345, 350, 357, 360, 364, 380, 390, 391, 399, 408, 414, 417, 420, 425, 437, 442, 450, 455, 456, 460, 468, 475, 476, 483, 494, 504, 510, 520, 525, 532, 546, 552, 556, 570, 575, 585, 595, 598, 600, 612, 630, 644, 646, 650, 663, 665, 680, 684, 690, 695, 700, 714, 728, 741, 760, 765, 780, 782, 798, 805, 819, 828, 834, 840, 850, 855, 874, 884, 897, 900, 910, 920, 936, 950, 952, 966, 969, 973, 975, 988, 1020, 1035, 1050, 1064, 1071, 1092, 1105, 1112, 1140, 1150, 1170, 1173, 1190, 1196, 1197, 1224, 1235, 1251, 1260, 1275, 1288, 1292, 1300, 1311, 1326, 1330, 1365, 1368, 1380, 1390, 1400, 1425, 1428, 1449, 1482, 1495, 1530, 1547, 1560, 1564, 1575, 1596, 1610, 1615, 1638, 1656, 1668, 1700, 1710, 1725, 1729, 1748, 1768, 1785, 1794, 1800, 1807, 1820, 1900, 1932, 1938, 1946, 1950, 1955, 1976, 1989, 1995, 2040, 2070, 2085, 2093, 2100, 2142, 2184, 2185, 2210, 2223, 2261, 2275, 2280, 2300, 2340, 2346, 2363, 2380, 2392, 2394, 2415, 2470, 2502, 2520, 2550, 2584, 2600, 2622, 2641, 2652, 2660, 2691, 2730, 2737, 2760, 2780, 2850, 2856, 2898, 2907, 2919, 2925, 2964, 2975, 2990, 3059, 3060, 3094, 3128, 3150, 3192, 3197, 3220, 3230, 3276, 3315, 3325, 3336, 3400, 3420, 3450, 3458, 3475, 3496, 3519, 3570, 3588, 3614, 3640, 3705, 3800, 3825, 3864, 3876, 3892, 3900, 3910, 3933, 3978, 3990, 4025, 4095, 4140, 4170, 4186, 4199, 4200, 4275, 4284, 4370, 4420, 4446, 4485, 4522, 4550, 4600, 4641, 4680, 4692, 4726, 4760, 4788, 4830, 4845, 4865, 4940, 5004, 5083, 5100, 5175, 5187, 5244, 5282, 5304, 5320, 5355, 5382, 5421, 5460, 5474, 5525, 5560, 5681, 5700, 5796, 5814, 5838, 5850, 5865, 5928, 5950, 5980, 5985, 6118, 6120, 6175, 6188, 6255, 6279, 6300, 6394, 6440, 6460, 6552, 6555, 6630, 6650, 6783, 6825, 6840, 6900, 6916, 6950, 7038, 7089, 7140, 7176, 7228, 7245, 7410, 7429, 7475, 7650, 7735, 7752, 7784, 7800, 7820, 7866, 7923, 7956, 7980, 8050, 8075, 8190, 8211, 8280, 8340, 8372, 8398, 8550, 8568, 8645, 8740, 8757, 8840, 8892, 8925, 8970, 9035, 9044, 9100, 9177, 9282, 9384, 9452, 9576, 9591, 9660, 9690, 9730, 9775, 9880, 9945, 9975, 10008, 10166, 10200, 10350, 10374, 10425, 10465, 10488, 10564, 10710, 10764, 10842, 10920, 10925, 10948, 11050, 11115, 11305, 11362, 11400, 11592, 11628, 11676, 11700, 11730, 11815, 11900, 11960, 11970, 12075, 12236, 12350, 12376, 12510, 12558, 12597, 12600, 12649, 12788, 12920, 13110, 13205, 13260, 13300, 13455, 13566, 13650, 13685, 13800, 13832, 13900, 13923, 14076, 14178, 14280, 14456, 14490, 14535, 14595, 14820, 14858, 14950, 15249, 15295, 15300, 15470, 15561, 15640, 15732, 15846, 15912, 15960, 15985, 16100, 16150, 16263, 16380, 16422, 16541, 16575, 16680, 16744, 16796, 17043, 17100, 17290, 17480, 17514, 17595, 17784, 17850, 17940, 18070, 18088, 18200, 18354, 18487, 18525, 18564, 18837, 18904, 19182, 19320, 19380, 19460, 19550, 19665, 19890, 19950, 20332, 20349, 20475, 20700, 20748, 20850, 20930, 20995, 21128, 21267, 21420, 21528, 21684, 21850, 21896, 22100, 22230, 22287, 22379, 22425, 22610, 22724, 23205, 23256, 23352, 23400, 23460, 23630, 23769, 23800, 23940, 24150, 24225, 24325, 24472, 24633, 24700, 25020, 25116, 25194, 25298, 25415, 25576, 25935, 26220, 26410, 26520, 26600, 26775, 26910, 27105, 27132, 27300, 27370, 27531, 27800, 27846, 28152, 28356, 28405, 28773, 28980, 29070, 29190, 29325, 29393, 29640, 29716, 29900, 29925, 30498, 30590, 30600, 30719, 30940, 31122, 31275, 31395, 31464, 31692, 31970, 32200, 32300, 32526, 32760, 32775, 32844, 33082, 33150, 33592, 33915, 34086, 34200, 34333, 34580, 35028, 35190, 35445, 35581, 35700, 35880, 36140, 36225, 36708, 36974, 37050, 37128, 37145, 37674, 37791, 37947, 38364, 38675, 38760, 38920, 39100, 39330, 39615, 39767, 39780, 39900, 40664, 40698, 40950, 41055, 41400, 41496, 41561, 41700, 41860, 41990, 42534, 42840, 43225, 43368, 43700, 43785, 44200, 44460, 44574, 44758, 44850, 44897, 45175, 45220, 45448, 45747, 45885, 46410, 46920, 47260, 47538, 47880, 47955, 48300, 48450, 48650, 49266, 49400, 49623, 49725, 50040, 50232, 50388, 50596, 50830, 51129, 51870, 52003, 52325, 52440, 52820, 53550, 53820, 54210, 54264, 54349, 54600, 54740, 55062, 55461, 55575, 55692, 56525, 56712, 56810, 57546, 57960, 58140, 58380, 58650, 58786, 59075, 59432, 59800, 59850, 60743, 60996, 61180, 61438, 61880, 62244, 62550, 62790, 62985, 63245, 63384, 63940, 64600, 65052, 65550, 65688, 66025, 66164, 66300, 66861, 67137, 67275, 67830, 68172, 68425, 68666, 69160, 69615, 70056, 70380, 70890, 71162, 71400, 72280, 72450, 72675, 72975, 73416, 73948, 74100, 74290, 75348, 75582, 75894, 76245, 76475, 76728, 77350, 77805, 78200, 78660, 79230, 79534, 79560, 79800, 79925, 81315, 81396, 81900, 82110, 82705, 83122, 83400, 83720, 83980, 85068, 85215, 86450, 87400, 87570, 87975, 88179, 88920, 89148, 89516, 89700, 89794, 90350, 90440, 91494, 91770, 92157, 92435, 92820, 94185, 94520, 95076, 95910, 96577, 96600, 96900, 97300, 98325, 98532, 99246, 99450, 100776, 101192, 101660, 101745, 102258, 102999, 103740, 104006, 104650, 104975, 105640, 106335, 106743, 107100, 107640, 108420, 108698, 109480, 110124, 110922, 111150, 111384, 111435, 111895, 113050, 113620, 113841, 115092, 116025, 116280, 116760, 117300, 117572, 118150, 118845, 119301, 119700, 121486, 121992, 122360, 122876, 123165, 124488, 124683, 125100, 125580, 125970, 126490, 127075, 127880, 129675, 130104, 131100, 132050, 132328, 132600, 133722, 134274, 134550, 134691, 135525, 135660, 136344, 136850, 137332, 137655, 139230, 140760, 141780, 142025, 142324, 143865, 144900, 145350, 145950, 146965, 147896, 148200, 148580, 148869, 150696, 151164, 151788, 152490, 152950, 153595, 154700, 155610, 156009, 156975, 157320, 158460, 159068, 159850, 162630, 162792, 163047, 163800, 164220, 165410, 166244, 166383, 167960, 169575, 170136, 170430, 171665, 172900, 175140, 175950, 176358, 177225, 177905, 178296, 179032, 179400, 179588, 180700, 182229, 182988, 183540, 184314, 184870, 185640, 185725, 188370, 188955, 189735, 190152, 191820, 193154, 193800, 194600, 196650, 197064, 198075, 198492, 198835, 198900, 201411, 203320, 203490, 204516, 205275, 205998, 207480, 207805, 208012, 209300, 209950, 212670, 213486, 214200, 215033, 216840, 217396, 218925, 220248, 221844, 222300, 222870, 223790, 224485, 226100, 227240, 227682, 228735, 229425, 230184, 232050, 234600, 235144, 236300, 237690, 238602, 239400, 239775, 240331, 242972, 245752, 246330, 248115, 249366, 250200, 251160, 251940, 252980, 254150, 255645, 259350, 260015, 262200, 264100, 264537, 267444, 268548, 269100, 269382, 271050, 271320, 271745, 273700, 274664, 275310, 276471, 277305, 278460, 283560, 284050, 284648, 287730, 289731, 289800, 290700, 290927, 291900, 293930, 297160, 297738, 302328, 303576, 303715, 304980, 305900, 307190, 308997, 309400, 311220, 312018, 313950, 314279, 314925, 316225, 316920, 318136, 319700, 320229, 325260, 326094, 328440, 330820, 332488, 332766, 334305, 335685, 339150, 340860, 343330, 345800, 348075, 350280, 351900, 352716, 354450, 355810, 357903, 359176, 361400, 364458, 365976, 367080, 368628, 369740, 371450, 374049, 376740, 377910, 379470, 380443, 381225, 383640, 386308, 389025, 393300, 396150, 396984, 397670, 397800, 402822, 404073, 406575, 406980, 409032, 410550, 411996, 413525, 415610, 416024, 418600, 419900, 425201, 425340, 426075, 426972, 430066, 434792, 437850, 440895, 443688, 444600, 445740, 447580, 448970, 452200, 455364, 457470, 458850, 460785, 462175, 464100, 468027, 470925, 472600, 475380, 477204, 479550, 480662, 482885, 485944, 489141, 492660, 496230, 498732, 503880, 505960, 508300, 508725, 511290, 514995, 518700, 520030, 528200, 529074, 531675, 533715, 534888, 537096, 538200, 538764, 542100, 543490, 546687, 547400, 550620, 552942, 554610, 556920, 557175, 559475, 568100, 569205, 575460, 579462, 581400, 581854, 583661, 583800, 587860, 594225, 595476, 596505, 607430, 609960, 611800, 614380, 615825, 617994, 622440, 623415, 624036, 627900, 628558, 629850, 632450, 639400, 640458, 645099, 650520, 652188, 661640, 665532, 668610, 671370, 673455, 676039, 678300, 681720, 686660, 688275, 696150, 703800, 705432, 706537, 708900, 711620, 715806, 719325, 720993, 728916, 734825, 737256, 739480, 742900, 744345, 748098, 753480, 755820, 758940, 760886, 762450, 767975, 772616, 778050, 780045, 786600, 789659, 792300, 795340, 805644, 808146, 813150, 813960, 815235, 821100, 823992, 827050, 831220, 831915, 839800, 850402, 850680, 852150, 853944, 858325, 860132, 869193, 872781, 875700, 881790, 889525, 891480, 895160, 897940, 910728, 911145, 914940, 917700, 921570, 924350, 928200, 936054, 941850, 942837, 944775, 948675, 950760, 954408, 959100, 961324, 965770, 978282, 985320, 992460, 994175, 997464, 1007055, 1016600, 1017450, 1022580, 1029990, 1032631, 1037400, 1039025, 1040060, 1058148, 1063350, 1067430, 1075165, 1077528, 1084200, 1086980, 1093374, 1101240, 1105884, 1109220, 1114350, 1118950, 1122425, 1136200, 1138410, 1141329, 1143675, 1150920, 1158924, 1163708, 1167322, 1175720, 1188450, 1190952, 1193010, 1201655, 1214860, 1228760, 1231650, 1235988, 1240575, 1246830, 1248072, 1255800, 1257116, 1259700, 1264900, 1275603, 1278225, 1280916, 1290198, 1300075, 1304376, 1322685, 1331064, 1337220, 1342740, 1346910, 1352078, 1356600, 1358725, 1373320, 1376550, 1382355, 1386525, 1392300, 1413074, 1417800, 1423240, 1431612, 1438650, 1441986, 1448655, 1454635, 1457832, 1469650, 1485800, 1488690, 1496196, 1511640, 1517880, 1518575, 1521772, 1524900, 1535950, 1544985, 1556100, 1560090, 1571395, 1579318, 1584600, 1590680, 1601145, 1611288, 1616292, 1626300, 1630470, 1642200, 1654100, 1662440, 1663830, 1671525, 1678425, 1700804, 1704300, 1716650, 1720264, 1738386, 1745562, 1750983, 1751400, 1763580, 1779050, 1789515, 1795880, 1822290, 1829880, 1835400, 1843140, 1848700, 1870245, 1872108, 1883700, 1885674, 1889550, 1897350, 1902215, 1918200, 1922648, 1931540, 1935297, 1956564, 1984920, 1988350, 2014110, 2020365, 2028117, 2034900, 2045160, 2059980, 2065262, 2078050, 2080120, 2116296, 2119611, 2126005, 2126700, 2134860, 2150330, 2162979, 2173960, 2186748, 2204475, 2211768, 2218440, 2228700, 2237900, 2244850, 2276820, 2282658, 2287350, 2303925, 2317848, 2327416, 2334644, 2340135, 2368977, 2376900, 2386020, 2403310, 2414425, 2429720, 2445705, 2463300, 2471976, 2481150, 2493660, 2514232, 2519400, 2529800, 2551206, 2556450, 2561832, 2574975, 2580396, 2600150, 2618343, 2645370, 2668575, 2674440, 2685480, 2693820, 2704156, 2717450, 2733435, 2753100, 2764710, 2773050, 2784600, 2826148, 2828511, 2846025, 2863224, 2877300, 2883972, 2897310, 2909270, 2918305, 2939300, 2977380, 2982525, 2992392, 3037150, 3043544, 3049800, 3071900, 3089970, 3097893, 3112200, 3117075, 3120180, 3142790, 3158636, 3202290, 3225495, 3232584, 3252600, 3260940, 3308200, 3327660, 3343050, 3356850, 3367275, 3380195, 3401608, 3408600, 3423987, 3433300, 3476772, 3491124, 3501966, 3527160, 3532685, 3558100, 3579030, 3604965, 3644580, 3686280, 3697400, 3721725, 3740490, 3744216, 3767400, 3771348, 3779100, 3794700, 3804430, 3826809, 3863080, 3870594, 3900225, 3913128, 3948295, 3976700, 4028220, 4040730, 4056234, 4069800, 4076175, 4085627, 4119960, 4130524, 4156100, 4159575, 4239222, 4252010, 4253400, 4269720, 4300660, 4325958, 4345965, 4363905, 4373496, 4408950, 4457400, 4475800, 4489700, 4553640, 4555725, 4565316, 4574700, 4607850, 4669288, 4680270, 4714185, 4737954, 4753800, 4772040, 4806620, 4828850, 4891410, 4926600, 4945759, 4962300, 4987320, 5035275, 5102412, 5112900, 5149950, 5160792, 5163155, 5200300, 5236686, 5252949, 5290740, 5337150, 5375825, 5387640, 5408312, 5434900, 5466870, 5506200, 5527613, 5529420, 5546100, 5652296, 5657022, 5692050, 5706645, 5754600, 5767944, 5794620, 5818540, 5836610, 5878600, 5954760, 5965050, 6008275, 6074300, 6084351, 6143800, 6179940, 6195786, 6234150, 6240360, 6285580, 6317272, 6358833, 6378015, 6404580, 6450990, 6521880, 6613425, 6655320, 6686100, 6713700, 6734550, 6760390, 6847974, 6866600, 6911775, 6953544, 6982248, 7003932, 7065370, 7106931, 7116200, 7158060, 7209930, 7228417, 7243275, 7273175, 7289160, 7443450, 7480980, 7542696, 7558200, 7589400, 7608860, 7653618, 7724925, 7741188, 7800450, 7856975, 7896590, 7953400, 8005725, 8056440, 8081460, 8112468, 8152350, 8171254, 8261048, 8312200, 8319150, 8478444, 8504020, 8601320, 8651916, 8691930, 8727810, 8754915, 8817900, 8947575, 8979400, 9111450, 9130632, 9149400, 9215700, 9293679, 9351225, 9360540, 9428370, 9475908, 9511075, 9613240, 9657700, 9676485, 9782820, 9891518, 9924600, 10070550, 10101825, 10140585, 10204824, 10225800, 10299900, 10326310, 10400600, 10473372, 10505898, 10581480, 10598055, 10630025, 10674300, 10751650, 10814895, 10869800, 10933740, 11055226, 11058840, 11092200, 11314044, 11384100, 11413290, 11589240, 11637080, 11673220, 11700675, 11844885, 11930100, 12016550, 12148600, 12168702, 12228525, 12256881, 12359880, 12391572, 12468300, 12571160, 12717666, 12756030, 12809160, 12901980, 13091715, 13226850, 13372200, 13424203, 13427400, 13469100, 13520780, 13667175, 13695948, 13823550, 14007864, 14130740, 14142555, 14213862, 14316120, 14419860, 14456834, 14486550, 14546350, 14591525, 14837277, 14886900, 14961960, 15217720, 15307236, 15449850, 15482376, 15489465, 15600900, 15713950, 15793180, 16011450, 16127475, 16162920, 16224936, 16304700, 16342508, 16582839, 16638300, 16900975, 16956888, 17008040, 17119935, 17303832, 17383860, 17455620, 17509830, 17635800, 17663425, 17895150, 18024825, 18222900, 18431400, 18587358, 18702450, 18721080, 18856740, 18951816, 19022150, 19134045, 19315400, 19352970, 19565640, 19741475, 19783036, 20141100, 20203650, 20281170, 20428135, 20599800, 20652620, 20946744, 21011796, 21196110, 21260050, 21348600, 21503300, 21629790, 21685251, 21729825, 21819525, 21867480, 22110452, 22628088, 22768200, 22826580, 23346440, 23401350, 23570925, 23689770, 23860200, 24033100, 24337404, 24457050, 24513762, 24728795, 24783144, 24936600, 25435332, 25512060, 25803960, 25815775, 26183430, 26264745, 26453700, 26848406, 26938200, 27041560, 27334350, 27391896, 27638065, 27647100, 28261480, 28285110, 28427724, 28533225, 28839720, 28913668, 28973100, 29092700, 29183050, 29674554, 29773800, 30421755, 30614472, 30899700, 30978930, 31201800, 31427900, 31586360, 31794165, 31890075, 32022900, 32254950, 32609400, 32685016, 33165678, 33276600, 33801950, 34239870, 34767720, 34911240, 35019660, 35326850, 35534655, 35790300, 36049650, 36142085, 36445800, 36770643, 37174716, 37404900, 37713480, 38044300, 38268090, 38705940, 39482950, 39566072, 40272609, 40282200, 40407300, 40562340, 40856270, 41305240, 42023592, 42392220, 42520100, 43006600, 43259580, 43370502, 43459650, 43639050, 43774575, 44220904, 44511831, 45653160, 46468395, 46802700, 47141850, 47379540, 48066200, 48382425, 48674808, 48914100, 49027524, 49457590, 49748517, 50702925, 50870664, 51024120, 51631550, 52366860, 52529490, 52907400, 52990275, 53696812, 54074475, 54668700, 55276130, 55294200, 56570220, 56855448, 57066450, 57827336, 57946200, 58185400, 58366100, 59224425, 59349108, 60843510, 61284405, 61799400, 61957860, 62855800, 63588330, 63780150, 64045800, 64509900, 65055753, 65458575, 66331356, 67121015, 67603900, 68479740, 70039320, 70653700, 70712775, 71069310, 71580600, 72099300, 72284170, 73541286, 74186385, 74349432, 74809800, 76088600, 76536180, 77411880, 77447325, 78965900, 80545218, 80814600, 81124680, 81712540, 82914195, 84784440, 85040200, 85599675, 86519160, 86741004, 86919300, 87278100, 87549150, 89023662, 92936790, 93605400, 93969421, 94283700, 94759080, 95670225, 96764850, 97828200, 98055048, 98915180, 99497034, 101405850, 102140675, 103263100, 104733720, 105058980, 105980550, 107393624, 108148950, 108426255, 109337400, 110552260, 113140440, 114132900, 116732200, 118448850, 118698216, 120817827, 121687020, 122568810, 123643975, 123915720, 127176660, 127560300, 129019800, 130111506, 130917150, 131323725, 132662712, 134242030, 135207800, 136959480, 138190325, 141307400, 141425550, 142138620, 144198600, 144568340, 147082572, 148372770, 152108775, 153072360, 154894650, 157931800, 158970825, 161090436, 163425080, 165828390, 171199350, 173482008, 173838600, 174556200, 175098300, 177673275, 178047324, 180710425, 183853215, 185873580, 187938842, 188567400, 191340450, 193529700, 197830360, 198994068, 201363045, 202811700, 204281350, 206526200, 210117960, 211961100, 216297900, 216852510, 221104520, 222559155, 228265800, 232341975, 236897700, 241635654, 243374040, 245137620, 247287950, 248742585, 254353320, 255120600, 260223012, 261834300, 262647450, 268484060, 276380650, 281908263, 282851100, 284277240, 289136680, 294165144, 296745540, 304217550, 306422025, 309789300, 317941650, 322180872, 325278765, 331656780, 335605075, 342398700, 350196600, 355346550, 356094648, 361420850, 367706430, 370931925, 371747160, 375877684, 382680900, 387059400, 397988136, 402726090, 405623400, 408562700, 414570975, 423922200, 432595800, 433705020, 445118310, 464683950, 469847105, 473795400, 483271308, 490275240, 494575900, 497485170, 520446024, 523668600, 525294900, 536968120, 542131275, 552761300, 563816526, 565702200, 593491080, 604089135, 608435100, 612844050, 619578600, 635883300, 650557530, 663313560, 671210150, 684797400, 710693100, 722841700, 735412860, 741863850, 751755368, 765361800, 805452180, 817125400, 829141950, 845724789, 867410040, 890236620, 919266075, 929367900, 939694210, 966542616, 989151800, 994970340, 1006815225, 1050589800, 1084262550, 1105522600, 1112795775, 1127633052, 1208178270, 1216870200, 1225688100, 1243712925, 1271766600, 1301115060, 1342420300, 1409541315, 1421386200, 1445683400, 1470825720, 1483727700, 1610904360, 1626393825, 1658283900, 1691449578, 1780473240, 1838532150, 1858735800, 1879388420, 1989940680, 2013630450, 2168525100, 2225591550, 2255266104, 2349235525, 2416356540, 2451376200, 2487425850, 2602230120, 2684840600, 2819082630, 2967455400, 3020445675, 3252787650, 3316567800, 3382899156, 3677064300, 3758776840, 4027260900, 4228623945, 4337050200, 4451183100, 4698471050, 4832713080, 4974851700, 5638165260, 6040891350, 6505575300, 6765798312, 7047706575, 7354128600, 8054521800, 8457247890, 8902366200, 9396942100, 9949703400, 11276330520, 12081782700, 13011150600, 14095413150, 16914495780, 18793884200, 21143119725, 24163565400, 28190826300, 33828991560, 42286239450, 56381652600, 84572478900, 169144957800]

約数ペア:

[(1, 169144957800), (2, 84572478900), (3, 56381652600), (4, 42286239450), (5, 33828991560), (6, 28190826300), (7, 24163565400), (8, 21143119725), (9, 18793884200), (10, 16914495780), (12, 14095413150), (13, 13011150600), (14, 12081782700), (15, 11276330520), (17, 9949703400), (18, 9396942100), (19, 8902366200), (20, 8457247890), (21, 8054521800), (23, 7354128600), (24, 7047706575), (25, 6765798312), (26, 6505575300), (28, 6040891350), (30, 5638165260), (34, 4974851700), (35, 4832713080), (36, 4698471050), (38, 4451183100), (39, 4337050200), (40, 4228623945), (42, 4027260900), (45, 3758776840), (46, 3677064300), (50, 3382899156), (51, 3316567800), (52, 3252787650), (56, 3020445675), (57, 2967455400), (60, 2819082630), (63, 2684840600), (65, 2602230120), (68, 2487425850), (69, 2451376200), (70, 2416356540), (72, 2349235525), (75, 2255266104), (76, 2225591550), (78, 2168525100), (84, 2013630450), (85, 1989940680), (90, 1879388420), (91, 1858735800), (92, 1838532150), (95, 1780473240), (100, 1691449578), (102, 1658283900), (104, 1626393825), (105, 1610904360), (114, 1483727700), (115, 1470825720), (117, 1445683400), (119, 1421386200), (120, 1409541315), (126, 1342420300), (130, 1301115060), (133, 1271766600), (136, 1243712925), (138, 1225688100), (139, 1216870200), (140, 1208178270), (150, 1127633052), (152, 1112795775), (153, 1105522600), (156, 1084262550), (161, 1050589800), (168, 1006815225), (170, 994970340), (171, 989151800), (175, 966542616), (180, 939694210), (182, 929367900), (184, 919266075), (190, 890236620), (195, 867410040), (200, 845724789), (204, 829141950), (207, 817125400), (210, 805452180), (221, 765361800), (225, 751755368), (228, 741863850), (230, 735412860), (234, 722841700), (238, 710693100), (247, 684797400), (252, 671210150), (255, 663313560), (260, 650557530), (266, 635883300), (273, 619578600), (276, 612844050), (278, 608435100), (280, 604089135), (285, 593491080), (299, 565702200), (300, 563816526), (306, 552761300), (312, 542131275), (315, 536968120), (322, 525294900), (323, 523668600), (325, 520446024), (340, 497485170), (342, 494575900), (345, 490275240), (350, 483271308), (357, 473795400), (360, 469847105), (364, 464683950), (380, 445118310), (390, 433705020), (391, 432595800), (399, 423922200), (408, 414570975), (414, 408562700), (417, 405623400), (420, 402726090), (425, 397988136), (437, 387059400), (442, 382680900), (450, 375877684), (455, 371747160), (456, 370931925), (460, 367706430), (468, 361420850), (475, 356094648), (476, 355346550), (483, 350196600), (494, 342398700), (504, 335605075), (510, 331656780), (520, 325278765), (525, 322180872), (532, 317941650), (546, 309789300), (552, 306422025), (556, 304217550), (570, 296745540), (575, 294165144), (585, 289136680), (595, 284277240), (598, 282851100), (600, 281908263), (612, 276380650), (630, 268484060), (644, 262647450), (646, 261834300), (650, 260223012), (663, 255120600), (665, 254353320), (680, 248742585), (684, 247287950), (690, 245137620), (695, 243374040), (700, 241635654), (714, 236897700), (728, 232341975), (741, 228265800), (760, 222559155), (765, 221104520), (780, 216852510), (782, 216297900), (798, 211961100), (805, 210117960), (819, 206526200), (828, 204281350), (834, 202811700), (840, 201363045), (850, 198994068), (855, 197830360), (874, 193529700), (884, 191340450), (897, 188567400), (900, 187938842), (910, 185873580), (920, 183853215), (936, 180710425), (950, 178047324), (952, 177673275), (966, 175098300), (969, 174556200), (973, 173838600), (975, 173482008), (988, 171199350), (1020, 165828390), (1035, 163425080), (1050, 161090436), (1064, 158970825), (1071, 157931800), (1092, 154894650), (1105, 153072360), (1112, 152108775), (1140, 148372770), (1150, 147082572), (1170, 144568340), (1173, 144198600), (1190, 142138620), (1196, 141425550), (1197, 141307400), (1224, 138190325), (1235, 136959480), (1251, 135207800), (1260, 134242030), (1275, 132662712), (1288, 131323725), (1292, 130917150), (1300, 130111506), (1311, 129019800), (1326, 127560300), (1330, 127176660), (1365, 123915720), (1368, 123643975), (1380, 122568810), (1390, 121687020), (1400, 120817827), (1425, 118698216), (1428, 118448850), (1449, 116732200), (1482, 114132900), (1495, 113140440), (1530, 110552260), (1547, 109337400), (1560, 108426255), (1564, 108148950), (1575, 107393624), (1596, 105980550), (1610, 105058980), (1615, 104733720), (1638, 103263100), (1656, 102140675), (1668, 101405850), (1700, 99497034), (1710, 98915180), (1725, 98055048), (1729, 97828200), (1748, 96764850), (1768, 95670225), (1785, 94759080), (1794, 94283700), (1800, 93969421), (1807, 93605400), (1820, 92936790), (1900, 89023662), (1932, 87549150), (1938, 87278100), (1946, 86919300), (1950, 86741004), (1955, 86519160), (1976, 85599675), (1989, 85040200), (1995, 84784440), (2040, 82914195), (2070, 81712540), (2085, 81124680), (2093, 80814600), (2100, 80545218), (2142, 78965900), (2184, 77447325), (2185, 77411880), (2210, 76536180), (2223, 76088600), (2261, 74809800), (2275, 74349432), (2280, 74186385), (2300, 73541286), (2340, 72284170), (2346, 72099300), (2363, 71580600), (2380, 71069310), (2392, 70712775), (2394, 70653700), (2415, 70039320), (2470, 68479740), (2502, 67603900), (2520, 67121015), (2550, 66331356), (2584, 65458575), (2600, 65055753), (2622, 64509900), (2641, 64045800), (2652, 63780150), (2660, 63588330), (2691, 62855800), (2730, 61957860), (2737, 61799400), (2760, 61284405), (2780, 60843510), (2850, 59349108), (2856, 59224425), (2898, 58366100), (2907, 58185400), (2919, 57946200), (2925, 57827336), (2964, 57066450), (2975, 56855448), (2990, 56570220), (3059, 55294200), (3060, 55276130), (3094, 54668700), (3128, 54074475), (3150, 53696812), (3192, 52990275), (3197, 52907400), (3220, 52529490), (3230, 52366860), (3276, 51631550), (3315, 51024120), (3325, 50870664), (3336, 50702925), (3400, 49748517), (3420, 49457590), (3450, 49027524), (3458, 48914100), (3475, 48674808), (3496, 48382425), (3519, 48066200), (3570, 47379540), (3588, 47141850), (3614, 46802700), (3640, 46468395), (3705, 45653160), (3800, 44511831), (3825, 44220904), (3864, 43774575), (3876, 43639050), (3892, 43459650), (3900, 43370502), (3910, 43259580), (3933, 43006600), (3978, 42520100), (3990, 42392220), (4025, 42023592), (4095, 41305240), (4140, 40856270), (4170, 40562340), (4186, 40407300), (4199, 40282200), (4200, 40272609), (4275, 39566072), (4284, 39482950), (4370, 38705940), (4420, 38268090), (4446, 38044300), (4485, 37713480), (4522, 37404900), (4550, 37174716), (4600, 36770643), (4641, 36445800), (4680, 36142085), (4692, 36049650), (4726, 35790300), (4760, 35534655), (4788, 35326850), (4830, 35019660), (4845, 34911240), (4865, 34767720), (4940, 34239870), (5004, 33801950), (5083, 33276600), (5100, 33165678), (5175, 32685016), (5187, 32609400), (5244, 32254950), (5282, 32022900), (5304, 31890075), (5320, 31794165), (5355, 31586360), (5382, 31427900), (5421, 31201800), (5460, 30978930), (5474, 30899700), (5525, 30614472), (5560, 30421755), (5681, 29773800), (5700, 29674554), (5796, 29183050), (5814, 29092700), (5838, 28973100), (5850, 28913668), (5865, 28839720), (5928, 28533225), (5950, 28427724), (5980, 28285110), (5985, 28261480), (6118, 27647100), (6120, 27638065), (6175, 27391896), (6188, 27334350), (6255, 27041560), (6279, 26938200), (6300, 26848406), (6394, 26453700), (6440, 26264745), (6460, 26183430), (6552, 25815775), (6555, 25803960), (6630, 25512060), (6650, 25435332), (6783, 24936600), (6825, 24783144), (6840, 24728795), (6900, 24513762), (6916, 24457050), (6950, 24337404), (7038, 24033100), (7089, 23860200), (7140, 23689770), (7176, 23570925), (7228, 23401350), (7245, 23346440), (7410, 22826580), (7429, 22768200), (7475, 22628088), (7650, 22110452), (7735, 21867480), (7752, 21819525), (7784, 21729825), (7800, 21685251), (7820, 21629790), (7866, 21503300), (7923, 21348600), (7956, 21260050), (7980, 21196110), (8050, 21011796), (8075, 20946744), (8190, 20652620), (8211, 20599800), (8280, 20428135), (8340, 20281170), (8372, 20203650), (8398, 20141100), (8550, 19783036), (8568, 19741475), (8645, 19565640), (8740, 19352970), (8757, 19315400), (8840, 19134045), (8892, 19022150), (8925, 18951816), (8970, 18856740), (9035, 18721080), (9044, 18702450), (9100, 18587358), (9177, 18431400), (9282, 18222900), (9384, 18024825), (9452, 17895150), (9576, 17663425), (9591, 17635800), (9660, 17509830), (9690, 17455620), (9730, 17383860), (9775, 17303832), (9880, 17119935), (9945, 17008040), (9975, 16956888), (10008, 16900975), (10166, 16638300), (10200, 16582839), (10350, 16342508), (10374, 16304700), (10425, 16224936), (10465, 16162920), (10488, 16127475), (10564, 16011450), (10710, 15793180), (10764, 15713950), (10842, 15600900), (10920, 15489465), (10925, 15482376), (10948, 15449850), (11050, 15307236), (11115, 15217720), (11305, 14961960), (11362, 14886900), (11400, 14837277), (11592, 14591525), (11628, 14546350), (11676, 14486550), (11700, 14456834), (11730, 14419860), (11815, 14316120), (11900, 14213862), (11960, 14142555), (11970, 14130740), (12075, 14007864), (12236, 13823550), (12350, 13695948), (12376, 13667175), (12510, 13520780), (12558, 13469100), (12597, 13427400), (12600, 13424203), (12649, 13372200), (12788, 13226850), (12920, 13091715), (13110, 12901980), (13205, 12809160), (13260, 12756030), (13300, 12717666), (13455, 12571160), (13566, 12468300), (13650, 12391572), (13685, 12359880), (13800, 12256881), (13832, 12228525), (13900, 12168702), (13923, 12148600), (14076, 12016550), (14178, 11930100), (14280, 11844885), (14456, 11700675), (14490, 11673220), (14535, 11637080), (14595, 11589240), (14820, 11413290), (14858, 11384100), (14950, 11314044), (15249, 11092200), (15295, 11058840), (15300, 11055226), (15470, 10933740), (15561, 10869800), (15640, 10814895), (15732, 10751650), (15846, 10674300), (15912, 10630025), (15960, 10598055), (15985, 10581480), (16100, 10505898), (16150, 10473372), (16263, 10400600), (16380, 10326310), (16422, 10299900), (16541, 10225800), (16575, 10204824), (16680, 10140585), (16744, 10101825), (16796, 10070550), (17043, 9924600), (17100, 9891518), (17290, 9782820), (17480, 9676485), (17514, 9657700), (17595, 9613240), (17784, 9511075), (17850, 9475908), (17940, 9428370), (18070, 9360540), (18088, 9351225), (18200, 9293679), (18354, 9215700), (18487, 9149400), (18525, 9130632), (18564, 9111450), (18837, 8979400), (18904, 8947575), (19182, 8817900), (19320, 8754915), (19380, 8727810), (19460, 8691930), (19550, 8651916), (19665, 8601320), (19890, 8504020), (19950, 8478444), (20332, 8319150), (20349, 8312200), (20475, 8261048), (20700, 8171254), (20748, 8152350), (20850, 8112468), (20930, 8081460), (20995, 8056440), (21128, 8005725), (21267, 7953400), (21420, 7896590), (21528, 7856975), (21684, 7800450), (21850, 7741188), (21896, 7724925), (22100, 7653618), (22230, 7608860), (22287, 7589400), (22379, 7558200), (22425, 7542696), (22610, 7480980), (22724, 7443450), (23205, 7289160), (23256, 7273175), (23352, 7243275), (23400, 7228417), (23460, 7209930), (23630, 7158060), (23769, 7116200), (23800, 7106931), (23940, 7065370), (24150, 7003932), (24225, 6982248), (24325, 6953544), (24472, 6911775), (24633, 6866600), (24700, 6847974), (25020, 6760390), (25116, 6734550), (25194, 6713700), (25298, 6686100), (25415, 6655320), (25576, 6613425), (25935, 6521880), (26220, 6450990), (26410, 6404580), (26520, 6378015), (26600, 6358833), (26775, 6317272), (26910, 6285580), (27105, 6240360), (27132, 6234150), (27300, 6195786), (27370, 6179940), (27531, 6143800), (27800, 6084351), (27846, 6074300), (28152, 6008275), (28356, 5965050), (28405, 5954760), (28773, 5878600), (28980, 5836610), (29070, 5818540), (29190, 5794620), (29325, 5767944), (29393, 5754600), (29640, 5706645), (29716, 5692050), (29900, 5657022), (29925, 5652296), (30498, 5546100), (30590, 5529420), (30600, 5527613), (30719, 5506200), (30940, 5466870), (31122, 5434900), (31275, 5408312), (31395, 5387640), (31464, 5375825), (31692, 5337150), (31970, 5290740), (32200, 5252949), (32300, 5236686), (32526, 5200300), (32760, 5163155), (32775, 5160792), (32844, 5149950), (33082, 5112900), (33150, 5102412), (33592, 5035275), (33915, 4987320), (34086, 4962300), (34200, 4945759), (34333, 4926600), (34580, 4891410), (35028, 4828850), (35190, 4806620), (35445, 4772040), (35581, 4753800), (35700, 4737954), (35880, 4714185), (36140, 4680270), (36225, 4669288), (36708, 4607850), (36974, 4574700), (37050, 4565316), (37128, 4555725), (37145, 4553640), (37674, 4489700), (37791, 4475800), (37947, 4457400), (38364, 4408950), (38675, 4373496), (38760, 4363905), (38920, 4345965), (39100, 4325958), (39330, 4300660), (39615, 4269720), (39767, 4253400), (39780, 4252010), (39900, 4239222), (40664, 4159575), (40698, 4156100), (40950, 4130524), (41055, 4119960), (41400, 4085627), (41496, 4076175), (41561, 4069800), (41700, 4056234), (41860, 4040730), (41990, 4028220), (42534, 3976700), (42840, 3948295), (43225, 3913128), (43368, 3900225), (43700, 3870594), (43785, 3863080), (44200, 3826809), (44460, 3804430), (44574, 3794700), (44758, 3779100), (44850, 3771348), (44897, 3767400), (45175, 3744216), (45220, 3740490), (45448, 3721725), (45747, 3697400), (45885, 3686280), (46410, 3644580), (46920, 3604965), (47260, 3579030), (47538, 3558100), (47880, 3532685), (47955, 3527160), (48300, 3501966), (48450, 3491124), (48650, 3476772), (49266, 3433300), (49400, 3423987), (49623, 3408600), (49725, 3401608), (50040, 3380195), (50232, 3367275), (50388, 3356850), (50596, 3343050), (50830, 3327660), (51129, 3308200), (51870, 3260940), (52003, 3252600), (52325, 3232584), (52440, 3225495), (52820, 3202290), (53550, 3158636), (53820, 3142790), (54210, 3120180), (54264, 3117075), (54349, 3112200), (54600, 3097893), (54740, 3089970), (55062, 3071900), (55461, 3049800), (55575, 3043544), (55692, 3037150), (56525, 2992392), (56712, 2982525), (56810, 2977380), (57546, 2939300), (57960, 2918305), (58140, 2909270), (58380, 2897310), (58650, 2883972), (58786, 2877300), (59075, 2863224), (59432, 2846025), (59800, 2828511), (59850, 2826148), (60743, 2784600), (60996, 2773050), (61180, 2764710), (61438, 2753100), (61880, 2733435), (62244, 2717450), (62550, 2704156), (62790, 2693820), (62985, 2685480), (63245, 2674440), (63384, 2668575), (63940, 2645370), (64600, 2618343), (65052, 2600150), (65550, 2580396), (65688, 2574975), (66025, 2561832), (66164, 2556450), (66300, 2551206), (66861, 2529800), (67137, 2519400), (67275, 2514232), (67830, 2493660), (68172, 2481150), (68425, 2471976), (68666, 2463300), (69160, 2445705), (69615, 2429720), (70056, 2414425), (70380, 2403310), (70890, 2386020), (71162, 2376900), (71400, 2368977), (72280, 2340135), (72450, 2334644), (72675, 2327416), (72975, 2317848), (73416, 2303925), (73948, 2287350), (74100, 2282658), (74290, 2276820), (75348, 2244850), (75582, 2237900), (75894, 2228700), (76245, 2218440), (76475, 2211768), (76728, 2204475), (77350, 2186748), (77805, 2173960), (78200, 2162979), (78660, 2150330), (79230, 2134860), (79534, 2126700), (79560, 2126005), (79800, 2119611), (79925, 2116296), (81315, 2080120), (81396, 2078050), (81900, 2065262), (82110, 2059980), (82705, 2045160), (83122, 2034900), (83400, 2028117), (83720, 2020365), (83980, 2014110), (85068, 1988350), (85215, 1984920), (86450, 1956564), (87400, 1935297), (87570, 1931540), (87975, 1922648), (88179, 1918200), (88920, 1902215), (89148, 1897350), (89516, 1889550), (89700, 1885674), (89794, 1883700), (90350, 1872108), (90440, 1870245), (91494, 1848700), (91770, 1843140), (92157, 1835400), (92435, 1829880), (92820, 1822290), (94185, 1795880), (94520, 1789515), (95076, 1779050), (95910, 1763580), (96577, 1751400), (96600, 1750983), (96900, 1745562), (97300, 1738386), (98325, 1720264), (98532, 1716650), (99246, 1704300), (99450, 1700804), (100776, 1678425), (101192, 1671525), (101660, 1663830), (101745, 1662440), (102258, 1654100), (102999, 1642200), (103740, 1630470), (104006, 1626300), (104650, 1616292), (104975, 1611288), (105640, 1601145), (106335, 1590680), (106743, 1584600), (107100, 1579318), (107640, 1571395), (108420, 1560090), (108698, 1556100), (109480, 1544985), (110124, 1535950), (110922, 1524900), (111150, 1521772), (111384, 1518575), (111435, 1517880), (111895, 1511640), (113050, 1496196), (113620, 1488690), (113841, 1485800), (115092, 1469650), (116025, 1457832), (116280, 1454635), (116760, 1448655), (117300, 1441986), (117572, 1438650), (118150, 1431612), (118845, 1423240), (119301, 1417800), (119700, 1413074), (121486, 1392300), (121992, 1386525), (122360, 1382355), (122876, 1376550), (123165, 1373320), (124488, 1358725), (124683, 1356600), (125100, 1352078), (125580, 1346910), (125970, 1342740), (126490, 1337220), (127075, 1331064), (127880, 1322685), (129675, 1304376), (130104, 1300075), (131100, 1290198), (132050, 1280916), (132328, 1278225), (132600, 1275603), (133722, 1264900), (134274, 1259700), (134550, 1257116), (134691, 1255800), (135525, 1248072), (135660, 1246830), (136344, 1240575), (136850, 1235988), (137332, 1231650), (137655, 1228760), (139230, 1214860), (140760, 1201655), (141780, 1193010), (142025, 1190952), (142324, 1188450), (143865, 1175720), (144900, 1167322), (145350, 1163708), (145950, 1158924), (146965, 1150920), (147896, 1143675), (148200, 1141329), (148580, 1138410), (148869, 1136200), (150696, 1122425), (151164, 1118950), (151788, 1114350), (152490, 1109220), (152950, 1105884), (153595, 1101240), (154700, 1093374), (155610, 1086980), (156009, 1084200), (156975, 1077528), (157320, 1075165), (158460, 1067430), (159068, 1063350), (159850, 1058148), (162630, 1040060), (162792, 1039025), (163047, 1037400), (163800, 1032631), (164220, 1029990), (165410, 1022580), (166244, 1017450), (166383, 1016600), (167960, 1007055), (169575, 997464), (170136, 994175), (170430, 992460), (171665, 985320), (172900, 978282), (175140, 965770), (175950, 961324), (176358, 959100), (177225, 954408), (177905, 950760), (178296, 948675), (179032, 944775), (179400, 942837), (179588, 941850), (180700, 936054), (182229, 928200), (182988, 924350), (183540, 921570), (184314, 917700), (184870, 914940), (185640, 911145), (185725, 910728), (188370, 897940), (188955, 895160), (189735, 891480), (190152, 889525), (191820, 881790), (193154, 875700), (193800, 872781), (194600, 869193), (196650, 860132), (197064, 858325), (198075, 853944), (198492, 852150), (198835, 850680), (198900, 850402), (201411, 839800), (203320, 831915), (203490, 831220), (204516, 827050), (205275, 823992), (205998, 821100), (207480, 815235), (207805, 813960), (208012, 813150), (209300, 808146), (209950, 805644), (212670, 795340), (213486, 792300), (214200, 789659), (215033, 786600), (216840, 780045), (217396, 778050), (218925, 772616), (220248, 767975), (221844, 762450), (222300, 760886), (222870, 758940), (223790, 755820), (224485, 753480), (226100, 748098), (227240, 744345), (227682, 742900), (228735, 739480), (229425, 737256), (230184, 734825), (232050, 728916), (234600, 720993), (235144, 719325), (236300, 715806), (237690, 711620), (238602, 708900), (239400, 706537), (239775, 705432), (240331, 703800), (242972, 696150), (245752, 688275), (246330, 686660), (248115, 681720), (249366, 678300), (250200, 676039), (251160, 673455), (251940, 671370), (252980, 668610), (254150, 665532), (255645, 661640), (259350, 652188), (260015, 650520), (262200, 645099), (264100, 640458), (264537, 639400), (267444, 632450), (268548, 629850), (269100, 628558), (269382, 627900), (271050, 624036), (271320, 623415), (271745, 622440), (273700, 617994), (274664, 615825), (275310, 614380), (276471, 611800), (277305, 609960), (278460, 607430), (283560, 596505), (284050, 595476), (284648, 594225), (287730, 587860), (289731, 583800), (289800, 583661), (290700, 581854), (290927, 581400), (291900, 579462), (293930, 575460), (297160, 569205), (297738, 568100), (302328, 559475), (303576, 557175), (303715, 556920), (304980, 554610), (305900, 552942), (307190, 550620), (308997, 547400), (309400, 546687), (311220, 543490), (312018, 542100), (313950, 538764), (314279, 538200), (314925, 537096), (316225, 534888), (316920, 533715), (318136, 531675), (319700, 529074), (320229, 528200), (325260, 520030), (326094, 518700), (328440, 514995), (330820, 511290), (332488, 508725), (332766, 508300), (334305, 505960), (335685, 503880), (339150, 498732), (340860, 496230), (343330, 492660), (345800, 489141), (348075, 485944), (350280, 482885), (351900, 480662), (352716, 479550), (354450, 477204), (355810, 475380), (357903, 472600), (359176, 470925), (361400, 468027), (364458, 464100), (365976, 462175), (367080, 460785), (368628, 458850), (369740, 457470), (371450, 455364), (374049, 452200), (376740, 448970), (377910, 447580), (379470, 445740), (380443, 444600), (381225, 443688), (383640, 440895), (386308, 437850), (389025, 434792), (393300, 430066), (396150, 426972), (396984, 426075), (397670, 425340), (397800, 425201), (402822, 419900), (404073, 418600), (406575, 416024), (406980, 415610), (409032, 413525), (410550, 411996)]