135933033600

素因数分解:

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

素因数の和:189

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 113, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 150, 153, 156, 160, 162, 168, 170, 175, 180, 182, 189, 192, 195, 200, 204, 208, 210, 216, 221, 224, 225, 226, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 288, 300, 306, 312, 315, 320, 324, 325, 336, 339, 340, 350, 351, 357, 360, 364, 378, 384, 390, 400, 405, 408, 416, 420, 425, 432, 442, 448, 450, 452, 455, 459, 468, 476, 480, 486, 504, 510, 520, 525, 540, 544, 546, 560, 565, 567, 576, 585, 595, 600, 612, 624, 630, 640, 648, 650, 663, 672, 675, 678, 680, 700, 702, 714, 720, 728, 756, 765, 780, 791, 800, 810, 816, 819, 832, 840, 850, 864, 884, 896, 900, 904, 910, 918, 936, 945, 952, 960, 972, 975, 1008, 1017, 1020, 1040, 1050, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1130, 1134, 1152, 1170, 1190, 1200, 1215, 1224, 1248, 1260, 1275, 1296, 1300, 1326, 1344, 1350, 1356, 1360, 1365, 1377, 1400, 1404, 1428, 1440, 1456, 1469, 1512, 1530, 1547, 1560, 1575, 1582, 1600, 1620, 1632, 1638, 1664, 1680, 1695, 1700, 1701, 1728, 1755, 1768, 1785, 1800, 1808, 1820, 1836, 1872, 1890, 1904, 1920, 1921, 1944, 1950, 1989, 2016, 2025, 2034, 2040, 2080, 2100, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2260, 2268, 2275, 2295, 2340, 2373, 2380, 2400, 2430, 2448, 2457, 2496, 2520, 2550, 2592, 2600, 2652, 2688, 2700, 2712, 2720, 2730, 2754, 2800, 2808, 2825, 2835, 2856, 2880, 2912, 2925, 2938, 2975, 3024, 3051, 3060, 3094, 3120, 3150, 3159, 3164, 3200, 3213, 3240, 3264, 3276, 3315, 3360, 3390, 3400, 3402, 3456, 3510, 3536, 3570, 3600, 3616, 3640, 3672, 3744, 3780, 3808, 3825, 3842, 3888, 3900, 3955, 3978, 4032, 4050, 4068, 4080, 4095, 4131, 4160, 4200, 4212, 4284, 4320, 4368, 4407, 4420, 4480, 4520, 4536, 4550, 4590, 4641, 4680, 4725, 4746, 4760, 4800, 4860, 4896, 4914, 4992, 5040, 5085, 5100, 5184, 5200, 5265, 5304, 5355, 5400, 5424, 5440, 5460, 5508, 5525, 5600, 5616, 5650, 5670, 5712, 5760, 5763, 5824, 5850, 5876, 5950, 5967, 6048, 6075, 6102, 6120, 6188, 6240, 6300, 6318, 6328, 6426, 6480, 6528, 6552, 6630, 6720, 6780, 6800, 6804, 6825, 6885, 7020, 7072, 7119, 7140, 7200, 7232, 7280, 7344, 7345, 7371, 7488, 7560, 7616, 7650, 7684, 7735, 7776, 7800, 7910, 7956, 8064, 8100, 8136, 8160, 8190, 8262, 8320, 8400, 8424, 8475, 8505, 8568, 8640, 8736, 8775, 8814, 8840, 8925, 9040, 9072, 9100, 9153, 9180, 9282, 9360, 9450, 9492, 9520, 9600, 9605, 9639, 9720, 9792, 9828, 9945, 10080, 10170, 10200, 10283, 10368, 10400, 10530, 10608, 10710, 10800, 10848, 10880, 10920, 11016, 11050, 11200, 11232, 11300, 11340, 11424, 11475, 11526, 11648, 11700, 11752, 11865, 11900, 11934, 12096, 12150, 12204, 12240, 12285, 12376, 12480, 12600, 12636, 12656, 12852, 12960, 13104, 13221, 13260, 13440, 13447, 13560, 13600, 13608, 13650, 13770, 13923, 14040, 14144, 14175, 14238, 14280, 14400, 14464, 14560, 14688, 14690, 14742, 14976, 15120, 15232, 15255, 15300, 15368, 15470, 15552, 15600, 15795, 15820, 15912, 16065, 16200, 16272, 16320, 16380, 16524, 16575, 16800, 16848, 16950, 17010, 17136, 17280, 17289, 17472, 17550, 17628, 17680, 17850, 17901, 18080, 18144, 18200, 18306, 18360, 18564, 18720, 18900, 18984, 19040, 19210, 19278, 19440, 19584, 19656, 19775, 19890, 20160, 20340, 20400, 20475, 20566, 20655, 20800, 21060, 21216, 21357, 21420, 21600, 21696, 21840, 22032, 22035, 22100, 22113, 22400, 22464, 22600, 22680, 22848, 22950, 23052, 23205, 23400, 23504, 23730, 23800, 23868, 24192, 24300, 24408, 24480, 24570, 24752, 24960, 24973, 25200, 25272, 25312, 25425, 25704, 25920, 26208, 26325, 26442, 26520, 26775, 26894, 27120, 27200, 27216, 27300, 27459, 27540, 27846, 28080, 28288, 28350, 28476, 28560, 28800, 28815, 28917, 29120, 29376, 29380, 29484, 29835, 30240, 30510, 30600, 30736, 30849, 30940, 31104, 31200, 31590, 31640, 31824, 32130, 32400, 32544, 32640, 32760, 33048, 33150, 33600, 33696, 33900, 34020, 34272, 34425, 34578, 34944, 35100, 35256, 35360, 35595, 35700, 35802, 36160, 36288, 36400, 36612, 36720, 36725, 36855, 37128, 37440, 37800, 37968, 38080, 38420, 38556, 38675, 38880, 39312, 39550, 39663, 39780, 40320, 40341, 40680, 40800, 40950, 41132, 41310, 41600, 41769, 42120, 42432, 42525, 42714, 42840, 43200, 43392, 43680, 44064, 44070, 44200, 44226, 44928, 45200, 45360, 45696, 45765, 45900, 46104, 46410, 46800, 47008, 47460, 47600, 47736, 48025, 48195, 48600, 48816, 48960, 49140, 49504, 49725, 49946, 50400, 50544, 50624, 50850, 51408, 51415, 51840, 51867, 52416, 52650, 52884, 53040, 53550, 53703, 53788, 54240, 54400, 54432, 54600, 54918, 55080, 55692, 56160, 56700, 56952, 57120, 57630, 57834, 58240, 58752, 58760, 58968, 59325, 59670, 60480, 61020, 61200, 61425, 61472, 61698, 61880, 62400, 63180, 63280, 63648, 64071, 64260, 64800, 65088, 65520, 66096, 66105, 66300, 67200, 67235, 67392, 67800, 68040, 68544, 68850, 69156, 69615, 70200, 70512, 70720, 71190, 71400, 71604, 72320, 72576, 72800, 73224, 73440, 73450, 73710, 74256, 74880, 74919, 75600, 75936, 76160, 76275, 76840, 77112, 77350, 77760, 78624, 78975, 79100, 79326, 79560, 80325, 80682, 81360, 81600, 81900, 82264, 82620, 83538, 84240, 84864, 85050, 85428, 85680, 86400, 86445, 87360, 88128, 88140, 88400, 88452, 89505, 90400, 90720, 91530, 91800, 92208, 92547, 92820, 93600, 94016, 94920, 95200, 95472, 96050, 96390, 97200, 97632, 97920, 98280, 99008, 99450, 99892, 100800, 101088, 101248, 101700, 102816, 102830, 103275, 103734, 104832, 105300, 105768, 106080, 106785, 107100, 107406, 107576, 108480, 108864, 109200, 109836, 110160, 110175, 110565, 111384, 112320, 113400, 113904, 114240, 115260, 115668, 116025, 117520, 117936, 118650, 118989, 119340, 120960, 121023, 122040, 122400, 122850, 122944, 123396, 123760, 124800, 124865, 125307, 126360, 126560, 127296, 128142, 128520, 129600, 130176, 131040, 132192, 132210, 132600, 134470, 134784, 135600, 136080, 137088, 137295, 137700, 138312, 139230, 140400, 141024, 141440, 142380, 142800, 143208, 144075, 144585, 145600, 146448, 146880, 146900, 147420, 148512, 149175, 149838, 151200, 151872, 152550, 153680, 154224, 154245, 154700, 155520, 155601, 157248, 157950, 158200, 158652, 159120, 160650, 161364, 162720, 163200, 163800, 164528, 165240, 167076, 168480, 170100, 170856, 171360, 172890, 174720, 174811, 176256, 176280, 176800, 176904, 177975, 179010, 180800, 181440, 183060, 183600, 184275, 184416, 185094, 185640, 187200, 188032, 189840, 190400, 190944, 192100, 192213, 192780, 194400, 195264, 196560, 198016, 198315, 198900, 199784, 201600, 201705, 202176, 203400, 205632, 205660, 206550, 207468, 208845, 210600, 211536, 212160, 213570, 214200, 214812, 215152, 216960, 217728, 218400, 219672, 220320, 220350, 221130, 222768, 224640, 224757, 226800, 227808, 228480, 228825, 230520, 231336, 232050, 235040, 235872, 237300, 237978, 238680, 240975, 242046, 244080, 244800, 245700, 245888, 246792, 247520, 249730, 250614, 252720, 253120, 254592, 256284, 257040, 257075, 259200, 259335, 262080, 264384, 264420, 265200, 268515, 268940, 271200, 272160, 274590, 275400, 276624, 277641, 278460, 280800, 282048, 284760, 285600, 286416, 288150, 289170, 291200, 292896, 293760, 293800, 294840, 297024, 298350, 299676, 302400, 303744, 305100, 307360, 308448, 308490, 309400, 311202, 314496, 315900, 316400, 317304, 318240, 320355, 321300, 322728, 325440, 327600, 329056, 330480, 330525, 334152, 336175, 336960, 340200, 341712, 342720, 345780, 348075, 349622, 352560, 353600, 353808, 355950, 356967, 358020, 361600, 362880, 363069, 366120, 367200, 368550, 368832, 370188, 371280, 374400, 374595, 375921, 379680, 380800, 381888, 384200, 384426, 385560, 388800, 390528, 393120, 396630, 397800, 399568, 403410, 404352, 406800, 411264, 411320, 413100, 414936, 417690, 421200, 423072, 424320, 427140, 428400, 429624, 430304, 432225, 436800, 439344, 440640, 440700, 442260, 445536, 447525, 449514, 453600, 455616, 457650, 461040, 462672, 462735, 464100, 466803, 470080, 471744, 474600, 475956, 477360, 481950, 484092, 488160, 489600, 491400, 493584, 495040, 499460, 501228, 505440, 506240, 512568, 514080, 514150, 518670, 524160, 524433, 528768, 528840, 530400, 533925, 537030, 537880, 542400, 544320, 549180, 550800, 552825, 553248, 555282, 556920, 561600, 564096, 569520, 571200, 572832, 576300, 578340, 585792, 587600, 589680, 594048, 594945, 596700, 599352, 604800, 605115, 610200, 614720, 616896, 616980, 618800, 622404, 624325, 626535, 631800, 632800, 634608, 636480, 640710, 642600, 645456, 650880, 655200, 658112, 660960, 661050, 668304, 672350, 673920, 674271, 680400, 683424, 685440, 686475, 691560, 696150, 699244, 705120, 707200, 707616, 711900, 713934, 716040, 722925, 726138, 732240, 734400, 737100, 737664, 740376, 742560, 749190, 751842, 759360, 763776, 768400, 768852, 771120, 771225, 777600, 778005, 786240, 793260, 795600, 799136, 806820, 813600, 822640, 826200, 829872, 832923, 835380, 842400, 846144, 854280, 856800, 859248, 860608, 864450, 873600, 874055, 878688, 881280, 881400, 884520, 891072, 895050, 899028, 907200, 911232, 915300, 922080, 925344, 925470, 928200, 933606, 940160, 943488, 949200, 951912, 954720, 961065, 963900, 968184, 976320, 982800, 987168, 990080, 991575, 998920, 1002456, 1008525, 1010880, 1025136, 1028160, 1028300, 1037340, 1044225, 1048866, 1057680, 1060800, 1067850, 1074060, 1075760, 1084800, 1088640, 1089207, 1098360, 1101600, 1105650, 1106496, 1110564, 1113840, 1123200, 1123785, 1139040, 1142400, 1145664, 1152600, 1156680, 1171584, 1175200, 1179360, 1189890, 1193400, 1198704, 1210230, 1220400, 1229440, 1233792, 1233960, 1237600, 1244808, 1248650, 1253070, 1263600, 1265600, 1269216, 1272960, 1281420, 1285200, 1290912, 1296675, 1310400, 1316224, 1321920, 1322100, 1336608, 1342575, 1344700, 1348542, 1360800, 1366848, 1372950, 1383120, 1388205, 1392300, 1398488, 1410240, 1415232, 1423800, 1427868, 1432080, 1445850, 1452276, 1464480, 1468800, 1474200, 1480752, 1485120, 1498380, 1503684, 1518720, 1536800, 1537704, 1542240, 1542450, 1556010, 1572480, 1573299, 1586520, 1591200, 1598272, 1601775, 1613640, 1627200, 1645280, 1652400, 1659744, 1665846, 1670760, 1684800, 1692288, 1708560, 1713600, 1718496, 1721216, 1728900, 1748110, 1757376, 1762800, 1769040, 1782144, 1784835, 1790100, 1798056, 1814400, 1815345, 1830600, 1844160, 1850688, 1850940, 1856400, 1867212, 1872975, 1879605, 1898400, 1903824, 1909440, 1922130, 1927800, 1936368, 1952640, 1965600, 1974336, 1983150, 1997840, 2004912, 2017050, 2021760, 2022813, 2050272, 2056320, 2056600, 2074680, 2088450, 2097732, 2115360, 2121600, 2135700, 2148120, 2151520, 2178414, 2196720, 2203200, 2211300, 2212992, 2221128, 2227680, 2247570, 2278080, 2291328, 2305200, 2313360, 2313675, 2334015, 2350400, 2358720, 2379780, 2386800, 2397408, 2420460, 2440800, 2467920, 2475200, 2489616, 2497300, 2498769, 2506140, 2527200, 2531200, 2538432, 2562840, 2570400, 2581824, 2593350, 2620800, 2622165, 2643840, 2644200, 2673216, 2685150, 2689400, 2697084, 2721600, 2733696, 2745900, 2766240, 2776410, 2784600, 2796976, 2820480, 2830464, 2847600, 2855736, 2864160, 2891700, 2904552, 2928960, 2948400, 2961504, 2970240, 2974725, 2996760, 3007368, 3025575, 3073600, 3075408, 3084480, 3084900, 3112020, 3132675, 3146598, 3173040, 3182400, 3196544, 3203550, 3227280, 3254400, 3267621, 3290560, 3304800, 3319488, 3331692, 3341520, 3369600, 3371355, 3417120, 3427200, 3436992, 3457800, 3496220, 3514752, 3525600, 3538080, 3569670, 3580200, 3596112, 3630690, 3661200, 3688320, 3701376, 3701880, 3712800, 3734424, 3745950, 3759210, 3796800, 3807648, 3818880, 3844260, 3855600, 3872736, 3890025, 3931200, 3948672, 3966300, 3995680, 4009824, 4034100, 4045626, 4100544, 4113200, 4149360, 4164615, 4176900, 4195464, 4230720, 4271400, 4296240, 4303040, 4356828, 4370275, 4393440, 4406400, 4422600, 4442256, 4455360, 4495140, 4556160, 4610400, 4626720, 4627350, 4668030, 4700800, 4717440, 4719897, 4759560, 4773600, 4794816, 4805325, 4840920, 4881600, 4935840, 4950400, 4979232, 4994600, 4997538, 5012280, 5054400, 5076864, 5125680, 5140800, 5163648, 5186700, 5244330, 5288400, 5346432, 5370300, 5378800, 5394168, 5443200, 5446035, 5491800, 5532480, 5552820, 5569200, 5593952, 5618925, 5695200, 5711472, 5728320, 5783400, 5809104, 5857920, 5896800, 5923008, 5949450, 5993520, 6014736, 6051150, 6068439, 6147200, 6150816, 6168960, 6169800, 6224040, 6265350, 6293196, 6346080, 6364800, 6407100, 6454560, 6535242, 6581120, 6609600, 6638976, 6663384, 6683040, 6742710, 6834240, 6873984, 6915600, 6941025, 6992440, 7051200, 7076160, 7139340, 7160400, 7192224, 7261380, 7322400, 7403760, 7425600, 7468848, 7491900, 7518420, 7593600, 7615296, 7688520, 7711200, 7745472, 7780050, 7862400, 7866495, 7932600, 7991360, 8019648, 8068200, 8091252, 8201088, 8226400, 8298720, 8329230, 8353800, 8390928, 8461440, 8542800, 8592480, 8606080, 8713656, 8740550, 8786880, 8845200, 8884512, 8910720, 8924175, 8990280, 9076725, 9220800, 9253440, 9254700, 9336060, 9398025, 9439794, 9519120, 9547200, 9589632, 9610650, 9681840, 9763200, 9871680, 9958464, 9989200, 9995076, 10024560, 10108800, 10114065, 10251360, 10281600, 10373400, 10488660, 10576800, 10740600, 10757600, 10788336, 10892070, 10983600, 11064960, 11105640, 11138400, 11187904, 11237850, 11390400, 11422944, 11456640, 11566800, 11618208, 11670075, 11793600, 11846016, 11898900, 11987040, 12029472, 12102300, 12136878, 12301632, 12339600, 12448080, 12493845, 12530700, 12586392, 12692160, 12814200, 12909120, 13070484, 13110825, 13219200, 13326768, 13366080, 13485420, 13668480, 13831200, 13882050, 13984880, 14102400, 14152320, 14159691, 14278680, 14320800, 14384448, 14522760, 14644800, 14807520, 14851200, 14937696, 14983800, 15036840, 15230592, 15377040, 15422400, 15490944, 15560100, 15732990, 15865200, 15982720, 16039296, 16136400, 16182504, 16338105, 16452800, 16597440, 16658460, 16707600, 16781856, 16856775, 17085600, 17184960, 17427312, 17481100, 17573760, 17690400, 17769024, 17848350, 17980560, 18153450, 18441600, 18506880, 18509400, 18672120, 18796050, 18879588, 19038240, 19094400, 19221300, 19363680, 19743360, 19916928, 19978400, 19990152, 20049120, 20228130, 20502720, 20746800, 20823075, 20977320, 21153600, 21481200, 21515200, 21576672, 21784140, 21967200, 22211280, 22276800, 22375808, 22475700, 22780800, 22845888, 23133600, 23236416, 23340150, 23587200, 23599485, 23797800, 23974080, 24058944, 24204600, 24273756, 24603264, 24679200, 24896160, 24987690, 25061400, 25172784, 25384320, 25628400, 25818240, 26140968, 26221650, 26653536, 26732160, 26970840, 27230175, 27662400, 27764100, 27969760, 28319382, 28557360, 28641600, 28768896, 29045520, 29289600, 29615040, 29875392, 29967600, 30073680, 30342195, 30754080, 30844800, 31120200, 31465980, 31730400, 32272800, 32365008, 32676210, 32905600, 33194880, 33316920, 33415200, 33563712, 33713550, 34171200, 34369920, 34854624, 34962200, 35380800, 35538048, 35696700, 35961120, 36306900, 37018800, 37344240, 37592100, 37759176, 38076480, 38442600, 38727360, 39332475, 39956800, 39980304, 40098240, 40456260, 41005440, 41493600, 41646150, 41954640, 42307200, 42479073, 42962400, 43030400, 43153344, 43568280, 43934400, 44422560, 44553600, 44951400, 45691776, 46267200, 46472832, 46680300, 47198970, 47595600, 47948160, 48117888, 48409200, 48547512, 49358400, 49792320, 49975380, 50122800, 50345568, 50570325, 51256800, 52281936, 52443300, 53307072, 53941680, 54460350, 55324800, 55528200, 55939520, 56638764, 57114720, 57283200, 58091040, 59230080, 59750784, 59935200, 60147360, 60684390, 61508160, 62240400, 62469225, 62931960, 63460800, 64545600, 64730016, 65352420, 66633840, 66830400, 67127424, 67427100, 68342400, 69709248, 69924400, 70761600, 70798455, 71393400, 71922240, 72613800, 74037600, 74688480, 75184200, 75518352, 76152960, 76885200, 77454720, 78664950, 79913600, 79960608, 80196480, 80912520, 81690525, 82987200, 83292300, 83909280, 84958146, 85924800, 86306688, 87136560, 87868800, 88845120, 89902800, 92534400, 93360600, 94397940, 95191200, 96818400, 97095024, 98716800, 99584640, 99950760, 100245600, 100691136, 101140650, 102513600, 104563872, 104886600, 106614144, 107883360, 108920700, 111056400, 111879040, 113277528, 114229440, 116182080, 117997425, 119870400, 120294720, 121368780, 123016320, 124480800, 124938450, 125863920, 126921600, 129091200, 129460032, 130704840, 133267680, 133660800, 134854200, 139418496, 139848800, 141596910, 142786800, 143844480, 145227600, 148075200, 149376960, 150368400, 151036704, 151710975, 153770400, 157329900, 159921216, 161825040, 163381050, 165974400, 166584600, 167818560, 169916292, 171849600, 174273120, 177690240, 179805600, 186721200, 188795880, 190382400, 193636800, 194190048, 199901520, 200491200, 201382272, 202281300, 205027200, 209127744, 209773200, 212395365, 215766720, 217841400, 222112800, 226555056, 228458880, 232364160, 235994850, 239740800, 240589440, 242737560, 248961600, 249876900, 251727840, 258920064, 261409680, 266535360, 269708400, 279697600, 283193820, 285573600, 290455200, 296150400, 298753920, 300736800, 302073408, 303421950, 307540800, 314659800, 319842432, 323650080, 326762100, 333169200, 335637120, 339832584, 348546240, 353992275, 359611200, 373442400, 377591760, 380764800, 387273600, 388380096, 399803040, 400982400, 404562600, 418255488, 419546400, 424790730, 431533440, 435682800, 444225600, 453110112, 471989700, 485475120, 497923200, 499753800, 503455680, 522819360, 533070720, 539416800, 559395200, 566387640, 571147200, 580910400, 601473600, 604146816, 606843900, 615081600, 629319600, 647300160, 653524200, 666338400, 679665168, 697092480, 707984550, 719222400, 746884800, 755183520, 776760192, 799606080, 809125200, 839092800, 849581460, 871365600, 888451200, 906220224, 943979400, 970950240, 999507600, 1006911360, 1045638720, 1061976825, 1078833600, 1132775280, 1142294400, 1161820800, 1202947200, 1213687800, 1258639200, 1294600320, 1307048400, 1332676800, 1359330336, 1415969100, 1493769600, 1510367040, 1599212160, 1618250400, 1678185600, 1699162920, 1742731200, 1812440448, 1887958800, 1941900480, 1999015200, 2091277440, 2123953650, 2157667200, 2265550560, 2427375600, 2517278400, 2614096800, 2665353600, 2718660672, 2831938200, 3020734080, 3236500800, 3398325840, 3485462400, 3775917600, 3883800960, 3998030400, 4247907300, 4531101120, 4854751200, 5034556800, 5228193600, 5437321344, 5663876400, 6473001600, 6796651680, 7551835200, 7996060800, 8495814600, 9062202240, 9709502400, 10456387200, 11327752800, 13593303360, 15103670400, 16991629200, 19419004800, 22655505600, 27186606720, 33983258400, 45311011200, 67966516800, 135933033600]

約数ペア:

[(1, 135933033600), (2, 67966516800), (3, 45311011200), (4, 33983258400), (5, 27186606720), (6, 22655505600), (7, 19419004800), (8, 16991629200), (9, 15103670400), (10, 13593303360), (12, 11327752800), (13, 10456387200), (14, 9709502400), (15, 9062202240), (16, 8495814600), (17, 7996060800), (18, 7551835200), (20, 6796651680), (21, 6473001600), (24, 5663876400), (25, 5437321344), (26, 5228193600), (27, 5034556800), (28, 4854751200), (30, 4531101120), (32, 4247907300), (34, 3998030400), (35, 3883800960), (36, 3775917600), (39, 3485462400), (40, 3398325840), (42, 3236500800), (45, 3020734080), (48, 2831938200), (50, 2718660672), (51, 2665353600), (52, 2614096800), (54, 2517278400), (56, 2427375600), (60, 2265550560), (63, 2157667200), (64, 2123953650), (65, 2091277440), (68, 1999015200), (70, 1941900480), (72, 1887958800), (75, 1812440448), (78, 1742731200), (80, 1699162920), (81, 1678185600), (84, 1618250400), (85, 1599212160), (90, 1510367040), (91, 1493769600), (96, 1415969100), (100, 1359330336), (102, 1332676800), (104, 1307048400), (105, 1294600320), (108, 1258639200), (112, 1213687800), (113, 1202947200), (117, 1161820800), (119, 1142294400), (120, 1132775280), (126, 1078833600), (128, 1061976825), (130, 1045638720), (135, 1006911360), (136, 999507600), (140, 970950240), (144, 943979400), (150, 906220224), (153, 888451200), (156, 871365600), (160, 849581460), (162, 839092800), (168, 809125200), (170, 799606080), (175, 776760192), (180, 755183520), (182, 746884800), (189, 719222400), (192, 707984550), (195, 697092480), (200, 679665168), (204, 666338400), (208, 653524200), (210, 647300160), (216, 629319600), (221, 615081600), (224, 606843900), (225, 604146816), (226, 601473600), (234, 580910400), (238, 571147200), (240, 566387640), (243, 559395200), (252, 539416800), (255, 533070720), (260, 522819360), (270, 503455680), (272, 499753800), (273, 497923200), (280, 485475120), (288, 471989700), (300, 453110112), (306, 444225600), (312, 435682800), (315, 431533440), (320, 424790730), (324, 419546400), (325, 418255488), (336, 404562600), (339, 400982400), (340, 399803040), (350, 388380096), (351, 387273600), (357, 380764800), (360, 377591760), (364, 373442400), (378, 359611200), (384, 353992275), (390, 348546240), (400, 339832584), (405, 335637120), (408, 333169200), (416, 326762100), (420, 323650080), (425, 319842432), (432, 314659800), (442, 307540800), (448, 303421950), (450, 302073408), (452, 300736800), (455, 298753920), (459, 296150400), (468, 290455200), (476, 285573600), (480, 283193820), (486, 279697600), (504, 269708400), (510, 266535360), (520, 261409680), (525, 258920064), (540, 251727840), (544, 249876900), (546, 248961600), (560, 242737560), (565, 240589440), (567, 239740800), (576, 235994850), (585, 232364160), (595, 228458880), (600, 226555056), (612, 222112800), (624, 217841400), (630, 215766720), (640, 212395365), (648, 209773200), (650, 209127744), (663, 205027200), (672, 202281300), (675, 201382272), (678, 200491200), (680, 199901520), (700, 194190048), (702, 193636800), (714, 190382400), (720, 188795880), (728, 186721200), (756, 179805600), (765, 177690240), (780, 174273120), (791, 171849600), (800, 169916292), (810, 167818560), (816, 166584600), (819, 165974400), (832, 163381050), (840, 161825040), (850, 159921216), (864, 157329900), (884, 153770400), (896, 151710975), (900, 151036704), (904, 150368400), (910, 149376960), (918, 148075200), (936, 145227600), (945, 143844480), (952, 142786800), (960, 141596910), (972, 139848800), (975, 139418496), (1008, 134854200), (1017, 133660800), (1020, 133267680), (1040, 130704840), (1050, 129460032), (1053, 129091200), (1071, 126921600), (1080, 125863920), (1088, 124938450), (1092, 124480800), (1105, 123016320), (1120, 121368780), (1130, 120294720), (1134, 119870400), (1152, 117997425), (1170, 116182080), (1190, 114229440), (1200, 113277528), (1215, 111879040), (1224, 111056400), (1248, 108920700), (1260, 107883360), (1275, 106614144), (1296, 104886600), (1300, 104563872), (1326, 102513600), (1344, 101140650), (1350, 100691136), (1356, 100245600), (1360, 99950760), (1365, 99584640), (1377, 98716800), (1400, 97095024), (1404, 96818400), (1428, 95191200), (1440, 94397940), (1456, 93360600), (1469, 92534400), (1512, 89902800), (1530, 88845120), (1547, 87868800), (1560, 87136560), (1575, 86306688), (1582, 85924800), (1600, 84958146), (1620, 83909280), (1632, 83292300), (1638, 82987200), (1664, 81690525), (1680, 80912520), (1695, 80196480), (1700, 79960608), (1701, 79913600), (1728, 78664950), (1755, 77454720), (1768, 76885200), (1785, 76152960), (1800, 75518352), (1808, 75184200), (1820, 74688480), (1836, 74037600), (1872, 72613800), (1890, 71922240), (1904, 71393400), (1920, 70798455), (1921, 70761600), (1944, 69924400), (1950, 69709248), (1989, 68342400), (2016, 67427100), (2025, 67127424), (2034, 66830400), (2040, 66633840), (2080, 65352420), (2100, 64730016), (2106, 64545600), (2142, 63460800), (2160, 62931960), (2176, 62469225), (2184, 62240400), (2210, 61508160), (2240, 60684390), (2260, 60147360), (2268, 59935200), (2275, 59750784), (2295, 59230080), (2340, 58091040), (2373, 57283200), (2380, 57114720), (2400, 56638764), (2430, 55939520), (2448, 55528200), (2457, 55324800), (2496, 54460350), (2520, 53941680), (2550, 53307072), (2592, 52443300), (2600, 52281936), (2652, 51256800), (2688, 50570325), (2700, 50345568), (2712, 50122800), (2720, 49975380), (2730, 49792320), (2754, 49358400), (2800, 48547512), (2808, 48409200), (2825, 48117888), (2835, 47948160), (2856, 47595600), (2880, 47198970), (2912, 46680300), (2925, 46472832), (2938, 46267200), (2975, 45691776), (3024, 44951400), (3051, 44553600), (3060, 44422560), (3094, 43934400), (3120, 43568280), (3150, 43153344), (3159, 43030400), (3164, 42962400), (3200, 42479073), (3213, 42307200), (3240, 41954640), (3264, 41646150), (3276, 41493600), (3315, 41005440), (3360, 40456260), (3390, 40098240), (3400, 39980304), (3402, 39956800), (3456, 39332475), (3510, 38727360), (3536, 38442600), (3570, 38076480), (3600, 37759176), (3616, 37592100), (3640, 37344240), (3672, 37018800), (3744, 36306900), (3780, 35961120), (3808, 35696700), (3825, 35538048), (3842, 35380800), (3888, 34962200), (3900, 34854624), (3955, 34369920), (3978, 34171200), (4032, 33713550), (4050, 33563712), (4068, 33415200), (4080, 33316920), (4095, 33194880), (4131, 32905600), (4160, 32676210), (4200, 32365008), (4212, 32272800), (4284, 31730400), (4320, 31465980), (4368, 31120200), (4407, 30844800), (4420, 30754080), (4480, 30342195), (4520, 30073680), (4536, 29967600), (4550, 29875392), (4590, 29615040), (4641, 29289600), (4680, 29045520), (4725, 28768896), (4746, 28641600), (4760, 28557360), (4800, 28319382), (4860, 27969760), (4896, 27764100), (4914, 27662400), (4992, 27230175), (5040, 26970840), (5085, 26732160), (5100, 26653536), (5184, 26221650), (5200, 26140968), (5265, 25818240), (5304, 25628400), (5355, 25384320), (5400, 25172784), (5424, 25061400), (5440, 24987690), (5460, 24896160), (5508, 24679200), (5525, 24603264), (5600, 24273756), (5616, 24204600), (5650, 24058944), (5670, 23974080), (5712, 23797800), (5760, 23599485), (5763, 23587200), (5824, 23340150), (5850, 23236416), (5876, 23133600), (5950, 22845888), (5967, 22780800), (6048, 22475700), (6075, 22375808), (6102, 22276800), (6120, 22211280), (6188, 21967200), (6240, 21784140), (6300, 21576672), (6318, 21515200), (6328, 21481200), (6426, 21153600), (6480, 20977320), (6528, 20823075), (6552, 20746800), (6630, 20502720), (6720, 20228130), (6780, 20049120), (6800, 19990152), (6804, 19978400), (6825, 19916928), (6885, 19743360), (7020, 19363680), (7072, 19221300), (7119, 19094400), (7140, 19038240), (7200, 18879588), (7232, 18796050), (7280, 18672120), (7344, 18509400), (7345, 18506880), (7371, 18441600), (7488, 18153450), (7560, 17980560), (7616, 17848350), (7650, 17769024), (7684, 17690400), (7735, 17573760), (7776, 17481100), (7800, 17427312), (7910, 17184960), (7956, 17085600), (8064, 16856775), (8100, 16781856), (8136, 16707600), (8160, 16658460), (8190, 16597440), (8262, 16452800), (8320, 16338105), (8400, 16182504), (8424, 16136400), (8475, 16039296), (8505, 15982720), (8568, 15865200), (8640, 15732990), (8736, 15560100), (8775, 15490944), (8814, 15422400), (8840, 15377040), (8925, 15230592), (9040, 15036840), (9072, 14983800), (9100, 14937696), (9153, 14851200), (9180, 14807520), (9282, 14644800), (9360, 14522760), (9450, 14384448), (9492, 14320800), (9520, 14278680), (9600, 14159691), (9605, 14152320), (9639, 14102400), (9720, 13984880), (9792, 13882050), (9828, 13831200), (9945, 13668480), (10080, 13485420), (10170, 13366080), (10200, 13326768), (10283, 13219200), (10368, 13110825), (10400, 13070484), (10530, 12909120), (10608, 12814200), (10710, 12692160), (10800, 12586392), (10848, 12530700), (10880, 12493845), (10920, 12448080), (11016, 12339600), (11050, 12301632), (11200, 12136878), (11232, 12102300), (11300, 12029472), (11340, 11987040), (11424, 11898900), (11475, 11846016), (11526, 11793600), (11648, 11670075), (11700, 11618208), (11752, 11566800), (11865, 11456640), (11900, 11422944), (11934, 11390400), (12096, 11237850), (12150, 11187904), (12204, 11138400), (12240, 11105640), (12285, 11064960), (12376, 10983600), (12480, 10892070), (12600, 10788336), (12636, 10757600), (12656, 10740600), (12852, 10576800), (12960, 10488660), (13104, 10373400), (13221, 10281600), (13260, 10251360), (13440, 10114065), (13447, 10108800), (13560, 10024560), (13600, 9995076), (13608, 9989200), (13650, 9958464), (13770, 9871680), (13923, 9763200), (14040, 9681840), (14144, 9610650), (14175, 9589632), (14238, 9547200), (14280, 9519120), (14400, 9439794), (14464, 9398025), (14560, 9336060), (14688, 9254700), (14690, 9253440), (14742, 9220800), (14976, 9076725), (15120, 8990280), (15232, 8924175), (15255, 8910720), (15300, 8884512), (15368, 8845200), (15470, 8786880), (15552, 8740550), (15600, 8713656), (15795, 8606080), (15820, 8592480), (15912, 8542800), (16065, 8461440), (16200, 8390928), (16272, 8353800), (16320, 8329230), (16380, 8298720), (16524, 8226400), (16575, 8201088), (16800, 8091252), (16848, 8068200), (16950, 8019648), (17010, 7991360), (17136, 7932600), (17280, 7866495), (17289, 7862400), (17472, 7780050), (17550, 7745472), (17628, 7711200), (17680, 7688520), (17850, 7615296), (17901, 7593600), (18080, 7518420), (18144, 7491900), (18200, 7468848), (18306, 7425600), (18360, 7403760), (18564, 7322400), (18720, 7261380), (18900, 7192224), (18984, 7160400), (19040, 7139340), (19210, 7076160), (19278, 7051200), (19440, 6992440), (19584, 6941025), (19656, 6915600), (19775, 6873984), (19890, 6834240), (20160, 6742710), (20340, 6683040), (20400, 6663384), (20475, 6638976), (20566, 6609600), (20655, 6581120), (20800, 6535242), (21060, 6454560), (21216, 6407100), (21357, 6364800), (21420, 6346080), (21600, 6293196), (21696, 6265350), (21840, 6224040), (22032, 6169800), (22035, 6168960), (22100, 6150816), (22113, 6147200), (22400, 6068439), (22464, 6051150), (22600, 6014736), (22680, 5993520), (22848, 5949450), (22950, 5923008), (23052, 5896800), (23205, 5857920), (23400, 5809104), (23504, 5783400), (23730, 5728320), (23800, 5711472), (23868, 5695200), (24192, 5618925), (24300, 5593952), (24408, 5569200), (24480, 5552820), (24570, 5532480), (24752, 5491800), (24960, 5446035), (24973, 5443200), (25200, 5394168), (25272, 5378800), (25312, 5370300), (25425, 5346432), (25704, 5288400), (25920, 5244330), (26208, 5186700), (26325, 5163648), (26442, 5140800), (26520, 5125680), (26775, 5076864), (26894, 5054400), (27120, 5012280), (27200, 4997538), (27216, 4994600), (27300, 4979232), (27459, 4950400), (27540, 4935840), (27846, 4881600), (28080, 4840920), (28288, 4805325), (28350, 4794816), (28476, 4773600), (28560, 4759560), (28800, 4719897), (28815, 4717440), (28917, 4700800), (29120, 4668030), (29376, 4627350), (29380, 4626720), (29484, 4610400), (29835, 4556160), (30240, 4495140), (30510, 4455360), (30600, 4442256), (30736, 4422600), (30849, 4406400), (30940, 4393440), (31104, 4370275), (31200, 4356828), (31590, 4303040), (31640, 4296240), (31824, 4271400), (32130, 4230720), (32400, 4195464), (32544, 4176900), (32640, 4164615), (32760, 4149360), (33048, 4113200), (33150, 4100544), (33600, 4045626), (33696, 4034100), (33900, 4009824), (34020, 3995680), (34272, 3966300), (34425, 3948672), (34578, 3931200), (34944, 3890025), (35100, 3872736), (35256, 3855600), (35360, 3844260), (35595, 3818880), (35700, 3807648), (35802, 3796800), (36160, 3759210), (36288, 3745950), (36400, 3734424), (36612, 3712800), (36720, 3701880), (36725, 3701376), (36855, 3688320), (37128, 3661200), (37440, 3630690), (37800, 3596112), (37968, 3580200), (38080, 3569670), (38420, 3538080), (38556, 3525600), (38675, 3514752), (38880, 3496220), (39312, 3457800), (39550, 3436992), (39663, 3427200), (39780, 3417120), (40320, 3371355), (40341, 3369600), (40680, 3341520), (40800, 3331692), (40950, 3319488), (41132, 3304800), (41310, 3290560), (41600, 3267621), (41769, 3254400), (42120, 3227280), (42432, 3203550), (42525, 3196544), (42714, 3182400), (42840, 3173040), (43200, 3146598), (43392, 3132675), (43680, 3112020), (44064, 3084900), (44070, 3084480), (44200, 3075408), (44226, 3073600), (44928, 3025575), (45200, 3007368), (45360, 2996760), (45696, 2974725), (45765, 2970240), (45900, 2961504), (46104, 2948400), (46410, 2928960), (46800, 2904552), (47008, 2891700), (47460, 2864160), (47600, 2855736), (47736, 2847600), (48025, 2830464), (48195, 2820480), (48600, 2796976), (48816, 2784600), (48960, 2776410), (49140, 2766240), (49504, 2745900), (49725, 2733696), (49946, 2721600), (50400, 2697084), (50544, 2689400), (50624, 2685150), (50850, 2673216), (51408, 2644200), (51415, 2643840), (51840, 2622165), (51867, 2620800), (52416, 2593350), (52650, 2581824), (52884, 2570400), (53040, 2562840), (53550, 2538432), (53703, 2531200), (53788, 2527200), (54240, 2506140), (54400, 2498769), (54432, 2497300), (54600, 2489616), (54918, 2475200), (55080, 2467920), (55692, 2440800), (56160, 2420460), (56700, 2397408), (56952, 2386800), (57120, 2379780), (57630, 2358720), (57834, 2350400), (58240, 2334015), (58752, 2313675), (58760, 2313360), (58968, 2305200), (59325, 2291328), (59670, 2278080), (60480, 2247570), (61020, 2227680), (61200, 2221128), (61425, 2212992), (61472, 2211300), (61698, 2203200), (61880, 2196720), (62400, 2178414), (63180, 2151520), (63280, 2148120), (63648, 2135700), (64071, 2121600), (64260, 2115360), (64800, 2097732), (65088, 2088450), (65520, 2074680), (66096, 2056600), (66105, 2056320), (66300, 2050272), (67200, 2022813), (67235, 2021760), (67392, 2017050), (67800, 2004912), (68040, 1997840), (68544, 1983150), (68850, 1974336), (69156, 1965600), (69615, 1952640), (70200, 1936368), (70512, 1927800), (70720, 1922130), (71190, 1909440), (71400, 1903824), (71604, 1898400), (72320, 1879605), (72576, 1872975), (72800, 1867212), (73224, 1856400), (73440, 1850940), (73450, 1850688), (73710, 1844160), (74256, 1830600), (74880, 1815345), (74919, 1814400), (75600, 1798056), (75936, 1790100), (76160, 1784835), (76275, 1782144), (76840, 1769040), (77112, 1762800), (77350, 1757376), (77760, 1748110), (78624, 1728900), (78975, 1721216), (79100, 1718496), (79326, 1713600), (79560, 1708560), (80325, 1692288), (80682, 1684800), (81360, 1670760), (81600, 1665846), (81900, 1659744), (82264, 1652400), (82620, 1645280), (83538, 1627200), (84240, 1613640), (84864, 1601775), (85050, 1598272), (85428, 1591200), (85680, 1586520), (86400, 1573299), (86445, 1572480), (87360, 1556010), (88128, 1542450), (88140, 1542240), (88400, 1537704), (88452, 1536800), (89505, 1518720), (90400, 1503684), (90720, 1498380), (91530, 1485120), (91800, 1480752), (92208, 1474200), (92547, 1468800), (92820, 1464480), (93600, 1452276), (94016, 1445850), (94920, 1432080), (95200, 1427868), (95472, 1423800), (96050, 1415232), (96390, 1410240), (97200, 1398488), (97632, 1392300), (97920, 1388205), (98280, 1383120), (99008, 1372950), (99450, 1366848), (99892, 1360800), (100800, 1348542), (101088, 1344700), (101248, 1342575), (101700, 1336608), (102816, 1322100), (102830, 1321920), (103275, 1316224), (103734, 1310400), (104832, 1296675), (105300, 1290912), (105768, 1285200), (106080, 1281420), (106785, 1272960), (107100, 1269216), (107406, 1265600), (107576, 1263600), (108480, 1253070), (108864, 1248650), (109200, 1244808), (109836, 1237600), (110160, 1233960), (110175, 1233792), (110565, 1229440), (111384, 1220400), (112320, 1210230), (113400, 1198704), (113904, 1193400), (114240, 1189890), (115260, 1179360), (115668, 1175200), (116025, 1171584), (117520, 1156680), (117936, 1152600), (118650, 1145664), (118989, 1142400), (119340, 1139040), (120960, 1123785), (121023, 1123200), (122040, 1113840), (122400, 1110564), (122850, 1106496), (122944, 1105650), (123396, 1101600), (123760, 1098360), (124800, 1089207), (124865, 1088640), (125307, 1084800), (126360, 1075760), (126560, 1074060), (127296, 1067850), (128142, 1060800), (128520, 1057680), (129600, 1048866), (130176, 1044225), (131040, 1037340), (132192, 1028300), (132210, 1028160), (132600, 1025136), (134470, 1010880), (134784, 1008525), (135600, 1002456), (136080, 998920), (137088, 991575), (137295, 990080), (137700, 987168), (138312, 982800), (139230, 976320), (140400, 968184), (141024, 963900), (141440, 961065), (142380, 954720), (142800, 951912), (143208, 949200), (144075, 943488), (144585, 940160), (145600, 933606), (146448, 928200), (146880, 925470), (146900, 925344), (147420, 922080), (148512, 915300), (149175, 911232), (149838, 907200), (151200, 899028), (151872, 895050), (152550, 891072), (153680, 884520), (154224, 881400), (154245, 881280), (154700, 878688), (155520, 874055), (155601, 873600), (157248, 864450), (157950, 860608), (158200, 859248), (158652, 856800), (159120, 854280), (160650, 846144), (161364, 842400), (162720, 835380), (163200, 832923), (163800, 829872), (164528, 826200), (165240, 822640), (167076, 813600), (168480, 806820), (170100, 799136), (170856, 795600), (171360, 793260), (172890, 786240), (174720, 778005), (174811, 777600), (176256, 771225), (176280, 771120), (176800, 768852), (176904, 768400), (177975, 763776), (179010, 759360), (180800, 751842), (181440, 749190), (183060, 742560), (183600, 740376), (184275, 737664), (184416, 737100), (185094, 734400), (185640, 732240), (187200, 726138), (188032, 722925), (189840, 716040), (190400, 713934), (190944, 711900), (192100, 707616), (192213, 707200), (192780, 705120), (194400, 699244), (195264, 696150), (196560, 691560), (198016, 686475), (198315, 685440), (198900, 683424), (199784, 680400), (201600, 674271), (201705, 673920), (202176, 672350), (203400, 668304), (205632, 661050), (205660, 660960), (206550, 658112), (207468, 655200), (208845, 650880), (210600, 645456), (211536, 642600), (212160, 640710), (213570, 636480), (214200, 634608), (214812, 632800), (215152, 631800), (216960, 626535), (217728, 624325), (218400, 622404), (219672, 618800), (220320, 616980), (220350, 616896), (221130, 614720), (222768, 610200), (224640, 605115), (224757, 604800), (226800, 599352), (227808, 596700), (228480, 594945), (228825, 594048), (230520, 589680), (231336, 587600), (232050, 585792), (235040, 578340), (235872, 576300), (237300, 572832), (237978, 571200), (238680, 569520), (240975, 564096), (242046, 561600), (244080, 556920), (244800, 555282), (245700, 553248), (245888, 552825), (246792, 550800), (247520, 549180), (249730, 544320), (250614, 542400), (252720, 537880), (253120, 537030), (254592, 533925), (256284, 530400), (257040, 528840), (257075, 528768), (259200, 524433), (259335, 524160), (262080, 518670), (264384, 514150), (264420, 514080), (265200, 512568), (268515, 506240), (268940, 505440), (271200, 501228), (272160, 499460), (274590, 495040), (275400, 493584), (276624, 491400), (277641, 489600), (278460, 488160), (280800, 484092), (282048, 481950), (284760, 477360), (285600, 475956), (286416, 474600), (288150, 471744), (289170, 470080), (291200, 466803), (292896, 464100), (293760, 462735), (293800, 462672), (294840, 461040), (297024, 457650), (298350, 455616), (299676, 453600), (302400, 449514), (303744, 447525), (305100, 445536), (307360, 442260), (308448, 440700), (308490, 440640), (309400, 439344), (311202, 436800), (314496, 432225), (315900, 430304), (316400, 429624), (317304, 428400), (318240, 427140), (320355, 424320), (321300, 423072), (322728, 421200), (325440, 417690), (327600, 414936), (329056, 413100), (330480, 411320), (330525, 411264), (334152, 406800), (336175, 404352), (336960, 403410), (340200, 399568), (341712, 397800), (342720, 396630), (345780, 393120), (348075, 390528), (349622, 388800), (352560, 385560), (353600, 384426), (353808, 384200), (355950, 381888), (356967, 380800), (358020, 379680), (361600, 375921), (362880, 374595), (363069, 374400), (366120, 371280), (367200, 370188), (368550, 368832)]