3671986805760

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:278

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 32, 35, 39, 40, 42, 48, 49, 52, 53, 56, 60, 64, 65, 70, 73, 78, 80, 84, 91, 96, 97, 98, 104, 105, 106, 112, 120, 128, 130, 140, 146, 147, 156, 159, 160, 168, 182, 192, 194, 195, 196, 208, 210, 212, 219, 224, 240, 245, 256, 260, 265, 273, 280, 291, 292, 294, 312, 318, 320, 336, 364, 365, 371, 384, 388, 390, 392, 416, 420, 424, 438, 448, 455, 480, 485, 490, 511, 512, 520, 530, 546, 560, 582, 584, 588, 624, 636, 637, 640, 672, 679, 689, 728, 730, 735, 742, 768, 776, 780, 784, 795, 832, 840, 848, 876, 896, 910, 949, 960, 970, 980, 1022, 1024, 1040, 1060, 1092, 1095, 1113, 1120, 1164, 1168, 1176, 1248, 1261, 1272, 1274, 1280, 1344, 1358, 1365, 1378, 1455, 1456, 1460, 1470, 1484, 1533, 1536, 1552, 1560, 1568, 1590, 1664, 1680, 1696, 1752, 1792, 1820, 1855, 1898, 1911, 1920, 1940, 1960, 2037, 2044, 2067, 2080, 2120, 2184, 2190, 2226, 2240, 2328, 2336, 2352, 2496, 2522, 2544, 2548, 2555, 2560, 2597, 2688, 2716, 2730, 2756, 2847, 2910, 2912, 2920, 2940, 2968, 3066, 3072, 3104, 3120, 3136, 3180, 3185, 3328, 3360, 3392, 3395, 3445, 3504, 3577, 3584, 3640, 3710, 3783, 3796, 3822, 3840, 3869, 3880, 3920, 4074, 4088, 4134, 4160, 4240, 4368, 4380, 4452, 4480, 4656, 4672, 4704, 4745, 4753, 4823, 4992, 5044, 5088, 5096, 5110, 5120, 5141, 5194, 5376, 5432, 5460, 5512, 5565, 5694, 5820, 5824, 5840, 5880, 5936, 6132, 6208, 6240, 6272, 6305, 6360, 6370, 6643, 6656, 6720, 6784, 6790, 6890, 7008, 7081, 7154, 7168, 7280, 7420, 7566, 7592, 7644, 7665, 7680, 7738, 7760, 7791, 7840, 8148, 8176, 8268, 8320, 8480, 8736, 8760, 8827, 8904, 8960, 9312, 9344, 9408, 9490, 9506, 9555, 9646, 9984, 10088, 10176, 10185, 10192, 10220, 10282, 10335, 10388, 10731, 10752, 10864, 10920, 11024, 11130, 11388, 11607, 11640, 11648, 11680, 11760, 11872, 12264, 12416, 12480, 12544, 12610, 12720, 12740, 12985, 13286, 13312, 13440, 13568, 13580, 13780, 14016, 14162, 14235, 14259, 14308, 14469, 14560, 14840, 15132, 15184, 15288, 15330, 15360, 15423, 15476, 15520, 15582, 15680, 16296, 16352, 16536, 16640, 16960, 17472, 17520, 17654, 17808, 17885, 17920, 18624, 18688, 18816, 18915, 18980, 19012, 19110, 19292, 19345, 19929, 19968, 20176, 20352, 20370, 20384, 20440, 20564, 20670, 20776, 21243, 21462, 21504, 21728, 21840, 22048, 22260, 22776, 23214, 23280, 23296, 23360, 23520, 23744, 23765, 24115, 24528, 24832, 24960, 25088, 25220, 25440, 25480, 25705, 25970, 26481, 26572, 26880, 27083, 27136, 27160, 27560, 28032, 28324, 28470, 28518, 28616, 28938, 29120, 29680, 30264, 30368, 30576, 30660, 30846, 30952, 31040, 31164, 31360, 32592, 32704, 33072, 33215, 33280, 33761, 33920, 34944, 35040, 35308, 35405, 35616, 35770, 35840, 35987, 37248, 37376, 37632, 37830, 37960, 38024, 38220, 38584, 38690, 38955, 39858, 39936, 40352, 40704, 40740, 40768, 40880, 41128, 41340, 41552, 42486, 42924, 43456, 43680, 44096, 44135, 44520, 45552, 46428, 46501, 46560, 46592, 46720, 47040, 47488, 47530, 48230, 49056, 49567, 49664, 49920, 50176, 50297, 50440, 50880, 50960, 51410, 51940, 52962, 53144, 53655, 53760, 54166, 54272, 54320, 55120, 56064, 56648, 56940, 57036, 57232, 57876, 58035, 58240, 59360, 60528, 60736, 61152, 61320, 61692, 61789, 61904, 62080, 62328, 62720, 65184, 65408, 66144, 66430, 66560, 66833, 67522, 67840, 69888, 70080, 70616, 70810, 71232, 71295, 71540, 71974, 72345, 74496, 74752, 75264, 75660, 75920, 76048, 76440, 77115, 77168, 77380, 77910, 79716, 80704, 81249, 81408, 81480, 81536, 81760, 82256, 82680, 83104, 84972, 85848, 86912, 87360, 88192, 88270, 89040, 91104, 92053, 92856, 93002, 93120, 93184, 93440, 94080, 94976, 95060, 96460, 98112, 99134, 99328, 99645, 99840, 100594, 100880, 101283, 101760, 101920, 102820, 103880, 105924, 106215, 106288, 107310, 107520, 107961, 108332, 108640, 110240, 112128, 113296, 113880, 114072, 114464, 115752, 116070, 116480, 118720, 121056, 121472, 122304, 122640, 123384, 123578, 123808, 124160, 124656, 125440, 130368, 130816, 132288, 132405, 132860, 133666, 135044, 135415, 135680, 139503, 139776, 140160, 141232, 141620, 142464, 142590, 143080, 143948, 144690, 148701, 148992, 150528, 150891, 151320, 151840, 152096, 152880, 154230, 154336, 154760, 155820, 159432, 161408, 162498, 162816, 162960, 163072, 163520, 164512, 165360, 166208, 168805, 169944, 171696, 173824, 174720, 176384, 176540, 178080, 179935, 182208, 184106, 185367, 185712, 186004, 186240, 186880, 188160, 189581, 189952, 190120, 192920, 196224, 198268, 199290, 199680, 200499, 201188, 201760, 202566, 203520, 203840, 205640, 207760, 211848, 212430, 212576, 214620, 215922, 216664, 217280, 220480, 224256, 226592, 227760, 228144, 228928, 231504, 232140, 232505, 232960, 237440, 242112, 242944, 244608, 245280, 246768, 247156, 247616, 247835, 248320, 249312, 250880, 251485, 251909, 260736, 261632, 264576, 264810, 265720, 267332, 270088, 270830, 271360, 276159, 279006, 279552, 280320, 282464, 283240, 284928, 285180, 286160, 287896, 289380, 297402, 297984, 301782, 302640, 303680, 304192, 305760, 308460, 308672, 308945, 309520, 311640, 318864, 322816, 324996, 325920, 326144, 327040, 329024, 330720, 332416, 334165, 337610, 339888, 343392, 346969, 347648, 349440, 352079, 352768, 353080, 356160, 359870, 364416, 368212, 370734, 371424, 372008, 372480, 373760, 375293, 376320, 379162, 379904, 380240, 385840, 392448, 396536, 398580, 400998, 402376, 403520, 405132, 406245, 407040, 407680, 411280, 415520, 423696, 424860, 425152, 429240, 431844, 433328, 434560, 440960, 453184, 455520, 456288, 457856, 460265, 463008, 464280, 465010, 465920, 467831, 474880, 484224, 485888, 489216, 490560, 493536, 494312, 495232, 495670, 496640, 498624, 502970, 503818, 506415, 521472, 523264, 529152, 529620, 531440, 534664, 539805, 540176, 541660, 552318, 558012, 560640, 564928, 566480, 568743, 569856, 570360, 572320, 575792, 578760, 594804, 603564, 605280, 607360, 608384, 611520, 616920, 617344, 617890, 619040, 623280, 637728, 644371, 645632, 649992, 651840, 652288, 654080, 658048, 661440, 664832, 668330, 675220, 679776, 686784, 693938, 695296, 697515, 698880, 704158, 705536, 706160, 712320, 719740, 728832, 736424, 741468, 742848, 743505, 744016, 744960, 750586, 752640, 754455, 755727, 758324, 760480, 771680, 784896, 793072, 797160, 801996, 804752, 807040, 810264, 812490, 814080, 815360, 822560, 831040, 847392, 849720, 850304, 858480, 863688, 866656, 869120, 881920, 906368, 911040, 912576, 915712, 920530, 926016, 926835, 928560, 930020, 935662, 947905, 949760, 968448, 971776, 978432, 981120, 987072, 988624, 990464, 991340, 997248, 1002495, 1005940, 1007636, 1012830, 1040907, 1042944, 1056237, 1058304, 1059240, 1062880, 1069328, 1079610, 1080352, 1083320, 1104636, 1116024, 1121280, 1125879, 1129856, 1132960, 1137486, 1139712, 1140720, 1144640, 1151584, 1157520, 1189608, 1207128, 1210560, 1214720, 1216768, 1223040, 1233840, 1234688, 1235780, 1238080, 1246560, 1259545, 1275456, 1288742, 1291264, 1299984, 1303680, 1308160, 1316096, 1322880, 1329664, 1336660, 1350440, 1359552, 1373568, 1380795, 1387876, 1395030, 1397760, 1403493, 1408316, 1412320, 1424640, 1439480, 1457664, 1472848, 1482936, 1485696, 1487010, 1488032, 1489920, 1501172, 1508910, 1511454, 1516648, 1520960, 1543360, 1569792, 1586144, 1594320, 1603992, 1609504, 1614080, 1620528, 1624980, 1630720, 1645120, 1662080, 1694784, 1699440, 1700608, 1716960, 1727376, 1733312, 1734845, 1738240, 1760395, 1763840, 1812736, 1822080, 1825152, 1831424, 1841060, 1852032, 1853670, 1857120, 1860040, 1871324, 1876465, 1895810, 1899520, 1933113, 1936896, 1956864, 1962240, 1974144, 1977248, 1980928, 1982680, 1994496, 2004990, 2011880, 2015272, 2025660, 2081814, 2085888, 2112474, 2116608, 2118480, 2125760, 2138656, 2159220, 2160704, 2166640, 2209272, 2232048, 2251758, 2259712, 2265920, 2274972, 2281440, 2289280, 2303168, 2315040, 2339155, 2379216, 2414256, 2421120, 2429440, 2433536, 2446080, 2464553, 2467680, 2469376, 2471560, 2476160, 2493120, 2519090, 2550912, 2577484, 2599968, 2607360, 2616320, 2627051, 2632192, 2645760, 2659328, 2673320, 2700880, 2719104, 2747136, 2761590, 2775752, 2790060, 2806986, 2816632, 2824640, 2843715, 2849280, 2878960, 2915328, 2945696, 2965872, 2971392, 2974020, 2976064, 3002344, 3017820, 3022908, 3033296, 3041920, 3086720, 3172288, 3188640, 3207984, 3219008, 3221855, 3228160, 3241056, 3249960, 3261440, 3274817, 3290240, 3324160, 3389568, 3398880, 3401216, 3433920, 3454752, 3466624, 3469690, 3476480, 3520790, 3527680, 3625472, 3644160, 3650304, 3662848, 3682120, 3704064, 3707340, 3714240, 3720080, 3742648, 3752930, 3778635, 3791620, 3866226, 3873792, 3924480, 3948288, 3954496, 3961856, 3965360, 3988992, 4009980, 4023760, 4030544, 4051320, 4163628, 4224948, 4236960, 4251520, 4277312, 4318440, 4321408, 4333280, 4418544, 4464096, 4503516, 4510597, 4519424, 4531840, 4549944, 4562880, 4578560, 4606336, 4630080, 4678310, 4758432, 4828512, 4842240, 4858880, 4867072, 4878809, 4892160, 4929106, 4935360, 4938752, 4943120, 4952320, 4986240, 5038180, 5101824, 5154968, 5199936, 5204535, 5214720, 5254102, 5264384, 5281185, 5291520, 5346640, 5401760, 5438208, 5494272, 5523180, 5551504, 5580120, 5613972, 5629395, 5633264, 5649280, 5687430, 5698560, 5757920, 5891392, 5931744, 5942784, 5948040, 5952128, 6004688, 6035640, 6045816, 6066592, 6083840, 6173440, 6344576, 6377280, 6415968, 6438016, 6443710, 6456320, 6482112, 6499920, 6549634, 6580480, 6648320, 6779136, 6797760, 6802432, 6867840, 6909504, 6933248, 6939380, 7017465, 7041580, 7250944, 7288320, 7300608, 7364240, 7393659, 7408128, 7414680, 7428480, 7440160, 7485296, 7505860, 7557270, 7583240, 7732452, 7848960, 7881153, 7896576, 7908992, 7930720, 7977984, 8019960, 8047520, 8061088, 8102640, 8327256, 8449896, 8473920, 8503040, 8554624, 8636880, 8642816, 8666560, 8837088, 8928192, 9007032, 9021194, 9038848, 9063680, 9099888, 9125760, 9157120, 9212672, 9260160, 9356620, 9516864, 9657024, 9665565, 9684480, 9757618, 9784320, 9824451, 9858212, 9870720, 9886240, 9904640, 9972480, 10076360, 10203648, 10309936, 10399872, 10409070, 10429440, 10508204, 10562370, 10583040, 10693280, 10803520, 10876416, 10988544, 11046360, 11103008, 11160240, 11227944, 11258790, 11266528, 11298560, 11374860, 11515840, 11782784, 11863488, 11885568, 11896080, 11904256, 12009376, 12071280, 12091632, 12133184, 12167680, 12322765, 12346880, 12689152, 12754560, 12831936, 12876032, 12887420, 12964224, 12999840, 13099268, 13135255, 13160960, 13296640, 13531791, 13558272, 13595520, 13735680, 13819008, 13866496, 13878760, 14034930, 14083160, 14576640, 14601216, 14636427, 14728480, 14787318, 14816256, 14829360, 14856960, 14880320, 14970592, 15011720, 15114540, 15166480, 15464904, 15762306, 15793152, 15817984, 15861440, 16039920, 16095040, 16122176, 16205280, 16374085, 16654512, 16899792, 16947840, 17006080, 17109248, 17273760, 17285632, 17333120, 17674176, 17856384, 18014064, 18042388, 18127360, 18199776, 18251520, 18314240, 18389357, 18425344, 18520320, 18713240, 19033728, 19314048, 19331130, 19368960, 19515236, 19648902, 19716424, 19741440, 19772480, 19809280, 19944960, 20152720, 20407296, 20619872, 20799744, 20818140, 21016408, 21124740, 21386560, 21607040, 21752832, 22092720, 22206016, 22320480, 22455888, 22517580, 22533056, 22552985, 22597120, 22749720, 23031680, 23565568, 23726976, 23792160, 23808512, 24018752, 24142560, 24183264, 24266368, 24335360, 24394045, 24645530, 24693760, 25378304, 25509120, 25663872, 25752064, 25774840, 25928448, 25999680, 26198536, 26270510, 26321920, 27063582, 27116544, 27191040, 27471360, 27638016, 27732992, 27757520, 28069860, 28166320, 29272854, 29456960, 29574636, 29658720, 29713920, 29760640, 29941184, 30023440, 30229080, 30332960, 30929808, 31524612, 31635968, 31722880, 32079840, 32190080, 32244352, 32410560, 32748170, 33309024, 33799584, 33895680, 34012160, 34151663, 34218496, 34547520, 34571264, 34666240, 35348352, 35712768, 36028128, 36084776, 36254720, 36399552, 36503040, 36778714, 36850688, 36968295, 37040640, 37426480, 38067456, 38628096, 38662260, 39030472, 39297804, 39405765, 39432848, 39482880, 39544960, 39889920, 40305440, 41239744, 41599488, 41636280, 42032816, 42249480, 42773120, 43214080, 44185440, 44412032, 44640960, 44911776, 45035160, 45066112, 45105970, 45194240, 45499440, 46063360, 47131136, 47453952, 47584320, 47617024, 48037504, 48285120, 48366528, 48532736, 48788090, 49122255, 49291060, 50756608, 51018240, 51327744, 51504128, 51549680, 51856896, 51999360, 52397072, 52541020, 54127164, 54382080, 54942720, 55168071, 55276032, 55515040, 56139720, 56332640, 58545708, 58913920, 59149272, 59317440, 59427840, 59521280, 59882368, 60046880, 60458160, 60665920, 61859616, 63049224, 63271936, 63445760, 64159680, 64380160, 64488704, 64821120, 65496340, 66618048, 67599168, 67658955, 67791360, 68303326, 68436992, 69095040, 69332480, 70696704, 71425536, 72056256, 72169552, 72799104, 73006080, 73182135, 73557428, 73936590, 74081280, 74852960, 76134912, 77256192, 77324520, 78060944, 78595608, 78811530, 78865696, 78965760, 79089920, 80610880, 82479488, 83198976, 83272560, 84065632, 84498960, 85546240, 86428160, 88370880, 88824064, 89281920, 89823552, 90070320, 90132224, 90211940, 90998880, 91946785, 92126720, 94262272, 94907904, 95168640, 96075008, 96570240, 96733056, 97065472, 97576180, 98244510, 98582120, 102036480, 102454989, 102655488, 103099360, 103713792, 103998720, 104794144, 105082040, 108254328, 108764160, 110336142, 110552064, 111030080, 112279440, 112665280, 117091416, 117827840, 118298544, 118634880, 119042560, 119764736, 120093760, 120916320, 121331840, 123719232, 126098448, 126891520, 128319360, 128760320, 128977408, 129642240, 130992680, 133236096, 135198336, 135317910, 135582720, 136606652, 138190080, 138664960, 141393408, 142851072, 144112512, 144339104, 145598208, 146364270, 147114856, 147873180, 149705920, 152269824, 154512384, 154649040, 156121888, 157191216, 157623060, 157731392, 158179840, 161221760, 164958976, 166545120, 168131264, 168997920, 170758315, 171092480, 172856320, 176741760, 177648128, 178563840, 179647104, 180140640, 180264448, 180423880, 181997760, 183893570, 184253440, 189815808, 190337280, 192150016, 193140480, 193466112, 194130944, 195152360, 196489020, 197164240, 204909978, 205310976, 206198720, 207997440, 209588288, 210164080, 216508656, 220672284, 222060160, 224558880, 225330560, 234182832, 235655680, 236597088, 237269760, 238085120, 239061641, 239529472, 240187520, 241832640, 242663680, 247438464, 252196896, 253783040, 256638720, 257520640, 257954816, 259284480, 261985360, 266472192, 270396672, 270635820, 273213304, 275840355, 276380160, 282786816, 288225024, 288678208, 291196416, 292728540, 294229712, 295746360, 299411840, 309298080, 312243776, 314382432, 315246120, 315462784, 316359680, 322443520, 329917952, 333090240, 336262528, 337995840, 341516630, 342184960, 353483520, 355296256, 357127680, 359294208, 360281280, 360528896, 360847760, 363995520, 367787140, 380674560, 384300032, 386280960, 386932224, 390304720, 392978040, 394328480, 409819956, 412397440, 415994880, 419176576, 420328160, 433017312, 441344568, 444120320, 449117760, 450661120, 468365664, 471311360, 473194176, 474539520, 478123282, 479058944, 480375040, 483665280, 485327360, 494876928, 504393792, 512274945, 513277440, 518568960, 523970720, 532944384, 540793344, 541271640, 546426608, 551680710, 552760320, 576450048, 577356416, 582392832, 585457080, 588459424, 591492720, 598823680, 618596160, 624487552, 628764864, 630492240, 630925568, 644887040, 659835904, 666180480, 672525056, 675991680, 683033260, 706967040, 714255360, 717184923, 718588416, 720562560, 721695520, 727991040, 735574280, 761349120, 772561920, 773864448, 780609440, 785956080, 788656960, 819639912, 824794880, 838353152, 840656320, 866034624, 882689136, 888240640, 898235520, 901322240, 936731328, 946388352, 949079040, 956246564, 960750080, 967330560, 970654720, 989753856, 1008787584, 1024549890, 1026554880, 1047941440, 1065888768, 1081586688, 1082543280, 1092853216, 1103361420, 1152900096, 1154712832, 1170914160, 1176918848, 1182985440, 1195308205, 1197647360, 1237192320, 1248975104, 1257529728, 1260984480, 1261851136, 1289774080, 1332360960, 1345050112, 1351983360, 1366066520, 1413934080, 1434369846, 1437176832, 1441125120, 1443391040, 1455982080, 1471148560, 1561218880, 1571912160, 1577313920, 1639279824, 1649589760, 1676706304, 1681312640, 1732069248, 1765378272, 1776481280, 1796471040, 1802644480, 1873462656, 1892776704, 1912493128, 1921500160, 1934661120, 1979507712, 2017575168, 2049099780, 2095882880, 2165086560, 2185706432, 2206722840, 2309425664, 2341828320, 2353837696, 2365970880, 2390616410, 2395294720, 2474384640, 2497950208, 2515059456, 2521968960, 2523702272, 2664721920, 2690100224, 2703966720, 2732133040, 2868739692, 2882250240, 2886782080, 2911964160, 2942297120, 3122437760, 3143824320, 3154627840, 3278559648, 3299179520, 3353412608, 3362625280, 3464138496, 3530756544, 3585924615, 3592942080, 3746925312, 3785553408, 3824986256, 3869322240, 4035150336, 4098199560, 4191765760, 4330173120, 4371412864, 4413445680, 4618851328, 4683656640, 4707675392, 4731941760, 4781232820, 4948769280, 4995900416, 5030118912, 5043937920, 5329443840, 5407933440, 5464266080, 5737479384, 5764500480, 5773564160, 5884594240, 6244875520, 6287648640, 6309255680, 6557119296, 6725250560, 6928276992, 7061513088, 7171849230, 7185884160, 7493850624, 7571106816, 7649972512, 8070300672, 8196399120, 8383531520, 8660346240, 8742825728, 8826891360, 9367313280, 9415350784, 9463883520, 9562465640, 9897538560, 10060237824, 10087875840, 10928532160, 11474958768, 11547128320, 11769188480, 12489751040, 12575297280, 12618511360, 13114238592, 13450501120, 13856553984, 14123026176, 14343698460, 14987701248, 15299945024, 16392798240, 16767063040, 17320692480, 17485651456, 17653782720, 18734626560, 18830701568, 18927767040, 19124931280, 20175751680, 21857064320, 22949917536, 23094256640, 23538376960, 24979502080, 25150594560, 26228477184, 28246052352, 28687396920, 30599890048, 32785596480, 34641384960, 34971302912, 35307565440, 37469253120, 37855534080, 38249862560, 40351503360, 43714128640, 45899835072, 47076753920, 50301189120, 52456954368, 56492104704, 57374793840, 61199780096, 65571192960, 69282769920, 70615130880, 74938506240, 76499725120, 87428257280, 91799670144, 94153507840, 104913908736, 114749587680, 122399560192, 131142385920, 141230261760, 152999450240, 174856514560, 183599340288, 229499175360, 244799120384, 262284771840, 282460523520, 305998900480, 367198680576, 458998350720, 524569543680, 611997800960, 734397361152, 917996701440, 1223995601920, 1835993402880, 3671986805760]

約数ペア:

[(1, 3671986805760), (2, 1835993402880), (3, 1223995601920), (4, 917996701440), (5, 734397361152), (6, 611997800960), (7, 524569543680), (8, 458998350720), (10, 367198680576), (12, 305998900480), (13, 282460523520), (14, 262284771840), (15, 244799120384), (16, 229499175360), (20, 183599340288), (21, 174856514560), (24, 152999450240), (26, 141230261760), (28, 131142385920), (30, 122399560192), (32, 114749587680), (35, 104913908736), (39, 94153507840), (40, 91799670144), (42, 87428257280), (48, 76499725120), (49, 74938506240), (52, 70615130880), (53, 69282769920), (56, 65571192960), (60, 61199780096), (64, 57374793840), (65, 56492104704), (70, 52456954368), (73, 50301189120), (78, 47076753920), (80, 45899835072), (84, 43714128640), (91, 40351503360), (96, 38249862560), (97, 37855534080), (98, 37469253120), (104, 35307565440), (105, 34971302912), (106, 34641384960), (112, 32785596480), (120, 30599890048), (128, 28687396920), (130, 28246052352), (140, 26228477184), (146, 25150594560), (147, 24979502080), (156, 23538376960), (159, 23094256640), (160, 22949917536), (168, 21857064320), (182, 20175751680), (192, 19124931280), (194, 18927767040), (195, 18830701568), (196, 18734626560), (208, 17653782720), (210, 17485651456), (212, 17320692480), (219, 16767063040), (224, 16392798240), (240, 15299945024), (245, 14987701248), (256, 14343698460), (260, 14123026176), (265, 13856553984), (273, 13450501120), (280, 13114238592), (291, 12618511360), (292, 12575297280), (294, 12489751040), (312, 11769188480), (318, 11547128320), (320, 11474958768), (336, 10928532160), (364, 10087875840), (365, 10060237824), (371, 9897538560), (384, 9562465640), (388, 9463883520), (390, 9415350784), (392, 9367313280), (416, 8826891360), (420, 8742825728), (424, 8660346240), (438, 8383531520), (448, 8196399120), (455, 8070300672), (480, 7649972512), (485, 7571106816), (490, 7493850624), (511, 7185884160), (512, 7171849230), (520, 7061513088), (530, 6928276992), (546, 6725250560), (560, 6557119296), (582, 6309255680), (584, 6287648640), (588, 6244875520), (624, 5884594240), (636, 5773564160), (637, 5764500480), (640, 5737479384), (672, 5464266080), (679, 5407933440), (689, 5329443840), (728, 5043937920), (730, 5030118912), (735, 4995900416), (742, 4948769280), (768, 4781232820), (776, 4731941760), (780, 4707675392), (784, 4683656640), (795, 4618851328), (832, 4413445680), (840, 4371412864), (848, 4330173120), (876, 4191765760), (896, 4098199560), (910, 4035150336), (949, 3869322240), (960, 3824986256), (970, 3785553408), (980, 3746925312), (1022, 3592942080), (1024, 3585924615), (1040, 3530756544), (1060, 3464138496), (1092, 3362625280), (1095, 3353412608), (1113, 3299179520), (1120, 3278559648), (1164, 3154627840), (1168, 3143824320), (1176, 3122437760), (1248, 2942297120), (1261, 2911964160), (1272, 2886782080), (1274, 2882250240), (1280, 2868739692), (1344, 2732133040), (1358, 2703966720), (1365, 2690100224), (1378, 2664721920), (1455, 2523702272), (1456, 2521968960), (1460, 2515059456), (1470, 2497950208), (1484, 2474384640), (1533, 2395294720), (1536, 2390616410), (1552, 2365970880), (1560, 2353837696), (1568, 2341828320), (1590, 2309425664), (1664, 2206722840), (1680, 2185706432), (1696, 2165086560), (1752, 2095882880), (1792, 2049099780), (1820, 2017575168), (1855, 1979507712), (1898, 1934661120), (1911, 1921500160), (1920, 1912493128), (1940, 1892776704), (1960, 1873462656), (2037, 1802644480), (2044, 1796471040), (2067, 1776481280), (2080, 1765378272), (2120, 1732069248), (2184, 1681312640), (2190, 1676706304), (2226, 1649589760), (2240, 1639279824), (2328, 1577313920), (2336, 1571912160), (2352, 1561218880), (2496, 1471148560), (2522, 1455982080), (2544, 1443391040), (2548, 1441125120), (2555, 1437176832), (2560, 1434369846), (2597, 1413934080), (2688, 1366066520), (2716, 1351983360), (2730, 1345050112), (2756, 1332360960), (2847, 1289774080), (2910, 1261851136), (2912, 1260984480), (2920, 1257529728), (2940, 1248975104), (2968, 1237192320), (3066, 1197647360), (3072, 1195308205), (3104, 1182985440), (3120, 1176918848), (3136, 1170914160), (3180, 1154712832), (3185, 1152900096), (3328, 1103361420), (3360, 1092853216), (3392, 1082543280), (3395, 1081586688), (3445, 1065888768), (3504, 1047941440), (3577, 1026554880), (3584, 1024549890), (3640, 1008787584), (3710, 989753856), (3783, 970654720), (3796, 967330560), (3822, 960750080), (3840, 956246564), (3869, 949079040), (3880, 946388352), (3920, 936731328), (4074, 901322240), (4088, 898235520), (4134, 888240640), (4160, 882689136), (4240, 866034624), (4368, 840656320), (4380, 838353152), (4452, 824794880), (4480, 819639912), (4656, 788656960), (4672, 785956080), (4704, 780609440), (4745, 773864448), (4753, 772561920), (4823, 761349120), (4992, 735574280), (5044, 727991040), (5088, 721695520), (5096, 720562560), (5110, 718588416), (5120, 717184923), (5141, 714255360), (5194, 706967040), (5376, 683033260), (5432, 675991680), (5460, 672525056), (5512, 666180480), (5565, 659835904), (5694, 644887040), (5820, 630925568), (5824, 630492240), (5840, 628764864), (5880, 624487552), (5936, 618596160), (6132, 598823680), (6208, 591492720), (6240, 588459424), (6272, 585457080), (6305, 582392832), (6360, 577356416), (6370, 576450048), (6643, 552760320), (6656, 551680710), (6720, 546426608), (6784, 541271640), (6790, 540793344), (6890, 532944384), (7008, 523970720), (7081, 518568960), (7154, 513277440), (7168, 512274945), (7280, 504393792), (7420, 494876928), (7566, 485327360), (7592, 483665280), (7644, 480375040), (7665, 479058944), (7680, 478123282), (7738, 474539520), (7760, 473194176), (7791, 471311360), (7840, 468365664), (8148, 450661120), (8176, 449117760), (8268, 444120320), (8320, 441344568), (8480, 433017312), (8736, 420328160), (8760, 419176576), (8827, 415994880), (8904, 412397440), (8960, 409819956), (9312, 394328480), (9344, 392978040), (9408, 390304720), (9490, 386932224), (9506, 386280960), (9555, 384300032), (9646, 380674560), (9984, 367787140), (10088, 363995520), (10176, 360847760), (10185, 360528896), (10192, 360281280), (10220, 359294208), (10282, 357127680), (10335, 355296256), (10388, 353483520), (10731, 342184960), (10752, 341516630), (10864, 337995840), (10920, 336262528), (11024, 333090240), (11130, 329917952), (11388, 322443520), (11607, 316359680), (11640, 315462784), (11648, 315246120), (11680, 314382432), (11760, 312243776), (11872, 309298080), (12264, 299411840), (12416, 295746360), (12480, 294229712), (12544, 292728540), (12610, 291196416), (12720, 288678208), (12740, 288225024), (12985, 282786816), (13286, 276380160), (13312, 275840355), (13440, 273213304), (13568, 270635820), (13580, 270396672), (13780, 266472192), (14016, 261985360), (14162, 259284480), (14235, 257954816), (14259, 257520640), (14308, 256638720), (14469, 253783040), (14560, 252196896), (14840, 247438464), (15132, 242663680), (15184, 241832640), (15288, 240187520), (15330, 239529472), (15360, 239061641), (15423, 238085120), (15476, 237269760), (15520, 236597088), (15582, 235655680), (15680, 234182832), (16296, 225330560), (16352, 224558880), (16536, 222060160), (16640, 220672284), (16960, 216508656), (17472, 210164080), (17520, 209588288), (17654, 207997440), (17808, 206198720), (17885, 205310976), (17920, 204909978), (18624, 197164240), (18688, 196489020), (18816, 195152360), (18915, 194130944), (18980, 193466112), (19012, 193140480), (19110, 192150016), (19292, 190337280), (19345, 189815808), (19929, 184253440), (19968, 183893570), (20176, 181997760), (20352, 180423880), (20370, 180264448), (20384, 180140640), (20440, 179647104), (20564, 178563840), (20670, 177648128), (20776, 176741760), (21243, 172856320), (21462, 171092480), (21504, 170758315), (21728, 168997920), (21840, 168131264), (22048, 166545120), (22260, 164958976), (22776, 161221760), (23214, 158179840), (23280, 157731392), (23296, 157623060), (23360, 157191216), (23520, 156121888), (23744, 154649040), (23765, 154512384), (24115, 152269824), (24528, 149705920), (24832, 147873180), (24960, 147114856), (25088, 146364270), (25220, 145598208), (25440, 144339104), (25480, 144112512), (25705, 142851072), (25970, 141393408), (26481, 138664960), (26572, 138190080), (26880, 136606652), (27083, 135582720), (27136, 135317910), (27160, 135198336), (27560, 133236096), (28032, 130992680), (28324, 129642240), (28470, 128977408), (28518, 128760320), (28616, 128319360), (28938, 126891520), (29120, 126098448), (29680, 123719232), (30264, 121331840), (30368, 120916320), (30576, 120093760), (30660, 119764736), (30846, 119042560), (30952, 118634880), (31040, 118298544), (31164, 117827840), (31360, 117091416), (32592, 112665280), (32704, 112279440), (33072, 111030080), (33215, 110552064), (33280, 110336142), (33761, 108764160), (33920, 108254328), (34944, 105082040), (35040, 104794144), (35308, 103998720), (35405, 103713792), (35616, 103099360), (35770, 102655488), (35840, 102454989), (35987, 102036480), (37248, 98582120), (37376, 98244510), (37632, 97576180), (37830, 97065472), (37960, 96733056), (38024, 96570240), (38220, 96075008), (38584, 95168640), (38690, 94907904), (38955, 94262272), (39858, 92126720), (39936, 91946785), (40352, 90998880), (40704, 90211940), (40740, 90132224), (40768, 90070320), (40880, 89823552), (41128, 89281920), (41340, 88824064), (41552, 88370880), (42486, 86428160), (42924, 85546240), (43456, 84498960), (43680, 84065632), (44096, 83272560), (44135, 83198976), (44520, 82479488), (45552, 80610880), (46428, 79089920), (46501, 78965760), (46560, 78865696), (46592, 78811530), (46720, 78595608), (47040, 78060944), (47488, 77324520), (47530, 77256192), (48230, 76134912), (49056, 74852960), (49567, 74081280), (49664, 73936590), (49920, 73557428), (50176, 73182135), (50297, 73006080), (50440, 72799104), (50880, 72169552), (50960, 72056256), (51410, 71425536), (51940, 70696704), (52962, 69332480), (53144, 69095040), (53655, 68436992), (53760, 68303326), (54166, 67791360), (54272, 67658955), (54320, 67599168), (55120, 66618048), (56064, 65496340), (56648, 64821120), (56940, 64488704), (57036, 64380160), (57232, 64159680), (57876, 63445760), (58035, 63271936), (58240, 63049224), (59360, 61859616), (60528, 60665920), (60736, 60458160), (61152, 60046880), (61320, 59882368), (61692, 59521280), (61789, 59427840), (61904, 59317440), (62080, 59149272), (62328, 58913920), (62720, 58545708), (65184, 56332640), (65408, 56139720), (66144, 55515040), (66430, 55276032), (66560, 55168071), (66833, 54942720), (67522, 54382080), (67840, 54127164), (69888, 52541020), (70080, 52397072), (70616, 51999360), (70810, 51856896), (71232, 51549680), (71295, 51504128), (71540, 51327744), (71974, 51018240), (72345, 50756608), (74496, 49291060), (74752, 49122255), (75264, 48788090), (75660, 48532736), (75920, 48366528), (76048, 48285120), (76440, 48037504), (77115, 47617024), (77168, 47584320), (77380, 47453952), (77910, 47131136), (79716, 46063360), (80704, 45499440), (81249, 45194240), (81408, 45105970), (81480, 45066112), (81536, 45035160), (81760, 44911776), (82256, 44640960), (82680, 44412032), (83104, 44185440), (84972, 43214080), (85848, 42773120), (86912, 42249480), (87360, 42032816), (88192, 41636280), (88270, 41599488), (89040, 41239744), (91104, 40305440), (92053, 39889920), (92856, 39544960), (93002, 39482880), (93120, 39432848), (93184, 39405765), (93440, 39297804), (94080, 39030472), (94976, 38662260), (95060, 38628096), (96460, 38067456), (98112, 37426480), (99134, 37040640), (99328, 36968295), (99645, 36850688), (99840, 36778714), (100594, 36503040), (100880, 36399552), (101283, 36254720), (101760, 36084776), (101920, 36028128), (102820, 35712768), (103880, 35348352), (105924, 34666240), (106215, 34571264), (106288, 34547520), (107310, 34218496), (107520, 34151663), (107961, 34012160), (108332, 33895680), (108640, 33799584), (110240, 33309024), (112128, 32748170), (113296, 32410560), (113880, 32244352), (114072, 32190080), (114464, 32079840), (115752, 31722880), (116070, 31635968), (116480, 31524612), (118720, 30929808), (121056, 30332960), (121472, 30229080), (122304, 30023440), (122640, 29941184), (123384, 29760640), (123578, 29713920), (123808, 29658720), (124160, 29574636), (124656, 29456960), (125440, 29272854), (130368, 28166320), (130816, 28069860), (132288, 27757520), (132405, 27732992), (132860, 27638016), (133666, 27471360), (135044, 27191040), (135415, 27116544), (135680, 27063582), (139503, 26321920), (139776, 26270510), (140160, 26198536), (141232, 25999680), (141620, 25928448), (142464, 25774840), (142590, 25752064), (143080, 25663872), (143948, 25509120), (144690, 25378304), (148701, 24693760), (148992, 24645530), (150528, 24394045), (150891, 24335360), (151320, 24266368), (151840, 24183264), (152096, 24142560), (152880, 24018752), (154230, 23808512), (154336, 23792160), (154760, 23726976), (155820, 23565568), (159432, 23031680), (161408, 22749720), (162498, 22597120), (162816, 22552985), (162960, 22533056), (163072, 22517580), (163520, 22455888), (164512, 22320480), (165360, 22206016), (166208, 22092720), (168805, 21752832), (169944, 21607040), (171696, 21386560), (173824, 21124740), (174720, 21016408), (176384, 20818140), (176540, 20799744), (178080, 20619872), (179935, 20407296), (182208, 20152720), (184106, 19944960), (185367, 19809280), (185712, 19772480), (186004, 19741440), (186240, 19716424), (186880, 19648902), (188160, 19515236), (189581, 19368960), (189952, 19331130), (190120, 19314048), (192920, 19033728), (196224, 18713240), (198268, 18520320), (199290, 18425344), (199680, 18389357), (200499, 18314240), (201188, 18251520), (201760, 18199776), (202566, 18127360), (203520, 18042388), (203840, 18014064), (205640, 17856384), (207760, 17674176), (211848, 17333120), (212430, 17285632), (212576, 17273760), (214620, 17109248), (215922, 17006080), (216664, 16947840), (217280, 16899792), (220480, 16654512), (224256, 16374085), (226592, 16205280), (227760, 16122176), (228144, 16095040), (228928, 16039920), (231504, 15861440), (232140, 15817984), (232505, 15793152), (232960, 15762306), (237440, 15464904), (242112, 15166480), (242944, 15114540), (244608, 15011720), (245280, 14970592), (246768, 14880320), (247156, 14856960), (247616, 14829360), (247835, 14816256), (248320, 14787318), (249312, 14728480), (250880, 14636427), (251485, 14601216), (251909, 14576640), (260736, 14083160), (261632, 14034930), (264576, 13878760), (264810, 13866496), (265720, 13819008), (267332, 13735680), (270088, 13595520), (270830, 13558272), (271360, 13531791), (276159, 13296640), (279006, 13160960), (279552, 13135255), (280320, 13099268), (282464, 12999840), (283240, 12964224), (284928, 12887420), (285180, 12876032), (286160, 12831936), (287896, 12754560), (289380, 12689152), (297402, 12346880), (297984, 12322765), (301782, 12167680), (302640, 12133184), (303680, 12091632), (304192, 12071280), (305760, 12009376), (308460, 11904256), (308672, 11896080), (308945, 11885568), (309520, 11863488), (311640, 11782784), (318864, 11515840), (322816, 11374860), (324996, 11298560), (325920, 11266528), (326144, 11258790), (327040, 11227944), (329024, 11160240), (330720, 11103008), (332416, 11046360), (334165, 10988544), (337610, 10876416), (339888, 10803520), (343392, 10693280), (346969, 10583040), (347648, 10562370), (349440, 10508204), (352079, 10429440), (352768, 10409070), (353080, 10399872), (356160, 10309936), (359870, 10203648), (364416, 10076360), (368212, 9972480), (370734, 9904640), (371424, 9886240), (372008, 9870720), (372480, 9858212), (373760, 9824451), (375293, 9784320), (376320, 9757618), (379162, 9684480), (379904, 9665565), (380240, 9657024), (385840, 9516864), (392448, 9356620), (396536, 9260160), (398580, 9212672), (400998, 9157120), (402376, 9125760), (403520, 9099888), (405132, 9063680), (406245, 9038848), (407040, 9021194), (407680, 9007032), (411280, 8928192), (415520, 8837088), (423696, 8666560), (424860, 8642816), (425152, 8636880), (429240, 8554624), (431844, 8503040), (433328, 8473920), (434560, 8449896), (440960, 8327256), (453184, 8102640), (455520, 8061088), (456288, 8047520), (457856, 8019960), (460265, 7977984), (463008, 7930720), (464280, 7908992), (465010, 7896576), (465920, 7881153), (467831, 7848960), (474880, 7732452), (484224, 7583240), (485888, 7557270), (489216, 7505860), (490560, 7485296), (493536, 7440160), (494312, 7428480), (495232, 7414680), (495670, 7408128), (496640, 7393659), (498624, 7364240), (502970, 7300608), (503818, 7288320), (506415, 7250944), (521472, 7041580), (523264, 7017465), (529152, 6939380), (529620, 6933248), (531440, 6909504), (534664, 6867840), (539805, 6802432), (540176, 6797760), (541660, 6779136), (552318, 6648320), (558012, 6580480), (560640, 6549634), (564928, 6499920), (566480, 6482112), (568743, 6456320), (569856, 6443710), (570360, 6438016), (572320, 6415968), (575792, 6377280), (578760, 6344576), (594804, 6173440), (603564, 6083840), (605280, 6066592), (607360, 6045816), (608384, 6035640), (611520, 6004688), (616920, 5952128), (617344, 5948040), (617890, 5942784), (619040, 5931744), (623280, 5891392), (637728, 5757920), (644371, 5698560), (645632, 5687430), (649992, 5649280), (651840, 5633264), (652288, 5629395), (654080, 5613972), (658048, 5580120), (661440, 5551504), (664832, 5523180), (668330, 5494272), (675220, 5438208), (679776, 5401760), (686784, 5346640), (693938, 5291520), (695296, 5281185), (697515, 5264384), (698880, 5254102), (704158, 5214720), (705536, 5204535), (706160, 5199936), (712320, 5154968), (719740, 5101824), (728832, 5038180), (736424, 4986240), (741468, 4952320), (742848, 4943120), (743505, 4938752), (744016, 4935360), (744960, 4929106), (750586, 4892160), (752640, 4878809), (754455, 4867072), (755727, 4858880), (758324, 4842240), (760480, 4828512), (771680, 4758432), (784896, 4678310), (793072, 4630080), (797160, 4606336), (801996, 4578560), (804752, 4562880), (807040, 4549944), (810264, 4531840), (812490, 4519424), (814080, 4510597), (815360, 4503516), (822560, 4464096), (831040, 4418544), (847392, 4333280), (849720, 4321408), (850304, 4318440), (858480, 4277312), (863688, 4251520), (866656, 4236960), (869120, 4224948), (881920, 4163628), (906368, 4051320), (911040, 4030544), (912576, 4023760), (915712, 4009980), (920530, 3988992), (926016, 3965360), (926835, 3961856), (928560, 3954496), (930020, 3948288), (935662, 3924480), (947905, 3873792), (949760, 3866226), (968448, 3791620), (971776, 3778635), (978432, 3752930), (981120, 3742648), (987072, 3720080), (988624, 3714240), (990464, 3707340), (991340, 3704064), (997248, 3682120), (1002495, 3662848), (1005940, 3650304), (1007636, 3644160), (1012830, 3625472), (1040907, 3527680), (1042944, 3520790), (1056237, 3476480), (1058304, 3469690), (1059240, 3466624), (1062880, 3454752), (1069328, 3433920), (1079610, 3401216), (1080352, 3398880), (1083320, 3389568), (1104636, 3324160), (1116024, 3290240), (1121280, 3274817), (1125879, 3261440), (1129856, 3249960), (1132960, 3241056), (1137486, 3228160), (1139712, 3221855), (1140720, 3219008), (1144640, 3207984), (1151584, 3188640), (1157520, 3172288), (1189608, 3086720), (1207128, 3041920), (1210560, 3033296), (1214720, 3022908), (1216768, 3017820), (1223040, 3002344), (1233840, 2976064), (1234688, 2974020), (1235780, 2971392), (1238080, 2965872), (1246560, 2945696), (1259545, 2915328), (1275456, 2878960), (1288742, 2849280), (1291264, 2843715), (1299984, 2824640), (1303680, 2816632), (1308160, 2806986), (1316096, 2790060), (1322880, 2775752), (1329664, 2761590), (1336660, 2747136), (1350440, 2719104), (1359552, 2700880), (1373568, 2673320), (1380795, 2659328), (1387876, 2645760), (1395030, 2632192), (1397760, 2627051), (1403493, 2616320), (1408316, 2607360), (1412320, 2599968), (1424640, 2577484), (1439480, 2550912), (1457664, 2519090), (1472848, 2493120), (1482936, 2476160), (1485696, 2471560), (1487010, 2469376), (1488032, 2467680), (1489920, 2464553), (1501172, 2446080), (1508910, 2433536), (1511454, 2429440), (1516648, 2421120), (1520960, 2414256), (1543360, 2379216), (1569792, 2339155), (1586144, 2315040), (1594320, 2303168), (1603992, 2289280), (1609504, 2281440), (1614080, 2274972), (1620528, 2265920), (1624980, 2259712), (1630720, 2251758), (1645120, 2232048), (1662080, 2209272), (1694784, 2166640), (1699440, 2160704), (1700608, 2159220), (1716960, 2138656), (1727376, 2125760), (1733312, 2118480), (1734845, 2116608), (1738240, 2112474), (1760395, 2085888), (1763840, 2081814), (1812736, 2025660), (1822080, 2015272), (1825152, 2011880), (1831424, 2004990), (1841060, 1994496), (1852032, 1982680), (1853670, 1980928), (1857120, 1977248), (1860040, 1974144), (1871324, 1962240), (1876465, 1956864), (1895810, 1936896), (1899520, 1933113)]