1393374289320

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:229

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 20, 23, 24, 26, 27, 30, 31, 36, 39, 40, 43, 45, 46, 52, 54, 60, 62, 65, 69, 72, 78, 81, 83, 86, 90, 92, 93, 104, 108, 115, 117, 120, 124, 129, 130, 135, 138, 155, 156, 162, 166, 169, 172, 180, 184, 186, 195, 207, 215, 216, 230, 234, 248, 249, 258, 260, 270, 276, 279, 299, 310, 312, 324, 332, 338, 344, 345, 351, 360, 372, 387, 390, 403, 405, 414, 415, 430, 460, 465, 468, 498, 507, 516, 520, 540, 552, 558, 559, 585, 598, 620, 621, 645, 648, 664, 676, 690, 702, 713, 744, 747, 774, 780, 806, 810, 828, 830, 837, 845, 860, 897, 920, 930, 936, 989, 996, 1014, 1032, 1035, 1053, 1079, 1080, 1116, 1118, 1161, 1170, 1196, 1209, 1240, 1242, 1245, 1290, 1333, 1352, 1380, 1395, 1404, 1426, 1494, 1495, 1521, 1548, 1560, 1612, 1620, 1656, 1660, 1674, 1677, 1690, 1720, 1755, 1794, 1860, 1863, 1909, 1935, 1978, 1992, 2015, 2028, 2070, 2106, 2139, 2158, 2232, 2236, 2241, 2322, 2340, 2392, 2418, 2484, 2490, 2511, 2535, 2573, 2580, 2666, 2691, 2760, 2790, 2795, 2808, 2852, 2967, 2988, 2990, 3042, 3096, 3105, 3224, 3237, 3240, 3320, 3348, 3354, 3380, 3483, 3510, 3565, 3569, 3588, 3627, 3720, 3726, 3735, 3818, 3870, 3887, 3956, 3999, 4030, 4056, 4140, 4185, 4212, 4278, 4316, 4472, 4482, 4485, 4563, 4644, 4680, 4836, 4945, 4968, 4980, 5022, 5031, 5070, 5146, 5160, 5239, 5265, 5332, 5382, 5395, 5580, 5590, 5704, 5727, 5805, 5934, 5976, 5980, 6045, 6084, 6210, 6417, 6474, 6665, 6696, 6708, 6723, 6760, 6966, 7020, 7130, 7138, 7176, 7254, 7267, 7452, 7470, 7605, 7636, 7719, 7740, 7774, 7912, 7998, 8060, 8073, 8280, 8370, 8385, 8424, 8556, 8632, 8901, 8964, 8970, 9126, 9269, 9288, 9315, 9545, 9672, 9711, 9890, 9960, 10044, 10062, 10140, 10292, 10478, 10530, 10664, 10695, 10707, 10764, 10790, 10881, 11160, 11180, 11205, 11454, 11610, 11661, 11868, 11960, 11997, 12090, 12168, 12420, 12555, 12834, 12857, 12865, 12948, 13330, 13416, 13446, 13455, 13689, 13932, 14027, 14040, 14260, 14276, 14508, 14534, 14835, 14904, 14940, 15093, 15210, 15272, 15438, 15480, 15548, 15717, 15996, 16120, 16146, 16185, 16740, 16770, 17112, 17181, 17329, 17415, 17802, 17845, 17928, 17940, 18135, 18252, 18538, 18630, 19090, 19251, 19422, 19435, 19780, 19995, 20088, 20124, 20280, 20584, 20956, 21060, 21390, 21414, 21528, 21580, 21762, 21801, 22360, 22410, 22815, 22908, 23157, 23220, 23322, 23736, 23994, 24180, 24219, 24817, 24840, 25110, 25155, 25668, 25714, 25730, 25896, 26195, 26660, 26703, 26892, 26910, 27378, 27807, 27864, 28054, 28520, 28552, 28635, 29016, 29068, 29133, 29670, 29880, 30186, 30420, 30659, 30876, 31096, 31434, 31992, 32085, 32121, 32292, 32370, 32643, 33449, 33480, 33540, 33615, 34362, 34658, 34830, 34983, 35604, 35690, 35880, 35991, 36270, 36335, 36504, 37076, 37260, 38180, 38502, 38571, 38595, 38844, 38870, 39560, 39990, 40248, 40365, 41912, 42081, 42120, 42780, 42828, 43160, 43524, 43602, 44505, 44820, 45279, 45630, 45816, 46314, 46345, 46397, 46440, 46644, 47151, 47988, 48360, 48438, 48555, 49634, 50220, 50310, 51336, 51428, 51460, 51543, 51987, 52390, 53320, 53406, 53535, 53784, 53820, 54405, 54756, 55614, 56108, 57270, 57753, 58136, 58266, 58305, 59179, 59340, 59985, 60372, 60840, 61318, 61752, 62868, 64170, 64242, 64285, 64584, 64740, 65286, 65403, 66898, 67080, 67230, 68445, 68724, 69316, 69471, 69660, 69966, 70135, 71208, 71380, 71982, 72540, 72670, 74152, 74451, 74520, 75465, 76360, 77004, 77142, 77190, 77688, 77740, 78585, 79980, 80109, 80730, 82087, 83421, 84162, 85560, 85656, 85905, 86645, 87048, 87204, 87399, 89010, 89640, 90558, 91260, 91977, 92628, 92690, 92794, 93288, 94302, 95976, 96255, 96363, 96876, 97110, 99268, 100347, 100440, 100620, 102856, 102920, 103086, 103974, 104780, 104949, 106812, 107070, 107640, 107973, 108810, 109005, 109512, 110639, 111228, 112216, 114540, 115506, 115713, 115785, 116532, 116610, 118358, 118680, 119970, 120497, 120744, 121095, 122636, 124085, 125736, 126243, 128340, 128484, 128570, 129480, 130572, 130806, 133515, 133796, 134460, 136890, 137448, 138632, 138942, 139035, 139191, 139320, 139932, 140270, 141453, 142760, 143964, 145080, 145340, 145665, 148902, 150930, 153295, 154008, 154284, 154380, 154629, 155480, 155961, 157170, 159960, 160218, 160605, 161460, 163215, 164174, 166842, 167141, 167245, 168324, 171810, 173290, 174408, 174798, 174915, 177537, 178020, 179955, 181116, 182520, 183954, 185256, 185380, 185588, 188604, 192510, 192726, 192855, 193752, 194220, 196209, 198536, 200694, 201240, 206172, 207948, 208413, 209560, 209898, 210405, 213624, 214140, 215946, 217620, 218010, 221278, 222456, 223353, 225277, 226395, 229080, 231012, 231426, 231570, 231985, 233064, 233220, 235755, 236716, 239940, 240994, 242190, 245272, 246261, 248170, 250263, 252486, 256680, 256968, 257140, 257715, 259935, 261144, 261612, 267030, 267592, 268920, 273780, 275931, 277884, 278070, 278382, 279864, 280540, 282906, 287928, 288765, 289089, 290680, 291330, 295895, 297804, 301041, 301860, 306590, 308568, 308760, 309258, 311922, 314340, 314847, 320436, 321210, 322621, 322920, 326430, 327015, 328348, 331917, 333684, 334282, 334490, 336648, 343620, 346580, 347139, 347355, 349596, 349830, 355074, 356040, 359910, 361491, 362232, 367908, 370760, 371176, 372255, 377208, 378729, 385020, 385452, 385710, 388440, 392418, 398567, 400545, 401388, 410435, 412344, 415896, 416826, 417105, 417573, 419796, 420810, 424359, 428280, 431892, 434837, 435240, 436020, 436995, 442556, 446706, 450554, 452790, 459885, 462024, 462852, 463140, 463970, 466440, 467883, 471510, 473432, 479880, 481815, 481988, 484380, 492522, 496340, 500526, 501423, 501735, 504972, 514280, 515430, 519870, 523224, 524745, 532611, 534060, 539865, 547560, 551862, 553195, 555768, 556140, 556764, 561080, 565812, 577530, 578178, 578565, 582660, 588627, 591790, 595608, 602082, 602485, 603161, 603720, 613180, 618516, 623844, 628680, 629694, 631215, 640872, 642420, 645242, 652860, 654030, 656696, 663834, 667368, 668564, 668980, 670059, 675831, 687240, 693160, 694278, 694710, 695955, 699192, 699660, 707265, 710148, 719820, 722982, 735816, 738783, 744510, 750789, 757458, 769327, 770040, 770904, 771420, 773145, 779805, 784836, 797134, 801090, 802776, 820870, 827793, 833652, 834210, 835146, 835705, 839592, 841620, 848718, 863784, 869674, 872040, 873990, 885112, 887685, 893412, 901108, 903123, 905580, 919770, 925704, 926280, 927940, 935766, 943020, 963630, 963976, 967863, 968760, 981045, 985044, 992680, 995751, 1001052, 1002846, 1003470, 1009944, 1030860, 1039740, 1041417, 1042065, 1049490, 1065222, 1067131, 1068120, 1079730, 1084473, 1103724, 1106390, 1112280, 1113528, 1116765, 1126385, 1131624, 1136187, 1155060, 1156356, 1157130, 1165320, 1177254, 1183580, 1195701, 1204164, 1204970, 1206322, 1226360, 1231305, 1237032, 1247688, 1251315, 1252719, 1259388, 1262430, 1284840, 1290484, 1304511, 1305720, 1308060, 1327668, 1337128, 1337960, 1340118, 1351662, 1379655, 1388556, 1389420, 1391910, 1399320, 1403649, 1414530, 1420296, 1438307, 1439640, 1445445, 1445964, 1477566, 1489020, 1501578, 1504269, 1505205, 1514916, 1538654, 1542840, 1546290, 1559610, 1569672, 1574235, 1594268, 1597833, 1602180, 1613105, 1641740, 1655586, 1659585, 1667304, 1668420, 1670292, 1671410, 1683240, 1697436, 1735695, 1739348, 1747980, 1775370, 1786824, 1802216, 1806246, 1807455, 1809483, 1811160, 1839540, 1855880, 1871532, 1886040, 1893645, 1927260, 1935726, 1962090, 1970088, 1991502, 1992835, 2002104, 2005692, 2006940, 2010177, 2027493, 2061720, 2079480, 2082834, 2084130, 2087865, 2098980, 2121795, 2130444, 2134262, 2159460, 2168946, 2174185, 2207448, 2212780, 2216349, 2233530, 2252770, 2272374, 2307981, 2310120, 2312712, 2314260, 2339415, 2354508, 2367160, 2391402, 2408328, 2409940, 2412644, 2462610, 2483379, 2502630, 2505438, 2507115, 2518776, 2524860, 2544697, 2580968, 2609022, 2616120, 2655336, 2663055, 2680236, 2703324, 2709369, 2759310, 2777112, 2778840, 2783820, 2807298, 2829060, 2876614, 2890890, 2891928, 2903589, 2943135, 2955132, 2978040, 2987253, 3003156, 3008538, 3010410, 3015805, 3029832, 3077308, 3092580, 3119220, 3148470, 3188536, 3195666, 3201393, 3204360, 3226210, 3253419, 3283480, 3311172, 3319170, 3336840, 3340584, 3342820, 3350295, 3379155, 3394872, 3471390, 3478696, 3495960, 3550740, 3587103, 3612492, 3614910, 3618966, 3679080, 3693915, 3743064, 3753945, 3758157, 3787290, 3846635, 3854520, 3871452, 3913533, 3924180, 3983004, 3985670, 4011384, 4013880, 4020354, 4054986, 4138965, 4165668, 4168260, 4175730, 4197960, 4243590, 4260888, 4268524, 4314921, 4318920, 4337892, 4348370, 4425560, 4432698, 4467060, 4505540, 4512807, 4515615, 4544748, 4615962, 4628520, 4678830, 4709016, 4782804, 4793499, 4819880, 4825288, 4839315, 4925220, 4966758, 4978755, 5005260, 5010876, 5014230, 5049720, 5089394, 5181371, 5207085, 5218044, 5326110, 5335655, 5360472, 5406648, 5418738, 5422365, 5428449, 5518620, 5567640, 5614596, 5658120, 5680935, 5753228, 5781780, 5807178, 5886270, 5910264, 5974506, 5978505, 6006312, 6017076, 6020820, 6031610, 6082479, 6154616, 6185160, 6238440, 6263595, 6296940, 6391332, 6402786, 6452420, 6506838, 6522555, 6622344, 6638340, 6649047, 6685640, 6700590, 6758310, 6923943, 6942780, 7018245, 7101480, 7174206, 7191535, 7224984, 7229820, 7237932, 7387830, 7507890, 7516314, 7521345, 7574580, 7634091, 7693270, 7742904, 7827066, 7848360, 7966008, 7971340, 7989165, 8040708, 8109972, 8277930, 8331336, 8336520, 8351460, 8487180, 8537048, 8629842, 8675784, 8696740, 8710767, 8865396, 8934120, 8961759, 9011080, 9025614, 9031230, 9047415, 9089496, 9231924, 9357660, 9565608, 9586998, 9604179, 9678630, 9760257, 9850440, 9933516, 9957510, 10001251, 10010520, 10021752, 10028460, 10050885, 10137465, 10178788, 10362742, 10414170, 10436088, 10652220, 10671310, 10761309, 10837476, 10844730, 10856898, 11037240, 11081745, 11229192, 11361870, 11506456, 11539905, 11563560, 11614356, 11740599, 11772540, 11949012, 11957010, 12034152, 12041640, 12063220, 12164958, 12416895, 12527190, 12593880, 12723485, 12782664, 12805572, 12904840, 12944763, 13013676, 13045110, 13276680, 13298094, 13401180, 13516620, 13538421, 13546845, 13847886, 13872703, 13885560, 14036490, 14348412, 14383070, 14459640, 14475864, 14517945, 14775660, 14936265, 15015780, 15032628, 15042690, 15149160, 15268182, 15386540, 15544113, 15654132, 15942680, 15978330, 16006965, 16081416, 16219944, 16267095, 16285347, 16555860, 16702920, 16974360, 17259684, 17393480, 17421534, 17730792, 17923518, 17935515, 18051228, 18062460, 18094830, 18247437, 18463848, 18697991, 18715320, 18790785, 19173996, 19208358, 19357260, 19520514, 19567665, 19867032, 19915020, 20002502, 20056920, 20101770, 20274930, 20357576, 20725484, 20771829, 20828340, 21304440, 21342620, 21522618, 21574605, 21674952, 21689460, 21713796, 22163490, 22564035, 22723740, 22902273, 23079810, 23228712, 23481198, 23545080, 23898024, 23914020, 23967495, 24126440, 24329916, 24833790, 25054380, 25446970, 25611144, 25889526, 25906855, 26027352, 26090220, 26132301, 26596188, 26802360, 27033240, 27076842, 27093690, 27142245, 27695772, 27745406, 28072980, 28696824, 28766140, 28812537, 29035890, 29551320, 29872530, 30003753, 30031560, 30065256, 30085380, 30412395, 30536364, 30773080, 31088226, 31308264, 31956660, 32013930, 32283927, 32534190, 32570694, 33081061, 33111720, 33245235, 34519368, 34619715, 34843068, 35221797, 35847036, 35871030, 36102456, 36124920, 36189660, 36494874, 37395982, 37581570, 38170455, 38347992, 38416716, 38714520, 38834289, 39041028, 39135330, 39830040, 40005004, 40203540, 40549860, 41450968, 41543658, 41618109, 41656680, 42685240, 43045236, 43149210, 43378920, 43427592, 43553835, 44326980, 44808795, 45128070, 45447480, 45804546, 46159620, 46632339, 46962396, 47828040, 47934990, 48020895, 48659832, 48801285, 48856041, 49667580, 50006255, 50108760, 50893940, 51779052, 51813710, 52180440, 52264602, 53192376, 53806545, 54153684, 54187380, 54284490, 55391544, 55490812, 56093973, 56145960, 57532280, 57625074, 58071780, 58702995, 59745060, 60007506, 60170760, 60824790, 61072728, 62176452, 62315487, 63913320, 64027860, 64567854, 64723815, 65068380, 65141388, 66162122, 66490470, 67692105, 68706819, 69239430, 69363515, 69686136, 70443594, 71694072, 71742060, 72379320, 72989748, 74791964, 75163140, 76340910, 76833432, 77668578, 77720565, 78082056, 78270660, 80010008, 80407080, 81099720, 81426735, 83087316, 83236218, 86090472, 86298420, 86437611, 87107670, 88653960, 89617590, 90011259, 90256140, 91237185, 91609092, 92319240, 93264678, 93489955, 93924792, 95869980, 96041790, 97602570, 97712082, 99243183, 99335160, 100012510, 101787880, 103558104, 103627420, 103859145, 104529204, 107613090, 108307368, 108374760, 108568980, 110981624, 112187946, 114511365, 115250148, 116143560, 116502867, 117405990, 119490120, 120015012, 121649580, 124352904, 124630974, 124854327, 128055720, 129135708, 129447630, 130136760, 130282776, 130661505, 132324244, 132980940, 135384210, 137413638, 138478860, 138727030, 139897017, 140887188, 143484120, 144062685, 145979496, 149583928, 150018765, 150326280, 152681820, 155337156, 155441130, 156541320, 161419635, 162853470, 165405305, 166174632, 166472436, 168281919, 172596840, 172875222, 174215340, 176108985, 179235180, 180022518, 180512280, 182474370, 183218184, 186529356, 186979910, 191739960, 192083580, 194171445, 195205140, 195424164, 198486366, 200025020, 206120457, 207254840, 207718290, 208090545, 209058408, 215226180, 217137960, 224375892, 229022730, 230500296, 233005734, 233161695, 234811980, 240030024, 243299160, 244280205, 249261948, 249708654, 258271416, 258895260, 261323010, 264648488, 265961880, 270033777, 270768420, 274827276, 276957720, 277454060, 279794034, 280469865, 281774376, 288125370, 297729549, 300037530, 305363640, 310674312, 310882260, 311577435, 322839270, 325706940, 330810610, 332944872, 336563838, 343534095, 345750444, 348430680, 352217970, 358470360, 360045036, 364948740, 373058712, 373959820, 374562981, 384167160, 388342890, 390410280, 390848328, 396972732, 400050040, 412240914, 415436580, 416181090, 419691051, 430053793, 430452360, 432188055, 448751784, 450056295, 458045460, 466011468, 466323390, 469623960, 488560410, 496215915, 498523896, 499417308, 504845757, 517790520, 522646020, 540067554, 541536840, 549654552, 554908120, 559588068, 560939730, 576250740, 582514335, 595459098, 600075060, 621764520, 623154870, 624271635, 645678540, 651413880, 661621220, 673127676, 687068190, 691500888, 699485085, 704435940, 720090072, 729897480, 747919640, 749125962, 776685780, 793945464, 810101331, 824481828, 830873160, 832362180, 839382102, 841409595, 860107586, 864376110, 893188647, 900112590, 916090920, 932022936, 932646780, 977120820, 992431830, 998834616, 1009691514, 1030602285, 1045292040, 1080135108, 1119176136, 1121879460, 1123688943, 1152501480, 1165028670, 1190918196, 1200150120, 1246309740, 1248543270, 1290161379, 1291357080, 1323242440, 1346255352, 1350168885, 1374136380, 1398970170, 1408871880, 1488647745, 1498251924, 1514537271, 1553371560, 1620202662, 1648963656, 1664724360, 1678764204, 1682819190, 1720215172, 1728752220, 1786377294, 1800225180, 1865293560, 1872814905, 1954241640, 1984863660, 2019383028, 2061204570, 2098455255, 2150268965, 2160270216, 2243758920, 2247377886, 2330057340, 2381836392, 2492619480, 2497086540, 2524228785, 2580322758, 2679565941, 2700337770, 2748272760, 2797940340, 2977295490, 2996503848, 3029074542, 3240405324, 3357528408, 3365638380, 3440430344, 3457504440, 3572754588, 3600450360, 3745629810, 3870484137, 3969727320, 4038766056, 4050506655, 4122409140, 4196910510, 4300537930, 4465943235, 4494755772, 4660114680, 4994173080, 5048457570, 5160645516, 5359131882, 5400675540, 5595880680, 5618444715, 5954590980, 6058149084, 6450806895, 6480810648, 6731276760, 7145509176, 7491259620, 7572686355, 7740968274, 8101013310, 8244818280, 8393821020, 8601075860, 8931886470, 8989511544, 10096915140, 10321291032, 10718263764, 10801351080, 11236889430, 11611452411, 11909181960, 12116298168, 12901613790, 13397829705, 14982519240, 15145372710, 15481936548, 16202026620, 16787642040, 17202151720, 17863772940, 19352420685, 20193830280, 21436527528, 22473778860, 23222904822, 25803227580, 26795659410, 30290745420, 30963873096, 32404053240, 34834357233, 35727545880, 38704841370, 44947557720, 46445809644, 51606455160, 53591318820, 58057262055, 60581490840, 69668714466, 77409682740, 92891619288, 107182637640, 116114524110, 139337428932, 154819365480, 174171786165, 232229048220, 278674857864, 348343572330, 464458096440, 696687144660, 1393374289320]

約数ペア:

[(1, 1393374289320), (2, 696687144660), (3, 464458096440), (4, 348343572330), (5, 278674857864), (6, 232229048220), (8, 174171786165), (9, 154819365480), (10, 139337428932), (12, 116114524110), (13, 107182637640), (15, 92891619288), (18, 77409682740), (20, 69668714466), (23, 60581490840), (24, 58057262055), (26, 53591318820), (27, 51606455160), (30, 46445809644), (31, 44947557720), (36, 38704841370), (39, 35727545880), (40, 34834357233), (43, 32404053240), (45, 30963873096), (46, 30290745420), (52, 26795659410), (54, 25803227580), (60, 23222904822), (62, 22473778860), (65, 21436527528), (69, 20193830280), (72, 19352420685), (78, 17863772940), (81, 17202151720), (83, 16787642040), (86, 16202026620), (90, 15481936548), (92, 15145372710), (93, 14982519240), (104, 13397829705), (108, 12901613790), (115, 12116298168), (117, 11909181960), (120, 11611452411), (124, 11236889430), (129, 10801351080), (130, 10718263764), (135, 10321291032), (138, 10096915140), (155, 8989511544), (156, 8931886470), (162, 8601075860), (166, 8393821020), (169, 8244818280), (172, 8101013310), (180, 7740968274), (184, 7572686355), (186, 7491259620), (195, 7145509176), (207, 6731276760), (215, 6480810648), (216, 6450806895), (230, 6058149084), (234, 5954590980), (248, 5618444715), (249, 5595880680), (258, 5400675540), (260, 5359131882), (270, 5160645516), (276, 5048457570), (279, 4994173080), (299, 4660114680), (310, 4494755772), (312, 4465943235), (324, 4300537930), (332, 4196910510), (338, 4122409140), (344, 4050506655), (345, 4038766056), (351, 3969727320), (360, 3870484137), (372, 3745629810), (387, 3600450360), (390, 3572754588), (403, 3457504440), (405, 3440430344), (414, 3365638380), (415, 3357528408), (430, 3240405324), (460, 3029074542), (465, 2996503848), (468, 2977295490), (498, 2797940340), (507, 2748272760), (516, 2700337770), (520, 2679565941), (540, 2580322758), (552, 2524228785), (558, 2497086540), (559, 2492619480), (585, 2381836392), (598, 2330057340), (620, 2247377886), (621, 2243758920), (645, 2160270216), (648, 2150268965), (664, 2098455255), (676, 2061204570), (690, 2019383028), (702, 1984863660), (713, 1954241640), (744, 1872814905), (747, 1865293560), (774, 1800225180), (780, 1786377294), (806, 1728752220), (810, 1720215172), (828, 1682819190), (830, 1678764204), (837, 1664724360), (845, 1648963656), (860, 1620202662), (897, 1553371560), (920, 1514537271), (930, 1498251924), (936, 1488647745), (989, 1408871880), (996, 1398970170), (1014, 1374136380), (1032, 1350168885), (1035, 1346255352), (1053, 1323242440), (1079, 1291357080), (1080, 1290161379), (1116, 1248543270), (1118, 1246309740), (1161, 1200150120), (1170, 1190918196), (1196, 1165028670), (1209, 1152501480), (1240, 1123688943), (1242, 1121879460), (1245, 1119176136), (1290, 1080135108), (1333, 1045292040), (1352, 1030602285), (1380, 1009691514), (1395, 998834616), (1404, 992431830), (1426, 977120820), (1494, 932646780), (1495, 932022936), (1521, 916090920), (1548, 900112590), (1560, 893188647), (1612, 864376110), (1620, 860107586), (1656, 841409595), (1660, 839382102), (1674, 832362180), (1677, 830873160), (1690, 824481828), (1720, 810101331), (1755, 793945464), (1794, 776685780), (1860, 749125962), (1863, 747919640), (1909, 729897480), (1935, 720090072), (1978, 704435940), (1992, 699485085), (2015, 691500888), (2028, 687068190), (2070, 673127676), (2106, 661621220), (2139, 651413880), (2158, 645678540), (2232, 624271635), (2236, 623154870), (2241, 621764520), (2322, 600075060), (2340, 595459098), (2392, 582514335), (2418, 576250740), (2484, 560939730), (2490, 559588068), (2511, 554908120), (2535, 549654552), (2573, 541536840), (2580, 540067554), (2666, 522646020), (2691, 517790520), (2760, 504845757), (2790, 499417308), (2795, 498523896), (2808, 496215915), (2852, 488560410), (2967, 469623960), (2988, 466323390), (2990, 466011468), (3042, 458045460), (3096, 450056295), (3105, 448751784), (3224, 432188055), (3237, 430452360), (3240, 430053793), (3320, 419691051), (3348, 416181090), (3354, 415436580), (3380, 412240914), (3483, 400050040), (3510, 396972732), (3565, 390848328), (3569, 390410280), (3588, 388342890), (3627, 384167160), (3720, 374562981), (3726, 373959820), (3735, 373058712), (3818, 364948740), (3870, 360045036), (3887, 358470360), (3956, 352217970), (3999, 348430680), (4030, 345750444), (4056, 343534095), (4140, 336563838), (4185, 332944872), (4212, 330810610), (4278, 325706940), (4316, 322839270), (4472, 311577435), (4482, 310882260), (4485, 310674312), (4563, 305363640), (4644, 300037530), (4680, 297729549), (4836, 288125370), (4945, 281774376), (4968, 280469865), (4980, 279794034), (5022, 277454060), (5031, 276957720), (5070, 274827276), (5146, 270768420), (5160, 270033777), (5239, 265961880), (5265, 264648488), (5332, 261323010), (5382, 258895260), (5395, 258271416), (5580, 249708654), (5590, 249261948), (5704, 244280205), (5727, 243299160), (5805, 240030024), (5934, 234811980), (5976, 233161695), (5980, 233005734), (6045, 230500296), (6084, 229022730), (6210, 224375892), (6417, 217137960), (6474, 215226180), (6665, 209058408), (6696, 208090545), (6708, 207718290), (6723, 207254840), (6760, 206120457), (6966, 200025020), (7020, 198486366), (7130, 195424164), (7138, 195205140), (7176, 194171445), (7254, 192083580), (7267, 191739960), (7452, 186979910), (7470, 186529356), (7605, 183218184), (7636, 182474370), (7719, 180512280), (7740, 180022518), (7774, 179235180), (7912, 176108985), (7998, 174215340), (8060, 172875222), (8073, 172596840), (8280, 168281919), (8370, 166472436), (8385, 166174632), (8424, 165405305), (8556, 162853470), (8632, 161419635), (8901, 156541320), (8964, 155441130), (8970, 155337156), (9126, 152681820), (9269, 150326280), (9288, 150018765), (9315, 149583928), (9545, 145979496), (9672, 144062685), (9711, 143484120), (9890, 140887188), (9960, 139897017), (10044, 138727030), (10062, 138478860), (10140, 137413638), (10292, 135384210), (10478, 132980940), (10530, 132324244), (10664, 130661505), (10695, 130282776), (10707, 130136760), (10764, 129447630), (10790, 129135708), (10881, 128055720), (11160, 124854327), (11180, 124630974), (11205, 124352904), (11454, 121649580), (11610, 120015012), (11661, 119490120), (11868, 117405990), (11960, 116502867), (11997, 116143560), (12090, 115250148), (12168, 114511365), (12420, 112187946), (12555, 110981624), (12834, 108568980), (12857, 108374760), (12865, 108307368), (12948, 107613090), (13330, 104529204), (13416, 103859145), (13446, 103627420), (13455, 103558104), (13689, 101787880), (13932, 100012510), (14027, 99335160), (14040, 99243183), (14260, 97712082), (14276, 97602570), (14508, 96041790), (14534, 95869980), (14835, 93924792), (14904, 93489955), (14940, 93264678), (15093, 92319240), (15210, 91609092), (15272, 91237185), (15438, 90256140), (15480, 90011259), (15548, 89617590), (15717, 88653960), (15996, 87107670), (16120, 86437611), (16146, 86298420), (16185, 86090472), (16740, 83236218), (16770, 83087316), (17112, 81426735), (17181, 81099720), (17329, 80407080), (17415, 80010008), (17802, 78270660), (17845, 78082056), (17928, 77720565), (17940, 77668578), (18135, 76833432), (18252, 76340910), (18538, 75163140), (18630, 74791964), (19090, 72989748), (19251, 72379320), (19422, 71742060), (19435, 71694072), (19780, 70443594), (19995, 69686136), (20088, 69363515), (20124, 69239430), (20280, 68706819), (20584, 67692105), (20956, 66490470), (21060, 66162122), (21390, 65141388), (21414, 65068380), (21528, 64723815), (21580, 64567854), (21762, 64027860), (21801, 63913320), (22360, 62315487), (22410, 62176452), (22815, 61072728), (22908, 60824790), (23157, 60170760), (23220, 60007506), (23322, 59745060), (23736, 58702995), (23994, 58071780), (24180, 57625074), (24219, 57532280), (24817, 56145960), (24840, 56093973), (25110, 55490812), (25155, 55391544), (25668, 54284490), (25714, 54187380), (25730, 54153684), (25896, 53806545), (26195, 53192376), (26660, 52264602), (26703, 52180440), (26892, 51813710), (26910, 51779052), (27378, 50893940), (27807, 50108760), (27864, 50006255), (28054, 49667580), (28520, 48856041), (28552, 48801285), (28635, 48659832), (29016, 48020895), (29068, 47934990), (29133, 47828040), (29670, 46962396), (29880, 46632339), (30186, 46159620), (30420, 45804546), (30659, 45447480), (30876, 45128070), (31096, 44808795), (31434, 44326980), (31992, 43553835), (32085, 43427592), (32121, 43378920), (32292, 43149210), (32370, 43045236), (32643, 42685240), (33449, 41656680), (33480, 41618109), (33540, 41543658), (33615, 41450968), (34362, 40549860), (34658, 40203540), (34830, 40005004), (34983, 39830040), (35604, 39135330), (35690, 39041028), (35880, 38834289), (35991, 38714520), (36270, 38416716), (36335, 38347992), (36504, 38170455), (37076, 37581570), (37260, 37395982), (38180, 36494874), (38502, 36189660), (38571, 36124920), (38595, 36102456), (38844, 35871030), (38870, 35847036), (39560, 35221797), (39990, 34843068), (40248, 34619715), (40365, 34519368), (41912, 33245235), (42081, 33111720), (42120, 33081061), (42780, 32570694), (42828, 32534190), (43160, 32283927), (43524, 32013930), (43602, 31956660), (44505, 31308264), (44820, 31088226), (45279, 30773080), (45630, 30536364), (45816, 30412395), (46314, 30085380), (46345, 30065256), (46397, 30031560), (46440, 30003753), (46644, 29872530), (47151, 29551320), (47988, 29035890), (48360, 28812537), (48438, 28766140), (48555, 28696824), (49634, 28072980), (50220, 27745406), (50310, 27695772), (51336, 27142245), (51428, 27093690), (51460, 27076842), (51543, 27033240), (51987, 26802360), (52390, 26596188), (53320, 26132301), (53406, 26090220), (53535, 26027352), (53784, 25906855), (53820, 25889526), (54405, 25611144), (54756, 25446970), (55614, 25054380), (56108, 24833790), (57270, 24329916), (57753, 24126440), (58136, 23967495), (58266, 23914020), (58305, 23898024), (59179, 23545080), (59340, 23481198), (59985, 23228712), (60372, 23079810), (60840, 22902273), (61318, 22723740), (61752, 22564035), (62868, 22163490), (64170, 21713796), (64242, 21689460), (64285, 21674952), (64584, 21574605), (64740, 21522618), (65286, 21342620), (65403, 21304440), (66898, 20828340), (67080, 20771829), (67230, 20725484), (68445, 20357576), (68724, 20274930), (69316, 20101770), (69471, 20056920), (69660, 20002502), (69966, 19915020), (70135, 19867032), (71208, 19567665), (71380, 19520514), (71982, 19357260), (72540, 19208358), (72670, 19173996), (74152, 18790785), (74451, 18715320), (74520, 18697991), (75465, 18463848), (76360, 18247437), (77004, 18094830), (77142, 18062460), (77190, 18051228), (77688, 17935515), (77740, 17923518), (78585, 17730792), (79980, 17421534), (80109, 17393480), (80730, 17259684), (82087, 16974360), (83421, 16702920), (84162, 16555860), (85560, 16285347), (85656, 16267095), (85905, 16219944), (86645, 16081416), (87048, 16006965), (87204, 15978330), (87399, 15942680), (89010, 15654132), (89640, 15544113), (90558, 15386540), (91260, 15268182), (91977, 15149160), (92628, 15042690), (92690, 15032628), (92794, 15015780), (93288, 14936265), (94302, 14775660), (95976, 14517945), (96255, 14475864), (96363, 14459640), (96876, 14383070), (97110, 14348412), (99268, 14036490), (100347, 13885560), (100440, 13872703), (100620, 13847886), (102856, 13546845), (102920, 13538421), (103086, 13516620), (103974, 13401180), (104780, 13298094), (104949, 13276680), (106812, 13045110), (107070, 13013676), (107640, 12944763), (107973, 12904840), (108810, 12805572), (109005, 12782664), (109512, 12723485), (110639, 12593880), (111228, 12527190), (112216, 12416895), (114540, 12164958), (115506, 12063220), (115713, 12041640), (115785, 12034152), (116532, 11957010), (116610, 11949012), (118358, 11772540), (118680, 11740599), (119970, 11614356), (120497, 11563560), (120744, 11539905), (121095, 11506456), (122636, 11361870), (124085, 11229192), (125736, 11081745), (126243, 11037240), (128340, 10856898), (128484, 10844730), (128570, 10837476), (129480, 10761309), (130572, 10671310), (130806, 10652220), (133515, 10436088), (133796, 10414170), (134460, 10362742), (136890, 10178788), (137448, 10137465), (138632, 10050885), (138942, 10028460), (139035, 10021752), (139191, 10010520), (139320, 10001251), (139932, 9957510), (140270, 9933516), (141453, 9850440), (142760, 9760257), (143964, 9678630), (145080, 9604179), (145340, 9586998), (145665, 9565608), (148902, 9357660), (150930, 9231924), (153295, 9089496), (154008, 9047415), (154284, 9031230), (154380, 9025614), (154629, 9011080), (155480, 8961759), (155961, 8934120), (157170, 8865396), (159960, 8710767), (160218, 8696740), (160605, 8675784), (161460, 8629842), (163215, 8537048), (164174, 8487180), (166842, 8351460), (167141, 8336520), (167245, 8331336), (168324, 8277930), (171810, 8109972), (173290, 8040708), (174408, 7989165), (174798, 7971340), (174915, 7966008), (177537, 7848360), (178020, 7827066), (179955, 7742904), (181116, 7693270), (182520, 7634091), (183954, 7574580), (185256, 7521345), (185380, 7516314), (185588, 7507890), (188604, 7387830), (192510, 7237932), (192726, 7229820), (192855, 7224984), (193752, 7191535), (194220, 7174206), (196209, 7101480), (198536, 7018245), (200694, 6942780), (201240, 6923943), (206172, 6758310), (207948, 6700590), (208413, 6685640), (209560, 6649047), (209898, 6638340), (210405, 6622344), (213624, 6522555), (214140, 6506838), (215946, 6452420), (217620, 6402786), (218010, 6391332), (221278, 6296940), (222456, 6263595), (223353, 6238440), (225277, 6185160), (226395, 6154616), (229080, 6082479), (231012, 6031610), (231426, 6020820), (231570, 6017076), (231985, 6006312), (233064, 5978505), (233220, 5974506), (235755, 5910264), (236716, 5886270), (239940, 5807178), (240994, 5781780), (242190, 5753228), (245272, 5680935), (246261, 5658120), (248170, 5614596), (250263, 5567640), (252486, 5518620), (256680, 5428449), (256968, 5422365), (257140, 5418738), (257715, 5406648), (259935, 5360472), (261144, 5335655), (261612, 5326110), (267030, 5218044), (267592, 5207085), (268920, 5181371), (273780, 5089394), (275931, 5049720), (277884, 5014230), (278070, 5010876), (278382, 5005260), (279864, 4978755), (280540, 4966758), (282906, 4925220), (287928, 4839315), (288765, 4825288), (289089, 4819880), (290680, 4793499), (291330, 4782804), (295895, 4709016), (297804, 4678830), (301041, 4628520), (301860, 4615962), (306590, 4544748), (308568, 4515615), (308760, 4512807), (309258, 4505540), (311922, 4467060), (314340, 4432698), (314847, 4425560), (320436, 4348370), (321210, 4337892), (322621, 4318920), (322920, 4314921), (326430, 4268524), (327015, 4260888), (328348, 4243590), (331917, 4197960), (333684, 4175730), (334282, 4168260), (334490, 4165668), (336648, 4138965), (343620, 4054986), (346580, 4020354), (347139, 4013880), (347355, 4011384), (349596, 3985670), (349830, 3983004), (355074, 3924180), (356040, 3913533), (359910, 3871452), (361491, 3854520), (362232, 3846635), (367908, 3787290), (370760, 3758157), (371176, 3753945), (372255, 3743064), (377208, 3693915), (378729, 3679080), (385020, 3618966), (385452, 3614910), (385710, 3612492), (388440, 3587103), (392418, 3550740), (398567, 3495960), (400545, 3478696), (401388, 3471390), (410435, 3394872), (412344, 3379155), (415896, 3350295), (416826, 3342820), (417105, 3340584), (417573, 3336840), (419796, 3319170), (420810, 3311172), (424359, 3283480), (428280, 3253419), (431892, 3226210), (434837, 3204360), (435240, 3201393), (436020, 3195666), (436995, 3188536), (442556, 3148470), (446706, 3119220), (450554, 3092580), (452790, 3077308), (459885, 3029832), (462024, 3015805), (462852, 3010410), (463140, 3008538), (463970, 3003156), (466440, 2987253), (467883, 2978040), (471510, 2955132), (473432, 2943135), (479880, 2903589), (481815, 2891928), (481988, 2890890), (484380, 2876614), (492522, 2829060), (496340, 2807298), (500526, 2783820), (501423, 2778840), (501735, 2777112), (504972, 2759310), (514280, 2709369), (515430, 2703324), (519870, 2680236), (523224, 2663055), (524745, 2655336), (532611, 2616120), (534060, 2609022), (539865, 2580968), (547560, 2544697), (551862, 2524860), (553195, 2518776), (555768, 2507115), (556140, 2505438), (556764, 2502630), (561080, 2483379), (565812, 2462610), (577530, 2412644), (578178, 2409940), (578565, 2408328), (582660, 2391402), (588627, 2367160), (591790, 2354508), (595608, 2339415), (602082, 2314260), (602485, 2312712), (603161, 2310120), (603720, 2307981), (613180, 2272374), (618516, 2252770), (623844, 2233530), (628680, 2216349), (629694, 2212780), (631215, 2207448), (640872, 2174185), (642420, 2168946), (645242, 2159460), (652860, 2134262), (654030, 2130444), (656696, 2121795), (663834, 2098980), (667368, 2087865), (668564, 2084130), (668980, 2082834), (670059, 2079480), (675831, 2061720), (687240, 2027493), (693160, 2010177), (694278, 2006940), (694710, 2005692), (695955, 2002104), (699192, 1992835), (699660, 1991502), (707265, 1970088), (710148, 1962090), (719820, 1935726), (722982, 1927260), (735816, 1893645), (738783, 1886040), (744510, 1871532), (750789, 1855880), (757458, 1839540), (769327, 1811160), (770040, 1809483), (770904, 1807455), (771420, 1806246), (773145, 1802216), (779805, 1786824), (784836, 1775370), (797134, 1747980), (801090, 1739348), (802776, 1735695), (820870, 1697436), (827793, 1683240), (833652, 1671410), (834210, 1670292), (835146, 1668420), (835705, 1667304), (839592, 1659585), (841620, 1655586), (848718, 1641740), (863784, 1613105), (869674, 1602180), (872040, 1597833), (873990, 1594268), (885112, 1574235), (887685, 1569672), (893412, 1559610), (901108, 1546290), (903123, 1542840), (905580, 1538654), (919770, 1514916), (925704, 1505205), (926280, 1504269), (927940, 1501578), (935766, 1489020), (943020, 1477566), (963630, 1445964), (963976, 1445445), (967863, 1439640), (968760, 1438307), (981045, 1420296), (985044, 1414530), (992680, 1403649), (995751, 1399320), (1001052, 1391910), (1002846, 1389420), (1003470, 1388556), (1009944, 1379655), (1030860, 1351662), (1039740, 1340118), (1041417, 1337960), (1042065, 1337128), (1049490, 1327668), (1065222, 1308060), (1067131, 1305720), (1068120, 1304511), (1079730, 1290484), (1084473, 1284840), (1103724, 1262430), (1106390, 1259388), (1112280, 1252719), (1113528, 1251315), (1116765, 1247688), (1126385, 1237032), (1131624, 1231305), (1136187, 1226360), (1155060, 1206322), (1156356, 1204970), (1157130, 1204164), (1165320, 1195701), (1177254, 1183580)]