852392346624

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:162

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 73, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 146, 147, 153, 156, 162, 168, 169, 182, 189, 192, 196, 204, 208, 216, 219, 221, 224, 234, 238, 252, 256, 272, 273, 288, 292, 294, 306, 312, 324, 336, 338, 351, 357, 364, 378, 384, 392, 408, 416, 432, 438, 441, 442, 448, 459, 468, 476, 504, 507, 511, 512, 544, 546, 567, 576, 584, 588, 612, 624, 637, 648, 657, 663, 672, 676, 702, 714, 728, 756, 768, 784, 816, 819, 832, 833, 864, 876, 882, 884, 896, 918, 936, 949, 952, 1008, 1014, 1022, 1024, 1053, 1071, 1088, 1092, 1134, 1152, 1168, 1176, 1183, 1224, 1241, 1248, 1274, 1296, 1314, 1323, 1326, 1344, 1352, 1377, 1404, 1428, 1456, 1512, 1521, 1533, 1536, 1547, 1568, 1632, 1638, 1664, 1666, 1728, 1752, 1764, 1768, 1792, 1836, 1872, 1898, 1904, 1911, 1971, 1989, 2016, 2028, 2044, 2106, 2142, 2176, 2184, 2268, 2304, 2336, 2352, 2366, 2448, 2457, 2482, 2496, 2499, 2548, 2592, 2628, 2646, 2652, 2688, 2704, 2754, 2808, 2847, 2856, 2873, 2912, 3024, 3042, 3066, 3072, 3094, 3136, 3213, 3264, 3276, 3328, 3332, 3456, 3504, 3528, 3536, 3549, 3577, 3584, 3672, 3723, 3744, 3796, 3808, 3822, 3942, 3969, 3978, 4032, 4056, 4088, 4212, 4284, 4352, 4368, 4536, 4563, 4599, 4608, 4641, 4672, 4704, 4732, 4896, 4914, 4964, 4992, 4998, 5096, 5184, 5256, 5292, 5304, 5376, 5408, 5508, 5616, 5694, 5712, 5733, 5746, 5824, 5913, 5967, 6048, 6084, 6132, 6188, 6272, 6426, 6528, 6552, 6643, 6656, 6664, 6912, 7008, 7056, 7072, 7098, 7154, 7168, 7344, 7371, 7446, 7488, 7497, 7592, 7616, 7644, 7884, 7938, 7956, 8064, 8112, 8176, 8281, 8424, 8541, 8568, 8619, 8687, 8704, 8736, 9072, 9126, 9198, 9216, 9282, 9344, 9408, 9464, 9639, 9792, 9828, 9928, 9984, 9996, 10192, 10368, 10512, 10584, 10608, 10647, 10731, 10752, 10816, 10829, 11016, 11169, 11232, 11388, 11424, 11466, 11492, 11648, 11826, 11934, 12096, 12168, 12264, 12337, 12376, 12544, 12852, 13056, 13104, 13286, 13312, 13328, 13689, 13797, 13824, 13923, 14016, 14112, 14144, 14196, 14308, 14688, 14742, 14892, 14976, 14994, 15184, 15232, 15288, 15768, 15876, 15912, 16128, 16133, 16224, 16352, 16562, 16848, 17082, 17136, 17199, 17238, 17374, 17408, 17472, 17901, 18144, 18252, 18396, 18564, 18688, 18816, 18928, 19278, 19584, 19656, 19856, 19929, 19968, 19992, 20111, 20384, 20736, 21024, 21168, 21216, 21294, 21462, 21504, 21632, 21658, 22032, 22338, 22464, 22491, 22776, 22848, 22932, 22984, 23296, 23652, 23868, 24192, 24336, 24528, 24674, 24752, 24843, 25088, 25623, 25704, 25857, 26061, 26112, 26208, 26572, 26656, 27378, 27594, 27648, 27846, 28032, 28224, 28288, 28392, 28616, 29376, 29484, 29784, 29952, 29988, 30368, 30464, 30576, 31536, 31752, 31824, 31941, 32193, 32256, 32266, 32448, 32487, 32704, 33124, 33507, 33696, 34164, 34272, 34398, 34476, 34748, 34944, 35802, 36288, 36504, 36792, 37011, 37128, 37376, 37632, 37856, 38556, 39168, 39312, 39712, 39858, 39936, 39984, 40222, 40768, 41391, 41472, 41769, 42048, 42336, 42432, 42588, 42924, 43264, 43316, 44064, 44676, 44928, 44982, 45552, 45696, 45864, 45968, 46501, 46592, 47304, 47736, 48384, 48399, 48672, 49056, 49348, 49504, 49686, 50176, 51246, 51408, 51597, 51714, 52122, 52224, 52416, 53144, 53312, 54756, 55188, 55692, 56064, 56448, 56576, 56784, 57232, 58752, 58968, 59568, 59787, 59904, 59976, 60333, 60736, 60809, 60928, 61152, 63072, 63504, 63648, 63882, 64386, 64512, 64532, 64896, 64974, 65408, 66248, 67014, 67392, 67473, 68328, 68544, 68796, 68952, 69496, 69888, 71604, 72576, 73008, 73584, 74022, 74256, 74529, 74752, 75264, 75712, 76869, 77112, 77571, 78183, 78336, 78624, 79424, 79716, 79968, 80444, 81536, 82782, 82944, 83538, 84096, 84672, 84864, 85176, 85848, 86359, 86528, 86632, 88128, 89352, 89856, 89964, 91104, 91392, 91728, 91936, 93002, 93184, 94608, 95472, 95823, 96579, 96768, 96798, 97344, 97461, 98112, 98696, 99008, 99372, 100521, 102492, 102816, 103194, 103428, 104244, 104832, 106288, 106624, 109512, 110376, 111033, 111384, 112128, 112896, 112931, 113152, 113568, 114464, 117504, 117936, 119136, 119574, 119808, 119952, 120666, 121472, 121618, 121856, 122304, 125307, 126144, 127008, 127296, 127764, 128772, 129064, 129792, 129948, 130816, 132496, 134028, 134784, 134946, 136656, 137088, 137592, 137904, 138992, 139503, 139776, 140777, 143208, 145152, 145197, 146016, 147168, 148044, 148512, 149058, 150528, 151424, 153738, 154224, 155142, 156366, 156672, 157248, 158848, 159432, 159936, 160888, 163072, 165564, 167076, 168192, 169344, 169728, 170352, 171696, 172718, 173056, 173264, 176256, 178704, 179361, 179712, 179928, 180999, 182208, 182427, 182784, 183456, 183872, 186004, 189216, 190944, 191646, 193158, 193536, 193596, 194688, 194922, 196224, 197392, 198016, 198744, 201042, 204984, 205632, 206388, 206856, 208488, 209664, 209729, 212576, 213248, 219024, 220752, 222066, 222768, 223587, 224256, 225792, 225862, 226304, 227136, 228928, 232713, 234549, 235008, 235872, 238272, 239148, 239904, 241332, 242944, 243236, 244608, 250614, 252288, 254016, 254592, 255528, 257544, 258128, 259077, 259584, 259896, 261632, 264992, 268056, 269568, 269892, 273312, 274176, 275184, 275808, 277984, 279006, 279552, 281554, 286416, 289737, 290304, 290394, 292032, 292383, 294336, 296088, 297024, 298116, 302848, 307476, 308448, 310284, 312732, 314496, 317696, 318864, 319872, 321776, 326144, 331128, 333099, 334152, 336384, 338688, 338793, 339456, 340704, 343392, 345436, 346528, 352512, 357408, 358722, 359424, 359856, 361998, 364416, 364854, 365568, 366912, 367744, 372008, 378432, 381888, 383292, 386316, 387192, 389376, 389844, 392448, 394784, 396032, 397488, 402084, 409968, 411264, 412776, 413712, 416976, 418509, 419328, 419458, 422331, 425152, 426496, 435591, 438048, 441504, 444132, 445536, 447174, 451584, 451724, 454272, 457856, 465426, 469098, 470016, 471744, 476544, 478296, 479808, 482664, 485888, 486472, 489216, 501228, 504576, 508032, 509184, 511056, 515088, 516256, 518154, 519168, 519792, 523264, 529984, 536112, 538083, 539136, 539784, 542997, 546624, 547281, 548352, 550368, 551616, 555968, 558012, 563108, 572832, 579474, 580608, 580788, 584064, 584766, 588672, 592176, 594048, 596232, 604513, 605696, 614952, 616896, 620568, 625464, 628992, 629187, 635392, 637728, 639744, 643552, 652288, 662256, 666198, 668304, 670761, 672768, 677376, 677586, 678912, 681408, 686784, 690872, 693056, 703647, 705024, 714816, 717444, 719712, 723996, 728832, 729708, 733824, 735488, 744016, 756864, 763776, 766584, 772632, 774384, 777231, 778752, 779688, 784896, 789568, 790517, 792064, 794976, 804168, 819936, 822528, 825552, 827424, 833952, 837018, 838656, 838916, 844662, 850304, 852992, 871182, 876096, 877149, 883008, 888264, 891072, 894348, 903448, 908544, 915712, 930852, 938196, 943488, 953088, 956592, 959616, 965328, 971776, 972944, 978432, 999297, 1002456, 1009152, 1016064, 1016379, 1018368, 1022112, 1030176, 1032512, 1036308, 1039584, 1059968, 1072224, 1076166, 1078272, 1079568, 1085994, 1093248, 1094562, 1096704, 1100736, 1103232, 1111936, 1116024, 1126216, 1145664, 1158948, 1161576, 1168128, 1169532, 1177344, 1184352, 1188096, 1192464, 1209026, 1211392, 1229904, 1233792, 1241136, 1250928, 1255527, 1257984, 1258374, 1266993, 1270784, 1275456, 1279488, 1287104, 1306773, 1324512, 1332396, 1336608, 1341522, 1354752, 1355172, 1362816, 1373568, 1381744, 1386112, 1407294, 1410048, 1429632, 1434888, 1439424, 1447992, 1457664, 1459416, 1467648, 1468103, 1470976, 1488032, 1513728, 1527552, 1533168, 1545264, 1548768, 1554462, 1557504, 1559376, 1569792, 1579136, 1581034, 1584128, 1589952, 1608336, 1628991, 1639872, 1641843, 1645056, 1651104, 1654848, 1667904, 1674036, 1677832, 1689324, 1700608, 1742364, 1752192, 1754298, 1766016, 1776528, 1782144, 1788696, 1806896, 1813539, 1817088, 1831424, 1861704, 1876392, 1886976, 1887561, 1906176, 1913184, 1919232, 1930656, 1945888, 1956864, 1998594, 2004912, 2018304, 2032128, 2032758, 2036736, 2044224, 2060352, 2065024, 2072616, 2079168, 2119936, 2144448, 2152332, 2159136, 2171988, 2186496, 2189124, 2201472, 2206464, 2223872, 2232048, 2252432, 2291328, 2317896, 2323152, 2331693, 2336256, 2339064, 2354688, 2368704, 2371551, 2376192, 2384928, 2418052, 2459808, 2467584, 2482272, 2501856, 2511054, 2515968, 2516748, 2533986, 2550912, 2558976, 2574208, 2613546, 2649024, 2664792, 2673216, 2683044, 2710344, 2725632, 2747136, 2763488, 2772224, 2814588, 2859264, 2869776, 2878848, 2895984, 2915328, 2918832, 2935296, 2936206, 2941952, 2976064, 3027456, 3049137, 3055104, 3066336, 3090528, 3097536, 3108924, 3118752, 3158272, 3162068, 3179904, 3216672, 3257982, 3279744, 3283686, 3290112, 3302208, 3309696, 3335808, 3348072, 3355664, 3378648, 3401216, 3484728, 3504384, 3508596, 3532032, 3553056, 3564288, 3577392, 3613792, 3627078, 3634176, 3662848, 3723408, 3752784, 3766581, 3773952, 3775122, 3800979, 3812352, 3826368, 3838464, 3861312, 3891776, 3997188, 4009824, 4064256, 4065516, 4088448, 4120704, 4130048, 4145232, 4158336, 4239872, 4288896, 4304664, 4318272, 4343976, 4372992, 4378248, 4402944, 4404309, 4412928, 4447744, 4464096, 4504864, 4582656, 4635792, 4646304, 4663386, 4672512, 4678128, 4709376, 4737408, 4743102, 4752384, 4769856, 4836104, 4919616, 4925529, 4935168, 4964544, 5003712, 5022108, 5033496, 5067972, 5101824, 5148416, 5227092, 5298048, 5329584, 5346432, 5366088, 5420688, 5440617, 5451264, 5494272, 5526976, 5544448, 5629176, 5662683, 5718528, 5739552, 5757696, 5791968, 5837664, 5870592, 5872412, 5952128, 6054912, 6098274, 6110208, 6132672, 6181056, 6195072, 6217848, 6237504, 6316544, 6324136, 6359808, 6433344, 6515964, 6559488, 6567372, 6604416, 6619392, 6671616, 6696144, 6711328, 6757296, 6802432, 6969456, 6995079, 7008768, 7017192, 7064064, 7106112, 7114653, 7128576, 7154784, 7227584, 7254156, 7446816, 7505568, 7533162, 7547904, 7550244, 7601958, 7652736, 7676928, 7722624, 7783552, 7994376, 8019648, 8131032, 8176896, 8241408, 8260096, 8290464, 8316672, 8479744, 8577792, 8609328, 8636544, 8687952, 8745984, 8756496, 8805888, 8808618, 8825856, 8895488, 8928192, 9009728, 9147411, 9165312, 9271584, 9292608, 9326772, 9356256, 9474816, 9486204, 9539712, 9672208, 9839232, 9851058, 9870336, 9929088, 10007424, 10044216, 10066992, 10135944, 10203648, 10276721, 10296832, 10454184, 10596096, 10659168, 10692864, 10732176, 10841376, 10881234, 10902528, 10988544, 11053952, 11088896, 11258352, 11325366, 11402937, 11437056, 11479104, 11515392, 11583936, 11675328, 11744824, 11904256, 12196548, 12265344, 12362112, 12390144, 12435696, 12475008, 12633088, 12648272, 12719616, 12866688, 13031928, 13118976, 13134744, 13208832, 13212927, 13238784, 13343232, 13392288, 13422656, 13514592, 13938912, 13990158, 14017536, 14034384, 14128128, 14212224, 14229306, 14257152, 14309568, 14455168, 14508312, 14893632, 15011136, 15066324, 15100488, 15203916, 15305472, 15445248, 15567104, 15988752, 16039296, 16262064, 16321851, 16353792, 16482816, 16520192, 16580928, 16633344, 16988049, 17155584, 17218656, 17273088, 17375904, 17512992, 17611776, 17617236, 17856384, 18019456, 18294822, 18330624, 18543168, 18585216, 18653544, 18712512, 18949632, 18972408, 19079424, 19344416, 19678464, 19702116, 19858176, 20014848, 20088432, 20133984, 20271888, 20407296, 20553442, 20593664, 20908368, 21192192, 21318336, 21343959, 21385728, 21464352, 21682752, 21762468, 22107904, 22516704, 22650732, 22805874, 22958208, 23030784, 23167872, 23350656, 23489648, 23808512, 24393096, 24530688, 24724224, 24780288, 24871392, 24950016, 25296544, 25439232, 25733376, 26063856, 26237952, 26269488, 26417664, 26425854, 26477568, 26686464, 26784576, 26845312, 27029184, 27877824, 27980316, 28068768, 28424448, 28458612, 28619136, 28910336, 29016624, 29787264, 30022272, 30132648, 30200976, 30407832, 30610944, 30830163, 30890496, 31134208, 31977504, 32078592, 32524128, 32643702, 32707584, 32965632, 33161856, 33266688, 33976098, 34311168, 34437312, 34546176, 34751808, 35025984, 35234472, 35712768, 36038912, 36589644, 37086336, 37170432, 37307088, 37425024, 37899264, 37944816, 38158848, 38688832, 39356928, 39404232, 39638781, 39716352, 40029696, 40176864, 40267968, 40543776, 41106884, 41816736, 42384384, 42636672, 42687918, 42771456, 42928704, 43365504, 43524936, 44215808, 45033408, 45301464, 45611748, 45916416, 46335744, 46701312, 46979296, 47617024, 48786192, 48965553, 49061376, 49448448, 49560576, 49742784, 49900032, 50593088, 51466752, 52127712, 52538976, 52835328, 52851708, 53569152, 53690624, 54058368, 55755648, 55960632, 56137536, 56848896, 56917224, 57238272, 57820672, 58033248, 59574528, 60044544, 60265296, 60401952, 60815664, 61221888, 61660326, 61780992, 62268416, 63955008, 64031877, 64157184, 65048256, 65287404, 66323712, 67952196, 68874624, 69092352, 69503616, 70051968, 70468944, 71425536, 72077824, 73179288, 74172672, 74340864, 74614176, 74850048, 75889632, 76317696, 77377664, 78713856, 78808464, 79277562, 79432704, 80059392, 80353728, 80535936, 81087552, 82213768, 83633472, 85273344, 85375836, 85857408, 86731008, 87049872, 88431616, 90066816, 90602928, 91223496, 91832832, 92490489, 92671488, 93402624, 93958592, 97572384, 97931106, 98122752, 98896896, 99485568, 99800064, 101186176, 102933504, 104255424, 105077952, 105703416, 107138304, 107381248, 108116736, 111511296, 111921264, 112275072, 113697792, 113834448, 114476544, 115641344, 116066496, 118916343, 119149056, 120089088, 120530592, 120803904, 121631328, 123320652, 127910016, 128063754, 128314368, 130096512, 130574808, 132647424, 135904392, 137749248, 139007232, 140103936, 140937888, 142851072, 144155648, 146358576, 148345344, 148681728, 149228352, 149700096, 151779264, 154755328, 157616928, 158555124, 160707456, 161071872, 162175104, 164427536, 167266944, 170546688, 170751672, 171714816, 173462016, 174099744, 180133632, 181205856, 182446992, 183665664, 184980978, 185342976, 186805248, 187917184, 195144768, 195862212, 198971136, 202372352, 208510848, 210155904, 211406832, 214276608, 214762496, 216233472, 223022592, 223842528, 224550144, 227668896, 228953088, 232132992, 237832686, 238298112, 240178176, 241061184, 241607808, 243262656, 246641304, 255820032, 256127508, 260193024, 261149616, 265294848, 271808784, 275498496, 277471467, 278014464, 280207872, 281875776, 292717152, 296690688, 298456704, 299400192, 303558528, 309510656, 315233856, 317110248, 321414912, 322143744, 324350208, 328855072, 334533888, 341093376, 341503344, 343429632, 346924032, 348199488, 360267264, 362411712, 364893984, 369961956, 375834368, 390289536, 391724424, 397942272, 404744704, 417021696, 420311808, 422813664, 428553216, 432466944, 446045184, 447685056, 449100288, 455337792, 464265984, 475665372, 482122368, 483215616, 486525312, 493282608, 511640064, 512255016, 520386048, 522299232, 543617568, 550996992, 554942934, 556028928, 560415744, 563751552, 585434304, 596913408, 607117056, 619021312, 630467712, 634220496, 642829824, 644287488, 648700416, 657710144, 669067776, 683006688, 686859264, 696398976, 720534528, 724823424, 729787968, 739923912, 751668736, 780579072, 783448848, 795884544, 809489408, 832414401, 834043392, 840623616, 845627328, 895370112, 898200576, 910675584, 928531968, 951330744, 964244736, 966431232, 973050624, 986565216, 1023280128, 1024510032, 1040772096, 1044598464, 1087235136, 1109885868, 1127503104, 1170868608, 1193826816, 1214234112, 1260935424, 1268440992, 1285659648, 1297400832, 1315420288, 1338135552, 1366013376, 1392797952, 1449646848, 1459575936, 1479847824, 1503337472, 1561158144, 1566897696, 1664828802, 1668086784, 1681247232, 1691254656, 1790740224, 1821351168, 1857063936, 1902661488, 1928489472, 1932862464, 1946101248, 1973130432, 2049020064, 2089196928, 2174470272, 2219771736, 2255006208, 2341737216, 2387653632, 2428468224, 2521870848, 2536881984, 2630840576, 2732026752, 2785595904, 2899293696, 2919151872, 2959695648, 3122316288, 3133795392, 3329657604, 3382509312, 3581480448, 3642702336, 3805322976, 3856978944, 3892202496, 3946260864, 4098040128, 4178393856, 4348940544, 4439543472, 4510012416, 4683474432, 5043741696, 5073763968, 5261681152, 5464053504, 5571191808, 5798587392, 5838303744, 5919391296, 6267590784, 6659315208, 6765018624, 7162960896, 7285404672, 7610645952, 7892521728, 8196080256, 8356787712, 8697881088, 8879086944, 9366948864, 10147527936, 10523362304, 10928107008, 11676607488, 11838782592, 12535181568, 13318630416, 13530037248, 15221291904, 15785043456, 16392160512, 16713575424, 17395762176, 17758173888, 20295055872, 21856214016, 23677565184, 25070363136, 26637260832, 30442583808, 31570086912, 32784321024, 35516347776, 40590111744, 47355130368, 50140726272, 53274521664, 60885167616, 65568642048, 71032695552, 94710260736, 106549043328, 121770335232, 142065391104, 213098086656, 284130782208, 426196173312, 852392346624]

約数ペア:

[(1, 852392346624), (2, 426196173312), (3, 284130782208), (4, 213098086656), (6, 142065391104), (7, 121770335232), (8, 106549043328), (9, 94710260736), (12, 71032695552), (13, 65568642048), (14, 60885167616), (16, 53274521664), (17, 50140726272), (18, 47355130368), (21, 40590111744), (24, 35516347776), (26, 32784321024), (27, 31570086912), (28, 30442583808), (32, 26637260832), (34, 25070363136), (36, 23677565184), (39, 21856214016), (42, 20295055872), (48, 17758173888), (49, 17395762176), (51, 16713575424), (52, 16392160512), (54, 15785043456), (56, 15221291904), (63, 13530037248), (64, 13318630416), (68, 12535181568), (72, 11838782592), (73, 11676607488), (78, 10928107008), (81, 10523362304), (84, 10147527936), (91, 9366948864), (96, 8879086944), (98, 8697881088), (102, 8356787712), (104, 8196080256), (108, 7892521728), (112, 7610645952), (117, 7285404672), (119, 7162960896), (126, 6765018624), (128, 6659315208), (136, 6267590784), (144, 5919391296), (146, 5838303744), (147, 5798587392), (153, 5571191808), (156, 5464053504), (162, 5261681152), (168, 5073763968), (169, 5043741696), (182, 4683474432), (189, 4510012416), (192, 4439543472), (196, 4348940544), (204, 4178393856), (208, 4098040128), (216, 3946260864), (219, 3892202496), (221, 3856978944), (224, 3805322976), (234, 3642702336), (238, 3581480448), (252, 3382509312), (256, 3329657604), (272, 3133795392), (273, 3122316288), (288, 2959695648), (292, 2919151872), (294, 2899293696), (306, 2785595904), (312, 2732026752), (324, 2630840576), (336, 2536881984), (338, 2521870848), (351, 2428468224), (357, 2387653632), (364, 2341737216), (378, 2255006208), (384, 2219771736), (392, 2174470272), (408, 2089196928), (416, 2049020064), (432, 1973130432), (438, 1946101248), (441, 1932862464), (442, 1928489472), (448, 1902661488), (459, 1857063936), (468, 1821351168), (476, 1790740224), (504, 1691254656), (507, 1681247232), (511, 1668086784), (512, 1664828802), (544, 1566897696), (546, 1561158144), (567, 1503337472), (576, 1479847824), (584, 1459575936), (588, 1449646848), (612, 1392797952), (624, 1366013376), (637, 1338135552), (648, 1315420288), (657, 1297400832), (663, 1285659648), (672, 1268440992), (676, 1260935424), (702, 1214234112), (714, 1193826816), (728, 1170868608), (756, 1127503104), (768, 1109885868), (784, 1087235136), (816, 1044598464), (819, 1040772096), (832, 1024510032), (833, 1023280128), (864, 986565216), (876, 973050624), (882, 966431232), (884, 964244736), (896, 951330744), (918, 928531968), (936, 910675584), (949, 898200576), (952, 895370112), (1008, 845627328), (1014, 840623616), (1022, 834043392), (1024, 832414401), (1053, 809489408), (1071, 795884544), (1088, 783448848), (1092, 780579072), (1134, 751668736), (1152, 739923912), (1168, 729787968), (1176, 724823424), (1183, 720534528), (1224, 696398976), (1241, 686859264), (1248, 683006688), (1274, 669067776), (1296, 657710144), (1314, 648700416), (1323, 644287488), (1326, 642829824), (1344, 634220496), (1352, 630467712), (1377, 619021312), (1404, 607117056), (1428, 596913408), (1456, 585434304), (1512, 563751552), (1521, 560415744), (1533, 556028928), (1536, 554942934), (1547, 550996992), (1568, 543617568), (1632, 522299232), (1638, 520386048), (1664, 512255016), (1666, 511640064), (1728, 493282608), (1752, 486525312), (1764, 483215616), (1768, 482122368), (1792, 475665372), (1836, 464265984), (1872, 455337792), (1898, 449100288), (1904, 447685056), (1911, 446045184), (1971, 432466944), (1989, 428553216), (2016, 422813664), (2028, 420311808), (2044, 417021696), (2106, 404744704), (2142, 397942272), (2176, 391724424), (2184, 390289536), (2268, 375834368), (2304, 369961956), (2336, 364893984), (2352, 362411712), (2366, 360267264), (2448, 348199488), (2457, 346924032), (2482, 343429632), (2496, 341503344), (2499, 341093376), (2548, 334533888), (2592, 328855072), (2628, 324350208), (2646, 322143744), (2652, 321414912), (2688, 317110248), (2704, 315233856), (2754, 309510656), (2808, 303558528), (2847, 299400192), (2856, 298456704), (2873, 296690688), (2912, 292717152), (3024, 281875776), (3042, 280207872), (3066, 278014464), (3072, 277471467), (3094, 275498496), (3136, 271808784), (3213, 265294848), (3264, 261149616), (3276, 260193024), (3328, 256127508), (3332, 255820032), (3456, 246641304), (3504, 243262656), (3528, 241607808), (3536, 241061184), (3549, 240178176), (3577, 238298112), (3584, 237832686), (3672, 232132992), (3723, 228953088), (3744, 227668896), (3796, 224550144), (3808, 223842528), (3822, 223022592), (3942, 216233472), (3969, 214762496), (3978, 214276608), (4032, 211406832), (4056, 210155904), (4088, 208510848), (4212, 202372352), (4284, 198971136), (4352, 195862212), (4368, 195144768), (4536, 187917184), (4563, 186805248), (4599, 185342976), (4608, 184980978), (4641, 183665664), (4672, 182446992), (4704, 181205856), (4732, 180133632), (4896, 174099744), (4914, 173462016), (4964, 171714816), (4992, 170751672), (4998, 170546688), (5096, 167266944), (5184, 164427536), (5256, 162175104), (5292, 161071872), (5304, 160707456), (5376, 158555124), (5408, 157616928), (5508, 154755328), (5616, 151779264), (5694, 149700096), (5712, 149228352), (5733, 148681728), (5746, 148345344), (5824, 146358576), (5913, 144155648), (5967, 142851072), (6048, 140937888), (6084, 140103936), (6132, 139007232), (6188, 137749248), (6272, 135904392), (6426, 132647424), (6528, 130574808), (6552, 130096512), (6643, 128314368), (6656, 128063754), (6664, 127910016), (6912, 123320652), (7008, 121631328), (7056, 120803904), (7072, 120530592), (7098, 120089088), (7154, 119149056), (7168, 118916343), (7344, 116066496), (7371, 115641344), (7446, 114476544), (7488, 113834448), (7497, 113697792), (7592, 112275072), (7616, 111921264), (7644, 111511296), (7884, 108116736), (7938, 107381248), (7956, 107138304), (8064, 105703416), (8112, 105077952), (8176, 104255424), (8281, 102933504), (8424, 101186176), (8541, 99800064), (8568, 99485568), (8619, 98896896), (8687, 98122752), (8704, 97931106), (8736, 97572384), (9072, 93958592), (9126, 93402624), (9198, 92671488), (9216, 92490489), (9282, 91832832), (9344, 91223496), (9408, 90602928), (9464, 90066816), (9639, 88431616), (9792, 87049872), (9828, 86731008), (9928, 85857408), (9984, 85375836), (9996, 85273344), (10192, 83633472), (10368, 82213768), (10512, 81087552), (10584, 80535936), (10608, 80353728), (10647, 80059392), (10731, 79432704), (10752, 79277562), (10816, 78808464), (10829, 78713856), (11016, 77377664), (11169, 76317696), (11232, 75889632), (11388, 74850048), (11424, 74614176), (11466, 74340864), (11492, 74172672), (11648, 73179288), (11826, 72077824), (11934, 71425536), (12096, 70468944), (12168, 70051968), (12264, 69503616), (12337, 69092352), (12376, 68874624), (12544, 67952196), (12852, 66323712), (13056, 65287404), (13104, 65048256), (13286, 64157184), (13312, 64031877), (13328, 63955008), (13689, 62268416), (13797, 61780992), (13824, 61660326), (13923, 61221888), (14016, 60815664), (14112, 60401952), (14144, 60265296), (14196, 60044544), (14308, 59574528), (14688, 58033248), (14742, 57820672), (14892, 57238272), (14976, 56917224), (14994, 56848896), (15184, 56137536), (15232, 55960632), (15288, 55755648), (15768, 54058368), (15876, 53690624), (15912, 53569152), (16128, 52851708), (16133, 52835328), (16224, 52538976), (16352, 52127712), (16562, 51466752), (16848, 50593088), (17082, 49900032), (17136, 49742784), (17199, 49560576), (17238, 49448448), (17374, 49061376), (17408, 48965553), (17472, 48786192), (17901, 47617024), (18144, 46979296), (18252, 46701312), (18396, 46335744), (18564, 45916416), (18688, 45611748), (18816, 45301464), (18928, 45033408), (19278, 44215808), (19584, 43524936), (19656, 43365504), (19856, 42928704), (19929, 42771456), (19968, 42687918), (19992, 42636672), (20111, 42384384), (20384, 41816736), (20736, 41106884), (21024, 40543776), (21168, 40267968), (21216, 40176864), (21294, 40029696), (21462, 39716352), (21504, 39638781), (21632, 39404232), (21658, 39356928), (22032, 38688832), (22338, 38158848), (22464, 37944816), (22491, 37899264), (22776, 37425024), (22848, 37307088), (22932, 37170432), (22984, 37086336), (23296, 36589644), (23652, 36038912), (23868, 35712768), (24192, 35234472), (24336, 35025984), (24528, 34751808), (24674, 34546176), (24752, 34437312), (24843, 34311168), (25088, 33976098), (25623, 33266688), (25704, 33161856), (25857, 32965632), (26061, 32707584), (26112, 32643702), (26208, 32524128), (26572, 32078592), (26656, 31977504), (27378, 31134208), (27594, 30890496), (27648, 30830163), (27846, 30610944), (28032, 30407832), (28224, 30200976), (28288, 30132648), (28392, 30022272), (28616, 29787264), (29376, 29016624), (29484, 28910336), (29784, 28619136), (29952, 28458612), (29988, 28424448), (30368, 28068768), (30464, 27980316), (30576, 27877824), (31536, 27029184), (31752, 26845312), (31824, 26784576), (31941, 26686464), (32193, 26477568), (32256, 26425854), (32266, 26417664), (32448, 26269488), (32487, 26237952), (32704, 26063856), (33124, 25733376), (33507, 25439232), (33696, 25296544), (34164, 24950016), (34272, 24871392), (34398, 24780288), (34476, 24724224), (34748, 24530688), (34944, 24393096), (35802, 23808512), (36288, 23489648), (36504, 23350656), (36792, 23167872), (37011, 23030784), (37128, 22958208), (37376, 22805874), (37632, 22650732), (37856, 22516704), (38556, 22107904), (39168, 21762468), (39312, 21682752), (39712, 21464352), (39858, 21385728), (39936, 21343959), (39984, 21318336), (40222, 21192192), (40768, 20908368), (41391, 20593664), (41472, 20553442), (41769, 20407296), (42048, 20271888), (42336, 20133984), (42432, 20088432), (42588, 20014848), (42924, 19858176), (43264, 19702116), (43316, 19678464), (44064, 19344416), (44676, 19079424), (44928, 18972408), (44982, 18949632), (45552, 18712512), (45696, 18653544), (45864, 18585216), (45968, 18543168), (46501, 18330624), (46592, 18294822), (47304, 18019456), (47736, 17856384), (48384, 17617236), (48399, 17611776), (48672, 17512992), (49056, 17375904), (49348, 17273088), (49504, 17218656), (49686, 17155584), (50176, 16988049), (51246, 16633344), (51408, 16580928), (51597, 16520192), (51714, 16482816), (52122, 16353792), (52224, 16321851), (52416, 16262064), (53144, 16039296), (53312, 15988752), (54756, 15567104), (55188, 15445248), (55692, 15305472), (56064, 15203916), (56448, 15100488), (56576, 15066324), (56784, 15011136), (57232, 14893632), (58752, 14508312), (58968, 14455168), (59568, 14309568), (59787, 14257152), (59904, 14229306), (59976, 14212224), (60333, 14128128), (60736, 14034384), (60809, 14017536), (60928, 13990158), (61152, 13938912), (63072, 13514592), (63504, 13422656), (63648, 13392288), (63882, 13343232), (64386, 13238784), (64512, 13212927), (64532, 13208832), (64896, 13134744), (64974, 13118976), (65408, 13031928), (66248, 12866688), (67014, 12719616), (67392, 12648272), (67473, 12633088), (68328, 12475008), (68544, 12435696), (68796, 12390144), (68952, 12362112), (69496, 12265344), (69888, 12196548), (71604, 11904256), (72576, 11744824), (73008, 11675328), (73584, 11583936), (74022, 11515392), (74256, 11479104), (74529, 11437056), (74752, 11402937), (75264, 11325366), (75712, 11258352), (76869, 11088896), (77112, 11053952), (77571, 10988544), (78183, 10902528), (78336, 10881234), (78624, 10841376), (79424, 10732176), (79716, 10692864), (79968, 10659168), (80444, 10596096), (81536, 10454184), (82782, 10296832), (82944, 10276721), (83538, 10203648), (84096, 10135944), (84672, 10066992), (84864, 10044216), (85176, 10007424), (85848, 9929088), (86359, 9870336), (86528, 9851058), (86632, 9839232), (88128, 9672208), (89352, 9539712), (89856, 9486204), (89964, 9474816), (91104, 9356256), (91392, 9326772), (91728, 9292608), (91936, 9271584), (93002, 9165312), (93184, 9147411), (94608, 9009728), (95472, 8928192), (95823, 8895488), (96579, 8825856), (96768, 8808618), (96798, 8805888), (97344, 8756496), (97461, 8745984), (98112, 8687952), (98696, 8636544), (99008, 8609328), (99372, 8577792), (100521, 8479744), (102492, 8316672), (102816, 8290464), (103194, 8260096), (103428, 8241408), (104244, 8176896), (104832, 8131032), (106288, 8019648), (106624, 7994376), (109512, 7783552), (110376, 7722624), (111033, 7676928), (111384, 7652736), (112128, 7601958), (112896, 7550244), (112931, 7547904), (113152, 7533162), (113568, 7505568), (114464, 7446816), (117504, 7254156), (117936, 7227584), (119136, 7154784), (119574, 7128576), (119808, 7114653), (119952, 7106112), (120666, 7064064), (121472, 7017192), (121618, 7008768), (121856, 6995079), (122304, 6969456), (125307, 6802432), (126144, 6757296), (127008, 6711328), (127296, 6696144), (127764, 6671616), (128772, 6619392), (129064, 6604416), (129792, 6567372), (129948, 6559488), (130816, 6515964), (132496, 6433344), (134028, 6359808), (134784, 6324136), (134946, 6316544), (136656, 6237504), (137088, 6217848), (137592, 6195072), (137904, 6181056), (138992, 6132672), (139503, 6110208), (139776, 6098274), (140777, 6054912), (143208, 5952128), (145152, 5872412), (145197, 5870592), (146016, 5837664), (147168, 5791968), (148044, 5757696), (148512, 5739552), (149058, 5718528), (150528, 5662683), (151424, 5629176), (153738, 5544448), (154224, 5526976), (155142, 5494272), (156366, 5451264), (156672, 5440617), (157248, 5420688), (158848, 5366088), (159432, 5346432), (159936, 5329584), (160888, 5298048), (163072, 5227092), (165564, 5148416), (167076, 5101824), (168192, 5067972), (169344, 5033496), (169728, 5022108), (170352, 5003712), (171696, 4964544), (172718, 4935168), (173056, 4925529), (173264, 4919616), (176256, 4836104), (178704, 4769856), (179361, 4752384), (179712, 4743102), (179928, 4737408), (180999, 4709376), (182208, 4678128), (182427, 4672512), (182784, 4663386), (183456, 4646304), (183872, 4635792), (186004, 4582656), (189216, 4504864), (190944, 4464096), (191646, 4447744), (193158, 4412928), (193536, 4404309), (193596, 4402944), (194688, 4378248), (194922, 4372992), (196224, 4343976), (197392, 4318272), (198016, 4304664), (198744, 4288896), (201042, 4239872), (204984, 4158336), (205632, 4145232), (206388, 4130048), (206856, 4120704), (208488, 4088448), (209664, 4065516), (209729, 4064256), (212576, 4009824), (213248, 3997188), (219024, 3891776), (220752, 3861312), (222066, 3838464), (222768, 3826368), (223587, 3812352), (224256, 3800979), (225792, 3775122), (225862, 3773952), (226304, 3766581), (227136, 3752784), (228928, 3723408), (232713, 3662848), (234549, 3634176), (235008, 3627078), (235872, 3613792), (238272, 3577392), (239148, 3564288), (239904, 3553056), (241332, 3532032), (242944, 3508596), (243236, 3504384), (244608, 3484728), (250614, 3401216), (252288, 3378648), (254016, 3355664), (254592, 3348072), (255528, 3335808), (257544, 3309696), (258128, 3302208), (259077, 3290112), (259584, 3283686), (259896, 3279744), (261632, 3257982), (264992, 3216672), (268056, 3179904), (269568, 3162068), (269892, 3158272), (273312, 3118752), (274176, 3108924), (275184, 3097536), (275808, 3090528), (277984, 3066336), (279006, 3055104), (279552, 3049137), (281554, 3027456), (286416, 2976064), (289737, 2941952), (290304, 2936206), (290394, 2935296), (292032, 2918832), (292383, 2915328), (294336, 2895984), (296088, 2878848), (297024, 2869776), (298116, 2859264), (302848, 2814588), (307476, 2772224), (308448, 2763488), (310284, 2747136), (312732, 2725632), (314496, 2710344), (317696, 2683044), (318864, 2673216), (319872, 2664792), (321776, 2649024), (326144, 2613546), (331128, 2574208), (333099, 2558976), (334152, 2550912), (336384, 2533986), (338688, 2516748), (338793, 2515968), (339456, 2511054), (340704, 2501856), (343392, 2482272), (345436, 2467584), (346528, 2459808), (352512, 2418052), (357408, 2384928), (358722, 2376192), (359424, 2371551), (359856, 2368704), (361998, 2354688), (364416, 2339064), (364854, 2336256), (365568, 2331693), (366912, 2323152), (367744, 2317896), (372008, 2291328), (378432, 2252432), (381888, 2232048), (383292, 2223872), (386316, 2206464), (387192, 2201472), (389376, 2189124), (389844, 2186496), (392448, 2171988), (394784, 2159136), (396032, 2152332), (397488, 2144448), (402084, 2119936), (409968, 2079168), (411264, 2072616), (412776, 2065024), (413712, 2060352), (416976, 2044224), (418509, 2036736), (419328, 2032758), (419458, 2032128), (422331, 2018304), (425152, 2004912), (426496, 1998594), (435591, 1956864), (438048, 1945888), (441504, 1930656), (444132, 1919232), (445536, 1913184), (447174, 1906176), (451584, 1887561), (451724, 1886976), (454272, 1876392), (457856, 1861704), (465426, 1831424), (469098, 1817088), (470016, 1813539), (471744, 1806896), (476544, 1788696), (478296, 1782144), (479808, 1776528), (482664, 1766016), (485888, 1754298), (486472, 1752192), (489216, 1742364), (501228, 1700608), (504576, 1689324), (508032, 1677832), (509184, 1674036), (511056, 1667904), (515088, 1654848), (516256, 1651104), (518154, 1645056), (519168, 1641843), (519792, 1639872), (523264, 1628991), (529984, 1608336), (536112, 1589952), (538083, 1584128), (539136, 1581034), (539784, 1579136), (542997, 1569792), (546624, 1559376), (547281, 1557504), (548352, 1554462), (550368, 1548768), (551616, 1545264), (555968, 1533168), (558012, 1527552), (563108, 1513728), (572832, 1488032), (579474, 1470976), (580608, 1468103), (580788, 1467648), (584064, 1459416), (584766, 1457664), (588672, 1447992), (592176, 1439424), (594048, 1434888), (596232, 1429632), (604513, 1410048), (605696, 1407294), (614952, 1386112), (616896, 1381744), (620568, 1373568), (625464, 1362816), (628992, 1355172), (629187, 1354752), (635392, 1341522), (637728, 1336608), (639744, 1332396), (643552, 1324512), (652288, 1306773), (662256, 1287104), (666198, 1279488), (668304, 1275456), (670761, 1270784), (672768, 1266993), (677376, 1258374), (677586, 1257984), (678912, 1255527), (681408, 1250928), (686784, 1241136), (690872, 1233792), (693056, 1229904), (703647, 1211392), (705024, 1209026), (714816, 1192464), (717444, 1188096), (719712, 1184352), (723996, 1177344), (728832, 1169532), (729708, 1168128), (733824, 1161576), (735488, 1158948), (744016, 1145664), (756864, 1126216), (763776, 1116024), (766584, 1111936), (772632, 1103232), (774384, 1100736), (777231, 1096704), (778752, 1094562), (779688, 1093248), (784896, 1085994), (789568, 1079568), (790517, 1078272), (792064, 1076166), (794976, 1072224), (804168, 1059968), (819936, 1039584), (822528, 1036308), (825552, 1032512), (827424, 1030176), (833952, 1022112), (837018, 1018368), (838656, 1016379), (838916, 1016064), (844662, 1009152), (850304, 1002456), (852992, 999297), (871182, 978432), (876096, 972944), (877149, 971776), (883008, 965328), (888264, 959616), (891072, 956592), (894348, 953088), (903448, 943488), (908544, 938196), (915712, 930852)]