1810278353520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{769}}^1$

素因数の和:919

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 61, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 104, 105, 112, 114, 117, 120, 122, 124, 126, 130, 133, 140, 144, 152, 155, 156, 168, 171, 180, 182, 183, 186, 190, 195, 208, 210, 217, 228, 234, 240, 244, 247, 248, 252, 260, 266, 273, 279, 280, 285, 304, 305, 310, 312, 315, 336, 342, 360, 364, 366, 372, 380, 390, 399, 403, 420, 427, 434, 455, 456, 465, 468, 488, 494, 496, 504, 520, 532, 546, 549, 558, 560, 570, 585, 589, 610, 620, 624, 630, 651, 665, 684, 720, 728, 732, 741, 744, 760, 769, 780, 793, 798, 806, 819, 840, 854, 855, 868, 910, 912, 915, 930, 936, 976, 988, 1008, 1040, 1064, 1085, 1092, 1098, 1116, 1140, 1159, 1170, 1178, 1197, 1209, 1220, 1235, 1240, 1260, 1281, 1302, 1330, 1365, 1368, 1395, 1456, 1464, 1482, 1488, 1520, 1538, 1560, 1586, 1596, 1612, 1638, 1680, 1708, 1710, 1729, 1736, 1767, 1820, 1830, 1860, 1872, 1891, 1953, 1976, 1995, 2015, 2128, 2135, 2170, 2184, 2196, 2223, 2232, 2280, 2307, 2318, 2340, 2356, 2379, 2394, 2418, 2440, 2470, 2480, 2520, 2562, 2604, 2660, 2730, 2736, 2745, 2790, 2821, 2928, 2945, 2964, 3076, 3120, 3172, 3192, 3224, 3255, 3276, 3416, 3420, 3458, 3472, 3477, 3534, 3627, 3640, 3660, 3705, 3720, 3782, 3843, 3845, 3906, 3952, 3965, 3990, 4030, 4095, 4123, 4270, 4340, 4368, 4392, 4446, 4464, 4560, 4614, 4636, 4680, 4712, 4758, 4788, 4836, 4880, 4940, 5040, 5124, 5187, 5208, 5301, 5320, 5383, 5460, 5490, 5551, 5580, 5642, 5673, 5795, 5890, 5928, 5985, 6045, 6152, 6344, 6384, 6405, 6448, 6510, 6552, 6832, 6840, 6916, 6921, 6954, 7068, 7137, 7254, 7280, 7320, 7410, 7440, 7564, 7657, 7686, 7690, 7812, 7930, 7980, 8060, 8113, 8190, 8246, 8463, 8540, 8645, 8680, 8784, 8835, 8892, 9228, 9272, 9360, 9424, 9455, 9516, 9576, 9672, 9765, 9880, 9997, 10248, 10374, 10416, 10431, 10602, 10640, 10766, 10920, 10980, 11102, 11115, 11160, 11284, 11346, 11535, 11590, 11780, 11856, 11895, 11970, 12090, 12304, 12369, 12688, 12810, 13020, 13104, 13237, 13680, 13832, 13842, 13908, 14105, 14136, 14274, 14508, 14611, 14640, 14820, 15067, 15128, 15314, 15372, 15380, 15561, 15624, 15860, 15960, 16120, 16149, 16226, 16380, 16492, 16653, 16926, 17019, 17080, 17290, 17360, 17385, 17670, 17784, 18135, 18456, 18544, 18910, 19032, 19152, 19215, 19344, 19530, 19760, 19994, 20496, 20615, 20748, 20862, 21204, 21532, 21840, 21960, 22204, 22230, 22320, 22568, 22692, 22971, 23070, 23180, 23560, 23790, 23839, 23940, 24180, 24339, 24583, 24738, 25389, 25620, 25935, 26040, 26474, 26505, 26915, 27664, 27684, 27755, 27816, 28210, 28272, 28365, 28548, 29016, 29222, 29640, 29991, 30134, 30256, 30628, 30744, 30760, 31122, 31248, 31720, 31920, 32240, 32298, 32452, 32760, 32984, 33306, 33852, 34038, 34160, 34580, 34605, 34770, 35340, 35568, 35685, 35929, 36270, 36912, 37107, 37820, 38064, 38285, 38430, 39060, 39711, 39988, 40565, 41230, 41496, 41724, 42315, 42408, 43064, 43833, 43920, 44408, 44460, 45136, 45201, 45384, 45942, 46140, 46360, 46909, 47120, 47580, 47678, 47880, 48360, 48447, 48678, 49166, 49476, 49959, 49985, 50778, 51240, 51870, 52080, 52155, 52948, 53010, 53599, 53830, 55368, 55510, 55632, 56420, 56730, 57096, 58032, 58444, 59280, 59982, 60268, 61256, 61488, 61520, 61845, 62244, 63440, 64596, 64904, 65520, 65968, 66185, 66612, 67704, 68076, 68913, 69160, 69210, 69540, 69979, 70680, 71370, 71517, 71858, 72540, 73017, 73055, 73749, 74214, 75335, 75640, 76570, 76860, 77805, 78120, 79422, 79976, 80745, 81130, 82460, 82992, 83265, 83448, 84630, 84816, 85095, 86128, 87666, 88816, 88920, 89973, 90402, 90768, 91884, 92280, 92720, 93818, 95160, 95356, 95760, 96720, 96894, 97356, 98332, 98952, 99918, 99970, 101556, 102277, 102480, 103740, 104310, 105469, 105896, 106020, 107198, 107660, 107787, 110736, 111020, 112840, 113460, 114192, 114855, 116888, 119133, 119195, 119964, 120536, 121695, 122512, 122915, 123690, 124488, 126945, 129192, 129808, 131499, 132370, 133224, 135408, 135603, 136152, 137826, 138320, 138420, 139080, 139958, 140727, 141360, 142740, 143034, 143716, 145080, 146034, 146110, 147498, 148428, 149955, 150670, 151280, 153140, 153720, 155610, 156240, 158844, 159952, 160797, 161490, 162260, 164920, 166530, 166873, 166896, 169260, 170190, 172081, 175332, 177840, 179645, 179946, 180804, 183768, 184560, 185535, 187636, 189943, 190320, 190712, 193788, 194712, 196664, 197904, 198555, 199836, 199940, 203112, 204554, 207480, 208620, 209937, 210938, 211792, 212040, 214396, 214551, 215320, 215574, 219165, 221247, 222040, 225680, 226005, 226920, 229710, 233776, 234545, 238266, 238390, 239928, 241072, 242235, 243390, 245830, 247380, 248976, 249795, 251503, 253890, 258384, 262998, 264740, 266448, 267995, 271206, 272304, 275652, 276840, 278160, 279916, 281454, 285480, 286068, 287432, 290160, 292068, 292220, 294996, 296856, 299910, 301340, 306280, 306831, 307440, 309907, 311220, 316407, 317688, 321594, 322980, 323361, 324520, 328363, 329840, 333060, 333746, 338520, 340380, 344162, 344565, 349895, 350664, 357585, 359290, 359892, 361608, 365085, 367536, 368745, 371070, 375272, 379886, 381424, 387576, 389424, 393328, 397110, 399672, 399880, 406224, 409108, 414960, 417240, 419874, 421876, 422181, 424080, 428792, 429102, 430640, 431148, 438330, 442494, 444080, 449865, 452010, 452941, 453840, 459420, 467077, 469090, 476532, 476780, 479856, 482391, 484470, 486780, 491660, 494760, 499590, 500619, 503006, 507780, 511385, 516243, 525996, 527345, 529480, 535990, 538935, 542412, 551304, 553680, 559832, 562908, 569829, 570960, 572136, 574864, 584136, 584440, 589992, 593712, 595665, 599820, 602680, 609817, 612560, 613662, 619814, 622440, 629811, 632814, 635376, 643188, 645960, 646722, 649040, 656726, 657495, 666120, 667492, 677040, 678015, 680760, 688324, 689130, 699790, 701328, 703635, 715170, 718580, 719784, 723216, 730170, 737490, 742140, 750544, 754509, 759772, 775152, 794220, 799344, 799760, 803985, 818216, 834365, 834480, 839748, 843752, 844362, 857584, 858204, 860405, 862296, 876660, 884988, 891271, 899730, 904020, 905882, 918840, 920493, 929721, 934154, 938180, 949221, 949715, 953064, 953560, 964782, 968940, 973560, 983320, 985089, 989520, 999180, 1001238, 1006012, 1015560, 1022770, 1032486, 1049685, 1051992, 1054690, 1058960, 1071980, 1072755, 1077870, 1084824, 1102608, 1106235, 1119664, 1125816, 1139658, 1144272, 1168272, 1168880, 1179984, 1191330, 1199640, 1205360, 1219634, 1227324, 1239628, 1244880, 1257515, 1259622, 1265628, 1286376, 1291920, 1293444, 1313452, 1314990, 1329601, 1332240, 1334984, 1356030, 1358823, 1361520, 1376648, 1378260, 1399580, 1401231, 1407270, 1430340, 1437160, 1439568, 1454179, 1460340, 1474980, 1484280, 1501857, 1509018, 1519544, 1534155, 1548729, 1549535, 1582035, 1588440, 1607970, 1616805, 1636432, 1641815, 1668730, 1679496, 1687504, 1688724, 1709487, 1716408, 1720810, 1724592, 1753320, 1769976, 1782542, 1799460, 1808040, 1811764, 1829451, 1837680, 1840986, 1859442, 1868308, 1876360, 1898442, 1899430, 1906128, 1907120, 1929564, 1937880, 1947120, 1966640, 1970178, 1998360, 2002476, 2012024, 2031120, 2045540, 2064972, 2099370, 2103984, 2109380, 2110905, 2143960, 2145510, 2155740, 2169349, 2169648, 2212470, 2251632, 2263527, 2264705, 2279316, 2335385, 2382660, 2399280, 2411955, 2439268, 2454648, 2479256, 2503095, 2515030, 2519244, 2531256, 2572752, 2581215, 2586888, 2626904, 2629980, 2659202, 2669968, 2673813, 2712060, 2717646, 2753296, 2756520, 2789163, 2799160, 2802462, 2814540, 2849145, 2860680, 2874320, 2908358, 2920680, 2949960, 2955267, 2968560, 3003714, 3018036, 3039088, 3049085, 3068310, 3097458, 3099070, 3149055, 3164070, 3170587, 3176880, 3215940, 3233610, 3269539, 3283630, 3337460, 3358992, 3377448, 3418974, 3432816, 3441620, 3506640, 3539952, 3565084, 3598920, 3616080, 3623528, 3658902, 3681972, 3718884, 3736616, 3752720, 3772545, 3796884, 3798860, 3859128, 3875760, 3940356, 3988803, 3996720, 4004952, 4024048, 4076469, 4091080, 4129944, 4198740, 4203693, 4218760, 4221810, 4268719, 4287920, 4291020, 4311480, 4338698, 4362537, 4424940, 4456355, 4527054, 4529410, 4558632, 4602465, 4648605, 4670770, 4746105, 4765320, 4823910, 4878536, 4909296, 4925445, 4958512, 5006190, 5030060, 5038488, 5062512, 5162430, 5173776, 5253808, 5259960, 5318404, 5347626, 5424120, 5435292, 5488353, 5513040, 5578326, 5598320, 5604924, 5629080, 5698290, 5721360, 5816716, 5841360, 5888233, 5899920, 5910534, 6007428, 6036072, 6098170, 6136620, 6194916, 6198140, 6238897, 6298110, 6328140, 6341174, 6431880, 6467220, 6508047, 6539078, 6567260, 6648005, 6674920, 6754896, 6794115, 6837948, 6883240, 7006155, 7130168, 7197840, 7247056, 7270895, 7317804, 7363944, 7437768, 7473232, 7509285, 7545090, 7593768, 7597720, 7718256, 7743645, 7880712, 7977606, 8009904, 8021439, 8152938, 8182160, 8259888, 8397480, 8407386, 8437520, 8443620, 8537438, 8547435, 8582040, 8622960, 8677396, 8725074, 8849880, 8912710, 9054108, 9058820, 9117264, 9147255, 9204930, 9297210, 9341540, 9492210, 9511761, 9530640, 9647820, 9757072, 9808617, 9850890, 10012380, 10060120, 10076976, 10179253, 10324860, 10519920, 10636808, 10695252, 10846745, 10848240, 10870584, 10976706, 11156652, 11209848, 11258160, 11317635, 11396580, 11586523, 11633432, 11776466, 11821068, 11966409, 12014856, 12072144, 12196340, 12273240, 12389832, 12396280, 12477794, 12596220, 12656280, 12682348, 12806157, 12863760, 12934440, 13016094, 13078156, 13087611, 13134520, 13296010, 13349840, 13369065, 13588230, 13675896, 13766480, 13945815, 14012310, 14260336, 14541790, 14635608, 14727888, 14776335, 14875536, 15018570, 15090180, 15187536, 15195440, 15487290, 15761424, 15852935, 15955212, 16042878, 16305876, 16347695, 16794960, 16814772, 16887240, 17074876, 17094870, 17164080, 17354792, 17450148, 17664699, 17699760, 17825420, 18108216, 18117640, 18294510, 18409860, 18594420, 18683080, 18716691, 18904327, 18984420, 19023522, 19295640, 19524141, 19617234, 19701780, 19944015, 20024760, 20120240, 20358506, 20382345, 20649720, 21018465, 21273616, 21343595, 21390504, 21693490, 21741168, 21812685, 21953412, 22313304, 22419696, 22635270, 22793160, 23173046, 23266864, 23552932, 23642136, 23932818, 24029712, 24392680, 24546480, 24779664, 24792560, 24955588, 25192440, 25312560, 25364696, 25612314, 25868880, 26032188, 26156312, 26175222, 26269040, 26592020, 26738130, 27176460, 27351792, 27441765, 27629401, 27891630, 28024620, 28535283, 29083580, 29271216, 29425851, 29441165, 29552670, 30037140, 30180360, 30537759, 30974580, 31194485, 31705870, 31910424, 32085756, 32540235, 32611752, 32695390, 33629544, 33774480, 34149752, 34189740, 34709584, 34759569, 34900296, 35329398, 35650840, 36216432, 36235280, 36589020, 36819720, 37188840, 37366160, 37433382, 37808654, 37968840, 38047044, 38418471, 38591280, 39048282, 39234468, 39403560, 39888030, 40049520, 40107195, 40717012, 40764690, 41217631, 41299440, 42036930, 42687190, 42781008, 43386980, 43625370, 43906824, 44626608, 45270540, 45586320, 46346092, 47105864, 47284272, 47558805, 47865636, 48785360, 49043085, 49911176, 50384880, 50729392, 50896265, 51224628, 52064376, 52312624, 52350444, 52994097, 53184040, 53476260, 54352920, 54883530, 55258802, 55783260, 56049240, 56150073, 56712981, 57070566, 57932615, 58167160, 58851702, 58882330, 59105340, 59832045, 60074280, 60360720, 61075518, 61949160, 62388970, 63411740, 63820848, 64030785, 64171512, 65080470, 65223504, 65390780, 65438055, 67259088, 68299504, 68379480, 69519138, 69800592, 70658796, 71301680, 73178040, 73639440, 74377680, 74866764, 75617308, 75937680, 76094088, 76836942, 78096564, 78468936, 78807120, 79776060, 80214390, 81105661, 81434024, 81529380, 82435262, 82888203, 84073860, 85374380, 86773960, 87250740, 87813648, 88323495, 90541080, 91613277, 92692184, 93583455, 94211728, 94521635, 95117610, 95731272, 97620705, 98086170, 99822352, 101792530, 102449256, 104128752, 104278707, 104700888, 105988194, 106368080, 106952520, 108705840, 109767060, 110517604, 111566520, 112098480, 112300146, 113425962, 114141132, 115865230, 116334320, 117703404, 117764660, 118210680, 119664090, 120148560, 122151036, 123652893, 123898320, 124777940, 126823480, 128061570, 128343024, 130160940, 130781560, 130876110, 132330289, 136758960, 138147005, 139038276, 141317592, 142676415, 146356080, 147129255, 149733528, 151234616, 152188176, 152688795, 153673884, 156193128, 156937872, 159552120, 160428780, 162211322, 162868048, 163058760, 164870524, 165776406, 168147720, 170138943, 170748760, 173547920, 173797845, 174501480, 176646990, 181082160, 183226554, 185384368, 187166910, 189043270, 190235220, 191462544, 192092355, 193405807, 195241410, 196172340, 203585060, 204898512, 206088155, 208557414, 209401776, 211976388, 213905040, 219534120, 221035208, 223133040, 224600292, 226851924, 228282264, 231730460, 235406808, 235529320, 236421360, 239328180, 243316983, 244302072, 247305786, 248664609, 249555880, 253646960, 256123140, 260321880, 261563120, 261752220, 264660578, 264970485, 276294010, 278076552, 280750365, 282635184, 283564905, 285352830, 294258510, 299467056, 302469232, 305377590, 307347768, 312386256, 319104240, 320857560, 324422644, 326117520, 329741048, 331552812, 336295440, 340277886, 341497520, 347595690, 349002960, 353293980, 359182213, 366453108, 370958679, 374333820, 378086540, 380470440, 384184710, 386811614, 390482820, 392344680, 396990867, 405528305, 407170120, 412176310, 414441015, 417114828, 423952776, 439068240, 442070416, 449200584, 453703848, 456564528, 458066385, 463460920, 470813616, 471058640, 478656360, 486633966, 488604144, 494611572, 497329218, 499111760, 512246280, 520643760, 521393535, 523504440, 529321156, 529940970, 552588020, 556153104, 561500730, 567129810, 570705660, 580217421, 588517020, 610755180, 614695536, 618264465, 641715120, 648845288, 659482096, 661651445, 663105624, 680555772, 695191380, 706587960, 718364426, 729950949, 732906216, 741917358, 748667640, 756173080, 760940880, 768369420, 773623228, 780965640, 784689360, 793981734, 811056610, 814340240, 824352620, 828882030, 834229656, 847905552, 850694715, 898401168, 907407696, 916132770, 926921840, 957312720, 967029035, 973267932, 989223144, 994658436, 1024492560, 1042787070, 1047008880, 1058642312, 1059881940, 1077546639, 1105176040, 1123001460, 1134259620, 1141411320, 1160434842, 1177034040, 1190972601, 1216584915, 1221510360, 1236528930, 1243323045, 1297690576, 1323302890, 1326211248, 1361111544, 1390382760, 1413175920, 1436728852, 1459901898, 1465812432, 1483834716, 1497335280, 1512346160, 1536738840, 1547246456, 1561931280, 1587963468, 1622113220, 1648705240, 1657764060, 1668459312, 1701389430, 1740652263, 1795911065, 1832265540, 1854793395, 1934058070, 1946535864, 1978446288, 1984954335, 1989316872, 2085574140, 2117284624, 2119763880, 2155093278, 2210352080, 2246002920, 2268519240, 2282822640, 2320869684, 2354068080, 2381945202, 2433169830, 2443020720, 2473057860, 2486646090, 2514275491, 2646605780, 2722223088, 2780765520, 2873457704, 2901087105, 2919803796, 2967669432, 3073477680, 3094492912, 3175926936, 3232639917, 3244226440, 3297410480, 3315528120, 3402778860, 3481304526, 3591822130, 3649754745, 3664531080, 3709586790, 3868116140, 3893071728, 3969908670, 3978633744, 4171148280, 4239527760, 4310186556, 4492005840, 4537038480, 4641739368, 4763890404, 4866339660, 4946115720, 4973292180, 5028550982, 5293211560, 5387733195, 5746915408, 5802174210, 5839607592, 5935338864, 5954863005, 6351853872, 6465279834, 6488452880, 6631056240, 6805557720, 6962609052, 7183644260, 7299509490, 7329062160, 7419173580, 7542826473, 7736232280, 7939817340, 8342296560, 8620373112, 8703261315, 9283478736, 9527780808, 9732679320, 9892231440, 9946584360, 10057101964, 10586423120, 10775466390, 11604348420, 11679215184, 11909726010, 12571377455, 12930559668, 13611115440, 13925218104, 14367288520, 14599018980, 14838347160, 15085652946, 15472464560, 15879634680, 16163199585, 17240746224, 17406522630, 19055561616, 19465358640, 19893168720, 20114203928, 21550932780, 22628479419, 23208696840, 23819452020, 25142754910, 25861119336, 27850436208, 28734577040, 29198037960, 29676694320, 30171305892, 31759269360, 32326399170, 34813045260, 37714132365, 40228407856, 43101865560, 45256958838, 46417393680, 47638904040, 50285509820, 51722238672, 58396075920, 60342611784, 64652798340, 69626090520, 75428264730, 86203731120, 90513917676, 95277808080, 100571019640, 113142397095, 120685223568, 129305596680, 139252181040, 150856529460, 181027835352, 201142039280, 226284794190, 258611193360, 301713058920, 362055670704, 452569588380, 603426117840, 905139176760, 1810278353520]

約数ペア:

[(1, 1810278353520), (2, 905139176760), (3, 603426117840), (4, 452569588380), (5, 362055670704), (6, 301713058920), (7, 258611193360), (8, 226284794190), (9, 201142039280), (10, 181027835352), (12, 150856529460), (13, 139252181040), (14, 129305596680), (15, 120685223568), (16, 113142397095), (18, 100571019640), (19, 95277808080), (20, 90513917676), (21, 86203731120), (24, 75428264730), (26, 69626090520), (28, 64652798340), (30, 60342611784), (31, 58396075920), (35, 51722238672), (36, 50285509820), (38, 47638904040), (39, 46417393680), (40, 45256958838), (42, 43101865560), (45, 40228407856), (48, 37714132365), (52, 34813045260), (56, 32326399170), (57, 31759269360), (60, 30171305892), (61, 29676694320), (62, 29198037960), (63, 28734577040), (65, 27850436208), (70, 25861119336), (72, 25142754910), (76, 23819452020), (78, 23208696840), (80, 22628479419), (84, 21550932780), (90, 20114203928), (91, 19893168720), (93, 19465358640), (95, 19055561616), (104, 17406522630), (105, 17240746224), (112, 16163199585), (114, 15879634680), (117, 15472464560), (120, 15085652946), (122, 14838347160), (124, 14599018980), (126, 14367288520), (130, 13925218104), (133, 13611115440), (140, 12930559668), (144, 12571377455), (152, 11909726010), (155, 11679215184), (156, 11604348420), (168, 10775466390), (171, 10586423120), (180, 10057101964), (182, 9946584360), (183, 9892231440), (186, 9732679320), (190, 9527780808), (195, 9283478736), (208, 8703261315), (210, 8620373112), (217, 8342296560), (228, 7939817340), (234, 7736232280), (240, 7542826473), (244, 7419173580), (247, 7329062160), (248, 7299509490), (252, 7183644260), (260, 6962609052), (266, 6805557720), (273, 6631056240), (279, 6488452880), (280, 6465279834), (285, 6351853872), (304, 5954863005), (305, 5935338864), (310, 5839607592), (312, 5802174210), (315, 5746915408), (336, 5387733195), (342, 5293211560), (360, 5028550982), (364, 4973292180), (366, 4946115720), (372, 4866339660), (380, 4763890404), (390, 4641739368), (399, 4537038480), (403, 4492005840), (420, 4310186556), (427, 4239527760), (434, 4171148280), (455, 3978633744), (456, 3969908670), (465, 3893071728), (468, 3868116140), (488, 3709586790), (494, 3664531080), (496, 3649754745), (504, 3591822130), (520, 3481304526), (532, 3402778860), (546, 3315528120), (549, 3297410480), (558, 3244226440), (560, 3232639917), (570, 3175926936), (585, 3094492912), (589, 3073477680), (610, 2967669432), (620, 2919803796), (624, 2901087105), (630, 2873457704), (651, 2780765520), (665, 2722223088), (684, 2646605780), (720, 2514275491), (728, 2486646090), (732, 2473057860), (741, 2443020720), (744, 2433169830), (760, 2381945202), (769, 2354068080), (780, 2320869684), (793, 2282822640), (798, 2268519240), (806, 2246002920), (819, 2210352080), (840, 2155093278), (854, 2119763880), (855, 2117284624), (868, 2085574140), (910, 1989316872), (912, 1984954335), (915, 1978446288), (930, 1946535864), (936, 1934058070), (976, 1854793395), (988, 1832265540), (1008, 1795911065), (1040, 1740652263), (1064, 1701389430), (1085, 1668459312), (1092, 1657764060), (1098, 1648705240), (1116, 1622113220), (1140, 1587963468), (1159, 1561931280), (1170, 1547246456), (1178, 1536738840), (1197, 1512346160), (1209, 1497335280), (1220, 1483834716), (1235, 1465812432), (1240, 1459901898), (1260, 1436728852), (1281, 1413175920), (1302, 1390382760), (1330, 1361111544), (1365, 1326211248), (1368, 1323302890), (1395, 1297690576), (1456, 1243323045), (1464, 1236528930), (1482, 1221510360), (1488, 1216584915), (1520, 1190972601), (1538, 1177034040), (1560, 1160434842), (1586, 1141411320), (1596, 1134259620), (1612, 1123001460), (1638, 1105176040), (1680, 1077546639), (1708, 1059881940), (1710, 1058642312), (1729, 1047008880), (1736, 1042787070), (1767, 1024492560), (1820, 994658436), (1830, 989223144), (1860, 973267932), (1872, 967029035), (1891, 957312720), (1953, 926921840), (1976, 916132770), (1995, 907407696), (2015, 898401168), (2128, 850694715), (2135, 847905552), (2170, 834229656), (2184, 828882030), (2196, 824352620), (2223, 814340240), (2232, 811056610), (2280, 793981734), (2307, 784689360), (2318, 780965640), (2340, 773623228), (2356, 768369420), (2379, 760940880), (2394, 756173080), (2418, 748667640), (2440, 741917358), (2470, 732906216), (2480, 729950949), (2520, 718364426), (2562, 706587960), (2604, 695191380), (2660, 680555772), (2730, 663105624), (2736, 661651445), (2745, 659482096), (2790, 648845288), (2821, 641715120), (2928, 618264465), (2945, 614695536), (2964, 610755180), (3076, 588517020), (3120, 580217421), (3172, 570705660), (3192, 567129810), (3224, 561500730), (3255, 556153104), (3276, 552588020), (3416, 529940970), (3420, 529321156), (3458, 523504440), (3472, 521393535), (3477, 520643760), (3534, 512246280), (3627, 499111760), (3640, 497329218), (3660, 494611572), (3705, 488604144), (3720, 486633966), (3782, 478656360), (3843, 471058640), (3845, 470813616), (3906, 463460920), (3952, 458066385), (3965, 456564528), (3990, 453703848), (4030, 449200584), (4095, 442070416), (4123, 439068240), (4270, 423952776), (4340, 417114828), (4368, 414441015), (4392, 412176310), (4446, 407170120), (4464, 405528305), (4560, 396990867), (4614, 392344680), (4636, 390482820), (4680, 386811614), (4712, 384184710), (4758, 380470440), (4788, 378086540), (4836, 374333820), (4880, 370958679), (4940, 366453108), (5040, 359182213), (5124, 353293980), (5187, 349002960), (5208, 347595690), (5301, 341497520), (5320, 340277886), (5383, 336295440), (5460, 331552812), (5490, 329741048), (5551, 326117520), (5580, 324422644), (5642, 320857560), (5673, 319104240), (5795, 312386256), (5890, 307347768), (5928, 305377590), (5985, 302469232), (6045, 299467056), (6152, 294258510), (6344, 285352830), (6384, 283564905), (6405, 282635184), (6448, 280750365), (6510, 278076552), (6552, 276294010), (6832, 264970485), (6840, 264660578), (6916, 261752220), (6921, 261563120), (6954, 260321880), (7068, 256123140), (7137, 253646960), (7254, 249555880), (7280, 248664609), (7320, 247305786), (7410, 244302072), (7440, 243316983), (7564, 239328180), (7657, 236421360), (7686, 235529320), (7690, 235406808), (7812, 231730460), (7930, 228282264), (7980, 226851924), (8060, 224600292), (8113, 223133040), (8190, 221035208), (8246, 219534120), (8463, 213905040), (8540, 211976388), (8645, 209401776), (8680, 208557414), (8784, 206088155), (8835, 204898512), (8892, 203585060), (9228, 196172340), (9272, 195241410), (9360, 193405807), (9424, 192092355), (9455, 191462544), (9516, 190235220), (9576, 189043270), (9672, 187166910), (9765, 185384368), (9880, 183226554), (9997, 181082160), (10248, 176646990), (10374, 174501480), (10416, 173797845), (10431, 173547920), (10602, 170748760), (10640, 170138943), (10766, 168147720), (10920, 165776406), (10980, 164870524), (11102, 163058760), (11115, 162868048), (11160, 162211322), (11284, 160428780), (11346, 159552120), (11535, 156937872), (11590, 156193128), (11780, 153673884), (11856, 152688795), (11895, 152188176), (11970, 151234616), (12090, 149733528), (12304, 147129255), (12369, 146356080), (12688, 142676415), (12810, 141317592), (13020, 139038276), (13104, 138147005), (13237, 136758960), (13680, 132330289), (13832, 130876110), (13842, 130781560), (13908, 130160940), (14105, 128343024), (14136, 128061570), (14274, 126823480), (14508, 124777940), (14611, 123898320), (14640, 123652893), (14820, 122151036), (15067, 120148560), (15128, 119664090), (15314, 118210680), (15372, 117764660), (15380, 117703404), (15561, 116334320), (15624, 115865230), (15860, 114141132), (15960, 113425962), (16120, 112300146), (16149, 112098480), (16226, 111566520), (16380, 110517604), (16492, 109767060), (16653, 108705840), (16926, 106952520), (17019, 106368080), (17080, 105988194), (17290, 104700888), (17360, 104278707), (17385, 104128752), (17670, 102449256), (17784, 101792530), (18135, 99822352), (18456, 98086170), (18544, 97620705), (18910, 95731272), (19032, 95117610), (19152, 94521635), (19215, 94211728), (19344, 93583455), (19530, 92692184), (19760, 91613277), (19994, 90541080), (20496, 88323495), (20615, 87813648), (20748, 87250740), (20862, 86773960), (21204, 85374380), (21532, 84073860), (21840, 82888203), (21960, 82435262), (22204, 81529380), (22230, 81434024), (22320, 81105661), (22568, 80214390), (22692, 79776060), (22971, 78807120), (23070, 78468936), (23180, 78096564), (23560, 76836942), (23790, 76094088), (23839, 75937680), (23940, 75617308), (24180, 74866764), (24339, 74377680), (24583, 73639440), (24738, 73178040), (25389, 71301680), (25620, 70658796), (25935, 69800592), (26040, 69519138), (26474, 68379480), (26505, 68299504), (26915, 67259088), (27664, 65438055), (27684, 65390780), (27755, 65223504), (27816, 65080470), (28210, 64171512), (28272, 64030785), (28365, 63820848), (28548, 63411740), (29016, 62388970), (29222, 61949160), (29640, 61075518), (29991, 60360720), (30134, 60074280), (30256, 59832045), (30628, 59105340), (30744, 58882330), (30760, 58851702), (31122, 58167160), (31248, 57932615), (31720, 57070566), (31920, 56712981), (32240, 56150073), (32298, 56049240), (32452, 55783260), (32760, 55258802), (32984, 54883530), (33306, 54352920), (33852, 53476260), (34038, 53184040), (34160, 52994097), (34580, 52350444), (34605, 52312624), (34770, 52064376), (35340, 51224628), (35568, 50896265), (35685, 50729392), (35929, 50384880), (36270, 49911176), (36912, 49043085), (37107, 48785360), (37820, 47865636), (38064, 47558805), (38285, 47284272), (38430, 47105864), (39060, 46346092), (39711, 45586320), (39988, 45270540), (40565, 44626608), (41230, 43906824), (41496, 43625370), (41724, 43386980), (42315, 42781008), (42408, 42687190), (43064, 42036930), (43833, 41299440), (43920, 41217631), (44408, 40764690), (44460, 40717012), (45136, 40107195), (45201, 40049520), (45384, 39888030), (45942, 39403560), (46140, 39234468), (46360, 39048282), (46909, 38591280), (47120, 38418471), (47580, 38047044), (47678, 37968840), (47880, 37808654), (48360, 37433382), (48447, 37366160), (48678, 37188840), (49166, 36819720), (49476, 36589020), (49959, 36235280), (49985, 36216432), (50778, 35650840), (51240, 35329398), (51870, 34900296), (52080, 34759569), (52155, 34709584), (52948, 34189740), (53010, 34149752), (53599, 33774480), (53830, 33629544), (55368, 32695390), (55510, 32611752), (55632, 32540235), (56420, 32085756), (56730, 31910424), (57096, 31705870), (58032, 31194485), (58444, 30974580), (59280, 30537759), (59982, 30180360), (60268, 30037140), (61256, 29552670), (61488, 29441165), (61520, 29425851), (61845, 29271216), (62244, 29083580), (63440, 28535283), (64596, 28024620), (64904, 27891630), (65520, 27629401), (65968, 27441765), (66185, 27351792), (66612, 27176460), (67704, 26738130), (68076, 26592020), (68913, 26269040), (69160, 26175222), (69210, 26156312), (69540, 26032188), (69979, 25868880), (70680, 25612314), (71370, 25364696), (71517, 25312560), (71858, 25192440), (72540, 24955588), (73017, 24792560), (73055, 24779664), (73749, 24546480), (74214, 24392680), (75335, 24029712), (75640, 23932818), (76570, 23642136), (76860, 23552932), (77805, 23266864), (78120, 23173046), (79422, 22793160), (79976, 22635270), (80745, 22419696), (81130, 22313304), (82460, 21953412), (82992, 21812685), (83265, 21741168), (83448, 21693490), (84630, 21390504), (84816, 21343595), (85095, 21273616), (86128, 21018465), (87666, 20649720), (88816, 20382345), (88920, 20358506), (89973, 20120240), (90402, 20024760), (90768, 19944015), (91884, 19701780), (92280, 19617234), (92720, 19524141), (93818, 19295640), (95160, 19023522), (95356, 18984420), (95760, 18904327), (96720, 18716691), (96894, 18683080), (97356, 18594420), (98332, 18409860), (98952, 18294510), (99918, 18117640), (99970, 18108216), (101556, 17825420), (102277, 17699760), (102480, 17664699), (103740, 17450148), (104310, 17354792), (105469, 17164080), (105896, 17094870), (106020, 17074876), (107198, 16887240), (107660, 16814772), (107787, 16794960), (110736, 16347695), (111020, 16305876), (112840, 16042878), (113460, 15955212), (114192, 15852935), (114855, 15761424), (116888, 15487290), (119133, 15195440), (119195, 15187536), (119964, 15090180), (120536, 15018570), (121695, 14875536), (122512, 14776335), (122915, 14727888), (123690, 14635608), (124488, 14541790), (126945, 14260336), (129192, 14012310), (129808, 13945815), (131499, 13766480), (132370, 13675896), (133224, 13588230), (135408, 13369065), (135603, 13349840), (136152, 13296010), (137826, 13134520), (138320, 13087611), (138420, 13078156), (139080, 13016094), (139958, 12934440), (140727, 12863760), (141360, 12806157), (142740, 12682348), (143034, 12656280), (143716, 12596220), (145080, 12477794), (146034, 12396280), (146110, 12389832), (147498, 12273240), (148428, 12196340), (149955, 12072144), (150670, 12014856), (151280, 11966409), (153140, 11821068), (153720, 11776466), (155610, 11633432), (156240, 11586523), (158844, 11396580), (159952, 11317635), (160797, 11258160), (161490, 11209848), (162260, 11156652), (164920, 10976706), (166530, 10870584), (166873, 10848240), (166896, 10846745), (169260, 10695252), (170190, 10636808), (172081, 10519920), (175332, 10324860), (177840, 10179253), (179645, 10076976), (179946, 10060120), (180804, 10012380), (183768, 9850890), (184560, 9808617), (185535, 9757072), (187636, 9647820), (189943, 9530640), (190320, 9511761), (190712, 9492210), (193788, 9341540), (194712, 9297210), (196664, 9204930), (197904, 9147255), (198555, 9117264), (199836, 9058820), (199940, 9054108), (203112, 8912710), (204554, 8849880), (207480, 8725074), (208620, 8677396), (209937, 8622960), (210938, 8582040), (211792, 8547435), (212040, 8537438), (214396, 8443620), (214551, 8437520), (215320, 8407386), (215574, 8397480), (219165, 8259888), (221247, 8182160), (222040, 8152938), (225680, 8021439), (226005, 8009904), (226920, 7977606), (229710, 7880712), (233776, 7743645), (234545, 7718256), (238266, 7597720), (238390, 7593768), (239928, 7545090), (241072, 7509285), (242235, 7473232), (243390, 7437768), (245830, 7363944), (247380, 7317804), (248976, 7270895), (249795, 7247056), (251503, 7197840), (253890, 7130168), (258384, 7006155), (262998, 6883240), (264740, 6837948), (266448, 6794115), (267995, 6754896), (271206, 6674920), (272304, 6648005), (275652, 6567260), (276840, 6539078), (278160, 6508047), (279916, 6467220), (281454, 6431880), (285480, 6341174), (286068, 6328140), (287432, 6298110), (290160, 6238897), (292068, 6198140), (292220, 6194916), (294996, 6136620), (296856, 6098170), (299910, 6036072), (301340, 6007428), (306280, 5910534), (306831, 5899920), (307440, 5888233), (309907, 5841360), (311220, 5816716), (316407, 5721360), (317688, 5698290), (321594, 5629080), (322980, 5604924), (323361, 5598320), (324520, 5578326), (328363, 5513040), (329840, 5488353), (333060, 5435292), (333746, 5424120), (338520, 5347626), (340380, 5318404), (344162, 5259960), (344565, 5253808), (349895, 5173776), (350664, 5162430), (357585, 5062512), (359290, 5038488), (359892, 5030060), (361608, 5006190), (365085, 4958512), (367536, 4925445), (368745, 4909296), (371070, 4878536), (375272, 4823910), (379886, 4765320), (381424, 4746105), (387576, 4670770), (389424, 4648605), (393328, 4602465), (397110, 4558632), (399672, 4529410), (399880, 4527054), (406224, 4456355), (409108, 4424940), (414960, 4362537), (417240, 4338698), (419874, 4311480), (421876, 4291020), (422181, 4287920), (424080, 4268719), (428792, 4221810), (429102, 4218760), (430640, 4203693), (431148, 4198740), (438330, 4129944), (442494, 4091080), (444080, 4076469), (449865, 4024048), (452010, 4004952), (452941, 3996720), (453840, 3988803), (459420, 3940356), (467077, 3875760), (469090, 3859128), (476532, 3798860), (476780, 3796884), (479856, 3772545), (482391, 3752720), (484470, 3736616), (486780, 3718884), (491660, 3681972), (494760, 3658902), (499590, 3623528), (500619, 3616080), (503006, 3598920), (507780, 3565084), (511385, 3539952), (516243, 3506640), (525996, 3441620), (527345, 3432816), (529480, 3418974), (535990, 3377448), (538935, 3358992), (542412, 3337460), (551304, 3283630), (553680, 3269539), (559832, 3233610), (562908, 3215940), (569829, 3176880), (570960, 3170587), (572136, 3164070), (574864, 3149055), (584136, 3099070), (584440, 3097458), (589992, 3068310), (593712, 3049085), (595665, 3039088), (599820, 3018036), (602680, 3003714), (609817, 2968560), (612560, 2955267), (613662, 2949960), (619814, 2920680), (622440, 2908358), (629811, 2874320), (632814, 2860680), (635376, 2849145), (643188, 2814540), (645960, 2802462), (646722, 2799160), (649040, 2789163), (656726, 2756520), (657495, 2753296), (666120, 2717646), (667492, 2712060), (677040, 2673813), (678015, 2669968), (680760, 2659202), (688324, 2629980), (689130, 2626904), (699790, 2586888), (701328, 2581215), (703635, 2572752), (715170, 2531256), (718580, 2519244), (719784, 2515030), (723216, 2503095), (730170, 2479256), (737490, 2454648), (742140, 2439268), (750544, 2411955), (754509, 2399280), (759772, 2382660), (775152, 2335385), (794220, 2279316), (799344, 2264705), (799760, 2263527), (803985, 2251632), (818216, 2212470), (834365, 2169648), (834480, 2169349), (839748, 2155740), (843752, 2145510), (844362, 2143960), (857584, 2110905), (858204, 2109380), (860405, 2103984), (862296, 2099370), (876660, 2064972), (884988, 2045540), (891271, 2031120), (899730, 2012024), (904020, 2002476), (905882, 1998360), (918840, 1970178), (920493, 1966640), (929721, 1947120), (934154, 1937880), (938180, 1929564), (949221, 1907120), (949715, 1906128), (953064, 1899430), (953560, 1898442), (964782, 1876360), (968940, 1868308), (973560, 1859442), (983320, 1840986), (985089, 1837680), (989520, 1829451), (999180, 1811764), (1001238, 1808040), (1006012, 1799460), (1015560, 1782542), (1022770, 1769976), (1032486, 1753320), (1049685, 1724592), (1051992, 1720810), (1054690, 1716408), (1058960, 1709487), (1071980, 1688724), (1072755, 1687504), (1077870, 1679496), (1084824, 1668730), (1102608, 1641815), (1106235, 1636432), (1119664, 1616805), (1125816, 1607970), (1139658, 1588440), (1144272, 1582035), (1168272, 1549535), (1168880, 1548729), (1179984, 1534155), (1191330, 1519544), (1199640, 1509018), (1205360, 1501857), (1219634, 1484280), (1227324, 1474980), (1239628, 1460340), (1244880, 1454179), (1257515, 1439568), (1259622, 1437160), (1265628, 1430340), (1286376, 1407270), (1291920, 1401231), (1293444, 1399580), (1313452, 1378260), (1314990, 1376648), (1329601, 1361520), (1332240, 1358823), (1334984, 1356030)]