3969571811400

素因数分解:

$2^3\times 3^4\times 5^2\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{173}}^1$

素因数の和:290

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 25, 26, 27, 29, 30, 34, 36, 39, 40, 45, 50, 51, 52, 54, 58, 60, 65, 68, 72, 75, 78, 81, 85, 87, 90, 100, 102, 104, 108, 116, 117, 120, 130, 135, 136, 145, 150, 153, 156, 162, 169, 170, 173, 174, 180, 195, 200, 204, 216, 221, 225, 232, 234, 255, 260, 261, 270, 289, 290, 300, 306, 312, 324, 325, 338, 340, 346, 348, 351, 360, 377, 390, 405, 408, 425, 435, 442, 450, 459, 468, 493, 507, 510, 519, 520, 522, 540, 578, 580, 585, 600, 612, 648, 650, 663, 675, 676, 680, 692, 696, 702, 725, 754, 765, 780, 783, 810, 845, 850, 865, 867, 870, 884, 900, 918, 936, 975, 986, 1014, 1020, 1038, 1044, 1053, 1080, 1105, 1131, 1156, 1160, 1170, 1224, 1275, 1300, 1305, 1326, 1350, 1352, 1377, 1384, 1404, 1445, 1450, 1479, 1508, 1521, 1530, 1557, 1560, 1566, 1620, 1690, 1700, 1730, 1734, 1740, 1755, 1768, 1800, 1836, 1885, 1950, 1972, 1989, 2025, 2028, 2040, 2076, 2088, 2106, 2175, 2210, 2249, 2262, 2295, 2312, 2340, 2349, 2465, 2535, 2550, 2595, 2600, 2601, 2610, 2652, 2700, 2754, 2808, 2873, 2890, 2900, 2925, 2941, 2958, 3016, 3042, 3060, 3114, 3132, 3240, 3315, 3380, 3393, 3400, 3460, 3468, 3480, 3510, 3672, 3757, 3770, 3825, 3900, 3915, 3944, 3978, 4050, 4056, 4152, 4212, 4225, 4325, 4335, 4350, 4420, 4437, 4498, 4524, 4563, 4590, 4671, 4680, 4698, 4901, 4930, 5017, 5070, 5100, 5190, 5202, 5220, 5265, 5304, 5400, 5508, 5525, 5655, 5746, 5780, 5800, 5850, 5882, 5916, 5967, 6084, 6120, 6228, 6264, 6409, 6525, 6630, 6747, 6760, 6786, 6885, 6920, 6936, 7020, 7225, 7395, 7514, 7540, 7605, 7650, 7785, 7800, 7803, 7830, 7956, 8100, 8381, 8424, 8450, 8619, 8650, 8670, 8700, 8775, 8823, 8840, 8874, 8996, 9048, 9126, 9180, 9342, 9396, 9425, 9802, 9860, 9945, 10034, 10140, 10179, 10200, 10380, 10404, 10440, 10530, 11016, 11050, 11245, 11271, 11310, 11475, 11492, 11560, 11700, 11745, 11764, 11832, 11934, 12168, 12325, 12456, 12675, 12818, 12975, 13005, 13050, 13260, 13311, 13494, 13572, 13689, 13770, 14013, 14040, 14365, 14450, 14703, 14705, 14790, 15028, 15051, 15080, 15210, 15300, 15570, 15606, 15660, 15912, 16200, 16575, 16762, 16900, 16965, 17238, 17300, 17340, 17400, 17550, 17646, 17748, 17901, 17992, 18252, 18360, 18684, 18785, 18792, 18850, 19227, 19575, 19604, 19720, 19890, 20068, 20241, 20280, 20358, 20760, 20808, 21060, 21675, 22100, 22185, 22490, 22542, 22620, 22815, 22950, 22984, 23355, 23400, 23409, 23490, 23528, 23868, 24505, 24650, 25085, 25143, 25350, 25636, 25857, 25950, 26010, 26100, 26325, 26469, 26520, 26622, 26988, 27144, 27378, 27540, 28026, 28275, 28730, 28900, 29237, 29406, 29410, 29580, 29835, 30056, 30102, 30420, 30537, 30600, 31140, 31212, 31320, 32045, 33150, 33524, 33735, 33800, 33813, 33930, 34425, 34476, 34600, 34680, 35100, 35292, 35496, 35802, 36504, 36975, 37368, 37570, 37700, 38025, 38233, 38454, 38925, 39015, 39150, 39208, 39780, 39933, 40136, 40482, 40716, 41905, 42120, 43095, 43350, 44109, 44115, 44200, 44370, 44980, 45084, 45153, 45240, 45630, 45900, 46710, 46818, 46980, 47736, 48841, 49010, 49300, 49725, 49997, 50170, 50286, 50700, 50895, 51272, 51714, 51900, 52020, 52200, 52650, 52938, 53244, 53976, 54756, 55080, 56052, 56225, 56355, 56550, 57460, 57681, 57800, 58474, 58725, 58812, 58820, 59160, 59670, 60204, 60723, 60840, 61074, 62280, 62424, 64090, 65025, 65221, 66300, 66555, 67048, 67470, 67626, 67860, 68445, 68850, 68952, 70065, 70200, 70584, 71604, 71825, 73515, 73525, 73950, 75140, 75255, 75400, 75429, 76050, 76466, 76908, 77571, 77850, 78030, 78300, 79407, 79560, 79866, 80964, 81432, 83317, 83810, 84825, 85289, 86190, 86700, 87711, 88218, 88230, 88740, 89505, 89960, 90168, 90306, 91260, 91800, 93420, 93636, 93925, 93960, 96135, 97682, 98020, 98600, 99450, 99994, 100340, 100572, 101205, 101400, 101439, 101790, 103428, 103800, 104040, 105300, 105876, 106488, 108953, 109512, 110925, 112104, 112450, 112710, 113100, 114075, 114699, 114920, 115362, 116775, 116948, 117045, 117450, 117624, 117640, 119340, 120408, 121446, 122148, 122525, 125425, 125715, 128180, 129285, 130050, 130442, 132327, 132345, 132600, 133110, 134940, 135252, 135459, 135720, 136890, 137700, 140130, 143208, 143650, 146185, 146523, 147030, 147050, 147900, 149175, 149991, 150280, 150510, 150858, 152100, 152685, 152932, 153816, 155142, 155700, 156060, 156600, 158814, 159732, 160225, 161928, 166634, 167620, 168675, 169065, 169650, 170578, 172380, 173043, 173400, 175422, 176436, 176460, 177480, 179010, 180612, 182169, 182520, 186840, 187272, 187850, 191165, 192270, 195075, 195364, 195663, 196040, 198900, 199665, 199988, 200680, 201144, 202410, 202878, 203580, 206856, 209525, 210600, 211752, 215475, 217906, 220545, 220575, 221850, 224900, 225420, 225765, 226200, 226287, 228150, 229398, 230724, 232713, 233550, 233896, 234090, 234900, 238221, 238680, 242892, 244205, 244296, 245050, 249951, 249985, 250850, 251430, 254475, 255867, 256360, 258570, 260100, 260884, 263133, 264654, 264690, 266220, 269880, 270504, 270918, 273780, 275400, 280260, 281775, 287300, 288405, 292370, 293046, 294060, 294100, 295800, 298350, 299982, 301020, 301716, 303615, 304200, 304317, 305370, 305864, 310284, 311400, 312120, 317628, 319464, 320450, 326105, 326859, 332775, 333268, 335240, 337350, 338130, 339300, 341156, 342225, 344097, 344760, 346086, 350325, 350844, 352872, 352920, 358020, 361224, 364338, 367575, 375700, 376275, 377145, 382330, 384540, 387855, 390150, 390728, 391326, 396981, 397035, 397800, 399330, 399976, 404820, 405756, 406377, 407160, 416585, 419050, 426445, 430950, 435812, 438555, 439569, 441090, 441150, 443700, 447525, 449800, 449973, 450840, 451530, 452574, 456300, 458796, 461448, 465426, 467100, 468180, 469800, 476442, 480675, 485784, 488410, 490100, 497029, 499902, 499970, 501700, 502860, 506025, 507195, 508950, 511734, 517140, 519129, 520200, 521768, 526266, 529308, 529380, 532440, 541836, 544765, 547560, 560520, 563550, 573495, 574600, 576810, 584740, 585225, 586092, 586989, 588120, 588200, 596700, 599964, 602040, 603432, 607230, 608634, 610740, 620568, 628575, 635256, 640900, 646425, 649961, 652210, 653718, 661635, 661725, 665550, 666536, 674700, 676260, 677295, 678600, 678861, 682312, 684450, 688194, 692172, 700650, 701688, 716040, 728676, 730925, 732615, 735150, 749853, 749955, 751400, 752550, 754290, 763425, 764660, 767601, 769080, 775710, 780300, 782652, 789399, 793962, 794070, 798660, 809640, 811512, 812754, 833170, 838100, 845325, 847873, 852890, 861900, 865215, 871624, 877110, 879138, 882180, 882300, 887400, 895050, 899946, 903060, 905148, 910845, 912600, 917592, 930852, 934200, 936360, 952884, 955825, 961350, 976820, 978315, 980200, 980577, 994058, 998325, 999804, 999940, 1003400, 1005720, 1012050, 1014390, 1017900, 1023468, 1032291, 1034280, 1038258, 1052532, 1058616, 1058760, 1083672, 1089530, 1102725, 1108757, 1127100, 1128825, 1131435, 1146990, 1153620, 1163565, 1169480, 1170450, 1172184, 1173978, 1191105, 1193400, 1199928, 1214460, 1217268, 1221025, 1221480, 1249755, 1249925, 1257150, 1279335, 1281800, 1292850, 1299922, 1304420, 1307436, 1315665, 1318707, 1323270, 1323450, 1331100, 1349400, 1349919, 1352520, 1354590, 1357722, 1368900, 1376388, 1384344, 1401300, 1416389, 1442025, 1449913, 1457352, 1461850, 1465230, 1470300, 1491087, 1499706, 1499910, 1505100, 1508580, 1518075, 1521585, 1526850, 1529320, 1535202, 1551420, 1560600, 1565304, 1578798, 1587924, 1588140, 1597320, 1625508, 1630525, 1634295, 1666340, 1676200, 1690650, 1695746, 1705780, 1720485, 1723800, 1730430, 1754220, 1758276, 1760967, 1764360, 1764600, 1790100, 1799892, 1806120, 1810296, 1821690, 1861704, 1885725, 1905768, 1911650, 1922700, 1939275, 1949883, 1953640, 1956630, 1961154, 1984905, 1985175, 1988116, 1996650, 1999608, 1999880, 2024100, 2028780, 2031885, 2035800, 2046936, 2064582, 2076516, 2082925, 2105064, 2132225, 2179060, 2192775, 2197845, 2205450, 2217514, 2249559, 2249865, 2254200, 2257650, 2262870, 2293980, 2302803, 2307240, 2327130, 2340900, 2347956, 2368197, 2382210, 2428920, 2434536, 2442050, 2485145, 2499510, 2499850, 2514300, 2535975, 2543619, 2558670, 2585700, 2595645, 2599844, 2608840, 2614872, 2631330, 2637414, 2646540, 2646900, 2662200, 2699838, 2709180, 2715444, 2723825, 2737800, 2752776, 2802600, 2832778, 2867475, 2884050, 2899826, 2923700, 2930460, 2934945, 2940600, 2941731, 2982174, 2999412, 2999820, 3010200, 3017160, 3036150, 3043170, 3053700, 3070404, 3096873, 3102840, 3157596, 3175848, 3176280, 3249805, 3251016, 3261050, 3268590, 3308175, 3326271, 3332680, 3381300, 3386475, 3391492, 3394305, 3411560, 3440970, 3460860, 3508440, 3516552, 3521934, 3580200, 3599784, 3643380, 3663075, 3749265, 3749775, 3771450, 3823300, 3838005, 3845400, 3878550, 3899766, 3913260, 3922308, 3946995, 3956121, 3969810, 3970350, 3976232, 3993300, 4048200, 4049757, 4057560, 4063770, 4129164, 4153032, 4165850, 4239365, 4249167, 4264450, 4326075, 4349739, 4358120, 4385550, 4395690, 4410900, 4435028, 4473261, 4499118, 4499730, 4515300, 4525740, 4554225, 4587960, 4605606, 4654260, 4681800, 4695912, 4736394, 4764420, 4884100, 4891575, 4902885, 4970290, 4999020, 4999700, 5028600, 5071950, 5087238, 5117340, 5161455, 5171400, 5191290, 5199688, 5262660, 5274828, 5282901, 5293080, 5293800, 5399676, 5418360, 5430888, 5447650, 5543785, 5657175, 5665556, 5734950, 5768100, 5799652, 5817825, 5847400, 5849649, 5860920, 5869890, 5883462, 5955525, 5964348, 5998824, 5999640, 6072300, 6086340, 6107400, 6140808, 6193746, 6248775, 6315192, 6396675, 6499610, 6522100, 6537180, 6578325, 6593535, 6616350, 6652542, 6748677, 6749595, 6762600, 6772950, 6782984, 6788610, 6881940, 6908409, 6921720, 7043868, 7081945, 7249565, 7286760, 7326150, 7455435, 7498530, 7499550, 7542900, 7607925, 7630857, 7646600, 7676010, 7757100, 7799532, 7826520, 7844616, 7893990, 7912242, 7939620, 7940700, 7986600, 8099514, 8127540, 8171475, 8258328, 8331700, 8449493, 8478730, 8498334, 8528900, 8602425, 8652150, 8699478, 8771100, 8791380, 8804835, 8821800, 8825193, 8870056, 8946522, 8998236, 8999460, 9030600, 9051480, 9108450, 9211212, 9308520, 9472788, 9528840, 9749415, 9768200, 9783150, 9805770, 9924525, 9940580, 9978813, 9998040, 9999400, 10143900, 10159425, 10174476, 10234680, 10322910, 10382580, 10525320, 10549656, 10565802, 10799352, 10895300, 10989225, 11087570, 11247795, 11249325, 11314350, 11331112, 11469900, 11514015, 11536200, 11599304, 11635650, 11699298, 11739780, 11766924, 11840985, 11911050, 11928696, 12144600, 12172680, 12387492, 12425725, 12497550, 12718095, 12747501, 12793350, 12978225, 12999220, 13044200, 13049217, 13074360, 13156650, 13187070, 13232700, 13305084, 13419783, 13497354, 13499190, 13545900, 13577220, 13763880, 13816818, 14087736, 14163890, 14413841, 14499130, 14652300, 14674725, 14708655, 14910870, 14997060, 14999100, 15085800, 15215850, 15261714, 15352020, 15484365, 15514200, 15599064, 15787980, 15824484, 15879240, 15881400, 16199028, 16249025, 16255080, 16342950, 16631355, 16663400, 16898986, 16957460, 16971525, 16996668, 17057800, 17204850, 17304300, 17398956, 17542200, 17548947, 17582760, 17609670, 17650386, 17893044, 17996472, 17998920, 18216900, 18422424, 18746325, 18848869, 18945576, 19190025, 19498830, 19566300, 19611540, 19734975, 19780605, 19849050, 19881160, 19957626, 20248785, 20287800, 20318850, 20348952, 20645820, 20765160, 21131604, 21196825, 21245835, 21748695, 21790600, 21978450, 22175140, 22366305, 22495590, 22498650, 22628700, 22892571, 22939800, 23028030, 23271300, 23398596, 23479560, 23533848, 23681970, 23822100, 24514425, 24774984, 24851450, 24995100, 25348479, 25436190, 25495002, 25586700, 25807275, 25956450, 25998440, 26098434, 26313300, 26374140, 26414505, 26465400, 26610168, 26839566, 26994708, 26998380, 27091800, 27154440, 27633636, 27718925, 28327780, 28827682, 28998260, 29248245, 29304600, 29349450, 29417310, 29821740, 29936439, 29994120, 29998200, 30431700, 30523428, 30704040, 30968730, 31575960, 31648968, 32398056, 32498050, 32685900, 32967675, 33262710, 33743385, 33747975, 33797972, 33914920, 33943050, 33993336, 34409700, 34542045, 34608600, 34797912, 35097894, 35219340, 35300772, 35409725, 35786088, 36247825, 36433800, 37277175, 37492650, 37697738, 38154285, 38242503, 38380050, 38997660, 39132600, 39147651, 39223080, 39469950, 39561210, 39698100, 39915252, 40259349, 40497570, 40637700, 41291640, 42247465, 42263208, 42393650, 42491670, 43241523, 43497390, 43956900, 44024175, 44125965, 44350280, 44732610, 44991180, 44997300, 45257400, 45785142, 46056060, 46542600, 46797192, 47363940, 47644200, 48747075, 49028850, 49702900, 49894065, 49990200, 50696958, 50872380, 50990004, 51173400, 51614550, 51912900, 52196868, 52626600, 52646841, 52748280, 52829010, 53679132, 53989416, 53996760, 55267272, 55437850, 56238975, 56546607, 56655560, 57570075, 57655364, 57996520, 58496490, 58698900, 58834620, 59204925, 59643480, 59872878, 60863400, 61046856, 61937460, 63590475, 63737505, 64996100, 65246085, 65371800, 65935350, 66525420, 67098915, 67486770, 67495950, 67595944, 67886100, 68677713, 68819400, 69084090, 70195788, 70438680, 70601544, 70819450, 72069205, 72495650, 73543275, 74554350, 74985300, 75395476, 76045437, 76308570, 76485006, 76760100, 77421825, 77995320, 78295302, 78939900, 79122420, 79396200, 79830504, 80518698, 80995140, 81275400, 83156775, 84494930, 84787300, 84983340, 86483046, 86994780, 87744735, 87913800, 88048350, 88251930, 89465220, 89809317, 89982360, 89994600, 91570284, 92112120, 94244345, 94727880, 97494150, 98057700, 98903025, 99405800, 99788130, 101243925, 101393916, 101744760, 101980008, 103229100, 103825800, 104393736, 105293682, 105658020, 106229175, 107358264, 108743475, 110875700, 111831525, 112477950, 113093214, 114462855, 114727509, 115140150, 115310728, 116992980, 117397800, 117442953, 117669240, 118409850, 119745756, 123874920, 126742395, 127180950, 127475010, 129724569, 129992200, 130492170, 131870700, 132072525, 133050840, 134197830, 134973540, 134991900, 135772200, 137355426, 138168180, 140391576, 141638900, 144138410, 144991300, 146241225, 147086550, 149108700, 149682195, 149970600, 150790952, 152090874, 152617140, 152970012, 153520200, 154843650, 156590604, 157879800, 158244840, 161037396, 161990280, 166313550, 168716925, 168989860, 169574600, 169639821, 169966680, 172710225, 172966092, 173989560, 175489470, 176096700, 176503860, 178930440, 179618634, 183140568, 188488690, 190771425, 191212515, 194988300, 195738255, 196115400, 197806050, 199576260, 201296745, 202487850, 202787832, 206458200, 210587364, 211237325, 211316040, 212458350, 216207615, 217486950, 220629825, 221751400, 223663050, 224955900, 226186428, 228136311, 228925710, 229455018, 230280300, 233985960, 234885906, 236819700, 239491512, 245035297, 249470325, 253484790, 254361900, 254950020, 259449138, 260984340, 263234205, 263741400, 264145050, 268395660, 269947080, 269983800, 274710852, 276336360, 282733035, 283277800, 288276820, 289982600, 292482450, 294173100, 298217400, 299364390, 304181748, 305234280, 305940024, 309687300, 313181208, 318687525, 322074792, 326230425, 332627100, 335494575, 337433850, 337979720, 339279642, 343388565, 345420450, 345932184, 350978940, 352193400, 353007720, 359237268, 360346025, 376977380, 380227185, 381542850, 382425030, 389173707, 389976600, 391476510, 395612100, 399152520, 402593490, 404975700, 421174728, 422474650, 424916700, 432415230, 434973900, 438723675, 441259650, 447326100, 449046585, 449911800, 452372856, 456272622, 457851420, 458910036, 460560600, 469771812, 471221725, 473639400, 490070594, 498940650, 506969580, 508723800, 508919463, 509900040, 518898276, 521968680, 526468410, 528290100, 536791320, 549421704, 565466070, 572314275, 573637545, 576553640, 584964900, 587214765, 588346200, 598728780, 608363496, 619374600, 633711975, 637375050, 648622845, 652460850, 665254200, 670989150, 674867700, 678559284, 684408933, 686777130, 690840900, 701957880, 718474536, 720692050, 735105891, 748410975, 753954760, 760454370, 763085700, 764850060, 778347414, 782953020, 791224200, 805186980, 809951400, 844949300, 848199105, 849833400, 864830460, 869947800, 877447350, 882519300, 894652200, 898093170, 912545244, 915702840, 917820072, 939543624, 942443450, 956062575, 978691275, 980141188, 997881300, 1006483725, 1013939160, 1017838926, 1037796552, 1052936820, 1056580200, 1081038075, 1130932140, 1140681555, 1144628550, 1147275090, 1167521121, 1169929800, 1174429530, 1197457560, 1225176485, 1267423950, 1274750100, 1297245690, 1304921700, 1316171025, 1341978300, 1349735400, 1357118568, 1368817866, 1373554260, 1381681800, 1413665175, 1441384100, 1470211782, 1496821950, 1520908740, 1526171400, 1526758389, 1529700120, 1556694828, 1565906040, 1610373960, 1689898600, 1696398210, 1716942825, 1729660920, 1754894700, 1765038600, 1796186340, 1825090488, 1884886900, 1901135925, 1912125150, 1945868535, 1957382550, 1960282376, 1995762600, 2012967450, 2035677852, 2105873640, 2162076150, 2205317673, 2245232925, 2261864280, 2281363110, 2289257100, 2294550180, 2335042242, 2348859060, 2450352970, 2534847900, 2544597315, 2549500200, 2594491380, 2609843400, 2632342050, 2683956600, 2737635732, 2747108520, 2827330350, 2868187725, 2882768200, 2936073825, 2940423564, 2993643900, 3041817480, 3053516778, 3113389656, 3243114225, 3392796420, 3422044665, 3433885650, 3509789400, 3592372680, 3675529455, 3769773800, 3802271850, 3824250300, 3891737070, 3914765100, 4025934900, 4071355704, 4240995525, 4324152300, 4410635346, 4490465850, 4562726220, 4578514200, 4589100360, 4670084484, 4697718120, 4900705940, 5069695800, 5089194630, 5188982760, 5264684100, 5475271464, 5654660700, 5703407775, 5736375450, 5837605605, 5872147650, 5880847128, 5987287800, 6107033556, 6125882425, 6486228450, 6615953019, 6785592840, 6844089330, 6867771300, 7351058910, 7604543700, 7633791945, 7648500600, 7783474140, 7829530200, 8051869800, 8481991050, 8648304600, 8821270692, 8980931700, 9125452440, 9340168968, 9729342675, 9801411880, 10178389260, 10529368200, 11026588365, 11309321400, 11406815550, 11472750900, 11675211210, 11744295300, 12214067112, 12251764850, 12722986575, 12972456900, 13231906038, 13688178660, 13735542600, 14702117820, 15209087400, 15267583890, 15566948280, 16963982100, 17110223325, 17642541384, 17961863400, 18377647275, 19458685350, 19847859057, 20356778520, 22053176730, 22813631100, 22945501800, 23350422420, 23488590600, 24503529700, 25445973150, 25944913800, 26463812076, 27376357320, 29188028025, 29404235640, 30535167780, 33079765095, 33927964200, 34220446650, 36755294550, 38168959725, 38917370700, 39695718114, 44106353460, 45627262200, 46700844840, 49007059400, 50891946300, 52927624152, 55132941825, 58376056050, 61070335560, 66159530190, 68440893300, 73510589100, 76337919450, 77834741400, 79391436228, 88212706920, 99239295285, 101783892600, 110265883650, 116752112100, 132319060380, 136881786600, 147021178200, 152675838900, 158782872456, 165398825475, 198478590570, 220531767300, 233504224200, 264638120760, 305351677800, 330797650950, 396957181140, 441063534600, 496196476425, 661595301900, 793914362280, 992392952850, 1323190603800, 1984785905700, 3969571811400]

約数ペア:

[(1, 3969571811400), (2, 1984785905700), (3, 1323190603800), (4, 992392952850), (5, 793914362280), (6, 661595301900), (8, 496196476425), (9, 441063534600), (10, 396957181140), (12, 330797650950), (13, 305351677800), (15, 264638120760), (17, 233504224200), (18, 220531767300), (20, 198478590570), (24, 165398825475), (25, 158782872456), (26, 152675838900), (27, 147021178200), (29, 136881786600), (30, 132319060380), (34, 116752112100), (36, 110265883650), (39, 101783892600), (40, 99239295285), (45, 88212706920), (50, 79391436228), (51, 77834741400), (52, 76337919450), (54, 73510589100), (58, 68440893300), (60, 66159530190), (65, 61070335560), (68, 58376056050), (72, 55132941825), (75, 52927624152), (78, 50891946300), (81, 49007059400), (85, 46700844840), (87, 45627262200), (90, 44106353460), (100, 39695718114), (102, 38917370700), (104, 38168959725), (108, 36755294550), (116, 34220446650), (117, 33927964200), (120, 33079765095), (130, 30535167780), (135, 29404235640), (136, 29188028025), (145, 27376357320), (150, 26463812076), (153, 25944913800), (156, 25445973150), (162, 24503529700), (169, 23488590600), (170, 23350422420), (173, 22945501800), (174, 22813631100), (180, 22053176730), (195, 20356778520), (200, 19847859057), (204, 19458685350), (216, 18377647275), (221, 17961863400), (225, 17642541384), (232, 17110223325), (234, 16963982100), (255, 15566948280), (260, 15267583890), (261, 15209087400), (270, 14702117820), (289, 13735542600), (290, 13688178660), (300, 13231906038), (306, 12972456900), (312, 12722986575), (324, 12251764850), (325, 12214067112), (338, 11744295300), (340, 11675211210), (346, 11472750900), (348, 11406815550), (351, 11309321400), (360, 11026588365), (377, 10529368200), (390, 10178389260), (405, 9801411880), (408, 9729342675), (425, 9340168968), (435, 9125452440), (442, 8980931700), (450, 8821270692), (459, 8648304600), (468, 8481991050), (493, 8051869800), (507, 7829530200), (510, 7783474140), (519, 7648500600), (520, 7633791945), (522, 7604543700), (540, 7351058910), (578, 6867771300), (580, 6844089330), (585, 6785592840), (600, 6615953019), (612, 6486228450), (648, 6125882425), (650, 6107033556), (663, 5987287800), (675, 5880847128), (676, 5872147650), (680, 5837605605), (692, 5736375450), (696, 5703407775), (702, 5654660700), (725, 5475271464), (754, 5264684100), (765, 5188982760), (780, 5089194630), (783, 5069695800), (810, 4900705940), (845, 4697718120), (850, 4670084484), (865, 4589100360), (867, 4578514200), (870, 4562726220), (884, 4490465850), (900, 4410635346), (918, 4324152300), (936, 4240995525), (975, 4071355704), (986, 4025934900), (1014, 3914765100), (1020, 3891737070), (1038, 3824250300), (1044, 3802271850), (1053, 3769773800), (1080, 3675529455), (1105, 3592372680), (1131, 3509789400), (1156, 3433885650), (1160, 3422044665), (1170, 3392796420), (1224, 3243114225), (1275, 3113389656), (1300, 3053516778), (1305, 3041817480), (1326, 2993643900), (1350, 2940423564), (1352, 2936073825), (1377, 2882768200), (1384, 2868187725), (1404, 2827330350), (1445, 2747108520), (1450, 2737635732), (1479, 2683956600), (1508, 2632342050), (1521, 2609843400), (1530, 2594491380), (1557, 2549500200), (1560, 2544597315), (1566, 2534847900), (1620, 2450352970), (1690, 2348859060), (1700, 2335042242), (1730, 2294550180), (1734, 2289257100), (1740, 2281363110), (1755, 2261864280), (1768, 2245232925), (1800, 2205317673), (1836, 2162076150), (1885, 2105873640), (1950, 2035677852), (1972, 2012967450), (1989, 1995762600), (2025, 1960282376), (2028, 1957382550), (2040, 1945868535), (2076, 1912125150), (2088, 1901135925), (2106, 1884886900), (2175, 1825090488), (2210, 1796186340), (2249, 1765038600), (2262, 1754894700), (2295, 1729660920), (2312, 1716942825), (2340, 1696398210), (2349, 1689898600), (2465, 1610373960), (2535, 1565906040), (2550, 1556694828), (2595, 1529700120), (2600, 1526758389), (2601, 1526171400), (2610, 1520908740), (2652, 1496821950), (2700, 1470211782), (2754, 1441384100), (2808, 1413665175), (2873, 1381681800), (2890, 1373554260), (2900, 1368817866), (2925, 1357118568), (2941, 1349735400), (2958, 1341978300), (3016, 1316171025), (3042, 1304921700), (3060, 1297245690), (3114, 1274750100), (3132, 1267423950), (3240, 1225176485), (3315, 1197457560), (3380, 1174429530), (3393, 1169929800), (3400, 1167521121), (3460, 1147275090), (3468, 1144628550), (3480, 1140681555), (3510, 1130932140), (3672, 1081038075), (3757, 1056580200), (3770, 1052936820), (3825, 1037796552), (3900, 1017838926), (3915, 1013939160), (3944, 1006483725), (3978, 997881300), (4050, 980141188), (4056, 978691275), (4152, 956062575), (4212, 942443450), (4225, 939543624), (4325, 917820072), (4335, 915702840), (4350, 912545244), (4420, 898093170), (4437, 894652200), (4498, 882519300), (4524, 877447350), (4563, 869947800), (4590, 864830460), (4671, 849833400), (4680, 848199105), (4698, 844949300), (4901, 809951400), (4930, 805186980), (5017, 791224200), (5070, 782953020), (5100, 778347414), (5190, 764850060), (5202, 763085700), (5220, 760454370), (5265, 753954760), (5304, 748410975), (5400, 735105891), (5508, 720692050), (5525, 718474536), (5655, 701957880), (5746, 690840900), (5780, 686777130), (5800, 684408933), (5850, 678559284), (5882, 674867700), (5916, 670989150), (5967, 665254200), (6084, 652460850), (6120, 648622845), (6228, 637375050), (6264, 633711975), (6409, 619374600), (6525, 608363496), (6630, 598728780), (6747, 588346200), (6760, 587214765), (6786, 584964900), (6885, 576553640), (6920, 573637545), (6936, 572314275), (7020, 565466070), (7225, 549421704), (7395, 536791320), (7514, 528290100), (7540, 526468410), (7605, 521968680), (7650, 518898276), (7785, 509900040), (7800, 508919463), (7803, 508723800), (7830, 506969580), (7956, 498940650), (8100, 490070594), (8381, 473639400), (8424, 471221725), (8450, 469771812), (8619, 460560600), (8650, 458910036), (8670, 457851420), (8700, 456272622), (8775, 452372856), (8823, 449911800), (8840, 449046585), (8874, 447326100), (8996, 441259650), (9048, 438723675), (9126, 434973900), (9180, 432415230), (9342, 424916700), (9396, 422474650), (9425, 421174728), (9802, 404975700), (9860, 402593490), (9945, 399152520), (10034, 395612100), (10140, 391476510), (10179, 389976600), (10200, 389173707), (10380, 382425030), (10404, 381542850), (10440, 380227185), (10530, 376977380), (11016, 360346025), (11050, 359237268), (11245, 353007720), (11271, 352193400), (11310, 350978940), (11475, 345932184), (11492, 345420450), (11560, 343388565), (11700, 339279642), (11745, 337979720), (11764, 337433850), (11832, 335494575), (11934, 332627100), (12168, 326230425), (12325, 322074792), (12456, 318687525), (12675, 313181208), (12818, 309687300), (12975, 305940024), (13005, 305234280), (13050, 304181748), (13260, 299364390), (13311, 298217400), (13494, 294173100), (13572, 292482450), (13689, 289982600), (13770, 288276820), (14013, 283277800), (14040, 282733035), (14365, 276336360), (14450, 274710852), (14703, 269983800), (14705, 269947080), (14790, 268395660), (15028, 264145050), (15051, 263741400), (15080, 263234205), (15210, 260984340), (15300, 259449138), (15570, 254950020), (15606, 254361900), (15660, 253484790), (15912, 249470325), (16200, 245035297), (16575, 239491512), (16762, 236819700), (16900, 234885906), (16965, 233985960), (17238, 230280300), (17300, 229455018), (17340, 228925710), (17400, 228136311), (17550, 226186428), (17646, 224955900), (17748, 223663050), (17901, 221751400), (17992, 220629825), (18252, 217486950), (18360, 216207615), (18684, 212458350), (18785, 211316040), (18792, 211237325), (18850, 210587364), (19227, 206458200), (19575, 202787832), (19604, 202487850), (19720, 201296745), (19890, 199576260), (20068, 197806050), (20241, 196115400), (20280, 195738255), (20358, 194988300), (20760, 191212515), (20808, 190771425), (21060, 188488690), (21675, 183140568), (22100, 179618634), (22185, 178930440), (22490, 176503860), (22542, 176096700), (22620, 175489470), (22815, 173989560), (22950, 172966092), (22984, 172710225), (23355, 169966680), (23400, 169639821), (23409, 169574600), (23490, 168989860), (23528, 168716925), (23868, 166313550), (24505, 161990280), (24650, 161037396), (25085, 158244840), (25143, 157879800), (25350, 156590604), (25636, 154843650), (25857, 153520200), (25950, 152970012), (26010, 152617140), (26100, 152090874), (26325, 150790952), (26469, 149970600), (26520, 149682195), (26622, 149108700), (26988, 147086550), (27144, 146241225), (27378, 144991300), (27540, 144138410), (28026, 141638900), (28275, 140391576), (28730, 138168180), (28900, 137355426), (29237, 135772200), (29406, 134991900), (29410, 134973540), (29580, 134197830), (29835, 133050840), (30056, 132072525), (30102, 131870700), (30420, 130492170), (30537, 129992200), (30600, 129724569), (31140, 127475010), (31212, 127180950), (31320, 126742395), (32045, 123874920), (33150, 119745756), (33524, 118409850), (33735, 117669240), (33800, 117442953), (33813, 117397800), (33930, 116992980), (34425, 115310728), (34476, 115140150), (34600, 114727509), (34680, 114462855), (35100, 113093214), (35292, 112477950), (35496, 111831525), (35802, 110875700), (36504, 108743475), (36975, 107358264), (37368, 106229175), (37570, 105658020), (37700, 105293682), (38025, 104393736), (38233, 103825800), (38454, 103229100), (38925, 101980008), (39015, 101744760), (39150, 101393916), (39208, 101243925), (39780, 99788130), (39933, 99405800), (40136, 98903025), (40482, 98057700), (40716, 97494150), (41905, 94727880), (42120, 94244345), (43095, 92112120), (43350, 91570284), (44109, 89994600), (44115, 89982360), (44200, 89809317), (44370, 89465220), (44980, 88251930), (45084, 88048350), (45153, 87913800), (45240, 87744735), (45630, 86994780), (45900, 86483046), (46710, 84983340), (46818, 84787300), (46980, 84494930), (47736, 83156775), (48841, 81275400), (49010, 80995140), (49300, 80518698), (49725, 79830504), (49997, 79396200), (50170, 79122420), (50286, 78939900), (50700, 78295302), (50895, 77995320), (51272, 77421825), (51714, 76760100), (51900, 76485006), (52020, 76308570), (52200, 76045437), (52650, 75395476), (52938, 74985300), (53244, 74554350), (53976, 73543275), (54756, 72495650), (55080, 72069205), (56052, 70819450), (56225, 70601544), (56355, 70438680), (56550, 70195788), (57460, 69084090), (57681, 68819400), (57800, 68677713), (58474, 67886100), (58725, 67595944), (58812, 67495950), (58820, 67486770), (59160, 67098915), (59670, 66525420), (60204, 65935350), (60723, 65371800), (60840, 65246085), (61074, 64996100), (62280, 63737505), (62424, 63590475), (64090, 61937460), (65025, 61046856), (65221, 60863400), (66300, 59872878), (66555, 59643480), (67048, 59204925), (67470, 58834620), (67626, 58698900), (67860, 58496490), (68445, 57996520), (68850, 57655364), (68952, 57570075), (70065, 56655560), (70200, 56546607), (70584, 56238975), (71604, 55437850), (71825, 55267272), (73515, 53996760), (73525, 53989416), (73950, 53679132), (75140, 52829010), (75255, 52748280), (75400, 52646841), (75429, 52626600), (76050, 52196868), (76466, 51912900), (76908, 51614550), (77571, 51173400), (77850, 50990004), (78030, 50872380), (78300, 50696958), (79407, 49990200), (79560, 49894065), (79866, 49702900), (80964, 49028850), (81432, 48747075), (83317, 47644200), (83810, 47363940), (84825, 46797192), (85289, 46542600), (86190, 46056060), (86700, 45785142), (87711, 45257400), (88218, 44997300), (88230, 44991180), (88740, 44732610), (89505, 44350280), (89960, 44125965), (90168, 44024175), (90306, 43956900), (91260, 43497390), (91800, 43241523), (93420, 42491670), (93636, 42393650), (93925, 42263208), (93960, 42247465), (96135, 41291640), (97682, 40637700), (98020, 40497570), (98600, 40259349), (99450, 39915252), (99994, 39698100), (100340, 39561210), (100572, 39469950), (101205, 39223080), (101400, 39147651), (101439, 39132600), (101790, 38997660), (103428, 38380050), (103800, 38242503), (104040, 38154285), (105300, 37697738), (105876, 37492650), (106488, 37277175), (108953, 36433800), (109512, 36247825), (110925, 35786088), (112104, 35409725), (112450, 35300772), (112710, 35219340), (113100, 35097894), (114075, 34797912), (114699, 34608600), (114920, 34542045), (115362, 34409700), (116775, 33993336), (116948, 33943050), (117045, 33914920), (117450, 33797972), (117624, 33747975), (117640, 33743385), (119340, 33262710), (120408, 32967675), (121446, 32685900), (122148, 32498050), (122525, 32398056), (125425, 31648968), (125715, 31575960), (128180, 30968730), (129285, 30704040), (130050, 30523428), (130442, 30431700), (132327, 29998200), (132345, 29994120), (132600, 29936439), (133110, 29821740), (134940, 29417310), (135252, 29349450), (135459, 29304600), (135720, 29248245), (136890, 28998260), (137700, 28827682), (140130, 28327780), (143208, 27718925), (143650, 27633636), (146185, 27154440), (146523, 27091800), (147030, 26998380), (147050, 26994708), (147900, 26839566), (149175, 26610168), (149991, 26465400), (150280, 26414505), (150510, 26374140), (150858, 26313300), (152100, 26098434), (152685, 25998440), (152932, 25956450), (153816, 25807275), (155142, 25586700), (155700, 25495002), (156060, 25436190), (156600, 25348479), (158814, 24995100), (159732, 24851450), (160225, 24774984), (161928, 24514425), (166634, 23822100), (167620, 23681970), (168675, 23533848), (169065, 23479560), (169650, 23398596), (170578, 23271300), (172380, 23028030), (173043, 22939800), (173400, 22892571), (175422, 22628700), (176436, 22498650), (176460, 22495590), (177480, 22366305), (179010, 22175140), (180612, 21978450), (182169, 21790600), (182520, 21748695), (186840, 21245835), (187272, 21196825), (187850, 21131604), (191165, 20765160), (192270, 20645820), (195075, 20348952), (195364, 20318850), (195663, 20287800), (196040, 20248785), (198900, 19957626), (199665, 19881160), (199988, 19849050), (200680, 19780605), (201144, 19734975), (202410, 19611540), (202878, 19566300), (203580, 19498830), (206856, 19190025), (209525, 18945576), (210600, 18848869), (211752, 18746325), (215475, 18422424), (217906, 18216900), (220545, 17998920), (220575, 17996472), (221850, 17893044), (224900, 17650386), (225420, 17609670), (225765, 17582760), (226200, 17548947), (226287, 17542200), (228150, 17398956), (229398, 17304300), (230724, 17204850), (232713, 17057800), (233550, 16996668), (233896, 16971525), (234090, 16957460), (234900, 16898986), (238221, 16663400), (238680, 16631355), (242892, 16342950), (244205, 16255080), (244296, 16249025), (245050, 16199028), (249951, 15881400), (249985, 15879240), (250850, 15824484), (251430, 15787980), (254475, 15599064), (255867, 15514200), (256360, 15484365), (258570, 15352020), (260100, 15261714), (260884, 15215850), (263133, 15085800), (264654, 14999100), (264690, 14997060), (266220, 14910870), (269880, 14708655), (270504, 14674725), (270918, 14652300), (273780, 14499130), (275400, 14413841), (280260, 14163890), (281775, 14087736), (287300, 13816818), (288405, 13763880), (292370, 13577220), (293046, 13545900), (294060, 13499190), (294100, 13497354), (295800, 13419783), (298350, 13305084), (299982, 13232700), (301020, 13187070), (301716, 13156650), (303615, 13074360), (304200, 13049217), (304317, 13044200), (305370, 12999220), (305864, 12978225), (310284, 12793350), (311400, 12747501), (312120, 12718095), (317628, 12497550), (319464, 12425725), (320450, 12387492), (326105, 12172680), (326859, 12144600), (332775, 11928696), (333268, 11911050), (335240, 11840985), (337350, 11766924), (338130, 11739780), (339300, 11699298), (341156, 11635650), (342225, 11599304), (344097, 11536200), (344760, 11514015), (346086, 11469900), (350325, 11331112), (350844, 11314350), (352872, 11249325), (352920, 11247795), (358020, 11087570), (361224, 10989225), (364338, 10895300), (367575, 10799352), (375700, 10565802), (376275, 10549656), (377145, 10525320), (382330, 10382580), (384540, 10322910), (387855, 10234680), (390150, 10174476), (390728, 10159425), (391326, 10143900), (396981, 9999400), (397035, 9998040), (397800, 9978813), (399330, 9940580), (399976, 9924525), (404820, 9805770), (405756, 9783150), (406377, 9768200), (407160, 9749415), (416585, 9528840), (419050, 9472788), (426445, 9308520), (430950, 9211212), (435812, 9108450), (438555, 9051480), (439569, 9030600), (441090, 8999460), (441150, 8998236), (443700, 8946522), (447525, 8870056), (449800, 8825193), (449973, 8821800), (450840, 8804835), (451530, 8791380), (452574, 8771100), (456300, 8699478), (458796, 8652150), (461448, 8602425), (465426, 8528900), (467100, 8498334), (468180, 8478730), (469800, 8449493), (476442, 8331700), (480675, 8258328), (485784, 8171475), (488410, 8127540), (490100, 8099514), (497029, 7986600), (499902, 7940700), (499970, 7939620), (501700, 7912242), (502860, 7893990), (506025, 7844616), (507195, 7826520), (508950, 7799532), (511734, 7757100), (517140, 7676010), (519129, 7646600), (520200, 7630857), (521768, 7607925), (526266, 7542900), (529308, 7499550), (529380, 7498530), (532440, 7455435), (541836, 7326150), (544765, 7286760), (547560, 7249565), (560520, 7081945), (563550, 7043868), (573495, 6921720), (574600, 6908409), (576810, 6881940), (584740, 6788610), (585225, 6782984), (586092, 6772950), (586989, 6762600), (588120, 6749595), (588200, 6748677), (596700, 6652542), (599964, 6616350), (602040, 6593535), (603432, 6578325), (607230, 6537180), (608634, 6522100), (610740, 6499610), (620568, 6396675), (628575, 6315192), (635256, 6248775), (640900, 6193746), (646425, 6140808), (649961, 6107400), (652210, 6086340), (653718, 6072300), (661635, 5999640), (661725, 5998824), (665550, 5964348), (666536, 5955525), (674700, 5883462), (676260, 5869890), (677295, 5860920), (678600, 5849649), (678861, 5847400), (682312, 5817825), (684450, 5799652), (688194, 5768100), (692172, 5734950), (700650, 5665556), (701688, 5657175), (716040, 5543785), (728676, 5447650), (730925, 5430888), (732615, 5418360), (735150, 5399676), (749853, 5293800), (749955, 5293080), (751400, 5282901), (752550, 5274828), (754290, 5262660), (763425, 5199688), (764660, 5191290), (767601, 5171400), (769080, 5161455), (775710, 5117340), (780300, 5087238), (782652, 5071950), (789399, 5028600), (793962, 4999700), (794070, 4999020), (798660, 4970290), (809640, 4902885), (811512, 4891575), (812754, 4884100), (833170, 4764420), (838100, 4736394), (845325, 4695912), (847873, 4681800), (852890, 4654260), (861900, 4605606), (865215, 4587960), (871624, 4554225), (877110, 4525740), (879138, 4515300), (882180, 4499730), (882300, 4499118), (887400, 4473261), (895050, 4435028), (899946, 4410900), (903060, 4395690), (905148, 4385550), (910845, 4358120), (912600, 4349739), (917592, 4326075), (930852, 4264450), (934200, 4249167), (936360, 4239365), (952884, 4165850), (955825, 4153032), (961350, 4129164), (976820, 4063770), (978315, 4057560), (980200, 4049757), (980577, 4048200), (994058, 3993300), (998325, 3976232), (999804, 3970350), (999940, 3969810), (1003400, 3956121), (1005720, 3946995), (1012050, 3922308), (1014390, 3913260), (1017900, 3899766), (1023468, 3878550), (1032291, 3845400), (1034280, 3838005), (1038258, 3823300), (1052532, 3771450), (1058616, 3749775), (1058760, 3749265), (1083672, 3663075), (1089530, 3643380), (1102725, 3599784), (1108757, 3580200), (1127100, 3521934), (1128825, 3516552), (1131435, 3508440), (1146990, 3460860), (1153620, 3440970), (1163565, 3411560), (1169480, 3394305), (1170450, 3391492), (1172184, 3386475), (1173978, 3381300), (1191105, 3332680), (1193400, 3326271), (1199928, 3308175), (1214460, 3268590), (1217268, 3261050), (1221025, 3251016), (1221480, 3249805), (1249755, 3176280), (1249925, 3175848), (1257150, 3157596), (1279335, 3102840), (1281800, 3096873), (1292850, 3070404), (1299922, 3053700), (1304420, 3043170), (1307436, 3036150), (1315665, 3017160), (1318707, 3010200), (1323270, 2999820), (1323450, 2999412), (1331100, 2982174), (1349400, 2941731), (1349919, 2940600), (1352520, 2934945), (1354590, 2930460), (1357722, 2923700), (1368900, 2899826), (1376388, 2884050), (1384344, 2867475), (1401300, 2832778), (1416389, 2802600), (1442025, 2752776), (1449913, 2737800), (1457352, 2723825), (1461850, 2715444), (1465230, 2709180), (1470300, 2699838), (1491087, 2662200), (1499706, 2646900), (1499910, 2646540), (1505100, 2637414), (1508580, 2631330), (1518075, 2614872), (1521585, 2608840), (1526850, 2599844), (1529320, 2595645), (1535202, 2585700), (1551420, 2558670), (1560600, 2543619), (1565304, 2535975), (1578798, 2514300), (1587924, 2499850), (1588140, 2499510), (1597320, 2485145), (1625508, 2442050), (1630525, 2434536), (1634295, 2428920), (1666340, 2382210), (1676200, 2368197), (1690650, 2347956), (1695746, 2340900), (1705780, 2327130), (1720485, 2307240), (1723800, 2302803), (1730430, 2293980), (1754220, 2262870), (1758276, 2257650), (1760967, 2254200), (1764360, 2249865), (1764600, 2249559), (1790100, 2217514), (1799892, 2205450), (1806120, 2197845), (1810296, 2192775), (1821690, 2179060), (1861704, 2132225), (1885725, 2105064), (1905768, 2082925), (1911650, 2076516), (1922700, 2064582), (1939275, 2046936), (1949883, 2035800), (1953640, 2031885), (1956630, 2028780), (1961154, 2024100), (1984905, 1999880), (1985175, 1999608), (1988116, 1996650)]