404469112320

素因数分解:

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

素因数の和:221

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 127, 128, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 254, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 343, 360, 364, 372, 381, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 508, 512, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 635, 637, 640, 651, 672, 686, 720, 728, 735, 744, 762, 768, 780, 784, 806, 819, 832, 840, 868, 882, 889, 896, 910, 930, 936, 960, 980, 992, 1008, 1016, 1029, 1040, 1085, 1092, 1116, 1120, 1143, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1270, 1274, 1280, 1302, 1344, 1365, 1372, 1395, 1440, 1456, 1470, 1488, 1519, 1524, 1536, 1560, 1568, 1612, 1638, 1651, 1664, 1680, 1715, 1736, 1764, 1778, 1792, 1820, 1860, 1872, 1905, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2032, 2058, 2080, 2170, 2184, 2205, 2232, 2240, 2286, 2304, 2340, 2352, 2418, 2480, 2496, 2520, 2540, 2548, 2560, 2604, 2667, 2688, 2730, 2744, 2790, 2821, 2880, 2912, 2940, 2976, 3038, 3048, 3087, 3120, 3136, 3185, 3224, 3255, 3276, 3302, 3328, 3360, 3430, 3472, 3528, 3556, 3584, 3627, 3640, 3720, 3744, 3810, 3822, 3840, 3906, 3920, 3937, 3968, 4030, 4032, 4064, 4095, 4116, 4160, 4340, 4368, 4410, 4445, 4459, 4464, 4480, 4557, 4572, 4608, 4680, 4704, 4836, 4953, 4960, 4992, 5040, 5080, 5096, 5145, 5208, 5334, 5376, 5460, 5488, 5580, 5642, 5715, 5733, 5760, 5824, 5880, 5952, 6045, 6076, 6096, 6174, 6223, 6240, 6272, 6370, 6448, 6510, 6552, 6604, 6656, 6720, 6860, 6944, 7056, 7112, 7254, 7280, 7440, 7488, 7595, 7620, 7644, 7680, 7812, 7840, 7874, 7936, 8001, 8060, 8064, 8128, 8190, 8232, 8255, 8320, 8463, 8680, 8736, 8820, 8890, 8918, 8928, 8960, 9114, 9144, 9360, 9408, 9555, 9672, 9765, 9906, 9920, 9984, 10080, 10160, 10192, 10290, 10416, 10633, 10668, 10752, 10920, 10976, 11160, 11284, 11430, 11466, 11520, 11557, 11648, 11760, 11811, 11904, 12090, 12152, 12192, 12348, 12446, 12480, 12544, 12740, 12896, 13020, 13104, 13208, 13335, 13377, 13440, 13671, 13720, 13888, 14105, 14112, 14224, 14508, 14560, 14859, 14880, 14976, 15190, 15240, 15288, 15435, 15624, 15680, 15748, 15872, 16002, 16120, 16128, 16256, 16380, 16464, 16510, 16640, 16926, 17360, 17472, 17640, 17780, 17836, 17856, 17920, 18135, 18228, 18288, 18669, 18720, 18816, 19110, 19344, 19530, 19685, 19747, 19812, 19840, 19968, 20160, 20320, 20384, 20580, 20832, 21266, 21336, 21840, 21952, 22295, 22320, 22568, 22785, 22860, 22932, 23040, 23114, 23296, 23520, 23622, 23808, 24180, 24304, 24384, 24696, 24765, 24892, 24960, 25088, 25389, 25480, 25792, 26040, 26208, 26416, 26670, 26754, 26880, 27342, 27440, 27559, 27776, 28210, 28224, 28448, 28665, 29016, 29120, 29718, 29760, 29952, 30380, 30480, 30576, 30870, 31115, 31248, 31360, 31496, 31899, 32004, 32240, 32256, 32512, 32760, 32928, 33020, 33280, 33852, 34671, 34720, 34944, 35280, 35433, 35560, 35672, 35712, 36270, 36456, 36576, 37338, 37440, 37632, 38220, 38688, 39060, 39370, 39494, 39624, 39680, 40005, 40131, 40320, 40640, 40768, 41160, 41664, 42315, 42532, 42672, 43561, 43680, 43904, 44590, 44640, 45136, 45570, 45720, 45864, 46228, 46592, 47040, 47244, 47616, 48360, 48608, 48768, 49392, 49530, 49784, 49920, 50778, 50960, 51181, 51584, 52080, 52416, 52832, 53165, 53340, 53508, 53760, 54684, 54880, 55118, 55552, 56007, 56420, 56448, 56896, 57330, 57785, 58032, 58240, 59055, 59241, 59436, 59520, 59904, 60760, 60960, 61152, 61740, 62230, 62496, 62720, 62992, 63798, 64008, 64480, 65024, 65520, 65856, 66040, 66885, 67704, 68355, 69342, 69440, 69888, 70560, 70866, 71120, 71344, 71424, 72540, 72912, 73152, 74295, 74676, 74880, 75264, 76440, 77376, 78120, 78740, 78988, 79248, 79360, 80010, 80262, 80640, 80899, 81280, 81536, 82320, 82677, 83328, 84630, 85064, 85344, 87122, 87360, 87808, 89180, 89280, 90272, 91140, 91440, 91728, 92456, 93345, 94080, 94488, 95697, 96720, 97216, 97536, 98735, 98784, 99060, 99568, 99840, 101556, 101920, 102362, 103168, 104013, 104160, 104832, 105664, 106330, 106680, 107016, 109368, 109760, 110236, 111104, 112014, 112840, 112896, 113792, 114660, 115570, 116064, 116480, 118110, 118482, 118872, 119040, 121520, 121920, 122304, 123480, 124460, 124992, 125440, 125984, 126945, 127596, 128016, 128960, 130683, 131040, 131712, 132080, 133770, 135408, 136710, 137795, 138229, 138684, 138880, 139776, 141120, 141732, 142240, 142688, 142848, 145080, 145824, 146304, 148590, 149352, 149760, 152880, 153543, 154752, 156240, 157480, 157976, 158496, 159495, 160020, 160524, 161280, 161798, 162560, 163072, 164640, 165354, 166656, 169260, 170128, 170688, 173355, 174244, 174720, 175616, 177165, 177723, 178360, 178560, 180544, 182280, 182880, 183456, 184912, 186690, 188160, 188976, 191394, 192913, 193440, 194432, 195072, 197470, 197568, 198120, 199136, 200655, 203112, 203840, 204724, 206336, 208026, 208320, 209664, 211328, 212660, 213360, 214032, 217805, 218736, 219520, 220472, 224028, 225680, 225792, 227584, 229320, 231140, 232128, 232960, 236220, 236964, 237744, 238080, 242697, 243040, 243840, 244608, 246960, 248031, 248920, 249984, 251968, 253890, 255192, 255905, 256032, 257920, 261366, 262080, 263424, 264160, 267540, 270816, 273420, 275590, 276458, 277368, 277760, 280035, 282240, 283464, 284480, 285376, 290160, 291648, 292608, 296205, 297180, 298704, 299520, 305760, 307086, 309504, 312480, 314960, 315952, 316992, 318990, 320040, 321048, 323596, 325120, 326144, 329280, 330708, 333312, 338520, 340256, 341376, 346710, 348488, 349440, 354330, 355446, 356720, 357120, 358267, 361088, 364560, 365760, 366912, 369824, 373380, 376320, 377952, 382788, 385826, 386880, 388864, 392049, 394940, 395136, 396240, 398272, 401310, 404495, 406224, 407680, 409448, 413385, 414687, 416052, 416640, 419328, 422656, 425320, 426720, 428064, 435610, 437472, 439040, 440944, 448056, 451360, 455168, 458640, 460629, 462280, 464256, 472440, 473928, 475488, 478485, 485394, 486080, 487680, 489216, 493920, 496062, 497840, 499968, 503936, 507780, 510384, 511810, 512064, 515840, 520065, 522732, 524160, 526848, 528320, 535080, 541632, 546840, 551180, 552916, 554736, 555520, 560070, 564480, 566293, 566928, 568960, 570752, 578739, 580320, 583296, 585216, 592410, 594360, 597408, 611520, 614172, 619008, 624960, 629920, 631904, 633984, 637980, 640080, 642096, 647192, 653415, 658560, 661416, 677040, 680512, 682752, 691145, 693420, 696976, 698880, 708660, 710892, 713440, 714240, 716534, 722176, 728091, 729120, 731520, 733824, 739648, 746760, 755904, 765576, 767715, 771652, 773760, 777728, 784098, 789880, 790272, 792480, 796544, 802620, 808990, 812448, 815360, 818896, 826770, 829374, 832104, 833280, 845312, 850640, 853440, 856128, 871220, 874944, 878080, 881888, 888615, 896112, 902720, 917280, 921258, 924560, 928512, 944880, 947856, 950976, 956970, 964565, 970788, 972160, 975360, 978432, 987840, 992124, 995680, 999936, 1007872, 1015560, 1020768, 1023620, 1024128, 1031680, 1040130, 1045464, 1048320, 1056640, 1070160, 1074801, 1083264, 1093680, 1102360, 1105832, 1109472, 1120140, 1128960, 1132586, 1133856, 1137920, 1141504, 1157478, 1160640, 1166592, 1184820, 1188720, 1194816, 1213485, 1223040, 1228344, 1240155, 1244061, 1249920, 1259840, 1263808, 1267968, 1275960, 1280160, 1284192, 1294384, 1306830, 1317120, 1322832, 1350391, 1354080, 1361024, 1365504, 1382290, 1386840, 1393952, 1417320, 1421784, 1426880, 1433068, 1444352, 1456182, 1458240, 1463040, 1467648, 1479296, 1493520, 1511808, 1531152, 1535430, 1543304, 1547520, 1568196, 1579760, 1580544, 1584960, 1593088, 1605240, 1617980, 1624896, 1630720, 1637792, 1653540, 1658748, 1664208, 1666560, 1698879, 1701280, 1706880, 1712256, 1736217, 1742440, 1749888, 1763776, 1777230, 1791335, 1792224, 1805440, 1834560, 1842516, 1849120, 1857024, 1889760, 1895712, 1901952, 1913940, 1929130, 1941576, 1944320, 1960245, 1975680, 1984248, 1991360, 2015744, 2031120, 2041536, 2047240, 2048256, 2073435, 2080260, 2090928, 2096640, 2113280, 2140320, 2149602, 2166528, 2187360, 2204720, 2211664, 2218944, 2240280, 2265172, 2267712, 2275840, 2283008, 2303145, 2314956, 2321280, 2333184, 2369640, 2377440, 2389632, 2426970, 2446080, 2456688, 2480310, 2488122, 2499840, 2507869, 2519680, 2527616, 2535936, 2551920, 2560320, 2568384, 2588768, 2613660, 2634240, 2645664, 2700782, 2708160, 2722048, 2764580, 2773680, 2787904, 2831465, 2834640, 2843568, 2853760, 2866136, 2893695, 2912364, 2916480, 2926080, 2935296, 2958592, 2987040, 3023616, 3062304, 3070860, 3086608, 3095040, 3136392, 3159520, 3169920, 3186176, 3210480, 3224403, 3235960, 3249792, 3275584, 3307080, 3317496, 3328416, 3397758, 3402560, 3413760, 3424512, 3472434, 3484880, 3499776, 3527552, 3554460, 3582670, 3584448, 3610880, 3640455, 3669120, 3685032, 3698240, 3779520, 3791424, 3803904, 3827880, 3858260, 3883152, 3888640, 3920490, 3951360, 3968496, 3982720, 4051173, 4062240, 4083072, 4094480, 4096512, 4146870, 4160520, 4181856, 4226560, 4280640, 4299204, 4333056, 4374720, 4409440, 4423328, 4437888, 4480560, 4530344, 4535424, 4606290, 4629912, 4642560, 4739280, 4754880, 4779264, 4853940, 4892160, 4913376, 4960620, 4976244, 4999680, 5015738, 5039360, 5055232, 5096637, 5103840, 5120640, 5136768, 5177536, 5227320, 5291328, 5374005, 5401564, 5416320, 5444096, 5529160, 5547360, 5575808, 5662930, 5669280, 5687136, 5707520, 5732272, 5787390, 5824728, 5832960, 5917184, 5974080, 6047232, 6124608, 6141720, 6173216, 6220305, 6272784, 6319040, 6339840, 6420960, 6448806, 6471920, 6499584, 6551168, 6614160, 6634992, 6656832, 6751955, 6795516, 6805120, 6827520, 6849024, 6944868, 6969760, 6999552, 7055104, 7108920, 7165340, 7168896, 7221760, 7280910, 7338240, 7370064, 7396480, 7523607, 7559040, 7582848, 7607808, 7655760, 7716520, 7766304, 7840980, 7902720, 7936992, 7965440, 8102346, 8124480, 8166144, 8188960, 8293740, 8321040, 8363712, 8494395, 8561280, 8598408, 8681085, 8749440, 8818880, 8846656, 8875776, 8961120, 9060688, 9070848, 9212580, 9259824, 9285120, 9478560, 9509760, 9558528, 9707880, 9826752, 9921240, 9952488, 10031476, 10078720, 10110464, 10193274, 10207680, 10241280, 10273536, 10355072, 10454640, 10582656, 10748010, 10803128, 10832640, 11058320, 11094720, 11151616, 11325860, 11338560, 11374272, 11415040, 11464544, 11574780, 11649456, 11665920, 11948160, 12153519, 12249216, 12283440, 12346432, 12440610, 12539345, 12545568, 12638080, 12679680, 12841920, 12897612, 12943840, 12999168, 13102336, 13228320, 13269984, 13313664, 13503910, 13591032, 13610240, 13889736, 13939520, 14110208, 14217840, 14330680, 14337792, 14561820, 14676480, 14740128, 14792960, 15047214, 15118080, 15165696, 15311520, 15433040, 15532608, 15681960, 15873984, 15930880, 16122015, 16204692, 16248960, 16332288, 16377920, 16587480, 16642080, 16727424, 16988790, 17122560, 17196816, 17362170, 17498880, 17555083, 17637760, 17693312, 17751552, 17922240, 18121376, 18141696, 18425160, 18519648, 18957120, 19019520, 19415760, 19653504, 19842480, 19904976, 20062952, 20255865, 20386548, 20415360, 20482560, 20547072, 20710144, 20909280, 21165312, 21496020, 21606256, 21665280, 22116640, 22189440, 22303232, 22570821, 22651720, 22677120, 22748544, 22929088, 23149560, 23298912, 23896320, 24307038, 24498432, 24566880, 24692864, 24881220, 25078690, 25091136, 25276160, 25483185, 25683840, 25795224, 25887680, 26204672, 26456640, 26539968, 26627328, 27007820, 27182064, 27220480, 27779472, 27879040, 28435680, 28661360, 28675584, 29123640, 29480256, 29585920, 30094428, 30236160, 30331392, 30623040, 30866080, 31065216, 31363920, 31747968, 32244030, 32409384, 32497920, 32755840, 33174960, 33284160, 33454848, 33977580, 34245120, 34393632, 34724340, 34997760, 35110166, 35275520, 35386624, 35844480, 36242752, 36850320, 37039296, 37618035, 37914240, 38039040, 38831520, 39307008, 39684960, 39809952, 40125904, 40511730, 40773096, 40830720, 41420288, 41818560, 42330624, 42992040, 43212512, 44233280, 44378880, 45141642, 45303440, 45354240, 45497088, 45858176, 46299120, 46597824, 47792640, 48614076, 48996864, 49133760, 49385728, 49762440, 50157380, 50182272, 50552320, 50966370, 51367680, 51590448, 51775360, 52665249, 52913280, 53079936, 53254656, 54015640, 54364128, 55558944, 55758080, 56871360, 57322720, 58247280, 58960512, 60188856, 60767595, 61246080, 61732160, 62130432, 62727840, 63495936, 64488060, 64818768, 64995840, 65511680, 66349920, 66568320, 66909696, 67955160, 68787264, 69448680, 70220332, 70551040, 70773248, 71688960, 72485504, 73700640, 74078592, 75236070, 75828480, 77663040, 78614016, 79369920, 79619904, 80251808, 81023460, 81546192, 81661440, 83637120, 85984080, 86425024, 87775415, 88466560, 88757760, 90283284, 90606880, 90708480, 90994176, 91716352, 92598240, 93195648, 97228152, 98267520, 98771456, 99524880, 100314760, 100364544, 101932740, 102735360, 103180896, 103550720, 105330498, 105826560, 106159872, 108031280, 108728256, 111117888, 111516160, 112854105, 113742720, 114645440, 116494560, 117921024, 120377712, 121535190, 122492160, 123464320, 124260864, 125455680, 126991872, 128976120, 129637536, 131023360, 132699840, 133136640, 135910320, 137574528, 138897360, 140440664, 143377920, 144971008, 147401280, 148157184, 150472140, 151656960, 155326080, 157995747, 158739840, 159239808, 160503616, 162046920, 163092384, 167274240, 171968160, 172850048, 175550830, 176933120, 180566568, 181213760, 183432704, 185196480, 186391296, 194456304, 196535040, 199049760, 200629520, 200729088, 203865480, 206361792, 207101440, 210660996, 211653120, 212319744, 216062560, 217456512, 222235776, 225708210, 227485440, 229290880, 232989120, 235842048, 240755424, 243070380, 244984320, 246928640, 250911360, 257952240, 259275072, 263326245, 265399680, 266273280, 271820640, 275149056, 277794720, 280881328, 289942016, 294802560, 296314368, 300944280, 310652160, 315991494, 317479680, 318479616, 321007232, 324093840, 326184768, 334548480, 343936320, 345700096, 351101660, 353866240, 361133136, 362427520, 370392960, 372782592, 388912608, 393070080, 398099520, 401259040, 407730960, 412723584, 421321992, 432125120, 434913024, 444471552, 451416420, 454970880, 458581760, 465978240, 481510848, 486140760, 493857280, 501822720, 515904480, 518550144, 526652490, 530799360, 543641280, 550298112, 555589440, 561762656, 589605120, 601888560, 621304320, 631982988, 634959360, 636959232, 642014464, 648187680, 652369536, 687872640, 691400192, 702203320, 722266272, 724855040, 740785920, 777825216, 789978735, 796199040, 802518080, 815461920, 825447168, 842643984, 864250240, 869826048, 888943104, 902832840, 917163520, 931956480, 963021696, 972281520, 1003645440, 1031808960, 1037100288, 1053304980, 1061598720, 1087282560, 1111178880, 1123525312, 1179210240, 1203777120, 1263965976, 1284028928, 1296375360, 1304739072, 1375745280, 1404406640, 1444532544, 1449710080, 1481571840, 1555650432, 1579957470, 1592398080, 1605036160, 1630923840, 1650894336, 1685287968, 1728500480, 1805665680, 1863912960, 1926043392, 1944563040, 2063617920, 2074200576, 2106609960, 2174565120, 2222357760, 2247050624, 2407554240, 2527931952, 2592750720, 2609478144, 2751490560, 2808813280, 2889065088, 3111300864, 3159914940, 3184796160, 3210072320, 3261847680, 3370575936, 3457000960, 3611331360, 3852086784, 3889126080, 4127235840, 4213219920, 4349130240, 4444715520, 4494101248, 4815108480, 5055863904, 5185501440, 5617626560, 5778130176, 6222601728, 6319829880, 6420144640, 6523695360, 6741151872, 7222662720, 7778252160, 8254471680, 8426439840, 8988202496, 9630216960, 10111727808, 10371002880, 11235253120, 11556260352, 12639659760, 13047390720, 13482303744, 14445325440, 15556504320, 16852879680, 19260433920, 20223455616, 22470506240, 25279319520, 26964607488, 28890650880, 31113008640, 33705759360, 40446911232, 44941012480, 50558639040, 57781301760, 67411518720, 80893822464, 101117278080, 134823037440, 202234556160, 404469112320]

約数ペア:

[(1, 404469112320), (2, 202234556160), (3, 134823037440), (4, 101117278080), (5, 80893822464), (6, 67411518720), (7, 57781301760), (8, 50558639040), (9, 44941012480), (10, 40446911232), (12, 33705759360), (13, 31113008640), (14, 28890650880), (15, 26964607488), (16, 25279319520), (18, 22470506240), (20, 20223455616), (21, 19260433920), (24, 16852879680), (26, 15556504320), (28, 14445325440), (30, 13482303744), (31, 13047390720), (32, 12639659760), (35, 11556260352), (36, 11235253120), (39, 10371002880), (40, 10111727808), (42, 9630216960), (45, 8988202496), (48, 8426439840), (49, 8254471680), (52, 7778252160), (56, 7222662720), (60, 6741151872), (62, 6523695360), (63, 6420144640), (64, 6319829880), (65, 6222601728), (70, 5778130176), (72, 5617626560), (78, 5185501440), (80, 5055863904), (84, 4815108480), (90, 4494101248), (91, 4444715520), (93, 4349130240), (96, 4213219920), (98, 4127235840), (104, 3889126080), (105, 3852086784), (112, 3611331360), (117, 3457000960), (120, 3370575936), (124, 3261847680), (126, 3210072320), (127, 3184796160), (128, 3159914940), (130, 3111300864), (140, 2889065088), (144, 2808813280), (147, 2751490560), (155, 2609478144), (156, 2592750720), (160, 2527931952), (168, 2407554240), (180, 2247050624), (182, 2222357760), (186, 2174565120), (192, 2106609960), (195, 2074200576), (196, 2063617920), (208, 1944563040), (210, 1926043392), (217, 1863912960), (224, 1805665680), (234, 1728500480), (240, 1685287968), (245, 1650894336), (248, 1630923840), (252, 1605036160), (254, 1592398080), (256, 1579957470), (260, 1555650432), (273, 1481571840), (279, 1449710080), (280, 1444532544), (288, 1404406640), (294, 1375745280), (310, 1304739072), (312, 1296375360), (315, 1284028928), (320, 1263965976), (336, 1203777120), (343, 1179210240), (360, 1123525312), (364, 1111178880), (372, 1087282560), (381, 1061598720), (384, 1053304980), (390, 1037100288), (392, 1031808960), (403, 1003645440), (416, 972281520), (420, 963021696), (434, 931956480), (441, 917163520), (448, 902832840), (455, 888943104), (465, 869826048), (468, 864250240), (480, 842643984), (490, 825447168), (496, 815461920), (504, 802518080), (508, 796199040), (512, 789978735), (520, 777825216), (546, 740785920), (558, 724855040), (560, 722266272), (576, 702203320), (585, 691400192), (588, 687872640), (620, 652369536), (624, 648187680), (630, 642014464), (635, 636959232), (637, 634959360), (640, 631982988), (651, 621304320), (672, 601888560), (686, 589605120), (720, 561762656), (728, 555589440), (735, 550298112), (744, 543641280), (762, 530799360), (768, 526652490), (780, 518550144), (784, 515904480), (806, 501822720), (819, 493857280), (832, 486140760), (840, 481510848), (868, 465978240), (882, 458581760), (889, 454970880), (896, 451416420), (910, 444471552), (930, 434913024), (936, 432125120), (960, 421321992), (980, 412723584), (992, 407730960), (1008, 401259040), (1016, 398099520), (1029, 393070080), (1040, 388912608), (1085, 372782592), (1092, 370392960), (1116, 362427520), (1120, 361133136), (1143, 353866240), (1152, 351101660), (1170, 345700096), (1176, 343936320), (1209, 334548480), (1240, 326184768), (1248, 324093840), (1260, 321007232), (1270, 318479616), (1274, 317479680), (1280, 315991494), (1302, 310652160), (1344, 300944280), (1365, 296314368), (1372, 294802560), (1395, 289942016), (1440, 280881328), (1456, 277794720), (1470, 275149056), (1488, 271820640), (1519, 266273280), (1524, 265399680), (1536, 263326245), (1560, 259275072), (1568, 257952240), (1612, 250911360), (1638, 246928640), (1651, 244984320), (1664, 243070380), (1680, 240755424), (1715, 235842048), (1736, 232989120), (1764, 229290880), (1778, 227485440), (1792, 225708210), (1820, 222235776), (1860, 217456512), (1872, 216062560), (1905, 212319744), (1911, 211653120), (1920, 210660996), (1953, 207101440), (1960, 206361792), (1984, 203865480), (2015, 200729088), (2016, 200629520), (2032, 199049760), (2058, 196535040), (2080, 194456304), (2170, 186391296), (2184, 185196480), (2205, 183432704), (2232, 181213760), (2240, 180566568), (2286, 176933120), (2304, 175550830), (2340, 172850048), (2352, 171968160), (2418, 167274240), (2480, 163092384), (2496, 162046920), (2520, 160503616), (2540, 159239808), (2548, 158739840), (2560, 157995747), (2604, 155326080), (2667, 151656960), (2688, 150472140), (2730, 148157184), (2744, 147401280), (2790, 144971008), (2821, 143377920), (2880, 140440664), (2912, 138897360), (2940, 137574528), (2976, 135910320), (3038, 133136640), (3048, 132699840), (3087, 131023360), (3120, 129637536), (3136, 128976120), (3185, 126991872), (3224, 125455680), (3255, 124260864), (3276, 123464320), (3302, 122492160), (3328, 121535190), (3360, 120377712), (3430, 117921024), (3472, 116494560), (3528, 114645440), (3556, 113742720), (3584, 112854105), (3627, 111516160), (3640, 111117888), (3720, 108728256), (3744, 108031280), (3810, 106159872), (3822, 105826560), (3840, 105330498), (3906, 103550720), (3920, 103180896), (3937, 102735360), (3968, 101932740), (4030, 100364544), (4032, 100314760), (4064, 99524880), (4095, 98771456), (4116, 98267520), (4160, 97228152), (4340, 93195648), (4368, 92598240), (4410, 91716352), (4445, 90994176), (4459, 90708480), (4464, 90606880), (4480, 90283284), (4557, 88757760), (4572, 88466560), (4608, 87775415), (4680, 86425024), (4704, 85984080), (4836, 83637120), (4953, 81661440), (4960, 81546192), (4992, 81023460), (5040, 80251808), (5080, 79619904), (5096, 79369920), (5145, 78614016), (5208, 77663040), (5334, 75828480), (5376, 75236070), (5460, 74078592), (5488, 73700640), (5580, 72485504), (5642, 71688960), (5715, 70773248), (5733, 70551040), (5760, 70220332), (5824, 69448680), (5880, 68787264), (5952, 67955160), (6045, 66909696), (6076, 66568320), (6096, 66349920), (6174, 65511680), (6223, 64995840), (6240, 64818768), (6272, 64488060), (6370, 63495936), (6448, 62727840), (6510, 62130432), (6552, 61732160), (6604, 61246080), (6656, 60767595), (6720, 60188856), (6860, 58960512), (6944, 58247280), (7056, 57322720), (7112, 56871360), (7254, 55758080), (7280, 55558944), (7440, 54364128), (7488, 54015640), (7595, 53254656), (7620, 53079936), (7644, 52913280), (7680, 52665249), (7812, 51775360), (7840, 51590448), (7874, 51367680), (7936, 50966370), (8001, 50552320), (8060, 50182272), (8064, 50157380), (8128, 49762440), (8190, 49385728), (8232, 49133760), (8255, 48996864), (8320, 48614076), (8463, 47792640), (8680, 46597824), (8736, 46299120), (8820, 45858176), (8890, 45497088), (8918, 45354240), (8928, 45303440), (8960, 45141642), (9114, 44378880), (9144, 44233280), (9360, 43212512), (9408, 42992040), (9555, 42330624), (9672, 41818560), (9765, 41420288), (9906, 40830720), (9920, 40773096), (9984, 40511730), (10080, 40125904), (10160, 39809952), (10192, 39684960), (10290, 39307008), (10416, 38831520), (10633, 38039040), (10668, 37914240), (10752, 37618035), (10920, 37039296), (10976, 36850320), (11160, 36242752), (11284, 35844480), (11430, 35386624), (11466, 35275520), (11520, 35110166), (11557, 34997760), (11648, 34724340), (11760, 34393632), (11811, 34245120), (11904, 33977580), (12090, 33454848), (12152, 33284160), (12192, 33174960), (12348, 32755840), (12446, 32497920), (12480, 32409384), (12544, 32244030), (12740, 31747968), (12896, 31363920), (13020, 31065216), (13104, 30866080), (13208, 30623040), (13335, 30331392), (13377, 30236160), (13440, 30094428), (13671, 29585920), (13720, 29480256), (13888, 29123640), (14105, 28675584), (14112, 28661360), (14224, 28435680), (14508, 27879040), (14560, 27779472), (14859, 27220480), (14880, 27182064), (14976, 27007820), (15190, 26627328), (15240, 26539968), (15288, 26456640), (15435, 26204672), (15624, 25887680), (15680, 25795224), (15748, 25683840), (15872, 25483185), (16002, 25276160), (16120, 25091136), (16128, 25078690), (16256, 24881220), (16380, 24692864), (16464, 24566880), (16510, 24498432), (16640, 24307038), (16926, 23896320), (17360, 23298912), (17472, 23149560), (17640, 22929088), (17780, 22748544), (17836, 22677120), (17856, 22651720), (17920, 22570821), (18135, 22303232), (18228, 22189440), (18288, 22116640), (18669, 21665280), (18720, 21606256), (18816, 21496020), (19110, 21165312), (19344, 20909280), (19530, 20710144), (19685, 20547072), (19747, 20482560), (19812, 20415360), (19840, 20386548), (19968, 20255865), (20160, 20062952), (20320, 19904976), (20384, 19842480), (20580, 19653504), (20832, 19415760), (21266, 19019520), (21336, 18957120), (21840, 18519648), (21952, 18425160), (22295, 18141696), (22320, 18121376), (22568, 17922240), (22785, 17751552), (22860, 17693312), (22932, 17637760), (23040, 17555083), (23114, 17498880), (23296, 17362170), (23520, 17196816), (23622, 17122560), (23808, 16988790), (24180, 16727424), (24304, 16642080), (24384, 16587480), (24696, 16377920), (24765, 16332288), (24892, 16248960), (24960, 16204692), (25088, 16122015), (25389, 15930880), (25480, 15873984), (25792, 15681960), (26040, 15532608), (26208, 15433040), (26416, 15311520), (26670, 15165696), (26754, 15118080), (26880, 15047214), (27342, 14792960), (27440, 14740128), (27559, 14676480), (27776, 14561820), (28210, 14337792), (28224, 14330680), (28448, 14217840), (28665, 14110208), (29016, 13939520), (29120, 13889736), (29718, 13610240), (29760, 13591032), (29952, 13503910), (30380, 13313664), (30480, 13269984), (30576, 13228320), (30870, 13102336), (31115, 12999168), (31248, 12943840), (31360, 12897612), (31496, 12841920), (31899, 12679680), (32004, 12638080), (32240, 12545568), (32256, 12539345), (32512, 12440610), (32760, 12346432), (32928, 12283440), (33020, 12249216), (33280, 12153519), (33852, 11948160), (34671, 11665920), (34720, 11649456), (34944, 11574780), (35280, 11464544), (35433, 11415040), (35560, 11374272), (35672, 11338560), (35712, 11325860), (36270, 11151616), (36456, 11094720), (36576, 11058320), (37338, 10832640), (37440, 10803128), (37632, 10748010), (38220, 10582656), (38688, 10454640), (39060, 10355072), (39370, 10273536), (39494, 10241280), (39624, 10207680), (39680, 10193274), (40005, 10110464), (40131, 10078720), (40320, 10031476), (40640, 9952488), (40768, 9921240), (41160, 9826752), (41664, 9707880), (42315, 9558528), (42532, 9509760), (42672, 9478560), (43561, 9285120), (43680, 9259824), (43904, 9212580), (44590, 9070848), (44640, 9060688), (45136, 8961120), (45570, 8875776), (45720, 8846656), (45864, 8818880), (46228, 8749440), (46592, 8681085), (47040, 8598408), (47244, 8561280), (47616, 8494395), (48360, 8363712), (48608, 8321040), (48768, 8293740), (49392, 8188960), (49530, 8166144), (49784, 8124480), (49920, 8102346), (50778, 7965440), (50960, 7936992), (51181, 7902720), (51584, 7840980), (52080, 7766304), (52416, 7716520), (52832, 7655760), (53165, 7607808), (53340, 7582848), (53508, 7559040), (53760, 7523607), (54684, 7396480), (54880, 7370064), (55118, 7338240), (55552, 7280910), (56007, 7221760), (56420, 7168896), (56448, 7165340), (56896, 7108920), (57330, 7055104), (57785, 6999552), (58032, 6969760), (58240, 6944868), (59055, 6849024), (59241, 6827520), (59436, 6805120), (59520, 6795516), (59904, 6751955), (60760, 6656832), (60960, 6634992), (61152, 6614160), (61740, 6551168), (62230, 6499584), (62496, 6471920), (62720, 6448806), (62992, 6420960), (63798, 6339840), (64008, 6319040), (64480, 6272784), (65024, 6220305), (65520, 6173216), (65856, 6141720), (66040, 6124608), (66885, 6047232), (67704, 5974080), (68355, 5917184), (69342, 5832960), (69440, 5824728), (69888, 5787390), (70560, 5732272), (70866, 5707520), (71120, 5687136), (71344, 5669280), (71424, 5662930), (72540, 5575808), (72912, 5547360), (73152, 5529160), (74295, 5444096), (74676, 5416320), (74880, 5401564), (75264, 5374005), (76440, 5291328), (77376, 5227320), (78120, 5177536), (78740, 5136768), (78988, 5120640), (79248, 5103840), (79360, 5096637), (80010, 5055232), (80262, 5039360), (80640, 5015738), (80899, 4999680), (81280, 4976244), (81536, 4960620), (82320, 4913376), (82677, 4892160), (83328, 4853940), (84630, 4779264), (85064, 4754880), (85344, 4739280), (87122, 4642560), (87360, 4629912), (87808, 4606290), (89180, 4535424), (89280, 4530344), (90272, 4480560), (91140, 4437888), (91440, 4423328), (91728, 4409440), (92456, 4374720), (93345, 4333056), (94080, 4299204), (94488, 4280640), (95697, 4226560), (96720, 4181856), (97216, 4160520), (97536, 4146870), (98735, 4096512), (98784, 4094480), (99060, 4083072), (99568, 4062240), (99840, 4051173), (101556, 3982720), (101920, 3968496), (102362, 3951360), (103168, 3920490), (104013, 3888640), (104160, 3883152), (104832, 3858260), (105664, 3827880), (106330, 3803904), (106680, 3791424), (107016, 3779520), (109368, 3698240), (109760, 3685032), (110236, 3669120), (111104, 3640455), (112014, 3610880), (112840, 3584448), (112896, 3582670), (113792, 3554460), (114660, 3527552), (115570, 3499776), (116064, 3484880), (116480, 3472434), (118110, 3424512), (118482, 3413760), (118872, 3402560), (119040, 3397758), (121520, 3328416), (121920, 3317496), (122304, 3307080), (123480, 3275584), (124460, 3249792), (124992, 3235960), (125440, 3224403), (125984, 3210480), (126945, 3186176), (127596, 3169920), (128016, 3159520), (128960, 3136392), (130683, 3095040), (131040, 3086608), (131712, 3070860), (132080, 3062304), (133770, 3023616), (135408, 2987040), (136710, 2958592), (137795, 2935296), (138229, 2926080), (138684, 2916480), (138880, 2912364), (139776, 2893695), (141120, 2866136), (141732, 2853760), (142240, 2843568), (142688, 2834640), (142848, 2831465), (145080, 2787904), (145824, 2773680), (146304, 2764580), (148590, 2722048), (149352, 2708160), (149760, 2700782), (152880, 2645664), (153543, 2634240), (154752, 2613660), (156240, 2588768), (157480, 2568384), (157976, 2560320), (158496, 2551920), (159495, 2535936), (160020, 2527616), (160524, 2519680), (161280, 2507869), (161798, 2499840), (162560, 2488122), (163072, 2480310), (164640, 2456688), (165354, 2446080), (166656, 2426970), (169260, 2389632), (170128, 2377440), (170688, 2369640), (173355, 2333184), (174244, 2321280), (174720, 2314956), (175616, 2303145), (177165, 2283008), (177723, 2275840), (178360, 2267712), (178560, 2265172), (180544, 2240280), (182280, 2218944), (182880, 2211664), (183456, 2204720), (184912, 2187360), (186690, 2166528), (188160, 2149602), (188976, 2140320), (191394, 2113280), (192913, 2096640), (193440, 2090928), (194432, 2080260), (195072, 2073435), (197470, 2048256), (197568, 2047240), (198120, 2041536), (199136, 2031120), (200655, 2015744), (203112, 1991360), (203840, 1984248), (204724, 1975680), (206336, 1960245), (208026, 1944320), (208320, 1941576), (209664, 1929130), (211328, 1913940), (212660, 1901952), (213360, 1895712), (214032, 1889760), (217805, 1857024), (218736, 1849120), (219520, 1842516), (220472, 1834560), (224028, 1805440), (225680, 1792224), (225792, 1791335), (227584, 1777230), (229320, 1763776), (231140, 1749888), (232128, 1742440), (232960, 1736217), (236220, 1712256), (236964, 1706880), (237744, 1701280), (238080, 1698879), (242697, 1666560), (243040, 1664208), (243840, 1658748), (244608, 1653540), (246960, 1637792), (248031, 1630720), (248920, 1624896), (249984, 1617980), (251968, 1605240), (253890, 1593088), (255192, 1584960), (255905, 1580544), (256032, 1579760), (257920, 1568196), (261366, 1547520), (262080, 1543304), (263424, 1535430), (264160, 1531152), (267540, 1511808), (270816, 1493520), (273420, 1479296), (275590, 1467648), (276458, 1463040), (277368, 1458240), (277760, 1456182), (280035, 1444352), (282240, 1433068), (283464, 1426880), (284480, 1421784), (285376, 1417320), (290160, 1393952), (291648, 1386840), (292608, 1382290), (296205, 1365504), (297180, 1361024), (298704, 1354080), (299520, 1350391), (305760, 1322832), (307086, 1317120), (309504, 1306830), (312480, 1294384), (314960, 1284192), (315952, 1280160), (316992, 1275960), (318990, 1267968), (320040, 1263808), (321048, 1259840), (323596, 1249920), (325120, 1244061), (326144, 1240155), (329280, 1228344), (330708, 1223040), (333312, 1213485), (338520, 1194816), (340256, 1188720), (341376, 1184820), (346710, 1166592), (348488, 1160640), (349440, 1157478), (354330, 1141504), (355446, 1137920), (356720, 1133856), (357120, 1132586), (358267, 1128960), (361088, 1120140), (364560, 1109472), (365760, 1105832), (366912, 1102360), (369824, 1093680), (373380, 1083264), (376320, 1074801), (377952, 1070160), (382788, 1056640), (385826, 1048320), (386880, 1045464), (388864, 1040130), (392049, 1031680), (394940, 1024128), (395136, 1023620), (396240, 1020768), (398272, 1015560), (401310, 1007872), (404495, 999936), (406224, 995680), (407680, 992124), (409448, 987840), (413385, 978432), (414687, 975360), (416052, 972160), (416640, 970788), (419328, 964565), (422656, 956970), (425320, 950976), (426720, 947856), (428064, 944880), (435610, 928512), (437472, 924560), (439040, 921258), (440944, 917280), (448056, 902720), (451360, 896112), (455168, 888615), (458640, 881888), (460629, 878080), (462280, 874944), (464256, 871220), (472440, 856128), (473928, 853440), (475488, 850640), (478485, 845312), (485394, 833280), (486080, 832104), (487680, 829374), (489216, 826770), (493920, 818896), (496062, 815360), (497840, 812448), (499968, 808990), (503936, 802620), (507780, 796544), (510384, 792480), (511810, 790272), (512064, 789880), (515840, 784098), (520065, 777728), (522732, 773760), (524160, 771652), (526848, 767715), (528320, 765576), (535080, 755904), (541632, 746760), (546840, 739648), (551180, 733824), (552916, 731520), (554736, 729120), (555520, 728091), (560070, 722176), (564480, 716534), (566293, 714240), (566928, 713440), (568960, 710892), (570752, 708660), (578739, 698880), (580320, 696976), (583296, 693420), (585216, 691145), (592410, 682752), (594360, 680512), (597408, 677040), (611520, 661416), (614172, 658560), (619008, 653415), (624960, 647192), (629920, 642096), (631904, 640080), (633984, 637980)]