109869177600

素因数分解:

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

素因数の和:212

約数の個数: 2160

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

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

約数列:

[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, 137, 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, 256, 260, 270, 272, 273, 274, 280, 288, 300, 306, 312, 315, 320, 324, 325, 336, 340, 350, 351, 357, 360, 364, 378, 384, 390, 400, 405, 408, 411, 416, 420, 425, 432, 442, 448, 450, 455, 459, 468, 476, 480, 504, 510, 520, 525, 540, 544, 546, 548, 560, 567, 576, 585, 595, 600, 612, 624, 630, 640, 648, 650, 663, 672, 675, 680, 685, 700, 702, 714, 720, 728, 756, 765, 768, 780, 800, 810, 816, 819, 822, 832, 840, 850, 864, 884, 896, 900, 910, 918, 936, 945, 952, 959, 960, 975, 1008, 1020, 1040, 1050, 1053, 1071, 1080, 1088, 1092, 1096, 1105, 1120, 1134, 1152, 1170, 1190, 1200, 1224, 1233, 1248, 1260, 1275, 1280, 1296, 1300, 1326, 1344, 1350, 1360, 1365, 1370, 1377, 1400, 1404, 1428, 1440, 1456, 1512, 1530, 1547, 1560, 1575, 1600, 1620, 1632, 1638, 1644, 1664, 1680, 1700, 1728, 1755, 1768, 1781, 1785, 1792, 1800, 1820, 1836, 1872, 1890, 1904, 1918, 1920, 1950, 1989, 2016, 2025, 2040, 2055, 2080, 2100, 2106, 2142, 2160, 2176, 2184, 2192, 2210, 2240, 2268, 2275, 2295, 2304, 2329, 2340, 2380, 2400, 2448, 2457, 2466, 2496, 2520, 2550, 2592, 2600, 2652, 2688, 2700, 2720, 2730, 2740, 2754, 2800, 2808, 2835, 2856, 2877, 2880, 2912, 2925, 2975, 3024, 3060, 3094, 3120, 3150, 3200, 3213, 3240, 3264, 3276, 3288, 3315, 3328, 3360, 3400, 3425, 3456, 3510, 3536, 3562, 3570, 3600, 3640, 3672, 3699, 3744, 3780, 3808, 3825, 3836, 3840, 3900, 3978, 4032, 4050, 4080, 4095, 4110, 4160, 4200, 4212, 4284, 4320, 4352, 4368, 4384, 4420, 4480, 4536, 4550, 4590, 4641, 4658, 4680, 4725, 4760, 4795, 4800, 4896, 4914, 4932, 4992, 5040, 5100, 5184, 5200, 5265, 5304, 5343, 5355, 5376, 5400, 5440, 5460, 5480, 5508, 5525, 5600, 5616, 5670, 5712, 5754, 5760, 5824, 5850, 5950, 5967, 6048, 6120, 6165, 6188, 6240, 6300, 6400, 6426, 6480, 6528, 6552, 6576, 6630, 6720, 6800, 6825, 6850, 6885, 6912, 6987, 7020, 7072, 7124, 7140, 7200, 7280, 7344, 7371, 7398, 7488, 7560, 7616, 7650, 7672, 7735, 7800, 7956, 8064, 8100, 8160, 8190, 8220, 8320, 8400, 8424, 8568, 8631, 8640, 8736, 8768, 8775, 8840, 8905, 8925, 8960, 9072, 9100, 9180, 9282, 9316, 9360, 9450, 9520, 9590, 9600, 9639, 9792, 9828, 9864, 9945, 9984, 10080, 10200, 10275, 10368, 10400, 10530, 10608, 10686, 10710, 10800, 10880, 10920, 10960, 11016, 11050, 11097, 11200, 11232, 11340, 11424, 11475, 11508, 11520, 11645, 11648, 11700, 11900, 11934, 12096, 12240, 12285, 12330, 12376, 12467, 12480, 12600, 12852, 12960, 13056, 13104, 13152, 13260, 13440, 13600, 13650, 13700, 13770, 13923, 13974, 14040, 14144, 14175, 14248, 14280, 14385, 14400, 14560, 14688, 14742, 14796, 14976, 15120, 15232, 15300, 15344, 15470, 15600, 15912, 16029, 16065, 16128, 16200, 16303, 16320, 16380, 16440, 16575, 16640, 16800, 16848, 17136, 17262, 17280, 17472, 17536, 17550, 17680, 17810, 17850, 17901, 18144, 18200, 18360, 18495, 18564, 18632, 18720, 18900, 19040, 19180, 19200, 19278, 19584, 19656, 19728, 19890, 20160, 20400, 20475, 20550, 20736, 20800, 20961, 21060, 21216, 21372, 21420, 21600, 21760, 21840, 21920, 22032, 22100, 22194, 22400, 22464, 22680, 22848, 22950, 23016, 23205, 23290, 23296, 23400, 23800, 23868, 23975, 24192, 24480, 24570, 24660, 24752, 24934, 24960, 25200, 25704, 25893, 25920, 26208, 26304, 26325, 26520, 26715, 26775, 26880, 27200, 27300, 27400, 27540, 27846, 27948, 28080, 28288, 28350, 28496, 28560, 28770, 28800, 29120, 29376, 29484, 29592, 29835, 29952, 30240, 30277, 30464, 30600, 30688, 30825, 30940, 31200, 31824, 32058, 32130, 32400, 32606, 32640, 32760, 32880, 33150, 33600, 33696, 34272, 34425, 34524, 34560, 34935, 34944, 35072, 35100, 35360, 35620, 35700, 35802, 36288, 36400, 36720, 36855, 36990, 37128, 37264, 37401, 37440, 37800, 38080, 38360, 38556, 38675, 39168, 39312, 39456, 39780, 40320, 40800, 40950, 41100, 41600, 41769, 41922, 42120, 42432, 42744, 42840, 43155, 43200, 43680, 43840, 44064, 44200, 44388, 44525, 44800, 44928, 45360, 45696, 45900, 46032, 46410, 46580, 46800, 47600, 47736, 47950, 48087, 48195, 48384, 48909, 48960, 49140, 49320, 49504, 49725, 49868, 49920, 50400, 51408, 51786, 51840, 52416, 52608, 52650, 53040, 53430, 53550, 54400, 54600, 54800, 55080, 55485, 55692, 55896, 56160, 56576, 56700, 56992, 57120, 57540, 57600, 58225, 58240, 58752, 58968, 59184, 59670, 60480, 60554, 61200, 61376, 61425, 61650, 61880, 62335, 62400, 62883, 63648, 64116, 64260, 64800, 65212, 65280, 65520, 65760, 66300, 67200, 67392, 68544, 68850, 69048, 69615, 69870, 69888, 70200, 70720, 71240, 71400, 71604, 71925, 72576, 72800, 73440, 73710, 73980, 74256, 74528, 74802, 74880, 75600, 76160, 76720, 77112, 77350, 77679, 78624, 78912, 79560, 80145, 80325, 80640, 81515, 81600, 81900, 82200, 83200, 83538, 83844, 84240, 84864, 85488, 85680, 86310, 86400, 87360, 87680, 88128, 88400, 88776, 89050, 89505, 89856, 90720, 90831, 91392, 91800, 92064, 92475, 92820, 93160, 93600, 95200, 95472, 95900, 96174, 96390, 97818, 97920, 98280, 98640, 99008, 99450, 99736, 100800, 102816, 103572, 103680, 104805, 104832, 105216, 105300, 106080, 106860, 107100, 108800, 109200, 109600, 110160, 110970, 111384, 111792, 112203, 112320, 113400, 113984, 114240, 115080, 116025, 116450, 116480, 117504, 117936, 118368, 119340, 120960, 121108, 122400, 122752, 122850, 123300, 123760, 124670, 124800, 125307, 125766, 127296, 128232, 128520, 129465, 129600, 130424, 131040, 131520, 132600, 133575, 134400, 134784, 137088, 137700, 138096, 139230, 139740, 140400, 141440, 142480, 142800, 143208, 143850, 144261, 145152, 145600, 146727, 146880, 147420, 147960, 148512, 149056, 149175, 149604, 149760, 151200, 151385, 152320, 153440, 154224, 154700, 155358, 157248, 157824, 159120, 160290, 160650, 163030, 163200, 163800, 164400, 167076, 167688, 168480, 169728, 170976, 171360, 172620, 172800, 174675, 174720, 175360, 176256, 176800, 177552, 178100, 179010, 181440, 181662, 183600, 184128, 184275, 184950, 185640, 186320, 187005, 187200, 188649, 190400, 190944, 191800, 192348, 192780, 195636, 195840, 196560, 197280, 198016, 198900, 199472, 201600, 205632, 207144, 208845, 209610, 209664, 210600, 211939, 212160, 213720, 214200, 215775, 218400, 219200, 220320, 221940, 222768, 223584, 224406, 224640, 226800, 227968, 228480, 230160, 232050, 232900, 235872, 236736, 238680, 240435, 240975, 241920, 242216, 244545, 244800, 245504, 245700, 246600, 247520, 249340, 249600, 250614, 251532, 254592, 256464, 257040, 258930, 259200, 260848, 262080, 263040, 265200, 267150, 269568, 272493, 274176, 275400, 276192, 277425, 278460, 279480, 280800, 282880, 284960, 285600, 286416, 287700, 288522, 291200, 293454, 293760, 294840, 295920, 297024, 298112, 298350, 299208, 302400, 302770, 306880, 308448, 309400, 310716, 311675, 314415, 314496, 315648, 318240, 320580, 321300, 326060, 326400, 327600, 328800, 334152, 335376, 336609, 336960, 341952, 342720, 345240, 348075, 349350, 349440, 352512, 353600, 355104, 356200, 358020, 362880, 363324, 367200, 368256, 368550, 369900, 371280, 372640, 374010, 374400, 377298, 380800, 381888, 383600, 384696, 385560, 388395, 391272, 393120, 394560, 396032, 397800, 398944, 400725, 403200, 407575, 411264, 414288, 417690, 419220, 421200, 423878, 424320, 427440, 428400, 431550, 436800, 438400, 440181, 440640, 443880, 445536, 447168, 447525, 448812, 449280, 453600, 454155, 455936, 456960, 460320, 464100, 465800, 471744, 473472, 477360, 480870, 481950, 484432, 489090, 489600, 491400, 493200, 495040, 498680, 501228, 503064, 509184, 512928, 514080, 517860, 518400, 521696, 524025, 524160, 526080, 530400, 534300, 544986, 550800, 552384, 554850, 556920, 558960, 561015, 561600, 569920, 571200, 572832, 575400, 577044, 582400, 586908, 587520, 589680, 591840, 594048, 596224, 596700, 598416, 604800, 605540, 613760, 616896, 618800, 621432, 623350, 626535, 628830, 628992, 635817, 636480, 641160, 642600, 647325, 652120, 655200, 657600, 668304, 670752, 673218, 673920, 683904, 685440, 690480, 696150, 698700, 707200, 710208, 712400, 716040, 721305, 725760, 726648, 733635, 734400, 736512, 737100, 739800, 742560, 745280, 748020, 748800, 754596, 756925, 761600, 763776, 767200, 769392, 771120, 776790, 782544, 786240, 789120, 795600, 797888, 801450, 815150, 817479, 822528, 828576, 835380, 838440, 842400, 847756, 848640, 854880, 856800, 863100, 873600, 876800, 880362, 881280, 887760, 891072, 894336, 895050, 897624, 907200, 908310, 920640, 928200, 931600, 935025, 943245, 943488, 946944, 954720, 961740, 963900, 968864, 978180, 979200, 982800, 986400, 990080, 997360, 1002456, 1006128, 1009827, 1025856, 1028160, 1035720, 1043392, 1044225, 1048050, 1048320, 1059695, 1060800, 1068600, 1089972, 1101600, 1104768, 1109700, 1113840, 1117920, 1122030, 1123200, 1139840, 1142400, 1145664, 1150800, 1154088, 1173816, 1179360, 1183680, 1188096, 1193400, 1196832, 1202175, 1209600, 1211080, 1222725, 1227520, 1233792, 1237600, 1242864, 1246700, 1253070, 1257660, 1271634, 1272960, 1282320, 1285200, 1294650, 1304240, 1310400, 1315200, 1320543, 1336608, 1341504, 1346436, 1347840, 1362465, 1367808, 1370880, 1380960, 1392300, 1397400, 1414400, 1420416, 1424800, 1432080, 1442610, 1453296, 1467270, 1468800, 1474200, 1479600, 1485120, 1490560, 1496040, 1509192, 1513850, 1527552, 1534400, 1538784, 1542240, 1553580, 1565088, 1572075, 1572480, 1578240, 1591200, 1595776, 1602900, 1630300, 1634958, 1657152, 1670760, 1676880, 1683045, 1684800, 1695512, 1709760, 1713600, 1726200, 1747200, 1760724, 1762560, 1775520, 1782144, 1788672, 1790100, 1795248, 1814400, 1816620, 1841280, 1856400, 1863200, 1870050, 1886490, 1886976, 1907451, 1909440, 1923480, 1927800, 1937728, 1941975, 1956360, 1965600, 1972800, 1980160, 1994720, 2004912, 2012256, 2019654, 2051712, 2056320, 2071440, 2086784, 2088450, 2096100, 2119390, 2121600, 2137200, 2179944, 2200905, 2203200, 2209536, 2219400, 2227680, 2235840, 2244060, 2246400, 2270775, 2279680, 2284800, 2291328, 2301600, 2308176, 2347632, 2358720, 2367360, 2386800, 2393664, 2404350, 2422160, 2445450, 2452437, 2467584, 2475200, 2485728, 2493400, 2506140, 2515320, 2543268, 2545920, 2564640, 2570400, 2589300, 2608480, 2620800, 2630400, 2641086, 2673216, 2683008, 2692872, 2724930, 2761920, 2784600, 2794800, 2805075, 2840832, 2849600, 2864160, 2885220, 2906592, 2934540, 2937600, 2948400, 2959200, 2970240, 2981120, 2992080, 3018384, 3027700, 3068800, 3077568, 3084480, 3107160, 3130176, 3132675, 3144150, 3144960, 3179085, 3182400, 3191552, 3205800, 3260600, 3269916, 3314304, 3341520, 3353760, 3366090, 3369600, 3391024, 3419520, 3427200, 3452400, 3521448, 3551040, 3564288, 3580200, 3590496, 3606525, 3628800, 3633240, 3668175, 3682560, 3712800, 3726400, 3740100, 3772980, 3814902, 3818880, 3846960, 3855600, 3875456, 3883950, 3912720, 3931200, 3945600, 3989440, 4009824, 4024512, 4039308, 4087395, 4103424, 4112640, 4142880, 4173568, 4176900, 4192200, 4238780, 4243200, 4274400, 4359888, 4401810, 4406400, 4438800, 4455360, 4471680, 4488120, 4541550, 4582656, 4603200, 4616352, 4695264, 4716225, 4717440, 4734720, 4773600, 4787328, 4808700, 4844320, 4890900, 4904874, 4950400, 4971456, 4986800, 5012280, 5030640, 5049135, 5086536, 5129280, 5140800, 5178600, 5216960, 5241600, 5282172, 5298475, 5346432, 5366016, 5385744, 5449860, 5523840, 5569200, 5589600, 5610150, 5699200, 5722353, 5728320, 5770440, 5813184, 5869080, 5896800, 5918400, 5940480, 5984160, 6036768, 6055400, 6137600, 6155136, 6168960, 6214320, 6260352, 6265350, 6288300, 6358170, 6364800, 6411600, 6521200, 6539832, 6602715, 6628608, 6683040, 6707520, 6732180, 6739200, 6782048, 6812325, 6839040, 6854400, 6904800, 7042896, 7102080, 7160400, 7180992, 7213050, 7266480, 7336350, 7425600, 7452800, 7480200, 7545960, 7629804, 7637760, 7693920, 7711200, 7750912, 7767900, 7825440, 7862400, 7891200, 7978880, 8019648, 8049024, 8078616, 8174790, 8285760, 8353800, 8384400, 8415225, 8477560, 8548800, 8719776, 8803620, 8812800, 8877600, 8910720, 8943360, 8976240, 9083100, 9206400, 9232704, 9390528, 9432450, 9434880, 9537255, 9547200, 9574656, 9617400, 9688640, 9781800, 9809748, 9900800, 9942912, 9973600, 10024560, 10061280, 10098270, 10173072, 10258560, 10281600, 10357200, 10433920, 10564344, 10596950, 10692864, 10771488, 10899720, 11004525, 11047680, 11138400, 11179200, 11220300, 11398400, 11444706, 11456640, 11540880, 11626368, 11738160, 11793600, 11836800, 11968320, 12073536, 12110800, 12262185, 12310272, 12337920, 12428640, 12520704, 12530700, 12576600, 12716340, 12729600, 12823200, 13042400, 13079664, 13205430, 13366080, 13415040, 13464360, 13564096, 13624650, 13809600, 14085792, 14204160, 14320800, 14361984, 14426100, 14532960, 14672700, 14851200, 14905600, 14960400, 15091920, 15259608, 15387840, 15422400, 15535800, 15650880, 15724800, 15895425, 15957760, 16039296, 16098048, 16157232, 16349580, 16571520, 16707600, 16768800, 16830450, 16955120, 17097600, 17167059, 17439552, 17607240, 17755200, 17821440, 17952480, 18166200, 18412800, 18465408, 18781056, 18864900, 19074510, 19094400, 19234800, 19377280, 19563600, 19619496, 19885824, 19947200, 20049120, 20122560, 20196540, 20346144, 20436975, 20517120, 20563200, 20714400, 20867840, 21128688, 21193900, 21542976, 21799440, 22009050, 22276800, 22358400, 22440600, 22889412, 22913280, 23081760, 23252736, 23476320, 23587200, 23673600, 23936640, 24147072, 24221600, 24524370, 24857280, 25061400, 25153200, 25245675, 25432680, 25646400, 26084800, 26159328, 26410860, 26732160, 26830080, 26928720, 27128192, 27249300, 27619200, 28171584, 28611765, 28641600, 28723968, 28852200, 29065920, 29345400, 29702400, 29920800, 30183840, 30519216, 30775680, 30844800, 31071600, 31301760, 31790850, 32078592, 32314464, 32699160, 33013575, 33143040, 33415200, 33537600, 33660900, 33910240, 34195200, 34334118, 34879104, 35214480, 35510400, 35904960, 36332400, 36930816, 37562112, 37729800, 38149020, 38188800, 38469600, 38754560, 39127200, 39238992, 39894400, 40098240, 40245120, 40393080, 40692288, 40873950, 41428800, 42257376, 42387800, 43085952, 43598880, 44018100, 44553600, 44716800, 44881200, 45778824, 46163520, 46952640, 47174400, 47686275, 47873280, 48294144, 48443200, 49048740, 49714560, 50122800, 50306400, 50491350, 50865360, 51292800, 52169600, 52318656, 52821720, 53464320, 53857440, 54256384, 54498600, 55238400, 56343168, 57223530, 57283200, 57704400, 58131840, 58690800, 59841600, 60367680, 61038432, 61310925, 61551360, 61689600, 62143200, 62603520, 63581700, 64628928, 65398320, 66027150, 66830400, 67075200, 67321800, 67820480, 68668236, 69758208, 70428960, 71020800, 71809920, 72664800, 75459600, 76298040, 76939200, 78254400, 78477984, 79788800, 80196480, 80490240, 80786160, 81384576, 81747900, 82857600, 84514752, 84775600, 85835295, 86171904, 87197760, 88036200, 89107200, 89762400, 91557648, 92327040, 93905280, 95372550, 96886400, 98097480, 99429120, 100245600, 100612800, 100982700, 101730720, 102585600, 104339200, 104637312, 105643440, 107714880, 108997200, 112686336, 114447060, 114566400, 115408800, 116263680, 117381600, 119683200, 120735360, 122076864, 122621850, 124286400, 127163400, 129257856, 130796640, 132054300, 133660800, 134150400, 134643600, 135640960, 137336472, 140857920, 143058825, 143619840, 145329600, 150919200, 152596080, 153878400, 156508800, 156955968, 160392960, 161572320, 162769152, 163495800, 165715200, 169029504, 169551200, 171670590, 174395520, 176072400, 179524800, 183115296, 184654080, 187810560, 190745100, 193772800, 196194960, 200491200, 201225600, 201965400, 203461440, 209274624, 211286880, 215429760, 217994400, 228894120, 230817600, 234763200, 239366400, 241470720, 244153728, 245243700, 248572800, 254326800, 258515712, 261593280, 264108600, 267321600, 269287200, 271281920, 274672944, 281715840, 286117650, 290659200, 301838400, 305192160, 307756800, 313017600, 313911936, 323144640, 326991600, 338059008, 339102400, 343341180, 348791040, 352144800, 359049600, 366230592, 381490200, 392389920, 400982400, 402451200, 403930800, 406922880, 422573760, 429176475, 430859520, 435988800, 457788240, 461635200, 469526400, 488307456, 490487400, 497145600, 508653600, 523186560, 528217200, 538574400, 549345888, 563431680, 572235300, 581318400, 603676800, 610384320, 627823872, 646289280, 653983200, 678204800, 686682360, 704289600, 718099200, 732461184, 762980400, 784779840, 801964800, 807861600, 813845760, 845147520, 858352950, 871977600, 915576480, 923270400, 939052800, 980974800, 1017307200, 1046373120, 1056434400, 1077148800, 1098691776, 1144470600, 1207353600, 1220768640, 1292578560, 1307966400, 1356409600, 1373364720, 1408579200, 1464922368, 1525960800, 1569559680, 1615723200, 1690295040, 1716705900, 1743955200, 1831152960, 1961949600, 2034614400, 2112868800, 2154297600, 2197383552, 2288941200, 2441537280, 2615932800, 2746729440, 2817158400, 3051921600, 3139119360, 3231446400, 3433411800, 3662305920, 3923899200, 4069228800, 4225737600, 4394767104, 4577882400, 5231865600, 5493458880, 6103843200, 6462892800, 6866823600, 7324611840, 7847798400, 8451475200, 9155764800, 10986917760, 12207686400, 13733647200, 15695596800, 18311529600, 21973835520, 27467294400, 36623059200, 54934588800, 109869177600]

約数ペア:

[(1, 109869177600), (2, 54934588800), (3, 36623059200), (4, 27467294400), (5, 21973835520), (6, 18311529600), (7, 15695596800), (8, 13733647200), (9, 12207686400), (10, 10986917760), (12, 9155764800), (13, 8451475200), (14, 7847798400), (15, 7324611840), (16, 6866823600), (17, 6462892800), (18, 6103843200), (20, 5493458880), (21, 5231865600), (24, 4577882400), (25, 4394767104), (26, 4225737600), (27, 4069228800), (28, 3923899200), (30, 3662305920), (32, 3433411800), (34, 3231446400), (35, 3139119360), (36, 3051921600), (39, 2817158400), (40, 2746729440), (42, 2615932800), (45, 2441537280), (48, 2288941200), (50, 2197383552), (51, 2154297600), (52, 2112868800), (54, 2034614400), (56, 1961949600), (60, 1831152960), (63, 1743955200), (64, 1716705900), (65, 1690295040), (68, 1615723200), (70, 1569559680), (72, 1525960800), (75, 1464922368), (78, 1408579200), (80, 1373364720), (81, 1356409600), (84, 1307966400), (85, 1292578560), (90, 1220768640), (91, 1207353600), (96, 1144470600), (100, 1098691776), (102, 1077148800), (104, 1056434400), (105, 1046373120), (108, 1017307200), (112, 980974800), (117, 939052800), (119, 923270400), (120, 915576480), (126, 871977600), (128, 858352950), (130, 845147520), (135, 813845760), (136, 807861600), (137, 801964800), (140, 784779840), (144, 762980400), (150, 732461184), (153, 718099200), (156, 704289600), (160, 686682360), (162, 678204800), (168, 653983200), (170, 646289280), (175, 627823872), (180, 610384320), (182, 603676800), (189, 581318400), (192, 572235300), (195, 563431680), (200, 549345888), (204, 538574400), (208, 528217200), (210, 523186560), (216, 508653600), (221, 497145600), (224, 490487400), (225, 488307456), (234, 469526400), (238, 461635200), (240, 457788240), (252, 435988800), (255, 430859520), (256, 429176475), (260, 422573760), (270, 406922880), (272, 403930800), (273, 402451200), (274, 400982400), (280, 392389920), (288, 381490200), (300, 366230592), (306, 359049600), (312, 352144800), (315, 348791040), (320, 343341180), (324, 339102400), (325, 338059008), (336, 326991600), (340, 323144640), (350, 313911936), (351, 313017600), (357, 307756800), (360, 305192160), (364, 301838400), (378, 290659200), (384, 286117650), (390, 281715840), (400, 274672944), (405, 271281920), (408, 269287200), (411, 267321600), (416, 264108600), (420, 261593280), (425, 258515712), (432, 254326800), (442, 248572800), (448, 245243700), (450, 244153728), (455, 241470720), (459, 239366400), (468, 234763200), (476, 230817600), (480, 228894120), (504, 217994400), (510, 215429760), (520, 211286880), (525, 209274624), (540, 203461440), (544, 201965400), (546, 201225600), (548, 200491200), (560, 196194960), (567, 193772800), (576, 190745100), (585, 187810560), (595, 184654080), (600, 183115296), (612, 179524800), (624, 176072400), (630, 174395520), (640, 171670590), (648, 169551200), (650, 169029504), (663, 165715200), (672, 163495800), (675, 162769152), (680, 161572320), (685, 160392960), (700, 156955968), (702, 156508800), (714, 153878400), (720, 152596080), (728, 150919200), (756, 145329600), (765, 143619840), (768, 143058825), (780, 140857920), (800, 137336472), (810, 135640960), (816, 134643600), (819, 134150400), (822, 133660800), (832, 132054300), (840, 130796640), (850, 129257856), (864, 127163400), (884, 124286400), (896, 122621850), (900, 122076864), (910, 120735360), (918, 119683200), (936, 117381600), (945, 116263680), (952, 115408800), (959, 114566400), (960, 114447060), (975, 112686336), (1008, 108997200), (1020, 107714880), (1040, 105643440), (1050, 104637312), (1053, 104339200), (1071, 102585600), (1080, 101730720), (1088, 100982700), (1092, 100612800), (1096, 100245600), (1105, 99429120), (1120, 98097480), (1134, 96886400), (1152, 95372550), (1170, 93905280), (1190, 92327040), (1200, 91557648), (1224, 89762400), (1233, 89107200), (1248, 88036200), (1260, 87197760), (1275, 86171904), (1280, 85835295), (1296, 84775600), (1300, 84514752), (1326, 82857600), (1344, 81747900), (1350, 81384576), (1360, 80786160), (1365, 80490240), (1370, 80196480), (1377, 79788800), (1400, 78477984), (1404, 78254400), (1428, 76939200), (1440, 76298040), (1456, 75459600), (1512, 72664800), (1530, 71809920), (1547, 71020800), (1560, 70428960), (1575, 69758208), (1600, 68668236), (1620, 67820480), (1632, 67321800), (1638, 67075200), (1644, 66830400), (1664, 66027150), (1680, 65398320), (1700, 64628928), (1728, 63581700), (1755, 62603520), (1768, 62143200), (1781, 61689600), (1785, 61551360), (1792, 61310925), (1800, 61038432), (1820, 60367680), (1836, 59841600), (1872, 58690800), (1890, 58131840), (1904, 57704400), (1918, 57283200), (1920, 57223530), (1950, 56343168), (1989, 55238400), (2016, 54498600), (2025, 54256384), (2040, 53857440), (2055, 53464320), (2080, 52821720), (2100, 52318656), (2106, 52169600), (2142, 51292800), (2160, 50865360), (2176, 50491350), (2184, 50306400), (2192, 50122800), (2210, 49714560), (2240, 49048740), (2268, 48443200), (2275, 48294144), (2295, 47873280), (2304, 47686275), (2329, 47174400), (2340, 46952640), (2380, 46163520), (2400, 45778824), (2448, 44881200), (2457, 44716800), (2466, 44553600), (2496, 44018100), (2520, 43598880), (2550, 43085952), (2592, 42387800), (2600, 42257376), (2652, 41428800), (2688, 40873950), (2700, 40692288), (2720, 40393080), (2730, 40245120), (2740, 40098240), (2754, 39894400), (2800, 39238992), (2808, 39127200), (2835, 38754560), (2856, 38469600), (2877, 38188800), (2880, 38149020), (2912, 37729800), (2925, 37562112), (2975, 36930816), (3024, 36332400), (3060, 35904960), (3094, 35510400), (3120, 35214480), (3150, 34879104), (3200, 34334118), (3213, 34195200), (3240, 33910240), (3264, 33660900), (3276, 33537600), (3288, 33415200), (3315, 33143040), (3328, 33013575), (3360, 32699160), (3400, 32314464), (3425, 32078592), (3456, 31790850), (3510, 31301760), (3536, 31071600), (3562, 30844800), (3570, 30775680), (3600, 30519216), (3640, 30183840), (3672, 29920800), (3699, 29702400), (3744, 29345400), (3780, 29065920), (3808, 28852200), (3825, 28723968), (3836, 28641600), (3840, 28611765), (3900, 28171584), (3978, 27619200), (4032, 27249300), (4050, 27128192), (4080, 26928720), (4095, 26830080), (4110, 26732160), (4160, 26410860), (4200, 26159328), (4212, 26084800), (4284, 25646400), (4320, 25432680), (4352, 25245675), (4368, 25153200), (4384, 25061400), (4420, 24857280), (4480, 24524370), (4536, 24221600), (4550, 24147072), (4590, 23936640), (4641, 23673600), (4658, 23587200), (4680, 23476320), (4725, 23252736), (4760, 23081760), (4795, 22913280), (4800, 22889412), (4896, 22440600), (4914, 22358400), (4932, 22276800), (4992, 22009050), (5040, 21799440), (5100, 21542976), (5184, 21193900), (5200, 21128688), (5265, 20867840), (5304, 20714400), (5343, 20563200), (5355, 20517120), (5376, 20436975), (5400, 20346144), (5440, 20196540), (5460, 20122560), (5480, 20049120), (5508, 19947200), (5525, 19885824), (5600, 19619496), (5616, 19563600), (5670, 19377280), (5712, 19234800), (5754, 19094400), (5760, 19074510), (5824, 18864900), (5850, 18781056), (5950, 18465408), (5967, 18412800), (6048, 18166200), (6120, 17952480), (6165, 17821440), (6188, 17755200), (6240, 17607240), (6300, 17439552), (6400, 17167059), (6426, 17097600), (6480, 16955120), (6528, 16830450), (6552, 16768800), (6576, 16707600), (6630, 16571520), (6720, 16349580), (6800, 16157232), (6825, 16098048), (6850, 16039296), (6885, 15957760), (6912, 15895425), (6987, 15724800), (7020, 15650880), (7072, 15535800), (7124, 15422400), (7140, 15387840), (7200, 15259608), (7280, 15091920), (7344, 14960400), (7371, 14905600), (7398, 14851200), (7488, 14672700), (7560, 14532960), (7616, 14426100), (7650, 14361984), (7672, 14320800), (7735, 14204160), (7800, 14085792), (7956, 13809600), (8064, 13624650), (8100, 13564096), (8160, 13464360), (8190, 13415040), (8220, 13366080), (8320, 13205430), (8400, 13079664), (8424, 13042400), (8568, 12823200), (8631, 12729600), (8640, 12716340), (8736, 12576600), (8768, 12530700), (8775, 12520704), (8840, 12428640), (8905, 12337920), (8925, 12310272), (8960, 12262185), (9072, 12110800), (9100, 12073536), (9180, 11968320), (9282, 11836800), (9316, 11793600), (9360, 11738160), (9450, 11626368), (9520, 11540880), (9590, 11456640), (9600, 11444706), (9639, 11398400), (9792, 11220300), (9828, 11179200), (9864, 11138400), (9945, 11047680), (9984, 11004525), (10080, 10899720), (10200, 10771488), (10275, 10692864), (10368, 10596950), (10400, 10564344), (10530, 10433920), (10608, 10357200), (10686, 10281600), (10710, 10258560), (10800, 10173072), (10880, 10098270), (10920, 10061280), (10960, 10024560), (11016, 9973600), (11050, 9942912), (11097, 9900800), (11200, 9809748), (11232, 9781800), (11340, 9688640), (11424, 9617400), (11475, 9574656), (11508, 9547200), (11520, 9537255), (11645, 9434880), (11648, 9432450), (11700, 9390528), (11900, 9232704), (11934, 9206400), (12096, 9083100), (12240, 8976240), (12285, 8943360), (12330, 8910720), (12376, 8877600), (12467, 8812800), (12480, 8803620), (12600, 8719776), (12852, 8548800), (12960, 8477560), (13056, 8415225), (13104, 8384400), (13152, 8353800), (13260, 8285760), (13440, 8174790), (13600, 8078616), (13650, 8049024), (13700, 8019648), (13770, 7978880), (13923, 7891200), (13974, 7862400), (14040, 7825440), (14144, 7767900), (14175, 7750912), (14248, 7711200), (14280, 7693920), (14385, 7637760), (14400, 7629804), (14560, 7545960), (14688, 7480200), (14742, 7452800), (14796, 7425600), (14976, 7336350), (15120, 7266480), (15232, 7213050), (15300, 7180992), (15344, 7160400), (15470, 7102080), (15600, 7042896), (15912, 6904800), (16029, 6854400), (16065, 6839040), (16128, 6812325), (16200, 6782048), (16303, 6739200), (16320, 6732180), (16380, 6707520), (16440, 6683040), (16575, 6628608), (16640, 6602715), (16800, 6539832), (16848, 6521200), (17136, 6411600), (17262, 6364800), (17280, 6358170), (17472, 6288300), (17536, 6265350), (17550, 6260352), (17680, 6214320), (17810, 6168960), (17850, 6155136), (17901, 6137600), (18144, 6055400), (18200, 6036768), (18360, 5984160), (18495, 5940480), (18564, 5918400), (18632, 5896800), (18720, 5869080), (18900, 5813184), (19040, 5770440), (19180, 5728320), (19200, 5722353), (19278, 5699200), (19584, 5610150), (19656, 5589600), (19728, 5569200), (19890, 5523840), (20160, 5449860), (20400, 5385744), (20475, 5366016), (20550, 5346432), (20736, 5298475), (20800, 5282172), (20961, 5241600), (21060, 5216960), (21216, 5178600), (21372, 5140800), (21420, 5129280), (21600, 5086536), (21760, 5049135), (21840, 5030640), (21920, 5012280), (22032, 4986800), (22100, 4971456), (22194, 4950400), (22400, 4904874), (22464, 4890900), (22680, 4844320), (22848, 4808700), (22950, 4787328), (23016, 4773600), (23205, 4734720), (23290, 4717440), (23296, 4716225), (23400, 4695264), (23800, 4616352), (23868, 4603200), (23975, 4582656), (24192, 4541550), (24480, 4488120), (24570, 4471680), (24660, 4455360), (24752, 4438800), (24934, 4406400), (24960, 4401810), (25200, 4359888), (25704, 4274400), (25893, 4243200), (25920, 4238780), (26208, 4192200), (26304, 4176900), (26325, 4173568), (26520, 4142880), (26715, 4112640), (26775, 4103424), (26880, 4087395), (27200, 4039308), (27300, 4024512), (27400, 4009824), (27540, 3989440), (27846, 3945600), (27948, 3931200), (28080, 3912720), (28288, 3883950), (28350, 3875456), (28496, 3855600), (28560, 3846960), (28770, 3818880), (28800, 3814902), (29120, 3772980), (29376, 3740100), (29484, 3726400), (29592, 3712800), (29835, 3682560), (29952, 3668175), (30240, 3633240), (30277, 3628800), (30464, 3606525), (30600, 3590496), (30688, 3580200), (30825, 3564288), (30940, 3551040), (31200, 3521448), (31824, 3452400), (32058, 3427200), (32130, 3419520), (32400, 3391024), (32606, 3369600), (32640, 3366090), (32760, 3353760), (32880, 3341520), (33150, 3314304), (33600, 3269916), (33696, 3260600), (34272, 3205800), (34425, 3191552), (34524, 3182400), (34560, 3179085), (34935, 3144960), (34944, 3144150), (35072, 3132675), (35100, 3130176), (35360, 3107160), (35620, 3084480), (35700, 3077568), (35802, 3068800), (36288, 3027700), (36400, 3018384), (36720, 2992080), (36855, 2981120), (36990, 2970240), (37128, 2959200), (37264, 2948400), (37401, 2937600), (37440, 2934540), (37800, 2906592), (38080, 2885220), (38360, 2864160), (38556, 2849600), (38675, 2840832), (39168, 2805075), (39312, 2794800), (39456, 2784600), (39780, 2761920), (40320, 2724930), (40800, 2692872), (40950, 2683008), (41100, 2673216), (41600, 2641086), (41769, 2630400), (41922, 2620800), (42120, 2608480), (42432, 2589300), (42744, 2570400), (42840, 2564640), (43155, 2545920), (43200, 2543268), (43680, 2515320), (43840, 2506140), (44064, 2493400), (44200, 2485728), (44388, 2475200), (44525, 2467584), (44800, 2452437), (44928, 2445450), (45360, 2422160), (45696, 2404350), (45900, 2393664), (46032, 2386800), (46410, 2367360), (46580, 2358720), (46800, 2347632), (47600, 2308176), (47736, 2301600), (47950, 2291328), (48087, 2284800), (48195, 2279680), (48384, 2270775), (48909, 2246400), (48960, 2244060), (49140, 2235840), (49320, 2227680), (49504, 2219400), (49725, 2209536), (49868, 2203200), (49920, 2200905), (50400, 2179944), (51408, 2137200), (51786, 2121600), (51840, 2119390), (52416, 2096100), (52608, 2088450), (52650, 2086784), (53040, 2071440), (53430, 2056320), (53550, 2051712), (54400, 2019654), (54600, 2012256), (54800, 2004912), (55080, 1994720), (55485, 1980160), (55692, 1972800), (55896, 1965600), (56160, 1956360), (56576, 1941975), (56700, 1937728), (56992, 1927800), (57120, 1923480), (57540, 1909440), (57600, 1907451), (58225, 1886976), (58240, 1886490), (58752, 1870050), (58968, 1863200), (59184, 1856400), (59670, 1841280), (60480, 1816620), (60554, 1814400), (61200, 1795248), (61376, 1790100), (61425, 1788672), (61650, 1782144), (61880, 1775520), (62335, 1762560), (62400, 1760724), (62883, 1747200), (63648, 1726200), (64116, 1713600), (64260, 1709760), (64800, 1695512), (65212, 1684800), (65280, 1683045), (65520, 1676880), (65760, 1670760), (66300, 1657152), (67200, 1634958), (67392, 1630300), (68544, 1602900), (68850, 1595776), (69048, 1591200), (69615, 1578240), (69870, 1572480), (69888, 1572075), (70200, 1565088), (70720, 1553580), (71240, 1542240), (71400, 1538784), (71604, 1534400), (71925, 1527552), (72576, 1513850), (72800, 1509192), (73440, 1496040), (73710, 1490560), (73980, 1485120), (74256, 1479600), (74528, 1474200), (74802, 1468800), (74880, 1467270), (75600, 1453296), (76160, 1442610), (76720, 1432080), (77112, 1424800), (77350, 1420416), (77679, 1414400), (78624, 1397400), (78912, 1392300), (79560, 1380960), (80145, 1370880), (80325, 1367808), (80640, 1362465), (81515, 1347840), (81600, 1346436), (81900, 1341504), (82200, 1336608), (83200, 1320543), (83538, 1315200), (83844, 1310400), (84240, 1304240), (84864, 1294650), (85488, 1285200), (85680, 1282320), (86310, 1272960), (86400, 1271634), (87360, 1257660), (87680, 1253070), (88128, 1246700), (88400, 1242864), (88776, 1237600), (89050, 1233792), (89505, 1227520), (89856, 1222725), (90720, 1211080), (90831, 1209600), (91392, 1202175), (91800, 1196832), (92064, 1193400), (92475, 1188096), (92820, 1183680), (93160, 1179360), (93600, 1173816), (95200, 1154088), (95472, 1150800), (95900, 1145664), (96174, 1142400), (96390, 1139840), (97818, 1123200), (97920, 1122030), (98280, 1117920), (98640, 1113840), (99008, 1109700), (99450, 1104768), (99736, 1101600), (100800, 1089972), (102816, 1068600), (103572, 1060800), (103680, 1059695), (104805, 1048320), (104832, 1048050), (105216, 1044225), (105300, 1043392), (106080, 1035720), (106860, 1028160), (107100, 1025856), (108800, 1009827), (109200, 1006128), (109600, 1002456), (110160, 997360), (110970, 990080), (111384, 986400), (111792, 982800), (112203, 979200), (112320, 978180), (113400, 968864), (113984, 963900), (114240, 961740), (115080, 954720), (116025, 946944), (116450, 943488), (116480, 943245), (117504, 935025), (117936, 931600), (118368, 928200), (119340, 920640), (120960, 908310), (121108, 907200), (122400, 897624), (122752, 895050), (122850, 894336), (123300, 891072), (123760, 887760), (124670, 881280), (124800, 880362), (125307, 876800), (125766, 873600), (127296, 863100), (128232, 856800), (128520, 854880), (129465, 848640), (129600, 847756), (130424, 842400), (131040, 838440), (131520, 835380), (132600, 828576), (133575, 822528), (134400, 817479), (134784, 815150), (137088, 801450), (137700, 797888), (138096, 795600), (139230, 789120), (139740, 786240), (140400, 782544), (141440, 776790), (142480, 771120), (142800, 769392), (143208, 767200), (143850, 763776), (144261, 761600), (145152, 756925), (145600, 754596), (146727, 748800), (146880, 748020), (147420, 745280), (147960, 742560), (148512, 739800), (149056, 737100), (149175, 736512), (149604, 734400), (149760, 733635), (151200, 726648), (151385, 725760), (152320, 721305), (153440, 716040), (154224, 712400), (154700, 710208), (155358, 707200), (157248, 698700), (157824, 696150), (159120, 690480), (160290, 685440), (160650, 683904), (163030, 673920), (163200, 673218), (163800, 670752), (164400, 668304), (167076, 657600), (167688, 655200), (168480, 652120), (169728, 647325), (170976, 642600), (171360, 641160), (172620, 636480), (172800, 635817), (174675, 628992), (174720, 628830), (175360, 626535), (176256, 623350), (176800, 621432), (177552, 618800), (178100, 616896), (179010, 613760), (181440, 605540), (181662, 604800), (183600, 598416), (184128, 596700), (184275, 596224), (184950, 594048), (185640, 591840), (186320, 589680), (187005, 587520), (187200, 586908), (188649, 582400), (190400, 577044), (190944, 575400), (191800, 572832), (192348, 571200), (192780, 569920), (195636, 561600), (195840, 561015), (196560, 558960), (197280, 556920), (198016, 554850), (198900, 552384), (199472, 550800), (201600, 544986), (205632, 534300), (207144, 530400), (208845, 526080), (209610, 524160), (209664, 524025), (210600, 521696), (211939, 518400), (212160, 517860), (213720, 514080), (214200, 512928), (215775, 509184), (218400, 503064), (219200, 501228), (220320, 498680), (221940, 495040), (222768, 493200), (223584, 491400), (224406, 489600), (224640, 489090), (226800, 484432), (227968, 481950), (228480, 480870), (230160, 477360), (232050, 473472), (232900, 471744), (235872, 465800), (236736, 464100), (238680, 460320), (240435, 456960), (240975, 455936), (241920, 454155), (242216, 453600), (244545, 449280), (244800, 448812), (245504, 447525), (245700, 447168), (246600, 445536), (247520, 443880), (249340, 440640), (249600, 440181), (250614, 438400), (251532, 436800), (254592, 431550), (256464, 428400), (257040, 427440), (258930, 424320), (259200, 423878), (260848, 421200), (262080, 419220), (263040, 417690), (265200, 414288), (267150, 411264), (269568, 407575), (272493, 403200), (274176, 400725), (275400, 398944), (276192, 397800), (277425, 396032), (278460, 394560), (279480, 393120), (280800, 391272), (282880, 388395), (284960, 385560), (285600, 384696), (286416, 383600), (287700, 381888), (288522, 380800), (291200, 377298), (293454, 374400), (293760, 374010), (294840, 372640), (295920, 371280), (297024, 369900), (298112, 368550), (298350, 368256), (299208, 367200), (302400, 363324), (302770, 362880), (306880, 358020), (308448, 356200), (309400, 355104), (310716, 353600), (311675, 352512), (314415, 349440), (314496, 349350), (315648, 348075), (318240, 345240), (320580, 342720), (321300, 341952), (326060, 336960), (326400, 336609), (327600, 335376), (328800, 334152)]