1583835361920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{293}}^1$

素因数の和:447

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 58, 60, 63, 64, 67, 69, 70, 72, 80, 84, 87, 90, 92, 96, 105, 108, 112, 115, 116, 120, 126, 128, 134, 135, 138, 140, 144, 145, 160, 161, 168, 174, 180, 184, 189, 192, 201, 203, 207, 210, 216, 224, 230, 232, 240, 252, 261, 268, 270, 276, 280, 288, 290, 293, 315, 320, 322, 335, 336, 345, 348, 360, 368, 378, 384, 402, 406, 414, 420, 432, 435, 448, 460, 464, 469, 480, 483, 504, 522, 536, 540, 552, 560, 576, 580, 586, 603, 609, 621, 630, 640, 644, 667, 670, 672, 690, 696, 720, 736, 756, 783, 804, 805, 812, 828, 840, 864, 870, 879, 896, 920, 928, 938, 945, 960, 966, 1005, 1008, 1015, 1035, 1044, 1072, 1080, 1104, 1120, 1152, 1160, 1172, 1206, 1218, 1242, 1260, 1288, 1305, 1334, 1340, 1344, 1380, 1392, 1407, 1440, 1449, 1465, 1472, 1512, 1541, 1566, 1608, 1610, 1624, 1656, 1680, 1728, 1740, 1758, 1809, 1827, 1840, 1856, 1876, 1890, 1920, 1932, 1943, 2001, 2010, 2016, 2030, 2051, 2070, 2088, 2144, 2160, 2208, 2240, 2320, 2344, 2345, 2412, 2415, 2436, 2484, 2520, 2576, 2610, 2637, 2668, 2680, 2688, 2760, 2784, 2814, 2880, 2898, 2930, 2944, 3015, 3024, 3045, 3082, 3105, 3132, 3216, 3220, 3248, 3312, 3335, 3360, 3456, 3480, 3516, 3618, 3654, 3680, 3712, 3752, 3780, 3864, 3886, 3915, 4002, 4020, 4032, 4060, 4102, 4140, 4176, 4221, 4288, 4320, 4347, 4395, 4416, 4480, 4623, 4640, 4669, 4688, 4690, 4824, 4830, 4872, 4968, 5040, 5152, 5220, 5274, 5336, 5360, 5481, 5520, 5568, 5628, 5760, 5796, 5829, 5860, 6003, 6030, 6048, 6090, 6153, 6164, 6210, 6264, 6432, 6440, 6496, 6624, 6670, 6720, 6739, 6960, 7032, 7035, 7236, 7245, 7308, 7360, 7504, 7560, 7705, 7728, 7772, 7830, 7911, 8004, 8040, 8064, 8120, 8204, 8280, 8352, 8442, 8497, 8576, 8640, 8694, 8790, 8832, 9045, 9135, 9246, 9280, 9338, 9376, 9380, 9648, 9660, 9715, 9744, 9936, 10005, 10080, 10255, 10304, 10440, 10548, 10672, 10720, 10787, 10962, 11040, 11136, 11256, 11592, 11658, 11720, 12006, 12060, 12096, 12180, 12306, 12328, 12420, 12528, 12663, 12864, 12880, 12992, 13185, 13248, 13340, 13440, 13478, 13601, 13869, 13920, 14007, 14064, 14070, 14472, 14490, 14616, 14720, 15008, 15120, 15410, 15456, 15544, 15660, 15822, 16008, 16080, 16240, 16408, 16560, 16704, 16884, 16994, 17280, 17388, 17487, 17580, 18009, 18090, 18270, 18459, 18492, 18560, 18676, 18752, 18760, 19296, 19320, 19430, 19488, 19631, 19872, 20010, 20160, 20217, 20510, 20608, 20880, 21096, 21105, 21344, 21440, 21574, 21735, 21924, 22080, 22512, 23115, 23184, 23316, 23345, 23440, 24012, 24120, 24192, 24360, 24612, 24656, 24840, 25056, 25326, 25491, 25728, 25760, 25984, 26370, 26496, 26680, 26956, 27202, 27405, 27738, 27840, 28014, 28128, 28140, 28944, 28980, 29145, 29232, 30015, 30016, 30240, 30765, 30820, 30912, 31088, 31320, 31644, 32016, 32160, 32361, 32480, 32816, 33120, 33408, 33695, 33768, 33988, 34776, 34974, 35160, 36018, 36180, 36540, 36918, 36984, 37352, 37504, 37520, 38592, 38640, 38860, 38976, 39262, 39555, 39744, 40020, 40320, 40434, 40803, 41020, 41607, 41760, 42021, 42192, 42210, 42485, 42688, 42880, 43148, 43470, 43848, 44160, 44689, 45024, 46230, 46368, 46632, 46690, 46880, 47173, 48024, 48240, 48720, 49224, 49312, 49680, 50112, 50652, 50982, 51520, 52461, 52740, 53360, 53912, 53935, 54404, 54810, 55377, 55476, 55680, 56028, 56256, 56280, 57888, 57960, 58290, 58464, 58893, 59479, 60030, 60032, 60480, 60651, 61530, 61640, 61824, 62176, 62640, 63288, 63315, 64032, 64320, 64722, 64960, 65632, 66240, 67390, 67536, 67976, 68005, 69345, 69552, 69948, 70035, 70320, 72036, 72360, 73080, 73836, 73968, 74704, 75040, 76473, 77184, 77280, 77720, 77952, 78524, 79110, 79488, 80040, 80868, 81606, 82040, 83214, 83520, 84042, 84384, 84420, 84970, 85376, 86296, 86940, 87435, 87696, 89378, 90045, 90048, 92295, 92460, 92736, 93264, 93380, 93760, 94346, 96048, 96480, 97083, 97440, 98155, 98448, 98624, 99360, 100224, 101085, 101304, 101964, 103040, 104922, 105480, 106720, 107824, 107870, 108808, 109620, 110754, 110952, 112056, 112512, 112560, 115776, 115920, 116580, 116928, 117786, 118958, 120060, 120960, 121302, 122409, 123060, 123280, 124352, 125280, 126063, 126576, 126630, 127455, 128064, 128640, 129444, 129920, 131264, 132480, 134067, 134780, 135072, 135952, 136010, 137417, 138690, 139104, 139896, 140070, 140640, 141519, 144072, 144720, 146160, 147672, 147936, 149408, 150080, 152946, 154560, 155440, 157048, 158220, 160080, 161736, 161805, 163212, 164080, 166428, 167040, 168084, 168768, 168840, 169940, 172592, 173880, 174870, 175392, 176679, 178437, 178756, 180090, 180096, 181953, 184590, 184920, 185472, 186528, 186760, 187520, 188692, 192096, 192960, 194166, 194880, 195431, 196310, 196896, 197248, 198720, 202170, 202608, 203928, 204015, 208035, 209844, 210105, 210960, 213440, 215648, 215740, 217616, 219240, 221508, 221904, 223445, 224112, 225120, 229419, 231552, 231840, 233160, 233856, 235572, 235865, 237916, 240120, 242604, 244818, 246120, 246560, 248704, 250560, 252126, 253152, 253260, 254910, 256128, 258888, 262305, 262528, 268134, 269560, 270144, 271904, 272020, 274834, 276885, 277380, 278208, 279792, 280140, 281280, 283038, 288144, 289440, 291249, 292320, 294465, 295344, 295872, 297395, 298816, 300160, 303255, 305892, 309120, 310880, 312823, 314096, 316440, 320160, 323472, 323610, 326424, 328160, 332856, 336168, 337536, 337680, 339880, 345184, 347760, 349740, 350784, 353358, 356874, 357512, 360180, 363906, 367227, 369180, 369840, 373056, 373520, 377384, 382365, 384192, 385920, 388332, 389760, 390862, 392620, 393792, 397440, 402201, 404340, 405216, 407856, 408030, 412251, 416070, 419688, 420210, 421920, 424557, 426880, 431296, 431480, 435232, 438480, 443016, 443808, 446890, 448224, 450240, 451513, 458838, 463680, 466320, 471144, 471730, 475832, 480240, 485208, 485415, 489636, 492240, 493120, 501120, 504252, 506304, 506520, 509820, 517776, 524610, 530037, 535311, 536268, 539120, 540288, 543808, 544040, 549668, 553770, 554760, 556416, 559584, 560280, 562560, 566076, 569299, 576288, 578880, 582498, 584640, 586293, 588930, 590688, 591744, 594790, 597632, 606510, 611784, 612045, 621760, 625646, 628192, 630315, 632880, 640320, 646944, 647220, 652848, 656320, 665712, 670335, 672336, 675360, 679760, 687085, 690368, 695520, 699480, 701568, 706716, 707595, 713748, 715024, 720360, 727812, 734454, 738360, 739680, 746112, 747040, 754768, 764730, 768384, 776664, 781724, 785240, 787584, 804402, 808680, 810432, 815712, 816060, 824502, 832140, 839376, 840420, 843840, 849114, 862592, 862960, 870464, 876960, 883395, 886032, 887616, 892185, 893780, 896448, 900480, 903026, 909765, 917676, 927360, 932640, 938469, 942288, 943460, 951664, 960480, 970416, 970830, 977155, 979272, 984480, 986240, 1008504, 1012608, 1013040, 1019640, 1035552, 1049220, 1060074, 1070622, 1072536, 1078240, 1087616, 1088080, 1099336, 1107540, 1109520, 1119168, 1120560, 1132152, 1138598, 1147095, 1152576, 1157760, 1164996, 1169280, 1172586, 1177860, 1181376, 1189580, 1206603, 1213020, 1223568, 1224090, 1236753, 1243520, 1251292, 1256384, 1260630, 1265760, 1273671, 1280640, 1293888, 1294440, 1305696, 1312640, 1331424, 1340670, 1344672, 1350720, 1354539, 1359520, 1368017, 1374170, 1380736, 1391040, 1398960, 1413432, 1415190, 1427496, 1430048, 1440720, 1455624, 1456245, 1468908, 1476720, 1479360, 1494080, 1509536, 1529460, 1553328, 1563448, 1564115, 1570480, 1605933, 1608804, 1617360, 1620864, 1631424, 1632120, 1649004, 1664280, 1678752, 1680840, 1687680, 1698228, 1707897, 1725920, 1740928, 1753920, 1758879, 1766790, 1772064, 1775232, 1784370, 1787560, 1792896, 1806052, 1819530, 1835352, 1836135, 1865280, 1876938, 1884576, 1886920, 1903328, 1920960, 1940832, 1941660, 1954310, 1958544, 1968960, 2011005, 2017008, 2026080, 2039280, 2061255, 2071104, 2098440, 2120148, 2122785, 2141244, 2145072, 2156480, 2176160, 2198672, 2215080, 2219040, 2238336, 2241120, 2257565, 2264304, 2277196, 2294190, 2305152, 2329992, 2345172, 2355720, 2362752, 2379160, 2413206, 2426040, 2447136, 2448180, 2473506, 2502584, 2512768, 2521260, 2531520, 2547342, 2587776, 2588880, 2611392, 2650185, 2662848, 2676555, 2681340, 2689344, 2701440, 2709078, 2719040, 2736034, 2748340, 2782080, 2797920, 2815407, 2826864, 2830380, 2846495, 2854992, 2860096, 2881440, 2911248, 2912490, 2931465, 2937816, 2953440, 2958720, 2988160, 3019072, 3058920, 3106656, 3126896, 3128230, 3140960, 3160591, 3211866, 3217608, 3234720, 3262848, 3264240, 3298008, 3328560, 3357504, 3361680, 3396456, 3415794, 3451840, 3507840, 3517758, 3533580, 3544128, 3568740, 3575120, 3612104, 3639060, 3670704, 3672270, 3710259, 3730560, 3753876, 3769152, 3773840, 3806656, 3841920, 3881664, 3883320, 3908620, 3917088, 3937920, 3985093, 4022010, 4034016, 4052160, 4063617, 4078560, 4104051, 4122510, 4142208, 4196880, 4240296, 4245570, 4282488, 4290144, 4312960, 4352320, 4397344, 4430160, 4438080, 4482240, 4515130, 4528608, 4554392, 4588380, 4659984, 4690344, 4692345, 4711440, 4758320, 4826412, 4852080, 4894272, 4896360, 4947012, 5005168, 5042520, 5063040, 5094684, 5123691, 5177760, 5222784, 5276637, 5300370, 5325696, 5353110, 5362680, 5378688, 5418156, 5438080, 5472068, 5496680, 5595840, 5630814, 5653728, 5660760, 5692990, 5709984, 5720192, 5762880, 5822496, 5824980, 5862930, 5875632, 5906880, 6033015, 6038144, 6117840, 6183765, 6213312, 6253792, 6256460, 6281920, 6321182, 6368355, 6423732, 6435216, 6469440, 6528480, 6596016, 6657120, 6715008, 6723360, 6772695, 6792912, 6831588, 6840085, 6903680, 7035516, 7067160, 7088256, 7137480, 7150240, 7224208, 7278120, 7341408, 7344540, 7420518, 7507752, 7538304, 7547680, 7613312, 7763328, 7766640, 7817240, 7834176, 7970186, 8029665, 8044020, 8068032, 8104320, 8127234, 8157120, 8208102, 8245020, 8393760, 8446221, 8480592, 8491140, 8539485, 8564976, 8580288, 8704640, 8794395, 8794688, 8860320, 8876160, 8964480, 9030260, 9057216, 9108784, 9176760, 9319968, 9380688, 9384690, 9422880, 9481773, 9516640, 9652824, 9704160, 9788544, 9792720, 9894024, 10010336, 10085040, 10189368, 10247382, 10355520, 10553274, 10600740, 10706220, 10725360, 10836312, 10944136, 10993360, 11191680, 11261628, 11307456, 11321520, 11385980, 11419968, 11525760, 11644992, 11649960, 11725860, 11751264, 11813760, 11955279, 12066030, 12190851, 12235680, 12312153, 12367530, 12426624, 12507584, 12512920, 12563840, 12642364, 12736710, 12847464, 12870432, 12938880, 13056960, 13093877, 13192032, 13314240, 13446720, 13545390, 13585824, 13663176, 13680170, 14071032, 14077035, 14134320, 14274960, 14300480, 14448416, 14556240, 14682816, 14689080, 14841036, 15015504, 15095360, 15371073, 15533280, 15634480, 15668352, 15802955, 15940372, 16059330, 16088040, 16136064, 16254468, 16314240, 16416204, 16490040, 16787520, 16892442, 16961184, 16982280, 17078970, 17129952, 17160576, 17588790, 17589376, 17720640, 18060520, 18114432, 18217568, 18353520, 18551295, 18639936, 18761376, 18769380, 18845760, 18963546, 19033280, 19305648, 19408320, 19585440, 19788048, 19925465, 20020672, 20170080, 20318085, 20378736, 20494764, 20520255, 20711040, 21106548, 21201480, 21412440, 21450720, 21672624, 21888272, 21986720, 22523256, 22614912, 22643040, 22771960, 22839936, 23289984, 23299920, 23451720, 23502528, 23910558, 24132060, 24381702, 24471360, 24624306, 24735060, 25015168, 25025840, 25284728, 25473420, 25618455, 25694928, 25740864, 26113920, 26187754, 26383185, 26384064, 26628480, 26893440, 27090780, 27171648, 27326352, 27360340, 28142064, 28154070, 28268640, 28445319, 28549920, 28600960, 28896832, 29112480, 29365632, 29378160, 29682072, 30031008, 30190720, 30742146, 31066560, 31268960, 31605910, 31880744, 32118660, 32176080, 32508936, 32832408, 32980080, 33575040, 33784884, 33922368, 33964560, 34157940, 34259904, 35177580, 35441280, 35865837, 36121040, 36435136, 36707040, 36936459, 37102590, 37279872, 37522752, 37538760, 37691520, 37927092, 38066560, 38611296, 38816640, 39170880, 39281631, 39576096, 39850930, 40041344, 40340160, 40636170, 40757472, 40989528, 41040510, 42213096, 42231105, 42402960, 42824880, 42901440, 43345248, 43776544, 43973440, 45046512, 45286080, 45543920, 46599840, 46903440, 47005056, 47408865, 47821116, 48264120, 48763404, 48942720, 49248612, 49470120, 50051680, 50569456, 50946840, 51236910, 51389856, 51481728, 52375508, 52766370, 52768128, 54181560, 54343296, 54652704, 54720680, 56284128, 56308140, 56537280, 56890638, 57099840, 57793664, 58224960, 58756320, 59364144, 59776395, 60062016, 60954255, 61484292, 61560765, 62133120, 62537920, 63211820, 63761488, 64237320, 64352160, 65017872, 65469385, 65664816, 65960160, 67569768, 67844736, 67929120, 68315880, 68519808, 70355160, 71731674, 72242080, 72870272, 73414080, 73872918, 74205180, 75045504, 75077520, 75854184, 76855365, 77222592, 78341760, 78563262, 79152192, 79701860, 80680320, 81272340, 81514944, 81979056, 82081020, 84426192, 84462210, 84805920, 85335957, 85649760, 85802880, 86690496, 87553088, 87946880, 90093024, 90572160, 91087840, 91657139, 93199680, 93806880, 94817730, 95642232, 96528240, 97526808, 98497224, 98940240, 100103360, 101138912, 101893680, 102473820, 102779712, 104751016, 105532740, 107597511, 108363120, 109305408, 109441360, 112568256, 112616280, 113074560, 113781276, 114199680, 116449920, 117512640, 117844893, 118728288, 119552790, 120124032, 121908510, 122968584, 123121530, 125075840, 126423640, 127522976, 128474640, 128704320, 130035744, 130938770, 131329632, 131920320, 135139536, 135858240, 136631760, 140710320, 142226595, 143463348, 144484160, 146828160, 147745836, 148410360, 150155040, 151708368, 153710730, 154445184, 157126524, 158304384, 159403720, 162544680, 163029888, 163958112, 164162040, 168852384, 168924420, 169611840, 170671914, 171299520, 173380992, 175106176, 179329185, 180186048, 182175680, 183314278, 184682295, 186399360, 187613760, 189635460, 191284464, 193056480, 195053616, 196408155, 196994448, 197880480, 200206720, 202277824, 203787360, 204947640, 205559424, 209502032, 211065480, 215195022, 216726240, 218610816, 218882720, 225136512, 225232560, 227562552, 235025280, 235689786, 237456576, 239105580, 243817020, 245937168, 246243060, 252847280, 255045952, 256949280, 257408640, 260071488, 261877540, 262659264, 263840640, 270279072, 271716480, 273263520, 274971417, 281420640, 284453190, 286926696, 288968320, 295491672, 296820720, 300310080, 303416736, 307421460, 314253048, 318807440, 325089360, 327916224, 328324080, 337704768, 337848840, 339223680, 341343828, 342599040, 353534679, 358658370, 360372096, 364351360, 366628556, 369364590, 375227520, 379270920, 382568928, 386112960, 390107232, 392816310, 393988896, 395760960, 404555648, 407574720, 409895280, 419004064, 422130960, 426679785, 430390044, 433452480, 437765440, 450465120, 455125104, 458285695, 471379572, 474913152, 478211160, 487634040, 491874336, 492486120, 505694560, 510091904, 513898560, 520142976, 523755080, 525318528, 537987555, 540558144, 546527040, 549942834, 562841280, 568906380, 573853392, 589224465, 590983344, 593641440, 600620160, 606833472, 614842920, 628506096, 637614880, 650178720, 655832448, 656648160, 675409536, 675697680, 682687656, 707069358, 717316740, 733257112, 738729180, 758541840, 765137856, 772225920, 780214464, 785632620, 787977792, 791521920, 815149440, 819790560, 824914251, 838008128, 844261920, 853359570, 860780088, 866904960, 875530880, 900930240, 910250208, 916571390, 942759144, 956422320, 975268080, 983748672, 984972240, 1011389120, 1027797120, 1047510160, 1075975110, 1081116288, 1093054080, 1099885668, 1125682560, 1137812760, 1147706784, 1178448930, 1181966688, 1187282880, 1213666944, 1229685840, 1257012192, 1275229760, 1300357440, 1313296320, 1351395360, 1365375312, 1374857085, 1414138716, 1434633480, 1466514224, 1477458360, 1517083680, 1530275712, 1560428928, 1571265240, 1575955584, 1639581120, 1649828502, 1676016256, 1688523840, 1706719140, 1721560176, 1767673395, 1801860480, 1820500416, 1833142780, 1885518288, 1912844640, 1950536160, 1967497344, 1969944480, 2022778240, 2095020320, 2151950220, 2199771336, 2275625520, 2295413568, 2356897860, 2363933376, 2374565760, 2459371680, 2474742753, 2514024384, 2550459520, 2600714880, 2626592640, 2702790720, 2730750624, 2749714170, 2828277432, 2869266960, 2933028448, 2954916720, 3034167360, 3142530480, 3279162240, 3299657004, 3377047680, 3413438280, 3443120352, 3535346790, 3641000832, 3666285560, 3771036576, 3825689280, 3901072320, 3939888960, 4124571255, 4190040640, 4303900440, 4399542672, 4551251040, 4590827136, 4713795720, 4727866752, 4918743360, 4949485506, 5028048768, 5405581440, 5461501248, 5499428340, 5656554864, 5738533920, 5866056896, 5909833440, 6068334720, 6285060960, 6599314008, 6826876560, 6886240704, 7070693580, 7332571120, 7542073152, 7651378560, 7802144640, 7879777920, 8249142510, 8380081280, 8607800880, 8799085344, 9102502080, 9427591440, 9837486720, 9898971012, 10923002496, 10998856680, 11313109728, 11477067840, 11732113792, 11819666880, 12373713765, 12570121920, 13198628016, 13653753120, 13772481408, 14141387160, 14665142240, 15084146304, 16498285020, 17215601760, 17598170688, 18205004160, 18855182880, 19797942024, 21997713360, 22626219456, 22954135680, 23639333760, 24747427530, 25140243840, 26397256032, 27307506240, 28282774320, 29330284480, 32996570040, 34431203520, 35196341376, 37710365760, 39595884048, 43995426720, 45252438912, 49494855060, 52794512064, 54615012480, 56565548640, 58660568960, 65993140080, 68862407040, 75420731520, 79191768096, 87990853440, 98989710120, 105589024128, 113131097280, 131986280160, 158383536192, 175981706880, 197979420240, 226262194560, 263972560320, 316767072384, 395958840480, 527945120640, 791917680960, 1583835361920]

約数ペア:

[(1, 1583835361920), (2, 791917680960), (3, 527945120640), (4, 395958840480), (5, 316767072384), (6, 263972560320), (7, 226262194560), (8, 197979420240), (9, 175981706880), (10, 158383536192), (12, 131986280160), (14, 113131097280), (15, 105589024128), (16, 98989710120), (18, 87990853440), (20, 79191768096), (21, 75420731520), (23, 68862407040), (24, 65993140080), (27, 58660568960), (28, 56565548640), (29, 54615012480), (30, 52794512064), (32, 49494855060), (35, 45252438912), (36, 43995426720), (40, 39595884048), (42, 37710365760), (45, 35196341376), (46, 34431203520), (48, 32996570040), (54, 29330284480), (56, 28282774320), (58, 27307506240), (60, 26397256032), (63, 25140243840), (64, 24747427530), (67, 23639333760), (69, 22954135680), (70, 22626219456), (72, 21997713360), (80, 19797942024), (84, 18855182880), (87, 18205004160), (90, 17598170688), (92, 17215601760), (96, 16498285020), (105, 15084146304), (108, 14665142240), (112, 14141387160), (115, 13772481408), (116, 13653753120), (120, 13198628016), (126, 12570121920), (128, 12373713765), (134, 11819666880), (135, 11732113792), (138, 11477067840), (140, 11313109728), (144, 10998856680), (145, 10923002496), (160, 9898971012), (161, 9837486720), (168, 9427591440), (174, 9102502080), (180, 8799085344), (184, 8607800880), (189, 8380081280), (192, 8249142510), (201, 7879777920), (203, 7802144640), (207, 7651378560), (210, 7542073152), (216, 7332571120), (224, 7070693580), (230, 6886240704), (232, 6826876560), (240, 6599314008), (252, 6285060960), (261, 6068334720), (268, 5909833440), (270, 5866056896), (276, 5738533920), (280, 5656554864), (288, 5499428340), (290, 5461501248), (293, 5405581440), (315, 5028048768), (320, 4949485506), (322, 4918743360), (335, 4727866752), (336, 4713795720), (345, 4590827136), (348, 4551251040), (360, 4399542672), (368, 4303900440), (378, 4190040640), (384, 4124571255), (402, 3939888960), (406, 3901072320), (414, 3825689280), (420, 3771036576), (432, 3666285560), (435, 3641000832), (448, 3535346790), (460, 3443120352), (464, 3413438280), (469, 3377047680), (480, 3299657004), (483, 3279162240), (504, 3142530480), (522, 3034167360), (536, 2954916720), (540, 2933028448), (552, 2869266960), (560, 2828277432), (576, 2749714170), (580, 2730750624), (586, 2702790720), (603, 2626592640), (609, 2600714880), (621, 2550459520), (630, 2514024384), (640, 2474742753), (644, 2459371680), (667, 2374565760), (670, 2363933376), (672, 2356897860), (690, 2295413568), (696, 2275625520), (720, 2199771336), (736, 2151950220), (756, 2095020320), (783, 2022778240), (804, 1969944480), (805, 1967497344), (812, 1950536160), (828, 1912844640), (840, 1885518288), (864, 1833142780), (870, 1820500416), (879, 1801860480), (896, 1767673395), (920, 1721560176), (928, 1706719140), (938, 1688523840), (945, 1676016256), (960, 1649828502), (966, 1639581120), (1005, 1575955584), (1008, 1571265240), (1015, 1560428928), (1035, 1530275712), (1044, 1517083680), (1072, 1477458360), (1080, 1466514224), (1104, 1434633480), (1120, 1414138716), (1152, 1374857085), (1160, 1365375312), (1172, 1351395360), (1206, 1313296320), (1218, 1300357440), (1242, 1275229760), (1260, 1257012192), (1288, 1229685840), (1305, 1213666944), (1334, 1187282880), (1340, 1181966688), (1344, 1178448930), (1380, 1147706784), (1392, 1137812760), (1407, 1125682560), (1440, 1099885668), (1449, 1093054080), (1465, 1081116288), (1472, 1075975110), (1512, 1047510160), (1541, 1027797120), (1566, 1011389120), (1608, 984972240), (1610, 983748672), (1624, 975268080), (1656, 956422320), (1680, 942759144), (1728, 916571390), (1740, 910250208), (1758, 900930240), (1809, 875530880), (1827, 866904960), (1840, 860780088), (1856, 853359570), (1876, 844261920), (1890, 838008128), (1920, 824914251), (1932, 819790560), (1943, 815149440), (2001, 791521920), (2010, 787977792), (2016, 785632620), (2030, 780214464), (2051, 772225920), (2070, 765137856), (2088, 758541840), (2144, 738729180), (2160, 733257112), (2208, 717316740), (2240, 707069358), (2320, 682687656), (2344, 675697680), (2345, 675409536), (2412, 656648160), (2415, 655832448), (2436, 650178720), (2484, 637614880), (2520, 628506096), (2576, 614842920), (2610, 606833472), (2637, 600620160), (2668, 593641440), (2680, 590983344), (2688, 589224465), (2760, 573853392), (2784, 568906380), (2814, 562841280), (2880, 549942834), (2898, 546527040), (2930, 540558144), (2944, 537987555), (3015, 525318528), (3024, 523755080), (3045, 520142976), (3082, 513898560), (3105, 510091904), (3132, 505694560), (3216, 492486120), (3220, 491874336), (3248, 487634040), (3312, 478211160), (3335, 474913152), (3360, 471379572), (3456, 458285695), (3480, 455125104), (3516, 450465120), (3618, 437765440), (3654, 433452480), (3680, 430390044), (3712, 426679785), (3752, 422130960), (3780, 419004064), (3864, 409895280), (3886, 407574720), (3915, 404555648), (4002, 395760960), (4020, 393988896), (4032, 392816310), (4060, 390107232), (4102, 386112960), (4140, 382568928), (4176, 379270920), (4221, 375227520), (4288, 369364590), (4320, 366628556), (4347, 364351360), (4395, 360372096), (4416, 358658370), (4480, 353534679), (4623, 342599040), (4640, 341343828), (4669, 339223680), (4688, 337848840), (4690, 337704768), (4824, 328324080), (4830, 327916224), (4872, 325089360), (4968, 318807440), (5040, 314253048), (5152, 307421460), (5220, 303416736), (5274, 300310080), (5336, 296820720), (5360, 295491672), (5481, 288968320), (5520, 286926696), (5568, 284453190), (5628, 281420640), (5760, 274971417), (5796, 273263520), (5829, 271716480), (5860, 270279072), (6003, 263840640), (6030, 262659264), (6048, 261877540), (6090, 260071488), (6153, 257408640), (6164, 256949280), (6210, 255045952), (6264, 252847280), (6432, 246243060), (6440, 245937168), (6496, 243817020), (6624, 239105580), (6670, 237456576), (6720, 235689786), (6739, 235025280), (6960, 227562552), (7032, 225232560), (7035, 225136512), (7236, 218882720), (7245, 218610816), (7308, 216726240), (7360, 215195022), (7504, 211065480), (7560, 209502032), (7705, 205559424), (7728, 204947640), (7772, 203787360), (7830, 202277824), (7911, 200206720), (8004, 197880480), (8040, 196994448), (8064, 196408155), (8120, 195053616), (8204, 193056480), (8280, 191284464), (8352, 189635460), (8442, 187613760), (8497, 186399360), (8576, 184682295), (8640, 183314278), (8694, 182175680), (8790, 180186048), (8832, 179329185), (9045, 175106176), (9135, 173380992), (9246, 171299520), (9280, 170671914), (9338, 169611840), (9376, 168924420), (9380, 168852384), (9648, 164162040), (9660, 163958112), (9715, 163029888), (9744, 162544680), (9936, 159403720), (10005, 158304384), (10080, 157126524), (10255, 154445184), (10304, 153710730), (10440, 151708368), (10548, 150155040), (10672, 148410360), (10720, 147745836), (10787, 146828160), (10962, 144484160), (11040, 143463348), (11136, 142226595), (11256, 140710320), (11592, 136631760), (11658, 135858240), (11720, 135139536), (12006, 131920320), (12060, 131329632), (12096, 130938770), (12180, 130035744), (12306, 128704320), (12328, 128474640), (12420, 127522976), (12528, 126423640), (12663, 125075840), (12864, 123121530), (12880, 122968584), (12992, 121908510), (13185, 120124032), (13248, 119552790), (13340, 118728288), (13440, 117844893), (13478, 117512640), (13601, 116449920), (13869, 114199680), (13920, 113781276), (14007, 113074560), (14064, 112616280), (14070, 112568256), (14472, 109441360), (14490, 109305408), (14616, 108363120), (14720, 107597511), (15008, 105532740), (15120, 104751016), (15410, 102779712), (15456, 102473820), (15544, 101893680), (15660, 101138912), (15822, 100103360), (16008, 98940240), (16080, 98497224), (16240, 97526808), (16408, 96528240), (16560, 95642232), (16704, 94817730), (16884, 93806880), (16994, 93199680), (17280, 91657139), (17388, 91087840), (17487, 90572160), (17580, 90093024), (18009, 87946880), (18090, 87553088), (18270, 86690496), (18459, 85802880), (18492, 85649760), (18560, 85335957), (18676, 84805920), (18752, 84462210), (18760, 84426192), (19296, 82081020), (19320, 81979056), (19430, 81514944), (19488, 81272340), (19631, 80680320), (19872, 79701860), (20010, 79152192), (20160, 78563262), (20217, 78341760), (20510, 77222592), (20608, 76855365), (20880, 75854184), (21096, 75077520), (21105, 75045504), (21344, 74205180), (21440, 73872918), (21574, 73414080), (21735, 72870272), (21924, 72242080), (22080, 71731674), (22512, 70355160), (23115, 68519808), (23184, 68315880), (23316, 67929120), (23345, 67844736), (23440, 67569768), (24012, 65960160), (24120, 65664816), (24192, 65469385), (24360, 65017872), (24612, 64352160), (24656, 64237320), (24840, 63761488), (25056, 63211820), (25326, 62537920), (25491, 62133120), (25728, 61560765), (25760, 61484292), (25984, 60954255), (26370, 60062016), (26496, 59776395), (26680, 59364144), (26956, 58756320), (27202, 58224960), (27405, 57793664), (27738, 57099840), (27840, 56890638), (28014, 56537280), (28128, 56308140), (28140, 56284128), (28944, 54720680), (28980, 54652704), (29145, 54343296), (29232, 54181560), (30015, 52768128), (30016, 52766370), (30240, 52375508), (30765, 51481728), (30820, 51389856), (30912, 51236910), (31088, 50946840), (31320, 50569456), (31644, 50051680), (32016, 49470120), (32160, 49248612), (32361, 48942720), (32480, 48763404), (32816, 48264120), (33120, 47821116), (33408, 47408865), (33695, 47005056), (33768, 46903440), (33988, 46599840), (34776, 45543920), (34974, 45286080), (35160, 45046512), (36018, 43973440), (36180, 43776544), (36540, 43345248), (36918, 42901440), (36984, 42824880), (37352, 42402960), (37504, 42231105), (37520, 42213096), (38592, 41040510), (38640, 40989528), (38860, 40757472), (38976, 40636170), (39262, 40340160), (39555, 40041344), (39744, 39850930), (40020, 39576096), (40320, 39281631), (40434, 39170880), (40803, 38816640), (41020, 38611296), (41607, 38066560), (41760, 37927092), (42021, 37691520), (42192, 37538760), (42210, 37522752), (42485, 37279872), (42688, 37102590), (42880, 36936459), (43148, 36707040), (43470, 36435136), (43848, 36121040), (44160, 35865837), (44689, 35441280), (45024, 35177580), (46230, 34259904), (46368, 34157940), (46632, 33964560), (46690, 33922368), (46880, 33784884), (47173, 33575040), (48024, 32980080), (48240, 32832408), (48720, 32508936), (49224, 32176080), (49312, 32118660), (49680, 31880744), (50112, 31605910), (50652, 31268960), (50982, 31066560), (51520, 30742146), (52461, 30190720), (52740, 30031008), (53360, 29682072), (53912, 29378160), (53935, 29365632), (54404, 29112480), (54810, 28896832), (55377, 28600960), (55476, 28549920), (55680, 28445319), (56028, 28268640), (56256, 28154070), (56280, 28142064), (57888, 27360340), (57960, 27326352), (58290, 27171648), (58464, 27090780), (58893, 26893440), (59479, 26628480), (60030, 26384064), (60032, 26383185), (60480, 26187754), (60651, 26113920), (61530, 25740864), (61640, 25694928), (61824, 25618455), (62176, 25473420), (62640, 25284728), (63288, 25025840), (63315, 25015168), (64032, 24735060), (64320, 24624306), (64722, 24471360), (64960, 24381702), (65632, 24132060), (66240, 23910558), (67390, 23502528), (67536, 23451720), (67976, 23299920), (68005, 23289984), (69345, 22839936), (69552, 22771960), (69948, 22643040), (70035, 22614912), (70320, 22523256), (72036, 21986720), (72360, 21888272), (73080, 21672624), (73836, 21450720), (73968, 21412440), (74704, 21201480), (75040, 21106548), (76473, 20711040), (77184, 20520255), (77280, 20494764), (77720, 20378736), (77952, 20318085), (78524, 20170080), (79110, 20020672), (79488, 19925465), (80040, 19788048), (80868, 19585440), (81606, 19408320), (82040, 19305648), (83214, 19033280), (83520, 18963546), (84042, 18845760), (84384, 18769380), (84420, 18761376), (84970, 18639936), (85376, 18551295), (86296, 18353520), (86940, 18217568), (87435, 18114432), (87696, 18060520), (89378, 17720640), (90045, 17589376), (90048, 17588790), (92295, 17160576), (92460, 17129952), (92736, 17078970), (93264, 16982280), (93380, 16961184), (93760, 16892442), (94346, 16787520), (96048, 16490040), (96480, 16416204), (97083, 16314240), (97440, 16254468), (98155, 16136064), (98448, 16088040), (98624, 16059330), (99360, 15940372), (100224, 15802955), (101085, 15668352), (101304, 15634480), (101964, 15533280), (103040, 15371073), (104922, 15095360), (105480, 15015504), (106720, 14841036), (107824, 14689080), (107870, 14682816), (108808, 14556240), (109620, 14448416), (110754, 14300480), (110952, 14274960), (112056, 14134320), (112512, 14077035), (112560, 14071032), (115776, 13680170), (115920, 13663176), (116580, 13585824), (116928, 13545390), (117786, 13446720), (118958, 13314240), (120060, 13192032), (120960, 13093877), (121302, 13056960), (122409, 12938880), (123060, 12870432), (123280, 12847464), (124352, 12736710), (125280, 12642364), (126063, 12563840), (126576, 12512920), (126630, 12507584), (127455, 12426624), (128064, 12367530), (128640, 12312153), (129444, 12235680), (129920, 12190851), (131264, 12066030), (132480, 11955279), (134067, 11813760), (134780, 11751264), (135072, 11725860), (135952, 11649960), (136010, 11644992), (137417, 11525760), (138690, 11419968), (139104, 11385980), (139896, 11321520), (140070, 11307456), (140640, 11261628), (141519, 11191680), (144072, 10993360), (144720, 10944136), (146160, 10836312), (147672, 10725360), (147936, 10706220), (149408, 10600740), (150080, 10553274), (152946, 10355520), (154560, 10247382), (155440, 10189368), (157048, 10085040), (158220, 10010336), (160080, 9894024), (161736, 9792720), (161805, 9788544), (163212, 9704160), (164080, 9652824), (166428, 9516640), (167040, 9481773), (168084, 9422880), (168768, 9384690), (168840, 9380688), (169940, 9319968), (172592, 9176760), (173880, 9108784), (174870, 9057216), (175392, 9030260), (176679, 8964480), (178437, 8876160), (178756, 8860320), (180090, 8794688), (180096, 8794395), (181953, 8704640), (184590, 8580288), (184920, 8564976), (185472, 8539485), (186528, 8491140), (186760, 8480592), (187520, 8446221), (188692, 8393760), (192096, 8245020), (192960, 8208102), (194166, 8157120), (194880, 8127234), (195431, 8104320), (196310, 8068032), (196896, 8044020), (197248, 8029665), (198720, 7970186), (202170, 7834176), (202608, 7817240), (203928, 7766640), (204015, 7763328), (208035, 7613312), (209844, 7547680), (210105, 7538304), (210960, 7507752), (213440, 7420518), (215648, 7344540), (215740, 7341408), (217616, 7278120), (219240, 7224208), (221508, 7150240), (221904, 7137480), (223445, 7088256), (224112, 7067160), (225120, 7035516), (229419, 6903680), (231552, 6840085), (231840, 6831588), (233160, 6792912), (233856, 6772695), (235572, 6723360), (235865, 6715008), (237916, 6657120), (240120, 6596016), (242604, 6528480), (244818, 6469440), (246120, 6435216), (246560, 6423732), (248704, 6368355), (250560, 6321182), (252126, 6281920), (253152, 6256460), (253260, 6253792), (254910, 6213312), (256128, 6183765), (258888, 6117840), (262305, 6038144), (262528, 6033015), (268134, 5906880), (269560, 5875632), (270144, 5862930), (271904, 5824980), (272020, 5822496), (274834, 5762880), (276885, 5720192), (277380, 5709984), (278208, 5692990), (279792, 5660760), (280140, 5653728), (281280, 5630814), (283038, 5595840), (288144, 5496680), (289440, 5472068), (291249, 5438080), (292320, 5418156), (294465, 5378688), (295344, 5362680), (295872, 5353110), (297395, 5325696), (298816, 5300370), (300160, 5276637), (303255, 5222784), (305892, 5177760), (309120, 5123691), (310880, 5094684), (312823, 5063040), (314096, 5042520), (316440, 5005168), (320160, 4947012), (323472, 4896360), (323610, 4894272), (326424, 4852080), (328160, 4826412), (332856, 4758320), (336168, 4711440), (337536, 4692345), (337680, 4690344), (339880, 4659984), (345184, 4588380), (347760, 4554392), (349740, 4528608), (350784, 4515130), (353358, 4482240), (356874, 4438080), (357512, 4430160), (360180, 4397344), (363906, 4352320), (367227, 4312960), (369180, 4290144), (369840, 4282488), (373056, 4245570), (373520, 4240296), (377384, 4196880), (382365, 4142208), (384192, 4122510), (385920, 4104051), (388332, 4078560), (389760, 4063617), (390862, 4052160), (392620, 4034016), (393792, 4022010), (397440, 3985093), (402201, 3937920), (404340, 3917088), (405216, 3908620), (407856, 3883320), (408030, 3881664), (412251, 3841920), (416070, 3806656), (419688, 3773840), (420210, 3769152), (421920, 3753876), (424557, 3730560), (426880, 3710259), (431296, 3672270), (431480, 3670704), (435232, 3639060), (438480, 3612104), (443016, 3575120), (443808, 3568740), (446890, 3544128), (448224, 3533580), (450240, 3517758), (451513, 3507840), (458838, 3451840), (463680, 3415794), (466320, 3396456), (471144, 3361680), (471730, 3357504), (475832, 3328560), (480240, 3298008), (485208, 3264240), (485415, 3262848), (489636, 3234720), (492240, 3217608), (493120, 3211866), (501120, 3160591), (504252, 3140960), (506304, 3128230), (506520, 3126896), (509820, 3106656), (517776, 3058920), (524610, 3019072), (530037, 2988160), (535311, 2958720), (536268, 2953440), (539120, 2937816), (540288, 2931465), (543808, 2912490), (544040, 2911248), (549668, 2881440), (553770, 2860096), (554760, 2854992), (556416, 2846495), (559584, 2830380), (560280, 2826864), (562560, 2815407), (566076, 2797920), (569299, 2782080), (576288, 2748340), (578880, 2736034), (582498, 2719040), (584640, 2709078), (586293, 2701440), (588930, 2689344), (590688, 2681340), (591744, 2676555), (594790, 2662848), (597632, 2650185), (606510, 2611392), (611784, 2588880), (612045, 2587776), (621760, 2547342), (625646, 2531520), (628192, 2521260), (630315, 2512768), (632880, 2502584), (640320, 2473506), (646944, 2448180), (647220, 2447136), (652848, 2426040), (656320, 2413206), (665712, 2379160), (670335, 2362752), (672336, 2355720), (675360, 2345172), (679760, 2329992), (687085, 2305152), (690368, 2294190), (695520, 2277196), (699480, 2264304), (701568, 2257565), (706716, 2241120), (707595, 2238336), (713748, 2219040), (715024, 2215080), (720360, 2198672), (727812, 2176160), (734454, 2156480), (738360, 2145072), (739680, 2141244), (746112, 2122785), (747040, 2120148), (754768, 2098440), (764730, 2071104), (768384, 2061255), (776664, 2039280), (781724, 2026080), (785240, 2017008), (787584, 2011005), (804402, 1968960), (808680, 1958544), (810432, 1954310), (815712, 1941660), (816060, 1940832), (824502, 1920960), (832140, 1903328), (839376, 1886920), (840420, 1884576), (843840, 1876938), (849114, 1865280), (862592, 1836135), (862960, 1835352), (870464, 1819530), (876960, 1806052), (883395, 1792896), (886032, 1787560), (887616, 1784370), (892185, 1775232), (893780, 1772064), (896448, 1766790), (900480, 1758879), (903026, 1753920), (909765, 1740928), (917676, 1725920), (927360, 1707897), (932640, 1698228), (938469, 1687680), (942288, 1680840), (943460, 1678752), (951664, 1664280), (960480, 1649004), (970416, 1632120), (970830, 1631424), (977155, 1620864), (979272, 1617360), (984480, 1608804), (986240, 1605933), (1008504, 1570480), (1012608, 1564115), (1013040, 1563448), (1019640, 1553328), (1035552, 1529460), (1049220, 1509536), (1060074, 1494080), (1070622, 1479360), (1072536, 1476720), (1078240, 1468908), (1087616, 1456245), (1088080, 1455624), (1099336, 1440720), (1107540, 1430048), (1109520, 1427496), (1119168, 1415190), (1120560, 1413432), (1132152, 1398960), (1138598, 1391040), (1147095, 1380736), (1152576, 1374170), (1157760, 1368017), (1164996, 1359520), (1169280, 1354539), (1172586, 1350720), (1177860, 1344672), (1181376, 1340670), (1189580, 1331424), (1206603, 1312640), (1213020, 1305696), (1223568, 1294440), (1224090, 1293888), (1236753, 1280640), (1243520, 1273671), (1251292, 1265760), (1256384, 1260630)]