3230448193440

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{619}}^1$

素因数の和:747

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 60, 62, 65, 68, 69, 72, 78, 80, 85, 90, 92, 93, 96, 102, 104, 115, 117, 120, 124, 130, 136, 138, 144, 153, 155, 156, 160, 170, 180, 184, 186, 195, 204, 207, 208, 221, 230, 234, 240, 248, 255, 260, 272, 276, 279, 288, 299, 306, 310, 312, 340, 345, 360, 368, 372, 390, 391, 403, 408, 414, 416, 442, 460, 465, 468, 480, 496, 510, 520, 527, 529, 544, 552, 558, 585, 598, 612, 619, 620, 624, 663, 680, 690, 713, 720, 736, 744, 765, 780, 782, 806, 816, 828, 884, 897, 920, 930, 936, 992, 1020, 1035, 1040, 1054, 1058, 1104, 1105, 1116, 1170, 1173, 1196, 1209, 1224, 1238, 1240, 1248, 1326, 1360, 1380, 1395, 1426, 1440, 1488, 1495, 1530, 1560, 1564, 1581, 1587, 1612, 1632, 1656, 1768, 1794, 1840, 1857, 1860, 1872, 1955, 1989, 2015, 2040, 2070, 2080, 2108, 2116, 2139, 2208, 2210, 2232, 2340, 2346, 2392, 2418, 2448, 2476, 2480, 2635, 2645, 2652, 2691, 2720, 2760, 2790, 2852, 2976, 2990, 3060, 3095, 3120, 3128, 3162, 3174, 3224, 3312, 3315, 3519, 3536, 3565, 3588, 3627, 3680, 3714, 3720, 3744, 3910, 3978, 4030, 4080, 4140, 4216, 4232, 4278, 4420, 4464, 4485, 4680, 4692, 4743, 4761, 4784, 4836, 4896, 4952, 4960, 5083, 5270, 5290, 5304, 5382, 5520, 5571, 5580, 5704, 5865, 5980, 6045, 6120, 6190, 6240, 6256, 6324, 6348, 6417, 6448, 6624, 6630, 6851, 6877, 7038, 7072, 7130, 7176, 7254, 7428, 7440, 7820, 7905, 7935, 7956, 8047, 8060, 8160, 8280, 8432, 8464, 8556, 8840, 8928, 8970, 8993, 9269, 9285, 9360, 9384, 9486, 9522, 9568, 9672, 9904, 9945, 10166, 10523, 10540, 10580, 10608, 10695, 10764, 11040, 11142, 11160, 11408, 11730, 11960, 12090, 12121, 12240, 12380, 12512, 12648, 12696, 12834, 12896, 13260, 13455, 13702, 13754, 14076, 14237, 14260, 14352, 14508, 14856, 14880, 15249, 15640, 15810, 15870, 15912, 16094, 16120, 16399, 16560, 16864, 16928, 17112, 17595, 17680, 17940, 17986, 18135, 18538, 18570, 18720, 18768, 18972, 19044, 19189, 19344, 19808, 19890, 20332, 20553, 20631, 21046, 21080, 21160, 21216, 21390, 21528, 22284, 22320, 22816, 23460, 23715, 23805, 23920, 24141, 24180, 24242, 24480, 24760, 25296, 25392, 25415, 25668, 26520, 26910, 26979, 27404, 27508, 27807, 27855, 28152, 28474, 28520, 28704, 29016, 29712, 30498, 31280, 31569, 31620, 31740, 31824, 32085, 32188, 32240, 32798, 33120, 34224, 34255, 34385, 35190, 35360, 35880, 35972, 36270, 36363, 37076, 37140, 37536, 37944, 38088, 38378, 38688, 39780, 40235, 40664, 41106, 41262, 42092, 42160, 42320, 42711, 42780, 43056, 44568, 44640, 44965, 45747, 46345, 46920, 47430, 47610, 47840, 48282, 48360, 48484, 49197, 49520, 50592, 50784, 50830, 51336, 52615, 53040, 53820, 53958, 54808, 55016, 55614, 55710, 56304, 56948, 57040, 57567, 58032, 59424, 60605, 60996, 61659, 61893, 62560, 63138, 63240, 63480, 63648, 64170, 64376, 64480, 65596, 68448, 68510, 68770, 70380, 71185, 71760, 71944, 72423, 72540, 72726, 74152, 74280, 75888, 76176, 76245, 76756, 79560, 80470, 80937, 81328, 81995, 82212, 82524, 83421, 84184, 84320, 84640, 85422, 85560, 86112, 89136, 89930, 91494, 92690, 93840, 94707, 94860, 95220, 95945, 96564, 96720, 96968, 98394, 99040, 101660, 102672, 102765, 103155, 105230, 106080, 107640, 107916, 109089, 109616, 110032, 111228, 111420, 112608, 113896, 114080, 115134, 116064, 116909, 120705, 121210, 121992, 123318, 123786, 126276, 126480, 126960, 128133, 128340, 128752, 131192, 134895, 136799, 137020, 137540, 139035, 140760, 142370, 143520, 143888, 144846, 145080, 145452, 147591, 148304, 148560, 151776, 152352, 152490, 153512, 157573, 157845, 159120, 160940, 161874, 162656, 163990, 164424, 165048, 166842, 168368, 170844, 171120, 172701, 178272, 179860, 181815, 182988, 185081, 185380, 187680, 189414, 189720, 190440, 191890, 193128, 193440, 193936, 196788, 203320, 205344, 205530, 206310, 210460, 213187, 213555, 215280, 215832, 218178, 219232, 220064, 222456, 222840, 227792, 228735, 230268, 233818, 241410, 242029, 242420, 243984, 245985, 246636, 247572, 249457, 252552, 252960, 253920, 256266, 256680, 257504, 262384, 269790, 273598, 274040, 275080, 278070, 278783, 281520, 284740, 287776, 287835, 289692, 290160, 290904, 295182, 296608, 297120, 304980, 307024, 308295, 309465, 315146, 315690, 318240, 321880, 323748, 326213, 327451, 327980, 328848, 330096, 333684, 336736, 341688, 342240, 345402, 350727, 359720, 362115, 363630, 365976, 370162, 370760, 378828, 379440, 380880, 383780, 386256, 387872, 393576, 404685, 406640, 410397, 411060, 412620, 417105, 420920, 426374, 427110, 430560, 431664, 436356, 441347, 444912, 445680, 455584, 457470, 460536, 467636, 472719, 473535, 482820, 484058, 484840, 487968, 491970, 493272, 495144, 498914, 505104, 512532, 513360, 524768, 539580, 545445, 547196, 548080, 550160, 555243, 556140, 557566, 563040, 569480, 575670, 579384, 580320, 581808, 584545, 590364, 609960, 614048, 616590, 618930, 630292, 631380, 639561, 640665, 643760, 647496, 652426, 654902, 655960, 657696, 660192, 667368, 683376, 683995, 690804, 701454, 719440, 724230, 726087, 727260, 731952, 737955, 740324, 741520, 748371, 757656, 758880, 761760, 767560, 772512, 787152, 787865, 809370, 813280, 820794, 822120, 825240, 834210, 836349, 841840, 852748, 854220, 863328, 863505, 872712, 882694, 889824, 891360, 914940, 921072, 925405, 935272, 945438, 947070, 965640, 968116, 969680, 978639, 982353, 983940, 986544, 990288, 997828, 1010208, 1025064, 1026720, 1052181, 1065935, 1079160, 1090890, 1094392, 1096160, 1100320, 1110486, 1112280, 1115132, 1138960, 1151340, 1158768, 1163616, 1169090, 1180728, 1210145, 1219920, 1231191, 1233180, 1237860, 1247285, 1260584, 1262760, 1279122, 1281330, 1287520, 1294992, 1304852, 1309804, 1311920, 1324041, 1334736, 1366752, 1367990, 1381608, 1393915, 1402908, 1418157, 1438880, 1448460, 1452174, 1454520, 1463904, 1475910, 1480648, 1483040, 1496742, 1515312, 1535120, 1574304, 1575730, 1618740, 1631065, 1637255, 1641588, 1644240, 1650480, 1665729, 1668420, 1672698, 1683680, 1705496, 1708440, 1727010, 1745424, 1753635, 1765388, 1829880, 1842144, 1850810, 1870544, 1890876, 1894140, 1918683, 1931280, 1936232, 1939360, 1957278, 1964706, 1967880, 1973088, 1980576, 1995656, 2050128, 2051985, 2104362, 2131870, 2158320, 2178261, 2181780, 2188784, 2206735, 2220972, 2224560, 2230264, 2245113, 2277920, 2302680, 2317536, 2338180, 2361456, 2363595, 2420290, 2439840, 2462382, 2466360, 2475720, 2494570, 2509047, 2521168, 2525520, 2558244, 2562660, 2589984, 2609704, 2619608, 2623840, 2648082, 2669472, 2735980, 2763216, 2776215, 2787830, 2805816, 2836314, 2896920, 2904348, 2909040, 2935917, 2947059, 2951820, 2961296, 2993484, 3030624, 3070240, 3146377, 3151460, 3197805, 3237480, 3262130, 3274510, 3283176, 3288480, 3300960, 3331458, 3336840, 3345396, 3410992, 3416880, 3454020, 3490848, 3507270, 3530776, 3624179, 3630435, 3659760, 3701620, 3741088, 3741855, 3781752, 3788280, 3837366, 3862560, 3872464, 3914556, 3929412, 3935760, 3972123, 3991312, 4100256, 4103970, 4181745, 4208724, 4240769, 4256863, 4263740, 4316640, 4356522, 4363560, 4377568, 4413470, 4441944, 4449120, 4460528, 4490226, 4605360, 4676360, 4722912, 4727190, 4840580, 4893195, 4911765, 4924764, 4932720, 4951440, 4989140, 5018094, 5042336, 5051040, 5116488, 5125320, 5219408, 5239216, 5260905, 5296164, 5471960, 5526432, 5552430, 5566667, 5575660, 5611632, 5672628, 5737511, 5793840, 5808696, 5818080, 5871834, 5894118, 5903640, 5922592, 5986968, 6155955, 6292754, 6302920, 6395610, 6474960, 6524260, 6549020, 6566352, 6620205, 6662916, 6673680, 6690792, 6821984, 6833760, 6908040, 7014540, 7061552, 7090785, 7248358, 7260870, 7319520, 7403240, 7483710, 7502899, 7563504, 7576560, 7674732, 7744928, 7829112, 7858824, 7871520, 7944246, 7982624, 8207940, 8328645, 8363490, 8417448, 8481538, 8513726, 8527480, 8713044, 8727120, 8826940, 8883888, 8921056, 8980452, 9210720, 9352720, 9439131, 9454380, 9593415, 9681160, 9786390, 9823530, 9849528, 9865440, 9902880, 9978280, 10036188, 10150981, 10232976, 10250640, 10438816, 10478432, 10521810, 10592328, 10872537, 10891305, 10943920, 11104860, 11133334, 11151320, 11223264, 11225565, 11345256, 11475022, 11587680, 11617392, 11743668, 11788236, 11807280, 11973936, 12311910, 12545235, 12585508, 12605840, 12722307, 12770589, 12791220, 12949920, 13048520, 13098040, 13132704, 13240410, 13325832, 13347360, 13381584, 13816080, 14029080, 14123104, 14181570, 14496716, 14521740, 14679585, 14735295, 14806480, 14967420, 15005798, 15127008, 15153120, 15349464, 15658224, 15717648, 15731885, 15888492, 16415880, 16657290, 16700001, 16726980, 16834896, 16963076, 17027452, 17054960, 17212533, 17426088, 17454240, 17653880, 17767776, 17960904, 18120895, 18705440, 18878262, 18908760, 19186830, 19362320, 19572780, 19647060, 19699056, 19860615, 19956560, 20072376, 20301962, 20465952, 20501280, 21043620, 21184656, 21203845, 21284315, 21745074, 21782610, 21887840, 22209720, 22266668, 22302640, 22451130, 22508697, 22690512, 22950044, 23234784, 23487336, 23576472, 23614560, 23947872, 24623820, 25090470, 25171016, 25211680, 25444614, 25541178, 25582440, 26097040, 26196080, 26480820, 26651664, 26763168, 27632160, 27833335, 28058160, 28317393, 28363140, 28687555, 28993432, 29043480, 29359170, 29470590, 29612960, 29934840, 30011596, 30452943, 30698928, 31316448, 31435296, 31463770, 31776984, 32617611, 32831760, 33314580, 33400002, 33453960, 33669792, 33926152, 34054904, 34109920, 34425066, 34852176, 35307760, 35921808, 36241790, 37514495, 37756524, 37817520, 38166921, 38311767, 38373660, 38724640, 39145560, 39294120, 39398112, 39721230, 39913120, 40144752, 40603924, 42087240, 42369312, 42407690, 42568630, 43490148, 43565220, 44419440, 44533336, 44605280, 44902260, 45017394, 45381024, 45900088, 46974672, 47152944, 47195655, 49247640, 50100003, 50180940, 50342032, 50754905, 50889228, 51082356, 51164880, 51637599, 52194080, 52392160, 52961640, 53303328, 54362685, 55666670, 56116320, 56634786, 56726280, 57375110, 57986864, 58086960, 58718340, 58941180, 59869680, 60023192, 60905886, 61397856, 62927540, 63553968, 63611535, 63852945, 65235222, 65663520, 66629160, 66800004, 66907920, 67526091, 67852304, 68109808, 68850132, 69704352, 70615520, 71843616, 72366671, 72483580, 75028990, 75513048, 75635040, 76333842, 76623534, 76747320, 78291120, 78588240, 79442460, 80289504, 81207848, 83500005, 84174480, 84815380, 85137260, 86062665, 86980296, 87130440, 88838880, 89066672, 89804520, 90034788, 91358829, 91800176, 93949344, 94305888, 94391310, 97537687, 98495280, 100200006, 100361880, 100684064, 101509810, 101778456, 102164712, 102329760, 103275198, 105923280, 108725370, 111333340, 112543485, 113269572, 113452560, 114750220, 115973728, 116173920, 117436680, 117882360, 119739360, 120046384, 121811772, 125855080, 127107936, 127223070, 127705890, 130470444, 131962753, 133258320, 133600008, 133815840, 135052182, 135704608, 136219616, 137700264, 141586965, 144733342, 144967160, 150057980, 151026096, 152264715, 152667684, 153247068, 153494640, 156582240, 157176480, 158884920, 162415696, 163088055, 167000010, 168348960, 169630760, 170274520, 172125330, 172566677, 173960592, 174260880, 178133344, 179609040, 180069576, 182717658, 183600352, 188782620, 190834605, 191558835, 195075374, 196990560, 200400012, 200723760, 203019620, 203556912, 204329424, 206550396, 211846560, 217100013, 217450740, 222666680, 225086970, 226539144, 226905120, 229500440, 234873360, 235764720, 240092768, 243623544, 250500015, 251710160, 254446140, 255411780, 258187995, 260940888, 263925506, 266516640, 267200016, 270104364, 275400528, 283173930, 289466684, 289934320, 292613061, 300115960, 302052192, 304529430, 305335368, 306494136, 306989280, 317769840, 324831392, 326176110, 334000020, 337630455, 339261520, 340549040, 344250660, 345133354, 347921184, 348521760, 359218080, 360139152, 361833355, 365435316, 377565240, 381669210, 383117670, 390150748, 395888259, 400800024, 401447520, 406039240, 407113824, 408658848, 413100792, 434200026, 434901480, 445333360, 450173940, 453078288, 456794145, 459000880, 469746720, 471529440, 487247088, 487688435, 501000030, 503420320, 508892280, 510823560, 516375990, 517700031, 521881776, 527851012, 534400032, 540208728, 550801056, 566347860, 578933368, 579868640, 585226122, 600231920, 609058860, 610670736, 612988272, 635539680, 651300039, 652352220, 659813765, 668000040, 675260910, 678523040, 681098080, 688501320, 690266708, 720278304, 723666710, 730870632, 755130480, 763338420, 766235340, 780301496, 791776518, 801600048, 812078480, 826201584, 862833385, 868400052, 869802960, 877839183, 890666720, 900347880, 906156576, 913588290, 918001760, 974494176, 975376870, 1002000060, 1017784560, 1021647120, 1032751980, 1035400062, 1043763552, 1055702024, 1080417456, 1085500065, 1132695720, 1157866736, 1170452244, 1187664777, 1200463840, 1218117720, 1221341472, 1225976544, 1302600078, 1304704440, 1319627530, 1336000080, 1350521820, 1377002640, 1380533416, 1447333420, 1461741264, 1463065305, 1510260960, 1526676840, 1532470680, 1553100093, 1560602992, 1583553036, 1603200096, 1624156960, 1652403168, 1725666770, 1736800104, 1739605920, 1755678366, 1800695760, 1827176580, 1950753740, 1979441295, 2004000120, 2035569120, 2043294240, 2065503960, 2070800124, 2111404048, 2160834912, 2171000130, 2243366801, 2265391440, 2315733472, 2340904488, 2375329554, 2436235440, 2588500155, 2605200156, 2609408880, 2639255060, 2672000160, 2701043640, 2754005280, 2761066832, 2894666840, 2923482528, 2926130610, 3053353680, 3064941360, 3106200186, 3121205984, 3167106072, 3256500195, 3451333540, 3473600208, 3511356732, 3601391520, 3654353160, 3901507480, 3958882590, 4008000240, 4131007920, 4141600248, 4222808096, 4342000260, 4389195915, 4486733602, 4530782880, 4681808976, 4750659108, 4872470880, 5177000310, 5210400312, 5218817760, 5278510120, 5402087280, 5522133664, 5789333680, 5852261220, 5938323885, 6106707360, 6129882720, 6212400372, 6334212144, 6513000390, 6730100403, 6902667080, 6947200416, 7022713464, 7308706320, 7765500465, 7803014960, 7917765180, 8016000480, 8262015840, 8283200496, 8684000520, 8778391830, 8973467204, 9363617952, 9501318216, 10354000620, 10420800624, 10557020240, 10804174560, 11216834005, 11578667360, 11704522440, 11876647770, 12424800744, 12668424288, 13026000780, 13460200806, 13805334160, 14045426928, 14617412640, 15531000930, 15606029920, 15835530360, 16566400992, 17368001040, 17556783660, 17946934408, 19002636432, 20190301209, 20708001240, 20841601248, 21114040480, 22433668010, 23409044880, 23753295540, 24849601488, 26052001560, 26920401612, 27610668320, 28090853856, 31062001860, 31671060720, 33650502015, 34736002080, 35113567320, 35893868816, 38005272864, 40380602418, 41416002480, 44867336020, 46818089760, 47506591080, 49699202976, 52104003120, 53840803224, 62124003720, 63342121440, 67301004030, 70227134640, 71787737632, 80761204836, 82832004960, 89734672040, 95013182160, 100951506045, 104208006240, 107681606448, 124248007440, 134602008060, 140454269280, 161522409672, 179469344080, 190026364320, 201903012090, 215363212896, 248496014880, 269204016120, 323044819344, 358938688160, 403806024180, 538408032240, 646089638688, 807612048360, 1076816064480, 1615224096720, 3230448193440]

約数ペア:

[(1, 3230448193440), (2, 1615224096720), (3, 1076816064480), (4, 807612048360), (5, 646089638688), (6, 538408032240), (8, 403806024180), (9, 358938688160), (10, 323044819344), (12, 269204016120), (13, 248496014880), (15, 215363212896), (16, 201903012090), (17, 190026364320), (18, 179469344080), (20, 161522409672), (23, 140454269280), (24, 134602008060), (26, 124248007440), (30, 107681606448), (31, 104208006240), (32, 100951506045), (34, 95013182160), (36, 89734672040), (39, 82832004960), (40, 80761204836), (45, 71787737632), (46, 70227134640), (48, 67301004030), (51, 63342121440), (52, 62124003720), (60, 53840803224), (62, 52104003120), (65, 49699202976), (68, 47506591080), (69, 46818089760), (72, 44867336020), (78, 41416002480), (80, 40380602418), (85, 38005272864), (90, 35893868816), (92, 35113567320), (93, 34736002080), (96, 33650502015), (102, 31671060720), (104, 31062001860), (115, 28090853856), (117, 27610668320), (120, 26920401612), (124, 26052001560), (130, 24849601488), (136, 23753295540), (138, 23409044880), (144, 22433668010), (153, 21114040480), (155, 20841601248), (156, 20708001240), (160, 20190301209), (170, 19002636432), (180, 17946934408), (184, 17556783660), (186, 17368001040), (195, 16566400992), (204, 15835530360), (207, 15606029920), (208, 15531000930), (221, 14617412640), (230, 14045426928), (234, 13805334160), (240, 13460200806), (248, 13026000780), (255, 12668424288), (260, 12424800744), (272, 11876647770), (276, 11704522440), (279, 11578667360), (288, 11216834005), (299, 10804174560), (306, 10557020240), (310, 10420800624), (312, 10354000620), (340, 9501318216), (345, 9363617952), (360, 8973467204), (368, 8778391830), (372, 8684000520), (390, 8283200496), (391, 8262015840), (403, 8016000480), (408, 7917765180), (414, 7803014960), (416, 7765500465), (442, 7308706320), (460, 7022713464), (465, 6947200416), (468, 6902667080), (480, 6730100403), (496, 6513000390), (510, 6334212144), (520, 6212400372), (527, 6129882720), (529, 6106707360), (544, 5938323885), (552, 5852261220), (558, 5789333680), (585, 5522133664), (598, 5402087280), (612, 5278510120), (619, 5218817760), (620, 5210400312), (624, 5177000310), (663, 4872470880), (680, 4750659108), (690, 4681808976), (713, 4530782880), (720, 4486733602), (736, 4389195915), (744, 4342000260), (765, 4222808096), (780, 4141600248), (782, 4131007920), (806, 4008000240), (816, 3958882590), (828, 3901507480), (884, 3654353160), (897, 3601391520), (920, 3511356732), (930, 3473600208), (936, 3451333540), (992, 3256500195), (1020, 3167106072), (1035, 3121205984), (1040, 3106200186), (1054, 3064941360), (1058, 3053353680), (1104, 2926130610), (1105, 2923482528), (1116, 2894666840), (1170, 2761066832), (1173, 2754005280), (1196, 2701043640), (1209, 2672000160), (1224, 2639255060), (1238, 2609408880), (1240, 2605200156), (1248, 2588500155), (1326, 2436235440), (1360, 2375329554), (1380, 2340904488), (1395, 2315733472), (1426, 2265391440), (1440, 2243366801), (1488, 2171000130), (1495, 2160834912), (1530, 2111404048), (1560, 2070800124), (1564, 2065503960), (1581, 2043294240), (1587, 2035569120), (1612, 2004000120), (1632, 1979441295), (1656, 1950753740), (1768, 1827176580), (1794, 1800695760), (1840, 1755678366), (1857, 1739605920), (1860, 1736800104), (1872, 1725666770), (1955, 1652403168), (1989, 1624156960), (2015, 1603200096), (2040, 1583553036), (2070, 1560602992), (2080, 1553100093), (2108, 1532470680), (2116, 1526676840), (2139, 1510260960), (2208, 1463065305), (2210, 1461741264), (2232, 1447333420), (2340, 1380533416), (2346, 1377002640), (2392, 1350521820), (2418, 1336000080), (2448, 1319627530), (2476, 1304704440), (2480, 1302600078), (2635, 1225976544), (2645, 1221341472), (2652, 1218117720), (2691, 1200463840), (2720, 1187664777), (2760, 1170452244), (2790, 1157866736), (2852, 1132695720), (2976, 1085500065), (2990, 1080417456), (3060, 1055702024), (3095, 1043763552), (3120, 1035400062), (3128, 1032751980), (3162, 1021647120), (3174, 1017784560), (3224, 1002000060), (3312, 975376870), (3315, 974494176), (3519, 918001760), (3536, 913588290), (3565, 906156576), (3588, 900347880), (3627, 890666720), (3680, 877839183), (3714, 869802960), (3720, 868400052), (3744, 862833385), (3910, 826201584), (3978, 812078480), (4030, 801600048), (4080, 791776518), (4140, 780301496), (4216, 766235340), (4232, 763338420), (4278, 755130480), (4420, 730870632), (4464, 723666710), (4485, 720278304), (4680, 690266708), (4692, 688501320), (4743, 681098080), (4761, 678523040), (4784, 675260910), (4836, 668000040), (4896, 659813765), (4952, 652352220), (4960, 651300039), (5083, 635539680), (5270, 612988272), (5290, 610670736), (5304, 609058860), (5382, 600231920), (5520, 585226122), (5571, 579868640), (5580, 578933368), (5704, 566347860), (5865, 550801056), (5980, 540208728), (6045, 534400032), (6120, 527851012), (6190, 521881776), (6240, 517700031), (6256, 516375990), (6324, 510823560), (6348, 508892280), (6417, 503420320), (6448, 501000030), (6624, 487688435), (6630, 487247088), (6851, 471529440), (6877, 469746720), (7038, 459000880), (7072, 456794145), (7130, 453078288), (7176, 450173940), (7254, 445333360), (7428, 434901480), (7440, 434200026), (7820, 413100792), (7905, 408658848), (7935, 407113824), (7956, 406039240), (8047, 401447520), (8060, 400800024), (8160, 395888259), (8280, 390150748), (8432, 383117670), (8464, 381669210), (8556, 377565240), (8840, 365435316), (8928, 361833355), (8970, 360139152), (8993, 359218080), (9269, 348521760), (9285, 347921184), (9360, 345133354), (9384, 344250660), (9486, 340549040), (9522, 339261520), (9568, 337630455), (9672, 334000020), (9904, 326176110), (9945, 324831392), (10166, 317769840), (10523, 306989280), (10540, 306494136), (10580, 305335368), (10608, 304529430), (10695, 302052192), (10764, 300115960), (11040, 292613061), (11142, 289934320), (11160, 289466684), (11408, 283173930), (11730, 275400528), (11960, 270104364), (12090, 267200016), (12121, 266516640), (12240, 263925506), (12380, 260940888), (12512, 258187995), (12648, 255411780), (12696, 254446140), (12834, 251710160), (12896, 250500015), (13260, 243623544), (13455, 240092768), (13702, 235764720), (13754, 234873360), (14076, 229500440), (14237, 226905120), (14260, 226539144), (14352, 225086970), (14508, 222666680), (14856, 217450740), (14880, 217100013), (15249, 211846560), (15640, 206550396), (15810, 204329424), (15870, 203556912), (15912, 203019620), (16094, 200723760), (16120, 200400012), (16399, 196990560), (16560, 195075374), (16864, 191558835), (16928, 190834605), (17112, 188782620), (17595, 183600352), (17680, 182717658), (17940, 180069576), (17986, 179609040), (18135, 178133344), (18538, 174260880), (18570, 173960592), (18720, 172566677), (18768, 172125330), (18972, 170274520), (19044, 169630760), (19189, 168348960), (19344, 167000010), (19808, 163088055), (19890, 162415696), (20332, 158884920), (20553, 157176480), (20631, 156582240), (21046, 153494640), (21080, 153247068), (21160, 152667684), (21216, 152264715), (21390, 151026096), (21528, 150057980), (22284, 144967160), (22320, 144733342), (22816, 141586965), (23460, 137700264), (23715, 136219616), (23805, 135704608), (23920, 135052182), (24141, 133815840), (24180, 133600008), (24242, 133258320), (24480, 131962753), (24760, 130470444), (25296, 127705890), (25392, 127223070), (25415, 127107936), (25668, 125855080), (26520, 121811772), (26910, 120046384), (26979, 119739360), (27404, 117882360), (27508, 117436680), (27807, 116173920), (27855, 115973728), (28152, 114750220), (28474, 113452560), (28520, 113269572), (28704, 112543485), (29016, 111333340), (29712, 108725370), (30498, 105923280), (31280, 103275198), (31569, 102329760), (31620, 102164712), (31740, 101778456), (31824, 101509810), (32085, 100684064), (32188, 100361880), (32240, 100200006), (32798, 98495280), (33120, 97537687), (34224, 94391310), (34255, 94305888), (34385, 93949344), (35190, 91800176), (35360, 91358829), (35880, 90034788), (35972, 89804520), (36270, 89066672), (36363, 88838880), (37076, 87130440), (37140, 86980296), (37536, 86062665), (37944, 85137260), (38088, 84815380), (38378, 84174480), (38688, 83500005), (39780, 81207848), (40235, 80289504), (40664, 79442460), (41106, 78588240), (41262, 78291120), (42092, 76747320), (42160, 76623534), (42320, 76333842), (42711, 75635040), (42780, 75513048), (43056, 75028990), (44568, 72483580), (44640, 72366671), (44965, 71843616), (45747, 70615520), (46345, 69704352), (46920, 68850132), (47430, 68109808), (47610, 67852304), (47840, 67526091), (48282, 66907920), (48360, 66800004), (48484, 66629160), (49197, 65663520), (49520, 65235222), (50592, 63852945), (50784, 63611535), (50830, 63553968), (51336, 62927540), (52615, 61397856), (53040, 60905886), (53820, 60023192), (53958, 59869680), (54808, 58941180), (55016, 58718340), (55614, 58086960), (55710, 57986864), (56304, 57375110), (56948, 56726280), (57040, 56634786), (57567, 56116320), (58032, 55666670), (59424, 54362685), (60605, 53303328), (60996, 52961640), (61659, 52392160), (61893, 52194080), (62560, 51637599), (63138, 51164880), (63240, 51082356), (63480, 50889228), (63648, 50754905), (64170, 50342032), (64376, 50180940), (64480, 50100003), (65596, 49247640), (68448, 47195655), (68510, 47152944), (68770, 46974672), (70380, 45900088), (71185, 45381024), (71760, 45017394), (71944, 44902260), (72423, 44605280), (72540, 44533336), (72726, 44419440), (74152, 43565220), (74280, 43490148), (75888, 42568630), (76176, 42407690), (76245, 42369312), (76756, 42087240), (79560, 40603924), (80470, 40144752), (80937, 39913120), (81328, 39721230), (81995, 39398112), (82212, 39294120), (82524, 39145560), (83421, 38724640), (84184, 38373660), (84320, 38311767), (84640, 38166921), (85422, 37817520), (85560, 37756524), (86112, 37514495), (89136, 36241790), (89930, 35921808), (91494, 35307760), (92690, 34852176), (93840, 34425066), (94707, 34109920), (94860, 34054904), (95220, 33926152), (95945, 33669792), (96564, 33453960), (96720, 33400002), (96968, 33314580), (98394, 32831760), (99040, 32617611), (101660, 31776984), (102672, 31463770), (102765, 31435296), (103155, 31316448), (105230, 30698928), (106080, 30452943), (107640, 30011596), (107916, 29934840), (109089, 29612960), (109616, 29470590), (110032, 29359170), (111228, 29043480), (111420, 28993432), (112608, 28687555), (113896, 28363140), (114080, 28317393), (115134, 28058160), (116064, 27833335), (116909, 27632160), (120705, 26763168), (121210, 26651664), (121992, 26480820), (123318, 26196080), (123786, 26097040), (126276, 25582440), (126480, 25541178), (126960, 25444614), (128133, 25211680), (128340, 25171016), (128752, 25090470), (131192, 24623820), (134895, 23947872), (136799, 23614560), (137020, 23576472), (137540, 23487336), (139035, 23234784), (140760, 22950044), (142370, 22690512), (143520, 22508697), (143888, 22451130), (144846, 22302640), (145080, 22266668), (145452, 22209720), (147591, 21887840), (148304, 21782610), (148560, 21745074), (151776, 21284315), (152352, 21203845), (152490, 21184656), (153512, 21043620), (157573, 20501280), (157845, 20465952), (159120, 20301962), (160940, 20072376), (161874, 19956560), (162656, 19860615), (163990, 19699056), (164424, 19647060), (165048, 19572780), (166842, 19362320), (168368, 19186830), (170844, 18908760), (171120, 18878262), (172701, 18705440), (178272, 18120895), (179860, 17960904), (181815, 17767776), (182988, 17653880), (185081, 17454240), (185380, 17426088), (187680, 17212533), (189414, 17054960), (189720, 17027452), (190440, 16963076), (191890, 16834896), (193128, 16726980), (193440, 16700001), (193936, 16657290), (196788, 16415880), (203320, 15888492), (205344, 15731885), (205530, 15717648), (206310, 15658224), (210460, 15349464), (213187, 15153120), (213555, 15127008), (215280, 15005798), (215832, 14967420), (218178, 14806480), (219232, 14735295), (220064, 14679585), (222456, 14521740), (222840, 14496716), (227792, 14181570), (228735, 14123104), (230268, 14029080), (233818, 13816080), (241410, 13381584), (242029, 13347360), (242420, 13325832), (243984, 13240410), (245985, 13132704), (246636, 13098040), (247572, 13048520), (249457, 12949920), (252552, 12791220), (252960, 12770589), (253920, 12722307), (256266, 12605840), (256680, 12585508), (257504, 12545235), (262384, 12311910), (269790, 11973936), (273598, 11807280), (274040, 11788236), (275080, 11743668), (278070, 11617392), (278783, 11587680), (281520, 11475022), (284740, 11345256), (287776, 11225565), (287835, 11223264), (289692, 11151320), (290160, 11133334), (290904, 11104860), (295182, 10943920), (296608, 10891305), (297120, 10872537), (304980, 10592328), (307024, 10521810), (308295, 10478432), (309465, 10438816), (315146, 10250640), (315690, 10232976), (318240, 10150981), (321880, 10036188), (323748, 9978280), (326213, 9902880), (327451, 9865440), (327980, 9849528), (328848, 9823530), (330096, 9786390), (333684, 9681160), (336736, 9593415), (341688, 9454380), (342240, 9439131), (345402, 9352720), (350727, 9210720), (359720, 8980452), (362115, 8921056), (363630, 8883888), (365976, 8826940), (370162, 8727120), (370760, 8713044), (378828, 8527480), (379440, 8513726), (380880, 8481538), (383780, 8417448), (386256, 8363490), (387872, 8328645), (393576, 8207940), (404685, 7982624), (406640, 7944246), (410397, 7871520), (411060, 7858824), (412620, 7829112), (417105, 7744928), (420920, 7674732), (426374, 7576560), (427110, 7563504), (430560, 7502899), (431664, 7483710), (436356, 7403240), (441347, 7319520), (444912, 7260870), (445680, 7248358), (455584, 7090785), (457470, 7061552), (460536, 7014540), (467636, 6908040), (472719, 6833760), (473535, 6821984), (482820, 6690792), (484058, 6673680), (484840, 6662916), (487968, 6620205), (491970, 6566352), (493272, 6549020), (495144, 6524260), (498914, 6474960), (505104, 6395610), (512532, 6302920), (513360, 6292754), (524768, 6155955), (539580, 5986968), (545445, 5922592), (547196, 5903640), (548080, 5894118), (550160, 5871834), (555243, 5818080), (556140, 5808696), (557566, 5793840), (563040, 5737511), (569480, 5672628), (575670, 5611632), (579384, 5575660), (580320, 5566667), (581808, 5552430), (584545, 5526432), (590364, 5471960), (609960, 5296164), (614048, 5260905), (616590, 5239216), (618930, 5219408), (630292, 5125320), (631380, 5116488), (639561, 5051040), (640665, 5042336), (643760, 5018094), (647496, 4989140), (652426, 4951440), (654902, 4932720), (655960, 4924764), (657696, 4911765), (660192, 4893195), (667368, 4840580), (683376, 4727190), (683995, 4722912), (690804, 4676360), (701454, 4605360), (719440, 4490226), (724230, 4460528), (726087, 4449120), (727260, 4441944), (731952, 4413470), (737955, 4377568), (740324, 4363560), (741520, 4356522), (748371, 4316640), (757656, 4263740), (758880, 4256863), (761760, 4240769), (767560, 4208724), (772512, 4181745), (787152, 4103970), (787865, 4100256), (809370, 3991312), (813280, 3972123), (820794, 3935760), (822120, 3929412), (825240, 3914556), (834210, 3872464), (836349, 3862560), (841840, 3837366), (852748, 3788280), (854220, 3781752), (863328, 3741855), (863505, 3741088), (872712, 3701620), (882694, 3659760), (889824, 3630435), (891360, 3624179), (914940, 3530776), (921072, 3507270), (925405, 3490848), (935272, 3454020), (945438, 3416880), (947070, 3410992), (965640, 3345396), (968116, 3336840), (969680, 3331458), (978639, 3300960), (982353, 3288480), (983940, 3283176), (986544, 3274510), (990288, 3262130), (997828, 3237480), (1010208, 3197805), (1025064, 3151460), (1026720, 3146377), (1052181, 3070240), (1065935, 3030624), (1079160, 2993484), (1090890, 2961296), (1094392, 2951820), (1096160, 2947059), (1100320, 2935917), (1110486, 2909040), (1112280, 2904348), (1115132, 2896920), (1138960, 2836314), (1151340, 2805816), (1158768, 2787830), (1163616, 2776215), (1169090, 2763216), (1180728, 2735980), (1210145, 2669472), (1219920, 2648082), (1231191, 2623840), (1233180, 2619608), (1237860, 2609704), (1247285, 2589984), (1260584, 2562660), (1262760, 2558244), (1279122, 2525520), (1281330, 2521168), (1287520, 2509047), (1294992, 2494570), (1304852, 2475720), (1309804, 2466360), (1311920, 2462382), (1324041, 2439840), (1334736, 2420290), (1366752, 2363595), (1367990, 2361456), (1381608, 2338180), (1393915, 2317536), (1402908, 2302680), (1418157, 2277920), (1438880, 2245113), (1448460, 2230264), (1452174, 2224560), (1454520, 2220972), (1463904, 2206735), (1475910, 2188784), (1480648, 2181780), (1483040, 2178261), (1496742, 2158320), (1515312, 2131870), (1535120, 2104362), (1574304, 2051985), (1575730, 2050128), (1618740, 1995656), (1631065, 1980576), (1637255, 1973088), (1641588, 1967880), (1644240, 1964706), (1650480, 1957278), (1665729, 1939360), (1668420, 1936232), (1672698, 1931280), (1683680, 1918683), (1705496, 1894140), (1708440, 1890876), (1727010, 1870544), (1745424, 1850810), (1753635, 1842144), (1765388, 1829880)]