351101150400

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 49, 50, 52, 55, 56, 60, 64, 65, 66, 70, 73, 75, 77, 78, 80, 84, 88, 91, 96, 98, 100, 104, 105, 110, 112, 120, 121, 130, 132, 140, 143, 146, 147, 150, 154, 156, 160, 165, 168, 169, 175, 176, 182, 192, 195, 196, 200, 208, 210, 219, 220, 224, 231, 240, 242, 245, 260, 264, 273, 275, 280, 286, 292, 294, 300, 308, 312, 320, 325, 330, 336, 338, 350, 352, 363, 364, 365, 385, 390, 392, 400, 416, 420, 429, 438, 440, 448, 455, 462, 480, 484, 490, 507, 511, 520, 525, 528, 539, 546, 550, 560, 572, 584, 588, 600, 605, 616, 624, 637, 650, 660, 672, 676, 700, 704, 715, 726, 728, 730, 735, 770, 780, 784, 800, 803, 825, 832, 840, 845, 847, 858, 876, 880, 910, 924, 949, 960, 968, 975, 980, 1001, 1014, 1022, 1040, 1050, 1056, 1078, 1092, 1095, 1100, 1120, 1144, 1155, 1168, 1176, 1183, 1200, 1210, 1225, 1232, 1248, 1274, 1300, 1320, 1344, 1352, 1365, 1400, 1430, 1452, 1456, 1460, 1470, 1533, 1540, 1560, 1568, 1573, 1600, 1606, 1617, 1650, 1680, 1690, 1694, 1716, 1752, 1760, 1815, 1820, 1825, 1848, 1859, 1898, 1911, 1925, 1936, 1950, 1960, 2002, 2028, 2044, 2080, 2100, 2112, 2145, 2156, 2184, 2190, 2200, 2240, 2275, 2288, 2310, 2336, 2352, 2366, 2400, 2409, 2420, 2450, 2464, 2496, 2535, 2541, 2548, 2555, 2600, 2640, 2695, 2704, 2730, 2800, 2847, 2860, 2904, 2912, 2920, 2940, 3003, 3025, 3066, 3080, 3120, 3136, 3146, 3185, 3212, 3234, 3300, 3360, 3380, 3388, 3432, 3504, 3520, 3549, 3575, 3577, 3630, 3640, 3650, 3675, 3696, 3718, 3796, 3822, 3850, 3872, 3900, 3920, 4004, 4015, 4056, 4088, 4160, 4200, 4225, 4235, 4290, 4312, 4368, 4380, 4400, 4550, 4576, 4620, 4672, 4704, 4719, 4732, 4745, 4800, 4818, 4840, 4900, 4928, 5005, 5070, 5082, 5096, 5110, 5200, 5280, 5390, 5408, 5460, 5475, 5577, 5600, 5621, 5694, 5720, 5775, 5808, 5824, 5840, 5880, 5915, 5929, 6006, 6050, 6132, 6160, 6240, 6292, 6370, 6424, 6468, 6600, 6643, 6720, 6760, 6776, 6825, 6864, 7007, 7008, 7098, 7150, 7154, 7260, 7280, 7300, 7350, 7392, 7436, 7592, 7644, 7665, 7700, 7744, 7800, 7840, 7865, 8008, 8030, 8085, 8112, 8176, 8281, 8400, 8450, 8470, 8580, 8624, 8736, 8760, 8800, 8833, 9075, 9100, 9152, 9240, 9295, 9408, 9438, 9464, 9490, 9555, 9636, 9680, 9800, 10010, 10140, 10164, 10192, 10220, 10400, 10439, 10560, 10725, 10731, 10780, 10816, 10920, 10950, 11011, 11154, 11200, 11242, 11388, 11440, 11550, 11616, 11680, 11760, 11830, 11858, 12012, 12045, 12100, 12264, 12320, 12337, 12480, 12584, 12675, 12705, 12740, 12775, 12848, 12936, 13013, 13200, 13286, 13475, 13520, 13552, 13650, 13728, 14014, 14016, 14196, 14235, 14300, 14308, 14520, 14560, 14600, 14700, 14784, 14872, 15015, 15184, 15288, 15330, 15400, 15600, 15680, 15730, 15925, 16016, 16060, 16170, 16224, 16352, 16562, 16800, 16863, 16900, 16940, 17160, 17248, 17472, 17520, 17600, 17666, 17745, 17787, 17885, 18150, 18200, 18480, 18590, 18876, 18928, 18980, 19110, 19272, 19360, 19600, 19929, 20020, 20075, 20280, 20328, 20384, 20440, 20449, 20800, 20878, 21021, 21175, 21450, 21462, 21560, 21840, 21900, 22022, 22308, 22484, 22776, 22880, 23100, 23232, 23360, 23520, 23595, 23660, 23716, 23725, 24024, 24090, 24200, 24528, 24640, 24674, 24843, 25025, 25168, 25350, 25410, 25480, 25550, 25696, 25872, 26026, 26400, 26499, 26572, 26950, 27040, 27104, 27300, 27456, 27885, 28028, 28105, 28392, 28470, 28600, 28616, 29040, 29120, 29200, 29400, 29575, 29645, 29744, 30030, 30368, 30576, 30660, 30800, 31200, 31317, 31460, 31850, 32032, 32120, 32340, 32448, 32704, 33033, 33124, 33215, 33600, 33726, 33800, 33880, 34320, 34496, 35035, 35040, 35332, 35490, 35574, 35770, 36300, 36400, 36960, 37011, 37180, 37752, 37856, 37960, 38220, 38325, 38544, 38720, 39039, 39200, 39325, 39347, 39858, 40040, 40150, 40425, 40560, 40656, 40768, 40880, 40898, 41405, 41756, 42042, 42350, 42900, 42924, 43120, 43680, 43800, 44044, 44165, 44616, 44968, 45552, 45760, 46200, 46475, 46501, 47040, 47190, 47320, 47432, 47450, 47775, 48048, 48180, 48400, 49056, 49348, 49686, 50050, 50336, 50700, 50820, 50960, 51100, 51392, 51744, 52052, 52195, 52800, 52998, 53144, 53655, 53900, 54080, 54208, 54600, 55055, 55770, 56056, 56210, 56784, 56940, 57200, 57232, 58080, 58400, 58800, 59150, 59290, 59488, 60060, 60225, 60736, 61152, 61320, 61347, 61600, 61685, 61831, 62400, 62634, 62920, 63525, 63700, 64064, 64240, 64680, 65065, 66066, 66248, 66430, 67452, 67600, 67760, 68640, 70070, 70080, 70664, 70980, 71148, 71175, 71540, 72600, 72800, 73073, 73920, 74022, 74360, 75075, 75504, 75712, 75920, 76440, 76650, 77077, 77088, 78078, 78400, 78650, 78694, 79716, 80080, 80300, 80850, 81120, 81312, 81760, 81796, 82810, 83512, 84084, 84315, 84700, 85800, 85848, 86240, 86359, 87360, 87600, 88088, 88330, 88725, 88935, 89232, 89425, 89936, 91091, 91104, 92400, 92950, 93002, 94380, 94640, 94864, 94900, 95550, 96096, 96360, 96800, 98112, 98696, 99372, 99645, 100100, 100672, 101400, 101640, 101920, 102200, 102245, 103488, 104104, 104390, 105105, 105996, 106288, 107310, 107800, 109200, 110110, 111540, 112112, 112420, 113568, 113880, 114400, 114464, 114829, 116160, 116800, 117600, 117975, 118041, 118300, 118580, 118976, 120120, 120450, 122304, 122640, 122694, 123200, 123370, 123662, 124215, 125268, 125840, 127050, 127400, 128480, 129360, 130130, 132132, 132495, 132496, 132860, 134904, 135200, 135520, 135707, 137280, 139425, 139503, 140140, 140525, 141328, 141960, 142296, 142350, 143080, 143143, 145200, 145600, 146146, 148044, 148225, 148720, 150150, 151008, 151840, 152880, 153300, 154154, 154176, 156156, 156585, 157300, 157388, 159432, 160160, 160600, 161700, 162240, 162624, 163520, 163592, 165165, 165620, 166075, 167024, 168168, 168630, 169400, 171600, 171696, 172480, 172718, 175175, 175200, 176176, 176660, 177450, 177870, 178464, 178850, 179872, 182182, 182208, 184800, 185055, 185493, 185900, 186004, 188760, 189280, 189728, 189800, 191100, 192192, 192720, 193600, 195195, 196735, 197392, 198744, 199290, 200200, 202800, 203280, 203840, 204400, 204490, 207025, 208208, 208780, 210210, 211992, 212576, 214620, 215600, 218400, 219219, 220220, 220825, 223080, 224224, 224840, 227136, 227760, 228800, 228928, 229658, 231231, 232505, 235200, 235950, 236082, 236600, 237160, 240240, 240900, 245280, 245388, 246740, 247324, 248430, 250536, 251680, 254100, 254800, 256960, 258720, 259077, 260260, 260975, 264264, 264990, 264992, 265720, 268275, 269808, 270400, 271040, 271414, 273273, 275275, 278850, 279006, 280280, 281050, 282656, 283920, 284592, 284700, 286160, 286286, 290400, 292292, 296088, 296450, 297440, 300300, 302016, 303680, 305760, 306600, 306735, 308308, 308425, 309155, 312312, 313170, 314600, 314776, 318864, 320320, 321200, 323400, 325325, 327184, 330330, 331240, 332150, 334048, 336336, 337260, 338800, 343200, 343392, 344487, 345436, 350350, 350400, 352352, 353320, 354900, 355740, 356928, 357700, 359744, 364364, 365365, 369600, 370110, 370986, 371800, 372008, 377520, 378560, 379456, 379600, 382200, 385385, 385440, 390390, 393470, 394784, 397488, 398580, 400400, 405600, 406560, 407121, 408800, 408980, 414050, 416416, 417560, 420420, 421575, 423984, 425152, 429240, 429429, 431200, 431795, 432817, 436800, 438438, 440440, 441650, 444675, 446160, 448448, 449680, 455455, 455520, 459316, 462462, 465010, 471900, 472164, 473200, 474320, 480480, 481800, 490560, 490776, 493480, 494648, 496860, 498225, 501072, 503360, 508200, 509600, 511225, 511511, 517440, 518154, 520520, 521950, 525525, 528528, 529980, 529984, 531440, 536550, 539616, 542828, 546546, 550550, 557700, 558012, 560560, 562100, 565312, 567840, 569184, 569400, 572320, 572572, 574145, 580800, 584584, 590205, 592176, 592900, 594880, 600600, 604513, 611520, 613200, 613470, 616616, 616850, 618310, 621075, 624624, 626340, 629200, 629552, 637728, 642400, 646800, 650650, 654368, 660660, 662475, 662480, 664300, 668096, 672672, 674520, 677600, 678535, 686400, 686784, 688974, 690872, 697515, 700700, 704704, 706640, 709800, 711480, 715400, 715715, 728728, 730730, 740220, 741972, 743600, 744016, 755040, 759200, 764400, 770770, 770880, 780780, 782925, 786940, 789568, 794976, 797160, 800800, 803803, 811200, 813120, 814242, 817600, 817960, 825825, 828100, 832832, 835120, 840840, 843150, 847968, 858480, 858858, 862400, 863590, 865634, 876876, 880880, 883300, 889350, 892320, 899360, 910910, 911040, 918632, 924924, 925275, 927465, 930020, 943800, 944328, 946400, 948640, 949949, 960960, 963600, 975975, 981552, 983675, 986960, 989296, 993720, 996450, 1002001, 1002144, 1016400, 1019200, 1022450, 1023022, 1036308, 1041040, 1043900, 1051050, 1057056, 1059960, 1062880, 1073100, 1079232, 1085656, 1093092, 1096095, 1101100, 1115400, 1116024, 1121120, 1124200, 1135680, 1138368, 1138800, 1144640, 1145144, 1148290, 1156155, 1162525, 1169168, 1180410, 1184352, 1185800, 1201200, 1209026, 1226400, 1226940, 1233232, 1233700, 1236620, 1242150, 1249248, 1252680, 1258400, 1259104, 1275456, 1284800, 1293600, 1295385, 1298451, 1301300, 1308736, 1321320, 1324950, 1324960, 1328600, 1345344, 1349040, 1355200, 1357070, 1366365, 1377948, 1381744, 1395030, 1401400, 1413280, 1419600, 1422960, 1430800, 1431430, 1457456, 1461460, 1480440, 1483944, 1487200, 1488032, 1492777, 1510080, 1518400, 1528800, 1533675, 1534533, 1541540, 1545775, 1561560, 1565850, 1573880, 1589952, 1594320, 1601600, 1607606, 1628484, 1635920, 1651650, 1656200, 1670240, 1681680, 1686300, 1695936, 1716960, 1717716, 1722435, 1727180, 1731268, 1753752, 1761760, 1766600, 1778700, 1784640, 1798720, 1813539, 1821820, 1826825, 1837264, 1849848, 1850550, 1854930, 1860040, 1887600, 1888656, 1892800, 1897280, 1899898, 1926925, 1927200, 1951950, 1963104, 1967350, 1973920, 1978592, 1987440, 1992900, 2004002, 2004288, 2032800, 2035605, 2044900, 2046044, 2072616, 2082080, 2087800, 2102100, 2114112, 2119920, 2125760, 2146200, 2147145, 2158975, 2164085, 2171312, 2186184, 2192190, 2202200, 2230800, 2232048, 2242240, 2248400, 2277275, 2277600, 2290288, 2296580, 2312310, 2325050, 2338336, 2360820, 2368704, 2371600, 2402400, 2411409, 2418052, 2452800, 2453880, 2466464, 2467400, 2473240, 2484300, 2498496, 2505360, 2516800, 2518208, 2557555, 2587200, 2590770, 2596902, 2602600, 2642640, 2649900, 2649920, 2657200, 2698080, 2714140, 2732730, 2755896, 2763488, 2790060, 2802800, 2826560, 2839200, 2845920, 2849847, 2861600, 2862860, 2870725, 2914912, 2922920, 2951025, 2960880, 2967888, 2974400, 2976064, 2985554, 3006003, 3022565, 3057600, 3067350, 3069066, 3083080, 3091550, 3123120, 3131700, 3147760, 3188640, 3215212, 3256968, 3271840, 3303300, 3312400, 3340480, 3363360, 3372600, 3392675, 3433920, 3435432, 3444870, 3454360, 3462536, 3487575, 3507504, 3523520, 3533200, 3557400, 3578575, 3627078, 3643640, 3653650, 3674528, 3699696, 3701100, 3709860, 3720080, 3775200, 3777312, 3799796, 3853850, 3854400, 3903900, 3926208, 3934700, 3947840, 3957184, 3974880, 3985800, 4008004, 4019015, 4065600, 4071210, 4089800, 4092088, 4145232, 4164160, 4175600, 4204200, 4239840, 4292400, 4294290, 4317950, 4328170, 4342624, 4372368, 4384380, 4404400, 4461600, 4464096, 4478331, 4496800, 4554550, 4555200, 4580576, 4593160, 4624620, 4637325, 4650100, 4676672, 4721640, 4743200, 4749745, 4804800, 4822818, 4836104, 4907760, 4932928, 4934800, 4946480, 4968600, 5010005, 5010720, 5115110, 5181540, 5193804, 5205200, 5285280, 5299800, 5314400, 5396160, 5428280, 5465460, 5480475, 5511792, 5526976, 5580120, 5605600, 5626621, 5678400, 5691840, 5699694, 5723200, 5725720, 5741450, 5780775, 5829824, 5845840, 5902050, 5921760, 5935776, 5971108, 6012006, 6045130, 6134700, 6138132, 6166160, 6183100, 6246240, 6263400, 6295520, 6377280, 6430424, 6476925, 6492255, 6513936, 6543680, 6606600, 6624800, 6649643, 6726720, 6745200, 6785350, 6831825, 6870864, 6889740, 6908720, 6925072, 6975150, 7015008, 7066400, 7114800, 7157150, 7254156, 7287280, 7307300, 7349056, 7399392, 7402200, 7419720, 7440160, 7463885, 7550400, 7554624, 7599592, 7672665, 7707700, 7807800, 7869400, 7949760, 7971600, 8016008, 8038030, 8142420, 8179600, 8184176, 8290464, 8351200, 8408400, 8479680, 8584800, 8588580, 8612175, 8635900, 8656340, 8685248, 8744736, 8768760, 8808800, 8923200, 8928192, 8956662, 8993600, 9067695, 9109100, 9161152, 9186320, 9249240, 9274650, 9300200, 9443280, 9486400, 9499490, 9645636, 9672208, 9815520, 9869600, 9892960, 9937200, 10020010, 10021440, 10178025, 10230220, 10363080, 10387608, 10410400, 10449439, 10570560, 10599600, 10628800, 10735725, 10820425, 10856560, 10930920, 10960950, 11023584, 11160240, 11211200, 11253242, 11399388, 11451440, 11482900, 11561550, 11691680, 11804100, 11843520, 11871552, 11942216, 12024012, 12057045, 12090260, 12269400, 12276264, 12332320, 12366200, 12492480, 12526800, 12591040, 12787775, 12860848, 12953850, 12984510, 13027872, 13213200, 13249600, 13299286, 13490400, 13570700, 13663650, 13741728, 13779480, 13817440, 13850144, 13950300, 14030016, 14132800, 14229600, 14249235, 14314300, 14508312, 14574560, 14614600, 14798784, 14804400, 14839440, 14880320, 14927770, 15030015, 15112825, 15199184, 15345330, 15415400, 15615600, 15738800, 15943200, 16032016, 16076060, 16284840, 16359200, 16368352, 16580928, 16702400, 16816800, 16879863, 17169600, 17177160, 17224350, 17271800, 17312680, 17489472, 17537520, 17617600, 17913324, 18135390, 18218200, 18372640, 18498480, 18549300, 18600400, 18886560, 18998980, 19291272, 19344416, 19631040, 19739200, 19785920, 19874400, 19948929, 20040020, 20095075, 20356050, 20460440, 20726160, 20775216, 20820800, 20898878, 21199200, 21471450, 21640850, 21713120, 21861840, 21921900, 22047168, 22320480, 22391655, 22506484, 22798776, 22902880, 22965800, 23123100, 23383360, 23608200, 23748725, 23884432, 24048024, 24114090, 24180520, 24538800, 24552528, 24664640, 24732400, 25050025, 25053600, 25575550, 25721696, 25907700, 25969020, 26055744, 26426400, 26598572, 26980800, 27141400, 27327300, 27483456, 27558960, 27634880, 27700288, 27900600, 28133105, 28459200, 28498470, 28628600, 29016624, 29149120, 29229200, 29608800, 29678880, 29855540, 30060030, 30225650, 30398368, 30690660, 30830800, 31231200, 31348317, 31477600, 31886400, 32064032, 32152120, 32461275, 32569680, 32718400, 32736704, 33248215, 33633600, 33759726, 34354320, 34448700, 34543600, 34625360, 35075040, 35826648, 36270780, 36436400, 36745280, 36996960, 37098600, 37200800, 37319425, 37773120, 37997960, 38363325, 38582544, 38688832, 39748800, 39897858, 40080040, 40190150, 40712100, 40920880, 41452320, 41550432, 41797756, 42398400, 42942900, 43281700, 43426240, 43723680, 43843800, 44640960, 44783310, 45012968, 45338475, 45597552, 45805760, 45931600, 46246200, 47216400, 47497450, 47768864, 48096048, 48228180, 48361040, 49077600, 49105056, 49464800, 50100050, 50107200, 51151100, 51443392, 51815400, 51938040, 52247195, 52852800, 53197144, 54282800, 54654600, 55117920, 55801200, 56266210, 56996940, 57257200, 58033248, 58458400, 59217600, 59357760, 59711080, 60120060, 60285225, 60451300, 60796736, 61381320, 61661600, 62462400, 62696634, 62955200, 64128064, 64304240, 64922550, 65139360, 66496430, 67519452, 68708640, 68897400, 69087200, 69250720, 70150080, 71246175, 71653296, 72541560, 72872800, 73146073, 73993920, 74197200, 74401600, 74638850, 75150075, 75995920, 76726650, 77165088, 79795716, 80160080, 80380300, 81424200, 81841760, 82904640, 83100864, 83595512, 84399315, 85885800, 86563400, 87447360, 87687600, 89566620, 90025936, 90676950, 91195104, 91863200, 92492400, 94432800, 94994900, 95537728, 96192096, 96456360, 96722080, 98155200, 98210112, 98929600, 99744645, 100200100, 102302200, 103630800, 103876080, 104494390, 106394288, 108565600, 109309200, 110235840, 111602400, 111958275, 112532420, 113993880, 114514400, 116066496, 116916800, 119422160, 120240120, 120570450, 120902600, 122762640, 123323200, 125393268, 128608480, 129845100, 130278720, 132992860, 135038904, 137417280, 137794800, 138174400, 138501440, 140665525, 142492350, 143306592, 145083120, 145745600, 146292146, 148394400, 149277700, 150300150, 151991840, 153453300, 154330176, 156741585, 159591432, 160320160, 160760600, 162848400, 163683520, 166241075, 167191024, 168798630, 171771600, 173126800, 175375200, 179133240, 180051872, 181353900, 182390208, 183726400, 184984800, 188865600, 189989800, 192384192, 192912720, 193444160, 199489290, 200400200, 204604400, 207261600, 207752160, 208988780, 212788576, 217131200, 218618400, 219438219, 223204800, 223916550, 225064840, 227987760, 229028800, 238844320, 240480240, 241140900, 241805200, 245525280, 250786536, 257216960, 259690200, 261235975, 265985720, 270077808, 275589600, 281331050, 284984700, 286613184, 290166240, 292584292, 296788800, 298555400, 300600300, 303983680, 306906600, 313483170, 319182864, 320640320, 321521200, 325696800, 332482150, 334382048, 337597260, 343543200, 346253600, 350750400, 358266480, 360103744, 362707800, 365730365, 369969600, 379979600, 385825440, 398978580, 400800400, 409208800, 414523200, 415504320, 417977560, 421996575, 425577152, 437236800, 438876438, 447833100, 450129680, 455975520, 477688640, 480960480, 482281800, 483610400, 491050560, 498723225, 501573072, 519380400, 522471950, 531971440, 540155616, 551179200, 562662100, 569969400, 580332480, 585168584, 597110800, 601200600, 613813200, 626966340, 638365728, 643042400, 651393600, 664964300, 668764096, 675194520, 687086400, 692507200, 716532960, 725415600, 731460730, 759959200, 771650880, 783707925, 797957160, 801600800, 818417600, 835955120, 843993150, 877752876, 895666200, 900259360, 911951040, 961920960, 964563600, 967220800, 997446450, 1003146144, 1038760800, 1044943900, 1063942880, 1080311232, 1097191095, 1125324200, 1139938800, 1170337168, 1194221600, 1202401200, 1227626400, 1253932680, 1276731456, 1286084800, 1329928600, 1350389040, 1433065920, 1450831200, 1462921460, 1519918400, 1567415850, 1595914320, 1603201600, 1671910240, 1687986300, 1755505752, 1791332400, 1800518720, 1828651825, 1929127200, 1994892900, 2006292288, 2077521600, 2089887800, 2127885760, 2194382190, 2250648400, 2279877600, 2340674336, 2388443200, 2404802400, 2455252800, 2507865360, 2659857200, 2700778080, 2901662400, 2925842920, 3134831700, 3191828640, 3343820480, 3375972600, 3511011504, 3582664800, 3657303650, 3858254400, 3989785800, 4179775600, 4388764380, 4501296800, 4559755200, 4681348672, 4809604800, 5015730720, 5319714400, 5401556160, 5485955475, 5851685840, 6269663400, 6383657280, 6751945200, 7022023008, 7165329600, 7314607300, 7979571600, 8359551200, 8777528760, 9002593600, 10031461440, 10639428800, 10971910950, 11703371680, 12539326800, 13503890400, 14044046016, 14629214600, 15959143200, 16719102400, 17555057520, 21943821900, 23406743360, 25078653600, 27007780800, 29258429200, 31918286400, 35110115040, 43887643800, 50157307200, 58516858400, 70220230080, 87775287600, 117033716800, 175550575200, 351101150400]

約数ペア:

[(1, 351101150400), (2, 175550575200), (3, 117033716800), (4, 87775287600), (5, 70220230080), (6, 58516858400), (7, 50157307200), (8, 43887643800), (10, 35110115040), (11, 31918286400), (12, 29258429200), (13, 27007780800), (14, 25078653600), (15, 23406743360), (16, 21943821900), (20, 17555057520), (21, 16719102400), (22, 15959143200), (24, 14629214600), (25, 14044046016), (26, 13503890400), (28, 12539326800), (30, 11703371680), (32, 10971910950), (33, 10639428800), (35, 10031461440), (39, 9002593600), (40, 8777528760), (42, 8359551200), (44, 7979571600), (48, 7314607300), (49, 7165329600), (50, 7022023008), (52, 6751945200), (55, 6383657280), (56, 6269663400), (60, 5851685840), (64, 5485955475), (65, 5401556160), (66, 5319714400), (70, 5015730720), (73, 4809604800), (75, 4681348672), (77, 4559755200), (78, 4501296800), (80, 4388764380), (84, 4179775600), (88, 3989785800), (91, 3858254400), (96, 3657303650), (98, 3582664800), (100, 3511011504), (104, 3375972600), (105, 3343820480), (110, 3191828640), (112, 3134831700), (120, 2925842920), (121, 2901662400), (130, 2700778080), (132, 2659857200), (140, 2507865360), (143, 2455252800), (146, 2404802400), (147, 2388443200), (150, 2340674336), (154, 2279877600), (156, 2250648400), (160, 2194382190), (165, 2127885760), (168, 2089887800), (169, 2077521600), (175, 2006292288), (176, 1994892900), (182, 1929127200), (192, 1828651825), (195, 1800518720), (196, 1791332400), (200, 1755505752), (208, 1687986300), (210, 1671910240), (219, 1603201600), (220, 1595914320), (224, 1567415850), (231, 1519918400), (240, 1462921460), (242, 1450831200), (245, 1433065920), (260, 1350389040), (264, 1329928600), (273, 1286084800), (275, 1276731456), (280, 1253932680), (286, 1227626400), (292, 1202401200), (294, 1194221600), (300, 1170337168), (308, 1139938800), (312, 1125324200), (320, 1097191095), (325, 1080311232), (330, 1063942880), (336, 1044943900), (338, 1038760800), (350, 1003146144), (352, 997446450), (363, 967220800), (364, 964563600), (365, 961920960), (385, 911951040), (390, 900259360), (392, 895666200), (400, 877752876), (416, 843993150), (420, 835955120), (429, 818417600), (438, 801600800), (440, 797957160), (448, 783707925), (455, 771650880), (462, 759959200), (480, 731460730), (484, 725415600), (490, 716532960), (507, 692507200), (511, 687086400), (520, 675194520), (525, 668764096), (528, 664964300), (539, 651393600), (546, 643042400), (550, 638365728), (560, 626966340), (572, 613813200), (584, 601200600), (588, 597110800), (600, 585168584), (605, 580332480), (616, 569969400), (624, 562662100), (637, 551179200), (650, 540155616), (660, 531971440), (672, 522471950), (676, 519380400), (700, 501573072), (704, 498723225), (715, 491050560), (726, 483610400), (728, 482281800), (730, 480960480), (735, 477688640), (770, 455975520), (780, 450129680), (784, 447833100), (800, 438876438), (803, 437236800), (825, 425577152), (832, 421996575), (840, 417977560), (845, 415504320), (847, 414523200), (858, 409208800), (876, 400800400), (880, 398978580), (910, 385825440), (924, 379979600), (949, 369969600), (960, 365730365), (968, 362707800), (975, 360103744), (980, 358266480), (1001, 350750400), (1014, 346253600), (1022, 343543200), (1040, 337597260), (1050, 334382048), (1056, 332482150), (1078, 325696800), (1092, 321521200), (1095, 320640320), (1100, 319182864), (1120, 313483170), (1144, 306906600), (1155, 303983680), (1168, 300600300), (1176, 298555400), (1183, 296788800), (1200, 292584292), (1210, 290166240), (1225, 286613184), (1232, 284984700), (1248, 281331050), (1274, 275589600), (1300, 270077808), (1320, 265985720), (1344, 261235975), (1352, 259690200), (1365, 257216960), (1400, 250786536), (1430, 245525280), (1452, 241805200), (1456, 241140900), (1460, 240480240), (1470, 238844320), (1533, 229028800), (1540, 227987760), (1560, 225064840), (1568, 223916550), (1573, 223204800), (1600, 219438219), (1606, 218618400), (1617, 217131200), (1650, 212788576), (1680, 208988780), (1690, 207752160), (1694, 207261600), (1716, 204604400), (1752, 200400200), (1760, 199489290), (1815, 193444160), (1820, 192912720), (1825, 192384192), (1848, 189989800), (1859, 188865600), (1898, 184984800), (1911, 183726400), (1925, 182390208), (1936, 181353900), (1950, 180051872), (1960, 179133240), (2002, 175375200), (2028, 173126800), (2044, 171771600), (2080, 168798630), (2100, 167191024), (2112, 166241075), (2145, 163683520), (2156, 162848400), (2184, 160760600), (2190, 160320160), (2200, 159591432), (2240, 156741585), (2275, 154330176), (2288, 153453300), (2310, 151991840), (2336, 150300150), (2352, 149277700), (2366, 148394400), (2400, 146292146), (2409, 145745600), (2420, 145083120), (2450, 143306592), (2464, 142492350), (2496, 140665525), (2535, 138501440), (2541, 138174400), (2548, 137794800), (2555, 137417280), (2600, 135038904), (2640, 132992860), (2695, 130278720), (2704, 129845100), (2730, 128608480), (2800, 125393268), (2847, 123323200), (2860, 122762640), (2904, 120902600), (2912, 120570450), (2920, 120240120), (2940, 119422160), (3003, 116916800), (3025, 116066496), (3066, 114514400), (3080, 113993880), (3120, 112532420), (3136, 111958275), (3146, 111602400), (3185, 110235840), (3212, 109309200), (3234, 108565600), (3300, 106394288), (3360, 104494390), (3380, 103876080), (3388, 103630800), (3432, 102302200), (3504, 100200100), (3520, 99744645), (3549, 98929600), (3575, 98210112), (3577, 98155200), (3630, 96722080), (3640, 96456360), (3650, 96192096), (3675, 95537728), (3696, 94994900), (3718, 94432800), (3796, 92492400), (3822, 91863200), (3850, 91195104), (3872, 90676950), (3900, 90025936), (3920, 89566620), (4004, 87687600), (4015, 87447360), (4056, 86563400), (4088, 85885800), (4160, 84399315), (4200, 83595512), (4225, 83100864), (4235, 82904640), (4290, 81841760), (4312, 81424200), (4368, 80380300), (4380, 80160080), (4400, 79795716), (4550, 77165088), (4576, 76726650), (4620, 75995920), (4672, 75150075), (4704, 74638850), (4719, 74401600), (4732, 74197200), (4745, 73993920), (4800, 73146073), (4818, 72872800), (4840, 72541560), (4900, 71653296), (4928, 71246175), (5005, 70150080), (5070, 69250720), (5082, 69087200), (5096, 68897400), (5110, 68708640), (5200, 67519452), (5280, 66496430), (5390, 65139360), (5408, 64922550), (5460, 64304240), (5475, 64128064), (5577, 62955200), (5600, 62696634), (5621, 62462400), (5694, 61661600), (5720, 61381320), (5775, 60796736), (5808, 60451300), (5824, 60285225), (5840, 60120060), (5880, 59711080), (5915, 59357760), (5929, 59217600), (6006, 58458400), (6050, 58033248), (6132, 57257200), (6160, 56996940), (6240, 56266210), (6292, 55801200), (6370, 55117920), (6424, 54654600), (6468, 54282800), (6600, 53197144), (6643, 52852800), (6720, 52247195), (6760, 51938040), (6776, 51815400), (6825, 51443392), (6864, 51151100), (7007, 50107200), (7008, 50100050), (7098, 49464800), (7150, 49105056), (7154, 49077600), (7260, 48361040), (7280, 48228180), (7300, 48096048), (7350, 47768864), (7392, 47497450), (7436, 47216400), (7592, 46246200), (7644, 45931600), (7665, 45805760), (7700, 45597552), (7744, 45338475), (7800, 45012968), (7840, 44783310), (7865, 44640960), (8008, 43843800), (8030, 43723680), (8085, 43426240), (8112, 43281700), (8176, 42942900), (8281, 42398400), (8400, 41797756), (8450, 41550432), (8470, 41452320), (8580, 40920880), (8624, 40712100), (8736, 40190150), (8760, 40080040), (8800, 39897858), (8833, 39748800), (9075, 38688832), (9100, 38582544), (9152, 38363325), (9240, 37997960), (9295, 37773120), (9408, 37319425), (9438, 37200800), (9464, 37098600), (9490, 36996960), (9555, 36745280), (9636, 36436400), (9680, 36270780), (9800, 35826648), (10010, 35075040), (10140, 34625360), (10164, 34543600), (10192, 34448700), (10220, 34354320), (10400, 33759726), (10439, 33633600), (10560, 33248215), (10725, 32736704), (10731, 32718400), (10780, 32569680), (10816, 32461275), (10920, 32152120), (10950, 32064032), (11011, 31886400), (11154, 31477600), (11200, 31348317), (11242, 31231200), (11388, 30830800), (11440, 30690660), (11550, 30398368), (11616, 30225650), (11680, 30060030), (11760, 29855540), (11830, 29678880), (11858, 29608800), (12012, 29229200), (12045, 29149120), (12100, 29016624), (12264, 28628600), (12320, 28498470), (12337, 28459200), (12480, 28133105), (12584, 27900600), (12675, 27700288), (12705, 27634880), (12740, 27558960), (12775, 27483456), (12848, 27327300), (12936, 27141400), (13013, 26980800), (13200, 26598572), (13286, 26426400), (13475, 26055744), (13520, 25969020), (13552, 25907700), (13650, 25721696), (13728, 25575550), (14014, 25053600), (14016, 25050025), (14196, 24732400), (14235, 24664640), (14300, 24552528), (14308, 24538800), (14520, 24180520), (14560, 24114090), (14600, 24048024), (14700, 23884432), (14784, 23748725), (14872, 23608200), (15015, 23383360), (15184, 23123100), (15288, 22965800), (15330, 22902880), (15400, 22798776), (15600, 22506484), (15680, 22391655), (15730, 22320480), (15925, 22047168), (16016, 21921900), (16060, 21861840), (16170, 21713120), (16224, 21640850), (16352, 21471450), (16562, 21199200), (16800, 20898878), (16863, 20820800), (16900, 20775216), (16940, 20726160), (17160, 20460440), (17248, 20356050), (17472, 20095075), (17520, 20040020), (17600, 19948929), (17666, 19874400), (17745, 19785920), (17787, 19739200), (17885, 19631040), (18150, 19344416), (18200, 19291272), (18480, 18998980), (18590, 18886560), (18876, 18600400), (18928, 18549300), (18980, 18498480), (19110, 18372640), (19272, 18218200), (19360, 18135390), (19600, 17913324), (19929, 17617600), (20020, 17537520), (20075, 17489472), (20280, 17312680), (20328, 17271800), (20384, 17224350), (20440, 17177160), (20449, 17169600), (20800, 16879863), (20878, 16816800), (21021, 16702400), (21175, 16580928), (21450, 16368352), (21462, 16359200), (21560, 16284840), (21840, 16076060), (21900, 16032016), (22022, 15943200), (22308, 15738800), (22484, 15615600), (22776, 15415400), (22880, 15345330), (23100, 15199184), (23232, 15112825), (23360, 15030015), (23520, 14927770), (23595, 14880320), (23660, 14839440), (23716, 14804400), (23725, 14798784), (24024, 14614600), (24090, 14574560), (24200, 14508312), (24528, 14314300), (24640, 14249235), (24674, 14229600), (24843, 14132800), (25025, 14030016), (25168, 13950300), (25350, 13850144), (25410, 13817440), (25480, 13779480), (25550, 13741728), (25696, 13663650), (25872, 13570700), (26026, 13490400), (26400, 13299286), (26499, 13249600), (26572, 13213200), (26950, 13027872), (27040, 12984510), (27104, 12953850), (27300, 12860848), (27456, 12787775), (27885, 12591040), (28028, 12526800), (28105, 12492480), (28392, 12366200), (28470, 12332320), (28600, 12276264), (28616, 12269400), (29040, 12090260), (29120, 12057045), (29200, 12024012), (29400, 11942216), (29575, 11871552), (29645, 11843520), (29744, 11804100), (30030, 11691680), (30368, 11561550), (30576, 11482900), (30660, 11451440), (30800, 11399388), (31200, 11253242), (31317, 11211200), (31460, 11160240), (31850, 11023584), (32032, 10960950), (32120, 10930920), (32340, 10856560), (32448, 10820425), (32704, 10735725), (33033, 10628800), (33124, 10599600), (33215, 10570560), (33600, 10449439), (33726, 10410400), (33800, 10387608), (33880, 10363080), (34320, 10230220), (34496, 10178025), (35035, 10021440), (35040, 10020010), (35332, 9937200), (35490, 9892960), (35574, 9869600), (35770, 9815520), (36300, 9672208), (36400, 9645636), (36960, 9499490), (37011, 9486400), (37180, 9443280), (37752, 9300200), (37856, 9274650), (37960, 9249240), (38220, 9186320), (38325, 9161152), (38544, 9109100), (38720, 9067695), (39039, 8993600), (39200, 8956662), (39325, 8928192), (39347, 8923200), (39858, 8808800), (40040, 8768760), (40150, 8744736), (40425, 8685248), (40560, 8656340), (40656, 8635900), (40768, 8612175), (40880, 8588580), (40898, 8584800), (41405, 8479680), (41756, 8408400), (42042, 8351200), (42350, 8290464), (42900, 8184176), (42924, 8179600), (43120, 8142420), (43680, 8038030), (43800, 8016008), (44044, 7971600), (44165, 7949760), (44616, 7869400), (44968, 7807800), (45552, 7707700), (45760, 7672665), (46200, 7599592), (46475, 7554624), (46501, 7550400), (47040, 7463885), (47190, 7440160), (47320, 7419720), (47432, 7402200), (47450, 7399392), (47775, 7349056), (48048, 7307300), (48180, 7287280), (48400, 7254156), (49056, 7157150), (49348, 7114800), (49686, 7066400), (50050, 7015008), (50336, 6975150), (50700, 6925072), (50820, 6908720), (50960, 6889740), (51100, 6870864), (51392, 6831825), (51744, 6785350), (52052, 6745200), (52195, 6726720), (52800, 6649643), (52998, 6624800), (53144, 6606600), (53655, 6543680), (53900, 6513936), (54080, 6492255), (54208, 6476925), (54600, 6430424), (55055, 6377280), (55770, 6295520), (56056, 6263400), (56210, 6246240), (56784, 6183100), (56940, 6166160), (57200, 6138132), (57232, 6134700), (58080, 6045130), (58400, 6012006), (58800, 5971108), (59150, 5935776), (59290, 5921760), (59488, 5902050), (60060, 5845840), (60225, 5829824), (60736, 5780775), (61152, 5741450), (61320, 5725720), (61347, 5723200), (61600, 5699694), (61685, 5691840), (61831, 5678400), (62400, 5626621), (62634, 5605600), (62920, 5580120), (63525, 5526976), (63700, 5511792), (64064, 5480475), (64240, 5465460), (64680, 5428280), (65065, 5396160), (66066, 5314400), (66248, 5299800), (66430, 5285280), (67452, 5205200), (67600, 5193804), (67760, 5181540), (68640, 5115110), (70070, 5010720), (70080, 5010005), (70664, 4968600), (70980, 4946480), (71148, 4934800), (71175, 4932928), (71540, 4907760), (72600, 4836104), (72800, 4822818), (73073, 4804800), (73920, 4749745), (74022, 4743200), (74360, 4721640), (75075, 4676672), (75504, 4650100), (75712, 4637325), (75920, 4624620), (76440, 4593160), (76650, 4580576), (77077, 4555200), (77088, 4554550), (78078, 4496800), (78400, 4478331), (78650, 4464096), (78694, 4461600), (79716, 4404400), (80080, 4384380), (80300, 4372368), (80850, 4342624), (81120, 4328170), (81312, 4317950), (81760, 4294290), (81796, 4292400), (82810, 4239840), (83512, 4204200), (84084, 4175600), (84315, 4164160), (84700, 4145232), (85800, 4092088), (85848, 4089800), (86240, 4071210), (86359, 4065600), (87360, 4019015), (87600, 4008004), (88088, 3985800), (88330, 3974880), (88725, 3957184), (88935, 3947840), (89232, 3934700), (89425, 3926208), (89936, 3903900), (91091, 3854400), (91104, 3853850), (92400, 3799796), (92950, 3777312), (93002, 3775200), (94380, 3720080), (94640, 3709860), (94864, 3701100), (94900, 3699696), (95550, 3674528), (96096, 3653650), (96360, 3643640), (96800, 3627078), (98112, 3578575), (98696, 3557400), (99372, 3533200), (99645, 3523520), (100100, 3507504), (100672, 3487575), (101400, 3462536), (101640, 3454360), (101920, 3444870), (102200, 3435432), (102245, 3433920), (103488, 3392675), (104104, 3372600), (104390, 3363360), (105105, 3340480), (105996, 3312400), (106288, 3303300), (107310, 3271840), (107800, 3256968), (109200, 3215212), (110110, 3188640), (111540, 3147760), (112112, 3131700), (112420, 3123120), (113568, 3091550), (113880, 3083080), (114400, 3069066), (114464, 3067350), (114829, 3057600), (116160, 3022565), (116800, 3006003), (117600, 2985554), (117975, 2976064), (118041, 2974400), (118300, 2967888), (118580, 2960880), (118976, 2951025), (120120, 2922920), (120450, 2914912), (122304, 2870725), (122640, 2862860), (122694, 2861600), (123200, 2849847), (123370, 2845920), (123662, 2839200), (124215, 2826560), (125268, 2802800), (125840, 2790060), (127050, 2763488), (127400, 2755896), (128480, 2732730), (129360, 2714140), (130130, 2698080), (132132, 2657200), (132495, 2649920), (132496, 2649900), (132860, 2642640), (134904, 2602600), (135200, 2596902), (135520, 2590770), (135707, 2587200), (137280, 2557555), (139425, 2518208), (139503, 2516800), (140140, 2505360), (140525, 2498496), (141328, 2484300), (141960, 2473240), (142296, 2467400), (142350, 2466464), (143080, 2453880), (143143, 2452800), (145200, 2418052), (145600, 2411409), (146146, 2402400), (148044, 2371600), (148225, 2368704), (148720, 2360820), (150150, 2338336), (151008, 2325050), (151840, 2312310), (152880, 2296580), (153300, 2290288), (154154, 2277600), (154176, 2277275), (156156, 2248400), (156585, 2242240), (157300, 2232048), (157388, 2230800), (159432, 2202200), (160160, 2192190), (160600, 2186184), (161700, 2171312), (162240, 2164085), (162624, 2158975), (163520, 2147145), (163592, 2146200), (165165, 2125760), (165620, 2119920), (166075, 2114112), (167024, 2102100), (168168, 2087800), (168630, 2082080), (169400, 2072616), (171600, 2046044), (171696, 2044900), (172480, 2035605), (172718, 2032800), (175175, 2004288), (175200, 2004002), (176176, 1992900), (176660, 1987440), (177450, 1978592), (177870, 1973920), (178464, 1967350), (178850, 1963104), (179872, 1951950), (182182, 1927200), (182208, 1926925), (184800, 1899898), (185055, 1897280), (185493, 1892800), (185900, 1888656), (186004, 1887600), (188760, 1860040), (189280, 1854930), (189728, 1850550), (189800, 1849848), (191100, 1837264), (192192, 1826825), (192720, 1821820), (193600, 1813539), (195195, 1798720), (196735, 1784640), (197392, 1778700), (198744, 1766600), (199290, 1761760), (200200, 1753752), (202800, 1731268), (203280, 1727180), (203840, 1722435), (204400, 1717716), (204490, 1716960), (207025, 1695936), (208208, 1686300), (208780, 1681680), (210210, 1670240), (211992, 1656200), (212576, 1651650), (214620, 1635920), (215600, 1628484), (218400, 1607606), (219219, 1601600), (220220, 1594320), (220825, 1589952), (223080, 1573880), (224224, 1565850), (224840, 1561560), (227136, 1545775), (227760, 1541540), (228800, 1534533), (228928, 1533675), (229658, 1528800), (231231, 1518400), (232505, 1510080), (235200, 1492777), (235950, 1488032), (236082, 1487200), (236600, 1483944), (237160, 1480440), (240240, 1461460), (240900, 1457456), (245280, 1431430), (245388, 1430800), (246740, 1422960), (247324, 1419600), (248430, 1413280), (250536, 1401400), (251680, 1395030), (254100, 1381744), (254800, 1377948), (256960, 1366365), (258720, 1357070), (259077, 1355200), (260260, 1349040), (260975, 1345344), (264264, 1328600), (264990, 1324960), (264992, 1324950), (265720, 1321320), (268275, 1308736), (269808, 1301300), (270400, 1298451), (271040, 1295385), (271414, 1293600), (273273, 1284800), (275275, 1275456), (278850, 1259104), (279006, 1258400), (280280, 1252680), (281050, 1249248), (282656, 1242150), (283920, 1236620), (284592, 1233700), (284700, 1233232), (286160, 1226940), (286286, 1226400), (290400, 1209026), (292292, 1201200), (296088, 1185800), (296450, 1184352), (297440, 1180410), (300300, 1169168), (302016, 1162525), (303680, 1156155), (305760, 1148290), (306600, 1145144), (306735, 1144640), (308308, 1138800), (308425, 1138368), (309155, 1135680), (312312, 1124200), (313170, 1121120), (314600, 1116024), (314776, 1115400), (318864, 1101100), (320320, 1096095), (321200, 1093092), (323400, 1085656), (325325, 1079232), (327184, 1073100), (330330, 1062880), (331240, 1059960), (332150, 1057056), (334048, 1051050), (336336, 1043900), (337260, 1041040), (338800, 1036308), (343200, 1023022), (343392, 1022450), (344487, 1019200), (345436, 1016400), (350350, 1002144), (350400, 1002001), (352352, 996450), (353320, 993720), (354900, 989296), (355740, 986960), (356928, 983675), (357700, 981552), (359744, 975975), (364364, 963600), (365365, 960960), (369600, 949949), (370110, 948640), (370986, 946400), (371800, 944328), (372008, 943800), (377520, 930020), (378560, 927465), (379456, 925275), (379600, 924924), (382200, 918632), (385385, 911040), (385440, 910910), (390390, 899360), (393470, 892320), (394784, 889350), (397488, 883300), (398580, 880880), (400400, 876876), (405600, 865634), (406560, 863590), (407121, 862400), (408800, 858858), (408980, 858480), (414050, 847968), (416416, 843150), (417560, 840840), (420420, 835120), (421575, 832832), (423984, 828100), (425152, 825825), (429240, 817960), (429429, 817600), (431200, 814242), (431795, 813120), (432817, 811200), (436800, 803803), (438438, 800800), (440440, 797160), (441650, 794976), (444675, 789568), (446160, 786940), (448448, 782925), (449680, 780780), (455455, 770880), (455520, 770770), (459316, 764400), (462462, 759200), (465010, 755040), (471900, 744016), (472164, 743600), (473200, 741972), (474320, 740220), (480480, 730730), (481800, 728728), (490560, 715715), (490776, 715400), (493480, 711480), (494648, 709800), (496860, 706640), (498225, 704704), (501072, 700700), (503360, 697515), (508200, 690872), (509600, 688974), (511225, 686784), (511511, 686400), (517440, 678535), (518154, 677600), (520520, 674520), (521950, 672672), (525525, 668096), (528528, 664300), (529980, 662480), (529984, 662475), (531440, 660660), (536550, 654368), (539616, 650650), (542828, 646800), (546546, 642400), (550550, 637728), (557700, 629552), (558012, 629200), (560560, 626340), (562100, 624624), (565312, 621075), (567840, 618310), (569184, 616850), (569400, 616616), (572320, 613470), (572572, 613200), (574145, 611520), (580800, 604513), (584584, 600600), (590205, 594880), (592176, 592900)]