136792656000

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 110, 112, 117, 120, 125, 126, 128, 130, 132, 140, 143, 144, 146, 150, 154, 156, 160, 165, 168, 169, 175, 176, 180, 182, 192, 195, 198, 200, 208, 210, 219, 220, 224, 225, 231, 234, 240, 250, 252, 260, 264, 273, 275, 280, 286, 288, 292, 300, 308, 312, 315, 320, 325, 330, 336, 338, 350, 352, 360, 364, 365, 375, 384, 385, 390, 396, 400, 416, 420, 429, 438, 440, 448, 450, 455, 462, 468, 480, 495, 500, 504, 507, 511, 520, 525, 528, 546, 550, 560, 572, 576, 584, 585, 600, 616, 624, 630, 640, 650, 657, 660, 672, 676, 693, 700, 704, 715, 720, 728, 730, 750, 770, 780, 792, 800, 803, 819, 825, 832, 840, 845, 858, 875, 876, 880, 896, 900, 910, 924, 936, 949, 960, 975, 990, 1000, 1001, 1008, 1014, 1022, 1040, 1050, 1056, 1092, 1095, 1100, 1120, 1125, 1144, 1152, 1155, 1168, 1170, 1183, 1200, 1232, 1248, 1260, 1287, 1300, 1314, 1320, 1344, 1352, 1365, 1375, 1386, 1400, 1408, 1430, 1440, 1456, 1460, 1500, 1521, 1533, 1540, 1560, 1575, 1584, 1600, 1606, 1625, 1638, 1650, 1664, 1680, 1690, 1716, 1750, 1752, 1760, 1800, 1820, 1825, 1848, 1859, 1872, 1898, 1920, 1925, 1950, 1980, 2000, 2002, 2016, 2028, 2044, 2080, 2100, 2112, 2145, 2184, 2190, 2200, 2240, 2250, 2275, 2288, 2310, 2336, 2340, 2366, 2400, 2409, 2464, 2475, 2496, 2520, 2535, 2555, 2574, 2600, 2625, 2628, 2640, 2688, 2704, 2730, 2750, 2772, 2800, 2847, 2860, 2880, 2912, 2920, 2925, 3000, 3003, 3042, 3066, 3080, 3120, 3150, 3168, 3200, 3212, 3250, 3276, 3285, 3300, 3360, 3380, 3432, 3465, 3500, 3504, 3520, 3549, 3575, 3600, 3640, 3650, 3696, 3718, 3744, 3796, 3850, 3900, 3960, 4000, 4004, 4015, 4032, 4056, 4088, 4095, 4125, 4160, 4200, 4224, 4225, 4290, 4368, 4380, 4400, 4480, 4500, 4550, 4576, 4599, 4620, 4672, 4680, 4732, 4745, 4800, 4818, 4875, 4928, 4950, 4992, 5005, 5040, 5070, 5110, 5148, 5200, 5250, 5256, 5280, 5408, 5460, 5475, 5500, 5544, 5577, 5600, 5621, 5694, 5720, 5760, 5775, 5824, 5840, 5850, 5915, 6000, 6006, 6084, 6132, 6160, 6240, 6300, 6336, 6424, 6435, 6500, 6552, 6570, 6600, 6643, 6720, 6760, 6825, 6864, 6930, 7000, 7008, 7040, 7098, 7150, 7200, 7227, 7280, 7300, 7392, 7436, 7488, 7592, 7605, 7665, 7700, 7800, 7875, 7920, 8000, 8008, 8030, 8064, 8112, 8176, 8190, 8250, 8320, 8400, 8450, 8541, 8580, 8736, 8760, 8800, 9000, 9009, 9100, 9125, 9152, 9198, 9240, 9295, 9344, 9360, 9464, 9490, 9600, 9625, 9636, 9750, 9856, 9900, 10010, 10080, 10140, 10220, 10296, 10400, 10439, 10500, 10512, 10560, 10647, 10725, 10816, 10920, 10950, 11000, 11088, 11154, 11200, 11242, 11375, 11388, 11440, 11550, 11648, 11680, 11700, 11830, 12000, 12012, 12045, 12168, 12264, 12320, 12337, 12375, 12480, 12600, 12672, 12675, 12775, 12848, 12870, 13000, 13013, 13104, 13140, 13200, 13286, 13440, 13520, 13650, 13728, 13860, 14000, 14016, 14196, 14235, 14300, 14400, 14454, 14560, 14600, 14625, 14784, 14872, 14976, 15015, 15184, 15210, 15330, 15400, 15600, 15750, 15840, 16000, 16016, 16060, 16224, 16352, 16380, 16425, 16500, 16731, 16800, 16863, 16900, 17082, 17160, 17325, 17472, 17520, 17600, 17745, 17875, 18000, 18018, 18200, 18250, 18304, 18396, 18480, 18590, 18720, 18928, 18980, 19250, 19272, 19500, 19800, 19929, 20020, 20075, 20160, 20280, 20440, 20475, 20592, 20800, 20878, 21000, 21024, 21120, 21125, 21294, 21450, 21632, 21840, 21900, 22000, 22176, 22308, 22400, 22484, 22750, 22776, 22880, 22995, 23100, 23360, 23400, 23660, 23725, 24000, 24024, 24090, 24336, 24528, 24640, 24674, 24750, 24960, 25025, 25200, 25350, 25550, 25696, 25740, 26000, 26026, 26208, 26280, 26400, 26572, 27040, 27300, 27375, 27456, 27720, 27885, 28000, 28032, 28105, 28392, 28470, 28600, 28800, 28875, 28908, 29120, 29200, 29250, 29568, 29575, 29744, 30030, 30368, 30420, 30660, 30800, 31200, 31317, 31500, 31680, 32032, 32120, 32175, 32448, 32704, 32760, 32850, 33000, 33215, 33462, 33600, 33726, 33800, 34125, 34164, 34320, 34650, 34944, 35040, 35200, 35490, 35750, 36000, 36036, 36135, 36400, 36500, 36792, 36960, 37011, 37180, 37440, 37856, 37960, 38025, 38325, 38500, 38544, 39000, 39039, 39600, 39858, 40040, 40150, 40320, 40560, 40880, 40950, 41184, 41600, 41756, 42000, 42048, 42250, 42588, 42705, 42900, 43680, 43800, 44000, 44352, 44616, 44968, 45045, 45500, 45552, 45760, 45990, 46200, 46475, 46720, 46800, 47320, 47450, 48000, 48048, 48180, 48672, 49056, 49280, 49348, 49500, 50050, 50400, 50589, 50700, 51100, 51392, 51480, 52000, 52052, 52195, 52416, 52560, 52800, 53144, 53235, 53625, 54080, 54600, 54750, 54912, 55440, 55770, 56000, 56210, 56784, 56940, 57200, 57750, 57816, 58240, 58400, 58500, 59150, 59488, 59787, 60060, 60225, 60736, 60840, 61320, 61600, 61685, 62400, 62634, 63000, 63360, 63375, 63875, 64064, 64240, 64350, 64896, 65065, 65408, 65520, 65700, 66000, 66430, 66924, 67200, 67452, 67600, 68250, 68328, 68640, 69300, 70080, 70980, 71175, 71500, 72000, 72072, 72270, 72800, 73000, 73073, 73584, 73920, 74022, 74360, 74880, 75075, 75712, 75920, 76050, 76650, 77000, 77088, 78000, 78078, 79200, 79716, 80080, 80300, 81120, 81760, 81900, 82125, 82368, 83512, 83655, 84000, 84096, 84315, 84500, 85176, 85410, 85800, 86359, 86625, 87360, 87600, 88000, 88704, 88725, 89232, 89936, 90090, 91000, 91104, 91520, 91980, 92400, 92950, 93600, 93951, 94640, 94900, 96096, 96360, 97344, 98112, 98696, 99000, 99645, 100100, 100375, 100800, 101178, 101400, 102200, 102375, 102784, 102960, 104000, 104104, 104390, 104832, 105120, 105600, 106288, 106470, 107250, 108160, 109200, 109500, 110880, 111033, 111540, 112000, 112420, 113568, 113880, 114400, 114975, 115500, 115632, 116800, 117000, 117117, 118300, 118625, 118976, 119574, 120120, 120450, 121472, 121680, 122640, 123200, 123370, 124800, 125125, 125268, 126000, 126750, 127750, 128128, 128480, 128700, 130130, 131040, 131400, 132000, 132860, 133848, 134904, 135200, 135707, 136500, 136656, 137280, 138600, 139425, 140160, 140525, 141960, 142350, 143000, 144000, 144144, 144540, 145600, 146000, 146146, 147168, 147840, 147875, 148044, 148720, 150150, 151424, 151840, 152100, 153300, 154000, 154176, 156000, 156156, 156585, 158400, 159432, 160160, 160600, 160875, 162240, 163520, 163800, 164250, 164736, 166075, 167024, 167310, 168000, 168630, 169000, 170352, 170820, 171600, 172718, 173250, 174720, 175200, 176000, 177450, 178464, 179872, 180180, 180675, 182000, 182208, 183960, 184800, 185055, 185900, 187200, 187902, 189280, 189800, 190125, 191625, 192192, 192720, 194688, 195195, 196224, 197392, 198000, 199290, 200200, 200750, 201600, 202356, 202800, 204400, 204750, 205920, 208000, 208208, 208780, 210240, 212576, 212940, 213525, 214500, 218400, 219000, 219219, 221760, 222066, 223080, 224840, 225225, 227136, 227760, 228800, 229950, 231000, 231264, 232375, 233600, 234000, 234234, 236600, 237250, 237952, 239148, 240240, 240900, 243360, 245280, 246400, 246740, 250250, 250536, 252000, 252945, 253500, 255500, 256960, 257400, 259077, 260260, 260975, 262080, 262800, 264000, 265720, 266175, 267696, 269808, 270400, 271414, 273000, 273312, 274560, 277200, 278850, 281050, 283920, 284700, 286000, 288288, 289080, 291200, 292000, 292292, 294336, 295750, 296088, 297440, 298935, 300300, 301125, 303680, 304200, 306600, 308000, 308352, 308425, 312000, 312312, 313170, 316800, 318864, 320320, 321200, 321750, 324480, 325325, 327040, 327600, 328500, 332150, 334048, 334620, 336000, 337260, 338000, 340704, 341640, 343200, 345436, 346500, 350400, 354900, 355875, 356928, 359744, 360360, 361350, 364000, 364416, 365365, 367920, 369600, 370110, 371800, 374400, 375375, 375804, 378560, 379600, 380250, 383250, 384384, 385440, 390390, 394784, 396000, 398580, 400400, 401500, 404712, 405600, 407121, 408800, 409500, 411840, 416416, 417560, 418275, 420480, 421575, 425152, 425880, 427050, 429000, 431795, 436800, 438000, 438438, 443520, 443625, 444132, 446160, 449680, 450450, 454272, 455520, 457600, 459900, 462000, 462528, 464750, 468000, 468468, 469755, 473200, 474500, 478296, 480480, 481800, 486720, 490560, 493480, 498225, 500500, 501072, 504000, 505890, 507000, 511000, 513920, 514800, 518154, 520520, 521950, 524160, 525600, 528000, 531440, 532350, 535392, 539616, 540800, 542828, 546000, 546624, 554400, 555165, 557700, 562100, 567840, 569400, 572000, 574875, 576576, 578160, 584000, 584584, 585585, 588672, 591500, 592176, 594880, 597870, 600600, 602250, 607360, 608400, 613200, 616000, 616850, 624000, 624624, 626340, 637728, 640640, 642400, 643500, 650650, 655200, 657000, 657657, 664300, 668096, 669240, 674520, 676000, 678535, 681408, 683280, 686400, 690872, 693000, 697125, 700800, 702625, 709800, 711750, 713856, 719488, 720720, 722700, 728000, 730730, 735840, 739200, 740220, 743600, 750750, 751608, 757120, 759200, 760500, 766500, 770880, 777231, 780780, 782925, 789568, 792000, 797160, 800800, 803000, 809424, 811200, 814242, 817600, 819000, 823680, 830375, 832832, 835120, 836550, 843150, 850304, 851760, 854100, 858000, 863590, 873600, 876000, 876876, 887250, 888264, 892320, 899360, 900900, 903375, 911040, 919800, 924000, 925056, 925275, 929500, 936000, 936936, 939510, 946400, 949000, 949949, 956592, 960960, 963600, 973440, 975975, 981120, 986960, 996450, 1001000, 1002144, 1008000, 1011780, 1014000, 1022000, 1029600, 1036308, 1041040, 1043900, 1051200, 1062880, 1064700, 1067625, 1070784, 1079232, 1085656, 1092000, 1093248, 1096095, 1108800, 1110330, 1115400, 1124200, 1126125, 1135680, 1138800, 1144000, 1149750, 1153152, 1156320, 1168000, 1169168, 1171170, 1183000, 1184352, 1189760, 1195740, 1201200, 1204500, 1216800, 1221363, 1226400, 1232000, 1233700, 1249248, 1252680, 1264725, 1275456, 1284800, 1287000, 1295385, 1301300, 1304875, 1310400, 1314000, 1315314, 1328600, 1330875, 1336192, 1338480, 1349040, 1352000, 1357070, 1362816, 1366560, 1372800, 1381744, 1386000, 1394250, 1405250, 1419600, 1423500, 1441440, 1445400, 1456000, 1461460, 1471680, 1480440, 1487200, 1494675, 1501500, 1503216, 1518400, 1521000, 1533000, 1541760, 1542125, 1554462, 1561560, 1565850, 1579136, 1584000, 1594320, 1601600, 1606000, 1618848, 1622400, 1626625, 1628484, 1635200, 1638000, 1660750, 1665664, 1670240, 1673100, 1686300, 1703520, 1708200, 1716000, 1727180, 1752000, 1753752, 1774500, 1776528, 1784640, 1798720, 1801800, 1806750, 1822080, 1826825, 1839600, 1848000, 1850550, 1859000, 1872000, 1873872, 1879020, 1892800, 1898000, 1899898, 1913184, 1921920, 1927200, 1951950, 1973920, 1992900, 2002000, 2004288, 2023560, 2028000, 2035605, 2044000, 2059200, 2072616, 2082080, 2087800, 2091375, 2102400, 2107875, 2125760, 2129400, 2135250, 2141568, 2158464, 2158975, 2171312, 2184000, 2192190, 2217600, 2220660, 2230800, 2248400, 2252250, 2271360, 2277600, 2288000, 2299500, 2312640, 2338336, 2342340, 2348775, 2366000, 2368704, 2391480, 2402400, 2409000, 2433600, 2442726, 2452800, 2467400, 2491125, 2498496, 2505360, 2529450, 2550912, 2569600, 2574000, 2590770, 2602600, 2609750, 2620800, 2628000, 2630628, 2657200, 2661750, 2676960, 2698080, 2704000, 2714140, 2733120, 2763488, 2772000, 2775825, 2788500, 2810500, 2839200, 2847000, 2849847, 2882880, 2890800, 2922920, 2927925, 2943360, 2960880, 2974400, 2989350, 3003000, 3006432, 3036800, 3042000, 3066000, 3084250, 3108924, 3123120, 3131700, 3188640, 3203200, 3212000, 3237696, 3253250, 3256968, 3276000, 3288285, 3321500, 3340480, 3346200, 3372600, 3392675, 3407040, 3416400, 3432000, 3454360, 3504000, 3507504, 3549000, 3553056, 3569280, 3597440, 3603600, 3613500, 3653650, 3679200, 3696000, 3701100, 3718000, 3747744, 3758040, 3785600, 3796000, 3799796, 3826368, 3854400, 3886155, 3903900, 3914625, 3947840, 3985800, 4004000, 4008576, 4047120, 4056000, 4071210, 4088000, 4118400, 4145232, 4164160, 4175600, 4182750, 4215750, 4251520, 4258800, 4270500, 4317950, 4342624, 4368000, 4384380, 4441320, 4461600, 4496800, 4504500, 4555200, 4599000, 4625280, 4626375, 4676672, 4684680, 4697550, 4732000, 4737408, 4749745, 4782960, 4804800, 4818000, 4867200, 4879875, 4885452, 4905600, 4934800, 4982250, 4996992, 5010720, 5058900, 5148000, 5181540, 5205200, 5219500, 5256000, 5261256, 5314400, 5323500, 5353920, 5396160, 5428280, 5466240, 5480475, 5526976, 5544000, 5551650, 5577000, 5621000, 5678400, 5694000, 5699694, 5765760, 5781600, 5845840, 5855850, 5921760, 5948800, 5978700, 6006000, 6012864, 6084000, 6106815, 6132000, 6168500, 6217848, 6246240, 6263400, 6323625, 6377280, 6424000, 6475392, 6476925, 6506500, 6513936, 6552000, 6576570, 6643000, 6680960, 6692400, 6745200, 6785350, 6814080, 6832800, 6864000, 6908720, 7015008, 7098000, 7106112, 7207200, 7227000, 7307300, 7358400, 7402200, 7436000, 7473375, 7495488, 7516080, 7592000, 7599592, 7652736, 7708800, 7772310, 7807800, 7829250, 7895680, 7971600, 8008000, 8094240, 8112000, 8142420, 8176000, 8290464, 8328320, 8351200, 8365500, 8431500, 8517600, 8541000, 8549541, 8635900, 8685248, 8768760, 8882640, 8923200, 8993600, 9009000, 9110400, 9134125, 9198000, 9252750, 9353344, 9369360, 9395100, 9464000, 9499490, 9565920, 9609600, 9636000, 9759750, 9770904, 9869600, 9964500, 10021440, 10117800, 10178025, 10296000, 10363080, 10410400, 10439000, 10512000, 10522512, 10628800, 10647000, 10707840, 10792320, 10794875, 10856560, 10960950, 11053952, 11088000, 11103300, 11154000, 11242000, 11356800, 11388000, 11399388, 11563200, 11691680, 11711700, 11743875, 11843520, 11957400, 12012000, 12025728, 12168000, 12213630, 12264000, 12337000, 12435696, 12492480, 12526800, 12647250, 12754560, 12848000, 12953850, 13013000, 13027872, 13104000, 13153140, 13286000, 13384800, 13490400, 13570700, 13665600, 13817440, 13879125, 14030016, 14196000, 14212224, 14249235, 14414400, 14454000, 14614600, 14639625, 14716800, 14804400, 14872000, 14946750, 14990976, 15032160, 15184000, 15199184, 15544620, 15615600, 15658500, 15943200, 16016000, 16188480, 16284840, 16441425, 16580928, 16702400, 16731000, 16863000, 16963375, 17035200, 17082000, 17099082, 17271800, 17370496, 17537520, 17765280, 17846400, 17987200, 18018000, 18268250, 18396000, 18505500, 18738720, 18790200, 18928000, 18998980, 19131840, 19272000, 19430775, 19519500, 19541808, 19739200, 19929000, 20042880, 20235600, 20356050, 20592000, 20726160, 20820800, 20878000, 21045024, 21257600, 21294000, 21589750, 21713120, 21921900, 22206600, 22308000, 22484000, 22776000, 22798776, 23126400, 23383360, 23423400, 23487750, 23687040, 23748725, 23914800, 24024000, 24336000, 24427260, 24528000, 24674000, 24871392, 24984960, 25053600, 25294500, 25907700, 26026000, 26055744, 26306280, 26572000, 26769600, 26980800, 27141400, 27331200, 27402375, 27634880, 27758250, 28060032, 28392000, 28498470, 28828800, 28908000, 29229200, 29279250, 29608800, 29744000, 29893500, 30064320, 30398368, 30534075, 31089240, 31231200, 31317000, 31886400, 32376960, 32384625, 32569680, 32882850, 33161856, 33404800, 33462000, 33726000, 33926750, 34070400, 34164000, 34198164, 34543600, 35075040, 35530560, 36036000, 36536500, 36792000, 37011000, 37477440, 37580400, 37997960, 38263680, 38544000, 38861550, 39039000, 39083616, 39478400, 39858000, 40471200, 40712100, 41452320, 41641600, 41756000, 42090048, 42588000, 42747705, 43179500, 43426240, 43843800, 44413200, 44616000, 44968000, 45552000, 45597552, 46766720, 46846800, 46975500, 47497450, 47829600, 48048000, 48854520, 49348000, 49742784, 50107200, 50589000, 50890125, 51815400, 52052000, 52111488, 52612560, 53144000, 53539200, 53961600, 54282800, 54804750, 55269760, 55516500, 56784000, 56996940, 57816000, 58458400, 58558500, 59217600, 59787000, 60128640, 60796736, 61068150, 62178480, 62462400, 62634000, 63772800, 64769250, 65139360, 65765700, 66924000, 67452000, 67853500, 68328000, 68396328, 69087200, 70150080, 71061120, 71246175, 72072000, 73073000, 73584000, 74022000, 74954880, 75160800, 75995920, 77723100, 78078000, 78167232, 79716000, 80942400, 81424200, 82207125, 82904640, 83512000, 84180096, 85176000, 85495410, 86359000, 86852480, 87687600, 88826400, 89232000, 89936000, 91195104, 93693600, 93951000, 94994900, 95659200, 97153875, 97709040, 98696000, 99485568, 100214400, 101178000, 101780250, 103630800, 104104000, 105225120, 106288000, 108565600, 109609500, 111033000, 113993880, 115632000, 116916800, 117117000, 118435200, 118743625, 119574000, 121593472, 122136300, 124356960, 124924800, 125268000, 129538500, 130278720, 131531400, 133848000, 134904000, 135707000, 136656000, 136792656, 138174400, 140300160, 142492350, 144144000, 146146000, 148044000, 150321600, 151991840, 152670375, 155446200, 156156000, 156334464, 159432000, 161884800, 162848400, 164414250, 165809280, 167024000, 170352000, 170990820, 172718000, 175375200, 177652800, 182390208, 187387200, 187902000, 189989800, 191318400, 194307750, 195418080, 197392000, 202356000, 203560500, 207261600, 208208000, 210450240, 213738525, 217131200, 219219000, 222066000, 227987760, 233833600, 234234000, 237487250, 239148000, 244272600, 248713920, 250536000, 259077000, 260557440, 263062800, 267696000, 269808000, 271414000, 273585312, 276348800, 284984700, 292292000, 296088000, 300643200, 303983680, 305340750, 310892400, 312312000, 318864000, 325696800, 328828500, 341981640, 345436000, 350750400, 355305600, 356230875, 364780416, 374774400, 375804000, 379979600, 388615500, 390836160, 404712000, 407121000, 414523200, 420900480, 427477050, 434262400, 438438000, 444132000, 455975520, 468468000, 474974500, 478296000, 488545200, 497427840, 501072000, 518154000, 526125600, 542828000, 547170624, 569969400, 584584000, 592176000, 607967360, 610681500, 621784800, 624624000, 651393600, 657657000, 683963280, 690872000, 701500800, 712461750, 751608000, 759959200, 777231000, 781672320, 809424000, 814242000, 829046400, 854954100, 876876000, 888264000, 911951040, 936936000, 949949000, 956592000, 977090400, 1036308000, 1052251200, 1068692625, 1085656000, 1094341248, 1139938800, 1169168000, 1221363000, 1243569600, 1302787200, 1315314000, 1367926560, 1381744000, 1424923500, 1503216000, 1519918400, 1554462000, 1628484000, 1709908200, 1753752000, 1776528000, 1823902080, 1873872000, 1899898000, 1954180800, 2072616000, 2104502400, 2137385250, 2171312000, 2279877600, 2442726000, 2487139200, 2630628000, 2735853120, 2849847000, 3039836800, 3108924000, 3256968000, 3419816400, 3507504000, 3799796000, 3908361600, 4145232000, 4274770500, 4559755200, 4885452000, 5261256000, 5471706240, 5699694000, 6217848000, 6513936000, 6839632800, 7599592000, 8549541000, 9119510400, 9770904000, 10522512000, 11399388000, 12435696000, 13679265600, 15199184000, 17099082000, 19541808000, 22798776000, 27358531200, 34198164000, 45597552000, 68396328000, 136792656000]

約数ペア:

[(1, 136792656000), (2, 68396328000), (3, 45597552000), (4, 34198164000), (5, 27358531200), (6, 22798776000), (7, 19541808000), (8, 17099082000), (9, 15199184000), (10, 13679265600), (11, 12435696000), (12, 11399388000), (13, 10522512000), (14, 9770904000), (15, 9119510400), (16, 8549541000), (18, 7599592000), (20, 6839632800), (21, 6513936000), (22, 6217848000), (24, 5699694000), (25, 5471706240), (26, 5261256000), (28, 4885452000), (30, 4559755200), (32, 4274770500), (33, 4145232000), (35, 3908361600), (36, 3799796000), (39, 3507504000), (40, 3419816400), (42, 3256968000), (44, 3108924000), (45, 3039836800), (48, 2849847000), (50, 2735853120), (52, 2630628000), (55, 2487139200), (56, 2442726000), (60, 2279877600), (63, 2171312000), (64, 2137385250), (65, 2104502400), (66, 2072616000), (70, 1954180800), (72, 1899898000), (73, 1873872000), (75, 1823902080), (77, 1776528000), (78, 1753752000), (80, 1709908200), (84, 1628484000), (88, 1554462000), (90, 1519918400), (91, 1503216000), (96, 1424923500), (99, 1381744000), (100, 1367926560), (104, 1315314000), (105, 1302787200), (110, 1243569600), (112, 1221363000), (117, 1169168000), (120, 1139938800), (125, 1094341248), (126, 1085656000), (128, 1068692625), (130, 1052251200), (132, 1036308000), (140, 977090400), (143, 956592000), (144, 949949000), (146, 936936000), (150, 911951040), (154, 888264000), (156, 876876000), (160, 854954100), (165, 829046400), (168, 814242000), (169, 809424000), (175, 781672320), (176, 777231000), (180, 759959200), (182, 751608000), (192, 712461750), (195, 701500800), (198, 690872000), (200, 683963280), (208, 657657000), (210, 651393600), (219, 624624000), (220, 621784800), (224, 610681500), (225, 607967360), (231, 592176000), (234, 584584000), (240, 569969400), (250, 547170624), (252, 542828000), (260, 526125600), (264, 518154000), (273, 501072000), (275, 497427840), (280, 488545200), (286, 478296000), (288, 474974500), (292, 468468000), (300, 455975520), (308, 444132000), (312, 438438000), (315, 434262400), (320, 427477050), (325, 420900480), (330, 414523200), (336, 407121000), (338, 404712000), (350, 390836160), (352, 388615500), (360, 379979600), (364, 375804000), (365, 374774400), (375, 364780416), (384, 356230875), (385, 355305600), (390, 350750400), (396, 345436000), (400, 341981640), (416, 328828500), (420, 325696800), (429, 318864000), (438, 312312000), (440, 310892400), (448, 305340750), (450, 303983680), (455, 300643200), (462, 296088000), (468, 292292000), (480, 284984700), (495, 276348800), (500, 273585312), (504, 271414000), (507, 269808000), (511, 267696000), (520, 263062800), (525, 260557440), (528, 259077000), (546, 250536000), (550, 248713920), (560, 244272600), (572, 239148000), (576, 237487250), (584, 234234000), (585, 233833600), (600, 227987760), (616, 222066000), (624, 219219000), (630, 217131200), (640, 213738525), (650, 210450240), (657, 208208000), (660, 207261600), (672, 203560500), (676, 202356000), (693, 197392000), (700, 195418080), (704, 194307750), (715, 191318400), (720, 189989800), (728, 187902000), (730, 187387200), (750, 182390208), (770, 177652800), (780, 175375200), (792, 172718000), (800, 170990820), (803, 170352000), (819, 167024000), (825, 165809280), (832, 164414250), (840, 162848400), (845, 161884800), (858, 159432000), (875, 156334464), (876, 156156000), (880, 155446200), (896, 152670375), (900, 151991840), (910, 150321600), (924, 148044000), (936, 146146000), (949, 144144000), (960, 142492350), (975, 140300160), (990, 138174400), (1000, 136792656), (1001, 136656000), (1008, 135707000), (1014, 134904000), (1022, 133848000), (1040, 131531400), (1050, 130278720), (1056, 129538500), (1092, 125268000), (1095, 124924800), (1100, 124356960), (1120, 122136300), (1125, 121593472), (1144, 119574000), (1152, 118743625), (1155, 118435200), (1168, 117117000), (1170, 116916800), (1183, 115632000), (1200, 113993880), (1232, 111033000), (1248, 109609500), (1260, 108565600), (1287, 106288000), (1300, 105225120), (1314, 104104000), (1320, 103630800), (1344, 101780250), (1352, 101178000), (1365, 100214400), (1375, 99485568), (1386, 98696000), (1400, 97709040), (1408, 97153875), (1430, 95659200), (1440, 94994900), (1456, 93951000), (1460, 93693600), (1500, 91195104), (1521, 89936000), (1533, 89232000), (1540, 88826400), (1560, 87687600), (1575, 86852480), (1584, 86359000), (1600, 85495410), (1606, 85176000), (1625, 84180096), (1638, 83512000), (1650, 82904640), (1664, 82207125), (1680, 81424200), (1690, 80942400), (1716, 79716000), (1750, 78167232), (1752, 78078000), (1760, 77723100), (1800, 75995920), (1820, 75160800), (1825, 74954880), (1848, 74022000), (1859, 73584000), (1872, 73073000), (1898, 72072000), (1920, 71246175), (1925, 71061120), (1950, 70150080), (1980, 69087200), (2000, 68396328), (2002, 68328000), (2016, 67853500), (2028, 67452000), (2044, 66924000), (2080, 65765700), (2100, 65139360), (2112, 64769250), (2145, 63772800), (2184, 62634000), (2190, 62462400), (2200, 62178480), (2240, 61068150), (2250, 60796736), (2275, 60128640), (2288, 59787000), (2310, 59217600), (2336, 58558500), (2340, 58458400), (2366, 57816000), (2400, 56996940), (2409, 56784000), (2464, 55516500), (2475, 55269760), (2496, 54804750), (2520, 54282800), (2535, 53961600), (2555, 53539200), (2574, 53144000), (2600, 52612560), (2625, 52111488), (2628, 52052000), (2640, 51815400), (2688, 50890125), (2704, 50589000), (2730, 50107200), (2750, 49742784), (2772, 49348000), (2800, 48854520), (2847, 48048000), (2860, 47829600), (2880, 47497450), (2912, 46975500), (2920, 46846800), (2925, 46766720), (3000, 45597552), (3003, 45552000), (3042, 44968000), (3066, 44616000), (3080, 44413200), (3120, 43843800), (3150, 43426240), (3168, 43179500), (3200, 42747705), (3212, 42588000), (3250, 42090048), (3276, 41756000), (3285, 41641600), (3300, 41452320), (3360, 40712100), (3380, 40471200), (3432, 39858000), (3465, 39478400), (3500, 39083616), (3504, 39039000), (3520, 38861550), (3549, 38544000), (3575, 38263680), (3600, 37997960), (3640, 37580400), (3650, 37477440), (3696, 37011000), (3718, 36792000), (3744, 36536500), (3796, 36036000), (3850, 35530560), (3900, 35075040), (3960, 34543600), (4000, 34198164), (4004, 34164000), (4015, 34070400), (4032, 33926750), (4056, 33726000), (4088, 33462000), (4095, 33404800), (4125, 33161856), (4160, 32882850), (4200, 32569680), (4224, 32384625), (4225, 32376960), (4290, 31886400), (4368, 31317000), (4380, 31231200), (4400, 31089240), (4480, 30534075), (4500, 30398368), (4550, 30064320), (4576, 29893500), (4599, 29744000), (4620, 29608800), (4672, 29279250), (4680, 29229200), (4732, 28908000), (4745, 28828800), (4800, 28498470), (4818, 28392000), (4875, 28060032), (4928, 27758250), (4950, 27634880), (4992, 27402375), (5005, 27331200), (5040, 27141400), (5070, 26980800), (5110, 26769600), (5148, 26572000), (5200, 26306280), (5250, 26055744), (5256, 26026000), (5280, 25907700), (5408, 25294500), (5460, 25053600), (5475, 24984960), (5500, 24871392), (5544, 24674000), (5577, 24528000), (5600, 24427260), (5621, 24336000), (5694, 24024000), (5720, 23914800), (5760, 23748725), (5775, 23687040), (5824, 23487750), (5840, 23423400), (5850, 23383360), (5915, 23126400), (6000, 22798776), (6006, 22776000), (6084, 22484000), (6132, 22308000), (6160, 22206600), (6240, 21921900), (6300, 21713120), (6336, 21589750), (6424, 21294000), (6435, 21257600), (6500, 21045024), (6552, 20878000), (6570, 20820800), (6600, 20726160), (6643, 20592000), (6720, 20356050), (6760, 20235600), (6825, 20042880), (6864, 19929000), (6930, 19739200), (7000, 19541808), (7008, 19519500), (7040, 19430775), (7098, 19272000), (7150, 19131840), (7200, 18998980), (7227, 18928000), (7280, 18790200), (7300, 18738720), (7392, 18505500), (7436, 18396000), (7488, 18268250), (7592, 18018000), (7605, 17987200), (7665, 17846400), (7700, 17765280), (7800, 17537520), (7875, 17370496), (7920, 17271800), (8000, 17099082), (8008, 17082000), (8030, 17035200), (8064, 16963375), (8112, 16863000), (8176, 16731000), (8190, 16702400), (8250, 16580928), (8320, 16441425), (8400, 16284840), (8450, 16188480), (8541, 16016000), (8580, 15943200), (8736, 15658500), (8760, 15615600), (8800, 15544620), (9000, 15199184), (9009, 15184000), (9100, 15032160), (9125, 14990976), (9152, 14946750), (9198, 14872000), (9240, 14804400), (9295, 14716800), (9344, 14639625), (9360, 14614600), (9464, 14454000), (9490, 14414400), (9600, 14249235), (9625, 14212224), (9636, 14196000), (9750, 14030016), (9856, 13879125), (9900, 13817440), (10010, 13665600), (10080, 13570700), (10140, 13490400), (10220, 13384800), (10296, 13286000), (10400, 13153140), (10439, 13104000), (10500, 13027872), (10512, 13013000), (10560, 12953850), (10647, 12848000), (10725, 12754560), (10816, 12647250), (10920, 12526800), (10950, 12492480), (11000, 12435696), (11088, 12337000), (11154, 12264000), (11200, 12213630), (11242, 12168000), (11375, 12025728), (11388, 12012000), (11440, 11957400), (11550, 11843520), (11648, 11743875), (11680, 11711700), (11700, 11691680), (11830, 11563200), (12000, 11399388), (12012, 11388000), (12045, 11356800), (12168, 11242000), (12264, 11154000), (12320, 11103300), (12337, 11088000), (12375, 11053952), (12480, 10960950), (12600, 10856560), (12672, 10794875), (12675, 10792320), (12775, 10707840), (12848, 10647000), (12870, 10628800), (13000, 10522512), (13013, 10512000), (13104, 10439000), (13140, 10410400), (13200, 10363080), (13286, 10296000), (13440, 10178025), (13520, 10117800), (13650, 10021440), (13728, 9964500), (13860, 9869600), (14000, 9770904), (14016, 9759750), (14196, 9636000), (14235, 9609600), (14300, 9565920), (14400, 9499490), (14454, 9464000), (14560, 9395100), (14600, 9369360), (14625, 9353344), (14784, 9252750), (14872, 9198000), (14976, 9134125), (15015, 9110400), (15184, 9009000), (15210, 8993600), (15330, 8923200), (15400, 8882640), (15600, 8768760), (15750, 8685248), (15840, 8635900), (16000, 8549541), (16016, 8541000), (16060, 8517600), (16224, 8431500), (16352, 8365500), (16380, 8351200), (16425, 8328320), (16500, 8290464), (16731, 8176000), (16800, 8142420), (16863, 8112000), (16900, 8094240), (17082, 8008000), (17160, 7971600), (17325, 7895680), (17472, 7829250), (17520, 7807800), (17600, 7772310), (17745, 7708800), (17875, 7652736), (18000, 7599592), (18018, 7592000), (18200, 7516080), (18250, 7495488), (18304, 7473375), (18396, 7436000), (18480, 7402200), (18590, 7358400), (18720, 7307300), (18928, 7227000), (18980, 7207200), (19250, 7106112), (19272, 7098000), (19500, 7015008), (19800, 6908720), (19929, 6864000), (20020, 6832800), (20075, 6814080), (20160, 6785350), (20280, 6745200), (20440, 6692400), (20475, 6680960), (20592, 6643000), (20800, 6576570), (20878, 6552000), (21000, 6513936), (21024, 6506500), (21120, 6476925), (21125, 6475392), (21294, 6424000), (21450, 6377280), (21632, 6323625), (21840, 6263400), (21900, 6246240), (22000, 6217848), (22176, 6168500), (22308, 6132000), (22400, 6106815), (22484, 6084000), (22750, 6012864), (22776, 6006000), (22880, 5978700), (22995, 5948800), (23100, 5921760), (23360, 5855850), (23400, 5845840), (23660, 5781600), (23725, 5765760), (24000, 5699694), (24024, 5694000), (24090, 5678400), (24336, 5621000), (24528, 5577000), (24640, 5551650), (24674, 5544000), (24750, 5526976), (24960, 5480475), (25025, 5466240), (25200, 5428280), (25350, 5396160), (25550, 5353920), (25696, 5323500), (25740, 5314400), (26000, 5261256), (26026, 5256000), (26208, 5219500), (26280, 5205200), (26400, 5181540), (26572, 5148000), (27040, 5058900), (27300, 5010720), (27375, 4996992), (27456, 4982250), (27720, 4934800), (27885, 4905600), (28000, 4885452), (28032, 4879875), (28105, 4867200), (28392, 4818000), (28470, 4804800), (28600, 4782960), (28800, 4749745), (28875, 4737408), (28908, 4732000), (29120, 4697550), (29200, 4684680), (29250, 4676672), (29568, 4626375), (29575, 4625280), (29744, 4599000), (30030, 4555200), (30368, 4504500), (30420, 4496800), (30660, 4461600), (30800, 4441320), (31200, 4384380), (31317, 4368000), (31500, 4342624), (31680, 4317950), (32032, 4270500), (32120, 4258800), (32175, 4251520), (32448, 4215750), (32704, 4182750), (32760, 4175600), (32850, 4164160), (33000, 4145232), (33215, 4118400), (33462, 4088000), (33600, 4071210), (33726, 4056000), (33800, 4047120), (34125, 4008576), (34164, 4004000), (34320, 3985800), (34650, 3947840), (34944, 3914625), (35040, 3903900), (35200, 3886155), (35490, 3854400), (35750, 3826368), (36000, 3799796), (36036, 3796000), (36135, 3785600), (36400, 3758040), (36500, 3747744), (36792, 3718000), (36960, 3701100), (37011, 3696000), (37180, 3679200), (37440, 3653650), (37856, 3613500), (37960, 3603600), (38025, 3597440), (38325, 3569280), (38500, 3553056), (38544, 3549000), (39000, 3507504), (39039, 3504000), (39600, 3454360), (39858, 3432000), (40040, 3416400), (40150, 3407040), (40320, 3392675), (40560, 3372600), (40880, 3346200), (40950, 3340480), (41184, 3321500), (41600, 3288285), (41756, 3276000), (42000, 3256968), (42048, 3253250), (42250, 3237696), (42588, 3212000), (42705, 3203200), (42900, 3188640), (43680, 3131700), (43800, 3123120), (44000, 3108924), (44352, 3084250), (44616, 3066000), (44968, 3042000), (45045, 3036800), (45500, 3006432), (45552, 3003000), (45760, 2989350), (45990, 2974400), (46200, 2960880), (46475, 2943360), (46720, 2927925), (46800, 2922920), (47320, 2890800), (47450, 2882880), (48000, 2849847), (48048, 2847000), (48180, 2839200), (48672, 2810500), (49056, 2788500), (49280, 2775825), (49348, 2772000), (49500, 2763488), (50050, 2733120), (50400, 2714140), (50589, 2704000), (50700, 2698080), (51100, 2676960), (51392, 2661750), (51480, 2657200), (52000, 2630628), (52052, 2628000), (52195, 2620800), (52416, 2609750), (52560, 2602600), (52800, 2590770), (53144, 2574000), (53235, 2569600), (53625, 2550912), (54080, 2529450), (54600, 2505360), (54750, 2498496), (54912, 2491125), (55440, 2467400), (55770, 2452800), (56000, 2442726), (56210, 2433600), (56784, 2409000), (56940, 2402400), (57200, 2391480), (57750, 2368704), (57816, 2366000), (58240, 2348775), (58400, 2342340), (58500, 2338336), (59150, 2312640), (59488, 2299500), (59787, 2288000), (60060, 2277600), (60225, 2271360), (60736, 2252250), (60840, 2248400), (61320, 2230800), (61600, 2220660), (61685, 2217600), (62400, 2192190), (62634, 2184000), (63000, 2171312), (63360, 2158975), (63375, 2158464), (63875, 2141568), (64064, 2135250), (64240, 2129400), (64350, 2125760), (64896, 2107875), (65065, 2102400), (65408, 2091375), (65520, 2087800), (65700, 2082080), (66000, 2072616), (66430, 2059200), (66924, 2044000), (67200, 2035605), (67452, 2028000), (67600, 2023560), (68250, 2004288), (68328, 2002000), (68640, 1992900), (69300, 1973920), (70080, 1951950), (70980, 1927200), (71175, 1921920), (71500, 1913184), (72000, 1899898), (72072, 1898000), (72270, 1892800), (72800, 1879020), (73000, 1873872), (73073, 1872000), (73584, 1859000), (73920, 1850550), (74022, 1848000), (74360, 1839600), (74880, 1826825), (75075, 1822080), (75712, 1806750), (75920, 1801800), (76050, 1798720), (76650, 1784640), (77000, 1776528), (77088, 1774500), (78000, 1753752), (78078, 1752000), (79200, 1727180), (79716, 1716000), (80080, 1708200), (80300, 1703520), (81120, 1686300), (81760, 1673100), (81900, 1670240), (82125, 1665664), (82368, 1660750), (83512, 1638000), (83655, 1635200), (84000, 1628484), (84096, 1626625), (84315, 1622400), (84500, 1618848), (85176, 1606000), (85410, 1601600), (85800, 1594320), (86359, 1584000), (86625, 1579136), (87360, 1565850), (87600, 1561560), (88000, 1554462), (88704, 1542125), (88725, 1541760), (89232, 1533000), (89936, 1521000), (90090, 1518400), (91000, 1503216), (91104, 1501500), (91520, 1494675), (91980, 1487200), (92400, 1480440), (92950, 1471680), (93600, 1461460), (93951, 1456000), (94640, 1445400), (94900, 1441440), (96096, 1423500), (96360, 1419600), (97344, 1405250), (98112, 1394250), (98696, 1386000), (99000, 1381744), (99645, 1372800), (100100, 1366560), (100375, 1362816), (100800, 1357070), (101178, 1352000), (101400, 1349040), (102200, 1338480), (102375, 1336192), (102784, 1330875), (102960, 1328600), (104000, 1315314), (104104, 1314000), (104390, 1310400), (104832, 1304875), (105120, 1301300), (105600, 1295385), (106288, 1287000), (106470, 1284800), (107250, 1275456), (108160, 1264725), (109200, 1252680), (109500, 1249248), (110880, 1233700), (111033, 1232000), (111540, 1226400), (112000, 1221363), (112420, 1216800), (113568, 1204500), (113880, 1201200), (114400, 1195740), (114975, 1189760), (115500, 1184352), (115632, 1183000), (116800, 1171170), (117000, 1169168), (117117, 1168000), (118300, 1156320), (118625, 1153152), (118976, 1149750), (119574, 1144000), (120120, 1138800), (120450, 1135680), (121472, 1126125), (121680, 1124200), (122640, 1115400), (123200, 1110330), (123370, 1108800), (124800, 1096095), (125125, 1093248), (125268, 1092000), (126000, 1085656), (126750, 1079232), (127750, 1070784), (128128, 1067625), (128480, 1064700), (128700, 1062880), (130130, 1051200), (131040, 1043900), (131400, 1041040), (132000, 1036308), (132860, 1029600), (133848, 1022000), (134904, 1014000), (135200, 1011780), (135707, 1008000), (136500, 1002144), (136656, 1001000), (137280, 996450), (138600, 986960), (139425, 981120), (140160, 975975), (140525, 973440), (141960, 963600), (142350, 960960), (143000, 956592), (144000, 949949), (144144, 949000), (144540, 946400), (145600, 939510), (146000, 936936), (146146, 936000), (147168, 929500), (147840, 925275), (147875, 925056), (148044, 924000), (148720, 919800), (150150, 911040), (151424, 903375), (151840, 900900), (152100, 899360), (153300, 892320), (154000, 888264), (154176, 887250), (156000, 876876), (156156, 876000), (156585, 873600), (158400, 863590), (159432, 858000), (160160, 854100), (160600, 851760), (160875, 850304), (162240, 843150), (163520, 836550), (163800, 835120), (164250, 832832), (164736, 830375), (166075, 823680), (167024, 819000), (167310, 817600), (168000, 814242), (168630, 811200), (169000, 809424), (170352, 803000), (170820, 800800), (171600, 797160), (172718, 792000), (173250, 789568), (174720, 782925), (175200, 780780), (176000, 777231), (177450, 770880), (178464, 766500), (179872, 760500), (180180, 759200), (180675, 757120), (182000, 751608), (182208, 750750), (183960, 743600), (184800, 740220), (185055, 739200), (185900, 735840), (187200, 730730), (187902, 728000), (189280, 722700), (189800, 720720), (190125, 719488), (191625, 713856), (192192, 711750), (192720, 709800), (194688, 702625), (195195, 700800), (196224, 697125), (197392, 693000), (198000, 690872), (199290, 686400), (200200, 683280), (200750, 681408), (201600, 678535), (202356, 676000), (202800, 674520), (204400, 669240), (204750, 668096), (205920, 664300), (208000, 657657), (208208, 657000), (208780, 655200), (210240, 650650), (212576, 643500), (212940, 642400), (213525, 640640), (214500, 637728), (218400, 626340), (219000, 624624), (219219, 624000), (221760, 616850), (222066, 616000), (223080, 613200), (224840, 608400), (225225, 607360), (227136, 602250), (227760, 600600), (228800, 597870), (229950, 594880), (231000, 592176), (231264, 591500), (232375, 588672), (233600, 585585), (234000, 584584), (234234, 584000), (236600, 578160), (237250, 576576), (237952, 574875), (239148, 572000), (240240, 569400), (240900, 567840), (243360, 562100), (245280, 557700), (246400, 555165), (246740, 554400), (250250, 546624), (250536, 546000), (252000, 542828), (252945, 540800), (253500, 539616), (255500, 535392), (256960, 532350), (257400, 531440), (259077, 528000), (260260, 525600), (260975, 524160), (262080, 521950), (262800, 520520), (264000, 518154), (265720, 514800), (266175, 513920), (267696, 511000), (269808, 507000), (270400, 505890), (271414, 504000), (273000, 501072), (273312, 500500), (274560, 498225), (277200, 493480), (278850, 490560), (281050, 486720), (283920, 481800), (284700, 480480), (286000, 478296), (288288, 474500), (289080, 473200), (291200, 469755), (292000, 468468), (292292, 468000), (294336, 464750), (295750, 462528), (296088, 462000), (297440, 459900), (298935, 457600), (300300, 455520), (301125, 454272), (303680, 450450), (304200, 449680), (306600, 446160), (308000, 444132), (308352, 443625), (308425, 443520), (312000, 438438), (312312, 438000), (313170, 436800), (316800, 431795), (318864, 429000), (320320, 427050), (321200, 425880), (321750, 425152), (324480, 421575), (325325, 420480), (327040, 418275), (327600, 417560), (328500, 416416), (332150, 411840), (334048, 409500), (334620, 408800), (336000, 407121), (337260, 405600), (338000, 404712), (340704, 401500), (341640, 400400), (343200, 398580), (345436, 396000), (346500, 394784), (350400, 390390), (354900, 385440), (355875, 384384), (356928, 383250), (359744, 380250), (360360, 379600), (361350, 378560), (364000, 375804), (364416, 375375), (365365, 374400), (367920, 371800), (369600, 370110)]