892551107448

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:234

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 37, 39, 42, 44, 52, 54, 56, 59, 61, 62, 63, 66, 72, 74, 77, 78, 84, 88, 91, 93, 99, 104, 108, 111, 117, 118, 122, 124, 126, 132, 143, 148, 154, 156, 168, 177, 182, 183, 186, 189, 198, 216, 217, 222, 231, 234, 236, 244, 248, 252, 259, 264, 273, 279, 286, 296, 297, 308, 312, 333, 341, 351, 354, 364, 366, 372, 378, 396, 403, 407, 413, 427, 429, 434, 444, 462, 468, 472, 481, 488, 504, 518, 531, 546, 549, 558, 572, 594, 616, 649, 651, 666, 671, 682, 693, 702, 708, 728, 732, 744, 756, 767, 777, 792, 793, 806, 814, 819, 826, 837, 854, 858, 868, 888, 924, 936, 962, 999, 1001, 1023, 1036, 1062, 1092, 1098, 1116, 1144, 1147, 1188, 1209, 1221, 1239, 1281, 1287, 1298, 1302, 1332, 1342, 1364, 1386, 1404, 1416, 1443, 1464, 1512, 1534, 1554, 1586, 1593, 1612, 1628, 1638, 1647, 1652, 1674, 1708, 1716, 1736, 1829, 1848, 1891, 1924, 1947, 1953, 1998, 2002, 2013, 2046, 2072, 2079, 2124, 2183, 2184, 2196, 2232, 2257, 2294, 2301, 2331, 2376, 2379, 2387, 2418, 2442, 2457, 2478, 2562, 2574, 2596, 2604, 2664, 2684, 2728, 2772, 2808, 2821, 2849, 2886, 3003, 3068, 3069, 3108, 3172, 3186, 3224, 3256, 3276, 3294, 3304, 3348, 3367, 3416, 3432, 3441, 3599, 3627, 3658, 3663, 3717, 3782, 3843, 3848, 3861, 3894, 3906, 3996, 4004, 4026, 4092, 4158, 4248, 4329, 4366, 4392, 4433, 4514, 4543, 4588, 4602, 4662, 4697, 4758, 4774, 4836, 4884, 4914, 4956, 5124, 5148, 5192, 5208, 5291, 5368, 5369, 5487, 5544, 5551, 5642, 5673, 5698, 5772, 5841, 5859, 6006, 6039, 6136, 6138, 6216, 6344, 6372, 6549, 6552, 6588, 6696, 6734, 6771, 6882, 6903, 6993, 7137, 7161, 7198, 7254, 7316, 7326, 7434, 7564, 7686, 7722, 7788, 7812, 7992, 8008, 8029, 8052, 8184, 8316, 8437, 8463, 8547, 8658, 8723, 8732, 8866, 9009, 9028, 9086, 9176, 9204, 9207, 9324, 9394, 9516, 9548, 9672, 9768, 9828, 9912, 10101, 10248, 10296, 10323, 10582, 10738, 10797, 10881, 10974, 10989, 11102, 11151, 11284, 11346, 11396, 11529, 11544, 11682, 11718, 12012, 12078, 12276, 12617, 12744, 12803, 12987, 13098, 13176, 13237, 13299, 13468, 13542, 13629, 13764, 13806, 13986, 14091, 14274, 14322, 14396, 14508, 14632, 14652, 14868, 14911, 15128, 15281, 15372, 15444, 15576, 15624, 15799, 15873, 16058, 16104, 16107, 16461, 16632, 16653, 16874, 16926, 17019, 17094, 17316, 17446, 17464, 17523, 17732, 18018, 18056, 18117, 18172, 18408, 18414, 18648, 18788, 19032, 19096, 19647, 19656, 20119, 20202, 20313, 20646, 20709, 20801, 21164, 21411, 21476, 21483, 21594, 21762, 21948, 21978, 22204, 22302, 22568, 22692, 22792, 23058, 23364, 23436, 23777, 24013, 24024, 24087, 24156, 24552, 24583, 24827, 25193, 25234, 25311, 25389, 25606, 25641, 25974, 26169, 26196, 26474, 26598, 26936, 27027, 27084, 27258, 27528, 27612, 27972, 28182, 28379, 28548, 28644, 28792, 29016, 29304, 29341, 29736, 29822, 30303, 30562, 30744, 30888, 30969, 31031, 31598, 31746, 32116, 32214, 32391, 32922, 33306, 33748, 33852, 34038, 34188, 34632, 34892, 35046, 35464, 36036, 36234, 36344, 36828, 37037, 37576, 37851, 38409, 39294, 39589, 39711, 39897, 40238, 40404, 40626, 40887, 41292, 41418, 41602, 42273, 42328, 42822, 42952, 42966, 43188, 43524, 43896, 43956, 44408, 44604, 44733, 45384, 45843, 46116, 46728, 46787, 46872, 47397, 47554, 47619, 48026, 48174, 48312, 48321, 49166, 49383, 49654, 49959, 50386, 50468, 50622, 50778, 51057, 51212, 51282, 51948, 52338, 52392, 52948, 53196, 54054, 54168, 54516, 55224, 55944, 56364, 56758, 57096, 57288, 58682, 58941, 59059, 59644, 60357, 60606, 60939, 61061, 61124, 61938, 62062, 62403, 63196, 63492, 64232, 64428, 64449, 64782, 65844, 66612, 67496, 67673, 67704, 68076, 68376, 69784, 69967, 70092, 71331, 72039, 72072, 72261, 72468, 73656, 73749, 74074, 74481, 75579, 75702, 75933, 76167, 76818, 76923, 78507, 78588, 79178, 79422, 79794, 80476, 80808, 81252, 81774, 82584, 82836, 83204, 84546, 85137, 85644, 85932, 86376, 87048, 87912, 88023, 88319, 89208, 89466, 90909, 91686, 92232, 93093, 93574, 94794, 95108, 95238, 96052, 96348, 96642, 97173, 98332, 98766, 99308, 99918, 100772, 100936, 101244, 101556, 102114, 102424, 102564, 103896, 104377, 104676, 105896, 106392, 108108, 109032, 111111, 111569, 112728, 113516, 113553, 115227, 117364, 117882, 118118, 118767, 119133, 119288, 119691, 120714, 121212, 121878, 122122, 122248, 122661, 123876, 124124, 124806, 126392, 126819, 126984, 128856, 128898, 129564, 131688, 133163, 133224, 134199, 135346, 136152, 137529, 139934, 140184, 140361, 140833, 142191, 142662, 142857, 144078, 144522, 144936, 144963, 145607, 147498, 148148, 148962, 149877, 151158, 151404, 151866, 152334, 153636, 153846, 157014, 157176, 158356, 158844, 159588, 160952, 162504, 163548, 164021, 165672, 166408, 166439, 168091, 169092, 170274, 171288, 171864, 172081, 173789, 176046, 176638, 177177, 178932, 181071, 181818, 183183, 183372, 186186, 187148, 187209, 189588, 190216, 190476, 192104, 192696, 193284, 194346, 196664, 197532, 198616, 198653, 199836, 201544, 202488, 203019, 203112, 204228, 205128, 205387, 208754, 209352, 209901, 213993, 216117, 216216, 216783, 221247, 222222, 223138, 223443, 226737, 227032, 227106, 227799, 230454, 234728, 235521, 235764, 236236, 237534, 238266, 239382, 241428, 242424, 243756, 244244, 245322, 247752, 248248, 249612, 253638, 255411, 257796, 259128, 261547, 264069, 264957, 266326, 268398, 270413, 270692, 275058, 277123, 279279, 279868, 280722, 281666, 284382, 285324, 285714, 288156, 289044, 289926, 291214, 294996, 296296, 297924, 299754, 302316, 302808, 303732, 304668, 307272, 307692, 312169, 313131, 314028, 316712, 317688, 319176, 322751, 327096, 327509, 328042, 332878, 333333, 334707, 336182, 338184, 340548, 340659, 344162, 345681, 347578, 352092, 353276, 354354, 356301, 357399, 357864, 362142, 363636, 366366, 366744, 372372, 374296, 374418, 379176, 380952, 386568, 388692, 395064, 397306, 399489, 399672, 402597, 406038, 408456, 410774, 412587, 417508, 419802, 421083, 422499, 426573, 427986, 432234, 433566, 436821, 442494, 444444, 446276, 446886, 453474, 454212, 455598, 460908, 471042, 471528, 472472, 473711, 475068, 476532, 478764, 482856, 487512, 488488, 489769, 490644, 492063, 499224, 499317, 504273, 507276, 510822, 514657, 515592, 516243, 521367, 523094, 528138, 529914, 531531, 532652, 536796, 540826, 541384, 543213, 549549, 550116, 554246, 558558, 559736, 561444, 561627, 563332, 568764, 570648, 571428, 576312, 578088, 579852, 582428, 589992, 595848, 595959, 599508, 604632, 607464, 609057, 609336, 615384, 616161, 624338, 626262, 628056, 629703, 641979, 645502, 648351, 655018, 656084, 663741, 665756, 666666, 669414, 670329, 672364, 680211, 681096, 681318, 688324, 691362, 695156, 704184, 706552, 708708, 712602, 714798, 724284, 727272, 732732, 744403, 744744, 748836, 766233, 769637, 777384, 780983, 784641, 792207, 794612, 794871, 798978, 805194, 811239, 812076, 821548, 825174, 831369, 835016, 837837, 839604, 842166, 844998, 853146, 855972, 864468, 867132, 873642, 879749, 884988, 888888, 892552, 893772, 906948, 908424, 909571, 911196, 921816, 932141, 936507, 939393, 942084, 947422, 950136, 953064, 957528, 968253, 979538, 981288, 982527, 984126, 998634, 999999, 1004121, 1008546, 1014552, 1021644, 1029314, 1032486, 1042734, 1046188, 1056276, 1059828, 1063062, 1065304, 1068903, 1073592, 1081652, 1086426, 1099098, 1100232, 1108492, 1117116, 1122888, 1123254, 1126664, 1137528, 1142856, 1148147, 1159704, 1164856, 1191918, 1198467, 1199016, 1218114, 1227259, 1232322, 1248676, 1252524, 1259406, 1263249, 1267497, 1283958, 1291004, 1296702, 1310036, 1310463, 1312168, 1327482, 1331512, 1333332, 1338828, 1340658, 1344728, 1360422, 1362636, 1376648, 1382724, 1390312, 1417416, 1421133, 1425204, 1429596, 1448568, 1450397, 1464793, 1465464, 1469307, 1476189, 1488806, 1497672, 1497951, 1512819, 1532466, 1539274, 1543971, 1548729, 1561966, 1564101, 1569282, 1584414, 1589224, 1589742, 1594593, 1597956, 1610388, 1622478, 1624152, 1643096, 1648647, 1650348, 1662738, 1675674, 1679208, 1684332, 1689996, 1706292, 1711944, 1728936, 1731119, 1734264, 1747284, 1759498, 1769976, 1787544, 1787877, 1813896, 1819142, 1822392, 1827171, 1830829, 1848483, 1864282, 1873014, 1878786, 1884168, 1889109, 1892891, 1894844, 1936506, 1959076, 1965054, 1968252, 1997268, 1999998, 2008242, 2017092, 2043288, 2058628, 2064972, 2085468, 2092376, 2112552, 2119656, 2126124, 2137806, 2163304, 2172852, 2185183, 2198196, 2216984, 2233209, 2234232, 2246508, 2259257, 2296294, 2308911, 2342949, 2353923, 2383836, 2384613, 2396934, 2433717, 2436228, 2454518, 2464644, 2494107, 2497352, 2505048, 2518812, 2526498, 2534994, 2567916, 2582008, 2593404, 2620072, 2620926, 2639247, 2654964, 2666664, 2677656, 2681316, 2720844, 2725272, 2728713, 2765448, 2796423, 2809521, 2818179, 2842266, 2850408, 2859192, 2900794, 2904759, 2929586, 2938614, 2947581, 2952378, 2977612, 2995902, 3012363, 3025638, 3064932, 3078548, 3087942, 3097458, 3123932, 3128202, 3138564, 3168828, 3179484, 3189186, 3195912, 3220776, 3244956, 3297294, 3300696, 3325476, 3351348, 3368664, 3379992, 3412584, 3444441, 3462238, 3494568, 3518996, 3575754, 3595401, 3602599, 3638284, 3654342, 3661658, 3681777, 3696966, 3728564, 3746028, 3757572, 3778218, 3785782, 3789688, 3802491, 3873012, 3918152, 3930108, 3931389, 3936504, 3994536, 3999996, 4016484, 4034184, 4117256, 4128053, 4129944, 4170936, 4252248, 4263399, 4275612, 4345704, 4351191, 4370366, 4394379, 4396392, 4407921, 4428567, 4466418, 4493016, 4493853, 4518514, 4538457, 4592588, 4617822, 4631913, 4646187, 4685898, 4692303, 4707846, 4767672, 4769226, 4793868, 4867434, 4872456, 4909036, 4929288, 4988214, 5037624, 5052996, 5069988, 5135832, 5186808, 5193357, 5210821, 5241852, 5278494, 5309928, 5362632, 5363631, 5387459, 5441688, 5457426, 5492487, 5545449, 5592846, 5619042, 5636358, 5678673, 5684532, 5801588, 5809518, 5859172, 5877228, 5895162, 5904756, 5955224, 5991804, 6024726, 6051276, 6129864, 6157096, 6158243, 6175884, 6194916, 6247864, 6256404, 6277128, 6337656, 6358968, 6366997, 6378372, 6489912, 6555549, 6594588, 6650952, 6699627, 6702696, 6777771, 6888882, 6924476, 6926733, 7028847, 7037992, 7061769, 7151508, 7190802, 7205198, 7276568, 7301151, 7308684, 7323316, 7363554, 7393932, 7457128, 7482321, 7492056, 7515144, 7556436, 7571564, 7604982, 7746024, 7860216, 7862778, 7917741, 7999992, 8032968, 8186139, 8256106, 8389269, 8428563, 8526798, 8551224, 8590813, 8702382, 8714277, 8740732, 8788758, 8815842, 8842743, 8857134, 8932836, 8987706, 9037028, 9076914, 9185176, 9235644, 9263826, 9292374, 9371796, 9384606, 9415692, 9538452, 9587736, 9677239, 9734868, 9818072, 9976428, 10005281, 10105992, 10139976, 10152779, 10253551, 10333323, 10386714, 10421642, 10483704, 10556988, 10727262, 10774918, 10807797, 10914852, 10984974, 11045331, 11090898, 11185692, 11238084, 11272716, 11357346, 11369064, 11603176, 11619036, 11718344, 11754456, 11790324, 11809512, 11983608, 12049452, 12102552, 12117833, 12316486, 12351768, 12384159, 12389832, 12512808, 12733994, 12756744, 12790197, 13053573, 13111098, 13183137, 13189176, 13223763, 13399254, 13555542, 13777764, 13848952, 13853466, 13895739, 14057694, 14123538, 14303016, 14381604, 14410396, 14602302, 14617368, 14646632, 14727108, 14787864, 14964642, 15112872, 15143128, 15209964, 15580071, 15632463, 15725556, 15835482, 15954367, 16162377, 16372278, 16477461, 16512212, 16778538, 16857126, 17036019, 17053596, 17181626, 17404764, 17428554, 17481464, 17577516, 17631684, 17685486, 17714268, 17865672, 17975412, 18074056, 18153828, 18471288, 18474729, 18527652, 18584748, 18743592, 18769212, 18831384, 19042309, 19076904, 19100991, 19354478, 19469736, 19666647, 19952856, 20010562, 20098881, 20305558, 20333313, 20507102, 20666646, 20773428, 20780199, 20843284, 21086541, 21113976, 21454524, 21549836, 21615594, 21829704, 21969948, 22090662, 22181796, 22371384, 22476168, 22545432, 22714692, 23238072, 23580648, 23753223, 24098904, 24235666, 24558417, 24632972, 24768318, 25167807, 25467988, 25580394, 25772439, 26107146, 26222196, 26366274, 26447526, 26798508, 27111084, 27555528, 27706932, 27791478, 28115388, 28247076, 28763208, 28820792, 28896371, 29031717, 29204604, 29454216, 29929284, 30015843, 30419928, 30458337, 30760653, 30999969, 31160142, 31264926, 31451112, 31670964, 31908734, 32324754, 32423391, 32744556, 32954922, 33024424, 33135993, 33557076, 33714252, 34072038, 34107192, 34363252, 34809528, 34857108, 35155032, 35263368, 35370972, 35428536, 35950824, 36307656, 36353499, 36949458, 37055304, 37152477, 37169496, 37538424, 38084618, 38201982, 38708956, 39160719, 39333294, 39549411, 40021124, 40197762, 40611116, 40666626, 41014204, 41333292, 41546856, 41560398, 41686568, 42173082, 42909048, 43099672, 43231188, 43939896, 44181324, 44363592, 45408583, 45429384, 46740213, 46897389, 47506446, 47863101, 48471332, 48487131, 49116834, 49265944, 49432383, 49536636, 50335614, 50935976, 51108057, 51160788, 51544878, 52214292, 52444392, 52732548, 52895052, 53597016, 53664689, 54222168, 55413864, 55424187, 55582956, 56230776, 56494152, 57126927, 57302973, 57792742, 58063434, 58409208, 58999941, 59858568, 60031686, 60916674, 60999939, 61521306, 61999938, 62320284, 62529852, 63341928, 63817468, 64649508, 64846782, 65489112, 65909844, 66271986, 67114152, 67428504, 67740673, 68144076, 68726504, 69714216, 70036967, 70741944, 72706998, 73898916, 74304954, 76169236, 76403964, 77317317, 77417912, 78321438, 78666588, 79098822, 80042248, 80395524, 81222232, 81333252, 82028408, 82666584, 83120796, 84346164, 86462376, 86689113, 87095151, 88362648, 90047529, 90817166, 91375011, 92281959, 93480426, 93794778, 95012892, 95726202, 96942664, 96974262, 97270173, 98233668, 98864766, 99073272, 100671228, 102216114, 102321576, 103089756, 104428584, 105465096, 105790104, 107329378, 109060497, 110848374, 111165912, 111457431, 111680569, 114253854, 114605946, 115585484, 116126868, 117999882, 120063372, 121833348, 121999878, 123042612, 123999876, 124640568, 125059704, 127634936, 129299016, 129693564, 131819688, 132543972, 133296163, 135481346, 136225749, 136288152, 140073934, 140692167, 143589303, 145413996, 145461393, 147797832, 148609908, 152338472, 152807928, 154634634, 156642876, 157333176, 158197644, 160791048, 160994067, 162666504, 166241592, 166272561, 168692328, 171380781, 171908919, 173378226, 174190302, 180095058, 181634332, 182750022, 184563918, 186960852, 187589556, 190025784, 191452404, 193948524, 194540346, 196467336, 197729532, 201342456, 203222019, 204432228, 206179512, 210110901, 214658756, 218120994, 221696748, 222914862, 223361138, 228507708, 229211892, 231170968, 231951951, 232253736, 235999764, 240126744, 243666696, 243999756, 246085224, 247999752, 259387128, 260067339, 261285453, 265087944, 266592326, 270142587, 270962692, 272451498, 274125033, 276845877, 280147868, 281384334, 287178606, 290827992, 290922786, 297219816, 309269268, 313285752, 316395288, 317860081, 321988134, 327181491, 332545122, 335041707, 342761562, 343817838, 346756452, 348380604, 360190116, 363268664, 365500044, 369127836, 373921704, 375179112, 375652823, 382904808, 387897048, 389080692, 395459064, 399888489, 406444038, 408677247, 408864456, 420221802, 429317512, 430767909, 436241988, 443393496, 445829724, 446722276, 457015416, 458423784, 463903902, 471999528, 482982201, 487999512, 514142343, 520134678, 522570906, 533184652, 540285174, 541925384, 544902996, 548250066, 553691754, 560295736, 562768668, 574357212, 581845572, 590311579, 609666057, 618538536, 630332703, 635720162, 643976268, 654362982, 665090244, 670083414, 685523124, 687635676, 693512904, 696761208, 720380232, 731000088, 738255672, 751305646, 778161384, 780202017, 799776978, 812888076, 817354494, 840443604, 861535818, 872483976, 891659448, 893444552, 927807804, 953580243, 965964402, 1005125121, 1028284686, 1040269356, 1045141812, 1066369304, 1080570348, 1089805992, 1096500132, 1107383508, 1125537336, 1126958469, 1148714424, 1163691144, 1180623158, 1199665467, 1219332114, 1226031741, 1260665406, 1271440324, 1287952536, 1308725964, 1330180488, 1340166828, 1371046248, 1375271352, 1448946603, 1502611292, 1560404034, 1599553956, 1625776152, 1634708988, 1680887208, 1723071636, 1770934737, 1828998171, 1855615608, 1890998109, 1907160486, 1931928804, 2010250242, 2056569372, 2080538712, 2090283624, 2161140696, 2193000264, 2214767016, 2253916938, 2361246316, 2399330934, 2438664228, 2452063482, 2521330812, 2542880648, 2617451928, 2680333656, 2860740729, 2897893206, 3005222584, 3015375363, 3120808068, 3199107912, 3269417976, 3380875407, 3446143272, 3541869474, 3598996401, 3657996342, 3781996218, 3814320972, 3863857608, 4020500484, 4113138744, 4132181053, 4507833876, 4722492632, 4798661868, 4877328456, 4904126964, 5042661624, 5312804211, 5721481458, 5795786412, 6030750726, 6241616136, 6761750814, 7083738948, 7197992802, 7315992684, 7563992436, 7628641944, 8041000968, 8264362106, 8582222187, 9015667752, 9597323736, 9808253928, 10142626221, 10625608422, 11442962916, 11591572824, 12061501452, 12396543159, 13523501628, 14167477896, 14395985604, 14631985368, 15127984872, 15938412633, 16528724212, 17164444374, 20285252442, 21251216844, 22885925832, 24123002904, 24793086318, 27047003256, 28791971208, 31876825266, 33057448424, 34328888748, 37189629477, 40570504884, 42502433688, 49586172636, 63753650532, 68657777496, 74379258954, 81141009768, 99172345272, 111568888431, 127507301064, 148758517908, 223137776862, 297517035816, 446275553724, 892551107448]

約数ペア:

[(1, 892551107448), (2, 446275553724), (3, 297517035816), (4, 223137776862), (6, 148758517908), (7, 127507301064), (8, 111568888431), (9, 99172345272), (11, 81141009768), (12, 74379258954), (13, 68657777496), (14, 63753650532), (18, 49586172636), (21, 42502433688), (22, 40570504884), (24, 37189629477), (26, 34328888748), (27, 33057448424), (28, 31876825266), (31, 28791971208), (33, 27047003256), (36, 24793086318), (37, 24123002904), (39, 22885925832), (42, 21251216844), (44, 20285252442), (52, 17164444374), (54, 16528724212), (56, 15938412633), (59, 15127984872), (61, 14631985368), (62, 14395985604), (63, 14167477896), (66, 13523501628), (72, 12396543159), (74, 12061501452), (77, 11591572824), (78, 11442962916), (84, 10625608422), (88, 10142626221), (91, 9808253928), (93, 9597323736), (99, 9015667752), (104, 8582222187), (108, 8264362106), (111, 8041000968), (117, 7628641944), (118, 7563992436), (122, 7315992684), (124, 7197992802), (126, 7083738948), (132, 6761750814), (143, 6241616136), (148, 6030750726), (154, 5795786412), (156, 5721481458), (168, 5312804211), (177, 5042661624), (182, 4904126964), (183, 4877328456), (186, 4798661868), (189, 4722492632), (198, 4507833876), (216, 4132181053), (217, 4113138744), (222, 4020500484), (231, 3863857608), (234, 3814320972), (236, 3781996218), (244, 3657996342), (248, 3598996401), (252, 3541869474), (259, 3446143272), (264, 3380875407), (273, 3269417976), (279, 3199107912), (286, 3120808068), (296, 3015375363), (297, 3005222584), (308, 2897893206), (312, 2860740729), (333, 2680333656), (341, 2617451928), (351, 2542880648), (354, 2521330812), (364, 2452063482), (366, 2438664228), (372, 2399330934), (378, 2361246316), (396, 2253916938), (403, 2214767016), (407, 2193000264), (413, 2161140696), (427, 2090283624), (429, 2080538712), (434, 2056569372), (444, 2010250242), (462, 1931928804), (468, 1907160486), (472, 1890998109), (481, 1855615608), (488, 1828998171), (504, 1770934737), (518, 1723071636), (531, 1680887208), (546, 1634708988), (549, 1625776152), (558, 1599553956), (572, 1560404034), (594, 1502611292), (616, 1448946603), (649, 1375271352), (651, 1371046248), (666, 1340166828), (671, 1330180488), (682, 1308725964), (693, 1287952536), (702, 1271440324), (708, 1260665406), (728, 1226031741), (732, 1219332114), (744, 1199665467), (756, 1180623158), (767, 1163691144), (777, 1148714424), (792, 1126958469), (793, 1125537336), (806, 1107383508), (814, 1096500132), (819, 1089805992), (826, 1080570348), (837, 1066369304), (854, 1045141812), (858, 1040269356), (868, 1028284686), (888, 1005125121), (924, 965964402), (936, 953580243), (962, 927807804), (999, 893444552), (1001, 891659448), (1023, 872483976), (1036, 861535818), (1062, 840443604), (1092, 817354494), (1098, 812888076), (1116, 799776978), (1144, 780202017), (1147, 778161384), (1188, 751305646), (1209, 738255672), (1221, 731000088), (1239, 720380232), (1281, 696761208), (1287, 693512904), (1298, 687635676), (1302, 685523124), (1332, 670083414), (1342, 665090244), (1364, 654362982), (1386, 643976268), (1404, 635720162), (1416, 630332703), (1443, 618538536), (1464, 609666057), (1512, 590311579), (1534, 581845572), (1554, 574357212), (1586, 562768668), (1593, 560295736), (1612, 553691754), (1628, 548250066), (1638, 544902996), (1647, 541925384), (1652, 540285174), (1674, 533184652), (1708, 522570906), (1716, 520134678), (1736, 514142343), (1829, 487999512), (1848, 482982201), (1891, 471999528), (1924, 463903902), (1947, 458423784), (1953, 457015416), (1998, 446722276), (2002, 445829724), (2013, 443393496), (2046, 436241988), (2072, 430767909), (2079, 429317512), (2124, 420221802), (2183, 408864456), (2184, 408677247), (2196, 406444038), (2232, 399888489), (2257, 395459064), (2294, 389080692), (2301, 387897048), (2331, 382904808), (2376, 375652823), (2379, 375179112), (2387, 373921704), (2418, 369127836), (2442, 365500044), (2457, 363268664), (2478, 360190116), (2562, 348380604), (2574, 346756452), (2596, 343817838), (2604, 342761562), (2664, 335041707), (2684, 332545122), (2728, 327181491), (2772, 321988134), (2808, 317860081), (2821, 316395288), (2849, 313285752), (2886, 309269268), (3003, 297219816), (3068, 290922786), (3069, 290827992), (3108, 287178606), (3172, 281384334), (3186, 280147868), (3224, 276845877), (3256, 274125033), (3276, 272451498), (3294, 270962692), (3304, 270142587), (3348, 266592326), (3367, 265087944), (3416, 261285453), (3432, 260067339), (3441, 259387128), (3599, 247999752), (3627, 246085224), (3658, 243999756), (3663, 243666696), (3717, 240126744), (3782, 235999764), (3843, 232253736), (3848, 231951951), (3861, 231170968), (3894, 229211892), (3906, 228507708), (3996, 223361138), (4004, 222914862), (4026, 221696748), (4092, 218120994), (4158, 214658756), (4248, 210110901), (4329, 206179512), (4366, 204432228), (4392, 203222019), (4433, 201342456), (4514, 197729532), (4543, 196467336), (4588, 194540346), (4602, 193948524), (4662, 191452404), (4697, 190025784), (4758, 187589556), (4774, 186960852), (4836, 184563918), (4884, 182750022), (4914, 181634332), (4956, 180095058), (5124, 174190302), (5148, 173378226), (5192, 171908919), (5208, 171380781), (5291, 168692328), (5368, 166272561), (5369, 166241592), (5487, 162666504), (5544, 160994067), (5551, 160791048), (5642, 158197644), (5673, 157333176), (5698, 156642876), (5772, 154634634), (5841, 152807928), (5859, 152338472), (6006, 148609908), (6039, 147797832), (6136, 145461393), (6138, 145413996), (6216, 143589303), (6344, 140692167), (6372, 140073934), (6549, 136288152), (6552, 136225749), (6588, 135481346), (6696, 133296163), (6734, 132543972), (6771, 131819688), (6882, 129693564), (6903, 129299016), (6993, 127634936), (7137, 125059704), (7161, 124640568), (7198, 123999876), (7254, 123042612), (7316, 121999878), (7326, 121833348), (7434, 120063372), (7564, 117999882), (7686, 116126868), (7722, 115585484), (7788, 114605946), (7812, 114253854), (7992, 111680569), (8008, 111457431), (8029, 111165912), (8052, 110848374), (8184, 109060497), (8316, 107329378), (8437, 105790104), (8463, 105465096), (8547, 104428584), (8658, 103089756), (8723, 102321576), (8732, 102216114), (8866, 100671228), (9009, 99073272), (9028, 98864766), (9086, 98233668), (9176, 97270173), (9204, 96974262), (9207, 96942664), (9324, 95726202), (9394, 95012892), (9516, 93794778), (9548, 93480426), (9672, 92281959), (9768, 91375011), (9828, 90817166), (9912, 90047529), (10101, 88362648), (10248, 87095151), (10296, 86689113), (10323, 86462376), (10582, 84346164), (10738, 83120796), (10797, 82666584), (10881, 82028408), (10974, 81333252), (10989, 81222232), (11102, 80395524), (11151, 80042248), (11284, 79098822), (11346, 78666588), (11396, 78321438), (11529, 77417912), (11544, 77317317), (11682, 76403964), (11718, 76169236), (12012, 74304954), (12078, 73898916), (12276, 72706998), (12617, 70741944), (12744, 70036967), (12803, 69714216), (12987, 68726504), (13098, 68144076), (13176, 67740673), (13237, 67428504), (13299, 67114152), (13468, 66271986), (13542, 65909844), (13629, 65489112), (13764, 64846782), (13806, 64649508), (13986, 63817468), (14091, 63341928), (14274, 62529852), (14322, 62320284), (14396, 61999938), (14508, 61521306), (14632, 60999939), (14652, 60916674), (14868, 60031686), (14911, 59858568), (15128, 58999941), (15281, 58409208), (15372, 58063434), (15444, 57792742), (15576, 57302973), (15624, 57126927), (15799, 56494152), (15873, 56230776), (16058, 55582956), (16104, 55424187), (16107, 55413864), (16461, 54222168), (16632, 53664689), (16653, 53597016), (16874, 52895052), (16926, 52732548), (17019, 52444392), (17094, 52214292), (17316, 51544878), (17446, 51160788), (17464, 51108057), (17523, 50935976), (17732, 50335614), (18018, 49536636), (18056, 49432383), (18117, 49265944), (18172, 49116834), (18408, 48487131), (18414, 48471332), (18648, 47863101), (18788, 47506446), (19032, 46897389), (19096, 46740213), (19647, 45429384), (19656, 45408583), (20119, 44363592), (20202, 44181324), (20313, 43939896), (20646, 43231188), (20709, 43099672), (20801, 42909048), (21164, 42173082), (21411, 41686568), (21476, 41560398), (21483, 41546856), (21594, 41333292), (21762, 41014204), (21948, 40666626), (21978, 40611116), (22204, 40197762), (22302, 40021124), (22568, 39549411), (22692, 39333294), (22792, 39160719), (23058, 38708956), (23364, 38201982), (23436, 38084618), (23777, 37538424), (24013, 37169496), (24024, 37152477), (24087, 37055304), (24156, 36949458), (24552, 36353499), (24583, 36307656), (24827, 35950824), (25193, 35428536), (25234, 35370972), (25311, 35263368), (25389, 35155032), (25606, 34857108), (25641, 34809528), (25974, 34363252), (26169, 34107192), (26196, 34072038), (26474, 33714252), (26598, 33557076), (26936, 33135993), (27027, 33024424), (27084, 32954922), (27258, 32744556), (27528, 32423391), (27612, 32324754), (27972, 31908734), (28182, 31670964), (28379, 31451112), (28548, 31264926), (28644, 31160142), (28792, 30999969), (29016, 30760653), (29304, 30458337), (29341, 30419928), (29736, 30015843), (29822, 29929284), (30303, 29454216), (30562, 29204604), (30744, 29031717), (30888, 28896371), (30969, 28820792), (31031, 28763208), (31598, 28247076), (31746, 28115388), (32116, 27791478), (32214, 27706932), (32391, 27555528), (32922, 27111084), (33306, 26798508), (33748, 26447526), (33852, 26366274), (34038, 26222196), (34188, 26107146), (34632, 25772439), (34892, 25580394), (35046, 25467988), (35464, 25167807), (36036, 24768318), (36234, 24632972), (36344, 24558417), (36828, 24235666), (37037, 24098904), (37576, 23753223), (37851, 23580648), (38409, 23238072), (39294, 22714692), (39589, 22545432), (39711, 22476168), (39897, 22371384), (40238, 22181796), (40404, 22090662), (40626, 21969948), (40887, 21829704), (41292, 21615594), (41418, 21549836), (41602, 21454524), (42273, 21113976), (42328, 21086541), (42822, 20843284), (42952, 20780199), (42966, 20773428), (43188, 20666646), (43524, 20507102), (43896, 20333313), (43956, 20305558), (44408, 20098881), (44604, 20010562), (44733, 19952856), (45384, 19666647), (45843, 19469736), (46116, 19354478), (46728, 19100991), (46787, 19076904), (46872, 19042309), (47397, 18831384), (47554, 18769212), (47619, 18743592), (48026, 18584748), (48174, 18527652), (48312, 18474729), (48321, 18471288), (49166, 18153828), (49383, 18074056), (49654, 17975412), (49959, 17865672), (50386, 17714268), (50468, 17685486), (50622, 17631684), (50778, 17577516), (51057, 17481464), (51212, 17428554), (51282, 17404764), (51948, 17181626), (52338, 17053596), (52392, 17036019), (52948, 16857126), (53196, 16778538), (54054, 16512212), (54168, 16477461), (54516, 16372278), (55224, 16162377), (55944, 15954367), (56364, 15835482), (56758, 15725556), (57096, 15632463), (57288, 15580071), (58682, 15209964), (58941, 15143128), (59059, 15112872), (59644, 14964642), (60357, 14787864), (60606, 14727108), (60939, 14646632), (61061, 14617368), (61124, 14602302), (61938, 14410396), (62062, 14381604), (62403, 14303016), (63196, 14123538), (63492, 14057694), (64232, 13895739), (64428, 13853466), (64449, 13848952), (64782, 13777764), (65844, 13555542), (66612, 13399254), (67496, 13223763), (67673, 13189176), (67704, 13183137), (68076, 13111098), (68376, 13053573), (69784, 12790197), (69967, 12756744), (70092, 12733994), (71331, 12512808), (72039, 12389832), (72072, 12384159), (72261, 12351768), (72468, 12316486), (73656, 12117833), (73749, 12102552), (74074, 12049452), (74481, 11983608), (75579, 11809512), (75702, 11790324), (75933, 11754456), (76167, 11718344), (76818, 11619036), (76923, 11603176), (78507, 11369064), (78588, 11357346), (79178, 11272716), (79422, 11238084), (79794, 11185692), (80476, 11090898), (80808, 11045331), (81252, 10984974), (81774, 10914852), (82584, 10807797), (82836, 10774918), (83204, 10727262), (84546, 10556988), (85137, 10483704), (85644, 10421642), (85932, 10386714), (86376, 10333323), (87048, 10253551), (87912, 10152779), (88023, 10139976), (88319, 10105992), (89208, 10005281), (89466, 9976428), (90909, 9818072), (91686, 9734868), (92232, 9677239), (93093, 9587736), (93574, 9538452), (94794, 9415692), (95108, 9384606), (95238, 9371796), (96052, 9292374), (96348, 9263826), (96642, 9235644), (97173, 9185176), (98332, 9076914), (98766, 9037028), (99308, 8987706), (99918, 8932836), (100772, 8857134), (100936, 8842743), (101244, 8815842), (101556, 8788758), (102114, 8740732), (102424, 8714277), (102564, 8702382), (103896, 8590813), (104377, 8551224), (104676, 8526798), (105896, 8428563), (106392, 8389269), (108108, 8256106), (109032, 8186139), (111111, 8032968), (111569, 7999992), (112728, 7917741), (113516, 7862778), (113553, 7860216), (115227, 7746024), (117364, 7604982), (117882, 7571564), (118118, 7556436), (118767, 7515144), (119133, 7492056), (119288, 7482321), (119691, 7457128), (120714, 7393932), (121212, 7363554), (121878, 7323316), (122122, 7308684), (122248, 7301151), (122661, 7276568), (123876, 7205198), (124124, 7190802), (124806, 7151508), (126392, 7061769), (126819, 7037992), (126984, 7028847), (128856, 6926733), (128898, 6924476), (129564, 6888882), (131688, 6777771), (133163, 6702696), (133224, 6699627), (134199, 6650952), (135346, 6594588), (136152, 6555549), (137529, 6489912), (139934, 6378372), (140184, 6366997), (140361, 6358968), (140833, 6337656), (142191, 6277128), (142662, 6256404), (142857, 6247864), (144078, 6194916), (144522, 6175884), (144936, 6158243), (144963, 6157096), (145607, 6129864), (147498, 6051276), (148148, 6024726), (148962, 5991804), (149877, 5955224), (151158, 5904756), (151404, 5895162), (151866, 5877228), (152334, 5859172), (153636, 5809518), (153846, 5801588), (157014, 5684532), (157176, 5678673), (158356, 5636358), (158844, 5619042), (159588, 5592846), (160952, 5545449), (162504, 5492487), (163548, 5457426), (164021, 5441688), (165672, 5387459), (166408, 5363631), (166439, 5362632), (168091, 5309928), (169092, 5278494), (170274, 5241852), (171288, 5210821), (171864, 5193357), (172081, 5186808), (173789, 5135832), (176046, 5069988), (176638, 5052996), (177177, 5037624), (178932, 4988214), (181071, 4929288), (181818, 4909036), (183183, 4872456), (183372, 4867434), (186186, 4793868), (187148, 4769226), (187209, 4767672), (189588, 4707846), (190216, 4692303), (190476, 4685898), (192104, 4646187), (192696, 4631913), (193284, 4617822), (194346, 4592588), (196664, 4538457), (197532, 4518514), (198616, 4493853), (198653, 4493016), (199836, 4466418), (201544, 4428567), (202488, 4407921), (203019, 4396392), (203112, 4394379), (204228, 4370366), (205128, 4351191), (205387, 4345704), (208754, 4275612), (209352, 4263399), (209901, 4252248), (213993, 4170936), (216117, 4129944), (216216, 4128053), (216783, 4117256), (221247, 4034184), (222222, 4016484), (223138, 3999996), (223443, 3994536), (226737, 3936504), (227032, 3931389), (227106, 3930108), (227799, 3918152), (230454, 3873012), (234728, 3802491), (235521, 3789688), (235764, 3785782), (236236, 3778218), (237534, 3757572), (238266, 3746028), (239382, 3728564), (241428, 3696966), (242424, 3681777), (243756, 3661658), (244244, 3654342), (245322, 3638284), (247752, 3602599), (248248, 3595401), (249612, 3575754), (253638, 3518996), (255411, 3494568), (257796, 3462238), (259128, 3444441), (261547, 3412584), (264069, 3379992), (264957, 3368664), (266326, 3351348), (268398, 3325476), (270413, 3300696), (270692, 3297294), (275058, 3244956), (277123, 3220776), (279279, 3195912), (279868, 3189186), (280722, 3179484), (281666, 3168828), (284382, 3138564), (285324, 3128202), (285714, 3123932), (288156, 3097458), (289044, 3087942), (289926, 3078548), (291214, 3064932), (294996, 3025638), (296296, 3012363), (297924, 2995902), (299754, 2977612), (302316, 2952378), (302808, 2947581), (303732, 2938614), (304668, 2929586), (307272, 2904759), (307692, 2900794), (312169, 2859192), (313131, 2850408), (314028, 2842266), (316712, 2818179), (317688, 2809521), (319176, 2796423), (322751, 2765448), (327096, 2728713), (327509, 2725272), (328042, 2720844), (332878, 2681316), (333333, 2677656), (334707, 2666664), (336182, 2654964), (338184, 2639247), (340548, 2620926), (340659, 2620072), (344162, 2593404), (345681, 2582008), (347578, 2567916), (352092, 2534994), (353276, 2526498), (354354, 2518812), (356301, 2505048), (357399, 2497352), (357864, 2494107), (362142, 2464644), (363636, 2454518), (366366, 2436228), (366744, 2433717), (372372, 2396934), (374296, 2384613), (374418, 2383836), (379176, 2353923), (380952, 2342949), (386568, 2308911), (388692, 2296294), (395064, 2259257), (397306, 2246508), (399489, 2234232), (399672, 2233209), (402597, 2216984), (406038, 2198196), (408456, 2185183), (410774, 2172852), (412587, 2163304), (417508, 2137806), (419802, 2126124), (421083, 2119656), (422499, 2112552), (426573, 2092376), (427986, 2085468), (432234, 2064972), (433566, 2058628), (436821, 2043288), (442494, 2017092), (444444, 2008242), (446276, 1999998), (446886, 1997268), (453474, 1968252), (454212, 1965054), (455598, 1959076), (460908, 1936506), (471042, 1894844), (471528, 1892891), (472472, 1889109), (473711, 1884168), (475068, 1878786), (476532, 1873014), (478764, 1864282), (482856, 1848483), (487512, 1830829), (488488, 1827171), (489769, 1822392), (490644, 1819142), (492063, 1813896), (499224, 1787877), (499317, 1787544), (504273, 1769976), (507276, 1759498), (510822, 1747284), (514657, 1734264), (515592, 1731119), (516243, 1728936), (521367, 1711944), (523094, 1706292), (528138, 1689996), (529914, 1684332), (531531, 1679208), (532652, 1675674), (536796, 1662738), (540826, 1650348), (541384, 1648647), (543213, 1643096), (549549, 1624152), (550116, 1622478), (554246, 1610388), (558558, 1597956), (559736, 1594593), (561444, 1589742), (561627, 1589224), (563332, 1584414), (568764, 1569282), (570648, 1564101), (571428, 1561966), (576312, 1548729), (578088, 1543971), (579852, 1539274), (582428, 1532466), (589992, 1512819), (595848, 1497951), (595959, 1497672), (599508, 1488806), (604632, 1476189), (607464, 1469307), (609057, 1465464), (609336, 1464793), (615384, 1450397), (616161, 1448568), (624338, 1429596), (626262, 1425204), (628056, 1421133), (629703, 1417416), (641979, 1390312), (645502, 1382724), (648351, 1376648), (655018, 1362636), (656084, 1360422), (663741, 1344728), (665756, 1340658), (666666, 1338828), (669414, 1333332), (670329, 1331512), (672364, 1327482), (680211, 1312168), (681096, 1310463), (681318, 1310036), (688324, 1296702), (691362, 1291004), (695156, 1283958), (704184, 1267497), (706552, 1263249), (708708, 1259406), (712602, 1252524), (714798, 1248676), (724284, 1232322), (727272, 1227259), (732732, 1218114), (744403, 1199016), (744744, 1198467), (748836, 1191918), (766233, 1164856), (769637, 1159704), (777384, 1148147), (780983, 1142856), (784641, 1137528), (792207, 1126664), (794612, 1123254), (794871, 1122888), (798978, 1117116), (805194, 1108492), (811239, 1100232), (812076, 1099098), (821548, 1086426), (825174, 1081652), (831369, 1073592), (835016, 1068903), (837837, 1065304), (839604, 1063062), (842166, 1059828), (844998, 1056276), (853146, 1046188), (855972, 1042734), (864468, 1032486), (867132, 1029314), (873642, 1021644), (879749, 1014552), (884988, 1008546), (888888, 1004121), (892552, 999999), (893772, 998634), (906948, 984126), (908424, 982527), (909571, 981288), (911196, 979538), (921816, 968253), (932141, 957528), (936507, 953064), (939393, 950136), (942084, 947422)]