291037258512

素因数分解:

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

素因数の和:154

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 33, 34, 36, 38, 39, 42, 44, 47, 48, 49, 51, 52, 56, 57, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 94, 98, 99, 102, 104, 112, 114, 117, 119, 126, 132, 133, 136, 141, 143, 144, 147, 152, 153, 154, 156, 168, 171, 176, 182, 187, 188, 196, 198, 204, 208, 209, 221, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 282, 286, 294, 304, 306, 308, 312, 323, 329, 336, 342, 357, 361, 364, 374, 376, 392, 396, 399, 408, 418, 423, 429, 441, 442, 456, 462, 468, 476, 494, 504, 517, 528, 532, 539, 546, 561, 564, 572, 588, 611, 612, 616, 624, 627, 637, 646, 658, 663, 684, 693, 714, 722, 728, 741, 748, 752, 784, 792, 798, 799, 816, 819, 833, 836, 846, 858, 882, 884, 893, 912, 924, 931, 936, 952, 969, 987, 988, 1001, 1008, 1034, 1064, 1071, 1078, 1083, 1092, 1122, 1128, 1144, 1176, 1197, 1222, 1224, 1232, 1254, 1274, 1287, 1292, 1309, 1316, 1326, 1368, 1386, 1428, 1444, 1456, 1463, 1482, 1496, 1547, 1551, 1584, 1596, 1598, 1617, 1638, 1666, 1672, 1683, 1692, 1716, 1729, 1764, 1768, 1786, 1833, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1974, 1976, 1989, 2002, 2068, 2128, 2142, 2156, 2166, 2184, 2223, 2244, 2256, 2261, 2288, 2303, 2352, 2394, 2397, 2431, 2444, 2448, 2499, 2508, 2527, 2548, 2574, 2584, 2618, 2632, 2652, 2679, 2717, 2736, 2772, 2793, 2856, 2888, 2907, 2926, 2961, 2964, 2992, 3003, 3094, 3102, 3192, 3196, 3234, 3249, 3276, 3332, 3344, 3366, 3384, 3432, 3458, 3528, 3536, 3553, 3572, 3619, 3666, 3696, 3724, 3762, 3822, 3876, 3927, 3948, 3952, 3971, 3978, 4004, 4136, 4199, 4277, 4284, 4312, 4332, 4368, 4389, 4446, 4488, 4522, 4606, 4641, 4653, 4693, 4788, 4794, 4851, 4862, 4888, 4998, 5016, 5054, 5096, 5148, 5168, 5187, 5236, 5264, 5304, 5358, 5434, 5499, 5544, 5586, 5593, 5712, 5733, 5776, 5814, 5852, 5922, 5928, 6006, 6137, 6188, 6204, 6251, 6384, 6392, 6468, 6498, 6552, 6664, 6721, 6732, 6768, 6783, 6864, 6909, 6916, 7007, 7056, 7106, 7144, 7191, 7238, 7293, 7332, 7448, 7497, 7524, 7581, 7644, 7752, 7854, 7896, 7942, 7956, 8008, 8037, 8151, 8272, 8379, 8398, 8554, 8568, 8624, 8664, 8778, 8789, 8892, 8976, 9009, 9044, 9163, 9212, 9282, 9306, 9386, 9576, 9588, 9702, 9724, 9776, 9823, 9996, 10032, 10108, 10192, 10241, 10296, 10374, 10387, 10472, 10608, 10659, 10716, 10829, 10857, 10868, 10998, 11088, 11172, 11186, 11466, 11609, 11628, 11704, 11781, 11844, 11856, 11913, 12012, 12103, 12274, 12376, 12408, 12502, 12597, 12784, 12831, 12936, 12996, 13104, 13167, 13328, 13442, 13464, 13566, 13818, 13832, 13923, 14014, 14079, 14212, 14288, 14382, 14476, 14586, 14664, 14896, 14994, 15048, 15162, 15181, 15288, 15504, 15561, 15708, 15792, 15827, 15884, 15912, 16016, 16074, 16302, 16758, 16779, 16796, 16967, 17017, 17108, 17136, 17328, 17556, 17578, 17689, 17784, 18018, 18088, 18326, 18411, 18424, 18564, 18612, 18753, 18772, 19019, 19152, 19176, 19404, 19448, 19646, 19992, 20163, 20216, 20349, 20482, 20592, 20727, 20748, 20774, 20944, 21021, 21318, 21432, 21658, 21714, 21736, 21879, 21996, 22344, 22372, 22743, 22932, 23218, 23256, 23408, 23562, 23688, 23826, 24024, 24206, 24453, 24548, 24752, 24816, 24871, 25004, 25194, 25333, 25662, 25872, 25992, 26334, 26367, 26884, 26928, 27132, 27489, 27636, 27664, 27797, 27846, 28028, 28158, 28424, 28764, 28952, 29172, 29328, 29393, 29469, 29939, 29988, 30096, 30324, 30362, 30576, 30723, 31122, 31161, 31416, 31654, 31768, 31824, 31977, 32148, 32487, 32571, 32604, 32851, 33516, 33558, 33592, 33934, 34034, 34216, 34827, 35112, 35156, 35378, 35568, 35739, 36036, 36176, 36309, 36652, 36822, 36848, 37128, 37224, 37506, 37544, 37791, 38038, 38352, 38493, 38808, 38896, 39151, 39292, 39984, 40326, 40432, 40698, 40964, 41454, 41496, 41548, 42042, 42237, 42636, 42864, 42959, 43316, 43428, 43472, 43757, 43758, 43992, 44688, 44744, 45486, 45543, 45864, 46189, 46436, 46512, 47047, 47124, 47376, 47481, 47652, 48048, 48412, 48906, 49096, 49742, 50008, 50337, 50388, 50666, 50901, 51051, 51324, 51623, 51984, 52668, 52734, 53067, 53768, 54264, 54978, 55233, 55272, 55594, 55692, 56056, 56259, 56316, 56848, 57057, 57528, 57904, 58344, 58786, 58938, 59878, 59976, 60489, 60648, 60724, 61446, 61523, 62244, 62322, 62832, 63063, 63308, 63536, 63954, 64296, 64974, 65142, 65208, 65702, 67032, 67116, 67184, 67507, 67868, 68068, 68432, 68761, 69654, 70224, 70312, 70756, 71478, 72072, 72618, 72709, 73304, 73644, 74256, 74448, 74613, 75012, 75088, 75582, 75999, 76076, 76986, 77616, 78302, 78584, 79101, 79781, 80652, 81263, 81396, 81928, 82467, 82908, 82992, 83096, 83391, 84084, 84474, 85272, 85918, 86632, 86856, 87514, 87516, 87984, 88179, 88407, 89488, 89817, 90972, 91086, 91728, 92169, 92378, 92872, 93483, 94094, 94248, 94962, 95304, 96824, 97461, 97812, 98192, 98553, 99484, 100016, 100674, 100776, 101332, 101802, 102102, 102648, 103246, 104481, 105336, 105468, 106134, 106267, 107536, 108528, 108927, 109956, 110466, 110544, 111188, 111384, 112112, 112518, 112632, 114114, 114257, 115056, 116688, 117453, 117572, 117876, 118769, 119119, 119756, 119952, 120978, 121296, 121448, 122892, 123046, 124488, 124644, 126126, 126616, 127699, 127908, 128592, 128877, 129948, 130284, 130416, 131271, 131404, 133133, 134064, 134232, 135014, 135736, 136136, 136629, 137522, 138567, 139308, 140624, 141141, 141512, 142443, 142956, 144144, 145236, 145418, 146608, 147288, 149226, 150024, 151164, 151998, 152152, 152703, 153153, 153972, 154869, 156604, 157168, 158202, 159201, 159562, 161304, 162526, 162792, 163856, 164934, 165816, 166192, 166782, 166991, 168168, 168948, 170544, 171171, 171836, 173264, 173712, 174097, 175028, 175032, 176358, 176814, 179634, 181944, 182172, 184338, 184569, 184756, 185744, 186637, 186966, 188188, 188496, 189924, 190608, 193648, 194579, 194922, 195624, 197106, 197353, 198968, 201348, 201552, 202521, 202664, 203604, 204204, 205296, 205751, 206283, 206492, 208962, 210672, 210936, 212268, 212534, 217854, 218127, 219912, 220571, 220932, 222376, 222768, 223839, 225036, 225264, 227997, 228228, 228514, 229957, 234906, 235144, 235752, 237538, 238238, 239343, 239512, 241956, 242896, 243789, 245784, 246092, 248976, 249288, 250173, 252252, 253232, 255398, 255816, 257754, 259896, 260568, 262542, 262808, 264537, 266266, 268464, 269451, 270028, 271472, 272272, 273258, 275044, 277134, 278616, 282282, 283024, 284886, 285912, 288439, 290472, 290836, 294576, 295659, 298452, 300048, 300713, 302328, 303996, 304304, 305406, 306306, 307944, 309738, 313208, 316404, 318402, 318801, 319124, 322608, 323323, 325052, 325584, 329329, 329868, 331632, 333564, 333982, 336336, 337896, 342342, 342771, 343672, 348194, 350056, 350064, 352359, 352716, 353628, 356307, 357357, 359268, 361361, 363888, 364344, 368676, 369138, 369512, 373274, 373932, 376376, 379848, 383097, 386631, 389158, 389844, 391248, 393813, 394212, 394706, 397936, 399399, 402696, 405042, 405328, 407208, 408408, 411502, 412566, 412984, 415701, 417924, 421872, 423423, 424536, 425068, 430661, 435708, 436254, 439824, 441142, 441864, 444752, 447678, 450072, 455994, 456456, 457028, 459914, 464607, 469812, 470288, 471504, 472549, 475076, 476476, 478686, 479024, 481327, 483912, 487578, 491568, 492184, 498576, 500346, 500973, 504504, 508963, 510796, 511632, 515508, 519792, 521136, 522291, 525084, 525616, 529074, 532532, 538902, 540056, 546516, 550088, 553707, 554268, 557232, 558467, 559911, 564564, 568841, 569772, 571824, 576878, 580944, 581672, 583737, 591318, 592059, 596904, 601426, 604656, 607563, 607992, 610812, 612612, 615888, 617253, 618849, 619476, 626416, 632808, 636804, 637602, 638248, 646646, 650104, 654381, 658658, 659736, 661713, 667128, 667964, 675792, 684684, 685542, 687344, 689871, 696388, 700112, 704718, 705432, 707256, 712614, 714714, 718029, 718536, 722722, 728688, 731367, 737352, 738276, 739024, 743869, 746548, 747864, 752752, 759696, 766194, 773262, 778316, 779688, 787626, 788424, 789412, 798798, 799799, 805392, 810084, 814416, 816816, 823004, 825132, 825968, 831383, 831402, 835848, 846846, 849072, 850136, 861322, 865317, 871416, 872508, 877591, 882284, 883728, 893893, 895356, 900144, 902139, 911988, 912912, 914056, 919828, 929214, 939624, 945098, 950152, 952952, 956403, 957372, 962654, 967824, 969969, 975156, 984368, 987987, 1000692, 1001946, 1009008, 1017926, 1021592, 1028313, 1031016, 1044582, 1050168, 1058148, 1065064, 1068921, 1072071, 1077804, 1080112, 1084083, 1093032, 1100176, 1107414, 1108536, 1116934, 1119822, 1129128, 1137682, 1139544, 1149291, 1153756, 1163344, 1167474, 1168937, 1182636, 1184118, 1193808, 1198197, 1202852, 1215126, 1215984, 1221624, 1225224, 1234506, 1237698, 1238952, 1265616, 1273608, 1275204, 1276496, 1291983, 1293292, 1300208, 1306459, 1308762, 1317316, 1319472, 1323426, 1334256, 1335928, 1369368, 1371084, 1379742, 1381471, 1392776, 1409436, 1410864, 1414512, 1417647, 1425228, 1429428, 1436058, 1437072, 1443981, 1445444, 1462734, 1474704, 1476552, 1487738, 1493096, 1495728, 1502919, 1526889, 1532388, 1543997, 1546524, 1556632, 1559376, 1566873, 1575252, 1576848, 1578824, 1597596, 1599598, 1620168, 1646008, 1650264, 1662766, 1662804, 1671696, 1675401, 1679733, 1693692, 1700272, 1706523, 1722644, 1730634, 1742832, 1745016, 1751211, 1755182, 1764568, 1776177, 1787786, 1790712, 1804278, 1823976, 1828112, 1839656, 1851759, 1858428, 1879248, 1890196, 1900304, 1905904, 1912806, 1914744, 1925308, 1939938, 1950312, 1975974, 1985139, 2001384, 2003892, 2019073, 2035852, 2043184, 2056626, 2062032, 2069613, 2089164, 2100336, 2116296, 2130128, 2137842, 2144142, 2155608, 2168166, 2170883, 2186064, 2214828, 2217072, 2231607, 2233868, 2239644, 2258256, 2263261, 2275364, 2279088, 2298582, 2307512, 2334948, 2337874, 2365272, 2368236, 2396394, 2399397, 2405704, 2426281, 2430252, 2443248, 2450448, 2469012, 2475396, 2477904, 2494149, 2529527, 2547216, 2550408, 2583966, 2586584, 2595951, 2612918, 2617524, 2632773, 2634632, 2646852, 2671856, 2681679, 2706417, 2738736, 2742168, 2759484, 2762942, 2785552, 2818872, 2835294, 2850456, 2858856, 2872116, 2887962, 2890888, 2909907, 2925468, 2953104, 2963961, 2975476, 2986192, 3005838, 3053778, 3064776, 3087994, 3093048, 3113264, 3133746, 3150504, 3157648, 3172829, 3195192, 3199196, 3240336, 3252249, 3292016, 3300528, 3307843, 3325532, 3325608, 3350802, 3359466, 3387384, 3413046, 3445288, 3461268, 3490032, 3502422, 3506811, 3510364, 3529136, 3552354, 3575572, 3581424, 3608556, 3647952, 3679312, 3703518, 3716856, 3749707, 3780392, 3825612, 3829488, 3850616, 3875949, 3879876, 3900624, 3909269, 3919377, 3951948, 3970278, 4002768, 4007784, 4038146, 4071704, 4113252, 4139226, 4144413, 4178328, 4232592, 4252941, 4275684, 4288284, 4311216, 4331943, 4336332, 4341766, 4429656, 4463214, 4467736, 4479288, 4526522, 4550728, 4580667, 4597164, 4615024, 4631991, 4669896, 4675748, 4730544, 4736472, 4792788, 4798794, 4811408, 4852562, 4860504, 4938024, 4950792, 4988298, 5026203, 5059054, 5100816, 5119569, 5167932, 5173168, 5191902, 5225836, 5235048, 5265546, 5269264, 5293704, 5363358, 5412834, 5484336, 5518968, 5525884, 5598593, 5637744, 5670588, 5700912, 5717712, 5744232, 5775924, 5781776, 5819814, 5850936, 5927922, 5950952, 6011676, 6057219, 6107556, 6129552, 6143137, 6175988, 6186096, 6257251, 6267492, 6301008, 6345658, 6390384, 6398392, 6504498, 6512649, 6615686, 6651064, 6651216, 6694821, 6701604, 6718932, 6774768, 6789783, 6826092, 6890576, 6922536, 7004844, 7013622, 7020728, 7104708, 7151144, 7198191, 7217112, 7278843, 7407036, 7433712, 7482447, 7499414, 7560784, 7588581, 7651224, 7701232, 7751898, 7759752, 7818538, 7838754, 7898319, 7903896, 7940556, 8015568, 8045037, 8076292, 8143408, 8182559, 8226504, 8278452, 8288826, 8356656, 8505882, 8551368, 8576568, 8663886, 8672664, 8683532, 8859312, 8926428, 8935472, 8958576, 9053044, 9101456, 9145213, 9161334, 9194328, 9263982, 9339792, 9351496, 9472944, 9518487, 9585576, 9597588, 9670297, 9705124, 9721008, 9876048, 9901584, 9923529, 9976596, 10052406, 10118108, 10239138, 10335864, 10383804, 10451672, 10470096, 10520433, 10531092, 10587408, 10726716, 10807979, 10825668, 11037936, 11051768, 11197186, 11249121, 11341176, 11488464, 11551848, 11639628, 11701872, 11727807, 11758131, 11855844, 11901904, 12023352, 12114438, 12215112, 12286274, 12351976, 12433239, 12514502, 12534984, 12691316, 12796784, 13008996, 13025298, 13231372, 13302128, 13389642, 13403208, 13437864, 13579566, 13652184, 13845072, 13895973, 14009688, 14027244, 14041456, 14133511, 14209416, 14302288, 14396382, 14434224, 14557686, 14814072, 14964894, 14998828, 15177162, 15196181, 15302448, 15503796, 15519504, 15637076, 15677508, 15796638, 15807792, 15881112, 16090074, 16152584, 16365118, 16453008, 16556904, 16577652, 16795779, 16983967, 17011764, 17102736, 17153136, 17327772, 17345328, 17367064, 17852856, 18106088, 18171657, 18290426, 18322668, 18388656, 18429411, 18527964, 18702992, 18771753, 19036974, 19171152, 19195176, 19340594, 19410248, 19537947, 19847058, 19953192, 20104812, 20236216, 20369349, 20478276, 20671728, 20767608, 20903344, 21040866, 21062184, 21453432, 21615958, 21651336, 21836529, 22103536, 22209803, 22394372, 22498242, 22682352, 22765743, 23103696, 23279256, 23455614, 23516262, 23711688, 24046704, 24228876, 24430224, 24547677, 24572548, 24703952, 24866478, 25029004, 25069968, 25382632, 26017992, 26050596, 26247949, 26462744, 26779284, 26806416, 26875728, 27159132, 27304368, 27435639, 27791946, 28019376, 28054488, 28267022, 28418832, 28555461, 28792764, 29010891, 29115372, 29628144, 29770587, 29929788, 29997656, 30354324, 30392362, 31007592, 31274152, 31355016, 31593276, 31762224, 32180148, 32305168, 32423937, 32730236, 33113808, 33155304, 33591558, 33747363, 33967934, 34023528, 34655544, 34734128, 35183421, 35705712, 36212176, 36343314, 36580852, 36645336, 36858822, 37055928, 37543506, 38073948, 38390352, 38681188, 38820496, 39075894, 39694116, 39906384, 40209624, 40472432, 40738698, 40956552, 41246777, 41535216, 42081732, 42124368, 42400533, 42906864, 43001959, 43231916, 43302672, 43673058, 44419606, 44788744, 44996484, 45531486, 45588543, 46558512, 46911228, 47032524, 47423376, 48457752, 49095354, 49145096, 49732956, 50058008, 50387337, 50765264, 50951901, 52035984, 52101192, 52495898, 52925488, 53558568, 54318264, 54871278, 55288233, 55583892, 56108976, 56315259, 56534044, 57110922, 57585528, 58021782, 58230744, 59541174, 59859576, 59995312, 60708648, 60784724, 62015184, 62548304, 62710032, 63186552, 64360296, 64847874, 65460472, 66310608, 66629409, 67183116, 67494726, 67935868, 68047056, 69311088, 70366842, 72686628, 73161704, 73290672, 73643031, 73717644, 74111856, 75087012, 76147896, 77362376, 78151788, 78743847, 79388232, 80419248, 81477396, 81913104, 82306917, 82493554, 84163464, 84801066, 86003918, 86463832, 87032673, 87346116, 88839212, 89577488, 89992968, 91062972, 91177086, 93822456, 94065048, 96915504, 97271811, 98190708, 98290192, 99465912, 100116016, 100774674, 101903802, 104202384, 104991796, 106373267, 107117136, 108636528, 109742556, 110576466, 111167784, 112630518, 113068088, 114221844, 115171056, 116043564, 116461488, 118887769, 119082348, 119719152, 121417296, 121569448, 123740331, 126373104, 127201599, 128720592, 129005877, 129695748, 130920944, 133258818, 134366232, 134989452, 135871736, 136765629, 140733684, 145373256, 146323408, 147286062, 147435288, 150174024, 152295792, 152855703, 154724752, 155468621, 156303576, 157487694, 158776464, 162954792, 164613834, 164987108, 168326928, 169602132, 172007836, 172927664, 174065346, 174692232, 177678424, 179985936, 182125944, 182354172, 183735643, 187644912, 188130096, 194543622, 196381416, 198931824, 199888227, 201549348, 203807604, 209983592, 212746534, 219485112, 221152932, 222335568, 225261036, 226136176, 228443688, 232087128, 236231541, 237775538, 238164696, 243138896, 247480662, 254403198, 258011754, 259391496, 266517636, 268732464, 269978904, 271743472, 273531258, 281467368, 288727439, 290746512, 294572124, 294870576, 300348048, 305711406, 310937242, 312607152, 314975388, 319119801, 325909584, 329227668, 329974216, 339204264, 344015672, 348130692, 349384464, 355356848, 356663307, 364251888, 364708344, 367471286, 371220993, 387017631, 389087244, 392762832, 399776454, 403098696, 407615208, 419967184, 425493068, 438970224, 442305864, 450522072, 456887376, 464174256, 466405863, 472463082, 475551076, 476329392, 494961324, 508806396, 516023508, 518782992, 533035272, 539957808, 547062516, 551206929, 562934736, 577454878, 589144248, 611422812, 621874484, 629950776, 638239602, 658455336, 659948432, 678408528, 688031344, 696261384, 713326614, 729416688, 734942572, 742441986, 774035262, 778174488, 799552908, 806197392, 815230416, 850986136, 866182317, 884611728, 901044144, 932811726, 944926164, 951102152, 957359403, 989922648, 1017612792, 1032047016, 1066070544, 1069989921, 1094125032, 1102413858, 1154909756, 1178288496, 1222845624, 1243748968, 1259901552, 1276479204, 1316910672, 1392522768, 1399217589, 1426653228, 1469885144, 1484883972, 1548070524, 1556348976, 1599105816, 1653620787, 1701972272, 1732364634, 1865623452, 1889852328, 1902204304, 1914718806, 1979845296, 2021092073, 2035225584, 2064094032, 2139979842, 2188250064, 2204827716, 2309819512, 2445691248, 2487497936, 2552958408, 2598546951, 2798435178, 2853306456, 2939770288, 2969767944, 3096141048, 3198211632, 3307241574, 3464729268, 3731246904, 3779704656, 3829437612, 4042184146, 4279959684, 4409655432, 4619639024, 5105916816, 5197093902, 5596870356, 5706612912, 5939535888, 6063276219, 6192282096, 6614483148, 6929458536, 7462493808, 7658875224, 8084368292, 8559919368, 8819310864, 10394187804, 11193740712, 12126552438, 13228966296, 13858917072, 15317750448, 16168736584, 17119838736, 18189828657, 20788375608, 22387481424, 24253104876, 26457932592, 32337473168, 36379657314, 41576751216, 48506209752, 72759314628, 97012419504, 145518629256, 291037258512]

約数ペア:

[(1, 291037258512), (2, 145518629256), (3, 97012419504), (4, 72759314628), (6, 48506209752), (7, 41576751216), (8, 36379657314), (9, 32337473168), (11, 26457932592), (12, 24253104876), (13, 22387481424), (14, 20788375608), (16, 18189828657), (17, 17119838736), (18, 16168736584), (19, 15317750448), (21, 13858917072), (22, 13228966296), (24, 12126552438), (26, 11193740712), (28, 10394187804), (33, 8819310864), (34, 8559919368), (36, 8084368292), (38, 7658875224), (39, 7462493808), (42, 6929458536), (44, 6614483148), (47, 6192282096), (48, 6063276219), (49, 5939535888), (51, 5706612912), (52, 5596870356), (56, 5197093902), (57, 5105916816), (63, 4619639024), (66, 4409655432), (68, 4279959684), (72, 4042184146), (76, 3829437612), (77, 3779704656), (78, 3731246904), (84, 3464729268), (88, 3307241574), (91, 3198211632), (94, 3096141048), (98, 2969767944), (99, 2939770288), (102, 2853306456), (104, 2798435178), (112, 2598546951), (114, 2552958408), (117, 2487497936), (119, 2445691248), (126, 2309819512), (132, 2204827716), (133, 2188250064), (136, 2139979842), (141, 2064094032), (143, 2035225584), (144, 2021092073), (147, 1979845296), (152, 1914718806), (153, 1902204304), (154, 1889852328), (156, 1865623452), (168, 1732364634), (171, 1701972272), (176, 1653620787), (182, 1599105816), (187, 1556348976), (188, 1548070524), (196, 1484883972), (198, 1469885144), (204, 1426653228), (208, 1399217589), (209, 1392522768), (221, 1316910672), (228, 1276479204), (231, 1259901552), (234, 1243748968), (238, 1222845624), (247, 1178288496), (252, 1154909756), (264, 1102413858), (266, 1094125032), (272, 1069989921), (273, 1066070544), (282, 1032047016), (286, 1017612792), (294, 989922648), (304, 957359403), (306, 951102152), (308, 944926164), (312, 932811726), (323, 901044144), (329, 884611728), (336, 866182317), (342, 850986136), (357, 815230416), (361, 806197392), (364, 799552908), (374, 778174488), (376, 774035262), (392, 742441986), (396, 734942572), (399, 729416688), (408, 713326614), (418, 696261384), (423, 688031344), (429, 678408528), (441, 659948432), (442, 658455336), (456, 638239602), (462, 629950776), (468, 621874484), (476, 611422812), (494, 589144248), (504, 577454878), (517, 562934736), (528, 551206929), (532, 547062516), (539, 539957808), (546, 533035272), (561, 518782992), (564, 516023508), (572, 508806396), (588, 494961324), (611, 476329392), (612, 475551076), (616, 472463082), (624, 466405863), (627, 464174256), (637, 456887376), (646, 450522072), (658, 442305864), (663, 438970224), (684, 425493068), (693, 419967184), (714, 407615208), (722, 403098696), (728, 399776454), (741, 392762832), (748, 389087244), (752, 387017631), (784, 371220993), (792, 367471286), (798, 364708344), (799, 364251888), (816, 356663307), (819, 355356848), (833, 349384464), (836, 348130692), (846, 344015672), (858, 339204264), (882, 329974216), (884, 329227668), (893, 325909584), (912, 319119801), (924, 314975388), (931, 312607152), (936, 310937242), (952, 305711406), (969, 300348048), (987, 294870576), (988, 294572124), (1001, 290746512), (1008, 288727439), (1034, 281467368), (1064, 273531258), (1071, 271743472), (1078, 269978904), (1083, 268732464), (1092, 266517636), (1122, 259391496), (1128, 258011754), (1144, 254403198), (1176, 247480662), (1197, 243138896), (1222, 238164696), (1224, 237775538), (1232, 236231541), (1254, 232087128), (1274, 228443688), (1287, 226136176), (1292, 225261036), (1309, 222335568), (1316, 221152932), (1326, 219485112), (1368, 212746534), (1386, 209983592), (1428, 203807604), (1444, 201549348), (1456, 199888227), (1463, 198931824), (1482, 196381416), (1496, 194543622), (1547, 188130096), (1551, 187644912), (1584, 183735643), (1596, 182354172), (1598, 182125944), (1617, 179985936), (1638, 177678424), (1666, 174692232), (1672, 174065346), (1683, 172927664), (1692, 172007836), (1716, 169602132), (1729, 168326928), (1764, 164987108), (1768, 164613834), (1786, 162954792), (1833, 158776464), (1848, 157487694), (1862, 156303576), (1872, 155468621), (1881, 154724752), (1904, 152855703), (1911, 152295792), (1938, 150174024), (1974, 147435288), (1976, 147286062), (1989, 146323408), (2002, 145373256), (2068, 140733684), (2128, 136765629), (2142, 135871736), (2156, 134989452), (2166, 134366232), (2184, 133258818), (2223, 130920944), (2244, 129695748), (2256, 129005877), (2261, 128720592), (2288, 127201599), (2303, 126373104), (2352, 123740331), (2394, 121569448), (2397, 121417296), (2431, 119719152), (2444, 119082348), (2448, 118887769), (2499, 116461488), (2508, 116043564), (2527, 115171056), (2548, 114221844), (2574, 113068088), (2584, 112630518), (2618, 111167784), (2632, 110576466), (2652, 109742556), (2679, 108636528), (2717, 107117136), (2736, 106373267), (2772, 104991796), (2793, 104202384), (2856, 101903802), (2888, 100774674), (2907, 100116016), (2926, 99465912), (2961, 98290192), (2964, 98190708), (2992, 97271811), (3003, 96915504), (3094, 94065048), (3102, 93822456), (3192, 91177086), (3196, 91062972), (3234, 89992968), (3249, 89577488), (3276, 88839212), (3332, 87346116), (3344, 87032673), (3366, 86463832), (3384, 86003918), (3432, 84801066), (3458, 84163464), (3528, 82493554), (3536, 82306917), (3553, 81913104), (3572, 81477396), (3619, 80419248), (3666, 79388232), (3696, 78743847), (3724, 78151788), (3762, 77362376), (3822, 76147896), (3876, 75087012), (3927, 74111856), (3948, 73717644), (3952, 73643031), (3971, 73290672), (3978, 73161704), (4004, 72686628), (4136, 70366842), (4199, 69311088), (4277, 68047056), (4284, 67935868), (4312, 67494726), (4332, 67183116), (4368, 66629409), (4389, 66310608), (4446, 65460472), (4488, 64847874), (4522, 64360296), (4606, 63186552), (4641, 62710032), (4653, 62548304), (4693, 62015184), (4788, 60784724), (4794, 60708648), (4851, 59995312), (4862, 59859576), (4888, 59541174), (4998, 58230744), (5016, 58021782), (5054, 57585528), (5096, 57110922), (5148, 56534044), (5168, 56315259), (5187, 56108976), (5236, 55583892), (5264, 55288233), (5304, 54871278), (5358, 54318264), (5434, 53558568), (5499, 52925488), (5544, 52495898), (5586, 52101192), (5593, 52035984), (5712, 50951901), (5733, 50765264), (5776, 50387337), (5814, 50058008), (5852, 49732956), (5922, 49145096), (5928, 49095354), (6006, 48457752), (6137, 47423376), (6188, 47032524), (6204, 46911228), (6251, 46558512), (6384, 45588543), (6392, 45531486), (6468, 44996484), (6498, 44788744), (6552, 44419606), (6664, 43673058), (6721, 43302672), (6732, 43231916), (6768, 43001959), (6783, 42906864), (6864, 42400533), (6909, 42124368), (6916, 42081732), (7007, 41535216), (7056, 41246777), (7106, 40956552), (7144, 40738698), (7191, 40472432), (7238, 40209624), (7293, 39906384), (7332, 39694116), (7448, 39075894), (7497, 38820496), (7524, 38681188), (7581, 38390352), (7644, 38073948), (7752, 37543506), (7854, 37055928), (7896, 36858822), (7942, 36645336), (7956, 36580852), (8008, 36343314), (8037, 36212176), (8151, 35705712), (8272, 35183421), (8379, 34734128), (8398, 34655544), (8554, 34023528), (8568, 33967934), (8624, 33747363), (8664, 33591558), (8778, 33155304), (8789, 33113808), (8892, 32730236), (8976, 32423937), (9009, 32305168), (9044, 32180148), (9163, 31762224), (9212, 31593276), (9282, 31355016), (9306, 31274152), (9386, 31007592), (9576, 30392362), (9588, 30354324), (9702, 29997656), (9724, 29929788), (9776, 29770587), (9823, 29628144), (9996, 29115372), (10032, 29010891), (10108, 28792764), (10192, 28555461), (10241, 28418832), (10296, 28267022), (10374, 28054488), (10387, 28019376), (10472, 27791946), (10608, 27435639), (10659, 27304368), (10716, 27159132), (10829, 26875728), (10857, 26806416), (10868, 26779284), (10998, 26462744), (11088, 26247949), (11172, 26050596), (11186, 26017992), (11466, 25382632), (11609, 25069968), (11628, 25029004), (11704, 24866478), (11781, 24703952), (11844, 24572548), (11856, 24547677), (11913, 24430224), (12012, 24228876), (12103, 24046704), (12274, 23711688), (12376, 23516262), (12408, 23455614), (12502, 23279256), (12597, 23103696), (12784, 22765743), (12831, 22682352), (12936, 22498242), (12996, 22394372), (13104, 22209803), (13167, 22103536), (13328, 21836529), (13442, 21651336), (13464, 21615958), (13566, 21453432), (13818, 21062184), (13832, 21040866), (13923, 20903344), (14014, 20767608), (14079, 20671728), (14212, 20478276), (14288, 20369349), (14382, 20236216), (14476, 20104812), (14586, 19953192), (14664, 19847058), (14896, 19537947), (14994, 19410248), (15048, 19340594), (15162, 19195176), (15181, 19171152), (15288, 19036974), (15504, 18771753), (15561, 18702992), (15708, 18527964), (15792, 18429411), (15827, 18388656), (15884, 18322668), (15912, 18290426), (16016, 18171657), (16074, 18106088), (16302, 17852856), (16758, 17367064), (16779, 17345328), (16796, 17327772), (16967, 17153136), (17017, 17102736), (17108, 17011764), (17136, 16983967), (17328, 16795779), (17556, 16577652), (17578, 16556904), (17689, 16453008), (17784, 16365118), (18018, 16152584), (18088, 16090074), (18326, 15881112), (18411, 15807792), (18424, 15796638), (18564, 15677508), (18612, 15637076), (18753, 15519504), (18772, 15503796), (19019, 15302448), (19152, 15196181), (19176, 15177162), (19404, 14998828), (19448, 14964894), (19646, 14814072), (19992, 14557686), (20163, 14434224), (20216, 14396382), (20349, 14302288), (20482, 14209416), (20592, 14133511), (20727, 14041456), (20748, 14027244), (20774, 14009688), (20944, 13895973), (21021, 13845072), (21318, 13652184), (21432, 13579566), (21658, 13437864), (21714, 13403208), (21736, 13389642), (21879, 13302128), (21996, 13231372), (22344, 13025298), (22372, 13008996), (22743, 12796784), (22932, 12691316), (23218, 12534984), (23256, 12514502), (23408, 12433239), (23562, 12351976), (23688, 12286274), (23826, 12215112), (24024, 12114438), (24206, 12023352), (24453, 11901904), (24548, 11855844), (24752, 11758131), (24816, 11727807), (24871, 11701872), (25004, 11639628), (25194, 11551848), (25333, 11488464), (25662, 11341176), (25872, 11249121), (25992, 11197186), (26334, 11051768), (26367, 11037936), (26884, 10825668), (26928, 10807979), (27132, 10726716), (27489, 10587408), (27636, 10531092), (27664, 10520433), (27797, 10470096), (27846, 10451672), (28028, 10383804), (28158, 10335864), (28424, 10239138), (28764, 10118108), (28952, 10052406), (29172, 9976596), (29328, 9923529), (29393, 9901584), (29469, 9876048), (29939, 9721008), (29988, 9705124), (30096, 9670297), (30324, 9597588), (30362, 9585576), (30576, 9518487), (30723, 9472944), (31122, 9351496), (31161, 9339792), (31416, 9263982), (31654, 9194328), (31768, 9161334), (31824, 9145213), (31977, 9101456), (32148, 9053044), (32487, 8958576), (32571, 8935472), (32604, 8926428), (32851, 8859312), (33516, 8683532), (33558, 8672664), (33592, 8663886), (33934, 8576568), (34034, 8551368), (34216, 8505882), (34827, 8356656), (35112, 8288826), (35156, 8278452), (35378, 8226504), (35568, 8182559), (35739, 8143408), (36036, 8076292), (36176, 8045037), (36309, 8015568), (36652, 7940556), (36822, 7903896), (36848, 7898319), (37128, 7838754), (37224, 7818538), (37506, 7759752), (37544, 7751898), (37791, 7701232), (38038, 7651224), (38352, 7588581), (38493, 7560784), (38808, 7499414), (38896, 7482447), (39151, 7433712), (39292, 7407036), (39984, 7278843), (40326, 7217112), (40432, 7198191), (40698, 7151144), (40964, 7104708), (41454, 7020728), (41496, 7013622), (41548, 7004844), (42042, 6922536), (42237, 6890576), (42636, 6826092), (42864, 6789783), (42959, 6774768), (43316, 6718932), (43428, 6701604), (43472, 6694821), (43757, 6651216), (43758, 6651064), (43992, 6615686), (44688, 6512649), (44744, 6504498), (45486, 6398392), (45543, 6390384), (45864, 6345658), (46189, 6301008), (46436, 6267492), (46512, 6257251), (47047, 6186096), (47124, 6175988), (47376, 6143137), (47481, 6129552), (47652, 6107556), (48048, 6057219), (48412, 6011676), (48906, 5950952), (49096, 5927922), (49742, 5850936), (50008, 5819814), (50337, 5781776), (50388, 5775924), (50666, 5744232), (50901, 5717712), (51051, 5700912), (51324, 5670588), (51623, 5637744), (51984, 5598593), (52668, 5525884), (52734, 5518968), (53067, 5484336), (53768, 5412834), (54264, 5363358), (54978, 5293704), (55233, 5269264), (55272, 5265546), (55594, 5235048), (55692, 5225836), (56056, 5191902), (56259, 5173168), (56316, 5167932), (56848, 5119569), (57057, 5100816), (57528, 5059054), (57904, 5026203), (58344, 4988298), (58786, 4950792), (58938, 4938024), (59878, 4860504), (59976, 4852562), (60489, 4811408), (60648, 4798794), (60724, 4792788), (61446, 4736472), (61523, 4730544), (62244, 4675748), (62322, 4669896), (62832, 4631991), (63063, 4615024), (63308, 4597164), (63536, 4580667), (63954, 4550728), (64296, 4526522), (64974, 4479288), (65142, 4467736), (65208, 4463214), (65702, 4429656), (67032, 4341766), (67116, 4336332), (67184, 4331943), (67507, 4311216), (67868, 4288284), (68068, 4275684), (68432, 4252941), (68761, 4232592), (69654, 4178328), (70224, 4144413), (70312, 4139226), (70756, 4113252), (71478, 4071704), (72072, 4038146), (72618, 4007784), (72709, 4002768), (73304, 3970278), (73644, 3951948), (74256, 3919377), (74448, 3909269), (74613, 3900624), (75012, 3879876), (75088, 3875949), (75582, 3850616), (75999, 3829488), (76076, 3825612), (76986, 3780392), (77616, 3749707), (78302, 3716856), (78584, 3703518), (79101, 3679312), (79781, 3647952), (80652, 3608556), (81263, 3581424), (81396, 3575572), (81928, 3552354), (82467, 3529136), (82908, 3510364), (82992, 3506811), (83096, 3502422), (83391, 3490032), (84084, 3461268), (84474, 3445288), (85272, 3413046), (85918, 3387384), (86632, 3359466), (86856, 3350802), (87514, 3325608), (87516, 3325532), (87984, 3307843), (88179, 3300528), (88407, 3292016), (89488, 3252249), (89817, 3240336), (90972, 3199196), (91086, 3195192), (91728, 3172829), (92169, 3157648), (92378, 3150504), (92872, 3133746), (93483, 3113264), (94094, 3093048), (94248, 3087994), (94962, 3064776), (95304, 3053778), (96824, 3005838), (97461, 2986192), (97812, 2975476), (98192, 2963961), (98553, 2953104), (99484, 2925468), (100016, 2909907), (100674, 2890888), (100776, 2887962), (101332, 2872116), (101802, 2858856), (102102, 2850456), (102648, 2835294), (103246, 2818872), (104481, 2785552), (105336, 2762942), (105468, 2759484), (106134, 2742168), (106267, 2738736), (107536, 2706417), (108528, 2681679), (108927, 2671856), (109956, 2646852), (110466, 2634632), (110544, 2632773), (111188, 2617524), (111384, 2612918), (112112, 2595951), (112518, 2586584), (112632, 2583966), (114114, 2550408), (114257, 2547216), (115056, 2529527), (116688, 2494149), (117453, 2477904), (117572, 2475396), (117876, 2469012), (118769, 2450448), (119119, 2443248), (119756, 2430252), (119952, 2426281), (120978, 2405704), (121296, 2399397), (121448, 2396394), (122892, 2368236), (123046, 2365272), (124488, 2337874), (124644, 2334948), (126126, 2307512), (126616, 2298582), (127699, 2279088), (127908, 2275364), (128592, 2263261), (128877, 2258256), (129948, 2239644), (130284, 2233868), (130416, 2231607), (131271, 2217072), (131404, 2214828), (133133, 2186064), (134064, 2170883), (134232, 2168166), (135014, 2155608), (135736, 2144142), (136136, 2137842), (136629, 2130128), (137522, 2116296), (138567, 2100336), (139308, 2089164), (140624, 2069613), (141141, 2062032), (141512, 2056626), (142443, 2043184), (142956, 2035852), (144144, 2019073), (145236, 2003892), (145418, 2001384), (146608, 1985139), (147288, 1975974), (149226, 1950312), (150024, 1939938), (151164, 1925308), (151998, 1914744), (152152, 1912806), (152703, 1905904), (153153, 1900304), (153972, 1890196), (154869, 1879248), (156604, 1858428), (157168, 1851759), (158202, 1839656), (159201, 1828112), (159562, 1823976), (161304, 1804278), (162526, 1790712), (162792, 1787786), (163856, 1776177), (164934, 1764568), (165816, 1755182), (166192, 1751211), (166782, 1745016), (166991, 1742832), (168168, 1730634), (168948, 1722644), (170544, 1706523), (171171, 1700272), (171836, 1693692), (173264, 1679733), (173712, 1675401), (174097, 1671696), (175028, 1662804), (175032, 1662766), (176358, 1650264), (176814, 1646008), (179634, 1620168), (181944, 1599598), (182172, 1597596), (184338, 1578824), (184569, 1576848), (184756, 1575252), (185744, 1566873), (186637, 1559376), (186966, 1556632), (188188, 1546524), (188496, 1543997), (189924, 1532388), (190608, 1526889), (193648, 1502919), (194579, 1495728), (194922, 1493096), (195624, 1487738), (197106, 1476552), (197353, 1474704), (198968, 1462734), (201348, 1445444), (201552, 1443981), (202521, 1437072), (202664, 1436058), (203604, 1429428), (204204, 1425228), (205296, 1417647), (205751, 1414512), (206283, 1410864), (206492, 1409436), (208962, 1392776), (210672, 1381471), (210936, 1379742), (212268, 1371084), (212534, 1369368), (217854, 1335928), (218127, 1334256), (219912, 1323426), (220571, 1319472), (220932, 1317316), (222376, 1308762), (222768, 1306459), (223839, 1300208), (225036, 1293292), (225264, 1291983), (227997, 1276496), (228228, 1275204), (228514, 1273608), (229957, 1265616), (234906, 1238952), (235144, 1237698), (235752, 1234506), (237538, 1225224), (238238, 1221624), (239343, 1215984), (239512, 1215126), (241956, 1202852), (242896, 1198197), (243789, 1193808), (245784, 1184118), (246092, 1182636), (248976, 1168937), (249288, 1167474), (250173, 1163344), (252252, 1153756), (253232, 1149291), (255398, 1139544), (255816, 1137682), (257754, 1129128), (259896, 1119822), (260568, 1116934), (262542, 1108536), (262808, 1107414), (264537, 1100176), (266266, 1093032), (268464, 1084083), (269451, 1080112), (270028, 1077804), (271472, 1072071), (272272, 1068921), (273258, 1065064), (275044, 1058148), (277134, 1050168), (278616, 1044582), (282282, 1031016), (283024, 1028313), (284886, 1021592), (285912, 1017926), (288439, 1009008), (290472, 1001946), (290836, 1000692), (294576, 987987), (295659, 984368), (298452, 975156), (300048, 969969), (300713, 967824), (302328, 962654), (303996, 957372), (304304, 956403), (305406, 952952), (306306, 950152), (307944, 945098), (309738, 939624), (313208, 929214), (316404, 919828), (318402, 914056), (318801, 912912), (319124, 911988), (322608, 902139), (323323, 900144), (325052, 895356), (325584, 893893), (329329, 883728), (329868, 882284), (331632, 877591), (333564, 872508), (333982, 871416), (336336, 865317), (337896, 861322), (342342, 850136), (342771, 849072), (343672, 846846), (348194, 835848), (350056, 831402), (350064, 831383), (352359, 825968), (352716, 825132), (353628, 823004), (356307, 816816), (357357, 814416), (359268, 810084), (361361, 805392), (363888, 799799), (364344, 798798), (368676, 789412), (369138, 788424), (369512, 787626), (373274, 779688), (373932, 778316), (376376, 773262), (379848, 766194), (383097, 759696), (386631, 752752), (389158, 747864), (389844, 746548), (391248, 743869), (393813, 739024), (394212, 738276), (394706, 737352), (397936, 731367), (399399, 728688), (402696, 722722), (405042, 718536), (405328, 718029), (407208, 714714), (408408, 712614), (411502, 707256), (412566, 705432), (412984, 704718), (415701, 700112), (417924, 696388), (421872, 689871), (423423, 687344), (424536, 685542), (425068, 684684), (430661, 675792), (435708, 667964), (436254, 667128), (439824, 661713), (441142, 659736), (441864, 658658), (444752, 654381), (447678, 650104), (450072, 646646), (455994, 638248), (456456, 637602), (457028, 636804), (459914, 632808), (464607, 626416), (469812, 619476), (470288, 618849), (471504, 617253), (472549, 615888), (475076, 612612), (476476, 610812), (478686, 607992), (479024, 607563), (481327, 604656), (483912, 601426), (487578, 596904), (491568, 592059), (492184, 591318), (498576, 583737), (500346, 581672), (500973, 580944), (504504, 576878), (508963, 571824), (510796, 569772), (511632, 568841), (515508, 564564), (519792, 559911), (521136, 558467), (522291, 557232), (525084, 554268), (525616, 553707), (529074, 550088), (532532, 546516), (538902, 540056)]