9694206168192

素因数分解:

$2^7\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{1013}}^1$

素因数の和:1102

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 117, 126, 128, 138, 144, 147, 156, 161, 162, 168, 182, 184, 189, 192, 196, 207, 208, 216, 224, 234, 243, 252, 273, 276, 288, 294, 299, 312, 322, 324, 336, 343, 351, 364, 368, 378, 384, 392, 414, 416, 432, 441, 448, 468, 483, 486, 504, 546, 552, 567, 576, 588, 598, 621, 624, 637, 644, 648, 672, 686, 702, 728, 729, 736, 756, 784, 819, 828, 832, 864, 882, 896, 897, 936, 966, 972, 1008, 1013, 1029, 1053, 1092, 1104, 1127, 1134, 1152, 1176, 1196, 1242, 1248, 1274, 1288, 1296, 1323, 1344, 1372, 1404, 1449, 1456, 1458, 1472, 1512, 1568, 1638, 1656, 1664, 1701, 1728, 1764, 1794, 1863, 1872, 1911, 1932, 1944, 2016, 2026, 2058, 2093, 2106, 2184, 2208, 2254, 2268, 2352, 2392, 2457, 2484, 2496, 2548, 2576, 2592, 2646, 2688, 2691, 2744, 2808, 2898, 2912, 2916, 2944, 3024, 3039, 3087, 3136, 3159, 3276, 3312, 3381, 3402, 3456, 3528, 3588, 3726, 3744, 3822, 3864, 3888, 3969, 4032, 4052, 4116, 4186, 4212, 4347, 4368, 4416, 4459, 4508, 4536, 4704, 4784, 4914, 4968, 4992, 5096, 5103, 5152, 5184, 5292, 5382, 5488, 5589, 5616, 5733, 5796, 5824, 5832, 6048, 6078, 6174, 6272, 6279, 6318, 6552, 6624, 6762, 6804, 7056, 7091, 7176, 7371, 7452, 7488, 7644, 7728, 7776, 7889, 7938, 8064, 8073, 8104, 8232, 8372, 8424, 8694, 8736, 8832, 8918, 9016, 9072, 9117, 9261, 9408, 9477, 9568, 9828, 9936, 10143, 10192, 10206, 10304, 10368, 10584, 10764, 10976, 11178, 11232, 11466, 11592, 11648, 11664, 11907, 12096, 12156, 12348, 12558, 12636, 13041, 13104, 13169, 13248, 13377, 13524, 13608, 14112, 14182, 14352, 14651, 14742, 14904, 14976, 15288, 15456, 15552, 15778, 15876, 16146, 16208, 16464, 16744, 16767, 16848, 17199, 17388, 17472, 17836, 18032, 18144, 18234, 18522, 18816, 18837, 18954, 19136, 19656, 19872, 20286, 20384, 20412, 20608, 21168, 21273, 21528, 21952, 22113, 22356, 22464, 22932, 23184, 23299, 23328, 23667, 23814, 24192, 24219, 24312, 24696, 25116, 25272, 26082, 26208, 26338, 26496, 26754, 27048, 27216, 27351, 27783, 28224, 28364, 28704, 29302, 29484, 29808, 30429, 30576, 30912, 31104, 31556, 31752, 32292, 32416, 32928, 33488, 33534, 33696, 34398, 34776, 34944, 35672, 35721, 36064, 36288, 36468, 37044, 37674, 37908, 38272, 39123, 39312, 39507, 39744, 40131, 40572, 40768, 40824, 42336, 42546, 43056, 43904, 43953, 44226, 44712, 44928, 45864, 46368, 46598, 46656, 47334, 47628, 48438, 48624, 49392, 49637, 50232, 50544, 51597, 52164, 52416, 52676, 53508, 54096, 54432, 54702, 55566, 56448, 56511, 56728, 57408, 58604, 58968, 59616, 60858, 61152, 61824, 63112, 63504, 63819, 64584, 64832, 65856, 66339, 66976, 67068, 67392, 68796, 69552, 69897, 71001, 71344, 71442, 72128, 72576, 72657, 72936, 74088, 75348, 75816, 78246, 78624, 79014, 79488, 80262, 81144, 81536, 81648, 82053, 83349, 84672, 85092, 86112, 87906, 88452, 89424, 91287, 91728, 92183, 92736, 93196, 93312, 94668, 95256, 96876, 97248, 98784, 99274, 100464, 101088, 102557, 103194, 104328, 104832, 105352, 107016, 108192, 108864, 109404, 111132, 113022, 113456, 114816, 117208, 117369, 117936, 118521, 119232, 120393, 121716, 122304, 126224, 127008, 127638, 129168, 129664, 131712, 131859, 132678, 133952, 134136, 134784, 137592, 139104, 139794, 142002, 142688, 142884, 144256, 145314, 145872, 148176, 148911, 150696, 151632, 154791, 156492, 157248, 158028, 160524, 162288, 163093, 163296, 164106, 166698, 169344, 169533, 170184, 172224, 175812, 176904, 178848, 182574, 183456, 184366, 185472, 186392, 189336, 190512, 191457, 193752, 194496, 197568, 198548, 200928, 202176, 205114, 206388, 208656, 209691, 210704, 213003, 214032, 216384, 217728, 217971, 218808, 222264, 226044, 226912, 234416, 234738, 235872, 237042, 238464, 240786, 243432, 244608, 246159, 250047, 252448, 254016, 255276, 258336, 263718, 265356, 267904, 268272, 273861, 275184, 276549, 278208, 279588, 284004, 285376, 285768, 290628, 291744, 296352, 297822, 301392, 302887, 303264, 307671, 309582, 312984, 314496, 316056, 321048, 324576, 326186, 326592, 328212, 333396, 339066, 340368, 344448, 347459, 351624, 353808, 355563, 357696, 361179, 365148, 366912, 368732, 372784, 378672, 381024, 382914, 387504, 388992, 395136, 395577, 397096, 401856, 404352, 410228, 412776, 417312, 419382, 421408, 426006, 428064, 432768, 435942, 437616, 444528, 446733, 452088, 453824, 464373, 468832, 469476, 471744, 474084, 481572, 486864, 489279, 492318, 500094, 504896, 508032, 508599, 510552, 516672, 527436, 530712, 536544, 547722, 550368, 553098, 556416, 559176, 568008, 570752, 571536, 574371, 581256, 583488, 592704, 595644, 602784, 605774, 606528, 615342, 619164, 625968, 629073, 632112, 639009, 642096, 645281, 649152, 652372, 653184, 656424, 666792, 678132, 680736, 694918, 703248, 707616, 711126, 715392, 722358, 730296, 733824, 737464, 738477, 745568, 757344, 762048, 765828, 775008, 791154, 794192, 803712, 820456, 821583, 825552, 829647, 834624, 838764, 842816, 852012, 856128, 871884, 875232, 889056, 893466, 904176, 907648, 908661, 923013, 928746, 937664, 938952, 943488, 948168, 963144, 973728, 978558, 984636, 1000188, 1009792, 1017198, 1021104, 1033344, 1042377, 1054872, 1061424, 1066689, 1073088, 1083537, 1095444, 1100736, 1106196, 1118352, 1136016, 1141651, 1143072, 1148742, 1162512, 1166976, 1185408, 1186731, 1191288, 1205568, 1211548, 1213056, 1230684, 1238328, 1251936, 1258146, 1264224, 1278018, 1284192, 1290562, 1298304, 1304744, 1312848, 1333584, 1340199, 1356264, 1361472, 1389836, 1406496, 1415232, 1422252, 1444716, 1460592, 1467837, 1474928, 1476954, 1491136, 1514688, 1524096, 1525797, 1531656, 1550016, 1582308, 1588384, 1640912, 1643166, 1651104, 1659294, 1669248, 1677528, 1685632, 1704024, 1712256, 1723113, 1743768, 1750464, 1778112, 1786932, 1808352, 1817322, 1846026, 1857492, 1875328, 1877904, 1887219, 1896336, 1917027, 1926288, 1935843, 1947456, 1957116, 1969272, 2000376, 2034396, 2042208, 2084754, 2109744, 2120209, 2122848, 2133378, 2146176, 2167074, 2190888, 2201472, 2212392, 2236704, 2272032, 2283302, 2286144, 2297484, 2325024, 2373462, 2382576, 2411136, 2423096, 2461368, 2476656, 2488941, 2503872, 2516292, 2528448, 2556036, 2568384, 2581124, 2609488, 2625696, 2667168, 2680398, 2712528, 2722944, 2725983, 2769039, 2779672, 2812992, 2830464, 2844504, 2889432, 2921184, 2935674, 2949856, 2953908, 2982272, 3029376, 3051594, 3063312, 3100032, 3127131, 3164616, 3176768, 3200067, 3250611, 3281824, 3286332, 3302208, 3318588, 3355056, 3408048, 3424953, 3446226, 3487536, 3500928, 3556224, 3560193, 3573864, 3616704, 3634644, 3692052, 3714984, 3755808, 3774438, 3792672, 3834054, 3852576, 3871686, 3894912, 3914232, 3938544, 4000752, 4020597, 4068792, 4084416, 4169508, 4219488, 4240418, 4245696, 4266756, 4334148, 4381776, 4403511, 4424784, 4473408, 4516967, 4544064, 4566604, 4572288, 4594968, 4650048, 4746924, 4765152, 4846192, 4922736, 4953312, 4977882, 5007744, 5032584, 5056896, 5112072, 5136768, 5162248, 5169339, 5218976, 5251392, 5334336, 5360796, 5425056, 5451966, 5538078, 5559344, 5625984, 5661657, 5689008, 5751081, 5778864, 5807529, 5842368, 5871348, 5899712, 5907816, 6103188, 6126624, 6254262, 6329232, 6353536, 6360627, 6400134, 6501222, 6563648, 6572664, 6604416, 6637176, 6710112, 6816096, 6849906, 6892452, 6975072, 7120386, 7147728, 7233408, 7269288, 7384104, 7429968, 7466823, 7511616, 7548876, 7585344, 7668108, 7705152, 7743372, 7828464, 7877088, 7991557, 8001504, 8041194, 8137584, 8168832, 8177949, 8307117, 8339016, 8438976, 8480836, 8491392, 8533512, 8668296, 8763552, 8807022, 8849568, 8946816, 9033934, 9088128, 9133208, 9189936, 9300096, 9381393, 9493848, 9530304, 9600201, 9692384, 9845472, 9906624, 9955764, 10065168, 10224144, 10274859, 10324496, 10338678, 10437952, 10502784, 10668672, 10680579, 10721592, 10850112, 10903932, 11076156, 11118688, 11323314, 11378016, 11502162, 11557728, 11615058, 11684736, 11742696, 11799424, 11815632, 12061791, 12206376, 12253248, 12508524, 12658464, 12721254, 12800268, 13002444, 13127296, 13145328, 13210533, 13274352, 13420224, 13550901, 13632192, 13699812, 13784904, 13950144, 14240772, 14295456, 14538576, 14768208, 14841463, 14859936, 14933646, 15023232, 15097752, 15170688, 15336216, 15410304, 15486744, 15656928, 15754176, 15983114, 16003008, 16082388, 16275168, 16355898, 16614234, 16678032, 16877952, 16961672, 16984971, 17067024, 17336592, 17422587, 17527104, 17614044, 17699136, 18067868, 18266416, 18379872, 18762786, 18987696, 19060608, 19081881, 19200402, 19384768, 19690944, 19813248, 19911528, 20130336, 20448288, 20549718, 20648992, 20677356, 20875904, 21361158, 21443184, 21700224, 21807864, 22152312, 22237376, 22400469, 22646628, 22756032, 23004324, 23115456, 23230116, 23485392, 23631264, 23974671, 24123582, 24412752, 24506496, 24533847, 24921351, 25017048, 25316928, 25442508, 25600536, 26004888, 26290656, 26421066, 26548704, 26840448, 27101802, 27264384, 27399624, 27569808, 27900288, 28144179, 28481544, 28590912, 29077152, 29536416, 29682926, 29719872, 29867292, 30195504, 30672432, 30824577, 30973488, 31313856, 31508352, 31966228, 32006016, 32164776, 32550336, 32711796, 33228468, 33356064, 33923344, 33969942, 34134048, 34673184, 34845174, 35054208, 35228088, 35398272, 36135736, 36185373, 36532832, 36759744, 37525572, 37975392, 38163762, 38400804, 38769536, 39381888, 39631599, 39823056, 40260672, 40652703, 40896576, 41099436, 41297984, 41354712, 42722316, 42886368, 43615728, 44304624, 44474752, 44524389, 44800938, 45293256, 45512064, 46008648, 46230912, 46460232, 46970784, 47262528, 47949342, 48247164, 48825504, 49067694, 49842702, 50034096, 50633856, 50885016, 51201072, 52009776, 52267761, 52581312, 52842132, 53097408, 54203604, 54799248, 55139616, 56288358, 56963088, 57181824, 57245643, 58154304, 59072832, 59365852, 59439744, 59734584, 60391008, 61344864, 61649154, 61946976, 62627712, 63932456, 64329552, 65100672, 65423592, 66456936, 66712128, 67201407, 67846688, 67939884, 68268096, 69346368, 69690348, 70456176, 71924013, 72271472, 72370746, 73065664, 73519488, 73601541, 74764053, 75051144, 75950784, 76327524, 76801608, 79263198, 79646112, 80521344, 81305406, 81793152, 82198872, 82595968, 82709424, 84432537, 85444632, 85772736, 87231456, 88609248, 89048778, 89601876, 90586512, 92017296, 92473731, 92920464, 93941568, 94525056, 95898684, 96494328, 97651008, 98135388, 99685404, 100068192, 101770032, 102402144, 103890241, 104019552, 104535522, 105162624, 105684264, 106194816, 108407208, 109598496, 110279232, 112576716, 113926176, 114491286, 116308608, 118145664, 118731704, 118894797, 119469168, 120782016, 121958109, 122689728, 123298308, 123893952, 127864912, 128659104, 130847184, 132913872, 133424256, 133573167, 134402814, 135693376, 135879768, 136536192, 138692736, 139380696, 140912352, 143848026, 144542944, 144741492, 146131328, 147203082, 149528106, 150102288, 151901568, 152655048, 153603216, 156803283, 158526396, 159292224, 162610812, 164397744, 165418848, 168865074, 170889264, 171545472, 171736929, 174462912, 177218496, 178097556, 179203752, 181173024, 184034592, 184947462, 185840928, 187883136, 191797368, 192988656, 195302016, 196270776, 199370808, 200136384, 203540064, 204804288, 207780482, 208039104, 209071044, 211368528, 215772039, 216814416, 219196992, 220558464, 220804623, 225153432, 227852352, 228982572, 237463408, 237789594, 238938336, 241564032, 243916218, 245379456, 246596616, 247787904, 253297611, 255729824, 257318208, 261694368, 265827744, 267146334, 268805628, 271386752, 271759536, 277421193, 278761392, 281824704, 287696052, 289085888, 289482984, 294406164, 299056212, 300204576, 305310096, 307206432, 311670723, 313606566, 317052792, 318584448, 325221624, 328795488, 330837696, 337730148, 341778528, 343473858, 348925824, 354436992, 356195112, 358407504, 362346048, 365874327, 368069184, 369894924, 371681856, 383594736, 385977312, 392541552, 398741616, 400272768, 400719501, 407080128, 409608576, 415560964, 416078208, 418142088, 422737056, 431544078, 433628832, 438393984, 441609246, 450306864, 455704704, 457965144, 470409849, 474926816, 475579188, 477876672, 487832436, 493193232, 506595222, 511459648, 514636416, 515210787, 523388736, 531655488, 534292668, 537611256, 543519072, 554842386, 557522784, 563649408, 575392104, 578171776, 578965968, 588812328, 598112424, 600409152, 610620192, 614412864, 623341446, 627213132, 634105584, 647316117, 650443248, 657590976, 661675392, 675460296, 683557056, 686947716, 712390224, 716815008, 724692096, 731748654, 736138368, 739789848, 743363712, 767189472, 771954624, 785083104, 797483232, 801439002, 814160256, 831121928, 832263579, 836284176, 845474112, 863088156, 867257664, 883218492, 900613728, 915930288, 935012169, 940819698, 949853632, 951158376, 955753344, 975664872, 986386464, 1013190444, 1022919296, 1030421574, 1046777472, 1063310976, 1068585336, 1075222512, 1087038144, 1097622981, 1109684772, 1115045568, 1150784208, 1157931936, 1177624656, 1196224848, 1200818304, 1202158503, 1221240384, 1228825728, 1246682892, 1254426264, 1268211168, 1294632234, 1300886496, 1315181952, 1350920592, 1367114112, 1373895432, 1424780448, 1433630016, 1463497308, 1479579696, 1534378944, 1543909248, 1545632361, 1570166208, 1594966464, 1602878004, 1662243856, 1664527158, 1672568352, 1690948224, 1726176312, 1734515328, 1766436984, 1801227456, 1831860576, 1870024338, 1881639396, 1899707264, 1902316752, 1941948351, 1951329744, 1972772928, 2026380888, 2060843148, 2137170672, 2150445024, 2174076288, 2195245962, 2219369544, 2230091136, 2301568416, 2315863872, 2355249312, 2392449696, 2404317006, 2442480768, 2493365784, 2508852528, 2536422336, 2589264468, 2601772992, 2701841184, 2747790864, 2805036507, 2849560896, 2867260032, 2926994616, 2959159392, 3068757888, 3091264722, 3140332416, 3189932928, 3205756008, 3292868943, 3324487712, 3329054316, 3345136704, 3452352624, 3532873968, 3602454912, 3606475509, 3663721152, 3740048676, 3763278792, 3804633504, 3883896702, 3902659488, 3945545856, 4052761776, 4121686296, 4274341344, 4300890048, 4390491924, 4438739088, 4603136832, 4631727744, 4710498624, 4784899392, 4808634012, 4986731568, 5017705056, 5072844672, 5178528936, 5203545984, 5403682368, 5495581728, 5610073014, 5699121792, 5825845053, 5853989232, 5918318784, 6182529444, 6411512016, 6585737886, 6648975424, 6658108632, 6690273408, 6904705248, 7065747936, 7212951018, 7327442304, 7480097352, 7526557584, 7609267008, 7767793404, 7805318976, 8105523552, 8243372592, 8415109521, 8548682688, 8601780096, 8780983848, 8877478176, 9206273664, 9420997248, 9569798784, 9617268024, 9973463136, 10035410112, 10357057872, 10807364736, 10819426527, 10991163456, 11220146028, 11651690106, 11707978464, 11836637568, 12365058888, 12823024032, 13171475772, 13297950848, 13316217264, 13809410496, 14131495872, 14425902036, 14960194704, 15053115168, 15218534016, 15535586808, 15610637952, 16211047104, 16486745184, 16830219042, 17097365376, 17561967696, 17754956352, 19234536048, 19946926272, 20070820224, 20714115744, 21638853054, 21982326912, 22440292056, 23303380212, 23415956928, 24730117776, 25245328563, 25646048064, 26342951544, 26632434528, 27618820992, 28262991744, 28851804072, 29920389408, 30106230336, 31071173616, 32422094208, 32973490368, 33660438084, 35123935392, 35509912704, 38469072096, 39893852544, 41428231488, 43277706108, 44880584112, 46606760424, 46831913856, 49460235552, 50490657126, 51292096128, 52685903088, 53264869056, 57703608144, 59840778816, 60212460672, 62142347232, 65946980736, 67320876168, 70247870784, 75735985689, 76938144192, 82856462976, 86555412216, 89761168224, 93213520848, 98920471104, 100981314252, 105371806176, 106529738112, 115407216288, 119681557632, 124284694464, 134641752336, 140495741568, 151471971378, 153876288384, 173110824432, 179522336448, 186427041696, 197840942208, 201962628504, 210743612352, 230814432576, 248569388928, 269283504672, 302943942756, 346221648864, 359044672896, 372854083392, 403925257008, 421487224704, 461628865152, 538567009344, 605887885512, 692443297728, 745708166784, 807850514016, 1077134018688, 1211775771024, 1384886595456, 1615701028032, 2423551542048, 3231402056064, 4847103084096, 9694206168192]

約数ペア:

[(1, 9694206168192), (2, 4847103084096), (3, 3231402056064), (4, 2423551542048), (6, 1615701028032), (7, 1384886595456), (8, 1211775771024), (9, 1077134018688), (12, 807850514016), (13, 745708166784), (14, 692443297728), (16, 605887885512), (18, 538567009344), (21, 461628865152), (23, 421487224704), (24, 403925257008), (26, 372854083392), (27, 359044672896), (28, 346221648864), (32, 302943942756), (36, 269283504672), (39, 248569388928), (42, 230814432576), (46, 210743612352), (48, 201962628504), (49, 197840942208), (52, 186427041696), (54, 179522336448), (56, 173110824432), (63, 153876288384), (64, 151471971378), (69, 140495741568), (72, 134641752336), (78, 124284694464), (81, 119681557632), (84, 115407216288), (91, 106529738112), (92, 105371806176), (96, 100981314252), (98, 98920471104), (104, 93213520848), (108, 89761168224), (112, 86555412216), (117, 82856462976), (126, 76938144192), (128, 75735985689), (138, 70247870784), (144, 67320876168), (147, 65946980736), (156, 62142347232), (161, 60212460672), (162, 59840778816), (168, 57703608144), (182, 53264869056), (184, 52685903088), (189, 51292096128), (192, 50490657126), (196, 49460235552), (207, 46831913856), (208, 46606760424), (216, 44880584112), (224, 43277706108), (234, 41428231488), (243, 39893852544), (252, 38469072096), (273, 35509912704), (276, 35123935392), (288, 33660438084), (294, 32973490368), (299, 32422094208), (312, 31071173616), (322, 30106230336), (324, 29920389408), (336, 28851804072), (343, 28262991744), (351, 27618820992), (364, 26632434528), (368, 26342951544), (378, 25646048064), (384, 25245328563), (392, 24730117776), (414, 23415956928), (416, 23303380212), (432, 22440292056), (441, 21982326912), (448, 21638853054), (468, 20714115744), (483, 20070820224), (486, 19946926272), (504, 19234536048), (546, 17754956352), (552, 17561967696), (567, 17097365376), (576, 16830219042), (588, 16486745184), (598, 16211047104), (621, 15610637952), (624, 15535586808), (637, 15218534016), (644, 15053115168), (648, 14960194704), (672, 14425902036), (686, 14131495872), (702, 13809410496), (728, 13316217264), (729, 13297950848), (736, 13171475772), (756, 12823024032), (784, 12365058888), (819, 11836637568), (828, 11707978464), (832, 11651690106), (864, 11220146028), (882, 10991163456), (896, 10819426527), (897, 10807364736), (936, 10357057872), (966, 10035410112), (972, 9973463136), (1008, 9617268024), (1013, 9569798784), (1029, 9420997248), (1053, 9206273664), (1092, 8877478176), (1104, 8780983848), (1127, 8601780096), (1134, 8548682688), (1152, 8415109521), (1176, 8243372592), (1196, 8105523552), (1242, 7805318976), (1248, 7767793404), (1274, 7609267008), (1288, 7526557584), (1296, 7480097352), (1323, 7327442304), (1344, 7212951018), (1372, 7065747936), (1404, 6904705248), (1449, 6690273408), (1456, 6658108632), (1458, 6648975424), (1472, 6585737886), (1512, 6411512016), (1568, 6182529444), (1638, 5918318784), (1656, 5853989232), (1664, 5825845053), (1701, 5699121792), (1728, 5610073014), (1764, 5495581728), (1794, 5403682368), (1863, 5203545984), (1872, 5178528936), (1911, 5072844672), (1932, 5017705056), (1944, 4986731568), (2016, 4808634012), (2026, 4784899392), (2058, 4710498624), (2093, 4631727744), (2106, 4603136832), (2184, 4438739088), (2208, 4390491924), (2254, 4300890048), (2268, 4274341344), (2352, 4121686296), (2392, 4052761776), (2457, 3945545856), (2484, 3902659488), (2496, 3883896702), (2548, 3804633504), (2576, 3763278792), (2592, 3740048676), (2646, 3663721152), (2688, 3606475509), (2691, 3602454912), (2744, 3532873968), (2808, 3452352624), (2898, 3345136704), (2912, 3329054316), (2916, 3324487712), (2944, 3292868943), (3024, 3205756008), (3039, 3189932928), (3087, 3140332416), (3136, 3091264722), (3159, 3068757888), (3276, 2959159392), (3312, 2926994616), (3381, 2867260032), (3402, 2849560896), (3456, 2805036507), (3528, 2747790864), (3588, 2701841184), (3726, 2601772992), (3744, 2589264468), (3822, 2536422336), (3864, 2508852528), (3888, 2493365784), (3969, 2442480768), (4032, 2404317006), (4052, 2392449696), (4116, 2355249312), (4186, 2315863872), (4212, 2301568416), (4347, 2230091136), (4368, 2219369544), (4416, 2195245962), (4459, 2174076288), (4508, 2150445024), (4536, 2137170672), (4704, 2060843148), (4784, 2026380888), (4914, 1972772928), (4968, 1951329744), (4992, 1941948351), (5096, 1902316752), (5103, 1899707264), (5152, 1881639396), (5184, 1870024338), (5292, 1831860576), (5382, 1801227456), (5488, 1766436984), (5589, 1734515328), (5616, 1726176312), (5733, 1690948224), (5796, 1672568352), (5824, 1664527158), (5832, 1662243856), (6048, 1602878004), (6078, 1594966464), (6174, 1570166208), (6272, 1545632361), (6279, 1543909248), (6318, 1534378944), (6552, 1479579696), (6624, 1463497308), (6762, 1433630016), (6804, 1424780448), (7056, 1373895432), (7091, 1367114112), (7176, 1350920592), (7371, 1315181952), (7452, 1300886496), (7488, 1294632234), (7644, 1268211168), (7728, 1254426264), (7776, 1246682892), (7889, 1228825728), (7938, 1221240384), (8064, 1202158503), (8073, 1200818304), (8104, 1196224848), (8232, 1177624656), (8372, 1157931936), (8424, 1150784208), (8694, 1115045568), (8736, 1109684772), (8832, 1097622981), (8918, 1087038144), (9016, 1075222512), (9072, 1068585336), (9117, 1063310976), (9261, 1046777472), (9408, 1030421574), (9477, 1022919296), (9568, 1013190444), (9828, 986386464), (9936, 975664872), (10143, 955753344), (10192, 951158376), (10206, 949853632), (10304, 940819698), (10368, 935012169), (10584, 915930288), (10764, 900613728), (10976, 883218492), (11178, 867257664), (11232, 863088156), (11466, 845474112), (11592, 836284176), (11648, 832263579), (11664, 831121928), (11907, 814160256), (12096, 801439002), (12156, 797483232), (12348, 785083104), (12558, 771954624), (12636, 767189472), (13041, 743363712), (13104, 739789848), (13169, 736138368), (13248, 731748654), (13377, 724692096), (13524, 716815008), (13608, 712390224), (14112, 686947716), (14182, 683557056), (14352, 675460296), (14651, 661675392), (14742, 657590976), (14904, 650443248), (14976, 647316117), (15288, 634105584), (15456, 627213132), (15552, 623341446), (15778, 614412864), (15876, 610620192), (16146, 600409152), (16208, 598112424), (16464, 588812328), (16744, 578965968), (16767, 578171776), (16848, 575392104), (17199, 563649408), (17388, 557522784), (17472, 554842386), (17836, 543519072), (18032, 537611256), (18144, 534292668), (18234, 531655488), (18522, 523388736), (18816, 515210787), (18837, 514636416), (18954, 511459648), (19136, 506595222), (19656, 493193232), (19872, 487832436), (20286, 477876672), (20384, 475579188), (20412, 474926816), (20608, 470409849), (21168, 457965144), (21273, 455704704), (21528, 450306864), (21952, 441609246), (22113, 438393984), (22356, 433628832), (22464, 431544078), (22932, 422737056), (23184, 418142088), (23299, 416078208), (23328, 415560964), (23667, 409608576), (23814, 407080128), (24192, 400719501), (24219, 400272768), (24312, 398741616), (24696, 392541552), (25116, 385977312), (25272, 383594736), (26082, 371681856), (26208, 369894924), (26338, 368069184), (26496, 365874327), (26754, 362346048), (27048, 358407504), (27216, 356195112), (27351, 354436992), (27783, 348925824), (28224, 343473858), (28364, 341778528), (28704, 337730148), (29302, 330837696), (29484, 328795488), (29808, 325221624), (30429, 318584448), (30576, 317052792), (30912, 313606566), (31104, 311670723), (31556, 307206432), (31752, 305310096), (32292, 300204576), (32416, 299056212), (32928, 294406164), (33488, 289482984), (33534, 289085888), (33696, 287696052), (34398, 281824704), (34776, 278761392), (34944, 277421193), (35672, 271759536), (35721, 271386752), (36064, 268805628), (36288, 267146334), (36468, 265827744), (37044, 261694368), (37674, 257318208), (37908, 255729824), (38272, 253297611), (39123, 247787904), (39312, 246596616), (39507, 245379456), (39744, 243916218), (40131, 241564032), (40572, 238938336), (40768, 237789594), (40824, 237463408), (42336, 228982572), (42546, 227852352), (43056, 225153432), (43904, 220804623), (43953, 220558464), (44226, 219196992), (44712, 216814416), (44928, 215772039), (45864, 211368528), (46368, 209071044), (46598, 208039104), (46656, 207780482), (47334, 204804288), (47628, 203540064), (48438, 200136384), (48624, 199370808), (49392, 196270776), (49637, 195302016), (50232, 192988656), (50544, 191797368), (51597, 187883136), (52164, 185840928), (52416, 184947462), (52676, 184034592), (53508, 181173024), (54096, 179203752), (54432, 178097556), (54702, 177218496), (55566, 174462912), (56448, 171736929), (56511, 171545472), (56728, 170889264), (57408, 168865074), (58604, 165418848), (58968, 164397744), (59616, 162610812), (60858, 159292224), (61152, 158526396), (61824, 156803283), (63112, 153603216), (63504, 152655048), (63819, 151901568), (64584, 150102288), (64832, 149528106), (65856, 147203082), (66339, 146131328), (66976, 144741492), (67068, 144542944), (67392, 143848026), (68796, 140912352), (69552, 139380696), (69897, 138692736), (71001, 136536192), (71344, 135879768), (71442, 135693376), (72128, 134402814), (72576, 133573167), (72657, 133424256), (72936, 132913872), (74088, 130847184), (75348, 128659104), (75816, 127864912), (78246, 123893952), (78624, 123298308), (79014, 122689728), (79488, 121958109), (80262, 120782016), (81144, 119469168), (81536, 118894797), (81648, 118731704), (82053, 118145664), (83349, 116308608), (84672, 114491286), (85092, 113926176), (86112, 112576716), (87906, 110279232), (88452, 109598496), (89424, 108407208), (91287, 106194816), (91728, 105684264), (92183, 105162624), (92736, 104535522), (93196, 104019552), (93312, 103890241), (94668, 102402144), (95256, 101770032), (96876, 100068192), (97248, 99685404), (98784, 98135388), (99274, 97651008), (100464, 96494328), (101088, 95898684), (102557, 94525056), (103194, 93941568), (104328, 92920464), (104832, 92473731), (105352, 92017296), (107016, 90586512), (108192, 89601876), (108864, 89048778), (109404, 88609248), (111132, 87231456), (113022, 85772736), (113456, 85444632), (114816, 84432537), (117208, 82709424), (117369, 82595968), (117936, 82198872), (118521, 81793152), (119232, 81305406), (120393, 80521344), (121716, 79646112), (122304, 79263198), (126224, 76801608), (127008, 76327524), (127638, 75950784), (129168, 75051144), (129664, 74764053), (131712, 73601541), (131859, 73519488), (132678, 73065664), (133952, 72370746), (134136, 72271472), (134784, 71924013), (137592, 70456176), (139104, 69690348), (139794, 69346368), (142002, 68268096), (142688, 67939884), (142884, 67846688), (144256, 67201407), (145314, 66712128), (145872, 66456936), (148176, 65423592), (148911, 65100672), (150696, 64329552), (151632, 63932456), (154791, 62627712), (156492, 61946976), (157248, 61649154), (158028, 61344864), (160524, 60391008), (162288, 59734584), (163093, 59439744), (163296, 59365852), (164106, 59072832), (166698, 58154304), (169344, 57245643), (169533, 57181824), (170184, 56963088), (172224, 56288358), (175812, 55139616), (176904, 54799248), (178848, 54203604), (182574, 53097408), (183456, 52842132), (184366, 52581312), (185472, 52267761), (186392, 52009776), (189336, 51201072), (190512, 50885016), (191457, 50633856), (193752, 50034096), (194496, 49842702), (197568, 49067694), (198548, 48825504), (200928, 48247164), (202176, 47949342), (205114, 47262528), (206388, 46970784), (208656, 46460232), (209691, 46230912), (210704, 46008648), (213003, 45512064), (214032, 45293256), (216384, 44800938), (217728, 44524389), (217971, 44474752), (218808, 44304624), (222264, 43615728), (226044, 42886368), (226912, 42722316), (234416, 41354712), (234738, 41297984), (235872, 41099436), (237042, 40896576), (238464, 40652703), (240786, 40260672), (243432, 39823056), (244608, 39631599), (246159, 39381888), (250047, 38769536), (252448, 38400804), (254016, 38163762), (255276, 37975392), (258336, 37525572), (263718, 36759744), (265356, 36532832), (267904, 36185373), (268272, 36135736), (273861, 35398272), (275184, 35228088), (276549, 35054208), (278208, 34845174), (279588, 34673184), (284004, 34134048), (285376, 33969942), (285768, 33923344), (290628, 33356064), (291744, 33228468), (296352, 32711796), (297822, 32550336), (301392, 32164776), (302887, 32006016), (303264, 31966228), (307671, 31508352), (309582, 31313856), (312984, 30973488), (314496, 30824577), (316056, 30672432), (321048, 30195504), (324576, 29867292), (326186, 29719872), (326592, 29682926), (328212, 29536416), (333396, 29077152), (339066, 28590912), (340368, 28481544), (344448, 28144179), (347459, 27900288), (351624, 27569808), (353808, 27399624), (355563, 27264384), (357696, 27101802), (361179, 26840448), (365148, 26548704), (366912, 26421066), (368732, 26290656), (372784, 26004888), (378672, 25600536), (381024, 25442508), (382914, 25316928), (387504, 25017048), (388992, 24921351), (395136, 24533847), (395577, 24506496), (397096, 24412752), (401856, 24123582), (404352, 23974671), (410228, 23631264), (412776, 23485392), (417312, 23230116), (419382, 23115456), (421408, 23004324), (426006, 22756032), (428064, 22646628), (432768, 22400469), (435942, 22237376), (437616, 22152312), (444528, 21807864), (446733, 21700224), (452088, 21443184), (453824, 21361158), (464373, 20875904), (468832, 20677356), (469476, 20648992), (471744, 20549718), (474084, 20448288), (481572, 20130336), (486864, 19911528), (489279, 19813248), (492318, 19690944), (500094, 19384768), (504896, 19200402), (508032, 19081881), (508599, 19060608), (510552, 18987696), (516672, 18762786), (527436, 18379872), (530712, 18266416), (536544, 18067868), (547722, 17699136), (550368, 17614044), (553098, 17527104), (556416, 17422587), (559176, 17336592), (568008, 17067024), (570752, 16984971), (571536, 16961672), (574371, 16877952), (581256, 16678032), (583488, 16614234), (592704, 16355898), (595644, 16275168), (602784, 16082388), (605774, 16003008), (606528, 15983114), (615342, 15754176), (619164, 15656928), (625968, 15486744), (629073, 15410304), (632112, 15336216), (639009, 15170688), (642096, 15097752), (645281, 15023232), (649152, 14933646), (652372, 14859936), (653184, 14841463), (656424, 14768208), (666792, 14538576), (678132, 14295456), (680736, 14240772), (694918, 13950144), (703248, 13784904), (707616, 13699812), (711126, 13632192), (715392, 13550901), (722358, 13420224), (730296, 13274352), (733824, 13210533), (737464, 13145328), (738477, 13127296), (745568, 13002444), (757344, 12800268), (762048, 12721254), (765828, 12658464), (775008, 12508524), (791154, 12253248), (794192, 12206376), (803712, 12061791), (820456, 11815632), (821583, 11799424), (825552, 11742696), (829647, 11684736), (834624, 11615058), (838764, 11557728), (842816, 11502162), (852012, 11378016), (856128, 11323314), (871884, 11118688), (875232, 11076156), (889056, 10903932), (893466, 10850112), (904176, 10721592), (907648, 10680579), (908661, 10668672), (923013, 10502784), (928746, 10437952), (937664, 10338678), (938952, 10324496), (943488, 10274859), (948168, 10224144), (963144, 10065168), (973728, 9955764), (978558, 9906624), (984636, 9845472), (1000188, 9692384), (1009792, 9600201), (1017198, 9530304), (1021104, 9493848), (1033344, 9381393), (1042377, 9300096), (1054872, 9189936), (1061424, 9133208), (1066689, 9088128), (1073088, 9033934), (1083537, 8946816), (1095444, 8849568), (1100736, 8807022), (1106196, 8763552), (1118352, 8668296), (1136016, 8533512), (1141651, 8491392), (1143072, 8480836), (1148742, 8438976), (1162512, 8339016), (1166976, 8307117), (1185408, 8177949), (1186731, 8168832), (1191288, 8137584), (1205568, 8041194), (1211548, 8001504), (1213056, 7991557), (1230684, 7877088), (1238328, 7828464), (1251936, 7743372), (1258146, 7705152), (1264224, 7668108), (1278018, 7585344), (1284192, 7548876), (1290562, 7511616), (1298304, 7466823), (1304744, 7429968), (1312848, 7384104), (1333584, 7269288), (1340199, 7233408), (1356264, 7147728), (1361472, 7120386), (1389836, 6975072), (1406496, 6892452), (1415232, 6849906), (1422252, 6816096), (1444716, 6710112), (1460592, 6637176), (1467837, 6604416), (1474928, 6572664), (1476954, 6563648), (1491136, 6501222), (1514688, 6400134), (1524096, 6360627), (1525797, 6353536), (1531656, 6329232), (1550016, 6254262), (1582308, 6126624), (1588384, 6103188), (1640912, 5907816), (1643166, 5899712), (1651104, 5871348), (1659294, 5842368), (1669248, 5807529), (1677528, 5778864), (1685632, 5751081), (1704024, 5689008), (1712256, 5661657), (1723113, 5625984), (1743768, 5559344), (1750464, 5538078), (1778112, 5451966), (1786932, 5425056), (1808352, 5360796), (1817322, 5334336), (1846026, 5251392), (1857492, 5218976), (1875328, 5169339), (1877904, 5162248), (1887219, 5136768), (1896336, 5112072), (1917027, 5056896), (1926288, 5032584), (1935843, 5007744), (1947456, 4977882), (1957116, 4953312), (1969272, 4922736), (2000376, 4846192), (2034396, 4765152), (2042208, 4746924), (2084754, 4650048), (2109744, 4594968), (2120209, 4572288), (2122848, 4566604), (2133378, 4544064), (2146176, 4516967), (2167074, 4473408), (2190888, 4424784), (2201472, 4403511), (2212392, 4381776), (2236704, 4334148), (2272032, 4266756), (2283302, 4245696), (2286144, 4240418), (2297484, 4219488), (2325024, 4169508), (2373462, 4084416), (2382576, 4068792), (2411136, 4020597), (2423096, 4000752), (2461368, 3938544), (2476656, 3914232), (2488941, 3894912), (2503872, 3871686), (2516292, 3852576), (2528448, 3834054), (2556036, 3792672), (2568384, 3774438), (2581124, 3755808), (2609488, 3714984), (2625696, 3692052), (2667168, 3634644), (2680398, 3616704), (2712528, 3573864), (2722944, 3560193), (2725983, 3556224), (2769039, 3500928), (2779672, 3487536), (2812992, 3446226), (2830464, 3424953), (2844504, 3408048), (2889432, 3355056), (2921184, 3318588), (2935674, 3302208), (2949856, 3286332), (2953908, 3281824), (2982272, 3250611), (3029376, 3200067), (3051594, 3176768), (3063312, 3164616), (3100032, 3127131)]