1609415325648

素因数分解:

$2^4\times 3^5\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 23, 24, 26, 27, 31, 34, 36, 37, 39, 46, 48, 51, 52, 54, 62, 68, 69, 71, 72, 74, 78, 81, 92, 93, 102, 104, 108, 111, 117, 124, 136, 138, 142, 144, 148, 153, 156, 162, 184, 186, 204, 207, 208, 213, 216, 221, 222, 234, 243, 248, 272, 276, 279, 284, 296, 299, 306, 312, 324, 333, 351, 368, 372, 391, 403, 408, 414, 426, 432, 442, 444, 459, 468, 481, 486, 496, 527, 552, 558, 568, 592, 598, 612, 621, 624, 629, 639, 648, 663, 666, 702, 713, 744, 782, 806, 816, 828, 837, 851, 852, 884, 888, 897, 918, 923, 936, 962, 972, 999, 1053, 1054, 1104, 1116, 1136, 1147, 1173, 1196, 1207, 1209, 1224, 1242, 1258, 1278, 1296, 1326, 1332, 1377, 1404, 1426, 1443, 1488, 1564, 1581, 1612, 1633, 1656, 1674, 1702, 1704, 1768, 1776, 1794, 1836, 1846, 1863, 1872, 1887, 1917, 1924, 1944, 1989, 1998, 2106, 2108, 2139, 2201, 2232, 2294, 2346, 2392, 2414, 2418, 2448, 2484, 2511, 2516, 2553, 2556, 2627, 2652, 2664, 2691, 2754, 2769, 2808, 2852, 2886, 2997, 3128, 3159, 3162, 3224, 3266, 3312, 3348, 3404, 3408, 3441, 3519, 3536, 3588, 3621, 3627, 3672, 3692, 3726, 3774, 3834, 3848, 3888, 3978, 3996, 4131, 4212, 4216, 4278, 4329, 4402, 4464, 4588, 4692, 4743, 4784, 4828, 4836, 4899, 4968, 5022, 5032, 5083, 5106, 5112, 5254, 5304, 5328, 5382, 5508, 5538, 5589, 5616, 5661, 5704, 5751, 5772, 5967, 5994, 6256, 6318, 6324, 6417, 6448, 6532, 6603, 6696, 6808, 6851, 6882, 7038, 7176, 7242, 7254, 7344, 7384, 7452, 7533, 7548, 7659, 7668, 7696, 7881, 7956, 7992, 8073, 8177, 8262, 8307, 8424, 8432, 8556, 8658, 8804, 8991, 9176, 9269, 9384, 9486, 9656, 9672, 9798, 9936, 10044, 10064, 10166, 10212, 10224, 10323, 10508, 10557, 10608, 10764, 10863, 10881, 11016, 11063, 11076, 11178, 11322, 11408, 11502, 11544, 11934, 11988, 12121, 12636, 12648, 12834, 12987, 13064, 13206, 13392, 13616, 13702, 13764, 14076, 14229, 14352, 14467, 14484, 14508, 14697, 14768, 14904, 14911, 15066, 15096, 15249, 15318, 15336, 15691, 15762, 15912, 15984, 16146, 16354, 16524, 16614, 16848, 16983, 17112, 17253, 17316, 17608, 17901, 17982, 18352, 18538, 18768, 18972, 19251, 19312, 19344, 19499, 19596, 19809, 20088, 20332, 20424, 20553, 20646, 21016, 21114, 21229, 21528, 21726, 21762, 22032, 22126, 22152, 22356, 22644, 22977, 23004, 23088, 23643, 23868, 23976, 24219, 24242, 24531, 24921, 25272, 25296, 25668, 25974, 26128, 26381, 26412, 27404, 27528, 27761, 27807, 28152, 28458, 28613, 28934, 28968, 29016, 29394, 29808, 29822, 30132, 30192, 30498, 30636, 30672, 30969, 31382, 31524, 31671, 31824, 32292, 32589, 32643, 32708, 33048, 33189, 33228, 33966, 34151, 34224, 34506, 34632, 35216, 35802, 35964, 36363, 37076, 37417, 37944, 38502, 38961, 38998, 39192, 39618, 40176, 40664, 40848, 41106, 41292, 42032, 42228, 42458, 42687, 43056, 43401, 43452, 43524, 44091, 44252, 44304, 44659, 44712, 44733, 45288, 45747, 45954, 46008, 47073, 47286, 47736, 47952, 48438, 48484, 49062, 49842, 50544, 50623, 50949, 51336, 51948, 52762, 52824, 53703, 54808, 55056, 55522, 55614, 56304, 56916, 57226, 57753, 57868, 57936, 58032, 58497, 58788, 59427, 59644, 60264, 60421, 60996, 61272, 61659, 61938, 62764, 63048, 63342, 63687, 64584, 65178, 65286, 65416, 66096, 66378, 66456, 67932, 68302, 68931, 69012, 69264, 70929, 71604, 71928, 72657, 72726, 73593, 74152, 74763, 74834, 75888, 77004, 77922, 77996, 78384, 79143, 79236, 81328, 81437, 82212, 82584, 83283, 83421, 84456, 84916, 85374, 85839, 86802, 86904, 87048, 88182, 88504, 89318, 89424, 89466, 90576, 91494, 91908, 92016, 92907, 94146, 94572, 95013, 95472, 96876, 96968, 97767, 97929, 98124, 99567, 99684, 101246, 101898, 102453, 102672, 103896, 105524, 105648, 107406, 109089, 109616, 111044, 111228, 112251, 113832, 114452, 115506, 115736, 116883, 116994, 117576, 118854, 119288, 120528, 120842, 121992, 122544, 123318, 123876, 125528, 126096, 126684, 127374, 128061, 129168, 130203, 130356, 130572, 130832, 132273, 132756, 132912, 133977, 134199, 135864, 136604, 137241, 137862, 138024, 141219, 141858, 143208, 143856, 145314, 145452, 147186, 148304, 149526, 149668, 151869, 152847, 154008, 155844, 155992, 157573, 158286, 158472, 162874, 164424, 165168, 166566, 166842, 168912, 169832, 170748, 171678, 173259, 173604, 173808, 174096, 175491, 176364, 177008, 178281, 178636, 178932, 181263, 182988, 183816, 184977, 185814, 188071, 188292, 189144, 190026, 191061, 193752, 193936, 195534, 195858, 196248, 199134, 199368, 202492, 203796, 204906, 206793, 207792, 211048, 212787, 214812, 218178, 220779, 222088, 222456, 224289, 224502, 227664, 228904, 231012, 231472, 233766, 233988, 235152, 237429, 237708, 238576, 241684, 243984, 244311, 246636, 247752, 249849, 250263, 251056, 253368, 253487, 254748, 256122, 257517, 260406, 260712, 261144, 264546, 265512, 267954, 268398, 271728, 273208, 274482, 275724, 276048, 278721, 282438, 283716, 286416, 290628, 290904, 293301, 294372, 298701, 299052, 299336, 303738, 305694, 307359, 308016, 311688, 311984, 315146, 316572, 316944, 325748, 327267, 328848, 333132, 333684, 336753, 339664, 341496, 342953, 343356, 346518, 347208, 350982, 352728, 356562, 357272, 357864, 360893, 362526, 365976, 367632, 369954, 371628, 376142, 376584, 378288, 380052, 382122, 387504, 390609, 391068, 391716, 392496, 396819, 398268, 398736, 401931, 402597, 404984, 407592, 409812, 411723, 413586, 422096, 423657, 425574, 429624, 436356, 441558, 444176, 444912, 448477, 448578, 449004, 455607, 457808, 462024, 467532, 467976, 472719, 474858, 475416, 483368, 486421, 488622, 493272, 495504, 499698, 500526, 506736, 506974, 509496, 512244, 515034, 520812, 521424, 522288, 526473, 529092, 531024, 534843, 535908, 536796, 543789, 546416, 548964, 551448, 554931, 557442, 564213, 564876, 567432, 573183, 580567, 581256, 581808, 586602, 588744, 597402, 598104, 598672, 607476, 611388, 614718, 623376, 630292, 633144, 638361, 651496, 654534, 658099, 662337, 666264, 667368, 673506, 682992, 685906, 686712, 693036, 694416, 701964, 705456, 712287, 713124, 714544, 715728, 721786, 725052, 731952, 732933, 739908, 743256, 749547, 750789, 752284, 753168, 760104, 760461, 764244, 772551, 781218, 782136, 783432, 785473, 793638, 796536, 803862, 805194, 809968, 815184, 819624, 823446, 827172, 847314, 851148, 859248, 860591, 872712, 883116, 896103, 896954, 897156, 898008, 911214, 922077, 924048, 935064, 935952, 945438, 949716, 950832, 966736, 972842, 977244, 981801, 986544, 999396, 1001052, 1010259, 1013948, 1018992, 1024488, 1027157, 1028859, 1030068, 1041624, 1052946, 1058184, 1058681, 1069686, 1071816, 1073592, 1082679, 1087578, 1097928, 1102896, 1109862, 1114884, 1128426, 1129752, 1134864, 1146366, 1161134, 1162512, 1171827, 1173204, 1177488, 1194804, 1196208, 1205793, 1207791, 1214952, 1222776, 1229436, 1235169, 1260584, 1266288, 1270971, 1276722, 1302992, 1309068, 1316198, 1324674, 1332528, 1334736, 1345431, 1347012, 1366821, 1371812, 1373424, 1384429, 1386072, 1403928, 1418157, 1424574, 1426248, 1443572, 1450104, 1459263, 1465866, 1479816, 1486512, 1499094, 1501578, 1504568, 1520208, 1520922, 1528488, 1545102, 1562436, 1564272, 1566864, 1570946, 1579419, 1587276, 1593072, 1607724, 1610388, 1631367, 1639248, 1646892, 1654344, 1664793, 1692639, 1694628, 1702296, 1719549, 1721182, 1741701, 1745424, 1766232, 1792206, 1793908, 1794312, 1796016, 1822428, 1844154, 1870128, 1873051, 1890876, 1899432, 1945684, 1954488, 1963602, 1974297, 1987011, 1998792, 2002104, 2020518, 2027896, 2048976, 2054314, 2057718, 2060136, 2083248, 2105892, 2116368, 2117362, 2136861, 2139372, 2143632, 2147184, 2165358, 2175156, 2195856, 2198799, 2219724, 2229768, 2248641, 2252367, 2256852, 2259504, 2281383, 2292732, 2317653, 2322268, 2343654, 2346408, 2356419, 2389608, 2411586, 2415582, 2429904, 2445552, 2458872, 2470338, 2521168, 2541942, 2553444, 2581773, 2618136, 2632396, 2649348, 2688309, 2690862, 2694024, 2733642, 2743624, 2766231, 2768858, 2772144, 2807856, 2836314, 2849148, 2852496, 2887144, 2900208, 2918526, 2931732, 2945403, 2959632, 2998188, 3003156, 3009136, 3030777, 3041844, 3056976, 3081471, 3086577, 3090204, 3124872, 3141892, 3158838, 3174552, 3176043, 3215448, 3220776, 3248037, 3262734, 3293784, 3308688, 3329586, 3385278, 3389256, 3404592, 3439098, 3442364, 3483402, 3515481, 3532464, 3584412, 3587816, 3588624, 3617379, 3623373, 3644856, 3688308, 3746102, 3781752, 3798864, 3812913, 3891368, 3908976, 3927204, 3948594, 3974022, 3997584, 4004208, 4036293, 4041036, 4055792, 4100463, 4108628, 4115436, 4120272, 4153287, 4211784, 4234724, 4254471, 4273722, 4278744, 4330716, 4350312, 4377789, 4397598, 4439448, 4459536, 4497282, 4504734, 4513704, 4562766, 4585464, 4635306, 4644536, 4687308, 4692816, 4712838, 4738257, 4779216, 4823172, 4831164, 4894101, 4917744, 4940676, 5077917, 5083884, 5106888, 5158647, 5163546, 5225103, 5236272, 5264792, 5298696, 5376618, 5381724, 5388048, 5467284, 5487248, 5532462, 5537716, 5619153, 5672628, 5698296, 5774288, 5830201, 5837052, 5863464, 5890806, 5922891, 5996376, 6006312, 6061554, 6083688, 6162942, 6173154, 6180408, 6249744, 6283784, 6317676, 6349104, 6352086, 6410583, 6430896, 6441552, 6496074, 6525468, 6587568, 6596397, 6659172, 6745923, 6770556, 6778512, 6844149, 6878196, 6884728, 6952959, 6966804, 7030962, 7069257, 7168824, 7175632, 7234758, 7246746, 7289712, 7376616, 7492204, 7563504, 7625826, 7745319, 7782736, 7854408, 7897188, 7948044, 8072586, 8082072, 8200926, 8217256, 8230872, 8298693, 8306574, 8423568, 8469448, 8508942, 8547444, 8557488, 8661432, 8700624, 8755578, 8795196, 8878896, 8994564, 9009468, 9027408, 9092331, 9125532, 9170928, 9244413, 9259731, 9270612, 9289072, 9374616, 9425676, 9476514, 9528129, 9646344, 9662328, 9744111, 9788202, 9881352, 10155834, 10167768, 10213776, 10317294, 10327092, 10450206, 10529584, 10597392, 10753236, 10763448, 10852137, 10934568, 11064924, 11075432, 11187683, 11238306, 11345256, 11396592, 11660402, 11674104, 11726928, 11781612, 11845782, 11992752, 12012624, 12108879, 12123108, 12167376, 12301389, 12325884, 12346308, 12360816, 12459861, 12567568, 12635352, 12704172, 12763413, 12821166, 12992148, 13050936, 13133367, 13192794, 13318344, 13353041, 13491846, 13541112, 13688298, 13756392, 13769456, 13905918, 13933608, 14061924, 14138514, 14337648, 14469516, 14493492, 14682303, 14753232, 14984408, 15233751, 15251652, 15490638, 15675309, 15708816, 15794376, 15896088, 16145172, 16164144, 16401852, 16434512, 16461744, 16597386, 16613148, 16857459, 16938896, 17017884, 17094888, 17322864, 17490603, 17511156, 17590392, 17768673, 17989128, 17997577, 18018936, 18184662, 18251064, 18488826, 18519462, 18541224, 18749232, 18851352, 18953028, 19056258, 19292688, 19324656, 19488222, 19576404, 19762704, 19789191, 20311668, 20335536, 20532447, 20634588, 20654184, 20900412, 21207771, 21506472, 21526896, 21704274, 21869136, 22129848, 22150864, 22375366, 22476612, 22690512, 23235957, 23320804, 23348208, 23563224, 23691564, 24217758, 24246216, 24349663, 24602778, 24651768, 24692616, 24919722, 25270704, 25408344, 25526826, 25642332, 25984296, 26101872, 26266734, 26385588, 26636688, 26706082, 26983692, 27082224, 27376596, 27512784, 27733239, 27779193, 27811836, 27867216, 28123848, 28277028, 28584387, 28939032, 28986984, 29232333, 29364606, 29968816, 30467502, 30503304, 30981276, 31350618, 31588752, 31792176, 31841867, 32290344, 32803704, 33194772, 33226296, 33563049, 33714918, 34035768, 34189776, 34981206, 35022312, 35180784, 35537346, 35978256, 35995154, 36037872, 36326637, 36369324, 36502128, 36977652, 37038924, 37082448, 37379583, 37702704, 37906056, 38112516, 38290239, 38976444, 39152808, 39400101, 39578382, 40059123, 40623336, 41064894, 41269176, 41308368, 41800824, 42415542, 43012944, 43408548, 44259696, 44750732, 44953224, 45701253, 46471914, 46641608, 47025927, 47126448, 47383128, 48435516, 48492432, 48699326, 49205556, 49303536, 49385232, 49839444, 50572377, 50816688, 51053652, 51284664, 51968592, 52471809, 52533468, 52771176, 53306019, 53412164, 53967384, 53992731, 54753192, 55466478, 55558386, 55623672, 56247696, 56554056, 57168774, 57878064, 57973968, 58464666, 58729212, 60935004, 61006608, 61597341, 61962552, 62701236, 63623313, 63683734, 64580688, 65607408, 66389544, 66452592, 67126098, 67429836, 68071536, 69707871, 69962412, 70044624, 71074692, 71990308, 72653274, 72738648, 73048989, 73955304, 74077848, 74759166, 75812112, 76225032, 76580478, 77952888, 78305616, 78800202, 79156764, 80118246, 81246672, 82129788, 82538352, 83199717, 83337579, 83601648, 84831084, 85753161, 86817096, 87696999, 89501464, 89906448, 91402506, 92943828, 93283216, 94051854, 94766256, 95525601, 96871032, 97398652, 98411112, 99678888, 100689147, 101144754, 102107304, 102569328, 104943618, 105066936, 105542352, 106612038, 106824328, 107934768, 107985462, 108979911, 109506384, 110932956, 111116772, 111247344, 112138749, 113108112, 114337548, 116929332, 117458424, 118200303, 120177369, 121870008, 123194682, 123925104, 125402472, 127246626, 127367468, 132779088, 134252196, 134859672, 139415742, 139924824, 141077781, 142149384, 143980616, 145306548, 145477296, 146097978, 147910608, 148155696, 149518332, 151717131, 152450064, 153160956, 155905776, 157415427, 157600404, 158313528, 159918057, 160236492, 161978193, 164259576, 166399434, 166675158, 169662168, 171506322, 173634192, 175393998, 179002928, 182805012, 185887656, 188103708, 190869939, 191051202, 193742064, 194797304, 196822224, 199357776, 201378294, 202289508, 204214608, 209123613, 209887236, 210133872, 213224076, 213648656, 215970924, 217959822, 219146967, 221865912, 222233544, 224277498, 228675096, 233858664, 234916848, 236400606, 240354738, 243740016, 246389364, 249599151, 250804944, 254493252, 254734936, 257259483, 268504392, 269719344, 278831484, 279849648, 282155562, 284298768, 286576803, 287961232, 290613096, 292195956, 299036664, 302067441, 303434262, 306321912, 314830854, 315200808, 316627056, 319836114, 320472984, 323956386, 328519152, 332798868, 333350316, 336416247, 339324336, 343012644, 350787996, 360532107, 365610024, 371775312, 376207416, 381739878, 382102404, 389594608, 402756588, 404579016, 413944271, 418247226, 419774472, 426448152, 431941848, 435919644, 438293934, 443731824, 444467088, 448554996, 455151393, 457350192, 467717328, 472246281, 472801212, 480709476, 485934579, 492778728, 499198302, 508986504, 509469872, 514518966, 537008784, 557662968, 564311124, 573153606, 581226192, 584391912, 598073328, 604134882, 606868524, 612643824, 629661708, 630401616, 639672228, 640945968, 647912772, 657440901, 665597736, 666700632, 672832494, 686025288, 701575992, 721064214, 731220048, 752414832, 763479756, 764204808, 805513176, 809158032, 827888542, 836494452, 839548944, 852896304, 859730409, 863883696, 871839288, 876587868, 897109992, 906202323, 910302786, 944492562, 945602424, 961418952, 971869158, 985557456, 998396604, 1017973008, 1029037932, 1081596321, 1115325936, 1128622248, 1146307212, 1168783824, 1208269764, 1213737048, 1241832813, 1259323416, 1279344456, 1295825544, 1314881802, 1331195472, 1333401264, 1345664988, 1372050576, 1403151984, 1416738843, 1442128428, 1457803737, 1526959512, 1528409616, 1611026352, 1655777084, 1672988904, 1719460818, 1743678576, 1753175736, 1794219984, 1812404646, 1820605572, 1888985124, 1891204848, 1922837904, 1943738316, 1972322703, 1996793208, 2058075864, 2163192642, 2257244496, 2292614424, 2416539528, 2427474096, 2483665626, 2518646832, 2558688912, 2579191227, 2591651088, 2629763604, 2691329976, 2718606969, 2833477686, 2884256856, 2915607474, 3053919024, 3244788963, 3311554168, 3345977808, 3438921636, 3506351472, 3624809292, 3641211144, 3725498439, 3777970248, 3887476632, 3944645406, 3993586416, 4116151728, 4326385284, 4373411211, 4585228848, 4833079056, 4967331252, 5158382454, 5259527208, 5382659952, 5437213938, 5666955372, 5768513712, 5831214948, 5916968109, 6489577926, 6623108336, 6877843272, 7249618584, 7282422288, 7450996878, 7555940496, 7737573681, 7774953264, 7889290812, 8652770568, 8746822422, 9934662504, 10316764908, 10519054416, 10874427876, 11176495317, 11333910744, 11662429896, 11833936218, 12979155852, 13755686544, 14499237168, 14901993756, 15475147362, 15778581624, 17305541136, 17493644844, 19869325008, 20633529816, 21748855752, 22352990634, 22667821488, 23324859792, 23667872436, 25958311704, 29803987512, 30950294724, 31557163248, 33529485951, 34987289688, 41267059632, 43497711504, 44705981268, 47335744872, 51916623408, 59607975024, 61900589448, 67058971902, 69974579376, 89411962536, 94671489744, 100588457853, 123801178896, 134117943804, 178823925072, 201176915706, 268235887608, 402353831412, 536471775216, 804707662824, 1609415325648]

約数ペア:

[(1, 1609415325648), (2, 804707662824), (3, 536471775216), (4, 402353831412), (6, 268235887608), (8, 201176915706), (9, 178823925072), (12, 134117943804), (13, 123801178896), (16, 100588457853), (17, 94671489744), (18, 89411962536), (23, 69974579376), (24, 67058971902), (26, 61900589448), (27, 59607975024), (31, 51916623408), (34, 47335744872), (36, 44705981268), (37, 43497711504), (39, 41267059632), (46, 34987289688), (48, 33529485951), (51, 31557163248), (52, 30950294724), (54, 29803987512), (62, 25958311704), (68, 23667872436), (69, 23324859792), (71, 22667821488), (72, 22352990634), (74, 21748855752), (78, 20633529816), (81, 19869325008), (92, 17493644844), (93, 17305541136), (102, 15778581624), (104, 15475147362), (108, 14901993756), (111, 14499237168), (117, 13755686544), (124, 12979155852), (136, 11833936218), (138, 11662429896), (142, 11333910744), (144, 11176495317), (148, 10874427876), (153, 10519054416), (156, 10316764908), (162, 9934662504), (184, 8746822422), (186, 8652770568), (204, 7889290812), (207, 7774953264), (208, 7737573681), (213, 7555940496), (216, 7450996878), (221, 7282422288), (222, 7249618584), (234, 6877843272), (243, 6623108336), (248, 6489577926), (272, 5916968109), (276, 5831214948), (279, 5768513712), (284, 5666955372), (296, 5437213938), (299, 5382659952), (306, 5259527208), (312, 5158382454), (324, 4967331252), (333, 4833079056), (351, 4585228848), (368, 4373411211), (372, 4326385284), (391, 4116151728), (403, 3993586416), (408, 3944645406), (414, 3887476632), (426, 3777970248), (432, 3725498439), (442, 3641211144), (444, 3624809292), (459, 3506351472), (468, 3438921636), (481, 3345977808), (486, 3311554168), (496, 3244788963), (527, 3053919024), (552, 2915607474), (558, 2884256856), (568, 2833477686), (592, 2718606969), (598, 2691329976), (612, 2629763604), (621, 2591651088), (624, 2579191227), (629, 2558688912), (639, 2518646832), (648, 2483665626), (663, 2427474096), (666, 2416539528), (702, 2292614424), (713, 2257244496), (744, 2163192642), (782, 2058075864), (806, 1996793208), (816, 1972322703), (828, 1943738316), (837, 1922837904), (851, 1891204848), (852, 1888985124), (884, 1820605572), (888, 1812404646), (897, 1794219984), (918, 1753175736), (923, 1743678576), (936, 1719460818), (962, 1672988904), (972, 1655777084), (999, 1611026352), (1053, 1528409616), (1054, 1526959512), (1104, 1457803737), (1116, 1442128428), (1136, 1416738843), (1147, 1403151984), (1173, 1372050576), (1196, 1345664988), (1207, 1333401264), (1209, 1331195472), (1224, 1314881802), (1242, 1295825544), (1258, 1279344456), (1278, 1259323416), (1296, 1241832813), (1326, 1213737048), (1332, 1208269764), (1377, 1168783824), (1404, 1146307212), (1426, 1128622248), (1443, 1115325936), (1488, 1081596321), (1564, 1029037932), (1581, 1017973008), (1612, 998396604), (1633, 985557456), (1656, 971869158), (1674, 961418952), (1702, 945602424), (1704, 944492562), (1768, 910302786), (1776, 906202323), (1794, 897109992), (1836, 876587868), (1846, 871839288), (1863, 863883696), (1872, 859730409), (1887, 852896304), (1917, 839548944), (1924, 836494452), (1944, 827888542), (1989, 809158032), (1998, 805513176), (2106, 764204808), (2108, 763479756), (2139, 752414832), (2201, 731220048), (2232, 721064214), (2294, 701575992), (2346, 686025288), (2392, 672832494), (2414, 666700632), (2418, 665597736), (2448, 657440901), (2484, 647912772), (2511, 640945968), (2516, 639672228), (2553, 630401616), (2556, 629661708), (2627, 612643824), (2652, 606868524), (2664, 604134882), (2691, 598073328), (2754, 584391912), (2769, 581226192), (2808, 573153606), (2852, 564311124), (2886, 557662968), (2997, 537008784), (3128, 514518966), (3159, 509469872), (3162, 508986504), (3224, 499198302), (3266, 492778728), (3312, 485934579), (3348, 480709476), (3404, 472801212), (3408, 472246281), (3441, 467717328), (3519, 457350192), (3536, 455151393), (3588, 448554996), (3621, 444467088), (3627, 443731824), (3672, 438293934), (3692, 435919644), (3726, 431941848), (3774, 426448152), (3834, 419774472), (3848, 418247226), (3888, 413944271), (3978, 404579016), (3996, 402756588), (4131, 389594608), (4212, 382102404), (4216, 381739878), (4278, 376207416), (4329, 371775312), (4402, 365610024), (4464, 360532107), (4588, 350787996), (4692, 343012644), (4743, 339324336), (4784, 336416247), (4828, 333350316), (4836, 332798868), (4899, 328519152), (4968, 323956386), (5022, 320472984), (5032, 319836114), (5083, 316627056), (5106, 315200808), (5112, 314830854), (5254, 306321912), (5304, 303434262), (5328, 302067441), (5382, 299036664), (5508, 292195956), (5538, 290613096), (5589, 287961232), (5616, 286576803), (5661, 284298768), (5704, 282155562), (5751, 279849648), (5772, 278831484), (5967, 269719344), (5994, 268504392), (6256, 257259483), (6318, 254734936), (6324, 254493252), (6417, 250804944), (6448, 249599151), (6532, 246389364), (6603, 243740016), (6696, 240354738), (6808, 236400606), (6851, 234916848), (6882, 233858664), (7038, 228675096), (7176, 224277498), (7242, 222233544), (7254, 221865912), (7344, 219146967), (7384, 217959822), (7452, 215970924), (7533, 213648656), (7548, 213224076), (7659, 210133872), (7668, 209887236), (7696, 209123613), (7881, 204214608), (7956, 202289508), (7992, 201378294), (8073, 199357776), (8177, 196822224), (8262, 194797304), (8307, 193742064), (8424, 191051202), (8432, 190869939), (8556, 188103708), (8658, 185887656), (8804, 182805012), (8991, 179002928), (9176, 175393998), (9269, 173634192), (9384, 171506322), (9486, 169662168), (9656, 166675158), (9672, 166399434), (9798, 164259576), (9936, 161978193), (10044, 160236492), (10064, 159918057), (10166, 158313528), (10212, 157600404), (10224, 157415427), (10323, 155905776), (10508, 153160956), (10557, 152450064), (10608, 151717131), (10764, 149518332), (10863, 148155696), (10881, 147910608), (11016, 146097978), (11063, 145477296), (11076, 145306548), (11178, 143980616), (11322, 142149384), (11408, 141077781), (11502, 139924824), (11544, 139415742), (11934, 134859672), (11988, 134252196), (12121, 132779088), (12636, 127367468), (12648, 127246626), (12834, 125402472), (12987, 123925104), (13064, 123194682), (13206, 121870008), (13392, 120177369), (13616, 118200303), (13702, 117458424), (13764, 116929332), (14076, 114337548), (14229, 113108112), (14352, 112138749), (14467, 111247344), (14484, 111116772), (14508, 110932956), (14697, 109506384), (14768, 108979911), (14904, 107985462), (14911, 107934768), (15066, 106824328), (15096, 106612038), (15249, 105542352), (15318, 105066936), (15336, 104943618), (15691, 102569328), (15762, 102107304), (15912, 101144754), (15984, 100689147), (16146, 99678888), (16354, 98411112), (16524, 97398652), (16614, 96871032), (16848, 95525601), (16983, 94766256), (17112, 94051854), (17253, 93283216), (17316, 92943828), (17608, 91402506), (17901, 89906448), (17982, 89501464), (18352, 87696999), (18538, 86817096), (18768, 85753161), (18972, 84831084), (19251, 83601648), (19312, 83337579), (19344, 83199717), (19499, 82538352), (19596, 82129788), (19809, 81246672), (20088, 80118246), (20332, 79156764), (20424, 78800202), (20553, 78305616), (20646, 77952888), (21016, 76580478), (21114, 76225032), (21229, 75812112), (21528, 74759166), (21726, 74077848), (21762, 73955304), (22032, 73048989), (22126, 72738648), (22152, 72653274), (22356, 71990308), (22644, 71074692), (22977, 70044624), (23004, 69962412), (23088, 69707871), (23643, 68071536), (23868, 67429836), (23976, 67126098), (24219, 66452592), (24242, 66389544), (24531, 65607408), (24921, 64580688), (25272, 63683734), (25296, 63623313), (25668, 62701236), (25974, 61962552), (26128, 61597341), (26381, 61006608), (26412, 60935004), (27404, 58729212), (27528, 58464666), (27761, 57973968), (27807, 57878064), (28152, 57168774), (28458, 56554056), (28613, 56247696), (28934, 55623672), (28968, 55558386), (29016, 55466478), (29394, 54753192), (29808, 53992731), (29822, 53967384), (30132, 53412164), (30192, 53306019), (30498, 52771176), (30636, 52533468), (30672, 52471809), (30969, 51968592), (31382, 51284664), (31524, 51053652), (31671, 50816688), (31824, 50572377), (32292, 49839444), (32589, 49385232), (32643, 49303536), (32708, 49205556), (33048, 48699326), (33189, 48492432), (33228, 48435516), (33966, 47383128), (34151, 47126448), (34224, 47025927), (34506, 46641608), (34632, 46471914), (35216, 45701253), (35802, 44953224), (35964, 44750732), (36363, 44259696), (37076, 43408548), (37417, 43012944), (37944, 42415542), (38502, 41800824), (38961, 41308368), (38998, 41269176), (39192, 41064894), (39618, 40623336), (40176, 40059123), (40664, 39578382), (40848, 39400101), (41106, 39152808), (41292, 38976444), (42032, 38290239), (42228, 38112516), (42458, 37906056), (42687, 37702704), (43056, 37379583), (43401, 37082448), (43452, 37038924), (43524, 36977652), (44091, 36502128), (44252, 36369324), (44304, 36326637), (44659, 36037872), (44712, 35995154), (44733, 35978256), (45288, 35537346), (45747, 35180784), (45954, 35022312), (46008, 34981206), (47073, 34189776), (47286, 34035768), (47736, 33714918), (47952, 33563049), (48438, 33226296), (48484, 33194772), (49062, 32803704), (49842, 32290344), (50544, 31841867), (50623, 31792176), (50949, 31588752), (51336, 31350618), (51948, 30981276), (52762, 30503304), (52824, 30467502), (53703, 29968816), (54808, 29364606), (55056, 29232333), (55522, 28986984), (55614, 28939032), (56304, 28584387), (56916, 28277028), (57226, 28123848), (57753, 27867216), (57868, 27811836), (57936, 27779193), (58032, 27733239), (58497, 27512784), (58788, 27376596), (59427, 27082224), (59644, 26983692), (60264, 26706082), (60421, 26636688), (60996, 26385588), (61272, 26266734), (61659, 26101872), (61938, 25984296), (62764, 25642332), (63048, 25526826), (63342, 25408344), (63687, 25270704), (64584, 24919722), (65178, 24692616), (65286, 24651768), (65416, 24602778), (66096, 24349663), (66378, 24246216), (66456, 24217758), (67932, 23691564), (68302, 23563224), (68931, 23348208), (69012, 23320804), (69264, 23235957), (70929, 22690512), (71604, 22476612), (71928, 22375366), (72657, 22150864), (72726, 22129848), (73593, 21869136), (74152, 21704274), (74763, 21526896), (74834, 21506472), (75888, 21207771), (77004, 20900412), (77922, 20654184), (77996, 20634588), (78384, 20532447), (79143, 20335536), (79236, 20311668), (81328, 19789191), (81437, 19762704), (82212, 19576404), (82584, 19488222), (83283, 19324656), (83421, 19292688), (84456, 19056258), (84916, 18953028), (85374, 18851352), (85839, 18749232), (86802, 18541224), (86904, 18519462), (87048, 18488826), (88182, 18251064), (88504, 18184662), (89318, 18018936), (89424, 17997577), (89466, 17989128), (90576, 17768673), (91494, 17590392), (91908, 17511156), (92016, 17490603), (92907, 17322864), (94146, 17094888), (94572, 17017884), (95013, 16938896), (95472, 16857459), (96876, 16613148), (96968, 16597386), (97767, 16461744), (97929, 16434512), (98124, 16401852), (99567, 16164144), (99684, 16145172), (101246, 15896088), (101898, 15794376), (102453, 15708816), (102672, 15675309), (103896, 15490638), (105524, 15251652), (105648, 15233751), (107406, 14984408), (109089, 14753232), (109616, 14682303), (111044, 14493492), (111228, 14469516), (112251, 14337648), (113832, 14138514), (114452, 14061924), (115506, 13933608), (115736, 13905918), (116883, 13769456), (116994, 13756392), (117576, 13688298), (118854, 13541112), (119288, 13491846), (120528, 13353041), (120842, 13318344), (121992, 13192794), (122544, 13133367), (123318, 13050936), (123876, 12992148), (125528, 12821166), (126096, 12763413), (126684, 12704172), (127374, 12635352), (128061, 12567568), (129168, 12459861), (130203, 12360816), (130356, 12346308), (130572, 12325884), (130832, 12301389), (132273, 12167376), (132756, 12123108), (132912, 12108879), (133977, 12012624), (134199, 11992752), (135864, 11845782), (136604, 11781612), (137241, 11726928), (137862, 11674104), (138024, 11660402), (141219, 11396592), (141858, 11345256), (143208, 11238306), (143856, 11187683), (145314, 11075432), (145452, 11064924), (147186, 10934568), (148304, 10852137), (149526, 10763448), (149668, 10753236), (151869, 10597392), (152847, 10529584), (154008, 10450206), (155844, 10327092), (155992, 10317294), (157573, 10213776), (158286, 10167768), (158472, 10155834), (162874, 9881352), (164424, 9788202), (165168, 9744111), (166566, 9662328), (166842, 9646344), (168912, 9528129), (169832, 9476514), (170748, 9425676), (171678, 9374616), (173259, 9289072), (173604, 9270612), (173808, 9259731), (174096, 9244413), (175491, 9170928), (176364, 9125532), (177008, 9092331), (178281, 9027408), (178636, 9009468), (178932, 8994564), (181263, 8878896), (182988, 8795196), (183816, 8755578), (184977, 8700624), (185814, 8661432), (188071, 8557488), (188292, 8547444), (189144, 8508942), (190026, 8469448), (191061, 8423568), (193752, 8306574), (193936, 8298693), (195534, 8230872), (195858, 8217256), (196248, 8200926), (199134, 8082072), (199368, 8072586), (202492, 7948044), (203796, 7897188), (204906, 7854408), (206793, 7782736), (207792, 7745319), (211048, 7625826), (212787, 7563504), (214812, 7492204), (218178, 7376616), (220779, 7289712), (222088, 7246746), (222456, 7234758), (224289, 7175632), (224502, 7168824), (227664, 7069257), (228904, 7030962), (231012, 6966804), (231472, 6952959), (233766, 6884728), (233988, 6878196), (235152, 6844149), (237429, 6778512), (237708, 6770556), (238576, 6745923), (241684, 6659172), (243984, 6596397), (244311, 6587568), (246636, 6525468), (247752, 6496074), (249849, 6441552), (250263, 6430896), (251056, 6410583), (253368, 6352086), (253487, 6349104), (254748, 6317676), (256122, 6283784), (257517, 6249744), (260406, 6180408), (260712, 6173154), (261144, 6162942), (264546, 6083688), (265512, 6061554), (267954, 6006312), (268398, 5996376), (271728, 5922891), (273208, 5890806), (274482, 5863464), (275724, 5837052), (276048, 5830201), (278721, 5774288), (282438, 5698296), (283716, 5672628), (286416, 5619153), (290628, 5537716), (290904, 5532462), (293301, 5487248), (294372, 5467284), (298701, 5388048), (299052, 5381724), (299336, 5376618), (303738, 5298696), (305694, 5264792), (307359, 5236272), (308016, 5225103), (311688, 5163546), (311984, 5158647), (315146, 5106888), (316572, 5083884), (316944, 5077917), (325748, 4940676), (327267, 4917744), (328848, 4894101), (333132, 4831164), (333684, 4823172), (336753, 4779216), (339664, 4738257), (341496, 4712838), (342953, 4692816), (343356, 4687308), (346518, 4644536), (347208, 4635306), (350982, 4585464), (352728, 4562766), (356562, 4513704), (357272, 4504734), (357864, 4497282), (360893, 4459536), (362526, 4439448), (365976, 4397598), (367632, 4377789), (369954, 4350312), (371628, 4330716), (376142, 4278744), (376584, 4273722), (378288, 4254471), (380052, 4234724), (382122, 4211784), (387504, 4153287), (390609, 4120272), (391068, 4115436), (391716, 4108628), (392496, 4100463), (396819, 4055792), (398268, 4041036), (398736, 4036293), (401931, 4004208), (402597, 3997584), (404984, 3974022), (407592, 3948594), (409812, 3927204), (411723, 3908976), (413586, 3891368), (422096, 3812913), (423657, 3798864), (425574, 3781752), (429624, 3746102), (436356, 3688308), (441558, 3644856), (444176, 3623373), (444912, 3617379), (448477, 3588624), (448578, 3587816), (449004, 3584412), (455607, 3532464), (457808, 3515481), (462024, 3483402), (467532, 3442364), (467976, 3439098), (472719, 3404592), (474858, 3389256), (475416, 3385278), (483368, 3329586), (486421, 3308688), (488622, 3293784), (493272, 3262734), (495504, 3248037), (499698, 3220776), (500526, 3215448), (506736, 3176043), (506974, 3174552), (509496, 3158838), (512244, 3141892), (515034, 3124872), (520812, 3090204), (521424, 3086577), (522288, 3081471), (526473, 3056976), (529092, 3041844), (531024, 3030777), (534843, 3009136), (535908, 3003156), (536796, 2998188), (543789, 2959632), (546416, 2945403), (548964, 2931732), (551448, 2918526), (554931, 2900208), (557442, 2887144), (564213, 2852496), (564876, 2849148), (567432, 2836314), (573183, 2807856), (580567, 2772144), (581256, 2768858), (581808, 2766231), (586602, 2743624), (588744, 2733642), (597402, 2694024), (598104, 2690862), (598672, 2688309), (607476, 2649348), (611388, 2632396), (614718, 2618136), (623376, 2581773), (630292, 2553444), (633144, 2541942), (638361, 2521168), (651496, 2470338), (654534, 2458872), (658099, 2445552), (662337, 2429904), (666264, 2415582), (667368, 2411586), (673506, 2389608), (682992, 2356419), (685906, 2346408), (686712, 2343654), (693036, 2322268), (694416, 2317653), (701964, 2292732), (705456, 2281383), (712287, 2259504), (713124, 2256852), (714544, 2252367), (715728, 2248641), (721786, 2229768), (725052, 2219724), (731952, 2198799), (732933, 2195856), (739908, 2175156), (743256, 2165358), (749547, 2147184), (750789, 2143632), (752284, 2139372), (753168, 2136861), (760104, 2117362), (760461, 2116368), (764244, 2105892), (772551, 2083248), (781218, 2060136), (782136, 2057718), (783432, 2054314), (785473, 2048976), (793638, 2027896), (796536, 2020518), (803862, 2002104), (805194, 1998792), (809968, 1987011), (815184, 1974297), (819624, 1963602), (823446, 1954488), (827172, 1945684), (847314, 1899432), (851148, 1890876), (859248, 1873051), (860591, 1870128), (872712, 1844154), (883116, 1822428), (896103, 1796016), (896954, 1794312), (897156, 1793908), (898008, 1792206), (911214, 1766232), (922077, 1745424), (924048, 1741701), (935064, 1721182), (935952, 1719549), (945438, 1702296), (949716, 1694628), (950832, 1692639), (966736, 1664793), (972842, 1654344), (977244, 1646892), (981801, 1639248), (986544, 1631367), (999396, 1610388), (1001052, 1607724), (1010259, 1593072), (1013948, 1587276), (1018992, 1579419), (1024488, 1570946), (1027157, 1566864), (1028859, 1564272), (1030068, 1562436), (1041624, 1545102), (1052946, 1528488), (1058184, 1520922), (1058681, 1520208), (1069686, 1504568), (1071816, 1501578), (1073592, 1499094), (1082679, 1486512), (1087578, 1479816), (1097928, 1465866), (1102896, 1459263), (1109862, 1450104), (1114884, 1443572), (1128426, 1426248), (1129752, 1424574), (1134864, 1418157), (1146366, 1403928), (1161134, 1386072), (1162512, 1384429), (1171827, 1373424), (1173204, 1371812), (1177488, 1366821), (1194804, 1347012), (1196208, 1345431), (1205793, 1334736), (1207791, 1332528), (1214952, 1324674), (1222776, 1316198), (1229436, 1309068), (1235169, 1302992), (1260584, 1276722), (1266288, 1270971)]