691429448160

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{199}}^1$

素因数の和:302

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 66, 68, 69, 72, 80, 85, 88, 90, 92, 96, 99, 102, 108, 110, 115, 120, 121, 132, 135, 136, 138, 144, 153, 160, 165, 170, 176, 180, 184, 187, 198, 199, 204, 207, 216, 220, 230, 240, 242, 253, 255, 264, 270, 272, 276, 288, 289, 297, 306, 330, 340, 345, 352, 360, 363, 368, 374, 391, 396, 398, 408, 414, 432, 440, 459, 460, 480, 484, 495, 506, 510, 528, 540, 544, 552, 561, 578, 594, 597, 605, 612, 621, 660, 680, 690, 720, 726, 736, 748, 759, 765, 782, 792, 796, 816, 828, 864, 867, 880, 918, 920, 935, 968, 990, 995, 1012, 1020, 1035, 1056, 1080, 1089, 1104, 1122, 1156, 1173, 1188, 1194, 1210, 1224, 1242, 1265, 1320, 1360, 1380, 1440, 1445, 1452, 1485, 1496, 1518, 1530, 1564, 1584, 1592, 1632, 1656, 1683, 1734, 1760, 1791, 1815, 1836, 1840, 1870, 1936, 1955, 1980, 1990, 2024, 2040, 2057, 2070, 2160, 2178, 2189, 2208, 2244, 2277, 2295, 2312, 2346, 2376, 2388, 2420, 2448, 2484, 2530, 2601, 2640, 2720, 2760, 2783, 2805, 2890, 2904, 2970, 2985, 2992, 3036, 3060, 3105, 3128, 3168, 3179, 3184, 3267, 3312, 3366, 3383, 3468, 3519, 3582, 3630, 3672, 3680, 3740, 3795, 3872, 3910, 3960, 3980, 4048, 4080, 4114, 4140, 4301, 4320, 4335, 4356, 4378, 4488, 4554, 4577, 4590, 4624, 4692, 4752, 4776, 4840, 4896, 4968, 5049, 5060, 5202, 5280, 5373, 5445, 5520, 5566, 5610, 5780, 5808, 5865, 5940, 5970, 5984, 6072, 6120, 6171, 6210, 6256, 6358, 6368, 6534, 6567, 6624, 6647, 6732, 6766, 6831, 6936, 7038, 7164, 7260, 7344, 7480, 7590, 7803, 7820, 7920, 7960, 8096, 8160, 8228, 8280, 8349, 8415, 8602, 8670, 8712, 8756, 8955, 8976, 9108, 9154, 9180, 9248, 9384, 9504, 9537, 9552, 9680, 9936, 10098, 10120, 10149, 10285, 10404, 10557, 10746, 10890, 10945, 11040, 11132, 11220, 11385, 11560, 11616, 11730, 11880, 11940, 12144, 12240, 12342, 12420, 12512, 12716, 12903, 13005, 13068, 13134, 13294, 13464, 13532, 13662, 13731, 13872, 13915, 14076, 14328, 14520, 14688, 14960, 15180, 15606, 15640, 15840, 15895, 15920, 16335, 16456, 16560, 16698, 16830, 16915, 17204, 17340, 17424, 17512, 17595, 17910, 17952, 18216, 18308, 18360, 18513, 18768, 19074, 19104, 19360, 19701, 19872, 19941, 20196, 20240, 20298, 20570, 20808, 21114, 21492, 21505, 21780, 21890, 22264, 22440, 22770, 22885, 23120, 23460, 23760, 23880, 24079, 24288, 24480, 24684, 24840, 25047, 25245, 25432, 25806, 26010, 26136, 26268, 26588, 26865, 26928, 27064, 27324, 27462, 27744, 27830, 28152, 28611, 28656, 29040, 29920, 30360, 30447, 30855, 31212, 31280, 31790, 31840, 32670, 32835, 32912, 33120, 33235, 33396, 33660, 33830, 34155, 34408, 34680, 34848, 34969, 35024, 35190, 35820, 36432, 36616, 36720, 37026, 37213, 37536, 38148, 38709, 39015, 39402, 39882, 40392, 40480, 40596, 41140, 41193, 41616, 41745, 42228, 42984, 43010, 43560, 43780, 44528, 44880, 45540, 45770, 46240, 46920, 47311, 47520, 47685, 47760, 48158, 49368, 49680, 50094, 50347, 50490, 50745, 50864, 51612, 52020, 52272, 52536, 52785, 53176, 53730, 53856, 54128, 54648, 54924, 55539, 55660, 56304, 57222, 57312, 57511, 58080, 59103, 59823, 60720, 60894, 61710, 62424, 62560, 63580, 64515, 65340, 65670, 65824, 66470, 66792, 67320, 67660, 68310, 68655, 68816, 69360, 69938, 70048, 70380, 71640, 72237, 72864, 73117, 73232, 73440, 74052, 74426, 75141, 76296, 77418, 77809, 78030, 78804, 79764, 80784, 81192, 82280, 82386, 83232, 83490, 84456, 85833, 85968, 86020, 87120, 87560, 89056, 89760, 91080, 91341, 91540, 92565, 93840, 94622, 95370, 95520, 96316, 98505, 98736, 99360, 99705, 100188, 100694, 100980, 101490, 101728, 103224, 104040, 104544, 104907, 105072, 105570, 106352, 107460, 108256, 109296, 109848, 111078, 111320, 111639, 112608, 114444, 115022, 116127, 118206, 119646, 120395, 121440, 121788, 123420, 123579, 124848, 125235, 127160, 129030, 130680, 131340, 132940, 133584, 134640, 135320, 136620, 137310, 137632, 138720, 139876, 140760, 141933, 143055, 143280, 144474, 146234, 146464, 148104, 148852, 150282, 151041, 152235, 152592, 154836, 155618, 156060, 157608, 159528, 161568, 162384, 164560, 164772, 166980, 168912, 171666, 171936, 172040, 172533, 174240, 174845, 175120, 179469, 182160, 182682, 183080, 185130, 186065, 187680, 189244, 190740, 192632, 193545, 197010, 197472, 199410, 200376, 201388, 201960, 202980, 205965, 206448, 208080, 209814, 210144, 211140, 212704, 214920, 216711, 218592, 219351, 219696, 222156, 222640, 223278, 228888, 230044, 232254, 233427, 236412, 236555, 239292, 240790, 243576, 246840, 247158, 249696, 250470, 251735, 254320, 258060, 261360, 262680, 265880, 267168, 269280, 270640, 273240, 274620, 277695, 279752, 281520, 283866, 286110, 286560, 287555, 288948, 292468, 295515, 296208, 297704, 299115, 300564, 302082, 304470, 305184, 309672, 311236, 312120, 314721, 315216, 319056, 324768, 329120, 329544, 333960, 334917, 337824, 343332, 344080, 345066, 349690, 350240, 358938, 361185, 364320, 365364, 365585, 366160, 370260, 372130, 375705, 378488, 381480, 385264, 387090, 389045, 394020, 398820, 400752, 402776, 403920, 405960, 409343, 411930, 412896, 416160, 419628, 422280, 425799, 429165, 429840, 433422, 438702, 439392, 444312, 445280, 446556, 453123, 456705, 457776, 460088, 464508, 466854, 472824, 473110, 478584, 481580, 487152, 493680, 494316, 500940, 503470, 508640, 516120, 517599, 522720, 524535, 525360, 531760, 541280, 546480, 549240, 553817, 555390, 558195, 559504, 563040, 567732, 572220, 575110, 577896, 580635, 584936, 591030, 592416, 595408, 598230, 601128, 604164, 608940, 617895, 619344, 622472, 624240, 629442, 630432, 632621, 638112, 650133, 658053, 659088, 667920, 669834, 686664, 688160, 690132, 699380, 700281, 709665, 717876, 722370, 730728, 731170, 732320, 740520, 744260, 751410, 755205, 756976, 762960, 770528, 774180, 778090, 788040, 797640, 801504, 804287, 805552, 807840, 811920, 818686, 823860, 839256, 844560, 851598, 855899, 858330, 859680, 862665, 866844, 877404, 888624, 893112, 897345, 906246, 913410, 915552, 920176, 929016, 933708, 944163, 945648, 946220, 957168, 963160, 974304, 987360, 988632, 1001880, 1004751, 1006940, 1032240, 1035198, 1049070, 1050720, 1063520, 1083555, 1092960, 1096755, 1098480, 1107634, 1110780, 1116390, 1119008, 1135464, 1144440, 1150220, 1155792, 1161270, 1167135, 1169872, 1182060, 1190816, 1196460, 1202256, 1208328, 1217880, 1228029, 1235790, 1238688, 1244944, 1248480, 1258884, 1265242, 1277397, 1300266, 1316106, 1318176, 1322753, 1335840, 1339668, 1359369, 1373328, 1380264, 1398760, 1400562, 1419330, 1435752, 1444740, 1461456, 1462340, 1481040, 1488520, 1502820, 1510410, 1513952, 1525920, 1548360, 1552797, 1556180, 1573605, 1576080, 1595280, 1608574, 1611104, 1623840, 1637372, 1647720, 1661451, 1674585, 1678512, 1689120, 1703196, 1711798, 1716660, 1725330, 1733688, 1754808, 1777248, 1786224, 1794690, 1812492, 1826820, 1840352, 1858032, 1867416, 1888326, 1891296, 1892440, 1897863, 1914336, 1926320, 1974159, 1977264, 2003760, 2009502, 2013880, 2046715, 2064480, 2070396, 2098140, 2100843, 2128995, 2167110, 2193510, 2196960, 2215268, 2221560, 2232780, 2265615, 2270928, 2288880, 2300440, 2311584, 2322540, 2334270, 2339744, 2364120, 2392920, 2404512, 2412861, 2416656, 2435760, 2456058, 2471580, 2489888, 2517768, 2530484, 2554794, 2567697, 2587995, 2600532, 2632212, 2645506, 2679336, 2718738, 2746656, 2760528, 2769085, 2797520, 2801124, 2838660, 2871504, 2889480, 2922912, 2924680, 2962080, 2977040, 3005640, 3020820, 3096720, 3105594, 3112360, 3147210, 3152160, 3163105, 3190560, 3217148, 3250665, 3274744, 3290265, 3295440, 3322902, 3349170, 3357024, 3406392, 3423596, 3433320, 3450660, 3467376, 3501405, 3509616, 3572448, 3589380, 3624984, 3653640, 3684087, 3716064, 3734832, 3776652, 3784880, 3795726, 3852640, 3948318, 3954528, 3968259, 4007520, 4019004, 4021435, 4027760, 4093430, 4140792, 4196280, 4201686, 4257990, 4279495, 4334220, 4387020, 4430536, 4443120, 4465560, 4531230, 4541856, 4577760, 4600880, 4645080, 4668540, 4720815, 4728240, 4785840, 4825722, 4833312, 4871520, 4912116, 4943160, 4984353, 5023755, 5035536, 5060968, 5109588, 5135394, 5175990, 5201064, 5264424, 5291012, 5358672, 5437476, 5521056, 5538170, 5595040, 5602248, 5677320, 5693589, 5743008, 5778960, 5849360, 5954080, 6011280, 6041640, 6140145, 6193440, 6211188, 6224720, 6294420, 6326210, 6386985, 6434296, 6501330, 6549488, 6580530, 6590880, 6613765, 6645804, 6698340, 6796845, 6812784, 6847192, 6866640, 6901320, 6934752, 6958831, 7002810, 7019232, 7178760, 7238583, 7249968, 7307280, 7368174, 7469664, 7553304, 7569760, 7591452, 7703091, 7763985, 7896636, 7936518, 8038008, 8042870, 8055520, 8186860, 8281584, 8307255, 8392560, 8403372, 8515980, 8558990, 8668440, 8774040, 8861072, 8886240, 8931120, 9062460, 9201760, 9290160, 9337080, 9414889, 9441630, 9456480, 9489315, 9571680, 9651444, 9824232, 9870795, 9886320, 9968706, 10047510, 10071072, 10121936, 10219176, 10270788, 10351980, 10402128, 10504215, 10528848, 10582024, 10717344, 10874952, 11052261, 11076340, 11204496, 11354640, 11387178, 11557920, 11698720, 11904777, 12022560, 12064305, 12083280, 12280290, 12422376, 12449440, 12588840, 12652420, 12773970, 12838485, 12868592, 13002660, 13098976, 13161060, 13227530, 13291608, 13396680, 13593690, 13625568, 13694384, 13733280, 13802640, 13917662, 14005620, 14357520, 14477166, 14499936, 14550283, 14614560, 14736348, 14953059, 15106608, 15182904, 15406182, 15527970, 15793272, 15873036, 16076016, 16085740, 16373720, 16563168, 16614510, 16785120, 16806744, 17031960, 17080767, 17117980, 17336880, 17548080, 17722144, 17862240, 18124920, 18420435, 18580320, 18674160, 18829778, 18883260, 18978630, 19302888, 19648464, 19741590, 19772640, 19841295, 19937412, 20095020, 20243872, 20438352, 20541576, 20703960, 20804256, 20876493, 21008430, 21057696, 21164048, 21715749, 21749904, 22104522, 22152680, 22408992, 22709280, 22774356, 23109273, 23809554, 24128610, 24166560, 24560580, 24844752, 24921765, 25177680, 25304840, 25547940, 25676970, 25737184, 26005320, 26322120, 26455060, 26583216, 26793360, 27187380, 27388768, 27605280, 27835324, 28011240, 28244667, 28467945, 28715040, 28954332, 29100566, 29472696, 29906118, 30213216, 30365808, 30812364, 31055940, 31586544, 31746072, 32152032, 32171480, 32747440, 33229020, 33613488, 34063920, 34161534, 34235960, 34673760, 34794155, 35096160, 35714331, 36192915, 36249840, 36840870, 37348320, 37659556, 37766520, 37957260, 38515455, 38605776, 39296928, 39483180, 39682590, 39874824, 40190040, 40876704, 41083152, 41407920, 41752986, 42016860, 42328096, 43431498, 43499808, 43650849, 44209044, 44305360, 45548712, 46218546, 47074445, 47619108, 48257220, 49121160, 49689504, 49843530, 50355360, 50609680, 51095880, 51353940, 52010640, 52644240, 52910120, 53166432, 53586720, 54374760, 55261305, 55670648, 56022480, 56489334, 56935890, 57908664, 58201132, 58945392, 59523885, 59812236, 60731616, 61624728, 62111880, 62629479, 63173088, 63492144, 64342960, 65494880, 66458040, 67226976, 68127840, 68323068, 68471920, 69588310, 71428662, 72385830, 72499680, 72751415, 73681740, 74765295, 75319112, 75533040, 75914520, 77030910, 77211552, 78966360, 79365180, 79749648, 80380080, 82166304, 82815840, 83505972, 84033720, 84734001, 85403835, 86862996, 87301698, 88418088, 88610720, 91097424, 92437092, 94148890, 95238216, 96514440, 98242320, 99687060, 101219360, 102191760, 102707880, 104021280, 104382465, 105288480, 105820240, 108578745, 108749520, 110522610, 111341296, 112044960, 112978668, 113871780, 115546365, 115817328, 116402264, 117890784, 119047770, 119624472, 123249456, 124223760, 125258958, 126984288, 128685920, 130952547, 132916080, 136646136, 136943840, 139176620, 141223335, 142857324, 144771660, 145502830, 147363480, 149530590, 150638224, 151066080, 151829040, 154061820, 157932720, 158730360, 159499296, 160053113, 160760160, 167011944, 168067440, 169468002, 170807670, 173725992, 174603396, 176836176, 178571655, 182194848, 184874184, 187888437, 188297780, 190476432, 193028880, 196484640, 199374120, 204383520, 205415760, 208764930, 211640480, 217157490, 217499040, 218254245, 221045220, 222682592, 225957336, 227743560, 231092730, 231634656, 232804528, 238095540, 239248944, 246498912, 248447520, 250517916, 254202003, 261905094, 265832160, 273292272, 278353240, 282446670, 285714648, 289543320, 291005660, 294726960, 299061180, 301276448, 303658080, 308123640, 313147395, 315865440, 317460720, 320106226, 334023888, 336134880, 338936004, 341615340, 347451984, 349206792, 353672352, 357143310, 369748368, 375776874, 376595560, 380952864, 386057760, 392857641, 398748240, 410831520, 417529860, 423670005, 434314980, 436508490, 442090440, 451914672, 455487120, 462185460, 465609056, 476191080, 478497888, 480159339, 501035832, 508404006, 523810188, 546584544, 556706480, 564893340, 571429296, 579086640, 582011320, 589453920, 598122360, 616247280, 626294790, 634921440, 640212452, 654762735, 668047776, 677872008, 683230680, 694903968, 698413584, 714286620, 739496736, 751553748, 753191120, 785715282, 797496480, 800265565, 835059720, 847340010, 868629960, 873016980, 884180880, 903829344, 910974240, 924370920, 939442185, 952382160, 960318678, 1002071664, 1016808012, 1047620376, 1113412960, 1129786680, 1142858592, 1158173280, 1164022640, 1196244720, 1232494560, 1252589580, 1271010015, 1280424904, 1309525470, 1355744016, 1366461360, 1396827168, 1428573240, 1440478017, 1503107496, 1506382240, 1571430564, 1600531130, 1670119440, 1694680020, 1737259920, 1746033960, 1768361760, 1848741840, 1878884370, 1904764320, 1920637356, 1964288205, 2004143328, 2033616024, 2095240752, 2259573360, 2328045280, 2392489440, 2400796695, 2505179160, 2542020030, 2560849808, 2619050940, 2711488032, 2732922720, 2857146480, 2880956034, 3006214992, 3142861128, 3201062260, 3340238880, 3389360040, 3474519840, 3492067920, 3697483680, 3757768740, 3841274712, 3928576410, 4067232048, 4190481504, 4321434051, 4519146720, 4801593390, 5010358320, 5084040060, 5121699616, 5238101880, 5714292960, 5761912068, 6012429984, 6285722256, 6402124520, 6778720080, 6984135840, 7202390085, 7515537480, 7682549424, 7857152820, 8134464096, 8642868102, 9603186780, 10020716640, 10168080120, 10476203760, 11523824136, 12571444512, 12804249040, 13557440160, 14404780170, 15031074960, 15365098848, 15714305640, 17285736204, 19206373560, 20336160240, 20952407520, 21607170255, 23047648272, 25608498080, 28809560340, 30062149920, 31428611280, 34571472408, 38412747120, 40672320480, 43214340510, 46095296544, 57619120680, 62857222560, 69142944816, 76825494240, 86428681020, 115238241360, 138285889632, 172857362040, 230476482720, 345714724080, 691429448160]

約数ペア:

[(1, 691429448160), (2, 345714724080), (3, 230476482720), (4, 172857362040), (5, 138285889632), (6, 115238241360), (8, 86428681020), (9, 76825494240), (10, 69142944816), (11, 62857222560), (12, 57619120680), (15, 46095296544), (16, 43214340510), (17, 40672320480), (18, 38412747120), (20, 34571472408), (22, 31428611280), (23, 30062149920), (24, 28809560340), (27, 25608498080), (30, 23047648272), (32, 21607170255), (33, 20952407520), (34, 20336160240), (36, 19206373560), (40, 17285736204), (44, 15714305640), (45, 15365098848), (46, 15031074960), (48, 14404780170), (51, 13557440160), (54, 12804249040), (55, 12571444512), (60, 11523824136), (66, 10476203760), (68, 10168080120), (69, 10020716640), (72, 9603186780), (80, 8642868102), (85, 8134464096), (88, 7857152820), (90, 7682549424), (92, 7515537480), (96, 7202390085), (99, 6984135840), (102, 6778720080), (108, 6402124520), (110, 6285722256), (115, 6012429984), (120, 5761912068), (121, 5714292960), (132, 5238101880), (135, 5121699616), (136, 5084040060), (138, 5010358320), (144, 4801593390), (153, 4519146720), (160, 4321434051), (165, 4190481504), (170, 4067232048), (176, 3928576410), (180, 3841274712), (184, 3757768740), (187, 3697483680), (198, 3492067920), (199, 3474519840), (204, 3389360040), (207, 3340238880), (216, 3201062260), (220, 3142861128), (230, 3006214992), (240, 2880956034), (242, 2857146480), (253, 2732922720), (255, 2711488032), (264, 2619050940), (270, 2560849808), (272, 2542020030), (276, 2505179160), (288, 2400796695), (289, 2392489440), (297, 2328045280), (306, 2259573360), (330, 2095240752), (340, 2033616024), (345, 2004143328), (352, 1964288205), (360, 1920637356), (363, 1904764320), (368, 1878884370), (374, 1848741840), (391, 1768361760), (396, 1746033960), (398, 1737259920), (408, 1694680020), (414, 1670119440), (432, 1600531130), (440, 1571430564), (459, 1506382240), (460, 1503107496), (480, 1440478017), (484, 1428573240), (495, 1396827168), (506, 1366461360), (510, 1355744016), (528, 1309525470), (540, 1280424904), (544, 1271010015), (552, 1252589580), (561, 1232494560), (578, 1196244720), (594, 1164022640), (597, 1158173280), (605, 1142858592), (612, 1129786680), (621, 1113412960), (660, 1047620376), (680, 1016808012), (690, 1002071664), (720, 960318678), (726, 952382160), (736, 939442185), (748, 924370920), (759, 910974240), (765, 903829344), (782, 884180880), (792, 873016980), (796, 868629960), (816, 847340010), (828, 835059720), (864, 800265565), (867, 797496480), (880, 785715282), (918, 753191120), (920, 751553748), (935, 739496736), (968, 714286620), (990, 698413584), (995, 694903968), (1012, 683230680), (1020, 677872008), (1035, 668047776), (1056, 654762735), (1080, 640212452), (1089, 634921440), (1104, 626294790), (1122, 616247280), (1156, 598122360), (1173, 589453920), (1188, 582011320), (1194, 579086640), (1210, 571429296), (1224, 564893340), (1242, 556706480), (1265, 546584544), (1320, 523810188), (1360, 508404006), (1380, 501035832), (1440, 480159339), (1445, 478497888), (1452, 476191080), (1485, 465609056), (1496, 462185460), (1518, 455487120), (1530, 451914672), (1564, 442090440), (1584, 436508490), (1592, 434314980), (1632, 423670005), (1656, 417529860), (1683, 410831520), (1734, 398748240), (1760, 392857641), (1791, 386057760), (1815, 380952864), (1836, 376595560), (1840, 375776874), (1870, 369748368), (1936, 357143310), (1955, 353672352), (1980, 349206792), (1990, 347451984), (2024, 341615340), (2040, 338936004), (2057, 336134880), (2070, 334023888), (2160, 320106226), (2178, 317460720), (2189, 315865440), (2208, 313147395), (2244, 308123640), (2277, 303658080), (2295, 301276448), (2312, 299061180), (2346, 294726960), (2376, 291005660), (2388, 289543320), (2420, 285714648), (2448, 282446670), (2484, 278353240), (2530, 273292272), (2601, 265832160), (2640, 261905094), (2720, 254202003), (2760, 250517916), (2783, 248447520), (2805, 246498912), (2890, 239248944), (2904, 238095540), (2970, 232804528), (2985, 231634656), (2992, 231092730), (3036, 227743560), (3060, 225957336), (3105, 222682592), (3128, 221045220), (3168, 218254245), (3179, 217499040), (3184, 217157490), (3267, 211640480), (3312, 208764930), (3366, 205415760), (3383, 204383520), (3468, 199374120), (3519, 196484640), (3582, 193028880), (3630, 190476432), (3672, 188297780), (3680, 187888437), (3740, 184874184), (3795, 182194848), (3872, 178571655), (3910, 176836176), (3960, 174603396), (3980, 173725992), (4048, 170807670), (4080, 169468002), (4114, 168067440), (4140, 167011944), (4301, 160760160), (4320, 160053113), (4335, 159499296), (4356, 158730360), (4378, 157932720), (4488, 154061820), (4554, 151829040), (4577, 151066080), (4590, 150638224), (4624, 149530590), (4692, 147363480), (4752, 145502830), (4776, 144771660), (4840, 142857324), (4896, 141223335), (4968, 139176620), (5049, 136943840), (5060, 136646136), (5202, 132916080), (5280, 130952547), (5373, 128685920), (5445, 126984288), (5520, 125258958), (5566, 124223760), (5610, 123249456), (5780, 119624472), (5808, 119047770), (5865, 117890784), (5940, 116402264), (5970, 115817328), (5984, 115546365), (6072, 113871780), (6120, 112978668), (6171, 112044960), (6210, 111341296), (6256, 110522610), (6358, 108749520), (6368, 108578745), (6534, 105820240), (6567, 105288480), (6624, 104382465), (6647, 104021280), (6732, 102707880), (6766, 102191760), (6831, 101219360), (6936, 99687060), (7038, 98242320), (7164, 96514440), (7260, 95238216), (7344, 94148890), (7480, 92437092), (7590, 91097424), (7803, 88610720), (7820, 88418088), (7920, 87301698), (7960, 86862996), (8096, 85403835), (8160, 84734001), (8228, 84033720), (8280, 83505972), (8349, 82815840), (8415, 82166304), (8602, 80380080), (8670, 79749648), (8712, 79365180), (8756, 78966360), (8955, 77211552), (8976, 77030910), (9108, 75914520), (9154, 75533040), (9180, 75319112), (9248, 74765295), (9384, 73681740), (9504, 72751415), (9537, 72499680), (9552, 72385830), (9680, 71428662), (9936, 69588310), (10098, 68471920), (10120, 68323068), (10149, 68127840), (10285, 67226976), (10404, 66458040), (10557, 65494880), (10746, 64342960), (10890, 63492144), (10945, 63173088), (11040, 62629479), (11132, 62111880), (11220, 61624728), (11385, 60731616), (11560, 59812236), (11616, 59523885), (11730, 58945392), (11880, 58201132), (11940, 57908664), (12144, 56935890), (12240, 56489334), (12342, 56022480), (12420, 55670648), (12512, 55261305), (12716, 54374760), (12903, 53586720), (13005, 53166432), (13068, 52910120), (13134, 52644240), (13294, 52010640), (13464, 51353940), (13532, 51095880), (13662, 50609680), (13731, 50355360), (13872, 49843530), (13915, 49689504), (14076, 49121160), (14328, 48257220), (14520, 47619108), (14688, 47074445), (14960, 46218546), (15180, 45548712), (15606, 44305360), (15640, 44209044), (15840, 43650849), (15895, 43499808), (15920, 43431498), (16335, 42328096), (16456, 42016860), (16560, 41752986), (16698, 41407920), (16830, 41083152), (16915, 40876704), (17204, 40190040), (17340, 39874824), (17424, 39682590), (17512, 39483180), (17595, 39296928), (17910, 38605776), (17952, 38515455), (18216, 37957260), (18308, 37766520), (18360, 37659556), (18513, 37348320), (18768, 36840870), (19074, 36249840), (19104, 36192915), (19360, 35714331), (19701, 35096160), (19872, 34794155), (19941, 34673760), (20196, 34235960), (20240, 34161534), (20298, 34063920), (20570, 33613488), (20808, 33229020), (21114, 32747440), (21492, 32171480), (21505, 32152032), (21780, 31746072), (21890, 31586544), (22264, 31055940), (22440, 30812364), (22770, 30365808), (22885, 30213216), (23120, 29906118), (23460, 29472696), (23760, 29100566), (23880, 28954332), (24079, 28715040), (24288, 28467945), (24480, 28244667), (24684, 28011240), (24840, 27835324), (25047, 27605280), (25245, 27388768), (25432, 27187380), (25806, 26793360), (26010, 26583216), (26136, 26455060), (26268, 26322120), (26588, 26005320), (26865, 25737184), (26928, 25676970), (27064, 25547940), (27324, 25304840), (27462, 25177680), (27744, 24921765), (27830, 24844752), (28152, 24560580), (28611, 24166560), (28656, 24128610), (29040, 23809554), (29920, 23109273), (30360, 22774356), (30447, 22709280), (30855, 22408992), (31212, 22152680), (31280, 22104522), (31790, 21749904), (31840, 21715749), (32670, 21164048), (32835, 21057696), (32912, 21008430), (33120, 20876493), (33235, 20804256), (33396, 20703960), (33660, 20541576), (33830, 20438352), (34155, 20243872), (34408, 20095020), (34680, 19937412), (34848, 19841295), (34969, 19772640), (35024, 19741590), (35190, 19648464), (35820, 19302888), (36432, 18978630), (36616, 18883260), (36720, 18829778), (37026, 18674160), (37213, 18580320), (37536, 18420435), (38148, 18124920), (38709, 17862240), (39015, 17722144), (39402, 17548080), (39882, 17336880), (40392, 17117980), (40480, 17080767), (40596, 17031960), (41140, 16806744), (41193, 16785120), (41616, 16614510), (41745, 16563168), (42228, 16373720), (42984, 16085740), (43010, 16076016), (43560, 15873036), (43780, 15793272), (44528, 15527970), (44880, 15406182), (45540, 15182904), (45770, 15106608), (46240, 14953059), (46920, 14736348), (47311, 14614560), (47520, 14550283), (47685, 14499936), (47760, 14477166), (48158, 14357520), (49368, 14005620), (49680, 13917662), (50094, 13802640), (50347, 13733280), (50490, 13694384), (50745, 13625568), (50864, 13593690), (51612, 13396680), (52020, 13291608), (52272, 13227530), (52536, 13161060), (52785, 13098976), (53176, 13002660), (53730, 12868592), (53856, 12838485), (54128, 12773970), (54648, 12652420), (54924, 12588840), (55539, 12449440), (55660, 12422376), (56304, 12280290), (57222, 12083280), (57312, 12064305), (57511, 12022560), (58080, 11904777), (59103, 11698720), (59823, 11557920), (60720, 11387178), (60894, 11354640), (61710, 11204496), (62424, 11076340), (62560, 11052261), (63580, 10874952), (64515, 10717344), (65340, 10582024), (65670, 10528848), (65824, 10504215), (66470, 10402128), (66792, 10351980), (67320, 10270788), (67660, 10219176), (68310, 10121936), (68655, 10071072), (68816, 10047510), (69360, 9968706), (69938, 9886320), (70048, 9870795), (70380, 9824232), (71640, 9651444), (72237, 9571680), (72864, 9489315), (73117, 9456480), (73232, 9441630), (73440, 9414889), (74052, 9337080), (74426, 9290160), (75141, 9201760), (76296, 9062460), (77418, 8931120), (77809, 8886240), (78030, 8861072), (78804, 8774040), (79764, 8668440), (80784, 8558990), (81192, 8515980), (82280, 8403372), (82386, 8392560), (83232, 8307255), (83490, 8281584), (84456, 8186860), (85833, 8055520), (85968, 8042870), (86020, 8038008), (87120, 7936518), (87560, 7896636), (89056, 7763985), (89760, 7703091), (91080, 7591452), (91341, 7569760), (91540, 7553304), (92565, 7469664), (93840, 7368174), (94622, 7307280), (95370, 7249968), (95520, 7238583), (96316, 7178760), (98505, 7019232), (98736, 7002810), (99360, 6958831), (99705, 6934752), (100188, 6901320), (100694, 6866640), (100980, 6847192), (101490, 6812784), (101728, 6796845), (103224, 6698340), (104040, 6645804), (104544, 6613765), (104907, 6590880), (105072, 6580530), (105570, 6549488), (106352, 6501330), (107460, 6434296), (108256, 6386985), (109296, 6326210), (109848, 6294420), (111078, 6224720), (111320, 6211188), (111639, 6193440), (112608, 6140145), (114444, 6041640), (115022, 6011280), (116127, 5954080), (118206, 5849360), (119646, 5778960), (120395, 5743008), (121440, 5693589), (121788, 5677320), (123420, 5602248), (123579, 5595040), (124848, 5538170), (125235, 5521056), (127160, 5437476), (129030, 5358672), (130680, 5291012), (131340, 5264424), (132940, 5201064), (133584, 5175990), (134640, 5135394), (135320, 5109588), (136620, 5060968), (137310, 5035536), (137632, 5023755), (138720, 4984353), (139876, 4943160), (140760, 4912116), (141933, 4871520), (143055, 4833312), (143280, 4825722), (144474, 4785840), (146234, 4728240), (146464, 4720815), (148104, 4668540), (148852, 4645080), (150282, 4600880), (151041, 4577760), (152235, 4541856), (152592, 4531230), (154836, 4465560), (155618, 4443120), (156060, 4430536), (157608, 4387020), (159528, 4334220), (161568, 4279495), (162384, 4257990), (164560, 4201686), (164772, 4196280), (166980, 4140792), (168912, 4093430), (171666, 4027760), (171936, 4021435), (172040, 4019004), (172533, 4007520), (174240, 3968259), (174845, 3954528), (175120, 3948318), (179469, 3852640), (182160, 3795726), (182682, 3784880), (183080, 3776652), (185130, 3734832), (186065, 3716064), (187680, 3684087), (189244, 3653640), (190740, 3624984), (192632, 3589380), (193545, 3572448), (197010, 3509616), (197472, 3501405), (199410, 3467376), (200376, 3450660), (201388, 3433320), (201960, 3423596), (202980, 3406392), (205965, 3357024), (206448, 3349170), (208080, 3322902), (209814, 3295440), (210144, 3290265), (211140, 3274744), (212704, 3250665), (214920, 3217148), (216711, 3190560), (218592, 3163105), (219351, 3152160), (219696, 3147210), (222156, 3112360), (222640, 3105594), (223278, 3096720), (228888, 3020820), (230044, 3005640), (232254, 2977040), (233427, 2962080), (236412, 2924680), (236555, 2922912), (239292, 2889480), (240790, 2871504), (243576, 2838660), (246840, 2801124), (247158, 2797520), (249696, 2769085), (250470, 2760528), (251735, 2746656), (254320, 2718738), (258060, 2679336), (261360, 2645506), (262680, 2632212), (265880, 2600532), (267168, 2587995), (269280, 2567697), (270640, 2554794), (273240, 2530484), (274620, 2517768), (277695, 2489888), (279752, 2471580), (281520, 2456058), (283866, 2435760), (286110, 2416656), (286560, 2412861), (287555, 2404512), (288948, 2392920), (292468, 2364120), (295515, 2339744), (296208, 2334270), (297704, 2322540), (299115, 2311584), (300564, 2300440), (302082, 2288880), (304470, 2270928), (305184, 2265615), (309672, 2232780), (311236, 2221560), (312120, 2215268), (314721, 2196960), (315216, 2193510), (319056, 2167110), (324768, 2128995), (329120, 2100843), (329544, 2098140), (333960, 2070396), (334917, 2064480), (337824, 2046715), (343332, 2013880), (344080, 2009502), (345066, 2003760), (349690, 1977264), (350240, 1974159), (358938, 1926320), (361185, 1914336), (364320, 1897863), (365364, 1892440), (365585, 1891296), (366160, 1888326), (370260, 1867416), (372130, 1858032), (375705, 1840352), (378488, 1826820), (381480, 1812492), (385264, 1794690), (387090, 1786224), (389045, 1777248), (394020, 1754808), (398820, 1733688), (400752, 1725330), (402776, 1716660), (403920, 1711798), (405960, 1703196), (409343, 1689120), (411930, 1678512), (412896, 1674585), (416160, 1661451), (419628, 1647720), (422280, 1637372), (425799, 1623840), (429165, 1611104), (429840, 1608574), (433422, 1595280), (438702, 1576080), (439392, 1573605), (444312, 1556180), (445280, 1552797), (446556, 1548360), (453123, 1525920), (456705, 1513952), (457776, 1510410), (460088, 1502820), (464508, 1488520), (466854, 1481040), (472824, 1462340), (473110, 1461456), (478584, 1444740), (481580, 1435752), (487152, 1419330), (493680, 1400562), (494316, 1398760), (500940, 1380264), (503470, 1373328), (508640, 1359369), (516120, 1339668), (517599, 1335840), (522720, 1322753), (524535, 1318176), (525360, 1316106), (531760, 1300266), (541280, 1277397), (546480, 1265242), (549240, 1258884), (553817, 1248480), (555390, 1244944), (558195, 1238688), (559504, 1235790), (563040, 1228029), (567732, 1217880), (572220, 1208328), (575110, 1202256), (577896, 1196460), (580635, 1190816), (584936, 1182060), (591030, 1169872), (592416, 1167135), (595408, 1161270), (598230, 1155792), (601128, 1150220), (604164, 1144440), (608940, 1135464), (617895, 1119008), (619344, 1116390), (622472, 1110780), (624240, 1107634), (629442, 1098480), (630432, 1096755), (632621, 1092960), (638112, 1083555), (650133, 1063520), (658053, 1050720), (659088, 1049070), (667920, 1035198), (669834, 1032240), (686664, 1006940), (688160, 1004751), (690132, 1001880), (699380, 988632), (700281, 987360), (709665, 974304), (717876, 963160), (722370, 957168), (730728, 946220), (731170, 945648), (732320, 944163), (740520, 933708), (744260, 929016), (751410, 920176), (755205, 915552), (756976, 913410), (762960, 906246), (770528, 897345), (774180, 893112), (778090, 888624), (788040, 877404), (797640, 866844), (801504, 862665), (804287, 859680), (805552, 858330), (807840, 855899), (811920, 851598), (818686, 844560), (823860, 839256)]