3507341219928

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 36, 37, 38, 39, 42, 52, 54, 56, 57, 61, 63, 72, 73, 74, 76, 78, 81, 84, 91, 104, 108, 111, 114, 117, 122, 126, 133, 146, 148, 152, 156, 162, 168, 171, 182, 183, 189, 216, 219, 222, 228, 234, 244, 247, 252, 259, 266, 273, 292, 296, 312, 324, 333, 342, 351, 361, 364, 366, 378, 399, 427, 438, 444, 456, 468, 481, 488, 494, 504, 511, 513, 518, 532, 546, 549, 567, 584, 648, 657, 666, 684, 702, 703, 722, 728, 732, 741, 756, 777, 793, 798, 819, 854, 876, 888, 936, 949, 962, 988, 999, 1022, 1026, 1036, 1053, 1064, 1083, 1092, 1098, 1134, 1159, 1197, 1281, 1314, 1332, 1368, 1387, 1404, 1406, 1443, 1444, 1464, 1482, 1512, 1533, 1539, 1554, 1586, 1596, 1638, 1647, 1708, 1729, 1752, 1898, 1924, 1971, 1976, 1998, 2044, 2052, 2072, 2106, 2109, 2166, 2184, 2196, 2223, 2257, 2268, 2318, 2331, 2379, 2394, 2457, 2527, 2562, 2628, 2664, 2701, 2774, 2808, 2812, 2847, 2886, 2888, 2964, 2997, 3066, 3078, 3108, 3172, 3192, 3249, 3276, 3294, 3367, 3416, 3458, 3477, 3591, 3796, 3843, 3848, 3942, 3996, 4088, 4104, 4161, 4212, 4218, 4329, 4332, 4392, 4446, 4453, 4514, 4536, 4599, 4636, 4662, 4693, 4758, 4788, 4914, 4921, 4941, 5054, 5124, 5187, 5256, 5402, 5548, 5551, 5624, 5694, 5772, 5913, 5928, 5994, 6132, 6156, 6216, 6327, 6344, 6498, 6552, 6588, 6643, 6669, 6734, 6771, 6916, 6954, 6993, 7137, 7182, 7371, 7581, 7592, 7686, 7884, 7992, 8103, 8113, 8322, 8424, 8436, 8541, 8658, 8664, 8892, 8906, 9028, 9139, 9198, 9272, 9324, 9386, 9516, 9576, 9709, 9747, 9828, 9842, 9882, 10101, 10108, 10248, 10374, 10431, 10773, 10804, 11096, 11102, 11388, 11529, 11544, 11826, 11988, 12264, 12312, 12483, 12654, 12987, 12996, 13176, 13286, 13338, 13357, 13359, 13468, 13542, 13797, 13832, 13908, 13986, 14079, 14274, 14364, 14742, 14763, 15067, 15162, 15372, 15561, 15768, 15799, 16206, 16226, 16644, 16653, 16872, 17082, 17316, 17784, 17812, 18031, 18056, 18278, 18396, 18648, 18772, 18907, 18981, 19032, 19418, 19494, 19656, 19684, 19764, 19929, 20007, 20202, 20216, 20313, 20748, 20862, 20979, 21411, 21546, 21608, 22021, 22204, 22743, 22776, 23058, 23652, 23976, 24309, 24339, 24966, 25308, 25623, 25974, 25992, 26353, 26572, 26676, 26714, 26718, 26936, 27084, 27417, 27594, 27816, 27972, 28158, 28548, 28728, 29127, 29241, 29341, 29484, 29526, 30134, 30303, 30324, 30744, 31122, 31171, 31293, 31598, 32412, 32452, 32851, 33288, 33306, 34164, 34587, 34632, 35113, 35624, 36062, 36556, 36792, 37449, 37544, 37814, 37962, 38836, 38961, 38988, 39368, 39528, 39858, 40014, 40071, 40077, 40404, 40626, 41391, 41496, 41724, 41958, 42237, 42822, 42883, 43092, 44042, 44289, 44408, 45201, 45486, 46116, 46683, 47304, 47397, 48618, 48678, 49932, 49959, 50616, 51246, 51319, 51948, 52706, 53144, 53352, 53428, 53436, 54093, 54168, 54834, 55188, 55944, 56316, 56721, 56943, 57096, 57889, 58254, 58482, 58682, 58968, 59052, 59787, 60268, 60606, 60648, 60939, 62244, 62342, 62586, 63196, 63973, 64233, 64824, 64904, 65702, 66063, 66612, 68229, 68328, 69174, 70226, 72124, 72927, 73017, 73112, 74898, 75628, 75924, 76869, 77672, 77922, 77976, 79059, 79716, 80028, 80142, 80154, 80808, 81252, 82251, 82782, 83448, 83916, 84474, 84607, 85644, 85766, 86184, 87381, 88023, 88084, 88578, 90402, 90909, 90972, 92232, 93366, 93499, 93513, 93879, 94794, 97236, 97356, 98553, 99864, 99918, 102492, 102638, 103896, 105339, 105412, 105469, 106856, 106872, 108186, 109668, 110376, 112347, 112632, 113442, 113886, 115778, 116508, 116964, 117364, 118104, 119574, 120213, 120231, 120536, 121212, 121878, 124488, 124684, 125172, 126217, 126392, 126711, 127946, 128466, 128649, 131404, 132126, 132867, 133224, 135603, 136458, 138348, 140049, 140452, 142191, 144248, 145854, 146034, 149796, 149877, 151256, 151848, 153738, 153957, 154147, 155844, 158118, 159432, 160056, 160284, 160308, 162279, 162504, 164502, 164761, 165564, 167832, 168948, 169214, 170163, 171288, 171532, 173641, 173667, 174762, 176046, 176168, 177156, 179361, 180804, 181818, 181944, 182817, 184471, 186732, 186998, 187026, 187758, 189588, 191919, 194472, 194712, 197106, 198189, 199836, 204687, 204984, 205276, 205387, 210678, 210824, 210938, 216372, 218781, 219051, 219336, 224694, 226884, 227772, 231556, 233016, 233928, 234728, 237177, 239148, 240426, 240462, 242424, 243756, 245791, 246753, 249368, 250344, 252434, 253422, 253821, 255892, 256932, 257298, 262143, 262808, 264069, 264252, 265734, 271206, 272727, 272916, 276696, 280098, 280497, 280539, 280904, 284382, 286273, 291708, 292068, 295659, 299592, 299754, 300181, 307476, 307914, 308294, 311688, 316017, 316236, 316407, 320568, 320616, 324558, 329004, 329522, 331128, 337896, 338428, 340326, 342589, 343064, 347282, 347334, 349524, 352092, 354312, 358722, 359233, 360639, 360693, 361608, 363636, 365634, 368942, 373464, 373996, 374052, 375516, 378651, 379176, 380133, 383838, 385947, 394212, 396378, 398601, 399672, 405223, 406809, 409374, 410552, 410774, 421356, 421876, 426573, 432744, 437562, 438102, 449388, 449631, 453768, 455544, 461871, 462441, 463112, 474354, 478296, 480852, 480924, 486837, 487512, 491582, 493506, 494283, 504868, 506844, 507642, 510489, 511784, 513864, 514596, 520923, 521001, 524286, 528138, 528504, 531468, 538083, 542412, 545454, 545832, 553413, 557479, 560196, 560994, 561078, 568764, 572546, 575757, 583416, 584136, 591318, 592249, 594567, 599508, 600362, 614952, 615828, 616161, 616588, 632034, 632472, 632814, 649116, 657153, 658008, 659044, 667147, 676856, 680652, 685178, 694564, 694668, 699048, 704184, 711531, 717444, 718466, 721278, 721386, 727272, 731268, 737373, 737884, 740259, 747992, 748104, 751032, 757302, 760266, 761463, 767676, 771894, 786429, 788424, 792207, 792756, 797202, 810446, 813618, 814777, 818748, 821548, 841491, 841617, 842712, 843752, 853146, 858819, 875124, 876204, 886977, 898776, 899262, 900543, 923742, 924882, 948051, 948708, 949221, 961704, 961848, 973674, 975061, 983164, 987012, 988566, 1009736, 1013688, 1015284, 1020978, 1027767, 1029192, 1041846, 1042002, 1048572, 1056276, 1062936, 1076166, 1077699, 1081917, 1084824, 1090908, 1099891, 1106826, 1114958, 1120392, 1121988, 1122156, 1135953, 1137528, 1145092, 1151514, 1153327, 1157841, 1182636, 1184498, 1189134, 1199016, 1200724, 1215487, 1215669, 1220427, 1231656, 1232322, 1233176, 1264068, 1265628, 1279719, 1298232, 1314306, 1318088, 1334294, 1361304, 1370356, 1385613, 1387323, 1389128, 1389336, 1423062, 1434888, 1436932, 1442556, 1442772, 1460511, 1462536, 1474746, 1475768, 1480518, 1482849, 1514604, 1520532, 1522926, 1531467, 1535352, 1543788, 1562769, 1563003, 1572858, 1584414, 1585512, 1594404, 1607533, 1620892, 1627236, 1629554, 1637496, 1643096, 1660239, 1672437, 1682982, 1683234, 1706292, 1717638, 1727271, 1750248, 1752408, 1773954, 1776747, 1783701, 1798524, 1801086, 1847484, 1848483, 1849764, 1896102, 1897416, 1898442, 1947348, 1950122, 1966328, 1974024, 1977132, 2001441, 2003911, 2030568, 2041956, 2055534, 2083692, 2084004, 2097144, 2112552, 2134593, 2141893, 2152332, 2155398, 2163834, 2181816, 2199782, 2212119, 2213652, 2229916, 2243976, 2244312, 2271906, 2284389, 2290184, 2303028, 2306654, 2315682, 2365272, 2368996, 2376621, 2378268, 2398123, 2401448, 2430974, 2431338, 2440854, 2444331, 2464644, 2524473, 2524851, 2528136, 2531256, 2559438, 2576457, 2628612, 2660931, 2668588, 2701629, 2740712, 2771226, 2774646, 2844153, 2846124, 2847663, 2873864, 2885112, 2885544, 2921022, 2925183, 2949492, 2961036, 2965698, 3029208, 3041064, 3045852, 3062934, 3083301, 3087576, 3125538, 3126006, 3130459, 3145716, 3168828, 3188808, 3215066, 3233097, 3241784, 3254472, 3259108, 3299673, 3320478, 3344874, 3365964, 3366468, 3407859, 3412584, 3435276, 3454542, 3459981, 3473523, 3547908, 3553494, 3567402, 3597048, 3602172, 3646461, 3647007, 3694968, 3696966, 3699528, 3792204, 3796884, 3894696, 3900244, 3902353, 3954264, 4002882, 4007822, 4083912, 4111068, 4156839, 4161969, 4167384, 4168008, 4269186, 4283786, 4304664, 4310796, 4327668, 4399564, 4424238, 4427304, 4448547, 4459832, 4543812, 4568778, 4606056, 4613308, 4631364, 4670029, 4688307, 4689009, 4737992, 4753242, 4756536, 4796246, 4822599, 4861948, 4862676, 4881708, 4888662, 4929288, 4980717, 5017311, 5048946, 5049702, 5118876, 5152914, 5181813, 5257224, 5321862, 5330241, 5337176, 5403258, 5542452, 5545449, 5549292, 5688306, 5692248, 5695326, 5703439, 5842044, 5850366, 5898984, 5922072, 5931396, 6004323, 6011733, 6091704, 6125868, 6166602, 6251076, 6252012, 6260918, 6291432, 6337656, 6425679, 6430132, 6466194, 6518216, 6599346, 6636357, 6640956, 6689748, 6731928, 6732936, 6815718, 6825427, 6853167, 6870552, 6909084, 6919962, 6947046, 7095816, 7106988, 7134804, 7194369, 7204344, 7292922, 7294014, 7332993, 7393932, 7573419, 7584408, 7593768, 7699237, 7729371, 7800488, 7804706, 8005764, 8015644, 8104887, 8222136, 8313678, 8323938, 8538372, 8542989, 8567572, 8621592, 8655336, 8775549, 8799128, 8848476, 8897094, 9087624, 9137556, 9226616, 9249903, 9262728, 9340058, 9376614, 9378018, 9391377, 9506484, 9592492, 9645198, 9699291, 9723896, 9725352, 9763416, 9777324, 9899019, 9961434, 10034622, 10097892, 10099404, 10223577, 10237752, 10305828, 10363626, 10379943, 10592101, 10643724, 10660482, 10806516, 10939383, 10941021, 11084904, 11090898, 11098584, 11252731, 11376612, 11390652, 11406878, 11684088, 11700732, 11707059, 11862792, 12008646, 12023466, 12251736, 12333204, 12485907, 12502152, 12504024, 12521836, 12675793, 12851358, 12860264, 12932388, 13198692, 13272714, 13281912, 13345641, 13379496, 13631436, 13650854, 13706334, 13818168, 13839924, 13894092, 14010087, 14064921, 14213976, 14269608, 14388738, 14467797, 14585844, 14588028, 14665986, 14787864, 14942151, 14993251, 15051933, 15146838, 15398474, 15458742, 15609412, 15990723, 16011528, 16031288, 16209774, 16627356, 16636347, 16647876, 17076744, 17085978, 17110317, 17135144, 17551098, 17696952, 17794188, 18012969, 18035199, 18275112, 18499806, 18680116, 18753228, 18756036, 18782754, 19012968, 19184984, 19277037, 19290396, 19398582, 19554648, 19798038, 19909071, 19922868, 20069244, 20195784, 20198808, 20447154, 20476281, 20611656, 20727252, 20759886, 20897929, 21184202, 21287448, 21320964, 21583107, 21613032, 21878766, 21882042, 21913213, 21998979, 22181796, 22505462, 22753224, 22781304, 22813756, 23097711, 23188113, 23401464, 23414118, 24017292, 24046932, 24314661, 24666408, 24971814, 25043672, 25351586, 25702716, 25864776, 26326647, 26397384, 26545428, 26691282, 27262872, 27301708, 27412668, 27679848, 27749709, 27788184, 28020174, 28129842, 28174131, 28777476, 28935594, 29097873, 29171688, 29176056, 29331972, 29697057, 29884302, 29986502, 30103866, 30293676, 30796948, 30917484, 31139829, 31218824, 31776303, 31981446, 32419548, 32818149, 32823063, 33254712, 33272694, 33295752, 33758193, 34171956, 34220634, 35102196, 35121177, 35588376, 36025938, 36070398, 36999612, 37360232, 37506456, 37512072, 37565508, 38027379, 38554074, 38580792, 38797164, 39596076, 39818142, 39845736, 40138488, 40695967, 40894308, 40952562, 41454504, 41519772, 41795858, 42030261, 42368404, 42641928, 43166214, 43403391, 43757532, 43764084, 43826426, 43997958, 44363592, 44979753, 45010924, 45155799, 45627512, 46195422, 46376226, 46828236, 47972169, 48034584, 48093864, 48629322, 49943628, 50703172, 51330951, 51405432, 52653294, 53090856, 53382564, 54038907, 54105597, 54603416, 54825336, 55499418, 56040348, 56259684, 56348262, 57554952, 57831111, 57871188, 58195746, 58663944, 59394114, 59478721, 59768604, 59973004, 60207732, 60587352, 61428843, 61593896, 61834968, 62279658, 62693787, 63552606, 63962892, 64749321, 64839096, 65636298, 65646126, 65739639, 65996937, 66545388, 67516386, 68343912, 68441268, 69293133, 70204392, 70242354, 72051876, 72140796, 73999224, 74144707, 75131016, 76054758, 77108148, 77594328, 78979941, 79192152, 79636284, 81391934, 81788616, 81905124, 83039544, 83591716, 84060522, 84522393, 84736808, 86332428, 86806782, 87515064, 87528168, 87652852, 87995916, 88730551, 89091171, 89959506, 90021848, 90311598, 92390844, 92752452, 93419487, 93656472, 95328909, 95944338, 97258644, 98454447, 99887256, 101274579, 101406344, 102661902, 105306588, 105363531, 106765128, 108077814, 108211194, 110998836, 112080696, 112519368, 112696524, 114082137, 115662222, 115742376, 116391492, 118788228, 118957442, 119537208, 119946008, 120415464, 122087901, 122857686, 124559316, 125387574, 126090783, 127105212, 127925784, 129498642, 130210173, 131272596, 131292252, 131479278, 131993874, 133090776, 134939259, 135032772, 136882536, 138586266, 140484708, 144103752, 144281592, 146285503, 148289414, 152109516, 153992853, 154216296, 157959882, 159272568, 162316791, 162783868, 163810248, 167183432, 168121044, 169044786, 172664856, 173493333, 173613564, 175305704, 175991832, 177461102, 178182342, 178436163, 179919012, 180623196, 184286529, 184781688, 185504904, 186838974, 188081361, 190657818, 191888676, 194247963, 194517288, 196908894, 197218917, 202549158, 205323804, 207879399, 210613176, 210727062, 216155628, 216422388, 221997672, 222434121, 225393048, 228164274, 231324444, 232782984, 237576456, 237914884, 244175802, 245715372, 249118632, 250775148, 252181566, 253567179, 254210424, 258997284, 260420346, 262545192, 262584504, 262958556, 263987748, 266191653, 269878518, 270065544, 277172532, 280969416, 284871769, 285986727, 292571006, 296578828, 303823737, 304219032, 307985706, 315919764, 316090593, 324633582, 325567736, 336242088, 338089572, 342246411, 346986666, 347227128, 354922204, 356364684, 356872326, 359838024, 361246392, 366263703, 368573058, 373677948, 376162722, 378272349, 381315636, 383777352, 388495926, 393817788, 394437834, 404817777, 405098316, 410647608, 415758798, 416351047, 421454124, 432311256, 432844776, 438856509, 444868242, 456328548, 461978559, 462648888, 475829768, 488351604, 491430744, 501550296, 504363132, 507134358, 517994568, 520840692, 525917112, 527975496, 532383306, 535308489, 539757036, 552859587, 554345064, 564244083, 569743538, 571973454, 585142012, 591656751, 593157656, 607647474, 615971412, 623638197, 631839528, 632181186, 649267164, 667302363, 676179144, 684492822, 693973332, 709844408, 712729368, 713744652, 732527406, 737146116, 747355896, 752325444, 756544698, 762631272, 773223373, 776991852, 787635576, 788875668, 798574959, 809635554, 810196632, 831517596, 832702094, 842908248, 854615307, 857960181, 877713018, 889736484, 911471211, 912657096, 923957118, 976703208, 1008726264, 1014268716, 1026739233, 1041681384, 1064766612, 1070616978, 1079514072, 1098791109, 1105719174, 1128488166, 1139487076, 1143946908, 1170284024, 1183313502, 1214453331, 1215294948, 1231942824, 1247276394, 1249053141, 1264362372, 1298534328, 1316569527, 1334604726, 1368985644, 1387946664, 1427489304, 1465054812, 1474292232, 1504650888, 1513089396, 1546446746, 1553983704, 1577751336, 1597149918, 1605925467, 1619271108, 1663035192, 1665404188, 1692732249, 1709230614, 1715920362, 1755426036, 1774970253, 1779472968, 1822942422, 1847914236, 2001907089, 2028537432, 2053478466, 2129533224, 2141233956, 2197582218, 2211438348, 2256976332, 2278974152, 2287893816, 2319670119, 2366627004, 2395724877, 2428906662, 2430589896, 2494552788, 2498106282, 2528724744, 2563845921, 2633139054, 2669209452, 2737971288, 2930109624, 3026178792, 3092893492, 3194299836, 3211850934, 3238542216, 3296373327, 3330808376, 3385464498, 3418461228, 3431840724, 3510852072, 3549940506, 3645884844, 3695828472, 3747159423, 3949708581, 4003814178, 4106956932, 4282467912, 4395164436, 4422876696, 4513952664, 4639340238, 4733254008, 4791449754, 4817776401, 4857813324, 4989105576, 4996212564, 5127691842, 5266278108, 5338418904, 5412563611, 6005721267, 6185786984, 6388599672, 6423701868, 6592746654, 6770928996, 6836922456, 6863681448, 6959010357, 7099881012, 7187174631, 7291769688, 7494318846, 7691537763, 7899417162, 8007628356, 8213913864, 8790328872, 9278680476, 9582899508, 9635552802, 9715626648, 9992425128, 10255383684, 10532556216, 10825127222, 11241478269, 11849125743, 12011442534, 12847403736, 13185493308, 13541857992, 13918020714, 14199762024, 14374349262, 14988637692, 15383075526, 15798834324, 16015256712, 16237690833, 18557360952, 19165799016, 19271105604, 20510767368, 20877031071, 21650254444, 22482956538, 23074613289, 23698251486, 24022885068, 26370986616, 27836041428, 28748698524, 29977275384, 30766151052, 31597668648, 32475381666, 33724434807, 38542211208, 41754062142, 43300508888, 44965913076, 46149226578, 47396502972, 48045770136, 48713072499, 55672082856, 57497397048, 61532302104, 62631093213, 64950763332, 67448869614, 83508124284, 89931826152, 92298453156, 94793005944, 97426144998, 125262186426, 129901526664, 134897739228, 146139217497, 167016248568, 184596906312, 194852289996, 250524372852, 269795478456, 292278434994, 389704579992, 438417652491, 501048745704, 584556869988, 876835304982, 1169113739976, 1753670609964, 3507341219928]

約数ペア:

[(1, 3507341219928), (2, 1753670609964), (3, 1169113739976), (4, 876835304982), (6, 584556869988), (7, 501048745704), (8, 438417652491), (9, 389704579992), (12, 292278434994), (13, 269795478456), (14, 250524372852), (18, 194852289996), (19, 184596906312), (21, 167016248568), (24, 146139217497), (26, 134897739228), (27, 129901526664), (28, 125262186426), (36, 97426144998), (37, 94793005944), (38, 92298453156), (39, 89931826152), (42, 83508124284), (52, 67448869614), (54, 64950763332), (56, 62631093213), (57, 61532302104), (61, 57497397048), (63, 55672082856), (72, 48713072499), (73, 48045770136), (74, 47396502972), (76, 46149226578), (78, 44965913076), (81, 43300508888), (84, 41754062142), (91, 38542211208), (104, 33724434807), (108, 32475381666), (111, 31597668648), (114, 30766151052), (117, 29977275384), (122, 28748698524), (126, 27836041428), (133, 26370986616), (146, 24022885068), (148, 23698251486), (152, 23074613289), (156, 22482956538), (162, 21650254444), (168, 20877031071), (171, 20510767368), (182, 19271105604), (183, 19165799016), (189, 18557360952), (216, 16237690833), (219, 16015256712), (222, 15798834324), (228, 15383075526), (234, 14988637692), (244, 14374349262), (247, 14199762024), (252, 13918020714), (259, 13541857992), (266, 13185493308), (273, 12847403736), (292, 12011442534), (296, 11849125743), (312, 11241478269), (324, 10825127222), (333, 10532556216), (342, 10255383684), (351, 9992425128), (361, 9715626648), (364, 9635552802), (366, 9582899508), (378, 9278680476), (399, 8790328872), (427, 8213913864), (438, 8007628356), (444, 7899417162), (456, 7691537763), (468, 7494318846), (481, 7291769688), (488, 7187174631), (494, 7099881012), (504, 6959010357), (511, 6863681448), (513, 6836922456), (518, 6770928996), (532, 6592746654), (546, 6423701868), (549, 6388599672), (567, 6185786984), (584, 6005721267), (648, 5412563611), (657, 5338418904), (666, 5266278108), (684, 5127691842), (702, 4996212564), (703, 4989105576), (722, 4857813324), (728, 4817776401), (732, 4791449754), (741, 4733254008), (756, 4639340238), (777, 4513952664), (793, 4422876696), (798, 4395164436), (819, 4282467912), (854, 4106956932), (876, 4003814178), (888, 3949708581), (936, 3747159423), (949, 3695828472), (962, 3645884844), (988, 3549940506), (999, 3510852072), (1022, 3431840724), (1026, 3418461228), (1036, 3385464498), (1053, 3330808376), (1064, 3296373327), (1083, 3238542216), (1092, 3211850934), (1098, 3194299836), (1134, 3092893492), (1159, 3026178792), (1197, 2930109624), (1281, 2737971288), (1314, 2669209452), (1332, 2633139054), (1368, 2563845921), (1387, 2528724744), (1404, 2498106282), (1406, 2494552788), (1443, 2430589896), (1444, 2428906662), (1464, 2395724877), (1482, 2366627004), (1512, 2319670119), (1533, 2287893816), (1539, 2278974152), (1554, 2256976332), (1586, 2211438348), (1596, 2197582218), (1638, 2141233956), (1647, 2129533224), (1708, 2053478466), (1729, 2028537432), (1752, 2001907089), (1898, 1847914236), (1924, 1822942422), (1971, 1779472968), (1976, 1774970253), (1998, 1755426036), (2044, 1715920362), (2052, 1709230614), (2072, 1692732249), (2106, 1665404188), (2109, 1663035192), (2166, 1619271108), (2184, 1605925467), (2196, 1597149918), (2223, 1577751336), (2257, 1553983704), (2268, 1546446746), (2318, 1513089396), (2331, 1504650888), (2379, 1474292232), (2394, 1465054812), (2457, 1427489304), (2527, 1387946664), (2562, 1368985644), (2628, 1334604726), (2664, 1316569527), (2701, 1298534328), (2774, 1264362372), (2808, 1249053141), (2812, 1247276394), (2847, 1231942824), (2886, 1215294948), (2888, 1214453331), (2964, 1183313502), (2997, 1170284024), (3066, 1143946908), (3078, 1139487076), (3108, 1128488166), (3172, 1105719174), (3192, 1098791109), (3249, 1079514072), (3276, 1070616978), (3294, 1064766612), (3367, 1041681384), (3416, 1026739233), (3458, 1014268716), (3477, 1008726264), (3591, 976703208), (3796, 923957118), (3843, 912657096), (3848, 911471211), (3942, 889736484), (3996, 877713018), (4088, 857960181), (4104, 854615307), (4161, 842908248), (4212, 832702094), (4218, 831517596), (4329, 810196632), (4332, 809635554), (4392, 798574959), (4446, 788875668), (4453, 787635576), (4514, 776991852), (4536, 773223373), (4599, 762631272), (4636, 756544698), (4662, 752325444), (4693, 747355896), (4758, 737146116), (4788, 732527406), (4914, 713744652), (4921, 712729368), (4941, 709844408), (5054, 693973332), (5124, 684492822), (5187, 676179144), (5256, 667302363), (5402, 649267164), (5548, 632181186), (5551, 631839528), (5624, 623638197), (5694, 615971412), (5772, 607647474), (5913, 593157656), (5928, 591656751), (5994, 585142012), (6132, 571973454), (6156, 569743538), (6216, 564244083), (6327, 554345064), (6344, 552859587), (6498, 539757036), (6552, 535308489), (6588, 532383306), (6643, 527975496), (6669, 525917112), (6734, 520840692), (6771, 517994568), (6916, 507134358), (6954, 504363132), (6993, 501550296), (7137, 491430744), (7182, 488351604), (7371, 475829768), (7581, 462648888), (7592, 461978559), (7686, 456328548), (7884, 444868242), (7992, 438856509), (8103, 432844776), (8113, 432311256), (8322, 421454124), (8424, 416351047), (8436, 415758798), (8541, 410647608), (8658, 405098316), (8664, 404817777), (8892, 394437834), (8906, 393817788), (9028, 388495926), (9139, 383777352), (9198, 381315636), (9272, 378272349), (9324, 376162722), (9386, 373677948), (9516, 368573058), (9576, 366263703), (9709, 361246392), (9747, 359838024), (9828, 356872326), (9842, 356364684), (9882, 354922204), (10101, 347227128), (10108, 346986666), (10248, 342246411), (10374, 338089572), (10431, 336242088), (10773, 325567736), (10804, 324633582), (11096, 316090593), (11102, 315919764), (11388, 307985706), (11529, 304219032), (11544, 303823737), (11826, 296578828), (11988, 292571006), (12264, 285986727), (12312, 284871769), (12483, 280969416), (12654, 277172532), (12987, 270065544), (12996, 269878518), (13176, 266191653), (13286, 263987748), (13338, 262958556), (13357, 262584504), (13359, 262545192), (13468, 260420346), (13542, 258997284), (13797, 254210424), (13832, 253567179), (13908, 252181566), (13986, 250775148), (14079, 249118632), (14274, 245715372), (14364, 244175802), (14742, 237914884), (14763, 237576456), (15067, 232782984), (15162, 231324444), (15372, 228164274), (15561, 225393048), (15768, 222434121), (15799, 221997672), (16206, 216422388), (16226, 216155628), (16644, 210727062), (16653, 210613176), (16872, 207879399), (17082, 205323804), (17316, 202549158), (17784, 197218917), (17812, 196908894), (18031, 194517288), (18056, 194247963), (18278, 191888676), (18396, 190657818), (18648, 188081361), (18772, 186838974), (18907, 185504904), (18981, 184781688), (19032, 184286529), (19418, 180623196), (19494, 179919012), (19656, 178436163), (19684, 178182342), (19764, 177461102), (19929, 175991832), (20007, 175305704), (20202, 173613564), (20216, 173493333), (20313, 172664856), (20748, 169044786), (20862, 168121044), (20979, 167183432), (21411, 163810248), (21546, 162783868), (21608, 162316791), (22021, 159272568), (22204, 157959882), (22743, 154216296), (22776, 153992853), (23058, 152109516), (23652, 148289414), (23976, 146285503), (24309, 144281592), (24339, 144103752), (24966, 140484708), (25308, 138586266), (25623, 136882536), (25974, 135032772), (25992, 134939259), (26353, 133090776), (26572, 131993874), (26676, 131479278), (26714, 131292252), (26718, 131272596), (26936, 130210173), (27084, 129498642), (27417, 127925784), (27594, 127105212), (27816, 126090783), (27972, 125387574), (28158, 124559316), (28548, 122857686), (28728, 122087901), (29127, 120415464), (29241, 119946008), (29341, 119537208), (29484, 118957442), (29526, 118788228), (30134, 116391492), (30303, 115742376), (30324, 115662222), (30744, 114082137), (31122, 112696524), (31171, 112519368), (31293, 112080696), (31598, 110998836), (32412, 108211194), (32452, 108077814), (32851, 106765128), (33288, 105363531), (33306, 105306588), (34164, 102661902), (34587, 101406344), (34632, 101274579), (35113, 99887256), (35624, 98454447), (36062, 97258644), (36556, 95944338), (36792, 95328909), (37449, 93656472), (37544, 93419487), (37814, 92752452), (37962, 92390844), (38836, 90311598), (38961, 90021848), (38988, 89959506), (39368, 89091171), (39528, 88730551), (39858, 87995916), (40014, 87652852), (40071, 87528168), (40077, 87515064), (40404, 86806782), (40626, 86332428), (41391, 84736808), (41496, 84522393), (41724, 84060522), (41958, 83591716), (42237, 83039544), (42822, 81905124), (42883, 81788616), (43092, 81391934), (44042, 79636284), (44289, 79192152), (44408, 78979941), (45201, 77594328), (45486, 77108148), (46116, 76054758), (46683, 75131016), (47304, 74144707), (47397, 73999224), (48618, 72140796), (48678, 72051876), (49932, 70242354), (49959, 70204392), (50616, 69293133), (51246, 68441268), (51319, 68343912), (51948, 67516386), (52706, 66545388), (53144, 65996937), (53352, 65739639), (53428, 65646126), (53436, 65636298), (54093, 64839096), (54168, 64749321), (54834, 63962892), (55188, 63552606), (55944, 62693787), (56316, 62279658), (56721, 61834968), (56943, 61593896), (57096, 61428843), (57889, 60587352), (58254, 60207732), (58482, 59973004), (58682, 59768604), (58968, 59478721), (59052, 59394114), (59787, 58663944), (60268, 58195746), (60606, 57871188), (60648, 57831111), (60939, 57554952), (62244, 56348262), (62342, 56259684), (62586, 56040348), (63196, 55499418), (63973, 54825336), (64233, 54603416), (64824, 54105597), (64904, 54038907), (65702, 53382564), (66063, 53090856), (66612, 52653294), (68229, 51405432), (68328, 51330951), (69174, 50703172), (70226, 49943628), (72124, 48629322), (72927, 48093864), (73017, 48034584), (73112, 47972169), (74898, 46828236), (75628, 46376226), (75924, 46195422), (76869, 45627512), (77672, 45155799), (77922, 45010924), (77976, 44979753), (79059, 44363592), (79716, 43997958), (80028, 43826426), (80142, 43764084), (80154, 43757532), (80808, 43403391), (81252, 43166214), (82251, 42641928), (82782, 42368404), (83448, 42030261), (83916, 41795858), (84474, 41519772), (84607, 41454504), (85644, 40952562), (85766, 40894308), (86184, 40695967), (87381, 40138488), (88023, 39845736), (88084, 39818142), (88578, 39596076), (90402, 38797164), (90909, 38580792), (90972, 38554074), (92232, 38027379), (93366, 37565508), (93499, 37512072), (93513, 37506456), (93879, 37360232), (94794, 36999612), (97236, 36070398), (97356, 36025938), (98553, 35588376), (99864, 35121177), (99918, 35102196), (102492, 34220634), (102638, 34171956), (103896, 33758193), (105339, 33295752), (105412, 33272694), (105469, 33254712), (106856, 32823063), (106872, 32818149), (108186, 32419548), (109668, 31981446), (110376, 31776303), (112347, 31218824), (112632, 31139829), (113442, 30917484), (113886, 30796948), (115778, 30293676), (116508, 30103866), (116964, 29986502), (117364, 29884302), (118104, 29697057), (119574, 29331972), (120213, 29176056), (120231, 29171688), (120536, 29097873), (121212, 28935594), (121878, 28777476), (124488, 28174131), (124684, 28129842), (125172, 28020174), (126217, 27788184), (126392, 27749709), (126711, 27679848), (127946, 27412668), (128466, 27301708), (128649, 27262872), (131404, 26691282), (132126, 26545428), (132867, 26397384), (133224, 26326647), (135603, 25864776), (136458, 25702716), (138348, 25351586), (140049, 25043672), (140452, 24971814), (142191, 24666408), (144248, 24314661), (145854, 24046932), (146034, 24017292), (149796, 23414118), (149877, 23401464), (151256, 23188113), (151848, 23097711), (153738, 22813756), (153957, 22781304), (154147, 22753224), (155844, 22505462), (158118, 22181796), (159432, 21998979), (160056, 21913213), (160284, 21882042), (160308, 21878766), (162279, 21613032), (162504, 21583107), (164502, 21320964), (164761, 21287448), (165564, 21184202), (167832, 20897929), (168948, 20759886), (169214, 20727252), (170163, 20611656), (171288, 20476281), (171532, 20447154), (173641, 20198808), (173667, 20195784), (174762, 20069244), (176046, 19922868), (176168, 19909071), (177156, 19798038), (179361, 19554648), (180804, 19398582), (181818, 19290396), (181944, 19277037), (182817, 19184984), (184471, 19012968), (186732, 18782754), (186998, 18756036), (187026, 18753228), (187758, 18680116), (189588, 18499806), (191919, 18275112), (194472, 18035199), (194712, 18012969), (197106, 17794188), (198189, 17696952), (199836, 17551098), (204687, 17135144), (204984, 17110317), (205276, 17085978), (205387, 17076744), (210678, 16647876), (210824, 16636347), (210938, 16627356), (216372, 16209774), (218781, 16031288), (219051, 16011528), (219336, 15990723), (224694, 15609412), (226884, 15458742), (227772, 15398474), (231556, 15146838), (233016, 15051933), (233928, 14993251), (234728, 14942151), (237177, 14787864), (239148, 14665986), (240426, 14588028), (240462, 14585844), (242424, 14467797), (243756, 14388738), (245791, 14269608), (246753, 14213976), (249368, 14064921), (250344, 14010087), (252434, 13894092), (253422, 13839924), (253821, 13818168), (255892, 13706334), (256932, 13650854), (257298, 13631436), (262143, 13379496), (262808, 13345641), (264069, 13281912), (264252, 13272714), (265734, 13198692), (271206, 12932388), (272727, 12860264), (272916, 12851358), (276696, 12675793), (280098, 12521836), (280497, 12504024), (280539, 12502152), (280904, 12485907), (284382, 12333204), (286273, 12251736), (291708, 12023466), (292068, 12008646), (295659, 11862792), (299592, 11707059), (299754, 11700732), (300181, 11684088), (307476, 11406878), (307914, 11390652), (308294, 11376612), (311688, 11252731), (316017, 11098584), (316236, 11090898), (316407, 11084904), (320568, 10941021), (320616, 10939383), (324558, 10806516), (329004, 10660482), (329522, 10643724), (331128, 10592101), (337896, 10379943), (338428, 10363626), (340326, 10305828), (342589, 10237752), (343064, 10223577), (347282, 10099404), (347334, 10097892), (349524, 10034622), (352092, 9961434), (354312, 9899019), (358722, 9777324), (359233, 9763416), (360639, 9725352), (360693, 9723896), (361608, 9699291), (363636, 9645198), (365634, 9592492), (368942, 9506484), (373464, 9391377), (373996, 9378018), (374052, 9376614), (375516, 9340058), (378651, 9262728), (379176, 9249903), (380133, 9226616), (383838, 9137556), (385947, 9087624), (394212, 8897094), (396378, 8848476), (398601, 8799128), (399672, 8775549), (405223, 8655336), (406809, 8621592), (409374, 8567572), (410552, 8542989), (410774, 8538372), (421356, 8323938), (421876, 8313678), (426573, 8222136), (432744, 8104887), (437562, 8015644), (438102, 8005764), (449388, 7804706), (449631, 7800488), (453768, 7729371), (455544, 7699237), (461871, 7593768), (462441, 7584408), (463112, 7573419), (474354, 7393932), (478296, 7332993), (480852, 7294014), (480924, 7292922), (486837, 7204344), (487512, 7194369), (491582, 7134804), (493506, 7106988), (494283, 7095816), (504868, 6947046), (506844, 6919962), (507642, 6909084), (510489, 6870552), (511784, 6853167), (513864, 6825427), (514596, 6815718), (520923, 6732936), (521001, 6731928), (524286, 6689748), (528138, 6640956), (528504, 6636357), (531468, 6599346), (538083, 6518216), (542412, 6466194), (545454, 6430132), (545832, 6425679), (553413, 6337656), (557479, 6291432), (560196, 6260918), (560994, 6252012), (561078, 6251076), (568764, 6166602), (572546, 6125868), (575757, 6091704), (583416, 6011733), (584136, 6004323), (591318, 5931396), (592249, 5922072), (594567, 5898984), (599508, 5850366), (600362, 5842044), (614952, 5703439), (615828, 5695326), (616161, 5692248), (616588, 5688306), (632034, 5549292), (632472, 5545449), (632814, 5542452), (649116, 5403258), (657153, 5337176), (658008, 5330241), (659044, 5321862), (667147, 5257224), (676856, 5181813), (680652, 5152914), (685178, 5118876), (694564, 5049702), (694668, 5048946), (699048, 5017311), (704184, 4980717), (711531, 4929288), (717444, 4888662), (718466, 4881708), (721278, 4862676), (721386, 4861948), (727272, 4822599), (731268, 4796246), (737373, 4756536), (737884, 4753242), (740259, 4737992), (747992, 4689009), (748104, 4688307), (751032, 4670029), (757302, 4631364), (760266, 4613308), (761463, 4606056), (767676, 4568778), (771894, 4543812), (786429, 4459832), (788424, 4448547), (792207, 4427304), (792756, 4424238), (797202, 4399564), (810446, 4327668), (813618, 4310796), (814777, 4304664), (818748, 4283786), (821548, 4269186), (841491, 4168008), (841617, 4167384), (842712, 4161969), (843752, 4156839), (853146, 4111068), (858819, 4083912), (875124, 4007822), (876204, 4002882), (886977, 3954264), (898776, 3902353), (899262, 3900244), (900543, 3894696), (923742, 3796884), (924882, 3792204), (948051, 3699528), (948708, 3696966), (949221, 3694968), (961704, 3647007), (961848, 3646461), (973674, 3602172), (975061, 3597048), (983164, 3567402), (987012, 3553494), (988566, 3547908), (1009736, 3473523), (1013688, 3459981), (1015284, 3454542), (1020978, 3435276), (1027767, 3412584), (1029192, 3407859), (1041846, 3366468), (1042002, 3365964), (1048572, 3344874), (1056276, 3320478), (1062936, 3299673), (1076166, 3259108), (1077699, 3254472), (1081917, 3241784), (1084824, 3233097), (1090908, 3215066), (1099891, 3188808), (1106826, 3168828), (1114958, 3145716), (1120392, 3130459), (1121988, 3126006), (1122156, 3125538), (1135953, 3087576), (1137528, 3083301), (1145092, 3062934), (1151514, 3045852), (1153327, 3041064), (1157841, 3029208), (1182636, 2965698), (1184498, 2961036), (1189134, 2949492), (1199016, 2925183), (1200724, 2921022), (1215487, 2885544), (1215669, 2885112), (1220427, 2873864), (1231656, 2847663), (1232322, 2846124), (1233176, 2844153), (1264068, 2774646), (1265628, 2771226), (1279719, 2740712), (1298232, 2701629), (1314306, 2668588), (1318088, 2660931), (1334294, 2628612), (1361304, 2576457), (1370356, 2559438), (1385613, 2531256), (1387323, 2528136), (1389128, 2524851), (1389336, 2524473), (1423062, 2464644), (1434888, 2444331), (1436932, 2440854), (1442556, 2431338), (1442772, 2430974), (1460511, 2401448), (1462536, 2398123), (1474746, 2378268), (1475768, 2376621), (1480518, 2368996), (1482849, 2365272), (1514604, 2315682), (1520532, 2306654), (1522926, 2303028), (1531467, 2290184), (1535352, 2284389), (1543788, 2271906), (1562769, 2244312), (1563003, 2243976), (1572858, 2229916), (1584414, 2213652), (1585512, 2212119), (1594404, 2199782), (1607533, 2181816), (1620892, 2163834), (1627236, 2155398), (1629554, 2152332), (1637496, 2141893), (1643096, 2134593), (1660239, 2112552), (1672437, 2097144), (1682982, 2084004), (1683234, 2083692), (1706292, 2055534), (1717638, 2041956), (1727271, 2030568), (1750248, 2003911), (1752408, 2001441), (1773954, 1977132), (1776747, 1974024), (1783701, 1966328), (1798524, 1950122), (1801086, 1947348), (1847484, 1898442), (1848483, 1897416), (1849764, 1896102)]