1110151311360

素因数分解:

$2^{12}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:261

約数の個数: 1664

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 32, 35, 39, 40, 42, 46, 48, 52, 56, 60, 64, 65, 69, 70, 78, 80, 84, 89, 91, 92, 96, 97, 104, 105, 112, 115, 120, 128, 130, 138, 140, 156, 160, 161, 168, 178, 182, 184, 192, 194, 195, 208, 210, 224, 230, 240, 256, 260, 267, 273, 276, 280, 291, 299, 312, 320, 322, 336, 345, 356, 364, 368, 384, 388, 390, 416, 420, 445, 448, 455, 460, 480, 483, 485, 512, 520, 534, 546, 552, 560, 582, 598, 623, 624, 640, 644, 672, 679, 690, 712, 728, 736, 768, 776, 780, 805, 832, 840, 890, 896, 897, 910, 920, 960, 966, 970, 1024, 1040, 1068, 1092, 1104, 1120, 1157, 1164, 1196, 1246, 1248, 1261, 1280, 1288, 1335, 1344, 1358, 1365, 1380, 1424, 1455, 1456, 1472, 1495, 1536, 1552, 1560, 1610, 1664, 1680, 1780, 1792, 1794, 1820, 1840, 1869, 1920, 1932, 1940, 2037, 2047, 2048, 2080, 2093, 2136, 2184, 2208, 2231, 2240, 2314, 2328, 2392, 2415, 2492, 2496, 2522, 2560, 2576, 2670, 2688, 2716, 2730, 2760, 2848, 2910, 2912, 2944, 2990, 3072, 3104, 3115, 3120, 3220, 3328, 3360, 3395, 3471, 3560, 3584, 3588, 3640, 3680, 3738, 3783, 3840, 3864, 3880, 4074, 4094, 4096, 4160, 4186, 4272, 4368, 4416, 4462, 4480, 4485, 4628, 4656, 4784, 4830, 4984, 4992, 5044, 5120, 5152, 5340, 5376, 5432, 5460, 5520, 5696, 5785, 5820, 5824, 5888, 5980, 6141, 6144, 6208, 6230, 6240, 6279, 6305, 6440, 6656, 6693, 6720, 6790, 6942, 7120, 7168, 7176, 7280, 7360, 7476, 7566, 7680, 7728, 7760, 8099, 8148, 8188, 8320, 8372, 8544, 8633, 8736, 8827, 8832, 8924, 8960, 8970, 9256, 9312, 9345, 9568, 9660, 9968, 9984, 10088, 10185, 10235, 10240, 10304, 10465, 10680, 10752, 10864, 10920, 11040, 11155, 11392, 11570, 11640, 11648, 11776, 11960, 12282, 12288, 12416, 12460, 12480, 12558, 12610, 12880, 13312, 13386, 13440, 13580, 13884, 14240, 14329, 14336, 14352, 14560, 14720, 14952, 15132, 15360, 15456, 15520, 15617, 16198, 16296, 16376, 16640, 16744, 17088, 17266, 17355, 17472, 17654, 17664, 17848, 17920, 17940, 18512, 18624, 18690, 18915, 19136, 19320, 19936, 19968, 20176, 20370, 20470, 20480, 20608, 20930, 21360, 21504, 21728, 21840, 22080, 22310, 22784, 23140, 23280, 23296, 23552, 23920, 24297, 24564, 24832, 24920, 24960, 25116, 25220, 25760, 25899, 26481, 26611, 26624, 26772, 26880, 27160, 27768, 28480, 28658, 28672, 28704, 29003, 29120, 29440, 29904, 30264, 30705, 30720, 30912, 31040, 31234, 31395, 32396, 32592, 32752, 33280, 33465, 33488, 34176, 34532, 34710, 34944, 35308, 35328, 35696, 35840, 35880, 37024, 37248, 37380, 37830, 38272, 38640, 39872, 39936, 40352, 40495, 40740, 40940, 41216, 41860, 42720, 42987, 43008, 43165, 43456, 43680, 44135, 44160, 44620, 45568, 46280, 46560, 46592, 46851, 47104, 47840, 48594, 49128, 49664, 49840, 49920, 50232, 50440, 51520, 51798, 52962, 53222, 53248, 53544, 53760, 54320, 55536, 56960, 57316, 57408, 58006, 58240, 58880, 59808, 60431, 60528, 61410, 61440, 61824, 62080, 62468, 62790, 64792, 65184, 65504, 66560, 66930, 66976, 68352, 69064, 69420, 69888, 70616, 70656, 71392, 71645, 71680, 71760, 74048, 74496, 74760, 75660, 76544, 77280, 78085, 79744, 79833, 79872, 80704, 80990, 81480, 81880, 82432, 83720, 85440, 85974, 86016, 86330, 86912, 87009, 87360, 88270, 88320, 89240, 91136, 92560, 93120, 93184, 93702, 94208, 95680, 97188, 98256, 99328, 99680, 99840, 100464, 100880, 103040, 103596, 105924, 106444, 107088, 107520, 108640, 111072, 112229, 113920, 114632, 114816, 116012, 116480, 117760, 119616, 120862, 121056, 121485, 122820, 123648, 124160, 124936, 125580, 129495, 129584, 130368, 131008, 132405, 133055, 133120, 133860, 133952, 136704, 138128, 138840, 139776, 141232, 141312, 142784, 143290, 143360, 143520, 145015, 148096, 148992, 149520, 151320, 153088, 154560, 156170, 159488, 159666, 159744, 161408, 161980, 162960, 163760, 164864, 167440, 170880, 171948, 172660, 173824, 174018, 174720, 176540, 176640, 178480, 181293, 182272, 185120, 186240, 186277, 186368, 187404, 191360, 194376, 196512, 198559, 198656, 199360, 199680, 200928, 201760, 203021, 206080, 207192, 211848, 212888, 214176, 214935, 215040, 217280, 222144, 224458, 227840, 229264, 229632, 232024, 232960, 234255, 235520, 239232, 241724, 242112, 242970, 245640, 247296, 248320, 249872, 251160, 258990, 259168, 260736, 262016, 264810, 266110, 266240, 267720, 267904, 273408, 276256, 277680, 279552, 282464, 282624, 285568, 286580, 287040, 290030, 296192, 297984, 299040, 302155, 302640, 306176, 309120, 312340, 318976, 319332, 322816, 323960, 325920, 327520, 329728, 334880, 336687, 341760, 343896, 345320, 347648, 348036, 349440, 353080, 353280, 356960, 362586, 364544, 370240, 372480, 372554, 372736, 374808, 382720, 388752, 393024, 397118, 397312, 398720, 399165, 399360, 401856, 403520, 406042, 412160, 414384, 423696, 425776, 428352, 429870, 430080, 434560, 435045, 444288, 448916, 455680, 458528, 459264, 464048, 465920, 468510, 471040, 478464, 483448, 484224, 485940, 491280, 494592, 496640, 499744, 502320, 517980, 518336, 521472, 524032, 529620, 532220, 535440, 535808, 546816, 552512, 555360, 558831, 559104, 561145, 564928, 571136, 573160, 574080, 580060, 592384, 595677, 595968, 598080, 604310, 605280, 609063, 612352, 618240, 624680, 637952, 638664, 645632, 647920, 651840, 655040, 659456, 669760, 673374, 683520, 687792, 690640, 695296, 696072, 698880, 706160, 706560, 713920, 725172, 740480, 744960, 745108, 749616, 765440, 777504, 785603, 786048, 794236, 797440, 798330, 798720, 803712, 807040, 812084, 824320, 828768, 847392, 851552, 856704, 859740, 869120, 870090, 888576, 897832, 906465, 911360, 917056, 918528, 928096, 931385, 931840, 937020, 956928, 966896, 968448, 971880, 982560, 989184, 992795, 993280, 999488, 1004640, 1015105, 1035960, 1036672, 1042944, 1048064, 1059240, 1064440, 1070880, 1071616, 1093632, 1105024, 1110720, 1117662, 1118208, 1122290, 1129856, 1142272, 1146320, 1148160, 1160120, 1184768, 1191354, 1191936, 1196160, 1208620, 1210560, 1218126, 1224704, 1236480, 1249360, 1275904, 1277328, 1291264, 1295840, 1303680, 1310080, 1339520, 1346748, 1367040, 1375584, 1381280, 1389913, 1390592, 1392144, 1397760, 1412320, 1413120, 1427840, 1450344, 1480960, 1489920, 1490216, 1499232, 1530880, 1555008, 1571206, 1572096, 1588472, 1594880, 1596660, 1607424, 1614080, 1624168, 1648640, 1657536, 1683435, 1694784, 1703104, 1713408, 1719480, 1738240, 1740180, 1777152, 1795664, 1812930, 1822720, 1834112, 1837056, 1856192, 1862770, 1863680, 1874040, 1913856, 1933792, 1936896, 1943760, 1965120, 1978368, 1985590, 1986560, 1998976, 2009280, 2030210, 2071920, 2073344, 2085888, 2096128, 2118480, 2128880, 2141760, 2143232, 2210048, 2221440, 2235324, 2244580, 2259712, 2284544, 2292640, 2296320, 2320240, 2356809, 2369536, 2382708, 2392320, 2417240, 2421120, 2436252, 2472960, 2498720, 2551808, 2554656, 2581267, 2582528, 2591680, 2607360, 2620160, 2679040, 2693496, 2734080, 2751168, 2762560, 2779826, 2781184, 2784288, 2794155, 2795520, 2824640, 2855680, 2900688, 2961920, 2978385, 2979840, 2980432, 2998464, 3045315, 3061760, 3110016, 3142412, 3144192, 3176944, 3189760, 3193320, 3214848, 3228160, 3248336, 3297280, 3315072, 3366870, 3389568, 3406208, 3426816, 3438960, 3476480, 3480360, 3554304, 3591328, 3625860, 3668224, 3674112, 3712384, 3725540, 3748080, 3827712, 3867584, 3873792, 3887520, 3928015, 3930240, 3971180, 3997952, 4018560, 4060420, 4143840, 4146688, 4169739, 4171776, 4192256, 4236960, 4257760, 4283520, 4286464, 4420096, 4442880, 4470648, 4489160, 4519424, 4569088, 4585280, 4592640, 4640480, 4713618, 4739072, 4765416, 4784640, 4834480, 4842240, 4872504, 4945920, 4997440, 5109312, 5162534, 5165056, 5183360, 5214720, 5240320, 5358080, 5386992, 5468160, 5502336, 5525120, 5559652, 5568576, 5588310, 5591040, 5649280, 5711360, 5801376, 5923840, 5956770, 5959680, 5960864, 5996928, 6090630, 6123520, 6220032, 6284824, 6288384, 6353888, 6379520, 6386640, 6429696, 6456320, 6496672, 6630144, 6733740, 6779136, 6812416, 6853632, 6877920, 6949565, 6952960, 6960720, 7108608, 7182656, 7251720, 7336448, 7424768, 7451080, 7496160, 7655424, 7735168, 7743801, 7747584, 7775040, 7856030, 7860480, 7942360, 7995904, 8037120, 8120840, 8287680, 8293376, 8339478, 8343552, 8384512, 8473920, 8515520, 8567040, 8572928, 8840192, 8885760, 8941296, 8978320, 9038848, 9138176, 9170560, 9185280, 9280960, 9427236, 9530832, 9569280, 9668960, 9684480, 9745008, 9891840, 9994880, 10218624, 10325068, 10366720, 10429440, 10480640, 10716160, 10773984, 11004672, 11050240, 11119304, 11137152, 11176620, 11298560, 11422720, 11602752, 11784045, 11847680, 11913540, 11921728, 11993856, 12181260, 12440064, 12569648, 12576768, 12707776, 12759040, 12773280, 12859392, 12906335, 12912640, 12993344, 13260288, 13467480, 13558272, 13624832, 13707264, 13755840, 13899130, 13905920, 13921440, 14217216, 14365312, 14503440, 14672896, 14849536, 14902160, 14992320, 15470336, 15487602, 15495168, 15550080, 15712060, 15720960, 15884720, 15991808, 16074240, 16241680, 16575360, 16586752, 16678956, 16947840, 17031040, 17134080, 17680384, 17771520, 17882592, 17956640, 18068869, 18077696, 18341120, 18370560, 18561920, 18854472, 19061664, 19138560, 19337920, 19368960, 19490016, 19989760, 20437248, 20650136, 20733440, 20848695, 20858880, 20961280, 21432320, 21547968, 22009344, 22100480, 22238608, 22274304, 22353240, 22597120, 22845440, 23205504, 23568090, 23695360, 23827080, 23843456, 23987712, 24362520, 24880128, 25139296, 25153536, 25415552, 25546560, 25718784, 25812670, 25825280, 25986688, 26520576, 26934960, 27116544, 27249664, 27414528, 27511680, 27798260, 27842880, 28730624, 29006880, 29345792, 29699072, 29804320, 29984640, 30940672, 30975204, 31100160, 31424120, 31441920, 31769440, 31983616, 32148480, 32483360, 33150720, 33173504, 33357912, 33895680, 34062080, 34268160, 35360768, 35543040, 35765184, 35913280, 36137738, 36155392, 36682240, 37123840, 37708944, 38123328, 38277120, 38675840, 38719005, 38737920, 38980032, 39979520, 40874496, 41300272, 41466880, 41697390, 41717760, 41922560, 42864640, 43095936, 44018688, 44200960, 44477216, 44548608, 44706480, 45194240, 45690880, 46411008, 47136180, 47654160, 47686912, 47975424, 48725040, 49760256, 50278592, 50831104, 51093120, 51625340, 51973376, 53041152, 53869920, 54206607, 54233088, 54499328, 55023360, 55596520, 55685760, 57461248, 58013760, 58691584, 59398144, 59608640, 59969280, 61881344, 61950408, 62200320, 62848240, 62883840, 63538880, 63967232, 64296960, 64966720, 66301440, 66715824, 67791360, 68124160, 68536320, 71086080, 71530368, 71826560, 72275476, 73364480, 74247680, 75417888, 76246656, 77351680, 77438010, 77475840, 77960064, 79959040, 81748992, 82600544, 82933760, 83394780, 86191872, 88037376, 88401920, 88954432, 89097216, 89412960, 90344345, 90388480, 92822016, 94272360, 95308320, 95373824, 95950848, 97450080, 99520512, 100557184, 101662208, 102186240, 103250680, 103946752, 106082304, 107739840, 108413214, 108466176, 108998656, 110046720, 111193040, 111371520, 114922496, 116027520, 118796288, 119217280, 119938560, 123762688, 123900816, 124400640, 125696480, 125767680, 127077760, 128593920, 129933440, 132602880, 133431648, 135582720, 136248320, 137072640, 143060736, 143653120, 144550952, 146728960, 148495360, 150835776, 152493312, 154703360, 154876020, 155920128, 159918080, 163497984, 165201088, 165867520, 166789560, 172383744, 176074752, 176803840, 177908864, 178194432, 178825920, 180688690, 180776960, 185644032, 188544720, 190616640, 190747648, 191901696, 194900160, 201114368, 203324416, 204372480, 206501360, 207893504, 215479680, 216826428, 220093440, 222386080, 222743040, 229844992, 232055040, 238434560, 239877120, 247525376, 247801632, 248801280, 251392960, 254155520, 259866880, 265205760, 266863296, 271033035, 271165440, 272496640, 286121472, 287306240, 289101904, 293457920, 296990720, 301671552, 304986624, 309406720, 309752040, 311840256, 319836160, 326995968, 330402176, 333579120, 344767488, 355817728, 356388864, 357651840, 361377380, 371288064, 377089440, 381233280, 381495296, 389800320, 402228736, 406648832, 408744960, 413002720, 415787008, 430959360, 433652856, 440186880, 444772160, 445486080, 459689984, 464110080, 476869120, 479754240, 495603264, 497602560, 502785920, 508311040, 519733760, 530411520, 533726592, 542066070, 542330880, 544993280, 572242944, 574612480, 578203808, 593981440, 603343104, 609973248, 618813440, 619504080, 623680512, 660804352, 667158240, 689534976, 711635456, 715303680, 722754760, 742576128, 754178880, 762466560, 762990592, 779600640, 804457472, 813297664, 817489920, 826005440, 831574016, 861918720, 867305712, 880373760, 889544320, 890972160, 928220160, 953738240, 959508480, 991206528, 1005571840, 1016622080, 1039467520, 1067453184, 1084132140, 1144485888, 1149224960, 1156407616, 1206686208, 1219946496, 1237626880, 1239008160, 1247361024, 1321608704, 1334316480, 1379069952, 1423270912, 1430607360, 1445509520, 1508357760, 1524933120, 1559201280, 1608914944, 1634979840, 1652010880, 1723837440, 1734611424, 1779088640, 1781944320, 1856440320, 1907476480, 1982413056, 2011143680, 2033244160, 2078935040, 2134906368, 2168264280, 2288971776, 2298449920, 2312815232, 2413372416, 2439892992, 2478016320, 2494722048, 2643217408, 2668632960, 2846541824, 2861214720, 2891019040, 3016715520, 3049866240, 3118402560, 3217829888, 3304021760, 3447674880, 3469222848, 3558177280, 3712880640, 3814952960, 3964826112, 4022287360, 4066488320, 4157870080, 4269812736, 4336528560, 4625630464, 4826744832, 4956032640, 5286434816, 5337265920, 5693083648, 5722429440, 5782038080, 6033431040, 6099732480, 6236805120, 6608043520, 6895349760, 6938445696, 7116354560, 7929652224, 8044574720, 8539625472, 8673057120, 9251260928, 9653489664, 9912065280, 10572869632, 10674531840, 11444858880, 11564076160, 12066862080, 12199464960, 12473610240, 13216087040, 13876891392, 14232709120, 15859304448, 16089149440, 17079250944, 17346114240, 18502521856, 19824130560, 21349063680, 23128152320, 24133724160, 26432174080, 27753782784, 28465418240, 31718608896, 34692228480, 37005043712, 39648261120, 42698127360, 46256304640, 48267448320, 52864348160, 55507565568, 69384456960, 74010087424, 79296522240, 85396254720, 92512609280, 111015131136, 138768913920, 158593044480, 185025218560, 222030262272, 277537827840, 370050437120, 555075655680, 1110151311360]

約数ペア:

[(1, 1110151311360), (2, 555075655680), (3, 370050437120), (4, 277537827840), (5, 222030262272), (6, 185025218560), (7, 158593044480), (8, 138768913920), (10, 111015131136), (12, 92512609280), (13, 85396254720), (14, 79296522240), (15, 74010087424), (16, 69384456960), (20, 55507565568), (21, 52864348160), (23, 48267448320), (24, 46256304640), (26, 42698127360), (28, 39648261120), (30, 37005043712), (32, 34692228480), (35, 31718608896), (39, 28465418240), (40, 27753782784), (42, 26432174080), (46, 24133724160), (48, 23128152320), (52, 21349063680), (56, 19824130560), (60, 18502521856), (64, 17346114240), (65, 17079250944), (69, 16089149440), (70, 15859304448), (78, 14232709120), (80, 13876891392), (84, 13216087040), (89, 12473610240), (91, 12199464960), (92, 12066862080), (96, 11564076160), (97, 11444858880), (104, 10674531840), (105, 10572869632), (112, 9912065280), (115, 9653489664), (120, 9251260928), (128, 8673057120), (130, 8539625472), (138, 8044574720), (140, 7929652224), (156, 7116354560), (160, 6938445696), (161, 6895349760), (168, 6608043520), (178, 6236805120), (182, 6099732480), (184, 6033431040), (192, 5782038080), (194, 5722429440), (195, 5693083648), (208, 5337265920), (210, 5286434816), (224, 4956032640), (230, 4826744832), (240, 4625630464), (256, 4336528560), (260, 4269812736), (267, 4157870080), (273, 4066488320), (276, 4022287360), (280, 3964826112), (291, 3814952960), (299, 3712880640), (312, 3558177280), (320, 3469222848), (322, 3447674880), (336, 3304021760), (345, 3217829888), (356, 3118402560), (364, 3049866240), (368, 3016715520), (384, 2891019040), (388, 2861214720), (390, 2846541824), (416, 2668632960), (420, 2643217408), (445, 2494722048), (448, 2478016320), (455, 2439892992), (460, 2413372416), (480, 2312815232), (483, 2298449920), (485, 2288971776), (512, 2168264280), (520, 2134906368), (534, 2078935040), (546, 2033244160), (552, 2011143680), (560, 1982413056), (582, 1907476480), (598, 1856440320), (623, 1781944320), (624, 1779088640), (640, 1734611424), (644, 1723837440), (672, 1652010880), (679, 1634979840), (690, 1608914944), (712, 1559201280), (728, 1524933120), (736, 1508357760), (768, 1445509520), (776, 1430607360), (780, 1423270912), (805, 1379069952), (832, 1334316480), (840, 1321608704), (890, 1247361024), (896, 1239008160), (897, 1237626880), (910, 1219946496), (920, 1206686208), (960, 1156407616), (966, 1149224960), (970, 1144485888), (1024, 1084132140), (1040, 1067453184), (1068, 1039467520), (1092, 1016622080), (1104, 1005571840), (1120, 991206528), (1157, 959508480), (1164, 953738240), (1196, 928220160), (1246, 890972160), (1248, 889544320), (1261, 880373760), (1280, 867305712), (1288, 861918720), (1335, 831574016), (1344, 826005440), (1358, 817489920), (1365, 813297664), (1380, 804457472), (1424, 779600640), (1455, 762990592), (1456, 762466560), (1472, 754178880), (1495, 742576128), (1536, 722754760), (1552, 715303680), (1560, 711635456), (1610, 689534976), (1664, 667158240), (1680, 660804352), (1780, 623680512), (1792, 619504080), (1794, 618813440), (1820, 609973248), (1840, 603343104), (1869, 593981440), (1920, 578203808), (1932, 574612480), (1940, 572242944), (2037, 544993280), (2047, 542330880), (2048, 542066070), (2080, 533726592), (2093, 530411520), (2136, 519733760), (2184, 508311040), (2208, 502785920), (2231, 497602560), (2240, 495603264), (2314, 479754240), (2328, 476869120), (2392, 464110080), (2415, 459689984), (2492, 445486080), (2496, 444772160), (2522, 440186880), (2560, 433652856), (2576, 430959360), (2670, 415787008), (2688, 413002720), (2716, 408744960), (2730, 406648832), (2760, 402228736), (2848, 389800320), (2910, 381495296), (2912, 381233280), (2944, 377089440), (2990, 371288064), (3072, 361377380), (3104, 357651840), (3115, 356388864), (3120, 355817728), (3220, 344767488), (3328, 333579120), (3360, 330402176), (3395, 326995968), (3471, 319836160), (3560, 311840256), (3584, 309752040), (3588, 309406720), (3640, 304986624), (3680, 301671552), (3738, 296990720), (3783, 293457920), (3840, 289101904), (3864, 287306240), (3880, 286121472), (4074, 272496640), (4094, 271165440), (4096, 271033035), (4160, 266863296), (4186, 265205760), (4272, 259866880), (4368, 254155520), (4416, 251392960), (4462, 248801280), (4480, 247801632), (4485, 247525376), (4628, 239877120), (4656, 238434560), (4784, 232055040), (4830, 229844992), (4984, 222743040), (4992, 222386080), (5044, 220093440), (5120, 216826428), (5152, 215479680), (5340, 207893504), (5376, 206501360), (5432, 204372480), (5460, 203324416), (5520, 201114368), (5696, 194900160), (5785, 191901696), (5820, 190747648), (5824, 190616640), (5888, 188544720), (5980, 185644032), (6141, 180776960), (6144, 180688690), (6208, 178825920), (6230, 178194432), (6240, 177908864), (6279, 176803840), (6305, 176074752), (6440, 172383744), (6656, 166789560), (6693, 165867520), (6720, 165201088), (6790, 163497984), (6942, 159918080), (7120, 155920128), (7168, 154876020), (7176, 154703360), (7280, 152493312), (7360, 150835776), (7476, 148495360), (7566, 146728960), (7680, 144550952), (7728, 143653120), (7760, 143060736), (8099, 137072640), (8148, 136248320), (8188, 135582720), (8320, 133431648), (8372, 132602880), (8544, 129933440), (8633, 128593920), (8736, 127077760), (8827, 125767680), (8832, 125696480), (8924, 124400640), (8960, 123900816), (8970, 123762688), (9256, 119938560), (9312, 119217280), (9345, 118796288), (9568, 116027520), (9660, 114922496), (9968, 111371520), (9984, 111193040), (10088, 110046720), (10185, 108998656), (10235, 108466176), (10240, 108413214), (10304, 107739840), (10465, 106082304), (10680, 103946752), (10752, 103250680), (10864, 102186240), (10920, 101662208), (11040, 100557184), (11155, 99520512), (11392, 97450080), (11570, 95950848), (11640, 95373824), (11648, 95308320), (11776, 94272360), (11960, 92822016), (12282, 90388480), (12288, 90344345), (12416, 89412960), (12460, 89097216), (12480, 88954432), (12558, 88401920), (12610, 88037376), (12880, 86191872), (13312, 83394780), (13386, 82933760), (13440, 82600544), (13580, 81748992), (13884, 79959040), (14240, 77960064), (14329, 77475840), (14336, 77438010), (14352, 77351680), (14560, 76246656), (14720, 75417888), (14952, 74247680), (15132, 73364480), (15360, 72275476), (15456, 71826560), (15520, 71530368), (15617, 71086080), (16198, 68536320), (16296, 68124160), (16376, 67791360), (16640, 66715824), (16744, 66301440), (17088, 64966720), (17266, 64296960), (17355, 63967232), (17472, 63538880), (17654, 62883840), (17664, 62848240), (17848, 62200320), (17920, 61950408), (17940, 61881344), (18512, 59969280), (18624, 59608640), (18690, 59398144), (18915, 58691584), (19136, 58013760), (19320, 57461248), (19936, 55685760), (19968, 55596520), (20176, 55023360), (20370, 54499328), (20470, 54233088), (20480, 54206607), (20608, 53869920), (20930, 53041152), (21360, 51973376), (21504, 51625340), (21728, 51093120), (21840, 50831104), (22080, 50278592), (22310, 49760256), (22784, 48725040), (23140, 47975424), (23280, 47686912), (23296, 47654160), (23552, 47136180), (23920, 46411008), (24297, 45690880), (24564, 45194240), (24832, 44706480), (24920, 44548608), (24960, 44477216), (25116, 44200960), (25220, 44018688), (25760, 43095936), (25899, 42864640), (26481, 41922560), (26611, 41717760), (26624, 41697390), (26772, 41466880), (26880, 41300272), (27160, 40874496), (27768, 39979520), (28480, 38980032), (28658, 38737920), (28672, 38719005), (28704, 38675840), (29003, 38277120), (29120, 38123328), (29440, 37708944), (29904, 37123840), (30264, 36682240), (30705, 36155392), (30720, 36137738), (30912, 35913280), (31040, 35765184), (31234, 35543040), (31395, 35360768), (32396, 34268160), (32592, 34062080), (32752, 33895680), (33280, 33357912), (33465, 33173504), (33488, 33150720), (34176, 32483360), (34532, 32148480), (34710, 31983616), (34944, 31769440), (35308, 31441920), (35328, 31424120), (35696, 31100160), (35840, 30975204), (35880, 30940672), (37024, 29984640), (37248, 29804320), (37380, 29699072), (37830, 29345792), (38272, 29006880), (38640, 28730624), (39872, 27842880), (39936, 27798260), (40352, 27511680), (40495, 27414528), (40740, 27249664), (40940, 27116544), (41216, 26934960), (41860, 26520576), (42720, 25986688), (42987, 25825280), (43008, 25812670), (43165, 25718784), (43456, 25546560), (43680, 25415552), (44135, 25153536), (44160, 25139296), (44620, 24880128), (45568, 24362520), (46280, 23987712), (46560, 23843456), (46592, 23827080), (46851, 23695360), (47104, 23568090), (47840, 23205504), (48594, 22845440), (49128, 22597120), (49664, 22353240), (49840, 22274304), (49920, 22238608), (50232, 22100480), (50440, 22009344), (51520, 21547968), (51798, 21432320), (52962, 20961280), (53222, 20858880), (53248, 20848695), (53544, 20733440), (53760, 20650136), (54320, 20437248), (55536, 19989760), (56960, 19490016), (57316, 19368960), (57408, 19337920), (58006, 19138560), (58240, 19061664), (58880, 18854472), (59808, 18561920), (60431, 18370560), (60528, 18341120), (61410, 18077696), (61440, 18068869), (61824, 17956640), (62080, 17882592), (62468, 17771520), (62790, 17680384), (64792, 17134080), (65184, 17031040), (65504, 16947840), (66560, 16678956), (66930, 16586752), (66976, 16575360), (68352, 16241680), (69064, 16074240), (69420, 15991808), (69888, 15884720), (70616, 15720960), (70656, 15712060), (71392, 15550080), (71645, 15495168), (71680, 15487602), (71760, 15470336), (74048, 14992320), (74496, 14902160), (74760, 14849536), (75660, 14672896), (76544, 14503440), (77280, 14365312), (78085, 14217216), (79744, 13921440), (79833, 13905920), (79872, 13899130), (80704, 13755840), (80990, 13707264), (81480, 13624832), (81880, 13558272), (82432, 13467480), (83720, 13260288), (85440, 12993344), (85974, 12912640), (86016, 12906335), (86330, 12859392), (86912, 12773280), (87009, 12759040), (87360, 12707776), (88270, 12576768), (88320, 12569648), (89240, 12440064), (91136, 12181260), (92560, 11993856), (93120, 11921728), (93184, 11913540), (93702, 11847680), (94208, 11784045), (95680, 11602752), (97188, 11422720), (98256, 11298560), (99328, 11176620), (99680, 11137152), (99840, 11119304), (100464, 11050240), (100880, 11004672), (103040, 10773984), (103596, 10716160), (105924, 10480640), (106444, 10429440), (107088, 10366720), (107520, 10325068), (108640, 10218624), (111072, 9994880), (112229, 9891840), (113920, 9745008), (114632, 9684480), (114816, 9668960), (116012, 9569280), (116480, 9530832), (117760, 9427236), (119616, 9280960), (120862, 9185280), (121056, 9170560), (121485, 9138176), (122820, 9038848), (123648, 8978320), (124160, 8941296), (124936, 8885760), (125580, 8840192), (129495, 8572928), (129584, 8567040), (130368, 8515520), (131008, 8473920), (132405, 8384512), (133055, 8343552), (133120, 8339478), (133860, 8293376), (133952, 8287680), (136704, 8120840), (138128, 8037120), (138840, 7995904), (139776, 7942360), (141232, 7860480), (141312, 7856030), (142784, 7775040), (143290, 7747584), (143360, 7743801), (143520, 7735168), (145015, 7655424), (148096, 7496160), (148992, 7451080), (149520, 7424768), (151320, 7336448), (153088, 7251720), (154560, 7182656), (156170, 7108608), (159488, 6960720), (159666, 6952960), (159744, 6949565), (161408, 6877920), (161980, 6853632), (162960, 6812416), (163760, 6779136), (164864, 6733740), (167440, 6630144), (170880, 6496672), (171948, 6456320), (172660, 6429696), (173824, 6386640), (174018, 6379520), (174720, 6353888), (176540, 6288384), (176640, 6284824), (178480, 6220032), (181293, 6123520), (182272, 6090630), (185120, 5996928), (186240, 5960864), (186277, 5959680), (186368, 5956770), (187404, 5923840), (191360, 5801376), (194376, 5711360), (196512, 5649280), (198559, 5591040), (198656, 5588310), (199360, 5568576), (199680, 5559652), (200928, 5525120), (201760, 5502336), (203021, 5468160), (206080, 5386992), (207192, 5358080), (211848, 5240320), (212888, 5214720), (214176, 5183360), (214935, 5165056), (215040, 5162534), (217280, 5109312), (222144, 4997440), (224458, 4945920), (227840, 4872504), (229264, 4842240), (229632, 4834480), (232024, 4784640), (232960, 4765416), (234255, 4739072), (235520, 4713618), (239232, 4640480), (241724, 4592640), (242112, 4585280), (242970, 4569088), (245640, 4519424), (247296, 4489160), (248320, 4470648), (249872, 4442880), (251160, 4420096), (258990, 4286464), (259168, 4283520), (260736, 4257760), (262016, 4236960), (264810, 4192256), (266110, 4171776), (266240, 4169739), (267720, 4146688), (267904, 4143840), (273408, 4060420), (276256, 4018560), (277680, 3997952), (279552, 3971180), (282464, 3930240), (282624, 3928015), (285568, 3887520), (286580, 3873792), (287040, 3867584), (290030, 3827712), (296192, 3748080), (297984, 3725540), (299040, 3712384), (302155, 3674112), (302640, 3668224), (306176, 3625860), (309120, 3591328), (312340, 3554304), (318976, 3480360), (319332, 3476480), (322816, 3438960), (323960, 3426816), (325920, 3406208), (327520, 3389568), (329728, 3366870), (334880, 3315072), (336687, 3297280), (341760, 3248336), (343896, 3228160), (345320, 3214848), (347648, 3193320), (348036, 3189760), (349440, 3176944), (353080, 3144192), (353280, 3142412), (356960, 3110016), (362586, 3061760), (364544, 3045315), (370240, 2998464), (372480, 2980432), (372554, 2979840), (372736, 2978385), (374808, 2961920), (382720, 2900688), (388752, 2855680), (393024, 2824640), (397118, 2795520), (397312, 2794155), (398720, 2784288), (399165, 2781184), (399360, 2779826), (401856, 2762560), (403520, 2751168), (406042, 2734080), (412160, 2693496), (414384, 2679040), (423696, 2620160), (425776, 2607360), (428352, 2591680), (429870, 2582528), (430080, 2581267), (434560, 2554656), (435045, 2551808), (444288, 2498720), (448916, 2472960), (455680, 2436252), (458528, 2421120), (459264, 2417240), (464048, 2392320), (465920, 2382708), (468510, 2369536), (471040, 2356809), (478464, 2320240), (483448, 2296320), (484224, 2292640), (485940, 2284544), (491280, 2259712), (494592, 2244580), (496640, 2235324), (499744, 2221440), (502320, 2210048), (517980, 2143232), (518336, 2141760), (521472, 2128880), (524032, 2118480), (529620, 2096128), (532220, 2085888), (535440, 2073344), (535808, 2071920), (546816, 2030210), (552512, 2009280), (555360, 1998976), (558831, 1986560), (559104, 1985590), (561145, 1978368), (564928, 1965120), (571136, 1943760), (573160, 1936896), (574080, 1933792), (580060, 1913856), (592384, 1874040), (595677, 1863680), (595968, 1862770), (598080, 1856192), (604310, 1837056), (605280, 1834112), (609063, 1822720), (612352, 1812930), (618240, 1795664), (624680, 1777152), (637952, 1740180), (638664, 1738240), (645632, 1719480), (647920, 1713408), (651840, 1703104), (655040, 1694784), (659456, 1683435), (669760, 1657536), (673374, 1648640), (683520, 1624168), (687792, 1614080), (690640, 1607424), (695296, 1596660), (696072, 1594880), (698880, 1588472), (706160, 1572096), (706560, 1571206), (713920, 1555008), (725172, 1530880), (740480, 1499232), (744960, 1490216), (745108, 1489920), (749616, 1480960), (765440, 1450344), (777504, 1427840), (785603, 1413120), (786048, 1412320), (794236, 1397760), (797440, 1392144), (798330, 1390592), (798720, 1389913), (803712, 1381280), (807040, 1375584), (812084, 1367040), (824320, 1346748), (828768, 1339520), (847392, 1310080), (851552, 1303680), (856704, 1295840), (859740, 1291264), (869120, 1277328), (870090, 1275904), (888576, 1249360), (897832, 1236480), (906465, 1224704), (911360, 1218126), (917056, 1210560), (918528, 1208620), (928096, 1196160), (931385, 1191936), (931840, 1191354), (937020, 1184768), (956928, 1160120), (966896, 1148160), (968448, 1146320), (971880, 1142272), (982560, 1129856), (989184, 1122290), (992795, 1118208), (993280, 1117662), (999488, 1110720), (1004640, 1105024), (1015105, 1093632), (1035960, 1071616), (1036672, 1070880), (1042944, 1064440), (1048064, 1059240)]