1094513172480

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:202

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 59, 60, 63, 64, 65, 70, 72, 78, 79, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 118, 120, 126, 128, 130, 140, 144, 147, 156, 158, 160, 168, 177, 180, 182, 192, 195, 196, 208, 210, 224, 234, 236, 237, 240, 245, 252, 256, 260, 273, 280, 288, 294, 295, 312, 315, 316, 320, 336, 354, 360, 364, 384, 390, 392, 395, 413, 416, 420, 441, 448, 455, 468, 472, 474, 480, 490, 504, 512, 520, 531, 546, 553, 560, 576, 585, 588, 590, 624, 630, 632, 637, 640, 672, 708, 711, 720, 728, 735, 767, 768, 780, 784, 790, 819, 826, 832, 840, 882, 885, 896, 910, 936, 944, 948, 960, 980, 1008, 1024, 1027, 1040, 1062, 1092, 1106, 1120, 1152, 1170, 1176, 1180, 1185, 1239, 1248, 1260, 1264, 1274, 1280, 1344, 1365, 1416, 1422, 1440, 1456, 1470, 1534, 1536, 1560, 1568, 1580, 1638, 1652, 1659, 1664, 1680, 1764, 1770, 1792, 1820, 1872, 1888, 1896, 1911, 1920, 1960, 2016, 2048, 2054, 2065, 2080, 2124, 2184, 2205, 2212, 2240, 2301, 2304, 2340, 2352, 2360, 2370, 2478, 2496, 2520, 2528, 2548, 2560, 2655, 2688, 2730, 2765, 2832, 2844, 2880, 2891, 2912, 2940, 3068, 3072, 3081, 3120, 3136, 3160, 3185, 3276, 3304, 3318, 3328, 3360, 3528, 3540, 3555, 3584, 3640, 3717, 3744, 3776, 3792, 3822, 3835, 3840, 3871, 3920, 4032, 4095, 4096, 4108, 4130, 4160, 4248, 4368, 4410, 4424, 4480, 4602, 4608, 4661, 4680, 4704, 4720, 4740, 4956, 4977, 4992, 5040, 5056, 5096, 5120, 5135, 5310, 5369, 5376, 5460, 5530, 5664, 5688, 5733, 5760, 5782, 5824, 5880, 6136, 6144, 6162, 6195, 6240, 6272, 6320, 6370, 6552, 6608, 6636, 6656, 6720, 6903, 7056, 7080, 7110, 7168, 7189, 7280, 7434, 7488, 7552, 7584, 7644, 7670, 7680, 7742, 7840, 8064, 8190, 8192, 8216, 8260, 8295, 8320, 8496, 8673, 8736, 8820, 8848, 8960, 9204, 9216, 9243, 9322, 9360, 9408, 9440, 9480, 9555, 9912, 9954, 9984, 10080, 10112, 10192, 10240, 10270, 10620, 10738, 10752, 10920, 11060, 11328, 11376, 11466, 11505, 11520, 11564, 11613, 11648, 11760, 12272, 12288, 12324, 12390, 12480, 12544, 12640, 12740, 13104, 13216, 13272, 13312, 13440, 13806, 13983, 14112, 14160, 14220, 14336, 14378, 14455, 14560, 14868, 14976, 15104, 15168, 15288, 15340, 15360, 15405, 15484, 15680, 16107, 16128, 16380, 16432, 16520, 16590, 16640, 16992, 17346, 17472, 17640, 17696, 17920, 18408, 18432, 18486, 18585, 18644, 18720, 18816, 18880, 18960, 19110, 19355, 19824, 19908, 19968, 20160, 20224, 20384, 20480, 20540, 21240, 21476, 21504, 21567, 21840, 22120, 22656, 22752, 22932, 23010, 23040, 23128, 23226, 23296, 23305, 23520, 24544, 24576, 24648, 24780, 24885, 24960, 25088, 25280, 25480, 26019, 26208, 26432, 26544, 26624, 26845, 26880, 27612, 27966, 28224, 28320, 28440, 28665, 28672, 28756, 28910, 29120, 29736, 29952, 30208, 30336, 30576, 30680, 30720, 30810, 30968, 31360, 32214, 32256, 32627, 32760, 32864, 33040, 33180, 33280, 33984, 34515, 34692, 34839, 34944, 35280, 35392, 35840, 35945, 36816, 36864, 36972, 37170, 37288, 37440, 37583, 37632, 37760, 37920, 38220, 38710, 39648, 39816, 39936, 40320, 40448, 40768, 40960, 41080, 41949, 42480, 42952, 43008, 43134, 43365, 43680, 44240, 45312, 45504, 45864, 46020, 46080, 46215, 46256, 46452, 46592, 46610, 47040, 48321, 49088, 49296, 49560, 49770, 49920, 50176, 50323, 50560, 50960, 52038, 52416, 52864, 53088, 53248, 53690, 53760, 55224, 55932, 56448, 56640, 56880, 57330, 57344, 57512, 57820, 58065, 58240, 59472, 59904, 60416, 60593, 60672, 61152, 61360, 61440, 61620, 61936, 62720, 64428, 64512, 64701, 65254, 65520, 65728, 66080, 66360, 66560, 67968, 69030, 69384, 69678, 69888, 69915, 70560, 70784, 71680, 71890, 73632, 73728, 73944, 74340, 74576, 74880, 75166, 75264, 75520, 75840, 76440, 77420, 79296, 79632, 79872, 80535, 80640, 80896, 81536, 82160, 83898, 84960, 85904, 86016, 86268, 86730, 87360, 88480, 90624, 91008, 91728, 92040, 92160, 92430, 92512, 92904, 93184, 93220, 94080, 96642, 97881, 98176, 98592, 99120, 99540, 99840, 100352, 100646, 101120, 101920, 104076, 104832, 105728, 106176, 106496, 107380, 107520, 107835, 110448, 111864, 112749, 112896, 113280, 113760, 114660, 115024, 115640, 116130, 116480, 118944, 119808, 120832, 121186, 121344, 122304, 122720, 122880, 123240, 123872, 125440, 128856, 129024, 129402, 130095, 130508, 131040, 131456, 132160, 132720, 133120, 135936, 138060, 138768, 139356, 139776, 139830, 141120, 141568, 143360, 143780, 147264, 147888, 148680, 149152, 149760, 150332, 150528, 150969, 151040, 151680, 152880, 154840, 158592, 159264, 159744, 161070, 161280, 161792, 163072, 163135, 164320, 167796, 169920, 171808, 172032, 172536, 173460, 174195, 174720, 176960, 181248, 181779, 182016, 183456, 184080, 184320, 184860, 185024, 185808, 186368, 186440, 187915, 188160, 193284, 195762, 196352, 197184, 198240, 199080, 199680, 200704, 201292, 202240, 203840, 208152, 209664, 209745, 211456, 212352, 214760, 215040, 215670, 220896, 223728, 225498, 225792, 226560, 227520, 228389, 229320, 230048, 231280, 232260, 232960, 237888, 239616, 241605, 241664, 242372, 242688, 244608, 245440, 246480, 247744, 250880, 251615, 257712, 258048, 258804, 260190, 261016, 262080, 262912, 264320, 265440, 266240, 271872, 276120, 277536, 278712, 279552, 279660, 282240, 283136, 286720, 287560, 293643, 294528, 295776, 297360, 298304, 299520, 300664, 301056, 301938, 302080, 302965, 303360, 305760, 309680, 317184, 318528, 319488, 322140, 322560, 323505, 323584, 326144, 326270, 328640, 335592, 338247, 339840, 343616, 345072, 346920, 348390, 349440, 353920, 362496, 363558, 364032, 366912, 368160, 368640, 369720, 370048, 371616, 372736, 372880, 375830, 376320, 386568, 391524, 392704, 394368, 396480, 398160, 399360, 401408, 402584, 404480, 407680, 416304, 419328, 419490, 422912, 424151, 424704, 429520, 430080, 431340, 441792, 447456, 450996, 451584, 452907, 453120, 455040, 456778, 458640, 460096, 462560, 464520, 465920, 475776, 479232, 483210, 483328, 484744, 485376, 489216, 489405, 490880, 492960, 495488, 501760, 503230, 515424, 516096, 517608, 520380, 522032, 524160, 525824, 528640, 530880, 532480, 543744, 545337, 552240, 555072, 557424, 559104, 559320, 563745, 564480, 566272, 575120, 587286, 589056, 591552, 594720, 596608, 599040, 601328, 602112, 603876, 604160, 605930, 606720, 611520, 619360, 634368, 637056, 644280, 645120, 647010, 647168, 652288, 652540, 657280, 671184, 676494, 679680, 685167, 687232, 690144, 693840, 696780, 698880, 707840, 724992, 727116, 728064, 733824, 736320, 739440, 740096, 743232, 745472, 745760, 751660, 752640, 754845, 773136, 783048, 785408, 788736, 792960, 796320, 798720, 805168, 808960, 815360, 832608, 838656, 838980, 845824, 848302, 849408, 859040, 860160, 862680, 883584, 894912, 901992, 903168, 905814, 906240, 908895, 910080, 913556, 917280, 920192, 925120, 929040, 931840, 951552, 958464, 966420, 969488, 970752, 978432, 978810, 981760, 985920, 990976, 1003520, 1006460, 1030848, 1035216, 1040760, 1044064, 1048320, 1051648, 1057280, 1061760, 1087488, 1090674, 1104480, 1110144, 1114848, 1118208, 1118640, 1127490, 1128960, 1132544, 1141945, 1150240, 1174572, 1178112, 1183104, 1189440, 1193216, 1198080, 1202656, 1204224, 1207752, 1208320, 1211860, 1213440, 1223040, 1238720, 1268736, 1272453, 1274112, 1288560, 1290240, 1294020, 1304576, 1305080, 1314560, 1342368, 1352988, 1359360, 1370334, 1374464, 1380288, 1387680, 1393560, 1397760, 1415680, 1449984, 1454232, 1456128, 1467648, 1468215, 1472640, 1478880, 1480192, 1486464, 1491520, 1503320, 1505280, 1509690, 1546272, 1566096, 1570816, 1577472, 1585920, 1592640, 1597440, 1610336, 1617920, 1630720, 1665216, 1677312, 1677960, 1691235, 1691648, 1696604, 1698816, 1718080, 1725360, 1767168, 1789824, 1803984, 1806336, 1811628, 1812480, 1817790, 1820160, 1827112, 1834560, 1840384, 1850240, 1858080, 1863680, 1903104, 1932840, 1938976, 1941504, 1956864, 1957620, 1963520, 1971840, 1981952, 2007040, 2012920, 2055501, 2061696, 2070432, 2081520, 2088128, 2096640, 2103296, 2114560, 2120755, 2123520, 2174976, 2181348, 2208960, 2220288, 2229696, 2236416, 2237280, 2254980, 2257920, 2264535, 2265088, 2283890, 2300480, 2349144, 2356224, 2366208, 2378880, 2386432, 2396160, 2405312, 2415504, 2416640, 2423720, 2426880, 2446080, 2477440, 2537472, 2544906, 2548224, 2577120, 2580480, 2588040, 2609152, 2610160, 2629120, 2684736, 2705976, 2718720, 2726685, 2740668, 2748928, 2760576, 2775360, 2787120, 2795520, 2831360, 2908464, 2912256, 2935296, 2936430, 2945280, 2957760, 2960384, 2969057, 2972928, 2983040, 3006640, 3010560, 3019380, 3092544, 3132192, 3141632, 3154944, 3171840, 3185280, 3220672, 3235840, 3261440, 3330432, 3354624, 3355920, 3382470, 3383296, 3393208, 3397632, 3425835, 3436160, 3450720, 3534336, 3579648, 3607968, 3612672, 3623256, 3624960, 3635580, 3640320, 3654224, 3669120, 3680768, 3700480, 3716160, 3727360, 3806208, 3817359, 3865680, 3877952, 3913728, 3915240, 3927040, 3943680, 3963904, 4025840, 4111002, 4123392, 4140864, 4163040, 4176256, 4193280, 4206592, 4229120, 4241510, 4247040, 4349952, 4362696, 4417920, 4440576, 4459392, 4474560, 4509960, 4515840, 4529070, 4530176, 4567780, 4600960, 4698288, 4712448, 4732416, 4757760, 4772864, 4792320, 4810624, 4831008, 4847440, 4853760, 4892160, 4954880, 5074944, 5089812, 5096448, 5154240, 5176080, 5218304, 5220320, 5258240, 5369472, 5411952, 5437440, 5453370, 5481336, 5497856, 5521152, 5550720, 5574240, 5591040, 5662720, 5816928, 5824512, 5870592, 5872860, 5890560, 5915520, 5920768, 5938114, 5945856, 5966080, 6013280, 6021120, 6038760, 6185088, 6264384, 6283264, 6309888, 6343680, 6362265, 6370560, 6441344, 6522880, 6660864, 6709248, 6711840, 6764940, 6786416, 6795264, 6851670, 6872320, 6901440, 7068672, 7159296, 7215936, 7246512, 7249920, 7271160, 7280640, 7308448, 7338240, 7361536, 7400960, 7432320, 7612416, 7634718, 7731360, 7755904, 7827456, 7830480, 7854080, 7887360, 7927808, 8051680, 8222004, 8246784, 8281728, 8326080, 8352512, 8386560, 8413184, 8458240, 8483020, 8494080, 8725392, 8835840, 8881152, 8907171, 8918784, 8949120, 9019920, 9031680, 9058140, 9135560, 9201920, 9396576, 9424896, 9464832, 9515520, 9545728, 9621248, 9662016, 9694880, 9707520, 9784320, 9909760, 10149888, 10179624, 10192896, 10277505, 10308480, 10352160, 10440640, 10516480, 10738944, 10823904, 10874880, 10906740, 10962672, 10995712, 11042304, 11101440, 11148480, 11182080, 11325440, 11633856, 11741184, 11745720, 11781120, 11831040, 11841536, 11876228, 11891712, 11932160, 12026560, 12077520, 12370176, 12528768, 12619776, 12687360, 12724530, 12741120, 12882688, 13045760, 13321728, 13423680, 13529880, 13572832, 13590528, 13703340, 13744640, 13802880, 14137344, 14318592, 14431872, 14493024, 14542320, 14561280, 14616896, 14676480, 14723072, 14801920, 14845285, 14864640, 15224832, 15269436, 15462720, 15511808, 15654912, 15660960, 15708160, 15774720, 15855616, 16103360, 16444008, 16493568, 16563456, 16652160, 16705024, 16773120, 16916480, 16966040, 16988160, 17450784, 17671680, 17762304, 17814342, 17837568, 17898240, 18039840, 18063360, 18116280, 18271120, 18403840, 18793152, 18849792, 18929664, 19031040, 19086795, 19091456, 19242496, 19324032, 19389760, 19568640, 19819520, 20359248, 20385792, 20555010, 20616960, 20704320, 20881280, 21032960, 21477888, 21647808, 21749760, 21813480, 21925344, 21991424, 22084608, 22202880, 22296960, 22650880, 23267712, 23482368, 23491440, 23562240, 23662080, 23683072, 23752456, 23783424, 23864320, 24053120, 24155040, 24740352, 25057536, 25239552, 25374720, 25449060, 25482240, 25765376, 26091520, 26643456, 26721513, 26847360, 27059760, 27145664, 27406680, 27489280, 27605760, 28274688, 28637184, 28863744, 28986048, 29084640, 29122560, 29233792, 29352960, 29446144, 29603840, 29690570, 29729280, 30449664, 30538872, 30925440, 31023616, 31321920, 31416320, 31549440, 31711232, 32206720, 32888016, 32987136, 33126912, 33304320, 33410048, 33546240, 33932080, 33976320, 34901568, 35343360, 35524608, 35628684, 35675136, 35796480, 36079680, 36232560, 36542240, 36807680, 37586304, 37859328, 38062080, 38173590, 38182912, 38484992, 38648064, 38779520, 39137280, 39639040, 40718496, 40771584, 41110020, 41233920, 41408640, 41762560, 42065920, 42955776, 43295616, 43626960, 43850688, 43982848, 44169216, 44405760, 44535855, 44593920, 46535424, 46964736, 46982880, 47124480, 47324160, 47504912, 47566848, 47728640, 48106240, 48310080, 49480704, 50115072, 50749440, 50898120, 50964480, 51530752, 53286912, 53443026, 53694720, 54119520, 54291328, 54813360, 54978560, 55211520, 56549376, 57274368, 57727488, 57972096, 58169280, 58467584, 58705920, 58892288, 59207680, 59381140, 59458560, 61077744, 61850880, 62047232, 62643840, 63098880, 64413440, 65776032, 65974272, 66253824, 66608640, 66820096, 67864160, 67952640, 69803136, 70686720, 71049216, 71257368, 71350272, 71592960, 72159360, 72465120, 73084480, 73615360, 75172608, 75718656, 76124160, 76347180, 76969984, 77296128, 77559040, 78274560, 79278080, 81436992, 82220040, 82467840, 82817280, 83525120, 85911552, 86591232, 87253920, 87701376, 88338432, 88811520, 89071710, 89187840, 93070848, 93965760, 94248960, 94648320, 95009824, 95133696, 95457280, 96212480, 96620160, 98961408, 100230144, 101796240, 101928960, 103061504, 106573824, 106886052, 107389440, 108239040, 108582656, 109626720, 109957120, 110423040, 114548736, 115454976, 115944192, 116338560, 116935168, 117411840, 118415360, 118762280, 118917120, 122155488, 123701760, 124094464, 125287680, 126197760, 128826880, 131552064, 131948544, 132507648, 133217280, 133607565, 133640192, 135728320, 139606272, 141373440, 142514736, 142700544, 143185920, 144318720, 144930240, 146168960, 147230720, 150345216, 152248320, 152694360, 153939968, 154592256, 155118080, 158556160, 162873984, 164440080, 164935680, 165634560, 167050240, 171823104, 173182464, 174507840, 175402752, 176676864, 177623040, 178143420, 178375680, 186141696, 187931520, 189296640, 190019648, 190914560, 192424960, 193240320, 197922816, 200460288, 203592480, 203857920, 206123008, 213147648, 213772104, 214778880, 216478080, 217165312, 219253440, 219914240, 220846080, 230909952, 231888384, 232677120, 233870336, 234823680, 237524560, 237834240, 244310976, 247403520, 248188928, 250575360, 257653760, 263104128, 265015296, 266434560, 267215130, 267280384, 271456640, 279212544, 282746880, 285029472, 285401088, 286371840, 288637440, 289860480, 292337920, 294461440, 300690432, 305388720, 307879936, 309184512, 310236160, 325747968, 328880160, 329871360, 331269120, 334100480, 343646208, 346364928, 349015680, 350805504, 355246080, 356286840, 356751360, 372283392, 375863040, 378593280, 380039296, 384849920, 386480640, 395845632, 400920576, 407184960, 412246016, 427544208, 429557760, 432956160, 434330624, 438506880, 441692160, 461819904, 463776768, 465354240, 467740672, 475049120, 475668480, 488621952, 494807040, 496377856, 501150720, 515307520, 526208256, 530030592, 532869120, 534430260, 542913280, 558425088, 570058944, 572743680, 577274880, 579720960, 584675840, 601380864, 610777440, 618369024, 620472320, 651495936, 657760320, 659742720, 662538240, 668200960, 692729856, 698031360, 701611008, 712573680, 713502720, 744566784, 751726080, 760078592, 769699840, 772961280, 801841152, 814369920, 855088416, 859115520, 865912320, 868661248, 877013760, 883384320, 923639808, 927553536, 930708480, 935481344, 950098240, 977243904, 989614080, 1002301440, 1030615040, 1052416512, 1065738240, 1068860520, 1085826560, 1116850176, 1140117888, 1154549760, 1159441920, 1169351680, 1202761728, 1221554880, 1236738048, 1240944640, 1302991872, 1315520640, 1325076480, 1336401920, 1385459712, 1396062720, 1403222016, 1425147360, 1427005440, 1489133568, 1503452160, 1520157184, 1539399680, 1545922560, 1628739840, 1710176832, 1718231040, 1731824640, 1737322496, 1754027520, 1855107072, 1861416960, 1870962688, 1900196480, 1954487808, 1979228160, 2004602880, 2061230080, 2104833024, 2137721040, 2171653120, 2233700352, 2280235776, 2309099520, 2318883840, 2338703360, 2405523456, 2443109760, 2481889280, 2605983744, 2631041280, 2650152960, 2770919424, 2792125440, 2806444032, 2850294720, 3006904320, 3040314368, 3091845120, 3257479680, 3420353664, 3463649280, 3474644992, 3508055040, 3710214144, 3722833920, 3800392960, 3908975616, 4009205760, 4209666048, 4275442080, 4343306240, 4467400704, 4560471552, 4618199040, 4637767680, 4677406720, 4886219520, 5211967488, 5262082560, 5584250880, 5612888064, 5700589440, 6013808640, 6080628736, 6183690240, 6514959360, 6840707328, 6927298560, 7016110080, 7445667840, 7600785920, 7817951232, 8419332096, 8550884160, 8686612480, 9120943104, 9275535360, 9354813440, 9772439040, 10423934976, 10524165120, 11168501760, 11401178880, 12027617280, 12161257472, 13029918720, 13681414656, 13854597120, 14032220160, 15201571840, 15635902464, 16838664192, 17101768320, 17373224960, 18241886208, 18551070720, 19544878080, 21048330240, 22337003520, 22802357760, 24322514944, 26059837440, 27362829312, 28064440320, 30403143680, 31271804928, 34203536640, 36483772416, 39089756160, 42096660480, 45604715520, 52119674880, 54725658624, 60806287360, 68407073280, 72967544832, 78179512320, 84193320960, 91209431040, 109451317248, 121612574720, 136814146560, 156359024640, 182418862080, 218902634496, 273628293120, 364837724160, 547256586240, 1094513172480]

約数ペア:

[(1, 1094513172480), (2, 547256586240), (3, 364837724160), (4, 273628293120), (5, 218902634496), (6, 182418862080), (7, 156359024640), (8, 136814146560), (9, 121612574720), (10, 109451317248), (12, 91209431040), (13, 84193320960), (14, 78179512320), (15, 72967544832), (16, 68407073280), (18, 60806287360), (20, 54725658624), (21, 52119674880), (24, 45604715520), (26, 42096660480), (28, 39089756160), (30, 36483772416), (32, 34203536640), (35, 31271804928), (36, 30403143680), (39, 28064440320), (40, 27362829312), (42, 26059837440), (45, 24322514944), (48, 22802357760), (49, 22337003520), (52, 21048330240), (56, 19544878080), (59, 18551070720), (60, 18241886208), (63, 17373224960), (64, 17101768320), (65, 16838664192), (70, 15635902464), (72, 15201571840), (78, 14032220160), (79, 13854597120), (80, 13681414656), (84, 13029918720), (90, 12161257472), (91, 12027617280), (96, 11401178880), (98, 11168501760), (104, 10524165120), (105, 10423934976), (112, 9772439040), (117, 9354813440), (118, 9275535360), (120, 9120943104), (126, 8686612480), (128, 8550884160), (130, 8419332096), (140, 7817951232), (144, 7600785920), (147, 7445667840), (156, 7016110080), (158, 6927298560), (160, 6840707328), (168, 6514959360), (177, 6183690240), (180, 6080628736), (182, 6013808640), (192, 5700589440), (195, 5612888064), (196, 5584250880), (208, 5262082560), (210, 5211967488), (224, 4886219520), (234, 4677406720), (236, 4637767680), (237, 4618199040), (240, 4560471552), (245, 4467400704), (252, 4343306240), (256, 4275442080), (260, 4209666048), (273, 4009205760), (280, 3908975616), (288, 3800392960), (294, 3722833920), (295, 3710214144), (312, 3508055040), (315, 3474644992), (316, 3463649280), (320, 3420353664), (336, 3257479680), (354, 3091845120), (360, 3040314368), (364, 3006904320), (384, 2850294720), (390, 2806444032), (392, 2792125440), (395, 2770919424), (413, 2650152960), (416, 2631041280), (420, 2605983744), (441, 2481889280), (448, 2443109760), (455, 2405523456), (468, 2338703360), (472, 2318883840), (474, 2309099520), (480, 2280235776), (490, 2233700352), (504, 2171653120), (512, 2137721040), (520, 2104833024), (531, 2061230080), (546, 2004602880), (553, 1979228160), (560, 1954487808), (576, 1900196480), (585, 1870962688), (588, 1861416960), (590, 1855107072), (624, 1754027520), (630, 1737322496), (632, 1731824640), (637, 1718231040), (640, 1710176832), (672, 1628739840), (708, 1545922560), (711, 1539399680), (720, 1520157184), (728, 1503452160), (735, 1489133568), (767, 1427005440), (768, 1425147360), (780, 1403222016), (784, 1396062720), (790, 1385459712), (819, 1336401920), (826, 1325076480), (832, 1315520640), (840, 1302991872), (882, 1240944640), (885, 1236738048), (896, 1221554880), (910, 1202761728), (936, 1169351680), (944, 1159441920), (948, 1154549760), (960, 1140117888), (980, 1116850176), (1008, 1085826560), (1024, 1068860520), (1027, 1065738240), (1040, 1052416512), (1062, 1030615040), (1092, 1002301440), (1106, 989614080), (1120, 977243904), (1152, 950098240), (1170, 935481344), (1176, 930708480), (1180, 927553536), (1185, 923639808), (1239, 883384320), (1248, 877013760), (1260, 868661248), (1264, 865912320), (1274, 859115520), (1280, 855088416), (1344, 814369920), (1365, 801841152), (1416, 772961280), (1422, 769699840), (1440, 760078592), (1456, 751726080), (1470, 744566784), (1534, 713502720), (1536, 712573680), (1560, 701611008), (1568, 698031360), (1580, 692729856), (1638, 668200960), (1652, 662538240), (1659, 659742720), (1664, 657760320), (1680, 651495936), (1764, 620472320), (1770, 618369024), (1792, 610777440), (1820, 601380864), (1872, 584675840), (1888, 579720960), (1896, 577274880), (1911, 572743680), (1920, 570058944), (1960, 558425088), (2016, 542913280), (2048, 534430260), (2054, 532869120), (2065, 530030592), (2080, 526208256), (2124, 515307520), (2184, 501150720), (2205, 496377856), (2212, 494807040), (2240, 488621952), (2301, 475668480), (2304, 475049120), (2340, 467740672), (2352, 465354240), (2360, 463776768), (2370, 461819904), (2478, 441692160), (2496, 438506880), (2520, 434330624), (2528, 432956160), (2548, 429557760), (2560, 427544208), (2655, 412246016), (2688, 407184960), (2730, 400920576), (2765, 395845632), (2832, 386480640), (2844, 384849920), (2880, 380039296), (2891, 378593280), (2912, 375863040), (2940, 372283392), (3068, 356751360), (3072, 356286840), (3081, 355246080), (3120, 350805504), (3136, 349015680), (3160, 346364928), (3185, 343646208), (3276, 334100480), (3304, 331269120), (3318, 329871360), (3328, 328880160), (3360, 325747968), (3528, 310236160), (3540, 309184512), (3555, 307879936), (3584, 305388720), (3640, 300690432), (3717, 294461440), (3744, 292337920), (3776, 289860480), (3792, 288637440), (3822, 286371840), (3835, 285401088), (3840, 285029472), (3871, 282746880), (3920, 279212544), (4032, 271456640), (4095, 267280384), (4096, 267215130), (4108, 266434560), (4130, 265015296), (4160, 263104128), (4248, 257653760), (4368, 250575360), (4410, 248188928), (4424, 247403520), (4480, 244310976), (4602, 237834240), (4608, 237524560), (4661, 234823680), (4680, 233870336), (4704, 232677120), (4720, 231888384), (4740, 230909952), (4956, 220846080), (4977, 219914240), (4992, 219253440), (5040, 217165312), (5056, 216478080), (5096, 214778880), (5120, 213772104), (5135, 213147648), (5310, 206123008), (5369, 203857920), (5376, 203592480), (5460, 200460288), (5530, 197922816), (5664, 193240320), (5688, 192424960), (5733, 190914560), (5760, 190019648), (5782, 189296640), (5824, 187931520), (5880, 186141696), (6136, 178375680), (6144, 178143420), (6162, 177623040), (6195, 176676864), (6240, 175402752), (6272, 174507840), (6320, 173182464), (6370, 171823104), (6552, 167050240), (6608, 165634560), (6636, 164935680), (6656, 164440080), (6720, 162873984), (6903, 158556160), (7056, 155118080), (7080, 154592256), (7110, 153939968), (7168, 152694360), (7189, 152248320), (7280, 150345216), (7434, 147230720), (7488, 146168960), (7552, 144930240), (7584, 144318720), (7644, 143185920), (7670, 142700544), (7680, 142514736), (7742, 141373440), (7840, 139606272), (8064, 135728320), (8190, 133640192), (8192, 133607565), (8216, 133217280), (8260, 132507648), (8295, 131948544), (8320, 131552064), (8496, 128826880), (8673, 126197760), (8736, 125287680), (8820, 124094464), (8848, 123701760), (8960, 122155488), (9204, 118917120), (9216, 118762280), (9243, 118415360), (9322, 117411840), (9360, 116935168), (9408, 116338560), (9440, 115944192), (9480, 115454976), (9555, 114548736), (9912, 110423040), (9954, 109957120), (9984, 109626720), (10080, 108582656), (10112, 108239040), (10192, 107389440), (10240, 106886052), (10270, 106573824), (10620, 103061504), (10738, 101928960), (10752, 101796240), (10920, 100230144), (11060, 98961408), (11328, 96620160), (11376, 96212480), (11466, 95457280), (11505, 95133696), (11520, 95009824), (11564, 94648320), (11613, 94248960), (11648, 93965760), (11760, 93070848), (12272, 89187840), (12288, 89071710), (12324, 88811520), (12390, 88338432), (12480, 87701376), (12544, 87253920), (12640, 86591232), (12740, 85911552), (13104, 83525120), (13216, 82817280), (13272, 82467840), (13312, 82220040), (13440, 81436992), (13806, 79278080), (13983, 78274560), (14112, 77559040), (14160, 77296128), (14220, 76969984), (14336, 76347180), (14378, 76124160), (14455, 75718656), (14560, 75172608), (14868, 73615360), (14976, 73084480), (15104, 72465120), (15168, 72159360), (15288, 71592960), (15340, 71350272), (15360, 71257368), (15405, 71049216), (15484, 70686720), (15680, 69803136), (16107, 67952640), (16128, 67864160), (16380, 66820096), (16432, 66608640), (16520, 66253824), (16590, 65974272), (16640, 65776032), (16992, 64413440), (17346, 63098880), (17472, 62643840), (17640, 62047232), (17696, 61850880), (17920, 61077744), (18408, 59458560), (18432, 59381140), (18486, 59207680), (18585, 58892288), (18644, 58705920), (18720, 58467584), (18816, 58169280), (18880, 57972096), (18960, 57727488), (19110, 57274368), (19355, 56549376), (19824, 55211520), (19908, 54978560), (19968, 54813360), (20160, 54291328), (20224, 54119520), (20384, 53694720), (20480, 53443026), (20540, 53286912), (21240, 51530752), (21476, 50964480), (21504, 50898120), (21567, 50749440), (21840, 50115072), (22120, 49480704), (22656, 48310080), (22752, 48106240), (22932, 47728640), (23010, 47566848), (23040, 47504912), (23128, 47324160), (23226, 47124480), (23296, 46982880), (23305, 46964736), (23520, 46535424), (24544, 44593920), (24576, 44535855), (24648, 44405760), (24780, 44169216), (24885, 43982848), (24960, 43850688), (25088, 43626960), (25280, 43295616), (25480, 42955776), (26019, 42065920), (26208, 41762560), (26432, 41408640), (26544, 41233920), (26624, 41110020), (26845, 40771584), (26880, 40718496), (27612, 39639040), (27966, 39137280), (28224, 38779520), (28320, 38648064), (28440, 38484992), (28665, 38182912), (28672, 38173590), (28756, 38062080), (28910, 37859328), (29120, 37586304), (29736, 36807680), (29952, 36542240), (30208, 36232560), (30336, 36079680), (30576, 35796480), (30680, 35675136), (30720, 35628684), (30810, 35524608), (30968, 35343360), (31360, 34901568), (32214, 33976320), (32256, 33932080), (32627, 33546240), (32760, 33410048), (32864, 33304320), (33040, 33126912), (33180, 32987136), (33280, 32888016), (33984, 32206720), (34515, 31711232), (34692, 31549440), (34839, 31416320), (34944, 31321920), (35280, 31023616), (35392, 30925440), (35840, 30538872), (35945, 30449664), (36816, 29729280), (36864, 29690570), (36972, 29603840), (37170, 29446144), (37288, 29352960), (37440, 29233792), (37583, 29122560), (37632, 29084640), (37760, 28986048), (37920, 28863744), (38220, 28637184), (38710, 28274688), (39648, 27605760), (39816, 27489280), (39936, 27406680), (40320, 27145664), (40448, 27059760), (40768, 26847360), (40960, 26721513), (41080, 26643456), (41949, 26091520), (42480, 25765376), (42952, 25482240), (43008, 25449060), (43134, 25374720), (43365, 25239552), (43680, 25057536), (44240, 24740352), (45312, 24155040), (45504, 24053120), (45864, 23864320), (46020, 23783424), (46080, 23752456), (46215, 23683072), (46256, 23662080), (46452, 23562240), (46592, 23491440), (46610, 23482368), (47040, 23267712), (48321, 22650880), (49088, 22296960), (49296, 22202880), (49560, 22084608), (49770, 21991424), (49920, 21925344), (50176, 21813480), (50323, 21749760), (50560, 21647808), (50960, 21477888), (52038, 21032960), (52416, 20881280), (52864, 20704320), (53088, 20616960), (53248, 20555010), (53690, 20385792), (53760, 20359248), (55224, 19819520), (55932, 19568640), (56448, 19389760), (56640, 19324032), (56880, 19242496), (57330, 19091456), (57344, 19086795), (57512, 19031040), (57820, 18929664), (58065, 18849792), (58240, 18793152), (59472, 18403840), (59904, 18271120), (60416, 18116280), (60593, 18063360), (60672, 18039840), (61152, 17898240), (61360, 17837568), (61440, 17814342), (61620, 17762304), (61936, 17671680), (62720, 17450784), (64428, 16988160), (64512, 16966040), (64701, 16916480), (65254, 16773120), (65520, 16705024), (65728, 16652160), (66080, 16563456), (66360, 16493568), (66560, 16444008), (67968, 16103360), (69030, 15855616), (69384, 15774720), (69678, 15708160), (69888, 15660960), (69915, 15654912), (70560, 15511808), (70784, 15462720), (71680, 15269436), (71890, 15224832), (73632, 14864640), (73728, 14845285), (73944, 14801920), (74340, 14723072), (74576, 14676480), (74880, 14616896), (75166, 14561280), (75264, 14542320), (75520, 14493024), (75840, 14431872), (76440, 14318592), (77420, 14137344), (79296, 13802880), (79632, 13744640), (79872, 13703340), (80535, 13590528), (80640, 13572832), (80896, 13529880), (81536, 13423680), (82160, 13321728), (83898, 13045760), (84960, 12882688), (85904, 12741120), (86016, 12724530), (86268, 12687360), (86730, 12619776), (87360, 12528768), (88480, 12370176), (90624, 12077520), (91008, 12026560), (91728, 11932160), (92040, 11891712), (92160, 11876228), (92430, 11841536), (92512, 11831040), (92904, 11781120), (93184, 11745720), (93220, 11741184), (94080, 11633856), (96642, 11325440), (97881, 11182080), (98176, 11148480), (98592, 11101440), (99120, 11042304), (99540, 10995712), (99840, 10962672), (100352, 10906740), (100646, 10874880), (101120, 10823904), (101920, 10738944), (104076, 10516480), (104832, 10440640), (105728, 10352160), (106176, 10308480), (106496, 10277505), (107380, 10192896), (107520, 10179624), (107835, 10149888), (110448, 9909760), (111864, 9784320), (112749, 9707520), (112896, 9694880), (113280, 9662016), (113760, 9621248), (114660, 9545728), (115024, 9515520), (115640, 9464832), (116130, 9424896), (116480, 9396576), (118944, 9201920), (119808, 9135560), (120832, 9058140), (121186, 9031680), (121344, 9019920), (122304, 8949120), (122720, 8918784), (122880, 8907171), (123240, 8881152), (123872, 8835840), (125440, 8725392), (128856, 8494080), (129024, 8483020), (129402, 8458240), (130095, 8413184), (130508, 8386560), (131040, 8352512), (131456, 8326080), (132160, 8281728), (132720, 8246784), (133120, 8222004), (135936, 8051680), (138060, 7927808), (138768, 7887360), (139356, 7854080), (139776, 7830480), (139830, 7827456), (141120, 7755904), (141568, 7731360), (143360, 7634718), (143780, 7612416), (147264, 7432320), (147888, 7400960), (148680, 7361536), (149152, 7338240), (149760, 7308448), (150332, 7280640), (150528, 7271160), (150969, 7249920), (151040, 7246512), (151680, 7215936), (152880, 7159296), (154840, 7068672), (158592, 6901440), (159264, 6872320), (159744, 6851670), (161070, 6795264), (161280, 6786416), (161792, 6764940), (163072, 6711840), (163135, 6709248), (164320, 6660864), (167796, 6522880), (169920, 6441344), (171808, 6370560), (172032, 6362265), (172536, 6343680), (173460, 6309888), (174195, 6283264), (174720, 6264384), (176960, 6185088), (181248, 6038760), (181779, 6021120), (182016, 6013280), (183456, 5966080), (184080, 5945856), (184320, 5938114), (184860, 5920768), (185024, 5915520), (185808, 5890560), (186368, 5872860), (186440, 5870592), (187915, 5824512), (188160, 5816928), (193284, 5662720), (195762, 5591040), (196352, 5574240), (197184, 5550720), (198240, 5521152), (199080, 5497856), (199680, 5481336), (200704, 5453370), (201292, 5437440), (202240, 5411952), (203840, 5369472), (208152, 5258240), (209664, 5220320), (209745, 5218304), (211456, 5176080), (212352, 5154240), (214760, 5096448), (215040, 5089812), (215670, 5074944), (220896, 4954880), (223728, 4892160), (225498, 4853760), (225792, 4847440), (226560, 4831008), (227520, 4810624), (228389, 4792320), (229320, 4772864), (230048, 4757760), (231280, 4732416), (232260, 4712448), (232960, 4698288), (237888, 4600960), (239616, 4567780), (241605, 4530176), (241664, 4529070), (242372, 4515840), (242688, 4509960), (244608, 4474560), (245440, 4459392), (246480, 4440576), (247744, 4417920), (250880, 4362696), (251615, 4349952), (257712, 4247040), (258048, 4241510), (258804, 4229120), (260190, 4206592), (261016, 4193280), (262080, 4176256), (262912, 4163040), (264320, 4140864), (265440, 4123392), (266240, 4111002), (271872, 4025840), (276120, 3963904), (277536, 3943680), (278712, 3927040), (279552, 3915240), (279660, 3913728), (282240, 3877952), (283136, 3865680), (286720, 3817359), (287560, 3806208), (293643, 3727360), (294528, 3716160), (295776, 3700480), (297360, 3680768), (298304, 3669120), (299520, 3654224), (300664, 3640320), (301056, 3635580), (301938, 3624960), (302080, 3623256), (302965, 3612672), (303360, 3607968), (305760, 3579648), (309680, 3534336), (317184, 3450720), (318528, 3436160), (319488, 3425835), (322140, 3397632), (322560, 3393208), (323505, 3383296), (323584, 3382470), (326144, 3355920), (326270, 3354624), (328640, 3330432), (335592, 3261440), (338247, 3235840), (339840, 3220672), (343616, 3185280), (345072, 3171840), (346920, 3154944), (348390, 3141632), (349440, 3132192), (353920, 3092544), (362496, 3019380), (363558, 3010560), (364032, 3006640), (366912, 2983040), (368160, 2972928), (368640, 2969057), (369720, 2960384), (370048, 2957760), (371616, 2945280), (372736, 2936430), (372880, 2935296), (375830, 2912256), (376320, 2908464), (386568, 2831360), (391524, 2795520), (392704, 2787120), (394368, 2775360), (396480, 2760576), (398160, 2748928), (399360, 2740668), (401408, 2726685), (402584, 2718720), (404480, 2705976), (407680, 2684736), (416304, 2629120), (419328, 2610160), (419490, 2609152), (422912, 2588040), (424151, 2580480), (424704, 2577120), (429520, 2548224), (430080, 2544906), (431340, 2537472), (441792, 2477440), (447456, 2446080), (450996, 2426880), (451584, 2423720), (452907, 2416640), (453120, 2415504), (455040, 2405312), (456778, 2396160), (458640, 2386432), (460096, 2378880), (462560, 2366208), (464520, 2356224), (465920, 2349144), (475776, 2300480), (479232, 2283890), (483210, 2265088), (483328, 2264535), (484744, 2257920), (485376, 2254980), (489216, 2237280), (489405, 2236416), (490880, 2229696), (492960, 2220288), (495488, 2208960), (501760, 2181348), (503230, 2174976), (515424, 2123520), (516096, 2120755), (517608, 2114560), (520380, 2103296), (522032, 2096640), (524160, 2088128), (525824, 2081520), (528640, 2070432), (530880, 2061696), (532480, 2055501), (543744, 2012920), (545337, 2007040), (552240, 1981952), (555072, 1971840), (557424, 1963520), (559104, 1957620), (559320, 1956864), (563745, 1941504), (564480, 1938976), (566272, 1932840), (575120, 1903104), (587286, 1863680), (589056, 1858080), (591552, 1850240), (594720, 1840384), (596608, 1834560), (599040, 1827112), (601328, 1820160), (602112, 1817790), (603876, 1812480), (604160, 1811628), (605930, 1806336), (606720, 1803984), (611520, 1789824), (619360, 1767168), (634368, 1725360), (637056, 1718080), (644280, 1698816), (645120, 1696604), (647010, 1691648), (647168, 1691235), (652288, 1677960), (652540, 1677312), (657280, 1665216), (671184, 1630720), (676494, 1617920), (679680, 1610336), (685167, 1597440), (687232, 1592640), (690144, 1585920), (693840, 1577472), (696780, 1570816), (698880, 1566096), (707840, 1546272), (724992, 1509690), (727116, 1505280), (728064, 1503320), (733824, 1491520), (736320, 1486464), (739440, 1480192), (740096, 1478880), (743232, 1472640), (745472, 1468215), (745760, 1467648), (751660, 1456128), (752640, 1454232), (754845, 1449984), (773136, 1415680), (783048, 1397760), (785408, 1393560), (788736, 1387680), (792960, 1380288), (796320, 1374464), (798720, 1370334), (805168, 1359360), (808960, 1352988), (815360, 1342368), (832608, 1314560), (838656, 1305080), (838980, 1304576), (845824, 1294020), (848302, 1290240), (849408, 1288560), (859040, 1274112), (860160, 1272453), (862680, 1268736), (883584, 1238720), (894912, 1223040), (901992, 1213440), (903168, 1211860), (905814, 1208320), (906240, 1207752), (908895, 1204224), (910080, 1202656), (913556, 1198080), (917280, 1193216), (920192, 1189440), (925120, 1183104), (929040, 1178112), (931840, 1174572), (951552, 1150240), (958464, 1141945), (966420, 1132544), (969488, 1128960), (970752, 1127490), (978432, 1118640), (978810, 1118208), (981760, 1114848), (985920, 1110144), (990976, 1104480), (1003520, 1090674), (1006460, 1087488), (1030848, 1061760), (1035216, 1057280), (1040760, 1051648), (1044064, 1048320)]