419745634560

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:189

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 62, 63, 64, 68, 70, 72, 80, 83, 84, 85, 90, 93, 96, 98, 102, 105, 112, 119, 120, 124, 126, 128, 136, 140, 144, 147, 153, 155, 160, 166, 168, 170, 180, 186, 192, 196, 204, 210, 217, 224, 238, 240, 245, 248, 249, 252, 255, 256, 272, 279, 280, 288, 289, 294, 306, 310, 315, 320, 332, 336, 340, 357, 360, 372, 384, 392, 408, 415, 420, 434, 441, 448, 465, 476, 480, 490, 496, 498, 504, 510, 527, 544, 558, 560, 576, 578, 581, 588, 595, 612, 620, 630, 640, 651, 664, 672, 680, 714, 720, 735, 744, 747, 765, 768, 784, 816, 830, 833, 840, 867, 868, 882, 896, 930, 952, 960, 980, 992, 996, 1008, 1020, 1054, 1071, 1085, 1088, 1116, 1120, 1152, 1156, 1162, 1176, 1190, 1224, 1240, 1245, 1260, 1280, 1302, 1328, 1344, 1360, 1395, 1411, 1428, 1440, 1445, 1470, 1488, 1494, 1519, 1530, 1568, 1581, 1632, 1660, 1666, 1680, 1734, 1736, 1743, 1764, 1785, 1792, 1860, 1904, 1920, 1953, 1960, 1984, 1992, 2016, 2023, 2040, 2108, 2142, 2170, 2176, 2205, 2232, 2240, 2304, 2312, 2324, 2352, 2380, 2448, 2480, 2490, 2499, 2520, 2573, 2601, 2604, 2635, 2656, 2688, 2720, 2790, 2822, 2856, 2880, 2890, 2905, 2940, 2976, 2988, 3038, 3060, 3136, 3162, 3255, 3264, 3320, 3332, 3360, 3468, 3472, 3486, 3528, 3570, 3689, 3720, 3735, 3808, 3840, 3906, 3920, 3968, 3984, 4032, 4046, 4067, 4080, 4165, 4216, 4233, 4284, 4335, 4340, 4352, 4410, 4464, 4480, 4557, 4624, 4648, 4704, 4743, 4760, 4896, 4960, 4980, 4998, 5040, 5146, 5202, 5208, 5229, 5270, 5312, 5355, 5376, 5440, 5580, 5644, 5712, 5760, 5780, 5810, 5880, 5952, 5976, 6069, 6076, 6120, 6272, 6324, 6510, 6528, 6640, 6664, 6720, 6936, 6944, 6972, 7055, 7056, 7140, 7378, 7440, 7470, 7497, 7595, 7616, 7719, 7812, 7840, 7905, 7936, 7968, 8064, 8092, 8134, 8160, 8330, 8432, 8466, 8568, 8670, 8680, 8715, 8820, 8928, 8959, 8960, 9114, 9248, 9296, 9408, 9486, 9520, 9765, 9792, 9877, 9920, 9960, 9996, 10080, 10115, 10292, 10404, 10416, 10458, 10540, 10624, 10710, 10880, 11067, 11160, 11288, 11424, 11520, 11560, 11620, 11760, 11904, 11952, 12138, 12152, 12201, 12240, 12495, 12544, 12648, 12699, 12865, 13005, 13020, 13056, 13280, 13328, 13440, 13671, 13872, 13888, 13944, 14110, 14112, 14161, 14280, 14756, 14880, 14940, 14994, 15190, 15232, 15438, 15624, 15680, 15810, 15936, 16128, 16184, 16268, 16320, 16660, 16864, 16932, 17136, 17340, 17360, 17430, 17640, 17856, 17918, 18011, 18207, 18228, 18445, 18496, 18592, 18816, 18972, 19040, 19530, 19584, 19754, 19840, 19920, 19992, 20160, 20230, 20335, 20584, 20808, 20832, 20916, 21080, 21165, 21248, 21420, 21760, 22134, 22320, 22576, 22785, 22848, 23120, 23157, 23240, 23520, 23715, 23808, 23904, 23987, 24276, 24304, 24402, 24480, 24990, 25296, 25398, 25730, 25823, 26010, 26040, 26145, 26560, 26656, 26877, 26880, 27342, 27744, 27776, 27888, 28220, 28224, 28322, 28560, 29512, 29631, 29760, 29880, 29988, 30345, 30380, 30464, 30876, 31248, 31360, 31620, 31872, 32368, 32536, 32640, 33201, 33320, 33728, 33864, 34272, 34680, 34720, 34860, 35280, 35712, 35836, 36022, 36414, 36456, 36603, 36890, 36992, 37184, 37485, 37632, 37944, 38080, 38595, 39060, 39168, 39508, 39680, 39840, 39984, 40320, 40460, 40670, 41168, 41616, 41664, 41832, 42160, 42330, 42483, 42840, 43741, 44268, 44640, 44795, 45152, 45570, 45696, 46240, 46314, 46480, 47040, 47430, 47808, 47974, 48552, 48608, 48804, 48960, 49385, 49980, 50592, 50796, 51460, 51646, 52020, 52080, 52290, 53120, 53312, 53754, 54033, 54684, 55335, 55488, 55552, 55776, 56440, 56448, 56644, 57120, 59024, 59262, 59520, 59760, 59976, 60690, 60760, 61005, 61752, 62496, 62713, 62720, 63240, 63495, 63744, 64736, 65072, 65280, 66402, 66640, 67456, 67728, 68355, 68544, 69139, 69360, 69440, 69720, 70560, 70805, 71424, 71672, 71961, 72044, 72828, 72912, 73206, 73780, 73984, 74368, 74970, 75888, 76160, 77190, 77469, 78120, 79016, 79680, 79968, 80631, 80640, 80920, 81340, 82336, 83232, 83328, 83664, 84320, 84660, 84966, 85680, 87482, 88536, 88893, 89280, 89590, 90055, 90304, 91035, 91140, 91392, 92480, 92628, 92960, 94080, 94860, 95616, 95948, 97104, 97216, 97608, 97920, 98770, 99960, 101184, 101592, 102920, 103292, 104040, 104160, 104580, 106240, 106624, 107508, 108066, 109368, 110670, 110976, 111552, 112880, 112896, 113288, 114240, 115785, 118048, 118524, 119040, 119520, 119935, 119952, 121380, 121520, 122010, 123504, 124992, 125426, 126077, 126480, 126990, 127449, 129115, 129472, 130144, 131223, 132804, 133280, 134385, 134912, 135456, 136710, 137088, 138278, 138720, 138880, 139440, 141120, 141610, 143344, 143922, 144088, 145656, 145824, 146412, 147560, 148155, 148736, 149940, 151776, 152320, 154380, 154938, 156240, 158032, 159360, 159936, 161262, 161840, 162099, 162680, 164672, 166005, 166464, 166656, 167328, 167909, 168640, 169320, 169932, 171360, 174964, 177072, 177786, 178560, 179180, 180110, 180608, 182070, 182280, 183015, 184960, 185256, 185920, 188139, 188160, 189720, 191232, 191896, 194208, 194432, 195216, 195840, 197540, 199920, 202368, 203184, 205840, 206584, 207417, 208080, 208320, 209160, 212415, 213248, 215016, 215883, 216132, 218705, 218736, 221340, 221952, 223104, 225760, 226576, 228480, 231570, 232407, 236096, 237048, 239040, 239870, 239904, 242760, 243040, 244020, 247008, 249984, 250852, 252154, 252960, 253980, 254898, 258230, 258944, 260288, 262446, 265608, 266560, 268770, 270165, 270912, 273420, 274176, 276556, 277440, 277760, 278880, 282240, 283220, 286688, 287844, 288176, 291312, 291648, 292824, 295120, 296310, 299880, 303552, 306187, 308760, 309876, 312480, 313565, 316064, 318720, 319872, 322524, 323680, 324198, 325360, 329344, 332010, 332928, 334656, 335818, 337280, 338640, 339864, 342720, 345695, 349928, 354144, 355572, 357120, 358360, 359805, 360220, 361216, 364140, 364560, 366030, 369920, 370512, 371840, 376278, 378231, 379440, 383792, 387345, 388416, 388864, 390432, 393669, 395080, 399840, 403155, 404736, 406368, 411680, 413168, 414834, 416160, 416640, 418320, 424830, 430032, 431766, 432264, 437410, 437472, 438991, 442680, 444465, 446208, 451520, 453152, 456960, 463140, 464814, 472192, 474096, 478080, 479740, 479808, 485520, 486080, 488040, 494016, 499968, 501704, 503727, 504308, 505920, 507960, 509796, 516460, 517888, 520576, 524892, 531216, 533120, 537540, 540330, 541824, 546840, 553112, 554880, 557760, 564417, 564480, 566440, 573376, 575688, 576352, 582624, 583296, 585648, 590240, 592620, 599760, 607104, 612374, 617520, 619752, 622251, 624960, 627130, 630385, 632128, 637245, 639744, 645048, 647360, 648396, 650720, 656115, 658688, 664020, 665856, 669312, 671636, 674560, 677280, 679728, 685440, 691390, 699856, 708288, 711144, 716720, 719610, 720440, 728280, 729120, 732060, 741024, 743597, 743680, 752556, 756462, 758880, 767584, 774690, 776832, 780864, 787338, 790160, 799680, 806310, 810495, 812736, 823360, 826336, 829668, 832320, 833280, 836640, 839545, 849660, 860064, 863532, 864528, 874820, 874944, 877982, 885360, 888930, 903040, 906304, 918561, 926280, 929628, 940695, 944384, 948192, 956160, 959480, 959616, 971040, 972160, 976080, 988032, 1003408, 1007454, 1008616, 1011840, 1015920, 1019592, 1032920, 1037085, 1041152, 1049784, 1062432, 1066240, 1075080, 1079415, 1080660, 1083648, 1093680, 1106224, 1109760, 1115520, 1128834, 1132880, 1134693, 1146752, 1151376, 1152704, 1162035, 1165248, 1166592, 1171296, 1175363, 1180480, 1185240, 1199520, 1214208, 1224748, 1235040, 1239504, 1244502, 1249920, 1254260, 1260770, 1264256, 1274490, 1290096, 1294720, 1296792, 1301440, 1312230, 1316973, 1328040, 1338624, 1343272, 1354560, 1359456, 1370880, 1382780, 1399712, 1416576, 1422288, 1433440, 1439220, 1440880, 1456560, 1458240, 1464120, 1482048, 1487194, 1505112, 1511181, 1512924, 1517760, 1530935, 1535168, 1549380, 1553664, 1561728, 1574676, 1580320, 1599360, 1612620, 1620990, 1625472, 1646720, 1652672, 1659336, 1664640, 1673280, 1679090, 1699320, 1720128, 1727064, 1729056, 1749640, 1749888, 1755964, 1770720, 1777860, 1806080, 1812608, 1837122, 1852560, 1859256, 1881390, 1891155, 1896384, 1918960, 1919232, 1942080, 1944320, 1952160, 1968345, 1976064, 2006816, 2014908, 2017232, 2023680, 2031840, 2039184, 2065840, 2074170, 2099568, 2124864, 2143309, 2150160, 2158830, 2161320, 2187360, 2194955, 2212448, 2230791, 2231040, 2257668, 2265760, 2269386, 2293504, 2302752, 2305408, 2324070, 2330496, 2342592, 2350726, 2360960, 2370480, 2399040, 2449496, 2470080, 2479008, 2489004, 2499840, 2508520, 2518635, 2521540, 2528512, 2548980, 2580192, 2589440, 2593584, 2602880, 2624460, 2633946, 2656080, 2686544, 2709120, 2718912, 2755683, 2765560, 2799424, 2822085, 2833152, 2844576, 2866880, 2878440, 2881760, 2913120, 2916480, 2928240, 2964096, 2974388, 3010224, 3022362, 3025848, 3035520, 3061870, 3070336, 3098760, 3111255, 3123456, 3149352, 3160640, 3198720, 3225240, 3241980, 3250944, 3293440, 3305344, 3318672, 3329280, 3346560, 3358180, 3398640, 3440256, 3454128, 3458112, 3499280, 3499776, 3511928, 3526089, 3541440, 3555720, 3625216, 3674244, 3705120, 3717985, 3718512, 3762780, 3782310, 3792768, 3837920, 3884160, 3904320, 3936690, 3950919, 4013632, 4029816, 4034464, 4063680, 4078368, 4131680, 4148340, 4199136, 4249728, 4286618, 4300320, 4317660, 4322640, 4374720, 4389910, 4424896, 4461582, 4515336, 4531520, 4538772, 4592805, 4605504, 4610816, 4648140, 4660992, 4685184, 4701452, 4721920, 4740960, 4798080, 4898992, 4940160, 4958016, 4978008, 5017040, 5037270, 5043080, 5097960, 5160384, 5187168, 5205179, 5205760, 5248920, 5267892, 5312160, 5373088, 5418240, 5437824, 5511366, 5531120, 5598848, 5644170, 5673465, 5689152, 5733760, 5756880, 5763520, 5826240, 5832960, 5856480, 5876815, 5928192, 5948776, 6020448, 6044724, 6051696, 6071040, 6123740, 6140672, 6197520, 6222510, 6298704, 6321280, 6429927, 6450480, 6483960, 6584865, 6610688, 6637344, 6692373, 6693120, 6716360, 6797280, 6880512, 6908256, 6916224, 6998560, 7023856, 7052178, 7082880, 7111440, 7348488, 7410240, 7435970, 7437024, 7525560, 7555905, 7564620, 7585536, 7675840, 7768320, 7808640, 7873380, 7901838, 8027264, 8059632, 8068928, 8127360, 8156736, 8263360, 8296680, 8398272, 8499456, 8573236, 8600640, 8635320, 8645280, 8749440, 8779820, 8849792, 8923164, 9030672, 9063040, 9077544, 9185610, 9211008, 9296280, 9370368, 9402904, 9481920, 9596160, 9797984, 9880320, 9916032, 9956016, 10034080, 10074540, 10086160, 10195920, 10320768, 10374336, 10410358, 10497840, 10535784, 10578267, 10624320, 10716545, 10746176, 10875648, 11022732, 11062240, 11153955, 11197696, 11288340, 11346930, 11378304, 11467520, 11513760, 11527040, 11652480, 11712960, 11753630, 11897552, 12040896, 12089448, 12103392, 12247480, 12395040, 12445020, 12597408, 12642560, 12859854, 12900960, 12967920, 13169730, 13274688, 13384746, 13432720, 13594560, 13778415, 13816512, 13832448, 13997120, 14047712, 14104356, 14165760, 14222880, 14696976, 14820480, 14871940, 14874048, 15051120, 15111810, 15129240, 15351680, 15615537, 15617280, 15746760, 15803676, 16054528, 16119264, 16137856, 16254720, 16313472, 16526720, 16593360, 16796544, 17146472, 17201280, 17270640, 17290560, 17498880, 17559640, 17630445, 17699584, 17846328, 18061344, 18126080, 18155088, 18371220, 18422016, 18592560, 18805808, 18963840, 19289781, 19595968, 19754595, 19832064, 19912032, 20068160, 20149080, 20172320, 20391840, 20641536, 20748672, 20820716, 20995680, 21071568, 21156534, 21248640, 21433090, 21492352, 22045464, 22124480, 22307910, 22576680, 22693860, 22756608, 23027520, 23054080, 23304960, 23425920, 23507260, 23795104, 24081792, 24178896, 24206784, 24494960, 24790080, 24890040, 25194816, 25719708, 25801920, 25935840, 26025895, 26339460, 26549376, 26769492, 26865440, 27189120, 27556830, 27633024, 27994240, 28095424, 28208712, 28445760, 29393952, 29640960, 29743880, 29748096, 30102240, 30223620, 30258480, 30703360, 31231074, 31493520, 31607352, 32149635, 32238528, 32275712, 32626944, 33053440, 33186720, 33461865, 33593088, 34292944, 34402560, 34541280, 34581120, 35119280, 35260890, 35692656, 36122688, 36310176, 36436253, 36742440, 37185120, 37611616, 37927680, 38579562, 39191936, 39509190, 39824064, 40136320, 40298160, 40344640, 40783680, 41497344, 41641432, 41991360, 42143136, 42313068, 42497280, 42866180, 42984704, 44090928, 44248960, 44615820, 45153360, 45387720, 46055040, 46846611, 46851840, 47014520, 47590208, 48163584, 48357792, 48413568, 48989920, 49580160, 49780080, 50389632, 51439416, 51603840, 51871680, 52051790, 52678920, 52891335, 53098752, 53538984, 53730880, 54378240, 55113660, 55266048, 55988480, 56190848, 56417424, 56891520, 58787904, 59487760, 59496192, 60204480, 60447240, 60516960, 62462148, 62987040, 63214704, 64299270, 64477056, 66373440, 66923730, 68585888, 69082560, 69162240, 70238560, 70521780, 71385312, 72245376, 72620352, 72872506, 73484880, 74370240, 75223232, 77159124, 78077685, 78383872, 79018380, 79648128, 80272640, 80596320, 80689280, 81567360, 83282864, 83982720, 84286272, 84626136, 85732360, 88181856, 88497920, 89231640, 90306720, 90775440, 92110080, 93693222, 94029040, 95180416, 96448905, 96715584, 96827136, 97979840, 99160320, 99560160, 100779264, 102878832, 103207680, 103743360, 104103580, 105357840, 105782670, 107077968, 107461760, 109308759, 110227320, 112381696, 112834848, 113783040, 117575808, 118975520, 120408960, 120894480, 121033920, 124924296, 125974080, 126429408, 128598540, 128954112, 132746880, 133847460, 137171776, 138165120, 140477120, 141043560, 142770624, 144490752, 145240704, 145745012, 146969760, 148740480, 150446464, 154318248, 156155370, 158036760, 159296256, 161192640, 161378560, 163134720, 166565728, 167965440, 168572544, 169252272, 171464720, 176363712, 178463280, 180613440, 181550880, 182181265, 187386444, 188058080, 190360832, 192897810, 193431168, 195959680, 199120320, 205757664, 207486720, 208207160, 210715680, 211565340, 214155936, 214923520, 218617518, 220454640, 225669696, 234233055, 235151616, 237951040, 240817920, 241788960, 242067840, 249848592, 251948160, 252858816, 257197080, 265493760, 267694920, 274343552, 276330240, 280954240, 282087120, 285541248, 290481408, 291490024, 293939520, 297480960, 300892928, 308636496, 312310740, 316073520, 322385280, 327926277, 333131456, 337145088, 338504544, 342929440, 352727424, 356926560, 361226880, 363101760, 364362530, 374772888, 376116160, 385795620, 386862336, 391919360, 398240640, 411515328, 416414320, 421431360, 423130680, 428311872, 437235036, 440909280, 451339392, 468466110, 475902080, 483577920, 484135680, 499697184, 503896320, 505717632, 514394160, 535389840, 546543795, 548687104, 561908480, 564174240, 571082496, 582980048, 587879040, 617272992, 624621480, 632147040, 644770560, 655852554, 666262912, 677009088, 685858880, 705454848, 713853120, 722453760, 726203520, 728725060, 749545776, 752232320, 771591240, 796481280, 823030656, 832828640, 842862720, 846261360, 856623744, 874470072, 881818560, 902678784, 936932220, 951804160, 967155840, 999394368, 1011435264, 1028788320, 1070779680, 1093087590, 1128348480, 1165960096, 1175758080, 1234545984, 1249242960, 1264294080, 1311705108, 1332525824, 1354018176, 1371717760, 1427706240, 1452407040, 1457450120, 1499091552, 1504464640, 1543182480, 1639631385, 1646061312, 1665657280, 1685725440, 1692522720, 1713247488, 1748940144, 1763637120, 1873864440, 1934311680, 1998788736, 2057576640, 2141559360, 2186175180, 2256696960, 2331920192, 2469091968, 2498485920, 2528588160, 2623410216, 2708036352, 2743435520, 2855412480, 2914900240, 2998183104, 3086364960, 3279262770, 3331314560, 3385045440, 3497880288, 3527274240, 3747728880, 3997577472, 4115153280, 4283118720, 4372350360, 4513393920, 4663840384, 4938183936, 4996971840, 5057176320, 5246820432, 5829800480, 5996366208, 6172729920, 6558525540, 6662629120, 6770090880, 6995760576, 7495457760, 8230306560, 8566237440, 8744700720, 9327680768, 9993943680, 10493640864, 11659600960, 11992732416, 12345459840, 13117051080, 13540181760, 13991521152, 14990915520, 17489401440, 19987887360, 20987281728, 23319201920, 24690919680, 26234102160, 27983042304, 29981831040, 34978802880, 41974563456, 46638403840, 52468204320, 59963662080, 69957605760, 83949126912, 104936408640, 139915211520, 209872817280, 419745634560]

約数ペア:

[(1, 419745634560), (2, 209872817280), (3, 139915211520), (4, 104936408640), (5, 83949126912), (6, 69957605760), (7, 59963662080), (8, 52468204320), (9, 46638403840), (10, 41974563456), (12, 34978802880), (14, 29981831040), (15, 27983042304), (16, 26234102160), (17, 24690919680), (18, 23319201920), (20, 20987281728), (21, 19987887360), (24, 17489401440), (28, 14990915520), (30, 13991521152), (31, 13540181760), (32, 13117051080), (34, 12345459840), (35, 11992732416), (36, 11659600960), (40, 10493640864), (42, 9993943680), (45, 9327680768), (48, 8744700720), (49, 8566237440), (51, 8230306560), (56, 7495457760), (60, 6995760576), (62, 6770090880), (63, 6662629120), (64, 6558525540), (68, 6172729920), (70, 5996366208), (72, 5829800480), (80, 5246820432), (83, 5057176320), (84, 4996971840), (85, 4938183936), (90, 4663840384), (93, 4513393920), (96, 4372350360), (98, 4283118720), (102, 4115153280), (105, 3997577472), (112, 3747728880), (119, 3527274240), (120, 3497880288), (124, 3385045440), (126, 3331314560), (128, 3279262770), (136, 3086364960), (140, 2998183104), (144, 2914900240), (147, 2855412480), (153, 2743435520), (155, 2708036352), (160, 2623410216), (166, 2528588160), (168, 2498485920), (170, 2469091968), (180, 2331920192), (186, 2256696960), (192, 2186175180), (196, 2141559360), (204, 2057576640), (210, 1998788736), (217, 1934311680), (224, 1873864440), (238, 1763637120), (240, 1748940144), (245, 1713247488), (248, 1692522720), (249, 1685725440), (252, 1665657280), (255, 1646061312), (256, 1639631385), (272, 1543182480), (279, 1504464640), (280, 1499091552), (288, 1457450120), (289, 1452407040), (294, 1427706240), (306, 1371717760), (310, 1354018176), (315, 1332525824), (320, 1311705108), (332, 1264294080), (336, 1249242960), (340, 1234545984), (357, 1175758080), (360, 1165960096), (372, 1128348480), (384, 1093087590), (392, 1070779680), (408, 1028788320), (415, 1011435264), (420, 999394368), (434, 967155840), (441, 951804160), (448, 936932220), (465, 902678784), (476, 881818560), (480, 874470072), (490, 856623744), (496, 846261360), (498, 842862720), (504, 832828640), (510, 823030656), (527, 796481280), (544, 771591240), (558, 752232320), (560, 749545776), (576, 728725060), (578, 726203520), (581, 722453760), (588, 713853120), (595, 705454848), (612, 685858880), (620, 677009088), (630, 666262912), (640, 655852554), (651, 644770560), (664, 632147040), (672, 624621480), (680, 617272992), (714, 587879040), (720, 582980048), (735, 571082496), (744, 564174240), (747, 561908480), (765, 548687104), (768, 546543795), (784, 535389840), (816, 514394160), (830, 505717632), (833, 503896320), (840, 499697184), (867, 484135680), (868, 483577920), (882, 475902080), (896, 468466110), (930, 451339392), (952, 440909280), (960, 437235036), (980, 428311872), (992, 423130680), (996, 421431360), (1008, 416414320), (1020, 411515328), (1054, 398240640), (1071, 391919360), (1085, 386862336), (1088, 385795620), (1116, 376116160), (1120, 374772888), (1152, 364362530), (1156, 363101760), (1162, 361226880), (1176, 356926560), (1190, 352727424), (1224, 342929440), (1240, 338504544), (1245, 337145088), (1260, 333131456), (1280, 327926277), (1302, 322385280), (1328, 316073520), (1344, 312310740), (1360, 308636496), (1395, 300892928), (1411, 297480960), (1428, 293939520), (1440, 291490024), (1445, 290481408), (1470, 285541248), (1488, 282087120), (1494, 280954240), (1519, 276330240), (1530, 274343552), (1568, 267694920), (1581, 265493760), (1632, 257197080), (1660, 252858816), (1666, 251948160), (1680, 249848592), (1734, 242067840), (1736, 241788960), (1743, 240817920), (1764, 237951040), (1785, 235151616), (1792, 234233055), (1860, 225669696), (1904, 220454640), (1920, 218617518), (1953, 214923520), (1960, 214155936), (1984, 211565340), (1992, 210715680), (2016, 208207160), (2023, 207486720), (2040, 205757664), (2108, 199120320), (2142, 195959680), (2170, 193431168), (2176, 192897810), (2205, 190360832), (2232, 188058080), (2240, 187386444), (2304, 182181265), (2312, 181550880), (2324, 180613440), (2352, 178463280), (2380, 176363712), (2448, 171464720), (2480, 169252272), (2490, 168572544), (2499, 167965440), (2520, 166565728), (2573, 163134720), (2601, 161378560), (2604, 161192640), (2635, 159296256), (2656, 158036760), (2688, 156155370), (2720, 154318248), (2790, 150446464), (2822, 148740480), (2856, 146969760), (2880, 145745012), (2890, 145240704), (2905, 144490752), (2940, 142770624), (2976, 141043560), (2988, 140477120), (3038, 138165120), (3060, 137171776), (3136, 133847460), (3162, 132746880), (3255, 128954112), (3264, 128598540), (3320, 126429408), (3332, 125974080), (3360, 124924296), (3468, 121033920), (3472, 120894480), (3486, 120408960), (3528, 118975520), (3570, 117575808), (3689, 113783040), (3720, 112834848), (3735, 112381696), (3808, 110227320), (3840, 109308759), (3906, 107461760), (3920, 107077968), (3968, 105782670), (3984, 105357840), (4032, 104103580), (4046, 103743360), (4067, 103207680), (4080, 102878832), (4165, 100779264), (4216, 99560160), (4233, 99160320), (4284, 97979840), (4335, 96827136), (4340, 96715584), (4352, 96448905), (4410, 95180416), (4464, 94029040), (4480, 93693222), (4557, 92110080), (4624, 90775440), (4648, 90306720), (4704, 89231640), (4743, 88497920), (4760, 88181856), (4896, 85732360), (4960, 84626136), (4980, 84286272), (4998, 83982720), (5040, 83282864), (5146, 81567360), (5202, 80689280), (5208, 80596320), (5229, 80272640), (5270, 79648128), (5312, 79018380), (5355, 78383872), (5376, 78077685), (5440, 77159124), (5580, 75223232), (5644, 74370240), (5712, 73484880), (5760, 72872506), (5780, 72620352), (5810, 72245376), (5880, 71385312), (5952, 70521780), (5976, 70238560), (6069, 69162240), (6076, 69082560), (6120, 68585888), (6272, 66923730), (6324, 66373440), (6510, 64477056), (6528, 64299270), (6640, 63214704), (6664, 62987040), (6720, 62462148), (6936, 60516960), (6944, 60447240), (6972, 60204480), (7055, 59496192), (7056, 59487760), (7140, 58787904), (7378, 56891520), (7440, 56417424), (7470, 56190848), (7497, 55988480), (7595, 55266048), (7616, 55113660), (7719, 54378240), (7812, 53730880), (7840, 53538984), (7905, 53098752), (7936, 52891335), (7968, 52678920), (8064, 52051790), (8092, 51871680), (8134, 51603840), (8160, 51439416), (8330, 50389632), (8432, 49780080), (8466, 49580160), (8568, 48989920), (8670, 48413568), (8680, 48357792), (8715, 48163584), (8820, 47590208), (8928, 47014520), (8959, 46851840), (8960, 46846611), (9114, 46055040), (9248, 45387720), (9296, 45153360), (9408, 44615820), (9486, 44248960), (9520, 44090928), (9765, 42984704), (9792, 42866180), (9877, 42497280), (9920, 42313068), (9960, 42143136), (9996, 41991360), (10080, 41641432), (10115, 41497344), (10292, 40783680), (10404, 40344640), (10416, 40298160), (10458, 40136320), (10540, 39824064), (10624, 39509190), (10710, 39191936), (10880, 38579562), (11067, 37927680), (11160, 37611616), (11288, 37185120), (11424, 36742440), (11520, 36436253), (11560, 36310176), (11620, 36122688), (11760, 35692656), (11904, 35260890), (11952, 35119280), (12138, 34581120), (12152, 34541280), (12201, 34402560), (12240, 34292944), (12495, 33593088), (12544, 33461865), (12648, 33186720), (12699, 33053440), (12865, 32626944), (13005, 32275712), (13020, 32238528), (13056, 32149635), (13280, 31607352), (13328, 31493520), (13440, 31231074), (13671, 30703360), (13872, 30258480), (13888, 30223620), (13944, 30102240), (14110, 29748096), (14112, 29743880), (14161, 29640960), (14280, 29393952), (14756, 28445760), (14880, 28208712), (14940, 28095424), (14994, 27994240), (15190, 27633024), (15232, 27556830), (15438, 27189120), (15624, 26865440), (15680, 26769492), (15810, 26549376), (15936, 26339460), (16128, 26025895), (16184, 25935840), (16268, 25801920), (16320, 25719708), (16660, 25194816), (16864, 24890040), (16932, 24790080), (17136, 24494960), (17340, 24206784), (17360, 24178896), (17430, 24081792), (17640, 23795104), (17856, 23507260), (17918, 23425920), (18011, 23304960), (18207, 23054080), (18228, 23027520), (18445, 22756608), (18496, 22693860), (18592, 22576680), (18816, 22307910), (18972, 22124480), (19040, 22045464), (19530, 21492352), (19584, 21433090), (19754, 21248640), (19840, 21156534), (19920, 21071568), (19992, 20995680), (20160, 20820716), (20230, 20748672), (20335, 20641536), (20584, 20391840), (20808, 20172320), (20832, 20149080), (20916, 20068160), (21080, 19912032), (21165, 19832064), (21248, 19754595), (21420, 19595968), (21760, 19289781), (22134, 18963840), (22320, 18805808), (22576, 18592560), (22785, 18422016), (22848, 18371220), (23120, 18155088), (23157, 18126080), (23240, 18061344), (23520, 17846328), (23715, 17699584), (23808, 17630445), (23904, 17559640), (23987, 17498880), (24276, 17290560), (24304, 17270640), (24402, 17201280), (24480, 17146472), (24990, 16796544), (25296, 16593360), (25398, 16526720), (25730, 16313472), (25823, 16254720), (26010, 16137856), (26040, 16119264), (26145, 16054528), (26560, 15803676), (26656, 15746760), (26877, 15617280), (26880, 15615537), (27342, 15351680), (27744, 15129240), (27776, 15111810), (27888, 15051120), (28220, 14874048), (28224, 14871940), (28322, 14820480), (28560, 14696976), (29512, 14222880), (29631, 14165760), (29760, 14104356), (29880, 14047712), (29988, 13997120), (30345, 13832448), (30380, 13816512), (30464, 13778415), (30876, 13594560), (31248, 13432720), (31360, 13384746), (31620, 13274688), (31872, 13169730), (32368, 12967920), (32536, 12900960), (32640, 12859854), (33201, 12642560), (33320, 12597408), (33728, 12445020), (33864, 12395040), (34272, 12247480), (34680, 12103392), (34720, 12089448), (34860, 12040896), (35280, 11897552), (35712, 11753630), (35836, 11712960), (36022, 11652480), (36414, 11527040), (36456, 11513760), (36603, 11467520), (36890, 11378304), (36992, 11346930), (37184, 11288340), (37485, 11197696), (37632, 11153955), (37944, 11062240), (38080, 11022732), (38595, 10875648), (39060, 10746176), (39168, 10716545), (39508, 10624320), (39680, 10578267), (39840, 10535784), (39984, 10497840), (40320, 10410358), (40460, 10374336), (40670, 10320768), (41168, 10195920), (41616, 10086160), (41664, 10074540), (41832, 10034080), (42160, 9956016), (42330, 9916032), (42483, 9880320), (42840, 9797984), (43741, 9596160), (44268, 9481920), (44640, 9402904), (44795, 9370368), (45152, 9296280), (45570, 9211008), (45696, 9185610), (46240, 9077544), (46314, 9063040), (46480, 9030672), (47040, 8923164), (47430, 8849792), (47808, 8779820), (47974, 8749440), (48552, 8645280), (48608, 8635320), (48804, 8600640), (48960, 8573236), (49385, 8499456), (49980, 8398272), (50592, 8296680), (50796, 8263360), (51460, 8156736), (51646, 8127360), (52020, 8068928), (52080, 8059632), (52290, 8027264), (53120, 7901838), (53312, 7873380), (53754, 7808640), (54033, 7768320), (54684, 7675840), (55335, 7585536), (55488, 7564620), (55552, 7555905), (55776, 7525560), (56440, 7437024), (56448, 7435970), (56644, 7410240), (57120, 7348488), (59024, 7111440), (59262, 7082880), (59520, 7052178), (59760, 7023856), (59976, 6998560), (60690, 6916224), (60760, 6908256), (61005, 6880512), (61752, 6797280), (62496, 6716360), (62713, 6693120), (62720, 6692373), (63240, 6637344), (63495, 6610688), (63744, 6584865), (64736, 6483960), (65072, 6450480), (65280, 6429927), (66402, 6321280), (66640, 6298704), (67456, 6222510), (67728, 6197520), (68355, 6140672), (68544, 6123740), (69139, 6071040), (69360, 6051696), (69440, 6044724), (69720, 6020448), (70560, 5948776), (70805, 5928192), (71424, 5876815), (71672, 5856480), (71961, 5832960), (72044, 5826240), (72828, 5763520), (72912, 5756880), (73206, 5733760), (73780, 5689152), (73984, 5673465), (74368, 5644170), (74970, 5598848), (75888, 5531120), (76160, 5511366), (77190, 5437824), (77469, 5418240), (78120, 5373088), (79016, 5312160), (79680, 5267892), (79968, 5248920), (80631, 5205760), (80640, 5205179), (80920, 5187168), (81340, 5160384), (82336, 5097960), (83232, 5043080), (83328, 5037270), (83664, 5017040), (84320, 4978008), (84660, 4958016), (84966, 4940160), (85680, 4898992), (87482, 4798080), (88536, 4740960), (88893, 4721920), (89280, 4701452), (89590, 4685184), (90055, 4660992), (90304, 4648140), (91035, 4610816), (91140, 4605504), (91392, 4592805), (92480, 4538772), (92628, 4531520), (92960, 4515336), (94080, 4461582), (94860, 4424896), (95616, 4389910), (95948, 4374720), (97104, 4322640), (97216, 4317660), (97608, 4300320), (97920, 4286618), (98770, 4249728), (99960, 4199136), (101184, 4148340), (101592, 4131680), (102920, 4078368), (103292, 4063680), (104040, 4034464), (104160, 4029816), (104580, 4013632), (106240, 3950919), (106624, 3936690), (107508, 3904320), (108066, 3884160), (109368, 3837920), (110670, 3792768), (110976, 3782310), (111552, 3762780), (112880, 3718512), (112896, 3717985), (113288, 3705120), (114240, 3674244), (115785, 3625216), (118048, 3555720), (118524, 3541440), (119040, 3526089), (119520, 3511928), (119935, 3499776), (119952, 3499280), (121380, 3458112), (121520, 3454128), (122010, 3440256), (123504, 3398640), (124992, 3358180), (125426, 3346560), (126077, 3329280), (126480, 3318672), (126990, 3305344), (127449, 3293440), (129115, 3250944), (129472, 3241980), (130144, 3225240), (131223, 3198720), (132804, 3160640), (133280, 3149352), (134385, 3123456), (134912, 3111255), (135456, 3098760), (136710, 3070336), (137088, 3061870), (138278, 3035520), (138720, 3025848), (138880, 3022362), (139440, 3010224), (141120, 2974388), (141610, 2964096), (143344, 2928240), (143922, 2916480), (144088, 2913120), (145656, 2881760), (145824, 2878440), (146412, 2866880), (147560, 2844576), (148155, 2833152), (148736, 2822085), (149940, 2799424), (151776, 2765560), (152320, 2755683), (154380, 2718912), (154938, 2709120), (156240, 2686544), (158032, 2656080), (159360, 2633946), (159936, 2624460), (161262, 2602880), (161840, 2593584), (162099, 2589440), (162680, 2580192), (164672, 2548980), (166005, 2528512), (166464, 2521540), (166656, 2518635), (167328, 2508520), (167909, 2499840), (168640, 2489004), (169320, 2479008), (169932, 2470080), (171360, 2449496), (174964, 2399040), (177072, 2370480), (177786, 2360960), (178560, 2350726), (179180, 2342592), (180110, 2330496), (180608, 2324070), (182070, 2305408), (182280, 2302752), (183015, 2293504), (184960, 2269386), (185256, 2265760), (185920, 2257668), (188139, 2231040), (188160, 2230791), (189720, 2212448), (191232, 2194955), (191896, 2187360), (194208, 2161320), (194432, 2158830), (195216, 2150160), (195840, 2143309), (197540, 2124864), (199920, 2099568), (202368, 2074170), (203184, 2065840), (205840, 2039184), (206584, 2031840), (207417, 2023680), (208080, 2017232), (208320, 2014908), (209160, 2006816), (212415, 1976064), (213248, 1968345), (215016, 1952160), (215883, 1944320), (216132, 1942080), (218705, 1919232), (218736, 1918960), (221340, 1896384), (221952, 1891155), (223104, 1881390), (225760, 1859256), (226576, 1852560), (228480, 1837122), (231570, 1812608), (232407, 1806080), (236096, 1777860), (237048, 1770720), (239040, 1755964), (239870, 1749888), (239904, 1749640), (242760, 1729056), (243040, 1727064), (244020, 1720128), (247008, 1699320), (249984, 1679090), (250852, 1673280), (252154, 1664640), (252960, 1659336), (253980, 1652672), (254898, 1646720), (258230, 1625472), (258944, 1620990), (260288, 1612620), (262446, 1599360), (265608, 1580320), (266560, 1574676), (268770, 1561728), (270165, 1553664), (270912, 1549380), (273420, 1535168), (274176, 1530935), (276556, 1517760), (277440, 1512924), (277760, 1511181), (278880, 1505112), (282240, 1487194), (283220, 1482048), (286688, 1464120), (287844, 1458240), (288176, 1456560), (291312, 1440880), (291648, 1439220), (292824, 1433440), (295120, 1422288), (296310, 1416576), (299880, 1399712), (303552, 1382780), (306187, 1370880), (308760, 1359456), (309876, 1354560), (312480, 1343272), (313565, 1338624), (316064, 1328040), (318720, 1316973), (319872, 1312230), (322524, 1301440), (323680, 1296792), (324198, 1294720), (325360, 1290096), (329344, 1274490), (332010, 1264256), (332928, 1260770), (334656, 1254260), (335818, 1249920), (337280, 1244502), (338640, 1239504), (339864, 1235040), (342720, 1224748), (345695, 1214208), (349928, 1199520), (354144, 1185240), (355572, 1180480), (357120, 1175363), (358360, 1171296), (359805, 1166592), (360220, 1165248), (361216, 1162035), (364140, 1152704), (364560, 1151376), (366030, 1146752), (369920, 1134693), (370512, 1132880), (371840, 1128834), (376278, 1115520), (378231, 1109760), (379440, 1106224), (383792, 1093680), (387345, 1083648), (388416, 1080660), (388864, 1079415), (390432, 1075080), (393669, 1066240), (395080, 1062432), (399840, 1049784), (403155, 1041152), (404736, 1037085), (406368, 1032920), (411680, 1019592), (413168, 1015920), (414834, 1011840), (416160, 1008616), (416640, 1007454), (418320, 1003408), (424830, 988032), (430032, 976080), (431766, 972160), (432264, 971040), (437410, 959616), (437472, 959480), (438991, 956160), (442680, 948192), (444465, 944384), (446208, 940695), (451520, 929628), (453152, 926280), (456960, 918561), (463140, 906304), (464814, 903040), (472192, 888930), (474096, 885360), (478080, 877982), (479740, 874944), (479808, 874820), (485520, 864528), (486080, 863532), (488040, 860064), (494016, 849660), (499968, 839545), (501704, 836640), (503727, 833280), (504308, 832320), (505920, 829668), (507960, 826336), (509796, 823360), (516460, 812736), (517888, 810495), (520576, 806310), (524892, 799680), (531216, 790160), (533120, 787338), (537540, 780864), (540330, 776832), (541824, 774690), (546840, 767584), (553112, 758880), (554880, 756462), (557760, 752556), (564417, 743680), (564480, 743597), (566440, 741024), (573376, 732060), (575688, 729120), (576352, 728280), (582624, 720440), (583296, 719610), (585648, 716720), (590240, 711144), (592620, 708288), (599760, 699856), (607104, 691390), (612374, 685440), (617520, 679728), (619752, 677280), (622251, 674560), (624960, 671636), (627130, 669312), (630385, 665856), (632128, 664020), (637245, 658688), (639744, 656115), (645048, 650720), (647360, 648396)]