62368802496

素因数分解:

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

素因数の和:180

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 101, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 202, 204, 208, 216, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 294, 297, 303, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 392, 396, 404, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 504, 528, 539, 544, 546, 561, 567, 572, 576, 588, 594, 606, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 707, 714, 728, 748, 756, 784, 792, 808, 816, 819, 832, 833, 858, 864, 882, 884, 891, 909, 918, 924, 936, 952, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1092, 1111, 1122, 1134, 1144, 1176, 1188, 1212, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1313, 1323, 1326, 1344, 1377, 1386, 1404, 1414, 1428, 1456, 1496, 1512, 1547, 1568, 1584, 1616, 1617, 1632, 1638, 1666, 1683, 1716, 1717, 1728, 1764, 1768, 1782, 1818, 1836, 1848, 1872, 1904, 1911, 1989, 2002, 2016, 2079, 2106, 2112, 2121, 2142, 2156, 2184, 2222, 2244, 2268, 2288, 2352, 2376, 2424, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2574, 2592, 2618, 2626, 2646, 2652, 2727, 2754, 2772, 2808, 2828, 2856, 2912, 2992, 3003, 3024, 3094, 3136, 3168, 3213, 3232, 3234, 3264, 3276, 3332, 3333, 3366, 3432, 3434, 3528, 3536, 3564, 3636, 3672, 3696, 3744, 3808, 3822, 3861, 3927, 3939, 3969, 3978, 4004, 4032, 4158, 4212, 4242, 4284, 4312, 4368, 4444, 4488, 4536, 4576, 4641, 4704, 4752, 4848, 4851, 4862, 4896, 4914, 4928, 4949, 4998, 5049, 5096, 5148, 5151, 5184, 5236, 5252, 5292, 5304, 5454, 5508, 5544, 5616, 5656, 5712, 5733, 5824, 5967, 5984, 6006, 6048, 6188, 6237, 6336, 6363, 6426, 6464, 6468, 6552, 6664, 6666, 6732, 6864, 6868, 7007, 7056, 7072, 7128, 7272, 7293, 7344, 7371, 7392, 7488, 7497, 7616, 7644, 7722, 7777, 7854, 7878, 7938, 7956, 8008, 8181, 8316, 8424, 8484, 8568, 8624, 8736, 8888, 8976, 9009, 9072, 9152, 9163, 9191, 9282, 9408, 9504, 9639, 9696, 9702, 9724, 9792, 9828, 9898, 9996, 9999, 10098, 10192, 10296, 10302, 10472, 10504, 10584, 10608, 10829, 10908, 11016, 11088, 11232, 11312, 11424, 11466, 11583, 11781, 11817, 11934, 11968, 12012, 12019, 12096, 12376, 12474, 12726, 12852, 12936, 13104, 13328, 13332, 13464, 13728, 13736, 13923, 14014, 14112, 14144, 14256, 14443, 14544, 14553, 14586, 14688, 14742, 14784, 14847, 14994, 15147, 15288, 15444, 15453, 15554, 15708, 15756, 15876, 15912, 16016, 16362, 16632, 16848, 16968, 17017, 17136, 17199, 17248, 17472, 17776, 17901, 17952, 18018, 18144, 18326, 18382, 18564, 18887, 19008, 19089, 19278, 19392, 19404, 19448, 19656, 19796, 19992, 19998, 20196, 20384, 20592, 20604, 20944, 21008, 21021, 21168, 21216, 21658, 21816, 21879, 22032, 22176, 22321, 22464, 22491, 22624, 22848, 22932, 23166, 23331, 23562, 23634, 23868, 24024, 24038, 24752, 24948, 25452, 25704, 25872, 26208, 26656, 26664, 26928, 27027, 27456, 27472, 27489, 27573, 27846, 28028, 28224, 28512, 28886, 29088, 29106, 29172, 29376, 29484, 29694, 29988, 29997, 30294, 30576, 30888, 30906, 31108, 31416, 31512, 31752, 31824, 32032, 32487, 32724, 33264, 33696, 33936, 34034, 34272, 34398, 34496, 35343, 35451, 35552, 35802, 35904, 36036, 36057, 36288, 36652, 36764, 37128, 37774, 38178, 38556, 38808, 38896, 39312, 39592, 39984, 39996, 40392, 40768, 41184, 41208, 41769, 41888, 42016, 42042, 42336, 42432, 43316, 43329, 43632, 43659, 43758, 44064, 44352, 44541, 44642, 44982, 45248, 45864, 46332, 46359, 46662, 47124, 47268, 47736, 48048, 48076, 49504, 49896, 50904, 51051, 51408, 51597, 51744, 52416, 53312, 53328, 53856, 54054, 54439, 54944, 54978, 55146, 55692, 56056, 56661, 57024, 57267, 57772, 58176, 58212, 58344, 58968, 59388, 59976, 59994, 60588, 61152, 61776, 61812, 62216, 62832, 63024, 63063, 63504, 63648, 64064, 64337, 64974, 65448, 65637, 66528, 66963, 67392, 67473, 67872, 68068, 68544, 68796, 69993, 70686, 70902, 71104, 71604, 72072, 72114, 73304, 73528, 74256, 75548, 76356, 77112, 77616, 77792, 78624, 79184, 79968, 79992, 80784, 81081, 82368, 82416, 82467, 82719, 83538, 83776, 84032, 84084, 84133, 84672, 86632, 86658, 87264, 87318, 87516, 88128, 89082, 89284, 89964, 89991, 91728, 92664, 92718, 93324, 94248, 94536, 95472, 96096, 96152, 97461, 99008, 99792, 101101, 101808, 102102, 102816, 103194, 103488, 106029, 106353, 106656, 107712, 108108, 108171, 108878, 109888, 109956, 110292, 111384, 112112, 113322, 114534, 115544, 116424, 116688, 117936, 118776, 119119, 119952, 119988, 121176, 122304, 123552, 123624, 124432, 125307, 125664, 126048, 126126, 127008, 127296, 128674, 129948, 129987, 130896, 131274, 132209, 133056, 133623, 133926, 134946, 135744, 136136, 137592, 139077, 139986, 141372, 141804, 143208, 144144, 144228, 146608, 147056, 148512, 151096, 152712, 153153, 154224, 155232, 155584, 156247, 157248, 158368, 159936, 159984, 161568, 162162, 163317, 164832, 164934, 165438, 167076, 168168, 168266, 169983, 173264, 173316, 174528, 174636, 175032, 178164, 178568, 179928, 179982, 183456, 185328, 185436, 186648, 188496, 189072, 189189, 190944, 192192, 192304, 193011, 194922, 196911, 199584, 200889, 202202, 203616, 204204, 205632, 206388, 209979, 212058, 212706, 213312, 216216, 216342, 217756, 219912, 220584, 222768, 224224, 226644, 229068, 231088, 232848, 233376, 235872, 237552, 238238, 239904, 239976, 242352, 245531, 247104, 247248, 247401, 248157, 248864, 250614, 251328, 252096, 252252, 252399, 254016, 257348, 259896, 259974, 261792, 262548, 264418, 267246, 267852, 269892, 272272, 275184, 278154, 279972, 282744, 283608, 286416, 288288, 288456, 292383, 293216, 294112, 297024, 302192, 303303, 305424, 306306, 308448, 310464, 312494, 316736, 319968, 323136, 324324, 324513, 326634, 329664, 329868, 330876, 334152, 336336, 336532, 339966, 346528, 346632, 349272, 350064, 356328, 357136, 357357, 359856, 359964, 366912, 370656, 370872, 373296, 376992, 378144, 378378, 381888, 384608, 386022, 389844, 389961, 393822, 396627, 399168, 400869, 401778, 404404, 407232, 408408, 412776, 419958, 424116, 425412, 432432, 432684, 435512, 439824, 441168, 445536, 448448, 453288, 458136, 459459, 462176, 465696, 466752, 468741, 471744, 475104, 476476, 479808, 479952, 484704, 489951, 491062, 494496, 494802, 496314, 497728, 501228, 504504, 504798, 509949, 514696, 519792, 519948, 523584, 525096, 528836, 534492, 535704, 539784, 544544, 550368, 556308, 559944, 565488, 567216, 567567, 572832, 576576, 576912, 579033, 584766, 586432, 588224, 602667, 604384, 606606, 610848, 612612, 616896, 624988, 629937, 639936, 648648, 649026, 653268, 659736, 661752, 668304, 672672, 673064, 679932, 693056, 693264, 698544, 700128, 707707, 712656, 714272, 714714, 719712, 719928, 736593, 741312, 741744, 742203, 744471, 746592, 753984, 756288, 756756, 757197, 769216, 772044, 779688, 779922, 787644, 793254, 801738, 803556, 808808, 816816, 825552, 839916, 848232, 850824, 864864, 865368, 871024, 877149, 879648, 882336, 891072, 906576, 909909, 916272, 918918, 924352, 925463, 931392, 937482, 950208, 952952, 959904, 969408, 973539, 979902, 982124, 988992, 989604, 992628, 1002456, 1009008, 1009596, 1019898, 1029392, 1039584, 1039896, 1050192, 1057672, 1068984, 1071408, 1072071, 1079568, 1089088, 1093729, 1100736, 1112616, 1119888, 1130976, 1134432, 1135134, 1145664, 1153824, 1158066, 1169532, 1169883, 1189881, 1205334, 1208768, 1213212, 1221696, 1225224, 1249976, 1259874, 1297296, 1298052, 1306536, 1319472, 1323504, 1336608, 1345344, 1346128, 1359864, 1378377, 1386528, 1397088, 1400256, 1406223, 1415414, 1425312, 1428544, 1429428, 1439424, 1439856, 1469853, 1473186, 1483488, 1484406, 1488942, 1493184, 1513512, 1514394, 1529847, 1544088, 1559376, 1559844, 1575288, 1586508, 1603476, 1607112, 1617616, 1633632, 1651104, 1679832, 1696464, 1701648, 1718717, 1729728, 1730736, 1737099, 1742048, 1754298, 1759296, 1764672, 1808001, 1813152, 1819818, 1832544, 1837836, 1850926, 1874964, 1905904, 1919808, 1947078, 1959804, 1964248, 1979208, 1985256, 2004912, 2018016, 2019192, 2039796, 2058784, 2079168, 2079792, 2100384, 2115344, 2123121, 2137968, 2142816, 2144142, 2159136, 2187458, 2209779, 2225232, 2239776, 2261952, 2268864, 2270268, 2271591, 2307648, 2316132, 2339064, 2339766, 2379762, 2410668, 2426424, 2450448, 2499952, 2519748, 2594592, 2596104, 2613072, 2638944, 2647008, 2673216, 2692256, 2719728, 2729727, 2756754, 2773056, 2776389, 2794176, 2812446, 2830828, 2850624, 2858856, 2879712, 2939706, 2946372, 2966976, 2968812, 2977884, 3027024, 3028788, 3059694, 3088176, 3118752, 3119688, 3150576, 3173016, 3206952, 3214224, 3216213, 3235232, 3267264, 3281187, 3302208, 3359664, 3392928, 3403296, 3437434, 3461472, 3474198, 3484096, 3508596, 3569643, 3616002, 3626304, 3639636, 3665088, 3675672, 3701852, 3749928, 3811808, 3894156, 3919608, 3928496, 3958416, 3970512, 4009824, 4036032, 4038384, 4079592, 4117568, 4159584, 4200768, 4218669, 4230688, 4246242, 4275936, 4285632, 4288284, 4318272, 4374916, 4409559, 4419558, 4450464, 4479552, 4540536, 4543182, 4632264, 4678128, 4679532, 4759524, 4821336, 4852848, 4900896, 4999904, 5039496, 5156151, 5189184, 5192208, 5211297, 5226144, 5277888, 5294016, 5384512, 5439456, 5459454, 5513508, 5552778, 5624892, 5661656, 5717712, 5759424, 5879412, 5892744, 5937624, 5955768, 6054048, 6057576, 6119388, 6176352, 6237504, 6239376, 6301152, 6346032, 6369363, 6413904, 6428448, 6432426, 6470464, 6562374, 6629337, 6719328, 6785856, 6806592, 6814773, 6874868, 6922944, 6948396, 7017192, 7139286, 7232004, 7279272, 7351344, 7403704, 7499856, 7623616, 7788312, 7839216, 7856992, 7916832, 7941024, 8019648, 8076768, 8159184, 8189181, 8319168, 8329167, 8437338, 8461376, 8492484, 8551872, 8576568, 8749832, 8819118, 8839116, 8900928, 9081072, 9086364, 9264528, 9356256, 9359064, 9519048, 9642672, 9648639, 9705696, 9801792, 9843561, 9999808, 10078992, 10312302, 10384416, 10422594, 10452288, 10708929, 10878912, 10918908, 11027016, 11105556, 11249784, 11323312, 11435424, 11758824, 11785488, 11875248, 11911536, 12031019, 12108096, 12115152, 12238776, 12352704, 12478752, 12602304, 12656007, 12692064, 12738726, 12827808, 12856896, 12864852, 13124748, 13258674, 13438656, 13629546, 13749736, 13896792, 14034384, 14278572, 14464008, 14558544, 14702688, 14807408, 14999712, 15468453, 15576624, 15678432, 15713984, 15833664, 15882048, 16153536, 16318368, 16378362, 16658334, 16874676, 16984968, 17153136, 17499664, 17638236, 17678232, 18162144, 18172728, 18529056, 18712512, 18718128, 19038096, 19108089, 19285344, 19297278, 19411392, 19687122, 19888011, 20157984, 20624604, 20768832, 20845188, 21417858, 21837816, 22054032, 22211112, 22499568, 22646624, 22870848, 23517648, 23570976, 23750496, 23823072, 24062038, 24230304, 24477552, 24957504, 24987501, 25312014, 25384128, 25477452, 25655616, 25729704, 26249496, 26517348, 27259092, 27499472, 27793584, 28068768, 28557144, 28928016, 29117088, 29405376, 29530683, 29614816, 29999424, 30936906, 31153248, 31356864, 32636736, 32756724, 33316668, 33749352, 33969936, 34306272, 34999328, 35276472, 35356464, 36093057, 36324288, 36345456, 37058112, 37436256, 38076192, 38216178, 38570688, 38594556, 39374244, 39776022, 40315968, 41249208, 41690376, 42835716, 43675632, 44108064, 44422224, 44999136, 45293248, 46405359, 47035296, 47141952, 47500992, 47646144, 48124076, 48460608, 48955104, 49975002, 50624028, 50954904, 51459408, 52498992, 53034696, 54518184, 54998944, 55587168, 56137536, 57114288, 57324267, 57856032, 58234176, 59061366, 59229632, 61873812, 62306496, 65513448, 66633336, 67498704, 67939872, 68612544, 69998656, 70552944, 70712928, 72186114, 72690912, 74872512, 74962503, 76152384, 76432356, 77189112, 78748488, 79552044, 82498416, 83380752, 85671432, 87351264, 88216128, 88592049, 88844448, 89998272, 92810718, 94070592, 96248152, 97910208, 99950004, 101248056, 101909808, 102918816, 104997984, 106069392, 108279171, 109036368, 109997888, 111174336, 114228576, 114648534, 115712064, 118122732, 123747624, 131026896, 133266672, 134997408, 135879744, 139216077, 141105888, 141425856, 144372228, 145381824, 149925006, 152864712, 154378224, 157496976, 159104088, 164996832, 166761504, 171342864, 174702528, 177184098, 177688896, 185621436, 192496304, 199900008, 202496112, 203819616, 205837632, 209995968, 212138784, 216558342, 218072736, 228457152, 229297068, 236245464, 247495248, 262053792, 266533344, 269994816, 278432154, 282211776, 288744456, 299850012, 305729424, 308756448, 314993952, 318208176, 324837513, 329993664, 333523008, 342685728, 354368196, 371242872, 384992608, 399800016, 404992224, 407639232, 424277568, 433116684, 436145472, 458594136, 472490928, 494990496, 524107584, 533066688, 556864308, 577488912, 599700024, 611458848, 617512896, 629987904, 636416352, 649675026, 685371456, 708736392, 742485744, 769985216, 799600032, 809984448, 866233368, 917188272, 944981856, 974512539, 989980992, 1113728616, 1154977824, 1199400048, 1222917696, 1272832704, 1299350052, 1417472784, 1484971488, 1599200064, 1732466736, 1834376544, 1889963712, 1949025078, 2227457232, 2309955648, 2398800096, 2598700104, 2834945568, 2969942976, 3464933472, 3668753088, 3898050156, 4454914464, 4797600192, 5197400208, 5669891136, 6929866944, 7796100312, 8909828928, 10394800416, 15592200624, 20789600832, 31184401248, 62368802496]

約数ペア:

[(1, 62368802496), (2, 31184401248), (3, 20789600832), (4, 15592200624), (6, 10394800416), (7, 8909828928), (8, 7796100312), (9, 6929866944), (11, 5669891136), (12, 5197400208), (13, 4797600192), (14, 4454914464), (16, 3898050156), (17, 3668753088), (18, 3464933472), (21, 2969942976), (22, 2834945568), (24, 2598700104), (26, 2398800096), (27, 2309955648), (28, 2227457232), (32, 1949025078), (33, 1889963712), (34, 1834376544), (36, 1732466736), (39, 1599200064), (42, 1484971488), (44, 1417472784), (48, 1299350052), (49, 1272832704), (51, 1222917696), (52, 1199400048), (54, 1154977824), (56, 1113728616), (63, 989980992), (64, 974512539), (66, 944981856), (68, 917188272), (72, 866233368), (77, 809984448), (78, 799600032), (81, 769985216), (84, 742485744), (88, 708736392), (91, 685371456), (96, 649675026), (98, 636416352), (99, 629987904), (101, 617512896), (102, 611458848), (104, 599700024), (108, 577488912), (112, 556864308), (117, 533066688), (119, 524107584), (126, 494990496), (132, 472490928), (136, 458594136), (143, 436145472), (144, 433116684), (147, 424277568), (153, 407639232), (154, 404992224), (156, 399800016), (162, 384992608), (168, 371242872), (176, 354368196), (182, 342685728), (187, 333523008), (189, 329993664), (192, 324837513), (196, 318208176), (198, 314993952), (202, 308756448), (204, 305729424), (208, 299850012), (216, 288744456), (221, 282211776), (224, 278432154), (231, 269994816), (234, 266533344), (238, 262053792), (252, 247495248), (264, 236245464), (272, 229297068), (273, 228457152), (286, 218072736), (288, 216558342), (294, 212138784), (297, 209995968), (303, 205837632), (306, 203819616), (308, 202496112), (312, 199900008), (324, 192496304), (336, 185621436), (351, 177688896), (352, 177184098), (357, 174702528), (364, 171342864), (374, 166761504), (378, 164996832), (392, 159104088), (396, 157496976), (404, 154378224), (408, 152864712), (416, 149925006), (429, 145381824), (432, 144372228), (441, 141425856), (442, 141105888), (448, 139216077), (459, 135879744), (462, 134997408), (468, 133266672), (476, 131026896), (504, 123747624), (528, 118122732), (539, 115712064), (544, 114648534), (546, 114228576), (561, 111174336), (567, 109997888), (572, 109036368), (576, 108279171), (588, 106069392), (594, 104997984), (606, 102918816), (612, 101909808), (616, 101248056), (624, 99950004), (637, 97910208), (648, 96248152), (663, 94070592), (672, 92810718), (693, 89998272), (702, 88844448), (704, 88592049), (707, 88216128), (714, 87351264), (728, 85671432), (748, 83380752), (756, 82498416), (784, 79552044), (792, 78748488), (808, 77189112), (816, 76432356), (819, 76152384), (832, 74962503), (833, 74872512), (858, 72690912), (864, 72186114), (882, 70712928), (884, 70552944), (891, 69998656), (909, 68612544), (918, 67939872), (924, 67498704), (936, 66633336), (952, 65513448), (1001, 62306496), (1008, 61873812), (1053, 59229632), (1056, 59061366), (1071, 58234176), (1078, 57856032), (1088, 57324267), (1092, 57114288), (1111, 56137536), (1122, 55587168), (1134, 54998944), (1144, 54518184), (1176, 53034696), (1188, 52498992), (1212, 51459408), (1224, 50954904), (1232, 50624028), (1248, 49975002), (1274, 48955104), (1287, 48460608), (1296, 48124076), (1309, 47646144), (1313, 47500992), (1323, 47141952), (1326, 47035296), (1344, 46405359), (1377, 45293248), (1386, 44999136), (1404, 44422224), (1414, 44108064), (1428, 43675632), (1456, 42835716), (1496, 41690376), (1512, 41249208), (1547, 40315968), (1568, 39776022), (1584, 39374244), (1616, 38594556), (1617, 38570688), (1632, 38216178), (1638, 38076192), (1666, 37436256), (1683, 37058112), (1716, 36345456), (1717, 36324288), (1728, 36093057), (1764, 35356464), (1768, 35276472), (1782, 34999328), (1818, 34306272), (1836, 33969936), (1848, 33749352), (1872, 33316668), (1904, 32756724), (1911, 32636736), (1989, 31356864), (2002, 31153248), (2016, 30936906), (2079, 29999424), (2106, 29614816), (2112, 29530683), (2121, 29405376), (2142, 29117088), (2156, 28928016), (2184, 28557144), (2222, 28068768), (2244, 27793584), (2268, 27499472), (2288, 27259092), (2352, 26517348), (2376, 26249496), (2424, 25729704), (2431, 25655616), (2448, 25477452), (2457, 25384128), (2464, 25312014), (2496, 24987501), (2499, 24957504), (2548, 24477552), (2574, 24230304), (2592, 24062038), (2618, 23823072), (2626, 23750496), (2646, 23570976), (2652, 23517648), (2727, 22870848), (2754, 22646624), (2772, 22499568), (2808, 22211112), (2828, 22054032), (2856, 21837816), (2912, 21417858), (2992, 20845188), (3003, 20768832), (3024, 20624604), (3094, 20157984), (3136, 19888011), (3168, 19687122), (3213, 19411392), (3232, 19297278), (3234, 19285344), (3264, 19108089), (3276, 19038096), (3332, 18718128), (3333, 18712512), (3366, 18529056), (3432, 18172728), (3434, 18162144), (3528, 17678232), (3536, 17638236), (3564, 17499664), (3636, 17153136), (3672, 16984968), (3696, 16874676), (3744, 16658334), (3808, 16378362), (3822, 16318368), (3861, 16153536), (3927, 15882048), (3939, 15833664), (3969, 15713984), (3978, 15678432), (4004, 15576624), (4032, 15468453), (4158, 14999712), (4212, 14807408), (4242, 14702688), (4284, 14558544), (4312, 14464008), (4368, 14278572), (4444, 14034384), (4488, 13896792), (4536, 13749736), (4576, 13629546), (4641, 13438656), (4704, 13258674), (4752, 13124748), (4848, 12864852), (4851, 12856896), (4862, 12827808), (4896, 12738726), (4914, 12692064), (4928, 12656007), (4949, 12602304), (4998, 12478752), (5049, 12352704), (5096, 12238776), (5148, 12115152), (5151, 12108096), (5184, 12031019), (5236, 11911536), (5252, 11875248), (5292, 11785488), (5304, 11758824), (5454, 11435424), (5508, 11323312), (5544, 11249784), (5616, 11105556), (5656, 11027016), (5712, 10918908), (5733, 10878912), (5824, 10708929), (5967, 10452288), (5984, 10422594), (6006, 10384416), (6048, 10312302), (6188, 10078992), (6237, 9999808), (6336, 9843561), (6363, 9801792), (6426, 9705696), (6464, 9648639), (6468, 9642672), (6552, 9519048), (6664, 9359064), (6666, 9356256), (6732, 9264528), (6864, 9086364), (6868, 9081072), (7007, 8900928), (7056, 8839116), (7072, 8819118), (7128, 8749832), (7272, 8576568), (7293, 8551872), (7344, 8492484), (7371, 8461376), (7392, 8437338), (7488, 8329167), (7497, 8319168), (7616, 8189181), (7644, 8159184), (7722, 8076768), (7777, 8019648), (7854, 7941024), (7878, 7916832), (7938, 7856992), (7956, 7839216), (8008, 7788312), (8181, 7623616), (8316, 7499856), (8424, 7403704), (8484, 7351344), (8568, 7279272), (8624, 7232004), (8736, 7139286), (8888, 7017192), (8976, 6948396), (9009, 6922944), (9072, 6874868), (9152, 6814773), (9163, 6806592), (9191, 6785856), (9282, 6719328), (9408, 6629337), (9504, 6562374), (9639, 6470464), (9696, 6432426), (9702, 6428448), (9724, 6413904), (9792, 6369363), (9828, 6346032), (9898, 6301152), (9996, 6239376), (9999, 6237504), (10098, 6176352), (10192, 6119388), (10296, 6057576), (10302, 6054048), (10472, 5955768), (10504, 5937624), (10584, 5892744), (10608, 5879412), (10829, 5759424), (10908, 5717712), (11016, 5661656), (11088, 5624892), (11232, 5552778), (11312, 5513508), (11424, 5459454), (11466, 5439456), (11583, 5384512), (11781, 5294016), (11817, 5277888), (11934, 5226144), (11968, 5211297), (12012, 5192208), (12019, 5189184), (12096, 5156151), (12376, 5039496), (12474, 4999904), (12726, 4900896), (12852, 4852848), (12936, 4821336), (13104, 4759524), (13328, 4679532), (13332, 4678128), (13464, 4632264), (13728, 4543182), (13736, 4540536), (13923, 4479552), (14014, 4450464), (14112, 4419558), (14144, 4409559), (14256, 4374916), (14443, 4318272), (14544, 4288284), (14553, 4285632), (14586, 4275936), (14688, 4246242), (14742, 4230688), (14784, 4218669), (14847, 4200768), (14994, 4159584), (15147, 4117568), (15288, 4079592), (15444, 4038384), (15453, 4036032), (15554, 4009824), (15708, 3970512), (15756, 3958416), (15876, 3928496), (15912, 3919608), (16016, 3894156), (16362, 3811808), (16632, 3749928), (16848, 3701852), (16968, 3675672), (17017, 3665088), (17136, 3639636), (17199, 3626304), (17248, 3616002), (17472, 3569643), (17776, 3508596), (17901, 3484096), (17952, 3474198), (18018, 3461472), (18144, 3437434), (18326, 3403296), (18382, 3392928), (18564, 3359664), (18887, 3302208), (19008, 3281187), (19089, 3267264), (19278, 3235232), (19392, 3216213), (19404, 3214224), (19448, 3206952), (19656, 3173016), (19796, 3150576), (19992, 3119688), (19998, 3118752), (20196, 3088176), (20384, 3059694), (20592, 3028788), (20604, 3027024), (20944, 2977884), (21008, 2968812), (21021, 2966976), (21168, 2946372), (21216, 2939706), (21658, 2879712), (21816, 2858856), (21879, 2850624), (22032, 2830828), (22176, 2812446), (22321, 2794176), (22464, 2776389), (22491, 2773056), (22624, 2756754), (22848, 2729727), (22932, 2719728), (23166, 2692256), (23331, 2673216), (23562, 2647008), (23634, 2638944), (23868, 2613072), (24024, 2596104), (24038, 2594592), (24752, 2519748), (24948, 2499952), (25452, 2450448), (25704, 2426424), (25872, 2410668), (26208, 2379762), (26656, 2339766), (26664, 2339064), (26928, 2316132), (27027, 2307648), (27456, 2271591), (27472, 2270268), (27489, 2268864), (27573, 2261952), (27846, 2239776), (28028, 2225232), (28224, 2209779), (28512, 2187458), (28886, 2159136), (29088, 2144142), (29106, 2142816), (29172, 2137968), (29376, 2123121), (29484, 2115344), (29694, 2100384), (29988, 2079792), (29997, 2079168), (30294, 2058784), (30576, 2039796), (30888, 2019192), (30906, 2018016), (31108, 2004912), (31416, 1985256), (31512, 1979208), (31752, 1964248), (31824, 1959804), (32032, 1947078), (32487, 1919808), (32724, 1905904), (33264, 1874964), (33696, 1850926), (33936, 1837836), (34034, 1832544), (34272, 1819818), (34398, 1813152), (34496, 1808001), (35343, 1764672), (35451, 1759296), (35552, 1754298), (35802, 1742048), (35904, 1737099), (36036, 1730736), (36057, 1729728), (36288, 1718717), (36652, 1701648), (36764, 1696464), (37128, 1679832), (37774, 1651104), (38178, 1633632), (38556, 1617616), (38808, 1607112), (38896, 1603476), (39312, 1586508), (39592, 1575288), (39984, 1559844), (39996, 1559376), (40392, 1544088), (40768, 1529847), (41184, 1514394), (41208, 1513512), (41769, 1493184), (41888, 1488942), (42016, 1484406), (42042, 1483488), (42336, 1473186), (42432, 1469853), (43316, 1439856), (43329, 1439424), (43632, 1429428), (43659, 1428544), (43758, 1425312), (44064, 1415414), (44352, 1406223), (44541, 1400256), (44642, 1397088), (44982, 1386528), (45248, 1378377), (45864, 1359864), (46332, 1346128), (46359, 1345344), (46662, 1336608), (47124, 1323504), (47268, 1319472), (47736, 1306536), (48048, 1298052), (48076, 1297296), (49504, 1259874), (49896, 1249976), (50904, 1225224), (51051, 1221696), (51408, 1213212), (51597, 1208768), (51744, 1205334), (52416, 1189881), (53312, 1169883), (53328, 1169532), (53856, 1158066), (54054, 1153824), (54439, 1145664), (54944, 1135134), (54978, 1134432), (55146, 1130976), (55692, 1119888), (56056, 1112616), (56661, 1100736), (57024, 1093729), (57267, 1089088), (57772, 1079568), (58176, 1072071), (58212, 1071408), (58344, 1068984), (58968, 1057672), (59388, 1050192), (59976, 1039896), (59994, 1039584), (60588, 1029392), (61152, 1019898), (61776, 1009596), (61812, 1009008), (62216, 1002456), (62832, 992628), (63024, 989604), (63063, 988992), (63504, 982124), (63648, 979902), (64064, 973539), (64337, 969408), (64974, 959904), (65448, 952952), (65637, 950208), (66528, 937482), (66963, 931392), (67392, 925463), (67473, 924352), (67872, 918918), (68068, 916272), (68544, 909909), (68796, 906576), (69993, 891072), (70686, 882336), (70902, 879648), (71104, 877149), (71604, 871024), (72072, 865368), (72114, 864864), (73304, 850824), (73528, 848232), (74256, 839916), (75548, 825552), (76356, 816816), (77112, 808808), (77616, 803556), (77792, 801738), (78624, 793254), (79184, 787644), (79968, 779922), (79992, 779688), (80784, 772044), (81081, 769216), (82368, 757197), (82416, 756756), (82467, 756288), (82719, 753984), (83538, 746592), (83776, 744471), (84032, 742203), (84084, 741744), (84133, 741312), (84672, 736593), (86632, 719928), (86658, 719712), (87264, 714714), (87318, 714272), (87516, 712656), (88128, 707707), (89082, 700128), (89284, 698544), (89964, 693264), (89991, 693056), (91728, 679932), (92664, 673064), (92718, 672672), (93324, 668304), (94248, 661752), (94536, 659736), (95472, 653268), (96096, 649026), (96152, 648648), (97461, 639936), (99008, 629937), (99792, 624988), (101101, 616896), (101808, 612612), (102102, 610848), (102816, 606606), (103194, 604384), (103488, 602667), (106029, 588224), (106353, 586432), (106656, 584766), (107712, 579033), (108108, 576912), (108171, 576576), (108878, 572832), (109888, 567567), (109956, 567216), (110292, 565488), (111384, 559944), (112112, 556308), (113322, 550368), (114534, 544544), (115544, 539784), (116424, 535704), (116688, 534492), (117936, 528836), (118776, 525096), (119119, 523584), (119952, 519948), (119988, 519792), (121176, 514696), (122304, 509949), (123552, 504798), (123624, 504504), (124432, 501228), (125307, 497728), (125664, 496314), (126048, 494802), (126126, 494496), (127008, 491062), (127296, 489951), (128674, 484704), (129948, 479952), (129987, 479808), (130896, 476476), (131274, 475104), (132209, 471744), (133056, 468741), (133623, 466752), (133926, 465696), (134946, 462176), (135744, 459459), (136136, 458136), (137592, 453288), (139077, 448448), (139986, 445536), (141372, 441168), (141804, 439824), (143208, 435512), (144144, 432684), (144228, 432432), (146608, 425412), (147056, 424116), (148512, 419958), (151096, 412776), (152712, 408408), (153153, 407232), (154224, 404404), (155232, 401778), (155584, 400869), (156247, 399168), (157248, 396627), (158368, 393822), (159936, 389961), (159984, 389844), (161568, 386022), (162162, 384608), (163317, 381888), (164832, 378378), (164934, 378144), (165438, 376992), (167076, 373296), (168168, 370872), (168266, 370656), (169983, 366912), (173264, 359964), (173316, 359856), (174528, 357357), (174636, 357136), (175032, 356328), (178164, 350064), (178568, 349272), (179928, 346632), (179982, 346528), (183456, 339966), (185328, 336532), (185436, 336336), (186648, 334152), (188496, 330876), (189072, 329868), (189189, 329664), (190944, 326634), (192192, 324513), (192304, 324324), (193011, 323136), (194922, 319968), (196911, 316736), (199584, 312494), (200889, 310464), (202202, 308448), (203616, 306306), (204204, 305424), (205632, 303303), (206388, 302192), (209979, 297024), (212058, 294112), (212706, 293216), (213312, 292383), (216216, 288456), (216342, 288288), (217756, 286416), (219912, 283608), (220584, 282744), (222768, 279972), (224224, 278154), (226644, 275184), (229068, 272272), (231088, 269892), (232848, 267852), (233376, 267246), (235872, 264418), (237552, 262548), (238238, 261792), (239904, 259974), (239976, 259896), (242352, 257348), (245531, 254016), (247104, 252399), (247248, 252252), (247401, 252096), (248157, 251328), (248864, 250614)]