3345120450672

素因数分解:

$2^4\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{409}}^1$

素因数の和:535

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 19, 21, 22, 24, 26, 28, 31, 33, 34, 38, 39, 42, 44, 48, 51, 52, 56, 57, 62, 66, 68, 76, 77, 78, 84, 88, 91, 93, 102, 104, 112, 114, 119, 124, 132, 133, 136, 143, 152, 154, 156, 168, 176, 182, 186, 187, 204, 208, 209, 217, 221, 228, 231, 238, 247, 248, 264, 266, 272, 273, 286, 289, 304, 308, 312, 323, 336, 341, 357, 364, 372, 374, 399, 403, 408, 409, 418, 429, 434, 442, 456, 462, 476, 494, 496, 527, 528, 532, 546, 561, 572, 578, 589, 616, 624, 627, 646, 651, 663, 682, 714, 728, 741, 744, 748, 798, 806, 816, 818, 836, 858, 867, 868, 884, 912, 924, 952, 969, 988, 1001, 1023, 1054, 1064, 1092, 1122, 1144, 1156, 1178, 1209, 1227, 1232, 1254, 1292, 1302, 1309, 1326, 1364, 1428, 1456, 1463, 1482, 1488, 1496, 1547, 1581, 1596, 1612, 1636, 1672, 1716, 1729, 1734, 1736, 1767, 1768, 1848, 1904, 1938, 1976, 2002, 2023, 2046, 2108, 2128, 2184, 2244, 2261, 2288, 2312, 2356, 2387, 2418, 2431, 2454, 2508, 2584, 2604, 2618, 2652, 2717, 2728, 2821, 2856, 2863, 2926, 2964, 2992, 3003, 3094, 3162, 3179, 3192, 3224, 3272, 3344, 3432, 3458, 3468, 3472, 3534, 3536, 3553, 3689, 3696, 3757, 3876, 3927, 3952, 4004, 4046, 4092, 4123, 4199, 4216, 4368, 4389, 4433, 4488, 4499, 4522, 4624, 4641, 4712, 4774, 4836, 4862, 4908, 5016, 5168, 5187, 5208, 5236, 5304, 5317, 5434, 5456, 5491, 5642, 5712, 5726, 5797, 5852, 5928, 6006, 6069, 6188, 6324, 6358, 6384, 6448, 6479, 6544, 6783, 6851, 6864, 6916, 6936, 6953, 7068, 7106, 7161, 7293, 7378, 7514, 7657, 7752, 7771, 7854, 8008, 8092, 8151, 8184, 8246, 8398, 8432, 8463, 8589, 8778, 8866, 8959, 8976, 8998, 9044, 9282, 9424, 9537, 9548, 9672, 9724, 9816, 10013, 10032, 10374, 10416, 10472, 10608, 10634, 10659, 10868, 10982, 11067, 11271, 11284, 11452, 11594, 11704, 11856, 12012, 12138, 12369, 12376, 12597, 12648, 12679, 12716, 12958, 13299, 13497, 13566, 13702, 13832, 13872, 13906, 14136, 14212, 14322, 14586, 14756, 15028, 15314, 15504, 15542, 15708, 15951, 16016, 16184, 16302, 16368, 16473, 16492, 16796, 16926, 17017, 17178, 17391, 17556, 17732, 17918, 17996, 18088, 18564, 19019, 19074, 19096, 19344, 19437, 19448, 19632, 20026, 20553, 20748, 20859, 20944, 21268, 21318, 21736, 21964, 22134, 22253, 22542, 22568, 22904, 22971, 23188, 23313, 23408, 24024, 24276, 24738, 24752, 24871, 25194, 25296, 25358, 25432, 25916, 26299, 26598, 26877, 26994, 27132, 27404, 27664, 27812, 28272, 28424, 28644, 29172, 29393, 29512, 30039, 30056, 30628, 31031, 31084, 31416, 31493, 31902, 32368, 32604, 32946, 32984, 33592, 33852, 34034, 34356, 34782, 35112, 35464, 35836, 35992, 36176, 37128, 37219, 38037, 38038, 38148, 38192, 38437, 38874, 38896, 40052, 40579, 41106, 41327, 41496, 41718, 42536, 42636, 43472, 43928, 44268, 44506, 45084, 45136, 45353, 45808, 45942, 46189, 46376, 46626, 47957, 48048, 48552, 48671, 49476, 49742, 50388, 50716, 50864, 51051, 51832, 52598, 53196, 53599, 53754, 53988, 54264, 54397, 54808, 55624, 56848, 57057, 57288, 58344, 58487, 58786, 59024, 60078, 60112, 60401, 61256, 62062, 62168, 62713, 62832, 62986, 63804, 65208, 65892, 65968, 66759, 67184, 67704, 68068, 68712, 69564, 70091, 70224, 70928, 71383, 71672, 71984, 74256, 74438, 74613, 75361, 76074, 76076, 76296, 76483, 76874, 77748, 78897, 80104, 81158, 82212, 82654, 82992, 83436, 84227, 85072, 85272, 85481, 87856, 88179, 88536, 88753, 89012, 90168, 90389, 90706, 91884, 92378, 92752, 93093, 93252, 94479, 95914, 97104, 97342, 98549, 98952, 99484, 100776, 101023, 101432, 102102, 103664, 105196, 106392, 107198, 107508, 107976, 108528, 108794, 109616, 110143, 111248, 111657, 114114, 114576, 115311, 116467, 116688, 116974, 117572, 118201, 120156, 120802, 121737, 122512, 123981, 124124, 124336, 125426, 125972, 127608, 130169, 130416, 131784, 132107, 133518, 135408, 136059, 136136, 137424, 138567, 139128, 139469, 140182, 142766, 143344, 143871, 146013, 148876, 149226, 150722, 152148, 152152, 152592, 152966, 153748, 155496, 157794, 160208, 160797, 162316, 163191, 164424, 164827, 165308, 166872, 168454, 170221, 170544, 170962, 175461, 176358, 177072, 177506, 178024, 180336, 180778, 181203, 181412, 183768, 184756, 186186, 186504, 188139, 188958, 191828, 194684, 197098, 197904, 198968, 201552, 202046, 202864, 204204, 210273, 210392, 212784, 214149, 214396, 215016, 215543, 215952, 217588, 220286, 223314, 226083, 228228, 229449, 230622, 232934, 233948, 235144, 236402, 240312, 240901, 241604, 243474, 247962, 248248, 250852, 251944, 252681, 255216, 256443, 260338, 263568, 264214, 266259, 267036, 271167, 272118, 272272, 277134, 278256, 278938, 280364, 285532, 287742, 289289, 292026, 295647, 297752, 298452, 301444, 303069, 304296, 304304, 305932, 307496, 310992, 315588, 321594, 323323, 324632, 326382, 328848, 329654, 330429, 330616, 333744, 336908, 340442, 341924, 349401, 350922, 352716, 354603, 355012, 356048, 361556, 362406, 362824, 367536, 369512, 372372, 373008, 376278, 377916, 383656, 389368, 390507, 394196, 396321, 397936, 404092, 408408, 409409, 418407, 420546, 420784, 422807, 428298, 428792, 430032, 431086, 435176, 440572, 446628, 452166, 456456, 458898, 461244, 465868, 467896, 470288, 472804, 480624, 481802, 483208, 486948, 494481, 495924, 496496, 499681, 501704, 503888, 505362, 510663, 512886, 520676, 527527, 528428, 532518, 534072, 535381, 542334, 544236, 554268, 557876, 560728, 571064, 575484, 578578, 584052, 589589, 591294, 595504, 596904, 598367, 602888, 606138, 608592, 611864, 614992, 631176, 632723, 643188, 646629, 646646, 649264, 652764, 659308, 660858, 661232, 673816, 680884, 683848, 689843, 698802, 701844, 705432, 707161, 709206, 710024, 722703, 723112, 724812, 725648, 739024, 744744, 752556, 755832, 767312, 771001, 778736, 781014, 785213, 788392, 792642, 808184, 815269, 816816, 818818, 827407, 836814, 841092, 845614, 856596, 857584, 862172, 867867, 870352, 881144, 893256, 904332, 911183, 912912, 917796, 922488, 924749, 931736, 935792, 945608, 963604, 966416, 969969, 973896, 976283, 988962, 991848, 994279, 999362, 1003408, 1010724, 1021326, 1025772, 1041352, 1055054, 1056856, 1065036, 1068144, 1070762, 1084668, 1088472, 1108536, 1111253, 1115752, 1121456, 1142128, 1150968, 1153789, 1157156, 1168104, 1179178, 1182588, 1191547, 1193808, 1196734, 1205776, 1212276, 1223728, 1228227, 1262352, 1265446, 1268421, 1281137, 1286376, 1293258, 1293292, 1300211, 1305528, 1318616, 1321716, 1347632, 1361768, 1367696, 1379686, 1397604, 1403688, 1410864, 1414322, 1418412, 1420048, 1431859, 1445406, 1446224, 1449624, 1453177, 1489488, 1499043, 1505112, 1508801, 1511664, 1536613, 1542002, 1562028, 1570426, 1576784, 1582581, 1585284, 1606143, 1616368, 1630538, 1637636, 1654814, 1673628, 1682184, 1686307, 1691228, 1713192, 1717391, 1724344, 1735734, 1762288, 1768767, 1786512, 1795101, 1808664, 1813097, 1822366, 1835592, 1844976, 1849498, 1863472, 1872431, 1891216, 1898169, 1927208, 1939938, 1947792, 1952566, 1977924, 1983696, 1988558, 1998724, 2021448, 2042652, 2051544, 2069529, 2082704, 2110108, 2113712, 2121483, 2130072, 2141524, 2169336, 2176944, 2212873, 2217072, 2222506, 2231504, 2245819, 2301936, 2307578, 2313003, 2314312, 2336208, 2355639, 2358356, 2365176, 2370973, 2383094, 2393468, 2424552, 2445807, 2456454, 2482221, 2530892, 2536842, 2562274, 2572752, 2586516, 2586584, 2600422, 2611056, 2637232, 2643432, 2649911, 2723536, 2733549, 2759372, 2774247, 2795208, 2802059, 2807376, 2828644, 2836824, 2863718, 2890812, 2899248, 2906354, 2928849, 2982837, 2998086, 3010224, 3017602, 3073226, 3084004, 3124056, 3131713, 3140852, 3165162, 3170568, 3212286, 3261076, 3275272, 3309628, 3333759, 3347256, 3364368, 3372614, 3382456, 3426384, 3434782, 3448688, 3461367, 3471468, 3537534, 3574641, 3590202, 3617328, 3626194, 3644732, 3664231, 3671184, 3698996, 3744862, 3796338, 3843411, 3854416, 3879876, 3900633, 3905132, 3955848, 3977116, 3997448, 4042896, 4085304, 4095317, 4103088, 4139058, 4220216, 4242966, 4260144, 4283048, 4295577, 4338672, 4359531, 4425746, 4445012, 4491638, 4526403, 4609839, 4615156, 4626006, 4628624, 4711278, 4716712, 4730352, 4741946, 4766188, 4786936, 4849104, 4891614, 4912908, 4964442, 5058921, 5061784, 5073684, 5124548, 5152173, 5173032, 5173168, 5200844, 5286864, 5299822, 5439291, 5467098, 5496491, 5518744, 5548494, 5590416, 5604118, 5617293, 5657288, 5673648, 5727436, 5781624, 5812708, 5857698, 5965674, 5996172, 6035204, 6146452, 6168008, 6248112, 6263426, 6281704, 6330324, 6341136, 6424572, 6522152, 6550544, 6619256, 6638619, 6667518, 6694512, 6737457, 6745228, 6764912, 6869564, 6922734, 6942936, 6959953, 7075068, 7112919, 7149282, 7180404, 7252388, 7289464, 7328462, 7397992, 7489724, 7592676, 7686822, 7759752, 7778771, 7801266, 7810264, 7911696, 7949733, 7954232, 7994896, 8170608, 8190634, 8278116, 8406177, 8440432, 8485932, 8566096, 8591154, 8719062, 8851492, 8890024, 8967959, 8983276, 9052806, 9101477, 9219678, 9230312, 9252012, 9395139, 9422556, 9433424, 9483892, 9532376, 9573872, 9783228, 9825816, 9928884, 10023013, 10117842, 10123568, 10147368, 10172239, 10249096, 10304346, 10346064, 10401688, 10599644, 10756291, 10878582, 10934196, 10992693, 10992982, 11037488, 11096988, 11208236, 11234586, 11314576, 11454872, 11563248, 11625416, 11715396, 11931348, 11992344, 12021737, 12070408, 12285951, 12292904, 12336016, 12526852, 12563408, 12660648, 12691679, 12849144, 13044304, 13107017, 13238512, 13277238, 13335036, 13474914, 13490456, 13739128, 13845468, 13885872, 13919906, 14150136, 14225838, 14298564, 14360808, 14504776, 14578928, 14656924, 14795984, 14979448, 15185352, 15373644, 15490111, 15519504, 15557542, 15602532, 15620528, 15720733, 15899466, 15908464, 16381268, 16489473, 16556232, 16596811, 16812354, 16902743, 16971864, 17182308, 17438124, 17702984, 17780048, 17935918, 17966552, 18105612, 18202954, 18439356, 18460624, 18504024, 18549377, 18790278, 18845112, 18891301, 18967784, 19064752, 19566456, 19614413, 19651632, 19857768, 20046026, 20235684, 20294736, 20344478, 20498192, 20608692, 20803376, 20879859, 21199288, 21512582, 21757164, 21868392, 21921991, 21985386, 21985964, 22193976, 22416472, 22469172, 22909744, 23250832, 23336313, 23430792, 23862696, 23984688, 24043474, 24140816, 24341603, 24571902, 24585808, 24704009, 25053704, 25321296, 25383358, 25649617, 25698288, 26214034, 26554476, 26670072, 26903877, 26949828, 26980912, 27304431, 27478256, 27690936, 27839812, 28300272, 28451676, 28597128, 28667219, 28721616, 29009552, 29195647, 29313848, 29958896, 30069039, 30370704, 30516717, 30747288, 30822649, 30980222, 31115084, 31205064, 31441466, 31798932, 32268873, 32762536, 32978946, 33112464, 33193622, 33624708, 33805486, 33943728, 34364616, 34448843, 34876248, 35405968, 35871836, 35933104, 36065211, 36211224, 36405908, 36878712, 37008048, 37098754, 37580556, 37690224, 37782602, 37935568, 38075037, 39132912, 39228826, 39321051, 39715536, 40092052, 40306541, 40471368, 40688956, 41217384, 41759718, 42398576, 43025164, 43514328, 43736784, 43843982, 43970772, 43971928, 44387952, 44832944, 44938344, 45048487, 46470333, 46672626, 46861584, 47162199, 47635003, 47725392, 48086948, 48683206, 49143804, 49408018, 49790433, 50107408, 50708229, 50766716, 51299234, 52428068, 53108952, 53239121, 53340144, 53807754, 53899656, 54608862, 55381872, 55648131, 55679624, 56673903, 56903352, 57194256, 57334438, 58391294, 58627696, 58843239, 60138078, 61033434, 61494576, 61645298, 61960444, 62230168, 62410128, 62882932, 63597864, 64537746, 65525072, 65765973, 65957892, 66387244, 67249416, 67610972, 68729232, 68897686, 69620389, 69752496, 71743672, 72130422, 72422448, 72811816, 73024809, 73757424, 74112027, 74197508, 75161112, 75565204, 76150074, 76948851, 78457652, 78642102, 80184104, 80613082, 80942736, 81377912, 82434768, 83519436, 86001657, 86050328, 87028656, 87586941, 87687964, 87941544, 87943856, 89876688, 90096974, 92467947, 92940666, 93345252, 94324398, 95270006, 96173896, 97366412, 98287608, 98816036, 99580866, 101416458, 101533432, 102598468, 103346529, 104856136, 106217904, 106478242, 107615508, 107799312, 109217724, 111296262, 111359248, 113347806, 113806704, 114668876, 116782588, 117686478, 118319201, 120276156, 120919623, 122066868, 123290596, 123920888, 124460336, 125765864, 127195728, 129075492, 131531946, 131915784, 132239107, 132774488, 134498832, 135145461, 135221944, 137795372, 139240778, 142905009, 143487344, 144260844, 145623632, 146049618, 148224054, 148395016, 150322224, 151130408, 152300148, 153897702, 156915304, 157284204, 159717363, 160368208, 161226164, 162755824, 167038872, 170391221, 172003314, 172100656, 172928063, 175173882, 175375928, 175883088, 180193948, 184935894, 185881332, 186690504, 188648796, 190540012, 192347792, 194732824, 196575216, 197632072, 199161732, 202832916, 203066864, 204369529, 205196936, 206693058, 208861167, 209712272, 212956484, 215231016, 215758543, 218435448, 222592524, 226695612, 229337752, 233565176, 235372956, 236638402, 240552312, 241141901, 241839246, 244133736, 246581192, 247841776, 251531728, 258150984, 263063892, 263831568, 264478214, 265548976, 270290922, 270443888, 275590744, 278481556, 282145787, 285810018, 288521688, 292099236, 296448108, 296790032, 302260816, 304600296, 307795404, 313830608, 314568408, 315339409, 319434726, 321152117, 322452328, 333445021, 334077744, 340782442, 344006628, 345856126, 350347764, 350751856, 354957603, 360387896, 369871788, 371762664, 372673847, 373381008, 377297592, 381080024, 389465648, 395264144, 396717321, 398323464, 405665832, 408739058, 410393872, 413386116, 417722334, 425912968, 430462032, 431517086, 436870896, 445185048, 453391224, 458675504, 467130352, 470745912, 473276804, 481104624, 482283802, 483678492, 487342723, 488267472, 493162384, 511173663, 516301968, 518784189, 523985033, 526127784, 528956428, 540581844, 551181488, 556963112, 564291574, 571620036, 577043376, 584198472, 585630331, 592896216, 609200592, 613108587, 615590808, 629136816, 630678818, 638869452, 642304234, 644904656, 647275629, 666890042, 681564884, 688013256, 691712252, 700695528, 709915206, 720775792, 723425703, 739743576, 743525328, 745347694, 754595184, 762160048, 765824279, 793434642, 796646928, 811331664, 817478116, 826772232, 835444668, 846437361, 851825936, 863034172, 890370096, 905065057, 906782448, 941491824, 946018227, 946553608, 963456351, 964567604, 967356984, 974685446, 1000335063, 1022347326, 1037568378, 1047970066, 1052255568, 1057912856, 1081163688, 1113926224, 1118021541, 1128583148, 1143240072, 1168396944, 1171260662, 1185792432, 1226217174, 1231181616, 1261357636, 1277738904, 1284608468, 1294551258, 1333780084, 1363129768, 1376026512, 1383424504, 1401391056, 1419830412, 1446851406, 1462028169, 1479487152, 1490695388, 1531648558, 1571955099, 1586869284, 1634956232, 1653544464, 1670889336, 1692874722, 1726068344, 1756890993, 1810130114, 1892036454, 1893107216, 1926912702, 1929135208, 1934713968, 1949370892, 2000670126, 2044694652, 2075136756, 2095940132, 2115825712, 2162327376, 2236043082, 2248064819, 2257166296, 2286480144, 2297472837, 2342521324, 2452434348, 2522715272, 2555477808, 2569216936, 2589102516, 2667560168, 2715195171, 2726259536, 2766849008, 2839660824, 2893702812, 2924056338, 2981390776, 3063297116, 3143910198, 3173738568, 3269912464, 3341778672, 3385749444, 3452136688, 3513781986, 3620260228, 3667895231, 3784072908, 3853825404, 3858270416, 3898741784, 4001340252, 4089389304, 4099412317, 4150273512, 4191880264, 4472086164, 4496129638, 4514332592, 4594945674, 4685042648, 4904868696, 5045430544, 5138433872, 5178205032, 5335120336, 5360769953, 5430390342, 5679321648, 5787405624, 5848112676, 5962781552, 6126594232, 6287820396, 6335455399, 6347477136, 6744194457, 6771498888, 7027563972, 7240520456, 7335790462, 7568145816, 7707650808, 7797483568, 8002680504, 8178778608, 8198824634, 8300547024, 8383760528, 8944172328, 8992259276, 9189891348, 9370085296, 9809737392, 9955715627, 10356410064, 10721539906, 10860780684, 11003685693, 11574811248, 11696225352, 12253188464, 12298236951, 12575640792, 12670910798, 13488388914, 13542997776, 14055127944, 14481040912, 14671580924, 15136291632, 15415301616, 16005361008, 16082309859, 16397649268, 17888344656, 17984518552, 18379782696, 19006366197, 19911431254, 21443079812, 21721561368, 22007371386, 23392450704, 24596473902, 25151281584, 25341821596, 26976777828, 28110255888, 29343161848, 29867146881, 32164619718, 32795298536, 35969037104, 36759565392, 38012732394, 39822862508, 42886159624, 43443122736, 44014742772, 49192947804, 50683643192, 53953555656, 58686323696, 59734293762, 64329239436, 65590597072, 69690009389, 76025464788, 79645725016, 85772319248, 88029485544, 98385895608, 101367286384, 107907111312, 119468587524, 128658478872, 139380018778, 152050929576, 159291450032, 176058971088, 196771791216, 209070028167, 238937175048, 257316957744, 278760037556, 304101859152, 418140056334, 477874350096, 557520075112, 836280112668, 1115040150224, 1672560225336, 3345120450672]

約数ペア:

[(1, 3345120450672), (2, 1672560225336), (3, 1115040150224), (4, 836280112668), (6, 557520075112), (7, 477874350096), (8, 418140056334), (11, 304101859152), (12, 278760037556), (13, 257316957744), (14, 238937175048), (16, 209070028167), (17, 196771791216), (19, 176058971088), (21, 159291450032), (22, 152050929576), (24, 139380018778), (26, 128658478872), (28, 119468587524), (31, 107907111312), (33, 101367286384), (34, 98385895608), (38, 88029485544), (39, 85772319248), (42, 79645725016), (44, 76025464788), (48, 69690009389), (51, 65590597072), (52, 64329239436), (56, 59734293762), (57, 58686323696), (62, 53953555656), (66, 50683643192), (68, 49192947804), (76, 44014742772), (77, 43443122736), (78, 42886159624), (84, 39822862508), (88, 38012732394), (91, 36759565392), (93, 35969037104), (102, 32795298536), (104, 32164619718), (112, 29867146881), (114, 29343161848), (119, 28110255888), (124, 26976777828), (132, 25341821596), (133, 25151281584), (136, 24596473902), (143, 23392450704), (152, 22007371386), (154, 21721561368), (156, 21443079812), (168, 19911431254), (176, 19006366197), (182, 18379782696), (186, 17984518552), (187, 17888344656), (204, 16397649268), (208, 16082309859), (209, 16005361008), (217, 15415301616), (221, 15136291632), (228, 14671580924), (231, 14481040912), (238, 14055127944), (247, 13542997776), (248, 13488388914), (264, 12670910798), (266, 12575640792), (272, 12298236951), (273, 12253188464), (286, 11696225352), (289, 11574811248), (304, 11003685693), (308, 10860780684), (312, 10721539906), (323, 10356410064), (336, 9955715627), (341, 9809737392), (357, 9370085296), (364, 9189891348), (372, 8992259276), (374, 8944172328), (399, 8383760528), (403, 8300547024), (408, 8198824634), (409, 8178778608), (418, 8002680504), (429, 7797483568), (434, 7707650808), (442, 7568145816), (456, 7335790462), (462, 7240520456), (476, 7027563972), (494, 6771498888), (496, 6744194457), (527, 6347477136), (528, 6335455399), (532, 6287820396), (546, 6126594232), (561, 5962781552), (572, 5848112676), (578, 5787405624), (589, 5679321648), (616, 5430390342), (624, 5360769953), (627, 5335120336), (646, 5178205032), (651, 5138433872), (663, 5045430544), (682, 4904868696), (714, 4685042648), (728, 4594945674), (741, 4514332592), (744, 4496129638), (748, 4472086164), (798, 4191880264), (806, 4150273512), (816, 4099412317), (818, 4089389304), (836, 4001340252), (858, 3898741784), (867, 3858270416), (868, 3853825404), (884, 3784072908), (912, 3667895231), (924, 3620260228), (952, 3513781986), (969, 3452136688), (988, 3385749444), (1001, 3341778672), (1023, 3269912464), (1054, 3173738568), (1064, 3143910198), (1092, 3063297116), (1122, 2981390776), (1144, 2924056338), (1156, 2893702812), (1178, 2839660824), (1209, 2766849008), (1227, 2726259536), (1232, 2715195171), (1254, 2667560168), (1292, 2589102516), (1302, 2569216936), (1309, 2555477808), (1326, 2522715272), (1364, 2452434348), (1428, 2342521324), (1456, 2297472837), (1463, 2286480144), (1482, 2257166296), (1488, 2248064819), (1496, 2236043082), (1547, 2162327376), (1581, 2115825712), (1596, 2095940132), (1612, 2075136756), (1636, 2044694652), (1672, 2000670126), (1716, 1949370892), (1729, 1934713968), (1734, 1929135208), (1736, 1926912702), (1767, 1893107216), (1768, 1892036454), (1848, 1810130114), (1904, 1756890993), (1938, 1726068344), (1976, 1692874722), (2002, 1670889336), (2023, 1653544464), (2046, 1634956232), (2108, 1586869284), (2128, 1571955099), (2184, 1531648558), (2244, 1490695388), (2261, 1479487152), (2288, 1462028169), (2312, 1446851406), (2356, 1419830412), (2387, 1401391056), (2418, 1383424504), (2431, 1376026512), (2454, 1363129768), (2508, 1333780084), (2584, 1294551258), (2604, 1284608468), (2618, 1277738904), (2652, 1261357636), (2717, 1231181616), (2728, 1226217174), (2821, 1185792432), (2856, 1171260662), (2863, 1168396944), (2926, 1143240072), (2964, 1128583148), (2992, 1118021541), (3003, 1113926224), (3094, 1081163688), (3162, 1057912856), (3179, 1052255568), (3192, 1047970066), (3224, 1037568378), (3272, 1022347326), (3344, 1000335063), (3432, 974685446), (3458, 967356984), (3468, 964567604), (3472, 963456351), (3534, 946553608), (3536, 946018227), (3553, 941491824), (3689, 906782448), (3696, 905065057), (3757, 890370096), (3876, 863034172), (3927, 851825936), (3952, 846437361), (4004, 835444668), (4046, 826772232), (4092, 817478116), (4123, 811331664), (4199, 796646928), (4216, 793434642), (4368, 765824279), (4389, 762160048), (4433, 754595184), (4488, 745347694), (4499, 743525328), (4522, 739743576), (4624, 723425703), (4641, 720775792), (4712, 709915206), (4774, 700695528), (4836, 691712252), (4862, 688013256), (4908, 681564884), (5016, 666890042), (5168, 647275629), (5187, 644904656), (5208, 642304234), (5236, 638869452), (5304, 630678818), (5317, 629136816), (5434, 615590808), (5456, 613108587), (5491, 609200592), (5642, 592896216), (5712, 585630331), (5726, 584198472), (5797, 577043376), (5852, 571620036), (5928, 564291574), (6006, 556963112), (6069, 551181488), (6188, 540581844), (6324, 528956428), (6358, 526127784), (6384, 523985033), (6448, 518784189), (6479, 516301968), (6544, 511173663), (6783, 493162384), (6851, 488267472), (6864, 487342723), (6916, 483678492), (6936, 482283802), (6953, 481104624), (7068, 473276804), (7106, 470745912), (7161, 467130352), (7293, 458675504), (7378, 453391224), (7514, 445185048), (7657, 436870896), (7752, 431517086), (7771, 430462032), (7854, 425912968), (8008, 417722334), (8092, 413386116), (8151, 410393872), (8184, 408739058), (8246, 405665832), (8398, 398323464), (8432, 396717321), (8463, 395264144), (8589, 389465648), (8778, 381080024), (8866, 377297592), (8959, 373381008), (8976, 372673847), (8998, 371762664), (9044, 369871788), (9282, 360387896), (9424, 354957603), (9537, 350751856), (9548, 350347764), (9672, 345856126), (9724, 344006628), (9816, 340782442), (10013, 334077744), (10032, 333445021), (10374, 322452328), (10416, 321152117), (10472, 319434726), (10608, 315339409), (10634, 314568408), (10659, 313830608), (10868, 307795404), (10982, 304600296), (11067, 302260816), (11271, 296790032), (11284, 296448108), (11452, 292099236), (11594, 288521688), (11704, 285810018), (11856, 282145787), (12012, 278481556), (12138, 275590744), (12369, 270443888), (12376, 270290922), (12597, 265548976), (12648, 264478214), (12679, 263831568), (12716, 263063892), (12958, 258150984), (13299, 251531728), (13497, 247841776), (13566, 246581192), (13702, 244133736), (13832, 241839246), (13872, 241141901), (13906, 240552312), (14136, 236638402), (14212, 235372956), (14322, 233565176), (14586, 229337752), (14756, 226695612), (15028, 222592524), (15314, 218435448), (15504, 215758543), (15542, 215231016), (15708, 212956484), (15951, 209712272), (16016, 208861167), (16184, 206693058), (16302, 205196936), (16368, 204369529), (16473, 203066864), (16492, 202832916), (16796, 199161732), (16926, 197632072), (17017, 196575216), (17178, 194732824), (17391, 192347792), (17556, 190540012), (17732, 188648796), (17918, 186690504), (17996, 185881332), (18088, 184935894), (18564, 180193948), (19019, 175883088), (19074, 175375928), (19096, 175173882), (19344, 172928063), (19437, 172100656), (19448, 172003314), (19632, 170391221), (20026, 167038872), (20553, 162755824), (20748, 161226164), (20859, 160368208), (20944, 159717363), (21268, 157284204), (21318, 156915304), (21736, 153897702), (21964, 152300148), (22134, 151130408), (22253, 150322224), (22542, 148395016), (22568, 148224054), (22904, 146049618), (22971, 145623632), (23188, 144260844), (23313, 143487344), (23408, 142905009), (24024, 139240778), (24276, 137795372), (24738, 135221944), (24752, 135145461), (24871, 134498832), (25194, 132774488), (25296, 132239107), (25358, 131915784), (25432, 131531946), (25916, 129075492), (26299, 127195728), (26598, 125765864), (26877, 124460336), (26994, 123920888), (27132, 123290596), (27404, 122066868), (27664, 120919623), (27812, 120276156), (28272, 118319201), (28424, 117686478), (28644, 116782588), (29172, 114668876), (29393, 113806704), (29512, 113347806), (30039, 111359248), (30056, 111296262), (30628, 109217724), (31031, 107799312), (31084, 107615508), (31416, 106478242), (31493, 106217904), (31902, 104856136), (32368, 103346529), (32604, 102598468), (32946, 101533432), (32984, 101416458), (33592, 99580866), (33852, 98816036), (34034, 98287608), (34356, 97366412), (34782, 96173896), (35112, 95270006), (35464, 94324398), (35836, 93345252), (35992, 92940666), (36176, 92467947), (37128, 90096974), (37219, 89876688), (38037, 87943856), (38038, 87941544), (38148, 87687964), (38192, 87586941), (38437, 87028656), (38874, 86050328), (38896, 86001657), (40052, 83519436), (40579, 82434768), (41106, 81377912), (41327, 80942736), (41496, 80613082), (41718, 80184104), (42536, 78642102), (42636, 78457652), (43472, 76948851), (43928, 76150074), (44268, 75565204), (44506, 75161112), (45084, 74197508), (45136, 74112027), (45353, 73757424), (45808, 73024809), (45942, 72811816), (46189, 72422448), (46376, 72130422), (46626, 71743672), (47957, 69752496), (48048, 69620389), (48552, 68897686), (48671, 68729232), (49476, 67610972), (49742, 67249416), (50388, 66387244), (50716, 65957892), (50864, 65765973), (51051, 65525072), (51832, 64537746), (52598, 63597864), (53196, 62882932), (53599, 62410128), (53754, 62230168), (53988, 61960444), (54264, 61645298), (54397, 61494576), (54808, 61033434), (55624, 60138078), (56848, 58843239), (57057, 58627696), (57288, 58391294), (58344, 57334438), (58487, 57194256), (58786, 56903352), (59024, 56673903), (60078, 55679624), (60112, 55648131), (60401, 55381872), (61256, 54608862), (62062, 53899656), (62168, 53807754), (62713, 53340144), (62832, 53239121), (62986, 53108952), (63804, 52428068), (65208, 51299234), (65892, 50766716), (65968, 50708229), (66759, 50107408), (67184, 49790433), (67704, 49408018), (68068, 49143804), (68712, 48683206), (69564, 48086948), (70091, 47725392), (70224, 47635003), (70928, 47162199), (71383, 46861584), (71672, 46672626), (71984, 46470333), (74256, 45048487), (74438, 44938344), (74613, 44832944), (75361, 44387952), (76074, 43971928), (76076, 43970772), (76296, 43843982), (76483, 43736784), (76874, 43514328), (77748, 43025164), (78897, 42398576), (80104, 41759718), (81158, 41217384), (82212, 40688956), (82654, 40471368), (82992, 40306541), (83436, 40092052), (84227, 39715536), (85072, 39321051), (85272, 39228826), (85481, 39132912), (87856, 38075037), (88179, 37935568), (88536, 37782602), (88753, 37690224), (89012, 37580556), (90168, 37098754), (90389, 37008048), (90706, 36878712), (91884, 36405908), (92378, 36211224), (92752, 36065211), (93093, 35933104), (93252, 35871836), (94479, 35405968), (95914, 34876248), (97104, 34448843), (97342, 34364616), (98549, 33943728), (98952, 33805486), (99484, 33624708), (100776, 33193622), (101023, 33112464), (101432, 32978946), (102102, 32762536), (103664, 32268873), (105196, 31798932), (106392, 31441466), (107198, 31205064), (107508, 31115084), (107976, 30980222), (108528, 30822649), (108794, 30747288), (109616, 30516717), (110143, 30370704), (111248, 30069039), (111657, 29958896), (114114, 29313848), (114576, 29195647), (115311, 29009552), (116467, 28721616), (116688, 28667219), (116974, 28597128), (117572, 28451676), (118201, 28300272), (120156, 27839812), (120802, 27690936), (121737, 27478256), (122512, 27304431), (123981, 26980912), (124124, 26949828), (124336, 26903877), (125426, 26670072), (125972, 26554476), (127608, 26214034), (130169, 25698288), (130416, 25649617), (131784, 25383358), (132107, 25321296), (133518, 25053704), (135408, 24704009), (136059, 24585808), (136136, 24571902), (137424, 24341603), (138567, 24140816), (139128, 24043474), (139469, 23984688), (140182, 23862696), (142766, 23430792), (143344, 23336313), (143871, 23250832), (146013, 22909744), (148876, 22469172), (149226, 22416472), (150722, 22193976), (152148, 21985964), (152152, 21985386), (152592, 21921991), (152966, 21868392), (153748, 21757164), (155496, 21512582), (157794, 21199288), (160208, 20879859), (160797, 20803376), (162316, 20608692), (163191, 20498192), (164424, 20344478), (164827, 20294736), (165308, 20235684), (166872, 20046026), (168454, 19857768), (170221, 19651632), (170544, 19614413), (170962, 19566456), (175461, 19064752), (176358, 18967784), (177072, 18891301), (177506, 18845112), (178024, 18790278), (180336, 18549377), (180778, 18504024), (181203, 18460624), (181412, 18439356), (183768, 18202954), (184756, 18105612), (186186, 17966552), (186504, 17935918), (188139, 17780048), (188958, 17702984), (191828, 17438124), (194684, 17182308), (197098, 16971864), (197904, 16902743), (198968, 16812354), (201552, 16596811), (202046, 16556232), (202864, 16489473), (204204, 16381268), (210273, 15908464), (210392, 15899466), (212784, 15720733), (214149, 15620528), (214396, 15602532), (215016, 15557542), (215543, 15519504), (215952, 15490111), (217588, 15373644), (220286, 15185352), (223314, 14979448), (226083, 14795984), (228228, 14656924), (229449, 14578928), (230622, 14504776), (232934, 14360808), (233948, 14298564), (235144, 14225838), (236402, 14150136), (240312, 13919906), (240901, 13885872), (241604, 13845468), (243474, 13739128), (247962, 13490456), (248248, 13474914), (250852, 13335036), (251944, 13277238), (252681, 13238512), (255216, 13107017), (256443, 13044304), (260338, 12849144), (263568, 12691679), (264214, 12660648), (266259, 12563408), (267036, 12526852), (271167, 12336016), (272118, 12292904), (272272, 12285951), (277134, 12070408), (278256, 12021737), (278938, 11992344), (280364, 11931348), (285532, 11715396), (287742, 11625416), (289289, 11563248), (292026, 11454872), (295647, 11314576), (297752, 11234586), (298452, 11208236), (301444, 11096988), (303069, 11037488), (304296, 10992982), (304304, 10992693), (305932, 10934196), (307496, 10878582), (310992, 10756291), (315588, 10599644), (321594, 10401688), (323323, 10346064), (324632, 10304346), (326382, 10249096), (328848, 10172239), (329654, 10147368), (330429, 10123568), (330616, 10117842), (333744, 10023013), (336908, 9928884), (340442, 9825816), (341924, 9783228), (349401, 9573872), (350922, 9532376), (352716, 9483892), (354603, 9433424), (355012, 9422556), (356048, 9395139), (361556, 9252012), (362406, 9230312), (362824, 9219678), (367536, 9101477), (369512, 9052806), (372372, 8983276), (373008, 8967959), (376278, 8890024), (377916, 8851492), (383656, 8719062), (389368, 8591154), (390507, 8566096), (394196, 8485932), (396321, 8440432), (397936, 8406177), (404092, 8278116), (408408, 8190634), (409409, 8170608), (418407, 7994896), (420546, 7954232), (420784, 7949733), (422807, 7911696), (428298, 7810264), (428792, 7801266), (430032, 7778771), (431086, 7759752), (435176, 7686822), (440572, 7592676), (446628, 7489724), (452166, 7397992), (456456, 7328462), (458898, 7289464), (461244, 7252388), (465868, 7180404), (467896, 7149282), (470288, 7112919), (472804, 7075068), (480624, 6959953), (481802, 6942936), (483208, 6922734), (486948, 6869564), (494481, 6764912), (495924, 6745228), (496496, 6737457), (499681, 6694512), (501704, 6667518), (503888, 6638619), (505362, 6619256), (510663, 6550544), (512886, 6522152), (520676, 6424572), (527527, 6341136), (528428, 6330324), (532518, 6281704), (534072, 6263426), (535381, 6248112), (542334, 6168008), (544236, 6146452), (554268, 6035204), (557876, 5996172), (560728, 5965674), (571064, 5857698), (575484, 5812708), (578578, 5781624), (584052, 5727436), (589589, 5673648), (591294, 5657288), (595504, 5617293), (596904, 5604118), (598367, 5590416), (602888, 5548494), (606138, 5518744), (608592, 5496491), (611864, 5467098), (614992, 5439291), (631176, 5299822), (632723, 5286864), (643188, 5200844), (646629, 5173168), (646646, 5173032), (649264, 5152173), (652764, 5124548), (659308, 5073684), (660858, 5061784), (661232, 5058921), (673816, 4964442), (680884, 4912908), (683848, 4891614), (689843, 4849104), (698802, 4786936), (701844, 4766188), (705432, 4741946), (707161, 4730352), (709206, 4716712), (710024, 4711278), (722703, 4628624), (723112, 4626006), (724812, 4615156), (725648, 4609839), (739024, 4526403), (744744, 4491638), (752556, 4445012), (755832, 4425746), (767312, 4359531), (771001, 4338672), (778736, 4295577), (781014, 4283048), (785213, 4260144), (788392, 4242966), (792642, 4220216), (808184, 4139058), (815269, 4103088), (816816, 4095317), (818818, 4085304), (827407, 4042896), (836814, 3997448), (841092, 3977116), (845614, 3955848), (856596, 3905132), (857584, 3900633), (862172, 3879876), (867867, 3854416), (870352, 3843411), (881144, 3796338), (893256, 3744862), (904332, 3698996), (911183, 3671184), (912912, 3664231), (917796, 3644732), (922488, 3626194), (924749, 3617328), (931736, 3590202), (935792, 3574641), (945608, 3537534), (963604, 3471468), (966416, 3461367), (969969, 3448688), (973896, 3434782), (976283, 3426384), (988962, 3382456), (991848, 3372614), (994279, 3364368), (999362, 3347256), (1003408, 3333759), (1010724, 3309628), (1021326, 3275272), (1025772, 3261076), (1041352, 3212286), (1055054, 3170568), (1056856, 3165162), (1065036, 3140852), (1068144, 3131713), (1070762, 3124056), (1084668, 3084004), (1088472, 3073226), (1108536, 3017602), (1111253, 3010224), (1115752, 2998086), (1121456, 2982837), (1142128, 2928849), (1150968, 2906354), (1153789, 2899248), (1157156, 2890812), (1168104, 2863718), (1179178, 2836824), (1182588, 2828644), (1191547, 2807376), (1193808, 2802059), (1196734, 2795208), (1205776, 2774247), (1212276, 2759372), (1223728, 2733549), (1228227, 2723536), (1262352, 2649911), (1265446, 2643432), (1268421, 2637232), (1281137, 2611056), (1286376, 2600422), (1293258, 2586584), (1293292, 2586516), (1300211, 2572752), (1305528, 2562274), (1318616, 2536842), (1321716, 2530892), (1347632, 2482221), (1361768, 2456454), (1367696, 2445807), (1379686, 2424552), (1397604, 2393468), (1403688, 2383094), (1410864, 2370973), (1414322, 2365176), (1418412, 2358356), (1420048, 2355639), (1431859, 2336208), (1445406, 2314312), (1446224, 2313003), (1449624, 2307578), (1453177, 2301936), (1489488, 2245819), (1499043, 2231504), (1505112, 2222506), (1508801, 2217072), (1511664, 2212873), (1536613, 2176944), (1542002, 2169336), (1562028, 2141524), (1570426, 2130072), (1576784, 2121483), (1582581, 2113712), (1585284, 2110108), (1606143, 2082704), (1616368, 2069529), (1630538, 2051544), (1637636, 2042652), (1654814, 2021448), (1673628, 1998724), (1682184, 1988558), (1686307, 1983696), (1691228, 1977924), (1713192, 1952566), (1717391, 1947792), (1724344, 1939938), (1735734, 1927208), (1762288, 1898169), (1768767, 1891216), (1786512, 1872431), (1795101, 1863472), (1808664, 1849498), (1813097, 1844976), (1822366, 1835592)]