169749216000

素因数分解:

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

素因数の和:204

約数の個数: 2304

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

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

約数列:

[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, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 125, 126, 127, 128, 130, 135, 136, 140, 144, 150, 153, 156, 160, 168, 170, 175, 180, 182, 189, 192, 195, 200, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 250, 252, 254, 255, 256, 260, 270, 272, 273, 280, 288, 300, 306, 312, 315, 320, 325, 336, 340, 350, 351, 357, 360, 364, 375, 378, 381, 384, 390, 400, 408, 416, 420, 425, 432, 442, 448, 450, 455, 459, 468, 476, 480, 500, 504, 508, 510, 520, 525, 540, 544, 546, 560, 576, 585, 595, 600, 612, 624, 630, 635, 640, 650, 663, 672, 675, 680, 700, 702, 714, 720, 728, 750, 756, 762, 765, 768, 780, 800, 816, 819, 832, 840, 850, 864, 875, 884, 889, 896, 900, 910, 918, 936, 945, 952, 960, 975, 1000, 1008, 1016, 1020, 1040, 1050, 1071, 1080, 1088, 1092, 1105, 1120, 1125, 1143, 1152, 1170, 1190, 1200, 1224, 1248, 1260, 1270, 1275, 1280, 1300, 1326, 1344, 1350, 1360, 1365, 1400, 1404, 1428, 1440, 1456, 1500, 1512, 1524, 1530, 1547, 1560, 1575, 1600, 1625, 1632, 1638, 1651, 1664, 1680, 1700, 1728, 1750, 1755, 1768, 1778, 1785, 1792, 1800, 1820, 1836, 1872, 1890, 1904, 1905, 1920, 1950, 1989, 2000, 2016, 2032, 2040, 2080, 2100, 2125, 2142, 2159, 2160, 2176, 2184, 2210, 2240, 2250, 2275, 2286, 2295, 2304, 2340, 2380, 2400, 2448, 2457, 2496, 2520, 2540, 2550, 2600, 2625, 2652, 2667, 2688, 2700, 2720, 2730, 2800, 2808, 2856, 2880, 2912, 2925, 2975, 3000, 3024, 3048, 3060, 3094, 3120, 3150, 3175, 3200, 3213, 3250, 3264, 3276, 3302, 3315, 3328, 3360, 3375, 3400, 3429, 3456, 3500, 3510, 3536, 3556, 3570, 3600, 3640, 3672, 3744, 3780, 3808, 3810, 3825, 3840, 3900, 3978, 4000, 4032, 4064, 4080, 4095, 4160, 4200, 4250, 4284, 4318, 4320, 4352, 4368, 4420, 4445, 4480, 4500, 4550, 4572, 4590, 4641, 4680, 4725, 4760, 4800, 4875, 4896, 4914, 4953, 4992, 5040, 5080, 5100, 5200, 5250, 5304, 5334, 5355, 5376, 5400, 5440, 5460, 5525, 5600, 5616, 5712, 5715, 5760, 5824, 5850, 5950, 5967, 6000, 6048, 6096, 6120, 6188, 6240, 6300, 6350, 6375, 6400, 6426, 6477, 6500, 6528, 6552, 6604, 6630, 6720, 6750, 6800, 6825, 6858, 6912, 7000, 7020, 7072, 7112, 7140, 7200, 7280, 7344, 7488, 7560, 7616, 7620, 7650, 7735, 7800, 7875, 7956, 8000, 8001, 8064, 8128, 8160, 8190, 8255, 8320, 8400, 8500, 8568, 8636, 8640, 8736, 8775, 8840, 8890, 8925, 8960, 9000, 9100, 9144, 9180, 9282, 9360, 9450, 9520, 9525, 9600, 9750, 9792, 9828, 9906, 9945, 9984, 10080, 10160, 10200, 10400, 10500, 10608, 10668, 10710, 10795, 10800, 10880, 10920, 11050, 11200, 11232, 11375, 11424, 11430, 11475, 11520, 11557, 11648, 11700, 11900, 11934, 12000, 12096, 12192, 12240, 12285, 12376, 12480, 12600, 12700, 12750, 12852, 12954, 13000, 13056, 13104, 13208, 13260, 13335, 13440, 13500, 13600, 13650, 13716, 13923, 14000, 14040, 14144, 14224, 14280, 14400, 14560, 14625, 14688, 14859, 14875, 14976, 15113, 15120, 15232, 15240, 15300, 15470, 15600, 15750, 15875, 15912, 16000, 16002, 16065, 16128, 16256, 16320, 16380, 16510, 16575, 16640, 16800, 17000, 17136, 17145, 17272, 17280, 17472, 17550, 17680, 17780, 17850, 18000, 18200, 18288, 18360, 18564, 18720, 18900, 19040, 19050, 19125, 19200, 19431, 19500, 19584, 19656, 19812, 19890, 20160, 20320, 20400, 20475, 20800, 21000, 21216, 21336, 21420, 21590, 21600, 21760, 21840, 22100, 22225, 22400, 22464, 22750, 22848, 22860, 22950, 23114, 23205, 23296, 23400, 23625, 23800, 23868, 24000, 24003, 24192, 24384, 24480, 24570, 24752, 24765, 24960, 25200, 25400, 25500, 25704, 25908, 26000, 26208, 26416, 26520, 26670, 26775, 26880, 27000, 27200, 27300, 27432, 27625, 27846, 28000, 28067, 28080, 28288, 28448, 28560, 28575, 28800, 29120, 29250, 29376, 29718, 29750, 29835, 29952, 30226, 30240, 30464, 30480, 30600, 30940, 31200, 31500, 31750, 31824, 32000, 32004, 32130, 32385, 32512, 32640, 32760, 33020, 33150, 33600, 34000, 34125, 34272, 34290, 34544, 34560, 34671, 34944, 35100, 35360, 35560, 35700, 36000, 36400, 36576, 36720, 37128, 37440, 37800, 38080, 38100, 38250, 38675, 38862, 39000, 39168, 39312, 39624, 39780, 40005, 40320, 40640, 40800, 40950, 41275, 41600, 41769, 42000, 42432, 42672, 42840, 43180, 43200, 43680, 43875, 44200, 44450, 44577, 44625, 44800, 44928, 45339, 45500, 45696, 45720, 45900, 46228, 46410, 46800, 47250, 47600, 47625, 47736, 48000, 48006, 48384, 48768, 48960, 49140, 49504, 49530, 49725, 49920, 50400, 50800, 51000, 51408, 51816, 52000, 52416, 52832, 53040, 53340, 53550, 53975, 54000, 54400, 54600, 54864, 55250, 55692, 56000, 56134, 56160, 56576, 56896, 57120, 57150, 57375, 57600, 57785, 58240, 58293, 58500, 58752, 59436, 59500, 59670, 60452, 60480, 60960, 61200, 61425, 61880, 62400, 63000, 63500, 63648, 64008, 64260, 64770, 65280, 65520, 66040, 66300, 66675, 67200, 68000, 68250, 68544, 68580, 69088, 69342, 69615, 69888, 70200, 70720, 71120, 71400, 72000, 72800, 73152, 73440, 74256, 74295, 74880, 75565, 75600, 76160, 76200, 76500, 77350, 77724, 78000, 78624, 79248, 79560, 80010, 80325, 80640, 81280, 81600, 81900, 82550, 82875, 83200, 83538, 84000, 84201, 84864, 85344, 85680, 85725, 86360, 86400, 87360, 87750, 88400, 88900, 89154, 89250, 89856, 90678, 91000, 91392, 91440, 91800, 92456, 92820, 93600, 94500, 95200, 95250, 95472, 96000, 96012, 97155, 97536, 97920, 98280, 99008, 99060, 99450, 100800, 101600, 102000, 102375, 102816, 103632, 104000, 104013, 104832, 105664, 106080, 106680, 107100, 107950, 108000, 108800, 109200, 109728, 110500, 111125, 111384, 112000, 112268, 112320, 113792, 114240, 114300, 114750, 115570, 116025, 116480, 116586, 117000, 117504, 118872, 119000, 119340, 120015, 120904, 120960, 121920, 122400, 122850, 123760, 123825, 124800, 126000, 127000, 127296, 128016, 128520, 129540, 131040, 132080, 132600, 133350, 133875, 134400, 136000, 136017, 136500, 137088, 137160, 138176, 138684, 139230, 140335, 140400, 141440, 142240, 142800, 142875, 144000, 145600, 146304, 146880, 148512, 148590, 149175, 149760, 151130, 151200, 152320, 152400, 153000, 154700, 155448, 156000, 157248, 158496, 159120, 160020, 160650, 161925, 162560, 163200, 163800, 165100, 165750, 167076, 168000, 168402, 169728, 170688, 171360, 171450, 172720, 172800, 173355, 174720, 175500, 176800, 177800, 178308, 178500, 181356, 182000, 182880, 183600, 184912, 185640, 187200, 189000, 190400, 190500, 190944, 192024, 193375, 194310, 195840, 196469, 196560, 198016, 198120, 198900, 200025, 201600, 203200, 204000, 204750, 205632, 206375, 207264, 208000, 208026, 208845, 209664, 211328, 212160, 213360, 214200, 215900, 216000, 218400, 219456, 221000, 222250, 222768, 222885, 224000, 224536, 224640, 226695, 227584, 228480, 228600, 229500, 231140, 232050, 233172, 234000, 237744, 238000, 238680, 240030, 241808, 241920, 243840, 244800, 245700, 247520, 247650, 248625, 249600, 252000, 252603, 254000, 254592, 256032, 257040, 259080, 262080, 264160, 265200, 266700, 267750, 269875, 272000, 272034, 273000, 274176, 274320, 276352, 277368, 278460, 280670, 280800, 282880, 284480, 285600, 285750, 288000, 288925, 291200, 291465, 292608, 293760, 297024, 297180, 298350, 302260, 302400, 304800, 306000, 307125, 309400, 310896, 312000, 312039, 314496, 316992, 318240, 320040, 321300, 323850, 326400, 327600, 330200, 331500, 333375, 334152, 336000, 336804, 341376, 342720, 342900, 345440, 346710, 348075, 349440, 351000, 353600, 355600, 356616, 357000, 362712, 364000, 365760, 367200, 369824, 371280, 371475, 374400, 377825, 378000, 380800, 381000, 381888, 384048, 386750, 388620, 392938, 393120, 396032, 396240, 397800, 400050, 401625, 403200, 406400, 408000, 408051, 409500, 411264, 412750, 414528, 416000, 416052, 417690, 421005, 422656, 424320, 426720, 428400, 428625, 431800, 432000, 436800, 438912, 442000, 444500, 445536, 445770, 449072, 449280, 453390, 456960, 457200, 459000, 462280, 464100, 466344, 468000, 475488, 476000, 477360, 480060, 483616, 485775, 487680, 489600, 491400, 495040, 495300, 497250, 504000, 505206, 508000, 509184, 512064, 514080, 518160, 520065, 524160, 528320, 530400, 533400, 535500, 539750, 544000, 544068, 546000, 548640, 552704, 554736, 556920, 561340, 561600, 568960, 571200, 571500, 577850, 580125, 582400, 582930, 587520, 589407, 594048, 594360, 596700, 600075, 604520, 604800, 609600, 612000, 614250, 618800, 619125, 621792, 624000, 624078, 628992, 633984, 636480, 640080, 642600, 647700, 655200, 660400, 663000, 666750, 668304, 672000, 673608, 680085, 682752, 685440, 685800, 690880, 693420, 696150, 701675, 702000, 707200, 711200, 713232, 714000, 725424, 728000, 731520, 734400, 739648, 742560, 742950, 745875, 748800, 755650, 756000, 757809, 761600, 762000, 763776, 768096, 773500, 777240, 785876, 786240, 792480, 795600, 800100, 803250, 809625, 812800, 816000, 816102, 819000, 822528, 825500, 829056, 832104, 835380, 842010, 848640, 853440, 856800, 857250, 863600, 864000, 866775, 873600, 877824, 884000, 889000, 891072, 891540, 898144, 906780, 914400, 918000, 924560, 928200, 932688, 936000, 950976, 952000, 954720, 960120, 967232, 971550, 979200, 982345, 982800, 990080, 990600, 994500, 1000125, 1008000, 1010412, 1016000, 1024128, 1028160, 1036320, 1040130, 1044225, 1048320, 1056640, 1060800, 1066800, 1071000, 1079500, 1088136, 1092000, 1097280, 1109472, 1113840, 1114425, 1122680, 1123200, 1133475, 1137920, 1142400, 1143000, 1155700, 1160250, 1165860, 1178814, 1188096, 1188720, 1193400, 1200150, 1209040, 1209600, 1219200, 1224000, 1228500, 1237600, 1238250, 1243584, 1248000, 1248156, 1263015, 1267968, 1272960, 1280160, 1285200, 1295400, 1310400, 1320800, 1326000, 1333500, 1336608, 1347216, 1360170, 1370880, 1371600, 1381760, 1386840, 1392300, 1403350, 1404000, 1414400, 1422400, 1426464, 1428000, 1444625, 1450848, 1456000, 1457325, 1463040, 1468800, 1479296, 1485120, 1485900, 1491750, 1511300, 1512000, 1515618, 1524000, 1527552, 1536192, 1547000, 1554480, 1560195, 1571752, 1572480, 1584960, 1591200, 1600200, 1606500, 1619250, 1632000, 1632204, 1638000, 1651000, 1658112, 1664208, 1670760, 1684020, 1706880, 1713600, 1714500, 1727200, 1733550, 1740375, 1747200, 1768000, 1768221, 1778000, 1782144, 1783080, 1796288, 1813560, 1828800, 1836000, 1849120, 1856400, 1857375, 1865376, 1872000, 1889125, 1901952, 1904000, 1909440, 1920240, 1934464, 1943100, 1964690, 1965600, 1980160, 1981200, 1989000, 2000250, 2016000, 2020824, 2032000, 2040255, 2048256, 2056320, 2072640, 2080260, 2088450, 2105025, 2113280, 2121600, 2133600, 2142000, 2159000, 2176272, 2184000, 2194560, 2218944, 2227680, 2228850, 2245360, 2246400, 2266950, 2284800, 2286000, 2311400, 2320500, 2331720, 2357628, 2377440, 2386800, 2400300, 2418080, 2428875, 2438400, 2448000, 2457000, 2475200, 2476500, 2487168, 2496312, 2526030, 2545920, 2560320, 2570400, 2590800, 2600325, 2620800, 2641600, 2652000, 2667000, 2673216, 2694432, 2720340, 2743200, 2763520, 2773680, 2784600, 2806700, 2808000, 2844800, 2852928, 2856000, 2889250, 2901696, 2912000, 2914650, 2937600, 2947035, 2958592, 2970240, 2971800, 2983500, 3000375, 3022600, 3024000, 3031236, 3048000, 3072384, 3094000, 3108960, 3120390, 3143504, 3144960, 3169920, 3182400, 3200400, 3213000, 3238500, 3264408, 3276000, 3302000, 3328416, 3341520, 3368040, 3400425, 3413760, 3427200, 3429000, 3454400, 3467100, 3480750, 3508375, 3536000, 3536442, 3556000, 3564288, 3566160, 3592576, 3627120, 3657600, 3672000, 3698240, 3712800, 3714750, 3730752, 3744000, 3778250, 3789045, 3803904, 3808000, 3818880, 3840480, 3868928, 3886200, 3929380, 3931200, 3962400, 3978000, 4000500, 4041648, 4064000, 4080510, 4112640, 4145280, 4160520, 4176900, 4210050, 4243200, 4267200, 4284000, 4318000, 4333875, 4352544, 4368000, 4389120, 4437888, 4455360, 4457700, 4490720, 4533900, 4572000, 4622800, 4641000, 4663440, 4715256, 4754880, 4773600, 4800600, 4836160, 4857750, 4896000, 4911725, 4914000, 4950400, 4953000, 4974336, 4992624, 5052060, 5120640, 5140800, 5181600, 5200650, 5221125, 5241600, 5283200, 5304000, 5304663, 5334000, 5346432, 5388864, 5440680, 5486400, 5547360, 5569200, 5572125, 5613400, 5616000, 5667375, 5689600, 5705856, 5712000, 5778500, 5803392, 5829300, 5894070, 5940480, 5943600, 5967000, 6000750, 6045200, 6048000, 6062472, 6096000, 6144768, 6188000, 6217920, 6240780, 6287008, 6315075, 6339840, 6364800, 6400800, 6426000, 6477000, 6528816, 6552000, 6604000, 6656832, 6683040, 6736080, 6800850, 6854400, 6858000, 6908800, 6934200, 6961500, 7016750, 7072000, 7072884, 7112000, 7132320, 7185152, 7254240, 7286625, 7315200, 7344000, 7396480, 7425600, 7429500, 7461504, 7556500, 7578090, 7637760, 7680960, 7772400, 7800975, 7858760, 7862400, 7924800, 7956000, 8001000, 8083296, 8161020, 8290560, 8321040, 8353800, 8420100, 8534400, 8568000, 8636000, 8667750, 8705088, 8736000, 8841105, 8875776, 8910720, 8915400, 8981440, 9067800, 9144000, 9245600, 9282000, 9326880, 9430512, 9509760, 9547200, 9601200, 9672320, 9715500, 9823450, 9828000, 9900800, 9906000, 9985248, 10104120, 10201275, 10241280, 10281600, 10363200, 10401300, 10442250, 10525125, 10566400, 10608000, 10609326, 10668000, 10692864, 10777728, 10881360, 10972800, 11094720, 11138400, 11144250, 11226800, 11232000, 11334750, 11411712, 11424000, 11557000, 11606784, 11658600, 11788140, 11887200, 11934000, 12001500, 12090400, 12124944, 12192000, 12376000, 12435840, 12481560, 12574016, 12630150, 12729600, 12801600, 12852000, 12954000, 13001625, 13057632, 13104000, 13208000, 13313664, 13366080, 13472160, 13601700, 13716000, 13817600, 13868400, 13923000, 14033500, 14145768, 14224000, 14264640, 14508480, 14573250, 14688000, 14735175, 14792960, 14851200, 14859000, 14923008, 15113000, 15156180, 15361920, 15544800, 15601950, 15717520, 15724800, 15849600, 15912000, 16002000, 16166592, 16322040, 16642080, 16707600, 16840200, 17002125, 17068800, 17136000, 17272000, 17335500, 17410176, 17682210, 17821440, 17830800, 17962880, 18135600, 18288000, 18491200, 18564000, 18653760, 18861024, 18945225, 19019520, 19094400, 19202400, 19344640, 19431000, 19646900, 19656000, 19812000, 19970496, 20208240, 20402550, 20563200, 20726400, 20802600, 20884500, 21050250, 21216000, 21218652, 21336000, 21555456, 21762720, 21945600, 22189440, 22276800, 22288500, 22453600, 22669500, 23114000, 23317200, 23576280, 23774400, 23868000, 24003000, 24180800, 24249888, 24558625, 24752000, 24871680, 24963120, 25148032, 25260300, 25603200, 25704000, 25908000, 26003250, 26115264, 26208000, 26416000, 26523315, 26627328, 26732160, 26944320, 27203400, 27432000, 27736800, 27846000, 28067000, 28291536, 28448000, 28529280, 29016960, 29146500, 29470350, 29702400, 29718000, 30226000, 30312360, 30723840, 31089600, 31203900, 31435040, 31575375, 31699200, 31824000, 32004000, 32333184, 32644080, 33284160, 33415200, 33680400, 34004250, 34272000, 34544000, 34671000, 34820352, 35364420, 35661600, 35925760, 36271200, 36576000, 36982400, 37128000, 37307520, 37722048, 37890450, 38188800, 38404800, 38862000, 39004875, 39293800, 39312000, 39624000, 39940992, 40416480, 40805100, 41452800, 41605200, 41769000, 42100500, 42437304, 42672000, 43525440, 44205525, 44378880, 44553600, 44577000, 44907200, 45339000, 46228000, 46634400, 47152560, 47548800, 47736000, 48006000, 48361600, 48499776, 49117250, 49504000, 49926240, 50296064, 50520600, 51006375, 51206400, 51408000, 51816000, 52006500, 52230528, 52832000, 53046630, 53464320, 53888640, 54406800, 54864000, 55473600, 55692000, 56134000, 56583072, 57058560, 58033920, 58293000, 58940700, 59436000, 60452000, 60624720, 62179200, 62407800, 62870080, 63150750, 63648000, 64008000, 64666368, 65288160, 66568320, 66830400, 67360800, 68008500, 69088000, 69342000, 70728840, 71323200, 72542400, 73675875, 73964800, 74256000, 74615040, 75444096, 75780900, 76809600, 77724000, 78009750, 78587600, 78624000, 79248000, 79881984, 80832960, 81610200, 83210400, 83538000, 84201000, 84874608, 85344000, 87050880, 88411050, 89107200, 89154000, 89814400, 90678000, 92456000, 93268800, 94305120, 94726125, 95097600, 95472000, 96012000, 96723200, 96999552, 98234500, 99852480, 101041200, 102012750, 102816000, 103632000, 104013000, 104461056, 106093260, 107777280, 108813600, 109728000, 110947200, 111384000, 112268000, 113166144, 116586000, 117881400, 118872000, 120904000, 121249440, 124358400, 124815600, 125740160, 126301500, 128016000, 130576320, 132616575, 133136640, 133660800, 134721600, 136017000, 138684000, 141457680, 142646400, 145084800, 147351750, 148512000, 150888192, 151561800, 153619200, 155448000, 156019500, 157175200, 158496000, 161665920, 163220400, 166420800, 167076000, 168402000, 169749216, 174101760, 176822100, 178308000, 179628800, 181356000, 184912000, 186537600, 188610240, 189452250, 190944000, 192024000, 193999104, 196469000, 199704960, 202082400, 204025500, 207264000, 208026000, 212186520, 217627200, 221027625, 221894400, 222768000, 224536000, 226332288, 233172000, 235762800, 237744000, 241808000, 242498880, 249631200, 251480320, 252603000, 256032000, 261152640, 265233150, 267321600, 269443200, 272034000, 277368000, 282915360, 285292800, 290169600, 294703500, 303123600, 310896000, 312039000, 314350400, 323331840, 326440800, 332841600, 334152000, 336804000, 339498432, 353644200, 356616000, 362712000, 369824000, 373075200, 377220480, 378904500, 384048000, 392938000, 399409920, 404164800, 408051000, 416052000, 424373040, 435254400, 442055250, 445536000, 449072000, 452664576, 466344000, 471525600, 475488000, 483616000, 484997760, 499262400, 505206000, 522305280, 530466300, 538886400, 544068000, 554736000, 565830720, 589407000, 606247200, 621792000, 624078000, 628700800, 652881600, 663082875, 665683200, 668304000, 673608000, 678996864, 707288400, 713232000, 725424000, 754440960, 757809000, 768096000, 785876000, 808329600, 816102000, 832104000, 848746080, 870508800, 884110500, 898144000, 932688000, 943051200, 969995520, 998524800, 1010412000, 1060932600, 1088136000, 1109472000, 1131661440, 1178814000, 1212494400, 1248156000, 1257401600, 1305763200, 1326165750, 1336608000, 1347216000, 1357993728, 1414576800, 1426464000, 1450848000, 1515618000, 1571752000, 1616659200, 1632204000, 1664208000, 1697492160, 1768221000, 1865376000, 1886102400, 1997049600, 2020824000, 2121865200, 2176272000, 2263322880, 2357628000, 2424988800, 2496312000, 2611526400, 2652331500, 2694432000, 2829153600, 3031236000, 3143504000, 3264408000, 3328416000, 3394984320, 3536442000, 3772204800, 4041648000, 4243730400, 4352544000, 4715256000, 4849977600, 4992624000, 5304663000, 5658307200, 6062472000, 6287008000, 6528816000, 6789968640, 7072884000, 8083296000, 8487460800, 9430512000, 9985248000, 10609326000, 11316614400, 12124944000, 13057632000, 14145768000, 16974921600, 18861024000, 21218652000, 24249888000, 28291536000, 33949843200, 42437304000, 56583072000, 84874608000, 169749216000]

約数ペア:

[(1, 169749216000), (2, 84874608000), (3, 56583072000), (4, 42437304000), (5, 33949843200), (6, 28291536000), (7, 24249888000), (8, 21218652000), (9, 18861024000), (10, 16974921600), (12, 14145768000), (13, 13057632000), (14, 12124944000), (15, 11316614400), (16, 10609326000), (17, 9985248000), (18, 9430512000), (20, 8487460800), (21, 8083296000), (24, 7072884000), (25, 6789968640), (26, 6528816000), (27, 6287008000), (28, 6062472000), (30, 5658307200), (32, 5304663000), (34, 4992624000), (35, 4849977600), (36, 4715256000), (39, 4352544000), (40, 4243730400), (42, 4041648000), (45, 3772204800), (48, 3536442000), (50, 3394984320), (51, 3328416000), (52, 3264408000), (54, 3143504000), (56, 3031236000), (60, 2829153600), (63, 2694432000), (64, 2652331500), (65, 2611526400), (68, 2496312000), (70, 2424988800), (72, 2357628000), (75, 2263322880), (78, 2176272000), (80, 2121865200), (84, 2020824000), (85, 1997049600), (90, 1886102400), (91, 1865376000), (96, 1768221000), (100, 1697492160), (102, 1664208000), (104, 1632204000), (105, 1616659200), (108, 1571752000), (112, 1515618000), (117, 1450848000), (119, 1426464000), (120, 1414576800), (125, 1357993728), (126, 1347216000), (127, 1336608000), (128, 1326165750), (130, 1305763200), (135, 1257401600), (136, 1248156000), (140, 1212494400), (144, 1178814000), (150, 1131661440), (153, 1109472000), (156, 1088136000), (160, 1060932600), (168, 1010412000), (170, 998524800), (175, 969995520), (180, 943051200), (182, 932688000), (189, 898144000), (192, 884110500), (195, 870508800), (200, 848746080), (204, 832104000), (208, 816102000), (210, 808329600), (216, 785876000), (221, 768096000), (224, 757809000), (225, 754440960), (234, 725424000), (238, 713232000), (240, 707288400), (250, 678996864), (252, 673608000), (254, 668304000), (255, 665683200), (256, 663082875), (260, 652881600), (270, 628700800), (272, 624078000), (273, 621792000), (280, 606247200), (288, 589407000), (300, 565830720), (306, 554736000), (312, 544068000), (315, 538886400), (320, 530466300), (325, 522305280), (336, 505206000), (340, 499262400), (350, 484997760), (351, 483616000), (357, 475488000), (360, 471525600), (364, 466344000), (375, 452664576), (378, 449072000), (381, 445536000), (384, 442055250), (390, 435254400), (400, 424373040), (408, 416052000), (416, 408051000), (420, 404164800), (425, 399409920), (432, 392938000), (442, 384048000), (448, 378904500), (450, 377220480), (455, 373075200), (459, 369824000), (468, 362712000), (476, 356616000), (480, 353644200), (500, 339498432), (504, 336804000), (508, 334152000), (510, 332841600), (520, 326440800), (525, 323331840), (540, 314350400), (544, 312039000), (546, 310896000), (560, 303123600), (576, 294703500), (585, 290169600), (595, 285292800), (600, 282915360), (612, 277368000), (624, 272034000), (630, 269443200), (635, 267321600), (640, 265233150), (650, 261152640), (663, 256032000), (672, 252603000), (675, 251480320), (680, 249631200), (700, 242498880), (702, 241808000), (714, 237744000), (720, 235762800), (728, 233172000), (750, 226332288), (756, 224536000), (762, 222768000), (765, 221894400), (768, 221027625), (780, 217627200), (800, 212186520), (816, 208026000), (819, 207264000), (832, 204025500), (840, 202082400), (850, 199704960), (864, 196469000), (875, 193999104), (884, 192024000), (889, 190944000), (896, 189452250), (900, 188610240), (910, 186537600), (918, 184912000), (936, 181356000), (945, 179628800), (952, 178308000), (960, 176822100), (975, 174101760), (1000, 169749216), (1008, 168402000), (1016, 167076000), (1020, 166420800), (1040, 163220400), (1050, 161665920), (1071, 158496000), (1080, 157175200), (1088, 156019500), (1092, 155448000), (1105, 153619200), (1120, 151561800), (1125, 150888192), (1143, 148512000), (1152, 147351750), (1170, 145084800), (1190, 142646400), (1200, 141457680), (1224, 138684000), (1248, 136017000), (1260, 134721600), (1270, 133660800), (1275, 133136640), (1280, 132616575), (1300, 130576320), (1326, 128016000), (1344, 126301500), (1350, 125740160), (1360, 124815600), (1365, 124358400), (1400, 121249440), (1404, 120904000), (1428, 118872000), (1440, 117881400), (1456, 116586000), (1500, 113166144), (1512, 112268000), (1524, 111384000), (1530, 110947200), (1547, 109728000), (1560, 108813600), (1575, 107777280), (1600, 106093260), (1625, 104461056), (1632, 104013000), (1638, 103632000), (1651, 102816000), (1664, 102012750), (1680, 101041200), (1700, 99852480), (1728, 98234500), (1750, 96999552), (1755, 96723200), (1768, 96012000), (1778, 95472000), (1785, 95097600), (1792, 94726125), (1800, 94305120), (1820, 93268800), (1836, 92456000), (1872, 90678000), (1890, 89814400), (1904, 89154000), (1905, 89107200), (1920, 88411050), (1950, 87050880), (1989, 85344000), (2000, 84874608), (2016, 84201000), (2032, 83538000), (2040, 83210400), (2080, 81610200), (2100, 80832960), (2125, 79881984), (2142, 79248000), (2159, 78624000), (2160, 78587600), (2176, 78009750), (2184, 77724000), (2210, 76809600), (2240, 75780900), (2250, 75444096), (2275, 74615040), (2286, 74256000), (2295, 73964800), (2304, 73675875), (2340, 72542400), (2380, 71323200), (2400, 70728840), (2448, 69342000), (2457, 69088000), (2496, 68008500), (2520, 67360800), (2540, 66830400), (2550, 66568320), (2600, 65288160), (2625, 64666368), (2652, 64008000), (2667, 63648000), (2688, 63150750), (2700, 62870080), (2720, 62407800), (2730, 62179200), (2800, 60624720), (2808, 60452000), (2856, 59436000), (2880, 58940700), (2912, 58293000), (2925, 58033920), (2975, 57058560), (3000, 56583072), (3024, 56134000), (3048, 55692000), (3060, 55473600), (3094, 54864000), (3120, 54406800), (3150, 53888640), (3175, 53464320), (3200, 53046630), (3213, 52832000), (3250, 52230528), (3264, 52006500), (3276, 51816000), (3302, 51408000), (3315, 51206400), (3328, 51006375), (3360, 50520600), (3375, 50296064), (3400, 49926240), (3429, 49504000), (3456, 49117250), (3500, 48499776), (3510, 48361600), (3536, 48006000), (3556, 47736000), (3570, 47548800), (3600, 47152560), (3640, 46634400), (3672, 46228000), (3744, 45339000), (3780, 44907200), (3808, 44577000), (3810, 44553600), (3825, 44378880), (3840, 44205525), (3900, 43525440), (3978, 42672000), (4000, 42437304), (4032, 42100500), (4064, 41769000), (4080, 41605200), (4095, 41452800), (4160, 40805100), (4200, 40416480), (4250, 39940992), (4284, 39624000), (4318, 39312000), (4320, 39293800), (4352, 39004875), (4368, 38862000), (4420, 38404800), (4445, 38188800), (4480, 37890450), (4500, 37722048), (4550, 37307520), (4572, 37128000), (4590, 36982400), (4641, 36576000), (4680, 36271200), (4725, 35925760), (4760, 35661600), (4800, 35364420), (4875, 34820352), (4896, 34671000), (4914, 34544000), (4953, 34272000), (4992, 34004250), (5040, 33680400), (5080, 33415200), (5100, 33284160), (5200, 32644080), (5250, 32333184), (5304, 32004000), (5334, 31824000), (5355, 31699200), (5376, 31575375), (5400, 31435040), (5440, 31203900), (5460, 31089600), (5525, 30723840), (5600, 30312360), (5616, 30226000), (5712, 29718000), (5715, 29702400), (5760, 29470350), (5824, 29146500), (5850, 29016960), (5950, 28529280), (5967, 28448000), (6000, 28291536), (6048, 28067000), (6096, 27846000), (6120, 27736800), (6188, 27432000), (6240, 27203400), (6300, 26944320), (6350, 26732160), (6375, 26627328), (6400, 26523315), (6426, 26416000), (6477, 26208000), (6500, 26115264), (6528, 26003250), (6552, 25908000), (6604, 25704000), (6630, 25603200), (6720, 25260300), (6750, 25148032), (6800, 24963120), (6825, 24871680), (6858, 24752000), (6912, 24558625), (7000, 24249888), (7020, 24180800), (7072, 24003000), (7112, 23868000), (7140, 23774400), (7200, 23576280), (7280, 23317200), (7344, 23114000), (7488, 22669500), (7560, 22453600), (7616, 22288500), (7620, 22276800), (7650, 22189440), (7735, 21945600), (7800, 21762720), (7875, 21555456), (7956, 21336000), (8000, 21218652), (8001, 21216000), (8064, 21050250), (8128, 20884500), (8160, 20802600), (8190, 20726400), (8255, 20563200), (8320, 20402550), (8400, 20208240), (8500, 19970496), (8568, 19812000), (8636, 19656000), (8640, 19646900), (8736, 19431000), (8775, 19344640), (8840, 19202400), (8890, 19094400), (8925, 19019520), (8960, 18945225), (9000, 18861024), (9100, 18653760), (9144, 18564000), (9180, 18491200), (9282, 18288000), (9360, 18135600), (9450, 17962880), (9520, 17830800), (9525, 17821440), (9600, 17682210), (9750, 17410176), (9792, 17335500), (9828, 17272000), (9906, 17136000), (9945, 17068800), (9984, 17002125), (10080, 16840200), (10160, 16707600), (10200, 16642080), (10400, 16322040), (10500, 16166592), (10608, 16002000), (10668, 15912000), (10710, 15849600), (10795, 15724800), (10800, 15717520), (10880, 15601950), (10920, 15544800), (11050, 15361920), (11200, 15156180), (11232, 15113000), (11375, 14923008), (11424, 14859000), (11430, 14851200), (11475, 14792960), (11520, 14735175), (11557, 14688000), (11648, 14573250), (11700, 14508480), (11900, 14264640), (11934, 14224000), (12000, 14145768), (12096, 14033500), (12192, 13923000), (12240, 13868400), (12285, 13817600), (12376, 13716000), (12480, 13601700), (12600, 13472160), (12700, 13366080), (12750, 13313664), (12852, 13208000), (12954, 13104000), (13000, 13057632), (13056, 13001625), (13104, 12954000), (13208, 12852000), (13260, 12801600), (13335, 12729600), (13440, 12630150), (13500, 12574016), (13600, 12481560), (13650, 12435840), (13716, 12376000), (13923, 12192000), (14000, 12124944), (14040, 12090400), (14144, 12001500), (14224, 11934000), (14280, 11887200), (14400, 11788140), (14560, 11658600), (14625, 11606784), (14688, 11557000), (14859, 11424000), (14875, 11411712), (14976, 11334750), (15113, 11232000), (15120, 11226800), (15232, 11144250), (15240, 11138400), (15300, 11094720), (15470, 10972800), (15600, 10881360), (15750, 10777728), (15875, 10692864), (15912, 10668000), (16000, 10609326), (16002, 10608000), (16065, 10566400), (16128, 10525125), (16256, 10442250), (16320, 10401300), (16380, 10363200), (16510, 10281600), (16575, 10241280), (16640, 10201275), (16800, 10104120), (17000, 9985248), (17136, 9906000), (17145, 9900800), (17272, 9828000), (17280, 9823450), (17472, 9715500), (17550, 9672320), (17680, 9601200), (17780, 9547200), (17850, 9509760), (18000, 9430512), (18200, 9326880), (18288, 9282000), (18360, 9245600), (18564, 9144000), (18720, 9067800), (18900, 8981440), (19040, 8915400), (19050, 8910720), (19125, 8875776), (19200, 8841105), (19431, 8736000), (19500, 8705088), (19584, 8667750), (19656, 8636000), (19812, 8568000), (19890, 8534400), (20160, 8420100), (20320, 8353800), (20400, 8321040), (20475, 8290560), (20800, 8161020), (21000, 8083296), (21216, 8001000), (21336, 7956000), (21420, 7924800), (21590, 7862400), (21600, 7858760), (21760, 7800975), (21840, 7772400), (22100, 7680960), (22225, 7637760), (22400, 7578090), (22464, 7556500), (22750, 7461504), (22848, 7429500), (22860, 7425600), (22950, 7396480), (23114, 7344000), (23205, 7315200), (23296, 7286625), (23400, 7254240), (23625, 7185152), (23800, 7132320), (23868, 7112000), (24000, 7072884), (24003, 7072000), (24192, 7016750), (24384, 6961500), (24480, 6934200), (24570, 6908800), (24752, 6858000), (24765, 6854400), (24960, 6800850), (25200, 6736080), (25400, 6683040), (25500, 6656832), (25704, 6604000), (25908, 6552000), (26000, 6528816), (26208, 6477000), (26416, 6426000), (26520, 6400800), (26670, 6364800), (26775, 6339840), (26880, 6315075), (27000, 6287008), (27200, 6240780), (27300, 6217920), (27432, 6188000), (27625, 6144768), (27846, 6096000), (28000, 6062472), (28067, 6048000), (28080, 6045200), (28288, 6000750), (28448, 5967000), (28560, 5943600), (28575, 5940480), (28800, 5894070), (29120, 5829300), (29250, 5803392), (29376, 5778500), (29718, 5712000), (29750, 5705856), (29835, 5689600), (29952, 5667375), (30226, 5616000), (30240, 5613400), (30464, 5572125), (30480, 5569200), (30600, 5547360), (30940, 5486400), (31200, 5440680), (31500, 5388864), (31750, 5346432), (31824, 5334000), (32000, 5304663), (32004, 5304000), (32130, 5283200), (32385, 5241600), (32512, 5221125), (32640, 5200650), (32760, 5181600), (33020, 5140800), (33150, 5120640), (33600, 5052060), (34000, 4992624), (34125, 4974336), (34272, 4953000), (34290, 4950400), (34544, 4914000), (34560, 4911725), (34671, 4896000), (34944, 4857750), (35100, 4836160), (35360, 4800600), (35560, 4773600), (35700, 4754880), (36000, 4715256), (36400, 4663440), (36576, 4641000), (36720, 4622800), (37128, 4572000), (37440, 4533900), (37800, 4490720), (38080, 4457700), (38100, 4455360), (38250, 4437888), (38675, 4389120), (38862, 4368000), (39000, 4352544), (39168, 4333875), (39312, 4318000), (39624, 4284000), (39780, 4267200), (40005, 4243200), (40320, 4210050), (40640, 4176900), (40800, 4160520), (40950, 4145280), (41275, 4112640), (41600, 4080510), (41769, 4064000), (42000, 4041648), (42432, 4000500), (42672, 3978000), (42840, 3962400), (43180, 3931200), (43200, 3929380), (43680, 3886200), (43875, 3868928), (44200, 3840480), (44450, 3818880), (44577, 3808000), (44625, 3803904), (44800, 3789045), (44928, 3778250), (45339, 3744000), (45500, 3730752), (45696, 3714750), (45720, 3712800), (45900, 3698240), (46228, 3672000), (46410, 3657600), (46800, 3627120), (47250, 3592576), (47600, 3566160), (47625, 3564288), (47736, 3556000), (48000, 3536442), (48006, 3536000), (48384, 3508375), (48768, 3480750), (48960, 3467100), (49140, 3454400), (49504, 3429000), (49530, 3427200), (49725, 3413760), (49920, 3400425), (50400, 3368040), (50800, 3341520), (51000, 3328416), (51408, 3302000), (51816, 3276000), (52000, 3264408), (52416, 3238500), (52832, 3213000), (53040, 3200400), (53340, 3182400), (53550, 3169920), (53975, 3144960), (54000, 3143504), (54400, 3120390), (54600, 3108960), (54864, 3094000), (55250, 3072384), (55692, 3048000), (56000, 3031236), (56134, 3024000), (56160, 3022600), (56576, 3000375), (56896, 2983500), (57120, 2971800), (57150, 2970240), (57375, 2958592), (57600, 2947035), (57785, 2937600), (58240, 2914650), (58293, 2912000), (58500, 2901696), (58752, 2889250), (59436, 2856000), (59500, 2852928), (59670, 2844800), (60452, 2808000), (60480, 2806700), (60960, 2784600), (61200, 2773680), (61425, 2763520), (61880, 2743200), (62400, 2720340), (63000, 2694432), (63500, 2673216), (63648, 2667000), (64008, 2652000), (64260, 2641600), (64770, 2620800), (65280, 2600325), (65520, 2590800), (66040, 2570400), (66300, 2560320), (66675, 2545920), (67200, 2526030), (68000, 2496312), (68250, 2487168), (68544, 2476500), (68580, 2475200), (69088, 2457000), (69342, 2448000), (69615, 2438400), (69888, 2428875), (70200, 2418080), (70720, 2400300), (71120, 2386800), (71400, 2377440), (72000, 2357628), (72800, 2331720), (73152, 2320500), (73440, 2311400), (74256, 2286000), (74295, 2284800), (74880, 2266950), (75565, 2246400), (75600, 2245360), (76160, 2228850), (76200, 2227680), (76500, 2218944), (77350, 2194560), (77724, 2184000), (78000, 2176272), (78624, 2159000), (79248, 2142000), (79560, 2133600), (80010, 2121600), (80325, 2113280), (80640, 2105025), (81280, 2088450), (81600, 2080260), (81900, 2072640), (82550, 2056320), (82875, 2048256), (83200, 2040255), (83538, 2032000), (84000, 2020824), (84201, 2016000), (84864, 2000250), (85344, 1989000), (85680, 1981200), (85725, 1980160), (86360, 1965600), (86400, 1964690), (87360, 1943100), (87750, 1934464), (88400, 1920240), (88900, 1909440), (89154, 1904000), (89250, 1901952), (89856, 1889125), (90678, 1872000), (91000, 1865376), (91392, 1857375), (91440, 1856400), (91800, 1849120), (92456, 1836000), (92820, 1828800), (93600, 1813560), (94500, 1796288), (95200, 1783080), (95250, 1782144), (95472, 1778000), (96000, 1768221), (96012, 1768000), (97155, 1747200), (97536, 1740375), (97920, 1733550), (98280, 1727200), (99008, 1714500), (99060, 1713600), (99450, 1706880), (100800, 1684020), (101600, 1670760), (102000, 1664208), (102375, 1658112), (102816, 1651000), (103632, 1638000), (104000, 1632204), (104013, 1632000), (104832, 1619250), (105664, 1606500), (106080, 1600200), (106680, 1591200), (107100, 1584960), (107950, 1572480), (108000, 1571752), (108800, 1560195), (109200, 1554480), (109728, 1547000), (110500, 1536192), (111125, 1527552), (111384, 1524000), (112000, 1515618), (112268, 1512000), (112320, 1511300), (113792, 1491750), (114240, 1485900), (114300, 1485120), (114750, 1479296), (115570, 1468800), (116025, 1463040), (116480, 1457325), (116586, 1456000), (117000, 1450848), (117504, 1444625), (118872, 1428000), (119000, 1426464), (119340, 1422400), (120015, 1414400), (120904, 1404000), (120960, 1403350), (121920, 1392300), (122400, 1386840), (122850, 1381760), (123760, 1371600), (123825, 1370880), (124800, 1360170), (126000, 1347216), (127000, 1336608), (127296, 1333500), (128016, 1326000), (128520, 1320800), (129540, 1310400), (131040, 1295400), (132080, 1285200), (132600, 1280160), (133350, 1272960), (133875, 1267968), (134400, 1263015), (136000, 1248156), (136017, 1248000), (136500, 1243584), (137088, 1238250), (137160, 1237600), (138176, 1228500), (138684, 1224000), (139230, 1219200), (140335, 1209600), (140400, 1209040), (141440, 1200150), (142240, 1193400), (142800, 1188720), (142875, 1188096), (144000, 1178814), (145600, 1165860), (146304, 1160250), (146880, 1155700), (148512, 1143000), (148590, 1142400), (149175, 1137920), (149760, 1133475), (151130, 1123200), (151200, 1122680), (152320, 1114425), (152400, 1113840), (153000, 1109472), (154700, 1097280), (155448, 1092000), (156000, 1088136), (157248, 1079500), (158496, 1071000), (159120, 1066800), (160020, 1060800), (160650, 1056640), (161925, 1048320), (162560, 1044225), (163200, 1040130), (163800, 1036320), (165100, 1028160), (165750, 1024128), (167076, 1016000), (168000, 1010412), (168402, 1008000), (169728, 1000125), (170688, 994500), (171360, 990600), (171450, 990080), (172720, 982800), (172800, 982345), (173355, 979200), (174720, 971550), (175500, 967232), (176800, 960120), (177800, 954720), (178308, 952000), (178500, 950976), (181356, 936000), (182000, 932688), (182880, 928200), (183600, 924560), (184912, 918000), (185640, 914400), (187200, 906780), (189000, 898144), (190400, 891540), (190500, 891072), (190944, 889000), (192024, 884000), (193375, 877824), (194310, 873600), (195840, 866775), (196469, 864000), (196560, 863600), (198016, 857250), (198120, 856800), (198900, 853440), (200025, 848640), (201600, 842010), (203200, 835380), (204000, 832104), (204750, 829056), (205632, 825500), (206375, 822528), (207264, 819000), (208000, 816102), (208026, 816000), (208845, 812800), (209664, 809625), (211328, 803250), (212160, 800100), (213360, 795600), (214200, 792480), (215900, 786240), (216000, 785876), (218400, 777240), (219456, 773500), (221000, 768096), (222250, 763776), (222768, 762000), (222885, 761600), (224000, 757809), (224536, 756000), (224640, 755650), (226695, 748800), (227584, 745875), (228480, 742950), (228600, 742560), (229500, 739648), (231140, 734400), (232050, 731520), (233172, 728000), (234000, 725424), (237744, 714000), (238000, 713232), (238680, 711200), (240030, 707200), (241808, 702000), (241920, 701675), (243840, 696150), (244800, 693420), (245700, 690880), (247520, 685800), (247650, 685440), (248625, 682752), (249600, 680085), (252000, 673608), (252603, 672000), (254000, 668304), (254592, 666750), (256032, 663000), (257040, 660400), (259080, 655200), (262080, 647700), (264160, 642600), (265200, 640080), (266700, 636480), (267750, 633984), (269875, 628992), (272000, 624078), (272034, 624000), (273000, 621792), (274176, 619125), (274320, 618800), (276352, 614250), (277368, 612000), (278460, 609600), (280670, 604800), (280800, 604520), (282880, 600075), (284480, 596700), (285600, 594360), (285750, 594048), (288000, 589407), (288925, 587520), (291200, 582930), (291465, 582400), (292608, 580125), (293760, 577850), (297024, 571500), (297180, 571200), (298350, 568960), (302260, 561600), (302400, 561340), (304800, 556920), (306000, 554736), (307125, 552704), (309400, 548640), (310896, 546000), (312000, 544068), (312039, 544000), (314496, 539750), (316992, 535500), (318240, 533400), (320040, 530400), (321300, 528320), (323850, 524160), (326400, 520065), (327600, 518160), (330200, 514080), (331500, 512064), (333375, 509184), (334152, 508000), (336000, 505206), (336804, 504000), (341376, 497250), (342720, 495300), (342900, 495040), (345440, 491400), (346710, 489600), (348075, 487680), (349440, 485775), (351000, 483616), (353600, 480060), (355600, 477360), (356616, 476000), (357000, 475488), (362712, 468000), (364000, 466344), (365760, 464100), (367200, 462280), (369824, 459000), (371280, 457200), (371475, 456960), (374400, 453390), (377825, 449280), (378000, 449072), (380800, 445770), (381000, 445536), (381888, 444500), (384048, 442000), (386750, 438912), (388620, 436800), (392938, 432000), (393120, 431800), (396032, 428625), (396240, 428400), (397800, 426720), (400050, 424320), (401625, 422656), (403200, 421005), (406400, 417690), (408000, 416052), (408051, 416000), (409500, 414528), (411264, 412750)]