443819658240

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{23}}^2$

素因数の和:124

約数の個数: 1980

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

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

約数列:

[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, 252, 255, 256, 270, 272, 276, 280, 288, 289, 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, 504, 510, 512, 529, 540, 544, 552, 560, 567, 576, 578, 595, 612, 621, 630, 640, 644, 648, 672, 680, 690, 714, 720, 736, 756, 765, 768, 782, 805, 810, 816, 828, 840, 864, 867, 896, 918, 920, 945, 952, 960, 966, 1008, 1020, 1024, 1035, 1058, 1071, 1080, 1088, 1104, 1120, 1134, 1152, 1156, 1173, 1190, 1224, 1242, 1260, 1280, 1288, 1296, 1344, 1360, 1377, 1380, 1428, 1440, 1445, 1449, 1472, 1512, 1530, 1536, 1564, 1587, 1610, 1620, 1632, 1656, 1680, 1728, 1734, 1785, 1792, 1836, 1840, 1863, 1890, 1904, 1920, 1932, 1955, 2016, 2023, 2040, 2070, 2116, 2142, 2160, 2176, 2208, 2240, 2268, 2295, 2304, 2312, 2346, 2380, 2415, 2448, 2484, 2520, 2560, 2576, 2592, 2601, 2645, 2688, 2720, 2737, 2754, 2760, 2835, 2856, 2880, 2890, 2898, 2944, 3024, 3060, 3072, 3105, 3128, 3174, 3213, 3220, 3240, 3264, 3312, 3360, 3456, 3468, 3519, 3570, 3584, 3672, 3680, 3703, 3726, 3780, 3808, 3840, 3864, 3910, 4032, 4046, 4080, 4140, 4232, 4284, 4320, 4335, 4347, 4352, 4416, 4480, 4536, 4590, 4608, 4624, 4692, 4760, 4761, 4830, 4896, 4968, 5040, 5120, 5152, 5184, 5202, 5290, 5355, 5376, 5440, 5474, 5508, 5520, 5670, 5712, 5760, 5780, 5796, 5865, 5888, 6048, 6069, 6120, 6210, 6256, 6348, 6426, 6440, 6480, 6528, 6624, 6647, 6720, 6885, 6912, 6936, 7038, 7140, 7168, 7245, 7344, 7360, 7406, 7452, 7560, 7616, 7680, 7728, 7803, 7820, 7935, 8064, 8092, 8160, 8211, 8280, 8464, 8568, 8640, 8670, 8694, 8704, 8832, 8960, 8993, 9072, 9180, 9216, 9248, 9315, 9384, 9520, 9522, 9639, 9660, 9792, 9936, 10080, 10115, 10304, 10368, 10404, 10557, 10580, 10710, 10752, 10880, 10948, 11016, 11040, 11109, 11340, 11424, 11520, 11560, 11592, 11730, 11776, 12096, 12138, 12240, 12420, 12512, 12696, 12852, 12880, 12960, 13005, 13041, 13056, 13248, 13294, 13440, 13685, 13770, 13824, 13872, 14076, 14280, 14283, 14490, 14688, 14720, 14812, 14904, 15120, 15232, 15360, 15456, 15606, 15640, 15870, 16065, 16128, 16184, 16320, 16422, 16560, 16928, 17136, 17280, 17340, 17388, 17408, 17595, 17664, 17920, 17986, 18144, 18207, 18360, 18496, 18515, 18630, 18768, 19040, 19044, 19278, 19320, 19584, 19872, 19941, 20160, 20230, 20608, 20736, 20808, 21114, 21160, 21420, 21504, 21735, 21760, 21896, 22032, 22080, 22218, 22680, 22848, 23040, 23120, 23184, 23409, 23460, 23552, 23805, 24192, 24276, 24480, 24633, 24840, 25024, 25392, 25704, 25760, 25920, 26010, 26082, 26112, 26496, 26588, 26880, 26979, 27370, 27540, 27648, 27744, 28152, 28560, 28566, 28980, 29376, 29440, 29624, 29808, 30240, 30345, 30464, 30912, 31212, 31280, 31671, 31740, 32130, 32256, 32368, 32640, 32844, 33120, 33235, 33327, 33856, 34272, 34560, 34680, 34776, 35190, 35328, 35840, 35972, 36288, 36414, 36720, 36992, 37030, 37260, 37536, 38080, 38088, 38556, 38640, 39015, 39168, 39744, 39882, 40320, 40460, 41055, 41216, 41472, 41616, 42228, 42320, 42840, 42849, 43470, 43520, 43792, 44064, 44160, 44436, 44965, 45360, 45696, 46080, 46240, 46368, 46529, 46818, 46920, 47610, 48195, 48384, 48552, 48960, 49266, 49680, 50048, 50784, 51408, 51520, 51840, 52020, 52164, 52224, 52785, 52992, 53176, 53760, 53958, 54621, 54740, 55080, 55488, 55545, 56304, 57120, 57132, 57960, 58752, 58880, 59248, 59616, 59823, 60480, 60690, 60928, 61824, 62424, 62560, 62951, 63342, 63480, 64260, 64512, 64736, 65205, 65280, 65688, 66240, 66470, 66654, 67712, 68544, 69120, 69360, 69552, 70380, 70656, 71415, 71944, 72576, 72828, 73440, 73899, 73984, 74060, 74520, 75072, 76160, 76176, 77112, 77280, 78030, 78336, 79488, 79764, 80640, 80920, 80937, 82110, 82432, 82944, 83232, 84456, 84640, 85680, 85698, 86940, 87040, 87584, 88128, 88320, 88872, 89930, 90720, 91035, 91392, 92480, 92736, 93058, 93636, 93840, 95220, 96390, 96768, 97104, 97920, 98532, 99360, 99705, 99981, 100096, 101568, 102816, 103040, 103680, 104040, 104328, 105570, 105984, 106352, 107520, 107916, 109242, 109480, 110160, 110976, 111090, 112608, 114240, 114264, 115920, 117045, 117504, 117760, 118496, 119232, 119646, 120960, 121380, 121856, 123165, 123648, 124848, 125120, 125902, 126684, 126960, 128520, 129472, 130410, 130560, 131376, 132480, 132940, 133308, 134895, 135424, 137088, 138240, 138720, 139104, 139587, 140760, 142830, 143888, 145152, 145656, 146880, 147798, 147968, 148120, 149040, 150144, 152320, 152352, 152881, 154224, 154560, 156060, 156672, 158355, 158976, 159528, 161280, 161840, 161874, 163863, 164220, 164864, 166464, 166635, 168912, 169280, 171360, 171396, 173880, 175168, 176256, 176640, 177744, 179469, 179860, 181440, 182070, 182784, 184960, 185472, 186116, 187272, 187680, 188853, 190440, 192780, 193536, 194208, 195840, 197064, 198720, 199410, 199962, 200192, 203136, 205632, 206080, 207360, 208080, 208656, 211140, 211968, 212704, 214245, 215832, 218484, 218960, 220320, 221697, 221952, 222180, 225216, 228480, 228528, 231840, 232645, 234090, 235008, 236992, 238464, 239292, 241920, 242760, 242811, 246330, 247296, 249696, 250240, 251804, 253368, 253920, 257040, 258944, 260820, 261120, 262752, 264960, 265880, 266616, 269790, 270848, 273105, 274176, 277440, 278208, 279174, 281520, 285660, 287776, 290304, 291312, 293760, 295596, 295936, 296240, 298080, 299115, 299943, 300288, 304640, 304704, 305762, 308448, 309120, 312120, 314755, 316710, 317952, 319056, 322560, 323680, 323748, 327726, 328440, 332928, 333270, 337824, 338560, 342720, 342792, 347760, 350336, 352512, 353280, 355488, 358938, 359720, 362880, 364140, 365568, 369495, 369920, 370944, 372232, 374544, 375360, 377706, 380880, 385560, 388416, 391680, 394128, 397440, 398820, 399924, 400384, 404685, 406272, 411264, 412160, 414720, 416160, 417312, 418761, 422280, 425408, 428490, 431664, 436968, 437920, 440640, 443394, 443904, 444360, 450432, 456960, 457056, 458643, 463680, 465290, 468180, 470016, 473984, 476928, 478584, 483840, 485520, 485622, 492660, 494592, 499392, 499905, 500480, 503608, 506736, 507840, 514080, 517888, 521640, 525504, 529920, 531760, 533232, 538407, 539580, 541696, 546210, 548352, 554880, 556416, 558348, 563040, 566559, 571320, 575552, 580608, 582624, 587520, 591192, 592480, 596160, 598230, 599886, 600576, 609280, 609408, 611524, 616896, 618240, 624240, 629510, 633420, 635904, 638112, 647360, 647496, 655452, 656880, 665856, 666540, 675648, 677120, 685440, 685584, 695520, 697935, 700672, 705024, 710976, 717876, 719440, 725760, 728280, 728433, 738990, 739840, 741888, 744464, 749088, 750720, 755412, 761760, 764405, 771120, 776832, 783360, 788256, 794880, 797640, 799848, 809370, 812544, 819315, 822528, 824320, 832320, 834624, 837522, 844560, 850816, 856980, 863328, 873936, 875840, 881280, 886788, 887808, 888720, 897345, 900864, 913920, 914112, 917286, 927360, 930580, 936360, 944265, 947968, 953856, 957168, 967680, 971040, 971244, 985320, 998784, 999810, 1000960, 1007216, 1013472, 1015680, 1028160, 1035776, 1043280, 1051008, 1059840, 1063520, 1066464, 1070167, 1076814, 1079160, 1092420, 1096704, 1108485, 1109760, 1112832, 1116696, 1126080, 1133118, 1142640, 1151104, 1165248, 1175040, 1182384, 1184960, 1192320, 1196460, 1199772, 1201152, 1214055, 1218816, 1223048, 1233792, 1236480, 1248480, 1256283, 1259020, 1266840, 1276224, 1294720, 1294992, 1310904, 1313760, 1331712, 1333080, 1351296, 1354240, 1370880, 1371168, 1375929, 1391040, 1395870, 1401344, 1410048, 1421952, 1435752, 1438880, 1451520, 1456560, 1456866, 1477980, 1479680, 1483776, 1488928, 1498176, 1499715, 1501440, 1510824, 1523520, 1528810, 1542240, 1553664, 1576512, 1589760, 1595280, 1599696, 1618740, 1625088, 1638630, 1645056, 1664640, 1669248, 1675044, 1689120, 1699677, 1701632, 1713960, 1726656, 1747872, 1751680, 1762560, 1773576, 1777440, 1794690, 1801728, 1827840, 1828224, 1834572, 1854720, 1861160, 1872720, 1888530, 1895936, 1907712, 1914336, 1942080, 1942488, 1970640, 1997568, 1999620, 2001920, 2014432, 2026944, 2031360, 2056320, 2071552, 2086560, 2093805, 2102016, 2127040, 2132928, 2140334, 2153628, 2158320, 2184840, 2216970, 2219520, 2225664, 2233392, 2252160, 2266236, 2285280, 2293215, 2302208, 2330496, 2350080, 2364768, 2369920, 2384640, 2392920, 2399544, 2428110, 2437632, 2446096, 2467584, 2472960, 2496960, 2512566, 2518040, 2533680, 2552448, 2589440, 2589984, 2621808, 2627520, 2663424, 2666160, 2692035, 2702592, 2708480, 2741760, 2742336, 2751858, 2782080, 2791740, 2802688, 2832795, 2843904, 2871504, 2877760, 2903040, 2913120, 2913732, 2955960, 2977856, 2996352, 2999430, 3002880, 3021648, 3047040, 3057620, 3084480, 3107328, 3153024, 3179520, 3190560, 3199392, 3210501, 3237480, 3277260, 3290112, 3329280, 3338496, 3350088, 3378240, 3399354, 3403264, 3427920, 3453312, 3495744, 3503360, 3525120, 3547152, 3554880, 3589380, 3603456, 3642165, 3656448, 3669144, 3709440, 3722320, 3745440, 3768849, 3777060, 3791872, 3828672, 3884160, 3884976, 3941280, 3995136, 3999240, 4028864, 4053888, 4062720, 4112640, 4127787, 4173120, 4187610, 4204032, 4254080, 4265856, 4280668, 4307256, 4316640, 4369680, 4433940, 4439040, 4451328, 4466784, 4504320, 4532472, 4570560, 4586430, 4604416, 4660992, 4729536, 4739840, 4769280, 4785840, 4799088, 4856220, 4875264, 4892192, 4935168, 4993920, 5025132, 5036080, 5067360, 5099031, 5104896, 5178880, 5179968, 5243616, 5255040, 5332320, 5350835, 5384070, 5405184, 5483520, 5484672, 5503716, 5564160, 5583480, 5665590, 5687808, 5743008, 5755520, 5826240, 5827464, 5911920, 5955712, 5992704, 5998860, 6005760, 6043296, 6094080, 6115240, 6168960, 6214656, 6281415, 6306048, 6381120, 6398784, 6421002, 6474960, 6554520, 6658560, 6676992, 6700176, 6756480, 6798708, 6806528, 6855840, 6879645, 6906624, 6991488, 7006720, 7050240, 7094304, 7109760, 7178760, 7284330, 7312896, 7338288, 7418880, 7444640, 7490880, 7537698, 7554120, 7657344, 7768320, 7769952, 7882560, 7990272, 7998480, 8057728, 8107776, 8125440, 8225280, 8255574, 8346240, 8375220, 8408064, 8498385, 8508160, 8531712, 8561336, 8614512, 8633280, 8739360, 8867880, 8933568, 9008640, 9064944, 9141120, 9172860, 9208832, 9321984, 9459072, 9479680, 9538560, 9571680, 9598176, 9631503, 9712440, 9784384, 9870336, 9987840, 10050264, 10072160, 10134720, 10198062, 10209792, 10357760, 10359936, 10487232, 10510080, 10664640, 10701670, 10768140, 10810368, 10969344, 11007432, 11128320, 11166960, 11331180, 11375616, 11486016, 11511040, 11652480, 11654928, 11823840, 11911424, 11985408, 11997720, 12086592, 12188160, 12230480, 12337920, 12383361, 12562830, 12612096, 12762240, 12797568, 12842004, 12949920, 13109040, 13317120, 13353984, 13400352, 13512960, 13597416, 13711680, 13759290, 13813248, 13982976, 14013440, 14188608, 14219520, 14357520, 14568660, 14625792, 14676576, 14889280, 14981760, 15075396, 15108240, 15314688, 15536640, 15539904, 15765120, 15996960, 16052505, 16115456, 16215552, 16450560, 16511148, 16692480, 16750440, 16996770, 17016320, 17063424, 17122672, 17229024, 17266560, 17478720, 17735760, 17867136, 18017280, 18129888, 18282240, 18345720, 18643968, 18844245, 18918144, 18959360, 19143360, 19196352, 19263006, 19424880, 19568768, 19975680, 20100528, 20144320, 20269440, 20396124, 20419584, 20638935, 20719872, 20974464, 21020160, 21329280, 21403340, 21536280, 21938688, 22014864, 22256640, 22333920, 22662360, 22972032, 23022080, 23304960, 23309856, 23647680, 23822848, 23970816, 23995440, 24173184, 24376320, 24460960, 24675840, 24766722, 25125660, 25224192, 25495155, 25524480, 25595136, 25684008, 25899840, 26218080, 26800704, 27025920, 27194832, 27423360, 27518580, 27626496, 27965952, 28377216, 28439040, 28715040, 28894509, 29137320, 29353152, 29778560, 29963520, 30150792, 30216480, 30629376, 31073280, 31079808, 31530240, 31993920, 32105010, 32230912, 32431104, 33022296, 33384960, 33500880, 33993540, 34032640, 34126848, 34245344, 34458048, 34533120, 34957440, 35471520, 35734272, 36259776, 36564480, 36691440, 37688490, 37836288, 38286720, 38392704, 38526012, 38849760, 39137536, 39951360, 40201056, 40288640, 40538880, 40792248, 41277870, 41439744, 41948928, 42040320, 42658560, 42806680, 43072560, 43877376, 44029728, 44667840, 45324720, 45944064, 46044160, 46609920, 46619712, 47295360, 47645696, 47990880, 48157515, 48346368, 48921920, 49351680, 49533444, 50251320, 50990310, 51048960, 51190272, 51368016, 51799680, 52436160, 53601408, 54051840, 54389664, 54846720, 55037160, 55931904, 56754432, 56878080, 57430080, 57789018, 58274640, 58706304, 59557120, 59927040, 60301584, 60432960, 61258752, 61916805, 62159616, 63060480, 63987840, 64210020, 64461824, 66044592, 66769920, 67001760, 67987080, 68490688, 68916096, 69066240, 69914880, 70943040, 71468544, 72519552, 73128960, 73382880, 75376980, 75672576, 76573440, 76785408, 77052024, 77699520, 78275072, 80402112, 80577280, 81077760, 81584496, 82555740, 82879488, 83897856, 85317120, 85613360, 86145120, 86683527, 88059456, 89335680, 90649440, 91888128, 93219840, 93239424, 94590720, 95981760, 96315030, 96692736, 97843840, 99066888, 100502640, 101980620, 102097920, 102380544, 102736032, 103599360, 104872320, 107202816, 108779328, 109693440, 110074320, 113508864, 114860160, 115578036, 116549280, 117412608, 119114240, 119854080, 120603168, 120865920, 123833610, 124319232, 126120960, 127975680, 128420040, 132089184, 134003520, 135974160, 136981376, 137832192, 138132480, 139829760, 141886080, 142937088, 144472545, 145039104, 146765760, 150753960, 153146880, 153570816, 154104048, 155399040, 156550144, 160804224, 161154560, 162155520, 163168992, 165111480, 167795712, 170634240, 171226720, 172290240, 173367054, 176118912, 178671360, 181298880, 183776256, 186478848, 189181440, 191963520, 192630060, 193385472, 195687680, 198133776, 201005280, 203961240, 205472064, 207198720, 209744640, 214405632, 217558656, 219386880, 220148640, 227017728, 229720320, 231156072, 233098560, 234825216, 238228480, 241206336, 241731840, 247667220, 248638464, 255951360, 256840080, 264178368, 268007040, 271948320, 273962752, 275664384, 279659520, 283772160, 288945090, 290078208, 293531520, 301507920, 306293760, 307141632, 308208096, 310798080, 321608448, 322309120, 326337984, 330222960, 342453440, 344580480, 346734108, 352237824, 357342720, 362597760, 372957696, 378362880, 383927040, 385260120, 391375360, 396267552, 402010560, 407922480, 410944128, 414397440, 419489280, 428811264, 433417635, 435117312, 440297280, 459440640, 462312144, 466197120, 469650432, 482412672, 483463680, 495334440, 511902720, 513680160, 528356736, 536014080, 543896640, 547925504, 551328768, 567544320, 577890180, 580156416, 587063040, 603015840, 616416192, 621596160, 643216896, 652675968, 660445920, 684906880, 689160960, 693468216, 704475648, 714685440, 725195520, 745915392, 767854080, 770520240, 782750720, 792535104, 804021120, 815844960, 821888256, 838978560, 866835270, 870234624, 880594560, 918881280, 924624288, 932394240, 964825344, 966927360, 990668880, 1027360320, 1056713472, 1072028160, 1087793280, 1095851008, 1135088640, 1155780360, 1174126080, 1206031680, 1232832384, 1243192320, 1286433792, 1305351936, 1320891840, 1369813760, 1378321920, 1386936432, 1408951296, 1450391040, 1535708160, 1541040480, 1585070208, 1608042240, 1631689920, 1643776512, 1733670540, 1740469248, 1761189120, 1849248576, 1864788480, 1929650688, 1981337760, 2054720640, 2113426944, 2144056320, 2175586560, 2311560720, 2348252160, 2412063360, 2465664768, 2610703872, 2641783680, 2739627520, 2756643840, 2773872864, 2900782080, 3082080960, 3170140416, 3216084480, 3263379840, 3287553024, 3467341080, 3522378240, 3698497152, 3729576960, 3859301376, 3962675520, 4109441280, 4226853888, 4351173120, 4623121440, 4824126720, 4931329536, 5221407744, 5283567360, 5479255040, 5547745728, 6164161920, 6340280832, 6432168960, 6526759680, 6934682160, 7044756480, 7396994304, 7925351040, 8218882560, 8702346240, 9246242880, 9648253440, 9862659072, 10567134720, 11095491456, 12328323840, 12680561664, 13053519360, 13869364320, 14793988608, 15850702080, 16437765120, 18492485760, 19296506880, 21134269440, 22190982912, 24656647680, 26107038720, 27738728640, 29587977216, 31701404160, 36984971520, 44381965824, 49313295360, 55477457280, 63402808320, 73969943040, 88763931648, 110954914560, 147939886080, 221909829120, 443819658240]

約数ペア:

[(1, 443819658240), (2, 221909829120), (3, 147939886080), (4, 110954914560), (5, 88763931648), (6, 73969943040), (7, 63402808320), (8, 55477457280), (9, 49313295360), (10, 44381965824), (12, 36984971520), (14, 31701404160), (15, 29587977216), (16, 27738728640), (17, 26107038720), (18, 24656647680), (20, 22190982912), (21, 21134269440), (23, 19296506880), (24, 18492485760), (27, 16437765120), (28, 15850702080), (30, 14793988608), (32, 13869364320), (34, 13053519360), (35, 12680561664), (36, 12328323840), (40, 11095491456), (42, 10567134720), (45, 9862659072), (46, 9648253440), (48, 9246242880), (51, 8702346240), (54, 8218882560), (56, 7925351040), (60, 7396994304), (63, 7044756480), (64, 6934682160), (68, 6526759680), (69, 6432168960), (70, 6340280832), (72, 6164161920), (80, 5547745728), (81, 5479255040), (84, 5283567360), (85, 5221407744), (90, 4931329536), (92, 4824126720), (96, 4623121440), (102, 4351173120), (105, 4226853888), (108, 4109441280), (112, 3962675520), (115, 3859301376), (119, 3729576960), (120, 3698497152), (126, 3522378240), (128, 3467341080), (135, 3287553024), (136, 3263379840), (138, 3216084480), (140, 3170140416), (144, 3082080960), (153, 2900782080), (160, 2773872864), (161, 2756643840), (162, 2739627520), (168, 2641783680), (170, 2610703872), (180, 2465664768), (184, 2412063360), (189, 2348252160), (192, 2311560720), (204, 2175586560), (207, 2144056320), (210, 2113426944), (216, 2054720640), (224, 1981337760), (230, 1929650688), (238, 1864788480), (240, 1849248576), (252, 1761189120), (255, 1740469248), (256, 1733670540), (270, 1643776512), (272, 1631689920), (276, 1608042240), (280, 1585070208), (288, 1541040480), (289, 1535708160), (306, 1450391040), (315, 1408951296), (320, 1386936432), (322, 1378321920), (324, 1369813760), (336, 1320891840), (340, 1305351936), (345, 1286433792), (357, 1243192320), (360, 1232832384), (368, 1206031680), (378, 1174126080), (384, 1155780360), (391, 1135088640), (405, 1095851008), (408, 1087793280), (414, 1072028160), (420, 1056713472), (432, 1027360320), (448, 990668880), (459, 966927360), (460, 964825344), (476, 932394240), (480, 924624288), (483, 918881280), (504, 880594560), (510, 870234624), (512, 866835270), (529, 838978560), (540, 821888256), (544, 815844960), (552, 804021120), (560, 792535104), (567, 782750720), (576, 770520240), (578, 767854080), (595, 745915392), (612, 725195520), (621, 714685440), (630, 704475648), (640, 693468216), (644, 689160960), (648, 684906880), (672, 660445920), (680, 652675968), (690, 643216896), (714, 621596160), (720, 616416192), (736, 603015840), (756, 587063040), (765, 580156416), (768, 577890180), (782, 567544320), (805, 551328768), (810, 547925504), (816, 543896640), (828, 536014080), (840, 528356736), (864, 513680160), (867, 511902720), (896, 495334440), (918, 483463680), (920, 482412672), (945, 469650432), (952, 466197120), (960, 462312144), (966, 459440640), (1008, 440297280), (1020, 435117312), (1024, 433417635), (1035, 428811264), (1058, 419489280), (1071, 414397440), (1080, 410944128), (1088, 407922480), (1104, 402010560), (1120, 396267552), (1134, 391375360), (1152, 385260120), (1156, 383927040), (1173, 378362880), (1190, 372957696), (1224, 362597760), (1242, 357342720), (1260, 352237824), (1280, 346734108), (1288, 344580480), (1296, 342453440), (1344, 330222960), (1360, 326337984), (1377, 322309120), (1380, 321608448), (1428, 310798080), (1440, 308208096), (1445, 307141632), (1449, 306293760), (1472, 301507920), (1512, 293531520), (1530, 290078208), (1536, 288945090), (1564, 283772160), (1587, 279659520), (1610, 275664384), (1620, 273962752), (1632, 271948320), (1656, 268007040), (1680, 264178368), (1728, 256840080), (1734, 255951360), (1785, 248638464), (1792, 247667220), (1836, 241731840), (1840, 241206336), (1863, 238228480), (1890, 234825216), (1904, 233098560), (1920, 231156072), (1932, 229720320), (1955, 227017728), (2016, 220148640), (2023, 219386880), (2040, 217558656), (2070, 214405632), (2116, 209744640), (2142, 207198720), (2160, 205472064), (2176, 203961240), (2208, 201005280), (2240, 198133776), (2268, 195687680), (2295, 193385472), (2304, 192630060), (2312, 191963520), (2346, 189181440), (2380, 186478848), (2415, 183776256), (2448, 181298880), (2484, 178671360), (2520, 176118912), (2560, 173367054), (2576, 172290240), (2592, 171226720), (2601, 170634240), (2645, 167795712), (2688, 165111480), (2720, 163168992), (2737, 162155520), (2754, 161154560), (2760, 160804224), (2835, 156550144), (2856, 155399040), (2880, 154104048), (2890, 153570816), (2898, 153146880), (2944, 150753960), (3024, 146765760), (3060, 145039104), (3072, 144472545), (3105, 142937088), (3128, 141886080), (3174, 139829760), (3213, 138132480), (3220, 137832192), (3240, 136981376), (3264, 135974160), (3312, 134003520), (3360, 132089184), (3456, 128420040), (3468, 127975680), (3519, 126120960), (3570, 124319232), (3584, 123833610), (3672, 120865920), (3680, 120603168), (3703, 119854080), (3726, 119114240), (3780, 117412608), (3808, 116549280), (3840, 115578036), (3864, 114860160), (3910, 113508864), (4032, 110074320), (4046, 109693440), (4080, 108779328), (4140, 107202816), (4232, 104872320), (4284, 103599360), (4320, 102736032), (4335, 102380544), (4347, 102097920), (4352, 101980620), (4416, 100502640), (4480, 99066888), (4536, 97843840), (4590, 96692736), (4608, 96315030), (4624, 95981760), (4692, 94590720), (4760, 93239424), (4761, 93219840), (4830, 91888128), (4896, 90649440), (4968, 89335680), (5040, 88059456), (5120, 86683527), (5152, 86145120), (5184, 85613360), (5202, 85317120), (5290, 83897856), (5355, 82879488), (5376, 82555740), (5440, 81584496), (5474, 81077760), (5508, 80577280), (5520, 80402112), (5670, 78275072), (5712, 77699520), (5760, 77052024), (5780, 76785408), (5796, 76573440), (5865, 75672576), (5888, 75376980), (6048, 73382880), (6069, 73128960), (6120, 72519552), (6210, 71468544), (6256, 70943040), (6348, 69914880), (6426, 69066240), (6440, 68916096), (6480, 68490688), (6528, 67987080), (6624, 67001760), (6647, 66769920), (6720, 66044592), (6885, 64461824), (6912, 64210020), (6936, 63987840), (7038, 63060480), (7140, 62159616), (7168, 61916805), (7245, 61258752), (7344, 60432960), (7360, 60301584), (7406, 59927040), (7452, 59557120), (7560, 58706304), (7616, 58274640), (7680, 57789018), (7728, 57430080), (7803, 56878080), (7820, 56754432), (7935, 55931904), (8064, 55037160), (8092, 54846720), (8160, 54389664), (8211, 54051840), (8280, 53601408), (8464, 52436160), (8568, 51799680), (8640, 51368016), (8670, 51190272), (8694, 51048960), (8704, 50990310), (8832, 50251320), (8960, 49533444), (8993, 49351680), (9072, 48921920), (9180, 48346368), (9216, 48157515), (9248, 47990880), (9315, 47645696), (9384, 47295360), (9520, 46619712), (9522, 46609920), (9639, 46044160), (9660, 45944064), (9792, 45324720), (9936, 44667840), (10080, 44029728), (10115, 43877376), (10304, 43072560), (10368, 42806680), (10404, 42658560), (10557, 42040320), (10580, 41948928), (10710, 41439744), (10752, 41277870), (10880, 40792248), (10948, 40538880), (11016, 40288640), (11040, 40201056), (11109, 39951360), (11340, 39137536), (11424, 38849760), (11520, 38526012), (11560, 38392704), (11592, 38286720), (11730, 37836288), (11776, 37688490), (12096, 36691440), (12138, 36564480), (12240, 36259776), (12420, 35734272), (12512, 35471520), (12696, 34957440), (12852, 34533120), (12880, 34458048), (12960, 34245344), (13005, 34126848), (13041, 34032640), (13056, 33993540), (13248, 33500880), (13294, 33384960), (13440, 33022296), (13685, 32431104), (13770, 32230912), (13824, 32105010), (13872, 31993920), (14076, 31530240), (14280, 31079808), (14283, 31073280), (14490, 30629376), (14688, 30216480), (14720, 30150792), (14812, 29963520), (14904, 29778560), (15120, 29353152), (15232, 29137320), (15360, 28894509), (15456, 28715040), (15606, 28439040), (15640, 28377216), (15870, 27965952), (16065, 27626496), (16128, 27518580), (16184, 27423360), (16320, 27194832), (16422, 27025920), (16560, 26800704), (16928, 26218080), (17136, 25899840), (17280, 25684008), (17340, 25595136), (17388, 25524480), (17408, 25495155), (17595, 25224192), (17664, 25125660), (17920, 24766722), (17986, 24675840), (18144, 24460960), (18207, 24376320), (18360, 24173184), (18496, 23995440), (18515, 23970816), (18630, 23822848), (18768, 23647680), (19040, 23309856), (19044, 23304960), (19278, 23022080), (19320, 22972032), (19584, 22662360), (19872, 22333920), (19941, 22256640), (20160, 22014864), (20230, 21938688), (20608, 21536280), (20736, 21403340), (20808, 21329280), (21114, 21020160), (21160, 20974464), (21420, 20719872), (21504, 20638935), (21735, 20419584), (21760, 20396124), (21896, 20269440), (22032, 20144320), (22080, 20100528), (22218, 19975680), (22680, 19568768), (22848, 19424880), (23040, 19263006), (23120, 19196352), (23184, 19143360), (23409, 18959360), (23460, 18918144), (23552, 18844245), (23805, 18643968), (24192, 18345720), (24276, 18282240), (24480, 18129888), (24633, 18017280), (24840, 17867136), (25024, 17735760), (25392, 17478720), (25704, 17266560), (25760, 17229024), (25920, 17122672), (26010, 17063424), (26082, 17016320), (26112, 16996770), (26496, 16750440), (26588, 16692480), (26880, 16511148), (26979, 16450560), (27370, 16215552), (27540, 16115456), (27648, 16052505), (27744, 15996960), (28152, 15765120), (28560, 15539904), (28566, 15536640), (28980, 15314688), (29376, 15108240), (29440, 15075396), (29624, 14981760), (29808, 14889280), (30240, 14676576), (30345, 14625792), (30464, 14568660), (30912, 14357520), (31212, 14219520), (31280, 14188608), (31671, 14013440), (31740, 13982976), (32130, 13813248), (32256, 13759290), (32368, 13711680), (32640, 13597416), (32844, 13512960), (33120, 13400352), (33235, 13353984), (33327, 13317120), (33856, 13109040), (34272, 12949920), (34560, 12842004), (34680, 12797568), (34776, 12762240), (35190, 12612096), (35328, 12562830), (35840, 12383361), (35972, 12337920), (36288, 12230480), (36414, 12188160), (36720, 12086592), (36992, 11997720), (37030, 11985408), (37260, 11911424), (37536, 11823840), (38080, 11654928), (38088, 11652480), (38556, 11511040), (38640, 11486016), (39015, 11375616), (39168, 11331180), (39744, 11166960), (39882, 11128320), (40320, 11007432), (40460, 10969344), (41055, 10810368), (41216, 10768140), (41472, 10701670), (41616, 10664640), (42228, 10510080), (42320, 10487232), (42840, 10359936), (42849, 10357760), (43470, 10209792), (43520, 10198062), (43792, 10134720), (44064, 10072160), (44160, 10050264), (44436, 9987840), (44965, 9870336), (45360, 9784384), (45696, 9712440), (46080, 9631503), (46240, 9598176), (46368, 9571680), (46529, 9538560), (46818, 9479680), (46920, 9459072), (47610, 9321984), (48195, 9208832), (48384, 9172860), (48552, 9141120), (48960, 9064944), (49266, 9008640), (49680, 8933568), (50048, 8867880), (50784, 8739360), (51408, 8633280), (51520, 8614512), (51840, 8561336), (52020, 8531712), (52164, 8508160), (52224, 8498385), (52785, 8408064), (52992, 8375220), (53176, 8346240), (53760, 8255574), (53958, 8225280), (54621, 8125440), (54740, 8107776), (55080, 8057728), (55488, 7998480), (55545, 7990272), (56304, 7882560), (57120, 7769952), (57132, 7768320), (57960, 7657344), (58752, 7554120), (58880, 7537698), (59248, 7490880), (59616, 7444640), (59823, 7418880), (60480, 7338288), (60690, 7312896), (60928, 7284330), (61824, 7178760), (62424, 7109760), (62560, 7094304), (62951, 7050240), (63342, 7006720), (63480, 6991488), (64260, 6906624), (64512, 6879645), (64736, 6855840), (65205, 6806528), (65280, 6798708), (65688, 6756480), (66240, 6700176), (66470, 6676992), (66654, 6658560), (67712, 6554520), (68544, 6474960), (69120, 6421002), (69360, 6398784), (69552, 6381120), (70380, 6306048), (70656, 6281415), (71415, 6214656), (71944, 6168960), (72576, 6115240), (72828, 6094080), (73440, 6043296), (73899, 6005760), (73984, 5998860), (74060, 5992704), (74520, 5955712), (75072, 5911920), (76160, 5827464), (76176, 5826240), (77112, 5755520), (77280, 5743008), (78030, 5687808), (78336, 5665590), (79488, 5583480), (79764, 5564160), (80640, 5503716), (80920, 5484672), (80937, 5483520), (82110, 5405184), (82432, 5384070), (82944, 5350835), (83232, 5332320), (84456, 5255040), (84640, 5243616), (85680, 5179968), (85698, 5178880), (86940, 5104896), (87040, 5099031), (87584, 5067360), (88128, 5036080), (88320, 5025132), (88872, 4993920), (89930, 4935168), (90720, 4892192), (91035, 4875264), (91392, 4856220), (92480, 4799088), (92736, 4785840), (93058, 4769280), (93636, 4739840), (93840, 4729536), (95220, 4660992), (96390, 4604416), (96768, 4586430), (97104, 4570560), (97920, 4532472), (98532, 4504320), (99360, 4466784), (99705, 4451328), (99981, 4439040), (100096, 4433940), (101568, 4369680), (102816, 4316640), (103040, 4307256), (103680, 4280668), (104040, 4265856), (104328, 4254080), (105570, 4204032), (105984, 4187610), (106352, 4173120), (107520, 4127787), (107916, 4112640), (109242, 4062720), (109480, 4053888), (110160, 4028864), (110976, 3999240), (111090, 3995136), (112608, 3941280), (114240, 3884976), (114264, 3884160), (115920, 3828672), (117045, 3791872), (117504, 3777060), (117760, 3768849), (118496, 3745440), (119232, 3722320), (119646, 3709440), (120960, 3669144), (121380, 3656448), (121856, 3642165), (123165, 3603456), (123648, 3589380), (124848, 3554880), (125120, 3547152), (125902, 3525120), (126684, 3503360), (126960, 3495744), (128520, 3453312), (129472, 3427920), (130410, 3403264), (130560, 3399354), (131376, 3378240), (132480, 3350088), (132940, 3338496), (133308, 3329280), (134895, 3290112), (135424, 3277260), (137088, 3237480), (138240, 3210501), (138720, 3199392), (139104, 3190560), (139587, 3179520), (140760, 3153024), (142830, 3107328), (143888, 3084480), (145152, 3057620), (145656, 3047040), (146880, 3021648), (147798, 3002880), (147968, 2999430), (148120, 2996352), (149040, 2977856), (150144, 2955960), (152320, 2913732), (152352, 2913120), (152881, 2903040), (154224, 2877760), (154560, 2871504), (156060, 2843904), (156672, 2832795), (158355, 2802688), (158976, 2791740), (159528, 2782080), (161280, 2751858), (161840, 2742336), (161874, 2741760), (163863, 2708480), (164220, 2702592), (164864, 2692035), (166464, 2666160), (166635, 2663424), (168912, 2627520), (169280, 2621808), (171360, 2589984), (171396, 2589440), (173880, 2552448), (175168, 2533680), (176256, 2518040), (176640, 2512566), (177744, 2496960), (179469, 2472960), (179860, 2467584), (181440, 2446096), (182070, 2437632), (182784, 2428110), (184960, 2399544), (185472, 2392920), (186116, 2384640), (187272, 2369920), (187680, 2364768), (188853, 2350080), (190440, 2330496), (192780, 2302208), (193536, 2293215), (194208, 2285280), (195840, 2266236), (197064, 2252160), (198720, 2233392), (199410, 2225664), (199962, 2219520), (200192, 2216970), (203136, 2184840), (205632, 2158320), (206080, 2153628), (207360, 2140334), (208080, 2132928), (208656, 2127040), (211140, 2102016), (211968, 2093805), (212704, 2086560), (214245, 2071552), (215832, 2056320), (218484, 2031360), (218960, 2026944), (220320, 2014432), (221697, 2001920), (221952, 1999620), (222180, 1997568), (225216, 1970640), (228480, 1942488), (228528, 1942080), (231840, 1914336), (232645, 1907712), (234090, 1895936), (235008, 1888530), (236992, 1872720), (238464, 1861160), (239292, 1854720), (241920, 1834572), (242760, 1828224), (242811, 1827840), (246330, 1801728), (247296, 1794690), (249696, 1777440), (250240, 1773576), (251804, 1762560), (253368, 1751680), (253920, 1747872), (257040, 1726656), (258944, 1713960), (260820, 1701632), (261120, 1699677), (262752, 1689120), (264960, 1675044), (265880, 1669248), (266616, 1664640), (269790, 1645056), (270848, 1638630), (273105, 1625088), (274176, 1618740), (277440, 1599696), (278208, 1595280), (279174, 1589760), (281520, 1576512), (285660, 1553664), (287776, 1542240), (290304, 1528810), (291312, 1523520), (293760, 1510824), (295596, 1501440), (295936, 1499715), (296240, 1498176), (298080, 1488928), (299115, 1483776), (299943, 1479680), (300288, 1477980), (304640, 1456866), (304704, 1456560), (305762, 1451520), (308448, 1438880), (309120, 1435752), (312120, 1421952), (314755, 1410048), (316710, 1401344), (317952, 1395870), (319056, 1391040), (322560, 1375929), (323680, 1371168), (323748, 1370880), (327726, 1354240), (328440, 1351296), (332928, 1333080), (333270, 1331712), (337824, 1313760), (338560, 1310904), (342720, 1294992), (342792, 1294720), (347760, 1276224), (350336, 1266840), (352512, 1259020), (353280, 1256283), (355488, 1248480), (358938, 1236480), (359720, 1233792), (362880, 1223048), (364140, 1218816), (365568, 1214055), (369495, 1201152), (369920, 1199772), (370944, 1196460), (372232, 1192320), (374544, 1184960), (375360, 1182384), (377706, 1175040), (380880, 1165248), (385560, 1151104), (388416, 1142640), (391680, 1133118), (394128, 1126080), (397440, 1116696), (398820, 1112832), (399924, 1109760), (400384, 1108485), (404685, 1096704), (406272, 1092420), (411264, 1079160), (412160, 1076814), (414720, 1070167), (416160, 1066464), (417312, 1063520), (418761, 1059840), (422280, 1051008), (425408, 1043280), (428490, 1035776), (431664, 1028160), (436968, 1015680), (437920, 1013472), (440640, 1007216), (443394, 1000960), (443904, 999810), (444360, 998784), (450432, 985320), (456960, 971244), (457056, 971040), (458643, 967680), (463680, 957168), (465290, 953856), (468180, 947968), (470016, 944265), (473984, 936360), (476928, 930580), (478584, 927360), (483840, 917286), (485520, 914112), (485622, 913920), (492660, 900864), (494592, 897345), (499392, 888720), (499905, 887808), (500480, 886788), (503608, 881280), (506736, 875840), (507840, 873936), (514080, 863328), (517888, 856980), (521640, 850816), (525504, 844560), (529920, 837522), (531760, 834624), (533232, 832320), (538407, 824320), (539580, 822528), (541696, 819315), (546210, 812544), (548352, 809370), (554880, 799848), (556416, 797640), (558348, 794880), (563040, 788256), (566559, 783360), (571320, 776832), (575552, 771120), (580608, 764405), (582624, 761760), (587520, 755412), (591192, 750720), (592480, 749088), (596160, 744464), (598230, 741888), (599886, 739840), (600576, 738990), (609280, 728433), (609408, 728280), (611524, 725760), (616896, 719440), (618240, 717876), (624240, 710976), (629510, 705024), (633420, 700672), (635904, 697935), (638112, 695520), (647360, 685584), (647496, 685440), (655452, 677120), (656880, 675648), (665856, 666540)]