1685745008640

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{101}}^1$

素因数の和:177

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 101, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 202, 210, 216, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 294, 297, 303, 308, 315, 320, 330, 336, 343, 352, 360, 378, 384, 385, 392, 396, 404, 420, 432, 440, 441, 448, 462, 480, 490, 495, 504, 505, 512, 528, 539, 540, 560, 576, 588, 594, 606, 616, 630, 640, 660, 672, 686, 693, 704, 707, 720, 735, 756, 768, 770, 784, 792, 808, 840, 864, 880, 882, 896, 909, 924, 945, 960, 980, 990, 1008, 1010, 1024, 1029, 1056, 1078, 1080, 1111, 1120, 1152, 1155, 1176, 1188, 1212, 1232, 1260, 1280, 1320, 1323, 1344, 1372, 1386, 1408, 1414, 1440, 1470, 1485, 1512, 1515, 1536, 1540, 1568, 1584, 1616, 1617, 1680, 1715, 1728, 1760, 1764, 1792, 1818, 1848, 1890, 1920, 1960, 1980, 2016, 2020, 2048, 2058, 2079, 2112, 2121, 2156, 2160, 2205, 2222, 2240, 2304, 2310, 2352, 2376, 2424, 2464, 2520, 2560, 2640, 2646, 2688, 2695, 2727, 2744, 2772, 2816, 2828, 2880, 2940, 2970, 3024, 3030, 3072, 3080, 3087, 3136, 3168, 3232, 3234, 3333, 3360, 3430, 3456, 3465, 3520, 3528, 3535, 3584, 3636, 3696, 3773, 3780, 3840, 3920, 3960, 4032, 4040, 4096, 4116, 4158, 4224, 4242, 4312, 4320, 4410, 4444, 4480, 4545, 4608, 4620, 4704, 4752, 4848, 4851, 4928, 4949, 5040, 5120, 5145, 5280, 5292, 5376, 5390, 5454, 5488, 5544, 5555, 5632, 5656, 5760, 5880, 5940, 6048, 6060, 6144, 6160, 6174, 6272, 6336, 6363, 6464, 6468, 6615, 6666, 6720, 6860, 6912, 6930, 7040, 7056, 7070, 7168, 7272, 7392, 7546, 7560, 7680, 7777, 7840, 7920, 8064, 8080, 8085, 8192, 8232, 8316, 8448, 8484, 8624, 8640, 8820, 8888, 8960, 9090, 9216, 9240, 9261, 9408, 9504, 9696, 9702, 9856, 9898, 9999, 10080, 10240, 10290, 10395, 10560, 10584, 10605, 10752, 10780, 10908, 10976, 11088, 11110, 11264, 11312, 11319, 11520, 11760, 11880, 12096, 12120, 12288, 12320, 12348, 12544, 12672, 12726, 12928, 12936, 13230, 13332, 13440, 13635, 13720, 13824, 13860, 14080, 14112, 14140, 14336, 14544, 14553, 14784, 14847, 15092, 15120, 15360, 15435, 15554, 15680, 15840, 16128, 16160, 16170, 16384, 16464, 16632, 16665, 16896, 16968, 17248, 17280, 17640, 17776, 17920, 18180, 18432, 18480, 18522, 18816, 18865, 19008, 19089, 19392, 19404, 19712, 19796, 19998, 20160, 20480, 20580, 20790, 21120, 21168, 21210, 21504, 21560, 21816, 21952, 22176, 22220, 22528, 22624, 22638, 23040, 23331, 23520, 23760, 24192, 24240, 24255, 24576, 24640, 24696, 24745, 25088, 25344, 25452, 25856, 25872, 26460, 26664, 26880, 27270, 27440, 27648, 27720, 28160, 28224, 28280, 28672, 29088, 29106, 29568, 29694, 29997, 30184, 30240, 30720, 30870, 31108, 31360, 31680, 31815, 32256, 32320, 32340, 32768, 32928, 33264, 33330, 33792, 33936, 33957, 34496, 34560, 34643, 35280, 35552, 35840, 36360, 36864, 36960, 37044, 37632, 37730, 38016, 38178, 38784, 38808, 38885, 39424, 39592, 39996, 40320, 40960, 41160, 41580, 42240, 42336, 42420, 43008, 43120, 43632, 43904, 44352, 44440, 44541, 45056, 45248, 45276, 46080, 46305, 46662, 47040, 47520, 48384, 48480, 48510, 49152, 49280, 49392, 49490, 49995, 50176, 50688, 50904, 51712, 51744, 52920, 53328, 53760, 54439, 54540, 54880, 55296, 55440, 56320, 56448, 56560, 56595, 57344, 58176, 58212, 59136, 59388, 59994, 60368, 60480, 61440, 61740, 62216, 62720, 63360, 63630, 64512, 64640, 64680, 65856, 66528, 66660, 67584, 67872, 67914, 68992, 69120, 69286, 69993, 70560, 71104, 71680, 72720, 72765, 73728, 73920, 74088, 74235, 75264, 75460, 76032, 76356, 77568, 77616, 77770, 78848, 79184, 79992, 80640, 81920, 82320, 83160, 84480, 84672, 84840, 86016, 86240, 87264, 87808, 88704, 88880, 89082, 90112, 90496, 90552, 92160, 92610, 93324, 94080, 95040, 95445, 96768, 96960, 97020, 98304, 98560, 98784, 98980, 99990, 100352, 101376, 101808, 101871, 103424, 103488, 103929, 105840, 106656, 107520, 108878, 109080, 109760, 110592, 110880, 112640, 112896, 113120, 113190, 114688, 116352, 116424, 116655, 118272, 118776, 119988, 120736, 120960, 122880, 123480, 124432, 125440, 126720, 127260, 129024, 129280, 129360, 131712, 133056, 133320, 133623, 135168, 135744, 135828, 137984, 138240, 138572, 139986, 141120, 142208, 143360, 145440, 145530, 147456, 147840, 148176, 148470, 149985, 150528, 150920, 152064, 152712, 155136, 155232, 155540, 157696, 158368, 159984, 161280, 163317, 163840, 164640, 166320, 168960, 169344, 169680, 169785, 172032, 172480, 173215, 174528, 175616, 177408, 177760, 178164, 180224, 180992, 181104, 184320, 185220, 186648, 188160, 190080, 190890, 193536, 193920, 194040, 197120, 197568, 197960, 199980, 200704, 202752, 203616, 203742, 206848, 206976, 207858, 209979, 211680, 213312, 215040, 217756, 218160, 219520, 221184, 221760, 222705, 225280, 225792, 226240, 226380, 229376, 232704, 232848, 233310, 236544, 237552, 239976, 241472, 241920, 245760, 246960, 248864, 250880, 253440, 254520, 258048, 258560, 258720, 263424, 266112, 266640, 267246, 270336, 271488, 271656, 272195, 275968, 276480, 277144, 279972, 282240, 284416, 286720, 290880, 291060, 294912, 295680, 296352, 296940, 299970, 301056, 301840, 304128, 305424, 310272, 310464, 311080, 311787, 315392, 316736, 319968, 322560, 326634, 329280, 332640, 337920, 338688, 339360, 339570, 344064, 344960, 346430, 349056, 349965, 351232, 354816, 355520, 356328, 360448, 361984, 362208, 368640, 370440, 373296, 376320, 380160, 381073, 381780, 387072, 387840, 388080, 394240, 395136, 395920, 399960, 401408, 405504, 407232, 407484, 413696, 413952, 415716, 419958, 423360, 426624, 430080, 435512, 436320, 439040, 442368, 443520, 445410, 450560, 451584, 452480, 452760, 465408, 465696, 466620, 473088, 475104, 479952, 482944, 483840, 489951, 491520, 493920, 497728, 501760, 506880, 509040, 509355, 516096, 517120, 517440, 519645, 526848, 532224, 533280, 534492, 540672, 542976, 543312, 544390, 551936, 552960, 554288, 559944, 564480, 568832, 573440, 581760, 582120, 591360, 592704, 593880, 599940, 602112, 603680, 608256, 610848, 620544, 620928, 622160, 623574, 630784, 633472, 639936, 645120, 653268, 658560, 665280, 668115, 675840, 677376, 678720, 679140, 688128, 689920, 692860, 698112, 699930, 702464, 709632, 711040, 712656, 723968, 724416, 737280, 740880, 746592, 752640, 760320, 762146, 763560, 774144, 775680, 776160, 788480, 790272, 791840, 799920, 802816, 811008, 814464, 814968, 816585, 827392, 827904, 831432, 839916, 846720, 853248, 860160, 871024, 872640, 878080, 884736, 887040, 890820, 901120, 903168, 904960, 905520, 930816, 931392, 933240, 935361, 946176, 950208, 959904, 965888, 967680, 979902, 987840, 995456, 1003520, 1013760, 1018080, 1018710, 1032192, 1034240, 1034880, 1039290, 1049895, 1053696, 1064448, 1066560, 1068984, 1081344, 1085952, 1086624, 1088780, 1103872, 1105920, 1108576, 1119888, 1128960, 1137664, 1143219, 1146880, 1163520, 1164240, 1182720, 1185408, 1187760, 1199880, 1204224, 1207360, 1216512, 1221696, 1241088, 1241856, 1244320, 1247148, 1261568, 1266944, 1279872, 1290240, 1306536, 1317120, 1330560, 1336230, 1351680, 1354752, 1357440, 1358280, 1379840, 1385720, 1396224, 1399860, 1404928, 1419264, 1422080, 1425312, 1447936, 1448832, 1469853, 1474560, 1481760, 1493184, 1505280, 1520640, 1524292, 1527120, 1548288, 1551360, 1552320, 1558935, 1576960, 1580544, 1583680, 1599840, 1605632, 1622016, 1628928, 1629936, 1633170, 1654784, 1655808, 1662864, 1679832, 1693440, 1706496, 1720320, 1742048, 1745280, 1756160, 1774080, 1781640, 1802240, 1806336, 1809920, 1811040, 1861632, 1862784, 1866480, 1870722, 1892352, 1900416, 1905365, 1919808, 1931776, 1935360, 1959804, 1975680, 1990912, 2007040, 2027520, 2036160, 2037420, 2064384, 2068480, 2069760, 2078580, 2099790, 2107392, 2128896, 2133120, 2137968, 2171904, 2173248, 2177560, 2207744, 2211840, 2217152, 2239776, 2257920, 2275328, 2286438, 2327040, 2328480, 2365440, 2370816, 2375520, 2399760, 2408448, 2414720, 2433024, 2443392, 2449755, 2482176, 2483712, 2488640, 2494296, 2523136, 2533888, 2559744, 2580480, 2613072, 2634240, 2661120, 2672460, 2703360, 2709504, 2714880, 2716560, 2759680, 2771440, 2792448, 2799720, 2809856, 2838528, 2844160, 2850624, 2895872, 2897664, 2939706, 2963520, 2986368, 3010560, 3041280, 3048584, 3054240, 3096576, 3102720, 3104640, 3117870, 3153920, 3161088, 3167360, 3199680, 3244032, 3257856, 3259872, 3266340, 3309568, 3311616, 3325728, 3359664, 3386880, 3412992, 3429657, 3440640, 3484096, 3490560, 3512320, 3548160, 3563280, 3612672, 3619840, 3622080, 3723264, 3725568, 3732960, 3741444, 3784704, 3800832, 3810730, 3839616, 3863552, 3870720, 3919608, 3951360, 3981824, 4014080, 4055040, 4072320, 4074840, 4136960, 4139520, 4157160, 4199580, 4214784, 4257792, 4266240, 4275936, 4343808, 4346496, 4355120, 4415488, 4423680, 4434304, 4479552, 4515840, 4550656, 4572876, 4654080, 4656960, 4676805, 4730880, 4741632, 4751040, 4799520, 4816896, 4829440, 4866048, 4886784, 4899510, 4964352, 4967424, 4977280, 4988592, 5067776, 5119488, 5160960, 5226144, 5268480, 5322240, 5344920, 5406720, 5419008, 5429760, 5433120, 5519360, 5542880, 5584896, 5599440, 5619712, 5677056, 5688320, 5701248, 5716095, 5791744, 5795328, 5879412, 5927040, 5972736, 6021120, 6082560, 6097168, 6108480, 6193152, 6205440, 6209280, 6235740, 6307840, 6322176, 6334720, 6399360, 6515712, 6519744, 6532680, 6623232, 6651456, 6719328, 6773760, 6825984, 6859314, 6968192, 6981120, 7024640, 7096320, 7126560, 7225344, 7239680, 7244160, 7349265, 7446528, 7451136, 7465920, 7482888, 7569408, 7601664, 7621460, 7679232, 7727104, 7741440, 7839216, 7902720, 7963648, 8028160, 8110080, 8144640, 8149680, 8273920, 8279040, 8314320, 8399160, 8429568, 8515584, 8532480, 8551872, 8687616, 8692992, 8710240, 8830976, 8868608, 8959104, 9031680, 9101312, 9145752, 9308160, 9313920, 9353610, 9461760, 9483264, 9502080, 9599040, 9658880, 9732096, 9773568, 9799020, 9928704, 9934848, 9954560, 9977184, 10135552, 10238976, 10288971, 10321920, 10452288, 10536960, 10644480, 10689840, 10838016, 10859520, 10866240, 11038720, 11085760, 11169792, 11198880, 11239424, 11354112, 11376640, 11402496, 11432190, 11583488, 11590656, 11758824, 11854080, 11945472, 12042240, 12165120, 12194336, 12216960, 12410880, 12418560, 12471480, 12615680, 12644352, 12669440, 12798720, 13031424, 13039488, 13065360, 13246464, 13302912, 13438656, 13547520, 13651968, 13718628, 13936384, 13962240, 14049280, 14192640, 14253120, 14450688, 14479360, 14488320, 14698530, 14893056, 14902272, 14931840, 14965776, 15203328, 15242920, 15358464, 15454208, 15482880, 15678432, 15805440, 15927296, 16220160, 16289280, 16299360, 16547840, 16558080, 16628640, 16798320, 16859136, 17031168, 17064960, 17103744, 17148285, 17375232, 17385984, 17420480, 17661952, 17737216, 17918208, 18063360, 18202624, 18291504, 18616320, 18627840, 18707220, 18923520, 18966528, 19004160, 19198080, 19317760, 19547136, 19598040, 19869696, 19909120, 19954368, 20271104, 20477952, 20577942, 20904576, 21073920, 21288960, 21379680, 21676032, 21719040, 21732480, 22077440, 22171520, 22339584, 22397760, 22708224, 22753280, 22804992, 22864380, 23166976, 23181312, 23517648, 23708160, 23890944, 24084480, 24330240, 24388672, 24433920, 24821760, 24837120, 24942960, 25288704, 25338880, 25597440, 26062848, 26078976, 26130720, 26492928, 26605824, 26877312, 27095040, 27303936, 27437256, 27872768, 27924480, 28098560, 28385280, 28506240, 28958720, 28976640, 29397060, 29786112, 29804544, 29863680, 29931552, 30406656, 30485840, 30716928, 30908416, 30965760, 31356864, 31610880, 31854592, 32578560, 32598720, 33116160, 33257280, 33596640, 33718272, 34062336, 34129920, 34207488, 34296570, 34750464, 34771968, 34840960, 35474432, 35836416, 36126720, 36405248, 36583008, 37232640, 37255680, 37414440, 37847040, 37933056, 38008320, 38396160, 38635520, 39094272, 39196080, 39739392, 39818240, 39908736, 40542208, 40955904, 41155884, 41809152, 42147840, 42577920, 42759360, 43352064, 43438080, 43464960, 44154880, 44343040, 44679168, 44795520, 45506560, 45609984, 45728760, 46362624, 47035296, 47416320, 47781888, 48660480, 48777344, 48867840, 49643520, 49674240, 49885920, 50577408, 50677760, 51194880, 51444855, 52125696, 52157952, 52261440, 52985856, 53211648, 53754624, 54190080, 54607872, 54874512, 55745536, 55848960, 56197120, 56770560, 57012480, 57917440, 57953280, 58794120, 59609088, 59727360, 59863104, 60813312, 60971680, 61433856, 61816832, 62713728, 63221760, 63709184, 65157120, 65197440, 66232320, 66514560, 67193280, 68124672, 68259840, 68414976, 68593140, 69500928, 69543936, 69681920, 70948864, 71672832, 72253440, 73166016, 74465280, 74511360, 74828880, 75866112, 76016640, 76792320, 77271040, 78188544, 78392160, 79478784, 79636480, 79817472, 81084416, 81911808, 82311768, 83618304, 84295680, 85155840, 85518720, 86876160, 86929920, 88309760, 88686080, 89358336, 89591040, 91013120, 91219968, 91457520, 92725248, 94070592, 94832640, 95563776, 97554688, 97735680, 99348480, 99771840, 101154816, 101355520, 102389760, 102889710, 104251392, 104315904, 104522880, 106423296, 107509248, 108380160, 109215744, 109749024, 111491072, 111697920, 113541120, 114024960, 115834880, 115906560, 117588240, 119218176, 119454720, 119726208, 121626624, 121943360, 122867712, 123633664, 125427456, 126443520, 127418368, 130314240, 130394880, 132464640, 133029120, 134386560, 136519680, 136829952, 137186280, 139087872, 139363840, 141897728, 143345664, 146332032, 148930560, 149022720, 149657760, 151732224, 152033280, 153584640, 154542080, 156377088, 156784320, 158957568, 159272960, 159634944, 162168832, 163823616, 164623536, 167236608, 168591360, 170311680, 171037440, 173752320, 173859840, 177372160, 179182080, 182026240, 182439936, 182915040, 185450496, 188141184, 189665280, 191127552, 195109376, 195471360, 198696960, 199543680, 202711040, 204779520, 205779420, 208502784, 208631808, 209045760, 212846592, 215018496, 216760320, 219498048, 222982144, 223395840, 228049920, 231813120, 235176480, 238436352, 238909440, 239452416, 243253248, 243886720, 245735424, 250854912, 252887040, 254836736, 260628480, 260789760, 264929280, 266058240, 268773120, 273039360, 273659904, 274372560, 278175744, 278727680, 283795456, 286691328, 292664064, 298045440, 299315520, 303464448, 304066560, 307169280, 309084160, 312754176, 313568640, 318545920, 319269888, 327647232, 329247072, 334473216, 340623360, 342074880, 347504640, 347719680, 354744320, 358364160, 364879872, 365830080, 370900992, 376282368, 379330560, 382255104, 390218752, 390942720, 397393920, 399087360, 405422080, 409559040, 411558840, 417263616, 418091520, 425693184, 430036992, 438996096, 445964288, 446791680, 456099840, 463626240, 470352960, 476872704, 477818880, 478904832, 486506496, 487773440, 491470848, 501709824, 505774080, 521256960, 521579520, 532116480, 537546240, 546078720, 547319808, 548745120, 556351488, 557455360, 567590912, 573382656, 585328128, 596090880, 598631040, 608133120, 614338560, 618168320, 625508352, 627137280, 637091840, 638539776, 658494144, 668946432, 684149760, 695439360, 709488640, 716728320, 729759744, 731660160, 752564736, 758661120, 764510208, 780437504, 781885440, 794787840, 798174720, 810844160, 819118080, 823117680, 834527232, 836183040, 851386368, 860073984, 877992192, 891928576, 912199680, 927252480, 940705920, 955637760, 957809664, 975546880, 982941696, 1003419648, 1042513920, 1043159040, 1064232960, 1075092480, 1094639616, 1097490240, 1112702976, 1114910720, 1135181824, 1146765312, 1170656256, 1192181760, 1197262080, 1216266240, 1228677120, 1254274560, 1274183680, 1277079552, 1316988288, 1337892864, 1368299520, 1390878720, 1418977280, 1433456640, 1459519488, 1463320320, 1505129472, 1517322240, 1560875008, 1563770880, 1596349440, 1638236160, 1646235360, 1669054464, 1672366080, 1702772736, 1720147968, 1755984384, 1783857152, 1824399360, 1854504960, 1881411840, 1911275520, 1915619328, 1951093760, 2006839296, 2086318080, 2128465920, 2150184960, 2189279232, 2194980480, 2229821440, 2293530624, 2341312512, 2384363520, 2394524160, 2432532480, 2457354240, 2508549120, 2554159104, 2633976576, 2675785728, 2736599040, 2781757440, 2837954560, 2866913280, 2926640640, 3010258944, 3121750016, 3127541760, 3192698880, 3292470720, 3338108928, 3344732160, 3405545472, 3440295936, 3511968768, 3648798720, 3762823680, 3822551040, 3831238656, 3902187520, 4013678592, 4172636160, 4256931840, 4300369920, 4378558464, 4389960960, 4459642880, 4682625024, 4789048320, 4914708480, 5017098240, 5108318208, 5267953152, 5351571456, 5473198080, 5563514880, 5675909120, 5733826560, 5853281280, 6020517888, 6243500032, 6385397760, 6584941440, 6689464320, 6880591872, 7023937536, 7297597440, 7525647360, 7662477312, 7804375040, 8027357184, 8345272320, 8513863680, 8600739840, 8779921920, 8919285760, 9365250048, 9578096640, 10034196480, 10216636416, 10535906304, 10946396160, 11467653120, 11706562560, 12041035776, 12487000064, 12770795520, 13169882880, 13378928640, 14047875072, 15051294720, 15324954624, 15608750080, 16054714368, 16690544640, 17027727360, 17201479680, 17559843840, 18730500096, 19156193280, 20068392960, 21071812608, 21892792320, 23413125120, 24082071552, 25541591040, 26339765760, 26757857280, 28095750144, 30102589440, 30649909248, 31217500160, 34402959360, 35119687680, 37461000192, 38312386560, 40136785920, 42143625216, 46826250240, 48164143104, 51083182080, 52679531520, 56191500288, 60205178880, 62435000320, 70239375360, 76624773120, 80273571840, 84287250432, 93652500480, 105359063040, 112383000576, 120410357760, 140478750720, 153249546240, 168574500864, 187305000960, 210718126080, 240820715520, 280957501440, 337149001728, 421436252160, 561915002880, 842872504320, 1685745008640]

約数ペア:

[(1, 1685745008640), (2, 842872504320), (3, 561915002880), (4, 421436252160), (5, 337149001728), (6, 280957501440), (7, 240820715520), (8, 210718126080), (9, 187305000960), (10, 168574500864), (11, 153249546240), (12, 140478750720), (14, 120410357760), (15, 112383000576), (16, 105359063040), (18, 93652500480), (20, 84287250432), (21, 80273571840), (22, 76624773120), (24, 70239375360), (27, 62435000320), (28, 60205178880), (30, 56191500288), (32, 52679531520), (33, 51083182080), (35, 48164143104), (36, 46826250240), (40, 42143625216), (42, 40136785920), (44, 38312386560), (45, 37461000192), (48, 35119687680), (49, 34402959360), (54, 31217500160), (55, 30649909248), (56, 30102589440), (60, 28095750144), (63, 26757857280), (64, 26339765760), (66, 25541591040), (70, 24082071552), (72, 23413125120), (77, 21892792320), (80, 21071812608), (84, 20068392960), (88, 19156193280), (90, 18730500096), (96, 17559843840), (98, 17201479680), (99, 17027727360), (101, 16690544640), (105, 16054714368), (108, 15608750080), (110, 15324954624), (112, 15051294720), (120, 14047875072), (126, 13378928640), (128, 13169882880), (132, 12770795520), (135, 12487000064), (140, 12041035776), (144, 11706562560), (147, 11467653120), (154, 10946396160), (160, 10535906304), (165, 10216636416), (168, 10034196480), (176, 9578096640), (180, 9365250048), (189, 8919285760), (192, 8779921920), (196, 8600739840), (198, 8513863680), (202, 8345272320), (210, 8027357184), (216, 7804375040), (220, 7662477312), (224, 7525647360), (231, 7297597440), (240, 7023937536), (245, 6880591872), (252, 6689464320), (256, 6584941440), (264, 6385397760), (270, 6243500032), (280, 6020517888), (288, 5853281280), (294, 5733826560), (297, 5675909120), (303, 5563514880), (308, 5473198080), (315, 5351571456), (320, 5267953152), (330, 5108318208), (336, 5017098240), (343, 4914708480), (352, 4789048320), (360, 4682625024), (378, 4459642880), (384, 4389960960), (385, 4378558464), (392, 4300369920), (396, 4256931840), (404, 4172636160), (420, 4013678592), (432, 3902187520), (440, 3831238656), (441, 3822551040), (448, 3762823680), (462, 3648798720), (480, 3511968768), (490, 3440295936), (495, 3405545472), (504, 3344732160), (505, 3338108928), (512, 3292470720), (528, 3192698880), (539, 3127541760), (540, 3121750016), (560, 3010258944), (576, 2926640640), (588, 2866913280), (594, 2837954560), (606, 2781757440), (616, 2736599040), (630, 2675785728), (640, 2633976576), (660, 2554159104), (672, 2508549120), (686, 2457354240), (693, 2432532480), (704, 2394524160), (707, 2384363520), (720, 2341312512), (735, 2293530624), (756, 2229821440), (768, 2194980480), (770, 2189279232), (784, 2150184960), (792, 2128465920), (808, 2086318080), (840, 2006839296), (864, 1951093760), (880, 1915619328), (882, 1911275520), (896, 1881411840), (909, 1854504960), (924, 1824399360), (945, 1783857152), (960, 1755984384), (980, 1720147968), (990, 1702772736), (1008, 1672366080), (1010, 1669054464), (1024, 1646235360), (1029, 1638236160), (1056, 1596349440), (1078, 1563770880), (1080, 1560875008), (1111, 1517322240), (1120, 1505129472), (1152, 1463320320), (1155, 1459519488), (1176, 1433456640), (1188, 1418977280), (1212, 1390878720), (1232, 1368299520), (1260, 1337892864), (1280, 1316988288), (1320, 1277079552), (1323, 1274183680), (1344, 1254274560), (1372, 1228677120), (1386, 1216266240), (1408, 1197262080), (1414, 1192181760), (1440, 1170656256), (1470, 1146765312), (1485, 1135181824), (1512, 1114910720), (1515, 1112702976), (1536, 1097490240), (1540, 1094639616), (1568, 1075092480), (1584, 1064232960), (1616, 1043159040), (1617, 1042513920), (1680, 1003419648), (1715, 982941696), (1728, 975546880), (1760, 957809664), (1764, 955637760), (1792, 940705920), (1818, 927252480), (1848, 912199680), (1890, 891928576), (1920, 877992192), (1960, 860073984), (1980, 851386368), (2016, 836183040), (2020, 834527232), (2048, 823117680), (2058, 819118080), (2079, 810844160), (2112, 798174720), (2121, 794787840), (2156, 781885440), (2160, 780437504), (2205, 764510208), (2222, 758661120), (2240, 752564736), (2304, 731660160), (2310, 729759744), (2352, 716728320), (2376, 709488640), (2424, 695439360), (2464, 684149760), (2520, 668946432), (2560, 658494144), (2640, 638539776), (2646, 637091840), (2688, 627137280), (2695, 625508352), (2727, 618168320), (2744, 614338560), (2772, 608133120), (2816, 598631040), (2828, 596090880), (2880, 585328128), (2940, 573382656), (2970, 567590912), (3024, 557455360), (3030, 556351488), (3072, 548745120), (3080, 547319808), (3087, 546078720), (3136, 537546240), (3168, 532116480), (3232, 521579520), (3234, 521256960), (3333, 505774080), (3360, 501709824), (3430, 491470848), (3456, 487773440), (3465, 486506496), (3520, 478904832), (3528, 477818880), (3535, 476872704), (3584, 470352960), (3636, 463626240), (3696, 456099840), (3773, 446791680), (3780, 445964288), (3840, 438996096), (3920, 430036992), (3960, 425693184), (4032, 418091520), (4040, 417263616), (4096, 411558840), (4116, 409559040), (4158, 405422080), (4224, 399087360), (4242, 397393920), (4312, 390942720), (4320, 390218752), (4410, 382255104), (4444, 379330560), (4480, 376282368), (4545, 370900992), (4608, 365830080), (4620, 364879872), (4704, 358364160), (4752, 354744320), (4848, 347719680), (4851, 347504640), (4928, 342074880), (4949, 340623360), (5040, 334473216), (5120, 329247072), (5145, 327647232), (5280, 319269888), (5292, 318545920), (5376, 313568640), (5390, 312754176), (5454, 309084160), (5488, 307169280), (5544, 304066560), (5555, 303464448), (5632, 299315520), (5656, 298045440), (5760, 292664064), (5880, 286691328), (5940, 283795456), (6048, 278727680), (6060, 278175744), (6144, 274372560), (6160, 273659904), (6174, 273039360), (6272, 268773120), (6336, 266058240), (6363, 264929280), (6464, 260789760), (6468, 260628480), (6615, 254836736), (6666, 252887040), (6720, 250854912), (6860, 245735424), (6912, 243886720), (6930, 243253248), (7040, 239452416), (7056, 238909440), (7070, 238436352), (7168, 235176480), (7272, 231813120), (7392, 228049920), (7546, 223395840), (7560, 222982144), (7680, 219498048), (7777, 216760320), (7840, 215018496), (7920, 212846592), (8064, 209045760), (8080, 208631808), (8085, 208502784), (8192, 205779420), (8232, 204779520), (8316, 202711040), (8448, 199543680), (8484, 198696960), (8624, 195471360), (8640, 195109376), (8820, 191127552), (8888, 189665280), (8960, 188141184), (9090, 185450496), (9216, 182915040), (9240, 182439936), (9261, 182026240), (9408, 179182080), (9504, 177372160), (9696, 173859840), (9702, 173752320), (9856, 171037440), (9898, 170311680), (9999, 168591360), (10080, 167236608), (10240, 164623536), (10290, 163823616), (10395, 162168832), (10560, 159634944), (10584, 159272960), (10605, 158957568), (10752, 156784320), (10780, 156377088), (10908, 154542080), (10976, 153584640), (11088, 152033280), (11110, 151732224), (11264, 149657760), (11312, 149022720), (11319, 148930560), (11520, 146332032), (11760, 143345664), (11880, 141897728), (12096, 139363840), (12120, 139087872), (12288, 137186280), (12320, 136829952), (12348, 136519680), (12544, 134386560), (12672, 133029120), (12726, 132464640), (12928, 130394880), (12936, 130314240), (13230, 127418368), (13332, 126443520), (13440, 125427456), (13635, 123633664), (13720, 122867712), (13824, 121943360), (13860, 121626624), (14080, 119726208), (14112, 119454720), (14140, 119218176), (14336, 117588240), (14544, 115906560), (14553, 115834880), (14784, 114024960), (14847, 113541120), (15092, 111697920), (15120, 111491072), (15360, 109749024), (15435, 109215744), (15554, 108380160), (15680, 107509248), (15840, 106423296), (16128, 104522880), (16160, 104315904), (16170, 104251392), (16384, 102889710), (16464, 102389760), (16632, 101355520), (16665, 101154816), (16896, 99771840), (16968, 99348480), (17248, 97735680), (17280, 97554688), (17640, 95563776), (17776, 94832640), (17920, 94070592), (18180, 92725248), (18432, 91457520), (18480, 91219968), (18522, 91013120), (18816, 89591040), (18865, 89358336), (19008, 88686080), (19089, 88309760), (19392, 86929920), (19404, 86876160), (19712, 85518720), (19796, 85155840), (19998, 84295680), (20160, 83618304), (20480, 82311768), (20580, 81911808), (20790, 81084416), (21120, 79817472), (21168, 79636480), (21210, 79478784), (21504, 78392160), (21560, 78188544), (21816, 77271040), (21952, 76792320), (22176, 76016640), (22220, 75866112), (22528, 74828880), (22624, 74511360), (22638, 74465280), (23040, 73166016), (23331, 72253440), (23520, 71672832), (23760, 70948864), (24192, 69681920), (24240, 69543936), (24255, 69500928), (24576, 68593140), (24640, 68414976), (24696, 68259840), (24745, 68124672), (25088, 67193280), (25344, 66514560), (25452, 66232320), (25856, 65197440), (25872, 65157120), (26460, 63709184), (26664, 63221760), (26880, 62713728), (27270, 61816832), (27440, 61433856), (27648, 60971680), (27720, 60813312), (28160, 59863104), (28224, 59727360), (28280, 59609088), (28672, 58794120), (29088, 57953280), (29106, 57917440), (29568, 57012480), (29694, 56770560), (29997, 56197120), (30184, 55848960), (30240, 55745536), (30720, 54874512), (30870, 54607872), (31108, 54190080), (31360, 53754624), (31680, 53211648), (31815, 52985856), (32256, 52261440), (32320, 52157952), (32340, 52125696), (32768, 51444855), (32928, 51194880), (33264, 50677760), (33330, 50577408), (33792, 49885920), (33936, 49674240), (33957, 49643520), (34496, 48867840), (34560, 48777344), (34643, 48660480), (35280, 47781888), (35552, 47416320), (35840, 47035296), (36360, 46362624), (36864, 45728760), (36960, 45609984), (37044, 45506560), (37632, 44795520), (37730, 44679168), (38016, 44343040), (38178, 44154880), (38784, 43464960), (38808, 43438080), (38885, 43352064), (39424, 42759360), (39592, 42577920), (39996, 42147840), (40320, 41809152), (40960, 41155884), (41160, 40955904), (41580, 40542208), (42240, 39908736), (42336, 39818240), (42420, 39739392), (43008, 39196080), (43120, 39094272), (43632, 38635520), (43904, 38396160), (44352, 38008320), (44440, 37933056), (44541, 37847040), (45056, 37414440), (45248, 37255680), (45276, 37232640), (46080, 36583008), (46305, 36405248), (46662, 36126720), (47040, 35836416), (47520, 35474432), (48384, 34840960), (48480, 34771968), (48510, 34750464), (49152, 34296570), (49280, 34207488), (49392, 34129920), (49490, 34062336), (49995, 33718272), (50176, 33596640), (50688, 33257280), (50904, 33116160), (51712, 32598720), (51744, 32578560), (52920, 31854592), (53328, 31610880), (53760, 31356864), (54439, 30965760), (54540, 30908416), (54880, 30716928), (55296, 30485840), (55440, 30406656), (56320, 29931552), (56448, 29863680), (56560, 29804544), (56595, 29786112), (57344, 29397060), (58176, 28976640), (58212, 28958720), (59136, 28506240), (59388, 28385280), (59994, 28098560), (60368, 27924480), (60480, 27872768), (61440, 27437256), (61740, 27303936), (62216, 27095040), (62720, 26877312), (63360, 26605824), (63630, 26492928), (64512, 26130720), (64640, 26078976), (64680, 26062848), (65856, 25597440), (66528, 25338880), (66660, 25288704), (67584, 24942960), (67872, 24837120), (67914, 24821760), (68992, 24433920), (69120, 24388672), (69286, 24330240), (69993, 24084480), (70560, 23890944), (71104, 23708160), (71680, 23517648), (72720, 23181312), (72765, 23166976), (73728, 22864380), (73920, 22804992), (74088, 22753280), (74235, 22708224), (75264, 22397760), (75460, 22339584), (76032, 22171520), (76356, 22077440), (77568, 21732480), (77616, 21719040), (77770, 21676032), (78848, 21379680), (79184, 21288960), (79992, 21073920), (80640, 20904576), (81920, 20577942), (82320, 20477952), (83160, 20271104), (84480, 19954368), (84672, 19909120), (84840, 19869696), (86016, 19598040), (86240, 19547136), (87264, 19317760), (87808, 19198080), (88704, 19004160), (88880, 18966528), (89082, 18923520), (90112, 18707220), (90496, 18627840), (90552, 18616320), (92160, 18291504), (92610, 18202624), (93324, 18063360), (94080, 17918208), (95040, 17737216), (95445, 17661952), (96768, 17420480), (96960, 17385984), (97020, 17375232), (98304, 17148285), (98560, 17103744), (98784, 17064960), (98980, 17031168), (99990, 16859136), (100352, 16798320), (101376, 16628640), (101808, 16558080), (101871, 16547840), (103424, 16299360), (103488, 16289280), (103929, 16220160), (105840, 15927296), (106656, 15805440), (107520, 15678432), (108878, 15482880), (109080, 15454208), (109760, 15358464), (110592, 15242920), (110880, 15203328), (112640, 14965776), (112896, 14931840), (113120, 14902272), (113190, 14893056), (114688, 14698530), (116352, 14488320), (116424, 14479360), (116655, 14450688), (118272, 14253120), (118776, 14192640), (119988, 14049280), (120736, 13962240), (120960, 13936384), (122880, 13718628), (123480, 13651968), (124432, 13547520), (125440, 13438656), (126720, 13302912), (127260, 13246464), (129024, 13065360), (129280, 13039488), (129360, 13031424), (131712, 12798720), (133056, 12669440), (133320, 12644352), (133623, 12615680), (135168, 12471480), (135744, 12418560), (135828, 12410880), (137984, 12216960), (138240, 12194336), (138572, 12165120), (139986, 12042240), (141120, 11945472), (142208, 11854080), (143360, 11758824), (145440, 11590656), (145530, 11583488), (147456, 11432190), (147840, 11402496), (148176, 11376640), (148470, 11354112), (149985, 11239424), (150528, 11198880), (150920, 11169792), (152064, 11085760), (152712, 11038720), (155136, 10866240), (155232, 10859520), (155540, 10838016), (157696, 10689840), (158368, 10644480), (159984, 10536960), (161280, 10452288), (163317, 10321920), (163840, 10288971), (164640, 10238976), (166320, 10135552), (168960, 9977184), (169344, 9954560), (169680, 9934848), (169785, 9928704), (172032, 9799020), (172480, 9773568), (173215, 9732096), (174528, 9658880), (175616, 9599040), (177408, 9502080), (177760, 9483264), (178164, 9461760), (180224, 9353610), (180992, 9313920), (181104, 9308160), (184320, 9145752), (185220, 9101312), (186648, 9031680), (188160, 8959104), (190080, 8868608), (190890, 8830976), (193536, 8710240), (193920, 8692992), (194040, 8687616), (197120, 8551872), (197568, 8532480), (197960, 8515584), (199980, 8429568), (200704, 8399160), (202752, 8314320), (203616, 8279040), (203742, 8273920), (206848, 8149680), (206976, 8144640), (207858, 8110080), (209979, 8028160), (211680, 7963648), (213312, 7902720), (215040, 7839216), (217756, 7741440), (218160, 7727104), (219520, 7679232), (221184, 7621460), (221760, 7601664), (222705, 7569408), (225280, 7482888), (225792, 7465920), (226240, 7451136), (226380, 7446528), (229376, 7349265), (232704, 7244160), (232848, 7239680), (233310, 7225344), (236544, 7126560), (237552, 7096320), (239976, 7024640), (241472, 6981120), (241920, 6968192), (245760, 6859314), (246960, 6825984), (248864, 6773760), (250880, 6719328), (253440, 6651456), (254520, 6623232), (258048, 6532680), (258560, 6519744), (258720, 6515712), (263424, 6399360), (266112, 6334720), (266640, 6322176), (267246, 6307840), (270336, 6235740), (271488, 6209280), (271656, 6205440), (272195, 6193152), (275968, 6108480), (276480, 6097168), (277144, 6082560), (279972, 6021120), (282240, 5972736), (284416, 5927040), (286720, 5879412), (290880, 5795328), (291060, 5791744), (294912, 5716095), (295680, 5701248), (296352, 5688320), (296940, 5677056), (299970, 5619712), (301056, 5599440), (301840, 5584896), (304128, 5542880), (305424, 5519360), (310272, 5433120), (310464, 5429760), (311080, 5419008), (311787, 5406720), (315392, 5344920), (316736, 5322240), (319968, 5268480), (322560, 5226144), (326634, 5160960), (329280, 5119488), (332640, 5067776), (337920, 4988592), (338688, 4977280), (339360, 4967424), (339570, 4964352), (344064, 4899510), (344960, 4886784), (346430, 4866048), (349056, 4829440), (349965, 4816896), (351232, 4799520), (354816, 4751040), (355520, 4741632), (356328, 4730880), (360448, 4676805), (361984, 4656960), (362208, 4654080), (368640, 4572876), (370440, 4550656), (373296, 4515840), (376320, 4479552), (380160, 4434304), (381073, 4423680), (381780, 4415488), (387072, 4355120), (387840, 4346496), (388080, 4343808), (394240, 4275936), (395136, 4266240), (395920, 4257792), (399960, 4214784), (401408, 4199580), (405504, 4157160), (407232, 4139520), (407484, 4136960), (413696, 4074840), (413952, 4072320), (415716, 4055040), (419958, 4014080), (423360, 3981824), (426624, 3951360), (430080, 3919608), (435512, 3870720), (436320, 3863552), (439040, 3839616), (442368, 3810730), (443520, 3800832), (445410, 3784704), (450560, 3741444), (451584, 3732960), (452480, 3725568), (452760, 3723264), (465408, 3622080), (465696, 3619840), (466620, 3612672), (473088, 3563280), (475104, 3548160), (479952, 3512320), (482944, 3490560), (483840, 3484096), (489951, 3440640), (491520, 3429657), (493920, 3412992), (497728, 3386880), (501760, 3359664), (506880, 3325728), (509040, 3311616), (509355, 3309568), (516096, 3266340), (517120, 3259872), (517440, 3257856), (519645, 3244032), (526848, 3199680), (532224, 3167360), (533280, 3161088), (534492, 3153920), (540672, 3117870), (542976, 3104640), (543312, 3102720), (544390, 3096576), (551936, 3054240), (552960, 3048584), (554288, 3041280), (559944, 3010560), (564480, 2986368), (568832, 2963520), (573440, 2939706), (581760, 2897664), (582120, 2895872), (591360, 2850624), (592704, 2844160), (593880, 2838528), (599940, 2809856), (602112, 2799720), (603680, 2792448), (608256, 2771440), (610848, 2759680), (620544, 2716560), (620928, 2714880), (622160, 2709504), (623574, 2703360), (630784, 2672460), (633472, 2661120), (639936, 2634240), (645120, 2613072), (653268, 2580480), (658560, 2559744), (665280, 2533888), (668115, 2523136), (675840, 2494296), (677376, 2488640), (678720, 2483712), (679140, 2482176), (688128, 2449755), (689920, 2443392), (692860, 2433024), (698112, 2414720), (699930, 2408448), (702464, 2399760), (709632, 2375520), (711040, 2370816), (712656, 2365440), (723968, 2328480), (724416, 2327040), (737280, 2286438), (740880, 2275328), (746592, 2257920), (752640, 2239776), (760320, 2217152), (762146, 2211840), (763560, 2207744), (774144, 2177560), (775680, 2173248), (776160, 2171904), (788480, 2137968), (790272, 2133120), (791840, 2128896), (799920, 2107392), (802816, 2099790), (811008, 2078580), (814464, 2069760), (814968, 2068480), (816585, 2064384), (827392, 2037420), (827904, 2036160), (831432, 2027520), (839916, 2007040), (846720, 1990912), (853248, 1975680), (860160, 1959804), (871024, 1935360), (872640, 1931776), (878080, 1919808), (884736, 1905365), (887040, 1900416), (890820, 1892352), (901120, 1870722), (903168, 1866480), (904960, 1862784), (905520, 1861632), (930816, 1811040), (931392, 1809920), (933240, 1806336), (935361, 1802240), (946176, 1781640), (950208, 1774080), (959904, 1756160), (965888, 1745280), (967680, 1742048), (979902, 1720320), (987840, 1706496), (995456, 1693440), (1003520, 1679832), (1013760, 1662864), (1018080, 1655808), (1018710, 1654784), (1032192, 1633170), (1034240, 1629936), (1034880, 1628928), (1039290, 1622016), (1049895, 1605632), (1053696, 1599840), (1064448, 1583680), (1066560, 1580544), (1068984, 1576960), (1081344, 1558935), (1085952, 1552320), (1086624, 1551360), (1088780, 1548288), (1103872, 1527120), (1105920, 1524292), (1108576, 1520640), (1119888, 1505280), (1128960, 1493184), (1137664, 1481760), (1143219, 1474560), (1146880, 1469853), (1163520, 1448832), (1164240, 1447936), (1182720, 1425312), (1185408, 1422080), (1187760, 1419264), (1199880, 1404928), (1204224, 1399860), (1207360, 1396224), (1216512, 1385720), (1221696, 1379840), (1241088, 1358280), (1241856, 1357440), (1244320, 1354752), (1247148, 1351680), (1261568, 1336230), (1266944, 1330560), (1279872, 1317120), (1290240, 1306536)]