672990861312

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 47, 48, 54, 56, 57, 59, 63, 64, 66, 72, 76, 77, 81, 84, 88, 94, 96, 99, 108, 112, 114, 118, 126, 128, 132, 133, 141, 144, 152, 154, 162, 168, 171, 176, 177, 188, 189, 192, 198, 209, 216, 224, 228, 231, 236, 252, 256, 264, 266, 282, 288, 297, 304, 308, 324, 329, 336, 342, 352, 354, 376, 378, 384, 396, 399, 413, 418, 423, 432, 448, 456, 462, 472, 504, 512, 513, 517, 528, 531, 532, 564, 567, 576, 594, 608, 616, 627, 648, 649, 658, 672, 684, 693, 704, 708, 752, 756, 768, 792, 798, 826, 836, 846, 864, 891, 893, 896, 912, 924, 944, 987, 1008, 1024, 1026, 1034, 1056, 1062, 1064, 1121, 1128, 1134, 1152, 1188, 1197, 1216, 1232, 1239, 1254, 1269, 1296, 1298, 1316, 1344, 1368, 1386, 1408, 1416, 1463, 1504, 1512, 1536, 1539, 1551, 1584, 1593, 1596, 1652, 1672, 1692, 1728, 1782, 1786, 1792, 1824, 1848, 1881, 1888, 1947, 1974, 2016, 2048, 2052, 2068, 2079, 2112, 2124, 2128, 2242, 2256, 2268, 2304, 2376, 2394, 2432, 2464, 2478, 2508, 2538, 2592, 2596, 2632, 2679, 2688, 2736, 2772, 2773, 2816, 2832, 2926, 2961, 3008, 3024, 3072, 3078, 3102, 3168, 3186, 3192, 3304, 3344, 3363, 3384, 3456, 3564, 3572, 3584, 3591, 3619, 3648, 3696, 3717, 3762, 3776, 3807, 3894, 3948, 4032, 4104, 4136, 4158, 4224, 4248, 4256, 4389, 4484, 4512, 4536, 4543, 4608, 4653, 4752, 4779, 4788, 4864, 4928, 4956, 5016, 5076, 5184, 5192, 5264, 5358, 5376, 5472, 5544, 5546, 5632, 5643, 5664, 5841, 5852, 5922, 6016, 6048, 6144, 6156, 6204, 6237, 6251, 6336, 6372, 6384, 6608, 6688, 6726, 6768, 6912, 7128, 7144, 7168, 7182, 7238, 7296, 7392, 7434, 7524, 7552, 7614, 7788, 7847, 7896, 8037, 8064, 8208, 8272, 8316, 8319, 8448, 8496, 8512, 8778, 8883, 8968, 9024, 9072, 9086, 9216, 9306, 9504, 9558, 9576, 9728, 9823, 9856, 9912, 10032, 10089, 10152, 10368, 10384, 10528, 10716, 10752, 10773, 10857, 10944, 11088, 11092, 11151, 11264, 11286, 11328, 11682, 11704, 11844, 12032, 12096, 12312, 12331, 12408, 12474, 12502, 12672, 12744, 12768, 13167, 13216, 13376, 13452, 13536, 13629, 13824, 13959, 14256, 14288, 14336, 14364, 14476, 14592, 14784, 14868, 15048, 15104, 15228, 15576, 15694, 15792, 16074, 16128, 16416, 16544, 16632, 16638, 16896, 16929, 16992, 17024, 17523, 17556, 17766, 17936, 18048, 18144, 18172, 18432, 18612, 18753, 19008, 19116, 19152, 19411, 19456, 19646, 19712, 19824, 20064, 20178, 20304, 20736, 20768, 21056, 21432, 21504, 21546, 21714, 21888, 22176, 22184, 22302, 22528, 22572, 22656, 23364, 23408, 23541, 23688, 24064, 24111, 24192, 24624, 24662, 24816, 24948, 24957, 25004, 25344, 25488, 25536, 26334, 26432, 26649, 26752, 26904, 27072, 27258, 27648, 27918, 28512, 28576, 28728, 28952, 29184, 29469, 29568, 29736, 30096, 30208, 30267, 30456, 30503, 31152, 31388, 31584, 32148, 32256, 32571, 32832, 33088, 33264, 33276, 33453, 33792, 33858, 33984, 34048, 35046, 35112, 35532, 35872, 36096, 36288, 36344, 36993, 37224, 37506, 38016, 38232, 38304, 38822, 38912, 39292, 39424, 39501, 39648, 40128, 40356, 40608, 40887, 41472, 41536, 41877, 42112, 42864, 43008, 43092, 43428, 43776, 44352, 44368, 44604, 45144, 45312, 46728, 46816, 47082, 47376, 48128, 48222, 48384, 49248, 49324, 49632, 49896, 49914, 50008, 50688, 50976, 51072, 52569, 52668, 52687, 52864, 53298, 53504, 53808, 54144, 54516, 55296, 55836, 56259, 57024, 57152, 57456, 57904, 58233, 58368, 58938, 59136, 59472, 60192, 60416, 60534, 60912, 61006, 62304, 62776, 63168, 64296, 64512, 65142, 65664, 66176, 66528, 66552, 66906, 67584, 67716, 67968, 68096, 68761, 70092, 70224, 70623, 71064, 71744, 72192, 72333, 72576, 72688, 73986, 74448, 74871, 75012, 76032, 76464, 76608, 77644, 78584, 78848, 79002, 79296, 80256, 80712, 81216, 81774, 82944, 83072, 83754, 84224, 85728, 86184, 86317, 86856, 87552, 88407, 88704, 88736, 89208, 90288, 90624, 90801, 91509, 93456, 93632, 94164, 94752, 96256, 96444, 96768, 97713, 98496, 98648, 99264, 99792, 99828, 100016, 101376, 101952, 102144, 105138, 105336, 105374, 105728, 106596, 107008, 107616, 108288, 109032, 110979, 111672, 112518, 114048, 114304, 114912, 115808, 116466, 116736, 117876, 118272, 118503, 118944, 120384, 120832, 121068, 121824, 122012, 122661, 124608, 125552, 126336, 128592, 129024, 130284, 131328, 132352, 133056, 133104, 133812, 135432, 135936, 136192, 137522, 140184, 140448, 141246, 142128, 143488, 144384, 144666, 145152, 145376, 147972, 148896, 149742, 150024, 152064, 152928, 153216, 155288, 157168, 157696, 158004, 158061, 158592, 160512, 161424, 162432, 163548, 165888, 166144, 167508, 168448, 168777, 171456, 172368, 172634, 173712, 174699, 175104, 176814, 177408, 177472, 178416, 180576, 181248, 181602, 183018, 186912, 187264, 188328, 189504, 192888, 193536, 195426, 196992, 197296, 198528, 199584, 199656, 200032, 202752, 203904, 204288, 206283, 210276, 210672, 210748, 211456, 211869, 213192, 213521, 214016, 215232, 216576, 218064, 221958, 223344, 224613, 225036, 228096, 228608, 229824, 231616, 232932, 235752, 236544, 237006, 237888, 240768, 242136, 243648, 244024, 245322, 249216, 251104, 252672, 257184, 258951, 260568, 262656, 264704, 265221, 266112, 266208, 267624, 270864, 271872, 272384, 274527, 275044, 280368, 280896, 282492, 284256, 286976, 288768, 289332, 290304, 290752, 293139, 295944, 297792, 299484, 300048, 304128, 305856, 306432, 310576, 314336, 316008, 316122, 317184, 321024, 322848, 324864, 327096, 332288, 332937, 335016, 336896, 337554, 342912, 344736, 345268, 347424, 349398, 350208, 353628, 354816, 354944, 356832, 361152, 362496, 363204, 366036, 367983, 368809, 373824, 374528, 376656, 379008, 385776, 387072, 390852, 393984, 394592, 397056, 399168, 399312, 400064, 407808, 408576, 412566, 420552, 421344, 421496, 422912, 423738, 426384, 427042, 428032, 430464, 433152, 436128, 443916, 446688, 449226, 450072, 456192, 457216, 459648, 463232, 465864, 471504, 473088, 474012, 474183, 475776, 481536, 484272, 487296, 488048, 490644, 498432, 502208, 505344, 506331, 514368, 517902, 521136, 524097, 525312, 529408, 530442, 532224, 532416, 535248, 541728, 543744, 549054, 550088, 560736, 561792, 564984, 568512, 573952, 578664, 579557, 580608, 581504, 586278, 591888, 595584, 598968, 600096, 608256, 611712, 612864, 618849, 621152, 628672, 632016, 632244, 634368, 635607, 640563, 642048, 645696, 649728, 654192, 664576, 665874, 670032, 673792, 675108, 685824, 689472, 690536, 694848, 698796, 707256, 709632, 709888, 713664, 722304, 726408, 732072, 735966, 737618, 747648, 749056, 753312, 758016, 771552, 776853, 781704, 787968, 789184, 794112, 795663, 798336, 798624, 800128, 815616, 817152, 823581, 825132, 841104, 842688, 842992, 845824, 847476, 852768, 854084, 860928, 866304, 872256, 887832, 893376, 898452, 900144, 912384, 914432, 919296, 926464, 931728, 943008, 948024, 948366, 951552, 963072, 968544, 974592, 976096, 981288, 996864, 998811, 1004416, 1010688, 1012662, 1028736, 1035804, 1042272, 1048194, 1050624, 1058816, 1060884, 1064448, 1064832, 1070496, 1083456, 1087488, 1098108, 1100176, 1106427, 1121472, 1123584, 1129968, 1137024, 1147904, 1157328, 1159114, 1161216, 1163008, 1172556, 1183776, 1191168, 1197936, 1200192, 1223424, 1225728, 1237698, 1242304, 1257344, 1264032, 1264488, 1268736, 1271214, 1281126, 1284096, 1291392, 1299456, 1308384, 1329152, 1331748, 1340064, 1350216, 1371648, 1378944, 1381072, 1389696, 1397592, 1414512, 1419264, 1419776, 1422549, 1427328, 1444608, 1452816, 1464144, 1471932, 1475236, 1495296, 1498112, 1506624, 1516032, 1543104, 1553706, 1563408, 1572291, 1575936, 1578368, 1588224, 1591326, 1596672, 1597248, 1600256, 1631232, 1647162, 1650264, 1682208, 1685376, 1685984, 1694952, 1705536, 1708168, 1721856, 1738671, 1744512, 1775664, 1786752, 1796904, 1800288, 1824768, 1828864, 1838592, 1852928, 1856547, 1863456, 1886016, 1896048, 1896732, 1903104, 1921689, 1926144, 1937088, 1949184, 1952192, 1962576, 1993728, 1997622, 2008832, 2021376, 2025324, 2057472, 2071608, 2084544, 2096388, 2121768, 2128896, 2129664, 2140992, 2166912, 2196216, 2200352, 2212854, 2242944, 2247168, 2259936, 2274048, 2295808, 2314656, 2318228, 2326016, 2330559, 2345112, 2367552, 2382336, 2395872, 2400384, 2446848, 2451456, 2470743, 2475396, 2484608, 2514688, 2528064, 2528976, 2537472, 2542428, 2562252, 2582784, 2598912, 2616768, 2663496, 2680128, 2700432, 2743296, 2757888, 2762144, 2779392, 2795184, 2829024, 2839552, 2845098, 2854656, 2889216, 2905632, 2928288, 2943864, 2950472, 2990592, 2996224, 3013248, 3032064, 3086208, 3107412, 3126816, 3144582, 3151872, 3156736, 3176448, 3182652, 3193344, 3194496, 3200512, 3262464, 3294324, 3300528, 3319281, 3364416, 3370752, 3371968, 3389904, 3411072, 3416336, 3443712, 3477342, 3489024, 3551328, 3573504, 3593808, 3600576, 3677184, 3705856, 3713094, 3726912, 3772032, 3792096, 3793464, 3806208, 3843378, 3852288, 3874176, 3898368, 3904384, 3925152, 3987456, 3995244, 4017664, 4050648, 4056899, 4114944, 4143216, 4169088, 4192776, 4243536, 4257792, 4259328, 4267647, 4281984, 4333824, 4392432, 4400704, 4425708, 4485888, 4494336, 4519872, 4548096, 4629312, 4636456, 4652032, 4661118, 4690224, 4735104, 4764672, 4791744, 4800768, 4893696, 4941486, 4950792, 4969216, 5029376, 5056128, 5057952, 5084856, 5124504, 5165568, 5216013, 5233536, 5326992, 5360256, 5400864, 5486592, 5515776, 5524288, 5558784, 5569641, 5590368, 5658048, 5679104, 5690196, 5709312, 5765067, 5778432, 5811264, 5856576, 5887728, 5900944, 5981184, 6026496, 6064128, 6172416, 6214824, 6253632, 6289164, 6313472, 6365304, 6386688, 6388992, 6401024, 6588648, 6601056, 6638562, 6728832, 6741504, 6743936, 6779808, 6822144, 6832672, 6887424, 6954684, 6978048, 6991677, 7102656, 7147008, 7187616, 7201152, 7354368, 7411712, 7426188, 7453824, 7544064, 7584192, 7586928, 7612416, 7686756, 7748352, 7796736, 7808768, 7850304, 7990488, 8035328, 8101296, 8113798, 8229888, 8286432, 8338176, 8385552, 8487072, 8518656, 8535294, 8563968, 8667648, 8784864, 8801408, 8851416, 8971776, 8988672, 9039744, 9096192, 9258624, 9272912, 9304064, 9322236, 9380448, 9470208, 9529344, 9583488, 9601536, 9787392, 9882972, 9901584, 9938432, 9957843, 10058752, 10112256, 10115904, 10169712, 10249008, 10331136, 10432026, 10467072, 10653984, 10720512, 10801728, 11031552, 11048576, 11117568, 11139282, 11180736, 11316096, 11380392, 11418624, 11530134, 11556864, 11622528, 11713152, 11775456, 11801888, 11962368, 12052992, 12170697, 12344832, 12429648, 12507264, 12578328, 12626944, 12730608, 12773376, 12777984, 12802048, 13177296, 13202112, 13277124, 13457664, 13483008, 13487872, 13559616, 13644288, 13665344, 13909368, 13956096, 13983354, 14205312, 14294016, 14375232, 14402304, 14852376, 14907648, 15088128, 15168384, 15173856, 15373512, 15496704, 15617536, 15648039, 15700608, 15980976, 16070656, 16202592, 16227596, 16459776, 16572864, 16676352, 16771104, 16974144, 17037312, 17070588, 17127936, 17295201, 17335296, 17569728, 17602816, 17702832, 17943552, 18079488, 18192384, 18517248, 18545824, 18644472, 18760896, 18940416, 19166976, 19203072, 19765944, 19803168, 19876864, 19915686, 20117504, 20224512, 20231808, 20339424, 20498016, 20662272, 20864052, 20934144, 21307968, 21441024, 21603456, 22063104, 22097152, 22235136, 22278564, 22361472, 22632192, 22760784, 22837248, 23060268, 23245056, 23426304, 23550912, 23603776, 24105984, 24341394, 24689664, 24859296, 25014528, 25156656, 25253888, 25461216, 25555968, 26354592, 26404224, 26554248, 26915328, 26966016, 26975744, 27119232, 27288576, 27330688, 27818736, 27912192, 27966708, 28410624, 28588032, 28750464, 28804608, 29704752, 29815296, 29873529, 30176256, 30336768, 30347712, 30747024, 30993408, 31235072, 31296078, 31401216, 31961952, 32405184, 32455192, 33145728, 33352704, 33542208, 33948288, 34141176, 34255872, 34590402, 34670592, 35139456, 35205632, 35405664, 35887104, 36158976, 36512091, 37034496, 37091648, 37288944, 37521792, 37880832, 38333952, 38406144, 39531888, 39606336, 39753728, 39831372, 40449024, 40463616, 40678848, 40996032, 41728104, 41868288, 42615936, 42882048, 43206912, 44194304, 44557128, 44722944, 45264384, 45521568, 46120536, 46490112, 46852608, 46944117, 47101824, 47207552, 48211968, 48682788, 49379328, 49718592, 50029056, 50313312, 50922432, 51111936, 52709184, 52808448, 53108496, 53830656, 53951488, 54238464, 54577152, 54661376, 55637472, 55933416, 56821248, 57500928, 57609216, 59409504, 59630592, 59747058, 60352512, 60673536, 60695424, 61494048, 61986816, 62470144, 62592156, 62802432, 63923904, 64810368, 64910384, 66291456, 66705408, 67084416, 67896576, 68282352, 68511744, 69180804, 70278912, 70411264, 70811328, 72317952, 73024182, 74068992, 74183296, 74577888, 75043584, 75761664, 76667904, 79063776, 79212672, 79662744, 80898048, 80927232, 81357696, 81992064, 83456208, 83736576, 85231872, 85764096, 86413824, 88388608, 89114256, 89445888, 90528768, 91043136, 92241072, 92980224, 93705216, 93888234, 94203648, 94415104, 97365576, 99437184, 100058112, 100626624, 101844864, 105418368, 105616896, 106216992, 107661312, 107902976, 108476928, 109322752, 109536273, 111274944, 111866832, 113642496, 115001856, 115218432, 118819008, 119261184, 119494116, 121347072, 121390848, 122988096, 125184312, 125604864, 127847808, 129620736, 129820768, 132582912, 134168832, 135793152, 136564704, 138361608, 140557824, 140822528, 141622656, 144635904, 146048364, 148137984, 148366592, 149155776, 150087168, 153335808, 158127552, 158425344, 159325488, 161854464, 162715392, 163984128, 166912416, 170463744, 172827648, 176777216, 178228512, 178891776, 181057536, 182086272, 184482144, 185960448, 187410432, 187776468, 188407296, 188830208, 194731152, 198874368, 200116224, 201253248, 203689728, 210836736, 211233792, 212433984, 216953856, 218645504, 219072546, 222549888, 223733664, 227284992, 230003712, 237638016, 238988232, 242694144, 242781696, 245976192, 250368624, 251209728, 255695616, 259241472, 259641536, 265165824, 268337664, 271586304, 273129408, 276723216, 281115648, 283245312, 292096728, 296733184, 298311552, 300174336, 316255104, 316850688, 318650976, 323708928, 325430784, 327968256, 328608819, 333824832, 340927488, 345655296, 356457024, 357783552, 364172544, 368964288, 375552936, 376814592, 377660416, 389462304, 397748736, 402506496, 407379456, 421673472, 422467584, 424867968, 433907712, 437291008, 438145092, 445099776, 447467328, 460007424, 475276032, 477976464, 485563392, 491952384, 500737248, 511391232, 518482944, 519283072, 530331648, 536675328, 543172608, 546258816, 553446432, 562231296, 566490624, 584193456, 593466368, 596623104, 600348672, 632510208, 633701376, 637301952, 650861568, 655936512, 657217638, 667649664, 681854976, 712914048, 728345088, 737928576, 751105872, 753629184, 755320832, 778924608, 795497472, 805012992, 814758912, 843346944, 849735936, 876290184, 890199552, 894934656, 950552064, 955952928, 971126784, 983904768, 1001474496, 1022782464, 1036965888, 1038566144, 1073350656, 1092517632, 1106892864, 1132981248, 1168386912, 1186932736, 1193246208, 1265020416, 1267402752, 1274603904, 1301723136, 1311873024, 1314435276, 1335299328, 1425828096, 1456690176, 1475857152, 1502211744, 1557849216, 1590994944, 1610025984, 1629517824, 1686693888, 1699471872, 1752580368, 1780399104, 1789869312, 1901104128, 1911905856, 1967809536, 2002948992, 2045564928, 2077132288, 2185035264, 2213785728, 2265962496, 2336773824, 2386492416, 2530040832, 2549207808, 2628870552, 2670598656, 2851656192, 2913380352, 2951714304, 3004423488, 3115698432, 3220051968, 3398943744, 3505160736, 3560798208, 3579738624, 3802208256, 3823811712, 3935619072, 4005897984, 4154264576, 4370070528, 4427571456, 4673547648, 4772984832, 5060081664, 5098415616, 5257741104, 5341197312, 5703312384, 5903428608, 6008846976, 6231396864, 6797887488, 7010321472, 7159477248, 7647623424, 8011795968, 8308529152, 8740141056, 8855142912, 9347095296, 10196831232, 10515482208, 10682394624, 11406624768, 11806857216, 12017693952, 12462793728, 14020642944, 14318954496, 15295246848, 16023591936, 17710285824, 18694190592, 20393662464, 21030964416, 24035387904, 24925587456, 28041285888, 30590493696, 32047183872, 35420571648, 37388381184, 42061928832, 48070775808, 56082571776, 61180987392, 74776762368, 84123857664, 96141551616, 112165143552, 168247715328, 224330287104, 336495430656, 672990861312]

約数ペア:

[(1, 672990861312), (2, 336495430656), (3, 224330287104), (4, 168247715328), (6, 112165143552), (7, 96141551616), (8, 84123857664), (9, 74776762368), (11, 61180987392), (12, 56082571776), (14, 48070775808), (16, 42061928832), (18, 37388381184), (19, 35420571648), (21, 32047183872), (22, 30590493696), (24, 28041285888), (27, 24925587456), (28, 24035387904), (32, 21030964416), (33, 20393662464), (36, 18694190592), (38, 17710285824), (42, 16023591936), (44, 15295246848), (47, 14318954496), (48, 14020642944), (54, 12462793728), (56, 12017693952), (57, 11806857216), (59, 11406624768), (63, 10682394624), (64, 10515482208), (66, 10196831232), (72, 9347095296), (76, 8855142912), (77, 8740141056), (81, 8308529152), (84, 8011795968), (88, 7647623424), (94, 7159477248), (96, 7010321472), (99, 6797887488), (108, 6231396864), (112, 6008846976), (114, 5903428608), (118, 5703312384), (126, 5341197312), (128, 5257741104), (132, 5098415616), (133, 5060081664), (141, 4772984832), (144, 4673547648), (152, 4427571456), (154, 4370070528), (162, 4154264576), (168, 4005897984), (171, 3935619072), (176, 3823811712), (177, 3802208256), (188, 3579738624), (189, 3560798208), (192, 3505160736), (198, 3398943744), (209, 3220051968), (216, 3115698432), (224, 3004423488), (228, 2951714304), (231, 2913380352), (236, 2851656192), (252, 2670598656), (256, 2628870552), (264, 2549207808), (266, 2530040832), (282, 2386492416), (288, 2336773824), (297, 2265962496), (304, 2213785728), (308, 2185035264), (324, 2077132288), (329, 2045564928), (336, 2002948992), (342, 1967809536), (352, 1911905856), (354, 1901104128), (376, 1789869312), (378, 1780399104), (384, 1752580368), (396, 1699471872), (399, 1686693888), (413, 1629517824), (418, 1610025984), (423, 1590994944), (432, 1557849216), (448, 1502211744), (456, 1475857152), (462, 1456690176), (472, 1425828096), (504, 1335299328), (512, 1314435276), (513, 1311873024), (517, 1301723136), (528, 1274603904), (531, 1267402752), (532, 1265020416), (564, 1193246208), (567, 1186932736), (576, 1168386912), (594, 1132981248), (608, 1106892864), (616, 1092517632), (627, 1073350656), (648, 1038566144), (649, 1036965888), (658, 1022782464), (672, 1001474496), (684, 983904768), (693, 971126784), (704, 955952928), (708, 950552064), (752, 894934656), (756, 890199552), (768, 876290184), (792, 849735936), (798, 843346944), (826, 814758912), (836, 805012992), (846, 795497472), (864, 778924608), (891, 755320832), (893, 753629184), (896, 751105872), (912, 737928576), (924, 728345088), (944, 712914048), (987, 681854976), (1008, 667649664), (1024, 657217638), (1026, 655936512), (1034, 650861568), (1056, 637301952), (1062, 633701376), (1064, 632510208), (1121, 600348672), (1128, 596623104), (1134, 593466368), (1152, 584193456), (1188, 566490624), (1197, 562231296), (1216, 553446432), (1232, 546258816), (1239, 543172608), (1254, 536675328), (1269, 530331648), (1296, 519283072), (1298, 518482944), (1316, 511391232), (1344, 500737248), (1368, 491952384), (1386, 485563392), (1408, 477976464), (1416, 475276032), (1463, 460007424), (1504, 447467328), (1512, 445099776), (1536, 438145092), (1539, 437291008), (1551, 433907712), (1584, 424867968), (1593, 422467584), (1596, 421673472), (1652, 407379456), (1672, 402506496), (1692, 397748736), (1728, 389462304), (1782, 377660416), (1786, 376814592), (1792, 375552936), (1824, 368964288), (1848, 364172544), (1881, 357783552), (1888, 356457024), (1947, 345655296), (1974, 340927488), (2016, 333824832), (2048, 328608819), (2052, 327968256), (2068, 325430784), (2079, 323708928), (2112, 318650976), (2124, 316850688), (2128, 316255104), (2242, 300174336), (2256, 298311552), (2268, 296733184), (2304, 292096728), (2376, 283245312), (2394, 281115648), (2432, 276723216), (2464, 273129408), (2478, 271586304), (2508, 268337664), (2538, 265165824), (2592, 259641536), (2596, 259241472), (2632, 255695616), (2679, 251209728), (2688, 250368624), (2736, 245976192), (2772, 242781696), (2773, 242694144), (2816, 238988232), (2832, 237638016), (2926, 230003712), (2961, 227284992), (3008, 223733664), (3024, 222549888), (3072, 219072546), (3078, 218645504), (3102, 216953856), (3168, 212433984), (3186, 211233792), (3192, 210836736), (3304, 203689728), (3344, 201253248), (3363, 200116224), (3384, 198874368), (3456, 194731152), (3564, 188830208), (3572, 188407296), (3584, 187776468), (3591, 187410432), (3619, 185960448), (3648, 184482144), (3696, 182086272), (3717, 181057536), (3762, 178891776), (3776, 178228512), (3807, 176777216), (3894, 172827648), (3948, 170463744), (4032, 166912416), (4104, 163984128), (4136, 162715392), (4158, 161854464), (4224, 159325488), (4248, 158425344), (4256, 158127552), (4389, 153335808), (4484, 150087168), (4512, 149155776), (4536, 148366592), (4543, 148137984), (4608, 146048364), (4653, 144635904), (4752, 141622656), (4779, 140822528), (4788, 140557824), (4864, 138361608), (4928, 136564704), (4956, 135793152), (5016, 134168832), (5076, 132582912), (5184, 129820768), (5192, 129620736), (5264, 127847808), (5358, 125604864), (5376, 125184312), (5472, 122988096), (5544, 121390848), (5546, 121347072), (5632, 119494116), (5643, 119261184), (5664, 118819008), (5841, 115218432), (5852, 115001856), (5922, 113642496), (6016, 111866832), (6048, 111274944), (6144, 109536273), (6156, 109322752), (6204, 108476928), (6237, 107902976), (6251, 107661312), (6336, 106216992), (6372, 105616896), (6384, 105418368), (6608, 101844864), (6688, 100626624), (6726, 100058112), (6768, 99437184), (6912, 97365576), (7128, 94415104), (7144, 94203648), (7168, 93888234), (7182, 93705216), (7238, 92980224), (7296, 92241072), (7392, 91043136), (7434, 90528768), (7524, 89445888), (7552, 89114256), (7614, 88388608), (7788, 86413824), (7847, 85764096), (7896, 85231872), (8037, 83736576), (8064, 83456208), (8208, 81992064), (8272, 81357696), (8316, 80927232), (8319, 80898048), (8448, 79662744), (8496, 79212672), (8512, 79063776), (8778, 76667904), (8883, 75761664), (8968, 75043584), (9024, 74577888), (9072, 74183296), (9086, 74068992), (9216, 73024182), (9306, 72317952), (9504, 70811328), (9558, 70411264), (9576, 70278912), (9728, 69180804), (9823, 68511744), (9856, 68282352), (9912, 67896576), (10032, 67084416), (10089, 66705408), (10152, 66291456), (10368, 64910384), (10384, 64810368), (10528, 63923904), (10716, 62802432), (10752, 62592156), (10773, 62470144), (10857, 61986816), (10944, 61494048), (11088, 60695424), (11092, 60673536), (11151, 60352512), (11264, 59747058), (11286, 59630592), (11328, 59409504), (11682, 57609216), (11704, 57500928), (11844, 56821248), (12032, 55933416), (12096, 55637472), (12312, 54661376), (12331, 54577152), (12408, 54238464), (12474, 53951488), (12502, 53830656), (12672, 53108496), (12744, 52808448), (12768, 52709184), (13167, 51111936), (13216, 50922432), (13376, 50313312), (13452, 50029056), (13536, 49718592), (13629, 49379328), (13824, 48682788), (13959, 48211968), (14256, 47207552), (14288, 47101824), (14336, 46944117), (14364, 46852608), (14476, 46490112), (14592, 46120536), (14784, 45521568), (14868, 45264384), (15048, 44722944), (15104, 44557128), (15228, 44194304), (15576, 43206912), (15694, 42882048), (15792, 42615936), (16074, 41868288), (16128, 41728104), (16416, 40996032), (16544, 40678848), (16632, 40463616), (16638, 40449024), (16896, 39831372), (16929, 39753728), (16992, 39606336), (17024, 39531888), (17523, 38406144), (17556, 38333952), (17766, 37880832), (17936, 37521792), (18048, 37288944), (18144, 37091648), (18172, 37034496), (18432, 36512091), (18612, 36158976), (18753, 35887104), (19008, 35405664), (19116, 35205632), (19152, 35139456), (19411, 34670592), (19456, 34590402), (19646, 34255872), (19712, 34141176), (19824, 33948288), (20064, 33542208), (20178, 33352704), (20304, 33145728), (20736, 32455192), (20768, 32405184), (21056, 31961952), (21432, 31401216), (21504, 31296078), (21546, 31235072), (21714, 30993408), (21888, 30747024), (22176, 30347712), (22184, 30336768), (22302, 30176256), (22528, 29873529), (22572, 29815296), (22656, 29704752), (23364, 28804608), (23408, 28750464), (23541, 28588032), (23688, 28410624), (24064, 27966708), (24111, 27912192), (24192, 27818736), (24624, 27330688), (24662, 27288576), (24816, 27119232), (24948, 26975744), (24957, 26966016), (25004, 26915328), (25344, 26554248), (25488, 26404224), (25536, 26354592), (26334, 25555968), (26432, 25461216), (26649, 25253888), (26752, 25156656), (26904, 25014528), (27072, 24859296), (27258, 24689664), (27648, 24341394), (27918, 24105984), (28512, 23603776), (28576, 23550912), (28728, 23426304), (28952, 23245056), (29184, 23060268), (29469, 22837248), (29568, 22760784), (29736, 22632192), (30096, 22361472), (30208, 22278564), (30267, 22235136), (30456, 22097152), (30503, 22063104), (31152, 21603456), (31388, 21441024), (31584, 21307968), (32148, 20934144), (32256, 20864052), (32571, 20662272), (32832, 20498016), (33088, 20339424), (33264, 20231808), (33276, 20224512), (33453, 20117504), (33792, 19915686), (33858, 19876864), (33984, 19803168), (34048, 19765944), (35046, 19203072), (35112, 19166976), (35532, 18940416), (35872, 18760896), (36096, 18644472), (36288, 18545824), (36344, 18517248), (36993, 18192384), (37224, 18079488), (37506, 17943552), (38016, 17702832), (38232, 17602816), (38304, 17569728), (38822, 17335296), (38912, 17295201), (39292, 17127936), (39424, 17070588), (39501, 17037312), (39648, 16974144), (40128, 16771104), (40356, 16676352), (40608, 16572864), (40887, 16459776), (41472, 16227596), (41536, 16202592), (41877, 16070656), (42112, 15980976), (42864, 15700608), (43008, 15648039), (43092, 15617536), (43428, 15496704), (43776, 15373512), (44352, 15173856), (44368, 15168384), (44604, 15088128), (45144, 14907648), (45312, 14852376), (46728, 14402304), (46816, 14375232), (47082, 14294016), (47376, 14205312), (48128, 13983354), (48222, 13956096), (48384, 13909368), (49248, 13665344), (49324, 13644288), (49632, 13559616), (49896, 13487872), (49914, 13483008), (50008, 13457664), (50688, 13277124), (50976, 13202112), (51072, 13177296), (52569, 12802048), (52668, 12777984), (52687, 12773376), (52864, 12730608), (53298, 12626944), (53504, 12578328), (53808, 12507264), (54144, 12429648), (54516, 12344832), (55296, 12170697), (55836, 12052992), (56259, 11962368), (57024, 11801888), (57152, 11775456), (57456, 11713152), (57904, 11622528), (58233, 11556864), (58368, 11530134), (58938, 11418624), (59136, 11380392), (59472, 11316096), (60192, 11180736), (60416, 11139282), (60534, 11117568), (60912, 11048576), (61006, 11031552), (62304, 10801728), (62776, 10720512), (63168, 10653984), (64296, 10467072), (64512, 10432026), (65142, 10331136), (65664, 10249008), (66176, 10169712), (66528, 10115904), (66552, 10112256), (66906, 10058752), (67584, 9957843), (67716, 9938432), (67968, 9901584), (68096, 9882972), (68761, 9787392), (70092, 9601536), (70224, 9583488), (70623, 9529344), (71064, 9470208), (71744, 9380448), (72192, 9322236), (72333, 9304064), (72576, 9272912), (72688, 9258624), (73986, 9096192), (74448, 9039744), (74871, 8988672), (75012, 8971776), (76032, 8851416), (76464, 8801408), (76608, 8784864), (77644, 8667648), (78584, 8563968), (78848, 8535294), (79002, 8518656), (79296, 8487072), (80256, 8385552), (80712, 8338176), (81216, 8286432), (81774, 8229888), (82944, 8113798), (83072, 8101296), (83754, 8035328), (84224, 7990488), (85728, 7850304), (86184, 7808768), (86317, 7796736), (86856, 7748352), (87552, 7686756), (88407, 7612416), (88704, 7586928), (88736, 7584192), (89208, 7544064), (90288, 7453824), (90624, 7426188), (90801, 7411712), (91509, 7354368), (93456, 7201152), (93632, 7187616), (94164, 7147008), (94752, 7102656), (96256, 6991677), (96444, 6978048), (96768, 6954684), (97713, 6887424), (98496, 6832672), (98648, 6822144), (99264, 6779808), (99792, 6743936), (99828, 6741504), (100016, 6728832), (101376, 6638562), (101952, 6601056), (102144, 6588648), (105138, 6401024), (105336, 6388992), (105374, 6386688), (105728, 6365304), (106596, 6313472), (107008, 6289164), (107616, 6253632), (108288, 6214824), (109032, 6172416), (110979, 6064128), (111672, 6026496), (112518, 5981184), (114048, 5900944), (114304, 5887728), (114912, 5856576), (115808, 5811264), (116466, 5778432), (116736, 5765067), (117876, 5709312), (118272, 5690196), (118503, 5679104), (118944, 5658048), (120384, 5590368), (120832, 5569641), (121068, 5558784), (121824, 5524288), (122012, 5515776), (122661, 5486592), (124608, 5400864), (125552, 5360256), (126336, 5326992), (128592, 5233536), (129024, 5216013), (130284, 5165568), (131328, 5124504), (132352, 5084856), (133056, 5057952), (133104, 5056128), (133812, 5029376), (135432, 4969216), (135936, 4950792), (136192, 4941486), (137522, 4893696), (140184, 4800768), (140448, 4791744), (141246, 4764672), (142128, 4735104), (143488, 4690224), (144384, 4661118), (144666, 4652032), (145152, 4636456), (145376, 4629312), (147972, 4548096), (148896, 4519872), (149742, 4494336), (150024, 4485888), (152064, 4425708), (152928, 4400704), (153216, 4392432), (155288, 4333824), (157168, 4281984), (157696, 4267647), (158004, 4259328), (158061, 4257792), (158592, 4243536), (160512, 4192776), (161424, 4169088), (162432, 4143216), (163548, 4114944), (165888, 4056899), (166144, 4050648), (167508, 4017664), (168448, 3995244), (168777, 3987456), (171456, 3925152), (172368, 3904384), (172634, 3898368), (173712, 3874176), (174699, 3852288), (175104, 3843378), (176814, 3806208), (177408, 3793464), (177472, 3792096), (178416, 3772032), (180576, 3726912), (181248, 3713094), (181602, 3705856), (183018, 3677184), (186912, 3600576), (187264, 3593808), (188328, 3573504), (189504, 3551328), (192888, 3489024), (193536, 3477342), (195426, 3443712), (196992, 3416336), (197296, 3411072), (198528, 3389904), (199584, 3371968), (199656, 3370752), (200032, 3364416), (202752, 3319281), (203904, 3300528), (204288, 3294324), (206283, 3262464), (210276, 3200512), (210672, 3194496), (210748, 3193344), (211456, 3182652), (211869, 3176448), (213192, 3156736), (213521, 3151872), (214016, 3144582), (215232, 3126816), (216576, 3107412), (218064, 3086208), (221958, 3032064), (223344, 3013248), (224613, 2996224), (225036, 2990592), (228096, 2950472), (228608, 2943864), (229824, 2928288), (231616, 2905632), (232932, 2889216), (235752, 2854656), (236544, 2845098), (237006, 2839552), (237888, 2829024), (240768, 2795184), (242136, 2779392), (243648, 2762144), (244024, 2757888), (245322, 2743296), (249216, 2700432), (251104, 2680128), (252672, 2663496), (257184, 2616768), (258951, 2598912), (260568, 2582784), (262656, 2562252), (264704, 2542428), (265221, 2537472), (266112, 2528976), (266208, 2528064), (267624, 2514688), (270864, 2484608), (271872, 2475396), (272384, 2470743), (274527, 2451456), (275044, 2446848), (280368, 2400384), (280896, 2395872), (282492, 2382336), (284256, 2367552), (286976, 2345112), (288768, 2330559), (289332, 2326016), (290304, 2318228), (290752, 2314656), (293139, 2295808), (295944, 2274048), (297792, 2259936), (299484, 2247168), (300048, 2242944), (304128, 2212854), (305856, 2200352), (306432, 2196216), (310576, 2166912), (314336, 2140992), (316008, 2129664), (316122, 2128896), (317184, 2121768), (321024, 2096388), (322848, 2084544), (324864, 2071608), (327096, 2057472), (332288, 2025324), (332937, 2021376), (335016, 2008832), (336896, 1997622), (337554, 1993728), (342912, 1962576), (344736, 1952192), (345268, 1949184), (347424, 1937088), (349398, 1926144), (350208, 1921689), (353628, 1903104), (354816, 1896732), (354944, 1896048), (356832, 1886016), (361152, 1863456), (362496, 1856547), (363204, 1852928), (366036, 1838592), (367983, 1828864), (368809, 1824768), (373824, 1800288), (374528, 1796904), (376656, 1786752), (379008, 1775664), (385776, 1744512), (387072, 1738671), (390852, 1721856), (393984, 1708168), (394592, 1705536), (397056, 1694952), (399168, 1685984), (399312, 1685376), (400064, 1682208), (407808, 1650264), (408576, 1647162), (412566, 1631232), (420552, 1600256), (421344, 1597248), (421496, 1596672), (422912, 1591326), (423738, 1588224), (426384, 1578368), (427042, 1575936), (428032, 1572291), (430464, 1563408), (433152, 1553706), (436128, 1543104), (443916, 1516032), (446688, 1506624), (449226, 1498112), (450072, 1495296), (456192, 1475236), (457216, 1471932), (459648, 1464144), (463232, 1452816), (465864, 1444608), (471504, 1427328), (473088, 1422549), (474012, 1419776), (474183, 1419264), (475776, 1414512), (481536, 1397592), (484272, 1389696), (487296, 1381072), (488048, 1378944), (490644, 1371648), (498432, 1350216), (502208, 1340064), (505344, 1331748), (506331, 1329152), (514368, 1308384), (517902, 1299456), (521136, 1291392), (524097, 1284096), (525312, 1281126), (529408, 1271214), (530442, 1268736), (532224, 1264488), (532416, 1264032), (535248, 1257344), (541728, 1242304), (543744, 1237698), (549054, 1225728), (550088, 1223424), (560736, 1200192), (561792, 1197936), (564984, 1191168), (568512, 1183776), (573952, 1172556), (578664, 1163008), (579557, 1161216), (580608, 1159114), (581504, 1157328), (586278, 1147904), (591888, 1137024), (595584, 1129968), (598968, 1123584), (600096, 1121472), (608256, 1106427), (611712, 1100176), (612864, 1098108), (618849, 1087488), (621152, 1083456), (628672, 1070496), (632016, 1064832), (632244, 1064448), (634368, 1060884), (635607, 1058816), (640563, 1050624), (642048, 1048194), (645696, 1042272), (649728, 1035804), (654192, 1028736), (664576, 1012662), (665874, 1010688), (670032, 1004416), (673792, 998811), (675108, 996864), (685824, 981288), (689472, 976096), (690536, 974592), (694848, 968544), (698796, 963072), (707256, 951552), (709632, 948366), (709888, 948024), (713664, 943008), (722304, 931728), (726408, 926464), (732072, 919296), (735966, 914432), (737618, 912384), (747648, 900144), (749056, 898452), (753312, 893376), (758016, 887832), (771552, 872256), (776853, 866304), (781704, 860928), (787968, 854084), (789184, 852768), (794112, 847476), (795663, 845824), (798336, 842992), (798624, 842688), (800128, 841104), (815616, 825132), (817152, 823581)]