409084719680

素因数分解:

$2^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:188

約数の個数: 1792

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 17, 19, 20, 23, 26, 28, 31, 32, 34, 35, 38, 40, 46, 52, 56, 61, 62, 64, 65, 68, 70, 76, 80, 85, 91, 92, 95, 104, 112, 115, 119, 122, 124, 130, 133, 136, 140, 152, 155, 160, 161, 170, 182, 184, 190, 208, 217, 221, 224, 230, 238, 244, 247, 248, 260, 266, 272, 280, 299, 304, 305, 310, 320, 322, 323, 340, 364, 368, 380, 391, 403, 416, 427, 434, 437, 442, 448, 455, 460, 476, 488, 494, 496, 520, 527, 532, 544, 560, 589, 595, 598, 608, 610, 620, 644, 646, 665, 680, 713, 728, 736, 760, 782, 793, 805, 806, 832, 854, 868, 874, 884, 910, 920, 952, 976, 988, 992, 1037, 1040, 1054, 1064, 1085, 1088, 1105, 1120, 1159, 1178, 1190, 1196, 1216, 1220, 1235, 1240, 1288, 1292, 1330, 1360, 1403, 1426, 1456, 1472, 1495, 1520, 1547, 1564, 1586, 1610, 1612, 1615, 1708, 1729, 1736, 1748, 1768, 1820, 1840, 1891, 1904, 1952, 1955, 1976, 1984, 2015, 2074, 2080, 2093, 2108, 2128, 2135, 2170, 2185, 2210, 2240, 2261, 2318, 2356, 2380, 2392, 2440, 2470, 2480, 2576, 2584, 2635, 2660, 2720, 2737, 2806, 2821, 2852, 2912, 2945, 2990, 3040, 3059, 3094, 3128, 3172, 3220, 3224, 3230, 3416, 3458, 3472, 3496, 3536, 3565, 3640, 3680, 3689, 3782, 3808, 3904, 3910, 3952, 3965, 4030, 4123, 4148, 4160, 4186, 4199, 4216, 4256, 4270, 4340, 4370, 4420, 4522, 4636, 4712, 4760, 4784, 4880, 4940, 4960, 4991, 5083, 5152, 5168, 5185, 5270, 5320, 5440, 5474, 5551, 5612, 5642, 5681, 5704, 5795, 5824, 5890, 5980, 6080, 6118, 6188, 6256, 6344, 6440, 6448, 6460, 6832, 6851, 6916, 6944, 6992, 7015, 7072, 7130, 7259, 7280, 7360, 7378, 7429, 7564, 7616, 7657, 7735, 7820, 7904, 7930, 8060, 8113, 8246, 8296, 8372, 8398, 8432, 8512, 8540, 8645, 8680, 8740, 8840, 9044, 9269, 9272, 9424, 9455, 9520, 9568, 9760, 9821, 9880, 9920, 9982, 10013, 10166, 10304, 10336, 10370, 10465, 10540, 10640, 10948, 11102, 11224, 11284, 11305, 11362, 11408, 11590, 11780, 11960, 12121, 12236, 12376, 12512, 12688, 12880, 12896, 12920, 13237, 13481, 13547, 13664, 13685, 13702, 13832, 13888, 13984, 14030, 14105, 14144, 14260, 14518, 14560, 14756, 14858, 15067, 15128, 15295, 15314, 15470, 15640, 15808, 15860, 16120, 16226, 16492, 16592, 16744, 16796, 16864, 17080, 17290, 17360, 17480, 17680, 18088, 18239, 18445, 18538, 18544, 18848, 18910, 19040, 19136, 19520, 19642, 19703, 19760, 19964, 20026, 20332, 20615, 20672, 20740, 20930, 20995, 21080, 21280, 21896, 22204, 22448, 22568, 22610, 22724, 22816, 23180, 23560, 23851, 23920, 24242, 24472, 24583, 24752, 24955, 25024, 25376, 25415, 25760, 25792, 25840, 26474, 26657, 26962, 27094, 27328, 27370, 27404, 27664, 27755, 27968, 28060, 28210, 28405, 28520, 29036, 29120, 29393, 29512, 29716, 30134, 30256, 30590, 30628, 30940, 31280, 31720, 32147, 32240, 32452, 32984, 33184, 33488, 33592, 33728, 34160, 34255, 34580, 34720, 34960, 35360, 35581, 35929, 36176, 36295, 36478, 36890, 37076, 37088, 37145, 37696, 37820, 38080, 38285, 39284, 39406, 39520, 39767, 39928, 40052, 40565, 40664, 41230, 41480, 41860, 41990, 42160, 42560, 43493, 43792, 44408, 44896, 45136, 45220, 45448, 45632, 46345, 46360, 47120, 47702, 47840, 47957, 48484, 48944, 49105, 49166, 49504, 49910, 50065, 50752, 50830, 51520, 51680, 52003, 52948, 53314, 53599, 53924, 54188, 54740, 54808, 55328, 55510, 56120, 56420, 56810, 57040, 58072, 58786, 59024, 59432, 60268, 60512, 60605, 61180, 61256, 61880, 62560, 63440, 64294, 64480, 64883, 64904, 65968, 66185, 66368, 66976, 67184, 67405, 67735, 68320, 68510, 69160, 69440, 69920, 70091, 70720, 71162, 71858, 72352, 72590, 72956, 73780, 74152, 74176, 74290, 75335, 75640, 76570, 78568, 78812, 79040, 79534, 79856, 80104, 81130, 81328, 82460, 82960, 83720, 83980, 84320, 84847, 86986, 87584, 88816, 89792, 90272, 90440, 90896, 91195, 92690, 92720, 94240, 94367, 94829, 95404, 95680, 95914, 96577, 96968, 97888, 98210, 98332, 98515, 99008, 99820, 100130, 101660, 103360, 104006, 105469, 105896, 106628, 107198, 107848, 108376, 109480, 109616, 110656, 111020, 112240, 112840, 113620, 114080, 116144, 117572, 118048, 118864, 119255, 120536, 121024, 121210, 122360, 122512, 122915, 123760, 125120, 126880, 127673, 128588, 128960, 129766, 129808, 130169, 131936, 132370, 133285, 133952, 134368, 134810, 135470, 136640, 137020, 137921, 138320, 139840, 140182, 142324, 143716, 144704, 145180, 145912, 146965, 147560, 148304, 148580, 150670, 151280, 153140, 157136, 157573, 157624, 159068, 159712, 160208, 160735, 162260, 162656, 164920, 165920, 166957, 167440, 167960, 168640, 169694, 172081, 173972, 175168, 176111, 177632, 177905, 179645, 180544, 180880, 181792, 182390, 185380, 185440, 186599, 188480, 188734, 189658, 190808, 191828, 193154, 193936, 195776, 196420, 196664, 197030, 198835, 199640, 200260, 203320, 208012, 210938, 211792, 213256, 214396, 215696, 216752, 217465, 218960, 219232, 222040, 224480, 225029, 225680, 227240, 228160, 230299, 232288, 235144, 236096, 237728, 238510, 239785, 241072, 242420, 244720, 245024, 245830, 247520, 251503, 253760, 255346, 256139, 257176, 259532, 259616, 260015, 260338, 263872, 264740, 266570, 267995, 268736, 269620, 270940, 274040, 275842, 276640, 280364, 284648, 287432, 290360, 291824, 293930, 295120, 296608, 297160, 301340, 302560, 304451, 306280, 310063, 314272, 315146, 315248, 318136, 319424, 320416, 321470, 324415, 324520, 325312, 329840, 331840, 333914, 334880, 335920, 339388, 344162, 346541, 347944, 350455, 352222, 355264, 355810, 359290, 361760, 363584, 364780, 370760, 370880, 373198, 377468, 379316, 381616, 383656, 386308, 387872, 392840, 393328, 394060, 397670, 399280, 400520, 406640, 416024, 417911, 421876, 423584, 424235, 426512, 428792, 431392, 433504, 434930, 437920, 438464, 444080, 448960, 450058, 451360, 453169, 454480, 460598, 464576, 467077, 470288, 471835, 474145, 475456, 477020, 479570, 482144, 482885, 484840, 489440, 490048, 491660, 495040, 503006, 510692, 512278, 514352, 519064, 519232, 520030, 520676, 527345, 529480, 533140, 535990, 539240, 541880, 548080, 551684, 553280, 560728, 565409, 569296, 574864, 580720, 583648, 587860, 590240, 593216, 594320, 602680, 605120, 608902, 610793, 612560, 620126, 628544, 630292, 630496, 636272, 638365, 640832, 642940, 648830, 649040, 650845, 659680, 667828, 669760, 671840, 676039, 678776, 688324, 689605, 693082, 695888, 700910, 704444, 711620, 718580, 723520, 729560, 739381, 741520, 746396, 754936, 758632, 763232, 767312, 772616, 775744, 785680, 786656, 787865, 788120, 795340, 798560, 801040, 813280, 826367, 832048, 834785, 835822, 843752, 847168, 848470, 853024, 857584, 860405, 862784, 867008, 869860, 875840, 880555, 888160, 900116, 902720, 906338, 908960, 911183, 921196, 932995, 934154, 940576, 943670, 948290, 954040, 959140, 964288, 965770, 969680, 978880, 983320, 1006012, 1021384, 1024556, 1028704, 1038128, 1040060, 1041352, 1054690, 1058960, 1066280, 1071980, 1078480, 1083760, 1096160, 1103011, 1103368, 1121456, 1125145, 1130818, 1138592, 1149728, 1151495, 1161440, 1167296, 1175720, 1180480, 1188640, 1205360, 1217804, 1221586, 1225120, 1232777, 1240252, 1257515, 1260584, 1260992, 1272544, 1276730, 1280695, 1285880, 1297660, 1298080, 1301690, 1319360, 1335656, 1343680, 1352078, 1357552, 1376648, 1379210, 1386164, 1391776, 1401820, 1408888, 1423240, 1437160, 1459120, 1478762, 1483040, 1492792, 1509872, 1517264, 1522255, 1526464, 1534624, 1545232, 1550315, 1571360, 1573312, 1575730, 1576240, 1590680, 1597120, 1602080, 1612093, 1626560, 1652734, 1664096, 1669570, 1671644, 1687504, 1696940, 1706048, 1715168, 1720810, 1732705, 1739720, 1761110, 1776320, 1792973, 1800232, 1812676, 1817920, 1822366, 1842392, 1865990, 1868308, 1881152, 1887340, 1896580, 1908080, 1918280, 1931540, 1939360, 1966640, 2012024, 2042768, 2049112, 2057408, 2076256, 2080120, 2082704, 2089555, 2109380, 2117920, 2132560, 2143960, 2156960, 2167520, 2170441, 2192320, 2206022, 2206736, 2242912, 2250290, 2261636, 2265845, 2277184, 2299456, 2302990, 2322880, 2335385, 2351440, 2377280, 2410720, 2425787, 2435608, 2443172, 2450240, 2465554, 2480504, 2515030, 2521168, 2545088, 2553460, 2561390, 2571760, 2595320, 2596160, 2603380, 2671312, 2704156, 2715104, 2753296, 2758420, 2772328, 2783552, 2803640, 2817776, 2827045, 2846480, 2874320, 2918240, 2925377, 2957524, 2966080, 2985584, 2993887, 3019744, 3034528, 3044510, 3053965, 3069248, 3090464, 3100630, 3142720, 3151460, 3152480, 3172183, 3181360, 3204160, 3224186, 3269539, 3305468, 3328192, 3339140, 3343288, 3375008, 3380195, 3393880, 3430336, 3441620, 3465410, 3479440, 3522220, 3585946, 3600464, 3625352, 3644732, 3684784, 3696905, 3731980, 3736616, 3774680, 3793160, 3816160, 3836560, 3863080, 3878720, 3933280, 3957863, 4024048, 4085536, 4098224, 4131835, 4152512, 4160240, 4165408, 4179110, 4218760, 4235840, 4265120, 4275551, 4287920, 4313920, 4335040, 4340882, 4412044, 4413472, 4485824, 4500580, 4523272, 4531690, 4555915, 4605980, 4670770, 4702880, 4821440, 4851574, 4871216, 4886344, 4931108, 4961008, 5030060, 5042336, 5106920, 5122780, 5143520, 5175667, 5190640, 5206760, 5342624, 5408312, 5430208, 5506592, 5515055, 5516840, 5544656, 5607280, 5635552, 5654090, 5692960, 5748640, 5784569, 5836480, 5850754, 5891197, 5915048, 5971168, 5987774, 6039488, 6069056, 6089020, 6107930, 6163885, 6180928, 6201260, 6302920, 6304960, 6344366, 6362720, 6448372, 6539078, 6610936, 6678280, 6686576, 6750016, 6760390, 6787760, 6883240, 6930820, 6958880, 7044440, 7171892, 7200928, 7250704, 7289464, 7369568, 7393810, 7463960, 7473232, 7549360, 7586320, 7632320, 7673120, 7726160, 7866560, 7915726, 7940309, 8048096, 8060465, 8171072, 8196448, 8263670, 8320480, 8330816, 8358220, 8437520, 8530240, 8551102, 8575840, 8681764, 8824088, 8826944, 8964865, 9001160, 9046544, 9063380, 9111830, 9211960, 9341540, 9405760, 9611953, 9703148, 9742432, 9772688, 9862216, 9922016, 10060120, 10084672, 10213840, 10245560, 10287040, 10351334, 10381280, 10413520, 10685248, 10742771, 10816624, 10852205, 11013184, 11030110, 11033680, 11089312, 11214560, 11271104, 11308180, 11385920, 11497280, 11569138, 11701508, 11782394, 11830096, 11942336, 11975548, 12128935, 12178040, 12215860, 12327770, 12402520, 12605840, 12688732, 12725440, 12896744, 13078156, 13221872, 13356560, 13373152, 13520780, 13575520, 13766480, 13861640, 13917760, 14048239, 14088880, 14343784, 14401856, 14501408, 14578928, 14626885, 14739136, 14787620, 14927920, 14946464, 14969435, 15098720, 15172640, 15346240, 15452320, 15831452, 15860915, 15880618, 16096192, 16120930, 16347695, 16392896, 16527340, 16640960, 16716440, 16875040, 17102204, 17151680, 17363528, 17648176, 17929730, 18002320, 18093088, 18126760, 18223660, 18423920, 18683080, 19223906, 19406296, 19484864, 19545376, 19724432, 19789315, 19844032, 20120240, 20427680, 20491120, 20702668, 20762560, 20827040, 20957209, 21377755, 21485542, 21633248, 21704410, 22060220, 22067360, 22178624, 22429120, 22616360, 23138276, 23403016, 23564788, 23660192, 23951096, 24257870, 24356080, 24431720, 24655540, 24805040, 25211680, 25377464, 25793488, 25878335, 26156312, 26443744, 26713120, 26746304, 27041560, 27151040, 27532960, 27723280, 28096478, 28177760, 28687568, 28922845, 29002816, 29157856, 29253770, 29455985, 29575240, 29855840, 29892928, 29938870, 30197440, 30345280, 30904640, 31662904, 31721830, 31761236, 32241860, 32695390, 33054680, 33432880, 33750080, 34204408, 34727056, 35296352, 35859460, 36004640, 36186176, 36253520, 36447320, 36847840, 37366160, 38447812, 38812592, 39090752, 39448864, 39578630, 39701545, 40240480, 40855360, 40982240, 41238379, 41405336, 41654080, 41914418, 42755510, 42971084, 43266496, 43408820, 44120440, 44134720, 45232720, 46276552, 46806032, 47129576, 47320384, 47902192, 48059765, 48515740, 48712160, 48863440, 49311080, 49610080, 50423360, 50754928, 51586976, 51756670, 52312624, 52887488, 53426240, 53713855, 54083120, 55065920, 55446560, 55582163, 56192956, 56355520, 57375136, 57845690, 58315712, 58507540, 58911970, 59150480, 59711680, 59877740, 63325808, 63443660, 63522472, 64483720, 65390780, 66109360, 66865760, 67283671, 68408816, 69454112, 70241195, 70592704, 71718920, 72009280, 72507040, 72894640, 73695680, 74732320, 75199397, 76895624, 77625184, 78897728, 79157260, 79403090, 80480960, 81964480, 82476758, 82810672, 83828836, 85511020, 85942168, 86817640, 88240880, 90465440, 92553104, 93612064, 94259152, 95804384, 96119530, 97031480, 97424320, 97726880, 98337673, 98622160, 99220160, 101509856, 103173952, 103513340, 104625248, 104786045, 107427710, 108166240, 110893120, 111164326, 112385912, 114750272, 115691380, 117015080, 117823940, 118300960, 119755480, 126651616, 126887320, 127044944, 128967440, 130781560, 132218720, 133731520, 134567342, 136817632, 138908224, 140482390, 143437840, 145014080, 145789280, 149464640, 150398794, 153791248, 155250368, 158314520, 158806180, 164953516, 165621344, 167657672, 171022040, 171884336, 173635280, 176481760, 180930880, 182627107, 185106208, 187224128, 188518304, 191608768, 192239060, 194062960, 195453760, 196675346, 197244320, 203019712, 206191895, 207026680, 209250496, 209572090, 214855420, 216332480, 222328652, 224771824, 231382760, 234030160, 235647880, 236601920, 239510960, 253303232, 253774640, 254089888, 257934880, 261563120, 264437440, 269134684, 273635264, 277910815, 280964780, 286875680, 291578560, 300797588, 307582496, 316629040, 317612360, 329907032, 331242688, 335315344, 336418355, 342044080, 343768672, 347270560, 352963520, 365254214, 370212416, 375996985, 377036608, 384478120, 388125920, 393350692, 394488640, 412383790, 414053360, 419144180, 429710840, 444657304, 449543648, 462765520, 468060320, 471295760, 479021920, 491688365, 507549280, 508179776, 515869760, 523126240, 538269368, 555821630, 561929560, 573751360, 601595176, 615164992, 633258080, 635224720, 659814064, 670630688, 672836710, 684088160, 687537344, 694541120, 730508428, 751993970, 768956240, 776251840, 786701384, 824767580, 828106720, 838288360, 859421680, 889314608, 899087296, 913135535, 925531040, 936120640, 942591520, 958043840, 983376730, 1015098560, 1046252480, 1076538736, 1111643260, 1123859120, 1203190352, 1266516160, 1270449440, 1278389749, 1319628128, 1341261376, 1345673420, 1368176320, 1461016856, 1503987940, 1537912480, 1573402768, 1649535160, 1656213440, 1676576720, 1718843360, 1778629216, 1826271070, 1851062080, 1885183040, 1966753460, 2153077472, 2223286520, 2247718240, 2406380704, 2540898880, 2556779498, 2639256256, 2691346840, 2922033712, 3007975880, 3075824960, 3146805536, 3299070320, 3353153440, 3437686720, 3557258432, 3652542140, 3933506920, 4306154944, 4446573040, 4495436480, 4812761408, 5113558996, 5382693680, 5844067424, 6015951760, 6293611072, 6391948745, 6598140640, 6706306880, 7305084280, 7867013840, 8893146080, 10227117992, 10765387360, 11688134848, 12031903520, 12783897490, 13196281280, 14610168560, 15734027680, 17786292160, 20454235984, 21530774720, 24063807040, 25567794980, 29220337120, 31468055360, 40908471968, 51135589960, 58440674240, 81816943936, 102271179920, 204542359840, 409084719680]

約数ペア:

[(1, 409084719680), (2, 204542359840), (4, 102271179920), (5, 81816943936), (7, 58440674240), (8, 51135589960), (10, 40908471968), (13, 31468055360), (14, 29220337120), (16, 25567794980), (17, 24063807040), (19, 21530774720), (20, 20454235984), (23, 17786292160), (26, 15734027680), (28, 14610168560), (31, 13196281280), (32, 12783897490), (34, 12031903520), (35, 11688134848), (38, 10765387360), (40, 10227117992), (46, 8893146080), (52, 7867013840), (56, 7305084280), (61, 6706306880), (62, 6598140640), (64, 6391948745), (65, 6293611072), (68, 6015951760), (70, 5844067424), (76, 5382693680), (80, 5113558996), (85, 4812761408), (91, 4495436480), (92, 4446573040), (95, 4306154944), (104, 3933506920), (112, 3652542140), (115, 3557258432), (119, 3437686720), (122, 3353153440), (124, 3299070320), (130, 3146805536), (133, 3075824960), (136, 3007975880), (140, 2922033712), (152, 2691346840), (155, 2639256256), (160, 2556779498), (161, 2540898880), (170, 2406380704), (182, 2247718240), (184, 2223286520), (190, 2153077472), (208, 1966753460), (217, 1885183040), (221, 1851062080), (224, 1826271070), (230, 1778629216), (238, 1718843360), (244, 1676576720), (247, 1656213440), (248, 1649535160), (260, 1573402768), (266, 1537912480), (272, 1503987940), (280, 1461016856), (299, 1368176320), (304, 1345673420), (305, 1341261376), (310, 1319628128), (320, 1278389749), (322, 1270449440), (323, 1266516160), (340, 1203190352), (364, 1123859120), (368, 1111643260), (380, 1076538736), (391, 1046252480), (403, 1015098560), (416, 983376730), (427, 958043840), (434, 942591520), (437, 936120640), (442, 925531040), (448, 913135535), (455, 899087296), (460, 889314608), (476, 859421680), (488, 838288360), (494, 828106720), (496, 824767580), (520, 786701384), (527, 776251840), (532, 768956240), (544, 751993970), (560, 730508428), (589, 694541120), (595, 687537344), (598, 684088160), (608, 672836710), (610, 670630688), (620, 659814064), (644, 635224720), (646, 633258080), (665, 615164992), (680, 601595176), (713, 573751360), (728, 561929560), (736, 555821630), (760, 538269368), (782, 523126240), (793, 515869760), (805, 508179776), (806, 507549280), (832, 491688365), (854, 479021920), (868, 471295760), (874, 468060320), (884, 462765520), (910, 449543648), (920, 444657304), (952, 429710840), (976, 419144180), (988, 414053360), (992, 412383790), (1037, 394488640), (1040, 393350692), (1054, 388125920), (1064, 384478120), (1085, 377036608), (1088, 375996985), (1105, 370212416), (1120, 365254214), (1159, 352963520), (1178, 347270560), (1190, 343768672), (1196, 342044080), (1216, 336418355), (1220, 335315344), (1235, 331242688), (1240, 329907032), (1288, 317612360), (1292, 316629040), (1330, 307582496), (1360, 300797588), (1403, 291578560), (1426, 286875680), (1456, 280964780), (1472, 277910815), (1495, 273635264), (1520, 269134684), (1547, 264437440), (1564, 261563120), (1586, 257934880), (1610, 254089888), (1612, 253774640), (1615, 253303232), (1708, 239510960), (1729, 236601920), (1736, 235647880), (1748, 234030160), (1768, 231382760), (1820, 224771824), (1840, 222328652), (1891, 216332480), (1904, 214855420), (1952, 209572090), (1955, 209250496), (1976, 207026680), (1984, 206191895), (2015, 203019712), (2074, 197244320), (2080, 196675346), (2093, 195453760), (2108, 194062960), (2128, 192239060), (2135, 191608768), (2170, 188518304), (2185, 187224128), (2210, 185106208), (2240, 182627107), (2261, 180930880), (2318, 176481760), (2356, 173635280), (2380, 171884336), (2392, 171022040), (2440, 167657672), (2470, 165621344), (2480, 164953516), (2576, 158806180), (2584, 158314520), (2635, 155250368), (2660, 153791248), (2720, 150398794), (2737, 149464640), (2806, 145789280), (2821, 145014080), (2852, 143437840), (2912, 140482390), (2945, 138908224), (2990, 136817632), (3040, 134567342), (3059, 133731520), (3094, 132218720), (3128, 130781560), (3172, 128967440), (3220, 127044944), (3224, 126887320), (3230, 126651616), (3416, 119755480), (3458, 118300960), (3472, 117823940), (3496, 117015080), (3536, 115691380), (3565, 114750272), (3640, 112385912), (3680, 111164326), (3689, 110893120), (3782, 108166240), (3808, 107427710), (3904, 104786045), (3910, 104625248), (3952, 103513340), (3965, 103173952), (4030, 101509856), (4123, 99220160), (4148, 98622160), (4160, 98337673), (4186, 97726880), (4199, 97424320), (4216, 97031480), (4256, 96119530), (4270, 95804384), (4340, 94259152), (4370, 93612064), (4420, 92553104), (4522, 90465440), (4636, 88240880), (4712, 86817640), (4760, 85942168), (4784, 85511020), (4880, 83828836), (4940, 82810672), (4960, 82476758), (4991, 81964480), (5083, 80480960), (5152, 79403090), (5168, 79157260), (5185, 78897728), (5270, 77625184), (5320, 76895624), (5440, 75199397), (5474, 74732320), (5551, 73695680), (5612, 72894640), (5642, 72507040), (5681, 72009280), (5704, 71718920), (5795, 70592704), (5824, 70241195), (5890, 69454112), (5980, 68408816), (6080, 67283671), (6118, 66865760), (6188, 66109360), (6256, 65390780), (6344, 64483720), (6440, 63522472), (6448, 63443660), (6460, 63325808), (6832, 59877740), (6851, 59711680), (6916, 59150480), (6944, 58911970), (6992, 58507540), (7015, 58315712), (7072, 57845690), (7130, 57375136), (7259, 56355520), (7280, 56192956), (7360, 55582163), (7378, 55446560), (7429, 55065920), (7564, 54083120), (7616, 53713855), (7657, 53426240), (7735, 52887488), (7820, 52312624), (7904, 51756670), (7930, 51586976), (8060, 50754928), (8113, 50423360), (8246, 49610080), (8296, 49311080), (8372, 48863440), (8398, 48712160), (8432, 48515740), (8512, 48059765), (8540, 47902192), (8645, 47320384), (8680, 47129576), (8740, 46806032), (8840, 46276552), (9044, 45232720), (9269, 44134720), (9272, 44120440), (9424, 43408820), (9455, 43266496), (9520, 42971084), (9568, 42755510), (9760, 41914418), (9821, 41654080), (9880, 41405336), (9920, 41238379), (9982, 40982240), (10013, 40855360), (10166, 40240480), (10304, 39701545), (10336, 39578630), (10370, 39448864), (10465, 39090752), (10540, 38812592), (10640, 38447812), (10948, 37366160), (11102, 36847840), (11224, 36447320), (11284, 36253520), (11305, 36186176), (11362, 36004640), (11408, 35859460), (11590, 35296352), (11780, 34727056), (11960, 34204408), (12121, 33750080), (12236, 33432880), (12376, 33054680), (12512, 32695390), (12688, 32241860), (12880, 31761236), (12896, 31721830), (12920, 31662904), (13237, 30904640), (13481, 30345280), (13547, 30197440), (13664, 29938870), (13685, 29892928), (13702, 29855840), (13832, 29575240), (13888, 29455985), (13984, 29253770), (14030, 29157856), (14105, 29002816), (14144, 28922845), (14260, 28687568), (14518, 28177760), (14560, 28096478), (14756, 27723280), (14858, 27532960), (15067, 27151040), (15128, 27041560), (15295, 26746304), (15314, 26713120), (15470, 26443744), (15640, 26156312), (15808, 25878335), (15860, 25793488), (16120, 25377464), (16226, 25211680), (16492, 24805040), (16592, 24655540), (16744, 24431720), (16796, 24356080), (16864, 24257870), (17080, 23951096), (17290, 23660192), (17360, 23564788), (17480, 23403016), (17680, 23138276), (18088, 22616360), (18239, 22429120), (18445, 22178624), (18538, 22067360), (18544, 22060220), (18848, 21704410), (18910, 21633248), (19040, 21485542), (19136, 21377755), (19520, 20957209), (19642, 20827040), (19703, 20762560), (19760, 20702668), (19964, 20491120), (20026, 20427680), (20332, 20120240), (20615, 19844032), (20672, 19789315), (20740, 19724432), (20930, 19545376), (20995, 19484864), (21080, 19406296), (21280, 19223906), (21896, 18683080), (22204, 18423920), (22448, 18223660), (22568, 18126760), (22610, 18093088), (22724, 18002320), (22816, 17929730), (23180, 17648176), (23560, 17363528), (23851, 17151680), (23920, 17102204), (24242, 16875040), (24472, 16716440), (24583, 16640960), (24752, 16527340), (24955, 16392896), (25024, 16347695), (25376, 16120930), (25415, 16096192), (25760, 15880618), (25792, 15860915), (25840, 15831452), (26474, 15452320), (26657, 15346240), (26962, 15172640), (27094, 15098720), (27328, 14969435), (27370, 14946464), (27404, 14927920), (27664, 14787620), (27755, 14739136), (27968, 14626885), (28060, 14578928), (28210, 14501408), (28405, 14401856), (28520, 14343784), (29036, 14088880), (29120, 14048239), (29393, 13917760), (29512, 13861640), (29716, 13766480), (30134, 13575520), (30256, 13520780), (30590, 13373152), (30628, 13356560), (30940, 13221872), (31280, 13078156), (31720, 12896744), (32147, 12725440), (32240, 12688732), (32452, 12605840), (32984, 12402520), (33184, 12327770), (33488, 12215860), (33592, 12178040), (33728, 12128935), (34160, 11975548), (34255, 11942336), (34580, 11830096), (34720, 11782394), (34960, 11701508), (35360, 11569138), (35581, 11497280), (35929, 11385920), (36176, 11308180), (36295, 11271104), (36478, 11214560), (36890, 11089312), (37076, 11033680), (37088, 11030110), (37145, 11013184), (37696, 10852205), (37820, 10816624), (38080, 10742771), (38285, 10685248), (39284, 10413520), (39406, 10381280), (39520, 10351334), (39767, 10287040), (39928, 10245560), (40052, 10213840), (40565, 10084672), (40664, 10060120), (41230, 9922016), (41480, 9862216), (41860, 9772688), (41990, 9742432), (42160, 9703148), (42560, 9611953), (43493, 9405760), (43792, 9341540), (44408, 9211960), (44896, 9111830), (45136, 9063380), (45220, 9046544), (45448, 9001160), (45632, 8964865), (46345, 8826944), (46360, 8824088), (47120, 8681764), (47702, 8575840), (47840, 8551102), (47957, 8530240), (48484, 8437520), (48944, 8358220), (49105, 8330816), (49166, 8320480), (49504, 8263670), (49910, 8196448), (50065, 8171072), (50752, 8060465), (50830, 8048096), (51520, 7940309), (51680, 7915726), (52003, 7866560), (52948, 7726160), (53314, 7673120), (53599, 7632320), (53924, 7586320), (54188, 7549360), (54740, 7473232), (54808, 7463960), (55328, 7393810), (55510, 7369568), (56120, 7289464), (56420, 7250704), (56810, 7200928), (57040, 7171892), (58072, 7044440), (58786, 6958880), (59024, 6930820), (59432, 6883240), (60268, 6787760), (60512, 6760390), (60605, 6750016), (61180, 6686576), (61256, 6678280), (61880, 6610936), (62560, 6539078), (63440, 6448372), (64294, 6362720), (64480, 6344366), (64883, 6304960), (64904, 6302920), (65968, 6201260), (66185, 6180928), (66368, 6163885), (66976, 6107930), (67184, 6089020), (67405, 6069056), (67735, 6039488), (68320, 5987774), (68510, 5971168), (69160, 5915048), (69440, 5891197), (69920, 5850754), (70091, 5836480), (70720, 5784569), (71162, 5748640), (71858, 5692960), (72352, 5654090), (72590, 5635552), (72956, 5607280), (73780, 5544656), (74152, 5516840), (74176, 5515055), (74290, 5506592), (75335, 5430208), (75640, 5408312), (76570, 5342624), (78568, 5206760), (78812, 5190640), (79040, 5175667), (79534, 5143520), (79856, 5122780), (80104, 5106920), (81130, 5042336), (81328, 5030060), (82460, 4961008), (82960, 4931108), (83720, 4886344), (83980, 4871216), (84320, 4851574), (84847, 4821440), (86986, 4702880), (87584, 4670770), (88816, 4605980), (89792, 4555915), (90272, 4531690), (90440, 4523272), (90896, 4500580), (91195, 4485824), (92690, 4413472), (92720, 4412044), (94240, 4340882), (94367, 4335040), (94829, 4313920), (95404, 4287920), (95680, 4275551), (95914, 4265120), (96577, 4235840), (96968, 4218760), (97888, 4179110), (98210, 4165408), (98332, 4160240), (98515, 4152512), (99008, 4131835), (99820, 4098224), (100130, 4085536), (101660, 4024048), (103360, 3957863), (104006, 3933280), (105469, 3878720), (105896, 3863080), (106628, 3836560), (107198, 3816160), (107848, 3793160), (108376, 3774680), (109480, 3736616), (109616, 3731980), (110656, 3696905), (111020, 3684784), (112240, 3644732), (112840, 3625352), (113620, 3600464), (114080, 3585946), (116144, 3522220), (117572, 3479440), (118048, 3465410), (118864, 3441620), (119255, 3430336), (120536, 3393880), (121024, 3380195), (121210, 3375008), (122360, 3343288), (122512, 3339140), (122915, 3328192), (123760, 3305468), (125120, 3269539), (126880, 3224186), (127673, 3204160), (128588, 3181360), (128960, 3172183), (129766, 3152480), (129808, 3151460), (130169, 3142720), (131936, 3100630), (132370, 3090464), (133285, 3069248), (133952, 3053965), (134368, 3044510), (134810, 3034528), (135470, 3019744), (136640, 2993887), (137020, 2985584), (137921, 2966080), (138320, 2957524), (139840, 2925377), (140182, 2918240), (142324, 2874320), (143716, 2846480), (144704, 2827045), (145180, 2817776), (145912, 2803640), (146965, 2783552), (147560, 2772328), (148304, 2758420), (148580, 2753296), (150670, 2715104), (151280, 2704156), (153140, 2671312), (157136, 2603380), (157573, 2596160), (157624, 2595320), (159068, 2571760), (159712, 2561390), (160208, 2553460), (160735, 2545088), (162260, 2521168), (162656, 2515030), (164920, 2480504), (165920, 2465554), (166957, 2450240), (167440, 2443172), (167960, 2435608), (168640, 2425787), (169694, 2410720), (172081, 2377280), (173972, 2351440), (175168, 2335385), (176111, 2322880), (177632, 2302990), (177905, 2299456), (179645, 2277184), (180544, 2265845), (180880, 2261636), (181792, 2250290), (182390, 2242912), (185380, 2206736), (185440, 2206022), (186599, 2192320), (188480, 2170441), (188734, 2167520), (189658, 2156960), (190808, 2143960), (191828, 2132560), (193154, 2117920), (193936, 2109380), (195776, 2089555), (196420, 2082704), (196664, 2080120), (197030, 2076256), (198835, 2057408), (199640, 2049112), (200260, 2042768), (203320, 2012024), (208012, 1966640), (210938, 1939360), (211792, 1931540), (213256, 1918280), (214396, 1908080), (215696, 1896580), (216752, 1887340), (217465, 1881152), (218960, 1868308), (219232, 1865990), (222040, 1842392), (224480, 1822366), (225029, 1817920), (225680, 1812676), (227240, 1800232), (228160, 1792973), (230299, 1776320), (232288, 1761110), (235144, 1739720), (236096, 1732705), (237728, 1720810), (238510, 1715168), (239785, 1706048), (241072, 1696940), (242420, 1687504), (244720, 1671644), (245024, 1669570), (245830, 1664096), (247520, 1652734), (251503, 1626560), (253760, 1612093), (255346, 1602080), (256139, 1597120), (257176, 1590680), (259532, 1576240), (259616, 1575730), (260015, 1573312), (260338, 1571360), (263872, 1550315), (264740, 1545232), (266570, 1534624), (267995, 1526464), (268736, 1522255), (269620, 1517264), (270940, 1509872), (274040, 1492792), (275842, 1483040), (276640, 1478762), (280364, 1459120), (284648, 1437160), (287432, 1423240), (290360, 1408888), (291824, 1401820), (293930, 1391776), (295120, 1386164), (296608, 1379210), (297160, 1376648), (301340, 1357552), (302560, 1352078), (304451, 1343680), (306280, 1335656), (310063, 1319360), (314272, 1301690), (315146, 1298080), (315248, 1297660), (318136, 1285880), (319424, 1280695), (320416, 1276730), (321470, 1272544), (324415, 1260992), (324520, 1260584), (325312, 1257515), (329840, 1240252), (331840, 1232777), (333914, 1225120), (334880, 1221586), (335920, 1217804), (339388, 1205360), (344162, 1188640), (346541, 1180480), (347944, 1175720), (350455, 1167296), (352222, 1161440), (355264, 1151495), (355810, 1149728), (359290, 1138592), (361760, 1130818), (363584, 1125145), (364780, 1121456), (370760, 1103368), (370880, 1103011), (373198, 1096160), (377468, 1083760), (379316, 1078480), (381616, 1071980), (383656, 1066280), (386308, 1058960), (387872, 1054690), (392840, 1041352), (393328, 1040060), (394060, 1038128), (397670, 1028704), (399280, 1024556), (400520, 1021384), (406640, 1006012), (416024, 983320), (417911, 978880), (421876, 969680), (423584, 965770), (424235, 964288), (426512, 959140), (428792, 954040), (431392, 948290), (433504, 943670), (434930, 940576), (437920, 934154), (438464, 932995), (444080, 921196), (448960, 911183), (450058, 908960), (451360, 906338), (453169, 902720), (454480, 900116), (460598, 888160), (464576, 880555), (467077, 875840), (470288, 869860), (471835, 867008), (474145, 862784), (475456, 860405), (477020, 857584), (479570, 853024), (482144, 848470), (482885, 847168), (484840, 843752), (489440, 835822), (490048, 834785), (491660, 832048), (495040, 826367), (503006, 813280), (510692, 801040), (512278, 798560), (514352, 795340), (519064, 788120), (519232, 787865), (520030, 786656), (520676, 785680), (527345, 775744), (529480, 772616), (533140, 767312), (535990, 763232), (539240, 758632), (541880, 754936), (548080, 746396), (551684, 741520), (553280, 739381), (560728, 729560), (565409, 723520), (569296, 718580), (574864, 711620), (580720, 704444), (583648, 700910), (587860, 695888), (590240, 693082), (593216, 689605), (594320, 688324), (602680, 678776), (605120, 676039), (608902, 671840), (610793, 669760), (612560, 667828), (620126, 659680), (628544, 650845), (630292, 649040), (630496, 648830), (636272, 642940), (638365, 640832)]