422080276800

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 50, 52, 56, 60, 61, 62, 64, 65, 70, 73, 75, 78, 80, 84, 91, 93, 96, 98, 100, 104, 105, 112, 120, 122, 124, 130, 140, 146, 147, 150, 155, 156, 160, 168, 175, 182, 183, 186, 192, 195, 196, 200, 208, 210, 217, 219, 224, 240, 244, 245, 248, 260, 273, 280, 292, 294, 300, 305, 310, 312, 320, 325, 336, 350, 364, 365, 366, 372, 390, 392, 400, 403, 416, 420, 427, 434, 438, 448, 455, 465, 480, 488, 490, 496, 511, 520, 525, 546, 560, 584, 588, 600, 610, 620, 624, 637, 650, 651, 672, 700, 728, 730, 732, 735, 744, 775, 780, 784, 793, 800, 806, 832, 840, 854, 868, 876, 910, 915, 930, 949, 960, 975, 976, 980, 992, 1022, 1040, 1050, 1085, 1092, 1095, 1120, 1168, 1176, 1200, 1209, 1220, 1225, 1240, 1248, 1274, 1281, 1300, 1302, 1344, 1365, 1400, 1456, 1460, 1464, 1470, 1488, 1519, 1525, 1533, 1550, 1560, 1568, 1586, 1600, 1612, 1680, 1708, 1736, 1752, 1820, 1825, 1830, 1860, 1891, 1898, 1911, 1950, 1952, 1960, 1984, 2015, 2044, 2080, 2100, 2135, 2170, 2184, 2190, 2240, 2263, 2275, 2325, 2336, 2352, 2379, 2400, 2418, 2440, 2450, 2480, 2496, 2548, 2555, 2562, 2600, 2604, 2730, 2800, 2821, 2847, 2912, 2920, 2928, 2940, 2976, 2989, 3038, 3050, 3066, 3100, 3120, 3136, 3172, 3185, 3224, 3255, 3360, 3416, 3472, 3504, 3577, 3640, 3650, 3660, 3675, 3720, 3782, 3796, 3822, 3900, 3904, 3920, 3965, 4030, 4088, 4160, 4200, 4270, 4340, 4368, 4380, 4453, 4526, 4550, 4557, 4575, 4650, 4672, 4704, 4745, 4758, 4800, 4836, 4880, 4900, 4960, 5096, 5110, 5124, 5200, 5208, 5425, 5460, 5475, 5551, 5600, 5642, 5673, 5694, 5824, 5840, 5856, 5880, 5952, 5978, 6045, 6076, 6100, 6132, 6200, 6240, 6344, 6370, 6405, 6448, 6510, 6643, 6720, 6789, 6825, 6832, 6944, 7008, 7154, 7280, 7300, 7320, 7350, 7440, 7564, 7592, 7595, 7644, 7665, 7800, 7840, 7930, 8060, 8176, 8400, 8463, 8540, 8680, 8736, 8760, 8906, 8967, 9052, 9100, 9114, 9150, 9300, 9408, 9455, 9490, 9516, 9555, 9672, 9760, 9800, 9920, 10075, 10192, 10220, 10248, 10400, 10416, 10675, 10731, 10850, 10920, 10950, 11102, 11200, 11284, 11315, 11346, 11388, 11680, 11712, 11760, 11895, 11956, 12090, 12152, 12200, 12264, 12400, 12480, 12688, 12740, 12775, 12810, 12896, 13020, 13237, 13286, 13359, 13578, 13650, 13664, 13888, 14016, 14105, 14235, 14308, 14560, 14600, 14640, 14700, 14880, 14945, 15128, 15184, 15190, 15288, 15330, 15600, 15680, 15841, 15860, 15925, 16120, 16275, 16352, 16653, 16800, 16926, 17080, 17360, 17472, 17520, 17812, 17885, 17934, 18104, 18200, 18228, 18300, 18600, 18910, 18980, 19032, 19110, 19344, 19520, 19600, 19747, 19825, 19929, 20150, 20384, 20440, 20496, 20800, 20832, 21350, 21462, 21700, 21840, 21900, 22204, 22265, 22568, 22630, 22692, 22776, 22785, 23360, 23520, 23725, 23790, 23912, 24180, 24304, 24400, 24528, 24583, 24800, 25376, 25480, 25550, 25620, 25792, 26040, 26474, 26572, 26718, 27156, 27300, 27328, 27755, 28210, 28365, 28470, 28616, 29120, 29200, 29280, 29400, 29419, 29760, 29890, 30225, 30256, 30368, 30380, 30576, 30660, 31171, 31200, 31682, 31720, 31850, 32025, 32240, 32550, 32704, 33215, 33306, 33600, 33852, 33945, 34160, 34720, 35040, 35624, 35770, 35868, 36208, 36400, 36456, 36600, 37200, 37820, 37960, 37975, 38064, 38220, 38325, 38688, 38857, 39200, 39494, 39650, 39711, 39858, 40300, 40768, 40880, 40992, 41664, 42315, 42700, 42924, 43400, 43680, 43800, 44408, 44530, 44835, 45136, 45260, 45384, 45552, 45570, 46501, 47040, 47275, 47450, 47523, 47580, 47775, 47824, 48360, 48608, 48800, 49056, 49166, 49600, 50752, 50960, 51100, 51240, 52080, 52948, 53144, 53436, 53655, 54312, 54600, 55510, 56420, 56575, 56730, 56940, 57232, 57889, 58400, 58560, 58800, 58838, 59241, 59475, 59780, 60450, 60512, 60736, 60760, 61152, 61320, 62342, 62400, 63364, 63440, 63700, 64050, 64480, 65100, 66185, 66430, 66612, 66795, 67704, 67890, 68320, 69440, 70080, 70525, 71175, 71248, 71540, 71736, 72416, 72800, 72912, 73200, 73749, 74400, 74725, 75640, 75920, 75950, 76128, 76440, 76650, 77376, 77714, 78400, 78988, 79205, 79300, 79422, 79716, 80600, 81760, 81984, 83265, 84630, 85400, 85848, 86800, 87360, 87600, 88257, 88816, 89060, 89425, 89670, 90272, 90520, 90768, 91104, 91140, 92659, 93002, 93513, 94550, 94900, 95046, 95160, 95550, 95648, 96720, 97216, 97600, 98112, 98332, 98735, 99645, 101920, 102200, 102480, 104160, 105896, 106288, 106872, 107310, 108624, 109200, 110887, 111020, 111325, 112840, 113150, 113460, 113880, 113925, 114464, 115778, 116571, 116800, 117600, 117676, 118482, 118950, 119560, 120900, 121024, 121520, 122304, 122640, 122915, 124684, 126728, 126880, 127400, 128100, 128960, 130200, 132370, 132860, 133224, 133590, 135408, 135780, 136640, 138043, 138775, 139503, 141050, 141825, 142350, 142496, 143080, 143472, 144832, 145600, 145824, 146400, 147095, 147498, 148800, 149450, 151280, 151840, 151900, 152256, 152880, 153300, 155428, 155855, 157976, 158410, 158600, 158844, 159432, 161200, 163520, 166075, 166530, 169260, 169725, 170800, 171696, 172081, 173600, 173667, 175200, 176514, 177632, 178120, 178850, 179340, 180544, 181040, 181536, 182208, 182280, 185318, 186004, 187026, 189100, 189800, 190092, 190320, 191100, 191296, 193440, 194285, 196664, 197470, 198555, 199290, 203840, 204400, 204960, 205933, 208320, 211575, 211792, 212576, 213744, 214620, 217248, 218197, 218400, 221774, 222040, 222650, 224175, 225680, 226300, 226920, 227760, 227850, 228928, 231556, 232505, 233142, 235200, 235352, 236964, 237615, 237900, 239120, 241800, 243040, 245280, 245830, 249368, 253456, 253760, 254800, 256200, 260400, 264740, 265720, 266448, 267180, 268275, 270816, 271560, 276086, 277550, 277977, 279006, 282100, 283650, 284700, 284992, 286160, 286944, 289445, 291648, 292800, 294190, 294996, 296205, 298900, 302560, 303680, 303800, 305760, 306600, 310856, 311710, 315952, 316820, 317200, 317688, 318864, 322400, 330925, 332150, 332661, 333060, 333975, 338520, 339450, 341600, 343392, 344162, 347200, 347334, 350400, 353028, 355264, 356240, 357700, 358680, 362080, 363072, 364560, 368745, 370636, 372008, 374052, 378200, 379600, 380184, 380640, 382200, 386880, 388570, 393328, 394940, 396025, 397110, 398580, 405223, 408800, 409920, 411866, 414129, 416325, 423150, 423584, 425152, 427488, 429240, 434496, 436394, 436800, 441285, 443548, 444080, 445300, 448350, 451360, 452600, 453840, 455520, 455700, 463112, 463295, 465010, 466284, 467565, 470704, 473928, 475230, 475800, 478240, 483600, 486080, 490560, 491660, 493675, 498225, 498736, 506912, 509600, 512400, 516243, 520800, 529480, 531440, 532896, 534360, 536550, 541632, 543120, 552172, 554435, 555100, 555954, 558012, 564200, 567300, 569400, 572320, 573888, 578890, 582855, 588380, 589992, 592410, 597800, 605120, 607600, 611520, 613200, 614575, 617799, 621712, 623420, 631904, 633640, 634400, 635376, 637728, 644800, 654591, 661850, 664300, 665322, 666120, 667950, 677040, 678900, 683200, 686784, 688324, 690215, 694668, 697515, 706056, 712480, 715400, 717360, 724160, 729120, 735475, 737490, 741272, 744016, 748104, 756400, 759200, 760368, 761280, 764400, 777140, 779275, 786656, 789880, 792050, 794220, 797160, 810446, 817600, 823732, 828258, 832650, 846300, 847168, 854976, 858480, 860405, 868335, 872788, 882570, 887096, 888160, 890600, 896700, 902720, 905200, 907680, 911040, 911400, 926224, 926590, 930020, 932568, 935130, 941408, 947856, 950460, 951600, 956480, 966301, 967200, 971425, 983320, 987350, 992775, 996450, 997472, 1013824, 1019200, 1024800, 1029665, 1032486, 1041600, 1058960, 1062880, 1065792, 1068720, 1073100, 1086240, 1090985, 1104344, 1108870, 1110200, 1111908, 1116024, 1128400, 1134600, 1138800, 1144640, 1157780, 1162525, 1165710, 1176760, 1179984, 1184820, 1188075, 1195600, 1204567, 1215200, 1215669, 1226400, 1229150, 1235598, 1243424, 1246840, 1263808, 1267280, 1268800, 1270752, 1275456, 1309182, 1323700, 1328600, 1330644, 1332240, 1335900, 1354080, 1357800, 1376648, 1380430, 1389336, 1389885, 1395030, 1412112, 1424960, 1430800, 1434720, 1441531, 1447225, 1458240, 1470950, 1474980, 1481025, 1482544, 1488032, 1496208, 1512800, 1518400, 1520736, 1528800, 1554280, 1558550, 1573312, 1579760, 1584100, 1588440, 1594320, 1620892, 1647464, 1656516, 1663305, 1665300, 1692600, 1716960, 1720810, 1736670, 1745576, 1765140, 1774192, 1776320, 1781200, 1793400, 1794559, 1810400, 1815360, 1822800, 1843725, 1852448, 1853180, 1860040, 1865136, 1870260, 1882816, 1895712, 1900920, 1903200, 1932602, 1934400, 1942850, 1966640, 1974700, 1985550, 1992900, 1994944, 2026115, 2049600, 2059330, 2064972, 2070645, 2117920, 2125760, 2137440, 2146200, 2172480, 2181970, 2206425, 2208688, 2217740, 2220400, 2223816, 2232048, 2256800, 2269200, 2277600, 2315560, 2316475, 2325050, 2331420, 2337825, 2353520, 2359968, 2369640, 2376150, 2391200, 2409134, 2430400, 2431338, 2452800, 2458300, 2471196, 2486848, 2493680, 2534560, 2541504, 2581215, 2618364, 2647400, 2657200, 2661288, 2664480, 2671800, 2708160, 2715600, 2753296, 2760860, 2772175, 2778672, 2779770, 2790060, 2824224, 2836561, 2861600, 2869440, 2883062, 2894450, 2898903, 2914275, 2941900, 2949960, 2962050, 2965088, 2976064, 2992416, 3025600, 3041472, 3057600, 3088995, 3108560, 3117100, 3159520, 3168200, 3176880, 3188640, 3241784, 3272955, 3294928, 3313032, 3326610, 3330600, 3385200, 3433920, 3441620, 3451075, 3473340, 3487575, 3491152, 3530280, 3548384, 3562400, 3586800, 3589118, 3613701, 3620800, 3645600, 3687450, 3704896, 3706360, 3720080, 3730272, 3740520, 3791424, 3801840, 3806400, 3865204, 3885700, 3933280, 3949400, 3971100, 3985800, 4052230, 4118660, 4129944, 4141290, 4235840, 4274880, 4292400, 4302025, 4324593, 4341675, 4363940, 4412850, 4417376, 4435480, 4440800, 4447632, 4464096, 4513600, 4538400, 4555200, 4631120, 4632950, 4650100, 4662840, 4675650, 4707040, 4719936, 4739280, 4752300, 4782400, 4818268, 4831505, 4862676, 4916600, 4942392, 4987360, 5069120, 5148325, 5162430, 5236728, 5294800, 5314400, 5322576, 5328960, 5343600, 5383677, 5431200, 5454925, 5506592, 5521720, 5544350, 5557344, 5559540, 5580120, 5648448, 5673122, 5723200, 5766124, 5788900, 5797806, 5828550, 5883800, 5899920, 5924100, 5930176, 5984832, 6022835, 6078345, 6177990, 6217120, 6234200, 6319040, 6336400, 6353760, 6377280, 6483568, 6545910, 6589856, 6626064, 6653220, 6661200, 6764107, 6770400, 6883240, 6902150, 6946680, 6949425, 6975150, 6982304, 7060560, 7096768, 7124800, 7173600, 7178236, 7207655, 7227402, 7291200, 7374900, 7412720, 7440160, 7460544, 7481040, 7603680, 7730408, 7771400, 7866560, 7898800, 7942200, 7971600, 8104460, 8237320, 8259888, 8282580, 8316525, 8509683, 8584800, 8604050, 8649186, 8683350, 8727880, 8825700, 8834752, 8870960, 8881600, 8895264, 8928192, 8972795, 9076800, 9262240, 9265900, 9300200, 9325680, 9351300, 9414080, 9478560, 9504600, 9636536, 9663010, 9725352, 9833200, 9884784, 9974720, 10130575, 10296650, 10324860, 10353225, 10473456, 10589600, 10628800, 10645152, 10687200, 10767354, 10862400, 10909850, 11013184, 11043440, 11088700, 11114688, 11119080, 11160240, 11346244, 11532248, 11577800, 11595612, 11657100, 11767600, 11799840, 11848200, 12045670, 12156690, 12355980, 12434240, 12468400, 12561913, 12672800, 12707520, 12906075, 12967136, 13091820, 13179712, 13252128, 13306440, 13322400, 13528214, 13540800, 13766480, 13804300, 13893360, 13898850, 13950300, 13964608, 14121120, 14182805, 14347200, 14356472, 14415310, 14454804, 14494515, 14749800, 14825440, 14880320, 14962080, 15207360, 15444975, 15460816, 15542800, 15797600, 15884400, 15943200, 16208920, 16364775, 16474640, 16519776, 16565160, 16633050, 17019366, 17169600, 17208100, 17298372, 17366700, 17455760, 17651400, 17741920, 17790528, 17945590, 18068505, 18524480, 18531800, 18600400, 18651360, 18702600, 18957120, 19009200, 19273072, 19326020, 19450704, 19666400, 19769568, 20261150, 20292321, 20593300, 20649720, 20706450, 20946912, 21179200, 21290304, 21374400, 21534708, 21622965, 21819700, 22086880, 22177400, 22238160, 22320480, 22692488, 23064496, 23155600, 23191224, 23314200, 23535200, 23599680, 23696400, 24091340, 24157525, 24313380, 24711960, 24936800, 25123826, 25345600, 25812150, 25934272, 26183640, 26504256, 26612880, 26644800, 26918385, 27056428, 27532960, 27608600, 27786720, 27797700, 27900600, 28242240, 28365610, 28712944, 28830620, 28909608, 28989030, 29499600, 29650880, 29924160, 30114175, 30391725, 30889950, 30921632, 31085600, 31595200, 31768800, 31886400, 32417840, 32729550, 32949280, 33039552, 33130320, 33266100, 33820535, 34038732, 34416200, 34596744, 34733400, 34911520, 35302800, 35483840, 35891180, 36038275, 36137010, 37063600, 37200800, 37302720, 37405200, 37685739, 38018400, 38546144, 38652040, 38901408, 39332800, 39539136, 40522300, 40584642, 41186600, 41299440, 41412900, 41893824, 42548415, 43069416, 43245930, 43639400, 44173760, 44354800, 44476320, 44640960, 44863975, 45384976, 46128992, 46311200, 46382448, 46628400, 47070400, 47392800, 48182680, 48315050, 48626760, 49423920, 49873600, 50247652, 51624300, 52367280, 53225760, 53836770, 54112856, 55065920, 55217200, 55573440, 55595400, 55801200, 56731220, 57425888, 57661240, 57819216, 57978060, 58999200, 60228350, 60783450, 61779900, 61843264, 62171200, 62809565, 63537600, 64835680, 65459100, 65898560, 66260640, 66532200, 67641070, 68077464, 68832400, 69193488, 69466800, 69823040, 70605600, 70914025, 71782360, 72076550, 72274020, 72472575, 74127200, 74401600, 74810400, 75371478, 76036800, 77092288, 77304080, 77802816, 81044600, 81169284, 82373200, 82598880, 82825800, 85096830, 86138832, 86491860, 87278800, 87933391, 88709600, 88952640, 89727950, 90342525, 90769952, 92257984, 92622400, 92764896, 93256800, 94785600, 96365360, 96630100, 97253520, 98847840, 100495304, 101461605, 103248600, 104734560, 106451520, 107673540, 108114825, 108225712, 110434400, 111190800, 111602400, 113462440, 114851776, 115322480, 115638432, 115956120, 117998400, 120456700, 121566900, 123559800, 125619130, 129671360, 130918200, 132521280, 133064400, 134591925, 135282140, 136154928, 137664800, 138386976, 138933600, 141211200, 141828050, 143564720, 144153100, 144548040, 144945150, 148254400, 149620800, 150742956, 154608160, 162089200, 162338568, 164746400, 165197760, 165651600, 169102675, 170193660, 172277664, 172983720, 174557600, 175866782, 177419200, 179455900, 180685050, 181539904, 185529792, 186513600, 188428695, 192730720, 193260200, 194507040, 197695680, 200990608, 202923210, 206497200, 209469120, 212742075, 215347080, 216229650, 216451424, 220868800, 222381600, 223204800, 226924880, 230644960, 231276864, 231912240, 240913400, 243133800, 247119600, 251238260, 261836400, 263800173, 266128800, 269183850, 270564280, 272309856, 275329600, 276773952, 277867200, 283656100, 287129440, 288306200, 289096080, 289890300, 301485912, 309216320, 314047825, 324178400, 324677136, 329492800, 331303200, 338205350, 340387320, 344555328, 345967440, 349115200, 351733564, 358911800, 361370100, 376857390, 385461440, 386520400, 389014080, 401981216, 405846420, 412994400, 425484150, 430694160, 432459300, 432902848, 439666955, 444763200, 453849760, 461289920, 463824480, 481826800, 486267600, 494239200, 502476520, 507308025, 523672800, 527600346, 532257600, 538367700, 541128560, 544619712, 567312200, 574258880, 576612400, 578192160, 579780600, 602971824, 628095650, 648356800, 649354272, 662606400, 676410700, 680774640, 691934880, 703467128, 717823600, 722740200, 753714780, 773040800, 803962432, 811692840, 825988800, 850968300, 861388320, 864918600, 879333910, 907699520, 927648960, 942143475, 963653600, 972535200, 988478400, 1004953040, 1014616050, 1047345600, 1055200692, 1076735400, 1082257120, 1134624400, 1153224800, 1156384320, 1159561200, 1205943648, 1256191300, 1298708544, 1319000865, 1352821400, 1361549280, 1383869760, 1406934256, 1435647200, 1445480400, 1507429560, 1546081600, 1623385680, 1701936600, 1722776640, 1729837200, 1758667820, 1884286950, 1927307200, 1945070400, 2009906080, 2029232100, 2110401384, 2153470800, 2164514240, 2198334775, 2269248800, 2306449600, 2319122400, 2411887296, 2512382600, 2638001730, 2705642800, 2723098560, 2813868512, 2871294400, 2890960800, 3014859120, 3246771360, 3403873200, 3459674400, 3517335640, 3768573900, 4019812160, 4058464200, 4220802768, 4306941600, 4396669550, 4538497600, 4638244800, 5024765200, 5276003460, 5411285600, 5627737024, 5781921600, 6029718240, 6493542720, 6595004325, 6807746400, 6919348800, 7034671280, 7537147800, 8116928400, 8441605536, 8613883200, 8793339100, 10049530400, 10552006920, 10822571200, 12059436480, 13190008650, 13615492800, 14069342560, 15074295600, 16233856800, 16883211072, 17586678200, 20099060800, 21104013840, 26380017300, 28138685120, 30148591200, 32467713600, 35173356400, 42208027680, 52760034600, 60297182400, 70346712800, 84416055360, 105520069200, 140693425600, 211040138400, 422080276800]

約数ペア:

[(1, 422080276800), (2, 211040138400), (3, 140693425600), (4, 105520069200), (5, 84416055360), (6, 70346712800), (7, 60297182400), (8, 52760034600), (10, 42208027680), (12, 35173356400), (13, 32467713600), (14, 30148591200), (15, 28138685120), (16, 26380017300), (20, 21104013840), (21, 20099060800), (24, 17586678200), (25, 16883211072), (26, 16233856800), (28, 15074295600), (30, 14069342560), (31, 13615492800), (32, 13190008650), (35, 12059436480), (39, 10822571200), (40, 10552006920), (42, 10049530400), (48, 8793339100), (49, 8613883200), (50, 8441605536), (52, 8116928400), (56, 7537147800), (60, 7034671280), (61, 6919348800), (62, 6807746400), (64, 6595004325), (65, 6493542720), (70, 6029718240), (73, 5781921600), (75, 5627737024), (78, 5411285600), (80, 5276003460), (84, 5024765200), (91, 4638244800), (93, 4538497600), (96, 4396669550), (98, 4306941600), (100, 4220802768), (104, 4058464200), (105, 4019812160), (112, 3768573900), (120, 3517335640), (122, 3459674400), (124, 3403873200), (130, 3246771360), (140, 3014859120), (146, 2890960800), (147, 2871294400), (150, 2813868512), (155, 2723098560), (156, 2705642800), (160, 2638001730), (168, 2512382600), (175, 2411887296), (182, 2319122400), (183, 2306449600), (186, 2269248800), (192, 2198334775), (195, 2164514240), (196, 2153470800), (200, 2110401384), (208, 2029232100), (210, 2009906080), (217, 1945070400), (219, 1927307200), (224, 1884286950), (240, 1758667820), (244, 1729837200), (245, 1722776640), (248, 1701936600), (260, 1623385680), (273, 1546081600), (280, 1507429560), (292, 1445480400), (294, 1435647200), (300, 1406934256), (305, 1383869760), (310, 1361549280), (312, 1352821400), (320, 1319000865), (325, 1298708544), (336, 1256191300), (350, 1205943648), (364, 1159561200), (365, 1156384320), (366, 1153224800), (372, 1134624400), (390, 1082257120), (392, 1076735400), (400, 1055200692), (403, 1047345600), (416, 1014616050), (420, 1004953040), (427, 988478400), (434, 972535200), (438, 963653600), (448, 942143475), (455, 927648960), (465, 907699520), (480, 879333910), (488, 864918600), (490, 861388320), (496, 850968300), (511, 825988800), (520, 811692840), (525, 803962432), (546, 773040800), (560, 753714780), (584, 722740200), (588, 717823600), (600, 703467128), (610, 691934880), (620, 680774640), (624, 676410700), (637, 662606400), (650, 649354272), (651, 648356800), (672, 628095650), (700, 602971824), (728, 579780600), (730, 578192160), (732, 576612400), (735, 574258880), (744, 567312200), (775, 544619712), (780, 541128560), (784, 538367700), (793, 532257600), (800, 527600346), (806, 523672800), (832, 507308025), (840, 502476520), (854, 494239200), (868, 486267600), (876, 481826800), (910, 463824480), (915, 461289920), (930, 453849760), (949, 444763200), (960, 439666955), (975, 432902848), (976, 432459300), (980, 430694160), (992, 425484150), (1022, 412994400), (1040, 405846420), (1050, 401981216), (1085, 389014080), (1092, 386520400), (1095, 385461440), (1120, 376857390), (1168, 361370100), (1176, 358911800), (1200, 351733564), (1209, 349115200), (1220, 345967440), (1225, 344555328), (1240, 340387320), (1248, 338205350), (1274, 331303200), (1281, 329492800), (1300, 324677136), (1302, 324178400), (1344, 314047825), (1365, 309216320), (1400, 301485912), (1456, 289890300), (1460, 289096080), (1464, 288306200), (1470, 287129440), (1488, 283656100), (1519, 277867200), (1525, 276773952), (1533, 275329600), (1550, 272309856), (1560, 270564280), (1568, 269183850), (1586, 266128800), (1600, 263800173), (1612, 261836400), (1680, 251238260), (1708, 247119600), (1736, 243133800), (1752, 240913400), (1820, 231912240), (1825, 231276864), (1830, 230644960), (1860, 226924880), (1891, 223204800), (1898, 222381600), (1911, 220868800), (1950, 216451424), (1952, 216229650), (1960, 215347080), (1984, 212742075), (2015, 209469120), (2044, 206497200), (2080, 202923210), (2100, 200990608), (2135, 197695680), (2170, 194507040), (2184, 193260200), (2190, 192730720), (2240, 188428695), (2263, 186513600), (2275, 185529792), (2325, 181539904), (2336, 180685050), (2352, 179455900), (2379, 177419200), (2400, 175866782), (2418, 174557600), (2440, 172983720), (2450, 172277664), (2480, 170193660), (2496, 169102675), (2548, 165651600), (2555, 165197760), (2562, 164746400), (2600, 162338568), (2604, 162089200), (2730, 154608160), (2800, 150742956), (2821, 149620800), (2847, 148254400), (2912, 144945150), (2920, 144548040), (2928, 144153100), (2940, 143564720), (2976, 141828050), (2989, 141211200), (3038, 138933600), (3050, 138386976), (3066, 137664800), (3100, 136154928), (3120, 135282140), (3136, 134591925), (3172, 133064400), (3185, 132521280), (3224, 130918200), (3255, 129671360), (3360, 125619130), (3416, 123559800), (3472, 121566900), (3504, 120456700), (3577, 117998400), (3640, 115956120), (3650, 115638432), (3660, 115322480), (3675, 114851776), (3720, 113462440), (3782, 111602400), (3796, 111190800), (3822, 110434400), (3900, 108225712), (3904, 108114825), (3920, 107673540), (3965, 106451520), (4030, 104734560), (4088, 103248600), (4160, 101461605), (4200, 100495304), (4270, 98847840), (4340, 97253520), (4368, 96630100), (4380, 96365360), (4453, 94785600), (4526, 93256800), (4550, 92764896), (4557, 92622400), (4575, 92257984), (4650, 90769952), (4672, 90342525), (4704, 89727950), (4745, 88952640), (4758, 88709600), (4800, 87933391), (4836, 87278800), (4880, 86491860), (4900, 86138832), (4960, 85096830), (5096, 82825800), (5110, 82598880), (5124, 82373200), (5200, 81169284), (5208, 81044600), (5425, 77802816), (5460, 77304080), (5475, 77092288), (5551, 76036800), (5600, 75371478), (5642, 74810400), (5673, 74401600), (5694, 74127200), (5824, 72472575), (5840, 72274020), (5856, 72076550), (5880, 71782360), (5952, 70914025), (5978, 70605600), (6045, 69823040), (6076, 69466800), (6100, 69193488), (6132, 68832400), (6200, 68077464), (6240, 67641070), (6344, 66532200), (6370, 66260640), (6405, 65898560), (6448, 65459100), (6510, 64835680), (6643, 63537600), (6720, 62809565), (6789, 62171200), (6825, 61843264), (6832, 61779900), (6944, 60783450), (7008, 60228350), (7154, 58999200), (7280, 57978060), (7300, 57819216), (7320, 57661240), (7350, 57425888), (7440, 56731220), (7564, 55801200), (7592, 55595400), (7595, 55573440), (7644, 55217200), (7665, 55065920), (7800, 54112856), (7840, 53836770), (7930, 53225760), (8060, 52367280), (8176, 51624300), (8400, 50247652), (8463, 49873600), (8540, 49423920), (8680, 48626760), (8736, 48315050), (8760, 48182680), (8906, 47392800), (8967, 47070400), (9052, 46628400), (9100, 46382448), (9114, 46311200), (9150, 46128992), (9300, 45384976), (9408, 44863975), (9455, 44640960), (9490, 44476320), (9516, 44354800), (9555, 44173760), (9672, 43639400), (9760, 43245930), (9800, 43069416), (9920, 42548415), (10075, 41893824), (10192, 41412900), (10220, 41299440), (10248, 41186600), (10400, 40584642), (10416, 40522300), (10675, 39539136), (10731, 39332800), (10850, 38901408), (10920, 38652040), (10950, 38546144), (11102, 38018400), (11200, 37685739), (11284, 37405200), (11315, 37302720), (11346, 37200800), (11388, 37063600), (11680, 36137010), (11712, 36038275), (11760, 35891180), (11895, 35483840), (11956, 35302800), (12090, 34911520), (12152, 34733400), (12200, 34596744), (12264, 34416200), (12400, 34038732), (12480, 33820535), (12688, 33266100), (12740, 33130320), (12775, 33039552), (12810, 32949280), (12896, 32729550), (13020, 32417840), (13237, 31886400), (13286, 31768800), (13359, 31595200), (13578, 31085600), (13650, 30921632), (13664, 30889950), (13888, 30391725), (14016, 30114175), (14105, 29924160), (14235, 29650880), (14308, 29499600), (14560, 28989030), (14600, 28909608), (14640, 28830620), (14700, 28712944), (14880, 28365610), (14945, 28242240), (15128, 27900600), (15184, 27797700), (15190, 27786720), (15288, 27608600), (15330, 27532960), (15600, 27056428), (15680, 26918385), (15841, 26644800), (15860, 26612880), (15925, 26504256), (16120, 26183640), (16275, 25934272), (16352, 25812150), (16653, 25345600), (16800, 25123826), (16926, 24936800), (17080, 24711960), (17360, 24313380), (17472, 24157525), (17520, 24091340), (17812, 23696400), (17885, 23599680), (17934, 23535200), (18104, 23314200), (18200, 23191224), (18228, 23155600), (18300, 23064496), (18600, 22692488), (18910, 22320480), (18980, 22238160), (19032, 22177400), (19110, 22086880), (19344, 21819700), (19520, 21622965), (19600, 21534708), (19747, 21374400), (19825, 21290304), (19929, 21179200), (20150, 20946912), (20384, 20706450), (20440, 20649720), (20496, 20593300), (20800, 20292321), (20832, 20261150), (21350, 19769568), (21462, 19666400), (21700, 19450704), (21840, 19326020), (21900, 19273072), (22204, 19009200), (22265, 18957120), (22568, 18702600), (22630, 18651360), (22692, 18600400), (22776, 18531800), (22785, 18524480), (23360, 18068505), (23520, 17945590), (23725, 17790528), (23790, 17741920), (23912, 17651400), (24180, 17455760), (24304, 17366700), (24400, 17298372), (24528, 17208100), (24583, 17169600), (24800, 17019366), (25376, 16633050), (25480, 16565160), (25550, 16519776), (25620, 16474640), (25792, 16364775), (26040, 16208920), (26474, 15943200), (26572, 15884400), (26718, 15797600), (27156, 15542800), (27300, 15460816), (27328, 15444975), (27755, 15207360), (28210, 14962080), (28365, 14880320), (28470, 14825440), (28616, 14749800), (29120, 14494515), (29200, 14454804), (29280, 14415310), (29400, 14356472), (29419, 14347200), (29760, 14182805), (29890, 14121120), (30225, 13964608), (30256, 13950300), (30368, 13898850), (30380, 13893360), (30576, 13804300), (30660, 13766480), (31171, 13540800), (31200, 13528214), (31682, 13322400), (31720, 13306440), (31850, 13252128), (32025, 13179712), (32240, 13091820), (32550, 12967136), (32704, 12906075), (33215, 12707520), (33306, 12672800), (33600, 12561913), (33852, 12468400), (33945, 12434240), (34160, 12355980), (34720, 12156690), (35040, 12045670), (35624, 11848200), (35770, 11799840), (35868, 11767600), (36208, 11657100), (36400, 11595612), (36456, 11577800), (36600, 11532248), (37200, 11346244), (37820, 11160240), (37960, 11119080), (37975, 11114688), (38064, 11088700), (38220, 11043440), (38325, 11013184), (38688, 10909850), (38857, 10862400), (39200, 10767354), (39494, 10687200), (39650, 10645152), (39711, 10628800), (39858, 10589600), (40300, 10473456), (40768, 10353225), (40880, 10324860), (40992, 10296650), (41664, 10130575), (42315, 9974720), (42700, 9884784), (42924, 9833200), (43400, 9725352), (43680, 9663010), (43800, 9636536), (44408, 9504600), (44530, 9478560), (44835, 9414080), (45136, 9351300), (45260, 9325680), (45384, 9300200), (45552, 9265900), (45570, 9262240), (46501, 9076800), (47040, 8972795), (47275, 8928192), (47450, 8895264), (47523, 8881600), (47580, 8870960), (47775, 8834752), (47824, 8825700), (48360, 8727880), (48608, 8683350), (48800, 8649186), (49056, 8604050), (49166, 8584800), (49600, 8509683), (50752, 8316525), (50960, 8282580), (51100, 8259888), (51240, 8237320), (52080, 8104460), (52948, 7971600), (53144, 7942200), (53436, 7898800), (53655, 7866560), (54312, 7771400), (54600, 7730408), (55510, 7603680), (56420, 7481040), (56575, 7460544), (56730, 7440160), (56940, 7412720), (57232, 7374900), (57889, 7291200), (58400, 7227402), (58560, 7207655), (58800, 7178236), (58838, 7173600), (59241, 7124800), (59475, 7096768), (59780, 7060560), (60450, 6982304), (60512, 6975150), (60736, 6949425), (60760, 6946680), (61152, 6902150), (61320, 6883240), (62342, 6770400), (62400, 6764107), (63364, 6661200), (63440, 6653220), (63700, 6626064), (64050, 6589856), (64480, 6545910), (65100, 6483568), (66185, 6377280), (66430, 6353760), (66612, 6336400), (66795, 6319040), (67704, 6234200), (67890, 6217120), (68320, 6177990), (69440, 6078345), (70080, 6022835), (70525, 5984832), (71175, 5930176), (71248, 5924100), (71540, 5899920), (71736, 5883800), (72416, 5828550), (72800, 5797806), (72912, 5788900), (73200, 5766124), (73749, 5723200), (74400, 5673122), (74725, 5648448), (75640, 5580120), (75920, 5559540), (75950, 5557344), (76128, 5544350), (76440, 5521720), (76650, 5506592), (77376, 5454925), (77714, 5431200), (78400, 5383677), (78988, 5343600), (79205, 5328960), (79300, 5322576), (79422, 5314400), (79716, 5294800), (80600, 5236728), (81760, 5162430), (81984, 5148325), (83265, 5069120), (84630, 4987360), (85400, 4942392), (85848, 4916600), (86800, 4862676), (87360, 4831505), (87600, 4818268), (88257, 4782400), (88816, 4752300), (89060, 4739280), (89425, 4719936), (89670, 4707040), (90272, 4675650), (90520, 4662840), (90768, 4650100), (91104, 4632950), (91140, 4631120), (92659, 4555200), (93002, 4538400), (93513, 4513600), (94550, 4464096), (94900, 4447632), (95046, 4440800), (95160, 4435480), (95550, 4417376), (95648, 4412850), (96720, 4363940), (97216, 4341675), (97600, 4324593), (98112, 4302025), (98332, 4292400), (98735, 4274880), (99645, 4235840), (101920, 4141290), (102200, 4129944), (102480, 4118660), (104160, 4052230), (105896, 3985800), (106288, 3971100), (106872, 3949400), (107310, 3933280), (108624, 3885700), (109200, 3865204), (110887, 3806400), (111020, 3801840), (111325, 3791424), (112840, 3740520), (113150, 3730272), (113460, 3720080), (113880, 3706360), (113925, 3704896), (114464, 3687450), (115778, 3645600), (116571, 3620800), (116800, 3613701), (117600, 3589118), (117676, 3586800), (118482, 3562400), (118950, 3548384), (119560, 3530280), (120900, 3491152), (121024, 3487575), (121520, 3473340), (122304, 3451075), (122640, 3441620), (122915, 3433920), (124684, 3385200), (126728, 3330600), (126880, 3326610), (127400, 3313032), (128100, 3294928), (128960, 3272955), (130200, 3241784), (132370, 3188640), (132860, 3176880), (133224, 3168200), (133590, 3159520), (135408, 3117100), (135780, 3108560), (136640, 3088995), (138043, 3057600), (138775, 3041472), (139503, 3025600), (141050, 2992416), (141825, 2976064), (142350, 2965088), (142496, 2962050), (143080, 2949960), (143472, 2941900), (144832, 2914275), (145600, 2898903), (145824, 2894450), (146400, 2883062), (147095, 2869440), (147498, 2861600), (148800, 2836561), (149450, 2824224), (151280, 2790060), (151840, 2779770), (151900, 2778672), (152256, 2772175), (152880, 2760860), (153300, 2753296), (155428, 2715600), (155855, 2708160), (157976, 2671800), (158410, 2664480), (158600, 2661288), (158844, 2657200), (159432, 2647400), (161200, 2618364), (163520, 2581215), (166075, 2541504), (166530, 2534560), (169260, 2493680), (169725, 2486848), (170800, 2471196), (171696, 2458300), (172081, 2452800), (173600, 2431338), (173667, 2430400), (175200, 2409134), (176514, 2391200), (177632, 2376150), (178120, 2369640), (178850, 2359968), (179340, 2353520), (180544, 2337825), (181040, 2331420), (181536, 2325050), (182208, 2316475), (182280, 2315560), (185318, 2277600), (186004, 2269200), (187026, 2256800), (189100, 2232048), (189800, 2223816), (190092, 2220400), (190320, 2217740), (191100, 2208688), (191296, 2206425), (193440, 2181970), (194285, 2172480), (196664, 2146200), (197470, 2137440), (198555, 2125760), (199290, 2117920), (203840, 2070645), (204400, 2064972), (204960, 2059330), (205933, 2049600), (208320, 2026115), (211575, 1994944), (211792, 1992900), (212576, 1985550), (213744, 1974700), (214620, 1966640), (217248, 1942850), (218197, 1934400), (218400, 1932602), (221774, 1903200), (222040, 1900920), (222650, 1895712), (224175, 1882816), (225680, 1870260), (226300, 1865136), (226920, 1860040), (227760, 1853180), (227850, 1852448), (228928, 1843725), (231556, 1822800), (232505, 1815360), (233142, 1810400), (235200, 1794559), (235352, 1793400), (236964, 1781200), (237615, 1776320), (237900, 1774192), (239120, 1765140), (241800, 1745576), (243040, 1736670), (245280, 1720810), (245830, 1716960), (249368, 1692600), (253456, 1665300), (253760, 1663305), (254800, 1656516), (256200, 1647464), (260400, 1620892), (264740, 1594320), (265720, 1588440), (266448, 1584100), (267180, 1579760), (268275, 1573312), (270816, 1558550), (271560, 1554280), (276086, 1528800), (277550, 1520736), (277977, 1518400), (279006, 1512800), (282100, 1496208), (283650, 1488032), (284700, 1482544), (284992, 1481025), (286160, 1474980), (286944, 1470950), (289445, 1458240), (291648, 1447225), (292800, 1441531), (294190, 1434720), (294996, 1430800), (296205, 1424960), (298900, 1412112), (302560, 1395030), (303680, 1389885), (303800, 1389336), (305760, 1380430), (306600, 1376648), (310856, 1357800), (311710, 1354080), (315952, 1335900), (316820, 1332240), (317200, 1330644), (317688, 1328600), (318864, 1323700), (322400, 1309182), (330925, 1275456), (332150, 1270752), (332661, 1268800), (333060, 1267280), (333975, 1263808), (338520, 1246840), (339450, 1243424), (341600, 1235598), (343392, 1229150), (344162, 1226400), (347200, 1215669), (347334, 1215200), (350400, 1204567), (353028, 1195600), (355264, 1188075), (356240, 1184820), (357700, 1179984), (358680, 1176760), (362080, 1165710), (363072, 1162525), (364560, 1157780), (368745, 1144640), (370636, 1138800), (372008, 1134600), (374052, 1128400), (378200, 1116024), (379600, 1111908), (380184, 1110200), (380640, 1108870), (382200, 1104344), (386880, 1090985), (388570, 1086240), (393328, 1073100), (394940, 1068720), (396025, 1065792), (397110, 1062880), (398580, 1058960), (405223, 1041600), (408800, 1032486), (409920, 1029665), (411866, 1024800), (414129, 1019200), (416325, 1013824), (423150, 997472), (423584, 996450), (425152, 992775), (427488, 987350), (429240, 983320), (434496, 971425), (436394, 967200), (436800, 966301), (441285, 956480), (443548, 951600), (444080, 950460), (445300, 947856), (448350, 941408), (451360, 935130), (452600, 932568), (453840, 930020), (455520, 926590), (455700, 926224), (463112, 911400), (463295, 911040), (465010, 907680), (466284, 905200), (467565, 902720), (470704, 896700), (473928, 890600), (475230, 888160), (475800, 887096), (478240, 882570), (483600, 872788), (486080, 868335), (490560, 860405), (491660, 858480), (493675, 854976), (498225, 847168), (498736, 846300), (506912, 832650), (509600, 828258), (512400, 823732), (516243, 817600), (520800, 810446), (529480, 797160), (531440, 794220), (532896, 792050), (534360, 789880), (536550, 786656), (541632, 779275), (543120, 777140), (552172, 764400), (554435, 761280), (555100, 760368), (555954, 759200), (558012, 756400), (564200, 748104), (567300, 744016), (569400, 741272), (572320, 737490), (573888, 735475), (578890, 729120), (582855, 724160), (588380, 717360), (589992, 715400), (592410, 712480), (597800, 706056), (605120, 697515), (607600, 694668), (611520, 690215), (613200, 688324), (614575, 686784), (617799, 683200), (621712, 678900), (623420, 677040), (631904, 667950), (633640, 666120), (634400, 665322), (635376, 664300), (637728, 661850), (644800, 654591)]