12220558146720

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{17011}}^1$

素因数の和:17111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 285, 288, 304, 308, 310, 315, 330, 336, 341, 342, 352, 360, 363, 372, 380, 385, 396, 399, 418, 420, 434, 440, 456, 462, 465, 480, 484, 495, 496, 504, 528, 532, 558, 560, 570, 589, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 720, 726, 744, 760, 770, 792, 798, 836, 840, 847, 855, 868, 880, 912, 924, 930, 968, 990, 992, 1008, 1023, 1045, 1056, 1064, 1085, 1089, 1116, 1120, 1140, 1155, 1178, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1440, 1452, 1463, 1488, 1520, 1540, 1584, 1596, 1672, 1680, 1694, 1705, 1710, 1736, 1760, 1767, 1815, 1824, 1848, 1860, 1881, 1936, 1953, 1980, 1995, 2016, 2046, 2090, 2128, 2170, 2178, 2232, 2280, 2299, 2310, 2356, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2904, 2926, 2945, 2976, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3344, 3360, 3388, 3410, 3420, 3465, 3472, 3534, 3630, 3696, 3720, 3751, 3762, 3872, 3906, 3960, 3990, 4092, 4123, 4180, 4235, 4256, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4712, 4774, 4788, 4840, 4960, 5016, 5040, 5082, 5115, 5208, 5280, 5301, 5320, 5445, 5456, 5472, 5544, 5580, 5808, 5852, 5890, 5985, 6138, 6160, 6270, 6384, 6479, 6510, 6688, 6776, 6820, 6840, 6897, 6930, 6944, 7068, 7161, 7260, 7315, 7392, 7440, 7502, 7524, 7623, 7812, 7920, 7980, 8184, 8246, 8360, 8470, 8680, 8712, 8778, 8835, 8928, 9120, 9196, 9240, 9405, 9424, 9548, 9576, 9680, 9765, 10032, 10080, 10164, 10230, 10416, 10602, 10640, 10890, 10912, 11088, 11160, 11253, 11495, 11616, 11704, 11780, 11935, 11970, 12276, 12320, 12369, 12540, 12705, 12768, 12958, 13020, 13167, 13552, 13640, 13680, 13794, 13860, 14136, 14322, 14520, 14630, 14880, 15004, 15048, 15246, 15345, 15624, 15840, 15960, 16093, 16368, 16492, 16720, 16940, 17011, 17360, 17424, 17556, 17670, 18392, 18480, 18755, 18810, 18848, 19096, 19152, 19360, 19437, 19530, 20064, 20328, 20460, 20615, 20691, 20832, 21204, 21280, 21483, 21780, 21945, 22176, 22320, 22506, 22990, 23408, 23560, 23870, 23940, 24552, 24738, 25080, 25410, 25916, 26040, 26257, 26334, 26505, 27104, 27280, 27360, 27588, 27720, 28272, 28644, 29040, 29260, 30008, 30096, 30492, 30690, 31248, 31920, 32186, 32395, 32736, 32984, 33440, 33759, 33880, 34022, 34485, 34720, 34848, 35112, 35340, 35805, 36784, 36960, 37107, 37510, 37620, 38115, 38192, 38304, 38874, 39060, 40656, 40920, 41230, 41382, 42408, 42966, 43560, 43890, 44640, 45012, 45353, 45980, 46816, 47120, 47740, 47880, 48279, 49104, 49476, 50160, 50820, 51033, 51832, 52080, 52514, 52668, 53010, 54560, 55176, 55440, 56265, 56544, 57288, 58080, 58311, 58520, 60016, 60192, 60984, 61380, 61845, 62496, 63840, 64372, 64790, 65835, 65968, 67518, 67760, 68044, 68970, 70224, 70680, 71269, 71610, 73568, 74214, 75020, 75240, 76230, 76384, 77748, 78120, 78771, 80465, 81312, 81840, 82460, 82764, 84816, 85055, 85932, 87120, 87780, 90024, 90706, 91960, 94240, 95480, 95760, 96558, 97185, 98208, 98952, 100320, 101640, 102066, 103455, 103664, 104160, 105028, 105336, 106020, 107415, 110352, 110880, 112530, 114576, 116622, 117040, 119077, 120032, 121968, 122760, 123690, 128744, 129580, 131285, 131670, 131936, 135036, 135520, 136059, 136088, 137940, 140448, 141360, 142538, 143220, 144837, 148428, 150040, 150480, 152460, 153099, 155496, 156240, 157542, 160930, 163680, 164920, 165528, 168795, 169632, 170110, 171864, 174240, 175560, 180048, 181412, 183920, 185535, 187121, 190960, 191520, 193116, 194370, 197904, 203280, 204132, 206910, 207328, 210056, 210672, 212040, 213807, 214830, 220704, 225060, 226765, 229152, 233244, 234080, 236313, 238154, 241395, 243936, 245520, 247380, 255165, 257488, 259160, 262570, 263340, 270072, 272118, 272176, 275880, 282720, 285076, 286440, 289674, 291555, 296856, 300080, 300960, 304920, 306198, 310992, 312480, 315084, 321860, 323209, 329840, 331056, 337590, 340220, 343728, 351120, 356345, 357231, 360096, 362824, 367840, 371070, 374242, 381920, 386232, 388740, 393855, 395808, 406560, 408177, 408264, 413820, 420112, 421344, 424080, 427614, 429660, 450120, 453530, 466488, 472626, 476308, 482790, 491040, 494760, 498883, 510330, 514976, 518320, 525140, 526680, 527341, 540144, 544236, 544352, 551760, 561363, 570152, 572880, 579348, 583110, 593712, 595385, 600160, 609840, 612396, 621984, 630168, 641421, 643720, 646418, 659680, 662112, 675180, 680295, 680440, 687456, 702240, 712690, 714462, 724185, 725648, 742140, 748484, 765495, 772464, 777480, 787710, 816354, 816528, 827640, 840224, 848160, 855228, 859320, 900240, 907060, 932976, 935605, 945252, 952616, 965580, 969627, 989520, 997766, 1020660, 1036640, 1050280, 1053360, 1054682, 1069035, 1071693, 1080288, 1088472, 1103520, 1122726, 1140304, 1145760, 1158696, 1166220, 1181565, 1187424, 1190770, 1219680, 1224792, 1260336, 1282842, 1287440, 1292836, 1309847, 1350360, 1360590, 1360880, 1425380, 1428924, 1448370, 1451296, 1484280, 1496649, 1496968, 1530990, 1544928, 1554960, 1575420, 1582023, 1616045, 1632708, 1633056, 1655280, 1684089, 1710456, 1718640, 1786155, 1800480, 1814120, 1865952, 1871210, 1890504, 1905232, 1931160, 1939254, 1979040, 1995532, 2040885, 2041320, 2058331, 2100560, 2106720, 2109364, 2138070, 2143386, 2176944, 2245452, 2262463, 2280608, 2317392, 2332440, 2363130, 2381540, 2449584, 2494415, 2520672, 2565684, 2574880, 2585672, 2619694, 2636705, 2700720, 2721180, 2721760, 2806815, 2850760, 2857848, 2896740, 2908881, 2968560, 2993298, 2993936, 3061980, 3109920, 3150840, 3164046, 3207105, 3232090, 3265416, 3310560, 3368178, 3420912, 3437280, 3555299, 3572310, 3628240, 3691387, 3742420, 3781008, 3810464, 3862320, 3878508, 3929541, 3991064, 4081770, 4082640, 4116662, 4201120, 4218728, 4276140, 4286772, 4353888, 4489947, 4490904, 4524926, 4634784, 4664880, 4726260, 4746069, 4763080, 4848135, 4899168, 4988830, 5131368, 5171344, 5239388, 5273410, 5358465, 5401440, 5442360, 5613630, 5701520, 5715696, 5793480, 5800751, 5817762, 5937120, 5986596, 5987872, 6123960, 6174993, 6301680, 6328092, 6414210, 6464180, 6530832, 6549235, 6736356, 6787389, 6841824, 7110598, 7144620, 7256480, 7382774, 7483245, 7484840, 7562016, 7724640, 7757016, 7859082, 7910115, 7982128, 8163540, 8165280, 8233324, 8420445, 8437456, 8552280, 8573544, 8979894, 8981808, 9049852, 9329760, 9452520, 9492138, 9526160, 9696270, 9977660, 10019479, 10262736, 10291655, 10342688, 10478776, 10546820, 10665897, 10716930, 10884720, 11074161, 11227260, 11312315, 11403040, 11431392, 11586960, 11601502, 11635524, 11788623, 11973192, 12247920, 12349986, 12603360, 12656184, 12828420, 12928360, 13061664, 13098470, 13472712, 13574778, 14221196, 14289240, 14408317, 14544405, 14765548, 14966490, 14969680, 15514032, 15718164, 15820230, 15964256, 16327080, 16466648, 16840890, 16874912, 17104560, 17147088, 17402253, 17776495, 17959788, 17963616, 18099704, 18456935, 18524979, 18905040, 18984276, 19052320, 19392540, 19647705, 19955320, 20038958, 20362167, 20525472, 20583310, 20957552, 21093640, 21331794, 21433860, 21769440, 22148322, 22449735, 22454520, 22624630, 23173920, 23203004, 23271048, 23577246, 23730345, 23946384, 24495840, 24699972, 24887093, 25312368, 25656840, 25856720, 26196940, 26945424, 27149556, 28442392, 28578480, 28816634, 29003755, 29088810, 29531096, 29932980, 29939360, 30058437, 30874965, 31028064, 31436328, 31640460, 31997691, 32654160, 32933296, 33222483, 33681780, 33936945, 34209120, 34294176, 34804506, 35552990, 35919576, 36199408, 36913870, 37049958, 37810080, 37968552, 38785080, 39108289, 39295410, 39910640, 40077916, 40605257, 40724334, 41166620, 41915104, 42187280, 42663588, 42867720, 43224951, 44296644, 44899470, 44909040, 45249260, 46406008, 46542096, 47154492, 47460690, 47892768, 49399944, 49774186, 50097395, 50624736, 51313680, 51713440, 52206759, 52393880, 53329485, 53890848, 54299112, 55370805, 56884784, 57156960, 57633268, 58007510, 58177620, 58943115, 59062192, 59865960, 60116874, 61749930, 62872656, 63280920, 63808261, 63995382, 65308320, 65866592, 66444966, 67363560, 67873890, 69609012, 70136353, 71105980, 71839152, 72041585, 72398816, 73827740, 74099916, 74661279, 75937104, 77570160, 78216578, 78590820, 79821280, 80155832, 81210514, 81448668, 82333240, 84374560, 85327176, 85735440, 86449902, 87011265, 88593288, 89798940, 89818080, 90175311, 90498520, 92624895, 92812016, 93084192, 94308984, 94921380, 98799888, 99548372, 100194790, 101810835, 102627360, 104413518, 104787760, 106658970, 108598224, 110214269, 110741610, 113769568, 115266536, 116015020, 116355240, 117324867, 117886230, 118124384, 119731920, 120233748, 121815771, 123499860, 124435465, 125745312, 126561840, 127616522, 127990764, 129674853, 132889932, 134727120, 135747780, 139218024, 140272706, 142211960, 143678304, 144083170, 147655480, 148199832, 149322558, 150292185, 151874208, 155140320, 156433156, 157181640, 159988455, 160311664, 162421028, 162897336, 164666480, 166112415, 170654352, 171470880, 172899804, 174022530, 177186576, 179597880, 180350622, 180997040, 185249790, 185624032, 188617968, 189842760, 191424783, 195541445, 197599776, 199096744, 200389580, 203026285, 203621670, 208827036, 209575520, 210409059, 213317940, 216124755, 217196448, 220428538, 221483220, 223983837, 230533072, 232030040, 232710480, 234649734, 235772460, 239463840, 240467496, 243631542, 246999720, 248870930, 253123680, 255233044, 255981528, 259349706, 261033795, 265779864, 269454240, 271495560, 273758023, 278436048, 280545412, 284423920, 288166340, 295310960, 296399664, 298645116, 300584370, 312866312, 314363280, 319041305, 319976910, 320623328, 324842056, 325794672, 329332960, 330642807, 332224830, 341308704, 345799608, 348045060, 350681765, 351974601, 354373152, 359195760, 360701244, 361994080, 365447313, 370499580, 373306395, 377235936, 379685520, 382849566, 391082890, 398193488, 400779160, 406052570, 407243340, 417654072, 420818118, 426635880, 432249510, 440857076, 442966440, 446657827, 447967674, 450876555, 461066144, 464060080, 465420960, 469299468, 471544920, 480934992, 487263084, 493999440, 497741860, 510466088, 511963056, 518699412, 522067590, 531559728, 542991120, 547516046, 551071345, 556872096, 561090824, 568847840, 574274349, 576332680, 586624335, 590621920, 592799328, 597290232, 601168740, 609078855, 625732624, 628726560, 631227177, 638082610, 639953820, 648374265, 649684112, 651589344, 661285614, 664449660, 691599216, 696090120, 701363530, 703949202, 718391520, 721402488, 730894626, 740999160, 746612790, 759371040, 765699132, 771499883, 782165780, 796386976, 801558320, 812105140, 814486680, 821274069, 835308144, 841636236, 853271760, 864499020, 881714152, 885932880, 893315654, 895935348, 901753110, 928120160, 938598936, 943089840, 957123915, 961869984, 974526168, 987998880, 991928421, 995483720, 1020932176, 1023926112, 1037398824, 1044135180, 1052045295, 1063119456, 1085982240, 1095032092, 1102142690, 1119919185, 1122181648, 1148548698, 1152665360, 1173248670, 1194580464, 1202337480, 1212356959, 1218157710, 1251465248, 1262454354, 1276165220, 1279907640, 1296748530, 1299368224, 1322571228, 1328899320, 1339973481, 1368790115, 1383198432, 1392180240, 1402727060, 1407898404, 1442804976, 1461789252, 1481998320, 1493225580, 1531398264, 1542999766, 1564331560, 1603116640, 1624210280, 1628973360, 1642548138, 1653214035, 1670616288, 1683272472, 1706543520, 1728998040, 1759873005, 1763428304, 1771865760, 1786631308, 1791870696, 1803506220, 1827236565, 1877197872, 1886179680, 1914247830, 1949052336, 1983856842, 1990967440, 2041864352, 2074797648, 2088270360, 2104090590, 2190064184, 2204285380, 2233289135, 2239838370, 2244363296, 2297097396, 2305330720, 2314499649, 2346497340, 2389160928, 2404674960, 2424713918, 2436315420, 2463822207, 2524908708, 2552330440, 2559815280, 2593497060, 2645142456, 2657798640, 2679946962, 2737580230, 2784360480, 2805454120, 2815796808, 2871371745, 2885609952, 2923578504, 2963996640, 2986451160, 3062796528, 3085999532, 3128663120, 3156135885, 3248420560, 3257946720, 3285096276, 3306428070, 3366544944, 3457996080, 3519746010, 3526856608, 3573262616, 3583741392, 3607012440, 3637070877, 3654473130, 3754395744, 3828495660, 3857499415, 3898104672, 3967713684, 3981934880, 4019920443, 4106370345, 4149595296, 4176540720, 4208181180, 4380128368, 4408570760, 4466578270, 4479676740, 4594194792, 4628999298, 4692994680, 4809349920, 4849427836, 4872630840, 4927644414, 4959642105, 5049817416, 5104660880, 5119630560, 5186994120, 5290284912, 5315597280, 5359893924, 5475160460, 5610908240, 5631593616, 5742743490, 5847157008, 5972902320, 6061784795, 6125593056, 6171999064, 6257326240, 6312271770, 6496841120, 6570192552, 6612856140, 6699867405, 6733089888, 6915992160, 6943498947, 7039492020, 7146525232, 7167482784, 7214024880, 7274141754, 7308946260, 7656991320, 7714998830, 7935427368, 8039840886, 8212740690, 8353081440, 8416362360, 8486498713, 8760256736, 8817141520, 8933156540, 8959353480, 9188389584, 9257998596, 9385989360, 9698855672, 9745261680, 9855288828, 9919284210, 10099634832, 10209321760, 10373988240, 10580569824, 10719787848, 10911212631, 10950320920, 11221816480, 11263187232, 11485486980, 11572498245, 11694314016, 11945804640, 12123569590, 12319111035, 12343998128, 12624543540, 13140385104, 13225712280, 13399734810, 13886997894, 14078984040, 14293050464, 14428049760, 14548283508, 14617892520, 15313982640, 15429997660, 15870854736, 16079681772, 16425481380, 16832724720, 16972997426, 17634283040, 17866313080, 17918706960, 18185354385, 18376779168, 18515997192, 18771978720, 19397711344, 19490523360, 19710577656, 19838568420, 20099602215, 20199269664, 20747976480, 21439575696, 21822425262, 21900641840, 22970973960, 23144996490, 24247139180, 24638222070, 24687996256, 25249087080, 25459496139, 26280770208, 26451424560, 26799469620, 27773995788, 28157968080, 29096567016, 29235785040, 30627965280, 30859995320, 31741709472, 32159363544, 32850962760, 33665449440, 33945994852, 34717494735, 35732626160, 35837413920, 36370708770, 37031994384, 38795422688, 39421155312, 39677136840, 40199204430, 42432493565, 42879151392, 43644850524, 43801283680, 45941947920, 46289992980, 48494278360, 49276444140, 50498174160, 50918992278, 52902849120, 53598939240, 54556063155, 55547991576, 56315936160, 58193134032, 58471570080, 61719990640, 64318727088, 65701925520, 67891989704, 69434989470, 71465252320, 72741417540, 74063988768, 76378488417, 78842310624, 79354273680, 80398408860, 84864987130, 87289701048, 91883895840, 92579985960, 96988556720, 98552888280, 100996348320, 101837984556, 107197878480, 109112126310, 111095983152, 116386268064, 123439981280, 127297480695, 128637454176, 131403851040, 135783979408, 138869978940, 145482835080, 152756976834, 158708547360, 160796817720, 169729974260, 174579402096, 185159971920, 193977113440, 197105776560, 203675969112, 214395756960, 218224252620, 222191966304, 254594961390, 271567958816, 277739957880, 290965670160, 305513953668, 321593635440, 339459948520, 349158804192, 370319943840, 381892442085, 394211553120, 407351938224, 436448505240, 509189922780, 555479915760, 581931340320, 611027907336, 643187270880, 678919897040, 763784884170, 814703876448, 872897010480, 1018379845560, 1110959831520, 1222055814672, 1357839794080, 1527569768340, 1745794020960, 2036759691120, 2444111629344, 3055139536680, 4073519382240, 6110279073360, 12220558146720]

約数ペア:

[(1, 12220558146720), (2, 6110279073360), (3, 4073519382240), (4, 3055139536680), (5, 2444111629344), (6, 2036759691120), (7, 1745794020960), (8, 1527569768340), (9, 1357839794080), (10, 1222055814672), (11, 1110959831520), (12, 1018379845560), (14, 872897010480), (15, 814703876448), (16, 763784884170), (18, 678919897040), (19, 643187270880), (20, 611027907336), (21, 581931340320), (22, 555479915760), (24, 509189922780), (28, 436448505240), (30, 407351938224), (31, 394211553120), (32, 381892442085), (33, 370319943840), (35, 349158804192), (36, 339459948520), (38, 321593635440), (40, 305513953668), (42, 290965670160), (44, 277739957880), (45, 271567958816), (48, 254594961390), (55, 222191966304), (56, 218224252620), (57, 214395756960), (60, 203675969112), (62, 197105776560), (63, 193977113440), (66, 185159971920), (70, 174579402096), (72, 169729974260), (76, 160796817720), (77, 158708547360), (80, 152756976834), (84, 145482835080), (88, 138869978940), (90, 135783979408), (93, 131403851040), (95, 128637454176), (96, 127297480695), (99, 123439981280), (105, 116386268064), (110, 111095983152), (112, 109112126310), (114, 107197878480), (120, 101837984556), (121, 100996348320), (124, 98552888280), (126, 96988556720), (132, 92579985960), (133, 91883895840), (140, 87289701048), (144, 84864987130), (152, 80398408860), (154, 79354273680), (155, 78842310624), (160, 76378488417), (165, 74063988768), (168, 72741417540), (171, 71465252320), (176, 69434989470), (180, 67891989704), (186, 65701925520), (190, 64318727088), (198, 61719990640), (209, 58471570080), (210, 58193134032), (217, 56315936160), (220, 55547991576), (224, 54556063155), (228, 53598939240), (231, 52902849120), (240, 50918992278), (242, 50498174160), (248, 49276444140), (252, 48494278360), (264, 46289992980), (266, 45941947920), (279, 43801283680), (280, 43644850524), (285, 42879151392), (288, 42432493565), (304, 40199204430), (308, 39677136840), (310, 39421155312), (315, 38795422688), (330, 37031994384), (336, 36370708770), (341, 35837413920), (342, 35732626160), (352, 34717494735), (360, 33945994852), (363, 33665449440), (372, 32850962760), (380, 32159363544), (385, 31741709472), (396, 30859995320), (399, 30627965280), (418, 29235785040), (420, 29096567016), (434, 28157968080), (440, 27773995788), (456, 26799469620), (462, 26451424560), (465, 26280770208), (480, 25459496139), (484, 25249087080), (495, 24687996256), (496, 24638222070), (504, 24247139180), (528, 23144996490), (532, 22970973960), (558, 21900641840), (560, 21822425262), (570, 21439575696), (589, 20747976480), (605, 20199269664), (608, 20099602215), (616, 19838568420), (620, 19710577656), (627, 19490523360), (630, 19397711344), (651, 18771978720), (660, 18515997192), (665, 18376779168), (672, 18185354385), (682, 17918706960), (684, 17866313080), (693, 17634283040), (720, 16972997426), (726, 16832724720), (744, 16425481380), (760, 16079681772), (770, 15870854736), (792, 15429997660), (798, 15313982640), (836, 14617892520), (840, 14548283508), (847, 14428049760), (855, 14293050464), (868, 14078984040), (880, 13886997894), (912, 13399734810), (924, 13225712280), (930, 13140385104), (968, 12624543540), (990, 12343998128), (992, 12319111035), (1008, 12123569590), (1023, 11945804640), (1045, 11694314016), (1056, 11572498245), (1064, 11485486980), (1085, 11263187232), (1089, 11221816480), (1116, 10950320920), (1120, 10911212631), (1140, 10719787848), (1155, 10580569824), (1178, 10373988240), (1197, 10209321760), (1210, 10099634832), (1232, 9919284210), (1240, 9855288828), (1254, 9745261680), (1260, 9698855672), (1302, 9385989360), (1320, 9257998596), (1330, 9188389584), (1364, 8959353480), (1368, 8933156540), (1386, 8817141520), (1395, 8760256736), (1440, 8486498713), (1452, 8416362360), (1463, 8353081440), (1488, 8212740690), (1520, 8039840886), (1540, 7935427368), (1584, 7714998830), (1596, 7656991320), (1672, 7308946260), (1680, 7274141754), (1694, 7214024880), (1705, 7167482784), (1710, 7146525232), (1736, 7039492020), (1760, 6943498947), (1767, 6915992160), (1815, 6733089888), (1824, 6699867405), (1848, 6612856140), (1860, 6570192552), (1881, 6496841120), (1936, 6312271770), (1953, 6257326240), (1980, 6171999064), (1995, 6125593056), (2016, 6061784795), (2046, 5972902320), (2090, 5847157008), (2128, 5742743490), (2170, 5631593616), (2178, 5610908240), (2232, 5475160460), (2280, 5359893924), (2299, 5315597280), (2310, 5290284912), (2356, 5186994120), (2387, 5119630560), (2394, 5104660880), (2420, 5049817416), (2464, 4959642105), (2480, 4927644414), (2508, 4872630840), (2520, 4849427836), (2541, 4809349920), (2604, 4692994680), (2640, 4628999298), (2660, 4594194792), (2728, 4479676740), (2736, 4466578270), (2772, 4408570760), (2790, 4380128368), (2904, 4208181180), (2926, 4176540720), (2945, 4149595296), (2976, 4106370345), (3040, 4019920443), (3069, 3981934880), (3080, 3967713684), (3135, 3898104672), (3168, 3857499415), (3192, 3828495660), (3255, 3754395744), (3344, 3654473130), (3360, 3637070877), (3388, 3607012440), (3410, 3583741392), (3420, 3573262616), (3465, 3526856608), (3472, 3519746010), (3534, 3457996080), (3630, 3366544944), (3696, 3306428070), (3720, 3285096276), (3751, 3257946720), (3762, 3248420560), (3872, 3156135885), (3906, 3128663120), (3960, 3085999532), (3990, 3062796528), (4092, 2986451160), (4123, 2963996640), (4180, 2923578504), (4235, 2885609952), (4256, 2871371745), (4340, 2815796808), (4356, 2805454120), (4389, 2784360480), (4464, 2737580230), (4560, 2679946962), (4598, 2657798640), (4620, 2645142456), (4712, 2593497060), (4774, 2559815280), (4788, 2552330440), (4840, 2524908708), (4960, 2463822207), (5016, 2436315420), (5040, 2424713918), (5082, 2404674960), (5115, 2389160928), (5208, 2346497340), (5280, 2314499649), (5301, 2305330720), (5320, 2297097396), (5445, 2244363296), (5456, 2239838370), (5472, 2233289135), (5544, 2204285380), (5580, 2190064184), (5808, 2104090590), (5852, 2088270360), (5890, 2074797648), (5985, 2041864352), (6138, 1990967440), (6160, 1983856842), (6270, 1949052336), (6384, 1914247830), (6479, 1886179680), (6510, 1877197872), (6688, 1827236565), (6776, 1803506220), (6820, 1791870696), (6840, 1786631308), (6897, 1771865760), (6930, 1763428304), (6944, 1759873005), (7068, 1728998040), (7161, 1706543520), (7260, 1683272472), (7315, 1670616288), (7392, 1653214035), (7440, 1642548138), (7502, 1628973360), (7524, 1624210280), (7623, 1603116640), (7812, 1564331560), (7920, 1542999766), (7980, 1531398264), (8184, 1493225580), (8246, 1481998320), (8360, 1461789252), (8470, 1442804976), (8680, 1407898404), (8712, 1402727060), (8778, 1392180240), (8835, 1383198432), (8928, 1368790115), (9120, 1339973481), (9196, 1328899320), (9240, 1322571228), (9405, 1299368224), (9424, 1296748530), (9548, 1279907640), (9576, 1276165220), (9680, 1262454354), (9765, 1251465248), (10032, 1218157710), (10080, 1212356959), (10164, 1202337480), (10230, 1194580464), (10416, 1173248670), (10602, 1152665360), (10640, 1148548698), (10890, 1122181648), (10912, 1119919185), (11088, 1102142690), (11160, 1095032092), (11253, 1085982240), (11495, 1063119456), (11616, 1052045295), (11704, 1044135180), (11780, 1037398824), (11935, 1023926112), (11970, 1020932176), (12276, 995483720), (12320, 991928421), (12369, 987998880), (12540, 974526168), (12705, 961869984), (12768, 957123915), (12958, 943089840), (13020, 938598936), (13167, 928120160), (13552, 901753110), (13640, 895935348), (13680, 893315654), (13794, 885932880), (13860, 881714152), (14136, 864499020), (14322, 853271760), (14520, 841636236), (14630, 835308144), (14880, 821274069), (15004, 814486680), (15048, 812105140), (15246, 801558320), (15345, 796386976), (15624, 782165780), (15840, 771499883), (15960, 765699132), (16093, 759371040), (16368, 746612790), (16492, 740999160), (16720, 730894626), (16940, 721402488), (17011, 718391520), (17360, 703949202), (17424, 701363530), (17556, 696090120), (17670, 691599216), (18392, 664449660), (18480, 661285614), (18755, 651589344), (18810, 649684112), (18848, 648374265), (19096, 639953820), (19152, 638082610), (19360, 631227177), (19437, 628726560), (19530, 625732624), (20064, 609078855), (20328, 601168740), (20460, 597290232), (20615, 592799328), (20691, 590621920), (20832, 586624335), (21204, 576332680), (21280, 574274349), (21483, 568847840), (21780, 561090824), (21945, 556872096), (22176, 551071345), (22320, 547516046), (22506, 542991120), (22990, 531559728), (23408, 522067590), (23560, 518699412), (23870, 511963056), (23940, 510466088), (24552, 497741860), (24738, 493999440), (25080, 487263084), (25410, 480934992), (25916, 471544920), (26040, 469299468), (26257, 465420960), (26334, 464060080), (26505, 461066144), (27104, 450876555), (27280, 447967674), (27360, 446657827), (27588, 442966440), (27720, 440857076), (28272, 432249510), (28644, 426635880), (29040, 420818118), (29260, 417654072), (30008, 407243340), (30096, 406052570), (30492, 400779160), (30690, 398193488), (31248, 391082890), (31920, 382849566), (32186, 379685520), (32395, 377235936), (32736, 373306395), (32984, 370499580), (33440, 365447313), (33759, 361994080), (33880, 360701244), (34022, 359195760), (34485, 354373152), (34720, 351974601), (34848, 350681765), (35112, 348045060), (35340, 345799608), (35805, 341308704), (36784, 332224830), (36960, 330642807), (37107, 329332960), (37510, 325794672), (37620, 324842056), (38115, 320623328), (38192, 319976910), (38304, 319041305), (38874, 314363280), (39060, 312866312), (40656, 300584370), (40920, 298645116), (41230, 296399664), (41382, 295310960), (42408, 288166340), (42966, 284423920), (43560, 280545412), (43890, 278436048), (44640, 273758023), (45012, 271495560), (45353, 269454240), (45980, 265779864), (46816, 261033795), (47120, 259349706), (47740, 255981528), (47880, 255233044), (48279, 253123680), (49104, 248870930), (49476, 246999720), (50160, 243631542), (50820, 240467496), (51033, 239463840), (51832, 235772460), (52080, 234649734), (52514, 232710480), (52668, 232030040), (53010, 230533072), (54560, 223983837), (55176, 221483220), (55440, 220428538), (56265, 217196448), (56544, 216124755), (57288, 213317940), (58080, 210409059), (58311, 209575520), (58520, 208827036), (60016, 203621670), (60192, 203026285), (60984, 200389580), (61380, 199096744), (61845, 197599776), (62496, 195541445), (63840, 191424783), (64372, 189842760), (64790, 188617968), (65835, 185624032), (65968, 185249790), (67518, 180997040), (67760, 180350622), (68044, 179597880), (68970, 177186576), (70224, 174022530), (70680, 172899804), (71269, 171470880), (71610, 170654352), (73568, 166112415), (74214, 164666480), (75020, 162897336), (75240, 162421028), (76230, 160311664), (76384, 159988455), (77748, 157181640), (78120, 156433156), (78771, 155140320), (80465, 151874208), (81312, 150292185), (81840, 149322558), (82460, 148199832), (82764, 147655480), (84816, 144083170), (85055, 143678304), (85932, 142211960), (87120, 140272706), (87780, 139218024), (90024, 135747780), (90706, 134727120), (91960, 132889932), (94240, 129674853), (95480, 127990764), (95760, 127616522), (96558, 126561840), (97185, 125745312), (98208, 124435465), (98952, 123499860), (100320, 121815771), (101640, 120233748), (102066, 119731920), (103455, 118124384), (103664, 117886230), (104160, 117324867), (105028, 116355240), (105336, 116015020), (106020, 115266536), (107415, 113769568), (110352, 110741610), (110880, 110214269), (112530, 108598224), (114576, 106658970), (116622, 104787760), (117040, 104413518), (119077, 102627360), (120032, 101810835), (121968, 100194790), (122760, 99548372), (123690, 98799888), (128744, 94921380), (129580, 94308984), (131285, 93084192), (131670, 92812016), (131936, 92624895), (135036, 90498520), (135520, 90175311), (136059, 89818080), (136088, 89798940), (137940, 88593288), (140448, 87011265), (141360, 86449902), (142538, 85735440), (143220, 85327176), (144837, 84374560), (148428, 82333240), (150040, 81448668), (150480, 81210514), (152460, 80155832), (153099, 79821280), (155496, 78590820), (156240, 78216578), (157542, 77570160), (160930, 75937104), (163680, 74661279), (164920, 74099916), (165528, 73827740), (168795, 72398816), (169632, 72041585), (170110, 71839152), (171864, 71105980), (174240, 70136353), (175560, 69609012), (180048, 67873890), (181412, 67363560), (183920, 66444966), (185535, 65866592), (187121, 65308320), (190960, 63995382), (191520, 63808261), (193116, 63280920), (194370, 62872656), (197904, 61749930), (203280, 60116874), (204132, 59865960), (206910, 59062192), (207328, 58943115), (210056, 58177620), (210672, 58007510), (212040, 57633268), (213807, 57156960), (214830, 56884784), (220704, 55370805), (225060, 54299112), (226765, 53890848), (229152, 53329485), (233244, 52393880), (234080, 52206759), (236313, 51713440), (238154, 51313680), (241395, 50624736), (243936, 50097395), (245520, 49774186), (247380, 49399944), (255165, 47892768), (257488, 47460690), (259160, 47154492), (262570, 46542096), (263340, 46406008), (270072, 45249260), (272118, 44909040), (272176, 44899470), (275880, 44296644), (282720, 43224951), (285076, 42867720), (286440, 42663588), (289674, 42187280), (291555, 41915104), (296856, 41166620), (300080, 40724334), (300960, 40605257), (304920, 40077916), (306198, 39910640), (310992, 39295410), (312480, 39108289), (315084, 38785080), (321860, 37968552), (323209, 37810080), (329840, 37049958), (331056, 36913870), (337590, 36199408), (340220, 35919576), (343728, 35552990), (351120, 34804506), (356345, 34294176), (357231, 34209120), (360096, 33936945), (362824, 33681780), (367840, 33222483), (371070, 32933296), (374242, 32654160), (381920, 31997691), (386232, 31640460), (388740, 31436328), (393855, 31028064), (395808, 30874965), (406560, 30058437), (408177, 29939360), (408264, 29932980), (413820, 29531096), (420112, 29088810), (421344, 29003755), (424080, 28816634), (427614, 28578480), (429660, 28442392), (450120, 27149556), (453530, 26945424), (466488, 26196940), (472626, 25856720), (476308, 25656840), (482790, 25312368), (491040, 24887093), (494760, 24699972), (498883, 24495840), (510330, 23946384), (514976, 23730345), (518320, 23577246), (525140, 23271048), (526680, 23203004), (527341, 23173920), (540144, 22624630), (544236, 22454520), (544352, 22449735), (551760, 22148322), (561363, 21769440), (570152, 21433860), (572880, 21331794), (579348, 21093640), (583110, 20957552), (593712, 20583310), (595385, 20525472), (600160, 20362167), (609840, 20038958), (612396, 19955320), (621984, 19647705), (630168, 19392540), (641421, 19052320), (643720, 18984276), (646418, 18905040), (659680, 18524979), (662112, 18456935), (675180, 18099704), (680295, 17963616), (680440, 17959788), (687456, 17776495), (702240, 17402253), (712690, 17147088), (714462, 17104560), (724185, 16874912), (725648, 16840890), (742140, 16466648), (748484, 16327080), (765495, 15964256), (772464, 15820230), (777480, 15718164), (787710, 15514032), (816354, 14969680), (816528, 14966490), (827640, 14765548), (840224, 14544405), (848160, 14408317), (855228, 14289240), (859320, 14221196), (900240, 13574778), (907060, 13472712), (932976, 13098470), (935605, 13061664), (945252, 12928360), (952616, 12828420), (965580, 12656184), (969627, 12603360), (989520, 12349986), (997766, 12247920), (1020660, 11973192), (1036640, 11788623), (1050280, 11635524), (1053360, 11601502), (1054682, 11586960), (1069035, 11431392), (1071693, 11403040), (1080288, 11312315), (1088472, 11227260), (1103520, 11074161), (1122726, 10884720), (1140304, 10716930), (1145760, 10665897), (1158696, 10546820), (1166220, 10478776), (1181565, 10342688), (1187424, 10291655), (1190770, 10262736), (1219680, 10019479), (1224792, 9977660), (1260336, 9696270), (1282842, 9526160), (1287440, 9492138), (1292836, 9452520), (1309847, 9329760), (1350360, 9049852), (1360590, 8981808), (1360880, 8979894), (1425380, 8573544), (1428924, 8552280), (1448370, 8437456), (1451296, 8420445), (1484280, 8233324), (1496649, 8165280), (1496968, 8163540), (1530990, 7982128), (1544928, 7910115), (1554960, 7859082), (1575420, 7757016), (1582023, 7724640), (1616045, 7562016), (1632708, 7484840), (1633056, 7483245), (1655280, 7382774), (1684089, 7256480), (1710456, 7144620), (1718640, 7110598), (1786155, 6841824), (1800480, 6787389), (1814120, 6736356), (1865952, 6549235), (1871210, 6530832), (1890504, 6464180), (1905232, 6414210), (1931160, 6328092), (1939254, 6301680), (1979040, 6174993), (1995532, 6123960), (2040885, 5987872), (2041320, 5986596), (2058331, 5937120), (2100560, 5817762), (2106720, 5800751), (2109364, 5793480), (2138070, 5715696), (2143386, 5701520), (2176944, 5613630), (2245452, 5442360), (2262463, 5401440), (2280608, 5358465), (2317392, 5273410), (2332440, 5239388), (2363130, 5171344), (2381540, 5131368), (2449584, 4988830), (2494415, 4899168), (2520672, 4848135), (2565684, 4763080), (2574880, 4746069), (2585672, 4726260), (2619694, 4664880), (2636705, 4634784), (2700720, 4524926), (2721180, 4490904), (2721760, 4489947), (2806815, 4353888), (2850760, 4286772), (2857848, 4276140), (2896740, 4218728), (2908881, 4201120), (2968560, 4116662), (2993298, 4082640), (2993936, 4081770), (3061980, 3991064), (3109920, 3929541), (3150840, 3878508), (3164046, 3862320), (3207105, 3810464), (3232090, 3781008), (3265416, 3742420), (3310560, 3691387), (3368178, 3628240), (3420912, 3572310), (3437280, 3555299)]