219913759296

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:142

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 43, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 84, 86, 88, 96, 98, 99, 102, 108, 112, 114, 119, 126, 129, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 172, 176, 187, 189, 192, 196, 198, 204, 209, 216, 224, 228, 231, 238, 252, 258, 264, 266, 272, 288, 289, 294, 297, 301, 304, 306, 308, 323, 336, 342, 344, 352, 357, 374, 378, 387, 392, 396, 399, 408, 418, 432, 441, 448, 456, 459, 462, 473, 476, 504, 513, 516, 528, 532, 539, 544, 561, 576, 578, 588, 594, 602, 608, 612, 616, 627, 646, 672, 684, 688, 693, 704, 714, 731, 748, 756, 774, 784, 792, 798, 816, 817, 833, 836, 864, 867, 882, 903, 912, 918, 924, 931, 946, 952, 969, 1008, 1026, 1032, 1056, 1064, 1071, 1078, 1088, 1122, 1156, 1161, 1176, 1188, 1197, 1204, 1216, 1224, 1232, 1254, 1292, 1309, 1323, 1344, 1368, 1376, 1386, 1419, 1428, 1462, 1463, 1496, 1512, 1548, 1568, 1584, 1596, 1617, 1632, 1634, 1666, 1672, 1683, 1728, 1734, 1764, 1806, 1824, 1836, 1848, 1862, 1881, 1892, 1904, 1938, 2016, 2023, 2052, 2064, 2079, 2107, 2112, 2128, 2142, 2156, 2193, 2244, 2261, 2312, 2322, 2352, 2376, 2394, 2408, 2448, 2451, 2464, 2499, 2508, 2584, 2601, 2618, 2646, 2709, 2736, 2752, 2772, 2793, 2838, 2856, 2907, 2924, 2926, 2992, 3024, 3096, 3136, 3168, 3179, 3192, 3213, 3234, 3264, 3268, 3311, 3332, 3344, 3366, 3468, 3528, 3553, 3591, 3612, 3648, 3672, 3696, 3724, 3762, 3784, 3808, 3876, 3927, 4032, 4046, 4104, 4128, 4158, 4214, 4256, 4257, 4284, 4312, 4386, 4389, 4488, 4522, 4624, 4644, 4704, 4752, 4788, 4816, 4851, 4896, 4902, 4928, 4998, 5016, 5049, 5117, 5168, 5202, 5236, 5292, 5418, 5472, 5491, 5544, 5586, 5643, 5676, 5712, 5719, 5814, 5848, 5852, 5984, 6048, 6069, 6192, 6321, 6336, 6358, 6384, 6426, 6468, 6536, 6579, 6622, 6664, 6688, 6732, 6783, 6936, 7056, 7106, 7182, 7224, 7344, 7353, 7392, 7448, 7497, 7524, 7568, 7616, 7752, 7803, 7854, 8041, 8092, 8127, 8208, 8256, 8316, 8379, 8428, 8512, 8514, 8568, 8624, 8721, 8772, 8778, 8976, 8987, 9044, 9163, 9248, 9288, 9408, 9504, 9537, 9576, 9632, 9702, 9792, 9804, 9933, 9996, 10032, 10098, 10234, 10241, 10336, 10404, 10472, 10584, 10659, 10836, 10944, 10982, 11088, 11172, 11286, 11352, 11424, 11438, 11628, 11696, 11704, 11781, 11968, 12096, 12138, 12384, 12427, 12642, 12716, 12768, 12771, 12852, 12936, 13072, 13158, 13167, 13244, 13328, 13376, 13464, 13566, 13872, 13889, 14112, 14161, 14212, 14364, 14448, 14553, 14688, 14706, 14784, 14896, 14994, 15048, 15136, 15351, 15504, 15606, 15708, 15827, 16082, 16184, 16254, 16416, 16473, 16632, 16758, 16856, 17028, 17136, 17157, 17248, 17442, 17544, 17556, 17952, 17974, 18088, 18207, 18326, 18496, 18576, 18963, 19008, 19074, 19152, 19264, 19404, 19608, 19737, 19866, 19992, 20064, 20196, 20349, 20468, 20482, 20672, 20808, 20944, 21168, 21318, 21672, 21964, 22059, 22176, 22253, 22344, 22491, 22572, 22704, 22848, 22876, 23177, 23256, 23392, 23408, 23562, 24123, 24276, 24768, 24854, 24871, 25137, 25284, 25432, 25536, 25542, 25704, 25872, 26144, 26316, 26334, 26488, 26656, 26928, 26961, 27132, 27489, 27744, 27778, 28224, 28322, 28424, 28611, 28728, 28896, 29106, 29376, 29412, 29792, 29799, 29988, 30096, 30272, 30702, 30723, 31008, 31212, 31416, 31654, 31977, 32164, 32368, 32508, 32832, 32946, 33264, 33516, 33712, 34056, 34272, 34314, 34496, 34884, 35088, 35112, 35343, 35819, 35904, 35948, 36176, 36414, 36652, 37152, 37281, 37926, 38148, 38304, 38437, 38808, 39216, 39474, 39501, 39732, 39984, 40033, 40128, 40392, 40698, 40936, 40964, 41616, 41667, 41888, 42336, 42483, 42636, 43344, 43928, 44118, 44352, 44506, 44688, 44982, 45144, 45408, 45752, 46053, 46354, 46512, 46784, 46816, 47124, 47481, 48246, 48552, 49419, 49708, 49742, 50274, 50568, 50864, 51084, 51408, 51471, 51744, 52288, 52632, 52668, 52976, 53312, 53856, 53922, 54264, 54621, 54978, 55488, 55556, 56287, 56644, 56848, 56889, 57222, 57456, 57792, 58212, 58824, 59584, 59598, 59976, 60192, 60401, 61047, 61404, 61446, 62016, 62424, 62832, 62909, 63308, 63954, 64328, 64736, 65016, 65892, 66528, 66759, 67032, 67424, 68112, 68544, 68628, 69531, 69768, 70176, 70224, 70686, 71638, 71896, 72352, 72369, 72828, 73304, 74304, 74562, 74613, 75852, 76296, 76608, 76874, 77616, 78432, 78948, 79002, 79464, 79968, 80066, 80784, 80883, 81396, 81872, 81928, 82467, 83232, 83334, 83776, 84672, 84966, 85272, 85833, 86688, 86989, 87856, 88236, 89012, 89376, 89397, 89964, 90288, 90816, 91504, 92106, 92169, 92708, 93024, 93632, 94248, 94962, 95931, 96492, 97104, 97223, 98838, 99416, 99484, 100548, 101136, 101728, 102168, 102816, 102942, 103488, 105264, 105336, 105952, 107457, 107712, 107844, 108528, 109242, 109956, 111112, 111843, 112574, 113288, 113696, 113778, 114444, 114912, 115311, 116424, 117648, 119196, 119952, 120099, 120384, 120802, 122094, 122808, 122892, 124848, 125001, 125664, 125818, 126616, 127449, 127908, 128656, 129472, 130032, 131784, 133056, 133518, 134064, 134848, 136224, 136697, 137256, 138159, 139062, 139536, 140352, 140448, 141372, 142443, 143276, 143792, 144704, 144738, 145656, 146608, 148257, 149124, 149226, 151704, 152592, 152779, 153748, 154413, 155232, 155771, 156864, 157896, 158004, 158928, 159936, 160132, 161568, 161766, 162792, 163744, 163856, 164934, 166464, 166668, 168861, 169932, 170544, 171666, 173376, 173978, 174097, 175712, 176472, 178024, 178752, 178794, 179928, 180576, 181203, 183008, 184212, 184338, 185416, 186048, 188496, 188727, 189924, 191862, 192984, 194208, 194446, 197676, 198832, 198968, 200277, 201096, 202272, 203456, 204336, 205632, 205884, 208593, 210528, 210672, 211904, 214914, 215688, 217056, 217107, 218484, 219912, 222224, 223686, 223839, 225148, 226576, 227392, 227556, 228888, 229824, 230622, 232848, 235296, 236113, 238392, 239904, 240198, 241604, 242649, 244188, 245616, 245784, 247401, 249696, 250002, 251328, 251636, 253232, 254898, 255816, 257312, 260064, 260967, 263568, 267036, 268128, 269059, 272448, 273394, 274512, 276318, 276507, 278124, 279072, 280896, 282744, 284886, 286552, 287584, 289476, 291312, 291669, 293216, 296514, 298248, 298452, 303408, 305184, 305558, 307496, 308826, 310464, 311542, 315792, 316008, 317856, 320264, 322371, 323136, 323532, 325584, 327488, 327712, 329868, 333336, 335529, 337722, 339864, 341088, 343332, 345933, 347956, 348194, 351424, 352944, 356048, 357588, 359856, 360297, 361152, 362406, 366016, 368424, 368676, 370832, 375003, 376992, 377454, 379848, 382347, 383724, 385968, 388416, 388892, 394009, 395352, 397664, 397936, 400554, 402192, 404544, 408672, 410091, 411768, 417186, 421056, 421344, 422807, 427329, 429828, 431376, 434112, 434214, 436968, 439824, 440363, 444448, 447372, 447678, 450296, 453152, 455112, 457776, 458337, 461244, 465696, 467313, 470592, 472226, 476784, 479808, 480396, 483208, 485298, 488376, 491232, 491568, 494802, 499392, 500004, 503272, 506464, 506583, 509796, 511632, 514624, 520128, 521934, 522291, 527136, 534072, 536256, 538118, 543609, 546788, 549024, 552636, 553014, 556248, 558144, 565488, 566181, 569772, 573104, 575168, 578952, 582624, 583338, 586432, 593028, 596496, 596904, 600831, 606816, 608923, 610368, 611116, 614992, 617652, 623084, 625779, 631584, 632016, 635712, 640528, 644742, 647064, 651168, 655424, 659736, 666672, 671058, 671517, 675444, 679728, 680561, 682176, 686664, 691866, 695912, 696388, 705888, 708339, 712096, 715176, 719712, 720594, 724812, 736848, 737352, 741664, 750006, 753984, 754908, 759696, 764694, 767448, 771936, 777784, 782901, 788018, 790704, 795328, 795872, 801108, 804384, 807177, 817344, 820182, 823536, 834372, 842688, 845614, 854658, 859656, 862752, 868428, 873936, 875007, 879648, 880726, 888896, 894744, 895356, 900592, 906304, 910224, 915552, 916674, 922488, 931392, 934626, 944452, 953568, 956879, 960792, 966416, 967113, 970596, 976752, 982464, 983136, 989604, 1000008, 1006544, 1012928, 1013166, 1019592, 1023264, 1037799, 1043868, 1044582, 1054272, 1068144, 1069453, 1076236, 1080891, 1087218, 1093576, 1098048, 1105272, 1106028, 1112496, 1130976, 1132362, 1139544, 1146208, 1157904, 1165248, 1166676, 1182027, 1186056, 1192992, 1193808, 1201662, 1213632, 1217846, 1222232, 1229984, 1230273, 1235304, 1246168, 1251558, 1263168, 1264032, 1268421, 1281056, 1289484, 1294128, 1302336, 1319472, 1321089, 1333344, 1342116, 1343034, 1350888, 1359456, 1361122, 1373328, 1375011, 1383732, 1391824, 1392776, 1401939, 1411776, 1416678, 1424192, 1430352, 1439424, 1441188, 1449624, 1473696, 1474704, 1483328, 1500012, 1509816, 1519392, 1519749, 1529388, 1534896, 1543872, 1555568, 1565802, 1566873, 1576036, 1581408, 1591744, 1602216, 1608768, 1614354, 1630827, 1640364, 1647072, 1652791, 1668744, 1691228, 1698543, 1709316, 1719312, 1725504, 1736856, 1747872, 1750014, 1759296, 1761452, 1789488, 1790712, 1801184, 1820448, 1826769, 1831104, 1833348, 1844976, 1869252, 1888904, 1907136, 1913758, 1921584, 1932832, 1934226, 1941192, 1953504, 1966272, 1979208, 2000016, 2013088, 2026332, 2039184, 2041683, 2046528, 2075598, 2087736, 2089164, 2125017, 2136288, 2138906, 2152472, 2161782, 2174436, 2187152, 2210544, 2212056, 2224992, 2261952, 2264724, 2279088, 2292416, 2315808, 2333352, 2348703, 2364054, 2372112, 2385984, 2387616, 2403324, 2421531, 2435692, 2444464, 2459968, 2460546, 2470608, 2492336, 2503116, 2528064, 2536842, 2562112, 2578968, 2588256, 2597243, 2625021, 2638944, 2642178, 2666688, 2684232, 2686068, 2701776, 2718912, 2722244, 2746656, 2750022, 2767464, 2783648, 2785552, 2803878, 2833356, 2860704, 2870637, 2882376, 2899248, 2947392, 2949408, 2959649, 3000024, 3019632, 3038784, 3039498, 3058776, 3069792, 3111136, 3131604, 3133746, 3152072, 3162816, 3204432, 3208359, 3228708, 3261654, 3280728, 3294144, 3305582, 3337488, 3382456, 3397086, 3418632, 3438624, 3473712, 3495744, 3500028, 3522904, 3546081, 3578976, 3581424, 3602368, 3640896, 3653538, 3666696, 3689952, 3690819, 3738504, 3777808, 3805263, 3827516, 3843168, 3865664, 3868452, 3882384, 3907008, 3958416, 3963267, 4000032, 4026176, 4052664, 4078368, 4083366, 4125033, 4151196, 4175472, 4178328, 4205817, 4250034, 4272576, 4277812, 4304944, 4323564, 4348872, 4374304, 4421088, 4424112, 4449984, 4529448, 4558176, 4631616, 4666704, 4697406, 4700619, 4728108, 4744224, 4775232, 4806648, 4843062, 4871384, 4888928, 4921092, 4941216, 4958373, 4984672, 5006232, 5073684, 5157936, 5176512, 5194486, 5250042, 5277888, 5284356, 5368464, 5372136, 5403552, 5444488, 5480307, 5493312, 5500044, 5534928, 5567296, 5571104, 5607756, 5666712, 5721408, 5741274, 5764752, 5798496, 5898816, 5919298, 6000048, 6039264, 6078996, 6117552, 6125049, 6139584, 6222272, 6263208, 6267492, 6304144, 6375051, 6408864, 6416718, 6457416, 6523308, 6561456, 6611164, 6674976, 6698153, 6764912, 6794172, 6837264, 6877248, 6947424, 7000056, 7045808, 7092162, 7157952, 7162848, 7264593, 7307076, 7333392, 7379904, 7381638, 7477008, 7486171, 7555616, 7610526, 7655032, 7686336, 7736904, 7764768, 7791729, 7916832, 7926534, 8000064, 8105328, 8156736, 8166732, 8250066, 8302392, 8350944, 8356656, 8411634, 8500068, 8555624, 8609888, 8611911, 8647128, 8697744, 8748608, 8842176, 8848224, 8878947, 9058896, 9116352, 9333408, 9394812, 9401238, 9456216, 9488448, 9613296, 9625077, 9686124, 9742768, 9777856, 9842184, 9882432, 9916746, 9969344, 10012464, 10147368, 10315872, 10388972, 10500084, 10568712, 10638243, 10736928, 10744272, 10807104, 10888976, 10960614, 11000088, 11069856, 11142208, 11215512, 11333424, 11415789, 11482548, 11529504, 11569537, 11596992, 11838596, 11889801, 12000096, 12078528, 12157992, 12235104, 12250098, 12526416, 12534984, 12608288, 12750102, 12817728, 12833436, 12914832, 13046616, 13122912, 13222328, 13349952, 13396306, 13529824, 13588344, 13674528, 13894848, 14000112, 14091616, 14184324, 14325696, 14529186, 14614152, 14666784, 14763276, 14875119, 14954016, 14972342, 15111232, 15221052, 15310064, 15473808, 15529536, 15583458, 15833664, 15853068, 16210656, 16333464, 16440921, 16500132, 16604784, 16701888, 16713312, 16823268, 17000136, 17111248, 17219776, 17223822, 17294256, 17395488, 17696448, 17757894, 18117792, 18180701, 18375147, 18666816, 18789624, 18802476, 18912432, 19226592, 19250154, 19372248, 19485536, 19684368, 19833492, 20024928, 20094459, 20294736, 20631744, 20777944, 21000168, 21137424, 21276486, 21473856, 21488544, 21777952, 21921228, 22000176, 22139712, 22431024, 22458513, 22666848, 22831578, 22965096, 23059008, 23139074, 23375187, 23677192, 23779602, 24000192, 24315984, 24470208, 24500196, 25052832, 25069968, 25216576, 25500204, 25666872, 25829664, 25835733, 26093232, 26245824, 26444656, 26636841, 26792612, 27059648, 27176688, 27349056, 28000224, 28183232, 28368648, 28875231, 29058372, 29228304, 29333568, 29526552, 29750238, 29908032, 29944684, 30442104, 30620128, 30947616, 31166916, 31706136, 32421312, 32666928, 32881842, 33000264, 33209568, 33426624, 33646536, 34000272, 34222496, 34447644, 34588512, 34708611, 34790976, 35515788, 36235584, 36361402, 36750294, 37579248, 37604952, 37824864, 38453184, 38500308, 38744496, 38971072, 39368736, 39666984, 40049856, 40188918, 40589472, 41555888, 42000336, 42274848, 42552972, 42977088, 43555904, 43842456, 44000352, 44625357, 44862048, 44917026, 45333696, 45663156, 45930192, 46278148, 46750374, 47354384, 47559204, 48631968, 49000392, 50105664, 50139936, 51000408, 51333744, 51659328, 51671466, 52186464, 52889312, 53273682, 53585224, 54353376, 54542103, 56000448, 56737296, 57750462, 58116744, 58456608, 59053104, 59500476, 59889368, 60283377, 60884208, 61240256, 61895232, 62333832, 63412272, 65333856, 65763684, 66000528, 66419136, 67293072, 67375539, 68000544, 68444992, 68895288, 69177024, 69417222, 70125561, 71031576, 72722804, 73500588, 75158496, 75209904, 75649728, 77000616, 77488992, 78737472, 79333968, 79910523, 80377836, 81178944, 83111776, 84000672, 84549696, 85105944, 87684912, 88000704, 89250714, 89724096, 89834052, 91326312, 91860384, 92556296, 93500748, 94708768, 95118408, 97263936, 98000784, 100279872, 102000816, 102667488, 103342932, 104125833, 104372928, 105778624, 106547364, 107170448, 108706752, 109084206, 113474592, 115500924, 116233488, 116913216, 118106208, 119000952, 119778736, 120566754, 121768416, 124667664, 126824544, 127264907, 130667712, 131527368, 132001056, 134586144, 134751078, 136001088, 137790576, 138834444, 140251122, 142063152, 145445608, 147001176, 150316992, 150419808, 154001232, 154977984, 158667936, 159821046, 160755672, 163626309, 166223552, 168001344, 170211888, 175369824, 178501428, 179668104, 180850131, 182652624, 183720768, 185112592, 187001496, 189417536, 190236816, 196001568, 202126617, 204001632, 205334976, 206685864, 208251666, 213094728, 214340896, 218168412, 226949184, 231001848, 232466976, 236212416, 238001904, 239557472, 241133508, 243536832, 249335328, 253649088, 254529814, 263054736, 264002112, 269172288, 269502156, 275581152, 277668888, 280502244, 284126304, 290891216, 294002352, 300839616, 308002464, 312377499, 317335872, 319642092, 321511344, 327252618, 340423776, 350739648, 357002856, 359336208, 361700262, 365305248, 370225184, 374002992, 380473632, 381794721, 392003136, 404253234, 408003264, 413371728, 416503332, 426189456, 428681792, 436336824, 462003696, 464933952, 476003808, 479114944, 482267016, 490878927, 498670656, 509059628, 526109472, 539004312, 551162304, 555337776, 561004488, 568252608, 581782432, 588004704, 616004928, 624754998, 639284184, 643022688, 654505236, 680847552, 714005712, 718672416, 723400524, 730610496, 740450368, 748005984, 760947264, 763589442, 808506468, 826743456, 833006664, 852378912, 872673648, 924007392, 952007616, 964534032, 981757854, 1018119256, 1052218944, 1078008624, 1110675552, 1122008976, 1145384163, 1163564864, 1176009408, 1249509996, 1278568368, 1286045376, 1309010472, 1428011424, 1437344832, 1446801048, 1496011968, 1527178884, 1617012936, 1653486912, 1666013328, 1704757824, 1745347296, 1848014784, 1929068064, 1963515708, 2036238512, 2156017248, 2221351104, 2244017952, 2290768326, 2499019992, 2557136736, 2618020944, 2856022848, 2893602096, 3054357768, 3234025872, 3332026656, 3436152489, 3490694592, 3858136128, 3927031416, 4072477024, 4312034496, 4488035904, 4581536652, 4998039984, 5114273472, 5236041888, 5787204192, 6108715536, 6468051744, 6664053312, 6872304978, 7854062832, 8144954048, 9163073304, 9996079968, 10472083776, 11574408384, 12217431072, 12936103488, 13744609956, 15708125664, 18326146608, 19992159936, 24434862144, 27489219912, 31416251328, 36652293216, 54978439824, 73304586432, 109956879648, 219913759296]

約数ペア:

[(1, 219913759296), (2, 109956879648), (3, 73304586432), (4, 54978439824), (6, 36652293216), (7, 31416251328), (8, 27489219912), (9, 24434862144), (11, 19992159936), (12, 18326146608), (14, 15708125664), (16, 13744609956), (17, 12936103488), (18, 12217431072), (19, 11574408384), (21, 10472083776), (22, 9996079968), (24, 9163073304), (27, 8144954048), (28, 7854062832), (32, 6872304978), (33, 6664053312), (34, 6468051744), (36, 6108715536), (38, 5787204192), (42, 5236041888), (43, 5114273472), (44, 4998039984), (48, 4581536652), (49, 4488035904), (51, 4312034496), (54, 4072477024), (56, 3927031416), (57, 3858136128), (63, 3490694592), (64, 3436152489), (66, 3332026656), (68, 3234025872), (72, 3054357768), (76, 2893602096), (77, 2856022848), (84, 2618020944), (86, 2557136736), (88, 2499019992), (96, 2290768326), (98, 2244017952), (99, 2221351104), (102, 2156017248), (108, 2036238512), (112, 1963515708), (114, 1929068064), (119, 1848014784), (126, 1745347296), (129, 1704757824), (132, 1666013328), (133, 1653486912), (136, 1617012936), (144, 1527178884), (147, 1496011968), (152, 1446801048), (153, 1437344832), (154, 1428011424), (168, 1309010472), (171, 1286045376), (172, 1278568368), (176, 1249509996), (187, 1176009408), (189, 1163564864), (192, 1145384163), (196, 1122008976), (198, 1110675552), (204, 1078008624), (209, 1052218944), (216, 1018119256), (224, 981757854), (228, 964534032), (231, 952007616), (238, 924007392), (252, 872673648), (258, 852378912), (264, 833006664), (266, 826743456), (272, 808506468), (288, 763589442), (289, 760947264), (294, 748005984), (297, 740450368), (301, 730610496), (304, 723400524), (306, 718672416), (308, 714005712), (323, 680847552), (336, 654505236), (342, 643022688), (344, 639284184), (352, 624754998), (357, 616004928), (374, 588004704), (378, 581782432), (387, 568252608), (392, 561004488), (396, 555337776), (399, 551162304), (408, 539004312), (418, 526109472), (432, 509059628), (441, 498670656), (448, 490878927), (456, 482267016), (459, 479114944), (462, 476003808), (473, 464933952), (476, 462003696), (504, 436336824), (513, 428681792), (516, 426189456), (528, 416503332), (532, 413371728), (539, 408003264), (544, 404253234), (561, 392003136), (576, 381794721), (578, 380473632), (588, 374002992), (594, 370225184), (602, 365305248), (608, 361700262), (612, 359336208), (616, 357002856), (627, 350739648), (646, 340423776), (672, 327252618), (684, 321511344), (688, 319642092), (693, 317335872), (704, 312377499), (714, 308002464), (731, 300839616), (748, 294002352), (756, 290891216), (774, 284126304), (784, 280502244), (792, 277668888), (798, 275581152), (816, 269502156), (817, 269172288), (833, 264002112), (836, 263054736), (864, 254529814), (867, 253649088), (882, 249335328), (903, 243536832), (912, 241133508), (918, 239557472), (924, 238001904), (931, 236212416), (946, 232466976), (952, 231001848), (969, 226949184), (1008, 218168412), (1026, 214340896), (1032, 213094728), (1056, 208251666), (1064, 206685864), (1071, 205334976), (1078, 204001632), (1088, 202126617), (1122, 196001568), (1156, 190236816), (1161, 189417536), (1176, 187001496), (1188, 185112592), (1197, 183720768), (1204, 182652624), (1216, 180850131), (1224, 179668104), (1232, 178501428), (1254, 175369824), (1292, 170211888), (1309, 168001344), (1323, 166223552), (1344, 163626309), (1368, 160755672), (1376, 159821046), (1386, 158667936), (1419, 154977984), (1428, 154001232), (1462, 150419808), (1463, 150316992), (1496, 147001176), (1512, 145445608), (1548, 142063152), (1568, 140251122), (1584, 138834444), (1596, 137790576), (1617, 136001088), (1632, 134751078), (1634, 134586144), (1666, 132001056), (1672, 131527368), (1683, 130667712), (1728, 127264907), (1734, 126824544), (1764, 124667664), (1806, 121768416), (1824, 120566754), (1836, 119778736), (1848, 119000952), (1862, 118106208), (1881, 116913216), (1892, 116233488), (1904, 115500924), (1938, 113474592), (2016, 109084206), (2023, 108706752), (2052, 107170448), (2064, 106547364), (2079, 105778624), (2107, 104372928), (2112, 104125833), (2128, 103342932), (2142, 102667488), (2156, 102000816), (2193, 100279872), (2244, 98000784), (2261, 97263936), (2312, 95118408), (2322, 94708768), (2352, 93500748), (2376, 92556296), (2394, 91860384), (2408, 91326312), (2448, 89834052), (2451, 89724096), (2464, 89250714), (2499, 88000704), (2508, 87684912), (2584, 85105944), (2601, 84549696), (2618, 84000672), (2646, 83111776), (2709, 81178944), (2736, 80377836), (2752, 79910523), (2772, 79333968), (2793, 78737472), (2838, 77488992), (2856, 77000616), (2907, 75649728), (2924, 75209904), (2926, 75158496), (2992, 73500588), (3024, 72722804), (3096, 71031576), (3136, 70125561), (3168, 69417222), (3179, 69177024), (3192, 68895288), (3213, 68444992), (3234, 68000544), (3264, 67375539), (3268, 67293072), (3311, 66419136), (3332, 66000528), (3344, 65763684), (3366, 65333856), (3468, 63412272), (3528, 62333832), (3553, 61895232), (3591, 61240256), (3612, 60884208), (3648, 60283377), (3672, 59889368), (3696, 59500476), (3724, 59053104), (3762, 58456608), (3784, 58116744), (3808, 57750462), (3876, 56737296), (3927, 56000448), (4032, 54542103), (4046, 54353376), (4104, 53585224), (4128, 53273682), (4158, 52889312), (4214, 52186464), (4256, 51671466), (4257, 51659328), (4284, 51333744), (4312, 51000408), (4386, 50139936), (4389, 50105664), (4488, 49000392), (4522, 48631968), (4624, 47559204), (4644, 47354384), (4704, 46750374), (4752, 46278148), (4788, 45930192), (4816, 45663156), (4851, 45333696), (4896, 44917026), (4902, 44862048), (4928, 44625357), (4998, 44000352), (5016, 43842456), (5049, 43555904), (5117, 42977088), (5168, 42552972), (5202, 42274848), (5236, 42000336), (5292, 41555888), (5418, 40589472), (5472, 40188918), (5491, 40049856), (5544, 39666984), (5586, 39368736), (5643, 38971072), (5676, 38744496), (5712, 38500308), (5719, 38453184), (5814, 37824864), (5848, 37604952), (5852, 37579248), (5984, 36750294), (6048, 36361402), (6069, 36235584), (6192, 35515788), (6321, 34790976), (6336, 34708611), (6358, 34588512), (6384, 34447644), (6426, 34222496), (6468, 34000272), (6536, 33646536), (6579, 33426624), (6622, 33209568), (6664, 33000264), (6688, 32881842), (6732, 32666928), (6783, 32421312), (6936, 31706136), (7056, 31166916), (7106, 30947616), (7182, 30620128), (7224, 30442104), (7344, 29944684), (7353, 29908032), (7392, 29750238), (7448, 29526552), (7497, 29333568), (7524, 29228304), (7568, 29058372), (7616, 28875231), (7752, 28368648), (7803, 28183232), (7854, 28000224), (8041, 27349056), (8092, 27176688), (8127, 27059648), (8208, 26792612), (8256, 26636841), (8316, 26444656), (8379, 26245824), (8428, 26093232), (8512, 25835733), (8514, 25829664), (8568, 25666872), (8624, 25500204), (8721, 25216576), (8772, 25069968), (8778, 25052832), (8976, 24500196), (8987, 24470208), (9044, 24315984), (9163, 24000192), (9248, 23779602), (9288, 23677192), (9408, 23375187), (9504, 23139074), (9537, 23059008), (9576, 22965096), (9632, 22831578), (9702, 22666848), (9792, 22458513), (9804, 22431024), (9933, 22139712), (9996, 22000176), (10032, 21921228), (10098, 21777952), (10234, 21488544), (10241, 21473856), (10336, 21276486), (10404, 21137424), (10472, 21000168), (10584, 20777944), (10659, 20631744), (10836, 20294736), (10944, 20094459), (10982, 20024928), (11088, 19833492), (11172, 19684368), (11286, 19485536), (11352, 19372248), (11424, 19250154), (11438, 19226592), (11628, 18912432), (11696, 18802476), (11704, 18789624), (11781, 18666816), (11968, 18375147), (12096, 18180701), (12138, 18117792), (12384, 17757894), (12427, 17696448), (12642, 17395488), (12716, 17294256), (12768, 17223822), (12771, 17219776), (12852, 17111248), (12936, 17000136), (13072, 16823268), (13158, 16713312), (13167, 16701888), (13244, 16604784), (13328, 16500132), (13376, 16440921), (13464, 16333464), (13566, 16210656), (13872, 15853068), (13889, 15833664), (14112, 15583458), (14161, 15529536), (14212, 15473808), (14364, 15310064), (14448, 15221052), (14553, 15111232), (14688, 14972342), (14706, 14954016), (14784, 14875119), (14896, 14763276), (14994, 14666784), (15048, 14614152), (15136, 14529186), (15351, 14325696), (15504, 14184324), (15606, 14091616), (15708, 14000112), (15827, 13894848), (16082, 13674528), (16184, 13588344), (16254, 13529824), (16416, 13396306), (16473, 13349952), (16632, 13222328), (16758, 13122912), (16856, 13046616), (17028, 12914832), (17136, 12833436), (17157, 12817728), (17248, 12750102), (17442, 12608288), (17544, 12534984), (17556, 12526416), (17952, 12250098), (17974, 12235104), (18088, 12157992), (18207, 12078528), (18326, 12000096), (18496, 11889801), (18576, 11838596), (18963, 11596992), (19008, 11569537), (19074, 11529504), (19152, 11482548), (19264, 11415789), (19404, 11333424), (19608, 11215512), (19737, 11142208), (19866, 11069856), (19992, 11000088), (20064, 10960614), (20196, 10888976), (20349, 10807104), (20468, 10744272), (20482, 10736928), (20672, 10638243), (20808, 10568712), (20944, 10500084), (21168, 10388972), (21318, 10315872), (21672, 10147368), (21964, 10012464), (22059, 9969344), (22176, 9916746), (22253, 9882432), (22344, 9842184), (22491, 9777856), (22572, 9742768), (22704, 9686124), (22848, 9625077), (22876, 9613296), (23177, 9488448), (23256, 9456216), (23392, 9401238), (23408, 9394812), (23562, 9333408), (24123, 9116352), (24276, 9058896), (24768, 8878947), (24854, 8848224), (24871, 8842176), (25137, 8748608), (25284, 8697744), (25432, 8647128), (25536, 8611911), (25542, 8609888), (25704, 8555624), (25872, 8500068), (26144, 8411634), (26316, 8356656), (26334, 8350944), (26488, 8302392), (26656, 8250066), (26928, 8166732), (26961, 8156736), (27132, 8105328), (27489, 8000064), (27744, 7926534), (27778, 7916832), (28224, 7791729), (28322, 7764768), (28424, 7736904), (28611, 7686336), (28728, 7655032), (28896, 7610526), (29106, 7555616), (29376, 7486171), (29412, 7477008), (29792, 7381638), (29799, 7379904), (29988, 7333392), (30096, 7307076), (30272, 7264593), (30702, 7162848), (30723, 7157952), (31008, 7092162), (31212, 7045808), (31416, 7000056), (31654, 6947424), (31977, 6877248), (32164, 6837264), (32368, 6794172), (32508, 6764912), (32832, 6698153), (32946, 6674976), (33264, 6611164), (33516, 6561456), (33712, 6523308), (34056, 6457416), (34272, 6416718), (34314, 6408864), (34496, 6375051), (34884, 6304144), (35088, 6267492), (35112, 6263208), (35343, 6222272), (35819, 6139584), (35904, 6125049), (35948, 6117552), (36176, 6078996), (36414, 6039264), (36652, 6000048), (37152, 5919298), (37281, 5898816), (37926, 5798496), (38148, 5764752), (38304, 5741274), (38437, 5721408), (38808, 5666712), (39216, 5607756), (39474, 5571104), (39501, 5567296), (39732, 5534928), (39984, 5500044), (40033, 5493312), (40128, 5480307), (40392, 5444488), (40698, 5403552), (40936, 5372136), (40964, 5368464), (41616, 5284356), (41667, 5277888), (41888, 5250042), (42336, 5194486), (42483, 5176512), (42636, 5157936), (43344, 5073684), (43928, 5006232), (44118, 4984672), (44352, 4958373), (44506, 4941216), (44688, 4921092), (44982, 4888928), (45144, 4871384), (45408, 4843062), (45752, 4806648), (46053, 4775232), (46354, 4744224), (46512, 4728108), (46784, 4700619), (46816, 4697406), (47124, 4666704), (47481, 4631616), (48246, 4558176), (48552, 4529448), (49419, 4449984), (49708, 4424112), (49742, 4421088), (50274, 4374304), (50568, 4348872), (50864, 4323564), (51084, 4304944), (51408, 4277812), (51471, 4272576), (51744, 4250034), (52288, 4205817), (52632, 4178328), (52668, 4175472), (52976, 4151196), (53312, 4125033), (53856, 4083366), (53922, 4078368), (54264, 4052664), (54621, 4026176), (54978, 4000032), (55488, 3963267), (55556, 3958416), (56287, 3907008), (56644, 3882384), (56848, 3868452), (56889, 3865664), (57222, 3843168), (57456, 3827516), (57792, 3805263), (58212, 3777808), (58824, 3738504), (59584, 3690819), (59598, 3689952), (59976, 3666696), (60192, 3653538), (60401, 3640896), (61047, 3602368), (61404, 3581424), (61446, 3578976), (62016, 3546081), (62424, 3522904), (62832, 3500028), (62909, 3495744), (63308, 3473712), (63954, 3438624), (64328, 3418632), (64736, 3397086), (65016, 3382456), (65892, 3337488), (66528, 3305582), (66759, 3294144), (67032, 3280728), (67424, 3261654), (68112, 3228708), (68544, 3208359), (68628, 3204432), (69531, 3162816), (69768, 3152072), (70176, 3133746), (70224, 3131604), (70686, 3111136), (71638, 3069792), (71896, 3058776), (72352, 3039498), (72369, 3038784), (72828, 3019632), (73304, 3000024), (74304, 2959649), (74562, 2949408), (74613, 2947392), (75852, 2899248), (76296, 2882376), (76608, 2870637), (76874, 2860704), (77616, 2833356), (78432, 2803878), (78948, 2785552), (79002, 2783648), (79464, 2767464), (79968, 2750022), (80066, 2746656), (80784, 2722244), (80883, 2718912), (81396, 2701776), (81872, 2686068), (81928, 2684232), (82467, 2666688), (83232, 2642178), (83334, 2638944), (83776, 2625021), (84672, 2597243), (84966, 2588256), (85272, 2578968), (85833, 2562112), (86688, 2536842), (86989, 2528064), (87856, 2503116), (88236, 2492336), (89012, 2470608), (89376, 2460546), (89397, 2459968), (89964, 2444464), (90288, 2435692), (90816, 2421531), (91504, 2403324), (92106, 2387616), (92169, 2385984), (92708, 2372112), (93024, 2364054), (93632, 2348703), (94248, 2333352), (94962, 2315808), (95931, 2292416), (96492, 2279088), (97104, 2264724), (97223, 2261952), (98838, 2224992), (99416, 2212056), (99484, 2210544), (100548, 2187152), (101136, 2174436), (101728, 2161782), (102168, 2152472), (102816, 2138906), (102942, 2136288), (103488, 2125017), (105264, 2089164), (105336, 2087736), (105952, 2075598), (107457, 2046528), (107712, 2041683), (107844, 2039184), (108528, 2026332), (109242, 2013088), (109956, 2000016), (111112, 1979208), (111843, 1966272), (112574, 1953504), (113288, 1941192), (113696, 1934226), (113778, 1932832), (114444, 1921584), (114912, 1913758), (115311, 1907136), (116424, 1888904), (117648, 1869252), (119196, 1844976), (119952, 1833348), (120099, 1831104), (120384, 1826769), (120802, 1820448), (122094, 1801184), (122808, 1790712), (122892, 1789488), (124848, 1761452), (125001, 1759296), (125664, 1750014), (125818, 1747872), (126616, 1736856), (127449, 1725504), (127908, 1719312), (128656, 1709316), (129472, 1698543), (130032, 1691228), (131784, 1668744), (133056, 1652791), (133518, 1647072), (134064, 1640364), (134848, 1630827), (136224, 1614354), (136697, 1608768), (137256, 1602216), (138159, 1591744), (139062, 1581408), (139536, 1576036), (140352, 1566873), (140448, 1565802), (141372, 1555568), (142443, 1543872), (143276, 1534896), (143792, 1529388), (144704, 1519749), (144738, 1519392), (145656, 1509816), (146608, 1500012), (148257, 1483328), (149124, 1474704), (149226, 1473696), (151704, 1449624), (152592, 1441188), (152779, 1439424), (153748, 1430352), (154413, 1424192), (155232, 1416678), (155771, 1411776), (156864, 1401939), (157896, 1392776), (158004, 1391824), (158928, 1383732), (159936, 1375011), (160132, 1373328), (161568, 1361122), (161766, 1359456), (162792, 1350888), (163744, 1343034), (163856, 1342116), (164934, 1333344), (166464, 1321089), (166668, 1319472), (168861, 1302336), (169932, 1294128), (170544, 1289484), (171666, 1281056), (173376, 1268421), (173978, 1264032), (174097, 1263168), (175712, 1251558), (176472, 1246168), (178024, 1235304), (178752, 1230273), (178794, 1229984), (179928, 1222232), (180576, 1217846), (181203, 1213632), (183008, 1201662), (184212, 1193808), (184338, 1192992), (185416, 1186056), (186048, 1182027), (188496, 1166676), (188727, 1165248), (189924, 1157904), (191862, 1146208), (192984, 1139544), (194208, 1132362), (194446, 1130976), (197676, 1112496), (198832, 1106028), (198968, 1105272), (200277, 1098048), (201096, 1093576), (202272, 1087218), (203456, 1080891), (204336, 1076236), (205632, 1069453), (205884, 1068144), (208593, 1054272), (210528, 1044582), (210672, 1043868), (211904, 1037799), (214914, 1023264), (215688, 1019592), (217056, 1013166), (217107, 1012928), (218484, 1006544), (219912, 1000008), (222224, 989604), (223686, 983136), (223839, 982464), (225148, 976752), (226576, 970596), (227392, 967113), (227556, 966416), (228888, 960792), (229824, 956879), (230622, 953568), (232848, 944452), (235296, 934626), (236113, 931392), (238392, 922488), (239904, 916674), (240198, 915552), (241604, 910224), (242649, 906304), (244188, 900592), (245616, 895356), (245784, 894744), (247401, 888896), (249696, 880726), (250002, 879648), (251328, 875007), (251636, 873936), (253232, 868428), (254898, 862752), (255816, 859656), (257312, 854658), (260064, 845614), (260967, 842688), (263568, 834372), (267036, 823536), (268128, 820182), (269059, 817344), (272448, 807177), (273394, 804384), (274512, 801108), (276318, 795872), (276507, 795328), (278124, 790704), (279072, 788018), (280896, 782901), (282744, 777784), (284886, 771936), (286552, 767448), (287584, 764694), (289476, 759696), (291312, 754908), (291669, 753984), (293216, 750006), (296514, 741664), (298248, 737352), (298452, 736848), (303408, 724812), (305184, 720594), (305558, 719712), (307496, 715176), (308826, 712096), (310464, 708339), (311542, 705888), (315792, 696388), (316008, 695912), (317856, 691866), (320264, 686664), (322371, 682176), (323136, 680561), (323532, 679728), (325584, 675444), (327488, 671517), (327712, 671058), (329868, 666672), (333336, 659736), (335529, 655424), (337722, 651168), (339864, 647064), (341088, 644742), (343332, 640528), (345933, 635712), (347956, 632016), (348194, 631584), (351424, 625779), (352944, 623084), (356048, 617652), (357588, 614992), (359856, 611116), (360297, 610368), (361152, 608923), (362406, 606816), (366016, 600831), (368424, 596904), (368676, 596496), (370832, 593028), (375003, 586432), (376992, 583338), (377454, 582624), (379848, 578952), (382347, 575168), (383724, 573104), (385968, 569772), (388416, 566181), (388892, 565488), (394009, 558144), (395352, 556248), (397664, 553014), (397936, 552636), (400554, 549024), (402192, 546788), (404544, 543609), (408672, 538118), (410091, 536256), (411768, 534072), (417186, 527136), (421056, 522291), (421344, 521934), (422807, 520128), (427329, 514624), (429828, 511632), (431376, 509796), (434112, 506583), (434214, 506464), (436968, 503272), (439824, 500004), (440363, 499392), (444448, 494802), (447372, 491568), (447678, 491232), (450296, 488376), (453152, 485298), (455112, 483208), (457776, 480396), (458337, 479808), (461244, 476784), (465696, 472226), (467313, 470592)]