714097526688

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:201

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 103, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 169, 171, 182, 189, 196, 204, 206, 208, 216, 221, 224, 228, 234, 238, 247, 252, 266, 272, 273, 288, 294, 304, 306, 309, 312, 323, 324, 336, 338, 342, 351, 357, 364, 378, 392, 399, 408, 412, 416, 432, 441, 442, 456, 459, 468, 476, 494, 504, 507, 513, 532, 544, 546, 567, 588, 608, 612, 618, 624, 637, 646, 648, 663, 672, 676, 684, 702, 714, 721, 728, 741, 756, 784, 798, 816, 819, 824, 833, 864, 882, 884, 912, 918, 927, 931, 936, 952, 969, 988, 1008, 1014, 1026, 1053, 1064, 1071, 1092, 1134, 1176, 1183, 1197, 1224, 1236, 1248, 1274, 1292, 1296, 1323, 1326, 1339, 1352, 1368, 1377, 1404, 1428, 1442, 1456, 1482, 1512, 1521, 1539, 1547, 1568, 1596, 1632, 1638, 1648, 1666, 1729, 1751, 1764, 1768, 1824, 1836, 1854, 1862, 1872, 1904, 1911, 1938, 1957, 1976, 1989, 2016, 2028, 2052, 2106, 2128, 2142, 2163, 2184, 2223, 2261, 2268, 2352, 2366, 2394, 2448, 2457, 2472, 2499, 2548, 2584, 2592, 2646, 2652, 2678, 2704, 2736, 2754, 2781, 2793, 2808, 2856, 2873, 2884, 2907, 2912, 2964, 3024, 3042, 3078, 3094, 3192, 3211, 3213, 3276, 3296, 3332, 3458, 3502, 3528, 3536, 3549, 3591, 3672, 3708, 3724, 3744, 3808, 3822, 3876, 3914, 3952, 3969, 3978, 4017, 4056, 4104, 4199, 4212, 4256, 4284, 4326, 4368, 4446, 4522, 4536, 4563, 4641, 4704, 4732, 4788, 4896, 4914, 4944, 4998, 5047, 5096, 5168, 5187, 5253, 5292, 5304, 5356, 5408, 5472, 5508, 5562, 5586, 5616, 5712, 5733, 5746, 5768, 5814, 5871, 5928, 5967, 6048, 6084, 6156, 6188, 6384, 6422, 6426, 6489, 6552, 6664, 6669, 6783, 6916, 7004, 7056, 7072, 7098, 7182, 7344, 7371, 7416, 7448, 7497, 7644, 7752, 7828, 7904, 7938, 7956, 8034, 8112, 8208, 8281, 8343, 8379, 8398, 8424, 8568, 8619, 8652, 8721, 8736, 8892, 9044, 9072, 9126, 9282, 9373, 9464, 9576, 9633, 9639, 9828, 9888, 9996, 10094, 10192, 10336, 10374, 10506, 10584, 10608, 10647, 10712, 10773, 10829, 11016, 11124, 11172, 11232, 11424, 11466, 11492, 11536, 11628, 11742, 11856, 11934, 12051, 12103, 12168, 12257, 12312, 12376, 12597, 12768, 12844, 12852, 12978, 13104, 13328, 13338, 13566, 13689, 13699, 13832, 13923, 14008, 14112, 14196, 14364, 14688, 14742, 14832, 14896, 14994, 15141, 15288, 15504, 15561, 15656, 15759, 15827, 15876, 15912, 16068, 16224, 16416, 16562, 16686, 16758, 16796, 16848, 17136, 17199, 17238, 17304, 17407, 17442, 17613, 17784, 17901, 18088, 18144, 18252, 18564, 18746, 18928, 19152, 19266, 19278, 19467, 19656, 19992, 20007, 20111, 20188, 20349, 20384, 20748, 21012, 21168, 21216, 21294, 21424, 21546, 21658, 22032, 22248, 22344, 22477, 22491, 22763, 22932, 22984, 23072, 23256, 23484, 23712, 23868, 24102, 24206, 24336, 24514, 24624, 24752, 24843, 25137, 25194, 25441, 25688, 25704, 25857, 25956, 26163, 26208, 26656, 26676, 27132, 27378, 27398, 27664, 27846, 28016, 28119, 28392, 28728, 28899, 29393, 29484, 29664, 29792, 29988, 30282, 30576, 31008, 31122, 31312, 31518, 31654, 31752, 31824, 31941, 32136, 32487, 33124, 33269, 33372, 33516, 33592, 33696, 34272, 34398, 34476, 34608, 34814, 34884, 35226, 35568, 35802, 36153, 36176, 36309, 36504, 36771, 37128, 37492, 37791, 37856, 38304, 38532, 38556, 38934, 39312, 39984, 40014, 40222, 40376, 40698, 41097, 41496, 41769, 42024, 42336, 42588, 42848, 43092, 43316, 44064, 44496, 44688, 44954, 44982, 45423, 45526, 45864, 45968, 46512, 46683, 46968, 47277, 47481, 47736, 48204, 48412, 48672, 49028, 49248, 49504, 49686, 50274, 50388, 50882, 51376, 51408, 51597, 51714, 51912, 52221, 52326, 52839, 53352, 54264, 54587, 54756, 54796, 55328, 55692, 56032, 56238, 56784, 57456, 57798, 58401, 58786, 58968, 59976, 60333, 60564, 61047, 61152, 62244, 62624, 63036, 63308, 63504, 63648, 63882, 64272, 64974, 65611, 66248, 66538, 66744, 67032, 67184, 67431, 67473, 68289, 68796, 68952, 69216, 69628, 69768, 70452, 71136, 71604, 72306, 72352, 72618, 73008, 73542, 74256, 74529, 74984, 75411, 75582, 76323, 77064, 77112, 77571, 77868, 78624, 79968, 80028, 80444, 80752, 81396, 82194, 82992, 83538, 84048, 84357, 85176, 85799, 86184, 86632, 86697, 88179, 88992, 89376, 89908, 89964, 90846, 91052, 91728, 91936, 93024, 93366, 93936, 94554, 94962, 95472, 95823, 95893, 96408, 96824, 97461, 98056, 99372, 99807, 100548, 100776, 101764, 102752, 102816, 103194, 103428, 103824, 104442, 104652, 105678, 106704, 108459, 108528, 108927, 109174, 109512, 109592, 110313, 111384, 112476, 113373, 113568, 114912, 115596, 116802, 117572, 117936, 119952, 120666, 121128, 121849, 122094, 123291, 124488, 125307, 126072, 126616, 127008, 127764, 128544, 129948, 131222, 132496, 133076, 133488, 134064, 134368, 134862, 134946, 136269, 136578, 137592, 137904, 139256, 139536, 140049, 140777, 140904, 141831, 142443, 143208, 144612, 145236, 146016, 147084, 148512, 149058, 149968, 150822, 151164, 152646, 154128, 154224, 155142, 155736, 156663, 157339, 158517, 159341, 160056, 160888, 161504, 162792, 163761, 164388, 165984, 167076, 168096, 168714, 170352, 171598, 172368, 173264, 173394, 176358, 178087, 179816, 179928, 180999, 181692, 182104, 183141, 183456, 186732, 187872, 189108, 189924, 190944, 191646, 191786, 192816, 193648, 194922, 196112, 196833, 198744, 199614, 201096, 201552, 202293, 203528, 204867, 205751, 206388, 206856, 207648, 208884, 209304, 211356, 213408, 216918, 217056, 217854, 218348, 219024, 219184, 220626, 222768, 223587, 224952, 226746, 228969, 231192, 232713, 232883, 233604, 235144, 235872, 239904, 241332, 242256, 243698, 244188, 246582, 248976, 250614, 252144, 253071, 253232, 255528, 257397, 259896, 260091, 262444, 264537, 264992, 266152, 266976, 268128, 269724, 269892, 272538, 273156, 275184, 275808, 278512, 279072, 280098, 281554, 281808, 283662, 284886, 286416, 287679, 289224, 290472, 292383, 294168, 295919, 298116, 299421, 299936, 301644, 302328, 305292, 308256, 308448, 310284, 311472, 313326, 314678, 317034, 318682, 320112, 321776, 325584, 326781, 327522, 328776, 330733, 330939, 334152, 337428, 340119, 340704, 343196, 344736, 346528, 346788, 352716, 356174, 359632, 359856, 361998, 363384, 364208, 365547, 366282, 369873, 373464, 378216, 379848, 382109, 383292, 383572, 385632, 387296, 389844, 392224, 393666, 397488, 399228, 402192, 403104, 404586, 407056, 408807, 409734, 411502, 412776, 413712, 417768, 418608, 422331, 422712, 427329, 432497, 433836, 435708, 436696, 438048, 438368, 441252, 445536, 447174, 449904, 453492, 457938, 462384, 465426, 465766, 467208, 469989, 470288, 472017, 478023, 482664, 484512, 487396, 488376, 491283, 493164, 497952, 501228, 504288, 506142, 506464, 511056, 514794, 519792, 520182, 524888, 529074, 532304, 534261, 539448, 539784, 542997, 545076, 546312, 550368, 557024, 560196, 563108, 563616, 567324, 569772, 572832, 575358, 578448, 580944, 584766, 588336, 590499, 591838, 596232, 598842, 603288, 604656, 606879, 610584, 614601, 617253, 620568, 622944, 626652, 629356, 634068, 637364, 640224, 643552, 651168, 653562, 655044, 657552, 661466, 661878, 668304, 670761, 674856, 680238, 686392, 686907, 693576, 698649, 705432, 712348, 719264, 719712, 723996, 726768, 728416, 731094, 732564, 739746, 746928, 756432, 759213, 759696, 764218, 766584, 767144, 772191, 779688, 787332, 793611, 794976, 798456, 804384, 809172, 814112, 817614, 819468, 823004, 825552, 827424, 835536, 837216, 844662, 845424, 852943, 854658, 863037, 864994, 867672, 871416, 873392, 877149, 882504, 887757, 894348, 898263, 899808, 906984, 915876, 924768, 930852, 931532, 934416, 939978, 940576, 944034, 956046, 965328, 974792, 976752, 980343, 982566, 986328, 992199, 992817, 1002456, 1012284, 1022112, 1029588, 1039584, 1040364, 1049776, 1058148, 1064608, 1068522, 1078896, 1079568, 1085994, 1090152, 1092624, 1096641, 1109619, 1115387, 1120392, 1126216, 1134648, 1139544, 1146327, 1150716, 1156896, 1161888, 1169532, 1176672, 1180998, 1183676, 1192464, 1197684, 1206576, 1209312, 1213758, 1221168, 1229202, 1234506, 1241136, 1246609, 1253304, 1258712, 1266993, 1268136, 1274728, 1281987, 1297491, 1307124, 1310088, 1315104, 1322932, 1323756, 1336608, 1341522, 1349712, 1360476, 1372784, 1373814, 1387152, 1397298, 1409967, 1410864, 1416051, 1424696, 1434069, 1447992, 1453536, 1462188, 1465128, 1473849, 1479492, 1493856, 1512864, 1518426, 1519392, 1528436, 1533168, 1534288, 1544382, 1559376, 1574664, 1587222, 1596912, 1602783, 1618344, 1628991, 1630181, 1635228, 1638936, 1646008, 1651104, 1671072, 1689324, 1690848, 1705886, 1709316, 1726074, 1729988, 1735344, 1742832, 1746784, 1754298, 1765008, 1771497, 1775514, 1788696, 1796526, 1813968, 1820637, 1831752, 1843803, 1851759, 1861704, 1863064, 1868832, 1879956, 1888068, 1912092, 1930656, 1949584, 1953504, 1960686, 1965132, 1972656, 1984398, 1985634, 2004912, 2024568, 2059176, 2060721, 2071433, 2080728, 2095947, 2099552, 2116296, 2137044, 2157792, 2159136, 2171988, 2180304, 2185248, 2193282, 2219238, 2230774, 2240784, 2252432, 2269296, 2279088, 2292654, 2301432, 2315131, 2316573, 2339064, 2361996, 2367352, 2380833, 2384928, 2395368, 2413152, 2427516, 2442336, 2458404, 2469012, 2482272, 2493218, 2506608, 2517424, 2533986, 2536272, 2549456, 2558829, 2563974, 2589111, 2594982, 2614248, 2620176, 2645864, 2647512, 2663271, 2674763, 2683044, 2694789, 2699424, 2720952, 2745568, 2747628, 2774304, 2794596, 2819934, 2821728, 2832102, 2849392, 2868138, 2895984, 2924376, 2930256, 2947698, 2958984, 2976597, 3027479, 3036852, 3056872, 3066336, 3068576, 3088764, 3118752, 3149328, 3174444, 3193824, 3205566, 3236688, 3257982, 3260362, 3270456, 3277872, 3289923, 3292016, 3346161, 3378648, 3411772, 3418632, 3438981, 3452148, 3459976, 3470688, 3485664, 3508596, 3530016, 3542994, 3551028, 3577392, 3593052, 3627936, 3641274, 3663504, 3687606, 3703518, 3723408, 3726128, 3739827, 3759912, 3776136, 3800979, 3824184, 3892473, 3899168, 3921372, 3930264, 3945312, 3968796, 3971268, 4009824, 4049136, 4118352, 4121442, 4142866, 4161456, 4191894, 4232592, 4248153, 4274088, 4302207, 4343976, 4360608, 4386564, 4421547, 4438476, 4461548, 4481568, 4504864, 4538592, 4558176, 4585308, 4602864, 4630262, 4633146, 4678128, 4723992, 4734704, 4761666, 4790736, 4808349, 4855032, 4890543, 4916808, 4938024, 4986436, 5013216, 5034848, 5067972, 5072544, 5098912, 5117658, 5127948, 5178222, 5189964, 5228496, 5240352, 5291728, 5295024, 5314491, 5326542, 5349526, 5366088, 5389578, 5441904, 5495256, 5555277, 5589192, 5622461, 5639868, 5664204, 5698784, 5736276, 5791968, 5848752, 5860512, 5895396, 5917968, 5953194, 6054958, 6073704, 6113744, 6177528, 6214299, 6287841, 6298656, 6348888, 6411132, 6473376, 6515964, 6520724, 6540912, 6555744, 6579846, 6584032, 6692322, 6757296, 6823544, 6837264, 6877962, 6904296, 6919952, 6945393, 6949719, 7017192, 7085988, 7102056, 7154784, 7186104, 7282548, 7327008, 7375212, 7407036, 7446816, 7452256, 7479654, 7519824, 7552272, 7601958, 7648368, 7676487, 7767333, 7784946, 7842744, 7860528, 7937592, 7942536, 7989813, 8024289, 8098272, 8236704, 8242884, 8285732, 8322912, 8383788, 8465184, 8496306, 8548176, 8604414, 8687952, 8773128, 8843094, 8876952, 8923096, 8929791, 9082437, 9170616, 9205728, 9260524, 9266292, 9356256, 9447984, 9469408, 9523332, 9581472, 9616698, 9710064, 9781086, 9833616, 9869769, 9876048, 9972872, 10038483, 10135944, 10235316, 10255896, 10316943, 10356444, 10379928, 10456992, 10583456, 10590048, 10628982, 10653084, 10699052, 10732176, 10779156, 10883808, 10990512, 11110554, 11178384, 11219481, 11244922, 11279736, 11328408, 11402937, 11472552, 11677419, 11697504, 11790792, 11835936, 11906388, 12109916, 12147408, 12227488, 12355056, 12428598, 12575682, 12697776, 12744459, 12822264, 12906621, 13031928, 13041448, 13081824, 13159692, 13384644, 13514592, 13647088, 13674528, 13755924, 13808592, 13839904, 13890786, 13899438, 14034384, 14171976, 14204112, 14372208, 14425047, 14500031, 14565096, 14671629, 14750424, 14814072, 14959308, 15039648, 15104544, 15203916, 15296736, 15352974, 15534666, 15569892, 15685488, 15721056, 15875184, 15885072, 15979626, 16048578, 16205917, 16485768, 16571464, 16665831, 16767576, 16867383, 16992612, 17096352, 17208828, 17375904, 17546256, 17686188, 17753904, 17846192, 17859582, 18164874, 18341232, 18521048, 18532584, 18642897, 18863523, 18895968, 19046664, 19233396, 19420128, 19562172, 19667232, 19739538, 19752096, 19945744, 20076966, 20271888, 20470632, 20511792, 20633886, 20712888, 20759856, 20836179, 21192353, 21257964, 21306168, 21398104, 21464352, 21558312, 21981024, 22221108, 22356768, 22438962, 22489844, 22559472, 22656816, 22805874, 22945104, 23029461, 23354838, 23581584, 23812776, 23969439, 24072867, 24219832, 24294816, 24710112, 24857196, 25151364, 25395552, 25488918, 25644528, 25813242, 26063856, 26082896, 26319384, 26769288, 26789373, 27247311, 27294176, 27511848, 27617184, 27781572, 27798876, 28068768, 28343952, 28408224, 28744416, 28850094, 29000062, 29130192, 29343258, 29500848, 29628144, 29918616, 30115449, 30407832, 30705948, 30950829, 31069332, 31139784, 31370976, 31750368, 31770144, 31959252, 32097156, 32411834, 32971536, 33142928, 33331662, 33535152, 33658443, 33734766, 33985224, 34417656, 35032257, 35092512, 35372376, 35507808, 35692384, 35719164, 36329748, 36682464, 37042096, 37065168, 37285794, 37727046, 38093328, 38466792, 39124344, 39357227, 39479076, 39891488, 40153932, 40543776, 40941264, 41023584, 41267772, 41425776, 41519712, 41672358, 42384706, 42515928, 42612336, 42796208, 43116624, 43500093, 44014887, 44442216, 44877924, 44979688, 45118944, 45313632, 45611748, 45890208, 46058922, 46709676, 47163168, 47625552, 47938878, 48145734, 48439664, 48617751, 49714392, 50302728, 50602149, 50977836, 51289056, 51626484, 52127712, 52165792, 52638768, 53538576, 53578746, 54494622, 55023696, 55563144, 55597752, 55928691, 56687904, 57700188, 58000124, 58260384, 58686516, 59001696, 59256288, 59837232, 60230898, 60815664, 61411896, 61901658, 62138664, 62279568, 62508537, 63577059, 63918504, 64194312, 64823668, 65943072, 66285856, 66663324, 67070304, 67316886, 67469532, 67970448, 68835312, 69088383, 70064514, 70744752, 71438328, 72218601, 72659496, 74084192, 74130336, 74571588, 75454092, 76186656, 76933584, 78248688, 78714454, 78958152, 80307864, 81741933, 81882528, 82535544, 82851552, 83344716, 84769412, 85031856, 85224672, 85592416, 86233248, 87000186, 88029774, 88884432, 89755848, 89959376, 90346347, 91223496, 92117844, 93419352, 95251104, 95877756, 96291468, 96879328, 97235502, 99428784, 100605456, 100975329, 101204298, 101955672, 103252968, 105277536, 107077152, 107157492, 108989244, 110047392, 111126288, 111195504, 111857382, 115400376, 116000248, 117373032, 118071681, 119674464, 120461796, 121631328, 122823792, 123803316, 124277328, 124559136, 125017074, 127154118, 127837008, 128388624, 129647336, 130500279, 132044661, 133326648, 134633772, 134939064, 135940896, 137670624, 138176766, 140129028, 141489504, 142876656, 144437202, 145318992, 145853253, 149143176, 150908184, 151806447, 153867168, 156497376, 157428908, 157916304, 160615728, 163483866, 165071088, 166689432, 167786073, 169538824, 170063712, 174000372, 176059548, 177768864, 179511696, 179918752, 180692694, 182446992, 184235688, 186838704, 187525611, 190731177, 191755512, 192582936, 194471004, 198857568, 201210912, 201950658, 202408596, 203911344, 206505936, 214314984, 216655803, 217978488, 222252576, 222391008, 223714764, 230800752, 232000496, 234746064, 236143362, 240923592, 245225799, 245647584, 247606632, 248554656, 250034148, 254308236, 255674016, 256777248, 259294672, 261000558, 264089322, 266653296, 269267544, 269878128, 275500589, 276353532, 280258056, 285753312, 288874404, 290637984, 291706506, 298286352, 301816368, 303612894, 314857816, 315832608, 321231456, 326967732, 330142176, 333378864, 335572146, 339077648, 348000744, 352119096, 354215043, 359023392, 361385388, 364893984, 368471376, 373677408, 375051222, 381462354, 383511024, 385165872, 388942008, 391500837, 403901316, 404817192, 407822688, 413011872, 428629968, 433311606, 435956976, 437559759, 447429528, 455419341, 461601504, 464000992, 469492128, 472286724, 481847184, 490451598, 495213264, 500068296, 508616472, 518589344, 522001116, 528178644, 533306592, 538535088, 539756256, 551001178, 552707064, 560516112, 572193531, 577748808, 583413012, 596572704, 603632736, 607225788, 629715632, 653935464, 666757728, 671144292, 678155296, 696001488, 704238192, 708430086, 722770776, 736942752, 750102444, 762924708, 767022048, 770331744, 777884016, 783001674, 807802632, 809634384, 826501767, 857259936, 866623212, 871913952, 875119518, 894859056, 910838682, 944573448, 963694368, 980903196, 990426528, 1000136592, 1017232944, 1044002232, 1056357288, 1062645129, 1077070176, 1102002356, 1105414128, 1121032224, 1144387062, 1155497616, 1166826024, 1174502511, 1214451576, 1259431264, 1307870928, 1312679277, 1342288584, 1392002976, 1408476384, 1416860172, 1445541552, 1500204888, 1525849416, 1555768032, 1566003348, 1615605264, 1619268768, 1653003534, 1716580593, 1733246424, 1750239036, 1789718112, 1821677364, 1889146896, 1961806392, 2000273184, 2034465888, 2088004464, 2112714576, 2125290258, 2204004712, 2210828256, 2288774124, 2310995232, 2333652048, 2349005022, 2428903152, 2479505301, 2615741856, 2625358554, 2684577168, 2833720344, 2891083104, 3000409776, 3051698832, 3132006696, 3187935387, 3231210528, 3306007068, 3433161186, 3466492848, 3500478072, 3643354728, 3778293792, 3923612784, 4176008928, 4225429152, 4250580516, 4408009424, 4577548248, 4667304096, 4698010044, 4857806304, 4959010602, 5250717108, 5369154336, 5667440688, 6000819552, 6103397664, 6264013392, 6375870774, 6612014136, 6866322372, 6932985696, 7000956144, 7286709456, 7438515903, 7847225568, 8501161032, 8816018848, 9155096496, 9396020088, 9918021204, 10501434216, 11334881376, 12528026784, 12751741548, 13224028272, 13732644744, 14001912288, 14573418912, 14877031806, 17002322064, 18310192992, 18792040176, 19836042408, 21002868432, 22315547709, 25503483096, 26448056544, 27465289488, 29754063612, 34004644128, 37584080352, 39672084816, 42005736864, 44631095418, 51006966192, 54930578976, 59508127224, 79344169632, 89262190836, 102013932384, 119016254448, 178524381672, 238032508896, 357048763344, 714097526688]

約数ペア:

[(1, 714097526688), (2, 357048763344), (3, 238032508896), (4, 178524381672), (6, 119016254448), (7, 102013932384), (8, 89262190836), (9, 79344169632), (12, 59508127224), (13, 54930578976), (14, 51006966192), (16, 44631095418), (17, 42005736864), (18, 39672084816), (19, 37584080352), (21, 34004644128), (24, 29754063612), (26, 27465289488), (27, 26448056544), (28, 25503483096), (32, 22315547709), (34, 21002868432), (36, 19836042408), (38, 18792040176), (39, 18310192992), (42, 17002322064), (48, 14877031806), (49, 14573418912), (51, 14001912288), (52, 13732644744), (54, 13224028272), (56, 12751741548), (57, 12528026784), (63, 11334881376), (68, 10501434216), (72, 9918021204), (76, 9396020088), (78, 9155096496), (81, 8816018848), (84, 8501161032), (91, 7847225568), (96, 7438515903), (98, 7286709456), (102, 7000956144), (103, 6932985696), (104, 6866322372), (108, 6612014136), (112, 6375870774), (114, 6264013392), (117, 6103397664), (119, 6000819552), (126, 5667440688), (133, 5369154336), (136, 5250717108), (144, 4959010602), (147, 4857806304), (152, 4698010044), (153, 4667304096), (156, 4577548248), (162, 4408009424), (168, 4250580516), (169, 4225429152), (171, 4176008928), (182, 3923612784), (189, 3778293792), (196, 3643354728), (204, 3500478072), (206, 3466492848), (208, 3433161186), (216, 3306007068), (221, 3231210528), (224, 3187935387), (228, 3132006696), (234, 3051698832), (238, 3000409776), (247, 2891083104), (252, 2833720344), (266, 2684577168), (272, 2625358554), (273, 2615741856), (288, 2479505301), (294, 2428903152), (304, 2349005022), (306, 2333652048), (309, 2310995232), (312, 2288774124), (323, 2210828256), (324, 2204004712), (336, 2125290258), (338, 2112714576), (342, 2088004464), (351, 2034465888), (357, 2000273184), (364, 1961806392), (378, 1889146896), (392, 1821677364), (399, 1789718112), (408, 1750239036), (412, 1733246424), (416, 1716580593), (432, 1653003534), (441, 1619268768), (442, 1615605264), (456, 1566003348), (459, 1555768032), (468, 1525849416), (476, 1500204888), (494, 1445541552), (504, 1416860172), (507, 1408476384), (513, 1392002976), (532, 1342288584), (544, 1312679277), (546, 1307870928), (567, 1259431264), (588, 1214451576), (608, 1174502511), (612, 1166826024), (618, 1155497616), (624, 1144387062), (637, 1121032224), (646, 1105414128), (648, 1102002356), (663, 1077070176), (672, 1062645129), (676, 1056357288), (684, 1044002232), (702, 1017232944), (714, 1000136592), (721, 990426528), (728, 980903196), (741, 963694368), (756, 944573448), (784, 910838682), (798, 894859056), (816, 875119518), (819, 871913952), (824, 866623212), (833, 857259936), (864, 826501767), (882, 809634384), (884, 807802632), (912, 783001674), (918, 777884016), (927, 770331744), (931, 767022048), (936, 762924708), (952, 750102444), (969, 736942752), (988, 722770776), (1008, 708430086), (1014, 704238192), (1026, 696001488), (1053, 678155296), (1064, 671144292), (1071, 666757728), (1092, 653935464), (1134, 629715632), (1176, 607225788), (1183, 603632736), (1197, 596572704), (1224, 583413012), (1236, 577748808), (1248, 572193531), (1274, 560516112), (1292, 552707064), (1296, 551001178), (1323, 539756256), (1326, 538535088), (1339, 533306592), (1352, 528178644), (1368, 522001116), (1377, 518589344), (1404, 508616472), (1428, 500068296), (1442, 495213264), (1456, 490451598), (1482, 481847184), (1512, 472286724), (1521, 469492128), (1539, 464000992), (1547, 461601504), (1568, 455419341), (1596, 447429528), (1632, 437559759), (1638, 435956976), (1648, 433311606), (1666, 428629968), (1729, 413011872), (1751, 407822688), (1764, 404817192), (1768, 403901316), (1824, 391500837), (1836, 388942008), (1854, 385165872), (1862, 383511024), (1872, 381462354), (1904, 375051222), (1911, 373677408), (1938, 368471376), (1957, 364893984), (1976, 361385388), (1989, 359023392), (2016, 354215043), (2028, 352119096), (2052, 348000744), (2106, 339077648), (2128, 335572146), (2142, 333378864), (2163, 330142176), (2184, 326967732), (2223, 321231456), (2261, 315832608), (2268, 314857816), (2352, 303612894), (2366, 301816368), (2394, 298286352), (2448, 291706506), (2457, 290637984), (2472, 288874404), (2499, 285753312), (2548, 280258056), (2584, 276353532), (2592, 275500589), (2646, 269878128), (2652, 269267544), (2678, 266653296), (2704, 264089322), (2736, 261000558), (2754, 259294672), (2781, 256777248), (2793, 255674016), (2808, 254308236), (2856, 250034148), (2873, 248554656), (2884, 247606632), (2907, 245647584), (2912, 245225799), (2964, 240923592), (3024, 236143362), (3042, 234746064), (3078, 232000496), (3094, 230800752), (3192, 223714764), (3211, 222391008), (3213, 222252576), (3276, 217978488), (3296, 216655803), (3332, 214314984), (3458, 206505936), (3502, 203911344), (3528, 202408596), (3536, 201950658), (3549, 201210912), (3591, 198857568), (3672, 194471004), (3708, 192582936), (3724, 191755512), (3744, 190731177), (3808, 187525611), (3822, 186838704), (3876, 184235688), (3914, 182446992), (3952, 180692694), (3969, 179918752), (3978, 179511696), (4017, 177768864), (4056, 176059548), (4104, 174000372), (4199, 170063712), (4212, 169538824), (4256, 167786073), (4284, 166689432), (4326, 165071088), (4368, 163483866), (4446, 160615728), (4522, 157916304), (4536, 157428908), (4563, 156497376), (4641, 153867168), (4704, 151806447), (4732, 150908184), (4788, 149143176), (4896, 145853253), (4914, 145318992), (4944, 144437202), (4998, 142876656), (5047, 141489504), (5096, 140129028), (5168, 138176766), (5187, 137670624), (5253, 135940896), (5292, 134939064), (5304, 134633772), (5356, 133326648), (5408, 132044661), (5472, 130500279), (5508, 129647336), (5562, 128388624), (5586, 127837008), (5616, 127154118), (5712, 125017074), (5733, 124559136), (5746, 124277328), (5768, 123803316), (5814, 122823792), (5871, 121631328), (5928, 120461796), (5967, 119674464), (6048, 118071681), (6084, 117373032), (6156, 116000248), (6188, 115400376), (6384, 111857382), (6422, 111195504), (6426, 111126288), (6489, 110047392), (6552, 108989244), (6664, 107157492), (6669, 107077152), (6783, 105277536), (6916, 103252968), (7004, 101955672), (7056, 101204298), (7072, 100975329), (7098, 100605456), (7182, 99428784), (7344, 97235502), (7371, 96879328), (7416, 96291468), (7448, 95877756), (7497, 95251104), (7644, 93419352), (7752, 92117844), (7828, 91223496), (7904, 90346347), (7938, 89959376), (7956, 89755848), (8034, 88884432), (8112, 88029774), (8208, 87000186), (8281, 86233248), (8343, 85592416), (8379, 85224672), (8398, 85031856), (8424, 84769412), (8568, 83344716), (8619, 82851552), (8652, 82535544), (8721, 81882528), (8736, 81741933), (8892, 80307864), (9044, 78958152), (9072, 78714454), (9126, 78248688), (9282, 76933584), (9373, 76186656), (9464, 75454092), (9576, 74571588), (9633, 74130336), (9639, 74084192), (9828, 72659496), (9888, 72218601), (9996, 71438328), (10094, 70744752), (10192, 70064514), (10336, 69088383), (10374, 68835312), (10506, 67970448), (10584, 67469532), (10608, 67316886), (10647, 67070304), (10712, 66663324), (10773, 66285856), (10829, 65943072), (11016, 64823668), (11124, 64194312), (11172, 63918504), (11232, 63577059), (11424, 62508537), (11466, 62279568), (11492, 62138664), (11536, 61901658), (11628, 61411896), (11742, 60815664), (11856, 60230898), (11934, 59837232), (12051, 59256288), (12103, 59001696), (12168, 58686516), (12257, 58260384), (12312, 58000124), (12376, 57700188), (12597, 56687904), (12768, 55928691), (12844, 55597752), (12852, 55563144), (12978, 55023696), (13104, 54494622), (13328, 53578746), (13338, 53538576), (13566, 52638768), (13689, 52165792), (13699, 52127712), (13832, 51626484), (13923, 51289056), (14008, 50977836), (14112, 50602149), (14196, 50302728), (14364, 49714392), (14688, 48617751), (14742, 48439664), (14832, 48145734), (14896, 47938878), (14994, 47625552), (15141, 47163168), (15288, 46709676), (15504, 46058922), (15561, 45890208), (15656, 45611748), (15759, 45313632), (15827, 45118944), (15876, 44979688), (15912, 44877924), (16068, 44442216), (16224, 44014887), (16416, 43500093), (16562, 43116624), (16686, 42796208), (16758, 42612336), (16796, 42515928), (16848, 42384706), (17136, 41672358), (17199, 41519712), (17238, 41425776), (17304, 41267772), (17407, 41023584), (17442, 40941264), (17613, 40543776), (17784, 40153932), (17901, 39891488), (18088, 39479076), (18144, 39357227), (18252, 39124344), (18564, 38466792), (18746, 38093328), (18928, 37727046), (19152, 37285794), (19266, 37065168), (19278, 37042096), (19467, 36682464), (19656, 36329748), (19992, 35719164), (20007, 35692384), (20111, 35507808), (20188, 35372376), (20349, 35092512), (20384, 35032257), (20748, 34417656), (21012, 33985224), (21168, 33734766), (21216, 33658443), (21294, 33535152), (21424, 33331662), (21546, 33142928), (21658, 32971536), (22032, 32411834), (22248, 32097156), (22344, 31959252), (22477, 31770144), (22491, 31750368), (22763, 31370976), (22932, 31139784), (22984, 31069332), (23072, 30950829), (23256, 30705948), (23484, 30407832), (23712, 30115449), (23868, 29918616), (24102, 29628144), (24206, 29500848), (24336, 29343258), (24514, 29130192), (24624, 29000062), (24752, 28850094), (24843, 28744416), (25137, 28408224), (25194, 28343952), (25441, 28068768), (25688, 27798876), (25704, 27781572), (25857, 27617184), (25956, 27511848), (26163, 27294176), (26208, 27247311), (26656, 26789373), (26676, 26769288), (27132, 26319384), (27378, 26082896), (27398, 26063856), (27664, 25813242), (27846, 25644528), (28016, 25488918), (28119, 25395552), (28392, 25151364), (28728, 24857196), (28899, 24710112), (29393, 24294816), (29484, 24219832), (29664, 24072867), (29792, 23969439), (29988, 23812776), (30282, 23581584), (30576, 23354838), (31008, 23029461), (31122, 22945104), (31312, 22805874), (31518, 22656816), (31654, 22559472), (31752, 22489844), (31824, 22438962), (31941, 22356768), (32136, 22221108), (32487, 21981024), (33124, 21558312), (33269, 21464352), (33372, 21398104), (33516, 21306168), (33592, 21257964), (33696, 21192353), (34272, 20836179), (34398, 20759856), (34476, 20712888), (34608, 20633886), (34814, 20511792), (34884, 20470632), (35226, 20271888), (35568, 20076966), (35802, 19945744), (36153, 19752096), (36176, 19739538), (36309, 19667232), (36504, 19562172), (36771, 19420128), (37128, 19233396), (37492, 19046664), (37791, 18895968), (37856, 18863523), (38304, 18642897), (38532, 18532584), (38556, 18521048), (38934, 18341232), (39312, 18164874), (39984, 17859582), (40014, 17846192), (40222, 17753904), (40376, 17686188), (40698, 17546256), (41097, 17375904), (41496, 17208828), (41769, 17096352), (42024, 16992612), (42336, 16867383), (42588, 16767576), (42848, 16665831), (43092, 16571464), (43316, 16485768), (44064, 16205917), (44496, 16048578), (44688, 15979626), (44954, 15885072), (44982, 15875184), (45423, 15721056), (45526, 15685488), (45864, 15569892), (45968, 15534666), (46512, 15352974), (46683, 15296736), (46968, 15203916), (47277, 15104544), (47481, 15039648), (47736, 14959308), (48204, 14814072), (48412, 14750424), (48672, 14671629), (49028, 14565096), (49248, 14500031), (49504, 14425047), (49686, 14372208), (50274, 14204112), (50388, 14171976), (50882, 14034384), (51376, 13899438), (51408, 13890786), (51597, 13839904), (51714, 13808592), (51912, 13755924), (52221, 13674528), (52326, 13647088), (52839, 13514592), (53352, 13384644), (54264, 13159692), (54587, 13081824), (54756, 13041448), (54796, 13031928), (55328, 12906621), (55692, 12822264), (56032, 12744459), (56238, 12697776), (56784, 12575682), (57456, 12428598), (57798, 12355056), (58401, 12227488), (58786, 12147408), (58968, 12109916), (59976, 11906388), (60333, 11835936), (60564, 11790792), (61047, 11697504), (61152, 11677419), (62244, 11472552), (62624, 11402937), (63036, 11328408), (63308, 11279736), (63504, 11244922), (63648, 11219481), (63882, 11178384), (64272, 11110554), (64974, 10990512), (65611, 10883808), (66248, 10779156), (66538, 10732176), (66744, 10699052), (67032, 10653084), (67184, 10628982), (67431, 10590048), (67473, 10583456), (68289, 10456992), (68796, 10379928), (68952, 10356444), (69216, 10316943), (69628, 10255896), (69768, 10235316), (70452, 10135944), (71136, 10038483), (71604, 9972872), (72306, 9876048), (72352, 9869769), (72618, 9833616), (73008, 9781086), (73542, 9710064), (74256, 9616698), (74529, 9581472), (74984, 9523332), (75411, 9469408), (75582, 9447984), (76323, 9356256), (77064, 9266292), (77112, 9260524), (77571, 9205728), (77868, 9170616), (78624, 9082437), (79968, 8929791), (80028, 8923096), (80444, 8876952), (80752, 8843094), (81396, 8773128), (82194, 8687952), (82992, 8604414), (83538, 8548176), (84048, 8496306), (84357, 8465184), (85176, 8383788), (85799, 8322912), (86184, 8285732), (86632, 8242884), (86697, 8236704), (88179, 8098272), (88992, 8024289), (89376, 7989813), (89908, 7942536), (89964, 7937592), (90846, 7860528), (91052, 7842744), (91728, 7784946), (91936, 7767333), (93024, 7676487), (93366, 7648368), (93936, 7601958), (94554, 7552272), (94962, 7519824), (95472, 7479654), (95823, 7452256), (95893, 7446816), (96408, 7407036), (96824, 7375212), (97461, 7327008), (98056, 7282548), (99372, 7186104), (99807, 7154784), (100548, 7102056), (100776, 7085988), (101764, 7017192), (102752, 6949719), (102816, 6945393), (103194, 6919952), (103428, 6904296), (103824, 6877962), (104442, 6837264), (104652, 6823544), (105678, 6757296), (106704, 6692322), (108459, 6584032), (108528, 6579846), (108927, 6555744), (109174, 6540912), (109512, 6520724), (109592, 6515964), (110313, 6473376), (111384, 6411132), (112476, 6348888), (113373, 6298656), (113568, 6287841), (114912, 6214299), (115596, 6177528), (116802, 6113744), (117572, 6073704), (117936, 6054958), (119952, 5953194), (120666, 5917968), (121128, 5895396), (121849, 5860512), (122094, 5848752), (123291, 5791968), (124488, 5736276), (125307, 5698784), (126072, 5664204), (126616, 5639868), (127008, 5622461), (127764, 5589192), (128544, 5555277), (129948, 5495256), (131222, 5441904), (132496, 5389578), (133076, 5366088), (133488, 5349526), (134064, 5326542), (134368, 5314491), (134862, 5295024), (134946, 5291728), (136269, 5240352), (136578, 5228496), (137592, 5189964), (137904, 5178222), (139256, 5127948), (139536, 5117658), (140049, 5098912), (140777, 5072544), (140904, 5067972), (141831, 5034848), (142443, 5013216), (143208, 4986436), (144612, 4938024), (145236, 4916808), (146016, 4890543), (147084, 4855032), (148512, 4808349), (149058, 4790736), (149968, 4761666), (150822, 4734704), (151164, 4723992), (152646, 4678128), (154128, 4633146), (154224, 4630262), (155142, 4602864), (155736, 4585308), (156663, 4558176), (157339, 4538592), (158517, 4504864), (159341, 4481568), (160056, 4461548), (160888, 4438476), (161504, 4421547), (162792, 4386564), (163761, 4360608), (164388, 4343976), (165984, 4302207), (167076, 4274088), (168096, 4248153), (168714, 4232592), (170352, 4191894), (171598, 4161456), (172368, 4142866), (173264, 4121442), (173394, 4118352), (176358, 4049136), (178087, 4009824), (179816, 3971268), (179928, 3968796), (180999, 3945312), (181692, 3930264), (182104, 3921372), (183141, 3899168), (183456, 3892473), (186732, 3824184), (187872, 3800979), (189108, 3776136), (189924, 3759912), (190944, 3739827), (191646, 3726128), (191786, 3723408), (192816, 3703518), (193648, 3687606), (194922, 3663504), (196112, 3641274), (196833, 3627936), (198744, 3593052), (199614, 3577392), (201096, 3551028), (201552, 3542994), (202293, 3530016), (203528, 3508596), (204867, 3485664), (205751, 3470688), (206388, 3459976), (206856, 3452148), (207648, 3438981), (208884, 3418632), (209304, 3411772), (211356, 3378648), (213408, 3346161), (216918, 3292016), (217056, 3289923), (217854, 3277872), (218348, 3270456), (219024, 3260362), (219184, 3257982), (220626, 3236688), (222768, 3205566), (223587, 3193824), (224952, 3174444), (226746, 3149328), (228969, 3118752), (231192, 3088764), (232713, 3068576), (232883, 3066336), (233604, 3056872), (235144, 3036852), (235872, 3027479), (239904, 2976597), (241332, 2958984), (242256, 2947698), (243698, 2930256), (244188, 2924376), (246582, 2895984), (248976, 2868138), (250614, 2849392), (252144, 2832102), (253071, 2821728), (253232, 2819934), (255528, 2794596), (257397, 2774304), (259896, 2747628), (260091, 2745568), (262444, 2720952), (264537, 2699424), (264992, 2694789), (266152, 2683044), (266976, 2674763), (268128, 2663271), (269724, 2647512), (269892, 2645864), (272538, 2620176), (273156, 2614248), (275184, 2594982), (275808, 2589111), (278512, 2563974), (279072, 2558829), (280098, 2549456), (281554, 2536272), (281808, 2533986), (283662, 2517424), (284886, 2506608), (286416, 2493218), (287679, 2482272), (289224, 2469012), (290472, 2458404), (292383, 2442336), (294168, 2427516), (295919, 2413152), (298116, 2395368), (299421, 2384928), (299936, 2380833), (301644, 2367352), (302328, 2361996), (305292, 2339064), (308256, 2316573), (308448, 2315131), (310284, 2301432), (311472, 2292654), (313326, 2279088), (314678, 2269296), (317034, 2252432), (318682, 2240784), (320112, 2230774), (321776, 2219238), (325584, 2193282), (326781, 2185248), (327522, 2180304), (328776, 2171988), (330733, 2159136), (330939, 2157792), (334152, 2137044), (337428, 2116296), (340119, 2099552), (340704, 2095947), (343196, 2080728), (344736, 2071433), (346528, 2060721), (346788, 2059176), (352716, 2024568), (356174, 2004912), (359632, 1985634), (359856, 1984398), (361998, 1972656), (363384, 1965132), (364208, 1960686), (365547, 1953504), (366282, 1949584), (369873, 1930656), (373464, 1912092), (378216, 1888068), (379848, 1879956), (382109, 1868832), (383292, 1863064), (383572, 1861704), (385632, 1851759), (387296, 1843803), (389844, 1831752), (392224, 1820637), (393666, 1813968), (397488, 1796526), (399228, 1788696), (402192, 1775514), (403104, 1771497), (404586, 1765008), (407056, 1754298), (408807, 1746784), (409734, 1742832), (411502, 1735344), (412776, 1729988), (413712, 1726074), (417768, 1709316), (418608, 1705886), (422331, 1690848), (422712, 1689324), (427329, 1671072), (432497, 1651104), (433836, 1646008), (435708, 1638936), (436696, 1635228), (438048, 1630181), (438368, 1628991), (441252, 1618344), (445536, 1602783), (447174, 1596912), (449904, 1587222), (453492, 1574664), (457938, 1559376), (462384, 1544382), (465426, 1534288), (465766, 1533168), (467208, 1528436), (469989, 1519392), (470288, 1518426), (472017, 1512864), (478023, 1493856), (482664, 1479492), (484512, 1473849), (487396, 1465128), (488376, 1462188), (491283, 1453536), (493164, 1447992), (497952, 1434069), (501228, 1424696), (504288, 1416051), (506142, 1410864), (506464, 1409967), (511056, 1397298), (514794, 1387152), (519792, 1373814), (520182, 1372784), (524888, 1360476), (529074, 1349712), (532304, 1341522), (534261, 1336608), (539448, 1323756), (539784, 1322932), (542997, 1315104), (545076, 1310088), (546312, 1307124), (550368, 1297491), (557024, 1281987), (560196, 1274728), (563108, 1268136), (563616, 1266993), (567324, 1258712), (569772, 1253304), (572832, 1246609), (575358, 1241136), (578448, 1234506), (580944, 1229202), (584766, 1221168), (588336, 1213758), (590499, 1209312), (591838, 1206576), (596232, 1197684), (598842, 1192464), (603288, 1183676), (604656, 1180998), (606879, 1176672), (610584, 1169532), (614601, 1161888), (617253, 1156896), (620568, 1150716), (622944, 1146327), (626652, 1139544), (629356, 1134648), (634068, 1126216), (637364, 1120392), (640224, 1115387), (643552, 1109619), (651168, 1096641), (653562, 1092624), (655044, 1090152), (657552, 1085994), (661466, 1079568), (661878, 1078896), (668304, 1068522), (670761, 1064608), (674856, 1058148), (680238, 1049776), (686392, 1040364), (686907, 1039584), (693576, 1029588), (698649, 1022112), (705432, 1012284), (712348, 1002456), (719264, 992817), (719712, 992199), (723996, 986328), (726768, 982566), (728416, 980343), (731094, 976752), (732564, 974792), (739746, 965328), (746928, 956046), (756432, 944034), (759213, 940576), (759696, 939978), (764218, 934416), (766584, 931532), (767144, 930852), (772191, 924768), (779688, 915876), (787332, 906984), (793611, 899808), (794976, 898263), (798456, 894348), (804384, 887757), (809172, 882504), (814112, 877149), (817614, 873392), (819468, 871416), (823004, 867672), (825552, 864994), (827424, 863037), (835536, 854658), (837216, 852943), (844662, 845424)]