3406385848320

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:250

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 104, 105, 107, 112, 117, 120, 126, 128, 130, 140, 144, 146, 156, 160, 168, 169, 180, 182, 192, 195, 208, 210, 214, 219, 224, 234, 240, 252, 256, 260, 273, 280, 288, 292, 312, 315, 320, 321, 336, 338, 360, 364, 365, 384, 390, 416, 420, 428, 438, 448, 455, 468, 480, 504, 507, 511, 512, 520, 535, 546, 560, 576, 584, 585, 624, 630, 640, 642, 657, 672, 676, 720, 728, 730, 749, 768, 780, 819, 832, 840, 845, 856, 876, 896, 910, 936, 949, 960, 963, 1008, 1014, 1022, 1024, 1040, 1070, 1092, 1095, 1120, 1152, 1168, 1170, 1183, 1248, 1260, 1280, 1284, 1314, 1344, 1352, 1365, 1391, 1440, 1456, 1460, 1498, 1521, 1533, 1536, 1560, 1605, 1638, 1664, 1680, 1690, 1712, 1752, 1792, 1820, 1872, 1898, 1920, 1926, 2016, 2028, 2044, 2048, 2080, 2140, 2184, 2190, 2240, 2247, 2304, 2336, 2340, 2366, 2496, 2520, 2535, 2555, 2560, 2568, 2628, 2688, 2704, 2730, 2782, 2847, 2880, 2912, 2920, 2996, 3042, 3066, 3072, 3120, 3210, 3276, 3285, 3328, 3360, 3380, 3424, 3504, 3549, 3584, 3640, 3744, 3745, 3796, 3840, 3852, 4032, 4056, 4088, 4095, 4096, 4160, 4173, 4280, 4368, 4380, 4480, 4494, 4599, 4608, 4672, 4680, 4732, 4745, 4815, 4992, 5040, 5070, 5110, 5120, 5136, 5256, 5376, 5408, 5460, 5564, 5694, 5760, 5824, 5840, 5915, 5992, 6084, 6132, 6144, 6240, 6420, 6552, 6570, 6643, 6656, 6720, 6741, 6760, 6848, 6955, 7008, 7098, 7168, 7280, 7488, 7490, 7592, 7605, 7665, 7680, 7704, 7811, 8064, 8112, 8176, 8190, 8192, 8320, 8346, 8541, 8560, 8736, 8760, 8960, 8988, 9198, 9216, 9344, 9360, 9464, 9490, 9630, 9737, 9984, 10080, 10140, 10220, 10240, 10272, 10512, 10647, 10752, 10816, 10920, 11128, 11235, 11388, 11520, 11648, 11680, 11830, 11984, 12168, 12264, 12288, 12337, 12480, 12519, 12840, 13104, 13140, 13286, 13312, 13440, 13482, 13520, 13696, 13910, 14016, 14196, 14235, 14336, 14560, 14976, 14980, 15184, 15210, 15330, 15360, 15408, 15622, 16128, 16224, 16352, 16380, 16640, 16692, 17082, 17120, 17472, 17520, 17745, 17920, 17976, 18083, 18396, 18432, 18688, 18720, 18928, 18980, 19260, 19474, 19929, 19968, 20160, 20280, 20440, 20480, 20544, 20865, 21024, 21294, 21504, 21632, 21840, 22256, 22470, 22776, 22995, 23040, 23296, 23360, 23433, 23660, 23968, 24336, 24528, 24576, 24674, 24960, 25038, 25680, 26208, 26280, 26572, 26624, 26880, 26964, 27040, 27392, 27820, 28032, 28392, 28470, 28672, 29120, 29211, 29952, 29960, 30368, 30420, 30660, 30720, 30816, 31244, 32256, 32448, 32704, 32760, 33215, 33280, 33384, 33705, 34164, 34240, 34944, 35040, 35490, 35840, 35952, 36166, 36792, 36864, 37011, 37376, 37440, 37856, 37960, 38520, 38948, 39055, 39858, 39936, 40320, 40560, 40880, 40960, 41088, 41730, 42048, 42588, 42705, 43008, 43264, 43680, 44512, 44940, 45552, 45990, 46080, 46592, 46720, 46866, 47320, 47936, 48672, 48685, 49056, 49348, 49920, 50076, 51360, 52416, 52560, 53144, 53235, 53248, 53760, 53928, 54080, 54249, 54677, 54784, 55640, 56064, 56784, 56940, 57344, 58240, 58422, 59787, 59904, 59920, 60736, 60840, 61320, 61440, 61632, 61685, 62488, 62595, 64512, 64896, 65408, 65520, 66430, 66560, 66768, 67410, 68328, 68480, 69888, 70080, 70299, 70980, 71680, 71904, 72332, 73584, 73728, 74022, 74752, 74880, 75712, 75920, 77040, 77896, 78110, 79716, 79872, 80640, 81120, 81760, 82176, 83460, 84096, 85176, 85410, 86016, 86359, 86528, 87360, 87633, 89024, 89880, 90415, 91104, 91980, 92160, 93184, 93440, 93732, 94640, 95872, 97344, 97370, 98112, 98696, 99645, 99840, 100152, 101543, 102720, 104832, 105120, 106288, 106470, 106496, 107520, 107856, 108160, 108498, 109354, 109568, 111033, 111280, 112128, 113568, 113880, 116480, 116844, 117165, 119574, 119808, 119840, 121472, 121680, 122640, 122880, 123264, 123370, 124976, 125190, 126581, 129024, 129792, 130816, 131040, 132860, 133120, 133536, 134820, 136656, 136960, 139776, 140160, 140598, 141960, 143360, 143808, 144664, 146055, 147168, 148044, 149504, 149760, 151424, 151840, 154080, 155792, 156220, 159432, 159744, 161280, 162240, 162747, 163520, 164031, 164352, 166920, 168192, 170352, 170820, 172032, 172718, 173056, 174720, 175266, 178048, 179760, 180830, 182208, 183960, 184320, 185055, 186368, 186880, 187464, 189280, 191744, 194688, 194740, 196224, 197392, 199290, 199680, 200304, 203086, 205440, 209664, 210240, 212576, 212940, 215040, 215712, 216320, 216996, 218708, 219136, 222066, 222560, 224256, 227136, 227760, 232960, 233688, 234330, 239148, 239616, 239680, 242944, 243360, 245280, 246528, 246740, 249952, 250380, 253162, 258048, 259077, 259584, 261632, 262080, 265720, 266240, 267072, 269640, 271245, 273312, 273385, 273920, 279552, 280320, 281196, 283920, 286720, 287616, 289328, 292110, 294336, 296088, 298935, 299008, 299520, 302848, 303680, 304629, 308160, 311584, 312440, 318864, 319488, 322560, 324480, 325494, 327040, 328062, 328704, 333840, 336384, 340704, 341640, 345436, 346112, 349440, 350532, 351495, 356096, 359520, 361660, 364416, 367920, 368640, 370110, 372736, 373760, 374928, 378560, 379743, 383488, 389376, 389480, 392448, 394784, 398580, 399360, 400608, 406172, 410880, 419328, 420480, 425152, 425880, 430080, 431424, 431795, 432640, 433992, 437416, 438165, 438272, 444132, 445120, 448512, 454272, 455520, 465920, 467376, 468660, 478296, 479232, 479360, 485888, 486720, 490560, 492093, 493056, 493480, 499904, 500760, 506324, 507715, 516096, 518154, 519168, 523264, 524160, 531440, 532480, 534144, 539280, 542490, 546624, 546770, 547840, 555165, 559104, 560640, 562392, 567840, 575232, 578656, 584220, 588672, 592176, 597870, 598016, 599040, 605696, 607360, 609258, 616320, 623168, 624880, 632905, 637728, 645120, 648960, 650988, 654080, 656124, 657408, 667680, 672768, 681408, 683280, 690872, 692224, 698880, 701064, 702990, 710801, 712192, 719040, 723320, 728832, 735840, 740220, 745472, 747520, 749856, 757120, 759486, 766976, 777231, 778752, 778960, 784896, 789568, 797160, 798720, 801216, 812344, 813735, 820155, 821760, 838656, 840960, 850304, 851760, 860160, 862848, 863590, 865280, 867984, 874832, 876330, 876544, 888264, 890240, 897024, 908544, 911040, 913887, 931840, 934752, 937320, 956592, 958464, 958720, 971776, 973440, 981120, 984186, 986112, 986960, 999808, 1001520, 1012648, 1015430, 1036308, 1038336, 1046528, 1048320, 1062880, 1068288, 1078560, 1084980, 1093248, 1093540, 1095680, 1110330, 1118208, 1121280, 1124784, 1135680, 1139229, 1150464, 1157312, 1168440, 1177344, 1184352, 1195740, 1198080, 1211392, 1214720, 1218516, 1232640, 1246336, 1249760, 1265810, 1275456, 1290240, 1295385, 1297920, 1301976, 1308160, 1312248, 1314816, 1320059, 1335360, 1345536, 1362816, 1366560, 1381744, 1384448, 1397760, 1402128, 1405980, 1421602, 1424384, 1438080, 1446640, 1457664, 1471680, 1480440, 1495040, 1499712, 1514240, 1518972, 1523145, 1533952, 1554462, 1557504, 1557920, 1569792, 1579136, 1594320, 1597440, 1602432, 1624688, 1627470, 1640310, 1643520, 1677312, 1681920, 1700608, 1703520, 1725696, 1727180, 1730560, 1735968, 1749664, 1752660, 1776528, 1780480, 1794048, 1817088, 1822080, 1827774, 1863680, 1869504, 1874640, 1898715, 1913184, 1917440, 1943552, 1946880, 1962240, 1968372, 1972224, 1973920, 1999616, 2003040, 2025296, 2030860, 2072616, 2076672, 2093056, 2096640, 2125760, 2132403, 2136576, 2157120, 2169960, 2186496, 2187080, 2191360, 2220660, 2236416, 2242560, 2249568, 2271360, 2278458, 2300928, 2314624, 2336880, 2354688, 2368704, 2391480, 2396160, 2422784, 2429440, 2437032, 2460465, 2465280, 2492672, 2499520, 2531620, 2550912, 2580480, 2590770, 2595840, 2603952, 2616320, 2624496, 2629632, 2640118, 2670720, 2691072, 2725632, 2733120, 2763488, 2795520, 2804256, 2811960, 2843204, 2848768, 2876160, 2893280, 2915328, 2943360, 2960880, 2990080, 2999424, 3028480, 3037944, 3046290, 3067904, 3108924, 3115008, 3115840, 3139584, 3158272, 3188640, 3204864, 3249376, 3254940, 3280620, 3287040, 3354624, 3363840, 3401216, 3407040, 3451392, 3454360, 3461120, 3471936, 3499328, 3505320, 3553056, 3554005, 3560960, 3634176, 3644160, 3655548, 3727360, 3739008, 3749280, 3797430, 3826368, 3834880, 3886155, 3887104, 3893760, 3924480, 3936744, 3944448, 3947840, 3960177, 3999232, 4006080, 4050592, 4061720, 4145232, 4153344, 4186112, 4193280, 4251520, 4264806, 4273152, 4314240, 4339920, 4372992, 4374160, 4382720, 4441320, 4485120, 4499136, 4542720, 4556916, 4569435, 4601856, 4629248, 4673760, 4709376, 4737408, 4782960, 4792320, 4845568, 4858880, 4874064, 4920930, 4930560, 4985344, 4999040, 5063240, 5101824, 5181540, 5191680, 5207904, 5232640, 5248992, 5280236, 5341440, 5382144, 5451264, 5466240, 5526976, 5591040, 5608512, 5623920, 5686408, 5696145, 5697536, 5752320, 5786560, 5830656, 5886720, 5921760, 5998848, 6056960, 6075888, 6092580, 6135808, 6217848, 6230016, 6231680, 6279168, 6316544, 6377280, 6397209, 6409728, 6498752, 6509880, 6561240, 6574080, 6600295, 6709248, 6727680, 6802432, 6814080, 6902784, 6908720, 6922240, 6943872, 6998656, 7010640, 7106112, 7108010, 7121920, 7268352, 7288320, 7311096, 7478016, 7498560, 7594860, 7652736, 7669760, 7772310, 7774208, 7787520, 7848960, 7873488, 7888896, 7895680, 7920354, 7998464, 8012160, 8101184, 8123440, 8290464, 8386560, 8503040, 8529612, 8546304, 8628480, 8679840, 8745984, 8748320, 8882640, 8970240, 8998272, 9085440, 9113832, 9138870, 9203712, 9240413, 9258496, 9347520, 9418752, 9474816, 9565920, 9691136, 9717760, 9748128, 9841860, 9861120, 9970688, 9998080, 10126480, 10203648, 10363080, 10383360, 10415808, 10465280, 10497984, 10560472, 10662015, 10682880, 10902528, 10932480, 11053952, 11182080, 11217024, 11247840, 11372816, 11392290, 11395072, 11504640, 11573120, 11661312, 11773440, 11843520, 11880531, 11997696, 12113920, 12151776, 12185160, 12435696, 12460032, 12463360, 12558336, 12633088, 12754560, 12794418, 12819456, 12997504, 13019760, 13122480, 13148160, 13200590, 13455360, 13604864, 13628160, 13805568, 13817440, 13887744, 13997312, 14021280, 14212224, 14216020, 14243840, 14536704, 14576640, 14622192, 14956032, 14997120, 15189720, 15305472, 15339520, 15544620, 15575040, 15697920, 15746976, 15791360, 15840708, 15996928, 16024320, 16202368, 16246880, 16580928, 16773120, 17006080, 17059224, 17092608, 17256960, 17359680, 17491968, 17496640, 17765280, 17996544, 18170880, 18227664, 18277740, 18407424, 18480826, 18516992, 18695040, 18837504, 18949632, 19131840, 19435520, 19496256, 19683720, 19722240, 19800885, 19941376, 19996160, 20252960, 20407296, 20726160, 20766720, 20831616, 20930560, 20995968, 21120944, 21324030, 21365760, 21805056, 21864960, 22107904, 22434048, 22495680, 22745632, 22784580, 23009280, 23146240, 23322624, 23546880, 23687040, 23761062, 23995392, 24227840, 24303552, 24370320, 24871392, 24926720, 25266176, 25509120, 25588836, 25638912, 25995008, 26039520, 26244960, 26401180, 26910720, 27209728, 27256320, 27611136, 27634880, 27721239, 27775488, 27994624, 28042560, 28424448, 28432040, 28487680, 29073408, 29153280, 29244384, 29912064, 29994240, 30379440, 30610944, 30679040, 31089240, 31150080, 31395840, 31493952, 31582720, 31681416, 31986045, 31993856, 32048640, 32404736, 32493760, 33161856, 33546240, 34012160, 34118448, 34185216, 34513920, 34719360, 34983936, 34993280, 35530560, 35993088, 36341760, 36455328, 36555480, 36961652, 37033984, 37390080, 37675008, 37899264, 38263680, 38871040, 38992512, 39367440, 39444480, 39601770, 39882752, 39992320, 40505920, 40814592, 41452320, 41663232, 41991936, 42241888, 42648060, 42731520, 43610112, 43729920, 44215808, 44868096, 44991360, 45491264, 45569160, 46018560, 46202065, 46292480, 47093760, 47374080, 47522124, 47990784, 48455680, 48607104, 48740640, 49742784, 49853440, 50532352, 51018240, 51177672, 51277824, 51990016, 52079040, 52489920, 52802360, 54419456, 54512640, 55222272, 55269760, 55442478, 55550976, 55989248, 56085120, 56848896, 56864080, 56975360, 58306560, 58488768, 59402655, 59824128, 59988480, 60758880, 61221888, 62178480, 62300160, 62791680, 62987904, 63165440, 63362832, 63972090, 63987712, 64097280, 64809472, 64987520, 66323712, 68024320, 68236896, 69027840, 69438720, 69967872, 69986560, 71061120, 71986176, 72683520, 72910656, 73110960, 73923304, 74067968, 74780160, 75798528, 76527360, 77985024, 78734880, 79203540, 79765504, 79984640, 81011840, 81629184, 82904640, 83163717, 83326464, 83983872, 84483776, 85296120, 85463040, 87220224, 87459840, 88431616, 89736192, 89982720, 90982528, 91138320, 92037120, 92404130, 92584960, 94187520, 94748160, 95044248, 95981568, 97214208, 97481280, 99485568, 99706880, 101064704, 102036480, 102355344, 102555648, 103980032, 104158080, 104979840, 105604720, 109025280, 110539520, 110884956, 111101952, 111978496, 112170240, 113697792, 113728160, 116613120, 116977536, 118805310, 119648256, 119976960, 121517760, 122443776, 124356960, 125975808, 126330880, 126725664, 127944180, 128194560, 129618944, 129975040, 132647424, 136048640, 136473792, 138055680, 138606195, 138877440, 139973120, 142122240, 143972352, 145367040, 145821312, 146221920, 147846608, 148135936, 149560320, 151597056, 153054720, 155970048, 157469760, 158407080, 159969280, 162023680, 163258368, 165809280, 166327434, 166652928, 167967744, 168967552, 170592240, 170926080, 174919680, 176863232, 179472384, 179965440, 181965056, 182276640, 184808260, 185169920, 188375040, 189496320, 190088496, 191963136, 194428416, 194962560, 198971136, 199413760, 204072960, 204710688, 207960064, 208316160, 209959680, 211209440, 218050560, 221079040, 221769912, 222203904, 223956992, 224340480, 227395584, 227456320, 233955072, 237610620, 239296512, 239953920, 243035520, 244887552, 248713920, 251951616, 252661760, 253451328, 255888360, 256389120, 259237888, 259950080, 265294848, 272097280, 272947584, 276111360, 277212390, 277754880, 279946240, 284244480, 287944704, 291642624, 292443840, 295693216, 299120640, 303194112, 306109440, 311940096, 314939520, 316814160, 319938560, 324047360, 331618560, 332654868, 333305856, 335935488, 337935104, 341184480, 349839360, 353726464, 358944768, 359930880, 363930112, 364553280, 369616520, 370339840, 378992640, 380176992, 388856832, 389925120, 397942272, 398827520, 408145920, 409421376, 415818585, 415920128, 416632320, 419919360, 422418880, 436101120, 442158080, 443539824, 444407808, 447913984, 448680960, 454791168, 454912640, 467910144, 475221240, 479907840, 486071040, 489775104, 497427840, 503903232, 505323520, 506902656, 511776720, 512778240, 518475776, 519900160, 530589696, 545895168, 554424780, 555509760, 559892480, 568488960, 575889408, 583285248, 584887680, 591386432, 598241280, 612218880, 623880192, 629879040, 633628320, 648094720, 663237120, 665309736, 666611712, 671870976, 675870208, 682368960, 707452928, 717889536, 719861760, 727860224, 729106560, 739233040, 740679680, 757985280, 760353984, 777713664, 779850240, 795884544, 816291840, 818842752, 831637170, 831840256, 833264640, 839838720, 844837760, 884316160, 887079648, 897361920, 909582336, 909825280, 935820288, 950442480, 959815680, 972142080, 994855680, 1007806464, 1013805312, 1023553440, 1036951552, 1039800320, 1061179392, 1091790336, 1108849560, 1111019520, 1119784960, 1136977920, 1166570496, 1169775360, 1182772864, 1196482560, 1224437760, 1247760384, 1259758080, 1267256640, 1296189440, 1326474240, 1330619472, 1333223424, 1343741952, 1351740416, 1364737920, 1439723520, 1455720448, 1458213120, 1478466080, 1515970560, 1520707968, 1555427328, 1559700480, 1591769088, 1637685504, 1663274340, 1666529280, 1679677440, 1689675520, 1768632320, 1774159296, 1794723840, 1819650560, 1871640576, 1900884960, 1944284160, 1989711360, 2015612928, 2027610624, 2047106880, 2079600640, 2122358784, 2183580672, 2217699120, 2222039040, 2239569920, 2273955840, 2333140992, 2339550720, 2365545728, 2448875520, 2495520768, 2519516160, 2534513280, 2592378880, 2652948480, 2661238944, 2703480832, 2729475840, 2879447040, 2911440896, 2916426240, 2956932160, 3041415936, 3110854656, 3119400960, 3183538176, 3275371008, 3326548680, 3333058560, 3359354880, 3379351040, 3537264640, 3548318592, 3589447680, 3639301120, 3743281152, 3801769920, 3888568320, 3979422720, 4031225856, 4055221248, 4094213760, 4159201280, 4367161344, 4435398240, 4547911680, 4666281984, 4679101440, 4731091456, 5039032320, 5069026560, 5184757760, 5305896960, 5322477888, 5406961664, 5458951680, 5822881792, 5832852480, 5913864320, 6082831872, 6238801920, 6367076352, 6550742016, 6653097360, 6666117120, 6718709760, 6758702080, 7096637184, 7278602240, 7486562304, 7603539840, 7777136640, 7958845440, 8110442496, 8188427520, 8734322688, 8870796480, 9332563968, 9358202880, 9462182912, 10078064640, 10138053120, 10611793920, 10644955776, 10813923328, 10917903360, 11665704960, 11827728640, 12165663744, 12477603840, 13101484032, 13306194720, 13517404160, 14193274368, 14557204480, 15207079680, 15554273280, 15917690880, 16220884992, 16376855040, 17468645376, 17741592960, 18716405760, 18924365824, 20156129280, 20276106240, 21289911552, 21835806720, 23331409920, 23655457280, 24331327488, 26202968064, 26612389440, 27034808320, 28386548736, 29114408960, 30414159360, 31835381760, 32441769984, 32753710080, 35483185920, 37432811520, 37848731648, 40552212480, 42579823104, 43671613440, 46662819840, 47310914560, 48662654976, 52405936128, 53224778880, 54069616640, 56773097472, 60828318720, 65507420160, 70966371840, 75697463296, 81104424960, 85159646208, 87343226880, 94621829120, 97325309952, 106449557760, 113546194944, 121656637440, 131014840320, 141932743680, 162208849920, 170319292416, 189243658240, 212899115520, 227092389888, 243313274880, 262029680640, 283865487360, 340638584832, 378487316480, 425798231040, 486626549760, 567730974720, 681277169664, 851596462080, 1135461949440, 1703192924160, 3406385848320]

約数ペア:

[(1, 3406385848320), (2, 1703192924160), (3, 1135461949440), (4, 851596462080), (5, 681277169664), (6, 567730974720), (7, 486626549760), (8, 425798231040), (9, 378487316480), (10, 340638584832), (12, 283865487360), (13, 262029680640), (14, 243313274880), (15, 227092389888), (16, 212899115520), (18, 189243658240), (20, 170319292416), (21, 162208849920), (24, 141932743680), (26, 131014840320), (28, 121656637440), (30, 113546194944), (32, 106449557760), (35, 97325309952), (36, 94621829120), (39, 87343226880), (40, 85159646208), (42, 81104424960), (45, 75697463296), (48, 70966371840), (52, 65507420160), (56, 60828318720), (60, 56773097472), (63, 54069616640), (64, 53224778880), (65, 52405936128), (70, 48662654976), (72, 47310914560), (73, 46662819840), (78, 43671613440), (80, 42579823104), (84, 40552212480), (90, 37848731648), (91, 37432811520), (96, 35483185920), (104, 32753710080), (105, 32441769984), (107, 31835381760), (112, 30414159360), (117, 29114408960), (120, 28386548736), (126, 27034808320), (128, 26612389440), (130, 26202968064), (140, 24331327488), (144, 23655457280), (146, 23331409920), (156, 21835806720), (160, 21289911552), (168, 20276106240), (169, 20156129280), (180, 18924365824), (182, 18716405760), (192, 17741592960), (195, 17468645376), (208, 16376855040), (210, 16220884992), (214, 15917690880), (219, 15554273280), (224, 15207079680), (234, 14557204480), (240, 14193274368), (252, 13517404160), (256, 13306194720), (260, 13101484032), (273, 12477603840), (280, 12165663744), (288, 11827728640), (292, 11665704960), (312, 10917903360), (315, 10813923328), (320, 10644955776), (321, 10611793920), (336, 10138053120), (338, 10078064640), (360, 9462182912), (364, 9358202880), (365, 9332563968), (384, 8870796480), (390, 8734322688), (416, 8188427520), (420, 8110442496), (428, 7958845440), (438, 7777136640), (448, 7603539840), (455, 7486562304), (468, 7278602240), (480, 7096637184), (504, 6758702080), (507, 6718709760), (511, 6666117120), (512, 6653097360), (520, 6550742016), (535, 6367076352), (546, 6238801920), (560, 6082831872), (576, 5913864320), (584, 5832852480), (585, 5822881792), (624, 5458951680), (630, 5406961664), (640, 5322477888), (642, 5305896960), (657, 5184757760), (672, 5069026560), (676, 5039032320), (720, 4731091456), (728, 4679101440), (730, 4666281984), (749, 4547911680), (768, 4435398240), (780, 4367161344), (819, 4159201280), (832, 4094213760), (840, 4055221248), (845, 4031225856), (856, 3979422720), (876, 3888568320), (896, 3801769920), (910, 3743281152), (936, 3639301120), (949, 3589447680), (960, 3548318592), (963, 3537264640), (1008, 3379351040), (1014, 3359354880), (1022, 3333058560), (1024, 3326548680), (1040, 3275371008), (1070, 3183538176), (1092, 3119400960), (1095, 3110854656), (1120, 3041415936), (1152, 2956932160), (1168, 2916426240), (1170, 2911440896), (1183, 2879447040), (1248, 2729475840), (1260, 2703480832), (1280, 2661238944), (1284, 2652948480), (1314, 2592378880), (1344, 2534513280), (1352, 2519516160), (1365, 2495520768), (1391, 2448875520), (1440, 2365545728), (1456, 2339550720), (1460, 2333140992), (1498, 2273955840), (1521, 2239569920), (1533, 2222039040), (1536, 2217699120), (1560, 2183580672), (1605, 2122358784), (1638, 2079600640), (1664, 2047106880), (1680, 2027610624), (1690, 2015612928), (1712, 1989711360), (1752, 1944284160), (1792, 1900884960), (1820, 1871640576), (1872, 1819650560), (1898, 1794723840), (1920, 1774159296), (1926, 1768632320), (2016, 1689675520), (2028, 1679677440), (2044, 1666529280), (2048, 1663274340), (2080, 1637685504), (2140, 1591769088), (2184, 1559700480), (2190, 1555427328), (2240, 1520707968), (2247, 1515970560), (2304, 1478466080), (2336, 1458213120), (2340, 1455720448), (2366, 1439723520), (2496, 1364737920), (2520, 1351740416), (2535, 1343741952), (2555, 1333223424), (2560, 1330619472), (2568, 1326474240), (2628, 1296189440), (2688, 1267256640), (2704, 1259758080), (2730, 1247760384), (2782, 1224437760), (2847, 1196482560), (2880, 1182772864), (2912, 1169775360), (2920, 1166570496), (2996, 1136977920), (3042, 1119784960), (3066, 1111019520), (3072, 1108849560), (3120, 1091790336), (3210, 1061179392), (3276, 1039800320), (3285, 1036951552), (3328, 1023553440), (3360, 1013805312), (3380, 1007806464), (3424, 994855680), (3504, 972142080), (3549, 959815680), (3584, 950442480), (3640, 935820288), (3744, 909825280), (3745, 909582336), (3796, 897361920), (3840, 887079648), (3852, 884316160), (4032, 844837760), (4056, 839838720), (4088, 833264640), (4095, 831840256), (4096, 831637170), (4160, 818842752), (4173, 816291840), (4280, 795884544), (4368, 779850240), (4380, 777713664), (4480, 760353984), (4494, 757985280), (4599, 740679680), (4608, 739233040), (4672, 729106560), (4680, 727860224), (4732, 719861760), (4745, 717889536), (4815, 707452928), (4992, 682368960), (5040, 675870208), (5070, 671870976), (5110, 666611712), (5120, 665309736), (5136, 663237120), (5256, 648094720), (5376, 633628320), (5408, 629879040), (5460, 623880192), (5564, 612218880), (5694, 598241280), (5760, 591386432), (5824, 584887680), (5840, 583285248), (5915, 575889408), (5992, 568488960), (6084, 559892480), (6132, 555509760), (6144, 554424780), (6240, 545895168), (6420, 530589696), (6552, 519900160), (6570, 518475776), (6643, 512778240), (6656, 511776720), (6720, 506902656), (6741, 505323520), (6760, 503903232), (6848, 497427840), (6955, 489775104), (7008, 486071040), (7098, 479907840), (7168, 475221240), (7280, 467910144), (7488, 454912640), (7490, 454791168), (7592, 448680960), (7605, 447913984), (7665, 444407808), (7680, 443539824), (7704, 442158080), (7811, 436101120), (8064, 422418880), (8112, 419919360), (8176, 416632320), (8190, 415920128), (8192, 415818585), (8320, 409421376), (8346, 408145920), (8541, 398827520), (8560, 397942272), (8736, 389925120), (8760, 388856832), (8960, 380176992), (8988, 378992640), (9198, 370339840), (9216, 369616520), (9344, 364553280), (9360, 363930112), (9464, 359930880), (9490, 358944768), (9630, 353726464), (9737, 349839360), (9984, 341184480), (10080, 337935104), (10140, 335935488), (10220, 333305856), (10240, 332654868), (10272, 331618560), (10512, 324047360), (10647, 319938560), (10752, 316814160), (10816, 314939520), (10920, 311940096), (11128, 306109440), (11235, 303194112), (11388, 299120640), (11520, 295693216), (11648, 292443840), (11680, 291642624), (11830, 287944704), (11984, 284244480), (12168, 279946240), (12264, 277754880), (12288, 277212390), (12337, 276111360), (12480, 272947584), (12519, 272097280), (12840, 265294848), (13104, 259950080), (13140, 259237888), (13286, 256389120), (13312, 255888360), (13440, 253451328), (13482, 252661760), (13520, 251951616), (13696, 248713920), (13910, 244887552), (14016, 243035520), (14196, 239953920), (14235, 239296512), (14336, 237610620), (14560, 233955072), (14976, 227456320), (14980, 227395584), (15184, 224340480), (15210, 223956992), (15330, 222203904), (15360, 221769912), (15408, 221079040), (15622, 218050560), (16128, 211209440), (16224, 209959680), (16352, 208316160), (16380, 207960064), (16640, 204710688), (16692, 204072960), (17082, 199413760), (17120, 198971136), (17472, 194962560), (17520, 194428416), (17745, 191963136), (17920, 190088496), (17976, 189496320), (18083, 188375040), (18396, 185169920), (18432, 184808260), (18688, 182276640), (18720, 181965056), (18928, 179965440), (18980, 179472384), (19260, 176863232), (19474, 174919680), (19929, 170926080), (19968, 170592240), (20160, 168967552), (20280, 167967744), (20440, 166652928), (20480, 166327434), (20544, 165809280), (20865, 163258368), (21024, 162023680), (21294, 159969280), (21504, 158407080), (21632, 157469760), (21840, 155970048), (22256, 153054720), (22470, 151597056), (22776, 149560320), (22995, 148135936), (23040, 147846608), (23296, 146221920), (23360, 145821312), (23433, 145367040), (23660, 143972352), (23968, 142122240), (24336, 139973120), (24528, 138877440), (24576, 138606195), (24674, 138055680), (24960, 136473792), (25038, 136048640), (25680, 132647424), (26208, 129975040), (26280, 129618944), (26572, 128194560), (26624, 127944180), (26880, 126725664), (26964, 126330880), (27040, 125975808), (27392, 124356960), (27820, 122443776), (28032, 121517760), (28392, 119976960), (28470, 119648256), (28672, 118805310), (29120, 116977536), (29211, 116613120), (29952, 113728160), (29960, 113697792), (30368, 112170240), (30420, 111978496), (30660, 111101952), (30720, 110884956), (30816, 110539520), (31244, 109025280), (32256, 105604720), (32448, 104979840), (32704, 104158080), (32760, 103980032), (33215, 102555648), (33280, 102355344), (33384, 102036480), (33705, 101064704), (34164, 99706880), (34240, 99485568), (34944, 97481280), (35040, 97214208), (35490, 95981568), (35840, 95044248), (35952, 94748160), (36166, 94187520), (36792, 92584960), (36864, 92404130), (37011, 92037120), (37376, 91138320), (37440, 90982528), (37856, 89982720), (37960, 89736192), (38520, 88431616), (38948, 87459840), (39055, 87220224), (39858, 85463040), (39936, 85296120), (40320, 84483776), (40560, 83983872), (40880, 83326464), (40960, 83163717), (41088, 82904640), (41730, 81629184), (42048, 81011840), (42588, 79984640), (42705, 79765504), (43008, 79203540), (43264, 78734880), (43680, 77985024), (44512, 76527360), (44940, 75798528), (45552, 74780160), (45990, 74067968), (46080, 73923304), (46592, 73110960), (46720, 72910656), (46866, 72683520), (47320, 71986176), (47936, 71061120), (48672, 69986560), (48685, 69967872), (49056, 69438720), (49348, 69027840), (49920, 68236896), (50076, 68024320), (51360, 66323712), (52416, 64987520), (52560, 64809472), (53144, 64097280), (53235, 63987712), (53248, 63972090), (53760, 63362832), (53928, 63165440), (54080, 62987904), (54249, 62791680), (54677, 62300160), (54784, 62178480), (55640, 61221888), (56064, 60758880), (56784, 59988480), (56940, 59824128), (57344, 59402655), (58240, 58488768), (58422, 58306560), (59787, 56975360), (59904, 56864080), (59920, 56848896), (60736, 56085120), (60840, 55989248), (61320, 55550976), (61440, 55442478), (61632, 55269760), (61685, 55222272), (62488, 54512640), (62595, 54419456), (64512, 52802360), (64896, 52489920), (65408, 52079040), (65520, 51990016), (66430, 51277824), (66560, 51177672), (66768, 51018240), (67410, 50532352), (68328, 49853440), (68480, 49742784), (69888, 48740640), (70080, 48607104), (70299, 48455680), (70980, 47990784), (71680, 47522124), (71904, 47374080), (72332, 47093760), (73584, 46292480), (73728, 46202065), (74022, 46018560), (74752, 45569160), (74880, 45491264), (75712, 44991360), (75920, 44868096), (77040, 44215808), (77896, 43729920), (78110, 43610112), (79716, 42731520), (79872, 42648060), (80640, 42241888), (81120, 41991936), (81760, 41663232), (82176, 41452320), (83460, 40814592), (84096, 40505920), (85176, 39992320), (85410, 39882752), (86016, 39601770), (86359, 39444480), (86528, 39367440), (87360, 38992512), (87633, 38871040), (89024, 38263680), (89880, 37899264), (90415, 37675008), (91104, 37390080), (91980, 37033984), (92160, 36961652), (93184, 36555480), (93440, 36455328), (93732, 36341760), (94640, 35993088), (95872, 35530560), (97344, 34993280), (97370, 34983936), (98112, 34719360), (98696, 34513920), (99645, 34185216), (99840, 34118448), (100152, 34012160), (101543, 33546240), (102720, 33161856), (104832, 32493760), (105120, 32404736), (106288, 32048640), (106470, 31993856), (106496, 31986045), (107520, 31681416), (107856, 31582720), (108160, 31493952), (108498, 31395840), (109354, 31150080), (109568, 31089240), (111033, 30679040), (111280, 30610944), (112128, 30379440), (113568, 29994240), (113880, 29912064), (116480, 29244384), (116844, 29153280), (117165, 29073408), (119574, 28487680), (119808, 28432040), (119840, 28424448), (121472, 28042560), (121680, 27994624), (122640, 27775488), (122880, 27721239), (123264, 27634880), (123370, 27611136), (124976, 27256320), (125190, 27209728), (126581, 26910720), (129024, 26401180), (129792, 26244960), (130816, 26039520), (131040, 25995008), (132860, 25638912), (133120, 25588836), (133536, 25509120), (134820, 25266176), (136656, 24926720), (136960, 24871392), (139776, 24370320), (140160, 24303552), (140598, 24227840), (141960, 23995392), (143360, 23761062), (143808, 23687040), (144664, 23546880), (146055, 23322624), (147168, 23146240), (148044, 23009280), (149504, 22784580), (149760, 22745632), (151424, 22495680), (151840, 22434048), (154080, 22107904), (155792, 21864960), (156220, 21805056), (159432, 21365760), (159744, 21324030), (161280, 21120944), (162240, 20995968), (162747, 20930560), (163520, 20831616), (164031, 20766720), (164352, 20726160), (166920, 20407296), (168192, 20252960), (170352, 19996160), (170820, 19941376), (172032, 19800885), (172718, 19722240), (173056, 19683720), (174720, 19496256), (175266, 19435520), (178048, 19131840), (179760, 18949632), (180830, 18837504), (182208, 18695040), (183960, 18516992), (184320, 18480826), (185055, 18407424), (186368, 18277740), (186880, 18227664), (187464, 18170880), (189280, 17996544), (191744, 17765280), (194688, 17496640), (194740, 17491968), (196224, 17359680), (197392, 17256960), (199290, 17092608), (199680, 17059224), (200304, 17006080), (203086, 16773120), (205440, 16580928), (209664, 16246880), (210240, 16202368), (212576, 16024320), (212940, 15996928), (215040, 15840708), (215712, 15791360), (216320, 15746976), (216996, 15697920), (218708, 15575040), (219136, 15544620), (222066, 15339520), (222560, 15305472), (224256, 15189720), (227136, 14997120), (227760, 14956032), (232960, 14622192), (233688, 14576640), (234330, 14536704), (239148, 14243840), (239616, 14216020), (239680, 14212224), (242944, 14021280), (243360, 13997312), (245280, 13887744), (246528, 13817440), (246740, 13805568), (249952, 13628160), (250380, 13604864), (253162, 13455360), (258048, 13200590), (259077, 13148160), (259584, 13122480), (261632, 13019760), (262080, 12997504), (265720, 12819456), (266240, 12794418), (267072, 12754560), (269640, 12633088), (271245, 12558336), (273312, 12463360), (273385, 12460032), (273920, 12435696), (279552, 12185160), (280320, 12151776), (281196, 12113920), (283920, 11997696), (286720, 11880531), (287616, 11843520), (289328, 11773440), (292110, 11661312), (294336, 11573120), (296088, 11504640), (298935, 11395072), (299008, 11392290), (299520, 11372816), (302848, 11247840), (303680, 11217024), (304629, 11182080), (308160, 11053952), (311584, 10932480), (312440, 10902528), (318864, 10682880), (319488, 10662015), (322560, 10560472), (324480, 10497984), (325494, 10465280), (327040, 10415808), (328062, 10383360), (328704, 10363080), (333840, 10203648), (336384, 10126480), (340704, 9998080), (341640, 9970688), (345436, 9861120), (346112, 9841860), (349440, 9748128), (350532, 9717760), (351495, 9691136), (356096, 9565920), (359520, 9474816), (361660, 9418752), (364416, 9347520), (367920, 9258496), (368640, 9240413), (370110, 9203712), (372736, 9138870), (373760, 9113832), (374928, 9085440), (378560, 8998272), (379743, 8970240), (383488, 8882640), (389376, 8748320), (389480, 8745984), (392448, 8679840), (394784, 8628480), (398580, 8546304), (399360, 8529612), (400608, 8503040), (406172, 8386560), (410880, 8290464), (419328, 8123440), (420480, 8101184), (425152, 8012160), (425880, 7998464), (430080, 7920354), (431424, 7895680), (431795, 7888896), (432640, 7873488), (433992, 7848960), (437416, 7787520), (438165, 7774208), (438272, 7772310), (444132, 7669760), (445120, 7652736), (448512, 7594860), (454272, 7498560), (455520, 7478016), (465920, 7311096), (467376, 7288320), (468660, 7268352), (478296, 7121920), (479232, 7108010), (479360, 7106112), (485888, 7010640), (486720, 6998656), (490560, 6943872), (492093, 6922240), (493056, 6908720), (493480, 6902784), (499904, 6814080), (500760, 6802432), (506324, 6727680), (507715, 6709248), (516096, 6600295), (518154, 6574080), (519168, 6561240), (523264, 6509880), (524160, 6498752), (531440, 6409728), (532480, 6397209), (534144, 6377280), (539280, 6316544), (542490, 6279168), (546624, 6231680), (546770, 6230016), (547840, 6217848), (555165, 6135808), (559104, 6092580), (560640, 6075888), (562392, 6056960), (567840, 5998848), (575232, 5921760), (578656, 5886720), (584220, 5830656), (588672, 5786560), (592176, 5752320), (597870, 5697536), (598016, 5696145), (599040, 5686408), (605696, 5623920), (607360, 5608512), (609258, 5591040), (616320, 5526976), (623168, 5466240), (624880, 5451264), (632905, 5382144), (637728, 5341440), (645120, 5280236), (648960, 5248992), (650988, 5232640), (654080, 5207904), (656124, 5191680), (657408, 5181540), (667680, 5101824), (672768, 5063240), (681408, 4999040), (683280, 4985344), (690872, 4930560), (692224, 4920930), (698880, 4874064), (701064, 4858880), (702990, 4845568), (710801, 4792320), (712192, 4782960), (719040, 4737408), (723320, 4709376), (728832, 4673760), (735840, 4629248), (740220, 4601856), (745472, 4569435), (747520, 4556916), (749856, 4542720), (757120, 4499136), (759486, 4485120), (766976, 4441320), (777231, 4382720), (778752, 4374160), (778960, 4372992), (784896, 4339920), (789568, 4314240), (797160, 4273152), (798720, 4264806), (801216, 4251520), (812344, 4193280), (813735, 4186112), (820155, 4153344), (821760, 4145232), (838656, 4061720), (840960, 4050592), (850304, 4006080), (851760, 3999232), (860160, 3960177), (862848, 3947840), (863590, 3944448), (865280, 3936744), (867984, 3924480), (874832, 3893760), (876330, 3887104), (876544, 3886155), (888264, 3834880), (890240, 3826368), (897024, 3797430), (908544, 3749280), (911040, 3739008), (913887, 3727360), (931840, 3655548), (934752, 3644160), (937320, 3634176), (956592, 3560960), (958464, 3554005), (958720, 3553056), (971776, 3505320), (973440, 3499328), (981120, 3471936), (984186, 3461120), (986112, 3454360), (986960, 3451392), (999808, 3407040), (1001520, 3401216), (1012648, 3363840), (1015430, 3354624), (1036308, 3287040), (1038336, 3280620), (1046528, 3254940), (1048320, 3249376), (1062880, 3204864), (1068288, 3188640), (1078560, 3158272), (1084980, 3139584), (1093248, 3115840), (1093540, 3115008), (1095680, 3108924), (1110330, 3067904), (1118208, 3046290), (1121280, 3037944), (1124784, 3028480), (1135680, 2999424), (1139229, 2990080), (1150464, 2960880), (1157312, 2943360), (1168440, 2915328), (1177344, 2893280), (1184352, 2876160), (1195740, 2848768), (1198080, 2843204), (1211392, 2811960), (1214720, 2804256), (1218516, 2795520), (1232640, 2763488), (1246336, 2733120), (1249760, 2725632), (1265810, 2691072), (1275456, 2670720), (1290240, 2640118), (1295385, 2629632), (1297920, 2624496), (1301976, 2616320), (1308160, 2603952), (1312248, 2595840), (1314816, 2590770), (1320059, 2580480), (1335360, 2550912), (1345536, 2531620), (1362816, 2499520), (1366560, 2492672), (1381744, 2465280), (1384448, 2460465), (1397760, 2437032), (1402128, 2429440), (1405980, 2422784), (1421602, 2396160), (1424384, 2391480), (1438080, 2368704), (1446640, 2354688), (1457664, 2336880), (1471680, 2314624), (1480440, 2300928), (1495040, 2278458), (1499712, 2271360), (1514240, 2249568), (1518972, 2242560), (1523145, 2236416), (1533952, 2220660), (1554462, 2191360), (1557504, 2187080), (1557920, 2186496), (1569792, 2169960), (1579136, 2157120), (1594320, 2136576), (1597440, 2132403), (1602432, 2125760), (1624688, 2096640), (1627470, 2093056), (1640310, 2076672), (1643520, 2072616), (1677312, 2030860), (1681920, 2025296), (1700608, 2003040), (1703520, 1999616), (1725696, 1973920), (1727180, 1972224), (1730560, 1968372), (1735968, 1962240), (1749664, 1946880), (1752660, 1943552), (1776528, 1917440), (1780480, 1913184), (1794048, 1898715), (1817088, 1874640), (1822080, 1869504), (1827774, 1863680)]