360961272000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:245

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 93, 96, 100, 102, 105, 108, 112, 119, 120, 124, 125, 126, 135, 136, 140, 144, 150, 151, 153, 155, 160, 162, 168, 170, 175, 180, 186, 189, 192, 200, 204, 210, 216, 217, 224, 225, 238, 240, 248, 250, 252, 255, 270, 272, 279, 280, 288, 300, 302, 306, 310, 315, 320, 324, 336, 340, 350, 357, 360, 372, 375, 378, 400, 405, 408, 420, 425, 432, 434, 448, 450, 453, 459, 465, 476, 480, 496, 500, 504, 510, 525, 527, 540, 544, 558, 560, 567, 576, 595, 600, 604, 612, 620, 630, 648, 651, 672, 675, 680, 700, 714, 720, 744, 750, 755, 756, 765, 775, 800, 810, 816, 837, 840, 850, 864, 868, 875, 900, 906, 918, 930, 945, 952, 960, 992, 1000, 1008, 1020, 1050, 1054, 1057, 1071, 1080, 1085, 1088, 1116, 1120, 1125, 1134, 1190, 1200, 1208, 1224, 1240, 1260, 1275, 1296, 1302, 1344, 1350, 1359, 1360, 1377, 1395, 1400, 1428, 1440, 1488, 1500, 1510, 1512, 1530, 1550, 1575, 1581, 1600, 1620, 1632, 1674, 1680, 1700, 1728, 1736, 1750, 1785, 1800, 1812, 1836, 1860, 1890, 1904, 1953, 1984, 2000, 2016, 2025, 2040, 2100, 2108, 2114, 2125, 2142, 2160, 2170, 2232, 2240, 2250, 2265, 2268, 2295, 2325, 2380, 2400, 2416, 2448, 2480, 2511, 2520, 2550, 2567, 2592, 2604, 2625, 2635, 2700, 2718, 2720, 2754, 2790, 2800, 2835, 2856, 2880, 2975, 2976, 3000, 3020, 3024, 3060, 3100, 3150, 3162, 3171, 3213, 3240, 3255, 3264, 3348, 3360, 3375, 3400, 3472, 3500, 3570, 3600, 3624, 3672, 3689, 3720, 3775, 3780, 3808, 3825, 3875, 3906, 4000, 4032, 4050, 4077, 4080, 4185, 4200, 4216, 4228, 4250, 4284, 4320, 4340, 4464, 4500, 4530, 4536, 4590, 4650, 4681, 4725, 4743, 4760, 4800, 4832, 4896, 4960, 5022, 5040, 5100, 5134, 5184, 5208, 5250, 5270, 5285, 5355, 5400, 5425, 5436, 5440, 5508, 5580, 5600, 5670, 5712, 5859, 5950, 5952, 6000, 6040, 6048, 6120, 6200, 6300, 6324, 6342, 6375, 6426, 6480, 6510, 6696, 6720, 6750, 6795, 6800, 6885, 6944, 6975, 7000, 7140, 7200, 7248, 7344, 7378, 7440, 7550, 7560, 7616, 7650, 7701, 7750, 7812, 7875, 7905, 8000, 8100, 8154, 8160, 8370, 8400, 8432, 8456, 8500, 8568, 8640, 8680, 8925, 8928, 9000, 9060, 9072, 9180, 9300, 9362, 9450, 9486, 9513, 9520, 9639, 9664, 9765, 9792, 9920, 10044, 10080, 10125, 10200, 10268, 10416, 10500, 10540, 10570, 10710, 10800, 10850, 10872, 11016, 11067, 11160, 11200, 11325, 11340, 11424, 11475, 11625, 11718, 11900, 12000, 12080, 12096, 12231, 12240, 12400, 12555, 12600, 12648, 12684, 12750, 12835, 12852, 12960, 13020, 13175, 13392, 13500, 13590, 13600, 13770, 13888, 13950, 14000, 14043, 14175, 14229, 14280, 14400, 14496, 14688, 14756, 14875, 14880, 15100, 15120, 15300, 15402, 15500, 15624, 15750, 15810, 15855, 16065, 16200, 16275, 16308, 16320, 16740, 16800, 16864, 16912, 17000, 17136, 17360, 17577, 17850, 17856, 17969, 18000, 18120, 18144, 18360, 18445, 18600, 18724, 18875, 18900, 18972, 19026, 19040, 19125, 19278, 19530, 20088, 20160, 20250, 20385, 20400, 20536, 20832, 20925, 21000, 21080, 21140, 21420, 21600, 21700, 21744, 22032, 22134, 22320, 22650, 22680, 22848, 22950, 23103, 23250, 23405, 23436, 23625, 23715, 23800, 24000, 24160, 24462, 24480, 24800, 25110, 25200, 25296, 25368, 25500, 25670, 25704, 25920, 26040, 26350, 26425, 26775, 26784, 27000, 27125, 27180, 27200, 27540, 27900, 28000, 28086, 28350, 28458, 28539, 28560, 28992, 29295, 29376, 29512, 29750, 29760, 30200, 30240, 30600, 30804, 31000, 31248, 31500, 31620, 31710, 32130, 32400, 32550, 32616, 32767, 33201, 33480, 33600, 33728, 33824, 33975, 34000, 34272, 34425, 34720, 34875, 35154, 35700, 35938, 36000, 36240, 36288, 36720, 36890, 37200, 37448, 37750, 37800, 37944, 38052, 38080, 38250, 38505, 38556, 39060, 39525, 40176, 40500, 40770, 40800, 41072, 41664, 41850, 42000, 42129, 42160, 42280, 42687, 42840, 43200, 43400, 43488, 44064, 44268, 44625, 44640, 45300, 45360, 45900, 46206, 46500, 46810, 46872, 47250, 47430, 47565, 47600, 48195, 48320, 48825, 48924, 48960, 49600, 50220, 50400, 50592, 50736, 51000, 51340, 51408, 52080, 52700, 52850, 53550, 53568, 53907, 54000, 54250, 54360, 55080, 55335, 55800, 56000, 56172, 56625, 56700, 56916, 57078, 57120, 57375, 58590, 59024, 59500, 60400, 60480, 61155, 61200, 61608, 62000, 62496, 62775, 63000, 63240, 63420, 64175, 64260, 64800, 65100, 65232, 65534, 65875, 66402, 66960, 67648, 67950, 68000, 68544, 68850, 69309, 69440, 69750, 70215, 70308, 70875, 71145, 71400, 71876, 72000, 72480, 73440, 73780, 74400, 74896, 75500, 75600, 75888, 76104, 76500, 77010, 77112, 78120, 79050, 79275, 79577, 80325, 80352, 81000, 81375, 81540, 81600, 82144, 83700, 84000, 84258, 84320, 84560, 85374, 85617, 85680, 86800, 86976, 87885, 88128, 88536, 89250, 89280, 89845, 90600, 90720, 91800, 92225, 92412, 93000, 93620, 93744, 94500, 94860, 95130, 95200, 96390, 97650, 97848, 98301, 99603, 100440, 100800, 101184, 101472, 101925, 102000, 102680, 102816, 104160, 104625, 105400, 105700, 107100, 107814, 108000, 108500, 108720, 110160, 110670, 111600, 112344, 113250, 113400, 113832, 114156, 114240, 114750, 115515, 117025, 117180, 118048, 118575, 119000, 120800, 122310, 122400, 123216, 124000, 124992, 125550, 126000, 126387, 126480, 126840, 128350, 128520, 129600, 130200, 130464, 131068, 131750, 132125, 132804, 133875, 133920, 135900, 136000, 137700, 138618, 139500, 140430, 140616, 141750, 142290, 142695, 142800, 143752, 144960, 146475, 146880, 147560, 148800, 149792, 151000, 151200, 151776, 152208, 153000, 154020, 154224, 156240, 158100, 158550, 159154, 160650, 160704, 161721, 162000, 162750, 163080, 163835, 164288, 166005, 167400, 168000, 168516, 168640, 169120, 169875, 170748, 171234, 171360, 172125, 173600, 175770, 177072, 178500, 179690, 181200, 181440, 183600, 184450, 184824, 186000, 187240, 187488, 189000, 189720, 190260, 190400, 192525, 192780, 195300, 195696, 196602, 197625, 199206, 200880, 202944, 203850, 204000, 205360, 205632, 207927, 208320, 209250, 210645, 210800, 211400, 213435, 214200, 215628, 216000, 217000, 217440, 220320, 221340, 223200, 224688, 226500, 226800, 227664, 228312, 229500, 231030, 234050, 234360, 236096, 237150, 237825, 238000, 238731, 240975, 241600, 244125, 244620, 244800, 246432, 248000, 251100, 252000, 252774, 252960, 253680, 256700, 257040, 260400, 260928, 262136, 263500, 264250, 265608, 267750, 267840, 269535, 271800, 275400, 276675, 277236, 279000, 280860, 281232, 283500, 284580, 285390, 285600, 287504, 292950, 294903, 295120, 298809, 299584, 302000, 302400, 303552, 304416, 305775, 306000, 308040, 308448, 312480, 313875, 316200, 317100, 318308, 320875, 321300, 323442, 324000, 325500, 326160, 327670, 332010, 334800, 337032, 338240, 339750, 341496, 342468, 342720, 344250, 346545, 347200, 351075, 351540, 354144, 355725, 357000, 359380, 362400, 367200, 368900, 369648, 372000, 374480, 374976, 378000, 379161, 379440, 380520, 385050, 385560, 390600, 391392, 393204, 395250, 396375, 397885, 398412, 401625, 401760, 407700, 408000, 410720, 415854, 418500, 421290, 421600, 422800, 426870, 428085, 428400, 431256, 434000, 434880, 439425, 440640, 442680, 446400, 449225, 449376, 453000, 453600, 455328, 456624, 459000, 461125, 462060, 468100, 468720, 474300, 475650, 476000, 477462, 481950, 485163, 488250, 489240, 491505, 492864, 498015, 502200, 504000, 505548, 505920, 507360, 509625, 513400, 514080, 520800, 524272, 527000, 528500, 531216, 535500, 539070, 543600, 550800, 553350, 554472, 557039, 558000, 561720, 562464, 567000, 569160, 570780, 571200, 575008, 577575, 585125, 585900, 589806, 590240, 592875, 597618, 604000, 608832, 611550, 612000, 616080, 616896, 624960, 627750, 631935, 632400, 634200, 636616, 641750, 642600, 646884, 648000, 651000, 652320, 655340, 664020, 669600, 674064, 679500, 682992, 684936, 688500, 693090, 702150, 703080, 708288, 711450, 713475, 714000, 716193, 718760, 724800, 732375, 734400, 737800, 739296, 744000, 748960, 756000, 758322, 758880, 761040, 770100, 771120, 781200, 782784, 786408, 790500, 792750, 795770, 796824, 803250, 803520, 808605, 815400, 819175, 821440, 830025, 831708, 837000, 842580, 843200, 845600, 853740, 856170, 856800, 862512, 868000, 878850, 884709, 885360, 898450, 898752, 906000, 907200, 910656, 913248, 918000, 922250, 924120, 936200, 937440, 948600, 951300, 952000, 954924, 962625, 963900, 970326, 976500, 978480, 983010, 996030, 1004400, 1011096, 1014720, 1019250, 1026800, 1028160, 1039635, 1041600, 1048544, 1053225, 1054000, 1057000, 1062432, 1067175, 1071000, 1078140, 1087200, 1101600, 1106700, 1108944, 1114078, 1116000, 1123440, 1124928, 1134000, 1138320, 1141560, 1150016, 1155150, 1170250, 1171800, 1179612, 1180480, 1185750, 1189125, 1193655, 1195236, 1204875, 1208000, 1223100, 1224000, 1232160, 1255500, 1263870, 1264800, 1268400, 1273232, 1283500, 1285200, 1293768, 1302000, 1304640, 1310680, 1328040, 1339200, 1347675, 1348128, 1359000, 1365984, 1369872, 1377000, 1383375, 1386180, 1404300, 1406160, 1422900, 1426950, 1428000, 1432386, 1437520, 1455489, 1464750, 1474515, 1475600, 1478592, 1494045, 1497920, 1512000, 1516644, 1517760, 1522080, 1528875, 1540200, 1542240, 1562400, 1572816, 1581000, 1585500, 1591540, 1593648, 1606500, 1617210, 1630800, 1638350, 1660050, 1663416, 1671117, 1674000, 1685160, 1691200, 1707480, 1712340, 1713600, 1725024, 1732725, 1736000, 1755375, 1757700, 1769418, 1770720, 1778625, 1796900, 1812000, 1826496, 1836000, 1844500, 1848240, 1872400, 1874880, 1895805, 1897200, 1902600, 1909848, 1925250, 1927800, 1940652, 1953000, 1956960, 1966020, 1989425, 1992060, 2008800, 2022192, 2038500, 2053600, 2079270, 2097088, 2106450, 2108000, 2114000, 2124864, 2134350, 2140425, 2142000, 2148579, 2156280, 2174400, 2197125, 2203200, 2213400, 2217888, 2228156, 2232000, 2246125, 2246880, 2268000, 2276640, 2283120, 2310300, 2340500, 2343600, 2359224, 2371500, 2378250, 2387310, 2390472, 2409750, 2425815, 2446200, 2457525, 2464320, 2490075, 2511000, 2527740, 2529600, 2536800, 2546464, 2567000, 2570400, 2587536, 2604000, 2621360, 2654127, 2656080, 2695350, 2696256, 2718000, 2731968, 2739744, 2754000, 2766750, 2772360, 2785195, 2808600, 2812320, 2845800, 2853900, 2856000, 2864772, 2875040, 2887875, 2910978, 2929500, 2949030, 2951200, 2988090, 3033288, 3044160, 3057750, 3080400, 3084480, 3124800, 3145632, 3159675, 3162000, 3171000, 3183080, 3187296, 3213000, 3234420, 3261600, 3276700, 3320100, 3326832, 3342234, 3348000, 3370320, 3414960, 3424680, 3450048, 3465450, 3510750, 3515400, 3538836, 3541440, 3557250, 3567375, 3580965, 3593800, 3624000, 3672000, 3689000, 3696480, 3744800, 3791610, 3794400, 3805200, 3819696, 3850500, 3855600, 3881304, 3906000, 3913920, 3932040, 3978850, 3984120, 4017600, 4043025, 4044384, 4077000, 4095875, 4107200, 4150125, 4158540, 4212900, 4216000, 4228000, 4268700, 4280850, 4284000, 4297158, 4312560, 4394250, 4423545, 4426800, 4435776, 4456312, 4492250, 4493760, 4536000, 4553280, 4566240, 4620600, 4681000, 4687200, 4718448, 4743000, 4756500, 4774620, 4780944, 4819500, 4851630, 4892400, 4915050, 4980150, 5013351, 5022000, 5055480, 5073600, 5092928, 5134000, 5140800, 5175072, 5198175, 5208000, 5242720, 5266125, 5308254, 5312160, 5335875, 5390700, 5436000, 5479488, 5508000, 5533500, 5544720, 5570390, 5617200, 5624640, 5691600, 5707800, 5729544, 5750080, 5775750, 5821956, 5859000, 5898060, 5902400, 5968275, 5976180, 6066576, 6115500, 6160800, 6291264, 6319350, 6324000, 6342000, 6366160, 6374592, 6426000, 6445737, 6468840, 6523200, 6553400, 6640200, 6653664, 6684468, 6696000, 6738375, 6740640, 6829920, 6849360, 6930900, 7021500, 7030800, 7077672, 7114500, 7134750, 7161930, 7187600, 7277445, 7372575, 7378000, 7392960, 7470225, 7489600, 7583220, 7588800, 7610400, 7639392, 7701000, 7711200, 7762608, 7812000, 7864080, 7957700, 7968240, 8086050, 8088768, 8154000, 8191750, 8300250, 8317080, 8355585, 8425800, 8456000, 8537400, 8561700, 8568000, 8594316, 8625120, 8663625, 8788500, 8847090, 8853600, 8912624, 8984500, 9132480, 9241200, 9362000, 9374400, 9436896, 9479025, 9486000, 9513000, 9549240, 9561888, 9639000, 9703260, 9784800, 9830100, 9947125, 9960300, 10026702, 10044000, 10110960, 10268000, 10350144, 10396350, 10485440, 10532250, 10616508, 10624320, 10671750, 10702125, 10742895, 10781400, 10872000, 11016000, 11067000, 11089440, 11140780, 11234400, 11383200, 11415600, 11459088, 11551500, 11643912, 11718000, 11796120, 11936550, 11952360, 12129075, 12133152, 12231000, 12287625, 12321600, 12450375, 12638700, 12648000, 12684000, 12732320, 12852000, 12891474, 12937680, 13106800, 13270635, 13280400, 13307328, 13368936, 13476750, 13481280, 13659840, 13698720, 13861800, 13925975, 14043000, 14061600, 14155344, 14229000, 14269500, 14323860, 14375200, 14554890, 14745150, 14756000, 14940450, 15040053, 15166440, 15220800, 15278784, 15402000, 15422400, 15525216, 15624000, 15728160, 15798375, 15915400, 15936480, 16172100, 16308000, 16383500, 16600500, 16634160, 16711170, 16851600, 17074800, 17123400, 17188632, 17250240, 17327250, 17577000, 17694180, 17707200, 17825248, 17904825, 17969000, 18482400, 18724000, 18873792, 18958050, 18972000, 19026000, 19098480, 19123776, 19278000, 19406520, 19569600, 19660200, 19894250, 19920600, 20053404, 20088000, 20215125, 20221920, 20536000, 20792700, 21064500, 21233016, 21343500, 21404250, 21485790, 21562800, 22117725, 22134000, 22178880, 22281560, 22468800, 22766400, 22831200, 22918176, 23103000, 23287824, 23436000, 23592240, 23873100, 23904720, 24258150, 24266304, 24462000, 24575250, 24900750, 25066755, 25277400, 25368000, 25464640, 25704000, 25782948, 25875360, 25990875, 26213600, 26541270, 26560800, 26737872, 26953500, 27397440, 27723600, 27851950, 28086000, 28123200, 28310688, 28458000, 28539000, 28647720, 28750400, 29109780, 29490300, 29512000, 29841375, 29880900, 30080106, 30332880, 30804000, 31050432, 31456320, 31596750, 31830800, 31872960, 32228685, 32344200, 32616000, 32767000, 33201000, 33268320, 33422340, 33703200, 34149600, 34246800, 34377264, 34654500, 35154000, 35388360, 35650496, 35809650, 35938000, 36387225, 36862875, 36964800, 37351125, 37448000, 37916100, 37944000, 38052000, 38196960, 38556000, 38813040, 39320400, 39788500, 39841200, 40106808, 40430250, 40443840, 41585400, 41777925, 42129000, 42466032, 42687000, 42808500, 42971580, 43125600, 44235450, 44268000, 44563120, 45120159, 45662400, 45836352, 46206000, 46575648, 46872000, 47184480, 47395125, 47746200, 47809440, 48516300, 48924000, 49150500, 49801500, 50133510, 50554800, 51565896, 51750720, 51981750, 52427200, 53082540, 53121600, 53475744, 53714475, 53907000, 55447200, 55703900, 56172000, 56621376, 56916000, 57078000, 57295440, 58219560, 58980600, 59682750, 59761800, 60160212, 60645375, 60665760, 61608000, 63193500, 63661600, 64457370, 64688400, 65534000, 66353175, 66402000, 66536640, 66844680, 67406400, 68299200, 68493600, 68754528, 69309000, 69629875, 70308000, 70776720, 71619300, 71876000, 72774450, 73725750, 74702250, 75200265, 75832200, 76104000, 76393920, 77112000, 77626080, 78640800, 79577000, 79682400, 80213616, 80860500, 83170800, 83555850, 84258000, 84932064, 85374000, 85617000, 85943160, 86251200, 88470900, 88536000, 89126240, 89524125, 90240318, 92412000, 93151296, 94368960, 94790250, 95492400, 95618880, 97032600, 97848000, 98301000, 99603000, 100267020, 101109600, 103131792, 103963500, 106165080, 106951488, 107428950, 107814000, 110588625, 110894400, 111407800, 112344000, 113832000, 114156000, 114590880, 116439120, 117961200, 119365500, 119523600, 120320424, 121290750, 121331520, 125333775, 126387000, 127323200, 128914740, 129376800, 131068000, 132706350, 132804000, 133689360, 136987200, 137509056, 138618000, 139259750, 140616000, 141553440, 143238600, 143752000, 145548900, 147451500, 149404500, 150400530, 151664400, 155252160, 157281600, 159154000, 159364800, 160427232, 161143425, 161721000, 166341600, 167111700, 168516000, 169864128, 170748000, 171234000, 171886320, 176941800, 178252480, 179048250, 180480636, 181936125, 184824000, 189580500, 190984800, 194065200, 196602000, 199206000, 200534040, 202219200, 206263584, 207927000, 208889625, 212330160, 214857900, 215628000, 221177250, 222815600, 225600795, 228312000, 229181760, 232878240, 235922400, 238731000, 239047200, 240640848, 242581500, 250667550, 252774000, 257829480, 258753600, 262136000, 265412700, 265608000, 267378720, 268572375, 277236000, 278519500, 283106880, 286477200, 291097800, 294903000, 298809000, 300801060, 303328800, 318308000, 320854464, 322286850, 323442000, 331765875, 332683200, 334223400, 337032000, 341496000, 342468000, 343772640, 353883600, 358096500, 360961272, 363872250, 376001325, 379161000, 381969600, 388130400, 393204000, 398412000, 401068080, 412527168, 415854000, 417779250, 424660320, 429715800, 431256000, 442354500, 445631200, 451201590, 465756480, 471844800, 477462000, 478094400, 481281696, 485163000, 501335100, 505548000, 515658960, 530825400, 534757440, 537144750, 554472000, 557039000, 572954400, 582195600, 589806000, 597618000, 601602120, 606657600, 626668875, 636616000, 644573700, 646884000, 663531750, 668446800, 684936000, 687545280, 707767200, 716193000, 721922544, 727744500, 752002650, 758322000, 776260800, 786408000, 796824000, 802136160, 805717125, 831708000, 835558500, 849320640, 859431600, 884709000, 891262400, 902403180, 954924000, 962563392, 970326000, 1002670200, 1011096000, 1031317920, 1061650800, 1074289500, 1114078000, 1128003975, 1145908800, 1164391200, 1179612000, 1195236000, 1203204240, 1253337750, 1289147400, 1293768000, 1327063500, 1336893600, 1415534400, 1432386000, 1443845088, 1455489000, 1504005300, 1516644000, 1604272320, 1611434250, 1663416000, 1671117000, 1718863200, 1769418000, 1804806360, 1880006625, 1909848000, 1940652000, 2005340400, 2062635840, 2123301600, 2148579000, 2228156000, 2256007950, 2328782400, 2359224000, 2390472000, 2406408480, 2506675500, 2578294800, 2654127000, 2673787200, 2864772000, 2887690176, 2910978000, 3008010600, 3033288000, 3222868500, 3342234000, 3437726400, 3538836000, 3609612720, 3760013250, 3881304000, 4010680800, 4246603200, 4297158000, 4456312000, 4512015900, 4812816960, 5013351000, 5156589600, 5308254000, 5640019875, 5729544000, 5821956000, 6016021200, 6445737000, 6684468000, 7077672000, 7219225440, 7520026500, 8021361600, 8594316000, 9024031800, 10026702000, 10313179200, 10616508000, 11280039750, 11643912000, 12032042400, 12891474000, 13368936000, 14438450880, 15040053000, 17188632000, 18048063600, 20053404000, 21233016000, 22560079500, 24064084800, 25782948000, 30080106000, 36096127200, 40106808000, 45120159000, 51565896000, 60160212000, 72192254400, 90240318000, 120320424000, 180480636000, 360961272000]

約数ペア:

[(1, 360961272000), (2, 180480636000), (3, 120320424000), (4, 90240318000), (5, 72192254400), (6, 60160212000), (7, 51565896000), (8, 45120159000), (9, 40106808000), (10, 36096127200), (12, 30080106000), (14, 25782948000), (15, 24064084800), (16, 22560079500), (17, 21233016000), (18, 20053404000), (20, 18048063600), (21, 17188632000), (24, 15040053000), (25, 14438450880), (27, 13368936000), (28, 12891474000), (30, 12032042400), (31, 11643912000), (32, 11280039750), (34, 10616508000), (35, 10313179200), (36, 10026702000), (40, 9024031800), (42, 8594316000), (45, 8021361600), (48, 7520026500), (50, 7219225440), (51, 7077672000), (54, 6684468000), (56, 6445737000), (60, 6016021200), (62, 5821956000), (63, 5729544000), (64, 5640019875), (68, 5308254000), (70, 5156589600), (72, 5013351000), (75, 4812816960), (80, 4512015900), (81, 4456312000), (84, 4297158000), (85, 4246603200), (90, 4010680800), (93, 3881304000), (96, 3760013250), (100, 3609612720), (102, 3538836000), (105, 3437726400), (108, 3342234000), (112, 3222868500), (119, 3033288000), (120, 3008010600), (124, 2910978000), (125, 2887690176), (126, 2864772000), (135, 2673787200), (136, 2654127000), (140, 2578294800), (144, 2506675500), (150, 2406408480), (151, 2390472000), (153, 2359224000), (155, 2328782400), (160, 2256007950), (162, 2228156000), (168, 2148579000), (170, 2123301600), (175, 2062635840), (180, 2005340400), (186, 1940652000), (189, 1909848000), (192, 1880006625), (200, 1804806360), (204, 1769418000), (210, 1718863200), (216, 1671117000), (217, 1663416000), (224, 1611434250), (225, 1604272320), (238, 1516644000), (240, 1504005300), (248, 1455489000), (250, 1443845088), (252, 1432386000), (255, 1415534400), (270, 1336893600), (272, 1327063500), (279, 1293768000), (280, 1289147400), (288, 1253337750), (300, 1203204240), (302, 1195236000), (306, 1179612000), (310, 1164391200), (315, 1145908800), (320, 1128003975), (324, 1114078000), (336, 1074289500), (340, 1061650800), (350, 1031317920), (357, 1011096000), (360, 1002670200), (372, 970326000), (375, 962563392), (378, 954924000), (400, 902403180), (405, 891262400), (408, 884709000), (420, 859431600), (425, 849320640), (432, 835558500), (434, 831708000), (448, 805717125), (450, 802136160), (453, 796824000), (459, 786408000), (465, 776260800), (476, 758322000), (480, 752002650), (496, 727744500), (500, 721922544), (504, 716193000), (510, 707767200), (525, 687545280), (527, 684936000), (540, 668446800), (544, 663531750), (558, 646884000), (560, 644573700), (567, 636616000), (576, 626668875), (595, 606657600), (600, 601602120), (604, 597618000), (612, 589806000), (620, 582195600), (630, 572954400), (648, 557039000), (651, 554472000), (672, 537144750), (675, 534757440), (680, 530825400), (700, 515658960), (714, 505548000), (720, 501335100), (744, 485163000), (750, 481281696), (755, 478094400), (756, 477462000), (765, 471844800), (775, 465756480), (800, 451201590), (810, 445631200), (816, 442354500), (837, 431256000), (840, 429715800), (850, 424660320), (864, 417779250), (868, 415854000), (875, 412527168), (900, 401068080), (906, 398412000), (918, 393204000), (930, 388130400), (945, 381969600), (952, 379161000), (960, 376001325), (992, 363872250), (1000, 360961272), (1008, 358096500), (1020, 353883600), (1050, 343772640), (1054, 342468000), (1057, 341496000), (1071, 337032000), (1080, 334223400), (1085, 332683200), (1088, 331765875), (1116, 323442000), (1120, 322286850), (1125, 320854464), (1134, 318308000), (1190, 303328800), (1200, 300801060), (1208, 298809000), (1224, 294903000), (1240, 291097800), (1260, 286477200), (1275, 283106880), (1296, 278519500), (1302, 277236000), (1344, 268572375), (1350, 267378720), (1359, 265608000), (1360, 265412700), (1377, 262136000), (1395, 258753600), (1400, 257829480), (1428, 252774000), (1440, 250667550), (1488, 242581500), (1500, 240640848), (1510, 239047200), (1512, 238731000), (1530, 235922400), (1550, 232878240), (1575, 229181760), (1581, 228312000), (1600, 225600795), (1620, 222815600), (1632, 221177250), (1674, 215628000), (1680, 214857900), (1700, 212330160), (1728, 208889625), (1736, 207927000), (1750, 206263584), (1785, 202219200), (1800, 200534040), (1812, 199206000), (1836, 196602000), (1860, 194065200), (1890, 190984800), (1904, 189580500), (1953, 184824000), (1984, 181936125), (2000, 180480636), (2016, 179048250), (2025, 178252480), (2040, 176941800), (2100, 171886320), (2108, 171234000), (2114, 170748000), (2125, 169864128), (2142, 168516000), (2160, 167111700), (2170, 166341600), (2232, 161721000), (2240, 161143425), (2250, 160427232), (2265, 159364800), (2268, 159154000), (2295, 157281600), (2325, 155252160), (2380, 151664400), (2400, 150400530), (2416, 149404500), (2448, 147451500), (2480, 145548900), (2511, 143752000), (2520, 143238600), (2550, 141553440), (2567, 140616000), (2592, 139259750), (2604, 138618000), (2625, 137509056), (2635, 136987200), (2700, 133689360), (2718, 132804000), (2720, 132706350), (2754, 131068000), (2790, 129376800), (2800, 128914740), (2835, 127323200), (2856, 126387000), (2880, 125333775), (2975, 121331520), (2976, 121290750), (3000, 120320424), (3020, 119523600), (3024, 119365500), (3060, 117961200), (3100, 116439120), (3150, 114590880), (3162, 114156000), (3171, 113832000), (3213, 112344000), (3240, 111407800), (3255, 110894400), (3264, 110588625), (3348, 107814000), (3360, 107428950), (3375, 106951488), (3400, 106165080), (3472, 103963500), (3500, 103131792), (3570, 101109600), (3600, 100267020), (3624, 99603000), (3672, 98301000), (3689, 97848000), (3720, 97032600), (3775, 95618880), (3780, 95492400), (3808, 94790250), (3825, 94368960), (3875, 93151296), (3906, 92412000), (4000, 90240318), (4032, 89524125), (4050, 89126240), (4077, 88536000), (4080, 88470900), (4185, 86251200), (4200, 85943160), (4216, 85617000), (4228, 85374000), (4250, 84932064), (4284, 84258000), (4320, 83555850), (4340, 83170800), (4464, 80860500), (4500, 80213616), (4530, 79682400), (4536, 79577000), (4590, 78640800), (4650, 77626080), (4681, 77112000), (4725, 76393920), (4743, 76104000), (4760, 75832200), (4800, 75200265), (4832, 74702250), (4896, 73725750), (4960, 72774450), (5022, 71876000), (5040, 71619300), (5100, 70776720), (5134, 70308000), (5184, 69629875), (5208, 69309000), (5250, 68754528), (5270, 68493600), (5285, 68299200), (5355, 67406400), (5400, 66844680), (5425, 66536640), (5436, 66402000), (5440, 66353175), (5508, 65534000), (5580, 64688400), (5600, 64457370), (5670, 63661600), (5712, 63193500), (5859, 61608000), (5950, 60665760), (5952, 60645375), (6000, 60160212), (6040, 59761800), (6048, 59682750), (6120, 58980600), (6200, 58219560), (6300, 57295440), (6324, 57078000), (6342, 56916000), (6375, 56621376), (6426, 56172000), (6480, 55703900), (6510, 55447200), (6696, 53907000), (6720, 53714475), (6750, 53475744), (6795, 53121600), (6800, 53082540), (6885, 52427200), (6944, 51981750), (6975, 51750720), (7000, 51565896), (7140, 50554800), (7200, 50133510), (7248, 49801500), (7344, 49150500), (7378, 48924000), (7440, 48516300), (7550, 47809440), (7560, 47746200), (7616, 47395125), (7650, 47184480), (7701, 46872000), (7750, 46575648), (7812, 46206000), (7875, 45836352), (7905, 45662400), (8000, 45120159), (8100, 44563120), (8154, 44268000), (8160, 44235450), (8370, 43125600), (8400, 42971580), (8432, 42808500), (8456, 42687000), (8500, 42466032), (8568, 42129000), (8640, 41777925), (8680, 41585400), (8925, 40443840), (8928, 40430250), (9000, 40106808), (9060, 39841200), (9072, 39788500), (9180, 39320400), (9300, 38813040), (9362, 38556000), (9450, 38196960), (9486, 38052000), (9513, 37944000), (9520, 37916100), (9639, 37448000), (9664, 37351125), (9765, 36964800), (9792, 36862875), (9920, 36387225), (10044, 35938000), (10080, 35809650), (10125, 35650496), (10200, 35388360), (10268, 35154000), (10416, 34654500), (10500, 34377264), (10540, 34246800), (10570, 34149600), (10710, 33703200), (10800, 33422340), (10850, 33268320), (10872, 33201000), (11016, 32767000), (11067, 32616000), (11160, 32344200), (11200, 32228685), (11325, 31872960), (11340, 31830800), (11424, 31596750), (11475, 31456320), (11625, 31050432), (11718, 30804000), (11900, 30332880), (12000, 30080106), (12080, 29880900), (12096, 29841375), (12231, 29512000), (12240, 29490300), (12400, 29109780), (12555, 28750400), (12600, 28647720), (12648, 28539000), (12684, 28458000), (12750, 28310688), (12835, 28123200), (12852, 28086000), (12960, 27851950), (13020, 27723600), (13175, 27397440), (13392, 26953500), (13500, 26737872), (13590, 26560800), (13600, 26541270), (13770, 26213600), (13888, 25990875), (13950, 25875360), (14000, 25782948), (14043, 25704000), (14175, 25464640), (14229, 25368000), (14280, 25277400), (14400, 25066755), (14496, 24900750), (14688, 24575250), (14756, 24462000), (14875, 24266304), (14880, 24258150), (15100, 23904720), (15120, 23873100), (15300, 23592240), (15402, 23436000), (15500, 23287824), (15624, 23103000), (15750, 22918176), (15810, 22831200), (15855, 22766400), (16065, 22468800), (16200, 22281560), (16275, 22178880), (16308, 22134000), (16320, 22117725), (16740, 21562800), (16800, 21485790), (16864, 21404250), (16912, 21343500), (17000, 21233016), (17136, 21064500), (17360, 20792700), (17577, 20536000), (17850, 20221920), (17856, 20215125), (17969, 20088000), (18000, 20053404), (18120, 19920600), (18144, 19894250), (18360, 19660200), (18445, 19569600), (18600, 19406520), (18724, 19278000), (18875, 19123776), (18900, 19098480), (18972, 19026000), (19026, 18972000), (19040, 18958050), (19125, 18873792), (19278, 18724000), (19530, 18482400), (20088, 17969000), (20160, 17904825), (20250, 17825248), (20385, 17707200), (20400, 17694180), (20536, 17577000), (20832, 17327250), (20925, 17250240), (21000, 17188632), (21080, 17123400), (21140, 17074800), (21420, 16851600), (21600, 16711170), (21700, 16634160), (21744, 16600500), (22032, 16383500), (22134, 16308000), (22320, 16172100), (22650, 15936480), (22680, 15915400), (22848, 15798375), (22950, 15728160), (23103, 15624000), (23250, 15525216), (23405, 15422400), (23436, 15402000), (23625, 15278784), (23715, 15220800), (23800, 15166440), (24000, 15040053), (24160, 14940450), (24462, 14756000), (24480, 14745150), (24800, 14554890), (25110, 14375200), (25200, 14323860), (25296, 14269500), (25368, 14229000), (25500, 14155344), (25670, 14061600), (25704, 14043000), (25920, 13925975), (26040, 13861800), (26350, 13698720), (26425, 13659840), (26775, 13481280), (26784, 13476750), (27000, 13368936), (27125, 13307328), (27180, 13280400), (27200, 13270635), (27540, 13106800), (27900, 12937680), (28000, 12891474), (28086, 12852000), (28350, 12732320), (28458, 12684000), (28539, 12648000), (28560, 12638700), (28992, 12450375), (29295, 12321600), (29376, 12287625), (29512, 12231000), (29750, 12133152), (29760, 12129075), (30200, 11952360), (30240, 11936550), (30600, 11796120), (30804, 11718000), (31000, 11643912), (31248, 11551500), (31500, 11459088), (31620, 11415600), (31710, 11383200), (32130, 11234400), (32400, 11140780), (32550, 11089440), (32616, 11067000), (32767, 11016000), (33201, 10872000), (33480, 10781400), (33600, 10742895), (33728, 10702125), (33824, 10671750), (33975, 10624320), (34000, 10616508), (34272, 10532250), (34425, 10485440), (34720, 10396350), (34875, 10350144), (35154, 10268000), (35700, 10110960), (35938, 10044000), (36000, 10026702), (36240, 9960300), (36288, 9947125), (36720, 9830100), (36890, 9784800), (37200, 9703260), (37448, 9639000), (37750, 9561888), (37800, 9549240), (37944, 9513000), (38052, 9486000), (38080, 9479025), (38250, 9436896), (38505, 9374400), (38556, 9362000), (39060, 9241200), (39525, 9132480), (40176, 8984500), (40500, 8912624), (40770, 8853600), (40800, 8847090), (41072, 8788500), (41664, 8663625), (41850, 8625120), (42000, 8594316), (42129, 8568000), (42160, 8561700), (42280, 8537400), (42687, 8456000), (42840, 8425800), (43200, 8355585), (43400, 8317080), (43488, 8300250), (44064, 8191750), (44268, 8154000), (44625, 8088768), (44640, 8086050), (45300, 7968240), (45360, 7957700), (45900, 7864080), (46206, 7812000), (46500, 7762608), (46810, 7711200), (46872, 7701000), (47250, 7639392), (47430, 7610400), (47565, 7588800), (47600, 7583220), (48195, 7489600), (48320, 7470225), (48825, 7392960), (48924, 7378000), (48960, 7372575), (49600, 7277445), (50220, 7187600), (50400, 7161930), (50592, 7134750), (50736, 7114500), (51000, 7077672), (51340, 7030800), (51408, 7021500), (52080, 6930900), (52700, 6849360), (52850, 6829920), (53550, 6740640), (53568, 6738375), (53907, 6696000), (54000, 6684468), (54250, 6653664), (54360, 6640200), (55080, 6553400), (55335, 6523200), (55800, 6468840), (56000, 6445737), (56172, 6426000), (56625, 6374592), (56700, 6366160), (56916, 6342000), (57078, 6324000), (57120, 6319350), (57375, 6291264), (58590, 6160800), (59024, 6115500), (59500, 6066576), (60400, 5976180), (60480, 5968275), (61155, 5902400), (61200, 5898060), (61608, 5859000), (62000, 5821956), (62496, 5775750), (62775, 5750080), (63000, 5729544), (63240, 5707800), (63420, 5691600), (64175, 5624640), (64260, 5617200), (64800, 5570390), (65100, 5544720), (65232, 5533500), (65534, 5508000), (65875, 5479488), (66402, 5436000), (66960, 5390700), (67648, 5335875), (67950, 5312160), (68000, 5308254), (68544, 5266125), (68850, 5242720), (69309, 5208000), (69440, 5198175), (69750, 5175072), (70215, 5140800), (70308, 5134000), (70875, 5092928), (71145, 5073600), (71400, 5055480), (71876, 5022000), (72000, 5013351), (72480, 4980150), (73440, 4915050), (73780, 4892400), (74400, 4851630), (74896, 4819500), (75500, 4780944), (75600, 4774620), (75888, 4756500), (76104, 4743000), (76500, 4718448), (77010, 4687200), (77112, 4681000), (78120, 4620600), (79050, 4566240), (79275, 4553280), (79577, 4536000), (80325, 4493760), (80352, 4492250), (81000, 4456312), (81375, 4435776), (81540, 4426800), (81600, 4423545), (82144, 4394250), (83700, 4312560), (84000, 4297158), (84258, 4284000), (84320, 4280850), (84560, 4268700), (85374, 4228000), (85617, 4216000), (85680, 4212900), (86800, 4158540), (86976, 4150125), (87885, 4107200), (88128, 4095875), (88536, 4077000), (89250, 4044384), (89280, 4043025), (89845, 4017600), (90600, 3984120), (90720, 3978850), (91800, 3932040), (92225, 3913920), (92412, 3906000), (93000, 3881304), (93620, 3855600), (93744, 3850500), (94500, 3819696), (94860, 3805200), (95130, 3794400), (95200, 3791610), (96390, 3744800), (97650, 3696480), (97848, 3689000), (98301, 3672000), (99603, 3624000), (100440, 3593800), (100800, 3580965), (101184, 3567375), (101472, 3557250), (101925, 3541440), (102000, 3538836), (102680, 3515400), (102816, 3510750), (104160, 3465450), (104625, 3450048), (105400, 3424680), (105700, 3414960), (107100, 3370320), (107814, 3348000), (108000, 3342234), (108500, 3326832), (108720, 3320100), (110160, 3276700), (110670, 3261600), (111600, 3234420), (112344, 3213000), (113250, 3187296), (113400, 3183080), (113832, 3171000), (114156, 3162000), (114240, 3159675), (114750, 3145632), (115515, 3124800), (117025, 3084480), (117180, 3080400), (118048, 3057750), (118575, 3044160), (119000, 3033288), (120800, 2988090), (122310, 2951200), (122400, 2949030), (123216, 2929500), (124000, 2910978), (124992, 2887875), (125550, 2875040), (126000, 2864772), (126387, 2856000), (126480, 2853900), (126840, 2845800), (128350, 2812320), (128520, 2808600), (129600, 2785195), (130200, 2772360), (130464, 2766750), (131068, 2754000), (131750, 2739744), (132125, 2731968), (132804, 2718000), (133875, 2696256), (133920, 2695350), (135900, 2656080), (136000, 2654127), (137700, 2621360), (138618, 2604000), (139500, 2587536), (140430, 2570400), (140616, 2567000), (141750, 2546464), (142290, 2536800), (142695, 2529600), (142800, 2527740), (143752, 2511000), (144960, 2490075), (146475, 2464320), (146880, 2457525), (147560, 2446200), (148800, 2425815), (149792, 2409750), (151000, 2390472), (151200, 2387310), (151776, 2378250), (152208, 2371500), (153000, 2359224), (154020, 2343600), (154224, 2340500), (156240, 2310300), (158100, 2283120), (158550, 2276640), (159154, 2268000), (160650, 2246880), (160704, 2246125), (161721, 2232000), (162000, 2228156), (162750, 2217888), (163080, 2213400), (163835, 2203200), (164288, 2197125), (166005, 2174400), (167400, 2156280), (168000, 2148579), (168516, 2142000), (168640, 2140425), (169120, 2134350), (169875, 2124864), (170748, 2114000), (171234, 2108000), (171360, 2106450), (172125, 2097088), (173600, 2079270), (175770, 2053600), (177072, 2038500), (178500, 2022192), (179690, 2008800), (181200, 1992060), (181440, 1989425), (183600, 1966020), (184450, 1956960), (184824, 1953000), (186000, 1940652), (187240, 1927800), (187488, 1925250), (189000, 1909848), (189720, 1902600), (190260, 1897200), (190400, 1895805), (192525, 1874880), (192780, 1872400), (195300, 1848240), (195696, 1844500), (196602, 1836000), (197625, 1826496), (199206, 1812000), (200880, 1796900), (202944, 1778625), (203850, 1770720), (204000, 1769418), (205360, 1757700), (205632, 1755375), (207927, 1736000), (208320, 1732725), (209250, 1725024), (210645, 1713600), (210800, 1712340), (211400, 1707480), (213435, 1691200), (214200, 1685160), (215628, 1674000), (216000, 1671117), (217000, 1663416), (217440, 1660050), (220320, 1638350), (221340, 1630800), (223200, 1617210), (224688, 1606500), (226500, 1593648), (226800, 1591540), (227664, 1585500), (228312, 1581000), (229500, 1572816), (231030, 1562400), (234050, 1542240), (234360, 1540200), (236096, 1528875), (237150, 1522080), (237825, 1517760), (238000, 1516644), (238731, 1512000), (240975, 1497920), (241600, 1494045), (244125, 1478592), (244620, 1475600), (244800, 1474515), (246432, 1464750), (248000, 1455489), (251100, 1437520), (252000, 1432386), (252774, 1428000), (252960, 1426950), (253680, 1422900), (256700, 1406160), (257040, 1404300), (260400, 1386180), (260928, 1383375), (262136, 1377000), (263500, 1369872), (264250, 1365984), (265608, 1359000), (267750, 1348128), (267840, 1347675), (269535, 1339200), (271800, 1328040), (275400, 1310680), (276675, 1304640), (277236, 1302000), (279000, 1293768), (280860, 1285200), (281232, 1283500), (283500, 1273232), (284580, 1268400), (285390, 1264800), (285600, 1263870), (287504, 1255500), (292950, 1232160), (294903, 1224000), (295120, 1223100), (298809, 1208000), (299584, 1204875), (302000, 1195236), (302400, 1193655), (303552, 1189125), (304416, 1185750), (305775, 1180480), (306000, 1179612), (308040, 1171800), (308448, 1170250), (312480, 1155150), (313875, 1150016), (316200, 1141560), (317100, 1138320), (318308, 1134000), (320875, 1124928), (321300, 1123440), (323442, 1116000), (324000, 1114078), (325500, 1108944), (326160, 1106700), (327670, 1101600), (332010, 1087200), (334800, 1078140), (337032, 1071000), (338240, 1067175), (339750, 1062432), (341496, 1057000), (342468, 1054000), (342720, 1053225), (344250, 1048544), (346545, 1041600), (347200, 1039635), (351075, 1028160), (351540, 1026800), (354144, 1019250), (355725, 1014720), (357000, 1011096), (359380, 1004400), (362400, 996030), (367200, 983010), (368900, 978480), (369648, 976500), (372000, 970326), (374480, 963900), (374976, 962625), (378000, 954924), (379161, 952000), (379440, 951300), (380520, 948600), (385050, 937440), (385560, 936200), (390600, 924120), (391392, 922250), (393204, 918000), (395250, 913248), (396375, 910656), (397885, 907200), (398412, 906000), (401625, 898752), (401760, 898450), (407700, 885360), (408000, 884709), (410720, 878850), (415854, 868000), (418500, 862512), (421290, 856800), (421600, 856170), (422800, 853740), (426870, 845600), (428085, 843200), (428400, 842580), (431256, 837000), (434000, 831708), (434880, 830025), (439425, 821440), (440640, 819175), (442680, 815400), (446400, 808605), (449225, 803520), (449376, 803250), (453000, 796824), (453600, 795770), (455328, 792750), (456624, 790500), (459000, 786408), (461125, 782784), (462060, 781200), (468100, 771120), (468720, 770100), (474300, 761040), (475650, 758880), (476000, 758322), (477462, 756000), (481950, 748960), (485163, 744000), (488250, 739296), (489240, 737800), (491505, 734400), (492864, 732375), (498015, 724800), (502200, 718760), (504000, 716193), (505548, 714000), (505920, 713475), (507360, 711450), (509625, 708288), (513400, 703080), (514080, 702150), (520800, 693090), (524272, 688500), (527000, 684936), (528500, 682992), (531216, 679500), (535500, 674064), (539070, 669600), (543600, 664020), (550800, 655340), (553350, 652320), (554472, 651000), (557039, 648000), (558000, 646884), (561720, 642600), (562464, 641750), (567000, 636616), (569160, 634200), (570780, 632400), (571200, 631935), (575008, 627750), (577575, 624960), (585125, 616896), (585900, 616080), (589806, 612000), (590240, 611550), (592875, 608832), (597618, 604000)]