4856554335360

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{367}}^1$

素因数の和:558

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 32, 35, 37, 39, 40, 42, 46, 48, 52, 56, 60, 64, 65, 69, 70, 74, 78, 80, 84, 89, 91, 92, 96, 104, 105, 111, 112, 115, 120, 128, 130, 138, 140, 148, 156, 160, 161, 168, 178, 182, 184, 185, 192, 195, 208, 210, 222, 224, 230, 240, 259, 260, 267, 273, 276, 280, 296, 299, 312, 320, 322, 336, 345, 356, 364, 367, 368, 370, 384, 390, 416, 420, 444, 445, 448, 455, 460, 480, 481, 483, 518, 520, 534, 546, 552, 555, 560, 592, 598, 623, 624, 640, 644, 672, 690, 712, 728, 734, 736, 740, 777, 780, 805, 832, 840, 851, 888, 890, 896, 897, 910, 920, 960, 962, 966, 1036, 1040, 1068, 1092, 1101, 1104, 1110, 1120, 1157, 1184, 1196, 1246, 1248, 1288, 1295, 1335, 1344, 1365, 1380, 1424, 1443, 1456, 1468, 1472, 1480, 1495, 1554, 1560, 1610, 1664, 1680, 1702, 1776, 1780, 1794, 1820, 1835, 1840, 1869, 1920, 1924, 1932, 2047, 2072, 2080, 2093, 2136, 2184, 2202, 2208, 2220, 2240, 2314, 2368, 2392, 2405, 2415, 2492, 2496, 2553, 2569, 2576, 2590, 2670, 2688, 2730, 2760, 2848, 2886, 2912, 2936, 2944, 2960, 2990, 3108, 3115, 3120, 3220, 3293, 3360, 3367, 3404, 3471, 3552, 3560, 3588, 3640, 3670, 3680, 3738, 3848, 3864, 3885, 4094, 4144, 4160, 4186, 4255, 4272, 4368, 4404, 4416, 4440, 4480, 4485, 4628, 4736, 4771, 4784, 4810, 4830, 4984, 4992, 5106, 5138, 5152, 5180, 5340, 5460, 5505, 5520, 5696, 5772, 5785, 5824, 5872, 5920, 5957, 5980, 6141, 6216, 6230, 6240, 6279, 6440, 6586, 6720, 6734, 6808, 6942, 7104, 7120, 7176, 7215, 7280, 7340, 7360, 7476, 7696, 7707, 7728, 7770, 8099, 8188, 8288, 8320, 8372, 8441, 8510, 8544, 8736, 8808, 8832, 8880, 8970, 9256, 9345, 9542, 9568, 9620, 9660, 9879, 9968, 10101, 10212, 10235, 10276, 10304, 10360, 10465, 10680, 10920, 11010, 11040, 11063, 11392, 11544, 11570, 11648, 11744, 11840, 11914, 11960, 12282, 12432, 12460, 12480, 12558, 12765, 12845, 12880, 13172, 13440, 13468, 13579, 13616, 13884, 14208, 14240, 14313, 14329, 14352, 14430, 14560, 14680, 14720, 14952, 15392, 15414, 15456, 15540, 16198, 16376, 16465, 16576, 16744, 16835, 16882, 17020, 17088, 17355, 17472, 17616, 17760, 17871, 17940, 18512, 18690, 19084, 19136, 19240, 19320, 19758, 19936, 20202, 20424, 20470, 20552, 20608, 20720, 20930, 21360, 21840, 22020, 22080, 22126, 23051, 23088, 23140, 23488, 23680, 23828, 23855, 23920, 24297, 24564, 24864, 24920, 24960, 25116, 25323, 25530, 25690, 25760, 26344, 26611, 26936, 27158, 27232, 27768, 28480, 28626, 28658, 28704, 28860, 29120, 29360, 29785, 29904, 30705, 30784, 30828, 30912, 31080, 31395, 32396, 32663, 32752, 32930, 33152, 33189, 33397, 33488, 33670, 33764, 34040, 34176, 34710, 34944, 35232, 35520, 35742, 35880, 37024, 37380, 38168, 38272, 38480, 38535, 38640, 39516, 39872, 40404, 40495, 40737, 40848, 40940, 41104, 41440, 41860, 42205, 42720, 42809, 42987, 43680, 44040, 44160, 44252, 46102, 46176, 46280, 46976, 47656, 47710, 47840, 48594, 49128, 49395, 49728, 49840, 50232, 50505, 50646, 51060, 51380, 51520, 52688, 53222, 53872, 54316, 54464, 55315, 55536, 56960, 57252, 57316, 57408, 57720, 58240, 58720, 59087, 59570, 59808, 61410, 61568, 61656, 61824, 62160, 62790, 64792, 65326, 65504, 65860, 66378, 66794, 66976, 67340, 67528, 67895, 68080, 69153, 69420, 70464, 71040, 71484, 71565, 71645, 71760, 74048, 74760, 75739, 76336, 76960, 77070, 77280, 77441, 79032, 79744, 79833, 80808, 80990, 81474, 81696, 81880, 82208, 82880, 83720, 84410, 85440, 85618, 85974, 87360, 88080, 88504, 89355, 92204, 92352, 92560, 95053, 95312, 95420, 95680, 97188, 97989, 98256, 98790, 99456, 99680, 100191, 100464, 101010, 101292, 102120, 102760, 103040, 105376, 106444, 107744, 108632, 108928, 109733, 110630, 111072, 114504, 114632, 114816, 115255, 115440, 117440, 118174, 119140, 119616, 121485, 122820, 123312, 124320, 125580, 126615, 128427, 129584, 130652, 131008, 131720, 132756, 133055, 133588, 133952, 134680, 135056, 135790, 136160, 138306, 138840, 140928, 142968, 143130, 143290, 143520, 148096, 149520, 151478, 152672, 153920, 154140, 154560, 154882, 158064, 159666, 161616, 161980, 162948, 163315, 163392, 163760, 164416, 165760, 165945, 166985, 167440, 168820, 170880, 171236, 171948, 174720, 176160, 176527, 177008, 177261, 178710, 184408, 184704, 185120, 186277, 190106, 190624, 190840, 191360, 194376, 195978, 196512, 197580, 199360, 200382, 200928, 202020, 202584, 203685, 204240, 205520, 210752, 212888, 214045, 214935, 215488, 217264, 219466, 221260, 222144, 227217, 228641, 229008, 229264, 230510, 230880, 232323, 234880, 236348, 238280, 239232, 242970, 245640, 246624, 248640, 251160, 253230, 256854, 259168, 261304, 262016, 263440, 265512, 266110, 267176, 267904, 269360, 270112, 271580, 272320, 276612, 277680, 285159, 285936, 286260, 286580, 287040, 295435, 299040, 299663, 302956, 305344, 307840, 308280, 309120, 309764, 312317, 316128, 319332, 323232, 323960, 325896, 326630, 326784, 327520, 328832, 329199, 331890, 333970, 334880, 337640, 342472, 343896, 345765, 352320, 353054, 354016, 354522, 357420, 368816, 370240, 372554, 378695, 380212, 381248, 381680, 387205, 388752, 391956, 393024, 395160, 398720, 399165, 400764, 401856, 404040, 405168, 407370, 408480, 411040, 421504, 424619, 425776, 428090, 429870, 430976, 434528, 438932, 442520, 444288, 454434, 457282, 458016, 458528, 461020, 461760, 464646, 472696, 475265, 476560, 485940, 489945, 491280, 493248, 497280, 500955, 502320, 506460, 513708, 518336, 522608, 526880, 529581, 530173, 531024, 532220, 534352, 538720, 540224, 543160, 544640, 548665, 553224, 555360, 558831, 570318, 571872, 572520, 573160, 574080, 590870, 598080, 599326, 605912, 610688, 616560, 619528, 624634, 632256, 638664, 642135, 646464, 647920, 651792, 653260, 655040, 658398, 663780, 667940, 669760, 675280, 684944, 685923, 687792, 691530, 704640, 706108, 708032, 709044, 714840, 737632, 740480, 745108, 751249, 757390, 760424, 762496, 763360, 768131, 774410, 777504, 783912, 786048, 790320, 798330, 801528, 803712, 808080, 810336, 814740, 816960, 822080, 849238, 851552, 856180, 859740, 869056, 877864, 882635, 885040, 886305, 898989, 908868, 914564, 916032, 917056, 922040, 923520, 929292, 931385, 936951, 945392, 950530, 953120, 971880, 979890, 982560, 984607, 986496, 1001910, 1004640, 1012920, 1027416, 1036672, 1045216, 1053760, 1059162, 1060346, 1062048, 1064440, 1068704, 1077440, 1080448, 1086320, 1097330, 1106448, 1110720, 1117662, 1136085, 1140636, 1143205, 1143744, 1145040, 1146320, 1161615, 1181740, 1196160, 1198652, 1208531, 1211824, 1233120, 1235689, 1239056, 1249268, 1264512, 1273857, 1277328, 1284270, 1292928, 1295840, 1303584, 1306520, 1310080, 1316796, 1327560, 1335880, 1339520, 1350560, 1369888, 1371846, 1375584, 1383060, 1412216, 1416064, 1418088, 1425795, 1429680, 1475264, 1490216, 1498315, 1502498, 1514780, 1520848, 1526720, 1536262, 1548820, 1555008, 1561585, 1567824, 1580640, 1590519, 1596660, 1603056, 1616160, 1620672, 1629480, 1633920, 1644160, 1645995, 1698476, 1703104, 1712360, 1719480, 1738112, 1755728, 1765270, 1770080, 1772610, 1797978, 1817736, 1829128, 1832064, 1834112, 1844080, 1858584, 1862770, 1873902, 1890784, 1901060, 1906240, 1943760, 1959780, 1965120, 1969214, 2003820, 2009280, 2025840, 2054832, 2090432, 2107520, 2118324, 2120692, 2123095, 2124096, 2128880, 2137408, 2154880, 2172640, 2186219, 2194660, 2212896, 2221440, 2235324, 2253747, 2272170, 2281272, 2286410, 2287488, 2290080, 2292640, 2304393, 2323230, 2363480, 2397304, 2417062, 2423648, 2466240, 2471378, 2478112, 2498536, 2547714, 2554656, 2568540, 2591680, 2607168, 2613040, 2633592, 2647905, 2650865, 2655120, 2671760, 2701120, 2739776, 2743692, 2751168, 2766120, 2794155, 2824432, 2836176, 2851590, 2859360, 2950528, 2953821, 2972333, 2980432, 2996630, 3004996, 3029560, 3041696, 3053440, 3072524, 3097640, 3110016, 3123170, 3135648, 3161280, 3181038, 3193320, 3206112, 3232320, 3241344, 3258960, 3291990, 3396952, 3406208, 3424720, 3429615, 3438960, 3511456, 3530540, 3540160, 3545220, 3595956, 3625593, 3635472, 3658256, 3688160, 3707067, 3717168, 3725540, 3747804, 3756245, 3781568, 3802120, 3812480, 3840655, 3887520, 3919560, 3930240, 3938428, 4007640, 4018560, 4051680, 4060121, 4109664, 4180864, 4236648, 4241384, 4246190, 4248192, 4257760, 4274816, 4345280, 4372438, 4389320, 4425792, 4470648, 4494945, 4507494, 4544340, 4562544, 4572820, 4580160, 4585280, 4608786, 4646460, 4684755, 4726960, 4794608, 4834124, 4847296, 4923035, 4932480, 4942756, 4956224, 4997072, 5095428, 5109312, 5137080, 5183360, 5214336, 5226080, 5258743, 5267184, 5295810, 5301730, 5310240, 5343520, 5402240, 5479552, 5487384, 5502336, 5532240, 5588310, 5648864, 5672352, 5703180, 5718720, 5907642, 5944666, 5960864, 5993260, 6009992, 6042655, 6059120, 6083392, 6145048, 6178445, 6195280, 6246340, 6271296, 6322560, 6362076, 6369285, 6386640, 6412224, 6464640, 6517920, 6558657, 6583980, 6793904, 6849440, 6859230, 6877920, 6892249, 7022912, 7061080, 7080320, 7090440, 7191912, 7251186, 7270944, 7316512, 7376320, 7414134, 7434336, 7451080, 7495608, 7512490, 7563136, 7604240, 7681310, 7775040, 7839120, 7876856, 7952595, 8015280, 8103360, 8120242, 8219328, 8459717, 8473296, 8482768, 8492380, 8515520, 8690560, 8744876, 8778640, 8851584, 8916999, 8941296, 8989890, 9014988, 9088680, 9125088, 9145640, 9160320, 9170560, 9217572, 9292920, 9369510, 9453920, 9589216, 9668248, 9694592, 9766237, 9846070, 9885512, 9912448, 9994144, 10190856, 10218624, 10274160, 10452160, 10517486, 10534368, 10591620, 10603460, 10620480, 10687040, 10931095, 10974768, 11064480, 11176620, 11268735, 11297728, 11344704, 11406360, 11437440, 11521965, 11815284, 11889332, 11921728, 11986520, 12019984, 12085310, 12118240, 12166784, 12180363, 12290096, 12356890, 12390560, 12492680, 12542592, 12724152, 12738570, 12773280, 12824448, 13035840, 13117314, 13167960, 13587808, 13698880, 13718460, 13755840, 13784498, 14045824, 14122160, 14180880, 14383824, 14502372, 14541888, 14633024, 14752640, 14769105, 14828268, 14861665, 14868672, 14902160, 14991216, 15024980, 15208480, 15362620, 15550080, 15678240, 15710903, 15753712, 15776229, 15905190, 16030560, 16206720, 16240484, 16438656, 16919434, 16946592, 16965536, 16984760, 17031040, 17489752, 17557280, 17833998, 17882592, 17979780, 18029976, 18127965, 18177360, 18250176, 18291280, 18435144, 18535335, 18585840, 18739020, 18907840, 19178432, 19336496, 19532474, 19692140, 19771024, 19988288, 20300605, 20381712, 20548320, 20676747, 20904320, 21034972, 21068736, 21183240, 21206920, 21240960, 21374080, 21862190, 21949536, 22128960, 22353240, 22537470, 22595456, 22689408, 22812720, 23043930, 23630568, 23778664, 23843456, 23973040, 24039968, 24170620, 24236480, 24360726, 24580192, 24713780, 24781120, 24985360, 25379151, 25448304, 25477140, 25546560, 26071680, 26234628, 26293715, 26335920, 27175616, 27397760, 27436920, 27511680, 27568996, 27796213, 28244320, 28361760, 28420847, 28767648, 29004744, 29083776, 29266048, 29298711, 29538210, 29656536, 29723330, 29737344, 29804320, 29982432, 30049960, 30416960, 30725240, 31356480, 31421806, 31507424, 31552458, 31810380, 32061120, 32480968, 32793285, 33838868, 33893184, 33931072, 33969520, 34461245, 34979504, 35114560, 35667996, 35765184, 35959560, 36059952, 36255930, 36354720, 36500352, 36582560, 36870288, 37070670, 37171680, 37478040, 37815680, 38356864, 38672992, 39064948, 39384280, 39542048, 39976576, 40601210, 40763424, 41096640, 41353494, 42069944, 42137472, 42298585, 42366480, 42413840, 43724380, 43899072, 44257920, 44584995, 44706480, 45074940, 45625440, 46087860, 47132709, 47261136, 47557328, 47946080, 48079936, 48341240, 48472960, 48721452, 48831185, 49160384, 49427560, 49562240, 49970720, 50758302, 50896608, 50954280, 51093120, 52469256, 52587430, 52671840, 54351232, 54873840, 55137992, 55592426, 56488640, 56723520, 56841694, 57535296, 58009488, 58597422, 59076420, 59313072, 59446660, 59608640, 59964864, 60099920, 60833920, 60901815, 61450480, 62712960, 62843612, 63014848, 63104916, 63620760, 64122240, 64961936, 65586570, 67677736, 67786368, 67862144, 67939040, 68363659, 68922490, 69959008, 70229120, 71335992, 71530368, 71919120, 72119904, 72511860, 72709440, 73165120, 73740576, 74141340, 74343360, 74956080, 77345984, 78129896, 78554515, 78768560, 78881145, 79084096, 81202420, 81526848, 82193280, 82706988, 83388639, 84139888, 84597170, 84732960, 84827680, 85262541, 87448760, 87798144, 89169990, 89412960, 90149880, 91250880, 92175720, 94265418, 94522272, 95114656, 95892160, 96159872, 96682480, 97442904, 97662370, 98320768, 98855120, 99941440, 101516604, 101793216, 101908560, 103383735, 104938512, 105174860, 105343680, 109747680, 109976321, 110275984, 111184852, 112977280, 113447040, 113683388, 115070592, 116018976, 117194844, 118152840, 118626144, 118893320, 119217280, 119929728, 120199840, 121803630, 122900960, 125687224, 126029696, 126209832, 126895755, 127241520, 129923872, 131173140, 135355472, 135878080, 136727318, 137844980, 138981065, 139918016, 142104235, 142671984, 143838240, 144239808, 145023720, 145418880, 146330240, 146493555, 147481152, 148282680, 148686720, 149912160, 154691968, 156259792, 157109030, 157537120, 157762290, 158168192, 162404840, 163053696, 165413976, 166777278, 168279776, 169194340, 169465920, 169655360, 170525082, 174897520, 178339980, 178825920, 180299760, 182501760, 184351440, 188530836, 189044544, 190229312, 191784320, 193364960, 194573491, 194885808, 195324740, 197710240, 199882880, 203033208, 203586432, 203817120, 205090977, 206767470, 209877024, 210349720, 210687360, 219495360, 219952642, 220551968, 222369704, 227366776, 232037952, 234389688, 235663545, 236305680, 237252288, 237786640, 240399680, 243607260, 245801920, 251374448, 252419664, 253791510, 254483040, 259847744, 262346280, 270710944, 271756160, 273454636, 275689960, 277962130, 279836032, 284208470, 285343968, 287676480, 288479616, 290047440, 292987110, 294962304, 296565360, 299824320, 312519584, 314218060, 315074240, 315524580, 324809680, 329928963, 330827952, 333554556, 336559552, 338388680, 338931840, 339310720, 341050164, 341818295, 349795040, 356679960, 357651840, 360599520, 361350769, 368702880, 377061672, 378089088, 380458624, 386729920, 389146982, 389771616, 390649480, 395420480, 406066416, 407634240, 410181954, 413534940, 416943195, 419754048, 420699440, 426312705, 438990720, 439905284, 441103936, 444739408, 454733552, 464075904, 468779376, 471327090, 472611360, 474504576, 475573280, 480799360, 487214520, 491603840, 502748896, 504839328, 507583020, 508966080, 519695488, 524692560, 541421888, 546909272, 549881605, 551379920, 555924260, 568416940, 570687936, 575352960, 580094880, 583720473, 585974220, 593130720, 599648640, 625039168, 628436120, 630148480, 631049160, 649619360, 659857926, 661655904, 667109112, 673119104, 676777360, 682100328, 683636590, 699590080, 713359920, 721199040, 722701538, 737405760, 754123344, 773459840, 778293964, 779543232, 781298960, 790840960, 812132832, 815268480, 820363908, 827069880, 833886390, 839508096, 841398880, 852625410, 879810568, 882207872, 889478816, 909467104, 937558752, 942654180, 945222720, 951146560, 972867455, 974429040, 1005497792, 1009678656, 1015166040, 1017932160, 1025454885, 1049385120, 1082843776, 1084052307, 1093818544, 1099763210, 1102759840, 1111848520, 1136833880, 1141375872, 1160189760, 1167440946, 1171948440, 1186261440, 1250078336, 1256872240, 1262098320, 1299238720, 1319715852, 1323311808, 1334218224, 1353554720, 1364200656, 1367273180, 1399180160, 1426719840, 1442398080, 1445403076, 1474811520, 1508246688, 1556587928, 1559086464, 1562597920, 1624265664, 1640727816, 1649644815, 1654139760, 1667772780, 1682797760, 1705250820, 1759621136, 1778957632, 1806753845, 1818934208, 1875117504, 1885308360, 1890445440, 1902293120, 1945734910, 1948858080, 2010995584, 2019357312, 2030332080, 2050909770, 2098770240, 2168104614, 2187637088, 2199526420, 2205519680, 2223697040, 2273667760, 2320379520, 2334881892, 2343896880, 2372522880, 2513744480, 2524196640, 2529455383, 2598477440, 2639431704, 2646623616, 2668436448, 2707109440, 2728401312, 2734546360, 2853439680, 2890806152, 2918602365, 3016493376, 3113175856, 3125195840, 3248531328, 3281455632, 3299289630, 3308279520, 3335545560, 3365595520, 3410501640, 3519242272, 3557915264, 3613507690, 3637868416, 3750235008, 3770616720, 3891469820, 3897716160, 4060664160, 4101819540, 4197540480, 4336209228, 4375274176, 4399052840, 4411039360, 4447394080, 4547335520, 4669763784, 4687793760, 5027488960, 5048393280, 5058910766, 5278863408, 5336872896, 5414218880, 5420261535, 5456802624, 5469092720, 5706879360, 5781612304, 5837204730, 6032986752, 6226351712, 6250391680, 6562911264, 6598579260, 6616559040, 6671091120, 6821003280, 7038484544, 7227015380, 7541233440, 7588366149, 7782939640, 7795432320, 8121328320, 8203639080, 8672418456, 8750548352, 8798105680, 8894788160, 9094671040, 9339527568, 9375587520, 10054977920, 10096786560, 10117821532, 10557726816, 10673745792, 10840523070, 10913605248, 10938185440, 11563224608, 11674409460, 12452703424, 12647276915, 13125822528, 13197158520, 13233118080, 13342182240, 13642006560, 14076969088, 14454030760, 15082466880, 15176732298, 15565879280, 16242656640, 16407278160, 17344836912, 17596211360, 17789576320, 18189342080, 18679055136, 18751175040, 20235643064, 21115453632, 21681046140, 21876370880, 23126449216, 23348818920, 24905406848, 25294553830, 26251645056, 26394317040, 26684364480, 27284013120, 28908061520, 30164933760, 30353464596, 31131758560, 32814556320, 34689673824, 35192422720, 37358110272, 37941830745, 40471286128, 42230907264, 43362092280, 43752741760, 46252898432, 46697637840, 50589107660, 52788634080, 53368728960, 54568026240, 57816123040, 60706929192, 62263517120, 65629112640, 69379347648, 70384845440, 74716220544, 75883661490, 80942572256, 86724184560, 93395275680, 101178215320, 105577268160, 115632246080, 121413858384, 124527034240, 131258225280, 138758695296, 151767322980, 161885144512, 173448369120, 186790551360, 202356430640, 211154536320, 231264492160, 242827716768, 303534645960, 323770289024, 346896738240, 373581102720, 404712861280, 485655433536, 607069291920, 693793476480, 809425722560, 971310867072, 1214138583840, 1618851445120, 2428277167680, 4856554335360]

約数ペア:

[(1, 4856554335360), (2, 2428277167680), (3, 1618851445120), (4, 1214138583840), (5, 971310867072), (6, 809425722560), (7, 693793476480), (8, 607069291920), (10, 485655433536), (12, 404712861280), (13, 373581102720), (14, 346896738240), (15, 323770289024), (16, 303534645960), (20, 242827716768), (21, 231264492160), (23, 211154536320), (24, 202356430640), (26, 186790551360), (28, 173448369120), (30, 161885144512), (32, 151767322980), (35, 138758695296), (37, 131258225280), (39, 124527034240), (40, 121413858384), (42, 115632246080), (46, 105577268160), (48, 101178215320), (52, 93395275680), (56, 86724184560), (60, 80942572256), (64, 75883661490), (65, 74716220544), (69, 70384845440), (70, 69379347648), (74, 65629112640), (78, 62263517120), (80, 60706929192), (84, 57816123040), (89, 54568026240), (91, 53368728960), (92, 52788634080), (96, 50589107660), (104, 46697637840), (105, 46252898432), (111, 43752741760), (112, 43362092280), (115, 42230907264), (120, 40471286128), (128, 37941830745), (130, 37358110272), (138, 35192422720), (140, 34689673824), (148, 32814556320), (156, 31131758560), (160, 30353464596), (161, 30164933760), (168, 28908061520), (178, 27284013120), (182, 26684364480), (184, 26394317040), (185, 26251645056), (192, 25294553830), (195, 24905406848), (208, 23348818920), (210, 23126449216), (222, 21876370880), (224, 21681046140), (230, 21115453632), (240, 20235643064), (259, 18751175040), (260, 18679055136), (267, 18189342080), (273, 17789576320), (276, 17596211360), (280, 17344836912), (296, 16407278160), (299, 16242656640), (312, 15565879280), (320, 15176732298), (322, 15082466880), (336, 14454030760), (345, 14076969088), (356, 13642006560), (364, 13342182240), (367, 13233118080), (368, 13197158520), (370, 13125822528), (384, 12647276915), (390, 12452703424), (416, 11674409460), (420, 11563224608), (444, 10938185440), (445, 10913605248), (448, 10840523070), (455, 10673745792), (460, 10557726816), (480, 10117821532), (481, 10096786560), (483, 10054977920), (518, 9375587520), (520, 9339527568), (534, 9094671040), (546, 8894788160), (552, 8798105680), (555, 8750548352), (560, 8672418456), (592, 8203639080), (598, 8121328320), (623, 7795432320), (624, 7782939640), (640, 7588366149), (644, 7541233440), (672, 7227015380), (690, 7038484544), (712, 6821003280), (728, 6671091120), (734, 6616559040), (736, 6598579260), (740, 6562911264), (777, 6250391680), (780, 6226351712), (805, 6032986752), (832, 5837204730), (840, 5781612304), (851, 5706879360), (888, 5469092720), (890, 5456802624), (896, 5420261535), (897, 5414218880), (910, 5336872896), (920, 5278863408), (960, 5058910766), (962, 5048393280), (966, 5027488960), (1036, 4687793760), (1040, 4669763784), (1068, 4547335520), (1092, 4447394080), (1101, 4411039360), (1104, 4399052840), (1110, 4375274176), (1120, 4336209228), (1157, 4197540480), (1184, 4101819540), (1196, 4060664160), (1246, 3897716160), (1248, 3891469820), (1288, 3770616720), (1295, 3750235008), (1335, 3637868416), (1344, 3613507690), (1365, 3557915264), (1380, 3519242272), (1424, 3410501640), (1443, 3365595520), (1456, 3335545560), (1468, 3308279520), (1472, 3299289630), (1480, 3281455632), (1495, 3248531328), (1554, 3125195840), (1560, 3113175856), (1610, 3016493376), (1664, 2918602365), (1680, 2890806152), (1702, 2853439680), (1776, 2734546360), (1780, 2728401312), (1794, 2707109440), (1820, 2668436448), (1835, 2646623616), (1840, 2639431704), (1869, 2598477440), (1920, 2529455383), (1924, 2524196640), (1932, 2513744480), (2047, 2372522880), (2072, 2343896880), (2080, 2334881892), (2093, 2320379520), (2136, 2273667760), (2184, 2223697040), (2202, 2205519680), (2208, 2199526420), (2220, 2187637088), (2240, 2168104614), (2314, 2098770240), (2368, 2050909770), (2392, 2030332080), (2405, 2019357312), (2415, 2010995584), (2492, 1948858080), (2496, 1945734910), (2553, 1902293120), (2569, 1890445440), (2576, 1885308360), (2590, 1875117504), (2670, 1818934208), (2688, 1806753845), (2730, 1778957632), (2760, 1759621136), (2848, 1705250820), (2886, 1682797760), (2912, 1667772780), (2936, 1654139760), (2944, 1649644815), (2960, 1640727816), (2990, 1624265664), (3108, 1562597920), (3115, 1559086464), (3120, 1556587928), (3220, 1508246688), (3293, 1474811520), (3360, 1445403076), (3367, 1442398080), (3404, 1426719840), (3471, 1399180160), (3552, 1367273180), (3560, 1364200656), (3588, 1353554720), (3640, 1334218224), (3670, 1323311808), (3680, 1319715852), (3738, 1299238720), (3848, 1262098320), (3864, 1256872240), (3885, 1250078336), (4094, 1186261440), (4144, 1171948440), (4160, 1167440946), (4186, 1160189760), (4255, 1141375872), (4272, 1136833880), (4368, 1111848520), (4404, 1102759840), (4416, 1099763210), (4440, 1093818544), (4480, 1084052307), (4485, 1082843776), (4628, 1049385120), (4736, 1025454885), (4771, 1017932160), (4784, 1015166040), (4810, 1009678656), (4830, 1005497792), (4984, 974429040), (4992, 972867455), (5106, 951146560), (5138, 945222720), (5152, 942654180), (5180, 937558752), (5340, 909467104), (5460, 889478816), (5505, 882207872), (5520, 879810568), (5696, 852625410), (5772, 841398880), (5785, 839508096), (5824, 833886390), (5872, 827069880), (5920, 820363908), (5957, 815268480), (5980, 812132832), (6141, 790840960), (6216, 781298960), (6230, 779543232), (6240, 778293964), (6279, 773459840), (6440, 754123344), (6586, 737405760), (6720, 722701538), (6734, 721199040), (6808, 713359920), (6942, 699590080), (7104, 683636590), (7120, 682100328), (7176, 676777360), (7215, 673119104), (7280, 667109112), (7340, 661655904), (7360, 659857926), (7476, 649619360), (7696, 631049160), (7707, 630148480), (7728, 628436120), (7770, 625039168), (8099, 599648640), (8188, 593130720), (8288, 585974220), (8320, 583720473), (8372, 580094880), (8441, 575352960), (8510, 570687936), (8544, 568416940), (8736, 555924260), (8808, 551379920), (8832, 549881605), (8880, 546909272), (8970, 541421888), (9256, 524692560), (9345, 519695488), (9542, 508966080), (9568, 507583020), (9620, 504839328), (9660, 502748896), (9879, 491603840), (9968, 487214520), (10101, 480799360), (10212, 475573280), (10235, 474504576), (10276, 472611360), (10304, 471327090), (10360, 468779376), (10465, 464075904), (10680, 454733552), (10920, 444739408), (11010, 441103936), (11040, 439905284), (11063, 438990720), (11392, 426312705), (11544, 420699440), (11570, 419754048), (11648, 416943195), (11744, 413534940), (11840, 410181954), (11914, 407634240), (11960, 406066416), (12282, 395420480), (12432, 390649480), (12460, 389771616), (12480, 389146982), (12558, 386729920), (12765, 380458624), (12845, 378089088), (12880, 377061672), (13172, 368702880), (13440, 361350769), (13468, 360599520), (13579, 357651840), (13616, 356679960), (13884, 349795040), (14208, 341818295), (14240, 341050164), (14313, 339310720), (14329, 338931840), (14352, 338388680), (14430, 336559552), (14560, 333554556), (14680, 330827952), (14720, 329928963), (14952, 324809680), (15392, 315524580), (15414, 315074240), (15456, 314218060), (15540, 312519584), (16198, 299824320), (16376, 296565360), (16465, 294962304), (16576, 292987110), (16744, 290047440), (16835, 288479616), (16882, 287676480), (17020, 285343968), (17088, 284208470), (17355, 279836032), (17472, 277962130), (17616, 275689960), (17760, 273454636), (17871, 271756160), (17940, 270710944), (18512, 262346280), (18690, 259847744), (19084, 254483040), (19136, 253791510), (19240, 252419664), (19320, 251374448), (19758, 245801920), (19936, 243607260), (20202, 240399680), (20424, 237786640), (20470, 237252288), (20552, 236305680), (20608, 235663545), (20720, 234389688), (20930, 232037952), (21360, 227366776), (21840, 222369704), (22020, 220551968), (22080, 219952642), (22126, 219495360), (23051, 210687360), (23088, 210349720), (23140, 209877024), (23488, 206767470), (23680, 205090977), (23828, 203817120), (23855, 203586432), (23920, 203033208), (24297, 199882880), (24564, 197710240), (24864, 195324740), (24920, 194885808), (24960, 194573491), (25116, 193364960), (25323, 191784320), (25530, 190229312), (25690, 189044544), (25760, 188530836), (26344, 184351440), (26611, 182501760), (26936, 180299760), (27158, 178825920), (27232, 178339980), (27768, 174897520), (28480, 170525082), (28626, 169655360), (28658, 169465920), (28704, 169194340), (28860, 168279776), (29120, 166777278), (29360, 165413976), (29785, 163053696), (29904, 162404840), (30705, 158168192), (30784, 157762290), (30828, 157537120), (30912, 157109030), (31080, 156259792), (31395, 154691968), (32396, 149912160), (32663, 148686720), (32752, 148282680), (32930, 147481152), (33152, 146493555), (33189, 146330240), (33397, 145418880), (33488, 145023720), (33670, 144239808), (33764, 143838240), (34040, 142671984), (34176, 142104235), (34710, 139918016), (34944, 138981065), (35232, 137844980), (35520, 136727318), (35742, 135878080), (35880, 135355472), (37024, 131173140), (37380, 129923872), (38168, 127241520), (38272, 126895755), (38480, 126209832), (38535, 126029696), (38640, 125687224), (39516, 122900960), (39872, 121803630), (40404, 120199840), (40495, 119929728), (40737, 119217280), (40848, 118893320), (40940, 118626144), (41104, 118152840), (41440, 117194844), (41860, 116018976), (42205, 115070592), (42720, 113683388), (42809, 113447040), (42987, 112977280), (43680, 111184852), (44040, 110275984), (44160, 109976321), (44252, 109747680), (46102, 105343680), (46176, 105174860), (46280, 104938512), (46976, 103383735), (47656, 101908560), (47710, 101793216), (47840, 101516604), (48594, 99941440), (49128, 98855120), (49395, 98320768), (49728, 97662370), (49840, 97442904), (50232, 96682480), (50505, 96159872), (50646, 95892160), (51060, 95114656), (51380, 94522272), (51520, 94265418), (52688, 92175720), (53222, 91250880), (53872, 90149880), (54316, 89412960), (54464, 89169990), (55315, 87798144), (55536, 87448760), (56960, 85262541), (57252, 84827680), (57316, 84732960), (57408, 84597170), (57720, 84139888), (58240, 83388639), (58720, 82706988), (59087, 82193280), (59570, 81526848), (59808, 81202420), (61410, 79084096), (61568, 78881145), (61656, 78768560), (61824, 78554515), (62160, 78129896), (62790, 77345984), (64792, 74956080), (65326, 74343360), (65504, 74141340), (65860, 73740576), (66378, 73165120), (66794, 72709440), (66976, 72511860), (67340, 72119904), (67528, 71919120), (67895, 71530368), (68080, 71335992), (69153, 70229120), (69420, 69959008), (70464, 68922490), (71040, 68363659), (71484, 67939040), (71565, 67862144), (71645, 67786368), (71760, 67677736), (74048, 65586570), (74760, 64961936), (75739, 64122240), (76336, 63620760), (76960, 63104916), (77070, 63014848), (77280, 62843612), (77441, 62712960), (79032, 61450480), (79744, 60901815), (79833, 60833920), (80808, 60099920), (80990, 59964864), (81474, 59608640), (81696, 59446660), (81880, 59313072), (82208, 59076420), (82880, 58597422), (83720, 58009488), (84410, 57535296), (85440, 56841694), (85618, 56723520), (85974, 56488640), (87360, 55592426), (88080, 55137992), (88504, 54873840), (89355, 54351232), (92204, 52671840), (92352, 52587430), (92560, 52469256), (95053, 51093120), (95312, 50954280), (95420, 50896608), (95680, 50758302), (97188, 49970720), (97989, 49562240), (98256, 49427560), (98790, 49160384), (99456, 48831185), (99680, 48721452), (100191, 48472960), (100464, 48341240), (101010, 48079936), (101292, 47946080), (102120, 47557328), (102760, 47261136), (103040, 47132709), (105376, 46087860), (106444, 45625440), (107744, 45074940), (108632, 44706480), (108928, 44584995), (109733, 44257920), (110630, 43899072), (111072, 43724380), (114504, 42413840), (114632, 42366480), (114816, 42298585), (115255, 42137472), (115440, 42069944), (117440, 41353494), (118174, 41096640), (119140, 40763424), (119616, 40601210), (121485, 39976576), (122820, 39542048), (123312, 39384280), (124320, 39064948), (125580, 38672992), (126615, 38356864), (128427, 37815680), (129584, 37478040), (130652, 37171680), (131008, 37070670), (131720, 36870288), (132756, 36582560), (133055, 36500352), (133588, 36354720), (133952, 36255930), (134680, 36059952), (135056, 35959560), (135790, 35765184), (136160, 35667996), (138306, 35114560), (138840, 34979504), (140928, 34461245), (142968, 33969520), (143130, 33931072), (143290, 33893184), (143520, 33838868), (148096, 32793285), (149520, 32480968), (151478, 32061120), (152672, 31810380), (153920, 31552458), (154140, 31507424), (154560, 31421806), (154882, 31356480), (158064, 30725240), (159666, 30416960), (161616, 30049960), (161980, 29982432), (162948, 29804320), (163315, 29737344), (163392, 29723330), (163760, 29656536), (164416, 29538210), (165760, 29298711), (165945, 29266048), (166985, 29083776), (167440, 29004744), (168820, 28767648), (170880, 28420847), (171236, 28361760), (171948, 28244320), (174720, 27796213), (176160, 27568996), (176527, 27511680), (177008, 27436920), (177261, 27397760), (178710, 27175616), (184408, 26335920), (184704, 26293715), (185120, 26234628), (186277, 26071680), (190106, 25546560), (190624, 25477140), (190840, 25448304), (191360, 25379151), (194376, 24985360), (195978, 24781120), (196512, 24713780), (197580, 24580192), (199360, 24360726), (200382, 24236480), (200928, 24170620), (202020, 24039968), (202584, 23973040), (203685, 23843456), (204240, 23778664), (205520, 23630568), (210752, 23043930), (212888, 22812720), (214045, 22689408), (214935, 22595456), (215488, 22537470), (217264, 22353240), (219466, 22128960), (221260, 21949536), (222144, 21862190), (227217, 21374080), (228641, 21240960), (229008, 21206920), (229264, 21183240), (230510, 21068736), (230880, 21034972), (232323, 20904320), (234880, 20676747), (236348, 20548320), (238280, 20381712), (239232, 20300605), (242970, 19988288), (245640, 19771024), (246624, 19692140), (248640, 19532474), (251160, 19336496), (253230, 19178432), (256854, 18907840), (259168, 18739020), (261304, 18585840), (262016, 18535335), (263440, 18435144), (265512, 18291280), (266110, 18250176), (267176, 18177360), (267904, 18127965), (269360, 18029976), (270112, 17979780), (271580, 17882592), (272320, 17833998), (276612, 17557280), (277680, 17489752), (285159, 17031040), (285936, 16984760), (286260, 16965536), (286580, 16946592), (287040, 16919434), (295435, 16438656), (299040, 16240484), (299663, 16206720), (302956, 16030560), (305344, 15905190), (307840, 15776229), (308280, 15753712), (309120, 15710903), (309764, 15678240), (312317, 15550080), (316128, 15362620), (319332, 15208480), (323232, 15024980), (323960, 14991216), (325896, 14902160), (326630, 14868672), (326784, 14861665), (327520, 14828268), (328832, 14769105), (329199, 14752640), (331890, 14633024), (333970, 14541888), (334880, 14502372), (337640, 14383824), (342472, 14180880), (343896, 14122160), (345765, 14045824), (352320, 13784498), (353054, 13755840), (354016, 13718460), (354522, 13698880), (357420, 13587808), (368816, 13167960), (370240, 13117314), (372554, 13035840), (378695, 12824448), (380212, 12773280), (381248, 12738570), (381680, 12724152), (387205, 12542592), (388752, 12492680), (391956, 12390560), (393024, 12356890), (395160, 12290096), (398720, 12180363), (399165, 12166784), (400764, 12118240), (401856, 12085310), (404040, 12019984), (405168, 11986520), (407370, 11921728), (408480, 11889332), (411040, 11815284), (421504, 11521965), (424619, 11437440), (425776, 11406360), (428090, 11344704), (429870, 11297728), (430976, 11268735), (434528, 11176620), (438932, 11064480), (442520, 10974768), (444288, 10931095), (454434, 10687040), (457282, 10620480), (458016, 10603460), (458528, 10591620), (461020, 10534368), (461760, 10517486), (464646, 10452160), (472696, 10274160), (475265, 10218624), (476560, 10190856), (485940, 9994144), (489945, 9912448), (491280, 9885512), (493248, 9846070), (497280, 9766237), (500955, 9694592), (502320, 9668248), (506460, 9589216), (513708, 9453920), (518336, 9369510), (522608, 9292920), (526880, 9217572), (529581, 9170560), (530173, 9160320), (531024, 9145640), (532220, 9125088), (534352, 9088680), (538720, 9014988), (540224, 8989890), (543160, 8941296), (544640, 8916999), (548665, 8851584), (553224, 8778640), (555360, 8744876), (558831, 8690560), (570318, 8515520), (571872, 8492380), (572520, 8482768), (573160, 8473296), (574080, 8459717), (590870, 8219328), (598080, 8120242), (599326, 8103360), (605912, 8015280), (610688, 7952595), (616560, 7876856), (619528, 7839120), (624634, 7775040), (632256, 7681310), (638664, 7604240), (642135, 7563136), (646464, 7512490), (647920, 7495608), (651792, 7451080), (653260, 7434336), (655040, 7414134), (658398, 7376320), (663780, 7316512), (667940, 7270944), (669760, 7251186), (675280, 7191912), (684944, 7090440), (685923, 7080320), (687792, 7061080), (691530, 7022912), (704640, 6892249), (706108, 6877920), (708032, 6859230), (709044, 6849440), (714840, 6793904), (737632, 6583980), (740480, 6558657), (745108, 6517920), (751249, 6464640), (757390, 6412224), (760424, 6386640), (762496, 6369285), (763360, 6362076), (768131, 6322560), (774410, 6271296), (777504, 6246340), (783912, 6195280), (786048, 6178445), (790320, 6145048), (798330, 6083392), (801528, 6059120), (803712, 6042655), (808080, 6009992), (810336, 5993260), (814740, 5960864), (816960, 5944666), (822080, 5907642), (849238, 5718720), (851552, 5703180), (856180, 5672352), (859740, 5648864), (869056, 5588310), (877864, 5532240), (882635, 5502336), (885040, 5487384), (886305, 5479552), (898989, 5402240), (908868, 5343520), (914564, 5310240), (916032, 5301730), (917056, 5295810), (922040, 5267184), (923520, 5258743), (929292, 5226080), (931385, 5214336), (936951, 5183360), (945392, 5137080), (950530, 5109312), (953120, 5095428), (971880, 4997072), (979890, 4956224), (982560, 4942756), (984607, 4932480), (986496, 4923035), (1001910, 4847296), (1004640, 4834124), (1012920, 4794608), (1027416, 4726960), (1036672, 4684755), (1045216, 4646460), (1053760, 4608786), (1059162, 4585280), (1060346, 4580160), (1062048, 4572820), (1064440, 4562544), (1068704, 4544340), (1077440, 4507494), (1080448, 4494945), (1086320, 4470648), (1097330, 4425792), (1106448, 4389320), (1110720, 4372438), (1117662, 4345280), (1136085, 4274816), (1140636, 4257760), (1143205, 4248192), (1143744, 4246190), (1145040, 4241384), (1146320, 4236648), (1161615, 4180864), (1181740, 4109664), (1196160, 4060121), (1198652, 4051680), (1208531, 4018560), (1211824, 4007640), (1233120, 3938428), (1235689, 3930240), (1239056, 3919560), (1249268, 3887520), (1264512, 3840655), (1273857, 3812480), (1277328, 3802120), (1284270, 3781568), (1292928, 3756245), (1295840, 3747804), (1303584, 3725540), (1306520, 3717168), (1310080, 3707067), (1316796, 3688160), (1327560, 3658256), (1335880, 3635472), (1339520, 3625593), (1350560, 3595956), (1369888, 3545220), (1371846, 3540160), (1375584, 3530540), (1383060, 3511456), (1412216, 3438960), (1416064, 3429615), (1418088, 3424720), (1425795, 3406208), (1429680, 3396952), (1475264, 3291990), (1490216, 3258960), (1498315, 3241344), (1502498, 3232320), (1514780, 3206112), (1520848, 3193320), (1526720, 3181038), (1536262, 3161280), (1548820, 3135648), (1555008, 3123170), (1561585, 3110016), (1567824, 3097640), (1580640, 3072524), (1590519, 3053440), (1596660, 3041696), (1603056, 3029560), (1616160, 3004996), (1620672, 2996630), (1629480, 2980432), (1633920, 2972333), (1644160, 2953821), (1645995, 2950528), (1698476, 2859360), (1703104, 2851590), (1712360, 2836176), (1719480, 2824432), (1738112, 2794155), (1755728, 2766120), (1765270, 2751168), (1770080, 2743692), (1772610, 2739776), (1797978, 2701120), (1817736, 2671760), (1829128, 2655120), (1832064, 2650865), (1834112, 2647905), (1844080, 2633592), (1858584, 2613040), (1862770, 2607168), (1873902, 2591680), (1890784, 2568540), (1901060, 2554656), (1906240, 2547714), (1943760, 2498536), (1959780, 2478112), (1965120, 2471378), (1969214, 2466240), (2003820, 2423648), (2009280, 2417062), (2025840, 2397304), (2054832, 2363480), (2090432, 2323230), (2107520, 2304393), (2118324, 2292640), (2120692, 2290080), (2123095, 2287488), (2124096, 2286410), (2128880, 2281272), (2137408, 2272170), (2154880, 2253747), (2172640, 2235324), (2186219, 2221440), (2194660, 2212896)]