608448314880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 89, 90, 92, 95, 96, 97, 105, 112, 114, 115, 120, 126, 128, 133, 138, 140, 144, 152, 160, 161, 168, 171, 178, 180, 184, 190, 192, 194, 207, 210, 224, 228, 230, 240, 252, 256, 266, 267, 276, 280, 285, 288, 291, 304, 315, 320, 322, 336, 342, 345, 356, 360, 368, 380, 384, 388, 399, 414, 420, 437, 445, 448, 456, 460, 480, 483, 485, 504, 512, 532, 534, 552, 560, 570, 576, 582, 608, 623, 630, 640, 644, 665, 672, 679, 684, 690, 712, 720, 736, 760, 768, 776, 798, 801, 805, 828, 840, 855, 873, 874, 890, 896, 912, 920, 960, 966, 970, 1008, 1035, 1064, 1068, 1104, 1120, 1140, 1152, 1164, 1197, 1216, 1246, 1260, 1280, 1288, 1311, 1330, 1335, 1344, 1358, 1368, 1380, 1424, 1440, 1449, 1455, 1472, 1520, 1536, 1552, 1596, 1602, 1610, 1656, 1680, 1691, 1710, 1746, 1748, 1780, 1792, 1824, 1840, 1843, 1869, 1920, 1932, 1940, 1995, 2016, 2037, 2047, 2070, 2128, 2136, 2185, 2208, 2231, 2240, 2280, 2304, 2328, 2394, 2415, 2432, 2492, 2520, 2560, 2576, 2622, 2660, 2670, 2688, 2716, 2736, 2760, 2848, 2880, 2898, 2910, 2944, 3040, 3059, 3104, 3115, 3192, 3204, 3220, 3312, 3360, 3382, 3395, 3420, 3492, 3496, 3560, 3584, 3648, 3680, 3686, 3738, 3840, 3864, 3880, 3933, 3990, 4005, 4032, 4074, 4094, 4140, 4256, 4272, 4365, 4370, 4416, 4462, 4480, 4560, 4608, 4656, 4788, 4830, 4864, 4984, 5040, 5073, 5152, 5244, 5320, 5340, 5376, 5432, 5472, 5520, 5529, 5607, 5696, 5760, 5796, 5820, 5888, 5985, 6080, 6111, 6118, 6141, 6208, 6230, 6384, 6408, 6440, 6555, 6624, 6693, 6720, 6764, 6790, 6840, 6984, 6992, 7120, 7245, 7296, 7360, 7372, 7476, 7680, 7728, 7760, 7866, 7980, 8010, 8064, 8148, 8188, 8280, 8455, 8512, 8544, 8633, 8730, 8740, 8832, 8924, 8960, 9120, 9177, 9215, 9312, 9345, 9576, 9660, 9728, 9968, 10080, 10146, 10185, 10235, 10304, 10488, 10640, 10680, 10752, 10864, 10944, 11040, 11058, 11155, 11214, 11392, 11520, 11592, 11640, 11776, 11837, 11970, 12160, 12222, 12236, 12282, 12416, 12460, 12768, 12816, 12880, 12901, 13110, 13248, 13386, 13440, 13528, 13580, 13680, 13968, 13984, 14240, 14329, 14490, 14592, 14720, 14744, 14952, 15219, 15295, 15456, 15520, 15617, 15732, 15960, 16020, 16128, 16296, 16376, 16560, 16587, 16910, 17024, 17088, 17266, 17460, 17480, 17664, 17848, 17920, 18240, 18354, 18423, 18430, 18624, 18690, 19152, 19320, 19665, 19936, 20079, 20160, 20292, 20370, 20470, 20608, 20976, 21280, 21360, 21728, 21888, 22080, 22116, 22310, 22428, 22784, 23040, 23184, 23280, 23674, 23940, 24320, 24444, 24472, 24564, 24832, 24920, 25365, 25536, 25632, 25760, 25802, 25899, 26220, 26496, 26772, 26880, 27056, 27160, 27360, 27531, 27645, 27936, 27968, 28035, 28480, 28658, 28980, 29184, 29440, 29488, 29904, 30438, 30555, 30590, 30705, 30912, 31040, 31234, 31464, 31920, 32040, 32256, 32592, 32752, 33120, 33174, 33465, 33820, 34048, 34176, 34532, 34920, 34960, 35328, 35511, 35696, 36480, 36708, 36846, 36860, 37248, 37380, 38304, 38640, 38703, 38893, 39330, 39872, 40158, 40320, 40584, 40740, 40940, 41216, 41952, 42389, 42560, 42720, 42987, 43165, 43456, 43776, 44160, 44232, 44620, 44856, 45568, 45885, 46368, 46560, 46851, 47348, 47880, 48640, 48888, 48944, 49128, 49664, 49840, 50730, 51072, 51264, 51520, 51604, 51798, 52440, 52992, 53544, 53760, 54112, 54320, 54720, 55062, 55290, 55872, 55936, 56070, 56960, 57316, 57960, 58880, 58976, 59185, 59808, 60431, 60876, 61110, 61180, 61410, 61824, 62080, 62468, 62928, 63840, 64080, 64505, 65184, 65504, 66240, 66348, 66930, 67640, 68096, 68352, 69064, 69840, 69920, 71022, 71392, 71645, 72960, 73416, 73692, 73720, 74496, 74760, 76095, 76608, 77280, 77406, 77697, 77786, 78085, 78660, 79744, 80316, 80640, 81168, 81480, 81880, 82432, 82935, 83904, 84778, 85120, 85440, 85974, 86330, 86912, 87552, 88320, 88464, 89240, 89712, 91770, 92115, 92736, 93120, 93702, 94696, 95760, 97776, 97888, 98256, 99680, 100395, 101460, 102144, 102528, 103040, 103208, 103596, 104880, 105984, 106533, 107088, 108224, 108640, 109440, 110124, 110580, 111744, 111872, 112140, 113920, 114632, 115920, 116109, 116679, 117952, 118370, 119616, 120862, 121752, 122220, 122360, 122820, 123648, 124160, 124936, 125856, 127167, 127680, 128160, 128961, 129010, 129495, 130368, 131008, 132480, 132696, 133860, 135280, 136704, 137655, 138128, 139680, 139840, 140553, 142044, 142784, 143290, 145920, 146832, 147384, 147440, 148992, 149520, 152190, 153216, 154560, 154812, 155394, 155572, 156170, 157320, 159488, 160632, 161280, 162336, 162960, 163760, 164027, 165870, 167808, 169556, 170240, 170880, 171948, 172660, 173824, 176640, 176928, 177555, 178480, 179424, 181293, 183540, 184230, 185472, 186240, 187404, 189392, 191520, 193515, 194465, 195552, 195776, 196512, 198559, 199360, 200790, 202920, 204288, 205056, 206080, 206416, 207192, 209760, 211945, 213066, 214176, 214935, 216448, 217280, 218880, 220248, 221160, 223488, 223744, 224280, 227840, 229264, 231840, 232218, 233358, 234255, 235904, 236740, 239232, 241724, 243504, 244440, 244720, 245640, 247296, 248320, 249872, 251712, 254334, 255360, 256320, 257922, 258020, 258990, 260736, 262016, 264960, 265392, 267720, 270560, 272251, 275310, 276256, 279360, 279680, 281106, 284088, 285568, 286580, 293664, 294768, 294880, 296723, 299040, 302155, 304380, 306432, 309120, 309624, 310788, 311144, 312340, 314640, 318976, 321264, 324672, 325920, 327520, 328054, 331740, 335616, 339112, 340480, 341760, 343896, 345320, 347648, 350037, 353856, 355110, 356960, 358848, 362586, 367080, 368460, 370944, 372480, 374808, 378784, 381501, 383040, 387030, 388485, 388930, 391104, 391552, 393024, 397118, 398720, 401580, 405840, 410112, 412160, 412832, 414384, 419520, 423890, 426132, 428352, 429870, 432896, 434560, 437760, 440496, 442320, 446976, 448560, 458528, 463680, 464436, 466716, 468510, 471808, 473480, 478464, 483448, 487008, 488880, 489440, 491280, 492081, 499744, 503424, 508668, 510720, 512640, 515844, 516040, 517980, 521472, 524032, 529920, 530784, 532665, 535440, 541120, 543879, 544502, 550620, 552512, 558720, 559360, 562212, 568176, 571136, 573160, 580545, 583395, 587328, 589536, 589760, 593446, 595677, 598080, 604310, 608760, 612864, 618240, 619248, 621576, 622288, 624680, 629280, 635835, 642528, 644805, 649344, 651840, 655040, 656108, 663480, 671232, 678224, 683520, 687792, 690640, 700074, 702765, 707712, 710220, 713920, 717696, 725172, 734160, 736920, 741888, 744960, 749616, 757568, 763002, 766080, 774060, 776970, 777860, 782208, 783104, 786048, 794236, 797440, 803160, 811680, 816753, 820135, 825664, 828768, 839040, 847780, 852264, 856704, 859740, 865792, 869120, 880992, 884640, 890169, 897120, 906465, 917056, 927360, 928872, 933432, 937020, 943616, 946960, 956928, 966896, 974016, 977760, 978880, 982560, 984162, 992795, 999488, 1006848, 1017336, 1021440, 1025280, 1031688, 1032080, 1035960, 1042944, 1048064, 1061568, 1065330, 1070880, 1082240, 1087758, 1089004, 1101240, 1105024, 1117440, 1118720, 1124424, 1136352, 1142272, 1146320, 1148189, 1161090, 1166790, 1174656, 1179072, 1179520, 1186892, 1191354, 1196160, 1208620, 1217520, 1236480, 1238496, 1243152, 1244576, 1249360, 1258560, 1271670, 1285056, 1289610, 1298688, 1303680, 1310080, 1312216, 1326960, 1356448, 1361255, 1375584, 1381280, 1389913, 1400148, 1405530, 1415424, 1420440, 1427840, 1435392, 1450344, 1468320, 1473840, 1476243, 1483615, 1499232, 1515136, 1526004, 1532160, 1548120, 1553940, 1555720, 1564416, 1566208, 1572096, 1588472, 1594880, 1606320, 1623360, 1633506, 1640270, 1651328, 1657536, 1678080, 1695560, 1704528, 1713408, 1719480, 1738240, 1750185, 1761984, 1769280, 1780338, 1787031, 1794240, 1812930, 1834112, 1854720, 1857744, 1866864, 1874040, 1893920, 1907505, 1933792, 1948032, 1955520, 1957760, 1965120, 1968324, 1985590, 1998976, 2013696, 2034672, 2050560, 2063376, 2064160, 2071920, 2123136, 2130660, 2141760, 2164480, 2175516, 2178008, 2202480, 2210048, 2234880, 2248848, 2272704, 2292640, 2296378, 2322180, 2333580, 2349312, 2358144, 2359040, 2373784, 2382708, 2392320, 2417240, 2435040, 2450259, 2460405, 2476992, 2486304, 2489152, 2498720, 2517120, 2543340, 2570112, 2579220, 2597376, 2607360, 2620160, 2624432, 2653920, 2670507, 2712896, 2719395, 2722510, 2751168, 2762560, 2779826, 2800296, 2811060, 2830848, 2840880, 2855680, 2870784, 2900688, 2936640, 2947680, 2952486, 2967230, 2978385, 2998464, 3030272, 3052008, 3064320, 3096240, 3107880, 3111440, 3128832, 3144192, 3176944, 3212640, 3246720, 3267012, 3280540, 3302656, 3315072, 3356160, 3391120, 3409056, 3426816, 3438960, 3444567, 3500370, 3523968, 3538560, 3560676, 3574062, 3588480, 3625860, 3668224, 3709440, 3715488, 3733728, 3748080, 3772621, 3787840, 3815010, 3867584, 3896064, 3911040, 3915520, 3930240, 3936648, 3971180, 3997952, 4069344, 4083765, 4126752, 4128320, 4143840, 4169739, 4246272, 4261320, 4283520, 4328960, 4351032, 4356016, 4404960, 4420096, 4450845, 4497696, 4545408, 4585280, 4592756, 4644360, 4667160, 4698624, 4716288, 4718080, 4747568, 4765416, 4784640, 4834480, 4870080, 4900518, 4920810, 4953984, 4972608, 4978304, 4997440, 5034240, 5086680, 5140224, 5158440, 5214720, 5240320, 5248864, 5307840, 5341014, 5425792, 5438790, 5445020, 5502336, 5525120, 5559652, 5600592, 5622120, 5681760, 5711360, 5740945, 5801376, 5873280, 5895360, 5904972, 5934460, 5956770, 5996928, 6060544, 6104016, 6192480, 6215760, 6222880, 6353888, 6425280, 6493440, 6534024, 6561080, 6605312, 6630144, 6782240, 6818112, 6877920, 6889134, 6949565, 7000740, 7047936, 7077120, 7121352, 7148124, 7176960, 7251720, 7336448, 7381215, 7430976, 7467456, 7496160, 7545242, 7575680, 7630020, 7735168, 7792128, 7822080, 7831040, 7860480, 7873296, 7942360, 7995904, 8138688, 8167530, 8253504, 8256640, 8287680, 8339478, 8492544, 8522640, 8567040, 8702064, 8712032, 8809920, 8901690, 8935155, 8995392, 9090816, 9170560, 9185512, 9288720, 9334320, 9432576, 9495136, 9530832, 9668960, 9740160, 9801036, 9841620, 9907968, 9945216, 9956608, 9994880, 10068480, 10173360, 10280448, 10316880, 10333701, 10497728, 10615680, 10682028, 10851584, 10877580, 10890040, 11004672, 11050240, 11119304, 11201184, 11244240, 11317863, 11363520, 11481890, 11602752, 11746560, 11790720, 11809944, 11868920, 11913540, 11993856, 12208032, 12251295, 12384960, 12431520, 12445760, 12509217, 12707776, 12850560, 12986880, 13068048, 13122160, 13260288, 13352535, 13564480, 13636224, 13755840, 13778268, 13899130, 14001480, 14095872, 14154240, 14242704, 14296248, 14353920, 14503440, 14762430, 14861952, 14934912, 14992320, 15090484, 15151360, 15260040, 15470336, 15644160, 15720960, 15746592, 15884720, 16277376, 16335060, 16507008, 16513280, 16575360, 16678956, 17045280, 17134080, 17222835, 17404128, 17424064, 17619840, 17803380, 17870310, 17990784, 18181632, 18341120, 18371024, 18577440, 18668640, 18863105, 18990272, 19061664, 19337920, 19480320, 19602072, 19683240, 19815936, 19890432, 19913216, 19989760, 20346720, 20633760, 20667402, 20848695, 20995456, 21231360, 21364056, 21703168, 21755160, 21780080, 22009344, 22100480, 22238608, 22402368, 22488480, 22635726, 22727040, 22963780, 23205504, 23493120, 23581440, 23619888, 23737840, 23827080, 23987712, 24416064, 24502590, 24769920, 24863040, 24891520, 25018434, 25415552, 25701120, 26136096, 26244320, 26408347, 26705070, 27128960, 27272448, 27511680, 27556536, 27798260, 28002960, 28485408, 28592496, 29006880, 29524860, 29723904, 29869824, 29984640, 30180968, 30302720, 30520080, 30940672, 31493184, 31769440, 32554752, 32670120, 33014016, 33026560, 33150720, 33357912, 33953589, 34090560, 34445670, 34808256, 34848128, 35239680, 35606760, 35740620, 35981568, 36682240, 36742048, 37154880, 37337280, 37726210, 37980544, 38123328, 38675840, 38960640, 39204144, 39366480, 39780864, 39979520, 40693440, 41267520, 41334804, 41697390, 41990912, 42462720, 42728112, 43510320, 43560160, 44477216, 44804736, 44976960, 45271452, 45454080, 45927560, 46411008, 47162880, 47239776, 47475680, 47654160, 48832128, 49005180, 49539840, 49726080, 49783040, 50036868, 50831104, 51402240, 51668505, 52272192, 52488640, 52816694, 53410140, 54257920, 54544896, 55023360, 55113072, 55596520, 56005920, 56589315, 56970816, 57184992, 58013760, 59049720, 59447808, 59739648, 59969280, 60361936, 61040160, 62546085, 62986368, 63538880, 65109504, 65340240, 66028032, 66301440, 66715824, 67907178, 68181120, 68891340, 69616512, 69696256, 70479360, 71213520, 71481240, 71963136, 73484096, 74309760, 74674560, 75452420, 75961088, 76246656, 77351680, 78408288, 78732960, 79225041, 81386880, 82535040, 82669608, 83394780, 83981824, 85456224, 87020640, 87120320, 88954432, 89609472, 89953920, 90542904, 90908160, 91855120, 92822016, 94479552, 94951360, 95308320, 97664256, 98010360, 99079680, 99452160, 99566080, 100073736, 101662208, 103337010, 104544384, 104977280, 105633388, 106820280, 108515840, 110046720, 110226144, 111193040, 112011840, 113178630, 113941632, 114369984, 116027520, 118099440, 119938560, 120723872, 122080320, 125092170, 125972736, 127077760, 130680480, 132041735, 133431648, 135814356, 136362240, 137782680, 139233024, 139392512, 142427040, 142962480, 146968192, 148619520, 149349120, 150904840, 151922176, 152493312, 154703360, 156816576, 157465920, 158450082, 162773760, 165070080, 165339216, 166789560, 169767945, 170912448, 174041280, 174240640, 177908864, 179218944, 179907840, 181085808, 183710240, 188959104, 189902720, 190616640, 195328512, 196020720, 198904320, 200147472, 206674020, 209088768, 209954560, 211266776, 213640560, 220452288, 222386080, 224023680, 226357260, 227883264, 228739968, 232055040, 236198880, 237675123, 241447744, 244160640, 250184340, 251945472, 254155520, 261360960, 264083470, 266863296, 271628712, 272724480, 275565360, 278466048, 284854080, 285924960, 293936384, 297239040, 298698240, 301809680, 304986624, 313633152, 314931840, 316900164, 325547520, 330140160, 330678432, 333579120, 339535890, 341824896, 348082560, 348481280, 355817728, 359815680, 362171616, 367420480, 377918208, 379805440, 381233280, 392041440, 396125205, 400294944, 413348040, 418177536, 419909120, 422533552, 427281120, 440904576, 444772160, 448047360, 452714520, 455766528, 457479936, 464110080, 472397760, 475350246, 482895488, 488321280, 500368680, 508311040, 522721920, 528166940, 533726592, 543257424, 551130720, 569708160, 571849920, 587872768, 603619360, 627266304, 629863680, 633800328, 661356864, 667158240, 679071780, 683649792, 696165120, 696962560, 711635456, 724343232, 734840960, 755836416, 759610880, 762466560, 784082880, 792250410, 800589888, 826696080, 845067104, 854562240, 881809152, 889544320, 896094720, 905429040, 914959872, 944795520, 950700492, 965790976, 976642560, 1000737360, 1045443840, 1056333880, 1067453184, 1086514848, 1102261440, 1139416320, 1143699840, 1188375615, 1207238720, 1254532608, 1259727360, 1267600656, 1322713728, 1334316480, 1358143560, 1367299584, 1392330240, 1448686464, 1469681920, 1524933120, 1568165760, 1584500820, 1601179776, 1653392160, 1690134208, 1709124480, 1763618304, 1779088640, 1810858080, 1889591040, 1901400984, 1931581952, 2001474720, 2090887680, 2112667760, 2134906368, 2173029696, 2204522880, 2278832640, 2287399680, 2376751230, 2414477440, 2535201312, 2645427456, 2668632960, 2716287120, 2897372928, 2939363840, 3136331520, 3169001640, 3202359552, 3306784320, 3380268416, 3418248960, 3558177280, 3621716160, 3779182080, 3802801968, 4002949440, 4225335520, 4346059392, 4409045760, 4574799360, 4753502460, 4828954880, 5070402624, 5290854912, 5337265920, 5432574240, 5794745856, 6272663040, 6338003280, 6404719104, 6613568640, 6760536832, 6836497920, 7243432320, 7605603936, 8005898880, 8450671040, 8692118784, 8818091520, 9507004920, 9657909760, 10140805248, 10674531840, 10865148480, 12676006560, 13227137280, 13521073664, 14486864640, 15211207872, 16011797760, 16901342080, 17384237568, 19014009840, 20281610496, 21730296960, 25352013120, 26454274560, 28973729280, 30422415744, 32023595520, 33802684160, 38028019680, 40563220992, 43460593920, 50704026240, 60844831488, 67605368320, 76056039360, 86921187840, 101408052480, 121689662976, 152112078720, 202816104960, 304224157440, 608448314880]

約数ペア:

[(1, 608448314880), (2, 304224157440), (3, 202816104960), (4, 152112078720), (5, 121689662976), (6, 101408052480), (7, 86921187840), (8, 76056039360), (9, 67605368320), (10, 60844831488), (12, 50704026240), (14, 43460593920), (15, 40563220992), (16, 38028019680), (18, 33802684160), (19, 32023595520), (20, 30422415744), (21, 28973729280), (23, 26454274560), (24, 25352013120), (28, 21730296960), (30, 20281610496), (32, 19014009840), (35, 17384237568), (36, 16901342080), (38, 16011797760), (40, 15211207872), (42, 14486864640), (45, 13521073664), (46, 13227137280), (48, 12676006560), (56, 10865148480), (57, 10674531840), (60, 10140805248), (63, 9657909760), (64, 9507004920), (69, 8818091520), (70, 8692118784), (72, 8450671040), (76, 8005898880), (80, 7605603936), (84, 7243432320), (89, 6836497920), (90, 6760536832), (92, 6613568640), (95, 6404719104), (96, 6338003280), (97, 6272663040), (105, 5794745856), (112, 5432574240), (114, 5337265920), (115, 5290854912), (120, 5070402624), (126, 4828954880), (128, 4753502460), (133, 4574799360), (138, 4409045760), (140, 4346059392), (144, 4225335520), (152, 4002949440), (160, 3802801968), (161, 3779182080), (168, 3621716160), (171, 3558177280), (178, 3418248960), (180, 3380268416), (184, 3306784320), (190, 3202359552), (192, 3169001640), (194, 3136331520), (207, 2939363840), (210, 2897372928), (224, 2716287120), (228, 2668632960), (230, 2645427456), (240, 2535201312), (252, 2414477440), (256, 2376751230), (266, 2287399680), (267, 2278832640), (276, 2204522880), (280, 2173029696), (285, 2134906368), (288, 2112667760), (291, 2090887680), (304, 2001474720), (315, 1931581952), (320, 1901400984), (322, 1889591040), (336, 1810858080), (342, 1779088640), (345, 1763618304), (356, 1709124480), (360, 1690134208), (368, 1653392160), (380, 1601179776), (384, 1584500820), (388, 1568165760), (399, 1524933120), (414, 1469681920), (420, 1448686464), (437, 1392330240), (445, 1367299584), (448, 1358143560), (456, 1334316480), (460, 1322713728), (480, 1267600656), (483, 1259727360), (485, 1254532608), (504, 1207238720), (512, 1188375615), (532, 1143699840), (534, 1139416320), (552, 1102261440), (560, 1086514848), (570, 1067453184), (576, 1056333880), (582, 1045443840), (608, 1000737360), (623, 976642560), (630, 965790976), (640, 950700492), (644, 944795520), (665, 914959872), (672, 905429040), (679, 896094720), (684, 889544320), (690, 881809152), (712, 854562240), (720, 845067104), (736, 826696080), (760, 800589888), (768, 792250410), (776, 784082880), (798, 762466560), (801, 759610880), (805, 755836416), (828, 734840960), (840, 724343232), (855, 711635456), (873, 696962560), (874, 696165120), (890, 683649792), (896, 679071780), (912, 667158240), (920, 661356864), (960, 633800328), (966, 629863680), (970, 627266304), (1008, 603619360), (1035, 587872768), (1064, 571849920), (1068, 569708160), (1104, 551130720), (1120, 543257424), (1140, 533726592), (1152, 528166940), (1164, 522721920), (1197, 508311040), (1216, 500368680), (1246, 488321280), (1260, 482895488), (1280, 475350246), (1288, 472397760), (1311, 464110080), (1330, 457479936), (1335, 455766528), (1344, 452714520), (1358, 448047360), (1368, 444772160), (1380, 440904576), (1424, 427281120), (1440, 422533552), (1449, 419909120), (1455, 418177536), (1472, 413348040), (1520, 400294944), (1536, 396125205), (1552, 392041440), (1596, 381233280), (1602, 379805440), (1610, 377918208), (1656, 367420480), (1680, 362171616), (1691, 359815680), (1710, 355817728), (1746, 348481280), (1748, 348082560), (1780, 341824896), (1792, 339535890), (1824, 333579120), (1840, 330678432), (1843, 330140160), (1869, 325547520), (1920, 316900164), (1932, 314931840), (1940, 313633152), (1995, 304986624), (2016, 301809680), (2037, 298698240), (2047, 297239040), (2070, 293936384), (2128, 285924960), (2136, 284854080), (2185, 278466048), (2208, 275565360), (2231, 272724480), (2240, 271628712), (2280, 266863296), (2304, 264083470), (2328, 261360960), (2394, 254155520), (2415, 251945472), (2432, 250184340), (2492, 244160640), (2520, 241447744), (2560, 237675123), (2576, 236198880), (2622, 232055040), (2660, 228739968), (2670, 227883264), (2688, 226357260), (2716, 224023680), (2736, 222386080), (2760, 220452288), (2848, 213640560), (2880, 211266776), (2898, 209954560), (2910, 209088768), (2944, 206674020), (3040, 200147472), (3059, 198904320), (3104, 196020720), (3115, 195328512), (3192, 190616640), (3204, 189902720), (3220, 188959104), (3312, 183710240), (3360, 181085808), (3382, 179907840), (3395, 179218944), (3420, 177908864), (3492, 174240640), (3496, 174041280), (3560, 170912448), (3584, 169767945), (3648, 166789560), (3680, 165339216), (3686, 165070080), (3738, 162773760), (3840, 158450082), (3864, 157465920), (3880, 156816576), (3933, 154703360), (3990, 152493312), (4005, 151922176), (4032, 150904840), (4074, 149349120), (4094, 148619520), (4140, 146968192), (4256, 142962480), (4272, 142427040), (4365, 139392512), (4370, 139233024), (4416, 137782680), (4462, 136362240), (4480, 135814356), (4560, 133431648), (4608, 132041735), (4656, 130680480), (4788, 127077760), (4830, 125972736), (4864, 125092170), (4984, 122080320), (5040, 120723872), (5073, 119938560), (5152, 118099440), (5244, 116027520), (5320, 114369984), (5340, 113941632), (5376, 113178630), (5432, 112011840), (5472, 111193040), (5520, 110226144), (5529, 110046720), (5607, 108515840), (5696, 106820280), (5760, 105633388), (5796, 104977280), (5820, 104544384), (5888, 103337010), (5985, 101662208), (6080, 100073736), (6111, 99566080), (6118, 99452160), (6141, 99079680), (6208, 98010360), (6230, 97664256), (6384, 95308320), (6408, 94951360), (6440, 94479552), (6555, 92822016), (6624, 91855120), (6693, 90908160), (6720, 90542904), (6764, 89953920), (6790, 89609472), (6840, 88954432), (6984, 87120320), (6992, 87020640), (7120, 85456224), (7245, 83981824), (7296, 83394780), (7360, 82669608), (7372, 82535040), (7476, 81386880), (7680, 79225041), (7728, 78732960), (7760, 78408288), (7866, 77351680), (7980, 76246656), (8010, 75961088), (8064, 75452420), (8148, 74674560), (8188, 74309760), (8280, 73484096), (8455, 71963136), (8512, 71481240), (8544, 71213520), (8633, 70479360), (8730, 69696256), (8740, 69616512), (8832, 68891340), (8924, 68181120), (8960, 67907178), (9120, 66715824), (9177, 66301440), (9215, 66028032), (9312, 65340240), (9345, 65109504), (9576, 63538880), (9660, 62986368), (9728, 62546085), (9968, 61040160), (10080, 60361936), (10146, 59969280), (10185, 59739648), (10235, 59447808), (10304, 59049720), (10488, 58013760), (10640, 57184992), (10680, 56970816), (10752, 56589315), (10864, 56005920), (10944, 55596520), (11040, 55113072), (11058, 55023360), (11155, 54544896), (11214, 54257920), (11392, 53410140), (11520, 52816694), (11592, 52488640), (11640, 52272192), (11776, 51668505), (11837, 51402240), (11970, 50831104), (12160, 50036868), (12222, 49783040), (12236, 49726080), (12282, 49539840), (12416, 49005180), (12460, 48832128), (12768, 47654160), (12816, 47475680), (12880, 47239776), (12901, 47162880), (13110, 46411008), (13248, 45927560), (13386, 45454080), (13440, 45271452), (13528, 44976960), (13580, 44804736), (13680, 44477216), (13968, 43560160), (13984, 43510320), (14240, 42728112), (14329, 42462720), (14490, 41990912), (14592, 41697390), (14720, 41334804), (14744, 41267520), (14952, 40693440), (15219, 39979520), (15295, 39780864), (15456, 39366480), (15520, 39204144), (15617, 38960640), (15732, 38675840), (15960, 38123328), (16020, 37980544), (16128, 37726210), (16296, 37337280), (16376, 37154880), (16560, 36742048), (16587, 36682240), (16910, 35981568), (17024, 35740620), (17088, 35606760), (17266, 35239680), (17460, 34848128), (17480, 34808256), (17664, 34445670), (17848, 34090560), (17920, 33953589), (18240, 33357912), (18354, 33150720), (18423, 33026560), (18430, 33014016), (18624, 32670120), (18690, 32554752), (19152, 31769440), (19320, 31493184), (19665, 30940672), (19936, 30520080), (20079, 30302720), (20160, 30180968), (20292, 29984640), (20370, 29869824), (20470, 29723904), (20608, 29524860), (20976, 29006880), (21280, 28592496), (21360, 28485408), (21728, 28002960), (21888, 27798260), (22080, 27556536), (22116, 27511680), (22310, 27272448), (22428, 27128960), (22784, 26705070), (23040, 26408347), (23184, 26244320), (23280, 26136096), (23674, 25701120), (23940, 25415552), (24320, 25018434), (24444, 24891520), (24472, 24863040), (24564, 24769920), (24832, 24502590), (24920, 24416064), (25365, 23987712), (25536, 23827080), (25632, 23737840), (25760, 23619888), (25802, 23581440), (25899, 23493120), (26220, 23205504), (26496, 22963780), (26772, 22727040), (26880, 22635726), (27056, 22488480), (27160, 22402368), (27360, 22238608), (27531, 22100480), (27645, 22009344), (27936, 21780080), (27968, 21755160), (28035, 21703168), (28480, 21364056), (28658, 21231360), (28980, 20995456), (29184, 20848695), (29440, 20667402), (29488, 20633760), (29904, 20346720), (30438, 19989760), (30555, 19913216), (30590, 19890432), (30705, 19815936), (30912, 19683240), (31040, 19602072), (31234, 19480320), (31464, 19337920), (31920, 19061664), (32040, 18990272), (32256, 18863105), (32592, 18668640), (32752, 18577440), (33120, 18371024), (33174, 18341120), (33465, 18181632), (33820, 17990784), (34048, 17870310), (34176, 17803380), (34532, 17619840), (34920, 17424064), (34960, 17404128), (35328, 17222835), (35511, 17134080), (35696, 17045280), (36480, 16678956), (36708, 16575360), (36846, 16513280), (36860, 16507008), (37248, 16335060), (37380, 16277376), (38304, 15884720), (38640, 15746592), (38703, 15720960), (38893, 15644160), (39330, 15470336), (39872, 15260040), (40158, 15151360), (40320, 15090484), (40584, 14992320), (40740, 14934912), (40940, 14861952), (41216, 14762430), (41952, 14503440), (42389, 14353920), (42560, 14296248), (42720, 14242704), (42987, 14154240), (43165, 14095872), (43456, 14001480), (43776, 13899130), (44160, 13778268), (44232, 13755840), (44620, 13636224), (44856, 13564480), (45568, 13352535), (45885, 13260288), (46368, 13122160), (46560, 13068048), (46851, 12986880), (47348, 12850560), (47880, 12707776), (48640, 12509217), (48888, 12445760), (48944, 12431520), (49128, 12384960), (49664, 12251295), (49840, 12208032), (50730, 11993856), (51072, 11913540), (51264, 11868920), (51520, 11809944), (51604, 11790720), (51798, 11746560), (52440, 11602752), (52992, 11481890), (53544, 11363520), (53760, 11317863), (54112, 11244240), (54320, 11201184), (54720, 11119304), (55062, 11050240), (55290, 11004672), (55872, 10890040), (55936, 10877580), (56070, 10851584), (56960, 10682028), (57316, 10615680), (57960, 10497728), (58880, 10333701), (58976, 10316880), (59185, 10280448), (59808, 10173360), (60431, 10068480), (60876, 9994880), (61110, 9956608), (61180, 9945216), (61410, 9907968), (61824, 9841620), (62080, 9801036), (62468, 9740160), (62928, 9668960), (63840, 9530832), (64080, 9495136), (64505, 9432576), (65184, 9334320), (65504, 9288720), (66240, 9185512), (66348, 9170560), (66930, 9090816), (67640, 8995392), (68096, 8935155), (68352, 8901690), (69064, 8809920), (69840, 8712032), (69920, 8702064), (71022, 8567040), (71392, 8522640), (71645, 8492544), (72960, 8339478), (73416, 8287680), (73692, 8256640), (73720, 8253504), (74496, 8167530), (74760, 8138688), (76095, 7995904), (76608, 7942360), (77280, 7873296), (77406, 7860480), (77697, 7831040), (77786, 7822080), (78085, 7792128), (78660, 7735168), (79744, 7630020), (80316, 7575680), (80640, 7545242), (81168, 7496160), (81480, 7467456), (81880, 7430976), (82432, 7381215), (82935, 7336448), (83904, 7251720), (84778, 7176960), (85120, 7148124), (85440, 7121352), (85974, 7077120), (86330, 7047936), (86912, 7000740), (87552, 6949565), (88320, 6889134), (88464, 6877920), (89240, 6818112), (89712, 6782240), (91770, 6630144), (92115, 6605312), (92736, 6561080), (93120, 6534024), (93702, 6493440), (94696, 6425280), (95760, 6353888), (97776, 6222880), (97888, 6215760), (98256, 6192480), (99680, 6104016), (100395, 6060544), (101460, 5996928), (102144, 5956770), (102528, 5934460), (103040, 5904972), (103208, 5895360), (103596, 5873280), (104880, 5801376), (105984, 5740945), (106533, 5711360), (107088, 5681760), (108224, 5622120), (108640, 5600592), (109440, 5559652), (110124, 5525120), (110580, 5502336), (111744, 5445020), (111872, 5438790), (112140, 5425792), (113920, 5341014), (114632, 5307840), (115920, 5248864), (116109, 5240320), (116679, 5214720), (117952, 5158440), (118370, 5140224), (119616, 5086680), (120862, 5034240), (121752, 4997440), (122220, 4978304), (122360, 4972608), (122820, 4953984), (123648, 4920810), (124160, 4900518), (124936, 4870080), (125856, 4834480), (127167, 4784640), (127680, 4765416), (128160, 4747568), (128961, 4718080), (129010, 4716288), (129495, 4698624), (130368, 4667160), (131008, 4644360), (132480, 4592756), (132696, 4585280), (133860, 4545408), (135280, 4497696), (136704, 4450845), (137655, 4420096), (138128, 4404960), (139680, 4356016), (139840, 4351032), (140553, 4328960), (142044, 4283520), (142784, 4261320), (143290, 4246272), (145920, 4169739), (146832, 4143840), (147384, 4128320), (147440, 4126752), (148992, 4083765), (149520, 4069344), (152190, 3997952), (153216, 3971180), (154560, 3936648), (154812, 3930240), (155394, 3915520), (155572, 3911040), (156170, 3896064), (157320, 3867584), (159488, 3815010), (160632, 3787840), (161280, 3772621), (162336, 3748080), (162960, 3733728), (163760, 3715488), (164027, 3709440), (165870, 3668224), (167808, 3625860), (169556, 3588480), (170240, 3574062), (170880, 3560676), (171948, 3538560), (172660, 3523968), (173824, 3500370), (176640, 3444567), (176928, 3438960), (177555, 3426816), (178480, 3409056), (179424, 3391120), (181293, 3356160), (183540, 3315072), (184230, 3302656), (185472, 3280540), (186240, 3267012), (187404, 3246720), (189392, 3212640), (191520, 3176944), (193515, 3144192), (194465, 3128832), (195552, 3111440), (195776, 3107880), (196512, 3096240), (198559, 3064320), (199360, 3052008), (200790, 3030272), (202920, 2998464), (204288, 2978385), (205056, 2967230), (206080, 2952486), (206416, 2947680), (207192, 2936640), (209760, 2900688), (211945, 2870784), (213066, 2855680), (214176, 2840880), (214935, 2830848), (216448, 2811060), (217280, 2800296), (218880, 2779826), (220248, 2762560), (221160, 2751168), (223488, 2722510), (223744, 2719395), (224280, 2712896), (227840, 2670507), (229264, 2653920), (231840, 2624432), (232218, 2620160), (233358, 2607360), (234255, 2597376), (235904, 2579220), (236740, 2570112), (239232, 2543340), (241724, 2517120), (243504, 2498720), (244440, 2489152), (244720, 2486304), (245640, 2476992), (247296, 2460405), (248320, 2450259), (249872, 2435040), (251712, 2417240), (254334, 2392320), (255360, 2382708), (256320, 2373784), (257922, 2359040), (258020, 2358144), (258990, 2349312), (260736, 2333580), (262016, 2322180), (264960, 2296378), (265392, 2292640), (267720, 2272704), (270560, 2248848), (272251, 2234880), (275310, 2210048), (276256, 2202480), (279360, 2178008), (279680, 2175516), (281106, 2164480), (284088, 2141760), (285568, 2130660), (286580, 2123136), (293664, 2071920), (294768, 2064160), (294880, 2063376), (296723, 2050560), (299040, 2034672), (302155, 2013696), (304380, 1998976), (306432, 1985590), (309120, 1968324), (309624, 1965120), (310788, 1957760), (311144, 1955520), (312340, 1948032), (314640, 1933792), (318976, 1907505), (321264, 1893920), (324672, 1874040), (325920, 1866864), (327520, 1857744), (328054, 1854720), (331740, 1834112), (335616, 1812930), (339112, 1794240), (340480, 1787031), (341760, 1780338), (343896, 1769280), (345320, 1761984), (347648, 1750185), (350037, 1738240), (353856, 1719480), (355110, 1713408), (356960, 1704528), (358848, 1695560), (362586, 1678080), (367080, 1657536), (368460, 1651328), (370944, 1640270), (372480, 1633506), (374808, 1623360), (378784, 1606320), (381501, 1594880), (383040, 1588472), (387030, 1572096), (388485, 1566208), (388930, 1564416), (391104, 1555720), (391552, 1553940), (393024, 1548120), (397118, 1532160), (398720, 1526004), (401580, 1515136), (405840, 1499232), (410112, 1483615), (412160, 1476243), (412832, 1473840), (414384, 1468320), (419520, 1450344), (423890, 1435392), (426132, 1427840), (428352, 1420440), (429870, 1415424), (432896, 1405530), (434560, 1400148), (437760, 1389913), (440496, 1381280), (442320, 1375584), (446976, 1361255), (448560, 1356448), (458528, 1326960), (463680, 1312216), (464436, 1310080), (466716, 1303680), (468510, 1298688), (471808, 1289610), (473480, 1285056), (478464, 1271670), (483448, 1258560), (487008, 1249360), (488880, 1244576), (489440, 1243152), (491280, 1238496), (492081, 1236480), (499744, 1217520), (503424, 1208620), (508668, 1196160), (510720, 1191354), (512640, 1186892), (515844, 1179520), (516040, 1179072), (517980, 1174656), (521472, 1166790), (524032, 1161090), (529920, 1148189), (530784, 1146320), (532665, 1142272), (535440, 1136352), (541120, 1124424), (543879, 1118720), (544502, 1117440), (550620, 1105024), (552512, 1101240), (558720, 1089004), (559360, 1087758), (562212, 1082240), (568176, 1070880), (571136, 1065330), (573160, 1061568), (580545, 1048064), (583395, 1042944), (587328, 1035960), (589536, 1032080), (589760, 1031688), (593446, 1025280), (595677, 1021440), (598080, 1017336), (604310, 1006848), (608760, 999488), (612864, 992795), (618240, 984162), (619248, 982560), (621576, 978880), (622288, 977760), (624680, 974016), (629280, 966896), (635835, 956928), (642528, 946960), (644805, 943616), (649344, 937020), (651840, 933432), (655040, 928872), (656108, 927360), (663480, 917056), (671232, 906465), (678224, 897120), (683520, 890169), (687792, 884640), (690640, 880992), (700074, 869120), (702765, 865792), (707712, 859740), (710220, 856704), (713920, 852264), (717696, 847780), (725172, 839040), (734160, 828768), (736920, 825664), (741888, 820135), (744960, 816753), (749616, 811680), (757568, 803160), (763002, 797440), (766080, 794236), (774060, 786048), (776970, 783104), (777860, 782208)]