167134476600

素因数分解:

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

素因数の和:106

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 81, 84, 85, 90, 91, 95, 100, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 150, 152, 153, 156, 162, 168, 169, 170, 171, 175, 180, 182, 189, 190, 195, 200, 204, 210, 216, 221, 225, 228, 234, 238, 243, 247, 252, 255, 260, 266, 270, 273, 280, 285, 300, 306, 312, 315, 323, 324, 325, 338, 340, 342, 350, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 425, 442, 450, 455, 456, 459, 468, 475, 476, 486, 494, 504, 507, 510, 513, 520, 525, 532, 540, 546, 567, 570, 585, 595, 600, 612, 630, 646, 648, 650, 663, 665, 675, 676, 680, 684, 700, 702, 714, 728, 729, 741, 756, 760, 765, 780, 798, 810, 819, 840, 845, 850, 855, 884, 900, 910, 918, 936, 945, 950, 952, 969, 972, 975, 988, 1014, 1020, 1026, 1050, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1183, 1190, 1197, 1215, 1224, 1235, 1260, 1275, 1292, 1300, 1326, 1330, 1350, 1352, 1365, 1368, 1377, 1400, 1404, 1425, 1428, 1458, 1482, 1512, 1521, 1530, 1539, 1547, 1560, 1575, 1596, 1615, 1620, 1638, 1690, 1700, 1701, 1710, 1729, 1755, 1768, 1785, 1800, 1820, 1836, 1890, 1900, 1938, 1944, 1950, 1976, 1989, 1995, 2025, 2028, 2040, 2052, 2100, 2106, 2142, 2184, 2187, 2210, 2223, 2261, 2268, 2275, 2280, 2295, 2340, 2366, 2380, 2394, 2430, 2457, 2470, 2520, 2535, 2550, 2565, 2584, 2600, 2652, 2660, 2700, 2730, 2754, 2808, 2835, 2850, 2856, 2873, 2907, 2916, 2925, 2964, 2975, 3042, 3060, 3078, 3094, 3150, 3159, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3325, 3380, 3400, 3402, 3420, 3458, 3510, 3549, 3570, 3591, 3640, 3645, 3672, 3705, 3780, 3800, 3825, 3876, 3900, 3978, 3990, 4050, 4056, 4095, 4104, 4131, 4199, 4200, 4212, 4225, 4275, 4284, 4374, 4420, 4446, 4522, 4536, 4550, 4563, 4590, 4617, 4641, 4680, 4725, 4732, 4760, 4788, 4845, 4860, 4914, 4940, 5070, 5100, 5103, 5130, 5187, 5265, 5304, 5320, 5355, 5400, 5460, 5508, 5525, 5670, 5700, 5746, 5814, 5832, 5850, 5915, 5928, 5950, 5967, 5985, 6075, 6084, 6120, 6156, 6175, 6188, 6300, 6318, 6422, 6426, 6460, 6552, 6630, 6650, 6669, 6760, 6783, 6804, 6825, 6840, 6885, 6916, 7020, 7098, 7140, 7182, 7290, 7371, 7410, 7560, 7605, 7650, 7695, 7735, 7752, 7800, 7956, 7980, 8075, 8100, 8190, 8262, 8398, 8424, 8450, 8505, 8550, 8568, 8619, 8645, 8721, 8748, 8775, 8840, 8892, 8925, 9044, 9100, 9126, 9180, 9234, 9282, 9450, 9464, 9477, 9576, 9633, 9639, 9690, 9720, 9828, 9880, 9945, 9975, 10140, 10200, 10206, 10260, 10374, 10530, 10647, 10710, 10773, 10920, 10935, 11016, 11050, 11115, 11305, 11340, 11400, 11475, 11492, 11628, 11700, 11830, 11900, 11934, 11970, 12150, 12168, 12285, 12312, 12350, 12376, 12393, 12597, 12600, 12636, 12675, 12825, 12844, 12852, 12920, 13260, 13300, 13338, 13566, 13608, 13650, 13689, 13770, 13832, 13851, 13923, 14040, 14175, 14196, 14280, 14364, 14365, 14535, 14580, 14742, 14820, 15210, 15300, 15309, 15390, 15470, 15561, 15795, 15912, 15960, 16055, 16065, 16150, 16200, 16380, 16524, 16575, 16796, 16900, 17010, 17100, 17238, 17290, 17442, 17496, 17550, 17745, 17784, 17850, 17901, 17955, 18088, 18200, 18225, 18252, 18360, 18468, 18525, 18564, 18900, 18954, 19266, 19278, 19380, 19656, 19890, 19950, 20007, 20111, 20280, 20349, 20412, 20475, 20520, 20655, 20748, 20995, 21060, 21294, 21420, 21546, 21870, 22100, 22113, 22230, 22477, 22610, 22680, 22815, 22950, 22984, 23085, 23205, 23256, 23400, 23660, 23800, 23868, 23940, 24225, 24300, 24570, 24700, 24786, 25194, 25272, 25350, 25515, 25650, 25688, 25704, 25857, 25935, 26163, 26325, 26520, 26600, 26676, 26775, 27132, 27300, 27378, 27540, 27702, 27846, 28350, 28392, 28431, 28728, 28730, 28899, 28917, 29070, 29160, 29393, 29484, 29575, 29640, 29835, 29925, 30420, 30600, 30618, 30780, 30940, 31122, 31590, 31941, 32110, 32130, 32300, 32319, 32760, 33048, 33150, 33345, 33592, 33800, 33915, 34020, 34200, 34425, 34476, 34580, 34884, 35100, 35490, 35700, 35802, 35910, 36450, 36504, 36855, 36936, 37050, 37128, 37179, 37791, 37800, 37908, 38025, 38475, 38532, 38556, 38675, 38760, 39780, 39900, 40014, 40222, 40698, 40824, 40950, 41067, 41310, 41496, 41553, 41769, 41990, 42120, 42525, 42588, 42840, 43092, 43095, 43225, 43605, 43740, 44200, 44226, 44460, 44954, 45220, 45630, 45900, 46170, 46410, 46683, 47320, 47385, 47736, 47880, 48165, 48195, 48450, 48600, 49140, 49400, 49572, 49725, 50388, 50700, 51030, 51300, 51714, 51870, 52326, 52650, 53235, 53352, 53550, 53703, 53865, 54264, 54587, 54600, 54675, 54756, 55080, 55404, 55575, 55692, 56525, 56700, 56862, 57460, 57798, 57834, 58140, 58786, 58968, 59150, 59670, 59850, 60021, 60333, 60840, 61047, 61236, 61425, 61560, 61880, 61965, 62244, 62985, 63180, 63882, 64220, 64260, 64600, 64638, 66300, 66339, 66690, 67431, 67830, 68040, 68445, 68850, 68952, 69160, 69255, 69615, 69768, 70200, 70980, 71400, 71604, 71820, 71825, 72675, 72900, 73710, 74100, 74358, 75582, 75816, 76050, 76545, 76950, 77064, 77112, 77350, 77571, 77805, 78489, 78975, 79560, 79800, 80028, 80275, 80325, 80444, 81396, 81900, 82134, 82620, 83106, 83538, 83980, 85050, 85176, 86184, 86190, 86450, 86697, 86751, 87210, 87480, 88179, 88452, 88725, 88920, 89505, 89775, 89908, 90440, 91260, 91800, 92340, 92820, 93366, 94770, 95823, 96330, 96390, 96900, 96957, 98280, 99144, 99450, 100035, 100555, 100776, 101400, 101745, 102060, 102600, 103275, 103428, 103740, 104652, 104975, 105300, 106470, 107100, 107406, 107730, 109174, 109350, 109512, 110565, 110808, 111150, 111384, 112385, 113050, 113373, 113400, 113724, 114075, 114920, 115425, 115596, 115668, 116025, 116280, 117572, 118300, 119340, 119700, 120042, 120666, 122094, 122472, 122850, 123201, 123930, 124488, 125307, 125970, 126360, 127575, 127764, 128440, 128520, 129276, 129285, 129675, 130815, 132600, 132678, 133380, 134862, 135660, 136890, 137700, 138510, 139230, 140049, 141960, 142155, 143208, 143640, 143650, 144495, 144585, 145350, 145800, 146965, 147420, 148200, 148716, 149175, 151164, 152100, 153090, 153900, 154700, 155142, 155610, 156978, 157950, 159705, 160056, 160550, 160650, 160888, 161109, 161595, 162792, 163761, 163800, 164268, 165240, 166212, 166725, 167076, 167960, 169575, 170100, 172380, 172900, 173394, 173502, 174420, 176358, 176904, 177450, 179010, 179550, 179816, 180063, 180999, 182520, 183141, 184275, 184680, 185640, 185895, 186732, 188955, 189540, 191646, 192660, 192780, 193800, 193914, 198900, 199017, 200070, 201110, 202293, 203490, 204120, 205335, 206550, 206856, 207480, 207765, 208845, 209304, 209950, 210600, 212940, 214200, 214812, 215460, 215475, 218025, 218348, 218700, 221130, 222300, 224770, 226100, 226746, 227448, 228150, 230850, 231192, 231336, 232050, 232713, 233415, 235144, 235467, 236600, 236925, 238680, 239400, 240084, 240825, 240975, 241332, 244188, 245700, 246402, 247860, 250614, 251940, 255150, 255528, 258552, 258570, 259350, 260091, 260253, 261630, 264537, 265356, 266175, 266760, 268515, 269325, 269724, 271320, 272935, 273780, 275400, 277020, 278460, 280098, 284310, 287300, 287469, 288990, 289170, 290700, 290871, 293930, 294840, 297432, 298350, 300105, 301665, 302328, 304200, 305235, 306180, 307800, 309400, 309825, 310284, 311220, 313956, 314925, 315900, 319410, 321100, 321300, 322218, 323190, 327522, 328536, 331695, 332424, 333450, 334152, 337155, 339150, 340119, 340200, 342225, 344760, 345800, 346275, 346788, 347004, 348075, 348840, 352716, 354900, 358020, 359100, 360126, 361998, 366282, 368550, 369603, 371790, 373464, 375921, 377910, 379080, 382109, 382725, 383292, 385320, 385560, 387828, 387855, 389025, 392445, 397800, 398034, 400140, 402220, 404586, 406980, 410670, 413100, 415530, 417690, 419900, 420147, 425880, 429624, 430920, 430950, 433485, 433755, 436050, 436696, 437400, 440895, 442260, 444600, 447525, 449540, 452200, 453492, 456300, 461700, 464100, 465426, 466830, 470934, 473850, 479115, 480168, 481650, 481950, 482664, 483327, 484785, 488376, 491283, 491400, 492804, 495720, 500175, 501228, 502775, 503880, 508725, 510300, 517140, 518700, 520182, 520506, 523260, 529074, 530712, 532350, 537030, 538650, 539448, 540189, 542997, 545870, 547560, 549423, 552825, 554040, 556920, 560196, 561925, 566865, 568620, 574600, 574938, 577980, 578340, 581400, 581742, 587860, 596700, 600210, 603330, 606879, 610470, 612360, 616005, 619650, 620568, 622440, 626535, 627912, 629850, 631800, 638820, 642200, 642600, 644436, 646380, 646425, 654075, 655044, 663390, 666900, 674310, 678300, 680238, 684450, 692550, 693576, 694008, 696150, 698139, 700245, 705432, 706401, 709800, 710775, 716040, 718200, 720252, 722475, 722925, 723996, 732564, 734825, 737100, 739206, 743580, 751842, 755820, 764218, 765450, 766584, 775656, 775710, 778050, 780273, 784890, 793611, 796068, 798525, 800280, 804440, 805545, 807975, 809172, 813960, 818805, 821340, 826200, 831060, 835380, 839800, 840294, 861900, 862407, 866970, 867510, 872100, 881790, 884520, 895050, 899080, 900315, 904995, 906984, 912600, 915705, 923400, 928200, 929475, 930852, 933660, 941868, 944775, 947700, 958230, 963300, 963900, 966654, 969570, 982566, 985608, 995085, 1000350, 1002456, 1005550, 1011465, 1017450, 1020357, 1020600, 1026675, 1034280, 1037400, 1038825, 1040364, 1041012, 1044225, 1046520, 1058148, 1064700, 1074060, 1077300, 1080378, 1085994, 1091740, 1098846, 1105650, 1120392, 1123850, 1127763, 1133730, 1137240, 1146327, 1149876, 1155960, 1156680, 1163484, 1163565, 1167075, 1175720, 1177335, 1193400, 1200420, 1206660, 1213758, 1220940, 1232010, 1239300, 1253070, 1259700, 1260441, 1277640, 1288872, 1292760, 1292850, 1300455, 1301265, 1308150, 1310088, 1322685, 1326780, 1333800, 1342575, 1348620, 1356600, 1360476, 1364675, 1368900, 1385100, 1392300, 1396278, 1400490, 1412802, 1421550, 1437345, 1440504, 1444950, 1445850, 1447992, 1454355, 1465128, 1469650, 1473849, 1474200, 1478412, 1487160, 1500525, 1503684, 1508325, 1511640, 1526175, 1528436, 1530900, 1551420, 1556100, 1560546, 1569780, 1587222, 1592136, 1597050, 1611090, 1615950, 1618344, 1628991, 1637610, 1642680, 1648269, 1658475, 1662120, 1670760, 1680588, 1685775, 1700595, 1723800, 1724814, 1733940, 1735020, 1744200, 1763580, 1790100, 1800630, 1809990, 1820637, 1831410, 1848015, 1858950, 1861704, 1867320, 1879605, 1883736, 1889550, 1895400, 1910545, 1916460, 1926600, 1927800, 1933308, 1939140, 1939275, 1962225, 1965132, 1990170, 2000700, 2011100, 2022930, 2034900, 2040714, 2053350, 2077650, 2080728, 2082024, 2088450, 2094417, 2100735, 2116296, 2129400, 2148120, 2154600, 2160756, 2167425, 2168775, 2171988, 2183480, 2197692, 2204475, 2211300, 2247700, 2255526, 2267460, 2292654, 2299752, 2326968, 2327130, 2334150, 2340819, 2354670, 2380833, 2395575, 2400840, 2413320, 2416635, 2423925, 2427516, 2441880, 2456415, 2464020, 2478600, 2506140, 2519400, 2520882, 2585700, 2587221, 2600910, 2602530, 2616300, 2645370, 2653560, 2685150, 2697240, 2700945, 2714985, 2720952, 2729350, 2737800, 2747115, 2770200, 2784600, 2792556, 2800980, 2825604, 2834325, 2843100, 2874690, 2889900, 2891700, 2908710, 2939300, 2947698, 2956824, 3001050, 3007368, 3016650, 3034395, 3052350, 3056872, 3061071, 3061800, 3080025, 3102840, 3112200, 3121092, 3132675, 3139560, 3174444, 3194100, 3222180, 3231900, 3257982, 3275220, 3296538, 3316950, 3361176, 3371550, 3383289, 3401190, 3438981, 3449628, 3467880, 3470040, 3490695, 3501225, 3527160, 3532005, 3580200, 3601260, 3619980, 3641274, 3662820, 3696030, 3717900, 3759210, 3779100, 3781323, 3821090, 3832920, 3866616, 3878280, 3878550, 3901365, 3924450, 3930264, 3968055, 3980340, 4001400, 4022200, 4027725, 4045860, 4069800, 4081428, 4094025, 4106700, 4155300, 4176900, 4188834, 4201470, 4312035, 4321512, 4334850, 4337550, 4343976, 4395384, 4408950, 4421547, 4422600, 4495400, 4501575, 4511052, 4524975, 4534920, 4578525, 4585308, 4654260, 4668300, 4681638, 4709340, 4761666, 4791150, 4833270, 4847850, 4855032, 4886973, 4912830, 4928040, 4944807, 4975425, 5012280, 5041764, 5057325, 5101785, 5171400, 5174442, 5201820, 5205060, 5232600, 5290740, 5370300, 5401890, 5429970, 5458700, 5461911, 5494230, 5585112, 5601960, 5638815, 5651208, 5668650, 5686200, 5731635, 5749380, 5779800, 5783400, 5817420, 5817825, 5878600, 5886675, 5895396, 6002100, 6033300, 6068790, 6104700, 6122142, 6160050, 6242184, 6265350, 6283251, 6302205, 6348888, 6388200, 6444360, 6463800, 6502275, 6506325, 6515964, 6550440, 6593076, 6613425, 6633900, 6743100, 6766578, 6802380, 6877962, 6899256, 6981390, 7002450, 7022457, 7064010, 7142499, 7186725, 7202520, 7239960, 7271775, 7282548, 7325640, 7369245, 7392060, 7435800, 7518420, 7558200, 7562646, 7642180, 7757100, 7802730, 7848900, 7936110, 7960680, 8055450, 8091720, 8144955, 8162856, 8188050, 8213400, 8241345, 8310600, 8353800, 8377668, 8402940, 8502975, 8624070, 8669700, 8675100, 8817900, 8843094, 9003150, 9022104, 9049950, 9103185, 9157050, 9170616, 9183213, 9240075, 9308520, 9336600, 9363276, 9398025, 9418680, 9523332, 9552725, 9582300, 9666540, 9695700, 9773946, 9825660, 9889614, 9950850, 10083528, 10114650, 10203570, 10316943, 10348884, 10403640, 10410120, 10472085, 10503675, 10581480, 10740600, 10803780, 10859940, 10917400, 10923822, 10988460, 11277630, 11337300, 11463270, 11498760, 11634840, 11635650, 11704095, 11773350, 11790792, 11904165, 12004200, 12066600, 12083175, 12137580, 12209400, 12244284, 12282075, 12320100, 12530700, 12566502, 12604410, 12936105, 13004550, 13012650, 13031928, 13186152, 13226850, 13264641, 13267800, 13486200, 13504725, 13533156, 13574925, 13604760, 13735575, 13755924, 13962780, 14004900, 14044914, 14128020, 14284998, 14373450, 14543550, 14565096, 14660919, 14738490, 14784120, 15036840, 15125292, 15171975, 15284360, 15305355, 15514200, 15605460, 15697800, 15872220, 16110900, 16289910, 16376100, 16385733, 16482690, 16755336, 16805880, 16916445, 17005950, 17194905, 17248140, 17339400, 17350200, 17453475, 17635800, 17660025, 17686188, 18006300, 18099900, 18206370, 18314100, 18366426, 18480150, 18726552, 18796050, 18906615, 19046664, 19105450, 19164600, 19333080, 19391400, 19506825, 19547892, 19651320, 19779228, 19840275, 19901700, 20229300, 20407140, 20633886, 20697768, 20944170, 21007350, 21427497, 21560175, 21607560, 21719880, 21847644, 21976920, 22107735, 22555260, 22674600, 22926540, 23271300, 23408190, 23546700, 23808330, 24166350, 24275160, 24434865, 24488568, 24564150, 24640200, 24724035, 25061400, 25133004, 25208820, 25508925, 25872210, 26009100, 26025300, 26453700, 26529282, 27009450, 27066312, 27149850, 27309555, 27471150, 27511848, 27925560, 28009800, 28089828, 28194075, 28256040, 28569996, 28658175, 28746900, 29087100, 29321838, 29476980, 30250584, 30343950, 30610710, 30950829, 31210920, 31416255, 31511025, 31744440, 32221800, 32579820, 32752200, 32771466, 32965380, 33832890, 34011900, 34389810, 34496280, 34906950, 35112285, 35320050, 35372376, 35712495, 36012600, 36199800, 36412740, 36628200, 36732852, 36846225, 36960300, 37592100, 37813230, 38210900, 39013650, 39095784, 39558456, 39680550, 39793923, 39803400, 40458600, 40724775, 40814280, 41206725, 41267772, 41888340, 42014700, 42854994, 43120350, 43695288, 43982757, 44215470, 45110520, 45515925, 45853080, 45916065, 46542600, 46816380, 47093400, 47616660, 48332700, 48869730, 49128300, 49157199, 49448070, 50266008, 50417640, 51017850, 51584715, 51744420, 52018200, 52050600, 52360425, 52907400, 53058564, 54018900, 54299700, 54619110, 54942300, 56179656, 56388150, 57139992, 57316350, 57493800, 58174200, 58520475, 58643676, 58953960, 59520825, 60687900, 61221420, 61901658, 62832510, 63022050, 64282491, 64680525, 65159640, 65542932, 65930760, 66323205, 67665780, 68023800, 68779620, 69813900, 70224570, 70640100, 71424990, 72825480, 73304595, 73465704, 73692450, 73920600, 75184200, 75626460, 76421800, 76526775, 78027300, 79361100, 79587846, 81449550, 81928665, 82413450, 82535544, 83776680, 84029400, 84582225, 85709988, 85974525, 86240700, 87965514, 88430940, 91031850, 91832130, 92852487, 93632760, 94533075, 95233320, 96665400, 97739460, 98256600, 98314398, 98896140, 102035700, 103169430, 103488840, 104720850, 106117128, 107137485, 108037800, 108599400, 109238220, 109884600, 110538675, 112776300, 114632700, 117040950, 117287352, 119041650, 119381769, 121375800, 122174325, 122442840, 123620175, 123803316, 125665020, 126044100, 128564982, 129361050, 131085864, 132646410, 135331560, 136547775, 137559240, 139627800, 140449140, 141280200, 142849980, 146609190, 147384900, 151252920, 153053550, 154754145, 156054600, 157081275, 158722200, 159175692, 162899100, 163857330, 164826900, 169164450, 171419976, 171949050, 172481400, 175561425, 175931028, 176861880, 178562475, 182063700, 183664260, 185704974, 189066150, 195478920, 196628796, 197792280, 198969615, 204071400, 206338860, 209441700, 214274970, 218476440, 219913785, 221077350, 225552600, 229265400, 229580325, 234081900, 238083300, 238763538, 244348650, 245785995, 247240350, 247606632, 251330040, 252088200, 257129964, 257923575, 258722100, 265292820, 273095550, 278557461, 280898280, 285699960, 293218380, 294769800, 306107100, 309508290, 314162550, 318351384, 321412455, 325798200, 327714660, 329653800, 331616025, 338328900, 343898100, 351122850, 351862056, 357124950, 364127400, 366522975, 367328520, 371409948, 378132300, 393257592, 397939230, 409643325, 412677720, 418883400, 428549940, 439827570, 442154700, 459160650, 464262435, 468163800, 476166600, 477527076, 488697300, 491571990, 494480700, 514259928, 515847150, 517444200, 530585640, 535687425, 546191100, 557114922, 586436760, 596908845, 612214200, 619016580, 628325100, 642824910, 655429320, 663232050, 676657800, 687796200, 702245700, 714249900, 733045950, 742819896, 756264600, 773770725, 795878460, 819286650, 835672383, 857099880, 879655140, 884309400, 918321300, 928524870, 955054152, 977394600, 983143980, 988961400, 994848075, 1031694300, 1071374850, 1092382200, 1099568925, 1114229844, 1193817690, 1228929975, 1238033160, 1256650200, 1285649820, 1326464100, 1392787305, 1404491400, 1428499800, 1466091900, 1547541450, 1591756920, 1607062275, 1638573300, 1671344766, 1759310280, 1836642600, 1857049740, 1966287960, 1989696150, 2063388600, 2142749700, 2199137850, 2228459688, 2321312175, 2387635380, 2457859950, 2571299640, 2652928200, 2785574610, 2932183800, 2984544225, 3095082900, 3214124550, 3277146600, 3342689532, 3714099480, 3979392300, 4178361915, 4285499400, 4398275700, 4642624350, 4775270760, 4915719900, 5571149220, 5969088450, 6190165800, 6428249100, 6685379064, 6963936525, 7958784600, 8356723830, 8796551400, 9285248700, 9831439800, 11142298440, 11938176900, 12856498200, 13927873050, 16713447660, 18570497400, 20891809575, 23876353800, 27855746100, 33426895320, 41783619150, 55711492200, 83567238300, 167134476600]

約数ペア:

[(1, 167134476600), (2, 83567238300), (3, 55711492200), (4, 41783619150), (5, 33426895320), (6, 27855746100), (7, 23876353800), (8, 20891809575), (9, 18570497400), (10, 16713447660), (12, 13927873050), (13, 12856498200), (14, 11938176900), (15, 11142298440), (17, 9831439800), (18, 9285248700), (19, 8796551400), (20, 8356723830), (21, 7958784600), (24, 6963936525), (25, 6685379064), (26, 6428249100), (27, 6190165800), (28, 5969088450), (30, 5571149220), (34, 4915719900), (35, 4775270760), (36, 4642624350), (38, 4398275700), (39, 4285499400), (40, 4178361915), (42, 3979392300), (45, 3714099480), (50, 3342689532), (51, 3277146600), (52, 3214124550), (54, 3095082900), (56, 2984544225), (57, 2932183800), (60, 2785574610), (63, 2652928200), (65, 2571299640), (68, 2457859950), (70, 2387635380), (72, 2321312175), (75, 2228459688), (76, 2199137850), (78, 2142749700), (81, 2063388600), (84, 1989696150), (85, 1966287960), (90, 1857049740), (91, 1836642600), (95, 1759310280), (100, 1671344766), (102, 1638573300), (104, 1607062275), (105, 1591756920), (108, 1547541450), (114, 1466091900), (117, 1428499800), (119, 1404491400), (120, 1392787305), (126, 1326464100), (130, 1285649820), (133, 1256650200), (135, 1238033160), (136, 1228929975), (140, 1193817690), (150, 1114229844), (152, 1099568925), (153, 1092382200), (156, 1071374850), (162, 1031694300), (168, 994848075), (169, 988961400), (170, 983143980), (171, 977394600), (175, 955054152), (180, 928524870), (182, 918321300), (189, 884309400), (190, 879655140), (195, 857099880), (200, 835672383), (204, 819286650), (210, 795878460), (216, 773770725), (221, 756264600), (225, 742819896), (228, 733045950), (234, 714249900), (238, 702245700), (243, 687796200), (247, 676657800), (252, 663232050), (255, 655429320), (260, 642824910), (266, 628325100), (270, 619016580), (273, 612214200), (280, 596908845), (285, 586436760), (300, 557114922), (306, 546191100), (312, 535687425), (315, 530585640), (323, 517444200), (324, 515847150), (325, 514259928), (338, 494480700), (340, 491571990), (342, 488697300), (350, 477527076), (351, 476166600), (357, 468163800), (360, 464262435), (364, 459160650), (378, 442154700), (380, 439827570), (390, 428549940), (399, 418883400), (405, 412677720), (408, 409643325), (420, 397939230), (425, 393257592), (442, 378132300), (450, 371409948), (455, 367328520), (456, 366522975), (459, 364127400), (468, 357124950), (475, 351862056), (476, 351122850), (486, 343898100), (494, 338328900), (504, 331616025), (507, 329653800), (510, 327714660), (513, 325798200), (520, 321412455), (525, 318351384), (532, 314162550), (540, 309508290), (546, 306107100), (567, 294769800), (570, 293218380), (585, 285699960), (595, 280898280), (600, 278557461), (612, 273095550), (630, 265292820), (646, 258722100), (648, 257923575), (650, 257129964), (663, 252088200), (665, 251330040), (675, 247606632), (676, 247240350), (680, 245785995), (684, 244348650), (700, 238763538), (702, 238083300), (714, 234081900), (728, 229580325), (729, 229265400), (741, 225552600), (756, 221077350), (760, 219913785), (765, 218476440), (780, 214274970), (798, 209441700), (810, 206338860), (819, 204071400), (840, 198969615), (845, 197792280), (850, 196628796), (855, 195478920), (884, 189066150), (900, 185704974), (910, 183664260), (918, 182063700), (936, 178562475), (945, 176861880), (950, 175931028), (952, 175561425), (969, 172481400), (972, 171949050), (975, 171419976), (988, 169164450), (1014, 164826900), (1020, 163857330), (1026, 162899100), (1050, 159175692), (1053, 158722200), (1064, 157081275), (1071, 156054600), (1080, 154754145), (1092, 153053550), (1105, 151252920), (1134, 147384900), (1140, 146609190), (1170, 142849980), (1183, 141280200), (1190, 140449140), (1197, 139627800), (1215, 137559240), (1224, 136547775), (1235, 135331560), (1260, 132646410), (1275, 131085864), (1292, 129361050), (1300, 128564982), (1326, 126044100), (1330, 125665020), (1350, 123803316), (1352, 123620175), (1365, 122442840), (1368, 122174325), (1377, 121375800), (1400, 119381769), (1404, 119041650), (1425, 117287352), (1428, 117040950), (1458, 114632700), (1482, 112776300), (1512, 110538675), (1521, 109884600), (1530, 109238220), (1539, 108599400), (1547, 108037800), (1560, 107137485), (1575, 106117128), (1596, 104720850), (1615, 103488840), (1620, 103169430), (1638, 102035700), (1690, 98896140), (1700, 98314398), (1701, 98256600), (1710, 97739460), (1729, 96665400), (1755, 95233320), (1768, 94533075), (1785, 93632760), (1800, 92852487), (1820, 91832130), (1836, 91031850), (1890, 88430940), (1900, 87965514), (1938, 86240700), (1944, 85974525), (1950, 85709988), (1976, 84582225), (1989, 84029400), (1995, 83776680), (2025, 82535544), (2028, 82413450), (2040, 81928665), (2052, 81449550), (2100, 79587846), (2106, 79361100), (2142, 78027300), (2184, 76526775), (2187, 76421800), (2210, 75626460), (2223, 75184200), (2261, 73920600), (2268, 73692450), (2275, 73465704), (2280, 73304595), (2295, 72825480), (2340, 71424990), (2366, 70640100), (2380, 70224570), (2394, 69813900), (2430, 68779620), (2457, 68023800), (2470, 67665780), (2520, 66323205), (2535, 65930760), (2550, 65542932), (2565, 65159640), (2584, 64680525), (2600, 64282491), (2652, 63022050), (2660, 62832510), (2700, 61901658), (2730, 61221420), (2754, 60687900), (2808, 59520825), (2835, 58953960), (2850, 58643676), (2856, 58520475), (2873, 58174200), (2907, 57493800), (2916, 57316350), (2925, 57139992), (2964, 56388150), (2975, 56179656), (3042, 54942300), (3060, 54619110), (3078, 54299700), (3094, 54018900), (3150, 53058564), (3159, 52907400), (3192, 52360425), (3211, 52050600), (3213, 52018200), (3230, 51744420), (3240, 51584715), (3276, 51017850), (3315, 50417640), (3325, 50266008), (3380, 49448070), (3400, 49157199), (3402, 49128300), (3420, 48869730), (3458, 48332700), (3510, 47616660), (3549, 47093400), (3570, 46816380), (3591, 46542600), (3640, 45916065), (3645, 45853080), (3672, 45515925), (3705, 45110520), (3780, 44215470), (3800, 43982757), (3825, 43695288), (3876, 43120350), (3900, 42854994), (3978, 42014700), (3990, 41888340), (4050, 41267772), (4056, 41206725), (4095, 40814280), (4104, 40724775), (4131, 40458600), (4199, 39803400), (4200, 39793923), (4212, 39680550), (4225, 39558456), (4275, 39095784), (4284, 39013650), (4374, 38210900), (4420, 37813230), (4446, 37592100), (4522, 36960300), (4536, 36846225), (4550, 36732852), (4563, 36628200), (4590, 36412740), (4617, 36199800), (4641, 36012600), (4680, 35712495), (4725, 35372376), (4732, 35320050), (4760, 35112285), (4788, 34906950), (4845, 34496280), (4860, 34389810), (4914, 34011900), (4940, 33832890), (5070, 32965380), (5100, 32771466), (5103, 32752200), (5130, 32579820), (5187, 32221800), (5265, 31744440), (5304, 31511025), (5320, 31416255), (5355, 31210920), (5400, 30950829), (5460, 30610710), (5508, 30343950), (5525, 30250584), (5670, 29476980), (5700, 29321838), (5746, 29087100), (5814, 28746900), (5832, 28658175), (5850, 28569996), (5915, 28256040), (5928, 28194075), (5950, 28089828), (5967, 28009800), (5985, 27925560), (6075, 27511848), (6084, 27471150), (6120, 27309555), (6156, 27149850), (6175, 27066312), (6188, 27009450), (6300, 26529282), (6318, 26453700), (6422, 26025300), (6426, 26009100), (6460, 25872210), (6552, 25508925), (6630, 25208820), (6650, 25133004), (6669, 25061400), (6760, 24724035), (6783, 24640200), (6804, 24564150), (6825, 24488568), (6840, 24434865), (6885, 24275160), (6916, 24166350), (7020, 23808330), (7098, 23546700), (7140, 23408190), (7182, 23271300), (7290, 22926540), (7371, 22674600), (7410, 22555260), (7560, 22107735), (7605, 21976920), (7650, 21847644), (7695, 21719880), (7735, 21607560), (7752, 21560175), (7800, 21427497), (7956, 21007350), (7980, 20944170), (8075, 20697768), (8100, 20633886), (8190, 20407140), (8262, 20229300), (8398, 19901700), (8424, 19840275), (8450, 19779228), (8505, 19651320), (8550, 19547892), (8568, 19506825), (8619, 19391400), (8645, 19333080), (8721, 19164600), (8748, 19105450), (8775, 19046664), (8840, 18906615), (8892, 18796050), (8925, 18726552), (9044, 18480150), (9100, 18366426), (9126, 18314100), (9180, 18206370), (9234, 18099900), (9282, 18006300), (9450, 17686188), (9464, 17660025), (9477, 17635800), (9576, 17453475), (9633, 17350200), (9639, 17339400), (9690, 17248140), (9720, 17194905), (9828, 17005950), (9880, 16916445), (9945, 16805880), (9975, 16755336), (10140, 16482690), (10200, 16385733), (10206, 16376100), (10260, 16289910), (10374, 16110900), (10530, 15872220), (10647, 15697800), (10710, 15605460), (10773, 15514200), (10920, 15305355), (10935, 15284360), (11016, 15171975), (11050, 15125292), (11115, 15036840), (11305, 14784120), (11340, 14738490), (11400, 14660919), (11475, 14565096), (11492, 14543550), (11628, 14373450), (11700, 14284998), (11830, 14128020), (11900, 14044914), (11934, 14004900), (11970, 13962780), (12150, 13755924), (12168, 13735575), (12285, 13604760), (12312, 13574925), (12350, 13533156), (12376, 13504725), (12393, 13486200), (12597, 13267800), (12600, 13264641), (12636, 13226850), (12675, 13186152), (12825, 13031928), (12844, 13012650), (12852, 13004550), (12920, 12936105), (13260, 12604410), (13300, 12566502), (13338, 12530700), (13566, 12320100), (13608, 12282075), (13650, 12244284), (13689, 12209400), (13770, 12137580), (13832, 12083175), (13851, 12066600), (13923, 12004200), (14040, 11904165), (14175, 11790792), (14196, 11773350), (14280, 11704095), (14364, 11635650), (14365, 11634840), (14535, 11498760), (14580, 11463270), (14742, 11337300), (14820, 11277630), (15210, 10988460), (15300, 10923822), (15309, 10917400), (15390, 10859940), (15470, 10803780), (15561, 10740600), (15795, 10581480), (15912, 10503675), (15960, 10472085), (16055, 10410120), (16065, 10403640), (16150, 10348884), (16200, 10316943), (16380, 10203570), (16524, 10114650), (16575, 10083528), (16796, 9950850), (16900, 9889614), (17010, 9825660), (17100, 9773946), (17238, 9695700), (17290, 9666540), (17442, 9582300), (17496, 9552725), (17550, 9523332), (17745, 9418680), (17784, 9398025), (17850, 9363276), (17901, 9336600), (17955, 9308520), (18088, 9240075), (18200, 9183213), (18225, 9170616), (18252, 9157050), (18360, 9103185), (18468, 9049950), (18525, 9022104), (18564, 9003150), (18900, 8843094), (18954, 8817900), (19266, 8675100), (19278, 8669700), (19380, 8624070), (19656, 8502975), (19890, 8402940), (19950, 8377668), (20007, 8353800), (20111, 8310600), (20280, 8241345), (20349, 8213400), (20412, 8188050), (20475, 8162856), (20520, 8144955), (20655, 8091720), (20748, 8055450), (20995, 7960680), (21060, 7936110), (21294, 7848900), (21420, 7802730), (21546, 7757100), (21870, 7642180), (22100, 7562646), (22113, 7558200), (22230, 7518420), (22477, 7435800), (22610, 7392060), (22680, 7369245), (22815, 7325640), (22950, 7282548), (22984, 7271775), (23085, 7239960), (23205, 7202520), (23256, 7186725), (23400, 7142499), (23660, 7064010), (23800, 7022457), (23868, 7002450), (23940, 6981390), (24225, 6899256), (24300, 6877962), (24570, 6802380), (24700, 6766578), (24786, 6743100), (25194, 6633900), (25272, 6613425), (25350, 6593076), (25515, 6550440), (25650, 6515964), (25688, 6506325), (25704, 6502275), (25857, 6463800), (25935, 6444360), (26163, 6388200), (26325, 6348888), (26520, 6302205), (26600, 6283251), (26676, 6265350), (26775, 6242184), (27132, 6160050), (27300, 6122142), (27378, 6104700), (27540, 6068790), (27702, 6033300), (27846, 6002100), (28350, 5895396), (28392, 5886675), (28431, 5878600), (28728, 5817825), (28730, 5817420), (28899, 5783400), (28917, 5779800), (29070, 5749380), (29160, 5731635), (29393, 5686200), (29484, 5668650), (29575, 5651208), (29640, 5638815), (29835, 5601960), (29925, 5585112), (30420, 5494230), (30600, 5461911), (30618, 5458700), (30780, 5429970), (30940, 5401890), (31122, 5370300), (31590, 5290740), (31941, 5232600), (32110, 5205060), (32130, 5201820), (32300, 5174442), (32319, 5171400), (32760, 5101785), (33048, 5057325), (33150, 5041764), (33345, 5012280), (33592, 4975425), (33800, 4944807), (33915, 4928040), (34020, 4912830), (34200, 4886973), (34425, 4855032), (34476, 4847850), (34580, 4833270), (34884, 4791150), (35100, 4761666), (35490, 4709340), (35700, 4681638), (35802, 4668300), (35910, 4654260), (36450, 4585308), (36504, 4578525), (36855, 4534920), (36936, 4524975), (37050, 4511052), (37128, 4501575), (37179, 4495400), (37791, 4422600), (37800, 4421547), (37908, 4408950), (38025, 4395384), (38475, 4343976), (38532, 4337550), (38556, 4334850), (38675, 4321512), (38760, 4312035), (39780, 4201470), (39900, 4188834), (40014, 4176900), (40222, 4155300), (40698, 4106700), (40824, 4094025), (40950, 4081428), (41067, 4069800), (41310, 4045860), (41496, 4027725), (41553, 4022200), (41769, 4001400), (41990, 3980340), (42120, 3968055), (42525, 3930264), (42588, 3924450), (42840, 3901365), (43092, 3878550), (43095, 3878280), (43225, 3866616), (43605, 3832920), (43740, 3821090), (44200, 3781323), (44226, 3779100), (44460, 3759210), (44954, 3717900), (45220, 3696030), (45630, 3662820), (45900, 3641274), (46170, 3619980), (46410, 3601260), (46683, 3580200), (47320, 3532005), (47385, 3527160), (47736, 3501225), (47880, 3490695), (48165, 3470040), (48195, 3467880), (48450, 3449628), (48600, 3438981), (49140, 3401190), (49400, 3383289), (49572, 3371550), (49725, 3361176), (50388, 3316950), (50700, 3296538), (51030, 3275220), (51300, 3257982), (51714, 3231900), (51870, 3222180), (52326, 3194100), (52650, 3174444), (53235, 3139560), (53352, 3132675), (53550, 3121092), (53703, 3112200), (53865, 3102840), (54264, 3080025), (54587, 3061800), (54600, 3061071), (54675, 3056872), (54756, 3052350), (55080, 3034395), (55404, 3016650), (55575, 3007368), (55692, 3001050), (56525, 2956824), (56700, 2947698), (56862, 2939300), (57460, 2908710), (57798, 2891700), (57834, 2889900), (58140, 2874690), (58786, 2843100), (58968, 2834325), (59150, 2825604), (59670, 2800980), (59850, 2792556), (60021, 2784600), (60333, 2770200), (60840, 2747115), (61047, 2737800), (61236, 2729350), (61425, 2720952), (61560, 2714985), (61880, 2700945), (61965, 2697240), (62244, 2685150), (62985, 2653560), (63180, 2645370), (63882, 2616300), (64220, 2602530), (64260, 2600910), (64600, 2587221), (64638, 2585700), (66300, 2520882), (66339, 2519400), (66690, 2506140), (67431, 2478600), (67830, 2464020), (68040, 2456415), (68445, 2441880), (68850, 2427516), (68952, 2423925), (69160, 2416635), (69255, 2413320), (69615, 2400840), (69768, 2395575), (70200, 2380833), (70980, 2354670), (71400, 2340819), (71604, 2334150), (71820, 2327130), (71825, 2326968), (72675, 2299752), (72900, 2292654), (73710, 2267460), (74100, 2255526), (74358, 2247700), (75582, 2211300), (75816, 2204475), (76050, 2197692), (76545, 2183480), (76950, 2171988), (77064, 2168775), (77112, 2167425), (77350, 2160756), (77571, 2154600), (77805, 2148120), (78489, 2129400), (78975, 2116296), (79560, 2100735), (79800, 2094417), (80028, 2088450), (80275, 2082024), (80325, 2080728), (80444, 2077650), (81396, 2053350), (81900, 2040714), (82134, 2034900), (82620, 2022930), (83106, 2011100), (83538, 2000700), (83980, 1990170), (85050, 1965132), (85176, 1962225), (86184, 1939275), (86190, 1939140), (86450, 1933308), (86697, 1927800), (86751, 1926600), (87210, 1916460), (87480, 1910545), (88179, 1895400), (88452, 1889550), (88725, 1883736), (88920, 1879605), (89505, 1867320), (89775, 1861704), (89908, 1858950), (90440, 1848015), (91260, 1831410), (91800, 1820637), (92340, 1809990), (92820, 1800630), (93366, 1790100), (94770, 1763580), (95823, 1744200), (96330, 1735020), (96390, 1733940), (96900, 1724814), (96957, 1723800), (98280, 1700595), (99144, 1685775), (99450, 1680588), (100035, 1670760), (100555, 1662120), (100776, 1658475), (101400, 1648269), (101745, 1642680), (102060, 1637610), (102600, 1628991), (103275, 1618344), (103428, 1615950), (103740, 1611090), (104652, 1597050), (104975, 1592136), (105300, 1587222), (106470, 1569780), (107100, 1560546), (107406, 1556100), (107730, 1551420), (109174, 1530900), (109350, 1528436), (109512, 1526175), (110565, 1511640), (110808, 1508325), (111150, 1503684), (111384, 1500525), (112385, 1487160), (113050, 1478412), (113373, 1474200), (113400, 1473849), (113724, 1469650), (114075, 1465128), (114920, 1454355), (115425, 1447992), (115596, 1445850), (115668, 1444950), (116025, 1440504), (116280, 1437345), (117572, 1421550), (118300, 1412802), (119340, 1400490), (119700, 1396278), (120042, 1392300), (120666, 1385100), (122094, 1368900), (122472, 1364675), (122850, 1360476), (123201, 1356600), (123930, 1348620), (124488, 1342575), (125307, 1333800), (125970, 1326780), (126360, 1322685), (127575, 1310088), (127764, 1308150), (128440, 1301265), (128520, 1300455), (129276, 1292850), (129285, 1292760), (129675, 1288872), (130815, 1277640), (132600, 1260441), (132678, 1259700), (133380, 1253070), (134862, 1239300), (135660, 1232010), (136890, 1220940), (137700, 1213758), (138510, 1206660), (139230, 1200420), (140049, 1193400), (141960, 1177335), (142155, 1175720), (143208, 1167075), (143640, 1163565), (143650, 1163484), (144495, 1156680), (144585, 1155960), (145350, 1149876), (145800, 1146327), (146965, 1137240), (147420, 1133730), (148200, 1127763), (148716, 1123850), (149175, 1120392), (151164, 1105650), (152100, 1098846), (153090, 1091740), (153900, 1085994), (154700, 1080378), (155142, 1077300), (155610, 1074060), (156978, 1064700), (157950, 1058148), (159705, 1046520), (160056, 1044225), (160550, 1041012), (160650, 1040364), (160888, 1038825), (161109, 1037400), (161595, 1034280), (162792, 1026675), (163761, 1020600), (163800, 1020357), (164268, 1017450), (165240, 1011465), (166212, 1005550), (166725, 1002456), (167076, 1000350), (167960, 995085), (169575, 985608), (170100, 982566), (172380, 969570), (172900, 966654), (173394, 963900), (173502, 963300), (174420, 958230), (176358, 947700), (176904, 944775), (177450, 941868), (179010, 933660), (179550, 930852), (179816, 929475), (180063, 928200), (180999, 923400), (182520, 915705), (183141, 912600), (184275, 906984), (184680, 904995), (185640, 900315), (185895, 899080), (186732, 895050), (188955, 884520), (189540, 881790), (191646, 872100), (192660, 867510), (192780, 866970), (193800, 862407), (193914, 861900), (198900, 840294), (199017, 839800), (200070, 835380), (201110, 831060), (202293, 826200), (203490, 821340), (204120, 818805), (205335, 813960), (206550, 809172), (206856, 807975), (207480, 805545), (207765, 804440), (208845, 800280), (209304, 798525), (209950, 796068), (210600, 793611), (212940, 784890), (214200, 780273), (214812, 778050), (215460, 775710), (215475, 775656), (218025, 766584), (218348, 765450), (218700, 764218), (221130, 755820), (222300, 751842), (224770, 743580), (226100, 739206), (226746, 737100), (227448, 734825), (228150, 732564), (230850, 723996), (231192, 722925), (231336, 722475), (232050, 720252), (232713, 718200), (233415, 716040), (235144, 710775), (235467, 709800), (236600, 706401), (236925, 705432), (238680, 700245), (239400, 698139), (240084, 696150), (240825, 694008), (240975, 693576), (241332, 692550), (244188, 684450), (245700, 680238), (246402, 678300), (247860, 674310), (250614, 666900), (251940, 663390), (255150, 655044), (255528, 654075), (258552, 646425), (258570, 646380), (259350, 644436), (260091, 642600), (260253, 642200), (261630, 638820), (264537, 631800), (265356, 629850), (266175, 627912), (266760, 626535), (268515, 622440), (269325, 620568), (269724, 619650), (271320, 616005), (272935, 612360), (273780, 610470), (275400, 606879), (277020, 603330), (278460, 600210), (280098, 596700), (284310, 587860), (287300, 581742), (287469, 581400), (288990, 578340), (289170, 577980), (290700, 574938), (290871, 574600), (293930, 568620), (294840, 566865), (297432, 561925), (298350, 560196), (300105, 556920), (301665, 554040), (302328, 552825), (304200, 549423), (305235, 547560), (306180, 545870), (307800, 542997), (309400, 540189), (309825, 539448), (310284, 538650), (311220, 537030), (313956, 532350), (314925, 530712), (315900, 529074), (319410, 523260), (321100, 520506), (321300, 520182), (322218, 518700), (323190, 517140), (327522, 510300), (328536, 508725), (331695, 503880), (332424, 502775), (333450, 501228), (334152, 500175), (337155, 495720), (339150, 492804), (340119, 491400), (340200, 491283), (342225, 488376), (344760, 484785), (345800, 483327), (346275, 482664), (346788, 481950), (347004, 481650), (348075, 480168), (348840, 479115), (352716, 473850), (354900, 470934), (358020, 466830), (359100, 465426), (360126, 464100), (361998, 461700), (366282, 456300), (368550, 453492), (369603, 452200), (371790, 449540), (373464, 447525), (375921, 444600), (377910, 442260), (379080, 440895), (382109, 437400), (382725, 436696), (383292, 436050), (385320, 433755), (385560, 433485), (387828, 430950), (387855, 430920), (389025, 429624), (392445, 425880), (397800, 420147), (398034, 419900), (400140, 417690), (402220, 415530), (404586, 413100), (406980, 410670)]