1406011676160

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 73, 78, 80, 84, 91, 93, 96, 98, 104, 105, 112, 120, 124, 127, 128, 130, 140, 146, 147, 155, 156, 160, 168, 182, 186, 192, 195, 196, 208, 210, 217, 219, 224, 240, 245, 248, 254, 256, 260, 273, 280, 292, 294, 310, 312, 320, 336, 364, 365, 372, 381, 384, 390, 392, 403, 416, 420, 434, 438, 448, 455, 465, 480, 490, 496, 508, 511, 512, 520, 546, 560, 584, 588, 620, 624, 635, 637, 640, 651, 672, 728, 730, 735, 744, 762, 768, 780, 784, 806, 832, 840, 868, 876, 889, 896, 910, 930, 949, 960, 980, 992, 1016, 1022, 1040, 1085, 1092, 1095, 1120, 1168, 1176, 1209, 1240, 1248, 1270, 1274, 1280, 1302, 1344, 1365, 1456, 1460, 1470, 1488, 1519, 1524, 1533, 1536, 1560, 1568, 1612, 1651, 1664, 1680, 1736, 1752, 1778, 1792, 1820, 1860, 1898, 1905, 1911, 1920, 1960, 1984, 2015, 2032, 2044, 2080, 2170, 2184, 2190, 2240, 2263, 2336, 2352, 2418, 2480, 2496, 2540, 2548, 2555, 2560, 2604, 2667, 2688, 2730, 2821, 2847, 2912, 2920, 2940, 2976, 3038, 3048, 3066, 3120, 3136, 3185, 3224, 3255, 3302, 3328, 3360, 3472, 3504, 3556, 3577, 3584, 3640, 3720, 3796, 3810, 3822, 3840, 3920, 3937, 3968, 4030, 4064, 4088, 4160, 4340, 4368, 4380, 4445, 4480, 4526, 4557, 4672, 4704, 4745, 4836, 4953, 4960, 4992, 5080, 5096, 5110, 5208, 5334, 5376, 5460, 5642, 5694, 5824, 5840, 5880, 5952, 6045, 6076, 6096, 6132, 6223, 6240, 6272, 6370, 6448, 6510, 6604, 6643, 6656, 6720, 6789, 6944, 7008, 7112, 7154, 7280, 7440, 7592, 7595, 7620, 7644, 7665, 7680, 7840, 7874, 7936, 8060, 8128, 8176, 8255, 8320, 8463, 8680, 8736, 8760, 8890, 8960, 9052, 9114, 9271, 9344, 9408, 9490, 9555, 9672, 9906, 9920, 9984, 10160, 10192, 10220, 10416, 10668, 10731, 10752, 10920, 11284, 11315, 11388, 11557, 11648, 11680, 11760, 11811, 11904, 12090, 12152, 12192, 12264, 12446, 12480, 12544, 12740, 12896, 13020, 13208, 13286, 13335, 13440, 13578, 13888, 14016, 14105, 14224, 14235, 14308, 14560, 14880, 15184, 15190, 15240, 15288, 15330, 15680, 15748, 15841, 15872, 16120, 16256, 16352, 16510, 16640, 16926, 17360, 17472, 17520, 17780, 17885, 17920, 18104, 18228, 18542, 18669, 18688, 18816, 18980, 19110, 19344, 19685, 19747, 19812, 19840, 19929, 19968, 20320, 20384, 20440, 20832, 21336, 21462, 21840, 22568, 22630, 22776, 22785, 23114, 23296, 23360, 23520, 23622, 23808, 24180, 24304, 24384, 24528, 24765, 24892, 24960, 25088, 25480, 25792, 26040, 26416, 26572, 26670, 26880, 27156, 27559, 27776, 27813, 28032, 28210, 28448, 28470, 28616, 29120, 29419, 29760, 30368, 30380, 30480, 30576, 30660, 31115, 31360, 31496, 31682, 32240, 32512, 32704, 33020, 33215, 33280, 33852, 33945, 34671, 34720, 34944, 35040, 35560, 35770, 36208, 36456, 37084, 37338, 37376, 37632, 37960, 38220, 38688, 39370, 39494, 39624, 39680, 39858, 40640, 40768, 40880, 41664, 42315, 42672, 42924, 43680, 45136, 45260, 45552, 45570, 46228, 46355, 46501, 46592, 46720, 47040, 47244, 47523, 47616, 48360, 48608, 48768, 49056, 49530, 49784, 49920, 50960, 51181, 51584, 52080, 52832, 53144, 53340, 53655, 53760, 54312, 55118, 55552, 55626, 56064, 56420, 56896, 56940, 57232, 57785, 58240, 58838, 59055, 59241, 59520, 60736, 60760, 60960, 61152, 61320, 62230, 62720, 62992, 63364, 64480, 64897, 65024, 65408, 66040, 66430, 67704, 67890, 69342, 69440, 69888, 70080, 71120, 71540, 72416, 72912, 74168, 74676, 75264, 75920, 76440, 77376, 78740, 78988, 79205, 79248, 79360, 79716, 80899, 81280, 81536, 81760, 82677, 83328, 84630, 85344, 85848, 87360, 88257, 90272, 90520, 91104, 91140, 92456, 92710, 93002, 93345, 93440, 94080, 94488, 95046, 96720, 97216, 97536, 98112, 98735, 99060, 99568, 99645, 99840, 101920, 102362, 103168, 104160, 105664, 106288, 106680, 107310, 108624, 110236, 110887, 111104, 111252, 112128, 112840, 113792, 113880, 114464, 115570, 116480, 117676, 118110, 118482, 119040, 120523, 121472, 121520, 121920, 122304, 122640, 124460, 125440, 125984, 126728, 128960, 129794, 130816, 132080, 132860, 135408, 135780, 137795, 138684, 138880, 139065, 139503, 139776, 140160, 142240, 143080, 144832, 145824, 147095, 148336, 149352, 151840, 152880, 153543, 154752, 157480, 157976, 158410, 158496, 159432, 161798, 162560, 163072, 163520, 165354, 166656, 169260, 170688, 171696, 173355, 174720, 176514, 180544, 181040, 182208, 182280, 184912, 185420, 186004, 186690, 186880, 188160, 188976, 190092, 192913, 193440, 194432, 194691, 195072, 196224, 197470, 198120, 199136, 199290, 203840, 204724, 205933, 206336, 208320, 211328, 212576, 213360, 214620, 217248, 220472, 221774, 222504, 225680, 227584, 227760, 228928, 231140, 232505, 232960, 235352, 236220, 236964, 237615, 238080, 241046, 242697, 242944, 243040, 243840, 244608, 245280, 248920, 251968, 253456, 255905, 257920, 259588, 261632, 264160, 265720, 270816, 271560, 275590, 277368, 277760, 278130, 279006, 280320, 284480, 286160, 287401, 289664, 291648, 294190, 296205, 296672, 298704, 303680, 305760, 307086, 309504, 314960, 315952, 316820, 316992, 318864, 323596, 324485, 325120, 326144, 327040, 330708, 332661, 333312, 338520, 341376, 343392, 346710, 349440, 353028, 358267, 361088, 361569, 362080, 364416, 364560, 369824, 370840, 372008, 373380, 376320, 377952, 380184, 385826, 386880, 388864, 389382, 392448, 394940, 396240, 398272, 398580, 404495, 407680, 409448, 411866, 413385, 416640, 422656, 425152, 426720, 429240, 434496, 440944, 441285, 443548, 445008, 451360, 454279, 455168, 455520, 457856, 462280, 465010, 470704, 472440, 473928, 475230, 482092, 485394, 485888, 486080, 487680, 489216, 490560, 497840, 503936, 506912, 511810, 515840, 519176, 528320, 531440, 541632, 543120, 551180, 554435, 554736, 555520, 556260, 558012, 560640, 568960, 572320, 574802, 578739, 579328, 583296, 588380, 592410, 593344, 597408, 602615, 607360, 611520, 614172, 617799, 619008, 629920, 631904, 633640, 633984, 637728, 647192, 648970, 654080, 661416, 665322, 677040, 682752, 686784, 693420, 697515, 698880, 706056, 716534, 722176, 723138, 724160, 728832, 729120, 739648, 741680, 744016, 746760, 755904, 760368, 767715, 771652, 773760, 777728, 778764, 784896, 789880, 792480, 796544, 797160, 808990, 815360, 818896, 823732, 826770, 833280, 843661, 845312, 850304, 853440, 858480, 862203, 868992, 881888, 882570, 887096, 890016, 902720, 908558, 911040, 915712, 924560, 930020, 941408, 944880, 947856, 950460, 964184, 964565, 970788, 972160, 973455, 975360, 978432, 981120, 995680, 1007872, 1013824, 1023620, 1029665, 1031680, 1038352, 1056640, 1062880, 1074801, 1083264, 1086240, 1102360, 1108870, 1109472, 1112520, 1116024, 1137920, 1144640, 1149604, 1157478, 1158656, 1166592, 1176760, 1184820, 1186688, 1194816, 1205230, 1213485, 1214720, 1223040, 1228344, 1235598, 1259840, 1263808, 1267280, 1267968, 1275456, 1294384, 1297940, 1308160, 1322832, 1330644, 1354080, 1362837, 1365504, 1373568, 1386840, 1395030, 1412112, 1433068, 1437005, 1441531, 1444352, 1446276, 1448320, 1457664, 1458240, 1479296, 1483360, 1488032, 1493520, 1511808, 1520736, 1535430, 1543304, 1547520, 1557528, 1579760, 1584960, 1593088, 1594320, 1617980, 1630720, 1637792, 1647464, 1653540, 1663305, 1666560, 1687322, 1700608, 1706880, 1716960, 1724406, 1737984, 1763776, 1765140, 1774192, 1780032, 1791335, 1805440, 1807845, 1817116, 1822080, 1831424, 1849120, 1860040, 1882816, 1889760, 1895712, 1900920, 1928368, 1929130, 1941576, 1944320, 1946910, 1962240, 1991360, 2011807, 2015744, 2027648, 2047240, 2059330, 2076704, 2113280, 2125760, 2149602, 2166528, 2172480, 2204720, 2217740, 2218944, 2225040, 2232048, 2271395, 2275840, 2289280, 2299208, 2314956, 2333184, 2353520, 2369640, 2373376, 2389632, 2410460, 2426970, 2429440, 2446080, 2456688, 2471196, 2507869, 2519680, 2527616, 2530983, 2534560, 2535936, 2550912, 2588768, 2595880, 2645664, 2661288, 2708160, 2725674, 2747136, 2773680, 2790060, 2824224, 2866136, 2874010, 2883062, 2892552, 2893695, 2896640, 2916480, 2958592, 2966720, 2976064, 2987040, 3023616, 3041472, 3070860, 3086608, 3088995, 3095040, 3115056, 3159520, 3169920, 3186176, 3188640, 3235960, 3275584, 3294928, 3307080, 3326610, 3374644, 3401216, 3413760, 3433920, 3448812, 3475968, 3527552, 3530280, 3548384, 3560064, 3582670, 3610880, 3615690, 3634232, 3644160, 3698240, 3720080, 3736213, 3765632, 3779520, 3791424, 3801840, 3856736, 3858260, 3883152, 3888640, 3893820, 3924480, 3982720, 4023614, 4055296, 4094480, 4118660, 4153408, 4218305, 4226560, 4251520, 4299204, 4311015, 4324593, 4333056, 4344960, 4409440, 4435480, 4437888, 4450080, 4464096, 4542790, 4578560, 4598416, 4629912, 4707040, 4739280, 4746752, 4779264, 4820920, 4853940, 4892160, 4913376, 4942392, 5015738, 5039360, 5055232, 5061966, 5069120, 5101824, 5177536, 5191760, 5291328, 5322576, 5374005, 5416320, 5451348, 5494272, 5547360, 5580120, 5648448, 5732272, 5748020, 5766124, 5785104, 5787390, 5793280, 5832960, 5905627, 5917184, 5933440, 5952128, 5974080, 6035421, 6047232, 6082944, 6141720, 6173216, 6177990, 6230112, 6319040, 6339840, 6377280, 6471920, 6551168, 6589856, 6614160, 6653220, 6749288, 6814185, 6827520, 6867840, 6897624, 7055104, 7060560, 7096768, 7120128, 7165340, 7207655, 7221760, 7231380, 7268464, 7288320, 7396480, 7440160, 7472426, 7523607, 7531264, 7559040, 7582848, 7603680, 7713472, 7716520, 7766304, 7787640, 7965440, 8047228, 8110592, 8188960, 8237320, 8306816, 8436610, 8503040, 8598408, 8622030, 8649186, 8689920, 8818880, 8870960, 8875776, 8900160, 8928192, 9085580, 9157120, 9196832, 9259824, 9414080, 9478560, 9558528, 9641840, 9707880, 9826752, 9884784, 10031476, 10059035, 10078720, 10110464, 10123932, 10138240, 10203648, 10355072, 10383520, 10582656, 10645152, 10748010, 10832640, 10902696, 11094720, 11160240, 11208639, 11296896, 11464544, 11496040, 11532248, 11570208, 11574780, 11665920, 11811254, 11866880, 11904256, 11948160, 12070842, 12165888, 12283440, 12346432, 12355980, 12460224, 12539345, 12638080, 12654915, 12679680, 12754560, 12943840, 13102336, 13179712, 13228320, 13306440, 13498576, 13628370, 13735680, 13795248, 14082649, 14110208, 14121120, 14193536, 14240256, 14330680, 14415310, 14462760, 14536928, 14792960, 14880320, 14944852, 15047214, 15062528, 15118080, 15165696, 15207360, 15426944, 15433040, 15532608, 15575280, 15930880, 16094456, 16377920, 16474640, 16613632, 16873220, 17006080, 17196816, 17244060, 17298372, 17379840, 17637760, 17716881, 17741920, 17751552, 17800320, 17856384, 18171160, 18393664, 18519648, 18681065, 18828160, 18957120, 19283680, 19415760, 19653504, 19769568, 20062952, 20118070, 20247864, 20276480, 20710144, 20767040, 21165312, 21290304, 21496020, 21622965, 21665280, 21805392, 22189440, 22320480, 22417278, 22593792, 22929088, 22992080, 23064496, 23140416, 23149560, 23622508, 23733760, 23808512, 23896320, 24141684, 24331776, 24566880, 24692864, 24711960, 24920448, 25078690, 25276160, 25309830, 25509120, 25887680, 26153491, 26204672, 26359424, 26456640, 26612880, 26997152, 27256740, 27471360, 27590496, 28165298, 28242240, 28387072, 28661360, 28830620, 28925520, 29073856, 29528135, 29585920, 29760640, 29889704, 30094428, 30177105, 30236160, 30331392, 30414720, 30853888, 30866080, 31065216, 31150560, 32188912, 32755840, 32949280, 33227264, 33746440, 34393632, 34488120, 34596744, 35275520, 35433762, 35483840, 35600640, 35712768, 36342320, 36787328, 37039296, 37362130, 37618035, 37656320, 37914240, 38567360, 38831520, 39307008, 39539136, 40125904, 40236140, 40495728, 40552960, 41420288, 41534080, 42247947, 42330624, 42580608, 42992040, 43245930, 43610784, 44378880, 44640960, 44834556, 45187584, 45858176, 45984160, 46128992, 46280832, 46299120, 47245016, 47792640, 48283368, 49133760, 49385728, 49423920, 49840896, 50157380, 50552320, 50619660, 51018240, 51775360, 52306982, 52718848, 52913280, 53225760, 53994304, 54513480, 55180992, 56043195, 56330596, 56484480, 56774144, 57322720, 57661240, 57851040, 58147712, 59056270, 59521280, 59779408, 60188856, 60354210, 60829440, 61707776, 61732160, 62130432, 62301120, 64377824, 65511680, 65898560, 67492880, 68787264, 68976240, 69193488, 70413245, 70551040, 70867524, 70967680, 71201280, 71425536, 72684640, 73574656, 74078592, 74724260, 75236070, 75312640, 75828480, 77134720, 77663040, 78460473, 78614016, 79078272, 80251808, 80472280, 80991456, 83068160, 84495894, 85161216, 85984080, 86491860, 87221568, 88584405, 88757760, 89281920, 89669112, 91716352, 91968320, 92257984, 92561664, 92598240, 94490032, 96566736, 98267520, 98771456, 98847840, 99681792, 100314760, 101239320, 103550720, 104613964, 105437696, 105826560, 106451520, 107988608, 109026960, 110361984, 112086390, 112661192, 112968960, 114645440, 115322480, 115702080, 116295424, 118112540, 119042560, 119558816, 120377712, 120708420, 121658880, 123464320, 124260864, 124602240, 128755648, 130767455, 131023360, 131797120, 134985760, 137574528, 137952480, 138386976, 140826490, 141735048, 141935360, 145369280, 147149312, 148157184, 149448520, 150472140, 151656960, 154269440, 155326080, 156920946, 158156544, 160503616, 160944560, 161982912, 166136320, 168991788, 170322432, 171968160, 172983720, 174443136, 177168810, 178563840, 179338224, 183074437, 183432704, 183936640, 184515968, 185123328, 185196480, 188980064, 193133472, 196535040, 197695680, 200629520, 202478640, 207101440, 209227928, 211239735, 211653120, 212903040, 215977216, 218053920, 220723968, 224172780, 225322384, 225937920, 229290880, 230644960, 231404160, 232590848, 236225080, 239117632, 240755424, 241416840, 246928640, 249204480, 257511296, 261534910, 263594240, 269971520, 275149056, 275904960, 276773952, 281652980, 283470096, 283870720, 290738560, 296314368, 298897040, 300944280, 308538880, 310652160, 313841892, 316313088, 321007232, 321889120, 323965824, 337983576, 343936320, 345967440, 348886272, 354337620, 357127680, 358676448, 366148874, 367873280, 369031936, 370392960, 377960128, 386266944, 392302365, 393070080, 395391360, 401259040, 404957280, 418455856, 422479470, 425806080, 431954432, 436107840, 441447936, 448345560, 450644768, 458581760, 461289920, 462808320, 472450160, 478235264, 481510848, 482833680, 493857280, 498408960, 515022592, 523069820, 527188480, 539943040, 549223311, 550298112, 551809920, 553547904, 563305960, 566940192, 581477120, 597794080, 601888560, 621304320, 627683784, 642014464, 643778240, 647931648, 675967152, 687872640, 691934880, 697772544, 708675240, 717352896, 732297748, 735746560, 738063872, 740785920, 755920256, 772533888, 784604730, 790782720, 802518080, 809914560, 836911712, 844958940, 851612160, 872215680, 896691120, 901289536, 915372185, 917163520, 922579840, 925616640, 944900320, 956470528, 963021696, 965667360, 1030045184, 1046139640, 1079886080, 1098446622, 1103619840, 1107095808, 1126611920, 1133880384, 1162954240, 1195588160, 1203777120, 1255367568, 1284028928, 1287556480, 1295863296, 1351934304, 1375745280, 1383869760, 1417350480, 1434705792, 1464595496, 1481571840, 1511840512, 1545067776, 1569209460, 1581565440, 1605036160, 1619829120, 1673823424, 1689917880, 1744431360, 1793382240, 1802579072, 1830744370, 1845159680, 1889800640, 1912941056, 1926043392, 1931334720, 2092279280, 2159772160, 2196893244, 2207239680, 2214191616, 2253223840, 2267760768, 2391176320, 2407554240, 2510735136, 2575112960, 2703868608, 2746116555, 2751490560, 2767739520, 2834700960, 2869411584, 2929190992, 3023681024, 3090135552, 3138418920, 3210072320, 3239658240, 3347646848, 3379835760, 3488862720, 3586764480, 3605158144, 3661488740, 3690319360, 3779601280, 3852086784, 3862669440, 4184558560, 4393786488, 4506447680, 4535521536, 4782352640, 4815108480, 5021470272, 5150225920, 5407737216, 5492233110, 5535479040, 5669401920, 5738823168, 5858381984, 6276837840, 6420144640, 6479316480, 6695293696, 6759671520, 7173528960, 7210316288, 7322977480, 7559202560, 7725338880, 8369117120, 8787572976, 9012895360, 9071043072, 9564705280, 9630216960, 10042940544, 10815474432, 10984466220, 11070958080, 11338803840, 11716763968, 12553675680, 13390587392, 13519343040, 14347057920, 14645954960, 15118405120, 15450677760, 16738234240, 17575145952, 18025790720, 19260433920, 20085881088, 21630948864, 21968932440, 22677607680, 23433527936, 25107351360, 27038686080, 28694115840, 29291909920, 33476468480, 35150291904, 36051581440, 40171762176, 43937864880, 45355215360, 46867055872, 50214702720, 54077372160, 58583819840, 66952936960, 70300583808, 87875729760, 93734111744, 100429405440, 108154744320, 117167639680, 140601167616, 175751459520, 200858810880, 234335279360, 281202335232, 351502919040, 468670558720, 703005838080, 1406011676160]

約数ペア:

[(1, 1406011676160), (2, 703005838080), (3, 468670558720), (4, 351502919040), (5, 281202335232), (6, 234335279360), (7, 200858810880), (8, 175751459520), (10, 140601167616), (12, 117167639680), (13, 108154744320), (14, 100429405440), (15, 93734111744), (16, 87875729760), (20, 70300583808), (21, 66952936960), (24, 58583819840), (26, 54077372160), (28, 50214702720), (30, 46867055872), (31, 45355215360), (32, 43937864880), (35, 40171762176), (39, 36051581440), (40, 35150291904), (42, 33476468480), (48, 29291909920), (49, 28694115840), (52, 27038686080), (56, 25107351360), (60, 23433527936), (62, 22677607680), (64, 21968932440), (65, 21630948864), (70, 20085881088), (73, 19260433920), (78, 18025790720), (80, 17575145952), (84, 16738234240), (91, 15450677760), (93, 15118405120), (96, 14645954960), (98, 14347057920), (104, 13519343040), (105, 13390587392), (112, 12553675680), (120, 11716763968), (124, 11338803840), (127, 11070958080), (128, 10984466220), (130, 10815474432), (140, 10042940544), (146, 9630216960), (147, 9564705280), (155, 9071043072), (156, 9012895360), (160, 8787572976), (168, 8369117120), (182, 7725338880), (186, 7559202560), (192, 7322977480), (195, 7210316288), (196, 7173528960), (208, 6759671520), (210, 6695293696), (217, 6479316480), (219, 6420144640), (224, 6276837840), (240, 5858381984), (245, 5738823168), (248, 5669401920), (254, 5535479040), (256, 5492233110), (260, 5407737216), (273, 5150225920), (280, 5021470272), (292, 4815108480), (294, 4782352640), (310, 4535521536), (312, 4506447680), (320, 4393786488), (336, 4184558560), (364, 3862669440), (365, 3852086784), (372, 3779601280), (381, 3690319360), (384, 3661488740), (390, 3605158144), (392, 3586764480), (403, 3488862720), (416, 3379835760), (420, 3347646848), (434, 3239658240), (438, 3210072320), (448, 3138418920), (455, 3090135552), (465, 3023681024), (480, 2929190992), (490, 2869411584), (496, 2834700960), (508, 2767739520), (511, 2751490560), (512, 2746116555), (520, 2703868608), (546, 2575112960), (560, 2510735136), (584, 2407554240), (588, 2391176320), (620, 2267760768), (624, 2253223840), (635, 2214191616), (637, 2207239680), (640, 2196893244), (651, 2159772160), (672, 2092279280), (728, 1931334720), (730, 1926043392), (735, 1912941056), (744, 1889800640), (762, 1845159680), (768, 1830744370), (780, 1802579072), (784, 1793382240), (806, 1744431360), (832, 1689917880), (840, 1673823424), (868, 1619829120), (876, 1605036160), (889, 1581565440), (896, 1569209460), (910, 1545067776), (930, 1511840512), (949, 1481571840), (960, 1464595496), (980, 1434705792), (992, 1417350480), (1016, 1383869760), (1022, 1375745280), (1040, 1351934304), (1085, 1295863296), (1092, 1287556480), (1095, 1284028928), (1120, 1255367568), (1168, 1203777120), (1176, 1195588160), (1209, 1162954240), (1240, 1133880384), (1248, 1126611920), (1270, 1107095808), (1274, 1103619840), (1280, 1098446622), (1302, 1079886080), (1344, 1046139640), (1365, 1030045184), (1456, 965667360), (1460, 963021696), (1470, 956470528), (1488, 944900320), (1519, 925616640), (1524, 922579840), (1533, 917163520), (1536, 915372185), (1560, 901289536), (1568, 896691120), (1612, 872215680), (1651, 851612160), (1664, 844958940), (1680, 836911712), (1736, 809914560), (1752, 802518080), (1778, 790782720), (1792, 784604730), (1820, 772533888), (1860, 755920256), (1898, 740785920), (1905, 738063872), (1911, 735746560), (1920, 732297748), (1960, 717352896), (1984, 708675240), (2015, 697772544), (2032, 691934880), (2044, 687872640), (2080, 675967152), (2170, 647931648), (2184, 643778240), (2190, 642014464), (2240, 627683784), (2263, 621304320), (2336, 601888560), (2352, 597794080), (2418, 581477120), (2480, 566940192), (2496, 563305960), (2540, 553547904), (2548, 551809920), (2555, 550298112), (2560, 549223311), (2604, 539943040), (2667, 527188480), (2688, 523069820), (2730, 515022592), (2821, 498408960), (2847, 493857280), (2912, 482833680), (2920, 481510848), (2940, 478235264), (2976, 472450160), (3038, 462808320), (3048, 461289920), (3066, 458581760), (3120, 450644768), (3136, 448345560), (3185, 441447936), (3224, 436107840), (3255, 431954432), (3302, 425806080), (3328, 422479470), (3360, 418455856), (3472, 404957280), (3504, 401259040), (3556, 395391360), (3577, 393070080), (3584, 392302365), (3640, 386266944), (3720, 377960128), (3796, 370392960), (3810, 369031936), (3822, 367873280), (3840, 366148874), (3920, 358676448), (3937, 357127680), (3968, 354337620), (4030, 348886272), (4064, 345967440), (4088, 343936320), (4160, 337983576), (4340, 323965824), (4368, 321889120), (4380, 321007232), (4445, 316313088), (4480, 313841892), (4526, 310652160), (4557, 308538880), (4672, 300944280), (4704, 298897040), (4745, 296314368), (4836, 290738560), (4953, 283870720), (4960, 283470096), (4992, 281652980), (5080, 276773952), (5096, 275904960), (5110, 275149056), (5208, 269971520), (5334, 263594240), (5376, 261534910), (5460, 257511296), (5642, 249204480), (5694, 246928640), (5824, 241416840), (5840, 240755424), (5880, 239117632), (5952, 236225080), (6045, 232590848), (6076, 231404160), (6096, 230644960), (6132, 229290880), (6223, 225937920), (6240, 225322384), (6272, 224172780), (6370, 220723968), (6448, 218053920), (6510, 215977216), (6604, 212903040), (6643, 211653120), (6656, 211239735), (6720, 209227928), (6789, 207101440), (6944, 202478640), (7008, 200629520), (7112, 197695680), (7154, 196535040), (7280, 193133472), (7440, 188980064), (7592, 185196480), (7595, 185123328), (7620, 184515968), (7644, 183936640), (7665, 183432704), (7680, 183074437), (7840, 179338224), (7874, 178563840), (7936, 177168810), (8060, 174443136), (8128, 172983720), (8176, 171968160), (8255, 170322432), (8320, 168991788), (8463, 166136320), (8680, 161982912), (8736, 160944560), (8760, 160503616), (8890, 158156544), (8960, 156920946), (9052, 155326080), (9114, 154269440), (9271, 151656960), (9344, 150472140), (9408, 149448520), (9490, 148157184), (9555, 147149312), (9672, 145369280), (9906, 141935360), (9920, 141735048), (9984, 140826490), (10160, 138386976), (10192, 137952480), (10220, 137574528), (10416, 134985760), (10668, 131797120), (10731, 131023360), (10752, 130767455), (10920, 128755648), (11284, 124602240), (11315, 124260864), (11388, 123464320), (11557, 121658880), (11648, 120708420), (11680, 120377712), (11760, 119558816), (11811, 119042560), (11904, 118112540), (12090, 116295424), (12152, 115702080), (12192, 115322480), (12264, 114645440), (12446, 112968960), (12480, 112661192), (12544, 112086390), (12740, 110361984), (12896, 109026960), (13020, 107988608), (13208, 106451520), (13286, 105826560), (13335, 105437696), (13440, 104613964), (13578, 103550720), (13888, 101239320), (14016, 100314760), (14105, 99681792), (14224, 98847840), (14235, 98771456), (14308, 98267520), (14560, 96566736), (14880, 94490032), (15184, 92598240), (15190, 92561664), (15240, 92257984), (15288, 91968320), (15330, 91716352), (15680, 89669112), (15748, 89281920), (15841, 88757760), (15872, 88584405), (16120, 87221568), (16256, 86491860), (16352, 85984080), (16510, 85161216), (16640, 84495894), (16926, 83068160), (17360, 80991456), (17472, 80472280), (17520, 80251808), (17780, 79078272), (17885, 78614016), (17920, 78460473), (18104, 77663040), (18228, 77134720), (18542, 75828480), (18669, 75312640), (18688, 75236070), (18816, 74724260), (18980, 74078592), (19110, 73574656), (19344, 72684640), (19685, 71425536), (19747, 71201280), (19812, 70967680), (19840, 70867524), (19929, 70551040), (19968, 70413245), (20320, 69193488), (20384, 68976240), (20440, 68787264), (20832, 67492880), (21336, 65898560), (21462, 65511680), (21840, 64377824), (22568, 62301120), (22630, 62130432), (22776, 61732160), (22785, 61707776), (23114, 60829440), (23296, 60354210), (23360, 60188856), (23520, 59779408), (23622, 59521280), (23808, 59056270), (24180, 58147712), (24304, 57851040), (24384, 57661240), (24528, 57322720), (24765, 56774144), (24892, 56484480), (24960, 56330596), (25088, 56043195), (25480, 55180992), (25792, 54513480), (26040, 53994304), (26416, 53225760), (26572, 52913280), (26670, 52718848), (26880, 52306982), (27156, 51775360), (27559, 51018240), (27776, 50619660), (27813, 50552320), (28032, 50157380), (28210, 49840896), (28448, 49423920), (28470, 49385728), (28616, 49133760), (29120, 48283368), (29419, 47792640), (29760, 47245016), (30368, 46299120), (30380, 46280832), (30480, 46128992), (30576, 45984160), (30660, 45858176), (31115, 45187584), (31360, 44834556), (31496, 44640960), (31682, 44378880), (32240, 43610784), (32512, 43245930), (32704, 42992040), (33020, 42580608), (33215, 42330624), (33280, 42247947), (33852, 41534080), (33945, 41420288), (34671, 40552960), (34720, 40495728), (34944, 40236140), (35040, 40125904), (35560, 39539136), (35770, 39307008), (36208, 38831520), (36456, 38567360), (37084, 37914240), (37338, 37656320), (37376, 37618035), (37632, 37362130), (37960, 37039296), (38220, 36787328), (38688, 36342320), (39370, 35712768), (39494, 35600640), (39624, 35483840), (39680, 35433762), (39858, 35275520), (40640, 34596744), (40768, 34488120), (40880, 34393632), (41664, 33746440), (42315, 33227264), (42672, 32949280), (42924, 32755840), (43680, 32188912), (45136, 31150560), (45260, 31065216), (45552, 30866080), (45570, 30853888), (46228, 30414720), (46355, 30331392), (46501, 30236160), (46592, 30177105), (46720, 30094428), (47040, 29889704), (47244, 29760640), (47523, 29585920), (47616, 29528135), (48360, 29073856), (48608, 28925520), (48768, 28830620), (49056, 28661360), (49530, 28387072), (49784, 28242240), (49920, 28165298), (50960, 27590496), (51181, 27471360), (51584, 27256740), (52080, 26997152), (52832, 26612880), (53144, 26456640), (53340, 26359424), (53655, 26204672), (53760, 26153491), (54312, 25887680), (55118, 25509120), (55552, 25309830), (55626, 25276160), (56064, 25078690), (56420, 24920448), (56896, 24711960), (56940, 24692864), (57232, 24566880), (57785, 24331776), (58240, 24141684), (58838, 23896320), (59055, 23808512), (59241, 23733760), (59520, 23622508), (60736, 23149560), (60760, 23140416), (60960, 23064496), (61152, 22992080), (61320, 22929088), (62230, 22593792), (62720, 22417278), (62992, 22320480), (63364, 22189440), (64480, 21805392), (64897, 21665280), (65024, 21622965), (65408, 21496020), (66040, 21290304), (66430, 21165312), (67704, 20767040), (67890, 20710144), (69342, 20276480), (69440, 20247864), (69888, 20118070), (70080, 20062952), (71120, 19769568), (71540, 19653504), (72416, 19415760), (72912, 19283680), (74168, 18957120), (74676, 18828160), (75264, 18681065), (75920, 18519648), (76440, 18393664), (77376, 18171160), (78740, 17856384), (78988, 17800320), (79205, 17751552), (79248, 17741920), (79360, 17716881), (79716, 17637760), (80899, 17379840), (81280, 17298372), (81536, 17244060), (81760, 17196816), (82677, 17006080), (83328, 16873220), (84630, 16613632), (85344, 16474640), (85848, 16377920), (87360, 16094456), (88257, 15930880), (90272, 15575280), (90520, 15532608), (91104, 15433040), (91140, 15426944), (92456, 15207360), (92710, 15165696), (93002, 15118080), (93345, 15062528), (93440, 15047214), (94080, 14944852), (94488, 14880320), (95046, 14792960), (96720, 14536928), (97216, 14462760), (97536, 14415310), (98112, 14330680), (98735, 14240256), (99060, 14193536), (99568, 14121120), (99645, 14110208), (99840, 14082649), (101920, 13795248), (102362, 13735680), (103168, 13628370), (104160, 13498576), (105664, 13306440), (106288, 13228320), (106680, 13179712), (107310, 13102336), (108624, 12943840), (110236, 12754560), (110887, 12679680), (111104, 12654915), (111252, 12638080), (112128, 12539345), (112840, 12460224), (113792, 12355980), (113880, 12346432), (114464, 12283440), (115570, 12165888), (116480, 12070842), (117676, 11948160), (118110, 11904256), (118482, 11866880), (119040, 11811254), (120523, 11665920), (121472, 11574780), (121520, 11570208), (121920, 11532248), (122304, 11496040), (122640, 11464544), (124460, 11296896), (125440, 11208639), (125984, 11160240), (126728, 11094720), (128960, 10902696), (129794, 10832640), (130816, 10748010), (132080, 10645152), (132860, 10582656), (135408, 10383520), (135780, 10355072), (137795, 10203648), (138684, 10138240), (138880, 10123932), (139065, 10110464), (139503, 10078720), (139776, 10059035), (140160, 10031476), (142240, 9884784), (143080, 9826752), (144832, 9707880), (145824, 9641840), (147095, 9558528), (148336, 9478560), (149352, 9414080), (151840, 9259824), (152880, 9196832), (153543, 9157120), (154752, 9085580), (157480, 8928192), (157976, 8900160), (158410, 8875776), (158496, 8870960), (159432, 8818880), (161798, 8689920), (162560, 8649186), (163072, 8622030), (163520, 8598408), (165354, 8503040), (166656, 8436610), (169260, 8306816), (170688, 8237320), (171696, 8188960), (173355, 8110592), (174720, 8047228), (176514, 7965440), (180544, 7787640), (181040, 7766304), (182208, 7716520), (182280, 7713472), (184912, 7603680), (185420, 7582848), (186004, 7559040), (186690, 7531264), (186880, 7523607), (188160, 7472426), (188976, 7440160), (190092, 7396480), (192913, 7288320), (193440, 7268464), (194432, 7231380), (194691, 7221760), (195072, 7207655), (196224, 7165340), (197470, 7120128), (198120, 7096768), (199136, 7060560), (199290, 7055104), (203840, 6897624), (204724, 6867840), (205933, 6827520), (206336, 6814185), (208320, 6749288), (211328, 6653220), (212576, 6614160), (213360, 6589856), (214620, 6551168), (217248, 6471920), (220472, 6377280), (221774, 6339840), (222504, 6319040), (225680, 6230112), (227584, 6177990), (227760, 6173216), (228928, 6141720), (231140, 6082944), (232505, 6047232), (232960, 6035421), (235352, 5974080), (236220, 5952128), (236964, 5933440), (237615, 5917184), (238080, 5905627), (241046, 5832960), (242697, 5793280), (242944, 5787390), (243040, 5785104), (243840, 5766124), (244608, 5748020), (245280, 5732272), (248920, 5648448), (251968, 5580120), (253456, 5547360), (255905, 5494272), (257920, 5451348), (259588, 5416320), (261632, 5374005), (264160, 5322576), (265720, 5291328), (270816, 5191760), (271560, 5177536), (275590, 5101824), (277368, 5069120), (277760, 5061966), (278130, 5055232), (279006, 5039360), (280320, 5015738), (284480, 4942392), (286160, 4913376), (287401, 4892160), (289664, 4853940), (291648, 4820920), (294190, 4779264), (296205, 4746752), (296672, 4739280), (298704, 4707040), (303680, 4629912), (305760, 4598416), (307086, 4578560), (309504, 4542790), (314960, 4464096), (315952, 4450080), (316820, 4437888), (316992, 4435480), (318864, 4409440), (323596, 4344960), (324485, 4333056), (325120, 4324593), (326144, 4311015), (327040, 4299204), (330708, 4251520), (332661, 4226560), (333312, 4218305), (338520, 4153408), (341376, 4118660), (343392, 4094480), (346710, 4055296), (349440, 4023614), (353028, 3982720), (358267, 3924480), (361088, 3893820), (361569, 3888640), (362080, 3883152), (364416, 3858260), (364560, 3856736), (369824, 3801840), (370840, 3791424), (372008, 3779520), (373380, 3765632), (376320, 3736213), (377952, 3720080), (380184, 3698240), (385826, 3644160), (386880, 3634232), (388864, 3615690), (389382, 3610880), (392448, 3582670), (394940, 3560064), (396240, 3548384), (398272, 3530280), (398580, 3527552), (404495, 3475968), (407680, 3448812), (409448, 3433920), (411866, 3413760), (413385, 3401216), (416640, 3374644), (422656, 3326610), (425152, 3307080), (426720, 3294928), (429240, 3275584), (434496, 3235960), (440944, 3188640), (441285, 3186176), (443548, 3169920), (445008, 3159520), (451360, 3115056), (454279, 3095040), (455168, 3088995), (455520, 3086608), (457856, 3070860), (462280, 3041472), (465010, 3023616), (470704, 2987040), (472440, 2976064), (473928, 2966720), (475230, 2958592), (482092, 2916480), (485394, 2896640), (485888, 2893695), (486080, 2892552), (487680, 2883062), (489216, 2874010), (490560, 2866136), (497840, 2824224), (503936, 2790060), (506912, 2773680), (511810, 2747136), (515840, 2725674), (519176, 2708160), (528320, 2661288), (531440, 2645664), (541632, 2595880), (543120, 2588768), (551180, 2550912), (554435, 2535936), (554736, 2534560), (555520, 2530983), (556260, 2527616), (558012, 2519680), (560640, 2507869), (568960, 2471196), (572320, 2456688), (574802, 2446080), (578739, 2429440), (579328, 2426970), (583296, 2410460), (588380, 2389632), (592410, 2373376), (593344, 2369640), (597408, 2353520), (602615, 2333184), (607360, 2314956), (611520, 2299208), (614172, 2289280), (617799, 2275840), (619008, 2271395), (629920, 2232048), (631904, 2225040), (633640, 2218944), (633984, 2217740), (637728, 2204720), (647192, 2172480), (648970, 2166528), (654080, 2149602), (661416, 2125760), (665322, 2113280), (677040, 2076704), (682752, 2059330), (686784, 2047240), (693420, 2027648), (697515, 2015744), (698880, 2011807), (706056, 1991360), (716534, 1962240), (722176, 1946910), (723138, 1944320), (724160, 1941576), (728832, 1929130), (729120, 1928368), (739648, 1900920), (741680, 1895712), (744016, 1889760), (746760, 1882816), (755904, 1860040), (760368, 1849120), (767715, 1831424), (771652, 1822080), (773760, 1817116), (777728, 1807845), (778764, 1805440), (784896, 1791335), (789880, 1780032), (792480, 1774192), (796544, 1765140), (797160, 1763776), (808990, 1737984), (815360, 1724406), (818896, 1716960), (823732, 1706880), (826770, 1700608), (833280, 1687322), (843661, 1666560), (845312, 1663305), (850304, 1653540), (853440, 1647464), (858480, 1637792), (862203, 1630720), (868992, 1617980), (881888, 1594320), (882570, 1593088), (887096, 1584960), (890016, 1579760), (902720, 1557528), (908558, 1547520), (911040, 1543304), (915712, 1535430), (924560, 1520736), (930020, 1511808), (941408, 1493520), (944880, 1488032), (947856, 1483360), (950460, 1479296), (964184, 1458240), (964565, 1457664), (970788, 1448320), (972160, 1446276), (973455, 1444352), (975360, 1441531), (978432, 1437005), (981120, 1433068), (995680, 1412112), (1007872, 1395030), (1013824, 1386840), (1023620, 1373568), (1029665, 1365504), (1031680, 1362837), (1038352, 1354080), (1056640, 1330644), (1062880, 1322832), (1074801, 1308160), (1083264, 1297940), (1086240, 1294384), (1102360, 1275456), (1108870, 1267968), (1109472, 1267280), (1112520, 1263808), (1116024, 1259840), (1137920, 1235598), (1144640, 1228344), (1149604, 1223040), (1157478, 1214720), (1158656, 1213485), (1166592, 1205230), (1176760, 1194816), (1184820, 1186688)]