3763003571712

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{157}}^1$

素因数の和:325

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 54, 56, 63, 64, 66, 69, 72, 77, 84, 88, 89, 92, 96, 99, 108, 112, 121, 126, 128, 132, 138, 144, 154, 157, 161, 168, 176, 178, 184, 189, 192, 198, 207, 216, 224, 231, 242, 252, 253, 256, 264, 267, 276, 288, 297, 308, 314, 322, 336, 352, 356, 363, 368, 378, 384, 396, 414, 432, 448, 462, 471, 483, 484, 504, 506, 512, 528, 534, 552, 576, 594, 616, 621, 623, 628, 644, 672, 693, 704, 712, 726, 736, 756, 759, 768, 792, 801, 828, 847, 864, 896, 924, 942, 966, 968, 979, 1008, 1012, 1056, 1068, 1089, 1099, 1104, 1152, 1188, 1232, 1242, 1246, 1256, 1288, 1344, 1386, 1408, 1413, 1424, 1449, 1452, 1472, 1512, 1518, 1536, 1584, 1602, 1656, 1694, 1727, 1728, 1771, 1792, 1848, 1869, 1884, 1932, 1936, 1958, 2016, 2024, 2047, 2079, 2112, 2136, 2178, 2198, 2208, 2277, 2304, 2376, 2403, 2464, 2484, 2492, 2512, 2541, 2576, 2688, 2772, 2783, 2816, 2826, 2848, 2898, 2904, 2937, 2944, 3024, 3036, 3168, 3204, 3267, 3297, 3312, 3388, 3454, 3456, 3542, 3584, 3611, 3696, 3738, 3768, 3864, 3872, 3916, 4032, 4048, 4094, 4158, 4224, 4239, 4272, 4347, 4356, 4396, 4416, 4554, 4608, 4752, 4806, 4928, 4968, 4984, 5024, 5082, 5152, 5181, 5313, 5376, 5544, 5566, 5607, 5632, 5652, 5696, 5796, 5808, 5874, 5888, 6048, 6072, 6141, 6336, 6408, 6534, 6594, 6624, 6776, 6831, 6853, 6908, 6912, 7084, 7222, 7392, 7476, 7536, 7623, 7728, 7744, 7832, 8064, 8096, 8188, 8316, 8349, 8448, 8478, 8544, 8694, 8712, 8792, 8811, 8832, 9108, 9504, 9612, 9856, 9891, 9936, 9968, 10048, 10164, 10304, 10362, 10626, 10752, 10769, 10833, 11088, 11132, 11214, 11304, 11392, 11592, 11616, 11748, 11776, 12089, 12096, 12144, 12282, 12672, 12816, 13068, 13188, 13248, 13552, 13662, 13706, 13816, 13824, 13973, 14168, 14329, 14444, 14784, 14952, 15072, 15246, 15456, 15488, 15543, 15664, 15939, 16128, 16192, 16376, 16632, 16698, 16821, 16896, 16956, 17088, 17388, 17424, 17584, 17622, 17664, 18216, 18423, 18997, 19008, 19224, 19481, 19712, 19782, 19872, 19936, 20096, 20328, 20559, 20608, 20724, 21252, 21538, 21666, 22176, 22264, 22428, 22517, 22608, 22784, 22869, 23184, 23232, 23496, 24178, 24192, 24288, 24564, 25047, 25277, 25344, 25632, 26136, 26376, 26433, 26496, 27104, 27324, 27412, 27632, 27946, 28336, 28658, 28888, 29568, 29673, 29904, 30144, 30492, 30912, 30976, 31086, 31328, 31878, 32256, 32307, 32384, 32499, 32752, 33264, 33396, 33642, 33912, 34176, 34776, 34848, 35168, 35244, 35328, 36267, 36432, 36846, 37994, 38016, 38448, 38962, 39424, 39564, 39721, 39744, 39872, 40192, 40656, 41118, 41216, 41448, 41919, 42504, 42987, 43076, 43332, 44352, 44528, 44856, 45034, 45216, 45568, 45738, 46368, 46464, 46629, 46992, 47817, 48356, 48384, 48576, 49128, 50094, 50554, 50688, 51264, 52272, 52752, 52866, 52992, 54208, 54648, 54824, 55264, 55269, 55892, 56672, 56991, 57316, 57776, 58443, 59136, 59346, 59808, 60288, 60984, 61677, 61824, 61952, 62172, 62656, 63756, 64614, 64768, 64998, 65504, 66528, 66792, 67284, 67551, 67824, 68352, 69552, 69696, 70336, 70488, 72534, 72864, 73692, 75141, 75383, 75831, 75988, 76032, 76896, 77924, 79128, 79442, 79488, 79744, 80384, 81312, 82236, 82432, 82896, 83838, 85008, 85974, 86152, 86664, 88704, 89056, 89712, 90068, 90432, 91476, 92736, 92928, 93258, 93984, 95634, 96712, 96768, 96921, 97152, 97497, 97811, 98256, 100188, 101108, 102528, 104544, 105504, 105732, 105984, 108416, 108801, 109296, 109648, 110528, 110538, 111784, 113344, 113982, 114632, 115552, 116886, 118272, 118692, 119163, 119616, 120576, 121968, 123354, 123648, 124344, 125312, 125757, 127512, 128961, 129228, 129536, 129996, 131008, 132979, 133056, 133584, 134568, 135102, 135648, 136704, 139104, 139392, 140672, 140976, 145068, 145728, 147384, 150282, 150766, 151662, 151976, 152064, 153703, 153792, 155848, 157619, 158256, 158884, 158976, 159488, 162624, 164472, 165792, 167676, 170016, 170973, 171948, 172304, 173328, 175329, 177408, 178112, 179424, 180136, 180864, 182952, 185031, 185472, 185856, 186516, 187968, 191268, 193424, 193842, 194304, 194994, 195622, 196512, 200376, 202216, 202653, 205056, 209088, 211008, 211464, 216832, 217602, 218592, 219296, 221056, 221076, 223568, 226149, 226688, 227493, 227964, 229264, 231104, 233772, 237384, 238326, 239232, 241152, 243936, 246708, 247296, 247687, 248688, 250624, 251514, 255024, 257922, 258456, 259992, 262016, 265958, 266112, 267168, 269136, 270204, 271296, 278047, 278208, 278784, 281344, 281952, 290136, 290763, 291456, 293433, 294768, 300564, 301532, 303324, 303952, 307406, 307584, 311696, 315238, 316512, 317768, 317952, 318976, 321379, 325248, 326403, 328944, 331584, 335352, 340032, 341946, 343896, 344608, 346656, 350658, 354816, 356224, 357489, 358848, 360272, 361728, 365904, 370062, 370944, 373032, 375936, 377271, 382536, 386848, 386883, 387684, 388608, 389988, 391244, 393024, 398937, 400752, 404432, 405306, 410112, 418176, 422016, 422928, 433664, 435204, 436931, 437184, 438592, 442112, 442152, 447136, 452298, 453376, 454986, 455928, 458528, 461109, 462208, 467544, 472857, 474768, 476652, 478464, 487872, 493416, 495374, 497376, 501248, 503028, 510048, 512919, 515844, 516912, 519984, 524032, 525987, 531916, 532224, 534336, 538272, 540408, 542592, 556094, 556416, 557568, 562688, 563904, 580272, 581526, 582912, 586866, 589536, 601128, 603064, 606648, 607904, 607959, 614812, 615168, 623392, 630476, 633024, 635536, 642758, 650496, 652806, 657888, 663168, 670704, 678447, 680064, 682479, 683892, 687792, 689216, 693312, 701316, 712448, 714978, 717696, 720544, 723456, 731808, 740124, 741888, 743061, 746064, 751872, 754542, 765072, 773696, 773766, 775368, 779976, 782488, 786048, 797874, 801504, 808864, 810612, 834141, 836352, 844032, 845856, 870408, 873862, 874368, 877184, 880299, 884224, 884304, 894272, 904596, 906752, 909972, 911856, 917056, 922218, 924416, 935088, 945714, 949536, 953304, 956928, 964137, 975744, 986832, 990748, 994752, 1006056, 1020096, 1025838, 1031688, 1033824, 1039968, 1048064, 1051974, 1063832, 1064448, 1068672, 1072467, 1075921, 1076544, 1080816, 1085184, 1112188, 1112832, 1127808, 1160544, 1163052, 1165824, 1173732, 1179072, 1196811, 1202256, 1206128, 1213296, 1215808, 1215918, 1229624, 1230336, 1246784, 1260952, 1266048, 1271072, 1285516, 1300992, 1305612, 1310793, 1315776, 1326336, 1341408, 1356894, 1360128, 1364958, 1367784, 1375584, 1378432, 1383327, 1386624, 1402632, 1418571, 1424896, 1429956, 1435392, 1441088, 1463616, 1480248, 1486122, 1492128, 1503744, 1509084, 1530144, 1547392, 1547532, 1550736, 1559952, 1564976, 1572096, 1595748, 1603008, 1617728, 1621224, 1668282, 1672704, 1688064, 1690733, 1691712, 1733809, 1740816, 1747724, 1748736, 1754368, 1760598, 1768608, 1788544, 1809192, 1819944, 1823712, 1834112, 1844436, 1848832, 1870176, 1891428, 1899072, 1906608, 1928274, 1951488, 1973664, 1981496, 1989504, 2012112, 2035341, 2040192, 2051676, 2063376, 2067648, 2079936, 2103948, 2127664, 2137344, 2144934, 2151842, 2153088, 2161632, 2170368, 2224376, 2225664, 2229183, 2249653, 2255616, 2321088, 2326104, 2347464, 2358144, 2393622, 2404512, 2412256, 2426592, 2431616, 2431836, 2459248, 2493568, 2502423, 2521904, 2532096, 2542144, 2571032, 2611224, 2621586, 2631552, 2640897, 2652672, 2682816, 2713788, 2720256, 2729916, 2735568, 2751168, 2756864, 2766654, 2773248, 2805264, 2837142, 2859912, 2870784, 2882176, 2892411, 2927232, 2960496, 2972244, 2984256, 3018168, 3058517, 3060288, 3094784, 3095064, 3101472, 3119904, 3129952, 3144192, 3191496, 3206016, 3227763, 3235456, 3242448, 3336564, 3381466, 3383424, 3467618, 3481632, 3495448, 3497472, 3508736, 3521196, 3535169, 3537216, 3577088, 3590433, 3618384, 3639888, 3647424, 3668224, 3688872, 3740352, 3782856, 3798144, 3813216, 3856548, 3902976, 3932379, 3947328, 3962992, 3979008, 4024224, 4070682, 4080384, 4103352, 4126752, 4135296, 4149981, 4159872, 4207896, 4255328, 4255713, 4274688, 4289868, 4303684, 4306176, 4323264, 4448752, 4458366, 4499306, 4511232, 4642176, 4652208, 4694928, 4716288, 4787244, 4809024, 4824512, 4853184, 4863232, 4863672, 4918496, 4987136, 5004846, 5043808, 5064192, 5072199, 5084288, 5142064, 5201427, 5222448, 5243172, 5263104, 5281794, 5365632, 5427576, 5459832, 5471136, 5502336, 5513728, 5533308, 5546496, 5610528, 5674284, 5719824, 5764352, 5784822, 5854464, 5920992, 5944488, 5968512, 6036336, 6117034, 6120576, 6189568, 6190128, 6202944, 6239808, 6259904, 6382992, 6412032, 6455526, 6470912, 6484896, 6673128, 6687549, 6748959, 6762932, 6766848, 6935236, 6963264, 6990896, 7042392, 7070338, 7074432, 7154176, 7180866, 7236768, 7279776, 7294848, 7336448, 7377744, 7480704, 7507269, 7565712, 7596288, 7626432, 7713096, 7864758, 7894656, 7925984, 7958016, 8048448, 8141364, 8160768, 8206704, 8253504, 8270592, 8299962, 8319744, 8415792, 8510656, 8511426, 8579736, 8607368, 8612352, 8646528, 8677233, 8897504, 8916732, 8998612, 9175551, 9284352, 9304416, 9389856, 9432576, 9574488, 9618048, 9649024, 9683289, 9706368, 9726464, 9727344, 9836992, 9974272, 10009692, 10087616, 10144398, 10168576, 10284128, 10402854, 10444896, 10486344, 10526208, 10563588, 10605507, 10731264, 10855152, 10919664, 10942272, 11004672, 11066616, 11221056, 11348568, 11439648, 11528704, 11569644, 11708928, 11797137, 11835131, 11841984, 11888976, 11937024, 12072672, 12234068, 12241152, 12380256, 12405888, 12479616, 12519808, 12765984, 12824064, 12911052, 12941824, 12969792, 13346256, 13375098, 13497918, 13525864, 13533696, 13870472, 13926528, 13981792, 14084784, 14140676, 14148864, 14361732, 14473536, 14559552, 14589696, 14755488, 14961408, 15014538, 15131424, 15192576, 15216597, 15252864, 15426192, 15604281, 15729516, 15789312, 15851968, 16096896, 16282728, 16413408, 16507008, 16541184, 16599924, 16639488, 16831584, 17021312, 17022852, 17159472, 17214736, 17293056, 17354466, 17795008, 17833464, 17997224, 18351102, 18568704, 18608832, 18779712, 19148976, 19236096, 19298048, 19366578, 19412736, 19454688, 19673984, 20019384, 20175232, 20246877, 20288796, 20337152, 20568256, 20805708, 20889792, 20972688, 21127176, 21211014, 21462528, 21710304, 21839328, 21884544, 22009344, 22133232, 22442112, 22697136, 22879296, 23139288, 23594274, 23670262, 23683968, 23777952, 23874048, 24145344, 24468136, 24482304, 24746183, 24760512, 24811776, 24959232, 25039616, 25531968, 25822104, 25939584, 26692512, 26750196, 26995836, 27051728, 27526653, 27740944, 27853056, 27963584, 28169568, 28281352, 28297728, 28723464, 28947072, 29049867, 29119104, 29179392, 29510976, 29922816, 30029076, 30262848, 30433194, 30505728, 30852384, 31208562, 31459032, 31578624, 31703936, 31816521, 32193792, 32565456, 32826816, 33014016, 33199848, 33663168, 34042624, 34045704, 34318944, 34429472, 34586112, 34708932, 35505393, 35590016, 35666928, 35994448, 36702204, 37217664, 37559424, 38297952, 38472192, 38596096, 38733156, 38825472, 38886859, 38909376, 39347968, 40038768, 40350464, 40493754, 40577592, 41136512, 41611416, 41779584, 41945376, 42254352, 42422028, 43420608, 43678656, 43769088, 44266464, 44884224, 45394272, 45649791, 45758592, 46278576, 46812843, 47188548, 47340524, 47367936, 47555904, 48290688, 48936272, 49492366, 49521024, 49623552, 49918464, 50079232, 51063936, 51644208, 51879168, 53385024, 53500392, 53991672, 54103456, 55053306, 55481888, 55706112, 55927168, 56339136, 56562704, 57446928, 57894144, 58099734, 58238208, 59021952, 60058152, 60525696, 60740631, 60866388, 61011456, 61704768, 62417124, 62918064, 63407872, 63633042, 64387584, 65130912, 65653632, 66028032, 66399696, 67326336, 68085248, 68091408, 68637888, 68858944, 69417864, 71010786, 71180032, 71333856, 71988896, 73404408, 74238549, 74435328, 75118848, 76595904, 77466312, 77773718, 77818752, 78695936, 80077536, 80700928, 80987508, 81155184, 82273024, 82579959, 83222832, 83559168, 83890752, 84508704, 84844056, 86841216, 87357312, 87538176, 88532928, 89768448, 90788544, 91299582, 91517184, 92557152, 93625686, 94377096, 94681048, 94735872, 95111808, 95449563, 96581376, 97872544, 98984732, 99042048, 102127872, 103288416, 103758336, 106516179, 106770048, 107000784, 107983344, 108206912, 110106612, 110963776, 111854336, 112678272, 113125408, 114893856, 115788288, 116199468, 116476416, 116660577, 118043904, 120116304, 121051392, 121481262, 121732776, 123409536, 124834248, 125836128, 126815744, 127266084, 130261824, 131307264, 132799392, 134652672, 136182816, 137275776, 137717888, 138835728, 142021572, 142360064, 142667712, 143977792, 146808816, 148477098, 148870656, 150237696, 153191808, 154932624, 155547436, 155637504, 160155072, 161975016, 162310368, 164546048, 165159918, 166445664, 167118336, 167781504, 169017408, 169688112, 173682432, 174714624, 177065856, 181577088, 182599164, 183034368, 185114304, 187251372, 188754192, 189362096, 190223616, 190899126, 193162752, 195745088, 197969464, 198084096, 204255744, 206576832, 213032358, 213540096, 214001568, 215966688, 216413824, 220213224, 221927552, 222715647, 223708672, 225356544, 226250816, 229787712, 232398936, 233321154, 236087808, 240232608, 242102784, 242962524, 243465552, 246819072, 249668496, 251672256, 254532168, 260523648, 262614528, 265598784, 269305344, 272208013, 272365632, 274551552, 275435776, 277671456, 284043144, 285335424, 287955584, 293617632, 296954196, 306383616, 309865248, 311094872, 311275008, 319548537, 320310144, 323950032, 324620736, 330319836, 332891328, 335563008, 338034816, 339376224, 347364864, 349429248, 349981731, 354131712, 363154176, 365198328, 370228608, 374502744, 377508384, 378724192, 380447232, 381798252, 391490176, 395938928, 413153664, 426064716, 427080192, 428003136, 431933376, 432827648, 440426448, 443855104, 445431294, 450713088, 452501632, 459575424, 464797872, 466642308, 480465216, 485925048, 486931104, 493638144, 499336992, 503344512, 509064336, 521047296, 531197568, 544416026, 544731264, 549103104, 550871552, 555342912, 568086288, 570670848, 575911168, 587235264, 593908392, 612767232, 619730496, 622189744, 639097074, 640620288, 647900064, 649241472, 660639672, 665782656, 668146941, 671126016, 676069632, 678752448, 699963462, 708263424, 726308352, 730396656, 740457216, 749005488, 755016768, 757448384, 763596504, 782980352, 791877856, 816624039, 826307328, 852129432, 856006272, 863866752, 865655296, 880852896, 887710208, 890862588, 905003264, 919150848, 929595744, 933284616, 960930432, 971850096, 973862208, 998673984, 1006689024, 1018128672, 1042094592, 1049945193, 1062395136, 1088832052, 1089462528, 1110685824, 1136172576, 1141341696, 1151822336, 1174470528, 1187816784, 1239460992, 1244379488, 1278194148, 1281240576, 1295800128, 1298482944, 1321279344, 1331565312, 1336293882, 1352139264, 1357504896, 1399926924, 1460793312, 1480914432, 1498010976, 1510033536, 1514896768, 1527193008, 1565960704, 1583755712, 1633248078, 1652614656, 1704258864, 1712012544, 1727733504, 1761705792, 1781725176, 1810006528, 1838301696, 1859191488, 1866569232, 1921860864, 1943700192, 1947724416, 1997347968, 2013378048, 2036257344, 2099890386, 2124790272, 2177664104, 2178925056, 2221371648, 2272345152, 2348941056, 2375633568, 2449872117, 2478921984, 2488758976, 2556388296, 2591600256, 2596965888, 2642558688, 2663130624, 2672587764, 2715009792, 2799853848, 2921586624, 2996021952, 3020067072, 3029793536, 3054386016, 3167511424, 3266496156, 3408517728, 3424025088, 3455467008, 3523411584, 3563450352, 3718382976, 3733138464, 3843721728, 3887400384, 3895448832, 3994695936, 4072514688, 4199780772, 4355328208, 4442743296, 4544690304, 4697882112, 4751267136, 4899744234, 4957843968, 4977517952, 5112776592, 5183200512, 5285117376, 5345175528, 5430019584, 5599707696, 5843173248, 5992043904, 6040134144, 6059587072, 6108772032, 6335022848, 6532992312, 6817035456, 7046823168, 7126900704, 7349616351, 7436765952, 7466276928, 7774800768, 7790897664, 7989391872, 8145029376, 8399561544, 8710656416, 9089380608, 9502534272, 9799488468, 9955035904, 10225553184, 10366401024, 10570234752, 10690351056, 11199415392, 11686346496, 11984087808, 12217544064, 12670045696, 13065984624, 13634070912, 14093646336, 14253801408, 14699232702, 14873531904, 14932553856, 15549601536, 16290058752, 16799123088, 17421312832, 18178761216, 19005068544, 19598976936, 19910071808, 20451106368, 21140469504, 21380702112, 22398830784, 23372692992, 23968175616, 24435088128, 26131969248, 27268141824, 28507602816, 29398465404, 29865107712, 31099203072, 33598246176, 34842625664, 38010137088, 39197953872, 40902212736, 42280939008, 42761404224, 44797661568, 48870176256, 52263938496, 54536283648, 57015205632, 58796930808, 59730215424, 67196492352, 69685251328, 78395907744, 81804425472, 85522808448, 89595323136, 104527876992, 114030411264, 117593861616, 134392984704, 139370502656, 156791815488, 163608850944, 171045616896, 179190646272, 209055753984, 235187723232, 268785969408, 313583630976, 342091233792, 418111507968, 470375446464, 537571938816, 627167261952, 940750892928, 1254334523904, 1881501785856, 3763003571712]

約数ペア:

[(1, 3763003571712), (2, 1881501785856), (3, 1254334523904), (4, 940750892928), (6, 627167261952), (7, 537571938816), (8, 470375446464), (9, 418111507968), (11, 342091233792), (12, 313583630976), (14, 268785969408), (16, 235187723232), (18, 209055753984), (21, 179190646272), (22, 171045616896), (23, 163608850944), (24, 156791815488), (27, 139370502656), (28, 134392984704), (32, 117593861616), (33, 114030411264), (36, 104527876992), (42, 89595323136), (44, 85522808448), (46, 81804425472), (48, 78395907744), (54, 69685251328), (56, 67196492352), (63, 59730215424), (64, 58796930808), (66, 57015205632), (69, 54536283648), (72, 52263938496), (77, 48870176256), (84, 44797661568), (88, 42761404224), (89, 42280939008), (92, 40902212736), (96, 39197953872), (99, 38010137088), (108, 34842625664), (112, 33598246176), (121, 31099203072), (126, 29865107712), (128, 29398465404), (132, 28507602816), (138, 27268141824), (144, 26131969248), (154, 24435088128), (157, 23968175616), (161, 23372692992), (168, 22398830784), (176, 21380702112), (178, 21140469504), (184, 20451106368), (189, 19910071808), (192, 19598976936), (198, 19005068544), (207, 18178761216), (216, 17421312832), (224, 16799123088), (231, 16290058752), (242, 15549601536), (252, 14932553856), (253, 14873531904), (256, 14699232702), (264, 14253801408), (267, 14093646336), (276, 13634070912), (288, 13065984624), (297, 12670045696), (308, 12217544064), (314, 11984087808), (322, 11686346496), (336, 11199415392), (352, 10690351056), (356, 10570234752), (363, 10366401024), (368, 10225553184), (378, 9955035904), (384, 9799488468), (396, 9502534272), (414, 9089380608), (432, 8710656416), (448, 8399561544), (462, 8145029376), (471, 7989391872), (483, 7790897664), (484, 7774800768), (504, 7466276928), (506, 7436765952), (512, 7349616351), (528, 7126900704), (534, 7046823168), (552, 6817035456), (576, 6532992312), (594, 6335022848), (616, 6108772032), (621, 6059587072), (623, 6040134144), (628, 5992043904), (644, 5843173248), (672, 5599707696), (693, 5430019584), (704, 5345175528), (712, 5285117376), (726, 5183200512), (736, 5112776592), (756, 4977517952), (759, 4957843968), (768, 4899744234), (792, 4751267136), (801, 4697882112), (828, 4544690304), (847, 4442743296), (864, 4355328208), (896, 4199780772), (924, 4072514688), (942, 3994695936), (966, 3895448832), (968, 3887400384), (979, 3843721728), (1008, 3733138464), (1012, 3718382976), (1056, 3563450352), (1068, 3523411584), (1089, 3455467008), (1099, 3424025088), (1104, 3408517728), (1152, 3266496156), (1188, 3167511424), (1232, 3054386016), (1242, 3029793536), (1246, 3020067072), (1256, 2996021952), (1288, 2921586624), (1344, 2799853848), (1386, 2715009792), (1408, 2672587764), (1413, 2663130624), (1424, 2642558688), (1449, 2596965888), (1452, 2591600256), (1472, 2556388296), (1512, 2488758976), (1518, 2478921984), (1536, 2449872117), (1584, 2375633568), (1602, 2348941056), (1656, 2272345152), (1694, 2221371648), (1727, 2178925056), (1728, 2177664104), (1771, 2124790272), (1792, 2099890386), (1848, 2036257344), (1869, 2013378048), (1884, 1997347968), (1932, 1947724416), (1936, 1943700192), (1958, 1921860864), (2016, 1866569232), (2024, 1859191488), (2047, 1838301696), (2079, 1810006528), (2112, 1781725176), (2136, 1761705792), (2178, 1727733504), (2198, 1712012544), (2208, 1704258864), (2277, 1652614656), (2304, 1633248078), (2376, 1583755712), (2403, 1565960704), (2464, 1527193008), (2484, 1514896768), (2492, 1510033536), (2512, 1498010976), (2541, 1480914432), (2576, 1460793312), (2688, 1399926924), (2772, 1357504896), (2783, 1352139264), (2816, 1336293882), (2826, 1331565312), (2848, 1321279344), (2898, 1298482944), (2904, 1295800128), (2937, 1281240576), (2944, 1278194148), (3024, 1244379488), (3036, 1239460992), (3168, 1187816784), (3204, 1174470528), (3267, 1151822336), (3297, 1141341696), (3312, 1136172576), (3388, 1110685824), (3454, 1089462528), (3456, 1088832052), (3542, 1062395136), (3584, 1049945193), (3611, 1042094592), (3696, 1018128672), (3738, 1006689024), (3768, 998673984), (3864, 973862208), (3872, 971850096), (3916, 960930432), (4032, 933284616), (4048, 929595744), (4094, 919150848), (4158, 905003264), (4224, 890862588), (4239, 887710208), (4272, 880852896), (4347, 865655296), (4356, 863866752), (4396, 856006272), (4416, 852129432), (4554, 826307328), (4608, 816624039), (4752, 791877856), (4806, 782980352), (4928, 763596504), (4968, 757448384), (4984, 755016768), (5024, 749005488), (5082, 740457216), (5152, 730396656), (5181, 726308352), (5313, 708263424), (5376, 699963462), (5544, 678752448), (5566, 676069632), (5607, 671126016), (5632, 668146941), (5652, 665782656), (5696, 660639672), (5796, 649241472), (5808, 647900064), (5874, 640620288), (5888, 639097074), (6048, 622189744), (6072, 619730496), (6141, 612767232), (6336, 593908392), (6408, 587235264), (6534, 575911168), (6594, 570670848), (6624, 568086288), (6776, 555342912), (6831, 550871552), (6853, 549103104), (6908, 544731264), (6912, 544416026), (7084, 531197568), (7222, 521047296), (7392, 509064336), (7476, 503344512), (7536, 499336992), (7623, 493638144), (7728, 486931104), (7744, 485925048), (7832, 480465216), (8064, 466642308), (8096, 464797872), (8188, 459575424), (8316, 452501632), (8349, 450713088), (8448, 445431294), (8478, 443855104), (8544, 440426448), (8694, 432827648), (8712, 431933376), (8792, 428003136), (8811, 427080192), (8832, 426064716), (9108, 413153664), (9504, 395938928), (9612, 391490176), (9856, 381798252), (9891, 380447232), (9936, 378724192), (9968, 377508384), (10048, 374502744), (10164, 370228608), (10304, 365198328), (10362, 363154176), (10626, 354131712), (10752, 349981731), (10769, 349429248), (10833, 347364864), (11088, 339376224), (11132, 338034816), (11214, 335563008), (11304, 332891328), (11392, 330319836), (11592, 324620736), (11616, 323950032), (11748, 320310144), (11776, 319548537), (12089, 311275008), (12096, 311094872), (12144, 309865248), (12282, 306383616), (12672, 296954196), (12816, 293617632), (13068, 287955584), (13188, 285335424), (13248, 284043144), (13552, 277671456), (13662, 275435776), (13706, 274551552), (13816, 272365632), (13824, 272208013), (13973, 269305344), (14168, 265598784), (14329, 262614528), (14444, 260523648), (14784, 254532168), (14952, 251672256), (15072, 249668496), (15246, 246819072), (15456, 243465552), (15488, 242962524), (15543, 242102784), (15664, 240232608), (15939, 236087808), (16128, 233321154), (16192, 232398936), (16376, 229787712), (16632, 226250816), (16698, 225356544), (16821, 223708672), (16896, 222715647), (16956, 221927552), (17088, 220213224), (17388, 216413824), (17424, 215966688), (17584, 214001568), (17622, 213540096), (17664, 213032358), (18216, 206576832), (18423, 204255744), (18997, 198084096), (19008, 197969464), (19224, 195745088), (19481, 193162752), (19712, 190899126), (19782, 190223616), (19872, 189362096), (19936, 188754192), (20096, 187251372), (20328, 185114304), (20559, 183034368), (20608, 182599164), (20724, 181577088), (21252, 177065856), (21538, 174714624), (21666, 173682432), (22176, 169688112), (22264, 169017408), (22428, 167781504), (22517, 167118336), (22608, 166445664), (22784, 165159918), (22869, 164546048), (23184, 162310368), (23232, 161975016), (23496, 160155072), (24178, 155637504), (24192, 155547436), (24288, 154932624), (24564, 153191808), (25047, 150237696), (25277, 148870656), (25344, 148477098), (25632, 146808816), (26136, 143977792), (26376, 142667712), (26433, 142360064), (26496, 142021572), (27104, 138835728), (27324, 137717888), (27412, 137275776), (27632, 136182816), (27946, 134652672), (28336, 132799392), (28658, 131307264), (28888, 130261824), (29568, 127266084), (29673, 126815744), (29904, 125836128), (30144, 124834248), (30492, 123409536), (30912, 121732776), (30976, 121481262), (31086, 121051392), (31328, 120116304), (31878, 118043904), (32256, 116660577), (32307, 116476416), (32384, 116199468), (32499, 115788288), (32752, 114893856), (33264, 113125408), (33396, 112678272), (33642, 111854336), (33912, 110963776), (34176, 110106612), (34776, 108206912), (34848, 107983344), (35168, 107000784), (35244, 106770048), (35328, 106516179), (36267, 103758336), (36432, 103288416), (36846, 102127872), (37994, 99042048), (38016, 98984732), (38448, 97872544), (38962, 96581376), (39424, 95449563), (39564, 95111808), (39721, 94735872), (39744, 94681048), (39872, 94377096), (40192, 93625686), (40656, 92557152), (41118, 91517184), (41216, 91299582), (41448, 90788544), (41919, 89768448), (42504, 88532928), (42987, 87538176), (43076, 87357312), (43332, 86841216), (44352, 84844056), (44528, 84508704), (44856, 83890752), (45034, 83559168), (45216, 83222832), (45568, 82579959), (45738, 82273024), (46368, 81155184), (46464, 80987508), (46629, 80700928), (46992, 80077536), (47817, 78695936), (48356, 77818752), (48384, 77773718), (48576, 77466312), (49128, 76595904), (50094, 75118848), (50554, 74435328), (50688, 74238549), (51264, 73404408), (52272, 71988896), (52752, 71333856), (52866, 71180032), (52992, 71010786), (54208, 69417864), (54648, 68858944), (54824, 68637888), (55264, 68091408), (55269, 68085248), (55892, 67326336), (56672, 66399696), (56991, 66028032), (57316, 65653632), (57776, 65130912), (58443, 64387584), (59136, 63633042), (59346, 63407872), (59808, 62918064), (60288, 62417124), (60984, 61704768), (61677, 61011456), (61824, 60866388), (61952, 60740631), (62172, 60525696), (62656, 60058152), (63756, 59021952), (64614, 58238208), (64768, 58099734), (64998, 57894144), (65504, 57446928), (66528, 56562704), (66792, 56339136), (67284, 55927168), (67551, 55706112), (67824, 55481888), (68352, 55053306), (69552, 54103456), (69696, 53991672), (70336, 53500392), (70488, 53385024), (72534, 51879168), (72864, 51644208), (73692, 51063936), (75141, 50079232), (75383, 49918464), (75831, 49623552), (75988, 49521024), (76032, 49492366), (76896, 48936272), (77924, 48290688), (79128, 47555904), (79442, 47367936), (79488, 47340524), (79744, 47188548), (80384, 46812843), (81312, 46278576), (82236, 45758592), (82432, 45649791), (82896, 45394272), (83838, 44884224), (85008, 44266464), (85974, 43769088), (86152, 43678656), (86664, 43420608), (88704, 42422028), (89056, 42254352), (89712, 41945376), (90068, 41779584), (90432, 41611416), (91476, 41136512), (92736, 40577592), (92928, 40493754), (93258, 40350464), (93984, 40038768), (95634, 39347968), (96712, 38909376), (96768, 38886859), (96921, 38825472), (97152, 38733156), (97497, 38596096), (97811, 38472192), (98256, 38297952), (100188, 37559424), (101108, 37217664), (102528, 36702204), (104544, 35994448), (105504, 35666928), (105732, 35590016), (105984, 35505393), (108416, 34708932), (108801, 34586112), (109296, 34429472), (109648, 34318944), (110528, 34045704), (110538, 34042624), (111784, 33663168), (113344, 33199848), (113982, 33014016), (114632, 32826816), (115552, 32565456), (116886, 32193792), (118272, 31816521), (118692, 31703936), (119163, 31578624), (119616, 31459032), (120576, 31208562), (121968, 30852384), (123354, 30505728), (123648, 30433194), (124344, 30262848), (125312, 30029076), (125757, 29922816), (127512, 29510976), (128961, 29179392), (129228, 29119104), (129536, 29049867), (129996, 28947072), (131008, 28723464), (132979, 28297728), (133056, 28281352), (133584, 28169568), (134568, 27963584), (135102, 27853056), (135648, 27740944), (136704, 27526653), (139104, 27051728), (139392, 26995836), (140672, 26750196), (140976, 26692512), (145068, 25939584), (145728, 25822104), (147384, 25531968), (150282, 25039616), (150766, 24959232), (151662, 24811776), (151976, 24760512), (152064, 24746183), (153703, 24482304), (153792, 24468136), (155848, 24145344), (157619, 23874048), (158256, 23777952), (158884, 23683968), (158976, 23670262), (159488, 23594274), (162624, 23139288), (164472, 22879296), (165792, 22697136), (167676, 22442112), (170016, 22133232), (170973, 22009344), (171948, 21884544), (172304, 21839328), (173328, 21710304), (175329, 21462528), (177408, 21211014), (178112, 21127176), (179424, 20972688), (180136, 20889792), (180864, 20805708), (182952, 20568256), (185031, 20337152), (185472, 20288796), (185856, 20246877), (186516, 20175232), (187968, 20019384), (191268, 19673984), (193424, 19454688), (193842, 19412736), (194304, 19366578), (194994, 19298048), (195622, 19236096), (196512, 19148976), (200376, 18779712), (202216, 18608832), (202653, 18568704), (205056, 18351102), (209088, 17997224), (211008, 17833464), (211464, 17795008), (216832, 17354466), (217602, 17293056), (218592, 17214736), (219296, 17159472), (221056, 17022852), (221076, 17021312), (223568, 16831584), (226149, 16639488), (226688, 16599924), (227493, 16541184), (227964, 16507008), (229264, 16413408), (231104, 16282728), (233772, 16096896), (237384, 15851968), (238326, 15789312), (239232, 15729516), (241152, 15604281), (243936, 15426192), (246708, 15252864), (247296, 15216597), (247687, 15192576), (248688, 15131424), (250624, 15014538), (251514, 14961408), (255024, 14755488), (257922, 14589696), (258456, 14559552), (259992, 14473536), (262016, 14361732), (265958, 14148864), (266112, 14140676), (267168, 14084784), (269136, 13981792), (270204, 13926528), (271296, 13870472), (278047, 13533696), (278208, 13525864), (278784, 13497918), (281344, 13375098), (281952, 13346256), (290136, 12969792), (290763, 12941824), (291456, 12911052), (293433, 12824064), (294768, 12765984), (300564, 12519808), (301532, 12479616), (303324, 12405888), (303952, 12380256), (307406, 12241152), (307584, 12234068), (311696, 12072672), (315238, 11937024), (316512, 11888976), (317768, 11841984), (317952, 11835131), (318976, 11797137), (321379, 11708928), (325248, 11569644), (326403, 11528704), (328944, 11439648), (331584, 11348568), (335352, 11221056), (340032, 11066616), (341946, 11004672), (343896, 10942272), (344608, 10919664), (346656, 10855152), (350658, 10731264), (354816, 10605507), (356224, 10563588), (357489, 10526208), (358848, 10486344), (360272, 10444896), (361728, 10402854), (365904, 10284128), (370062, 10168576), (370944, 10144398), (373032, 10087616), (375936, 10009692), (377271, 9974272), (382536, 9836992), (386848, 9727344), (386883, 9726464), (387684, 9706368), (388608, 9683289), (389988, 9649024), (391244, 9618048), (393024, 9574488), (398937, 9432576), (400752, 9389856), (404432, 9304416), (405306, 9284352), (410112, 9175551), (418176, 8998612), (422016, 8916732), (422928, 8897504), (433664, 8677233), (435204, 8646528), (436931, 8612352), (437184, 8607368), (438592, 8579736), (442112, 8511426), (442152, 8510656), (447136, 8415792), (452298, 8319744), (453376, 8299962), (454986, 8270592), (455928, 8253504), (458528, 8206704), (461109, 8160768), (462208, 8141364), (467544, 8048448), (472857, 7958016), (474768, 7925984), (476652, 7894656), (478464, 7864758), (487872, 7713096), (493416, 7626432), (495374, 7596288), (497376, 7565712), (501248, 7507269), (503028, 7480704), (510048, 7377744), (512919, 7336448), (515844, 7294848), (516912, 7279776), (519984, 7236768), (524032, 7180866), (525987, 7154176), (531916, 7074432), (532224, 7070338), (534336, 7042392), (538272, 6990896), (540408, 6963264), (542592, 6935236), (556094, 6766848), (556416, 6762932), (557568, 6748959), (562688, 6687549), (563904, 6673128), (580272, 6484896), (581526, 6470912), (582912, 6455526), (586866, 6412032), (589536, 6382992), (601128, 6259904), (603064, 6239808), (606648, 6202944), (607904, 6190128), (607959, 6189568), (614812, 6120576), (615168, 6117034), (623392, 6036336), (630476, 5968512), (633024, 5944488), (635536, 5920992), (642758, 5854464), (650496, 5784822), (652806, 5764352), (657888, 5719824), (663168, 5674284), (670704, 5610528), (678447, 5546496), (680064, 5533308), (682479, 5513728), (683892, 5502336), (687792, 5471136), (689216, 5459832), (693312, 5427576), (701316, 5365632), (712448, 5281794), (714978, 5263104), (717696, 5243172), (720544, 5222448), (723456, 5201427), (731808, 5142064), (740124, 5084288), (741888, 5072199), (743061, 5064192), (746064, 5043808), (751872, 5004846), (754542, 4987136), (765072, 4918496), (773696, 4863672), (773766, 4863232), (775368, 4853184), (779976, 4824512), (782488, 4809024), (786048, 4787244), (797874, 4716288), (801504, 4694928), (808864, 4652208), (810612, 4642176), (834141, 4511232), (836352, 4499306), (844032, 4458366), (845856, 4448752), (870408, 4323264), (873862, 4306176), (874368, 4303684), (877184, 4289868), (880299, 4274688), (884224, 4255713), (884304, 4255328), (894272, 4207896), (904596, 4159872), (906752, 4149981), (909972, 4135296), (911856, 4126752), (917056, 4103352), (922218, 4080384), (924416, 4070682), (935088, 4024224), (945714, 3979008), (949536, 3962992), (953304, 3947328), (956928, 3932379), (964137, 3902976), (975744, 3856548), (986832, 3813216), (990748, 3798144), (994752, 3782856), (1006056, 3740352), (1020096, 3688872), (1025838, 3668224), (1031688, 3647424), (1033824, 3639888), (1039968, 3618384), (1048064, 3590433), (1051974, 3577088), (1063832, 3537216), (1064448, 3535169), (1068672, 3521196), (1072467, 3508736), (1075921, 3497472), (1076544, 3495448), (1080816, 3481632), (1085184, 3467618), (1112188, 3383424), (1112832, 3381466), (1127808, 3336564), (1160544, 3242448), (1163052, 3235456), (1165824, 3227763), (1173732, 3206016), (1179072, 3191496), (1196811, 3144192), (1202256, 3129952), (1206128, 3119904), (1213296, 3101472), (1215808, 3095064), (1215918, 3094784), (1229624, 3060288), (1230336, 3058517), (1246784, 3018168), (1260952, 2984256), (1266048, 2972244), (1271072, 2960496), (1285516, 2927232), (1300992, 2892411), (1305612, 2882176), (1310793, 2870784), (1315776, 2859912), (1326336, 2837142), (1341408, 2805264), (1356894, 2773248), (1360128, 2766654), (1364958, 2756864), (1367784, 2751168), (1375584, 2735568), (1378432, 2729916), (1383327, 2720256), (1386624, 2713788), (1402632, 2682816), (1418571, 2652672), (1424896, 2640897), (1429956, 2631552), (1435392, 2621586), (1441088, 2611224), (1463616, 2571032), (1480248, 2542144), (1486122, 2532096), (1492128, 2521904), (1503744, 2502423), (1509084, 2493568), (1530144, 2459248), (1547392, 2431836), (1547532, 2431616), (1550736, 2426592), (1559952, 2412256), (1564976, 2404512), (1572096, 2393622), (1595748, 2358144), (1603008, 2347464), (1617728, 2326104), (1621224, 2321088), (1668282, 2255616), (1672704, 2249653), (1688064, 2229183), (1690733, 2225664), (1691712, 2224376), (1733809, 2170368), (1740816, 2161632), (1747724, 2153088), (1748736, 2151842), (1754368, 2144934), (1760598, 2137344), (1768608, 2127664), (1788544, 2103948), (1809192, 2079936), (1819944, 2067648), (1823712, 2063376), (1834112, 2051676), (1844436, 2040192), (1848832, 2035341), (1870176, 2012112), (1891428, 1989504), (1899072, 1981496), (1906608, 1973664), (1928274, 1951488)]