138350957472

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 53, 54, 56, 62, 63, 68, 72, 78, 81, 84, 91, 93, 96, 98, 102, 104, 106, 108, 112, 117, 119, 124, 126, 136, 144, 147, 153, 156, 159, 162, 168, 182, 186, 189, 196, 204, 208, 212, 216, 217, 221, 224, 234, 238, 243, 248, 252, 272, 273, 279, 288, 294, 306, 312, 318, 324, 336, 351, 357, 364, 371, 372, 378, 392, 403, 408, 416, 424, 432, 434, 441, 442, 459, 468, 476, 477, 486, 496, 504, 527, 544, 546, 558, 567, 588, 612, 624, 636, 637, 648, 651, 663, 672, 689, 702, 714, 728, 742, 744, 756, 784, 806, 816, 819, 833, 837, 848, 864, 868, 882, 884, 901, 918, 936, 952, 954, 972, 992, 1008, 1053, 1054, 1071, 1092, 1113, 1116, 1134, 1176, 1209, 1224, 1248, 1272, 1274, 1296, 1302, 1323, 1326, 1377, 1378, 1404, 1428, 1431, 1456, 1484, 1488, 1512, 1519, 1547, 1568, 1581, 1612, 1632, 1638, 1643, 1666, 1674, 1696, 1701, 1736, 1764, 1768, 1802, 1836, 1872, 1904, 1908, 1911, 1944, 1953, 1989, 2016, 2067, 2106, 2108, 2142, 2184, 2226, 2232, 2268, 2352, 2418, 2448, 2457, 2499, 2511, 2544, 2548, 2592, 2597, 2604, 2646, 2652, 2703, 2754, 2756, 2808, 2821, 2856, 2862, 2912, 2968, 2976, 3024, 3038, 3094, 3159, 3162, 3213, 3224, 3276, 3286, 3332, 3339, 3348, 3402, 3472, 3528, 3536, 3604, 3627, 3672, 3689, 3744, 3808, 3816, 3822, 3888, 3906, 3969, 3978, 4131, 4134, 4212, 4216, 4284, 4293, 4368, 4452, 4464, 4536, 4557, 4641, 4704, 4743, 4823, 4836, 4896, 4914, 4929, 4998, 5022, 5088, 5096, 5194, 5208, 5292, 5304, 5406, 5508, 5512, 5616, 5642, 5712, 5724, 5733, 5859, 5936, 5967, 6048, 6076, 6188, 6201, 6307, 6318, 6324, 6426, 6448, 6552, 6572, 6664, 6678, 6696, 6804, 6851, 6944, 7056, 7072, 7208, 7254, 7344, 7371, 7378, 7497, 7533, 7632, 7644, 7776, 7791, 7812, 7938, 7956, 8109, 8262, 8268, 8424, 8432, 8463, 8568, 8586, 8736, 8904, 8928, 9072, 9114, 9282, 9486, 9639, 9646, 9672, 9828, 9858, 9996, 10017, 10044, 10192, 10388, 10416, 10584, 10608, 10812, 10829, 10881, 11016, 11024, 11067, 11232, 11284, 11424, 11448, 11466, 11501, 11713, 11718, 11872, 11907, 11934, 12152, 12376, 12402, 12614, 12636, 12648, 12852, 12879, 12896, 13104, 13144, 13328, 13356, 13392, 13608, 13671, 13702, 13923, 14112, 14229, 14416, 14469, 14508, 14688, 14742, 14756, 14787, 14994, 15066, 15264, 15288, 15582, 15624, 15876, 15912, 16218, 16524, 16536, 16848, 16864, 16926, 17136, 17172, 17199, 17577, 17808, 17901, 18144, 18228, 18564, 18603, 18921, 18972, 19278, 19292, 19344, 19656, 19716, 19747, 19992, 20034, 20088, 20384, 20553, 20776, 20832, 21168, 21216, 21359, 21624, 21658, 21762, 22032, 22048, 22113, 22134, 22491, 22568, 22896, 22932, 23002, 23373, 23426, 23436, 23814, 23868, 24304, 24327, 24752, 24804, 25228, 25272, 25296, 25389, 25704, 25758, 25823, 26208, 26288, 26656, 26712, 26784, 27216, 27342, 27404, 27846, 27931, 28458, 28832, 28917, 28938, 29016, 29484, 29512, 29574, 29988, 30051, 30132, 30576, 31164, 31248, 31752, 31824, 32436, 32487, 32643, 33048, 33072, 33201, 33696, 33761, 33852, 34272, 34344, 34398, 34503, 35139, 35154, 35616, 35802, 36456, 37128, 37206, 37842, 37944, 38556, 38584, 38688, 39312, 39432, 39494, 39984, 40068, 40176, 41013, 41106, 41552, 41769, 42336, 42687, 42718, 43248, 43316, 43407, 43524, 44064, 44149, 44226, 44268, 44361, 44982, 45136, 45792, 45864, 46004, 46746, 46852, 46872, 47628, 47736, 47957, 48608, 48654, 49504, 49608, 50456, 50544, 50592, 50778, 51408, 51516, 51597, 51646, 52576, 52731, 53424, 53703, 54432, 54684, 54808, 55692, 55809, 55862, 56763, 56916, 57834, 57876, 58032, 58968, 59024, 59148, 59241, 59976, 60102, 60264, 61152, 61659, 62328, 62496, 63504, 63648, 64077, 64872, 64974, 65286, 66096, 66144, 66402, 67473, 67522, 67704, 68688, 68796, 69006, 70119, 70278, 70308, 71604, 72912, 72981, 74256, 74412, 75684, 75888, 76167, 77112, 77168, 77469, 78624, 78864, 78988, 79968, 80136, 80352, 80507, 81991, 82026, 82212, 83104, 83538, 83793, 85374, 85436, 86496, 86632, 86814, 87048, 88298, 88452, 88536, 88722, 89964, 90153, 90272, 91728, 92008, 93492, 93704, 93744, 95256, 95472, 95914, 97308, 97461, 97929, 99216, 99603, 100912, 101088, 101283, 101556, 102816, 103032, 103194, 103292, 103509, 105417, 105462, 106848, 107406, 109368, 109616, 111384, 111618, 111724, 113526, 113832, 115668, 115752, 116064, 117936, 118048, 118296, 118482, 119952, 120204, 120528, 123039, 123318, 124656, 125307, 127008, 128061, 128154, 129744, 129948, 130221, 130572, 132192, 132447, 132804, 133083, 134946, 135044, 135408, 137376, 137592, 138012, 140238, 140556, 140616, 143208, 143871, 145824, 145962, 148512, 148824, 149513, 151368, 151776, 152334, 154224, 154336, 154791, 154938, 157728, 157976, 160272, 161014, 163982, 164052, 164424, 167076, 167427, 167586, 170289, 170748, 170872, 173264, 173628, 174096, 176596, 176904, 177072, 177444, 177723, 179928, 180306, 183456, 184016, 184977, 186984, 187408, 187488, 190512, 190944, 191828, 192231, 194616, 194922, 195517, 195858, 198432, 199206, 201824, 202419, 202566, 203112, 206064, 206388, 206584, 207018, 210357, 210834, 210924, 214812, 218736, 218943, 219232, 222768, 223236, 223448, 227052, 227664, 228501, 231336, 231504, 232407, 235872, 236592, 236964, 239904, 240408, 241056, 241521, 245973, 246078, 246636, 249312, 250614, 251379, 256122, 256308, 259488, 259896, 260442, 261144, 264894, 265608, 266166, 269892, 270088, 270816, 275184, 276024, 280476, 281112, 281232, 286416, 287742, 291924, 292383, 297648, 298809, 299026, 302736, 303849, 304668, 308448, 309582, 309876, 310527, 315952, 316251, 320544, 322028, 327964, 328104, 328848, 334152, 334854, 335172, 335699, 340578, 341496, 341744, 346528, 347256, 348192, 353192, 353808, 354144, 354888, 355446, 359856, 360612, 363103, 368032, 369117, 369954, 373968, 374816, 375921, 381024, 383656, 384462, 389232, 389844, 390663, 391034, 391716, 397341, 398412, 399249, 404838, 405132, 406224, 412128, 412776, 413168, 414036, 420714, 421668, 421848, 429624, 431613, 437472, 437886, 445536, 446472, 446896, 448539, 454104, 455328, 457002, 462672, 463008, 464814, 473184, 473928, 480816, 483042, 491946, 492156, 493272, 501228, 502758, 510867, 512244, 512616, 519792, 520884, 522288, 529788, 531216, 532332, 533169, 539784, 540176, 550368, 552048, 554931, 560952, 562224, 562464, 572832, 573937, 575484, 576693, 583848, 584766, 586551, 595296, 597618, 598052, 605472, 607698, 609336, 619164, 619752, 621054, 631071, 631904, 632502, 644056, 655928, 656208, 657696, 668304, 669708, 670344, 671398, 681156, 682992, 683488, 685503, 694512, 697221, 706384, 707616, 709776, 710892, 719712, 721224, 724563, 726206, 737919, 738234, 739908, 747936, 751842, 754137, 767312, 768924, 778464, 779688, 781326, 782068, 783432, 794682, 796824, 798498, 809676, 810264, 812448, 825552, 826336, 828072, 841428, 843336, 843696, 859248, 863226, 875772, 877149, 892944, 893792, 896427, 897078, 908208, 911547, 914004, 925344, 929628, 931581, 947856, 948753, 961632, 966084, 983892, 984312, 986544, 1002456, 1005516, 1007097, 1021734, 1024488, 1025232, 1039584, 1041768, 1044576, 1046591, 1059576, 1062432, 1064664, 1066338, 1079568, 1080352, 1089309, 1104096, 1109862, 1121904, 1124448, 1147874, 1150968, 1153386, 1167696, 1169532, 1171989, 1173102, 1192023, 1195236, 1196104, 1215396, 1218672, 1238328, 1239504, 1242108, 1262142, 1265004, 1288112, 1294839, 1311856, 1312416, 1336608, 1339416, 1340688, 1342796, 1345617, 1362312, 1365984, 1368619, 1371006, 1389024, 1394442, 1412768, 1419552, 1421784, 1442448, 1449126, 1452412, 1475838, 1476468, 1479816, 1503684, 1508274, 1532601, 1534624, 1537848, 1559376, 1562652, 1564136, 1566864, 1589364, 1593648, 1596996, 1599507, 1619352, 1620528, 1651104, 1656144, 1664793, 1682856, 1686672, 1687392, 1718496, 1721811, 1726452, 1730079, 1751544, 1754298, 1759653, 1785888, 1792854, 1794156, 1816416, 1823094, 1828008, 1859256, 1863162, 1895712, 1897506, 1932168, 1967784, 1968624, 1973088, 2004912, 2011032, 2014194, 2043468, 2048976, 2050464, 2083536, 2091663, 2093182, 2119152, 2129328, 2132676, 2159136, 2173689, 2178618, 2213757, 2219724, 2243808, 2262411, 2295748, 2301936, 2306772, 2335392, 2339064, 2343978, 2346204, 2384046, 2390472, 2392208, 2430792, 2437344, 2476656, 2479008, 2484216, 2524284, 2530008, 2541721, 2576224, 2589678, 2623712, 2631447, 2678832, 2681376, 2685592, 2691234, 2724624, 2734641, 2737238, 2742012, 2788884, 2794743, 2843568, 2846259, 2884896, 2898252, 2904824, 2951676, 2952936, 2959632, 3007368, 3016548, 3021291, 3065202, 3075696, 3118752, 3125304, 3128272, 3133728, 3139773, 3178728, 3187296, 3193992, 3199014, 3238704, 3241056, 3267927, 3312288, 3329586, 3365712, 3373344, 3443622, 3452904, 3460158, 3503088, 3508596, 3519306, 3576069, 3585708, 3588312, 3646188, 3656016, 3718512, 3726324, 3795012, 3864336, 3884517, 3935568, 3937248, 4009824, 4022064, 4028388, 4036851, 4086936, 4097952, 4105857, 4167072, 4183326, 4186364, 4238304, 4258656, 4265352, 4347378, 4357236, 4427514, 4439448, 4524822, 4591496, 4603872, 4613544, 4678128, 4687956, 4692408, 4768092, 4780944, 4784416, 4798521, 4861584, 4953312, 4968432, 5048568, 5060016, 5083442, 5165433, 5179356, 5190237, 5262894, 5278959, 5357664, 5371184, 5382468, 5449248, 5469282, 5474476, 5484024, 5577768, 5589486, 5687136, 5692518, 5796504, 5809648, 5903352, 5905872, 5919264, 6014736, 6033096, 6042582, 6130404, 6151392, 6250608, 6256544, 6274989, 6279546, 6357456, 6387984, 6398028, 6477408, 6521067, 6535854, 6641271, 6659172, 6731424, 6787233, 6887244, 6905808, 6920316, 7006176, 7017192, 7038612, 7152138, 7171416, 7176624, 7292376, 7312032, 7437024, 7452648, 7590024, 7625163, 7728672, 7769034, 7871136, 8044128, 8056776, 8073702, 8173872, 8203923, 8211714, 8366652, 8372728, 8530704, 8694756, 8714472, 8855028, 8878896, 9049644, 9063873, 9182992, 9227088, 9356256, 9375912, 9384816, 9419319, 9536184, 9561888, 9597042, 9723168, 9803781, 9936864, 10097136, 10120032, 10166884, 10330866, 10358712, 10380474, 10525788, 10557918, 10728207, 10742368, 10764936, 10938564, 10948952, 10968048, 11155536, 11178972, 11385036, 11593008, 11619296, 11653551, 11806704, 11811744, 12029472, 12066192, 12085164, 12110553, 12260808, 12317571, 12501216, 12549978, 12559092, 12714912, 12775968, 12796056, 13042134, 13071708, 13282542, 13318344, 13574466, 13774488, 13811616, 13840632, 14034384, 14077224, 14304276, 14342832, 14353248, 14584752, 14905296, 15180048, 15250326, 15496299, 15538068, 15836877, 16113552, 16147404, 16347744, 16407846, 16423428, 16733304, 16745456, 17061408, 17389512, 17428944, 17710056, 17757792, 17792047, 18099288, 18127746, 18365984, 18454176, 18751824, 18769632, 18838638, 19072368, 19194084, 19563201, 19607562, 19923813, 20194272, 20333768, 20661732, 20717424, 20760948, 21051576, 21115836, 21456414, 21529872, 21877128, 21897904, 21936096, 22311072, 22357944, 22770072, 22875489, 23186016, 23307102, 23613408, 24132384, 24170328, 24221106, 24521616, 24635142, 25099956, 25118184, 25592112, 26084268, 26143416, 26565084, 26636688, 27148932, 27191619, 27548976, 27681264, 28068768, 28154448, 28257957, 28608552, 28685664, 29169504, 29411343, 29810592, 30360096, 30500652, 30992598, 31076136, 31673754, 32227104, 32294808, 32815692, 32846856, 33466608, 33490912, 34779024, 34857888, 35420112, 35584094, 36198576, 36255492, 36331659, 36952713, 37503648, 37677276, 38144736, 38388168, 39126402, 39215124, 39847626, 40667536, 41323464, 41434848, 41521896, 42103152, 42231672, 42912828, 43059744, 43754256, 43795808, 44715888, 45540144, 45750978, 46488897, 46614204, 47510631, 48340656, 48442212, 49043232, 49270284, 50199912, 50236368, 51184224, 52168536, 52286832, 53130168, 53273376, 53376141, 54297864, 54383238, 55097952, 55362528, 56308896, 56515914, 57217104, 58822686, 61001304, 61985196, 62152272, 63347508, 64589616, 65631384, 65693712, 66933216, 68626467, 69558048, 70840224, 71168188, 72397152, 72510984, 72663318, 73905426, 75354552, 76776336, 78252804, 78430248, 79695252, 81335072, 81574857, 82646928, 83043792, 84206304, 84463344, 84773871, 85825656, 87508512, 88234029, 89431776, 91080288, 91501956, 92977794, 93228408, 95021262, 96681312, 96884424, 98540568, 100399824, 100472736, 104337072, 104573664, 106260336, 106752282, 108595728, 108766476, 110858139, 113031828, 114434208, 117645372, 122002608, 123970392, 124304544, 126695016, 129179232, 131262768, 131387424, 137252934, 139466691, 142336376, 145021968, 145326636, 147810852, 150709104, 153552672, 156505608, 156860496, 159390504, 160128423, 163149714, 165293856, 166087584, 168926688, 169547742, 171651312, 176468058, 183003912, 185955588, 186456816, 190042524, 193768848, 197081136, 200799648, 205879401, 208674144, 212520672, 213504564, 217191456, 217532952, 221716278, 226063656, 235290744, 244005216, 247940784, 253390032, 254321613, 262525536, 274505868, 278933382, 284672752, 290043936, 290653272, 295621704, 301418208, 313011216, 313720992, 318781008, 320256846, 326299428, 332574417, 339095484, 343302624, 352936116, 366007824, 371911176, 372913632, 380085048, 387537696, 394162272, 411758802, 427009128, 435065904, 443432556, 452127312, 470581488, 480385269, 495881568, 506780064, 508643226, 549011736, 557866764, 569345504, 581306544, 591243408, 617638203, 626022432, 637562016, 640513692, 652598856, 665148834, 678190968, 705872232, 732015648, 743822352, 760170096, 823517604, 854018256, 870131808, 886865112, 904254624, 941162976, 960770538, 1017286452, 1098023472, 1115733528, 1162613088, 1182486816, 1235276406, 1281027384, 1305197712, 1330297668, 1356381936, 1411744464, 1441155807, 1487644704, 1520340192, 1647035208, 1708036512, 1773730224, 1921541076, 2034572904, 2196046944, 2231467056, 2470552812, 2562054768, 2610395424, 2660595336, 2712763872, 2823488928, 2882311614, 3294070416, 3547460448, 3843082152, 4069145808, 4323467421, 4462934112, 4941105624, 5124109536, 5321190672, 5764623228, 6588140832, 7686164304, 8138291616, 8646934842, 9882211248, 10642381344, 11529246456, 15372328608, 17293869684, 19764422496, 23058492912, 34587739368, 46116985824, 69175478736, 138350957472]

約数ペア:

[(1, 138350957472), (2, 69175478736), (3, 46116985824), (4, 34587739368), (6, 23058492912), (7, 19764422496), (8, 17293869684), (9, 15372328608), (12, 11529246456), (13, 10642381344), (14, 9882211248), (16, 8646934842), (17, 8138291616), (18, 7686164304), (21, 6588140832), (24, 5764623228), (26, 5321190672), (27, 5124109536), (28, 4941105624), (31, 4462934112), (32, 4323467421), (34, 4069145808), (36, 3843082152), (39, 3547460448), (42, 3294070416), (48, 2882311614), (49, 2823488928), (51, 2712763872), (52, 2660595336), (53, 2610395424), (54, 2562054768), (56, 2470552812), (62, 2231467056), (63, 2196046944), (68, 2034572904), (72, 1921541076), (78, 1773730224), (81, 1708036512), (84, 1647035208), (91, 1520340192), (93, 1487644704), (96, 1441155807), (98, 1411744464), (102, 1356381936), (104, 1330297668), (106, 1305197712), (108, 1281027384), (112, 1235276406), (117, 1182486816), (119, 1162613088), (124, 1115733528), (126, 1098023472), (136, 1017286452), (144, 960770538), (147, 941162976), (153, 904254624), (156, 886865112), (159, 870131808), (162, 854018256), (168, 823517604), (182, 760170096), (186, 743822352), (189, 732015648), (196, 705872232), (204, 678190968), (208, 665148834), (212, 652598856), (216, 640513692), (217, 637562016), (221, 626022432), (224, 617638203), (234, 591243408), (238, 581306544), (243, 569345504), (248, 557866764), (252, 549011736), (272, 508643226), (273, 506780064), (279, 495881568), (288, 480385269), (294, 470581488), (306, 452127312), (312, 443432556), (318, 435065904), (324, 427009128), (336, 411758802), (351, 394162272), (357, 387537696), (364, 380085048), (371, 372913632), (372, 371911176), (378, 366007824), (392, 352936116), (403, 343302624), (408, 339095484), (416, 332574417), (424, 326299428), (432, 320256846), (434, 318781008), (441, 313720992), (442, 313011216), (459, 301418208), (468, 295621704), (476, 290653272), (477, 290043936), (486, 284672752), (496, 278933382), (504, 274505868), (527, 262525536), (544, 254321613), (546, 253390032), (558, 247940784), (567, 244005216), (588, 235290744), (612, 226063656), (624, 221716278), (636, 217532952), (637, 217191456), (648, 213504564), (651, 212520672), (663, 208674144), (672, 205879401), (689, 200799648), (702, 197081136), (714, 193768848), (728, 190042524), (742, 186456816), (744, 185955588), (756, 183003912), (784, 176468058), (806, 171651312), (816, 169547742), (819, 168926688), (833, 166087584), (837, 165293856), (848, 163149714), (864, 160128423), (868, 159390504), (882, 156860496), (884, 156505608), (901, 153552672), (918, 150709104), (936, 147810852), (952, 145326636), (954, 145021968), (972, 142336376), (992, 139466691), (1008, 137252934), (1053, 131387424), (1054, 131262768), (1071, 129179232), (1092, 126695016), (1113, 124304544), (1116, 123970392), (1134, 122002608), (1176, 117645372), (1209, 114434208), (1224, 113031828), (1248, 110858139), (1272, 108766476), (1274, 108595728), (1296, 106752282), (1302, 106260336), (1323, 104573664), (1326, 104337072), (1377, 100472736), (1378, 100399824), (1404, 98540568), (1428, 96884424), (1431, 96681312), (1456, 95021262), (1484, 93228408), (1488, 92977794), (1512, 91501956), (1519, 91080288), (1547, 89431776), (1568, 88234029), (1581, 87508512), (1612, 85825656), (1632, 84773871), (1638, 84463344), (1643, 84206304), (1666, 83043792), (1674, 82646928), (1696, 81574857), (1701, 81335072), (1736, 79695252), (1764, 78430248), (1768, 78252804), (1802, 76776336), (1836, 75354552), (1872, 73905426), (1904, 72663318), (1908, 72510984), (1911, 72397152), (1944, 71168188), (1953, 70840224), (1989, 69558048), (2016, 68626467), (2067, 66933216), (2106, 65693712), (2108, 65631384), (2142, 64589616), (2184, 63347508), (2226, 62152272), (2232, 61985196), (2268, 61001304), (2352, 58822686), (2418, 57217104), (2448, 56515914), (2457, 56308896), (2499, 55362528), (2511, 55097952), (2544, 54383238), (2548, 54297864), (2592, 53376141), (2597, 53273376), (2604, 53130168), (2646, 52286832), (2652, 52168536), (2703, 51184224), (2754, 50236368), (2756, 50199912), (2808, 49270284), (2821, 49043232), (2856, 48442212), (2862, 48340656), (2912, 47510631), (2968, 46614204), (2976, 46488897), (3024, 45750978), (3038, 45540144), (3094, 44715888), (3159, 43795808), (3162, 43754256), (3213, 43059744), (3224, 42912828), (3276, 42231672), (3286, 42103152), (3332, 41521896), (3339, 41434848), (3348, 41323464), (3402, 40667536), (3472, 39847626), (3528, 39215124), (3536, 39126402), (3604, 38388168), (3627, 38144736), (3672, 37677276), (3689, 37503648), (3744, 36952713), (3808, 36331659), (3816, 36255492), (3822, 36198576), (3888, 35584094), (3906, 35420112), (3969, 34857888), (3978, 34779024), (4131, 33490912), (4134, 33466608), (4212, 32846856), (4216, 32815692), (4284, 32294808), (4293, 32227104), (4368, 31673754), (4452, 31076136), (4464, 30992598), (4536, 30500652), (4557, 30360096), (4641, 29810592), (4704, 29411343), (4743, 29169504), (4823, 28685664), (4836, 28608552), (4896, 28257957), (4914, 28154448), (4929, 28068768), (4998, 27681264), (5022, 27548976), (5088, 27191619), (5096, 27148932), (5194, 26636688), (5208, 26565084), (5292, 26143416), (5304, 26084268), (5406, 25592112), (5508, 25118184), (5512, 25099956), (5616, 24635142), (5642, 24521616), (5712, 24221106), (5724, 24170328), (5733, 24132384), (5859, 23613408), (5936, 23307102), (5967, 23186016), (6048, 22875489), (6076, 22770072), (6188, 22357944), (6201, 22311072), (6307, 21936096), (6318, 21897904), (6324, 21877128), (6426, 21529872), (6448, 21456414), (6552, 21115836), (6572, 21051576), (6664, 20760948), (6678, 20717424), (6696, 20661732), (6804, 20333768), (6851, 20194272), (6944, 19923813), (7056, 19607562), (7072, 19563201), (7208, 19194084), (7254, 19072368), (7344, 18838638), (7371, 18769632), (7378, 18751824), (7497, 18454176), (7533, 18365984), (7632, 18127746), (7644, 18099288), (7776, 17792047), (7791, 17757792), (7812, 17710056), (7938, 17428944), (7956, 17389512), (8109, 17061408), (8262, 16745456), (8268, 16733304), (8424, 16423428), (8432, 16407846), (8463, 16347744), (8568, 16147404), (8586, 16113552), (8736, 15836877), (8904, 15538068), (8928, 15496299), (9072, 15250326), (9114, 15180048), (9282, 14905296), (9486, 14584752), (9639, 14353248), (9646, 14342832), (9672, 14304276), (9828, 14077224), (9858, 14034384), (9996, 13840632), (10017, 13811616), (10044, 13774488), (10192, 13574466), (10388, 13318344), (10416, 13282542), (10584, 13071708), (10608, 13042134), (10812, 12796056), (10829, 12775968), (10881, 12714912), (11016, 12559092), (11024, 12549978), (11067, 12501216), (11232, 12317571), (11284, 12260808), (11424, 12110553), (11448, 12085164), (11466, 12066192), (11501, 12029472), (11713, 11811744), (11718, 11806704), (11872, 11653551), (11907, 11619296), (11934, 11593008), (12152, 11385036), (12376, 11178972), (12402, 11155536), (12614, 10968048), (12636, 10948952), (12648, 10938564), (12852, 10764936), (12879, 10742368), (12896, 10728207), (13104, 10557918), (13144, 10525788), (13328, 10380474), (13356, 10358712), (13392, 10330866), (13608, 10166884), (13671, 10120032), (13702, 10097136), (13923, 9936864), (14112, 9803781), (14229, 9723168), (14416, 9597042), (14469, 9561888), (14508, 9536184), (14688, 9419319), (14742, 9384816), (14756, 9375912), (14787, 9356256), (14994, 9227088), (15066, 9182992), (15264, 9063873), (15288, 9049644), (15582, 8878896), (15624, 8855028), (15876, 8714472), (15912, 8694756), (16218, 8530704), (16524, 8372728), (16536, 8366652), (16848, 8211714), (16864, 8203923), (16926, 8173872), (17136, 8073702), (17172, 8056776), (17199, 8044128), (17577, 7871136), (17808, 7769034), (17901, 7728672), (18144, 7625163), (18228, 7590024), (18564, 7452648), (18603, 7437024), (18921, 7312032), (18972, 7292376), (19278, 7176624), (19292, 7171416), (19344, 7152138), (19656, 7038612), (19716, 7017192), (19747, 7006176), (19992, 6920316), (20034, 6905808), (20088, 6887244), (20384, 6787233), (20553, 6731424), (20776, 6659172), (20832, 6641271), (21168, 6535854), (21216, 6521067), (21359, 6477408), (21624, 6398028), (21658, 6387984), (21762, 6357456), (22032, 6279546), (22048, 6274989), (22113, 6256544), (22134, 6250608), (22491, 6151392), (22568, 6130404), (22896, 6042582), (22932, 6033096), (23002, 6014736), (23373, 5919264), (23426, 5905872), (23436, 5903352), (23814, 5809648), (23868, 5796504), (24304, 5692518), (24327, 5687136), (24752, 5589486), (24804, 5577768), (25228, 5484024), (25272, 5474476), (25296, 5469282), (25389, 5449248), (25704, 5382468), (25758, 5371184), (25823, 5357664), (26208, 5278959), (26288, 5262894), (26656, 5190237), (26712, 5179356), (26784, 5165433), (27216, 5083442), (27342, 5060016), (27404, 5048568), (27846, 4968432), (27931, 4953312), (28458, 4861584), (28832, 4798521), (28917, 4784416), (28938, 4780944), (29016, 4768092), (29484, 4692408), (29512, 4687956), (29574, 4678128), (29988, 4613544), (30051, 4603872), (30132, 4591496), (30576, 4524822), (31164, 4439448), (31248, 4427514), (31752, 4357236), (31824, 4347378), (32436, 4265352), (32487, 4258656), (32643, 4238304), (33048, 4186364), (33072, 4183326), (33201, 4167072), (33696, 4105857), (33761, 4097952), (33852, 4086936), (34272, 4036851), (34344, 4028388), (34398, 4022064), (34503, 4009824), (35139, 3937248), (35154, 3935568), (35616, 3884517), (35802, 3864336), (36456, 3795012), (37128, 3726324), (37206, 3718512), (37842, 3656016), (37944, 3646188), (38556, 3588312), (38584, 3585708), (38688, 3576069), (39312, 3519306), (39432, 3508596), (39494, 3503088), (39984, 3460158), (40068, 3452904), (40176, 3443622), (41013, 3373344), (41106, 3365712), (41552, 3329586), (41769, 3312288), (42336, 3267927), (42687, 3241056), (42718, 3238704), (43248, 3199014), (43316, 3193992), (43407, 3187296), (43524, 3178728), (44064, 3139773), (44149, 3133728), (44226, 3128272), (44268, 3125304), (44361, 3118752), (44982, 3075696), (45136, 3065202), (45792, 3021291), (45864, 3016548), (46004, 3007368), (46746, 2959632), (46852, 2952936), (46872, 2951676), (47628, 2904824), (47736, 2898252), (47957, 2884896), (48608, 2846259), (48654, 2843568), (49504, 2794743), (49608, 2788884), (50456, 2742012), (50544, 2737238), (50592, 2734641), (50778, 2724624), (51408, 2691234), (51516, 2685592), (51597, 2681376), (51646, 2678832), (52576, 2631447), (52731, 2623712), (53424, 2589678), (53703, 2576224), (54432, 2541721), (54684, 2530008), (54808, 2524284), (55692, 2484216), (55809, 2479008), (55862, 2476656), (56763, 2437344), (56916, 2430792), (57834, 2392208), (57876, 2390472), (58032, 2384046), (58968, 2346204), (59024, 2343978), (59148, 2339064), (59241, 2335392), (59976, 2306772), (60102, 2301936), (60264, 2295748), (61152, 2262411), (61659, 2243808), (62328, 2219724), (62496, 2213757), (63504, 2178618), (63648, 2173689), (64077, 2159136), (64872, 2132676), (64974, 2129328), (65286, 2119152), (66096, 2093182), (66144, 2091663), (66402, 2083536), (67473, 2050464), (67522, 2048976), (67704, 2043468), (68688, 2014194), (68796, 2011032), (69006, 2004912), (70119, 1973088), (70278, 1968624), (70308, 1967784), (71604, 1932168), (72912, 1897506), (72981, 1895712), (74256, 1863162), (74412, 1859256), (75684, 1828008), (75888, 1823094), (76167, 1816416), (77112, 1794156), (77168, 1792854), (77469, 1785888), (78624, 1759653), (78864, 1754298), (78988, 1751544), (79968, 1730079), (80136, 1726452), (80352, 1721811), (80507, 1718496), (81991, 1687392), (82026, 1686672), (82212, 1682856), (83104, 1664793), (83538, 1656144), (83793, 1651104), (85374, 1620528), (85436, 1619352), (86496, 1599507), (86632, 1596996), (86814, 1593648), (87048, 1589364), (88298, 1566864), (88452, 1564136), (88536, 1562652), (88722, 1559376), (89964, 1537848), (90153, 1534624), (90272, 1532601), (91728, 1508274), (92008, 1503684), (93492, 1479816), (93704, 1476468), (93744, 1475838), (95256, 1452412), (95472, 1449126), (95914, 1442448), (97308, 1421784), (97461, 1419552), (97929, 1412768), (99216, 1394442), (99603, 1389024), (100912, 1371006), (101088, 1368619), (101283, 1365984), (101556, 1362312), (102816, 1345617), (103032, 1342796), (103194, 1340688), (103292, 1339416), (103509, 1336608), (105417, 1312416), (105462, 1311856), (106848, 1294839), (107406, 1288112), (109368, 1265004), (109616, 1262142), (111384, 1242108), (111618, 1239504), (111724, 1238328), (113526, 1218672), (113832, 1215396), (115668, 1196104), (115752, 1195236), (116064, 1192023), (117936, 1173102), (118048, 1171989), (118296, 1169532), (118482, 1167696), (119952, 1153386), (120204, 1150968), (120528, 1147874), (123039, 1124448), (123318, 1121904), (124656, 1109862), (125307, 1104096), (127008, 1089309), (128061, 1080352), (128154, 1079568), (129744, 1066338), (129948, 1064664), (130221, 1062432), (130572, 1059576), (132192, 1046591), (132447, 1044576), (132804, 1041768), (133083, 1039584), (134946, 1025232), (135044, 1024488), (135408, 1021734), (137376, 1007097), (137592, 1005516), (138012, 1002456), (140238, 986544), (140556, 984312), (140616, 983892), (143208, 966084), (143871, 961632), (145824, 948753), (145962, 947856), (148512, 931581), (148824, 929628), (149513, 925344), (151368, 914004), (151776, 911547), (152334, 908208), (154224, 897078), (154336, 896427), (154791, 893792), (154938, 892944), (157728, 877149), (157976, 875772), (160272, 863226), (161014, 859248), (163982, 843696), (164052, 843336), (164424, 841428), (167076, 828072), (167427, 826336), (167586, 825552), (170289, 812448), (170748, 810264), (170872, 809676), (173264, 798498), (173628, 796824), (174096, 794682), (176596, 783432), (176904, 782068), (177072, 781326), (177444, 779688), (177723, 778464), (179928, 768924), (180306, 767312), (183456, 754137), (184016, 751842), (184977, 747936), (186984, 739908), (187408, 738234), (187488, 737919), (190512, 726206), (190944, 724563), (191828, 721224), (192231, 719712), (194616, 710892), (194922, 709776), (195517, 707616), (195858, 706384), (198432, 697221), (199206, 694512), (201824, 685503), (202419, 683488), (202566, 682992), (203112, 681156), (206064, 671398), (206388, 670344), (206584, 669708), (207018, 668304), (210357, 657696), (210834, 656208), (210924, 655928), (214812, 644056), (218736, 632502), (218943, 631904), (219232, 631071), (222768, 621054), (223236, 619752), (223448, 619164), (227052, 609336), (227664, 607698), (228501, 605472), (231336, 598052), (231504, 597618), (232407, 595296), (235872, 586551), (236592, 584766), (236964, 583848), (239904, 576693), (240408, 575484), (241056, 573937), (241521, 572832), (245973, 562464), (246078, 562224), (246636, 560952), (249312, 554931), (250614, 552048), (251379, 550368), (256122, 540176), (256308, 539784), (259488, 533169), (259896, 532332), (260442, 531216), (261144, 529788), (264894, 522288), (265608, 520884), (266166, 519792), (269892, 512616), (270088, 512244), (270816, 510867), (275184, 502758), (276024, 501228), (280476, 493272), (281112, 492156), (281232, 491946), (286416, 483042), (287742, 480816), (291924, 473928), (292383, 473184), (297648, 464814), (298809, 463008), (299026, 462672), (302736, 457002), (303849, 455328), (304668, 454104), (308448, 448539), (309582, 446896), (309876, 446472), (310527, 445536), (315952, 437886), (316251, 437472), (320544, 431613), (322028, 429624), (327964, 421848), (328104, 421668), (328848, 420714), (334152, 414036), (334854, 413168), (335172, 412776), (335699, 412128), (340578, 406224), (341496, 405132), (341744, 404838), (346528, 399249), (347256, 398412), (348192, 397341), (353192, 391716), (353808, 391034), (354144, 390663), (354888, 389844), (355446, 389232), (359856, 384462), (360612, 383656), (363103, 381024), (368032, 375921), (369117, 374816), (369954, 373968)]