638828386560

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1\times {\mathrm{167}}^1$

素因数の和:344

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 89, 90, 91, 96, 104, 105, 112, 117, 120, 123, 126, 128, 130, 140, 144, 156, 160, 164, 167, 168, 178, 180, 182, 192, 195, 205, 208, 210, 224, 234, 240, 246, 252, 256, 260, 267, 273, 280, 287, 288, 312, 315, 320, 328, 334, 336, 356, 360, 364, 369, 384, 390, 410, 416, 420, 445, 448, 455, 468, 480, 492, 501, 504, 520, 533, 534, 546, 560, 574, 576, 585, 615, 623, 624, 630, 640, 656, 668, 672, 712, 720, 728, 738, 768, 780, 801, 819, 820, 832, 835, 840, 861, 890, 896, 910, 936, 960, 984, 1002, 1008, 1040, 1066, 1068, 1092, 1120, 1148, 1152, 1157, 1169, 1170, 1230, 1246, 1248, 1260, 1280, 1312, 1335, 1336, 1344, 1365, 1424, 1435, 1440, 1456, 1476, 1503, 1560, 1599, 1602, 1638, 1640, 1664, 1670, 1680, 1722, 1780, 1792, 1820, 1845, 1869, 1872, 1920, 1968, 2004, 2016, 2080, 2132, 2136, 2171, 2184, 2240, 2296, 2304, 2314, 2338, 2340, 2460, 2492, 2496, 2505, 2520, 2583, 2624, 2665, 2670, 2672, 2688, 2730, 2848, 2870, 2880, 2912, 2952, 3006, 3115, 3120, 3198, 3204, 3276, 3280, 3328, 3340, 3360, 3444, 3471, 3507, 3560, 3640, 3649, 3690, 3731, 3738, 3744, 3840, 3936, 4005, 4008, 4032, 4095, 4160, 4264, 4272, 4305, 4342, 4368, 4480, 4592, 4628, 4676, 4680, 4797, 4920, 4984, 4992, 5010, 5040, 5166, 5248, 5330, 5340, 5344, 5376, 5460, 5607, 5696, 5740, 5760, 5785, 5824, 5845, 5904, 6012, 6230, 6240, 6396, 6408, 6513, 6552, 6560, 6680, 6720, 6847, 6888, 6942, 7014, 7120, 7280, 7298, 7380, 7462, 7476, 7488, 7515, 7872, 7995, 8010, 8016, 8064, 8099, 8190, 8320, 8528, 8544, 8610, 8684, 8736, 8960, 9184, 9256, 9345, 9352, 9360, 9594, 9840, 9968, 9984, 10020, 10080, 10332, 10413, 10496, 10521, 10660, 10680, 10688, 10855, 10920, 10947, 11193, 11214, 11392, 11480, 11520, 11570, 11648, 11690, 11808, 12024, 12460, 12480, 12792, 12816, 12915, 13026, 13104, 13120, 13360, 13440, 13694, 13776, 13884, 14028, 14240, 14560, 14596, 14760, 14863, 14924, 14952, 14976, 15030, 15197, 15744, 15990, 16020, 16032, 16128, 16198, 16380, 16640, 17056, 17088, 17220, 17355, 17368, 17472, 17535, 18245, 18368, 18512, 18655, 18690, 18704, 18720, 19188, 19539, 19680, 19936, 20040, 20160, 20541, 20664, 20826, 21042, 21320, 21360, 21376, 21710, 21840, 21894, 22386, 22428, 22784, 22960, 23140, 23296, 23380, 23616, 23985, 24048, 24297, 24920, 24960, 25543, 25584, 25632, 25830, 26052, 26208, 26240, 26720, 26880, 27388, 27552, 27768, 28035, 28056, 28480, 29120, 29192, 29520, 29726, 29848, 29904, 29952, 30060, 30394, 31488, 31980, 32040, 32064, 32396, 32565, 32760, 32841, 33579, 34112, 34176, 34235, 34440, 34710, 34736, 34944, 35070, 36490, 36736, 37024, 37310, 37380, 37408, 37440, 38376, 39078, 39360, 39872, 40080, 40320, 40495, 41082, 41328, 41652, 42084, 42640, 42720, 42752, 43420, 43680, 43788, 44589, 44772, 44856, 45591, 45920, 46280, 46760, 47232, 47437, 47929, 47970, 48096, 48594, 49840, 49920, 51086, 51168, 51264, 51660, 52065, 52104, 52416, 52480, 52605, 53440, 54735, 54776, 55104, 55536, 55965, 56070, 56112, 56960, 58240, 58384, 59040, 59452, 59696, 59808, 60120, 60788, 61623, 63960, 64080, 64128, 64792, 65130, 65520, 65682, 67158, 68224, 68352, 68470, 68880, 69420, 69472, 69888, 70140, 72891, 72980, 73472, 74048, 74315, 74620, 74760, 74816, 74880, 75985, 76629, 76752, 78156, 78720, 79744, 80160, 80640, 80990, 82164, 82656, 83304, 84168, 85280, 85440, 86840, 87360, 87576, 89011, 89178, 89544, 89712, 91182, 91840, 92560, 93520, 94464, 94874, 95858, 95940, 96192, 97188, 97695, 99680, 102172, 102336, 102528, 102705, 103320, 104041, 104130, 104208, 104832, 105210, 106880, 109470, 109552, 110208, 111072, 111930, 112140, 112224, 113920, 116480, 116768, 118080, 118904, 119392, 119616, 120240, 121485, 121576, 123246, 127715, 127920, 128160, 128256, 129584, 130260, 131040, 131364, 133767, 134316, 136448, 136773, 136940, 137760, 138840, 138944, 140280, 142311, 143787, 145782, 145960, 148096, 148630, 149240, 149520, 149632, 149760, 151970, 153258, 153504, 156312, 157440, 159488, 160320, 161980, 164205, 164328, 165312, 166608, 167895, 168336, 170560, 170880, 173680, 174720, 175152, 178022, 178356, 179088, 179424, 182364, 183680, 185120, 187040, 189748, 191716, 191880, 192384, 193219, 194376, 195390, 199360, 204344, 204672, 205056, 205410, 206640, 208082, 208260, 208416, 209664, 210420, 213760, 218940, 219104, 220416, 222144, 222945, 223860, 224280, 224448, 227955, 229887, 233536, 236160, 237185, 237808, 238784, 239232, 239645, 240480, 242970, 243152, 246492, 255430, 255840, 256320, 259168, 260520, 262080, 262728, 267033, 267534, 268632, 273546, 273880, 275520, 277680, 277888, 280560, 284622, 287574, 291564, 291920, 296192, 297260, 298480, 299040, 299264, 303940, 306516, 307008, 308115, 312123, 312624, 320640, 323960, 328410, 328656, 330624, 332059, 333216, 335790, 336672, 341120, 341760, 347360, 349440, 350304, 356044, 356712, 358176, 358848, 364455, 364728, 367360, 370240, 374080, 379496, 383145, 383432, 383760, 384768, 386438, 388752, 390780, 398720, 408688, 409344, 410820, 413280, 416164, 416520, 416832, 420840, 426933, 431361, 437880, 438208, 444288, 445055, 445890, 447720, 448560, 448896, 455910, 459774, 467072, 472320, 474370, 475616, 477568, 478464, 479290, 480960, 485940, 486304, 492984, 510860, 511680, 512640, 518336, 520205, 521040, 524160, 525456, 534066, 535068, 537264, 547092, 547760, 551040, 555360, 555776, 561120, 569244, 575148, 579657, 583128, 583840, 594520, 596960, 598080, 607880, 609383, 613032, 614016, 616230, 623077, 624246, 625248, 641280, 647920, 656820, 657312, 661248, 664118, 666432, 668835, 671580, 673344, 682240, 683865, 694720, 700608, 711555, 712088, 713424, 716352, 717696, 718935, 728910, 729456, 740480, 748160, 758992, 766290, 766864, 767520, 772876, 777504, 781560, 797440, 801099, 817376, 821640, 826560, 832328, 833040, 833664, 841680, 853866, 862722, 875760, 876416, 888576, 890110, 891780, 895440, 897120, 897792, 911820, 919548, 934144, 936369, 948740, 951232, 955136, 958580, 961920, 966095, 971880, 972608, 985968, 996177, 1021720, 1023360, 1025280, 1036672, 1040410, 1042080, 1048320, 1050912, 1068132, 1070136, 1074528, 1094184, 1095520, 1102080, 1110720, 1122240, 1138488, 1149435, 1150296, 1159314, 1166256, 1167680, 1189040, 1193920, 1196160, 1215760, 1218766, 1226064, 1228032, 1232460, 1246154, 1248492, 1250496, 1295840, 1313640, 1314624, 1328236, 1332864, 1335165, 1337670, 1343160, 1346688, 1352533, 1367730, 1389440, 1401216, 1423110, 1424176, 1426848, 1432704, 1435392, 1437870, 1457820, 1458912, 1480960, 1496320, 1517984, 1532580, 1533728, 1535040, 1545752, 1555008, 1560615, 1563120, 1602198, 1634752, 1643280, 1653120, 1660295, 1664656, 1666080, 1667328, 1683360, 1707732, 1725444, 1738971, 1751520, 1752832, 1780220, 1783560, 1790880, 1794240, 1823640, 1828149, 1839096, 1869231, 1872738, 1897480, 1902464, 1917160, 1923840, 1932190, 1943760, 1945216, 1971936, 1992354, 2043440, 2046720, 2073344, 2080820, 2084160, 2101824, 2134665, 2136264, 2140272, 2149056, 2156805, 2188368, 2191040, 2221440, 2244480, 2276976, 2298870, 2300592, 2318628, 2332512, 2335360, 2378080, 2387840, 2392320, 2431520, 2437532, 2452128, 2464920, 2492308, 2496984, 2500992, 2591680, 2627280, 2629248, 2656472, 2665728, 2670330, 2675340, 2686320, 2693376, 2705066, 2735460, 2778880, 2802432, 2846220, 2848352, 2853696, 2865408, 2875740, 2898285, 2915640, 2917824, 2988531, 3035968, 3046915, 3065160, 3067456, 3070080, 3091504, 3110016, 3115385, 3121230, 3126240, 3204396, 3269504, 3286560, 3306240, 3320590, 3329312, 3332160, 3366720, 3415464, 3450888, 3477942, 3503040, 3560440, 3567120, 3581760, 3588480, 3647280, 3656298, 3678192, 3738462, 3745476, 3794960, 3804928, 3834320, 3864380, 3887520, 3890432, 3943872, 3984708, 4005495, 4057599, 4086880, 4161640, 4168320, 4203648, 4265681, 4269330, 4272528, 4280544, 4298112, 4313610, 4376736, 4382080, 4442880, 4488960, 4553952, 4597740, 4601184, 4637256, 4665024, 4670720, 4681845, 4756160, 4775680, 4863040, 4875064, 4904256, 4929840, 4980885, 4984616, 4993968, 5001984, 5183360, 5254560, 5258496, 5312944, 5340660, 5350680, 5372640, 5410132, 5470920, 5484447, 5607693, 5692440, 5696704, 5707392, 5751480, 5796570, 5831280, 5835648, 5977062, 6071936, 6093830, 6130320, 6134912, 6140160, 6183008, 6220032, 6230770, 6242460, 6252480, 6408792, 6539008, 6573120, 6641180, 6658624, 6664320, 6733440, 6762665, 6830928, 6901776, 6955884, 7006080, 7120880, 7134240, 7163520, 7176960, 7294560, 7312596, 7356384, 7476924, 7490952, 7589920, 7668640, 7728760, 7775040, 7887744, 7921979, 7969416, 8010990, 8115198, 8173760, 8323280, 8336640, 8407296, 8531362, 8538660, 8545056, 8561088, 8596224, 8627220, 8694855, 8753472, 8764160, 9107904, 9140745, 9195480, 9202368, 9274512, 9330048, 9346155, 9363690, 9512320, 9726080, 9750128, 9808512, 9859680, 9961770, 9969232, 9987936, 10366720, 10509120, 10625888, 10681320, 10701360, 10745280, 10820264, 10941840, 10968894, 11215386, 11384880, 11393408, 11414784, 11502960, 11593140, 11662560, 11671296, 11954124, 12143872, 12172797, 12187660, 12260640, 12269824, 12366016, 12461540, 12484920, 12504960, 12797043, 12817584, 13146240, 13282360, 13317248, 13328640, 13466880, 13525330, 13661856, 13803552, 13911768, 14012160, 14241760, 14268480, 14327040, 14589120, 14625192, 14712768, 14942655, 14953848, 14981904, 15179840, 15337280, 15457520, 15550080, 15775488, 15843958, 15938832, 16021980, 16230396, 16347520, 16646560, 17062724, 17077320, 17090112, 17122176, 17254440, 17389710, 17506944, 18215808, 18281490, 18390960, 18404736, 18549024, 18660096, 18692310, 18727380, 19024640, 19452160, 19500256, 19617024, 19719360, 19923540, 19938464, 19975872, 20287995, 21018240, 21251776, 21328405, 21362640, 21402720, 21490560, 21640528, 21883680, 21937788, 22430772, 22769760, 22786816, 23005920, 23186280, 23325120, 23765937, 23908248, 24345594, 24375320, 24521280, 24732032, 24923080, 24969840, 25009920, 25594086, 25635168, 26292480, 26564720, 26634496, 27050660, 27323712, 27422235, 27607104, 27823536, 28038465, 28483520, 28536960, 29178240, 29250384, 29425536, 29885310, 29907696, 29963808, 30359680, 30674560, 30915040, 31100160, 31687916, 31877664, 32043960, 32460792, 32695040, 33293120, 34125448, 34154640, 34180224, 34244352, 34508880, 34779420, 35013888, 36431616, 36562980, 36781920, 36809472, 37098048, 37384620, 37454760, 38391129, 39000512, 39438720, 39609895, 39847080, 39876928, 39951744, 40575990, 42036480, 42503552, 42656810, 42725280, 42805440, 42981120, 43281056, 43767360, 43875576, 44861544, 45539520, 46011840, 46372560, 46650240, 47531874, 47816496, 48691188, 48750640, 49042560, 49464064, 49846160, 49939680, 51188172, 51270336, 53129440, 54101320, 54647424, 54844470, 55214208, 55453853, 55647072, 56076930, 56967040, 57073920, 58356480, 58500768, 58851072, 59770620, 59815392, 59927616, 60719360, 60863985, 61349120, 61830080, 63375832, 63755328, 63985215, 64087920, 64921584, 66586240, 68250896, 68309280, 68360448, 69017760, 69558840, 71297811, 73125960, 73563840, 74196096, 74769240, 74909520, 76782258, 78001024, 78877440, 79219790, 79694160, 79753856, 79903488, 81151980, 85007104, 85313620, 85450560, 85610880, 86562112, 87534720, 87751152, 89723088, 91079040, 92023680, 92745120, 93300480, 95063748, 95632992, 97382376, 97501280, 98085120, 99692320, 99879360, 102376344, 102540672, 106258880, 108202640, 109294848, 109688940, 110428416, 110907706, 111294144, 112153860, 113934080, 117001536, 118829685, 119541240, 119630784, 119855232, 121727970, 123660160, 126751664, 127510656, 127970430, 128175840, 129843168, 133172480, 136501792, 136618560, 138035520, 139117680, 142595622, 146251920, 147127680, 148392192, 149538480, 149819040, 153564516, 156002048, 158439580, 159388320, 159507712, 162303960, 166361559, 170627240, 170901120, 171221760, 173124224, 175069440, 175502304, 179446176, 182158080, 184047360, 185490240, 190127496, 191265984, 191955645, 194764752, 195002560, 199384640, 199758720, 204752688, 205081344, 212517760, 216405280, 219377880, 221815412, 222588288, 224307720, 234003072, 237659370, 239082480, 239261568, 239710464, 243455940, 247320320, 253503328, 255021312, 255940860, 256351680, 259686336, 273003584, 273237120, 276071040, 277269265, 278235360, 285191244, 292503840, 294255360, 299076960, 299638080, 307129032, 316879160, 318776640, 324607920, 332723118, 341254480, 341802240, 346248448, 351004608, 356489055, 358892352, 370980480, 380254992, 382531968, 383911290, 389529504, 390005120, 398769280, 399517440, 409505376, 425035520, 432810560, 438755760, 443630824, 445176576, 448615440, 468006144, 475318740, 478164960, 478523136, 486911880, 499084677, 507006656, 511881720, 512703360, 519372672, 546007168, 546474240, 552142080, 554538530, 556470720, 570382488, 585007680, 598153920, 599276160, 614258064, 633758320, 637553280, 649215840, 665446236, 682508960, 702009216, 712978110, 717784704, 741960960, 760509984, 765063936, 767822580, 779059008, 780010240, 797538560, 819010752, 831807795, 865621120, 877511520, 887261648, 897230880, 950637480, 956329920, 973823760, 998169354, 1014013312, 1023763440, 1025406720, 1038745344, 1092014336, 1109077060, 1112941440, 1140764976, 1170015360, 1196307840, 1198552320, 1228516128, 1267516640, 1275106560, 1298431680, 1330892472, 1365017920, 1404018432, 1425956220, 1435569408, 1521019968, 1535645160, 1558118016, 1638021504, 1663615590, 1731242240, 1755023040, 1774523296, 1794461760, 1901274960, 1912659840, 1947647520, 1996338708, 2028026624, 2047526880, 2218154120, 2225882880, 2281529952, 2340030720, 2392615680, 2457032256, 2495423385, 2535033280, 2596863360, 2661784944, 2730035840, 2851912440, 3042039936, 3071290320, 3116236032, 3276043008, 3327231180, 3510046080, 3549046592, 3588923520, 3802549920, 3825319680, 3895295040, 3992677416, 4095053760, 4436308240, 4563059904, 4914064512, 4990846770, 5070066560, 5193726720, 5323569888, 5460071680, 5703824880, 6084079872, 6142580640, 6654462360, 7020092160, 7098093184, 7177847040, 7605099840, 7790590080, 7985354832, 8190107520, 8872616480, 9126119808, 9828129024, 9981693540, 10140133120, 10647139776, 11407649760, 12285161280, 13308924720, 14196186368, 15210199680, 15581180160, 15970709664, 16380215040, 17745232960, 18252239616, 19963387080, 21294279552, 22815299520, 24570322560, 26617849440, 30420399360, 31941419328, 35490465920, 39926774160, 42588559104, 45630599040, 49140645120, 53235698880, 63882838656, 70980931840, 79853548320, 91261198080, 106471397760, 127765677312, 159707096640, 212942795520, 319414193280, 638828386560]

約数ペア:

[(1, 638828386560), (2, 319414193280), (3, 212942795520), (4, 159707096640), (5, 127765677312), (6, 106471397760), (7, 91261198080), (8, 79853548320), (9, 70980931840), (10, 63882838656), (12, 53235698880), (13, 49140645120), (14, 45630599040), (15, 42588559104), (16, 39926774160), (18, 35490465920), (20, 31941419328), (21, 30420399360), (24, 26617849440), (26, 24570322560), (28, 22815299520), (30, 21294279552), (32, 19963387080), (35, 18252239616), (36, 17745232960), (39, 16380215040), (40, 15970709664), (41, 15581180160), (42, 15210199680), (45, 14196186368), (48, 13308924720), (52, 12285161280), (56, 11407649760), (60, 10647139776), (63, 10140133120), (64, 9981693540), (65, 9828129024), (70, 9126119808), (72, 8872616480), (78, 8190107520), (80, 7985354832), (82, 7790590080), (84, 7605099840), (89, 7177847040), (90, 7098093184), (91, 7020092160), (96, 6654462360), (104, 6142580640), (105, 6084079872), (112, 5703824880), (117, 5460071680), (120, 5323569888), (123, 5193726720), (126, 5070066560), (128, 4990846770), (130, 4914064512), (140, 4563059904), (144, 4436308240), (156, 4095053760), (160, 3992677416), (164, 3895295040), (167, 3825319680), (168, 3802549920), (178, 3588923520), (180, 3549046592), (182, 3510046080), (192, 3327231180), (195, 3276043008), (205, 3116236032), (208, 3071290320), (210, 3042039936), (224, 2851912440), (234, 2730035840), (240, 2661784944), (246, 2596863360), (252, 2535033280), (256, 2495423385), (260, 2457032256), (267, 2392615680), (273, 2340030720), (280, 2281529952), (287, 2225882880), (288, 2218154120), (312, 2047526880), (315, 2028026624), (320, 1996338708), (328, 1947647520), (334, 1912659840), (336, 1901274960), (356, 1794461760), (360, 1774523296), (364, 1755023040), (369, 1731242240), (384, 1663615590), (390, 1638021504), (410, 1558118016), (416, 1535645160), (420, 1521019968), (445, 1435569408), (448, 1425956220), (455, 1404018432), (468, 1365017920), (480, 1330892472), (492, 1298431680), (501, 1275106560), (504, 1267516640), (520, 1228516128), (533, 1198552320), (534, 1196307840), (546, 1170015360), (560, 1140764976), (574, 1112941440), (576, 1109077060), (585, 1092014336), (615, 1038745344), (623, 1025406720), (624, 1023763440), (630, 1014013312), (640, 998169354), (656, 973823760), (668, 956329920), (672, 950637480), (712, 897230880), (720, 887261648), (728, 877511520), (738, 865621120), (768, 831807795), (780, 819010752), (801, 797538560), (819, 780010240), (820, 779059008), (832, 767822580), (835, 765063936), (840, 760509984), (861, 741960960), (890, 717784704), (896, 712978110), (910, 702009216), (936, 682508960), (960, 665446236), (984, 649215840), (1002, 637553280), (1008, 633758320), (1040, 614258064), (1066, 599276160), (1068, 598153920), (1092, 585007680), (1120, 570382488), (1148, 556470720), (1152, 554538530), (1157, 552142080), (1169, 546474240), (1170, 546007168), (1230, 519372672), (1246, 512703360), (1248, 511881720), (1260, 507006656), (1280, 499084677), (1312, 486911880), (1335, 478523136), (1336, 478164960), (1344, 475318740), (1365, 468006144), (1424, 448615440), (1435, 445176576), (1440, 443630824), (1456, 438755760), (1476, 432810560), (1503, 425035520), (1560, 409505376), (1599, 399517440), (1602, 398769280), (1638, 390005120), (1640, 389529504), (1664, 383911290), (1670, 382531968), (1680, 380254992), (1722, 370980480), (1780, 358892352), (1792, 356489055), (1820, 351004608), (1845, 346248448), (1869, 341802240), (1872, 341254480), (1920, 332723118), (1968, 324607920), (2004, 318776640), (2016, 316879160), (2080, 307129032), (2132, 299638080), (2136, 299076960), (2171, 294255360), (2184, 292503840), (2240, 285191244), (2296, 278235360), (2304, 277269265), (2314, 276071040), (2338, 273237120), (2340, 273003584), (2460, 259686336), (2492, 256351680), (2496, 255940860), (2505, 255021312), (2520, 253503328), (2583, 247320320), (2624, 243455940), (2665, 239710464), (2670, 239261568), (2672, 239082480), (2688, 237659370), (2730, 234003072), (2848, 224307720), (2870, 222588288), (2880, 221815412), (2912, 219377880), (2952, 216405280), (3006, 212517760), (3115, 205081344), (3120, 204752688), (3198, 199758720), (3204, 199384640), (3276, 195002560), (3280, 194764752), (3328, 191955645), (3340, 191265984), (3360, 190127496), (3444, 185490240), (3471, 184047360), (3507, 182158080), (3560, 179446176), (3640, 175502304), (3649, 175069440), (3690, 173124224), (3731, 171221760), (3738, 170901120), (3744, 170627240), (3840, 166361559), (3936, 162303960), (4005, 159507712), (4008, 159388320), (4032, 158439580), (4095, 156002048), (4160, 153564516), (4264, 149819040), (4272, 149538480), (4305, 148392192), (4342, 147127680), (4368, 146251920), (4480, 142595622), (4592, 139117680), (4628, 138035520), (4676, 136618560), (4680, 136501792), (4797, 133172480), (4920, 129843168), (4984, 128175840), (4992, 127970430), (5010, 127510656), (5040, 126751664), (5166, 123660160), (5248, 121727970), (5330, 119855232), (5340, 119630784), (5344, 119541240), (5376, 118829685), (5460, 117001536), (5607, 113934080), (5696, 112153860), (5740, 111294144), (5760, 110907706), (5785, 110428416), (5824, 109688940), (5845, 109294848), (5904, 108202640), (6012, 106258880), (6230, 102540672), (6240, 102376344), (6396, 99879360), (6408, 99692320), (6513, 98085120), (6552, 97501280), (6560, 97382376), (6680, 95632992), (6720, 95063748), (6847, 93300480), (6888, 92745120), (6942, 92023680), (7014, 91079040), (7120, 89723088), (7280, 87751152), (7298, 87534720), (7380, 86562112), (7462, 85610880), (7476, 85450560), (7488, 85313620), (7515, 85007104), (7872, 81151980), (7995, 79903488), (8010, 79753856), (8016, 79694160), (8064, 79219790), (8099, 78877440), (8190, 78001024), (8320, 76782258), (8528, 74909520), (8544, 74769240), (8610, 74196096), (8684, 73563840), (8736, 73125960), (8960, 71297811), (9184, 69558840), (9256, 69017760), (9345, 68360448), (9352, 68309280), (9360, 68250896), (9594, 66586240), (9840, 64921584), (9968, 64087920), (9984, 63985215), (10020, 63755328), (10080, 63375832), (10332, 61830080), (10413, 61349120), (10496, 60863985), (10521, 60719360), (10660, 59927616), (10680, 59815392), (10688, 59770620), (10855, 58851072), (10920, 58500768), (10947, 58356480), (11193, 57073920), (11214, 56967040), (11392, 56076930), (11480, 55647072), (11520, 55453853), (11570, 55214208), (11648, 54844470), (11690, 54647424), (11808, 54101320), (12024, 53129440), (12460, 51270336), (12480, 51188172), (12792, 49939680), (12816, 49846160), (12915, 49464064), (13026, 49042560), (13104, 48750640), (13120, 48691188), (13360, 47816496), (13440, 47531874), (13694, 46650240), (13776, 46372560), (13884, 46011840), (14028, 45539520), (14240, 44861544), (14560, 43875576), (14596, 43767360), (14760, 43281056), (14863, 42981120), (14924, 42805440), (14952, 42725280), (14976, 42656810), (15030, 42503552), (15197, 42036480), (15744, 40575990), (15990, 39951744), (16020, 39876928), (16032, 39847080), (16128, 39609895), (16198, 39438720), (16380, 39000512), (16640, 38391129), (17056, 37454760), (17088, 37384620), (17220, 37098048), (17355, 36809472), (17368, 36781920), (17472, 36562980), (17535, 36431616), (18245, 35013888), (18368, 34779420), (18512, 34508880), (18655, 34244352), (18690, 34180224), (18704, 34154640), (18720, 34125448), (19188, 33293120), (19539, 32695040), (19680, 32460792), (19936, 32043960), (20040, 31877664), (20160, 31687916), (20541, 31100160), (20664, 30915040), (20826, 30674560), (21042, 30359680), (21320, 29963808), (21360, 29907696), (21376, 29885310), (21710, 29425536), (21840, 29250384), (21894, 29178240), (22386, 28536960), (22428, 28483520), (22784, 28038465), (22960, 27823536), (23140, 27607104), (23296, 27422235), (23380, 27323712), (23616, 27050660), (23985, 26634496), (24048, 26564720), (24297, 26292480), (24920, 25635168), (24960, 25594086), (25543, 25009920), (25584, 24969840), (25632, 24923080), (25830, 24732032), (26052, 24521280), (26208, 24375320), (26240, 24345594), (26720, 23908248), (26880, 23765937), (27388, 23325120), (27552, 23186280), (27768, 23005920), (28035, 22786816), (28056, 22769760), (28480, 22430772), (29120, 21937788), (29192, 21883680), (29520, 21640528), (29726, 21490560), (29848, 21402720), (29904, 21362640), (29952, 21328405), (30060, 21251776), (30394, 21018240), (31488, 20287995), (31980, 19975872), (32040, 19938464), (32064, 19923540), (32396, 19719360), (32565, 19617024), (32760, 19500256), (32841, 19452160), (33579, 19024640), (34112, 18727380), (34176, 18692310), (34235, 18660096), (34440, 18549024), (34710, 18404736), (34736, 18390960), (34944, 18281490), (35070, 18215808), (36490, 17506944), (36736, 17389710), (37024, 17254440), (37310, 17122176), (37380, 17090112), (37408, 17077320), (37440, 17062724), (38376, 16646560), (39078, 16347520), (39360, 16230396), (39872, 16021980), (40080, 15938832), (40320, 15843958), (40495, 15775488), (41082, 15550080), (41328, 15457520), (41652, 15337280), (42084, 15179840), (42640, 14981904), (42720, 14953848), (42752, 14942655), (43420, 14712768), (43680, 14625192), (43788, 14589120), (44589, 14327040), (44772, 14268480), (44856, 14241760), (45591, 14012160), (45920, 13911768), (46280, 13803552), (46760, 13661856), (47232, 13525330), (47437, 13466880), (47929, 13328640), (47970, 13317248), (48096, 13282360), (48594, 13146240), (49840, 12817584), (49920, 12797043), (51086, 12504960), (51168, 12484920), (51264, 12461540), (51660, 12366016), (52065, 12269824), (52104, 12260640), (52416, 12187660), (52480, 12172797), (52605, 12143872), (53440, 11954124), (54735, 11671296), (54776, 11662560), (55104, 11593140), (55536, 11502960), (55965, 11414784), (56070, 11393408), (56112, 11384880), (56960, 11215386), (58240, 10968894), (58384, 10941840), (59040, 10820264), (59452, 10745280), (59696, 10701360), (59808, 10681320), (60120, 10625888), (60788, 10509120), (61623, 10366720), (63960, 9987936), (64080, 9969232), (64128, 9961770), (64792, 9859680), (65130, 9808512), (65520, 9750128), (65682, 9726080), (67158, 9512320), (68224, 9363690), (68352, 9346155), (68470, 9330048), (68880, 9274512), (69420, 9202368), (69472, 9195480), (69888, 9140745), (70140, 9107904), (72891, 8764160), (72980, 8753472), (73472, 8694855), (74048, 8627220), (74315, 8596224), (74620, 8561088), (74760, 8545056), (74816, 8538660), (74880, 8531362), (75985, 8407296), (76629, 8336640), (76752, 8323280), (78156, 8173760), (78720, 8115198), (79744, 8010990), (80160, 7969416), (80640, 7921979), (80990, 7887744), (82164, 7775040), (82656, 7728760), (83304, 7668640), (84168, 7589920), (85280, 7490952), (85440, 7476924), (86840, 7356384), (87360, 7312596), (87576, 7294560), (89011, 7176960), (89178, 7163520), (89544, 7134240), (89712, 7120880), (91182, 7006080), (91840, 6955884), (92560, 6901776), (93520, 6830928), (94464, 6762665), (94874, 6733440), (95858, 6664320), (95940, 6658624), (96192, 6641180), (97188, 6573120), (97695, 6539008), (99680, 6408792), (102172, 6252480), (102336, 6242460), (102528, 6230770), (102705, 6220032), (103320, 6183008), (104041, 6140160), (104130, 6134912), (104208, 6130320), (104832, 6093830), (105210, 6071936), (106880, 5977062), (109470, 5835648), (109552, 5831280), (110208, 5796570), (111072, 5751480), (111930, 5707392), (112140, 5696704), (112224, 5692440), (113920, 5607693), (116480, 5484447), (116768, 5470920), (118080, 5410132), (118904, 5372640), (119392, 5350680), (119616, 5340660), (120240, 5312944), (121485, 5258496), (121576, 5254560), (123246, 5183360), (127715, 5001984), (127920, 4993968), (128160, 4984616), (128256, 4980885), (129584, 4929840), (130260, 4904256), (131040, 4875064), (131364, 4863040), (133767, 4775680), (134316, 4756160), (136448, 4681845), (136773, 4670720), (136940, 4665024), (137760, 4637256), (138840, 4601184), (138944, 4597740), (140280, 4553952), (142311, 4488960), (143787, 4442880), (145782, 4382080), (145960, 4376736), (148096, 4313610), (148630, 4298112), (149240, 4280544), (149520, 4272528), (149632, 4269330), (149760, 4265681), (151970, 4203648), (153258, 4168320), (153504, 4161640), (156312, 4086880), (157440, 4057599), (159488, 4005495), (160320, 3984708), (161980, 3943872), (164205, 3890432), (164328, 3887520), (165312, 3864380), (166608, 3834320), (167895, 3804928), (168336, 3794960), (170560, 3745476), (170880, 3738462), (173680, 3678192), (174720, 3656298), (175152, 3647280), (178022, 3588480), (178356, 3581760), (179088, 3567120), (179424, 3560440), (182364, 3503040), (183680, 3477942), (185120, 3450888), (187040, 3415464), (189748, 3366720), (191716, 3332160), (191880, 3329312), (192384, 3320590), (193219, 3306240), (194376, 3286560), (195390, 3269504), (199360, 3204396), (204344, 3126240), (204672, 3121230), (205056, 3115385), (205410, 3110016), (206640, 3091504), (208082, 3070080), (208260, 3067456), (208416, 3065160), (209664, 3046915), (210420, 3035968), (213760, 2988531), (218940, 2917824), (219104, 2915640), (220416, 2898285), (222144, 2875740), (222945, 2865408), (223860, 2853696), (224280, 2848352), (224448, 2846220), (227955, 2802432), (229887, 2778880), (233536, 2735460), (236160, 2705066), (237185, 2693376), (237808, 2686320), (238784, 2675340), (239232, 2670330), (239645, 2665728), (240480, 2656472), (242970, 2629248), (243152, 2627280), (246492, 2591680), (255430, 2500992), (255840, 2496984), (256320, 2492308), (259168, 2464920), (260520, 2452128), (262080, 2437532), (262728, 2431520), (267033, 2392320), (267534, 2387840), (268632, 2378080), (273546, 2335360), (273880, 2332512), (275520, 2318628), (277680, 2300592), (277888, 2298870), (280560, 2276976), (284622, 2244480), (287574, 2221440), (291564, 2191040), (291920, 2188368), (296192, 2156805), (297260, 2149056), (298480, 2140272), (299040, 2136264), (299264, 2134665), (303940, 2101824), (306516, 2084160), (307008, 2080820), (308115, 2073344), (312123, 2046720), (312624, 2043440), (320640, 1992354), (323960, 1971936), (328410, 1945216), (328656, 1943760), (330624, 1932190), (332059, 1923840), (333216, 1917160), (335790, 1902464), (336672, 1897480), (341120, 1872738), (341760, 1869231), (347360, 1839096), (349440, 1828149), (350304, 1823640), (356044, 1794240), (356712, 1790880), (358176, 1783560), (358848, 1780220), (364455, 1752832), (364728, 1751520), (367360, 1738971), (370240, 1725444), (374080, 1707732), (379496, 1683360), (383145, 1667328), (383432, 1666080), (383760, 1664656), (384768, 1660295), (386438, 1653120), (388752, 1643280), (390780, 1634752), (398720, 1602198), (408688, 1563120), (409344, 1560615), (410820, 1555008), (413280, 1545752), (416164, 1535040), (416520, 1533728), (416832, 1532580), (420840, 1517984), (426933, 1496320), (431361, 1480960), (437880, 1458912), (438208, 1457820), (444288, 1437870), (445055, 1435392), (445890, 1432704), (447720, 1426848), (448560, 1424176), (448896, 1423110), (455910, 1401216), (459774, 1389440), (467072, 1367730), (472320, 1352533), (474370, 1346688), (475616, 1343160), (477568, 1337670), (478464, 1335165), (479290, 1332864), (480960, 1328236), (485940, 1314624), (486304, 1313640), (492984, 1295840), (510860, 1250496), (511680, 1248492), (512640, 1246154), (518336, 1232460), (520205, 1228032), (521040, 1226064), (524160, 1218766), (525456, 1215760), (534066, 1196160), (535068, 1193920), (537264, 1189040), (547092, 1167680), (547760, 1166256), (551040, 1159314), (555360, 1150296), (555776, 1149435), (561120, 1138488), (569244, 1122240), (575148, 1110720), (579657, 1102080), (583128, 1095520), (583840, 1094184), (594520, 1074528), (596960, 1070136), (598080, 1068132), (607880, 1050912), (609383, 1048320), (613032, 1042080), (614016, 1040410), (616230, 1036672), (623077, 1025280), (624246, 1023360), (625248, 1021720), (641280, 996177), (647920, 985968), (656820, 972608), (657312, 971880), (661248, 966095), (664118, 961920), (666432, 958580), (668835, 955136), (671580, 951232), (673344, 948740), (682240, 936369), (683865, 934144), (694720, 919548), (700608, 911820), (711555, 897792), (712088, 897120), (713424, 895440), (716352, 891780), (717696, 890110), (718935, 888576), (728910, 876416), (729456, 875760), (740480, 862722), (748160, 853866), (758992, 841680), (766290, 833664), (766864, 833040), (767520, 832328), (772876, 826560), (777504, 821640), (781560, 817376), (797440, 801099)]