3541366333440

素因数分解:

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

素因数の和:200

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 64, 65, 69, 72, 76, 78, 80, 89, 90, 92, 95, 96, 104, 114, 115, 117, 120, 128, 130, 138, 144, 152, 156, 160, 171, 178, 180, 184, 190, 192, 195, 207, 208, 228, 230, 234, 240, 247, 256, 260, 267, 276, 285, 288, 299, 304, 312, 320, 342, 345, 356, 360, 361, 368, 380, 384, 390, 414, 416, 437, 445, 456, 460, 468, 480, 494, 512, 520, 534, 552, 570, 576, 585, 598, 608, 624, 640, 684, 690, 712, 720, 722, 736, 741, 760, 768, 780, 801, 828, 832, 855, 874, 890, 897, 912, 920, 936, 960, 988, 1024, 1035, 1040, 1068, 1083, 1104, 1140, 1152, 1157, 1170, 1196, 1216, 1235, 1248, 1280, 1311, 1335, 1368, 1380, 1424, 1440, 1444, 1472, 1482, 1495, 1520, 1536, 1560, 1602, 1656, 1664, 1691, 1710, 1748, 1780, 1794, 1805, 1824, 1840, 1872, 1920, 1976, 2047, 2048, 2070, 2080, 2136, 2166, 2185, 2208, 2223, 2280, 2304, 2314, 2340, 2392, 2432, 2470, 2496, 2560, 2622, 2670, 2691, 2736, 2760, 2848, 2880, 2888, 2944, 2964, 2990, 3040, 3072, 3120, 3204, 3249, 3312, 3328, 3382, 3420, 3471, 3496, 3560, 3588, 3610, 3648, 3680, 3705, 3744, 3840, 3933, 3952, 4005, 4094, 4096, 4140, 4160, 4272, 4332, 4370, 4416, 4446, 4485, 4560, 4608, 4628, 4680, 4693, 4784, 4864, 4940, 4992, 5073, 5120, 5244, 5340, 5382, 5415, 5472, 5520, 5681, 5696, 5760, 5776, 5785, 5888, 5928, 5980, 6080, 6141, 6144, 6240, 6408, 6498, 6555, 6624, 6656, 6764, 6840, 6942, 6992, 7120, 7176, 7220, 7296, 7360, 7410, 7488, 7680, 7866, 7904, 8010, 8188, 8192, 8280, 8303, 8320, 8455, 8544, 8664, 8740, 8832, 8892, 8970, 9120, 9216, 9256, 9360, 9386, 9568, 9728, 9880, 9984, 10146, 10235, 10240, 10413, 10488, 10680, 10764, 10830, 10944, 11040, 11115, 11362, 11392, 11520, 11552, 11570, 11776, 11856, 11960, 12160, 12282, 12288, 12480, 12816, 12996, 13110, 13248, 13312, 13455, 13528, 13680, 13884, 13984, 14079, 14240, 14352, 14440, 14592, 14720, 14820, 14976, 15219, 15360, 15732, 15808, 16020, 16245, 16376, 16560, 16606, 16640, 16910, 17043, 17088, 17328, 17355, 17480, 17664, 17784, 17940, 18240, 18423, 18432, 18512, 18720, 18772, 19136, 19456, 19665, 19760, 19968, 20292, 20470, 20480, 20826, 20976, 21360, 21528, 21660, 21888, 21983, 22080, 22230, 22724, 22784, 23040, 23104, 23140, 23465, 23552, 23712, 23920, 24320, 24564, 24576, 24909, 24960, 25365, 25632, 25992, 26220, 26496, 26611, 26624, 26910, 27056, 27360, 27768, 27968, 28158, 28405, 28480, 28704, 28880, 29184, 29440, 29640, 29952, 30438, 30705, 30720, 31464, 31616, 32040, 32129, 32490, 32752, 33120, 33212, 33280, 33820, 34086, 34176, 34656, 34710, 34960, 35328, 35568, 35880, 36480, 36846, 36864, 37024, 37440, 37544, 38272, 38893, 38912, 39330, 39520, 39936, 40584, 40940, 40960, 41515, 41652, 41952, 42237, 42720, 43056, 43320, 43776, 43966, 44160, 44460, 45448, 45568, 46080, 46208, 46280, 46930, 47104, 47424, 47840, 48640, 49128, 49818, 49920, 50730, 51129, 51264, 51984, 52065, 52440, 52992, 53222, 53248, 53820, 54112, 54720, 55536, 55936, 56316, 56810, 56960, 57408, 57760, 58368, 58880, 59280, 59904, 60876, 61410, 61440, 62928, 63232, 64080, 64258, 64980, 65504, 65949, 66240, 66424, 66560, 67640, 68172, 68352, 69312, 69420, 69920, 70395, 70656, 71136, 71760, 72960, 73692, 73728, 74048, 74727, 74880, 75088, 76095, 76544, 77786, 77824, 78660, 79040, 79833, 79872, 81168, 81880, 83030, 83304, 83904, 84474, 85215, 85440, 86112, 86640, 87552, 87932, 88320, 88920, 90896, 91136, 92115, 92160, 92416, 92560, 93860, 94208, 94848, 95680, 96387, 97280, 98256, 99636, 99840, 101460, 102258, 102528, 103968, 104130, 104880, 105984, 106444, 106496, 107640, 107939, 108224, 109440, 109915, 111072, 111872, 112632, 113620, 113920, 114816, 115520, 116679, 116736, 117760, 118560, 119808, 121752, 122820, 122880, 124545, 125856, 126464, 128160, 128516, 129960, 131008, 131898, 132480, 132848, 133055, 133120, 135280, 136344, 136704, 138624, 138840, 139840, 140790, 141312, 142272, 143520, 145920, 147384, 148096, 149454, 149760, 150176, 152190, 153088, 155572, 155648, 157320, 158080, 159666, 159744, 160645, 162336, 163760, 166060, 166608, 167808, 168948, 170430, 170880, 172224, 173280, 175104, 175864, 176640, 177840, 181792, 182272, 184230, 184320, 184832, 185120, 187720, 188416, 189696, 191360, 192774, 194465, 194560, 196512, 197847, 199272, 199680, 202920, 204516, 205056, 207936, 208260, 209760, 211185, 211968, 212888, 215280, 215878, 216448, 218880, 219830, 222144, 223744, 225264, 227240, 227840, 229632, 231040, 233358, 233472, 235520, 237120, 239499, 239616, 243504, 245640, 249090, 251712, 252928, 255645, 256320, 257032, 259920, 262016, 263796, 264960, 265696, 266110, 266240, 270560, 272688, 273408, 277248, 277680, 279680, 281580, 282624, 284544, 287040, 289161, 291840, 294768, 296192, 298908, 299520, 300352, 304380, 306176, 311144, 314640, 316160, 319332, 319488, 321290, 323817, 324672, 327520, 329745, 332120, 333216, 335616, 337896, 340860, 341760, 344448, 346560, 350037, 350208, 351728, 353280, 355680, 363584, 364544, 368460, 368640, 369664, 370240, 373635, 375440, 379392, 382720, 385548, 388930, 389120, 393024, 395694, 398544, 399165, 399360, 405840, 409032, 410112, 415872, 416520, 417677, 419520, 422370, 423936, 425776, 430560, 431756, 432896, 437760, 439660, 444288, 447488, 450528, 454480, 455680, 459264, 462080, 466716, 466944, 471040, 474240, 478998, 479232, 481935, 487008, 491280, 498180, 503424, 505609, 505856, 511290, 512640, 514064, 519840, 524032, 527592, 529920, 531392, 532220, 532480, 539695, 541120, 545376, 546816, 554496, 555360, 559360, 563160, 565248, 569088, 574080, 578322, 583395, 583680, 589536, 592384, 597816, 599040, 600704, 608760, 612352, 622288, 629280, 632320, 638664, 642580, 647634, 649344, 655040, 659490, 664240, 666432, 671232, 675792, 681720, 683520, 688896, 693120, 700074, 700416, 703456, 706560, 711360, 727168, 729088, 736920, 738967, 739328, 740480, 747270, 750880, 758784, 765440, 771096, 777860, 778240, 786048, 791388, 797088, 798330, 798720, 811680, 818064, 820224, 831744, 833040, 835354, 839040, 844740, 847872, 851552, 861120, 863512, 865792, 875520, 879320, 888576, 894976, 901056, 908960, 911360, 918528, 924160, 933432, 942080, 948480, 957996, 958464, 963870, 971451, 974016, 982560, 989235, 996360, 1006848, 1011218, 1011712, 1022580, 1025280, 1028128, 1039680, 1048064, 1055184, 1059840, 1062784, 1064440, 1079390, 1082240, 1090752, 1093632, 1108992, 1110720, 1118720, 1126320, 1138176, 1148160, 1156644, 1166790, 1167360, 1179072, 1184768, 1195632, 1197495, 1198080, 1201408, 1217520, 1224704, 1244576, 1253031, 1258560, 1264640, 1277328, 1285160, 1295268, 1298688, 1310080, 1318980, 1328480, 1332864, 1342464, 1351584, 1363440, 1367040, 1377792, 1386240, 1400148, 1400832, 1406912, 1413120, 1422720, 1445805, 1454336, 1473840, 1477934, 1478656, 1480960, 1494540, 1501760, 1516827, 1517568, 1530880, 1542192, 1555720, 1572096, 1582776, 1594176, 1596660, 1597440, 1619085, 1623360, 1636128, 1640448, 1663488, 1666080, 1670708, 1678080, 1689480, 1695744, 1703104, 1722240, 1727024, 1731584, 1750185, 1751040, 1758640, 1777152, 1789952, 1802112, 1817920, 1822720, 1837056, 1848320, 1866864, 1896960, 1915992, 1927740, 1942902, 1948032, 1965120, 1978470, 1992720, 2013696, 2022436, 2023424, 2045160, 2050560, 2056256, 2079360, 2088385, 2096128, 2110368, 2119680, 2125568, 2128880, 2158780, 2164480, 2181504, 2187264, 2216901, 2217984, 2221440, 2237440, 2252640, 2276352, 2296320, 2313288, 2333580, 2334720, 2358144, 2369536, 2391264, 2394990, 2396160, 2402816, 2435040, 2449408, 2489152, 2506062, 2517120, 2528045, 2529280, 2554656, 2570320, 2590536, 2597376, 2620160, 2637960, 2656960, 2665728, 2684928, 2703168, 2726880, 2734080, 2755584, 2772480, 2800296, 2813824, 2826240, 2845440, 2891610, 2908672, 2947680, 2955868, 2957312, 2961920, 2989080, 3003520, 3033654, 3035136, 3061760, 3084384, 3111440, 3144192, 3165552, 3188352, 3193320, 3238170, 3246720, 3272256, 3280896, 3326976, 3332160, 3341416, 3356160, 3378960, 3406208, 3444480, 3454048, 3463168, 3500370, 3502080, 3517280, 3554304, 3579904, 3604224, 3635840, 3645440, 3674112, 3694835, 3696640, 3733728, 3759093, 3793920, 3831984, 3855480, 3885804, 3896064, 3930240, 3956940, 3985440, 4027392, 4044872, 4090320, 4101120, 4112512, 4158720, 4176770, 4192256, 4220736, 4239360, 4251136, 4257760, 4317560, 4328960, 4363008, 4433802, 4435968, 4442880, 4474880, 4505280, 4550481, 4552704, 4592640, 4626576, 4667160, 4716288, 4739072, 4782528, 4789980, 4792320, 4805632, 4857255, 4870080, 4978304, 5012124, 5034240, 5056090, 5058560, 5109312, 5140640, 5181072, 5194752, 5240320, 5275920, 5313920, 5331456, 5369856, 5406336, 5453760, 5468160, 5511168, 5544960, 5600592, 5627648, 5690880, 5783220, 5817344, 5895360, 5911736, 5923840, 5978160, 6007040, 6067308, 6070272, 6123520, 6168768, 6222880, 6265155, 6288384, 6331104, 6376704, 6386640, 6476340, 6493440, 6544512, 6561792, 6650703, 6653952, 6664320, 6682832, 6712320, 6757920, 6812416, 6888960, 6908096, 6926336, 7000740, 7004160, 7034560, 7108608, 7208448, 7271680, 7348224, 7389670, 7393280, 7467456, 7518186, 7584135, 7587840, 7663968, 7710960, 7771608, 7792128, 7860480, 7913880, 7970880, 8054784, 8089744, 8180640, 8202240, 8225024, 8317440, 8353540, 8384512, 8441472, 8478720, 8502272, 8515520, 8635120, 8657920, 8726016, 8867604, 8871936, 8885760, 8949760, 9010560, 9100962, 9105408, 9185280, 9253152, 9334320, 9432576, 9478144, 9565056, 9579960, 9606571, 9611264, 9714510, 9740160, 9956608, 10024248, 10068480, 10112180, 10117120, 10218624, 10281280, 10362144, 10389504, 10480640, 10551840, 10627840, 10662912, 10739712, 10812672, 10907520, 10936320, 11022336, 11084505, 11089920, 11201184, 11255296, 11381760, 11566440, 11634688, 11790720, 11823472, 11847680, 11956320, 12014080, 12134616, 12247040, 12337536, 12445760, 12530310, 12576768, 12662208, 12753408, 12773280, 12952680, 12986880, 13089024, 13301406, 13307904, 13328640, 13365664, 13424640, 13515840, 13624832, 13777920, 13816192, 13852672, 14001480, 14069120, 14217216, 14416896, 14543360, 14779340, 14786560, 14934912, 15036372, 15168270, 15175680, 15327936, 15421920, 15543216, 15584256, 15720960, 15827760, 15941760, 16109568, 16179488, 16361280, 16404480, 16450048, 16634880, 16707080, 16769024, 16882944, 17004544, 17031040, 17270240, 17315840, 17452032, 17735208, 17771520, 17899520, 18021120, 18201924, 18210816, 18370560, 18506304, 18668640, 18795465, 18865152, 19130112, 19159920, 19213142, 19222528, 19429020, 19480320, 19913216, 20048496, 20136960, 20224360, 20437248, 20562560, 20724288, 20779008, 20961280, 21103680, 21255680, 21325824, 21625344, 21815040, 22044672, 22169010, 22179840, 22402368, 22510592, 22752405, 22763520, 23132880, 23269376, 23581440, 23646944, 23695360, 23912640, 24028160, 24269232, 24675072, 24891520, 25060620, 25153536, 25324416, 25506816, 25546560, 25905360, 25973760, 26178048, 26602812, 26615808, 26657280, 26731328, 26849280, 27031680, 27249664, 27555840, 27632384, 28002960, 28138240, 28434432, 28819713, 28833792, 29086720, 29558680, 29869824, 30072744, 30336540, 30351360, 30655872, 30843840, 31086432, 31168512, 31441920, 31655520, 31883520, 32219136, 32358976, 32722560, 32808960, 32900096, 33253515, 33269760, 33414160, 33765888, 34009088, 34062080, 34540480, 34631680, 34904064, 35470416, 35543040, 36042240, 36403848, 36741120, 37012608, 37337280, 37590930, 37730304, 38260224, 38319840, 38426284, 38445056, 38858040, 38960640, 39826432, 40096992, 40273920, 40448720, 40874496, 41125120, 41448576, 41558016, 41922560, 42207360, 42511360, 42651648, 43250688, 43630080, 44338020, 44359680, 44804736, 45021184, 45504810, 45527040, 46265760, 46538752, 47162880, 47293888, 47390720, 47825280, 48032855, 48056320, 48538464, 49350144, 49783040, 50121240, 50307072, 50648832, 51013632, 51093120, 51810720, 51947520, 52356096, 53205624, 53314560, 53462656, 53698560, 54063360, 54499328, 55111680, 55264768, 56005920, 56276480, 57639426, 57667584, 58173440, 59117360, 59739648, 60145488, 60673080, 61311744, 61687680, 62172864, 62337024, 62883840, 63311040, 63767040, 64717952, 65445120, 65800192, 66507030, 66539520, 66828320, 67531776, 68018176, 68124160, 69080960, 69263360, 69808128, 70940832, 71086080, 72084480, 72807696, 74025216, 74674560, 75181860, 75460608, 76520448, 76639680, 76852568, 77716080, 77921280, 79652864, 80193984, 80547840, 80897440, 81748992, 82250240, 82897152, 83845120, 84414720, 85022720, 85303296, 86459139, 86501376, 87260160, 88676040, 89609472, 90042368, 91009620, 91054080, 92531520, 94325760, 94587776, 95650560, 96065710, 96112640, 97076928, 98700288, 99566080, 100242480, 101297664, 102027264, 102186240, 103621440, 103895040, 104712192, 106411248, 106629120, 106925312, 108126720, 108998656, 110223360, 110529536, 112011840, 112552960, 115278852, 115335168, 116346880, 118234720, 119479296, 120290976, 121346160, 122623488, 123375360, 124345728, 124674048, 125767680, 126622080, 127534080, 129435904, 130890240, 131600384, 133014060, 133079040, 133656640, 135063552, 136248320, 138161920, 139616256, 141881664, 142172160, 144098565, 144168960, 145615392, 148050432, 149349120, 150363720, 150921216, 153040896, 153279360, 153705136, 155432160, 155842560, 159305728, 160387968, 161095680, 161794880, 163497984, 164500480, 165794304, 168829440, 170045440, 172918278, 173002752, 174520320, 177352080, 179218944, 180084736, 182019240, 185063040, 188651520, 189175552, 191301120, 192131420, 192225280, 194153856, 197400576, 199132160, 200484960, 202595328, 204054528, 204372480, 207242880, 207790080, 209424384, 212822496, 213258240, 213850624, 216253440, 217997312, 221059072, 224023680, 225105920, 230557704, 232693760, 236469440, 238958592, 240581952, 242692320, 245246976, 246750720, 248691456, 251535360, 253244160, 255068160, 258871808, 261780480, 263200768, 266028120, 267313280, 270127104, 272496640, 276323840, 283763328, 288197130, 288337920, 291230784, 296100864, 298698240, 300727440, 306081792, 306558720, 307410272, 310864320, 311685120, 318611456, 320775936, 323589760, 326995968, 329000960, 331588608, 337658880, 340090880, 345836556, 346005504, 349040640, 354704160, 358437888, 364038480, 370126080, 377303040, 378351104, 382602240, 384262840, 388307712, 394801152, 398264320, 400969920, 405190656, 408744960, 414485760, 418848768, 425644992, 426516480, 427701248, 432295695, 432506880, 442118144, 448047360, 450211840, 461115408, 472938880, 477917184, 481163904, 485384640, 490493952, 493501440, 497382912, 506488320, 510136320, 517743616, 523560960, 532056240, 534626560, 540254208, 544993280, 552647680, 567526656, 576394260, 576675840, 582461568, 592201728, 597396480, 601454880, 612163584, 613117440, 614820544, 621728640, 623370240, 641551872, 647179520, 653991936, 658001920, 663177216, 675317760, 691673112, 698081280, 709408320, 716875776, 728076960, 740252160, 754606080, 756702208, 765204480, 768525680, 776615424, 789602304, 796528640, 801939840, 810381312, 817489920, 828971520, 851289984, 855402496, 864591390, 865013760, 884236288, 896094720, 900423680, 922230816, 945877760, 955834368, 962327808, 970769280, 980987904, 987002880, 994765824, 1012976640, 1020272640, 1035487232, 1047121920, 1064112480, 1069253120, 1089986560, 1105295360, 1135053312, 1152788520, 1164923136, 1184403456, 1194792960, 1202909760, 1226234880, 1229641088, 1243457280, 1283103744, 1294359040, 1316003840, 1326354432, 1350635520, 1383346224, 1418816640, 1433751552, 1456153920, 1480504320, 1513404416, 1530408960, 1537051360, 1553230848, 1593057280, 1603879680, 1620762624, 1634979840, 1657943040, 1702579968, 1710804992, 1729182780, 1730027520, 1792189440, 1844461632, 1891755520, 1924655616, 1941538560, 1961975808, 1974005760, 1989531648, 2025953280, 2070974464, 2094243840, 2128224960, 2138506240, 2210590720, 2270106624, 2305577040, 2329846272, 2368806912, 2389585920, 2405819520, 2452469760, 2459282176, 2486914560, 2566207488, 2588718080, 2652708864, 2701271040, 2766692448, 2837633280, 2867503104, 2912307840, 2961008640, 3026808832, 3060817920, 3074102720, 3106461696, 3207759360, 3269959680, 3315886080, 3405159936, 3421609984, 3458365560, 3584378880, 3688923264, 3783511040, 3849311232, 3883077120, 3948011520, 3979063296, 4051906560, 4141948928, 4256449920, 4277012480, 4421181440, 4540213248, 4611154080, 4659692544, 4779171840, 4811639040, 4904939520, 4918564352, 4973829120, 5132414976, 5177436160, 5533384896, 5675266560, 5824615680, 5922017280, 6053617664, 6148205440, 6212923392, 6415518720, 6631772160, 6810319872, 6916731120, 7168757760, 7377846528, 7567022080, 7698622464, 7766154240, 7958126592, 8103813120, 8512899840, 8554024960, 9080426496, 9222308160, 9319385088, 9623278080, 9809879040, 9837128704, 9947658240, 10264829952, 10354872320, 11066769792, 11350533120, 11649231360, 11844034560, 12296410880, 12425846784, 12831037440, 13263544320, 13620639744, 13833462240, 14337515520, 14755693056, 15134044160, 15397244928, 15532308480, 17025799680, 17108049920, 18160852992, 18444616320, 18638770176, 19246556160, 19674257408, 19895316480, 20709744640, 22133539584, 22701066240, 23298462720, 24592821760, 25662074880, 27241279488, 27666924480, 29511386112, 30268088320, 30794489856, 31064616960, 34051599360, 36889232640, 37277540352, 38493112320, 39348514816, 39790632960, 44267079168, 45402132480, 46596925440, 49185643520, 51324149760, 54482558976, 55333848960, 59022772224, 62129233920, 68103198720, 73778465280, 76986224640, 78697029632, 88534158336, 90804264960, 93193850880, 98371287040, 110667697920, 118045544448, 136206397440, 147556930560, 153972449280, 177068316672, 186387701760, 196742574080, 221335395840, 236091088896, 272412794880, 295113861120, 354136633344, 393485148160, 442670791680, 590227722240, 708273266688, 885341583360, 1180455444480, 1770683166720, 3541366333440]

約数ペア:

[(1, 3541366333440), (2, 1770683166720), (3, 1180455444480), (4, 885341583360), (5, 708273266688), (6, 590227722240), (8, 442670791680), (9, 393485148160), (10, 354136633344), (12, 295113861120), (13, 272412794880), (15, 236091088896), (16, 221335395840), (18, 196742574080), (19, 186387701760), (20, 177068316672), (23, 153972449280), (24, 147556930560), (26, 136206397440), (30, 118045544448), (32, 110667697920), (36, 98371287040), (38, 93193850880), (39, 90804264960), (40, 88534158336), (45, 78697029632), (46, 76986224640), (48, 73778465280), (52, 68103198720), (57, 62129233920), (60, 59022772224), (64, 55333848960), (65, 54482558976), (69, 51324149760), (72, 49185643520), (76, 46596925440), (78, 45402132480), (80, 44267079168), (89, 39790632960), (90, 39348514816), (92, 38493112320), (95, 37277540352), (96, 36889232640), (104, 34051599360), (114, 31064616960), (115, 30794489856), (117, 30268088320), (120, 29511386112), (128, 27666924480), (130, 27241279488), (138, 25662074880), (144, 24592821760), (152, 23298462720), (156, 22701066240), (160, 22133539584), (171, 20709744640), (178, 19895316480), (180, 19674257408), (184, 19246556160), (190, 18638770176), (192, 18444616320), (195, 18160852992), (207, 17108049920), (208, 17025799680), (228, 15532308480), (230, 15397244928), (234, 15134044160), (240, 14755693056), (247, 14337515520), (256, 13833462240), (260, 13620639744), (267, 13263544320), (276, 12831037440), (285, 12425846784), (288, 12296410880), (299, 11844034560), (304, 11649231360), (312, 11350533120), (320, 11066769792), (342, 10354872320), (345, 10264829952), (356, 9947658240), (360, 9837128704), (361, 9809879040), (368, 9623278080), (380, 9319385088), (384, 9222308160), (390, 9080426496), (414, 8554024960), (416, 8512899840), (437, 8103813120), (445, 7958126592), (456, 7766154240), (460, 7698622464), (468, 7567022080), (480, 7377846528), (494, 7168757760), (512, 6916731120), (520, 6810319872), (534, 6631772160), (552, 6415518720), (570, 6212923392), (576, 6148205440), (585, 6053617664), (598, 5922017280), (608, 5824615680), (624, 5675266560), (640, 5533384896), (684, 5177436160), (690, 5132414976), (712, 4973829120), (720, 4918564352), (722, 4904939520), (736, 4811639040), (741, 4779171840), (760, 4659692544), (768, 4611154080), (780, 4540213248), (801, 4421181440), (828, 4277012480), (832, 4256449920), (855, 4141948928), (874, 4051906560), (890, 3979063296), (897, 3948011520), (912, 3883077120), (920, 3849311232), (936, 3783511040), (960, 3688923264), (988, 3584378880), (1024, 3458365560), (1035, 3421609984), (1040, 3405159936), (1068, 3315886080), (1083, 3269959680), (1104, 3207759360), (1140, 3106461696), (1152, 3074102720), (1157, 3060817920), (1170, 3026808832), (1196, 2961008640), (1216, 2912307840), (1235, 2867503104), (1248, 2837633280), (1280, 2766692448), (1311, 2701271040), (1335, 2652708864), (1368, 2588718080), (1380, 2566207488), (1424, 2486914560), (1440, 2459282176), (1444, 2452469760), (1472, 2405819520), (1482, 2389585920), (1495, 2368806912), (1520, 2329846272), (1536, 2305577040), (1560, 2270106624), (1602, 2210590720), (1656, 2138506240), (1664, 2128224960), (1691, 2094243840), (1710, 2070974464), (1748, 2025953280), (1780, 1989531648), (1794, 1974005760), (1805, 1961975808), (1824, 1941538560), (1840, 1924655616), (1872, 1891755520), (1920, 1844461632), (1976, 1792189440), (2047, 1730027520), (2048, 1729182780), (2070, 1710804992), (2080, 1702579968), (2136, 1657943040), (2166, 1634979840), (2185, 1620762624), (2208, 1603879680), (2223, 1593057280), (2280, 1553230848), (2304, 1537051360), (2314, 1530408960), (2340, 1513404416), (2392, 1480504320), (2432, 1456153920), (2470, 1433751552), (2496, 1418816640), (2560, 1383346224), (2622, 1350635520), (2670, 1326354432), (2691, 1316003840), (2736, 1294359040), (2760, 1283103744), (2848, 1243457280), (2880, 1229641088), (2888, 1226234880), (2944, 1202909760), (2964, 1194792960), (2990, 1184403456), (3040, 1164923136), (3072, 1152788520), (3120, 1135053312), (3204, 1105295360), (3249, 1089986560), (3312, 1069253120), (3328, 1064112480), (3382, 1047121920), (3420, 1035487232), (3471, 1020272640), (3496, 1012976640), (3560, 994765824), (3588, 987002880), (3610, 980987904), (3648, 970769280), (3680, 962327808), (3705, 955834368), (3744, 945877760), (3840, 922230816), (3933, 900423680), (3952, 896094720), (4005, 884236288), (4094, 865013760), (4096, 864591390), (4140, 855402496), (4160, 851289984), (4272, 828971520), (4332, 817489920), (4370, 810381312), (4416, 801939840), (4446, 796528640), (4485, 789602304), (4560, 776615424), (4608, 768525680), (4628, 765204480), (4680, 756702208), (4693, 754606080), (4784, 740252160), (4864, 728076960), (4940, 716875776), (4992, 709408320), (5073, 698081280), (5120, 691673112), (5244, 675317760), (5340, 663177216), (5382, 658001920), (5415, 653991936), (5472, 647179520), (5520, 641551872), (5681, 623370240), (5696, 621728640), (5760, 614820544), (5776, 613117440), (5785, 612163584), (5888, 601454880), (5928, 597396480), (5980, 592201728), (6080, 582461568), (6141, 576675840), (6144, 576394260), (6240, 567526656), (6408, 552647680), (6498, 544993280), (6555, 540254208), (6624, 534626560), (6656, 532056240), (6764, 523560960), (6840, 517743616), (6942, 510136320), (6992, 506488320), (7120, 497382912), (7176, 493501440), (7220, 490493952), (7296, 485384640), (7360, 481163904), (7410, 477917184), (7488, 472938880), (7680, 461115408), (7866, 450211840), (7904, 448047360), (8010, 442118144), (8188, 432506880), (8192, 432295695), (8280, 427701248), (8303, 426516480), (8320, 425644992), (8455, 418848768), (8544, 414485760), (8664, 408744960), (8740, 405190656), (8832, 400969920), (8892, 398264320), (8970, 394801152), (9120, 388307712), (9216, 384262840), (9256, 382602240), (9360, 378351104), (9386, 377303040), (9568, 370126080), (9728, 364038480), (9880, 358437888), (9984, 354704160), (10146, 349040640), (10235, 346005504), (10240, 345836556), (10413, 340090880), (10488, 337658880), (10680, 331588608), (10764, 329000960), (10830, 326995968), (10944, 323589760), (11040, 320775936), (11115, 318611456), (11362, 311685120), (11392, 310864320), (11520, 307410272), (11552, 306558720), (11570, 306081792), (11776, 300727440), (11856, 298698240), (11960, 296100864), (12160, 291230784), (12282, 288337920), (12288, 288197130), (12480, 283763328), (12816, 276323840), (12996, 272496640), (13110, 270127104), (13248, 267313280), (13312, 266028120), (13455, 263200768), (13528, 261780480), (13680, 258871808), (13884, 255068160), (13984, 253244160), (14079, 251535360), (14240, 248691456), (14352, 246750720), (14440, 245246976), (14592, 242692320), (14720, 240581952), (14820, 238958592), (14976, 236469440), (15219, 232693760), (15360, 230557704), (15732, 225105920), (15808, 224023680), (16020, 221059072), (16245, 217997312), (16376, 216253440), (16560, 213850624), (16606, 213258240), (16640, 212822496), (16910, 209424384), (17043, 207790080), (17088, 207242880), (17328, 204372480), (17355, 204054528), (17480, 202595328), (17664, 200484960), (17784, 199132160), (17940, 197400576), (18240, 194153856), (18423, 192225280), (18432, 192131420), (18512, 191301120), (18720, 189175552), (18772, 188651520), (19136, 185063040), (19456, 182019240), (19665, 180084736), (19760, 179218944), (19968, 177352080), (20292, 174520320), (20470, 173002752), (20480, 172918278), (20826, 170045440), (20976, 168829440), (21360, 165794304), (21528, 164500480), (21660, 163497984), (21888, 161794880), (21983, 161095680), (22080, 160387968), (22230, 159305728), (22724, 155842560), (22784, 155432160), (23040, 153705136), (23104, 153279360), (23140, 153040896), (23465, 150921216), (23552, 150363720), (23712, 149349120), (23920, 148050432), (24320, 145615392), (24564, 144168960), (24576, 144098565), (24909, 142172160), (24960, 141881664), (25365, 139616256), (25632, 138161920), (25992, 136248320), (26220, 135063552), (26496, 133656640), (26611, 133079040), (26624, 133014060), (26910, 131600384), (27056, 130890240), (27360, 129435904), (27768, 127534080), (27968, 126622080), (28158, 125767680), (28405, 124674048), (28480, 124345728), (28704, 123375360), (28880, 122623488), (29184, 121346160), (29440, 120290976), (29640, 119479296), (29952, 118234720), (30438, 116346880), (30705, 115335168), (30720, 115278852), (31464, 112552960), (31616, 112011840), (32040, 110529536), (32129, 110223360), (32490, 108998656), (32752, 108126720), (33120, 106925312), (33212, 106629120), (33280, 106411248), (33820, 104712192), (34086, 103895040), (34176, 103621440), (34656, 102186240), (34710, 102027264), (34960, 101297664), (35328, 100242480), (35568, 99566080), (35880, 98700288), (36480, 97076928), (36846, 96112640), (36864, 96065710), (37024, 95650560), (37440, 94587776), (37544, 94325760), (38272, 92531520), (38893, 91054080), (38912, 91009620), (39330, 90042368), (39520, 89609472), (39936, 88676040), (40584, 87260160), (40940, 86501376), (40960, 86459139), (41515, 85303296), (41652, 85022720), (41952, 84414720), (42237, 83845120), (42720, 82897152), (43056, 82250240), (43320, 81748992), (43776, 80897440), (43966, 80547840), (44160, 80193984), (44460, 79652864), (45448, 77921280), (45568, 77716080), (46080, 76852568), (46208, 76639680), (46280, 76520448), (46930, 75460608), (47104, 75181860), (47424, 74674560), (47840, 74025216), (48640, 72807696), (49128, 72084480), (49818, 71086080), (49920, 70940832), (50730, 69808128), (51129, 69263360), (51264, 69080960), (51984, 68124160), (52065, 68018176), (52440, 67531776), (52992, 66828320), (53222, 66539520), (53248, 66507030), (53820, 65800192), (54112, 65445120), (54720, 64717952), (55536, 63767040), (55936, 63311040), (56316, 62883840), (56810, 62337024), (56960, 62172864), (57408, 61687680), (57760, 61311744), (58368, 60673080), (58880, 60145488), (59280, 59739648), (59904, 59117360), (60876, 58173440), (61410, 57667584), (61440, 57639426), (62928, 56276480), (63232, 56005920), (64080, 55264768), (64258, 55111680), (64980, 54499328), (65504, 54063360), (65949, 53698560), (66240, 53462656), (66424, 53314560), (66560, 53205624), (67640, 52356096), (68172, 51947520), (68352, 51810720), (69312, 51093120), (69420, 51013632), (69920, 50648832), (70395, 50307072), (70656, 50121240), (71136, 49783040), (71760, 49350144), (72960, 48538464), (73692, 48056320), (73728, 48032855), (74048, 47825280), (74727, 47390720), (74880, 47293888), (75088, 47162880), (76095, 46538752), (76544, 46265760), (77786, 45527040), (77824, 45504810), (78660, 45021184), (79040, 44804736), (79833, 44359680), (79872, 44338020), (81168, 43630080), (81880, 43250688), (83030, 42651648), (83304, 42511360), (83904, 42207360), (84474, 41922560), (85215, 41558016), (85440, 41448576), (86112, 41125120), (86640, 40874496), (87552, 40448720), (87932, 40273920), (88320, 40096992), (88920, 39826432), (90896, 38960640), (91136, 38858040), (92115, 38445056), (92160, 38426284), (92416, 38319840), (92560, 38260224), (93860, 37730304), (94208, 37590930), (94848, 37337280), (95680, 37012608), (96387, 36741120), (97280, 36403848), (98256, 36042240), (99636, 35543040), (99840, 35470416), (101460, 34904064), (102258, 34631680), (102528, 34540480), (103968, 34062080), (104130, 34009088), (104880, 33765888), (105984, 33414160), (106444, 33269760), (106496, 33253515), (107640, 32900096), (107939, 32808960), (108224, 32722560), (109440, 32358976), (109915, 32219136), (111072, 31883520), (111872, 31655520), (112632, 31441920), (113620, 31168512), (113920, 31086432), (114816, 30843840), (115520, 30655872), (116679, 30351360), (116736, 30336540), (117760, 30072744), (118560, 29869824), (119808, 29558680), (121752, 29086720), (122820, 28833792), (122880, 28819713), (124545, 28434432), (125856, 28138240), (126464, 28002960), (128160, 27632384), (128516, 27555840), (129960, 27249664), (131008, 27031680), (131898, 26849280), (132480, 26731328), (132848, 26657280), (133055, 26615808), (133120, 26602812), (135280, 26178048), (136344, 25973760), (136704, 25905360), (138624, 25546560), (138840, 25506816), (139840, 25324416), (140790, 25153536), (141312, 25060620), (142272, 24891520), (143520, 24675072), (145920, 24269232), (147384, 24028160), (148096, 23912640), (149454, 23695360), (149760, 23646944), (150176, 23581440), (152190, 23269376), (153088, 23132880), (155572, 22763520), (155648, 22752405), (157320, 22510592), (158080, 22402368), (159666, 22179840), (159744, 22169010), (160645, 22044672), (162336, 21815040), (163760, 21625344), (166060, 21325824), (166608, 21255680), (167808, 21103680), (168948, 20961280), (170430, 20779008), (170880, 20724288), (172224, 20562560), (173280, 20437248), (175104, 20224360), (175864, 20136960), (176640, 20048496), (177840, 19913216), (181792, 19480320), (182272, 19429020), (184230, 19222528), (184320, 19213142), (184832, 19159920), (185120, 19130112), (187720, 18865152), (188416, 18795465), (189696, 18668640), (191360, 18506304), (192774, 18370560), (194465, 18210816), (194560, 18201924), (196512, 18021120), (197847, 17899520), (199272, 17771520), (199680, 17735208), (202920, 17452032), (204516, 17315840), (205056, 17270240), (207936, 17031040), (208260, 17004544), (209760, 16882944), (211185, 16769024), (211968, 16707080), (212888, 16634880), (215280, 16450048), (215878, 16404480), (216448, 16361280), (218880, 16179488), (219830, 16109568), (222144, 15941760), (223744, 15827760), (225264, 15720960), (227240, 15584256), (227840, 15543216), (229632, 15421920), (231040, 15327936), (233358, 15175680), (233472, 15168270), (235520, 15036372), (237120, 14934912), (239499, 14786560), (239616, 14779340), (243504, 14543360), (245640, 14416896), (249090, 14217216), (251712, 14069120), (252928, 14001480), (255645, 13852672), (256320, 13816192), (257032, 13777920), (259920, 13624832), (262016, 13515840), (263796, 13424640), (264960, 13365664), (265696, 13328640), (266110, 13307904), (266240, 13301406), (270560, 13089024), (272688, 12986880), (273408, 12952680), (277248, 12773280), (277680, 12753408), (279680, 12662208), (281580, 12576768), (282624, 12530310), (284544, 12445760), (287040, 12337536), (289161, 12247040), (291840, 12134616), (294768, 12014080), (296192, 11956320), (298908, 11847680), (299520, 11823472), (300352, 11790720), (304380, 11634688), (306176, 11566440), (311144, 11381760), (314640, 11255296), (316160, 11201184), (319332, 11089920), (319488, 11084505), (321290, 11022336), (323817, 10936320), (324672, 10907520), (327520, 10812672), (329745, 10739712), (332120, 10662912), (333216, 10627840), (335616, 10551840), (337896, 10480640), (340860, 10389504), (341760, 10362144), (344448, 10281280), (346560, 10218624), (350037, 10117120), (350208, 10112180), (351728, 10068480), (353280, 10024248), (355680, 9956608), (363584, 9740160), (364544, 9714510), (368460, 9611264), (368640, 9606571), (369664, 9579960), (370240, 9565056), (373635, 9478144), (375440, 9432576), (379392, 9334320), (382720, 9253152), (385548, 9185280), (388930, 9105408), (389120, 9100962), (393024, 9010560), (395694, 8949760), (398544, 8885760), (399165, 8871936), (399360, 8867604), (405840, 8726016), (409032, 8657920), (410112, 8635120), (415872, 8515520), (416520, 8502272), (417677, 8478720), (419520, 8441472), (422370, 8384512), (423936, 8353540), (425776, 8317440), (430560, 8225024), (431756, 8202240), (432896, 8180640), (437760, 8089744), (439660, 8054784), (444288, 7970880), (447488, 7913880), (450528, 7860480), (454480, 7792128), (455680, 7771608), (459264, 7710960), (462080, 7663968), (466716, 7587840), (466944, 7584135), (471040, 7518186), (474240, 7467456), (478998, 7393280), (479232, 7389670), (481935, 7348224), (487008, 7271680), (491280, 7208448), (498180, 7108608), (503424, 7034560), (505609, 7004160), (505856, 7000740), (511290, 6926336), (512640, 6908096), (514064, 6888960), (519840, 6812416), (524032, 6757920), (527592, 6712320), (529920, 6682832), (531392, 6664320), (532220, 6653952), (532480, 6650703), (539695, 6561792), (541120, 6544512), (545376, 6493440), (546816, 6476340), (554496, 6386640), (555360, 6376704), (559360, 6331104), (563160, 6288384), (565248, 6265155), (569088, 6222880), (574080, 6168768), (578322, 6123520), (583395, 6070272), (583680, 6067308), (589536, 6007040), (592384, 5978160), (597816, 5923840), (599040, 5911736), (600704, 5895360), (608760, 5817344), (612352, 5783220), (622288, 5690880), (629280, 5627648), (632320, 5600592), (638664, 5544960), (642580, 5511168), (647634, 5468160), (649344, 5453760), (655040, 5406336), (659490, 5369856), (664240, 5331456), (666432, 5313920), (671232, 5275920), (675792, 5240320), (681720, 5194752), (683520, 5181072), (688896, 5140640), (693120, 5109312), (700074, 5058560), (700416, 5056090), (703456, 5034240), (706560, 5012124), (711360, 4978304), (727168, 4870080), (729088, 4857255), (736920, 4805632), (738967, 4792320), (739328, 4789980), (740480, 4782528), (747270, 4739072), (750880, 4716288), (758784, 4667160), (765440, 4626576), (771096, 4592640), (777860, 4552704), (778240, 4550481), (786048, 4505280), (791388, 4474880), (797088, 4442880), (798330, 4435968), (798720, 4433802), (811680, 4363008), (818064, 4328960), (820224, 4317560), (831744, 4257760), (833040, 4251136), (835354, 4239360), (839040, 4220736), (844740, 4192256), (847872, 4176770), (851552, 4158720), (861120, 4112512), (863512, 4101120), (865792, 4090320), (875520, 4044872), (879320, 4027392), (888576, 3985440), (894976, 3956940), (901056, 3930240), (908960, 3896064), (911360, 3885804), (918528, 3855480), (924160, 3831984), (933432, 3793920), (942080, 3759093), (948480, 3733728), (957996, 3696640), (958464, 3694835), (963870, 3674112), (971451, 3645440), (974016, 3635840), (982560, 3604224), (989235, 3579904), (996360, 3554304), (1006848, 3517280), (1011218, 3502080), (1011712, 3500370), (1022580, 3463168), (1025280, 3454048), (1028128, 3444480), (1039680, 3406208), (1048064, 3378960), (1055184, 3356160), (1059840, 3341416), (1062784, 3332160), (1064440, 3326976), (1079390, 3280896), (1082240, 3272256), (1090752, 3246720), (1093632, 3238170), (1108992, 3193320), (1110720, 3188352), (1118720, 3165552), (1126320, 3144192), (1138176, 3111440), (1148160, 3084384), (1156644, 3061760), (1166790, 3035136), (1167360, 3033654), (1179072, 3003520), (1184768, 2989080), (1195632, 2961920), (1197495, 2957312), (1198080, 2955868), (1201408, 2947680), (1217520, 2908672), (1224704, 2891610), (1244576, 2845440), (1253031, 2826240), (1258560, 2813824), (1264640, 2800296), (1277328, 2772480), (1285160, 2755584), (1295268, 2734080), (1298688, 2726880), (1310080, 2703168), (1318980, 2684928), (1328480, 2665728), (1332864, 2656960), (1342464, 2637960), (1351584, 2620160), (1363440, 2597376), (1367040, 2590536), (1377792, 2570320), (1386240, 2554656), (1400148, 2529280), (1400832, 2528045), (1406912, 2517120), (1413120, 2506062), (1422720, 2489152), (1445805, 2449408), (1454336, 2435040), (1473840, 2402816), (1477934, 2396160), (1478656, 2394990), (1480960, 2391264), (1494540, 2369536), (1501760, 2358144), (1516827, 2334720), (1517568, 2333580), (1530880, 2313288), (1542192, 2296320), (1555720, 2276352), (1572096, 2252640), (1582776, 2237440), (1594176, 2221440), (1596660, 2217984), (1597440, 2216901), (1619085, 2187264), (1623360, 2181504), (1636128, 2164480), (1640448, 2158780), (1663488, 2128880), (1666080, 2125568), (1670708, 2119680), (1678080, 2110368), (1689480, 2096128), (1695744, 2088385), (1703104, 2079360), (1722240, 2056256), (1727024, 2050560), (1731584, 2045160), (1750185, 2023424), (1751040, 2022436), (1758640, 2013696), (1777152, 1992720), (1789952, 1978470), (1802112, 1965120), (1817920, 1948032), (1822720, 1942902), (1837056, 1927740), (1848320, 1915992), (1866864, 1896960)]