313545121344

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:170

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 41, 42, 43, 48, 52, 54, 56, 58, 63, 64, 72, 78, 81, 82, 84, 86, 87, 91, 96, 104, 108, 112, 116, 117, 123, 126, 129, 144, 156, 162, 164, 168, 169, 172, 174, 182, 189, 192, 203, 208, 216, 224, 232, 234, 246, 252, 258, 261, 273, 287, 288, 301, 312, 324, 328, 336, 338, 344, 348, 351, 364, 369, 377, 378, 387, 406, 416, 432, 448, 464, 468, 492, 504, 507, 516, 522, 533, 546, 559, 567, 574, 576, 602, 609, 624, 648, 656, 672, 676, 688, 696, 702, 728, 738, 754, 756, 774, 783, 812, 819, 832, 861, 864, 903, 928, 936, 984, 1008, 1014, 1032, 1044, 1053, 1066, 1092, 1107, 1118, 1131, 1134, 1148, 1161, 1183, 1189, 1204, 1218, 1247, 1248, 1296, 1312, 1344, 1352, 1376, 1392, 1404, 1456, 1476, 1508, 1512, 1521, 1548, 1566, 1599, 1624, 1638, 1677, 1722, 1728, 1763, 1806, 1827, 1856, 1872, 1968, 2016, 2028, 2064, 2088, 2106, 2132, 2184, 2214, 2236, 2262, 2268, 2296, 2322, 2349, 2366, 2378, 2408, 2436, 2457, 2494, 2496, 2583, 2592, 2624, 2639, 2704, 2709, 2752, 2784, 2808, 2912, 2952, 3016, 3024, 3042, 3096, 3132, 3198, 3248, 3276, 3321, 3354, 3393, 3444, 3483, 3526, 3549, 3567, 3612, 3654, 3731, 3741, 3744, 3913, 3936, 4032, 4056, 4128, 4176, 4212, 4264, 4368, 4428, 4472, 4524, 4536, 4563, 4592, 4644, 4698, 4732, 4756, 4797, 4816, 4872, 4901, 4914, 4988, 5031, 5166, 5184, 5278, 5289, 5408, 5418, 5481, 5568, 5616, 5824, 5904, 6032, 6048, 6084, 6192, 6264, 6396, 6496, 6552, 6642, 6708, 6786, 6888, 6929, 6966, 7052, 7098, 7134, 7224, 7267, 7308, 7371, 7462, 7482, 7488, 7749, 7826, 7872, 7917, 8112, 8127, 8256, 8323, 8352, 8424, 8528, 8729, 8736, 8856, 8944, 9048, 9072, 9126, 9184, 9288, 9396, 9464, 9512, 9594, 9632, 9744, 9802, 9828, 9976, 10062, 10179, 10332, 10556, 10578, 10647, 10701, 10816, 10836, 10962, 11193, 11223, 11232, 11739, 11808, 12064, 12096, 12168, 12341, 12384, 12528, 12792, 12992, 13104, 13284, 13416, 13572, 13689, 13776, 13858, 13932, 14104, 14196, 14268, 14391, 14448, 14534, 14616, 14703, 14742, 14924, 14964, 15093, 15457, 15498, 15652, 15834, 15867, 16211, 16224, 16254, 16443, 16646, 16704, 16848, 17056, 17458, 17472, 17712, 17888, 18096, 18144, 18252, 18368, 18576, 18792, 18928, 19024, 19188, 19264, 19488, 19604, 19656, 19952, 20124, 20358, 20664, 20787, 21112, 21156, 21294, 21402, 21672, 21801, 21924, 22386, 22446, 22464, 22919, 23247, 23478, 23616, 23751, 24128, 24336, 24381, 24682, 24768, 24969, 25056, 25584, 26187, 26208, 26568, 26832, 27144, 27378, 27552, 27716, 27864, 28208, 28392, 28536, 28782, 28896, 29068, 29232, 29406, 29484, 29848, 29928, 30186, 30537, 30914, 30996, 31304, 31668, 31734, 31941, 32103, 32422, 32448, 32508, 32886, 33292, 33579, 33669, 33696, 34112, 34307, 34916, 35217, 35424, 35776, 36192, 36288, 36504, 37023, 37152, 37584, 37856, 38048, 38376, 38976, 39208, 39312, 39904, 40248, 40716, 41328, 41574, 42224, 42312, 42588, 42804, 43173, 43344, 43602, 43848, 44109, 44772, 44892, 45279, 45838, 46371, 46494, 46956, 47502, 47601, 48503, 48633, 48672, 48762, 49364, 49938, 50112, 50869, 51127, 51168, 52374, 52416, 53136, 53664, 54288, 54756, 55104, 55432, 55728, 56416, 56784, 57072, 57564, 57792, 58136, 58464, 58812, 58968, 59696, 59856, 60372, 61074, 61828, 61992, 62361, 62608, 63336, 63468, 63882, 64206, 64844, 65016, 65403, 65772, 66584, 67158, 67338, 67392, 68614, 68757, 69832, 70434, 70848, 71253, 72384, 73008, 74046, 74304, 74907, 75168, 75712, 76096, 76752, 78416, 78561, 78624, 79808, 80496, 81432, 82656, 83148, 84448, 84624, 85176, 85608, 86346, 86688, 87204, 87696, 88218, 89544, 89784, 90558, 91676, 92742, 92988, 93912, 95004, 95202, 95823, 96309, 97006, 97266, 97344, 97524, 98728, 99876, 100737, 101007, 101738, 102254, 102336, 102921, 104748, 105651, 106272, 107328, 108199, 108576, 109512, 110864, 111069, 111456, 112832, 113477, 113568, 114144, 115128, 116272, 116928, 117624, 117936, 119392, 119712, 120744, 122148, 123656, 123984, 124722, 125216, 126672, 126936, 127764, 128412, 129688, 130032, 130806, 131544, 132327, 133168, 134316, 134676, 137228, 137514, 139113, 139664, 140868, 142506, 142803, 145509, 145899, 146016, 148092, 149814, 150336, 152607, 153381, 153504, 156832, 157122, 157248, 160433, 160992, 162864, 165312, 166296, 168896, 169248, 170352, 171216, 172692, 173376, 174408, 175392, 176436, 179088, 179568, 181116, 183352, 185484, 185976, 187083, 187824, 190008, 190404, 191646, 192618, 194012, 194532, 195048, 196209, 197456, 199752, 200941, 201474, 202014, 203476, 204508, 205842, 206271, 209496, 210743, 211302, 212544, 213759, 216398, 217152, 219024, 221728, 222138, 222912, 224721, 226954, 227136, 228288, 230256, 232544, 235248, 235683, 235872, 238784, 239424, 241488, 244296, 247312, 247968, 249444, 250432, 253344, 253872, 255528, 256824, 259376, 260064, 261612, 263088, 264654, 266336, 268632, 269352, 274456, 275028, 278226, 279328, 281736, 285012, 285606, 291018, 291798, 292032, 296184, 297947, 299628, 302211, 305214, 306762, 307008, 308763, 313664, 314244, 316953, 320866, 321984, 324597, 325728, 332592, 333207, 338496, 340431, 340704, 342432, 345384, 348816, 350784, 352872, 357889, 358176, 359136, 362232, 366704, 370968, 371952, 374166, 375648, 380016, 380808, 383292, 385236, 388024, 389064, 390096, 392418, 394912, 396981, 399504, 401882, 402948, 404028, 406952, 409016, 411684, 412542, 417339, 418992, 421486, 422604, 427518, 432796, 436527, 437697, 438048, 443456, 444276, 449442, 453908, 457821, 460143, 460512, 465088, 470496, 471366, 471744, 481299, 482976, 488592, 494624, 495936, 498888, 506688, 507744, 511056, 513648, 518752, 520128, 523224, 526176, 529308, 532672, 537264, 538704, 548912, 550056, 556452, 558656, 561249, 563472, 570024, 571212, 582036, 583596, 588627, 592368, 595894, 599256, 602823, 604422, 610428, 613524, 617526, 618813, 628488, 632229, 633906, 641732, 649194, 651456, 664651, 665184, 666414, 674163, 680862, 681408, 684864, 690768, 697632, 705744, 707049, 715778, 716352, 718272, 724464, 733408, 741936, 743904, 748332, 751296, 760032, 761616, 766584, 770472, 776048, 778128, 780192, 784836, 789824, 793962, 799008, 803764, 805896, 808056, 813904, 818032, 823368, 825084, 834678, 837984, 842972, 845208, 855036, 865592, 873054, 875394, 876096, 888552, 893841, 898884, 907816, 915642, 920286, 921024, 926289, 940992, 942732, 962598, 965952, 973791, 977184, 989248, 997776, 999621, 1015488, 1021293, 1022112, 1027296, 1037504, 1046448, 1052352, 1058616, 1073667, 1074528, 1077408, 1097824, 1100112, 1112904, 1122498, 1126944, 1140048, 1142424, 1164072, 1167192, 1177254, 1184736, 1191788, 1198512, 1205646, 1208844, 1220856, 1227048, 1235052, 1237626, 1252017, 1256976, 1264458, 1267812, 1283464, 1298388, 1309581, 1313091, 1329302, 1330368, 1332828, 1348326, 1361724, 1373463, 1380429, 1381536, 1395264, 1406587, 1411488, 1414098, 1431556, 1443897, 1448928, 1466816, 1475201, 1483872, 1487808, 1496664, 1520064, 1523232, 1533168, 1540944, 1552096, 1556256, 1560384, 1569672, 1587924, 1598016, 1607528, 1611792, 1616112, 1627808, 1636064, 1646736, 1650168, 1669356, 1675968, 1685944, 1690416, 1710072, 1731184, 1746108, 1750788, 1777104, 1787682, 1797768, 1808469, 1815632, 1831284, 1840572, 1852578, 1856439, 1885464, 1896687, 1925196, 1947582, 1954368, 1993953, 1995552, 1999242, 2042586, 2044224, 2054592, 2085629, 2092896, 2117232, 2147334, 2149056, 2154816, 2195648, 2200224, 2225808, 2244996, 2253888, 2280096, 2284848, 2328144, 2334384, 2354508, 2369472, 2383576, 2397024, 2411292, 2417688, 2441712, 2454096, 2470104, 2475252, 2504034, 2513952, 2528916, 2535624, 2566928, 2596776, 2619162, 2626182, 2658604, 2665656, 2681523, 2696652, 2723448, 2746926, 2760858, 2763072, 2778867, 2813174, 2822976, 2828196, 2863112, 2887794, 2897856, 2921373, 2950402, 2967744, 2993328, 3046464, 3063879, 3066336, 3081888, 3104192, 3112512, 3139344, 3175848, 3215056, 3221001, 3223584, 3232224, 3255616, 3272128, 3293472, 3300336, 3338712, 3371888, 3380832, 3420144, 3462368, 3492216, 3501576, 3554208, 3575364, 3595536, 3616938, 3631264, 3662568, 3681144, 3705156, 3712878, 3770928, 3793374, 3850392, 3895164, 3928743, 3987906, 3991104, 3998484, 4085172, 4120389, 4141287, 4171258, 4185792, 4219761, 4234464, 4294668, 4331691, 4400448, 4425603, 4451616, 4489992, 4560192, 4569696, 4652557, 4656288, 4668768, 4709016, 4767152, 4794048, 4822584, 4835376, 4883424, 4908192, 4940208, 4950504, 5008068, 5027904, 5057832, 5071248, 5133856, 5193552, 5238324, 5252364, 5317208, 5331312, 5363046, 5393304, 5425407, 5446896, 5493852, 5521716, 5557734, 5626348, 5656392, 5690061, 5726224, 5775588, 5842746, 5900804, 5981859, 5986656, 6127758, 6132672, 6163776, 6256887, 6278688, 6351696, 6430112, 6442002, 6447168, 6464448, 6586944, 6600672, 6677424, 6743776, 6761664, 6840288, 6924736, 6984432, 7003152, 7108416, 7150728, 7191072, 7233876, 7262528, 7325136, 7362288, 7410312, 7425756, 7541856, 7586748, 7700784, 7790328, 7857486, 7975812, 7996968, 8044569, 8170344, 8240778, 8282574, 8342516, 8439522, 8468928, 8589336, 8640463, 8663382, 8764119, 8851206, 8903232, 8979984, 9139392, 9191637, 9305114, 9312576, 9337536, 9418032, 9534304, 9645168, 9663003, 9670752, 9766848, 9816384, 9880416, 9901008, 10016136, 10115664, 10142496, 10267712, 10387104, 10476648, 10504728, 10634416, 10662624, 10726092, 10786608, 10850814, 10893792, 10987704, 11043432, 11115468, 11252696, 11312784, 11380122, 11452448, 11551176, 11685492, 11801608, 11963718, 11973312, 12255516, 12513774, 12557376, 12659283, 12703392, 12860224, 12884004, 12995073, 13201344, 13276809, 13354848, 13487552, 13680576, 13957671, 13968864, 14006304, 14301456, 14382144, 14467752, 14650272, 14724576, 14820624, 14851512, 15083712, 15173496, 15401568, 15580656, 15714972, 15951624, 15993936, 16089138, 16276221, 16340688, 16481556, 16565148, 16685032, 16879044, 17070183, 17178672, 17280926, 17326764, 17528238, 17702412, 17945577, 17959968, 18383274, 18610228, 18770661, 18836064, 19068608, 19290336, 19326006, 19341504, 19760832, 19802016, 20032272, 20231328, 20284992, 20774208, 20953296, 21009456, 21268832, 21325248, 21452184, 21573216, 21701628, 21787584, 21975408, 22086864, 22230936, 22505392, 22625568, 22760244, 22904896, 23102352, 23370984, 23603216, 23927436, 24133707, 24511032, 25027548, 25318566, 25406784, 25768008, 25921389, 25990146, 26553618, 26709696, 27915342, 27937728, 28012608, 28602912, 28935504, 28989009, 29300544, 29449152, 29641248, 29703024, 30346992, 30803136, 31161312, 31429944, 31903248, 31987872, 32178276, 32552442, 32681376, 32963112, 33130296, 33370064, 33758088, 34140366, 34357344, 34561852, 34653528, 35056476, 35404824, 35891154, 35919936, 36766548, 37220456, 37541322, 37672128, 37977849, 38580672, 38652012, 39604032, 39830427, 40064544, 40462656, 41873013, 41906592, 42018912, 42537664, 42904368, 43146432, 43403256, 43950816, 44173728, 44461872, 45010784, 45251136, 45520488, 46204704, 46741968, 47206432, 47854872, 48267414, 49022064, 50055096, 50637132, 51536016, 51842778, 51980292, 53107236, 53836731, 55830684, 56311983, 57205824, 57871008, 57978018, 59282496, 59406048, 60483241, 60693984, 62322624, 62859888, 63806496, 63975744, 64356552, 65104884, 65362752, 65926224, 66260592, 66740128, 67516176, 68280732, 68714688, 69123704, 69307056, 70112952, 70809648, 71782308, 73533096, 74440912, 75082644, 75955698, 77304024, 77764167, 79660854, 80129088, 83746026, 83813184, 84037824, 85808736, 86806512, 87901632, 88347456, 88923744, 90021568, 91040976, 92409408, 93483936, 94412864, 95709744, 96534828, 98044128, 100110192, 101274264, 103072032, 103685556, 103960584, 106214472, 107673462, 111661368, 112623966, 113933547, 115742016, 115956036, 118812096, 119491281, 120966482, 121387968, 125619039, 125719776, 127612992, 128713104, 130209768, 131852448, 132521184, 133480256, 135032352, 136561464, 138247408, 138614112, 140225904, 141619296, 143564616, 147066192, 148881824, 150165288, 151911396, 154608048, 155528334, 159321708, 167492052, 168935949, 171617472, 173613024, 177847488, 181449723, 182081952, 186967872, 191419488, 193069656, 196088256, 200220384, 202548528, 206144064, 207371112, 207921168, 212428944, 215346924, 223322736, 225247932, 227867094, 231912072, 233292501, 238982562, 241932964, 251238078, 251439552, 257426208, 260419536, 263704896, 265042368, 270064704, 273122928, 276494816, 277228224, 280451808, 283238592, 287129232, 294132384, 297763648, 300330576, 303822792, 309216096, 311056668, 318643416, 334984104, 337871898, 347226048, 362899446, 364163904, 376857117, 382838976, 386139312, 400440768, 405097056, 414742224, 415842336, 424857888, 430693848, 446645472, 450495864, 455734188, 463824144, 466585002, 477965124, 483865928, 502476156, 514852416, 520839072, 544349169, 546245856, 552989632, 560903616, 574258464, 588264768, 600661152, 607645584, 618432192, 622113336, 637286832, 669968208, 675743796, 699877503, 725798892, 753714234, 772278624, 810194112, 829484448, 831684672, 849715776, 861387696, 893290944, 900991728, 911468376, 927648288, 933170004, 955930248, 967731856, 1004952312, 1041678144, 1088698338, 1092491712, 1148516928, 1201322304, 1215291168, 1244226672, 1274573664, 1339936416, 1351487592, 1399755006, 1451597784, 1507428468, 1544557248, 1633047507, 1658968896, 1722775392, 1801983456, 1822936752, 1855296576, 1866340008, 1911860496, 1935463712, 2009904624, 2177396676, 2430582336, 2488453344, 2549147328, 2679872832, 2702975184, 2799510012, 2903195568, 3014856936, 3266095014, 3445550784, 3603966912, 3645873504, 3732680016, 3823720992, 3870927424, 4019809248, 4354793352, 4899142521, 4976906688, 5405950368, 5599020024, 5806391136, 6029713872, 6532190028, 7291747008, 7465360032, 7647441984, 8039618496, 8709586704, 9798285042, 10811900736, 11198040048, 11612782272, 12059427744, 13064380056, 14930720064, 17419173408, 19596570084, 22396080096, 24118855488, 26128760112, 34838346816, 39193140168, 44792160192, 52257520224, 78386280336, 104515040448, 156772560672, 313545121344]

約数ペア:

[(1, 313545121344), (2, 156772560672), (3, 104515040448), (4, 78386280336), (6, 52257520224), (7, 44792160192), (8, 39193140168), (9, 34838346816), (12, 26128760112), (13, 24118855488), (14, 22396080096), (16, 19596570084), (18, 17419173408), (21, 14930720064), (24, 13064380056), (26, 12059427744), (27, 11612782272), (28, 11198040048), (29, 10811900736), (32, 9798285042), (36, 8709586704), (39, 8039618496), (41, 7647441984), (42, 7465360032), (43, 7291747008), (48, 6532190028), (52, 6029713872), (54, 5806391136), (56, 5599020024), (58, 5405950368), (63, 4976906688), (64, 4899142521), (72, 4354793352), (78, 4019809248), (81, 3870927424), (82, 3823720992), (84, 3732680016), (86, 3645873504), (87, 3603966912), (91, 3445550784), (96, 3266095014), (104, 3014856936), (108, 2903195568), (112, 2799510012), (116, 2702975184), (117, 2679872832), (123, 2549147328), (126, 2488453344), (129, 2430582336), (144, 2177396676), (156, 2009904624), (162, 1935463712), (164, 1911860496), (168, 1866340008), (169, 1855296576), (172, 1822936752), (174, 1801983456), (182, 1722775392), (189, 1658968896), (192, 1633047507), (203, 1544557248), (208, 1507428468), (216, 1451597784), (224, 1399755006), (232, 1351487592), (234, 1339936416), (246, 1274573664), (252, 1244226672), (258, 1215291168), (261, 1201322304), (273, 1148516928), (287, 1092491712), (288, 1088698338), (301, 1041678144), (312, 1004952312), (324, 967731856), (328, 955930248), (336, 933170004), (338, 927648288), (344, 911468376), (348, 900991728), (351, 893290944), (364, 861387696), (369, 849715776), (377, 831684672), (378, 829484448), (387, 810194112), (406, 772278624), (416, 753714234), (432, 725798892), (448, 699877503), (464, 675743796), (468, 669968208), (492, 637286832), (504, 622113336), (507, 618432192), (516, 607645584), (522, 600661152), (533, 588264768), (546, 574258464), (559, 560903616), (567, 552989632), (574, 546245856), (576, 544349169), (602, 520839072), (609, 514852416), (624, 502476156), (648, 483865928), (656, 477965124), (672, 466585002), (676, 463824144), (688, 455734188), (696, 450495864), (702, 446645472), (728, 430693848), (738, 424857888), (754, 415842336), (756, 414742224), (774, 405097056), (783, 400440768), (812, 386139312), (819, 382838976), (832, 376857117), (861, 364163904), (864, 362899446), (903, 347226048), (928, 337871898), (936, 334984104), (984, 318643416), (1008, 311056668), (1014, 309216096), (1032, 303822792), (1044, 300330576), (1053, 297763648), (1066, 294132384), (1092, 287129232), (1107, 283238592), (1118, 280451808), (1131, 277228224), (1134, 276494816), (1148, 273122928), (1161, 270064704), (1183, 265042368), (1189, 263704896), (1204, 260419536), (1218, 257426208), (1247, 251439552), (1248, 251238078), (1296, 241932964), (1312, 238982562), (1344, 233292501), (1352, 231912072), (1376, 227867094), (1392, 225247932), (1404, 223322736), (1456, 215346924), (1476, 212428944), (1508, 207921168), (1512, 207371112), (1521, 206144064), (1548, 202548528), (1566, 200220384), (1599, 196088256), (1624, 193069656), (1638, 191419488), (1677, 186967872), (1722, 182081952), (1728, 181449723), (1763, 177847488), (1806, 173613024), (1827, 171617472), (1856, 168935949), (1872, 167492052), (1968, 159321708), (2016, 155528334), (2028, 154608048), (2064, 151911396), (2088, 150165288), (2106, 148881824), (2132, 147066192), (2184, 143564616), (2214, 141619296), (2236, 140225904), (2262, 138614112), (2268, 138247408), (2296, 136561464), (2322, 135032352), (2349, 133480256), (2366, 132521184), (2378, 131852448), (2408, 130209768), (2436, 128713104), (2457, 127612992), (2494, 125719776), (2496, 125619039), (2583, 121387968), (2592, 120966482), (2624, 119491281), (2639, 118812096), (2704, 115956036), (2709, 115742016), (2752, 113933547), (2784, 112623966), (2808, 111661368), (2912, 107673462), (2952, 106214472), (3016, 103960584), (3024, 103685556), (3042, 103072032), (3096, 101274264), (3132, 100110192), (3198, 98044128), (3248, 96534828), (3276, 95709744), (3321, 94412864), (3354, 93483936), (3393, 92409408), (3444, 91040976), (3483, 90021568), (3526, 88923744), (3549, 88347456), (3567, 87901632), (3612, 86806512), (3654, 85808736), (3731, 84037824), (3741, 83813184), (3744, 83746026), (3913, 80129088), (3936, 79660854), (4032, 77764167), (4056, 77304024), (4128, 75955698), (4176, 75082644), (4212, 74440912), (4264, 73533096), (4368, 71782308), (4428, 70809648), (4472, 70112952), (4524, 69307056), (4536, 69123704), (4563, 68714688), (4592, 68280732), (4644, 67516176), (4698, 66740128), (4732, 66260592), (4756, 65926224), (4797, 65362752), (4816, 65104884), (4872, 64356552), (4901, 63975744), (4914, 63806496), (4988, 62859888), (5031, 62322624), (5166, 60693984), (5184, 60483241), (5278, 59406048), (5289, 59282496), (5408, 57978018), (5418, 57871008), (5481, 57205824), (5568, 56311983), (5616, 55830684), (5824, 53836731), (5904, 53107236), (6032, 51980292), (6048, 51842778), (6084, 51536016), (6192, 50637132), (6264, 50055096), (6396, 49022064), (6496, 48267414), (6552, 47854872), (6642, 47206432), (6708, 46741968), (6786, 46204704), (6888, 45520488), (6929, 45251136), (6966, 45010784), (7052, 44461872), (7098, 44173728), (7134, 43950816), (7224, 43403256), (7267, 43146432), (7308, 42904368), (7371, 42537664), (7462, 42018912), (7482, 41906592), (7488, 41873013), (7749, 40462656), (7826, 40064544), (7872, 39830427), (7917, 39604032), (8112, 38652012), (8127, 38580672), (8256, 37977849), (8323, 37672128), (8352, 37541322), (8424, 37220456), (8528, 36766548), (8729, 35919936), (8736, 35891154), (8856, 35404824), (8944, 35056476), (9048, 34653528), (9072, 34561852), (9126, 34357344), (9184, 34140366), (9288, 33758088), (9396, 33370064), (9464, 33130296), (9512, 32963112), (9594, 32681376), (9632, 32552442), (9744, 32178276), (9802, 31987872), (9828, 31903248), (9976, 31429944), (10062, 31161312), (10179, 30803136), (10332, 30346992), (10556, 29703024), (10578, 29641248), (10647, 29449152), (10701, 29300544), (10816, 28989009), (10836, 28935504), (10962, 28602912), (11193, 28012608), (11223, 27937728), (11232, 27915342), (11739, 26709696), (11808, 26553618), (12064, 25990146), (12096, 25921389), (12168, 25768008), (12341, 25406784), (12384, 25318566), (12528, 25027548), (12792, 24511032), (12992, 24133707), (13104, 23927436), (13284, 23603216), (13416, 23370984), (13572, 23102352), (13689, 22904896), (13776, 22760244), (13858, 22625568), (13932, 22505392), (14104, 22230936), (14196, 22086864), (14268, 21975408), (14391, 21787584), (14448, 21701628), (14534, 21573216), (14616, 21452184), (14703, 21325248), (14742, 21268832), (14924, 21009456), (14964, 20953296), (15093, 20774208), (15457, 20284992), (15498, 20231328), (15652, 20032272), (15834, 19802016), (15867, 19760832), (16211, 19341504), (16224, 19326006), (16254, 19290336), (16443, 19068608), (16646, 18836064), (16704, 18770661), (16848, 18610228), (17056, 18383274), (17458, 17959968), (17472, 17945577), (17712, 17702412), (17888, 17528238), (18096, 17326764), (18144, 17280926), (18252, 17178672), (18368, 17070183), (18576, 16879044), (18792, 16685032), (18928, 16565148), (19024, 16481556), (19188, 16340688), (19264, 16276221), (19488, 16089138), (19604, 15993936), (19656, 15951624), (19952, 15714972), (20124, 15580656), (20358, 15401568), (20664, 15173496), (20787, 15083712), (21112, 14851512), (21156, 14820624), (21294, 14724576), (21402, 14650272), (21672, 14467752), (21801, 14382144), (21924, 14301456), (22386, 14006304), (22446, 13968864), (22464, 13957671), (22919, 13680576), (23247, 13487552), (23478, 13354848), (23616, 13276809), (23751, 13201344), (24128, 12995073), (24336, 12884004), (24381, 12860224), (24682, 12703392), (24768, 12659283), (24969, 12557376), (25056, 12513774), (25584, 12255516), (26187, 11973312), (26208, 11963718), (26568, 11801608), (26832, 11685492), (27144, 11551176), (27378, 11452448), (27552, 11380122), (27716, 11312784), (27864, 11252696), (28208, 11115468), (28392, 11043432), (28536, 10987704), (28782, 10893792), (28896, 10850814), (29068, 10786608), (29232, 10726092), (29406, 10662624), (29484, 10634416), (29848, 10504728), (29928, 10476648), (30186, 10387104), (30537, 10267712), (30914, 10142496), (30996, 10115664), (31304, 10016136), (31668, 9901008), (31734, 9880416), (31941, 9816384), (32103, 9766848), (32422, 9670752), (32448, 9663003), (32508, 9645168), (32886, 9534304), (33292, 9418032), (33579, 9337536), (33669, 9312576), (33696, 9305114), (34112, 9191637), (34307, 9139392), (34916, 8979984), (35217, 8903232), (35424, 8851206), (35776, 8764119), (36192, 8663382), (36288, 8640463), (36504, 8589336), (37023, 8468928), (37152, 8439522), (37584, 8342516), (37856, 8282574), (38048, 8240778), (38376, 8170344), (38976, 8044569), (39208, 7996968), (39312, 7975812), (39904, 7857486), (40248, 7790328), (40716, 7700784), (41328, 7586748), (41574, 7541856), (42224, 7425756), (42312, 7410312), (42588, 7362288), (42804, 7325136), (43173, 7262528), (43344, 7233876), (43602, 7191072), (43848, 7150728), (44109, 7108416), (44772, 7003152), (44892, 6984432), (45279, 6924736), (45838, 6840288), (46371, 6761664), (46494, 6743776), (46956, 6677424), (47502, 6600672), (47601, 6586944), (48503, 6464448), (48633, 6447168), (48672, 6442002), (48762, 6430112), (49364, 6351696), (49938, 6278688), (50112, 6256887), (50869, 6163776), (51127, 6132672), (51168, 6127758), (52374, 5986656), (52416, 5981859), (53136, 5900804), (53664, 5842746), (54288, 5775588), (54756, 5726224), (55104, 5690061), (55432, 5656392), (55728, 5626348), (56416, 5557734), (56784, 5521716), (57072, 5493852), (57564, 5446896), (57792, 5425407), (58136, 5393304), (58464, 5363046), (58812, 5331312), (58968, 5317208), (59696, 5252364), (59856, 5238324), (60372, 5193552), (61074, 5133856), (61828, 5071248), (61992, 5057832), (62361, 5027904), (62608, 5008068), (63336, 4950504), (63468, 4940208), (63882, 4908192), (64206, 4883424), (64844, 4835376), (65016, 4822584), (65403, 4794048), (65772, 4767152), (66584, 4709016), (67158, 4668768), (67338, 4656288), (67392, 4652557), (68614, 4569696), (68757, 4560192), (69832, 4489992), (70434, 4451616), (70848, 4425603), (71253, 4400448), (72384, 4331691), (73008, 4294668), (74046, 4234464), (74304, 4219761), (74907, 4185792), (75168, 4171258), (75712, 4141287), (76096, 4120389), (76752, 4085172), (78416, 3998484), (78561, 3991104), (78624, 3987906), (79808, 3928743), (80496, 3895164), (81432, 3850392), (82656, 3793374), (83148, 3770928), (84448, 3712878), (84624, 3705156), (85176, 3681144), (85608, 3662568), (86346, 3631264), (86688, 3616938), (87204, 3595536), (87696, 3575364), (88218, 3554208), (89544, 3501576), (89784, 3492216), (90558, 3462368), (91676, 3420144), (92742, 3380832), (92988, 3371888), (93912, 3338712), (95004, 3300336), (95202, 3293472), (95823, 3272128), (96309, 3255616), (97006, 3232224), (97266, 3223584), (97344, 3221001), (97524, 3215056), (98728, 3175848), (99876, 3139344), (100737, 3112512), (101007, 3104192), (101738, 3081888), (102254, 3066336), (102336, 3063879), (102921, 3046464), (104748, 2993328), (105651, 2967744), (106272, 2950402), (107328, 2921373), (108199, 2897856), (108576, 2887794), (109512, 2863112), (110864, 2828196), (111069, 2822976), (111456, 2813174), (112832, 2778867), (113477, 2763072), (113568, 2760858), (114144, 2746926), (115128, 2723448), (116272, 2696652), (116928, 2681523), (117624, 2665656), (117936, 2658604), (119392, 2626182), (119712, 2619162), (120744, 2596776), (122148, 2566928), (123656, 2535624), (123984, 2528916), (124722, 2513952), (125216, 2504034), (126672, 2475252), (126936, 2470104), (127764, 2454096), (128412, 2441712), (129688, 2417688), (130032, 2411292), (130806, 2397024), (131544, 2383576), (132327, 2369472), (133168, 2354508), (134316, 2334384), (134676, 2328144), (137228, 2284848), (137514, 2280096), (139113, 2253888), (139664, 2244996), (140868, 2225808), (142506, 2200224), (142803, 2195648), (145509, 2154816), (145899, 2149056), (146016, 2147334), (148092, 2117232), (149814, 2092896), (150336, 2085629), (152607, 2054592), (153381, 2044224), (153504, 2042586), (156832, 1999242), (157122, 1995552), (157248, 1993953), (160433, 1954368), (160992, 1947582), (162864, 1925196), (165312, 1896687), (166296, 1885464), (168896, 1856439), (169248, 1852578), (170352, 1840572), (171216, 1831284), (172692, 1815632), (173376, 1808469), (174408, 1797768), (175392, 1787682), (176436, 1777104), (179088, 1750788), (179568, 1746108), (181116, 1731184), (183352, 1710072), (185484, 1690416), (185976, 1685944), (187083, 1675968), (187824, 1669356), (190008, 1650168), (190404, 1646736), (191646, 1636064), (192618, 1627808), (194012, 1616112), (194532, 1611792), (195048, 1607528), (196209, 1598016), (197456, 1587924), (199752, 1569672), (200941, 1560384), (201474, 1556256), (202014, 1552096), (203476, 1540944), (204508, 1533168), (205842, 1523232), (206271, 1520064), (209496, 1496664), (210743, 1487808), (211302, 1483872), (212544, 1475201), (213759, 1466816), (216398, 1448928), (217152, 1443897), (219024, 1431556), (221728, 1414098), (222138, 1411488), (222912, 1406587), (224721, 1395264), (226954, 1381536), (227136, 1380429), (228288, 1373463), (230256, 1361724), (232544, 1348326), (235248, 1332828), (235683, 1330368), (235872, 1329302), (238784, 1313091), (239424, 1309581), (241488, 1298388), (244296, 1283464), (247312, 1267812), (247968, 1264458), (249444, 1256976), (250432, 1252017), (253344, 1237626), (253872, 1235052), (255528, 1227048), (256824, 1220856), (259376, 1208844), (260064, 1205646), (261612, 1198512), (263088, 1191788), (264654, 1184736), (266336, 1177254), (268632, 1167192), (269352, 1164072), (274456, 1142424), (275028, 1140048), (278226, 1126944), (279328, 1122498), (281736, 1112904), (285012, 1100112), (285606, 1097824), (291018, 1077408), (291798, 1074528), (292032, 1073667), (296184, 1058616), (297947, 1052352), (299628, 1046448), (302211, 1037504), (305214, 1027296), (306762, 1022112), (307008, 1021293), (308763, 1015488), (313664, 999621), (314244, 997776), (316953, 989248), (320866, 977184), (321984, 973791), (324597, 965952), (325728, 962598), (332592, 942732), (333207, 940992), (338496, 926289), (340431, 921024), (340704, 920286), (342432, 915642), (345384, 907816), (348816, 898884), (350784, 893841), (352872, 888552), (357889, 876096), (358176, 875394), (359136, 873054), (362232, 865592), (366704, 855036), (370968, 845208), (371952, 842972), (374166, 837984), (375648, 834678), (380016, 825084), (380808, 823368), (383292, 818032), (385236, 813904), (388024, 808056), (389064, 805896), (390096, 803764), (392418, 799008), (394912, 793962), (396981, 789824), (399504, 784836), (401882, 780192), (402948, 778128), (404028, 776048), (406952, 770472), (409016, 766584), (411684, 761616), (412542, 760032), (417339, 751296), (418992, 748332), (421486, 743904), (422604, 741936), (427518, 733408), (432796, 724464), (436527, 718272), (437697, 716352), (438048, 715778), (443456, 707049), (444276, 705744), (449442, 697632), (453908, 690768), (457821, 684864), (460143, 681408), (460512, 680862), (465088, 674163), (470496, 666414), (471366, 665184), (471744, 664651), (481299, 651456), (482976, 649194), (488592, 641732), (494624, 633906), (495936, 632229), (498888, 628488), (506688, 618813), (507744, 617526), (511056, 613524), (513648, 610428), (518752, 604422), (520128, 602823), (523224, 599256), (526176, 595894), (529308, 592368), (532672, 588627), (537264, 583596), (538704, 582036), (548912, 571212), (550056, 570024), (556452, 563472), (558656, 561249)]