448407550080

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{103}}^1$

素因数の和:221

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 103, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 155, 160, 162, 168, 172, 180, 186, 189, 192, 206, 210, 215, 216, 217, 224, 240, 243, 248, 252, 258, 270, 279, 280, 288, 301, 309, 310, 315, 320, 324, 336, 344, 360, 372, 378, 384, 387, 405, 412, 420, 430, 432, 434, 448, 465, 480, 486, 496, 504, 515, 516, 540, 558, 560, 567, 576, 602, 618, 620, 630, 640, 645, 648, 651, 672, 688, 720, 721, 729, 744, 756, 774, 810, 824, 837, 840, 860, 864, 868, 896, 903, 927, 930, 945, 960, 972, 992, 1008, 1030, 1032, 1080, 1085, 1116, 1120, 1134, 1152, 1161, 1204, 1215, 1236, 1240, 1260, 1290, 1296, 1302, 1333, 1344, 1376, 1395, 1440, 1442, 1458, 1488, 1505, 1512, 1545, 1548, 1620, 1648, 1674, 1680, 1701, 1720, 1728, 1736, 1806, 1854, 1860, 1890, 1920, 1935, 1944, 1953, 1984, 2016, 2060, 2064, 2160, 2163, 2170, 2232, 2240, 2268, 2322, 2408, 2430, 2472, 2480, 2511, 2520, 2580, 2592, 2604, 2666, 2688, 2709, 2752, 2781, 2790, 2835, 2880, 2884, 2916, 2976, 3010, 3024, 3090, 3096, 3193, 3240, 3255, 3296, 3348, 3360, 3402, 3440, 3456, 3472, 3483, 3605, 3612, 3645, 3708, 3720, 3780, 3870, 3888, 3906, 3968, 3999, 4032, 4120, 4128, 4185, 4320, 4326, 4340, 4429, 4464, 4480, 4515, 4536, 4635, 4644, 4816, 4860, 4944, 4960, 5022, 5040, 5103, 5160, 5184, 5208, 5332, 5418, 5504, 5562, 5580, 5670, 5760, 5768, 5805, 5832, 5859, 5952, 6020, 6048, 6180, 6192, 6386, 6480, 6489, 6510, 6592, 6665, 6696, 6720, 6804, 6880, 6944, 6966, 7210, 7224, 7290, 7416, 7440, 7533, 7560, 7740, 7776, 7812, 7998, 8064, 8127, 8240, 8256, 8343, 8370, 8505, 8640, 8652, 8680, 8858, 8928, 9030, 9072, 9270, 9288, 9331, 9579, 9632, 9720, 9765, 9888, 9920, 10044, 10080, 10206, 10320, 10368, 10416, 10449, 10664, 10815, 10836, 11124, 11160, 11340, 11536, 11610, 11664, 11718, 11904, 11997, 12040, 12096, 12360, 12384, 12555, 12772, 12960, 12978, 13020, 13184, 13287, 13330, 13392, 13440, 13545, 13608, 13760, 13888, 13905, 13932, 14420, 14448, 14580, 14832, 14880, 15066, 15120, 15480, 15552, 15624, 15965, 15996, 16254, 16480, 16512, 16686, 16740, 17010, 17280, 17304, 17360, 17415, 17577, 17716, 17856, 18060, 18144, 18540, 18576, 18662, 19158, 19264, 19440, 19467, 19530, 19776, 19840, 19995, 20088, 20160, 20412, 20640, 20832, 20898, 21328, 21630, 21672, 22145, 22248, 22320, 22351, 22599, 22680, 23072, 23220, 23328, 23436, 23994, 24080, 24192, 24381, 24720, 24768, 25029, 25110, 25515, 25544, 25920, 25956, 26040, 26574, 26660, 26784, 27090, 27216, 27520, 27776, 27810, 27864, 27993, 28737, 28840, 28896, 29160, 29295, 29664, 29760, 30132, 30240, 30960, 31003, 31104, 31248, 31347, 31930, 31992, 32445, 32508, 32960, 33372, 33480, 34020, 34608, 34720, 34830, 35154, 35432, 35712, 35991, 36120, 36288, 37080, 37152, 37324, 37665, 38316, 38528, 38880, 38934, 39060, 39552, 39861, 39990, 40176, 40320, 40635, 40824, 41280, 41664, 41715, 41796, 42656, 43260, 43344, 44290, 44496, 44640, 44702, 45198, 45360, 46144, 46440, 46655, 46656, 46872, 47895, 47988, 48160, 48762, 49440, 49536, 50058, 50220, 51030, 51088, 51840, 51912, 52080, 52245, 52731, 53148, 53320, 53568, 54180, 54432, 55620, 55728, 55986, 57474, 57680, 57792, 58320, 58401, 58590, 59328, 59520, 59985, 60264, 60480, 61920, 62006, 62496, 62694, 63860, 63984, 64890, 65016, 65920, 66435, 66744, 66960, 67053, 68040, 69216, 69440, 69660, 70308, 70864, 71982, 72240, 72576, 73143, 74160, 74304, 74648, 75087, 75330, 76632, 77760, 77868, 78120, 79722, 79980, 80352, 81270, 81648, 82560, 83328, 83430, 83592, 83979, 85312, 86211, 86520, 86688, 87885, 88580, 88992, 89280, 89404, 90396, 90720, 92288, 92880, 93009, 93310, 93312, 93744, 95790, 95976, 96320, 97335, 97524, 98880, 100116, 100440, 102060, 102176, 103824, 104160, 104490, 105462, 106296, 106640, 107136, 107973, 108360, 108864, 111240, 111456, 111755, 111972, 112995, 114948, 115360, 115584, 116640, 116802, 117180, 118656, 119583, 119970, 120528, 120960, 121905, 123840, 124012, 124992, 125145, 125388, 127720, 127968, 129780, 130032, 132870, 133488, 133920, 134106, 136080, 137299, 138432, 138880, 139320, 139965, 140616, 141728, 143685, 143964, 144480, 146286, 148320, 148608, 149296, 150174, 150660, 153264, 155015, 155520, 155736, 156240, 156735, 158193, 159444, 159960, 160704, 162540, 163296, 166860, 167184, 167958, 170624, 172422, 173040, 173376, 175203, 175770, 177160, 177984, 178560, 178808, 179955, 180792, 181440, 185760, 186018, 186620, 187488, 191580, 191952, 192640, 194670, 195048, 197760, 199305, 200232, 200880, 201159, 204120, 204352, 207648, 208320, 208980, 210924, 212592, 213280, 215946, 216720, 217728, 219429, 222480, 222912, 223510, 223944, 225990, 229896, 230720, 233280, 233604, 234360, 239166, 239940, 241056, 243810, 247680, 248024, 249984, 250290, 250776, 251937, 255440, 255936, 258633, 259560, 260064, 263655, 265740, 266976, 267840, 268212, 272160, 274598, 276864, 278640, 279027, 279930, 281232, 283456, 287370, 287928, 288960, 292005, 292572, 296640, 298592, 300348, 301320, 306528, 310030, 311472, 312480, 313470, 316386, 318888, 319920, 321408, 323919, 325080, 326592, 333720, 334368, 335265, 335916, 344844, 346080, 346752, 350406, 351540, 354320, 355968, 357616, 358749, 359910, 361584, 362880, 365715, 371520, 372036, 373240, 374976, 375435, 383160, 383904, 389340, 390096, 398610, 400464, 401760, 402318, 408240, 408704, 411897, 415296, 416640, 417960, 419895, 421848, 425184, 426560, 431055, 431892, 433440, 438858, 444960, 445824, 447020, 447888, 451980, 459792, 461440, 465045, 466560, 467208, 468720, 478332, 479880, 482112, 487620, 496048, 500580, 501552, 503874, 510880, 511872, 517266, 519120, 520128, 525609, 527310, 531480, 533952, 535680, 536424, 539865, 544320, 549196, 557280, 558054, 559860, 562464, 566912, 574740, 575856, 577920, 584010, 585144, 593280, 597184, 597915, 600696, 602640, 603477, 613056, 620060, 622944, 624960, 626940, 632772, 637776, 639840, 647838, 650160, 653184, 667440, 668736, 670530, 671832, 686495, 689688, 692160, 700812, 703080, 708640, 715232, 717498, 719820, 723168, 731430, 743040, 744072, 746480, 749952, 750870, 755811, 766320, 767808, 775899, 778680, 780192, 790965, 797220, 800928, 803520, 804636, 816480, 823794, 830592, 835920, 837081, 839790, 843696, 850368, 853120, 862110, 863784, 866880, 876015, 877716, 889920, 894040, 895776, 903960, 919584, 930090, 934416, 937440, 956664, 959760, 961093, 964224, 971757, 975240, 992096, 1001160, 1003104, 1005795, 1007748, 1021760, 1034532, 1038240, 1040256, 1051218, 1054620, 1062960, 1067904, 1072848, 1076247, 1079730, 1088640, 1097145, 1098392, 1114560, 1116108, 1119720, 1124928, 1149480, 1151712, 1168020, 1170288, 1194368, 1195830, 1201392, 1205280, 1206954, 1226112, 1235691, 1240120, 1245888, 1249920, 1253880, 1259685, 1265544, 1275552, 1279680, 1293165, 1295676, 1300320, 1334880, 1337472, 1341060, 1343664, 1372990, 1379376, 1384320, 1395135, 1401624, 1406160, 1417280, 1430464, 1434996, 1439640, 1446336, 1462860, 1488144, 1492960, 1501740, 1511622, 1532640, 1535616, 1551798, 1557360, 1560384, 1581930, 1594440, 1601856, 1607040, 1609272, 1619595, 1632960, 1647588, 1671840, 1674162, 1679580, 1687392, 1700736, 1724220, 1727568, 1733760, 1752030, 1755432, 1779840, 1788080, 1791552, 1793745, 1807920, 1810431, 1839168, 1860180, 1868832, 1874880, 1913328, 1919520, 1922186, 1943514, 1950480, 1984192, 2002320, 2006208, 2011590, 2015496, 2043520, 2059485, 2069064, 2076480, 2102436, 2109240, 2125920, 2145696, 2152494, 2159460, 2194290, 2196784, 2229120, 2232216, 2239440, 2249856, 2267433, 2298960, 2303424, 2327697, 2336040, 2340576, 2391660, 2402784, 2410560, 2413908, 2471382, 2480240, 2491776, 2507760, 2511243, 2519370, 2531088, 2551104, 2559360, 2586330, 2591352, 2600640, 2628045, 2669760, 2682120, 2687328, 2745980, 2758752, 2790270, 2803248, 2812320, 2834560, 2860928, 2869992, 2879280, 2883279, 2892672, 2925720, 2976288, 2985920, 3003480, 3017385, 3023244, 3065280, 3103596, 3114720, 3120768, 3163860, 3188880, 3203712, 3218544, 3228741, 3239190, 3265920, 3295176, 3343680, 3348324, 3359160, 3374784, 3448440, 3455136, 3504060, 3510864, 3576160, 3583104, 3587490, 3615840, 3620862, 3678336, 3707073, 3720360, 3737664, 3749760, 3779055, 3826656, 3839040, 3844372, 3879495, 3887028, 3900960, 3968384, 4004640, 4012416, 4023180, 4030992, 4118970, 4138128, 4152960, 4185405, 4204872, 4218480, 4251840, 4291392, 4304988, 4318920, 4388580, 4393568, 4464432, 4478880, 4534866, 4597920, 4606848, 4655394, 4672080, 4681152, 4783320, 4805465, 4805568, 4821120, 4827816, 4858785, 4942764, 4960480, 5015520, 5022486, 5038740, 5062176, 5102208, 5172660, 5182704, 5201280, 5256090, 5339520, 5364240, 5374656, 5381235, 5431293, 5491960, 5517504, 5580540, 5606496, 5624640, 5739984, 5758560, 5766558, 5851440, 5952576, 5971840, 6006960, 6034770, 6046488, 6130560, 6178455, 6207192, 6229440, 6327720, 6377760, 6437088, 6457482, 6478380, 6590352, 6687360, 6696648, 6718320, 6749568, 6802299, 6896880, 6910272, 7008120, 7021728, 7152320, 7174980, 7231680, 7241724, 7414146, 7440720, 7475328, 7533729, 7558110, 7653312, 7678080, 7688744, 7758990, 7774056, 7801920, 8009280, 8046360, 8061984, 8237940, 8276256, 8370810, 8409744, 8436960, 8503680, 8582784, 8609976, 8637840, 8649837, 8777160, 8787136, 8928864, 8957760, 9052155, 9069732, 9195840, 9310788, 9344160, 9362304, 9566640, 9610930, 9611136, 9655632, 9717570, 9885528, 9920960, 10031040, 10044972, 10077480, 10124352, 10345320, 10365408, 10512180, 10728480, 10749312, 10762470, 10862586, 10983920, 11035008, 11121219, 11161080, 11212992, 11249280, 11337165, 11479968, 11517120, 11533116, 11638485, 11702880, 11905152, 12013920, 12069540, 12092976, 12356910, 12414384, 12458880, 12556215, 12655440, 12755520, 12874176, 12914964, 12956760, 13180704, 13393296, 13436640, 13604598, 13793760, 13820544, 14016240, 14043456, 14304640, 14349960, 14416395, 14463360, 14483448, 14828292, 14881440, 15067458, 15116220, 15306624, 15377488, 15517980, 15548112, 15603840, 16018560, 16092720, 16123968, 16143705, 16293879, 16475880, 16552512, 16741620, 16819488, 16873920, 17219952, 17275680, 17299674, 17554320, 17574272, 17857728, 17915520, 18104310, 18139464, 18391680, 18535365, 18621576, 18688320, 19133280, 19221860, 19311264, 19435140, 19771056, 19841920, 20062080, 20089944, 20154960, 20248704, 20690640, 20730816, 21024360, 21456960, 21524940, 21725172, 21967840, 22242438, 22322160, 22425984, 22601187, 22674330, 22959936, 23034240, 23066232, 23276970, 23405760, 24027840, 24139080, 24185952, 24713820, 24828768, 25112430, 25310880, 25511040, 25748352, 25829928, 25913520, 25949511, 26361408, 26786592, 26873280, 27156465, 27209196, 27587520, 28032480, 28086912, 28699920, 28832790, 28966896, 29656584, 29762880, 30134916, 30232440, 30754976, 31035960, 31096224, 32185440, 32247936, 32287410, 32587758, 32951760, 33105024, 33363657, 33483240, 33638976, 33747840, 34011495, 34439904, 34551360, 34599348, 35108640, 35715456, 36208620, 36278928, 37070730, 37243152, 37376640, 37668645, 38266560, 38443720, 38622528, 38870280, 39542112, 40179888, 40309920, 41381280, 41461632, 42048720, 42913920, 43049880, 43249185, 43450344, 43935680, 44484876, 44644320, 45202374, 45348660, 45919872, 46132464, 46553940, 46811520, 48055680, 48278160, 48371904, 49427640, 49657536, 50224860, 50621760, 51659856, 51827040, 51899022, 52722816, 53573184, 53746560, 54312930, 54418392, 55175040, 55606095, 56064960, 57399840, 57665580, 57933792, 59313168, 59525760, 60269832, 60464880, 61509952, 62071920, 62192448, 64370880, 64574820, 65175516, 65903520, 66727314, 66966480, 67277952, 68022990, 68879808, 69102720, 69198696, 70217280, 72417240, 72557856, 74141460, 74486304, 75337290, 76533120, 76887440, 77245056, 77740560, 77848533, 79084224, 80359776, 80619840, 81469395, 82762560, 84097440, 86099760, 86498370, 86900688, 87871360, 88969752, 89288640, 90404748, 90697320, 92264928, 93107880, 96556320, 96743808, 98855280, 99315072, 100090971, 100449720, 101243520, 103319712, 103654080, 103798044, 107146368, 108625860, 108836784, 111212190, 112129920, 113005935, 114799680, 115331160, 115867584, 118626336, 120539664, 120929760, 123019904, 124143840, 124384896, 128741760, 129149640, 129747555, 130351032, 131807040, 133454628, 133932960, 136045980, 137759616, 138397392, 140434560, 144834480, 145115712, 148282920, 148972608, 150674580, 153774880, 155481120, 155697066, 158168448, 160719552, 161239680, 162938790, 165525120, 166818285, 168194880, 172199520, 172996740, 173801376, 177939504, 178577280, 180809496, 181394640, 184529856, 186215760, 193112640, 197710560, 200181942, 200899440, 206639424, 207308160, 207596088, 217251720, 217673568, 222424380, 226011870, 229599360, 230662320, 231735168, 233545599, 237252672, 241079328, 241859520, 248287680, 258299280, 259495110, 260702064, 263614080, 266909256, 267865920, 272091960, 276794784, 289668960, 290231424, 296565840, 297945216, 301349160, 307549760, 310962240, 311394132, 321439104, 325877580, 333636570, 336389760, 344399040, 345993480, 347602752, 355879008, 361618992, 362789280, 369059712, 372431520, 386225280, 389242665, 395421120, 400363884, 401798880, 413278848, 415192176, 434503440, 435347136, 444848760, 452023740, 461324640, 467091198, 474505344, 482158656, 483719040, 496575360, 500454855, 516598560, 518990220, 521404128, 533818512, 535731840, 544183920, 553589568, 579337920, 593131680, 602698320, 615099520, 621924480, 622788264, 651755160, 667273140, 688798080, 691986960, 695205504, 700636797, 711758016, 723237984, 725578560, 744863040, 778485330, 790842240, 800727768, 803597760, 830384352, 869006880, 870694272, 889697520, 904047480, 922649280, 934182396, 964317312, 1000909710, 1033197120, 1037980440, 1042808256, 1067637024, 1088367840, 1107179136, 1158675840, 1167727995, 1186263360, 1205396640, 1245576528, 1303510320, 1334546280, 1383973920, 1401273594, 1423516032, 1446475968, 1451157120, 1489726080, 1556970660, 1601455536, 1607195520, 1660768704, 1738013760, 1779395040, 1808094960, 1845298560, 1868364792, 2001819420, 2066394240, 2075960880, 2085616512, 2135274048, 2176735680, 2335455990, 2372526720, 2410793280, 2491153056, 2607020640, 2669092560, 2767947840, 2802547188, 2892951936, 3113941320, 3202911072, 3321537408, 3476027520, 3503183985, 3558790080, 3616189920, 3736729584, 4003638840, 4151921760, 4270548096, 4353471360, 4670911980, 4821586560, 4982306112, 5214041280, 5338185120, 5535895680, 5605094376, 6227882640, 6405822144, 7006367970, 7117580160, 7232379840, 7473459168, 8007277680, 8303843520, 9341823960, 9964612224, 10428082560, 10676370240, 11210188752, 12455765280, 12811644288, 14012735940, 14464759680, 14946918336, 16014555360, 16607687040, 18683647920, 21352740480, 22420377504, 24911530560, 28025471880, 29893836672, 32029110720, 37367295840, 44840755008, 49823061120, 56050943760, 64058221440, 74734591680, 89681510016, 112101887520, 149469183360, 224203775040, 448407550080]

約数ペア:

[(1, 448407550080), (2, 224203775040), (3, 149469183360), (4, 112101887520), (5, 89681510016), (6, 74734591680), (7, 64058221440), (8, 56050943760), (9, 49823061120), (10, 44840755008), (12, 37367295840), (14, 32029110720), (15, 29893836672), (16, 28025471880), (18, 24911530560), (20, 22420377504), (21, 21352740480), (24, 18683647920), (27, 16607687040), (28, 16014555360), (30, 14946918336), (31, 14464759680), (32, 14012735940), (35, 12811644288), (36, 12455765280), (40, 11210188752), (42, 10676370240), (43, 10428082560), (45, 9964612224), (48, 9341823960), (54, 8303843520), (56, 8007277680), (60, 7473459168), (62, 7232379840), (63, 7117580160), (64, 7006367970), (70, 6405822144), (72, 6227882640), (80, 5605094376), (81, 5535895680), (84, 5338185120), (86, 5214041280), (90, 4982306112), (93, 4821586560), (96, 4670911980), (103, 4353471360), (105, 4270548096), (108, 4151921760), (112, 4003638840), (120, 3736729584), (124, 3616189920), (126, 3558790080), (128, 3503183985), (129, 3476027520), (135, 3321537408), (140, 3202911072), (144, 3113941320), (155, 2892951936), (160, 2802547188), (162, 2767947840), (168, 2669092560), (172, 2607020640), (180, 2491153056), (186, 2410793280), (189, 2372526720), (192, 2335455990), (206, 2176735680), (210, 2135274048), (215, 2085616512), (216, 2075960880), (217, 2066394240), (224, 2001819420), (240, 1868364792), (243, 1845298560), (248, 1808094960), (252, 1779395040), (258, 1738013760), (270, 1660768704), (279, 1607195520), (280, 1601455536), (288, 1556970660), (301, 1489726080), (309, 1451157120), (310, 1446475968), (315, 1423516032), (320, 1401273594), (324, 1383973920), (336, 1334546280), (344, 1303510320), (360, 1245576528), (372, 1205396640), (378, 1186263360), (384, 1167727995), (387, 1158675840), (405, 1107179136), (412, 1088367840), (420, 1067637024), (430, 1042808256), (432, 1037980440), (434, 1033197120), (448, 1000909710), (465, 964317312), (480, 934182396), (486, 922649280), (496, 904047480), (504, 889697520), (515, 870694272), (516, 869006880), (540, 830384352), (558, 803597760), (560, 800727768), (567, 790842240), (576, 778485330), (602, 744863040), (618, 725578560), (620, 723237984), (630, 711758016), (640, 700636797), (645, 695205504), (648, 691986960), (651, 688798080), (672, 667273140), (688, 651755160), (720, 622788264), (721, 621924480), (729, 615099520), (744, 602698320), (756, 593131680), (774, 579337920), (810, 553589568), (824, 544183920), (837, 535731840), (840, 533818512), (860, 521404128), (864, 518990220), (868, 516598560), (896, 500454855), (903, 496575360), (927, 483719040), (930, 482158656), (945, 474505344), (960, 467091198), (972, 461324640), (992, 452023740), (1008, 444848760), (1030, 435347136), (1032, 434503440), (1080, 415192176), (1085, 413278848), (1116, 401798880), (1120, 400363884), (1134, 395421120), (1152, 389242665), (1161, 386225280), (1204, 372431520), (1215, 369059712), (1236, 362789280), (1240, 361618992), (1260, 355879008), (1290, 347602752), (1296, 345993480), (1302, 344399040), (1333, 336389760), (1344, 333636570), (1376, 325877580), (1395, 321439104), (1440, 311394132), (1442, 310962240), (1458, 307549760), (1488, 301349160), (1505, 297945216), (1512, 296565840), (1545, 290231424), (1548, 289668960), (1620, 276794784), (1648, 272091960), (1674, 267865920), (1680, 266909256), (1701, 263614080), (1720, 260702064), (1728, 259495110), (1736, 258299280), (1806, 248287680), (1854, 241859520), (1860, 241079328), (1890, 237252672), (1920, 233545599), (1935, 231735168), (1944, 230662320), (1953, 229599360), (1984, 226011870), (2016, 222424380), (2060, 217673568), (2064, 217251720), (2160, 207596088), (2163, 207308160), (2170, 206639424), (2232, 200899440), (2240, 200181942), (2268, 197710560), (2322, 193112640), (2408, 186215760), (2430, 184529856), (2472, 181394640), (2480, 180809496), (2511, 178577280), (2520, 177939504), (2580, 173801376), (2592, 172996740), (2604, 172199520), (2666, 168194880), (2688, 166818285), (2709, 165525120), (2752, 162938790), (2781, 161239680), (2790, 160719552), (2835, 158168448), (2880, 155697066), (2884, 155481120), (2916, 153774880), (2976, 150674580), (3010, 148972608), (3024, 148282920), (3090, 145115712), (3096, 144834480), (3193, 140434560), (3240, 138397392), (3255, 137759616), (3296, 136045980), (3348, 133932960), (3360, 133454628), (3402, 131807040), (3440, 130351032), (3456, 129747555), (3472, 129149640), (3483, 128741760), (3605, 124384896), (3612, 124143840), (3645, 123019904), (3708, 120929760), (3720, 120539664), (3780, 118626336), (3870, 115867584), (3888, 115331160), (3906, 114799680), (3968, 113005935), (3999, 112129920), (4032, 111212190), (4120, 108836784), (4128, 108625860), (4185, 107146368), (4320, 103798044), (4326, 103654080), (4340, 103319712), (4429, 101243520), (4464, 100449720), (4480, 100090971), (4515, 99315072), (4536, 98855280), (4635, 96743808), (4644, 96556320), (4816, 93107880), (4860, 92264928), (4944, 90697320), (4960, 90404748), (5022, 89288640), (5040, 88969752), (5103, 87871360), (5160, 86900688), (5184, 86498370), (5208, 86099760), (5332, 84097440), (5418, 82762560), (5504, 81469395), (5562, 80619840), (5580, 80359776), (5670, 79084224), (5760, 77848533), (5768, 77740560), (5805, 77245056), (5832, 76887440), (5859, 76533120), (5952, 75337290), (6020, 74486304), (6048, 74141460), (6180, 72557856), (6192, 72417240), (6386, 70217280), (6480, 69198696), (6489, 69102720), (6510, 68879808), (6592, 68022990), (6665, 67277952), (6696, 66966480), (6720, 66727314), (6804, 65903520), (6880, 65175516), (6944, 64574820), (6966, 64370880), (7210, 62192448), (7224, 62071920), (7290, 61509952), (7416, 60464880), (7440, 60269832), (7533, 59525760), (7560, 59313168), (7740, 57933792), (7776, 57665580), (7812, 57399840), (7998, 56064960), (8064, 55606095), (8127, 55175040), (8240, 54418392), (8256, 54312930), (8343, 53746560), (8370, 53573184), (8505, 52722816), (8640, 51899022), (8652, 51827040), (8680, 51659856), (8858, 50621760), (8928, 50224860), (9030, 49657536), (9072, 49427640), (9270, 48371904), (9288, 48278160), (9331, 48055680), (9579, 46811520), (9632, 46553940), (9720, 46132464), (9765, 45919872), (9888, 45348660), (9920, 45202374), (10044, 44644320), (10080, 44484876), (10206, 43935680), (10320, 43450344), (10368, 43249185), (10416, 43049880), (10449, 42913920), (10664, 42048720), (10815, 41461632), (10836, 41381280), (11124, 40309920), (11160, 40179888), (11340, 39542112), (11536, 38870280), (11610, 38622528), (11664, 38443720), (11718, 38266560), (11904, 37668645), (11997, 37376640), (12040, 37243152), (12096, 37070730), (12360, 36278928), (12384, 36208620), (12555, 35715456), (12772, 35108640), (12960, 34599348), (12978, 34551360), (13020, 34439904), (13184, 34011495), (13287, 33747840), (13330, 33638976), (13392, 33483240), (13440, 33363657), (13545, 33105024), (13608, 32951760), (13760, 32587758), (13888, 32287410), (13905, 32247936), (13932, 32185440), (14420, 31096224), (14448, 31035960), (14580, 30754976), (14832, 30232440), (14880, 30134916), (15066, 29762880), (15120, 29656584), (15480, 28966896), (15552, 28832790), (15624, 28699920), (15965, 28086912), (15996, 28032480), (16254, 27587520), (16480, 27209196), (16512, 27156465), (16686, 26873280), (16740, 26786592), (17010, 26361408), (17280, 25949511), (17304, 25913520), (17360, 25829928), (17415, 25748352), (17577, 25511040), (17716, 25310880), (17856, 25112430), (18060, 24828768), (18144, 24713820), (18540, 24185952), (18576, 24139080), (18662, 24027840), (19158, 23405760), (19264, 23276970), (19440, 23066232), (19467, 23034240), (19530, 22959936), (19776, 22674330), (19840, 22601187), (19995, 22425984), (20088, 22322160), (20160, 22242438), (20412, 21967840), (20640, 21725172), (20832, 21524940), (20898, 21456960), (21328, 21024360), (21630, 20730816), (21672, 20690640), (22145, 20248704), (22248, 20154960), (22320, 20089944), (22351, 20062080), (22599, 19841920), (22680, 19771056), (23072, 19435140), (23220, 19311264), (23328, 19221860), (23436, 19133280), (23994, 18688320), (24080, 18621576), (24192, 18535365), (24381, 18391680), (24720, 18139464), (24768, 18104310), (25029, 17915520), (25110, 17857728), (25515, 17574272), (25544, 17554320), (25920, 17299674), (25956, 17275680), (26040, 17219952), (26574, 16873920), (26660, 16819488), (26784, 16741620), (27090, 16552512), (27216, 16475880), (27520, 16293879), (27776, 16143705), (27810, 16123968), (27864, 16092720), (27993, 16018560), (28737, 15603840), (28840, 15548112), (28896, 15517980), (29160, 15377488), (29295, 15306624), (29664, 15116220), (29760, 15067458), (30132, 14881440), (30240, 14828292), (30960, 14483448), (31003, 14463360), (31104, 14416395), (31248, 14349960), (31347, 14304640), (31930, 14043456), (31992, 14016240), (32445, 13820544), (32508, 13793760), (32960, 13604598), (33372, 13436640), (33480, 13393296), (34020, 13180704), (34608, 12956760), (34720, 12914964), (34830, 12874176), (35154, 12755520), (35432, 12655440), (35712, 12556215), (35991, 12458880), (36120, 12414384), (36288, 12356910), (37080, 12092976), (37152, 12069540), (37324, 12013920), (37665, 11905152), (38316, 11702880), (38528, 11638485), (38880, 11533116), (38934, 11517120), (39060, 11479968), (39552, 11337165), (39861, 11249280), (39990, 11212992), (40176, 11161080), (40320, 11121219), (40635, 11035008), (40824, 10983920), (41280, 10862586), (41664, 10762470), (41715, 10749312), (41796, 10728480), (42656, 10512180), (43260, 10365408), (43344, 10345320), (44290, 10124352), (44496, 10077480), (44640, 10044972), (44702, 10031040), (45198, 9920960), (45360, 9885528), (46144, 9717570), (46440, 9655632), (46655, 9611136), (46656, 9610930), (46872, 9566640), (47895, 9362304), (47988, 9344160), (48160, 9310788), (48762, 9195840), (49440, 9069732), (49536, 9052155), (50058, 8957760), (50220, 8928864), (51030, 8787136), (51088, 8777160), (51840, 8649837), (51912, 8637840), (52080, 8609976), (52245, 8582784), (52731, 8503680), (53148, 8436960), (53320, 8409744), (53568, 8370810), (54180, 8276256), (54432, 8237940), (55620, 8061984), (55728, 8046360), (55986, 8009280), (57474, 7801920), (57680, 7774056), (57792, 7758990), (58320, 7688744), (58401, 7678080), (58590, 7653312), (59328, 7558110), (59520, 7533729), (59985, 7475328), (60264, 7440720), (60480, 7414146), (61920, 7241724), (62006, 7231680), (62496, 7174980), (62694, 7152320), (63860, 7021728), (63984, 7008120), (64890, 6910272), (65016, 6896880), (65920, 6802299), (66435, 6749568), (66744, 6718320), (66960, 6696648), (67053, 6687360), (68040, 6590352), (69216, 6478380), (69440, 6457482), (69660, 6437088), (70308, 6377760), (70864, 6327720), (71982, 6229440), (72240, 6207192), (72576, 6178455), (73143, 6130560), (74160, 6046488), (74304, 6034770), (74648, 6006960), (75087, 5971840), (75330, 5952576), (76632, 5851440), (77760, 5766558), (77868, 5758560), (78120, 5739984), (79722, 5624640), (79980, 5606496), (80352, 5580540), (81270, 5517504), (81648, 5491960), (82560, 5431293), (83328, 5381235), (83430, 5374656), (83592, 5364240), (83979, 5339520), (85312, 5256090), (86211, 5201280), (86520, 5182704), (86688, 5172660), (87885, 5102208), (88580, 5062176), (88992, 5038740), (89280, 5022486), (89404, 5015520), (90396, 4960480), (90720, 4942764), (92288, 4858785), (92880, 4827816), (93009, 4821120), (93310, 4805568), (93312, 4805465), (93744, 4783320), (95790, 4681152), (95976, 4672080), (96320, 4655394), (97335, 4606848), (97524, 4597920), (98880, 4534866), (100116, 4478880), (100440, 4464432), (102060, 4393568), (102176, 4388580), (103824, 4318920), (104160, 4304988), (104490, 4291392), (105462, 4251840), (106296, 4218480), (106640, 4204872), (107136, 4185405), (107973, 4152960), (108360, 4138128), (108864, 4118970), (111240, 4030992), (111456, 4023180), (111755, 4012416), (111972, 4004640), (112995, 3968384), (114948, 3900960), (115360, 3887028), (115584, 3879495), (116640, 3844372), (116802, 3839040), (117180, 3826656), (118656, 3779055), (119583, 3749760), (119970, 3737664), (120528, 3720360), (120960, 3707073), (121905, 3678336), (123840, 3620862), (124012, 3615840), (124992, 3587490), (125145, 3583104), (125388, 3576160), (127720, 3510864), (127968, 3504060), (129780, 3455136), (130032, 3448440), (132870, 3374784), (133488, 3359160), (133920, 3348324), (134106, 3343680), (136080, 3295176), (137299, 3265920), (138432, 3239190), (138880, 3228741), (139320, 3218544), (139965, 3203712), (140616, 3188880), (141728, 3163860), (143685, 3120768), (143964, 3114720), (144480, 3103596), (146286, 3065280), (148320, 3023244), (148608, 3017385), (149296, 3003480), (150174, 2985920), (150660, 2976288), (153264, 2925720), (155015, 2892672), (155520, 2883279), (155736, 2879280), (156240, 2869992), (156735, 2860928), (158193, 2834560), (159444, 2812320), (159960, 2803248), (160704, 2790270), (162540, 2758752), (163296, 2745980), (166860, 2687328), (167184, 2682120), (167958, 2669760), (170624, 2628045), (172422, 2600640), (173040, 2591352), (173376, 2586330), (175203, 2559360), (175770, 2551104), (177160, 2531088), (177984, 2519370), (178560, 2511243), (178808, 2507760), (179955, 2491776), (180792, 2480240), (181440, 2471382), (185760, 2413908), (186018, 2410560), (186620, 2402784), (187488, 2391660), (191580, 2340576), (191952, 2336040), (192640, 2327697), (194670, 2303424), (195048, 2298960), (197760, 2267433), (199305, 2249856), (200232, 2239440), (200880, 2232216), (201159, 2229120), (204120, 2196784), (204352, 2194290), (207648, 2159460), (208320, 2152494), (208980, 2145696), (210924, 2125920), (212592, 2109240), (213280, 2102436), (215946, 2076480), (216720, 2069064), (217728, 2059485), (219429, 2043520), (222480, 2015496), (222912, 2011590), (223510, 2006208), (223944, 2002320), (225990, 1984192), (229896, 1950480), (230720, 1943514), (233280, 1922186), (233604, 1919520), (234360, 1913328), (239166, 1874880), (239940, 1868832), (241056, 1860180), (243810, 1839168), (247680, 1810431), (248024, 1807920), (249984, 1793745), (250290, 1791552), (250776, 1788080), (251937, 1779840), (255440, 1755432), (255936, 1752030), (258633, 1733760), (259560, 1727568), (260064, 1724220), (263655, 1700736), (265740, 1687392), (266976, 1679580), (267840, 1674162), (268212, 1671840), (272160, 1647588), (274598, 1632960), (276864, 1619595), (278640, 1609272), (279027, 1607040), (279930, 1601856), (281232, 1594440), (283456, 1581930), (287370, 1560384), (287928, 1557360), (288960, 1551798), (292005, 1535616), (292572, 1532640), (296640, 1511622), (298592, 1501740), (300348, 1492960), (301320, 1488144), (306528, 1462860), (310030, 1446336), (311472, 1439640), (312480, 1434996), (313470, 1430464), (316386, 1417280), (318888, 1406160), (319920, 1401624), (321408, 1395135), (323919, 1384320), (325080, 1379376), (326592, 1372990), (333720, 1343664), (334368, 1341060), (335265, 1337472), (335916, 1334880), (344844, 1300320), (346080, 1295676), (346752, 1293165), (350406, 1279680), (351540, 1275552), (354320, 1265544), (355968, 1259685), (357616, 1253880), (358749, 1249920), (359910, 1245888), (361584, 1240120), (362880, 1235691), (365715, 1226112), (371520, 1206954), (372036, 1205280), (373240, 1201392), (374976, 1195830), (375435, 1194368), (383160, 1170288), (383904, 1168020), (389340, 1151712), (390096, 1149480), (398610, 1124928), (400464, 1119720), (401760, 1116108), (402318, 1114560), (408240, 1098392), (408704, 1097145), (411897, 1088640), (415296, 1079730), (416640, 1076247), (417960, 1072848), (419895, 1067904), (421848, 1062960), (425184, 1054620), (426560, 1051218), (431055, 1040256), (431892, 1038240), (433440, 1034532), (438858, 1021760), (444960, 1007748), (445824, 1005795), (447020, 1003104), (447888, 1001160), (451980, 992096), (459792, 975240), (461440, 971757), (465045, 964224), (466560, 961093), (467208, 959760), (468720, 956664), (478332, 937440), (479880, 934416), (482112, 930090), (487620, 919584), (496048, 903960), (500580, 895776), (501552, 894040), (503874, 889920), (510880, 877716), (511872, 876015), (517266, 866880), (519120, 863784), (520128, 862110), (525609, 853120), (527310, 850368), (531480, 843696), (533952, 839790), (535680, 837081), (536424, 835920), (539865, 830592), (544320, 823794), (549196, 816480), (557280, 804636), (558054, 803520), (559860, 800928), (562464, 797220), (566912, 790965), (574740, 780192), (575856, 778680), (577920, 775899), (584010, 767808), (585144, 766320), (593280, 755811), (597184, 750870), (597915, 749952), (600696, 746480), (602640, 744072), (603477, 743040), (613056, 731430), (620060, 723168), (622944, 719820), (624960, 717498), (626940, 715232), (632772, 708640), (637776, 703080), (639840, 700812), (647838, 692160), (650160, 689688), (653184, 686495), (667440, 671832), (668736, 670530)]