116418556800

素因数分解:

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

素因数の和:150

約数の個数: 2304

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

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

約数列:

[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, 67, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 134, 135, 136, 140, 144, 150, 153, 156, 160, 168, 169, 170, 175, 180, 182, 189, 192, 195, 200, 201, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 252, 255, 260, 268, 270, 272, 273, 280, 288, 300, 306, 312, 315, 320, 325, 335, 336, 338, 340, 350, 351, 357, 360, 364, 378, 384, 390, 400, 402, 408, 416, 420, 425, 432, 442, 448, 450, 455, 459, 468, 469, 476, 480, 504, 507, 510, 520, 525, 536, 540, 544, 546, 560, 576, 585, 595, 600, 603, 612, 624, 630, 640, 650, 663, 670, 672, 675, 676, 680, 700, 702, 714, 720, 728, 756, 765, 780, 800, 804, 816, 819, 832, 840, 845, 850, 864, 871, 884, 896, 900, 910, 918, 936, 938, 945, 952, 960, 975, 1005, 1008, 1014, 1020, 1040, 1050, 1071, 1072, 1080, 1088, 1092, 1105, 1120, 1139, 1152, 1170, 1183, 1190, 1200, 1206, 1224, 1248, 1260, 1275, 1300, 1326, 1340, 1344, 1350, 1352, 1360, 1365, 1400, 1404, 1407, 1428, 1440, 1456, 1512, 1521, 1530, 1547, 1560, 1575, 1600, 1608, 1632, 1638, 1664, 1675, 1680, 1690, 1700, 1728, 1742, 1755, 1768, 1785, 1800, 1809, 1820, 1836, 1872, 1876, 1890, 1904, 1920, 1950, 1989, 2010, 2016, 2028, 2040, 2080, 2100, 2142, 2144, 2160, 2176, 2184, 2210, 2240, 2275, 2278, 2295, 2340, 2345, 2366, 2380, 2400, 2412, 2448, 2457, 2496, 2520, 2535, 2550, 2600, 2613, 2652, 2680, 2688, 2700, 2704, 2720, 2730, 2800, 2808, 2814, 2856, 2873, 2880, 2912, 2925, 2975, 3015, 3024, 3042, 3060, 3094, 3120, 3150, 3200, 3213, 3216, 3264, 3276, 3315, 3350, 3360, 3380, 3400, 3417, 3456, 3484, 3510, 3536, 3549, 3570, 3600, 3618, 3640, 3672, 3744, 3752, 3780, 3808, 3825, 3900, 3978, 4020, 4032, 4056, 4080, 4095, 4160, 4200, 4221, 4225, 4284, 4288, 4320, 4355, 4368, 4420, 4480, 4550, 4556, 4563, 4590, 4641, 4680, 4690, 4725, 4732, 4760, 4800, 4824, 4896, 4914, 4992, 5025, 5040, 5070, 5100, 5200, 5226, 5304, 5355, 5360, 5400, 5408, 5440, 5460, 5525, 5600, 5616, 5628, 5695, 5712, 5746, 5760, 5824, 5850, 5915, 5950, 5967, 6030, 6048, 6084, 6097, 6120, 6188, 6240, 6300, 6426, 6432, 6528, 6552, 6630, 6700, 6720, 6760, 6800, 6825, 6834, 6968, 7020, 7035, 7072, 7098, 7140, 7200, 7236, 7280, 7344, 7488, 7504, 7560, 7605, 7616, 7650, 7735, 7800, 7839, 7956, 7973, 8040, 8064, 8112, 8160, 8190, 8320, 8400, 8442, 8450, 8568, 8576, 8619, 8640, 8710, 8736, 8775, 8840, 8925, 9045, 9100, 9112, 9126, 9180, 9282, 9360, 9380, 9450, 9464, 9520, 9600, 9648, 9792, 9828, 9945, 10050, 10080, 10140, 10200, 10251, 10400, 10452, 10608, 10647, 10710, 10720, 10800, 10816, 10880, 10920, 11050, 11200, 11232, 11256, 11323, 11390, 11424, 11475, 11492, 11648, 11700, 11725, 11830, 11900, 11934, 12060, 12096, 12168, 12194, 12240, 12285, 12376, 12480, 12600, 12663, 12675, 12852, 12864, 13065, 13104, 13260, 13400, 13440, 13520, 13600, 13650, 13668, 13923, 13936, 14040, 14070, 14144, 14196, 14280, 14365, 14400, 14472, 14560, 14688, 14807, 14976, 15008, 15075, 15120, 15210, 15232, 15300, 15470, 15600, 15678, 15912, 15946, 16065, 16080, 16224, 16320, 16380, 16575, 16800, 16884, 16900, 17085, 17136, 17238, 17280, 17420, 17472, 17550, 17680, 17745, 17850, 18090, 18200, 18224, 18252, 18291, 18360, 18564, 18720, 18760, 18900, 18928, 19040, 19296, 19584, 19656, 19890, 20100, 20111, 20160, 20280, 20400, 20475, 20502, 20800, 20904, 21105, 21216, 21294, 21420, 21440, 21600, 21632, 21775, 21840, 22100, 22400, 22464, 22512, 22646, 22780, 22815, 22848, 22950, 22984, 23205, 23400, 23450, 23517, 23660, 23800, 23868, 23919, 24120, 24192, 24336, 24388, 24480, 24570, 24752, 24960, 25200, 25326, 25350, 25704, 25728, 25857, 26130, 26208, 26520, 26775, 26800, 27040, 27200, 27300, 27336, 27846, 27872, 28080, 28140, 28288, 28392, 28475, 28560, 28730, 28800, 28944, 29120, 29376, 29575, 29614, 29835, 30016, 30150, 30240, 30420, 30485, 30600, 30753, 30940, 31200, 31356, 31824, 31892, 31941, 32130, 32160, 32448, 32640, 32760, 33150, 33600, 33768, 33800, 33969, 34170, 34272, 34476, 34840, 34944, 35100, 35175, 35360, 35490, 35700, 36180, 36400, 36448, 36504, 36582, 36720, 37128, 37440, 37520, 37800, 37856, 38025, 38080, 38592, 38675, 39195, 39312, 39780, 39865, 40200, 40222, 40320, 40560, 40800, 40950, 41004, 41600, 41769, 41808, 42210, 42432, 42588, 42840, 42880, 43095, 43200, 43550, 43680, 44200, 44421, 44928, 45024, 45225, 45292, 45560, 45630, 45696, 45900, 45968, 46410, 46800, 46900, 47034, 47320, 47600, 47736, 47838, 48240, 48672, 48776, 48960, 49140, 49504, 49725, 50400, 50652, 50700, 51255, 51408, 51714, 52260, 52416, 53040, 53235, 53550, 53600, 54080, 54400, 54600, 54672, 54873, 55692, 55744, 56160, 56280, 56615, 56784, 56950, 57120, 57460, 57888, 58240, 58752, 59150, 59228, 59670, 60032, 60300, 60333, 60480, 60840, 60970, 61200, 61425, 61506, 61880, 62400, 62712, 63315, 63648, 63784, 63882, 64260, 64320, 64896, 65325, 65520, 66300, 67200, 67536, 67600, 67938, 68340, 68544, 68952, 69615, 69680, 70200, 70350, 70720, 70980, 71400, 71757, 71825, 72360, 72800, 72896, 73008, 73164, 73440, 74035, 74256, 74880, 75040, 75600, 75712, 76050, 76160, 77184, 77350, 77571, 78390, 78624, 79261, 79560, 79730, 80325, 80400, 80444, 81120, 81600, 81900, 82008, 83538, 83616, 84420, 84864, 85176, 85425, 85680, 86190, 86400, 87100, 87360, 88400, 88725, 88842, 90048, 90450, 90584, 91120, 91260, 91455, 91800, 91936, 92820, 93600, 93800, 94068, 94640, 95200, 95472, 95676, 96480, 97344, 97552, 97920, 98280, 99008, 99450, 100555, 100800, 101304, 101400, 101907, 102510, 102816, 103428, 103649, 104520, 104832, 105525, 106080, 106470, 107100, 107200, 108160, 109200, 109344, 109746, 111384, 111488, 112320, 112560, 113230, 113568, 113900, 114075, 114240, 114920, 115776, 116025, 117585, 118300, 118456, 119340, 119595, 120600, 120666, 120960, 121680, 121940, 122400, 122850, 123012, 123760, 124800, 125424, 126630, 127296, 127568, 127764, 128520, 128640, 129285, 130650, 131040, 132600, 133263, 135072, 135200, 135876, 136680, 137088, 137904, 139230, 139360, 140400, 140700, 141440, 141960, 142800, 143514, 143650, 144720, 145600, 145792, 146016, 146328, 146880, 148070, 148512, 149175, 150080, 151200, 151424, 152100, 152425, 153765, 154700, 155142, 156780, 157248, 158522, 159120, 159460, 159705, 160650, 160800, 160888, 162240, 163200, 163800, 164016, 164619, 167076, 167232, 168840, 169845, 170352, 170850, 171360, 172380, 174200, 174720, 176800, 177450, 177684, 180096, 180900, 180999, 181168, 182240, 182520, 182910, 183600, 183872, 185640, 187200, 187600, 188136, 189280, 190400, 190944, 191352, 192491, 192960, 194688, 195104, 195975, 196560, 198016, 198900, 199325, 201110, 201600, 202608, 202800, 203814, 205020, 205632, 206856, 207298, 208845, 209040, 211050, 212160, 212940, 214200, 214400, 215271, 215475, 218400, 218688, 219492, 222105, 222768, 224640, 225120, 226460, 227136, 227800, 228150, 228480, 229840, 231552, 232050, 235170, 236600, 236912, 237783, 238680, 239190, 241200, 241332, 243360, 243880, 244800, 245700, 246024, 247520, 250848, 253260, 254592, 255136, 255528, 256275, 257040, 258570, 261300, 262080, 265200, 266175, 266526, 270144, 270400, 271752, 273360, 274365, 275808, 278460, 278720, 280800, 281400, 283075, 283920, 285600, 287028, 287300, 289440, 291200, 292032, 292656, 293760, 296140, 297024, 298350, 300160, 301665, 302400, 304200, 304850, 305721, 307530, 309400, 310284, 310947, 313560, 314496, 316575, 317044, 318240, 318920, 319410, 321300, 321600, 321776, 324480, 327600, 328032, 329238, 334152, 334464, 337680, 339690, 340704, 341700, 342720, 344760, 348075, 348400, 353600, 354900, 355368, 358785, 361800, 361998, 362336, 364480, 365040, 365820, 367200, 367744, 370175, 371280, 374400, 375200, 376272, 378560, 380800, 381888, 382704, 384982, 385920, 387855, 390208, 391950, 393120, 396305, 397800, 398650, 399789, 402220, 405216, 405600, 407628, 410040, 411264, 413712, 414596, 417690, 418080, 422100, 424320, 425880, 428400, 430542, 430950, 436800, 437376, 438984, 444210, 445536, 450240, 452920, 454272, 455600, 456300, 457275, 459680, 464100, 470340, 473200, 473824, 475566, 477360, 478380, 482400, 482664, 486720, 487760, 489600, 491400, 492048, 495040, 501696, 502775, 506520, 509535, 510272, 511056, 512550, 514080, 517140, 518245, 522600, 524160, 530400, 532350, 533052, 540288, 540800, 542997, 543504, 546720, 548730, 551616, 556920, 557440, 561600, 562800, 566150, 567840, 571200, 574056, 574600, 577473, 578880, 584064, 585312, 587925, 592280, 594048, 596700, 597975, 603330, 604800, 608400, 609700, 611442, 615060, 618800, 620568, 621894, 627120, 633150, 634088, 636480, 637840, 638820, 642600, 643200, 643552, 646425, 655200, 656064, 658476, 666315, 668304, 675360, 679380, 681408, 683400, 685440, 689520, 696150, 696800, 707200, 709800, 710736, 713349, 717570, 723600, 723996, 724672, 728960, 730080, 731640, 734400, 740350, 742560, 750400, 752544, 757120, 763776, 765408, 768825, 769964, 775710, 780416, 783900, 786240, 792610, 795600, 797300, 798525, 799578, 804440, 810432, 811200, 815256, 820080, 823095, 827424, 829192, 835380, 836160, 844200, 849225, 851760, 856800, 861084, 861900, 873600, 877968, 888420, 891072, 900480, 904995, 905840, 911200, 912600, 914550, 919360, 928200, 932841, 940680, 946400, 947648, 951132, 954720, 956760, 962455, 964800, 965328, 973440, 975520, 982800, 984096, 990080, 1003392, 1005550, 1013040, 1019070, 1020544, 1022112, 1025100, 1028160, 1034280, 1036490, 1044225, 1045200, 1060800, 1064700, 1066104, 1076355, 1085994, 1087008, 1093440, 1097460, 1103232, 1110525, 1113840, 1123200, 1125600, 1132300, 1135680, 1142400, 1148112, 1149200, 1154946, 1157760, 1170624, 1175850, 1184560, 1188915, 1193400, 1195950, 1206660, 1216800, 1219400, 1222884, 1230120, 1237600, 1241136, 1243788, 1254240, 1266300, 1268176, 1272960, 1275680, 1277640, 1285200, 1287104, 1292850, 1310400, 1312128, 1316952, 1332630, 1336608, 1347437, 1350720, 1358760, 1362816, 1366800, 1371825, 1379040, 1392300, 1393600, 1419600, 1421472, 1426698, 1435140, 1447200, 1447992, 1449344, 1460160, 1463280, 1468800, 1480700, 1485120, 1500800, 1505088, 1508325, 1528605, 1530816, 1537650, 1539928, 1551420, 1554735, 1567800, 1572480, 1585220, 1591200, 1594600, 1597050, 1599156, 1608880, 1620864, 1622400, 1630512, 1640160, 1646190, 1654848, 1658384, 1670760, 1672320, 1688400, 1698450, 1703520, 1713600, 1722168, 1723800, 1732419, 1755936, 1776840, 1782144, 1793925, 1809990, 1811680, 1822400, 1825200, 1829100, 1838720, 1856400, 1865682, 1881360, 1892800, 1895296, 1902264, 1909440, 1913520, 1924910, 1929600, 1930656, 1939275, 1951040, 1965600, 1968192, 1981525, 1998945, 2011100, 2026080, 2038140, 2044224, 2050200, 2056320, 2068560, 2072980, 2088450, 2090400, 2121600, 2129400, 2132208, 2140047, 2152710, 2171988, 2174016, 2186880, 2194920, 2221050, 2227680, 2251200, 2264600, 2271360, 2296224, 2298400, 2309892, 2341248, 2351700, 2369120, 2377830, 2386800, 2391900, 2413320, 2433600, 2438800, 2445768, 2460240, 2475200, 2482272, 2487576, 2508480, 2532600, 2536352, 2547675, 2551360, 2555280, 2570400, 2574208, 2585700, 2591225, 2620800, 2633904, 2665260, 2673216, 2694874, 2701440, 2714985, 2717520, 2733600, 2743650, 2758080, 2784600, 2787200, 2798523, 2839200, 2842944, 2853396, 2870280, 2887365, 2894400, 2895984, 2920320, 2926560, 2961400, 2970240, 3010176, 3016650, 3057210, 3061632, 3075300, 3079856, 3102840, 3109470, 3135600, 3170440, 3182400, 3189200, 3194100, 3198312, 3217760, 3261024, 3280320, 3292380, 3309696, 3316768, 3331575, 3341520, 3376800, 3396900, 3407040, 3427200, 3444336, 3447600, 3464838, 3511872, 3553680, 3566745, 3587850, 3619980, 3623360, 3644800, 3650400, 3658200, 3712800, 3731364, 3762720, 3785600, 3804528, 3818880, 3827040, 3849820, 3861312, 3878550, 3902080, 3931200, 3936384, 3963050, 3997890, 4022200, 4042311, 4052160, 4076280, 4088448, 4100400, 4115475, 4137120, 4145960, 4176900, 4180800, 4258800, 4264416, 4280094, 4305420, 4343976, 4348032, 4389840, 4442100, 4455360, 4502400, 4524975, 4529200, 4592448, 4596800, 4619784, 4664205, 4703400, 4738240, 4755660, 4773600, 4783800, 4812275, 4826640, 4867200, 4877600, 4891536, 4920480, 4950400, 4964544, 4975152, 5016960, 5065200, 5072704, 5095350, 5102720, 5110560, 5140800, 5171400, 5182450, 5197257, 5267808, 5330520, 5346432, 5381775, 5389748, 5429970, 5435040, 5467200, 5487300, 5516160, 5569200, 5597046, 5678400, 5685888, 5706792, 5740560, 5774730, 5788800, 5791968, 5853120, 5922800, 5944575, 6033300, 6114420, 6150600, 6159712, 6205680, 6218940, 6271200, 6340880, 6364800, 6378400, 6388200, 6396624, 6435520, 6522048, 6560640, 6584760, 6633536, 6663150, 6683040, 6737185, 6753600, 6793800, 6814080, 6888672, 6895200, 6929676, 7023744, 7107360, 7133490, 7175700, 7239960, 7246720, 7300800, 7316400, 7425600, 7462728, 7525440, 7609056, 7643025, 7654080, 7699640, 7722624, 7757100, 7773675, 7862400, 7926100, 7995780, 8044400, 8084622, 8104320, 8152560, 8200800, 8230950, 8274240, 8291920, 8353800, 8361600, 8517600, 8528832, 8560188, 8610840, 8662095, 8687952, 8779680, 8884200, 8910720, 9049950, 9058400, 9184896, 9193600, 9239568, 9328410, 9406800, 9476480, 9511320, 9547200, 9567600, 9624550, 9653280, 9755200, 9783072, 9840960, 9929088, 9950304, 9994725, 10130400, 10145408, 10190700, 10221120, 10281600, 10342800, 10364900, 10394514, 10535616, 10661040, 10700235, 10763550, 10779496, 10859940, 10870080, 10934400, 10974600, 11138400, 11194092, 11356800, 11413584, 11481120, 11549460, 11583936, 11706240, 11845600, 11889150, 12066600, 12126933, 12228840, 12301200, 12319424, 12411360, 12437880, 12542400, 12681760, 12756800, 12776400, 12793248, 12871040, 13044096, 13169520, 13267072, 13326300, 13366080, 13474370, 13507200, 13574925, 13587600, 13777344, 13790400, 13859352, 13992615, 14214720, 14266980, 14351400, 14436825, 14479920, 14601600, 14632800, 14851200, 14925456, 15050880, 15218112, 15286050, 15308160, 15399280, 15514200, 15547350, 15852200, 15991560, 16088800, 16169244, 16305120, 16401600, 16461900, 16548480, 16583840, 16707600, 17035200, 17057664, 17120376, 17221680, 17324190, 17375904, 17559360, 17768400, 17833725, 18099900, 18116800, 18479136, 18656820, 18813600, 19022640, 19094400, 19135200, 19249100, 19306560, 19510400, 19566144, 19681920, 19900608, 19989450, 20211555, 20260800, 20381400, 20442240, 20685600, 20729800, 20789028, 21071232, 21322080, 21400470, 21527100, 21558992, 21719880, 21740160, 21949200, 22276800, 22388184, 22827168, 22962240, 23098920, 23167872, 23321025, 23691200, 23778300, 24133200, 24253866, 24457680, 24602400, 24638848, 24822720, 24875760, 25084800, 25363520, 25513600, 25552800, 25586496, 25986285, 26339040, 26652600, 26732160, 26948740, 27149850, 27175200, 27554688, 27580800, 27718704, 27985230, 28429440, 28533960, 28702800, 28873650, 28959840, 29265600, 29850912, 30436224, 30572100, 30798560, 31028400, 31094700, 31704400, 31983120, 32177600, 32338488, 32610240, 32803200, 32923800, 33167680, 33415200, 33685925, 34070400, 34240752, 34443360, 34648380, 34751808, 35118720, 35536800, 35667450, 36199800, 36233600, 36380799, 36958272, 37313640, 37627200, 38045280, 38270400, 38498200, 38613120, 39132288, 39801216, 39978900, 40423110, 40521600, 40762800, 41371200, 41459600, 41578056, 42644160, 42800940, 43054200, 43117984, 43310475, 43439760, 43898400, 44553600, 44776368, 45654336, 45924480, 46197840, 46642050, 47382400, 47556600, 48266400, 48507732, 48915360, 49204800, 49645440, 49751520, 50727040, 51105600, 51172992, 51972570, 52678080, 53305200, 53501175, 53897480, 54299700, 54350400, 55437408, 55970460, 57067920, 57405600, 57747300, 57919680, 58531200, 59701824, 60634665, 61144200, 61597120, 62056800, 62189400, 63408800, 63966240, 64355200, 64676976, 65220480, 65847600, 66335360, 66830400, 67371850, 68481504, 68886720, 69296760, 69503616, 69963075, 71073600, 71334900, 72399600, 72761598, 73916544, 74627280, 75254400, 76090560, 76540800, 76996400, 79957800, 80846220, 81525600, 82742400, 82919200, 83156112, 85288320, 85601880, 86108400, 86235968, 86620950, 86879520, 87796800, 89552736, 91308672, 92395680, 93284100, 95113200, 96532800, 97015464, 97830720, 98409600, 99503040, 101057775, 102211200, 103945140, 105356160, 106610400, 107002350, 107794960, 108599400, 108700800, 110874816, 111940920, 114135840, 114811200, 115494600, 115839360, 119403648, 121269330, 122288400, 123194240, 124113600, 124378800, 126817600, 127932480, 129353952, 129931425, 131695200, 133660800, 134743700, 136963008, 137773440, 138593520, 139926150, 142147200, 142669800, 144799200, 145523196, 149254560, 152181120, 153992800, 159915600, 161692440, 163051200, 165838400, 166312224, 171203760, 172216800, 172471936, 173241900, 173759040, 175593600, 179105472, 181903995, 184791360, 186568200, 190226400, 193065600, 194030928, 195661440, 199006080, 202115550, 207890280, 213220800, 214004700, 215589920, 217198800, 221749632, 223881840, 228271680, 229622400, 230989200, 242538660, 244576800, 248227200, 248757600, 253635200, 255864960, 258707904, 259862850, 263390400, 269487400, 273926016, 277187040, 279852300, 285339600, 289598400, 291046392, 298509120, 303173325, 307985600, 319831200, 323384880, 326102400, 331676800, 332624448, 342407520, 344433600, 346483800, 347518080, 358210944, 363807990, 369582720, 373136400, 380452800, 388061856, 404231100, 415780560, 426441600, 428009400, 431179840, 434397600, 447763680, 456543360, 461978400, 485077320, 489153600, 497515200, 517415808, 519725700, 526780800, 538974800, 554374080, 559704600, 570679200, 579196800, 582092784, 597018240, 606346650, 615971200, 639662400, 646769760, 665248896, 684815040, 688867200, 692967600, 727615980, 746272800, 760905600, 776123712, 808462200, 831561120, 856018800, 862359680, 868795200, 895527360, 909519975, 923956800, 970154640, 978307200, 995030400, 1039451400, 1077949600, 1108748160, 1119409200, 1141358400, 1164185568, 1212693300, 1279324800, 1293539520, 1369630080, 1385935200, 1455231960, 1492545600, 1552247424, 1616924400, 1663122240, 1712037600, 1737590400, 1791054720, 1819039950, 1847913600, 1940309280, 2078902800, 2155899200, 2238818400, 2282716800, 2328371136, 2425386600, 2587079040, 2771870400, 2910463920, 2985091200, 3233848800, 3326244480, 3424075200, 3638079900, 3880618560, 4157805600, 4311798400, 4477636800, 4656742272, 4850773200, 5543740800, 5820927840, 6467697600, 6848150400, 7276159800, 7761237120, 8315611200, 8955273600, 9701546400, 11641855680, 12935395200, 14552319600, 16631222400, 19403092800, 23283711360, 29104639200, 38806185600, 58209278400, 116418556800]

約数ペア:

[(1, 116418556800), (2, 58209278400), (3, 38806185600), (4, 29104639200), (5, 23283711360), (6, 19403092800), (7, 16631222400), (8, 14552319600), (9, 12935395200), (10, 11641855680), (12, 9701546400), (13, 8955273600), (14, 8315611200), (15, 7761237120), (16, 7276159800), (17, 6848150400), (18, 6467697600), (20, 5820927840), (21, 5543740800), (24, 4850773200), (25, 4656742272), (26, 4477636800), (27, 4311798400), (28, 4157805600), (30, 3880618560), (32, 3638079900), (34, 3424075200), (35, 3326244480), (36, 3233848800), (39, 2985091200), (40, 2910463920), (42, 2771870400), (45, 2587079040), (48, 2425386600), (50, 2328371136), (51, 2282716800), (52, 2238818400), (54, 2155899200), (56, 2078902800), (60, 1940309280), (63, 1847913600), (64, 1819039950), (65, 1791054720), (67, 1737590400), (68, 1712037600), (70, 1663122240), (72, 1616924400), (75, 1552247424), (78, 1492545600), (80, 1455231960), (84, 1385935200), (85, 1369630080), (90, 1293539520), (91, 1279324800), (96, 1212693300), (100, 1164185568), (102, 1141358400), (104, 1119409200), (105, 1108748160), (108, 1077949600), (112, 1039451400), (117, 995030400), (119, 978307200), (120, 970154640), (126, 923956800), (128, 909519975), (130, 895527360), (134, 868795200), (135, 862359680), (136, 856018800), (140, 831561120), (144, 808462200), (150, 776123712), (153, 760905600), (156, 746272800), (160, 727615980), (168, 692967600), (169, 688867200), (170, 684815040), (175, 665248896), (180, 646769760), (182, 639662400), (189, 615971200), (192, 606346650), (195, 597018240), (200, 582092784), (201, 579196800), (204, 570679200), (208, 559704600), (210, 554374080), (216, 538974800), (221, 526780800), (224, 519725700), (225, 517415808), (234, 497515200), (238, 489153600), (240, 485077320), (252, 461978400), (255, 456543360), (260, 447763680), (268, 434397600), (270, 431179840), (272, 428009400), (273, 426441600), (280, 415780560), (288, 404231100), (300, 388061856), (306, 380452800), (312, 373136400), (315, 369582720), (320, 363807990), (325, 358210944), (335, 347518080), (336, 346483800), (338, 344433600), (340, 342407520), (350, 332624448), (351, 331676800), (357, 326102400), (360, 323384880), (364, 319831200), (378, 307985600), (384, 303173325), (390, 298509120), (400, 291046392), (402, 289598400), (408, 285339600), (416, 279852300), (420, 277187040), (425, 273926016), (432, 269487400), (442, 263390400), (448, 259862850), (450, 258707904), (455, 255864960), (459, 253635200), (468, 248757600), (469, 248227200), (476, 244576800), (480, 242538660), (504, 230989200), (507, 229622400), (510, 228271680), (520, 223881840), (525, 221749632), (536, 217198800), (540, 215589920), (544, 214004700), (546, 213220800), (560, 207890280), (576, 202115550), (585, 199006080), (595, 195661440), (600, 194030928), (603, 193065600), (612, 190226400), (624, 186568200), (630, 184791360), (640, 181903995), (650, 179105472), (663, 175593600), (670, 173759040), (672, 173241900), (675, 172471936), (676, 172216800), (680, 171203760), (700, 166312224), (702, 165838400), (714, 163051200), (720, 161692440), (728, 159915600), (756, 153992800), (765, 152181120), (780, 149254560), (800, 145523196), (804, 144799200), (816, 142669800), (819, 142147200), (832, 139926150), (840, 138593520), (845, 137773440), (850, 136963008), (864, 134743700), (871, 133660800), (884, 131695200), (896, 129931425), (900, 129353952), (910, 127932480), (918, 126817600), (936, 124378800), (938, 124113600), (945, 123194240), (952, 122288400), (960, 121269330), (975, 119403648), (1005, 115839360), (1008, 115494600), (1014, 114811200), (1020, 114135840), (1040, 111940920), (1050, 110874816), (1071, 108700800), (1072, 108599400), (1080, 107794960), (1088, 107002350), (1092, 106610400), (1105, 105356160), (1120, 103945140), (1139, 102211200), (1152, 101057775), (1170, 99503040), (1183, 98409600), (1190, 97830720), (1200, 97015464), (1206, 96532800), (1224, 95113200), (1248, 93284100), (1260, 92395680), (1275, 91308672), (1300, 89552736), (1326, 87796800), (1340, 86879520), (1344, 86620950), (1350, 86235968), (1352, 86108400), (1360, 85601880), (1365, 85288320), (1400, 83156112), (1404, 82919200), (1407, 82742400), (1428, 81525600), (1440, 80846220), (1456, 79957800), (1512, 76996400), (1521, 76540800), (1530, 76090560), (1547, 75254400), (1560, 74627280), (1575, 73916544), (1600, 72761598), (1608, 72399600), (1632, 71334900), (1638, 71073600), (1664, 69963075), (1675, 69503616), (1680, 69296760), (1690, 68886720), (1700, 68481504), (1728, 67371850), (1742, 66830400), (1755, 66335360), (1768, 65847600), (1785, 65220480), (1800, 64676976), (1809, 64355200), (1820, 63966240), (1836, 63408800), (1872, 62189400), (1876, 62056800), (1890, 61597120), (1904, 61144200), (1920, 60634665), (1950, 59701824), (1989, 58531200), (2010, 57919680), (2016, 57747300), (2028, 57405600), (2040, 57067920), (2080, 55970460), (2100, 55437408), (2142, 54350400), (2144, 54299700), (2160, 53897480), (2176, 53501175), (2184, 53305200), (2210, 52678080), (2240, 51972570), (2275, 51172992), (2278, 51105600), (2295, 50727040), (2340, 49751520), (2345, 49645440), (2366, 49204800), (2380, 48915360), (2400, 48507732), (2412, 48266400), (2448, 47556600), (2457, 47382400), (2496, 46642050), (2520, 46197840), (2535, 45924480), (2550, 45654336), (2600, 44776368), (2613, 44553600), (2652, 43898400), (2680, 43439760), (2688, 43310475), (2700, 43117984), (2704, 43054200), (2720, 42800940), (2730, 42644160), (2800, 41578056), (2808, 41459600), (2814, 41371200), (2856, 40762800), (2873, 40521600), (2880, 40423110), (2912, 39978900), (2925, 39801216), (2975, 39132288), (3015, 38613120), (3024, 38498200), (3042, 38270400), (3060, 38045280), (3094, 37627200), (3120, 37313640), (3150, 36958272), (3200, 36380799), (3213, 36233600), (3216, 36199800), (3264, 35667450), (3276, 35536800), (3315, 35118720), (3350, 34751808), (3360, 34648380), (3380, 34443360), (3400, 34240752), (3417, 34070400), (3456, 33685925), (3484, 33415200), (3510, 33167680), (3536, 32923800), (3549, 32803200), (3570, 32610240), (3600, 32338488), (3618, 32177600), (3640, 31983120), (3672, 31704400), (3744, 31094700), (3752, 31028400), (3780, 30798560), (3808, 30572100), (3825, 30436224), (3900, 29850912), (3978, 29265600), (4020, 28959840), (4032, 28873650), (4056, 28702800), (4080, 28533960), (4095, 28429440), (4160, 27985230), (4200, 27718704), (4221, 27580800), (4225, 27554688), (4284, 27175200), (4288, 27149850), (4320, 26948740), (4355, 26732160), (4368, 26652600), (4420, 26339040), (4480, 25986285), (4550, 25586496), (4556, 25552800), (4563, 25513600), (4590, 25363520), (4641, 25084800), (4680, 24875760), (4690, 24822720), (4725, 24638848), (4732, 24602400), (4760, 24457680), (4800, 24253866), (4824, 24133200), (4896, 23778300), (4914, 23691200), (4992, 23321025), (5025, 23167872), (5040, 23098920), (5070, 22962240), (5100, 22827168), (5200, 22388184), (5226, 22276800), (5304, 21949200), (5355, 21740160), (5360, 21719880), (5400, 21558992), (5408, 21527100), (5440, 21400470), (5460, 21322080), (5525, 21071232), (5600, 20789028), (5616, 20729800), (5628, 20685600), (5695, 20442240), (5712, 20381400), (5746, 20260800), (5760, 20211555), (5824, 19989450), (5850, 19900608), (5915, 19681920), (5950, 19566144), (5967, 19510400), (6030, 19306560), (6048, 19249100), (6084, 19135200), (6097, 19094400), (6120, 19022640), (6188, 18813600), (6240, 18656820), (6300, 18479136), (6426, 18116800), (6432, 18099900), (6528, 17833725), (6552, 17768400), (6630, 17559360), (6700, 17375904), (6720, 17324190), (6760, 17221680), (6800, 17120376), (6825, 17057664), (6834, 17035200), (6968, 16707600), (7020, 16583840), (7035, 16548480), (7072, 16461900), (7098, 16401600), (7140, 16305120), (7200, 16169244), (7236, 16088800), (7280, 15991560), (7344, 15852200), (7488, 15547350), (7504, 15514200), (7560, 15399280), (7605, 15308160), (7616, 15286050), (7650, 15218112), (7735, 15050880), (7800, 14925456), (7839, 14851200), (7956, 14632800), (7973, 14601600), (8040, 14479920), (8064, 14436825), (8112, 14351400), (8160, 14266980), (8190, 14214720), (8320, 13992615), (8400, 13859352), (8442, 13790400), (8450, 13777344), (8568, 13587600), (8576, 13574925), (8619, 13507200), (8640, 13474370), (8710, 13366080), (8736, 13326300), (8775, 13267072), (8840, 13169520), (8925, 13044096), (9045, 12871040), (9100, 12793248), (9112, 12776400), (9126, 12756800), (9180, 12681760), (9282, 12542400), (9360, 12437880), (9380, 12411360), (9450, 12319424), (9464, 12301200), (9520, 12228840), (9600, 12126933), (9648, 12066600), (9792, 11889150), (9828, 11845600), (9945, 11706240), (10050, 11583936), (10080, 11549460), (10140, 11481120), (10200, 11413584), (10251, 11356800), (10400, 11194092), (10452, 11138400), (10608, 10974600), (10647, 10934400), (10710, 10870080), (10720, 10859940), (10800, 10779496), (10816, 10763550), (10880, 10700235), (10920, 10661040), (11050, 10535616), (11200, 10394514), (11232, 10364900), (11256, 10342800), (11323, 10281600), (11390, 10221120), (11424, 10190700), (11475, 10145408), (11492, 10130400), (11648, 9994725), (11700, 9950304), (11725, 9929088), (11830, 9840960), (11900, 9783072), (11934, 9755200), (12060, 9653280), (12096, 9624550), (12168, 9567600), (12194, 9547200), (12240, 9511320), (12285, 9476480), (12376, 9406800), (12480, 9328410), (12600, 9239568), (12663, 9193600), (12675, 9184896), (12852, 9058400), (12864, 9049950), (13065, 8910720), (13104, 8884200), (13260, 8779680), (13400, 8687952), (13440, 8662095), (13520, 8610840), (13600, 8560188), (13650, 8528832), (13668, 8517600), (13923, 8361600), (13936, 8353800), (14040, 8291920), (14070, 8274240), (14144, 8230950), (14196, 8200800), (14280, 8152560), (14365, 8104320), (14400, 8084622), (14472, 8044400), (14560, 7995780), (14688, 7926100), (14807, 7862400), (14976, 7773675), (15008, 7757100), (15075, 7722624), (15120, 7699640), (15210, 7654080), (15232, 7643025), (15300, 7609056), (15470, 7525440), (15600, 7462728), (15678, 7425600), (15912, 7316400), (15946, 7300800), (16065, 7246720), (16080, 7239960), (16224, 7175700), (16320, 7133490), (16380, 7107360), (16575, 7023744), (16800, 6929676), (16884, 6895200), (16900, 6888672), (17085, 6814080), (17136, 6793800), (17238, 6753600), (17280, 6737185), (17420, 6683040), (17472, 6663150), (17550, 6633536), (17680, 6584760), (17745, 6560640), (17850, 6522048), (18090, 6435520), (18200, 6396624), (18224, 6388200), (18252, 6378400), (18291, 6364800), (18360, 6340880), (18564, 6271200), (18720, 6218940), (18760, 6205680), (18900, 6159712), (18928, 6150600), (19040, 6114420), (19296, 6033300), (19584, 5944575), (19656, 5922800), (19890, 5853120), (20100, 5791968), (20111, 5788800), (20160, 5774730), (20280, 5740560), (20400, 5706792), (20475, 5685888), (20502, 5678400), (20800, 5597046), (20904, 5569200), (21105, 5516160), (21216, 5487300), (21294, 5467200), (21420, 5435040), (21440, 5429970), (21600, 5389748), (21632, 5381775), (21775, 5346432), (21840, 5330520), (22100, 5267808), (22400, 5197257), (22464, 5182450), (22512, 5171400), (22646, 5140800), (22780, 5110560), (22815, 5102720), (22848, 5095350), (22950, 5072704), (22984, 5065200), (23205, 5016960), (23400, 4975152), (23450, 4964544), (23517, 4950400), (23660, 4920480), (23800, 4891536), (23868, 4877600), (23919, 4867200), (24120, 4826640), (24192, 4812275), (24336, 4783800), (24388, 4773600), (24480, 4755660), (24570, 4738240), (24752, 4703400), (24960, 4664205), (25200, 4619784), (25326, 4596800), (25350, 4592448), (25704, 4529200), (25728, 4524975), (25857, 4502400), (26130, 4455360), (26208, 4442100), (26520, 4389840), (26775, 4348032), (26800, 4343976), (27040, 4305420), (27200, 4280094), (27300, 4264416), (27336, 4258800), (27846, 4180800), (27872, 4176900), (28080, 4145960), (28140, 4137120), (28288, 4115475), (28392, 4100400), (28475, 4088448), (28560, 4076280), (28730, 4052160), (28800, 4042311), (28944, 4022200), (29120, 3997890), (29376, 3963050), (29575, 3936384), (29614, 3931200), (29835, 3902080), (30016, 3878550), (30150, 3861312), (30240, 3849820), (30420, 3827040), (30485, 3818880), (30600, 3804528), (30753, 3785600), (30940, 3762720), (31200, 3731364), (31356, 3712800), (31824, 3658200), (31892, 3650400), (31941, 3644800), (32130, 3623360), (32160, 3619980), (32448, 3587850), (32640, 3566745), (32760, 3553680), (33150, 3511872), (33600, 3464838), (33768, 3447600), (33800, 3444336), (33969, 3427200), (34170, 3407040), (34272, 3396900), (34476, 3376800), (34840, 3341520), (34944, 3331575), (35100, 3316768), (35175, 3309696), (35360, 3292380), (35490, 3280320), (35700, 3261024), (36180, 3217760), (36400, 3198312), (36448, 3194100), (36504, 3189200), (36582, 3182400), (36720, 3170440), (37128, 3135600), (37440, 3109470), (37520, 3102840), (37800, 3079856), (37856, 3075300), (38025, 3061632), (38080, 3057210), (38592, 3016650), (38675, 3010176), (39195, 2970240), (39312, 2961400), (39780, 2926560), (39865, 2920320), (40200, 2895984), (40222, 2894400), (40320, 2887365), (40560, 2870280), (40800, 2853396), (40950, 2842944), (41004, 2839200), (41600, 2798523), (41769, 2787200), (41808, 2784600), (42210, 2758080), (42432, 2743650), (42588, 2733600), (42840, 2717520), (42880, 2714985), (43095, 2701440), (43200, 2694874), (43550, 2673216), (43680, 2665260), (44200, 2633904), (44421, 2620800), (44928, 2591225), (45024, 2585700), (45225, 2574208), (45292, 2570400), (45560, 2555280), (45630, 2551360), (45696, 2547675), (45900, 2536352), (45968, 2532600), (46410, 2508480), (46800, 2487576), (46900, 2482272), (47034, 2475200), (47320, 2460240), (47600, 2445768), (47736, 2438800), (47838, 2433600), (48240, 2413320), (48672, 2391900), (48776, 2386800), (48960, 2377830), (49140, 2369120), (49504, 2351700), (49725, 2341248), (50400, 2309892), (50652, 2298400), (50700, 2296224), (51255, 2271360), (51408, 2264600), (51714, 2251200), (52260, 2227680), (52416, 2221050), (53040, 2194920), (53235, 2186880), (53550, 2174016), (53600, 2171988), (54080, 2152710), (54400, 2140047), (54600, 2132208), (54672, 2129400), (54873, 2121600), (55692, 2090400), (55744, 2088450), (56160, 2072980), (56280, 2068560), (56615, 2056320), (56784, 2050200), (56950, 2044224), (57120, 2038140), (57460, 2026080), (57888, 2011100), (58240, 1998945), (58752, 1981525), (59150, 1968192), (59228, 1965600), (59670, 1951040), (60032, 1939275), (60300, 1930656), (60333, 1929600), (60480, 1924910), (60840, 1913520), (60970, 1909440), (61200, 1902264), (61425, 1895296), (61506, 1892800), (61880, 1881360), (62400, 1865682), (62712, 1856400), (63315, 1838720), (63648, 1829100), (63784, 1825200), (63882, 1822400), (64260, 1811680), (64320, 1809990), (64896, 1793925), (65325, 1782144), (65520, 1776840), (66300, 1755936), (67200, 1732419), (67536, 1723800), (67600, 1722168), (67938, 1713600), (68340, 1703520), (68544, 1698450), (68952, 1688400), (69615, 1672320), (69680, 1670760), (70200, 1658384), (70350, 1654848), (70720, 1646190), (70980, 1640160), (71400, 1630512), (71757, 1622400), (71825, 1620864), (72360, 1608880), (72800, 1599156), (72896, 1597050), (73008, 1594600), (73164, 1591200), (73440, 1585220), (74035, 1572480), (74256, 1567800), (74880, 1554735), (75040, 1551420), (75600, 1539928), (75712, 1537650), (76050, 1530816), (76160, 1528605), (77184, 1508325), (77350, 1505088), (77571, 1500800), (78390, 1485120), (78624, 1480700), (79261, 1468800), (79560, 1463280), (79730, 1460160), (80325, 1449344), (80400, 1447992), (80444, 1447200), (81120, 1435140), (81600, 1426698), (81900, 1421472), (82008, 1419600), (83538, 1393600), (83616, 1392300), (84420, 1379040), (84864, 1371825), (85176, 1366800), (85425, 1362816), (85680, 1358760), (86190, 1350720), (86400, 1347437), (87100, 1336608), (87360, 1332630), (88400, 1316952), (88725, 1312128), (88842, 1310400), (90048, 1292850), (90450, 1287104), (90584, 1285200), (91120, 1277640), (91260, 1275680), (91455, 1272960), (91800, 1268176), (91936, 1266300), (92820, 1254240), (93600, 1243788), (93800, 1241136), (94068, 1237600), (94640, 1230120), (95200, 1222884), (95472, 1219400), (95676, 1216800), (96480, 1206660), (97344, 1195950), (97552, 1193400), (97920, 1188915), (98280, 1184560), (99008, 1175850), (99450, 1170624), (100555, 1157760), (100800, 1154946), (101304, 1149200), (101400, 1148112), (101907, 1142400), (102510, 1135680), (102816, 1132300), (103428, 1125600), (103649, 1123200), (104520, 1113840), (104832, 1110525), (105525, 1103232), (106080, 1097460), (106470, 1093440), (107100, 1087008), (107200, 1085994), (108160, 1076355), (109200, 1066104), (109344, 1064700), (109746, 1060800), (111384, 1045200), (111488, 1044225), (112320, 1036490), (112560, 1034280), (113230, 1028160), (113568, 1025100), (113900, 1022112), (114075, 1020544), (114240, 1019070), (114920, 1013040), (115776, 1005550), (116025, 1003392), (117585, 990080), (118300, 984096), (118456, 982800), (119340, 975520), (119595, 973440), (120600, 965328), (120666, 964800), (120960, 962455), (121680, 956760), (121940, 954720), (122400, 951132), (122850, 947648), (123012, 946400), (123760, 940680), (124800, 932841), (125424, 928200), (126630, 919360), (127296, 914550), (127568, 912600), (127764, 911200), (128520, 905840), (128640, 904995), (129285, 900480), (130650, 891072), (131040, 888420), (132600, 877968), (133263, 873600), (135072, 861900), (135200, 861084), (135876, 856800), (136680, 851760), (137088, 849225), (137904, 844200), (139230, 836160), (139360, 835380), (140400, 829192), (140700, 827424), (141440, 823095), (141960, 820080), (142800, 815256), (143514, 811200), (143650, 810432), (144720, 804440), (145600, 799578), (145792, 798525), (146016, 797300), (146328, 795600), (146880, 792610), (148070, 786240), (148512, 783900), (149175, 780416), (150080, 775710), (151200, 769964), (151424, 768825), (152100, 765408), (152425, 763776), (153765, 757120), (154700, 752544), (155142, 750400), (156780, 742560), (157248, 740350), (158522, 734400), (159120, 731640), (159460, 730080), (159705, 728960), (160650, 724672), (160800, 723996), (160888, 723600), (162240, 717570), (163200, 713349), (163800, 710736), (164016, 709800), (164619, 707200), (167076, 696800), (167232, 696150), (168840, 689520), (169845, 685440), (170352, 683400), (170850, 681408), (171360, 679380), (172380, 675360), (174200, 668304), (174720, 666315), (176800, 658476), (177450, 656064), (177684, 655200), (180096, 646425), (180900, 643552), (180999, 643200), (181168, 642600), (182240, 638820), (182520, 637840), (182910, 636480), (183600, 634088), (183872, 633150), (185640, 627120), (187200, 621894), (187600, 620568), (188136, 618800), (189280, 615060), (190400, 611442), (190944, 609700), (191352, 608400), (192491, 604800), (192960, 603330), (194688, 597975), (195104, 596700), (195975, 594048), (196560, 592280), (198016, 587925), (198900, 585312), (199325, 584064), (201110, 578880), (201600, 577473), (202608, 574600), (202800, 574056), (203814, 571200), (205020, 567840), (205632, 566150), (206856, 562800), (207298, 561600), (208845, 557440), (209040, 556920), (211050, 551616), (212160, 548730), (212940, 546720), (214200, 543504), (214400, 542997), (215271, 540800), (215475, 540288), (218400, 533052), (218688, 532350), (219492, 530400), (222105, 524160), (222768, 522600), (224640, 518245), (225120, 517140), (226460, 514080), (227136, 512550), (227800, 511056), (228150, 510272), (228480, 509535), (229840, 506520), (231552, 502775), (232050, 501696), (235170, 495040), (236600, 492048), (236912, 491400), (237783, 489600), (238680, 487760), (239190, 486720), (241200, 482664), (241332, 482400), (243360, 478380), (243880, 477360), (244800, 475566), (245700, 473824), (246024, 473200), (247520, 470340), (250848, 464100), (253260, 459680), (254592, 457275), (255136, 456300), (255528, 455600), (256275, 454272), (257040, 452920), (258570, 450240), (261300, 445536), (262080, 444210), (265200, 438984), (266175, 437376), (266526, 436800), (270144, 430950), (270400, 430542), (271752, 428400), (273360, 425880), (274365, 424320), (275808, 422100), (278460, 418080), (278720, 417690), (280800, 414596), (281400, 413712), (283075, 411264), (283920, 410040), (285600, 407628), (287028, 405600), (287300, 405216), (289440, 402220), (291200, 399789), (292032, 398650), (292656, 397800), (293760, 396305), (296140, 393120), (297024, 391950), (298350, 390208), (300160, 387855), (301665, 385920), (302400, 384982), (304200, 382704), (304850, 381888), (305721, 380800), (307530, 378560), (309400, 376272), (310284, 375200), (310947, 374400), (313560, 371280), (314496, 370175), (316575, 367744), (317044, 367200), (318240, 365820), (318920, 365040), (319410, 364480), (321300, 362336), (321600, 361998), (321776, 361800), (324480, 358785), (327600, 355368), (328032, 354900), (329238, 353600), (334152, 348400), (334464, 348075), (337680, 344760), (339690, 342720), (340704, 341700)]