155491104384

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:153

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 67, 68, 72, 76, 77, 81, 84, 88, 96, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 134, 136, 144, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 198, 201, 204, 209, 216, 224, 228, 231, 238, 243, 252, 264, 266, 268, 272, 288, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 374, 378, 384, 396, 399, 402, 408, 418, 432, 448, 456, 459, 462, 469, 476, 486, 504, 513, 528, 532, 536, 544, 561, 567, 576, 594, 603, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 729, 737, 748, 756, 792, 798, 804, 816, 836, 864, 891, 896, 912, 918, 924, 938, 952, 969, 972, 1008, 1026, 1056, 1064, 1071, 1072, 1088, 1122, 1134, 1139, 1152, 1188, 1197, 1206, 1216, 1224, 1232, 1254, 1273, 1292, 1296, 1309, 1344, 1368, 1377, 1386, 1407, 1408, 1428, 1458, 1463, 1474, 1496, 1512, 1539, 1584, 1596, 1608, 1632, 1672, 1683, 1701, 1728, 1782, 1809, 1824, 1836, 1848, 1876, 1881, 1904, 1938, 1944, 2016, 2052, 2079, 2112, 2128, 2142, 2144, 2176, 2211, 2244, 2261, 2268, 2278, 2376, 2394, 2412, 2432, 2448, 2464, 2508, 2546, 2584, 2592, 2618, 2673, 2688, 2736, 2754, 2772, 2814, 2856, 2907, 2916, 2926, 2948, 2992, 3024, 3078, 3168, 3192, 3213, 3216, 3264, 3344, 3366, 3402, 3417, 3456, 3553, 3564, 3591, 3618, 3648, 3672, 3696, 3752, 3762, 3808, 3819, 3876, 3888, 3927, 4032, 4104, 4131, 4158, 4221, 4224, 4256, 4284, 4288, 4389, 4422, 4488, 4522, 4536, 4556, 4617, 4752, 4788, 4824, 4896, 4928, 5016, 5049, 5092, 5103, 5159, 5168, 5184, 5236, 5346, 5427, 5472, 5508, 5544, 5628, 5643, 5712, 5814, 5832, 5852, 5896, 5984, 6048, 6156, 6237, 6336, 6384, 6426, 6432, 6528, 6633, 6688, 6732, 6783, 6804, 6834, 7106, 7128, 7182, 7236, 7296, 7344, 7392, 7504, 7524, 7616, 7638, 7752, 7776, 7854, 7973, 8019, 8064, 8208, 8262, 8316, 8442, 8512, 8568, 8576, 8721, 8778, 8844, 8911, 8976, 9044, 9072, 9112, 9234, 9504, 9576, 9639, 9648, 9792, 9856, 10032, 10098, 10184, 10206, 10251, 10318, 10336, 10368, 10472, 10659, 10692, 10773, 10854, 10944, 11016, 11088, 11256, 11286, 11424, 11457, 11628, 11664, 11704, 11781, 11792, 11968, 12096, 12312, 12393, 12474, 12529, 12663, 12672, 12768, 12852, 12864, 13167, 13266, 13376, 13464, 13566, 13608, 13668, 13851, 14003, 14212, 14256, 14364, 14472, 14688, 14784, 15008, 15048, 15147, 15232, 15276, 15477, 15504, 15552, 15708, 15946, 16038, 16281, 16416, 16524, 16632, 16884, 16929, 17024, 17136, 17442, 17556, 17688, 17822, 17952, 18088, 18144, 18224, 18468, 18711, 19008, 19152, 19278, 19296, 19584, 19899, 20064, 20196, 20349, 20368, 20412, 20502, 20636, 20672, 20944, 21318, 21384, 21546, 21641, 21708, 21888, 22032, 22176, 22512, 22572, 22848, 22914, 23256, 23328, 23408, 23562, 23584, 23919, 23936, 24192, 24624, 24786, 24871, 24948, 25058, 25326, 25536, 25704, 25728, 26163, 26334, 26532, 26733, 26752, 26928, 27132, 27216, 27336, 27702, 28006, 28424, 28512, 28728, 28917, 28944, 29376, 29568, 30016, 30096, 30294, 30552, 30753, 30954, 31008, 31104, 31416, 31892, 31977, 32076, 32319, 32562, 32832, 33048, 33264, 33768, 33858, 34272, 34371, 34884, 35112, 35343, 35376, 35644, 35904, 36176, 36288, 36448, 36936, 37422, 37587, 37989, 38016, 38304, 38556, 38592, 39501, 39798, 40128, 40392, 40698, 40736, 40824, 41004, 41272, 41344, 41888, 42009, 42636, 42768, 43092, 43282, 43416, 44064, 44352, 45024, 45144, 45441, 45696, 45828, 46431, 46512, 46656, 46816, 47124, 47168, 47838, 48843, 49248, 49572, 49742, 49896, 50116, 50652, 50787, 51072, 51408, 52326, 52668, 53064, 53466, 53856, 54264, 54432, 54672, 55404, 56012, 56133, 56848, 57024, 57456, 57834, 57888, 58752, 59697, 60032, 60192, 60588, 61047, 61104, 61506, 61908, 62016, 62832, 63784, 63954, 64152, 64638, 64923, 65124, 65664, 66096, 66528, 67536, 67716, 68544, 68742, 69768, 70224, 70686, 70752, 71288, 71757, 71808, 72352, 72576, 72896, 73872, 74613, 74844, 75174, 75978, 76608, 77112, 77184, 78489, 79002, 79596, 80199, 80256, 80784, 81396, 81472, 81648, 82008, 82544, 83776, 84018, 85272, 85536, 86184, 86564, 86751, 86832, 87703, 88128, 88704, 90048, 90288, 90882, 91656, 92259, 92862, 93024, 93312, 93632, 94248, 94336, 95676, 95931, 96957, 97686, 98021, 98496, 99144, 99484, 99792, 100232, 101304, 101574, 102816, 103113, 104652, 105336, 106029, 106128, 106932, 107712, 108528, 108864, 109344, 110808, 112024, 112266, 112761, 113696, 113967, 114048, 114912, 115668, 115776, 118503, 119394, 120384, 121176, 122094, 122208, 123012, 123816, 124032, 125664, 126027, 127568, 127908, 128304, 129276, 129846, 130248, 132192, 133056, 135072, 135432, 136323, 137088, 137484, 139293, 139536, 140448, 141372, 141504, 142576, 143514, 144704, 145792, 147744, 149226, 149688, 150348, 151487, 151956, 152361, 153216, 154224, 156978, 158004, 159192, 160398, 161568, 162792, 162944, 163296, 164016, 165088, 167552, 168036, 170544, 171072, 172368, 173128, 173502, 173664, 175406, 176256, 179091, 180096, 180576, 181764, 183141, 183312, 184518, 185724, 186048, 187264, 188496, 191352, 191862, 193914, 194769, 195372, 196042, 196992, 198288, 198968, 199584, 200464, 202608, 203148, 205632, 206226, 209304, 210672, 212058, 212256, 213864, 215271, 215424, 217056, 217728, 218688, 221616, 223839, 224048, 224532, 225522, 227392, 227934, 229824, 231336, 231552, 235467, 237006, 238051, 238788, 240597, 240768, 242352, 244188, 244416, 246024, 247632, 251328, 252054, 255136, 255816, 256608, 258552, 259692, 260496, 263109, 264384, 266112, 270144, 270864, 272646, 274968, 276777, 278586, 279072, 280896, 282744, 283008, 285152, 287028, 287793, 289408, 294063, 295488, 298452, 299376, 300696, 302974, 303912, 304722, 308448, 309339, 313956, 316008, 318087, 318384, 320796, 323136, 325584, 326592, 328032, 330176, 336072, 338283, 341088, 341901, 342144, 344736, 346256, 347004, 347328, 350812, 355509, 358182, 361152, 363528, 366282, 366624, 369036, 371448, 372096, 376992, 378081, 382704, 383724, 387828, 389538, 390744, 392084, 396576, 397936, 399168, 400928, 405216, 406296, 411264, 412452, 417879, 418608, 421344, 424116, 424512, 427728, 430542, 434112, 437376, 443232, 447678, 448096, 449064, 451044, 454461, 454784, 455868, 459648, 462672, 470934, 474012, 476102, 477576, 481194, 484704, 488376, 488832, 492048, 495264, 502656, 504108, 510272, 511632, 513216, 517104, 519384, 520992, 526218, 528768, 537273, 540288, 541728, 545292, 549423, 549936, 553554, 557172, 558144, 561792, 565488, 570304, 574056, 575586, 584307, 588126, 590976, 596904, 598752, 601392, 605948, 607824, 609444, 616896, 618678, 627912, 632016, 636174, 636768, 641592, 645813, 646272, 651168, 653184, 656064, 660352, 671517, 672144, 676566, 682176, 683802, 689472, 692512, 694008, 694656, 701624, 711018, 714153, 716364, 721791, 722304, 727056, 732564, 733248, 738072, 742896, 753984, 756162, 765408, 767448, 775656, 779076, 781488, 784168, 789327, 793152, 795872, 798336, 801856, 810432, 812592, 824904, 830331, 835758, 837216, 842688, 848232, 849024, 855456, 861084, 863379, 868224, 882189, 886464, 895356, 896192, 898128, 902088, 908922, 911736, 925344, 928017, 941868, 948024, 952204, 954261, 955152, 962388, 969408, 976752, 984096, 990528, 1008216, 1014849, 1020544, 1023264, 1026432, 1034208, 1038768, 1041984, 1052436, 1066527, 1074546, 1083456, 1090584, 1098846, 1099872, 1107108, 1114344, 1116288, 1130976, 1134243, 1140608, 1148112, 1151172, 1168614, 1176252, 1193808, 1197504, 1202784, 1211896, 1215648, 1218888, 1233792, 1237356, 1253637, 1255824, 1264032, 1272348, 1273536, 1283184, 1291626, 1302336, 1312128, 1343034, 1344288, 1353132, 1363383, 1364352, 1367604, 1378944, 1385024, 1388016, 1403248, 1422036, 1428306, 1432728, 1443582, 1454112, 1465128, 1466496, 1476144, 1485792, 1507968, 1512324, 1530816, 1534896, 1551312, 1558152, 1562976, 1568336, 1578654, 1586304, 1591744, 1603712, 1620864, 1625184, 1648269, 1649808, 1660662, 1666357, 1671516, 1674432, 1685376, 1696464, 1710912, 1722168, 1726758, 1752921, 1764378, 1772928, 1790712, 1792384, 1796256, 1804176, 1817844, 1823472, 1850688, 1856034, 1883736, 1896048, 1904408, 1908522, 1910304, 1924776, 1937439, 1938816, 1953504, 1968192, 1981056, 2014551, 2016432, 2029698, 2046528, 2068416, 2077536, 2083968, 2104872, 2133054, 2142459, 2149092, 2165373, 2166912, 2181168, 2197692, 2199744, 2214216, 2228688, 2261952, 2268486, 2296224, 2302344, 2337228, 2352504, 2367981, 2387616, 2395008, 2405568, 2423792, 2431296, 2437776, 2474712, 2507274, 2511648, 2528064, 2544696, 2547072, 2566368, 2583252, 2590137, 2604672, 2646567, 2686068, 2688576, 2706264, 2726766, 2735208, 2770048, 2776032, 2806496, 2844072, 2856612, 2865456, 2887164, 2908224, 2930256, 2952288, 2971584, 3024648, 3044547, 3061632, 3069792, 3102624, 3116304, 3125952, 3136672, 3157308, 3183488, 3250368, 3296538, 3299616, 3321324, 3332714, 3343032, 3348864, 3392928, 3402729, 3421824, 3444336, 3453516, 3505842, 3528756, 3581424, 3592512, 3608352, 3635688, 3646944, 3701376, 3712068, 3760911, 3767472, 3792096, 3808816, 3817044, 3820608, 3849552, 3874878, 3907008, 3936384, 4029102, 4032864, 4059396, 4090149, 4093056, 4136832, 4155072, 4209744, 4266108, 4284918, 4298184, 4330746, 4362336, 4395384, 4399488, 4428432, 4457376, 4523904, 4536972, 4592448, 4604688, 4674456, 4705008, 4735962, 4775232, 4811136, 4847584, 4862592, 4875552, 4949424, 4999071, 5014548, 5023296, 5056128, 5089392, 5132736, 5166504, 5180274, 5258763, 5293134, 5372136, 5377152, 5412528, 5453532, 5470416, 5552064, 5612992, 5688144, 5713224, 5730912, 5774328, 5812317, 5816448, 5860512, 5904576, 5943168, 6043653, 6049296, 6089094, 6139584, 6205248, 6232608, 6251904, 6273344, 6314616, 6427377, 6496119, 6500736, 6593076, 6599232, 6642648, 6665428, 6686064, 6785856, 6805458, 6888672, 6907032, 7011684, 7057512, 7103943, 7162848, 7185024, 7216704, 7271376, 7293888, 7424136, 7521822, 7534944, 7584192, 7617632, 7634088, 7641216, 7699104, 7749756, 7814016, 7939701, 8058204, 8065728, 8118792, 8180298, 8310144, 8419488, 8532216, 8569836, 8596368, 8661492, 8724672, 8790768, 8856864, 8914752, 9073944, 9133641, 9184896, 9209376, 9348912, 9410016, 9471924, 9550464, 9695168, 9751104, 9898848, 9998142, 10029096, 10046592, 10178784, 10208187, 10265472, 10333008, 10360548, 10517526, 10586268, 10744272, 10825056, 10907064, 10940832, 11104128, 11225984, 11376288, 11426448, 11461824, 11548656, 11624634, 11721024, 11809152, 12087306, 12098592, 12178188, 12270447, 12279168, 12410496, 12465216, 12546688, 12629232, 12854754, 12992238, 13186152, 13198464, 13285296, 13330856, 13372128, 13571712, 13610916, 13777344, 13814064, 14023368, 14115024, 14207886, 14325696, 14433408, 14542752, 14587776, 14848272, 14997213, 15043644, 15069888, 15168384, 15235264, 15268176, 15398208, 15499512, 15776289, 15879402, 16116408, 16131456, 16237584, 16360596, 16838976, 17064432, 17139672, 17192736, 17322984, 17449344, 17581536, 17713728, 17829504, 18130959, 18147888, 18267282, 18418752, 18697824, 18820032, 18943848, 19282131, 19390336, 19502208, 19797696, 19996284, 20058192, 20357568, 20416374, 20666016, 20721096, 21035052, 21172536, 21311829, 21488544, 21650112, 21814128, 21881664, 22752576, 22852896, 22923648, 23097312, 23249268, 23442048, 23819103, 24174612, 24197184, 24356376, 24540894, 24930432, 25258464, 25709508, 25984476, 26372304, 26570592, 26661712, 26744256, 27221832, 27554688, 27628128, 28046736, 28230048, 28415772, 28651392, 29085504, 29696544, 29994426, 30087288, 30139776, 30470528, 30536352, 30796416, 30999024, 31552578, 31758804, 32232816, 32475168, 32721192, 33677952, 34128864, 34279344, 34385472, 34645968, 35163072, 35427456, 36261918, 36295776, 36534564, 36811341, 36837504, 37395648, 37640064, 37887696, 38564262, 39595392, 39992568, 40116384, 40715136, 40832748, 41332032, 41442192, 42070104, 42345072, 42623658, 42977088, 43300224, 43628256, 43763328, 44991639, 45505152, 45705792, 46194624, 46498536, 47638206, 48349224, 48394368, 48712752, 49081788, 50516928, 51419016, 51968952, 52744608, 53141184, 53323424, 53488512, 54443664, 55256256, 56093472, 56460096, 56831544, 57846393, 58171008, 59393088, 59988852, 60174576, 61072704, 61998048, 63105156, 63517608, 63935487, 64465632, 64950336, 65442384, 68257728, 68558688, 68770944, 69291936, 70326144, 71457309, 72523836, 72591552, 73069128, 73622682, 74791296, 75775392, 77128524, 79985136, 80232768, 81665496, 82664064, 82884384, 84140208, 84690144, 85247316, 85954176, 87256512, 89983278, 91411584, 92389248, 92997072, 95276412, 96698448, 97425504, 98163576, 101033856, 102838032, 103937904, 105489216, 106282368, 106646848, 108887328, 110434023, 110512512, 112186944, 112920192, 113663088, 115692786, 118786176, 119977704, 120349152, 122145408, 123996096, 126210312, 127035216, 127870974, 128931264, 129900672, 130884768, 134974917, 136515456, 137117376, 138583872, 142914618, 145047672, 145183104, 146138256, 147245364, 151550784, 154257048, 159970272, 160465536, 163330992, 165768768, 168280416, 169380288, 170494632, 173539179, 174513024, 179966556, 185994144, 190552824, 193396896, 194851008, 196327152, 205676064, 207875808, 210978432, 213293696, 217774656, 220868046, 224373888, 227326176, 231385572, 239955408, 240698304, 247992192, 252420624, 254070432, 255741948, 257862528, 261769536, 269949834, 274234752, 277167744, 285829236, 290095344, 292276512, 294490728, 303101568, 308514096, 319940544, 326661984, 331537536, 336560832, 338760576, 340989264, 347078358, 359933112, 371988288, 381105648, 386793792, 389702016, 392654304, 404924751, 411352128, 415751616, 435549312, 441736092, 454652352, 462771144, 479910816, 481396608, 504841248, 508140864, 511483896, 523539072, 539899668, 571658472, 580190688, 584553024, 588981456, 617028192, 639881088, 653323968, 673121664, 681978528, 694156716, 719866224, 743976576, 762211296, 773587584, 785308608, 809849502, 822704256, 831503232, 883472184, 909304704, 925542288, 959821632, 1009682496, 1016281728, 1022967792, 1079799336, 1143316944, 1160381376, 1169106048, 1177962912, 1214774253, 1234056384, 1306647936, 1363957056, 1388313432, 1439732448, 1524422592, 1570617216, 1619699004, 1766944368, 1851084576, 1919643264, 2019364992, 2045935584, 2159598672, 2286633888, 2320762752, 2355925824, 2429548506, 2468112768, 2727914112, 2776626864, 2879464896, 3048845184, 3239398008, 3533888736, 3702169152, 4091871168, 4319197344, 4573267776, 4711851648, 4859097012, 5553253728, 5758929792, 6478796016, 7067777472, 7404338304, 8183742336, 8638394688, 9146535552, 9718194024, 11106507456, 12957592032, 14135554944, 17276789376, 19436388048, 22213014912, 25915184064, 38872776096, 51830368128, 77745552192, 155491104384]

約数ペア:

[(1, 155491104384), (2, 77745552192), (3, 51830368128), (4, 38872776096), (6, 25915184064), (7, 22213014912), (8, 19436388048), (9, 17276789376), (11, 14135554944), (12, 12957592032), (14, 11106507456), (16, 9718194024), (17, 9146535552), (18, 8638394688), (19, 8183742336), (21, 7404338304), (22, 7067777472), (24, 6478796016), (27, 5758929792), (28, 5553253728), (32, 4859097012), (33, 4711851648), (34, 4573267776), (36, 4319197344), (38, 4091871168), (42, 3702169152), (44, 3533888736), (48, 3239398008), (51, 3048845184), (54, 2879464896), (56, 2776626864), (57, 2727914112), (63, 2468112768), (64, 2429548506), (66, 2355925824), (67, 2320762752), (68, 2286633888), (72, 2159598672), (76, 2045935584), (77, 2019364992), (81, 1919643264), (84, 1851084576), (88, 1766944368), (96, 1619699004), (99, 1570617216), (102, 1524422592), (108, 1439732448), (112, 1388313432), (114, 1363957056), (119, 1306647936), (126, 1234056384), (128, 1214774253), (132, 1177962912), (133, 1169106048), (134, 1160381376), (136, 1143316944), (144, 1079799336), (152, 1022967792), (153, 1016281728), (154, 1009682496), (162, 959821632), (168, 925542288), (171, 909304704), (176, 883472184), (187, 831503232), (189, 822704256), (192, 809849502), (198, 785308608), (201, 773587584), (204, 762211296), (209, 743976576), (216, 719866224), (224, 694156716), (228, 681978528), (231, 673121664), (238, 653323968), (243, 639881088), (252, 617028192), (264, 588981456), (266, 584553024), (268, 580190688), (272, 571658472), (288, 539899668), (297, 523539072), (304, 511483896), (306, 508140864), (308, 504841248), (323, 481396608), (324, 479910816), (336, 462771144), (342, 454652352), (352, 441736092), (357, 435549312), (374, 415751616), (378, 411352128), (384, 404924751), (396, 392654304), (399, 389702016), (402, 386793792), (408, 381105648), (418, 371988288), (432, 359933112), (448, 347078358), (456, 340989264), (459, 338760576), (462, 336560832), (469, 331537536), (476, 326661984), (486, 319940544), (504, 308514096), (513, 303101568), (528, 294490728), (532, 292276512), (536, 290095344), (544, 285829236), (561, 277167744), (567, 274234752), (576, 269949834), (594, 261769536), (603, 257862528), (608, 255741948), (612, 254070432), (616, 252420624), (627, 247992192), (646, 240698304), (648, 239955408), (672, 231385572), (684, 227326176), (693, 224373888), (704, 220868046), (714, 217774656), (729, 213293696), (737, 210978432), (748, 207875808), (756, 205676064), (792, 196327152), (798, 194851008), (804, 193396896), (816, 190552824), (836, 185994144), (864, 179966556), (891, 174513024), (896, 173539179), (912, 170494632), (918, 169380288), (924, 168280416), (938, 165768768), (952, 163330992), (969, 160465536), (972, 159970272), (1008, 154257048), (1026, 151550784), (1056, 147245364), (1064, 146138256), (1071, 145183104), (1072, 145047672), (1088, 142914618), (1122, 138583872), (1134, 137117376), (1139, 136515456), (1152, 134974917), (1188, 130884768), (1197, 129900672), (1206, 128931264), (1216, 127870974), (1224, 127035216), (1232, 126210312), (1254, 123996096), (1273, 122145408), (1292, 120349152), (1296, 119977704), (1309, 118786176), (1344, 115692786), (1368, 113663088), (1377, 112920192), (1386, 112186944), (1407, 110512512), (1408, 110434023), (1428, 108887328), (1458, 106646848), (1463, 106282368), (1474, 105489216), (1496, 103937904), (1512, 102838032), (1539, 101033856), (1584, 98163576), (1596, 97425504), (1608, 96698448), (1632, 95276412), (1672, 92997072), (1683, 92389248), (1701, 91411584), (1728, 89983278), (1782, 87256512), (1809, 85954176), (1824, 85247316), (1836, 84690144), (1848, 84140208), (1876, 82884384), (1881, 82664064), (1904, 81665496), (1938, 80232768), (1944, 79985136), (2016, 77128524), (2052, 75775392), (2079, 74791296), (2112, 73622682), (2128, 73069128), (2142, 72591552), (2144, 72523836), (2176, 71457309), (2211, 70326144), (2244, 69291936), (2261, 68770944), (2268, 68558688), (2278, 68257728), (2376, 65442384), (2394, 64950336), (2412, 64465632), (2432, 63935487), (2448, 63517608), (2464, 63105156), (2508, 61998048), (2546, 61072704), (2584, 60174576), (2592, 59988852), (2618, 59393088), (2673, 58171008), (2688, 57846393), (2736, 56831544), (2754, 56460096), (2772, 56093472), (2814, 55256256), (2856, 54443664), (2907, 53488512), (2916, 53323424), (2926, 53141184), (2948, 52744608), (2992, 51968952), (3024, 51419016), (3078, 50516928), (3168, 49081788), (3192, 48712752), (3213, 48394368), (3216, 48349224), (3264, 47638206), (3344, 46498536), (3366, 46194624), (3402, 45705792), (3417, 45505152), (3456, 44991639), (3553, 43763328), (3564, 43628256), (3591, 43300224), (3618, 42977088), (3648, 42623658), (3672, 42345072), (3696, 42070104), (3752, 41442192), (3762, 41332032), (3808, 40832748), (3819, 40715136), (3876, 40116384), (3888, 39992568), (3927, 39595392), (4032, 38564262), (4104, 37887696), (4131, 37640064), (4158, 37395648), (4221, 36837504), (4224, 36811341), (4256, 36534564), (4284, 36295776), (4288, 36261918), (4389, 35427456), (4422, 35163072), (4488, 34645968), (4522, 34385472), (4536, 34279344), (4556, 34128864), (4617, 33677952), (4752, 32721192), (4788, 32475168), (4824, 32232816), (4896, 31758804), (4928, 31552578), (5016, 30999024), (5049, 30796416), (5092, 30536352), (5103, 30470528), (5159, 30139776), (5168, 30087288), (5184, 29994426), (5236, 29696544), (5346, 29085504), (5427, 28651392), (5472, 28415772), (5508, 28230048), (5544, 28046736), (5628, 27628128), (5643, 27554688), (5712, 27221832), (5814, 26744256), (5832, 26661712), (5852, 26570592), (5896, 26372304), (5984, 25984476), (6048, 25709508), (6156, 25258464), (6237, 24930432), (6336, 24540894), (6384, 24356376), (6426, 24197184), (6432, 24174612), (6528, 23819103), (6633, 23442048), (6688, 23249268), (6732, 23097312), (6783, 22923648), (6804, 22852896), (6834, 22752576), (7106, 21881664), (7128, 21814128), (7182, 21650112), (7236, 21488544), (7296, 21311829), (7344, 21172536), (7392, 21035052), (7504, 20721096), (7524, 20666016), (7616, 20416374), (7638, 20357568), (7752, 20058192), (7776, 19996284), (7854, 19797696), (7973, 19502208), (8019, 19390336), (8064, 19282131), (8208, 18943848), (8262, 18820032), (8316, 18697824), (8442, 18418752), (8512, 18267282), (8568, 18147888), (8576, 18130959), (8721, 17829504), (8778, 17713728), (8844, 17581536), (8911, 17449344), (8976, 17322984), (9044, 17192736), (9072, 17139672), (9112, 17064432), (9234, 16838976), (9504, 16360596), (9576, 16237584), (9639, 16131456), (9648, 16116408), (9792, 15879402), (9856, 15776289), (10032, 15499512), (10098, 15398208), (10184, 15268176), (10206, 15235264), (10251, 15168384), (10318, 15069888), (10336, 15043644), (10368, 14997213), (10472, 14848272), (10659, 14587776), (10692, 14542752), (10773, 14433408), (10854, 14325696), (10944, 14207886), (11016, 14115024), (11088, 14023368), (11256, 13814064), (11286, 13777344), (11424, 13610916), (11457, 13571712), (11628, 13372128), (11664, 13330856), (11704, 13285296), (11781, 13198464), (11792, 13186152), (11968, 12992238), (12096, 12854754), (12312, 12629232), (12393, 12546688), (12474, 12465216), (12529, 12410496), (12663, 12279168), (12672, 12270447), (12768, 12178188), (12852, 12098592), (12864, 12087306), (13167, 11809152), (13266, 11721024), (13376, 11624634), (13464, 11548656), (13566, 11461824), (13608, 11426448), (13668, 11376288), (13851, 11225984), (14003, 11104128), (14212, 10940832), (14256, 10907064), (14364, 10825056), (14472, 10744272), (14688, 10586268), (14784, 10517526), (15008, 10360548), (15048, 10333008), (15147, 10265472), (15232, 10208187), (15276, 10178784), (15477, 10046592), (15504, 10029096), (15552, 9998142), (15708, 9898848), (15946, 9751104), (16038, 9695168), (16281, 9550464), (16416, 9471924), (16524, 9410016), (16632, 9348912), (16884, 9209376), (16929, 9184896), (17024, 9133641), (17136, 9073944), (17442, 8914752), (17556, 8856864), (17688, 8790768), (17822, 8724672), (17952, 8661492), (18088, 8596368), (18144, 8569836), (18224, 8532216), (18468, 8419488), (18711, 8310144), (19008, 8180298), (19152, 8118792), (19278, 8065728), (19296, 8058204), (19584, 7939701), (19899, 7814016), (20064, 7749756), (20196, 7699104), (20349, 7641216), (20368, 7634088), (20412, 7617632), (20502, 7584192), (20636, 7534944), (20672, 7521822), (20944, 7424136), (21318, 7293888), (21384, 7271376), (21546, 7216704), (21641, 7185024), (21708, 7162848), (21888, 7103943), (22032, 7057512), (22176, 7011684), (22512, 6907032), (22572, 6888672), (22848, 6805458), (22914, 6785856), (23256, 6686064), (23328, 6665428), (23408, 6642648), (23562, 6599232), (23584, 6593076), (23919, 6500736), (23936, 6496119), (24192, 6427377), (24624, 6314616), (24786, 6273344), (24871, 6251904), (24948, 6232608), (25058, 6205248), (25326, 6139584), (25536, 6089094), (25704, 6049296), (25728, 6043653), (26163, 5943168), (26334, 5904576), (26532, 5860512), (26733, 5816448), (26752, 5812317), (26928, 5774328), (27132, 5730912), (27216, 5713224), (27336, 5688144), (27702, 5612992), (28006, 5552064), (28424, 5470416), (28512, 5453532), (28728, 5412528), (28917, 5377152), (28944, 5372136), (29376, 5293134), (29568, 5258763), (30016, 5180274), (30096, 5166504), (30294, 5132736), (30552, 5089392), (30753, 5056128), (30954, 5023296), (31008, 5014548), (31104, 4999071), (31416, 4949424), (31892, 4875552), (31977, 4862592), (32076, 4847584), (32319, 4811136), (32562, 4775232), (32832, 4735962), (33048, 4705008), (33264, 4674456), (33768, 4604688), (33858, 4592448), (34272, 4536972), (34371, 4523904), (34884, 4457376), (35112, 4428432), (35343, 4399488), (35376, 4395384), (35644, 4362336), (35904, 4330746), (36176, 4298184), (36288, 4284918), (36448, 4266108), (36936, 4209744), (37422, 4155072), (37587, 4136832), (37989, 4093056), (38016, 4090149), (38304, 4059396), (38556, 4032864), (38592, 4029102), (39501, 3936384), (39798, 3907008), (40128, 3874878), (40392, 3849552), (40698, 3820608), (40736, 3817044), (40824, 3808816), (41004, 3792096), (41272, 3767472), (41344, 3760911), (41888, 3712068), (42009, 3701376), (42636, 3646944), (42768, 3635688), (43092, 3608352), (43282, 3592512), (43416, 3581424), (44064, 3528756), (44352, 3505842), (45024, 3453516), (45144, 3444336), (45441, 3421824), (45696, 3402729), (45828, 3392928), (46431, 3348864), (46512, 3343032), (46656, 3332714), (46816, 3321324), (47124, 3299616), (47168, 3296538), (47838, 3250368), (48843, 3183488), (49248, 3157308), (49572, 3136672), (49742, 3125952), (49896, 3116304), (50116, 3102624), (50652, 3069792), (50787, 3061632), (51072, 3044547), (51408, 3024648), (52326, 2971584), (52668, 2952288), (53064, 2930256), (53466, 2908224), (53856, 2887164), (54264, 2865456), (54432, 2856612), (54672, 2844072), (55404, 2806496), (56012, 2776032), (56133, 2770048), (56848, 2735208), (57024, 2726766), (57456, 2706264), (57834, 2688576), (57888, 2686068), (58752, 2646567), (59697, 2604672), (60032, 2590137), (60192, 2583252), (60588, 2566368), (61047, 2547072), (61104, 2544696), (61506, 2528064), (61908, 2511648), (62016, 2507274), (62832, 2474712), (63784, 2437776), (63954, 2431296), (64152, 2423792), (64638, 2405568), (64923, 2395008), (65124, 2387616), (65664, 2367981), (66096, 2352504), (66528, 2337228), (67536, 2302344), (67716, 2296224), (68544, 2268486), (68742, 2261952), (69768, 2228688), (70224, 2214216), (70686, 2199744), (70752, 2197692), (71288, 2181168), (71757, 2166912), (71808, 2165373), (72352, 2149092), (72576, 2142459), (72896, 2133054), (73872, 2104872), (74613, 2083968), (74844, 2077536), (75174, 2068416), (75978, 2046528), (76608, 2029698), (77112, 2016432), (77184, 2014551), (78489, 1981056), (79002, 1968192), (79596, 1953504), (80199, 1938816), (80256, 1937439), (80784, 1924776), (81396, 1910304), (81472, 1908522), (81648, 1904408), (82008, 1896048), (82544, 1883736), (83776, 1856034), (84018, 1850688), (85272, 1823472), (85536, 1817844), (86184, 1804176), (86564, 1796256), (86751, 1792384), (86832, 1790712), (87703, 1772928), (88128, 1764378), (88704, 1752921), (90048, 1726758), (90288, 1722168), (90882, 1710912), (91656, 1696464), (92259, 1685376), (92862, 1674432), (93024, 1671516), (93312, 1666357), (93632, 1660662), (94248, 1649808), (94336, 1648269), (95676, 1625184), (95931, 1620864), (96957, 1603712), (97686, 1591744), (98021, 1586304), (98496, 1578654), (99144, 1568336), (99484, 1562976), (99792, 1558152), (100232, 1551312), (101304, 1534896), (101574, 1530816), (102816, 1512324), (103113, 1507968), (104652, 1485792), (105336, 1476144), (106029, 1466496), (106128, 1465128), (106932, 1454112), (107712, 1443582), (108528, 1432728), (108864, 1428306), (109344, 1422036), (110808, 1403248), (112024, 1388016), (112266, 1385024), (112761, 1378944), (113696, 1367604), (113967, 1364352), (114048, 1363383), (114912, 1353132), (115668, 1344288), (115776, 1343034), (118503, 1312128), (119394, 1302336), (120384, 1291626), (121176, 1283184), (122094, 1273536), (122208, 1272348), (123012, 1264032), (123816, 1255824), (124032, 1253637), (125664, 1237356), (126027, 1233792), (127568, 1218888), (127908, 1215648), (128304, 1211896), (129276, 1202784), (129846, 1197504), (130248, 1193808), (132192, 1176252), (133056, 1168614), (135072, 1151172), (135432, 1148112), (136323, 1140608), (137088, 1134243), (137484, 1130976), (139293, 1116288), (139536, 1114344), (140448, 1107108), (141372, 1099872), (141504, 1098846), (142576, 1090584), (143514, 1083456), (144704, 1074546), (145792, 1066527), (147744, 1052436), (149226, 1041984), (149688, 1038768), (150348, 1034208), (151487, 1026432), (151956, 1023264), (152361, 1020544), (153216, 1014849), (154224, 1008216), (156978, 990528), (158004, 984096), (159192, 976752), (160398, 969408), (161568, 962388), (162792, 955152), (162944, 954261), (163296, 952204), (164016, 948024), (165088, 941868), (167552, 928017), (168036, 925344), (170544, 911736), (171072, 908922), (172368, 902088), (173128, 898128), (173502, 896192), (173664, 895356), (175406, 886464), (176256, 882189), (179091, 868224), (180096, 863379), (180576, 861084), (181764, 855456), (183141, 849024), (183312, 848232), (184518, 842688), (185724, 837216), (186048, 835758), (187264, 830331), (188496, 824904), (191352, 812592), (191862, 810432), (193914, 801856), (194769, 798336), (195372, 795872), (196042, 793152), (196992, 789327), (198288, 784168), (198968, 781488), (199584, 779076), (200464, 775656), (202608, 767448), (203148, 765408), (205632, 756162), (206226, 753984), (209304, 742896), (210672, 738072), (212058, 733248), (212256, 732564), (213864, 727056), (215271, 722304), (215424, 721791), (217056, 716364), (217728, 714153), (218688, 711018), (221616, 701624), (223839, 694656), (224048, 694008), (224532, 692512), (225522, 689472), (227392, 683802), (227934, 682176), (229824, 676566), (231336, 672144), (231552, 671517), (235467, 660352), (237006, 656064), (238051, 653184), (238788, 651168), (240597, 646272), (240768, 645813), (242352, 641592), (244188, 636768), (244416, 636174), (246024, 632016), (247632, 627912), (251328, 618678), (252054, 616896), (255136, 609444), (255816, 607824), (256608, 605948), (258552, 601392), (259692, 598752), (260496, 596904), (263109, 590976), (264384, 588126), (266112, 584307), (270144, 575586), (270864, 574056), (272646, 570304), (274968, 565488), (276777, 561792), (278586, 558144), (279072, 557172), (280896, 553554), (282744, 549936), (283008, 549423), (285152, 545292), (287028, 541728), (287793, 540288), (289408, 537273), (294063, 528768), (295488, 526218), (298452, 520992), (299376, 519384), (300696, 517104), (302974, 513216), (303912, 511632), (304722, 510272), (308448, 504108), (309339, 502656), (313956, 495264), (316008, 492048), (318087, 488832), (318384, 488376), (320796, 484704), (323136, 481194), (325584, 477576), (326592, 476102), (328032, 474012), (330176, 470934), (336072, 462672), (338283, 459648), (341088, 455868), (341901, 454784), (342144, 454461), (344736, 451044), (346256, 449064), (347004, 448096), (347328, 447678), (350812, 443232), (355509, 437376), (358182, 434112), (361152, 430542), (363528, 427728), (366282, 424512), (366624, 424116), (369036, 421344), (371448, 418608), (372096, 417879), (376992, 412452), (378081, 411264), (382704, 406296), (383724, 405216), (387828, 400928), (389538, 399168), (390744, 397936), (392084, 396576)]