3850931001456

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{191}}^1$

素因数の和:360

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 63, 66, 69, 72, 73, 76, 77, 84, 88, 92, 99, 108, 112, 114, 126, 132, 133, 138, 144, 146, 152, 154, 161, 168, 171, 176, 184, 189, 191, 198, 207, 209, 216, 219, 228, 231, 252, 253, 264, 266, 276, 292, 297, 304, 308, 322, 336, 342, 361, 368, 378, 382, 396, 399, 414, 418, 432, 437, 438, 456, 462, 483, 504, 506, 511, 513, 528, 532, 552, 573, 584, 594, 616, 621, 627, 644, 657, 684, 693, 722, 756, 759, 764, 792, 798, 803, 828, 836, 874, 876, 912, 924, 966, 1008, 1012, 1022, 1026, 1064, 1083, 1104, 1146, 1168, 1188, 1197, 1232, 1242, 1254, 1288, 1311, 1314, 1337, 1368, 1386, 1387, 1444, 1449, 1463, 1512, 1518, 1528, 1533, 1584, 1596, 1606, 1656, 1672, 1679, 1719, 1748, 1752, 1771, 1848, 1881, 1932, 1971, 2024, 2044, 2052, 2079, 2101, 2128, 2166, 2277, 2292, 2376, 2394, 2409, 2484, 2508, 2527, 2576, 2622, 2628, 2674, 2736, 2772, 2774, 2888, 2898, 2926, 3024, 3036, 3056, 3059, 3066, 3192, 3212, 3249, 3312, 3344, 3358, 3438, 3496, 3504, 3542, 3591, 3629, 3696, 3762, 3864, 3933, 3942, 3971, 4011, 4048, 4088, 4104, 4158, 4161, 4202, 4332, 4347, 4389, 4393, 4554, 4584, 4599, 4752, 4788, 4807, 4818, 4968, 5016, 5037, 5054, 5157, 5244, 5256, 5313, 5348, 5544, 5548, 5621, 5643, 5776, 5796, 5852, 6072, 6118, 6132, 6303, 6384, 6424, 6498, 6716, 6831, 6876, 6992, 7084, 7182, 7227, 7258, 7524, 7581, 7728, 7866, 7884, 7942, 8022, 8176, 8208, 8303, 8316, 8322, 8404, 8664, 8694, 8778, 8786, 9108, 9168, 9177, 9198, 9576, 9614, 9636, 9709, 9747, 9936, 10032, 10074, 10108, 10314, 10488, 10512, 10626, 10696, 10887, 11088, 11096, 11242, 11286, 11592, 11704, 11753, 11799, 11913, 12033, 12144, 12236, 12264, 12483, 12606, 12848, 12996, 13167, 13179, 13432, 13662, 13752, 13797, 13943, 14168, 14364, 14421, 14454, 14516, 14707, 15048, 15111, 15162, 15257, 15732, 15768, 15884, 15939, 16044, 16606, 16632, 16644, 16808, 16863, 17328, 17388, 17556, 17572, 18216, 18354, 18396, 18469, 18909, 19152, 19228, 19272, 19418, 19494, 20148, 20216, 20628, 20976, 21252, 21392, 21681, 21774, 22192, 22484, 22572, 22743, 23184, 23408, 23506, 23598, 23826, 24066, 24472, 24528, 24909, 24966, 25212, 25403, 25992, 26334, 26353, 26358, 26864, 27324, 27504, 27531, 27594, 27797, 27886, 28336, 28728, 28842, 28908, 29032, 29127, 29414, 30096, 30222, 30324, 30514, 30751, 31464, 31536, 31768, 31878, 31901, 32088, 32661, 33212, 33264, 33288, 33616, 33649, 33726, 34776, 35112, 35144, 35259, 35739, 36099, 36432, 36708, 36792, 36938, 37449, 37818, 38456, 38544, 38836, 38988, 39501, 39537, 39919, 40296, 40432, 41256, 41829, 42504, 43263, 43362, 43548, 44121, 44968, 45144, 45333, 45486, 45771, 47012, 47196, 47652, 47817, 48132, 48323, 48944, 49818, 49932, 50424, 50589, 50806, 51984, 52668, 52706, 52716, 54648, 55062, 55188, 55407, 55594, 55772, 56727, 57456, 57684, 57816, 58064, 58121, 58254, 58828, 60444, 60648, 61028, 61502, 62928, 63536, 63756, 63802, 64176, 65322, 66424, 66576, 67298, 67452, 68229, 68951, 69552, 70224, 70288, 70518, 71478, 72198, 73416, 73584, 73876, 74727, 74898, 75636, 76209, 76912, 77672, 77976, 79002, 79059, 79074, 79838, 80592, 82512, 82593, 83391, 83467, 83658, 85008, 86526, 86724, 87096, 87381, 88242, 89936, 90288, 90666, 90972, 91333, 91542, 92253, 94024, 94392, 95304, 95634, 95703, 96264, 96646, 97601, 97983, 99636, 99864, 100848, 100947, 101178, 101612, 105336, 105412, 105432, 105777, 106799, 107217, 109296, 110124, 110376, 110814, 111188, 111544, 113454, 115368, 115632, 116242, 116508, 117656, 118611, 119757, 120888, 121296, 122056, 123004, 125487, 127512, 127604, 129283, 129789, 130644, 132363, 132848, 134596, 134904, 136458, 137313, 137902, 141036, 142956, 144396, 144969, 146832, 147752, 149454, 149796, 151272, 151767, 152418, 153373, 155344, 155952, 158004, 158118, 158148, 159676, 165186, 166221, 166782, 166934, 167316, 173052, 173448, 174192, 174363, 174762, 176484, 181332, 181944, 182666, 183084, 184471, 184506, 188048, 188784, 190608, 191268, 191406, 192528, 193292, 195202, 195966, 199272, 199728, 201894, 202356, 203224, 206853, 210672, 210824, 210864, 211554, 213598, 214434, 220248, 220752, 221628, 222376, 223088, 223307, 224181, 226908, 228627, 230736, 232484, 233016, 235312, 237177, 237222, 239514, 241776, 244112, 246008, 250173, 250401, 250974, 255024, 255208, 258566, 259578, 261288, 262143, 264726, 264917, 269192, 269808, 272916, 273999, 274626, 275804, 276759, 279433, 282072, 285912, 287109, 288792, 289883, 289938, 292803, 295504, 298908, 299592, 302544, 302841, 303534, 304836, 306746, 316008, 316236, 316296, 317331, 319352, 320397, 320689, 330372, 332442, 333564, 333868, 334632, 338261, 346104, 346896, 348726, 349524, 350911, 352968, 359271, 362664, 363888, 365332, 366168, 368942, 369012, 376461, 382536, 382812, 386584, 387849, 390404, 391932, 397089, 398544, 403788, 404712, 406448, 411939, 413706, 421648, 423108, 427196, 428868, 434907, 440496, 443256, 444752, 446614, 448362, 453816, 457254, 460119, 464968, 466032, 474354, 474444, 479028, 482657, 492016, 498663, 500346, 500802, 501948, 510416, 517132, 519156, 522576, 523089, 524286, 529452, 529834, 538384, 545832, 547998, 549252, 551608, 553413, 553518, 558866, 564144, 571824, 574218, 577584, 579766, 579876, 584269, 585606, 597816, 599184, 605682, 606119, 607068, 609672, 613492, 620559, 632016, 632472, 632592, 634662, 638704, 639331, 640794, 641378, 660744, 664884, 667128, 667736, 669264, 669921, 676522, 685881, 692208, 697452, 699048, 701822, 705936, 711531, 718542, 725328, 730664, 732336, 737884, 738024, 750519, 751203, 752922, 758461, 765072, 765624, 773168, 775698, 780808, 783864, 794178, 794751, 807576, 809424, 821997, 823878, 827412, 830277, 838299, 846216, 854392, 857736, 861327, 869649, 869814, 878409, 886512, 893228, 896724, 907632, 908523, 914508, 918137, 920238, 929936, 948708, 948888, 958056, 961191, 962067, 965314, 997326, 1000692, 1001604, 1003896, 1014783, 1034264, 1038312, 1046178, 1048572, 1052733, 1058904, 1059668, 1073611, 1077813, 1091664, 1095996, 1098504, 1103216, 1106826, 1107036, 1117732, 1148436, 1159532, 1159752, 1163547, 1168538, 1171212, 1195632, 1211364, 1212238, 1214136, 1219344, 1226984, 1241118, 1264944, 1269324, 1278662, 1281588, 1282756, 1304721, 1321488, 1329768, 1334256, 1335472, 1339842, 1353044, 1371762, 1380357, 1394904, 1398096, 1403644, 1423062, 1437084, 1447971, 1461328, 1475768, 1476048, 1501038, 1502406, 1505844, 1516922, 1531248, 1551396, 1561616, 1567728, 1569267, 1585873, 1588356, 1589502, 1615152, 1643994, 1647756, 1654824, 1660239, 1660554, 1676598, 1692432, 1708784, 1715472, 1722654, 1739298, 1739628, 1752807, 1756818, 1786456, 1793448, 1817046, 1818357, 1829016, 1836274, 1840476, 1854419, 1861677, 1897416, 1897776, 1916112, 1917993, 1922382, 1924134, 1930628, 1994652, 2001384, 2003208, 2007792, 2009763, 2029181, 2029566, 2068528, 2076624, 2092356, 2097144, 2105466, 2117808, 2119336, 2147222, 2155626, 2191992, 2197008, 2213652, 2214072, 2235464, 2244823, 2253609, 2275383, 2296872, 2319064, 2319504, 2327094, 2337076, 2342424, 2384253, 2422728, 2424476, 2428272, 2453968, 2456377, 2465991, 2482236, 2514897, 2538648, 2557324, 2563176, 2565512, 2608947, 2609442, 2635227, 2659536, 2679684, 2706088, 2743524, 2754411, 2760714, 2789808, 2807288, 2846124, 2874168, 2883573, 2886201, 2895942, 2914087, 2951536, 3002076, 3004812, 3011688, 3033844, 3044349, 3102792, 3138534, 3158199, 3171746, 3176712, 3179004, 3220833, 3287988, 3295512, 3309648, 3320478, 3321108, 3353196, 3445308, 3478596, 3479256, 3490641, 3505614, 3513636, 3527579, 3572912, 3586896, 3634092, 3636714, 3658032, 3672548, 3680952, 3708838, 3723354, 3794832, 3835986, 3844764, 3848268, 3861256, 3989304, 4002768, 4006416, 4019526, 4058362, 4059132, 4141071, 4184712, 4194288, 4210932, 4238672, 4242833, 4294444, 4311252, 4343913, 4383984, 4427304, 4428144, 4470928, 4489646, 4507218, 4550766, 4593744, 4638128, 4654188, 4674152, 4684848, 4757619, 4768506, 4845456, 4848952, 4912754, 4931982, 4964472, 4980717, 5029794, 5033423, 5077296, 5114648, 5126352, 5131024, 5217894, 5218884, 5258421, 5270454, 5309227, 5359368, 5412176, 5455071, 5487048, 5508822, 5521428, 5563257, 5614576, 5692248, 5748336, 5753979, 5767146, 5772402, 5791884, 5828174, 6004152, 6009624, 6023376, 6029289, 6067688, 6087543, 6088698, 6093091, 6205584, 6277068, 6316398, 6343492, 6353424, 6358008, 6426959, 6441666, 6575976, 6591024, 6640956, 6642216, 6667309, 6706392, 6734469, 6826149, 6890616, 6957192, 6958512, 6981282, 7011228, 7027272, 7055158, 7152759, 7268184, 7273428, 7345096, 7361904, 7369131, 7417676, 7446708, 7544691, 7671972, 7689528, 7696536, 7722512, 7826841, 7978608, 8039052, 8116724, 8118264, 8263233, 8282142, 8369424, 8421864, 8485666, 8588888, 8622504, 8658603, 8687826, 8742261, 8854608, 8979292, 9014436, 9101532, 9133047, 9308376, 9348304, 9474597, 9515238, 9537012, 9662499, 9697904, 9825508, 9863964, 9928944, 9961434, 10059588, 10066846, 10229296, 10435788, 10437768, 10516842, 10540908, 10582737, 10618454, 10718736, 10910142, 10974096, 11017644, 11042856, 11101111, 11126514, 11384496, 11507958, 11534292, 11544804, 11583768, 11656348, 12008304, 12019248, 12058578, 12135376, 12175086, 12177396, 12186182, 12554136, 12632796, 12686984, 12716016, 12728499, 12853918, 12883332, 13031739, 13151952, 13281912, 13284432, 13334618, 13412784, 13468938, 13652298, 13781232, 13914384, 13962564, 14022456, 14054544, 14110316, 14272857, 14305518, 14536368, 14546856, 14690192, 14738262, 14835352, 14893416, 15089382, 15100269, 15343944, 15379056, 15393072, 15653682, 15775263, 15927681, 16078104, 16233448, 16236528, 16365213, 16526466, 16564284, 16689771, 16843728, 16971332, 17177776, 17245008, 17261937, 17317206, 17375652, 17444603, 17484522, 17958584, 18028872, 18203064, 18262629, 18266094, 18279273, 18616752, 18949194, 19030476, 19074024, 19280877, 19324998, 19651016, 19727928, 19922868, 20001927, 20119176, 20133692, 20203407, 20398609, 20478447, 20871576, 20875536, 21033684, 21081816, 21165474, 21236908, 21820284, 22035288, 22085712, 22107393, 22202222, 22253028, 23015916, 23068584, 23089608, 23167536, 23312696, 24117156, 24350172, 24354792, 24372364, 24693053, 24789699, 25108272, 25265592, 25373968, 25456998, 25707836, 25766664, 26063478, 26226783, 26563824, 26669236, 26937876, 27304596, 27925128, 28044912, 28220632, 28545714, 28611036, 28987497, 29093712, 29476524, 29670704, 29786832, 30178764, 30200538, 30687888, 31307364, 31550526, 31748211, 31855362, 32156208, 32466896, 32730426, 33052932, 33128568, 33303333, 33379542, 33942664, 34523874, 34634412, 34751304, 34889206, 34969044, 35233961, 35917168, 36057744, 36406128, 36525258, 36532188, 36558546, 37898388, 38060952, 38148048, 38185497, 38561754, 38649996, 39302032, 39455856, 39845736, 40003854, 40238352, 40267384, 40406814, 40797218, 40956894, 41743152, 42067368, 42163632, 42330948, 42473816, 42651637, 42818571, 43640568, 44070576, 44214786, 44404444, 44506056, 45300807, 46031832, 46137168, 46179216, 46625392, 46671163, 47783043, 48234312, 48700344, 48709584, 48744728, 49386106, 49579398, 50069313, 50531184, 50913996, 51415672, 51533328, 52126956, 52333809, 52453566, 53338472, 53875752, 54609192, 54787887, 54837819, 55367653, 55850256, 56441264, 57091428, 57222072, 57842631, 57974994, 58953048, 60005781, 60357528, 60401076, 60610221, 61195827, 62614728, 63101052, 63496422, 63710724, 65460852, 66105864, 66257136, 66322179, 66606666, 66759084, 67024001, 67885328, 69047748, 69268824, 69502608, 69778412, 69938088, 70467922, 73050516, 73064376, 73117092, 74079159, 75796776, 76121904, 76370994, 77123508, 77299992, 78680349, 79691472, 80007708, 80534768, 80813628, 81594436, 81913788, 84134736, 84661896, 84947632, 85303274, 85637142, 87281136, 88429572, 88808888, 89012112, 90601614, 92063664, 93342326, 95244633, 95566086, 96468624, 97400688, 97489456, 98772212, 99158796, 99909999, 100138626, 101827992, 102831344, 104253912, 104667618, 104907132, 105701883, 106676944, 107751504, 109218384, 109575774, 109675638, 110735306, 114182856, 114444144, 114556491, 115685262, 115768729, 115949988, 117906096, 120011562, 120715056, 120802152, 121220442, 122112221, 122391654, 125229456, 126202104, 126992844, 127421448, 127954911, 130921704, 132211728, 132644358, 133213332, 133518168, 134048002, 135902421, 138095496, 138537648, 139556824, 139876176, 140013489, 140935844, 143349129, 146101032, 146128752, 146234184, 148158318, 151593552, 152741988, 154247016, 154599984, 157001427, 157360698, 160015416, 161627256, 163188872, 163827576, 164513457, 166102959, 169323792, 170606548, 171274284, 173527893, 176859144, 177617776, 180017343, 181203228, 183587481, 186684652, 190489266, 191132172, 197544424, 198317592, 199819998, 200277252, 201072003, 203655984, 208507824, 209335236, 209814264, 211403766, 219151548, 219351276, 221470612, 222237477, 228365712, 229112982, 231370524, 231537458, 231899976, 240023124, 241604304, 242440884, 244224442, 244783308, 252404208, 253985688, 254842896, 255909822, 261843408, 265288716, 266426664, 267036336, 268096004, 271804842, 276190992, 279113648, 280026978, 281871688, 286698258, 292202064, 292468368, 296316636, 299729997, 305483976, 308494032, 314002854, 314721396, 317105649, 320030832, 323254512, 326377744, 327655152, 329026914, 332205918, 341213096, 342548568, 347055786, 347306187, 353718288, 360034686, 362406456, 366336663, 367174962, 373369304, 380978532, 382264344, 383864733, 387573571, 395088848, 396635184, 399639996, 400554504, 402144006, 418670472, 419628528, 420040467, 422807532, 438303096, 438702552, 442941224, 444474954, 458225964, 462741048, 463074916, 463799952, 469168007, 471004281, 480046248, 484881768, 488448884, 489566616, 498308877, 507971376, 511819644, 530577432, 532853328, 536192008, 543609684, 550762443, 560053956, 563743376, 573396516, 592633272, 599459994, 603216009, 610967952, 628005708, 629442792, 634211298, 658053828, 664411836, 666712431, 682426192, 685097136, 694111572, 694612374, 720069372, 724812912, 732673326, 734349924, 746738608, 761957064, 764528688, 767729466, 775147142, 799279992, 801109008, 804288012, 810381103, 837340944, 840080934, 845615064, 876606192, 877405104, 885882448, 888949908, 916451928, 925482096, 926149832, 938336014, 942008562, 951316947, 960092496, 969763536, 976897768, 979133232, 996617754, 1023639288, 1041918561, 1061154864, 1072384016, 1087219368, 1099009989, 1101524886, 1120107912, 1146793032, 1151594199, 1162720713, 1185266544, 1198919988, 1206432018, 1256011416, 1258885584, 1260121401, 1268422596, 1273456019, 1316107656, 1328823672, 1333424862, 1388223144, 1389224748, 1407504021, 1440138744, 1465346652, 1468699848, 1494926631, 1523914128, 1535458932, 1550294284, 1598559984, 1608576024, 1620762206, 1680161868, 1691230128, 1777899816, 1809648027, 1832903856, 1852299664, 1876672028, 1884017124, 1902633894, 1953795536, 1993235508, 2047278576, 2083837122, 2174438736, 2198019978, 2203049772, 2240215824, 2293586064, 2303188398, 2325441426, 2397839976, 2412864036, 2431143309, 2512022832, 2520242802, 2536845192, 2546912038, 2632215312, 2657647344, 2666849724, 2776446288, 2778449496, 2815008042, 2880277488, 2930693304, 2937399696, 2989853262, 3070917864, 3100588568, 3125755683, 3217152048, 3241524412, 3297029967, 3360323736, 3488162139, 3555799632, 3619296054, 3753344056, 3768034248, 3805267788, 3820368057, 3986471016, 4167674244, 4222512063, 4396039956, 4406099544, 4606376796, 4650882852, 4795679952, 4825728072, 4862286618, 5040485604, 5073690384, 5093824076, 5333699448, 5556898992, 5630016084, 5861386608, 5979706524, 6141835728, 6201177136, 6251511366, 6483048824, 6594059934, 6720647472, 6976324278, 7238592108, 7293429927, 7506688112, 7536068496, 7610535576, 7640736114, 7972942032, 8335348488, 8445024126, 8792079912, 8812199088, 8914192133, 9212753592, 9301765704, 9651456144, 9724573236, 10080971208, 10187648152, 10464486417, 10667398896, 11260032168, 11461104171, 11959413048, 12503022732, 12667536189, 12966097648, 13188119868, 13952648556, 14477184216, 14586859854, 15221071152, 15281472228, 16670696976, 16890048252, 17584159824, 17828384266, 18425507184, 18603531408, 19449146472, 20161942416, 20375296304, 20928972834, 21880289781, 22520064336, 22922208342, 23918826096, 25006045464, 25335072378, 26376239736, 26742576399, 27905297112, 28954368432, 29173719708, 30562944456, 33780096504, 34383312513, 35656768532, 38898292944, 41857945668, 43760579562, 45844416684, 50012090928, 50670144756, 52752479472, 53485152798, 55810594224, 58347439416, 61125888912, 67560193008, 68766625026, 71313537064, 80227729197, 83715891336, 87521159124, 91688833368, 101340289512, 106970305596, 116694878832, 137533250052, 142627074128, 160455458394, 167431782672, 175042318248, 183377666736, 202680579024, 213940611192, 240683187591, 275066500104, 320910916788, 350084636496, 427881222384, 481366375182, 550133000208, 641821833576, 962732750364, 1283643667152, 1925465500728, 3850931001456]

約数ペア:

[(1, 3850931001456), (2, 1925465500728), (3, 1283643667152), (4, 962732750364), (6, 641821833576), (7, 550133000208), (8, 481366375182), (9, 427881222384), (11, 350084636496), (12, 320910916788), (14, 275066500104), (16, 240683187591), (18, 213940611192), (19, 202680579024), (21, 183377666736), (22, 175042318248), (23, 167431782672), (24, 160455458394), (27, 142627074128), (28, 137533250052), (33, 116694878832), (36, 106970305596), (38, 101340289512), (42, 91688833368), (44, 87521159124), (46, 83715891336), (48, 80227729197), (54, 71313537064), (56, 68766625026), (57, 67560193008), (63, 61125888912), (66, 58347439416), (69, 55810594224), (72, 53485152798), (73, 52752479472), (76, 50670144756), (77, 50012090928), (84, 45844416684), (88, 43760579562), (92, 41857945668), (99, 38898292944), (108, 35656768532), (112, 34383312513), (114, 33780096504), (126, 30562944456), (132, 29173719708), (133, 28954368432), (138, 27905297112), (144, 26742576399), (146, 26376239736), (152, 25335072378), (154, 25006045464), (161, 23918826096), (168, 22922208342), (171, 22520064336), (176, 21880289781), (184, 20928972834), (189, 20375296304), (191, 20161942416), (198, 19449146472), (207, 18603531408), (209, 18425507184), (216, 17828384266), (219, 17584159824), (228, 16890048252), (231, 16670696976), (252, 15281472228), (253, 15221071152), (264, 14586859854), (266, 14477184216), (276, 13952648556), (292, 13188119868), (297, 12966097648), (304, 12667536189), (308, 12503022732), (322, 11959413048), (336, 11461104171), (342, 11260032168), (361, 10667398896), (368, 10464486417), (378, 10187648152), (382, 10080971208), (396, 9724573236), (399, 9651456144), (414, 9301765704), (418, 9212753592), (432, 8914192133), (437, 8812199088), (438, 8792079912), (456, 8445024126), (462, 8335348488), (483, 7972942032), (504, 7640736114), (506, 7610535576), (511, 7536068496), (513, 7506688112), (528, 7293429927), (532, 7238592108), (552, 6976324278), (573, 6720647472), (584, 6594059934), (594, 6483048824), (616, 6251511366), (621, 6201177136), (627, 6141835728), (644, 5979706524), (657, 5861386608), (684, 5630016084), (693, 5556898992), (722, 5333699448), (756, 5093824076), (759, 5073690384), (764, 5040485604), (792, 4862286618), (798, 4825728072), (803, 4795679952), (828, 4650882852), (836, 4606376796), (874, 4406099544), (876, 4396039956), (912, 4222512063), (924, 4167674244), (966, 3986471016), (1008, 3820368057), (1012, 3805267788), (1022, 3768034248), (1026, 3753344056), (1064, 3619296054), (1083, 3555799632), (1104, 3488162139), (1146, 3360323736), (1168, 3297029967), (1188, 3241524412), (1197, 3217152048), (1232, 3125755683), (1242, 3100588568), (1254, 3070917864), (1288, 2989853262), (1311, 2937399696), (1314, 2930693304), (1337, 2880277488), (1368, 2815008042), (1386, 2778449496), (1387, 2776446288), (1444, 2666849724), (1449, 2657647344), (1463, 2632215312), (1512, 2546912038), (1518, 2536845192), (1528, 2520242802), (1533, 2512022832), (1584, 2431143309), (1596, 2412864036), (1606, 2397839976), (1656, 2325441426), (1672, 2303188398), (1679, 2293586064), (1719, 2240215824), (1748, 2203049772), (1752, 2198019978), (1771, 2174438736), (1848, 2083837122), (1881, 2047278576), (1932, 1993235508), (1971, 1953795536), (2024, 1902633894), (2044, 1884017124), (2052, 1876672028), (2079, 1852299664), (2101, 1832903856), (2128, 1809648027), (2166, 1777899816), (2277, 1691230128), (2292, 1680161868), (2376, 1620762206), (2394, 1608576024), (2409, 1598559984), (2484, 1550294284), (2508, 1535458932), (2527, 1523914128), (2576, 1494926631), (2622, 1468699848), (2628, 1465346652), (2674, 1440138744), (2736, 1407504021), (2772, 1389224748), (2774, 1388223144), (2888, 1333424862), (2898, 1328823672), (2926, 1316107656), (3024, 1273456019), (3036, 1268422596), (3056, 1260121401), (3059, 1258885584), (3066, 1256011416), (3192, 1206432018), (3212, 1198919988), (3249, 1185266544), (3312, 1162720713), (3344, 1151594199), (3358, 1146793032), (3438, 1120107912), (3496, 1101524886), (3504, 1099009989), (3542, 1087219368), (3591, 1072384016), (3629, 1061154864), (3696, 1041918561), (3762, 1023639288), (3864, 996617754), (3933, 979133232), (3942, 976897768), (3971, 969763536), (4011, 960092496), (4048, 951316947), (4088, 942008562), (4104, 938336014), (4158, 926149832), (4161, 925482096), (4202, 916451928), (4332, 888949908), (4347, 885882448), (4389, 877405104), (4393, 876606192), (4554, 845615064), (4584, 840080934), (4599, 837340944), (4752, 810381103), (4788, 804288012), (4807, 801109008), (4818, 799279992), (4968, 775147142), (5016, 767729466), (5037, 764528688), (5054, 761957064), (5157, 746738608), (5244, 734349924), (5256, 732673326), (5313, 724812912), (5348, 720069372), (5544, 694612374), (5548, 694111572), (5621, 685097136), (5643, 682426192), (5776, 666712431), (5796, 664411836), (5852, 658053828), (6072, 634211298), (6118, 629442792), (6132, 628005708), (6303, 610967952), (6384, 603216009), (6424, 599459994), (6498, 592633272), (6716, 573396516), (6831, 563743376), (6876, 560053956), (6992, 550762443), (7084, 543609684), (7182, 536192008), (7227, 532853328), (7258, 530577432), (7524, 511819644), (7581, 507971376), (7728, 498308877), (7866, 489566616), (7884, 488448884), (7942, 484881768), (8022, 480046248), (8176, 471004281), (8208, 469168007), (8303, 463799952), (8316, 463074916), (8322, 462741048), (8404, 458225964), (8664, 444474954), (8694, 442941224), (8778, 438702552), (8786, 438303096), (9108, 422807532), (9168, 420040467), (9177, 419628528), (9198, 418670472), (9576, 402144006), (9614, 400554504), (9636, 399639996), (9709, 396635184), (9747, 395088848), (9936, 387573571), (10032, 383864733), (10074, 382264344), (10108, 380978532), (10314, 373369304), (10488, 367174962), (10512, 366336663), (10626, 362406456), (10696, 360034686), (10887, 353718288), (11088, 347306187), (11096, 347055786), (11242, 342548568), (11286, 341213096), (11592, 332205918), (11704, 329026914), (11753, 327655152), (11799, 326377744), (11913, 323254512), (12033, 320030832), (12144, 317105649), (12236, 314721396), (12264, 314002854), (12483, 308494032), (12606, 305483976), (12848, 299729997), (12996, 296316636), (13167, 292468368), (13179, 292202064), (13432, 286698258), (13662, 281871688), (13752, 280026978), (13797, 279113648), (13943, 276190992), (14168, 271804842), (14364, 268096004), (14421, 267036336), (14454, 266426664), (14516, 265288716), (14707, 261843408), (15048, 255909822), (15111, 254842896), (15162, 253985688), (15257, 252404208), (15732, 244783308), (15768, 244224442), (15884, 242440884), (15939, 241604304), (16044, 240023124), (16606, 231899976), (16632, 231537458), (16644, 231370524), (16808, 229112982), (16863, 228365712), (17328, 222237477), (17388, 221470612), (17556, 219351276), (17572, 219151548), (18216, 211403766), (18354, 209814264), (18396, 209335236), (18469, 208507824), (18909, 203655984), (19152, 201072003), (19228, 200277252), (19272, 199819998), (19418, 198317592), (19494, 197544424), (20148, 191132172), (20216, 190489266), (20628, 186684652), (20976, 183587481), (21252, 181203228), (21392, 180017343), (21681, 177617776), (21774, 176859144), (22192, 173527893), (22484, 171274284), (22572, 170606548), (22743, 169323792), (23184, 166102959), (23408, 164513457), (23506, 163827576), (23598, 163188872), (23826, 161627256), (24066, 160015416), (24472, 157360698), (24528, 157001427), (24909, 154599984), (24966, 154247016), (25212, 152741988), (25403, 151593552), (25992, 148158318), (26334, 146234184), (26353, 146128752), (26358, 146101032), (26864, 143349129), (27324, 140935844), (27504, 140013489), (27531, 139876176), (27594, 139556824), (27797, 138537648), (27886, 138095496), (28336, 135902421), (28728, 134048002), (28842, 133518168), (28908, 133213332), (29032, 132644358), (29127, 132211728), (29414, 130921704), (30096, 127954911), (30222, 127421448), (30324, 126992844), (30514, 126202104), (30751, 125229456), (31464, 122391654), (31536, 122112221), (31768, 121220442), (31878, 120802152), (31901, 120715056), (32088, 120011562), (32661, 117906096), (33212, 115949988), (33264, 115768729), (33288, 115685262), (33616, 114556491), (33649, 114444144), (33726, 114182856), (34776, 110735306), (35112, 109675638), (35144, 109575774), (35259, 109218384), (35739, 107751504), (36099, 106676944), (36432, 105701883), (36708, 104907132), (36792, 104667618), (36938, 104253912), (37449, 102831344), (37818, 101827992), (38456, 100138626), (38544, 99909999), (38836, 99158796), (38988, 98772212), (39501, 97489456), (39537, 97400688), (39919, 96468624), (40296, 95566086), (40432, 95244633), (41256, 93342326), (41829, 92063664), (42504, 90601614), (43263, 89012112), (43362, 88808888), (43548, 88429572), (44121, 87281136), (44968, 85637142), (45144, 85303274), (45333, 84947632), (45486, 84661896), (45771, 84134736), (47012, 81913788), (47196, 81594436), (47652, 80813628), (47817, 80534768), (48132, 80007708), (48323, 79691472), (48944, 78680349), (49818, 77299992), (49932, 77123508), (50424, 76370994), (50589, 76121904), (50806, 75796776), (51984, 74079159), (52668, 73117092), (52706, 73064376), (52716, 73050516), (54648, 70467922), (55062, 69938088), (55188, 69778412), (55407, 69502608), (55594, 69268824), (55772, 69047748), (56727, 67885328), (57456, 67024001), (57684, 66759084), (57816, 66606666), (58064, 66322179), (58121, 66257136), (58254, 66105864), (58828, 65460852), (60444, 63710724), (60648, 63496422), (61028, 63101052), (61502, 62614728), (62928, 61195827), (63536, 60610221), (63756, 60401076), (63802, 60357528), (64176, 60005781), (65322, 58953048), (66424, 57974994), (66576, 57842631), (67298, 57222072), (67452, 57091428), (68229, 56441264), (68951, 55850256), (69552, 55367653), (70224, 54837819), (70288, 54787887), (70518, 54609192), (71478, 53875752), (72198, 53338472), (73416, 52453566), (73584, 52333809), (73876, 52126956), (74727, 51533328), (74898, 51415672), (75636, 50913996), (76209, 50531184), (76912, 50069313), (77672, 49579398), (77976, 49386106), (79002, 48744728), (79059, 48709584), (79074, 48700344), (79838, 48234312), (80592, 47783043), (82512, 46671163), (82593, 46625392), (83391, 46179216), (83467, 46137168), (83658, 46031832), (85008, 45300807), (86526, 44506056), (86724, 44404444), (87096, 44214786), (87381, 44070576), (88242, 43640568), (89936, 42818571), (90288, 42651637), (90666, 42473816), (90972, 42330948), (91333, 42163632), (91542, 42067368), (92253, 41743152), (94024, 40956894), (94392, 40797218), (95304, 40406814), (95634, 40267384), (95703, 40238352), (96264, 40003854), (96646, 39845736), (97601, 39455856), (97983, 39302032), (99636, 38649996), (99864, 38561754), (100848, 38185497), (100947, 38148048), (101178, 38060952), (101612, 37898388), (105336, 36558546), (105412, 36532188), (105432, 36525258), (105777, 36406128), (106799, 36057744), (107217, 35917168), (109296, 35233961), (110124, 34969044), (110376, 34889206), (110814, 34751304), (111188, 34634412), (111544, 34523874), (113454, 33942664), (115368, 33379542), (115632, 33303333), (116242, 33128568), (116508, 33052932), (117656, 32730426), (118611, 32466896), (119757, 32156208), (120888, 31855362), (121296, 31748211), (122056, 31550526), (123004, 31307364), (125487, 30687888), (127512, 30200538), (127604, 30178764), (129283, 29786832), (129789, 29670704), (130644, 29476524), (132363, 29093712), (132848, 28987497), (134596, 28611036), (134904, 28545714), (136458, 28220632), (137313, 28044912), (137902, 27925128), (141036, 27304596), (142956, 26937876), (144396, 26669236), (144969, 26563824), (146832, 26226783), (147752, 26063478), (149454, 25766664), (149796, 25707836), (151272, 25456998), (151767, 25373968), (152418, 25265592), (153373, 25108272), (155344, 24789699), (155952, 24693053), (158004, 24372364), (158118, 24354792), (158148, 24350172), (159676, 24117156), (165186, 23312696), (166221, 23167536), (166782, 23089608), (166934, 23068584), (167316, 23015916), (173052, 22253028), (173448, 22202222), (174192, 22107393), (174363, 22085712), (174762, 22035288), (176484, 21820284), (181332, 21236908), (181944, 21165474), (182666, 21081816), (183084, 21033684), (184471, 20875536), (184506, 20871576), (188048, 20478447), (188784, 20398609), (190608, 20203407), (191268, 20133692), (191406, 20119176), (192528, 20001927), (193292, 19922868), (195202, 19727928), (195966, 19651016), (199272, 19324998), (199728, 19280877), (201894, 19074024), (202356, 19030476), (203224, 18949194), (206853, 18616752), (210672, 18279273), (210824, 18266094), (210864, 18262629), (211554, 18203064), (213598, 18028872), (214434, 17958584), (220248, 17484522), (220752, 17444603), (221628, 17375652), (222376, 17317206), (223088, 17261937), (223307, 17245008), (224181, 17177776), (226908, 16971332), (228627, 16843728), (230736, 16689771), (232484, 16564284), (233016, 16526466), (235312, 16365213), (237177, 16236528), (237222, 16233448), (239514, 16078104), (241776, 15927681), (244112, 15775263), (246008, 15653682), (250173, 15393072), (250401, 15379056), (250974, 15343944), (255024, 15100269), (255208, 15089382), (258566, 14893416), (259578, 14835352), (261288, 14738262), (262143, 14690192), (264726, 14546856), (264917, 14536368), (269192, 14305518), (269808, 14272857), (272916, 14110316), (273999, 14054544), (274626, 14022456), (275804, 13962564), (276759, 13914384), (279433, 13781232), (282072, 13652298), (285912, 13468938), (287109, 13412784), (288792, 13334618), (289883, 13284432), (289938, 13281912), (292803, 13151952), (295504, 13031739), (298908, 12883332), (299592, 12853918), (302544, 12728499), (302841, 12716016), (303534, 12686984), (304836, 12632796), (306746, 12554136), (316008, 12186182), (316236, 12177396), (316296, 12175086), (317331, 12135376), (319352, 12058578), (320397, 12019248), (320689, 12008304), (330372, 11656348), (332442, 11583768), (333564, 11544804), (333868, 11534292), (334632, 11507958), (338261, 11384496), (346104, 11126514), (346896, 11101111), (348726, 11042856), (349524, 11017644), (350911, 10974096), (352968, 10910142), (359271, 10718736), (362664, 10618454), (363888, 10582737), (365332, 10540908), (366168, 10516842), (368942, 10437768), (369012, 10435788), (376461, 10229296), (382536, 10066846), (382812, 10059588), (386584, 9961434), (387849, 9928944), (390404, 9863964), (391932, 9825508), (397089, 9697904), (398544, 9662499), (403788, 9537012), (404712, 9515238), (406448, 9474597), (411939, 9348304), (413706, 9308376), (421648, 9133047), (423108, 9101532), (427196, 9014436), (428868, 8979292), (434907, 8854608), (440496, 8742261), (443256, 8687826), (444752, 8658603), (446614, 8622504), (448362, 8588888), (453816, 8485666), (457254, 8421864), (460119, 8369424), (464968, 8282142), (466032, 8263233), (474354, 8118264), (474444, 8116724), (479028, 8039052), (482657, 7978608), (492016, 7826841), (498663, 7722512), (500346, 7696536), (500802, 7689528), (501948, 7671972), (510416, 7544691), (517132, 7446708), (519156, 7417676), (522576, 7369131), (523089, 7361904), (524286, 7345096), (529452, 7273428), (529834, 7268184), (538384, 7152759), (545832, 7055158), (547998, 7027272), (549252, 7011228), (551608, 6981282), (553413, 6958512), (553518, 6957192), (558866, 6890616), (564144, 6826149), (571824, 6734469), (574218, 6706392), (577584, 6667309), (579766, 6642216), (579876, 6640956), (584269, 6591024), (585606, 6575976), (597816, 6441666), (599184, 6426959), (605682, 6358008), (606119, 6353424), (607068, 6343492), (609672, 6316398), (613492, 6277068), (620559, 6205584), (632016, 6093091), (632472, 6088698), (632592, 6087543), (634662, 6067688), (638704, 6029289), (639331, 6023376), (640794, 6009624), (641378, 6004152), (660744, 5828174), (664884, 5791884), (667128, 5772402), (667736, 5767146), (669264, 5753979), (669921, 5748336), (676522, 5692248), (685881, 5614576), (692208, 5563257), (697452, 5521428), (699048, 5508822), (701822, 5487048), (705936, 5455071), (711531, 5412176), (718542, 5359368), (725328, 5309227), (730664, 5270454), (732336, 5258421), (737884, 5218884), (738024, 5217894), (750519, 5131024), (751203, 5126352), (752922, 5114648), (758461, 5077296), (765072, 5033423), (765624, 5029794), (773168, 4980717), (775698, 4964472), (780808, 4931982), (783864, 4912754), (794178, 4848952), (794751, 4845456), (807576, 4768506), (809424, 4757619), (821997, 4684848), (823878, 4674152), (827412, 4654188), (830277, 4638128), (838299, 4593744), (846216, 4550766), (854392, 4507218), (857736, 4489646), (861327, 4470928), (869649, 4428144), (869814, 4427304), (878409, 4383984), (886512, 4343913), (893228, 4311252), (896724, 4294444), (907632, 4242833), (908523, 4238672), (914508, 4210932), (918137, 4194288), (920238, 4184712), (929936, 4141071), (948708, 4059132), (948888, 4058362), (958056, 4019526), (961191, 4006416), (962067, 4002768), (965314, 3989304), (997326, 3861256), (1000692, 3848268), (1001604, 3844764), (1003896, 3835986), (1014783, 3794832), (1034264, 3723354), (1038312, 3708838), (1046178, 3680952), (1048572, 3672548), (1052733, 3658032), (1058904, 3636714), (1059668, 3634092), (1073611, 3586896), (1077813, 3572912), (1091664, 3527579), (1095996, 3513636), (1098504, 3505614), (1103216, 3490641), (1106826, 3479256), (1107036, 3478596), (1117732, 3445308), (1148436, 3353196), (1159532, 3321108), (1159752, 3320478), (1163547, 3309648), (1168538, 3295512), (1171212, 3287988), (1195632, 3220833), (1211364, 3179004), (1212238, 3176712), (1214136, 3171746), (1219344, 3158199), (1226984, 3138534), (1241118, 3102792), (1264944, 3044349), (1269324, 3033844), (1278662, 3011688), (1281588, 3004812), (1282756, 3002076), (1304721, 2951536), (1321488, 2914087), (1329768, 2895942), (1334256, 2886201), (1335472, 2883573), (1339842, 2874168), (1353044, 2846124), (1371762, 2807288), (1380357, 2789808), (1394904, 2760714), (1398096, 2754411), (1403644, 2743524), (1423062, 2706088), (1437084, 2679684), (1447971, 2659536), (1461328, 2635227), (1475768, 2609442), (1476048, 2608947), (1501038, 2565512), (1502406, 2563176), (1505844, 2557324), (1516922, 2538648), (1531248, 2514897), (1551396, 2482236), (1561616, 2465991), (1567728, 2456377), (1569267, 2453968), (1585873, 2428272), (1588356, 2424476), (1589502, 2422728), (1615152, 2384253), (1643994, 2342424), (1647756, 2337076), (1654824, 2327094), (1660239, 2319504), (1660554, 2319064), (1676598, 2296872), (1692432, 2275383), (1708784, 2253609), (1715472, 2244823), (1722654, 2235464), (1739298, 2214072), (1739628, 2213652), (1752807, 2197008), (1756818, 2191992), (1786456, 2155626), (1793448, 2147222), (1817046, 2119336), (1818357, 2117808), (1829016, 2105466), (1836274, 2097144), (1840476, 2092356), (1854419, 2076624), (1861677, 2068528), (1897416, 2029566), (1897776, 2029181), (1916112, 2009763), (1917993, 2007792), (1922382, 2003208), (1924134, 2001384), (1930628, 1994652)]