1122460778880

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{293}}^1$

素因数の和:380

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 153, 160, 161, 162, 168, 170, 180, 184, 189, 192, 204, 207, 210, 216, 224, 230, 238, 240, 243, 252, 255, 270, 272, 276, 280, 288, 293, 306, 315, 320, 322, 324, 336, 340, 345, 357, 360, 368, 378, 384, 391, 405, 408, 414, 420, 432, 448, 459, 460, 476, 480, 483, 486, 504, 510, 540, 544, 552, 560, 567, 576, 586, 595, 612, 621, 630, 640, 644, 648, 672, 680, 690, 714, 720, 729, 736, 756, 765, 782, 805, 810, 816, 828, 840, 864, 879, 896, 918, 920, 945, 952, 960, 966, 972, 1008, 1020, 1035, 1071, 1080, 1088, 1104, 1120, 1134, 1152, 1172, 1173, 1190, 1215, 1224, 1242, 1260, 1288, 1296, 1344, 1360, 1377, 1380, 1428, 1440, 1449, 1458, 1465, 1472, 1512, 1530, 1564, 1610, 1620, 1632, 1656, 1680, 1701, 1728, 1758, 1785, 1836, 1840, 1863, 1890, 1904, 1920, 1932, 1944, 1955, 2016, 2040, 2051, 2070, 2142, 2160, 2176, 2187, 2208, 2240, 2268, 2295, 2344, 2346, 2380, 2415, 2430, 2448, 2484, 2520, 2576, 2592, 2637, 2688, 2720, 2737, 2754, 2760, 2835, 2856, 2880, 2898, 2916, 2930, 2944, 3024, 3060, 3105, 3128, 3213, 3220, 3240, 3264, 3312, 3360, 3402, 3456, 3516, 3519, 3570, 3645, 3672, 3680, 3726, 3780, 3808, 3864, 3888, 3910, 4032, 4080, 4102, 4131, 4140, 4284, 4320, 4347, 4374, 4395, 4416, 4480, 4536, 4590, 4688, 4692, 4760, 4830, 4860, 4896, 4968, 4981, 5040, 5103, 5152, 5184, 5274, 5355, 5440, 5474, 5508, 5520, 5589, 5670, 5712, 5760, 5796, 5832, 5860, 5865, 6048, 6120, 6153, 6210, 6256, 6426, 6440, 6480, 6528, 6624, 6720, 6739, 6804, 6885, 7032, 7038, 7140, 7245, 7290, 7344, 7360, 7452, 7560, 7616, 7728, 7776, 7820, 7911, 8064, 8160, 8204, 8211, 8262, 8280, 8505, 8568, 8640, 8694, 8748, 8790, 8832, 9072, 9180, 9315, 9376, 9384, 9520, 9639, 9660, 9720, 9792, 9936, 9962, 10080, 10206, 10255, 10304, 10368, 10548, 10557, 10710, 10880, 10935, 10948, 11016, 11040, 11178, 11340, 11424, 11592, 11664, 11720, 11730, 12096, 12240, 12306, 12393, 12420, 12512, 12852, 12880, 12960, 13041, 13185, 13248, 13440, 13478, 13608, 13685, 13770, 14064, 14076, 14280, 14490, 14580, 14688, 14720, 14904, 14943, 15120, 15232, 15309, 15456, 15552, 15640, 15822, 16065, 16320, 16408, 16422, 16524, 16560, 16767, 17010, 17136, 17280, 17388, 17496, 17580, 17595, 18144, 18360, 18459, 18630, 18752, 18768, 19040, 19278, 19320, 19440, 19584, 19872, 19924, 20160, 20217, 20412, 20510, 20608, 20655, 21096, 21114, 21420, 21735, 21870, 21896, 22032, 22080, 22356, 22680, 22848, 23184, 23328, 23440, 23460, 23733, 24192, 24480, 24612, 24633, 24786, 24840, 24905, 25024, 25515, 25704, 25760, 25920, 26082, 26370, 26496, 26956, 27216, 27370, 27540, 27945, 28128, 28152, 28560, 28917, 28980, 29160, 29376, 29808, 29886, 30240, 30618, 30765, 30912, 31104, 31280, 31644, 31671, 32130, 32640, 32816, 32844, 33048, 33120, 33534, 33695, 34020, 34272, 34776, 34867, 34992, 35160, 35190, 36288, 36720, 36918, 37179, 37260, 37504, 37536, 38080, 38556, 38640, 38880, 39123, 39555, 39744, 39848, 40320, 40434, 40824, 41020, 41055, 41310, 42192, 42228, 42840, 43470, 43740, 43792, 44064, 44160, 44712, 44829, 45360, 45696, 46368, 46656, 46880, 46920, 47173, 47466, 48195, 48960, 49224, 49266, 49572, 49680, 49810, 50048, 50301, 51030, 51408, 51520, 51840, 52164, 52740, 52785, 53912, 54432, 54740, 55080, 55377, 55890, 56256, 56304, 57120, 57834, 57960, 58320, 58752, 59616, 59772, 60480, 60651, 61236, 61530, 61824, 61965, 62560, 63288, 63342, 64260, 65205, 65632, 65688, 66096, 66240, 67068, 67390, 68040, 68544, 69552, 69734, 69984, 70320, 70380, 71199, 72576, 73440, 73836, 73899, 74358, 74520, 74715, 75072, 76160, 76545, 77112, 77280, 77760, 78246, 79110, 79488, 79696, 80868, 81648, 82040, 82110, 82620, 83835, 84384, 84456, 85680, 86751, 86940, 87480, 87584, 88128, 89424, 89658, 90720, 92295, 92736, 93312, 93760, 93840, 94346, 94932, 95013, 96390, 97920, 98448, 98532, 99144, 99360, 99620, 100602, 101085, 102060, 102816, 103040, 104328, 104601, 105480, 105570, 107824, 108864, 109480, 110160, 110754, 111780, 112512, 112608, 114240, 114563, 115668, 115920, 116640, 117369, 118665, 119232, 119544, 120960, 121302, 122472, 123060, 123165, 123930, 125120, 126576, 126684, 128520, 130410, 131264, 131376, 132192, 132480, 134136, 134487, 134780, 136080, 137088, 139104, 139468, 139968, 140640, 140760, 141519, 142398, 144585, 146880, 147672, 147798, 148716, 149040, 149430, 150144, 153090, 154224, 154560, 155520, 156492, 158220, 158355, 159392, 161736, 163296, 164080, 164220, 165240, 166131, 167670, 168768, 168912, 171360, 173502, 173880, 174335, 174960, 175168, 176256, 178848, 179316, 181440, 181953, 184590, 185472, 185895, 187520, 187680, 188692, 189864, 190026, 192780, 195615, 196896, 197064, 198288, 198720, 199240, 201204, 202170, 204120, 205632, 208656, 209202, 210960, 211140, 213597, 215648, 217728, 218960, 220320, 221508, 221697, 223560, 224145, 225216, 228480, 229126, 231336, 231840, 233280, 234738, 235865, 237330, 238464, 239088, 242604, 244944, 246120, 246330, 247860, 250240, 251505, 253152, 253368, 257040, 260253, 260820, 262528, 262752, 264384, 268272, 268974, 269560, 272160, 276885, 278208, 278936, 279936, 281280, 281520, 283038, 284796, 285039, 289170, 293760, 295344, 295596, 297432, 298080, 298860, 303255, 306180, 308448, 309120, 312984, 313803, 316440, 316710, 318784, 323472, 326592, 328160, 328440, 330480, 332262, 335340, 337536, 337824, 342720, 343689, 347004, 347760, 348670, 349920, 350336, 352107, 355995, 357696, 358632, 362880, 363906, 369180, 369495, 371790, 375360, 377384, 379728, 380052, 385560, 391230, 393792, 394128, 396576, 397440, 398480, 402408, 403461, 404340, 408240, 411264, 417312, 418404, 421920, 422280, 424557, 427194, 431296, 433755, 437920, 440640, 443016, 443394, 447120, 448290, 450432, 458252, 462672, 463680, 466560, 469476, 471730, 474660, 475065, 478176, 485208, 489888, 492240, 492660, 495720, 498393, 503010, 506304, 506736, 514080, 520506, 521640, 523005, 525504, 528768, 536544, 537948, 539120, 544320, 545859, 553770, 556416, 557872, 562560, 563040, 566076, 569592, 570078, 572815, 578340, 586845, 590688, 591192, 594864, 596160, 597720, 606510, 612360, 616896, 625968, 627606, 632880, 633420, 637568, 640791, 646944, 653184, 656320, 656880, 660960, 664524, 665091, 670680, 672435, 675648, 685440, 687378, 694008, 695520, 697340, 699840, 704214, 707595, 711990, 715392, 717264, 727812, 738360, 738990, 743580, 750720, 754768, 759456, 760104, 771120, 782460, 787584, 788256, 793152, 796960, 801941, 804816, 806922, 808680, 816480, 830655, 834624, 836808, 843840, 844560, 849114, 854388, 855117, 862592, 867510, 875840, 881280, 886032, 886788, 894240, 896580, 909765, 916504, 925344, 927360, 938952, 941409, 943460, 949320, 950130, 956352, 970416, 979776, 984480, 985320, 991440, 996786, 1006020, 1012608, 1013472, 1028160, 1031067, 1041012, 1043280, 1046010, 1051008, 1067985, 1073088, 1075896, 1078240, 1088640, 1091718, 1107540, 1108485, 1115744, 1126080, 1132152, 1139184, 1140156, 1145630, 1156680, 1173690, 1181376, 1182384, 1189728, 1192320, 1195440, 1210383, 1213020, 1224720, 1233792, 1251936, 1255212, 1265760, 1266840, 1273671, 1281582, 1293888, 1301265, 1312640, 1313760, 1321920, 1329048, 1330182, 1341360, 1344870, 1351296, 1374756, 1388016, 1391040, 1394680, 1399680, 1408428, 1415190, 1423980, 1425195, 1434528, 1455624, 1476720, 1477980, 1487160, 1495179, 1509536, 1518912, 1520208, 1542240, 1564920, 1569015, 1576512, 1586304, 1593920, 1603882, 1609632, 1613844, 1617360, 1632960, 1637577, 1661310, 1669248, 1673616, 1687680, 1689120, 1698228, 1708776, 1710234, 1718445, 1735020, 1751680, 1760535, 1772064, 1773576, 1788480, 1793160, 1819530, 1833008, 1850688, 1877904, 1882818, 1886920, 1898640, 1900260, 1912704, 1940832, 1959552, 1968960, 1970640, 1982880, 1993572, 1995273, 2012040, 2017305, 2026944, 2056320, 2062134, 2082024, 2086560, 2092020, 2122785, 2135970, 2146176, 2151792, 2156480, 2183436, 2215080, 2216970, 2231488, 2252160, 2264304, 2278368, 2280312, 2291260, 2313360, 2347380, 2362752, 2364768, 2379456, 2390880, 2405823, 2420766, 2426040, 2449440, 2491965, 2503872, 2510424, 2531520, 2533680, 2547342, 2563164, 2587776, 2602530, 2627520, 2643840, 2658096, 2660364, 2682720, 2689740, 2729295, 2749512, 2776032, 2782080, 2789360, 2816856, 2824227, 2830380, 2847960, 2850390, 2869056, 2911248, 2953440, 2955960, 2974320, 2990358, 3019072, 3037824, 3040416, 3084480, 3093201, 3129840, 3138030, 3153024, 3187840, 3203955, 3207764, 3219264, 3227688, 3234720, 3265920, 3275154, 3322620, 3325455, 3347232, 3378240, 3396456, 3417552, 3420468, 3436890, 3470040, 3521070, 3544128, 3547152, 3576960, 3586320, 3631149, 3639060, 3666016, 3701376, 3755808, 3765636, 3773840, 3797280, 3800520, 3821013, 3881664, 3937920, 3941280, 3965760, 3987144, 3990546, 4009705, 4024080, 4034610, 4053888, 4124268, 4164048, 4173120, 4184040, 4245570, 4271940, 4275585, 4303584, 4312960, 4366872, 4430160, 4433940, 4462976, 4485537, 4528608, 4556736, 4560624, 4582520, 4626720, 4694760, 4707045, 4729536, 4758912, 4781760, 4811646, 4841532, 4852080, 4898880, 4912731, 4983930, 5007744, 5020848, 5063040, 5067360, 5094684, 5126328, 5155335, 5205060, 5255040, 5316192, 5320728, 5365440, 5379480, 5458590, 5499024, 5552064, 5578720, 5633712, 5648454, 5660760, 5695920, 5700780, 5738112, 5822496, 5906880, 5911920, 5948640, 5980716, 5985819, 6038144, 6051915, 6080832, 6168960, 6186402, 6259680, 6276060, 6368355, 6407910, 6415528, 6438528, 6455376, 6469440, 6550308, 6645240, 6650910, 6694464, 6756480, 6792912, 6835104, 6840936, 6873780, 6940080, 7042140, 7088256, 7094304, 7172640, 7217469, 7262298, 7278120, 7332032, 7475895, 7511616, 7531272, 7547680, 7594560, 7601040, 7642026, 7763328, 7882560, 7931520, 7974288, 7981092, 8019410, 8048160, 8069220, 8187885, 8248536, 8328096, 8346240, 8368080, 8472681, 8491140, 8543880, 8551170, 8607168, 8733744, 8860320, 8867880, 8971074, 9057216, 9113472, 9121248, 9165040, 9253440, 9279603, 9389520, 9414090, 9459072, 9563520, 9623292, 9683064, 9704160, 9797760, 9825462, 9967860, 9976365, 10041696, 10134720, 10189368, 10252656, 10310670, 10410120, 10632384, 10641456, 10730880, 10758960, 10893447, 10917180, 10998048, 11104128, 11157440, 11267424, 11296908, 11321520, 11391840, 11401560, 11463039, 11644992, 11813760, 11823840, 11897280, 11961432, 11971638, 12029115, 12103830, 12161664, 12372804, 12519360, 12552120, 12736710, 12815820, 12831056, 12910752, 12938880, 13100616, 13290480, 13301820, 13388928, 13585824, 13670208, 13681872, 13747560, 13880160, 14084280, 14121135, 14188608, 14345280, 14434938, 14524596, 14556240, 14664064, 14738193, 14951790, 15023232, 15062544, 15095360, 15189120, 15202080, 15284052, 15466005, 15765120, 15948576, 15962184, 16038820, 16096320, 16138440, 16375770, 16497072, 16656192, 16736160, 16945362, 16982280, 17087760, 17102340, 17214336, 17467488, 17720640, 17735760, 17942148, 18114432, 18155745, 18242496, 18330080, 18506880, 18559206, 18779040, 18828180, 19105065, 19246584, 19366128, 19408320, 19650924, 19935720, 19952730, 20083392, 20269440, 20378736, 20505312, 20621340, 20820240, 21264768, 21282912, 21517920, 21652407, 21786894, 21834360, 21996096, 22314880, 22427685, 22534848, 22593816, 22643040, 22783680, 22803120, 22926078, 23289984, 23647680, 23794560, 23922864, 23943276, 24058230, 24207660, 24563655, 24745608, 25038720, 25104240, 25418043, 25473420, 25631640, 25662112, 25821504, 26201232, 26580960, 26603640, 27171648, 27340416, 27363744, 27495120, 27760320, 27838809, 28168560, 28242270, 28377216, 28690560, 28869876, 29049192, 29112480, 29476386, 29903580, 29929095, 30125088, 30190720, 30404160, 30568104, 30932010, 31897152, 31924368, 32077640, 32192640, 32276880, 32751540, 32994144, 33312384, 33472320, 33890724, 33964560, 34175520, 34204680, 34389117, 34934976, 35441280, 35471520, 35884296, 36087345, 36311490, 36484992, 36660160, 37118412, 37558080, 37656360, 38210130, 38493168, 38732256, 38816640, 39301848, 39871440, 39905460, 40166784, 40757472, 41010624, 41242680, 41640480, 42363405, 42565824, 43035840, 43304814, 43573788, 43668720, 43992192, 44855370, 45069696, 45187632, 45286080, 45567360, 45606240, 45852156, 46398015, 47295360, 47845728, 47886552, 48116460, 48415320, 49127310, 49491216, 50208480, 50836086, 50946840, 51263280, 51324224, 51643008, 52402464, 53161920, 53207280, 54343296, 54467235, 54727488, 54990240, 55520640, 55677618, 56337120, 56484540, 57315195, 57739752, 58098384, 58224960, 58952772, 59807160, 59858190, 60250176, 60808320, 61136208, 61864020, 63794304, 63848736, 64155280, 64553760, 64957221, 65503080, 65988288, 66944640, 67781448, 67929120, 68351040, 68409360, 68778234, 69869952, 70943040, 71768592, 72174690, 72622980, 73320320, 73690965, 74236824, 75116160, 75312720, 76254129, 76420260, 76986336, 77464512, 78603696, 79742880, 79810920, 81514944, 82021248, 82485360, 83280960, 83516427, 84726810, 85131648, 86071680, 86609628, 87147576, 87337440, 89710740, 90375264, 90572160, 91212480, 91704312, 92796030, 95691456, 95773104, 96232920, 96830640, 98254620, 98982432, 100416960, 101672172, 101893680, 102526560, 102648448, 103167351, 104804928, 106323840, 106414560, 108262035, 108934470, 109454976, 109980480, 111355236, 112674240, 112969080, 114630390, 115479504, 116196768, 116449920, 117905544, 119614320, 119716380, 120500352, 122272416, 123728040, 127090215, 127697472, 128310560, 129107520, 129914442, 131006160, 131976576, 135562896, 135858240, 136702080, 136818720, 137556468, 139194045, 141886080, 143537184, 144349380, 145245960, 147381930, 148473648, 150625440, 152508258, 152840520, 153972672, 154929024, 157207392, 159485760, 159621840, 163029888, 164970720, 166561920, 167032854, 169453620, 171945585, 173219256, 174295152, 174674880, 179421480, 180750528, 182424960, 183408624, 185592060, 191382912, 191546208, 192465840, 193661280, 194871663, 196509240, 197964864, 200833920, 203344344, 203787360, 205053120, 206334702, 209609856, 212829120, 216524070, 217868940, 219960960, 222710472, 225348480, 225938160, 229260780, 230959008, 232393536, 235811088, 239228640, 239432760, 244544832, 247456080, 250549281, 254180430, 255394944, 256621120, 258215040, 259828884, 262012320, 271125792, 271716480, 273637440, 275112936, 278388090, 287074368, 288698760, 290491920, 294763860, 296947296, 301250880, 305016516, 305681040, 307945344, 314414784, 318971520, 319243680, 324786105, 329941440, 334065708, 338907240, 343891170, 346438512, 348590304, 349349760, 358842960, 361501056, 366817248, 371184120, 381270645, 383092416, 384931680, 387322560, 389743326, 393018480, 395929728, 406688688, 407574720, 410106240, 412669404, 417582135, 425658240, 433048140, 435737880, 445420944, 451876320, 458521560, 461918016, 464787072, 471622176, 478457280, 478865520, 489089664, 494912160, 501098562, 508360860, 513242240, 515836755, 519657768, 524024640, 542251584, 547274880, 550225872, 556776180, 574148736, 577397520, 580983840, 584614989, 589527720, 593894592, 602501760, 610033032, 611362080, 628829568, 638487360, 649572210, 659882880, 668131416, 677814480, 687782340, 692877024, 697180608, 717685920, 733634496, 742368240, 762541290, 766184832, 769863360, 774645120, 779486652, 786036960, 813377376, 815149440, 825338808, 835164270, 866096280, 871475760, 890841888, 903752640, 917043120, 923836032, 943244352, 956914560, 957731040, 974358315, 989824320, 1002197124, 1016721720, 1031673510, 1039315536, 1048049280, 1084503168, 1100451744, 1113552360, 1154795040, 1161967680, 1169229978, 1179055440, 1187789184, 1220066064, 1222724160, 1252746405, 1276974720, 1299144420, 1336262832, 1355628960, 1375564680, 1385754048, 1394361216, 1435371840, 1467268992, 1484736480, 1525082580, 1539726720, 1558973304, 1572073920, 1626754752, 1650677616, 1670328540, 1732192560, 1742951520, 1753844967, 1781683776, 1807505280, 1834086240, 1886488704, 1915462080, 1948716630, 1979648640, 2004394248, 2033443440, 2063347020, 2078631072, 2200903488, 2227104720, 2309590080, 2323935360, 2338459956, 2358110880, 2440132128, 2445448320, 2505492810, 2598288840, 2672525664, 2711257920, 2751129360, 2771508096, 2870743680, 2923074945, 2969472960, 3050165160, 3117946608, 3144147840, 3253509504, 3301355232, 3340657080, 3464385120, 3485903040, 3507689934, 3563367552, 3668172480, 3830924160, 3897433260, 4008788496, 4066886880, 4126694040, 4157262144, 4401806976, 4454209440, 4619180160, 4676919912, 4716221760, 4880264256, 5010985620, 5196577680, 5345051328, 5422515840, 5502258720, 5846149890, 5938945920, 6100330320, 6235893216, 6602710464, 6681314160, 6928770240, 6971806080, 7015379868, 7336344960, 7794866520, 8017576992, 8133773760, 8253388080, 8314524288, 8769224835, 8908418880, 9353839824, 9432443520, 9760528512, 10021971240, 10393155360, 10690102656, 11004517440, 11692299780, 12200660640, 12471786432, 13205420928, 13362628320, 13857540480, 14030759736, 15589733040, 16035153984, 16267547520, 16506776160, 17538449670, 17816837760, 18707679648, 20043942480, 20786310720, 22009034880, 23384599560, 24401321280, 24943572864, 26725256640, 28061519472, 31179466080, 32070307968, 33013552320, 35076899340, 37415359296, 40087884960, 41572621440, 46769199120, 48802642560, 53450513280, 56123038944, 62358932160, 66027104640, 70153798680, 74830718592, 80175769920, 93538398240, 112246077888, 124717864320, 140307597360, 160351539840, 187076796480, 224492155776, 280615194720, 374153592960, 561230389440, 1122460778880]

約数ペア:

[(1, 1122460778880), (2, 561230389440), (3, 374153592960), (4, 280615194720), (5, 224492155776), (6, 187076796480), (7, 160351539840), (8, 140307597360), (9, 124717864320), (10, 112246077888), (12, 93538398240), (14, 80175769920), (15, 74830718592), (16, 70153798680), (17, 66027104640), (18, 62358932160), (20, 56123038944), (21, 53450513280), (23, 48802642560), (24, 46769199120), (27, 41572621440), (28, 40087884960), (30, 37415359296), (32, 35076899340), (34, 33013552320), (35, 32070307968), (36, 31179466080), (40, 28061519472), (42, 26725256640), (45, 24943572864), (46, 24401321280), (48, 23384599560), (51, 22009034880), (54, 20786310720), (56, 20043942480), (60, 18707679648), (63, 17816837760), (64, 17538449670), (68, 16506776160), (69, 16267547520), (70, 16035153984), (72, 15589733040), (80, 14030759736), (81, 13857540480), (84, 13362628320), (85, 13205420928), (90, 12471786432), (92, 12200660640), (96, 11692299780), (102, 11004517440), (105, 10690102656), (108, 10393155360), (112, 10021971240), (115, 9760528512), (119, 9432443520), (120, 9353839824), (126, 8908418880), (128, 8769224835), (135, 8314524288), (136, 8253388080), (138, 8133773760), (140, 8017576992), (144, 7794866520), (153, 7336344960), (160, 7015379868), (161, 6971806080), (162, 6928770240), (168, 6681314160), (170, 6602710464), (180, 6235893216), (184, 6100330320), (189, 5938945920), (192, 5846149890), (204, 5502258720), (207, 5422515840), (210, 5345051328), (216, 5196577680), (224, 5010985620), (230, 4880264256), (238, 4716221760), (240, 4676919912), (243, 4619180160), (252, 4454209440), (255, 4401806976), (270, 4157262144), (272, 4126694040), (276, 4066886880), (280, 4008788496), (288, 3897433260), (293, 3830924160), (306, 3668172480), (315, 3563367552), (320, 3507689934), (322, 3485903040), (324, 3464385120), (336, 3340657080), (340, 3301355232), (345, 3253509504), (357, 3144147840), (360, 3117946608), (368, 3050165160), (378, 2969472960), (384, 2923074945), (391, 2870743680), (405, 2771508096), (408, 2751129360), (414, 2711257920), (420, 2672525664), (432, 2598288840), (448, 2505492810), (459, 2445448320), (460, 2440132128), (476, 2358110880), (480, 2338459956), (483, 2323935360), (486, 2309590080), (504, 2227104720), (510, 2200903488), (540, 2078631072), (544, 2063347020), (552, 2033443440), (560, 2004394248), (567, 1979648640), (576, 1948716630), (586, 1915462080), (595, 1886488704), (612, 1834086240), (621, 1807505280), (630, 1781683776), (640, 1753844967), (644, 1742951520), (648, 1732192560), (672, 1670328540), (680, 1650677616), (690, 1626754752), (714, 1572073920), (720, 1558973304), (729, 1539726720), (736, 1525082580), (756, 1484736480), (765, 1467268992), (782, 1435371840), (805, 1394361216), (810, 1385754048), (816, 1375564680), (828, 1355628960), (840, 1336262832), (864, 1299144420), (879, 1276974720), (896, 1252746405), (918, 1222724160), (920, 1220066064), (945, 1187789184), (952, 1179055440), (960, 1169229978), (966, 1161967680), (972, 1154795040), (1008, 1113552360), (1020, 1100451744), (1035, 1084503168), (1071, 1048049280), (1080, 1039315536), (1088, 1031673510), (1104, 1016721720), (1120, 1002197124), (1134, 989824320), (1152, 974358315), (1172, 957731040), (1173, 956914560), (1190, 943244352), (1215, 923836032), (1224, 917043120), (1242, 903752640), (1260, 890841888), (1288, 871475760), (1296, 866096280), (1344, 835164270), (1360, 825338808), (1377, 815149440), (1380, 813377376), (1428, 786036960), (1440, 779486652), (1449, 774645120), (1458, 769863360), (1465, 766184832), (1472, 762541290), (1512, 742368240), (1530, 733634496), (1564, 717685920), (1610, 697180608), (1620, 692877024), (1632, 687782340), (1656, 677814480), (1680, 668131416), (1701, 659882880), (1728, 649572210), (1758, 638487360), (1785, 628829568), (1836, 611362080), (1840, 610033032), (1863, 602501760), (1890, 593894592), (1904, 589527720), (1920, 584614989), (1932, 580983840), (1944, 577397520), (1955, 574148736), (2016, 556776180), (2040, 550225872), (2051, 547274880), (2070, 542251584), (2142, 524024640), (2160, 519657768), (2176, 515836755), (2187, 513242240), (2208, 508360860), (2240, 501098562), (2268, 494912160), (2295, 489089664), (2344, 478865520), (2346, 478457280), (2380, 471622176), (2415, 464787072), (2430, 461918016), (2448, 458521560), (2484, 451876320), (2520, 445420944), (2576, 435737880), (2592, 433048140), (2637, 425658240), (2688, 417582135), (2720, 412669404), (2737, 410106240), (2754, 407574720), (2760, 406688688), (2835, 395929728), (2856, 393018480), (2880, 389743326), (2898, 387322560), (2916, 384931680), (2930, 383092416), (2944, 381270645), (3024, 371184120), (3060, 366817248), (3105, 361501056), (3128, 358842960), (3213, 349349760), (3220, 348590304), (3240, 346438512), (3264, 343891170), (3312, 338907240), (3360, 334065708), (3402, 329941440), (3456, 324786105), (3516, 319243680), (3519, 318971520), (3570, 314414784), (3645, 307945344), (3672, 305681040), (3680, 305016516), (3726, 301250880), (3780, 296947296), (3808, 294763860), (3864, 290491920), (3888, 288698760), (3910, 287074368), (4032, 278388090), (4080, 275112936), (4102, 273637440), (4131, 271716480), (4140, 271125792), (4284, 262012320), (4320, 259828884), (4347, 258215040), (4374, 256621120), (4395, 255394944), (4416, 254180430), (4480, 250549281), (4536, 247456080), (4590, 244544832), (4688, 239432760), (4692, 239228640), (4760, 235811088), (4830, 232393536), (4860, 230959008), (4896, 229260780), (4968, 225938160), (4981, 225348480), (5040, 222710472), (5103, 219960960), (5152, 217868940), (5184, 216524070), (5274, 212829120), (5355, 209609856), (5440, 206334702), (5474, 205053120), (5508, 203787360), (5520, 203344344), (5589, 200833920), (5670, 197964864), (5712, 196509240), (5760, 194871663), (5796, 193661280), (5832, 192465840), (5860, 191546208), (5865, 191382912), (6048, 185592060), (6120, 183408624), (6153, 182424960), (6210, 180750528), (6256, 179421480), (6426, 174674880), (6440, 174295152), (6480, 173219256), (6528, 171945585), (6624, 169453620), (6720, 167032854), (6739, 166561920), (6804, 164970720), (6885, 163029888), (7032, 159621840), (7038, 159485760), (7140, 157207392), (7245, 154929024), (7290, 153972672), (7344, 152840520), (7360, 152508258), (7452, 150625440), (7560, 148473648), (7616, 147381930), (7728, 145245960), (7776, 144349380), (7820, 143537184), (7911, 141886080), (8064, 139194045), (8160, 137556468), (8204, 136818720), (8211, 136702080), (8262, 135858240), (8280, 135562896), (8505, 131976576), (8568, 131006160), (8640, 129914442), (8694, 129107520), (8748, 128310560), (8790, 127697472), (8832, 127090215), (9072, 123728040), (9180, 122272416), (9315, 120500352), (9376, 119716380), (9384, 119614320), (9520, 117905544), (9639, 116449920), (9660, 116196768), (9720, 115479504), (9792, 114630390), (9936, 112969080), (9962, 112674240), (10080, 111355236), (10206, 109980480), (10255, 109454976), (10304, 108934470), (10368, 108262035), (10548, 106414560), (10557, 106323840), (10710, 104804928), (10880, 103167351), (10935, 102648448), (10948, 102526560), (11016, 101893680), (11040, 101672172), (11178, 100416960), (11340, 98982432), (11424, 98254620), (11592, 96830640), (11664, 96232920), (11720, 95773104), (11730, 95691456), (12096, 92796030), (12240, 91704312), (12306, 91212480), (12393, 90572160), (12420, 90375264), (12512, 89710740), (12852, 87337440), (12880, 87147576), (12960, 86609628), (13041, 86071680), (13185, 85131648), (13248, 84726810), (13440, 83516427), (13478, 83280960), (13608, 82485360), (13685, 82021248), (13770, 81514944), (14064, 79810920), (14076, 79742880), (14280, 78603696), (14490, 77464512), (14580, 76986336), (14688, 76420260), (14720, 76254129), (14904, 75312720), (14943, 75116160), (15120, 74236824), (15232, 73690965), (15309, 73320320), (15456, 72622980), (15552, 72174690), (15640, 71768592), (15822, 70943040), (16065, 69869952), (16320, 68778234), (16408, 68409360), (16422, 68351040), (16524, 67929120), (16560, 67781448), (16767, 66944640), (17010, 65988288), (17136, 65503080), (17280, 64957221), (17388, 64553760), (17496, 64155280), (17580, 63848736), (17595, 63794304), (18144, 61864020), (18360, 61136208), (18459, 60808320), (18630, 60250176), (18752, 59858190), (18768, 59807160), (19040, 58952772), (19278, 58224960), (19320, 58098384), (19440, 57739752), (19584, 57315195), (19872, 56484540), (19924, 56337120), (20160, 55677618), (20217, 55520640), (20412, 54990240), (20510, 54727488), (20608, 54467235), (20655, 54343296), (21096, 53207280), (21114, 53161920), (21420, 52402464), (21735, 51643008), (21870, 51324224), (21896, 51263280), (22032, 50946840), (22080, 50836086), (22356, 50208480), (22680, 49491216), (22848, 49127310), (23184, 48415320), (23328, 48116460), (23440, 47886552), (23460, 47845728), (23733, 47295360), (24192, 46398015), (24480, 45852156), (24612, 45606240), (24633, 45567360), (24786, 45286080), (24840, 45187632), (24905, 45069696), (25024, 44855370), (25515, 43992192), (25704, 43668720), (25760, 43573788), (25920, 43304814), (26082, 43035840), (26370, 42565824), (26496, 42363405), (26956, 41640480), (27216, 41242680), (27370, 41010624), (27540, 40757472), (27945, 40166784), (28128, 39905460), (28152, 39871440), (28560, 39301848), (28917, 38816640), (28980, 38732256), (29160, 38493168), (29376, 38210130), (29808, 37656360), (29886, 37558080), (30240, 37118412), (30618, 36660160), (30765, 36484992), (30912, 36311490), (31104, 36087345), (31280, 35884296), (31644, 35471520), (31671, 35441280), (32130, 34934976), (32640, 34389117), (32816, 34204680), (32844, 34175520), (33048, 33964560), (33120, 33890724), (33534, 33472320), (33695, 33312384), (34020, 32994144), (34272, 32751540), (34776, 32276880), (34867, 32192640), (34992, 32077640), (35160, 31924368), (35190, 31897152), (36288, 30932010), (36720, 30568104), (36918, 30404160), (37179, 30190720), (37260, 30125088), (37504, 29929095), (37536, 29903580), (38080, 29476386), (38556, 29112480), (38640, 29049192), (38880, 28869876), (39123, 28690560), (39555, 28377216), (39744, 28242270), (39848, 28168560), (40320, 27838809), (40434, 27760320), (40824, 27495120), (41020, 27363744), (41055, 27340416), (41310, 27171648), (42192, 26603640), (42228, 26580960), (42840, 26201232), (43470, 25821504), (43740, 25662112), (43792, 25631640), (44064, 25473420), (44160, 25418043), (44712, 25104240), (44829, 25038720), (45360, 24745608), (45696, 24563655), (46368, 24207660), (46656, 24058230), (46880, 23943276), (46920, 23922864), (47173, 23794560), (47466, 23647680), (48195, 23289984), (48960, 22926078), (49224, 22803120), (49266, 22783680), (49572, 22643040), (49680, 22593816), (49810, 22534848), (50048, 22427685), (50301, 22314880), (51030, 21996096), (51408, 21834360), (51520, 21786894), (51840, 21652407), (52164, 21517920), (52740, 21282912), (52785, 21264768), (53912, 20820240), (54432, 20621340), (54740, 20505312), (55080, 20378736), (55377, 20269440), (55890, 20083392), (56256, 19952730), (56304, 19935720), (57120, 19650924), (57834, 19408320), (57960, 19366128), (58320, 19246584), (58752, 19105065), (59616, 18828180), (59772, 18779040), (60480, 18559206), (60651, 18506880), (61236, 18330080), (61530, 18242496), (61824, 18155745), (61965, 18114432), (62560, 17942148), (63288, 17735760), (63342, 17720640), (64260, 17467488), (65205, 17214336), (65632, 17102340), (65688, 17087760), (66096, 16982280), (66240, 16945362), (67068, 16736160), (67390, 16656192), (68040, 16497072), (68544, 16375770), (69552, 16138440), (69734, 16096320), (69984, 16038820), (70320, 15962184), (70380, 15948576), (71199, 15765120), (72576, 15466005), (73440, 15284052), (73836, 15202080), (73899, 15189120), (74358, 15095360), (74520, 15062544), (74715, 15023232), (75072, 14951790), (76160, 14738193), (76545, 14664064), (77112, 14556240), (77280, 14524596), (77760, 14434938), (78246, 14345280), (79110, 14188608), (79488, 14121135), (79696, 14084280), (80868, 13880160), (81648, 13747560), (82040, 13681872), (82110, 13670208), (82620, 13585824), (83835, 13388928), (84384, 13301820), (84456, 13290480), (85680, 13100616), (86751, 12938880), (86940, 12910752), (87480, 12831056), (87584, 12815820), (88128, 12736710), (89424, 12552120), (89658, 12519360), (90720, 12372804), (92295, 12161664), (92736, 12103830), (93312, 12029115), (93760, 11971638), (93840, 11961432), (94346, 11897280), (94932, 11823840), (95013, 11813760), (96390, 11644992), (97920, 11463039), (98448, 11401560), (98532, 11391840), (99144, 11321520), (99360, 11296908), (99620, 11267424), (100602, 11157440), (101085, 11104128), (102060, 10998048), (102816, 10917180), (103040, 10893447), (104328, 10758960), (104601, 10730880), (105480, 10641456), (105570, 10632384), (107824, 10410120), (108864, 10310670), (109480, 10252656), (110160, 10189368), (110754, 10134720), (111780, 10041696), (112512, 9976365), (112608, 9967860), (114240, 9825462), (114563, 9797760), (115668, 9704160), (115920, 9683064), (116640, 9623292), (117369, 9563520), (118665, 9459072), (119232, 9414090), (119544, 9389520), (120960, 9279603), (121302, 9253440), (122472, 9165040), (123060, 9121248), (123165, 9113472), (123930, 9057216), (125120, 8971074), (126576, 8867880), (126684, 8860320), (128520, 8733744), (130410, 8607168), (131264, 8551170), (131376, 8543880), (132192, 8491140), (132480, 8472681), (134136, 8368080), (134487, 8346240), (134780, 8328096), (136080, 8248536), (137088, 8187885), (139104, 8069220), (139468, 8048160), (139968, 8019410), (140640, 7981092), (140760, 7974288), (141519, 7931520), (142398, 7882560), (144585, 7763328), (146880, 7642026), (147672, 7601040), (147798, 7594560), (148716, 7547680), (149040, 7531272), (149430, 7511616), (150144, 7475895), (153090, 7332032), (154224, 7278120), (154560, 7262298), (155520, 7217469), (156492, 7172640), (158220, 7094304), (158355, 7088256), (159392, 7042140), (161736, 6940080), (163296, 6873780), (164080, 6840936), (164220, 6835104), (165240, 6792912), (166131, 6756480), (167670, 6694464), (168768, 6650910), (168912, 6645240), (171360, 6550308), (173502, 6469440), (173880, 6455376), (174335, 6438528), (174960, 6415528), (175168, 6407910), (176256, 6368355), (178848, 6276060), (179316, 6259680), (181440, 6186402), (181953, 6168960), (184590, 6080832), (185472, 6051915), (185895, 6038144), (187520, 5985819), (187680, 5980716), (188692, 5948640), (189864, 5911920), (190026, 5906880), (192780, 5822496), (195615, 5738112), (196896, 5700780), (197064, 5695920), (198288, 5660760), (198720, 5648454), (199240, 5633712), (201204, 5578720), (202170, 5552064), (204120, 5499024), (205632, 5458590), (208656, 5379480), (209202, 5365440), (210960, 5320728), (211140, 5316192), (213597, 5255040), (215648, 5205060), (217728, 5155335), (218960, 5126328), (220320, 5094684), (221508, 5067360), (221697, 5063040), (223560, 5020848), (224145, 5007744), (225216, 4983930), (228480, 4912731), (229126, 4898880), (231336, 4852080), (231840, 4841532), (233280, 4811646), (234738, 4781760), (235865, 4758912), (237330, 4729536), (238464, 4707045), (239088, 4694760), (242604, 4626720), (244944, 4582520), (246120, 4560624), (246330, 4556736), (247860, 4528608), (250240, 4485537), (251505, 4462976), (253152, 4433940), (253368, 4430160), (257040, 4366872), (260253, 4312960), (260820, 4303584), (262528, 4275585), (262752, 4271940), (264384, 4245570), (268272, 4184040), (268974, 4173120), (269560, 4164048), (272160, 4124268), (276885, 4053888), (278208, 4034610), (278936, 4024080), (279936, 4009705), (281280, 3990546), (281520, 3987144), (283038, 3965760), (284796, 3941280), (285039, 3937920), (289170, 3881664), (293760, 3821013), (295344, 3800520), (295596, 3797280), (297432, 3773840), (298080, 3765636), (298860, 3755808), (303255, 3701376), (306180, 3666016), (308448, 3639060), (309120, 3631149), (312984, 3586320), (313803, 3576960), (316440, 3547152), (316710, 3544128), (318784, 3521070), (323472, 3470040), (326592, 3436890), (328160, 3420468), (328440, 3417552), (330480, 3396456), (332262, 3378240), (335340, 3347232), (337536, 3325455), (337824, 3322620), (342720, 3275154), (343689, 3265920), (347004, 3234720), (347760, 3227688), (348670, 3219264), (349920, 3207764), (350336, 3203955), (352107, 3187840), (355995, 3153024), (357696, 3138030), (358632, 3129840), (362880, 3093201), (363906, 3084480), (369180, 3040416), (369495, 3037824), (371790, 3019072), (375360, 2990358), (377384, 2974320), (379728, 2955960), (380052, 2953440), (385560, 2911248), (391230, 2869056), (393792, 2850390), (394128, 2847960), (396576, 2830380), (397440, 2824227), (398480, 2816856), (402408, 2789360), (403461, 2782080), (404340, 2776032), (408240, 2749512), (411264, 2729295), (417312, 2689740), (418404, 2682720), (421920, 2660364), (422280, 2658096), (424557, 2643840), (427194, 2627520), (431296, 2602530), (433755, 2587776), (437920, 2563164), (440640, 2547342), (443016, 2533680), (443394, 2531520), (447120, 2510424), (448290, 2503872), (450432, 2491965), (458252, 2449440), (462672, 2426040), (463680, 2420766), (466560, 2405823), (469476, 2390880), (471730, 2379456), (474660, 2364768), (475065, 2362752), (478176, 2347380), (485208, 2313360), (489888, 2291260), (492240, 2280312), (492660, 2278368), (495720, 2264304), (498393, 2252160), (503010, 2231488), (506304, 2216970), (506736, 2215080), (514080, 2183436), (520506, 2156480), (521640, 2151792), (523005, 2146176), (525504, 2135970), (528768, 2122785), (536544, 2092020), (537948, 2086560), (539120, 2082024), (544320, 2062134), (545859, 2056320), (553770, 2026944), (556416, 2017305), (557872, 2012040), (562560, 1995273), (563040, 1993572), (566076, 1982880), (569592, 1970640), (570078, 1968960), (572815, 1959552), (578340, 1940832), (586845, 1912704), (590688, 1900260), (591192, 1898640), (594864, 1886920), (596160, 1882818), (597720, 1877904), (606510, 1850688), (612360, 1833008), (616896, 1819530), (625968, 1793160), (627606, 1788480), (632880, 1773576), (633420, 1772064), (637568, 1760535), (640791, 1751680), (646944, 1735020), (653184, 1718445), (656320, 1710234), (656880, 1708776), (660960, 1698228), (664524, 1689120), (665091, 1687680), (670680, 1673616), (672435, 1669248), (675648, 1661310), (685440, 1637577), (687378, 1632960), (694008, 1617360), (695520, 1613844), (697340, 1609632), (699840, 1603882), (704214, 1593920), (707595, 1586304), (711990, 1576512), (715392, 1569015), (717264, 1564920), (727812, 1542240), (738360, 1520208), (738990, 1518912), (743580, 1509536), (750720, 1495179), (754768, 1487160), (759456, 1477980), (760104, 1476720), (771120, 1455624), (782460, 1434528), (787584, 1425195), (788256, 1423980), (793152, 1415190), (796960, 1408428), (801941, 1399680), (804816, 1394680), (806922, 1391040), (808680, 1388016), (816480, 1374756), (830655, 1351296), (834624, 1344870), (836808, 1341360), (843840, 1330182), (844560, 1329048), (849114, 1321920), (854388, 1313760), (855117, 1312640), (862592, 1301265), (867510, 1293888), (875840, 1281582), (881280, 1273671), (886032, 1266840), (886788, 1265760), (894240, 1255212), (896580, 1251936), (909765, 1233792), (916504, 1224720), (925344, 1213020), (927360, 1210383), (938952, 1195440), (941409, 1192320), (943460, 1189728), (949320, 1182384), (950130, 1181376), (956352, 1173690), (970416, 1156680), (979776, 1145630), (984480, 1140156), (985320, 1139184), (991440, 1132152), (996786, 1126080), (1006020, 1115744), (1012608, 1108485), (1013472, 1107540), (1028160, 1091718), (1031067, 1088640), (1041012, 1078240), (1043280, 1075896), (1046010, 1073088), (1051008, 1067985)]