645180681600

素因数分解:

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

素因数の和:1682

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 150, 153, 156, 160, 162, 168, 170, 175, 180, 182, 189, 192, 195, 200, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 300, 306, 312, 315, 320, 324, 325, 336, 340, 350, 351, 357, 360, 364, 378, 384, 390, 400, 405, 408, 416, 420, 425, 432, 442, 448, 450, 455, 459, 468, 476, 480, 504, 510, 520, 525, 540, 544, 546, 560, 567, 576, 585, 595, 600, 612, 624, 630, 640, 648, 650, 663, 672, 675, 680, 700, 702, 714, 720, 728, 756, 765, 780, 800, 810, 816, 819, 832, 840, 850, 864, 884, 896, 900, 910, 918, 936, 945, 952, 960, 975, 1008, 1020, 1040, 1050, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1200, 1224, 1248, 1260, 1275, 1296, 1300, 1326, 1344, 1350, 1360, 1365, 1377, 1400, 1404, 1428, 1440, 1456, 1512, 1530, 1547, 1560, 1575, 1600, 1609, 1620, 1632, 1638, 1664, 1680, 1700, 1728, 1755, 1768, 1785, 1800, 1820, 1836, 1872, 1890, 1904, 1920, 1950, 1989, 2016, 2025, 2040, 2080, 2100, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2275, 2295, 2340, 2380, 2400, 2448, 2457, 2496, 2520, 2550, 2592, 2600, 2652, 2688, 2700, 2720, 2730, 2754, 2800, 2808, 2835, 2856, 2880, 2912, 2925, 2975, 3024, 3060, 3094, 3120, 3150, 3200, 3213, 3218, 3240, 3264, 3276, 3315, 3360, 3400, 3456, 3510, 3536, 3570, 3600, 3640, 3672, 3744, 3780, 3808, 3825, 3900, 3978, 4032, 4050, 4080, 4095, 4160, 4200, 4212, 4284, 4320, 4368, 4420, 4480, 4536, 4550, 4590, 4641, 4680, 4725, 4760, 4800, 4827, 4896, 4914, 4992, 5040, 5100, 5184, 5200, 5265, 5304, 5355, 5400, 5440, 5460, 5508, 5525, 5600, 5616, 5670, 5712, 5760, 5824, 5850, 5950, 5967, 6048, 6120, 6188, 6240, 6300, 6426, 6436, 6480, 6528, 6552, 6630, 6720, 6800, 6825, 6885, 7020, 7072, 7140, 7200, 7280, 7344, 7371, 7488, 7560, 7616, 7650, 7735, 7800, 7956, 8045, 8064, 8100, 8160, 8190, 8320, 8400, 8424, 8568, 8640, 8736, 8775, 8840, 8925, 9072, 9100, 9180, 9282, 9360, 9450, 9520, 9600, 9639, 9654, 9792, 9828, 9945, 10080, 10200, 10368, 10400, 10530, 10608, 10710, 10800, 10880, 10920, 11016, 11050, 11200, 11232, 11263, 11340, 11424, 11475, 11648, 11700, 11900, 11934, 12096, 12240, 12285, 12376, 12480, 12600, 12852, 12872, 12960, 13104, 13260, 13440, 13600, 13650, 13770, 13923, 14040, 14144, 14175, 14280, 14400, 14481, 14560, 14688, 14742, 14976, 15120, 15232, 15300, 15470, 15600, 15912, 16065, 16090, 16200, 16320, 16380, 16575, 16800, 16848, 17136, 17280, 17472, 17550, 17680, 17850, 17901, 18144, 18200, 18360, 18564, 18720, 18900, 19040, 19278, 19308, 19584, 19656, 19890, 20160, 20400, 20475, 20800, 20917, 21060, 21216, 21420, 21600, 21840, 22032, 22100, 22400, 22464, 22526, 22680, 22848, 22950, 23205, 23400, 23800, 23868, 24135, 24192, 24480, 24570, 24752, 24960, 25200, 25704, 25744, 25920, 26208, 26325, 26520, 26775, 27200, 27300, 27353, 27540, 27846, 28080, 28288, 28350, 28560, 28800, 28962, 29120, 29376, 29484, 29835, 30240, 30600, 30940, 31200, 31824, 32130, 32180, 32400, 32640, 32760, 33150, 33600, 33696, 33789, 34272, 34425, 34944, 35100, 35360, 35700, 35802, 36288, 36400, 36720, 36855, 37128, 37440, 37800, 38080, 38556, 38616, 38675, 39312, 39780, 40225, 40320, 40800, 40950, 41600, 41769, 41834, 42120, 42432, 42840, 43200, 43443, 43680, 44064, 44200, 44928, 45052, 45360, 45696, 45900, 46410, 46800, 47600, 47736, 48195, 48270, 48960, 49140, 49504, 49725, 50400, 51408, 51488, 51840, 52416, 52650, 53040, 53550, 54400, 54600, 54706, 55080, 55692, 56160, 56315, 56700, 57120, 57924, 58240, 58752, 58968, 59670, 60480, 61200, 61425, 61880, 62400, 62751, 63648, 64260, 64360, 64800, 65520, 66300, 67200, 67392, 67578, 68544, 68850, 69615, 70200, 70720, 71400, 71604, 72405, 72576, 72800, 73440, 73710, 74256, 74880, 75600, 76160, 77112, 77232, 77350, 78624, 79560, 80325, 80450, 81600, 81900, 82059, 83538, 83668, 84240, 84864, 85680, 86400, 86886, 87360, 88128, 88400, 89505, 90104, 90720, 91800, 92820, 93600, 95200, 95472, 96390, 96540, 97920, 98280, 99008, 99450, 100800, 101367, 102816, 102976, 104585, 104832, 105300, 106080, 107100, 109200, 109412, 110160, 111384, 112320, 112630, 113400, 114240, 115848, 116025, 117936, 119340, 120675, 120960, 122400, 122850, 123760, 124800, 125307, 125502, 127296, 128520, 128720, 129600, 130329, 131040, 132600, 134784, 135156, 136765, 137088, 137700, 139230, 140400, 141440, 142800, 143208, 144810, 145600, 146419, 146880, 147420, 148512, 149175, 151200, 154224, 154464, 154700, 157248, 159120, 160650, 160900, 163200, 163800, 164118, 167076, 167336, 168480, 168945, 171360, 173772, 174720, 176256, 176800, 179010, 180208, 181440, 183600, 184275, 185640, 187200, 188253, 190400, 190944, 191471, 192780, 193080, 196560, 198016, 198900, 201600, 202734, 205632, 205952, 208845, 209170, 210600, 212160, 214200, 217215, 218400, 218824, 220320, 222768, 224640, 225260, 226800, 228480, 231696, 232050, 235872, 238680, 240975, 241350, 244800, 245700, 246177, 247520, 250614, 251004, 254592, 257040, 257440, 259200, 260658, 262080, 265200, 270312, 273530, 275400, 278460, 280800, 281575, 285600, 286416, 289620, 291200, 292838, 293760, 294840, 297024, 298350, 302400, 304101, 308448, 308928, 309400, 313755, 314496, 318240, 321300, 321800, 327600, 328236, 334152, 334672, 336960, 337890, 342720, 347544, 348075, 353600, 355589, 358020, 360416, 362025, 362880, 367200, 368550, 371280, 374400, 376506, 380800, 381888, 382942, 385560, 386160, 393120, 397800, 405468, 410295, 411264, 417690, 418340, 421200, 424320, 428400, 434430, 436800, 437648, 439257, 440640, 445536, 447525, 450520, 453600, 463392, 464100, 471744, 477360, 481950, 482700, 489600, 491400, 492354, 495040, 501228, 502008, 506835, 514080, 514880, 521316, 522925, 524160, 530400, 540624, 547060, 550800, 556920, 561600, 563150, 564759, 571200, 572832, 574413, 579240, 585676, 589680, 594048, 596700, 604800, 608202, 616896, 617856, 618800, 626535, 627510, 636480, 642600, 643600, 651645, 655200, 656472, 668304, 669344, 673920, 675780, 683825, 685440, 695088, 696150, 707200, 711178, 716040, 720832, 724050, 732095, 734400, 737100, 738531, 742560, 753012, 763776, 765884, 771120, 772320, 786240, 795600, 810936, 820590, 835380, 836680, 842400, 844725, 856800, 868860, 873600, 875296, 878514, 881280, 891072, 895050, 901040, 907200, 912303, 926784, 928200, 941265, 943488, 954720, 957355, 963900, 965400, 982800, 984708, 990080, 1002456, 1004016, 1013670, 1028160, 1029760, 1042632, 1044225, 1045850, 1060800, 1066767, 1081248, 1086075, 1094120, 1101600, 1113840, 1123200, 1126300, 1129518, 1142400, 1145664, 1148826, 1158480, 1171352, 1179360, 1193400, 1216404, 1230885, 1233792, 1237600, 1253070, 1255020, 1272960, 1285200, 1287200, 1303290, 1310400, 1312944, 1317771, 1336608, 1338688, 1351560, 1367650, 1390176, 1392300, 1422356, 1432080, 1441664, 1448100, 1464190, 1468800, 1474200, 1477062, 1485120, 1506024, 1520505, 1531768, 1542240, 1544640, 1568775, 1572480, 1591200, 1621872, 1641180, 1670760, 1673360, 1684800, 1689450, 1694277, 1713600, 1723239, 1737720, 1750592, 1757028, 1777945, 1782144, 1790100, 1802080, 1814400, 1824606, 1853568, 1856400, 1882530, 1909440, 1914710, 1927800, 1930800, 1965600, 1969416, 2004912, 2008032, 2027340, 2051475, 2056320, 2085264, 2088450, 2091700, 2121600, 2133534, 2162496, 2172150, 2188240, 2196285, 2203200, 2215593, 2227680, 2252600, 2259036, 2291328, 2297652, 2316960, 2342704, 2358720, 2386800, 2432808, 2461770, 2475200, 2489123, 2506140, 2510040, 2534175, 2570400, 2574400, 2606580, 2620800, 2625888, 2635542, 2673216, 2677376, 2703120, 2735300, 2780352, 2784600, 2823795, 2844712, 2864160, 2872065, 2896200, 2928380, 2948400, 2954124, 2970240, 3012048, 3041010, 3063536, 3084480, 3089280, 3132675, 3137550, 3182400, 3200301, 3243744, 3258225, 3282360, 3341520, 3346720, 3369600, 3378900, 3388554, 3427200, 3446478, 3475440, 3501184, 3514056, 3555890, 3580200, 3604160, 3649212, 3660475, 3692655, 3712800, 3765060, 3818880, 3829420, 3855600, 3861600, 3931200, 3938832, 3953313, 4009824, 4016064, 4054680, 4102950, 4170528, 4176900, 4183400, 4267068, 4324992, 4344300, 4376480, 4392570, 4406400, 4431186, 4455360, 4505200, 4518072, 4561515, 4595304, 4633920, 4685408, 4706325, 4717440, 4773600, 4786775, 4865616, 4923540, 4950400, 4978246, 5012280, 5020080, 5068350, 5140800, 5148800, 5169717, 5213160, 5251776, 5271084, 5333835, 5346432, 5406240, 5470600, 5560704, 5569200, 5647590, 5689424, 5728320, 5744130, 5792400, 5856760, 5896800, 5908248, 6024096, 6082020, 6127072, 6154425, 6168960, 6265350, 6275100, 6364800, 6400602, 6487488, 6516450, 6564720, 6588855, 6683040, 6693440, 6757800, 6777108, 6892956, 6950880, 7028112, 7111780, 7160400, 7208320, 7298424, 7320950, 7385310, 7425600, 7467369, 7530120, 7602525, 7658840, 7711200, 7723200, 7862400, 7877664, 7906626, 8019648, 8032128, 8109360, 8205900, 8341056, 8353800, 8366800, 8471385, 8534136, 8616195, 8688600, 8752960, 8785140, 8862372, 8889725, 8910720, 9010400, 9036144, 9123030, 9190608, 9267840, 9370816, 9412650, 9547200, 9573550, 9600903, 9731232, 9847080, 9956492, 10024560, 10040160, 10136700, 10281600, 10339434, 10426320, 10503552, 10542168, 10667670, 10812480, 10941200, 10981425, 11077965, 11138400, 11295180, 11378848, 11456640, 11488260, 11584800, 11713520, 11793600, 11816496, 11859939, 12048192, 12164040, 12254144, 12308850, 12445615, 12530700, 12550200, 12801204, 12974976, 13032900, 13129440, 13177710, 13366080, 13386880, 13515600, 13554216, 13785912, 13901760, 14056224, 14118975, 14223560, 14320800, 14360325, 14596848, 14641900, 14770620, 14851200, 14934738, 15060240, 15205050, 15317680, 15422400, 15446400, 15509151, 15755328, 15813252, 16001505, 16039296, 16218720, 16411800, 16682112, 16707600, 16733600, 16942770, 17068272, 17232390, 17377200, 17505920, 17570280, 17724744, 17779450, 18020800, 18072288, 18246060, 18381216, 18463275, 18741632, 18825300, 19094400, 19147100, 19201806, 19462464, 19694160, 19766565, 19912984, 20049120, 20080320, 20273400, 20678868, 20852640, 21084336, 21335340, 21624960, 21882400, 21962850, 22155930, 22276800, 22402107, 22590360, 22757696, 22807575, 22976520, 23169600, 23427040, 23587200, 23632992, 23719878, 24096384, 24328080, 24508288, 24617700, 24891230, 25061400, 25100400, 25602408, 25848585, 26065800, 26258880, 26355420, 26669175, 26732160, 27031200, 27108432, 27571824, 27803520, 28112448, 28237950, 28447120, 28641600, 28720650, 28802709, 29193696, 29283800, 29541240, 29869476, 30120480, 30410100, 30635360, 30844800, 31018302, 31510656, 31626504, 32003010, 32437440, 32823600, 32944275, 33415200, 33467200, 33885540, 34136544, 34464780, 34754400, 35140560, 35449488, 35558900, 36041600, 36144576, 36492120, 36762432, 36926550, 37336845, 37650600, 38294200, 38403612, 38924928, 39388320, 39533130, 39825968, 40098240, 40160640, 40546800, 41357736, 41705280, 42168672, 42356925, 42670680, 43080975, 43764800, 43925700, 44311860, 44553600, 44804214, 45180720, 45515392, 45615150, 45953040, 46339200, 46854080, 47265984, 47439756, 48004515, 48656160, 49235400, 49782460, 50122800, 50200800, 51204816, 51697170, 52131600, 52517760, 52710840, 53338350, 54062400, 54216864, 55143648, 55389825, 56224896, 56475900, 56894240, 57283200, 57441300, 57605418, 58387392, 58567600, 59082480, 59299695, 59738952, 60240960, 60820200, 61270720, 62036604, 62228075, 63253008, 64006020, 64874880, 65647200, 65888550, 66830400, 66934400, 67206321, 67771080, 68273088, 68929560, 69508800, 70281120, 70898976, 71117800, 72289152, 72984240, 73524864, 73853100, 74673690, 75301200, 76588400, 76807224, 77545755, 78776640, 79066260, 79651936, 80007525, 80196480, 81093600, 82715472, 83410560, 84337344, 84713850, 85341360, 86161950, 87529600, 87851400, 88623720, 89608428, 90361440, 91230300, 91906080, 93708160, 94531968, 94879512, 96009030, 97312320, 98470800, 98832825, 99564920, 100245600, 100401600, 102409632, 103394340, 104263200, 105421680, 106676700, 108124800, 108433728, 110287296, 110779650, 112010535, 112951800, 113788480, 114882600, 115210836, 116774784, 117135200, 118164960, 118599390, 119477904, 120481920, 121640400, 122541440, 124073208, 124456150, 126506016, 128012040, 129242925, 131294400, 131777100, 133660800, 134412642, 135542160, 136546176, 137859120, 139017600, 140562240, 141797952, 142235600, 144013545, 145968480, 147706200, 149347380, 150602400, 153176800, 153614448, 155091510, 157553280, 158132520, 159303872, 160015050, 162187200, 165430944, 168674688, 169427700, 170682720, 172323900, 175702800, 177247440, 179216856, 180722880, 182460600, 183812160, 186684225, 189759024, 192018060, 194624640, 196941600, 197665650, 199129840, 200491200, 200803200, 201618963, 204819264, 206788680, 208526400, 210843360, 213353400, 216867456, 220574592, 221559300, 224021070, 225903600, 227576960, 229765200, 230421672, 234270400, 236329920, 237198780, 238955808, 240022575, 243280800, 248146416, 248912300, 253012032, 256024080, 258485850, 262588800, 263554200, 268825284, 271084320, 275718240, 281124480, 283595904, 284471200, 288027090, 291936960, 295412400, 296498475, 298694760, 301204800, 306353600, 307228896, 310183020, 316265040, 318607744, 320030100, 324374400, 330861888, 336031605, 338855400, 341365440, 344647800, 351405600, 354494880, 358433712, 361445760, 364921200, 367624320, 373368450, 379518048, 384036120, 387728775, 393883200, 395331300, 398259680, 400982400, 403237926, 409638528, 413577360, 417052800, 421686720, 426706800, 443118600, 448042140, 451807200, 459530400, 460843344, 468540800, 472659840, 474397560, 477911616, 480045150, 486561600, 496292832, 497824600, 506024064, 512048160, 516971700, 527108400, 537650568, 542168640, 551436480, 560052675, 568942400, 576054180, 583873920, 590824800, 592996950, 597389520, 602409600, 612707200, 614457792, 620366040, 632530080, 640060200, 661723776, 672063210, 677710800, 682730880, 689295600, 702811200, 708989760, 716867424, 720067725, 729842400, 746736900, 759036096, 768072240, 775457550, 787766400, 790662600, 796519360, 806475852, 827154720, 843373440, 853413600, 886237200, 896084280, 903614400, 919060800, 921686688, 948795120, 955823232, 960090300, 973123200, 992585664, 995649200, 1008094815, 1024096320, 1033943400, 1054216800, 1075301136, 1084337280, 1102872960, 1120105350, 1137884800, 1152108360, 1181649600, 1185993900, 1194779040, 1228915584, 1240732080, 1265060160, 1280120400, 1344126420, 1355421600, 1378591200, 1405622400, 1417979520, 1433734848, 1440135450, 1459684800, 1493473800, 1518072192, 1536144480, 1550915100, 1581325200, 1593038720, 1612951704, 1654309440, 1680158025, 1706827200, 1772474400, 1792168560, 1807228800, 1838121600, 1843373376, 1897590240, 1920180600, 1985171328, 1991298400, 2016189630, 2048192640, 2067886800, 2108433600, 2150602272, 2240210700, 2304216720, 2363299200, 2371987800, 2389558080, 2481464160, 2530120320, 2560240800, 2688252840, 2710843200, 2757182400, 2867469696, 2880270900, 2919369600, 2986947600, 3072288960, 3101830200, 3162650400, 3225903408, 3308618880, 3360316050, 3413654400, 3544948800, 3584337120, 3686746752, 3795180480, 3840361200, 3982596800, 4032379260, 4135773600, 4216867200, 4301204544, 4480421400, 4608433440, 4743975600, 4779116160, 4962928320, 5040474075, 5120481600, 5376505680, 5421686400, 5514364800, 5760541800, 5973895200, 6144577920, 6203660400, 6325300800, 6451806816, 6720632100, 7089897600, 7168674240, 7590360960, 7680722400, 7965193600, 8064758520, 8271547200, 8602409088, 8960842800, 9216866880, 9487951200, 9925856640, 10080948150, 10240963200, 10753011360, 11521083600, 11947790400, 12407320800, 12650601600, 12903613632, 13441264200, 14337348480, 15361444800, 16129517040, 16543094400, 17921685600, 18433733760, 18975902400, 20161896300, 21506022720, 23042167200, 23895580800, 24814641600, 25807227264, 26882528400, 30722889600, 32259034080, 35843371200, 37951804800, 40323792600, 43012045440, 46084334400, 49629283200, 53765056800, 64518068160, 71686742400, 80647585200, 92168668800, 107530113600, 129036136320, 161295170400, 215060227200, 322590340800, 645180681600]

約数ペア:

[(1, 645180681600), (2, 322590340800), (3, 215060227200), (4, 161295170400), (5, 129036136320), (6, 107530113600), (7, 92168668800), (8, 80647585200), (9, 71686742400), (10, 64518068160), (12, 53765056800), (13, 49629283200), (14, 46084334400), (15, 43012045440), (16, 40323792600), (17, 37951804800), (18, 35843371200), (20, 32259034080), (21, 30722889600), (24, 26882528400), (25, 25807227264), (26, 24814641600), (27, 23895580800), (28, 23042167200), (30, 21506022720), (32, 20161896300), (34, 18975902400), (35, 18433733760), (36, 17921685600), (39, 16543094400), (40, 16129517040), (42, 15361444800), (45, 14337348480), (48, 13441264200), (50, 12903613632), (51, 12650601600), (52, 12407320800), (54, 11947790400), (56, 11521083600), (60, 10753011360), (63, 10240963200), (64, 10080948150), (65, 9925856640), (68, 9487951200), (70, 9216866880), (72, 8960842800), (75, 8602409088), (78, 8271547200), (80, 8064758520), (81, 7965193600), (84, 7680722400), (85, 7590360960), (90, 7168674240), (91, 7089897600), (96, 6720632100), (100, 6451806816), (102, 6325300800), (104, 6203660400), (105, 6144577920), (108, 5973895200), (112, 5760541800), (117, 5514364800), (119, 5421686400), (120, 5376505680), (126, 5120481600), (128, 5040474075), (130, 4962928320), (135, 4779116160), (136, 4743975600), (140, 4608433440), (144, 4480421400), (150, 4301204544), (153, 4216867200), (156, 4135773600), (160, 4032379260), (162, 3982596800), (168, 3840361200), (170, 3795180480), (175, 3686746752), (180, 3584337120), (182, 3544948800), (189, 3413654400), (192, 3360316050), (195, 3308618880), (200, 3225903408), (204, 3162650400), (208, 3101830200), (210, 3072288960), (216, 2986947600), (221, 2919369600), (224, 2880270900), (225, 2867469696), (234, 2757182400), (238, 2710843200), (240, 2688252840), (252, 2560240800), (255, 2530120320), (260, 2481464160), (270, 2389558080), (272, 2371987800), (273, 2363299200), (280, 2304216720), (288, 2240210700), (300, 2150602272), (306, 2108433600), (312, 2067886800), (315, 2048192640), (320, 2016189630), (324, 1991298400), (325, 1985171328), (336, 1920180600), (340, 1897590240), (350, 1843373376), (351, 1838121600), (357, 1807228800), (360, 1792168560), (364, 1772474400), (378, 1706827200), (384, 1680158025), (390, 1654309440), (400, 1612951704), (405, 1593038720), (408, 1581325200), (416, 1550915100), (420, 1536144480), (425, 1518072192), (432, 1493473800), (442, 1459684800), (448, 1440135450), (450, 1433734848), (455, 1417979520), (459, 1405622400), (468, 1378591200), (476, 1355421600), (480, 1344126420), (504, 1280120400), (510, 1265060160), (520, 1240732080), (525, 1228915584), (540, 1194779040), (544, 1185993900), (546, 1181649600), (560, 1152108360), (567, 1137884800), (576, 1120105350), (585, 1102872960), (595, 1084337280), (600, 1075301136), (612, 1054216800), (624, 1033943400), (630, 1024096320), (640, 1008094815), (648, 995649200), (650, 992585664), (663, 973123200), (672, 960090300), (675, 955823232), (680, 948795120), (700, 921686688), (702, 919060800), (714, 903614400), (720, 896084280), (728, 886237200), (756, 853413600), (765, 843373440), (780, 827154720), (800, 806475852), (810, 796519360), (816, 790662600), (819, 787766400), (832, 775457550), (840, 768072240), (850, 759036096), (864, 746736900), (884, 729842400), (896, 720067725), (900, 716867424), (910, 708989760), (918, 702811200), (936, 689295600), (945, 682730880), (952, 677710800), (960, 672063210), (975, 661723776), (1008, 640060200), (1020, 632530080), (1040, 620366040), (1050, 614457792), (1053, 612707200), (1071, 602409600), (1080, 597389520), (1088, 592996950), (1092, 590824800), (1105, 583873920), (1120, 576054180), (1134, 568942400), (1152, 560052675), (1170, 551436480), (1190, 542168640), (1200, 537650568), (1224, 527108400), (1248, 516971700), (1260, 512048160), (1275, 506024064), (1296, 497824600), (1300, 496292832), (1326, 486561600), (1344, 480045150), (1350, 477911616), (1360, 474397560), (1365, 472659840), (1377, 468540800), (1400, 460843344), (1404, 459530400), (1428, 451807200), (1440, 448042140), (1456, 443118600), (1512, 426706800), (1530, 421686720), (1547, 417052800), (1560, 413577360), (1575, 409638528), (1600, 403237926), (1609, 400982400), (1620, 398259680), (1632, 395331300), (1638, 393883200), (1664, 387728775), (1680, 384036120), (1700, 379518048), (1728, 373368450), (1755, 367624320), (1768, 364921200), (1785, 361445760), (1800, 358433712), (1820, 354494880), (1836, 351405600), (1872, 344647800), (1890, 341365440), (1904, 338855400), (1920, 336031605), (1950, 330861888), (1989, 324374400), (2016, 320030100), (2025, 318607744), (2040, 316265040), (2080, 310183020), (2100, 307228896), (2106, 306353600), (2142, 301204800), (2160, 298694760), (2176, 296498475), (2184, 295412400), (2210, 291936960), (2240, 288027090), (2268, 284471200), (2275, 283595904), (2295, 281124480), (2340, 275718240), (2380, 271084320), (2400, 268825284), (2448, 263554200), (2457, 262588800), (2496, 258485850), (2520, 256024080), (2550, 253012032), (2592, 248912300), (2600, 248146416), (2652, 243280800), (2688, 240022575), (2700, 238955808), (2720, 237198780), (2730, 236329920), (2754, 234270400), (2800, 230421672), (2808, 229765200), (2835, 227576960), (2856, 225903600), (2880, 224021070), (2912, 221559300), (2925, 220574592), (2975, 216867456), (3024, 213353400), (3060, 210843360), (3094, 208526400), (3120, 206788680), (3150, 204819264), (3200, 201618963), (3213, 200803200), (3218, 200491200), (3240, 199129840), (3264, 197665650), (3276, 196941600), (3315, 194624640), (3360, 192018060), (3400, 189759024), (3456, 186684225), (3510, 183812160), (3536, 182460600), (3570, 180722880), (3600, 179216856), (3640, 177247440), (3672, 175702800), (3744, 172323900), (3780, 170682720), (3808, 169427700), (3825, 168674688), (3900, 165430944), (3978, 162187200), (4032, 160015050), (4050, 159303872), (4080, 158132520), (4095, 157553280), (4160, 155091510), (4200, 153614448), (4212, 153176800), (4284, 150602400), (4320, 149347380), (4368, 147706200), (4420, 145968480), (4480, 144013545), (4536, 142235600), (4550, 141797952), (4590, 140562240), (4641, 139017600), (4680, 137859120), (4725, 136546176), (4760, 135542160), (4800, 134412642), (4827, 133660800), (4896, 131777100), (4914, 131294400), (4992, 129242925), (5040, 128012040), (5100, 126506016), (5184, 124456150), (5200, 124073208), (5265, 122541440), (5304, 121640400), (5355, 120481920), (5400, 119477904), (5440, 118599390), (5460, 118164960), (5508, 117135200), (5525, 116774784), (5600, 115210836), (5616, 114882600), (5670, 113788480), (5712, 112951800), (5760, 112010535), (5824, 110779650), (5850, 110287296), (5950, 108433728), (5967, 108124800), (6048, 106676700), (6120, 105421680), (6188, 104263200), (6240, 103394340), (6300, 102409632), (6426, 100401600), (6436, 100245600), (6480, 99564920), (6528, 98832825), (6552, 98470800), (6630, 97312320), (6720, 96009030), (6800, 94879512), (6825, 94531968), (6885, 93708160), (7020, 91906080), (7072, 91230300), (7140, 90361440), (7200, 89608428), (7280, 88623720), (7344, 87851400), (7371, 87529600), (7488, 86161950), (7560, 85341360), (7616, 84713850), (7650, 84337344), (7735, 83410560), (7800, 82715472), (7956, 81093600), (8045, 80196480), (8064, 80007525), (8100, 79651936), (8160, 79066260), (8190, 78776640), (8320, 77545755), (8400, 76807224), (8424, 76588400), (8568, 75301200), (8640, 74673690), (8736, 73853100), (8775, 73524864), (8840, 72984240), (8925, 72289152), (9072, 71117800), (9100, 70898976), (9180, 70281120), (9282, 69508800), (9360, 68929560), (9450, 68273088), (9520, 67771080), (9600, 67206321), (9639, 66934400), (9654, 66830400), (9792, 65888550), (9828, 65647200), (9945, 64874880), (10080, 64006020), (10200, 63253008), (10368, 62228075), (10400, 62036604), (10530, 61270720), (10608, 60820200), (10710, 60240960), (10800, 59738952), (10880, 59299695), (10920, 59082480), (11016, 58567600), (11050, 58387392), (11200, 57605418), (11232, 57441300), (11263, 57283200), (11340, 56894240), (11424, 56475900), (11475, 56224896), (11648, 55389825), (11700, 55143648), (11900, 54216864), (11934, 54062400), (12096, 53338350), (12240, 52710840), (12285, 52517760), (12376, 52131600), (12480, 51697170), (12600, 51204816), (12852, 50200800), (12872, 50122800), (12960, 49782460), (13104, 49235400), (13260, 48656160), (13440, 48004515), (13600, 47439756), (13650, 47265984), (13770, 46854080), (13923, 46339200), (14040, 45953040), (14144, 45615150), (14175, 45515392), (14280, 45180720), (14400, 44804214), (14481, 44553600), (14560, 44311860), (14688, 43925700), (14742, 43764800), (14976, 43080975), (15120, 42670680), (15232, 42356925), (15300, 42168672), (15470, 41705280), (15600, 41357736), (15912, 40546800), (16065, 40160640), (16090, 40098240), (16200, 39825968), (16320, 39533130), (16380, 39388320), (16575, 38924928), (16800, 38403612), (16848, 38294200), (17136, 37650600), (17280, 37336845), (17472, 36926550), (17550, 36762432), (17680, 36492120), (17850, 36144576), (17901, 36041600), (18144, 35558900), (18200, 35449488), (18360, 35140560), (18564, 34754400), (18720, 34464780), (18900, 34136544), (19040, 33885540), (19278, 33467200), (19308, 33415200), (19584, 32944275), (19656, 32823600), (19890, 32437440), (20160, 32003010), (20400, 31626504), (20475, 31510656), (20800, 31018302), (20917, 30844800), (21060, 30635360), (21216, 30410100), (21420, 30120480), (21600, 29869476), (21840, 29541240), (22032, 29283800), (22100, 29193696), (22400, 28802709), (22464, 28720650), (22526, 28641600), (22680, 28447120), (22848, 28237950), (22950, 28112448), (23205, 27803520), (23400, 27571824), (23800, 27108432), (23868, 27031200), (24135, 26732160), (24192, 26669175), (24480, 26355420), (24570, 26258880), (24752, 26065800), (24960, 25848585), (25200, 25602408), (25704, 25100400), (25744, 25061400), (25920, 24891230), (26208, 24617700), (26325, 24508288), (26520, 24328080), (26775, 24096384), (27200, 23719878), (27300, 23632992), (27353, 23587200), (27540, 23427040), (27846, 23169600), (28080, 22976520), (28288, 22807575), (28350, 22757696), (28560, 22590360), (28800, 22402107), (28962, 22276800), (29120, 22155930), (29376, 21962850), (29484, 21882400), (29835, 21624960), (30240, 21335340), (30600, 21084336), (30940, 20852640), (31200, 20678868), (31824, 20273400), (32130, 20080320), (32180, 20049120), (32400, 19912984), (32640, 19766565), (32760, 19694160), (33150, 19462464), (33600, 19201806), (33696, 19147100), (33789, 19094400), (34272, 18825300), (34425, 18741632), (34944, 18463275), (35100, 18381216), (35360, 18246060), (35700, 18072288), (35802, 18020800), (36288, 17779450), (36400, 17724744), (36720, 17570280), (36855, 17505920), (37128, 17377200), (37440, 17232390), (37800, 17068272), (38080, 16942770), (38556, 16733600), (38616, 16707600), (38675, 16682112), (39312, 16411800), (39780, 16218720), (40225, 16039296), (40320, 16001505), (40800, 15813252), (40950, 15755328), (41600, 15509151), (41769, 15446400), (41834, 15422400), (42120, 15317680), (42432, 15205050), (42840, 15060240), (43200, 14934738), (43443, 14851200), (43680, 14770620), (44064, 14641900), (44200, 14596848), (44928, 14360325), (45052, 14320800), (45360, 14223560), (45696, 14118975), (45900, 14056224), (46410, 13901760), (46800, 13785912), (47600, 13554216), (47736, 13515600), (48195, 13386880), (48270, 13366080), (48960, 13177710), (49140, 13129440), (49504, 13032900), (49725, 12974976), (50400, 12801204), (51408, 12550200), (51488, 12530700), (51840, 12445615), (52416, 12308850), (52650, 12254144), (53040, 12164040), (53550, 12048192), (54400, 11859939), (54600, 11816496), (54706, 11793600), (55080, 11713520), (55692, 11584800), (56160, 11488260), (56315, 11456640), (56700, 11378848), (57120, 11295180), (57924, 11138400), (58240, 11077965), (58752, 10981425), (58968, 10941200), (59670, 10812480), (60480, 10667670), (61200, 10542168), (61425, 10503552), (61880, 10426320), (62400, 10339434), (62751, 10281600), (63648, 10136700), (64260, 10040160), (64360, 10024560), (64800, 9956492), (65520, 9847080), (66300, 9731232), (67200, 9600903), (67392, 9573550), (67578, 9547200), (68544, 9412650), (68850, 9370816), (69615, 9267840), (70200, 9190608), (70720, 9123030), (71400, 9036144), (71604, 9010400), (72405, 8910720), (72576, 8889725), (72800, 8862372), (73440, 8785140), (73710, 8752960), (74256, 8688600), (74880, 8616195), (75600, 8534136), (76160, 8471385), (77112, 8366800), (77232, 8353800), (77350, 8341056), (78624, 8205900), (79560, 8109360), (80325, 8032128), (80450, 8019648), (81600, 7906626), (81900, 7877664), (82059, 7862400), (83538, 7723200), (83668, 7711200), (84240, 7658840), (84864, 7602525), (85680, 7530120), (86400, 7467369), (86886, 7425600), (87360, 7385310), (88128, 7320950), (88400, 7298424), (89505, 7208320), (90104, 7160400), (90720, 7111780), (91800, 7028112), (92820, 6950880), (93600, 6892956), (95200, 6777108), (95472, 6757800), (96390, 6693440), (96540, 6683040), (97920, 6588855), (98280, 6564720), (99008, 6516450), (99450, 6487488), (100800, 6400602), (101367, 6364800), (102816, 6275100), (102976, 6265350), (104585, 6168960), (104832, 6154425), (105300, 6127072), (106080, 6082020), (107100, 6024096), (109200, 5908248), (109412, 5896800), (110160, 5856760), (111384, 5792400), (112320, 5744130), (112630, 5728320), (113400, 5689424), (114240, 5647590), (115848, 5569200), (116025, 5560704), (117936, 5470600), (119340, 5406240), (120675, 5346432), (120960, 5333835), (122400, 5271084), (122850, 5251776), (123760, 5213160), (124800, 5169717), (125307, 5148800), (125502, 5140800), (127296, 5068350), (128520, 5020080), (128720, 5012280), (129600, 4978246), (130329, 4950400), (131040, 4923540), (132600, 4865616), (134784, 4786775), (135156, 4773600), (136765, 4717440), (137088, 4706325), (137700, 4685408), (139230, 4633920), (140400, 4595304), (141440, 4561515), (142800, 4518072), (143208, 4505200), (144810, 4455360), (145600, 4431186), (146419, 4406400), (146880, 4392570), (147420, 4376480), (148512, 4344300), (149175, 4324992), (151200, 4267068), (154224, 4183400), (154464, 4176900), (154700, 4170528), (157248, 4102950), (159120, 4054680), (160650, 4016064), (160900, 4009824), (163200, 3953313), (163800, 3938832), (164118, 3931200), (167076, 3861600), (167336, 3855600), (168480, 3829420), (168945, 3818880), (171360, 3765060), (173772, 3712800), (174720, 3692655), (176256, 3660475), (176800, 3649212), (179010, 3604160), (180208, 3580200), (181440, 3555890), (183600, 3514056), (184275, 3501184), (185640, 3475440), (187200, 3446478), (188253, 3427200), (190400, 3388554), (190944, 3378900), (191471, 3369600), (192780, 3346720), (193080, 3341520), (196560, 3282360), (198016, 3258225), (198900, 3243744), (201600, 3200301), (202734, 3182400), (205632, 3137550), (205952, 3132675), (208845, 3089280), (209170, 3084480), (210600, 3063536), (212160, 3041010), (214200, 3012048), (217215, 2970240), (218400, 2954124), (218824, 2948400), (220320, 2928380), (222768, 2896200), (224640, 2872065), (225260, 2864160), (226800, 2844712), (228480, 2823795), (231696, 2784600), (232050, 2780352), (235872, 2735300), (238680, 2703120), (240975, 2677376), (241350, 2673216), (244800, 2635542), (245700, 2625888), (246177, 2620800), (247520, 2606580), (250614, 2574400), (251004, 2570400), (254592, 2534175), (257040, 2510040), (257440, 2506140), (259200, 2489123), (260658, 2475200), (262080, 2461770), (265200, 2432808), (270312, 2386800), (273530, 2358720), (275400, 2342704), (278460, 2316960), (280800, 2297652), (281575, 2291328), (285600, 2259036), (286416, 2252600), (289620, 2227680), (291200, 2215593), (292838, 2203200), (293760, 2196285), (294840, 2188240), (297024, 2172150), (298350, 2162496), (302400, 2133534), (304101, 2121600), (308448, 2091700), (308928, 2088450), (309400, 2085264), (313755, 2056320), (314496, 2051475), (318240, 2027340), (321300, 2008032), (321800, 2004912), (327600, 1969416), (328236, 1965600), (334152, 1930800), (334672, 1927800), (336960, 1914710), (337890, 1909440), (342720, 1882530), (347544, 1856400), (348075, 1853568), (353600, 1824606), (355589, 1814400), (358020, 1802080), (360416, 1790100), (362025, 1782144), (362880, 1777945), (367200, 1757028), (368550, 1750592), (371280, 1737720), (374400, 1723239), (376506, 1713600), (380800, 1694277), (381888, 1689450), (382942, 1684800), (385560, 1673360), (386160, 1670760), (393120, 1641180), (397800, 1621872), (405468, 1591200), (410295, 1572480), (411264, 1568775), (417690, 1544640), (418340, 1542240), (421200, 1531768), (424320, 1520505), (428400, 1506024), (434430, 1485120), (436800, 1477062), (437648, 1474200), (439257, 1468800), (440640, 1464190), (445536, 1448100), (447525, 1441664), (450520, 1432080), (453600, 1422356), (463392, 1392300), (464100, 1390176), (471744, 1367650), (477360, 1351560), (481950, 1338688), (482700, 1336608), (489600, 1317771), (491400, 1312944), (492354, 1310400), (495040, 1303290), (501228, 1287200), (502008, 1285200), (506835, 1272960), (514080, 1255020), (514880, 1253070), (521316, 1237600), (522925, 1233792), (524160, 1230885), (530400, 1216404), (540624, 1193400), (547060, 1179360), (550800, 1171352), (556920, 1158480), (561600, 1148826), (563150, 1145664), (564759, 1142400), (571200, 1129518), (572832, 1126300), (574413, 1123200), (579240, 1113840), (585676, 1101600), (589680, 1094120), (594048, 1086075), (596700, 1081248), (604800, 1066767), (608202, 1060800), (616896, 1045850), (617856, 1044225), (618800, 1042632), (626535, 1029760), (627510, 1028160), (636480, 1013670), (642600, 1004016), (643600, 1002456), (651645, 990080), (655200, 984708), (656472, 982800), (668304, 965400), (669344, 963900), (673920, 957355), (675780, 954720), (683825, 943488), (685440, 941265), (695088, 928200), (696150, 926784), (707200, 912303), (711178, 907200), (716040, 901040), (720832, 895050), (724050, 891072), (732095, 881280), (734400, 878514), (737100, 875296), (738531, 873600), (742560, 868860), (753012, 856800), (763776, 844725), (765884, 842400), (771120, 836680), (772320, 835380), (786240, 820590), (795600, 810936)]