150389471232

素因数分解:

$2^{11}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:105

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 336, 338, 342, 351, 352, 363, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 484, 494, 504, 507, 512, 513, 528, 532, 546, 572, 576, 594, 608, 616, 624, 627, 672, 676, 684, 693, 702, 704, 726, 728, 741, 756, 768, 792, 798, 819, 832, 836, 847, 858, 864, 896, 912, 924, 936, 968, 988, 1001, 1008, 1014, 1024, 1026, 1056, 1064, 1089, 1092, 1144, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1344, 1352, 1368, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1512, 1521, 1536, 1573, 1584, 1596, 1638, 1664, 1672, 1694, 1716, 1728, 1729, 1792, 1824, 1848, 1859, 1872, 1881, 1936, 1976, 2002, 2016, 2028, 2048, 2052, 2079, 2112, 2128, 2178, 2184, 2223, 2288, 2299, 2304, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2688, 2704, 2717, 2736, 2772, 2808, 2816, 2904, 2912, 2926, 2964, 3003, 3024, 3042, 3072, 3146, 3168, 3192, 3211, 3267, 3276, 3328, 3344, 3388, 3432, 3456, 3458, 3549, 3584, 3591, 3648, 3696, 3718, 3744, 3762, 3861, 3872, 3952, 4004, 4032, 4056, 4104, 4158, 4224, 4256, 4356, 4368, 4389, 4446, 4563, 4576, 4598, 4608, 4719, 4732, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5082, 5148, 5187, 5376, 5408, 5434, 5472, 5544, 5577, 5616, 5632, 5643, 5808, 5824, 5852, 5928, 6006, 6048, 6084, 6144, 6292, 6336, 6384, 6422, 6534, 6552, 6656, 6669, 6688, 6776, 6864, 6897, 6912, 6916, 7098, 7168, 7182, 7296, 7392, 7436, 7488, 7524, 7623, 7722, 7744, 7904, 8008, 8064, 8112, 8151, 8208, 8316, 8448, 8512, 8712, 8736, 8778, 8892, 9009, 9126, 9152, 9196, 9216, 9438, 9464, 9504, 9576, 9633, 9728, 9828, 9856, 9984, 10032, 10164, 10296, 10374, 10647, 10752, 10816, 10868, 10944, 11011, 11088, 11154, 11232, 11264, 11286, 11616, 11648, 11704, 11856, 12012, 12096, 12168, 12584, 12672, 12768, 12844, 13013, 13068, 13104, 13167, 13312, 13338, 13376, 13552, 13728, 13794, 13824, 13832, 14157, 14196, 14336, 14364, 14592, 14784, 14872, 14976, 15048, 15246, 15444, 15488, 15561, 15808, 16016, 16093, 16128, 16224, 16302, 16416, 16632, 16731, 16896, 17024, 17424, 17472, 17556, 17784, 18018, 18252, 18304, 18392, 18432, 18876, 18928, 19008, 19019, 19152, 19266, 19456, 19656, 19712, 19968, 20064, 20328, 20449, 20592, 20691, 20748, 21294, 21504, 21632, 21736, 21888, 22022, 22176, 22308, 22464, 22477, 22528, 22572, 22869, 23232, 23296, 23408, 23712, 24024, 24192, 24336, 24453, 25168, 25344, 25536, 25688, 26026, 26136, 26208, 26334, 26624, 26676, 26752, 27027, 27104, 27456, 27588, 27648, 27664, 28314, 28392, 28728, 28899, 29184, 29568, 29744, 29887, 29952, 30096, 30492, 30888, 30976, 31122, 31616, 31941, 32032, 32186, 32256, 32448, 32604, 32832, 33033, 33264, 33462, 33792, 34048, 34848, 34944, 35112, 35321, 35568, 36036, 36504, 36608, 36784, 37752, 37856, 38016, 38038, 38304, 38532, 38912, 39039, 39312, 39424, 39501, 39936, 40128, 40656, 40898, 41184, 41382, 41496, 42471, 42588, 43008, 43264, 43472, 43776, 44044, 44352, 44616, 44928, 44954, 45144, 45738, 46464, 46592, 46683, 46816, 47424, 48048, 48279, 48384, 48672, 48906, 50193, 50336, 50688, 51072, 51376, 52052, 52272, 52416, 52668, 53352, 53504, 54054, 54208, 54912, 55176, 55296, 55328, 56628, 56784, 57057, 57456, 57798, 58368, 59136, 59488, 59774, 59904, 60192, 60984, 61347, 61776, 61952, 62073, 62244, 63232, 63882, 64064, 64372, 64512, 64896, 65208, 65664, 66066, 66528, 66924, 67431, 67584, 68096, 69696, 69888, 70224, 70642, 71136, 72072, 73008, 73216, 73359, 73568, 75504, 75712, 76032, 76076, 76608, 77064, 78078, 78624, 78848, 79002, 79872, 80256, 81312, 81796, 82368, 82764, 82992, 84942, 85176, 86528, 86697, 86944, 87552, 88088, 88704, 89232, 89661, 89856, 89908, 90288, 91476, 92928, 93184, 93366, 93632, 94848, 96096, 96558, 96768, 97344, 97812, 99099, 100386, 100672, 101376, 102144, 102752, 104104, 104544, 104832, 105336, 105963, 106704, 107008, 108108, 108416, 109824, 110352, 110656, 113256, 113568, 114114, 114912, 115596, 116736, 117117, 118272, 118976, 119548, 119808, 120384, 121968, 122694, 123552, 123904, 124146, 124488, 126464, 127764, 128128, 128744, 129024, 129792, 130416, 131328, 132132, 133056, 133848, 134862, 136192, 139392, 139776, 140448, 141284, 142272, 143143, 144144, 144837, 146016, 146432, 146718, 147136, 151008, 151424, 152064, 152152, 153216, 154128, 156156, 157248, 157696, 158004, 160512, 162624, 163592, 164736, 165528, 165984, 169884, 170352, 171171, 173056, 173394, 173888, 175104, 176176, 177408, 178464, 179322, 179712, 179816, 180576, 182952, 184041, 185856, 186368, 186732, 187264, 189696, 192192, 193116, 193536, 194688, 195624, 198198, 200772, 201344, 202293, 202752, 204288, 205504, 208208, 209088, 209209, 209664, 210672, 211926, 213408, 214016, 216216, 216832, 219648, 220704, 221312, 226512, 227136, 228228, 229824, 231192, 234234, 236544, 237952, 239096, 239616, 240768, 243936, 245388, 247104, 247247, 247808, 248292, 248976, 252928, 255528, 256256, 257488, 259584, 260832, 262656, 264264, 266112, 267696, 268983, 269724, 272384, 278784, 279552, 280896, 282568, 284544, 286286, 288288, 289674, 292032, 292864, 293436, 294272, 297297, 302016, 302848, 304128, 304304, 306432, 308256, 312312, 314496, 316008, 317889, 321024, 325248, 327184, 329472, 331056, 331968, 339768, 340704, 342342, 346112, 346788, 347776, 350208, 351351, 352352, 354816, 356928, 358644, 359424, 359632, 361152, 365904, 368082, 371712, 373464, 374528, 379392, 384384, 386232, 387072, 388531, 389376, 391248, 396396, 401544, 402688, 404586, 408576, 411008, 416416, 418176, 418418, 419328, 421344, 423852, 426816, 428032, 429429, 432432, 433664, 434511, 439296, 441408, 442624, 453024, 454272, 456456, 459648, 462384, 468468, 473088, 475904, 478192, 481536, 487872, 490776, 494208, 494494, 496584, 497952, 505856, 511056, 512512, 513513, 514976, 519168, 521664, 525312, 528528, 532224, 535392, 537966, 539448, 552123, 557568, 559104, 561792, 565136, 569088, 572572, 576576, 579348, 584064, 586872, 588544, 594594, 604032, 605696, 606879, 608256, 608608, 612864, 616512, 624624, 627627, 628992, 632016, 635778, 642048, 650496, 654368, 658944, 662112, 663936, 679536, 681408, 684684, 693576, 695552, 702702, 704704, 709632, 713856, 717288, 718848, 719264, 722304, 731808, 736164, 741741, 743424, 746928, 749056, 758784, 768768, 772464, 777062, 778752, 782496, 792792, 803088, 805376, 806949, 809172, 817152, 822016, 832832, 836352, 836836, 838656, 842688, 847704, 853632, 858858, 864864, 867328, 869022, 878592, 882816, 885248, 906048, 908544, 912912, 919296, 924768, 936936, 951808, 953667, 956384, 963072, 975744, 981552, 988416, 988988, 993168, 995904, 1022112, 1025024, 1027026, 1029952, 1038336, 1043328, 1050624, 1057056, 1064448, 1070784, 1075932, 1078896, 1104246, 1115136, 1123584, 1130272, 1138176, 1145144, 1153152, 1158696, 1165593, 1168128, 1173744, 1177088, 1189188, 1208064, 1211392, 1213758, 1217216, 1225728, 1233024, 1249248, 1255254, 1257984, 1264032, 1271556, 1284096, 1288287, 1300992, 1308736, 1317888, 1324224, 1327872, 1359072, 1362816, 1369368, 1387152, 1391104, 1405404, 1409408, 1419264, 1427712, 1434576, 1438528, 1444608, 1463616, 1472328, 1483482, 1493856, 1498112, 1517568, 1537536, 1544928, 1554124, 1557504, 1564992, 1585584, 1606176, 1610752, 1613898, 1618344, 1644032, 1665664, 1672704, 1673672, 1677312, 1685376, 1695408, 1707264, 1717716, 1729728, 1734656, 1738044, 1765632, 1770496, 1812096, 1817088, 1825824, 1838592, 1849536, 1873872, 1882881, 1903616, 1907334, 1912768, 1926144, 1951488, 1963104, 1976832, 1977976, 1986336, 1991808, 2044224, 2050048, 2054052, 2059904, 2086656, 2114112, 2128896, 2141568, 2151864, 2157792, 2208492, 2225223, 2230272, 2247168, 2260544, 2276352, 2290288, 2306304, 2317392, 2331186, 2336256, 2347488, 2354176, 2378376, 2416128, 2422784, 2427516, 2434432, 2451456, 2466048, 2498496, 2510508, 2515968, 2528064, 2543112, 2576574, 2601984, 2617472, 2635776, 2648448, 2655744, 2718144, 2719717, 2725632, 2738736, 2774304, 2782208, 2810808, 2818816, 2855424, 2869152, 2877056, 2889216, 2927232, 2944656, 2966964, 2987712, 2996224, 3075072, 3089856, 3108248, 3115008, 3129984, 3171168, 3212352, 3221504, 3227796, 3236688, 3288064, 3331328, 3345408, 3347344, 3370752, 3390816, 3414528, 3435432, 3459456, 3476088, 3496779, 3531264, 3540992, 3624192, 3634176, 3651648, 3677184, 3699072, 3747744, 3765762, 3807232, 3814668, 3825536, 3852288, 3864861, 3902976, 3926208, 3953664, 3955952, 3972672, 3983616, 4088448, 4108104, 4119808, 4173312, 4228224, 4257792, 4283136, 4303728, 4315584, 4416984, 4450446, 4494336, 4521088, 4552704, 4580576, 4612608, 4634784, 4662372, 4672512, 4694976, 4708352, 4756752, 4832256, 4855032, 4868864, 4932096, 4996992, 5021016, 5031936, 5056128, 5086224, 5153148, 5203968, 5234944, 5296896, 5311488, 5436288, 5439434, 5451264, 5477472, 5548608, 5564416, 5621616, 5637632, 5648643, 5710848, 5738304, 5754112, 5778432, 5854464, 5889312, 5933928, 5975424, 6150144, 6179712, 6216496, 6259968, 6342336, 6424704, 6455592, 6473376, 6576128, 6662656, 6675669, 6690816, 6694688, 6741504, 6781632, 6829056, 6870864, 6918912, 6952176, 6993558, 7062528, 7248384, 7268352, 7303296, 7354368, 7398144, 7495488, 7531524, 7629336, 7651072, 7729722, 7805952, 7852416, 7907328, 7911904, 7945344, 7967232, 8159151, 8176896, 8216208, 8239616, 8346624, 8456448, 8566272, 8607456, 8631168, 8833968, 8900892, 8988672, 9042176, 9161152, 9225216, 9269568, 9324744, 9345024, 9389952, 9513504, 9664512, 9710064, 9737728, 9864192, 9993984, 10042032, 10112256, 10172448, 10306296, 10469888, 10490337, 10593792, 10622976, 10872576, 10878868, 10902528, 10954944, 11097216, 11243232, 11275264, 11297286, 11421696, 11476608, 11508224, 11556864, 11708928, 11778624, 11867856, 11950848, 12359424, 12432992, 12519936, 12684672, 12849408, 12911184, 12946752, 13325312, 13351338, 13389376, 13483008, 13563264, 13658112, 13741728, 13837824, 13904352, 13987116, 14125056, 14496768, 14606592, 14796288, 14990976, 15063048, 15258672, 15302144, 15459444, 15611904, 15704832, 15823808, 15890688, 15934464, 16318302, 16353792, 16432416, 16479232, 16693248, 16912896, 17132544, 17214912, 17262336, 17667936, 17801784, 18084352, 18322304, 18450432, 18539136, 18649488, 18779904, 19027008, 19420128, 19475456, 19728384, 19987968, 20084064, 20224512, 20344896, 20612592, 20939776, 20980674, 21187584, 21745152, 21757736, 21805056, 21909888, 22194432, 22486464, 22550528, 22594572, 22953216, 23016448, 23417856, 23557248, 23735712, 23901696, 24477453, 24718848, 24865984, 25039872, 25369344, 25698816, 25822368, 25893504, 26650624, 26702676, 26778752, 26966016, 27126528, 27483456, 27675648, 27808704, 27974232, 28993536, 29213184, 29592576, 29981952, 30126096, 30517344, 30604288, 30918888, 31409664, 31647616, 31781376, 31868928, 32636604, 32707584, 32864832, 32958464, 33825792, 34265088, 34429824, 34524672, 35335872, 35603568, 36168704, 36644608, 37078272, 37298976, 37559808, 38054016, 38840256, 38950912, 39975936, 40168128, 40449024, 40689792, 41225184, 41879552, 41961348, 42375168, 43490304, 43515472, 43819776, 44388864, 44972928, 45189144, 45906432, 46032896, 46835712, 47114496, 47471424, 47803392, 48954906, 49437696, 49731968, 50079744, 50738688, 51397632, 51644736, 51787008, 53405352, 53557504, 54253056, 54966912, 55351296, 55617408, 55948464, 58426368, 59185152, 59963904, 60252192, 61034688, 61208576, 61837776, 62819328, 63295232, 63562752, 65273208, 65415168, 65729664, 67651584, 68859648, 69049344, 70671744, 71207136, 72337408, 73289216, 73432359, 74156544, 74597952, 75119616, 76108032, 77680512, 79951872, 80336256, 80898048, 81379584, 82450368, 83922696, 86980608, 87030944, 87639552, 88777728, 89945856, 90378288, 91812864, 94228992, 94942848, 95606784, 97909812, 98875392, 99463936, 101477376, 102795264, 103289472, 103574016, 106810704, 107115008, 108506112, 109933824, 111234816, 111896928, 116852736, 119927808, 120504384, 122069376, 123675552, 125638656, 126590464, 127125504, 130546416, 131459328, 137719296, 138098688, 141343488, 142414272, 146578432, 146864718, 148313088, 149195904, 150239232, 152216064, 155361024, 160672512, 162759168, 164900736, 167845392, 174061888, 175279104, 177555456, 179891712, 180756576, 183625728, 188457984, 189885696, 195819624, 198927872, 202954752, 206578944, 207148032, 213621408, 214230016, 217012224, 219867648, 222469632, 223793856, 239855616, 241008768, 244138752, 247351104, 253180928, 261092832, 262918656, 275438592, 282686976, 284828544, 293156864, 293729436, 296626176, 298391808, 304432128, 310722048, 321345024, 325518336, 329801472, 335690784, 348123776, 350558208, 359783424, 361513152, 376915968, 379771392, 391639248, 397855744, 413157888, 414296064, 427242816, 428460032, 439735296, 444939264, 447587712, 482017536, 488277504, 494702208, 506361856, 522185664, 525837312, 550877184, 565373952, 569657088, 587458872, 596783616, 608864256, 621444096, 642690048, 651036672, 659602944, 671381568, 696247552, 719566848, 723026304, 759542784, 783278496, 795711488, 826315776, 854485632, 879470592, 889878528, 895175424, 964035072, 976555008, 989404416, 1044371328, 1051674624, 1130747904, 1139314176, 1174917744, 1193567232, 1242888192, 1285380096, 1319205888, 1342763136, 1392495104, 1446052608, 1519085568, 1566556992, 1652631552, 1708971264, 1790350848, 1928070144, 1953110016, 1978808832, 2088742656, 2278628352, 2349835488, 2387134464, 2638411776, 2685526272, 2784990208, 2892105216, 3133113984, 3417942528, 3580701696, 3856140288, 3957617664, 4177485312, 4557256704, 4699670976, 5371052544, 5569980416, 5784210432, 6266227968, 6835885056, 7161403392, 7915235328, 8354970624, 9399341952, 10742105088, 11568420864, 12532455936, 13671770112, 16709941248, 18798683904, 21484210176, 25064911872, 37597367808, 50129823744, 75194735616, 150389471232]

約数ペア:

[(1, 150389471232), (2, 75194735616), (3, 50129823744), (4, 37597367808), (6, 25064911872), (7, 21484210176), (8, 18798683904), (9, 16709941248), (11, 13671770112), (12, 12532455936), (13, 11568420864), (14, 10742105088), (16, 9399341952), (18, 8354970624), (19, 7915235328), (21, 7161403392), (22, 6835885056), (24, 6266227968), (26, 5784210432), (27, 5569980416), (28, 5371052544), (32, 4699670976), (33, 4557256704), (36, 4177485312), (38, 3957617664), (39, 3856140288), (42, 3580701696), (44, 3417942528), (48, 3133113984), (52, 2892105216), (54, 2784990208), (56, 2685526272), (57, 2638411776), (63, 2387134464), (64, 2349835488), (66, 2278628352), (72, 2088742656), (76, 1978808832), (77, 1953110016), (78, 1928070144), (84, 1790350848), (88, 1708971264), (91, 1652631552), (96, 1566556992), (99, 1519085568), (104, 1446052608), (108, 1392495104), (112, 1342763136), (114, 1319205888), (117, 1285380096), (121, 1242888192), (126, 1193567232), (128, 1174917744), (132, 1139314176), (133, 1130747904), (143, 1051674624), (144, 1044371328), (152, 989404416), (154, 976555008), (156, 964035072), (168, 895175424), (169, 889878528), (171, 879470592), (176, 854485632), (182, 826315776), (189, 795711488), (192, 783278496), (198, 759542784), (208, 723026304), (209, 719566848), (216, 696247552), (224, 671381568), (228, 659602944), (231, 651036672), (234, 642690048), (242, 621444096), (247, 608864256), (252, 596783616), (256, 587458872), (264, 569657088), (266, 565373952), (273, 550877184), (286, 525837312), (288, 522185664), (297, 506361856), (304, 494702208), (308, 488277504), (312, 482017536), (336, 447587712), (338, 444939264), (342, 439735296), (351, 428460032), (352, 427242816), (363, 414296064), (364, 413157888), (378, 397855744), (384, 391639248), (396, 379771392), (399, 376915968), (416, 361513152), (418, 359783424), (429, 350558208), (432, 348123776), (448, 335690784), (456, 329801472), (462, 325518336), (468, 321345024), (484, 310722048), (494, 304432128), (504, 298391808), (507, 296626176), (512, 293729436), (513, 293156864), (528, 284828544), (532, 282686976), (546, 275438592), (572, 262918656), (576, 261092832), (594, 253180928), (608, 247351104), (616, 244138752), (624, 241008768), (627, 239855616), (672, 223793856), (676, 222469632), (684, 219867648), (693, 217012224), (702, 214230016), (704, 213621408), (726, 207148032), (728, 206578944), (741, 202954752), (756, 198927872), (768, 195819624), (792, 189885696), (798, 188457984), (819, 183625728), (832, 180756576), (836, 179891712), (847, 177555456), (858, 175279104), (864, 174061888), (896, 167845392), (912, 164900736), (924, 162759168), (936, 160672512), (968, 155361024), (988, 152216064), (1001, 150239232), (1008, 149195904), (1014, 148313088), (1024, 146864718), (1026, 146578432), (1056, 142414272), (1064, 141343488), (1089, 138098688), (1092, 137719296), (1144, 131459328), (1152, 130546416), (1183, 127125504), (1188, 126590464), (1197, 125638656), (1216, 123675552), (1232, 122069376), (1248, 120504384), (1254, 119927808), (1287, 116852736), (1344, 111896928), (1352, 111234816), (1368, 109933824), (1386, 108506112), (1404, 107115008), (1408, 106810704), (1452, 103574016), (1456, 103289472), (1463, 102795264), (1482, 101477376), (1512, 99463936), (1521, 98875392), (1536, 97909812), (1573, 95606784), (1584, 94942848), (1596, 94228992), (1638, 91812864), (1664, 90378288), (1672, 89945856), (1694, 88777728), (1716, 87639552), (1728, 87030944), (1729, 86980608), (1792, 83922696), (1824, 82450368), (1848, 81379584), (1859, 80898048), (1872, 80336256), (1881, 79951872), (1936, 77680512), (1976, 76108032), (2002, 75119616), (2016, 74597952), (2028, 74156544), (2048, 73432359), (2052, 73289216), (2079, 72337408), (2112, 71207136), (2128, 70671744), (2178, 69049344), (2184, 68859648), (2223, 67651584), (2288, 65729664), (2299, 65415168), (2304, 65273208), (2366, 63562752), (2376, 63295232), (2394, 62819328), (2432, 61837776), (2457, 61208576), (2464, 61034688), (2496, 60252192), (2508, 59963904), (2541, 59185152), (2574, 58426368), (2688, 55948464), (2704, 55617408), (2717, 55351296), (2736, 54966912), (2772, 54253056), (2808, 53557504), (2816, 53405352), (2904, 51787008), (2912, 51644736), (2926, 51397632), (2964, 50738688), (3003, 50079744), (3024, 49731968), (3042, 49437696), (3072, 48954906), (3146, 47803392), (3168, 47471424), (3192, 47114496), (3211, 46835712), (3267, 46032896), (3276, 45906432), (3328, 45189144), (3344, 44972928), (3388, 44388864), (3432, 43819776), (3456, 43515472), (3458, 43490304), (3549, 42375168), (3584, 41961348), (3591, 41879552), (3648, 41225184), (3696, 40689792), (3718, 40449024), (3744, 40168128), (3762, 39975936), (3861, 38950912), (3872, 38840256), (3952, 38054016), (4004, 37559808), (4032, 37298976), (4056, 37078272), (4104, 36644608), (4158, 36168704), (4224, 35603568), (4256, 35335872), (4356, 34524672), (4368, 34429824), (4389, 34265088), (4446, 33825792), (4563, 32958464), (4576, 32864832), (4598, 32707584), (4608, 32636604), (4719, 31868928), (4732, 31781376), (4752, 31647616), (4788, 31409664), (4864, 30918888), (4914, 30604288), (4928, 30517344), (4992, 30126096), (5016, 29981952), (5082, 29592576), (5148, 29213184), (5187, 28993536), (5376, 27974232), (5408, 27808704), (5434, 27675648), (5472, 27483456), (5544, 27126528), (5577, 26966016), (5616, 26778752), (5632, 26702676), (5643, 26650624), (5808, 25893504), (5824, 25822368), (5852, 25698816), (5928, 25369344), (6006, 25039872), (6048, 24865984), (6084, 24718848), (6144, 24477453), (6292, 23901696), (6336, 23735712), (6384, 23557248), (6422, 23417856), (6534, 23016448), (6552, 22953216), (6656, 22594572), (6669, 22550528), (6688, 22486464), (6776, 22194432), (6864, 21909888), (6897, 21805056), (6912, 21757736), (6916, 21745152), (7098, 21187584), (7168, 20980674), (7182, 20939776), (7296, 20612592), (7392, 20344896), (7436, 20224512), (7488, 20084064), (7524, 19987968), (7623, 19728384), (7722, 19475456), (7744, 19420128), (7904, 19027008), (8008, 18779904), (8064, 18649488), (8112, 18539136), (8151, 18450432), (8208, 18322304), (8316, 18084352), (8448, 17801784), (8512, 17667936), (8712, 17262336), (8736, 17214912), (8778, 17132544), (8892, 16912896), (9009, 16693248), (9126, 16479232), (9152, 16432416), (9196, 16353792), (9216, 16318302), (9438, 15934464), (9464, 15890688), (9504, 15823808), (9576, 15704832), (9633, 15611904), (9728, 15459444), (9828, 15302144), (9856, 15258672), (9984, 15063048), (10032, 14990976), (10164, 14796288), (10296, 14606592), (10374, 14496768), (10647, 14125056), (10752, 13987116), (10816, 13904352), (10868, 13837824), (10944, 13741728), (11011, 13658112), (11088, 13563264), (11154, 13483008), (11232, 13389376), (11264, 13351338), (11286, 13325312), (11616, 12946752), (11648, 12911184), (11704, 12849408), (11856, 12684672), (12012, 12519936), (12096, 12432992), (12168, 12359424), (12584, 11950848), (12672, 11867856), (12768, 11778624), (12844, 11708928), (13013, 11556864), (13068, 11508224), (13104, 11476608), (13167, 11421696), (13312, 11297286), (13338, 11275264), (13376, 11243232), (13552, 11097216), (13728, 10954944), (13794, 10902528), (13824, 10878868), (13832, 10872576), (14157, 10622976), (14196, 10593792), (14336, 10490337), (14364, 10469888), (14592, 10306296), (14784, 10172448), (14872, 10112256), (14976, 10042032), (15048, 9993984), (15246, 9864192), (15444, 9737728), (15488, 9710064), (15561, 9664512), (15808, 9513504), (16016, 9389952), (16093, 9345024), (16128, 9324744), (16224, 9269568), (16302, 9225216), (16416, 9161152), (16632, 9042176), (16731, 8988672), (16896, 8900892), (17024, 8833968), (17424, 8631168), (17472, 8607456), (17556, 8566272), (17784, 8456448), (18018, 8346624), (18252, 8239616), (18304, 8216208), (18392, 8176896), (18432, 8159151), (18876, 7967232), (18928, 7945344), (19008, 7911904), (19019, 7907328), (19152, 7852416), (19266, 7805952), (19456, 7729722), (19656, 7651072), (19712, 7629336), (19968, 7531524), (20064, 7495488), (20328, 7398144), (20449, 7354368), (20592, 7303296), (20691, 7268352), (20748, 7248384), (21294, 7062528), (21504, 6993558), (21632, 6952176), (21736, 6918912), (21888, 6870864), (22022, 6829056), (22176, 6781632), (22308, 6741504), (22464, 6694688), (22477, 6690816), (22528, 6675669), (22572, 6662656), (22869, 6576128), (23232, 6473376), (23296, 6455592), (23408, 6424704), (23712, 6342336), (24024, 6259968), (24192, 6216496), (24336, 6179712), (24453, 6150144), (25168, 5975424), (25344, 5933928), (25536, 5889312), (25688, 5854464), (26026, 5778432), (26136, 5754112), (26208, 5738304), (26334, 5710848), (26624, 5648643), (26676, 5637632), (26752, 5621616), (27027, 5564416), (27104, 5548608), (27456, 5477472), (27588, 5451264), (27648, 5439434), (27664, 5436288), (28314, 5311488), (28392, 5296896), (28728, 5234944), (28899, 5203968), (29184, 5153148), (29568, 5086224), (29744, 5056128), (29887, 5031936), (29952, 5021016), (30096, 4996992), (30492, 4932096), (30888, 4868864), (30976, 4855032), (31122, 4832256), (31616, 4756752), (31941, 4708352), (32032, 4694976), (32186, 4672512), (32256, 4662372), (32448, 4634784), (32604, 4612608), (32832, 4580576), (33033, 4552704), (33264, 4521088), (33462, 4494336), (33792, 4450446), (34048, 4416984), (34848, 4315584), (34944, 4303728), (35112, 4283136), (35321, 4257792), (35568, 4228224), (36036, 4173312), (36504, 4119808), (36608, 4108104), (36784, 4088448), (37752, 3983616), (37856, 3972672), (38016, 3955952), (38038, 3953664), (38304, 3926208), (38532, 3902976), (38912, 3864861), (39039, 3852288), (39312, 3825536), (39424, 3814668), (39501, 3807232), (39936, 3765762), (40128, 3747744), (40656, 3699072), (40898, 3677184), (41184, 3651648), (41382, 3634176), (41496, 3624192), (42471, 3540992), (42588, 3531264), (43008, 3496779), (43264, 3476088), (43472, 3459456), (43776, 3435432), (44044, 3414528), (44352, 3390816), (44616, 3370752), (44928, 3347344), (44954, 3345408), (45144, 3331328), (45738, 3288064), (46464, 3236688), (46592, 3227796), (46683, 3221504), (46816, 3212352), (47424, 3171168), (48048, 3129984), (48279, 3115008), (48384, 3108248), (48672, 3089856), (48906, 3075072), (50193, 2996224), (50336, 2987712), (50688, 2966964), (51072, 2944656), (51376, 2927232), (52052, 2889216), (52272, 2877056), (52416, 2869152), (52668, 2855424), (53352, 2818816), (53504, 2810808), (54054, 2782208), (54208, 2774304), (54912, 2738736), (55176, 2725632), (55296, 2719717), (55328, 2718144), (56628, 2655744), (56784, 2648448), (57057, 2635776), (57456, 2617472), (57798, 2601984), (58368, 2576574), (59136, 2543112), (59488, 2528064), (59774, 2515968), (59904, 2510508), (60192, 2498496), (60984, 2466048), (61347, 2451456), (61776, 2434432), (61952, 2427516), (62073, 2422784), (62244, 2416128), (63232, 2378376), (63882, 2354176), (64064, 2347488), (64372, 2336256), (64512, 2331186), (64896, 2317392), (65208, 2306304), (65664, 2290288), (66066, 2276352), (66528, 2260544), (66924, 2247168), (67431, 2230272), (67584, 2225223), (68096, 2208492), (69696, 2157792), (69888, 2151864), (70224, 2141568), (70642, 2128896), (71136, 2114112), (72072, 2086656), (73008, 2059904), (73216, 2054052), (73359, 2050048), (73568, 2044224), (75504, 1991808), (75712, 1986336), (76032, 1977976), (76076, 1976832), (76608, 1963104), (77064, 1951488), (78078, 1926144), (78624, 1912768), (78848, 1907334), (79002, 1903616), (79872, 1882881), (80256, 1873872), (81312, 1849536), (81796, 1838592), (82368, 1825824), (82764, 1817088), (82992, 1812096), (84942, 1770496), (85176, 1765632), (86528, 1738044), (86697, 1734656), (86944, 1729728), (87552, 1717716), (88088, 1707264), (88704, 1695408), (89232, 1685376), (89661, 1677312), (89856, 1673672), (89908, 1672704), (90288, 1665664), (91476, 1644032), (92928, 1618344), (93184, 1613898), (93366, 1610752), (93632, 1606176), (94848, 1585584), (96096, 1564992), (96558, 1557504), (96768, 1554124), (97344, 1544928), (97812, 1537536), (99099, 1517568), (100386, 1498112), (100672, 1493856), (101376, 1483482), (102144, 1472328), (102752, 1463616), (104104, 1444608), (104544, 1438528), (104832, 1434576), (105336, 1427712), (105963, 1419264), (106704, 1409408), (107008, 1405404), (108108, 1391104), (108416, 1387152), (109824, 1369368), (110352, 1362816), (110656, 1359072), (113256, 1327872), (113568, 1324224), (114114, 1317888), (114912, 1308736), (115596, 1300992), (116736, 1288287), (117117, 1284096), (118272, 1271556), (118976, 1264032), (119548, 1257984), (119808, 1255254), (120384, 1249248), (121968, 1233024), (122694, 1225728), (123552, 1217216), (123904, 1213758), (124146, 1211392), (124488, 1208064), (126464, 1189188), (127764, 1177088), (128128, 1173744), (128744, 1168128), (129024, 1165593), (129792, 1158696), (130416, 1153152), (131328, 1145144), (132132, 1138176), (133056, 1130272), (133848, 1123584), (134862, 1115136), (136192, 1104246), (139392, 1078896), (139776, 1075932), (140448, 1070784), (141284, 1064448), (142272, 1057056), (143143, 1050624), (144144, 1043328), (144837, 1038336), (146016, 1029952), (146432, 1027026), (146718, 1025024), (147136, 1022112), (151008, 995904), (151424, 993168), (152064, 988988), (152152, 988416), (153216, 981552), (154128, 975744), (156156, 963072), (157248, 956384), (157696, 953667), (158004, 951808), (160512, 936936), (162624, 924768), (163592, 919296), (164736, 912912), (165528, 908544), (165984, 906048), (169884, 885248), (170352, 882816), (171171, 878592), (173056, 869022), (173394, 867328), (173888, 864864), (175104, 858858), (176176, 853632), (177408, 847704), (178464, 842688), (179322, 838656), (179712, 836836), (179816, 836352), (180576, 832832), (182952, 822016), (184041, 817152), (185856, 809172), (186368, 806949), (186732, 805376), (187264, 803088), (189696, 792792), (192192, 782496), (193116, 778752), (193536, 777062), (194688, 772464), (195624, 768768), (198198, 758784), (200772, 749056), (201344, 746928), (202293, 743424), (202752, 741741), (204288, 736164), (205504, 731808), (208208, 722304), (209088, 719264), (209209, 718848), (209664, 717288), (210672, 713856), (211926, 709632), (213408, 704704), (214016, 702702), (216216, 695552), (216832, 693576), (219648, 684684), (220704, 681408), (221312, 679536), (226512, 663936), (227136, 662112), (228228, 658944), (229824, 654368), (231192, 650496), (234234, 642048), (236544, 635778), (237952, 632016), (239096, 628992), (239616, 627627), (240768, 624624), (243936, 616512), (245388, 612864), (247104, 608608), (247247, 608256), (247808, 606879), (248292, 605696), (248976, 604032), (252928, 594594), (255528, 588544), (256256, 586872), (257488, 584064), (259584, 579348), (260832, 576576), (262656, 572572), (264264, 569088), (266112, 565136), (267696, 561792), (268983, 559104), (269724, 557568), (272384, 552123), (278784, 539448), (279552, 537966), (280896, 535392), (282568, 532224), (284544, 528528), (286286, 525312), (288288, 521664), (289674, 519168), (292032, 514976), (292864, 513513), (293436, 512512), (294272, 511056), (297297, 505856), (302016, 497952), (302848, 496584), (304128, 494494), (304304, 494208), (306432, 490776), (308256, 487872), (312312, 481536), (314496, 478192), (316008, 475904), (317889, 473088), (321024, 468468), (325248, 462384), (327184, 459648), (329472, 456456), (331056, 454272), (331968, 453024), (339768, 442624), (340704, 441408), (342342, 439296), (346112, 434511), (346788, 433664), (347776, 432432), (350208, 429429), (351351, 428032), (352352, 426816), (354816, 423852), (356928, 421344), (358644, 419328), (359424, 418418), (359632, 418176), (361152, 416416), (365904, 411008), (368082, 408576), (371712, 404586), (373464, 402688), (374528, 401544), (379392, 396396), (384384, 391248), (386232, 389376), (387072, 388531)]