1111470579648

素因数分解:

$2^6\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1$

素因数の和:228

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 29, 32, 33, 36, 39, 41, 44, 48, 52, 54, 58, 64, 66, 72, 78, 81, 82, 87, 88, 96, 97, 99, 104, 108, 116, 117, 123, 132, 143, 144, 156, 162, 164, 169, 174, 176, 192, 194, 198, 208, 216, 232, 234, 246, 261, 264, 286, 288, 291, 297, 312, 319, 324, 328, 338, 348, 351, 352, 369, 377, 388, 396, 416, 429, 432, 451, 464, 468, 492, 507, 522, 528, 533, 572, 576, 582, 594, 624, 638, 648, 656, 676, 696, 702, 704, 738, 754, 776, 783, 792, 832, 858, 864, 873, 891, 902, 928, 936, 957, 984, 1014, 1044, 1053, 1056, 1066, 1067, 1107, 1131, 1144, 1164, 1188, 1189, 1248, 1261, 1276, 1287, 1296, 1312, 1352, 1353, 1392, 1404, 1476, 1508, 1521, 1552, 1566, 1584, 1599, 1716, 1728, 1746, 1782, 1804, 1856, 1859, 1872, 1914, 1968, 2028, 2088, 2106, 2112, 2132, 2134, 2214, 2262, 2288, 2328, 2349, 2376, 2378, 2496, 2522, 2552, 2574, 2592, 2619, 2624, 2704, 2706, 2784, 2808, 2813, 2871, 2952, 3016, 3042, 3104, 3132, 3168, 3198, 3201, 3321, 3393, 3432, 3492, 3564, 3567, 3608, 3718, 3744, 3783, 3828, 3861, 3936, 3977, 4056, 4059, 4147, 4176, 4212, 4264, 4268, 4428, 4524, 4563, 4576, 4656, 4698, 4752, 4756, 4797, 4901, 5044, 5104, 5148, 5184, 5238, 5408, 5412, 5568, 5577, 5616, 5626, 5742, 5863, 5904, 6032, 6084, 6208, 6264, 6336, 6396, 6402, 6642, 6786, 6864, 6929, 6984, 7128, 7134, 7216, 7436, 7488, 7566, 7656, 7722, 7857, 7872, 7954, 8112, 8118, 8294, 8352, 8424, 8439, 8528, 8536, 8613, 8856, 9048, 9126, 9152, 9312, 9396, 9504, 9512, 9594, 9603, 9802, 10088, 10179, 10208, 10296, 10476, 10701, 10816, 10824, 11154, 11232, 11252, 11349, 11484, 11583, 11726, 11808, 11931, 12064, 12168, 12177, 12441, 12528, 12792, 12804, 13079, 13284, 13572, 13689, 13728, 13858, 13871, 13968, 14256, 14268, 14391, 14432, 14703, 14872, 15132, 15312, 15444, 15457, 15714, 15908, 16224, 16236, 16393, 16588, 16704, 16731, 16848, 16878, 17056, 17072, 17226, 17589, 17712, 18096, 18252, 18624, 18792, 19008, 19024, 19188, 19206, 19604, 20176, 20358, 20416, 20592, 20787, 20952, 21402, 21648, 22308, 22464, 22504, 22698, 22968, 23166, 23452, 23616, 23862, 24128, 24336, 24354, 24882, 25056, 25317, 25584, 25608, 25839, 26158, 26568, 27144, 27378, 27456, 27716, 27742, 27936, 28512, 28536, 28782, 28809, 28864, 29406, 29744, 30264, 30537, 30624, 30888, 30914, 30943, 31428, 31816, 32103, 32448, 32472, 32786, 33176, 33462, 33696, 33756, 34047, 34112, 34144, 34452, 35178, 35424, 35793, 36192, 36504, 36531, 36569, 37323, 37584, 38048, 38376, 38412, 39208, 39237, 40352, 40716, 41184, 41574, 41613, 41904, 42804, 43173, 43296, 43747, 44109, 44616, 45008, 45396, 45936, 46332, 46371, 46904, 47724, 48672, 48708, 49179, 49764, 50112, 50193, 50634, 51168, 51216, 51678, 51701, 52316, 52767, 53136, 53911, 54288, 54756, 55432, 55484, 55872, 57024, 57072, 57564, 57618, 58812, 59488, 60528, 61074, 61248, 61776, 61828, 61886, 62361, 62856, 63632, 64206, 64944, 65572, 66352, 66924, 67392, 67512, 68094, 68288, 68904, 70356, 70848, 71586, 72384, 73008, 73062, 73138, 74646, 75168, 75951, 76096, 76219, 76752, 76824, 78416, 78474, 80704, 81432, 82368, 83148, 83226, 83808, 85608, 86346, 86427, 86592, 87494, 88218, 89232, 90016, 90792, 91872, 92664, 92742, 92829, 93808, 95448, 96309, 97344, 97416, 98358, 99528, 100386, 101268, 102141, 102336, 102432, 103356, 103402, 104632, 105534, 106272, 107379, 107822, 108576, 109512, 109707, 110864, 110968, 111969, 114144, 115128, 115236, 115333, 117624, 117711, 118976, 121056, 122148, 123552, 123656, 123772, 124722, 124839, 125712, 127264, 128412, 129888, 131144, 131241, 132327, 132704, 133848, 135024, 136188, 137808, 139113, 140712, 143172, 146016, 146124, 146276, 147537, 149292, 150336, 150579, 151902, 152438, 153504, 153648, 155103, 156832, 156948, 158301, 161733, 162864, 166296, 166452, 167616, 170027, 171216, 172692, 172854, 174988, 176436, 178464, 180032, 180323, 181584, 183744, 185328, 185484, 185658, 187083, 187616, 190896, 192618, 194832, 196716, 199056, 200772, 200941, 202536, 204282, 204864, 206712, 206804, 209264, 211068, 212544, 214758, 215644, 217152, 219024, 219414, 221728, 221936, 223938, 227853, 228288, 228657, 230256, 230472, 230666, 235248, 235422, 242112, 244296, 247104, 247312, 247544, 249444, 249678, 251424, 254528, 256824, 259776, 262288, 262482, 264654, 265408, 267696, 270048, 272376, 275616, 278226, 278487, 281424, 286344, 292032, 292248, 292552, 295074, 298584, 301158, 303804, 304876, 307008, 307296, 310206, 313664, 313896, 316602, 322137, 323466, 325728, 329121, 332592, 332904, 335907, 340054, 342432, 345384, 345708, 345999, 349976, 352872, 353133, 356928, 360646, 363168, 370656, 370968, 371316, 374166, 374517, 375232, 381792, 385236, 389664, 393432, 393723, 396981, 398112, 401544, 401882, 402259, 405072, 408564, 413424, 413608, 417339, 418528, 422136, 429516, 431288, 438048, 438828, 442611, 443456, 443872, 447876, 455706, 457314, 460512, 460944, 461332, 465309, 470496, 470844, 474903, 475397, 485199, 488592, 494624, 495088, 498888, 499356, 502848, 510081, 513648, 524576, 524964, 529308, 535392, 540096, 540969, 544752, 551232, 556452, 556974, 561249, 562848, 568711, 572688, 584496, 585104, 590148, 597168, 602316, 602823, 607608, 609752, 614592, 620412, 627792, 633204, 644274, 646932, 651456, 658242, 665184, 665808, 671814, 672113, 680108, 684864, 685971, 690768, 691416, 691998, 699952, 705744, 706266, 721292, 726336, 741312, 741936, 742632, 748332, 749034, 763584, 770472, 779328, 786864, 787446, 793962, 796224, 803088, 803764, 804518, 810144, 817128, 826848, 827216, 834678, 835461, 837056, 844272, 859032, 862576, 876096, 877656, 885222, 887744, 895752, 911412, 914628, 921024, 921888, 922664, 930618, 940992, 941688, 949806, 950794, 970398, 977184, 987363, 989248, 990176, 997776, 998712, 1020162, 1027296, 1037997, 1049152, 1049928, 1058616, 1059399, 1070784, 1081938, 1089504, 1112904, 1113948, 1122498, 1123551, 1125696, 1137422, 1145376, 1168992, 1170208, 1180296, 1181169, 1194336, 1204632, 1205646, 1206777, 1215216, 1219504, 1240824, 1252017, 1255584, 1266408, 1268663, 1288548, 1293864, 1316484, 1327833, 1330368, 1331616, 1343628, 1344226, 1360216, 1371942, 1381536, 1382832, 1383996, 1395927, 1399904, 1411488, 1412532, 1426191, 1442584, 1455597, 1483872, 1485264, 1496664, 1498068, 1499329, 1530243, 1540944, 1573728, 1574892, 1587924, 1606176, 1607528, 1609036, 1620288, 1622907, 1634256, 1653696, 1654432, 1669356, 1670922, 1688544, 1706133, 1718064, 1725152, 1755312, 1770444, 1791504, 1808469, 1822824, 1829256, 1843776, 1845328, 1861236, 1883376, 1899612, 1901588, 1940796, 1954368, 1974726, 1980352, 1995552, 1997424, 2016339, 2040324, 2054592, 2057913, 2075994, 2099856, 2117232, 2118798, 2163876, 2179008, 2210351, 2225808, 2227896, 2244996, 2247102, 2274844, 2290752, 2337984, 2340416, 2360592, 2362338, 2388672, 2409264, 2411292, 2413554, 2430432, 2439008, 2481648, 2504034, 2506383, 2511168, 2532816, 2537326, 2577096, 2587728, 2632968, 2655666, 2663232, 2687256, 2688452, 2720432, 2743884, 2763072, 2765664, 2767992, 2791854, 2799808, 2822976, 2825064, 2852382, 2885168, 2911194, 2962089, 2967744, 2970528, 2993328, 2996136, 2998658, 3060486, 3081888, 3113991, 3147456, 3149784, 3175848, 3212352, 3215056, 3218072, 3245814, 3268512, 3308864, 3338712, 3341844, 3377088, 3412266, 3436128, 3450304, 3510624, 3540888, 3543507, 3583008, 3616938, 3620331, 3645648, 3658512, 3690656, 3722472, 3766752, 3799224, 3803176, 3805989, 3881592, 3949452, 3991104, 3994848, 4032678, 4080648, 4115826, 4151988, 4187781, 4199712, 4234464, 4237596, 4278573, 4327752, 4366791, 4420702, 4451616, 4455792, 4489992, 4494204, 4497987, 4549688, 4590729, 4721184, 4724676, 4818528, 4822584, 4827108, 4860864, 4868721, 4878016, 4963296, 5008068, 5012766, 5065632, 5074652, 5118399, 5154192, 5175456, 5229367, 5265936, 5311332, 5374512, 5376904, 5425407, 5440864, 5487768, 5531328, 5535984, 5583708, 5650128, 5704764, 5770336, 5822388, 5924178, 5941056, 5986656, 5992272, 5997316, 6049017, 6120972, 6163776, 6173739, 6227982, 6299568, 6351696, 6430112, 6436144, 6491628, 6537024, 6631053, 6677424, 6683688, 6824532, 6872256, 7021248, 7081776, 7087014, 7166016, 7233876, 7240662, 7291296, 7317024, 7381312, 7393243, 7444944, 7533504, 7598448, 7606352, 7611978, 7763184, 7898904, 7989696, 8065356, 8161296, 8231652, 8303976, 8375562, 8399424, 8468928, 8475192, 8557146, 8655504, 8733582, 8841404, 8903232, 8911584, 8979984, 8988408, 8995974, 9099376, 9181458, 9341973, 9442368, 9449352, 9637056, 9645168, 9654216, 9737442, 9926592, 10016136, 10025532, 10131264, 10149304, 10236798, 10308384, 10350912, 10458734, 10531872, 10622664, 10749024, 10753808, 10850814, 10860993, 10881728, 10975536, 11071968, 11167416, 11300256, 11409528, 11417967, 11540672, 11644776, 11848356, 11973312, 11984544, 11994632, 12098034, 12241944, 12347478, 12455964, 12599136, 12703392, 12835719, 12860224, 12872288, 12983256, 13262106, 13354848, 13367376, 13493961, 13649064, 13772187, 14163552, 14174028, 14467752, 14481324, 14582592, 14606163, 14634048, 14786486, 14889888, 15196896, 15212704, 15223956, 15355197, 15526368, 15688101, 15797808, 16130712, 16276221, 16322592, 16463304, 16492619, 16607952, 16751124, 16950384, 17114292, 17311008, 17467164, 17682808, 17823168, 17959968, 17976816, 17991948, 18147051, 18198752, 18362916, 18683946, 18898704, 19290336, 19308432, 19474884, 19491277, 19893159, 20032272, 20051064, 20298608, 20473596, 20616768, 20917468, 21063744, 21245328, 21498048, 21507616, 21701628, 21721986, 21951072, 22143936, 22179729, 22334832, 22600512, 22819056, 22835934, 23289552, 23696712, 23969088, 23989264, 24196068, 24483888, 24694956, 24911928, 25198272, 25406784, 25671438, 25744576, 25966512, 26524212, 26709696, 26734752, 26987922, 27298128, 27544374, 28327104, 28348056, 28935504, 28962648, 29212326, 29572972, 29779776, 30393792, 30425408, 30447912, 30710394, 31052736, 31376202, 31595616, 32261424, 32552442, 32582979, 32645184, 32926608, 32985238, 33215904, 33502248, 33900768, 34228584, 34253901, 34622016, 34934328, 35365616, 35919936, 35953632, 35983896, 36294102, 36397504, 36725832, 37367892, 37797408, 38507157, 38580672, 38616864, 38949768, 38982554, 39786318, 40064544, 40102128, 40481883, 40597216, 40947192, 41834936, 42490656, 43015232, 43403256, 43443972, 43902144, 44359458, 44669664, 45638112, 45671868, 46065591, 46579104, 47064303, 47393424, 47978528, 48392136, 48967776, 49389912, 49477857, 49823856, 51342876, 51933024, 53048424, 53469504, 53975844, 54441153, 54596256, 55088748, 56696112, 57871008, 57925296, 58424652, 58473831, 59145944, 59679477, 60895824, 61420788, 62752404, 63191232, 64522848, 65104884, 65165958, 65853216, 65970476, 66431808, 66539187, 67004496, 67801536, 68457168, 68507802, 69868656, 70731232, 71907264, 71967792, 72588204, 73451664, 74735784, 75594816, 77014314, 77233728, 77899536, 77965108, 79572636, 80129088, 80204256, 80963766, 81194432, 81894384, 83669872, 84981312, 86806512, 86887944, 88718916, 89339328, 91276224, 91343736, 92131182, 93158208, 94128606, 94786848, 95957056, 96784272, 97935552, 98779824, 98955714, 99647712, 102685752, 102761703, 103866048, 106096848, 107951688, 108882306, 109192512, 110177496, 113392224, 115742016, 115850592, 116849304, 116947662, 118291888, 119358954, 121445649, 121791648, 122841576, 125504808, 129045696, 130209768, 130331916, 131706432, 131940952, 133078374, 134008992, 136914336, 137015604, 139737312, 141192909, 141462464, 143935584, 145176408, 146903328, 148433571, 149471568, 154028628, 155799072, 155930216, 159145272, 160408512, 161927532, 163788768, 167339744, 173613024, 173775888, 175421493, 177437832, 179038431, 182687472, 184262364, 188257212, 189573696, 193568544, 197559648, 197911428, 199295424, 199617561, 205371504, 205523406, 212193696, 214404047, 215903376, 217764612, 220354992, 226784448, 231701184, 233698608, 233895324, 236583776, 238717908, 242891298, 243583296, 245683152, 251009616, 260419536, 260663832, 263881904, 266156748, 268017984, 273828672, 274031208, 279474624, 282385818, 287871168, 290352816, 293806656, 296867142, 298943136, 308057256, 311598144, 311860432, 318290544, 323855064, 327577536, 334679488, 347226048, 347551776, 350842986, 354875664, 358076862, 365374944, 368524728, 376514424, 387137088, 395119296, 395822856, 399235122, 410743008, 411046812, 423578727, 424387392, 428808094, 431806752, 435529224, 440709984, 445300713, 467397216, 467790648, 473167552, 477435816, 485782596, 491366304, 502019232, 520839072, 521327664, 526264479, 527763808, 532313496, 548062416, 564771636, 580705632, 593734284, 597886272, 598852683, 616114512, 623720864, 636581088, 643212141, 647710128, 695103552, 701685972, 709751328, 716153724, 730749888, 737049456, 753028848, 791645712, 798470244, 821486016, 822093624, 847157454, 857616188, 863613504, 871058448, 881419968, 890601426, 934794432, 935581296, 954871632, 971565192, 982732608, 1004038464, 1041678144, 1042655328, 1052528958, 1055527616, 1064626992, 1096124832, 1129543272, 1161411264, 1187468568, 1197705366, 1232229024, 1247441728, 1273162176, 1286424282, 1295420256, 1335902139, 1403371944, 1419502656, 1432307448, 1474098912, 1506057696, 1578793437, 1583291424, 1596940488, 1644187248, 1694314908, 1715232376, 1742116896, 1781202852, 1871162592, 1909743264, 1929636423, 1943130384, 2085310656, 2105057916, 2129253984, 2192249664, 2259086544, 2374937136, 2395410732, 2464458048, 2572848564, 2590840512, 2671804278, 2806743888, 2864614896, 2948197824, 3012115392, 3157586874, 3166582848, 3193880976, 3288374496, 3388629816, 3430464752, 3484233792, 3562405704, 3742325184, 3819486528, 3859272846, 3886260768, 4210115832, 4258507968, 4518173088, 4749874272, 4790821464, 5145697128, 5343608556, 5613487776, 5729229792, 5788909269, 6315173748, 6387761952, 6576748992, 6777259632, 6860929504, 7124811408, 7718545692, 7772521536, 8420231664, 9036346176, 9499748544, 9581642928, 10291394256, 10687217112, 11226975552, 11458459584, 11577818538, 12630347496, 12775523904, 13554519264, 13721859008, 14249622816, 15437091384, 16840463328, 17366727807, 19163285856, 20582788512, 21374434224, 23155637076, 25260694992, 27109038528, 28499245632, 30874182768, 33680926656, 34733455614, 38326571712, 41165577024, 42748868448, 46311274152, 50521389984, 61748365536, 69466911228, 85497736896, 92622548304, 101042779968, 123496731072, 138933822456, 185245096608, 277867644912, 370490193216, 555735289824, 1111470579648]

約数ペア:

[(1, 1111470579648), (2, 555735289824), (3, 370490193216), (4, 277867644912), (6, 185245096608), (8, 138933822456), (9, 123496731072), (11, 101042779968), (12, 92622548304), (13, 85497736896), (16, 69466911228), (18, 61748365536), (22, 50521389984), (24, 46311274152), (26, 42748868448), (27, 41165577024), (29, 38326571712), (32, 34733455614), (33, 33680926656), (36, 30874182768), (39, 28499245632), (41, 27109038528), (44, 25260694992), (48, 23155637076), (52, 21374434224), (54, 20582788512), (58, 19163285856), (64, 17366727807), (66, 16840463328), (72, 15437091384), (78, 14249622816), (81, 13721859008), (82, 13554519264), (87, 12775523904), (88, 12630347496), (96, 11577818538), (97, 11458459584), (99, 11226975552), (104, 10687217112), (108, 10291394256), (116, 9581642928), (117, 9499748544), (123, 9036346176), (132, 8420231664), (143, 7772521536), (144, 7718545692), (156, 7124811408), (162, 6860929504), (164, 6777259632), (169, 6576748992), (174, 6387761952), (176, 6315173748), (192, 5788909269), (194, 5729229792), (198, 5613487776), (208, 5343608556), (216, 5145697128), (232, 4790821464), (234, 4749874272), (246, 4518173088), (261, 4258507968), (264, 4210115832), (286, 3886260768), (288, 3859272846), (291, 3819486528), (297, 3742325184), (312, 3562405704), (319, 3484233792), (324, 3430464752), (328, 3388629816), (338, 3288374496), (348, 3193880976), (351, 3166582848), (352, 3157586874), (369, 3012115392), (377, 2948197824), (388, 2864614896), (396, 2806743888), (416, 2671804278), (429, 2590840512), (432, 2572848564), (451, 2464458048), (464, 2395410732), (468, 2374937136), (492, 2259086544), (507, 2192249664), (522, 2129253984), (528, 2105057916), (533, 2085310656), (572, 1943130384), (576, 1929636423), (582, 1909743264), (594, 1871162592), (624, 1781202852), (638, 1742116896), (648, 1715232376), (656, 1694314908), (676, 1644187248), (696, 1596940488), (702, 1583291424), (704, 1578793437), (738, 1506057696), (754, 1474098912), (776, 1432307448), (783, 1419502656), (792, 1403371944), (832, 1335902139), (858, 1295420256), (864, 1286424282), (873, 1273162176), (891, 1247441728), (902, 1232229024), (928, 1197705366), (936, 1187468568), (957, 1161411264), (984, 1129543272), (1014, 1096124832), (1044, 1064626992), (1053, 1055527616), (1056, 1052528958), (1066, 1042655328), (1067, 1041678144), (1107, 1004038464), (1131, 982732608), (1144, 971565192), (1164, 954871632), (1188, 935581296), (1189, 934794432), (1248, 890601426), (1261, 881419968), (1276, 871058448), (1287, 863613504), (1296, 857616188), (1312, 847157454), (1352, 822093624), (1353, 821486016), (1392, 798470244), (1404, 791645712), (1476, 753028848), (1508, 737049456), (1521, 730749888), (1552, 716153724), (1566, 709751328), (1584, 701685972), (1599, 695103552), (1716, 647710128), (1728, 643212141), (1746, 636581088), (1782, 623720864), (1804, 616114512), (1856, 598852683), (1859, 597886272), (1872, 593734284), (1914, 580705632), (1968, 564771636), (2028, 548062416), (2088, 532313496), (2106, 527763808), (2112, 526264479), (2132, 521327664), (2134, 520839072), (2214, 502019232), (2262, 491366304), (2288, 485782596), (2328, 477435816), (2349, 473167552), (2376, 467790648), (2378, 467397216), (2496, 445300713), (2522, 440709984), (2552, 435529224), (2574, 431806752), (2592, 428808094), (2619, 424387392), (2624, 423578727), (2704, 411046812), (2706, 410743008), (2784, 399235122), (2808, 395822856), (2813, 395119296), (2871, 387137088), (2952, 376514424), (3016, 368524728), (3042, 365374944), (3104, 358076862), (3132, 354875664), (3168, 350842986), (3198, 347551776), (3201, 347226048), (3321, 334679488), (3393, 327577536), (3432, 323855064), (3492, 318290544), (3564, 311860432), (3567, 311598144), (3608, 308057256), (3718, 298943136), (3744, 296867142), (3783, 293806656), (3828, 290352816), (3861, 287871168), (3936, 282385818), (3977, 279474624), (4056, 274031208), (4059, 273828672), (4147, 268017984), (4176, 266156748), (4212, 263881904), (4264, 260663832), (4268, 260419536), (4428, 251009616), (4524, 245683152), (4563, 243583296), (4576, 242891298), (4656, 238717908), (4698, 236583776), (4752, 233895324), (4756, 233698608), (4797, 231701184), (4901, 226784448), (5044, 220354992), (5104, 217764612), (5148, 215903376), (5184, 214404047), (5238, 212193696), (5408, 205523406), (5412, 205371504), (5568, 199617561), (5577, 199295424), (5616, 197911428), (5626, 197559648), (5742, 193568544), (5863, 189573696), (5904, 188257212), (6032, 184262364), (6084, 182687472), (6208, 179038431), (6264, 177437832), (6336, 175421493), (6396, 173775888), (6402, 173613024), (6642, 167339744), (6786, 163788768), (6864, 161927532), (6929, 160408512), (6984, 159145272), (7128, 155930216), (7134, 155799072), (7216, 154028628), (7436, 149471568), (7488, 148433571), (7566, 146903328), (7656, 145176408), (7722, 143935584), (7857, 141462464), (7872, 141192909), (7954, 139737312), (8112, 137015604), (8118, 136914336), (8294, 134008992), (8352, 133078374), (8424, 131940952), (8439, 131706432), (8528, 130331916), (8536, 130209768), (8613, 129045696), (8856, 125504808), (9048, 122841576), (9126, 121791648), (9152, 121445649), (9312, 119358954), (9396, 118291888), (9504, 116947662), (9512, 116849304), (9594, 115850592), (9603, 115742016), (9802, 113392224), (10088, 110177496), (10179, 109192512), (10208, 108882306), (10296, 107951688), (10476, 106096848), (10701, 103866048), (10816, 102761703), (10824, 102685752), (11154, 99647712), (11232, 98955714), (11252, 98779824), (11349, 97935552), (11484, 96784272), (11583, 95957056), (11726, 94786848), (11808, 94128606), (11931, 93158208), (12064, 92131182), (12168, 91343736), (12177, 91276224), (12441, 89339328), (12528, 88718916), (12792, 86887944), (12804, 86806512), (13079, 84981312), (13284, 83669872), (13572, 81894384), (13689, 81194432), (13728, 80963766), (13858, 80204256), (13871, 80129088), (13968, 79572636), (14256, 77965108), (14268, 77899536), (14391, 77233728), (14432, 77014314), (14703, 75594816), (14872, 74735784), (15132, 73451664), (15312, 72588204), (15444, 71967792), (15457, 71907264), (15714, 70731232), (15908, 69868656), (16224, 68507802), (16236, 68457168), (16393, 67801536), (16588, 67004496), (16704, 66539187), (16731, 66431808), (16848, 65970476), (16878, 65853216), (17056, 65165958), (17072, 65104884), (17226, 64522848), (17589, 63191232), (17712, 62752404), (18096, 61420788), (18252, 60895824), (18624, 59679477), (18792, 59145944), (19008, 58473831), (19024, 58424652), (19188, 57925296), (19206, 57871008), (19604, 56696112), (20176, 55088748), (20358, 54596256), (20416, 54441153), (20592, 53975844), (20787, 53469504), (20952, 53048424), (21402, 51933024), (21648, 51342876), (22308, 49823856), (22464, 49477857), (22504, 49389912), (22698, 48967776), (22968, 48392136), (23166, 47978528), (23452, 47393424), (23616, 47064303), (23862, 46579104), (24128, 46065591), (24336, 45671868), (24354, 45638112), (24882, 44669664), (25056, 44359458), (25317, 43902144), (25584, 43443972), (25608, 43403256), (25839, 43015232), (26158, 42490656), (26568, 41834936), (27144, 40947192), (27378, 40597216), (27456, 40481883), (27716, 40102128), (27742, 40064544), (27936, 39786318), (28512, 38982554), (28536, 38949768), (28782, 38616864), (28809, 38580672), (28864, 38507157), (29406, 37797408), (29744, 37367892), (30264, 36725832), (30537, 36397504), (30624, 36294102), (30888, 35983896), (30914, 35953632), (30943, 35919936), (31428, 35365616), (31816, 34934328), (32103, 34622016), (32448, 34253901), (32472, 34228584), (32786, 33900768), (33176, 33502248), (33462, 33215904), (33696, 32985238), (33756, 32926608), (34047, 32645184), (34112, 32582979), (34144, 32552442), (34452, 32261424), (35178, 31595616), (35424, 31376202), (35793, 31052736), (36192, 30710394), (36504, 30447912), (36531, 30425408), (36569, 30393792), (37323, 29779776), (37584, 29572972), (38048, 29212326), (38376, 28962648), (38412, 28935504), (39208, 28348056), (39237, 28327104), (40352, 27544374), (40716, 27298128), (41184, 26987922), (41574, 26734752), (41613, 26709696), (41904, 26524212), (42804, 25966512), (43173, 25744576), (43296, 25671438), (43747, 25406784), (44109, 25198272), (44616, 24911928), (45008, 24694956), (45396, 24483888), (45936, 24196068), (46332, 23989264), (46371, 23969088), (46904, 23696712), (47724, 23289552), (48672, 22835934), (48708, 22819056), (49179, 22600512), (49764, 22334832), (50112, 22179729), (50193, 22143936), (50634, 21951072), (51168, 21721986), (51216, 21701628), (51678, 21507616), (51701, 21498048), (52316, 21245328), (52767, 21063744), (53136, 20917468), (53911, 20616768), (54288, 20473596), (54756, 20298608), (55432, 20051064), (55484, 20032272), (55872, 19893159), (57024, 19491277), (57072, 19474884), (57564, 19308432), (57618, 19290336), (58812, 18898704), (59488, 18683946), (60528, 18362916), (61074, 18198752), (61248, 18147051), (61776, 17991948), (61828, 17976816), (61886, 17959968), (62361, 17823168), (62856, 17682808), (63632, 17467164), (64206, 17311008), (64944, 17114292), (65572, 16950384), (66352, 16751124), (66924, 16607952), (67392, 16492619), (67512, 16463304), (68094, 16322592), (68288, 16276221), (68904, 16130712), (70356, 15797808), (70848, 15688101), (71586, 15526368), (72384, 15355197), (73008, 15223956), (73062, 15212704), (73138, 15196896), (74646, 14889888), (75168, 14786486), (75951, 14634048), (76096, 14606163), (76219, 14582592), (76752, 14481324), (76824, 14467752), (78416, 14174028), (78474, 14163552), (80704, 13772187), (81432, 13649064), (82368, 13493961), (83148, 13367376), (83226, 13354848), (83808, 13262106), (85608, 12983256), (86346, 12872288), (86427, 12860224), (86592, 12835719), (87494, 12703392), (88218, 12599136), (89232, 12455964), (90016, 12347478), (90792, 12241944), (91872, 12098034), (92664, 11994632), (92742, 11984544), (92829, 11973312), (93808, 11848356), (95448, 11644776), (96309, 11540672), (97344, 11417967), (97416, 11409528), (98358, 11300256), (99528, 11167416), (100386, 11071968), (101268, 10975536), (102141, 10881728), (102336, 10860993), (102432, 10850814), (103356, 10753808), (103402, 10749024), (104632, 10622664), (105534, 10531872), (106272, 10458734), (107379, 10350912), (107822, 10308384), (108576, 10236798), (109512, 10149304), (109707, 10131264), (110864, 10025532), (110968, 10016136), (111969, 9926592), (114144, 9737442), (115128, 9654216), (115236, 9645168), (115333, 9637056), (117624, 9449352), (117711, 9442368), (118976, 9341973), (121056, 9181458), (122148, 9099376), (123552, 8995974), (123656, 8988408), (123772, 8979984), (124722, 8911584), (124839, 8903232), (125712, 8841404), (127264, 8733582), (128412, 8655504), (129888, 8557146), (131144, 8475192), (131241, 8468928), (132327, 8399424), (132704, 8375562), (133848, 8303976), (135024, 8231652), (136188, 8161296), (137808, 8065356), (139113, 7989696), (140712, 7898904), (143172, 7763184), (146016, 7611978), (146124, 7606352), (146276, 7598448), (147537, 7533504), (149292, 7444944), (150336, 7393243), (150579, 7381312), (151902, 7317024), (152438, 7291296), (153504, 7240662), (153648, 7233876), (155103, 7166016), (156832, 7087014), (156948, 7081776), (158301, 7021248), (161733, 6872256), (162864, 6824532), (166296, 6683688), (166452, 6677424), (167616, 6631053), (170027, 6537024), (171216, 6491628), (172692, 6436144), (172854, 6430112), (174988, 6351696), (176436, 6299568), (178464, 6227982), (180032, 6173739), (180323, 6163776), (181584, 6120972), (183744, 6049017), (185328, 5997316), (185484, 5992272), (185658, 5986656), (187083, 5941056), (187616, 5924178), (190896, 5822388), (192618, 5770336), (194832, 5704764), (196716, 5650128), (199056, 5583708), (200772, 5535984), (200941, 5531328), (202536, 5487768), (204282, 5440864), (204864, 5425407), (206712, 5376904), (206804, 5374512), (209264, 5311332), (211068, 5265936), (212544, 5229367), (214758, 5175456), (215644, 5154192), (217152, 5118399), (219024, 5074652), (219414, 5065632), (221728, 5012766), (221936, 5008068), (223938, 4963296), (227853, 4878016), (228288, 4868721), (228657, 4860864), (230256, 4827108), (230472, 4822584), (230666, 4818528), (235248, 4724676), (235422, 4721184), (242112, 4590729), (244296, 4549688), (247104, 4497987), (247312, 4494204), (247544, 4489992), (249444, 4455792), (249678, 4451616), (251424, 4420702), (254528, 4366791), (256824, 4327752), (259776, 4278573), (262288, 4237596), (262482, 4234464), (264654, 4199712), (265408, 4187781), (267696, 4151988), (270048, 4115826), (272376, 4080648), (275616, 4032678), (278226, 3994848), (278487, 3991104), (281424, 3949452), (286344, 3881592), (292032, 3805989), (292248, 3803176), (292552, 3799224), (295074, 3766752), (298584, 3722472), (301158, 3690656), (303804, 3658512), (304876, 3645648), (307008, 3620331), (307296, 3616938), (310206, 3583008), (313664, 3543507), (313896, 3540888), (316602, 3510624), (322137, 3450304), (323466, 3436128), (325728, 3412266), (329121, 3377088), (332592, 3341844), (332904, 3338712), (335907, 3308864), (340054, 3268512), (342432, 3245814), (345384, 3218072), (345708, 3215056), (345999, 3212352), (349976, 3175848), (352872, 3149784), (353133, 3147456), (356928, 3113991), (360646, 3081888), (363168, 3060486), (370656, 2998658), (370968, 2996136), (371316, 2993328), (374166, 2970528), (374517, 2967744), (375232, 2962089), (381792, 2911194), (385236, 2885168), (389664, 2852382), (393432, 2825064), (393723, 2822976), (396981, 2799808), (398112, 2791854), (401544, 2767992), (401882, 2765664), (402259, 2763072), (405072, 2743884), (408564, 2720432), (413424, 2688452), (413608, 2687256), (417339, 2663232), (418528, 2655666), (422136, 2632968), (429516, 2587728), (431288, 2577096), (438048, 2537326), (438828, 2532816), (442611, 2511168), (443456, 2506383), (443872, 2504034), (447876, 2481648), (455706, 2439008), (457314, 2430432), (460512, 2413554), (460944, 2411292), (461332, 2409264), (465309, 2388672), (470496, 2362338), (470844, 2360592), (474903, 2340416), (475397, 2337984), (485199, 2290752), (488592, 2274844), (494624, 2247102), (495088, 2244996), (498888, 2227896), (499356, 2225808), (502848, 2210351), (510081, 2179008), (513648, 2163876), (524576, 2118798), (524964, 2117232), (529308, 2099856), (535392, 2075994), (540096, 2057913), (540969, 2054592), (544752, 2040324), (551232, 2016339), (556452, 1997424), (556974, 1995552), (561249, 1980352), (562848, 1974726), (568711, 1954368), (572688, 1940796), (584496, 1901588), (585104, 1899612), (590148, 1883376), (597168, 1861236), (602316, 1845328), (602823, 1843776), (607608, 1829256), (609752, 1822824), (614592, 1808469), (620412, 1791504), (627792, 1770444), (633204, 1755312), (644274, 1725152), (646932, 1718064), (651456, 1706133), (658242, 1688544), (665184, 1670922), (665808, 1669356), (671814, 1654432), (672113, 1653696), (680108, 1634256), (684864, 1622907), (685971, 1620288), (690768, 1609036), (691416, 1607528), (691998, 1606176), (699952, 1587924), (705744, 1574892), (706266, 1573728), (721292, 1540944), (726336, 1530243), (741312, 1499329), (741936, 1498068), (742632, 1496664), (748332, 1485264), (749034, 1483872), (763584, 1455597), (770472, 1442584), (779328, 1426191), (786864, 1412532), (787446, 1411488), (793962, 1399904), (796224, 1395927), (803088, 1383996), (803764, 1382832), (804518, 1381536), (810144, 1371942), (817128, 1360216), (826848, 1344226), (827216, 1343628), (834678, 1331616), (835461, 1330368), (837056, 1327833), (844272, 1316484), (859032, 1293864), (862576, 1288548), (876096, 1268663), (877656, 1266408), (885222, 1255584), (887744, 1252017), (895752, 1240824), (911412, 1219504), (914628, 1215216), (921024, 1206777), (921888, 1205646), (922664, 1204632), (930618, 1194336), (940992, 1181169), (941688, 1180296), (949806, 1170208), (950794, 1168992), (970398, 1145376), (977184, 1137422), (987363, 1125696), (989248, 1123551), (990176, 1122498), (997776, 1113948), (998712, 1112904), (1020162, 1089504), (1027296, 1081938), (1037997, 1070784), (1049152, 1059399), (1049928, 1058616)]