215030612160

素因数分解:

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

素因数の和:299

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 192, 195, 196, 199, 208, 210, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 390, 392, 398, 399, 403, 416, 420, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 520, 532, 546, 558, 560, 570, 576, 585, 588, 589, 597, 608, 620, 624, 630, 637, 651, 665, 672, 684, 720, 728, 735, 741, 744, 760, 780, 784, 796, 798, 806, 819, 832, 840, 855, 868, 882, 910, 912, 930, 931, 936, 960, 980, 988, 992, 995, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1194, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1302, 1330, 1344, 1365, 1368, 1393, 1395, 1440, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1568, 1592, 1596, 1612, 1638, 1680, 1710, 1729, 1736, 1764, 1767, 1791, 1820, 1824, 1860, 1862, 1872, 1911, 1953, 1960, 1976, 1984, 1990, 1995, 2015, 2016, 2080, 2128, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2340, 2352, 2356, 2388, 2394, 2418, 2470, 2480, 2496, 2520, 2548, 2587, 2604, 2660, 2730, 2736, 2786, 2790, 2793, 2821, 2880, 2912, 2940, 2945, 2964, 2976, 2985, 3038, 3040, 3120, 3136, 3184, 3185, 3192, 3224, 3255, 3276, 3360, 3420, 3458, 3472, 3528, 3534, 3582, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3781, 3822, 3906, 3920, 3952, 3980, 3990, 4030, 4032, 4095, 4123, 4160, 4179, 4256, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4704, 4712, 4776, 4788, 4836, 4940, 4960, 5040, 5096, 5174, 5187, 5208, 5301, 5320, 5460, 5472, 5572, 5580, 5586, 5642, 5733, 5824, 5880, 5890, 5928, 5952, 5970, 5985, 6045, 6076, 6080, 6169, 6240, 6368, 6370, 6384, 6448, 6510, 6552, 6720, 6840, 6916, 6944, 6965, 7056, 7068, 7164, 7254, 7280, 7410, 7440, 7448, 7488, 7562, 7595, 7644, 7657, 7761, 7812, 7840, 7904, 7960, 7980, 8060, 8190, 8246, 8358, 8379, 8463, 8512, 8645, 8680, 8736, 8820, 8835, 8892, 8928, 8955, 9114, 9120, 9310, 9360, 9408, 9424, 9552, 9555, 9576, 9672, 9751, 9765, 9880, 9920, 10080, 10192, 10348, 10374, 10416, 10602, 10640, 10920, 10944, 11115, 11144, 11160, 11172, 11284, 11343, 11466, 11760, 11780, 11856, 11940, 11970, 12090, 12103, 12152, 12338, 12369, 12480, 12537, 12736, 12740, 12768, 12896, 12935, 13020, 13104, 13671, 13680, 13832, 13888, 13930, 13965, 14105, 14112, 14136, 14328, 14508, 14560, 14820, 14880, 14896, 15124, 15190, 15288, 15314, 15522, 15561, 15624, 15680, 15808, 15920, 15960, 16120, 16380, 16492, 16716, 16758, 16926, 17290, 17360, 17472, 17640, 17670, 17784, 17856, 17910, 18109, 18135, 18228, 18240, 18507, 18620, 18720, 18848, 18905, 19104, 19110, 19152, 19344, 19502, 19530, 19747, 19760, 20160, 20384, 20615, 20696, 20748, 20832, 20895, 21204, 21280, 21840, 22230, 22288, 22320, 22344, 22568, 22686, 22785, 22932, 22971, 23283, 23520, 23560, 23712, 23880, 23940, 24180, 24206, 24304, 24676, 24738, 25074, 25389, 25480, 25536, 25792, 25870, 25935, 26040, 26208, 26467, 26505, 27342, 27360, 27664, 27860, 27930, 28210, 28224, 28272, 28656, 28665, 28861, 29016, 29120, 29253, 29640, 29760, 29792, 30248, 30380, 30576, 30628, 30845, 31044, 31122, 31248, 31840, 31920, 32240, 32760, 32984, 33432, 33516, 33852, 34029, 34580, 34720, 35280, 35340, 35568, 35820, 36218, 36270, 36309, 36456, 37014, 37107, 37240, 37440, 37696, 37810, 38208, 38220, 38285, 38304, 38688, 38805, 39004, 39060, 39494, 39520, 40768, 41230, 41392, 41496, 41664, 41790, 41895, 42315, 42408, 42560, 43183, 43680, 44460, 44576, 44640, 44688, 45136, 45372, 45570, 45864, 45942, 46566, 47040, 47120, 47424, 47760, 47880, 48360, 48412, 48608, 48755, 49153, 49352, 49476, 50148, 50778, 50960, 51740, 51870, 52080, 52416, 52934, 53010, 53599, 54327, 54684, 54720, 55328, 55521, 55720, 55860, 56420, 56544, 56715, 57312, 57330, 57722, 58032, 58506, 59241, 59280, 59584, 60496, 60515, 60760, 61152, 61256, 61690, 61845, 62088, 62244, 62496, 62685, 63680, 63840, 64480, 65520, 65968, 66864, 67032, 67704, 68058, 68355, 68913, 69160, 69440, 70560, 70680, 71136, 71640, 72436, 72540, 72618, 72912, 74028, 74214, 74480, 75620, 76440, 76570, 76608, 77376, 77610, 77805, 78008, 78120, 78988, 79040, 79401, 80197, 82460, 82784, 82992, 83580, 83790, 84630, 84816, 86366, 86583, 87360, 87759, 88920, 89152, 89280, 89376, 90272, 90545, 90744, 91140, 91728, 91884, 92535, 93132, 94240, 95520, 95760, 96720, 96824, 97216, 97510, 98306, 98704, 98735, 98952, 100296, 101556, 101920, 103480, 103740, 104160, 105868, 106020, 107198, 108654, 108927, 109368, 110656, 111042, 111440, 111720, 112840, 113088, 113430, 114624, 114660, 114855, 115444, 116064, 116415, 117012, 117211, 118482, 118560, 120992, 121030, 121520, 122304, 122512, 123380, 123690, 124176, 124488, 124992, 125370, 126763, 126945, 127680, 128960, 129549, 131040, 131936, 132335, 133728, 134064, 135408, 136116, 136710, 137826, 138320, 141120, 141360, 142272, 143280, 144305, 144872, 145080, 145236, 145824, 146265, 147459, 148056, 148428, 148960, 151240, 152880, 153140, 155220, 155610, 156016, 156240, 157976, 158802, 160394, 160797, 162981, 164920, 165568, 165984, 167160, 167580, 169260, 169632, 170145, 172732, 173166, 175518, 177723, 177840, 178752, 180544, 181090, 181488, 181545, 182280, 183456, 183768, 185070, 185269, 185535, 186264, 188480, 191040, 191520, 193440, 193648, 195020, 196612, 197408, 197470, 197904, 200592, 203112, 203840, 206960, 207480, 208320, 211736, 212040, 214396, 215915, 217308, 217854, 218736, 222084, 222880, 223440, 225680, 226860, 229320, 229710, 230888, 232128, 232830, 234024, 234422, 236964, 237120, 238203, 240591, 241984, 242060, 243040, 245024, 245765, 246760, 247380, 248352, 248976, 250740, 253526, 253890, 259098, 259749, 262080, 263872, 264670, 267456, 267995, 268128, 270816, 271635, 272232, 273420, 275652, 276640, 277605, 282720, 286560, 288610, 289744, 290160, 290472, 291648, 292530, 294918, 296112, 296205, 296856, 297920, 302281, 302480, 305760, 306280, 310440, 311220, 312032, 312480, 315952, 317604, 320788, 321594, 325962, 329840, 331968, 334320, 335160, 338520, 339264, 340290, 344071, 344565, 345464, 346332, 351036, 351633, 355446, 355680, 362180, 362976, 363090, 364560, 366912, 367536, 370140, 370538, 371070, 372528, 375193, 380289, 383040, 386880, 387296, 388647, 390040, 393224, 394816, 394940, 395808, 397005, 400985, 401184, 406224, 413920, 414960, 423472, 424080, 428792, 431830, 432915, 434616, 435708, 437472, 438795, 442377, 444168, 445760, 446880, 451360, 453720, 458640, 459420, 461776, 465660, 468048, 468844, 473928, 476406, 481182, 482391, 484120, 486080, 490048, 491530, 493520, 494760, 496704, 497952, 501480, 507052, 507780, 518196, 519498, 529340, 535990, 536256, 541632, 543270, 544464, 544635, 546840, 551304, 553280, 555210, 555807, 561379, 565440, 573120, 577220, 579488, 580320, 580944, 585060, 586055, 589836, 592224, 592410, 593712, 604562, 604960, 611520, 612560, 620880, 622440, 624064, 624960, 631904, 633815, 635208, 641576, 643188, 647745, 651924, 659680, 668640, 670320, 677040, 680580, 688142, 689130, 690928, 692664, 702072, 703266, 710892, 711360, 721773, 724360, 725952, 726180, 729120, 735072, 737295, 740280, 741076, 742140, 745056, 750386, 760578, 774592, 777294, 780080, 786448, 789880, 791616, 794010, 801970, 802368, 803985, 812448, 814905, 820477, 827840, 829920, 846944, 848160, 857584, 863660, 865830, 869232, 871416, 874944, 877590, 884754, 888336, 888615, 893760, 902720, 906843, 907440, 917280, 918840, 923552, 926345, 931320, 936096, 937688, 947856, 952812, 962364, 964782, 968240, 983060, 987040, 989520, 995904, 1002960, 1014104, 1015560, 1032213, 1036392, 1038996, 1054899, 1058680, 1071980, 1086540, 1088928, 1089270, 1093680, 1102608, 1110420, 1111614, 1122758, 1125579, 1140867, 1154440, 1158976, 1160640, 1161888, 1170120, 1172110, 1179672, 1184448, 1184820, 1187424, 1191015, 1202955, 1209124, 1209920, 1225120, 1241760, 1244880, 1263808, 1267630, 1270416, 1283152, 1286376, 1295490, 1298745, 1303848, 1319360, 1337280, 1340640, 1354080, 1361160, 1376284, 1378260, 1381856, 1385328, 1404144, 1406532, 1421784, 1443546, 1448720, 1452360, 1458240, 1470144, 1474590, 1480560, 1482152, 1484280, 1490112, 1500772, 1511405, 1521156, 1523743, 1554588, 1560160, 1572896, 1579760, 1588020, 1603940, 1607970, 1624896, 1629810, 1640954, 1659840, 1667421, 1684137, 1693888, 1696320, 1715168, 1720355, 1727320, 1731660, 1738464, 1742832, 1755180, 1758165, 1769508, 1776672, 1777230, 1813686, 1814880, 1834560, 1837680, 1847104, 1852690, 1862640, 1872192, 1875376, 1875965, 1895712, 1901445, 1905624, 1924728, 1929564, 1936480, 1943235, 1966120, 1974080, 1979040, 2005920, 2028208, 2031120, 2064426, 2072784, 2077992, 2109798, 2117360, 2143960, 2173080, 2177856, 2178540, 2187360, 2205216, 2211885, 2220840, 2223228, 2245516, 2251158, 2281734, 2308880, 2323776, 2340240, 2344220, 2359344, 2369640, 2374848, 2382030, 2405910, 2408497, 2411955, 2418248, 2450240, 2461431, 2483520, 2489760, 2535260, 2540832, 2566304, 2572752, 2590980, 2597490, 2607696, 2681280, 2708160, 2720529, 2722320, 2752568, 2756520, 2763712, 2770656, 2779035, 2806895, 2808288, 2813064, 2843568, 2887092, 2897440, 2904720, 2949180, 2961120, 2964304, 2968560, 3001544, 3022810, 3042312, 3047486, 3096639, 3109176, 3120320, 3145792, 3159520, 3176040, 3207880, 3215940, 3259620, 3281908, 3334842, 3368274, 3376737, 3430336, 3440710, 3454640, 3463320, 3476928, 3485664, 3510360, 3516330, 3539016, 3553344, 3554460, 3608865, 3627372, 3629760, 3675360, 3705380, 3725280, 3750752, 3751930, 3791424, 3802890, 3811248, 3849456, 3859128, 3872960, 3886470, 3929653, 3932240, 3958080, 4011840, 4056416, 4062240, 4102385, 4128852, 4145568, 4155984, 4219596, 4234720, 4287920, 4346160, 4357080, 4374720, 4410432, 4423770, 4441680, 4446456, 4491032, 4502316, 4534215, 4563468, 4571229, 4617760, 4680480, 4688440, 4718688, 4739280, 4764060, 4811820, 4816994, 4823910, 4836496, 4922862, 4979520, 5052411, 5070520, 5081664, 5132608, 5145504, 5161065, 5181960, 5194980, 5215392, 5274495, 5441058, 5444640, 5505136, 5513040, 5541312, 5558070, 5613790, 5616576, 5626128, 5627895, 5687136, 5704335, 5743339, 5774184, 5794880, 5809440, 5898360, 5922240, 5928608, 5937120, 6003088, 6045620, 6084624, 6094972, 6193278, 6218352, 6319040, 6352080, 6415760, 6431880, 6519240, 6563816, 6669684, 6736548, 6753474, 6881420, 6909280, 6926640, 6971328, 7020720, 7032660, 7078032, 7108920, 7217730, 7225491, 7254744, 7350720, 7384293, 7410760, 7450560, 7501504, 7503860, 7605780, 7618715, 7622496, 7698912, 7718256, 7772940, 7859306, 7864480, 8112832, 8124480, 8204770, 8257704, 8291136, 8311968, 8337105, 8420685, 8439192, 8469440, 8575840, 8692320, 8714160, 8847540, 8883360, 8892912, 8982064, 9004632, 9068430, 9126936, 9142458, 9235520, 9360960, 9376880, 9437376, 9478560, 9528120, 9623640, 9633988, 9647820, 9672992, 9845724, 10104822, 10141040, 10291008, 10322130, 10363920, 10389960, 10430784, 10548990, 10666201, 10882116, 10889280, 11010272, 11026080, 11116140, 11227580, 11252256, 11255790, 11374272, 11408670, 11486678, 11548368, 11618880, 11788959, 11796720, 11857216, 11874240, 12006176, 12042485, 12091240, 12169248, 12189944, 12307155, 12386556, 12436704, 12704160, 12831520, 12863760, 13038480, 13127632, 13339368, 13473096, 13506948, 13602645, 13713687, 13762840, 13818560, 13853280, 14041440, 14065320, 14156064, 14217840, 14435460, 14450982, 14509488, 14768586, 14821520, 15007720, 15211560, 15237430, 15244992, 15397824, 15436512, 15483195, 15545880, 15718612, 15728960, 16409540, 16515408, 16623936, 16674210, 16841370, 16878384, 16883685, 17151680, 17230017, 17384640, 17428320, 17695080, 17766720, 17785824, 17964128, 18009264, 18136860, 18253872, 18284916, 18753760, 18957120, 19056240, 19247280, 19267976, 19295640, 19345984, 19648265, 19691448, 20209644, 20282080, 20644260, 20727840, 20779920, 21097980, 21332402, 21676473, 21764232, 22020544, 22052160, 22232280, 22455160, 22504512, 22511580, 22817340, 22856145, 22973356, 23096736, 23577918, 23593440, 24012352, 24084970, 24182480, 24338496, 24379888, 24614310, 24773112, 24873408, 25262055, 25408320, 25663040, 25727520, 26076960, 26255264, 26678736, 26946192, 27013896, 27205290, 27427374, 27525680, 27706560, 28082880, 28130640, 28312128, 28435680, 28716695, 28870920, 28901964, 29018976, 29537172, 29643040, 30015440, 30423120, 30474860, 30873024, 30966390, 31091760, 31437224, 31998603, 32819080, 33030816, 33348420, 33682740, 33756768, 33767370, 34460034, 34856640, 35366877, 35390160, 35571648, 35928256, 36018528, 36127455, 36273720, 36507744, 36569832, 36921465, 37507520, 38112480, 38494560, 38535952, 38591280, 39296530, 39382896, 40419288, 40564160, 41288520, 41455680, 41559840, 42195960, 42664804, 43352946, 43528464, 44464560, 44910320, 45023160, 45634680, 45712290, 45946712, 46193472, 47155836, 47186880, 48169940, 48364960, 48759776, 49228620, 49546224, 50524110, 51455040, 51690051, 52153920, 52510528, 53331005, 53357472, 53892384, 54027792, 54410580, 54854748, 55051360, 56261280, 56871360, 57433390, 57741840, 57803928, 58037952, 58944795, 59074344, 59286080, 60030880, 60846240, 60949720, 61932780, 62183520, 62874448, 63997206, 65638160, 66061632, 66696840, 67365480, 67513536, 67534740, 68568435, 68920068, 70733754, 70780320, 72037056, 72254910, 72547440, 73015488, 73139664, 73842930, 74663407, 76224960, 76989120, 77071904, 77182560, 78593060, 78765792, 80838576, 82577040, 83119680, 84391920, 85329608, 86150085, 86705892, 87056928, 88929120, 89820640, 90046320, 91269360, 91424580, 91893424, 94311672, 95995809, 96339880, 96729920, 97519552, 98457240, 99092448, 101048220, 103380102, 106662010, 106714944, 107784768, 108055584, 108382365, 108821160, 109709496, 110102720, 112522560, 114866780, 115483680, 115607856, 117889590, 118148688, 120061760, 121692480, 121899440, 123865560, 124367040, 125748896, 127994412, 131276320, 133393680, 134730960, 135069480, 137136870, 137840136, 141467508, 141560640, 144509820, 145094880, 146279328, 147685860, 149326814, 154143808, 154365120, 157186120, 157531584, 159993015, 161677152, 165154080, 168783840, 170659216, 172300170, 173411784, 174113856, 176834385, 177858240, 179641280, 180092640, 182538720, 182849160, 183786848, 188623344, 191991618, 192679760, 196914480, 198184896, 202096440, 206760204, 213324020, 216111168, 216764730, 217642320, 219418992, 223990221, 229733560, 230967360, 231215712, 235779180, 236297376, 243798880, 247731120, 251497792, 255988824, 258450255, 262552640, 266787360, 269461920, 270138960, 274273740, 275680272, 282935016, 289019640, 290189760, 292558656, 295371720, 298653628, 314372240, 319986030, 323354304, 330308160, 337567680, 341318432, 344600340, 346823568, 353668770, 360185280, 365077440, 365698320, 367573696, 373317035, 377246688, 383983236, 385359520, 393828960, 404192880, 413520408, 426648040, 433529460, 435284640, 438837984, 447980442, 459467120, 462431424, 471558360, 472594752, 479979045, 487597760, 495462240, 511977648, 516900510, 533574720, 538923840, 540277920, 548547480, 551360544, 565870032, 578039280, 590743440, 597307256, 628744480, 639972060, 671970663, 682636864, 689200680, 693647136, 707337540, 731396640, 746634070, 754493376, 767966472, 770719040, 787657920, 808385760, 827040816, 853296080, 867058920, 870569280, 877675968, 895960884, 918934240, 943116720, 959958090, 990924480, 1023955296, 1033801020, 1080555840, 1097094960, 1102721088, 1119951105, 1131740064, 1156078560, 1181486880, 1194614512, 1257488960, 1279944120, 1343941326, 1378401360, 1387294272, 1414675080, 1462793280, 1493268140, 1535932944, 1616771520, 1654081632, 1706592160, 1734117840, 1791921768, 1837868480, 1886233440, 1919916180, 2047910592, 2067602040, 2194189920, 2239902210, 2263480128, 2312157120, 2362973760, 2389229024, 2559888240, 2687882652, 2756802720, 2829350160, 2986536280, 3071865888, 3308163264, 3359853315, 3413184320, 3468235680, 3583843536, 3772466880, 3839832360, 4135204080, 4388379840, 4479804420, 4778458048, 5119776480, 5375765304, 5513605440, 5658700320, 5973072560, 6143731776, 6719706630, 6936471360, 7167687072, 7679664720, 8270408160, 8959608840, 10239552960, 10751530608, 11317400640, 11946145120, 13439413260, 14335374144, 15359329440, 16540816320, 17919217680, 21503061216, 23892290240, 26878826520, 30718658880, 35838435360, 43006122432, 53757653040, 71676870720, 107515306080, 215030612160]

約数ペア:

[(1, 215030612160), (2, 107515306080), (3, 71676870720), (4, 53757653040), (5, 43006122432), (6, 35838435360), (7, 30718658880), (8, 26878826520), (9, 23892290240), (10, 21503061216), (12, 17919217680), (13, 16540816320), (14, 15359329440), (15, 14335374144), (16, 13439413260), (18, 11946145120), (19, 11317400640), (20, 10751530608), (21, 10239552960), (24, 8959608840), (26, 8270408160), (28, 7679664720), (30, 7167687072), (31, 6936471360), (32, 6719706630), (35, 6143731776), (36, 5973072560), (38, 5658700320), (39, 5513605440), (40, 5375765304), (42, 5119776480), (45, 4778458048), (48, 4479804420), (49, 4388379840), (52, 4135204080), (56, 3839832360), (57, 3772466880), (60, 3583843536), (62, 3468235680), (63, 3413184320), (64, 3359853315), (65, 3308163264), (70, 3071865888), (72, 2986536280), (76, 2829350160), (78, 2756802720), (80, 2687882652), (84, 2559888240), (90, 2389229024), (91, 2362973760), (93, 2312157120), (95, 2263480128), (96, 2239902210), (98, 2194189920), (104, 2067602040), (105, 2047910592), (112, 1919916180), (114, 1886233440), (117, 1837868480), (120, 1791921768), (124, 1734117840), (126, 1706592160), (130, 1654081632), (133, 1616771520), (140, 1535932944), (144, 1493268140), (147, 1462793280), (152, 1414675080), (155, 1387294272), (156, 1378401360), (160, 1343941326), (168, 1279944120), (171, 1257488960), (180, 1194614512), (182, 1181486880), (186, 1156078560), (190, 1131740064), (192, 1119951105), (195, 1102721088), (196, 1097094960), (199, 1080555840), (208, 1033801020), (210, 1023955296), (217, 990924480), (224, 959958090), (228, 943116720), (234, 918934240), (240, 895960884), (245, 877675968), (247, 870569280), (248, 867058920), (252, 853296080), (260, 827040816), (266, 808385760), (273, 787657920), (279, 770719040), (280, 767966472), (285, 754493376), (288, 746634070), (294, 731396640), (304, 707337540), (310, 693647136), (312, 689200680), (315, 682636864), (320, 671970663), (336, 639972060), (342, 628744480), (360, 597307256), (364, 590743440), (372, 578039280), (380, 565870032), (390, 551360544), (392, 548547480), (398, 540277920), (399, 538923840), (403, 533574720), (416, 516900510), (420, 511977648), (434, 495462240), (441, 487597760), (448, 479979045), (455, 472594752), (456, 471558360), (465, 462431424), (468, 459467120), (480, 447980442), (490, 438837984), (494, 435284640), (496, 433529460), (504, 426648040), (520, 413520408), (532, 404192880), (546, 393828960), (558, 385359520), (560, 383983236), (570, 377246688), (576, 373317035), (585, 367573696), (588, 365698320), (589, 365077440), (597, 360185280), (608, 353668770), (620, 346823568), (624, 344600340), (630, 341318432), (637, 337567680), (651, 330308160), (665, 323354304), (672, 319986030), (684, 314372240), (720, 298653628), (728, 295371720), (735, 292558656), (741, 290189760), (744, 289019640), (760, 282935016), (780, 275680272), (784, 274273740), (796, 270138960), (798, 269461920), (806, 266787360), (819, 262552640), (832, 258450255), (840, 255988824), (855, 251497792), (868, 247731120), (882, 243798880), (910, 236297376), (912, 235779180), (930, 231215712), (931, 230967360), (936, 229733560), (960, 223990221), (980, 219418992), (988, 217642320), (992, 216764730), (995, 216111168), (1008, 213324020), (1040, 206760204), (1064, 202096440), (1085, 198184896), (1092, 196914480), (1116, 192679760), (1120, 191991618), (1140, 188623344), (1170, 183786848), (1176, 182849160), (1178, 182538720), (1194, 180092640), (1197, 179641280), (1209, 177858240), (1216, 176834385), (1235, 174113856), (1240, 173411784), (1248, 172300170), (1260, 170659216), (1274, 168783840), (1302, 165154080), (1330, 161677152), (1344, 159993015), (1365, 157531584), (1368, 157186120), (1393, 154365120), (1395, 154143808), (1440, 149326814), (1456, 147685860), (1470, 146279328), (1482, 145094880), (1488, 144509820), (1519, 141560640), (1520, 141467508), (1560, 137840136), (1568, 137136870), (1592, 135069480), (1596, 134730960), (1612, 133393680), (1638, 131276320), (1680, 127994412), (1710, 125748896), (1729, 124367040), (1736, 123865560), (1764, 121899440), (1767, 121692480), (1791, 120061760), (1820, 118148688), (1824, 117889590), (1860, 115607856), (1862, 115483680), (1872, 114866780), (1911, 112522560), (1953, 110102720), (1960, 109709496), (1976, 108821160), (1984, 108382365), (1990, 108055584), (1995, 107784768), (2015, 106714944), (2016, 106662010), (2080, 103380102), (2128, 101048220), (2170, 99092448), (2184, 98457240), (2205, 97519552), (2223, 96729920), (2232, 96339880), (2240, 95995809), (2280, 94311672), (2340, 91893424), (2352, 91424580), (2356, 91269360), (2388, 90046320), (2394, 89820640), (2418, 88929120), (2470, 87056928), (2480, 86705892), (2496, 86150085), (2520, 85329608), (2548, 84391920), (2587, 83119680), (2604, 82577040), (2660, 80838576), (2730, 78765792), (2736, 78593060), (2786, 77182560), (2790, 77071904), (2793, 76989120), (2821, 76224960), (2880, 74663407), (2912, 73842930), (2940, 73139664), (2945, 73015488), (2964, 72547440), (2976, 72254910), (2985, 72037056), (3038, 70780320), (3040, 70733754), (3120, 68920068), (3136, 68568435), (3184, 67534740), (3185, 67513536), (3192, 67365480), (3224, 66696840), (3255, 66061632), (3276, 65638160), (3360, 63997206), (3420, 62874448), (3458, 62183520), (3472, 61932780), (3528, 60949720), (3534, 60846240), (3582, 60030880), (3627, 59286080), (3640, 59074344), (3648, 58944795), (3705, 58037952), (3720, 57803928), (3724, 57741840), (3744, 57433390), (3781, 56871360), (3822, 56261280), (3906, 55051360), (3920, 54854748), (3952, 54410580), (3980, 54027792), (3990, 53892384), (4030, 53357472), (4032, 53331005), (4095, 52510528), (4123, 52153920), (4160, 51690051), (4179, 51455040), (4256, 50524110), (4340, 49546224), (4368, 49228620), (4410, 48759776), (4446, 48364960), (4464, 48169940), (4557, 47186880), (4560, 47155836), (4655, 46193472), (4680, 45946712), (4704, 45712290), (4712, 45634680), (4776, 45023160), (4788, 44910320), (4836, 44464560), (4940, 43528464), (4960, 43352946), (5040, 42664804), (5096, 42195960), (5174, 41559840), (5187, 41455680), (5208, 41288520), (5301, 40564160), (5320, 40419288), (5460, 39382896), (5472, 39296530), (5572, 38591280), (5580, 38535952), (5586, 38494560), (5642, 38112480), (5733, 37507520), (5824, 36921465), (5880, 36569832), (5890, 36507744), (5928, 36273720), (5952, 36127455), (5970, 36018528), (5985, 35928256), (6045, 35571648), (6076, 35390160), (6080, 35366877), (6169, 34856640), (6240, 34460034), (6368, 33767370), (6370, 33756768), (6384, 33682740), (6448, 33348420), (6510, 33030816), (6552, 32819080), (6720, 31998603), (6840, 31437224), (6916, 31091760), (6944, 30966390), (6965, 30873024), (7056, 30474860), (7068, 30423120), (7164, 30015440), (7254, 29643040), (7280, 29537172), (7410, 29018976), (7440, 28901964), (7448, 28870920), (7488, 28716695), (7562, 28435680), (7595, 28312128), (7644, 28130640), (7657, 28082880), (7761, 27706560), (7812, 27525680), (7840, 27427374), (7904, 27205290), (7960, 27013896), (7980, 26946192), (8060, 26678736), (8190, 26255264), (8246, 26076960), (8358, 25727520), (8379, 25663040), (8463, 25408320), (8512, 25262055), (8645, 24873408), (8680, 24773112), (8736, 24614310), (8820, 24379888), (8835, 24338496), (8892, 24182480), (8928, 24084970), (8955, 24012352), (9114, 23593440), (9120, 23577918), (9310, 23096736), (9360, 22973356), (9408, 22856145), (9424, 22817340), (9552, 22511580), (9555, 22504512), (9576, 22455160), (9672, 22232280), (9751, 22052160), (9765, 22020544), (9880, 21764232), (9920, 21676473), (10080, 21332402), (10192, 21097980), (10348, 20779920), (10374, 20727840), (10416, 20644260), (10602, 20282080), (10640, 20209644), (10920, 19691448), (10944, 19648265), (11115, 19345984), (11144, 19295640), (11160, 19267976), (11172, 19247280), (11284, 19056240), (11343, 18957120), (11466, 18753760), (11760, 18284916), (11780, 18253872), (11856, 18136860), (11940, 18009264), (11970, 17964128), (12090, 17785824), (12103, 17766720), (12152, 17695080), (12338, 17428320), (12369, 17384640), (12480, 17230017), (12537, 17151680), (12736, 16883685), (12740, 16878384), (12768, 16841370), (12896, 16674210), (12935, 16623936), (13020, 16515408), (13104, 16409540), (13671, 15728960), (13680, 15718612), (13832, 15545880), (13888, 15483195), (13930, 15436512), (13965, 15397824), (14105, 15244992), (14112, 15237430), (14136, 15211560), (14328, 15007720), (14508, 14821520), (14560, 14768586), (14820, 14509488), (14880, 14450982), (14896, 14435460), (15124, 14217840), (15190, 14156064), (15288, 14065320), (15314, 14041440), (15522, 13853280), (15561, 13818560), (15624, 13762840), (15680, 13713687), (15808, 13602645), (15920, 13506948), (15960, 13473096), (16120, 13339368), (16380, 13127632), (16492, 13038480), (16716, 12863760), (16758, 12831520), (16926, 12704160), (17290, 12436704), (17360, 12386556), (17472, 12307155), (17640, 12189944), (17670, 12169248), (17784, 12091240), (17856, 12042485), (17910, 12006176), (18109, 11874240), (18135, 11857216), (18228, 11796720), (18240, 11788959), (18507, 11618880), (18620, 11548368), (18720, 11486678), (18848, 11408670), (18905, 11374272), (19104, 11255790), (19110, 11252256), (19152, 11227580), (19344, 11116140), (19502, 11026080), (19530, 11010272), (19747, 10889280), (19760, 10882116), (20160, 10666201), (20384, 10548990), (20615, 10430784), (20696, 10389960), (20748, 10363920), (20832, 10322130), (20895, 10291008), (21204, 10141040), (21280, 10104822), (21840, 9845724), (22230, 9672992), (22288, 9647820), (22320, 9633988), (22344, 9623640), (22568, 9528120), (22686, 9478560), (22785, 9437376), (22932, 9376880), (22971, 9360960), (23283, 9235520), (23520, 9142458), (23560, 9126936), (23712, 9068430), (23880, 9004632), (23940, 8982064), (24180, 8892912), (24206, 8883360), (24304, 8847540), (24676, 8714160), (24738, 8692320), (25074, 8575840), (25389, 8469440), (25480, 8439192), (25536, 8420685), (25792, 8337105), (25870, 8311968), (25935, 8291136), (26040, 8257704), (26208, 8204770), (26467, 8124480), (26505, 8112832), (27342, 7864480), (27360, 7859306), (27664, 7772940), (27860, 7718256), (27930, 7698912), (28210, 7622496), (28224, 7618715), (28272, 7605780), (28656, 7503860), (28665, 7501504), (28861, 7450560), (29016, 7410760), (29120, 7384293), (29253, 7350720), (29640, 7254744), (29760, 7225491), (29792, 7217730), (30248, 7108920), (30380, 7078032), (30576, 7032660), (30628, 7020720), (30845, 6971328), (31044, 6926640), (31122, 6909280), (31248, 6881420), (31840, 6753474), (31920, 6736548), (32240, 6669684), (32760, 6563816), (32984, 6519240), (33432, 6431880), (33516, 6415760), (33852, 6352080), (34029, 6319040), (34580, 6218352), (34720, 6193278), (35280, 6094972), (35340, 6084624), (35568, 6045620), (35820, 6003088), (36218, 5937120), (36270, 5928608), (36309, 5922240), (36456, 5898360), (37014, 5809440), (37107, 5794880), (37240, 5774184), (37440, 5743339), (37696, 5704335), (37810, 5687136), (38208, 5627895), (38220, 5626128), (38285, 5616576), (38304, 5613790), (38688, 5558070), (38805, 5541312), (39004, 5513040), (39060, 5505136), (39494, 5444640), (39520, 5441058), (40768, 5274495), (41230, 5215392), (41392, 5194980), (41496, 5181960), (41664, 5161065), (41790, 5145504), (41895, 5132608), (42315, 5081664), (42408, 5070520), (42560, 5052411), (43183, 4979520), (43680, 4922862), (44460, 4836496), (44576, 4823910), (44640, 4816994), (44688, 4811820), (45136, 4764060), (45372, 4739280), (45570, 4718688), (45864, 4688440), (45942, 4680480), (46566, 4617760), (47040, 4571229), (47120, 4563468), (47424, 4534215), (47760, 4502316), (47880, 4491032), (48360, 4446456), (48412, 4441680), (48608, 4423770), (48755, 4410432), (49153, 4374720), (49352, 4357080), (49476, 4346160), (50148, 4287920), (50778, 4234720), (50960, 4219596), (51740, 4155984), (51870, 4145568), (52080, 4128852), (52416, 4102385), (52934, 4062240), (53010, 4056416), (53599, 4011840), (54327, 3958080), (54684, 3932240), (54720, 3929653), (55328, 3886470), (55521, 3872960), (55720, 3859128), (55860, 3849456), (56420, 3811248), (56544, 3802890), (56715, 3791424), (57312, 3751930), (57330, 3750752), (57722, 3725280), (58032, 3705380), (58506, 3675360), (59241, 3629760), (59280, 3627372), (59584, 3608865), (60496, 3554460), (60515, 3553344), (60760, 3539016), (61152, 3516330), (61256, 3510360), (61690, 3485664), (61845, 3476928), (62088, 3463320), (62244, 3454640), (62496, 3440710), (62685, 3430336), (63680, 3376737), (63840, 3368274), (64480, 3334842), (65520, 3281908), (65968, 3259620), (66864, 3215940), (67032, 3207880), (67704, 3176040), (68058, 3159520), (68355, 3145792), (68913, 3120320), (69160, 3109176), (69440, 3096639), (70560, 3047486), (70680, 3042312), (71136, 3022810), (71640, 3001544), (72436, 2968560), (72540, 2964304), (72618, 2961120), (72912, 2949180), (74028, 2904720), (74214, 2897440), (74480, 2887092), (75620, 2843568), (76440, 2813064), (76570, 2808288), (76608, 2806895), (77376, 2779035), (77610, 2770656), (77805, 2763712), (78008, 2756520), (78120, 2752568), (78988, 2722320), (79040, 2720529), (79401, 2708160), (80197, 2681280), (82460, 2607696), (82784, 2597490), (82992, 2590980), (83580, 2572752), (83790, 2566304), (84630, 2540832), (84816, 2535260), (86366, 2489760), (86583, 2483520), (87360, 2461431), (87759, 2450240), (88920, 2418248), (89152, 2411955), (89280, 2408497), (89376, 2405910), (90272, 2382030), (90545, 2374848), (90744, 2369640), (91140, 2359344), (91728, 2344220), (91884, 2340240), (92535, 2323776), (93132, 2308880), (94240, 2281734), (95520, 2251158), (95760, 2245516), (96720, 2223228), (96824, 2220840), (97216, 2211885), (97510, 2205216), (98306, 2187360), (98704, 2178540), (98735, 2177856), (98952, 2173080), (100296, 2143960), (101556, 2117360), (101920, 2109798), (103480, 2077992), (103740, 2072784), (104160, 2064426), (105868, 2031120), (106020, 2028208), (107198, 2005920), (108654, 1979040), (108927, 1974080), (109368, 1966120), (110656, 1943235), (111042, 1936480), (111440, 1929564), (111720, 1924728), (112840, 1905624), (113088, 1901445), (113430, 1895712), (114624, 1875965), (114660, 1875376), (114855, 1872192), (115444, 1862640), (116064, 1852690), (116415, 1847104), (117012, 1837680), (117211, 1834560), (118482, 1814880), (118560, 1813686), (120992, 1777230), (121030, 1776672), (121520, 1769508), (122304, 1758165), (122512, 1755180), (123380, 1742832), (123690, 1738464), (124176, 1731660), (124488, 1727320), (124992, 1720355), (125370, 1715168), (126763, 1696320), (126945, 1693888), (127680, 1684137), (128960, 1667421), (129549, 1659840), (131040, 1640954), (131936, 1629810), (132335, 1624896), (133728, 1607970), (134064, 1603940), (135408, 1588020), (136116, 1579760), (136710, 1572896), (137826, 1560160), (138320, 1554588), (141120, 1523743), (141360, 1521156), (142272, 1511405), (143280, 1500772), (144305, 1490112), (144872, 1484280), (145080, 1482152), (145236, 1480560), (145824, 1474590), (146265, 1470144), (147459, 1458240), (148056, 1452360), (148428, 1448720), (148960, 1443546), (151240, 1421784), (152880, 1406532), (153140, 1404144), (155220, 1385328), (155610, 1381856), (156016, 1378260), (156240, 1376284), (157976, 1361160), (158802, 1354080), (160394, 1340640), (160797, 1337280), (162981, 1319360), (164920, 1303848), (165568, 1298745), (165984, 1295490), (167160, 1286376), (167580, 1283152), (169260, 1270416), (169632, 1267630), (170145, 1263808), (172732, 1244880), (173166, 1241760), (175518, 1225120), (177723, 1209920), (177840, 1209124), (178752, 1202955), (180544, 1191015), (181090, 1187424), (181488, 1184820), (181545, 1184448), (182280, 1179672), (183456, 1172110), (183768, 1170120), (185070, 1161888), (185269, 1160640), (185535, 1158976), (186264, 1154440), (188480, 1140867), (191040, 1125579), (191520, 1122758), (193440, 1111614), (193648, 1110420), (195020, 1102608), (196612, 1093680), (197408, 1089270), (197470, 1088928), (197904, 1086540), (200592, 1071980), (203112, 1058680), (203840, 1054899), (206960, 1038996), (207480, 1036392), (208320, 1032213), (211736, 1015560), (212040, 1014104), (214396, 1002960), (215915, 995904), (217308, 989520), (217854, 987040), (218736, 983060), (222084, 968240), (222880, 964782), (223440, 962364), (225680, 952812), (226860, 947856), (229320, 937688), (229710, 936096), (230888, 931320), (232128, 926345), (232830, 923552), (234024, 918840), (234422, 917280), (236964, 907440), (237120, 906843), (238203, 902720), (240591, 893760), (241984, 888615), (242060, 888336), (243040, 884754), (245024, 877590), (245765, 874944), (246760, 871416), (247380, 869232), (248352, 865830), (248976, 863660), (250740, 857584), (253526, 848160), (253890, 846944), (259098, 829920), (259749, 827840), (262080, 820477), (263872, 814905), (264670, 812448), (267456, 803985), (267995, 802368), (268128, 801970), (270816, 794010), (271635, 791616), (272232, 789880), (273420, 786448), (275652, 780080), (276640, 777294), (277605, 774592), (282720, 760578), (286560, 750386), (288610, 745056), (289744, 742140), (290160, 741076), (290472, 740280), (291648, 737295), (292530, 735072), (294918, 729120), (296112, 726180), (296205, 725952), (296856, 724360), (297920, 721773), (302281, 711360), (302480, 710892), (305760, 703266), (306280, 702072), (310440, 692664), (311220, 690928), (312032, 689130), (312480, 688142), (315952, 680580), (317604, 677040), (320788, 670320), (321594, 668640), (325962, 659680), (329840, 651924), (331968, 647745), (334320, 643188), (335160, 641576), (338520, 635208), (339264, 633815), (340290, 631904), (344071, 624960), (344565, 624064), (345464, 622440), (346332, 620880), (351036, 612560), (351633, 611520), (355446, 604960), (355680, 604562), (362180, 593712), (362976, 592410), (363090, 592224), (364560, 589836), (366912, 586055), (367536, 585060), (370140, 580944), (370538, 580320), (371070, 579488), (372528, 577220), (375193, 573120), (380289, 565440), (383040, 561379), (386880, 555807), (387296, 555210), (388647, 553280), (390040, 551304), (393224, 546840), (394816, 544635), (394940, 544464), (395808, 543270), (397005, 541632), (400985, 536256), (401184, 535990), (406224, 529340), (413920, 519498), (414960, 518196), (423472, 507780), (424080, 507052), (428792, 501480), (431830, 497952), (432915, 496704), (434616, 494760), (435708, 493520), (437472, 491530), (438795, 490048), (442377, 486080), (444168, 484120), (445760, 482391), (446880, 481182), (451360, 476406), (453720, 473928), (458640, 468844), (459420, 468048), (461776, 465660)]