316031212224

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 64, 69, 72, 73, 76, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 133, 138, 144, 146, 147, 152, 156, 161, 162, 168, 171, 182, 184, 189, 192, 196, 207, 208, 216, 219, 224, 228, 234, 243, 247, 252, 266, 273, 276, 288, 292, 294, 299, 304, 312, 322, 324, 336, 342, 351, 364, 368, 378, 392, 399, 414, 416, 432, 437, 438, 441, 448, 456, 468, 483, 486, 494, 504, 511, 513, 532, 546, 552, 567, 576, 584, 588, 598, 608, 621, 624, 637, 644, 648, 657, 672, 684, 702, 728, 736, 741, 756, 784, 798, 819, 828, 832, 864, 874, 876, 882, 897, 912, 931, 936, 949, 966, 972, 988, 1008, 1022, 1026, 1053, 1064, 1092, 1104, 1127, 1134, 1168, 1176, 1196, 1197, 1216, 1242, 1248, 1274, 1288, 1296, 1311, 1314, 1323, 1344, 1368, 1387, 1404, 1449, 1456, 1472, 1482, 1512, 1533, 1539, 1568, 1596, 1638, 1656, 1679, 1701, 1728, 1729, 1748, 1752, 1764, 1794, 1824, 1862, 1863, 1872, 1898, 1911, 1932, 1944, 1971, 1976, 2016, 2044, 2052, 2093, 2106, 2128, 2184, 2208, 2223, 2254, 2268, 2336, 2352, 2392, 2394, 2457, 2484, 2496, 2548, 2576, 2592, 2622, 2628, 2646, 2691, 2736, 2774, 2793, 2808, 2847, 2898, 2912, 2964, 3024, 3059, 3066, 3078, 3136, 3159, 3192, 3276, 3312, 3358, 3381, 3402, 3458, 3496, 3504, 3528, 3577, 3588, 3591, 3648, 3724, 3726, 3744, 3796, 3822, 3864, 3888, 3933, 3942, 3952, 3969, 4032, 4088, 4104, 4161, 4186, 4212, 4256, 4347, 4368, 4416, 4446, 4508, 4536, 4599, 4617, 4672, 4704, 4784, 4788, 4914, 4968, 5037, 5096, 5152, 5184, 5187, 5244, 5256, 5292, 5382, 5472, 5548, 5586, 5589, 5616, 5681, 5694, 5733, 5796, 5824, 5913, 5928, 6048, 6118, 6132, 6156, 6279, 6318, 6384, 6552, 6624, 6643, 6669, 6716, 6762, 6804, 6916, 6992, 7008, 7056, 7154, 7176, 7182, 7371, 7448, 7452, 7488, 7592, 7644, 7728, 7776, 7866, 7884, 7904, 7938, 8073, 8176, 8208, 8322, 8372, 8379, 8424, 8512, 8541, 8694, 8736, 8892, 9016, 9072, 9177, 9198, 9234, 9408, 9568, 9576, 9709, 9828, 9936, 10074, 10143, 10192, 10304, 10374, 10488, 10512, 10584, 10731, 10764, 10773, 10944, 11096, 11172, 11178, 11232, 11362, 11388, 11466, 11592, 11753, 11799, 11826, 11856, 11907, 12096, 12103, 12236, 12264, 12312, 12483, 12558, 12636, 12768, 13041, 13104, 13248, 13286, 13338, 13432, 13524, 13608, 13797, 13832, 13984, 14016, 14112, 14308, 14352, 14364, 14651, 14742, 14896, 14904, 15111, 15184, 15288, 15456, 15552, 15561, 15732, 15768, 15808, 15876, 16146, 16352, 16416, 16644, 16744, 16758, 16848, 17043, 17082, 17199, 17388, 17472, 17739, 17784, 18031, 18032, 18144, 18354, 18396, 18468, 18837, 19136, 19152, 19418, 19656, 19872, 19929, 20007, 20148, 20286, 20384, 20748, 20976, 21024, 21168, 21413, 21462, 21528, 21546, 21827, 22113, 22192, 22344, 22356, 22464, 22724, 22776, 22932, 23184, 23506, 23598, 23652, 23712, 23814, 24206, 24219, 24472, 24528, 24624, 24966, 25116, 25137, 25272, 25536, 25623, 26082, 26208, 26572, 26676, 26864, 27048, 27216, 27531, 27594, 27664, 27968, 28224, 28616, 28704, 28728, 29127, 29302, 29484, 29792, 29808, 30222, 30368, 30429, 30576, 30912, 31122, 31464, 31536, 31752, 31901, 32193, 32292, 32319, 32704, 32832, 33288, 33488, 33516, 33696, 34086, 34164, 34398, 34776, 35259, 35397, 35478, 35568, 36062, 36064, 36288, 36309, 36708, 36792, 36936, 37449, 37674, 38304, 38836, 39123, 39312, 39744, 39767, 39858, 40014, 40296, 40572, 40768, 41391, 41496, 41952, 42048, 42336, 42826, 42924, 43056, 43092, 43654, 43953, 44226, 44384, 44688, 44712, 45333, 45448, 45552, 45864, 46368, 46501, 46683, 47012, 47196, 47304, 47424, 47628, 48412, 48438, 48944, 49056, 49248, 49932, 50232, 50274, 50544, 51129, 51246, 51597, 52164, 52416, 53144, 53352, 53728, 54093, 54096, 54432, 55062, 55188, 55328, 56511, 57232, 57408, 57456, 58254, 58604, 58968, 59584, 59616, 59787, 60021, 60444, 60736, 60858, 61152, 62244, 62928, 63072, 63504, 63802, 64239, 64386, 64584, 64638, 65481, 66576, 66976, 67032, 67392, 67963, 68172, 68328, 68796, 69552, 70518, 70794, 70956, 71136, 72124, 72128, 72618, 72657, 73416, 73584, 73872, 74898, 75348, 75411, 76608, 76869, 77672, 78246, 78624, 79534, 79716, 80028, 80592, 81144, 82271, 82593, 82782, 82992, 83904, 84672, 85652, 85848, 86112, 86184, 87308, 87381, 87906, 88452, 88768, 89376, 89424, 90666, 90896, 91104, 91287, 91728, 92736, 93002, 93366, 94024, 94392, 94608, 95256, 95703, 96579, 96824, 96876, 97888, 98112, 98496, 99864, 100464, 100548, 101088, 102258, 102492, 103194, 104328, 105777, 106191, 106288, 106704, 107456, 108186, 108192, 108864, 108927, 110124, 110376, 110656, 112347, 113022, 114464, 114912, 116508, 117208, 117936, 119232, 119301, 119574, 120042, 120888, 121716, 122304, 124173, 124488, 125856, 126144, 126217, 127008, 127604, 128478, 128772, 129168, 129276, 130962, 131859, 133152, 133952, 134064, 135926, 135999, 136344, 136656, 137592, 139104, 139503, 140049, 141036, 141588, 141912, 142272, 144248, 145236, 145314, 146832, 147168, 147744, 149796, 150696, 150822, 152789, 153387, 153738, 154791, 155344, 156492, 157248, 159068, 159432, 160056, 161184, 162279, 162288, 164542, 165186, 165564, 165984, 169533, 171304, 171696, 172224, 172368, 174616, 174762, 175812, 176904, 178752, 178848, 179361, 181332, 181792, 182208, 182574, 183456, 186004, 186732, 188048, 188784, 189216, 190512, 191406, 192717, 193158, 193648, 193752, 195776, 196443, 199728, 200928, 201096, 202176, 203889, 204516, 204984, 206388, 208656, 211554, 212382, 212576, 213408, 216372, 216384, 217854, 220248, 220752, 223307, 224694, 226044, 226233, 228928, 229824, 230607, 233016, 234416, 235872, 238602, 239148, 240084, 241776, 243432, 246813, 247779, 248346, 248976, 251712, 252434, 254016, 255208, 256956, 257544, 258336, 258552, 261924, 262143, 263718, 266304, 268128, 271852, 271998, 272688, 273312, 273861, 275184, 278208, 278369, 279006, 280098, 282072, 283176, 283824, 287109, 288496, 289737, 290472, 290628, 293664, 294336, 295488, 299592, 301392, 301644, 305578, 306774, 307476, 309582, 310688, 312984, 317331, 318136, 318864, 320112, 322368, 324558, 324576, 326781, 329084, 330372, 331128, 331968, 337041, 339066, 342608, 343392, 344736, 349232, 349524, 351624, 353808, 357696, 357903, 358722, 362664, 363584, 365148, 366912, 372008, 373464, 376096, 377568, 378432, 378651, 381024, 382812, 385434, 386316, 387296, 387504, 392886, 395577, 399456, 401856, 402192, 407778, 407997, 409032, 409968, 412776, 414713, 417312, 418509, 420147, 423108, 424764, 425152, 426816, 432744, 435708, 440496, 441504, 446614, 449388, 452088, 452466, 458367, 460161, 461214, 466032, 468832, 471744, 477204, 478296, 480168, 483552, 486837, 486864, 493626, 495558, 496692, 497952, 504868, 508599, 510416, 513912, 515088, 516672, 517104, 523848, 524286, 527436, 536256, 538083, 543704, 543996, 545376, 546624, 547722, 550368, 556738, 558012, 560196, 564144, 566352, 567648, 574218, 576992, 578151, 579474, 580944, 581256, 587328, 589329, 599184, 602784, 603288, 611156, 611667, 613548, 614952, 619164, 621376, 625968, 634662, 636272, 637728, 640224, 649116, 649152, 653562, 658168, 660744, 662256, 669921, 674082, 678132, 685216, 686784, 689472, 698464, 699048, 703248, 707616, 715806, 717444, 725328, 730296, 740439, 743337, 744016, 746928, 752192, 755136, 757302, 762048, 765624, 770868, 772632, 774592, 775008, 785772, 786429, 791154, 798912, 804384, 815556, 815994, 818064, 819936, 825552, 829426, 834624, 835107, 837018, 840294, 846216, 849528, 861327, 865488, 869211, 871416, 880992, 883008, 883519, 893228, 898776, 904176, 904932, 916734, 920322, 922428, 932064, 937664, 951993, 954408, 956592, 960336, 967104, 973674, 973728, 980343, 987252, 991116, 993384, 995904, 1009736, 1017198, 1020832, 1027824, 1030176, 1034208, 1047696, 1048572, 1054872, 1069523, 1073709, 1076166, 1087408, 1087992, 1090752, 1095444, 1100736, 1113476, 1116024, 1120392, 1128288, 1132704, 1135296, 1135953, 1148436, 1153984, 1156302, 1158948, 1161888, 1162512, 1178658, 1186731, 1198368, 1205568, 1206576, 1222312, 1223334, 1227096, 1229904, 1238328, 1244139, 1251936, 1255527, 1269324, 1272544, 1275456, 1280448, 1298232, 1307124, 1316336, 1321488, 1324512, 1339842, 1348164, 1356264, 1370432, 1375101, 1380483, 1396928, 1398096, 1406496, 1415232, 1431612, 1434888, 1450656, 1460511, 1460592, 1480878, 1486674, 1488032, 1493856, 1514604, 1531248, 1541736, 1545264, 1550016, 1563149, 1571544, 1572858, 1582308, 1608768, 1614249, 1631112, 1631988, 1636128, 1639872, 1651104, 1658852, 1670214, 1674036, 1680588, 1692432, 1699056, 1722654, 1730976, 1734453, 1738422, 1742832, 1761984, 1767038, 1767987, 1786456, 1797552, 1808352, 1809864, 1833468, 1835001, 1840644, 1844856, 1864128, 1903986, 1908816, 1913184, 1920672, 1947348, 1947456, 1960686, 1974504, 1982232, 1986768, 2009763, 2019472, 2034396, 2041664, 2055648, 2060352, 2068416, 2095392, 2097144, 2109744, 2139046, 2147418, 2152332, 2174816, 2175984, 2190888, 2221317, 2226952, 2232048, 2240784, 2256576, 2265408, 2271906, 2296872, 2312604, 2317896, 2323776, 2325024, 2357316, 2359287, 2373462, 2396736, 2413152, 2444624, 2446668, 2454192, 2459808, 2476656, 2488278, 2503872, 2505321, 2511054, 2538648, 2545088, 2583981, 2596464, 2614248, 2632672, 2642976, 2649024, 2650557, 2679684, 2696328, 2712528, 2750202, 2760966, 2796192, 2812992, 2855979, 2863224, 2869776, 2901312, 2902991, 2921022, 2921184, 2941029, 2961756, 2973348, 2976064, 2987712, 3029208, 3062496, 3083472, 3090528, 3126298, 3143088, 3145716, 3164616, 3208569, 3221127, 3228498, 3262224, 3263976, 3272256, 3302208, 3317704, 3340428, 3348072, 3361176, 3384864, 3398112, 3407859, 3445308, 3461952, 3468906, 3476844, 3485664, 3534076, 3535974, 3560193, 3572912, 3595104, 3616704, 3619728, 3666936, 3670002, 3681288, 3689712, 3732417, 3766581, 3807972, 3817632, 3826368, 3841344, 3894696, 3921372, 3949008, 3964464, 3973536, 4019526, 4038944, 4068792, 4111296, 4125303, 4190784, 4194288, 4219488, 4278092, 4294836, 4304664, 4349632, 4351968, 4381533, 4381776, 4442634, 4453904, 4464096, 4481568, 4543812, 4593744, 4625208, 4635792, 4650048, 4689447, 4714632, 4718574, 4746924, 4826304, 4889248, 4893336, 4908384, 4919616, 4953312, 4976556, 5010642, 5022108, 5077296, 5167962, 5192928, 5203359, 5228496, 5265344, 5285952, 5301114, 5303961, 5359368, 5392656, 5425056, 5500404, 5505003, 5521932, 5592384, 5711958, 5726448, 5739552, 5805982, 5842044, 5842368, 5882058, 5923512, 5946696, 6029289, 6058416, 6124992, 6166944, 6181056, 6252596, 6286176, 6291432, 6329232, 6417138, 6442254, 6456996, 6524448, 6527952, 6635408, 6663951, 6680856, 6696144, 6722352, 6769728, 6796224, 6815718, 6890616, 6937812, 6953688, 6971328, 7068152, 7071948, 7120386, 7145824, 7190208, 7239456, 7333872, 7340004, 7362576, 7379424, 7464834, 7515963, 7533162, 7615944, 7635264, 7751943, 7789392, 7842744, 7898016, 7928928, 7947072, 7951671, 8039052, 8077888, 8137584, 8250606, 8388576, 8438976, 8556184, 8589672, 8609328, 8703936, 8708973, 8763066, 8763552, 8885268, 8907808, 8928192, 8963136, 9087624, 9187488, 9250416, 9271584, 9378894, 9429264, 9437148, 9493848, 9625707, 9663381, 9778496, 9786672, 9816768, 9906624, 9953112, 10021284, 10044216, 10154592, 10223577, 10335924, 10385856, 10406718, 10456992, 10602228, 10607922, 10718736, 10785312, 10850112, 11000808, 11010006, 11043864, 11197251, 11299743, 11423916, 11452896, 11479104, 11611964, 11684088, 11764116, 11847024, 11893392, 12058578, 12116832, 12333888, 12375909, 12505192, 12572352, 12582864, 12658464, 12834276, 12884508, 12913992, 13048896, 13055904, 13270816, 13327902, 13361712, 13392288, 13444704, 13631436, 13781232, 13875624, 13907376, 14068341, 14136304, 14143896, 14240772, 14291648, 14478912, 14667744, 14680008, 14725152, 14758848, 14929668, 15031926, 15066324, 15231888, 15503886, 15578784, 15685488, 15796032, 15857856, 15903342, 16078104, 16275168, 16501212, 16515009, 16777152, 17112368, 17179344, 17218656, 17417946, 17526132, 17527104, 17770536, 17815616, 18087867, 18175248, 18374976, 18500832, 18543168, 18757788, 18858528, 18874296, 18987696, 19251414, 19326762, 19573344, 19906224, 19991853, 20042568, 20088432, 20309184, 20320937, 20447154, 20671848, 20813436, 20913984, 21204456, 21215844, 21437472, 21570624, 22001616, 22020012, 22087728, 22394502, 22547889, 22599486, 22847832, 22905792, 23223928, 23368176, 23528232, 23694048, 23786784, 23855013, 24117156, 24233664, 24751818, 25010384, 25165728, 25316928, 25668552, 25769016, 25827984, 26111808, 26126919, 26541632, 26655804, 26723424, 26784576, 26889408, 27262872, 27562464, 27751248, 27814752, 28136682, 28272608, 28287792, 28481544, 28877121, 29335488, 29360016, 29450304, 29859336, 30063852, 30132648, 30463776, 30670731, 31007772, 31157568, 31370976, 31806684, 32156208, 32550336, 33002424, 33030018, 33591753, 34224736, 34358688, 34437312, 34835892, 35052264, 35541072, 36175734, 36350496, 37001664, 37127727, 37515576, 37717056, 37748592, 37975392, 38502828, 38653524, 39146688, 39812448, 39983706, 40085136, 40176864, 40641874, 40894308, 41343696, 41626872, 42205023, 42408912, 42431688, 42874944, 44003232, 44040024, 44175456, 44789004, 45095778, 45198972, 45695664, 46447856, 46736352, 47056464, 47388096, 47573568, 47710026, 48234312, 49503636, 50020768, 50331456, 51337104, 51538032, 51655968, 52253838, 53311608, 53446848, 54263601, 54525744, 55124928, 55502496, 55629504, 56273364, 56545216, 56575584, 56963088, 57754242, 58720032, 59718672, 60127704, 60265296, 60927552, 60962811, 61341462, 62015544, 62741952, 63613368, 64312416, 66004848, 66060036, 67183506, 67643667, 68449472, 68717376, 69671784, 70104528, 71082144, 71565039, 72351468, 72700992, 74255454, 75031152, 75497184, 75950784, 77005656, 77307048, 78380757, 79624896, 79967412, 80170272, 80353728, 81283748, 81788616, 82687392, 83253744, 84410046, 84817824, 84863376, 86631363, 88006464, 88080048, 88350912, 89578008, 90191556, 90397944, 91391328, 92895712, 93472704, 94112928, 95420052, 96468624, 99007272, 100041536, 100775259, 102674208, 103076064, 103311936, 104507676, 106623216, 108527202, 109051488, 111004992, 112546728, 113151168, 113926176, 115508484, 117440064, 119437344, 120255408, 120530592, 121925622, 122682924, 124031088, 126615069, 127226736, 128624832, 132009696, 132120072, 134367012, 135287334, 139343568, 140209056, 142164288, 143130078, 144702936, 148510908, 150062304, 150994368, 154011312, 154614096, 156761514, 159934824, 160340544, 162567496, 163577232, 165374784, 166507488, 168820092, 169635648, 169726752, 173262726, 176160096, 179156016, 180383112, 180795888, 182782656, 182888433, 185791424, 188225856, 190840104, 192937248, 198014544, 201550518, 205348416, 206152128, 209015352, 213246432, 214695117, 217054404, 218102976, 225093456, 227852352, 231016968, 235142271, 238874688, 240510816, 241061184, 243851244, 245365848, 248062176, 253230138, 254453472, 259894089, 264019392, 264240144, 268734024, 270574668, 278687136, 280418112, 286260156, 289405872, 297021816, 300124608, 308022624, 309228192, 313523028, 319869648, 325134992, 327154464, 333014976, 337640184, 339453504, 346525452, 352320192, 358312032, 360766224, 361591776, 365776866, 379845207, 381680208, 385874496, 396029088, 403101036, 418030704, 426492864, 429390234, 434108808, 450186912, 462033936, 470284542, 481021632, 487702488, 490731696, 496124352, 506460276, 508906944, 519788178, 528480288, 537468048, 541149336, 548665299, 557374272, 572520312, 578811744, 594043632, 616045248, 618456384, 627046056, 639739296, 650269984, 654308928, 675280368, 693050904, 705426813, 716624064, 721532448, 723183552, 731553732, 759690414, 763360416, 792058176, 806202072, 836061408, 858780468, 868217616, 900373824, 924067872, 940569084, 975404976, 981463392, 1012920552, 1039576356, 1056960576, 1074936096, 1082298672, 1097330598, 1145040624, 1157623488, 1188087264, 1254092112, 1279478592, 1300539968, 1350560736, 1386101808, 1410853626, 1443064896, 1463107464, 1519380828, 1526720832, 1612404144, 1645995897, 1672122816, 1717560936, 1736435232, 1848135744, 1881138168, 1950809952, 1962926784, 2025841104, 2079152712, 2149872192, 2164597344, 2194661196, 2290081248, 2376174528, 2508184224, 2701121472, 2772203616, 2821707252, 2926214928, 3038761656, 3224808288, 3291991794, 3435121872, 3472870464, 3762276336, 3901619904, 4051682208, 4158305424, 4329194688, 4389322392, 4580162496, 4937987691, 5016368448, 5544407232, 5643414504, 5852429856, 6077523312, 6449616576, 6583983588, 6870243744, 7524552672, 8103364416, 8316610848, 8778644784, 9875975382, 11286829008, 11704859712, 12155046624, 13167967176, 13740487488, 15049105344, 16633221696, 17557289568, 19751950764, 22573658016, 24310093248, 26335934352, 35114579136, 39503901528, 45147316032, 52671868704, 79007803056, 105343737408, 158015606112, 316031212224]

約数ペア:

[(1, 316031212224), (2, 158015606112), (3, 105343737408), (4, 79007803056), (6, 52671868704), (7, 45147316032), (8, 39503901528), (9, 35114579136), (12, 26335934352), (13, 24310093248), (14, 22573658016), (16, 19751950764), (18, 17557289568), (19, 16633221696), (21, 15049105344), (23, 13740487488), (24, 13167967176), (26, 12155046624), (27, 11704859712), (28, 11286829008), (32, 9875975382), (36, 8778644784), (38, 8316610848), (39, 8103364416), (42, 7524552672), (46, 6870243744), (48, 6583983588), (49, 6449616576), (52, 6077523312), (54, 5852429856), (56, 5643414504), (57, 5544407232), (63, 5016368448), (64, 4937987691), (69, 4580162496), (72, 4389322392), (73, 4329194688), (76, 4158305424), (78, 4051682208), (81, 3901619904), (84, 3762276336), (91, 3472870464), (92, 3435121872), (96, 3291991794), (98, 3224808288), (104, 3038761656), (108, 2926214928), (112, 2821707252), (114, 2772203616), (117, 2701121472), (126, 2508184224), (133, 2376174528), (138, 2290081248), (144, 2194661196), (146, 2164597344), (147, 2149872192), (152, 2079152712), (156, 2025841104), (161, 1962926784), (162, 1950809952), (168, 1881138168), (171, 1848135744), (182, 1736435232), (184, 1717560936), (189, 1672122816), (192, 1645995897), (196, 1612404144), (207, 1526720832), (208, 1519380828), (216, 1463107464), (219, 1443064896), (224, 1410853626), (228, 1386101808), (234, 1350560736), (243, 1300539968), (247, 1279478592), (252, 1254092112), (266, 1188087264), (273, 1157623488), (276, 1145040624), (288, 1097330598), (292, 1082298672), (294, 1074936096), (299, 1056960576), (304, 1039576356), (312, 1012920552), (322, 981463392), (324, 975404976), (336, 940569084), (342, 924067872), (351, 900373824), (364, 868217616), (368, 858780468), (378, 836061408), (392, 806202072), (399, 792058176), (414, 763360416), (416, 759690414), (432, 731553732), (437, 723183552), (438, 721532448), (441, 716624064), (448, 705426813), (456, 693050904), (468, 675280368), (483, 654308928), (486, 650269984), (494, 639739296), (504, 627046056), (511, 618456384), (513, 616045248), (532, 594043632), (546, 578811744), (552, 572520312), (567, 557374272), (576, 548665299), (584, 541149336), (588, 537468048), (598, 528480288), (608, 519788178), (621, 508906944), (624, 506460276), (637, 496124352), (644, 490731696), (648, 487702488), (657, 481021632), (672, 470284542), (684, 462033936), (702, 450186912), (728, 434108808), (736, 429390234), (741, 426492864), (756, 418030704), (784, 403101036), (798, 396029088), (819, 385874496), (828, 381680208), (832, 379845207), (864, 365776866), (874, 361591776), (876, 360766224), (882, 358312032), (897, 352320192), (912, 346525452), (931, 339453504), (936, 337640184), (949, 333014976), (966, 327154464), (972, 325134992), (988, 319869648), (1008, 313523028), (1022, 309228192), (1026, 308022624), (1053, 300124608), (1064, 297021816), (1092, 289405872), (1104, 286260156), (1127, 280418112), (1134, 278687136), (1168, 270574668), (1176, 268734024), (1196, 264240144), (1197, 264019392), (1216, 259894089), (1242, 254453472), (1248, 253230138), (1274, 248062176), (1288, 245365848), (1296, 243851244), (1311, 241061184), (1314, 240510816), (1323, 238874688), (1344, 235142271), (1368, 231016968), (1387, 227852352), (1404, 225093456), (1449, 218102976), (1456, 217054404), (1472, 214695117), (1482, 213246432), (1512, 209015352), (1533, 206152128), (1539, 205348416), (1568, 201550518), (1596, 198014544), (1638, 192937248), (1656, 190840104), (1679, 188225856), (1701, 185791424), (1728, 182888433), (1729, 182782656), (1748, 180795888), (1752, 180383112), (1764, 179156016), (1794, 176160096), (1824, 173262726), (1862, 169726752), (1863, 169635648), (1872, 168820092), (1898, 166507488), (1911, 165374784), (1932, 163577232), (1944, 162567496), (1971, 160340544), (1976, 159934824), (2016, 156761514), (2044, 154614096), (2052, 154011312), (2093, 150994368), (2106, 150062304), (2128, 148510908), (2184, 144702936), (2208, 143130078), (2223, 142164288), (2254, 140209056), (2268, 139343568), (2336, 135287334), (2352, 134367012), (2392, 132120072), (2394, 132009696), (2457, 128624832), (2484, 127226736), (2496, 126615069), (2548, 124031088), (2576, 122682924), (2592, 121925622), (2622, 120530592), (2628, 120255408), (2646, 119437344), (2691, 117440064), (2736, 115508484), (2774, 113926176), (2793, 113151168), (2808, 112546728), (2847, 111004992), (2898, 109051488), (2912, 108527202), (2964, 106623216), (3024, 104507676), (3059, 103311936), (3066, 103076064), (3078, 102674208), (3136, 100775259), (3159, 100041536), (3192, 99007272), (3276, 96468624), (3312, 95420052), (3358, 94112928), (3381, 93472704), (3402, 92895712), (3458, 91391328), (3496, 90397944), (3504, 90191556), (3528, 89578008), (3577, 88350912), (3588, 88080048), (3591, 88006464), (3648, 86631363), (3724, 84863376), (3726, 84817824), (3744, 84410046), (3796, 83253744), (3822, 82687392), (3864, 81788616), (3888, 81283748), (3933, 80353728), (3942, 80170272), (3952, 79967412), (3969, 79624896), (4032, 78380757), (4088, 77307048), (4104, 77005656), (4161, 75950784), (4186, 75497184), (4212, 75031152), (4256, 74255454), (4347, 72700992), (4368, 72351468), (4416, 71565039), (4446, 71082144), (4508, 70104528), (4536, 69671784), (4599, 68717376), (4617, 68449472), (4672, 67643667), (4704, 67183506), (4784, 66060036), (4788, 66004848), (4914, 64312416), (4968, 63613368), (5037, 62741952), (5096, 62015544), (5152, 61341462), (5184, 60962811), (5187, 60927552), (5244, 60265296), (5256, 60127704), (5292, 59718672), (5382, 58720032), (5472, 57754242), (5548, 56963088), (5586, 56575584), (5589, 56545216), (5616, 56273364), (5681, 55629504), (5694, 55502496), (5733, 55124928), (5796, 54525744), (5824, 54263601), (5913, 53446848), (5928, 53311608), (6048, 52253838), (6118, 51655968), (6132, 51538032), (6156, 51337104), (6279, 50331456), (6318, 50020768), (6384, 49503636), (6552, 48234312), (6624, 47710026), (6643, 47573568), (6669, 47388096), (6716, 47056464), (6762, 46736352), (6804, 46447856), (6916, 45695664), (6992, 45198972), (7008, 45095778), (7056, 44789004), (7154, 44175456), (7176, 44040024), (7182, 44003232), (7371, 42874944), (7448, 42431688), (7452, 42408912), (7488, 42205023), (7592, 41626872), (7644, 41343696), (7728, 40894308), (7776, 40641874), (7866, 40176864), (7884, 40085136), (7904, 39983706), (7938, 39812448), (8073, 39146688), (8176, 38653524), (8208, 38502828), (8322, 37975392), (8372, 37748592), (8379, 37717056), (8424, 37515576), (8512, 37127727), (8541, 37001664), (8694, 36350496), (8736, 36175734), (8892, 35541072), (9016, 35052264), (9072, 34835892), (9177, 34437312), (9198, 34358688), (9234, 34224736), (9408, 33591753), (9568, 33030018), (9576, 33002424), (9709, 32550336), (9828, 32156208), (9936, 31806684), (10074, 31370976), (10143, 31157568), (10192, 31007772), (10304, 30670731), (10374, 30463776), (10488, 30132648), (10512, 30063852), (10584, 29859336), (10731, 29450304), (10764, 29360016), (10773, 29335488), (10944, 28877121), (11096, 28481544), (11172, 28287792), (11178, 28272608), (11232, 28136682), (11362, 27814752), (11388, 27751248), (11466, 27562464), (11592, 27262872), (11753, 26889408), (11799, 26784576), (11826, 26723424), (11856, 26655804), (11907, 26541632), (12096, 26126919), (12103, 26111808), (12236, 25827984), (12264, 25769016), (12312, 25668552), (12483, 25316928), (12558, 25165728), (12636, 25010384), (12768, 24751818), (13041, 24233664), (13104, 24117156), (13248, 23855013), (13286, 23786784), (13338, 23694048), (13432, 23528232), (13524, 23368176), (13608, 23223928), (13797, 22905792), (13832, 22847832), (13984, 22599486), (14016, 22547889), (14112, 22394502), (14308, 22087728), (14352, 22020012), (14364, 22001616), (14651, 21570624), (14742, 21437472), (14896, 21215844), (14904, 21204456), (15111, 20913984), (15184, 20813436), (15288, 20671848), (15456, 20447154), (15552, 20320937), (15561, 20309184), (15732, 20088432), (15768, 20042568), (15808, 19991853), (15876, 19906224), (16146, 19573344), (16352, 19326762), (16416, 19251414), (16644, 18987696), (16744, 18874296), (16758, 18858528), (16848, 18757788), (17043, 18543168), (17082, 18500832), (17199, 18374976), (17388, 18175248), (17472, 18087867), (17739, 17815616), (17784, 17770536), (18031, 17527104), (18032, 17526132), (18144, 17417946), (18354, 17218656), (18396, 17179344), (18468, 17112368), (18837, 16777152), (19136, 16515009), (19152, 16501212), (19418, 16275168), (19656, 16078104), (19872, 15903342), (19929, 15857856), (20007, 15796032), (20148, 15685488), (20286, 15578784), (20384, 15503886), (20748, 15231888), (20976, 15066324), (21024, 15031926), (21168, 14929668), (21413, 14758848), (21462, 14725152), (21528, 14680008), (21546, 14667744), (21827, 14478912), (22113, 14291648), (22192, 14240772), (22344, 14143896), (22356, 14136304), (22464, 14068341), (22724, 13907376), (22776, 13875624), (22932, 13781232), (23184, 13631436), (23506, 13444704), (23598, 13392288), (23652, 13361712), (23712, 13327902), (23814, 13270816), (24206, 13055904), (24219, 13048896), (24472, 12913992), (24528, 12884508), (24624, 12834276), (24966, 12658464), (25116, 12582864), (25137, 12572352), (25272, 12505192), (25536, 12375909), (25623, 12333888), (26082, 12116832), (26208, 12058578), (26572, 11893392), (26676, 11847024), (26864, 11764116), (27048, 11684088), (27216, 11611964), (27531, 11479104), (27594, 11452896), (27664, 11423916), (27968, 11299743), (28224, 11197251), (28616, 11043864), (28704, 11010006), (28728, 11000808), (29127, 10850112), (29302, 10785312), (29484, 10718736), (29792, 10607922), (29808, 10602228), (30222, 10456992), (30368, 10406718), (30429, 10385856), (30576, 10335924), (30912, 10223577), (31122, 10154592), (31464, 10044216), (31536, 10021284), (31752, 9953112), (31901, 9906624), (32193, 9816768), (32292, 9786672), (32319, 9778496), (32704, 9663381), (32832, 9625707), (33288, 9493848), (33488, 9437148), (33516, 9429264), (33696, 9378894), (34086, 9271584), (34164, 9250416), (34398, 9187488), (34776, 9087624), (35259, 8963136), (35397, 8928192), (35478, 8907808), (35568, 8885268), (36062, 8763552), (36064, 8763066), (36288, 8708973), (36309, 8703936), (36708, 8609328), (36792, 8589672), (36936, 8556184), (37449, 8438976), (37674, 8388576), (38304, 8250606), (38836, 8137584), (39123, 8077888), (39312, 8039052), (39744, 7951671), (39767, 7947072), (39858, 7928928), (40014, 7898016), (40296, 7842744), (40572, 7789392), (40768, 7751943), (41391, 7635264), (41496, 7615944), (41952, 7533162), (42048, 7515963), (42336, 7464834), (42826, 7379424), (42924, 7362576), (43056, 7340004), (43092, 7333872), (43654, 7239456), (43953, 7190208), (44226, 7145824), (44384, 7120386), (44688, 7071948), (44712, 7068152), (45333, 6971328), (45448, 6953688), (45552, 6937812), (45864, 6890616), (46368, 6815718), (46501, 6796224), (46683, 6769728), (47012, 6722352), (47196, 6696144), (47304, 6680856), (47424, 6663951), (47628, 6635408), (48412, 6527952), (48438, 6524448), (48944, 6456996), (49056, 6442254), (49248, 6417138), (49932, 6329232), (50232, 6291432), (50274, 6286176), (50544, 6252596), (51129, 6181056), (51246, 6166944), (51597, 6124992), (52164, 6058416), (52416, 6029289), (53144, 5946696), (53352, 5923512), (53728, 5882058), (54093, 5842368), (54096, 5842044), (54432, 5805982), (55062, 5739552), (55188, 5726448), (55328, 5711958), (56511, 5592384), (57232, 5521932), (57408, 5505003), (57456, 5500404), (58254, 5425056), (58604, 5392656), (58968, 5359368), (59584, 5303961), (59616, 5301114), (59787, 5285952), (60021, 5265344), (60444, 5228496), (60736, 5203359), (60858, 5192928), (61152, 5167962), (62244, 5077296), (62928, 5022108), (63072, 5010642), (63504, 4976556), (63802, 4953312), (64239, 4919616), (64386, 4908384), (64584, 4893336), (64638, 4889248), (65481, 4826304), (66576, 4746924), (66976, 4718574), (67032, 4714632), (67392, 4689447), (67963, 4650048), (68172, 4635792), (68328, 4625208), (68796, 4593744), (69552, 4543812), (70518, 4481568), (70794, 4464096), (70956, 4453904), (71136, 4442634), (72124, 4381776), (72128, 4381533), (72618, 4351968), (72657, 4349632), (73416, 4304664), (73584, 4294836), (73872, 4278092), (74898, 4219488), (75348, 4194288), (75411, 4190784), (76608, 4125303), (76869, 4111296), (77672, 4068792), (78246, 4038944), (78624, 4019526), (79534, 3973536), (79716, 3964464), (80028, 3949008), (80592, 3921372), (81144, 3894696), (82271, 3841344), (82593, 3826368), (82782, 3817632), (82992, 3807972), (83904, 3766581), (84672, 3732417), (85652, 3689712), (85848, 3681288), (86112, 3670002), (86184, 3666936), (87308, 3619728), (87381, 3616704), (87906, 3595104), (88452, 3572912), (88768, 3560193), (89376, 3535974), (89424, 3534076), (90666, 3485664), (90896, 3476844), (91104, 3468906), (91287, 3461952), (91728, 3445308), (92736, 3407859), (93002, 3398112), (93366, 3384864), (94024, 3361176), (94392, 3348072), (94608, 3340428), (95256, 3317704), (95703, 3302208), (96579, 3272256), (96824, 3263976), (96876, 3262224), (97888, 3228498), (98112, 3221127), (98496, 3208569), (99864, 3164616), (100464, 3145716), (100548, 3143088), (101088, 3126298), (102258, 3090528), (102492, 3083472), (103194, 3062496), (104328, 3029208), (105777, 2987712), (106191, 2976064), (106288, 2973348), (106704, 2961756), (107456, 2941029), (108186, 2921184), (108192, 2921022), (108864, 2902991), (108927, 2901312), (110124, 2869776), (110376, 2863224), (110656, 2855979), (112347, 2812992), (113022, 2796192), (114464, 2760966), (114912, 2750202), (116508, 2712528), (117208, 2696328), (117936, 2679684), (119232, 2650557), (119301, 2649024), (119574, 2642976), (120042, 2632672), (120888, 2614248), (121716, 2596464), (122304, 2583981), (124173, 2545088), (124488, 2538648), (125856, 2511054), (126144, 2505321), (126217, 2503872), (127008, 2488278), (127604, 2476656), (128478, 2459808), (128772, 2454192), (129168, 2446668), (129276, 2444624), (130962, 2413152), (131859, 2396736), (133152, 2373462), (133952, 2359287), (134064, 2357316), (135926, 2325024), (135999, 2323776), (136344, 2317896), (136656, 2312604), (137592, 2296872), (139104, 2271906), (139503, 2265408), (140049, 2256576), (141036, 2240784), (141588, 2232048), (141912, 2226952), (142272, 2221317), (144248, 2190888), (145236, 2175984), (145314, 2174816), (146832, 2152332), (147168, 2147418), (147744, 2139046), (149796, 2109744), (150696, 2097144), (150822, 2095392), (152789, 2068416), (153387, 2060352), (153738, 2055648), (154791, 2041664), (155344, 2034396), (156492, 2019472), (157248, 2009763), (159068, 1986768), (159432, 1982232), (160056, 1974504), (161184, 1960686), (162279, 1947456), (162288, 1947348), (164542, 1920672), (165186, 1913184), (165564, 1908816), (165984, 1903986), (169533, 1864128), (171304, 1844856), (171696, 1840644), (172224, 1835001), (172368, 1833468), (174616, 1809864), (174762, 1808352), (175812, 1797552), (176904, 1786456), (178752, 1767987), (178848, 1767038), (179361, 1761984), (181332, 1742832), (181792, 1738422), (182208, 1734453), (182574, 1730976), (183456, 1722654), (186004, 1699056), (186732, 1692432), (188048, 1680588), (188784, 1674036), (189216, 1670214), (190512, 1658852), (191406, 1651104), (192717, 1639872), (193158, 1636128), (193648, 1631988), (193752, 1631112), (195776, 1614249), (196443, 1608768), (199728, 1582308), (200928, 1572858), (201096, 1571544), (202176, 1563149), (203889, 1550016), (204516, 1545264), (204984, 1541736), (206388, 1531248), (208656, 1514604), (211554, 1493856), (212382, 1488032), (212576, 1486674), (213408, 1480878), (216372, 1460592), (216384, 1460511), (217854, 1450656), (220248, 1434888), (220752, 1431612), (223307, 1415232), (224694, 1406496), (226044, 1398096), (226233, 1396928), (228928, 1380483), (229824, 1375101), (230607, 1370432), (233016, 1356264), (234416, 1348164), (235872, 1339842), (238602, 1324512), (239148, 1321488), (240084, 1316336), (241776, 1307124), (243432, 1298232), (246813, 1280448), (247779, 1275456), (248346, 1272544), (248976, 1269324), (251712, 1255527), (252434, 1251936), (254016, 1244139), (255208, 1238328), (256956, 1229904), (257544, 1227096), (258336, 1223334), (258552, 1222312), (261924, 1206576), (262143, 1205568), (263718, 1198368), (266304, 1186731), (268128, 1178658), (271852, 1162512), (271998, 1161888), (272688, 1158948), (273312, 1156302), (273861, 1153984), (275184, 1148436), (278208, 1135953), (278369, 1135296), (279006, 1132704), (280098, 1128288), (282072, 1120392), (283176, 1116024), (283824, 1113476), (287109, 1100736), (288496, 1095444), (289737, 1090752), (290472, 1087992), (290628, 1087408), (293664, 1076166), (294336, 1073709), (295488, 1069523), (299592, 1054872), (301392, 1048572), (301644, 1047696), (305578, 1034208), (306774, 1030176), (307476, 1027824), (309582, 1020832), (310688, 1017198), (312984, 1009736), (317331, 995904), (318136, 993384), (318864, 991116), (320112, 987252), (322368, 980343), (324558, 973728), (324576, 973674), (326781, 967104), (329084, 960336), (330372, 956592), (331128, 954408), (331968, 951993), (337041, 937664), (339066, 932064), (342608, 922428), (343392, 920322), (344736, 916734), (349232, 904932), (349524, 904176), (351624, 898776), (353808, 893228), (357696, 883519), (357903, 883008), (358722, 880992), (362664, 871416), (363584, 869211), (365148, 865488), (366912, 861327), (372008, 849528), (373464, 846216), (376096, 840294), (377568, 837018), (378432, 835107), (378651, 834624), (381024, 829426), (382812, 825552), (385434, 819936), (386316, 818064), (387296, 815994), (387504, 815556), (392886, 804384), (395577, 798912), (399456, 791154), (401856, 786429), (402192, 785772), (407778, 775008), (407997, 774592), (409032, 772632), (409968, 770868), (412776, 765624), (414713, 762048), (417312, 757302), (418509, 755136), (420147, 752192), (423108, 746928), (424764, 744016), (425152, 743337), (426816, 740439), (432744, 730296), (435708, 725328), (440496, 717444), (441504, 715806), (446614, 707616), (449388, 703248), (452088, 699048), (452466, 698464), (458367, 689472), (460161, 686784), (461214, 685216), (466032, 678132), (468832, 674082), (471744, 669921), (477204, 662256), (478296, 660744), (480168, 658168), (483552, 653562), (486837, 649152), (486864, 649116), (493626, 640224), (495558, 637728), (496692, 636272), (497952, 634662), (504868, 625968), (508599, 621376), (510416, 619164), (513912, 614952), (515088, 613548), (516672, 611667), (517104, 611156), (523848, 603288), (524286, 602784), (527436, 599184), (536256, 589329), (538083, 587328), (543704, 581256), (543996, 580944), (545376, 579474), (546624, 578151), (547722, 576992), (550368, 574218), (556738, 567648), (558012, 566352), (560196, 564144)]