123723643680

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:327

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 195, 196, 208, 210, 217, 224, 228, 229, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 336, 342, 360, 364, 372, 380, 390, 392, 399, 403, 416, 420, 434, 441, 455, 456, 458, 465, 468, 480, 490, 494, 496, 504, 520, 532, 546, 558, 560, 570, 585, 588, 589, 608, 620, 624, 630, 637, 651, 665, 672, 684, 687, 720, 728, 735, 741, 744, 760, 780, 784, 798, 806, 819, 840, 855, 868, 882, 910, 912, 916, 930, 931, 936, 980, 988, 992, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1145, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1274, 1302, 1330, 1365, 1368, 1374, 1395, 1440, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1568, 1596, 1603, 1612, 1638, 1680, 1710, 1729, 1736, 1764, 1767, 1820, 1824, 1832, 1860, 1862, 1872, 1911, 1953, 1960, 1976, 1995, 2015, 2016, 2061, 2080, 2128, 2170, 2184, 2205, 2223, 2232, 2280, 2290, 2340, 2352, 2356, 2394, 2418, 2470, 2480, 2520, 2548, 2604, 2660, 2730, 2736, 2748, 2790, 2793, 2821, 2912, 2940, 2945, 2964, 2976, 2977, 3038, 3040, 3120, 3185, 3192, 3206, 3224, 3255, 3276, 3360, 3420, 3435, 3458, 3472, 3528, 3534, 3627, 3640, 3664, 3705, 3720, 3724, 3744, 3822, 3906, 3920, 3952, 3990, 4030, 4095, 4122, 4123, 4256, 4340, 4351, 4368, 4410, 4446, 4464, 4557, 4560, 4580, 4655, 4680, 4704, 4712, 4788, 4809, 4836, 4940, 4960, 5040, 5096, 5187, 5208, 5301, 5320, 5460, 5472, 5496, 5580, 5586, 5642, 5733, 5880, 5890, 5928, 5954, 5985, 6045, 6076, 6240, 6370, 6384, 6412, 6448, 6510, 6552, 6840, 6870, 6916, 6944, 7056, 7068, 7099, 7254, 7280, 7328, 7410, 7440, 7448, 7595, 7644, 7657, 7812, 7840, 7904, 7980, 8015, 8060, 8190, 8244, 8246, 8379, 8463, 8645, 8680, 8702, 8736, 8820, 8835, 8892, 8928, 8931, 9114, 9120, 9160, 9310, 9360, 9424, 9555, 9576, 9618, 9672, 9765, 9880, 10080, 10192, 10305, 10374, 10416, 10602, 10640, 10920, 10992, 11115, 11160, 11172, 11221, 11284, 11466, 11760, 11780, 11856, 11908, 11970, 12090, 12103, 12152, 12369, 12740, 12768, 12824, 12896, 13020, 13053, 13104, 13671, 13680, 13740, 13832, 13965, 14105, 14112, 14136, 14198, 14427, 14508, 14560, 14820, 14880, 14885, 14896, 15190, 15288, 15314, 15561, 15624, 15960, 16030, 16120, 16380, 16488, 16492, 16758, 16926, 17290, 17360, 17404, 17640, 17670, 17784, 17862, 18135, 18228, 18320, 18620, 18720, 18848, 19110, 19152, 19236, 19344, 19530, 19747, 19760, 20384, 20610, 20615, 20748, 20832, 20839, 21204, 21280, 21297, 21755, 21840, 21984, 22230, 22320, 22344, 22442, 22568, 22785, 22932, 22971, 23520, 23560, 23712, 23816, 23940, 24045, 24180, 24206, 24304, 24738, 25389, 25480, 25648, 25935, 26040, 26106, 26208, 26505, 26793, 27342, 27360, 27480, 27664, 27930, 28210, 28272, 28396, 28665, 28854, 28861, 29016, 29640, 29770, 29792, 30380, 30457, 30576, 30628, 31122, 31248, 31920, 32060, 32240, 32760, 32976, 32984, 33516, 33663, 33852, 34580, 34720, 34808, 35280, 35340, 35495, 35568, 35724, 36270, 36309, 36456, 36640, 37107, 37240, 38220, 38285, 38304, 38472, 38688, 39060, 39159, 39494, 39520, 41220, 41230, 41496, 41678, 41895, 42315, 42408, 42594, 43510, 43680, 44460, 44640, 44655, 44688, 44884, 45136, 45570, 45864, 45942, 47120, 47632, 47880, 48090, 48360, 48412, 48608, 49476, 49693, 50778, 50960, 51296, 51870, 52080, 52212, 53010, 53586, 53599, 54684, 54960, 55328, 55860, 56105, 56420, 56544, 56563, 56792, 57330, 57708, 57722, 58032, 59241, 59280, 59540, 60515, 60760, 60914, 61152, 61256, 61845, 62244, 62496, 62517, 63840, 63891, 64120, 64480, 65265, 65520, 65952, 65968, 67032, 67326, 67704, 68355, 68913, 69160, 69616, 70560, 70680, 70990, 71136, 71448, 72135, 72540, 72618, 72912, 74214, 74480, 76440, 76570, 76944, 77805, 78120, 78318, 78988, 82440, 82460, 82992, 83356, 83790, 84630, 84816, 85188, 86583, 87020, 88920, 89310, 89376, 89768, 90272, 91140, 91371, 91728, 91884, 92287, 94240, 95264, 95760, 96180, 96720, 96824, 98735, 98952, 99386, 100989, 101556, 101920, 103740, 104160, 104195, 104424, 106020, 106485, 107172, 107198, 108927, 109368, 109920, 111720, 112210, 112840, 113126, 113584, 114660, 114855, 115416, 115444, 116064, 118482, 118560, 119080, 121030, 121520, 121828, 122512, 123690, 124488, 125034, 126945, 127782, 128240, 130530, 131040, 131936, 133965, 134064, 134652, 134881, 135408, 136710, 137826, 138320, 139232, 141360, 141980, 142896, 144270, 144305, 145080, 145236, 145824, 145873, 148428, 148960, 149079, 152285, 152880, 153140, 153888, 155610, 156240, 156636, 157976, 160797, 164880, 164920, 165984, 166712, 167580, 168315, 169260, 169632, 169689, 170376, 173166, 174040, 177723, 177840, 178620, 179536, 181545, 182280, 182742, 183456, 183768, 184574, 185535, 187551, 191520, 192360, 193440, 193648, 195795, 197470, 197904, 198772, 201978, 203112, 207480, 208390, 208848, 212040, 212970, 213199, 214344, 214396, 217854, 218736, 223440, 224420, 225680, 226252, 227168, 229320, 229710, 230832, 230888, 236964, 238160, 242060, 243040, 243656, 245024, 247380, 248465, 248976, 250068, 253890, 255564, 256480, 259749, 261060, 267930, 267995, 268128, 269304, 269762, 270816, 273420, 274113, 275652, 276640, 276861, 282720, 282815, 283960, 285792, 288540, 288610, 290160, 290472, 291746, 296205, 296856, 298158, 304570, 305760, 306280, 311220, 312480, 312585, 313272, 315952, 319455, 321594, 329760, 329840, 333424, 335160, 336630, 338520, 339378, 340752, 344565, 346332, 347851, 348080, 355446, 355680, 357240, 359072, 363090, 364560, 365484, 367536, 369148, 371070, 375102, 375193, 384720, 387296, 391590, 394940, 395808, 395941, 397544, 403956, 404643, 406224, 414960, 416780, 417696, 424080, 425940, 426398, 428688, 428792, 432915, 435708, 437472, 437619, 446880, 447237, 448840, 451360, 452504, 456855, 458640, 459420, 461435, 461664, 461776, 473928, 476320, 482391, 484120, 487312, 494760, 496930, 497952, 500136, 504945, 507780, 509067, 511128, 519498, 522120, 535860, 535990, 538608, 539524, 544635, 546840, 548226, 551304, 553722, 565630, 567920, 577080, 577220, 580320, 580944, 583492, 592410, 593712, 596316, 609140, 612560, 622440, 625170, 626544, 631904, 638910, 639597, 643188, 646009, 659680, 666848, 670320, 673260, 674405, 677040, 678756, 681504, 689130, 692664, 695702, 696160, 710892, 714480, 726180, 729120, 729365, 730968, 735072, 738296, 742140, 745395, 750204, 750386, 769440, 783180, 789880, 791882, 795088, 803985, 807912, 809286, 812448, 829920, 830583, 833560, 848160, 848445, 851880, 852796, 857376, 857584, 865830, 871416, 875238, 888615, 894474, 897680, 905008, 913710, 917280, 918840, 922870, 923552, 937755, 944167, 947856, 964782, 968240, 974624, 989520, 993860, 1000272, 1009890, 1015560, 1018134, 1022256, 1038996, 1043553, 1044240, 1065995, 1071720, 1071980, 1077216, 1079048, 1089270, 1093680, 1096452, 1102608, 1107444, 1125579, 1131260, 1135840, 1154160, 1154440, 1161888, 1166984, 1184820, 1187424, 1187823, 1192632, 1213929, 1218280, 1225120, 1244880, 1250340, 1253088, 1277820, 1279194, 1286376, 1292018, 1298745, 1312857, 1340640, 1346520, 1348810, 1354080, 1357512, 1370565, 1378260, 1384305, 1385328, 1391404, 1421784, 1428960, 1452360, 1458730, 1461936, 1476592, 1484280, 1490790, 1500408, 1500772, 1566360, 1579760, 1583764, 1590176, 1607970, 1615824, 1618572, 1661166, 1667120, 1696890, 1703760, 1705592, 1715168, 1731660, 1739255, 1742832, 1750476, 1753453, 1777230, 1788948, 1795360, 1810016, 1827420, 1837680, 1845740, 1875510, 1875965, 1888334, 1895712, 1918791, 1929564, 1936480, 1938027, 1979040, 1979705, 1987720, 2000544, 2019780, 2023215, 2031120, 2036268, 2044512, 2077992, 2087106, 2088480, 2131990, 2143440, 2143960, 2158096, 2178540, 2187360, 2188095, 2192904, 2205216, 2214888, 2236185, 2251158, 2262520, 2308320, 2308880, 2333968, 2369640, 2375646, 2385264, 2411955, 2427858, 2436560, 2489760, 2500680, 2545335, 2555640, 2558388, 2572752, 2584036, 2597490, 2625714, 2693040, 2697620, 2715024, 2741130, 2756520, 2768610, 2770656, 2771587, 2782808, 2832501, 2843568, 2904720, 2917460, 2923872, 2953184, 2968560, 2981580, 3000816, 3001544, 3130659, 3132720, 3159520, 3167528, 3197985, 3215940, 3230045, 3231648, 3237144, 3322332, 3334240, 3376737, 3393780, 3407520, 3411184, 3463320, 3478510, 3485664, 3500952, 3506906, 3554460, 3563469, 3577896, 3654840, 3675360, 3691480, 3751020, 3751930, 3776668, 3837582, 3859128, 3876054, 3959410, 3975440, 4039560, 4046430, 4062240, 4072536, 4152915, 4155984, 4174212, 4263980, 4286880, 4287920, 4316192, 4357080, 4376190, 4385808, 4429776, 4472370, 4502316, 4522063, 4525040, 4617760, 4667936, 4720835, 4739280, 4751292, 4770528, 4823910, 4855716, 4873120, 5001360, 5090670, 5111280, 5116776, 5145504, 5168072, 5194980, 5217765, 5251428, 5260359, 5386080, 5395240, 5430048, 5482260, 5513040, 5537220, 5543174, 5565616, 5627895, 5665002, 5687136, 5809440, 5814081, 5834920, 5937120, 5939115, 5963160, 6001632, 6003088, 6069645, 6261318, 6265440, 6335056, 6395970, 6431880, 6460090, 6474288, 6564285, 6609169, 6644664, 6753474, 6787560, 6822368, 6926640, 6957020, 7001904, 7013812, 7108920, 7126938, 7155792, 7309680, 7382960, 7502040, 7503860, 7553336, 7675164, 7718256, 7752108, 7918820, 7950880, 8079120, 8092860, 8145072, 8305830, 8311968, 8314761, 8348424, 8497503, 8527960, 8575840, 8714160, 8752380, 8767265, 8771616, 8859552, 8944740, 9004632, 9044126, 9050080, 9441670, 9478560, 9502584, 9593955, 9647820, 9690135, 9711432, 10002720, 10181340, 10222560, 10233552, 10336144, 10389960, 10435530, 10502856, 10520718, 10790480, 10964520, 11026080, 11074440, 11086348, 11131232, 11255790, 11330004, 11628162, 11669840, 11878230, 11926320, 12006176, 12139290, 12274171, 12522636, 12670112, 12791940, 12863760, 12920180, 12948576, 13128570, 13218338, 13289328, 13506948, 13566189, 13575120, 13853280, 13857935, 13914040, 14003808, 14027624, 14162505, 14217840, 14253876, 14311584, 14619360, 14765920, 15004080, 15007720, 15106672, 15350328, 15436512, 15504216, 15653295, 15781077, 15837640, 16158240, 16185720, 16290144, 16611660, 16629522, 16696848, 16883685, 16995006, 17055920, 17428320, 17504760, 17534530, 17817345, 17889480, 18009264, 18088252, 18883340, 19005168, 19187910, 19295640, 19380270, 19422864, 19827507, 20362680, 20467104, 20672288, 20779920, 20871060, 21005712, 21041436, 21580960, 21929040, 22148880, 22172696, 22511580, 22610315, 22660008, 23256324, 23339680, 23756460, 23852640, 24278580, 24548342, 24944283, 25045272, 25583880, 25727520, 25840360, 26257140, 26301795, 26436676, 26578656, 27013896, 27132378, 27150240, 27715870, 27828080, 28055248, 28325010, 28435680, 28507752, 29070405, 30008160, 30015440, 30213344, 30700656, 31008432, 31306590, 31562154, 31675280, 32371440, 33045845, 33223320, 33259044, 33393696, 33767370, 33990012, 34111840, 35009520, 35069060, 35634690, 35778960, 36018528, 36176504, 36822513, 37766680, 38010336, 38375820, 38591280, 38760540, 38845728, 39655014, 40698567, 40725360, 41559840, 41573805, 41742120, 42011424, 42082872, 42487515, 43858080, 44297760, 44345392, 45023160, 45220630, 45320016, 46512648, 47512920, 48557160, 49096684, 49888566, 50090544, 51167760, 51680720, 52514280, 52603590, 52873352, 54027792, 54264756, 55431740, 55656160, 56110496, 56650020, 57015504, 58140810, 59482521, 60030880, 61370855, 61401312, 62016864, 62613180, 63124308, 63350560, 64742880, 66091690, 66446640, 66518088, 67534740, 67830945, 67980024, 70019040, 70138120, 71269380, 71557920, 72353008, 73645026, 75533360, 76751640, 77182560, 77521080, 78905385, 79310028, 81397134, 81450720, 83147610, 83484240, 84165744, 84975030, 85919197, 88690784, 90046320, 90441260, 90640032, 93025296, 95025840, 97114320, 98193368, 99137535, 99777132, 100181088, 102335520, 103361440, 105028560, 105207180, 105746704, 108055584, 108529512, 110467539, 110863480, 113300040, 114031008, 116281620, 118965042, 122741710, 124721415, 125226360, 126248616, 132183380, 132893280, 133036176, 135069480, 135661890, 135960048, 140276240, 142538760, 144706016, 147290052, 151066720, 153503280, 155042160, 157810770, 158620056, 162794268, 166295220, 166968480, 168331488, 169950060, 171838394, 180092640, 180882520, 184112565, 186050592, 190051680, 194228640, 196386736, 198275070, 199554264, 203492835, 210057120, 210414360, 211493408, 217059024, 220935078, 221726960, 226600080, 232563240, 237930084, 245483420, 249442830, 250452720, 252497232, 257757591, 264366760, 266072352, 270138960, 271323780, 271920096, 280552480, 285077520, 294580104, 297412605, 307006560, 310084320, 315621540, 317240112, 325588536, 332590440, 339900120, 343676788, 361765040, 368225130, 392773472, 396550140, 399108528, 406985670, 420828720, 429595985, 434118048, 441870156, 443453920, 453200160, 465126480, 475860168, 490966840, 498885660, 500905440, 504994464, 515515182, 528733520, 540277920, 542647560, 552337695, 570155040, 589160208, 594825210, 631243080, 634480224, 651177072, 665180880, 679800240, 687353576, 723530080, 736450260, 773272773, 793100280, 798217056, 813971340, 841657440, 859191970, 883740312, 930252960, 951720336, 981933680, 997771320, 1031030364, 1057467040, 1085295120, 1104675390, 1178320416, 1189650420, 1262486160, 1288787955, 1302354144, 1330361760, 1359600480, 1374707152, 1472900520, 1546545546, 1586200560, 1627942680, 1718383940, 1767480624, 1903440672, 1963867360, 1995542640, 2062060728, 2170590240, 2209350780, 2379300840, 2524972320, 2577575910, 2749414304, 2945801040, 3093091092, 3172401120, 3255885360, 3436767880, 3534961248, 3866363865, 3991085280, 4124121456, 4418701560, 4758601680, 5155151820, 5891602080, 6186182184, 6511770720, 6873535760, 7732727730, 8248242912, 8837403120, 9517203360, 10310303640, 12372364368, 13747071520, 15465455460, 17674806240, 20620607280, 24744728736, 30930910920, 41241214560, 61861821840, 123723643680]

約数ペア:

[(1, 123723643680), (2, 61861821840), (3, 41241214560), (4, 30930910920), (5, 24744728736), (6, 20620607280), (7, 17674806240), (8, 15465455460), (9, 13747071520), (10, 12372364368), (12, 10310303640), (13, 9517203360), (14, 8837403120), (15, 8248242912), (16, 7732727730), (18, 6873535760), (19, 6511770720), (20, 6186182184), (21, 5891602080), (24, 5155151820), (26, 4758601680), (28, 4418701560), (30, 4124121456), (31, 3991085280), (32, 3866363865), (35, 3534961248), (36, 3436767880), (38, 3255885360), (39, 3172401120), (40, 3093091092), (42, 2945801040), (45, 2749414304), (48, 2577575910), (49, 2524972320), (52, 2379300840), (56, 2209350780), (57, 2170590240), (60, 2062060728), (62, 1995542640), (63, 1963867360), (65, 1903440672), (70, 1767480624), (72, 1718383940), (76, 1627942680), (78, 1586200560), (80, 1546545546), (84, 1472900520), (90, 1374707152), (91, 1359600480), (93, 1330361760), (95, 1302354144), (96, 1288787955), (98, 1262486160), (104, 1189650420), (105, 1178320416), (112, 1104675390), (114, 1085295120), (117, 1057467040), (120, 1031030364), (124, 997771320), (126, 981933680), (130, 951720336), (133, 930252960), (140, 883740312), (144, 859191970), (147, 841657440), (152, 813971340), (155, 798217056), (156, 793100280), (160, 773272773), (168, 736450260), (171, 723530080), (180, 687353576), (182, 679800240), (186, 665180880), (190, 651177072), (195, 634480224), (196, 631243080), (208, 594825210), (210, 589160208), (217, 570155040), (224, 552337695), (228, 542647560), (229, 540277920), (234, 528733520), (240, 515515182), (245, 504994464), (247, 500905440), (248, 498885660), (252, 490966840), (260, 475860168), (266, 465126480), (273, 453200160), (279, 443453920), (280, 441870156), (285, 434118048), (288, 429595985), (294, 420828720), (304, 406985670), (310, 399108528), (312, 396550140), (315, 392773472), (336, 368225130), (342, 361765040), (360, 343676788), (364, 339900120), (372, 332590440), (380, 325588536), (390, 317240112), (392, 315621540), (399, 310084320), (403, 307006560), (416, 297412605), (420, 294580104), (434, 285077520), (441, 280552480), (455, 271920096), (456, 271323780), (458, 270138960), (465, 266072352), (468, 264366760), (480, 257757591), (490, 252497232), (494, 250452720), (496, 249442830), (504, 245483420), (520, 237930084), (532, 232563240), (546, 226600080), (558, 221726960), (560, 220935078), (570, 217059024), (585, 211493408), (588, 210414360), (589, 210057120), (608, 203492835), (620, 199554264), (624, 198275070), (630, 196386736), (637, 194228640), (651, 190051680), (665, 186050592), (672, 184112565), (684, 180882520), (687, 180092640), (720, 171838394), (728, 169950060), (735, 168331488), (741, 166968480), (744, 166295220), (760, 162794268), (780, 158620056), (784, 157810770), (798, 155042160), (806, 153503280), (819, 151066720), (840, 147290052), (855, 144706016), (868, 142538760), (882, 140276240), (910, 135960048), (912, 135661890), (916, 135069480), (930, 133036176), (931, 132893280), (936, 132183380), (980, 126248616), (988, 125226360), (992, 124721415), (1008, 122741710), (1040, 118965042), (1064, 116281620), (1085, 114031008), (1092, 113300040), (1116, 110863480), (1120, 110467539), (1140, 108529512), (1145, 108055584), (1170, 105746704), (1176, 105207180), (1178, 105028560), (1197, 103361440), (1209, 102335520), (1235, 100181088), (1240, 99777132), (1248, 99137535), (1260, 98193368), (1274, 97114320), (1302, 95025840), (1330, 93025296), (1365, 90640032), (1368, 90441260), (1374, 90046320), (1395, 88690784), (1440, 85919197), (1456, 84975030), (1470, 84165744), (1482, 83484240), (1488, 83147610), (1519, 81450720), (1520, 81397134), (1560, 79310028), (1568, 78905385), (1596, 77521080), (1603, 77182560), (1612, 76751640), (1638, 75533360), (1680, 73645026), (1710, 72353008), (1729, 71557920), (1736, 71269380), (1764, 70138120), (1767, 70019040), (1820, 67980024), (1824, 67830945), (1832, 67534740), (1860, 66518088), (1862, 66446640), (1872, 66091690), (1911, 64742880), (1953, 63350560), (1960, 63124308), (1976, 62613180), (1995, 62016864), (2015, 61401312), (2016, 61370855), (2061, 60030880), (2080, 59482521), (2128, 58140810), (2170, 57015504), (2184, 56650020), (2205, 56110496), (2223, 55656160), (2232, 55431740), (2280, 54264756), (2290, 54027792), (2340, 52873352), (2352, 52603590), (2356, 52514280), (2394, 51680720), (2418, 51167760), (2470, 50090544), (2480, 49888566), (2520, 49096684), (2548, 48557160), (2604, 47512920), (2660, 46512648), (2730, 45320016), (2736, 45220630), (2748, 45023160), (2790, 44345392), (2793, 44297760), (2821, 43858080), (2912, 42487515), (2940, 42082872), (2945, 42011424), (2964, 41742120), (2976, 41573805), (2977, 41559840), (3038, 40725360), (3040, 40698567), (3120, 39655014), (3185, 38845728), (3192, 38760540), (3206, 38591280), (3224, 38375820), (3255, 38010336), (3276, 37766680), (3360, 36822513), (3420, 36176504), (3435, 36018528), (3458, 35778960), (3472, 35634690), (3528, 35069060), (3534, 35009520), (3627, 34111840), (3640, 33990012), (3664, 33767370), (3705, 33393696), (3720, 33259044), (3724, 33223320), (3744, 33045845), (3822, 32371440), (3906, 31675280), (3920, 31562154), (3952, 31306590), (3990, 31008432), (4030, 30700656), (4095, 30213344), (4122, 30015440), (4123, 30008160), (4256, 29070405), (4340, 28507752), (4351, 28435680), (4368, 28325010), (4410, 28055248), (4446, 27828080), (4464, 27715870), (4557, 27150240), (4560, 27132378), (4580, 27013896), (4655, 26578656), (4680, 26436676), (4704, 26301795), (4712, 26257140), (4788, 25840360), (4809, 25727520), (4836, 25583880), (4940, 25045272), (4960, 24944283), (5040, 24548342), (5096, 24278580), (5187, 23852640), (5208, 23756460), (5301, 23339680), (5320, 23256324), (5460, 22660008), (5472, 22610315), (5496, 22511580), (5580, 22172696), (5586, 22148880), (5642, 21929040), (5733, 21580960), (5880, 21041436), (5890, 21005712), (5928, 20871060), (5954, 20779920), (5985, 20672288), (6045, 20467104), (6076, 20362680), (6240, 19827507), (6370, 19422864), (6384, 19380270), (6412, 19295640), (6448, 19187910), (6510, 19005168), (6552, 18883340), (6840, 18088252), (6870, 18009264), (6916, 17889480), (6944, 17817345), (7056, 17534530), (7068, 17504760), (7099, 17428320), (7254, 17055920), (7280, 16995006), (7328, 16883685), (7410, 16696848), (7440, 16629522), (7448, 16611660), (7595, 16290144), (7644, 16185720), (7657, 16158240), (7812, 15837640), (7840, 15781077), (7904, 15653295), (7980, 15504216), (8015, 15436512), (8060, 15350328), (8190, 15106672), (8244, 15007720), (8246, 15004080), (8379, 14765920), (8463, 14619360), (8645, 14311584), (8680, 14253876), (8702, 14217840), (8736, 14162505), (8820, 14027624), (8835, 14003808), (8892, 13914040), (8928, 13857935), (8931, 13853280), (9114, 13575120), (9120, 13566189), (9160, 13506948), (9310, 13289328), (9360, 13218338), (9424, 13128570), (9555, 12948576), (9576, 12920180), (9618, 12863760), (9672, 12791940), (9765, 12670112), (9880, 12522636), (10080, 12274171), (10192, 12139290), (10305, 12006176), (10374, 11926320), (10416, 11878230), (10602, 11669840), (10640, 11628162), (10920, 11330004), (10992, 11255790), (11115, 11131232), (11160, 11086348), (11172, 11074440), (11221, 11026080), (11284, 10964520), (11466, 10790480), (11760, 10520718), (11780, 10502856), (11856, 10435530), (11908, 10389960), (11970, 10336144), (12090, 10233552), (12103, 10222560), (12152, 10181340), (12369, 10002720), (12740, 9711432), (12768, 9690135), (12824, 9647820), (12896, 9593955), (13020, 9502584), (13053, 9478560), (13104, 9441670), (13671, 9050080), (13680, 9044126), (13740, 9004632), (13832, 8944740), (13965, 8859552), (14105, 8771616), (14112, 8767265), (14136, 8752380), (14198, 8714160), (14427, 8575840), (14508, 8527960), (14560, 8497503), (14820, 8348424), (14880, 8314761), (14885, 8311968), (14896, 8305830), (15190, 8145072), (15288, 8092860), (15314, 8079120), (15561, 7950880), (15624, 7918820), (15960, 7752108), (16030, 7718256), (16120, 7675164), (16380, 7553336), (16488, 7503860), (16492, 7502040), (16758, 7382960), (16926, 7309680), (17290, 7155792), (17360, 7126938), (17404, 7108920), (17640, 7013812), (17670, 7001904), (17784, 6957020), (17862, 6926640), (18135, 6822368), (18228, 6787560), (18320, 6753474), (18620, 6644664), (18720, 6609169), (18848, 6564285), (19110, 6474288), (19152, 6460090), (19236, 6431880), (19344, 6395970), (19530, 6335056), (19747, 6265440), (19760, 6261318), (20384, 6069645), (20610, 6003088), (20615, 6001632), (20748, 5963160), (20832, 5939115), (20839, 5937120), (21204, 5834920), (21280, 5814081), (21297, 5809440), (21755, 5687136), (21840, 5665002), (21984, 5627895), (22230, 5565616), (22320, 5543174), (22344, 5537220), (22442, 5513040), (22568, 5482260), (22785, 5430048), (22932, 5395240), (22971, 5386080), (23520, 5260359), (23560, 5251428), (23712, 5217765), (23816, 5194980), (23940, 5168072), (24045, 5145504), (24180, 5116776), (24206, 5111280), (24304, 5090670), (24738, 5001360), (25389, 4873120), (25480, 4855716), (25648, 4823910), (25935, 4770528), (26040, 4751292), (26106, 4739280), (26208, 4720835), (26505, 4667936), (26793, 4617760), (27342, 4525040), (27360, 4522063), (27480, 4502316), (27664, 4472370), (27930, 4429776), (28210, 4385808), (28272, 4376190), (28396, 4357080), (28665, 4316192), (28854, 4287920), (28861, 4286880), (29016, 4263980), (29640, 4174212), (29770, 4155984), (29792, 4152915), (30380, 4072536), (30457, 4062240), (30576, 4046430), (30628, 4039560), (31122, 3975440), (31248, 3959410), (31920, 3876054), (32060, 3859128), (32240, 3837582), (32760, 3776668), (32976, 3751930), (32984, 3751020), (33516, 3691480), (33663, 3675360), (33852, 3654840), (34580, 3577896), (34720, 3563469), (34808, 3554460), (35280, 3506906), (35340, 3500952), (35495, 3485664), (35568, 3478510), (35724, 3463320), (36270, 3411184), (36309, 3407520), (36456, 3393780), (36640, 3376737), (37107, 3334240), (37240, 3322332), (38220, 3237144), (38285, 3231648), (38304, 3230045), (38472, 3215940), (38688, 3197985), (39060, 3167528), (39159, 3159520), (39494, 3132720), (39520, 3130659), (41220, 3001544), (41230, 3000816), (41496, 2981580), (41678, 2968560), (41895, 2953184), (42315, 2923872), (42408, 2917460), (42594, 2904720), (43510, 2843568), (43680, 2832501), (44460, 2782808), (44640, 2771587), (44655, 2770656), (44688, 2768610), (44884, 2756520), (45136, 2741130), (45570, 2715024), (45864, 2697620), (45942, 2693040), (47120, 2625714), (47632, 2597490), (47880, 2584036), (48090, 2572752), (48360, 2558388), (48412, 2555640), (48608, 2545335), (49476, 2500680), (49693, 2489760), (50778, 2436560), (50960, 2427858), (51296, 2411955), (51870, 2385264), (52080, 2375646), (52212, 2369640), (53010, 2333968), (53586, 2308880), (53599, 2308320), (54684, 2262520), (54960, 2251158), (55328, 2236185), (55860, 2214888), (56105, 2205216), (56420, 2192904), (56544, 2188095), (56563, 2187360), (56792, 2178540), (57330, 2158096), (57708, 2143960), (57722, 2143440), (58032, 2131990), (59241, 2088480), (59280, 2087106), (59540, 2077992), (60515, 2044512), (60760, 2036268), (60914, 2031120), (61152, 2023215), (61256, 2019780), (61845, 2000544), (62244, 1987720), (62496, 1979705), (62517, 1979040), (63840, 1938027), (63891, 1936480), (64120, 1929564), (64480, 1918791), (65265, 1895712), (65520, 1888334), (65952, 1875965), (65968, 1875510), (67032, 1845740), (67326, 1837680), (67704, 1827420), (68355, 1810016), (68913, 1795360), (69160, 1788948), (69616, 1777230), (70560, 1753453), (70680, 1750476), (70990, 1742832), (71136, 1739255), (71448, 1731660), (72135, 1715168), (72540, 1705592), (72618, 1703760), (72912, 1696890), (74214, 1667120), (74480, 1661166), (76440, 1618572), (76570, 1615824), (76944, 1607970), (77805, 1590176), (78120, 1583764), (78318, 1579760), (78988, 1566360), (82440, 1500772), (82460, 1500408), (82992, 1490790), (83356, 1484280), (83790, 1476592), (84630, 1461936), (84816, 1458730), (85188, 1452360), (86583, 1428960), (87020, 1421784), (88920, 1391404), (89310, 1385328), (89376, 1384305), (89768, 1378260), (90272, 1370565), (91140, 1357512), (91371, 1354080), (91728, 1348810), (91884, 1346520), (92287, 1340640), (94240, 1312857), (95264, 1298745), (95760, 1292018), (96180, 1286376), (96720, 1279194), (96824, 1277820), (98735, 1253088), (98952, 1250340), (99386, 1244880), (100989, 1225120), (101556, 1218280), (101920, 1213929), (103740, 1192632), (104160, 1187823), (104195, 1187424), (104424, 1184820), (106020, 1166984), (106485, 1161888), (107172, 1154440), (107198, 1154160), (108927, 1135840), (109368, 1131260), (109920, 1125579), (111720, 1107444), (112210, 1102608), (112840, 1096452), (113126, 1093680), (113584, 1089270), (114660, 1079048), (114855, 1077216), (115416, 1071980), (115444, 1071720), (116064, 1065995), (118482, 1044240), (118560, 1043553), (119080, 1038996), (121030, 1022256), (121520, 1018134), (121828, 1015560), (122512, 1009890), (123690, 1000272), (124488, 993860), (125034, 989520), (126945, 974624), (127782, 968240), (128240, 964782), (130530, 947856), (131040, 944167), (131936, 937755), (133965, 923552), (134064, 922870), (134652, 918840), (134881, 917280), (135408, 913710), (136710, 905008), (137826, 897680), (138320, 894474), (139232, 888615), (141360, 875238), (141980, 871416), (142896, 865830), (144270, 857584), (144305, 857376), (145080, 852796), (145236, 851880), (145824, 848445), (145873, 848160), (148428, 833560), (148960, 830583), (149079, 829920), (152285, 812448), (152880, 809286), (153140, 807912), (153888, 803985), (155610, 795088), (156240, 791882), (156636, 789880), (157976, 783180), (160797, 769440), (164880, 750386), (164920, 750204), (165984, 745395), (166712, 742140), (167580, 738296), (168315, 735072), (169260, 730968), (169632, 729365), (169689, 729120), (170376, 726180), (173166, 714480), (174040, 710892), (177723, 696160), (177840, 695702), (178620, 692664), (179536, 689130), (181545, 681504), (182280, 678756), (182742, 677040), (183456, 674405), (183768, 673260), (184574, 670320), (185535, 666848), (187551, 659680), (191520, 646009), (192360, 643188), (193440, 639597), (193648, 638910), (195795, 631904), (197470, 626544), (197904, 625170), (198772, 622440), (201978, 612560), (203112, 609140), (207480, 596316), (208390, 593712), (208848, 592410), (212040, 583492), (212970, 580944), (213199, 580320), (214344, 577220), (214396, 577080), (217854, 567920), (218736, 565630), (223440, 553722), (224420, 551304), (225680, 548226), (226252, 546840), (227168, 544635), (229320, 539524), (229710, 538608), (230832, 535990), (230888, 535860), (236964, 522120), (238160, 519498), (242060, 511128), (243040, 509067), (243656, 507780), (245024, 504945), (247380, 500136), (248465, 497952), (248976, 496930), (250068, 494760), (253890, 487312), (255564, 484120), (256480, 482391), (259749, 476320), (261060, 473928), (267930, 461776), (267995, 461664), (268128, 461435), (269304, 459420), (269762, 458640), (270816, 456855), (273420, 452504), (274113, 451360), (275652, 448840), (276640, 447237), (276861, 446880), (282720, 437619), (282815, 437472), (283960, 435708), (285792, 432915), (288540, 428792), (288610, 428688), (290160, 426398), (290472, 425940), (291746, 424080), (296205, 417696), (296856, 416780), (298158, 414960), (304570, 406224), (305760, 404643), (306280, 403956), (311220, 397544), (312480, 395941), (312585, 395808), (313272, 394940), (315952, 391590), (319455, 387296), (321594, 384720), (329760, 375193), (329840, 375102), (333424, 371070), (335160, 369148), (336630, 367536), (338520, 365484), (339378, 364560), (340752, 363090), (344565, 359072), (346332, 357240), (347851, 355680), (348080, 355446)]