160601470848

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 62, 63, 64, 68, 72, 76, 78, 81, 84, 91, 93, 96, 102, 104, 108, 112, 114, 117, 119, 124, 126, 128, 133, 136, 144, 152, 153, 156, 162, 168, 171, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 288, 289, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 372, 378, 384, 399, 403, 408, 416, 432, 434, 442, 448, 456, 459, 468, 476, 494, 496, 504, 513, 527, 532, 544, 546, 558, 567, 576, 578, 589, 608, 612, 624, 646, 648, 651, 663, 672, 684, 702, 714, 728, 741, 744, 756, 798, 806, 816, 819, 832, 837, 864, 867, 868, 884, 896, 912, 918, 936, 952, 969, 988, 992, 1008, 1026, 1053, 1054, 1064, 1071, 1088, 1092, 1116, 1134, 1152, 1156, 1178, 1197, 1209, 1216, 1224, 1248, 1292, 1296, 1302, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1482, 1488, 1512, 1539, 1547, 1581, 1596, 1612, 1632, 1638, 1664, 1674, 1728, 1729, 1734, 1736, 1767, 1768, 1824, 1836, 1872, 1904, 1938, 1953, 1976, 1984, 1989, 2016, 2023, 2052, 2106, 2108, 2128, 2142, 2176, 2184, 2223, 2232, 2261, 2268, 2312, 2356, 2394, 2418, 2432, 2448, 2457, 2496, 2511, 2584, 2592, 2601, 2604, 2652, 2688, 2736, 2754, 2808, 2821, 2856, 2907, 2912, 2964, 2976, 3024, 3078, 3094, 3162, 3192, 3213, 3224, 3264, 3276, 3348, 3456, 3458, 3468, 3472, 3534, 3536, 3591, 3627, 3648, 3672, 3689, 3744, 3757, 3808, 3876, 3906, 3952, 3968, 3978, 4032, 4046, 4104, 4123, 4199, 4212, 4216, 4256, 4284, 4368, 4446, 4464, 4522, 4536, 4624, 4641, 4712, 4743, 4788, 4836, 4896, 4914, 4992, 5022, 5168, 5184, 5187, 5202, 5208, 5301, 5304, 5472, 5491, 5508, 5616, 5642, 5712, 5814, 5824, 5859, 5928, 5952, 5967, 6048, 6069, 6156, 6188, 6324, 6384, 6426, 6448, 6528, 6552, 6669, 6696, 6783, 6851, 6916, 6936, 6944, 7068, 7072, 7182, 7254, 7296, 7344, 7371, 7378, 7488, 7514, 7616, 7657, 7752, 7803, 7812, 7904, 7956, 8064, 8092, 8208, 8246, 8398, 8424, 8432, 8463, 8512, 8568, 8721, 8736, 8892, 8928, 8959, 9044, 9072, 9248, 9282, 9424, 9486, 9576, 9639, 9672, 9792, 9828, 10013, 10044, 10336, 10368, 10374, 10404, 10416, 10602, 10608, 10773, 10881, 10944, 10982, 11016, 11067, 11232, 11271, 11284, 11424, 11628, 11648, 11718, 11856, 11904, 11934, 12096, 12138, 12312, 12369, 12376, 12597, 12648, 12768, 12852, 12896, 13104, 13338, 13392, 13566, 13702, 13832, 13872, 13888, 13923, 14136, 14144, 14229, 14364, 14508, 14688, 14742, 14756, 14976, 15028, 15232, 15314, 15504, 15561, 15606, 15624, 15808, 15903, 15912, 16184, 16416, 16473, 16492, 16796, 16848, 16864, 16926, 17024, 17136, 17442, 17472, 17577, 17784, 17856, 17901, 17918, 18088, 18144, 18207, 18496, 18564, 18848, 18972, 19152, 19278, 19344, 19584, 19656, 20007, 20026, 20088, 20349, 20553, 20672, 20748, 20808, 20832, 21204, 21216, 21546, 21762, 21888, 21964, 22032, 22134, 22464, 22542, 22568, 22848, 22971, 23256, 23409, 23436, 23712, 23868, 24192, 24276, 24624, 24738, 24752, 25194, 25296, 25389, 25536, 25704, 25792, 26163, 26208, 26299, 26676, 26784, 26877, 27132, 27404, 27664, 27744, 27776, 27846, 28272, 28288, 28458, 28728, 29016, 29376, 29393, 29484, 29512, 30039, 30056, 30628, 31008, 31122, 31212, 31248, 31616, 31806, 31824, 32368, 32643, 32832, 32946, 32984, 33201, 33592, 33696, 33728, 33813, 33852, 34272, 34884, 34944, 35154, 35568, 35712, 35802, 35836, 36176, 36288, 36414, 36992, 37107, 37128, 37696, 37791, 37944, 38304, 38437, 38556, 38688, 39312, 40014, 40052, 40176, 40698, 41106, 41344, 41496, 41616, 41664, 41769, 42408, 42432, 42687, 43092, 43524, 43928, 44064, 44268, 44928, 45084, 45136, 45696, 45942, 46512, 46683, 46818, 46872, 47424, 47709, 47736, 47957, 48552, 49248, 49419, 49476, 49504, 50388, 50592, 50778, 51072, 51408, 51584, 52326, 52416, 52598, 53352, 53568, 53599, 53754, 54264, 54621, 54808, 55328, 55488, 55692, 56544, 56916, 57456, 58032, 58752, 58786, 58968, 59024, 60078, 60112, 61047, 61256, 61659, 62016, 62244, 62424, 62496, 62713, 63612, 63648, 64736, 65286, 65664, 65892, 65968, 66402, 67184, 67392, 67456, 67626, 67704, 68544, 68913, 69768, 70091, 70308, 71136, 71383, 71604, 71672, 72352, 72576, 72828, 74214, 74256, 75392, 75582, 75888, 76167, 76608, 76874, 77112, 77376, 78624, 78897, 80028, 80104, 80352, 80631, 81396, 82212, 82992, 83232, 83328, 83538, 84816, 84864, 85374, 86184, 87048, 87856, 88128, 88179, 88536, 90117, 90168, 90272, 91884, 93024, 93366, 93636, 93744, 94848, 95418, 95472, 95914, 97104, 98496, 98838, 98952, 99008, 99603, 100776, 101184, 101439, 101556, 102816, 104652, 104832, 105196, 106704, 107136, 107198, 107508, 108528, 109242, 109616, 110656, 110976, 111321, 111384, 113088, 113373, 113832, 114912, 115311, 116064, 116467, 117572, 117936, 118048, 120156, 120224, 122094, 122512, 123318, 124032, 124488, 124848, 124992, 125307, 125426, 127224, 127296, 129472, 130169, 130572, 131784, 131936, 132804, 134368, 134784, 135252, 135408, 137088, 137826, 139536, 140049, 140182, 140616, 142272, 142766, 143208, 143344, 143871, 144704, 145656, 148257, 148428, 148512, 151164, 151776, 152334, 153216, 153748, 154224, 154752, 157248, 157794, 160056, 160208, 160704, 160797, 161262, 162792, 163863, 164424, 165984, 166464, 167076, 169632, 170221, 170748, 172368, 174096, 175712, 176256, 176358, 177072, 180234, 180336, 180544, 183141, 183768, 184977, 186048, 186732, 187272, 187488, 188139, 190836, 190944, 191828, 194208, 196992, 197676, 197904, 198016, 199206, 201552, 202368, 202878, 203112, 205632, 206739, 209304, 210273, 210392, 213408, 214149, 214396, 215016, 217056, 218484, 219232, 221312, 222642, 222768, 226176, 226746, 227664, 228501, 229824, 230622, 232128, 232934, 235144, 235872, 236096, 236691, 240312, 240448, 241893, 244188, 245024, 246636, 248976, 249696, 249984, 250614, 250852, 254448, 254592, 258944, 260338, 261144, 263568, 263872, 264537, 265608, 268736, 270351, 270504, 270816, 275652, 279072, 280098, 280364, 281232, 284544, 285532, 286416, 286688, 287742, 289408, 291312, 296514, 296856, 297024, 298809, 302328, 303552, 304317, 304668, 307496, 308448, 314496, 315588, 320112, 320416, 321408, 321594, 322524, 325584, 327726, 328848, 331968, 332928, 333963, 334152, 339264, 340119, 340442, 341496, 344736, 345933, 348192, 349401, 351424, 352716, 354144, 360468, 360672, 361088, 366282, 367536, 369954, 372096, 373464, 374544, 374976, 376278, 381672, 381888, 383656, 388416, 390507, 395352, 395808, 398412, 403104, 405756, 406224, 411264, 413478, 418608, 420546, 420784, 426816, 428298, 428792, 430032, 431613, 434112, 436968, 438464, 444771, 445284, 445536, 453492, 455328, 457002, 459648, 461244, 464256, 465868, 470288, 471744, 472192, 473382, 480624, 480896, 482391, 483786, 488376, 490048, 493272, 497952, 499392, 499681, 501228, 501704, 508896, 510663, 520676, 522288, 527136, 527744, 529074, 531216, 537472, 540702, 541008, 541632, 551304, 554931, 558144, 560196, 560728, 562464, 564417, 571064, 572832, 573376, 575484, 582624, 593028, 593712, 594048, 597618, 604656, 607104, 608634, 609336, 614992, 616896, 620217, 630819, 631176, 640224, 640832, 642447, 643188, 645048, 651168, 655452, 657696, 663936, 667926, 668304, 678528, 680238, 680884, 682992, 689472, 691866, 696384, 698802, 702848, 705432, 708288, 710073, 720936, 721344, 725679, 732564, 735072, 739908, 746928, 749088, 749952, 752556, 763344, 763776, 767312, 776832, 781014, 790704, 791616, 793611, 796824, 806208, 811053, 811512, 812448, 815269, 826956, 837216, 841092, 841568, 853632, 856596, 857584, 860064, 863226, 868224, 873936, 876928, 889542, 890568, 891072, 906984, 910656, 911183, 914004, 922488, 931736, 940576, 943488, 946764, 961248, 964782, 967572, 976752, 980096, 986544, 995904, 998784, 999362, 1002456, 1003408, 1017792, 1021326, 1037799, 1041352, 1044576, 1048203, 1054272, 1058148, 1062432, 1081404, 1082016, 1083264, 1102608, 1109862, 1116288, 1120392, 1121456, 1124928, 1128834, 1142128, 1145664, 1146752, 1150968, 1165248, 1171521, 1186056, 1187424, 1191547, 1195236, 1209312, 1217268, 1218672, 1229984, 1233792, 1240434, 1261638, 1262352, 1280448, 1281664, 1284894, 1286376, 1290096, 1294839, 1302336, 1310904, 1315392, 1335852, 1336608, 1360476, 1361768, 1365984, 1378944, 1383732, 1392768, 1397604, 1410864, 1416576, 1420146, 1441872, 1442688, 1447173, 1451358, 1465128, 1470144, 1479816, 1493856, 1498176, 1499043, 1505112, 1526688, 1531989, 1534624, 1562028, 1581408, 1583232, 1587222, 1593648, 1612416, 1622106, 1623024, 1624896, 1630538, 1653912, 1674432, 1682184, 1683136, 1693251, 1713192, 1715168, 1720128, 1726452, 1747872, 1779084, 1781136, 1782144, 1813968, 1821312, 1822366, 1828008, 1844976, 1863472, 1881152, 1892457, 1893528, 1922496, 1927341, 1929564, 1935144, 1953504, 1973088, 1991808, 1998724, 2004912, 2006816, 2035584, 2042652, 2075598, 2082704, 2089152, 2096406, 2108544, 2116296, 2124864, 2130219, 2162808, 2164032, 2205216, 2212873, 2219724, 2240784, 2242912, 2249856, 2257668, 2284256, 2291328, 2301936, 2330496, 2343042, 2372112, 2374848, 2380833, 2383094, 2390472, 2418624, 2434536, 2437344, 2445807, 2459968, 2480868, 2523276, 2524704, 2560896, 2569788, 2572752, 2580192, 2589678, 2604672, 2621808, 2630784, 2671704, 2673216, 2720952, 2723536, 2731968, 2733549, 2767464, 2795208, 2821728, 2840292, 2883744, 2894346, 2902716, 2930256, 2940288, 2959632, 2987712, 2996352, 2998086, 3010224, 3053376, 3063978, 3069248, 3113397, 3124056, 3144609, 3162816, 3174444, 3187296, 3244212, 3246048, 3249792, 3261076, 3307824, 3348864, 3364368, 3366272, 3386502, 3426384, 3430336, 3440256, 3452904, 3495744, 3514563, 3558168, 3562272, 3574641, 3627936, 3644732, 3656016, 3689952, 3726944, 3762304, 3784914, 3787056, 3844992, 3854682, 3859128, 3870288, 3884517, 3907008, 3946176, 3997448, 4009824, 4013632, 4085304, 4151196, 4165408, 4178304, 4192812, 4232592, 4249728, 4260438, 4325616, 4328064, 4341519, 4410432, 4425746, 4439448, 4481568, 4485824, 4497129, 4515336, 4568512, 4595967, 4603872, 4686084, 4744224, 4749696, 4761666, 4766188, 4780944, 4837248, 4869072, 4874688, 4891614, 4919936, 4961736, 5046552, 5049408, 5079753, 5139576, 5145504, 5160384, 5179356, 5243616, 5343408, 5346432, 5441904, 5447072, 5463936, 5467098, 5534928, 5590416, 5643456, 5677371, 5680584, 5767488, 5782023, 5788692, 5805432, 5860512, 5919264, 5975424, 5996172, 6020448, 6106752, 6127956, 6138496, 6226794, 6248112, 6289218, 6325632, 6348888, 6374592, 6488424, 6492096, 6522152, 6615648, 6638619, 6728736, 6773004, 6852768, 6860672, 6905808, 6991488, 7029126, 7116336, 7124544, 7149282, 7255872, 7289464, 7312032, 7337421, 7379904, 7453888, 7569828, 7574112, 7709364, 7718256, 7740576, 7769034, 7814016, 7892352, 7994896, 8019648, 8027264, 8170608, 8200647, 8302392, 8330816, 8385624, 8465184, 8520876, 8651232, 8683038, 8820864, 8851492, 8878896, 8963136, 8971648, 8994258, 9030672, 9137024, 9191934, 9207744, 9372168, 9433827, 9488448, 9523332, 9532376, 9561888, 9738144, 9749376, 9783228, 9923472, 10093104, 10098816, 10159506, 10279152, 10291008, 10320768, 10358712, 10487232, 10543689, 10686816, 10723923, 10883808, 10894144, 10934196, 11069856, 11180832, 11286912, 11354742, 11361168, 11534976, 11564046, 11577384, 11610864, 11721024, 11838528, 11992344, 12040896, 12255912, 12453588, 12496224, 12578436, 12697776, 12749184, 12976848, 12984192, 13044304, 13231296, 13277238, 13457472, 13491387, 13546008, 13705536, 13787901, 13811616, 14058252, 14232672, 14249088, 14298564, 14511744, 14578928, 14624064, 14674842, 14759808, 14907776, 15139656, 15148224, 15418728, 15436512, 15481152, 15490111, 15538068, 15989792, 16039296, 16341216, 16401294, 16604784, 16661632, 16771248, 16930368, 17041752, 17302464, 17366076, 17702984, 17757792, 17926272, 17988516, 18061344, 18383868, 18415488, 18744336, 18867654, 18976896, 19046664, 19064752, 19123776, 19476288, 19566456, 19846944, 19915857, 20186208, 20319012, 20558304, 20582016, 20717424, 20974464, 21087378, 21373632, 21447846, 21767616, 21788288, 21868392, 22012263, 22139712, 22361664, 22709484, 22722336, 23128092, 23154768, 23221728, 23442048, 23677056, 23984688, 24081792, 24511824, 24601941, 24907176, 24992448, 25156872, 25395552, 25953696, 26088608, 26462592, 26554476, 26914944, 26982774, 27092016, 27411072, 27575802, 27623232, 28116504, 28465344, 28597128, 29157856, 29248128, 29349684, 30279312, 30296448, 30837456, 30873024, 30962304, 30980222, 31076136, 31979584, 32171769, 32682432, 32802588, 33209568, 33542496, 33860736, 34083504, 34604928, 34732152, 35405968, 35515584, 35977032, 36122688, 36767736, 37488672, 37735308, 38093328, 38129504, 38247552, 38952576, 39132912, 39693888, 39831714, 40372416, 40474161, 40638024, 41116608, 41434848, 42174756, 42747264, 42895692, 43535232, 43736784, 44024526, 44279424, 44723328, 45418968, 45444672, 46256184, 46309536, 46443456, 46470333, 47969376, 49023648, 49203882, 49814352, 49984896, 50313744, 50791104, 51907392, 52177216, 53108952, 53965548, 54184032, 55151604, 55246464, 56233008, 56930688, 57194256, 58315712, 58699368, 59747571, 60558624, 61674912, 61746048, 61960444, 62152272, 63959168, 64343538, 65364864, 65605176, 66036789, 66419136, 67084992, 68167008, 69464304, 70811936, 71031168, 71954064, 72245376, 73535472, 73805823, 74977344, 75470616, 76186656, 76259008, 78265824, 79387776, 79663428, 80744832, 80948322, 81276048, 82233216, 82869696, 84349512, 85791384, 87473568, 88049052, 90837936, 90889344, 92512368, 92619072, 92886912, 92940666, 95938752, 96515307, 98047296, 98407764, 99628704, 100627488, 101582208, 103814784, 104354432, 106217904, 107931096, 108368064, 110303208, 112466016, 114388512, 116631424, 117398736, 119495142, 121117248, 123349824, 123920888, 124304544, 128687076, 131210352, 132073578, 132838272, 134169984, 136334016, 138928608, 139410999, 141623872, 143908128, 147070944, 147611646, 149954688, 150941232, 152373312, 152518016, 156531648, 159326856, 161896644, 162552096, 165739392, 168699024, 171582768, 174947136, 176098104, 179242713, 181675872, 185024736, 185238144, 185881332, 191877504, 193030614, 196094592, 196815528, 199257408, 201254976, 212435808, 215862192, 216736128, 220606416, 224932032, 228777024, 234797472, 238990284, 242234496, 246699648, 247841776, 248609088, 257374152, 262420704, 264147156, 272668032, 277857216, 278821998, 283247744, 287816256, 294141888, 295223292, 301882464, 304746624, 313063296, 318653712, 323793288, 325104192, 337398048, 343165536, 349894272, 352196208, 358485426, 363351744, 370049472, 371762664, 386061228, 393631056, 398514816, 402509952, 418232997, 424871616, 431724384, 441212832, 449864064, 457554048, 469594944, 477980568, 495683552, 497218176, 514748304, 524841408, 528294312, 555714432, 557643996, 575632512, 588283776, 590446584, 603764928, 637307424, 647586576, 650208384, 674796096, 686331072, 704392416, 716970852, 726703488, 740098944, 743525328, 772122456, 787262112, 836465994, 849743232, 863448768, 882425664, 939189888, 955961136, 991367104, 1029496608, 1049682816, 1056588624, 1115287992, 1180893168, 1207529856, 1254698991, 1274614848, 1295173152, 1349592192, 1372662144, 1408784832, 1433941704, 1487050656, 1544244912, 1574524224, 1672931988, 1726897536, 1764851328, 1911922272, 1982734208, 2058993216, 2113177248, 2230575984, 2361786336, 2509397982, 2549229696, 2590346304, 2817569664, 2867883408, 2974101312, 3088489824, 3149048448, 3345863976, 3823844544, 4117986432, 4226354496, 4461151968, 4723572672, 5018795964, 5180692608, 5735766816, 5948202624, 6176979648, 6691727952, 7647689088, 8452708992, 8922303936, 9447145344, 10037591928, 11471533632, 12353959296, 13383455904, 17844607872, 20075183856, 22943067264, 26766911808, 40150367712, 53533823616, 80300735424, 160601470848]

約数ペア:

[(1, 160601470848), (2, 80300735424), (3, 53533823616), (4, 40150367712), (6, 26766911808), (7, 22943067264), (8, 20075183856), (9, 17844607872), (12, 13383455904), (13, 12353959296), (14, 11471533632), (16, 10037591928), (17, 9447145344), (18, 8922303936), (19, 8452708992), (21, 7647689088), (24, 6691727952), (26, 6176979648), (27, 5948202624), (28, 5735766816), (31, 5180692608), (32, 5018795964), (34, 4723572672), (36, 4461151968), (38, 4226354496), (39, 4117986432), (42, 3823844544), (48, 3345863976), (51, 3149048448), (52, 3088489824), (54, 2974101312), (56, 2867883408), (57, 2817569664), (62, 2590346304), (63, 2549229696), (64, 2509397982), (68, 2361786336), (72, 2230575984), (76, 2113177248), (78, 2058993216), (81, 1982734208), (84, 1911922272), (91, 1764851328), (93, 1726897536), (96, 1672931988), (102, 1574524224), (104, 1544244912), (108, 1487050656), (112, 1433941704), (114, 1408784832), (117, 1372662144), (119, 1349592192), (124, 1295173152), (126, 1274614848), (128, 1254698991), (133, 1207529856), (136, 1180893168), (144, 1115287992), (152, 1056588624), (153, 1049682816), (156, 1029496608), (162, 991367104), (168, 955961136), (171, 939189888), (182, 882425664), (186, 863448768), (189, 849743232), (192, 836465994), (204, 787262112), (208, 772122456), (216, 743525328), (217, 740098944), (221, 726703488), (224, 716970852), (228, 704392416), (234, 686331072), (238, 674796096), (247, 650208384), (248, 647586576), (252, 637307424), (266, 603764928), (272, 590446584), (273, 588283776), (279, 575632512), (288, 557643996), (289, 555714432), (304, 528294312), (306, 524841408), (312, 514748304), (323, 497218176), (324, 495683552), (336, 477980568), (342, 469594944), (351, 457554048), (357, 449864064), (364, 441212832), (372, 431724384), (378, 424871616), (384, 418232997), (399, 402509952), (403, 398514816), (408, 393631056), (416, 386061228), (432, 371762664), (434, 370049472), (442, 363351744), (448, 358485426), (456, 352196208), (459, 349894272), (468, 343165536), (476, 337398048), (494, 325104192), (496, 323793288), (504, 318653712), (513, 313063296), (527, 304746624), (532, 301882464), (544, 295223292), (546, 294141888), (558, 287816256), (567, 283247744), (576, 278821998), (578, 277857216), (589, 272668032), (608, 264147156), (612, 262420704), (624, 257374152), (646, 248609088), (648, 247841776), (651, 246699648), (663, 242234496), (672, 238990284), (684, 234797472), (702, 228777024), (714, 224932032), (728, 220606416), (741, 216736128), (744, 215862192), (756, 212435808), (798, 201254976), (806, 199257408), (816, 196815528), (819, 196094592), (832, 193030614), (837, 191877504), (864, 185881332), (867, 185238144), (868, 185024736), (884, 181675872), (896, 179242713), (912, 176098104), (918, 174947136), (936, 171582768), (952, 168699024), (969, 165739392), (988, 162552096), (992, 161896644), (1008, 159326856), (1026, 156531648), (1053, 152518016), (1054, 152373312), (1064, 150941232), (1071, 149954688), (1088, 147611646), (1092, 147070944), (1116, 143908128), (1134, 141623872), (1152, 139410999), (1156, 138928608), (1178, 136334016), (1197, 134169984), (1209, 132838272), (1216, 132073578), (1224, 131210352), (1248, 128687076), (1292, 124304544), (1296, 123920888), (1302, 123349824), (1326, 121117248), (1344, 119495142), (1368, 117398736), (1377, 116631424), (1404, 114388512), (1428, 112466016), (1456, 110303208), (1482, 108368064), (1488, 107931096), (1512, 106217904), (1539, 104354432), (1547, 103814784), (1581, 101582208), (1596, 100627488), (1612, 99628704), (1632, 98407764), (1638, 98047296), (1664, 96515307), (1674, 95938752), (1728, 92940666), (1729, 92886912), (1734, 92619072), (1736, 92512368), (1767, 90889344), (1768, 90837936), (1824, 88049052), (1836, 87473568), (1872, 85791384), (1904, 84349512), (1938, 82869696), (1953, 82233216), (1976, 81276048), (1984, 80948322), (1989, 80744832), (2016, 79663428), (2023, 79387776), (2052, 78265824), (2106, 76259008), (2108, 76186656), (2128, 75470616), (2142, 74977344), (2176, 73805823), (2184, 73535472), (2223, 72245376), (2232, 71954064), (2261, 71031168), (2268, 70811936), (2312, 69464304), (2356, 68167008), (2394, 67084992), (2418, 66419136), (2432, 66036789), (2448, 65605176), (2457, 65364864), (2496, 64343538), (2511, 63959168), (2584, 62152272), (2592, 61960444), (2601, 61746048), (2604, 61674912), (2652, 60558624), (2688, 59747571), (2736, 58699368), (2754, 58315712), (2808, 57194256), (2821, 56930688), (2856, 56233008), (2907, 55246464), (2912, 55151604), (2964, 54184032), (2976, 53965548), (3024, 53108952), (3078, 52177216), (3094, 51907392), (3162, 50791104), (3192, 50313744), (3213, 49984896), (3224, 49814352), (3264, 49203882), (3276, 49023648), (3348, 47969376), (3456, 46470333), (3458, 46443456), (3468, 46309536), (3472, 46256184), (3534, 45444672), (3536, 45418968), (3591, 44723328), (3627, 44279424), (3648, 44024526), (3672, 43736784), (3689, 43535232), (3744, 42895692), (3757, 42747264), (3808, 42174756), (3876, 41434848), (3906, 41116608), (3952, 40638024), (3968, 40474161), (3978, 40372416), (4032, 39831714), (4046, 39693888), (4104, 39132912), (4123, 38952576), (4199, 38247552), (4212, 38129504), (4216, 38093328), (4256, 37735308), (4284, 37488672), (4368, 36767736), (4446, 36122688), (4464, 35977032), (4522, 35515584), (4536, 35405968), (4624, 34732152), (4641, 34604928), (4712, 34083504), (4743, 33860736), (4788, 33542496), (4836, 33209568), (4896, 32802588), (4914, 32682432), (4992, 32171769), (5022, 31979584), (5168, 31076136), (5184, 30980222), (5187, 30962304), (5202, 30873024), (5208, 30837456), (5301, 30296448), (5304, 30279312), (5472, 29349684), (5491, 29248128), (5508, 29157856), (5616, 28597128), (5642, 28465344), (5712, 28116504), (5814, 27623232), (5824, 27575802), (5859, 27411072), (5928, 27092016), (5952, 26982774), (5967, 26914944), (6048, 26554476), (6069, 26462592), (6156, 26088608), (6188, 25953696), (6324, 25395552), (6384, 25156872), (6426, 24992448), (6448, 24907176), (6528, 24601941), (6552, 24511824), (6669, 24081792), (6696, 23984688), (6783, 23677056), (6851, 23442048), (6916, 23221728), (6936, 23154768), (6944, 23128092), (7068, 22722336), (7072, 22709484), (7182, 22361664), (7254, 22139712), (7296, 22012263), (7344, 21868392), (7371, 21788288), (7378, 21767616), (7488, 21447846), (7514, 21373632), (7616, 21087378), (7657, 20974464), (7752, 20717424), (7803, 20582016), (7812, 20558304), (7904, 20319012), (7956, 20186208), (8064, 19915857), (8092, 19846944), (8208, 19566456), (8246, 19476288), (8398, 19123776), (8424, 19064752), (8432, 19046664), (8463, 18976896), (8512, 18867654), (8568, 18744336), (8721, 18415488), (8736, 18383868), (8892, 18061344), (8928, 17988516), (8959, 17926272), (9044, 17757792), (9072, 17702984), (9248, 17366076), (9282, 17302464), (9424, 17041752), (9486, 16930368), (9576, 16771248), (9639, 16661632), (9672, 16604784), (9792, 16401294), (9828, 16341216), (10013, 16039296), (10044, 15989792), (10336, 15538068), (10368, 15490111), (10374, 15481152), (10404, 15436512), (10416, 15418728), (10602, 15148224), (10608, 15139656), (10773, 14907776), (10881, 14759808), (10944, 14674842), (10982, 14624064), (11016, 14578928), (11067, 14511744), (11232, 14298564), (11271, 14249088), (11284, 14232672), (11424, 14058252), (11628, 13811616), (11648, 13787901), (11718, 13705536), (11856, 13546008), (11904, 13491387), (11934, 13457472), (12096, 13277238), (12138, 13231296), (12312, 13044304), (12369, 12984192), (12376, 12976848), (12597, 12749184), (12648, 12697776), (12768, 12578436), (12852, 12496224), (12896, 12453588), (13104, 12255912), (13338, 12040896), (13392, 11992344), (13566, 11838528), (13702, 11721024), (13832, 11610864), (13872, 11577384), (13888, 11564046), (13923, 11534976), (14136, 11361168), (14144, 11354742), (14229, 11286912), (14364, 11180832), (14508, 11069856), (14688, 10934196), (14742, 10894144), (14756, 10883808), (14976, 10723923), (15028, 10686816), (15232, 10543689), (15314, 10487232), (15504, 10358712), (15561, 10320768), (15606, 10291008), (15624, 10279152), (15808, 10159506), (15903, 10098816), (15912, 10093104), (16184, 9923472), (16416, 9783228), (16473, 9749376), (16492, 9738144), (16796, 9561888), (16848, 9532376), (16864, 9523332), (16926, 9488448), (17024, 9433827), (17136, 9372168), (17442, 9207744), (17472, 9191934), (17577, 9137024), (17784, 9030672), (17856, 8994258), (17901, 8971648), (17918, 8963136), (18088, 8878896), (18144, 8851492), (18207, 8820864), (18496, 8683038), (18564, 8651232), (18848, 8520876), (18972, 8465184), (19152, 8385624), (19278, 8330816), (19344, 8302392), (19584, 8200647), (19656, 8170608), (20007, 8027264), (20026, 8019648), (20088, 7994896), (20349, 7892352), (20553, 7814016), (20672, 7769034), (20748, 7740576), (20808, 7718256), (20832, 7709364), (21204, 7574112), (21216, 7569828), (21546, 7453888), (21762, 7379904), (21888, 7337421), (21964, 7312032), (22032, 7289464), (22134, 7255872), (22464, 7149282), (22542, 7124544), (22568, 7116336), (22848, 7029126), (22971, 6991488), (23256, 6905808), (23409, 6860672), (23436, 6852768), (23712, 6773004), (23868, 6728736), (24192, 6638619), (24276, 6615648), (24624, 6522152), (24738, 6492096), (24752, 6488424), (25194, 6374592), (25296, 6348888), (25389, 6325632), (25536, 6289218), (25704, 6248112), (25792, 6226794), (26163, 6138496), (26208, 6127956), (26299, 6106752), (26676, 6020448), (26784, 5996172), (26877, 5975424), (27132, 5919264), (27404, 5860512), (27664, 5805432), (27744, 5788692), (27776, 5782023), (27846, 5767488), (28272, 5680584), (28288, 5677371), (28458, 5643456), (28728, 5590416), (29016, 5534928), (29376, 5467098), (29393, 5463936), (29484, 5447072), (29512, 5441904), (30039, 5346432), (30056, 5343408), (30628, 5243616), (31008, 5179356), (31122, 5160384), (31212, 5145504), (31248, 5139576), (31616, 5079753), (31806, 5049408), (31824, 5046552), (32368, 4961736), (32643, 4919936), (32832, 4891614), (32946, 4874688), (32984, 4869072), (33201, 4837248), (33592, 4780944), (33696, 4766188), (33728, 4761666), (33813, 4749696), (33852, 4744224), (34272, 4686084), (34884, 4603872), (34944, 4595967), (35154, 4568512), (35568, 4515336), (35712, 4497129), (35802, 4485824), (35836, 4481568), (36176, 4439448), (36288, 4425746), (36414, 4410432), (36992, 4341519), (37107, 4328064), (37128, 4325616), (37696, 4260438), (37791, 4249728), (37944, 4232592), (38304, 4192812), (38437, 4178304), (38556, 4165408), (38688, 4151196), (39312, 4085304), (40014, 4013632), (40052, 4009824), (40176, 3997448), (40698, 3946176), (41106, 3907008), (41344, 3884517), (41496, 3870288), (41616, 3859128), (41664, 3854682), (41769, 3844992), (42408, 3787056), (42432, 3784914), (42687, 3762304), (43092, 3726944), (43524, 3689952), (43928, 3656016), (44064, 3644732), (44268, 3627936), (44928, 3574641), (45084, 3562272), (45136, 3558168), (45696, 3514563), (45942, 3495744), (46512, 3452904), (46683, 3440256), (46818, 3430336), (46872, 3426384), (47424, 3386502), (47709, 3366272), (47736, 3364368), (47957, 3348864), (48552, 3307824), (49248, 3261076), (49419, 3249792), (49476, 3246048), (49504, 3244212), (50388, 3187296), (50592, 3174444), (50778, 3162816), (51072, 3144609), (51408, 3124056), (51584, 3113397), (52326, 3069248), (52416, 3063978), (52598, 3053376), (53352, 3010224), (53568, 2998086), (53599, 2996352), (53754, 2987712), (54264, 2959632), (54621, 2940288), (54808, 2930256), (55328, 2902716), (55488, 2894346), (55692, 2883744), (56544, 2840292), (56916, 2821728), (57456, 2795208), (58032, 2767464), (58752, 2733549), (58786, 2731968), (58968, 2723536), (59024, 2720952), (60078, 2673216), (60112, 2671704), (61047, 2630784), (61256, 2621808), (61659, 2604672), (62016, 2589678), (62244, 2580192), (62424, 2572752), (62496, 2569788), (62713, 2560896), (63612, 2524704), (63648, 2523276), (64736, 2480868), (65286, 2459968), (65664, 2445807), (65892, 2437344), (65968, 2434536), (66402, 2418624), (67184, 2390472), (67392, 2383094), (67456, 2380833), (67626, 2374848), (67704, 2372112), (68544, 2343042), (68913, 2330496), (69768, 2301936), (70091, 2291328), (70308, 2284256), (71136, 2257668), (71383, 2249856), (71604, 2242912), (71672, 2240784), (72352, 2219724), (72576, 2212873), (72828, 2205216), (74214, 2164032), (74256, 2162808), (75392, 2130219), (75582, 2124864), (75888, 2116296), (76167, 2108544), (76608, 2096406), (76874, 2089152), (77112, 2082704), (77376, 2075598), (78624, 2042652), (78897, 2035584), (80028, 2006816), (80104, 2004912), (80352, 1998724), (80631, 1991808), (81396, 1973088), (82212, 1953504), (82992, 1935144), (83232, 1929564), (83328, 1927341), (83538, 1922496), (84816, 1893528), (84864, 1892457), (85374, 1881152), (86184, 1863472), (87048, 1844976), (87856, 1828008), (88128, 1822366), (88179, 1821312), (88536, 1813968), (90117, 1782144), (90168, 1781136), (90272, 1779084), (91884, 1747872), (93024, 1726452), (93366, 1720128), (93636, 1715168), (93744, 1713192), (94848, 1693251), (95418, 1683136), (95472, 1682184), (95914, 1674432), (97104, 1653912), (98496, 1630538), (98838, 1624896), (98952, 1623024), (99008, 1622106), (99603, 1612416), (100776, 1593648), (101184, 1587222), (101439, 1583232), (101556, 1581408), (102816, 1562028), (104652, 1534624), (104832, 1531989), (105196, 1526688), (106704, 1505112), (107136, 1499043), (107198, 1498176), (107508, 1493856), (108528, 1479816), (109242, 1470144), (109616, 1465128), (110656, 1451358), (110976, 1447173), (111321, 1442688), (111384, 1441872), (113088, 1420146), (113373, 1416576), (113832, 1410864), (114912, 1397604), (115311, 1392768), (116064, 1383732), (116467, 1378944), (117572, 1365984), (117936, 1361768), (118048, 1360476), (120156, 1336608), (120224, 1335852), (122094, 1315392), (122512, 1310904), (123318, 1302336), (124032, 1294839), (124488, 1290096), (124848, 1286376), (124992, 1284894), (125307, 1281664), (125426, 1280448), (127224, 1262352), (127296, 1261638), (129472, 1240434), (130169, 1233792), (130572, 1229984), (131784, 1218672), (131936, 1217268), (132804, 1209312), (134368, 1195236), (134784, 1191547), (135252, 1187424), (135408, 1186056), (137088, 1171521), (137826, 1165248), (139536, 1150968), (140049, 1146752), (140182, 1145664), (140616, 1142128), (142272, 1128834), (142766, 1124928), (143208, 1121456), (143344, 1120392), (143871, 1116288), (144704, 1109862), (145656, 1102608), (148257, 1083264), (148428, 1082016), (148512, 1081404), (151164, 1062432), (151776, 1058148), (152334, 1054272), (153216, 1048203), (153748, 1044576), (154224, 1041352), (154752, 1037799), (157248, 1021326), (157794, 1017792), (160056, 1003408), (160208, 1002456), (160704, 999362), (160797, 998784), (161262, 995904), (162792, 986544), (163863, 980096), (164424, 976752), (165984, 967572), (166464, 964782), (167076, 961248), (169632, 946764), (170221, 943488), (170748, 940576), (172368, 931736), (174096, 922488), (175712, 914004), (176256, 911183), (176358, 910656), (177072, 906984), (180234, 891072), (180336, 890568), (180544, 889542), (183141, 876928), (183768, 873936), (184977, 868224), (186048, 863226), (186732, 860064), (187272, 857584), (187488, 856596), (188139, 853632), (190836, 841568), (190944, 841092), (191828, 837216), (194208, 826956), (196992, 815269), (197676, 812448), (197904, 811512), (198016, 811053), (199206, 806208), (201552, 796824), (202368, 793611), (202878, 791616), (203112, 790704), (205632, 781014), (206739, 776832), (209304, 767312), (210273, 763776), (210392, 763344), (213408, 752556), (214149, 749952), (214396, 749088), (215016, 746928), (217056, 739908), (218484, 735072), (219232, 732564), (221312, 725679), (222642, 721344), (222768, 720936), (226176, 710073), (226746, 708288), (227664, 705432), (228501, 702848), (229824, 698802), (230622, 696384), (232128, 691866), (232934, 689472), (235144, 682992), (235872, 680884), (236096, 680238), (236691, 678528), (240312, 668304), (240448, 667926), (241893, 663936), (244188, 657696), (245024, 655452), (246636, 651168), (248976, 645048), (249696, 643188), (249984, 642447), (250614, 640832), (250852, 640224), (254448, 631176), (254592, 630819), (258944, 620217), (260338, 616896), (261144, 614992), (263568, 609336), (263872, 608634), (264537, 607104), (265608, 604656), (268736, 597618), (270351, 594048), (270504, 593712), (270816, 593028), (275652, 582624), (279072, 575484), (280098, 573376), (280364, 572832), (281232, 571064), (284544, 564417), (285532, 562464), (286416, 560728), (286688, 560196), (287742, 558144), (289408, 554931), (291312, 551304), (296514, 541632), (296856, 541008), (297024, 540702), (298809, 537472), (302328, 531216), (303552, 529074), (304317, 527744), (304668, 527136), (307496, 522288), (308448, 520676), (314496, 510663), (315588, 508896), (320112, 501704), (320416, 501228), (321408, 499681), (321594, 499392), (322524, 497952), (325584, 493272), (327726, 490048), (328848, 488376), (331968, 483786), (332928, 482391), (333963, 480896), (334152, 480624), (339264, 473382), (340119, 472192), (340442, 471744), (341496, 470288), (344736, 465868), (345933, 464256), (348192, 461244), (349401, 459648), (351424, 457002), (352716, 455328), (354144, 453492), (360468, 445536), (360672, 445284), (361088, 444771), (366282, 438464), (367536, 436968), (369954, 434112), (372096, 431613), (373464, 430032), (374544, 428792), (374976, 428298), (376278, 426816), (381672, 420784), (381888, 420546), (383656, 418608), (388416, 413478), (390507, 411264), (395352, 406224), (395808, 405756), (398412, 403104)]