268728606720

素因数分解:

$2^{13}\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:108

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 98, 105, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 147, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 196, 203, 210, 216, 224, 228, 232, 240, 243, 245, 252, 256, 261, 266, 270, 280, 285, 288, 290, 294, 304, 315, 320, 324, 336, 342, 348, 360, 378, 380, 384, 392, 399, 405, 406, 420, 432, 435, 441, 448, 456, 464, 480, 486, 490, 504, 512, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 588, 608, 609, 630, 640, 648, 665, 672, 684, 696, 720, 735, 756, 760, 768, 783, 784, 798, 810, 812, 840, 855, 864, 870, 882, 896, 912, 928, 931, 945, 960, 972, 980, 1008, 1015, 1024, 1026, 1044, 1064, 1080, 1102, 1120, 1134, 1140, 1152, 1160, 1176, 1197, 1215, 1216, 1218, 1260, 1280, 1296, 1305, 1323, 1330, 1344, 1368, 1392, 1421, 1440, 1470, 1512, 1520, 1536, 1539, 1566, 1568, 1596, 1620, 1624, 1653, 1680, 1701, 1710, 1728, 1740, 1764, 1792, 1824, 1827, 1856, 1862, 1890, 1920, 1944, 1960, 1995, 2016, 2030, 2048, 2052, 2088, 2128, 2160, 2204, 2205, 2240, 2268, 2280, 2304, 2320, 2349, 2352, 2394, 2430, 2432, 2436, 2520, 2560, 2565, 2592, 2610, 2646, 2660, 2688, 2736, 2755, 2784, 2793, 2835, 2842, 2880, 2940, 3024, 3040, 3045, 3072, 3078, 3132, 3136, 3192, 3240, 3248, 3306, 3360, 3402, 3420, 3456, 3480, 3528, 3584, 3591, 3648, 3654, 3712, 3724, 3780, 3840, 3857, 3888, 3915, 3920, 3969, 3990, 4032, 4060, 4096, 4104, 4176, 4256, 4263, 4320, 4408, 4410, 4480, 4536, 4560, 4608, 4617, 4640, 4655, 4698, 4704, 4788, 4860, 4864, 4872, 4959, 5040, 5120, 5130, 5184, 5220, 5292, 5320, 5376, 5472, 5481, 5510, 5568, 5586, 5670, 5684, 5760, 5880, 5985, 6048, 6080, 6090, 6144, 6156, 6264, 6272, 6384, 6480, 6496, 6612, 6615, 6720, 6804, 6840, 6912, 6960, 7047, 7056, 7105, 7168, 7182, 7296, 7308, 7424, 7448, 7560, 7680, 7695, 7714, 7776, 7830, 7840, 7938, 7980, 8064, 8120, 8192, 8208, 8265, 8352, 8379, 8505, 8512, 8526, 8640, 8816, 8820, 8960, 9072, 9120, 9135, 9216, 9234, 9280, 9310, 9396, 9408, 9576, 9720, 9728, 9744, 9918, 10080, 10240, 10260, 10368, 10440, 10584, 10640, 10752, 10773, 10944, 10962, 11020, 11136, 11172, 11340, 11368, 11520, 11571, 11745, 11760, 11907, 11970, 12096, 12160, 12180, 12288, 12312, 12528, 12544, 12768, 12789, 12960, 12992, 13224, 13230, 13440, 13608, 13680, 13824, 13920, 13965, 14094, 14112, 14210, 14336, 14364, 14592, 14616, 14848, 14877, 14896, 15120, 15360, 15390, 15428, 15552, 15660, 15680, 15876, 15960, 16128, 16240, 16416, 16443, 16530, 16704, 16758, 17010, 17024, 17052, 17280, 17632, 17640, 17920, 17955, 18144, 18240, 18270, 18432, 18468, 18560, 18620, 18792, 18816, 19152, 19285, 19440, 19456, 19488, 19836, 19845, 20160, 20480, 20520, 20736, 20880, 21168, 21280, 21315, 21504, 21546, 21888, 21924, 22040, 22272, 22344, 22680, 22736, 23040, 23085, 23142, 23490, 23520, 23814, 23940, 24192, 24320, 24360, 24576, 24624, 24795, 25056, 25088, 25137, 25536, 25578, 25920, 25984, 26448, 26460, 26880, 26999, 27216, 27360, 27405, 27648, 27840, 27930, 28188, 28224, 28420, 28672, 28728, 29184, 29232, 29696, 29754, 29792, 30240, 30720, 30780, 30856, 31104, 31320, 31360, 31752, 31920, 32256, 32319, 32480, 32832, 32886, 33060, 33408, 33516, 34020, 34048, 34104, 34560, 34713, 35235, 35264, 35280, 35840, 35910, 36288, 36480, 36540, 36864, 36936, 37120, 37240, 37584, 37632, 38304, 38367, 38570, 38880, 38912, 38976, 39672, 39690, 40320, 40960, 41040, 41472, 41760, 41895, 42336, 42560, 42630, 43008, 43092, 43776, 43848, 44080, 44544, 44631, 44688, 45360, 45472, 46080, 46170, 46284, 46980, 47040, 47628, 47880, 48384, 48640, 48720, 49248, 49329, 49590, 50112, 50176, 50274, 51072, 51156, 51840, 51968, 52896, 52920, 53760, 53865, 53998, 54432, 54720, 54810, 55296, 55680, 55860, 56376, 56448, 56840, 57344, 57456, 57855, 58368, 58464, 59392, 59508, 59535, 59584, 60480, 61440, 61560, 61712, 62208, 62640, 62720, 63504, 63840, 63945, 64512, 64638, 64960, 65664, 65772, 66120, 66816, 67032, 68040, 68096, 68208, 69120, 69426, 70470, 70528, 70560, 71680, 71820, 72576, 72960, 73080, 73728, 73872, 74240, 74385, 74480, 75168, 75264, 75411, 76608, 76734, 77140, 77760, 77824, 77952, 79344, 79380, 80640, 80997, 82080, 82215, 82944, 83520, 83790, 84672, 85120, 85260, 86016, 86184, 87552, 87696, 88160, 89088, 89262, 89376, 90720, 90944, 92160, 92340, 92568, 93960, 94080, 95256, 95760, 96768, 97280, 97440, 98496, 98658, 99180, 100224, 100352, 100548, 102144, 102312, 103680, 103936, 104139, 105792, 105840, 107520, 107730, 107996, 108864, 109440, 109620, 110592, 111360, 111720, 112752, 112896, 113680, 114912, 115101, 115710, 116736, 116928, 118784, 119016, 119070, 119168, 120960, 122880, 123120, 123424, 124416, 125280, 125440, 125685, 127008, 127680, 127890, 129024, 129276, 129920, 131328, 131544, 132240, 133632, 133893, 134064, 134995, 136080, 136192, 136416, 138240, 138852, 140940, 141056, 141120, 143360, 143640, 145152, 145920, 146160, 147744, 148480, 148770, 148960, 150336, 150528, 150822, 153216, 153468, 154280, 155520, 155648, 155904, 158688, 158760, 161280, 161595, 161994, 164160, 164430, 165888, 167040, 167580, 169344, 170240, 170520, 172032, 172368, 173565, 175104, 175392, 176320, 178176, 178524, 178752, 181440, 181888, 184320, 184680, 185136, 187920, 188160, 190512, 191520, 191835, 193536, 194560, 194880, 196992, 197316, 198360, 200448, 200704, 201096, 204288, 204624, 207360, 207872, 208278, 211584, 211680, 215040, 215460, 215992, 217728, 218880, 219240, 221184, 222720, 223155, 223440, 225504, 225792, 226233, 227360, 229824, 230202, 231420, 233472, 233856, 237568, 238032, 238140, 238336, 241920, 242991, 246240, 246645, 246848, 248832, 250560, 250880, 251370, 254016, 255360, 255780, 258048, 258552, 259840, 262656, 263088, 264480, 267264, 267786, 268128, 269990, 272160, 272384, 272832, 276480, 277704, 281880, 282112, 282240, 286720, 287280, 290304, 291840, 292320, 295488, 296960, 297540, 297920, 300672, 301056, 301644, 306432, 306936, 308560, 311040, 311808, 312417, 317376, 317520, 322560, 323190, 323988, 328320, 328860, 331776, 334080, 335160, 338688, 340480, 341040, 344736, 345303, 347130, 350208, 350784, 352640, 356352, 357048, 357504, 362880, 363776, 368640, 369360, 370272, 375840, 376320, 377055, 381024, 383040, 383670, 387072, 389120, 389760, 393984, 394632, 396720, 400896, 401408, 402192, 404985, 408576, 409248, 414720, 415744, 416556, 423168, 423360, 430080, 430920, 431984, 435456, 437760, 438480, 445440, 446310, 446880, 451008, 451584, 452466, 454720, 459648, 460404, 462840, 466944, 467712, 476064, 476280, 476672, 483840, 485982, 492480, 493290, 493696, 497664, 501120, 501760, 502740, 508032, 510720, 511560, 516096, 517104, 519680, 520695, 525312, 526176, 528960, 534528, 535572, 536256, 539980, 544320, 544768, 545664, 552960, 555408, 563760, 564224, 564480, 574560, 575505, 580608, 583680, 584640, 590976, 593920, 595080, 595840, 601344, 602112, 603288, 612864, 613872, 617120, 622080, 623616, 624834, 634752, 635040, 645120, 646380, 647976, 656640, 657720, 663552, 668160, 669465, 670320, 677376, 680960, 682080, 689472, 690606, 694260, 700416, 701568, 705280, 712704, 714096, 715008, 725760, 727552, 728973, 738720, 740544, 751680, 752640, 754110, 762048, 766080, 767340, 774144, 778240, 779520, 787968, 789264, 793440, 801792, 804384, 809970, 817152, 818496, 829440, 831488, 833112, 846336, 846720, 860160, 861840, 863968, 870912, 875520, 876960, 890880, 892620, 893760, 902016, 903168, 904932, 909440, 919296, 920808, 925680, 935424, 937251, 952128, 952560, 953344, 967680, 971964, 984960, 986580, 987392, 995328, 1002240, 1003520, 1005480, 1016064, 1021440, 1023120, 1034208, 1039360, 1041390, 1050624, 1052352, 1057920, 1069056, 1071144, 1072512, 1079960, 1088640, 1089536, 1091328, 1105920, 1110816, 1127520, 1128448, 1128960, 1131165, 1149120, 1151010, 1161216, 1167360, 1169280, 1181952, 1187840, 1190160, 1191680, 1202688, 1204224, 1206576, 1214955, 1225728, 1227744, 1234240, 1244160, 1247232, 1249668, 1269504, 1270080, 1290240, 1292760, 1295952, 1313280, 1315440, 1336320, 1338930, 1340640, 1354752, 1361920, 1364160, 1378944, 1381212, 1388520, 1400832, 1403136, 1410560, 1428192, 1430016, 1451520, 1455104, 1457946, 1477440, 1481088, 1503360, 1505280, 1508220, 1524096, 1532160, 1534680, 1548288, 1559040, 1562085, 1575936, 1578528, 1586880, 1603584, 1608768, 1619940, 1634304, 1636992, 1658880, 1662976, 1666224, 1692672, 1693440, 1723680, 1726515, 1727936, 1741824, 1751040, 1753920, 1781760, 1785240, 1787520, 1804032, 1806336, 1809864, 1818880, 1838592, 1841616, 1851360, 1870848, 1874502, 1904256, 1905120, 1906688, 1935360, 1943928, 1969920, 1973160, 1974784, 1990656, 2004480, 2007040, 2010960, 2032128, 2042880, 2046240, 2068416, 2078720, 2082780, 2101248, 2104704, 2115840, 2138112, 2142288, 2145024, 2159920, 2177280, 2182656, 2186919, 2221632, 2255040, 2256896, 2257920, 2262330, 2298240, 2302020, 2322432, 2334720, 2338560, 2363904, 2380320, 2383360, 2405376, 2413152, 2429910, 2451456, 2455488, 2468480, 2488320, 2494464, 2499336, 2539008, 2540160, 2580480, 2585520, 2591904, 2626560, 2630880, 2672640, 2677860, 2681280, 2709504, 2723840, 2728320, 2757888, 2762424, 2777040, 2806272, 2821120, 2856384, 2860032, 2903040, 2910208, 2915892, 2954880, 2962176, 3006720, 3010560, 3016440, 3048192, 3064320, 3069360, 3118080, 3124170, 3151872, 3157056, 3173760, 3207168, 3217536, 3239880, 3268608, 3273984, 3317760, 3332448, 3385344, 3386880, 3447360, 3453030, 3455872, 3483648, 3502080, 3507840, 3563520, 3570480, 3575040, 3608064, 3612672, 3619728, 3637760, 3644865, 3677184, 3683232, 3702720, 3741696, 3749004, 3808512, 3810240, 3813376, 3870720, 3887856, 3939840, 3946320, 3949568, 4008960, 4021920, 4064256, 4085760, 4092480, 4136832, 4157440, 4165560, 4202496, 4209408, 4231680, 4284576, 4290048, 4319840, 4354560, 4365312, 4373838, 4443264, 4510080, 4513792, 4515840, 4524660, 4596480, 4604040, 4644864, 4677120, 4686255, 4727808, 4760640, 4766720, 4810752, 4826304, 4859820, 4902912, 4910976, 4936960, 4976640, 4988928, 4998672, 5078016, 5080320, 5171040, 5183808, 5253120, 5261760, 5345280, 5355720, 5362560, 5419008, 5447680, 5456640, 5515776, 5524848, 5554080, 5612544, 5642240, 5712768, 5720064, 5806080, 5820416, 5831784, 5909760, 5924352, 6013440, 6021120, 6032880, 6096384, 6128640, 6138720, 6236160, 6248340, 6303744, 6314112, 6347520, 6414336, 6435072, 6479760, 6547968, 6560757, 6664896, 6770688, 6773760, 6894720, 6906060, 6911744, 6967296, 7004160, 7015680, 7140960, 7150080, 7216128, 7239456, 7275520, 7289730, 7354368, 7366464, 7405440, 7483392, 7498008, 7617024, 7620480, 7626752, 7741440, 7775712, 7879680, 7892640, 7899136, 8017920, 8043840, 8128512, 8171520, 8184960, 8273664, 8314880, 8331120, 8418816, 8463360, 8569152, 8580096, 8639680, 8709120, 8730624, 8747676, 8886528, 9020160, 9031680, 9049320, 9192960, 9208080, 9354240, 9372510, 9455616, 9521280, 9533440, 9621504, 9652608, 9719640, 9805824, 9821952, 9873920, 9953280, 9997344, 10156032, 10160640, 10342080, 10367616, 10506240, 10523520, 10690560, 10711440, 10725120, 10838016, 10913280, 10934595, 11031552, 11049696, 11108160, 11225088, 11284480, 11425536, 11440128, 11612160, 11640832, 11663568, 11819520, 11848704, 12026880, 12065760, 12192768, 12257280, 12277440, 12472320, 12496680, 12607488, 12628224, 12695040, 12870144, 12959520, 13095936, 13121514, 13329792, 13541376, 13547520, 13789440, 13812120, 13823488, 13934592, 14031360, 14281920, 14300160, 14432256, 14478912, 14551040, 14579460, 14708736, 14732928, 14810880, 14966784, 14996016, 15234048, 15240960, 15551424, 15759360, 15785280, 15798272, 16035840, 16087680, 16257024, 16343040, 16369920, 16547328, 16662240, 16837632, 16926720, 17138304, 17160192, 17279360, 17418240, 17461248, 17495352, 17773056, 18040320, 18063360, 18098640, 18385920, 18416160, 18708480, 18745020, 18911232, 19042560, 19066880, 19243008, 19305216, 19439280, 19643904, 19747840, 19994688, 20312064, 20321280, 20684160, 20735232, 21012480, 21047040, 21422880, 21450240, 21826560, 21869190, 22063104, 22099392, 22216320, 22450176, 22568960, 22851072, 22880256, 23224320, 23327136, 23639040, 23697408, 24053760, 24131520, 24385536, 24514560, 24554880, 24944640, 24993360, 25256448, 25390080, 25740288, 25919040, 26191872, 26243028, 26659584, 27095040, 27578880, 27624240, 27646976, 28062720, 28563840, 28600320, 28864512, 28957824, 29102080, 29158920, 29417472, 29465856, 29621760, 29992032, 30468096, 30481920, 31102848, 31518720, 31570560, 31596544, 32071680, 32175360, 32514048, 32739840, 32803785, 33094656, 33324480, 33675264, 33853440, 34276608, 34320384, 34558720, 34836480, 34922496, 34990704, 35546112, 36080640, 36197280, 36771840, 36832320, 37416960, 37490040, 37822464, 38085120, 38133760, 38610432, 38878560, 39287808, 39495680, 39989376, 40624128, 40642560, 41368320, 41470464, 42094080, 42845760, 42900480, 43653120, 43738380, 44126208, 44198784, 44432640, 44900352, 45702144, 46654272, 47278080, 47394816, 48107520, 48263040, 48771072, 49029120, 49109760, 49986720, 50512896, 50780160, 51480576, 51838080, 52383744, 52486056, 53319168, 54190080, 55157760, 55248480, 55293952, 56125440, 57127680, 57200640, 57729024, 57915648, 58204160, 58317840, 58931712, 59243520, 59984064, 60936192, 60963840, 62205696, 63037440, 63141120, 64350720, 65479680, 65607570, 66189312, 66648960, 67350528, 67706880, 68553216, 68640768, 69117440, 69672960, 69981408, 71092224, 72161280, 72394560, 73543680, 73664640, 74833920, 74980080, 76170240, 77220864, 77757120, 78575616, 78991360, 79978752, 81285120, 82736640, 82940928, 84188160, 85691520, 85800960, 87306240, 87476760, 88252416, 88397568, 88865280, 91404288, 93308544, 94556160, 94789632, 96215040, 96526080, 97542144, 98219520, 99973440, 101025792, 101560320, 102961152, 103676160, 104767488, 104972112, 106638336, 110315520, 110496960, 110587904, 112250880, 114255360, 114401280, 115831296, 116635680, 117863424, 118487040, 119968128, 121872384, 121927680, 124411392, 126282240, 128701440, 130959360, 131215140, 132378624, 133297920, 134701056, 137106432, 138234880, 139962816, 142184448, 144322560, 144789120, 147087360, 147329280, 149960160, 152340480, 154441728, 155514240, 157151232, 157982720, 159957504, 162570240, 165473280, 165881856, 168376320, 171383040, 171601920, 174612480, 174953520, 176795136, 177730560, 182808576, 186617088, 189112320, 193052160, 196439040, 199946880, 202051584, 203120640, 205922304, 207352320, 209944224, 213276672, 220631040, 220993920, 221175808, 224501760, 228510720, 231662592, 233271360, 235726848, 236974080, 239936256, 243855360, 248822784, 252564480, 257402880, 261918720, 262430280, 264757248, 266595840, 274212864, 276469760, 279925632, 284368896, 288645120, 289578240, 294658560, 299920320, 304680960, 308883456, 311028480, 314302464, 319915008, 330946560, 331763712, 336752640, 342766080, 343203840, 349907040, 353590272, 355461120, 365617152, 373234176, 386104320, 392878080, 399893760, 404103168, 414704640, 419888448, 426553344, 441262080, 441987840, 457021440, 463325184, 466542720, 471453696, 473948160, 479872512, 487710720, 497645568, 505128960, 514805760, 523837440, 524860560, 533191680, 548425728, 552939520, 559851264, 579156480, 589317120, 599840640, 609361920, 617766912, 622056960, 639830016, 661893120, 663527424, 673505280, 685532160, 699814080, 707180544, 710922240, 746468352, 772208640, 785756160, 799787520, 829409280, 839776896, 853106688, 883975680, 914042880, 926650368, 933085440, 942907392, 959745024, 995291136, 1010257920, 1029611520, 1049721120, 1066383360, 1096851456, 1105879040, 1119702528, 1158312960, 1178634240, 1199681280, 1244113920, 1279660032, 1323786240, 1371064320, 1399628160, 1414361088, 1421844480, 1492936704, 1544417280, 1571512320, 1599575040, 1658818560, 1679553792, 1767951360, 1828085760, 1853300736, 1866170880, 1919490048, 1990582272, 2020515840, 2099442240, 2132766720, 2239405056, 2316625920, 2357268480, 2399362560, 2488227840, 2559320064, 2742128640, 2799256320, 2828722176, 2985873408, 3088834560, 3199150080, 3317637120, 3359107584, 3535902720, 3732341760, 3838980096, 4198884480, 4265533440, 4478810112, 4633251840, 4714536960, 4798725120, 4976455680, 5484257280, 5598512640, 5971746816, 6398300160, 6718215168, 7071805440, 7464683520, 7677960192, 8397768960, 8957620224, 9266503680, 9597450240, 9952911360, 11197025280, 12796600320, 13436430336, 14143610880, 14929367040, 16795537920, 17915240448, 19194900480, 22394050560, 26872860672, 29858734080, 33591075840, 38389800960, 44788101120, 53745721344, 67182151680, 89576202240, 134364303360, 268728606720]

約数ペア:

[(1, 268728606720), (2, 134364303360), (3, 89576202240), (4, 67182151680), (5, 53745721344), (6, 44788101120), (7, 38389800960), (8, 33591075840), (9, 29858734080), (10, 26872860672), (12, 22394050560), (14, 19194900480), (15, 17915240448), (16, 16795537920), (18, 14929367040), (19, 14143610880), (20, 13436430336), (21, 12796600320), (24, 11197025280), (27, 9952911360), (28, 9597450240), (29, 9266503680), (30, 8957620224), (32, 8397768960), (35, 7677960192), (36, 7464683520), (38, 7071805440), (40, 6718215168), (42, 6398300160), (45, 5971746816), (48, 5598512640), (49, 5484257280), (54, 4976455680), (56, 4798725120), (57, 4714536960), (58, 4633251840), (60, 4478810112), (63, 4265533440), (64, 4198884480), (70, 3838980096), (72, 3732341760), (76, 3535902720), (80, 3359107584), (81, 3317637120), (84, 3199150080), (87, 3088834560), (90, 2985873408), (95, 2828722176), (96, 2799256320), (98, 2742128640), (105, 2559320064), (108, 2488227840), (112, 2399362560), (114, 2357268480), (116, 2316625920), (120, 2239405056), (126, 2132766720), (128, 2099442240), (133, 2020515840), (135, 1990582272), (140, 1919490048), (144, 1866170880), (145, 1853300736), (147, 1828085760), (152, 1767951360), (160, 1679553792), (162, 1658818560), (168, 1599575040), (171, 1571512320), (174, 1544417280), (180, 1492936704), (189, 1421844480), (190, 1414361088), (192, 1399628160), (196, 1371064320), (203, 1323786240), (210, 1279660032), (216, 1244113920), (224, 1199681280), (228, 1178634240), (232, 1158312960), (240, 1119702528), (243, 1105879040), (245, 1096851456), (252, 1066383360), (256, 1049721120), (261, 1029611520), (266, 1010257920), (270, 995291136), (280, 959745024), (285, 942907392), (288, 933085440), (290, 926650368), (294, 914042880), (304, 883975680), (315, 853106688), (320, 839776896), (324, 829409280), (336, 799787520), (342, 785756160), (348, 772208640), (360, 746468352), (378, 710922240), (380, 707180544), (384, 699814080), (392, 685532160), (399, 673505280), (405, 663527424), (406, 661893120), (420, 639830016), (432, 622056960), (435, 617766912), (441, 609361920), (448, 599840640), (456, 589317120), (464, 579156480), (480, 559851264), (486, 552939520), (490, 548425728), (504, 533191680), (512, 524860560), (513, 523837440), (522, 514805760), (532, 505128960), (540, 497645568), (551, 487710720), (560, 479872512), (567, 473948160), (570, 471453696), (576, 466542720), (580, 463325184), (588, 457021440), (608, 441987840), (609, 441262080), (630, 426553344), (640, 419888448), (648, 414704640), (665, 404103168), (672, 399893760), (684, 392878080), (696, 386104320), (720, 373234176), (735, 365617152), (756, 355461120), (760, 353590272), (768, 349907040), (783, 343203840), (784, 342766080), (798, 336752640), (810, 331763712), (812, 330946560), (840, 319915008), (855, 314302464), (864, 311028480), (870, 308883456), (882, 304680960), (896, 299920320), (912, 294658560), (928, 289578240), (931, 288645120), (945, 284368896), (960, 279925632), (972, 276469760), (980, 274212864), (1008, 266595840), (1015, 264757248), (1024, 262430280), (1026, 261918720), (1044, 257402880), (1064, 252564480), (1080, 248822784), (1102, 243855360), (1120, 239936256), (1134, 236974080), (1140, 235726848), (1152, 233271360), (1160, 231662592), (1176, 228510720), (1197, 224501760), (1215, 221175808), (1216, 220993920), (1218, 220631040), (1260, 213276672), (1280, 209944224), (1296, 207352320), (1305, 205922304), (1323, 203120640), (1330, 202051584), (1344, 199946880), (1368, 196439040), (1392, 193052160), (1421, 189112320), (1440, 186617088), (1470, 182808576), (1512, 177730560), (1520, 176795136), (1536, 174953520), (1539, 174612480), (1566, 171601920), (1568, 171383040), (1596, 168376320), (1620, 165881856), (1624, 165473280), (1653, 162570240), (1680, 159957504), (1701, 157982720), (1710, 157151232), (1728, 155514240), (1740, 154441728), (1764, 152340480), (1792, 149960160), (1824, 147329280), (1827, 147087360), (1856, 144789120), (1862, 144322560), (1890, 142184448), (1920, 139962816), (1944, 138234880), (1960, 137106432), (1995, 134701056), (2016, 133297920), (2030, 132378624), (2048, 131215140), (2052, 130959360), (2088, 128701440), (2128, 126282240), (2160, 124411392), (2204, 121927680), (2205, 121872384), (2240, 119968128), (2268, 118487040), (2280, 117863424), (2304, 116635680), (2320, 115831296), (2349, 114401280), (2352, 114255360), (2394, 112250880), (2430, 110587904), (2432, 110496960), (2436, 110315520), (2520, 106638336), (2560, 104972112), (2565, 104767488), (2592, 103676160), (2610, 102961152), (2646, 101560320), (2660, 101025792), (2688, 99973440), (2736, 98219520), (2755, 97542144), (2784, 96526080), (2793, 96215040), (2835, 94789632), (2842, 94556160), (2880, 93308544), (2940, 91404288), (3024, 88865280), (3040, 88397568), (3045, 88252416), (3072, 87476760), (3078, 87306240), (3132, 85800960), (3136, 85691520), (3192, 84188160), (3240, 82940928), (3248, 82736640), (3306, 81285120), (3360, 79978752), (3402, 78991360), (3420, 78575616), (3456, 77757120), (3480, 77220864), (3528, 76170240), (3584, 74980080), (3591, 74833920), (3648, 73664640), (3654, 73543680), (3712, 72394560), (3724, 72161280), (3780, 71092224), (3840, 69981408), (3857, 69672960), (3888, 69117440), (3915, 68640768), (3920, 68553216), (3969, 67706880), (3990, 67350528), (4032, 66648960), (4060, 66189312), (4096, 65607570), (4104, 65479680), (4176, 64350720), (4256, 63141120), (4263, 63037440), (4320, 62205696), (4408, 60963840), (4410, 60936192), (4480, 59984064), (4536, 59243520), (4560, 58931712), (4608, 58317840), (4617, 58204160), (4640, 57915648), (4655, 57729024), (4698, 57200640), (4704, 57127680), (4788, 56125440), (4860, 55293952), (4864, 55248480), (4872, 55157760), (4959, 54190080), (5040, 53319168), (5120, 52486056), (5130, 52383744), (5184, 51838080), (5220, 51480576), (5292, 50780160), (5320, 50512896), (5376, 49986720), (5472, 49109760), (5481, 49029120), (5510, 48771072), (5568, 48263040), (5586, 48107520), (5670, 47394816), (5684, 47278080), (5760, 46654272), (5880, 45702144), (5985, 44900352), (6048, 44432640), (6080, 44198784), (6090, 44126208), (6144, 43738380), (6156, 43653120), (6264, 42900480), (6272, 42845760), (6384, 42094080), (6480, 41470464), (6496, 41368320), (6612, 40642560), (6615, 40624128), (6720, 39989376), (6804, 39495680), (6840, 39287808), (6912, 38878560), (6960, 38610432), (7047, 38133760), (7056, 38085120), (7105, 37822464), (7168, 37490040), (7182, 37416960), (7296, 36832320), (7308, 36771840), (7424, 36197280), (7448, 36080640), (7560, 35546112), (7680, 34990704), (7695, 34922496), (7714, 34836480), (7776, 34558720), (7830, 34320384), (7840, 34276608), (7938, 33853440), (7980, 33675264), (8064, 33324480), (8120, 33094656), (8192, 32803785), (8208, 32739840), (8265, 32514048), (8352, 32175360), (8379, 32071680), (8505, 31596544), (8512, 31570560), (8526, 31518720), (8640, 31102848), (8816, 30481920), (8820, 30468096), (8960, 29992032), (9072, 29621760), (9120, 29465856), (9135, 29417472), (9216, 29158920), (9234, 29102080), (9280, 28957824), (9310, 28864512), (9396, 28600320), (9408, 28563840), (9576, 28062720), (9720, 27646976), (9728, 27624240), (9744, 27578880), (9918, 27095040), (10080, 26659584), (10240, 26243028), (10260, 26191872), (10368, 25919040), (10440, 25740288), (10584, 25390080), (10640, 25256448), (10752, 24993360), (10773, 24944640), (10944, 24554880), (10962, 24514560), (11020, 24385536), (11136, 24131520), (11172, 24053760), (11340, 23697408), (11368, 23639040), (11520, 23327136), (11571, 23224320), (11745, 22880256), (11760, 22851072), (11907, 22568960), (11970, 22450176), (12096, 22216320), (12160, 22099392), (12180, 22063104), (12288, 21869190), (12312, 21826560), (12528, 21450240), (12544, 21422880), (12768, 21047040), (12789, 21012480), (12960, 20735232), (12992, 20684160), (13224, 20321280), (13230, 20312064), (13440, 19994688), (13608, 19747840), (13680, 19643904), (13824, 19439280), (13920, 19305216), (13965, 19243008), (14094, 19066880), (14112, 19042560), (14210, 18911232), (14336, 18745020), (14364, 18708480), (14592, 18416160), (14616, 18385920), (14848, 18098640), (14877, 18063360), (14896, 18040320), (15120, 17773056), (15360, 17495352), (15390, 17461248), (15428, 17418240), (15552, 17279360), (15660, 17160192), (15680, 17138304), (15876, 16926720), (15960, 16837632), (16128, 16662240), (16240, 16547328), (16416, 16369920), (16443, 16343040), (16530, 16257024), (16704, 16087680), (16758, 16035840), (17010, 15798272), (17024, 15785280), (17052, 15759360), (17280, 15551424), (17632, 15240960), (17640, 15234048), (17920, 14996016), (17955, 14966784), (18144, 14810880), (18240, 14732928), (18270, 14708736), (18432, 14579460), (18468, 14551040), (18560, 14478912), (18620, 14432256), (18792, 14300160), (18816, 14281920), (19152, 14031360), (19285, 13934592), (19440, 13823488), (19456, 13812120), (19488, 13789440), (19836, 13547520), (19845, 13541376), (20160, 13329792), (20480, 13121514), (20520, 13095936), (20736, 12959520), (20880, 12870144), (21168, 12695040), (21280, 12628224), (21315, 12607488), (21504, 12496680), (21546, 12472320), (21888, 12277440), (21924, 12257280), (22040, 12192768), (22272, 12065760), (22344, 12026880), (22680, 11848704), (22736, 11819520), (23040, 11663568), (23085, 11640832), (23142, 11612160), (23490, 11440128), (23520, 11425536), (23814, 11284480), (23940, 11225088), (24192, 11108160), (24320, 11049696), (24360, 11031552), (24576, 10934595), (24624, 10913280), (24795, 10838016), (25056, 10725120), (25088, 10711440), (25137, 10690560), (25536, 10523520), (25578, 10506240), (25920, 10367616), (25984, 10342080), (26448, 10160640), (26460, 10156032), (26880, 9997344), (26999, 9953280), (27216, 9873920), (27360, 9821952), (27405, 9805824), (27648, 9719640), (27840, 9652608), (27930, 9621504), (28188, 9533440), (28224, 9521280), (28420, 9455616), (28672, 9372510), (28728, 9354240), (29184, 9208080), (29232, 9192960), (29696, 9049320), (29754, 9031680), (29792, 9020160), (30240, 8886528), (30720, 8747676), (30780, 8730624), (30856, 8709120), (31104, 8639680), (31320, 8580096), (31360, 8569152), (31752, 8463360), (31920, 8418816), (32256, 8331120), (32319, 8314880), (32480, 8273664), (32832, 8184960), (32886, 8171520), (33060, 8128512), (33408, 8043840), (33516, 8017920), (34020, 7899136), (34048, 7892640), (34104, 7879680), (34560, 7775712), (34713, 7741440), (35235, 7626752), (35264, 7620480), (35280, 7617024), (35840, 7498008), (35910, 7483392), (36288, 7405440), (36480, 7366464), (36540, 7354368), (36864, 7289730), (36936, 7275520), (37120, 7239456), (37240, 7216128), (37584, 7150080), (37632, 7140960), (38304, 7015680), (38367, 7004160), (38570, 6967296), (38880, 6911744), (38912, 6906060), (38976, 6894720), (39672, 6773760), (39690, 6770688), (40320, 6664896), (40960, 6560757), (41040, 6547968), (41472, 6479760), (41760, 6435072), (41895, 6414336), (42336, 6347520), (42560, 6314112), (42630, 6303744), (43008, 6248340), (43092, 6236160), (43776, 6138720), (43848, 6128640), (44080, 6096384), (44544, 6032880), (44631, 6021120), (44688, 6013440), (45360, 5924352), (45472, 5909760), (46080, 5831784), (46170, 5820416), (46284, 5806080), (46980, 5720064), (47040, 5712768), (47628, 5642240), (47880, 5612544), (48384, 5554080), (48640, 5524848), (48720, 5515776), (49248, 5456640), (49329, 5447680), (49590, 5419008), (50112, 5362560), (50176, 5355720), (50274, 5345280), (51072, 5261760), (51156, 5253120), (51840, 5183808), (51968, 5171040), (52896, 5080320), (52920, 5078016), (53760, 4998672), (53865, 4988928), (53998, 4976640), (54432, 4936960), (54720, 4910976), (54810, 4902912), (55296, 4859820), (55680, 4826304), (55860, 4810752), (56376, 4766720), (56448, 4760640), (56840, 4727808), (57344, 4686255), (57456, 4677120), (57855, 4644864), (58368, 4604040), (58464, 4596480), (59392, 4524660), (59508, 4515840), (59535, 4513792), (59584, 4510080), (60480, 4443264), (61440, 4373838), (61560, 4365312), (61712, 4354560), (62208, 4319840), (62640, 4290048), (62720, 4284576), (63504, 4231680), (63840, 4209408), (63945, 4202496), (64512, 4165560), (64638, 4157440), (64960, 4136832), (65664, 4092480), (65772, 4085760), (66120, 4064256), (66816, 4021920), (67032, 4008960), (68040, 3949568), (68096, 3946320), (68208, 3939840), (69120, 3887856), (69426, 3870720), (70470, 3813376), (70528, 3810240), (70560, 3808512), (71680, 3749004), (71820, 3741696), (72576, 3702720), (72960, 3683232), (73080, 3677184), (73728, 3644865), (73872, 3637760), (74240, 3619728), (74385, 3612672), (74480, 3608064), (75168, 3575040), (75264, 3570480), (75411, 3563520), (76608, 3507840), (76734, 3502080), (77140, 3483648), (77760, 3455872), (77824, 3453030), (77952, 3447360), (79344, 3386880), (79380, 3385344), (80640, 3332448), (80997, 3317760), (82080, 3273984), (82215, 3268608), (82944, 3239880), (83520, 3217536), (83790, 3207168), (84672, 3173760), (85120, 3157056), (85260, 3151872), (86016, 3124170), (86184, 3118080), (87552, 3069360), (87696, 3064320), (88160, 3048192), (89088, 3016440), (89262, 3010560), (89376, 3006720), (90720, 2962176), (90944, 2954880), (92160, 2915892), (92340, 2910208), (92568, 2903040), (93960, 2860032), (94080, 2856384), (95256, 2821120), (95760, 2806272), (96768, 2777040), (97280, 2762424), (97440, 2757888), (98496, 2728320), (98658, 2723840), (99180, 2709504), (100224, 2681280), (100352, 2677860), (100548, 2672640), (102144, 2630880), (102312, 2626560), (103680, 2591904), (103936, 2585520), (104139, 2580480), (105792, 2540160), (105840, 2539008), (107520, 2499336), (107730, 2494464), (107996, 2488320), (108864, 2468480), (109440, 2455488), (109620, 2451456), (110592, 2429910), (111360, 2413152), (111720, 2405376), (112752, 2383360), (112896, 2380320), (113680, 2363904), (114912, 2338560), (115101, 2334720), (115710, 2322432), (116736, 2302020), (116928, 2298240), (118784, 2262330), (119016, 2257920), (119070, 2256896), (119168, 2255040), (120960, 2221632), (122880, 2186919), (123120, 2182656), (123424, 2177280), (124416, 2159920), (125280, 2145024), (125440, 2142288), (125685, 2138112), (127008, 2115840), (127680, 2104704), (127890, 2101248), (129024, 2082780), (129276, 2078720), (129920, 2068416), (131328, 2046240), (131544, 2042880), (132240, 2032128), (133632, 2010960), (133893, 2007040), (134064, 2004480), (134995, 1990656), (136080, 1974784), (136192, 1973160), (136416, 1969920), (138240, 1943928), (138852, 1935360), (140940, 1906688), (141056, 1905120), (141120, 1904256), (143360, 1874502), (143640, 1870848), (145152, 1851360), (145920, 1841616), (146160, 1838592), (147744, 1818880), (148480, 1809864), (148770, 1806336), (148960, 1804032), (150336, 1787520), (150528, 1785240), (150822, 1781760), (153216, 1753920), (153468, 1751040), (154280, 1741824), (155520, 1727936), (155648, 1726515), (155904, 1723680), (158688, 1693440), (158760, 1692672), (161280, 1666224), (161595, 1662976), (161994, 1658880), (164160, 1636992), (164430, 1634304), (165888, 1619940), (167040, 1608768), (167580, 1603584), (169344, 1586880), (170240, 1578528), (170520, 1575936), (172032, 1562085), (172368, 1559040), (173565, 1548288), (175104, 1534680), (175392, 1532160), (176320, 1524096), (178176, 1508220), (178524, 1505280), (178752, 1503360), (181440, 1481088), (181888, 1477440), (184320, 1457946), (184680, 1455104), (185136, 1451520), (187920, 1430016), (188160, 1428192), (190512, 1410560), (191520, 1403136), (191835, 1400832), (193536, 1388520), (194560, 1381212), (194880, 1378944), (196992, 1364160), (197316, 1361920), (198360, 1354752), (200448, 1340640), (200704, 1338930), (201096, 1336320), (204288, 1315440), (204624, 1313280), (207360, 1295952), (207872, 1292760), (208278, 1290240), (211584, 1270080), (211680, 1269504), (215040, 1249668), (215460, 1247232), (215992, 1244160), (217728, 1234240), (218880, 1227744), (219240, 1225728), (221184, 1214955), (222720, 1206576), (223155, 1204224), (223440, 1202688), (225504, 1191680), (225792, 1190160), (226233, 1187840), (227360, 1181952), (229824, 1169280), (230202, 1167360), (231420, 1161216), (233472, 1151010), (233856, 1149120), (237568, 1131165), (238032, 1128960), (238140, 1128448), (238336, 1127520), (241920, 1110816), (242991, 1105920), (246240, 1091328), (246645, 1089536), (246848, 1088640), (248832, 1079960), (250560, 1072512), (250880, 1071144), (251370, 1069056), (254016, 1057920), (255360, 1052352), (255780, 1050624), (258048, 1041390), (258552, 1039360), (259840, 1034208), (262656, 1023120), (263088, 1021440), (264480, 1016064), (267264, 1005480), (267786, 1003520), (268128, 1002240), (269990, 995328), (272160, 987392), (272384, 986580), (272832, 984960), (276480, 971964), (277704, 967680), (281880, 953344), (282112, 952560), (282240, 952128), (286720, 937251), (287280, 935424), (290304, 925680), (291840, 920808), (292320, 919296), (295488, 909440), (296960, 904932), (297540, 903168), (297920, 902016), (300672, 893760), (301056, 892620), (301644, 890880), (306432, 876960), (306936, 875520), (308560, 870912), (311040, 863968), (311808, 861840), (312417, 860160), (317376, 846720), (317520, 846336), (322560, 833112), (323190, 831488), (323988, 829440), (328320, 818496), (328860, 817152), (331776, 809970), (334080, 804384), (335160, 801792), (338688, 793440), (340480, 789264), (341040, 787968), (344736, 779520), (345303, 778240), (347130, 774144), (350208, 767340), (350784, 766080), (352640, 762048), (356352, 754110), (357048, 752640), (357504, 751680), (362880, 740544), (363776, 738720), (368640, 728973), (369360, 727552), (370272, 725760), (375840, 715008), (376320, 714096), (377055, 712704), (381024, 705280), (383040, 701568), (383670, 700416), (387072, 694260), (389120, 690606), (389760, 689472), (393984, 682080), (394632, 680960), (396720, 677376), (400896, 670320), (401408, 669465), (402192, 668160), (404985, 663552), (408576, 657720), (409248, 656640), (414720, 647976), (415744, 646380), (416556, 645120), (423168, 635040), (423360, 634752), (430080, 624834), (430920, 623616), (431984, 622080), (435456, 617120), (437760, 613872), (438480, 612864), (445440, 603288), (446310, 602112), (446880, 601344), (451008, 595840), (451584, 595080), (452466, 593920), (454720, 590976), (459648, 584640), (460404, 583680), (462840, 580608), (466944, 575505), (467712, 574560), (476064, 564480), (476280, 564224), (476672, 563760), (483840, 555408), (485982, 552960), (492480, 545664), (493290, 544768), (493696, 544320), (497664, 539980), (501120, 536256), (501760, 535572), (502740, 534528), (508032, 528960), (510720, 526176), (511560, 525312), (516096, 520695), (517104, 519680)]