9405730026000

素因数分解:

$2^4\times 3^2\times 5^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{2843}}^1$

素因数の和:2939

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 50, 55, 56, 60, 62, 63, 66, 70, 72, 75, 77, 80, 84, 88, 90, 93, 98, 99, 100, 105, 110, 112, 120, 121, 124, 125, 126, 132, 140, 144, 147, 150, 154, 155, 165, 168, 175, 176, 180, 186, 196, 198, 200, 210, 217, 220, 225, 231, 240, 242, 245, 248, 250, 252, 264, 275, 279, 280, 294, 300, 308, 310, 315, 330, 336, 341, 350, 360, 363, 372, 375, 385, 392, 396, 400, 420, 434, 440, 441, 450, 462, 465, 484, 490, 495, 496, 500, 504, 525, 528, 539, 550, 558, 560, 588, 600, 605, 616, 620, 630, 651, 660, 682, 693, 700, 720, 726, 735, 744, 750, 770, 775, 784, 792, 825, 840, 847, 868, 875, 880, 882, 900, 924, 930, 968, 980, 990, 1000, 1008, 1023, 1050, 1078, 1085, 1089, 1100, 1116, 1125, 1155, 1176, 1200, 1210, 1225, 1232, 1240, 1260, 1302, 1320, 1364, 1375, 1386, 1395, 1400, 1452, 1470, 1488, 1500, 1519, 1540, 1550, 1575, 1584, 1617, 1650, 1680, 1694, 1705, 1736, 1750, 1764, 1800, 1815, 1848, 1860, 1925, 1936, 1953, 1960, 1980, 2000, 2046, 2100, 2156, 2170, 2178, 2200, 2205, 2232, 2250, 2310, 2325, 2352, 2387, 2420, 2450, 2475, 2480, 2520, 2541, 2604, 2625, 2640, 2695, 2728, 2750, 2772, 2790, 2800, 2843, 2904, 2940, 3000, 3025, 3038, 3069, 3080, 3100, 3150, 3234, 3255, 3300, 3388, 3410, 3465, 3472, 3500, 3528, 3600, 3630, 3675, 3696, 3720, 3751, 3850, 3875, 3906, 3920, 3960, 4092, 4125, 4200, 4235, 4312, 4340, 4356, 4400, 4410, 4464, 4500, 4557, 4620, 4650, 4774, 4840, 4851, 4900, 4950, 5040, 5082, 5115, 5208, 5250, 5390, 5425, 5445, 5456, 5500, 5544, 5580, 5686, 5775, 5808, 5880, 5929, 6000, 6050, 6076, 6125, 6138, 6160, 6200, 6300, 6468, 6510, 6600, 6776, 6820, 6930, 6975, 7000, 7056, 7161, 7260, 7350, 7440, 7502, 7595, 7623, 7700, 7750, 7812, 7875, 7920, 8085, 8184, 8250, 8400, 8470, 8525, 8529, 8624, 8680, 8712, 8820, 9000, 9075, 9114, 9240, 9300, 9548, 9625, 9680, 9702, 9765, 9800, 9900, 10164, 10230, 10416, 10500, 10780, 10850, 10890, 11000, 11025, 11088, 11160, 11253, 11372, 11550, 11625, 11760, 11858, 11935, 12100, 12152, 12250, 12276, 12375, 12400, 12600, 12705, 12936, 13020, 13200, 13475, 13552, 13640, 13671, 13860, 13950, 14000, 14215, 14322, 14520, 14700, 15004, 15125, 15190, 15246, 15345, 15400, 15500, 15624, 15750, 16170, 16275, 16368, 16500, 16709, 16940, 17050, 17058, 17325, 17360, 17424, 17640, 17787, 18000, 18150, 18228, 18375, 18480, 18600, 18755, 19096, 19250, 19404, 19530, 19600, 19800, 19901, 20328, 20460, 21000, 21175, 21483, 21560, 21700, 21780, 22000, 22050, 22320, 22506, 22744, 22785, 23100, 23250, 23716, 23870, 24200, 24255, 24304, 24500, 24552, 24750, 25200, 25410, 25575, 25587, 25872, 26040, 26257, 26950, 27125, 27225, 27280, 27342, 27720, 27900, 28430, 28644, 28875, 29040, 29400, 29645, 30008, 30250, 30380, 30492, 30690, 30800, 31000, 31248, 31273, 31500, 32340, 32550, 33000, 33418, 33759, 33880, 34100, 34116, 34650, 34875, 35280, 35574, 35805, 36300, 36456, 36750, 37200, 37510, 37975, 38115, 38192, 38500, 38808, 39060, 39600, 39802, 40425, 40656, 40920, 42000, 42350, 42625, 42645, 42966, 43120, 43400, 43560, 44100, 45012, 45375, 45488, 45570, 46200, 46500, 47432, 47740, 48400, 48510, 48825, 49000, 49104, 49500, 50127, 50820, 51150, 51174, 52080, 52514, 53361, 53900, 54250, 54450, 54684, 55125, 55440, 55800, 56265, 56860, 57288, 57750, 58800, 59290, 59675, 59703, 60016, 60500, 60760, 60984, 61380, 62000, 62546, 63000, 63525, 64680, 65100, 66000, 66836, 67375, 67518, 67760, 68200, 68232, 68355, 69300, 69750, 71075, 71148, 71610, 72600, 72912, 73500, 75020, 75950, 76230, 76725, 77000, 77616, 78120, 78771, 79604, 80850, 81375, 81840, 83545, 84700, 85250, 85290, 85932, 86625, 86800, 87120, 88133, 88200, 88935, 90024, 90750, 91140, 92400, 93000, 93775, 93819, 94864, 95480, 97020, 97650, 98000, 99000, 99505, 100254, 101640, 102300, 102348, 105028, 105875, 106722, 107415, 107800, 108500, 108900, 109368, 110250, 111600, 112530, 113720, 113925, 114576, 115500, 118580, 119350, 119406, 121000, 121275, 121520, 121968, 122760, 125092, 126000, 127050, 127875, 127935, 129360, 130200, 131285, 133672, 134750, 135036, 136125, 136400, 136464, 136710, 138600, 139307, 139500, 142150, 142296, 143220, 145200, 147000, 148225, 150040, 150381, 151900, 152460, 153450, 154000, 156240, 156365, 157542, 159208, 161700, 162750, 167090, 168795, 169400, 170500, 170580, 171864, 173250, 176266, 176400, 177870, 179025, 179109, 180048, 181500, 182280, 183799, 186000, 187550, 187638, 189875, 190575, 190960, 194040, 195300, 198000, 199010, 200508, 202125, 203280, 204600, 204696, 210056, 211750, 213225, 213444, 214830, 215600, 217000, 217800, 218736, 218911, 220500, 225060, 227440, 227850, 231000, 236313, 237160, 238700, 238812, 242000, 242550, 244125, 245520, 250184, 250635, 254100, 255750, 255870, 260400, 262570, 264399, 266805, 267344, 269500, 270072, 272250, 273420, 277200, 278614, 279000, 281325, 281457, 284300, 284592, 286440, 294000, 296450, 298375, 298515, 300080, 300762, 303800, 304920, 306900, 312730, 315084, 317625, 318416, 323400, 325500, 334180, 337590, 338800, 341000, 341160, 341775, 343728, 344003, 346500, 352532, 355375, 355740, 358050, 358218, 363000, 364560, 367598, 375100, 375276, 379750, 381150, 383625, 388080, 390600, 393855, 398020, 401016, 404250, 409200, 409392, 417725, 417921, 420112, 423500, 426450, 426888, 429660, 434000, 435600, 437822, 440665, 441000, 444675, 450120, 455700, 462000, 468875, 469095, 472626, 474320, 477400, 477624, 485100, 488250, 497525, 500368, 501270, 508200, 511500, 511740, 525140, 528798, 533610, 537075, 539000, 540144, 544500, 546840, 551397, 557228, 558000, 562650, 562914, 568600, 569625, 572880, 592900, 596750, 597030, 601524, 606375, 607600, 609840, 613800, 616931, 625460, 630168, 635250, 639675, 646800, 651000, 656425, 656733, 668360, 675180, 682000, 682320, 683550, 688006, 693000, 696535, 705064, 710750, 711480, 716100, 716436, 726000, 735196, 741125, 750200, 750552, 751905, 759500, 762300, 767250, 781200, 781825, 787710, 793197, 796040, 802032, 808500, 835450, 835842, 843975, 847000, 852900, 853776, 859320, 875644, 881330, 882000, 889350, 895125, 895545, 900240, 911400, 918995, 937750, 938190, 945252, 952875, 954800, 955248, 969463, 970200, 976500, 995050, 1002540, 1016400, 1023000, 1023480, 1032009, 1050280, 1057596, 1066125, 1067220, 1074150, 1078000, 1089000, 1093680, 1094555, 1102794, 1114456, 1125300, 1125828, 1137200, 1139250, 1181565, 1185800, 1193500, 1194060, 1203048, 1212750, 1227600, 1233862, 1250920, 1253175, 1253763, 1260336, 1270500, 1279350, 1302000, 1312850, 1313466, 1321995, 1334025, 1336720, 1350360, 1367100, 1376012, 1386000, 1393070, 1406625, 1407285, 1410128, 1421500, 1422960, 1432200, 1432872, 1470392, 1482250, 1492575, 1500400, 1501104, 1503810, 1519000, 1524600, 1532377, 1534500, 1563650, 1575420, 1586394, 1592080, 1617000, 1654191, 1670900, 1671684, 1687950, 1694000, 1705800, 1708875, 1718640, 1720015, 1751288, 1762660, 1778700, 1790250, 1791090, 1822800, 1837990, 1850793, 1875500, 1876380, 1890504, 1905750, 1938926, 1940400, 1953000, 1969275, 1970199, 1990100, 2005080, 2046000, 2046960, 2064018, 2088625, 2089605, 2100560, 2115192, 2132250, 2134440, 2148300, 2178000, 2189110, 2203325, 2205588, 2223375, 2228912, 2250600, 2251656, 2278500, 2345475, 2363130, 2371600, 2387000, 2388120, 2406096, 2408021, 2425500, 2467724, 2487625, 2501840, 2506350, 2507526, 2541000, 2558700, 2625700, 2626932, 2643990, 2668050, 2685375, 2700720, 2734200, 2752024, 2756985, 2786140, 2813250, 2814570, 2843000, 2864400, 2865744, 2908389, 2940784, 2964500, 2985150, 3007620, 3038000, 3049200, 3064754, 3069000, 3084655, 3096027, 3127300, 3150840, 3172788, 3198375, 3234000, 3282125, 3283665, 3308382, 3341800, 3343368, 3375900, 3411600, 3417750, 3440030, 3482675, 3502576, 3525320, 3557400, 3580500, 3582180, 3675980, 3701586, 3751000, 3752760, 3759525, 3781008, 3811500, 3877852, 3906000, 3909125, 3938550, 3940398, 3965985, 3980200, 4010160, 4128036, 4177250, 4179210, 4219875, 4230384, 4264500, 4268880, 4296600, 4318517, 4378220, 4406650, 4411176, 4446750, 4477725, 4501200, 4503312, 4557000, 4594975, 4597131, 4690950, 4726260, 4774000, 4776240, 4816042, 4847315, 4851000, 4935448, 4975250, 5012700, 5015052, 5082000, 5117400, 5160045, 5251400, 5253864, 5287980, 5336100, 5370750, 5468400, 5472775, 5504048, 5513970, 5552379, 5572280, 5626500, 5629140, 5686000, 5816778, 5907825, 5929000, 5970300, 6015240, 6129508, 6138000, 6169310, 6192054, 6254600, 6265875, 6268815, 6301680, 6345576, 6396750, 6564250, 6567330, 6609975, 6616764, 6670125, 6683600, 6686736, 6751800, 6786241, 6835500, 6880060, 6965350, 7036425, 7050640, 7114800, 7161000, 7164360, 7224063, 7351960, 7403172, 7462875, 7502000, 7505520, 7519050, 7623000, 7661885, 7755704, 7818250, 7877100, 7880796, 7931970, 7960400, 8256072, 8270955, 8354500, 8358420, 8439750, 8529000, 8593200, 8600075, 8637034, 8725167, 8756440, 8813300, 8822352, 8893500, 8955450, 9114000, 9189950, 9194262, 9253965, 9381900, 9452520, 9632084, 9694630, 9702000, 9846375, 9850995, 9870896, 9950500, 10025400, 10030104, 10234800, 10320090, 10448025, 10502800, 10507728, 10575960, 10664093, 10672200, 10741500, 10945550, 11016625, 11027940, 11104758, 11144560, 11253000, 11258280, 11633556, 11727375, 11815650, 11858000, 11940600, 12030480, 12040105, 12259016, 12338620, 12384108, 12509200, 12531750, 12537630, 12691152, 12793500, 12955551, 13128500, 13134660, 13219950, 13233528, 13340250, 13503600, 13572482, 13671000, 13760120, 13784925, 13791393, 13930700, 14072850, 14322000, 14328720, 14448126, 14541945, 14703920, 14806344, 14925750, 15038100, 15246000, 15323770, 15423275, 15480135, 15511408, 15636500, 15754200, 15761592, 15863940, 16418325, 16512144, 16541910, 16709000, 16716840, 16856147, 16879500, 17058000, 17200150, 17274068, 17413375, 17450334, 17512880, 17626600, 17787000, 17910900, 18379900, 18388524, 18507930, 18763800, 18797625, 18905040, 19264168, 19389260, 19692750, 19701990, 19829925, 19901000, 20050800, 20060208, 20358723, 20640180, 20896050, 21151920, 21328186, 21344400, 21483000, 21592585, 21672189, 21891100, 22033250, 22055880, 22209516, 22388625, 22506000, 22516560, 22974875, 22985655, 23267112, 23454750, 23631300, 23881200, 24080210, 24236575, 24518032, 24677240, 24768216, 25063500, 25075260, 25587000, 25800225, 25911102, 26257000, 26269320, 26439900, 26467056, 26680500, 27144964, 27342000, 27363875, 27520240, 27569850, 27582786, 27761895, 27861400, 28145700, 28896252, 29083890, 29539125, 29612688, 29851500, 30076200, 30647540, 30846550, 30960270, 31273000, 31344075, 31508400, 31523184, 31727880, 31992279, 32836650, 33049875, 33083820, 33418000, 33433680, 33712294, 33759000, 33931205, 34400300, 34548136, 34826750, 34900668, 35182125, 35253200, 35574000, 35821800, 36120315, 36759800, 36777048, 37015860, 37527600, 37595250, 38309425, 38528336, 38778520, 38866653, 39385500, 39403980, 39659850, 39802000, 40717446, 41280360, 41354775, 41792100, 42656372, 42966000, 43000375, 43185170, 43344378, 43625835, 43782200, 44066500, 44111760, 44419032, 44777250, 45949750, 45971310, 46269825, 46534224, 46909500, 47262600, 47503687, 48160420, 48473150, 49254975, 49354480, 49536432, 50127000, 50150520, 50568441, 51174000, 51600450, 51822204, 52240125, 52514000, 52538640, 52879800, 53320465, 53361000, 54289928, 54727750, 55139700, 55165572, 55523790, 55722800, 56291400, 57792504, 58167780, 59078250, 59703000, 60152400, 60200525, 61076169, 61295080, 61693100, 61920540, 62546000, 62688150, 63455760, 63984558, 64777755, 65673300, 66099750, 66167640, 67424588, 67518000, 67862410, 68800600, 68924625, 68956965, 69096272, 69653500, 69801336, 70364250, 71643600, 72240630, 72709725, 73519600, 73554096, 74031720, 74648651, 75190500, 76618850, 77116375, 77400675, 77557040, 77733306, 78771000, 78807960, 79319700, 81434892, 82091625, 82560720, 82709550, 83584200, 84280735, 85312744, 86000750, 86370340, 86688756, 87251670, 87564400, 88133000, 88838064, 89554500, 91899500, 91942620, 92539650, 93819000, 94525200, 95007374, 95976837, 96320840, 96946300, 98509950, 99149625, 100254000, 100301040, 101136882, 101793615, 103200900, 103644408, 104480250, 105759600, 106640930, 106722000, 107962925, 108360945, 108579856, 109455500, 110279400, 110331144, 111047580, 112582800, 114928275, 115585008, 116335560, 118156500, 119406000, 120401050, 121182875, 122152338, 122590160, 123386200, 123841080, 125376300, 127969116, 129001125, 129555510, 131346600, 132199500, 132335280, 134849176, 135724820, 137601200, 137849250, 137913930, 138809475, 139307000, 139602672, 140728500, 142511061, 144481260, 145419450, 148063440, 149297302, 150381000, 151705323, 153237700, 154232750, 154801350, 155466612, 156720375, 157542000, 157615920, 158639400, 159961395, 162869784, 164183250, 165419100, 167168400, 168561470, 169656025, 170625488, 172001500, 172740680, 173377512, 174503340, 176266000, 179109000, 180601575, 183799000, 183885240, 185079300, 187638000, 190014748, 191547125, 191953674, 192641680, 193892600, 194333265, 197019900, 198299250, 202273764, 203587230, 206401800, 206773875, 207288816, 208960500, 213281860, 215925850, 216721890, 218129175, 218911000, 220558800, 220662288, 222095160, 223945953, 229856550, 231349125, 232671120, 236313000, 237518435, 240802100, 242365750, 244304676, 246274875, 246772400, 247682160, 250752600, 252842205, 255938232, 258002250, 259111020, 262693200, 264399000, 266602325, 269698352, 271449640, 275698500, 275827860, 277618950, 278614000, 281457000, 285022122, 288962520, 290838900, 298594604, 300762000, 301002625, 303410646, 305380845, 306475400, 308465500, 309602700, 310933224, 313440750, 317278800, 319922790, 323888775, 325739568, 328366500, 330838200, 337122940, 339312050, 344003000, 344784825, 345481360, 346755024, 349006680, 358218000, 361203150, 363548625, 367598000, 367770480, 370158600, 373243255, 380029496, 383094250, 383907348, 387003375, 387785200, 388666530, 394039800, 396598500, 404547528, 407174460, 412803600, 413547750, 417921000, 421403675, 426563720, 427533183, 431851700, 433443780, 436258350, 437822000, 444190320, 447891906, 459713100, 462698250, 472626000, 475036870, 479884185, 481604200, 484731500, 488609352, 492549750, 501505200, 505684410, 508968075, 511876464, 516004500, 518222040, 522540557, 528798000, 533204650, 539814625, 541804725, 542899280, 551397000, 551655720, 555237900, 562914000, 570044244, 574641375, 577925040, 581677800, 597189208, 602005250, 606821292, 610761690, 612950800, 616931000, 619205400, 621866448, 626881500, 639845580, 647777550, 656733000, 661676400, 671837859, 674245880, 678624100, 688006000, 689569650, 694047375, 698013360, 712555305, 722406300, 727097250, 740317200, 746486510, 758526615, 760058992, 766188500, 767814696, 774006750, 777333060, 788079600, 793197000, 799806975, 809095056, 814348920, 827095500, 835842000, 842807350, 848280125, 853127440, 855066366, 863703400, 866887560, 872516700, 895783812, 903007875, 919426200, 925396500, 950073740, 959768370, 963208400, 969463000, 971666325, 977218704, 985099500, 1011368820, 1017936150, 1032009000, 1036444080, 1045081114, 1066409300, 1079629250, 1083609450, 1090645875, 1102794000, 1103311440, 1110475800, 1119729765, 1140088488, 1149282750, 1163355600, 1187592175, 1194378416, 1204010500, 1213642584, 1221523380, 1233862000, 1238410800, 1253763000, 1264211025, 1279691160, 1295555100, 1313466000, 1333011625, 1343675718, 1348491760, 1357248200, 1379139300, 1388094750, 1425110610, 1444812600, 1454194500, 1492973020, 1517053230, 1526904225, 1532377000, 1535629392, 1548013500, 1554666120, 1567621671, 1586394000, 1599613950, 1619443875, 1628697840, 1654191000, 1685614700, 1696560250, 1710132732, 1723924125, 1727406800, 1733775120, 1745033400, 1791567624, 1806015750, 1838852400, 1850793000, 1866216275, 1900147480, 1919536740, 1938926000, 1943332650, 1970199000, 2022737640, 2035872300, 2064018000, 2090162228, 2107018375, 2132818600, 2137665915, 2159258500, 2167218900, 2181291750, 2220951600, 2239459530, 2280176976, 2298565500, 2375184350, 2399420925, 2408021000, 2427285168, 2443046760, 2507526000, 2528422050, 2544840375, 2559382320, 2591110200, 2612702785, 2666023250, 2687351436, 2709023625, 2714496400, 2758278600, 2776189500, 2850221220, 2889625200, 2908389000, 2985946040, 3034106460, 3053808450, 3064754000, 3096027000, 3109332240, 3135243342, 3199227900, 3238887750, 3308382000, 3359189295, 3371229400, 3393120500, 3420265464, 3447848250, 3490066800, 3562776525, 3583135248, 3612031500, 3701586000, 3732432550, 3792633075, 3800294960, 3839073480, 3886665300, 3940398000, 3999034875, 4045475280, 4071744600, 4180324456, 4214036750, 4265637200, 4275331830, 4318517000, 4334437800, 4362583500, 4478919060, 4597131000, 4702865013, 4750368700, 4798841850, 4816042000, 4858331625, 4886093520, 5056844100, 5089680750, 5182220400, 5225405570, 5332046500, 5374702872, 5418047250, 5516557200, 5552379000, 5598648825, 5700442440, 5816778000, 5937960875, 5971892080, 6068212920, 6107616900, 6192054000, 6270486684, 6321055125, 6398455800, 6477775500, 6718378590, 6742458800, 6786241000, 6840530928, 6895696500, 7125553050, 7224063000, 7464865100, 7585266150, 7634521125, 7678146960, 7773330600, 7838108355, 7998069750, 8143489200, 8360648912, 8428073500, 8550663660, 8637034000, 8668875600, 8725167000, 8957838120, 9194262000, 9331081375, 9405730026, 9500737400, 9597683700, 9716663250, 10113688200, 10179361500, 10450811140, 10664093000, 10688329575, 10749405744, 10836094500, 11104758000, 11197297650, 11400884880, 11875921750, 11997104625, 12136425840, 12215233800, 12540973368, 12642110250, 12796911600, 12955551000, 13063513925, 13436757180, 13572482000, 13791393000, 14251106100, 14448126000, 14929730200, 15170532300, 15269042250, 15546661200, 15676216710, 15996139500, 16795946475, 16856147000, 17101327320, 17450334000, 17813882625, 17915676240, 18662162750, 18811460052, 18963165375, 19001474800, 19195367400, 19433326500, 20227376400, 20358723000, 20901622280, 21328186000, 21376659150, 21672189000, 22394595300, 23514325065, 23751843500, 23994209250, 24430467600, 25081946736, 25284220500, 25911102000, 26127027850, 26873514360, 27582786000, 27993244125, 28502212200, 29859460400, 30341064600, 30538084500, 31352433420, 31992279000, 33591892950, 33712294000, 34202654640, 35627765250, 37324325500, 37622920104, 37926330750, 38390734800, 38866653000, 39190541775, 40717446000, 41803244560, 42753318300, 43344378000, 44789190600, 47028650130, 47503687000, 47988418500, 50568441000, 52254055700, 53441647875, 53747028720, 55986488250, 57004424400, 60682129200, 61076169000, 62704866840, 63984558000, 65317569625, 67183785900, 71255530500, 74648651000, 75245840208, 75852661500, 77733306000, 78381083550, 83979732375, 85506636600, 89578381200, 94057300260, 95007374000, 95976837000, 101136882000, 104508111400, 106883295750, 111972976500, 117571625325, 122152338000, 125409733680, 130635139250, 134367571800, 142511061000, 149297302000, 151705323000, 156762167100, 167959464750, 171013273200, 188114600520, 191953674000, 195952708875, 209016222800, 213766591500, 223945953000, 235143250650, 261270278500, 268735143600, 285022122000, 303410646000, 313524334200, 335918929500, 376229201040, 391905417750, 427533183000, 447891906000, 470286501300, 522540557000, 587858126625, 627048668400, 671837859000, 783810835500, 855066366000, 940573002600, 1045081114000, 1175716253250, 1343675718000, 1567621671000, 1881146005200, 2351432506500, 3135243342000, 4702865013000, 9405730026000]

約数ペア:

[(1, 9405730026000), (2, 4702865013000), (3, 3135243342000), (4, 2351432506500), (5, 1881146005200), (6, 1567621671000), (7, 1343675718000), (8, 1175716253250), (9, 1045081114000), (10, 940573002600), (11, 855066366000), (12, 783810835500), (14, 671837859000), (15, 627048668400), (16, 587858126625), (18, 522540557000), (20, 470286501300), (21, 447891906000), (22, 427533183000), (24, 391905417750), (25, 376229201040), (28, 335918929500), (30, 313524334200), (31, 303410646000), (33, 285022122000), (35, 268735143600), (36, 261270278500), (40, 235143250650), (42, 223945953000), (44, 213766591500), (45, 209016222800), (48, 195952708875), (49, 191953674000), (50, 188114600520), (55, 171013273200), (56, 167959464750), (60, 156762167100), (62, 151705323000), (63, 149297302000), (66, 142511061000), (70, 134367571800), (72, 130635139250), (75, 125409733680), (77, 122152338000), (80, 117571625325), (84, 111972976500), (88, 106883295750), (90, 104508111400), (93, 101136882000), (98, 95976837000), (99, 95007374000), (100, 94057300260), (105, 89578381200), (110, 85506636600), (112, 83979732375), (120, 78381083550), (121, 77733306000), (124, 75852661500), (125, 75245840208), (126, 74648651000), (132, 71255530500), (140, 67183785900), (144, 65317569625), (147, 63984558000), (150, 62704866840), (154, 61076169000), (155, 60682129200), (165, 57004424400), (168, 55986488250), (175, 53747028720), (176, 53441647875), (180, 52254055700), (186, 50568441000), (196, 47988418500), (198, 47503687000), (200, 47028650130), (210, 44789190600), (217, 43344378000), (220, 42753318300), (225, 41803244560), (231, 40717446000), (240, 39190541775), (242, 38866653000), (245, 38390734800), (248, 37926330750), (250, 37622920104), (252, 37324325500), (264, 35627765250), (275, 34202654640), (279, 33712294000), (280, 33591892950), (294, 31992279000), (300, 31352433420), (308, 30538084500), (310, 30341064600), (315, 29859460400), (330, 28502212200), (336, 27993244125), (341, 27582786000), (350, 26873514360), (360, 26127027850), (363, 25911102000), (372, 25284220500), (375, 25081946736), (385, 24430467600), (392, 23994209250), (396, 23751843500), (400, 23514325065), (420, 22394595300), (434, 21672189000), (440, 21376659150), (441, 21328186000), (450, 20901622280), (462, 20358723000), (465, 20227376400), (484, 19433326500), (490, 19195367400), (495, 19001474800), (496, 18963165375), (500, 18811460052), (504, 18662162750), (525, 17915676240), (528, 17813882625), (539, 17450334000), (550, 17101327320), (558, 16856147000), (560, 16795946475), (588, 15996139500), (600, 15676216710), (605, 15546661200), (616, 15269042250), (620, 15170532300), (630, 14929730200), (651, 14448126000), (660, 14251106100), (682, 13791393000), (693, 13572482000), (700, 13436757180), (720, 13063513925), (726, 12955551000), (735, 12796911600), (744, 12642110250), (750, 12540973368), (770, 12215233800), (775, 12136425840), (784, 11997104625), (792, 11875921750), (825, 11400884880), (840, 11197297650), (847, 11104758000), (868, 10836094500), (875, 10749405744), (880, 10688329575), (882, 10664093000), (900, 10450811140), (924, 10179361500), (930, 10113688200), (968, 9716663250), (980, 9597683700), (990, 9500737400), (1000, 9405730026), (1008, 9331081375), (1023, 9194262000), (1050, 8957838120), (1078, 8725167000), (1085, 8668875600), (1089, 8637034000), (1100, 8550663660), (1116, 8428073500), (1125, 8360648912), (1155, 8143489200), (1176, 7998069750), (1200, 7838108355), (1210, 7773330600), (1225, 7678146960), (1232, 7634521125), (1240, 7585266150), (1260, 7464865100), (1302, 7224063000), (1320, 7125553050), (1364, 6895696500), (1375, 6840530928), (1386, 6786241000), (1395, 6742458800), (1400, 6718378590), (1452, 6477775500), (1470, 6398455800), (1488, 6321055125), (1500, 6270486684), (1519, 6192054000), (1540, 6107616900), (1550, 6068212920), (1575, 5971892080), (1584, 5937960875), (1617, 5816778000), (1650, 5700442440), (1680, 5598648825), (1694, 5552379000), (1705, 5516557200), (1736, 5418047250), (1750, 5374702872), (1764, 5332046500), (1800, 5225405570), (1815, 5182220400), (1848, 5089680750), (1860, 5056844100), (1925, 4886093520), (1936, 4858331625), (1953, 4816042000), (1960, 4798841850), (1980, 4750368700), (2000, 4702865013), (2046, 4597131000), (2100, 4478919060), (2156, 4362583500), (2170, 4334437800), (2178, 4318517000), (2200, 4275331830), (2205, 4265637200), (2232, 4214036750), (2250, 4180324456), (2310, 4071744600), (2325, 4045475280), (2352, 3999034875), (2387, 3940398000), (2420, 3886665300), (2450, 3839073480), (2475, 3800294960), (2480, 3792633075), (2520, 3732432550), (2541, 3701586000), (2604, 3612031500), (2625, 3583135248), (2640, 3562776525), (2695, 3490066800), (2728, 3447848250), (2750, 3420265464), (2772, 3393120500), (2790, 3371229400), (2800, 3359189295), (2843, 3308382000), (2904, 3238887750), (2940, 3199227900), (3000, 3135243342), (3025, 3109332240), (3038, 3096027000), (3069, 3064754000), (3080, 3053808450), (3100, 3034106460), (3150, 2985946040), (3234, 2908389000), (3255, 2889625200), (3300, 2850221220), (3388, 2776189500), (3410, 2758278600), (3465, 2714496400), (3472, 2709023625), (3500, 2687351436), (3528, 2666023250), (3600, 2612702785), (3630, 2591110200), (3675, 2559382320), (3696, 2544840375), (3720, 2528422050), (3751, 2507526000), (3850, 2443046760), (3875, 2427285168), (3906, 2408021000), (3920, 2399420925), (3960, 2375184350), (4092, 2298565500), (4125, 2280176976), (4200, 2239459530), (4235, 2220951600), (4312, 2181291750), (4340, 2167218900), (4356, 2159258500), (4400, 2137665915), (4410, 2132818600), (4464, 2107018375), (4500, 2090162228), (4557, 2064018000), (4620, 2035872300), (4650, 2022737640), (4774, 1970199000), (4840, 1943332650), (4851, 1938926000), (4900, 1919536740), (4950, 1900147480), (5040, 1866216275), (5082, 1850793000), (5115, 1838852400), (5208, 1806015750), (5250, 1791567624), (5390, 1745033400), (5425, 1733775120), (5445, 1727406800), (5456, 1723924125), (5500, 1710132732), (5544, 1696560250), (5580, 1685614700), (5686, 1654191000), (5775, 1628697840), (5808, 1619443875), (5880, 1599613950), (5929, 1586394000), (6000, 1567621671), (6050, 1554666120), (6076, 1548013500), (6125, 1535629392), (6138, 1532377000), (6160, 1526904225), (6200, 1517053230), (6300, 1492973020), (6468, 1454194500), (6510, 1444812600), (6600, 1425110610), (6776, 1388094750), (6820, 1379139300), (6930, 1357248200), (6975, 1348491760), (7000, 1343675718), (7056, 1333011625), (7161, 1313466000), (7260, 1295555100), (7350, 1279691160), (7440, 1264211025), (7502, 1253763000), (7595, 1238410800), (7623, 1233862000), (7700, 1221523380), (7750, 1213642584), (7812, 1204010500), (7875, 1194378416), (7920, 1187592175), (8085, 1163355600), (8184, 1149282750), (8250, 1140088488), (8400, 1119729765), (8470, 1110475800), (8525, 1103311440), (8529, 1102794000), (8624, 1090645875), (8680, 1083609450), (8712, 1079629250), (8820, 1066409300), (9000, 1045081114), (9075, 1036444080), (9114, 1032009000), (9240, 1017936150), (9300, 1011368820), (9548, 985099500), (9625, 977218704), (9680, 971666325), (9702, 969463000), (9765, 963208400), (9800, 959768370), (9900, 950073740), (10164, 925396500), (10230, 919426200), (10416, 903007875), (10500, 895783812), (10780, 872516700), (10850, 866887560), (10890, 863703400), (11000, 855066366), (11025, 853127440), (11088, 848280125), (11160, 842807350), (11253, 835842000), (11372, 827095500), (11550, 814348920), (11625, 809095056), (11760, 799806975), (11858, 793197000), (11935, 788079600), (12100, 777333060), (12152, 774006750), (12250, 767814696), (12276, 766188500), (12375, 760058992), (12400, 758526615), (12600, 746486510), (12705, 740317200), (12936, 727097250), (13020, 722406300), (13200, 712555305), (13475, 698013360), (13552, 694047375), (13640, 689569650), (13671, 688006000), (13860, 678624100), (13950, 674245880), (14000, 671837859), (14215, 661676400), (14322, 656733000), (14520, 647777550), (14700, 639845580), (15004, 626881500), (15125, 621866448), (15190, 619205400), (15246, 616931000), (15345, 612950800), (15400, 610761690), (15500, 606821292), (15624, 602005250), (15750, 597189208), (16170, 581677800), (16275, 577925040), (16368, 574641375), (16500, 570044244), (16709, 562914000), (16940, 555237900), (17050, 551655720), (17058, 551397000), (17325, 542899280), (17360, 541804725), (17424, 539814625), (17640, 533204650), (17787, 528798000), (18000, 522540557), (18150, 518222040), (18228, 516004500), (18375, 511876464), (18480, 508968075), (18600, 505684410), (18755, 501505200), (19096, 492549750), (19250, 488609352), (19404, 484731500), (19530, 481604200), (19600, 479884185), (19800, 475036870), (19901, 472626000), (20328, 462698250), (20460, 459713100), (21000, 447891906), (21175, 444190320), (21483, 437822000), (21560, 436258350), (21700, 433443780), (21780, 431851700), (22000, 427533183), (22050, 426563720), (22320, 421403675), (22506, 417921000), (22744, 413547750), (22785, 412803600), (23100, 407174460), (23250, 404547528), (23716, 396598500), (23870, 394039800), (24200, 388666530), (24255, 387785200), (24304, 387003375), (24500, 383907348), (24552, 383094250), (24750, 380029496), (25200, 373243255), (25410, 370158600), (25575, 367770480), (25587, 367598000), (25872, 363548625), (26040, 361203150), (26257, 358218000), (26950, 349006680), (27125, 346755024), (27225, 345481360), (27280, 344784825), (27342, 344003000), (27720, 339312050), (27900, 337122940), (28430, 330838200), (28644, 328366500), (28875, 325739568), (29040, 323888775), (29400, 319922790), (29645, 317278800), (30008, 313440750), (30250, 310933224), (30380, 309602700), (30492, 308465500), (30690, 306475400), (30800, 305380845), (31000, 303410646), (31248, 301002625), (31273, 300762000), (31500, 298594604), (32340, 290838900), (32550, 288962520), (33000, 285022122), (33418, 281457000), (33759, 278614000), (33880, 277618950), (34100, 275827860), (34116, 275698500), (34650, 271449640), (34875, 269698352), (35280, 266602325), (35574, 264399000), (35805, 262693200), (36300, 259111020), (36456, 258002250), (36750, 255938232), (37200, 252842205), (37510, 250752600), (37975, 247682160), (38115, 246772400), (38192, 246274875), (38500, 244304676), (38808, 242365750), (39060, 240802100), (39600, 237518435), (39802, 236313000), (40425, 232671120), (40656, 231349125), (40920, 229856550), (42000, 223945953), (42350, 222095160), (42625, 220662288), (42645, 220558800), (42966, 218911000), (43120, 218129175), (43400, 216721890), (43560, 215925850), (44100, 213281860), (45012, 208960500), (45375, 207288816), (45488, 206773875), (45570, 206401800), (46200, 203587230), (46500, 202273764), (47432, 198299250), (47740, 197019900), (48400, 194333265), (48510, 193892600), (48825, 192641680), (49000, 191953674), (49104, 191547125), (49500, 190014748), (50127, 187638000), (50820, 185079300), (51150, 183885240), (51174, 183799000), (52080, 180601575), (52514, 179109000), (53361, 176266000), (53900, 174503340), (54250, 173377512), (54450, 172740680), (54684, 172001500), (55125, 170625488), (55440, 169656025), (55800, 168561470), (56265, 167168400), (56860, 165419100), (57288, 164183250), (57750, 162869784), (58800, 159961395), (59290, 158639400), (59675, 157615920), (59703, 157542000), (60016, 156720375), (60500, 155466612), (60760, 154801350), (60984, 154232750), (61380, 153237700), (62000, 151705323), (62546, 150381000), (63000, 149297302), (63525, 148063440), (64680, 145419450), (65100, 144481260), (66000, 142511061), (66836, 140728500), (67375, 139602672), (67518, 139307000), (67760, 138809475), (68200, 137913930), (68232, 137849250), (68355, 137601200), (69300, 135724820), (69750, 134849176), (71075, 132335280), (71148, 132199500), (71610, 131346600), (72600, 129555510), (72912, 129001125), (73500, 127969116), (75020, 125376300), (75950, 123841080), (76230, 123386200), (76725, 122590160), (77000, 122152338), (77616, 121182875), (78120, 120401050), (78771, 119406000), (79604, 118156500), (80850, 116335560), (81375, 115585008), (81840, 114928275), (83545, 112582800), (84700, 111047580), (85250, 110331144), (85290, 110279400), (85932, 109455500), (86625, 108579856), (86800, 108360945), (87120, 107962925), (88133, 106722000), (88200, 106640930), (88935, 105759600), (90024, 104480250), (90750, 103644408), (91140, 103200900), (92400, 101793615), (93000, 101136882), (93775, 100301040), (93819, 100254000), (94864, 99149625), (95480, 98509950), (97020, 96946300), (97650, 96320840), (98000, 95976837), (99000, 95007374), (99505, 94525200), (100254, 93819000), (101640, 92539650), (102300, 91942620), (102348, 91899500), (105028, 89554500), (105875, 88838064), (106722, 88133000), (107415, 87564400), (107800, 87251670), (108500, 86688756), (108900, 86370340), (109368, 86000750), (110250, 85312744), (111600, 84280735), (112530, 83584200), (113720, 82709550), (113925, 82560720), (114576, 82091625), (115500, 81434892), (118580, 79319700), (119350, 78807960), (119406, 78771000), (121000, 77733306), (121275, 77557040), (121520, 77400675), (121968, 77116375), (122760, 76618850), (125092, 75190500), (126000, 74648651), (127050, 74031720), (127875, 73554096), (127935, 73519600), (129360, 72709725), (130200, 72240630), (131285, 71643600), (133672, 70364250), (134750, 69801336), (135036, 69653500), (136125, 69096272), (136400, 68956965), (136464, 68924625), (136710, 68800600), (138600, 67862410), (139307, 67518000), (139500, 67424588), (142150, 66167640), (142296, 66099750), (143220, 65673300), (145200, 64777755), (147000, 63984558), (148225, 63455760), (150040, 62688150), (150381, 62546000), (151900, 61920540), (152460, 61693100), (153450, 61295080), (154000, 61076169), (156240, 60200525), (156365, 60152400), (157542, 59703000), (159208, 59078250), (161700, 58167780), (162750, 57792504), (167090, 56291400), (168795, 55722800), (169400, 55523790), (170500, 55165572), (170580, 55139700), (171864, 54727750), (173250, 54289928), (176266, 53361000), (176400, 53320465), (177870, 52879800), (179025, 52538640), (179109, 52514000), (180048, 52240125), (181500, 51822204), (182280, 51600450), (183799, 51174000), (186000, 50568441), (187550, 50150520), (187638, 50127000), (189875, 49536432), (190575, 49354480), (190960, 49254975), (194040, 48473150), (195300, 48160420), (198000, 47503687), (199010, 47262600), (200508, 46909500), (202125, 46534224), (203280, 46269825), (204600, 45971310), (204696, 45949750), (210056, 44777250), (211750, 44419032), (213225, 44111760), (213444, 44066500), (214830, 43782200), (215600, 43625835), (217000, 43344378), (217800, 43185170), (218736, 43000375), (218911, 42966000), (220500, 42656372), (225060, 41792100), (227440, 41354775), (227850, 41280360), (231000, 40717446), (236313, 39802000), (237160, 39659850), (238700, 39403980), (238812, 39385500), (242000, 38866653), (242550, 38778520), (244125, 38528336), (245520, 38309425), (250184, 37595250), (250635, 37527600), (254100, 37015860), (255750, 36777048), (255870, 36759800), (260400, 36120315), (262570, 35821800), (264399, 35574000), (266805, 35253200), (267344, 35182125), (269500, 34900668), (270072, 34826750), (272250, 34548136), (273420, 34400300), (277200, 33931205), (278614, 33759000), (279000, 33712294), (281325, 33433680), (281457, 33418000), (284300, 33083820), (284592, 33049875), (286440, 32836650), (294000, 31992279), (296450, 31727880), (298375, 31523184), (298515, 31508400), (300080, 31344075), (300762, 31273000), (303800, 30960270), (304920, 30846550), (306900, 30647540), (312730, 30076200), (315084, 29851500), (317625, 29612688), (318416, 29539125), (323400, 29083890), (325500, 28896252), (334180, 28145700), (337590, 27861400), (338800, 27761895), (341000, 27582786), (341160, 27569850), (341775, 27520240), (343728, 27363875), (344003, 27342000), (346500, 27144964), (352532, 26680500), (355375, 26467056), (355740, 26439900), (358050, 26269320), (358218, 26257000), (363000, 25911102), (364560, 25800225), (367598, 25587000), (375100, 25075260), (375276, 25063500), (379750, 24768216), (381150, 24677240), (383625, 24518032), (388080, 24236575), (390600, 24080210), (393855, 23881200), (398020, 23631300), (401016, 23454750), (404250, 23267112), (409200, 22985655), (409392, 22974875), (417725, 22516560), (417921, 22506000), (420112, 22388625), (423500, 22209516), (426450, 22055880), (426888, 22033250), (429660, 21891100), (434000, 21672189), (435600, 21592585), (437822, 21483000), (440665, 21344400), (441000, 21328186), (444675, 21151920), (450120, 20896050), (455700, 20640180), (462000, 20358723), (468875, 20060208), (469095, 20050800), (472626, 19901000), (474320, 19829925), (477400, 19701990), (477624, 19692750), (485100, 19389260), (488250, 19264168), (497525, 18905040), (500368, 18797625), (501270, 18763800), (508200, 18507930), (511500, 18388524), (511740, 18379900), (525140, 17910900), (528798, 17787000), (533610, 17626600), (537075, 17512880), (539000, 17450334), (540144, 17413375), (544500, 17274068), (546840, 17200150), (551397, 17058000), (557228, 16879500), (558000, 16856147), (562650, 16716840), (562914, 16709000), (568600, 16541910), (569625, 16512144), (572880, 16418325), (592900, 15863940), (596750, 15761592), (597030, 15754200), (601524, 15636500), (606375, 15511408), (607600, 15480135), (609840, 15423275), (613800, 15323770), (616931, 15246000), (625460, 15038100), (630168, 14925750), (635250, 14806344), (639675, 14703920), (646800, 14541945), (651000, 14448126), (656425, 14328720), (656733, 14322000), (668360, 14072850), (675180, 13930700), (682000, 13791393), (682320, 13784925), (683550, 13760120), (688006, 13671000), (693000, 13572482), (696535, 13503600), (705064, 13340250), (710750, 13233528), (711480, 13219950), (716100, 13134660), (716436, 13128500), (726000, 12955551), (735196, 12793500), (741125, 12691152), (750200, 12537630), (750552, 12531750), (751905, 12509200), (759500, 12384108), (762300, 12338620), (767250, 12259016), (781200, 12040105), (781825, 12030480), (787710, 11940600), (793197, 11858000), (796040, 11815650), (802032, 11727375), (808500, 11633556), (835450, 11258280), (835842, 11253000), (843975, 11144560), (847000, 11104758), (852900, 11027940), (853776, 11016625), (859320, 10945550), (875644, 10741500), (881330, 10672200), (882000, 10664093), (889350, 10575960), (895125, 10507728), (895545, 10502800), (900240, 10448025), (911400, 10320090), (918995, 10234800), (937750, 10030104), (938190, 10025400), (945252, 9950500), (952875, 9870896), (954800, 9850995), (955248, 9846375), (969463, 9702000), (970200, 9694630), (976500, 9632084), (995050, 9452520), (1002540, 9381900), (1016400, 9253965), (1023000, 9194262), (1023480, 9189950), (1032009, 9114000), (1050280, 8955450), (1057596, 8893500), (1066125, 8822352), (1067220, 8813300), (1074150, 8756440), (1078000, 8725167), (1089000, 8637034), (1093680, 8600075), (1094555, 8593200), (1102794, 8529000), (1114456, 8439750), (1125300, 8358420), (1125828, 8354500), (1137200, 8270955), (1139250, 8256072), (1181565, 7960400), (1185800, 7931970), (1193500, 7880796), (1194060, 7877100), (1203048, 7818250), (1212750, 7755704), (1227600, 7661885), (1233862, 7623000), (1250920, 7519050), (1253175, 7505520), (1253763, 7502000), (1260336, 7462875), (1270500, 7403172), (1279350, 7351960), (1302000, 7224063), (1312850, 7164360), (1313466, 7161000), (1321995, 7114800), (1334025, 7050640), (1336720, 7036425), (1350360, 6965350), (1367100, 6880060), (1376012, 6835500), (1386000, 6786241), (1393070, 6751800), (1406625, 6686736), (1407285, 6683600), (1410128, 6670125), (1421500, 6616764), (1422960, 6609975), (1432200, 6567330), (1432872, 6564250), (1470392, 6396750), (1482250, 6345576), (1492575, 6301680), (1500400, 6268815), (1501104, 6265875), (1503810, 6254600), (1519000, 6192054), (1524600, 6169310), (1532377, 6138000), (1534500, 6129508), (1563650, 6015240), (1575420, 5970300), (1586394, 5929000), (1592080, 5907825), (1617000, 5816778), (1654191, 5686000), (1670900, 5629140), (1671684, 5626500), (1687950, 5572280), (1694000, 5552379), (1705800, 5513970), (1708875, 5504048), (1718640, 5472775), (1720015, 5468400), (1751288, 5370750), (1762660, 5336100), (1778700, 5287980), (1790250, 5253864), (1791090, 5251400), (1822800, 5160045), (1837990, 5117400), (1850793, 5082000), (1875500, 5015052), (1876380, 5012700), (1890504, 4975250), (1905750, 4935448), (1938926, 4851000), (1940400, 4847315), (1953000, 4816042), (1969275, 4776240), (1970199, 4774000), (1990100, 4726260), (2005080, 4690950), (2046000, 4597131), (2046960, 4594975), (2064018, 4557000), (2088625, 4503312), (2089605, 4501200), (2100560, 4477725), (2115192, 4446750), (2132250, 4411176), (2134440, 4406650), (2148300, 4378220), (2178000, 4318517), (2189110, 4296600), (2203325, 4268880), (2205588, 4264500), (2223375, 4230384), (2228912, 4219875), (2250600, 4179210), (2251656, 4177250), (2278500, 4128036), (2345475, 4010160), (2363130, 3980200), (2371600, 3965985), (2387000, 3940398), (2388120, 3938550), (2406096, 3909125), (2408021, 3906000), (2425500, 3877852), (2467724, 3811500), (2487625, 3781008), (2501840, 3759525), (2506350, 3752760), (2507526, 3751000), (2541000, 3701586), (2558700, 3675980), (2625700, 3582180), (2626932, 3580500), (2643990, 3557400), (2668050, 3525320), (2685375, 3502576), (2700720, 3482675), (2734200, 3440030), (2752024, 3417750), (2756985, 3411600), (2786140, 3375900), (2813250, 3343368), (2814570, 3341800), (2843000, 3308382), (2864400, 3283665), (2865744, 3282125), (2908389, 3234000), (2940784, 3198375), (2964500, 3172788), (2985150, 3150840), (3007620, 3127300), (3038000, 3096027), (3049200, 3084655), (3064754, 3069000)]