109064592000

素因数分解:

$2^7\times 3^2\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 29, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 50, 52, 56, 58, 60, 63, 64, 65, 70, 72, 75, 78, 80, 82, 84, 87, 90, 91, 96, 98, 100, 104, 105, 112, 116, 117, 120, 123, 125, 126, 128, 130, 140, 144, 145, 147, 150, 156, 160, 164, 168, 174, 175, 180, 182, 192, 195, 196, 200, 203, 205, 208, 210, 224, 225, 232, 234, 240, 245, 246, 250, 252, 260, 261, 273, 280, 287, 288, 290, 294, 300, 312, 315, 320, 325, 328, 336, 348, 350, 360, 364, 369, 375, 377, 384, 390, 392, 400, 406, 410, 416, 420, 435, 441, 448, 450, 455, 464, 468, 480, 490, 492, 500, 504, 520, 522, 525, 533, 546, 560, 574, 576, 580, 585, 588, 600, 609, 615, 624, 630, 637, 640, 650, 656, 672, 696, 700, 720, 725, 728, 735, 738, 750, 754, 780, 784, 800, 812, 819, 820, 832, 840, 861, 870, 875, 882, 896, 900, 910, 928, 936, 960, 975, 980, 984, 1000, 1008, 1015, 1025, 1040, 1044, 1050, 1066, 1092, 1120, 1125, 1131, 1148, 1152, 1160, 1170, 1176, 1189, 1200, 1218, 1225, 1230, 1248, 1260, 1274, 1300, 1305, 1312, 1344, 1365, 1392, 1400, 1421, 1435, 1440, 1450, 1456, 1470, 1476, 1500, 1508, 1560, 1568, 1575, 1599, 1600, 1624, 1625, 1638, 1640, 1664, 1680, 1722, 1740, 1750, 1764, 1800, 1820, 1827, 1845, 1856, 1872, 1885, 1911, 1920, 1950, 1960, 1968, 2000, 2009, 2016, 2030, 2050, 2080, 2088, 2100, 2132, 2175, 2184, 2205, 2240, 2250, 2262, 2275, 2296, 2320, 2340, 2352, 2378, 2400, 2436, 2450, 2460, 2496, 2520, 2548, 2583, 2600, 2610, 2624, 2625, 2639, 2665, 2688, 2730, 2784, 2800, 2842, 2870, 2880, 2900, 2912, 2925, 2940, 2952, 3000, 3016, 3045, 3075, 3120, 3136, 3150, 3185, 3198, 3200, 3248, 3250, 3276, 3280, 3360, 3393, 3444, 3480, 3500, 3528, 3567, 3600, 3625, 3640, 3654, 3675, 3690, 3712, 3731, 3744, 3770, 3822, 3900, 3920, 3936, 4000, 4018, 4032, 4060, 4095, 4100, 4160, 4176, 4200, 4263, 4264, 4305, 4350, 4368, 4410, 4480, 4500, 4524, 4550, 4592, 4640, 4680, 4704, 4756, 4797, 4800, 4872, 4875, 4900, 4920, 4992, 5040, 5075, 5096, 5125, 5166, 5200, 5220, 5248, 5250, 5278, 5330, 5460, 5568, 5600, 5655, 5684, 5733, 5740, 5760, 5800, 5824, 5850, 5880, 5904, 5945, 6000, 6027, 6032, 6090, 6125, 6150, 6240, 6272, 6300, 6370, 6396, 6496, 6500, 6525, 6552, 6560, 6720, 6786, 6825, 6888, 6960, 7000, 7056, 7105, 7134, 7175, 7200, 7250, 7280, 7308, 7350, 7380, 7462, 7488, 7540, 7644, 7800, 7840, 7872, 7875, 7917, 7995, 8000, 8036, 8064, 8120, 8190, 8200, 8320, 8323, 8352, 8400, 8526, 8528, 8610, 8700, 8736, 8820, 9000, 9048, 9100, 9135, 9184, 9225, 9280, 9360, 9408, 9425, 9512, 9555, 9594, 9600, 9744, 9750, 9800, 9840, 10045, 10080, 10150, 10192, 10250, 10332, 10400, 10440, 10500, 10556, 10660, 10701, 10875, 10920, 11025, 11136, 11193, 11200, 11310, 11368, 11375, 11466, 11480, 11600, 11648, 11700, 11760, 11808, 11890, 12000, 12054, 12064, 12180, 12250, 12300, 12480, 12600, 12740, 12789, 12792, 12915, 12992, 13000, 13050, 13104, 13120, 13195, 13325, 13440, 13572, 13650, 13776, 13920, 14000, 14112, 14210, 14268, 14350, 14400, 14500, 14560, 14616, 14625, 14700, 14760, 14924, 14976, 15080, 15225, 15288, 15375, 15457, 15600, 15680, 15744, 15750, 15834, 15925, 15990, 16000, 16072, 16240, 16380, 16400, 16646, 16704, 16800, 16965, 17052, 17056, 17220, 17400, 17472, 17640, 17835, 18000, 18081, 18096, 18200, 18270, 18368, 18375, 18450, 18473, 18560, 18655, 18720, 18816, 18850, 19024, 19110, 19188, 19488, 19500, 19600, 19680, 20090, 20160, 20300, 20384, 20475, 20500, 20664, 20800, 20880, 21000, 21112, 21315, 21320, 21402, 21525, 21750, 21840, 22050, 22386, 22400, 22620, 22736, 22750, 22932, 22960, 23200, 23400, 23520, 23616, 23751, 23780, 23985, 24000, 24108, 24128, 24360, 24500, 24600, 24960, 24969, 25200, 25375, 25480, 25578, 25584, 25830, 25984, 26000, 26100, 26117, 26208, 26240, 26390, 26650, 27144, 27300, 27552, 27840, 28000, 28224, 28275, 28420, 28536, 28665, 28700, 28800, 29000, 29120, 29232, 29250, 29400, 29520, 29725, 29848, 30135, 30160, 30450, 30576, 30750, 30914, 31200, 31360, 31500, 31668, 31850, 31980, 32144, 32480, 32625, 32760, 32800, 33292, 33408, 33579, 33600, 33930, 34104, 34112, 34125, 34440, 34800, 34944, 35280, 35525, 35670, 35875, 36000, 36162, 36192, 36400, 36540, 36736, 36750, 36900, 36946, 37310, 37440, 37700, 38048, 38220, 38376, 38976, 39000, 39200, 39360, 39585, 39975, 40180, 40320, 40600, 40768, 40950, 41000, 41328, 41600, 41615, 41760, 42000, 42224, 42630, 42640, 42804, 43050, 43500, 43680, 44100, 44772, 45240, 45472, 45500, 45675, 45864, 45920, 46125, 46371, 46400, 46800, 47040, 47125, 47232, 47502, 47560, 47775, 47970, 48000, 48216, 48256, 48720, 49000, 49200, 49938, 50225, 50400, 50750, 50960, 51156, 51168, 51660, 52000, 52200, 52234, 52416, 52780, 53300, 53505, 54288, 54600, 55104, 55125, 55419, 55680, 55965, 56000, 56448, 56550, 56840, 57072, 57330, 57400, 58000, 58240, 58261, 58464, 58500, 58800, 59040, 59450, 59696, 60270, 60320, 60900, 61152, 61500, 61828, 62400, 63000, 63336, 63700, 63945, 63960, 64288, 64575, 64960, 65250, 65520, 65600, 65975, 66584, 66625, 67158, 67200, 67860, 68208, 68224, 68250, 68880, 69600, 70560, 71050, 71340, 71750, 72000, 72324, 72384, 72800, 73080, 73500, 73800, 73892, 74620, 74880, 74907, 75400, 76096, 76125, 76440, 76752, 77285, 77952, 78000, 78351, 78400, 78720, 79170, 79625, 79950, 80360, 81200, 81536, 81900, 82000, 82656, 83230, 83520, 84000, 84448, 84825, 85260, 85280, 85608, 86100, 87000, 87360, 88200, 89175, 89544, 90405, 90480, 90944, 91000, 91350, 91728, 91840, 92250, 92365, 92742, 92800, 93275, 93600, 94080, 94250, 95004, 95120, 95550, 95940, 96432, 97440, 98000, 98400, 99876, 100450, 100800, 101500, 101920, 102312, 102336, 102375, 103320, 104000, 104400, 104468, 104832, 105560, 106575, 106600, 107010, 107625, 108199, 108576, 109200, 110208, 110250, 110838, 111930, 112000, 113100, 113680, 114144, 114660, 114800, 116000, 116522, 116928, 117000, 117600, 118080, 118755, 118900, 119392, 119925, 120540, 120640, 121800, 122304, 123000, 123656, 124800, 124845, 126000, 126672, 127400, 127890, 127920, 128576, 129150, 129920, 130500, 130585, 131040, 131200, 131950, 133168, 133250, 134316, 135720, 136416, 136500, 137760, 139113, 139200, 141120, 141375, 142100, 142680, 143325, 143500, 144000, 144648, 144768, 145600, 146160, 147000, 147600, 147784, 148625, 149240, 149814, 150675, 150800, 152192, 152250, 152880, 153504, 154570, 156000, 156702, 156800, 158340, 159250, 159900, 160720, 162400, 163800, 164000, 165312, 166257, 166460, 167040, 167895, 168000, 168896, 169650, 170520, 170560, 171216, 172200, 174000, 174720, 174783, 176400, 177625, 178350, 179088, 180810, 180960, 181888, 182000, 182700, 183456, 183680, 184500, 184730, 185484, 186550, 187200, 188500, 190008, 190240, 191100, 191880, 192864, 194880, 196000, 196800, 197925, 199752, 199875, 200900, 201600, 203000, 203840, 204624, 204672, 204750, 206640, 208000, 208075, 208800, 208936, 211120, 213150, 213200, 214020, 215250, 216398, 217152, 218400, 220500, 221676, 223860, 226200, 227360, 228288, 228375, 229320, 229600, 231855, 232000, 233044, 233856, 234000, 235053, 235200, 236160, 237510, 237800, 238784, 238875, 239850, 241080, 241280, 243600, 244608, 246000, 247312, 249690, 251125, 252000, 253344, 254800, 255780, 255840, 257152, 258300, 261000, 261170, 262080, 263900, 266336, 266500, 267525, 268632, 271440, 272832, 273000, 275520, 277095, 278226, 278400, 279825, 282240, 282750, 284200, 285360, 286650, 287000, 289296, 291200, 291305, 292320, 294000, 295200, 295568, 297250, 298480, 299628, 301350, 301600, 304500, 305760, 307008, 309140, 312000, 313404, 316680, 318500, 319725, 319800, 321440, 322875, 324597, 324800, 327600, 328000, 329875, 330624, 332514, 332920, 335790, 336000, 337792, 339300, 341040, 341120, 342432, 344400, 348000, 349566, 352800, 355250, 356700, 358176, 361620, 361920, 364000, 365400, 366912, 369000, 369460, 370968, 373100, 374400, 374535, 377000, 380016, 380480, 382200, 383760, 385728, 386425, 389760, 391755, 392000, 393600, 395850, 399504, 399750, 401800, 406000, 407680, 409248, 409500, 413280, 416150, 417600, 417872, 422240, 424125, 426300, 426400, 428040, 430500, 432796, 434304, 436800, 441000, 443352, 445875, 447720, 452025, 452400, 454720, 456576, 456750, 458640, 459200, 461825, 463710, 464000, 466088, 466375, 468000, 470106, 470400, 475020, 475600, 477568, 477750, 479700, 482160, 487200, 492000, 494624, 499380, 502250, 504000, 506688, 509600, 511560, 511680, 516600, 522000, 522340, 524160, 524349, 527800, 532672, 532875, 533000, 535050, 537264, 540995, 542880, 545664, 546000, 551040, 554190, 556452, 559650, 565500, 568400, 570720, 573300, 574000, 578592, 582610, 584640, 588000, 590400, 591136, 593775, 594500, 596960, 599256, 599625, 602700, 603200, 609000, 611520, 614016, 618280, 624000, 624225, 626808, 633360, 637000, 639450, 639600, 642880, 645750, 649194, 649600, 652925, 655200, 656000, 659750, 665028, 665840, 671580, 678600, 682080, 684864, 688800, 695565, 696000, 699132, 705600, 710500, 713400, 716352, 716625, 723240, 723840, 728000, 730800, 733824, 738000, 738920, 741936, 746200, 749070, 753375, 754000, 757393, 760032, 760960, 764400, 767520, 771456, 772850, 783510, 784000, 791700, 799008, 799500, 803600, 812000, 818496, 819000, 826560, 831285, 832300, 835200, 835744, 839475, 844480, 848250, 852600, 852800, 856080, 861000, 865592, 873600, 873915, 882000, 886704, 891750, 895440, 904050, 904800, 909440, 913500, 917280, 918400, 923650, 927420, 932176, 932750, 936000, 940212, 950040, 951200, 955500, 959400, 964320, 973791, 974400, 984000, 989248, 989625, 998760, 1004500, 1008000, 1013376, 1019200, 1023120, 1023360, 1033200, 1040375, 1044000, 1044680, 1048698, 1055600, 1065344, 1065750, 1066000, 1070100, 1074528, 1081990, 1085760, 1092000, 1108380, 1112904, 1119300, 1131000, 1136800, 1141440, 1146600, 1148000, 1157184, 1159275, 1165220, 1169280, 1175265, 1176000, 1180800, 1182272, 1187550, 1189000, 1193920, 1198512, 1199250, 1205400, 1206400, 1218000, 1223040, 1236560, 1248450, 1253616, 1266720, 1274000, 1278900, 1279200, 1285760, 1291500, 1298388, 1305850, 1310400, 1319500, 1330056, 1331680, 1337625, 1343160, 1357200, 1364160, 1369728, 1377600, 1385475, 1391130, 1392000, 1398264, 1399125, 1411200, 1421000, 1426800, 1432704, 1433250, 1446480, 1456000, 1456525, 1461600, 1476000, 1477840, 1483872, 1492400, 1498140, 1506750, 1508000, 1514786, 1520064, 1528800, 1535040, 1545700, 1567020, 1583400, 1598016, 1598625, 1599000, 1607200, 1622985, 1624000, 1636992, 1638000, 1653120, 1662570, 1664600, 1671488, 1678950, 1688960, 1696500, 1705200, 1705600, 1712160, 1722000, 1731184, 1747830, 1764000, 1773408, 1783500, 1790880, 1808100, 1809600, 1827000, 1834560, 1847300, 1854840, 1864352, 1865500, 1872000, 1872675, 1880424, 1900080, 1902400, 1911000, 1918800, 1928640, 1932125, 1947582, 1948800, 1958775, 1968000, 1978496, 1979250, 1997520, 2009000, 2038400, 2046240, 2066400, 2080750, 2088000, 2089360, 2097396, 2111200, 2131500, 2132000, 2140200, 2149056, 2163980, 2171520, 2184000, 2216760, 2225808, 2238600, 2260125, 2262000, 2272179, 2273600, 2282880, 2293200, 2296000, 2309125, 2314368, 2318550, 2330440, 2350530, 2352000, 2364544, 2375100, 2378000, 2387840, 2397024, 2398500, 2410800, 2436000, 2473120, 2496900, 2507232, 2533440, 2548000, 2557800, 2558400, 2583000, 2596776, 2611700, 2620800, 2621745, 2639000, 2660112, 2663360, 2675250, 2686320, 2704975, 2714400, 2728320, 2755200, 2770950, 2782260, 2796528, 2798250, 2842000, 2853600, 2866500, 2892960, 2913050, 2923200, 2952000, 2955680, 2967744, 2968875, 2984800, 2996280, 3013500, 3016000, 3029572, 3040128, 3057600, 3070080, 3091400, 3121125, 3134040, 3166800, 3196032, 3197250, 3198000, 3214400, 3245970, 3248000, 3264625, 3276000, 3325140, 3329200, 3342976, 3357900, 3393000, 3410400, 3424320, 3444000, 3462368, 3477825, 3495660, 3528000, 3546816, 3567000, 3581760, 3616200, 3619200, 3654000, 3669120, 3694600, 3709680, 3728704, 3731000, 3745350, 3760848, 3786965, 3800160, 3804800, 3822000, 3837600, 3857280, 3864250, 3895164, 3917550, 3958500, 3995040, 4018000, 4092480, 4132800, 4156425, 4161500, 4176000, 4178720, 4194792, 4197375, 4222400, 4263000, 4264000, 4280400, 4298112, 4327960, 4368000, 4369575, 4433520, 4451616, 4477200, 4520250, 4524000, 4544358, 4547200, 4586400, 4592000, 4618250, 4637100, 4660880, 4701060, 4750200, 4756000, 4794048, 4797000, 4821600, 4868955, 4872000, 4946240, 4993800, 5014464, 5066880, 5096000, 5115600, 5116800, 5166000, 5193552, 5223400, 5243490, 5278000, 5320224, 5326720, 5350500, 5372640, 5409950, 5428800, 5541900, 5564520, 5593056, 5596500, 5684000, 5707200, 5733000, 5785920, 5796375, 5826100, 5846400, 5876325, 5904000, 5911360, 5935488, 5937750, 5969600, 5992560, 6027000, 6032000, 6059144, 6115200, 6182800, 6242250, 6268080, 6333600, 6394500, 6396000, 6428800, 6491940, 6529250, 6552000, 6650280, 6658400, 6715800, 6786000, 6816537, 6820800, 6848640, 6888000, 6924736, 6927375, 6955650, 6991320, 7056000, 7093632, 7134000, 7163520, 7232400, 7282625, 7308000, 7389200, 7419360, 7457408, 7462000, 7490700, 7521696, 7573930, 7600320, 7644000, 7675200, 7728500, 7790328, 7835100, 7917000, 7990080, 8036000, 8114925, 8184960, 8265600, 8312850, 8323000, 8357440, 8389584, 8394750, 8444800, 8526000, 8528000, 8560800, 8655920, 8739150, 8867040, 8903232, 8954400, 9040500, 9048000, 9088716, 9172800, 9236500, 9274200, 9321760, 9363375, 9402120, 9500400, 9512000, 9588096, 9594000, 9643200, 9737910, 9744000, 9793875, 9892480, 9987600, 10028928, 10192000, 10231200, 10332000, 10387104, 10446800, 10486980, 10556000, 10640448, 10701000, 10745280, 10819900, 10857600, 11083800, 11129040, 11186112, 11193000, 11360895, 11368000, 11414400, 11466000, 11571840, 11592750, 11652200, 11752650, 11822720, 11875500, 11939200, 11985120, 12054000, 12118288, 12365600, 12484500, 12536160, 12667200, 12789000, 12792000, 12983880, 13058500, 13104000, 13108725, 13300560, 13316800, 13431600, 13524875, 13572000, 13633074, 13641600, 13776000, 13849472, 13854750, 13911300, 13982640, 14268000, 14464800, 14565250, 14616000, 14778400, 14838720, 14924000, 14981400, 15043392, 15147860, 15200640, 15288000, 15350400, 15457000, 15580656, 15670200, 15834000, 15980160, 16072000, 16229850, 16625700, 16646000, 16714880, 16779168, 16789500, 17052000, 17121600, 17311840, 17389125, 17478300, 17734080, 17806464, 17908800, 18081000, 18096000, 18177432, 18345600, 18473000, 18548400, 18643520, 18726750, 18804240, 18934825, 19000800, 19024000, 19188000, 19286400, 19475820, 19587750, 19975200, 20462400, 20664000, 20774208, 20782125, 20893600, 20973960, 21112000, 21280896, 21402000, 21490560, 21639800, 21847875, 22167600, 22258080, 22372224, 22386000, 22721790, 22736000, 22932000, 23185500, 23304400, 23505300, 23751000, 23970240, 24108000, 24236576, 24344775, 24731200, 24969000, 25072320, 25334400, 25578000, 25584000, 25967760, 26117000, 26217450, 26601120, 26633600, 26863200, 27049750, 27144000, 27266148, 27709500, 27822600, 27965280, 28536000, 28929600, 29130500, 29232000, 29381625, 29556800, 29677440, 29848000, 29962800, 30086784, 30295720, 30576000, 30914000, 31161312, 31340400, 31668000, 32144000, 32459700, 33251400, 33292000, 33558336, 33579000, 34082685, 34104000, 34243200, 34623680, 34778250, 34956600, 35468160, 35817600, 36162000, 36354864, 36946000, 37096800, 37287040, 37453500, 37608480, 37869650, 38001600, 38376000, 38951640, 39175500, 39950400, 40574625, 40924800, 41328000, 41548416, 41564250, 41787200, 41947920, 42224000, 42804000, 43279600, 43695750, 44335200, 44516160, 44772000, 45443580, 45864000, 46371000, 46608800, 47010600, 47502000, 47940480, 48216000, 48473152, 48689550, 49462400, 49938000, 50144640, 51156000, 51935520, 52234000, 52434900, 53202240, 53726400, 54099500, 54288000, 54532296, 55419000, 55645200, 55930560, 56804475, 57072000, 57859200, 58261000, 58763250, 59113600, 59696000, 59925600, 60591440, 61828000, 62322624, 62680800, 63336000, 64919400, 65543625, 66502800, 66584000, 67116672, 67158000, 68165370, 68208000, 69247360, 69556500, 69913200, 72324000, 72709728, 73892000, 74193600, 74907000, 75216960, 75739300, 76003200, 76752000, 77903280, 78351000, 79900800, 81149250, 83128500, 83574400, 83895840, 85608000, 86559200, 87391500, 88670400, 89032320, 89544000, 90887160, 91728000, 92742000, 93217600, 94021200, 94674125, 95004000, 96432000, 96946304, 97379100, 99876000, 102312000, 103871040, 104468000, 104869800, 106404480, 107452800, 108199000, 109064592, 110838000, 111290400, 111861120, 113608950, 116522000, 117526500, 119851200, 121182880, 121723875, 123656000, 124645248, 125361600, 126672000, 129838800, 131087250, 133005600, 133168000, 134316000, 136330740, 139113000, 139826400, 144648000, 145419456, 147784000, 148387200, 149814000, 150433920, 151478600, 155806560, 156702000, 162298500, 166257000, 167791680, 170413425, 171216000, 173118400, 174783000, 177340800, 179088000, 181774320, 185484000, 186435200, 188042400, 189348250, 190008000, 194758200, 199752000, 204624000, 207742080, 208936000, 209739600, 216398000, 218129184, 221676000, 222580800, 227217900, 233044000, 235053000, 239702400, 242365760, 243447750, 247312000, 250723200, 259677600, 262174500, 266011200, 268632000, 272661480, 278226000, 279652800, 284022375, 289296000, 290838912, 295568000, 299628000, 302957200, 311613120, 313404000, 324597000, 332514000, 335583360, 340826850, 346236800, 349566000, 363548640, 370968000, 376084800, 378696500, 380016000, 389516400, 399504000, 417872000, 419479200, 432796000, 436258368, 443352000, 445161600, 454435800, 466088000, 470106000, 484731520, 486895500, 519355200, 524349000, 532022400, 537264000, 545322960, 556452000, 559305600, 568044750, 599256000, 605914400, 623226240, 626808000, 649194000, 665028000, 681653700, 699132000, 727097280, 741936000, 752169600, 757393000, 779032800, 838958400, 852067125, 865592000, 872516736, 886704000, 908871600, 932176000, 940212000, 973791000, 1038710400, 1048698000, 1090645920, 1112904000, 1136089500, 1198512000, 1211828800, 1253616000, 1298388000, 1330056000, 1363307400, 1398264000, 1454194560, 1514786000, 1558065600, 1677916800, 1704134250, 1731184000, 1817743200, 1880424000, 1947582000, 2097396000, 2181291840, 2225808000, 2272179000, 2423657600, 2596776000, 2660112000, 2726614800, 2796528000, 3029572000, 3116131200, 3408268500, 3635486400, 3760848000, 3895164000, 4194792000, 4362583680, 4544358000, 5193552000, 5453229600, 6059144000, 6816537000, 7270972800, 7790328000, 8389584000, 9088716000, 10906459200, 12118288000, 13633074000, 15580656000, 18177432000, 21812918400, 27266148000, 36354864000, 54532296000, 109064592000]

約数ペア:

[(1, 109064592000), (2, 54532296000), (3, 36354864000), (4, 27266148000), (5, 21812918400), (6, 18177432000), (7, 15580656000), (8, 13633074000), (9, 12118288000), (10, 10906459200), (12, 9088716000), (13, 8389584000), (14, 7790328000), (15, 7270972800), (16, 6816537000), (18, 6059144000), (20, 5453229600), (21, 5193552000), (24, 4544358000), (25, 4362583680), (26, 4194792000), (28, 3895164000), (29, 3760848000), (30, 3635486400), (32, 3408268500), (35, 3116131200), (36, 3029572000), (39, 2796528000), (40, 2726614800), (41, 2660112000), (42, 2596776000), (45, 2423657600), (48, 2272179000), (49, 2225808000), (50, 2181291840), (52, 2097396000), (56, 1947582000), (58, 1880424000), (60, 1817743200), (63, 1731184000), (64, 1704134250), (65, 1677916800), (70, 1558065600), (72, 1514786000), (75, 1454194560), (78, 1398264000), (80, 1363307400), (82, 1330056000), (84, 1298388000), (87, 1253616000), (90, 1211828800), (91, 1198512000), (96, 1136089500), (98, 1112904000), (100, 1090645920), (104, 1048698000), (105, 1038710400), (112, 973791000), (116, 940212000), (117, 932176000), (120, 908871600), (123, 886704000), (125, 872516736), (126, 865592000), (128, 852067125), (130, 838958400), (140, 779032800), (144, 757393000), (145, 752169600), (147, 741936000), (150, 727097280), (156, 699132000), (160, 681653700), (164, 665028000), (168, 649194000), (174, 626808000), (175, 623226240), (180, 605914400), (182, 599256000), (192, 568044750), (195, 559305600), (196, 556452000), (200, 545322960), (203, 537264000), (205, 532022400), (208, 524349000), (210, 519355200), (224, 486895500), (225, 484731520), (232, 470106000), (234, 466088000), (240, 454435800), (245, 445161600), (246, 443352000), (250, 436258368), (252, 432796000), (260, 419479200), (261, 417872000), (273, 399504000), (280, 389516400), (287, 380016000), (288, 378696500), (290, 376084800), (294, 370968000), (300, 363548640), (312, 349566000), (315, 346236800), (320, 340826850), (325, 335583360), (328, 332514000), (336, 324597000), (348, 313404000), (350, 311613120), (360, 302957200), (364, 299628000), (369, 295568000), (375, 290838912), (377, 289296000), (384, 284022375), (390, 279652800), (392, 278226000), (400, 272661480), (406, 268632000), (410, 266011200), (416, 262174500), (420, 259677600), (435, 250723200), (441, 247312000), (448, 243447750), (450, 242365760), (455, 239702400), (464, 235053000), (468, 233044000), (480, 227217900), (490, 222580800), (492, 221676000), (500, 218129184), (504, 216398000), (520, 209739600), (522, 208936000), (525, 207742080), (533, 204624000), (546, 199752000), (560, 194758200), (574, 190008000), (576, 189348250), (580, 188042400), (585, 186435200), (588, 185484000), (600, 181774320), (609, 179088000), (615, 177340800), (624, 174783000), (630, 173118400), (637, 171216000), (640, 170413425), (650, 167791680), (656, 166257000), (672, 162298500), (696, 156702000), (700, 155806560), (720, 151478600), (725, 150433920), (728, 149814000), (735, 148387200), (738, 147784000), (750, 145419456), (754, 144648000), (780, 139826400), (784, 139113000), (800, 136330740), (812, 134316000), (819, 133168000), (820, 133005600), (832, 131087250), (840, 129838800), (861, 126672000), (870, 125361600), (875, 124645248), (882, 123656000), (896, 121723875), (900, 121182880), (910, 119851200), (928, 117526500), (936, 116522000), (960, 113608950), (975, 111861120), (980, 111290400), (984, 110838000), (1000, 109064592), (1008, 108199000), (1015, 107452800), (1025, 106404480), (1040, 104869800), (1044, 104468000), (1050, 103871040), (1066, 102312000), (1092, 99876000), (1120, 97379100), (1125, 96946304), (1131, 96432000), (1148, 95004000), (1152, 94674125), (1160, 94021200), (1170, 93217600), (1176, 92742000), (1189, 91728000), (1200, 90887160), (1218, 89544000), (1225, 89032320), (1230, 88670400), (1248, 87391500), (1260, 86559200), (1274, 85608000), (1300, 83895840), (1305, 83574400), (1312, 83128500), (1344, 81149250), (1365, 79900800), (1392, 78351000), (1400, 77903280), (1421, 76752000), (1435, 76003200), (1440, 75739300), (1450, 75216960), (1456, 74907000), (1470, 74193600), (1476, 73892000), (1500, 72709728), (1508, 72324000), (1560, 69913200), (1568, 69556500), (1575, 69247360), (1599, 68208000), (1600, 68165370), (1624, 67158000), (1625, 67116672), (1638, 66584000), (1640, 66502800), (1664, 65543625), (1680, 64919400), (1722, 63336000), (1740, 62680800), (1750, 62322624), (1764, 61828000), (1800, 60591440), (1820, 59925600), (1827, 59696000), (1845, 59113600), (1856, 58763250), (1872, 58261000), (1885, 57859200), (1911, 57072000), (1920, 56804475), (1950, 55930560), (1960, 55645200), (1968, 55419000), (2000, 54532296), (2009, 54288000), (2016, 54099500), (2030, 53726400), (2050, 53202240), (2080, 52434900), (2088, 52234000), (2100, 51935520), (2132, 51156000), (2175, 50144640), (2184, 49938000), (2205, 49462400), (2240, 48689550), (2250, 48473152), (2262, 48216000), (2275, 47940480), (2296, 47502000), (2320, 47010600), (2340, 46608800), (2352, 46371000), (2378, 45864000), (2400, 45443580), (2436, 44772000), (2450, 44516160), (2460, 44335200), (2496, 43695750), (2520, 43279600), (2548, 42804000), (2583, 42224000), (2600, 41947920), (2610, 41787200), (2624, 41564250), (2625, 41548416), (2639, 41328000), (2665, 40924800), (2688, 40574625), (2730, 39950400), (2784, 39175500), (2800, 38951640), (2842, 38376000), (2870, 38001600), (2880, 37869650), (2900, 37608480), (2912, 37453500), (2925, 37287040), (2940, 37096800), (2952, 36946000), (3000, 36354864), (3016, 36162000), (3045, 35817600), (3075, 35468160), (3120, 34956600), (3136, 34778250), (3150, 34623680), (3185, 34243200), (3198, 34104000), (3200, 34082685), (3248, 33579000), (3250, 33558336), (3276, 33292000), (3280, 33251400), (3360, 32459700), (3393, 32144000), (3444, 31668000), (3480, 31340400), (3500, 31161312), (3528, 30914000), (3567, 30576000), (3600, 30295720), (3625, 30086784), (3640, 29962800), (3654, 29848000), (3675, 29677440), (3690, 29556800), (3712, 29381625), (3731, 29232000), (3744, 29130500), (3770, 28929600), (3822, 28536000), (3900, 27965280), (3920, 27822600), (3936, 27709500), (4000, 27266148), (4018, 27144000), (4032, 27049750), (4060, 26863200), (4095, 26633600), (4100, 26601120), (4160, 26217450), (4176, 26117000), (4200, 25967760), (4263, 25584000), (4264, 25578000), (4305, 25334400), (4350, 25072320), (4368, 24969000), (4410, 24731200), (4480, 24344775), (4500, 24236576), (4524, 24108000), (4550, 23970240), (4592, 23751000), (4640, 23505300), (4680, 23304400), (4704, 23185500), (4756, 22932000), (4797, 22736000), (4800, 22721790), (4872, 22386000), (4875, 22372224), (4900, 22258080), (4920, 22167600), (4992, 21847875), (5040, 21639800), (5075, 21490560), (5096, 21402000), (5125, 21280896), (5166, 21112000), (5200, 20973960), (5220, 20893600), (5248, 20782125), (5250, 20774208), (5278, 20664000), (5330, 20462400), (5460, 19975200), (5568, 19587750), (5600, 19475820), (5655, 19286400), (5684, 19188000), (5733, 19024000), (5740, 19000800), (5760, 18934825), (5800, 18804240), (5824, 18726750), (5850, 18643520), (5880, 18548400), (5904, 18473000), (5945, 18345600), (6000, 18177432), (6027, 18096000), (6032, 18081000), (6090, 17908800), (6125, 17806464), (6150, 17734080), (6240, 17478300), (6272, 17389125), (6300, 17311840), (6370, 17121600), (6396, 17052000), (6496, 16789500), (6500, 16779168), (6525, 16714880), (6552, 16646000), (6560, 16625700), (6720, 16229850), (6786, 16072000), (6825, 15980160), (6888, 15834000), (6960, 15670200), (7000, 15580656), (7056, 15457000), (7105, 15350400), (7134, 15288000), (7175, 15200640), (7200, 15147860), (7250, 15043392), (7280, 14981400), (7308, 14924000), (7350, 14838720), (7380, 14778400), (7462, 14616000), (7488, 14565250), (7540, 14464800), (7644, 14268000), (7800, 13982640), (7840, 13911300), (7872, 13854750), (7875, 13849472), (7917, 13776000), (7995, 13641600), (8000, 13633074), (8036, 13572000), (8064, 13524875), (8120, 13431600), (8190, 13316800), (8200, 13300560), (8320, 13108725), (8323, 13104000), (8352, 13058500), (8400, 12983880), (8526, 12792000), (8528, 12789000), (8610, 12667200), (8700, 12536160), (8736, 12484500), (8820, 12365600), (9000, 12118288), (9048, 12054000), (9100, 11985120), (9135, 11939200), (9184, 11875500), (9225, 11822720), (9280, 11752650), (9360, 11652200), (9408, 11592750), (9425, 11571840), (9512, 11466000), (9555, 11414400), (9594, 11368000), (9600, 11360895), (9744, 11193000), (9750, 11186112), (9800, 11129040), (9840, 11083800), (10045, 10857600), (10080, 10819900), (10150, 10745280), (10192, 10701000), (10250, 10640448), (10332, 10556000), (10400, 10486980), (10440, 10446800), (10500, 10387104), (10556, 10332000), (10660, 10231200), (10701, 10192000), (10875, 10028928), (10920, 9987600), (11025, 9892480), (11136, 9793875), (11193, 9744000), (11200, 9737910), (11310, 9643200), (11368, 9594000), (11375, 9588096), (11466, 9512000), (11480, 9500400), (11600, 9402120), (11648, 9363375), (11700, 9321760), (11760, 9274200), (11808, 9236500), (11890, 9172800), (12000, 9088716), (12054, 9048000), (12064, 9040500), (12180, 8954400), (12250, 8903232), (12300, 8867040), (12480, 8739150), (12600, 8655920), (12740, 8560800), (12789, 8528000), (12792, 8526000), (12915, 8444800), (12992, 8394750), (13000, 8389584), (13050, 8357440), (13104, 8323000), (13120, 8312850), (13195, 8265600), (13325, 8184960), (13440, 8114925), (13572, 8036000), (13650, 7990080), (13776, 7917000), (13920, 7835100), (14000, 7790328), (14112, 7728500), (14210, 7675200), (14268, 7644000), (14350, 7600320), (14400, 7573930), (14500, 7521696), (14560, 7490700), (14616, 7462000), (14625, 7457408), (14700, 7419360), (14760, 7389200), (14924, 7308000), (14976, 7282625), (15080, 7232400), (15225, 7163520), (15288, 7134000), (15375, 7093632), (15457, 7056000), (15600, 6991320), (15680, 6955650), (15744, 6927375), (15750, 6924736), (15834, 6888000), (15925, 6848640), (15990, 6820800), (16000, 6816537), (16072, 6786000), (16240, 6715800), (16380, 6658400), (16400, 6650280), (16646, 6552000), (16704, 6529250), (16800, 6491940), (16965, 6428800), (17052, 6396000), (17056, 6394500), (17220, 6333600), (17400, 6268080), (17472, 6242250), (17640, 6182800), (17835, 6115200), (18000, 6059144), (18081, 6032000), (18096, 6027000), (18200, 5992560), (18270, 5969600), (18368, 5937750), (18375, 5935488), (18450, 5911360), (18473, 5904000), (18560, 5876325), (18655, 5846400), (18720, 5826100), (18816, 5796375), (18850, 5785920), (19024, 5733000), (19110, 5707200), (19188, 5684000), (19488, 5596500), (19500, 5593056), (19600, 5564520), (19680, 5541900), (20090, 5428800), (20160, 5409950), (20300, 5372640), (20384, 5350500), (20475, 5326720), (20500, 5320224), (20664, 5278000), (20800, 5243490), (20880, 5223400), (21000, 5193552), (21112, 5166000), (21315, 5116800), (21320, 5115600), (21402, 5096000), (21525, 5066880), (21750, 5014464), (21840, 4993800), (22050, 4946240), (22386, 4872000), (22400, 4868955), (22620, 4821600), (22736, 4797000), (22750, 4794048), (22932, 4756000), (22960, 4750200), (23200, 4701060), (23400, 4660880), (23520, 4637100), (23616, 4618250), (23751, 4592000), (23780, 4586400), (23985, 4547200), (24000, 4544358), (24108, 4524000), (24128, 4520250), (24360, 4477200), (24500, 4451616), (24600, 4433520), (24960, 4369575), (24969, 4368000), (25200, 4327960), (25375, 4298112), (25480, 4280400), (25578, 4264000), (25584, 4263000), (25830, 4222400), (25984, 4197375), (26000, 4194792), (26100, 4178720), (26117, 4176000), (26208, 4161500), (26240, 4156425), (26390, 4132800), (26650, 4092480), (27144, 4018000), (27300, 3995040), (27552, 3958500), (27840, 3917550), (28000, 3895164), (28224, 3864250), (28275, 3857280), (28420, 3837600), (28536, 3822000), (28665, 3804800), (28700, 3800160), (28800, 3786965), (29000, 3760848), (29120, 3745350), (29232, 3731000), (29250, 3728704), (29400, 3709680), (29520, 3694600), (29725, 3669120), (29848, 3654000), (30135, 3619200), (30160, 3616200), (30450, 3581760), (30576, 3567000), (30750, 3546816), (30914, 3528000), (31200, 3495660), (31360, 3477825), (31500, 3462368), (31668, 3444000), (31850, 3424320), (31980, 3410400), (32144, 3393000), (32480, 3357900), (32625, 3342976), (32760, 3329200), (32800, 3325140), (33292, 3276000), (33408, 3264625), (33579, 3248000), (33600, 3245970), (33930, 3214400), (34104, 3198000), (34112, 3197250), (34125, 3196032), (34440, 3166800), (34800, 3134040), (34944, 3121125), (35280, 3091400), (35525, 3070080), (35670, 3057600), (35875, 3040128), (36000, 3029572), (36162, 3016000), (36192, 3013500), (36400, 2996280), (36540, 2984800), (36736, 2968875), (36750, 2967744), (36900, 2955680), (36946, 2952000), (37310, 2923200), (37440, 2913050), (37700, 2892960), (38048, 2866500), (38220, 2853600), (38376, 2842000), (38976, 2798250), (39000, 2796528), (39200, 2782260), (39360, 2770950), (39585, 2755200), (39975, 2728320), (40180, 2714400), (40320, 2704975), (40600, 2686320), (40768, 2675250), (40950, 2663360), (41000, 2660112), (41328, 2639000), (41600, 2621745), (41615, 2620800), (41760, 2611700), (42000, 2596776), (42224, 2583000), (42630, 2558400), (42640, 2557800), (42804, 2548000), (43050, 2533440), (43500, 2507232), (43680, 2496900), (44100, 2473120), (44772, 2436000), (45240, 2410800), (45472, 2398500), (45500, 2397024), (45675, 2387840), (45864, 2378000), (45920, 2375100), (46125, 2364544), (46371, 2352000), (46400, 2350530), (46800, 2330440), (47040, 2318550), (47125, 2314368), (47232, 2309125), (47502, 2296000), (47560, 2293200), (47775, 2282880), (47970, 2273600), (48000, 2272179), (48216, 2262000), (48256, 2260125), (48720, 2238600), (49000, 2225808), (49200, 2216760), (49938, 2184000), (50225, 2171520), (50400, 2163980), (50750, 2149056), (50960, 2140200), (51156, 2132000), (51168, 2131500), (51660, 2111200), (52000, 2097396), (52200, 2089360), (52234, 2088000), (52416, 2080750), (52780, 2066400), (53300, 2046240), (53505, 2038400), (54288, 2009000), (54600, 1997520), (55104, 1979250), (55125, 1978496), (55419, 1968000), (55680, 1958775), (55965, 1948800), (56000, 1947582), (56448, 1932125), (56550, 1928640), (56840, 1918800), (57072, 1911000), (57330, 1902400), (57400, 1900080), (58000, 1880424), (58240, 1872675), (58261, 1872000), (58464, 1865500), (58500, 1864352), (58800, 1854840), (59040, 1847300), (59450, 1834560), (59696, 1827000), (60270, 1809600), (60320, 1808100), (60900, 1790880), (61152, 1783500), (61500, 1773408), (61828, 1764000), (62400, 1747830), (63000, 1731184), (63336, 1722000), (63700, 1712160), (63945, 1705600), (63960, 1705200), (64288, 1696500), (64575, 1688960), (64960, 1678950), (65250, 1671488), (65520, 1664600), (65600, 1662570), (65975, 1653120), (66584, 1638000), (66625, 1636992), (67158, 1624000), (67200, 1622985), (67860, 1607200), (68208, 1599000), (68224, 1598625), (68250, 1598016), (68880, 1583400), (69600, 1567020), (70560, 1545700), (71050, 1535040), (71340, 1528800), (71750, 1520064), (72000, 1514786), (72324, 1508000), (72384, 1506750), (72800, 1498140), (73080, 1492400), (73500, 1483872), (73800, 1477840), (73892, 1476000), (74620, 1461600), (74880, 1456525), (74907, 1456000), (75400, 1446480), (76096, 1433250), (76125, 1432704), (76440, 1426800), (76752, 1421000), (77285, 1411200), (77952, 1399125), (78000, 1398264), (78351, 1392000), (78400, 1391130), (78720, 1385475), (79170, 1377600), (79625, 1369728), (79950, 1364160), (80360, 1357200), (81200, 1343160), (81536, 1337625), (81900, 1331680), (82000, 1330056), (82656, 1319500), (83230, 1310400), (83520, 1305850), (84000, 1298388), (84448, 1291500), (84825, 1285760), (85260, 1279200), (85280, 1278900), (85608, 1274000), (86100, 1266720), (87000, 1253616), (87360, 1248450), (88200, 1236560), (89175, 1223040), (89544, 1218000), (90405, 1206400), (90480, 1205400), (90944, 1199250), (91000, 1198512), (91350, 1193920), (91728, 1189000), (91840, 1187550), (92250, 1182272), (92365, 1180800), (92742, 1176000), (92800, 1175265), (93275, 1169280), (93600, 1165220), (94080, 1159275), (94250, 1157184), (95004, 1148000), (95120, 1146600), (95550, 1141440), (95940, 1136800), (96432, 1131000), (97440, 1119300), (98000, 1112904), (98400, 1108380), (99876, 1092000), (100450, 1085760), (100800, 1081990), (101500, 1074528), (101920, 1070100), (102312, 1066000), (102336, 1065750), (102375, 1065344), (103320, 1055600), (104000, 1048698), (104400, 1044680), (104468, 1044000), (104832, 1040375), (105560, 1033200), (106575, 1023360), (106600, 1023120), (107010, 1019200), (107625, 1013376), (108199, 1008000), (108576, 1004500), (109200, 998760), (110208, 989625), (110250, 989248), (110838, 984000), (111930, 974400), (112000, 973791), (113100, 964320), (113680, 959400), (114144, 955500), (114660, 951200), (114800, 950040), (116000, 940212), (116522, 936000), (116928, 932750), (117000, 932176), (117600, 927420), (118080, 923650), (118755, 918400), (118900, 917280), (119392, 913500), (119925, 909440), (120540, 904800), (120640, 904050), (121800, 895440), (122304, 891750), (123000, 886704), (123656, 882000), (124800, 873915), (124845, 873600), (126000, 865592), (126672, 861000), (127400, 856080), (127890, 852800), (127920, 852600), (128576, 848250), (129150, 844480), (129920, 839475), (130500, 835744), (130585, 835200), (131040, 832300), (131200, 831285), (131950, 826560), (133168, 819000), (133250, 818496), (134316, 812000), (135720, 803600), (136416, 799500), (136500, 799008), (137760, 791700), (139113, 784000), (139200, 783510), (141120, 772850), (141375, 771456), (142100, 767520), (142680, 764400), (143325, 760960), (143500, 760032), (144000, 757393), (144648, 754000), (144768, 753375), (145600, 749070), (146160, 746200), (147000, 741936), (147600, 738920), (147784, 738000), (148625, 733824), (149240, 730800), (149814, 728000), (150675, 723840), (150800, 723240), (152192, 716625), (152250, 716352), (152880, 713400), (153504, 710500), (154570, 705600), (156000, 699132), (156702, 696000), (156800, 695565), (158340, 688800), (159250, 684864), (159900, 682080), (160720, 678600), (162400, 671580), (163800, 665840), (164000, 665028), (165312, 659750), (166257, 656000), (166460, 655200), (167040, 652925), (167895, 649600), (168000, 649194), (168896, 645750), (169650, 642880), (170520, 639600), (170560, 639450), (171216, 637000), (172200, 633360), (174000, 626808), (174720, 624225), (174783, 624000), (176400, 618280), (177625, 614016), (178350, 611520), (179088, 609000), (180810, 603200), (180960, 602700), (181888, 599625), (182000, 599256), (182700, 596960), (183456, 594500), (183680, 593775), (184500, 591136), (184730, 590400), (185484, 588000), (186550, 584640), (187200, 582610), (188500, 578592), (190008, 574000), (190240, 573300), (191100, 570720), (191880, 568400), (192864, 565500), (194880, 559650), (196000, 556452), (196800, 554190), (197925, 551040), (199752, 546000), (199875, 545664), (200900, 542880), (201600, 540995), (203000, 537264), (203840, 535050), (204624, 533000), (204672, 532875), (204750, 532672), (206640, 527800), (208000, 524349), (208075, 524160), (208800, 522340), (208936, 522000), (211120, 516600), (213150, 511680), (213200, 511560), (214020, 509600), (215250, 506688), (216398, 504000), (217152, 502250), (218400, 499380), (220500, 494624), (221676, 492000), (223860, 487200), (226200, 482160), (227360, 479700), (228288, 477750), (228375, 477568), (229320, 475600), (229600, 475020), (231855, 470400), (232000, 470106), (233044, 468000), (233856, 466375), (234000, 466088), (235053, 464000), (235200, 463710), (236160, 461825), (237510, 459200), (237800, 458640), (238784, 456750), (238875, 456576), (239850, 454720), (241080, 452400), (241280, 452025), (243600, 447720), (244608, 445875), (246000, 443352), (247312, 441000), (249690, 436800), (251125, 434304), (252000, 432796), (253344, 430500), (254800, 428040), (255780, 426400), (255840, 426300), (257152, 424125), (258300, 422240), (261000, 417872), (261170, 417600), (262080, 416150), (263900, 413280), (266336, 409500), (266500, 409248), (267525, 407680), (268632, 406000), (271440, 401800), (272832, 399750), (273000, 399504), (275520, 395850), (277095, 393600), (278226, 392000), (278400, 391755), (279825, 389760), (282240, 386425), (282750, 385728), (284200, 383760), (285360, 382200), (286650, 380480), (287000, 380016), (289296, 377000), (291200, 374535), (291305, 374400), (292320, 373100), (294000, 370968), (295200, 369460), (295568, 369000), (297250, 366912), (298480, 365400), (299628, 364000), (301350, 361920), (301600, 361620), (304500, 358176), (305760, 356700), (307008, 355250), (309140, 352800), (312000, 349566), (313404, 348000), (316680, 344400), (318500, 342432), (319725, 341120), (319800, 341040), (321440, 339300), (322875, 337792), (324597, 336000), (324800, 335790), (327600, 332920), (328000, 332514), (329875, 330624)]