135178407000

素因数分解:

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

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 73, 75, 76, 78, 84, 85, 90, 91, 95, 98, 100, 102, 104, 105, 114, 117, 119, 120, 125, 126, 130, 133, 136, 140, 146, 147, 150, 152, 153, 156, 168, 170, 171, 175, 180, 182, 190, 195, 196, 200, 204, 210, 219, 221, 225, 228, 234, 238, 245, 247, 250, 252, 255, 260, 266, 273, 280, 285, 292, 294, 300, 306, 312, 315, 323, 325, 340, 342, 350, 357, 360, 364, 365, 375, 380, 390, 392, 399, 408, 420, 425, 438, 441, 442, 450, 455, 456, 468, 475, 476, 490, 494, 500, 504, 510, 511, 520, 525, 532, 546, 570, 584, 585, 588, 595, 600, 612, 630, 637, 646, 650, 657, 663, 665, 680, 684, 700, 714, 728, 730, 735, 741, 750, 760, 765, 780, 798, 819, 833, 840, 850, 855, 875, 876, 882, 884, 900, 910, 931, 936, 949, 950, 952, 969, 975, 980, 988, 1000, 1020, 1022, 1050, 1064, 1071, 1092, 1095, 1105, 1125, 1140, 1170, 1176, 1190, 1197, 1224, 1225, 1235, 1241, 1260, 1274, 1275, 1292, 1300, 1314, 1326, 1330, 1365, 1368, 1387, 1400, 1425, 1428, 1460, 1470, 1482, 1500, 1530, 1533, 1547, 1560, 1575, 1596, 1615, 1625, 1638, 1666, 1700, 1710, 1729, 1750, 1752, 1764, 1768, 1785, 1800, 1820, 1825, 1862, 1898, 1900, 1911, 1938, 1950, 1960, 1976, 1989, 1995, 2040, 2044, 2100, 2125, 2142, 2184, 2190, 2205, 2210, 2223, 2250, 2261, 2275, 2280, 2340, 2375, 2380, 2394, 2450, 2470, 2482, 2499, 2520, 2548, 2550, 2555, 2584, 2600, 2625, 2628, 2652, 2660, 2730, 2774, 2793, 2847, 2850, 2856, 2907, 2920, 2925, 2940, 2964, 2975, 3000, 3060, 3066, 3094, 3150, 3185, 3192, 3230, 3250, 3276, 3285, 3315, 3325, 3332, 3400, 3420, 3458, 3500, 3528, 3570, 3577, 3640, 3650, 3675, 3705, 3723, 3724, 3796, 3800, 3822, 3825, 3876, 3900, 3978, 3990, 4088, 4095, 4161, 4165, 4199, 4200, 4250, 4275, 4284, 4380, 4410, 4420, 4446, 4500, 4522, 4550, 4599, 4641, 4655, 4680, 4745, 4750, 4760, 4788, 4845, 4875, 4900, 4940, 4964, 4998, 5096, 5100, 5110, 5187, 5250, 5256, 5304, 5320, 5355, 5460, 5475, 5525, 5548, 5586, 5694, 5700, 5733, 5814, 5850, 5880, 5928, 5950, 5985, 6120, 6125, 6132, 6175, 6188, 6205, 6300, 6370, 6375, 6460, 6500, 6552, 6570, 6630, 6643, 6650, 6664, 6783, 6825, 6840, 6916, 6935, 7000, 7125, 7140, 7154, 7300, 7350, 7410, 7446, 7448, 7497, 7592, 7644, 7650, 7665, 7735, 7752, 7800, 7875, 7956, 7980, 8075, 8190, 8322, 8330, 8379, 8398, 8500, 8541, 8550, 8568, 8645, 8687, 8760, 8820, 8840, 8892, 8925, 9000, 9044, 9100, 9125, 9198, 9282, 9310, 9490, 9500, 9555, 9576, 9690, 9709, 9750, 9800, 9880, 9928, 9945, 9975, 9996, 10200, 10220, 10374, 10500, 10710, 10731, 10829, 10920, 10950, 11025, 11050, 11096, 11115, 11169, 11172, 11305, 11375, 11388, 11400, 11466, 11628, 11700, 11900, 11970, 12103, 12250, 12264, 12350, 12376, 12410, 12483, 12495, 12597, 12600, 12740, 12750, 12775, 12920, 13000, 13140, 13260, 13286, 13300, 13566, 13650, 13832, 13870, 13923, 13965, 14235, 14250, 14280, 14308, 14535, 14600, 14625, 14700, 14820, 14875, 14892, 14994, 15288, 15300, 15330, 15470, 15561, 15750, 15827, 15912, 15925, 15960, 16133, 16150, 16380, 16425, 16575, 16625, 16644, 16660, 16758, 16796, 17000, 17082, 17100, 17290, 17374, 17640, 17784, 17850, 17885, 18031, 18088, 18200, 18250, 18375, 18396, 18525, 18564, 18615, 18620, 18980, 19000, 19110, 19125, 19380, 19418, 19500, 19890, 19929, 19950, 19992, 20349, 20440, 20475, 20748, 20805, 20825, 20995, 21000, 21375, 21420, 21462, 21658, 21900, 22050, 22100, 22230, 22338, 22344, 22610, 22750, 22776, 22932, 22995, 23205, 23256, 23275, 23400, 23579, 23725, 23800, 23940, 24206, 24225, 24500, 24700, 24820, 24966, 24990, 25194, 25480, 25500, 25550, 25935, 26061, 26280, 26520, 26572, 26600, 26775, 27132, 27300, 27375, 27625, 27740, 27846, 27930, 28470, 28500, 28616, 28665, 29070, 29127, 29250, 29393, 29400, 29640, 29750, 29784, 29925, 29988, 30600, 30660, 30875, 30940, 31025, 31122, 31500, 31654, 31850, 32193, 32266, 32300, 32487, 32760, 32850, 33150, 33215, 33250, 33288, 33320, 33516, 33592, 33915, 34125, 34164, 34200, 34580, 34675, 34748, 35700, 35770, 36062, 36309, 36500, 36750, 36792, 37050, 37128, 37230, 37240, 37485, 37791, 37960, 38220, 38250, 38325, 38675, 38760, 38836, 39000, 39780, 39858, 39900, 40375, 40698, 40950, 41496, 41610, 41650, 41895, 41990, 42705, 42750, 42840, 42924, 43225, 43316, 43435, 43800, 44100, 44200, 44460, 44625, 44676, 45220, 45500, 45864, 45990, 46410, 46501, 46550, 47158, 47450, 47481, 47775, 47880, 48399, 48412, 48450, 48545, 49000, 49400, 49640, 49725, 49875, 49932, 49980, 50388, 51000, 51100, 51870, 52122, 53144, 53550, 53655, 54093, 54145, 54264, 54600, 54750, 55125, 55250, 55480, 55575, 55692, 55845, 55860, 56525, 56940, 57000, 57330, 58140, 58254, 58500, 58786, 59500, 59787, 59850, 59976, 60515, 60809, 61320, 61750, 61880, 62050, 62244, 62415, 62475, 62985, 63000, 63308, 63700, 63875, 64386, 64532, 64600, 64974, 65700, 66300, 66430, 66500, 67032, 67830, 67963, 68250, 68328, 69160, 69350, 69496, 69615, 69825, 70737, 71175, 71400, 71540, 72124, 72618, 72675, 73000, 73500, 74100, 74460, 74970, 75582, 76440, 76500, 76650, 77350, 77672, 77805, 78183, 79135, 79560, 79625, 79716, 79800, 80665, 80750, 81396, 81900, 82125, 82875, 83220, 83300, 83790, 83980, 85410, 85500, 85848, 86450, 86632, 86870, 87381, 88179, 88200, 88920, 89250, 89352, 89425, 90155, 90440, 91000, 91980, 92625, 92820, 93002, 93075, 93100, 94316, 94900, 94962, 95550, 96798, 96824, 96900, 97090, 97461, 99450, 99645, 99750, 99864, 99960, 100776, 101745, 102200, 102375, 103740, 104025, 104125, 104244, 104975, 107100, 107310, 108186, 108290, 108927, 109500, 110250, 110500, 111150, 111384, 111690, 111720, 112931, 113050, 113880, 114660, 114975, 116025, 116280, 116375, 116508, 117000, 117572, 117895, 118625, 119000, 119574, 119700, 121030, 121125, 121618, 123500, 124100, 124488, 124830, 124950, 125970, 126217, 126616, 127400, 127750, 128772, 129064, 129675, 129948, 130305, 131400, 132600, 132860, 133000, 133875, 135660, 135926, 136500, 138700, 139230, 139503, 139650, 141474, 142350, 142443, 143080, 143325, 144248, 145197, 145236, 145350, 145635, 146965, 147000, 148200, 148920, 149625, 149940, 151164, 153000, 153300, 154700, 155125, 155610, 156366, 158270, 159250, 159432, 160965, 161330, 161500, 162279, 162435, 162792, 163800, 164250, 165053, 165750, 166075, 166440, 166600, 167580, 167960, 169575, 170820, 171000, 172900, 173375, 173740, 174762, 176358, 178500, 178850, 180310, 181545, 182427, 183960, 185250, 185640, 186004, 186150, 186200, 187425, 188632, 188955, 189800, 189924, 191100, 191625, 193375, 193596, 193800, 194180, 194922, 198900, 199290, 199500, 203490, 203889, 204750, 205751, 207480, 208050, 208250, 208488, 209475, 209950, 212211, 213525, 214200, 214620, 216125, 216372, 216580, 217175, 217854, 219000, 220500, 221000, 222300, 223380, 225862, 226100, 229320, 229950, 232050, 232505, 232750, 233016, 235144, 235790, 237250, 237405, 238875, 239148, 239400, 241995, 242060, 242250, 242725, 243236, 247000, 248200, 248625, 249660, 249900, 251940, 252434, 255500, 257544, 259350, 259896, 260610, 264537, 265720, 267750, 268275, 270465, 270725, 271320, 271852, 273000, 277400, 277875, 278460, 279006, 279225, 279300, 282625, 282948, 284700, 284886, 286650, 290394, 290472, 290700, 291270, 293930, 298935, 299250, 299880, 302328, 302575, 304045, 306527, 306600, 309400, 310250, 311220, 312075, 312375, 312732, 314925, 316540, 318500, 321930, 322660, 323000, 324558, 324870, 328500, 330106, 331500, 332150, 335160, 338793, 339150, 339815, 341640, 345800, 346750, 347480, 348075, 349125, 349524, 352716, 353685, 355875, 357000, 357700, 360620, 363090, 363375, 364854, 370500, 372008, 372300, 374850, 377910, 378651, 379848, 382200, 383250, 386750, 387192, 388360, 389025, 389844, 390915, 395675, 397800, 398580, 399000, 403325, 406980, 407778, 409500, 411502, 416100, 416500, 418509, 418950, 419900, 424422, 427050, 429240, 432250, 432744, 433160, 434350, 435708, 436905, 440895, 441000, 444600, 446760, 447125, 450775, 451724, 452200, 459900, 464100, 465010, 465375, 465500, 471580, 474500, 474810, 477750, 478296, 483990, 484120, 484500, 485450, 486472, 487305, 495159, 497250, 498225, 499320, 499800, 503880, 504868, 508725, 511000, 518700, 520125, 521220, 524875, 529074, 535500, 536550, 540930, 541450, 543704, 544635, 547281, 555750, 556920, 558012, 558450, 558600, 564655, 565250, 565896, 569400, 569772, 573300, 574875, 580125, 580788, 581400, 582540, 587860, 589475, 597870, 598500, 605150, 608090, 611667, 613054, 617253, 620500, 622440, 624150, 624750, 625464, 629850, 631085, 633080, 637000, 643860, 645320, 648375, 649116, 649740, 651525, 657000, 660212, 663000, 664300, 677586, 678300, 679630, 693500, 696150, 697515, 698250, 699048, 705432, 707370, 711750, 712215, 715400, 716625, 721240, 725985, 726180, 726750, 728175, 729708, 734825, 741000, 744600, 749700, 755820, 757302, 766500, 773500, 778050, 779688, 781830, 790517, 791350, 797160, 804825, 806650, 811395, 812175, 813960, 815556, 819000, 823004, 825265, 830375, 832200, 833000, 837018, 837900, 839800, 847875, 848844, 854100, 864500, 868700, 871416, 873810, 881790, 883519, 894250, 901550, 903448, 907725, 912135, 919581, 919800, 928200, 930020, 930750, 931000, 937125, 943160, 944775, 949000, 949620, 955500, 967980, 969000, 970900, 974610, 990318, 994500, 996450, 1009736, 1016379, 1017450, 1019445, 1028755, 1037400, 1040250, 1042440, 1047375, 1049750, 1058148, 1061055, 1067625, 1071000, 1073100, 1081860, 1082900, 1085875, 1089270, 1094562, 1111500, 1116024, 1116900, 1129310, 1130500, 1135953, 1139544, 1146600, 1149750, 1155371, 1160250, 1161576, 1162525, 1165080, 1175720, 1178950, 1187025, 1195740, 1197000, 1209975, 1210300, 1213625, 1216180, 1223334, 1226108, 1234506, 1241000, 1248300, 1249500, 1259700, 1262170, 1287720, 1296750, 1298232, 1299480, 1303050, 1320424, 1322685, 1328600, 1341375, 1352325, 1353625, 1355172, 1356600, 1359260, 1387000, 1392300, 1395030, 1396125, 1396500, 1414740, 1423500, 1424430, 1433250, 1451970, 1452360, 1453500, 1456350, 1459416, 1469650, 1485477, 1494675, 1499400, 1511640, 1512875, 1514604, 1520225, 1532635, 1533000, 1547000, 1556100, 1560375, 1563660, 1574625, 1581034, 1582700, 1609650, 1613300, 1622790, 1624350, 1631112, 1646008, 1650530, 1660750, 1674036, 1675800, 1693965, 1695750, 1697688, 1699075, 1708200, 1729000, 1737400, 1740375, 1747620, 1763580, 1767038, 1768425, 1788500, 1803100, 1815450, 1824270, 1839162, 1851759, 1860040, 1861500, 1874250, 1889550, 1893255, 1899240, 1911000, 1935960, 1941800, 1945125, 1949220, 1954575, 1978375, 1980636, 1989000, 1992900, 2016625, 2032758, 2034900, 2038890, 2057510, 2080500, 2092545, 2094750, 2099500, 2116296, 2122110, 2135250, 2145689, 2146200, 2163720, 2165800, 2171750, 2178540, 2184525, 2189124, 2204475, 2223000, 2233800, 2253875, 2258620, 2261000, 2271906, 2299500, 2310742, 2320500, 2325050, 2357900, 2371551, 2374050, 2391480, 2419950, 2420600, 2427250, 2432360, 2436525, 2446668, 2452216, 2469012, 2475795, 2491125, 2496600, 2499000, 2519400, 2524340, 2543625, 2593500, 2606100, 2645370, 2650557, 2682750, 2704650, 2707250, 2710344, 2718520, 2723175, 2736405, 2758743, 2784600, 2790060, 2792250, 2793000, 2823275, 2829480, 2847000, 2848860, 2866500, 2903940, 2907000, 2912700, 2939300, 2947375, 2970954, 2989350, 3025750, 3029208, 3040450, 3058335, 3065270, 3086265, 3112200, 3120750, 3127320, 3149250, 3155425, 3162068, 3165400, 3219300, 3226600, 3245580, 3248700, 3257625, 3301060, 3321500, 3348072, 3387930, 3391500, 3398150, 3466113, 3480750, 3487575, 3495240, 3527160, 3534076, 3536850, 3561075, 3577000, 3606200, 3629925, 3630900, 3640875, 3648540, 3674125, 3678324, 3703518, 3723000, 3748500, 3779100, 3786510, 3890250, 3898440, 3909150, 3952585, 3956750, 3961272, 3985800, 4024125, 4033250, 4056975, 4060875, 4065516, 4069800, 4077780, 4115020, 4126325, 4161000, 4185090, 4189500, 4199000, 4244220, 4270500, 4291378, 4343500, 4357080, 4369050, 4378248, 4408950, 4417595, 4507750, 4517240, 4538625, 4543812, 4560675, 4597905, 4599000, 4621484, 4641000, 4650100, 4715800, 4723875, 4743102, 4748100, 4839900, 4854500, 4873050, 4893336, 4938024, 4951590, 4982250, 5048680, 5081895, 5087250, 5097225, 5143775, 5187000, 5212200, 5290740, 5301114, 5305275, 5365500, 5409300, 5414500, 5446350, 5472810, 5517486, 5580120, 5584500, 5646550, 5679765, 5697720, 5733000, 5776855, 5807880, 5812625, 5825400, 5878600, 5894750, 5935125, 5941908, 5978700, 6049875, 6051500, 6080900, 6116670, 6130540, 6172530, 6241500, 6298500, 6310850, 6324136, 6437067, 6438600, 6491160, 6497400, 6515250, 6602120, 6613425, 6643000, 6761625, 6775860, 6783000, 6796300, 6932226, 6961500, 6975150, 7068152, 7073700, 7114653, 7122150, 7259850, 7261800, 7281750, 7297080, 7348250, 7356648, 7407036, 7427385, 7473375, 7497000, 7558200, 7573020, 7601125, 7663175, 7780500, 7818300, 7905170, 7913500, 7951671, 8048250, 8066500, 8113950, 8121750, 8131032, 8155560, 8230040, 8252650, 8370180, 8379000, 8469825, 8488440, 8495375, 8541000, 8582756, 8687000, 8738100, 8817900, 8835190, 8842125, 9015500, 9077250, 9087624, 9121350, 9195810, 9242968, 9258795, 9300200, 9447750, 9466275, 9486204, 9496200, 9679800, 9709000, 9746100, 9772875, 9903180, 9964500, 10163790, 10174500, 10194450, 10287550, 10398339, 10462725, 10581480, 10602228, 10610550, 10728445, 10731000, 10818600, 10829000, 10892700, 10922625, 10945620, 11022375, 11034972, 11169000, 11293100, 11359530, 11553710, 11625250, 11789500, 11857755, 11870250, 11883816, 11957400, 12099750, 12103000, 12161800, 12182625, 12233340, 12261080, 12345060, 12378975, 12483000, 12597000, 12621700, 12874134, 13030500, 13226850, 13252785, 13523250, 13551720, 13592600, 13615875, 13682025, 13793715, 13864452, 13923000, 13950300, 14116375, 14147400, 14229306, 14244300, 14519700, 14563500, 14696500, 14814072, 14854770, 14946750, 15019823, 15146040, 15202250, 15291675, 15326350, 15431325, 15561000, 15636600, 15777125, 15810340, 15827000, 15903342, 16096500, 16133000, 16227900, 16243500, 16505300, 16740360, 16939650, 16990750, 17165512, 17330565, 17437875, 17476200, 17635800, 17670380, 17684250, 17805375, 18031000, 18149625, 18154500, 18242700, 18391620, 18517590, 18895500, 18932550, 18972408, 19311201, 19492200, 19545750, 19762925, 19806360, 19929000, 20284875, 20327580, 20349000, 20388900, 20575100, 20631625, 20796678, 20925450, 21204456, 21221100, 21456890, 21785400, 21845250, 21891240, 22044750, 22069944, 22087975, 22586200, 22719060, 22803375, 22989525, 23107420, 23250500, 23579000, 23715510, 23740500, 24199500, 24365250, 24466680, 24690120, 24757950, 25243400, 25409475, 25486125, 25718875, 25748268, 26061000, 26453700, 26505570, 26526375, 27046500, 27231750, 27364050, 27587430, 27728904, 27900600, 28232750, 28398825, 28458612, 28488600, 28884275, 29039400, 29127000, 29393000, 29709540, 29893500, 30039646, 30404500, 30583350, 30652700, 30862650, 31554250, 31620680, 31806684, 32185335, 32193000, 32455800, 32487000, 33010600, 33067125, 33879300, 33981500, 34661130, 34875750, 35340760, 35368500, 35573265, 35610750, 36299250, 36309000, 36485400, 36783240, 37035180, 37136925, 37791000, 37865100, 38315875, 38622402, 39091500, 39525850, 39758355, 40569750, 40655160, 40777800, 41150200, 41263250, 41593356, 41850900, 42349125, 42442200, 42913780, 43690500, 44089500, 44175950, 45059469, 45438120, 45606750, 45979050, 46214840, 46293975, 46501000, 47331375, 47431020, 47481000, 48399000, 48730500, 49515900, 50818950, 50972250, 51437750, 51496536, 51991695, 52313625, 52907400, 53011140, 53052750, 53642225, 54093000, 54463500, 54728100, 55174860, 56465500, 56797650, 56917224, 57768550, 59288775, 59419080, 59787000, 60079292, 60809000, 61166700, 61305400, 61725300, 61894875, 63108500, 63613368, 64370670, 66134250, 66263925, 67758600, 67963000, 68410125, 68968575, 69322260, 69751500, 70737000, 71146530, 71221500, 72598500, 74070360, 74273850, 75099115, 75730200, 76458375, 76631750, 77156625, 77244804, 78183000, 79051700, 79516710, 81139500, 82526500, 83186712, 83701800, 84698250, 85827560, 86652825, 87381000, 88179000, 88351900, 90118938, 91213500, 91958100, 92587950, 94662750, 94862040, 96556005, 97461000, 98814625, 99031800, 101637900, 101944500, 102875500, 103983390, 104627250, 106022280, 106105500, 107284450, 108927000, 109456200, 110349720, 110439875, 112931000, 113595300, 114947625, 115537100, 118577550, 120158584, 122333400, 123450600, 123789750, 126217000, 127047375, 128741340, 132268500, 132527850, 135178407, 136820250, 137937150, 138644520, 139503000, 141994125, 142293060, 142443000, 144421375, 145197000, 148547700, 150198230, 152916750, 153263500, 154313250, 154489608, 158103400, 159033420, 160926675, 162279000, 165053000, 169396500, 173305650, 176703800, 177866325, 180237876, 182427000, 183916200, 185175900, 185684625, 189325500, 193112010, 197629250, 198791775, 203275800, 203889000, 205751000, 207966780, 209254500, 212211000, 214568900, 220879750, 225297345, 227190600, 229895250, 231074200, 231469875, 237155100, 247579500, 254094750, 257482680, 259958475, 264537000, 265055700, 268211125, 270356814, 273640500, 275874300, 283988250, 284586120, 288842750, 296443875, 297095400, 300396460, 305833500, 306527000, 308626500, 318066840, 321853350, 331319625, 338793000, 344842875, 346611300, 355732650, 360475752, 370351800, 371369250, 375495575, 378651000, 386224020, 395258500, 397583550, 415933560, 418509000, 429137800, 433264125, 441759500, 450594690, 459790500, 462939750, 474310200, 482780025, 495159000, 508189500, 519916950, 530111400, 536422250, 540713628, 547281000, 551748600, 567976500, 577685500, 592887750, 600792920, 611667000, 617253000, 643706700, 662639250, 675892035, 689685750, 693222600, 711465300, 742738500, 750991150, 772448040, 790517000, 795167100, 804633375, 866528250, 883519000, 889331625, 901189380, 919581000, 925879500, 965560050, 993958875, 1016379000, 1039833900, 1072844500, 1081427256, 1126486725, 1135953000, 1155371000, 1185775500, 1287413400, 1299792375, 1325278500, 1351784070, 1379371500, 1422930600, 1485477000, 1501982300, 1590334200, 1609266750, 1733056500, 1778663250, 1802378760, 1851759000, 1877477875, 1931120100, 1987917750, 2079667800, 2145689000, 2252973450, 2371551000, 2413900125, 2599584750, 2650557000, 2703568140, 2758743000, 3003964600, 3218533500, 3379460175, 3466113000, 3557326500, 3754955750, 3862240200, 3975835500, 4505946900, 4827800250, 5199169500, 5407136280, 5632433625, 6437067000, 6758920350, 7114653000, 7509911500, 7951671000, 9011893800, 9655600500, 10398339000, 11264867250, 13517840700, 15019823000, 16897300875, 19311201000, 22529734500, 27035681400, 33794601750, 45059469000, 67589203500, 135178407000]

約数ペア:

[(1, 135178407000), (2, 67589203500), (3, 45059469000), (4, 33794601750), (5, 27035681400), (6, 22529734500), (7, 19311201000), (8, 16897300875), (9, 15019823000), (10, 13517840700), (12, 11264867250), (13, 10398339000), (14, 9655600500), (15, 9011893800), (17, 7951671000), (18, 7509911500), (19, 7114653000), (20, 6758920350), (21, 6437067000), (24, 5632433625), (25, 5407136280), (26, 5199169500), (28, 4827800250), (30, 4505946900), (34, 3975835500), (35, 3862240200), (36, 3754955750), (38, 3557326500), (39, 3466113000), (40, 3379460175), (42, 3218533500), (45, 3003964600), (49, 2758743000), (50, 2703568140), (51, 2650557000), (52, 2599584750), (56, 2413900125), (57, 2371551000), (60, 2252973450), (63, 2145689000), (65, 2079667800), (68, 1987917750), (70, 1931120100), (72, 1877477875), (73, 1851759000), (75, 1802378760), (76, 1778663250), (78, 1733056500), (84, 1609266750), (85, 1590334200), (90, 1501982300), (91, 1485477000), (95, 1422930600), (98, 1379371500), (100, 1351784070), (102, 1325278500), (104, 1299792375), (105, 1287413400), (114, 1185775500), (117, 1155371000), (119, 1135953000), (120, 1126486725), (125, 1081427256), (126, 1072844500), (130, 1039833900), (133, 1016379000), (136, 993958875), (140, 965560050), (146, 925879500), (147, 919581000), (150, 901189380), (152, 889331625), (153, 883519000), (156, 866528250), (168, 804633375), (170, 795167100), (171, 790517000), (175, 772448040), (180, 750991150), (182, 742738500), (190, 711465300), (195, 693222600), (196, 689685750), (200, 675892035), (204, 662639250), (210, 643706700), (219, 617253000), (221, 611667000), (225, 600792920), (228, 592887750), (234, 577685500), (238, 567976500), (245, 551748600), (247, 547281000), (250, 540713628), (252, 536422250), (255, 530111400), (260, 519916950), (266, 508189500), (273, 495159000), (280, 482780025), (285, 474310200), (292, 462939750), (294, 459790500), (300, 450594690), (306, 441759500), (312, 433264125), (315, 429137800), (323, 418509000), (325, 415933560), (340, 397583550), (342, 395258500), (350, 386224020), (357, 378651000), (360, 375495575), (364, 371369250), (365, 370351800), (375, 360475752), (380, 355732650), (390, 346611300), (392, 344842875), (399, 338793000), (408, 331319625), (420, 321853350), (425, 318066840), (438, 308626500), (441, 306527000), (442, 305833500), (450, 300396460), (455, 297095400), (456, 296443875), (468, 288842750), (475, 284586120), (476, 283988250), (490, 275874300), (494, 273640500), (500, 270356814), (504, 268211125), (510, 265055700), (511, 264537000), (520, 259958475), (525, 257482680), (532, 254094750), (546, 247579500), (570, 237155100), (584, 231469875), (585, 231074200), (588, 229895250), (595, 227190600), (600, 225297345), (612, 220879750), (630, 214568900), (637, 212211000), (646, 209254500), (650, 207966780), (657, 205751000), (663, 203889000), (665, 203275800), (680, 198791775), (684, 197629250), (700, 193112010), (714, 189325500), (728, 185684625), (730, 185175900), (735, 183916200), (741, 182427000), (750, 180237876), (760, 177866325), (765, 176703800), (780, 173305650), (798, 169396500), (819, 165053000), (833, 162279000), (840, 160926675), (850, 159033420), (855, 158103400), (875, 154489608), (876, 154313250), (882, 153263500), (884, 152916750), (900, 150198230), (910, 148547700), (931, 145197000), (936, 144421375), (949, 142443000), (950, 142293060), (952, 141994125), (969, 139503000), (975, 138644520), (980, 137937150), (988, 136820250), (1000, 135178407), (1020, 132527850), (1022, 132268500), (1050, 128741340), (1064, 127047375), (1071, 126217000), (1092, 123789750), (1095, 123450600), (1105, 122333400), (1125, 120158584), (1140, 118577550), (1170, 115537100), (1176, 114947625), (1190, 113595300), (1197, 112931000), (1224, 110439875), (1225, 110349720), (1235, 109456200), (1241, 108927000), (1260, 107284450), (1274, 106105500), (1275, 106022280), (1292, 104627250), (1300, 103983390), (1314, 102875500), (1326, 101944500), (1330, 101637900), (1365, 99031800), (1368, 98814625), (1387, 97461000), (1400, 96556005), (1425, 94862040), (1428, 94662750), (1460, 92587950), (1470, 91958100), (1482, 91213500), (1500, 90118938), (1530, 88351900), (1533, 88179000), (1547, 87381000), (1560, 86652825), (1575, 85827560), (1596, 84698250), (1615, 83701800), (1625, 83186712), (1638, 82526500), (1666, 81139500), (1700, 79516710), (1710, 79051700), (1729, 78183000), (1750, 77244804), (1752, 77156625), (1764, 76631750), (1768, 76458375), (1785, 75730200), (1800, 75099115), (1820, 74273850), (1825, 74070360), (1862, 72598500), (1898, 71221500), (1900, 71146530), (1911, 70737000), (1938, 69751500), (1950, 69322260), (1960, 68968575), (1976, 68410125), (1989, 67963000), (1995, 67758600), (2040, 66263925), (2044, 66134250), (2100, 64370670), (2125, 63613368), (2142, 63108500), (2184, 61894875), (2190, 61725300), (2205, 61305400), (2210, 61166700), (2223, 60809000), (2250, 60079292), (2261, 59787000), (2275, 59419080), (2280, 59288775), (2340, 57768550), (2375, 56917224), (2380, 56797650), (2394, 56465500), (2450, 55174860), (2470, 54728100), (2482, 54463500), (2499, 54093000), (2520, 53642225), (2548, 53052750), (2550, 53011140), (2555, 52907400), (2584, 52313625), (2600, 51991695), (2625, 51496536), (2628, 51437750), (2652, 50972250), (2660, 50818950), (2730, 49515900), (2774, 48730500), (2793, 48399000), (2847, 47481000), (2850, 47431020), (2856, 47331375), (2907, 46501000), (2920, 46293975), (2925, 46214840), (2940, 45979050), (2964, 45606750), (2975, 45438120), (3000, 45059469), (3060, 44175950), (3066, 44089500), (3094, 43690500), (3150, 42913780), (3185, 42442200), (3192, 42349125), (3230, 41850900), (3250, 41593356), (3276, 41263250), (3285, 41150200), (3315, 40777800), (3325, 40655160), (3332, 40569750), (3400, 39758355), (3420, 39525850), (3458, 39091500), (3500, 38622402), (3528, 38315875), (3570, 37865100), (3577, 37791000), (3640, 37136925), (3650, 37035180), (3675, 36783240), (3705, 36485400), (3723, 36309000), (3724, 36299250), (3796, 35610750), (3800, 35573265), (3822, 35368500), (3825, 35340760), (3876, 34875750), (3900, 34661130), (3978, 33981500), (3990, 33879300), (4088, 33067125), (4095, 33010600), (4161, 32487000), (4165, 32455800), (4199, 32193000), (4200, 32185335), (4250, 31806684), (4275, 31620680), (4284, 31554250), (4380, 30862650), (4410, 30652700), (4420, 30583350), (4446, 30404500), (4500, 30039646), (4522, 29893500), (4550, 29709540), (4599, 29393000), (4641, 29127000), (4655, 29039400), (4680, 28884275), (4745, 28488600), (4750, 28458612), (4760, 28398825), (4788, 28232750), (4845, 27900600), (4875, 27728904), (4900, 27587430), (4940, 27364050), (4964, 27231750), (4998, 27046500), (5096, 26526375), (5100, 26505570), (5110, 26453700), (5187, 26061000), (5250, 25748268), (5256, 25718875), (5304, 25486125), (5320, 25409475), (5355, 25243400), (5460, 24757950), (5475, 24690120), (5525, 24466680), (5548, 24365250), (5586, 24199500), (5694, 23740500), (5700, 23715510), (5733, 23579000), (5814, 23250500), (5850, 23107420), (5880, 22989525), (5928, 22803375), (5950, 22719060), (5985, 22586200), (6120, 22087975), (6125, 22069944), (6132, 22044750), (6175, 21891240), (6188, 21845250), (6205, 21785400), (6300, 21456890), (6370, 21221100), (6375, 21204456), (6460, 20925450), (6500, 20796678), (6552, 20631625), (6570, 20575100), (6630, 20388900), (6643, 20349000), (6650, 20327580), (6664, 20284875), (6783, 19929000), (6825, 19806360), (6840, 19762925), (6916, 19545750), (6935, 19492200), (7000, 19311201), (7125, 18972408), (7140, 18932550), (7154, 18895500), (7300, 18517590), (7350, 18391620), (7410, 18242700), (7446, 18154500), (7448, 18149625), (7497, 18031000), (7592, 17805375), (7644, 17684250), (7650, 17670380), (7665, 17635800), (7735, 17476200), (7752, 17437875), (7800, 17330565), (7875, 17165512), (7956, 16990750), (7980, 16939650), (8075, 16740360), (8190, 16505300), (8322, 16243500), (8330, 16227900), (8379, 16133000), (8398, 16096500), (8500, 15903342), (8541, 15827000), (8550, 15810340), (8568, 15777125), (8645, 15636600), (8687, 15561000), (8760, 15431325), (8820, 15326350), (8840, 15291675), (8892, 15202250), (8925, 15146040), (9000, 15019823), (9044, 14946750), (9100, 14854770), (9125, 14814072), (9198, 14696500), (9282, 14563500), (9310, 14519700), (9490, 14244300), (9500, 14229306), (9555, 14147400), (9576, 14116375), (9690, 13950300), (9709, 13923000), (9750, 13864452), (9800, 13793715), (9880, 13682025), (9928, 13615875), (9945, 13592600), (9975, 13551720), (9996, 13523250), (10200, 13252785), (10220, 13226850), (10374, 13030500), (10500, 12874134), (10710, 12621700), (10731, 12597000), (10829, 12483000), (10920, 12378975), (10950, 12345060), (11025, 12261080), (11050, 12233340), (11096, 12182625), (11115, 12161800), (11169, 12103000), (11172, 12099750), (11305, 11957400), (11375, 11883816), (11388, 11870250), (11400, 11857755), (11466, 11789500), (11628, 11625250), (11700, 11553710), (11900, 11359530), (11970, 11293100), (12103, 11169000), (12250, 11034972), (12264, 11022375), (12350, 10945620), (12376, 10922625), (12410, 10892700), (12483, 10829000), (12495, 10818600), (12597, 10731000), (12600, 10728445), (12740, 10610550), (12750, 10602228), (12775, 10581480), (12920, 10462725), (13000, 10398339), (13140, 10287550), (13260, 10194450), (13286, 10174500), (13300, 10163790), (13566, 9964500), (13650, 9903180), (13832, 9772875), (13870, 9746100), (13923, 9709000), (13965, 9679800), (14235, 9496200), (14250, 9486204), (14280, 9466275), (14308, 9447750), (14535, 9300200), (14600, 9258795), (14625, 9242968), (14700, 9195810), (14820, 9121350), (14875, 9087624), (14892, 9077250), (14994, 9015500), (15288, 8842125), (15300, 8835190), (15330, 8817900), (15470, 8738100), (15561, 8687000), (15750, 8582756), (15827, 8541000), (15912, 8495375), (15925, 8488440), (15960, 8469825), (16133, 8379000), (16150, 8370180), (16380, 8252650), (16425, 8230040), (16575, 8155560), (16625, 8131032), (16644, 8121750), (16660, 8113950), (16758, 8066500), (16796, 8048250), (17000, 7951671), (17082, 7913500), (17100, 7905170), (17290, 7818300), (17374, 7780500), (17640, 7663175), (17784, 7601125), (17850, 7573020), (17885, 7558200), (18031, 7497000), (18088, 7473375), (18200, 7427385), (18250, 7407036), (18375, 7356648), (18396, 7348250), (18525, 7297080), (18564, 7281750), (18615, 7261800), (18620, 7259850), (18980, 7122150), (19000, 7114653), (19110, 7073700), (19125, 7068152), (19380, 6975150), (19418, 6961500), (19500, 6932226), (19890, 6796300), (19929, 6783000), (19950, 6775860), (19992, 6761625), (20349, 6643000), (20440, 6613425), (20475, 6602120), (20748, 6515250), (20805, 6497400), (20825, 6491160), (20995, 6438600), (21000, 6437067), (21375, 6324136), (21420, 6310850), (21462, 6298500), (21658, 6241500), (21900, 6172530), (22050, 6130540), (22100, 6116670), (22230, 6080900), (22338, 6051500), (22344, 6049875), (22610, 5978700), (22750, 5941908), (22776, 5935125), (22932, 5894750), (22995, 5878600), (23205, 5825400), (23256, 5812625), (23275, 5807880), (23400, 5776855), (23579, 5733000), (23725, 5697720), (23800, 5679765), (23940, 5646550), (24206, 5584500), (24225, 5580120), (24500, 5517486), (24700, 5472810), (24820, 5446350), (24966, 5414500), (24990, 5409300), (25194, 5365500), (25480, 5305275), (25500, 5301114), (25550, 5290740), (25935, 5212200), (26061, 5187000), (26280, 5143775), (26520, 5097225), (26572, 5087250), (26600, 5081895), (26775, 5048680), (27132, 4982250), (27300, 4951590), (27375, 4938024), (27625, 4893336), (27740, 4873050), (27846, 4854500), (27930, 4839900), (28470, 4748100), (28500, 4743102), (28616, 4723875), (28665, 4715800), (29070, 4650100), (29127, 4641000), (29250, 4621484), (29393, 4599000), (29400, 4597905), (29640, 4560675), (29750, 4543812), (29784, 4538625), (29925, 4517240), (29988, 4507750), (30600, 4417595), (30660, 4408950), (30875, 4378248), (30940, 4369050), (31025, 4357080), (31122, 4343500), (31500, 4291378), (31654, 4270500), (31850, 4244220), (32193, 4199000), (32266, 4189500), (32300, 4185090), (32487, 4161000), (32760, 4126325), (32850, 4115020), (33150, 4077780), (33215, 4069800), (33250, 4065516), (33288, 4060875), (33320, 4056975), (33516, 4033250), (33592, 4024125), (33915, 3985800), (34125, 3961272), (34164, 3956750), (34200, 3952585), (34580, 3909150), (34675, 3898440), (34748, 3890250), (35700, 3786510), (35770, 3779100), (36062, 3748500), (36309, 3723000), (36500, 3703518), (36750, 3678324), (36792, 3674125), (37050, 3648540), (37128, 3640875), (37230, 3630900), (37240, 3629925), (37485, 3606200), (37791, 3577000), (37960, 3561075), (38220, 3536850), (38250, 3534076), (38325, 3527160), (38675, 3495240), (38760, 3487575), (38836, 3480750), (39000, 3466113), (39780, 3398150), (39858, 3391500), (39900, 3387930), (40375, 3348072), (40698, 3321500), (40950, 3301060), (41496, 3257625), (41610, 3248700), (41650, 3245580), (41895, 3226600), (41990, 3219300), (42705, 3165400), (42750, 3162068), (42840, 3155425), (42924, 3149250), (43225, 3127320), (43316, 3120750), (43435, 3112200), (43800, 3086265), (44100, 3065270), (44200, 3058335), (44460, 3040450), (44625, 3029208), (44676, 3025750), (45220, 2989350), (45500, 2970954), (45864, 2947375), (45990, 2939300), (46410, 2912700), (46501, 2907000), (46550, 2903940), (47158, 2866500), (47450, 2848860), (47481, 2847000), (47775, 2829480), (47880, 2823275), (48399, 2793000), (48412, 2792250), (48450, 2790060), (48545, 2784600), (49000, 2758743), (49400, 2736405), (49640, 2723175), (49725, 2718520), (49875, 2710344), (49932, 2707250), (49980, 2704650), (50388, 2682750), (51000, 2650557), (51100, 2645370), (51870, 2606100), (52122, 2593500), (53144, 2543625), (53550, 2524340), (53655, 2519400), (54093, 2499000), (54145, 2496600), (54264, 2491125), (54600, 2475795), (54750, 2469012), (55125, 2452216), (55250, 2446668), (55480, 2436525), (55575, 2432360), (55692, 2427250), (55845, 2420600), (55860, 2419950), (56525, 2391480), (56940, 2374050), (57000, 2371551), (57330, 2357900), (58140, 2325050), (58254, 2320500), (58500, 2310742), (58786, 2299500), (59500, 2271906), (59787, 2261000), (59850, 2258620), (59976, 2253875), (60515, 2233800), (60809, 2223000), (61320, 2204475), (61750, 2189124), (61880, 2184525), (62050, 2178540), (62244, 2171750), (62415, 2165800), (62475, 2163720), (62985, 2146200), (63000, 2145689), (63308, 2135250), (63700, 2122110), (63875, 2116296), (64386, 2099500), (64532, 2094750), (64600, 2092545), (64974, 2080500), (65700, 2057510), (66300, 2038890), (66430, 2034900), (66500, 2032758), (67032, 2016625), (67830, 1992900), (67963, 1989000), (68250, 1980636), (68328, 1978375), (69160, 1954575), (69350, 1949220), (69496, 1945125), (69615, 1941800), (69825, 1935960), (70737, 1911000), (71175, 1899240), (71400, 1893255), (71540, 1889550), (72124, 1874250), (72618, 1861500), (72675, 1860040), (73000, 1851759), (73500, 1839162), (74100, 1824270), (74460, 1815450), (74970, 1803100), (75582, 1788500), (76440, 1768425), (76500, 1767038), (76650, 1763580), (77350, 1747620), (77672, 1740375), (77805, 1737400), (78183, 1729000), (79135, 1708200), (79560, 1699075), (79625, 1697688), (79716, 1695750), (79800, 1693965), (80665, 1675800), (80750, 1674036), (81396, 1660750), (81900, 1650530), (82125, 1646008), (82875, 1631112), (83220, 1624350), (83300, 1622790), (83790, 1613300), (83980, 1609650), (85410, 1582700), (85500, 1581034), (85848, 1574625), (86450, 1563660), (86632, 1560375), (86870, 1556100), (87381, 1547000), (88179, 1533000), (88200, 1532635), (88920, 1520225), (89250, 1514604), (89352, 1512875), (89425, 1511640), (90155, 1499400), (90440, 1494675), (91000, 1485477), (91980, 1469650), (92625, 1459416), (92820, 1456350), (93002, 1453500), (93075, 1452360), (93100, 1451970), (94316, 1433250), (94900, 1424430), (94962, 1423500), (95550, 1414740), (96798, 1396500), (96824, 1396125), (96900, 1395030), (97090, 1392300), (97461, 1387000), (99450, 1359260), (99645, 1356600), (99750, 1355172), (99864, 1353625), (99960, 1352325), (100776, 1341375), (101745, 1328600), (102200, 1322685), (102375, 1320424), (103740, 1303050), (104025, 1299480), (104125, 1298232), (104244, 1296750), (104975, 1287720), (107100, 1262170), (107310, 1259700), (108186, 1249500), (108290, 1248300), (108927, 1241000), (109500, 1234506), (110250, 1226108), (110500, 1223334), (111150, 1216180), (111384, 1213625), (111690, 1210300), (111720, 1209975), (112931, 1197000), (113050, 1195740), (113880, 1187025), (114660, 1178950), (114975, 1175720), (116025, 1165080), (116280, 1162525), (116375, 1161576), (116508, 1160250), (117000, 1155371), (117572, 1149750), (117895, 1146600), (118625, 1139544), (119000, 1135953), (119574, 1130500), (119700, 1129310), (121030, 1116900), (121125, 1116024), (121618, 1111500), (123500, 1094562), (124100, 1089270), (124488, 1085875), (124830, 1082900), (124950, 1081860), (125970, 1073100), (126217, 1071000), (126616, 1067625), (127400, 1061055), (127750, 1058148), (128772, 1049750), (129064, 1047375), (129675, 1042440), (129948, 1040250), (130305, 1037400), (131400, 1028755), (132600, 1019445), (132860, 1017450), (133000, 1016379), (133875, 1009736), (135660, 996450), (135926, 994500), (136500, 990318), (138700, 974610), (139230, 970900), (139503, 969000), (139650, 967980), (141474, 955500), (142350, 949620), (142443, 949000), (143080, 944775), (143325, 943160), (144248, 937125), (145197, 931000), (145236, 930750), (145350, 930020), (145635, 928200), (146965, 919800), (147000, 919581), (148200, 912135), (148920, 907725), (149625, 903448), (149940, 901550), (151164, 894250), (153000, 883519), (153300, 881790), (154700, 873810), (155125, 871416), (155610, 868700), (156366, 864500), (158270, 854100), (159250, 848844), (159432, 847875), (160965, 839800), (161330, 837900), (161500, 837018), (162279, 833000), (162435, 832200), (162792, 830375), (163800, 825265), (164250, 823004), (165053, 819000), (165750, 815556), (166075, 813960), (166440, 812175), (166600, 811395), (167580, 806650), (167960, 804825), (169575, 797160), (170820, 791350), (171000, 790517), (172900, 781830), (173375, 779688), (173740, 778050), (174762, 773500), (176358, 766500), (178500, 757302), (178850, 755820), (180310, 749700), (181545, 744600), (182427, 741000), (183960, 734825), (185250, 729708), (185640, 728175), (186004, 726750), (186150, 726180), (186200, 725985), (187425, 721240), (188632, 716625), (188955, 715400), (189800, 712215), (189924, 711750), (191100, 707370), (191625, 705432), (193375, 699048), (193596, 698250), (193800, 697515), (194180, 696150), (194922, 693500), (198900, 679630), (199290, 678300), (199500, 677586), (203490, 664300), (203889, 663000), (204750, 660212), (205751, 657000), (207480, 651525), (208050, 649740), (208250, 649116), (208488, 648375), (209475, 645320), (209950, 643860), (212211, 637000), (213525, 633080), (214200, 631085), (214620, 629850), (216125, 625464), (216372, 624750), (216580, 624150), (217175, 622440), (217854, 620500), (219000, 617253), (220500, 613054), (221000, 611667), (222300, 608090), (223380, 605150), (225862, 598500), (226100, 597870), (229320, 589475), (229950, 587860), (232050, 582540), (232505, 581400), (232750, 580788), (233016, 580125), (235144, 574875), (235790, 573300), (237250, 569772), (237405, 569400), (238875, 565896), (239148, 565250), (239400, 564655), (241995, 558600), (242060, 558450), (242250, 558012), (242725, 556920), (243236, 555750), (247000, 547281), (248200, 544635), (248625, 543704), (249660, 541450), (249900, 540930), (251940, 536550), (252434, 535500), (255500, 529074), (257544, 524875), (259350, 521220), (259896, 520125), (260610, 518700), (264537, 511000), (265720, 508725), (267750, 504868), (268275, 503880), (270465, 499800), (270725, 499320), (271320, 498225), (271852, 497250), (273000, 495159), (277400, 487305), (277875, 486472), (278460, 485450), (279006, 484500), (279225, 484120), (279300, 483990), (282625, 478296), (282948, 477750), (284700, 474810), (284886, 474500), (286650, 471580), (290394, 465500), (290472, 465375), (290700, 465010), (291270, 464100), (293930, 459900), (298935, 452200), (299250, 451724), (299880, 450775), (302328, 447125), (302575, 446760), (304045, 444600), (306527, 441000), (306600, 440895), (309400, 436905), (310250, 435708), (311220, 434350), (312075, 433160), (312375, 432744), (312732, 432250), (314925, 429240), (316540, 427050), (318500, 424422), (321930, 419900), (322660, 418950), (323000, 418509), (324558, 416500), (324870, 416100), (328500, 411502), (330106, 409500), (331500, 407778), (332150, 406980), (335160, 403325), (338793, 399000), (339150, 398580), (339815, 397800), (341640, 395675), (345800, 390915), (346750, 389844), (347480, 389025), (348075, 388360), (349125, 387192), (349524, 386750), (352716, 383250), (353685, 382200), (355875, 379848), (357000, 378651), (357700, 377910), (360620, 374850), (363090, 372300), (363375, 372008), (364854, 370500)]