639151349760

素因数分解:

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

素因数の和:178

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 89, 90, 92, 96, 99, 105, 110, 112, 115, 120, 121, 126, 128, 132, 138, 140, 144, 154, 160, 161, 165, 168, 176, 178, 180, 184, 192, 198, 207, 210, 220, 224, 230, 231, 240, 242, 252, 253, 256, 264, 267, 276, 280, 288, 308, 315, 320, 322, 330, 336, 345, 352, 356, 360, 363, 368, 384, 385, 396, 414, 420, 440, 445, 448, 460, 462, 480, 483, 484, 495, 504, 506, 512, 528, 534, 552, 560, 576, 605, 616, 623, 630, 640, 644, 660, 672, 690, 693, 704, 712, 720, 726, 736, 759, 768, 770, 792, 801, 805, 828, 840, 847, 880, 890, 896, 920, 924, 960, 966, 968, 979, 990, 1008, 1012, 1024, 1035, 1056, 1068, 1089, 1104, 1120, 1152, 1155, 1210, 1232, 1246, 1260, 1265, 1280, 1288, 1320, 1335, 1344, 1380, 1386, 1408, 1424, 1440, 1449, 1452, 1472, 1518, 1536, 1540, 1584, 1602, 1610, 1656, 1680, 1694, 1760, 1771, 1780, 1792, 1815, 1840, 1848, 1869, 1920, 1932, 1936, 1958, 1980, 2016, 2024, 2047, 2048, 2070, 2112, 2136, 2178, 2208, 2240, 2277, 2304, 2310, 2415, 2420, 2464, 2492, 2520, 2530, 2541, 2560, 2576, 2640, 2670, 2688, 2760, 2772, 2783, 2816, 2848, 2880, 2898, 2904, 2937, 2944, 3036, 3072, 3080, 3115, 3168, 3204, 3220, 3312, 3360, 3388, 3465, 3520, 3542, 3560, 3584, 3630, 3680, 3696, 3738, 3795, 3840, 3864, 3872, 3916, 3960, 4005, 4032, 4048, 4094, 4096, 4140, 4224, 4235, 4272, 4356, 4416, 4480, 4554, 4608, 4620, 4830, 4840, 4895, 4928, 4984, 5040, 5060, 5082, 5120, 5152, 5280, 5313, 5340, 5376, 5445, 5520, 5544, 5566, 5607, 5632, 5696, 5760, 5796, 5808, 5874, 5888, 6072, 6141, 6144, 6160, 6230, 6336, 6408, 6440, 6624, 6720, 6776, 6853, 6930, 7040, 7084, 7120, 7168, 7245, 7260, 7360, 7392, 7476, 7590, 7623, 7680, 7728, 7744, 7832, 7920, 8010, 8064, 8096, 8188, 8192, 8280, 8349, 8448, 8470, 8544, 8712, 8811, 8832, 8855, 8960, 9108, 9216, 9240, 9345, 9660, 9680, 9790, 9856, 9968, 10080, 10120, 10164, 10235, 10240, 10304, 10560, 10626, 10680, 10752, 10769, 10890, 11040, 11088, 11132, 11214, 11264, 11385, 11392, 11520, 11592, 11616, 11748, 11776, 12144, 12282, 12288, 12320, 12460, 12672, 12705, 12816, 12880, 13248, 13440, 13552, 13706, 13860, 13915, 14080, 14168, 14240, 14329, 14336, 14490, 14520, 14685, 14720, 14784, 14952, 15180, 15246, 15360, 15456, 15488, 15664, 15840, 15939, 16020, 16128, 16192, 16376, 16560, 16698, 16896, 16940, 17088, 17424, 17622, 17664, 17710, 17920, 18216, 18423, 18432, 18480, 18690, 19320, 19360, 19481, 19580, 19712, 19936, 20160, 20240, 20328, 20470, 20480, 20559, 20608, 21120, 21252, 21360, 21504, 21538, 21780, 22080, 22176, 22264, 22428, 22517, 22528, 22770, 22784, 23040, 23184, 23232, 23496, 23552, 24288, 24564, 24576, 24640, 24920, 25047, 25344, 25410, 25632, 25760, 26496, 26565, 26880, 27104, 27412, 27720, 27830, 28035, 28160, 28336, 28480, 28658, 28672, 28980, 29040, 29370, 29440, 29568, 29904, 30360, 30492, 30705, 30720, 30912, 30976, 31328, 31680, 31878, 32040, 32256, 32307, 32384, 32752, 33120, 33396, 33792, 33880, 34176, 34265, 34848, 35244, 35328, 35420, 35840, 36432, 36846, 36864, 36960, 37380, 38115, 38640, 38720, 38962, 39160, 39424, 39872, 40320, 40480, 40656, 40940, 40960, 41118, 41216, 41745, 42240, 42504, 42720, 42987, 43008, 43076, 43560, 44055, 44160, 44352, 44528, 44856, 45034, 45056, 45540, 45568, 46080, 46368, 46464, 46992, 47104, 48576, 49128, 49280, 49840, 50094, 50688, 50820, 51264, 51520, 52992, 53130, 53760, 53845, 54208, 54824, 55440, 55660, 56070, 56320, 56672, 56960, 57316, 57344, 57960, 58080, 58443, 58740, 58880, 59136, 59808, 60720, 60984, 61410, 61440, 61677, 61824, 61952, 62656, 63360, 63756, 64080, 64512, 64614, 64768, 65504, 66240, 66792, 67551, 67584, 67760, 68352, 68530, 69696, 70488, 70656, 70840, 71645, 71680, 72864, 73692, 73728, 73920, 74760, 75383, 76230, 77280, 77440, 77924, 78320, 78848, 79695, 79744, 80640, 80960, 81312, 81880, 82236, 82432, 83490, 84480, 85008, 85440, 85974, 86016, 86152, 87120, 88110, 88320, 88704, 89056, 89712, 90068, 90112, 91080, 91136, 92115, 92160, 92736, 92928, 93984, 94208, 96921, 97152, 97405, 98256, 98560, 99680, 100188, 101376, 101640, 102528, 102795, 103040, 105984, 106260, 107520, 107690, 108416, 109648, 110880, 111320, 112140, 112585, 112640, 113344, 113920, 114632, 115920, 116160, 116886, 117480, 117760, 118272, 119616, 121440, 121968, 122820, 122880, 123354, 123648, 123904, 125235, 125312, 126720, 127512, 128160, 128961, 129024, 129228, 129536, 131008, 132480, 133584, 135102, 135168, 135520, 136704, 137060, 139392, 140976, 141312, 141680, 143290, 143360, 145728, 147384, 147840, 149520, 150766, 152460, 154560, 154880, 155848, 156640, 157619, 157696, 159390, 159488, 161280, 161535, 161920, 162624, 163760, 164472, 164864, 166980, 168960, 170016, 170880, 171948, 172032, 172304, 174240, 175329, 176220, 176640, 177408, 178112, 179424, 180136, 182160, 182272, 184230, 184320, 185472, 185856, 187968, 188416, 193842, 194304, 194810, 196512, 197120, 199360, 200376, 202653, 202752, 203280, 205056, 205590, 206080, 211968, 212520, 214935, 215040, 215380, 216832, 219296, 221760, 222640, 224280, 225170, 225280, 226149, 226688, 227840, 229264, 231840, 232320, 233772, 234960, 235520, 236544, 239232, 242880, 243936, 245640, 246708, 247296, 247687, 247808, 250470, 250624, 253440, 255024, 256320, 257922, 258048, 258456, 259072, 262016, 264960, 267168, 270204, 270336, 271040, 273408, 274120, 278784, 281952, 282624, 283360, 286580, 286720, 291456, 292215, 294768, 295680, 299040, 301532, 304920, 308385, 309120, 309760, 311696, 313280, 315238, 315392, 318780, 318976, 322560, 323070, 323840, 325248, 327520, 328944, 329728, 333960, 337755, 337920, 340032, 341760, 343896, 344608, 348480, 350658, 352440, 353280, 354816, 356224, 358848, 360272, 364320, 364544, 368460, 368640, 370944, 371712, 375936, 376915, 387684, 388608, 389620, 393024, 394240, 398720, 400752, 405306, 405504, 406560, 410112, 411180, 412160, 423936, 425040, 429870, 430080, 430760, 433664, 438592, 443520, 445280, 448560, 450340, 450560, 452298, 453376, 455680, 458528, 463680, 464640, 467544, 469920, 471040, 472857, 473088, 478464, 484605, 485760, 487872, 491280, 493416, 494592, 495374, 495616, 500940, 501248, 506880, 510048, 512640, 515844, 516096, 516912, 518144, 524032, 529920, 534336, 540408, 542080, 546816, 548240, 557568, 563904, 565248, 566720, 573160, 582912, 584430, 589536, 591360, 598080, 603064, 609840, 616770, 618240, 619520, 623392, 626560, 630476, 630784, 637560, 637952, 644805, 645120, 646140, 647680, 650496, 655040, 657888, 659456, 667920, 675510, 675840, 678447, 680064, 683520, 687792, 689216, 696960, 701316, 704880, 706560, 709632, 712448, 717696, 720544, 728640, 729088, 736920, 741888, 743061, 743424, 751872, 753830, 775368, 777216, 779240, 786048, 788095, 788480, 797440, 801504, 810612, 811008, 813120, 820224, 822360, 824320, 847872, 850080, 859740, 860160, 861520, 867328, 876645, 877184, 887040, 890560, 897120, 900680, 904596, 906752, 911360, 917056, 927360, 929280, 935088, 939840, 942080, 945714, 946176, 956928, 969210, 971520, 975744, 982560, 986832, 989184, 990748, 991232, 1001880, 1002496, 1013265, 1013760, 1020096, 1025280, 1031688, 1033824, 1036288, 1048064, 1059840, 1068672, 1080816, 1084160, 1093632, 1096480, 1115136, 1127808, 1130745, 1133440, 1146320, 1165824, 1168860, 1179072, 1182720, 1196160, 1206128, 1219680, 1233540, 1236480, 1238435, 1239040, 1246784, 1253120, 1260952, 1275120, 1275904, 1289610, 1290240, 1292280, 1295360, 1300992, 1310080, 1315776, 1318912, 1335840, 1351020, 1351680, 1356894, 1360128, 1367040, 1375584, 1378432, 1393920, 1402632, 1409760, 1413120, 1418571, 1419264, 1424896, 1435392, 1441088, 1457280, 1473840, 1483776, 1486122, 1486848, 1503744, 1507660, 1550736, 1554432, 1558480, 1572096, 1576190, 1576960, 1594880, 1603008, 1621224, 1626240, 1640448, 1644720, 1648640, 1695744, 1700160, 1719480, 1723040, 1733809, 1734656, 1753290, 1754368, 1774080, 1781120, 1794240, 1801360, 1809192, 1813504, 1822720, 1834112, 1854720, 1858560, 1870176, 1879680, 1891428, 1892352, 1913856, 1938420, 1943040, 1951488, 1965120, 1973664, 1978368, 1981496, 2003760, 2004992, 2026530, 2027520, 2040192, 2050560, 2063376, 2067648, 2072576, 2096128, 2119680, 2137344, 2161632, 2168320, 2187264, 2192960, 2229183, 2230272, 2255616, 2261490, 2266880, 2292640, 2331648, 2337720, 2358144, 2364285, 2365440, 2392320, 2412256, 2439360, 2467080, 2472960, 2476870, 2478080, 2493568, 2506240, 2521904, 2550240, 2551808, 2579220, 2580480, 2584560, 2590720, 2601984, 2620160, 2631552, 2671680, 2702040, 2713788, 2720256, 2734080, 2751168, 2756864, 2787840, 2805264, 2819520, 2826240, 2837142, 2838528, 2849792, 2870784, 2882176, 2914560, 2947680, 2967552, 2972244, 2973696, 3007488, 3015320, 3101472, 3108864, 3116960, 3144192, 3152380, 3153920, 3189760, 3206016, 3242448, 3252480, 3280896, 3289440, 3297280, 3392235, 3400320, 3438960, 3446080, 3467618, 3469312, 3506580, 3508736, 3548160, 3562240, 3588480, 3602720, 3618384, 3627008, 3645440, 3668224, 3709440, 3715305, 3717120, 3740352, 3759360, 3782856, 3827712, 3876840, 3886080, 3902976, 3930240, 3947328, 3956736, 3962992, 4007520, 4009984, 4053060, 4055040, 4080384, 4101120, 4126752, 4135296, 4192256, 4239360, 4274688, 4323264, 4336640, 4385920, 4458366, 4460544, 4511232, 4522980, 4533760, 4585280, 4663296, 4675440, 4716288, 4728570, 4730880, 4784640, 4824512, 4878720, 4934160, 4945920, 4953740, 4956160, 4987136, 5012480, 5043808, 5100480, 5103616, 5158440, 5169120, 5181440, 5201427, 5203968, 5240320, 5263104, 5343360, 5404080, 5427576, 5440512, 5468160, 5502336, 5513728, 5575680, 5610528, 5639040, 5674284, 5677056, 5699584, 5741568, 5764352, 5829120, 5895360, 5935104, 5944488, 6014976, 6030640, 6202944, 6217728, 6233920, 6288384, 6304760, 6379520, 6412032, 6484896, 6504960, 6561792, 6578880, 6594560, 6784470, 6800640, 6877920, 6892160, 6935236, 6938624, 7013160, 7017472, 7092855, 7096320, 7124480, 7176960, 7205440, 7236768, 7254016, 7336448, 7418880, 7430610, 7434240, 7480704, 7518720, 7565712, 7655424, 7753680, 7772160, 7805952, 7860480, 7894656, 7925984, 8015040, 8019968, 8106120, 8160768, 8202240, 8253504, 8270592, 8384512, 8478720, 8549376, 8646528, 8669045, 8673280, 8771840, 8916732, 8921088, 9022464, 9045960, 9067520, 9170560, 9326592, 9350880, 9432576, 9457140, 9461760, 9569280, 9649024, 9757440, 9868320, 9891840, 9907480, 9974272, 10024960, 10087616, 10200960, 10316880, 10338240, 10362880, 10402854, 10407936, 10480640, 10526208, 10686720, 10808160, 10855152, 10881024, 10936320, 11004672, 11027456, 11145915, 11151360, 11221056, 11278080, 11348568, 11399168, 11483136, 11528704, 11658240, 11790720, 11870208, 11888976, 12029952, 12061280, 12405888, 12467840, 12576768, 12609520, 12759040, 12824064, 12969792, 13009920, 13157760, 13568940, 13601280, 13755840, 13784320, 13870472, 14026320, 14034944, 14185710, 14192640, 14248960, 14353920, 14410880, 14473536, 14508032, 14672896, 14837760, 14861220, 14868480, 14961408, 15037440, 15131424, 15310848, 15507360, 15544320, 15604281, 15611904, 15720960, 15789312, 15851968, 16030080, 16212240, 16321536, 16404480, 16507008, 16541184, 16769024, 17098752, 17293056, 17338090, 17346560, 17543680, 17833464, 18044928, 18091920, 18135040, 18341120, 18653184, 18701760, 18865152, 18914280, 19138560, 19298048, 19514880, 19736640, 19783680, 19814960, 19948544, 20049920, 20175232, 20401920, 20633760, 20676480, 20805708, 20815872, 20961280, 21052416, 21373440, 21616320, 21710304, 21762048, 22009344, 22054912, 22291830, 22302720, 22442112, 22556160, 22697136, 22798336, 22966272, 23057408, 23316480, 23581440, 23777952, 24059904, 24122560, 24811776, 24935680, 25153536, 25219040, 25518080, 25648128, 25939584, 26007135, 26019840, 26315520, 27137880, 27202560, 27511680, 27568640, 27740944, 28052640, 28069888, 28371420, 28385280, 28497920, 28707840, 28821760, 28947072, 29345792, 29675520, 29722440, 29922816, 30074880, 30262848, 31014720, 31088640, 31208562, 31223808, 31441920, 31578624, 31703936, 32060160, 32424480, 32643072, 32808960, 33014016, 33082368, 34197504, 34586112, 34676180, 34693120, 35087360, 35666928, 36089856, 36183840, 36270080, 36682240, 37403520, 37730304, 37828560, 38277120, 38596096, 39029760, 39473280, 39629920, 39897088, 40099840, 40350464, 40803840, 41267520, 41352960, 41611416, 41922560, 42104832, 42746880, 43232640, 43420608, 43524096, 44018688, 44109824, 44583660, 44605440, 44884224, 45112320, 45394272, 45932544, 46114816, 46632960, 47162880, 47555904, 48245120, 49623552, 49871360, 50307072, 50438080, 51296256, 51879168, 52014270, 52039680, 52631040, 54275760, 54405120, 55023360, 55137280, 55481888, 56105280, 56139776, 56742840, 56995840, 57415680, 57643520, 57894144, 58691584, 59351040, 59444880, 59845632, 60149760, 60525696, 62029440, 62417124, 62447616, 62883840, 63157248, 63407872, 64120320, 64848960, 65286144, 66028032, 66164736, 68395008, 69172224, 69352360, 70174720, 71333856, 72179712, 72367680, 72540160, 73364480, 74807040, 75460608, 75657120, 76554240, 77192192, 78021405, 78059520, 78946560, 79259840, 79794176, 80700928, 81607680, 82535040, 82705920, 83222832, 83845120, 84209664, 85493760, 86465280, 86841216, 88037376, 88219648, 89167320, 89768448, 90224640, 90788544, 92229632, 93265920, 94325760, 95111808, 96490240, 99247104, 99742720, 100876160, 102592512, 103758336, 104028540, 104079360, 105262080, 108551520, 108810240, 110046720, 110274560, 110963776, 112210560, 113485680, 113991680, 114831360, 115287040, 115788288, 117383168, 118889760, 119691264, 120299520, 121051392, 124058880, 124834248, 125767680, 126314496, 126815744, 128240640, 129697920, 130572288, 132056064, 132329472, 138344448, 138704720, 140349440, 142667712, 144735360, 146728960, 149614080, 150921216, 151314240, 154384384, 156042810, 156119040, 157893120, 158519680, 159588352, 161401856, 163215360, 165070080, 165411840, 166445664, 168419328, 170987520, 172930560, 173682432, 176074752, 178334640, 179536896, 180449280, 181577088, 184459264, 188651520, 190223616, 192980480, 198494208, 199485440, 201752320, 205185024, 207516672, 208057080, 210524160, 217103040, 217620480, 220093440, 220549120, 221927552, 224421120, 226971360, 229662720, 230574080, 231576576, 237779520, 239382528, 242102784, 248117760, 249668496, 251535360, 252628992, 253631488, 256481280, 259395840, 264112128, 264658944, 276688896, 277409440, 280698880, 285335424, 289470720, 293457920, 299228160, 302628480, 308768768, 312085620, 312238080, 315786240, 317039360, 322803712, 326430720, 330140160, 330823680, 332891328, 341975040, 345861120, 347364864, 352149504, 356669280, 359073792, 360898560, 363154176, 377303040, 380447232, 385960960, 396988416, 398970880, 403504640, 415033344, 416114160, 421048320, 434206080, 440186880, 441098240, 443855104, 448842240, 453942720, 461148160, 463153152, 475559040, 478765056, 484205568, 496235520, 499336992, 505257984, 507262976, 512962560, 518791680, 528224256, 553377792, 554818880, 570670848, 578941440, 586915840, 598456320, 605256960, 617537536, 624171240, 631572480, 634078720, 645607424, 652861440, 660280320, 661647360, 665782656, 691722240, 694729728, 713338560, 718147584, 726308352, 754606080, 760894464, 771921920, 793976832, 797941760, 807009280, 830066688, 832228320, 842096640, 868412160, 880373760, 887710208, 897684480, 907885440, 922296320, 926306304, 951118080, 968411136, 992471040, 998673984, 1014525952, 1025925120, 1037583360, 1056448512, 1109637760, 1141341696, 1157882880, 1196912640, 1210513920, 1248342480, 1263144960, 1268157440, 1291214848, 1320560640, 1323294720, 1331565312, 1383444480, 1389459456, 1426677120, 1436295168, 1452616704, 1521788928, 1543843840, 1614018560, 1660133376, 1664456640, 1736824320, 1760747520, 1775420416, 1795368960, 1815770880, 1852612608, 1902236160, 1936822272, 1984942080, 1997347968, 2029051904, 2075166720, 2219275520, 2282683392, 2315765760, 2393825280, 2421027840, 2496684960, 2526289920, 2536314880, 2641121280, 2663130624, 2766888960, 2778918912, 2853354240, 2905233408, 3043577856, 3087687680, 3228037120, 3328913280, 3473648640, 3550840832, 3590737920, 3631541760, 3804472320, 3873644544, 3969884160, 3994695936, 4150333440, 4438551040, 4565366784, 4631531520, 4842055680, 4993369920, 5072629760, 5282242560, 5326261248, 5557837824, 5706708480, 5810466816, 6087155712, 6456074240, 6657826560, 6947297280, 7101681664, 7181475840, 7263083520, 7608944640, 7989391872, 8300666880, 8877102080, 9130733568, 9263063040, 9684111360, 9986739840, 10145259520, 10652522496, 11413416960, 11620933632, 13315653120, 13894594560, 14203363328, 14526167040, 15217889280, 15978783744, 17754204160, 18261467136, 19368222720, 19973479680, 21305044992, 22826833920, 26631306240, 27789189120, 29052334080, 30435778560, 31957567488, 35508408320, 39946959360, 42610089984, 45653667840, 53262612480, 58104668160, 63915134976, 71016816640, 79893918720, 91307335680, 106525224960, 127830269952, 159787837440, 213050449920, 319575674880, 639151349760]

約数ペア:

[(1, 639151349760), (2, 319575674880), (3, 213050449920), (4, 159787837440), (5, 127830269952), (6, 106525224960), (7, 91307335680), (8, 79893918720), (9, 71016816640), (10, 63915134976), (11, 58104668160), (12, 53262612480), (14, 45653667840), (15, 42610089984), (16, 39946959360), (18, 35508408320), (20, 31957567488), (21, 30435778560), (22, 29052334080), (23, 27789189120), (24, 26631306240), (28, 22826833920), (30, 21305044992), (32, 19973479680), (33, 19368222720), (35, 18261467136), (36, 17754204160), (40, 15978783744), (42, 15217889280), (44, 14526167040), (45, 14203363328), (46, 13894594560), (48, 13315653120), (55, 11620933632), (56, 11413416960), (60, 10652522496), (63, 10145259520), (64, 9986739840), (66, 9684111360), (69, 9263063040), (70, 9130733568), (72, 8877102080), (77, 8300666880), (80, 7989391872), (84, 7608944640), (88, 7263083520), (89, 7181475840), (90, 7101681664), (92, 6947297280), (96, 6657826560), (99, 6456074240), (105, 6087155712), (110, 5810466816), (112, 5706708480), (115, 5557837824), (120, 5326261248), (121, 5282242560), (126, 5072629760), (128, 4993369920), (132, 4842055680), (138, 4631531520), (140, 4565366784), (144, 4438551040), (154, 4150333440), (160, 3994695936), (161, 3969884160), (165, 3873644544), (168, 3804472320), (176, 3631541760), (178, 3590737920), (180, 3550840832), (184, 3473648640), (192, 3328913280), (198, 3228037120), (207, 3087687680), (210, 3043577856), (220, 2905233408), (224, 2853354240), (230, 2778918912), (231, 2766888960), (240, 2663130624), (242, 2641121280), (252, 2536314880), (253, 2526289920), (256, 2496684960), (264, 2421027840), (267, 2393825280), (276, 2315765760), (280, 2282683392), (288, 2219275520), (308, 2075166720), (315, 2029051904), (320, 1997347968), (322, 1984942080), (330, 1936822272), (336, 1902236160), (345, 1852612608), (352, 1815770880), (356, 1795368960), (360, 1775420416), (363, 1760747520), (368, 1736824320), (384, 1664456640), (385, 1660133376), (396, 1614018560), (414, 1543843840), (420, 1521788928), (440, 1452616704), (445, 1436295168), (448, 1426677120), (460, 1389459456), (462, 1383444480), (480, 1331565312), (483, 1323294720), (484, 1320560640), (495, 1291214848), (504, 1268157440), (506, 1263144960), (512, 1248342480), (528, 1210513920), (534, 1196912640), (552, 1157882880), (560, 1141341696), (576, 1109637760), (605, 1056448512), (616, 1037583360), (623, 1025925120), (630, 1014525952), (640, 998673984), (644, 992471040), (660, 968411136), (672, 951118080), (690, 926306304), (693, 922296320), (704, 907885440), (712, 897684480), (720, 887710208), (726, 880373760), (736, 868412160), (759, 842096640), (768, 832228320), (770, 830066688), (792, 807009280), (801, 797941760), (805, 793976832), (828, 771921920), (840, 760894464), (847, 754606080), (880, 726308352), (890, 718147584), (896, 713338560), (920, 694729728), (924, 691722240), (960, 665782656), (966, 661647360), (968, 660280320), (979, 652861440), (990, 645607424), (1008, 634078720), (1012, 631572480), (1024, 624171240), (1035, 617537536), (1056, 605256960), (1068, 598456320), (1089, 586915840), (1104, 578941440), (1120, 570670848), (1152, 554818880), (1155, 553377792), (1210, 528224256), (1232, 518791680), (1246, 512962560), (1260, 507262976), (1265, 505257984), (1280, 499336992), (1288, 496235520), (1320, 484205568), (1335, 478765056), (1344, 475559040), (1380, 463153152), (1386, 461148160), (1408, 453942720), (1424, 448842240), (1440, 443855104), (1449, 441098240), (1452, 440186880), (1472, 434206080), (1518, 421048320), (1536, 416114160), (1540, 415033344), (1584, 403504640), (1602, 398970880), (1610, 396988416), (1656, 385960960), (1680, 380447232), (1694, 377303040), (1760, 363154176), (1771, 360898560), (1780, 359073792), (1792, 356669280), (1815, 352149504), (1840, 347364864), (1848, 345861120), (1869, 341975040), (1920, 332891328), (1932, 330823680), (1936, 330140160), (1958, 326430720), (1980, 322803712), (2016, 317039360), (2024, 315786240), (2047, 312238080), (2048, 312085620), (2070, 308768768), (2112, 302628480), (2136, 299228160), (2178, 293457920), (2208, 289470720), (2240, 285335424), (2277, 280698880), (2304, 277409440), (2310, 276688896), (2415, 264658944), (2420, 264112128), (2464, 259395840), (2492, 256481280), (2520, 253631488), (2530, 252628992), (2541, 251535360), (2560, 249668496), (2576, 248117760), (2640, 242102784), (2670, 239382528), (2688, 237779520), (2760, 231576576), (2772, 230574080), (2783, 229662720), (2816, 226971360), (2848, 224421120), (2880, 221927552), (2898, 220549120), (2904, 220093440), (2937, 217620480), (2944, 217103040), (3036, 210524160), (3072, 208057080), (3080, 207516672), (3115, 205185024), (3168, 201752320), (3204, 199485440), (3220, 198494208), (3312, 192980480), (3360, 190223616), (3388, 188651520), (3465, 184459264), (3520, 181577088), (3542, 180449280), (3560, 179536896), (3584, 178334640), (3630, 176074752), (3680, 173682432), (3696, 172930560), (3738, 170987520), (3795, 168419328), (3840, 166445664), (3864, 165411840), (3872, 165070080), (3916, 163215360), (3960, 161401856), (4005, 159588352), (4032, 158519680), (4048, 157893120), (4094, 156119040), (4096, 156042810), (4140, 154384384), (4224, 151314240), (4235, 150921216), (4272, 149614080), (4356, 146728960), (4416, 144735360), (4480, 142667712), (4554, 140349440), (4608, 138704720), (4620, 138344448), (4830, 132329472), (4840, 132056064), (4895, 130572288), (4928, 129697920), (4984, 128240640), (5040, 126815744), (5060, 126314496), (5082, 125767680), (5120, 124834248), (5152, 124058880), (5280, 121051392), (5313, 120299520), (5340, 119691264), (5376, 118889760), (5445, 117383168), (5520, 115788288), (5544, 115287040), (5566, 114831360), (5607, 113991680), (5632, 113485680), (5696, 112210560), (5760, 110963776), (5796, 110274560), (5808, 110046720), (5874, 108810240), (5888, 108551520), (6072, 105262080), (6141, 104079360), (6144, 104028540), (6160, 103758336), (6230, 102592512), (6336, 100876160), (6408, 99742720), (6440, 99247104), (6624, 96490240), (6720, 95111808), (6776, 94325760), (6853, 93265920), (6930, 92229632), (7040, 90788544), (7084, 90224640), (7120, 89768448), (7168, 89167320), (7245, 88219648), (7260, 88037376), (7360, 86841216), (7392, 86465280), (7476, 85493760), (7590, 84209664), (7623, 83845120), (7680, 83222832), (7728, 82705920), (7744, 82535040), (7832, 81607680), (7920, 80700928), (8010, 79794176), (8064, 79259840), (8096, 78946560), (8188, 78059520), (8192, 78021405), (8280, 77192192), (8349, 76554240), (8448, 75657120), (8470, 75460608), (8544, 74807040), (8712, 73364480), (8811, 72540160), (8832, 72367680), (8855, 72179712), (8960, 71333856), (9108, 70174720), (9216, 69352360), (9240, 69172224), (9345, 68395008), (9660, 66164736), (9680, 66028032), (9790, 65286144), (9856, 64848960), (9968, 64120320), (10080, 63407872), (10120, 63157248), (10164, 62883840), (10235, 62447616), (10240, 62417124), (10304, 62029440), (10560, 60525696), (10626, 60149760), (10680, 59845632), (10752, 59444880), (10769, 59351040), (10890, 58691584), (11040, 57894144), (11088, 57643520), (11132, 57415680), (11214, 56995840), (11264, 56742840), (11385, 56139776), (11392, 56105280), (11520, 55481888), (11592, 55137280), (11616, 55023360), (11748, 54405120), (11776, 54275760), (12144, 52631040), (12282, 52039680), (12288, 52014270), (12320, 51879168), (12460, 51296256), (12672, 50438080), (12705, 50307072), (12816, 49871360), (12880, 49623552), (13248, 48245120), (13440, 47555904), (13552, 47162880), (13706, 46632960), (13860, 46114816), (13915, 45932544), (14080, 45394272), (14168, 45112320), (14240, 44884224), (14329, 44605440), (14336, 44583660), (14490, 44109824), (14520, 44018688), (14685, 43524096), (14720, 43420608), (14784, 43232640), (14952, 42746880), (15180, 42104832), (15246, 41922560), (15360, 41611416), (15456, 41352960), (15488, 41267520), (15664, 40803840), (15840, 40350464), (15939, 40099840), (16020, 39897088), (16128, 39629920), (16192, 39473280), (16376, 39029760), (16560, 38596096), (16698, 38277120), (16896, 37828560), (16940, 37730304), (17088, 37403520), (17424, 36682240), (17622, 36270080), (17664, 36183840), (17710, 36089856), (17920, 35666928), (18216, 35087360), (18423, 34693120), (18432, 34676180), (18480, 34586112), (18690, 34197504), (19320, 33082368), (19360, 33014016), (19481, 32808960), (19580, 32643072), (19712, 32424480), (19936, 32060160), (20160, 31703936), (20240, 31578624), (20328, 31441920), (20470, 31223808), (20480, 31208562), (20559, 31088640), (20608, 31014720), (21120, 30262848), (21252, 30074880), (21360, 29922816), (21504, 29722440), (21538, 29675520), (21780, 29345792), (22080, 28947072), (22176, 28821760), (22264, 28707840), (22428, 28497920), (22517, 28385280), (22528, 28371420), (22770, 28069888), (22784, 28052640), (23040, 27740944), (23184, 27568640), (23232, 27511680), (23496, 27202560), (23552, 27137880), (24288, 26315520), (24564, 26019840), (24576, 26007135), (24640, 25939584), (24920, 25648128), (25047, 25518080), (25344, 25219040), (25410, 25153536), (25632, 24935680), (25760, 24811776), (26496, 24122560), (26565, 24059904), (26880, 23777952), (27104, 23581440), (27412, 23316480), (27720, 23057408), (27830, 22966272), (28035, 22798336), (28160, 22697136), (28336, 22556160), (28480, 22442112), (28658, 22302720), (28672, 22291830), (28980, 22054912), (29040, 22009344), (29370, 21762048), (29440, 21710304), (29568, 21616320), (29904, 21373440), (30360, 21052416), (30492, 20961280), (30705, 20815872), (30720, 20805708), (30912, 20676480), (30976, 20633760), (31328, 20401920), (31680, 20175232), (31878, 20049920), (32040, 19948544), (32256, 19814960), (32307, 19783680), (32384, 19736640), (32752, 19514880), (33120, 19298048), (33396, 19138560), (33792, 18914280), (33880, 18865152), (34176, 18701760), (34265, 18653184), (34848, 18341120), (35244, 18135040), (35328, 18091920), (35420, 18044928), (35840, 17833464), (36432, 17543680), (36846, 17346560), (36864, 17338090), (36960, 17293056), (37380, 17098752), (38115, 16769024), (38640, 16541184), (38720, 16507008), (38962, 16404480), (39160, 16321536), (39424, 16212240), (39872, 16030080), (40320, 15851968), (40480, 15789312), (40656, 15720960), (40940, 15611904), (40960, 15604281), (41118, 15544320), (41216, 15507360), (41745, 15310848), (42240, 15131424), (42504, 15037440), (42720, 14961408), (42987, 14868480), (43008, 14861220), (43076, 14837760), (43560, 14672896), (44055, 14508032), (44160, 14473536), (44352, 14410880), (44528, 14353920), (44856, 14248960), (45034, 14192640), (45056, 14185710), (45540, 14034944), (45568, 14026320), (46080, 13870472), (46368, 13784320), (46464, 13755840), (46992, 13601280), (47104, 13568940), (48576, 13157760), (49128, 13009920), (49280, 12969792), (49840, 12824064), (50094, 12759040), (50688, 12609520), (50820, 12576768), (51264, 12467840), (51520, 12405888), (52992, 12061280), (53130, 12029952), (53760, 11888976), (53845, 11870208), (54208, 11790720), (54824, 11658240), (55440, 11528704), (55660, 11483136), (56070, 11399168), (56320, 11348568), (56672, 11278080), (56960, 11221056), (57316, 11151360), (57344, 11145915), (57960, 11027456), (58080, 11004672), (58443, 10936320), (58740, 10881024), (58880, 10855152), (59136, 10808160), (59808, 10686720), (60720, 10526208), (60984, 10480640), (61410, 10407936), (61440, 10402854), (61677, 10362880), (61824, 10338240), (61952, 10316880), (62656, 10200960), (63360, 10087616), (63756, 10024960), (64080, 9974272), (64512, 9907480), (64614, 9891840), (64768, 9868320), (65504, 9757440), (66240, 9649024), (66792, 9569280), (67551, 9461760), (67584, 9457140), (67760, 9432576), (68352, 9350880), (68530, 9326592), (69696, 9170560), (70488, 9067520), (70656, 9045960), (70840, 9022464), (71645, 8921088), (71680, 8916732), (72864, 8771840), (73692, 8673280), (73728, 8669045), (73920, 8646528), (74760, 8549376), (75383, 8478720), (76230, 8384512), (77280, 8270592), (77440, 8253504), (77924, 8202240), (78320, 8160768), (78848, 8106120), (79695, 8019968), (79744, 8015040), (80640, 7925984), (80960, 7894656), (81312, 7860480), (81880, 7805952), (82236, 7772160), (82432, 7753680), (83490, 7655424), (84480, 7565712), (85008, 7518720), (85440, 7480704), (85974, 7434240), (86016, 7430610), (86152, 7418880), (87120, 7336448), (88110, 7254016), (88320, 7236768), (88704, 7205440), (89056, 7176960), (89712, 7124480), (90068, 7096320), (90112, 7092855), (91080, 7017472), (91136, 7013160), (92115, 6938624), (92160, 6935236), (92736, 6892160), (92928, 6877920), (93984, 6800640), (94208, 6784470), (96921, 6594560), (97152, 6578880), (97405, 6561792), (98256, 6504960), (98560, 6484896), (99680, 6412032), (100188, 6379520), (101376, 6304760), (101640, 6288384), (102528, 6233920), (102795, 6217728), (103040, 6202944), (105984, 6030640), (106260, 6014976), (107520, 5944488), (107690, 5935104), (108416, 5895360), (109648, 5829120), (110880, 5764352), (111320, 5741568), (112140, 5699584), (112585, 5677056), (112640, 5674284), (113344, 5639040), (113920, 5610528), (114632, 5575680), (115920, 5513728), (116160, 5502336), (116886, 5468160), (117480, 5440512), (117760, 5427576), (118272, 5404080), (119616, 5343360), (121440, 5263104), (121968, 5240320), (122820, 5203968), (122880, 5201427), (123354, 5181440), (123648, 5169120), (123904, 5158440), (125235, 5103616), (125312, 5100480), (126720, 5043808), (127512, 5012480), (128160, 4987136), (128961, 4956160), (129024, 4953740), (129228, 4945920), (129536, 4934160), (131008, 4878720), (132480, 4824512), (133584, 4784640), (135102, 4730880), (135168, 4728570), (135520, 4716288), (136704, 4675440), (137060, 4663296), (139392, 4585280), (140976, 4533760), (141312, 4522980), (141680, 4511232), (143290, 4460544), (143360, 4458366), (145728, 4385920), (147384, 4336640), (147840, 4323264), (149520, 4274688), (150766, 4239360), (152460, 4192256), (154560, 4135296), (154880, 4126752), (155848, 4101120), (156640, 4080384), (157619, 4055040), (157696, 4053060), (159390, 4009984), (159488, 4007520), (161280, 3962992), (161535, 3956736), (161920, 3947328), (162624, 3930240), (163760, 3902976), (164472, 3886080), (164864, 3876840), (166980, 3827712), (168960, 3782856), (170016, 3759360), (170880, 3740352), (171948, 3717120), (172032, 3715305), (172304, 3709440), (174240, 3668224), (175329, 3645440), (176220, 3627008), (176640, 3618384), (177408, 3602720), (178112, 3588480), (179424, 3562240), (180136, 3548160), (182160, 3508736), (182272, 3506580), (184230, 3469312), (184320, 3467618), (185472, 3446080), (185856, 3438960), (187968, 3400320), (188416, 3392235), (193842, 3297280), (194304, 3289440), (194810, 3280896), (196512, 3252480), (197120, 3242448), (199360, 3206016), (200376, 3189760), (202653, 3153920), (202752, 3152380), (203280, 3144192), (205056, 3116960), (205590, 3108864), (206080, 3101472), (211968, 3015320), (212520, 3007488), (214935, 2973696), (215040, 2972244), (215380, 2967552), (216832, 2947680), (219296, 2914560), (221760, 2882176), (222640, 2870784), (224280, 2849792), (225170, 2838528), (225280, 2837142), (226149, 2826240), (226688, 2819520), (227840, 2805264), (229264, 2787840), (231840, 2756864), (232320, 2751168), (233772, 2734080), (234960, 2720256), (235520, 2713788), (236544, 2702040), (239232, 2671680), (242880, 2631552), (243936, 2620160), (245640, 2601984), (246708, 2590720), (247296, 2584560), (247687, 2580480), (247808, 2579220), (250470, 2551808), (250624, 2550240), (253440, 2521904), (255024, 2506240), (256320, 2493568), (257922, 2478080), (258048, 2476870), (258456, 2472960), (259072, 2467080), (262016, 2439360), (264960, 2412256), (267168, 2392320), (270204, 2365440), (270336, 2364285), (271040, 2358144), (273408, 2337720), (274120, 2331648), (278784, 2292640), (281952, 2266880), (282624, 2261490), (283360, 2255616), (286580, 2230272), (286720, 2229183), (291456, 2192960), (292215, 2187264), (294768, 2168320), (295680, 2161632), (299040, 2137344), (301532, 2119680), (304920, 2096128), (308385, 2072576), (309120, 2067648), (309760, 2063376), (311696, 2050560), (313280, 2040192), (315238, 2027520), (315392, 2026530), (318780, 2004992), (318976, 2003760), (322560, 1981496), (323070, 1978368), (323840, 1973664), (325248, 1965120), (327520, 1951488), (328944, 1943040), (329728, 1938420), (333960, 1913856), (337755, 1892352), (337920, 1891428), (340032, 1879680), (341760, 1870176), (343896, 1858560), (344608, 1854720), (348480, 1834112), (350658, 1822720), (352440, 1813504), (353280, 1809192), (354816, 1801360), (356224, 1794240), (358848, 1781120), (360272, 1774080), (364320, 1754368), (364544, 1753290), (368460, 1734656), (368640, 1733809), (370944, 1723040), (371712, 1719480), (375936, 1700160), (376915, 1695744), (387684, 1648640), (388608, 1644720), (389620, 1640448), (393024, 1626240), (394240, 1621224), (398720, 1603008), (400752, 1594880), (405306, 1576960), (405504, 1576190), (406560, 1572096), (410112, 1558480), (411180, 1554432), (412160, 1550736), (423936, 1507660), (425040, 1503744), (429870, 1486848), (430080, 1486122), (430760, 1483776), (433664, 1473840), (438592, 1457280), (443520, 1441088), (445280, 1435392), (448560, 1424896), (450340, 1419264), (450560, 1418571), (452298, 1413120), (453376, 1409760), (455680, 1402632), (458528, 1393920), (463680, 1378432), (464640, 1375584), (467544, 1367040), (469920, 1360128), (471040, 1356894), (472857, 1351680), (473088, 1351020), (478464, 1335840), (484605, 1318912), (485760, 1315776), (487872, 1310080), (491280, 1300992), (493416, 1295360), (494592, 1292280), (495374, 1290240), (495616, 1289610), (500940, 1275904), (501248, 1275120), (506880, 1260952), (510048, 1253120), (512640, 1246784), (515844, 1239040), (516096, 1238435), (516912, 1236480), (518144, 1233540), (524032, 1219680), (529920, 1206128), (534336, 1196160), (540408, 1182720), (542080, 1179072), (546816, 1168860), (548240, 1165824), (557568, 1146320), (563904, 1133440), (565248, 1130745), (566720, 1127808), (573160, 1115136), (582912, 1096480), (584430, 1093632), (589536, 1084160), (591360, 1080816), (598080, 1068672), (603064, 1059840), (609840, 1048064), (616770, 1036288), (618240, 1033824), (619520, 1031688), (623392, 1025280), (626560, 1020096), (630476, 1013760), (630784, 1013265), (637560, 1002496), (637952, 1001880), (644805, 991232), (645120, 990748), (646140, 989184), (647680, 986832), (650496, 982560), (655040, 975744), (657888, 971520), (659456, 969210), (667920, 956928), (675510, 946176), (675840, 945714), (678447, 942080), (680064, 939840), (683520, 935088), (687792, 929280), (689216, 927360), (696960, 917056), (701316, 911360), (704880, 906752), (706560, 904596), (709632, 900680), (712448, 897120), (717696, 890560), (720544, 887040), (728640, 877184), (729088, 876645), (736920, 867328), (741888, 861520), (743061, 860160), (743424, 859740), (751872, 850080), (753830, 847872), (775368, 824320), (777216, 822360), (779240, 820224), (786048, 813120), (788095, 811008), (788480, 810612), (797440, 801504)]