406915740000

素因数分解:

$2^5\times 3^2\times 5^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{157}}^1$

素因数の和:239

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 96, 99, 100, 102, 105, 110, 112, 119, 120, 121, 125, 126, 132, 136, 140, 144, 150, 153, 154, 157, 160, 165, 168, 170, 175, 176, 180, 187, 198, 200, 204, 210, 220, 224, 225, 231, 238, 240, 242, 250, 252, 255, 264, 272, 275, 280, 288, 300, 306, 308, 314, 315, 330, 336, 340, 350, 352, 357, 360, 363, 374, 375, 385, 396, 400, 408, 420, 425, 440, 450, 462, 471, 476, 480, 484, 495, 500, 504, 510, 525, 528, 544, 550, 560, 561, 595, 600, 605, 612, 616, 625, 628, 630, 660, 672, 680, 693, 700, 714, 720, 726, 748, 750, 765, 770, 785, 792, 800, 816, 825, 840, 847, 850, 875, 880, 900, 924, 935, 942, 952, 968, 990, 1000, 1008, 1020, 1050, 1056, 1071, 1089, 1099, 1100, 1120, 1122, 1125, 1155, 1190, 1200, 1210, 1224, 1232, 1250, 1256, 1260, 1275, 1309, 1320, 1360, 1375, 1386, 1400, 1413, 1428, 1440, 1452, 1496, 1500, 1530, 1540, 1570, 1575, 1584, 1632, 1650, 1680, 1683, 1694, 1700, 1727, 1750, 1760, 1785, 1800, 1815, 1848, 1870, 1875, 1884, 1904, 1925, 1936, 1980, 2000, 2016, 2040, 2057, 2100, 2125, 2142, 2178, 2198, 2200, 2244, 2250, 2310, 2355, 2380, 2400, 2420, 2448, 2464, 2475, 2500, 2512, 2520, 2541, 2550, 2618, 2625, 2640, 2669, 2720, 2750, 2772, 2800, 2805, 2826, 2856, 2904, 2975, 2992, 3000, 3025, 3060, 3080, 3140, 3150, 3168, 3297, 3300, 3360, 3366, 3388, 3400, 3454, 3465, 3500, 3570, 3600, 3630, 3696, 3740, 3750, 3768, 3808, 3825, 3850, 3872, 3925, 3927, 3960, 4000, 4080, 4114, 4125, 4200, 4235, 4250, 4284, 4356, 4375, 4396, 4400, 4488, 4500, 4620, 4675, 4710, 4760, 4840, 4896, 4950, 5000, 5024, 5040, 5082, 5100, 5181, 5236, 5250, 5280, 5338, 5355, 5445, 5495, 5500, 5544, 5600, 5610, 5625, 5652, 5712, 5775, 5808, 5950, 5984, 6000, 6050, 6120, 6160, 6171, 6280, 6300, 6375, 6545, 6594, 6600, 6732, 6776, 6800, 6875, 6908, 6930, 7000, 7065, 7140, 7200, 7260, 7392, 7480, 7500, 7536, 7623, 7650, 7700, 7850, 7854, 7875, 7920, 8007, 8160, 8228, 8250, 8400, 8415, 8470, 8500, 8568, 8635, 8712, 8750, 8792, 8800, 8925, 8976, 9000, 9075, 9240, 9350, 9420, 9520, 9625, 9680, 9891, 9900, 10000, 10080, 10164, 10200, 10285, 10362, 10472, 10500, 10625, 10676, 10710, 10890, 10990, 11000, 11088, 11220, 11250, 11304, 11424, 11550, 11616, 11775, 11781, 11900, 12000, 12089, 12100, 12240, 12320, 12342, 12375, 12560, 12600, 12705, 12750, 13090, 13125, 13188, 13200, 13345, 13464, 13552, 13600, 13750, 13816, 13860, 14000, 14025, 14130, 14280, 14399, 14520, 14875, 14960, 15000, 15072, 15125, 15246, 15300, 15400, 15543, 15700, 15708, 15750, 15840, 16014, 16456, 16485, 16500, 16800, 16830, 16940, 17000, 17136, 17270, 17325, 17424, 17500, 17584, 17850, 17952, 18000, 18150, 18480, 18513, 18683, 18700, 18840, 18997, 19040, 19125, 19250, 19360, 19625, 19635, 19782, 19800, 20000, 20328, 20400, 20570, 20625, 20724, 20944, 21000, 21175, 21250, 21352, 21420, 21780, 21980, 22000, 22176, 22440, 22500, 22608, 23100, 23375, 23550, 23562, 23800, 24021, 24178, 24200, 24480, 24684, 24750, 25120, 25200, 25410, 25500, 25905, 26180, 26250, 26376, 26400, 26690, 26775, 26928, 27104, 27225, 27475, 27500, 27632, 27720, 28000, 28050, 28260, 28560, 28798, 28875, 29040, 29359, 29750, 29920, 30000, 30250, 30492, 30600, 30800, 30855, 31086, 31400, 31416, 31500, 31875, 32028, 32725, 32912, 32970, 33000, 33660, 33880, 34000, 34272, 34540, 34650, 34848, 35000, 35168, 35325, 35700, 36000, 36267, 36300, 36960, 37026, 37366, 37400, 37680, 37994, 38115, 38250, 38500, 39250, 39270, 39375, 39564, 39600, 40035, 40656, 40800, 41140, 41250, 41448, 41888, 42000, 42075, 42350, 42500, 42704, 42840, 43175, 43197, 43560, 43960, 44000, 44625, 44880, 45000, 45216, 45375, 46200, 46750, 47100, 47124, 47600, 48042, 48125, 48356, 48400, 49368, 49455, 49500, 50400, 50820, 51000, 51425, 51810, 52360, 52500, 52752, 53380, 53550, 53856, 54450, 54950, 55000, 55264, 55440, 56049, 56100, 56520, 56991, 57120, 57596, 57750, 58080, 58718, 58875, 58905, 59500, 60000, 60445, 60500, 60984, 61200, 61600, 61710, 61875, 62172, 62800, 62832, 63000, 63525, 63750, 64056, 65450, 65824, 65940, 66000, 66725, 67320, 67760, 68000, 69080, 69300, 70000, 70125, 70650, 71400, 71995, 72534, 72600, 74052, 74375, 74732, 74800, 75360, 75625, 75988, 76230, 76500, 77000, 77715, 78500, 78540, 78750, 79128, 79200, 80070, 81312, 82280, 82425, 82500, 82896, 84000, 84150, 84700, 85000, 85408, 85680, 86350, 86394, 86625, 87120, 87920, 88077, 89250, 89760, 90000, 90750, 92400, 92565, 93415, 93500, 94200, 94248, 94985, 95200, 95625, 96084, 96250, 96712, 96800, 98125, 98175, 98736, 98910, 99000, 101640, 102000, 102850, 103620, 104720, 105000, 105504, 105875, 106760, 107100, 108801, 108900, 109900, 110000, 110880, 112098, 112200, 113040, 113982, 115192, 115500, 116875, 117436, 117750, 117810, 119000, 120105, 120890, 121000, 121968, 122400, 123420, 123750, 124344, 125600, 125664, 126000, 127050, 127500, 128112, 129525, 129591, 130900, 131880, 132000, 132979, 133450, 133875, 134640, 135520, 136125, 137375, 138160, 138600, 140000, 140250, 141300, 142800, 143990, 144375, 145068, 145200, 146795, 148104, 148750, 149464, 149600, 151250, 151976, 152460, 153000, 154000, 154275, 155430, 157000, 157080, 157500, 158256, 160140, 163625, 164560, 164850, 165000, 165792, 168147, 168300, 169400, 170000, 170973, 171360, 172700, 172788, 173250, 174240, 175840, 176154, 176625, 178500, 180000, 181335, 181500, 184800, 185130, 186830, 187000, 188400, 188496, 189970, 190575, 191250, 192168, 192500, 193424, 196250, 196350, 197472, 197820, 198000, 200175, 203280, 204000, 205513, 205700, 207240, 209440, 210000, 210375, 211750, 213520, 214200, 215875, 215985, 217602, 217800, 219800, 220000, 223125, 224196, 224400, 226080, 226875, 227964, 230384, 231000, 233750, 234872, 235500, 235620, 238000, 240210, 241780, 242000, 243936, 246840, 247275, 247500, 248688, 252000, 254100, 255000, 256224, 257125, 259050, 259182, 261800, 263760, 264231, 265958, 266900, 267750, 269280, 272250, 274750, 276320, 277200, 280245, 280500, 282600, 284955, 285600, 287980, 288750, 290136, 290400, 293590, 294375, 294525, 296208, 297500, 298928, 302225, 302500, 303952, 304920, 306000, 308000, 308550, 310860, 314000, 314160, 315000, 316512, 317625, 320280, 322949, 327250, 329120, 329700, 330000, 333625, 336294, 336600, 338800, 340000, 341946, 345400, 345576, 346500, 350625, 352308, 353250, 357000, 359975, 362670, 363000, 370260, 373660, 374000, 376800, 376992, 379940, 381150, 382500, 384336, 385000, 386848, 388575, 392500, 392700, 395640, 396000, 398937, 400350, 406560, 411026, 411400, 412125, 414480, 420000, 420750, 423500, 427040, 428400, 431750, 431970, 433125, 435204, 435600, 439600, 440385, 446250, 448392, 448800, 453750, 455928, 460768, 462000, 462825, 467075, 467500, 469744, 471000, 471240, 474925, 476000, 480420, 483560, 484000, 490875, 493680, 494550, 495000, 497376, 508200, 510000, 514250, 518100, 518364, 523600, 527520, 528462, 529375, 531916, 533800, 535500, 544005, 544500, 549500, 554400, 560490, 561000, 565200, 569910, 575960, 577500, 580272, 587180, 588750, 589050, 592416, 595000, 597856, 600525, 604450, 605000, 607904, 609840, 612000, 616539, 617100, 621720, 628000, 628320, 630000, 635250, 640560, 645898, 647625, 647955, 654500, 659400, 660000, 664895, 667250, 669375, 672588, 673200, 677600, 680625, 683892, 686875, 690800, 691152, 693000, 701250, 704616, 706500, 714000, 719950, 725340, 726000, 733975, 740520, 747320, 748000, 759880, 762300, 765000, 768672, 770000, 771375, 777150, 785000, 785400, 791280, 797874, 800700, 818125, 822052, 822800, 824250, 828960, 840735, 841500, 847000, 854865, 856800, 863500, 863940, 866250, 870408, 871200, 879200, 880770, 883125, 892500, 896784, 906675, 907500, 911856, 924000, 925650, 934150, 935000, 939488, 942000, 942480, 949850, 952875, 960840, 967120, 968847, 981750, 987360, 989100, 990000, 1000875, 1016400, 1020000, 1027565, 1028500, 1036200, 1036728, 1047200, 1051875, 1056924, 1058750, 1063832, 1067600, 1071000, 1079375, 1079925, 1088010, 1089000, 1099000, 1120980, 1122000, 1130400, 1139820, 1151920, 1155000, 1160544, 1174360, 1177500, 1178100, 1190000, 1196811, 1201050, 1208900, 1210000, 1219680, 1233078, 1234200, 1236375, 1243440, 1260000, 1270500, 1281120, 1285625, 1291796, 1295250, 1295910, 1309000, 1318800, 1321155, 1329790, 1334500, 1338750, 1345176, 1346400, 1361250, 1367784, 1373750, 1381600, 1382304, 1386000, 1401225, 1402500, 1409232, 1413000, 1424775, 1428000, 1439900, 1450680, 1452000, 1467950, 1472625, 1481040, 1494640, 1511125, 1519760, 1524600, 1530000, 1540000, 1542750, 1554300, 1570000, 1570800, 1582560, 1588125, 1595748, 1601400, 1614745, 1636250, 1644104, 1645600, 1648500, 1668125, 1681470, 1683000, 1694000, 1709730, 1727000, 1727880, 1732500, 1740816, 1761540, 1766250, 1785000, 1793568, 1799875, 1813350, 1815000, 1823712, 1849617, 1851300, 1868300, 1870000, 1884000, 1884960, 1899700, 1905750, 1921680, 1934240, 1937694, 1942875, 1963500, 1978200, 1980000, 1994685, 2001750, 2032800, 2055130, 2057000, 2060625, 2072400, 2073456, 2103750, 2113848, 2117500, 2127664, 2135200, 2142000, 2158750, 2159850, 2176020, 2178000, 2198000, 2201925, 2241960, 2244000, 2260643, 2279640, 2303840, 2310000, 2314125, 2335375, 2348720, 2355000, 2356200, 2374625, 2380000, 2393622, 2402100, 2417800, 2420000, 2454375, 2466156, 2468400, 2472750, 2486880, 2541000, 2571250, 2583592, 2590500, 2591820, 2618000, 2637600, 2642310, 2659580, 2669000, 2677500, 2690352, 2720025, 2722500, 2735568, 2747500, 2772000, 2802450, 2805000, 2818464, 2826000, 2849550, 2879800, 2901360, 2906541, 2935900, 2945250, 2962080, 2989280, 3002625, 3022250, 3039520, 3049200, 3060000, 3082695, 3085500, 3108600, 3140000, 3141600, 3176250, 3191496, 3202800, 3229490, 3238125, 3239775, 3272500, 3288208, 3297000, 3324475, 3336250, 3362940, 3366000, 3388000, 3419460, 3454000, 3455760, 3465000, 3481632, 3523080, 3532500, 3570000, 3599750, 3626700, 3630000, 3669875, 3699234, 3702600, 3736600, 3740000, 3799400, 3811500, 3843360, 3856875, 3875388, 3885750, 3927000, 3956400, 3989370, 4003500, 4110260, 4114000, 4121250, 4144800, 4146912, 4203675, 4207500, 4227696, 4235000, 4255328, 4274325, 4284000, 4317500, 4319700, 4352040, 4356000, 4396000, 4403850, 4483920, 4521286, 4533375, 4559280, 4620000, 4628250, 4670750, 4697440, 4710000, 4712400, 4749250, 4764375, 4787244, 4804200, 4835600, 4844235, 4908750, 4932312, 4936800, 4945500, 5004375, 5082000, 5137825, 5142500, 5167184, 5181000, 5183640, 5236000, 5284620, 5319160, 5338000, 5355000, 5380704, 5399625, 5440050, 5445000, 5471136, 5495000, 5604900, 5610000, 5652000, 5699100, 5759600, 5802720, 5813082, 5871800, 5890500, 5984055, 6005250, 6044500, 6098400, 6165390, 6171000, 6181875, 6217200, 6352500, 6382992, 6405600, 6458980, 6476250, 6479550, 6545000, 6576416, 6594000, 6605775, 6648950, 6672500, 6725880, 6732000, 6781929, 6838920, 6908000, 6911520, 6930000, 7006125, 7046160, 7065000, 7123875, 7140000, 7199500, 7253400, 7260000, 7339750, 7363125, 7398468, 7405200, 7473200, 7555625, 7598800, 7623000, 7713750, 7750776, 7771500, 7854000, 7912800, 7978740, 8007000, 8073725, 8220520, 8228000, 8242500, 8407350, 8415000, 8455392, 8470000, 8548650, 8635000, 8639400, 8704080, 8807700, 8967840, 8999375, 9042572, 9066750, 9118560, 9248085, 9256500, 9341500, 9420000, 9424800, 9498500, 9528750, 9574488, 9608400, 9671200, 9688470, 9714375, 9817500, 9864624, 9891000, 9973425, 10008750, 10164000, 10275650, 10285000, 10334368, 10362000, 10367280, 10569240, 10638320, 10676000, 10710000, 10799250, 10880100, 10890000, 10990000, 11009625, 11209800, 11220000, 11303215, 11398200, 11519200, 11570625, 11626164, 11676875, 11743600, 11781000, 11873125, 11968110, 12010500, 12089000, 12330780, 12342000, 12363750, 12434400, 12705000, 12765984, 12917960, 12952500, 12959100, 13090000, 13188000, 13211550, 13297900, 13345000, 13451760, 13563858, 13600125, 13677840, 13860000, 14012250, 14092320, 14130000, 14247750, 14399000, 14506800, 14532705, 14679500, 14726250, 14796936, 14810400, 14946400, 15013125, 15111250, 15197600, 15246000, 15413475, 15427500, 15501552, 15543000, 15708000, 15957480, 16014000, 16147450, 16198875, 16441040, 16485000, 16622375, 16814700, 16830000, 16940000, 17097300, 17270000, 17278800, 17408160, 17615400, 17998750, 18085144, 18133500, 18349375, 18496170, 18513000, 18683000, 18997000, 19057500, 19148976, 19216800, 19376940, 19428750, 19635000, 19729248, 19782000, 19946850, 20017500, 20345787, 20551300, 20570000, 20724000, 20734560, 21018375, 21138480, 21276640, 21371625, 21420000, 21598500, 21760200, 21780000, 21980000, 22019250, 22419600, 22606430, 22666875, 22796400, 23141250, 23252328, 23353750, 23487200, 23562000, 23746250, 23936220, 24021000, 24178000, 24221175, 24661560, 24684000, 24727500, 25410000, 25689125, 25835920, 25905000, 25918200, 26180000, 26423100, 26595800, 26690000, 26903520, 26998125, 27127716, 27200250, 27355680, 28024500, 28260000, 28495500, 28798000, 29013600, 29065410, 29359000, 29452500, 29593872, 29920275, 30026250, 30222500, 30492000, 30826950, 30855000, 31003104, 31086000, 31914960, 32028000, 32294900, 32397750, 32882080, 32970000, 33028875, 33244750, 33629400, 33660000, 33909645, 34194600, 34540000, 34557600, 35030625, 35230800, 35619375, 35997500, 36170288, 36267000, 36698750, 36992340, 37026000, 37366000, 37994000, 38115000, 38297952, 38753880, 38857500, 39270000, 39564000, 39893700, 40035000, 40368625, 40691574, 41102600, 41140000, 42036750, 42276960, 42743250, 43197000, 43520400, 44038500, 44839200, 45212860, 45333750, 45592800, 46240425, 46282500, 46504656, 46707500, 47124000, 47492500, 47872440, 48042000, 48356000, 48442350, 49323120, 49455000, 49867125, 50820000, 51378250, 51671840, 51810000, 51836400, 52846200, 53191600, 53380000, 53996250, 54255432, 54400500, 55048125, 56049000, 56516075, 56991000, 57596000, 58130820, 58718000, 58905000, 59187744, 59840550, 60052500, 60445000, 61653900, 61710000, 62172000, 63829920, 64589800, 64795500, 65940000, 66057750, 66489500, 67258800, 67819290, 68000625, 68389200, 70061250, 70461600, 71238750, 71995000, 72340576, 72534000, 72663525, 73397500, 73984680, 74052000, 74732000, 75988000, 76230000, 77067375, 77507760, 77715000, 78540000, 79787400, 80070000, 80737250, 80994375, 81383148, 82205200, 83111875, 84073500, 85486500, 86394000, 87040800, 88077000, 90425720, 90667500, 92480850, 92565000, 93009312, 93415000, 94985000, 95744880, 96084000, 96884700, 98646240, 98910000, 99734250, 101728935, 102756500, 103620000, 103672800, 105091875, 105692400, 106383200, 106858125, 107992500, 108510864, 108801000, 110096250, 112098000, 113032150, 113982000, 116261640, 117436000, 117810000, 119681100, 120105000, 120890000, 121105875, 123307800, 123420000, 128445625, 129179600, 129591000, 132115500, 132979000, 134517600, 135638580, 136001250, 136778400, 140122500, 142477500, 143990000, 145068000, 145327050, 146795000, 147969360, 149601375, 152460000, 154134750, 155015520, 155430000, 159574800, 160140000, 161474500, 161988750, 162766296, 164410400, 165144375, 166223750, 168147000, 169548225, 170973000, 172788000, 176154000, 180851440, 181335000, 184961700, 185130000, 186830000, 189970000, 191489760, 193769400, 197820000, 199468500, 201843125, 203457870, 205513000, 210183750, 211384800, 213716250, 215985000, 217021728, 217602000, 220192500, 224196000, 226064300, 227964000, 231202125, 232523280, 235620000, 239362200, 240210000, 241780000, 242211750, 246615600, 249335625, 256891250, 258359200, 259182000, 264231000, 265958000, 271277160, 272002500, 280245000, 282580375, 284955000, 287980000, 290654100, 293590000, 295938720, 299202750, 308269500, 310860000, 319149600, 322949000, 323977500, 325532592, 330288750, 332447500, 336294000, 339096450, 341946000, 352308000, 361702880, 362670000, 363317625, 369923400, 370260000, 373660000, 379940000, 385336875, 387538800, 398937000, 403686250, 406915740, 411026000, 420367500, 427432500, 431970000, 435204000, 440385000, 452128600, 462404250, 465046560, 478724400, 480420000, 484423500, 493231200, 498671250, 508644675, 513782500, 518364000, 528462000, 531916000, 542554320, 544005000, 560490000, 565160750, 569910000, 581308200, 587180000, 598405500, 605529375, 616539000, 645898000, 647955000, 651065184, 660577500, 664895000, 672588000, 678192900, 683892000, 725340000, 726635250, 739846800, 748006875, 770673750, 775077600, 797874000, 807372500, 813831480, 822052000, 840735000, 847741125, 854865000, 863940000, 880770000, 904257200, 924808500, 957448800, 968847000, 997342500, 1017289350, 1027565000, 1056924000, 1085108640, 1088010000, 1120980000, 1130321500, 1139820000, 1156010625, 1162616400, 1196811000, 1211058750, 1233078000, 1291796000, 1295910000, 1321155000, 1329790000, 1356385800, 1412901875, 1453270500, 1479693600, 1496013750, 1541347500, 1595748000, 1614745000, 1627662960, 1681470000, 1695482250, 1709730000, 1761540000, 1808514400, 1816588125, 1849617000, 1937694000, 1994685000, 2034578700, 2055130000, 2176020000, 2260643000, 2312021250, 2325232800, 2393622000, 2422117500, 2466156000, 2543223375, 2591820000, 2642310000, 2659580000, 2712771600, 2825803750, 2906541000, 2992027500, 3082695000, 3229490000, 3255325920, 3362940000, 3390964500, 3419460000, 3633176250, 3699234000, 3875388000, 3989370000, 4069157400, 4110260000, 4238705625, 4521286000, 4624042500, 4787244000, 4844235000, 5086446750, 5284620000, 5425543200, 5651607500, 5813082000, 5984055000, 6165390000, 6458980000, 6781929000, 7266352500, 7398468000, 7978740000, 8138314800, 8477411250, 9042572000, 9248085000, 9688470000, 10172893500, 11303215000, 11626164000, 11968110000, 12330780000, 12716116875, 13563858000, 14532705000, 16276629600, 16954822500, 18496170000, 19376940000, 20345787000, 22606430000, 23936220000, 25432233750, 27127716000, 29065410000, 33909645000, 36992340000, 40691574000, 45212860000, 50864467500, 58130820000, 67819290000, 81383148000, 101728935000, 135638580000, 203457870000, 406915740000]

約数ペア:

[(1, 406915740000), (2, 203457870000), (3, 135638580000), (4, 101728935000), (5, 81383148000), (6, 67819290000), (7, 58130820000), (8, 50864467500), (9, 45212860000), (10, 40691574000), (11, 36992340000), (12, 33909645000), (14, 29065410000), (15, 27127716000), (16, 25432233750), (17, 23936220000), (18, 22606430000), (20, 20345787000), (21, 19376940000), (22, 18496170000), (24, 16954822500), (25, 16276629600), (28, 14532705000), (30, 13563858000), (32, 12716116875), (33, 12330780000), (34, 11968110000), (35, 11626164000), (36, 11303215000), (40, 10172893500), (42, 9688470000), (44, 9248085000), (45, 9042572000), (48, 8477411250), (50, 8138314800), (51, 7978740000), (55, 7398468000), (56, 7266352500), (60, 6781929000), (63, 6458980000), (66, 6165390000), (68, 5984055000), (70, 5813082000), (72, 5651607500), (75, 5425543200), (77, 5284620000), (80, 5086446750), (84, 4844235000), (85, 4787244000), (88, 4624042500), (90, 4521286000), (96, 4238705625), (99, 4110260000), (100, 4069157400), (102, 3989370000), (105, 3875388000), (110, 3699234000), (112, 3633176250), (119, 3419460000), (120, 3390964500), (121, 3362940000), (125, 3255325920), (126, 3229490000), (132, 3082695000), (136, 2992027500), (140, 2906541000), (144, 2825803750), (150, 2712771600), (153, 2659580000), (154, 2642310000), (157, 2591820000), (160, 2543223375), (165, 2466156000), (168, 2422117500), (170, 2393622000), (175, 2325232800), (176, 2312021250), (180, 2260643000), (187, 2176020000), (198, 2055130000), (200, 2034578700), (204, 1994685000), (210, 1937694000), (220, 1849617000), (224, 1816588125), (225, 1808514400), (231, 1761540000), (238, 1709730000), (240, 1695482250), (242, 1681470000), (250, 1627662960), (252, 1614745000), (255, 1595748000), (264, 1541347500), (272, 1496013750), (275, 1479693600), (280, 1453270500), (288, 1412901875), (300, 1356385800), (306, 1329790000), (308, 1321155000), (314, 1295910000), (315, 1291796000), (330, 1233078000), (336, 1211058750), (340, 1196811000), (350, 1162616400), (352, 1156010625), (357, 1139820000), (360, 1130321500), (363, 1120980000), (374, 1088010000), (375, 1085108640), (385, 1056924000), (396, 1027565000), (400, 1017289350), (408, 997342500), (420, 968847000), (425, 957448800), (440, 924808500), (450, 904257200), (462, 880770000), (471, 863940000), (476, 854865000), (480, 847741125), (484, 840735000), (495, 822052000), (500, 813831480), (504, 807372500), (510, 797874000), (525, 775077600), (528, 770673750), (544, 748006875), (550, 739846800), (560, 726635250), (561, 725340000), (595, 683892000), (600, 678192900), (605, 672588000), (612, 664895000), (616, 660577500), (625, 651065184), (628, 647955000), (630, 645898000), (660, 616539000), (672, 605529375), (680, 598405500), (693, 587180000), (700, 581308200), (714, 569910000), (720, 565160750), (726, 560490000), (748, 544005000), (750, 542554320), (765, 531916000), (770, 528462000), (785, 518364000), (792, 513782500), (800, 508644675), (816, 498671250), (825, 493231200), (840, 484423500), (847, 480420000), (850, 478724400), (875, 465046560), (880, 462404250), (900, 452128600), (924, 440385000), (935, 435204000), (942, 431970000), (952, 427432500), (968, 420367500), (990, 411026000), (1000, 406915740), (1008, 403686250), (1020, 398937000), (1050, 387538800), (1056, 385336875), (1071, 379940000), (1089, 373660000), (1099, 370260000), (1100, 369923400), (1120, 363317625), (1122, 362670000), (1125, 361702880), (1155, 352308000), (1190, 341946000), (1200, 339096450), (1210, 336294000), (1224, 332447500), (1232, 330288750), (1250, 325532592), (1256, 323977500), (1260, 322949000), (1275, 319149600), (1309, 310860000), (1320, 308269500), (1360, 299202750), (1375, 295938720), (1386, 293590000), (1400, 290654100), (1413, 287980000), (1428, 284955000), (1440, 282580375), (1452, 280245000), (1496, 272002500), (1500, 271277160), (1530, 265958000), (1540, 264231000), (1570, 259182000), (1575, 258359200), (1584, 256891250), (1632, 249335625), (1650, 246615600), (1680, 242211750), (1683, 241780000), (1694, 240210000), (1700, 239362200), (1727, 235620000), (1750, 232523280), (1760, 231202125), (1785, 227964000), (1800, 226064300), (1815, 224196000), (1848, 220192500), (1870, 217602000), (1875, 217021728), (1884, 215985000), (1904, 213716250), (1925, 211384800), (1936, 210183750), (1980, 205513000), (2000, 203457870), (2016, 201843125), (2040, 199468500), (2057, 197820000), (2100, 193769400), (2125, 191489760), (2142, 189970000), (2178, 186830000), (2198, 185130000), (2200, 184961700), (2244, 181335000), (2250, 180851440), (2310, 176154000), (2355, 172788000), (2380, 170973000), (2400, 169548225), (2420, 168147000), (2448, 166223750), (2464, 165144375), (2475, 164410400), (2500, 162766296), (2512, 161988750), (2520, 161474500), (2541, 160140000), (2550, 159574800), (2618, 155430000), (2625, 155015520), (2640, 154134750), (2669, 152460000), (2720, 149601375), (2750, 147969360), (2772, 146795000), (2800, 145327050), (2805, 145068000), (2826, 143990000), (2856, 142477500), (2904, 140122500), (2975, 136778400), (2992, 136001250), (3000, 135638580), (3025, 134517600), (3060, 132979000), (3080, 132115500), (3140, 129591000), (3150, 129179600), (3168, 128445625), (3297, 123420000), (3300, 123307800), (3360, 121105875), (3366, 120890000), (3388, 120105000), (3400, 119681100), (3454, 117810000), (3465, 117436000), (3500, 116261640), (3570, 113982000), (3600, 113032150), (3630, 112098000), (3696, 110096250), (3740, 108801000), (3750, 108510864), (3768, 107992500), (3808, 106858125), (3825, 106383200), (3850, 105692400), (3872, 105091875), (3925, 103672800), (3927, 103620000), (3960, 102756500), (4000, 101728935), (4080, 99734250), (4114, 98910000), (4125, 98646240), (4200, 96884700), (4235, 96084000), (4250, 95744880), (4284, 94985000), (4356, 93415000), (4375, 93009312), (4396, 92565000), (4400, 92480850), (4488, 90667500), (4500, 90425720), (4620, 88077000), (4675, 87040800), (4710, 86394000), (4760, 85486500), (4840, 84073500), (4896, 83111875), (4950, 82205200), (5000, 81383148), (5024, 80994375), (5040, 80737250), (5082, 80070000), (5100, 79787400), (5181, 78540000), (5236, 77715000), (5250, 77507760), (5280, 77067375), (5338, 76230000), (5355, 75988000), (5445, 74732000), (5495, 74052000), (5500, 73984680), (5544, 73397500), (5600, 72663525), (5610, 72534000), (5625, 72340576), (5652, 71995000), (5712, 71238750), (5775, 70461600), (5808, 70061250), (5950, 68389200), (5984, 68000625), (6000, 67819290), (6050, 67258800), (6120, 66489500), (6160, 66057750), (6171, 65940000), (6280, 64795500), (6300, 64589800), (6375, 63829920), (6545, 62172000), (6594, 61710000), (6600, 61653900), (6732, 60445000), (6776, 60052500), (6800, 59840550), (6875, 59187744), (6908, 58905000), (6930, 58718000), (7000, 58130820), (7065, 57596000), (7140, 56991000), (7200, 56516075), (7260, 56049000), (7392, 55048125), (7480, 54400500), (7500, 54255432), (7536, 53996250), (7623, 53380000), (7650, 53191600), (7700, 52846200), (7850, 51836400), (7854, 51810000), (7875, 51671840), (7920, 51378250), (8007, 50820000), (8160, 49867125), (8228, 49455000), (8250, 49323120), (8400, 48442350), (8415, 48356000), (8470, 48042000), (8500, 47872440), (8568, 47492500), (8635, 47124000), (8712, 46707500), (8750, 46504656), (8792, 46282500), (8800, 46240425), (8925, 45592800), (8976, 45333750), (9000, 45212860), (9075, 44839200), (9240, 44038500), (9350, 43520400), (9420, 43197000), (9520, 42743250), (9625, 42276960), (9680, 42036750), (9891, 41140000), (9900, 41102600), (10000, 40691574), (10080, 40368625), (10164, 40035000), (10200, 39893700), (10285, 39564000), (10362, 39270000), (10472, 38857500), (10500, 38753880), (10625, 38297952), (10676, 38115000), (10710, 37994000), (10890, 37366000), (10990, 37026000), (11000, 36992340), (11088, 36698750), (11220, 36267000), (11250, 36170288), (11304, 35997500), (11424, 35619375), (11550, 35230800), (11616, 35030625), (11775, 34557600), (11781, 34540000), (11900, 34194600), (12000, 33909645), (12089, 33660000), (12100, 33629400), (12240, 33244750), (12320, 33028875), (12342, 32970000), (12375, 32882080), (12560, 32397750), (12600, 32294900), (12705, 32028000), (12750, 31914960), (13090, 31086000), (13125, 31003104), (13188, 30855000), (13200, 30826950), (13345, 30492000), (13464, 30222500), (13552, 30026250), (13600, 29920275), (13750, 29593872), (13816, 29452500), (13860, 29359000), (14000, 29065410), (14025, 29013600), (14130, 28798000), (14280, 28495500), (14399, 28260000), (14520, 28024500), (14875, 27355680), (14960, 27200250), (15000, 27127716), (15072, 26998125), (15125, 26903520), (15246, 26690000), (15300, 26595800), (15400, 26423100), (15543, 26180000), (15700, 25918200), (15708, 25905000), (15750, 25835920), (15840, 25689125), (16014, 25410000), (16456, 24727500), (16485, 24684000), (16500, 24661560), (16800, 24221175), (16830, 24178000), (16940, 24021000), (17000, 23936220), (17136, 23746250), (17270, 23562000), (17325, 23487200), (17424, 23353750), (17500, 23252328), (17584, 23141250), (17850, 22796400), (17952, 22666875), (18000, 22606430), (18150, 22419600), (18480, 22019250), (18513, 21980000), (18683, 21780000), (18700, 21760200), (18840, 21598500), (18997, 21420000), (19040, 21371625), (19125, 21276640), (19250, 21138480), (19360, 21018375), (19625, 20734560), (19635, 20724000), (19782, 20570000), (19800, 20551300), (20000, 20345787), (20328, 20017500), (20400, 19946850), (20570, 19782000), (20625, 19729248), (20724, 19635000), (20944, 19428750), (21000, 19376940), (21175, 19216800), (21250, 19148976), (21352, 19057500), (21420, 18997000), (21780, 18683000), (21980, 18513000), (22000, 18496170), (22176, 18349375), (22440, 18133500), (22500, 18085144), (22608, 17998750), (23100, 17615400), (23375, 17408160), (23550, 17278800), (23562, 17270000), (23800, 17097300), (24021, 16940000), (24178, 16830000), (24200, 16814700), (24480, 16622375), (24684, 16485000), (24750, 16441040), (25120, 16198875), (25200, 16147450), (25410, 16014000), (25500, 15957480), (25905, 15708000), (26180, 15543000), (26250, 15501552), (26376, 15427500), (26400, 15413475), (26690, 15246000), (26775, 15197600), (26928, 15111250), (27104, 15013125), (27225, 14946400), (27475, 14810400), (27500, 14796936), (27632, 14726250), (27720, 14679500), (28000, 14532705), (28050, 14506800), (28260, 14399000), (28560, 14247750), (28798, 14130000), (28875, 14092320), (29040, 14012250), (29359, 13860000), (29750, 13677840), (29920, 13600125), (30000, 13563858), (30250, 13451760), (30492, 13345000), (30600, 13297900), (30800, 13211550), (30855, 13188000), (31086, 13090000), (31400, 12959100), (31416, 12952500), (31500, 12917960), (31875, 12765984), (32028, 12705000), (32725, 12434400), (32912, 12363750), (32970, 12342000), (33000, 12330780), (33660, 12089000), (33880, 12010500), (34000, 11968110), (34272, 11873125), (34540, 11781000), (34650, 11743600), (34848, 11676875), (35000, 11626164), (35168, 11570625), (35325, 11519200), (35700, 11398200), (36000, 11303215), (36267, 11220000), (36300, 11209800), (36960, 11009625), (37026, 10990000), (37366, 10890000), (37400, 10880100), (37680, 10799250), (37994, 10710000), (38115, 10676000), (38250, 10638320), (38500, 10569240), (39250, 10367280), (39270, 10362000), (39375, 10334368), (39564, 10285000), (39600, 10275650), (40035, 10164000), (40656, 10008750), (40800, 9973425), (41140, 9891000), (41250, 9864624), (41448, 9817500), (41888, 9714375), (42000, 9688470), (42075, 9671200), (42350, 9608400), (42500, 9574488), (42704, 9528750), (42840, 9498500), (43175, 9424800), (43197, 9420000), (43560, 9341500), (43960, 9256500), (44000, 9248085), (44625, 9118560), (44880, 9066750), (45000, 9042572), (45216, 8999375), (45375, 8967840), (46200, 8807700), (46750, 8704080), (47100, 8639400), (47124, 8635000), (47600, 8548650), (48042, 8470000), (48125, 8455392), (48356, 8415000), (48400, 8407350), (49368, 8242500), (49455, 8228000), (49500, 8220520), (50400, 8073725), (50820, 8007000), (51000, 7978740), (51425, 7912800), (51810, 7854000), (52360, 7771500), (52500, 7750776), (52752, 7713750), (53380, 7623000), (53550, 7598800), (53856, 7555625), (54450, 7473200), (54950, 7405200), (55000, 7398468), (55264, 7363125), (55440, 7339750), (56049, 7260000), (56100, 7253400), (56520, 7199500), (56991, 7140000), (57120, 7123875), (57596, 7065000), (57750, 7046160), (58080, 7006125), (58718, 6930000), (58875, 6911520), (58905, 6908000), (59500, 6838920), (60000, 6781929), (60445, 6732000), (60500, 6725880), (60984, 6672500), (61200, 6648950), (61600, 6605775), (61710, 6594000), (61875, 6576416), (62172, 6545000), (62800, 6479550), (62832, 6476250), (63000, 6458980), (63525, 6405600), (63750, 6382992), (64056, 6352500), (65450, 6217200), (65824, 6181875), (65940, 6171000), (66000, 6165390), (66725, 6098400), (67320, 6044500), (67760, 6005250), (68000, 5984055), (69080, 5890500), (69300, 5871800), (70000, 5813082), (70125, 5802720), (70650, 5759600), (71400, 5699100), (71995, 5652000), (72534, 5610000), (72600, 5604900), (74052, 5495000), (74375, 5471136), (74732, 5445000), (74800, 5440050), (75360, 5399625), (75625, 5380704), (75988, 5355000), (76230, 5338000), (76500, 5319160), (77000, 5284620), (77715, 5236000), (78500, 5183640), (78540, 5181000), (78750, 5167184), (79128, 5142500), (79200, 5137825), (80070, 5082000), (81312, 5004375), (82280, 4945500), (82425, 4936800), (82500, 4932312), (82896, 4908750), (84000, 4844235), (84150, 4835600), (84700, 4804200), (85000, 4787244), (85408, 4764375), (85680, 4749250), (86350, 4712400), (86394, 4710000), (86625, 4697440), (87120, 4670750), (87920, 4628250), (88077, 4620000), (89250, 4559280), (89760, 4533375), (90000, 4521286), (90750, 4483920), (92400, 4403850), (92565, 4396000), (93415, 4356000), (93500, 4352040), (94200, 4319700), (94248, 4317500), (94985, 4284000), (95200, 4274325), (95625, 4255328), (96084, 4235000), (96250, 4227696), (96712, 4207500), (96800, 4203675), (98125, 4146912), (98175, 4144800), (98736, 4121250), (98910, 4114000), (99000, 4110260), (101640, 4003500), (102000, 3989370), (102850, 3956400), (103620, 3927000), (104720, 3885750), (105000, 3875388), (105504, 3856875), (105875, 3843360), (106760, 3811500), (107100, 3799400), (108801, 3740000), (108900, 3736600), (109900, 3702600), (110000, 3699234), (110880, 3669875), (112098, 3630000), (112200, 3626700), (113040, 3599750), (113982, 3570000), (115192, 3532500), (115500, 3523080), (116875, 3481632), (117436, 3465000), (117750, 3455760), (117810, 3454000), (119000, 3419460), (120105, 3388000), (120890, 3366000), (121000, 3362940), (121968, 3336250), (122400, 3324475), (123420, 3297000), (123750, 3288208), (124344, 3272500), (125600, 3239775), (125664, 3238125), (126000, 3229490), (127050, 3202800), (127500, 3191496), (128112, 3176250), (129525, 3141600), (129591, 3140000), (130900, 3108600), (131880, 3085500), (132000, 3082695), (132979, 3060000), (133450, 3049200), (133875, 3039520), (134640, 3022250), (135520, 3002625), (136125, 2989280), (137375, 2962080), (138160, 2945250), (138600, 2935900), (140000, 2906541), (140250, 2901360), (141300, 2879800), (142800, 2849550), (143990, 2826000), (144375, 2818464), (145068, 2805000), (145200, 2802450), (146795, 2772000), (148104, 2747500), (148750, 2735568), (149464, 2722500), (149600, 2720025), (151250, 2690352), (151976, 2677500), (152460, 2669000), (153000, 2659580), (154000, 2642310), (154275, 2637600), (155430, 2618000), (157000, 2591820), (157080, 2590500), (157500, 2583592), (158256, 2571250), (160140, 2541000), (163625, 2486880), (164560, 2472750), (164850, 2468400), (165000, 2466156), (165792, 2454375), (168147, 2420000), (168300, 2417800), (169400, 2402100), (170000, 2393622), (170973, 2380000), (171360, 2374625), (172700, 2356200), (172788, 2355000), (173250, 2348720), (174240, 2335375), (175840, 2314125), (176154, 2310000), (176625, 2303840), (178500, 2279640), (180000, 2260643), (181335, 2244000), (181500, 2241960), (184800, 2201925), (185130, 2198000), (186830, 2178000), (187000, 2176020), (188400, 2159850), (188496, 2158750), (189970, 2142000), (190575, 2135200), (191250, 2127664), (192168, 2117500), (192500, 2113848), (193424, 2103750), (196250, 2073456), (196350, 2072400), (197472, 2060625), (197820, 2057000), (198000, 2055130), (200175, 2032800), (203280, 2001750), (204000, 1994685), (205513, 1980000), (205700, 1978200), (207240, 1963500), (209440, 1942875), (210000, 1937694), (210375, 1934240), (211750, 1921680), (213520, 1905750), (214200, 1899700), (215875, 1884960), (215985, 1884000), (217602, 1870000), (217800, 1868300), (219800, 1851300), (220000, 1849617), (223125, 1823712), (224196, 1815000), (224400, 1813350), (226080, 1799875), (226875, 1793568), (227964, 1785000), (230384, 1766250), (231000, 1761540), (233750, 1740816), (234872, 1732500), (235500, 1727880), (235620, 1727000), (238000, 1709730), (240210, 1694000), (241780, 1683000), (242000, 1681470), (243936, 1668125), (246840, 1648500), (247275, 1645600), (247500, 1644104), (248688, 1636250), (252000, 1614745), (254100, 1601400), (255000, 1595748), (256224, 1588125), (257125, 1582560), (259050, 1570800), (259182, 1570000), (261800, 1554300), (263760, 1542750), (264231, 1540000), (265958, 1530000), (266900, 1524600), (267750, 1519760), (269280, 1511125), (272250, 1494640), (274750, 1481040), (276320, 1472625), (277200, 1467950), (280245, 1452000), (280500, 1450680), (282600, 1439900), (284955, 1428000), (285600, 1424775), (287980, 1413000), (288750, 1409232), (290136, 1402500), (290400, 1401225), (293590, 1386000), (294375, 1382304), (294525, 1381600), (296208, 1373750), (297500, 1367784), (298928, 1361250), (302225, 1346400), (302500, 1345176), (303952, 1338750), (304920, 1334500), (306000, 1329790), (308000, 1321155), (308550, 1318800), (310860, 1309000), (314000, 1295910), (314160, 1295250), (315000, 1291796), (316512, 1285625), (317625, 1281120), (320280, 1270500), (322949, 1260000), (327250, 1243440), (329120, 1236375), (329700, 1234200), (330000, 1233078), (333625, 1219680), (336294, 1210000), (336600, 1208900), (338800, 1201050), (340000, 1196811), (341946, 1190000), (345400, 1178100), (345576, 1177500), (346500, 1174360), (350625, 1160544), (352308, 1155000), (353250, 1151920), (357000, 1139820), (359975, 1130400), (362670, 1122000), (363000, 1120980), (370260, 1099000), (373660, 1089000), (374000, 1088010), (376800, 1079925), (376992, 1079375), (379940, 1071000), (381150, 1067600), (382500, 1063832), (384336, 1058750), (385000, 1056924), (386848, 1051875), (388575, 1047200), (392500, 1036728), (392700, 1036200), (395640, 1028500), (396000, 1027565), (398937, 1020000), (400350, 1016400), (406560, 1000875), (411026, 990000), (411400, 989100), (412125, 987360), (414480, 981750), (420000, 968847), (420750, 967120), (423500, 960840), (427040, 952875), (428400, 949850), (431750, 942480), (431970, 942000), (433125, 939488), (435204, 935000), (435600, 934150), (439600, 925650), (440385, 924000), (446250, 911856), (448392, 907500), (448800, 906675), (453750, 896784), (455928, 892500), (460768, 883125), (462000, 880770), (462825, 879200), (467075, 871200), (467500, 870408), (469744, 866250), (471000, 863940), (471240, 863500), (474925, 856800), (476000, 854865), (480420, 847000), (483560, 841500), (484000, 840735), (490875, 828960), (493680, 824250), (494550, 822800), (495000, 822052), (497376, 818125), (508200, 800700), (510000, 797874), (514250, 791280), (518100, 785400), (518364, 785000), (523600, 777150), (527520, 771375), (528462, 770000), (529375, 768672), (531916, 765000), (533800, 762300), (535500, 759880), (544005, 748000), (544500, 747320), (549500, 740520), (554400, 733975), (560490, 726000), (561000, 725340), (565200, 719950), (569910, 714000), (575960, 706500), (577500, 704616), (580272, 701250), (587180, 693000), (588750, 691152), (589050, 690800), (592416, 686875), (595000, 683892), (597856, 680625), (600525, 677600), (604450, 673200), (605000, 672588), (607904, 669375), (609840, 667250), (612000, 664895), (616539, 660000), (617100, 659400), (621720, 654500), (628000, 647955), (628320, 647625), (630000, 645898), (635250, 640560)]