147739960368

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:118

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 58, 63, 66, 68, 72, 77, 78, 81, 84, 87, 88, 91, 98, 99, 102, 104, 108, 112, 116, 117, 119, 121, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 174, 176, 182, 187, 189, 196, 198, 203, 204, 208, 216, 221, 231, 232, 234, 238, 242, 243, 252, 261, 264, 272, 273, 286, 294, 297, 306, 308, 312, 319, 324, 336, 348, 351, 357, 363, 364, 374, 377, 378, 392, 396, 406, 408, 429, 432, 441, 442, 459, 462, 464, 468, 476, 484, 486, 493, 504, 522, 528, 539, 546, 561, 567, 572, 588, 594, 609, 612, 616, 624, 637, 638, 648, 663, 693, 696, 702, 714, 726, 728, 748, 754, 756, 783, 784, 792, 812, 816, 819, 833, 847, 858, 882, 884, 891, 918, 924, 936, 952, 957, 968, 972, 986, 1001, 1008, 1044, 1053, 1071, 1078, 1089, 1092, 1122, 1131, 1134, 1144, 1176, 1188, 1218, 1224, 1232, 1274, 1276, 1287, 1296, 1309, 1323, 1326, 1377, 1386, 1392, 1404, 1421, 1428, 1452, 1456, 1479, 1496, 1508, 1512, 1547, 1566, 1573, 1584, 1617, 1624, 1638, 1666, 1683, 1694, 1701, 1716, 1764, 1768, 1782, 1827, 1836, 1848, 1872, 1904, 1911, 1914, 1936, 1944, 1972, 1989, 2002, 2057, 2079, 2088, 2106, 2142, 2156, 2178, 2184, 2233, 2244, 2262, 2268, 2288, 2349, 2352, 2376, 2431, 2436, 2448, 2457, 2499, 2541, 2548, 2552, 2574, 2618, 2639, 2646, 2652, 2673, 2754, 2772, 2808, 2842, 2856, 2871, 2904, 2958, 2992, 3003, 3016, 3024, 3094, 3132, 3146, 3159, 3213, 3234, 3248, 3267, 3276, 3332, 3366, 3388, 3393, 3402, 3432, 3451, 3509, 3528, 3536, 3564, 3654, 3672, 3696, 3822, 3828, 3861, 3888, 3927, 3944, 3969, 3978, 4004, 4114, 4131, 4147, 4158, 4176, 4212, 4263, 4284, 4312, 4356, 4368, 4437, 4466, 4488, 4524, 4536, 4641, 4698, 4719, 4752, 4851, 4862, 4872, 4914, 4998, 5049, 5082, 5096, 5104, 5148, 5236, 5278, 5292, 5304, 5346, 5423, 5481, 5508, 5544, 5616, 5684, 5712, 5733, 5742, 5808, 5916, 5929, 5967, 6006, 6032, 6171, 6188, 6237, 6264, 6292, 6318, 6409, 6426, 6468, 6534, 6552, 6664, 6699, 6732, 6776, 6786, 6804, 6864, 6902, 7007, 7018, 7047, 7056, 7128, 7293, 7308, 7344, 7371, 7497, 7623, 7644, 7656, 7722, 7854, 7888, 7917, 7938, 7956, 8008, 8228, 8262, 8294, 8316, 8424, 8526, 8568, 8613, 8624, 8712, 8874, 8932, 8976, 9009, 9048, 9072, 9163, 9282, 9396, 9438, 9639, 9702, 9724, 9744, 9801, 9828, 9996, 10098, 10164, 10179, 10192, 10296, 10353, 10472, 10527, 10556, 10584, 10608, 10692, 10829, 10846, 10962, 11011, 11016, 11088, 11368, 11466, 11484, 11583, 11781, 11832, 11858, 11907, 11934, 12012, 12342, 12376, 12441, 12474, 12528, 12584, 12636, 12789, 12818, 12852, 12936, 13068, 13104, 13311, 13328, 13398, 13464, 13552, 13572, 13608, 13804, 13923, 14014, 14036, 14094, 14157, 14256, 14399, 14553, 14586, 14616, 14742, 14994, 15147, 15246, 15288, 15312, 15444, 15631, 15708, 15834, 15876, 15912, 16016, 16269, 16443, 16456, 16524, 16588, 16632, 16848, 17017, 17052, 17136, 17199, 17226, 17424, 17748, 17787, 17864, 17901, 18018, 18096, 18326, 18473, 18513, 18564, 18711, 18792, 18876, 19227, 19278, 19404, 19448, 19602, 19656, 19992, 20097, 20196, 20328, 20358, 20592, 20706, 20944, 21021, 21054, 21112, 21168, 21384, 21658, 21692, 21879, 21924, 22022, 22032, 22113, 22491, 22736, 22869, 22932, 22968, 23166, 23562, 23664, 23716, 23751, 23814, 23868, 24024, 24157, 24563, 24684, 24752, 24882, 24948, 25168, 25272, 25578, 25636, 25704, 25839, 25872, 26136, 26622, 26741, 26796, 26928, 27027, 27144, 27216, 27489, 27608, 27846, 28028, 28072, 28188, 28314, 28798, 28917, 29029, 29106, 29172, 29232, 29403, 29484, 29988, 30294, 30492, 30537, 30576, 30888, 31059, 31262, 31416, 31581, 31668, 31752, 31824, 32487, 32538, 32886, 32912, 33033, 33048, 33176, 33264, 34034, 34104, 34398, 34452, 34749, 35343, 35496, 35574, 35728, 35802, 36036, 36652, 36946, 37026, 37128, 37323, 37422, 37584, 37752, 37961, 38367, 38454, 38556, 38808, 38896, 39204, 39312, 39933, 39984, 40194, 40392, 40656, 40716, 41412, 41769, 42042, 42108, 42224, 42471, 42768, 43197, 43316, 43384, 43659, 43758, 43848, 44044, 44226, 44863, 44982, 45441, 45617, 45738, 45864, 45936, 46332, 46893, 47124, 47432, 47502, 47628, 47736, 48048, 48314, 48807, 49126, 49329, 49368, 49764, 49896, 50544, 51051, 51156, 51272, 51408, 51597, 51678, 52272, 53244, 53361, 53482, 53592, 53703, 54054, 54288, 54978, 55216, 55419, 55539, 55692, 56056, 56144, 56376, 56628, 57596, 57681, 57834, 58058, 58212, 58344, 58806, 58968, 59653, 59976, 60291, 60588, 60984, 61074, 61776, 62118, 62524, 62832, 63063, 63162, 63336, 63504, 64974, 65076, 65637, 65772, 66066, 66096, 66352, 67473, 68068, 68208, 68607, 68796, 68904, 69498, 70499, 70686, 70992, 71148, 71253, 71604, 72072, 72471, 73304, 73689, 73892, 74052, 74256, 74646, 74844, 75504, 75922, 76734, 76908, 77077, 77112, 77517, 77616, 78408, 79866, 80223, 80388, 80784, 81081, 81432, 82467, 82824, 83538, 84084, 84216, 84942, 86394, 86632, 86768, 87087, 87318, 87516, 87696, 88088, 88452, 89726, 89964, 90882, 91234, 91476, 91611, 91728, 92664, 93177, 93786, 94248, 94743, 94864, 95004, 95256, 95472, 96628, 97461, 97614, 98252, 98658, 98736, 99099, 99528, 99792, 100793, 102102, 102312, 102544, 103194, 103356, 106029, 106488, 106722, 106964, 107184, 107406, 108108, 109956, 110838, 111078, 111384, 111969, 112112, 112752, 113256, 113883, 115101, 115192, 115362, 115668, 116116, 116424, 116688, 117612, 117936, 119119, 119306, 119799, 119952, 120582, 121176, 121968, 122148, 124236, 125048, 125307, 126126, 126324, 126672, 127413, 129591, 129948, 130152, 130977, 131274, 131544, 132132, 134589, 134946, 136136, 136851, 137214, 137592, 137808, 138996, 140679, 140998, 141372, 142296, 142506, 143208, 144144, 144942, 146421, 146608, 147378, 147784, 148104, 149292, 149688, 151844, 153153, 153468, 153816, 154154, 154224, 154791, 155034, 156816, 159732, 160083, 160446, 160776, 162162, 162864, 164934, 165648, 166257, 166617, 167076, 168168, 168432, 169884, 171941, 172788, 173043, 173264, 174174, 174636, 175032, 176176, 176904, 178959, 179452, 179928, 180873, 181764, 182468, 182952, 183222, 185328, 186354, 187187, 187572, 188496, 189189, 189486, 190008, 190512, 193256, 194922, 195228, 196504, 196911, 197316, 198198, 199056, 201586, 202419, 203203, 204204, 204624, 205821, 206388, 206712, 211497, 212058, 212976, 213444, 213759, 213928, 214812, 216216, 217413, 219912, 221067, 221676, 222156, 222768, 223938, 226512, 227766, 230202, 230384, 230724, 231231, 231336, 232232, 232848, 235224, 238238, 238612, 239598, 240669, 241164, 242352, 243243, 244296, 247401, 248472, 250096, 250614, 252252, 252648, 254826, 259182, 259896, 260304, 261261, 261954, 262548, 263088, 264264, 265727, 269178, 269892, 272272, 273702, 274428, 275184, 277992, 279531, 281358, 281996, 282744, 284229, 284592, 285012, 286416, 289884, 292383, 292842, 294756, 295568, 296208, 297297, 298584, 299376, 302379, 303688, 306306, 306936, 307632, 308308, 309582, 310068, 314041, 318087, 319319, 319464, 320166, 320892, 321552, 324324, 329868, 332514, 333234, 334152, 335907, 336336, 339768, 341649, 343882, 345303, 345576, 346086, 348348, 349272, 350064, 353808, 357357, 357918, 358904, 359856, 361746, 363528, 364936, 365904, 366444, 372708, 374374, 375144, 375921, 378378, 378972, 380016, 382239, 386512, 388773, 389844, 390456, 393008, 393822, 394632, 396396, 403172, 403767, 404838, 406406, 408408, 410553, 411642, 412776, 413424, 417571, 422037, 422994, 424116, 426888, 427518, 427856, 429624, 432432, 434826, 439263, 439824, 442134, 443352, 444312, 447876, 455532, 459459, 460404, 461448, 462462, 462672, 464464, 470448, 476476, 477224, 479196, 480249, 481338, 482328, 486486, 488592, 493493, 494802, 496944, 498771, 499851, 501228, 504504, 505296, 509652, 515823, 518364, 519129, 519792, 522522, 523908, 525096, 528528, 531454, 536877, 538356, 539784, 542619, 547404, 548856, 555984, 559062, 561561, 562716, 563992, 565488, 567567, 568458, 570024, 579768, 584766, 585684, 589512, 590733, 594594, 597168, 604758, 607376, 609609, 612612, 613872, 616616, 619164, 620136, 628082, 634491, 636174, 638638, 638928, 640332, 641277, 641784, 648648, 652239, 659736, 663201, 665028, 666468, 668304, 671814, 679536, 683298, 687764, 690606, 691152, 692172, 693693, 696696, 698544, 714714, 715836, 717808, 722007, 723492, 727056, 729872, 732888, 742203, 745416, 748748, 750288, 751842, 756756, 757944, 764478, 775489, 777546, 779688, 780912, 783783, 787644, 789264, 792792, 797181, 806344, 807534, 809676, 812812, 816816, 821106, 823284, 825552, 835142, 838593, 844074, 845988, 848232, 852687, 853776, 855036, 859248, 869652, 877149, 878526, 884268, 886704, 888624, 891891, 895752, 907137, 911064, 918918, 920808, 922896, 924924, 942123, 952952, 954448, 957957, 958392, 960498, 962676, 964656, 972972, 986986, 989604, 997542, 999702, 1002456, 1007721, 1009008, 1019304, 1024947, 1031646, 1036728, 1038258, 1045044, 1047816, 1050192, 1062908, 1072071, 1073754, 1076712, 1079568, 1085238, 1094808, 1097712, 1118124, 1123122, 1125432, 1127984, 1135134, 1136916, 1140048, 1159536, 1166319, 1169532, 1171368, 1179024, 1181466, 1189188, 1209516, 1211301, 1219218, 1225224, 1231659, 1233232, 1238328, 1240272, 1252713, 1256164, 1266111, 1268982, 1272348, 1277276, 1280664, 1282554, 1283568, 1297296, 1304478, 1310309, 1317789, 1319472, 1326402, 1330056, 1332936, 1343628, 1366596, 1375528, 1378377, 1381212, 1384344, 1387386, 1393392, 1429428, 1431672, 1440747, 1444014, 1446984, 1465776, 1480479, 1484406, 1490832, 1496313, 1497496, 1503684, 1513512, 1515888, 1528956, 1547469, 1550978, 1555092, 1557387, 1559376, 1567566, 1575288, 1585584, 1594362, 1610631, 1612688, 1615068, 1619352, 1625624, 1642212, 1646568, 1670284, 1677186, 1684683, 1688148, 1691976, 1696464, 1702701, 1705374, 1710072, 1739304, 1754298, 1757052, 1768536, 1783782, 1791504, 1814274, 1822128, 1828827, 1837836, 1841616, 1849848, 1884246, 1903473, 1905904, 1915914, 1916784, 1920996, 1925352, 1945944, 1956717, 1973972, 1979208, 1989603, 1995084, 1999404, 2004912, 2015442, 2038608, 2049894, 2063292, 2073456, 2076516, 2081079, 2090088, 2095632, 2125816, 2144142, 2147508, 2153424, 2166021, 2170476, 2189616, 2226609, 2235233, 2236248, 2246244, 2250864, 2270268, 2273832, 2326467, 2332638, 2339064, 2342736, 2351349, 2362932, 2378376, 2391543, 2419032, 2422602, 2438436, 2450448, 2463318, 2476656, 2505426, 2512328, 2532222, 2537964, 2544696, 2554552, 2561328, 2565108, 2608956, 2620618, 2631447, 2635578, 2652804, 2660112, 2665872, 2675673, 2687256, 2721411, 2733192, 2751056, 2756754, 2762424, 2768688, 2774772, 2826369, 2858856, 2863344, 2873871, 2881494, 2888028, 2893968, 2922997, 2960958, 2968812, 2992626, 2994992, 3007368, 3027024, 3057912, 3074841, 3094938, 3101956, 3110184, 3114774, 3135132, 3150576, 3188724, 3216213, 3221262, 3230136, 3238704, 3251248, 3284424, 3293136, 3340568, 3354372, 3369366, 3376296, 3383952, 3405402, 3410748, 3420144, 3454451, 3478608, 3498957, 3508596, 3514104, 3537072, 3567564, 3628548, 3633903, 3657654, 3675672, 3694977, 3699696, 3758139, 3768492, 3798333, 3806946, 3831828, 3841992, 3850704, 3891888, 3913434, 3930927, 3947944, 3958416, 3979206, 3990168, 3998808, 4030884, 4099788, 4126584, 4135131, 4153032, 4162158, 4180176, 4251632, 4288284, 4295016, 4332042, 4340952, 4441437, 4453218, 4470466, 4472496, 4488939, 4492488, 4540536, 4547664, 4642407, 4652934, 4665276, 4678128, 4702698, 4725864, 4756752, 4783086, 4831893, 4838064, 4845204, 4876872, 4926636, 5010852, 5024656, 5054049, 5064444, 5075928, 5089392, 5109104, 5130216, 5217912, 5241236, 5262894, 5271156, 5305608, 5351346, 5374512, 5428423, 5442822, 5466384, 5486481, 5513508, 5524848, 5549544, 5652738, 5710419, 5717712, 5747742, 5762988, 5776056, 5845994, 5870151, 5921916, 5937624, 5968809, 5985252, 6014736, 6115824, 6149682, 6189876, 6203912, 6220368, 6229548, 6243237, 6270264, 6377448, 6432426, 6442524, 6460272, 6498063, 6568848, 6681136, 6705699, 6708744, 6738732, 6752592, 6810804, 6821496, 6908902, 6979401, 6997914, 7017192, 7028208, 7054047, 7135128, 7174629, 7257096, 7267806, 7315308, 7351344, 7389954, 7516278, 7536984, 7596666, 7613892, 7663656, 7683984, 7826868, 7861854, 7895888, 7958412, 7980336, 7997616, 8061768, 8164233, 8199576, 8253168, 8270262, 8306064, 8324316, 8479107, 8576568, 8590032, 8621613, 8664084, 8681904, 8768991, 8882874, 8906436, 8940932, 8977878, 8984976, 9081072, 9224523, 9284814, 9305868, 9330552, 9405396, 9451728, 9566172, 9648639, 9663786, 9690408, 9753744, 9853272, 10021704, 10108098, 10128888, 10151856, 10260432, 10363353, 10435824, 10482472, 10525788, 10542312, 10611216, 10702692, 10856846, 10885644, 10901709, 10972962, 11027016, 11084931, 11099088, 11274417, 11305476, 11420838, 11495484, 11525976, 11552112, 11691988, 11740302, 11792781, 11843832, 11875248, 11937618, 11970504, 12299364, 12379752, 12407824, 12459096, 12486474, 12540528, 12754896, 12864852, 12885048, 12996126, 13324311, 13411398, 13417488, 13477464, 13621608, 13642992, 13817804, 13927221, 13958802, 13995828, 14034384, 14108094, 14270256, 14349258, 14495679, 14514192, 14535612, 14630616, 14779908, 15032556, 15073968, 15162147, 15193332, 15227784, 15327312, 15653736, 15723708, 15916824, 16123536, 16285269, 16328466, 16399152, 16459443, 16540524, 16648632, 16958214, 17131257, 17153136, 17243226, 17328168, 17537982, 17765748, 17812872, 17881864, 17955756, 18449046, 18569628, 18611736, 18661104, 18729711, 18810792, 19132344, 19297278, 19327572, 19380816, 19706544, 20043408, 20117097, 20216196, 20257776, 20726706, 20938203, 20964944, 21051576, 21084624, 21405384, 21523887, 21713692, 21771288, 21803418, 21945924, 22054032, 22169862, 22548834, 22610952, 22841676, 22990968, 23051952, 23383976, 23480604, 23585562, 23687664, 23875236, 23941008, 24492699, 24598728, 24759504, 24918192, 24972948, 25437321, 25729704, 25770096, 25864839, 25992252, 26306973, 26648622, 26822796, 26954928, 27243216, 27635608, 27854442, 27917604, 27991656, 28216188, 28698516, 28945917, 28991358, 29071224, 29261232, 29559816, 30065112, 30324294, 30386664, 30455568, 31090059, 31307472, 31447416, 31833648, 32570538, 32656932, 32918886, 33081048, 33297264, 33823251, 33916428, 34262514, 34486452, 34656336, 35075964, 35378343, 35531496, 35625744, 35763728, 35911512, 36898092, 37139256, 37223472, 37459422, 37621584, 37998961, 38264688, 38594556, 38655144, 39972933, 40234194, 40432392, 41453412, 41781663, 41876406, 42103152, 42810768, 43047774, 43427384, 43542576, 43606836, 43891848, 44339724, 45097668, 45221904, 45486441, 45683352, 45981936, 46767952, 46961208, 47171124, 47750472, 48855807, 48985398, 49197456, 49378329, 49945896, 50874642, 51459408, 51729678, 51984504, 52613946, 53297244, 53645592, 55271216, 55708884, 55835208, 55983312, 56432376, 57397032, 57891834, 57982716, 58142448, 59119632, 60130224, 60351291, 60648588, 60773328, 62180118, 62814609, 62894832, 64571661, 65141076, 65313864, 65837772, 66162096, 67646502, 67832856, 68525028, 68972904, 70151928, 70756686, 71062992, 71823024, 73796184, 74278512, 74918844, 75997922, 76311963, 77189112, 77310288, 77594517, 78920919, 79945866, 80468388, 80864784, 82906824, 83563326, 83752812, 86095548, 86854768, 87213672, 87783696, 88679448, 90195336, 90972882, 91366704, 93270177, 93922416, 94342248, 95500944, 97711614, 97970796, 98756658, 99891792, 101469753, 101749284, 103459356, 103969008, 105227892, 106135029, 106594488, 107291184, 111417768, 111670416, 112864752, 113996883, 114794064, 115783668, 115965432, 119918799, 120702582, 121297176, 124360236, 125629218, 129143322, 130282152, 130627728, 131675544, 135293004, 135665712, 137050056, 137945808, 140303856, 141513372, 146567421, 147592368, 149837688, 151995844, 152623926, 154378224, 155189034, 157841838, 159891732, 160936776, 165813648, 167126652, 167505624, 172191096, 174427344, 177358896, 180390672, 181053873, 181945764, 186540354, 188443827, 188684496, 195423228, 195941592, 197513316, 202939506, 203498568, 206918712, 210455784, 212270058, 213188976, 222835536, 227993766, 231567336, 231930864, 236762757, 239837598, 241405164, 242594352, 248720472, 251258436, 258286644, 260564304, 263351088, 270586008, 274100112, 279810531, 283026744, 293134842, 299675376, 303991688, 305247852, 310378068, 315683676, 318405087, 319783464, 321873552, 334253304, 335011248, 341990649, 344382192, 362107746, 363891528, 373080708, 376887654, 390846456, 391883184, 395026632, 405879012, 406997136, 413837424, 420911568, 424540116, 439702263, 455987532, 463134672, 473525514, 479675196, 482810328, 497440944, 502516872, 516573288, 541172016, 543161619, 559621062, 566053488, 586269684, 607983376, 610495704, 620756136, 631367352, 636810174, 639566928, 668506608, 683981298, 710288271, 724215492, 727783056, 746161416, 753775308, 781692912, 790053264, 811758024, 839431593, 849080232, 879404526, 911975064, 947051028, 959350392, 965620656, 1005033744, 1025971947, 1033146576, 1086323238, 1119242124, 1172539368, 1220991408, 1241512272, 1262734704, 1273620348, 1319106789, 1367962596, 1420576542, 1448430984, 1492322832, 1507550616, 1623516048, 1678863186, 1698160464, 1758809052, 1823950128, 1894102056, 1918700784, 2051943894, 2172646476, 2238484248, 2345078736, 2547240696, 2638213578, 2735925192, 2841153084, 2896861968, 3015101232, 3077915841, 3357726372, 3517618104, 3788204112, 4103887788, 4345292952, 4476968496, 5094481392, 5276427156, 5471850384, 5682306168, 6155831682, 6715452744, 7035236208, 8207775576, 8690585904, 9233747523, 10552854312, 11364612336, 12311663364, 13430905488, 16415551152, 18467495046, 21105708624, 24623326728, 36934990092, 49246653456, 73869980184, 147739960368]

約数ペア:

[(1, 147739960368), (2, 73869980184), (3, 49246653456), (4, 36934990092), (6, 24623326728), (7, 21105708624), (8, 18467495046), (9, 16415551152), (11, 13430905488), (12, 12311663364), (13, 11364612336), (14, 10552854312), (16, 9233747523), (17, 8690585904), (18, 8207775576), (21, 7035236208), (22, 6715452744), (24, 6155831682), (26, 5682306168), (27, 5471850384), (28, 5276427156), (29, 5094481392), (33, 4476968496), (34, 4345292952), (36, 4103887788), (39, 3788204112), (42, 3517618104), (44, 3357726372), (48, 3077915841), (49, 3015101232), (51, 2896861968), (52, 2841153084), (54, 2735925192), (56, 2638213578), (58, 2547240696), (63, 2345078736), (66, 2238484248), (68, 2172646476), (72, 2051943894), (77, 1918700784), (78, 1894102056), (81, 1823950128), (84, 1758809052), (87, 1698160464), (88, 1678863186), (91, 1623516048), (98, 1507550616), (99, 1492322832), (102, 1448430984), (104, 1420576542), (108, 1367962596), (112, 1319106789), (116, 1273620348), (117, 1262734704), (119, 1241512272), (121, 1220991408), (126, 1172539368), (132, 1119242124), (136, 1086323238), (143, 1033146576), (144, 1025971947), (147, 1005033744), (153, 965620656), (154, 959350392), (156, 947051028), (162, 911975064), (168, 879404526), (174, 849080232), (176, 839431593), (182, 811758024), (187, 790053264), (189, 781692912), (196, 753775308), (198, 746161416), (203, 727783056), (204, 724215492), (208, 710288271), (216, 683981298), (221, 668506608), (231, 639566928), (232, 636810174), (234, 631367352), (238, 620756136), (242, 610495704), (243, 607983376), (252, 586269684), (261, 566053488), (264, 559621062), (272, 543161619), (273, 541172016), (286, 516573288), (294, 502516872), (297, 497440944), (306, 482810328), (308, 479675196), (312, 473525514), (319, 463134672), (324, 455987532), (336, 439702263), (348, 424540116), (351, 420911568), (357, 413837424), (363, 406997136), (364, 405879012), (374, 395026632), (377, 391883184), (378, 390846456), (392, 376887654), (396, 373080708), (406, 363891528), (408, 362107746), (429, 344382192), (432, 341990649), (441, 335011248), (442, 334253304), (459, 321873552), (462, 319783464), (464, 318405087), (468, 315683676), (476, 310378068), (484, 305247852), (486, 303991688), (493, 299675376), (504, 293134842), (522, 283026744), (528, 279810531), (539, 274100112), (546, 270586008), (561, 263351088), (567, 260564304), (572, 258286644), (588, 251258436), (594, 248720472), (609, 242594352), (612, 241405164), (616, 239837598), (624, 236762757), (637, 231930864), (638, 231567336), (648, 227993766), (663, 222835536), (693, 213188976), (696, 212270058), (702, 210455784), (714, 206918712), (726, 203498568), (728, 202939506), (748, 197513316), (754, 195941592), (756, 195423228), (783, 188684496), (784, 188443827), (792, 186540354), (812, 181945764), (816, 181053873), (819, 180390672), (833, 177358896), (847, 174427344), (858, 172191096), (882, 167505624), (884, 167126652), (891, 165813648), (918, 160936776), (924, 159891732), (936, 157841838), (952, 155189034), (957, 154378224), (968, 152623926), (972, 151995844), (986, 149837688), (1001, 147592368), (1008, 146567421), (1044, 141513372), (1053, 140303856), (1071, 137945808), (1078, 137050056), (1089, 135665712), (1092, 135293004), (1122, 131675544), (1131, 130627728), (1134, 130282152), (1144, 129143322), (1176, 125629218), (1188, 124360236), (1218, 121297176), (1224, 120702582), (1232, 119918799), (1274, 115965432), (1276, 115783668), (1287, 114794064), (1296, 113996883), (1309, 112864752), (1323, 111670416), (1326, 111417768), (1377, 107291184), (1386, 106594488), (1392, 106135029), (1404, 105227892), (1421, 103969008), (1428, 103459356), (1452, 101749284), (1456, 101469753), (1479, 99891792), (1496, 98756658), (1508, 97970796), (1512, 97711614), (1547, 95500944), (1566, 94342248), (1573, 93922416), (1584, 93270177), (1617, 91366704), (1624, 90972882), (1638, 90195336), (1666, 88679448), (1683, 87783696), (1694, 87213672), (1701, 86854768), (1716, 86095548), (1764, 83752812), (1768, 83563326), (1782, 82906824), (1827, 80864784), (1836, 80468388), (1848, 79945866), (1872, 78920919), (1904, 77594517), (1911, 77310288), (1914, 77189112), (1936, 76311963), (1944, 75997922), (1972, 74918844), (1989, 74278512), (2002, 73796184), (2057, 71823024), (2079, 71062992), (2088, 70756686), (2106, 70151928), (2142, 68972904), (2156, 68525028), (2178, 67832856), (2184, 67646502), (2233, 66162096), (2244, 65837772), (2262, 65313864), (2268, 65141076), (2288, 64571661), (2349, 62894832), (2352, 62814609), (2376, 62180118), (2431, 60773328), (2436, 60648588), (2448, 60351291), (2457, 60130224), (2499, 59119632), (2541, 58142448), (2548, 57982716), (2552, 57891834), (2574, 57397032), (2618, 56432376), (2639, 55983312), (2646, 55835208), (2652, 55708884), (2673, 55271216), (2754, 53645592), (2772, 53297244), (2808, 52613946), (2842, 51984504), (2856, 51729678), (2871, 51459408), (2904, 50874642), (2958, 49945896), (2992, 49378329), (3003, 49197456), (3016, 48985398), (3024, 48855807), (3094, 47750472), (3132, 47171124), (3146, 46961208), (3159, 46767952), (3213, 45981936), (3234, 45683352), (3248, 45486441), (3267, 45221904), (3276, 45097668), (3332, 44339724), (3366, 43891848), (3388, 43606836), (3393, 43542576), (3402, 43427384), (3432, 43047774), (3451, 42810768), (3509, 42103152), (3528, 41876406), (3536, 41781663), (3564, 41453412), (3654, 40432392), (3672, 40234194), (3696, 39972933), (3822, 38655144), (3828, 38594556), (3861, 38264688), (3888, 37998961), (3927, 37621584), (3944, 37459422), (3969, 37223472), (3978, 37139256), (4004, 36898092), (4114, 35911512), (4131, 35763728), (4147, 35625744), (4158, 35531496), (4176, 35378343), (4212, 35075964), (4263, 34656336), (4284, 34486452), (4312, 34262514), (4356, 33916428), (4368, 33823251), (4437, 33297264), (4466, 33081048), (4488, 32918886), (4524, 32656932), (4536, 32570538), (4641, 31833648), (4698, 31447416), (4719, 31307472), (4752, 31090059), (4851, 30455568), (4862, 30386664), (4872, 30324294), (4914, 30065112), (4998, 29559816), (5049, 29261232), (5082, 29071224), (5096, 28991358), (5104, 28945917), (5148, 28698516), (5236, 28216188), (5278, 27991656), (5292, 27917604), (5304, 27854442), (5346, 27635608), (5423, 27243216), (5481, 26954928), (5508, 26822796), (5544, 26648622), (5616, 26306973), (5684, 25992252), (5712, 25864839), (5733, 25770096), (5742, 25729704), (5808, 25437321), (5916, 24972948), (5929, 24918192), (5967, 24759504), (6006, 24598728), (6032, 24492699), (6171, 23941008), (6188, 23875236), (6237, 23687664), (6264, 23585562), (6292, 23480604), (6318, 23383976), (6409, 23051952), (6426, 22990968), (6468, 22841676), (6534, 22610952), (6552, 22548834), (6664, 22169862), (6699, 22054032), (6732, 21945924), (6776, 21803418), (6786, 21771288), (6804, 21713692), (6864, 21523887), (6902, 21405384), (7007, 21084624), (7018, 21051576), (7047, 20964944), (7056, 20938203), (7128, 20726706), (7293, 20257776), (7308, 20216196), (7344, 20117097), (7371, 20043408), (7497, 19706544), (7623, 19380816), (7644, 19327572), (7656, 19297278), (7722, 19132344), (7854, 18810792), (7888, 18729711), (7917, 18661104), (7938, 18611736), (7956, 18569628), (8008, 18449046), (8228, 17955756), (8262, 17881864), (8294, 17812872), (8316, 17765748), (8424, 17537982), (8526, 17328168), (8568, 17243226), (8613, 17153136), (8624, 17131257), (8712, 16958214), (8874, 16648632), (8932, 16540524), (8976, 16459443), (9009, 16399152), (9048, 16328466), (9072, 16285269), (9163, 16123536), (9282, 15916824), (9396, 15723708), (9438, 15653736), (9639, 15327312), (9702, 15227784), (9724, 15193332), (9744, 15162147), (9801, 15073968), (9828, 15032556), (9996, 14779908), (10098, 14630616), (10164, 14535612), (10179, 14514192), (10192, 14495679), (10296, 14349258), (10353, 14270256), (10472, 14108094), (10527, 14034384), (10556, 13995828), (10584, 13958802), (10608, 13927221), (10692, 13817804), (10829, 13642992), (10846, 13621608), (10962, 13477464), (11011, 13417488), (11016, 13411398), (11088, 13324311), (11368, 12996126), (11466, 12885048), (11484, 12864852), (11583, 12754896), (11781, 12540528), (11832, 12486474), (11858, 12459096), (11907, 12407824), (11934, 12379752), (12012, 12299364), (12342, 11970504), (12376, 11937618), (12441, 11875248), (12474, 11843832), (12528, 11792781), (12584, 11740302), (12636, 11691988), (12789, 11552112), (12818, 11525976), (12852, 11495484), (12936, 11420838), (13068, 11305476), (13104, 11274417), (13311, 11099088), (13328, 11084931), (13398, 11027016), (13464, 10972962), (13552, 10901709), (13572, 10885644), (13608, 10856846), (13804, 10702692), (13923, 10611216), (14014, 10542312), (14036, 10525788), (14094, 10482472), (14157, 10435824), (14256, 10363353), (14399, 10260432), (14553, 10151856), (14586, 10128888), (14616, 10108098), (14742, 10021704), (14994, 9853272), (15147, 9753744), (15246, 9690408), (15288, 9663786), (15312, 9648639), (15444, 9566172), (15631, 9451728), (15708, 9405396), (15834, 9330552), (15876, 9305868), (15912, 9284814), (16016, 9224523), (16269, 9081072), (16443, 8984976), (16456, 8977878), (16524, 8940932), (16588, 8906436), (16632, 8882874), (16848, 8768991), (17017, 8681904), (17052, 8664084), (17136, 8621613), (17199, 8590032), (17226, 8576568), (17424, 8479107), (17748, 8324316), (17787, 8306064), (17864, 8270262), (17901, 8253168), (18018, 8199576), (18096, 8164233), (18326, 8061768), (18473, 7997616), (18513, 7980336), (18564, 7958412), (18711, 7895888), (18792, 7861854), (18876, 7826868), (19227, 7683984), (19278, 7663656), (19404, 7613892), (19448, 7596666), (19602, 7536984), (19656, 7516278), (19992, 7389954), (20097, 7351344), (20196, 7315308), (20328, 7267806), (20358, 7257096), (20592, 7174629), (20706, 7135128), (20944, 7054047), (21021, 7028208), (21054, 7017192), (21112, 6997914), (21168, 6979401), (21384, 6908902), (21658, 6821496), (21692, 6810804), (21879, 6752592), (21924, 6738732), (22022, 6708744), (22032, 6705699), (22113, 6681136), (22491, 6568848), (22736, 6498063), (22869, 6460272), (22932, 6442524), (22968, 6432426), (23166, 6377448), (23562, 6270264), (23664, 6243237), (23716, 6229548), (23751, 6220368), (23814, 6203912), (23868, 6189876), (24024, 6149682), (24157, 6115824), (24563, 6014736), (24684, 5985252), (24752, 5968809), (24882, 5937624), (24948, 5921916), (25168, 5870151), (25272, 5845994), (25578, 5776056), (25636, 5762988), (25704, 5747742), (25839, 5717712), (25872, 5710419), (26136, 5652738), (26622, 5549544), (26741, 5524848), (26796, 5513508), (26928, 5486481), (27027, 5466384), (27144, 5442822), (27216, 5428423), (27489, 5374512), (27608, 5351346), (27846, 5305608), (28028, 5271156), (28072, 5262894), (28188, 5241236), (28314, 5217912), (28798, 5130216), (28917, 5109104), (29029, 5089392), (29106, 5075928), (29172, 5064444), (29232, 5054049), (29403, 5024656), (29484, 5010852), (29988, 4926636), (30294, 4876872), (30492, 4845204), (30537, 4838064), (30576, 4831893), (30888, 4783086), (31059, 4756752), (31262, 4725864), (31416, 4702698), (31581, 4678128), (31668, 4665276), (31752, 4652934), (31824, 4642407), (32487, 4547664), (32538, 4540536), (32886, 4492488), (32912, 4488939), (33033, 4472496), (33048, 4470466), (33176, 4453218), (33264, 4441437), (34034, 4340952), (34104, 4332042), (34398, 4295016), (34452, 4288284), (34749, 4251632), (35343, 4180176), (35496, 4162158), (35574, 4153032), (35728, 4135131), (35802, 4126584), (36036, 4099788), (36652, 4030884), (36946, 3998808), (37026, 3990168), (37128, 3979206), (37323, 3958416), (37422, 3947944), (37584, 3930927), (37752, 3913434), (37961, 3891888), (38367, 3850704), (38454, 3841992), (38556, 3831828), (38808, 3806946), (38896, 3798333), (39204, 3768492), (39312, 3758139), (39933, 3699696), (39984, 3694977), (40194, 3675672), (40392, 3657654), (40656, 3633903), (40716, 3628548), (41412, 3567564), (41769, 3537072), (42042, 3514104), (42108, 3508596), (42224, 3498957), (42471, 3478608), (42768, 3454451), (43197, 3420144), (43316, 3410748), (43384, 3405402), (43659, 3383952), (43758, 3376296), (43848, 3369366), (44044, 3354372), (44226, 3340568), (44863, 3293136), (44982, 3284424), (45441, 3251248), (45617, 3238704), (45738, 3230136), (45864, 3221262), (45936, 3216213), (46332, 3188724), (46893, 3150576), (47124, 3135132), (47432, 3114774), (47502, 3110184), (47628, 3101956), (47736, 3094938), (48048, 3074841), (48314, 3057912), (48807, 3027024), (49126, 3007368), (49329, 2994992), (49368, 2992626), (49764, 2968812), (49896, 2960958), (50544, 2922997), (51051, 2893968), (51156, 2888028), (51272, 2881494), (51408, 2873871), (51597, 2863344), (51678, 2858856), (52272, 2826369), (53244, 2774772), (53361, 2768688), (53482, 2762424), (53592, 2756754), (53703, 2751056), (54054, 2733192), (54288, 2721411), (54978, 2687256), (55216, 2675673), (55419, 2665872), (55539, 2660112), (55692, 2652804), (56056, 2635578), (56144, 2631447), (56376, 2620618), (56628, 2608956), (57596, 2565108), (57681, 2561328), (57834, 2554552), (58058, 2544696), (58212, 2537964), (58344, 2532222), (58806, 2512328), (58968, 2505426), (59653, 2476656), (59976, 2463318), (60291, 2450448), (60588, 2438436), (60984, 2422602), (61074, 2419032), (61776, 2391543), (62118, 2378376), (62524, 2362932), (62832, 2351349), (63063, 2342736), (63162, 2339064), (63336, 2332638), (63504, 2326467), (64974, 2273832), (65076, 2270268), (65637, 2250864), (65772, 2246244), (66066, 2236248), (66096, 2235233), (66352, 2226609), (67473, 2189616), (68068, 2170476), (68208, 2166021), (68607, 2153424), (68796, 2147508), (68904, 2144142), (69498, 2125816), (70499, 2095632), (70686, 2090088), (70992, 2081079), (71148, 2076516), (71253, 2073456), (71604, 2063292), (72072, 2049894), (72471, 2038608), (73304, 2015442), (73689, 2004912), (73892, 1999404), (74052, 1995084), (74256, 1989603), (74646, 1979208), (74844, 1973972), (75504, 1956717), (75922, 1945944), (76734, 1925352), (76908, 1920996), (77077, 1916784), (77112, 1915914), (77517, 1905904), (77616, 1903473), (78408, 1884246), (79866, 1849848), (80223, 1841616), (80388, 1837836), (80784, 1828827), (81081, 1822128), (81432, 1814274), (82467, 1791504), (82824, 1783782), (83538, 1768536), (84084, 1757052), (84216, 1754298), (84942, 1739304), (86394, 1710072), (86632, 1705374), (86768, 1702701), (87087, 1696464), (87318, 1691976), (87516, 1688148), (87696, 1684683), (88088, 1677186), (88452, 1670284), (89726, 1646568), (89964, 1642212), (90882, 1625624), (91234, 1619352), (91476, 1615068), (91611, 1612688), (91728, 1610631), (92664, 1594362), (93177, 1585584), (93786, 1575288), (94248, 1567566), (94743, 1559376), (94864, 1557387), (95004, 1555092), (95256, 1550978), (95472, 1547469), (96628, 1528956), (97461, 1515888), (97614, 1513512), (98252, 1503684), (98658, 1497496), (98736, 1496313), (99099, 1490832), (99528, 1484406), (99792, 1480479), (100793, 1465776), (102102, 1446984), (102312, 1444014), (102544, 1440747), (103194, 1431672), (103356, 1429428), (106029, 1393392), (106488, 1387386), (106722, 1384344), (106964, 1381212), (107184, 1378377), (107406, 1375528), (108108, 1366596), (109956, 1343628), (110838, 1332936), (111078, 1330056), (111384, 1326402), (111969, 1319472), (112112, 1317789), (112752, 1310309), (113256, 1304478), (113883, 1297296), (115101, 1283568), (115192, 1282554), (115362, 1280664), (115668, 1277276), (116116, 1272348), (116424, 1268982), (116688, 1266111), (117612, 1256164), (117936, 1252713), (119119, 1240272), (119306, 1238328), (119799, 1233232), (119952, 1231659), (120582, 1225224), (121176, 1219218), (121968, 1211301), (122148, 1209516), (124236, 1189188), (125048, 1181466), (125307, 1179024), (126126, 1171368), (126324, 1169532), (126672, 1166319), (127413, 1159536), (129591, 1140048), (129948, 1136916), (130152, 1135134), (130977, 1127984), (131274, 1125432), (131544, 1123122), (132132, 1118124), (134589, 1097712), (134946, 1094808), (136136, 1085238), (136851, 1079568), (137214, 1076712), (137592, 1073754), (137808, 1072071), (138996, 1062908), (140679, 1050192), (140998, 1047816), (141372, 1045044), (142296, 1038258), (142506, 1036728), (143208, 1031646), (144144, 1024947), (144942, 1019304), (146421, 1009008), (146608, 1007721), (147378, 1002456), (147784, 999702), (148104, 997542), (149292, 989604), (149688, 986986), (151844, 972972), (153153, 964656), (153468, 962676), (153816, 960498), (154154, 958392), (154224, 957957), (154791, 954448), (155034, 952952), (156816, 942123), (159732, 924924), (160083, 922896), (160446, 920808), (160776, 918918), (162162, 911064), (162864, 907137), (164934, 895752), (165648, 891891), (166257, 888624), (166617, 886704), (167076, 884268), (168168, 878526), (168432, 877149), (169884, 869652), (171941, 859248), (172788, 855036), (173043, 853776), (173264, 852687), (174174, 848232), (174636, 845988), (175032, 844074), (176176, 838593), (176904, 835142), (178959, 825552), (179452, 823284), (179928, 821106), (180873, 816816), (181764, 812812), (182468, 809676), (182952, 807534), (183222, 806344), (185328, 797181), (186354, 792792), (187187, 789264), (187572, 787644), (188496, 783783), (189189, 780912), (189486, 779688), (190008, 777546), (190512, 775489), (193256, 764478), (194922, 757944), (195228, 756756), (196504, 751842), (196911, 750288), (197316, 748748), (198198, 745416), (199056, 742203), (201586, 732888), (202419, 729872), (203203, 727056), (204204, 723492), (204624, 722007), (205821, 717808), (206388, 715836), (206712, 714714), (211497, 698544), (212058, 696696), (212976, 693693), (213444, 692172), (213759, 691152), (213928, 690606), (214812, 687764), (216216, 683298), (217413, 679536), (219912, 671814), (221067, 668304), (221676, 666468), (222156, 665028), (222768, 663201), (223938, 659736), (226512, 652239), (227766, 648648), (230202, 641784), (230384, 641277), (230724, 640332), (231231, 638928), (231336, 638638), (232232, 636174), (232848, 634491), (235224, 628082), (238238, 620136), (238612, 619164), (239598, 616616), (240669, 613872), (241164, 612612), (242352, 609609), (243243, 607376), (244296, 604758), (247401, 597168), (248472, 594594), (250096, 590733), (250614, 589512), (252252, 585684), (252648, 584766), (254826, 579768), (259182, 570024), (259896, 568458), (260304, 567567), (261261, 565488), (261954, 563992), (262548, 562716), (263088, 561561), (264264, 559062), (265727, 555984), (269178, 548856), (269892, 547404), (272272, 542619), (273702, 539784), (274428, 538356), (275184, 536877), (277992, 531454), (279531, 528528), (281358, 525096), (281996, 523908), (282744, 522522), (284229, 519792), (284592, 519129), (285012, 518364), (286416, 515823), (289884, 509652), (292383, 505296), (292842, 504504), (294756, 501228), (295568, 499851), (296208, 498771), (297297, 496944), (298584, 494802), (299376, 493493), (302379, 488592), (303688, 486486), (306306, 482328), (306936, 481338), (307632, 480249), (308308, 479196), (309582, 477224), (310068, 476476), (314041, 470448), (318087, 464464), (319319, 462672), (319464, 462462), (320166, 461448), (320892, 460404), (321552, 459459), (324324, 455532), (329868, 447876), (332514, 444312), (333234, 443352), (334152, 442134), (335907, 439824), (336336, 439263), (339768, 434826), (341649, 432432), (343882, 429624), (345303, 427856), (345576, 427518), (346086, 426888), (348348, 424116), (349272, 422994), (350064, 422037), (353808, 417571), (357357, 413424), (357918, 412776), (358904, 411642), (359856, 410553), (361746, 408408), (363528, 406406), (364936, 404838), (365904, 403767), (366444, 403172), (372708, 396396), (374374, 394632), (375144, 393822), (375921, 393008), (378378, 390456), (378972, 389844), (380016, 388773), (382239, 386512)]