1115298616320

素因数分解:

$2^{10}\times 3^{10}\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:110

約数の個数: 1936

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 486, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 729, 744, 756, 765, 768, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 972, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1458, 1488, 1512, 1530, 1536, 1581, 1620, 1632, 1674, 1680, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1944, 1953, 1984, 2016, 2040, 2108, 2142, 2160, 2170, 2176, 2187, 2232, 2240, 2268, 2295, 2304, 2380, 2430, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2635, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2916, 2976, 3024, 3060, 3072, 3162, 3213, 3240, 3255, 3264, 3348, 3360, 3402, 3456, 3472, 3570, 3584, 3645, 3672, 3689, 3720, 3780, 3808, 3840, 3888, 3906, 3968, 4032, 4080, 4131, 4185, 4216, 4284, 4320, 4340, 4352, 4374, 4464, 4480, 4536, 4590, 4608, 4743, 4760, 4860, 4896, 4960, 5022, 5040, 5103, 5120, 5184, 5208, 5270, 5355, 5376, 5440, 5508, 5580, 5670, 5712, 5760, 5832, 5859, 5952, 6048, 6120, 6324, 6426, 6480, 6510, 6528, 6561, 6696, 6720, 6804, 6885, 6912, 6944, 7140, 7168, 7290, 7344, 7378, 7440, 7533, 7560, 7616, 7680, 7776, 7812, 7905, 7936, 8064, 8160, 8262, 8370, 8432, 8505, 8568, 8640, 8680, 8704, 8748, 8928, 8960, 9072, 9180, 9216, 9486, 9520, 9639, 9720, 9765, 9792, 9920, 10044, 10080, 10206, 10368, 10416, 10540, 10710, 10752, 10880, 10935, 11016, 11067, 11160, 11340, 11424, 11520, 11664, 11718, 11904, 12096, 12240, 12393, 12555, 12648, 12852, 12960, 13020, 13056, 13122, 13392, 13440, 13608, 13770, 13824, 13888, 14229, 14280, 14580, 14688, 14756, 14880, 15066, 15120, 15232, 15309, 15360, 15552, 15624, 15810, 15872, 16065, 16128, 16320, 16524, 16740, 16864, 17010, 17136, 17280, 17360, 17408, 17496, 17577, 17856, 17920, 18144, 18360, 18445, 18972, 19040, 19278, 19440, 19530, 19584, 19683, 19840, 20088, 20160, 20412, 20655, 20736, 20832, 21080, 21420, 21504, 21760, 21870, 22032, 22134, 22320, 22599, 22680, 22848, 23040, 23328, 23436, 23715, 23808, 24192, 24480, 24786, 25110, 25296, 25515, 25704, 25920, 26040, 26112, 26244, 26784, 26880, 27216, 27540, 27648, 27776, 28458, 28560, 28917, 29160, 29295, 29376, 29512, 29760, 30132, 30240, 30464, 30618, 31104, 31248, 31620, 31744, 32130, 32256, 32640, 32805, 33048, 33201, 33480, 33728, 34020, 34272, 34560, 34720, 34992, 35154, 35712, 35840, 36288, 36720, 36890, 37179, 37665, 37944, 38080, 38556, 38880, 39060, 39168, 39366, 39680, 40176, 40320, 40824, 41310, 41472, 41664, 42160, 42687, 42840, 43520, 43740, 44064, 44268, 44640, 45198, 45360, 45696, 45927, 46080, 46656, 46872, 47430, 47616, 48195, 48384, 48960, 49572, 50220, 50592, 51030, 51408, 51840, 52080, 52224, 52488, 52731, 53568, 53760, 54432, 55080, 55335, 55552, 56916, 57120, 57834, 58320, 58590, 58752, 59024, 59049, 59520, 60264, 60480, 60928, 61236, 61965, 62208, 62496, 63240, 64260, 64512, 65280, 65610, 66096, 66402, 66960, 67456, 67797, 68040, 68544, 69120, 69440, 69984, 70308, 71145, 71424, 72576, 73440, 73780, 74358, 75330, 75888, 76160, 76545, 77112, 77760, 78120, 78336, 78732, 79360, 80352, 80640, 81648, 82620, 82944, 83328, 84320, 85374, 85680, 86751, 87040, 87480, 87885, 88128, 88536, 89280, 90396, 90720, 91392, 91854, 93312, 93744, 94860, 95232, 96390, 96768, 97920, 98415, 99144, 99603, 100440, 101184, 102060, 102816, 103680, 104160, 104976, 105462, 107136, 107520, 108864, 110160, 110670, 111104, 111537, 112995, 113832, 114240, 115668, 116640, 117180, 117504, 118048, 118098, 119040, 120528, 120960, 121856, 122472, 123930, 124416, 124992, 126480, 128061, 128520, 130560, 131220, 132192, 132804, 133920, 134912, 135594, 136080, 137088, 137781, 138240, 138880, 139968, 140616, 142290, 142848, 144585, 145152, 146880, 147560, 148716, 150660, 151776, 152320, 153090, 154224, 155520, 156240, 156672, 157464, 158193, 158720, 160704, 161280, 163296, 165240, 166005, 166656, 168640, 170748, 171360, 173502, 174960, 175770, 176256, 177072, 178560, 180792, 181440, 182784, 183708, 185895, 186624, 187488, 189720, 192780, 193536, 195840, 196830, 198288, 199206, 200880, 202368, 203391, 204120, 205632, 207360, 208320, 209952, 210924, 213435, 214272, 217728, 220320, 221340, 222208, 223074, 225990, 227664, 228480, 229635, 231336, 233280, 234360, 235008, 236096, 236196, 238080, 241056, 241920, 244944, 247860, 248832, 249984, 252960, 256122, 257040, 260253, 261120, 262440, 263655, 264384, 265608, 267840, 269824, 271188, 272160, 274176, 275562, 277760, 279936, 281232, 284580, 285696, 289170, 290304, 293760, 295120, 295245, 297432, 298809, 301320, 303552, 304640, 306180, 308448, 311040, 312480, 314928, 316386, 321408, 322560, 326592, 330480, 332010, 333312, 334611, 337280, 338985, 341496, 342720, 347004, 349920, 351540, 352512, 354144, 357120, 361584, 362880, 365568, 367416, 371790, 373248, 374976, 379440, 384183, 385560, 391680, 393660, 396576, 398412, 401760, 404736, 406782, 408240, 411264, 413343, 414720, 416640, 419904, 421848, 426870, 428544, 433755, 435456, 440640, 442680, 446148, 451980, 455328, 456960, 459270, 462672, 466560, 468720, 470016, 472192, 472392, 474579, 476160, 482112, 483840, 489888, 495720, 498015, 499968, 505920, 512244, 514080, 520506, 524880, 527310, 528768, 531216, 535680, 539648, 542376, 544320, 548352, 551124, 555520, 557685, 559872, 562464, 569160, 578340, 580608, 587520, 590240, 590490, 594864, 597618, 602640, 607104, 609280, 610173, 612360, 616896, 622080, 624960, 629856, 632772, 640305, 642816, 653184, 660960, 664020, 666624, 669222, 674560, 677970, 682992, 685440, 688905, 694008, 699840, 703080, 705024, 708288, 714240, 723168, 725760, 734832, 743580, 746496, 749952, 758880, 768366, 771120, 780759, 783360, 787320, 790965, 793152, 796824, 803520, 809472, 813564, 816480, 822528, 826686, 833280, 839808, 843696, 853740, 857088, 867510, 870912, 881280, 885360, 892296, 896427, 903960, 910656, 913920, 918540, 925344, 933120, 937440, 944384, 944784, 949158, 964224, 967680, 979776, 991440, 996030, 999936, 1003833, 1011840, 1016955, 1024488, 1028160, 1041012, 1049760, 1054620, 1057536, 1062432, 1071360, 1084752, 1088640, 1096704, 1102248, 1111040, 1115370, 1119744, 1124928, 1138320, 1152549, 1156680, 1175040, 1180480, 1180980, 1189728, 1195236, 1205280, 1214208, 1220346, 1224720, 1233792, 1244160, 1249920, 1259712, 1265544, 1280610, 1285632, 1301265, 1306368, 1321920, 1328040, 1338444, 1349120, 1355940, 1365984, 1370880, 1377810, 1388016, 1399680, 1406160, 1410048, 1416576, 1423737, 1428480, 1446336, 1451520, 1469664, 1487160, 1494045, 1499904, 1517760, 1536732, 1542240, 1561518, 1574640, 1581930, 1586304, 1593648, 1607040, 1618944, 1627128, 1632960, 1645056, 1653372, 1666560, 1673055, 1679616, 1687392, 1707480, 1735020, 1741824, 1762560, 1770720, 1784592, 1792854, 1807920, 1821312, 1827840, 1830519, 1837080, 1850688, 1866240, 1874880, 1888768, 1889568, 1898316, 1920915, 1928448, 1959552, 1982880, 1992060, 1999872, 2007666, 2023680, 2033910, 2048976, 2056320, 2066715, 2082024, 2099520, 2109240, 2115072, 2124864, 2142720, 2169504, 2177280, 2204496, 2230740, 2239488, 2249856, 2276640, 2305098, 2313360, 2342277, 2350080, 2360960, 2361960, 2372895, 2379456, 2390472, 2410560, 2428416, 2440692, 2449440, 2467584, 2499840, 2519424, 2531088, 2561220, 2571264, 2602530, 2612736, 2643840, 2656080, 2676888, 2689281, 2698240, 2711880, 2731968, 2741760, 2755620, 2776032, 2799360, 2812320, 2833152, 2847474, 2892672, 2903040, 2939328, 2974320, 2988090, 2999808, 3035520, 3050865, 3073464, 3084480, 3123036, 3149280, 3163860, 3172608, 3187296, 3214080, 3254256, 3265920, 3290112, 3306744, 3333120, 3346110, 3359232, 3374784, 3414960, 3457647, 3470040, 3525120, 3541440, 3569184, 3585708, 3615840, 3642624, 3661038, 3674160, 3701376, 3732480, 3749760, 3777536, 3779136, 3796632, 3841830, 3856896, 3903795, 3919104, 3965760, 3984120, 4015332, 4047360, 4067820, 4097952, 4112640, 4133430, 4164048, 4199040, 4218480, 4230144, 4249728, 4271211, 4285440, 4339008, 4354560, 4408992, 4461480, 4482135, 4499712, 4553280, 4610196, 4626720, 4684554, 4721920, 4723920, 4745790, 4758912, 4780944, 4821120, 4856832, 4881384, 4898880, 4935168, 4999680, 5019165, 5038848, 5062176, 5122440, 5205060, 5225472, 5287680, 5312160, 5353776, 5378562, 5423760, 5463936, 5483520, 5511240, 5552064, 5598720, 5624640, 5666304, 5694948, 5762745, 5785344, 5878656, 5948640, 5976180, 5999616, 6071040, 6101730, 6146928, 6168960, 6246072, 6298560, 6327720, 6345216, 6374592, 6428160, 6508512, 6531840, 6613488, 6692220, 6718464, 6749568, 6829920, 6915294, 6940080, 7026831, 7050240, 7082880, 7118685, 7138368, 7171416, 7231680, 7285248, 7322076, 7348320, 7402752, 7499520, 7558272, 7593264, 7683660, 7713792, 7807590, 7838208, 7931520, 7968240, 8030664, 8067843, 8094720, 8135640, 8195904, 8225280, 8266860, 8328096, 8398080, 8436960, 8499456, 8542422, 8678016, 8709120, 8817984, 8922960, 8964270, 8999424, 9106560, 9152595, 9220392, 9253440, 9369108, 9443840, 9447840, 9491580, 9517824, 9561888, 9642240, 9762768, 9797760, 9870336, 9999360, 10038330, 10077696, 10124352, 10244880, 10372941, 10410120, 10575360, 10624320, 10707552, 10757124, 10847520, 10927872, 11022480, 11104128, 11197440, 11249280, 11332608, 11389896, 11525490, 11570688, 11711385, 11757312, 11897280, 11952360, 12142080, 12203460, 12293856, 12337920, 12492144, 12597120, 12655440, 12690432, 12749184, 12813633, 12856320, 13017024, 13063680, 13226976, 13384440, 13446405, 13499136, 13659840, 13830588, 13880160, 14053662, 14165760, 14237370, 14276736, 14342832, 14463360, 14570496, 14644152, 14696640, 14805504, 14999040, 15116544, 15186528, 15367320, 15615180, 15676416, 15863040, 15936480, 16061328, 16135686, 16271280, 16391808, 16450560, 16533720, 16656192, 16796160, 16873920, 16998912, 17084844, 17288235, 17356032, 17635968, 17845920, 17928540, 17998848, 18213120, 18305190, 18440784, 18506880, 18738216, 18887680, 18895680, 18983160, 19035648, 19123776, 19284480, 19525536, 19595520, 20076660, 20155392, 20248704, 20489760, 20745882, 20820240, 21150720, 21248640, 21356055, 21415104, 21514248, 21695040, 21855744, 22044960, 22208256, 22498560, 22779792, 23050980, 23141376, 23422770, 23514624, 23794560, 23904720, 24203529, 24284160, 24406920, 24587712, 24675840, 24984288, 25194240, 25310880, 25498368, 25627266, 26034048, 26127360, 26453952, 26768880, 26892810, 26998272, 27319680, 27661176, 27760320, 28107324, 28331520, 28474740, 28553472, 28685664, 28926720, 29288304, 29393280, 29611008, 29998080, 30233088, 30373056, 30734640, 31118823, 31230360, 31726080, 31872960, 32122656, 32271372, 32542560, 32783616, 33067440, 33312384, 33592320, 33747840, 33997824, 34169688, 34576470, 34712064, 35134155, 35271936, 35691840, 35857080, 36426240, 36610380, 36881568, 37013760, 37476432, 37791360, 37966320, 38071296, 38247552, 38568960, 39051072, 39191040, 40153320, 40339215, 40497408, 40979520, 41491764, 41640480, 42497280, 42712110, 42830208, 43028496, 43390080, 43711488, 44089920, 44416512, 44997120, 45559584, 46101960, 46845540, 47029248, 47589120, 47809440, 48407058, 48813840, 49175424, 49351680, 49968576, 50388480, 50621760, 50996736, 51254532, 51864705, 52068096, 52907904, 53537760, 53785620, 53996544, 54639360, 55322352, 55520640, 56214648, 56663040, 56949480, 57106944, 57371328, 57853440, 58576608, 58786560, 60466176, 60746112, 61469280, 62237646, 62460720, 63452160, 63745920, 64068165, 64245312, 64542744, 65085120, 65567232, 66134880, 66624768, 67495680, 68339376, 69152940, 69424128, 70268310, 70543872, 71383680, 71714160, 72610587, 72852480, 73220760, 73763136, 74027520, 74952864, 75582720, 75932640, 76495104, 78102144, 78382080, 80306640, 80678430, 80994816, 81959040, 82983528, 83280960, 84994560, 85424220, 85660416, 86056992, 86780160, 88179840, 88833024, 89994240, 91119168, 92203920, 93691080, 95178240, 95618880, 96814116, 97627680, 98350848, 99937152, 100776960, 101243520, 101993472, 102509064, 103729410, 104136192, 105815808, 107075520, 107571240, 109278720, 110644704, 111041280, 112429296, 113898960, 114213888, 114742656, 115706880, 117153216, 117573120, 121017645, 121492224, 122938560, 124475292, 124921440, 127491840, 128136330, 128490624, 129085488, 130170240, 131134464, 132269760, 133249536, 134991360, 136678752, 138305880, 140536620, 141087744, 142767360, 143428320, 145221174, 146441520, 147526272, 148055040, 149905728, 151165440, 151865280, 152990208, 155594115, 156204288, 160613280, 161356860, 161989632, 163918080, 165967056, 166561920, 169989120, 170848440, 171320832, 172113984, 173560320, 176359680, 182238336, 184407840, 187382160, 190356480, 191237760, 193628232, 195255360, 196701696, 199874304, 202487040, 205018128, 207458820, 208272384, 211631616, 214151040, 215142480, 217831761, 218557440, 221289408, 222082560, 224858592, 227797920, 229485312, 234306432, 235146240, 242035290, 242984448, 245877120, 248950584, 249842880, 254983680, 256272660, 256981248, 258170976, 260340480, 264539520, 266499072, 269982720, 273357504, 276611760, 281073240, 285534720, 286856640, 290442348, 292883040, 295052544, 299811456, 302330880, 303730560, 305980416, 311188230, 312408576, 321226560, 322713720, 327836160, 331934112, 333123840, 341696880, 342641664, 344227968, 347120640, 352719360, 363052935, 364476672, 368815680, 374764320, 382475520, 387256464, 390510720, 393403392, 399748608, 404974080, 410036256, 414917640, 423263232, 428302080, 430284960, 435663522, 442578816, 444165120, 449717184, 455595840, 458970624, 468612864, 484070580, 485968896, 491754240, 497901168, 499685760, 509967360, 512545320, 513962496, 516341952, 520680960, 529079040, 546715008, 553223520, 562146480, 571069440, 573713280, 580884696, 585766080, 590105088, 599622912, 607461120, 622376460, 624817152, 642453120, 645427440, 655672320, 663868224, 666247680, 683393760, 688455936, 705438720, 726105870, 728953344, 737631360, 749528640, 764951040, 774512928, 781021440, 799497216, 809948160, 820072512, 829835280, 856604160, 860569920, 871327044, 885157632, 899434368, 911191680, 917941248, 937225728, 968141160, 983508480, 995802336, 999371520, 1025090640, 1027924992, 1032683904, 1041361920, 1058158080, 1089158805, 1093430016, 1106447040, 1124292960, 1147426560, 1161769392, 1171532160, 1180210176, 1199245824, 1214922240, 1244752920, 1284906240, 1290854880, 1327736448, 1332495360, 1366787520, 1376911872, 1452211740, 1457906688, 1475262720, 1499057280, 1529902080, 1549025856, 1562042880, 1640145024, 1659670560, 1713208320, 1721139840, 1742654088, 1770315264, 1798868736, 1822383360, 1874451456, 1936282320, 1967016960, 1991604672, 1998743040, 2050181280, 2065367808, 2116316160, 2178317610, 2186860032, 2212894080, 2248585920, 2294853120, 2323538784, 2343064320, 2398491648, 2429844480, 2489505840, 2569812480, 2581709760, 2655472896, 2733575040, 2753823744, 2904423480, 2950525440, 2998114560, 3098051712, 3124085760, 3280290048, 3319341120, 3442279680, 3485308176, 3540630528, 3597737472, 3644766720, 3872564640, 3983209344, 3997486080, 4100362560, 4130735616, 4356635220, 4373720064, 4425788160, 4497171840, 4589706240, 4647077568, 4686128640, 4979011680, 5139624960, 5163419520, 5310945792, 5467150080, 5808846960, 5901050880, 5996229120, 6196103424, 6560580096, 6638682240, 6884559360, 6970616352, 7195474944, 7289533440, 7745129280, 7966418688, 8200725120, 8261471232, 8713270440, 8851576320, 8994343680, 9294155136, 9372257280, 9958023360, 10326839040, 10621891584, 10934300160, 11617693920, 11992458240, 12392206848, 13121160192, 13277364480, 13769118720, 13941232704, 15490258560, 15932837376, 16401450240, 17426540880, 17703152640, 17988687360, 18588310272, 19916046720, 20653678080, 21868600320, 23235387840, 24784413696, 26554728960, 27882465408, 30980517120, 31865674752, 32802900480, 34853081760, 35977374720, 37176620544, 39832093440, 41307356160, 46470775680, 53109457920, 55764930816, 61961034240, 65605800960, 69706163520, 74353241088, 79664186880, 92941551360, 111529861632, 123922068480, 139412327040, 159328373760, 185883102720, 223059723264, 278824654080, 371766205440, 557649308160, 1115298616320]

約数ペア:

[(1, 1115298616320), (2, 557649308160), (3, 371766205440), (4, 278824654080), (5, 223059723264), (6, 185883102720), (7, 159328373760), (8, 139412327040), (9, 123922068480), (10, 111529861632), (12, 92941551360), (14, 79664186880), (15, 74353241088), (16, 69706163520), (17, 65605800960), (18, 61961034240), (20, 55764930816), (21, 53109457920), (24, 46470775680), (27, 41307356160), (28, 39832093440), (30, 37176620544), (31, 35977374720), (32, 34853081760), (34, 32802900480), (35, 31865674752), (36, 30980517120), (40, 27882465408), (42, 26554728960), (45, 24784413696), (48, 23235387840), (51, 21868600320), (54, 20653678080), (56, 19916046720), (60, 18588310272), (62, 17988687360), (63, 17703152640), (64, 17426540880), (68, 16401450240), (70, 15932837376), (72, 15490258560), (80, 13941232704), (81, 13769118720), (84, 13277364480), (85, 13121160192), (90, 12392206848), (93, 11992458240), (96, 11617693920), (102, 10934300160), (105, 10621891584), (108, 10326839040), (112, 9958023360), (119, 9372257280), (120, 9294155136), (124, 8994343680), (126, 8851576320), (128, 8713270440), (135, 8261471232), (136, 8200725120), (140, 7966418688), (144, 7745129280), (153, 7289533440), (155, 7195474944), (160, 6970616352), (162, 6884559360), (168, 6638682240), (170, 6560580096), (180, 6196103424), (186, 5996229120), (189, 5901050880), (192, 5808846960), (204, 5467150080), (210, 5310945792), (216, 5163419520), (217, 5139624960), (224, 4979011680), (238, 4686128640), (240, 4647077568), (243, 4589706240), (248, 4497171840), (252, 4425788160), (255, 4373720064), (256, 4356635220), (270, 4130735616), (272, 4100362560), (279, 3997486080), (280, 3983209344), (288, 3872564640), (306, 3644766720), (310, 3597737472), (315, 3540630528), (320, 3485308176), (324, 3442279680), (336, 3319341120), (340, 3280290048), (357, 3124085760), (360, 3098051712), (372, 2998114560), (378, 2950525440), (384, 2904423480), (405, 2753823744), (408, 2733575040), (420, 2655472896), (432, 2581709760), (434, 2569812480), (448, 2489505840), (459, 2429844480), (465, 2398491648), (476, 2343064320), (480, 2323538784), (486, 2294853120), (496, 2248585920), (504, 2212894080), (510, 2186860032), (512, 2178317610), (527, 2116316160), (540, 2065367808), (544, 2050181280), (558, 1998743040), (560, 1991604672), (567, 1967016960), (576, 1936282320), (595, 1874451456), (612, 1822383360), (620, 1798868736), (630, 1770315264), (640, 1742654088), (648, 1721139840), (651, 1713208320), (672, 1659670560), (680, 1640145024), (714, 1562042880), (720, 1549025856), (729, 1529902080), (744, 1499057280), (756, 1475262720), (765, 1457906688), (768, 1452211740), (810, 1376911872), (816, 1366787520), (837, 1332495360), (840, 1327736448), (864, 1290854880), (868, 1284906240), (896, 1244752920), (918, 1214922240), (930, 1199245824), (945, 1180210176), (952, 1171532160), (960, 1161769392), (972, 1147426560), (992, 1124292960), (1008, 1106447040), (1020, 1093430016), (1024, 1089158805), (1054, 1058158080), (1071, 1041361920), (1080, 1032683904), (1085, 1027924992), (1088, 1025090640), (1116, 999371520), (1120, 995802336), (1134, 983508480), (1152, 968141160), (1190, 937225728), (1215, 917941248), (1224, 911191680), (1240, 899434368), (1260, 885157632), (1280, 871327044), (1296, 860569920), (1302, 856604160), (1344, 829835280), (1360, 820072512), (1377, 809948160), (1395, 799497216), (1428, 781021440), (1440, 774512928), (1458, 764951040), (1488, 749528640), (1512, 737631360), (1530, 728953344), (1536, 726105870), (1581, 705438720), (1620, 688455936), (1632, 683393760), (1674, 666247680), (1680, 663868224), (1701, 655672320), (1728, 645427440), (1736, 642453120), (1785, 624817152), (1792, 622376460), (1836, 607461120), (1860, 599622912), (1890, 590105088), (1904, 585766080), (1920, 580884696), (1944, 573713280), (1953, 571069440), (1984, 562146480), (2016, 553223520), (2040, 546715008), (2108, 529079040), (2142, 520680960), (2160, 516341952), (2170, 513962496), (2176, 512545320), (2187, 509967360), (2232, 499685760), (2240, 497901168), (2268, 491754240), (2295, 485968896), (2304, 484070580), (2380, 468612864), (2430, 458970624), (2448, 455595840), (2480, 449717184), (2511, 444165120), (2520, 442578816), (2560, 435663522), (2592, 430284960), (2604, 428302080), (2635, 423263232), (2688, 414917640), (2720, 410036256), (2754, 404974080), (2790, 399748608), (2835, 393403392), (2856, 390510720), (2880, 387256464), (2916, 382475520), (2976, 374764320), (3024, 368815680), (3060, 364476672), (3072, 363052935), (3162, 352719360), (3213, 347120640), (3240, 344227968), (3255, 342641664), (3264, 341696880), (3348, 333123840), (3360, 331934112), (3402, 327836160), (3456, 322713720), (3472, 321226560), (3570, 312408576), (3584, 311188230), (3645, 305980416), (3672, 303730560), (3689, 302330880), (3720, 299811456), (3780, 295052544), (3808, 292883040), (3840, 290442348), (3888, 286856640), (3906, 285534720), (3968, 281073240), (4032, 276611760), (4080, 273357504), (4131, 269982720), (4185, 266499072), (4216, 264539520), (4284, 260340480), (4320, 258170976), (4340, 256981248), (4352, 256272660), (4374, 254983680), (4464, 249842880), (4480, 248950584), (4536, 245877120), (4590, 242984448), (4608, 242035290), (4743, 235146240), (4760, 234306432), (4860, 229485312), (4896, 227797920), (4960, 224858592), (5022, 222082560), (5040, 221289408), (5103, 218557440), (5120, 217831761), (5184, 215142480), (5208, 214151040), (5270, 211631616), (5355, 208272384), (5376, 207458820), (5440, 205018128), (5508, 202487040), (5580, 199874304), (5670, 196701696), (5712, 195255360), (5760, 193628232), (5832, 191237760), (5859, 190356480), (5952, 187382160), (6048, 184407840), (6120, 182238336), (6324, 176359680), (6426, 173560320), (6480, 172113984), (6510, 171320832), (6528, 170848440), (6561, 169989120), (6696, 166561920), (6720, 165967056), (6804, 163918080), (6885, 161989632), (6912, 161356860), (6944, 160613280), (7140, 156204288), (7168, 155594115), (7290, 152990208), (7344, 151865280), (7378, 151165440), (7440, 149905728), (7533, 148055040), (7560, 147526272), (7616, 146441520), (7680, 145221174), (7776, 143428320), (7812, 142767360), (7905, 141087744), (7936, 140536620), (8064, 138305880), (8160, 136678752), (8262, 134991360), (8370, 133249536), (8432, 132269760), (8505, 131134464), (8568, 130170240), (8640, 129085488), (8680, 128490624), (8704, 128136330), (8748, 127491840), (8928, 124921440), (8960, 124475292), (9072, 122938560), (9180, 121492224), (9216, 121017645), (9486, 117573120), (9520, 117153216), (9639, 115706880), (9720, 114742656), (9765, 114213888), (9792, 113898960), (9920, 112429296), (10044, 111041280), (10080, 110644704), (10206, 109278720), (10368, 107571240), (10416, 107075520), (10540, 105815808), (10710, 104136192), (10752, 103729410), (10880, 102509064), (10935, 101993472), (11016, 101243520), (11067, 100776960), (11160, 99937152), (11340, 98350848), (11424, 97627680), (11520, 96814116), (11664, 95618880), (11718, 95178240), (11904, 93691080), (12096, 92203920), (12240, 91119168), (12393, 89994240), (12555, 88833024), (12648, 88179840), (12852, 86780160), (12960, 86056992), (13020, 85660416), (13056, 85424220), (13122, 84994560), (13392, 83280960), (13440, 82983528), (13608, 81959040), (13770, 80994816), (13824, 80678430), (13888, 80306640), (14229, 78382080), (14280, 78102144), (14580, 76495104), (14688, 75932640), (14756, 75582720), (14880, 74952864), (15066, 74027520), (15120, 73763136), (15232, 73220760), (15309, 72852480), (15360, 72610587), (15552, 71714160), (15624, 71383680), (15810, 70543872), (15872, 70268310), (16065, 69424128), (16128, 69152940), (16320, 68339376), (16524, 67495680), (16740, 66624768), (16864, 66134880), (17010, 65567232), (17136, 65085120), (17280, 64542744), (17360, 64245312), (17408, 64068165), (17496, 63745920), (17577, 63452160), (17856, 62460720), (17920, 62237646), (18144, 61469280), (18360, 60746112), (18445, 60466176), (18972, 58786560), (19040, 58576608), (19278, 57853440), (19440, 57371328), (19530, 57106944), (19584, 56949480), (19683, 56663040), (19840, 56214648), (20088, 55520640), (20160, 55322352), (20412, 54639360), (20655, 53996544), (20736, 53785620), (20832, 53537760), (21080, 52907904), (21420, 52068096), (21504, 51864705), (21760, 51254532), (21870, 50996736), (22032, 50621760), (22134, 50388480), (22320, 49968576), (22599, 49351680), (22680, 49175424), (22848, 48813840), (23040, 48407058), (23328, 47809440), (23436, 47589120), (23715, 47029248), (23808, 46845540), (24192, 46101960), (24480, 45559584), (24786, 44997120), (25110, 44416512), (25296, 44089920), (25515, 43711488), (25704, 43390080), (25920, 43028496), (26040, 42830208), (26112, 42712110), (26244, 42497280), (26784, 41640480), (26880, 41491764), (27216, 40979520), (27540, 40497408), (27648, 40339215), (27776, 40153320), (28458, 39191040), (28560, 39051072), (28917, 38568960), (29160, 38247552), (29295, 38071296), (29376, 37966320), (29512, 37791360), (29760, 37476432), (30132, 37013760), (30240, 36881568), (30464, 36610380), (30618, 36426240), (31104, 35857080), (31248, 35691840), (31620, 35271936), (31744, 35134155), (32130, 34712064), (32256, 34576470), (32640, 34169688), (32805, 33997824), (33048, 33747840), (33201, 33592320), (33480, 33312384), (33728, 33067440), (34020, 32783616), (34272, 32542560), (34560, 32271372), (34720, 32122656), (34992, 31872960), (35154, 31726080), (35712, 31230360), (35840, 31118823), (36288, 30734640), (36720, 30373056), (36890, 30233088), (37179, 29998080), (37665, 29611008), (37944, 29393280), (38080, 29288304), (38556, 28926720), (38880, 28685664), (39060, 28553472), (39168, 28474740), (39366, 28331520), (39680, 28107324), (40176, 27760320), (40320, 27661176), (40824, 27319680), (41310, 26998272), (41472, 26892810), (41664, 26768880), (42160, 26453952), (42687, 26127360), (42840, 26034048), (43520, 25627266), (43740, 25498368), (44064, 25310880), (44268, 25194240), (44640, 24984288), (45198, 24675840), (45360, 24587712), (45696, 24406920), (45927, 24284160), (46080, 24203529), (46656, 23904720), (46872, 23794560), (47430, 23514624), (47616, 23422770), (48195, 23141376), (48384, 23050980), (48960, 22779792), (49572, 22498560), (50220, 22208256), (50592, 22044960), (51030, 21855744), (51408, 21695040), (51840, 21514248), (52080, 21415104), (52224, 21356055), (52488, 21248640), (52731, 21150720), (53568, 20820240), (53760, 20745882), (54432, 20489760), (55080, 20248704), (55335, 20155392), (55552, 20076660), (56916, 19595520), (57120, 19525536), (57834, 19284480), (58320, 19123776), (58590, 19035648), (58752, 18983160), (59024, 18895680), (59049, 18887680), (59520, 18738216), (60264, 18506880), (60480, 18440784), (60928, 18305190), (61236, 18213120), (61965, 17998848), (62208, 17928540), (62496, 17845920), (63240, 17635968), (64260, 17356032), (64512, 17288235), (65280, 17084844), (65610, 16998912), (66096, 16873920), (66402, 16796160), (66960, 16656192), (67456, 16533720), (67797, 16450560), (68040, 16391808), (68544, 16271280), (69120, 16135686), (69440, 16061328), (69984, 15936480), (70308, 15863040), (71145, 15676416), (71424, 15615180), (72576, 15367320), (73440, 15186528), (73780, 15116544), (74358, 14999040), (75330, 14805504), (75888, 14696640), (76160, 14644152), (76545, 14570496), (77112, 14463360), (77760, 14342832), (78120, 14276736), (78336, 14237370), (78732, 14165760), (79360, 14053662), (80352, 13880160), (80640, 13830588), (81648, 13659840), (82620, 13499136), (82944, 13446405), (83328, 13384440), (84320, 13226976), (85374, 13063680), (85680, 13017024), (86751, 12856320), (87040, 12813633), (87480, 12749184), (87885, 12690432), (88128, 12655440), (88536, 12597120), (89280, 12492144), (90396, 12337920), (90720, 12293856), (91392, 12203460), (91854, 12142080), (93312, 11952360), (93744, 11897280), (94860, 11757312), (95232, 11711385), (96390, 11570688), (96768, 11525490), (97920, 11389896), (98415, 11332608), (99144, 11249280), (99603, 11197440), (100440, 11104128), (101184, 11022480), (102060, 10927872), (102816, 10847520), (103680, 10757124), (104160, 10707552), (104976, 10624320), (105462, 10575360), (107136, 10410120), (107520, 10372941), (108864, 10244880), (110160, 10124352), (110670, 10077696), (111104, 10038330), (111537, 9999360), (112995, 9870336), (113832, 9797760), (114240, 9762768), (115668, 9642240), (116640, 9561888), (117180, 9517824), (117504, 9491580), (118048, 9447840), (118098, 9443840), (119040, 9369108), (120528, 9253440), (120960, 9220392), (121856, 9152595), (122472, 9106560), (123930, 8999424), (124416, 8964270), (124992, 8922960), (126480, 8817984), (128061, 8709120), (128520, 8678016), (130560, 8542422), (131220, 8499456), (132192, 8436960), (132804, 8398080), (133920, 8328096), (134912, 8266860), (135594, 8225280), (136080, 8195904), (137088, 8135640), (137781, 8094720), (138240, 8067843), (138880, 8030664), (139968, 7968240), (140616, 7931520), (142290, 7838208), (142848, 7807590), (144585, 7713792), (145152, 7683660), (146880, 7593264), (147560, 7558272), (148716, 7499520), (150660, 7402752), (151776, 7348320), (152320, 7322076), (153090, 7285248), (154224, 7231680), (155520, 7171416), (156240, 7138368), (156672, 7118685), (157464, 7082880), (158193, 7050240), (158720, 7026831), (160704, 6940080), (161280, 6915294), (163296, 6829920), (165240, 6749568), (166005, 6718464), (166656, 6692220), (168640, 6613488), (170748, 6531840), (171360, 6508512), (173502, 6428160), (174960, 6374592), (175770, 6345216), (176256, 6327720), (177072, 6298560), (178560, 6246072), (180792, 6168960), (181440, 6146928), (182784, 6101730), (183708, 6071040), (185895, 5999616), (186624, 5976180), (187488, 5948640), (189720, 5878656), (192780, 5785344), (193536, 5762745), (195840, 5694948), (196830, 5666304), (198288, 5624640), (199206, 5598720), (200880, 5552064), (202368, 5511240), (203391, 5483520), (204120, 5463936), (205632, 5423760), (207360, 5378562), (208320, 5353776), (209952, 5312160), (210924, 5287680), (213435, 5225472), (214272, 5205060), (217728, 5122440), (220320, 5062176), (221340, 5038848), (222208, 5019165), (223074, 4999680), (225990, 4935168), (227664, 4898880), (228480, 4881384), (229635, 4856832), (231336, 4821120), (233280, 4780944), (234360, 4758912), (235008, 4745790), (236096, 4723920), (236196, 4721920), (238080, 4684554), (241056, 4626720), (241920, 4610196), (244944, 4553280), (247860, 4499712), (248832, 4482135), (249984, 4461480), (252960, 4408992), (256122, 4354560), (257040, 4339008), (260253, 4285440), (261120, 4271211), (262440, 4249728), (263655, 4230144), (264384, 4218480), (265608, 4199040), (267840, 4164048), (269824, 4133430), (271188, 4112640), (272160, 4097952), (274176, 4067820), (275562, 4047360), (277760, 4015332), (279936, 3984120), (281232, 3965760), (284580, 3919104), (285696, 3903795), (289170, 3856896), (290304, 3841830), (293760, 3796632), (295120, 3779136), (295245, 3777536), (297432, 3749760), (298809, 3732480), (301320, 3701376), (303552, 3674160), (304640, 3661038), (306180, 3642624), (308448, 3615840), (311040, 3585708), (312480, 3569184), (314928, 3541440), (316386, 3525120), (321408, 3470040), (322560, 3457647), (326592, 3414960), (330480, 3374784), (332010, 3359232), (333312, 3346110), (334611, 3333120), (337280, 3306744), (338985, 3290112), (341496, 3265920), (342720, 3254256), (347004, 3214080), (349920, 3187296), (351540, 3172608), (352512, 3163860), (354144, 3149280), (357120, 3123036), (361584, 3084480), (362880, 3073464), (365568, 3050865), (367416, 3035520), (371790, 2999808), (373248, 2988090), (374976, 2974320), (379440, 2939328), (384183, 2903040), (385560, 2892672), (391680, 2847474), (393660, 2833152), (396576, 2812320), (398412, 2799360), (401760, 2776032), (404736, 2755620), (406782, 2741760), (408240, 2731968), (411264, 2711880), (413343, 2698240), (414720, 2689281), (416640, 2676888), (419904, 2656080), (421848, 2643840), (426870, 2612736), (428544, 2602530), (433755, 2571264), (435456, 2561220), (440640, 2531088), (442680, 2519424), (446148, 2499840), (451980, 2467584), (455328, 2449440), (456960, 2440692), (459270, 2428416), (462672, 2410560), (466560, 2390472), (468720, 2379456), (470016, 2372895), (472192, 2361960), (472392, 2360960), (474579, 2350080), (476160, 2342277), (482112, 2313360), (483840, 2305098), (489888, 2276640), (495720, 2249856), (498015, 2239488), (499968, 2230740), (505920, 2204496), (512244, 2177280), (514080, 2169504), (520506, 2142720), (524880, 2124864), (527310, 2115072), (528768, 2109240), (531216, 2099520), (535680, 2082024), (539648, 2066715), (542376, 2056320), (544320, 2048976), (548352, 2033910), (551124, 2023680), (555520, 2007666), (557685, 1999872), (559872, 1992060), (562464, 1982880), (569160, 1959552), (578340, 1928448), (580608, 1920915), (587520, 1898316), (590240, 1889568), (590490, 1888768), (594864, 1874880), (597618, 1866240), (602640, 1850688), (607104, 1837080), (609280, 1830519), (610173, 1827840), (612360, 1821312), (616896, 1807920), (622080, 1792854), (624960, 1784592), (629856, 1770720), (632772, 1762560), (640305, 1741824), (642816, 1735020), (653184, 1707480), (660960, 1687392), (664020, 1679616), (666624, 1673055), (669222, 1666560), (674560, 1653372), (677970, 1645056), (682992, 1632960), (685440, 1627128), (688905, 1618944), (694008, 1607040), (699840, 1593648), (703080, 1586304), (705024, 1581930), (708288, 1574640), (714240, 1561518), (723168, 1542240), (725760, 1536732), (734832, 1517760), (743580, 1499904), (746496, 1494045), (749952, 1487160), (758880, 1469664), (768366, 1451520), (771120, 1446336), (780759, 1428480), (783360, 1423737), (787320, 1416576), (790965, 1410048), (793152, 1406160), (796824, 1399680), (803520, 1388016), (809472, 1377810), (813564, 1370880), (816480, 1365984), (822528, 1355940), (826686, 1349120), (833280, 1338444), (839808, 1328040), (843696, 1321920), (853740, 1306368), (857088, 1301265), (867510, 1285632), (870912, 1280610), (881280, 1265544), (885360, 1259712), (892296, 1249920), (896427, 1244160), (903960, 1233792), (910656, 1224720), (913920, 1220346), (918540, 1214208), (925344, 1205280), (933120, 1195236), (937440, 1189728), (944384, 1180980), (944784, 1180480), (949158, 1175040), (964224, 1156680), (967680, 1152549), (979776, 1138320), (991440, 1124928), (996030, 1119744), (999936, 1115370), (1003833, 1111040), (1011840, 1102248), (1016955, 1096704), (1024488, 1088640), (1028160, 1084752), (1041012, 1071360), (1049760, 1062432), (1054620, 1057536)]