4104887426640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{269}}^1\times {\mathrm{683}}^1$

素因数の和:1033

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 186, 195, 198, 208, 210, 217, 220, 231, 234, 240, 248, 252, 260, 264, 269, 273, 279, 280, 286, 308, 310, 312, 315, 330, 336, 341, 360, 364, 372, 385, 390, 396, 403, 420, 429, 434, 440, 455, 462, 465, 468, 495, 496, 504, 520, 528, 538, 546, 558, 560, 572, 585, 616, 620, 624, 630, 651, 660, 682, 683, 693, 715, 720, 728, 744, 770, 780, 792, 806, 807, 819, 840, 858, 868, 880, 910, 924, 930, 936, 990, 1001, 1008, 1023, 1040, 1076, 1085, 1092, 1116, 1144, 1155, 1170, 1209, 1232, 1240, 1260, 1287, 1302, 1320, 1345, 1364, 1365, 1366, 1386, 1395, 1430, 1456, 1488, 1540, 1560, 1584, 1612, 1614, 1638, 1680, 1705, 1716, 1736, 1820, 1848, 1860, 1872, 1883, 1953, 1980, 2002, 2015, 2046, 2049, 2145, 2152, 2170, 2184, 2232, 2288, 2310, 2340, 2387, 2418, 2421, 2480, 2520, 2574, 2604, 2640, 2690, 2728, 2730, 2732, 2772, 2790, 2821, 2860, 2959, 3003, 3069, 3080, 3120, 3224, 3228, 3255, 3276, 3410, 3415, 3432, 3465, 3472, 3497, 3627, 3640, 3696, 3720, 3766, 3906, 3960, 4004, 4030, 4035, 4092, 4095, 4098, 4290, 4304, 4340, 4368, 4433, 4464, 4620, 4680, 4774, 4781, 4836, 4842, 5005, 5040, 5115, 5148, 5208, 5380, 5456, 5460, 5464, 5544, 5580, 5642, 5649, 5720, 5918, 6006, 6045, 6138, 6147, 6160, 6435, 6448, 6456, 6510, 6552, 6820, 6830, 6864, 6930, 6994, 7161, 7254, 7280, 7440, 7513, 7532, 7812, 7920, 8008, 8060, 8070, 8184, 8190, 8196, 8339, 8463, 8580, 8680, 8866, 8877, 8879, 9009, 9240, 9360, 9415, 9548, 9562, 9672, 9684, 9765, 10010, 10230, 10245, 10296, 10416, 10491, 10760, 10920, 10928, 11088, 11160, 11284, 11298, 11440, 11836, 11935, 12012, 12090, 12105, 12276, 12294, 12870, 12912, 13020, 13104, 13299, 13640, 13660, 13860, 13988, 14105, 14322, 14343, 14508, 14795, 15015, 15026, 15064, 15345, 15624, 16016, 16120, 16140, 16368, 16380, 16392, 16678, 16926, 16947, 17160, 17360, 17485, 17732, 17754, 17758, 18018, 18135, 18480, 18830, 19096, 19124, 19344, 19368, 19530, 20020, 20460, 20490, 20592, 20713, 20982, 21173, 21483, 21520, 21840, 22165, 22320, 22539, 22568, 22596, 23672, 23870, 23905, 24024, 24180, 24210, 24479, 24552, 24588, 25017, 25389, 25740, 26040, 26598, 26631, 26637, 27280, 27320, 27720, 27976, 28210, 28245, 28644, 28686, 29016, 29590, 30030, 30052, 30128, 30690, 30735, 31031, 31248, 31473, 32240, 32280, 32760, 32784, 33356, 33852, 33894, 34320, 34970, 35464, 35508, 35516, 35805, 36036, 36270, 37565, 37660, 38192, 38248, 38467, 38736, 39060, 39897, 40040, 40920, 40980, 41426, 41695, 41964, 42315, 42346, 42966, 43029, 44330, 44385, 44395, 45045, 45078, 45136, 45192, 47344, 47740, 47810, 48048, 48360, 48420, 48958, 49104, 49176, 50034, 50778, 51480, 52080, 52455, 52591, 53196, 53262, 53274, 54640, 55440, 55952, 56420, 56490, 57288, 57372, 58032, 58373, 59180, 60060, 60104, 61380, 61470, 62062, 62139, 62153, 62946, 63519, 64560, 65520, 66495, 66712, 67617, 67704, 67788, 69940, 70928, 71016, 71032, 71610, 71715, 72072, 72540, 73437, 75051, 75130, 75320, 76496, 76934, 78120, 79794, 79911, 80080, 81840, 81960, 82852, 83390, 83928, 84630, 84692, 84735, 85932, 86058, 88660, 88770, 88790, 90090, 90156, 90384, 91729, 93093, 95480, 95620, 96720, 96840, 97669, 97916, 98352, 100068, 101556, 102960, 103565, 104910, 105182, 105865, 106392, 106524, 106548, 107415, 108407, 112695, 112840, 112980, 114576, 114744, 115401, 116746, 118360, 120120, 120208, 122395, 122760, 122940, 124124, 124278, 124306, 125085, 125892, 126945, 127038, 132990, 133155, 133185, 133424, 135234, 135408, 135576, 139880, 142032, 142064, 143220, 143430, 144144, 145080, 146874, 148211, 150102, 150260, 150640, 153868, 155155, 156240, 157365, 157773, 159588, 159822, 163920, 165704, 166780, 167856, 169260, 169384, 169470, 171864, 172116, 175119, 177320, 177540, 177580, 180180, 180312, 183458, 183727, 186186, 186417, 186459, 190557, 190960, 191240, 192335, 193680, 195338, 195832, 199485, 200136, 203112, 207130, 209820, 210364, 211730, 212784, 213048, 213096, 214830, 215145, 216814, 220311, 225390, 225680, 225960, 229488, 230802, 232903, 233492, 236720, 240240, 244790, 245520, 245880, 248248, 248556, 248612, 250170, 251784, 253890, 254076, 262955, 265980, 266310, 266370, 269269, 270468, 271152, 275187, 275249, 279279, 279760, 286440, 286860, 290160, 291865, 293007, 293748, 296422, 300204, 300520, 307736, 310310, 310695, 310765, 314730, 315546, 317595, 319176, 319644, 325221, 331408, 333560, 338085, 338520, 338768, 338940, 343728, 344232, 346203, 350238, 354640, 355080, 355160, 360360, 360624, 366916, 367185, 367454, 372372, 372834, 372918, 375255, 381114, 382480, 384670, 390676, 391664, 398970, 399555, 400272, 406224, 414260, 419640, 420728, 423460, 426096, 426192, 429660, 430290, 433628, 440622, 444633, 450780, 451920, 458645, 461604, 465465, 465806, 466984, 473319, 488345, 489580, 491760, 496496, 497112, 497224, 500340, 503568, 507780, 508152, 525357, 525910, 531960, 532620, 532740, 538538, 540936, 542035, 550374, 550498, 551181, 558558, 559377, 572880, 573720, 577005, 583730, 586014, 587496, 592844, 600408, 601040, 615472, 620620, 621390, 621530, 629460, 631092, 635190, 638352, 639288, 642103, 650442, 667120, 676170, 677040, 677880, 683683, 688464, 692406, 698709, 700476, 710160, 710320, 720720, 733832, 734370, 734908, 741055, 744744, 745668, 745836, 750510, 758849, 762228, 769340, 781352, 788865, 797940, 799110, 807807, 825561, 825747, 828520, 839280, 841456, 846920, 859320, 860580, 867256, 875595, 879021, 881244, 889266, 901560, 917290, 918635, 923208, 930930, 931612, 932085, 932295, 933968, 946638, 952785, 975663, 976690, 979160, 994224, 994448, 1000680, 1015560, 1016304, 1050714, 1051820, 1063920, 1065240, 1065480, 1077076, 1081872, 1084070, 1100748, 1100996, 1101555, 1102362, 1117116, 1118754, 1147440, 1154010, 1164515, 1167460, 1172028, 1174992, 1185688, 1192477, 1200816, 1241240, 1242780, 1243060, 1258920, 1262184, 1270380, 1278576, 1284206, 1286089, 1300884, 1333899, 1346345, 1352340, 1355760, 1367366, 1375935, 1376245, 1384812, 1396395, 1397418, 1400952, 1465035, 1467664, 1468740, 1469816, 1482110, 1489488, 1491336, 1491672, 1501020, 1517698, 1524456, 1538680, 1562704, 1577730, 1595880, 1598220, 1615614, 1626105, 1630321, 1651122, 1651494, 1653543, 1657040, 1693840, 1718640, 1721160, 1731015, 1734512, 1751190, 1758042, 1762488, 1778532, 1803120, 1834580, 1837270, 1846416, 1861860, 1863224, 1864170, 1864590, 1893276, 1905570, 1926309, 1926743, 1951326, 1953380, 1958320, 2001360, 2020997, 2031120, 2051049, 2096127, 2101428, 2103640, 2130480, 2130960, 2154152, 2168140, 2201496, 2201992, 2203110, 2204724, 2223165, 2234232, 2237508, 2276547, 2308020, 2329030, 2334920, 2344056, 2366595, 2371376, 2384954, 2388451, 2423421, 2477241, 2482480, 2485560, 2486120, 2517840, 2524368, 2540760, 2568412, 2572178, 2601768, 2626785, 2667798, 2692690, 2704680, 2734732, 2751870, 2752490, 2755905, 2769624, 2792790, 2794836, 2796885, 2801904, 2930070, 2937480, 2939632, 2964220, 2982672, 2983344, 3002040, 3027739, 3035396, 3048912, 3077360, 3155460, 3191760, 3196440, 3210515, 3231228, 3252210, 3260642, 3302244, 3302988, 3307086, 3418415, 3442320, 3462030, 3493545, 3502380, 3516084, 3524976, 3557064, 3577431, 3669160, 3674540, 3723720, 3726448, 3728340, 3729180, 3786552, 3794245, 3811140, 3852618, 3853486, 3858267, 3902652, 3906760, 4039035, 4041994, 4102098, 4127805, 4128735, 4192254, 4202856, 4207280, 4308304, 4336280, 4395105, 4402992, 4403984, 4406220, 4409448, 4446330, 4468464, 4475016, 4553094, 4616040, 4658060, 4669840, 4688112, 4733190, 4769908, 4776902, 4846842, 4878315, 4890963, 4954482, 4971120, 4972240, 5081520, 5136824, 5144356, 5203536, 5253570, 5335596, 5385380, 5409360, 5469464, 5503740, 5504980, 5511810, 5539248, 5585580, 5589672, 5593770, 5695537, 5778927, 5780229, 5860140, 5874960, 5928440, 5962385, 6004080, 6055478, 6062991, 6070792, 6153147, 6310920, 6392880, 6421030, 6430445, 6462456, 6504420, 6521284, 6604488, 6605976, 6614172, 6669495, 6829641, 6836830, 6924060, 6987090, 7004760, 7032168, 7114128, 7154862, 7165353, 7338320, 7349080, 7447440, 7456680, 7458360, 7573104, 7588490, 7622280, 7705236, 7706972, 7716534, 7805304, 7813520, 8078070, 8083988, 8151605, 8204196, 8255610, 8257470, 8267715, 8347339, 8384508, 8405712, 8672560, 8790210, 8812440, 8818896, 8892660, 8950032, 9083217, 9106188, 9232080, 9316120, 9466380, 9539816, 9553804, 9631545, 9633715, 9693684, 9756630, 9781926, 9908964, 10104985, 10255245, 10273648, 10288712, 10480635, 10507140, 10671192, 10732293, 10770760, 10938928, 11007480, 11009960, 11023620, 11171160, 11179344, 11187540, 11382735, 11391074, 11557854, 11560458, 11574801, 11720280, 11856880, 11924770, 11942255, 12110956, 12117105, 12125982, 12141584, 12306294, 12386205, 12621840, 12842060, 12860890, 12924912, 13008840, 13042568, 13208976, 13211952, 13228344, 13338990, 13659282, 13673660, 13848120, 13974180, 14009520, 14064336, 14146979, 14309724, 14330706, 14672889, 14698160, 14913360, 14916720, 15138695, 15176980, 15244560, 15410472, 15413944, 15433068, 15610608, 16156140, 16167976, 16303210, 16408392, 16511220, 16514940, 16535430, 16694678, 16719157, 16769016, 17086611, 17340687, 17580420, 17624880, 17785320, 17887155, 18166434, 18188973, 18212376, 18632240, 18932760, 19079632, 19107608, 19263090, 19267430, 19291335, 19387368, 19513260, 19563852, 19817928, 20209970, 20510490, 20577424, 20961270, 21014280, 21194173, 21342384, 21464586, 21496059, 21541520, 22014960, 22019920, 22047240, 22342320, 22375080, 22765470, 22782148, 23115708, 23120916, 23149602, 23440560, 23849540, 23884510, 24221912, 24234210, 24251964, 24454815, 24612588, 24772410, 25042017, 25684120, 25721780, 26017680, 26085136, 26272961, 26456688, 26677980, 27249651, 27318564, 27347320, 27696240, 27948360, 28293958, 28477685, 28619448, 28661412, 28894635, 28901145, 29345778, 30277390, 30314955, 30353960, 30765735, 30820944, 30827888, 30866136, 32312280, 32335952, 32606420, 32816784, 33022440, 33029880, 33070860, 33389356, 33438314, 33538032, 34148205, 34173222, 34681374, 35160840, 35570640, 35774310, 35826765, 36332868, 36377946, 36424752, 37865520, 38215216, 38526180, 38534860, 38582670, 38774736, 39026520, 39127704, 39635856, 39868759, 40419940, 41020980, 41736695, 41922540, 42028560, 42388346, 42440937, 42929172, 42992118, 44094480, 44750160, 45416085, 45530940, 45564296, 46231416, 46241832, 46299204, 47699080, 47769020, 48443824, 48468420, 48503928, 48909630, 49225176, 49544820, 50084034, 50157471, 51259833, 51368240, 51443560, 52545922, 53355960, 53661465, 54499302, 54637128, 54694640, 55896720, 56587916, 56955370, 57238896, 57322824, 57789270, 57802290, 57874005, 58691556, 60554780, 60629910, 60707920, 61531470, 61732272, 62650907, 63582519, 64624560, 65212840, 66044880, 66059760, 66141720, 66778712, 66876628, 68296410, 68346444, 69362748, 70321680, 70734895, 71548620, 71653530, 72665736, 72755892, 73364445, 74041981, 75126051, 77052360, 77069720, 77165340, 78053040, 78255408, 78818883, 79737518, 80839880, 82041960, 83473390, 83595785, 83845080, 84776692, 84881874, 85433055, 85858344, 85984236, 86703435, 90832170, 90944865, 91061880, 91128592, 92462832, 92483664, 92598408, 95398160, 95538040, 96936840, 97007856, 97819260, 98450352, 99089640, 100168068, 100314942, 102519666, 102887120, 105091844, 105970865, 106711920, 107322930, 107480295, 108998604, 109274256, 113175832, 113910740, 114645648, 115578540, 115604580, 115748010, 117383112, 119606277, 121109560, 121259820, 123062940, 125210085, 125301814, 127165038, 127322811, 130425680, 131364805, 132283440, 133557424, 133753256, 136248255, 136592820, 136692888, 138725496, 141469790, 143097240, 143307060, 145331472, 145511784, 146728890, 148083962, 150252102, 150472413, 154104720, 154139440, 154330680, 157637766, 159475036, 161679760, 164083920, 166946780, 167191570, 167690160, 169553384, 169763748, 170866110, 171716688, 171968472, 173406870, 181664340, 181889730, 182123760, 183910727, 185196816, 187952721, 190747557, 191076080, 193873680, 195638520, 198179280, 199343795, 200336136, 200629884, 205039332, 210183688, 211941730, 212204685, 214645860, 214960590, 217997208, 222125943, 226351664, 227821480, 231157080, 231209160, 231496020, 234766224, 236456649, 239212554, 242219120, 242519640, 246125880, 250420170, 250603628, 250787355, 254330076, 254645622, 256299165, 262729610, 267506512, 272496510, 273185640, 273385776, 277450992, 282939580, 286194480, 286614120, 291023568, 293457780, 296167924, 300504204, 300944826, 308661360, 313254535, 315275532, 317912595, 318950072, 333893560, 334383140, 339106768, 339527496, 341732220, 343936944, 346813740, 358818831, 363328680, 363779460, 367821454, 370209905, 375630255, 375905442, 381495114, 391277040, 394094415, 398687590, 400672272, 401259768, 410078664, 420367376, 423883460, 424409370, 429291720, 429921180, 435994416, 438556349, 444251886, 455642960, 462314160, 462418320, 462992040, 472913298, 478425108, 485039280, 492251760, 500840340, 501207256, 501574710, 508660152, 509291244, 512598330, 518293867, 525459220, 544993020, 546371280, 551732181, 563858163, 565879160, 573228240, 586915560, 592335848, 598031385, 601008408, 601889652, 626509070, 630551064, 635825190, 636614055, 637900144, 666377829, 667787120, 668766280, 679054992, 683464440, 693627480, 717637662, 726657360, 727558920, 735642908, 740419810, 751260510, 751810884, 752362065, 762990228, 788188830, 797375180, 802519536, 814461791, 820157328, 847766920, 848818740, 858583440, 859842360, 877112698, 888503772, 919553635, 925984080, 939763605, 945826596, 953737785, 956850216, 1001680680, 1002414512, 1003149420, 1017320304, 1018582488, 1025196660, 1036587734, 1050918440, 1089986040, 1103464362, 1110629715, 1127716326, 1131758320, 1173831120, 1182283245, 1184671696, 1196062770, 1202016816, 1203779304, 1253018140, 1261102128, 1271650380, 1273228110, 1315669047, 1332755658, 1337532560, 1366928880, 1387254960, 1435275324, 1455117840, 1471285816, 1480839620, 1502521020, 1503621768, 1504724130, 1525980456, 1554881601, 1576377660, 1594750360, 1628923582, 1655196543, 1695533840, 1697637480, 1719684720, 1754225396, 1777007544, 1794094155, 1839107270, 1879527210, 1891653192, 1907475570, 1913700432, 2003361360, 2006298840, 2037164976, 2050393320, 2073175468, 2101836880, 2179972080, 2192781745, 2206928724, 2221259430, 2255432652, 2364566490, 2392125540, 2407558608, 2443385373, 2506036280, 2543300760, 2546456220, 2591469335, 2631338094, 2665511316, 2758660905, 2819290815, 2870550648, 2942571632, 2961679240, 3005042040, 3007243536, 3009448260, 3051960912, 3109763202, 3152755320, 3189500720, 3257847164, 3310393086, 3331889145, 3395274960, 3508450792, 3554015088, 3588188310, 3678214540, 3759054420, 3783306384, 3814951140, 3947007141, 4012597680, 4072308955, 4100786640, 4146350936, 4385563490, 4413857448, 4442518860, 4510865304, 4664644803, 4729132980, 4784251080, 4886770746, 5012072560, 5086601520, 5092912440, 5182938670, 5262676188, 5331022632, 5517321810, 5638581630, 5701232537, 5741101296, 5923358480, 6010084080, 6018896520, 6219526404, 6305510640, 6515694328, 6578345235, 6620786172, 6663778290, 7016901584, 7176376620, 7330156119, 7356429080, 7518108840, 7629902280, 7774408005, 7894014282, 8144617910, 8275982715, 8292701872, 8771126980, 8827714896, 8885037720, 9021730608, 9329289606, 9458265960, 9568502160, 9773541492, 10185824880, 10365877340, 10525352376, 10662045264, 11034643620, 11277163260, 11402465074, 12037793040, 12216926865, 12439052808, 13031388656, 13156690470, 13241572344, 13327556580, 14352753240, 14660312238, 14712858160, 15036217680, 15259804560, 15548816010, 15788028564, 16289235820, 16551965430, 17103697611, 17542253960, 17770075440, 18658579212, 18916531920, 19547082984, 19735035705, 20731754680, 21050704752, 22069287240, 22554326520, 22804930148, 23323224015, 24433853730, 24878105616, 26313380940, 26483144688, 26655113160, 28506162685, 28705506480, 29320624476, 31097632020, 31576057128, 32578471640, 33103930860, 34207395222, 35084507920, 36650780595, 37317158424, 39094165968, 39470071410, 41463509360, 44138574480, 45108653040, 45609860296, 46646448030, 48867707460, 51311092833, 52626761880, 53310226320, 57012325370, 58641248952, 62195264040, 63152114256, 65156943280, 66207861720, 68414790444, 73301561190, 74634316848, 78940142820, 85518488055, 91219720592, 93292896060, 97735414920, 102622185666, 105253523760, 114024650740, 117282497904, 124390528080, 132415723440, 136829580888, 146603122380, 157880285640, 171036976110, 186585792120, 195470829840, 205244371332, 228049301480, 256555464165, 273659161776, 293206244760, 315760571280, 342073952220, 373171584240, 410488742664, 456098602960, 513110928330, 586412489520, 684147904440, 820977485328, 1026221856660, 1368295808880, 2052443713320, 4104887426640]

約数ペア:

[(1, 4104887426640), (2, 2052443713320), (3, 1368295808880), (4, 1026221856660), (5, 820977485328), (6, 684147904440), (7, 586412489520), (8, 513110928330), (9, 456098602960), (10, 410488742664), (11, 373171584240), (12, 342073952220), (13, 315760571280), (14, 293206244760), (15, 273659161776), (16, 256555464165), (18, 228049301480), (20, 205244371332), (21, 195470829840), (22, 186585792120), (24, 171036976110), (26, 157880285640), (28, 146603122380), (30, 136829580888), (31, 132415723440), (33, 124390528080), (35, 117282497904), (36, 114024650740), (39, 105253523760), (40, 102622185666), (42, 97735414920), (44, 93292896060), (45, 91219720592), (48, 85518488055), (52, 78940142820), (55, 74634316848), (56, 73301561190), (60, 68414790444), (62, 66207861720), (63, 65156943280), (65, 63152114256), (66, 62195264040), (70, 58641248952), (72, 57012325370), (77, 53310226320), (78, 52626761880), (80, 51311092833), (84, 48867707460), (88, 46646448030), (90, 45609860296), (91, 45108653040), (93, 44138574480), (99, 41463509360), (104, 39470071410), (105, 39094165968), (110, 37317158424), (112, 36650780595), (117, 35084507920), (120, 34207395222), (124, 33103930860), (126, 32578471640), (130, 31576057128), (132, 31097632020), (140, 29320624476), (143, 28705506480), (144, 28506162685), (154, 26655113160), (155, 26483144688), (156, 26313380940), (165, 24878105616), (168, 24433853730), (176, 23323224015), (180, 22804930148), (182, 22554326520), (186, 22069287240), (195, 21050704752), (198, 20731754680), (208, 19735035705), (210, 19547082984), (217, 18916531920), (220, 18658579212), (231, 17770075440), (234, 17542253960), (240, 17103697611), (248, 16551965430), (252, 16289235820), (260, 15788028564), (264, 15548816010), (269, 15259804560), (273, 15036217680), (279, 14712858160), (280, 14660312238), (286, 14352753240), (308, 13327556580), (310, 13241572344), (312, 13156690470), (315, 13031388656), (330, 12439052808), (336, 12216926865), (341, 12037793040), (360, 11402465074), (364, 11277163260), (372, 11034643620), (385, 10662045264), (390, 10525352376), (396, 10365877340), (403, 10185824880), (420, 9773541492), (429, 9568502160), (434, 9458265960), (440, 9329289606), (455, 9021730608), (462, 8885037720), (465, 8827714896), (468, 8771126980), (495, 8292701872), (496, 8275982715), (504, 8144617910), (520, 7894014282), (528, 7774408005), (538, 7629902280), (546, 7518108840), (558, 7356429080), (560, 7330156119), (572, 7176376620), (585, 7016901584), (616, 6663778290), (620, 6620786172), (624, 6578345235), (630, 6515694328), (651, 6305510640), (660, 6219526404), (682, 6018896520), (683, 6010084080), (693, 5923358480), (715, 5741101296), (720, 5701232537), (728, 5638581630), (744, 5517321810), (770, 5331022632), (780, 5262676188), (792, 5182938670), (806, 5092912440), (807, 5086601520), (819, 5012072560), (840, 4886770746), (858, 4784251080), (868, 4729132980), (880, 4664644803), (910, 4510865304), (924, 4442518860), (930, 4413857448), (936, 4385563490), (990, 4146350936), (1001, 4100786640), (1008, 4072308955), (1023, 4012597680), (1040, 3947007141), (1076, 3814951140), (1085, 3783306384), (1092, 3759054420), (1116, 3678214540), (1144, 3588188310), (1155, 3554015088), (1170, 3508450792), (1209, 3395274960), (1232, 3331889145), (1240, 3310393086), (1260, 3257847164), (1287, 3189500720), (1302, 3152755320), (1320, 3109763202), (1345, 3051960912), (1364, 3009448260), (1365, 3007243536), (1366, 3005042040), (1386, 2961679240), (1395, 2942571632), (1430, 2870550648), (1456, 2819290815), (1488, 2758660905), (1540, 2665511316), (1560, 2631338094), (1584, 2591469335), (1612, 2546456220), (1614, 2543300760), (1638, 2506036280), (1680, 2443385373), (1705, 2407558608), (1716, 2392125540), (1736, 2364566490), (1820, 2255432652), (1848, 2221259430), (1860, 2206928724), (1872, 2192781745), (1883, 2179972080), (1953, 2101836880), (1980, 2073175468), (2002, 2050393320), (2015, 2037164976), (2046, 2006298840), (2049, 2003361360), (2145, 1913700432), (2152, 1907475570), (2170, 1891653192), (2184, 1879527210), (2232, 1839107270), (2288, 1794094155), (2310, 1777007544), (2340, 1754225396), (2387, 1719684720), (2418, 1697637480), (2421, 1695533840), (2480, 1655196543), (2520, 1628923582), (2574, 1594750360), (2604, 1576377660), (2640, 1554881601), (2690, 1525980456), (2728, 1504724130), (2730, 1503621768), (2732, 1502521020), (2772, 1480839620), (2790, 1471285816), (2821, 1455117840), (2860, 1435275324), (2959, 1387254960), (3003, 1366928880), (3069, 1337532560), (3080, 1332755658), (3120, 1315669047), (3224, 1273228110), (3228, 1271650380), (3255, 1261102128), (3276, 1253018140), (3410, 1203779304), (3415, 1202016816), (3432, 1196062770), (3465, 1184671696), (3472, 1182283245), (3497, 1173831120), (3627, 1131758320), (3640, 1127716326), (3696, 1110629715), (3720, 1103464362), (3766, 1089986040), (3906, 1050918440), (3960, 1036587734), (4004, 1025196660), (4030, 1018582488), (4035, 1017320304), (4092, 1003149420), (4095, 1002414512), (4098, 1001680680), (4290, 956850216), (4304, 953737785), (4340, 945826596), (4368, 939763605), (4433, 925984080), (4464, 919553635), (4620, 888503772), (4680, 877112698), (4774, 859842360), (4781, 858583440), (4836, 848818740), (4842, 847766920), (5005, 820157328), (5040, 814461791), (5115, 802519536), (5148, 797375180), (5208, 788188830), (5380, 762990228), (5456, 752362065), (5460, 751810884), (5464, 751260510), (5544, 740419810), (5580, 735642908), (5642, 727558920), (5649, 726657360), (5720, 717637662), (5918, 693627480), (6006, 683464440), (6045, 679054992), (6138, 668766280), (6147, 667787120), (6160, 666377829), (6435, 637900144), (6448, 636614055), (6456, 635825190), (6510, 630551064), (6552, 626509070), (6820, 601889652), (6830, 601008408), (6864, 598031385), (6930, 592335848), (6994, 586915560), (7161, 573228240), (7254, 565879160), (7280, 563858163), (7440, 551732181), (7513, 546371280), (7532, 544993020), (7812, 525459220), (7920, 518293867), (8008, 512598330), (8060, 509291244), (8070, 508660152), (8184, 501574710), (8190, 501207256), (8196, 500840340), (8339, 492251760), (8463, 485039280), (8580, 478425108), (8680, 472913298), (8866, 462992040), (8877, 462418320), (8879, 462314160), (9009, 455642960), (9240, 444251886), (9360, 438556349), (9415, 435994416), (9548, 429921180), (9562, 429291720), (9672, 424409370), (9684, 423883460), (9765, 420367376), (10010, 410078664), (10230, 401259768), (10245, 400672272), (10296, 398687590), (10416, 394094415), (10491, 391277040), (10760, 381495114), (10920, 375905442), (10928, 375630255), (11088, 370209905), (11160, 367821454), (11284, 363779460), (11298, 363328680), (11440, 358818831), (11836, 346813740), (11935, 343936944), (12012, 341732220), (12090, 339527496), (12105, 339106768), (12276, 334383140), (12294, 333893560), (12870, 318950072), (12912, 317912595), (13020, 315275532), (13104, 313254535), (13299, 308661360), (13640, 300944826), (13660, 300504204), (13860, 296167924), (13988, 293457780), (14105, 291023568), (14322, 286614120), (14343, 286194480), (14508, 282939580), (14795, 277450992), (15015, 273385776), (15026, 273185640), (15064, 272496510), (15345, 267506512), (15624, 262729610), (16016, 256299165), (16120, 254645622), (16140, 254330076), (16368, 250787355), (16380, 250603628), (16392, 250420170), (16678, 246125880), (16926, 242519640), (16947, 242219120), (17160, 239212554), (17360, 236456649), (17485, 234766224), (17732, 231496020), (17754, 231209160), (17758, 231157080), (18018, 227821480), (18135, 226351664), (18480, 222125943), (18830, 217997208), (19096, 214960590), (19124, 214645860), (19344, 212204685), (19368, 211941730), (19530, 210183688), (20020, 205039332), (20460, 200629884), (20490, 200336136), (20592, 199343795), (20713, 198179280), (20982, 195638520), (21173, 193873680), (21483, 191076080), (21520, 190747557), (21840, 187952721), (22165, 185196816), (22320, 183910727), (22539, 182123760), (22568, 181889730), (22596, 181664340), (23672, 173406870), (23870, 171968472), (23905, 171716688), (24024, 170866110), (24180, 169763748), (24210, 169553384), (24479, 167690160), (24552, 167191570), (24588, 166946780), (25017, 164083920), (25389, 161679760), (25740, 159475036), (26040, 157637766), (26598, 154330680), (26631, 154139440), (26637, 154104720), (27280, 150472413), (27320, 150252102), (27720, 148083962), (27976, 146728890), (28210, 145511784), (28245, 145331472), (28644, 143307060), (28686, 143097240), (29016, 141469790), (29590, 138725496), (30030, 136692888), (30052, 136592820), (30128, 136248255), (30690, 133753256), (30735, 133557424), (31031, 132283440), (31248, 131364805), (31473, 130425680), (32240, 127322811), (32280, 127165038), (32760, 125301814), (32784, 125210085), (33356, 123062940), (33852, 121259820), (33894, 121109560), (34320, 119606277), (34970, 117383112), (35464, 115748010), (35508, 115604580), (35516, 115578540), (35805, 114645648), (36036, 113910740), (36270, 113175832), (37565, 109274256), (37660, 108998604), (38192, 107480295), (38248, 107322930), (38467, 106711920), (38736, 105970865), (39060, 105091844), (39897, 102887120), (40040, 102519666), (40920, 100314942), (40980, 100168068), (41426, 99089640), (41695, 98450352), (41964, 97819260), (42315, 97007856), (42346, 96936840), (42966, 95538040), (43029, 95398160), (44330, 92598408), (44385, 92483664), (44395, 92462832), (45045, 91128592), (45078, 91061880), (45136, 90944865), (45192, 90832170), (47344, 86703435), (47740, 85984236), (47810, 85858344), (48048, 85433055), (48360, 84881874), (48420, 84776692), (48958, 83845080), (49104, 83595785), (49176, 83473390), (50034, 82041960), (50778, 80839880), (51480, 79737518), (52080, 78818883), (52455, 78255408), (52591, 78053040), (53196, 77165340), (53262, 77069720), (53274, 77052360), (54640, 75126051), (55440, 74041981), (55952, 73364445), (56420, 72755892), (56490, 72665736), (57288, 71653530), (57372, 71548620), (58032, 70734895), (58373, 70321680), (59180, 69362748), (60060, 68346444), (60104, 68296410), (61380, 66876628), (61470, 66778712), (62062, 66141720), (62139, 66059760), (62153, 66044880), (62946, 65212840), (63519, 64624560), (64560, 63582519), (65520, 62650907), (66495, 61732272), (66712, 61531470), (67617, 60707920), (67704, 60629910), (67788, 60554780), (69940, 58691556), (70928, 57874005), (71016, 57802290), (71032, 57789270), (71610, 57322824), (71715, 57238896), (72072, 56955370), (72540, 56587916), (73437, 55896720), (75051, 54694640), (75130, 54637128), (75320, 54499302), (76496, 53661465), (76934, 53355960), (78120, 52545922), (79794, 51443560), (79911, 51368240), (80080, 51259833), (81840, 50157471), (81960, 50084034), (82852, 49544820), (83390, 49225176), (83928, 48909630), (84630, 48503928), (84692, 48468420), (84735, 48443824), (85932, 47769020), (86058, 47699080), (88660, 46299204), (88770, 46241832), (88790, 46231416), (90090, 45564296), (90156, 45530940), (90384, 45416085), (91729, 44750160), (93093, 44094480), (95480, 42992118), (95620, 42929172), (96720, 42440937), (96840, 42388346), (97669, 42028560), (97916, 41922540), (98352, 41736695), (100068, 41020980), (101556, 40419940), (102960, 39868759), (103565, 39635856), (104910, 39127704), (105182, 39026520), (105865, 38774736), (106392, 38582670), (106524, 38534860), (106548, 38526180), (107415, 38215216), (108407, 37865520), (112695, 36424752), (112840, 36377946), (112980, 36332868), (114576, 35826765), (114744, 35774310), (115401, 35570640), (116746, 35160840), (118360, 34681374), (120120, 34173222), (120208, 34148205), (122395, 33538032), (122760, 33438314), (122940, 33389356), (124124, 33070860), (124278, 33029880), (124306, 33022440), (125085, 32816784), (125892, 32606420), (126945, 32335952), (127038, 32312280), (132990, 30866136), (133155, 30827888), (133185, 30820944), (133424, 30765735), (135234, 30353960), (135408, 30314955), (135576, 30277390), (139880, 29345778), (142032, 28901145), (142064, 28894635), (143220, 28661412), (143430, 28619448), (144144, 28477685), (145080, 28293958), (146874, 27948360), (148211, 27696240), (150102, 27347320), (150260, 27318564), (150640, 27249651), (153868, 26677980), (155155, 26456688), (156240, 26272961), (157365, 26085136), (157773, 26017680), (159588, 25721780), (159822, 25684120), (163920, 25042017), (165704, 24772410), (166780, 24612588), (167856, 24454815), (169260, 24251964), (169384, 24234210), (169470, 24221912), (171864, 23884510), (172116, 23849540), (175119, 23440560), (177320, 23149602), (177540, 23120916), (177580, 23115708), (180180, 22782148), (180312, 22765470), (183458, 22375080), (183727, 22342320), (186186, 22047240), (186417, 22019920), (186459, 22014960), (190557, 21541520), (190960, 21496059), (191240, 21464586), (192335, 21342384), (193680, 21194173), (195338, 21014280), (195832, 20961270), (199485, 20577424), (200136, 20510490), (203112, 20209970), (207130, 19817928), (209820, 19563852), (210364, 19513260), (211730, 19387368), (212784, 19291335), (213048, 19267430), (213096, 19263090), (214830, 19107608), (215145, 19079632), (216814, 18932760), (220311, 18632240), (225390, 18212376), (225680, 18188973), (225960, 18166434), (229488, 17887155), (230802, 17785320), (232903, 17624880), (233492, 17580420), (236720, 17340687), (240240, 17086611), (244790, 16769016), (245520, 16719157), (245880, 16694678), (248248, 16535430), (248556, 16514940), (248612, 16511220), (250170, 16408392), (251784, 16303210), (253890, 16167976), (254076, 16156140), (262955, 15610608), (265980, 15433068), (266310, 15413944), (266370, 15410472), (269269, 15244560), (270468, 15176980), (271152, 15138695), (275187, 14916720), (275249, 14913360), (279279, 14698160), (279760, 14672889), (286440, 14330706), (286860, 14309724), (290160, 14146979), (291865, 14064336), (293007, 14009520), (293748, 13974180), (296422, 13848120), (300204, 13673660), (300520, 13659282), (307736, 13338990), (310310, 13228344), (310695, 13211952), (310765, 13208976), (314730, 13042568), (315546, 13008840), (317595, 12924912), (319176, 12860890), (319644, 12842060), (325221, 12621840), (331408, 12386205), (333560, 12306294), (338085, 12141584), (338520, 12125982), (338768, 12117105), (338940, 12110956), (343728, 11942255), (344232, 11924770), (346203, 11856880), (350238, 11720280), (354640, 11574801), (355080, 11560458), (355160, 11557854), (360360, 11391074), (360624, 11382735), (366916, 11187540), (367185, 11179344), (367454, 11171160), (372372, 11023620), (372834, 11009960), (372918, 11007480), (375255, 10938928), (381114, 10770760), (382480, 10732293), (384670, 10671192), (390676, 10507140), (391664, 10480635), (398970, 10288712), (399555, 10273648), (400272, 10255245), (406224, 10104985), (414260, 9908964), (419640, 9781926), (420728, 9756630), (423460, 9693684), (426096, 9633715), (426192, 9631545), (429660, 9553804), (430290, 9539816), (433628, 9466380), (440622, 9316120), (444633, 9232080), (450780, 9106188), (451920, 9083217), (458645, 8950032), (461604, 8892660), (465465, 8818896), (465806, 8812440), (466984, 8790210), (473319, 8672560), (488345, 8405712), (489580, 8384508), (491760, 8347339), (496496, 8267715), (497112, 8257470), (497224, 8255610), (500340, 8204196), (503568, 8151605), (507780, 8083988), (508152, 8078070), (525357, 7813520), (525910, 7805304), (531960, 7716534), (532620, 7706972), (532740, 7705236), (538538, 7622280), (540936, 7588490), (542035, 7573104), (550374, 7458360), (550498, 7456680), (551181, 7447440), (558558, 7349080), (559377, 7338320), (572880, 7165353), (573720, 7154862), (577005, 7114128), (583730, 7032168), (586014, 7004760), (587496, 6987090), (592844, 6924060), (600408, 6836830), (601040, 6829641), (615472, 6669495), (620620, 6614172), (621390, 6605976), (621530, 6604488), (629460, 6521284), (631092, 6504420), (635190, 6462456), (638352, 6430445), (639288, 6421030), (642103, 6392880), (650442, 6310920), (667120, 6153147), (676170, 6070792), (677040, 6062991), (677880, 6055478), (683683, 6004080), (688464, 5962385), (692406, 5928440), (698709, 5874960), (700476, 5860140), (710160, 5780229), (710320, 5778927), (720720, 5695537), (733832, 5593770), (734370, 5589672), (734908, 5585580), (741055, 5539248), (744744, 5511810), (745668, 5504980), (745836, 5503740), (750510, 5469464), (758849, 5409360), (762228, 5385380), (769340, 5335596), (781352, 5253570), (788865, 5203536), (797940, 5144356), (799110, 5136824), (807807, 5081520), (825561, 4972240), (825747, 4971120), (828520, 4954482), (839280, 4890963), (841456, 4878315), (846920, 4846842), (859320, 4776902), (860580, 4769908), (867256, 4733190), (875595, 4688112), (879021, 4669840), (881244, 4658060), (889266, 4616040), (901560, 4553094), (917290, 4475016), (918635, 4468464), (923208, 4446330), (930930, 4409448), (931612, 4406220), (932085, 4403984), (932295, 4402992), (933968, 4395105), (946638, 4336280), (952785, 4308304), (975663, 4207280), (976690, 4202856), (979160, 4192254), (994224, 4128735), (994448, 4127805), (1000680, 4102098), (1015560, 4041994), (1016304, 4039035), (1050714, 3906760), (1051820, 3902652), (1063920, 3858267), (1065240, 3853486), (1065480, 3852618), (1077076, 3811140), (1081872, 3794245), (1084070, 3786552), (1100748, 3729180), (1100996, 3728340), (1101555, 3726448), (1102362, 3723720), (1117116, 3674540), (1118754, 3669160), (1147440, 3577431), (1154010, 3557064), (1164515, 3524976), (1167460, 3516084), (1172028, 3502380), (1174992, 3493545), (1185688, 3462030), (1192477, 3442320), (1200816, 3418415), (1241240, 3307086), (1242780, 3302988), (1243060, 3302244), (1258920, 3260642), (1262184, 3252210), (1270380, 3231228), (1278576, 3210515), (1284206, 3196440), (1286089, 3191760), (1300884, 3155460), (1333899, 3077360), (1346345, 3048912), (1352340, 3035396), (1355760, 3027739), (1367366, 3002040), (1375935, 2983344), (1376245, 2982672), (1384812, 2964220), (1396395, 2939632), (1397418, 2937480), (1400952, 2930070), (1465035, 2801904), (1467664, 2796885), (1468740, 2794836), (1469816, 2792790), (1482110, 2769624), (1489488, 2755905), (1491336, 2752490), (1491672, 2751870), (1501020, 2734732), (1517698, 2704680), (1524456, 2692690), (1538680, 2667798), (1562704, 2626785), (1577730, 2601768), (1595880, 2572178), (1598220, 2568412), (1615614, 2540760), (1626105, 2524368), (1630321, 2517840), (1651122, 2486120), (1651494, 2485560), (1653543, 2482480), (1657040, 2477241), (1693840, 2423421), (1718640, 2388451), (1721160, 2384954), (1731015, 2371376), (1734512, 2366595), (1751190, 2344056), (1758042, 2334920), (1762488, 2329030), (1778532, 2308020), (1803120, 2276547), (1834580, 2237508), (1837270, 2234232), (1846416, 2223165), (1861860, 2204724), (1863224, 2203110), (1864170, 2201992), (1864590, 2201496), (1893276, 2168140), (1905570, 2154152), (1926309, 2130960), (1926743, 2130480), (1951326, 2103640), (1953380, 2101428), (1958320, 2096127), (2001360, 2051049), (2020997, 2031120)]