151627484736

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 73, 74, 78, 81, 84, 91, 96, 98, 102, 104, 108, 111, 112, 117, 119, 126, 136, 144, 146, 147, 148, 153, 156, 162, 168, 182, 189, 192, 196, 204, 208, 216, 219, 221, 222, 224, 234, 238, 252, 259, 272, 273, 288, 292, 294, 296, 306, 312, 324, 333, 336, 351, 357, 364, 378, 392, 408, 416, 432, 438, 441, 442, 444, 448, 459, 468, 476, 481, 504, 511, 518, 544, 546, 567, 576, 584, 588, 592, 612, 624, 629, 637, 648, 657, 663, 666, 672, 702, 714, 728, 756, 777, 784, 816, 819, 832, 833, 864, 876, 882, 884, 888, 918, 936, 949, 952, 962, 999, 1008, 1022, 1036, 1053, 1071, 1088, 1092, 1134, 1168, 1176, 1184, 1224, 1241, 1248, 1258, 1274, 1296, 1314, 1323, 1326, 1332, 1344, 1377, 1404, 1428, 1443, 1456, 1512, 1533, 1547, 1554, 1568, 1632, 1638, 1666, 1728, 1752, 1764, 1768, 1776, 1813, 1836, 1872, 1887, 1898, 1904, 1911, 1924, 1971, 1989, 1998, 2016, 2044, 2072, 2106, 2142, 2184, 2268, 2331, 2336, 2352, 2368, 2448, 2457, 2482, 2496, 2499, 2516, 2548, 2592, 2628, 2646, 2652, 2664, 2701, 2754, 2808, 2847, 2856, 2886, 2912, 2997, 3024, 3066, 3094, 3108, 3136, 3213, 3264, 3276, 3332, 3367, 3504, 3528, 3536, 3552, 3577, 3626, 3672, 3723, 3744, 3774, 3796, 3808, 3822, 3848, 3942, 3969, 3978, 3996, 4032, 4088, 4144, 4212, 4284, 4329, 4368, 4403, 4536, 4599, 4641, 4662, 4672, 4704, 4896, 4914, 4964, 4998, 5032, 5096, 5184, 5256, 5292, 5304, 5328, 5402, 5439, 5508, 5616, 5661, 5694, 5712, 5733, 5772, 5824, 5913, 5967, 5994, 6048, 6132, 6188, 6216, 6426, 6552, 6643, 6664, 6734, 6993, 7008, 7056, 7072, 7104, 7154, 7252, 7344, 7371, 7446, 7488, 7497, 7548, 7592, 7616, 7644, 7696, 7884, 7938, 7956, 7992, 8103, 8176, 8177, 8288, 8424, 8541, 8568, 8658, 8687, 8736, 8806, 9072, 9198, 9282, 9324, 9408, 9639, 9792, 9828, 9928, 9996, 10064, 10101, 10192, 10512, 10584, 10608, 10656, 10731, 10804, 10829, 10878, 11016, 11169, 11232, 11322, 11388, 11424, 11466, 11544, 11826, 11934, 11988, 12096, 12264, 12376, 12432, 12852, 12987, 13104, 13209, 13286, 13328, 13468, 13797, 13923, 13986, 14016, 14112, 14144, 14308, 14504, 14688, 14742, 14892, 14994, 15096, 15184, 15288, 15392, 15768, 15876, 15912, 15984, 16133, 16206, 16317, 16352, 16354, 16576, 16848, 16983, 17082, 17136, 17199, 17316, 17374, 17472, 17612, 17901, 18144, 18396, 18564, 18648, 18907, 19278, 19656, 19856, 19929, 19992, 20128, 20202, 20384, 20979, 21024, 21168, 21216, 21312, 21462, 21608, 21658, 21756, 22032, 22338, 22464, 22491, 22644, 22776, 22848, 22932, 23088, 23569, 23652, 23868, 23976, 24309, 24528, 24531, 24752, 24864, 25623, 25704, 25974, 26061, 26208, 26418, 26572, 26656, 26936, 27594, 27846, 27972, 28224, 28616, 29008, 29376, 29484, 29784, 29988, 30192, 30303, 30368, 30576, 30784, 30821, 31536, 31752, 31824, 31968, 32193, 32266, 32412, 32487, 32634, 32704, 32708, 33507, 33696, 33966, 34164, 34272, 34398, 34632, 34748, 35113, 35224, 35802, 36288, 36792, 37128, 37296, 37814, 38556, 38961, 39312, 39627, 39712, 39858, 39984, 40256, 40404, 40768, 41391, 41769, 41958, 42048, 42336, 42432, 42924, 43216, 43316, 43512, 44064, 44676, 44982, 45288, 45552, 45864, 45917, 46176, 46501, 47138, 47304, 47736, 47952, 48399, 48618, 48951, 49056, 49062, 49504, 49728, 50949, 51246, 51408, 51597, 51948, 52122, 52416, 52836, 53144, 53312, 53872, 55188, 55692, 55944, 56721, 57232, 57239, 58016, 58968, 59568, 59787, 59976, 60384, 60606, 60736, 60809, 61152, 61642, 63072, 63504, 63648, 63936, 64386, 64532, 64824, 64974, 65268, 65416, 67014, 67392, 67473, 67932, 68328, 68544, 68796, 69264, 69496, 70226, 70448, 70707, 71604, 72927, 73584, 73593, 74256, 74592, 75628, 76869, 77112, 77922, 78183, 78624, 79254, 79424, 79716, 79968, 80808, 82782, 83538, 83916, 84672, 85848, 86432, 86632, 87024, 88128, 89352, 89964, 90576, 90909, 91104, 91728, 91834, 92352, 92463, 93002, 94276, 94608, 95472, 95904, 96579, 96798, 97236, 97461, 97902, 98112, 98124, 99008, 100521, 101898, 102492, 102816, 103194, 103896, 104244, 105339, 105672, 106288, 107744, 110376, 111384, 111888, 112931, 113442, 114464, 114478, 116032, 117936, 118881, 119136, 119574, 119952, 120768, 121212, 121618, 122304, 123284, 125307, 126144, 127008, 127296, 128772, 129064, 129648, 129948, 130536, 130832, 132349, 134028, 134946, 135864, 136656, 137592, 137751, 138528, 138992, 139503, 140452, 140896, 141414, 143208, 145197, 145854, 146853, 147168, 147186, 148512, 149184, 151256, 153738, 154224, 155844, 156366, 157248, 158508, 159432, 159936, 161616, 165564, 167076, 167832, 170163, 171696, 171717, 172864, 173264, 174048, 178704, 179361, 179928, 181152, 181818, 182208, 182427, 183456, 183668, 184926, 186004, 188552, 189216, 190944, 191808, 193158, 193596, 194472, 194922, 195804, 196248, 201042, 203796, 204984, 205632, 206388, 207792, 208488, 210678, 211344, 212121, 212576, 215488, 218781, 220752, 220779, 222768, 223776, 225862, 226884, 228928, 228956, 234549, 235872, 237762, 238272, 239148, 239904, 242424, 243236, 245791, 246568, 250614, 254016, 257544, 258128, 259296, 259896, 261072, 261664, 264698, 268056, 269892, 271728, 272727, 273312, 275184, 275502, 277056, 277389, 277984, 279006, 280904, 281792, 282828, 286416, 289737, 290394, 291708, 292383, 293706, 294336, 294372, 297024, 302512, 307476, 308448, 311688, 312732, 316017, 317016, 318864, 321419, 323232, 331128, 334152, 335664, 338793, 340326, 343392, 343434, 346528, 348096, 356643, 357408, 358722, 359856, 362304, 363636, 364854, 366912, 367336, 369852, 372008, 377104, 378432, 381888, 386316, 387192, 388944, 389844, 391608, 392496, 397047, 400673, 402084, 407592, 409968, 412776, 413253, 415584, 416976, 418509, 421356, 422688, 424242, 425152, 435591, 437562, 441504, 441558, 445536, 447552, 451724, 453768, 457912, 469098, 471744, 475524, 478296, 479808, 484848, 486472, 491582, 493136, 501228, 510489, 515088, 515151, 516256, 518592, 519792, 522144, 523328, 529396, 536112, 538083, 539784, 543456, 545454, 546624, 547281, 550368, 551004, 554778, 555968, 558012, 561808, 565656, 572832, 579474, 580788, 583416, 584766, 587412, 588744, 596921, 605024, 614952, 616896, 623376, 625464, 632034, 634032, 636363, 637728, 642838, 646464, 662256, 662337, 668304, 671328, 677586, 680652, 686784, 686868, 693056, 703647, 713286, 714816, 717444, 719712, 727272, 729708, 734672, 737373, 739704, 744016, 754208, 772632, 774384, 777888, 779688, 783216, 784992, 790517, 794094, 801346, 804168, 815184, 819936, 825552, 826506, 831168, 832167, 833952, 837018, 842712, 845376, 848484, 871182, 875124, 877149, 883008, 883116, 891072, 903448, 907536, 915824, 938196, 948051, 951048, 956592, 964257, 969696, 972944, 983164, 986272, 1002456, 1016379, 1020978, 1030176, 1030302, 1032512, 1039584, 1044288, 1058792, 1072224, 1076166, 1079568, 1086912, 1090908, 1094562, 1100736, 1102008, 1109556, 1116024, 1123616, 1131312, 1145664, 1158948, 1161576, 1166832, 1169532, 1174824, 1177488, 1191141, 1193842, 1202019, 1210048, 1229904, 1239759, 1246752, 1250928, 1255527, 1264068, 1268064, 1272726, 1275456, 1285676, 1306773, 1324512, 1324674, 1336608, 1342656, 1355172, 1361304, 1373736, 1407294, 1426572, 1434888, 1439424, 1454544, 1459416, 1469344, 1474746, 1479408, 1488032, 1508416, 1531467, 1545264, 1545453, 1548768, 1555776, 1559376, 1566432, 1569984, 1581034, 1588188, 1602692, 1608336, 1630368, 1639872, 1641843, 1651104, 1653012, 1664334, 1667904, 1674036, 1685424, 1696968, 1720537, 1742364, 1750248, 1754298, 1766232, 1790763, 1806896, 1815072, 1831648, 1876392, 1896102, 1902096, 1909089, 1913184, 1928514, 1939392, 1945888, 1966328, 1972544, 2004912, 2032758, 2041956, 2060352, 2060604, 2079168, 2117584, 2144448, 2152332, 2159136, 2181816, 2189124, 2204016, 2212119, 2219112, 2232048, 2247232, 2249933, 2262624, 2317896, 2323152, 2333664, 2339064, 2349648, 2354976, 2371551, 2382282, 2387684, 2404038, 2459808, 2479518, 2493504, 2496501, 2501856, 2511054, 2528136, 2536128, 2545452, 2571352, 2613546, 2649024, 2649348, 2673216, 2710344, 2722608, 2747472, 2814588, 2844153, 2853144, 2869776, 2892771, 2909088, 2918832, 2938688, 2949492, 2958816, 2976064, 3049137, 3062934, 3090528, 3090906, 3097536, 3118752, 3132864, 3162068, 3176376, 3205384, 3216672, 3260736, 3283686, 3302208, 3306024, 3328668, 3348072, 3370848, 3393936, 3441074, 3484728, 3500496, 3508596, 3532464, 3573423, 3581526, 3606057, 3613792, 3630144, 3663296, 3719277, 3752784, 3766581, 3792204, 3804192, 3818178, 3826368, 3857028, 3891776, 3932656, 4009824, 4065516, 4083912, 4121208, 4178447, 4235168, 4304664, 4318272, 4363632, 4378248, 4408032, 4424238, 4438224, 4464096, 4499866, 4525248, 4635792, 4636359, 4646304, 4667328, 4678128, 4699296, 4709952, 4743102, 4764564, 4775368, 4808076, 4919616, 4925529, 4959036, 4993002, 5003712, 5022108, 5056272, 5090904, 5142704, 5161611, 5227092, 5298696, 5372289, 5420688, 5445216, 5494944, 5629176, 5688306, 5706288, 5739552, 5785542, 5818176, 5837664, 5898984, 5917632, 6098274, 6125868, 6181056, 6181812, 6237504, 6324136, 6352752, 6410768, 6433344, 6567372, 6612048, 6636357, 6657336, 6696144, 6741696, 6749799, 6787872, 6882148, 6969456, 7000992, 7017192, 7064928, 7114653, 7146846, 7163052, 7212114, 7227584, 7438554, 7505568, 7533162, 7584408, 7608384, 7636356, 7714056, 7865312, 8019648, 8131032, 8167824, 8242416, 8356894, 8470336, 8609328, 8678313, 8727264, 8756496, 8816064, 8848476, 8876448, 8928192, 8999732, 9147411, 9271584, 9272718, 9292608, 9356256, 9398592, 9486204, 9529128, 9550736, 9616152, 9851058, 9918072, 9986004, 10044216, 10112544, 10181808, 10285408, 10323222, 10454184, 10597392, 10720269, 10744578, 10818171, 10841376, 10890432, 10989888, 11258352, 11376612, 11412576, 11479104, 11571084, 11675328, 11797968, 12196548, 12251736, 12363624, 12535341, 12648272, 12705504, 12821536, 13134744, 13224096, 13272714, 13314672, 13392288, 13499598, 13575744, 13764296, 13938912, 14001984, 14034384, 14129856, 14229306, 14293692, 14326104, 14424228, 14877108, 15011136, 15066324, 15168816, 15272712, 15428112, 15484833, 15730624, 16116867, 16262064, 16335648, 16484832, 16713788, 17218656, 17356626, 17454528, 17512992, 17696952, 17752896, 17999464, 18294822, 18543168, 18545436, 18712512, 18972408, 19058256, 19101472, 19232304, 19702116, 19836144, 19909071, 19972008, 20088432, 20225088, 20249397, 20363616, 20570816, 20646444, 20908368, 21194784, 21343959, 21440538, 21489156, 21636342, 21682752, 22516704, 22753224, 22825152, 23142168, 23595936, 24393096, 24503472, 24727248, 25070682, 25296544, 25411008, 25643072, 26034939, 26269488, 26448192, 26545428, 26629344, 26784576, 26999196, 27528592, 27877824, 28068768, 28458612, 28587384, 28652208, 28848456, 29249129, 29754216, 30132648, 30337632, 30545424, 30856224, 30969666, 32233734, 32454513, 32524128, 32671296, 32969664, 33427576, 34437312, 34713252, 35025984, 35393904, 35998928, 36589644, 37090872, 37606023, 37944816, 38116512, 38202944, 38464608, 39404232, 39672288, 39818142, 39944016, 40176864, 40498794, 40727232, 41292888, 41816736, 42389568, 42687918, 42881076, 42978312, 43272684, 45033408, 45506448, 46284336, 46454499, 47191872, 48350601, 48786192, 49006944, 49454496, 50141364, 50593088, 52069878, 52538976, 53090856, 53258688, 53998392, 55057184, 56137536, 56917224, 57174768, 57304416, 57696912, 58498258, 59508432, 60265296, 60675264, 60748191, 61090848, 61712448, 61939332, 64031877, 64467468, 64909026, 65048256, 66855152, 69426504, 70787808, 71997856, 73179288, 74181744, 75212046, 75889632, 76233024, 76929216, 78808464, 79344576, 79636284, 79888032, 80353728, 80997588, 82585776, 83633472, 85375836, 85762152, 85956624, 86545368, 87747387, 91012896, 92568672, 92908998, 96701202, 97572384, 98013888, 98908992, 100282728, 104139756, 105077952, 106181712, 107996784, 110114368, 112818069, 113834448, 114349536, 114608832, 115393824, 116996516, 119016864, 120530592, 121496382, 122181696, 123878664, 128063754, 128934936, 129818052, 133710304, 138853008, 139363497, 141575616, 143995712, 146358576, 148363488, 150424092, 151779264, 157616928, 159272568, 159776064, 161995176, 165171552, 170751672, 171524304, 171913248, 173090736, 175494774, 182025792, 182244573, 185137344, 185817996, 193402404, 195144768, 200565456, 208279512, 212363424, 215993568, 225636138, 227668896, 228699072, 230787648, 233993032, 238033728, 241061184, 242992764, 247757328, 256127508, 257869872, 259636104, 263242161, 267420608, 277706016, 278726994, 292717152, 296726976, 300848184, 315233856, 318545136, 323990352, 330343104, 338454207, 341503344, 343048608, 343826496, 346181472, 350989548, 364489146, 371635992, 386804808, 401130912, 416559024, 424726848, 431987136, 451272276, 455337792, 467986064, 485985528, 495514656, 512255016, 515739744, 519272208, 526484322, 555412032, 557453988, 585434304, 601696368, 637090272, 647980704, 676908414, 683006688, 686097216, 692362944, 701979096, 728978292, 743271984, 773609616, 789726483, 802261824, 833118048, 902544552, 935972128, 971971056, 991029312, 1024510032, 1031479488, 1038544416, 1052968644, 1114907976, 1203392736, 1274180544, 1295961408, 1353816828, 1366013376, 1403958192, 1457956584, 1486543968, 1547219232, 1579452966, 1666236096, 1805089104, 1871944256, 1943942112, 2049020064, 2077088832, 2105937288, 2229815952, 2369179449, 2406785472, 2707633656, 2807916384, 2915913168, 2973087936, 3094438464, 3158905932, 3610178208, 3887884224, 4098040128, 4211874576, 4459631904, 4738358898, 5415267312, 5615832768, 5831826336, 6317811864, 7220356416, 8423749152, 8919263808, 9476717796, 10830534624, 11663652672, 12635623728, 16847498304, 18953435592, 21661069248, 25271247456, 37906871184, 50542494912, 75813742368, 151627484736]

約数ペア:

[(1, 151627484736), (2, 75813742368), (3, 50542494912), (4, 37906871184), (6, 25271247456), (7, 21661069248), (8, 18953435592), (9, 16847498304), (12, 12635623728), (13, 11663652672), (14, 10830534624), (16, 9476717796), (17, 8919263808), (18, 8423749152), (21, 7220356416), (24, 6317811864), (26, 5831826336), (27, 5615832768), (28, 5415267312), (32, 4738358898), (34, 4459631904), (36, 4211874576), (37, 4098040128), (39, 3887884224), (42, 3610178208), (48, 3158905932), (49, 3094438464), (51, 2973087936), (52, 2915913168), (54, 2807916384), (56, 2707633656), (63, 2406785472), (64, 2369179449), (68, 2229815952), (72, 2105937288), (73, 2077088832), (74, 2049020064), (78, 1943942112), (81, 1871944256), (84, 1805089104), (91, 1666236096), (96, 1579452966), (98, 1547219232), (102, 1486543968), (104, 1457956584), (108, 1403958192), (111, 1366013376), (112, 1353816828), (117, 1295961408), (119, 1274180544), (126, 1203392736), (136, 1114907976), (144, 1052968644), (146, 1038544416), (147, 1031479488), (148, 1024510032), (153, 991029312), (156, 971971056), (162, 935972128), (168, 902544552), (182, 833118048), (189, 802261824), (192, 789726483), (196, 773609616), (204, 743271984), (208, 728978292), (216, 701979096), (219, 692362944), (221, 686097216), (222, 683006688), (224, 676908414), (234, 647980704), (238, 637090272), (252, 601696368), (259, 585434304), (272, 557453988), (273, 555412032), (288, 526484322), (292, 519272208), (294, 515739744), (296, 512255016), (306, 495514656), (312, 485985528), (324, 467986064), (333, 455337792), (336, 451272276), (351, 431987136), (357, 424726848), (364, 416559024), (378, 401130912), (392, 386804808), (408, 371635992), (416, 364489146), (432, 350989548), (438, 346181472), (441, 343826496), (442, 343048608), (444, 341503344), (448, 338454207), (459, 330343104), (468, 323990352), (476, 318545136), (481, 315233856), (504, 300848184), (511, 296726976), (518, 292717152), (544, 278726994), (546, 277706016), (567, 267420608), (576, 263242161), (584, 259636104), (588, 257869872), (592, 256127508), (612, 247757328), (624, 242992764), (629, 241061184), (637, 238033728), (648, 233993032), (657, 230787648), (663, 228699072), (666, 227668896), (672, 225636138), (702, 215993568), (714, 212363424), (728, 208279512), (756, 200565456), (777, 195144768), (784, 193402404), (816, 185817996), (819, 185137344), (832, 182244573), (833, 182025792), (864, 175494774), (876, 173090736), (882, 171913248), (884, 171524304), (888, 170751672), (918, 165171552), (936, 161995176), (949, 159776064), (952, 159272568), (962, 157616928), (999, 151779264), (1008, 150424092), (1022, 148363488), (1036, 146358576), (1053, 143995712), (1071, 141575616), (1088, 139363497), (1092, 138853008), (1134, 133710304), (1168, 129818052), (1176, 128934936), (1184, 128063754), (1224, 123878664), (1241, 122181696), (1248, 121496382), (1258, 120530592), (1274, 119016864), (1296, 116996516), (1314, 115393824), (1323, 114608832), (1326, 114349536), (1332, 113834448), (1344, 112818069), (1377, 110114368), (1404, 107996784), (1428, 106181712), (1443, 105077952), (1456, 104139756), (1512, 100282728), (1533, 98908992), (1547, 98013888), (1554, 97572384), (1568, 96701202), (1632, 92908998), (1638, 92568672), (1666, 91012896), (1728, 87747387), (1752, 86545368), (1764, 85956624), (1768, 85762152), (1776, 85375836), (1813, 83633472), (1836, 82585776), (1872, 80997588), (1887, 80353728), (1898, 79888032), (1904, 79636284), (1911, 79344576), (1924, 78808464), (1971, 76929216), (1989, 76233024), (1998, 75889632), (2016, 75212046), (2044, 74181744), (2072, 73179288), (2106, 71997856), (2142, 70787808), (2184, 69426504), (2268, 66855152), (2331, 65048256), (2336, 64909026), (2352, 64467468), (2368, 64031877), (2448, 61939332), (2457, 61712448), (2482, 61090848), (2496, 60748191), (2499, 60675264), (2516, 60265296), (2548, 59508432), (2592, 58498258), (2628, 57696912), (2646, 57304416), (2652, 57174768), (2664, 56917224), (2701, 56137536), (2754, 55057184), (2808, 53998392), (2847, 53258688), (2856, 53090856), (2886, 52538976), (2912, 52069878), (2997, 50593088), (3024, 50141364), (3066, 49454496), (3094, 49006944), (3108, 48786192), (3136, 48350601), (3213, 47191872), (3264, 46454499), (3276, 46284336), (3332, 45506448), (3367, 45033408), (3504, 43272684), (3528, 42978312), (3536, 42881076), (3552, 42687918), (3577, 42389568), (3626, 41816736), (3672, 41292888), (3723, 40727232), (3744, 40498794), (3774, 40176864), (3796, 39944016), (3808, 39818142), (3822, 39672288), (3848, 39404232), (3942, 38464608), (3969, 38202944), (3978, 38116512), (3996, 37944816), (4032, 37606023), (4088, 37090872), (4144, 36589644), (4212, 35998928), (4284, 35393904), (4329, 35025984), (4368, 34713252), (4403, 34437312), (4536, 33427576), (4599, 32969664), (4641, 32671296), (4662, 32524128), (4672, 32454513), (4704, 32233734), (4896, 30969666), (4914, 30856224), (4964, 30545424), (4998, 30337632), (5032, 30132648), (5096, 29754216), (5184, 29249129), (5256, 28848456), (5292, 28652208), (5304, 28587384), (5328, 28458612), (5402, 28068768), (5439, 27877824), (5508, 27528592), (5616, 26999196), (5661, 26784576), (5694, 26629344), (5712, 26545428), (5733, 26448192), (5772, 26269488), (5824, 26034939), (5913, 25643072), (5967, 25411008), (5994, 25296544), (6048, 25070682), (6132, 24727248), (6188, 24503472), (6216, 24393096), (6426, 23595936), (6552, 23142168), (6643, 22825152), (6664, 22753224), (6734, 22516704), (6993, 21682752), (7008, 21636342), (7056, 21489156), (7072, 21440538), (7104, 21343959), (7154, 21194784), (7252, 20908368), (7344, 20646444), (7371, 20570816), (7446, 20363616), (7488, 20249397), (7497, 20225088), (7548, 20088432), (7592, 19972008), (7616, 19909071), (7644, 19836144), (7696, 19702116), (7884, 19232304), (7938, 19101472), (7956, 19058256), (7992, 18972408), (8103, 18712512), (8176, 18545436), (8177, 18543168), (8288, 18294822), (8424, 17999464), (8541, 17752896), (8568, 17696952), (8658, 17512992), (8687, 17454528), (8736, 17356626), (8806, 17218656), (9072, 16713788), (9198, 16484832), (9282, 16335648), (9324, 16262064), (9408, 16116867), (9639, 15730624), (9792, 15484833), (9828, 15428112), (9928, 15272712), (9996, 15168816), (10064, 15066324), (10101, 15011136), (10192, 14877108), (10512, 14424228), (10584, 14326104), (10608, 14293692), (10656, 14229306), (10731, 14129856), (10804, 14034384), (10829, 14001984), (10878, 13938912), (11016, 13764296), (11169, 13575744), (11232, 13499598), (11322, 13392288), (11388, 13314672), (11424, 13272714), (11466, 13224096), (11544, 13134744), (11826, 12821536), (11934, 12705504), (11988, 12648272), (12096, 12535341), (12264, 12363624), (12376, 12251736), (12432, 12196548), (12852, 11797968), (12987, 11675328), (13104, 11571084), (13209, 11479104), (13286, 11412576), (13328, 11376612), (13468, 11258352), (13797, 10989888), (13923, 10890432), (13986, 10841376), (14016, 10818171), (14112, 10744578), (14144, 10720269), (14308, 10597392), (14504, 10454184), (14688, 10323222), (14742, 10285408), (14892, 10181808), (14994, 10112544), (15096, 10044216), (15184, 9986004), (15288, 9918072), (15392, 9851058), (15768, 9616152), (15876, 9550736), (15912, 9529128), (15984, 9486204), (16133, 9398592), (16206, 9356256), (16317, 9292608), (16352, 9272718), (16354, 9271584), (16576, 9147411), (16848, 8999732), (16983, 8928192), (17082, 8876448), (17136, 8848476), (17199, 8816064), (17316, 8756496), (17374, 8727264), (17472, 8678313), (17612, 8609328), (17901, 8470336), (18144, 8356894), (18396, 8242416), (18564, 8167824), (18648, 8131032), (18907, 8019648), (19278, 7865312), (19656, 7714056), (19856, 7636356), (19929, 7608384), (19992, 7584408), (20128, 7533162), (20202, 7505568), (20384, 7438554), (20979, 7227584), (21024, 7212114), (21168, 7163052), (21216, 7146846), (21312, 7114653), (21462, 7064928), (21608, 7017192), (21658, 7000992), (21756, 6969456), (22032, 6882148), (22338, 6787872), (22464, 6749799), (22491, 6741696), (22644, 6696144), (22776, 6657336), (22848, 6636357), (22932, 6612048), (23088, 6567372), (23569, 6433344), (23652, 6410768), (23868, 6352752), (23976, 6324136), (24309, 6237504), (24528, 6181812), (24531, 6181056), (24752, 6125868), (24864, 6098274), (25623, 5917632), (25704, 5898984), (25974, 5837664), (26061, 5818176), (26208, 5785542), (26418, 5739552), (26572, 5706288), (26656, 5688306), (26936, 5629176), (27594, 5494944), (27846, 5445216), (27972, 5420688), (28224, 5372289), (28616, 5298696), (29008, 5227092), (29376, 5161611), (29484, 5142704), (29784, 5090904), (29988, 5056272), (30192, 5022108), (30303, 5003712), (30368, 4993002), (30576, 4959036), (30784, 4925529), (30821, 4919616), (31536, 4808076), (31752, 4775368), (31824, 4764564), (31968, 4743102), (32193, 4709952), (32266, 4699296), (32412, 4678128), (32487, 4667328), (32634, 4646304), (32704, 4636359), (32708, 4635792), (33507, 4525248), (33696, 4499866), (33966, 4464096), (34164, 4438224), (34272, 4424238), (34398, 4408032), (34632, 4378248), (34748, 4363632), (35113, 4318272), (35224, 4304664), (35802, 4235168), (36288, 4178447), (36792, 4121208), (37128, 4083912), (37296, 4065516), (37814, 4009824), (38556, 3932656), (38961, 3891776), (39312, 3857028), (39627, 3826368), (39712, 3818178), (39858, 3804192), (39984, 3792204), (40256, 3766581), (40404, 3752784), (40768, 3719277), (41391, 3663296), (41769, 3630144), (41958, 3613792), (42048, 3606057), (42336, 3581526), (42432, 3573423), (42924, 3532464), (43216, 3508596), (43316, 3500496), (43512, 3484728), (44064, 3441074), (44676, 3393936), (44982, 3370848), (45288, 3348072), (45552, 3328668), (45864, 3306024), (45917, 3302208), (46176, 3283686), (46501, 3260736), (47138, 3216672), (47304, 3205384), (47736, 3176376), (47952, 3162068), (48399, 3132864), (48618, 3118752), (48951, 3097536), (49056, 3090906), (49062, 3090528), (49504, 3062934), (49728, 3049137), (50949, 2976064), (51246, 2958816), (51408, 2949492), (51597, 2938688), (51948, 2918832), (52122, 2909088), (52416, 2892771), (52836, 2869776), (53144, 2853144), (53312, 2844153), (53872, 2814588), (55188, 2747472), (55692, 2722608), (55944, 2710344), (56721, 2673216), (57232, 2649348), (57239, 2649024), (58016, 2613546), (58968, 2571352), (59568, 2545452), (59787, 2536128), (59976, 2528136), (60384, 2511054), (60606, 2501856), (60736, 2496501), (60809, 2493504), (61152, 2479518), (61642, 2459808), (63072, 2404038), (63504, 2387684), (63648, 2382282), (63936, 2371551), (64386, 2354976), (64532, 2349648), (64824, 2339064), (64974, 2333664), (65268, 2323152), (65416, 2317896), (67014, 2262624), (67392, 2249933), (67473, 2247232), (67932, 2232048), (68328, 2219112), (68544, 2212119), (68796, 2204016), (69264, 2189124), (69496, 2181816), (70226, 2159136), (70448, 2152332), (70707, 2144448), (71604, 2117584), (72927, 2079168), (73584, 2060604), (73593, 2060352), (74256, 2041956), (74592, 2032758), (75628, 2004912), (76869, 1972544), (77112, 1966328), (77922, 1945888), (78183, 1939392), (78624, 1928514), (79254, 1913184), (79424, 1909089), (79716, 1902096), (79968, 1896102), (80808, 1876392), (82782, 1831648), (83538, 1815072), (83916, 1806896), (84672, 1790763), (85848, 1766232), (86432, 1754298), (86632, 1750248), (87024, 1742364), (88128, 1720537), (89352, 1696968), (89964, 1685424), (90576, 1674036), (90909, 1667904), (91104, 1664334), (91728, 1653012), (91834, 1651104), (92352, 1641843), (92463, 1639872), (93002, 1630368), (94276, 1608336), (94608, 1602692), (95472, 1588188), (95904, 1581034), (96579, 1569984), (96798, 1566432), (97236, 1559376), (97461, 1555776), (97902, 1548768), (98112, 1545453), (98124, 1545264), (99008, 1531467), (100521, 1508416), (101898, 1488032), (102492, 1479408), (102816, 1474746), (103194, 1469344), (103896, 1459416), (104244, 1454544), (105339, 1439424), (105672, 1434888), (106288, 1426572), (107744, 1407294), (110376, 1373736), (111384, 1361304), (111888, 1355172), (112931, 1342656), (113442, 1336608), (114464, 1324674), (114478, 1324512), (116032, 1306773), (117936, 1285676), (118881, 1275456), (119136, 1272726), (119574, 1268064), (119952, 1264068), (120768, 1255527), (121212, 1250928), (121618, 1246752), (122304, 1239759), (123284, 1229904), (125307, 1210048), (126144, 1202019), (127008, 1193842), (127296, 1191141), (128772, 1177488), (129064, 1174824), (129648, 1169532), (129948, 1166832), (130536, 1161576), (130832, 1158948), (132349, 1145664), (134028, 1131312), (134946, 1123616), (135864, 1116024), (136656, 1109556), (137592, 1102008), (137751, 1100736), (138528, 1094562), (138992, 1090908), (139503, 1086912), (140452, 1079568), (140896, 1076166), (141414, 1072224), (143208, 1058792), (145197, 1044288), (145854, 1039584), (146853, 1032512), (147168, 1030302), (147186, 1030176), (148512, 1020978), (149184, 1016379), (151256, 1002456), (153738, 986272), (154224, 983164), (155844, 972944), (156366, 969696), (157248, 964257), (158508, 956592), (159432, 951048), (159936, 948051), (161616, 938196), (165564, 915824), (167076, 907536), (167832, 903448), (170163, 891072), (171696, 883116), (171717, 883008), (172864, 877149), (173264, 875124), (174048, 871182), (178704, 848484), (179361, 845376), (179928, 842712), (181152, 837018), (181818, 833952), (182208, 832167), (182427, 831168), (183456, 826506), (183668, 825552), (184926, 819936), (186004, 815184), (188552, 804168), (189216, 801346), (190944, 794094), (191808, 790517), (193158, 784992), (193596, 783216), (194472, 779688), (194922, 777888), (195804, 774384), (196248, 772632), (201042, 754208), (203796, 744016), (204984, 739704), (205632, 737373), (206388, 734672), (207792, 729708), (208488, 727272), (210678, 719712), (211344, 717444), (212121, 714816), (212576, 713286), (215488, 703647), (218781, 693056), (220752, 686868), (220779, 686784), (222768, 680652), (223776, 677586), (225862, 671328), (226884, 668304), (228928, 662337), (228956, 662256), (234549, 646464), (235872, 642838), (237762, 637728), (238272, 636363), (239148, 634032), (239904, 632034), (242424, 625464), (243236, 623376), (245791, 616896), (246568, 614952), (250614, 605024), (254016, 596921), (257544, 588744), (258128, 587412), (259296, 584766), (259896, 583416), (261072, 580788), (261664, 579474), (264698, 572832), (268056, 565656), (269892, 561808), (271728, 558012), (272727, 555968), (273312, 554778), (275184, 551004), (275502, 550368), (277056, 547281), (277389, 546624), (277984, 545454), (279006, 543456), (280904, 539784), (281792, 538083), (282828, 536112), (286416, 529396), (289737, 523328), (290394, 522144), (291708, 519792), (292383, 518592), (293706, 516256), (294336, 515151), (294372, 515088), (297024, 510489), (302512, 501228), (307476, 493136), (308448, 491582), (311688, 486472), (312732, 484848), (316017, 479808), (317016, 478296), (318864, 475524), (321419, 471744), (323232, 469098), (331128, 457912), (334152, 453768), (335664, 451724), (338793, 447552), (340326, 445536), (343392, 441558), (343434, 441504), (346528, 437562), (348096, 435591), (356643, 425152), (357408, 424242), (358722, 422688), (359856, 421356), (362304, 418509), (363636, 416976), (364854, 415584), (366912, 413253), (367336, 412776), (369852, 409968), (372008, 407592), (377104, 402084), (378432, 400673), (381888, 397047), (386316, 392496), (387192, 391608), (388944, 389844)]