114342804576

素因数分解:

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

素因数の和:186

約数の個数: 1728

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

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

約数列:

[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, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 101, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 196, 198, 202, 204, 208, 216, 221, 224, 231, 234, 238, 242, 252, 264, 272, 273, 286, 288, 294, 297, 303, 306, 308, 312, 336, 351, 352, 357, 363, 364, 374, 378, 392, 396, 404, 408, 416, 429, 432, 441, 442, 459, 462, 468, 476, 484, 504, 528, 539, 544, 546, 561, 572, 588, 594, 606, 612, 616, 624, 637, 663, 672, 693, 702, 707, 714, 726, 728, 748, 756, 784, 792, 808, 816, 819, 833, 847, 858, 864, 882, 884, 909, 918, 924, 936, 952, 968, 1001, 1008, 1056, 1071, 1078, 1089, 1092, 1111, 1122, 1144, 1176, 1188, 1212, 1224, 1232, 1248, 1274, 1287, 1309, 1313, 1323, 1326, 1386, 1404, 1414, 1428, 1452, 1456, 1496, 1512, 1547, 1568, 1573, 1584, 1616, 1617, 1632, 1638, 1666, 1683, 1694, 1716, 1717, 1764, 1768, 1818, 1836, 1848, 1872, 1904, 1911, 1936, 1989, 2002, 2016, 2057, 2079, 2121, 2142, 2156, 2178, 2184, 2222, 2244, 2288, 2352, 2376, 2424, 2431, 2448, 2457, 2464, 2499, 2541, 2548, 2574, 2618, 2626, 2646, 2652, 2727, 2772, 2808, 2828, 2856, 2904, 2912, 2992, 3003, 3024, 3094, 3146, 3168, 3213, 3232, 3234, 3267, 3276, 3332, 3333, 3366, 3388, 3432, 3434, 3528, 3536, 3636, 3672, 3696, 3744, 3808, 3822, 3861, 3872, 3927, 3939, 3978, 4004, 4114, 4158, 4242, 4284, 4312, 4356, 4368, 4444, 4488, 4576, 4641, 4704, 4719, 4752, 4848, 4851, 4862, 4896, 4914, 4949, 4998, 5049, 5082, 5096, 5148, 5151, 5236, 5252, 5292, 5304, 5454, 5544, 5616, 5656, 5712, 5733, 5808, 5929, 5967, 5984, 6006, 6048, 6171, 6188, 6292, 6363, 6426, 6468, 6534, 6552, 6664, 6666, 6732, 6776, 6864, 6868, 7007, 7056, 7072, 7272, 7293, 7344, 7392, 7497, 7623, 7644, 7722, 7777, 7854, 7878, 7956, 8008, 8228, 8316, 8484, 8568, 8624, 8712, 8736, 8888, 8976, 9009, 9163, 9191, 9282, 9438, 9504, 9696, 9702, 9724, 9828, 9898, 9996, 9999, 10098, 10164, 10192, 10296, 10302, 10472, 10504, 10584, 10608, 10829, 10908, 11011, 11088, 11232, 11312, 11424, 11466, 11616, 11781, 11817, 11858, 11934, 12012, 12019, 12221, 12342, 12376, 12584, 12726, 12852, 12936, 13068, 13104, 13328, 13332, 13464, 13552, 13728, 13736, 13923, 14014, 14112, 14157, 14399, 14443, 14544, 14553, 14586, 14688, 14847, 14994, 15246, 15288, 15444, 15453, 15554, 15708, 15756, 15912, 16016, 16456, 16632, 16968, 17017, 17136, 17199, 17248, 17424, 17776, 17787, 17952, 18018, 18326, 18382, 18513, 18564, 18876, 18887, 19089, 19404, 19448, 19656, 19796, 19992, 19998, 20196, 20328, 20384, 20592, 20604, 20944, 21008, 21021, 21168, 21216, 21658, 21816, 21879, 22022, 22176, 22321, 22491, 22624, 22869, 22932, 23331, 23562, 23634, 23716, 23868, 24024, 24038, 24442, 24684, 24752, 25168, 25452, 25704, 25872, 26136, 26208, 26656, 26664, 26741, 26928, 27027, 27104, 27472, 27489, 27573, 27846, 28028, 28314, 28798, 28886, 29088, 29106, 29172, 29694, 29988, 29997, 30492, 30576, 30888, 30906, 31108, 31416, 31512, 31824, 32032, 32487, 32912, 33033, 33264, 33936, 34034, 34272, 34398, 34848, 35343, 35451, 35552, 35574, 36036, 36057, 36652, 36663, 36764, 37026, 37128, 37752, 37774, 38178, 38808, 38896, 39312, 39592, 39984, 39996, 40392, 40656, 41184, 41208, 41769, 41888, 42016, 42042, 42336, 42471, 43197, 43316, 43329, 43632, 43758, 44044, 44541, 44642, 44982, 45738, 45864, 46359, 46662, 47124, 47268, 47432, 47736, 48048, 48076, 48884, 49368, 49504, 50336, 50904, 51051, 51408, 51744, 52272, 53328, 53361, 53482, 53856, 54054, 54439, 54944, 54978, 55146, 55539, 55692, 56056, 56628, 56661, 57596, 57772, 58212, 58344, 59388, 59976, 59994, 60984, 61152, 61776, 61812, 62216, 62832, 63024, 63063, 63648, 64337, 64974, 65637, 65824, 66066, 66528, 66963, 67872, 68068, 68796, 69993, 70686, 70902, 71148, 72072, 72114, 73304, 73326, 73528, 74052, 74256, 75504, 75548, 76356, 77077, 77616, 77792, 78624, 79184, 79968, 79992, 80223, 80784, 81312, 82416, 82467, 82719, 83538, 84084, 84133, 84942, 85547, 86394, 86632, 86658, 87264, 87516, 88088, 89082, 89284, 89964, 91476, 91728, 92718, 93324, 94248, 94536, 94864, 95472, 96096, 96152, 97461, 97768, 98736, 99099, 100793, 101101, 101808, 102102, 102816, 104544, 106656, 106722, 106964, 108108, 108171, 108878, 109956, 109989, 110292, 111078, 111384, 112112, 113256, 113322, 115192, 115544, 116424, 116688, 118776, 119119, 119952, 119988, 121968, 123552, 123624, 124432, 125664, 126048, 126126, 128674, 129591, 129948, 129987, 131274, 132132, 132209, 133623, 133926, 136136, 137592, 139986, 141372, 141804, 142296, 144144, 144228, 146608, 146652, 147056, 148104, 148512, 151008, 151096, 152712, 153153, 154154, 155232, 156247, 158368, 158873, 159984, 160083, 160446, 161568, 163317, 164832, 164934, 165438, 167076, 168168, 168266, 169884, 169983, 171094, 172788, 173264, 173316, 175032, 176176, 178164, 178568, 179928, 182952, 183456, 185436, 186648, 187187, 188496, 189072, 189189, 189728, 190944, 192304, 193011, 194922, 195536, 197472, 198198, 200889, 201586, 202202, 203616, 204204, 207757, 209979, 213444, 213928, 216216, 216342, 217756, 219912, 219978, 220584, 222156, 222768, 224224, 226512, 226644, 230384, 231088, 231231, 232848, 233376, 237552, 238238, 239904, 239976, 240669, 243936, 245531, 247248, 247401, 248157, 248864, 252252, 252399, 256641, 257348, 259182, 259896, 259974, 262548, 264264, 264418, 267246, 267852, 272272, 275184, 279972, 282744, 283608, 284592, 288288, 288456, 292383, 293216, 293304, 294112, 296208, 297297, 302192, 302379, 303303, 305424, 306306, 308308, 312494, 317746, 319968, 320166, 320892, 324513, 326634, 329868, 329967, 330876, 334152, 336336, 336532, 339768, 339966, 342188, 345576, 346528, 346632, 350064, 352352, 356328, 357136, 357357, 359856, 365904, 370872, 373296, 374374, 376992, 378144, 378378, 384608, 386022, 388773, 389844, 389961, 391072, 396396, 396627, 401778, 403172, 404404, 408408, 415514, 419958, 426888, 427856, 432432, 432684, 435512, 439824, 439956, 441168, 444312, 445536, 453024, 453288, 459459, 460768, 462176, 462462, 465696, 468741, 475104, 476476, 476619, 479952, 481338, 489951, 491062, 494496, 494802, 496314, 504504, 504798, 509949, 513282, 514696, 518364, 519792, 519948, 525096, 528528, 528836, 534492, 535704, 544544, 550368, 559944, 561561, 565488, 567216, 569184, 576912, 579033, 584766, 586608, 592416, 594594, 598829, 602667, 604384, 604758, 606606, 610848, 612612, 616616, 623271, 624988, 635492, 640332, 641784, 649026, 653268, 659736, 659934, 661752, 668304, 672672, 673064, 679536, 679932, 684376, 691152, 693264, 693693, 700128, 707707, 712656, 714272, 714714, 719712, 722007, 731808, 736593, 741744, 746592, 748748, 756756, 757197, 769923, 772044, 777546, 779688, 779922, 792792, 793254, 803556, 806344, 808808, 816816, 831028, 839916, 853776, 855712, 864864, 865368, 871024, 879648, 879912, 882336, 888624, 906576, 907137, 909909, 918918, 924924, 925463, 937482, 952952, 953238, 959904, 962676, 979902, 982124, 989604, 992628, 1009008, 1009596, 1019898, 1026564, 1029392, 1036728, 1039584, 1039896, 1050192, 1057056, 1057672, 1068984, 1071408, 1072071, 1093729, 1112111, 1119888, 1123122, 1130976, 1134432, 1153824, 1158066, 1169532, 1173216, 1189188, 1189881, 1197658, 1205334, 1209516, 1213212, 1225224, 1233232, 1246542, 1249976, 1270984, 1280664, 1283568, 1298052, 1306536, 1310309, 1319472, 1319868, 1323504, 1336608, 1346128, 1359072, 1359864, 1368752, 1382304, 1386528, 1387386, 1406223, 1415414, 1425312, 1429428, 1429857, 1444014, 1454299, 1469853, 1473186, 1483488, 1497496, 1513512, 1514394, 1539846, 1544088, 1555092, 1559376, 1559844, 1585584, 1586508, 1607112, 1612688, 1617616, 1633632, 1662056, 1679832, 1684683, 1707552, 1718717, 1730736, 1737099, 1742048, 1759824, 1777248, 1796487, 1813152, 1814274, 1819818, 1837836, 1849848, 1850926, 1869813, 1874964, 1905904, 1906476, 1925352, 1959804, 1964248, 1979208, 1985256, 2018016, 2019192, 2039796, 2053128, 2058784, 2073456, 2079792, 2081079, 2100384, 2115344, 2123121, 2137968, 2142816, 2144142, 2187458, 2209779, 2224222, 2239776, 2246244, 2271591, 2309769, 2316132, 2339064, 2378376, 2379762, 2395316, 2410668, 2419032, 2426424, 2450448, 2466464, 2493084, 2499952, 2541968, 2561328, 2567136, 2596104, 2613072, 2620618, 2638944, 2639736, 2647008, 2692256, 2700841, 2719728, 2721411, 2729727, 2737504, 2774772, 2776389, 2812446, 2830828, 2858856, 2859714, 2888028, 2908598, 2939706, 2946372, 2994992, 3027024, 3028788, 3079692, 3088176, 3110184, 3118752, 3119688, 3171168, 3173016, 3214224, 3216213, 3225376, 3235232, 3281187, 3324112, 3336333, 3359664, 3369366, 3437434, 3461472, 3474198, 3519648, 3569643, 3592974, 3628548, 3639636, 3675672, 3699696, 3701852, 3739626, 3749928, 3811808, 3812952, 3850704, 3919608, 3928496, 3930927, 3958416, 3970512, 4038384, 4079592, 4106256, 4146912, 4159584, 4162158, 4218669, 4230688, 4246242, 4275936, 4288284, 4289571, 4362897, 4374916, 4419558, 4448444, 4492488, 4543182, 4619538, 4632264, 4678128, 4756752, 4759524, 4790632, 4821336, 4838064, 4852848, 4900896, 4986168, 4999904, 5054049, 5083936, 5122656, 5156151, 5192208, 5226144, 5241236, 5279472, 5389461, 5401682, 5439456, 5442822, 5459454, 5549544, 5552778, 5609439, 5624892, 5661656, 5717712, 5719428, 5776056, 5817196, 5879412, 5892744, 5989984, 6054048, 6057576, 6159384, 6176352, 6220368, 6239376, 6346032, 6369363, 6428448, 6432426, 6562374, 6629337, 6648224, 6672666, 6719328, 6738732, 6874868, 6948396, 7139286, 7185948, 7257096, 7279272, 7351344, 7399392, 7403704, 7479252, 7499856, 7625904, 7701408, 7784777, 7839216, 7856992, 7861854, 7916832, 7941024, 8076768, 8102523, 8159184, 8212512, 8324316, 8329167, 8437338, 8492484, 8576568, 8579142, 8725794, 8749832, 8839116, 8896888, 8984976, 9086364, 9239076, 9264528, 9356256, 9513504, 9519048, 9581264, 9642672, 9676128, 9705696, 9843561, 9972336, 10008999, 10108098, 10180093, 10312302, 10384416, 10482472, 10558944, 10778922, 10803364, 10885644, 10918908, 11099088, 11105556, 11218878, 11249784, 11323312, 11435424, 11438856, 11552112, 11634392, 11758824, 11785488, 11792781, 12031019, 12115152, 12318768, 12440736, 12478752, 12692064, 12738726, 12864852, 13088691, 13124748, 13258674, 13345332, 13477464, 13749736, 13896792, 14278572, 14371896, 14514192, 14558544, 14702688, 14807408, 14958504, 14999712, 15251808, 15468453, 15569554, 15678432, 15723708, 16168383, 16205046, 16318368, 16648632, 16658334, 16874676, 16984968, 17153136, 17158284, 17451588, 17499664, 17678232, 17793776, 17969952, 18172728, 18478152, 18529056, 18905887, 19038096, 19108089, 19162528, 19285344, 19687122, 19944672, 20017998, 20216196, 20360186, 20624604, 20964944, 21557844, 21606728, 21771288, 21837816, 22198176, 22211112, 22437756, 22499568, 22646624, 22877712, 23104224, 23268784, 23354331, 23517648, 23570976, 23585562, 24062038, 24230304, 24307569, 24637536, 24987501, 25477452, 25729704, 26177382, 26249496, 26517348, 26690664, 26954928, 27499472, 27793584, 28557144, 28743792, 29028384, 29117088, 29530683, 29614816, 29917008, 30026997, 30540279, 30936906, 31139108, 31447416, 32336766, 32410092, 33297264, 33316668, 33749352, 33969936, 34306272, 34316568, 34903176, 34999328, 35356464, 35378343, 35587552, 36093057, 36345456, 36956304, 37811774, 38076192, 38216178, 39266073, 39374244, 40035996, 40432392, 40720372, 41249208, 41929888, 43115688, 43213456, 43542576, 43675632, 44422224, 44875512, 44999136, 45755424, 46405359, 46537568, 46708662, 47035296, 47171124, 48124076, 48615138, 49975002, 50954904, 51459408, 52354764, 52498992, 53034696, 53381328, 53909856, 54998944, 55587168, 56717661, 57114288, 57487584, 59061366, 59834016, 60053994, 61080558, 61873812, 62278216, 62894832, 64673532, 64820184, 66594528, 66633336, 67498704, 67939872, 68633136, 69806352, 70062993, 70712928, 70756686, 72186114, 72690912, 72922707, 73912608, 75623548, 76432356, 78532146, 78748488, 80071992, 80864784, 81440744, 82498416, 86231376, 86426912, 87085152, 87351264, 88844448, 89751024, 91620837, 92810718, 93417324, 94342248, 96248152, 97230276, 99950004, 101909808, 102918816, 104709528, 104997984, 106069392, 106762656, 108279171, 113435322, 114228576, 118122732, 120107988, 122161116, 123747624, 124556432, 125789664, 129347064, 129640368, 132341209, 133266672, 134997408, 137266272, 139612704, 140125986, 141513372, 144372228, 145845414, 151247096, 152864712, 157064292, 157496976, 160143984, 161729568, 162881488, 164996832, 170152983, 172462752, 179502048, 183241674, 185621436, 186834648, 188684496, 192496304, 194460552, 199900008, 203819616, 209419056, 210188979, 212138784, 216558342, 226870644, 236245464, 240215976, 244322232, 247495248, 249112864, 258694128, 259280736, 264682418, 266533344, 274862511, 280251972, 283026744, 288744456, 291690828, 302494192, 305729424, 314128584, 314993952, 320287968, 324837513, 325762976, 340305966, 366483348, 371242872, 373669296, 377368992, 384992608, 388921104, 397023627, 399800016, 418838112, 420377958, 433116684, 453741288, 472490928, 480431952, 488644464, 494990496, 510458949, 517388256, 529364836, 549725022, 560503944, 566053488, 577488912, 583381656, 604988384, 611458848, 628257168, 649675026, 680611932, 732966696, 742485744, 747338592, 777842208, 794047254, 799600032, 840755916, 866233368, 907482576, 944981856, 960863904, 977288928, 1020917898, 1058729672, 1099450044, 1121007888, 1132106976, 1154977824, 1166763312, 1191070881, 1256514336, 1299350052, 1361223864, 1465933392, 1484971488, 1588094508, 1681511832, 1732466736, 1814965152, 2041835796, 2117459344, 2198900088, 2242015776, 2333526624, 2382141762, 2598700104, 2722447728, 2931866784, 3176189016, 3363023664, 3464933472, 3573212643, 4083671592, 4234918688, 4397800176, 4764283524, 5197400208, 5444895456, 6352378032, 6726047328, 7146425286, 8167343184, 8795600352, 9528567048, 10394800416, 12704756064, 14292850572, 16334686368, 19057134096, 28585701144, 38114268192, 57171402288, 114342804576]

約数ペア:

[(1, 114342804576), (2, 57171402288), (3, 38114268192), (4, 28585701144), (6, 19057134096), (7, 16334686368), (8, 14292850572), (9, 12704756064), (11, 10394800416), (12, 9528567048), (13, 8795600352), (14, 8167343184), (16, 7146425286), (17, 6726047328), (18, 6352378032), (21, 5444895456), (22, 5197400208), (24, 4764283524), (26, 4397800176), (27, 4234918688), (28, 4083671592), (32, 3573212643), (33, 3464933472), (34, 3363023664), (36, 3176189016), (39, 2931866784), (42, 2722447728), (44, 2598700104), (48, 2382141762), (49, 2333526624), (51, 2242015776), (52, 2198900088), (54, 2117459344), (56, 2041835796), (63, 1814965152), (66, 1732466736), (68, 1681511832), (72, 1588094508), (77, 1484971488), (78, 1465933392), (84, 1361223864), (88, 1299350052), (91, 1256514336), (96, 1191070881), (98, 1166763312), (99, 1154977824), (101, 1132106976), (102, 1121007888), (104, 1099450044), (108, 1058729672), (112, 1020917898), (117, 977288928), (119, 960863904), (121, 944981856), (126, 907482576), (132, 866233368), (136, 840755916), (143, 799600032), (144, 794047254), (147, 777842208), (153, 747338592), (154, 742485744), (156, 732966696), (168, 680611932), (176, 649675026), (182, 628257168), (187, 611458848), (189, 604988384), (196, 583381656), (198, 577488912), (202, 566053488), (204, 560503944), (208, 549725022), (216, 529364836), (221, 517388256), (224, 510458949), (231, 494990496), (234, 488644464), (238, 480431952), (242, 472490928), (252, 453741288), (264, 433116684), (272, 420377958), (273, 418838112), (286, 399800016), (288, 397023627), (294, 388921104), (297, 384992608), (303, 377368992), (306, 373669296), (308, 371242872), (312, 366483348), (336, 340305966), (351, 325762976), (352, 324837513), (357, 320287968), (363, 314993952), (364, 314128584), (374, 305729424), (378, 302494192), (392, 291690828), (396, 288744456), (404, 283026744), (408, 280251972), (416, 274862511), (429, 266533344), (432, 264682418), (441, 259280736), (442, 258694128), (459, 249112864), (462, 247495248), (468, 244322232), (476, 240215976), (484, 236245464), (504, 226870644), (528, 216558342), (539, 212138784), (544, 210188979), (546, 209419056), (561, 203819616), (572, 199900008), (588, 194460552), (594, 192496304), (606, 188684496), (612, 186834648), (616, 185621436), (624, 183241674), (637, 179502048), (663, 172462752), (672, 170152983), (693, 164996832), (702, 162881488), (707, 161729568), (714, 160143984), (726, 157496976), (728, 157064292), (748, 152864712), (756, 151247096), (784, 145845414), (792, 144372228), (808, 141513372), (816, 140125986), (819, 139612704), (833, 137266272), (847, 134997408), (858, 133266672), (864, 132341209), (882, 129640368), (884, 129347064), (909, 125789664), (918, 124556432), (924, 123747624), (936, 122161116), (952, 120107988), (968, 118122732), (1001, 114228576), (1008, 113435322), (1056, 108279171), (1071, 106762656), (1078, 106069392), (1089, 104997984), (1092, 104709528), (1111, 102918816), (1122, 101909808), (1144, 99950004), (1176, 97230276), (1188, 96248152), (1212, 94342248), (1224, 93417324), (1232, 92810718), (1248, 91620837), (1274, 89751024), (1287, 88844448), (1309, 87351264), (1313, 87085152), (1323, 86426912), (1326, 86231376), (1386, 82498416), (1404, 81440744), (1414, 80864784), (1428, 80071992), (1452, 78748488), (1456, 78532146), (1496, 76432356), (1512, 75623548), (1547, 73912608), (1568, 72922707), (1573, 72690912), (1584, 72186114), (1616, 70756686), (1617, 70712928), (1632, 70062993), (1638, 69806352), (1666, 68633136), (1683, 67939872), (1694, 67498704), (1716, 66633336), (1717, 66594528), (1764, 64820184), (1768, 64673532), (1818, 62894832), (1836, 62278216), (1848, 61873812), (1872, 61080558), (1904, 60053994), (1911, 59834016), (1936, 59061366), (1989, 57487584), (2002, 57114288), (2016, 56717661), (2057, 55587168), (2079, 54998944), (2121, 53909856), (2142, 53381328), (2156, 53034696), (2178, 52498992), (2184, 52354764), (2222, 51459408), (2244, 50954904), (2288, 49975002), (2352, 48615138), (2376, 48124076), (2424, 47171124), (2431, 47035296), (2448, 46708662), (2457, 46537568), (2464, 46405359), (2499, 45755424), (2541, 44999136), (2548, 44875512), (2574, 44422224), (2618, 43675632), (2626, 43542576), (2646, 43213456), (2652, 43115688), (2727, 41929888), (2772, 41249208), (2808, 40720372), (2828, 40432392), (2856, 40035996), (2904, 39374244), (2912, 39266073), (2992, 38216178), (3003, 38076192), (3024, 37811774), (3094, 36956304), (3146, 36345456), (3168, 36093057), (3213, 35587552), (3232, 35378343), (3234, 35356464), (3267, 34999328), (3276, 34903176), (3332, 34316568), (3333, 34306272), (3366, 33969936), (3388, 33749352), (3432, 33316668), (3434, 33297264), (3528, 32410092), (3536, 32336766), (3636, 31447416), (3672, 31139108), (3696, 30936906), (3744, 30540279), (3808, 30026997), (3822, 29917008), (3861, 29614816), (3872, 29530683), (3927, 29117088), (3939, 29028384), (3978, 28743792), (4004, 28557144), (4114, 27793584), (4158, 27499472), (4242, 26954928), (4284, 26690664), (4312, 26517348), (4356, 26249496), (4368, 26177382), (4444, 25729704), (4488, 25477452), (4576, 24987501), (4641, 24637536), (4704, 24307569), (4719, 24230304), (4752, 24062038), (4848, 23585562), (4851, 23570976), (4862, 23517648), (4896, 23354331), (4914, 23268784), (4949, 23104224), (4998, 22877712), (5049, 22646624), (5082, 22499568), (5096, 22437756), (5148, 22211112), (5151, 22198176), (5236, 21837816), (5252, 21771288), (5292, 21606728), (5304, 21557844), (5454, 20964944), (5544, 20624604), (5616, 20360186), (5656, 20216196), (5712, 20017998), (5733, 19944672), (5808, 19687122), (5929, 19285344), (5967, 19162528), (5984, 19108089), (6006, 19038096), (6048, 18905887), (6171, 18529056), (6188, 18478152), (6292, 18172728), (6363, 17969952), (6426, 17793776), (6468, 17678232), (6534, 17499664), (6552, 17451588), (6664, 17158284), (6666, 17153136), (6732, 16984968), (6776, 16874676), (6864, 16658334), (6868, 16648632), (7007, 16318368), (7056, 16205046), (7072, 16168383), (7272, 15723708), (7293, 15678432), (7344, 15569554), (7392, 15468453), (7497, 15251808), (7623, 14999712), (7644, 14958504), (7722, 14807408), (7777, 14702688), (7854, 14558544), (7878, 14514192), (7956, 14371896), (8008, 14278572), (8228, 13896792), (8316, 13749736), (8484, 13477464), (8568, 13345332), (8624, 13258674), (8712, 13124748), (8736, 13088691), (8888, 12864852), (8976, 12738726), (9009, 12692064), (9163, 12478752), (9191, 12440736), (9282, 12318768), (9438, 12115152), (9504, 12031019), (9696, 11792781), (9702, 11785488), (9724, 11758824), (9828, 11634392), (9898, 11552112), (9996, 11438856), (9999, 11435424), (10098, 11323312), (10164, 11249784), (10192, 11218878), (10296, 11105556), (10302, 11099088), (10472, 10918908), (10504, 10885644), (10584, 10803364), (10608, 10778922), (10829, 10558944), (10908, 10482472), (11011, 10384416), (11088, 10312302), (11232, 10180093), (11312, 10108098), (11424, 10008999), (11466, 9972336), (11616, 9843561), (11781, 9705696), (11817, 9676128), (11858, 9642672), (11934, 9581264), (12012, 9519048), (12019, 9513504), (12221, 9356256), (12342, 9264528), (12376, 9239076), (12584, 9086364), (12726, 8984976), (12852, 8896888), (12936, 8839116), (13068, 8749832), (13104, 8725794), (13328, 8579142), (13332, 8576568), (13464, 8492484), (13552, 8437338), (13728, 8329167), (13736, 8324316), (13923, 8212512), (14014, 8159184), (14112, 8102523), (14157, 8076768), (14399, 7941024), (14443, 7916832), (14544, 7861854), (14553, 7856992), (14586, 7839216), (14688, 7784777), (14847, 7701408), (14994, 7625904), (15246, 7499856), (15288, 7479252), (15444, 7403704), (15453, 7399392), (15554, 7351344), (15708, 7279272), (15756, 7257096), (15912, 7185948), (16016, 7139286), (16456, 6948396), (16632, 6874868), (16968, 6738732), (17017, 6719328), (17136, 6672666), (17199, 6648224), (17248, 6629337), (17424, 6562374), (17776, 6432426), (17787, 6428448), (17952, 6369363), (18018, 6346032), (18326, 6239376), (18382, 6220368), (18513, 6176352), (18564, 6159384), (18876, 6057576), (18887, 6054048), (19089, 5989984), (19404, 5892744), (19448, 5879412), (19656, 5817196), (19796, 5776056), (19992, 5719428), (19998, 5717712), (20196, 5661656), (20328, 5624892), (20384, 5609439), (20592, 5552778), (20604, 5549544), (20944, 5459454), (21008, 5442822), (21021, 5439456), (21168, 5401682), (21216, 5389461), (21658, 5279472), (21816, 5241236), (21879, 5226144), (22022, 5192208), (22176, 5156151), (22321, 5122656), (22491, 5083936), (22624, 5054049), (22869, 4999904), (22932, 4986168), (23331, 4900896), (23562, 4852848), (23634, 4838064), (23716, 4821336), (23868, 4790632), (24024, 4759524), (24038, 4756752), (24442, 4678128), (24684, 4632264), (24752, 4619538), (25168, 4543182), (25452, 4492488), (25704, 4448444), (25872, 4419558), (26136, 4374916), (26208, 4362897), (26656, 4289571), (26664, 4288284), (26741, 4275936), (26928, 4246242), (27027, 4230688), (27104, 4218669), (27472, 4162158), (27489, 4159584), (27573, 4146912), (27846, 4106256), (28028, 4079592), (28314, 4038384), (28798, 3970512), (28886, 3958416), (29088, 3930927), (29106, 3928496), (29172, 3919608), (29694, 3850704), (29988, 3812952), (29997, 3811808), (30492, 3749928), (30576, 3739626), (30888, 3701852), (30906, 3699696), (31108, 3675672), (31416, 3639636), (31512, 3628548), (31824, 3592974), (32032, 3569643), (32487, 3519648), (32912, 3474198), (33033, 3461472), (33264, 3437434), (33936, 3369366), (34034, 3359664), (34272, 3336333), (34398, 3324112), (34848, 3281187), (35343, 3235232), (35451, 3225376), (35552, 3216213), (35574, 3214224), (36036, 3173016), (36057, 3171168), (36652, 3119688), (36663, 3118752), (36764, 3110184), (37026, 3088176), (37128, 3079692), (37752, 3028788), (37774, 3027024), (38178, 2994992), (38808, 2946372), (38896, 2939706), (39312, 2908598), (39592, 2888028), (39984, 2859714), (39996, 2858856), (40392, 2830828), (40656, 2812446), (41184, 2776389), (41208, 2774772), (41769, 2737504), (41888, 2729727), (42016, 2721411), (42042, 2719728), (42336, 2700841), (42471, 2692256), (43197, 2647008), (43316, 2639736), (43329, 2638944), (43632, 2620618), (43758, 2613072), (44044, 2596104), (44541, 2567136), (44642, 2561328), (44982, 2541968), (45738, 2499952), (45864, 2493084), (46359, 2466464), (46662, 2450448), (47124, 2426424), (47268, 2419032), (47432, 2410668), (47736, 2395316), (48048, 2379762), (48076, 2378376), (48884, 2339064), (49368, 2316132), (49504, 2309769), (50336, 2271591), (50904, 2246244), (51051, 2239776), (51408, 2224222), (51744, 2209779), (52272, 2187458), (53328, 2144142), (53361, 2142816), (53482, 2137968), (53856, 2123121), (54054, 2115344), (54439, 2100384), (54944, 2081079), (54978, 2079792), (55146, 2073456), (55539, 2058784), (55692, 2053128), (56056, 2039796), (56628, 2019192), (56661, 2018016), (57596, 1985256), (57772, 1979208), (58212, 1964248), (58344, 1959804), (59388, 1925352), (59976, 1906476), (59994, 1905904), (60984, 1874964), (61152, 1869813), (61776, 1850926), (61812, 1849848), (62216, 1837836), (62832, 1819818), (63024, 1814274), (63063, 1813152), (63648, 1796487), (64337, 1777248), (64974, 1759824), (65637, 1742048), (65824, 1737099), (66066, 1730736), (66528, 1718717), (66963, 1707552), (67872, 1684683), (68068, 1679832), (68796, 1662056), (69993, 1633632), (70686, 1617616), (70902, 1612688), (71148, 1607112), (72072, 1586508), (72114, 1585584), (73304, 1559844), (73326, 1559376), (73528, 1555092), (74052, 1544088), (74256, 1539846), (75504, 1514394), (75548, 1513512), (76356, 1497496), (77077, 1483488), (77616, 1473186), (77792, 1469853), (78624, 1454299), (79184, 1444014), (79968, 1429857), (79992, 1429428), (80223, 1425312), (80784, 1415414), (81312, 1406223), (82416, 1387386), (82467, 1386528), (82719, 1382304), (83538, 1368752), (84084, 1359864), (84133, 1359072), (84942, 1346128), (85547, 1336608), (86394, 1323504), (86632, 1319868), (86658, 1319472), (87264, 1310309), (87516, 1306536), (88088, 1298052), (89082, 1283568), (89284, 1280664), (89964, 1270984), (91476, 1249976), (91728, 1246542), (92718, 1233232), (93324, 1225224), (94248, 1213212), (94536, 1209516), (94864, 1205334), (95472, 1197658), (96096, 1189881), (96152, 1189188), (97461, 1173216), (97768, 1169532), (98736, 1158066), (99099, 1153824), (100793, 1134432), (101101, 1130976), (101808, 1123122), (102102, 1119888), (102816, 1112111), (104544, 1093729), (106656, 1072071), (106722, 1071408), (106964, 1068984), (108108, 1057672), (108171, 1057056), (108878, 1050192), (109956, 1039896), (109989, 1039584), (110292, 1036728), (111078, 1029392), (111384, 1026564), (112112, 1019898), (113256, 1009596), (113322, 1009008), (115192, 992628), (115544, 989604), (116424, 982124), (116688, 979902), (118776, 962676), (119119, 959904), (119952, 953238), (119988, 952952), (121968, 937482), (123552, 925463), (123624, 924924), (124432, 918918), (125664, 909909), (126048, 907137), (126126, 906576), (128674, 888624), (129591, 882336), (129948, 879912), (129987, 879648), (131274, 871024), (132132, 865368), (132209, 864864), (133623, 855712), (133926, 853776), (136136, 839916), (137592, 831028), (139986, 816816), (141372, 808808), (141804, 806344), (142296, 803556), (144144, 793254), (144228, 792792), (146608, 779922), (146652, 779688), (147056, 777546), (148104, 772044), (148512, 769923), (151008, 757197), (151096, 756756), (152712, 748748), (153153, 746592), (154154, 741744), (155232, 736593), (156247, 731808), (158368, 722007), (158873, 719712), (159984, 714714), (160083, 714272), (160446, 712656), (161568, 707707), (163317, 700128), (164832, 693693), (164934, 693264), (165438, 691152), (167076, 684376), (168168, 679932), (168266, 679536), (169884, 673064), (169983, 672672), (171094, 668304), (172788, 661752), (173264, 659934), (173316, 659736), (175032, 653268), (176176, 649026), (178164, 641784), (178568, 640332), (179928, 635492), (182952, 624988), (183456, 623271), (185436, 616616), (186648, 612612), (187187, 610848), (188496, 606606), (189072, 604758), (189189, 604384), (189728, 602667), (190944, 598829), (192304, 594594), (193011, 592416), (194922, 586608), (195536, 584766), (197472, 579033), (198198, 576912), (200889, 569184), (201586, 567216), (202202, 565488), (203616, 561561), (204204, 559944), (207757, 550368), (209979, 544544), (213444, 535704), (213928, 534492), (216216, 528836), (216342, 528528), (217756, 525096), (219912, 519948), (219978, 519792), (220584, 518364), (222156, 514696), (222768, 513282), (224224, 509949), (226512, 504798), (226644, 504504), (230384, 496314), (231088, 494802), (231231, 494496), (232848, 491062), (233376, 489951), (237552, 481338), (238238, 479952), (239904, 476619), (239976, 476476), (240669, 475104), (243936, 468741), (245531, 465696), (247248, 462462), (247401, 462176), (248157, 460768), (248864, 459459), (252252, 453288), (252399, 453024), (256641, 445536), (257348, 444312), (259182, 441168), (259896, 439956), (259974, 439824), (262548, 435512), (264264, 432684), (264418, 432432), (267246, 427856), (267852, 426888), (272272, 419958), (275184, 415514), (279972, 408408), (282744, 404404), (283608, 403172), (284592, 401778), (288288, 396627), (288456, 396396), (292383, 391072), (293216, 389961), (293304, 389844), (294112, 388773), (296208, 386022), (297297, 384608), (302192, 378378), (302379, 378144), (303303, 376992), (305424, 374374), (306306, 373296), (308308, 370872), (312494, 365904), (317746, 359856), (319968, 357357), (320166, 357136), (320892, 356328), (324513, 352352), (326634, 350064), (329868, 346632), (329967, 346528), (330876, 345576), (334152, 342188), (336336, 339966), (336532, 339768)]