135433128600

素因数分解:

$2^3\times 3^3\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:179

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 49, 50, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 79, 84, 88, 90, 93, 95, 98, 99, 100, 105, 108, 110, 114, 120, 124, 126, 132, 133, 135, 140, 147, 150, 152, 154, 155, 158, 165, 168, 171, 175, 180, 186, 189, 190, 196, 198, 200, 209, 210, 216, 217, 220, 225, 228, 231, 237, 245, 248, 252, 264, 266, 270, 275, 279, 280, 285, 294, 297, 300, 308, 310, 315, 316, 330, 341, 342, 350, 360, 372, 378, 380, 385, 392, 395, 396, 399, 418, 420, 434, 440, 441, 450, 456, 462, 465, 474, 475, 490, 495, 504, 513, 525, 532, 539, 540, 550, 553, 558, 570, 588, 589, 594, 600, 616, 620, 627, 630, 632, 651, 660, 665, 675, 682, 684, 693, 700, 711, 735, 744, 756, 760, 770, 775, 790, 792, 798, 825, 836, 837, 840, 855, 868, 869, 882, 900, 924, 930, 931, 945, 948, 950, 980, 990, 1023, 1026, 1045, 1050, 1064, 1078, 1080, 1085, 1100, 1106, 1116, 1140, 1155, 1176, 1178, 1185, 1188, 1197, 1225, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1350, 1364, 1368, 1386, 1395, 1400, 1422, 1425, 1463, 1470, 1485, 1501, 1512, 1519, 1540, 1550, 1575, 1580, 1596, 1617, 1650, 1659, 1672, 1674, 1705, 1710, 1736, 1738, 1764, 1767, 1800, 1848, 1860, 1862, 1881, 1890, 1896, 1900, 1925, 1953, 1960, 1975, 1980, 1995, 2046, 2052, 2079, 2090, 2100, 2133, 2156, 2170, 2200, 2205, 2212, 2232, 2280, 2310, 2325, 2356, 2370, 2376, 2387, 2394, 2449, 2450, 2475, 2508, 2520, 2565, 2604, 2607, 2646, 2660, 2695, 2700, 2728, 2765, 2772, 2790, 2793, 2844, 2850, 2926, 2940, 2945, 2970, 3002, 3038, 3069, 3080, 3100, 3135, 3150, 3160, 3192, 3234, 3255, 3300, 3318, 3325, 3348, 3410, 3420, 3465, 3476, 3528, 3534, 3555, 3591, 3675, 3720, 3724, 3762, 3780, 3800, 3850, 3871, 3906, 3950, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4200, 4266, 4275, 4312, 4340, 4345, 4389, 4410, 4424, 4503, 4557, 4620, 4650, 4655, 4712, 4725, 4740, 4774, 4788, 4851, 4898, 4900, 4950, 4977, 5016, 5115, 5130, 5208, 5214, 5225, 5292, 5301, 5320, 5390, 5400, 5425, 5530, 5544, 5580, 5586, 5643, 5688, 5700, 5775, 5852, 5859, 5880, 5890, 5925, 5940, 5985, 6004, 6076, 6083, 6138, 6200, 6270, 6300, 6468, 6479, 6510, 6600, 6615, 6636, 6650, 6696, 6820, 6840, 6930, 6952, 6975, 7068, 7110, 7161, 7182, 7315, 7347, 7350, 7425, 7448, 7505, 7524, 7560, 7595, 7700, 7742, 7812, 7821, 7900, 7980, 8085, 8184, 8246, 8295, 8316, 8360, 8370, 8379, 8525, 8532, 8550, 8680, 8690, 8778, 8820, 8835, 9006, 9114, 9207, 9240, 9300, 9310, 9405, 9450, 9480, 9548, 9576, 9702, 9765, 9796, 9800, 9900, 9954, 9975, 10230, 10241, 10260, 10395, 10428, 10450, 10507, 10584, 10602, 10665, 10780, 10850, 11025, 11060, 11160, 11172, 11286, 11400, 11550, 11613, 11704, 11718, 11780, 11850, 11880, 11935, 11970, 12008, 12152, 12166, 12245, 12276, 12369, 12540, 12600, 12825, 12936, 12958, 13020, 13035, 13167, 13230, 13272, 13300, 13475, 13509, 13640, 13671, 13825, 13860, 13950, 13965, 14136, 14220, 14322, 14364, 14553, 14630, 14694, 14700, 14725, 14850, 14931, 15010, 15048, 15190, 15345, 15400, 15484, 15624, 15642, 15675, 15800, 15903, 15960, 16170, 16275, 16492, 16511, 16590, 16632, 16709, 16740, 16758, 17050, 17064, 17100, 17143, 17325, 17380, 17556, 17640, 17670, 17775, 17955, 18012, 18228, 18249, 18414, 18600, 18620, 18810, 18900, 19096, 19355, 19404, 19437, 19530, 19592, 19800, 19908, 19950, 20460, 20482, 20520, 20615, 20790, 20856, 20900, 20925, 21014, 21204, 21330, 21483, 21560, 21700, 21725, 21945, 22041, 22050, 22120, 22344, 22515, 22572, 22785, 23100, 23226, 23275, 23436, 23463, 23560, 23700, 23870, 23940, 24255, 24332, 24490, 24552, 24738, 24885, 25080, 25137, 25575, 25650, 25916, 26040, 26070, 26334, 26460, 26505, 26600, 26939, 26950, 27018, 27342, 27650, 27720, 27900, 27930, 28215, 28440, 28644, 28728, 28861, 29106, 29260, 29295, 29388, 29400, 29450, 29700, 29862, 29925, 30020, 30380, 30415, 30690, 30723, 30968, 31284, 31350, 31521, 31806, 32340, 32395, 32550, 32984, 33022, 33075, 33180, 33418, 33480, 33516, 34100, 34200, 34286, 34650, 34760, 34839, 35112, 35340, 35550, 35805, 35910, 36024, 36456, 36498, 36575, 36735, 36828, 37107, 37240, 37525, 37620, 37800, 37975, 38710, 38808, 38874, 39060, 39105, 39501, 39816, 39900, 40425, 40527, 40920, 40964, 41013, 41230, 41475, 41580, 41800, 41850, 41895, 42028, 42408, 42581, 42660, 42966, 43400, 43450, 43890, 44082, 44100, 44175, 45030, 45144, 45353, 45570, 46035, 46200, 46452, 46531, 46550, 46872, 46926, 47025, 47400, 47740, 47880, 48510, 48664, 48825, 48980, 49476, 49533, 49770, 50127, 50274, 51150, 51205, 51300, 51429, 51832, 51975, 52140, 52535, 52668, 52920, 53010, 53325, 53878, 53900, 54036, 54684, 54747, 55300, 55800, 55860, 56430, 57288, 57722, 58065, 58212, 58311, 58520, 58590, 58776, 58900, 59400, 59675, 59724, 59850, 60040, 60760, 60830, 61225, 61380, 61446, 61845, 62568, 62700, 63042, 63612, 64449, 64680, 64790, 65100, 65175, 65835, 66044, 66123, 66150, 66360, 66836, 67032, 67545, 68200, 68355, 68572, 69300, 69678, 69825, 70680, 71100, 71610, 71820, 72765, 72996, 73150, 73470, 73549, 73656, 74214, 74655, 75050, 75240, 75950, 76725, 77420, 77748, 78120, 78210, 79002, 79515, 79800, 80817, 80850, 81054, 81928, 82026, 82460, 82555, 82950, 83160, 83545, 83700, 83790, 84056, 85162, 85320, 85715, 85932, 86583, 86900, 87780, 88164, 88200, 88350, 89775, 90060, 90706, 91140, 91245, 92070, 92169, 92904, 93062, 93100, 93852, 94050, 94563, 95480, 96775, 97020, 97185, 97650, 97960, 98952, 99066, 99540, 100254, 100548, 102300, 102410, 102600, 102858, 103075, 103950, 104280, 104517, 105070, 105336, 106020, 106650, 107415, 107756, 107800, 108072, 109368, 109494, 109725, 110205, 110600, 111321, 111720, 112575, 112860, 113925, 115444, 115577, 116130, 116424, 116622, 117180, 117315, 117800, 119350, 119448, 119700, 120001, 121275, 121660, 122450, 122760, 122892, 123690, 124425, 125400, 125685, 126084, 127224, 127743, 128898, 129580, 130200, 130350, 131670, 132088, 132246, 132300, 132525, 133672, 134695, 135090, 136059, 136710, 137144, 138600, 139356, 139593, 139650, 141075, 142200, 143220, 143640, 144305, 145530, 145992, 146300, 146475, 146940, 147098, 148428, 148599, 149310, 150100, 150381, 151900, 152075, 153450, 153615, 154287, 154840, 155496, 156420, 157605, 158004, 159030, 161634, 161700, 161975, 162108, 164052, 164241, 164920, 165110, 165900, 167090, 167400, 167580, 170324, 171430, 171864, 173166, 173800, 174195, 174933, 175560, 176328, 176700, 179025, 179550, 180120, 181412, 182280, 182490, 183675, 184140, 184338, 185535, 186124, 186200, 187704, 188100, 188573, 189126, 193550, 194040, 194370, 195300, 195525, 197505, 198132, 199080, 200508, 201096, 202635, 204600, 204820, 205065, 205716, 206150, 207900, 209034, 209475, 210140, 212040, 212905, 213300, 214830, 215512, 218988, 219450, 220410, 220647, 222642, 225150, 225720, 226765, 227850, 230175, 230888, 231154, 232260, 232655, 233244, 234360, 234630, 238700, 239400, 240002, 242451, 242550, 243320, 244900, 245784, 247380, 247665, 248850, 250635, 251370, 252168, 255486, 256025, 257145, 257796, 259160, 259749, 260700, 262675, 263340, 264492, 264600, 265050, 269390, 270180, 272118, 273420, 273735, 276507, 278712, 279186, 279300, 282150, 283689, 286440, 288610, 290325, 291060, 291555, 292600, 292950, 293880, 294196, 296856, 297198, 298620, 300200, 300762, 303800, 304150, 306900, 307230, 308574, 309225, 312840, 315210, 316008, 317471, 318060, 322245, 323268, 323400, 323950, 324216, 325717, 328104, 328482, 329175, 330220, 330615, 331800, 334180, 335160, 337725, 340648, 341775, 342860, 346332, 346731, 348390, 349866, 353400, 358050, 359100, 360003, 362824, 363825, 364980, 367350, 367745, 368280, 368676, 371070, 372248, 373275, 376200, 377146, 378252, 383229, 387100, 388740, 390600, 391050, 395010, 396264, 397575, 401016, 404085, 405270, 408177, 409640, 410130, 411432, 412300, 412775, 415800, 417725, 418068, 418779, 418950, 420280, 425810, 426600, 428575, 429660, 432915, 437976, 438900, 440820, 441294, 445284, 445797, 450300, 451143, 453530, 455700, 456225, 460350, 460845, 462308, 462861, 464520, 465310, 466488, 469260, 472815, 477400, 480004, 484902, 485100, 485925, 489800, 494760, 495330, 497700, 501270, 502740, 510972, 511841, 512050, 514290, 515592, 519498, 521400, 522585, 525350, 526680, 528984, 530100, 537075, 538780, 540360, 544236, 546840, 547470, 551025, 553014, 556605, 558372, 558600, 564300, 565719, 567378, 577220, 577885, 580650, 582120, 583110, 585900, 586575, 588392, 594396, 597240, 600005, 601524, 608300, 613800, 614460, 617148, 618450, 628425, 630420, 634942, 636120, 638715, 644490, 646536, 647900, 651434, 656964, 658350, 660440, 661230, 661941, 668360, 673475, 675450, 680295, 683550, 685720, 692664, 693462, 696780, 697965, 699732, 716100, 718200, 720006, 721525, 727353, 727650, 729960, 734700, 735490, 737352, 742140, 742995, 746550, 751905, 754292, 756504, 766458, 768075, 771435, 774200, 777480, 779247, 782100, 788025, 790020, 795150, 808170, 809039, 810540, 816354, 820260, 821205, 824600, 825550, 835450, 836136, 837558, 837900, 851620, 857150, 859320, 865830, 870975, 874665, 877800, 881640, 882588, 890568, 891594, 900600, 902286, 907060, 911400, 912450, 920700, 921690, 924616, 925722, 927675, 930620, 938520, 942865, 945630, 952413, 960008, 969804, 970200, 971850, 977151, 987525, 990660, 995400, 1002540, 1005480, 1013175, 1021944, 1023682, 1024100, 1025325, 1028580, 1038996, 1040193, 1045170, 1050700, 1060200, 1064525, 1074150, 1077560, 1080009, 1088472, 1094940, 1102050, 1103235, 1106028, 1113210, 1116744, 1128600, 1131438, 1133825, 1134756, 1149687, 1154440, 1155770, 1161300, 1163275, 1166220, 1171800, 1173150, 1188792, 1200010, 1203048, 1212255, 1216600, 1224531, 1228920, 1234296, 1236900, 1238325, 1253175, 1256337, 1256850, 1260840, 1269884, 1277430, 1285725, 1288980, 1295800, 1298745, 1302868, 1313928, 1316700, 1320011, 1322460, 1323882, 1346950, 1350900, 1360590, 1367100, 1368675, 1382535, 1386924, 1393560, 1395930, 1399464, 1418445, 1432200, 1440012, 1443050, 1454706, 1455300, 1457775, 1469400, 1470980, 1484280, 1485990, 1493100, 1503810, 1508584, 1532916, 1535523, 1536150, 1542870, 1558494, 1564200, 1576050, 1580040, 1587355, 1590300, 1611225, 1616340, 1618078, 1621080, 1628585, 1632708, 1640520, 1642410, 1651100, 1653075, 1670900, 1675116, 1675800, 1697157, 1703240, 1714300, 1731660, 1733655, 1741950, 1749330, 1765176, 1783188, 1800015, 1804572, 1814120, 1824900, 1838725, 1841400, 1843380, 1851444, 1855350, 1861240, 1885730, 1891260, 1904826, 1916145, 1939608, 1943700, 1954302, 1975050, 1981320, 1985823, 2005080, 2020425, 2026350, 2040885, 2047364, 2048200, 2050650, 2057160, 2077992, 2080386, 2090340, 2093895, 2101400, 2129050, 2148300, 2160018, 2164575, 2189880, 2204100, 2206470, 2212056, 2226420, 2228985, 2255715, 2262876, 2267650, 2269512, 2280019, 2299374, 2304225, 2311540, 2314305, 2322600, 2326550, 2332440, 2346300, 2364075, 2400020, 2424510, 2427117, 2449062, 2473800, 2476650, 2506350, 2512674, 2513700, 2539768, 2554860, 2559205, 2571450, 2577960, 2597490, 2605736, 2612925, 2633400, 2640022, 2644920, 2647764, 2693900, 2701800, 2721180, 2734200, 2737350, 2765070, 2773848, 2783025, 2791860, 2828595, 2836890, 2857239, 2880024, 2886100, 2889425, 2909412, 2910600, 2915550, 2931453, 2941960, 2971980, 2986200, 3000025, 3007620, 3065832, 3071046, 3072300, 3085740, 3116988, 3120579, 3152100, 3174710, 3180600, 3193575, 3222450, 3232680, 3236156, 3240027, 3257170, 3265416, 3284820, 3302200, 3306150, 3309705, 3341800, 3350232, 3394314, 3401475, 3428600, 3463320, 3467310, 3483900, 3489825, 3498660, 3566376, 3582887, 3600030, 3609144, 3636765, 3649800, 3677450, 3686760, 3702888, 3710700, 3714975, 3759525, 3771460, 3782520, 3809652, 3832290, 3857175, 3887400, 3896235, 3908604, 3950100, 3960033, 3971646, 4040850, 4045195, 4052700, 4081770, 4094728, 4101300, 4106025, 4160772, 4180680, 4187790, 4258100, 4296600, 4320036, 4329150, 4373325, 4408200, 4412940, 4452840, 4457970, 4511430, 4525752, 4535300, 4560038, 4598748, 4606569, 4608450, 4623080, 4628610, 4653100, 4692600, 4714325, 4728150, 4762065, 4800040, 4849020, 4854234, 4885755, 4898124, 4953300, 5012700, 5025348, 5027400, 5091471, 5109720, 5118410, 5142900, 5194980, 5200965, 5225850, 5280044, 5295528, 5387800, 5400045, 5442360, 5474700, 5516175, 5530140, 5566050, 5583720, 5657190, 5673780, 5714478, 5748435, 5772200, 5778850, 5818824, 5831100, 5862906, 5943960, 6000050, 6015240, 6061275, 6122655, 6142092, 6144600, 6171480, 6233976, 6241158, 6281685, 6304200, 6349420, 6387150, 6444900, 6472312, 6480054, 6493725, 6514340, 6569640, 6600055, 6612300, 6619410, 6788628, 6802950, 6840057, 6912675, 6934620, 6967800, 6979650, 6997320, 7092225, 7165774, 7200060, 7273530, 7281351, 7354900, 7421400, 7429950, 7519050, 7542920, 7619304, 7664580, 7677615, 7714350, 7792470, 7817208, 7900200, 7920066, 7936775, 7943292, 8081700, 8090390, 8105400, 8142925, 8163540, 8202600, 8212050, 8321544, 8375580, 8485785, 8516200, 8571717, 8640072, 8658300, 8668275, 8746650, 8794359, 8825880, 8915940, 9000075, 9022860, 9070600, 9120076, 9197496, 9213138, 9216900, 9257220, 9306200, 9428650, 9456300, 9524130, 9580725, 9698040, 9708468, 9771510, 9796248, 9906600, 9929115, 10025400, 10050696, 10182942, 10204425, 10236820, 10285800, 10389960, 10401930, 10451700, 10469475, 10560088, 10748661, 10800090, 10949400, 11032350, 11060280, 11132100, 11144925, 11278575, 11314380, 11347560, 11400095, 11428956, 11496870, 11557700, 11571525, 11662200, 11725812, 11880099, 12000100, 12122550, 12135585, 12245310, 12284184, 12482316, 12563370, 12698840, 12774300, 12796025, 12889800, 12960108, 12987450, 13028680, 13200110, 13224600, 13238820, 13577256, 13605900, 13680114, 13819707, 13825350, 13869240, 13959300, 14142975, 14184450, 14286195, 14331548, 14400120, 14547060, 14562702, 14657265, 14709800, 14859900, 15038100, 15329160, 15355230, 15428700, 15584940, 15602895, 15840132, 15873550, 15886584, 16163400, 16180780, 16200135, 16285850, 16327080, 16424100, 16548525, 16751160, 16971570, 17143434, 17316600, 17336550, 17493300, 17588718, 17831880, 17914435, 18000150, 18045720, 18183825, 18240152, 18426276, 18433800, 18514440, 18857300, 18912600, 19048260, 19161450, 19416936, 19481175, 19543020, 19800165, 19858230, 20225975, 20365884, 20408850, 20473640, 20520171, 20803860, 20903400, 20938950, 21497322, 21600180, 21844053, 22064700, 22264200, 22289850, 22557150, 22628760, 22800190, 22857912, 22993740, 23032845, 23115400, 23143050, 23451624, 23760198, 23810325, 24000200, 24245100, 24271170, 24428775, 24490620, 24964632, 25080209, 25126740, 25457355, 25548600, 25592050, 25920216, 25974900, 26004825, 26400220, 26477640, 27000225, 27211800, 27360228, 27639414, 27650700, 27918600, 28285950, 28368900, 28572390, 28663096, 28742175, 29094120, 29125404, 29314530, 29719800, 30076200, 30613275, 30710460, 30857400, 31169880, 31205790, 31408425, 31680264, 31747100, 32245983, 32361560, 32400270, 32571700, 32848200, 33000275, 33097050, 33943140, 34200285, 34286868, 34673100, 34986600, 35177436, 35640297, 35828870, 36000300, 36367650, 36406755, 36852552, 37714600, 38096520, 38322900, 38388075, 38962350, 39086040, 39600330, 39716460, 40451950, 40731768, 40817700, 41040342, 41607720, 41877900, 42428925, 42858585, 42994644, 43200360, 43688106, 43971795, 44129400, 44579700, 45114300, 45600380, 45987480, 46065690, 46286100, 47520396, 47620650, 48490200, 48542340, 48857550, 48981240, 49645575, 50160418, 50253480, 50914710, 51184100, 51949800, 52009650, 52800440, 53743305, 54000450, 54720456, 55278828, 55301400, 56571900, 56737800, 57000475, 57144780, 57484350, 58250808, 58629060, 59400495, 60677925, 61226550, 61420920, 61560513, 62411580, 62816850, 63494200, 64491966, 64800540, 65143400, 66000550, 66194100, 67886280, 68400570, 68573736, 69098535, 69346200, 70354872, 71280594, 71430975, 71657740, 72000600, 72735300, 72813510, 73286325, 75240627, 76645800, 76776150, 77924700, 78014475, 79200660, 79432920, 80903900, 81000675, 81635400, 82080684, 83755800, 84857850, 85717170, 85989288, 87376212, 87943590, 89159400, 89572175, 90228600, 91200760, 92131380, 92572200, 95040792, 95241300, 96737949, 97084680, 97715100, 99000825, 99291150, 100320836, 101829420, 102368200, 102600855, 104019300, 107486610, 108000900, 109220265, 110557656, 113143800, 114000950, 114289560, 114968700, 115164225, 117258120, 118800990, 121355850, 122453100, 123121026, 124823160, 125401045, 125633700, 127286775, 128983932, 129601080, 132001100, 132388200, 136801140, 138197070, 142561188, 142861950, 143315480, 145470600, 145627020, 146572650, 150481254, 153552300, 155849400, 156028950, 158401320, 161229915, 161807800, 162001350, 164161368, 169715700, 171001425, 171434340, 174752424, 175887180, 178201485, 179144350, 182033775, 184262760, 190482600, 193475898, 195430200, 198001650, 198582300, 200641672, 203658840, 205201710, 208038600, 214292925, 214973220, 216001800, 218440530, 219858975, 225721881, 228001900, 229937400, 230328450, 237601980, 242711700, 244906200, 246242052, 250802090, 251267400, 254573550, 257967864, 264002200, 268716525, 273602280, 276394140, 285122376, 285723900, 291254040, 293145300, 297002475, 300962508, 307104600, 307802565, 312057900, 322459830, 324002700, 339431400, 342002850, 342868680, 345492675, 351774360, 356402970, 358288700, 364067550, 376203135, 386951796, 396003300, 397164600, 410403420, 428585850, 429946440, 436881060, 439717950, 451443762, 456003800, 460656900, 475203960, 483689745, 485423400, 492484104, 501604180, 509147100, 513004275, 537433050, 546101325, 552788280, 571447800, 586290600, 594004950, 601925016, 615605130, 624115800, 627005225, 644919660, 648005400, 677165643, 684005700, 690985350, 712805940, 716577400, 728135100, 752406270, 773903592, 792006600, 806149575, 820806840, 857171700, 873762120, 879435900, 891007425, 902887524, 921313800, 967379490, 1003208360, 1018294200, 1026008550, 1074866100, 1092202650, 1128609405, 1188009900, 1231210260, 1254010450, 1289839320, 1354331286, 1368011400, 1381970700, 1425611880, 1456270200, 1504812540, 1539012825, 1612299150, 1714343400, 1758871800, 1782014850, 1805775048, 1881015675, 1934758980, 2052017100, 2149732200, 2184405300, 2257218810, 2376019800, 2418448725, 2462420520, 2508020900, 2708662572, 2763941400, 3009625080, 3078025650, 3224598300, 3385828215, 3564029700, 3762031350, 3869517960, 4104034200, 4368810600, 4514437620, 4836897450, 5016041800, 5417325144, 5643047025, 6156051300, 6449196600, 6771656430, 7128059400, 7524062700, 9028875240, 9673794900, 11286094050, 12312102600, 13543312860, 15048125400, 16929141075, 19347589800, 22572188100, 27086625720, 33858282150, 45144376200, 67716564300, 135433128600]

約数ペア:

[(1, 135433128600), (2, 67716564300), (3, 45144376200), (4, 33858282150), (5, 27086625720), (6, 22572188100), (7, 19347589800), (8, 16929141075), (9, 15048125400), (10, 13543312860), (11, 12312102600), (12, 11286094050), (14, 9673794900), (15, 9028875240), (18, 7524062700), (19, 7128059400), (20, 6771656430), (21, 6449196600), (22, 6156051300), (24, 5643047025), (25, 5417325144), (27, 5016041800), (28, 4836897450), (30, 4514437620), (31, 4368810600), (33, 4104034200), (35, 3869517960), (36, 3762031350), (38, 3564029700), (40, 3385828215), (42, 3224598300), (44, 3078025650), (45, 3009625080), (49, 2763941400), (50, 2708662572), (54, 2508020900), (55, 2462420520), (56, 2418448725), (57, 2376019800), (60, 2257218810), (62, 2184405300), (63, 2149732200), (66, 2052017100), (70, 1934758980), (72, 1881015675), (75, 1805775048), (76, 1782014850), (77, 1758871800), (79, 1714343400), (84, 1612299150), (88, 1539012825), (90, 1504812540), (93, 1456270200), (95, 1425611880), (98, 1381970700), (99, 1368011400), (100, 1354331286), (105, 1289839320), (108, 1254010450), (110, 1231210260), (114, 1188009900), (120, 1128609405), (124, 1092202650), (126, 1074866100), (132, 1026008550), (133, 1018294200), (135, 1003208360), (140, 967379490), (147, 921313800), (150, 902887524), (152, 891007425), (154, 879435900), (155, 873762120), (158, 857171700), (165, 820806840), (168, 806149575), (171, 792006600), (175, 773903592), (180, 752406270), (186, 728135100), (189, 716577400), (190, 712805940), (196, 690985350), (198, 684005700), (200, 677165643), (209, 648005400), (210, 644919660), (216, 627005225), (217, 624115800), (220, 615605130), (225, 601925016), (228, 594004950), (231, 586290600), (237, 571447800), (245, 552788280), (248, 546101325), (252, 537433050), (264, 513004275), (266, 509147100), (270, 501604180), (275, 492484104), (279, 485423400), (280, 483689745), (285, 475203960), (294, 460656900), (297, 456003800), (300, 451443762), (308, 439717950), (310, 436881060), (315, 429946440), (316, 428585850), (330, 410403420), (341, 397164600), (342, 396003300), (350, 386951796), (360, 376203135), (372, 364067550), (378, 358288700), (380, 356402970), (385, 351774360), (392, 345492675), (395, 342868680), (396, 342002850), (399, 339431400), (418, 324002700), (420, 322459830), (434, 312057900), (440, 307802565), (441, 307104600), (450, 300962508), (456, 297002475), (462, 293145300), (465, 291254040), (474, 285723900), (475, 285122376), (490, 276394140), (495, 273602280), (504, 268716525), (513, 264002200), (525, 257967864), (532, 254573550), (539, 251267400), (540, 250802090), (550, 246242052), (553, 244906200), (558, 242711700), (570, 237601980), (588, 230328450), (589, 229937400), (594, 228001900), (600, 225721881), (616, 219858975), (620, 218440530), (627, 216001800), (630, 214973220), (632, 214292925), (651, 208038600), (660, 205201710), (665, 203658840), (675, 200641672), (682, 198582300), (684, 198001650), (693, 195430200), (700, 193475898), (711, 190482600), (735, 184262760), (744, 182033775), (756, 179144350), (760, 178201485), (770, 175887180), (775, 174752424), (790, 171434340), (792, 171001425), (798, 169715700), (825, 164161368), (836, 162001350), (837, 161807800), (840, 161229915), (855, 158401320), (868, 156028950), (869, 155849400), (882, 153552300), (900, 150481254), (924, 146572650), (930, 145627020), (931, 145470600), (945, 143315480), (948, 142861950), (950, 142561188), (980, 138197070), (990, 136801140), (1023, 132388200), (1026, 132001100), (1045, 129601080), (1050, 128983932), (1064, 127286775), (1078, 125633700), (1080, 125401045), (1085, 124823160), (1100, 123121026), (1106, 122453100), (1116, 121355850), (1140, 118800990), (1155, 117258120), (1176, 115164225), (1178, 114968700), (1185, 114289560), (1188, 114000950), (1197, 113143800), (1225, 110557656), (1240, 109220265), (1254, 108000900), (1260, 107486610), (1302, 104019300), (1320, 102600855), (1323, 102368200), (1330, 101829420), (1350, 100320836), (1364, 99291150), (1368, 99000825), (1386, 97715100), (1395, 97084680), (1400, 96737949), (1422, 95241300), (1425, 95040792), (1463, 92572200), (1470, 92131380), (1485, 91200760), (1501, 90228600), (1512, 89572175), (1519, 89159400), (1540, 87943590), (1550, 87376212), (1575, 85989288), (1580, 85717170), (1596, 84857850), (1617, 83755800), (1650, 82080684), (1659, 81635400), (1672, 81000675), (1674, 80903900), (1705, 79432920), (1710, 79200660), (1736, 78014475), (1738, 77924700), (1764, 76776150), (1767, 76645800), (1800, 75240627), (1848, 73286325), (1860, 72813510), (1862, 72735300), (1881, 72000600), (1890, 71657740), (1896, 71430975), (1900, 71280594), (1925, 70354872), (1953, 69346200), (1960, 69098535), (1975, 68573736), (1980, 68400570), (1995, 67886280), (2046, 66194100), (2052, 66000550), (2079, 65143400), (2090, 64800540), (2100, 64491966), (2133, 63494200), (2156, 62816850), (2170, 62411580), (2200, 61560513), (2205, 61420920), (2212, 61226550), (2232, 60677925), (2280, 59400495), (2310, 58629060), (2325, 58250808), (2356, 57484350), (2370, 57144780), (2376, 57000475), (2387, 56737800), (2394, 56571900), (2449, 55301400), (2450, 55278828), (2475, 54720456), (2508, 54000450), (2520, 53743305), (2565, 52800440), (2604, 52009650), (2607, 51949800), (2646, 51184100), (2660, 50914710), (2695, 50253480), (2700, 50160418), (2728, 49645575), (2765, 48981240), (2772, 48857550), (2790, 48542340), (2793, 48490200), (2844, 47620650), (2850, 47520396), (2926, 46286100), (2940, 46065690), (2945, 45987480), (2970, 45600380), (3002, 45114300), (3038, 44579700), (3069, 44129400), (3080, 43971795), (3100, 43688106), (3135, 43200360), (3150, 42994644), (3160, 42858585), (3192, 42428925), (3234, 41877900), (3255, 41607720), (3300, 41040342), (3318, 40817700), (3325, 40731768), (3348, 40451950), (3410, 39716460), (3420, 39600330), (3465, 39086040), (3476, 38962350), (3528, 38388075), (3534, 38322900), (3555, 38096520), (3591, 37714600), (3675, 36852552), (3720, 36406755), (3724, 36367650), (3762, 36000300), (3780, 35828870), (3800, 35640297), (3850, 35177436), (3871, 34986600), (3906, 34673100), (3950, 34286868), (3960, 34200285), (3990, 33943140), (4092, 33097050), (4104, 33000275), (4123, 32848200), (4158, 32571700), (4180, 32400270), (4185, 32361560), (4200, 32245983), (4266, 31747100), (4275, 31680264), (4312, 31408425), (4340, 31205790), (4345, 31169880), (4389, 30857400), (4410, 30710460), (4424, 30613275), (4503, 30076200), (4557, 29719800), (4620, 29314530), (4650, 29125404), (4655, 29094120), (4712, 28742175), (4725, 28663096), (4740, 28572390), (4774, 28368900), (4788, 28285950), (4851, 27918600), (4898, 27650700), (4900, 27639414), (4950, 27360228), (4977, 27211800), (5016, 27000225), (5115, 26477640), (5130, 26400220), (5208, 26004825), (5214, 25974900), (5225, 25920216), (5292, 25592050), (5301, 25548600), (5320, 25457355), (5390, 25126740), (5400, 25080209), (5425, 24964632), (5530, 24490620), (5544, 24428775), (5580, 24271170), (5586, 24245100), (5643, 24000200), (5688, 23810325), (5700, 23760198), (5775, 23451624), (5852, 23143050), (5859, 23115400), (5880, 23032845), (5890, 22993740), (5925, 22857912), (5940, 22800190), (5985, 22628760), (6004, 22557150), (6076, 22289850), (6083, 22264200), (6138, 22064700), (6200, 21844053), (6270, 21600180), (6300, 21497322), (6468, 20938950), (6479, 20903400), (6510, 20803860), (6600, 20520171), (6615, 20473640), (6636, 20408850), (6650, 20365884), (6696, 20225975), (6820, 19858230), (6840, 19800165), (6930, 19543020), (6952, 19481175), (6975, 19416936), (7068, 19161450), (7110, 19048260), (7161, 18912600), (7182, 18857300), (7315, 18514440), (7347, 18433800), (7350, 18426276), (7425, 18240152), (7448, 18183825), (7505, 18045720), (7524, 18000150), (7560, 17914435), (7595, 17831880), (7700, 17588718), (7742, 17493300), (7812, 17336550), (7821, 17316600), (7900, 17143434), (7980, 16971570), (8085, 16751160), (8184, 16548525), (8246, 16424100), (8295, 16327080), (8316, 16285850), (8360, 16200135), (8370, 16180780), (8379, 16163400), (8525, 15886584), (8532, 15873550), (8550, 15840132), (8680, 15602895), (8690, 15584940), (8778, 15428700), (8820, 15355230), (8835, 15329160), (9006, 15038100), (9114, 14859900), (9207, 14709800), (9240, 14657265), (9300, 14562702), (9310, 14547060), (9405, 14400120), (9450, 14331548), (9480, 14286195), (9548, 14184450), (9576, 14142975), (9702, 13959300), (9765, 13869240), (9796, 13825350), (9800, 13819707), (9900, 13680114), (9954, 13605900), (9975, 13577256), (10230, 13238820), (10241, 13224600), (10260, 13200110), (10395, 13028680), (10428, 12987450), (10450, 12960108), (10507, 12889800), (10584, 12796025), (10602, 12774300), (10665, 12698840), (10780, 12563370), (10850, 12482316), (11025, 12284184), (11060, 12245310), (11160, 12135585), (11172, 12122550), (11286, 12000100), (11400, 11880099), (11550, 11725812), (11613, 11662200), (11704, 11571525), (11718, 11557700), (11780, 11496870), (11850, 11428956), (11880, 11400095), (11935, 11347560), (11970, 11314380), (12008, 11278575), (12152, 11144925), (12166, 11132100), (12245, 11060280), (12276, 11032350), (12369, 10949400), (12540, 10800090), (12600, 10748661), (12825, 10560088), (12936, 10469475), (12958, 10451700), (13020, 10401930), (13035, 10389960), (13167, 10285800), (13230, 10236820), (13272, 10204425), (13300, 10182942), (13475, 10050696), (13509, 10025400), (13640, 9929115), (13671, 9906600), (13825, 9796248), (13860, 9771510), (13950, 9708468), (13965, 9698040), (14136, 9580725), (14220, 9524130), (14322, 9456300), (14364, 9428650), (14553, 9306200), (14630, 9257220), (14694, 9216900), (14700, 9213138), (14725, 9197496), (14850, 9120076), (14931, 9070600), (15010, 9022860), (15048, 9000075), (15190, 8915940), (15345, 8825880), (15400, 8794359), (15484, 8746650), (15624, 8668275), (15642, 8658300), (15675, 8640072), (15800, 8571717), (15903, 8516200), (15960, 8485785), (16170, 8375580), (16275, 8321544), (16492, 8212050), (16511, 8202600), (16590, 8163540), (16632, 8142925), (16709, 8105400), (16740, 8090390), (16758, 8081700), (17050, 7943292), (17064, 7936775), (17100, 7920066), (17143, 7900200), (17325, 7817208), (17380, 7792470), (17556, 7714350), (17640, 7677615), (17670, 7664580), (17775, 7619304), (17955, 7542920), (18012, 7519050), (18228, 7429950), (18249, 7421400), (18414, 7354900), (18600, 7281351), (18620, 7273530), (18810, 7200060), (18900, 7165774), (19096, 7092225), (19355, 6997320), (19404, 6979650), (19437, 6967800), (19530, 6934620), (19592, 6912675), (19800, 6840057), (19908, 6802950), (19950, 6788628), (20460, 6619410), (20482, 6612300), (20520, 6600055), (20615, 6569640), (20790, 6514340), (20856, 6493725), (20900, 6480054), (20925, 6472312), (21014, 6444900), (21204, 6387150), (21330, 6349420), (21483, 6304200), (21560, 6281685), (21700, 6241158), (21725, 6233976), (21945, 6171480), (22041, 6144600), (22050, 6142092), (22120, 6122655), (22344, 6061275), (22515, 6015240), (22572, 6000050), (22785, 5943960), (23100, 5862906), (23226, 5831100), (23275, 5818824), (23436, 5778850), (23463, 5772200), (23560, 5748435), (23700, 5714478), (23870, 5673780), (23940, 5657190), (24255, 5583720), (24332, 5566050), (24490, 5530140), (24552, 5516175), (24738, 5474700), (24885, 5442360), (25080, 5400045), (25137, 5387800), (25575, 5295528), (25650, 5280044), (25916, 5225850), (26040, 5200965), (26070, 5194980), (26334, 5142900), (26460, 5118410), (26505, 5109720), (26600, 5091471), (26939, 5027400), (26950, 5025348), (27018, 5012700), (27342, 4953300), (27650, 4898124), (27720, 4885755), (27900, 4854234), (27930, 4849020), (28215, 4800040), (28440, 4762065), (28644, 4728150), (28728, 4714325), (28861, 4692600), (29106, 4653100), (29260, 4628610), (29295, 4623080), (29388, 4608450), (29400, 4606569), (29450, 4598748), (29700, 4560038), (29862, 4535300), (29925, 4525752), (30020, 4511430), (30380, 4457970), (30415, 4452840), (30690, 4412940), (30723, 4408200), (30968, 4373325), (31284, 4329150), (31350, 4320036), (31521, 4296600), (31806, 4258100), (32340, 4187790), (32395, 4180680), (32550, 4160772), (32984, 4106025), (33022, 4101300), (33075, 4094728), (33180, 4081770), (33418, 4052700), (33480, 4045195), (33516, 4040850), (34100, 3971646), (34200, 3960033), (34286, 3950100), (34650, 3908604), (34760, 3896235), (34839, 3887400), (35112, 3857175), (35340, 3832290), (35550, 3809652), (35805, 3782520), (35910, 3771460), (36024, 3759525), (36456, 3714975), (36498, 3710700), (36575, 3702888), (36735, 3686760), (36828, 3677450), (37107, 3649800), (37240, 3636765), (37525, 3609144), (37620, 3600030), (37800, 3582887), (37975, 3566376), (38710, 3498660), (38808, 3489825), (38874, 3483900), (39060, 3467310), (39105, 3463320), (39501, 3428600), (39816, 3401475), (39900, 3394314), (40425, 3350232), (40527, 3341800), (40920, 3309705), (40964, 3306150), (41013, 3302200), (41230, 3284820), (41475, 3265416), (41580, 3257170), (41800, 3240027), (41850, 3236156), (41895, 3232680), (42028, 3222450), (42408, 3193575), (42581, 3180600), (42660, 3174710), (42966, 3152100), (43400, 3120579), (43450, 3116988), (43890, 3085740), (44082, 3072300), (44100, 3071046), (44175, 3065832), (45030, 3007620), (45144, 3000025), (45353, 2986200), (45570, 2971980), (46035, 2941960), (46200, 2931453), (46452, 2915550), (46531, 2910600), (46550, 2909412), (46872, 2889425), (46926, 2886100), (47025, 2880024), (47400, 2857239), (47740, 2836890), (47880, 2828595), (48510, 2791860), (48664, 2783025), (48825, 2773848), (48980, 2765070), (49476, 2737350), (49533, 2734200), (49770, 2721180), (50127, 2701800), (50274, 2693900), (51150, 2647764), (51205, 2644920), (51300, 2640022), (51429, 2633400), (51832, 2612925), (51975, 2605736), (52140, 2597490), (52535, 2577960), (52668, 2571450), (52920, 2559205), (53010, 2554860), (53325, 2539768), (53878, 2513700), (53900, 2512674), (54036, 2506350), (54684, 2476650), (54747, 2473800), (55300, 2449062), (55800, 2427117), (55860, 2424510), (56430, 2400020), (57288, 2364075), (57722, 2346300), (58065, 2332440), (58212, 2326550), (58311, 2322600), (58520, 2314305), (58590, 2311540), (58776, 2304225), (58900, 2299374), (59400, 2280019), (59675, 2269512), (59724, 2267650), (59850, 2262876), (60040, 2255715), (60760, 2228985), (60830, 2226420), (61225, 2212056), (61380, 2206470), (61446, 2204100), (61845, 2189880), (62568, 2164575), (62700, 2160018), (63042, 2148300), (63612, 2129050), (64449, 2101400), (64680, 2093895), (64790, 2090340), (65100, 2080386), (65175, 2077992), (65835, 2057160), (66044, 2050650), (66123, 2048200), (66150, 2047364), (66360, 2040885), (66836, 2026350), (67032, 2020425), (67545, 2005080), (68200, 1985823), (68355, 1981320), (68572, 1975050), (69300, 1954302), (69678, 1943700), (69825, 1939608), (70680, 1916145), (71100, 1904826), (71610, 1891260), (71820, 1885730), (72765, 1861240), (72996, 1855350), (73150, 1851444), (73470, 1843380), (73549, 1841400), (73656, 1838725), (74214, 1824900), (74655, 1814120), (75050, 1804572), (75240, 1800015), (75950, 1783188), (76725, 1765176), (77420, 1749330), (77748, 1741950), (78120, 1733655), (78210, 1731660), (79002, 1714300), (79515, 1703240), (79800, 1697157), (80817, 1675800), (80850, 1675116), (81054, 1670900), (81928, 1653075), (82026, 1651100), (82460, 1642410), (82555, 1640520), (82950, 1632708), (83160, 1628585), (83545, 1621080), (83700, 1618078), (83790, 1616340), (84056, 1611225), (85162, 1590300), (85320, 1587355), (85715, 1580040), (85932, 1576050), (86583, 1564200), (86900, 1558494), (87780, 1542870), (88164, 1536150), (88200, 1535523), (88350, 1532916), (89775, 1508584), (90060, 1503810), (90706, 1493100), (91140, 1485990), (91245, 1484280), (92070, 1470980), (92169, 1469400), (92904, 1457775), (93062, 1455300), (93100, 1454706), (93852, 1443050), (94050, 1440012), (94563, 1432200), (95480, 1418445), (96775, 1399464), (97020, 1395930), (97185, 1393560), (97650, 1386924), (97960, 1382535), (98952, 1368675), (99066, 1367100), (99540, 1360590), (100254, 1350900), (100548, 1346950), (102300, 1323882), (102410, 1322460), (102600, 1320011), (102858, 1316700), (103075, 1313928), (103950, 1302868), (104280, 1298745), (104517, 1295800), (105070, 1288980), (105336, 1285725), (106020, 1277430), (106650, 1269884), (107415, 1260840), (107756, 1256850), (107800, 1256337), (108072, 1253175), (109368, 1238325), (109494, 1236900), (109725, 1234296), (110205, 1228920), (110600, 1224531), (111321, 1216600), (111720, 1212255), (112575, 1203048), (112860, 1200010), (113925, 1188792), (115444, 1173150), (115577, 1171800), (116130, 1166220), (116424, 1163275), (116622, 1161300), (117180, 1155770), (117315, 1154440), (117800, 1149687), (119350, 1134756), (119448, 1133825), (119700, 1131438), (120001, 1128600), (121275, 1116744), (121660, 1113210), (122450, 1106028), (122760, 1103235), (122892, 1102050), (123690, 1094940), (124425, 1088472), (125400, 1080009), (125685, 1077560), (126084, 1074150), (127224, 1064525), (127743, 1060200), (128898, 1050700), (129580, 1045170), (130200, 1040193), (130350, 1038996), (131670, 1028580), (132088, 1025325), (132246, 1024100), (132300, 1023682), (132525, 1021944), (133672, 1013175), (134695, 1005480), (135090, 1002540), (136059, 995400), (136710, 990660), (137144, 987525), (138600, 977151), (139356, 971850), (139593, 970200), (139650, 969804), (141075, 960008), (142200, 952413), (143220, 945630), (143640, 942865), (144305, 938520), (145530, 930620), (145992, 927675), (146300, 925722), (146475, 924616), (146940, 921690), (147098, 920700), (148428, 912450), (148599, 911400), (149310, 907060), (150100, 902286), (150381, 900600), (151900, 891594), (152075, 890568), (153450, 882588), (153615, 881640), (154287, 877800), (154840, 874665), (155496, 870975), (156420, 865830), (157605, 859320), (158004, 857150), (159030, 851620), (161634, 837900), (161700, 837558), (161975, 836136), (162108, 835450), (164052, 825550), (164241, 824600), (164920, 821205), (165110, 820260), (165900, 816354), (167090, 810540), (167400, 809039), (167580, 808170), (170324, 795150), (171430, 790020), (171864, 788025), (173166, 782100), (173800, 779247), (174195, 777480), (174933, 774200), (175560, 771435), (176328, 768075), (176700, 766458), (179025, 756504), (179550, 754292), (180120, 751905), (181412, 746550), (182280, 742995), (182490, 742140), (183675, 737352), (184140, 735490), (184338, 734700), (185535, 729960), (186124, 727650), (186200, 727353), (187704, 721525), (188100, 720006), (188573, 718200), (189126, 716100), (193550, 699732), (194040, 697965), (194370, 696780), (195300, 693462), (195525, 692664), (197505, 685720), (198132, 683550), (199080, 680295), (200508, 675450), (201096, 673475), (202635, 668360), (204600, 661941), (204820, 661230), (205065, 660440), (205716, 658350), (206150, 656964), (207900, 651434), (209034, 647900), (209475, 646536), (210140, 644490), (212040, 638715), (212905, 636120), (213300, 634942), (214830, 630420), (215512, 628425), (218988, 618450), (219450, 617148), (220410, 614460), (220647, 613800), (222642, 608300), (225150, 601524), (225720, 600005), (226765, 597240), (227850, 594396), (230175, 588392), (230888, 586575), (231154, 585900), (232260, 583110), (232655, 582120), (233244, 580650), (234360, 577885), (234630, 577220), (238700, 567378), (239400, 565719), (240002, 564300), (242451, 558600), (242550, 558372), (243320, 556605), (244900, 553014), (245784, 551025), (247380, 547470), (247665, 546840), (248850, 544236), (250635, 540360), (251370, 538780), (252168, 537075), (255486, 530100), (256025, 528984), (257145, 526680), (257796, 525350), (259160, 522585), (259749, 521400), (260700, 519498), (262675, 515592), (263340, 514290), (264492, 512050), (264600, 511841), (265050, 510972), (269390, 502740), (270180, 501270), (272118, 497700), (273420, 495330), (273735, 494760), (276507, 489800), (278712, 485925), (279186, 485100), (279300, 484902), (282150, 480004), (283689, 477400), (286440, 472815), (288610, 469260), (290325, 466488), (291060, 465310), (291555, 464520), (292600, 462861), (292950, 462308), (293880, 460845), (294196, 460350), (296856, 456225), (297198, 455700), (298620, 453530), (300200, 451143), (300762, 450300), (303800, 445797), (304150, 445284), (306900, 441294), (307230, 440820), (308574, 438900), (309225, 437976), (312840, 432915), (315210, 429660), (316008, 428575), (317471, 426600), (318060, 425810), (322245, 420280), (323268, 418950), (323400, 418779), (323950, 418068), (324216, 417725), (325717, 415800), (328104, 412775), (328482, 412300), (329175, 411432), (330220, 410130), (330615, 409640), (331800, 408177), (334180, 405270), (335160, 404085), (337725, 401016), (340648, 397575), (341775, 396264), (342860, 395010), (346332, 391050), (346731, 390600), (348390, 388740), (349866, 387100), (353400, 383229), (358050, 378252), (359100, 377146), (360003, 376200), (362824, 373275), (363825, 372248), (364980, 371070), (367350, 368676), (367745, 368280)]