187782731136

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 99, 102, 103, 104, 108, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 186, 187, 189, 192, 198, 204, 206, 208, 216, 217, 221, 224, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 288, 297, 306, 308, 309, 312, 336, 341, 351, 352, 357, 364, 372, 374, 378, 384, 396, 403, 408, 412, 416, 429, 432, 434, 442, 448, 459, 462, 468, 476, 496, 504, 527, 528, 544, 546, 558, 561, 572, 576, 594, 612, 616, 618, 624, 651, 663, 672, 682, 693, 702, 704, 714, 721, 728, 744, 748, 756, 792, 806, 816, 819, 824, 832, 837, 858, 864, 868, 884, 896, 918, 924, 927, 936, 952, 992, 1001, 1008, 1023, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1133, 1144, 1152, 1188, 1209, 1224, 1232, 1236, 1248, 1287, 1302, 1309, 1326, 1339, 1344, 1364, 1386, 1404, 1408, 1428, 1442, 1456, 1488, 1496, 1512, 1547, 1581, 1584, 1612, 1632, 1638, 1648, 1664, 1674, 1683, 1716, 1728, 1736, 1751, 1768, 1836, 1848, 1854, 1872, 1904, 1953, 1984, 1989, 2002, 2016, 2046, 2079, 2108, 2112, 2142, 2163, 2176, 2184, 2232, 2244, 2266, 2288, 2376, 2387, 2418, 2431, 2448, 2457, 2464, 2472, 2496, 2574, 2604, 2618, 2652, 2678, 2688, 2728, 2772, 2781, 2808, 2821, 2856, 2884, 2912, 2976, 2992, 3003, 3024, 3069, 3094, 3162, 3168, 3193, 3213, 3224, 3264, 3276, 3296, 3348, 3366, 3399, 3432, 3456, 3472, 3502, 3536, 3627, 3672, 3689, 3696, 3708, 3744, 3808, 3861, 3906, 3927, 3968, 3978, 4004, 4017, 4032, 4092, 4158, 4216, 4224, 4284, 4326, 4368, 4433, 4464, 4488, 4532, 4576, 4641, 4743, 4752, 4774, 4836, 4862, 4896, 4914, 4928, 4944, 4992, 5049, 5148, 5208, 5236, 5253, 5304, 5356, 5456, 5544, 5562, 5616, 5642, 5712, 5768, 5797, 5824, 5859, 5952, 5967, 5984, 6006, 6048, 6138, 6188, 6324, 6336, 6386, 6426, 6448, 6489, 6528, 6552, 6592, 6696, 6732, 6798, 6851, 6864, 6944, 7004, 7072, 7161, 7254, 7293, 7344, 7378, 7392, 7416, 7488, 7616, 7722, 7812, 7854, 7931, 7956, 8008, 8034, 8064, 8184, 8316, 8432, 8463, 8568, 8652, 8736, 8866, 8928, 8976, 9009, 9064, 9152, 9207, 9282, 9373, 9486, 9504, 9548, 9579, 9672, 9724, 9792, 9828, 9856, 9888, 10098, 10197, 10296, 10416, 10472, 10506, 10608, 10712, 10881, 10912, 11067, 11088, 11124, 11232, 11284, 11424, 11536, 11594, 11648, 11718, 11781, 11904, 11934, 11968, 12012, 12051, 12096, 12257, 12276, 12376, 12648, 12672, 12772, 12852, 12896, 12978, 13104, 13184, 13299, 13392, 13464, 13596, 13702, 13728, 13888, 13923, 14008, 14144, 14229, 14322, 14508, 14586, 14688, 14729, 14756, 14784, 14832, 14976, 15232, 15444, 15624, 15708, 15759, 15862, 15912, 16016, 16068, 16368, 16632, 16864, 16926, 17017, 17136, 17304, 17391, 17472, 17732, 17856, 17952, 18018, 18128, 18304, 18414, 18564, 18746, 18972, 19008, 19096, 19158, 19261, 19344, 19448, 19467, 19584, 19656, 19776, 20196, 20394, 20553, 20592, 20832, 20944, 21012, 21216, 21424, 21483, 21762, 21824, 21879, 22134, 22176, 22248, 22351, 22464, 22568, 22763, 22848, 23072, 23188, 23436, 23562, 23793, 23868, 23936, 24024, 24102, 24192, 24514, 24552, 24752, 25296, 25389, 25544, 25704, 25792, 25956, 26208, 26598, 26784, 26928, 27027, 27192, 27404, 27456, 27776, 27846, 28016, 28119, 28288, 28458, 28644, 28737, 29016, 29172, 29376, 29458, 29512, 29568, 29664, 30591, 30888, 31031, 31248, 31416, 31518, 31724, 31824, 32032, 32136, 32736, 33201, 33264, 33728, 33852, 34034, 34272, 34608, 34782, 34944, 35123, 35343, 35464, 35712, 35904, 36036, 36153, 36256, 36771, 36828, 37128, 37492, 37944, 38016, 38192, 38316, 38522, 38688, 38896, 38934, 39312, 39552, 39897, 40392, 40579, 40788, 41106, 41184, 41509, 41664, 41769, 41888, 42024, 42432, 42848, 42966, 43524, 43648, 43758, 44187, 44268, 44352, 44496, 44702, 44928, 45136, 45526, 45696, 46144, 46376, 46872, 47124, 47277, 47586, 47736, 47957, 48048, 48204, 49028, 49104, 49504, 50592, 50778, 51051, 51088, 51408, 51584, 51912, 52173, 52416, 53196, 53568, 53856, 54054, 54281, 54384, 54808, 54912, 55692, 56032, 56238, 56916, 57288, 57474, 57783, 58032, 58344, 58752, 58916, 59024, 59328, 61182, 61659, 61776, 62062, 62496, 62832, 63036, 63448, 63648, 64064, 64272, 64449, 65472, 65637, 66402, 66528, 67053, 67456, 67704, 68068, 68289, 68544, 69216, 69564, 70246, 70686, 70928, 71379, 71808, 72072, 72306, 72512, 73542, 73656, 74256, 74984, 75361, 75888, 76167, 76384, 76632, 77044, 77376, 77792, 77868, 78624, 79794, 80784, 81158, 81576, 82212, 82368, 83018, 83328, 83538, 83776, 84048, 84357, 84864, 85696, 85932, 86211, 87048, 87516, 88374, 88536, 88704, 88992, 89404, 90272, 91052, 92288, 92752, 93093, 93744, 94248, 94554, 95172, 95472, 95914, 96096, 96408, 98056, 98208, 99008, 99603, 101184, 101556, 102102, 102176, 102816, 103103, 103824, 104346, 104832, 105369, 106392, 107136, 107712, 108108, 108562, 108768, 109616, 110313, 111384, 112064, 112476, 113832, 114576, 114948, 115566, 116064, 116688, 117832, 118048, 118656, 119691, 121737, 122364, 123318, 123552, 124124, 124527, 124992, 125664, 126072, 126896, 127296, 128128, 128544, 128898, 130944, 131274, 132561, 132804, 133056, 134106, 134827, 135408, 136136, 136578, 137088, 138432, 139128, 140492, 141372, 141856, 142758, 143871, 144144, 144612, 145024, 147084, 147312, 148512, 149968, 150722, 151776, 152334, 152768, 153153, 153264, 154088, 154752, 155584, 155736, 156519, 157248, 159341, 159588, 161568, 162316, 162843, 163152, 164424, 164736, 166036, 167076, 167552, 168096, 168714, 171392, 171864, 172422, 173349, 174096, 175032, 176748, 177072, 177984, 178808, 180544, 182104, 184977, 185504, 186186, 187488, 188496, 189108, 190344, 190944, 191828, 192192, 192816, 196112, 196416, 198016, 199206, 201159, 202368, 203112, 204204, 204352, 204867, 205632, 206206, 207648, 208692, 210738, 212784, 214137, 215424, 216216, 217124, 217536, 219232, 220626, 222768, 224128, 224952, 226083, 227664, 229152, 229896, 231132, 232128, 233376, 235664, 236096, 239382, 243474, 244728, 245861, 246636, 247104, 248248, 249054, 249984, 250393, 251328, 252144, 253071, 253792, 254592, 257088, 257796, 262548, 265122, 265608, 266112, 268212, 269654, 270816, 272272, 273156, 276864, 278256, 279279, 280984, 282744, 283712, 285516, 287742, 288288, 289224, 290563, 294168, 294624, 297024, 299936, 301444, 303552, 304668, 305536, 306306, 306528, 308176, 309309, 311168, 311472, 313038, 314496, 316107, 318682, 319176, 323136, 324632, 325686, 326304, 328848, 330939, 332072, 334152, 336192, 337428, 343728, 344844, 346698, 348192, 350064, 353496, 354144, 355968, 357616, 361088, 364208, 365211, 369954, 371008, 372372, 373581, 374976, 376992, 378216, 379967, 380688, 381888, 383656, 384384, 385632, 392224, 392832, 397683, 398412, 402318, 404481, 406224, 408408, 408704, 409734, 411264, 412412, 415296, 417384, 421476, 425568, 428274, 431613, 432432, 434248, 435072, 438464, 441252, 445536, 449904, 452166, 455328, 456599, 458304, 459459, 459792, 462264, 464256, 466752, 471328, 472192, 478023, 478764, 486948, 488529, 489456, 491722, 493272, 494208, 496496, 498108, 500786, 502656, 504288, 506142, 507584, 514176, 515592, 520047, 525096, 527527, 530244, 531216, 536424, 539308, 541632, 544544, 546312, 556512, 558558, 561968, 565488, 567424, 571032, 575484, 576576, 578448, 581126, 588336, 589248, 594048, 597091, 599872, 602888, 603477, 607104, 609336, 612612, 613056, 614601, 616352, 618618, 622944, 626076, 632214, 637364, 638352, 646272, 649264, 651372, 652608, 657696, 661878, 664144, 668304, 672384, 674856, 678249, 687456, 689688, 693396, 696384, 700128, 705653, 706992, 708288, 715232, 728416, 730422, 737583, 739908, 742016, 744744, 747162, 749952, 751179, 753984, 756432, 759934, 761376, 763776, 767312, 771264, 784448, 795366, 796824, 804636, 808962, 812448, 816816, 819468, 824824, 830592, 834768, 837837, 842952, 851136, 856548, 863226, 864864, 868496, 871689, 876928, 882504, 891072, 899808, 904332, 910656, 913198, 916608, 918918, 919584, 924528, 927927, 933504, 942656, 948321, 956046, 957528, 973896, 977058, 978912, 983444, 986544, 992992, 996216, 1001572, 1008576, 1012284, 1015168, 1031184, 1040094, 1050192, 1055054, 1060488, 1062432, 1072848, 1078616, 1083264, 1089088, 1092624, 1095633, 1113024, 1117116, 1120743, 1123936, 1130976, 1139901, 1142064, 1150968, 1153152, 1156896, 1162252, 1176672, 1178496, 1194182, 1199744, 1205776, 1206954, 1213443, 1218672, 1225224, 1226112, 1229202, 1232704, 1237236, 1245888, 1252152, 1264428, 1274728, 1276704, 1294839, 1298528, 1302744, 1305216, 1315392, 1323756, 1328288, 1336608, 1349712, 1356498, 1369797, 1374912, 1379376, 1386792, 1392768, 1400256, 1411306, 1413984, 1416576, 1430464, 1434069, 1456832, 1460844, 1465587, 1475166, 1479816, 1489488, 1494324, 1502358, 1507968, 1512864, 1519868, 1522752, 1534624, 1542528, 1568896, 1582581, 1590732, 1593648, 1609272, 1617924, 1624896, 1633632, 1638936, 1649648, 1669536, 1675674, 1685904, 1702272, 1713096, 1726452, 1729728, 1736992, 1743378, 1752751, 1765008, 1782144, 1791273, 1799616, 1808664, 1821312, 1826396, 1837836, 1839168, 1849056, 1855854, 1885312, 1896642, 1912092, 1915056, 1947792, 1954116, 1957824, 1966888, 1973088, 1985984, 1992432, 2003144, 2017152, 2024568, 2034747, 2062368, 2080188, 2100384, 2110108, 2116959, 2120976, 2124864, 2145696, 2157232, 2178176, 2185248, 2191266, 2212749, 2226048, 2234232, 2241486, 2247872, 2253537, 2261952, 2279802, 2284128, 2301936, 2313792, 2324504, 2353344, 2388364, 2411552, 2413908, 2426886, 2437344, 2450448, 2458404, 2465408, 2474472, 2491776, 2504304, 2528856, 2549456, 2553408, 2589678, 2597056, 2605488, 2615067, 2630784, 2647512, 2656576, 2673216, 2699424, 2712996, 2739594, 2749824, 2758752, 2773584, 2783781, 2800512, 2822612, 2827968, 2860928, 2868138, 2913664, 2921688, 2931174, 2950332, 2959632, 2978976, 2988648, 3004716, 3025728, 3039736, 3045504, 3069248, 3165162, 3181464, 3187296, 3196193, 3218544, 3235848, 3249792, 3267264, 3277872, 3299296, 3339072, 3351348, 3371808, 3419703, 3426192, 3452904, 3459456, 3473984, 3486756, 3505502, 3530016, 3582546, 3599232, 3617328, 3640329, 3652792, 3675672, 3678336, 3698112, 3711708, 3793284, 3824184, 3830112, 3895584, 3908232, 3915648, 3933776, 3946176, 3971968, 3984864, 4006288, 4049136, 4069494, 4109391, 4124736, 4160376, 4179637, 4200768, 4220216, 4233918, 4241952, 4249728, 4291392, 4302207, 4314464, 4370496, 4382532, 4425498, 4468464, 4482972, 4495744, 4507074, 4523904, 4559604, 4568256, 4603872, 4627584, 4649008, 4706688, 4747743, 4776728, 4823104, 4827816, 4853772, 4874688, 4900896, 4916808, 4939571, 4948944, 5008608, 5057712, 5098912, 5106816, 5179356, 5194112, 5210976, 5230134, 5258253, 5295024, 5313152, 5346432, 5373819, 5398848, 5425992, 5479188, 5517504, 5547168, 5567562, 5645224, 5655936, 5736276, 5843376, 5862348, 5900664, 5919264, 5957952, 5977296, 6009432, 6051456, 6079472, 6138496, 6330324, 6350877, 6362928, 6374592, 6392386, 6437088, 6471696, 6534528, 6555744, 6598592, 6638247, 6678144, 6702696, 6743616, 6760611, 6839406, 6852384, 6905808, 6947968, 6973512, 7011004, 7060032, 7165092, 7234656, 7280658, 7305584, 7351344, 7396224, 7423416, 7586568, 7648368, 7660224, 7762183, 7791168, 7816464, 7845201, 7867552, 7892352, 7969728, 8012576, 8098272, 8138988, 8218782, 8249472, 8320752, 8359274, 8401536, 8440432, 8467836, 8483904, 8582784, 8604414, 8628928, 8740992, 8765064, 8850996, 8936928, 8965944, 9014148, 9119208, 9136512, 9207744, 9298016, 9495486, 9553456, 9588579, 9646208, 9655632, 9707544, 9749376, 9801792, 9833616, 9879142, 9897888, 10017216, 10115424, 10197824, 10259109, 10358712, 10421952, 10460268, 10516506, 10590048, 10747638, 10797696, 10851984, 10958376, 11035008, 11094336, 11135124, 11290448, 11472552, 11686752, 11724696, 11801328, 11838528, 11915904, 11954592, 12018864, 12158944, 12328173, 12538911, 12660648, 12701754, 12725856, 12749184, 12784772, 12874176, 12943392, 13111488, 13197184, 13276494, 13405392, 13487232, 13521222, 13678812, 13704768, 13811616, 13947024, 14022008, 14120064, 14243229, 14330184, 14469312, 14561316, 14611168, 14702688, 14818713, 14846832, 15173136, 15296736, 15320448, 15524366, 15582336, 15632928, 15690402, 15735104, 15774759, 15939456, 16025152, 16121457, 16196544, 16277976, 16437564, 16641504, 16718548, 16880864, 16935672, 16967808, 17208828, 17257856, 17530128, 17701992, 17873856, 17931888, 18028296, 18238416, 18415488, 18596032, 18990972, 19052631, 19106912, 19177158, 19311264, 19415088, 19603584, 19667232, 19758284, 19795776, 20034432, 20230848, 20395648, 20518218, 20717424, 20843904, 20920536, 21033012, 21180096, 21495276, 21703968, 21916752, 22188672, 22270248, 22580896, 22945104, 23286549, 23373504, 23449392, 23602656, 23677056, 23909184, 24037728, 24317888, 24656346, 25077822, 25321296, 25403508, 25451712, 25569544, 25748352, 25886784, 26222976, 26552988, 26810784, 27042444, 27357624, 27409536, 27623232, 27894048, 28044016, 28486458, 28660368, 28765737, 28938624, 29122632, 29222336, 29405376, 29637426, 29693664, 30346272, 30593472, 31048732, 31265856, 31380804, 31470208, 31549518, 32050304, 32242914, 32393088, 32555952, 32875128, 33283008, 33437096, 33761728, 33871344, 34417656, 35060256, 35403984, 35747712, 35863776, 36056592, 36476832, 37192064, 37616733, 37981944, 38105262, 38213824, 38354316, 38622528, 38830176, 39334464, 39516568, 39591552, 40461696, 41036436, 41434848, 41841072, 42066024, 42360192, 42990552, 43407936, 43833504, 44456139, 44540496, 45161792, 45890208, 46573098, 46747008, 46898784, 47205312, 47324277, 47818368, 48075456, 48635776, 49312692, 50155644, 50642592, 50807016, 50903424, 51139088, 51773568, 53105976, 53621568, 54084888, 54335281, 54715248, 55246464, 55788096, 56088032, 56972916, 57320736, 57531474, 58245264, 58444672, 58810752, 59274852, 59387328, 60692544, 61186944, 62097464, 62531712, 62761608, 63099036, 64485828, 65111904, 65750256, 66566016, 66874192, 67523456, 67742688, 68835312, 69859647, 70120512, 70807968, 71727552, 72113184, 72953664, 75233466, 75963888, 76210524, 76427648, 76708632, 77245056, 77660352, 78668928, 79033136, 82072872, 82869696, 83682144, 84132048, 85981104, 86297211, 86815872, 87667008, 88912278, 89080992, 90323584, 91780416, 93146196, 93797568, 94410624, 94648554, 96150912, 98625384, 100311288, 101285184, 101614032, 102278176, 106211952, 107243136, 108169776, 108670562, 109430496, 111576192, 112176064, 112850199, 113945832, 114641472, 115062948, 116490528, 118549704, 118774656, 121385088, 124194928, 125523216, 126198072, 128971656, 130223808, 131500512, 133368417, 133748384, 135485376, 137670624, 139719294, 140241024, 141615936, 143455104, 144226368, 145907328, 150466932, 151927776, 152421048, 153417264, 155320704, 158066272, 163005843, 164145744, 165739392, 167364288, 168264096, 171962208, 172594422, 175334016, 177824556, 178161984, 183560832, 186292392, 187595136, 189297108, 197250768, 200622576, 202570368, 203228064, 204556352, 209578941, 212423904, 216339552, 217341124, 218860992, 224352128, 225700398, 227891664, 229282944, 230125896, 232981056, 237099408, 248389856, 251046432, 252396144, 257943312, 260447616, 263001024, 266736834, 267496768, 270970752, 275341248, 279438588, 283231872, 288452736, 300933864, 303855552, 304842096, 306834528, 316132544, 326011686, 328291488, 334728576, 336528192, 343924416, 345188844, 355649112, 356323968, 372584784, 378594216, 394501536, 401245152, 406456128, 409112704, 419157882, 424847808, 432679104, 434682248, 437721984, 451400796, 455783328, 460251792, 465962112, 474198816, 489017529, 496779712, 502092864, 504792288, 515886624, 526002048, 533473668, 534993536, 550682496, 558877176, 601867728, 607711104, 609684192, 613669056, 632265088, 652023372, 656582976, 673056384, 687848832, 690377688, 711298224, 745169568, 757188432, 789003072, 802490304, 812912256, 838315764, 849695616, 865358208, 869364496, 902801592, 911566656, 920503584, 948397632, 978035058, 993559424, 1004185728, 1009584576, 1031773248, 1066947336, 1117754352, 1203735456, 1219368384, 1227338112, 1304046744, 1313165952, 1380755376, 1422596448, 1467052587, 1490339136, 1514376864, 1578006144, 1604980608, 1676631528, 1738728992, 1805603184, 1823133312, 1841007168, 1896795264, 1956070116, 2019169152, 2063546496, 2133894672, 2235508704, 2407470912, 2438736768, 2608093488, 2761510752, 2845192896, 2934105174, 2980678272, 3028753728, 3353263056, 3477457984, 3611206368, 3682014336, 3912140232, 4267789344, 4471017408, 4814941824, 5216186976, 5523021504, 5690385792, 5868210348, 6057507456, 6706526112, 6954915968, 7222412736, 7824280464, 8535578688, 8942034816, 10432373952, 11046043008, 11736420696, 13413052224, 14444825472, 15648560928, 17071157376, 20864747904, 23472841392, 26826104448, 31297121856, 46945682784, 62594243712, 93891365568, 187782731136]

約数ペア:

[(1, 187782731136), (2, 93891365568), (3, 62594243712), (4, 46945682784), (6, 31297121856), (7, 26826104448), (8, 23472841392), (9, 20864747904), (11, 17071157376), (12, 15648560928), (13, 14444825472), (14, 13413052224), (16, 11736420696), (17, 11046043008), (18, 10432373952), (21, 8942034816), (22, 8535578688), (24, 7824280464), (26, 7222412736), (27, 6954915968), (28, 6706526112), (31, 6057507456), (32, 5868210348), (33, 5690385792), (34, 5523021504), (36, 5216186976), (39, 4814941824), (42, 4471017408), (44, 4267789344), (48, 3912140232), (51, 3682014336), (52, 3611206368), (54, 3477457984), (56, 3353263056), (62, 3028753728), (63, 2980678272), (64, 2934105174), (66, 2845192896), (68, 2761510752), (72, 2608093488), (77, 2438736768), (78, 2407470912), (84, 2235508704), (88, 2133894672), (91, 2063546496), (93, 2019169152), (96, 1956070116), (99, 1896795264), (102, 1841007168), (103, 1823133312), (104, 1805603184), (108, 1738728992), (112, 1676631528), (117, 1604980608), (119, 1578006144), (124, 1514376864), (126, 1490339136), (128, 1467052587), (132, 1422596448), (136, 1380755376), (143, 1313165952), (144, 1304046744), (153, 1227338112), (154, 1219368384), (156, 1203735456), (168, 1117754352), (176, 1066947336), (182, 1031773248), (186, 1009584576), (187, 1004185728), (189, 993559424), (192, 978035058), (198, 948397632), (204, 920503584), (206, 911566656), (208, 902801592), (216, 869364496), (217, 865358208), (221, 849695616), (224, 838315764), (231, 812912256), (234, 802490304), (238, 789003072), (248, 757188432), (252, 745169568), (264, 711298224), (272, 690377688), (273, 687848832), (279, 673056384), (286, 656582976), (288, 652023372), (297, 632265088), (306, 613669056), (308, 609684192), (309, 607711104), (312, 601867728), (336, 558877176), (341, 550682496), (351, 534993536), (352, 533473668), (357, 526002048), (364, 515886624), (372, 504792288), (374, 502092864), (378, 496779712), (384, 489017529), (396, 474198816), (403, 465962112), (408, 460251792), (412, 455783328), (416, 451400796), (429, 437721984), (432, 434682248), (434, 432679104), (442, 424847808), (448, 419157882), (459, 409112704), (462, 406456128), (468, 401245152), (476, 394501536), (496, 378594216), (504, 372584784), (527, 356323968), (528, 355649112), (544, 345188844), (546, 343924416), (558, 336528192), (561, 334728576), (572, 328291488), (576, 326011686), (594, 316132544), (612, 306834528), (616, 304842096), (618, 303855552), (624, 300933864), (651, 288452736), (663, 283231872), (672, 279438588), (682, 275341248), (693, 270970752), (702, 267496768), (704, 266736834), (714, 263001024), (721, 260447616), (728, 257943312), (744, 252396144), (748, 251046432), (756, 248389856), (792, 237099408), (806, 232981056), (816, 230125896), (819, 229282944), (824, 227891664), (832, 225700398), (837, 224352128), (858, 218860992), (864, 217341124), (868, 216339552), (884, 212423904), (896, 209578941), (918, 204556352), (924, 203228064), (927, 202570368), (936, 200622576), (952, 197250768), (992, 189297108), (1001, 187595136), (1008, 186292392), (1023, 183560832), (1054, 178161984), (1056, 177824556), (1071, 175334016), (1088, 172594422), (1092, 171962208), (1116, 168264096), (1122, 167364288), (1133, 165739392), (1144, 164145744), (1152, 163005843), (1188, 158066272), (1209, 155320704), (1224, 153417264), (1232, 152421048), (1236, 151927776), (1248, 150466932), (1287, 145907328), (1302, 144226368), (1309, 143455104), (1326, 141615936), (1339, 140241024), (1344, 139719294), (1364, 137670624), (1386, 135485376), (1404, 133748384), (1408, 133368417), (1428, 131500512), (1442, 130223808), (1456, 128971656), (1488, 126198072), (1496, 125523216), (1512, 124194928), (1547, 121385088), (1581, 118774656), (1584, 118549704), (1612, 116490528), (1632, 115062948), (1638, 114641472), (1648, 113945832), (1664, 112850199), (1674, 112176064), (1683, 111576192), (1716, 109430496), (1728, 108670562), (1736, 108169776), (1751, 107243136), (1768, 106211952), (1836, 102278176), (1848, 101614032), (1854, 101285184), (1872, 100311288), (1904, 98625384), (1953, 96150912), (1984, 94648554), (1989, 94410624), (2002, 93797568), (2016, 93146196), (2046, 91780416), (2079, 90323584), (2108, 89080992), (2112, 88912278), (2142, 87667008), (2163, 86815872), (2176, 86297211), (2184, 85981104), (2232, 84132048), (2244, 83682144), (2266, 82869696), (2288, 82072872), (2376, 79033136), (2387, 78668928), (2418, 77660352), (2431, 77245056), (2448, 76708632), (2457, 76427648), (2464, 76210524), (2472, 75963888), (2496, 75233466), (2574, 72953664), (2604, 72113184), (2618, 71727552), (2652, 70807968), (2678, 70120512), (2688, 69859647), (2728, 68835312), (2772, 67742688), (2781, 67523456), (2808, 66874192), (2821, 66566016), (2856, 65750256), (2884, 65111904), (2912, 64485828), (2976, 63099036), (2992, 62761608), (3003, 62531712), (3024, 62097464), (3069, 61186944), (3094, 60692544), (3162, 59387328), (3168, 59274852), (3193, 58810752), (3213, 58444672), (3224, 58245264), (3264, 57531474), (3276, 57320736), (3296, 56972916), (3348, 56088032), (3366, 55788096), (3399, 55246464), (3432, 54715248), (3456, 54335281), (3472, 54084888), (3502, 53621568), (3536, 53105976), (3627, 51773568), (3672, 51139088), (3689, 50903424), (3696, 50807016), (3708, 50642592), (3744, 50155644), (3808, 49312692), (3861, 48635776), (3906, 48075456), (3927, 47818368), (3968, 47324277), (3978, 47205312), (4004, 46898784), (4017, 46747008), (4032, 46573098), (4092, 45890208), (4158, 45161792), (4216, 44540496), (4224, 44456139), (4284, 43833504), (4326, 43407936), (4368, 42990552), (4433, 42360192), (4464, 42066024), (4488, 41841072), (4532, 41434848), (4576, 41036436), (4641, 40461696), (4743, 39591552), (4752, 39516568), (4774, 39334464), (4836, 38830176), (4862, 38622528), (4896, 38354316), (4914, 38213824), (4928, 38105262), (4944, 37981944), (4992, 37616733), (5049, 37192064), (5148, 36476832), (5208, 36056592), (5236, 35863776), (5253, 35747712), (5304, 35403984), (5356, 35060256), (5456, 34417656), (5544, 33871344), (5562, 33761728), (5616, 33437096), (5642, 33283008), (5712, 32875128), (5768, 32555952), (5797, 32393088), (5824, 32242914), (5859, 32050304), (5952, 31549518), (5967, 31470208), (5984, 31380804), (6006, 31265856), (6048, 31048732), (6138, 30593472), (6188, 30346272), (6324, 29693664), (6336, 29637426), (6386, 29405376), (6426, 29222336), (6448, 29122632), (6489, 28938624), (6528, 28765737), (6552, 28660368), (6592, 28486458), (6696, 28044016), (6732, 27894048), (6798, 27623232), (6851, 27409536), (6864, 27357624), (6944, 27042444), (7004, 26810784), (7072, 26552988), (7161, 26222976), (7254, 25886784), (7293, 25748352), (7344, 25569544), (7378, 25451712), (7392, 25403508), (7416, 25321296), (7488, 25077822), (7616, 24656346), (7722, 24317888), (7812, 24037728), (7854, 23909184), (7931, 23677056), (7956, 23602656), (8008, 23449392), (8034, 23373504), (8064, 23286549), (8184, 22945104), (8316, 22580896), (8432, 22270248), (8463, 22188672), (8568, 21916752), (8652, 21703968), (8736, 21495276), (8866, 21180096), (8928, 21033012), (8976, 20920536), (9009, 20843904), (9064, 20717424), (9152, 20518218), (9207, 20395648), (9282, 20230848), (9373, 20034432), (9486, 19795776), (9504, 19758284), (9548, 19667232), (9579, 19603584), (9672, 19415088), (9724, 19311264), (9792, 19177158), (9828, 19106912), (9856, 19052631), (9888, 18990972), (10098, 18596032), (10197, 18415488), (10296, 18238416), (10416, 18028296), (10472, 17931888), (10506, 17873856), (10608, 17701992), (10712, 17530128), (10881, 17257856), (10912, 17208828), (11067, 16967808), (11088, 16935672), (11124, 16880864), (11232, 16718548), (11284, 16641504), (11424, 16437564), (11536, 16277976), (11594, 16196544), (11648, 16121457), (11718, 16025152), (11781, 15939456), (11904, 15774759), (11934, 15735104), (11968, 15690402), (12012, 15632928), (12051, 15582336), (12096, 15524366), (12257, 15320448), (12276, 15296736), (12376, 15173136), (12648, 14846832), (12672, 14818713), (12772, 14702688), (12852, 14611168), (12896, 14561316), (12978, 14469312), (13104, 14330184), (13184, 14243229), (13299, 14120064), (13392, 14022008), (13464, 13947024), (13596, 13811616), (13702, 13704768), (13728, 13678812), (13888, 13521222), (13923, 13487232), (14008, 13405392), (14144, 13276494), (14229, 13197184), (14322, 13111488), (14508, 12943392), (14586, 12874176), (14688, 12784772), (14729, 12749184), (14756, 12725856), (14784, 12701754), (14832, 12660648), (14976, 12538911), (15232, 12328173), (15444, 12158944), (15624, 12018864), (15708, 11954592), (15759, 11915904), (15862, 11838528), (15912, 11801328), (16016, 11724696), (16068, 11686752), (16368, 11472552), (16632, 11290448), (16864, 11135124), (16926, 11094336), (17017, 11035008), (17136, 10958376), (17304, 10851984), (17391, 10797696), (17472, 10747638), (17732, 10590048), (17856, 10516506), (17952, 10460268), (18018, 10421952), (18128, 10358712), (18304, 10259109), (18414, 10197824), (18564, 10115424), (18746, 10017216), (18972, 9897888), (19008, 9879142), (19096, 9833616), (19158, 9801792), (19261, 9749376), (19344, 9707544), (19448, 9655632), (19467, 9646208), (19584, 9588579), (19656, 9553456), (19776, 9495486), (20196, 9298016), (20394, 9207744), (20553, 9136512), (20592, 9119208), (20832, 9014148), (20944, 8965944), (21012, 8936928), (21216, 8850996), (21424, 8765064), (21483, 8740992), (21762, 8628928), (21824, 8604414), (21879, 8582784), (22134, 8483904), (22176, 8467836), (22248, 8440432), (22351, 8401536), (22464, 8359274), (22568, 8320752), (22763, 8249472), (22848, 8218782), (23072, 8138988), (23188, 8098272), (23436, 8012576), (23562, 7969728), (23793, 7892352), (23868, 7867552), (23936, 7845201), (24024, 7816464), (24102, 7791168), (24192, 7762183), (24514, 7660224), (24552, 7648368), (24752, 7586568), (25296, 7423416), (25389, 7396224), (25544, 7351344), (25704, 7305584), (25792, 7280658), (25956, 7234656), (26208, 7165092), (26598, 7060032), (26784, 7011004), (26928, 6973512), (27027, 6947968), (27192, 6905808), (27404, 6852384), (27456, 6839406), (27776, 6760611), (27846, 6743616), (28016, 6702696), (28119, 6678144), (28288, 6638247), (28458, 6598592), (28644, 6555744), (28737, 6534528), (29016, 6471696), (29172, 6437088), (29376, 6392386), (29458, 6374592), (29512, 6362928), (29568, 6350877), (29664, 6330324), (30591, 6138496), (30888, 6079472), (31031, 6051456), (31248, 6009432), (31416, 5977296), (31518, 5957952), (31724, 5919264), (31824, 5900664), (32032, 5862348), (32136, 5843376), (32736, 5736276), (33201, 5655936), (33264, 5645224), (33728, 5567562), (33852, 5547168), (34034, 5517504), (34272, 5479188), (34608, 5425992), (34782, 5398848), (34944, 5373819), (35123, 5346432), (35343, 5313152), (35464, 5295024), (35712, 5258253), (35904, 5230134), (36036, 5210976), (36153, 5194112), (36256, 5179356), (36771, 5106816), (36828, 5098912), (37128, 5057712), (37492, 5008608), (37944, 4948944), (38016, 4939571), (38192, 4916808), (38316, 4900896), (38522, 4874688), (38688, 4853772), (38896, 4827816), (38934, 4823104), (39312, 4776728), (39552, 4747743), (39897, 4706688), (40392, 4649008), (40579, 4627584), (40788, 4603872), (41106, 4568256), (41184, 4559604), (41509, 4523904), (41664, 4507074), (41769, 4495744), (41888, 4482972), (42024, 4468464), (42432, 4425498), (42848, 4382532), (42966, 4370496), (43524, 4314464), (43648, 4302207), (43758, 4291392), (44187, 4249728), (44268, 4241952), (44352, 4233918), (44496, 4220216), (44702, 4200768), (44928, 4179637), (45136, 4160376), (45526, 4124736), (45696, 4109391), (46144, 4069494), (46376, 4049136), (46872, 4006288), (47124, 3984864), (47277, 3971968), (47586, 3946176), (47736, 3933776), (47957, 3915648), (48048, 3908232), (48204, 3895584), (49028, 3830112), (49104, 3824184), (49504, 3793284), (50592, 3711708), (50778, 3698112), (51051, 3678336), (51088, 3675672), (51408, 3652792), (51584, 3640329), (51912, 3617328), (52173, 3599232), (52416, 3582546), (53196, 3530016), (53568, 3505502), (53856, 3486756), (54054, 3473984), (54281, 3459456), (54384, 3452904), (54808, 3426192), (54912, 3419703), (55692, 3371808), (56032, 3351348), (56238, 3339072), (56916, 3299296), (57288, 3277872), (57474, 3267264), (57783, 3249792), (58032, 3235848), (58344, 3218544), (58752, 3196193), (58916, 3187296), (59024, 3181464), (59328, 3165162), (61182, 3069248), (61659, 3045504), (61776, 3039736), (62062, 3025728), (62496, 3004716), (62832, 2988648), (63036, 2978976), (63448, 2959632), (63648, 2950332), (64064, 2931174), (64272, 2921688), (64449, 2913664), (65472, 2868138), (65637, 2860928), (66402, 2827968), (66528, 2822612), (67053, 2800512), (67456, 2783781), (67704, 2773584), (68068, 2758752), (68289, 2749824), (68544, 2739594), (69216, 2712996), (69564, 2699424), (70246, 2673216), (70686, 2656576), (70928, 2647512), (71379, 2630784), (71808, 2615067), (72072, 2605488), (72306, 2597056), (72512, 2589678), (73542, 2553408), (73656, 2549456), (74256, 2528856), (74984, 2504304), (75361, 2491776), (75888, 2474472), (76167, 2465408), (76384, 2458404), (76632, 2450448), (77044, 2437344), (77376, 2426886), (77792, 2413908), (77868, 2411552), (78624, 2388364), (79794, 2353344), (80784, 2324504), (81158, 2313792), (81576, 2301936), (82212, 2284128), (82368, 2279802), (83018, 2261952), (83328, 2253537), (83538, 2247872), (83776, 2241486), (84048, 2234232), (84357, 2226048), (84864, 2212749), (85696, 2191266), (85932, 2185248), (86211, 2178176), (87048, 2157232), (87516, 2145696), (88374, 2124864), (88536, 2120976), (88704, 2116959), (88992, 2110108), (89404, 2100384), (90272, 2080188), (91052, 2062368), (92288, 2034747), (92752, 2024568), (93093, 2017152), (93744, 2003144), (94248, 1992432), (94554, 1985984), (95172, 1973088), (95472, 1966888), (95914, 1957824), (96096, 1954116), (96408, 1947792), (98056, 1915056), (98208, 1912092), (99008, 1896642), (99603, 1885312), (101184, 1855854), (101556, 1849056), (102102, 1839168), (102176, 1837836), (102816, 1826396), (103103, 1821312), (103824, 1808664), (104346, 1799616), (104832, 1791273), (105369, 1782144), (106392, 1765008), (107136, 1752751), (107712, 1743378), (108108, 1736992), (108562, 1729728), (108768, 1726452), (109616, 1713096), (110313, 1702272), (111384, 1685904), (112064, 1675674), (112476, 1669536), (113832, 1649648), (114576, 1638936), (114948, 1633632), (115566, 1624896), (116064, 1617924), (116688, 1609272), (117832, 1593648), (118048, 1590732), (118656, 1582581), (119691, 1568896), (121737, 1542528), (122364, 1534624), (123318, 1522752), (123552, 1519868), (124124, 1512864), (124527, 1507968), (124992, 1502358), (125664, 1494324), (126072, 1489488), (126896, 1479816), (127296, 1475166), (128128, 1465587), (128544, 1460844), (128898, 1456832), (130944, 1434069), (131274, 1430464), (132561, 1416576), (132804, 1413984), (133056, 1411306), (134106, 1400256), (134827, 1392768), (135408, 1386792), (136136, 1379376), (136578, 1374912), (137088, 1369797), (138432, 1356498), (139128, 1349712), (140492, 1336608), (141372, 1328288), (141856, 1323756), (142758, 1315392), (143871, 1305216), (144144, 1302744), (144612, 1298528), (145024, 1294839), (147084, 1276704), (147312, 1274728), (148512, 1264428), (149968, 1252152), (150722, 1245888), (151776, 1237236), (152334, 1232704), (152768, 1229202), (153153, 1226112), (153264, 1225224), (154088, 1218672), (154752, 1213443), (155584, 1206954), (155736, 1205776), (156519, 1199744), (157248, 1194182), (159341, 1178496), (159588, 1176672), (161568, 1162252), (162316, 1156896), (162843, 1153152), (163152, 1150968), (164424, 1142064), (164736, 1139901), (166036, 1130976), (167076, 1123936), (167552, 1120743), (168096, 1117116), (168714, 1113024), (171392, 1095633), (171864, 1092624), (172422, 1089088), (173349, 1083264), (174096, 1078616), (175032, 1072848), (176748, 1062432), (177072, 1060488), (177984, 1055054), (178808, 1050192), (180544, 1040094), (182104, 1031184), (184977, 1015168), (185504, 1012284), (186186, 1008576), (187488, 1001572), (188496, 996216), (189108, 992992), (190344, 986544), (190944, 983444), (191828, 978912), (192192, 977058), (192816, 973896), (196112, 957528), (196416, 956046), (198016, 948321), (199206, 942656), (201159, 933504), (202368, 927927), (203112, 924528), (204204, 919584), (204352, 918918), (204867, 916608), (205632, 913198), (206206, 910656), (207648, 904332), (208692, 899808), (210738, 891072), (212784, 882504), (214137, 876928), (215424, 871689), (216216, 868496), (217124, 864864), (217536, 863226), (219232, 856548), (220626, 851136), (222768, 842952), (224128, 837837), (224952, 834768), (226083, 830592), (227664, 824824), (229152, 819468), (229896, 816816), (231132, 812448), (232128, 808962), (233376, 804636), (235664, 796824), (236096, 795366), (239382, 784448), (243474, 771264), (244728, 767312), (245861, 763776), (246636, 761376), (247104, 759934), (248248, 756432), (249054, 753984), (249984, 751179), (250393, 749952), (251328, 747162), (252144, 744744), (253071, 742016), (253792, 739908), (254592, 737583), (257088, 730422), (257796, 728416), (262548, 715232), (265122, 708288), (265608, 706992), (266112, 705653), (268212, 700128), (269654, 696384), (270816, 693396), (272272, 689688), (273156, 687456), (276864, 678249), (278256, 674856), (279279, 672384), (280984, 668304), (282744, 664144), (283712, 661878), (285516, 657696), (287742, 652608), (288288, 651372), (289224, 649264), (290563, 646272), (294168, 638352), (294624, 637364), (297024, 632214), (299936, 626076), (301444, 622944), (303552, 618618), (304668, 616352), (305536, 614601), (306306, 613056), (306528, 612612), (308176, 609336), (309309, 607104), (311168, 603477), (311472, 602888), (313038, 599872), (314496, 597091), (316107, 594048), (318682, 589248), (319176, 588336), (323136, 581126), (324632, 578448), (325686, 576576), (326304, 575484), (328848, 571032), (330939, 567424), (332072, 565488), (334152, 561968), (336192, 558558), (337428, 556512), (343728, 546312), (344844, 544544), (346698, 541632), (348192, 539308), (350064, 536424), (353496, 531216), (354144, 530244), (355968, 527527), (357616, 525096), (361088, 520047), (364208, 515592), (365211, 514176), (369954, 507584), (371008, 506142), (372372, 504288), (373581, 502656), (374976, 500786), (376992, 498108), (378216, 496496), (379967, 494208), (380688, 493272), (381888, 491722), (383656, 489456), (384384, 488529), (385632, 486948), (392224, 478764), (392832, 478023), (397683, 472192), (398412, 471328), (402318, 466752), (404481, 464256), (406224, 462264), (408408, 459792), (408704, 459459), (409734, 458304), (411264, 456599), (412412, 455328), (415296, 452166), (417384, 449904), (421476, 445536), (425568, 441252), (428274, 438464), (431613, 435072), (432432, 434248)]