412014919680

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 168, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 256, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 336, 345, 351, 356, 360, 364, 368, 378, 384, 390, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 504, 512, 520, 534, 540, 546, 552, 560, 576, 585, 598, 621, 623, 624, 630, 640, 644, 672, 690, 702, 712, 720, 728, 736, 756, 768, 780, 801, 805, 819, 828, 832, 840, 864, 890, 896, 897, 910, 920, 936, 945, 960, 966, 1008, 1024, 1035, 1040, 1068, 1080, 1092, 1104, 1120, 1152, 1157, 1170, 1196, 1242, 1246, 1248, 1260, 1280, 1288, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1495, 1512, 1536, 1560, 1602, 1610, 1638, 1656, 1664, 1680, 1728, 1755, 1780, 1792, 1794, 1820, 1840, 1869, 1872, 1890, 1920, 1932, 2016, 2047, 2048, 2070, 2080, 2093, 2136, 2160, 2184, 2208, 2240, 2304, 2314, 2340, 2392, 2403, 2415, 2457, 2484, 2492, 2496, 2520, 2560, 2576, 2670, 2688, 2691, 2730, 2760, 2808, 2848, 2880, 2898, 2912, 2944, 2990, 3024, 3072, 3105, 3115, 3120, 3204, 3220, 3276, 3312, 3328, 3360, 3456, 3471, 3510, 3560, 3584, 3588, 3640, 3680, 3738, 3744, 3780, 3840, 3864, 4005, 4032, 4094, 4095, 4096, 4140, 4160, 4186, 4272, 4320, 4347, 4368, 4416, 4480, 4485, 4608, 4628, 4680, 4784, 4806, 4830, 4914, 4968, 4984, 4992, 5040, 5120, 5152, 5340, 5376, 5382, 5460, 5520, 5607, 5616, 5696, 5760, 5785, 5796, 5824, 5888, 5980, 6048, 6141, 6144, 6210, 6230, 6240, 6279, 6408, 6440, 6552, 6624, 6656, 6720, 6912, 6942, 7020, 7120, 7168, 7176, 7245, 7280, 7360, 7476, 7488, 7560, 7680, 7728, 8010, 8064, 8073, 8099, 8188, 8190, 8192, 8280, 8320, 8372, 8544, 8640, 8694, 8736, 8832, 8960, 8970, 9216, 9256, 9345, 9360, 9568, 9612, 9660, 9828, 9936, 9968, 9984, 10080, 10235, 10240, 10304, 10413, 10465, 10680, 10752, 10764, 10920, 11040, 11214, 11232, 11392, 11520, 11570, 11592, 11648, 11776, 11960, 12015, 12096, 12282, 12285, 12288, 12420, 12460, 12480, 12558, 12816, 12880, 13104, 13248, 13312, 13440, 13455, 13824, 13884, 14040, 14240, 14329, 14336, 14352, 14490, 14560, 14720, 14952, 14976, 15120, 15360, 15456, 16020, 16128, 16146, 16198, 16376, 16380, 16384, 16560, 16640, 16744, 16821, 17088, 17280, 17355, 17388, 17472, 17664, 17920, 17940, 18423, 18432, 18512, 18690, 18720, 18837, 19136, 19224, 19320, 19656, 19872, 19936, 19968, 20160, 20470, 20480, 20608, 20826, 20930, 21360, 21504, 21528, 21735, 21840, 22080, 22428, 22464, 22784, 23040, 23140, 23184, 23296, 23552, 23920, 24030, 24192, 24297, 24564, 24570, 24576, 24840, 24920, 24960, 25116, 25632, 25760, 26208, 26496, 26611, 26624, 26880, 26910, 27648, 27768, 28035, 28080, 28480, 28658, 28672, 28704, 28980, 29120, 29440, 29904, 29952, 30240, 30705, 30720, 30912, 31239, 31395, 32040, 32256, 32292, 32396, 32752, 32760, 33120, 33280, 33488, 33642, 34176, 34560, 34710, 34776, 34944, 35328, 35840, 35880, 36846, 36864, 37024, 37380, 37440, 37674, 38272, 38448, 38640, 39312, 39744, 39872, 39936, 40320, 40365, 40495, 40940, 40960, 41216, 41652, 41860, 42720, 42987, 43008, 43056, 43470, 43680, 44160, 44856, 44928, 45568, 46080, 46280, 46368, 46592, 47104, 47840, 48060, 48384, 48594, 49128, 49140, 49152, 49680, 49840, 49920, 50232, 51264, 51520, 52065, 52416, 52992, 53222, 53248, 53760, 53820, 55269, 55296, 55536, 56070, 56160, 56511, 56960, 57316, 57344, 57408, 57960, 58240, 58880, 59808, 59904, 60480, 61410, 61440, 61824, 62478, 62790, 64080, 64512, 64584, 64792, 65504, 65520, 66240, 66560, 66976, 67284, 68352, 69120, 69420, 69552, 69888, 70656, 71645, 71680, 71760, 72891, 73692, 73728, 74048, 74760, 74880, 75348, 76544, 76896, 77280, 78624, 79488, 79744, 79833, 79872, 80640, 80730, 80990, 81880, 81920, 82432, 83304, 83720, 84105, 85440, 85974, 86016, 86112, 86940, 87360, 88320, 89712, 89856, 91136, 92115, 92160, 92560, 92736, 93184, 94185, 94208, 95680, 96120, 96768, 97188, 98256, 98280, 99360, 99680, 99840, 100464, 102528, 103040, 104130, 104832, 105984, 106444, 106496, 107520, 107640, 110538, 110592, 111072, 112140, 112320, 113022, 113920, 114632, 114688, 114816, 115920, 116480, 117760, 119616, 119808, 120960, 121485, 122820, 122880, 123648, 124956, 125580, 128160, 128961, 129024, 129168, 129584, 131008, 131040, 132480, 133055, 133120, 133952, 134568, 136704, 138240, 138840, 139104, 139776, 141312, 143290, 143360, 143520, 145782, 147384, 147456, 148096, 149520, 149760, 150696, 153088, 153792, 154560, 156195, 157248, 158976, 159488, 159666, 159744, 161280, 161460, 161980, 163760, 164864, 166608, 167440, 168210, 170880, 171948, 172032, 172224, 173880, 174720, 176640, 179424, 179712, 182272, 184230, 184320, 185120, 185472, 186277, 186368, 188370, 188416, 191360, 192240, 193536, 194376, 196512, 196560, 198720, 199360, 199680, 200928, 205056, 206080, 208260, 209664, 211968, 212888, 212992, 214935, 215040, 215280, 218673, 221076, 221184, 222144, 224280, 224640, 226044, 227840, 229264, 229632, 231840, 232960, 235520, 239232, 239499, 239616, 241920, 242970, 245640, 245760, 247296, 249912, 251160, 256320, 257922, 258048, 258336, 259168, 262016, 262080, 264960, 266110, 266240, 267904, 269136, 273408, 276345, 276480, 277680, 278208, 279552, 282555, 282624, 286580, 286720, 287040, 291564, 294768, 296192, 299040, 299520, 301392, 306176, 307584, 309120, 312390, 314496, 317952, 318976, 319332, 319488, 322560, 322920, 323960, 327520, 329728, 333216, 334880, 336420, 341760, 343896, 344064, 344448, 347760, 349440, 353280, 358848, 359424, 364455, 364544, 368460, 368640, 370240, 370944, 372554, 372736, 376740, 376832, 382720, 384480, 386883, 387072, 388752, 393024, 393120, 397440, 398720, 399165, 399360, 401856, 410112, 412160, 416520, 419328, 423936, 425776, 429870, 430080, 430560, 437346, 442152, 442368, 444288, 448560, 449280, 452088, 455680, 458528, 459264, 463680, 465920, 471040, 478464, 478998, 479232, 483840, 485940, 491280, 494592, 499824, 502320, 512640, 515844, 516096, 516672, 518336, 524032, 524160, 529920, 532220, 532480, 535808, 538272, 546816, 552690, 552960, 555360, 556416, 558831, 559104, 565110, 565248, 573160, 573440, 574080, 583128, 589536, 592384, 598080, 599040, 602784, 612352, 615168, 618240, 624780, 628992, 635904, 637952, 638664, 638976, 644805, 645120, 645840, 647920, 655040, 659456, 666432, 669760, 672840, 683520, 687792, 688896, 695520, 698880, 706560, 717696, 718497, 718848, 728910, 729088, 736920, 737280, 740480, 741888, 745108, 745472, 753480, 765440, 768960, 773766, 774144, 777504, 786048, 786240, 794880, 797440, 798330, 798720, 803712, 820224, 824320, 833040, 838656, 847872, 851552, 859740, 860160, 861120, 874692, 884304, 888576, 897120, 898560, 904176, 911360, 917056, 918528, 927360, 931385, 931840, 942080, 956928, 957996, 958464, 967680, 971880, 982560, 989184, 999648, 1004640, 1025280, 1031688, 1032192, 1033344, 1036672, 1048064, 1048320, 1059840, 1064440, 1064960, 1071616, 1076544, 1093365, 1093632, 1105380, 1105920, 1110720, 1112832, 1117662, 1118208, 1130220, 1130496, 1146320, 1148160, 1166256, 1179072, 1184768, 1196160, 1197495, 1198080, 1205568, 1224704, 1230336, 1236480, 1249560, 1257984, 1271808, 1275904, 1277328, 1289610, 1290240, 1291680, 1295840, 1310080, 1318912, 1332864, 1339520, 1345680, 1367040, 1375584, 1377792, 1391040, 1397760, 1413120, 1435392, 1436994, 1437696, 1457820, 1458176, 1473840, 1480960, 1483776, 1490216, 1490944, 1506960, 1530880, 1537920, 1547532, 1548288, 1555008, 1572096, 1572480, 1589760, 1594880, 1596660, 1597440, 1607424, 1640448, 1648640, 1666080, 1676493, 1677312, 1695744, 1703104, 1719480, 1720320, 1722240, 1749384, 1768608, 1777152, 1794240, 1797120, 1808352, 1822720, 1834112, 1837056, 1854720, 1862770, 1863680, 1884160, 1913856, 1915992, 1916928, 1934415, 1935360, 1943760, 1965120, 1978368, 1999296, 2009280, 2050560, 2063376, 2066688, 2073344, 2096128, 2096640, 2119680, 2128880, 2143232, 2153088, 2186730, 2187264, 2210760, 2211840, 2221440, 2225664, 2235324, 2236416, 2260440, 2292640, 2296320, 2332512, 2358144, 2369536, 2392320, 2394990, 2396160, 2411136, 2449408, 2460672, 2472960, 2499120, 2515968, 2543616, 2551808, 2554656, 2579220, 2580480, 2583360, 2591680, 2620160, 2637824, 2665728, 2679040, 2691360, 2734080, 2751168, 2755584, 2782080, 2794155, 2795520, 2826240, 2870784, 2873988, 2875392, 2915640, 2947680, 2961920, 2967552, 2980432, 3013920, 3061760, 3075840, 3095064, 3096576, 3110016, 3144192, 3144960, 3179520, 3189760, 3193320, 3194880, 3214848, 3280896, 3297280, 3332160, 3352986, 3354624, 3391488, 3406208, 3438960, 3444480, 3498768, 3537216, 3554304, 3588480, 3592485, 3594240, 3616704, 3645440, 3668224, 3674112, 3709440, 3725540, 3727360, 3827712, 3831984, 3868830, 3870720, 3887520, 3930240, 3956736, 3998592, 4018560, 4101120, 4126752, 4133376, 4146688, 4192256, 4193280, 4239360, 4257760, 4286464, 4306176, 4373460, 4374528, 4421520, 4442880, 4451328, 4470648, 4472832, 4520880, 4585280, 4592640, 4665024, 4716288, 4739072, 4784640, 4789980, 4792320, 4822272, 4898816, 4921344, 4945920, 4998240, 5029479, 5031936, 5087232, 5103616, 5109312, 5158440, 5160960, 5166720, 5183360, 5240320, 5331456, 5358080, 5382720, 5468160, 5502336, 5511168, 5564160, 5588310, 5591040, 5652480, 5741568, 5747976, 5750784, 5831280, 5895360, 5923840, 5935104, 5960864, 6027840, 6123520, 6151680, 6190128, 6220032, 6288384, 6289920, 6359040, 6379520, 6386640, 6429696, 6561792, 6594560, 6664320, 6705972, 6709248, 6812416, 6877920, 6888960, 6997536, 7074432, 7108608, 7176960, 7184970, 7188480, 7233408, 7290880, 7336448, 7348224, 7418880, 7451080, 7454720, 7655424, 7663968, 7737660, 7741440, 7775040, 7860480, 7913472, 7997184, 8037120, 8202240, 8253504, 8266752, 8293376, 8382465, 8384512, 8386560, 8478720, 8515520, 8572928, 8612352, 8746920, 8843040, 8885760, 8902656, 8941296, 9041760, 9170560, 9185280, 9330048, 9432576, 9478144, 9569280, 9579960, 9584640, 9644544, 9842688, 9891840, 9996480, 10058958, 10063872, 10174464, 10207232, 10218624, 10316880, 10333440, 10366720, 10480640, 10662912, 10716160, 10765440, 10936320, 11004672, 11022336, 11128320, 11176620, 11182080, 11483136, 11495952, 11662560, 11790720, 11847680, 11870208, 11921728, 12055680, 12247040, 12303360, 12380256, 12440064, 12576768, 12579840, 12718080, 12759040, 12773280, 12859392, 13123584, 13189120, 13328640, 13411944, 13418496, 13624832, 13755840, 13777920, 13995072, 14148864, 14217216, 14353920, 14369940, 14376960, 14466816, 14672896, 14696448, 14837760, 14902160, 15310848, 15327936, 15475320, 15482880, 15550080, 15720960, 15994368, 16074240, 16404480, 16507008, 16533504, 16586752, 16764930, 16769024, 16773120, 16957440, 17031040, 17145856, 17224704, 17493840, 17686080, 17771520, 17805312, 17882592, 18083520, 18341120, 18370560, 18660096, 18865152, 18956288, 19138560, 19159920, 19289088, 19685376, 19783680, 19992960, 20117916, 20127744, 20437248, 20633760, 20666880, 20733440, 20961280, 21325824, 21432320, 21530880, 21872640, 22009344, 22044672, 22256640, 22353240, 22364160, 22966272, 22991904, 23325120, 23581440, 23695360, 23740416, 23843456, 24111360, 24494080, 24606720, 24760512, 24880128, 25147395, 25153536, 25159680, 25436160, 25518080, 25546560, 25718784, 26657280, 26823888, 27249664, 27511680, 27555840, 27990144, 28297728, 28434432, 28707840, 28739880, 28753920, 28933632, 29345792, 29675520, 29804320, 30621696, 30655872, 30950640, 31100160, 31441920, 31988736, 32148480, 32808960, 33014016, 33067008, 33173504, 33529860, 33538048, 33546240, 34062080, 34291712, 34449408, 34987680, 35372160, 35543040, 35610624, 35765184, 36167040, 36682240, 36741120, 37320192, 37730304, 38277120, 38319840, 38578176, 39370752, 39567360, 39985920, 40235832, 40255488, 40874496, 41267520, 41333760, 41466880, 41922560, 42651648, 42864640, 43061760, 44018688, 44089344, 44513280, 44706480, 45932544, 45983808, 46650240, 47162880, 47390720, 47686912, 48222720, 49213440, 49521024, 49760256, 50294790, 50307072, 50319360, 50872320, 51036160, 51093120, 51437568, 53314560, 53647776, 54499328, 55023360, 55111680, 55980288, 56595456, 56868864, 57415680, 57479760, 57867264, 58691584, 59351040, 59608640, 61311744, 61901280, 62200320, 62883840, 63977472, 64296960, 65617920, 66028032, 66134016, 66347008, 67059720, 67092480, 68124160, 68898816, 69975360, 70744320, 71086080, 71221248, 71530368, 72334080, 73364480, 73482240, 74640384, 75460608, 76554240, 76639680, 77156352, 79971840, 80471664, 81748992, 82535040, 82667520, 82933760, 83845120, 85303296, 85729280, 86123520, 88037376, 89026560, 89412960, 91865088, 91967616, 93300480, 94325760, 94781440, 95373824, 96445440, 98426880, 99042048, 99520512, 100589580, 100614144, 100638720, 102186240, 102875136, 106629120, 107295552, 108998656, 110046720, 110223360, 111960576, 113190912, 114831360, 114959520, 115734528, 117383168, 118702080, 119217280, 122623488, 123802560, 124400640, 125767680, 127954944, 128593920, 132056064, 132268032, 132694016, 134119440, 136248320, 137797632, 139950720, 141488640, 142172160, 143060736, 144668160, 146728960, 149280768, 150921216, 153108480, 153279360, 154312704, 159943680, 160943328, 163497984, 165070080, 165335040, 165867520, 167690240, 170606592, 171458560, 172247040, 176074752, 178053120, 178825920, 183935232, 186600960, 188651520, 190747648, 192890880, 196853760, 198084096, 199041024, 201179160, 201277440, 204372480, 213258240, 214591104, 217997312, 220093440, 220446720, 223921152, 226381824, 229662720, 229919040, 231469056, 234766336, 238434560, 245246976, 247605120, 248801280, 251535360, 255909888, 257187840, 264112128, 268238880, 272496640, 275595264, 279901440, 282977280, 284344320, 286121472, 289336320, 293457920, 298561536, 301842432, 306558720, 308625408, 319887360, 321886656, 326995968, 330140160, 330670080, 331735040, 344494080, 352149504, 356106240, 357651840, 367870464, 373201920, 377303040, 381495296, 385781760, 396168192, 398082048, 402358320, 408744960, 426516480, 429182208, 435994624, 440186880, 447842304, 452763648, 459325440, 459838080, 462938112, 476869120, 490493952, 495210240, 497602560, 503070720, 511819776, 514375680, 528224256, 536477760, 544993280, 559802880, 565954560, 572242944, 578672640, 586915840, 597123072, 613117440, 639774720, 643773312, 653991936, 660280320, 661340160, 663470080, 688988160, 704299008, 715303680, 735740928, 746403840, 754606080, 762990592, 771563520, 792336384, 804716640, 817489920, 853032960, 858364416, 880373760, 895684608, 905527296, 919676160, 925876224, 953738240, 980987904, 990420480, 995205120, 1056448512, 1072955520, 1089986560, 1119605760, 1131909120, 1144485888, 1157345280, 1173831680, 1194246144, 1226234880, 1279549440, 1287546624, 1307983872, 1320560640, 1377976320, 1430607360, 1471481856, 1492807680, 1509212160, 1525981184, 1543127040, 1584672768, 1609433280, 1634979840, 1716728832, 1760747520, 1791369216, 1839352320, 1907476480, 1961975808, 1980840960, 1990410240, 2112897024, 2145911040, 2179973120, 2239211520, 2263818240, 2288971776, 2314690560, 2452469760, 2559098880, 2575093248, 2641121280, 2861214720, 2942963712, 2985615360, 3051962368, 3169345536, 3218866560, 3269959680, 3433457664, 3521495040, 3582738432, 3678704640, 3814952960, 3923951616, 3961681920, 4291822080, 4478423040, 4527636480, 4577943552, 4629381120, 4904939520, 5150186496, 5282242560, 5722429440, 5885927424, 5971230720, 6338691072, 6437733120, 6539919360, 6866915328, 7357409280, 7629905920, 7923363840, 8583644160, 8956846080, 9155887104, 9809879040, 10300372992, 10564485120, 11444858880, 11771854848, 12875466240, 13733830656, 14714818560, 15259811840, 15846727680, 17167288320, 17913692160, 19619758080, 20600745984, 22889717760, 25750932480, 27467661312, 29429637120, 31693455360, 34334576640, 41201491968, 45779435520, 51501864960, 58859274240, 68669153280, 82402983936, 103003729920, 137338306560, 206007459840, 412014919680]

約数ペア:

[(1, 412014919680), (2, 206007459840), (3, 137338306560), (4, 103003729920), (5, 82402983936), (6, 68669153280), (7, 58859274240), (8, 51501864960), (9, 45779435520), (10, 41201491968), (12, 34334576640), (13, 31693455360), (14, 29429637120), (15, 27467661312), (16, 25750932480), (18, 22889717760), (20, 20600745984), (21, 19619758080), (23, 17913692160), (24, 17167288320), (26, 15846727680), (27, 15259811840), (28, 14714818560), (30, 13733830656), (32, 12875466240), (35, 11771854848), (36, 11444858880), (39, 10564485120), (40, 10300372992), (42, 9809879040), (45, 9155887104), (46, 8956846080), (48, 8583644160), (52, 7923363840), (54, 7629905920), (56, 7357409280), (60, 6866915328), (63, 6539919360), (64, 6437733120), (65, 6338691072), (69, 5971230720), (70, 5885927424), (72, 5722429440), (78, 5282242560), (80, 5150186496), (84, 4904939520), (89, 4629381120), (90, 4577943552), (91, 4527636480), (92, 4478423040), (96, 4291822080), (104, 3961681920), (105, 3923951616), (108, 3814952960), (112, 3678704640), (115, 3582738432), (117, 3521495040), (120, 3433457664), (126, 3269959680), (128, 3218866560), (130, 3169345536), (135, 3051962368), (138, 2985615360), (140, 2942963712), (144, 2861214720), (156, 2641121280), (160, 2575093248), (161, 2559098880), (168, 2452469760), (178, 2314690560), (180, 2288971776), (182, 2263818240), (184, 2239211520), (189, 2179973120), (192, 2145911040), (195, 2112897024), (207, 1990410240), (208, 1980840960), (210, 1961975808), (216, 1907476480), (224, 1839352320), (230, 1791369216), (234, 1760747520), (240, 1716728832), (252, 1634979840), (256, 1609433280), (260, 1584672768), (267, 1543127040), (270, 1525981184), (273, 1509212160), (276, 1492807680), (280, 1471481856), (288, 1430607360), (299, 1377976320), (312, 1320560640), (315, 1307983872), (320, 1287546624), (322, 1279549440), (336, 1226234880), (345, 1194246144), (351, 1173831680), (356, 1157345280), (360, 1144485888), (364, 1131909120), (368, 1119605760), (378, 1089986560), (384, 1072955520), (390, 1056448512), (414, 995205120), (416, 990420480), (420, 980987904), (432, 953738240), (445, 925876224), (448, 919676160), (455, 905527296), (460, 895684608), (468, 880373760), (480, 858364416), (483, 853032960), (504, 817489920), (512, 804716640), (520, 792336384), (534, 771563520), (540, 762990592), (546, 754606080), (552, 746403840), (560, 735740928), (576, 715303680), (585, 704299008), (598, 688988160), (621, 663470080), (623, 661340160), (624, 660280320), (630, 653991936), (640, 643773312), (644, 639774720), (672, 613117440), (690, 597123072), (702, 586915840), (712, 578672640), (720, 572242944), (728, 565954560), (736, 559802880), (756, 544993280), (768, 536477760), (780, 528224256), (801, 514375680), (805, 511819776), (819, 503070720), (828, 497602560), (832, 495210240), (840, 490493952), (864, 476869120), (890, 462938112), (896, 459838080), (897, 459325440), (910, 452763648), (920, 447842304), (936, 440186880), (945, 435994624), (960, 429182208), (966, 426516480), (1008, 408744960), (1024, 402358320), (1035, 398082048), (1040, 396168192), (1068, 385781760), (1080, 381495296), (1092, 377303040), (1104, 373201920), (1120, 367870464), (1152, 357651840), (1157, 356106240), (1170, 352149504), (1196, 344494080), (1242, 331735040), (1246, 330670080), (1248, 330140160), (1260, 326995968), (1280, 321886656), (1288, 319887360), (1335, 308625408), (1344, 306558720), (1365, 301842432), (1380, 298561536), (1404, 293457920), (1424, 289336320), (1440, 286121472), (1449, 284344320), (1456, 282977280), (1472, 279901440), (1495, 275595264), (1512, 272496640), (1536, 268238880), (1560, 264112128), (1602, 257187840), (1610, 255909888), (1638, 251535360), (1656, 248801280), (1664, 247605120), (1680, 245246976), (1728, 238434560), (1755, 234766336), (1780, 231469056), (1792, 229919040), (1794, 229662720), (1820, 226381824), (1840, 223921152), (1869, 220446720), (1872, 220093440), (1890, 217997312), (1920, 214591104), (1932, 213258240), (2016, 204372480), (2047, 201277440), (2048, 201179160), (2070, 199041024), (2080, 198084096), (2093, 196853760), (2136, 192890880), (2160, 190747648), (2184, 188651520), (2208, 186600960), (2240, 183935232), (2304, 178825920), (2314, 178053120), (2340, 176074752), (2392, 172247040), (2403, 171458560), (2415, 170606592), (2457, 167690240), (2484, 165867520), (2492, 165335040), (2496, 165070080), (2520, 163497984), (2560, 160943328), (2576, 159943680), (2670, 154312704), (2688, 153279360), (2691, 153108480), (2730, 150921216), (2760, 149280768), (2808, 146728960), (2848, 144668160), (2880, 143060736), (2898, 142172160), (2912, 141488640), (2944, 139950720), (2990, 137797632), (3024, 136248320), (3072, 134119440), (3105, 132694016), (3115, 132268032), (3120, 132056064), (3204, 128593920), (3220, 127954944), (3276, 125767680), (3312, 124400640), (3328, 123802560), (3360, 122623488), (3456, 119217280), (3471, 118702080), (3510, 117383168), (3560, 115734528), (3584, 114959520), (3588, 114831360), (3640, 113190912), (3680, 111960576), (3738, 110223360), (3744, 110046720), (3780, 108998656), (3840, 107295552), (3864, 106629120), (4005, 102875136), (4032, 102186240), (4094, 100638720), (4095, 100614144), (4096, 100589580), (4140, 99520512), (4160, 99042048), (4186, 98426880), (4272, 96445440), (4320, 95373824), (4347, 94781440), (4368, 94325760), (4416, 93300480), (4480, 91967616), (4485, 91865088), (4608, 89412960), (4628, 89026560), (4680, 88037376), (4784, 86123520), (4806, 85729280), (4830, 85303296), (4914, 83845120), (4968, 82933760), (4984, 82667520), (4992, 82535040), (5040, 81748992), (5120, 80471664), (5152, 79971840), (5340, 77156352), (5376, 76639680), (5382, 76554240), (5460, 75460608), (5520, 74640384), (5607, 73482240), (5616, 73364480), (5696, 72334080), (5760, 71530368), (5785, 71221248), (5796, 71086080), (5824, 70744320), (5888, 69975360), (5980, 68898816), (6048, 68124160), (6141, 67092480), (6144, 67059720), (6210, 66347008), (6230, 66134016), (6240, 66028032), (6279, 65617920), (6408, 64296960), (6440, 63977472), (6552, 62883840), (6624, 62200320), (6656, 61901280), (6720, 61311744), (6912, 59608640), (6942, 59351040), (7020, 58691584), (7120, 57867264), (7168, 57479760), (7176, 57415680), (7245, 56868864), (7280, 56595456), (7360, 55980288), (7476, 55111680), (7488, 55023360), (7560, 54499328), (7680, 53647776), (7728, 53314560), (8010, 51437568), (8064, 51093120), (8073, 51036160), (8099, 50872320), (8188, 50319360), (8190, 50307072), (8192, 50294790), (8280, 49760256), (8320, 49521024), (8372, 49213440), (8544, 48222720), (8640, 47686912), (8694, 47390720), (8736, 47162880), (8832, 46650240), (8960, 45983808), (8970, 45932544), (9216, 44706480), (9256, 44513280), (9345, 44089344), (9360, 44018688), (9568, 43061760), (9612, 42864640), (9660, 42651648), (9828, 41922560), (9936, 41466880), (9968, 41333760), (9984, 41267520), (10080, 40874496), (10235, 40255488), (10240, 40235832), (10304, 39985920), (10413, 39567360), (10465, 39370752), (10680, 38578176), (10752, 38319840), (10764, 38277120), (10920, 37730304), (11040, 37320192), (11214, 36741120), (11232, 36682240), (11392, 36167040), (11520, 35765184), (11570, 35610624), (11592, 35543040), (11648, 35372160), (11776, 34987680), (11960, 34449408), (12015, 34291712), (12096, 34062080), (12282, 33546240), (12285, 33538048), (12288, 33529860), (12420, 33173504), (12460, 33067008), (12480, 33014016), (12558, 32808960), (12816, 32148480), (12880, 31988736), (13104, 31441920), (13248, 31100160), (13312, 30950640), (13440, 30655872), (13455, 30621696), (13824, 29804320), (13884, 29675520), (14040, 29345792), (14240, 28933632), (14329, 28753920), (14336, 28739880), (14352, 28707840), (14490, 28434432), (14560, 28297728), (14720, 27990144), (14952, 27555840), (14976, 27511680), (15120, 27249664), (15360, 26823888), (15456, 26657280), (16020, 25718784), (16128, 25546560), (16146, 25518080), (16198, 25436160), (16376, 25159680), (16380, 25153536), (16384, 25147395), (16560, 24880128), (16640, 24760512), (16744, 24606720), (16821, 24494080), (17088, 24111360), (17280, 23843456), (17355, 23740416), (17388, 23695360), (17472, 23581440), (17664, 23325120), (17920, 22991904), (17940, 22966272), (18423, 22364160), (18432, 22353240), (18512, 22256640), (18690, 22044672), (18720, 22009344), (18837, 21872640), (19136, 21530880), (19224, 21432320), (19320, 21325824), (19656, 20961280), (19872, 20733440), (19936, 20666880), (19968, 20633760), (20160, 20437248), (20470, 20127744), (20480, 20117916), (20608, 19992960), (20826, 19783680), (20930, 19685376), (21360, 19289088), (21504, 19159920), (21528, 19138560), (21735, 18956288), (21840, 18865152), (22080, 18660096), (22428, 18370560), (22464, 18341120), (22784, 18083520), (23040, 17882592), (23140, 17805312), (23184, 17771520), (23296, 17686080), (23552, 17493840), (23920, 17224704), (24030, 17145856), (24192, 17031040), (24297, 16957440), (24564, 16773120), (24570, 16769024), (24576, 16764930), (24840, 16586752), (24920, 16533504), (24960, 16507008), (25116, 16404480), (25632, 16074240), (25760, 15994368), (26208, 15720960), (26496, 15550080), (26611, 15482880), (26624, 15475320), (26880, 15327936), (26910, 15310848), (27648, 14902160), (27768, 14837760), (28035, 14696448), (28080, 14672896), (28480, 14466816), (28658, 14376960), (28672, 14369940), (28704, 14353920), (28980, 14217216), (29120, 14148864), (29440, 13995072), (29904, 13777920), (29952, 13755840), (30240, 13624832), (30705, 13418496), (30720, 13411944), (30912, 13328640), (31239, 13189120), (31395, 13123584), (32040, 12859392), (32256, 12773280), (32292, 12759040), (32396, 12718080), (32752, 12579840), (32760, 12576768), (33120, 12440064), (33280, 12380256), (33488, 12303360), (33642, 12247040), (34176, 12055680), (34560, 11921728), (34710, 11870208), (34776, 11847680), (34944, 11790720), (35328, 11662560), (35840, 11495952), (35880, 11483136), (36846, 11182080), (36864, 11176620), (37024, 11128320), (37380, 11022336), (37440, 11004672), (37674, 10936320), (38272, 10765440), (38448, 10716160), (38640, 10662912), (39312, 10480640), (39744, 10366720), (39872, 10333440), (39936, 10316880), (40320, 10218624), (40365, 10207232), (40495, 10174464), (40940, 10063872), (40960, 10058958), (41216, 9996480), (41652, 9891840), (41860, 9842688), (42720, 9644544), (42987, 9584640), (43008, 9579960), (43056, 9569280), (43470, 9478144), (43680, 9432576), (44160, 9330048), (44856, 9185280), (44928, 9170560), (45568, 9041760), (46080, 8941296), (46280, 8902656), (46368, 8885760), (46592, 8843040), (47104, 8746920), (47840, 8612352), (48060, 8572928), (48384, 8515520), (48594, 8478720), (49128, 8386560), (49140, 8384512), (49152, 8382465), (49680, 8293376), (49840, 8266752), (49920, 8253504), (50232, 8202240), (51264, 8037120), (51520, 7997184), (52065, 7913472), (52416, 7860480), (52992, 7775040), (53222, 7741440), (53248, 7737660), (53760, 7663968), (53820, 7655424), (55269, 7454720), (55296, 7451080), (55536, 7418880), (56070, 7348224), (56160, 7336448), (56511, 7290880), (56960, 7233408), (57316, 7188480), (57344, 7184970), (57408, 7176960), (57960, 7108608), (58240, 7074432), (58880, 6997536), (59808, 6888960), (59904, 6877920), (60480, 6812416), (61410, 6709248), (61440, 6705972), (61824, 6664320), (62478, 6594560), (62790, 6561792), (64080, 6429696), (64512, 6386640), (64584, 6379520), (64792, 6359040), (65504, 6289920), (65520, 6288384), (66240, 6220032), (66560, 6190128), (66976, 6151680), (67284, 6123520), (68352, 6027840), (69120, 5960864), (69420, 5935104), (69552, 5923840), (69888, 5895360), (70656, 5831280), (71645, 5750784), (71680, 5747976), (71760, 5741568), (72891, 5652480), (73692, 5591040), (73728, 5588310), (74048, 5564160), (74760, 5511168), (74880, 5502336), (75348, 5468160), (76544, 5382720), (76896, 5358080), (77280, 5331456), (78624, 5240320), (79488, 5183360), (79744, 5166720), (79833, 5160960), (79872, 5158440), (80640, 5109312), (80730, 5103616), (80990, 5087232), (81880, 5031936), (81920, 5029479), (82432, 4998240), (83304, 4945920), (83720, 4921344), (84105, 4898816), (85440, 4822272), (85974, 4792320), (86016, 4789980), (86112, 4784640), (86940, 4739072), (87360, 4716288), (88320, 4665024), (89712, 4592640), (89856, 4585280), (91136, 4520880), (92115, 4472832), (92160, 4470648), (92560, 4451328), (92736, 4442880), (93184, 4421520), (94185, 4374528), (94208, 4373460), (95680, 4306176), (96120, 4286464), (96768, 4257760), (97188, 4239360), (98256, 4193280), (98280, 4192256), (99360, 4146688), (99680, 4133376), (99840, 4126752), (100464, 4101120), (102528, 4018560), (103040, 3998592), (104130, 3956736), (104832, 3930240), (105984, 3887520), (106444, 3870720), (106496, 3868830), (107520, 3831984), (107640, 3827712), (110538, 3727360), (110592, 3725540), (111072, 3709440), (112140, 3674112), (112320, 3668224), (113022, 3645440), (113920, 3616704), (114632, 3594240), (114688, 3592485), (114816, 3588480), (115920, 3554304), (116480, 3537216), (117760, 3498768), (119616, 3444480), (119808, 3438960), (120960, 3406208), (121485, 3391488), (122820, 3354624), (122880, 3352986), (123648, 3332160), (124956, 3297280), (125580, 3280896), (128160, 3214848), (128961, 3194880), (129024, 3193320), (129168, 3189760), (129584, 3179520), (131008, 3144960), (131040, 3144192), (132480, 3110016), (133055, 3096576), (133120, 3095064), (133952, 3075840), (134568, 3061760), (136704, 3013920), (138240, 2980432), (138840, 2967552), (139104, 2961920), (139776, 2947680), (141312, 2915640), (143290, 2875392), (143360, 2873988), (143520, 2870784), (145782, 2826240), (147384, 2795520), (147456, 2794155), (148096, 2782080), (149520, 2755584), (149760, 2751168), (150696, 2734080), (153088, 2691360), (153792, 2679040), (154560, 2665728), (156195, 2637824), (157248, 2620160), (158976, 2591680), (159488, 2583360), (159666, 2580480), (159744, 2579220), (161280, 2554656), (161460, 2551808), (161980, 2543616), (163760, 2515968), (164864, 2499120), (166608, 2472960), (167440, 2460672), (168210, 2449408), (170880, 2411136), (171948, 2396160), (172032, 2394990), (172224, 2392320), (173880, 2369536), (174720, 2358144), (176640, 2332512), (179424, 2296320), (179712, 2292640), (182272, 2260440), (184230, 2236416), (184320, 2235324), (185120, 2225664), (185472, 2221440), (186277, 2211840), (186368, 2210760), (188370, 2187264), (188416, 2186730), (191360, 2153088), (192240, 2143232), (193536, 2128880), (194376, 2119680), (196512, 2096640), (196560, 2096128), (198720, 2073344), (199360, 2066688), (199680, 2063376), (200928, 2050560), (205056, 2009280), (206080, 1999296), (208260, 1978368), (209664, 1965120), (211968, 1943760), (212888, 1935360), (212992, 1934415), (214935, 1916928), (215040, 1915992), (215280, 1913856), (218673, 1884160), (221076, 1863680), (221184, 1862770), (222144, 1854720), (224280, 1837056), (224640, 1834112), (226044, 1822720), (227840, 1808352), (229264, 1797120), (229632, 1794240), (231840, 1777152), (232960, 1768608), (235520, 1749384), (239232, 1722240), (239499, 1720320), (239616, 1719480), (241920, 1703104), (242970, 1695744), (245640, 1677312), (245760, 1676493), (247296, 1666080), (249912, 1648640), (251160, 1640448), (256320, 1607424), (257922, 1597440), (258048, 1596660), (258336, 1594880), (259168, 1589760), (262016, 1572480), (262080, 1572096), (264960, 1555008), (266110, 1548288), (266240, 1547532), (267904, 1537920), (269136, 1530880), (273408, 1506960), (276345, 1490944), (276480, 1490216), (277680, 1483776), (278208, 1480960), (279552, 1473840), (282555, 1458176), (282624, 1457820), (286580, 1437696), (286720, 1436994), (287040, 1435392), (291564, 1413120), (294768, 1397760), (296192, 1391040), (299040, 1377792), (299520, 1375584), (301392, 1367040), (306176, 1345680), (307584, 1339520), (309120, 1332864), (312390, 1318912), (314496, 1310080), (317952, 1295840), (318976, 1291680), (319332, 1290240), (319488, 1289610), (322560, 1277328), (322920, 1275904), (323960, 1271808), (327520, 1257984), (329728, 1249560), (333216, 1236480), (334880, 1230336), (336420, 1224704), (341760, 1205568), (343896, 1198080), (344064, 1197495), (344448, 1196160), (347760, 1184768), (349440, 1179072), (353280, 1166256), (358848, 1148160), (359424, 1146320), (364455, 1130496), (364544, 1130220), (368460, 1118208), (368640, 1117662), (370240, 1112832), (370944, 1110720), (372554, 1105920), (372736, 1105380), (376740, 1093632), (376832, 1093365), (382720, 1076544), (384480, 1071616), (386883, 1064960), (387072, 1064440), (388752, 1059840), (393024, 1048320), (393120, 1048064), (397440, 1036672), (398720, 1033344), (399165, 1032192), (399360, 1031688), (401856, 1025280), (410112, 1004640), (412160, 999648), (416520, 989184), (419328, 982560), (423936, 971880), (425776, 967680), (429870, 958464), (430080, 957996), (430560, 956928), (437346, 942080), (442152, 931840), (442368, 931385), (444288, 927360), (448560, 918528), (449280, 917056), (452088, 911360), (455680, 904176), (458528, 898560), (459264, 897120), (463680, 888576), (465920, 884304), (471040, 874692), (478464, 861120), (478998, 860160), (479232, 859740), (483840, 851552), (485940, 847872), (491280, 838656), (494592, 833040), (499824, 824320), (502320, 820224), (512640, 803712), (515844, 798720), (516096, 798330), (516672, 797440), (518336, 794880), (524032, 786240), (524160, 786048), (529920, 777504), (532220, 774144), (532480, 773766), (535808, 768960), (538272, 765440), (546816, 753480), (552690, 745472), (552960, 745108), (555360, 741888), (556416, 740480), (558831, 737280), (559104, 736920), (565110, 729088), (565248, 728910), (573160, 718848), (573440, 718497), (574080, 717696), (583128, 706560), (589536, 698880), (592384, 695520), (598080, 688896), (599040, 687792), (602784, 683520), (612352, 672840), (615168, 669760), (618240, 666432), (624780, 659456), (628992, 655040), (635904, 647920), (637952, 645840), (638664, 645120), (638976, 644805)]