469926696960

素因数分解:

$2^{11}\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2$

素因数の和:115

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 153, 160, 161, 162, 168, 170, 180, 184, 189, 192, 204, 207, 210, 216, 224, 230, 238, 240, 243, 252, 255, 256, 270, 272, 276, 280, 288, 306, 315, 320, 322, 324, 336, 340, 345, 357, 360, 368, 378, 384, 391, 405, 408, 414, 420, 432, 448, 459, 460, 476, 480, 483, 486, 504, 510, 512, 529, 540, 544, 552, 560, 567, 576, 595, 612, 621, 630, 640, 644, 648, 672, 680, 690, 714, 720, 729, 736, 756, 765, 768, 782, 805, 810, 816, 828, 840, 864, 896, 918, 920, 945, 952, 960, 966, 972, 1008, 1020, 1024, 1035, 1058, 1071, 1080, 1088, 1104, 1120, 1134, 1152, 1173, 1190, 1215, 1224, 1242, 1260, 1280, 1288, 1296, 1344, 1360, 1377, 1380, 1428, 1440, 1449, 1458, 1472, 1512, 1530, 1536, 1564, 1587, 1610, 1620, 1632, 1656, 1680, 1701, 1728, 1785, 1792, 1836, 1840, 1863, 1890, 1904, 1920, 1932, 1944, 1955, 2016, 2040, 2048, 2070, 2116, 2142, 2160, 2176, 2208, 2240, 2268, 2295, 2304, 2346, 2380, 2415, 2430, 2448, 2484, 2520, 2560, 2576, 2592, 2645, 2688, 2720, 2737, 2754, 2760, 2835, 2856, 2880, 2898, 2916, 2944, 3024, 3060, 3072, 3105, 3128, 3174, 3213, 3220, 3240, 3264, 3312, 3360, 3402, 3456, 3519, 3570, 3584, 3645, 3672, 3680, 3703, 3726, 3780, 3808, 3840, 3864, 3888, 3910, 4032, 4080, 4131, 4140, 4232, 4284, 4320, 4347, 4352, 4416, 4480, 4536, 4590, 4608, 4692, 4760, 4761, 4830, 4860, 4896, 4968, 5040, 5103, 5120, 5152, 5184, 5290, 5355, 5376, 5440, 5474, 5508, 5520, 5589, 5670, 5712, 5760, 5796, 5832, 5865, 5888, 6048, 6120, 6144, 6210, 6256, 6348, 6426, 6440, 6480, 6528, 6624, 6720, 6804, 6885, 6912, 7038, 7140, 7168, 7245, 7290, 7344, 7360, 7406, 7452, 7560, 7616, 7680, 7728, 7776, 7820, 7935, 8064, 8160, 8211, 8262, 8280, 8464, 8505, 8568, 8640, 8694, 8704, 8832, 8960, 8993, 9072, 9180, 9216, 9315, 9384, 9520, 9522, 9639, 9660, 9720, 9792, 9936, 10080, 10206, 10240, 10304, 10368, 10557, 10580, 10710, 10752, 10880, 10948, 11016, 11040, 11109, 11178, 11340, 11424, 11520, 11592, 11664, 11730, 11776, 12096, 12240, 12393, 12420, 12512, 12696, 12852, 12880, 12960, 13041, 13056, 13248, 13440, 13608, 13685, 13770, 13824, 14076, 14280, 14283, 14336, 14490, 14580, 14688, 14720, 14812, 14904, 15120, 15232, 15360, 15456, 15552, 15640, 15870, 16065, 16128, 16320, 16422, 16524, 16560, 16767, 16928, 17010, 17136, 17280, 17388, 17408, 17595, 17664, 17920, 17986, 18144, 18360, 18432, 18515, 18630, 18768, 19040, 19044, 19278, 19320, 19440, 19584, 19872, 20160, 20412, 20608, 20655, 20736, 21114, 21160, 21420, 21504, 21735, 21760, 21896, 22032, 22080, 22218, 22356, 22680, 22848, 23040, 23184, 23328, 23460, 23552, 23805, 24192, 24480, 24633, 24786, 24840, 25024, 25392, 25515, 25704, 25760, 25920, 26082, 26112, 26496, 26880, 26979, 27216, 27370, 27540, 27648, 27945, 28152, 28560, 28566, 28917, 28980, 29160, 29376, 29440, 29624, 29808, 30240, 30464, 30720, 30912, 31104, 31280, 31671, 31740, 32130, 32256, 32640, 32844, 33048, 33120, 33327, 33534, 33856, 34020, 34272, 34560, 34776, 34816, 35190, 35328, 35840, 35972, 36288, 36720, 37030, 37260, 37536, 38080, 38088, 38556, 38640, 38880, 39123, 39168, 39744, 40320, 40824, 41055, 41216, 41310, 41472, 42228, 42320, 42840, 42849, 43008, 43470, 43520, 43792, 44064, 44160, 44436, 44712, 44965, 45360, 45696, 46080, 46368, 46656, 46920, 47104, 47610, 48195, 48384, 48960, 49266, 49572, 49680, 50048, 50784, 51030, 51408, 51520, 51840, 52164, 52224, 52785, 52992, 53760, 53958, 54432, 54740, 55080, 55296, 55545, 55890, 56304, 57120, 57132, 57834, 57960, 58320, 58752, 58880, 59248, 59616, 60480, 60928, 61824, 61965, 62208, 62560, 62951, 63342, 63480, 64260, 64512, 65205, 65280, 65688, 66096, 66240, 66654, 67068, 67712, 68040, 68544, 69120, 69552, 70380, 70656, 71415, 71680, 71944, 72576, 73440, 73899, 74060, 74520, 75072, 76160, 76176, 77112, 77280, 77760, 78246, 78336, 79488, 80640, 80937, 81648, 82110, 82432, 82620, 82944, 83835, 84456, 84640, 85680, 85698, 86751, 86940, 87040, 87584, 88128, 88320, 88872, 89424, 89930, 90720, 91392, 92160, 92736, 93312, 93840, 95013, 95220, 96390, 96768, 97920, 98532, 99144, 99360, 99981, 100096, 101568, 102060, 102816, 103040, 103680, 104328, 104448, 105570, 105984, 107520, 107916, 108864, 109480, 110160, 111090, 111780, 112608, 114240, 114264, 115668, 115920, 116640, 117369, 117504, 117760, 118496, 119232, 120960, 121856, 123165, 123648, 123930, 124416, 125120, 125902, 126684, 126960, 128520, 128547, 129024, 130410, 130560, 131376, 132192, 132480, 133308, 134136, 134895, 135424, 136080, 137088, 138240, 139104, 140760, 141312, 142830, 143888, 144585, 145152, 146880, 147798, 148120, 149040, 150144, 152320, 152352, 154224, 154560, 155520, 156492, 156672, 158355, 158976, 161280, 161874, 163296, 164220, 164864, 165240, 165888, 166635, 167670, 168912, 169280, 171360, 171396, 173502, 173880, 174080, 175168, 176256, 176640, 177744, 178848, 179860, 181440, 182784, 185472, 186624, 187680, 188853, 190026, 190440, 192780, 193536, 195615, 195840, 197064, 198288, 198720, 199962, 200192, 203136, 204120, 205632, 206080, 207360, 208656, 211140, 211968, 214245, 215040, 215832, 217728, 218960, 220320, 221697, 222180, 223560, 225216, 228480, 228528, 231336, 231840, 233280, 234738, 235008, 235520, 236992, 238464, 241920, 242811, 243712, 246330, 247296, 247860, 248832, 250240, 251804, 253368, 253920, 257040, 257094, 260820, 261120, 262752, 264384, 264960, 266616, 268272, 269790, 270848, 272160, 274176, 276480, 278208, 281520, 285039, 285660, 287776, 289170, 290304, 293760, 295596, 296240, 298080, 299943, 300288, 304640, 304704, 308448, 309120, 311040, 312984, 313344, 314755, 316710, 317952, 322560, 323748, 326592, 328440, 329728, 330480, 333270, 335340, 337824, 338560, 342720, 342792, 347004, 347760, 350336, 352512, 353280, 355488, 357696, 359720, 362880, 365568, 369495, 370944, 373248, 375360, 377706, 380052, 380880, 385560, 385641, 387072, 391230, 391680, 394128, 396576, 397440, 399924, 400384, 404685, 406272, 408240, 411264, 412160, 414720, 417312, 422280, 423936, 428490, 431664, 433755, 435456, 437920, 440640, 443394, 444360, 447120, 450432, 456960, 457056, 462672, 463680, 466560, 469476, 470016, 473984, 475065, 476928, 483840, 485622, 492660, 494592, 495720, 497664, 499905, 500480, 503608, 506736, 507840, 514080, 514188, 521640, 522240, 525504, 528768, 529920, 533232, 536544, 539580, 541696, 544320, 548352, 556416, 563040, 566559, 570078, 571320, 575552, 578340, 580608, 586845, 587520, 591192, 592480, 596160, 599886, 600576, 609280, 609408, 616896, 618240, 622080, 625968, 629510, 633420, 635904, 642735, 645120, 647496, 653184, 656880, 660960, 665091, 666540, 670680, 675648, 677120, 685440, 685584, 694008, 695520, 700672, 705024, 706560, 710976, 715392, 719440, 725760, 728433, 731136, 738990, 741888, 746496, 750720, 755412, 760104, 761760, 771120, 771282, 782460, 783360, 788256, 793152, 794880, 799848, 800768, 809370, 812544, 816480, 822528, 824320, 829440, 834624, 844560, 856980, 863328, 867510, 870912, 875840, 881280, 886788, 888720, 894240, 899829, 900864, 913920, 914112, 925344, 927360, 933120, 938952, 940032, 944265, 947968, 950130, 953856, 967680, 971244, 985320, 989184, 991440, 999810, 1000960, 1007216, 1013472, 1015680, 1028160, 1028376, 1043280, 1051008, 1057536, 1059840, 1066464, 1073088, 1079160, 1083392, 1088640, 1096704, 1108485, 1112832, 1126080, 1133118, 1140156, 1142640, 1151104, 1156680, 1161216, 1173690, 1175040, 1182384, 1184960, 1192320, 1199772, 1201152, 1214055, 1218560, 1218816, 1233792, 1236480, 1244160, 1251936, 1259020, 1266840, 1271808, 1285470, 1294992, 1306368, 1313760, 1321920, 1330182, 1333080, 1341360, 1351296, 1354240, 1370880, 1371168, 1388016, 1391040, 1401344, 1410048, 1421952, 1425195, 1430784, 1438880, 1451520, 1456866, 1477980, 1483776, 1492992, 1499715, 1501440, 1510824, 1520208, 1523520, 1542240, 1542564, 1564920, 1566720, 1576512, 1586304, 1589760, 1599696, 1618740, 1625088, 1632960, 1645056, 1648640, 1669248, 1689120, 1699677, 1713960, 1726656, 1735020, 1741824, 1751680, 1762560, 1773576, 1777440, 1788480, 1799658, 1801728, 1827840, 1828224, 1850688, 1854720, 1866240, 1877904, 1888530, 1895936, 1900260, 1907712, 1928205, 1935360, 1942488, 1970640, 1982880, 1995273, 1999620, 2001920, 2014432, 2026944, 2031360, 2056320, 2056752, 2086560, 2102016, 2115072, 2119680, 2132928, 2146176, 2158320, 2177280, 2185299, 2193408, 2216970, 2225664, 2252160, 2266236, 2280312, 2285280, 2302208, 2313360, 2347380, 2350080, 2364768, 2369920, 2384640, 2399544, 2402304, 2428110, 2437632, 2467584, 2472960, 2488320, 2503872, 2518040, 2533680, 2570940, 2589984, 2612736, 2627520, 2643840, 2660364, 2666160, 2682720, 2699487, 2702592, 2708480, 2741760, 2742336, 2776032, 2782080, 2802688, 2820096, 2832795, 2843904, 2850390, 2861568, 2877760, 2903040, 2913732, 2955960, 2967552, 2999430, 3002880, 3021648, 3040416, 3047040, 3084480, 3085128, 3129840, 3153024, 3172608, 3179520, 3199392, 3237480, 3250176, 3265920, 3290112, 3325455, 3338496, 3378240, 3399354, 3427920, 3453312, 3470040, 3483648, 3503360, 3525120, 3547152, 3554880, 3576960, 3599316, 3603456, 3642165, 3655680, 3656448, 3701376, 3709440, 3732480, 3755808, 3777060, 3791872, 3800520, 3815424, 3856410, 3884976, 3941280, 3965760, 3990546, 3999240, 4003840, 4028864, 4053888, 4062720, 4112640, 4113504, 4173120, 4204032, 4230144, 4265856, 4292352, 4316640, 4354560, 4370598, 4433940, 4451328, 4499145, 4504320, 4532472, 4560624, 4570560, 4604416, 4626720, 4694760, 4700160, 4729536, 4739840, 4769280, 4799088, 4856220, 4875264, 4935168, 4945920, 5007744, 5036080, 5067360, 5099031, 5141880, 5179968, 5225472, 5255040, 5287680, 5320728, 5332320, 5365440, 5398974, 5405184, 5416960, 5483520, 5484672, 5552064, 5564160, 5605376, 5665590, 5687808, 5700780, 5723136, 5755520, 5806080, 5827464, 5911920, 5998860, 6005760, 6043296, 6080832, 6094080, 6168960, 6170256, 6259680, 6306048, 6345216, 6359040, 6398784, 6474960, 6531840, 6555897, 6580224, 6650910, 6676992, 6756480, 6798708, 6855840, 6906624, 6940080, 7006720, 7050240, 7094304, 7109760, 7153920, 7198632, 7206912, 7284330, 7312896, 7402752, 7418880, 7464960, 7511616, 7554120, 7583744, 7601040, 7712820, 7769952, 7882560, 7931520, 7981092, 7998480, 8057728, 8107776, 8125440, 8225280, 8227008, 8346240, 8408064, 8460288, 8498385, 8531712, 8584704, 8633280, 8709120, 8741196, 8867880, 8902656, 8998290, 9008640, 9064944, 9121248, 9141120, 9208832, 9253440, 9389520, 9459072, 9479680, 9538560, 9598176, 9712440, 9750528, 9870336, 9976365, 10015488, 10072160, 10134720, 10198062, 10283760, 10359936, 10450944, 10510080, 10575360, 10641456, 10664640, 10730880, 10797948, 10810368, 10926495, 10967040, 10969344, 11104128, 11128320, 11331180, 11375616, 11401560, 11446272, 11511040, 11654928, 11823840, 11997720, 12011520, 12086592, 12161664, 12188160, 12337920, 12340512, 12519360, 12612096, 12690432, 12797568, 12949920, 13063680, 13111794, 13301820, 13353984, 13497435, 13512960, 13597416, 13711680, 13813248, 13880160, 14013440, 14100480, 14188608, 14219520, 14307840, 14397264, 14568660, 14625792, 14805504, 14837760, 15023232, 15108240, 15202080, 15297093, 15425640, 15539904, 15765120, 15863040, 15962184, 15996960, 16115456, 16215552, 16250880, 16450560, 16454016, 16692480, 16816128, 16996770, 17063424, 17169408, 17266560, 17418240, 17482392, 17735760, 17996580, 18017280, 18129888, 18242496, 18282240, 18417664, 18506880, 18779040, 18918144, 18959360, 19077120, 19196352, 19424880, 19740672, 19952730, 20030976, 20144320, 20269440, 20396124, 20567520, 20719872, 21020160, 21150720, 21282912, 21329280, 21461760, 21595896, 21620736, 21852990, 21938688, 22208256, 22256640, 22662360, 22751232, 22803120, 23022080, 23309856, 23647680, 23995440, 24173184, 24323328, 24376320, 24675840, 24681024, 25038720, 25224192, 25380864, 25495155, 25595136, 25899840, 26127360, 26223588, 26603640, 26707968, 26994870, 27025920, 27194832, 27423360, 27626496, 27760320, 28026880, 28377216, 28439040, 28615680, 28794528, 29137320, 29251584, 29611008, 30046464, 30216480, 30404160, 30594186, 30851280, 31079808, 31530240, 31726080, 31924368, 31993920, 32230912, 32431104, 32779485, 32901120, 32908032, 33384960, 33993540, 34126848, 34338816, 34533120, 34964784, 35471520, 35993160, 36034560, 36259776, 36484992, 36564480, 37013760, 37558080, 37836288, 37918720, 38392704, 38849760, 39905460, 40061952, 40288640, 40538880, 40792248, 41135040, 41439744, 42040320, 42301440, 42565824, 42658560, 42923520, 43191792, 43705980, 43877376, 44416512, 44513280, 45324720, 45606240, 45891279, 46044160, 46619712, 47295360, 47990880, 48346368, 48646656, 48752640, 49351680, 49362048, 50077440, 50448384, 50990310, 51190272, 51799680, 52254720, 52447176, 53207280, 53989740, 54051840, 54389664, 54846720, 55252992, 55520640, 56754432, 56878080, 57231360, 57589056, 58274640, 59222016, 60092928, 60432960, 60808320, 61188372, 61702560, 62159616, 63060480, 63452160, 63848736, 63987840, 64461824, 64862208, 65558970, 65816064, 66769920, 67987080, 68253696, 69066240, 69929568, 70943040, 71986320, 72519552, 72969984, 73128960, 74027520, 75116160, 75672576, 76485465, 76785408, 77699520, 79810920, 80123904, 80577280, 81077760, 81584496, 82270080, 82879488, 84080640, 85131648, 85317120, 85847040, 86383584, 87411960, 87754752, 88833024, 90649440, 91212480, 91782558, 92088320, 93239424, 94590720, 95981760, 96692736, 97293312, 98703360, 98724096, 100154880, 101980620, 102380544, 103599360, 104894352, 106414560, 107979480, 108103680, 108779328, 109693440, 111041280, 113508864, 113756160, 115178112, 116549280, 120185856, 120865920, 121616640, 122376744, 123405120, 124319232, 126120960, 126904320, 127697472, 127975680, 128923648, 131117940, 131632128, 133539840, 135974160, 138132480, 139859136, 141886080, 143972640, 145039104, 145939968, 146257920, 148055040, 150232320, 151345152, 152970930, 153570816, 155399040, 159621840, 161154560, 162155520, 163168992, 164540160, 165758976, 170263296, 170634240, 171694080, 172767168, 174823920, 177666048, 181298880, 182424960, 183565116, 186478848, 189181440, 191963520, 193385472, 194586624, 197448192, 200309760, 203961240, 204761088, 207198720, 209788704, 212829120, 215958960, 217558656, 219386880, 222082560, 227017728, 229456395, 230356224, 233098560, 240371712, 241731840, 243233280, 244753488, 246810240, 248638464, 252241920, 255394944, 255951360, 262235880, 263264256, 271948320, 276264960, 279718272, 283772160, 287945280, 290078208, 291879936, 296110080, 300464640, 305941860, 307141632, 310798080, 319243680, 322309120, 324311040, 326337984, 329080320, 340526592, 341268480, 345534336, 349647840, 362597760, 364849920, 367130232, 372957696, 378362880, 383927040, 386770944, 394896384, 400619520, 407922480, 414397440, 419577408, 425658240, 431917920, 435117312, 438773760, 444165120, 454035456, 458912790, 460712448, 466197120, 483463680, 486466560, 489506976, 493620480, 497276928, 510789888, 511902720, 524471760, 543896640, 559436544, 567544320, 575890560, 580156416, 583759872, 600929280, 611883720, 614283264, 621596160, 638487360, 644618240, 652675968, 658160640, 681053184, 691068672, 699295680, 725195520, 729699840, 734260464, 745915392, 756725760, 767854080, 789792768, 815844960, 828794880, 839154816, 851316480, 863835840, 870234624, 888330240, 917825580, 921424896, 932394240, 966927360, 972933120, 979013952, 987240960, 1021579776, 1023805440, 1048943520, 1087793280, 1118873088, 1135088640, 1151781120, 1160312832, 1201858560, 1223767440, 1243192320, 1276974720, 1305351936, 1316321280, 1362106368, 1382137344, 1398591360, 1450391040, 1459399680, 1468520928, 1491830784, 1535708160, 1631689920, 1678309632, 1702632960, 1727671680, 1740469248, 1835651160, 1842849792, 1864788480, 1933854720, 1958027904, 1974481920, 2043159552, 2097887040, 2175586560, 2237746176, 2270177280, 2303562240, 2447534880, 2486384640, 2553949440, 2610703872, 2764274688, 2797182720, 2900782080, 2918799360, 2937041856, 3071416320, 3263379840, 3356619264, 3405265920, 3455343360, 3480938496, 3671302320, 3729576960, 3916055808, 3948963840, 4086319104, 4195774080, 4351173120, 4475492352, 4607124480, 4895069760, 5107898880, 5221407744, 5528549376, 5594365440, 5801564160, 5874083712, 6526759680, 6713238528, 6810531840, 6910686720, 7342604640, 7459153920, 7832111616, 8391548160, 8702346240, 9214248960, 9790139520, 10215797760, 10442815488, 11188730880, 11748167424, 13053519360, 13426477056, 13821373440, 14685209280, 15664223232, 16783096320, 17404692480, 19580279040, 20431595520, 22377461760, 23496334848, 26107038720, 27642746880, 29370418560, 31328446464, 33566192640, 39160558080, 46992669696, 52214077440, 58740837120, 67132385280, 78321116160, 93985339392, 117481674240, 156642232320, 234963348480, 469926696960]

約数ペア:

[(1, 469926696960), (2, 234963348480), (3, 156642232320), (4, 117481674240), (5, 93985339392), (6, 78321116160), (7, 67132385280), (8, 58740837120), (9, 52214077440), (10, 46992669696), (12, 39160558080), (14, 33566192640), (15, 31328446464), (16, 29370418560), (17, 27642746880), (18, 26107038720), (20, 23496334848), (21, 22377461760), (23, 20431595520), (24, 19580279040), (27, 17404692480), (28, 16783096320), (30, 15664223232), (32, 14685209280), (34, 13821373440), (35, 13426477056), (36, 13053519360), (40, 11748167424), (42, 11188730880), (45, 10442815488), (46, 10215797760), (48, 9790139520), (51, 9214248960), (54, 8702346240), (56, 8391548160), (60, 7832111616), (63, 7459153920), (64, 7342604640), (68, 6910686720), (69, 6810531840), (70, 6713238528), (72, 6526759680), (80, 5874083712), (81, 5801564160), (84, 5594365440), (85, 5528549376), (90, 5221407744), (92, 5107898880), (96, 4895069760), (102, 4607124480), (105, 4475492352), (108, 4351173120), (112, 4195774080), (115, 4086319104), (119, 3948963840), (120, 3916055808), (126, 3729576960), (128, 3671302320), (135, 3480938496), (136, 3455343360), (138, 3405265920), (140, 3356619264), (144, 3263379840), (153, 3071416320), (160, 2937041856), (161, 2918799360), (162, 2900782080), (168, 2797182720), (170, 2764274688), (180, 2610703872), (184, 2553949440), (189, 2486384640), (192, 2447534880), (204, 2303562240), (207, 2270177280), (210, 2237746176), (216, 2175586560), (224, 2097887040), (230, 2043159552), (238, 1974481920), (240, 1958027904), (243, 1933854720), (252, 1864788480), (255, 1842849792), (256, 1835651160), (270, 1740469248), (272, 1727671680), (276, 1702632960), (280, 1678309632), (288, 1631689920), (306, 1535708160), (315, 1491830784), (320, 1468520928), (322, 1459399680), (324, 1450391040), (336, 1398591360), (340, 1382137344), (345, 1362106368), (357, 1316321280), (360, 1305351936), (368, 1276974720), (378, 1243192320), (384, 1223767440), (391, 1201858560), (405, 1160312832), (408, 1151781120), (414, 1135088640), (420, 1118873088), (432, 1087793280), (448, 1048943520), (459, 1023805440), (460, 1021579776), (476, 987240960), (480, 979013952), (483, 972933120), (486, 966927360), (504, 932394240), (510, 921424896), (512, 917825580), (529, 888330240), (540, 870234624), (544, 863835840), (552, 851316480), (560, 839154816), (567, 828794880), (576, 815844960), (595, 789792768), (612, 767854080), (621, 756725760), (630, 745915392), (640, 734260464), (644, 729699840), (648, 725195520), (672, 699295680), (680, 691068672), (690, 681053184), (714, 658160640), (720, 652675968), (729, 644618240), (736, 638487360), (756, 621596160), (765, 614283264), (768, 611883720), (782, 600929280), (805, 583759872), (810, 580156416), (816, 575890560), (828, 567544320), (840, 559436544), (864, 543896640), (896, 524471760), (918, 511902720), (920, 510789888), (945, 497276928), (952, 493620480), (960, 489506976), (966, 486466560), (972, 483463680), (1008, 466197120), (1020, 460712448), (1024, 458912790), (1035, 454035456), (1058, 444165120), (1071, 438773760), (1080, 435117312), (1088, 431917920), (1104, 425658240), (1120, 419577408), (1134, 414397440), (1152, 407922480), (1173, 400619520), (1190, 394896384), (1215, 386770944), (1224, 383927040), (1242, 378362880), (1260, 372957696), (1280, 367130232), (1288, 364849920), (1296, 362597760), (1344, 349647840), (1360, 345534336), (1377, 341268480), (1380, 340526592), (1428, 329080320), (1440, 326337984), (1449, 324311040), (1458, 322309120), (1472, 319243680), (1512, 310798080), (1530, 307141632), (1536, 305941860), (1564, 300464640), (1587, 296110080), (1610, 291879936), (1620, 290078208), (1632, 287945280), (1656, 283772160), (1680, 279718272), (1701, 276264960), (1728, 271948320), (1785, 263264256), (1792, 262235880), (1836, 255951360), (1840, 255394944), (1863, 252241920), (1890, 248638464), (1904, 246810240), (1920, 244753488), (1932, 243233280), (1944, 241731840), (1955, 240371712), (2016, 233098560), (2040, 230356224), (2048, 229456395), (2070, 227017728), (2116, 222082560), (2142, 219386880), (2160, 217558656), (2176, 215958960), (2208, 212829120), (2240, 209788704), (2268, 207198720), (2295, 204761088), (2304, 203961240), (2346, 200309760), (2380, 197448192), (2415, 194586624), (2430, 193385472), (2448, 191963520), (2484, 189181440), (2520, 186478848), (2560, 183565116), (2576, 182424960), (2592, 181298880), (2645, 177666048), (2688, 174823920), (2720, 172767168), (2737, 171694080), (2754, 170634240), (2760, 170263296), (2835, 165758976), (2856, 164540160), (2880, 163168992), (2898, 162155520), (2916, 161154560), (2944, 159621840), (3024, 155399040), (3060, 153570816), (3072, 152970930), (3105, 151345152), (3128, 150232320), (3174, 148055040), (3213, 146257920), (3220, 145939968), (3240, 145039104), (3264, 143972640), (3312, 141886080), (3360, 139859136), (3402, 138132480), (3456, 135974160), (3519, 133539840), (3570, 131632128), (3584, 131117940), (3645, 128923648), (3672, 127975680), (3680, 127697472), (3703, 126904320), (3726, 126120960), (3780, 124319232), (3808, 123405120), (3840, 122376744), (3864, 121616640), (3888, 120865920), (3910, 120185856), (4032, 116549280), (4080, 115178112), (4131, 113756160), (4140, 113508864), (4232, 111041280), (4284, 109693440), (4320, 108779328), (4347, 108103680), (4352, 107979480), (4416, 106414560), (4480, 104894352), (4536, 103599360), (4590, 102380544), (4608, 101980620), (4692, 100154880), (4760, 98724096), (4761, 98703360), (4830, 97293312), (4860, 96692736), (4896, 95981760), (4968, 94590720), (5040, 93239424), (5103, 92088320), (5120, 91782558), (5152, 91212480), (5184, 90649440), (5290, 88833024), (5355, 87754752), (5376, 87411960), (5440, 86383584), (5474, 85847040), (5508, 85317120), (5520, 85131648), (5589, 84080640), (5670, 82879488), (5712, 82270080), (5760, 81584496), (5796, 81077760), (5832, 80577280), (5865, 80123904), (5888, 79810920), (6048, 77699520), (6120, 76785408), (6144, 76485465), (6210, 75672576), (6256, 75116160), (6348, 74027520), (6426, 73128960), (6440, 72969984), (6480, 72519552), (6528, 71986320), (6624, 70943040), (6720, 69929568), (6804, 69066240), (6885, 68253696), (6912, 67987080), (7038, 66769920), (7140, 65816064), (7168, 65558970), (7245, 64862208), (7290, 64461824), (7344, 63987840), (7360, 63848736), (7406, 63452160), (7452, 63060480), (7560, 62159616), (7616, 61702560), (7680, 61188372), (7728, 60808320), (7776, 60432960), (7820, 60092928), (7935, 59222016), (8064, 58274640), (8160, 57589056), (8211, 57231360), (8262, 56878080), (8280, 56754432), (8464, 55520640), (8505, 55252992), (8568, 54846720), (8640, 54389664), (8694, 54051840), (8704, 53989740), (8832, 53207280), (8960, 52447176), (8993, 52254720), (9072, 51799680), (9180, 51190272), (9216, 50990310), (9315, 50448384), (9384, 50077440), (9520, 49362048), (9522, 49351680), (9639, 48752640), (9660, 48646656), (9720, 48346368), (9792, 47990880), (9936, 47295360), (10080, 46619712), (10206, 46044160), (10240, 45891279), (10304, 45606240), (10368, 45324720), (10557, 44513280), (10580, 44416512), (10710, 43877376), (10752, 43705980), (10880, 43191792), (10948, 42923520), (11016, 42658560), (11040, 42565824), (11109, 42301440), (11178, 42040320), (11340, 41439744), (11424, 41135040), (11520, 40792248), (11592, 40538880), (11664, 40288640), (11730, 40061952), (11776, 39905460), (12096, 38849760), (12240, 38392704), (12393, 37918720), (12420, 37836288), (12512, 37558080), (12696, 37013760), (12852, 36564480), (12880, 36484992), (12960, 36259776), (13041, 36034560), (13056, 35993160), (13248, 35471520), (13440, 34964784), (13608, 34533120), (13685, 34338816), (13770, 34126848), (13824, 33993540), (14076, 33384960), (14280, 32908032), (14283, 32901120), (14336, 32779485), (14490, 32431104), (14580, 32230912), (14688, 31993920), (14720, 31924368), (14812, 31726080), (14904, 31530240), (15120, 31079808), (15232, 30851280), (15360, 30594186), (15456, 30404160), (15552, 30216480), (15640, 30046464), (15870, 29611008), (16065, 29251584), (16128, 29137320), (16320, 28794528), (16422, 28615680), (16524, 28439040), (16560, 28377216), (16767, 28026880), (16928, 27760320), (17010, 27626496), (17136, 27423360), (17280, 27194832), (17388, 27025920), (17408, 26994870), (17595, 26707968), (17664, 26603640), (17920, 26223588), (17986, 26127360), (18144, 25899840), (18360, 25595136), (18432, 25495155), (18515, 25380864), (18630, 25224192), (18768, 25038720), (19040, 24681024), (19044, 24675840), (19278, 24376320), (19320, 24323328), (19440, 24173184), (19584, 23995440), (19872, 23647680), (20160, 23309856), (20412, 23022080), (20608, 22803120), (20655, 22751232), (20736, 22662360), (21114, 22256640), (21160, 22208256), (21420, 21938688), (21504, 21852990), (21735, 21620736), (21760, 21595896), (21896, 21461760), (22032, 21329280), (22080, 21282912), (22218, 21150720), (22356, 21020160), (22680, 20719872), (22848, 20567520), (23040, 20396124), (23184, 20269440), (23328, 20144320), (23460, 20030976), (23552, 19952730), (23805, 19740672), (24192, 19424880), (24480, 19196352), (24633, 19077120), (24786, 18959360), (24840, 18918144), (25024, 18779040), (25392, 18506880), (25515, 18417664), (25704, 18282240), (25760, 18242496), (25920, 18129888), (26082, 18017280), (26112, 17996580), (26496, 17735760), (26880, 17482392), (26979, 17418240), (27216, 17266560), (27370, 17169408), (27540, 17063424), (27648, 16996770), (27945, 16816128), (28152, 16692480), (28560, 16454016), (28566, 16450560), (28917, 16250880), (28980, 16215552), (29160, 16115456), (29376, 15996960), (29440, 15962184), (29624, 15863040), (29808, 15765120), (30240, 15539904), (30464, 15425640), (30720, 15297093), (30912, 15202080), (31104, 15108240), (31280, 15023232), (31671, 14837760), (31740, 14805504), (32130, 14625792), (32256, 14568660), (32640, 14397264), (32844, 14307840), (33048, 14219520), (33120, 14188608), (33327, 14100480), (33534, 14013440), (33856, 13880160), (34020, 13813248), (34272, 13711680), (34560, 13597416), (34776, 13512960), (34816, 13497435), (35190, 13353984), (35328, 13301820), (35840, 13111794), (35972, 13063680), (36288, 12949920), (36720, 12797568), (37030, 12690432), (37260, 12612096), (37536, 12519360), (38080, 12340512), (38088, 12337920), (38556, 12188160), (38640, 12161664), (38880, 12086592), (39123, 12011520), (39168, 11997720), (39744, 11823840), (40320, 11654928), (40824, 11511040), (41055, 11446272), (41216, 11401560), (41310, 11375616), (41472, 11331180), (42228, 11128320), (42320, 11104128), (42840, 10969344), (42849, 10967040), (43008, 10926495), (43470, 10810368), (43520, 10797948), (43792, 10730880), (44064, 10664640), (44160, 10641456), (44436, 10575360), (44712, 10510080), (44965, 10450944), (45360, 10359936), (45696, 10283760), (46080, 10198062), (46368, 10134720), (46656, 10072160), (46920, 10015488), (47104, 9976365), (47610, 9870336), (48195, 9750528), (48384, 9712440), (48960, 9598176), (49266, 9538560), (49572, 9479680), (49680, 9459072), (50048, 9389520), (50784, 9253440), (51030, 9208832), (51408, 9141120), (51520, 9121248), (51840, 9064944), (52164, 9008640), (52224, 8998290), (52785, 8902656), (52992, 8867880), (53760, 8741196), (53958, 8709120), (54432, 8633280), (54740, 8584704), (55080, 8531712), (55296, 8498385), (55545, 8460288), (55890, 8408064), (56304, 8346240), (57120, 8227008), (57132, 8225280), (57834, 8125440), (57960, 8107776), (58320, 8057728), (58752, 7998480), (58880, 7981092), (59248, 7931520), (59616, 7882560), (60480, 7769952), (60928, 7712820), (61824, 7601040), (61965, 7583744), (62208, 7554120), (62560, 7511616), (62951, 7464960), (63342, 7418880), (63480, 7402752), (64260, 7312896), (64512, 7284330), (65205, 7206912), (65280, 7198632), (65688, 7153920), (66096, 7109760), (66240, 7094304), (66654, 7050240), (67068, 7006720), (67712, 6940080), (68040, 6906624), (68544, 6855840), (69120, 6798708), (69552, 6756480), (70380, 6676992), (70656, 6650910), (71415, 6580224), (71680, 6555897), (71944, 6531840), (72576, 6474960), (73440, 6398784), (73899, 6359040), (74060, 6345216), (74520, 6306048), (75072, 6259680), (76160, 6170256), (76176, 6168960), (77112, 6094080), (77280, 6080832), (77760, 6043296), (78246, 6005760), (78336, 5998860), (79488, 5911920), (80640, 5827464), (80937, 5806080), (81648, 5755520), (82110, 5723136), (82432, 5700780), (82620, 5687808), (82944, 5665590), (83835, 5605376), (84456, 5564160), (84640, 5552064), (85680, 5484672), (85698, 5483520), (86751, 5416960), (86940, 5405184), (87040, 5398974), (87584, 5365440), (88128, 5332320), (88320, 5320728), (88872, 5287680), (89424, 5255040), (89930, 5225472), (90720, 5179968), (91392, 5141880), (92160, 5099031), (92736, 5067360), (93312, 5036080), (93840, 5007744), (95013, 4945920), (95220, 4935168), (96390, 4875264), (96768, 4856220), (97920, 4799088), (98532, 4769280), (99144, 4739840), (99360, 4729536), (99981, 4700160), (100096, 4694760), (101568, 4626720), (102060, 4604416), (102816, 4570560), (103040, 4560624), (103680, 4532472), (104328, 4504320), (104448, 4499145), (105570, 4451328), (105984, 4433940), (107520, 4370598), (107916, 4354560), (108864, 4316640), (109480, 4292352), (110160, 4265856), (111090, 4230144), (111780, 4204032), (112608, 4173120), (114240, 4113504), (114264, 4112640), (115668, 4062720), (115920, 4053888), (116640, 4028864), (117369, 4003840), (117504, 3999240), (117760, 3990546), (118496, 3965760), (119232, 3941280), (120960, 3884976), (121856, 3856410), (123165, 3815424), (123648, 3800520), (123930, 3791872), (124416, 3777060), (125120, 3755808), (125902, 3732480), (126684, 3709440), (126960, 3701376), (128520, 3656448), (128547, 3655680), (129024, 3642165), (130410, 3603456), (130560, 3599316), (131376, 3576960), (132192, 3554880), (132480, 3547152), (133308, 3525120), (134136, 3503360), (134895, 3483648), (135424, 3470040), (136080, 3453312), (137088, 3427920), (138240, 3399354), (139104, 3378240), (140760, 3338496), (141312, 3325455), (142830, 3290112), (143888, 3265920), (144585, 3250176), (145152, 3237480), (146880, 3199392), (147798, 3179520), (148120, 3172608), (149040, 3153024), (150144, 3129840), (152320, 3085128), (152352, 3084480), (154224, 3047040), (154560, 3040416), (155520, 3021648), (156492, 3002880), (156672, 2999430), (158355, 2967552), (158976, 2955960), (161280, 2913732), (161874, 2903040), (163296, 2877760), (164220, 2861568), (164864, 2850390), (165240, 2843904), (165888, 2832795), (166635, 2820096), (167670, 2802688), (168912, 2782080), (169280, 2776032), (171360, 2742336), (171396, 2741760), (173502, 2708480), (173880, 2702592), (174080, 2699487), (175168, 2682720), (176256, 2666160), (176640, 2660364), (177744, 2643840), (178848, 2627520), (179860, 2612736), (181440, 2589984), (182784, 2570940), (185472, 2533680), (186624, 2518040), (187680, 2503872), (188853, 2488320), (190026, 2472960), (190440, 2467584), (192780, 2437632), (193536, 2428110), (195615, 2402304), (195840, 2399544), (197064, 2384640), (198288, 2369920), (198720, 2364768), (199962, 2350080), (200192, 2347380), (203136, 2313360), (204120, 2302208), (205632, 2285280), (206080, 2280312), (207360, 2266236), (208656, 2252160), (211140, 2225664), (211968, 2216970), (214245, 2193408), (215040, 2185299), (215832, 2177280), (217728, 2158320), (218960, 2146176), (220320, 2132928), (221697, 2119680), (222180, 2115072), (223560, 2102016), (225216, 2086560), (228480, 2056752), (228528, 2056320), (231336, 2031360), (231840, 2026944), (233280, 2014432), (234738, 2001920), (235008, 1999620), (235520, 1995273), (236992, 1982880), (238464, 1970640), (241920, 1942488), (242811, 1935360), (243712, 1928205), (246330, 1907712), (247296, 1900260), (247860, 1895936), (248832, 1888530), (250240, 1877904), (251804, 1866240), (253368, 1854720), (253920, 1850688), (257040, 1828224), (257094, 1827840), (260820, 1801728), (261120, 1799658), (262752, 1788480), (264384, 1777440), (264960, 1773576), (266616, 1762560), (268272, 1751680), (269790, 1741824), (270848, 1735020), (272160, 1726656), (274176, 1713960), (276480, 1699677), (278208, 1689120), (281520, 1669248), (285039, 1648640), (285660, 1645056), (287776, 1632960), (289170, 1625088), (290304, 1618740), (293760, 1599696), (295596, 1589760), (296240, 1586304), (298080, 1576512), (299943, 1566720), (300288, 1564920), (304640, 1542564), (304704, 1542240), (308448, 1523520), (309120, 1520208), (311040, 1510824), (312984, 1501440), (313344, 1499715), (314755, 1492992), (316710, 1483776), (317952, 1477980), (322560, 1456866), (323748, 1451520), (326592, 1438880), (328440, 1430784), (329728, 1425195), (330480, 1421952), (333270, 1410048), (335340, 1401344), (337824, 1391040), (338560, 1388016), (342720, 1371168), (342792, 1370880), (347004, 1354240), (347760, 1351296), (350336, 1341360), (352512, 1333080), (353280, 1330182), (355488, 1321920), (357696, 1313760), (359720, 1306368), (362880, 1294992), (365568, 1285470), (369495, 1271808), (370944, 1266840), (373248, 1259020), (375360, 1251936), (377706, 1244160), (380052, 1236480), (380880, 1233792), (385560, 1218816), (385641, 1218560), (387072, 1214055), (391230, 1201152), (391680, 1199772), (394128, 1192320), (396576, 1184960), (397440, 1182384), (399924, 1175040), (400384, 1173690), (404685, 1161216), (406272, 1156680), (408240, 1151104), (411264, 1142640), (412160, 1140156), (414720, 1133118), (417312, 1126080), (422280, 1112832), (423936, 1108485), (428490, 1096704), (431664, 1088640), (433755, 1083392), (435456, 1079160), (437920, 1073088), (440640, 1066464), (443394, 1059840), (444360, 1057536), (447120, 1051008), (450432, 1043280), (456960, 1028376), (457056, 1028160), (462672, 1015680), (463680, 1013472), (466560, 1007216), (469476, 1000960), (470016, 999810), (473984, 991440), (475065, 989184), (476928, 985320), (483840, 971244), (485622, 967680), (492660, 953856), (494592, 950130), (495720, 947968), (497664, 944265), (499905, 940032), (500480, 938952), (503608, 933120), (506736, 927360), (507840, 925344), (514080, 914112), (514188, 913920), (521640, 900864), (522240, 899829), (525504, 894240), (528768, 888720), (529920, 886788), (533232, 881280), (536544, 875840), (539580, 870912), (541696, 867510), (544320, 863328), (548352, 856980), (556416, 844560), (563040, 834624), (566559, 829440), (570078, 824320), (571320, 822528), (575552, 816480), (578340, 812544), (580608, 809370), (586845, 800768), (587520, 799848), (591192, 794880), (592480, 793152), (596160, 788256), (599886, 783360), (600576, 782460), (609280, 771282), (609408, 771120), (616896, 761760), (618240, 760104), (622080, 755412), (625968, 750720), (629510, 746496), (633420, 741888), (635904, 738990), (642735, 731136), (645120, 728433), (647496, 725760), (653184, 719440), (656880, 715392), (660960, 710976), (665091, 706560), (666540, 705024), (670680, 700672), (675648, 695520), (677120, 694008), (685440, 685584)]