457843709232

素因数分解:

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

素因数の和:201

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 91, 98, 101, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 196, 202, 204, 208, 216, 221, 228, 234, 238, 247, 252, 266, 272, 273, 289, 294, 303, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 378, 392, 399, 404, 408, 432, 441, 442, 456, 459, 468, 476, 494, 504, 513, 532, 546, 567, 578, 588, 606, 612, 624, 637, 646, 648, 663, 684, 702, 707, 714, 728, 741, 756, 784, 798, 808, 816, 819, 833, 867, 882, 884, 909, 912, 918, 931, 936, 952, 969, 988, 1008, 1026, 1053, 1064, 1071, 1092, 1134, 1156, 1176, 1197, 1212, 1224, 1274, 1292, 1296, 1313, 1323, 1326, 1368, 1377, 1404, 1414, 1428, 1456, 1482, 1512, 1539, 1547, 1596, 1616, 1638, 1666, 1717, 1729, 1734, 1764, 1768, 1818, 1836, 1862, 1872, 1904, 1911, 1919, 1938, 1976, 1989, 2023, 2052, 2106, 2121, 2128, 2142, 2184, 2223, 2261, 2268, 2312, 2352, 2394, 2424, 2448, 2457, 2499, 2548, 2584, 2601, 2626, 2646, 2652, 2727, 2736, 2754, 2793, 2808, 2828, 2856, 2907, 2964, 3024, 3078, 3094, 3192, 3213, 3276, 3332, 3434, 3458, 3468, 3528, 3536, 3591, 3636, 3672, 3724, 3757, 3822, 3838, 3876, 3939, 3952, 3969, 3978, 4046, 4104, 4199, 4212, 4242, 4284, 4368, 4446, 4522, 4536, 4624, 4641, 4788, 4848, 4914, 4949, 4998, 5096, 5151, 5168, 5187, 5202, 5252, 5292, 5304, 5454, 5491, 5508, 5586, 5616, 5656, 5712, 5733, 5757, 5814, 5928, 5967, 6069, 6156, 6188, 6363, 6384, 6426, 6552, 6664, 6669, 6783, 6868, 6916, 6936, 7056, 7182, 7272, 7344, 7371, 7448, 7497, 7514, 7644, 7676, 7752, 7803, 7878, 7938, 7956, 8092, 8181, 8208, 8379, 8398, 8424, 8484, 8568, 8721, 8892, 9044, 9072, 9191, 9282, 9576, 9639, 9828, 9898, 9996, 10192, 10302, 10374, 10404, 10504, 10584, 10608, 10773, 10829, 10908, 10982, 11016, 11172, 11271, 11312, 11466, 11514, 11628, 11817, 11856, 11934, 12019, 12103, 12138, 12312, 12376, 12597, 12726, 12852, 13104, 13328, 13338, 13433, 13566, 13736, 13832, 13872, 13923, 14161, 14364, 14544, 14742, 14847, 14896, 14994, 15028, 15288, 15352, 15453, 15504, 15561, 15606, 15756, 15827, 15876, 15912, 16184, 16362, 16473, 16758, 16796, 16848, 16968, 17136, 17199, 17271, 17442, 17784, 17901, 18088, 18207, 18382, 18564, 19089, 19152, 19278, 19656, 19796, 19992, 20007, 20349, 20604, 20748, 20808, 21008, 21168, 21546, 21658, 21816, 21964, 22032, 22321, 22344, 22491, 22542, 22932, 23028, 23256, 23409, 23634, 23868, 24038, 24206, 24276, 24624, 24752, 24947, 25137, 25194, 25452, 25704, 26163, 26299, 26676, 26866, 27132, 27472, 27573, 27664, 27846, 28322, 28728, 29189, 29393, 29484, 29694, 29988, 30056, 30576, 30704, 30906, 31122, 31212, 31512, 31654, 31752, 31824, 32368, 32487, 32623, 32724, 32946, 33516, 33592, 33813, 33936, 34398, 34542, 34884, 35451, 35568, 35802, 36057, 36176, 36309, 36414, 36764, 37128, 37791, 38178, 38437, 38556, 39312, 39592, 39984, 40014, 40299, 40698, 41208, 41496, 41616, 41769, 42483, 43092, 43316, 43632, 43928, 44541, 44642, 44688, 44982, 45084, 45864, 46056, 46359, 46512, 46683, 46818, 47268, 47481, 47736, 48076, 48412, 48552, 49419, 49894, 50274, 50388, 50904, 51408, 51597, 51813, 52326, 52598, 53352, 53732, 54264, 54621, 55146, 55692, 56644, 57267, 57456, 58378, 58786, 58968, 59388, 59976, 60112, 61047, 61812, 62244, 62424, 63024, 63308, 63504, 64337, 64974, 65246, 65448, 65892, 66963, 67032, 67184, 67473, 67626, 68796, 69084, 69768, 70902, 71383, 71604, 72114, 72618, 72828, 73528, 74256, 74841, 75411, 75582, 76356, 76874, 77112, 78897, 79184, 80028, 80598, 81396, 82416, 82719, 82992, 83538, 84133, 84966, 86184, 86632, 87567, 87856, 88179, 89082, 89284, 89964, 90168, 91728, 92112, 92718, 93366, 93636, 94031, 94536, 94962, 95472, 96152, 96824, 97104, 97461, 97869, 98838, 99788, 100548, 100776, 101439, 101808, 103194, 103626, 104652, 105196, 106353, 106704, 107464, 108171, 108528, 108927, 109242, 110292, 111384, 113288, 113373, 114534, 115311, 116756, 117572, 117936, 118776, 119952, 120897, 122094, 123624, 124488, 124848, 125307, 126616, 127449, 128674, 129948, 130492, 130896, 131784, 133623, 133926, 134064, 134946, 135252, 137592, 138168, 139077, 139536, 140049, 141804, 142443, 142766, 143208, 144228, 145236, 145656, 147056, 148257, 149682, 150822, 151164, 152712, 153748, 154224, 155439, 156247, 157794, 160056, 161196, 162792, 163863, 165438, 167076, 168266, 169932, 172368, 173264, 174629, 175134, 176358, 178164, 178568, 179928, 180336, 183141, 184093, 185436, 186732, 187272, 188062, 189072, 189924, 192304, 193011, 193648, 194922, 195738, 197676, 199576, 200889, 201096, 201552, 202878, 204323, 205751, 206388, 207252, 209304, 210392, 212706, 214149, 214928, 216342, 217854, 218484, 220584, 222768, 224523, 226576, 226746, 228361, 229068, 230622, 233512, 235144, 236691, 237552, 241794, 244188, 247248, 248157, 248976, 250614, 252399, 253232, 254898, 257348, 259896, 260984, 262701, 263568, 264537, 267246, 267852, 269059, 269892, 270504, 275184, 276336, 278154, 280098, 282093, 283608, 284886, 285532, 286416, 288456, 290472, 291312, 292383, 293607, 296514, 299364, 301644, 302328, 304317, 305424, 307496, 310878, 312494, 315588, 320112, 322392, 324513, 325584, 326781, 327726, 330876, 334152, 336532, 339864, 340119, 345933, 349258, 350268, 352716, 356328, 357136, 359856, 362691, 366282, 368186, 370872, 373464, 374544, 376124, 379457, 379848, 382347, 386022, 389844, 391476, 395352, 399152, 400869, 401778, 402192, 405756, 408646, 411502, 412776, 414504, 418608, 420784, 424099, 425412, 427329, 428298, 432684, 435708, 436968, 441168, 444771, 449046, 453492, 456722, 458136, 461244, 467024, 468741, 470288, 473382, 483588, 488376, 496314, 499681, 501228, 504798, 509796, 514696, 519792, 521968, 523887, 525402, 529074, 534492, 535704, 538118, 539784, 541008, 552279, 554591, 556308, 560196, 564186, 567216, 569772, 571064, 576912, 579033, 580944, 584766, 587214, 593028, 598728, 602667, 603288, 604656, 608634, 612969, 614992, 617253, 621756, 624988, 631176, 642447, 644784, 649026, 653562, 655452, 661752, 668304, 673064, 673569, 679728, 680238, 685083, 691866, 698516, 700536, 705432, 710073, 712656, 725382, 732564, 736372, 741744, 744471, 746928, 752248, 757197, 758914, 759696, 764694, 772044, 779688, 782952, 788103, 790704, 793611, 801738, 803556, 807177, 811512, 817292, 823004, 825552, 829008, 846279, 848198, 850824, 854658, 856596, 865368, 871416, 873936, 877149, 880821, 889542, 898092, 906984, 913444, 916272, 922488, 937482, 946764, 967176, 973539, 976752, 980343, 992628, 999362, 1002456, 1009596, 1019592, 1029392, 1037799, 1047774, 1050804, 1058148, 1068984, 1071408, 1076236, 1079568, 1088073, 1093729, 1104558, 1109182, 1112616, 1120392, 1128372, 1138371, 1139544, 1142128, 1147041, 1158066, 1169532, 1174428, 1186056, 1197456, 1205334, 1206576, 1217268, 1222403, 1225938, 1234506, 1243512, 1249976, 1262352, 1272297, 1281987, 1284894, 1298052, 1307124, 1310904, 1323504, 1346128, 1347138, 1360476, 1370166, 1383732, 1397032, 1401072, 1406223, 1410864, 1420146, 1430261, 1450764, 1465128, 1472744, 1488942, 1499043, 1504496, 1514394, 1517828, 1529388, 1544088, 1559376, 1565904, 1571661, 1576206, 1587222, 1598527, 1603476, 1607112, 1614354, 1623024, 1634584, 1646008, 1656837, 1663773, 1692558, 1696396, 1701648, 1709316, 1713192, 1730736, 1737099, 1742832, 1754298, 1761642, 1779084, 1796184, 1808001, 1813968, 1826888, 1838907, 1844976, 1851759, 1874964, 1893528, 1927341, 1934352, 1947078, 1960686, 1985256, 1998724, 2004912, 2019192, 2020707, 2039184, 2055249, 2075598, 2095548, 2101608, 2116296, 2130219, 2137968, 2152472, 2176146, 2187458, 2209116, 2218364, 2225232, 2240784, 2256744, 2271591, 2276742, 2279088, 2294082, 2316132, 2339064, 2348856, 2364309, 2372112, 2380833, 2410668, 2421531, 2434536, 2444806, 2451876, 2469012, 2487024, 2499952, 2538837, 2544594, 2563974, 2569788, 2596104, 2614248, 2621808, 2642463, 2656199, 2694276, 2720952, 2740332, 2767464, 2794064, 2812446, 2840292, 2860522, 2901528, 2930256, 2945488, 2968693, 2977884, 2998086, 3028788, 3035656, 3058776, 3088176, 3113397, 3143322, 3152412, 3174444, 3197054, 3206952, 3214224, 3228708, 3269168, 3281187, 3292016, 3313674, 3327546, 3385116, 3392792, 3415113, 3418632, 3426384, 3474198, 3497767, 3508596, 3523284, 3558168, 3592368, 3616002, 3653776, 3667209, 3677814, 3703518, 3749928, 3787056, 3816891, 3854682, 3882137, 3894156, 3921372, 3970512, 3997448, 4038384, 4041414, 4110498, 4151196, 4191096, 4203216, 4218669, 4232592, 4260438, 4290783, 4304944, 4352292, 4374916, 4418232, 4436728, 4497129, 4513488, 4543182, 4553484, 4588164, 4632264, 4678128, 4697712, 4714983, 4728618, 4761666, 4795581, 4821336, 4843062, 4869072, 4889612, 4903752, 4938024, 4970511, 4991319, 5077674, 5089188, 5127948, 5139576, 5192208, 5211297, 5228496, 5284926, 5312398, 5388552, 5441904, 5480664, 5516721, 5534928, 5555277, 5624892, 5680584, 5721044, 5782023, 5803056, 5937386, 5955768, 5996172, 6057576, 6071312, 6117552, 6165747, 6226794, 6286644, 6304824, 6348888, 6394108, 6413904, 6457416, 6562374, 6627348, 6655092, 6770232, 6785584, 6814773, 6830226, 6837264, 6948396, 6995534, 7017192, 7046568, 7116336, 7209683, 7232004, 7264593, 7334418, 7355628, 7407036, 7499856, 7616511, 7633782, 7709364, 7764274, 7788312, 7842744, 7968597, 7994896, 8082828, 8220996, 8302392, 8382192, 8437338, 8520876, 8581566, 8704584, 8749832, 8836464, 8873456, 8906079, 8994258, 9086364, 9106968, 9176328, 9264528, 9429966, 9457236, 9523332, 9591162, 9642672, 9686124, 9779224, 9807504, 9843561, 9876048, 9941022, 9982638, 10155348, 10178376, 10245339, 10255896, 10279152, 10422594, 10493301, 10569852, 10624796, 10777104, 10961328, 11001627, 11033442, 11110554, 11249784, 11361168, 11442088, 11450673, 11564046, 11646411, 11874772, 11911536, 11992344, 12115152, 12331494, 12453588, 12573288, 12609648, 12656007, 12697776, 12788216, 12872349, 12914832, 13124748, 13254696, 13310184, 13491387, 13540464, 13629546, 13660452, 13896792, 13991068, 14034384, 14093136, 14144949, 14386743, 14419366, 14464008, 14529186, 14668836, 14711256, 14814072, 14911533, 14973957, 15233022, 15267564, 15418728, 15528548, 15576624, 15685488, 15937194, 16165656, 16441992, 16550163, 16604784, 16665831, 16874676, 17041752, 17163132, 17409168, 17499664, 17812158, 17988516, 18172728, 18213936, 18352656, 18497241, 18593393, 18859932, 18914472, 19046664, 19182324, 19372248, 19558448, 19687122, 19882044, 19965276, 20310696, 20356752, 20490678, 20511792, 20780851, 20845188, 20986602, 21139704, 21249592, 21629049, 21793779, 22003254, 22066884, 22221108, 22499568, 22884176, 22901346, 23128092, 23292822, 23749544, 23905791, 23984688, 24662988, 24907176, 25146576, 25312014, 25576432, 25744698, 26249496, 26509392, 26620368, 26718237, 26982774, 27174959, 27259092, 27320904, 27793584, 27982136, 28289898, 28773486, 28838732, 28928016, 29058372, 29337672, 29422512, 29530683, 29628144, 29823066, 29947914, 30466044, 30535128, 30736017, 30837456, 31057096, 31479903, 31874388, 32331312, 32883984, 33004881, 33100326, 33331662, 33749352, 34083504, 34326264, 34352019, 34939233, 35624316, 35977032, 36345456, 36994482, 37186786, 37719864, 37828944, 38093328, 38364648, 38617047, 38744496, 39374244, 39764088, 39930552, 40474161, 40621392, 40981356, 41561702, 41690376, 41973204, 42279408, 42499184, 43160229, 43258098, 43587558, 44006508, 44133768, 44442216, 44921871, 45802692, 46256184, 46585644, 47499088, 47811582, 49325976, 49814352, 50467781, 50624028, 51489396, 52498992, 53436474, 53965548, 54349918, 54518184, 54641808, 55780179, 55964272, 56579796, 57546972, 57677464, 58116744, 58675344, 59061366, 59646132, 59895828, 60932088, 61070256, 61472034, 62114192, 62342553, 62959806, 63748776, 64887147, 66009762, 66200652, 66663324, 67498704, 68652528, 68704038, 69878466, 71248632, 71717373, 71954064, 73988964, 74373572, 75439728, 76729296, 77234094, 78748488, 79528176, 79861104, 80154711, 80948322, 81524877, 81962712, 83123404, 83380752, 83946408, 86320458, 86516196, 87175116, 88013016, 88267536, 88592049, 88884432, 89843742, 91605384, 92512368, 93171288, 94439709, 95623164, 98651952, 99014643, 100935562, 101248056, 102978792, 104817699, 106872948, 107931096, 108699836, 109036368, 111560358, 113159592, 115093944, 115354928, 115851141, 116233488, 118122732, 119292264, 119791656, 121864176, 122944068, 124685106, 125919612, 127497552, 129480687, 129774294, 132019524, 132401304, 133326648, 137408076, 139756932, 142497264, 143434746, 147977928, 148747144, 151403343, 154468188, 157496976, 160309422, 161896644, 163049754, 163925424, 166246808, 167340537, 167892816, 172640916, 173032392, 174350232, 176026032, 177184098, 179687484, 183210768, 186342576, 187027659, 188879418, 191246328, 194661441, 198029286, 201871124, 202496112, 205957584, 209635398, 213745896, 215152119, 215862192, 217399672, 223120716, 226319184, 230187888, 231702282, 236245464, 238584528, 239583312, 240464133, 244574631, 245888136, 249370212, 251839224, 258961374, 259548588, 264039048, 264802608, 266653296, 274816152, 279513864, 283319127, 286869492, 295955856, 297494288, 302806686, 308936376, 314453097, 320618844, 323793288, 326099508, 332493616, 334681074, 345281832, 346064784, 348700464, 353274467, 354368196, 359374968, 374055318, 377758836, 382492656, 389322882, 396058572, 403742248, 419270796, 427491792, 430304238, 434799344, 446241432, 454210029, 463404564, 472490928, 480928266, 489149262, 491776272, 498740424, 502021611, 503678448, 517922748, 519097176, 528078096, 549632304, 559027728, 561082977, 566638254, 573738984, 583984323, 605613372, 617872752, 628906194, 641237688, 647586576, 652199016, 669362148, 690563664, 706548934, 708736392, 718749936, 733723893, 748110636, 755517672, 778645764, 792117144, 807484496, 838541592, 860608476, 892482864, 908420058, 926809128, 961856532, 978298524, 997480848, 1004043222, 1035845496, 1038194352, 1059823401, 1122165954, 1133276508, 1147477968, 1167968646, 1211226744, 1257812388, 1282475376, 1304398032, 1338724296, 1362630087, 1413097868, 1417472784, 1467447786, 1496221272, 1506064833, 1511035344, 1557291528, 1584234288, 1677083184, 1683248931, 1721216952, 1816840116, 1853618256, 1923713064, 1956597048, 2008086444, 2071690992, 2119646802, 2201171679, 2244331908, 2266553016, 2335937292, 2422453488, 2515624776, 2677448592, 2725260174, 2826195736, 2934895572, 2992442544, 3012129666, 3114583056, 3179470203, 3366497862, 3442433904, 3633680232, 3847426128, 3913194096, 4016172888, 4087890261, 4239293604, 4402343358, 4488663816, 4533106032, 4671874584, 5031249552, 5450520348, 5652391472, 5869791144, 6024259332, 6358940406, 6732995724, 7267360464, 8032345776, 8175780522, 8478587208, 8804686716, 8977327632, 9343749168, 9538410609, 10901040696, 11739582288, 12048518664, 12717880812, 13465991448, 16351561044, 16957174416, 17609373432, 19076821218, 21802081392, 24097037328, 25435761624, 26931982896, 28615231827, 32703122088, 35218746864, 38153642436, 50871523248, 57230463654, 65406244176, 76307284872, 114460927308, 152614569744, 228921854616, 457843709232]

約数ペア:

[(1, 457843709232), (2, 228921854616), (3, 152614569744), (4, 114460927308), (6, 76307284872), (7, 65406244176), (8, 57230463654), (9, 50871523248), (12, 38153642436), (13, 35218746864), (14, 32703122088), (16, 28615231827), (17, 26931982896), (18, 25435761624), (19, 24097037328), (21, 21802081392), (24, 19076821218), (26, 17609373432), (27, 16957174416), (28, 16351561044), (34, 13465991448), (36, 12717880812), (38, 12048518664), (39, 11739582288), (42, 10901040696), (48, 9538410609), (49, 9343749168), (51, 8977327632), (52, 8804686716), (54, 8478587208), (56, 8175780522), (57, 8032345776), (63, 7267360464), (68, 6732995724), (72, 6358940406), (76, 6024259332), (78, 5869791144), (81, 5652391472), (84, 5450520348), (91, 5031249552), (98, 4671874584), (101, 4533106032), (102, 4488663816), (104, 4402343358), (108, 4239293604), (112, 4087890261), (114, 4016172888), (117, 3913194096), (119, 3847426128), (126, 3633680232), (133, 3442433904), (136, 3366497862), (144, 3179470203), (147, 3114583056), (152, 3012129666), (153, 2992442544), (156, 2934895572), (162, 2826195736), (168, 2725260174), (171, 2677448592), (182, 2515624776), (189, 2422453488), (196, 2335937292), (202, 2266553016), (204, 2244331908), (208, 2201171679), (216, 2119646802), (221, 2071690992), (228, 2008086444), (234, 1956597048), (238, 1923713064), (247, 1853618256), (252, 1816840116), (266, 1721216952), (272, 1683248931), (273, 1677083184), (289, 1584234288), (294, 1557291528), (303, 1511035344), (304, 1506064833), (306, 1496221272), (312, 1467447786), (323, 1417472784), (324, 1413097868), (336, 1362630087), (342, 1338724296), (351, 1304398032), (357, 1282475376), (364, 1257812388), (378, 1211226744), (392, 1167968646), (399, 1147477968), (404, 1133276508), (408, 1122165954), (432, 1059823401), (441, 1038194352), (442, 1035845496), (456, 1004043222), (459, 997480848), (468, 978298524), (476, 961856532), (494, 926809128), (504, 908420058), (513, 892482864), (532, 860608476), (546, 838541592), (567, 807484496), (578, 792117144), (588, 778645764), (606, 755517672), (612, 748110636), (624, 733723893), (637, 718749936), (646, 708736392), (648, 706548934), (663, 690563664), (684, 669362148), (702, 652199016), (707, 647586576), (714, 641237688), (728, 628906194), (741, 617872752), (756, 605613372), (784, 583984323), (798, 573738984), (808, 566638254), (816, 561082977), (819, 559027728), (833, 549632304), (867, 528078096), (882, 519097176), (884, 517922748), (909, 503678448), (912, 502021611), (918, 498740424), (931, 491776272), (936, 489149262), (952, 480928266), (969, 472490928), (988, 463404564), (1008, 454210029), (1026, 446241432), (1053, 434799344), (1064, 430304238), (1071, 427491792), (1092, 419270796), (1134, 403742248), (1156, 396058572), (1176, 389322882), (1197, 382492656), (1212, 377758836), (1224, 374055318), (1274, 359374968), (1292, 354368196), (1296, 353274467), (1313, 348700464), (1323, 346064784), (1326, 345281832), (1368, 334681074), (1377, 332493616), (1404, 326099508), (1414, 323793288), (1428, 320618844), (1456, 314453097), (1482, 308936376), (1512, 302806686), (1539, 297494288), (1547, 295955856), (1596, 286869492), (1616, 283319127), (1638, 279513864), (1666, 274816152), (1717, 266653296), (1729, 264802608), (1734, 264039048), (1764, 259548588), (1768, 258961374), (1818, 251839224), (1836, 249370212), (1862, 245888136), (1872, 244574631), (1904, 240464133), (1911, 239583312), (1919, 238584528), (1938, 236245464), (1976, 231702282), (1989, 230187888), (2023, 226319184), (2052, 223120716), (2106, 217399672), (2121, 215862192), (2128, 215152119), (2142, 213745896), (2184, 209635398), (2223, 205957584), (2261, 202496112), (2268, 201871124), (2312, 198029286), (2352, 194661441), (2394, 191246328), (2424, 188879418), (2448, 187027659), (2457, 186342576), (2499, 183210768), (2548, 179687484), (2584, 177184098), (2601, 176026032), (2626, 174350232), (2646, 173032392), (2652, 172640916), (2727, 167892816), (2736, 167340537), (2754, 166246808), (2793, 163925424), (2808, 163049754), (2828, 161896644), (2856, 160309422), (2907, 157496976), (2964, 154468188), (3024, 151403343), (3078, 148747144), (3094, 147977928), (3192, 143434746), (3213, 142497264), (3276, 139756932), (3332, 137408076), (3434, 133326648), (3458, 132401304), (3468, 132019524), (3528, 129774294), (3536, 129480687), (3591, 127497552), (3636, 125919612), (3672, 124685106), (3724, 122944068), (3757, 121864176), (3822, 119791656), (3838, 119292264), (3876, 118122732), (3939, 116233488), (3952, 115851141), (3969, 115354928), (3978, 115093944), (4046, 113159592), (4104, 111560358), (4199, 109036368), (4212, 108699836), (4242, 107931096), (4284, 106872948), (4368, 104817699), (4446, 102978792), (4522, 101248056), (4536, 100935562), (4624, 99014643), (4641, 98651952), (4788, 95623164), (4848, 94439709), (4914, 93171288), (4949, 92512368), (4998, 91605384), (5096, 89843742), (5151, 88884432), (5168, 88592049), (5187, 88267536), (5202, 88013016), (5252, 87175116), (5292, 86516196), (5304, 86320458), (5454, 83946408), (5491, 83380752), (5508, 83123404), (5586, 81962712), (5616, 81524877), (5656, 80948322), (5712, 80154711), (5733, 79861104), (5757, 79528176), (5814, 78748488), (5928, 77234094), (5967, 76729296), (6069, 75439728), (6156, 74373572), (6188, 73988964), (6363, 71954064), (6384, 71717373), (6426, 71248632), (6552, 69878466), (6664, 68704038), (6669, 68652528), (6783, 67498704), (6868, 66663324), (6916, 66200652), (6936, 66009762), (7056, 64887147), (7182, 63748776), (7272, 62959806), (7344, 62342553), (7371, 62114192), (7448, 61472034), (7497, 61070256), (7514, 60932088), (7644, 59895828), (7676, 59646132), (7752, 59061366), (7803, 58675344), (7878, 58116744), (7938, 57677464), (7956, 57546972), (8092, 56579796), (8181, 55964272), (8208, 55780179), (8379, 54641808), (8398, 54518184), (8424, 54349918), (8484, 53965548), (8568, 53436474), (8721, 52498992), (8892, 51489396), (9044, 50624028), (9072, 50467781), (9191, 49814352), (9282, 49325976), (9576, 47811582), (9639, 47499088), (9828, 46585644), (9898, 46256184), (9996, 45802692), (10192, 44921871), (10302, 44442216), (10374, 44133768), (10404, 44006508), (10504, 43587558), (10584, 43258098), (10608, 43160229), (10773, 42499184), (10829, 42279408), (10908, 41973204), (10982, 41690376), (11016, 41561702), (11172, 40981356), (11271, 40621392), (11312, 40474161), (11466, 39930552), (11514, 39764088), (11628, 39374244), (11817, 38744496), (11856, 38617047), (11934, 38364648), (12019, 38093328), (12103, 37828944), (12138, 37719864), (12312, 37186786), (12376, 36994482), (12597, 36345456), (12726, 35977032), (12852, 35624316), (13104, 34939233), (13328, 34352019), (13338, 34326264), (13433, 34083504), (13566, 33749352), (13736, 33331662), (13832, 33100326), (13872, 33004881), (13923, 32883984), (14161, 32331312), (14364, 31874388), (14544, 31479903), (14742, 31057096), (14847, 30837456), (14896, 30736017), (14994, 30535128), (15028, 30466044), (15288, 29947914), (15352, 29823066), (15453, 29628144), (15504, 29530683), (15561, 29422512), (15606, 29337672), (15756, 29058372), (15827, 28928016), (15876, 28838732), (15912, 28773486), (16184, 28289898), (16362, 27982136), (16473, 27793584), (16758, 27320904), (16796, 27259092), (16848, 27174959), (16968, 26982774), (17136, 26718237), (17199, 26620368), (17271, 26509392), (17442, 26249496), (17784, 25744698), (17901, 25576432), (18088, 25312014), (18207, 25146576), (18382, 24907176), (18564, 24662988), (19089, 23984688), (19152, 23905791), (19278, 23749544), (19656, 23292822), (19796, 23128092), (19992, 22901346), (20007, 22884176), (20349, 22499568), (20604, 22221108), (20748, 22066884), (20808, 22003254), (21008, 21793779), (21168, 21629049), (21546, 21249592), (21658, 21139704), (21816, 20986602), (21964, 20845188), (22032, 20780851), (22321, 20511792), (22344, 20490678), (22491, 20356752), (22542, 20310696), (22932, 19965276), (23028, 19882044), (23256, 19687122), (23409, 19558448), (23634, 19372248), (23868, 19182324), (24038, 19046664), (24206, 18914472), (24276, 18859932), (24624, 18593393), (24752, 18497241), (24947, 18352656), (25137, 18213936), (25194, 18172728), (25452, 17988516), (25704, 17812158), (26163, 17499664), (26299, 17409168), (26676, 17163132), (26866, 17041752), (27132, 16874676), (27472, 16665831), (27573, 16604784), (27664, 16550163), (27846, 16441992), (28322, 16165656), (28728, 15937194), (29189, 15685488), (29393, 15576624), (29484, 15528548), (29694, 15418728), (29988, 15267564), (30056, 15233022), (30576, 14973957), (30704, 14911533), (30906, 14814072), (31122, 14711256), (31212, 14668836), (31512, 14529186), (31654, 14464008), (31752, 14419366), (31824, 14386743), (32368, 14144949), (32487, 14093136), (32623, 14034384), (32724, 13991068), (32946, 13896792), (33516, 13660452), (33592, 13629546), (33813, 13540464), (33936, 13491387), (34398, 13310184), (34542, 13254696), (34884, 13124748), (35451, 12914832), (35568, 12872349), (35802, 12788216), (36057, 12697776), (36176, 12656007), (36309, 12609648), (36414, 12573288), (36764, 12453588), (37128, 12331494), (37791, 12115152), (38178, 11992344), (38437, 11911536), (38556, 11874772), (39312, 11646411), (39592, 11564046), (39984, 11450673), (40014, 11442088), (40299, 11361168), (40698, 11249784), (41208, 11110554), (41496, 11033442), (41616, 11001627), (41769, 10961328), (42483, 10777104), (43092, 10624796), (43316, 10569852), (43632, 10493301), (43928, 10422594), (44541, 10279152), (44642, 10255896), (44688, 10245339), (44982, 10178376), (45084, 10155348), (45864, 9982638), (46056, 9941022), (46359, 9876048), (46512, 9843561), (46683, 9807504), (46818, 9779224), (47268, 9686124), (47481, 9642672), (47736, 9591162), (48076, 9523332), (48412, 9457236), (48552, 9429966), (49419, 9264528), (49894, 9176328), (50274, 9106968), (50388, 9086364), (50904, 8994258), (51408, 8906079), (51597, 8873456), (51813, 8836464), (52326, 8749832), (52598, 8704584), (53352, 8581566), (53732, 8520876), (54264, 8437338), (54621, 8382192), (55146, 8302392), (55692, 8220996), (56644, 8082828), (57267, 7994896), (57456, 7968597), (58378, 7842744), (58786, 7788312), (58968, 7764274), (59388, 7709364), (59976, 7633782), (60112, 7616511), (61047, 7499856), (61812, 7407036), (62244, 7355628), (62424, 7334418), (63024, 7264593), (63308, 7232004), (63504, 7209683), (64337, 7116336), (64974, 7046568), (65246, 7017192), (65448, 6995534), (65892, 6948396), (66963, 6837264), (67032, 6830226), (67184, 6814773), (67473, 6785584), (67626, 6770232), (68796, 6655092), (69084, 6627348), (69768, 6562374), (70902, 6457416), (71383, 6413904), (71604, 6394108), (72114, 6348888), (72618, 6304824), (72828, 6286644), (73528, 6226794), (74256, 6165747), (74841, 6117552), (75411, 6071312), (75582, 6057576), (76356, 5996172), (76874, 5955768), (77112, 5937386), (78897, 5803056), (79184, 5782023), (80028, 5721044), (80598, 5680584), (81396, 5624892), (82416, 5555277), (82719, 5534928), (82992, 5516721), (83538, 5480664), (84133, 5441904), (84966, 5388552), (86184, 5312398), (86632, 5284926), (87567, 5228496), (87856, 5211297), (88179, 5192208), (89082, 5139576), (89284, 5127948), (89964, 5089188), (90168, 5077674), (91728, 4991319), (92112, 4970511), (92718, 4938024), (93366, 4903752), (93636, 4889612), (94031, 4869072), (94536, 4843062), (94962, 4821336), (95472, 4795581), (96152, 4761666), (96824, 4728618), (97104, 4714983), (97461, 4697712), (97869, 4678128), (98838, 4632264), (99788, 4588164), (100548, 4553484), (100776, 4543182), (101439, 4513488), (101808, 4497129), (103194, 4436728), (103626, 4418232), (104652, 4374916), (105196, 4352292), (106353, 4304944), (106704, 4290783), (107464, 4260438), (108171, 4232592), (108528, 4218669), (108927, 4203216), (109242, 4191096), (110292, 4151196), (111384, 4110498), (113288, 4041414), (113373, 4038384), (114534, 3997448), (115311, 3970512), (116756, 3921372), (117572, 3894156), (117936, 3882137), (118776, 3854682), (119952, 3816891), (120897, 3787056), (122094, 3749928), (123624, 3703518), (124488, 3677814), (124848, 3667209), (125307, 3653776), (126616, 3616002), (127449, 3592368), (128674, 3558168), (129948, 3523284), (130492, 3508596), (130896, 3497767), (131784, 3474198), (133623, 3426384), (133926, 3418632), (134064, 3415113), (134946, 3392792), (135252, 3385116), (137592, 3327546), (138168, 3313674), (139077, 3292016), (139536, 3281187), (140049, 3269168), (141804, 3228708), (142443, 3214224), (142766, 3206952), (143208, 3197054), (144228, 3174444), (145236, 3152412), (145656, 3143322), (147056, 3113397), (148257, 3088176), (149682, 3058776), (150822, 3035656), (151164, 3028788), (152712, 2998086), (153748, 2977884), (154224, 2968693), (155439, 2945488), (156247, 2930256), (157794, 2901528), (160056, 2860522), (161196, 2840292), (162792, 2812446), (163863, 2794064), (165438, 2767464), (167076, 2740332), (168266, 2720952), (169932, 2694276), (172368, 2656199), (173264, 2642463), (174629, 2621808), (175134, 2614248), (176358, 2596104), (178164, 2569788), (178568, 2563974), (179928, 2544594), (180336, 2538837), (183141, 2499952), (184093, 2487024), (185436, 2469012), (186732, 2451876), (187272, 2444806), (188062, 2434536), (189072, 2421531), (189924, 2410668), (192304, 2380833), (193011, 2372112), (193648, 2364309), (194922, 2348856), (195738, 2339064), (197676, 2316132), (199576, 2294082), (200889, 2279088), (201096, 2276742), (201552, 2271591), (202878, 2256744), (204323, 2240784), (205751, 2225232), (206388, 2218364), (207252, 2209116), (209304, 2187458), (210392, 2176146), (212706, 2152472), (214149, 2137968), (214928, 2130219), (216342, 2116296), (217854, 2101608), (218484, 2095548), (220584, 2075598), (222768, 2055249), (224523, 2039184), (226576, 2020707), (226746, 2019192), (228361, 2004912), (229068, 1998724), (230622, 1985256), (233512, 1960686), (235144, 1947078), (236691, 1934352), (237552, 1927341), (241794, 1893528), (244188, 1874964), (247248, 1851759), (248157, 1844976), (248976, 1838907), (250614, 1826888), (252399, 1813968), (253232, 1808001), (254898, 1796184), (257348, 1779084), (259896, 1761642), (260984, 1754298), (262701, 1742832), (263568, 1737099), (264537, 1730736), (267246, 1713192), (267852, 1709316), (269059, 1701648), (269892, 1696396), (270504, 1692558), (275184, 1663773), (276336, 1656837), (278154, 1646008), (280098, 1634584), (282093, 1623024), (283608, 1614354), (284886, 1607112), (285532, 1603476), (286416, 1598527), (288456, 1587222), (290472, 1576206), (291312, 1571661), (292383, 1565904), (293607, 1559376), (296514, 1544088), (299364, 1529388), (301644, 1517828), (302328, 1514394), (304317, 1504496), (305424, 1499043), (307496, 1488942), (310878, 1472744), (312494, 1465128), (315588, 1450764), (320112, 1430261), (322392, 1420146), (324513, 1410864), (325584, 1406223), (326781, 1401072), (327726, 1397032), (330876, 1383732), (334152, 1370166), (336532, 1360476), (339864, 1347138), (340119, 1346128), (345933, 1323504), (349258, 1310904), (350268, 1307124), (352716, 1298052), (356328, 1284894), (357136, 1281987), (359856, 1272297), (362691, 1262352), (366282, 1249976), (368186, 1243512), (370872, 1234506), (373464, 1225938), (374544, 1222403), (376124, 1217268), (379457, 1206576), (379848, 1205334), (382347, 1197456), (386022, 1186056), (389844, 1174428), (391476, 1169532), (395352, 1158066), (399152, 1147041), (400869, 1142128), (401778, 1139544), (402192, 1138371), (405756, 1128372), (408646, 1120392), (411502, 1112616), (412776, 1109182), (414504, 1104558), (418608, 1093729), (420784, 1088073), (424099, 1079568), (425412, 1076236), (427329, 1071408), (428298, 1068984), (432684, 1058148), (435708, 1050804), (436968, 1047774), (441168, 1037799), (444771, 1029392), (449046, 1019592), (453492, 1009596), (456722, 1002456), (458136, 999362), (461244, 992628), (467024, 980343), (468741, 976752), (470288, 973539), (473382, 967176), (483588, 946764), (488376, 937482), (496314, 922488), (499681, 916272), (501228, 913444), (504798, 906984), (509796, 898092), (514696, 889542), (519792, 880821), (521968, 877149), (523887, 873936), (525402, 871416), (529074, 865368), (534492, 856596), (535704, 854658), (538118, 850824), (539784, 848198), (541008, 846279), (552279, 829008), (554591, 825552), (556308, 823004), (560196, 817292), (564186, 811512), (567216, 807177), (569772, 803556), (571064, 801738), (576912, 793611), (579033, 790704), (580944, 788103), (584766, 782952), (587214, 779688), (593028, 772044), (598728, 764694), (602667, 759696), (603288, 758914), (604656, 757197), (608634, 752248), (612969, 746928), (614992, 744471), (617253, 741744), (621756, 736372), (624988, 732564), (631176, 725382), (642447, 712656), (644784, 710073), (649026, 705432), (653562, 700536), (655452, 698516), (661752, 691866), (668304, 685083), (673064, 680238), (673569, 679728)]