289816450560

素因数分解:

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

素因数の和:114

約数の個数: 1800

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

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

約数列:

[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, 128, 130, 140, 144, 147, 155, 156, 160, 168, 169, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 338, 343, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 507, 512, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 676, 686, 720, 728, 735, 744, 768, 780, 784, 806, 819, 832, 840, 845, 868, 882, 896, 910, 930, 936, 960, 980, 992, 1008, 1014, 1029, 1040, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1344, 1352, 1365, 1372, 1395, 1440, 1456, 1470, 1488, 1519, 1521, 1536, 1560, 1568, 1612, 1638, 1664, 1680, 1690, 1715, 1736, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2028, 2058, 2080, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2366, 2401, 2418, 2480, 2496, 2520, 2535, 2548, 2560, 2604, 2688, 2704, 2730, 2744, 2790, 2821, 2880, 2912, 2940, 2976, 3038, 3042, 3087, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3360, 3380, 3430, 3472, 3528, 3549, 3584, 3627, 3640, 3720, 3744, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4056, 4095, 4116, 4160, 4340, 4368, 4410, 4459, 4464, 4480, 4557, 4608, 4680, 4704, 4732, 4802, 4836, 4960, 4992, 5040, 5070, 5096, 5145, 5208, 5239, 5376, 5408, 5460, 5488, 5580, 5642, 5733, 5760, 5824, 5880, 5915, 5952, 6045, 6076, 6084, 6174, 6240, 6272, 6370, 6448, 6510, 6552, 6656, 6720, 6760, 6860, 6944, 7056, 7098, 7203, 7254, 7280, 7440, 7488, 7595, 7605, 7644, 7680, 7812, 7840, 7936, 8060, 8064, 8112, 8190, 8232, 8281, 8320, 8463, 8680, 8736, 8820, 8918, 8928, 8960, 9114, 9360, 9408, 9464, 9555, 9604, 9672, 9765, 9920, 9984, 10080, 10140, 10192, 10290, 10416, 10478, 10633, 10647, 10752, 10816, 10920, 10976, 11160, 11284, 11466, 11520, 11648, 11760, 11830, 11904, 12005, 12090, 12152, 12168, 12348, 12480, 12544, 12740, 12896, 13020, 13104, 13377, 13440, 13520, 13671, 13720, 13888, 14105, 14112, 14196, 14406, 14508, 14560, 14880, 14976, 15190, 15210, 15288, 15435, 15624, 15680, 15717, 15872, 16120, 16128, 16224, 16380, 16464, 16562, 16640, 16926, 17360, 17472, 17640, 17745, 17836, 17856, 17920, 18135, 18228, 18720, 18816, 18928, 19110, 19208, 19344, 19530, 19747, 19840, 19968, 20160, 20280, 20384, 20580, 20832, 20956, 21266, 21294, 21609, 21632, 21840, 21952, 22295, 22320, 22568, 22785, 22932, 23040, 23296, 23520, 23660, 23808, 24010, 24180, 24304, 24336, 24696, 24843, 24960, 25088, 25389, 25480, 25792, 26040, 26195, 26208, 26754, 26880, 27040, 27342, 27440, 27776, 28210, 28224, 28392, 28665, 28812, 29016, 29120, 29760, 29952, 30380, 30420, 30576, 30870, 31213, 31248, 31360, 31434, 31899, 32240, 32256, 32448, 32760, 32928, 33124, 33280, 33852, 34720, 34944, 35280, 35490, 35672, 35712, 36015, 36270, 36456, 36673, 37440, 37632, 37856, 38220, 38416, 38688, 39060, 39494, 39680, 40131, 40320, 40560, 40768, 41160, 41405, 41664, 41912, 42315, 42532, 42588, 43218, 43264, 43680, 43904, 44590, 44640, 45136, 45570, 45864, 46592, 47040, 47151, 47320, 47616, 48020, 48360, 48608, 48672, 49392, 49686, 49920, 50778, 50960, 51584, 52080, 52390, 52416, 53165, 53235, 53508, 53760, 54080, 54684, 54880, 55552, 56420, 56448, 56784, 57330, 57624, 57967, 58032, 58240, 59241, 59520, 59904, 60760, 60840, 61152, 61740, 62426, 62496, 62720, 62868, 63798, 64480, 64896, 65520, 65856, 66248, 66885, 67704, 68355, 69440, 69888, 70560, 70980, 71344, 71424, 72030, 72540, 72912, 73346, 74431, 74529, 74880, 75264, 75712, 76440, 76832, 77376, 78120, 78585, 78988, 79360, 80262, 80640, 81120, 81536, 82320, 82810, 83328, 83824, 84630, 85064, 85176, 86436, 86528, 87360, 87808, 89180, 89280, 90272, 91140, 91728, 93639, 94080, 94302, 94640, 95697, 96040, 96720, 97216, 97344, 98735, 98784, 99372, 99840, 101556, 101920, 103168, 104160, 104780, 104832, 106330, 106470, 107016, 108045, 108160, 109368, 109760, 110019, 111104, 112840, 112896, 113568, 114660, 115248, 115934, 116064, 116480, 118482, 119040, 121520, 121680, 122304, 123480, 124215, 124852, 124992, 125440, 125736, 126945, 127596, 128960, 129792, 131040, 131712, 132496, 133770, 135408, 136710, 138229, 138880, 139776, 141120, 141960, 142688, 142848, 144060, 145080, 145824, 146692, 148862, 149058, 149760, 151424, 152880, 153664, 154752, 156065, 156240, 157170, 157976, 159495, 160524, 161280, 162240, 163072, 164640, 165620, 166656, 167648, 169260, 170128, 170352, 172872, 173901, 174720, 175616, 177723, 178360, 178560, 180544, 182280, 183365, 183456, 187278, 188160, 188604, 189280, 191394, 192080, 193440, 194432, 194688, 197470, 197568, 198744, 200655, 203112, 203840, 206336, 208320, 209560, 209664, 212660, 212940, 214032, 216090, 216320, 218736, 219520, 220038, 223293, 225680, 225792, 227136, 229320, 230496, 231868, 232128, 232960, 235755, 236964, 238080, 243040, 243360, 244608, 246960, 248430, 249704, 249984, 251472, 253890, 255192, 256711, 257920, 259584, 262080, 263424, 264992, 267540, 270816, 273420, 276458, 277760, 280917, 282240, 283920, 285376, 288120, 289835, 290160, 291648, 293384, 296205, 297724, 298116, 299520, 302848, 305760, 307328, 309504, 312130, 312480, 314340, 315952, 318990, 321048, 324480, 326144, 329280, 330057, 331240, 333312, 335296, 338520, 340256, 340704, 345744, 347802, 349440, 355446, 356720, 357120, 361088, 364560, 366730, 366912, 372155, 372645, 374556, 376320, 377208, 378560, 382788, 384160, 386880, 388864, 389376, 394940, 395136, 397488, 401310, 405769, 406224, 407680, 414687, 416640, 419120, 419328, 425320, 425880, 428064, 432180, 432640, 437472, 439040, 440076, 446586, 451360, 454272, 458640, 460992, 463736, 464256, 468195, 471510, 473928, 478485, 486080, 486720, 489216, 493920, 496860, 499408, 499968, 502944, 507780, 510384, 513422, 515840, 521703, 524160, 526848, 529984, 535080, 541632, 546840, 550095, 552916, 555520, 561834, 564480, 567840, 570752, 576240, 579670, 580320, 583296, 586768, 592410, 595448, 596232, 605696, 611520, 614656, 619008, 624260, 624960, 628680, 631904, 637980, 642096, 648960, 658560, 660114, 662480, 669879, 670592, 677040, 680512, 681408, 691145, 691488, 695604, 698880, 710892, 713440, 714240, 722176, 729120, 733460, 733824, 744310, 745290, 749112, 754416, 757120, 765576, 768320, 770133, 773760, 777728, 778752, 789880, 790272, 794976, 802620, 811538, 812448, 815360, 829374, 833280, 838240, 850640, 851760, 856128, 864360, 869505, 874944, 878080, 880152, 888615, 893172, 902720, 908544, 917280, 921984, 927472, 928512, 936390, 943020, 947856, 956970, 967603, 972160, 973440, 978432, 987840, 993720, 998816, 999936, 1005888, 1015560, 1020768, 1026844, 1031680, 1043406, 1048320, 1059968, 1070160, 1083264, 1093680, 1100190, 1105832, 1116465, 1123668, 1128960, 1135680, 1141504, 1152480, 1159340, 1160640, 1166592, 1173536, 1184820, 1190896, 1192464, 1217307, 1223040, 1229312, 1244061, 1248520, 1249920, 1257360, 1263808, 1275960, 1283555, 1284192, 1297920, 1317120, 1320228, 1324960, 1339758, 1341184, 1354080, 1361024, 1362816, 1382290, 1382976, 1391208, 1404585, 1421784, 1426880, 1444352, 1458240, 1466920, 1467648, 1488620, 1490580, 1498224, 1508832, 1514240, 1531152, 1536640, 1540266, 1547520, 1579760, 1580544, 1589952, 1605240, 1623076, 1624896, 1630720, 1650285, 1658748, 1666560, 1676480, 1701280, 1703520, 1712256, 1728720, 1739010, 1749888, 1760304, 1777230, 1786344, 1796977, 1805440, 1817088, 1834560, 1843968, 1854944, 1857024, 1872780, 1886040, 1895712, 1913940, 1935206, 1944320, 1946880, 1975680, 1987440, 1997632, 2011776, 2028845, 2031120, 2041536, 2053688, 2073435, 2086812, 2096640, 2119936, 2140320, 2166528, 2187360, 2200380, 2211664, 2232930, 2247336, 2271360, 2283008, 2304960, 2310399, 2318680, 2321280, 2333184, 2347072, 2369640, 2381792, 2384928, 2434614, 2446080, 2488122, 2497040, 2499840, 2514720, 2527616, 2551920, 2567110, 2568384, 2608515, 2634240, 2640456, 2649920, 2679516, 2682368, 2708160, 2722048, 2725632, 2764580, 2765952, 2782416, 2809170, 2843568, 2853760, 2902809, 2916480, 2933840, 2935296, 2977240, 2981160, 2996448, 3017664, 3028480, 3062304, 3073280, 3080532, 3095040, 3159520, 3179904, 3210480, 3246152, 3249792, 3300570, 3317496, 3349395, 3352960, 3402560, 3407040, 3424512, 3457440, 3478020, 3499776, 3520608, 3554460, 3572688, 3593954, 3610880, 3651921, 3669120, 3687936, 3709888, 3745560, 3772080, 3791424, 3827880, 3850665, 3870412, 3888640, 3893760, 3951360, 3974880, 3995264, 4023552, 4057690, 4062240, 4083072, 4107376, 4146870, 4173624, 4239872, 4280640, 4333056, 4374720, 4400760, 4423328, 4465860, 4494672, 4542720, 4609920, 4620798, 4637360, 4642560, 4694144, 4739280, 4763584, 4769856, 4838015, 4869228, 4892160, 4976244, 4994080, 4999680, 5029440, 5055232, 5103840, 5134220, 5136768, 5217030, 5280912, 5299840, 5359032, 5390931, 5416320, 5444096, 5451264, 5529160, 5531904, 5564832, 5618340, 5687136, 5707520, 5805618, 5832960, 5867680, 5954480, 5962320, 5992896, 6035328, 6086535, 6124608, 6146560, 6161064, 6220305, 6319040, 6359808, 6420960, 6492304, 6499584, 6601140, 6634992, 6698790, 6705920, 6805120, 6814080, 6849024, 6914880, 6956040, 6999552, 7041216, 7108920, 7145376, 7187908, 7221760, 7303842, 7338240, 7419776, 7491120, 7544160, 7582848, 7655760, 7701330, 7740824, 7902720, 7949760, 7990528, 8047104, 8115380, 8124480, 8166144, 8214752, 8293740, 8347248, 8561280, 8708427, 8749440, 8801520, 8846656, 8931720, 8984885, 8989344, 9085440, 9219840, 9241596, 9274720, 9285120, 9388288, 9478560, 9527168, 9539712, 9676030, 9738456, 9952488, 9988160, 10058880, 10110464, 10207680, 10268440, 10273536, 10434060, 10561824, 10599680, 10718064, 10781862, 10832640, 11058320, 11063808, 11129664, 11236680, 11374272, 11415040, 11551995, 11611236, 11665920, 11735360, 11908960, 11924640, 11985792, 12070656, 12173070, 12249216, 12322128, 12440610, 12578839, 12638080, 12719616, 12841920, 12984608, 12999168, 13202280, 13269984, 13397580, 13411840, 13610240, 13628160, 13829760, 13912080, 14082432, 14217840, 14290752, 14375816, 14514045, 14607684, 14676480, 14839552, 14982240, 15088320, 15165696, 15311520, 15402660, 15481648, 15899520, 15981056, 16172793, 16230760, 16248960, 16332288, 16429504, 16587480, 16694496, 17122560, 17416854, 17498880, 17603040, 17693312, 17863440, 17969770, 17978688, 18259605, 18439680, 18483192, 18549440, 18776576, 18957120, 19054336, 19079424, 19352060, 19476912, 19904976, 19976320, 20117760, 20415360, 20536880, 20547072, 20868120, 21123648, 21199360, 21436128, 21563724, 21665280, 22116640, 22259328, 22473360, 22748544, 23103990, 23222472, 23470720, 23817920, 23849280, 23971584, 24141312, 24346140, 24498432, 24644256, 24881220, 25157678, 25276160, 25683840, 25969216, 26404560, 26539968, 26795160, 26954655, 27220480, 27256320, 27659520, 27824160, 28164864, 28435680, 28581504, 28751632, 29028090, 29215368, 29679104, 29964480, 30176640, 30331392, 30623040, 30805320, 30963296, 31799040, 32345586, 32461520, 32497920, 32859008, 33174960, 33388992, 34245120, 34833708, 34997760, 35206080, 35386624, 35726880, 35939540, 35957376, 36519210, 36966384, 37098880, 37736517, 37914240, 38108672, 38158848, 38704120, 38953824, 39809952, 39952640, 40235520, 40830720, 41073760, 41736240, 42247296, 42872256, 43127448, 43542135, 44233280, 44518656, 44946720, 45497088, 46207980, 46444944, 46941440, 47635840, 47698560, 47943168, 48692280, 48996864, 49288512, 49762440, 50315356, 50552320, 51367680, 51938432, 52809120, 53079936, 53590320, 53909310, 55319040, 55648320, 56329728, 56871360, 57163008, 57503264, 58056180, 58430736, 59928960, 60353280, 61246080, 61610640, 61926592, 62894195, 63598080, 64691172, 64923040, 64995840, 65718016, 66349920, 66777984, 69667416, 70412160, 70773248, 71453760, 71879080, 71914752, 73038420, 73932768, 74197760, 75473034, 75828480, 77408240, 77907648, 79619904, 79905280, 80863965, 81661440, 82147520, 83472480, 84494592, 85744512, 86254896, 87084270, 88466560, 89037312, 89893440, 90994176, 92415960, 92889888, 93882880, 95271680, 95397120, 97384560, 98577024, 99524880, 100630712, 102735360, 103876864, 105618240, 106159872, 107180640, 107818620, 111296640, 113209551, 113742720, 114326016, 115006528, 116112360, 116861472, 119857920, 120706560, 122492160, 123221280, 123853184, 125788390, 129382344, 129846080, 131436032, 132699840, 133555968, 139334832, 140824320, 142907520, 143758160, 143829504, 146076840, 147865536, 148395520, 150946068, 151656960, 154816480, 155815296, 159239808, 161727930, 164295040, 166944960, 168989184, 171489024, 172509792, 174168540, 176933120, 179786880, 184831920, 185779776, 188682585, 190543360, 190794240, 194769120, 197154048, 199049760, 201261424, 207753728, 211236480, 212319744, 214361280, 215637240, 222593280, 226419102, 227485440, 230013056, 232224720, 233722944, 239715840, 244984320, 246442560, 247706368, 251576780, 258764688, 259692160, 265399680, 267111936, 278669664, 281648640, 285815040, 287516320, 292153680, 295731072, 301892136, 309632960, 311630592, 318479616, 323455860, 328590080, 333889920, 342978048, 345019584, 348337080, 353866240, 359573760, 369663840, 371559552, 377365170, 389538240, 394308096, 398099520, 402522848, 422472960, 428722560, 431274480, 445186560, 452838204, 454970880, 460026112, 464449440, 467445888, 492885120, 495412736, 503153560, 517529376, 519384320, 530799360, 557339328, 566047755, 571630080, 575032640, 584307360, 591462144, 603784272, 619265920, 623261184, 636959232, 646911720, 657180160, 667779840, 690039168, 696674160, 719147520, 739327680, 743119104, 754730340, 779076480, 796199040, 805045696, 844945920, 857445120, 862548960, 905676408, 920052224, 928898880, 934891776, 985770240, 1006307120, 1035058752, 1038768640, 1061598720, 1114678656, 1132095510, 1150065280, 1168614720, 1182924288, 1207568544, 1238531840, 1293823440, 1335559680, 1380078336, 1393348320, 1478655360, 1486238208, 1509460680, 1558152960, 1592398080, 1610091392, 1714890240, 1725097920, 1811352816, 1857797760, 1869783552, 1971540480, 2012614240, 2070117504, 2229357312, 2264191020, 2300130560, 2337229440, 2415137088, 2477063680, 2587646880, 2760156672, 2786696640, 2957310720, 3018921360, 3116305920, 3184796160, 3220182784, 3450195840, 3622705632, 3715595520, 4025228480, 4140235008, 4458714624, 4528382040, 4600261120, 4674458880, 4830274176, 5175293760, 5573393280, 5914621440, 6037842720, 6440365568, 6900391680, 7245411264, 7431191040, 8050456960, 8280470016, 9056764080, 9348917760, 9660548352, 10350587520, 11146786560, 12075685440, 13800783360, 14490822528, 16100913920, 18113528160, 19321096704, 20701175040, 22293573120, 24151370880, 28981645056, 32201827840, 36227056320, 41402350080, 48302741760, 57963290112, 72454112640, 96605483520, 144908225280, 289816450560]

約数ペア:

[(1, 289816450560), (2, 144908225280), (3, 96605483520), (4, 72454112640), (5, 57963290112), (6, 48302741760), (7, 41402350080), (8, 36227056320), (9, 32201827840), (10, 28981645056), (12, 24151370880), (13, 22293573120), (14, 20701175040), (15, 19321096704), (16, 18113528160), (18, 16100913920), (20, 14490822528), (21, 13800783360), (24, 12075685440), (26, 11146786560), (28, 10350587520), (30, 9660548352), (31, 9348917760), (32, 9056764080), (35, 8280470016), (36, 8050456960), (39, 7431191040), (40, 7245411264), (42, 6900391680), (45, 6440365568), (48, 6037842720), (49, 5914621440), (52, 5573393280), (56, 5175293760), (60, 4830274176), (62, 4674458880), (63, 4600261120), (64, 4528382040), (65, 4458714624), (70, 4140235008), (72, 4025228480), (78, 3715595520), (80, 3622705632), (84, 3450195840), (90, 3220182784), (91, 3184796160), (93, 3116305920), (96, 3018921360), (98, 2957310720), (104, 2786696640), (105, 2760156672), (112, 2587646880), (117, 2477063680), (120, 2415137088), (124, 2337229440), (126, 2300130560), (128, 2264191020), (130, 2229357312), (140, 2070117504), (144, 2012614240), (147, 1971540480), (155, 1869783552), (156, 1857797760), (160, 1811352816), (168, 1725097920), (169, 1714890240), (180, 1610091392), (182, 1592398080), (186, 1558152960), (192, 1509460680), (195, 1486238208), (196, 1478655360), (208, 1393348320), (210, 1380078336), (217, 1335559680), (224, 1293823440), (234, 1238531840), (240, 1207568544), (245, 1182924288), (248, 1168614720), (252, 1150065280), (256, 1132095510), (260, 1114678656), (273, 1061598720), (279, 1038768640), (280, 1035058752), (288, 1006307120), (294, 985770240), (310, 934891776), (312, 928898880), (315, 920052224), (320, 905676408), (336, 862548960), (338, 857445120), (343, 844945920), (360, 805045696), (364, 796199040), (372, 779076480), (384, 754730340), (390, 743119104), (392, 739327680), (403, 719147520), (416, 696674160), (420, 690039168), (434, 667779840), (441, 657180160), (448, 646911720), (455, 636959232), (465, 623261184), (468, 619265920), (480, 603784272), (490, 591462144), (496, 584307360), (504, 575032640), (507, 571630080), (512, 566047755), (520, 557339328), (546, 530799360), (558, 519384320), (560, 517529376), (576, 503153560), (585, 495412736), (588, 492885120), (620, 467445888), (624, 464449440), (630, 460026112), (637, 454970880), (640, 452838204), (651, 445186560), (672, 431274480), (676, 428722560), (686, 422472960), (720, 402522848), (728, 398099520), (735, 394308096), (744, 389538240), (768, 377365170), (780, 371559552), (784, 369663840), (806, 359573760), (819, 353866240), (832, 348337080), (840, 345019584), (845, 342978048), (868, 333889920), (882, 328590080), (896, 323455860), (910, 318479616), (930, 311630592), (936, 309632960), (960, 301892136), (980, 295731072), (992, 292153680), (1008, 287516320), (1014, 285815040), (1029, 281648640), (1040, 278669664), (1085, 267111936), (1092, 265399680), (1116, 259692160), (1120, 258764688), (1152, 251576780), (1170, 247706368), (1176, 246442560), (1183, 244984320), (1209, 239715840), (1240, 233722944), (1248, 232224720), (1260, 230013056), (1274, 227485440), (1280, 226419102), (1302, 222593280), (1344, 215637240), (1352, 214361280), (1365, 212319744), (1372, 211236480), (1395, 207753728), (1440, 201261424), (1456, 199049760), (1470, 197154048), (1488, 194769120), (1519, 190794240), (1521, 190543360), (1536, 188682585), (1560, 185779776), (1568, 184831920), (1612, 179786880), (1638, 176933120), (1664, 174168540), (1680, 172509792), (1690, 171489024), (1715, 168989184), (1736, 166944960), (1764, 164295040), (1792, 161727930), (1820, 159239808), (1860, 155815296), (1872, 154816480), (1911, 151656960), (1920, 150946068), (1953, 148395520), (1960, 147865536), (1984, 146076840), (2015, 143829504), (2016, 143758160), (2028, 142907520), (2058, 140824320), (2080, 139334832), (2170, 133555968), (2184, 132699840), (2205, 131436032), (2232, 129846080), (2240, 129382344), (2304, 125788390), (2340, 123853184), (2352, 123221280), (2366, 122492160), (2401, 120706560), (2418, 119857920), (2480, 116861472), (2496, 116112360), (2520, 115006528), (2535, 114326016), (2548, 113742720), (2560, 113209551), (2604, 111296640), (2688, 107818620), (2704, 107180640), (2730, 106159872), (2744, 105618240), (2790, 103876864), (2821, 102735360), (2880, 100630712), (2912, 99524880), (2940, 98577024), (2976, 97384560), (3038, 95397120), (3042, 95271680), (3087, 93882880), (3120, 92889888), (3136, 92415960), (3185, 90994176), (3224, 89893440), (3255, 89037312), (3276, 88466560), (3328, 87084270), (3360, 86254896), (3380, 85744512), (3430, 84494592), (3472, 83472480), (3528, 82147520), (3549, 81661440), (3584, 80863965), (3627, 79905280), (3640, 79619904), (3720, 77907648), (3744, 77408240), (3822, 75828480), (3840, 75473034), (3906, 74197760), (3920, 73932768), (3968, 73038420), (4030, 71914752), (4032, 71879080), (4056, 71453760), (4095, 70773248), (4116, 70412160), (4160, 69667416), (4340, 66777984), (4368, 66349920), (4410, 65718016), (4459, 64995840), (4464, 64923040), (4480, 64691172), (4557, 63598080), (4608, 62894195), (4680, 61926592), (4704, 61610640), (4732, 61246080), (4802, 60353280), (4836, 59928960), (4960, 58430736), (4992, 58056180), (5040, 57503264), (5070, 57163008), (5096, 56871360), (5145, 56329728), (5208, 55648320), (5239, 55319040), (5376, 53909310), (5408, 53590320), (5460, 53079936), (5488, 52809120), (5580, 51938432), (5642, 51367680), (5733, 50552320), (5760, 50315356), (5824, 49762440), (5880, 49288512), (5915, 48996864), (5952, 48692280), (6045, 47943168), (6076, 47698560), (6084, 47635840), (6174, 46941440), (6240, 46444944), (6272, 46207980), (6370, 45497088), (6448, 44946720), (6510, 44518656), (6552, 44233280), (6656, 43542135), (6720, 43127448), (6760, 42872256), (6860, 42247296), (6944, 41736240), (7056, 41073760), (7098, 40830720), (7203, 40235520), (7254, 39952640), (7280, 39809952), (7440, 38953824), (7488, 38704120), (7595, 38158848), (7605, 38108672), (7644, 37914240), (7680, 37736517), (7812, 37098880), (7840, 36966384), (7936, 36519210), (8060, 35957376), (8064, 35939540), (8112, 35726880), (8190, 35386624), (8232, 35206080), (8281, 34997760), (8320, 34833708), (8463, 34245120), (8680, 33388992), (8736, 33174960), (8820, 32859008), (8918, 32497920), (8928, 32461520), (8960, 32345586), (9114, 31799040), (9360, 30963296), (9408, 30805320), (9464, 30623040), (9555, 30331392), (9604, 30176640), (9672, 29964480), (9765, 29679104), (9920, 29215368), (9984, 29028090), (10080, 28751632), (10140, 28581504), (10192, 28435680), (10290, 28164864), (10416, 27824160), (10478, 27659520), (10633, 27256320), (10647, 27220480), (10752, 26954655), (10816, 26795160), (10920, 26539968), (10976, 26404560), (11160, 25969216), (11284, 25683840), (11466, 25276160), (11520, 25157678), (11648, 24881220), (11760, 24644256), (11830, 24498432), (11904, 24346140), (12005, 24141312), (12090, 23971584), (12152, 23849280), (12168, 23817920), (12348, 23470720), (12480, 23222472), (12544, 23103990), (12740, 22748544), (12896, 22473360), (13020, 22259328), (13104, 22116640), (13377, 21665280), (13440, 21563724), (13520, 21436128), (13671, 21199360), (13720, 21123648), (13888, 20868120), (14105, 20547072), (14112, 20536880), (14196, 20415360), (14406, 20117760), (14508, 19976320), (14560, 19904976), (14880, 19476912), (14976, 19352060), (15190, 19079424), (15210, 19054336), (15288, 18957120), (15435, 18776576), (15624, 18549440), (15680, 18483192), (15717, 18439680), (15872, 18259605), (16120, 17978688), (16128, 17969770), (16224, 17863440), (16380, 17693312), (16464, 17603040), (16562, 17498880), (16640, 17416854), (16926, 17122560), (17360, 16694496), (17472, 16587480), (17640, 16429504), (17745, 16332288), (17836, 16248960), (17856, 16230760), (17920, 16172793), (18135, 15981056), (18228, 15899520), (18720, 15481648), (18816, 15402660), (18928, 15311520), (19110, 15165696), (19208, 15088320), (19344, 14982240), (19530, 14839552), (19747, 14676480), (19840, 14607684), (19968, 14514045), (20160, 14375816), (20280, 14290752), (20384, 14217840), (20580, 14082432), (20832, 13912080), (20956, 13829760), (21266, 13628160), (21294, 13610240), (21609, 13411840), (21632, 13397580), (21840, 13269984), (21952, 13202280), (22295, 12999168), (22320, 12984608), (22568, 12841920), (22785, 12719616), (22932, 12638080), (23040, 12578839), (23296, 12440610), (23520, 12322128), (23660, 12249216), (23808, 12173070), (24010, 12070656), (24180, 11985792), (24304, 11924640), (24336, 11908960), (24696, 11735360), (24843, 11665920), (24960, 11611236), (25088, 11551995), (25389, 11415040), (25480, 11374272), (25792, 11236680), (26040, 11129664), (26195, 11063808), (26208, 11058320), (26754, 10832640), (26880, 10781862), (27040, 10718064), (27342, 10599680), (27440, 10561824), (27776, 10434060), (28210, 10273536), (28224, 10268440), (28392, 10207680), (28665, 10110464), (28812, 10058880), (29016, 9988160), (29120, 9952488), (29760, 9738456), (29952, 9676030), (30380, 9539712), (30420, 9527168), (30576, 9478560), (30870, 9388288), (31213, 9285120), (31248, 9274720), (31360, 9241596), (31434, 9219840), (31899, 9085440), (32240, 8989344), (32256, 8984885), (32448, 8931720), (32760, 8846656), (32928, 8801520), (33124, 8749440), (33280, 8708427), (33852, 8561280), (34720, 8347248), (34944, 8293740), (35280, 8214752), (35490, 8166144), (35672, 8124480), (35712, 8115380), (36015, 8047104), (36270, 7990528), (36456, 7949760), (36673, 7902720), (37440, 7740824), (37632, 7701330), (37856, 7655760), (38220, 7582848), (38416, 7544160), (38688, 7491120), (39060, 7419776), (39494, 7338240), (39680, 7303842), (40131, 7221760), (40320, 7187908), (40560, 7145376), (40768, 7108920), (41160, 7041216), (41405, 6999552), (41664, 6956040), (41912, 6914880), (42315, 6849024), (42532, 6814080), (42588, 6805120), (43218, 6705920), (43264, 6698790), (43680, 6634992), (43904, 6601140), (44590, 6499584), (44640, 6492304), (45136, 6420960), (45570, 6359808), (45864, 6319040), (46592, 6220305), (47040, 6161064), (47151, 6146560), (47320, 6124608), (47616, 6086535), (48020, 6035328), (48360, 5992896), (48608, 5962320), (48672, 5954480), (49392, 5867680), (49686, 5832960), (49920, 5805618), (50778, 5707520), (50960, 5687136), (51584, 5618340), (52080, 5564832), (52390, 5531904), (52416, 5529160), (53165, 5451264), (53235, 5444096), (53508, 5416320), (53760, 5390931), (54080, 5359032), (54684, 5299840), (54880, 5280912), (55552, 5217030), (56420, 5136768), (56448, 5134220), (56784, 5103840), (57330, 5055232), (57624, 5029440), (57967, 4999680), (58032, 4994080), (58240, 4976244), (59241, 4892160), (59520, 4869228), (59904, 4838015), (60760, 4769856), (60840, 4763584), (61152, 4739280), (61740, 4694144), (62426, 4642560), (62496, 4637360), (62720, 4620798), (62868, 4609920), (63798, 4542720), (64480, 4494672), (64896, 4465860), (65520, 4423328), (65856, 4400760), (66248, 4374720), (66885, 4333056), (67704, 4280640), (68355, 4239872), (69440, 4173624), (69888, 4146870), (70560, 4107376), (70980, 4083072), (71344, 4062240), (71424, 4057690), (72030, 4023552), (72540, 3995264), (72912, 3974880), (73346, 3951360), (74431, 3893760), (74529, 3888640), (74880, 3870412), (75264, 3850665), (75712, 3827880), (76440, 3791424), (76832, 3772080), (77376, 3745560), (78120, 3709888), (78585, 3687936), (78988, 3669120), (79360, 3651921), (80262, 3610880), (80640, 3593954), (81120, 3572688), (81536, 3554460), (82320, 3520608), (82810, 3499776), (83328, 3478020), (83824, 3457440), (84630, 3424512), (85064, 3407040), (85176, 3402560), (86436, 3352960), (86528, 3349395), (87360, 3317496), (87808, 3300570), (89180, 3249792), (89280, 3246152), (90272, 3210480), (91140, 3179904), (91728, 3159520), (93639, 3095040), (94080, 3080532), (94302, 3073280), (94640, 3062304), (95697, 3028480), (96040, 3017664), (96720, 2996448), (97216, 2981160), (97344, 2977240), (98735, 2935296), (98784, 2933840), (99372, 2916480), (99840, 2902809), (101556, 2853760), (101920, 2843568), (103168, 2809170), (104160, 2782416), (104780, 2765952), (104832, 2764580), (106330, 2725632), (106470, 2722048), (107016, 2708160), (108045, 2682368), (108160, 2679516), (109368, 2649920), (109760, 2640456), (110019, 2634240), (111104, 2608515), (112840, 2568384), (112896, 2567110), (113568, 2551920), (114660, 2527616), (115248, 2514720), (115934, 2499840), (116064, 2497040), (116480, 2488122), (118482, 2446080), (119040, 2434614), (121520, 2384928), (121680, 2381792), (122304, 2369640), (123480, 2347072), (124215, 2333184), (124852, 2321280), (124992, 2318680), (125440, 2310399), (125736, 2304960), (126945, 2283008), (127596, 2271360), (128960, 2247336), (129792, 2232930), (131040, 2211664), (131712, 2200380), (132496, 2187360), (133770, 2166528), (135408, 2140320), (136710, 2119936), (138229, 2096640), (138880, 2086812), (139776, 2073435), (141120, 2053688), (141960, 2041536), (142688, 2031120), (142848, 2028845), (144060, 2011776), (145080, 1997632), (145824, 1987440), (146692, 1975680), (148862, 1946880), (149058, 1944320), (149760, 1935206), (151424, 1913940), (152880, 1895712), (153664, 1886040), (154752, 1872780), (156065, 1857024), (156240, 1854944), (157170, 1843968), (157976, 1834560), (159495, 1817088), (160524, 1805440), (161280, 1796977), (162240, 1786344), (163072, 1777230), (164640, 1760304), (165620, 1749888), (166656, 1739010), (167648, 1728720), (169260, 1712256), (170128, 1703520), (170352, 1701280), (172872, 1676480), (173901, 1666560), (174720, 1658748), (175616, 1650285), (177723, 1630720), (178360, 1624896), (178560, 1623076), (180544, 1605240), (182280, 1589952), (183365, 1580544), (183456, 1579760), (187278, 1547520), (188160, 1540266), (188604, 1536640), (189280, 1531152), (191394, 1514240), (192080, 1508832), (193440, 1498224), (194432, 1490580), (194688, 1488620), (197470, 1467648), (197568, 1466920), (198744, 1458240), (200655, 1444352), (203112, 1426880), (203840, 1421784), (206336, 1404585), (208320, 1391208), (209560, 1382976), (209664, 1382290), (212660, 1362816), (212940, 1361024), (214032, 1354080), (216090, 1341184), (216320, 1339758), (218736, 1324960), (219520, 1320228), (220038, 1317120), (223293, 1297920), (225680, 1284192), (225792, 1283555), (227136, 1275960), (229320, 1263808), (230496, 1257360), (231868, 1249920), (232128, 1248520), (232960, 1244061), (235755, 1229312), (236964, 1223040), (238080, 1217307), (243040, 1192464), (243360, 1190896), (244608, 1184820), (246960, 1173536), (248430, 1166592), (249704, 1160640), (249984, 1159340), (251472, 1152480), (253890, 1141504), (255192, 1135680), (256711, 1128960), (257920, 1123668), (259584, 1116465), (262080, 1105832), (263424, 1100190), (264992, 1093680), (267540, 1083264), (270816, 1070160), (273420, 1059968), (276458, 1048320), (277760, 1043406), (280917, 1031680), (282240, 1026844), (283920, 1020768), (285376, 1015560), (288120, 1005888), (289835, 999936), (290160, 998816), (291648, 993720), (293384, 987840), (296205, 978432), (297724, 973440), (298116, 972160), (299520, 967603), (302848, 956970), (305760, 947856), (307328, 943020), (309504, 936390), (312130, 928512), (312480, 927472), (314340, 921984), (315952, 917280), (318990, 908544), (321048, 902720), (324480, 893172), (326144, 888615), (329280, 880152), (330057, 878080), (331240, 874944), (333312, 869505), (335296, 864360), (338520, 856128), (340256, 851760), (340704, 850640), (345744, 838240), (347802, 833280), (349440, 829374), (355446, 815360), (356720, 812448), (357120, 811538), (361088, 802620), (364560, 794976), (366730, 790272), (366912, 789880), (372155, 778752), (372645, 777728), (374556, 773760), (376320, 770133), (377208, 768320), (378560, 765576), (382788, 757120), (384160, 754416), (386880, 749112), (388864, 745290), (389376, 744310), (394940, 733824), (395136, 733460), (397488, 729120), (401310, 722176), (405769, 714240), (406224, 713440), (407680, 710892), (414687, 698880), (416640, 695604), (419120, 691488), (419328, 691145), (425320, 681408), (425880, 680512), (428064, 677040), (432180, 670592), (432640, 669879), (437472, 662480), (439040, 660114), (440076, 658560), (446586, 648960), (451360, 642096), (454272, 637980), (458640, 631904), (460992, 628680), (463736, 624960), (464256, 624260), (468195, 619008), (471510, 614656), (473928, 611520), (478485, 605696), (486080, 596232), (486720, 595448), (489216, 592410), (493920, 586768), (496860, 583296), (499408, 580320), (499968, 579670), (502944, 576240), (507780, 570752), (510384, 567840), (513422, 564480), (515840, 561834), (521703, 555520), (524160, 552916), (526848, 550095), (529984, 546840), (535080, 541632)]