137058012000

素因数分解:

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

素因数の和:198

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 50, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 75, 78, 80, 84, 85, 90, 91, 92, 96, 100, 102, 104, 105, 107, 112, 115, 117, 119, 120, 125, 126, 130, 136, 138, 140, 144, 150, 153, 156, 160, 161, 168, 170, 175, 180, 182, 184, 195, 200, 204, 207, 208, 210, 214, 221, 224, 225, 230, 234, 238, 240, 250, 252, 255, 260, 272, 273, 276, 280, 288, 299, 300, 306, 312, 315, 321, 322, 325, 336, 340, 345, 350, 357, 360, 364, 368, 375, 390, 391, 400, 408, 414, 416, 420, 425, 428, 442, 450, 455, 460, 468, 476, 480, 483, 500, 504, 510, 520, 525, 535, 544, 546, 552, 560, 575, 585, 595, 598, 600, 612, 624, 630, 642, 644, 650, 663, 672, 680, 690, 700, 714, 720, 728, 736, 749, 750, 765, 780, 782, 800, 805, 816, 819, 828, 840, 850, 856, 875, 884, 897, 900, 910, 920, 936, 952, 963, 966, 975, 1000, 1008, 1020, 1035, 1040, 1050, 1070, 1071, 1092, 1104, 1105, 1120, 1125, 1150, 1170, 1173, 1190, 1196, 1200, 1224, 1248, 1260, 1275, 1284, 1288, 1300, 1326, 1360, 1365, 1380, 1391, 1400, 1428, 1440, 1449, 1456, 1495, 1498, 1500, 1530, 1547, 1560, 1564, 1575, 1605, 1610, 1625, 1632, 1638, 1656, 1680, 1700, 1712, 1725, 1750, 1768, 1785, 1794, 1800, 1819, 1820, 1840, 1872, 1904, 1926, 1932, 1950, 1955, 1989, 2000, 2016, 2040, 2070, 2080, 2093, 2100, 2125, 2140, 2142, 2184, 2208, 2210, 2247, 2250, 2275, 2300, 2340, 2346, 2380, 2392, 2400, 2415, 2448, 2461, 2520, 2550, 2568, 2576, 2600, 2625, 2652, 2675, 2691, 2720, 2730, 2737, 2760, 2782, 2800, 2856, 2875, 2898, 2912, 2925, 2975, 2990, 2996, 3000, 3060, 3094, 3120, 3128, 3150, 3210, 3220, 3250, 3276, 3312, 3315, 3360, 3400, 3424, 3450, 3500, 3519, 3536, 3570, 3588, 3600, 3638, 3640, 3680, 3744, 3745, 3808, 3825, 3852, 3864, 3900, 3910, 3978, 4000, 4025, 4080, 4095, 4140, 4173, 4186, 4200, 4250, 4280, 4284, 4368, 4420, 4485, 4494, 4500, 4550, 4600, 4641, 4680, 4692, 4760, 4784, 4815, 4830, 4875, 4896, 4922, 5040, 5083, 5100, 5136, 5152, 5175, 5200, 5250, 5304, 5350, 5355, 5382, 5457, 5460, 5474, 5520, 5525, 5564, 5600, 5712, 5750, 5796, 5850, 5865, 5950, 5980, 5992, 6000, 6120, 6188, 6240, 6256, 6279, 6300, 6375, 6420, 6440, 6500, 6552, 6624, 6630, 6741, 6800, 6825, 6900, 6955, 7000, 7038, 7072, 7140, 7176, 7200, 7245, 7276, 7280, 7383, 7475, 7490, 7650, 7704, 7728, 7735, 7800, 7820, 7875, 7956, 8025, 8050, 8160, 8190, 8211, 8280, 8346, 8372, 8400, 8500, 8560, 8568, 8625, 8736, 8840, 8925, 8970, 8988, 9000, 9095, 9100, 9200, 9282, 9360, 9384, 9520, 9568, 9630, 9660, 9737, 9750, 9775, 9844, 9945, 10080, 10166, 10200, 10272, 10350, 10400, 10465, 10500, 10608, 10700, 10710, 10764, 10914, 10920, 10948, 11040, 11050, 11128, 11235, 11375, 11424, 11500, 11592, 11700, 11730, 11900, 11960, 11984, 12000, 12075, 12240, 12305, 12376, 12512, 12519, 12558, 12600, 12733, 12750, 12840, 12880, 13000, 13104, 13260, 13375, 13455, 13482, 13600, 13650, 13685, 13800, 13910, 13923, 14000, 14076, 14280, 14352, 14490, 14552, 14560, 14625, 14766, 14875, 14950, 14980, 15249, 15300, 15408, 15456, 15470, 15600, 15640, 15750, 15912, 16050, 16100, 16371, 16380, 16422, 16560, 16575, 16692, 16744, 16800, 17000, 17120, 17136, 17227, 17250, 17595, 17680, 17850, 17940, 17976, 18000, 18190, 18200, 18400, 18564, 18720, 18725, 18768, 18837, 19040, 19125, 19260, 19320, 19474, 19500, 19550, 19688, 19890, 20125, 20332, 20400, 20475, 20700, 20865, 20930, 21000, 21216, 21400, 21420, 21528, 21828, 21840, 21896, 22100, 22149, 22256, 22425, 22470, 22750, 23000, 23184, 23205, 23400, 23460, 23647, 23800, 23920, 23968, 24075, 24150, 24480, 24610, 24633, 24752, 25038, 25116, 25200, 25415, 25466, 25500, 25680, 25760, 25875, 26000, 26208, 26520, 26750, 26775, 26910, 26964, 27285, 27300, 27370, 27600, 27625, 27820, 27846, 28000, 28152, 28560, 28704, 28980, 29104, 29211, 29250, 29325, 29532, 29750, 29900, 29960, 30498, 30600, 30816, 30940, 31200, 31280, 31395, 31500, 31824, 31993, 32100, 32200, 32742, 32760, 32844, 33120, 33150, 33384, 33488, 33705, 34000, 34125, 34272, 34454, 34500, 34775, 35190, 35360, 35581, 35700, 35880, 35952, 36000, 36225, 36380, 36400, 36915, 37128, 37375, 37450, 37536, 37674, 38199, 38250, 38520, 38640, 38675, 38948, 39000, 39100, 39376, 39780, 40125, 40250, 40664, 40800, 40950, 41055, 41400, 41730, 41837, 41860, 42000, 42800, 42840, 43056, 43656, 43680, 43792, 44200, 44298, 44512, 44625, 44850, 44940, 45475, 45500, 45747, 46000, 46368, 46410, 46800, 46920, 47294, 47600, 47840, 48150, 48300, 48685, 48875, 49220, 49266, 49504, 49725, 50076, 50232, 50400, 50830, 50932, 51000, 51360, 51681, 51750, 52000, 52325, 53040, 53500, 53550, 53820, 53928, 54570, 54600, 54740, 55200, 55250, 55640, 55692, 56175, 56304, 57120, 57960, 58208, 58422, 58500, 58650, 59064, 59500, 59800, 59920, 60375, 60996, 61200, 61525, 61880, 62560, 62595, 62790, 63000, 63648, 63665, 63986, 64200, 64400, 65484, 65520, 65688, 66300, 66768, 66976, 67275, 67410, 68000, 68250, 68425, 68908, 69000, 69550, 69615, 70380, 70941, 71162, 71400, 71760, 71904, 72450, 72760, 72800, 73830, 74256, 74750, 74900, 75348, 76245, 76398, 76500, 77040, 77280, 77350, 77896, 78000, 78200, 78752, 79560, 80250, 80500, 81328, 81855, 81900, 82110, 82800, 82875, 83460, 83674, 83720, 84000, 85600, 85680, 86112, 86135, 87312, 87584, 87633, 87975, 88400, 88596, 89250, 89700, 89880, 90950, 91000, 91494, 92000, 92820, 93600, 93625, 93840, 94185, 94588, 95200, 95979, 96300, 96600, 97370, 97750, 98440, 98532, 99450, 100152, 100464, 101660, 101864, 102000, 102375, 103362, 103500, 104325, 104650, 106080, 106743, 107000, 107100, 107640, 107856, 109140, 109200, 109480, 110500, 110745, 111280, 111384, 112125, 112350, 112608, 114597, 115920, 116025, 116844, 117000, 117300, 118128, 118235, 119000, 119600, 119840, 120375, 120750, 121992, 122400, 123050, 123165, 123760, 125190, 125511, 125580, 126000, 127075, 127330, 127972, 128400, 128800, 130968, 131040, 131376, 132600, 133536, 133875, 134550, 134820, 136425, 136500, 136850, 137816, 138000, 139100, 139230, 140760, 141882, 142324, 142800, 143520, 144900, 145520, 146055, 146625, 147660, 148512, 149500, 149800, 150696, 152490, 152796, 153000, 154080, 154700, 155043, 155792, 156000, 156400, 156975, 159120, 159965, 160500, 161000, 162656, 163710, 163800, 164220, 165529, 165600, 165750, 166920, 167348, 167440, 168525, 171360, 172270, 173875, 174624, 175266, 175950, 176800, 177192, 177905, 178500, 179400, 179760, 181125, 181900, 182000, 182988, 184575, 185640, 187250, 187680, 188370, 189176, 190995, 191958, 192600, 193200, 193375, 194740, 195500, 196880, 197064, 198900, 200304, 200928, 203320, 203728, 204000, 204750, 205275, 206724, 207000, 208650, 209185, 209300, 212823, 213486, 214000, 214200, 215280, 215712, 218280, 218400, 218960, 221000, 221490, 222560, 222768, 223951, 224250, 224700, 227375, 228735, 229194, 231840, 232050, 233688, 234000, 234600, 236256, 236470, 238000, 239200, 240750, 241500, 243425, 243984, 246100, 246330, 247520, 248625, 250380, 251022, 251160, 252000, 254150, 254660, 255944, 256800, 258405, 261625, 261936, 262752, 265200, 267750, 269100, 269640, 272850, 273000, 273700, 275632, 276000, 278200, 278460, 280875, 281520, 283764, 284648, 285600, 287937, 289800, 291040, 292110, 292859, 293250, 295320, 299000, 299600, 301392, 304980, 305592, 306000, 307625, 309400, 310086, 311584, 312800, 312975, 313950, 318240, 318325, 319930, 320229, 321000, 322000, 327420, 327600, 328440, 331058, 331500, 333840, 334696, 334880, 336375, 337050, 342125, 344540, 347750, 348075, 350532, 351900, 354384, 354705, 355810, 357000, 358800, 359520, 362250, 363800, 364000, 365976, 369150, 371280, 374500, 376533, 376740, 378352, 381225, 381990, 383916, 385200, 386400, 386750, 389480, 391000, 393760, 394128, 397800, 400608, 406640, 407456, 409275, 409500, 410550, 413448, 414000, 417300, 418370, 418600, 425646, 426972, 428000, 428400, 430560, 430675, 436560, 437920, 438165, 439875, 442000, 442980, 445536, 447902, 448500, 449400, 454750, 457470, 458388, 464100, 467376, 468000, 469200, 470925, 472940, 476000, 479895, 481500, 483000, 486850, 487968, 492200, 492660, 496587, 497250, 500760, 502044, 502320, 508300, 509320, 511888, 516810, 521625, 523250, 523872, 530400, 533715, 535500, 538200, 539280, 543881, 545700, 546000, 547400, 551264, 553725, 556400, 556920, 561750, 563040, 567528, 569296, 572985, 575874, 579600, 580125, 584220, 585718, 586500, 590640, 591175, 598000, 599200, 602784, 609960, 611184, 612000, 615250, 615825, 618800, 620172, 625950, 627555, 627900, 635375, 636650, 639860, 640458, 642000, 644000, 654840, 655200, 656880, 662116, 663000, 667680, 669392, 671853, 672750, 674100, 682125, 684250, 689080, 695500, 696150, 701064, 703800, 708768, 709410, 711620, 714000, 717600, 724500, 727600, 730275, 731952, 738300, 742560, 749000, 753066, 753480, 756704, 762450, 763980, 767832, 770400, 773500, 775215, 778960, 782000, 784875, 788256, 795600, 799825, 813280, 818550, 819000, 821100, 826896, 827645, 828000, 834600, 836740, 837200, 842625, 851292, 853944, 856800, 861350, 873120, 876330, 878577, 879750, 884000, 885960, 889525, 895804, 897000, 898800, 909500, 914940, 916776, 922875, 928200, 934752, 938400, 941850, 945880, 954975, 959790, 963000, 966000, 973700, 984400, 985320, 993174, 994500, 1001520, 1004088, 1004640, 1016600, 1018640, 1023776, 1026375, 1033620, 1043250, 1045925, 1046500, 1064115, 1067430, 1071000, 1076400, 1078560, 1087762, 1091400, 1092000, 1094800, 1107450, 1112800, 1113840, 1119755, 1123500, 1135056, 1138592, 1143675, 1145970, 1151748, 1159200, 1160250, 1168440, 1171436, 1173000, 1181280, 1182350, 1196000, 1217125, 1219920, 1222368, 1230500, 1231650, 1237600, 1240344, 1251900, 1255110, 1255800, 1270750, 1273300, 1279720, 1280916, 1284000, 1292025, 1309680, 1313760, 1324232, 1326000, 1338784, 1343706, 1345500, 1348200, 1364250, 1368500, 1378160, 1391000, 1392300, 1402128, 1407600, 1418820, 1423240, 1428000, 1439685, 1449000, 1455200, 1460550, 1463904, 1464295, 1476600, 1489761, 1498000, 1506132, 1506960, 1524900, 1527960, 1535664, 1547000, 1550430, 1557920, 1564000, 1564875, 1569750, 1591200, 1591625, 1599650, 1601145, 1631643, 1637100, 1638000, 1642200, 1653792, 1655290, 1669200, 1673480, 1674400, 1685250, 1702584, 1707888, 1722700, 1740375, 1752660, 1757154, 1759500, 1771920, 1773525, 1779050, 1791608, 1794000, 1797600, 1819000, 1829880, 1833552, 1845750, 1856400, 1882665, 1883700, 1891760, 1906125, 1909950, 1919580, 1926000, 1932000, 1947400, 1968800, 1970640, 1986348, 1989000, 2003040, 2008176, 2015559, 2033200, 2037280, 2046375, 2052750, 2067240, 2086500, 2091850, 2093000, 2128230, 2134860, 2142000, 2152800, 2153375, 2175524, 2182800, 2189600, 2190825, 2214900, 2227680, 2239510, 2247000, 2270112, 2287350, 2291940, 2303496, 2320500, 2336880, 2342872, 2346000, 2354625, 2364700, 2399475, 2434250, 2439840, 2461000, 2463300, 2480688, 2482935, 2503800, 2510220, 2511600, 2541500, 2546600, 2559440, 2561832, 2584050, 2619360, 2635731, 2648464, 2652000, 2668575, 2687412, 2691000, 2696400, 2719405, 2728500, 2737000, 2756320, 2768625, 2782000, 2784600, 2804256, 2815200, 2837640, 2846480, 2864925, 2879370, 2898000, 2921100, 2928590, 2953200, 2955875, 2979522, 2996000, 3012264, 3013920, 3049800, 3055920, 3071328, 3079125, 3094000, 3100860, 3129750, 3137775, 3139500, 3183250, 3199300, 3202290, 3263286, 3274200, 3276000, 3284400, 3310580, 3338400, 3346960, 3359265, 3370500, 3405168, 3415776, 3445400, 3480750, 3505320, 3514308, 3519000, 3543840, 3547050, 3558100, 3583216, 3588000, 3638000, 3651375, 3659760, 3667104, 3691500, 3712800, 3765330, 3767400, 3783520, 3807167, 3812250, 3819900, 3839160, 3852000, 3876075, 3894800, 3941280, 3972696, 3978000, 3999125, 4016352, 4031118, 4066400, 4092750, 4105500, 4134480, 4138225, 4173000, 4183700, 4186000, 4256460, 4269720, 4284000, 4306750, 4351048, 4365600, 4381650, 4392885, 4429800, 4447625, 4479020, 4494000, 4574700, 4583880, 4606992, 4641000, 4673760, 4685744, 4692000, 4709250, 4729400, 4774875, 4798950, 4868500, 4894929, 4922000, 4926600, 4961376, 4965870, 5007600, 5020440, 5023200, 5083000, 5093200, 5118880, 5123664, 5168100, 5229625, 5271462, 5296928, 5320575, 5337150, 5374824, 5382000, 5392800, 5438810, 5457000, 5474000, 5537250, 5564000, 5569200, 5598775, 5675280, 5692960, 5718375, 5729850, 5758740, 5796000, 5842200, 5857180, 5906400, 5911750, 5959044, 6024528, 6099600, 6111840, 6158250, 6188000, 6201720, 6259500, 6275550, 6279000, 6366500, 6398600, 6404580, 6460125, 6526572, 6548400, 6568800, 6621160, 6693920, 6718530, 6741000, 6810336, 6890800, 6961500, 7010640, 7028616, 7038000, 7094100, 7116200, 7166432, 7198425, 7276000, 7302750, 7319520, 7321475, 7383000, 7448805, 7530660, 7534800, 7614334, 7624500, 7639800, 7678320, 7752150, 7789600, 7945392, 7956000, 7998250, 8005725, 8062236, 8158215, 8185500, 8211000, 8268960, 8276450, 8346000, 8367400, 8372000, 8512920, 8539440, 8613500, 8702096, 8763300, 8785770, 8859600, 8867625, 8895250, 8958040, 8988000, 9149400, 9167760, 9213984, 9282000, 9371488, 9413325, 9418500, 9458800, 9549750, 9597900, 9737000, 9789858, 9844000, 9853200, 9931740, 10015200, 10040880, 10077795, 10166000, 10186400, 10247328, 10336200, 10459250, 10542924, 10641150, 10674300, 10749648, 10764000, 10877620, 10914000, 10948000, 10954125, 11074500, 11138400, 11197550, 11350560, 11421501, 11436750, 11459700, 11517480, 11684400, 11714360, 11823500, 11918088, 11997375, 12049056, 12199200, 12316500, 12403440, 12414675, 12519000, 12551100, 12558000, 12733000, 12797200, 12809160, 12920250, 13053144, 13096800, 13178655, 13242320, 13342875, 13437060, 13482000, 13597025, 13781600, 13923000, 14021280, 14057232, 14076000, 14188200, 14232400, 14324625, 14396850, 14605500, 14642950, 14766000, 14897610, 15061320, 15069600, 15228668, 15249000, 15279600, 15356640, 15504300, 15688875, 15890784, 15996500, 16011450, 16124472, 16316430, 16371000, 16422000, 16552900, 16692000, 16734800, 16796325, 17025840, 17078880, 17227000, 17404192, 17526600, 17571540, 17719200, 17735250, 17790500, 17916080, 18298800, 18335520, 18564000, 18826650, 18837000, 18917600, 19035835, 19099500, 19195800, 19380375, 19474000, 19579716, 19706400, 19863480, 20081760, 20155590, 20332000, 20672400, 20691125, 20918500, 21085848, 21282300, 21348600, 21499296, 21755240, 21828000, 21908250, 21964425, 22149000, 22395100, 22843002, 22873500, 22919400, 23034960, 23368800, 23428720, 23647000, 23836176, 23994750, 24474645, 24633000, 24806880, 24829350, 25038000, 25102200, 25116000, 25466000, 25594400, 25618320, 25840500, 26106288, 26357310, 26484640, 26602875, 26685750, 26874120, 26964000, 27194050, 27846000, 27993875, 28114464, 28376400, 28464800, 28649250, 28793700, 29211000, 29285900, 29532000, 29795220, 30122640, 30457336, 30498000, 30559200, 31008600, 31377750, 31993000, 32022900, 32248944, 32632860, 32742000, 32844000, 33105800, 33469600, 33592650, 34051680, 34264503, 34454000, 35053200, 35143080, 35470500, 35581000, 35832160, 35992125, 36597600, 36607375, 37244025, 37653300, 37674000, 38071670, 38199000, 38391600, 38760750, 38948000, 39159432, 39726960, 40028625, 40311180, 40791075, 41344800, 41382250, 41837000, 42171696, 42564600, 42697200, 43510480, 43816500, 43928850, 44298000, 44790200, 45686004, 45747000, 45838800, 46069920, 46857440, 47066625, 47294000, 47672352, 47989500, 48949290, 49266000, 49658700, 50076000, 50204400, 50388975, 50932000, 51236640, 51681000, 52212576, 52714620, 53205750, 53371500, 53748240, 54388100, 55692000, 55987750, 56752800, 57107505, 57298500, 57587400, 58422000, 58571800, 59590440, 60245280, 60914672, 60996000, 62017200, 62073375, 62755500, 63986000, 64045800, 64497888, 65265720, 65484000, 65893275, 66211600, 67185300, 67985125, 68529006, 68908000, 70106400, 70286160, 70941000, 71162000, 71984250, 73214750, 74488050, 75306600, 75348000, 76143340, 76398000, 76783200, 77521500, 78318864, 79453920, 80057250, 80622360, 81582150, 82764500, 83674000, 83981625, 84343392, 85129200, 85394400, 87020960, 87633000, 87857700, 88596000, 89580400, 91372008, 91494000, 91677600, 94133250, 94588000, 95179175, 95979000, 97898580, 98532000, 99317400, 100408800, 100777950, 103362000, 105429240, 106411500, 106743000, 107496480, 108776200, 109822125, 111975500, 114215010, 114597000, 115174800, 116844000, 117143600, 119180880, 121829344, 122373225, 124034400, 124146750, 125511000, 127972000, 128091600, 130531440, 131786550, 132423200, 134370600, 135970250, 137058012, 140572320, 141882000, 142324000, 143968500, 146429500, 148976100, 150613200, 152286680, 152796000, 155043000, 156637728, 160114500, 161244720, 163164300, 165529000, 167348000, 167963250, 170258400, 171322515, 175266000, 175715400, 179160800, 182744016, 182988000, 186220125, 188266500, 190358350, 191958000, 195797160, 198634800, 201555900, 203955375, 206724000, 210858480, 212823000, 213486000, 217552400, 219644250, 223951000, 228430020, 229194000, 230349600, 234287200, 238361760, 244746450, 248293500, 251022000, 251944875, 256183200, 261062880, 263573100, 268741200, 271940500, 274116024, 283764000, 285537525, 287937000, 292859000, 297952200, 301226400, 304573360, 310086000, 320229000, 322489440, 326328600, 329466375, 331058000, 335926500, 342645030, 350532000, 351430800, 365488032, 372440250, 376533000, 380716700, 383916000, 391594320, 397269600, 403111800, 407910750, 421716960, 425646000, 426972000, 435104800, 439288500, 447902000, 456860040, 458388000, 475895875, 489492900, 496587000, 502044000, 503889750, 527146200, 537482400, 543881000, 548232048, 571075050, 575874000, 585718000, 595904400, 609146720, 611866125, 620172000, 640458000, 652657200, 658932750, 662116000, 671853000, 685290060, 702861600, 744880500, 753066000, 761433400, 783188640, 806223600, 815821500, 851292000, 856612575, 878577000, 895804000, 913720080, 951791750, 978985800, 993174000, 1007779500, 1054292400, 1087762000, 1096464096, 1142150100, 1151748000, 1171436000, 1191808800, 1223732250, 1280916000, 1305314400, 1317865500, 1343706000, 1370580120, 1427687625, 1489761000, 1506132000, 1522866800, 1612447200, 1631643000, 1713225150, 1757154000, 1827440160, 1903583500, 1957971600, 1986348000, 2015559000, 2108584800, 2175524000, 2284300200, 2447464500, 2635731000, 2687412000, 2741160240, 2855375250, 2979522000, 3045733600, 3263286000, 3426450300, 3514308000, 3807167000, 3915943200, 4031118000, 4283062875, 4568600400, 4894929000, 5271462000, 5482320480, 5710750500, 5959044000, 6526572000, 6852900600, 7614334000, 8062236000, 8566125750, 9137200800, 9789858000, 10542924000, 11421501000, 13705801200, 15228668000, 17132251500, 19579716000, 22843002000, 27411602400, 34264503000, 45686004000, 68529006000, 137058012000]

約数ペア:

[(1, 137058012000), (2, 68529006000), (3, 45686004000), (4, 34264503000), (5, 27411602400), (6, 22843002000), (7, 19579716000), (8, 17132251500), (9, 15228668000), (10, 13705801200), (12, 11421501000), (13, 10542924000), (14, 9789858000), (15, 9137200800), (16, 8566125750), (17, 8062236000), (18, 7614334000), (20, 6852900600), (21, 6526572000), (23, 5959044000), (24, 5710750500), (25, 5482320480), (26, 5271462000), (28, 4894929000), (30, 4568600400), (32, 4283062875), (34, 4031118000), (35, 3915943200), (36, 3807167000), (39, 3514308000), (40, 3426450300), (42, 3263286000), (45, 3045733600), (46, 2979522000), (48, 2855375250), (50, 2741160240), (51, 2687412000), (52, 2635731000), (56, 2447464500), (60, 2284300200), (63, 2175524000), (65, 2108584800), (68, 2015559000), (69, 1986348000), (70, 1957971600), (72, 1903583500), (75, 1827440160), (78, 1757154000), (80, 1713225150), (84, 1631643000), (85, 1612447200), (90, 1522866800), (91, 1506132000), (92, 1489761000), (96, 1427687625), (100, 1370580120), (102, 1343706000), (104, 1317865500), (105, 1305314400), (107, 1280916000), (112, 1223732250), (115, 1191808800), (117, 1171436000), (119, 1151748000), (120, 1142150100), (125, 1096464096), (126, 1087762000), (130, 1054292400), (136, 1007779500), (138, 993174000), (140, 978985800), (144, 951791750), (150, 913720080), (153, 895804000), (156, 878577000), (160, 856612575), (161, 851292000), (168, 815821500), (170, 806223600), (175, 783188640), (180, 761433400), (182, 753066000), (184, 744880500), (195, 702861600), (200, 685290060), (204, 671853000), (207, 662116000), (208, 658932750), (210, 652657200), (214, 640458000), (221, 620172000), (224, 611866125), (225, 609146720), (230, 595904400), (234, 585718000), (238, 575874000), (240, 571075050), (250, 548232048), (252, 543881000), (255, 537482400), (260, 527146200), (272, 503889750), (273, 502044000), (276, 496587000), (280, 489492900), (288, 475895875), (299, 458388000), (300, 456860040), (306, 447902000), (312, 439288500), (315, 435104800), (321, 426972000), (322, 425646000), (325, 421716960), (336, 407910750), (340, 403111800), (345, 397269600), (350, 391594320), (357, 383916000), (360, 380716700), (364, 376533000), (368, 372440250), (375, 365488032), (390, 351430800), (391, 350532000), (400, 342645030), (408, 335926500), (414, 331058000), (416, 329466375), (420, 326328600), (425, 322489440), (428, 320229000), (442, 310086000), (450, 304573360), (455, 301226400), (460, 297952200), (468, 292859000), (476, 287937000), (480, 285537525), (483, 283764000), (500, 274116024), (504, 271940500), (510, 268741200), (520, 263573100), (525, 261062880), (535, 256183200), (544, 251944875), (546, 251022000), (552, 248293500), (560, 244746450), (575, 238361760), (585, 234287200), (595, 230349600), (598, 229194000), (600, 228430020), (612, 223951000), (624, 219644250), (630, 217552400), (642, 213486000), (644, 212823000), (650, 210858480), (663, 206724000), (672, 203955375), (680, 201555900), (690, 198634800), (700, 195797160), (714, 191958000), (720, 190358350), (728, 188266500), (736, 186220125), (749, 182988000), (750, 182744016), (765, 179160800), (780, 175715400), (782, 175266000), (800, 171322515), (805, 170258400), (816, 167963250), (819, 167348000), (828, 165529000), (840, 163164300), (850, 161244720), (856, 160114500), (875, 156637728), (884, 155043000), (897, 152796000), (900, 152286680), (910, 150613200), (920, 148976100), (936, 146429500), (952, 143968500), (963, 142324000), (966, 141882000), (975, 140572320), (1000, 137058012), (1008, 135970250), (1020, 134370600), (1035, 132423200), (1040, 131786550), (1050, 130531440), (1070, 128091600), (1071, 127972000), (1092, 125511000), (1104, 124146750), (1105, 124034400), (1120, 122373225), (1125, 121829344), (1150, 119180880), (1170, 117143600), (1173, 116844000), (1190, 115174800), (1196, 114597000), (1200, 114215010), (1224, 111975500), (1248, 109822125), (1260, 108776200), (1275, 107496480), (1284, 106743000), (1288, 106411500), (1300, 105429240), (1326, 103362000), (1360, 100777950), (1365, 100408800), (1380, 99317400), (1391, 98532000), (1400, 97898580), (1428, 95979000), (1440, 95179175), (1449, 94588000), (1456, 94133250), (1495, 91677600), (1498, 91494000), (1500, 91372008), (1530, 89580400), (1547, 88596000), (1560, 87857700), (1564, 87633000), (1575, 87020960), (1605, 85394400), (1610, 85129200), (1625, 84343392), (1632, 83981625), (1638, 83674000), (1656, 82764500), (1680, 81582150), (1700, 80622360), (1712, 80057250), (1725, 79453920), (1750, 78318864), (1768, 77521500), (1785, 76783200), (1794, 76398000), (1800, 76143340), (1819, 75348000), (1820, 75306600), (1840, 74488050), (1872, 73214750), (1904, 71984250), (1926, 71162000), (1932, 70941000), (1950, 70286160), (1955, 70106400), (1989, 68908000), (2000, 68529006), (2016, 67985125), (2040, 67185300), (2070, 66211600), (2080, 65893275), (2093, 65484000), (2100, 65265720), (2125, 64497888), (2140, 64045800), (2142, 63986000), (2184, 62755500), (2208, 62073375), (2210, 62017200), (2247, 60996000), (2250, 60914672), (2275, 60245280), (2300, 59590440), (2340, 58571800), (2346, 58422000), (2380, 57587400), (2392, 57298500), (2400, 57107505), (2415, 56752800), (2448, 55987750), (2461, 55692000), (2520, 54388100), (2550, 53748240), (2568, 53371500), (2576, 53205750), (2600, 52714620), (2625, 52212576), (2652, 51681000), (2675, 51236640), (2691, 50932000), (2720, 50388975), (2730, 50204400), (2737, 50076000), (2760, 49658700), (2782, 49266000), (2800, 48949290), (2856, 47989500), (2875, 47672352), (2898, 47294000), (2912, 47066625), (2925, 46857440), (2975, 46069920), (2990, 45838800), (2996, 45747000), (3000, 45686004), (3060, 44790200), (3094, 44298000), (3120, 43928850), (3128, 43816500), (3150, 43510480), (3210, 42697200), (3220, 42564600), (3250, 42171696), (3276, 41837000), (3312, 41382250), (3315, 41344800), (3360, 40791075), (3400, 40311180), (3424, 40028625), (3450, 39726960), (3500, 39159432), (3519, 38948000), (3536, 38760750), (3570, 38391600), (3588, 38199000), (3600, 38071670), (3638, 37674000), (3640, 37653300), (3680, 37244025), (3744, 36607375), (3745, 36597600), (3808, 35992125), (3825, 35832160), (3852, 35581000), (3864, 35470500), (3900, 35143080), (3910, 35053200), (3978, 34454000), (4000, 34264503), (4025, 34051680), (4080, 33592650), (4095, 33469600), (4140, 33105800), (4173, 32844000), (4186, 32742000), (4200, 32632860), (4250, 32248944), (4280, 32022900), (4284, 31993000), (4368, 31377750), (4420, 31008600), (4485, 30559200), (4494, 30498000), (4500, 30457336), (4550, 30122640), (4600, 29795220), (4641, 29532000), (4680, 29285900), (4692, 29211000), (4760, 28793700), (4784, 28649250), (4815, 28464800), (4830, 28376400), (4875, 28114464), (4896, 27993875), (4922, 27846000), (5040, 27194050), (5083, 26964000), (5100, 26874120), (5136, 26685750), (5152, 26602875), (5175, 26484640), (5200, 26357310), (5250, 26106288), (5304, 25840500), (5350, 25618320), (5355, 25594400), (5382, 25466000), (5457, 25116000), (5460, 25102200), (5474, 25038000), (5520, 24829350), (5525, 24806880), (5564, 24633000), (5600, 24474645), (5712, 23994750), (5750, 23836176), (5796, 23647000), (5850, 23428720), (5865, 23368800), (5950, 23034960), (5980, 22919400), (5992, 22873500), (6000, 22843002), (6120, 22395100), (6188, 22149000), (6240, 21964425), (6256, 21908250), (6279, 21828000), (6300, 21755240), (6375, 21499296), (6420, 21348600), (6440, 21282300), (6500, 21085848), (6552, 20918500), (6624, 20691125), (6630, 20672400), (6741, 20332000), (6800, 20155590), (6825, 20081760), (6900, 19863480), (6955, 19706400), (7000, 19579716), (7038, 19474000), (7072, 19380375), (7140, 19195800), (7176, 19099500), (7200, 19035835), (7245, 18917600), (7276, 18837000), (7280, 18826650), (7383, 18564000), (7475, 18335520), (7490, 18298800), (7650, 17916080), (7704, 17790500), (7728, 17735250), (7735, 17719200), (7800, 17571540), (7820, 17526600), (7875, 17404192), (7956, 17227000), (8025, 17078880), (8050, 17025840), (8160, 16796325), (8190, 16734800), (8211, 16692000), (8280, 16552900), (8346, 16422000), (8372, 16371000), (8400, 16316430), (8500, 16124472), (8560, 16011450), (8568, 15996500), (8625, 15890784), (8736, 15688875), (8840, 15504300), (8925, 15356640), (8970, 15279600), (8988, 15249000), (9000, 15228668), (9095, 15069600), (9100, 15061320), (9200, 14897610), (9282, 14766000), (9360, 14642950), (9384, 14605500), (9520, 14396850), (9568, 14324625), (9630, 14232400), (9660, 14188200), (9737, 14076000), (9750, 14057232), (9775, 14021280), (9844, 13923000), (9945, 13781600), (10080, 13597025), (10166, 13482000), (10200, 13437060), (10272, 13342875), (10350, 13242320), (10400, 13178655), (10465, 13096800), (10500, 13053144), (10608, 12920250), (10700, 12809160), (10710, 12797200), (10764, 12733000), (10914, 12558000), (10920, 12551100), (10948, 12519000), (11040, 12414675), (11050, 12403440), (11128, 12316500), (11235, 12199200), (11375, 12049056), (11424, 11997375), (11500, 11918088), (11592, 11823500), (11700, 11714360), (11730, 11684400), (11900, 11517480), (11960, 11459700), (11984, 11436750), (12000, 11421501), (12075, 11350560), (12240, 11197550), (12305, 11138400), (12376, 11074500), (12512, 10954125), (12519, 10948000), (12558, 10914000), (12600, 10877620), (12733, 10764000), (12750, 10749648), (12840, 10674300), (12880, 10641150), (13000, 10542924), (13104, 10459250), (13260, 10336200), (13375, 10247328), (13455, 10186400), (13482, 10166000), (13600, 10077795), (13650, 10040880), (13685, 10015200), (13800, 9931740), (13910, 9853200), (13923, 9844000), (14000, 9789858), (14076, 9737000), (14280, 9597900), (14352, 9549750), (14490, 9458800), (14552, 9418500), (14560, 9413325), (14625, 9371488), (14766, 9282000), (14875, 9213984), (14950, 9167760), (14980, 9149400), (15249, 8988000), (15300, 8958040), (15408, 8895250), (15456, 8867625), (15470, 8859600), (15600, 8785770), (15640, 8763300), (15750, 8702096), (15912, 8613500), (16050, 8539440), (16100, 8512920), (16371, 8372000), (16380, 8367400), (16422, 8346000), (16560, 8276450), (16575, 8268960), (16692, 8211000), (16744, 8185500), (16800, 8158215), (17000, 8062236), (17120, 8005725), (17136, 7998250), (17227, 7956000), (17250, 7945392), (17595, 7789600), (17680, 7752150), (17850, 7678320), (17940, 7639800), (17976, 7624500), (18000, 7614334), (18190, 7534800), (18200, 7530660), (18400, 7448805), (18564, 7383000), (18720, 7321475), (18725, 7319520), (18768, 7302750), (18837, 7276000), (19040, 7198425), (19125, 7166432), (19260, 7116200), (19320, 7094100), (19474, 7038000), (19500, 7028616), (19550, 7010640), (19688, 6961500), (19890, 6890800), (20125, 6810336), (20332, 6741000), (20400, 6718530), (20475, 6693920), (20700, 6621160), (20865, 6568800), (20930, 6548400), (21000, 6526572), (21216, 6460125), (21400, 6404580), (21420, 6398600), (21528, 6366500), (21828, 6279000), (21840, 6275550), (21896, 6259500), (22100, 6201720), (22149, 6188000), (22256, 6158250), (22425, 6111840), (22470, 6099600), (22750, 6024528), (23000, 5959044), (23184, 5911750), (23205, 5906400), (23400, 5857180), (23460, 5842200), (23647, 5796000), (23800, 5758740), (23920, 5729850), (23968, 5718375), (24075, 5692960), (24150, 5675280), (24480, 5598775), (24610, 5569200), (24633, 5564000), (24752, 5537250), (25038, 5474000), (25116, 5457000), (25200, 5438810), (25415, 5392800), (25466, 5382000), (25500, 5374824), (25680, 5337150), (25760, 5320575), (25875, 5296928), (26000, 5271462), (26208, 5229625), (26520, 5168100), (26750, 5123664), (26775, 5118880), (26910, 5093200), (26964, 5083000), (27285, 5023200), (27300, 5020440), (27370, 5007600), (27600, 4965870), (27625, 4961376), (27820, 4926600), (27846, 4922000), (28000, 4894929), (28152, 4868500), (28560, 4798950), (28704, 4774875), (28980, 4729400), (29104, 4709250), (29211, 4692000), (29250, 4685744), (29325, 4673760), (29532, 4641000), (29750, 4606992), (29900, 4583880), (29960, 4574700), (30498, 4494000), (30600, 4479020), (30816, 4447625), (30940, 4429800), (31200, 4392885), (31280, 4381650), (31395, 4365600), (31500, 4351048), (31824, 4306750), (31993, 4284000), (32100, 4269720), (32200, 4256460), (32742, 4186000), (32760, 4183700), (32844, 4173000), (33120, 4138225), (33150, 4134480), (33384, 4105500), (33488, 4092750), (33705, 4066400), (34000, 4031118), (34125, 4016352), (34272, 3999125), (34454, 3978000), (34500, 3972696), (34775, 3941280), (35190, 3894800), (35360, 3876075), (35581, 3852000), (35700, 3839160), (35880, 3819900), (35952, 3812250), (36000, 3807167), (36225, 3783520), (36380, 3767400), (36400, 3765330), (36915, 3712800), (37128, 3691500), (37375, 3667104), (37450, 3659760), (37536, 3651375), (37674, 3638000), (38199, 3588000), (38250, 3583216), (38520, 3558100), (38640, 3547050), (38675, 3543840), (38948, 3519000), (39000, 3514308), (39100, 3505320), (39376, 3480750), (39780, 3445400), (40125, 3415776), (40250, 3405168), (40664, 3370500), (40800, 3359265), (40950, 3346960), (41055, 3338400), (41400, 3310580), (41730, 3284400), (41837, 3276000), (41860, 3274200), (42000, 3263286), (42800, 3202290), (42840, 3199300), (43056, 3183250), (43656, 3139500), (43680, 3137775), (43792, 3129750), (44200, 3100860), (44298, 3094000), (44512, 3079125), (44625, 3071328), (44850, 3055920), (44940, 3049800), (45475, 3013920), (45500, 3012264), (45747, 2996000), (46000, 2979522), (46368, 2955875), (46410, 2953200), (46800, 2928590), (46920, 2921100), (47294, 2898000), (47600, 2879370), (47840, 2864925), (48150, 2846480), (48300, 2837640), (48685, 2815200), (48875, 2804256), (49220, 2784600), (49266, 2782000), (49504, 2768625), (49725, 2756320), (50076, 2737000), (50232, 2728500), (50400, 2719405), (50830, 2696400), (50932, 2691000), (51000, 2687412), (51360, 2668575), (51681, 2652000), (51750, 2648464), (52000, 2635731), (52325, 2619360), (53040, 2584050), (53500, 2561832), (53550, 2559440), (53820, 2546600), (53928, 2541500), (54570, 2511600), (54600, 2510220), (54740, 2503800), (55200, 2482935), (55250, 2480688), (55640, 2463300), (55692, 2461000), (56175, 2439840), (56304, 2434250), (57120, 2399475), (57960, 2364700), (58208, 2354625), (58422, 2346000), (58500, 2342872), (58650, 2336880), (59064, 2320500), (59500, 2303496), (59800, 2291940), (59920, 2287350), (60375, 2270112), (60996, 2247000), (61200, 2239510), (61525, 2227680), (61880, 2214900), (62560, 2190825), (62595, 2189600), (62790, 2182800), (63000, 2175524), (63648, 2153375), (63665, 2152800), (63986, 2142000), (64200, 2134860), (64400, 2128230), (65484, 2093000), (65520, 2091850), (65688, 2086500), (66300, 2067240), (66768, 2052750), (66976, 2046375), (67275, 2037280), (67410, 2033200), (68000, 2015559), (68250, 2008176), (68425, 2003040), (68908, 1989000), (69000, 1986348), (69550, 1970640), (69615, 1968800), (70380, 1947400), (70941, 1932000), (71162, 1926000), (71400, 1919580), (71760, 1909950), (71904, 1906125), (72450, 1891760), (72760, 1883700), (72800, 1882665), (73830, 1856400), (74256, 1845750), (74750, 1833552), (74900, 1829880), (75348, 1819000), (76245, 1797600), (76398, 1794000), (76500, 1791608), (77040, 1779050), (77280, 1773525), (77350, 1771920), (77896, 1759500), (78000, 1757154), (78200, 1752660), (78752, 1740375), (79560, 1722700), (80250, 1707888), (80500, 1702584), (81328, 1685250), (81855, 1674400), (81900, 1673480), (82110, 1669200), (82800, 1655290), (82875, 1653792), (83460, 1642200), (83674, 1638000), (83720, 1637100), (84000, 1631643), (85600, 1601145), (85680, 1599650), (86112, 1591625), (86135, 1591200), (87312, 1569750), (87584, 1564875), (87633, 1564000), (87975, 1557920), (88400, 1550430), (88596, 1547000), (89250, 1535664), (89700, 1527960), (89880, 1524900), (90950, 1506960), (91000, 1506132), (91494, 1498000), (92000, 1489761), (92820, 1476600), (93600, 1464295), (93625, 1463904), (93840, 1460550), (94185, 1455200), (94588, 1449000), (95200, 1439685), (95979, 1428000), (96300, 1423240), (96600, 1418820), (97370, 1407600), (97750, 1402128), (98440, 1392300), (98532, 1391000), (99450, 1378160), (100152, 1368500), (100464, 1364250), (101660, 1348200), (101864, 1345500), (102000, 1343706), (102375, 1338784), (103362, 1326000), (103500, 1324232), (104325, 1313760), (104650, 1309680), (106080, 1292025), (106743, 1284000), (107000, 1280916), (107100, 1279720), (107640, 1273300), (107856, 1270750), (109140, 1255800), (109200, 1255110), (109480, 1251900), (110500, 1240344), (110745, 1237600), (111280, 1231650), (111384, 1230500), (112125, 1222368), (112350, 1219920), (112608, 1217125), (114597, 1196000), (115920, 1182350), (116025, 1181280), (116844, 1173000), (117000, 1171436), (117300, 1168440), (118128, 1160250), (118235, 1159200), (119000, 1151748), (119600, 1145970), (119840, 1143675), (120375, 1138592), (120750, 1135056), (121992, 1123500), (122400, 1119755), (123050, 1113840), (123165, 1112800), (123760, 1107450), (125190, 1094800), (125511, 1092000), (125580, 1091400), (126000, 1087762), (127075, 1078560), (127330, 1076400), (127972, 1071000), (128400, 1067430), (128800, 1064115), (130968, 1046500), (131040, 1045925), (131376, 1043250), (132600, 1033620), (133536, 1026375), (133875, 1023776), (134550, 1018640), (134820, 1016600), (136425, 1004640), (136500, 1004088), (136850, 1001520), (137816, 994500), (138000, 993174), (139100, 985320), (139230, 984400), (140760, 973700), (141882, 966000), (142324, 963000), (142800, 959790), (143520, 954975), (144900, 945880), (145520, 941850), (146055, 938400), (146625, 934752), (147660, 928200), (148512, 922875), (149500, 916776), (149800, 914940), (150696, 909500), (152490, 898800), (152796, 897000), (153000, 895804), (154080, 889525), (154700, 885960), (155043, 884000), (155792, 879750), (156000, 878577), (156400, 876330), (156975, 873120), (159120, 861350), (159965, 856800), (160500, 853944), (161000, 851292), (162656, 842625), (163710, 837200), (163800, 836740), (164220, 834600), (165529, 828000), (165600, 827645), (165750, 826896), (166920, 821100), (167348, 819000), (167440, 818550), (168525, 813280), (171360, 799825), (172270, 795600), (173875, 788256), (174624, 784875), (175266, 782000), (175950, 778960), (176800, 775215), (177192, 773500), (177905, 770400), (178500, 767832), (179400, 763980), (179760, 762450), (181125, 756704), (181900, 753480), (182000, 753066), (182988, 749000), (184575, 742560), (185640, 738300), (187250, 731952), (187680, 730275), (188370, 727600), (189176, 724500), (190995, 717600), (191958, 714000), (192600, 711620), (193200, 709410), (193375, 708768), (194740, 703800), (195500, 701064), (196880, 696150), (197064, 695500), (198900, 689080), (200304, 684250), (200928, 682125), (203320, 674100), (203728, 672750), (204000, 671853), (204750, 669392), (205275, 667680), (206724, 663000), (207000, 662116), (208650, 656880), (209185, 655200), (209300, 654840), (212823, 644000), (213486, 642000), (214000, 640458), (214200, 639860), (215280, 636650), (215712, 635375), (218280, 627900), (218400, 627555), (218960, 625950), (221000, 620172), (221490, 618800), (222560, 615825), (222768, 615250), (223951, 612000), (224250, 611184), (224700, 609960), (227375, 602784), (228735, 599200), (229194, 598000), (231840, 591175), (232050, 590640), (233688, 586500), (234000, 585718), (234600, 584220), (236256, 580125), (236470, 579600), (238000, 575874), (239200, 572985), (240750, 569296), (241500, 567528), (243425, 563040), (243984, 561750), (246100, 556920), (246330, 556400), (247520, 553725), (248625, 551264), (250380, 547400), (251022, 546000), (251160, 545700), (252000, 543881), (254150, 539280), (254660, 538200), (255944, 535500), (256800, 533715), (258405, 530400), (261625, 523872), (261936, 523250), (262752, 521625), (265200, 516810), (267750, 511888), (269100, 509320), (269640, 508300), (272850, 502320), (273000, 502044), (273700, 500760), (275632, 497250), (276000, 496587), (278200, 492660), (278460, 492200), (280875, 487968), (281520, 486850), (283764, 483000), (284648, 481500), (285600, 479895), (287937, 476000), (289800, 472940), (291040, 470925), (292110, 469200), (292859, 468000), (293250, 467376), (295320, 464100), (299000, 458388), (299600, 457470), (301392, 454750), (304980, 449400), (305592, 448500), (306000, 447902), (307625, 445536), (309400, 442980), (310086, 442000), (311584, 439875), (312800, 438165), (312975, 437920), (313950, 436560), (318240, 430675), (318325, 430560), (319930, 428400), (320229, 428000), (321000, 426972), (322000, 425646), (327420, 418600), (327600, 418370), (328440, 417300), (331058, 414000), (331500, 413448), (333840, 410550), (334696, 409500), (334880, 409275), (336375, 407456), (337050, 406640), (342125, 400608), (344540, 397800), (347750, 394128), (348075, 393760), (350532, 391000), (351900, 389480), (354384, 386750), (354705, 386400), (355810, 385200), (357000, 383916), (358800, 381990), (359520, 381225), (362250, 378352), (363800, 376740), (364000, 376533), (365976, 374500), (369150, 371280)]