2976409255680

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{827}}^1$

素因数の和:921

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 203, 210, 216, 224, 228, 232, 240, 243, 252, 256, 261, 266, 270, 280, 285, 288, 290, 304, 315, 320, 324, 336, 342, 348, 360, 378, 380, 384, 399, 405, 406, 420, 432, 435, 448, 456, 464, 480, 486, 504, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 608, 609, 630, 640, 648, 665, 672, 684, 696, 720, 729, 756, 760, 768, 783, 798, 810, 812, 827, 840, 855, 864, 870, 896, 912, 928, 945, 960, 972, 1008, 1015, 1026, 1044, 1064, 1080, 1102, 1120, 1134, 1140, 1152, 1160, 1197, 1215, 1216, 1218, 1260, 1280, 1296, 1305, 1330, 1344, 1368, 1392, 1440, 1458, 1512, 1520, 1539, 1566, 1596, 1620, 1624, 1653, 1654, 1680, 1701, 1710, 1728, 1740, 1792, 1824, 1827, 1856, 1890, 1920, 1944, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2204, 2240, 2268, 2280, 2304, 2320, 2349, 2394, 2430, 2432, 2436, 2481, 2520, 2565, 2592, 2610, 2660, 2688, 2736, 2755, 2784, 2835, 2880, 2916, 3024, 3040, 3045, 3078, 3132, 3192, 3240, 3248, 3306, 3308, 3360, 3402, 3420, 3456, 3480, 3591, 3645, 3648, 3654, 3712, 3780, 3840, 3857, 3888, 3915, 3990, 4032, 4060, 4104, 4135, 4176, 4256, 4320, 4408, 4480, 4536, 4560, 4617, 4640, 4698, 4788, 4860, 4864, 4872, 4959, 4962, 5040, 5103, 5130, 5184, 5220, 5320, 5376, 5472, 5481, 5510, 5568, 5670, 5760, 5789, 5832, 5985, 6048, 6080, 6090, 6156, 6264, 6384, 6480, 6496, 6612, 6616, 6720, 6804, 6840, 6912, 6960, 7047, 7182, 7290, 7296, 7308, 7424, 7443, 7560, 7695, 7714, 7776, 7830, 7980, 8064, 8120, 8208, 8265, 8270, 8352, 8505, 8512, 8640, 8816, 8960, 9072, 9120, 9135, 9234, 9280, 9396, 9576, 9720, 9744, 9918, 9924, 10080, 10206, 10260, 10368, 10440, 10640, 10773, 10944, 10962, 11020, 11136, 11340, 11520, 11571, 11578, 11664, 11745, 11970, 12096, 12160, 12180, 12312, 12405, 12528, 12768, 12960, 12992, 13224, 13232, 13440, 13608, 13680, 13851, 13920, 14094, 14364, 14580, 14592, 14616, 14877, 14886, 15120, 15390, 15428, 15552, 15660, 15713, 15960, 16128, 16240, 16416, 16443, 16530, 16540, 16704, 17010, 17024, 17280, 17367, 17632, 17955, 18144, 18240, 18270, 18468, 18560, 18792, 19152, 19285, 19440, 19488, 19836, 19848, 20160, 20412, 20520, 20736, 20880, 21141, 21280, 21546, 21888, 21924, 22040, 22272, 22329, 22680, 23085, 23142, 23156, 23328, 23490, 23940, 23983, 24192, 24320, 24360, 24624, 24795, 24810, 25056, 25515, 25536, 25920, 25984, 26448, 26464, 26880, 27216, 27360, 27405, 27702, 27840, 28188, 28728, 28945, 29160, 29232, 29754, 29772, 30240, 30780, 30856, 31104, 31320, 31426, 31920, 32319, 32480, 32832, 32886, 33060, 33080, 33408, 34020, 34048, 34560, 34713, 34734, 35235, 35264, 35910, 36288, 36480, 36540, 36936, 37120, 37215, 37584, 38304, 38570, 38880, 38976, 39672, 39696, 40320, 40824, 41040, 41760, 42282, 42560, 43092, 43776, 43848, 44080, 44631, 44658, 45360, 46170, 46284, 46312, 46656, 46980, 47139, 47880, 47966, 48384, 48720, 49248, 49329, 49590, 49620, 50112, 51030, 51072, 51840, 51968, 52101, 52896, 52928, 53865, 54432, 54720, 54810, 55404, 55680, 56376, 57456, 57855, 57890, 58320, 58464, 59508, 59544, 60480, 61560, 61712, 62208, 62640, 62852, 63840, 64638, 64960, 65664, 65772, 66120, 66160, 66816, 66987, 68040, 69255, 69426, 69468, 70470, 70528, 71820, 71949, 72576, 72960, 73080, 73872, 74385, 74430, 75168, 76608, 77140, 77760, 77952, 78565, 79344, 79392, 80640, 81648, 82080, 82215, 83520, 84564, 85120, 86184, 86835, 87696, 88160, 89262, 89316, 90720, 92340, 92568, 92624, 93312, 93960, 94278, 95760, 95932, 96957, 97440, 98496, 98658, 99180, 99240, 100224, 102060, 102144, 103680, 104139, 104202, 105705, 105792, 105856, 107730, 108864, 109440, 109620, 109991, 110808, 111360, 111645, 112752, 114912, 115710, 115780, 116640, 116928, 119016, 119088, 119915, 120960, 123120, 123424, 125280, 125704, 127680, 129276, 129920, 131328, 131544, 132240, 132320, 133893, 133974, 136080, 138510, 138852, 138936, 140940, 141056, 141417, 143640, 143898, 145152, 146160, 147744, 147987, 148770, 148860, 150336, 153216, 154280, 155520, 155904, 156303, 157130, 158688, 158784, 161595, 163296, 164160, 164430, 167040, 167881, 169128, 170240, 172368, 173565, 173670, 175392, 176320, 178524, 178632, 181440, 184680, 185136, 185248, 186624, 187920, 188556, 191520, 191864, 193914, 194880, 196992, 197316, 198360, 198480, 200448, 200961, 204120, 208278, 208404, 211410, 211584, 211712, 215460, 215847, 217728, 218880, 219240, 219982, 221616, 223155, 223290, 225504, 229824, 231420, 231560, 233280, 233856, 235695, 238032, 238176, 239830, 241920, 246240, 246645, 246848, 250560, 251408, 255360, 258552, 259840, 260505, 263088, 264480, 264640, 267786, 267948, 272160, 277020, 277704, 277872, 281880, 282834, 287280, 287796, 292320, 295488, 295974, 297540, 297720, 300672, 306432, 308560, 311040, 312417, 312606, 314260, 317376, 317568, 323190, 326592, 328320, 328860, 329973, 334080, 334935, 335762, 338256, 344736, 347130, 347340, 350784, 352640, 357048, 357264, 359745, 362880, 369360, 370272, 370496, 375840, 377112, 383040, 383728, 387828, 389760, 393984, 394632, 396720, 396960, 401679, 401922, 408240, 416556, 416808, 422820, 423168, 424251, 430920, 431694, 435456, 438480, 439964, 443232, 446310, 446580, 451008, 455677, 459648, 462840, 463120, 466560, 467712, 468909, 471390, 476064, 476352, 479660, 484785, 492480, 493290, 493696, 501120, 502816, 503643, 510720, 517104, 520695, 521010, 526176, 528960, 529280, 535572, 535896, 544320, 549955, 554040, 555408, 555744, 563760, 565668, 574560, 575592, 584640, 590976, 591948, 595080, 595440, 601344, 602883, 617120, 624834, 625212, 628520, 634752, 635136, 646380, 647541, 653184, 656640, 657720, 659946, 669465, 669870, 671524, 676512, 689472, 694260, 694680, 701568, 705280, 707085, 714096, 714528, 719490, 725760, 738720, 739935, 740544, 740992, 751680, 754224, 766080, 767456, 775656, 779520, 781515, 789264, 793440, 793920, 803358, 803844, 816480, 833112, 833616, 839405, 845640, 848502, 861840, 863388, 876960, 879928, 886464, 892620, 893160, 902016, 911354, 919296, 925680, 926240, 933120, 937251, 937818, 942780, 952128, 952704, 959320, 969570, 984960, 986580, 987392, 989919, 1002240, 1004805, 1005632, 1007286, 1034208, 1041390, 1042020, 1052352, 1057920, 1058560, 1071144, 1071792, 1079235, 1088640, 1099910, 1108080, 1110816, 1111488, 1127520, 1131336, 1149120, 1151184, 1169280, 1181952, 1183896, 1190160, 1190880, 1205766, 1234240, 1249668, 1250424, 1257040, 1269504, 1272753, 1292760, 1295082, 1306368, 1315440, 1319892, 1338930, 1339740, 1343048, 1353024, 1367031, 1378944, 1388520, 1389360, 1403136, 1406727, 1414170, 1428192, 1429056, 1438980, 1477440, 1479870, 1481088, 1481984, 1503360, 1508448, 1510929, 1532160, 1534912, 1551312, 1562085, 1563030, 1578528, 1586880, 1587840, 1606716, 1607688, 1632960, 1649865, 1666224, 1667232, 1678810, 1691280, 1697004, 1723680, 1726776, 1753920, 1759856, 1772928, 1785240, 1786320, 1804032, 1822708, 1851360, 1852480, 1874502, 1875636, 1885560, 1904256, 1905408, 1918640, 1939140, 1942623, 1969920, 1973160, 1979838, 2008395, 2009610, 2011264, 2014572, 2068416, 2082780, 2084040, 2104704, 2115840, 2121255, 2142288, 2143584, 2158470, 2177280, 2199820, 2216160, 2221632, 2222976, 2255040, 2262672, 2278385, 2298240, 2302368, 2338560, 2344545, 2367792, 2380320, 2381760, 2411532, 2468480, 2499336, 2500848, 2514080, 2518215, 2545506, 2585520, 2590164, 2630880, 2639784, 2677860, 2679480, 2686096, 2706048, 2734062, 2757888, 2777040, 2778720, 2811753, 2813454, 2828340, 2856384, 2858112, 2877960, 2954880, 2959740, 2962176, 2969757, 3006720, 3014415, 3016896, 3021858, 3069824, 3102624, 3124170, 3126060, 3157056, 3173760, 3175680, 3189739, 3213432, 3215376, 3237705, 3265920, 3299730, 3332448, 3334464, 3357620, 3382560, 3394008, 3447360, 3453552, 3507840, 3519712, 3545856, 3570480, 3572640, 3645416, 3702720, 3704960, 3749004, 3751272, 3771120, 3808512, 3818259, 3837280, 3878280, 3885246, 3946320, 3959676, 4016790, 4019220, 4022528, 4029144, 4101093, 4136832, 4165560, 4168080, 4209408, 4220181, 4242510, 4284576, 4287168, 4316940, 4399640, 4432320, 4443264, 4445952, 4510080, 4525344, 4532787, 4556770, 4596480, 4604736, 4686255, 4689090, 4735584, 4760640, 4763520, 4823064, 4936960, 4949595, 4998672, 5001696, 5028160, 5036430, 5091012, 5171040, 5180328, 5261760, 5279568, 5355720, 5358960, 5372192, 5412096, 5468124, 5554080, 5557440, 5623506, 5626908, 5656680, 5712768, 5716224, 5755920, 5827869, 5909760, 5919480, 5939514, 6028830, 6033792, 6043716, 6139648, 6205248, 6248340, 6252120, 6314112, 6347520, 6363765, 6379478, 6426864, 6430752, 6475410, 6531840, 6599460, 6664896, 6668928, 6715240, 6765120, 6788016, 6835155, 6894720, 6907104, 7015680, 7033635, 7039424, 7140960, 7145280, 7290832, 7405440, 7409920, 7498008, 7502544, 7542240, 7554645, 7636518, 7674560, 7756560, 7770492, 7892640, 7919352, 8033580, 8038440, 8058288, 8202186, 8273664, 8331120, 8336160, 8440362, 8485020, 8569152, 8574336, 8633880, 8799280, 8864640, 8886528, 8909271, 9020160, 9050688, 9065574, 9113540, 9209472, 9372510, 9378180, 9471168, 9521280, 9527040, 9569217, 9646128, 9713115, 9899190, 9997344, 10003392, 10056320, 10072860, 10182024, 10342080, 10360656, 10523520, 10559136, 10711440, 10717920, 10744384, 10936248, 11108160, 11114880, 11247012, 11253816, 11313360, 11425536, 11454777, 11511840, 11655738, 11838960, 11879028, 12057660, 12067584, 12087432, 12303279, 12410496, 12496680, 12504240, 12628224, 12727530, 12758956, 12853728, 12861504, 12950820, 13198920, 13329792, 13337856, 13430480, 13530240, 13576032, 13598361, 13670310, 13789440, 13814208, 14058765, 14067270, 14078848, 14281920, 14290560, 14581664, 14810880, 14848785, 14996016, 15005088, 15084480, 15109290, 15273036, 15349120, 15513120, 15540984, 15785280, 15838704, 15948695, 16067160, 16076880, 16116576, 16404372, 16662240, 16672320, 16880724, 16970040, 17138304, 17148672, 17267760, 17483607, 17598560, 17729280, 17818542, 18101376, 18131148, 18227080, 18418944, 18745020, 18756360, 18942336, 19042560, 19091295, 19138434, 19292256, 19426230, 19798380, 19994688, 20006784, 20112640, 20145720, 20364048, 20505465, 20684160, 20721312, 21047040, 21100905, 21118272, 21422880, 21435840, 21488768, 21872496, 22216320, 22229760, 22494024, 22507632, 22626720, 22663935, 22909554, 23023680, 23311476, 23677920, 23758056, 24115320, 24174864, 24606558, 24820992, 24993360, 25008480, 25455060, 25517912, 25707456, 25723008, 25901640, 26397840, 26659584, 26727813, 26860960, 27060480, 27152064, 27196722, 27340620, 27628416, 28117530, 28134540, 28157696, 28563840, 28581120, 28707651, 29139345, 29163328, 29697570, 29992032, 30010176, 30168960, 30218580, 30546072, 30698240, 31026240, 31081968, 31570560, 31677408, 31897390, 32134320, 32153760, 32233152, 32808744, 33324480, 33344640, 33761448, 33940080, 34276608, 34535520, 34967214, 35197120, 35637084, 36202752, 36262296, 36454160, 36909837, 37490040, 37512720, 37884672, 38182590, 38276868, 38584512, 38852460, 39596760, 39989376, 40013568, 40291440, 40728096, 40795083, 41010930, 41368320, 41442624, 42201810, 42236544, 42845760, 42871680, 42977536, 43744992, 44432640, 44546355, 44988048, 45015264, 45253440, 45327870, 45819108, 46047360, 46622952, 47355840, 47516112, 47846085, 48230640, 48349728, 49213116, 49986720, 50016960, 50910120, 51035824, 51414912, 51446016, 51803280, 52795680, 53455626, 53721920, 54304128, 54393444, 54681240, 55256832, 56235060, 56269080, 57127680, 57273885, 57415302, 58278690, 58326656, 59395140, 59984064, 60020352, 60337920, 60437160, 61092144, 61516395, 62052480, 62163936, 63141120, 63354816, 63794780, 64268640, 64307520, 64466304, 65617488, 66648960, 66689280, 67522896, 67880160, 67991805, 69071040, 69934428, 70394240, 71274168, 72524592, 72908320, 73819674, 74980080, 75025440, 76365180, 76553736, 77169024, 77704920, 79193520, 79978752, 80183439, 80582880, 81456192, 81590166, 82021860, 82885248, 84403620, 84473088, 85691520, 85743360, 86122953, 87418035, 87489984, 89092710, 89976096, 90030528, 90506880, 90655740, 91638216, 92094720, 93245904, 94711680, 95032224, 95692170, 96461280, 96699456, 98426232, 99973440, 100033920, 101820240, 102071648, 102829824, 103606560, 105591360, 106911252, 107443840, 108608256, 108786888, 109362480, 110729511, 112470120, 112538160, 114547770, 114830604, 116557380, 116653312, 118790280, 119968128, 120040704, 120874320, 122184288, 122385249, 123032790, 124104960, 124327872, 126709632, 127589560, 128537280, 128615040, 128932608, 131234976, 133297920, 133639065, 135045792, 135760320, 135983610, 138142080, 139868856, 140788480, 142548336, 143538255, 145049184, 145816640, 147639348, 149960160, 150050880, 152730360, 153107472, 154338048, 155409840, 158387040, 160366878, 161165760, 162912384, 163180332, 164043720, 165770496, 168807240, 171383040, 172245906, 174836070, 174979968, 178185420, 179952192, 180061056, 181013760, 181311480, 183276432, 184549185, 186491808, 189423360, 190064448, 191384340, 192922560, 193398912, 196852464, 199946880, 200067840, 203640480, 203975415, 204143296, 207213120, 211182720, 213822504, 214887680, 217573776, 218724960, 221459022, 224940240, 225076320, 229095540, 229661208, 233114760, 237580560, 239936256, 241748640, 244368576, 244770498, 246065580, 248655744, 253419264, 255179120, 257074560, 257230080, 258368859, 262469952, 267278130, 270091584, 271520640, 271967220, 276284160, 279737712, 285096672, 287076510, 290098368, 291633280, 295278696, 299920320, 300101760, 305460720, 306214944, 310819680, 316774080, 320733756, 322331520, 325824768, 326360664, 328087440, 332188533, 337614480, 344491812, 349672140, 349959936, 356370840, 359904384, 360122112, 362622960, 366552864, 369098370, 372983616, 380128896, 382768680, 385845120, 386797824, 393704928, 399893760, 400917195, 407280960, 407950830, 408286592, 414426240, 422365440, 427645008, 430614765, 435147552, 437449920, 442918044, 449880480, 450152640, 458191080, 459322416, 466229520, 475161120, 483497280, 488737152, 489540996, 492131160, 497311488, 510358240, 514149120, 516737718, 524939904, 534556260, 540183168, 543041280, 543934440, 553647555, 559475424, 570193344, 574153020, 580196736, 583266560, 590557392, 599840640, 600203520, 610921440, 611926245, 612429888, 621639360, 633548160, 641467512, 644663040, 652721328, 656174880, 664377066, 675228960, 688983624, 699344280, 712741680, 719808768, 725245920, 733105728, 738196740, 745967232, 760257792, 765537360, 771690240, 775106577, 787409856, 801834390, 814561920, 815901660, 816573184, 828852480, 855290016, 861229530, 870295104, 874899840, 885836088, 899760960, 900305280, 916382160, 918644832, 932459040, 950322240, 966994560, 977474304, 979081992, 984262320, 1020716480, 1033475436, 1049879808, 1069112520, 1080366336, 1087868880, 1107295110, 1118950848, 1140386688, 1148306040, 1160393472, 1181114784, 1199681280, 1221842880, 1223852490, 1224859776, 1243278720, 1267096320, 1282935024, 1291844295, 1305442656, 1312349760, 1328754132, 1350457920, 1377967248, 1398688560, 1425483360, 1450491840, 1466211456, 1476393480, 1491934464, 1531074720, 1550213154, 1574819712, 1603668780, 1629123840, 1631803320, 1660942665, 1710580032, 1722459060, 1740590208, 1749799680, 1771672176, 1799521920, 1800610560, 1832764320, 1837289664, 1864918080, 1900644480, 1933989120, 1958163984, 1968524640, 2041432960, 2066950872, 2138225040, 2175737760, 2214590220, 2237901696, 2280773376, 2296612080, 2325319731, 2362229568, 2443685760, 2447704980, 2449719552, 2486557440, 2565870048, 2583688590, 2610885312, 2624699520, 2657508264, 2700915840, 2755934496, 2797377120, 2850966720, 2900983680, 2932422912, 2952786960, 3062149440, 3100426308, 3149639424, 3207337560, 3263606640, 3321885330, 3421160064, 3444918120, 3481180416, 3543344352, 3599043840, 3665528640, 3674579328, 3729836160, 3801288960, 3875532885, 3916327968, 3937049280, 4082865920, 4133901744, 4276450080, 4351475520, 4429180440, 4475803392, 4593224160, 4650639462, 4724459136, 4887371520, 4895409960, 5131740096, 5167377180, 5221770624, 5249399040, 5315016528, 5401831680, 5511868992, 5594754240, 5701933440, 5801967360, 5905573920, 6124298880, 6200852616, 6414675120, 6527213280, 6643770660, 6842320128, 6889836240, 7086688704, 7331057280, 7349158656, 7459672320, 7751065770, 7832655936, 7874098560, 8267803488, 8552900160, 8702951040, 8858360880, 9186448320, 9301278924, 9448918272, 9790819920, 10263480192, 10334754360, 10443541248, 10630033056, 11023737984, 11189508480, 11403866880, 11626598655, 11811147840, 12248597760, 12401705232, 12829350240, 13054426560, 13287541320, 13779672480, 14173377408, 14662114560, 15502131540, 15665311872, 15748197120, 16535606976, 17105800320, 17405902080, 17716721760, 18372896640, 18602557848, 19581639840, 20526960384, 20669508720, 21260066112, 22047475968, 22379016960, 23253197310, 23622295680, 24803410464, 25658700480, 26108853120, 26575082640, 27559344960, 28346754816, 31004263080, 31330623744, 33071213952, 34211600640, 35433443520, 36745793280, 37205115696, 39163279680, 41339017440, 42520132224, 46506394620, 47244591360, 49606820928, 51317400960, 52217706240, 53150165280, 55118689920, 62008526160, 66142427904, 70866887040, 74410231392, 78326559360, 82678034880, 85040264448, 93012789240, 99213641856, 102634801920, 106300330560, 110237379840, 124017052320, 141733774080, 148820462784, 156653118720, 165356069760, 186025578480, 198427283712, 212600661120, 248034104640, 297640925568, 330712139520, 372051156960, 425201322240, 496068209280, 595281851136, 744102313920, 992136418560, 1488204627840, 2976409255680]

約数ペア:

[(1, 2976409255680), (2, 1488204627840), (3, 992136418560), (4, 744102313920), (5, 595281851136), (6, 496068209280), (7, 425201322240), (8, 372051156960), (9, 330712139520), (10, 297640925568), (12, 248034104640), (14, 212600661120), (15, 198427283712), (16, 186025578480), (18, 165356069760), (19, 156653118720), (20, 148820462784), (21, 141733774080), (24, 124017052320), (27, 110237379840), (28, 106300330560), (29, 102634801920), (30, 99213641856), (32, 93012789240), (35, 85040264448), (36, 82678034880), (38, 78326559360), (40, 74410231392), (42, 70866887040), (45, 66142427904), (48, 62008526160), (54, 55118689920), (56, 53150165280), (57, 52217706240), (58, 51317400960), (60, 49606820928), (63, 47244591360), (64, 46506394620), (70, 42520132224), (72, 41339017440), (76, 39163279680), (80, 37205115696), (81, 36745793280), (84, 35433443520), (87, 34211600640), (90, 33071213952), (95, 31330623744), (96, 31004263080), (105, 28346754816), (108, 27559344960), (112, 26575082640), (114, 26108853120), (116, 25658700480), (120, 24803410464), (126, 23622295680), (128, 23253197310), (133, 22379016960), (135, 22047475968), (140, 21260066112), (144, 20669508720), (145, 20526960384), (152, 19581639840), (160, 18602557848), (162, 18372896640), (168, 17716721760), (171, 17405902080), (174, 17105800320), (180, 16535606976), (189, 15748197120), (190, 15665311872), (192, 15502131540), (203, 14662114560), (210, 14173377408), (216, 13779672480), (224, 13287541320), (228, 13054426560), (232, 12829350240), (240, 12401705232), (243, 12248597760), (252, 11811147840), (256, 11626598655), (261, 11403866880), (266, 11189508480), (270, 11023737984), (280, 10630033056), (285, 10443541248), (288, 10334754360), (290, 10263480192), (304, 9790819920), (315, 9448918272), (320, 9301278924), (324, 9186448320), (336, 8858360880), (342, 8702951040), (348, 8552900160), (360, 8267803488), (378, 7874098560), (380, 7832655936), (384, 7751065770), (399, 7459672320), (405, 7349158656), (406, 7331057280), (420, 7086688704), (432, 6889836240), (435, 6842320128), (448, 6643770660), (456, 6527213280), (464, 6414675120), (480, 6200852616), (486, 6124298880), (504, 5905573920), (513, 5801967360), (522, 5701933440), (532, 5594754240), (540, 5511868992), (551, 5401831680), (560, 5315016528), (567, 5249399040), (570, 5221770624), (576, 5167377180), (580, 5131740096), (608, 4895409960), (609, 4887371520), (630, 4724459136), (640, 4650639462), (648, 4593224160), (665, 4475803392), (672, 4429180440), (684, 4351475520), (696, 4276450080), (720, 4133901744), (729, 4082865920), (756, 3937049280), (760, 3916327968), (768, 3875532885), (783, 3801288960), (798, 3729836160), (810, 3674579328), (812, 3665528640), (827, 3599043840), (840, 3543344352), (855, 3481180416), (864, 3444918120), (870, 3421160064), (896, 3321885330), (912, 3263606640), (928, 3207337560), (945, 3149639424), (960, 3100426308), (972, 3062149440), (1008, 2952786960), (1015, 2932422912), (1026, 2900983680), (1044, 2850966720), (1064, 2797377120), (1080, 2755934496), (1102, 2700915840), (1120, 2657508264), (1134, 2624699520), (1140, 2610885312), (1152, 2583688590), (1160, 2565870048), (1197, 2486557440), (1215, 2449719552), (1216, 2447704980), (1218, 2443685760), (1260, 2362229568), (1280, 2325319731), (1296, 2296612080), (1305, 2280773376), (1330, 2237901696), (1344, 2214590220), (1368, 2175737760), (1392, 2138225040), (1440, 2066950872), (1458, 2041432960), (1512, 1968524640), (1520, 1958163984), (1539, 1933989120), (1566, 1900644480), (1596, 1864918080), (1620, 1837289664), (1624, 1832764320), (1653, 1800610560), (1654, 1799521920), (1680, 1771672176), (1701, 1749799680), (1710, 1740590208), (1728, 1722459060), (1740, 1710580032), (1792, 1660942665), (1824, 1631803320), (1827, 1629123840), (1856, 1603668780), (1890, 1574819712), (1920, 1550213154), (1944, 1531074720), (1995, 1491934464), (2016, 1476393480), (2030, 1466211456), (2052, 1450491840), (2088, 1425483360), (2128, 1398688560), (2160, 1377967248), (2204, 1350457920), (2240, 1328754132), (2268, 1312349760), (2280, 1305442656), (2304, 1291844295), (2320, 1282935024), (2349, 1267096320), (2394, 1243278720), (2430, 1224859776), (2432, 1223852490), (2436, 1221842880), (2481, 1199681280), (2520, 1181114784), (2565, 1160393472), (2592, 1148306040), (2610, 1140386688), (2660, 1118950848), (2688, 1107295110), (2736, 1087868880), (2755, 1080366336), (2784, 1069112520), (2835, 1049879808), (2880, 1033475436), (2916, 1020716480), (3024, 984262320), (3040, 979081992), (3045, 977474304), (3078, 966994560), (3132, 950322240), (3192, 932459040), (3240, 918644832), (3248, 916382160), (3306, 900305280), (3308, 899760960), (3360, 885836088), (3402, 874899840), (3420, 870295104), (3456, 861229530), (3480, 855290016), (3591, 828852480), (3645, 816573184), (3648, 815901660), (3654, 814561920), (3712, 801834390), (3780, 787409856), (3840, 775106577), (3857, 771690240), (3888, 765537360), (3915, 760257792), (3990, 745967232), (4032, 738196740), (4060, 733105728), (4104, 725245920), (4135, 719808768), (4176, 712741680), (4256, 699344280), (4320, 688983624), (4408, 675228960), (4480, 664377066), (4536, 656174880), (4560, 652721328), (4617, 644663040), (4640, 641467512), (4698, 633548160), (4788, 621639360), (4860, 612429888), (4864, 611926245), (4872, 610921440), (4959, 600203520), (4962, 599840640), (5040, 590557392), (5103, 583266560), (5130, 580196736), (5184, 574153020), (5220, 570193344), (5320, 559475424), (5376, 553647555), (5472, 543934440), (5481, 543041280), (5510, 540183168), (5568, 534556260), (5670, 524939904), (5760, 516737718), (5789, 514149120), (5832, 510358240), (5985, 497311488), (6048, 492131160), (6080, 489540996), (6090, 488737152), (6156, 483497280), (6264, 475161120), (6384, 466229520), (6480, 459322416), (6496, 458191080), (6612, 450152640), (6616, 449880480), (6720, 442918044), (6804, 437449920), (6840, 435147552), (6912, 430614765), (6960, 427645008), (7047, 422365440), (7182, 414426240), (7290, 408286592), (7296, 407950830), (7308, 407280960), (7424, 400917195), (7443, 399893760), (7560, 393704928), (7695, 386797824), (7714, 385845120), (7776, 382768680), (7830, 380128896), (7980, 372983616), (8064, 369098370), (8120, 366552864), (8208, 362622960), (8265, 360122112), (8270, 359904384), (8352, 356370840), (8505, 349959936), (8512, 349672140), (8640, 344491812), (8816, 337614480), (8960, 332188533), (9072, 328087440), (9120, 326360664), (9135, 325824768), (9234, 322331520), (9280, 320733756), (9396, 316774080), (9576, 310819680), (9720, 306214944), (9744, 305460720), (9918, 300101760), (9924, 299920320), (10080, 295278696), (10206, 291633280), (10260, 290098368), (10368, 287076510), (10440, 285096672), (10640, 279737712), (10773, 276284160), (10944, 271967220), (10962, 271520640), (11020, 270091584), (11136, 267278130), (11340, 262469952), (11520, 258368859), (11571, 257230080), (11578, 257074560), (11664, 255179120), (11745, 253419264), (11970, 248655744), (12096, 246065580), (12160, 244770498), (12180, 244368576), (12312, 241748640), (12405, 239936256), (12528, 237580560), (12768, 233114760), (12960, 229661208), (12992, 229095540), (13224, 225076320), (13232, 224940240), (13440, 221459022), (13608, 218724960), (13680, 217573776), (13851, 214887680), (13920, 213822504), (14094, 211182720), (14364, 207213120), (14580, 204143296), (14592, 203975415), (14616, 203640480), (14877, 200067840), (14886, 199946880), (15120, 196852464), (15390, 193398912), (15428, 192922560), (15552, 191384340), (15660, 190064448), (15713, 189423360), (15960, 186491808), (16128, 184549185), (16240, 183276432), (16416, 181311480), (16443, 181013760), (16530, 180061056), (16540, 179952192), (16704, 178185420), (17010, 174979968), (17024, 174836070), (17280, 172245906), (17367, 171383040), (17632, 168807240), (17955, 165770496), (18144, 164043720), (18240, 163180332), (18270, 162912384), (18468, 161165760), (18560, 160366878), (18792, 158387040), (19152, 155409840), (19285, 154338048), (19440, 153107472), (19488, 152730360), (19836, 150050880), (19848, 149960160), (20160, 147639348), (20412, 145816640), (20520, 145049184), (20736, 143538255), (20880, 142548336), (21141, 140788480), (21280, 139868856), (21546, 138142080), (21888, 135983610), (21924, 135760320), (22040, 135045792), (22272, 133639065), (22329, 133297920), (22680, 131234976), (23085, 128932608), (23142, 128615040), (23156, 128537280), (23328, 127589560), (23490, 126709632), (23940, 124327872), (23983, 124104960), (24192, 123032790), (24320, 122385249), (24360, 122184288), (24624, 120874320), (24795, 120040704), (24810, 119968128), (25056, 118790280), (25515, 116653312), (25536, 116557380), (25920, 114830604), (25984, 114547770), (26448, 112538160), (26464, 112470120), (26880, 110729511), (27216, 109362480), (27360, 108786888), (27405, 108608256), (27702, 107443840), (27840, 106911252), (28188, 105591360), (28728, 103606560), (28945, 102829824), (29160, 102071648), (29232, 101820240), (29754, 100033920), (29772, 99973440), (30240, 98426232), (30780, 96699456), (30856, 96461280), (31104, 95692170), (31320, 95032224), (31426, 94711680), (31920, 93245904), (32319, 92094720), (32480, 91638216), (32832, 90655740), (32886, 90506880), (33060, 90030528), (33080, 89976096), (33408, 89092710), (34020, 87489984), (34048, 87418035), (34560, 86122953), (34713, 85743360), (34734, 85691520), (35235, 84473088), (35264, 84403620), (35910, 82885248), (36288, 82021860), (36480, 81590166), (36540, 81456192), (36936, 80582880), (37120, 80183439), (37215, 79978752), (37584, 79193520), (38304, 77704920), (38570, 77169024), (38880, 76553736), (38976, 76365180), (39672, 75025440), (39696, 74980080), (40320, 73819674), (40824, 72908320), (41040, 72524592), (41760, 71274168), (42282, 70394240), (42560, 69934428), (43092, 69071040), (43776, 67991805), (43848, 67880160), (44080, 67522896), (44631, 66689280), (44658, 66648960), (45360, 65617488), (46170, 64466304), (46284, 64307520), (46312, 64268640), (46656, 63794780), (46980, 63354816), (47139, 63141120), (47880, 62163936), (47966, 62052480), (48384, 61516395), (48720, 61092144), (49248, 60437160), (49329, 60337920), (49590, 60020352), (49620, 59984064), (50112, 59395140), (51030, 58326656), (51072, 58278690), (51840, 57415302), (51968, 57273885), (52101, 57127680), (52896, 56269080), (52928, 56235060), (53865, 55256832), (54432, 54681240), (54720, 54393444), (54810, 54304128), (55404, 53721920), (55680, 53455626), (56376, 52795680), (57456, 51803280), (57855, 51446016), (57890, 51414912), (58320, 51035824), (58464, 50910120), (59508, 50016960), (59544, 49986720), (60480, 49213116), (61560, 48349728), (61712, 48230640), (62208, 47846085), (62640, 47516112), (62852, 47355840), (63840, 46622952), (64638, 46047360), (64960, 45819108), (65664, 45327870), (65772, 45253440), (66120, 45015264), (66160, 44988048), (66816, 44546355), (66987, 44432640), (68040, 43744992), (69255, 42977536), (69426, 42871680), (69468, 42845760), (70470, 42236544), (70528, 42201810), (71820, 41442624), (71949, 41368320), (72576, 41010930), (72960, 40795083), (73080, 40728096), (73872, 40291440), (74385, 40013568), (74430, 39989376), (75168, 39596760), (76608, 38852460), (77140, 38584512), (77760, 38276868), (77952, 38182590), (78565, 37884672), (79344, 37512720), (79392, 37490040), (80640, 36909837), (81648, 36454160), (82080, 36262296), (82215, 36202752), (83520, 35637084), (84564, 35197120), (85120, 34967214), (86184, 34535520), (86835, 34276608), (87696, 33940080), (88160, 33761448), (89262, 33344640), (89316, 33324480), (90720, 32808744), (92340, 32233152), (92568, 32153760), (92624, 32134320), (93312, 31897390), (93960, 31677408), (94278, 31570560), (95760, 31081968), (95932, 31026240), (96957, 30698240), (97440, 30546072), (98496, 30218580), (98658, 30168960), (99180, 30010176), (99240, 29992032), (100224, 29697570), (102060, 29163328), (102144, 29139345), (103680, 28707651), (104139, 28581120), (104202, 28563840), (105705, 28157696), (105792, 28134540), (105856, 28117530), (107730, 27628416), (108864, 27340620), (109440, 27196722), (109620, 27152064), (109991, 27060480), (110808, 26860960), (111360, 26727813), (111645, 26659584), (112752, 26397840), (114912, 25901640), (115710, 25723008), (115780, 25707456), (116640, 25517912), (116928, 25455060), (119016, 25008480), (119088, 24993360), (119915, 24820992), (120960, 24606558), (123120, 24174864), (123424, 24115320), (125280, 23758056), (125704, 23677920), (127680, 23311476), (129276, 23023680), (129920, 22909554), (131328, 22663935), (131544, 22626720), (132240, 22507632), (132320, 22494024), (133893, 22229760), (133974, 22216320), (136080, 21872496), (138510, 21488768), (138852, 21435840), (138936, 21422880), (140940, 21118272), (141056, 21100905), (141417, 21047040), (143640, 20721312), (143898, 20684160), (145152, 20505465), (146160, 20364048), (147744, 20145720), (147987, 20112640), (148770, 20006784), (148860, 19994688), (150336, 19798380), (153216, 19426230), (154280, 19292256), (155520, 19138434), (155904, 19091295), (156303, 19042560), (157130, 18942336), (158688, 18756360), (158784, 18745020), (161595, 18418944), (163296, 18227080), (164160, 18131148), (164430, 18101376), (167040, 17818542), (167881, 17729280), (169128, 17598560), (170240, 17483607), (172368, 17267760), (173565, 17148672), (173670, 17138304), (175392, 16970040), (176320, 16880724), (178524, 16672320), (178632, 16662240), (181440, 16404372), (184680, 16116576), (185136, 16076880), (185248, 16067160), (186624, 15948695), (187920, 15838704), (188556, 15785280), (191520, 15540984), (191864, 15513120), (193914, 15349120), (194880, 15273036), (196992, 15109290), (197316, 15084480), (198360, 15005088), (198480, 14996016), (200448, 14848785), (200961, 14810880), (204120, 14581664), (208278, 14290560), (208404, 14281920), (211410, 14078848), (211584, 14067270), (211712, 14058765), (215460, 13814208), (215847, 13789440), (217728, 13670310), (218880, 13598361), (219240, 13576032), (219982, 13530240), (221616, 13430480), (223155, 13337856), (223290, 13329792), (225504, 13198920), (229824, 12950820), (231420, 12861504), (231560, 12853728), (233280, 12758956), (233856, 12727530), (235695, 12628224), (238032, 12504240), (238176, 12496680), (239830, 12410496), (241920, 12303279), (246240, 12087432), (246645, 12067584), (246848, 12057660), (250560, 11879028), (251408, 11838960), (255360, 11655738), (258552, 11511840), (259840, 11454777), (260505, 11425536), (263088, 11313360), (264480, 11253816), (264640, 11247012), (267786, 11114880), (267948, 11108160), (272160, 10936248), (277020, 10744384), (277704, 10717920), (277872, 10711440), (281880, 10559136), (282834, 10523520), (287280, 10360656), (287796, 10342080), (292320, 10182024), (295488, 10072860), (295974, 10056320), (297540, 10003392), (297720, 9997344), (300672, 9899190), (306432, 9713115), (308560, 9646128), (311040, 9569217), (312417, 9527040), (312606, 9521280), (314260, 9471168), (317376, 9378180), (317568, 9372510), (323190, 9209472), (326592, 9113540), (328320, 9065574), (328860, 9050688), (329973, 9020160), (334080, 8909271), (334935, 8886528), (335762, 8864640), (338256, 8799280), (344736, 8633880), (347130, 8574336), (347340, 8569152), (350784, 8485020), (352640, 8440362), (357048, 8336160), (357264, 8331120), (359745, 8273664), (362880, 8202186), (369360, 8058288), (370272, 8038440), (370496, 8033580), (375840, 7919352), (377112, 7892640), (383040, 7770492), (383728, 7756560), (387828, 7674560), (389760, 7636518), (393984, 7554645), (394632, 7542240), (396720, 7502544), (396960, 7498008), (401679, 7409920), (401922, 7405440), (408240, 7290832), (416556, 7145280), (416808, 7140960), (422820, 7039424), (423168, 7033635), (424251, 7015680), (430920, 6907104), (431694, 6894720), (435456, 6835155), (438480, 6788016), (439964, 6765120), (443232, 6715240), (446310, 6668928), (446580, 6664896), (451008, 6599460), (455677, 6531840), (459648, 6475410), (462840, 6430752), (463120, 6426864), (466560, 6379478), (467712, 6363765), (468909, 6347520), (471390, 6314112), (476064, 6252120), (476352, 6248340), (479660, 6205248), (484785, 6139648), (492480, 6043716), (493290, 6033792), (493696, 6028830), (501120, 5939514), (502816, 5919480), (503643, 5909760), (510720, 5827869), (517104, 5755920), (520695, 5716224), (521010, 5712768), (526176, 5656680), (528960, 5626908), (529280, 5623506), (535572, 5557440), (535896, 5554080), (544320, 5468124), (549955, 5412096), (554040, 5372192), (555408, 5358960), (555744, 5355720), (563760, 5279568), (565668, 5261760), (574560, 5180328), (575592, 5171040), (584640, 5091012), (590976, 5036430), (591948, 5028160), (595080, 5001696), (595440, 4998672), (601344, 4949595), (602883, 4936960), (617120, 4823064), (624834, 4763520), (625212, 4760640), (628520, 4735584), (634752, 4689090), (635136, 4686255), (646380, 4604736), (647541, 4596480), (653184, 4556770), (656640, 4532787), (657720, 4525344), (659946, 4510080), (669465, 4445952), (669870, 4443264), (671524, 4432320), (676512, 4399640), (689472, 4316940), (694260, 4287168), (694680, 4284576), (701568, 4242510), (705280, 4220181), (707085, 4209408), (714096, 4168080), (714528, 4165560), (719490, 4136832), (725760, 4101093), (738720, 4029144), (739935, 4022528), (740544, 4019220), (740992, 4016790), (751680, 3959676), (754224, 3946320), (766080, 3885246), (767456, 3878280), (775656, 3837280), (779520, 3818259), (781515, 3808512), (789264, 3771120), (793440, 3751272), (793920, 3749004), (803358, 3704960), (803844, 3702720), (816480, 3645416), (833112, 3572640), (833616, 3570480), (839405, 3545856), (845640, 3519712), (848502, 3507840), (861840, 3453552), (863388, 3447360), (876960, 3394008), (879928, 3382560), (886464, 3357620), (892620, 3334464), (893160, 3332448), (902016, 3299730), (911354, 3265920), (919296, 3237705), (925680, 3215376), (926240, 3213432), (933120, 3189739), (937251, 3175680), (937818, 3173760), (942780, 3157056), (952128, 3126060), (952704, 3124170), (959320, 3102624), (969570, 3069824), (984960, 3021858), (986580, 3016896), (987392, 3014415), (989919, 3006720), (1002240, 2969757), (1004805, 2962176), (1005632, 2959740), (1007286, 2954880), (1034208, 2877960), (1041390, 2858112), (1042020, 2856384), (1052352, 2828340), (1057920, 2813454), (1058560, 2811753), (1071144, 2778720), (1071792, 2777040), (1079235, 2757888), (1088640, 2734062), (1099910, 2706048), (1108080, 2686096), (1110816, 2679480), (1111488, 2677860), (1127520, 2639784), (1131336, 2630880), (1149120, 2590164), (1151184, 2585520), (1169280, 2545506), (1181952, 2518215), (1183896, 2514080), (1190160, 2500848), (1190880, 2499336), (1205766, 2468480), (1234240, 2411532), (1249668, 2381760), (1250424, 2380320), (1257040, 2367792), (1269504, 2344545), (1272753, 2338560), (1292760, 2302368), (1295082, 2298240), (1306368, 2278385), (1315440, 2262672), (1319892, 2255040), (1338930, 2222976), (1339740, 2221632), (1343048, 2216160), (1353024, 2199820), (1367031, 2177280), (1378944, 2158470), (1388520, 2143584), (1389360, 2142288), (1403136, 2121255), (1406727, 2115840), (1414170, 2104704), (1428192, 2084040), (1429056, 2082780), (1438980, 2068416), (1477440, 2014572), (1479870, 2011264), (1481088, 2009610), (1481984, 2008395), (1503360, 1979838), (1508448, 1973160), (1510929, 1969920), (1532160, 1942623), (1534912, 1939140), (1551312, 1918640), (1562085, 1905408), (1563030, 1904256), (1578528, 1885560), (1586880, 1875636), (1587840, 1874502), (1606716, 1852480), (1607688, 1851360), (1632960, 1822708), (1649865, 1804032), (1666224, 1786320), (1667232, 1785240), (1678810, 1772928), (1691280, 1759856), (1697004, 1753920), (1723680, 1726776)]