803738557440

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:320

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 229, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 458, 465, 468, 480, 486, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 687, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 916, 930, 936, 945, 960, 972, 992, 1008, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1145, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1374, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1603, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1832, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2015, 2016, 2061, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2290, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2688, 2730, 2748, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 2977, 3024, 3072, 3120, 3159, 3206, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3435, 3456, 3472, 3510, 3584, 3627, 3640, 3664, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4122, 4160, 4185, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4580, 4608, 4680, 4809, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5120, 5184, 5208, 5265, 5376, 5460, 5496, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 5954, 6045, 6048, 6183, 6240, 6318, 6412, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6804, 6870, 6912, 6944, 7020, 7099, 7168, 7254, 7280, 7328, 7371, 7440, 7488, 7533, 7560, 7680, 7776, 7812, 7936, 8015, 8060, 8064, 8190, 8244, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8928, 8931, 8960, 9072, 9160, 9216, 9360, 9618, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10080, 10305, 10368, 10416, 10530, 10752, 10881, 10920, 10992, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11904, 11908, 12090, 12096, 12285, 12366, 12480, 12555, 12636, 12824, 12896, 12960, 13020, 13104, 13312, 13392, 13440, 13608, 13740, 13824, 13888, 14040, 14105, 14198, 14427, 14508, 14560, 14656, 14742, 14880, 14885, 14976, 15066, 15120, 15360, 15552, 15624, 15795, 15872, 16030, 16120, 16128, 16380, 16488, 16640, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17577, 17856, 17862, 17920, 18135, 18144, 18320, 18549, 18720, 19236, 19344, 19440, 19530, 19656, 19840, 19968, 20088, 20160, 20610, 20736, 20832, 20839, 21060, 21297, 21504, 21762, 21840, 21984, 22113, 22320, 22464, 22568, 22680, 23040, 23296, 23436, 23808, 23816, 24045, 24180, 24192, 24570, 24732, 24960, 25110, 25272, 25389, 25648, 25792, 25920, 26040, 26208, 26784, 26793, 26880, 27216, 27480, 27648, 27776, 28080, 28210, 28396, 28854, 29016, 29120, 29295, 29312, 29484, 29760, 29770, 29952, 30132, 30240, 30915, 31104, 31248, 31590, 31744, 32060, 32240, 32256, 32643, 32760, 32976, 33280, 33480, 33696, 33852, 34020, 34560, 34720, 34944, 35154, 35495, 35712, 35724, 35840, 36270, 36288, 36640, 36855, 37098, 37440, 37665, 38472, 38688, 38880, 39060, 39312, 39680, 39936, 40176, 40320, 41220, 41472, 41664, 41678, 42120, 42315, 42594, 43281, 43524, 43680, 43968, 44226, 44640, 44655, 44928, 45136, 45360, 46080, 46592, 46872, 47616, 47632, 48090, 48360, 48384, 49140, 49464, 49693, 49920, 50220, 50544, 50778, 51296, 51584, 51840, 52080, 52416, 52731, 53568, 53586, 53760, 54405, 54432, 54960, 55552, 55647, 56160, 56420, 56792, 57708, 58032, 58240, 58590, 58624, 58968, 59520, 59540, 59904, 60264, 60480, 61830, 62208, 62496, 62517, 63180, 63891, 64120, 64480, 64512, 65286, 65520, 65952, 66560, 66960, 67392, 67704, 68040, 69120, 69440, 69888, 70308, 70990, 71424, 71448, 72135, 72540, 72576, 73280, 73710, 74196, 74880, 75330, 76167, 76944, 77376, 77760, 78120, 78624, 79360, 80352, 80379, 80640, 82440, 82944, 83328, 83356, 84240, 84630, 85188, 86562, 87048, 87360, 87885, 87936, 88452, 89280, 89310, 89856, 90272, 90720, 92287, 92745, 93184, 93744, 95232, 95264, 96180, 96720, 96768, 97929, 98280, 98928, 99386, 99840, 100440, 101088, 101556, 102592, 103168, 103680, 104160, 104195, 104832, 105462, 106485, 107136, 107172, 107520, 108810, 108864, 109920, 110565, 111104, 111294, 112320, 112840, 113584, 115416, 116064, 116480, 117180, 117248, 117936, 119040, 119080, 119808, 120528, 120960, 123660, 124416, 124992, 125034, 126360, 126945, 127782, 128240, 128960, 129843, 130572, 131040, 131904, 133920, 133965, 134784, 135408, 136080, 138240, 138880, 139776, 140616, 141980, 142848, 142896, 144270, 145080, 145152, 146560, 147420, 148392, 149079, 149760, 150660, 152334, 153888, 154752, 155520, 156240, 157248, 158720, 160704, 160758, 161280, 163215, 164880, 166656, 166712, 168480, 169260, 170376, 173124, 174096, 174720, 175770, 175872, 176904, 178560, 178620, 179712, 180544, 181440, 184574, 185490, 187488, 187551, 190528, 191673, 192360, 193440, 193536, 195858, 196560, 197856, 198772, 199680, 200880, 202176, 203112, 205184, 206336, 207360, 208320, 208390, 209664, 210924, 212970, 214272, 214344, 216405, 217620, 217728, 219840, 221130, 222208, 222588, 224640, 225680, 227168, 228501, 230832, 232128, 232960, 234360, 234496, 235872, 238080, 238160, 241056, 241137, 241920, 247320, 248465, 248832, 249984, 250068, 252720, 253890, 255564, 256480, 257920, 259686, 261144, 262080, 263655, 263808, 267840, 267930, 269568, 270816, 272160, 276861, 277760, 278235, 279552, 281232, 283960, 285696, 285792, 288540, 290160, 290304, 293120, 294840, 296784, 298158, 299520, 301320, 304668, 307776, 309504, 311040, 312480, 312585, 314496, 319455, 321408, 321516, 322560, 326430, 329760, 333312, 333424, 336960, 338520, 340752, 346248, 348192, 349440, 351540, 351744, 353808, 357120, 357240, 359424, 361088, 362880, 369148, 370980, 374976, 375102, 380835, 381056, 383346, 384720, 386880, 389529, 391716, 393120, 395712, 397544, 401760, 401895, 404352, 406224, 410368, 412672, 414720, 416640, 416780, 419328, 421848, 425940, 428544, 428688, 432810, 435240, 435456, 439680, 442260, 445176, 447237, 449280, 451360, 454336, 457002, 461435, 461664, 464256, 465920, 468720, 471744, 476160, 476320, 482112, 482274, 483840, 489645, 494640, 496930, 499968, 500136, 505440, 507780, 511128, 512960, 515840, 519372, 522288, 524160, 527310, 527616, 535680, 535860, 539136, 541632, 544320, 553722, 555520, 556470, 562464, 562653, 567920, 571584, 575019, 577080, 580320, 580608, 586240, 589680, 593568, 596316, 599040, 602640, 609336, 615552, 619008, 622080, 624960, 625170, 628992, 638910, 642816, 643032, 646009, 649215, 652860, 659520, 666624, 666848, 673920, 677040, 681504, 685503, 692496, 696384, 698880, 703080, 703488, 707616, 714240, 714480, 722176, 723411, 725760, 738296, 741960, 745395, 749952, 750204, 761670, 762112, 766692, 769440, 773760, 779058, 783432, 786240, 791424, 795088, 803520, 803790, 808704, 812448, 820736, 830583, 833280, 833560, 838656, 843696, 851880, 857088, 857376, 865620, 870480, 870912, 879360, 884520, 890352, 894474, 898560, 902720, 908672, 914004, 922870, 923328, 928512, 937440, 937755, 943488, 952640, 958365, 964224, 964548, 967680, 979290, 989280, 993860, 999936, 1000272, 1010880, 1015560, 1022256, 1025920, 1031680, 1038744, 1044576, 1048320, 1054620, 1055232, 1071360, 1071720, 1078272, 1083264, 1088640, 1107444, 1111040, 1112940, 1124928, 1125306, 1135840, 1142505, 1143168, 1150038, 1154160, 1160640, 1172480, 1179360, 1187136, 1192632, 1205280, 1205685, 1218672, 1231104, 1238016, 1244160, 1249920, 1250340, 1257984, 1277820, 1285632, 1286064, 1292018, 1298430, 1305720, 1319040, 1333696, 1341711, 1347840, 1354080, 1363008, 1371006, 1384305, 1384992, 1392768, 1397760, 1406160, 1415232, 1428480, 1428960, 1444352, 1446822, 1451520, 1476592, 1483920, 1490790, 1499904, 1500408, 1523340, 1524224, 1533384, 1538880, 1547520, 1558116, 1566864, 1572480, 1582848, 1590176, 1607040, 1607580, 1617408, 1624896, 1641472, 1661166, 1666560, 1667120, 1687392, 1687959, 1703760, 1714752, 1725057, 1731240, 1740960, 1741824, 1758720, 1769040, 1780704, 1788948, 1797120, 1805440, 1817344, 1828008, 1845740, 1846656, 1857024, 1874880, 1875510, 1886976, 1905280, 1916730, 1928448, 1929096, 1938027, 1947645, 1958580, 1978560, 1987720, 1999872, 2000544, 2021760, 2031120, 2044512, 2051840, 2063360, 2077488, 2089152, 2096640, 2109240, 2110464, 2142720, 2143440, 2166528, 2177280, 2214888, 2225880, 2236185, 2249856, 2250612, 2271680, 2285010, 2286336, 2300076, 2308320, 2321280, 2358720, 2374272, 2385264, 2410560, 2411370, 2437344, 2462208, 2491749, 2499840, 2500680, 2515968, 2555640, 2571264, 2572128, 2584036, 2596860, 2611440, 2638080, 2667392, 2683422, 2695680, 2708160, 2726016, 2742012, 2768610, 2769984, 2785536, 2812320, 2813265, 2830464, 2857920, 2875095, 2888704, 2893644, 2903040, 2953184, 2967840, 2981580, 2999808, 3000816, 3046680, 3048448, 3066768, 3077760, 3095040, 3116232, 3133728, 3144960, 3165696, 3180352, 3214080, 3215160, 3230045, 3234816, 3249792, 3322332, 3333120, 3334240, 3374784, 3375918, 3407520, 3427515, 3429504, 3450114, 3462480, 3481920, 3517440, 3538080, 3561408, 3577896, 3610880, 3617055, 3634688, 3656016, 3691480, 3693312, 3714048, 3749760, 3751020, 3773952, 3810560, 3833460, 3856896, 3858192, 3876054, 3895290, 3917160, 3957120, 3975440, 4001088, 4025133, 4043520, 4062240, 4089024, 4103680, 4152915, 4154976, 4178304, 4193280, 4218480, 4285440, 4286880, 4333056, 4354560, 4429776, 4451760, 4472370, 4499712, 4501224, 4543360, 4570020, 4572672, 4600152, 4616640, 4642560, 4717440, 4748544, 4770528, 4821120, 4822740, 4874688, 4924416, 4983498, 4999680, 5001360, 5063877, 5111280, 5144256, 5168072, 5193720, 5222880, 5276160, 5334784, 5366844, 5391360, 5416320, 5452032, 5484024, 5537220, 5539968, 5571072, 5624640, 5626530, 5660928, 5715840, 5750190, 5787288, 5814081, 5906368, 5935680, 5963160, 5999616, 6001632, 6093360, 6133536, 6155520, 6190080, 6232464, 6267456, 6289920, 6331392, 6360704, 6428160, 6430320, 6460090, 6499584, 6644664, 6668480, 6708555, 6749568, 6751836, 6815040, 6855030, 6859008, 6900228, 6924960, 6963840, 7076160, 7122816, 7155792, 7221760, 7234110, 7269376, 7312032, 7382960, 7386624, 7475247, 7499520, 7502040, 7547904, 7621120, 7666920, 7713792, 7716384, 7752108, 7790580, 7834320, 7914240, 7950880, 8002176, 8050266, 8087040, 8124480, 8178048, 8207360, 8305830, 8309952, 8356608, 8436960, 8439795, 8573760, 8625285, 8666112, 8709120, 8859552, 8903520, 8944740, 8999424, 9002448, 9086720, 9140040, 9145344, 9200304, 9233280, 9285120, 9434880, 9497088, 9541056, 9642240, 9645480, 9690135, 9749376, 9966996, 9999360, 10002720, 10127754, 10222560, 10288512, 10336144, 10387440, 10445760, 10552320, 10669568, 10733688, 10832640, 10904064, 10968048, 11074440, 11079936, 11142144, 11249280, 11253060, 11321856, 11431680, 11500380, 11574576, 11628162, 11812736, 11871360, 11926320, 12003264, 12075399, 12186720, 12267072, 12311040, 12458745, 12464928, 12534912, 12579840, 12721408, 12856320, 12860640, 12920180, 12999168, 13289328, 13336960, 13417110, 13499136, 13503672, 13630080, 13710060, 13718016, 13800456, 13849920, 13927680, 14152320, 14245632, 14311584, 14443520, 14468220, 14624064, 14765920, 14773248, 14950494, 14999040, 15004080, 15242240, 15333840, 15432768, 15504216, 15581160, 15668640, 15828480, 15901760, 16004352, 16100532, 16174080, 16248960, 16356096, 16611660, 16619904, 16713216, 16873920, 16879590, 17147520, 17250570, 17442243, 17719104, 17807040, 17889480, 17998848, 18004896, 18173440, 18280080, 18400608, 18466560, 18570240, 18869760, 18994176, 19082112, 19284480, 19290960, 19380270, 19498752, 19933992, 20005440, 20125665, 20255508, 20445120, 20577024, 20672288, 20774880, 20891520, 21339136, 21467376, 21665280, 21808128, 21936096, 22148880, 22159872, 22425741, 22498560, 22506120, 22643712, 22863360, 23000760, 23149152, 23256324, 23625472, 23742720, 23852640, 24006528, 24150798, 24373440, 24534144, 24622080, 24917490, 24929856, 25069824, 25319385, 25442816, 25721280, 25840360, 25998336, 26578656, 26673920, 26834220, 26998272, 27007344, 27260160, 27420120, 27436032, 27600912, 27699840, 27855360, 28304640, 28491264, 28623168, 28936440, 29070405, 29248128, 29531840, 29900988, 29998080, 30008160, 30667680, 30865536, 31008432, 31162320, 31337280, 31656960, 31803520, 32008704, 32201064, 32497920, 32712192, 33223320, 33239808, 33426432, 33747840, 33759180, 34295040, 34501140, 34884486, 35438208, 35614080, 35778960, 36009792, 36346880, 36560160, 36801216, 36933120, 37376235, 37739520, 38164224, 38568960, 38581920, 38760540, 38997504, 39867984, 40010880, 40251330, 40511016, 40890240, 41154048, 41344576, 41549760, 41783040, 42934752, 43330560, 43872192, 44297760, 44319744, 44851482, 44997120, 45012240, 45726720, 46001520, 46298304, 46512648, 47250944, 47485440, 47705280, 48013056, 48301596, 48746880, 49068288, 49834980, 49859712, 50139648, 50638770, 50885632, 51442560, 51680720, 52326729, 53157312, 53347840, 53668440, 53996544, 54014688, 54520320, 54840240, 55201824, 55399680, 55710720, 56609280, 56982528, 57246336, 57872880, 58140810, 58496256, 59063680, 59801976, 60016320, 60376995, 61335360, 61731072, 62016864, 62324640, 62674560, 63607040, 64017408, 64402128, 64995840, 65424384, 66446640, 66479616, 67495680, 67518360, 68590080, 69002280, 69768972, 70876416, 71228160, 71557920, 72019584, 73120320, 73602432, 73866240, 74752470, 76328448, 77163840, 77521080, 77995008, 79735968, 80021760, 80502660, 81022032, 81780480, 82308096, 82689152, 83099520, 83566080, 85869504, 87211215, 87744384, 88595520, 89702964, 89994240, 90024480, 92003040, 92596608, 93025296, 94501888, 94970880, 95410560, 96026112, 96603192, 97493760, 98136576, 99669960, 99719424, 100279296, 101277540, 102885120, 103361440, 104653458, 106314624, 106695680, 107336880, 108029376, 109040640, 109680480, 110403648, 110799360, 112128705, 113218560, 114492672, 115745760, 116281620, 116992512, 118127360, 119603952, 120032640, 120753990, 122670720, 123462144, 124033728, 124649280, 125349120, 127214080, 128804256, 129991680, 132893280, 132959232, 134991360, 135036720, 137180160, 138004560, 139537944, 141752832, 142456320, 143115840, 144039168, 146240640, 147204864, 149504940, 152656896, 154327680, 155042160, 156980187, 159471936, 160043520, 161005320, 162044064, 163560960, 165378304, 166199040, 167132160, 171739008, 174422430, 175488768, 177191040, 179405928, 180048960, 184006080, 185193216, 186050592, 190821120, 192052224, 193206384, 194987520, 196273152, 199339920, 199438848, 202555080, 205770240, 206722880, 209306916, 212629248, 214673760, 216058752, 219360960, 220807296, 221598720, 224257410, 228985344, 231491520, 232563240, 233985024, 236254720, 239207904, 240065280, 241507980, 245341440, 246924288, 248067456, 249298560, 250698240, 254428160, 257608512, 261633645, 265786560, 269982720, 270073440, 276009120, 279075888, 283505664, 284912640, 286231680, 288078336, 292481280, 294409728, 299009880, 308655360, 310084320, 313960374, 318943872, 320087040, 322010640, 324088128, 327121920, 330756608, 332398080, 343478016, 348844860, 350977536, 354382080, 358811856, 360097920, 368012160, 370386432, 372101184, 381642240, 386412768, 389975040, 398679840, 398877696, 405110160, 411540480, 413445760, 418613832, 425258496, 429347520, 432117504, 438721920, 441614592, 448514820, 457970688, 462983040, 465126480, 472509440, 478415808, 480130560, 483015960, 490682880, 496134912, 498597120, 501396480, 515217024, 523267290, 531573120, 540146880, 552018240, 558151776, 572463360, 576156672, 584962560, 588819456, 598019760, 617310720, 620168640, 627920748, 637887744, 644021280, 648176256, 661513216, 664796160, 686956032, 697689720, 701955072, 708764160, 717623712, 720195840, 736024320, 740772864, 744202368, 763284480, 772825536, 784900935, 797359680, 810220320, 826891520, 837227664, 850516992, 858695040, 864235008, 877443840, 883229184, 897029640, 925966080, 930252960, 956831616, 960261120, 966031920, 981365760, 992269824, 997194240, 1030434048, 1046534580, 1063146240, 1080293760, 1104036480, 1116303552, 1144926720, 1169925120, 1196039520, 1234621440, 1240337280, 1255841496, 1275775488, 1288042560, 1296352512, 1373912064, 1395379440, 1417528320, 1435247424, 1440391680, 1472048640, 1488404736, 1545651072, 1569801870, 1594719360, 1620440640, 1653783040, 1674455328, 1717390080, 1728470016, 1754887680, 1766458368, 1794059280, 1851932160, 1860505920, 1913663232, 1932063840, 1984539648, 1994388480, 2060868096, 2093069160, 2126292480, 2160587520, 2208072960, 2232607104, 2289853440, 2392079040, 2480674560, 2511682992, 2551550976, 2576085120, 2592705024, 2790758880, 2870494848, 2880783360, 2944097280, 2976809472, 3091302144, 3139603740, 3189438720, 3240881280, 3307566080, 3348910656, 3434780160, 3509775360, 3588118560, 3703864320, 3721011840, 3827326464, 3864127680, 4121736192, 4186138320, 4252584960, 4321175040, 4416145920, 4465214208, 4784158080, 4961349120, 5023365984, 5152170240, 5185410048, 5581517760, 5740989696, 5953618944, 6182604288, 6279207480, 6378877440, 6481762560, 6697821312, 6869560320, 7176237120, 7442023680, 7654652928, 7728255360, 8372276640, 8642350080, 8832291840, 8930428416, 9568316160, 9922698240, 10046731968, 10304340480, 11163035520, 11481979392, 12365208576, 12558414960, 12757754880, 12963525120, 13395642624, 14352474240, 14884047360, 15456510720, 16744553280, 17860856832, 19136632320, 20093463936, 20608680960, 22326071040, 22963958784, 25116829920, 25927050240, 26791285248, 28704948480, 29768094720, 30913021440, 33489106560, 38273264640, 40186927872, 44652142080, 50233659840, 53582570496, 57409896960, 61826042880, 66978213120, 80373855744, 89304284160, 100467319680, 114819793920, 133956426240, 160747711488, 200934639360, 267912852480, 401869278720, 803738557440]

約数ペア:

[(1, 803738557440), (2, 401869278720), (3, 267912852480), (4, 200934639360), (5, 160747711488), (6, 133956426240), (7, 114819793920), (8, 100467319680), (9, 89304284160), (10, 80373855744), (12, 66978213120), (13, 61826042880), (14, 57409896960), (15, 53582570496), (16, 50233659840), (18, 44652142080), (20, 40186927872), (21, 38273264640), (24, 33489106560), (26, 30913021440), (27, 29768094720), (28, 28704948480), (30, 26791285248), (31, 25927050240), (32, 25116829920), (35, 22963958784), (36, 22326071040), (39, 20608680960), (40, 20093463936), (42, 19136632320), (45, 17860856832), (48, 16744553280), (52, 15456510720), (54, 14884047360), (56, 14352474240), (60, 13395642624), (62, 12963525120), (63, 12757754880), (64, 12558414960), (65, 12365208576), (70, 11481979392), (72, 11163035520), (78, 10304340480), (80, 10046731968), (81, 9922698240), (84, 9568316160), (90, 8930428416), (91, 8832291840), (93, 8642350080), (96, 8372276640), (104, 7728255360), (105, 7654652928), (108, 7442023680), (112, 7176237120), (117, 6869560320), (120, 6697821312), (124, 6481762560), (126, 6378877440), (128, 6279207480), (130, 6182604288), (135, 5953618944), (140, 5740989696), (144, 5581517760), (155, 5185410048), (156, 5152170240), (160, 5023365984), (162, 4961349120), (168, 4784158080), (180, 4465214208), (182, 4416145920), (186, 4321175040), (189, 4252584960), (192, 4186138320), (195, 4121736192), (208, 3864127680), (210, 3827326464), (216, 3721011840), (217, 3703864320), (224, 3588118560), (229, 3509775360), (234, 3434780160), (240, 3348910656), (243, 3307566080), (248, 3240881280), (252, 3189438720), (256, 3139603740), (260, 3091302144), (270, 2976809472), (273, 2944097280), (279, 2880783360), (280, 2870494848), (288, 2790758880), (310, 2592705024), (312, 2576085120), (315, 2551550976), (320, 2511682992), (324, 2480674560), (336, 2392079040), (351, 2289853440), (360, 2232607104), (364, 2208072960), (372, 2160587520), (378, 2126292480), (384, 2093069160), (390, 2060868096), (403, 1994388480), (405, 1984539648), (416, 1932063840), (420, 1913663232), (432, 1860505920), (434, 1851932160), (448, 1794059280), (455, 1766458368), (458, 1754887680), (465, 1728470016), (468, 1717390080), (480, 1674455328), (486, 1653783040), (496, 1620440640), (504, 1594719360), (512, 1569801870), (520, 1545651072), (540, 1488404736), (546, 1472048640), (558, 1440391680), (560, 1435247424), (567, 1417528320), (576, 1395379440), (585, 1373912064), (620, 1296352512), (624, 1288042560), (630, 1275775488), (640, 1255841496), (648, 1240337280), (651, 1234621440), (672, 1196039520), (687, 1169925120), (702, 1144926720), (720, 1116303552), (728, 1104036480), (744, 1080293760), (756, 1063146240), (768, 1046534580), (780, 1030434048), (806, 997194240), (810, 992269824), (819, 981365760), (832, 966031920), (837, 960261120), (840, 956831616), (864, 930252960), (868, 925966080), (896, 897029640), (910, 883229184), (916, 877443840), (930, 864235008), (936, 858695040), (945, 850516992), (960, 837227664), (972, 826891520), (992, 810220320), (1008, 797359680), (1024, 784900935), (1040, 772825536), (1053, 763284480), (1080, 744202368), (1085, 740772864), (1092, 736024320), (1116, 720195840), (1120, 717623712), (1134, 708764160), (1145, 701955072), (1152, 697689720), (1170, 686956032), (1209, 664796160), (1215, 661513216), (1240, 648176256), (1248, 644021280), (1260, 637887744), (1280, 627920748), (1296, 620168640), (1302, 617310720), (1344, 598019760), (1365, 588819456), (1374, 584962560), (1395, 576156672), (1404, 572463360), (1440, 558151776), (1456, 552018240), (1488, 540146880), (1512, 531573120), (1536, 523267290), (1560, 515217024), (1603, 501396480), (1612, 498597120), (1620, 496134912), (1638, 490682880), (1664, 483015960), (1674, 480130560), (1680, 478415808), (1701, 472509440), (1728, 465126480), (1736, 462983040), (1755, 457970688), (1792, 448514820), (1820, 441614592), (1832, 438721920), (1860, 432117504), (1872, 429347520), (1890, 425258496), (1920, 418613832), (1944, 413445760), (1953, 411540480), (1984, 405110160), (2015, 398877696), (2016, 398679840), (2061, 389975040), (2080, 386412768), (2106, 381642240), (2160, 372101184), (2170, 370386432), (2184, 368012160), (2232, 360097920), (2240, 358811856), (2268, 354382080), (2290, 350977536), (2304, 348844860), (2340, 343478016), (2418, 332398080), (2430, 330756608), (2457, 327121920), (2480, 324088128), (2496, 322010640), (2511, 320087040), (2520, 318943872), (2560, 313960374), (2592, 310084320), (2604, 308655360), (2688, 299009880), (2730, 294409728), (2748, 292481280), (2790, 288078336), (2808, 286231680), (2821, 284912640), (2835, 283505664), (2880, 279075888), (2912, 276009120), (2976, 270073440), (2977, 269982720), (3024, 265786560), (3072, 261633645), (3120, 257608512), (3159, 254428160), (3206, 250698240), (3224, 249298560), (3240, 248067456), (3255, 246924288), (3276, 245341440), (3328, 241507980), (3348, 240065280), (3360, 239207904), (3402, 236254720), (3435, 233985024), (3456, 232563240), (3472, 231491520), (3510, 228985344), (3584, 224257410), (3627, 221598720), (3640, 220807296), (3664, 219360960), (3720, 216058752), (3744, 214673760), (3780, 212629248), (3840, 209306916), (3888, 206722880), (3906, 205770240), (3968, 202555080), (4030, 199438848), (4032, 199339920), (4095, 196273152), (4122, 194987520), (4160, 193206384), (4185, 192052224), (4212, 190821120), (4320, 186050592), (4340, 185193216), (4368, 184006080), (4464, 180048960), (4480, 179405928), (4536, 177191040), (4580, 175488768), (4608, 174422430), (4680, 171739008), (4809, 167132160), (4836, 166199040), (4860, 165378304), (4914, 163560960), (4960, 162044064), (4992, 161005320), (5022, 160043520), (5040, 159471936), (5120, 156980187), (5184, 155042160), (5208, 154327680), (5265, 152656896), (5376, 149504940), (5460, 147204864), (5496, 146240640), (5580, 144039168), (5616, 143115840), (5642, 142456320), (5670, 141752832), (5760, 139537944), (5824, 138004560), (5859, 137180160), (5952, 135036720), (5954, 134991360), (6045, 132959232), (6048, 132893280), (6183, 129991680), (6240, 128804256), (6318, 127214080), (6412, 125349120), (6448, 124649280), (6480, 124033728), (6510, 123462144), (6552, 122670720), (6656, 120753990), (6696, 120032640), (6720, 119603952), (6804, 118127360), (6870, 116992512), (6912, 116281620), (6944, 115745760), (7020, 114492672), (7099, 113218560), (7168, 112128705), (7254, 110799360), (7280, 110403648), (7328, 109680480), (7371, 109040640), (7440, 108029376), (7488, 107336880), (7533, 106695680), (7560, 106314624), (7680, 104653458), (7776, 103361440), (7812, 102885120), (7936, 101277540), (8015, 100279296), (8060, 99719424), (8064, 99669960), (8190, 98136576), (8244, 97493760), (8320, 96603192), (8370, 96026112), (8424, 95410560), (8463, 94970880), (8505, 94501888), (8640, 93025296), (8680, 92596608), (8736, 92003040), (8928, 90024480), (8931, 89994240), (8960, 89702964), (9072, 88595520), (9160, 87744384), (9216, 87211215), (9360, 85869504), (9618, 83566080), (9672, 83099520), (9720, 82689152), (9765, 82308096), (9828, 81780480), (9920, 81022032), (9984, 80502660), (10044, 80021760), (10080, 79735968), (10305, 77995008), (10368, 77521080), (10416, 77163840), (10530, 76328448), (10752, 74752470), (10881, 73866240), (10920, 73602432), (10992, 73120320), (11160, 72019584), (11232, 71557920), (11284, 71228160), (11340, 70876416), (11520, 69768972), (11648, 69002280), (11718, 68590080), (11904, 67518360), (11908, 67495680), (12090, 66479616), (12096, 66446640), (12285, 65424384), (12366, 64995840), (12480, 64402128), (12555, 64017408), (12636, 63607040), (12824, 62674560), (12896, 62324640), (12960, 62016864), (13020, 61731072), (13104, 61335360), (13312, 60376995), (13392, 60016320), (13440, 59801976), (13608, 59063680), (13740, 58496256), (13824, 58140810), (13888, 57872880), (14040, 57246336), (14105, 56982528), (14198, 56609280), (14427, 55710720), (14508, 55399680), (14560, 55201824), (14656, 54840240), (14742, 54520320), (14880, 54014688), (14885, 53996544), (14976, 53668440), (15066, 53347840), (15120, 53157312), (15360, 52326729), (15552, 51680720), (15624, 51442560), (15795, 50885632), (15872, 50638770), (16030, 50139648), (16120, 49859712), (16128, 49834980), (16380, 49068288), (16488, 48746880), (16640, 48301596), (16740, 48013056), (16848, 47705280), (16926, 47485440), (17010, 47250944), (17280, 46512648), (17360, 46298304), (17472, 46001520), (17577, 45726720), (17856, 45012240), (17862, 44997120), (17920, 44851482), (18135, 44319744), (18144, 44297760), (18320, 43872192), (18549, 43330560), (18720, 42934752), (19236, 41783040), (19344, 41549760), (19440, 41344576), (19530, 41154048), (19656, 40890240), (19840, 40511016), (19968, 40251330), (20088, 40010880), (20160, 39867984), (20610, 38997504), (20736, 38760540), (20832, 38581920), (20839, 38568960), (21060, 38164224), (21297, 37739520), (21504, 37376235), (21762, 36933120), (21840, 36801216), (21984, 36560160), (22113, 36346880), (22320, 36009792), (22464, 35778960), (22568, 35614080), (22680, 35438208), (23040, 34884486), (23296, 34501140), (23436, 34295040), (23808, 33759180), (23816, 33747840), (24045, 33426432), (24180, 33239808), (24192, 33223320), (24570, 32712192), (24732, 32497920), (24960, 32201064), (25110, 32008704), (25272, 31803520), (25389, 31656960), (25648, 31337280), (25792, 31162320), (25920, 31008432), (26040, 30865536), (26208, 30667680), (26784, 30008160), (26793, 29998080), (26880, 29900988), (27216, 29531840), (27480, 29248128), (27648, 29070405), (27776, 28936440), (28080, 28623168), (28210, 28491264), (28396, 28304640), (28854, 27855360), (29016, 27699840), (29120, 27600912), (29295, 27436032), (29312, 27420120), (29484, 27260160), (29760, 27007344), (29770, 26998272), (29952, 26834220), (30132, 26673920), (30240, 26578656), (30915, 25998336), (31104, 25840360), (31248, 25721280), (31590, 25442816), (31744, 25319385), (32060, 25069824), (32240, 24929856), (32256, 24917490), (32643, 24622080), (32760, 24534144), (32976, 24373440), (33280, 24150798), (33480, 24006528), (33696, 23852640), (33852, 23742720), (34020, 23625472), (34560, 23256324), (34720, 23149152), (34944, 23000760), (35154, 22863360), (35495, 22643712), (35712, 22506120), (35724, 22498560), (35840, 22425741), (36270, 22159872), (36288, 22148880), (36640, 21936096), (36855, 21808128), (37098, 21665280), (37440, 21467376), (37665, 21339136), (38472, 20891520), (38688, 20774880), (38880, 20672288), (39060, 20577024), (39312, 20445120), (39680, 20255508), (39936, 20125665), (40176, 20005440), (40320, 19933992), (41220, 19498752), (41472, 19380270), (41664, 19290960), (41678, 19284480), (42120, 19082112), (42315, 18994176), (42594, 18869760), (43281, 18570240), (43524, 18466560), (43680, 18400608), (43968, 18280080), (44226, 18173440), (44640, 18004896), (44655, 17998848), (44928, 17889480), (45136, 17807040), (45360, 17719104), (46080, 17442243), (46592, 17250570), (46872, 17147520), (47616, 16879590), (47632, 16873920), (48090, 16713216), (48360, 16619904), (48384, 16611660), (49140, 16356096), (49464, 16248960), (49693, 16174080), (49920, 16100532), (50220, 16004352), (50544, 15901760), (50778, 15828480), (51296, 15668640), (51584, 15581160), (51840, 15504216), (52080, 15432768), (52416, 15333840), (52731, 15242240), (53568, 15004080), (53586, 14999040), (53760, 14950494), (54405, 14773248), (54432, 14765920), (54960, 14624064), (55552, 14468220), (55647, 14443520), (56160, 14311584), (56420, 14245632), (56792, 14152320), (57708, 13927680), (58032, 13849920), (58240, 13800456), (58590, 13718016), (58624, 13710060), (58968, 13630080), (59520, 13503672), (59540, 13499136), (59904, 13417110), (60264, 13336960), (60480, 13289328), (61830, 12999168), (62208, 12920180), (62496, 12860640), (62517, 12856320), (63180, 12721408), (63891, 12579840), (64120, 12534912), (64480, 12464928), (64512, 12458745), (65286, 12311040), (65520, 12267072), (65952, 12186720), (66560, 12075399), (66960, 12003264), (67392, 11926320), (67704, 11871360), (68040, 11812736), (69120, 11628162), (69440, 11574576), (69888, 11500380), (70308, 11431680), (70990, 11321856), (71424, 11253060), (71448, 11249280), (72135, 11142144), (72540, 11079936), (72576, 11074440), (73280, 10968048), (73710, 10904064), (74196, 10832640), (74880, 10733688), (75330, 10669568), (76167, 10552320), (76944, 10445760), (77376, 10387440), (77760, 10336144), (78120, 10288512), (78624, 10222560), (79360, 10127754), (80352, 10002720), (80379, 9999360), (80640, 9966996), (82440, 9749376), (82944, 9690135), (83328, 9645480), (83356, 9642240), (84240, 9541056), (84630, 9497088), (85188, 9434880), (86562, 9285120), (87048, 9233280), (87360, 9200304), (87885, 9145344), (87936, 9140040), (88452, 9086720), (89280, 9002448), (89310, 8999424), (89856, 8944740), (90272, 8903520), (90720, 8859552), (92287, 8709120), (92745, 8666112), (93184, 8625285), (93744, 8573760), (95232, 8439795), (95264, 8436960), (96180, 8356608), (96720, 8309952), (96768, 8305830), (97929, 8207360), (98280, 8178048), (98928, 8124480), (99386, 8087040), (99840, 8050266), (100440, 8002176), (101088, 7950880), (101556, 7914240), (102592, 7834320), (103168, 7790580), (103680, 7752108), (104160, 7716384), (104195, 7713792), (104832, 7666920), (105462, 7621120), (106485, 7547904), (107136, 7502040), (107172, 7499520), (107520, 7475247), (108810, 7386624), (108864, 7382960), (109920, 7312032), (110565, 7269376), (111104, 7234110), (111294, 7221760), (112320, 7155792), (112840, 7122816), (113584, 7076160), (115416, 6963840), (116064, 6924960), (116480, 6900228), (117180, 6859008), (117248, 6855030), (117936, 6815040), (119040, 6751836), (119080, 6749568), (119808, 6708555), (120528, 6668480), (120960, 6644664), (123660, 6499584), (124416, 6460090), (124992, 6430320), (125034, 6428160), (126360, 6360704), (126945, 6331392), (127782, 6289920), (128240, 6267456), (128960, 6232464), (129843, 6190080), (130572, 6155520), (131040, 6133536), (131904, 6093360), (133920, 6001632), (133965, 5999616), (134784, 5963160), (135408, 5935680), (136080, 5906368), (138240, 5814081), (138880, 5787288), (139776, 5750190), (140616, 5715840), (141980, 5660928), (142848, 5626530), (142896, 5624640), (144270, 5571072), (145080, 5539968), (145152, 5537220), (146560, 5484024), (147420, 5452032), (148392, 5416320), (149079, 5391360), (149760, 5366844), (150660, 5334784), (152334, 5276160), (153888, 5222880), (154752, 5193720), (155520, 5168072), (156240, 5144256), (157248, 5111280), (158720, 5063877), (160704, 5001360), (160758, 4999680), (161280, 4983498), (163215, 4924416), (164880, 4874688), (166656, 4822740), (166712, 4821120), (168480, 4770528), (169260, 4748544), (170376, 4717440), (173124, 4642560), (174096, 4616640), (174720, 4600152), (175770, 4572672), (175872, 4570020), (176904, 4543360), (178560, 4501224), (178620, 4499712), (179712, 4472370), (180544, 4451760), (181440, 4429776), (184574, 4354560), (185490, 4333056), (187488, 4286880), (187551, 4285440), (190528, 4218480), (191673, 4193280), (192360, 4178304), (193440, 4154976), (193536, 4152915), (195858, 4103680), (196560, 4089024), (197856, 4062240), (198772, 4043520), (199680, 4025133), (200880, 4001088), (202176, 3975440), (203112, 3957120), (205184, 3917160), (206336, 3895290), (207360, 3876054), (208320, 3858192), (208390, 3856896), (209664, 3833460), (210924, 3810560), (212970, 3773952), (214272, 3751020), (214344, 3749760), (216405, 3714048), (217620, 3693312), (217728, 3691480), (219840, 3656016), (221130, 3634688), (222208, 3617055), (222588, 3610880), (224640, 3577896), (225680, 3561408), (227168, 3538080), (228501, 3517440), (230832, 3481920), (232128, 3462480), (232960, 3450114), (234360, 3429504), (234496, 3427515), (235872, 3407520), (238080, 3375918), (238160, 3374784), (241056, 3334240), (241137, 3333120), (241920, 3322332), (247320, 3249792), (248465, 3234816), (248832, 3230045), (249984, 3215160), (250068, 3214080), (252720, 3180352), (253890, 3165696), (255564, 3144960), (256480, 3133728), (257920, 3116232), (259686, 3095040), (261144, 3077760), (262080, 3066768), (263655, 3048448), (263808, 3046680), (267840, 3000816), (267930, 2999808), (269568, 2981580), (270816, 2967840), (272160, 2953184), (276861, 2903040), (277760, 2893644), (278235, 2888704), (279552, 2875095), (281232, 2857920), (283960, 2830464), (285696, 2813265), (285792, 2812320), (288540, 2785536), (290160, 2769984), (290304, 2768610), (293120, 2742012), (294840, 2726016), (296784, 2708160), (298158, 2695680), (299520, 2683422), (301320, 2667392), (304668, 2638080), (307776, 2611440), (309504, 2596860), (311040, 2584036), (312480, 2572128), (312585, 2571264), (314496, 2555640), (319455, 2515968), (321408, 2500680), (321516, 2499840), (322560, 2491749), (326430, 2462208), (329760, 2437344), (333312, 2411370), (333424, 2410560), (336960, 2385264), (338520, 2374272), (340752, 2358720), (346248, 2321280), (348192, 2308320), (349440, 2300076), (351540, 2286336), (351744, 2285010), (353808, 2271680), (357120, 2250612), (357240, 2249856), (359424, 2236185), (361088, 2225880), (362880, 2214888), (369148, 2177280), (370980, 2166528), (374976, 2143440), (375102, 2142720), (380835, 2110464), (381056, 2109240), (383346, 2096640), (384720, 2089152), (386880, 2077488), (389529, 2063360), (391716, 2051840), (393120, 2044512), (395712, 2031120), (397544, 2021760), (401760, 2000544), (401895, 1999872), (404352, 1987720), (406224, 1978560), (410368, 1958580), (412672, 1947645), (414720, 1938027), (416640, 1929096), (416780, 1928448), (419328, 1916730), (421848, 1905280), (425940, 1886976), (428544, 1875510), (428688, 1874880), (432810, 1857024), (435240, 1846656), (435456, 1845740), (439680, 1828008), (442260, 1817344), (445176, 1805440), (447237, 1797120), (449280, 1788948), (451360, 1780704), (454336, 1769040), (457002, 1758720), (461435, 1741824), (461664, 1740960), (464256, 1731240), (465920, 1725057), (468720, 1714752), (471744, 1703760), (476160, 1687959), (476320, 1687392), (482112, 1667120), (482274, 1666560), (483840, 1661166), (489645, 1641472), (494640, 1624896), (496930, 1617408), (499968, 1607580), (500136, 1607040), (505440, 1590176), (507780, 1582848), (511128, 1572480), (512960, 1566864), (515840, 1558116), (519372, 1547520), (522288, 1538880), (524160, 1533384), (527310, 1524224), (527616, 1523340), (535680, 1500408), (535860, 1499904), (539136, 1490790), (541632, 1483920), (544320, 1476592), (553722, 1451520), (555520, 1446822), (556470, 1444352), (562464, 1428960), (562653, 1428480), (567920, 1415232), (571584, 1406160), (575019, 1397760), (577080, 1392768), (580320, 1384992), (580608, 1384305), (586240, 1371006), (589680, 1363008), (593568, 1354080), (596316, 1347840), (599040, 1341711), (602640, 1333696), (609336, 1319040), (615552, 1305720), (619008, 1298430), (622080, 1292018), (624960, 1286064), (625170, 1285632), (628992, 1277820), (638910, 1257984), (642816, 1250340), (643032, 1249920), (646009, 1244160), (649215, 1238016), (652860, 1231104), (659520, 1218672), (666624, 1205685), (666848, 1205280), (673920, 1192632), (677040, 1187136), (681504, 1179360), (685503, 1172480), (692496, 1160640), (696384, 1154160), (698880, 1150038), (703080, 1143168), (703488, 1142505), (707616, 1135840), (714240, 1125306), (714480, 1124928), (722176, 1112940), (723411, 1111040), (725760, 1107444), (738296, 1088640), (741960, 1083264), (745395, 1078272), (749952, 1071720), (750204, 1071360), (761670, 1055232), (762112, 1054620), (766692, 1048320), (769440, 1044576), (773760, 1038744), (779058, 1031680), (783432, 1025920), (786240, 1022256), (791424, 1015560), (795088, 1010880), (803520, 1000272), (803790, 999936), (808704, 993860), (812448, 989280), (820736, 979290), (830583, 967680), (833280, 964548), (833560, 964224), (838656, 958365), (843696, 952640), (851880, 943488), (857088, 937755), (857376, 937440), (865620, 928512), (870480, 923328), (870912, 922870), (879360, 914004), (884520, 908672), (890352, 902720), (894474, 898560)]