5229995883840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^2\times {\mathrm{173}}^1$

素因数の和:369

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 122, 124, 126, 130, 140, 144, 155, 156, 160, 168, 173, 180, 182, 183, 186, 192, 195, 208, 210, 217, 224, 234, 240, 244, 248, 252, 260, 273, 279, 280, 288, 305, 310, 312, 315, 320, 336, 346, 360, 364, 366, 372, 390, 403, 416, 420, 427, 434, 448, 455, 465, 468, 480, 488, 496, 504, 519, 520, 546, 549, 558, 560, 576, 585, 610, 620, 624, 630, 651, 672, 692, 720, 728, 732, 744, 780, 793, 806, 819, 832, 840, 854, 865, 868, 910, 915, 930, 936, 960, 976, 992, 1008, 1038, 1040, 1085, 1092, 1098, 1116, 1120, 1170, 1209, 1211, 1220, 1240, 1248, 1260, 1281, 1302, 1344, 1365, 1384, 1395, 1440, 1456, 1464, 1488, 1557, 1560, 1586, 1612, 1638, 1680, 1708, 1730, 1736, 1820, 1830, 1860, 1872, 1891, 1952, 1953, 1984, 2015, 2016, 2076, 2080, 2135, 2170, 2184, 2196, 2232, 2240, 2249, 2340, 2379, 2418, 2422, 2440, 2480, 2496, 2520, 2562, 2595, 2604, 2730, 2745, 2768, 2790, 2821, 2880, 2912, 2928, 2976, 3114, 3120, 3172, 3224, 3255, 3276, 3360, 3416, 3460, 3472, 3627, 3633, 3640, 3660, 3720, 3721, 3744, 3782, 3843, 3904, 3906, 3965, 4030, 4032, 4095, 4152, 4160, 4270, 4340, 4368, 4392, 4464, 4498, 4680, 4758, 4836, 4844, 4880, 4960, 5040, 5124, 5190, 5208, 5363, 5460, 5490, 5536, 5551, 5580, 5642, 5673, 5824, 5856, 5952, 6045, 6055, 6228, 6240, 6344, 6405, 6448, 6510, 6552, 6720, 6747, 6832, 6920, 6944, 7137, 7254, 7266, 7280, 7320, 7440, 7442, 7488, 7564, 7686, 7785, 7812, 7930, 8060, 8190, 8304, 8463, 8540, 8680, 8736, 8784, 8928, 8996, 9360, 9455, 9516, 9672, 9688, 9760, 9765, 9920, 10080, 10248, 10380, 10416, 10553, 10726, 10899, 10920, 10980, 11072, 11102, 11160, 11163, 11245, 11284, 11346, 11712, 11895, 12090, 12110, 12456, 12480, 12688, 12810, 12896, 13020, 13104, 13237, 13494, 13664, 13840, 13888, 14105, 14274, 14508, 14532, 14560, 14640, 14880, 14884, 15128, 15372, 15570, 15624, 15743, 15860, 16089, 16120, 16380, 16608, 16653, 16926, 17019, 17080, 17360, 17472, 17568, 17856, 17992, 18135, 18165, 18605, 18720, 18910, 19032, 19215, 19344, 19376, 19520, 19530, 20160, 20241, 20496, 20760, 20832, 21106, 21452, 21798, 21840, 21960, 22204, 22320, 22326, 22490, 22568, 22692, 23790, 24180, 24220, 24583, 24912, 25376, 25389, 25620, 25792, 26040, 26047, 26208, 26474, 26815, 26988, 27328, 27680, 27755, 28210, 28365, 28548, 29016, 29064, 29120, 29280, 29760, 29768, 30256, 30744, 31140, 31248, 31486, 31659, 31720, 32178, 32240, 32760, 33216, 33306, 33489, 33735, 33852, 34038, 34160, 34720, 35136, 35685, 35984, 36270, 36330, 37210, 37440, 37541, 37820, 38064, 38430, 38688, 38752, 39060, 39711, 40482, 40992, 41520, 41664, 42212, 42315, 42904, 43596, 43680, 43920, 44408, 44640, 44652, 44980, 45136, 45384, 47229, 47580, 48267, 48360, 48373, 48440, 49166, 49824, 49959, 50752, 50778, 51240, 52080, 52094, 52416, 52765, 52948, 53630, 53976, 54495, 55360, 55510, 55815, 56420, 56730, 57096, 58032, 58128, 58560, 59536, 60512, 61488, 62280, 62496, 62972, 63318, 63440, 64356, 64480, 65520, 66185, 66612, 66978, 67470, 67704, 68076, 68320, 69440, 69719, 71370, 71968, 72540, 72660, 73749, 73871, 74420, 75082, 75640, 76128, 76860, 77376, 77504, 78120, 78141, 78715, 79422, 80445, 80964, 81984, 83040, 83265, 84424, 84630, 85095, 85808, 87192, 87360, 87840, 88816, 89280, 89304, 89960, 90272, 90768, 94458, 94977, 95160, 96534, 96720, 96746, 96880, 98332, 99648, 99918, 101205, 101556, 102480, 104160, 104188, 105530, 105896, 107260, 107952, 108990, 111020, 111630, 112623, 112840, 113460, 114192, 115351, 116064, 116256, 119072, 119133, 121024, 122915, 122976, 124560, 124992, 125944, 126636, 126880, 126945, 128712, 128960, 130235, 131040, 132370, 133224, 133956, 134940, 135408, 136152, 136640, 137189, 139438, 141687, 142740, 143936, 145080, 145119, 145320, 147498, 147742, 148840, 150164, 151280, 152256, 153720, 156240, 156282, 157430, 158295, 158844, 160890, 161928, 166080, 166530, 167445, 168848, 169260, 170190, 171616, 172081, 174384, 175680, 177632, 178608, 179920, 180544, 181536, 187705, 188916, 189954, 190320, 193068, 193440, 193492, 193760, 196664, 198555, 199836, 202410, 203112, 204960, 208320, 208376, 209157, 211060, 211792, 214520, 215904, 217980, 221247, 221613, 222040, 223260, 225246, 225680, 226920, 228384, 230702, 232128, 232512, 234423, 236145, 238144, 238266, 241335, 241865, 245830, 245952, 249120, 249795, 251888, 253272, 253760, 253890, 257424, 260470, 262080, 264740, 266448, 267912, 269880, 270816, 272304, 274378, 278876, 283374, 285480, 290160, 290238, 290640, 294996, 295484, 297680, 300328, 302560, 307440, 312480, 312564, 314860, 316590, 317688, 321780, 323856, 327143, 333060, 334890, 337696, 337869, 338520, 338611, 340380, 343232, 344162, 346053, 348595, 348768, 355264, 357216, 359840, 363072, 368745, 369355, 375410, 377832, 379908, 380640, 386136, 386880, 386984, 387520, 390705, 393328, 397110, 399672, 404820, 406224, 409920, 411567, 416752, 418314, 422120, 423584, 429040, 431808, 435357, 435960, 442494, 443226, 444080, 446520, 450492, 451360, 453840, 456768, 461404, 468846, 472290, 474885, 476532, 482670, 483730, 488033, 491660, 498240, 499590, 503776, 506544, 507780, 514848, 516243, 520940, 529480, 532896, 535824, 539760, 541632, 544608, 548756, 557752, 563115, 566748, 570960, 576755, 580320, 580476, 581280, 589992, 590968, 595360, 595665, 600656, 605120, 614880, 624960, 625128, 627471, 629720, 633180, 635376, 643560, 643733, 647712, 654286, 664839, 666120, 669780, 675392, 675738, 677040, 677222, 680760, 685945, 688324, 692106, 697190, 697536, 708435, 714432, 719680, 725595, 737490, 738710, 750820, 755664, 759816, 761280, 772272, 773968, 781410, 786656, 794220, 799344, 807457, 809640, 812448, 823134, 833504, 836628, 844240, 847168, 858080, 860405, 870714, 871920, 884988, 886452, 888160, 893040, 900984, 902720, 907680, 922808, 937692, 944580, 949770, 953064, 960323, 965340, 967460, 976066, 981429, 983320, 999180, 1007552, 1013088, 1015560, 1015833, 1029696, 1032486, 1038159, 1041880, 1045785, 1058960, 1065792, 1071648, 1079520, 1089216, 1097512, 1106235, 1108065, 1115504, 1126230, 1133496, 1141920, 1153510, 1160640, 1160952, 1162560, 1172115, 1179984, 1181936, 1190720, 1191330, 1201312, 1229760, 1234701, 1250256, 1254942, 1259440, 1266360, 1270752, 1287120, 1287466, 1295424, 1308572, 1329678, 1332240, 1339560, 1351476, 1354080, 1354444, 1361520, 1371890, 1376648, 1384212, 1394380, 1416870, 1451190, 1464099, 1474980, 1477420, 1499563, 1501640, 1511328, 1519632, 1544544, 1547936, 1548729, 1562820, 1573312, 1588440, 1598688, 1614914, 1619280, 1624896, 1635715, 1646268, 1667008, 1673256, 1688480, 1689345, 1693055, 1716160, 1720810, 1730265, 1741428, 1743840, 1769976, 1772904, 1776320, 1786080, 1801968, 1815360, 1845616, 1875384, 1889160, 1899540, 1906128, 1920646, 1930680, 1931199, 1934920, 1952132, 1962858, 1966640, 1998360, 2026176, 2031120, 2031666, 2057835, 2064972, 2076318, 2083760, 2091570, 2117920, 2143296, 2159040, 2176785, 2195024, 2212470, 2216130, 2231008, 2252460, 2266992, 2283840, 2290001, 2307020, 2321904, 2344230, 2359968, 2363872, 2382660, 2402624, 2422371, 2440165, 2469402, 2500512, 2509884, 2518880, 2532720, 2541504, 2574240, 2574932, 2581215, 2617144, 2659356, 2664480, 2679120, 2702952, 2708160, 2708888, 2723040, 2743780, 2753296, 2768424, 2788760, 2833740, 2880969, 2902380, 2928198, 2944287, 2949960, 2954840, 2999126, 3003280, 3022656, 3039264, 3047499, 3089088, 3095872, 3097458, 3125640, 3137355, 3176880, 3197376, 3218665, 3229828, 3238560, 3271430, 3292536, 3324195, 3346512, 3376960, 3378690, 3386110, 3441620, 3460530, 3482856, 3487680, 3539952, 3545808, 3572160, 3603936, 3691232, 3750768, 3778320, 3799080, 3812256, 3841292, 3861360, 3862398, 3869840, 3904264, 3925716, 3933280, 3996720, 4037285, 4062240, 4063332, 4115670, 4129944, 4152636, 4167520, 4183140, 4235840, 4252859, 4353570, 4390048, 4392297, 4424940, 4432260, 4462016, 4498689, 4504920, 4506131, 4533984, 4580002, 4614040, 4643808, 4688460, 4719936, 4727744, 4765320, 4801615, 4844742, 4880330, 4907145, 4938804, 5001024, 5019768, 5037760, 5065440, 5079165, 5148480, 5149864, 5162430, 5190795, 5234288, 5318712, 5328960, 5358240, 5405904, 5417776, 5446080, 5487560, 5506592, 5536848, 5577520, 5667480, 5761938, 5793597, 5804760, 5856396, 5888574, 5899920, 5909680, 5998252, 6006560, 6078528, 6094998, 6173505, 6194916, 6251280, 6274710, 6353760, 6437330, 6459656, 6477120, 6542860, 6585072, 6648390, 6693024, 6757380, 6772220, 6870003, 6883240, 6921060, 6965712, 7079904, 7091616, 7207872, 7267113, 7320495, 7382464, 7497815, 7501536, 7556640, 7598160, 7624512, 7682584, 7722720, 7724796, 7739680, 7743645, 7808528, 7851432, 7866560, 7993440, 8074570, 8124480, 8126664, 8231340, 8259888, 8305272, 8335040, 8366280, 8368529, 8505718, 8642907, 8707140, 8780096, 8784594, 8849880, 8864520, 8997378, 9009840, 9012262, 9067968, 9160004, 9228080, 9287616, 9376920, 9530640, 9603230, 9655995, 9689484, 9760660, 9814290, 9877608, 10039536, 10130880, 10158330, 10299728, 10324860, 10381590, 10468576, 10496941, 10637424, 10716480, 10811808, 10835552, 10975120, 11013184, 11073696, 11155040, 11334960, 11450005, 11523876, 11587194, 11609520, 11712792, 11777148, 11799840, 11819360, 11996504, 12013120, 12111855, 12189996, 12347010, 12389832, 12502560, 12549420, 12707520, 12758577, 12874660, 12919312, 13085720, 13170144, 13296780, 13386048, 13496067, 13514760, 13518393, 13544440, 13740006, 13766480, 13842120, 13931424, 14159808, 14183232, 14404845, 14534226, 14640990, 14721435, 14995630, 15003072, 15113280, 15196320, 15237495, 15365168, 15445440, 15449592, 15479360, 15487290, 15617056, 15702864, 15986880, 16149140, 16253328, 16462680, 16519776, 16610544, 16732560, 16737058, 17011436, 17285814, 17414280, 17569188, 17699760, 17729040, 17994756, 18019680, 18024524, 18320008, 18456160, 18753840, 19061280, 19206460, 19311990, 19378968, 19521320, 19628580, 19755216, 19955723, 20079072, 20316660, 20599456, 20610009, 20649720, 20763180, 20937152, 20993882, 21264295, 21274848, 21623616, 21671104, 21950240, 21961485, 22147392, 22310080, 22493445, 22530655, 22669920, 22900010, 23047752, 23174388, 23219040, 23425584, 23554296, 23599680, 23638720, 23993008, 24223710, 24379992, 24694020, 24779664, 25005120, 25098840, 25105587, 25517154, 25749320, 25838624, 26171440, 26340288, 26593560, 26992134, 27029520, 27036786, 27088880, 27480012, 27532960, 27684240, 27862848, 28809690, 28967985, 29068452, 29281980, 29442870, 29770013, 29991260, 30392640, 30474990, 30730336, 30899184, 30974580, 31234112, 31405728, 31490823, 32298280, 32506656, 32925360, 33039552, 33221088, 33465120, 33474116, 34022872, 34350015, 34571628, 34828560, 35138376, 35399520, 35458080, 35989512, 36039360, 36049048, 36335565, 36640016, 36912320, 37507680, 38122560, 38275731, 38412920, 38623980, 38757936, 39042640, 39257160, 39510432, 39911446, 40158144, 40555179, 40633320, 41198912, 41220018, 41299440, 41526360, 41842645, 41987764, 42528590, 42549696, 43214535, 43900480, 43922970, 44986890, 45061310, 45339840, 45800020, 46095504, 46348776, 46438080, 46851168, 47108592, 47986016, 48447420, 48759984, 49388040, 49559328, 50197680, 50211174, 51034308, 51498640, 51677248, 52342880, 52484705, 53187120, 53984268, 54059040, 54073572, 54177760, 54960024, 55065920, 55368480, 57619380, 57935970, 58136904, 58563960, 58579703, 58885740, 59540026, 59867169, 59982520, 60949980, 61460672, 61798368, 61949160, 62811456, 62981646, 63792885, 64596560, 65013312, 65850720, 66442176, 66930240, 66948232, 67480335, 67591965, 68045744, 68700030, 69143256, 69657120, 70276752, 70799040, 70916160, 71979024, 72098096, 72671130, 73280032, 75015360, 75316761, 76551462, 76825840, 77247960, 77515872, 78085280, 78514320, 79020864, 79822892, 81110358, 81266640, 82440036, 82598880, 83052720, 83685290, 83975528, 85057180, 86429070, 87845940, 89310039, 89973780, 90122620, 91600040, 92191008, 92697552, 93702336, 94217184, 94472469, 95972032, 96894840, 97519968, 98776080, 99118656, 99778615, 100395360, 100422348, 102068616, 102997280, 103050045, 104685760, 104969410, 106374240, 107968536, 108118080, 108147144, 108355520, 109920048, 110736960, 115238760, 115871940, 116273808, 117127920, 117159406, 117771480, 119080052, 119734338, 119965040, 121899960, 123596736, 123898320, 125527935, 125963292, 127585770, 129193120, 131701440, 133896464, 134960670, 135183930, 136091488, 137400060, 138286512, 139314240, 139690061, 140553504, 143958048, 144196192, 145342260, 146560064, 148850065, 150633522, 153102924, 153651680, 154495920, 155031744, 156170560, 157028640, 157454115, 159645784, 162220716, 162533280, 164880072, 165197760, 166105440, 167370580, 167951056, 170114360, 172858140, 175691880, 175739109, 178620078, 179601507, 179947560, 180245240, 183200080, 184382016, 185395104, 188434368, 188944938, 191378655, 193789680, 195039936, 197552160, 199557230, 200790720, 200844696, 202775895, 204137232, 205994560, 206100090, 209938820, 212748480, 215937072, 216294288, 219840096, 230477520, 231743880, 232547616, 234255840, 234318812, 235542960, 238160104, 239468676, 239930080, 243799920, 247796640, 251055870, 251926584, 255171540, 258386240, 259424399, 267792928, 267930117, 269921340, 270367860, 272182976, 274800120, 276573024, 279380122, 281107008, 287916096, 288392384, 290684520, 292898515, 297700130, 299335845, 301267044, 306205848, 307303360, 308991840, 314057280, 314908230, 319291568, 324441432, 325066560, 329760144, 332210880, 334741160, 335902112, 340228720, 345716280, 351383760, 351478218, 357240156, 359203014, 359895120, 360490480, 366400160, 370790208, 376583805, 377889876, 382757310, 387579360, 395104320, 399114460, 401689392, 405551790, 408274464, 412200180, 419070183, 419877640, 431874144, 432588576, 439680192, 446550195, 460955040, 463487760, 465095232, 468511680, 468637624, 471085920, 472362345, 476320208, 478937352, 479860160, 487599840, 495593280, 502111740, 503853168, 510343080, 518848798, 527217327, 535585856, 535860234, 539842680, 540735720, 549600240, 553146048, 558760244, 581369040, 585797030, 595400260, 598671690, 602534088, 612411696, 617983680, 629816460, 638583136, 648882864, 659520288, 669482320, 671804224, 680457440, 691432560, 698450305, 702767520, 702956436, 714480312, 718406028, 719790240, 720980960, 732800320, 753167610, 755779752, 765514620, 775158720, 778273197, 798228920, 803378784, 811103580, 816548928, 824400360, 838140366, 839755280, 863748288, 865177152, 878695545, 893100390, 898007535, 921910080, 926975520, 937275248, 942171840, 944724690, 952640416, 957874704, 975199680, 1004223480, 1007706336, 1020686160, 1037697596, 1054434654, 1071720468, 1079685360, 1081471440, 1099200480, 1117520488, 1162738080, 1171594060, 1190800520, 1197343380, 1205068176, 1224823392, 1257210549, 1259632920, 1277166272, 1297121995, 1297765728, 1319040576, 1338964640, 1339650585, 1360914880, 1382865120, 1396900610, 1405535040, 1405912872, 1428960624, 1436812056, 1439580480, 1441961920, 1506335220, 1511559504, 1531029240, 1556546394, 1596457840, 1606757568, 1622207160, 1648800720, 1676280732, 1679510560, 1757391090, 1786200780, 1796015070, 1815970793, 1853951040, 1874550496, 1889449380, 1905280832, 1915749408, 2008446960, 2015412672, 2041372320, 2075395192, 2095350915, 2108869308, 2143440936, 2159370720, 2162942880, 2198400960, 2235040976, 2325476160, 2334819591, 2343188120, 2381601040, 2394686760, 2410136352, 2449646784, 2514421098, 2519265840, 2594243990, 2595531456, 2636086635, 2677929280, 2679301170, 2765730240, 2793801220, 2811825744, 2857921248, 2873624112, 3012670440, 3023119008, 3062058480, 3113092788, 3192915680, 3244414320, 3297601440, 3352561464, 3359021120, 3514782180, 3572401560, 3592030140, 3631941586, 3749100992, 3778898760, 3831498816, 3891365985, 4016893920, 4082744640, 4150790384, 4190701830, 4217738616, 4286881872, 4318741440, 4325885760, 4470081952, 4669639182, 4686376240, 4763202080, 4789373520, 4820272704, 5028842196, 5038531680, 5188487980, 5272173270, 5358602340, 5447912379, 5587602440, 5623651488, 5715842496, 5747248224, 6025340880, 6046238016, 6124116960, 6226185576, 6286052745, 6385831360, 6488828640, 6595202880, 6705122928, 7029564360, 7144803120, 7184060280, 7263883172, 7557797520, 7782731970, 8033787840, 8301580768, 8381403660, 8435477232, 8573763744, 8940163904, 9079853965, 9339278364, 9372752480, 9526404160, 9578747040, 10057684392, 10077063360, 10376975960, 10544346540, 10717204680, 10895824758, 11175204880, 11247302976, 11494496448, 11674097955, 12050681760, 12248233920, 12452371152, 12572105490, 12977657280, 13410245856, 14059128720, 14289606240, 14368120560, 14527766344, 15115595040, 15565463940, 16343737137, 16603161536, 16762807320, 16870954464, 17147527488, 18159707930, 18678556728, 18745504960, 19157494080, 20115368784, 20753951920, 21088693080, 21434409360, 21791649516, 22350409760, 23348195910, 24101363520, 24904742304, 25144210980, 26820491712, 27239561895, 28118257440, 28579212480, 28736241120, 29055532688, 30231190080, 31130927880, 32687474274, 33525614640, 33741908928, 36319415860, 37357113456, 40230737568, 41507903840, 42177386160, 42868818720, 43583299032, 44700819520, 46696391820, 49809484608, 50288421960, 54479123790, 56236514880, 57472482240, 58111065376, 62261855760, 65374948548, 67051229280, 72638831720, 74714226912, 80461475136, 81718685685, 83015807680, 84354772320, 85737637440, 87166598064, 93392783640, 100576843920, 108958247580, 116222130752, 124523711520, 130749897096, 134102458560, 145277663440, 149428453824, 163437371370, 168709544640, 174333196128, 186785567280, 201153687840, 217916495160, 249047423040, 261499794192, 290555326880, 326874742740, 348666392256, 373571134560, 402307375680, 435832990320, 522999588384, 581110653760, 653749485480, 747142269120, 871665980640, 1045999176768, 1307498970960, 1743331961280, 2614997941920, 5229995883840]

約数ペア:

[(1, 5229995883840), (2, 2614997941920), (3, 1743331961280), (4, 1307498970960), (5, 1045999176768), (6, 871665980640), (7, 747142269120), (8, 653749485480), (9, 581110653760), (10, 522999588384), (12, 435832990320), (13, 402307375680), (14, 373571134560), (15, 348666392256), (16, 326874742740), (18, 290555326880), (20, 261499794192), (21, 249047423040), (24, 217916495160), (26, 201153687840), (28, 186785567280), (30, 174333196128), (31, 168709544640), (32, 163437371370), (35, 149428453824), (36, 145277663440), (39, 134102458560), (40, 130749897096), (42, 124523711520), (45, 116222130752), (48, 108958247580), (52, 100576843920), (56, 93392783640), (60, 87166598064), (61, 85737637440), (62, 84354772320), (63, 83015807680), (64, 81718685685), (65, 80461475136), (70, 74714226912), (72, 72638831720), (78, 67051229280), (80, 65374948548), (84, 62261855760), (90, 58111065376), (91, 57472482240), (93, 56236514880), (96, 54479123790), (104, 50288421960), (105, 49809484608), (112, 46696391820), (117, 44700819520), (120, 43583299032), (122, 42868818720), (124, 42177386160), (126, 41507903840), (130, 40230737568), (140, 37357113456), (144, 36319415860), (155, 33741908928), (156, 33525614640), (160, 32687474274), (168, 31130927880), (173, 30231190080), (180, 29055532688), (182, 28736241120), (183, 28579212480), (186, 28118257440), (192, 27239561895), (195, 26820491712), (208, 25144210980), (210, 24904742304), (217, 24101363520), (224, 23348195910), (234, 22350409760), (240, 21791649516), (244, 21434409360), (248, 21088693080), (252, 20753951920), (260, 20115368784), (273, 19157494080), (279, 18745504960), (280, 18678556728), (288, 18159707930), (305, 17147527488), (310, 16870954464), (312, 16762807320), (315, 16603161536), (320, 16343737137), (336, 15565463940), (346, 15115595040), (360, 14527766344), (364, 14368120560), (366, 14289606240), (372, 14059128720), (390, 13410245856), (403, 12977657280), (416, 12572105490), (420, 12452371152), (427, 12248233920), (434, 12050681760), (448, 11674097955), (455, 11494496448), (465, 11247302976), (468, 11175204880), (480, 10895824758), (488, 10717204680), (496, 10544346540), (504, 10376975960), (519, 10077063360), (520, 10057684392), (546, 9578747040), (549, 9526404160), (558, 9372752480), (560, 9339278364), (576, 9079853965), (585, 8940163904), (610, 8573763744), (620, 8435477232), (624, 8381403660), (630, 8301580768), (651, 8033787840), (672, 7782731970), (692, 7557797520), (720, 7263883172), (728, 7184060280), (732, 7144803120), (744, 7029564360), (780, 6705122928), (793, 6595202880), (806, 6488828640), (819, 6385831360), (832, 6286052745), (840, 6226185576), (854, 6124116960), (865, 6046238016), (868, 6025340880), (910, 5747248224), (915, 5715842496), (930, 5623651488), (936, 5587602440), (960, 5447912379), (976, 5358602340), (992, 5272173270), (1008, 5188487980), (1038, 5038531680), (1040, 5028842196), (1085, 4820272704), (1092, 4789373520), (1098, 4763202080), (1116, 4686376240), (1120, 4669639182), (1170, 4470081952), (1209, 4325885760), (1211, 4318741440), (1220, 4286881872), (1240, 4217738616), (1248, 4190701830), (1260, 4150790384), (1281, 4082744640), (1302, 4016893920), (1344, 3891365985), (1365, 3831498816), (1384, 3778898760), (1395, 3749100992), (1440, 3631941586), (1456, 3592030140), (1464, 3572401560), (1488, 3514782180), (1557, 3359021120), (1560, 3352561464), (1586, 3297601440), (1612, 3244414320), (1638, 3192915680), (1680, 3113092788), (1708, 3062058480), (1730, 3023119008), (1736, 3012670440), (1820, 2873624112), (1830, 2857921248), (1860, 2811825744), (1872, 2793801220), (1891, 2765730240), (1952, 2679301170), (1953, 2677929280), (1984, 2636086635), (2015, 2595531456), (2016, 2594243990), (2076, 2519265840), (2080, 2514421098), (2135, 2449646784), (2170, 2410136352), (2184, 2394686760), (2196, 2381601040), (2232, 2343188120), (2240, 2334819591), (2249, 2325476160), (2340, 2235040976), (2379, 2198400960), (2418, 2162942880), (2422, 2159370720), (2440, 2143440936), (2480, 2108869308), (2496, 2095350915), (2520, 2075395192), (2562, 2041372320), (2595, 2015412672), (2604, 2008446960), (2730, 1915749408), (2745, 1905280832), (2768, 1889449380), (2790, 1874550496), (2821, 1853951040), (2880, 1815970793), (2912, 1796015070), (2928, 1786200780), (2976, 1757391090), (3114, 1679510560), (3120, 1676280732), (3172, 1648800720), (3224, 1622207160), (3255, 1606757568), (3276, 1596457840), (3360, 1556546394), (3416, 1531029240), (3460, 1511559504), (3472, 1506335220), (3627, 1441961920), (3633, 1439580480), (3640, 1436812056), (3660, 1428960624), (3720, 1405912872), (3721, 1405535040), (3744, 1396900610), (3782, 1382865120), (3843, 1360914880), (3904, 1339650585), (3906, 1338964640), (3965, 1319040576), (4030, 1297765728), (4032, 1297121995), (4095, 1277166272), (4152, 1259632920), (4160, 1257210549), (4270, 1224823392), (4340, 1205068176), (4368, 1197343380), (4392, 1190800520), (4464, 1171594060), (4498, 1162738080), (4680, 1117520488), (4758, 1099200480), (4836, 1081471440), (4844, 1079685360), (4880, 1071720468), (4960, 1054434654), (5040, 1037697596), (5124, 1020686160), (5190, 1007706336), (5208, 1004223480), (5363, 975199680), (5460, 957874704), (5490, 952640416), (5536, 944724690), (5551, 942171840), (5580, 937275248), (5642, 926975520), (5673, 921910080), (5824, 898007535), (5856, 893100390), (5952, 878695545), (6045, 865177152), (6055, 863748288), (6228, 839755280), (6240, 838140366), (6344, 824400360), (6405, 816548928), (6448, 811103580), (6510, 803378784), (6552, 798228920), (6720, 778273197), (6747, 775158720), (6832, 765514620), (6920, 755779752), (6944, 753167610), (7137, 732800320), (7254, 720980960), (7266, 719790240), (7280, 718406028), (7320, 714480312), (7440, 702956436), (7442, 702767520), (7488, 698450305), (7564, 691432560), (7686, 680457440), (7785, 671804224), (7812, 669482320), (7930, 659520288), (8060, 648882864), (8190, 638583136), (8304, 629816460), (8463, 617983680), (8540, 612411696), (8680, 602534088), (8736, 598671690), (8784, 595400260), (8928, 585797030), (8996, 581369040), (9360, 558760244), (9455, 553146048), (9516, 549600240), (9672, 540735720), (9688, 539842680), (9760, 535860234), (9765, 535585856), (9920, 527217327), (10080, 518848798), (10248, 510343080), (10380, 503853168), (10416, 502111740), (10553, 495593280), (10726, 487599840), (10899, 479860160), (10920, 478937352), (10980, 476320208), (11072, 472362345), (11102, 471085920), (11160, 468637624), (11163, 468511680), (11245, 465095232), (11284, 463487760), (11346, 460955040), (11712, 446550195), (11895, 439680192), (12090, 432588576), (12110, 431874144), (12456, 419877640), (12480, 419070183), (12688, 412200180), (12810, 408274464), (12896, 405551790), (13020, 401689392), (13104, 399114460), (13237, 395104320), (13494, 387579360), (13664, 382757310), (13840, 377889876), (13888, 376583805), (14105, 370790208), (14274, 366400160), (14508, 360490480), (14532, 359895120), (14560, 359203014), (14640, 357240156), (14880, 351478218), (14884, 351383760), (15128, 345716280), (15372, 340228720), (15570, 335902112), (15624, 334741160), (15743, 332210880), (15860, 329760144), (16089, 325066560), (16120, 324441432), (16380, 319291568), (16608, 314908230), (16653, 314057280), (16926, 308991840), (17019, 307303360), (17080, 306205848), (17360, 301267044), (17472, 299335845), (17568, 297700130), (17856, 292898515), (17992, 290684520), (18135, 288392384), (18165, 287916096), (18605, 281107008), (18720, 279380122), (18910, 276573024), (19032, 274800120), (19215, 272182976), (19344, 270367860), (19376, 269921340), (19520, 267930117), (19530, 267792928), (20160, 259424399), (20241, 258386240), (20496, 255171540), (20760, 251926584), (20832, 251055870), (21106, 247796640), (21452, 243799920), (21798, 239930080), (21840, 239468676), (21960, 238160104), (22204, 235542960), (22320, 234318812), (22326, 234255840), (22490, 232547616), (22568, 231743880), (22692, 230477520), (23790, 219840096), (24180, 216294288), (24220, 215937072), (24583, 212748480), (24912, 209938820), (25376, 206100090), (25389, 205994560), (25620, 204137232), (25792, 202775895), (26040, 200844696), (26047, 200790720), (26208, 199557230), (26474, 197552160), (26815, 195039936), (26988, 193789680), (27328, 191378655), (27680, 188944938), (27755, 188434368), (28210, 185395104), (28365, 184382016), (28548, 183200080), (29016, 180245240), (29064, 179947560), (29120, 179601507), (29280, 178620078), (29760, 175739109), (29768, 175691880), (30256, 172858140), (30744, 170114360), (31140, 167951056), (31248, 167370580), (31486, 166105440), (31659, 165197760), (31720, 164880072), (32178, 162533280), (32240, 162220716), (32760, 159645784), (33216, 157454115), (33306, 157028640), (33489, 156170560), (33735, 155031744), (33852, 154495920), (34038, 153651680), (34160, 153102924), (34720, 150633522), (35136, 148850065), (35685, 146560064), (35984, 145342260), (36270, 144196192), (36330, 143958048), (37210, 140553504), (37440, 139690061), (37541, 139314240), (37820, 138286512), (38064, 137400060), (38430, 136091488), (38688, 135183930), (38752, 134960670), (39060, 133896464), (39711, 131701440), (40482, 129193120), (40992, 127585770), (41520, 125963292), (41664, 125527935), (42212, 123898320), (42315, 123596736), (42904, 121899960), (43596, 119965040), (43680, 119734338), (43920, 119080052), (44408, 117771480), (44640, 117159406), (44652, 117127920), (44980, 116273808), (45136, 115871940), (45384, 115238760), (47229, 110736960), (47580, 109920048), (48267, 108355520), (48360, 108147144), (48373, 108118080), (48440, 107968536), (49166, 106374240), (49824, 104969410), (49959, 104685760), (50752, 103050045), (50778, 102997280), (51240, 102068616), (52080, 100422348), (52094, 100395360), (52416, 99778615), (52765, 99118656), (52948, 98776080), (53630, 97519968), (53976, 96894840), (54495, 95972032), (55360, 94472469), (55510, 94217184), (55815, 93702336), (56420, 92697552), (56730, 92191008), (57096, 91600040), (58032, 90122620), (58128, 89973780), (58560, 89310039), (59536, 87845940), (60512, 86429070), (61488, 85057180), (62280, 83975528), (62496, 83685290), (62972, 83052720), (63318, 82598880), (63440, 82440036), (64356, 81266640), (64480, 81110358), (65520, 79822892), (66185, 79020864), (66612, 78514320), (66978, 78085280), (67470, 77515872), (67704, 77247960), (68076, 76825840), (68320, 76551462), (69440, 75316761), (69719, 75015360), (71370, 73280032), (71968, 72671130), (72540, 72098096), (72660, 71979024), (73749, 70916160), (73871, 70799040), (74420, 70276752), (75082, 69657120), (75640, 69143256), (76128, 68700030), (76860, 68045744), (77376, 67591965), (77504, 67480335), (78120, 66948232), (78141, 66930240), (78715, 66442176), (79422, 65850720), (80445, 65013312), (80964, 64596560), (81984, 63792885), (83040, 62981646), (83265, 62811456), (84424, 61949160), (84630, 61798368), (85095, 61460672), (85808, 60949980), (87192, 59982520), (87360, 59867169), (87840, 59540026), (88816, 58885740), (89280, 58579703), (89304, 58563960), (89960, 58136904), (90272, 57935970), (90768, 57619380), (94458, 55368480), (94977, 55065920), (95160, 54960024), (96534, 54177760), (96720, 54073572), (96746, 54059040), (96880, 53984268), (98332, 53187120), (99648, 52484705), (99918, 52342880), (101205, 51677248), (101556, 51498640), (102480, 51034308), (104160, 50211174), (104188, 50197680), (105530, 49559328), (105896, 49388040), (107260, 48759984), (107952, 48447420), (108990, 47986016), (111020, 47108592), (111630, 46851168), (112623, 46438080), (112840, 46348776), (113460, 46095504), (114192, 45800020), (115351, 45339840), (116064, 45061310), (116256, 44986890), (119072, 43922970), (119133, 43900480), (121024, 43214535), (122915, 42549696), (122976, 42528590), (124560, 41987764), (124992, 41842645), (125944, 41526360), (126636, 41299440), (126880, 41220018), (126945, 41198912), (128712, 40633320), (128960, 40555179), (130235, 40158144), (131040, 39911446), (132370, 39510432), (133224, 39257160), (133956, 39042640), (134940, 38757936), (135408, 38623980), (136152, 38412920), (136640, 38275731), (137189, 38122560), (139438, 37507680), (141687, 36912320), (142740, 36640016), (143936, 36335565), (145080, 36049048), (145119, 36039360), (145320, 35989512), (147498, 35458080), (147742, 35399520), (148840, 35138376), (150164, 34828560), (151280, 34571628), (152256, 34350015), (153720, 34022872), (156240, 33474116), (156282, 33465120), (157430, 33221088), (158295, 33039552), (158844, 32925360), (160890, 32506656), (161928, 32298280), (166080, 31490823), (166530, 31405728), (167445, 31234112), (168848, 30974580), (169260, 30899184), (170190, 30730336), (171616, 30474990), (172081, 30392640), (174384, 29991260), (175680, 29770013), (177632, 29442870), (178608, 29281980), (179920, 29068452), (180544, 28967985), (181536, 28809690), (187705, 27862848), (188916, 27684240), (189954, 27532960), (190320, 27480012), (193068, 27088880), (193440, 27036786), (193492, 27029520), (193760, 26992134), (196664, 26593560), (198555, 26340288), (199836, 26171440), (202410, 25838624), (203112, 25749320), (204960, 25517154), (208320, 25105587), (208376, 25098840), (209157, 25005120), (211060, 24779664), (211792, 24694020), (214520, 24379992), (215904, 24223710), (217980, 23993008), (221247, 23638720), (221613, 23599680), (222040, 23554296), (223260, 23425584), (225246, 23219040), (225680, 23174388), (226920, 23047752), (228384, 22900010), (230702, 22669920), (232128, 22530655), (232512, 22493445), (234423, 22310080), (236145, 22147392), (238144, 21961485), (238266, 21950240), (241335, 21671104), (241865, 21623616), (245830, 21274848), (245952, 21264295), (249120, 20993882), (249795, 20937152), (251888, 20763180), (253272, 20649720), (253760, 20610009), (253890, 20599456), (257424, 20316660), (260470, 20079072), (262080, 19955723), (264740, 19755216), (266448, 19628580), (267912, 19521320), (269880, 19378968), (270816, 19311990), (272304, 19206460), (274378, 19061280), (278876, 18753840), (283374, 18456160), (285480, 18320008), (290160, 18024524), (290238, 18019680), (290640, 17994756), (294996, 17729040), (295484, 17699760), (297680, 17569188), (300328, 17414280), (302560, 17285814), (307440, 17011436), (312480, 16737058), (312564, 16732560), (314860, 16610544), (316590, 16519776), (317688, 16462680), (321780, 16253328), (323856, 16149140), (327143, 15986880), (333060, 15702864), (334890, 15617056), (337696, 15487290), (337869, 15479360), (338520, 15449592), (338611, 15445440), (340380, 15365168), (343232, 15237495), (344162, 15196320), (346053, 15113280), (348595, 15003072), (348768, 14995630), (355264, 14721435), (357216, 14640990), (359840, 14534226), (363072, 14404845), (368745, 14183232), (369355, 14159808), (375410, 13931424), (377832, 13842120), (379908, 13766480), (380640, 13740006), (386136, 13544440), (386880, 13518393), (386984, 13514760), (387520, 13496067), (390705, 13386048), (393328, 13296780), (397110, 13170144), (399672, 13085720), (404820, 12919312), (406224, 12874660), (409920, 12758577), (411567, 12707520), (416752, 12549420), (418314, 12502560), (422120, 12389832), (423584, 12347010), (429040, 12189996), (431808, 12111855), (435357, 12013120), (435960, 11996504), (442494, 11819360), (443226, 11799840), (444080, 11777148), (446520, 11712792), (450492, 11609520), (451360, 11587194), (453840, 11523876), (456768, 11450005), (461404, 11334960), (468846, 11155040), (472290, 11073696), (474885, 11013184), (476532, 10975120), (482670, 10835552), (483730, 10811808), (488033, 10716480), (491660, 10637424), (498240, 10496941), (499590, 10468576), (503776, 10381590), (506544, 10324860), (507780, 10299728), (514848, 10158330), (516243, 10130880), (520940, 10039536), (529480, 9877608), (532896, 9814290), (535824, 9760660), (539760, 9689484), (541632, 9655995), (544608, 9603230), (548756, 9530640), (557752, 9376920), (563115, 9287616), (566748, 9228080), (570960, 9160004), (576755, 9067968), (580320, 9012262), (580476, 9009840), (581280, 8997378), (589992, 8864520), (590968, 8849880), (595360, 8784594), (595665, 8780096), (600656, 8707140), (605120, 8642907), (614880, 8505718), (624960, 8368529), (625128, 8366280), (627471, 8335040), (629720, 8305272), (633180, 8259888), (635376, 8231340), (643560, 8126664), (643733, 8124480), (647712, 8074570), (654286, 7993440), (664839, 7866560), (666120, 7851432), (669780, 7808528), (675392, 7743645), (675738, 7739680), (677040, 7724796), (677222, 7722720), (680760, 7682584), (685945, 7624512), (688324, 7598160), (692106, 7556640), (697190, 7501536), (697536, 7497815), (708435, 7382464), (714432, 7320495), (719680, 7267113), (725595, 7207872), (737490, 7091616), (738710, 7079904), (750820, 6965712), (755664, 6921060), (759816, 6883240), (761280, 6870003), (772272, 6772220), (773968, 6757380), (781410, 6693024), (786656, 6648390), (794220, 6585072), (799344, 6542860), (807457, 6477120), (809640, 6459656), (812448, 6437330), (823134, 6353760), (833504, 6274710), (836628, 6251280), (844240, 6194916), (847168, 6173505), (858080, 6094998), (860405, 6078528), (870714, 6006560), (871920, 5998252), (884988, 5909680), (886452, 5899920), (888160, 5888574), (893040, 5856396), (900984, 5804760), (902720, 5793597), (907680, 5761938), (922808, 5667480), (937692, 5577520), (944580, 5536848), (949770, 5506592), (953064, 5487560), (960323, 5446080), (965340, 5417776), (967460, 5405904), (976066, 5358240), (981429, 5328960), (983320, 5318712), (999180, 5234288), (1007552, 5190795), (1013088, 5162430), (1015560, 5149864), (1015833, 5148480), (1029696, 5079165), (1032486, 5065440), (1038159, 5037760), (1041880, 5019768), (1045785, 5001024), (1058960, 4938804), (1065792, 4907145), (1071648, 4880330), (1079520, 4844742), (1089216, 4801615), (1097512, 4765320), (1106235, 4727744), (1108065, 4719936), (1115504, 4688460), (1126230, 4643808), (1133496, 4614040), (1141920, 4580002), (1153510, 4533984), (1160640, 4506131), (1160952, 4504920), (1162560, 4498689), (1172115, 4462016), (1179984, 4432260), (1181936, 4424940), (1190720, 4392297), (1191330, 4390048), (1201312, 4353570), (1229760, 4252859), (1234701, 4235840), (1250256, 4183140), (1254942, 4167520), (1259440, 4152636), (1266360, 4129944), (1270752, 4115670), (1287120, 4063332), (1287466, 4062240), (1295424, 4037285), (1308572, 3996720), (1329678, 3933280), (1332240, 3925716), (1339560, 3904264), (1351476, 3869840), (1354080, 3862398), (1354444, 3861360), (1361520, 3841292), (1371890, 3812256), (1376648, 3799080), (1384212, 3778320), (1394380, 3750768), (1416870, 3691232), (1451190, 3603936), (1464099, 3572160), (1474980, 3545808), (1477420, 3539952), (1499563, 3487680), (1501640, 3482856), (1511328, 3460530), (1519632, 3441620), (1544544, 3386110), (1547936, 3378690), (1548729, 3376960), (1562820, 3346512), (1573312, 3324195), (1588440, 3292536), (1598688, 3271430), (1614914, 3238560), (1619280, 3229828), (1624896, 3218665), (1635715, 3197376), (1646268, 3176880), (1667008, 3137355), (1673256, 3125640), (1688480, 3097458), (1689345, 3095872), (1693055, 3089088), (1716160, 3047499), (1720810, 3039264), (1730265, 3022656), (1741428, 3003280), (1743840, 2999126), (1769976, 2954840), (1772904, 2949960), (1776320, 2944287), (1786080, 2928198), (1801968, 2902380), (1815360, 2880969), (1845616, 2833740), (1875384, 2788760), (1889160, 2768424), (1899540, 2753296), (1906128, 2743780), (1920646, 2723040), (1930680, 2708888), (1931199, 2708160), (1934920, 2702952), (1952132, 2679120), (1962858, 2664480), (1966640, 2659356), (1998360, 2617144), (2026176, 2581215), (2031120, 2574932), (2031666, 2574240), (2057835, 2541504), (2064972, 2532720), (2076318, 2518880), (2083760, 2509884), (2091570, 2500512), (2117920, 2469402), (2143296, 2440165), (2159040, 2422371), (2176785, 2402624), (2195024, 2382660), (2212470, 2363872), (2216130, 2359968), (2231008, 2344230), (2252460, 2321904), (2266992, 2307020), (2283840, 2290001)]