302100664320

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:176

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 83, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 166, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 249, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 332, 336, 360, 364, 372, 384, 390, 392, 403, 415, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 498, 504, 512, 520, 546, 558, 560, 576, 581, 585, 588, 620, 624, 630, 637, 640, 651, 664, 672, 720, 728, 735, 744, 747, 768, 780, 784, 806, 819, 830, 832, 840, 868, 882, 896, 910, 930, 936, 960, 980, 992, 996, 1008, 1024, 1040, 1079, 1085, 1092, 1116, 1120, 1152, 1162, 1170, 1176, 1209, 1240, 1245, 1248, 1260, 1274, 1280, 1302, 1328, 1344, 1365, 1395, 1440, 1456, 1470, 1488, 1494, 1519, 1536, 1560, 1568, 1612, 1638, 1660, 1664, 1680, 1736, 1743, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1984, 1992, 2015, 2016, 2048, 2080, 2158, 2170, 2184, 2205, 2232, 2240, 2304, 2324, 2340, 2352, 2418, 2480, 2490, 2496, 2520, 2548, 2560, 2573, 2604, 2656, 2688, 2730, 2790, 2821, 2880, 2905, 2912, 2940, 2976, 2988, 3038, 3072, 3120, 3136, 3185, 3224, 3237, 3255, 3276, 3320, 3328, 3360, 3472, 3486, 3528, 3584, 3627, 3640, 3720, 3735, 3744, 3822, 3840, 3906, 3920, 3968, 3984, 4030, 4032, 4067, 4095, 4096, 4160, 4316, 4340, 4368, 4410, 4464, 4480, 4557, 4608, 4648, 4680, 4704, 4836, 4960, 4980, 4992, 5040, 5096, 5120, 5146, 5208, 5229, 5312, 5376, 5395, 5460, 5580, 5642, 5733, 5760, 5810, 5824, 5880, 5952, 5976, 6045, 6076, 6144, 6240, 6272, 6370, 6448, 6474, 6510, 6552, 6640, 6656, 6720, 6944, 6972, 7056, 7168, 7254, 7280, 7440, 7470, 7488, 7553, 7595, 7644, 7680, 7719, 7812, 7840, 7936, 7968, 8060, 8064, 8134, 8190, 8320, 8463, 8632, 8680, 8715, 8736, 8820, 8928, 8960, 9114, 9216, 9296, 9360, 9408, 9555, 9672, 9711, 9765, 9920, 9960, 9984, 10080, 10192, 10240, 10292, 10416, 10458, 10624, 10752, 10790, 10920, 11160, 11284, 11466, 11520, 11620, 11648, 11760, 11904, 11952, 12090, 12152, 12201, 12288, 12480, 12544, 12740, 12865, 12896, 12948, 13020, 13104, 13280, 13312, 13440, 13671, 13888, 13944, 14105, 14112, 14336, 14508, 14560, 14880, 14940, 14976, 15106, 15190, 15288, 15360, 15438, 15624, 15680, 15872, 15936, 16120, 16128, 16185, 16268, 16380, 16640, 16926, 17264, 17360, 17430, 17472, 17640, 17856, 17920, 18011, 18135, 18228, 18432, 18592, 18720, 18816, 19110, 19344, 19422, 19530, 19747, 19840, 19920, 19968, 20160, 20335, 20384, 20480, 20584, 20832, 20916, 21248, 21504, 21580, 21840, 22320, 22568, 22659, 22785, 22932, 23040, 23157, 23240, 23296, 23520, 23808, 23904, 24180, 24304, 24402, 24960, 25088, 25389, 25480, 25730, 25792, 25896, 26040, 26145, 26208, 26560, 26624, 26880, 27342, 27776, 27888, 28210, 28224, 28665, 28672, 29016, 29120, 29760, 29880, 29952, 30212, 30380, 30576, 30720, 30876, 31248, 31360, 31744, 31872, 32240, 32256, 32370, 32536, 32760, 33280, 33449, 33852, 34528, 34720, 34860, 34944, 35280, 35712, 35840, 36022, 36270, 36456, 36603, 36864, 37184, 37440, 37632, 37765, 38220, 38595, 38688, 38844, 39060, 39494, 39680, 39840, 39936, 40320, 40670, 40768, 41168, 41664, 41832, 42315, 42496, 43008, 43160, 43680, 44640, 45136, 45318, 45570, 45864, 46080, 46314, 46480, 46592, 47040, 47616, 47808, 48360, 48555, 48608, 48804, 49920, 50176, 50778, 50960, 51460, 51584, 51792, 52080, 52290, 52416, 52871, 53120, 53248, 53760, 54033, 54684, 55552, 55776, 56420, 56448, 57330, 58032, 58240, 59241, 59520, 59760, 59904, 60424, 60760, 61005, 61152, 61440, 61752, 62496, 62720, 63488, 63744, 64480, 64512, 64740, 65072, 65520, 66560, 66898, 67704, 67977, 68355, 69056, 69440, 69720, 69888, 70560, 71424, 71680, 72044, 72540, 72912, 73206, 74368, 74880, 75264, 75530, 76440, 77190, 77376, 77688, 78120, 78988, 79360, 79680, 79872, 80640, 81340, 81536, 82336, 83328, 83664, 84630, 84992, 86016, 86320, 87360, 89280, 90055, 90272, 90636, 91140, 91728, 92160, 92628, 92960, 93184, 94080, 95232, 95616, 96720, 97110, 97216, 97608, 98735, 99840, 100347, 100352, 101556, 101920, 102920, 103168, 103584, 104160, 104580, 104832, 105742, 106240, 107520, 108066, 109368, 111104, 111552, 112840, 112896, 113295, 114660, 115785, 116064, 116480, 118482, 119040, 119520, 119808, 120848, 121520, 122010, 122304, 123504, 124992, 125440, 126077, 126945, 126976, 127488, 128960, 129024, 129480, 130144, 131040, 133120, 133796, 135408, 135954, 136710, 138112, 138880, 139440, 139776, 141120, 142848, 143360, 144088, 145080, 145824, 146412, 148736, 149760, 150528, 151060, 152880, 154380, 154752, 155376, 156240, 157976, 158613, 158720, 159360, 159744, 161280, 162099, 162680, 163072, 164672, 166656, 167245, 167328, 169260, 169984, 172640, 174720, 177723, 178560, 180110, 180544, 181272, 182280, 183015, 183456, 184320, 185256, 185920, 186368, 188160, 190464, 191232, 193440, 194220, 194432, 195216, 197470, 199680, 200694, 200704, 203112, 203840, 205840, 206336, 207168, 208320, 209160, 209664, 211484, 212480, 215040, 216132, 218736, 222208, 223104, 225680, 225792, 226590, 229320, 231570, 232128, 232960, 234143, 236964, 238080, 239040, 239616, 241696, 243040, 244020, 244608, 247008, 249984, 250880, 252154, 253890, 254976, 257920, 258048, 258960, 260288, 262080, 264355, 266240, 267592, 270165, 270816, 271908, 273420, 276224, 277760, 278880, 279552, 282240, 285696, 288176, 290160, 291648, 292824, 296205, 297472, 299520, 301041, 301056, 302120, 305760, 308760, 309504, 310752, 312480, 315952, 317226, 317440, 318720, 322560, 324198, 325360, 326144, 329344, 333312, 334490, 334656, 338520, 339885, 339968, 345280, 349440, 355446, 357120, 360220, 361088, 362544, 364560, 366030, 366912, 370512, 371840, 372736, 376320, 378231, 380928, 382464, 386880, 388440, 388864, 390432, 394940, 399360, 401388, 406224, 407680, 411680, 412672, 414336, 416640, 418320, 419328, 422968, 424960, 430080, 432264, 437472, 444416, 446208, 451360, 451584, 453180, 458640, 463140, 464256, 465920, 468286, 473928, 475839, 476160, 478080, 479232, 483392, 486080, 488040, 489216, 494016, 499968, 501735, 501760, 504308, 507780, 509952, 515840, 517920, 520576, 524160, 528710, 535184, 540330, 541632, 543816, 546840, 552448, 555520, 557760, 559104, 564480, 571392, 576352, 580320, 583296, 585648, 592410, 594944, 599040, 602082, 602112, 604240, 611520, 617520, 619008, 621504, 624960, 630385, 631904, 634452, 634880, 637440, 645120, 648396, 650720, 652288, 658688, 666624, 668980, 669312, 677040, 679770, 690560, 698880, 702429, 710892, 714240, 720440, 722176, 725088, 729120, 732060, 733824, 741024, 743680, 752640, 756462, 764928, 773760, 776880, 777728, 780864, 789880, 793065, 798720, 802776, 810495, 812448, 815360, 823360, 825344, 828672, 833280, 836640, 838656, 845936, 849920, 864528, 874944, 888615, 888832, 892416, 902720, 903168, 906360, 917280, 926280, 928512, 931840, 936572, 947856, 951678, 952320, 956160, 966784, 972160, 976080, 978432, 988032, 999936, 1003470, 1003520, 1008616, 1015560, 1019904, 1031680, 1035840, 1041152, 1048320, 1057420, 1070368, 1080660, 1083264, 1087632, 1093680, 1104896, 1111040, 1115520, 1118208, 1128960, 1134693, 1142784, 1152704, 1160640, 1166592, 1170715, 1171296, 1184820, 1189888, 1198080, 1204164, 1208480, 1223040, 1235040, 1238016, 1243008, 1249920, 1260770, 1263808, 1268904, 1274880, 1290240, 1296792, 1301440, 1304576, 1317376, 1333248, 1337960, 1338624, 1354080, 1359540, 1381120, 1397760, 1404858, 1421784, 1428480, 1440880, 1444352, 1450176, 1458240, 1464120, 1467648, 1482048, 1487360, 1505205, 1505280, 1512924, 1529856, 1547520, 1553760, 1555456, 1561728, 1579760, 1586130, 1605552, 1620990, 1624896, 1630720, 1639001, 1646720, 1650688, 1657344, 1666560, 1673280, 1677312, 1691872, 1699840, 1729056, 1749888, 1777230, 1784832, 1805440, 1806336, 1812720, 1834560, 1852560, 1857024, 1863680, 1873144, 1891155, 1895712, 1903356, 1904640, 1912320, 1933568, 1944320, 1952160, 1956864, 1976064, 1999872, 2006940, 2017232, 2031120, 2063360, 2071680, 2082304, 2096640, 2107287, 2114840, 2140736, 2161320, 2166528, 2175264, 2187360, 2209792, 2222080, 2231040, 2257920, 2269386, 2305408, 2321280, 2333184, 2341430, 2342592, 2369640, 2379195, 2379776, 2396160, 2408328, 2416960, 2446080, 2470080, 2476032, 2486016, 2499840, 2521540, 2527616, 2537808, 2549760, 2593584, 2602880, 2609152, 2634752, 2666496, 2675920, 2677248, 2708160, 2719080, 2762240, 2795520, 2809716, 2843568, 2856960, 2881760, 2888704, 2900352, 2916480, 2928240, 2935296, 2964096, 2974720, 3010410, 3010560, 3025848, 3059712, 3095040, 3107520, 3110912, 3123456, 3159520, 3172260, 3211104, 3241980, 3249792, 3261440, 3278002, 3293440, 3314688, 3333120, 3346560, 3354624, 3383744, 3458112, 3499776, 3512145, 3554460, 3569664, 3610880, 3625440, 3669120, 3705120, 3714048, 3746288, 3782310, 3791424, 3806712, 3824640, 3867136, 3888640, 3904320, 3913728, 3952128, 3999744, 4013880, 4034464, 4062240, 4126720, 4143360, 4164608, 4193280, 4214574, 4229680, 4281472, 4322640, 4333056, 4350528, 4374720, 4419584, 4444160, 4462080, 4515840, 4538772, 4610816, 4642560, 4666368, 4682860, 4685184, 4739280, 4758390, 4816656, 4833920, 4892160, 4917003, 4940160, 4952064, 4972032, 4999680, 5043080, 5055232, 5075616, 5099520, 5187168, 5205760, 5269504, 5351840, 5354496, 5416320, 5438160, 5524480, 5591040, 5619432, 5673465, 5687136, 5713920, 5763520, 5777408, 5800704, 5832960, 5856480, 5870592, 5928192, 5949440, 6020820, 6051696, 6190080, 6215040, 6221824, 6246912, 6319040, 6344520, 6422208, 6483960, 6499584, 6522880, 6556004, 6586880, 6629376, 6666240, 6693120, 6767488, 6916224, 6999552, 7024290, 7108920, 7139328, 7221760, 7250880, 7338240, 7410240, 7428096, 7492576, 7564620, 7582848, 7613424, 7649280, 7734272, 7777280, 7808640, 7827456, 7904256, 7999488, 8027760, 8068928, 8124480, 8195005, 8253440, 8286720, 8329216, 8386560, 8429148, 8459360, 8562944, 8645280, 8666112, 8701056, 8749440, 8924160, 9031680, 9077544, 9221632, 9285120, 9332736, 9365720, 9370368, 9478560, 9516780, 9633312, 9667840, 9784320, 9834006, 9880320, 9944064, 9999360, 10086160, 10110464, 10151232, 10374336, 10411520, 10536435, 10539008, 10703680, 10708992, 10832640, 10876320, 11048960, 11238864, 11346930, 11374272, 11527040, 11554816, 11601408, 11665920, 11712960, 11741184, 11856384, 11898880, 12041640, 12103392, 12380160, 12430080, 12493824, 12638080, 12689040, 12844416, 12967920, 12999168, 13045760, 13112008, 13173760, 13258752, 13332480, 13386240, 13534976, 13832448, 13999104, 14048580, 14217840, 14443520, 14501760, 14676480, 14751009, 14820480, 14856192, 14985152, 15129240, 15165696, 15226848, 15298560, 15468544, 15554560, 15617280, 15808512, 16055520, 16137856, 16248960, 16390010, 16573440, 16658432, 16773120, 16858296, 16918720, 17125888, 17290560, 17332224, 17402112, 17498880, 17848320, 18155088, 18443264, 18570240, 18665472, 18731440, 18740736, 18957120, 19033560, 19266624, 19335680, 19568640, 19668012, 19760640, 19888128, 19998720, 20172320, 20220928, 20302464, 20748672, 20823040, 21072870, 21407360, 21417984, 21665280, 21752640, 22097920, 22477728, 22693860, 22748544, 23054080, 23202816, 23331840, 23425920, 23482368, 23712768, 24083280, 24206784, 24585015, 24760320, 24860160, 24987648, 25276160, 25378080, 25688832, 25935840, 25998336, 26224016, 26347520, 26772480, 27069952, 27664896, 27998208, 28097160, 28435680, 28887040, 29003520, 29352960, 29502018, 29640960, 29970304, 30258480, 30331392, 30453696, 30937088, 31109120, 31234560, 31617024, 32111040, 32275712, 32497920, 32780020, 33146880, 33716592, 33837440, 34251776, 34581120, 34664448, 34804224, 34997760, 35696640, 36310176, 36886528, 37140480, 37462880, 37481472, 37914240, 38067120, 38533248, 38671360, 39137280, 39336024, 39521280, 39776256, 39997440, 40344640, 40441856, 40604928, 41497344, 41646080, 42145740, 42814720, 43330560, 43505280, 44955456, 45387720, 45497088, 46108160, 46405632, 46663680, 46851840, 47425536, 48166560, 48413568, 49170030, 49720320, 49975296, 50552320, 50756160, 51377664, 51871680, 51996672, 52448032, 52695040, 53544960, 54139904, 55329792, 55996416, 56194320, 56871360, 57774080, 58007040, 58705920, 59004036, 59281920, 59940608, 60516960, 60662784, 60907392, 62469120, 64222080, 64551424, 64995840, 65560040, 66293760, 67433184, 67674880, 68503552, 69162240, 69608448, 69995520, 72620352, 73755045, 73773056, 74280960, 74925760, 74962944, 75828480, 76134240, 77066496, 77342720, 78672048, 79042560, 80689280, 80883712, 81209856, 82994688, 83292160, 84291480, 85629440, 86661120, 87010560, 89910912, 90775440, 90994176, 92216320, 92811264, 93327360, 93703680, 94851072, 96333120, 96827136, 98340060, 99440640, 101104640, 101512320, 102755328, 103743360, 103993344, 104896064, 107089920, 108279808, 110659584, 112388640, 113742720, 116014080, 117411840, 118008072, 118563840, 119881216, 121033920, 121325568, 121814784, 124938240, 128444160, 129102848, 129991680, 131120080, 134866368, 135349760, 137007104, 138324480, 139216896, 139991040, 145240704, 147510090, 149851520, 149925888, 151656960, 152268480, 154132992, 154685440, 157344096, 158085120, 161378560, 162419712, 165989376, 168582960, 171258880, 173322240, 174021120, 179821824, 181550880, 181988352, 184432640, 187407360, 192666240, 193654272, 196680120, 198881280, 202209280, 203024640, 205510656, 207486720, 209792128, 216559616, 221319168, 224777280, 227485440, 232028160, 236016144, 237127680, 239762432, 242067840, 242651136, 243629568, 249876480, 256888320, 258205696, 259983360, 262240160, 269732736, 270699520, 276648960, 278433792, 279982080, 290481408, 295020180, 299703040, 303313920, 304536960, 308265984, 314688192, 322757120, 324839424, 331978752, 337165920, 342517760, 348042240, 359643648, 363101760, 363976704, 368865280, 374814720, 385332480, 387308544, 393360240, 404418560, 406049280, 411021312, 414973440, 419584256, 449554560, 454970880, 464056320, 472032288, 474255360, 479524864, 484135680, 487259136, 513776640, 516411392, 519966720, 524480320, 539465472, 541399040, 553297920, 580962816, 590040360, 599406080, 606627840, 609073920, 616531968, 629376384, 645514240, 649678848, 663957504, 674331840, 685035520, 696084480, 719287296, 726203520, 727953408, 749629440, 770664960, 774617088, 786720480, 812098560, 829946880, 839168512, 899109120, 909941760, 944064576, 959049728, 968271360, 974518272, 1027553280, 1048960640, 1078930944, 1082798080, 1106595840, 1161925632, 1180080720, 1198812160, 1213255680, 1218147840, 1233063936, 1258752768, 1291028480, 1348663680, 1392168960, 1438574592, 1452407040, 1541329920, 1549234176, 1573440960, 1624197120, 1659893760, 1678337024, 1798218240, 1819883520, 1888129152, 1936542720, 1949036544, 2055106560, 2097921280, 2157861888, 2323851264, 2360161440, 2397624320, 2436295680, 2517505536, 2582056960, 2697327360, 2877149184, 2904814080, 3082659840, 3146881920, 3248394240, 3319787520, 3356674048, 3596436480, 3639767040, 3776258304, 3873085440, 4195842560, 4315723776, 4647702528, 4720322880, 4795248640, 4872591360, 5035011072, 5394654720, 5809628160, 6165319680, 6293763840, 6713348096, 7192872960, 7552516608, 7746170880, 8391685120, 8631447552, 9440645760, 9745182720, 10070022144, 10789309440, 11619256320, 12587527680, 14385745920, 15105033216, 16783370240, 18881291520, 20140044288, 21578618880, 23238512640, 25175055360, 30210066432, 33566740480, 37762583040, 43157237760, 50350110720, 60420132864, 75525166080, 100700221440, 151050332160, 302100664320]

約数ペア:

[(1, 302100664320), (2, 151050332160), (3, 100700221440), (4, 75525166080), (5, 60420132864), (6, 50350110720), (7, 43157237760), (8, 37762583040), (9, 33566740480), (10, 30210066432), (12, 25175055360), (13, 23238512640), (14, 21578618880), (15, 20140044288), (16, 18881291520), (18, 16783370240), (20, 15105033216), (21, 14385745920), (24, 12587527680), (26, 11619256320), (28, 10789309440), (30, 10070022144), (31, 9745182720), (32, 9440645760), (35, 8631447552), (36, 8391685120), (39, 7746170880), (40, 7552516608), (42, 7192872960), (45, 6713348096), (48, 6293763840), (49, 6165319680), (52, 5809628160), (56, 5394654720), (60, 5035011072), (62, 4872591360), (63, 4795248640), (64, 4720322880), (65, 4647702528), (70, 4315723776), (72, 4195842560), (78, 3873085440), (80, 3776258304), (83, 3639767040), (84, 3596436480), (90, 3356674048), (91, 3319787520), (93, 3248394240), (96, 3146881920), (98, 3082659840), (104, 2904814080), (105, 2877149184), (112, 2697327360), (117, 2582056960), (120, 2517505536), (124, 2436295680), (126, 2397624320), (128, 2360161440), (130, 2323851264), (140, 2157861888), (144, 2097921280), (147, 2055106560), (155, 1949036544), (156, 1936542720), (160, 1888129152), (166, 1819883520), (168, 1798218240), (180, 1678337024), (182, 1659893760), (186, 1624197120), (192, 1573440960), (195, 1549234176), (196, 1541329920), (208, 1452407040), (210, 1438574592), (217, 1392168960), (224, 1348663680), (234, 1291028480), (240, 1258752768), (245, 1233063936), (248, 1218147840), (249, 1213255680), (252, 1198812160), (256, 1180080720), (260, 1161925632), (273, 1106595840), (279, 1082798080), (280, 1078930944), (288, 1048960640), (294, 1027553280), (310, 974518272), (312, 968271360), (315, 959049728), (320, 944064576), (332, 909941760), (336, 899109120), (360, 839168512), (364, 829946880), (372, 812098560), (384, 786720480), (390, 774617088), (392, 770664960), (403, 749629440), (415, 727953408), (416, 726203520), (420, 719287296), (434, 696084480), (441, 685035520), (448, 674331840), (455, 663957504), (465, 649678848), (468, 645514240), (480, 629376384), (490, 616531968), (496, 609073920), (498, 606627840), (504, 599406080), (512, 590040360), (520, 580962816), (546, 553297920), (558, 541399040), (560, 539465472), (576, 524480320), (581, 519966720), (585, 516411392), (588, 513776640), (620, 487259136), (624, 484135680), (630, 479524864), (637, 474255360), (640, 472032288), (651, 464056320), (664, 454970880), (672, 449554560), (720, 419584256), (728, 414973440), (735, 411021312), (744, 406049280), (747, 404418560), (768, 393360240), (780, 387308544), (784, 385332480), (806, 374814720), (819, 368865280), (830, 363976704), (832, 363101760), (840, 359643648), (868, 348042240), (882, 342517760), (896, 337165920), (910, 331978752), (930, 324839424), (936, 322757120), (960, 314688192), (980, 308265984), (992, 304536960), (996, 303313920), (1008, 299703040), (1024, 295020180), (1040, 290481408), (1079, 279982080), (1085, 278433792), (1092, 276648960), (1116, 270699520), (1120, 269732736), (1152, 262240160), (1162, 259983360), (1170, 258205696), (1176, 256888320), (1209, 249876480), (1240, 243629568), (1245, 242651136), (1248, 242067840), (1260, 239762432), (1274, 237127680), (1280, 236016144), (1302, 232028160), (1328, 227485440), (1344, 224777280), (1365, 221319168), (1395, 216559616), (1440, 209792128), (1456, 207486720), (1470, 205510656), (1488, 203024640), (1494, 202209280), (1519, 198881280), (1536, 196680120), (1560, 193654272), (1568, 192666240), (1612, 187407360), (1638, 184432640), (1660, 181988352), (1664, 181550880), (1680, 179821824), (1736, 174021120), (1743, 173322240), (1764, 171258880), (1792, 168582960), (1820, 165989376), (1860, 162419712), (1872, 161378560), (1911, 158085120), (1920, 157344096), (1953, 154685440), (1960, 154132992), (1984, 152268480), (1992, 151656960), (2015, 149925888), (2016, 149851520), (2048, 147510090), (2080, 145240704), (2158, 139991040), (2170, 139216896), (2184, 138324480), (2205, 137007104), (2232, 135349760), (2240, 134866368), (2304, 131120080), (2324, 129991680), (2340, 129102848), (2352, 128444160), (2418, 124938240), (2480, 121814784), (2490, 121325568), (2496, 121033920), (2520, 119881216), (2548, 118563840), (2560, 118008072), (2573, 117411840), (2604, 116014080), (2656, 113742720), (2688, 112388640), (2730, 110659584), (2790, 108279808), (2821, 107089920), (2880, 104896064), (2905, 103993344), (2912, 103743360), (2940, 102755328), (2976, 101512320), (2988, 101104640), (3038, 99440640), (3072, 98340060), (3120, 96827136), (3136, 96333120), (3185, 94851072), (3224, 93703680), (3237, 93327360), (3255, 92811264), (3276, 92216320), (3320, 90994176), (3328, 90775440), (3360, 89910912), (3472, 87010560), (3486, 86661120), (3528, 85629440), (3584, 84291480), (3627, 83292160), (3640, 82994688), (3720, 81209856), (3735, 80883712), (3744, 80689280), (3822, 79042560), (3840, 78672048), (3906, 77342720), (3920, 77066496), (3968, 76134240), (3984, 75828480), (4030, 74962944), (4032, 74925760), (4067, 74280960), (4095, 73773056), (4096, 73755045), (4160, 72620352), (4316, 69995520), (4340, 69608448), (4368, 69162240), (4410, 68503552), (4464, 67674880), (4480, 67433184), (4557, 66293760), (4608, 65560040), (4648, 64995840), (4680, 64551424), (4704, 64222080), (4836, 62469120), (4960, 60907392), (4980, 60662784), (4992, 60516960), (5040, 59940608), (5096, 59281920), (5120, 59004036), (5146, 58705920), (5208, 58007040), (5229, 57774080), (5312, 56871360), (5376, 56194320), (5395, 55996416), (5460, 55329792), (5580, 54139904), (5642, 53544960), (5733, 52695040), (5760, 52448032), (5810, 51996672), (5824, 51871680), (5880, 51377664), (5952, 50756160), (5976, 50552320), (6045, 49975296), (6076, 49720320), (6144, 49170030), (6240, 48413568), (6272, 48166560), (6370, 47425536), (6448, 46851840), (6474, 46663680), (6510, 46405632), (6552, 46108160), (6640, 45497088), (6656, 45387720), (6720, 44955456), (6944, 43505280), (6972, 43330560), (7056, 42814720), (7168, 42145740), (7254, 41646080), (7280, 41497344), (7440, 40604928), (7470, 40441856), (7488, 40344640), (7553, 39997440), (7595, 39776256), (7644, 39521280), (7680, 39336024), (7719, 39137280), (7812, 38671360), (7840, 38533248), (7936, 38067120), (7968, 37914240), (8060, 37481472), (8064, 37462880), (8134, 37140480), (8190, 36886528), (8320, 36310176), (8463, 35696640), (8632, 34997760), (8680, 34804224), (8715, 34664448), (8736, 34581120), (8820, 34251776), (8928, 33837440), (8960, 33716592), (9114, 33146880), (9216, 32780020), (9296, 32497920), (9360, 32275712), (9408, 32111040), (9555, 31617024), (9672, 31234560), (9711, 31109120), (9765, 30937088), (9920, 30453696), (9960, 30331392), (9984, 30258480), (10080, 29970304), (10192, 29640960), (10240, 29502018), (10292, 29352960), (10416, 29003520), (10458, 28887040), (10624, 28435680), (10752, 28097160), (10790, 27998208), (10920, 27664896), (11160, 27069952), (11284, 26772480), (11466, 26347520), (11520, 26224016), (11620, 25998336), (11648, 25935840), (11760, 25688832), (11904, 25378080), (11952, 25276160), (12090, 24987648), (12152, 24860160), (12201, 24760320), (12288, 24585015), (12480, 24206784), (12544, 24083280), (12740, 23712768), (12865, 23482368), (12896, 23425920), (12948, 23331840), (13020, 23202816), (13104, 23054080), (13280, 22748544), (13312, 22693860), (13440, 22477728), (13671, 22097920), (13888, 21752640), (13944, 21665280), (14105, 21417984), (14112, 21407360), (14336, 21072870), (14508, 20823040), (14560, 20748672), (14880, 20302464), (14940, 20220928), (14976, 20172320), (15106, 19998720), (15190, 19888128), (15288, 19760640), (15360, 19668012), (15438, 19568640), (15624, 19335680), (15680, 19266624), (15872, 19033560), (15936, 18957120), (16120, 18740736), (16128, 18731440), (16185, 18665472), (16268, 18570240), (16380, 18443264), (16640, 18155088), (16926, 17848320), (17264, 17498880), (17360, 17402112), (17430, 17332224), (17472, 17290560), (17640, 17125888), (17856, 16918720), (17920, 16858296), (18011, 16773120), (18135, 16658432), (18228, 16573440), (18432, 16390010), (18592, 16248960), (18720, 16137856), (18816, 16055520), (19110, 15808512), (19344, 15617280), (19422, 15554560), (19530, 15468544), (19747, 15298560), (19840, 15226848), (19920, 15165696), (19968, 15129240), (20160, 14985152), (20335, 14856192), (20384, 14820480), (20480, 14751009), (20584, 14676480), (20832, 14501760), (20916, 14443520), (21248, 14217840), (21504, 14048580), (21580, 13999104), (21840, 13832448), (22320, 13534976), (22568, 13386240), (22659, 13332480), (22785, 13258752), (22932, 13173760), (23040, 13112008), (23157, 13045760), (23240, 12999168), (23296, 12967920), (23520, 12844416), (23808, 12689040), (23904, 12638080), (24180, 12493824), (24304, 12430080), (24402, 12380160), (24960, 12103392), (25088, 12041640), (25389, 11898880), (25480, 11856384), (25730, 11741184), (25792, 11712960), (25896, 11665920), (26040, 11601408), (26145, 11554816), (26208, 11527040), (26560, 11374272), (26624, 11346930), (26880, 11238864), (27342, 11048960), (27776, 10876320), (27888, 10832640), (28210, 10708992), (28224, 10703680), (28665, 10539008), (28672, 10536435), (29016, 10411520), (29120, 10374336), (29760, 10151232), (29880, 10110464), (29952, 10086160), (30212, 9999360), (30380, 9944064), (30576, 9880320), (30720, 9834006), (30876, 9784320), (31248, 9667840), (31360, 9633312), (31744, 9516780), (31872, 9478560), (32240, 9370368), (32256, 9365720), (32370, 9332736), (32536, 9285120), (32760, 9221632), (33280, 9077544), (33449, 9031680), (33852, 8924160), (34528, 8749440), (34720, 8701056), (34860, 8666112), (34944, 8645280), (35280, 8562944), (35712, 8459360), (35840, 8429148), (36022, 8386560), (36270, 8329216), (36456, 8286720), (36603, 8253440), (36864, 8195005), (37184, 8124480), (37440, 8068928), (37632, 8027760), (37765, 7999488), (38220, 7904256), (38595, 7827456), (38688, 7808640), (38844, 7777280), (39060, 7734272), (39494, 7649280), (39680, 7613424), (39840, 7582848), (39936, 7564620), (40320, 7492576), (40670, 7428096), (40768, 7410240), (41168, 7338240), (41664, 7250880), (41832, 7221760), (42315, 7139328), (42496, 7108920), (43008, 7024290), (43160, 6999552), (43680, 6916224), (44640, 6767488), (45136, 6693120), (45318, 6666240), (45570, 6629376), (45864, 6586880), (46080, 6556004), (46314, 6522880), (46480, 6499584), (46592, 6483960), (47040, 6422208), (47616, 6344520), (47808, 6319040), (48360, 6246912), (48555, 6221824), (48608, 6215040), (48804, 6190080), (49920, 6051696), (50176, 6020820), (50778, 5949440), (50960, 5928192), (51460, 5870592), (51584, 5856480), (51792, 5832960), (52080, 5800704), (52290, 5777408), (52416, 5763520), (52871, 5713920), (53120, 5687136), (53248, 5673465), (53760, 5619432), (54033, 5591040), (54684, 5524480), (55552, 5438160), (55776, 5416320), (56420, 5354496), (56448, 5351840), (57330, 5269504), (58032, 5205760), (58240, 5187168), (59241, 5099520), (59520, 5075616), (59760, 5055232), (59904, 5043080), (60424, 4999680), (60760, 4972032), (61005, 4952064), (61152, 4940160), (61440, 4917003), (61752, 4892160), (62496, 4833920), (62720, 4816656), (63488, 4758390), (63744, 4739280), (64480, 4685184), (64512, 4682860), (64740, 4666368), (65072, 4642560), (65520, 4610816), (66560, 4538772), (66898, 4515840), (67704, 4462080), (67977, 4444160), (68355, 4419584), (69056, 4374720), (69440, 4350528), (69720, 4333056), (69888, 4322640), (70560, 4281472), (71424, 4229680), (71680, 4214574), (72044, 4193280), (72540, 4164608), (72912, 4143360), (73206, 4126720), (74368, 4062240), (74880, 4034464), (75264, 4013880), (75530, 3999744), (76440, 3952128), (77190, 3913728), (77376, 3904320), (77688, 3888640), (78120, 3867136), (78988, 3824640), (79360, 3806712), (79680, 3791424), (79872, 3782310), (80640, 3746288), (81340, 3714048), (81536, 3705120), (82336, 3669120), (83328, 3625440), (83664, 3610880), (84630, 3569664), (84992, 3554460), (86016, 3512145), (86320, 3499776), (87360, 3458112), (89280, 3383744), (90055, 3354624), (90272, 3346560), (90636, 3333120), (91140, 3314688), (91728, 3293440), (92160, 3278002), (92628, 3261440), (92960, 3249792), (93184, 3241980), (94080, 3211104), (95232, 3172260), (95616, 3159520), (96720, 3123456), (97110, 3110912), (97216, 3107520), (97608, 3095040), (98735, 3059712), (99840, 3025848), (100347, 3010560), (100352, 3010410), (101556, 2974720), (101920, 2964096), (102920, 2935296), (103168, 2928240), (103584, 2916480), (104160, 2900352), (104580, 2888704), (104832, 2881760), (105742, 2856960), (106240, 2843568), (107520, 2809716), (108066, 2795520), (109368, 2762240), (111104, 2719080), (111552, 2708160), (112840, 2677248), (112896, 2675920), (113295, 2666496), (114660, 2634752), (115785, 2609152), (116064, 2602880), (116480, 2593584), (118482, 2549760), (119040, 2537808), (119520, 2527616), (119808, 2521540), (120848, 2499840), (121520, 2486016), (122010, 2476032), (122304, 2470080), (123504, 2446080), (124992, 2416960), (125440, 2408328), (126077, 2396160), (126945, 2379776), (126976, 2379195), (127488, 2369640), (128960, 2342592), (129024, 2341430), (129480, 2333184), (130144, 2321280), (131040, 2305408), (133120, 2269386), (133796, 2257920), (135408, 2231040), (135954, 2222080), (136710, 2209792), (138112, 2187360), (138880, 2175264), (139440, 2166528), (139776, 2161320), (141120, 2140736), (142848, 2114840), (143360, 2107287), (144088, 2096640), (145080, 2082304), (145824, 2071680), (146412, 2063360), (148736, 2031120), (149760, 2017232), (150528, 2006940), (151060, 1999872), (152880, 1976064), (154380, 1956864), (154752, 1952160), (155376, 1944320), (156240, 1933568), (157976, 1912320), (158613, 1904640), (158720, 1903356), (159360, 1895712), (159744, 1891155), (161280, 1873144), (162099, 1863680), (162680, 1857024), (163072, 1852560), (164672, 1834560), (166656, 1812720), (167245, 1806336), (167328, 1805440), (169260, 1784832), (169984, 1777230), (172640, 1749888), (174720, 1729056), (177723, 1699840), (178560, 1691872), (180110, 1677312), (180544, 1673280), (181272, 1666560), (182280, 1657344), (183015, 1650688), (183456, 1646720), (184320, 1639001), (185256, 1630720), (185920, 1624896), (186368, 1620990), (188160, 1605552), (190464, 1586130), (191232, 1579760), (193440, 1561728), (194220, 1555456), (194432, 1553760), (195216, 1547520), (197470, 1529856), (199680, 1512924), (200694, 1505280), (200704, 1505205), (203112, 1487360), (203840, 1482048), (205840, 1467648), (206336, 1464120), (207168, 1458240), (208320, 1450176), (209160, 1444352), (209664, 1440880), (211484, 1428480), (212480, 1421784), (215040, 1404858), (216132, 1397760), (218736, 1381120), (222208, 1359540), (223104, 1354080), (225680, 1338624), (225792, 1337960), (226590, 1333248), (229320, 1317376), (231570, 1304576), (232128, 1301440), (232960, 1296792), (234143, 1290240), (236964, 1274880), (238080, 1268904), (239040, 1263808), (239616, 1260770), (241696, 1249920), (243040, 1243008), (244020, 1238016), (244608, 1235040), (247008, 1223040), (249984, 1208480), (250880, 1204164), (252154, 1198080), (253890, 1189888), (254976, 1184820), (257920, 1171296), (258048, 1170715), (258960, 1166592), (260288, 1160640), (262080, 1152704), (264355, 1142784), (266240, 1134693), (267592, 1128960), (270165, 1118208), (270816, 1115520), (271908, 1111040), (273420, 1104896), (276224, 1093680), (277760, 1087632), (278880, 1083264), (279552, 1080660), (282240, 1070368), (285696, 1057420), (288176, 1048320), (290160, 1041152), (291648, 1035840), (292824, 1031680), (296205, 1019904), (297472, 1015560), (299520, 1008616), (301041, 1003520), (301056, 1003470), (302120, 999936), (305760, 988032), (308760, 978432), (309504, 976080), (310752, 972160), (312480, 966784), (315952, 956160), (317226, 952320), (317440, 951678), (318720, 947856), (322560, 936572), (324198, 931840), (325360, 928512), (326144, 926280), (329344, 917280), (333312, 906360), (334490, 903168), (334656, 902720), (338520, 892416), (339885, 888832), (339968, 888615), (345280, 874944), (349440, 864528), (355446, 849920), (357120, 845936), (360220, 838656), (361088, 836640), (362544, 833280), (364560, 828672), (366030, 825344), (366912, 823360), (370512, 815360), (371840, 812448), (372736, 810495), (376320, 802776), (378231, 798720), (380928, 793065), (382464, 789880), (386880, 780864), (388440, 777728), (388864, 776880), (390432, 773760), (394940, 764928), (399360, 756462), (401388, 752640), (406224, 743680), (407680, 741024), (411680, 733824), (412672, 732060), (414336, 729120), (416640, 725088), (418320, 722176), (419328, 720440), (422968, 714240), (424960, 710892), (430080, 702429), (432264, 698880), (437472, 690560), (444416, 679770), (446208, 677040), (451360, 669312), (451584, 668980), (453180, 666624), (458640, 658688), (463140, 652288), (464256, 650720), (465920, 648396), (468286, 645120), (473928, 637440), (475839, 634880), (476160, 634452), (478080, 631904), (479232, 630385), (483392, 624960), (486080, 621504), (488040, 619008), (489216, 617520), (494016, 611520), (499968, 604240), (501735, 602112), (501760, 602082), (504308, 599040), (507780, 594944), (509952, 592410), (515840, 585648), (517920, 583296), (520576, 580320), (524160, 576352), (528710, 571392), (535184, 564480), (540330, 559104), (541632, 557760), (543816, 555520), (546840, 552448)]