629926735680

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:143

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 248, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 363, 372, 380, 396, 405, 418, 432, 440, 456, 465, 480, 484, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 648, 660, 682, 684, 704, 720, 726, 744, 760, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 961, 968, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1178, 1188, 1210, 1216, 1240, 1254, 1296, 1320, 1331, 1364, 1368, 1395, 1440, 1452, 1485, 1488, 1520, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1815, 1824, 1860, 1881, 1922, 1936, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2178, 2232, 2280, 2299, 2356, 2376, 2420, 2480, 2508, 2511, 2565, 2592, 2640, 2662, 2728, 2736, 2790, 2880, 2883, 2904, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3267, 3344, 3348, 3410, 3420, 3520, 3534, 3564, 3630, 3648, 3720, 3751, 3762, 3844, 3872, 3960, 3993, 4092, 4104, 4180, 4185, 4320, 4356, 4455, 4464, 4560, 4598, 4712, 4752, 4805, 4840, 4960, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5324, 5445, 5456, 5472, 5580, 5643, 5766, 5808, 5890, 5940, 5952, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6534, 6655, 6688, 6696, 6820, 6840, 6897, 7068, 7128, 7260, 7440, 7502, 7524, 7688, 7695, 7744, 7920, 7986, 8184, 8208, 8360, 8370, 8640, 8649, 8712, 8835, 8910, 8928, 9120, 9196, 9207, 9405, 9424, 9504, 9610, 9680, 9801, 9920, 10032, 10044, 10230, 10260, 10560, 10571, 10602, 10648, 10890, 10912, 10944, 11160, 11253, 11286, 11495, 11532, 11616, 11780, 11880, 11979, 12276, 12312, 12540, 12555, 12958, 12960, 13068, 13310, 13376, 13392, 13640, 13680, 13794, 14136, 14256, 14415, 14520, 14880, 15004, 15048, 15345, 15376, 15390, 15840, 15903, 15972, 16335, 16368, 16416, 16720, 16740, 16929, 17298, 17424, 17670, 17820, 17856, 18240, 18259, 18392, 18414, 18755, 18810, 18848, 19008, 19220, 19360, 19437, 19602, 19965, 20064, 20088, 20460, 20520, 20691, 21142, 21204, 21296, 21780, 21824, 22320, 22506, 22572, 22990, 23064, 23232, 23560, 23760, 23958, 24552, 24624, 25080, 25110, 25289, 25916, 25920, 25947, 26136, 26505, 26620, 26784, 27280, 27360, 27588, 27621, 28215, 28272, 28512, 28830, 29040, 29760, 30008, 30096, 30690, 30752, 30780, 31680, 31713, 31806, 31944, 32395, 32670, 32736, 32832, 33440, 33480, 33759, 33858, 34485, 34596, 34848, 35340, 35640, 35937, 36518, 36784, 36828, 37510, 37620, 37696, 38440, 38720, 38874, 39204, 39930, 40128, 40176, 40920, 41040, 41261, 41382, 42284, 42408, 42592, 43245, 43560, 44640, 45012, 45144, 45980, 46035, 46128, 47120, 47520, 47709, 47916, 49005, 49104, 49248, 50160, 50220, 50578, 51832, 51894, 52272, 52855, 53010, 53240, 53568, 54560, 54720, 54777, 55176, 55242, 56265, 56430, 56544, 57024, 57660, 58080, 58311, 59895, 60016, 60192, 61380, 61504, 61560, 62073, 63426, 63612, 63888, 64790, 65340, 65472, 66880, 66960, 67518, 67716, 68970, 69192, 69696, 70680, 71269, 71280, 71874, 73036, 73568, 73656, 75020, 75240, 75867, 76880, 77748, 77841, 78408, 79515, 79860, 80352, 81840, 82080, 82522, 82764, 84568, 84645, 84816, 85184, 86490, 87120, 89280, 90024, 90288, 91295, 91960, 92070, 92256, 94240, 95040, 95139, 95418, 95832, 97185, 98010, 98208, 98496, 100320, 100440, 101156, 101277, 103455, 103664, 103788, 104544, 105710, 106020, 106480, 107811, 109120, 109554, 110352, 110484, 112530, 112860, 113088, 115320, 116160, 116281, 116622, 119790, 120032, 120384, 122760, 123120, 123783, 124146, 126445, 126852, 127224, 127776, 129580, 129735, 130680, 133920, 135036, 135432, 137940, 138105, 138384, 141360, 142538, 142560, 143748, 146072, 147136, 147312, 150040, 150480, 151734, 153760, 155496, 155682, 156816, 158565, 159030, 159720, 160704, 163680, 164160, 164331, 165044, 165528, 168795, 169136, 169290, 169632, 172980, 174240, 174933, 179685, 180048, 180576, 182590, 183920, 184140, 184512, 186219, 188480, 190278, 190836, 191664, 194370, 196020, 196416, 200640, 200849, 200880, 202312, 202554, 206305, 206910, 207328, 207576, 209088, 211420, 212040, 212960, 213807, 215622, 219108, 220704, 220968, 225060, 225720, 227601, 230640, 232562, 233244, 238545, 239580, 240064, 245520, 246240, 247566, 248292, 252890, 253704, 254448, 255552, 259160, 259470, 261360, 267840, 270072, 270864, 273885, 275880, 276210, 276768, 282720, 285076, 285120, 285417, 287496, 291555, 292144, 294624, 300080, 300960, 303468, 303831, 307520, 310365, 310992, 311364, 313632, 317130, 318060, 319440, 327360, 328662, 330088, 331056, 337590, 338272, 338580, 339264, 345960, 348480, 348843, 349866, 356345, 359370, 360096, 361152, 365180, 367840, 368280, 371349, 372438, 379335, 380556, 381672, 383328, 388740, 389205, 392040, 401698, 401760, 404624, 405108, 412610, 413820, 414656, 415152, 422840, 424080, 425920, 427614, 431244, 438216, 441408, 441936, 450120, 451440, 455202, 461280, 465124, 466488, 475695, 477090, 479160, 491040, 492480, 492993, 495132, 496584, 505780, 506385, 507408, 508896, 518320, 518940, 522720, 524799, 539055, 540144, 541728, 547770, 551760, 552420, 553536, 565440, 570152, 570834, 574992, 581405, 583110, 584288, 589248, 600160, 601920, 602547, 606936, 607662, 618915, 620730, 621984, 622728, 627264, 634260, 636120, 638880, 641421, 657324, 660176, 662112, 675180, 676544, 677160, 682803, 691920, 697686, 699732, 712690, 718740, 720192, 730360, 735680, 736560, 742698, 744876, 758670, 761112, 763344, 766656, 777480, 778410, 783959, 784080, 803396, 803520, 809248, 810216, 821655, 825220, 827640, 830304, 845680, 848160, 855228, 856251, 862488, 874665, 876432, 883872, 900240, 902880, 910404, 922560, 930248, 931095, 932976, 951390, 954180, 958320, 982080, 985986, 990264, 993168, 1004245, 1011560, 1012770, 1014816, 1017792, 1036640, 1037880, 1045440, 1046529, 1049598, 1069035, 1078110, 1080288, 1083456, 1095540, 1103520, 1104840, 1114047, 1138005, 1140304, 1141668, 1149984, 1162810, 1166220, 1168576, 1200320, 1205094, 1213872, 1215324, 1237830, 1241460, 1243968, 1245456, 1268520, 1272240, 1277760, 1279091, 1282842, 1314648, 1320352, 1324224, 1350360, 1354320, 1365606, 1383840, 1395372, 1399464, 1425380, 1427085, 1437480, 1460720, 1473120, 1478979, 1485396, 1489752, 1517340, 1519155, 1522224, 1526688, 1554960, 1556820, 1567918, 1568160, 1606792, 1618496, 1620432, 1643310, 1650440, 1655280, 1660608, 1691360, 1696320, 1710456, 1712502, 1724976, 1744215, 1749330, 1752864, 1767744, 1800480, 1805760, 1807641, 1820808, 1856745, 1860496, 1862190, 1865952, 1902780, 1908360, 1916640, 1924263, 1971972, 1980528, 1986336, 2008490, 2023120, 2025540, 2029632, 2048409, 2073280, 2075760, 2093058, 2099196, 2138070, 2156220, 2160576, 2191080, 2207040, 2209339, 2209680, 2228094, 2276010, 2280608, 2283336, 2299968, 2325620, 2332440, 2351877, 2410188, 2427744, 2430648, 2464965, 2475660, 2482920, 2490912, 2537040, 2544480, 2558182, 2565684, 2623995, 2629296, 2640704, 2700720, 2708640, 2731212, 2767680, 2790744, 2798928, 2850760, 2854170, 2874960, 2921440, 2946240, 2957958, 2970792, 2979504, 3012735, 3034680, 3038310, 3044448, 3053376, 3109920, 3113640, 3135836, 3136320, 3139587, 3207105, 3213584, 3240864, 3286620, 3300880, 3310560, 3342141, 3382720, 3414015, 3420912, 3425004, 3449952, 3488430, 3498660, 3505728, 3600960, 3615282, 3641616, 3713490, 3720992, 3724380, 3731904, 3805560, 3816720, 3833280, 3837273, 3848526, 3919795, 3943944, 3961056, 3972672, 4016980, 4046240, 4051080, 4096818, 4151520, 4186116, 4198392, 4276140, 4281255, 4312440, 4382160, 4418678, 4419360, 4456188, 4552020, 4561216, 4566672, 4651240, 4664880, 4703754, 4820376, 4855488, 4861296, 4929930, 4951320, 4965840, 4981824, 5074080, 5088960, 5116364, 5131368, 5232645, 5247990, 5258592, 5401440, 5417280, 5422923, 5462424, 5570235, 5581488, 5597856, 5701520, 5708340, 5749920, 5772789, 5842880, 5915916, 5941584, 5959008, 6025470, 6069360, 6076620, 6088896, 6219840, 6227280, 6271672, 6279174, 6395455, 6414210, 6427168, 6481728, 6573240, 6601760, 6621120, 6628017, 6684282, 6828030, 6841824, 6850008, 6899904, 6976860, 6997320, 7055631, 7230564, 7283232, 7394895, 7426980, 7441984, 7448760, 7611120, 7633440, 7674546, 7697052, 7839590, 7887888, 7922112, 8033960, 8092480, 8102160, 8193636, 8303040, 8372232, 8396784, 8552280, 8562510, 8624880, 8764320, 8837356, 8838720, 8912376, 9038205, 9104040, 9133344, 9302480, 9329760, 9407508, 9418761, 9621315, 9640752, 9722592, 9859860, 9902640, 9931680, 10148160, 10232728, 10242045, 10262736, 10465290, 10495980, 10517184, 10802880, 10845846, 10924848, 11046695, 11140470, 11162976, 11195712, 11403040, 11416680, 11499840, 11511819, 11545578, 11759385, 11831832, 11883168, 11918016, 12050940, 12138720, 12153240, 12454560, 12543344, 12558348, 12790910, 12828420, 12854336, 13146480, 13203520, 13256034, 13368564, 13656060, 13683648, 13700016, 13953720, 13994640, 14111262, 14461128, 14566464, 14789790, 14853960, 14897520, 15222240, 15266880, 15349092, 15394104, 15679180, 15697935, 15775776, 16067920, 16204320, 16268769, 16387272, 16710705, 16744464, 16793568, 17104560, 17125020, 17249760, 17528640, 17674712, 17824752, 18076410, 18208080, 18266688, 18604960, 18659520, 18815016, 18837522, 19186365, 19242630, 19281504, 19445184, 19719720, 19805280, 19863360, 19884051, 20465456, 20484090, 20525472, 20930580, 20991960, 21166893, 21691692, 21849696, 22093390, 22280940, 22325952, 22806080, 22833360, 23023638, 23091156, 23518770, 23663664, 23766336, 24101880, 24277440, 24302729, 24306480, 24909120, 25086688, 25116696, 25581820, 25656840, 26292960, 26512068, 26737128, 27114615, 27312120, 27400032, 27907440, 27989280, 28222524, 28863945, 28922256, 29579580, 29707920, 29795040, 30444480, 30698184, 30788208, 31358360, 31395870, 31551552, 32135840, 32408640, 32537538, 32774544, 33140085, 33421410, 33488928, 33587136, 34209120, 34250040, 34499520, 34535457, 35278155, 35349424, 35649504, 36152820, 36416160, 37209920, 37630032, 37675044, 38372730, 38485260, 38563008, 39439440, 39610560, 39768102, 40930912, 40968180, 41050944, 41861160, 41983920, 42333786, 43383384, 43699392, 44186780, 44561880, 45666720, 46047276, 46182312, 47037540, 47093805, 47327328, 48203760, 48605458, 48612960, 50173376, 50233392, 51163640, 51313680, 52585920, 53024136, 53474256, 54229230, 54624240, 54800064, 55814880, 55978560, 56445048, 57559095, 57727890, 57844512, 59159160, 59415840, 59590080, 59652153, 61396368, 61576416, 62716720, 62791740, 63500679, 64271680, 65075076, 65549088, 66280170, 66842820, 66977856, 68418240, 68500080, 69070914, 70556310, 70698848, 71299008, 72305640, 72832320, 72908187, 75260064, 75350088, 76745460, 76970520, 78878880, 79536204, 81343845, 81861824, 81936360, 83722320, 83967840, 84667572, 86766768, 88373560, 89123760, 91333440, 92094552, 92364624, 94075080, 94187610, 94654656, 96407520, 97210916, 97225920, 99420255, 100466784, 102327280, 102627360, 103606371, 105834465, 106048272, 106948512, 108458460, 109248480, 111629760, 112890096, 115118190, 115455780, 115689024, 118318320, 118831680, 119304306, 121513645, 122792736, 123152832, 125433440, 125583480, 127001358, 130150152, 131098176, 132560340, 133685640, 137000160, 138141828, 141112620, 141397696, 144611280, 145816374, 150520128, 150700176, 153490920, 153941040, 157757760, 159072408, 162687690, 163872720, 167444640, 167935680, 169335144, 172677285, 173533536, 176747120, 178247520, 178956459, 184189104, 184729248, 188150160, 188375220, 192815040, 194421832, 198840510, 200933568, 204654560, 205254720, 207212742, 211668930, 212096544, 213897024, 216916920, 218496960, 218724561, 225780192, 230236380, 230911560, 236636640, 238608612, 243027290, 245585472, 250866880, 251166960, 254002716, 260300304, 265120680, 267371280, 274000320, 276283656, 282225240, 289222560, 291632748, 298260765, 301400352, 306981840, 307882080, 317503395, 318144816, 325375380, 327745440, 334889280, 338670288, 345354570, 347067072, 353494240, 356495040, 357912918, 364540935, 368378208, 369458496, 376300320, 376750440, 388843664, 397681020, 409309120, 414425484, 423337860, 424193088, 433833840, 437449122, 451560384, 460472760, 461823120, 473273280, 477217224, 486054580, 502333920, 508005432, 518031855, 520600608, 530241360, 534742560, 552567312, 564450480, 578445120, 583265496, 596521530, 602800704, 613963680, 615764160, 635006790, 636289632, 650750760, 655490880, 656173683, 677340576, 690709140, 706988480, 715825836, 729081870, 736756416, 752600640, 753500880, 777687328, 795362040, 828850968, 846675720, 867667680, 874898244, 894782295, 920945520, 923646240, 954434448, 972109160, 1004667840, 1016010864, 1036063710, 1041201216, 1060482720, 1069485120, 1093622805, 1105134624, 1128900960, 1166530992, 1193043060, 1227927360, 1270013580, 1272579264, 1301501520, 1312347366, 1354681152, 1381418280, 1431651672, 1458163740, 1507001760, 1555374656, 1590724080, 1657701936, 1693351440, 1735335360, 1749796488, 1789564590, 1841891040, 1847292480, 1908868896, 1944218320, 1968521049, 2032021728, 2072127420, 2120965440, 2187245610, 2210269248, 2257801920, 2333061984, 2386086120, 2540027160, 2603003040, 2624694732, 2762836560, 2863303344, 2916327480, 3014003520, 3181448160, 3280868415, 3315403872, 3386702880, 3499592976, 3579129180, 3683782080, 3817737792, 3888436640, 3937042098, 4064043456, 4144254840, 4374491220, 4666123968, 4772172240, 5080054320, 5206006080, 5249389464, 5525673120, 5726606688, 5832654960, 6362896320, 6561736830, 6630807744, 6773405760, 6999185952, 7158258360, 7776873280, 7874084196, 8288509680, 8748982440, 9544344480, 9842605245, 10160108640, 10498778928, 11051346240, 11453213376, 11665309920, 13123473660, 13998371904, 14316516720, 15748168392, 16577019360, 17497964880, 19088688960, 19685210490, 20320217280, 20997557856, 23330619840, 26246947320, 28633033440, 31496336784, 33154038720, 34995929760, 39370420980, 41995115712, 52493894640, 57266066880, 62992673568, 69991859520, 78740841960, 104987789280, 125985347136, 157481683920, 209975578560, 314963367840, 629926735680]

約数ペア:

[(1, 629926735680), (2, 314963367840), (3, 209975578560), (4, 157481683920), (5, 125985347136), (6, 104987789280), (8, 78740841960), (9, 69991859520), (10, 62992673568), (11, 57266066880), (12, 52493894640), (15, 41995115712), (16, 39370420980), (18, 34995929760), (19, 33154038720), (20, 31496336784), (22, 28633033440), (24, 26246947320), (27, 23330619840), (30, 20997557856), (31, 20320217280), (32, 19685210490), (33, 19088688960), (36, 17497964880), (38, 16577019360), (40, 15748168392), (44, 14316516720), (45, 13998371904), (48, 13123473660), (54, 11665309920), (55, 11453213376), (57, 11051346240), (60, 10498778928), (62, 10160108640), (64, 9842605245), (66, 9544344480), (72, 8748982440), (76, 8288509680), (80, 7874084196), (81, 7776873280), (88, 7158258360), (90, 6999185952), (93, 6773405760), (95, 6630807744), (96, 6561736830), (99, 6362896320), (108, 5832654960), (110, 5726606688), (114, 5525673120), (120, 5249389464), (121, 5206006080), (124, 5080054320), (132, 4772172240), (135, 4666123968), (144, 4374491220), (152, 4144254840), (155, 4064043456), (160, 3937042098), (162, 3888436640), (165, 3817737792), (171, 3683782080), (176, 3579129180), (180, 3499592976), (186, 3386702880), (190, 3315403872), (192, 3280868415), (198, 3181448160), (209, 3014003520), (216, 2916327480), (220, 2863303344), (228, 2762836560), (240, 2624694732), (242, 2603003040), (248, 2540027160), (264, 2386086120), (270, 2333061984), (279, 2257801920), (285, 2210269248), (288, 2187245610), (297, 2120965440), (304, 2072127420), (310, 2032021728), (320, 1968521049), (324, 1944218320), (330, 1908868896), (341, 1847292480), (342, 1841891040), (352, 1789564590), (360, 1749796488), (363, 1735335360), (372, 1693351440), (380, 1657701936), (396, 1590724080), (405, 1555374656), (418, 1507001760), (432, 1458163740), (440, 1431651672), (456, 1381418280), (465, 1354681152), (480, 1312347366), (484, 1301501520), (495, 1272579264), (496, 1270013580), (513, 1227927360), (528, 1193043060), (540, 1166530992), (558, 1128900960), (570, 1105134624), (576, 1093622805), (589, 1069485120), (594, 1060482720), (605, 1041201216), (608, 1036063710), (620, 1016010864), (627, 1004667840), (648, 972109160), (660, 954434448), (682, 923646240), (684, 920945520), (704, 894782295), (720, 874898244), (726, 867667680), (744, 846675720), (760, 828850968), (792, 795362040), (810, 777687328), (836, 753500880), (837, 752600640), (855, 736756416), (864, 729081870), (880, 715825836), (891, 706988480), (912, 690709140), (930, 677340576), (960, 656173683), (961, 655490880), (968, 650750760), (990, 636289632), (992, 635006790), (1023, 615764160), (1026, 613963680), (1045, 602800704), (1056, 596521530), (1080, 583265496), (1089, 578445120), (1116, 564450480), (1140, 552567312), (1178, 534742560), (1188, 530241360), (1210, 520600608), (1216, 518031855), (1240, 508005432), (1254, 502333920), (1296, 486054580), (1320, 477217224), (1331, 473273280), (1364, 461823120), (1368, 460472760), (1395, 451560384), (1440, 437449122), (1452, 433833840), (1485, 424193088), (1488, 423337860), (1520, 414425484), (1539, 409309120), (1584, 397681020), (1620, 388843664), (1672, 376750440), (1674, 376300320), (1705, 369458496), (1710, 368378208), (1728, 364540935), (1760, 357912918), (1767, 356495040), (1782, 353494240), (1815, 347067072), (1824, 345354570), (1860, 338670288), (1881, 334889280), (1922, 327745440), (1936, 325375380), (1980, 318144816), (1984, 317503395), (2046, 307882080), (2052, 306981840), (2090, 301400352), (2112, 298260765), (2160, 291632748), (2178, 289222560), (2232, 282225240), (2280, 276283656), (2299, 274000320), (2356, 267371280), (2376, 265120680), (2420, 260300304), (2480, 254002716), (2508, 251166960), (2511, 250866880), (2565, 245585472), (2592, 243027290), (2640, 238608612), (2662, 236636640), (2728, 230911560), (2736, 230236380), (2790, 225780192), (2880, 218724561), (2883, 218496960), (2904, 216916920), (2945, 213897024), (2970, 212096544), (2976, 211668930), (3040, 207212742), (3069, 205254720), (3078, 204654560), (3135, 200933568), (3168, 198840510), (3240, 194421832), (3267, 192815040), (3344, 188375220), (3348, 188150160), (3410, 184729248), (3420, 184189104), (3520, 178956459), (3534, 178247520), (3564, 176747120), (3630, 173533536), (3648, 172677285), (3720, 169335144), (3751, 167935680), (3762, 167444640), (3844, 163872720), (3872, 162687690), (3960, 159072408), (3993, 157757760), (4092, 153941040), (4104, 153490920), (4180, 150700176), (4185, 150520128), (4320, 145816374), (4356, 144611280), (4455, 141397696), (4464, 141112620), (4560, 138141828), (4598, 137000160), (4712, 133685640), (4752, 132560340), (4805, 131098176), (4840, 130150152), (4960, 127001358), (5016, 125583480), (5022, 125433440), (5115, 123152832), (5130, 122792736), (5184, 121513645), (5280, 119304306), (5301, 118831680), (5324, 118318320), (5445, 115689024), (5456, 115455780), (5472, 115118190), (5580, 112890096), (5643, 111629760), (5766, 109248480), (5808, 108458460), (5890, 106948512), (5940, 106048272), (5952, 105834465), (6080, 103606371), (6138, 102627360), (6156, 102327280), (6270, 100466784), (6336, 99420255), (6479, 97225920), (6480, 97210916), (6534, 96407520), (6655, 94654656), (6688, 94187610), (6696, 94075080), (6820, 92364624), (6840, 92094552), (6897, 91333440), (7068, 89123760), (7128, 88373560), (7260, 86766768), (7440, 84667572), (7502, 83967840), (7524, 83722320), (7688, 81936360), (7695, 81861824), (7744, 81343845), (7920, 79536204), (7986, 78878880), (8184, 76970520), (8208, 76745460), (8360, 75350088), (8370, 75260064), (8640, 72908187), (8649, 72832320), (8712, 72305640), (8835, 71299008), (8910, 70698848), (8928, 70556310), (9120, 69070914), (9196, 68500080), (9207, 68418240), (9405, 66977856), (9424, 66842820), (9504, 66280170), (9610, 65549088), (9680, 65075076), (9801, 64271680), (9920, 63500679), (10032, 62791740), (10044, 62716720), (10230, 61576416), (10260, 61396368), (10560, 59652153), (10571, 59590080), (10602, 59415840), (10648, 59159160), (10890, 57844512), (10912, 57727890), (10944, 57559095), (11160, 56445048), (11253, 55978560), (11286, 55814880), (11495, 54800064), (11532, 54624240), (11616, 54229230), (11780, 53474256), (11880, 53024136), (11979, 52585920), (12276, 51313680), (12312, 51163640), (12540, 50233392), (12555, 50173376), (12958, 48612960), (12960, 48605458), (13068, 48203760), (13310, 47327328), (13376, 47093805), (13392, 47037540), (13640, 46182312), (13680, 46047276), (13794, 45666720), (14136, 44561880), (14256, 44186780), (14415, 43699392), (14520, 43383384), (14880, 42333786), (15004, 41983920), (15048, 41861160), (15345, 41050944), (15376, 40968180), (15390, 40930912), (15840, 39768102), (15903, 39610560), (15972, 39439440), (16335, 38563008), (16368, 38485260), (16416, 38372730), (16720, 37675044), (16740, 37630032), (16929, 37209920), (17298, 36416160), (17424, 36152820), (17670, 35649504), (17820, 35349424), (17856, 35278155), (18240, 34535457), (18259, 34499520), (18392, 34250040), (18414, 34209120), (18755, 33587136), (18810, 33488928), (18848, 33421410), (19008, 33140085), (19220, 32774544), (19360, 32537538), (19437, 32408640), (19602, 32135840), (19965, 31551552), (20064, 31395870), (20088, 31358360), (20460, 30788208), (20520, 30698184), (20691, 30444480), (21142, 29795040), (21204, 29707920), (21296, 29579580), (21780, 28922256), (21824, 28863945), (22320, 28222524), (22506, 27989280), (22572, 27907440), (22990, 27400032), (23064, 27312120), (23232, 27114615), (23560, 26737128), (23760, 26512068), (23958, 26292960), (24552, 25656840), (24624, 25581820), (25080, 25116696), (25110, 25086688), (25289, 24909120), (25916, 24306480), (25920, 24302729), (25947, 24277440), (26136, 24101880), (26505, 23766336), (26620, 23663664), (26784, 23518770), (27280, 23091156), (27360, 23023638), (27588, 22833360), (27621, 22806080), (28215, 22325952), (28272, 22280940), (28512, 22093390), (28830, 21849696), (29040, 21691692), (29760, 21166893), (30008, 20991960), (30096, 20930580), (30690, 20525472), (30752, 20484090), (30780, 20465456), (31680, 19884051), (31713, 19863360), (31806, 19805280), (31944, 19719720), (32395, 19445184), (32670, 19281504), (32736, 19242630), (32832, 19186365), (33440, 18837522), (33480, 18815016), (33759, 18659520), (33858, 18604960), (34485, 18266688), (34596, 18208080), (34848, 18076410), (35340, 17824752), (35640, 17674712), (35937, 17528640), (36518, 17249760), (36784, 17125020), (36828, 17104560), (37510, 16793568), (37620, 16744464), (37696, 16710705), (38440, 16387272), (38720, 16268769), (38874, 16204320), (39204, 16067920), (39930, 15775776), (40128, 15697935), (40176, 15679180), (40920, 15394104), (41040, 15349092), (41261, 15266880), (41382, 15222240), (42284, 14897520), (42408, 14853960), (42592, 14789790), (43245, 14566464), (43560, 14461128), (44640, 14111262), (45012, 13994640), (45144, 13953720), (45980, 13700016), (46035, 13683648), (46128, 13656060), (47120, 13368564), (47520, 13256034), (47709, 13203520), (47916, 13146480), (49005, 12854336), (49104, 12828420), (49248, 12790910), (50160, 12558348), (50220, 12543344), (50578, 12454560), (51832, 12153240), (51894, 12138720), (52272, 12050940), (52855, 11918016), (53010, 11883168), (53240, 11831832), (53568, 11759385), (54560, 11545578), (54720, 11511819), (54777, 11499840), (55176, 11416680), (55242, 11403040), (56265, 11195712), (56430, 11162976), (56544, 11140470), (57024, 11046695), (57660, 10924848), (58080, 10845846), (58311, 10802880), (59895, 10517184), (60016, 10495980), (60192, 10465290), (61380, 10262736), (61504, 10242045), (61560, 10232728), (62073, 10148160), (63426, 9931680), (63612, 9902640), (63888, 9859860), (64790, 9722592), (65340, 9640752), (65472, 9621315), (66880, 9418761), (66960, 9407508), (67518, 9329760), (67716, 9302480), (68970, 9133344), (69192, 9104040), (69696, 9038205), (70680, 8912376), (71269, 8838720), (71280, 8837356), (71874, 8764320), (73036, 8624880), (73568, 8562510), (73656, 8552280), (75020, 8396784), (75240, 8372232), (75867, 8303040), (76880, 8193636), (77748, 8102160), (77841, 8092480), (78408, 8033960), (79515, 7922112), (79860, 7887888), (80352, 7839590), (81840, 7697052), (82080, 7674546), (82522, 7633440), (82764, 7611120), (84568, 7448760), (84645, 7441984), (84816, 7426980), (85184, 7394895), (86490, 7283232), (87120, 7230564), (89280, 7055631), (90024, 6997320), (90288, 6976860), (91295, 6899904), (91960, 6850008), (92070, 6841824), (92256, 6828030), (94240, 6684282), (95040, 6628017), (95139, 6621120), (95418, 6601760), (95832, 6573240), (97185, 6481728), (98010, 6427168), (98208, 6414210), (98496, 6395455), (100320, 6279174), (100440, 6271672), (101156, 6227280), (101277, 6219840), (103455, 6088896), (103664, 6076620), (103788, 6069360), (104544, 6025470), (105710, 5959008), (106020, 5941584), (106480, 5915916), (107811, 5842880), (109120, 5772789), (109554, 5749920), (110352, 5708340), (110484, 5701520), (112530, 5597856), (112860, 5581488), (113088, 5570235), (115320, 5462424), (116160, 5422923), (116281, 5417280), (116622, 5401440), (119790, 5258592), (120032, 5247990), (120384, 5232645), (122760, 5131368), (123120, 5116364), (123783, 5088960), (124146, 5074080), (126445, 4981824), (126852, 4965840), (127224, 4951320), (127776, 4929930), (129580, 4861296), (129735, 4855488), (130680, 4820376), (133920, 4703754), (135036, 4664880), (135432, 4651240), (137940, 4566672), (138105, 4561216), (138384, 4552020), (141360, 4456188), (142538, 4419360), (142560, 4418678), (143748, 4382160), (146072, 4312440), (147136, 4281255), (147312, 4276140), (150040, 4198392), (150480, 4186116), (151734, 4151520), (153760, 4096818), (155496, 4051080), (155682, 4046240), (156816, 4016980), (158565, 3972672), (159030, 3961056), (159720, 3943944), (160704, 3919795), (163680, 3848526), (164160, 3837273), (164331, 3833280), (165044, 3816720), (165528, 3805560), (168795, 3731904), (169136, 3724380), (169290, 3720992), (169632, 3713490), (172980, 3641616), (174240, 3615282), (174933, 3600960), (179685, 3505728), (180048, 3498660), (180576, 3488430), (182590, 3449952), (183920, 3425004), (184140, 3420912), (184512, 3414015), (186219, 3382720), (188480, 3342141), (190278, 3310560), (190836, 3300880), (191664, 3286620), (194370, 3240864), (196020, 3213584), (196416, 3207105), (200640, 3139587), (200849, 3136320), (200880, 3135836), (202312, 3113640), (202554, 3109920), (206305, 3053376), (206910, 3044448), (207328, 3038310), (207576, 3034680), (209088, 3012735), (211420, 2979504), (212040, 2970792), (212960, 2957958), (213807, 2946240), (215622, 2921440), (219108, 2874960), (220704, 2854170), (220968, 2850760), (225060, 2798928), (225720, 2790744), (227601, 2767680), (230640, 2731212), (232562, 2708640), (233244, 2700720), (238545, 2640704), (239580, 2629296), (240064, 2623995), (245520, 2565684), (246240, 2558182), (247566, 2544480), (248292, 2537040), (252890, 2490912), (253704, 2482920), (254448, 2475660), (255552, 2464965), (259160, 2430648), (259470, 2427744), (261360, 2410188), (267840, 2351877), (270072, 2332440), (270864, 2325620), (273885, 2299968), (275880, 2283336), (276210, 2280608), (276768, 2276010), (282720, 2228094), (285076, 2209680), (285120, 2209339), (285417, 2207040), (287496, 2191080), (291555, 2160576), (292144, 2156220), (294624, 2138070), (300080, 2099196), (300960, 2093058), (303468, 2075760), (303831, 2073280), (307520, 2048409), (310365, 2029632), (310992, 2025540), (311364, 2023120), (313632, 2008490), (317130, 1986336), (318060, 1980528), (319440, 1971972), (327360, 1924263), (328662, 1916640), (330088, 1908360), (331056, 1902780), (337590, 1865952), (338272, 1862190), (338580, 1860496), (339264, 1856745), (345960, 1820808), (348480, 1807641), (348843, 1805760), (349866, 1800480), (356345, 1767744), (359370, 1752864), (360096, 1749330), (361152, 1744215), (365180, 1724976), (367840, 1712502), (368280, 1710456), (371349, 1696320), (372438, 1691360), (379335, 1660608), (380556, 1655280), (381672, 1650440), (383328, 1643310), (388740, 1620432), (389205, 1618496), (392040, 1606792), (401698, 1568160), (401760, 1567918), (404624, 1556820), (405108, 1554960), (412610, 1526688), (413820, 1522224), (414656, 1519155), (415152, 1517340), (422840, 1489752), (424080, 1485396), (425920, 1478979), (427614, 1473120), (431244, 1460720), (438216, 1437480), (441408, 1427085), (441936, 1425380), (450120, 1399464), (451440, 1395372), (455202, 1383840), (461280, 1365606), (465124, 1354320), (466488, 1350360), (475695, 1324224), (477090, 1320352), (479160, 1314648), (491040, 1282842), (492480, 1279091), (492993, 1277760), (495132, 1272240), (496584, 1268520), (505780, 1245456), (506385, 1243968), (507408, 1241460), (508896, 1237830), (518320, 1215324), (518940, 1213872), (522720, 1205094), (524799, 1200320), (539055, 1168576), (540144, 1166220), (541728, 1162810), (547770, 1149984), (551760, 1141668), (552420, 1140304), (553536, 1138005), (565440, 1114047), (570152, 1104840), (570834, 1103520), (574992, 1095540), (581405, 1083456), (583110, 1080288), (584288, 1078110), (589248, 1069035), (600160, 1049598), (601920, 1046529), (602547, 1045440), (606936, 1037880), (607662, 1036640), (618915, 1017792), (620730, 1014816), (621984, 1012770), (622728, 1011560), (627264, 1004245), (634260, 993168), (636120, 990264), (638880, 985986), (641421, 982080), (657324, 958320), (660176, 954180), (662112, 951390), (675180, 932976), (676544, 931095), (677160, 930248), (682803, 922560), (691920, 910404), (697686, 902880), (699732, 900240), (712690, 883872), (718740, 876432), (720192, 874665), (730360, 862488), (735680, 856251), (736560, 855228), (742698, 848160), (744876, 845680), (758670, 830304), (761112, 827640), (763344, 825220), (766656, 821655), (777480, 810216), (778410, 809248), (783959, 803520), (784080, 803396)]