145237161888

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 43, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 84, 86, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 129, 133, 136, 144, 147, 152, 153, 156, 168, 171, 172, 182, 189, 196, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 258, 266, 272, 273, 288, 294, 301, 304, 306, 312, 323, 336, 342, 344, 351, 357, 361, 364, 378, 387, 392, 399, 408, 416, 432, 441, 442, 456, 459, 468, 476, 494, 504, 513, 516, 532, 544, 546, 559, 588, 602, 608, 612, 624, 637, 646, 663, 672, 684, 688, 702, 714, 722, 728, 731, 741, 756, 774, 784, 798, 816, 817, 819, 833, 864, 882, 884, 903, 912, 918, 931, 936, 952, 969, 988, 1008, 1026, 1032, 1064, 1071, 1083, 1092, 1118, 1161, 1176, 1197, 1204, 1224, 1248, 1274, 1292, 1323, 1326, 1368, 1376, 1404, 1428, 1444, 1456, 1462, 1482, 1512, 1547, 1548, 1568, 1596, 1632, 1634, 1638, 1666, 1677, 1729, 1764, 1768, 1806, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2052, 2064, 2107, 2128, 2142, 2166, 2184, 2193, 2223, 2236, 2261, 2322, 2352, 2394, 2408, 2448, 2451, 2457, 2499, 2527, 2548, 2584, 2646, 2652, 2709, 2736, 2793, 2808, 2856, 2888, 2907, 2912, 2924, 2964, 3024, 3094, 3096, 3192, 3213, 3249, 3268, 3276, 3332, 3354, 3458, 3528, 3536, 3591, 3612, 3672, 3724, 3744, 3808, 3822, 3876, 3913, 3952, 3978, 4104, 4128, 4199, 4214, 4256, 4284, 4332, 4368, 4386, 4446, 4472, 4522, 4641, 4644, 4693, 4704, 4788, 4816, 4896, 4902, 4914, 4998, 5031, 5054, 5096, 5117, 5168, 5187, 5292, 5304, 5418, 5472, 5586, 5616, 5712, 5719, 5733, 5776, 5814, 5848, 5928, 5967, 6048, 6137, 6188, 6192, 6321, 6384, 6426, 6498, 6536, 6552, 6579, 6664, 6669, 6708, 6783, 6916, 7056, 7072, 7182, 7224, 7344, 7353, 7448, 7497, 7581, 7644, 7752, 7826, 7904, 7956, 8127, 8208, 8379, 8398, 8428, 8568, 8664, 8721, 8736, 8772, 8892, 8944, 9044, 9282, 9288, 9386, 9503, 9576, 9632, 9747, 9804, 9828, 9996, 10062, 10108, 10192, 10234, 10336, 10374, 10584, 10608, 10621, 10829, 10836, 11172, 11232, 11424, 11438, 11466, 11552, 11628, 11696, 11739, 11856, 11934, 12103, 12274, 12376, 12384, 12597, 12642, 12768, 12852, 12996, 13072, 13104, 13158, 13328, 13338, 13416, 13566, 13832, 13889, 13923, 14079, 14112, 14364, 14448, 14688, 14706, 14896, 14994, 15093, 15162, 15288, 15351, 15504, 15523, 15561, 15652, 15827, 15912, 16254, 16416, 16758, 16796, 16856, 17136, 17157, 17199, 17328, 17442, 17544, 17689, 17784, 17888, 18088, 18411, 18564, 18576, 18772, 18963, 19006, 19152, 19494, 19608, 19656, 19737, 19992, 20124, 20216, 20349, 20384, 20468, 20748, 21168, 21216, 21242, 21658, 21672, 22059, 22344, 22491, 22743, 22876, 22932, 23256, 23392, 23478, 23712, 23868, 24206, 24548, 24752, 25137, 25194, 25284, 25704, 25992, 26144, 26208, 26316, 26656, 26676, 26832, 27132, 27391, 27664, 27778, 27846, 28158, 28509, 28728, 28896, 29393, 29412, 29792, 29988, 30186, 30324, 30576, 30702, 31008, 31046, 31122, 31304, 31654, 31824, 31863, 32487, 32508, 32851, 33516, 33592, 33712, 34272, 34314, 34398, 34656, 34884, 35088, 35217, 35378, 35568, 35819, 36176, 36309, 36822, 37128, 37152, 37544, 37791, 37926, 38012, 38304, 38988, 39216, 39312, 39474, 39984, 40033, 40248, 40432, 40698, 40936, 41496, 41667, 41769, 42237, 42336, 42484, 42959, 43316, 43344, 44118, 44688, 44982, 45486, 45752, 45864, 46053, 46512, 46569, 46683, 46956, 47481, 47736, 48412, 49096, 49504, 50274, 50388, 50568, 51408, 51471, 51984, 52632, 53067, 53352, 53664, 54264, 54782, 55233, 55328, 55556, 55692, 56316, 56889, 57018, 57456, 58786, 58824, 59976, 60372, 60648, 61047, 61152, 61404, 62092, 62244, 62608, 63308, 63648, 63726, 64974, 65016, 65702, 66521, 67032, 67184, 67424, 68229, 68628, 68796, 69768, 70176, 70434, 70756, 71136, 71638, 72352, 72618, 73644, 74256, 74347, 75088, 75582, 75852, 76024, 77976, 78432, 78624, 78948, 79781, 79968, 80066, 80496, 80864, 81396, 81872, 82173, 82992, 83334, 83538, 84474, 84968, 85527, 85918, 86632, 86688, 88179, 88236, 89376, 89964, 90972, 91504, 91728, 92106, 93024, 93138, 93366, 93912, 94962, 95472, 95589, 96824, 97223, 97461, 98192, 98553, 100548, 100776, 101136, 102816, 102942, 103968, 105264, 105651, 106134, 106704, 107457, 108528, 108661, 108927, 109564, 110466, 111112, 111384, 112632, 113373, 113778, 114036, 114912, 117572, 117648, 119952, 120099, 120744, 121296, 122094, 122808, 124184, 124488, 125001, 125216, 126616, 126711, 127452, 128877, 129948, 130032, 131404, 133042, 134064, 134368, 136458, 137256, 137592, 138159, 139536, 139707, 140868, 141512, 142443, 143276, 145236, 147288, 148512, 148694, 150176, 151164, 151704, 152048, 154413, 155952, 157896, 159201, 159562, 160132, 160992, 162792, 163744, 164346, 165699, 165984, 166668, 167076, 168948, 169936, 171054, 171836, 173264, 176358, 176472, 179928, 180557, 181944, 183008, 183456, 184212, 186276, 186732, 187824, 189924, 190944, 191178, 193648, 194446, 194922, 196384, 197106, 199563, 201096, 201552, 201799, 202272, 205751, 205884, 210528, 211302, 212268, 213408, 214914, 217056, 217322, 217854, 219128, 220932, 222224, 222768, 223041, 225264, 226746, 227556, 228072, 229957, 235144, 235296, 239343, 239904, 240198, 241488, 242592, 244188, 245616, 246519, 248368, 248976, 250002, 253232, 253422, 254904, 256581, 257754, 259896, 260064, 262808, 263891, 264537, 266084, 268128, 272916, 274512, 275184, 276318, 279072, 279414, 281736, 283024, 284886, 286552, 286767, 290472, 291669, 292383, 294576, 295659, 297388, 300713, 302328, 303408, 304096, 308826, 311904, 315792, 318402, 319124, 320264, 322371, 325584, 325983, 326781, 328692, 331398, 333336, 334152, 337896, 339872, 342108, 343672, 346528, 352716, 352944, 359856, 360297, 361114, 363888, 368424, 372552, 373464, 375003, 375648, 379848, 382356, 386631, 387296, 388892, 389844, 394212, 399126, 402192, 403104, 403598, 411502, 411768, 419121, 422604, 424536, 427329, 429828, 434644, 435708, 438256, 441864, 444448, 445536, 446082, 450528, 453492, 455112, 456144, 459914, 465647, 470288, 477603, 478686, 480396, 482976, 488376, 491232, 493038, 496736, 497952, 500004, 506464, 506844, 509808, 513162, 515508, 519792, 520429, 525616, 527782, 529074, 532168, 541671, 545832, 549024, 550368, 552636, 558467, 558828, 563472, 566048, 569772, 573104, 573534, 580944, 583338, 584766, 589152, 591318, 594776, 598689, 601426, 604656, 605397, 606816, 617253, 617652, 631584, 636804, 638248, 640528, 644742, 651168, 651966, 653562, 657384, 662796, 666672, 668304, 669123, 675792, 680561, 684216, 687344, 689871, 705432, 705888, 718029, 719712, 720594, 722228, 727776, 736848, 739557, 745104, 746928, 750006, 759696, 760627, 764712, 773262, 777784, 779688, 788424, 791673, 793611, 798252, 804384, 807196, 823004, 823536, 838242, 845208, 849072, 854658, 859656, 869288, 871416, 875007, 876512, 883728, 886977, 892164, 902139, 906984, 910224, 912288, 919828, 931294, 940576, 955206, 957372, 960792, 967113, 976752, 977949, 986076, 1000008, 1013688, 1019616, 1026324, 1031016, 1039584, 1040858, 1051232, 1055564, 1058148, 1064336, 1080891, 1083342, 1091664, 1105272, 1116934, 1117656, 1126944, 1139544, 1146208, 1147068, 1159893, 1161888, 1166676, 1169532, 1182636, 1189552, 1197378, 1202852, 1209312, 1210794, 1234506, 1235304, 1263899, 1273608, 1276496, 1281056, 1289484, 1303932, 1307124, 1314768, 1325592, 1333344, 1336608, 1338246, 1351584, 1361122, 1368432, 1374688, 1379742, 1396941, 1410864, 1412593, 1436058, 1441188, 1444456, 1473696, 1479114, 1490208, 1493856, 1500012, 1519392, 1521254, 1529424, 1546524, 1555568, 1559376, 1561287, 1576848, 1583346, 1587222, 1596504, 1614392, 1625013, 1646008, 1647072, 1675401, 1676484, 1690416, 1698144, 1709316, 1719312, 1738576, 1742832, 1750014, 1767456, 1773954, 1784328, 1796067, 1804278, 1813968, 1816191, 1820448, 1839656, 1847237, 1851759, 1862588, 1910412, 1914744, 1921584, 1934226, 1953504, 1955898, 1972152, 2000016, 2007369, 2027376, 2041683, 2052648, 2062032, 2069613, 2081716, 2111128, 2116296, 2128672, 2154087, 2161782, 2166684, 2183328, 2210544, 2233868, 2235312, 2279088, 2281881, 2294136, 2319786, 2333352, 2339064, 2365272, 2375019, 2379104, 2394756, 2405704, 2421588, 2469012, 2470608, 2527798, 2547216, 2552992, 2578968, 2607864, 2614248, 2625021, 2629536, 2651184, 2676492, 2706417, 2722244, 2736864, 2759484, 2793882, 2821728, 2825186, 2872116, 2882376, 2888912, 2933847, 2958228, 3000024, 3042508, 3058848, 3093048, 3111136, 3118752, 3122574, 3153696, 3166692, 3174444, 3193008, 3228784, 3250026, 3292016, 3350802, 3352968, 3380832, 3418632, 3430583, 3438624, 3477152, 3485664, 3500028, 3547908, 3568656, 3592134, 3608556, 3627936, 3632382, 3679312, 3694474, 3703518, 3725176, 3791697, 3820824, 3829488, 3843168, 3868452, 3909269, 3911796, 3944304, 4000032, 4014738, 4054752, 4083366, 4105296, 4124064, 4139226, 4163432, 4190823, 4222256, 4232592, 4237779, 4308174, 4323564, 4333368, 4421088, 4467736, 4470624, 4558176, 4563762, 4588272, 4639572, 4666704, 4678128, 4683861, 4730544, 4750038, 4789512, 4811408, 4843176, 4875039, 4938024, 4941216, 5026203, 5055596, 5094432, 5157936, 5215728, 5228496, 5250042, 5302368, 5352984, 5412834, 5444488, 5448573, 5518968, 5541711, 5555277, 5587764, 5650372, 5744232, 5764752, 5777824, 5867694, 5916456, 6000048, 6085016, 6125049, 6186096, 6208839, 6245148, 6333384, 6348888, 6386016, 6457568, 6500052, 6584032, 6701604, 6705936, 6837264, 6845643, 6861166, 7000056, 7095816, 7125057, 7137312, 7184268, 7217112, 7264764, 7358624, 7388948, 7407036, 7450352, 7583394, 7641648, 7658976, 7736904, 7818538, 7823592, 7888608, 8029476, 8119251, 8166732, 8210592, 8278452, 8326864, 8381646, 8444512, 8465184, 8475558, 8616348, 8647128, 8666736, 8847293, 8935472, 9127524, 9176544, 9279144, 9333408, 9356256, 9367722, 9461088, 9500076, 9579024, 9622816, 9686352, 9750078, 9876048, 9888151, 10052406, 10111192, 10291749, 10315872, 10431456, 10456992, 10500084, 10705968, 10825668, 10888976, 10897146, 11037936, 11083422, 11110554, 11175528, 11300744, 11375091, 11488464, 11529504, 11727807, 11735388, 11832912, 12000096, 12170032, 12250098, 12372192, 12417678, 12490296, 12572469, 12666768, 12697776, 12713337, 12930659, 13000104, 13403208, 13411872, 13674528, 13691286, 13722332, 14000112, 14051583, 14191632, 14250114, 14368536, 14434224, 14529528, 14777896, 14814072, 14900704, 15078609, 15166788, 15283296, 15473808, 15637076, 15647184, 16058952, 16238502, 16333464, 16556904, 16625133, 16653728, 16763292, 16951116, 17232696, 17294256, 17333472, 17694586, 17870944, 18255048, 18375147, 18558288, 18735444, 19000152, 19158048, 19372704, 19500156, 19752096, 19776302, 20104812, 20222384, 20536929, 20583498, 21000168, 21411936, 21651336, 21777952, 21794292, 22075872, 22166844, 22221108, 22351056, 22601488, 22750182, 22976928, 23455614, 23470776, 23665824, 24014081, 24340064, 24500196, 24835356, 24980592, 25144938, 25333536, 25395552, 25426674, 25861318, 26000208, 26541879, 26806416, 27382572, 27444664, 28000224, 28103166, 28383264, 28500228, 28737072, 28868448, 29059056, 29555792, 29628144, 29664453, 30157218, 30333576, 30875247, 30947616, 31274152, 31294368, 32117904, 32477004, 32666928, 33113808, 33250266, 33526584, 33902232, 34125273, 34465392, 34588512, 35183421, 35389172, 36510096, 36750294, 37116576, 37470888, 38000304, 38140011, 38791977, 39000312, 39552604, 40209624, 40444768, 41073858, 41166996, 42000336, 43302672, 43588584, 44333688, 44442216, 44702112, 45202976, 45500364, 46911228, 46941552, 48028162, 49000392, 49670712, 49875399, 49961184, 50289876, 50853348, 51722636, 52000416, 53083758, 53612832, 54765144, 54889328, 56206332, 57000456, 57474144, 58118112, 59111584, 59256288, 59328906, 60314436, 60667152, 61750494, 62548304, 64235808, 64954008, 65333856, 66227616, 66500532, 67053168, 67804464, 68250546, 68930784, 70366842, 70778344, 72042243, 73020192, 73500588, 74941776, 76000608, 76280022, 77583954, 78000624, 79105208, 79625637, 80419248, 82147716, 82333992, 84000672, 86605344, 87177168, 88667376, 88884432, 88993359, 91000728, 92625741, 93822456, 93883104, 96056324, 98000784, 99341424, 99750798, 100579752, 101706696, 103445272, 105550263, 106167516, 109530288, 109778656, 112412664, 114000912, 116375931, 118657812, 120628872, 121334304, 123500988, 125096608, 129908016, 133001064, 134106336, 135608928, 136501092, 140733684, 141556688, 144084486, 147001176, 149883552, 152560044, 155167908, 156001248, 158210416, 159251274, 160838496, 164295432, 164667984, 168098567, 174354336, 177334752, 177768864, 177986718, 182001456, 185251482, 187644912, 192112648, 196001568, 198682848, 199501596, 201159504, 203413392, 206890544, 211100526, 212335032, 216126729, 219060576, 224825328, 228001824, 232751862, 237315624, 238876911, 241257744, 247001976, 259816032, 266002128, 266980077, 273002184, 281467368, 283113376, 288168972, 294002352, 305120088, 310335816, 316420832, 318502548, 328590864, 329335968, 336197134, 349127793, 355973436, 364002912, 370502964, 375289824, 384225296, 399003192, 402319008, 406826784, 413781088, 422201052, 424670064, 432253458, 449650656, 465503724, 474631248, 477753822, 482515488, 494003952, 504295701, 532004256, 533960154, 546004368, 562934736, 576337944, 588004704, 610240176, 620671632, 637005096, 648380187, 657181728, 672394268, 698255586, 711946872, 741005928, 768450592, 798006384, 844402104, 849340128, 864506916, 931007448, 949262496, 955507644, 988007904, 1008591402, 1067920308, 1092008736, 1125869472, 1152675888, 1220480352, 1241343264, 1274010192, 1296760374, 1344788536, 1396511172, 1423893744, 1482011856, 1512887103, 1596012768, 1688804208, 1729013832, 1862014896, 1911015288, 2017182804, 2135840616, 2305351776, 2548020384, 2593520748, 2689577072, 2793022344, 2847787488, 2964023712, 3025774206, 3377608416, 3458027664, 3724029792, 3822030576, 4034365608, 4271681232, 4538661309, 5187041496, 5379154144, 5586044688, 6051548412, 6916055328, 7644061152, 8068731216, 8543362464, 9077322618, 10374082992, 11172089376, 12103096824, 16137462432, 18154645236, 20748165984, 24206193648, 36309290472, 48412387296, 72618580944, 145237161888]

約数ペア:

[(1, 145237161888), (2, 72618580944), (3, 48412387296), (4, 36309290472), (6, 24206193648), (7, 20748165984), (8, 18154645236), (9, 16137462432), (12, 12103096824), (13, 11172089376), (14, 10374082992), (16, 9077322618), (17, 8543362464), (18, 8068731216), (19, 7644061152), (21, 6916055328), (24, 6051548412), (26, 5586044688), (27, 5379154144), (28, 5187041496), (32, 4538661309), (34, 4271681232), (36, 4034365608), (38, 3822030576), (39, 3724029792), (42, 3458027664), (43, 3377608416), (48, 3025774206), (49, 2964023712), (51, 2847787488), (52, 2793022344), (54, 2689577072), (56, 2593520748), (57, 2548020384), (63, 2305351776), (68, 2135840616), (72, 2017182804), (76, 1911015288), (78, 1862014896), (84, 1729013832), (86, 1688804208), (91, 1596012768), (96, 1512887103), (98, 1482011856), (102, 1423893744), (104, 1396511172), (108, 1344788536), (112, 1296760374), (114, 1274010192), (117, 1241343264), (119, 1220480352), (126, 1152675888), (129, 1125869472), (133, 1092008736), (136, 1067920308), (144, 1008591402), (147, 988007904), (152, 955507644), (153, 949262496), (156, 931007448), (168, 864506916), (171, 849340128), (172, 844402104), (182, 798006384), (189, 768450592), (196, 741005928), (204, 711946872), (208, 698255586), (216, 672394268), (221, 657181728), (224, 648380187), (228, 637005096), (234, 620671632), (238, 610240176), (247, 588004704), (252, 576337944), (258, 562934736), (266, 546004368), (272, 533960154), (273, 532004256), (288, 504295701), (294, 494003952), (301, 482515488), (304, 477753822), (306, 474631248), (312, 465503724), (323, 449650656), (336, 432253458), (342, 424670064), (344, 422201052), (351, 413781088), (357, 406826784), (361, 402319008), (364, 399003192), (378, 384225296), (387, 375289824), (392, 370502964), (399, 364002912), (408, 355973436), (416, 349127793), (432, 336197134), (441, 329335968), (442, 328590864), (456, 318502548), (459, 316420832), (468, 310335816), (476, 305120088), (494, 294002352), (504, 288168972), (513, 283113376), (516, 281467368), (532, 273002184), (544, 266980077), (546, 266002128), (559, 259816032), (588, 247001976), (602, 241257744), (608, 238876911), (612, 237315624), (624, 232751862), (637, 228001824), (646, 224825328), (663, 219060576), (672, 216126729), (684, 212335032), (688, 211100526), (702, 206890544), (714, 203413392), (722, 201159504), (728, 199501596), (731, 198682848), (741, 196001568), (756, 192112648), (774, 187644912), (784, 185251482), (798, 182001456), (816, 177986718), (817, 177768864), (819, 177334752), (833, 174354336), (864, 168098567), (882, 164667984), (884, 164295432), (903, 160838496), (912, 159251274), (918, 158210416), (931, 156001248), (936, 155167908), (952, 152560044), (969, 149883552), (988, 147001176), (1008, 144084486), (1026, 141556688), (1032, 140733684), (1064, 136501092), (1071, 135608928), (1083, 134106336), (1092, 133001064), (1118, 129908016), (1161, 125096608), (1176, 123500988), (1197, 121334304), (1204, 120628872), (1224, 118657812), (1248, 116375931), (1274, 114000912), (1292, 112412664), (1323, 109778656), (1326, 109530288), (1368, 106167516), (1376, 105550263), (1404, 103445272), (1428, 101706696), (1444, 100579752), (1456, 99750798), (1462, 99341424), (1482, 98000784), (1512, 96056324), (1547, 93883104), (1548, 93822456), (1568, 92625741), (1596, 91000728), (1632, 88993359), (1634, 88884432), (1638, 88667376), (1666, 87177168), (1677, 86605344), (1729, 84000672), (1764, 82333992), (1768, 82147716), (1806, 80419248), (1824, 79625637), (1836, 79105208), (1862, 78000624), (1872, 77583954), (1904, 76280022), (1911, 76000608), (1938, 74941776), (1976, 73500588), (1989, 73020192), (2016, 72042243), (2052, 70778344), (2064, 70366842), (2107, 68930784), (2128, 68250546), (2142, 67804464), (2166, 67053168), (2184, 66500532), (2193, 66227616), (2223, 65333856), (2236, 64954008), (2261, 64235808), (2322, 62548304), (2352, 61750494), (2394, 60667152), (2408, 60314436), (2448, 59328906), (2451, 59256288), (2457, 59111584), (2499, 58118112), (2527, 57474144), (2548, 57000456), (2584, 56206332), (2646, 54889328), (2652, 54765144), (2709, 53612832), (2736, 53083758), (2793, 52000416), (2808, 51722636), (2856, 50853348), (2888, 50289876), (2907, 49961184), (2912, 49875399), (2924, 49670712), (2964, 49000392), (3024, 48028162), (3094, 46941552), (3096, 46911228), (3192, 45500364), (3213, 45202976), (3249, 44702112), (3268, 44442216), (3276, 44333688), (3332, 43588584), (3354, 43302672), (3458, 42000336), (3528, 41166996), (3536, 41073858), (3591, 40444768), (3612, 40209624), (3672, 39552604), (3724, 39000312), (3744, 38791977), (3808, 38140011), (3822, 38000304), (3876, 37470888), (3913, 37116576), (3952, 36750294), (3978, 36510096), (4104, 35389172), (4128, 35183421), (4199, 34588512), (4214, 34465392), (4256, 34125273), (4284, 33902232), (4332, 33526584), (4368, 33250266), (4386, 33113808), (4446, 32666928), (4472, 32477004), (4522, 32117904), (4641, 31294368), (4644, 31274152), (4693, 30947616), (4704, 30875247), (4788, 30333576), (4816, 30157218), (4896, 29664453), (4902, 29628144), (4914, 29555792), (4998, 29059056), (5031, 28868448), (5054, 28737072), (5096, 28500228), (5117, 28383264), (5168, 28103166), (5187, 28000224), (5292, 27444664), (5304, 27382572), (5418, 26806416), (5472, 26541879), (5586, 26000208), (5616, 25861318), (5712, 25426674), (5719, 25395552), (5733, 25333536), (5776, 25144938), (5814, 24980592), (5848, 24835356), (5928, 24500196), (5967, 24340064), (6048, 24014081), (6137, 23665824), (6188, 23470776), (6192, 23455614), (6321, 22976928), (6384, 22750182), (6426, 22601488), (6498, 22351056), (6536, 22221108), (6552, 22166844), (6579, 22075872), (6664, 21794292), (6669, 21777952), (6708, 21651336), (6783, 21411936), (6916, 21000168), (7056, 20583498), (7072, 20536929), (7182, 20222384), (7224, 20104812), (7344, 19776302), (7353, 19752096), (7448, 19500156), (7497, 19372704), (7581, 19158048), (7644, 19000152), (7752, 18735444), (7826, 18558288), (7904, 18375147), (7956, 18255048), (8127, 17870944), (8208, 17694586), (8379, 17333472), (8398, 17294256), (8428, 17232696), (8568, 16951116), (8664, 16763292), (8721, 16653728), (8736, 16625133), (8772, 16556904), (8892, 16333464), (8944, 16238502), (9044, 16058952), (9282, 15647184), (9288, 15637076), (9386, 15473808), (9503, 15283296), (9576, 15166788), (9632, 15078609), (9747, 14900704), (9804, 14814072), (9828, 14777896), (9996, 14529528), (10062, 14434224), (10108, 14368536), (10192, 14250114), (10234, 14191632), (10336, 14051583), (10374, 14000112), (10584, 13722332), (10608, 13691286), (10621, 13674528), (10829, 13411872), (10836, 13403208), (11172, 13000104), (11232, 12930659), (11424, 12713337), (11438, 12697776), (11466, 12666768), (11552, 12572469), (11628, 12490296), (11696, 12417678), (11739, 12372192), (11856, 12250098), (11934, 12170032), (12103, 12000096), (12274, 11832912), (12376, 11735388), (12384, 11727807), (12597, 11529504), (12642, 11488464), (12768, 11375091), (12852, 11300744), (12996, 11175528), (13072, 11110554), (13104, 11083422), (13158, 11037936), (13328, 10897146), (13338, 10888976), (13416, 10825668), (13566, 10705968), (13832, 10500084), (13889, 10456992), (13923, 10431456), (14079, 10315872), (14112, 10291749), (14364, 10111192), (14448, 10052406), (14688, 9888151), (14706, 9876048), (14896, 9750078), (14994, 9686352), (15093, 9622816), (15162, 9579024), (15288, 9500076), (15351, 9461088), (15504, 9367722), (15523, 9356256), (15561, 9333408), (15652, 9279144), (15827, 9176544), (15912, 9127524), (16254, 8935472), (16416, 8847293), (16758, 8666736), (16796, 8647128), (16856, 8616348), (17136, 8475558), (17157, 8465184), (17199, 8444512), (17328, 8381646), (17442, 8326864), (17544, 8278452), (17689, 8210592), (17784, 8166732), (17888, 8119251), (18088, 8029476), (18411, 7888608), (18564, 7823592), (18576, 7818538), (18772, 7736904), (18963, 7658976), (19006, 7641648), (19152, 7583394), (19494, 7450352), (19608, 7407036), (19656, 7388948), (19737, 7358624), (19992, 7264764), (20124, 7217112), (20216, 7184268), (20349, 7137312), (20384, 7125057), (20468, 7095816), (20748, 7000056), (21168, 6861166), (21216, 6845643), (21242, 6837264), (21658, 6705936), (21672, 6701604), (22059, 6584032), (22344, 6500052), (22491, 6457568), (22743, 6386016), (22876, 6348888), (22932, 6333384), (23256, 6245148), (23392, 6208839), (23478, 6186096), (23712, 6125049), (23868, 6085016), (24206, 6000048), (24548, 5916456), (24752, 5867694), (25137, 5777824), (25194, 5764752), (25284, 5744232), (25704, 5650372), (25992, 5587764), (26144, 5555277), (26208, 5541711), (26316, 5518968), (26656, 5448573), (26676, 5444488), (26832, 5412834), (27132, 5352984), (27391, 5302368), (27664, 5250042), (27778, 5228496), (27846, 5215728), (28158, 5157936), (28509, 5094432), (28728, 5055596), (28896, 5026203), (29393, 4941216), (29412, 4938024), (29792, 4875039), (29988, 4843176), (30186, 4811408), (30324, 4789512), (30576, 4750038), (30702, 4730544), (31008, 4683861), (31046, 4678128), (31122, 4666704), (31304, 4639572), (31654, 4588272), (31824, 4563762), (31863, 4558176), (32487, 4470624), (32508, 4467736), (32851, 4421088), (33516, 4333368), (33592, 4323564), (33712, 4308174), (34272, 4237779), (34314, 4232592), (34398, 4222256), (34656, 4190823), (34884, 4163432), (35088, 4139226), (35217, 4124064), (35378, 4105296), (35568, 4083366), (35819, 4054752), (36176, 4014738), (36309, 4000032), (36822, 3944304), (37128, 3911796), (37152, 3909269), (37544, 3868452), (37791, 3843168), (37926, 3829488), (38012, 3820824), (38304, 3791697), (38988, 3725176), (39216, 3703518), (39312, 3694474), (39474, 3679312), (39984, 3632382), (40033, 3627936), (40248, 3608556), (40432, 3592134), (40698, 3568656), (40936, 3547908), (41496, 3500028), (41667, 3485664), (41769, 3477152), (42237, 3438624), (42336, 3430583), (42484, 3418632), (42959, 3380832), (43316, 3352968), (43344, 3350802), (44118, 3292016), (44688, 3250026), (44982, 3228784), (45486, 3193008), (45752, 3174444), (45864, 3166692), (46053, 3153696), (46512, 3122574), (46569, 3118752), (46683, 3111136), (46956, 3093048), (47481, 3058848), (47736, 3042508), (48412, 3000024), (49096, 2958228), (49504, 2933847), (50274, 2888912), (50388, 2882376), (50568, 2872116), (51408, 2825186), (51471, 2821728), (51984, 2793882), (52632, 2759484), (53067, 2736864), (53352, 2722244), (53664, 2706417), (54264, 2676492), (54782, 2651184), (55233, 2629536), (55328, 2625021), (55556, 2614248), (55692, 2607864), (56316, 2578968), (56889, 2552992), (57018, 2547216), (57456, 2527798), (58786, 2470608), (58824, 2469012), (59976, 2421588), (60372, 2405704), (60648, 2394756), (61047, 2379104), (61152, 2375019), (61404, 2365272), (62092, 2339064), (62244, 2333352), (62608, 2319786), (63308, 2294136), (63648, 2281881), (63726, 2279088), (64974, 2235312), (65016, 2233868), (65702, 2210544), (66521, 2183328), (67032, 2166684), (67184, 2161782), (67424, 2154087), (68229, 2128672), (68628, 2116296), (68796, 2111128), (69768, 2081716), (70176, 2069613), (70434, 2062032), (70756, 2052648), (71136, 2041683), (71638, 2027376), (72352, 2007369), (72618, 2000016), (73644, 1972152), (74256, 1955898), (74347, 1953504), (75088, 1934226), (75582, 1921584), (75852, 1914744), (76024, 1910412), (77976, 1862588), (78432, 1851759), (78624, 1847237), (78948, 1839656), (79781, 1820448), (79968, 1816191), (80066, 1813968), (80496, 1804278), (80864, 1796067), (81396, 1784328), (81872, 1773954), (82173, 1767456), (82992, 1750014), (83334, 1742832), (83538, 1738576), (84474, 1719312), (84968, 1709316), (85527, 1698144), (85918, 1690416), (86632, 1676484), (86688, 1675401), (88179, 1647072), (88236, 1646008), (89376, 1625013), (89964, 1614392), (90972, 1596504), (91504, 1587222), (91728, 1583346), (92106, 1576848), (93024, 1561287), (93138, 1559376), (93366, 1555568), (93912, 1546524), (94962, 1529424), (95472, 1521254), (95589, 1519392), (96824, 1500012), (97223, 1493856), (97461, 1490208), (98192, 1479114), (98553, 1473696), (100548, 1444456), (100776, 1441188), (101136, 1436058), (102816, 1412593), (102942, 1410864), (103968, 1396941), (105264, 1379742), (105651, 1374688), (106134, 1368432), (106704, 1361122), (107457, 1351584), (108528, 1338246), (108661, 1336608), (108927, 1333344), (109564, 1325592), (110466, 1314768), (111112, 1307124), (111384, 1303932), (112632, 1289484), (113373, 1281056), (113778, 1276496), (114036, 1273608), (114912, 1263899), (117572, 1235304), (117648, 1234506), (119952, 1210794), (120099, 1209312), (120744, 1202852), (121296, 1197378), (122094, 1189552), (122808, 1182636), (124184, 1169532), (124488, 1166676), (125001, 1161888), (125216, 1159893), (126616, 1147068), (126711, 1146208), (127452, 1139544), (128877, 1126944), (129948, 1117656), (130032, 1116934), (131404, 1105272), (133042, 1091664), (134064, 1083342), (134368, 1080891), (136458, 1064336), (137256, 1058148), (137592, 1055564), (138159, 1051232), (139536, 1040858), (139707, 1039584), (140868, 1031016), (141512, 1026324), (142443, 1019616), (143276, 1013688), (145236, 1000008), (147288, 986076), (148512, 977949), (148694, 976752), (150176, 967113), (151164, 960792), (151704, 957372), (152048, 955206), (154413, 940576), (155952, 931294), (157896, 919828), (159201, 912288), (159562, 910224), (160132, 906984), (160992, 902139), (162792, 892164), (163744, 886977), (164346, 883728), (165699, 876512), (165984, 875007), (166668, 871416), (167076, 869288), (168948, 859656), (169936, 854658), (171054, 849072), (171836, 845208), (173264, 838242), (176358, 823536), (176472, 823004), (179928, 807196), (180557, 804384), (181944, 798252), (183008, 793611), (183456, 791673), (184212, 788424), (186276, 779688), (186732, 777784), (187824, 773262), (189924, 764712), (190944, 760627), (191178, 759696), (193648, 750006), (194446, 746928), (194922, 745104), (196384, 739557), (197106, 736848), (199563, 727776), (201096, 722228), (201552, 720594), (201799, 719712), (202272, 718029), (205751, 705888), (205884, 705432), (210528, 689871), (211302, 687344), (212268, 684216), (213408, 680561), (214914, 675792), (217056, 669123), (217322, 668304), (217854, 666672), (219128, 662796), (220932, 657384), (222224, 653562), (222768, 651966), (223041, 651168), (225264, 644742), (226746, 640528), (227556, 638248), (228072, 636804), (229957, 631584), (235144, 617652), (235296, 617253), (239343, 606816), (239904, 605397), (240198, 604656), (241488, 601426), (242592, 598689), (244188, 594776), (245616, 591318), (246519, 589152), (248368, 584766), (248976, 583338), (250002, 580944), (253232, 573534), (253422, 573104), (254904, 569772), (256581, 566048), (257754, 563472), (259896, 558828), (260064, 558467), (262808, 552636), (263891, 550368), (264537, 549024), (266084, 545832), (268128, 541671), (272916, 532168), (274512, 529074), (275184, 527782), (276318, 525616), (279072, 520429), (279414, 519792), (281736, 515508), (283024, 513162), (284886, 509808), (286552, 506844), (286767, 506464), (290472, 500004), (291669, 497952), (292383, 496736), (294576, 493038), (295659, 491232), (297388, 488376), (300713, 482976), (302328, 480396), (303408, 478686), (304096, 477603), (308826, 470288), (311904, 465647), (315792, 459914), (318402, 456144), (319124, 455112), (320264, 453492), (322371, 450528), (325584, 446082), (325983, 445536), (326781, 444448), (328692, 441864), (331398, 438256), (333336, 435708), (334152, 434644), (337896, 429828), (339872, 427329), (342108, 424536), (343672, 422604), (346528, 419121), (352716, 411768), (352944, 411502), (359856, 403598), (360297, 403104), (361114, 402192), (363888, 399126), (368424, 394212), (372552, 389844), (373464, 388892), (375003, 387296), (375648, 386631), (379848, 382356)]