45034778880

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:109

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 256, 260, 266, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 361, 364, 380, 384, 390, 392, 399, 408, 416, 420, 441, 442, 448, 455, 456, 468, 476, 480, 490, 494, 504, 510, 520, 532, 544, 546, 560, 570, 576, 585, 588, 595, 608, 612, 624, 630, 637, 640, 646, 663, 665, 672, 680, 684, 714, 720, 722, 728, 735, 741, 760, 765, 768, 780, 784, 798, 816, 819, 832, 833, 840, 855, 882, 884, 896, 910, 912, 931, 936, 952, 960, 969, 980, 988, 1008, 1020, 1040, 1064, 1071, 1083, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1176, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1274, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1444, 1456, 1470, 1482, 1520, 1530, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1664, 1666, 1680, 1710, 1729, 1764, 1768, 1785, 1792, 1805, 1820, 1824, 1862, 1872, 1904, 1911, 1920, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2080, 2128, 2142, 2166, 2176, 2184, 2205, 2210, 2223, 2240, 2261, 2280, 2304, 2340, 2352, 2380, 2394, 2432, 2448, 2470, 2496, 2499, 2520, 2527, 2548, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2793, 2856, 2880, 2888, 2907, 2912, 2940, 2964, 3040, 3060, 3094, 3120, 3136, 3185, 3192, 3230, 3249, 3264, 3276, 3315, 3328, 3332, 3360, 3420, 3458, 3528, 3536, 3570, 3610, 3640, 3648, 3705, 3724, 3744, 3808, 3822, 3840, 3876, 3920, 3952, 3978, 3990, 4032, 4080, 4095, 4160, 4165, 4199, 4256, 4284, 4332, 4352, 4368, 4410, 4420, 4446, 4480, 4522, 4560, 4641, 4655, 4680, 4693, 4704, 4760, 4788, 4845, 4864, 4896, 4940, 4992, 4998, 5040, 5054, 5096, 5168, 5187, 5304, 5320, 5355, 5376, 5415, 5440, 5460, 5472, 5586, 5712, 5733, 5760, 5776, 5814, 5824, 5880, 5928, 5985, 6080, 6120, 6137, 6188, 6240, 6272, 6370, 6384, 6460, 6498, 6528, 6552, 6630, 6664, 6720, 6783, 6840, 6916, 7056, 7072, 7140, 7220, 7280, 7296, 7410, 7448, 7488, 7497, 7581, 7616, 7644, 7735, 7752, 7840, 7904, 7956, 7980, 8064, 8160, 8190, 8320, 8330, 8379, 8398, 8512, 8568, 8645, 8664, 8736, 8820, 8840, 8892, 8960, 9044, 9120, 9282, 9310, 9360, 9386, 9408, 9520, 9555, 9576, 9690, 9792, 9880, 9945, 9984, 9996, 10080, 10108, 10192, 10336, 10374, 10608, 10640, 10710, 10829, 10830, 10880, 10920, 10944, 11115, 11172, 11305, 11424, 11466, 11520, 11552, 11628, 11648, 11760, 11856, 11970, 12103, 12160, 12240, 12274, 12376, 12480, 12495, 12544, 12597, 12635, 12740, 12768, 12920, 12996, 13056, 13104, 13260, 13328, 13440, 13566, 13680, 13832, 13923, 13965, 14079, 14112, 14144, 14280, 14440, 14535, 14560, 14592, 14820, 14896, 14976, 14994, 15162, 15232, 15288, 15470, 15504, 15561, 15680, 15808, 15827, 15912, 15960, 16128, 16245, 16320, 16380, 16640, 16660, 16758, 16796, 17024, 17136, 17290, 17328, 17472, 17640, 17680, 17689, 17784, 18088, 18240, 18411, 18564, 18620, 18720, 18772, 18816, 19040, 19110, 19152, 19380, 19584, 19760, 19890, 19992, 20160, 20216, 20349, 20384, 20672, 20748, 20995, 21216, 21280, 21420, 21658, 21660, 21760, 21840, 21888, 22230, 22344, 22610, 22743, 22848, 22932, 23104, 23205, 23256, 23296, 23465, 23520, 23712, 23940, 24206, 24320, 24480, 24548, 24752, 24960, 24990, 25194, 25270, 25480, 25536, 25840, 25935, 25992, 26208, 26520, 26656, 26880, 27132, 27360, 27664, 27846, 27930, 28158, 28224, 28288, 28560, 28665, 28880, 29070, 29120, 29393, 29640, 29792, 29952, 29988, 30324, 30464, 30576, 30685, 30940, 31008, 31122, 31360, 31616, 31654, 31824, 31920, 32487, 32490, 32640, 32760, 32851, 33320, 33516, 33592, 33915, 34048, 34272, 34580, 34656, 34944, 35280, 35360, 35378, 35568, 36176, 36309, 36480, 36822, 37128, 37240, 37440, 37485, 37544, 37632, 37791, 37905, 38080, 38220, 38304, 38760, 39168, 39520, 39780, 39984, 40320, 40432, 40698, 40768, 41344, 41496, 41895, 41990, 42237, 42432, 42560, 42840, 42959, 43316, 43320, 43680, 43776, 44460, 44688, 45220, 45486, 45696, 45864, 46208, 46410, 46512, 46930, 47040, 47424, 47481, 47880, 48412, 48960, 49096, 49504, 49920, 49980, 50388, 50540, 50960, 51072, 51680, 51870, 51984, 52416, 53040, 53067, 53312, 54145, 54264, 54720, 55233, 55328, 55692, 55860, 56316, 56448, 56576, 57120, 57330, 57760, 58140, 58240, 58786, 59280, 59584, 59976, 60515, 60648, 61152, 61370, 61880, 62016, 62244, 62720, 62985, 63232, 63308, 63648, 63840, 64974, 64980, 65280, 65520, 65702, 66640, 67032, 67184, 67830, 68544, 69160, 69312, 69615, 69888, 70395, 70560, 70720, 70756, 71136, 72352, 72618, 72960, 73644, 74256, 74480, 74880, 74970, 75088, 75582, 75810, 76160, 76440, 76608, 77520, 77805, 79040, 79135, 79560, 79781, 79968, 80640, 80864, 81396, 81536, 82688, 82992, 83790, 83980, 84474, 84864, 85120, 85680, 85918, 86632, 86640, 87360, 88179, 88445, 88920, 89376, 90440, 90972, 91392, 91728, 92055, 92416, 92820, 93024, 93860, 94080, 94848, 94962, 95760, 96824, 97461, 97920, 98192, 98553, 99008, 99960, 100776, 101080, 101745, 101920, 102144, 103360, 103740, 103968, 104832, 106080, 106134, 106624, 108290, 108528, 108927, 109440, 110466, 110656, 111384, 111720, 112632, 112896, 113715, 114240, 114660, 115520, 116280, 116480, 117572, 118560, 119168, 119952, 121030, 121296, 122304, 122740, 123760, 124032, 124488, 125970, 126616, 127296, 127680, 128877, 129948, 129960, 131040, 131404, 133280, 134064, 134368, 135660, 137088, 138320, 138624, 139230, 140790, 141120, 141440, 141512, 142272, 142443, 144704, 145236, 146965, 147288, 148512, 148960, 149760, 149940, 150176, 151164, 151620, 152320, 152880, 153216, 155040, 155610, 158080, 158270, 159120, 159201, 159562, 159936, 161728, 162435, 162792, 163072, 164255, 165984, 167580, 167960, 168948, 169728, 170240, 171360, 171836, 173264, 173280, 174720, 176358, 176890, 177840, 178752, 180880, 181545, 181944, 183456, 184110, 185640, 186048, 187720, 188160, 188955, 189696, 189924, 191520, 193648, 194922, 195840, 196384, 197106, 198016, 199920, 201552, 202160, 203490, 203840, 205751, 206720, 207480, 207936, 209664, 211185, 212160, 212268, 213248, 214795, 216580, 217056, 217854, 218880, 220932, 221312, 222768, 223440, 225264, 227430, 228480, 229320, 229957, 231040, 232560, 235144, 237120, 237405, 238336, 239343, 239904, 242060, 242592, 244608, 245480, 247520, 248064, 248976, 251940, 253232, 254592, 255360, 257754, 259896, 259920, 262080, 262808, 264537, 265335, 266560, 268128, 268736, 271320, 274176, 276165, 276640, 277248, 278460, 281580, 282240, 282880, 283024, 284544, 284886, 289408, 290472, 293930, 294576, 295659, 297024, 297920, 299880, 300352, 300713, 302328, 303240, 305760, 306432, 310080, 311220, 316160, 316540, 318240, 318402, 319124, 319872, 323456, 324870, 325584, 328510, 331968, 335160, 335920, 337896, 342720, 343672, 346528, 346560, 349440, 352716, 353780, 355680, 357504, 361760, 363090, 363888, 366912, 368220, 371280, 372096, 375440, 377910, 379848, 383040, 386631, 387296, 389844, 392768, 394212, 396032, 398905, 399840, 403104, 404320, 406980, 407680, 411502, 413440, 414960, 415872, 422370, 424320, 424536, 429590, 433160, 434112, 435708, 440895, 441864, 442624, 445536, 446880, 450528, 454860, 456960, 458640, 459914, 462080, 465120, 470288, 474240, 474810, 478686, 479808, 484120, 485184, 487305, 489216, 490960, 492765, 495040, 497952, 503880, 506464, 509184, 510720, 515508, 519792, 519840, 524160, 525616, 529074, 530670, 533120, 536256, 537472, 542640, 544635, 552330, 553280, 556920, 558467, 563160, 564480, 566048, 569088, 569772, 578816, 580944, 587860, 589152, 591318, 594048, 595840, 599760, 600704, 601426, 604656, 606480, 611520, 617253, 620160, 622440, 633080, 636480, 636804, 638248, 639744, 644385, 646912, 649740, 651168, 657020, 663936, 670320, 671840, 675792, 685440, 687344, 689871, 693056, 693120, 705432, 707560, 711360, 712215, 715008, 718029, 723520, 726180, 727776, 733824, 736440, 742560, 744192, 750880, 755820, 759696, 766080, 773262, 774592, 779688, 785536, 788424, 796005, 797810, 799680, 806208, 808640, 813960, 815360, 823004, 829920, 831744, 844740, 848640, 849072, 859180, 866320, 868224, 871416, 881790, 883728, 891072, 893760, 901056, 902139, 909720, 917280, 919828, 930240, 940576, 948480, 949620, 957372, 959616, 968240, 970368, 974610, 981920, 985530, 990080, 995904, 1007760, 1012928, 1028755, 1031016, 1039584, 1039680, 1048320, 1051232, 1058148, 1061340, 1066240, 1072512, 1074944, 1085280, 1089270, 1104660, 1106560, 1113840, 1116934, 1126320, 1132096, 1139544, 1149785, 1161888, 1175720, 1178304, 1182636, 1188096, 1191680, 1196715, 1199520, 1201408, 1202852, 1209312, 1212960, 1223040, 1234506, 1240320, 1244880, 1266160, 1272960, 1273608, 1276496, 1288770, 1299480, 1302336, 1314040, 1322685, 1327872, 1340640, 1343680, 1351584, 1370880, 1374688, 1379742, 1386112, 1386240, 1410864, 1415120, 1422720, 1424430, 1436058, 1447040, 1452360, 1455552, 1467648, 1472880, 1478295, 1485120, 1501760, 1503565, 1511640, 1519392, 1532160, 1546524, 1549184, 1559376, 1571072, 1576848, 1592010, 1595620, 1599360, 1612416, 1617280, 1627920, 1646008, 1659840, 1675401, 1689480, 1698144, 1718360, 1732640, 1736448, 1742832, 1763580, 1767456, 1782144, 1787520, 1802112, 1804278, 1819440, 1834560, 1839656, 1851759, 1860480, 1881152, 1899240, 1914744, 1919232, 1933155, 1936480, 1940736, 1949220, 1963840, 1971060, 1980160, 1991808, 2015520, 2025856, 2057510, 2062032, 2069613, 2079168, 2079360, 2102464, 2116296, 2122680, 2145024, 2170560, 2178540, 2209320, 2213120, 2227680, 2233868, 2252640, 2264192, 2279088, 2299570, 2323776, 2351440, 2356608, 2365272, 2393430, 2399040, 2405704, 2418624, 2425920, 2446080, 2469012, 2489760, 2532320, 2545920, 2547216, 2552992, 2577540, 2598960, 2604672, 2628080, 2645370, 2681280, 2687360, 2703168, 2706417, 2749376, 2759484, 2772224, 2792335, 2821728, 2830240, 2845440, 2848860, 2872116, 2894080, 2904720, 2911104, 2945760, 2956590, 2970240, 3003520, 3007130, 3023280, 3038784, 3086265, 3093048, 3098368, 3118752, 3153696, 3184020, 3191240, 3198720, 3224832, 3234560, 3255840, 3292016, 3319680, 3350802, 3378960, 3396288, 3436720, 3449355, 3465280, 3485664, 3527160, 3534912, 3564288, 3575040, 3590145, 3604224, 3608556, 3638880, 3669120, 3679312, 3703518, 3720960, 3762304, 3798480, 3829488, 3866310, 3872960, 3898440, 3909269, 3927680, 3942120, 3983616, 4031040, 4051712, 4115020, 4124064, 4139226, 4158336, 4158720, 4204928, 4232592, 4245360, 4341120, 4357080, 4418640, 4455360, 4467736, 4505280, 4510695, 4528384, 4558176, 4599140, 4647552, 4702880, 4713216, 4730544, 4786860, 4798080, 4811408, 4837248, 4851840, 4938024, 4979520, 5026203, 5064640, 5094432, 5105984, 5155080, 5197920, 5209344, 5256160, 5290740, 5362560, 5374720, 5406336, 5412834, 5498752, 5518968, 5584670, 5643456, 5660480, 5697720, 5744232, 5809440, 5822208, 5891520, 5913180, 5940480, 6007040, 6014260, 6046560, 6077568, 6172530, 6186096, 6237504, 6307392, 6368040, 6382480, 6511680, 6584032, 6639360, 6701604, 6757920, 6792576, 6873440, 6898710, 6930560, 6971328, 7054320, 7069824, 7180290, 7217112, 7277760, 7338240, 7358624, 7407036, 7524608, 7596960, 7658976, 7732620, 7745920, 7796880, 7818538, 7855360, 7884240, 8062080, 8230040, 8248128, 8278452, 8316672, 8377005, 8409856, 8465184, 8490720, 8682240, 8714160, 8837280, 8910720, 8935472, 9010560, 9021390, 9116352, 9198280, 9258795, 9295104, 9405760, 9461088, 9573720, 9596160, 9622816, 9674496, 9703680, 9876048, 9959040, 10052406, 10129280, 10188864, 10211968, 10310160, 10348065, 10395840, 10512320, 10581480, 10725120, 10812672, 10825668, 10997504, 11037936, 11169340, 11286912, 11320960, 11395440, 11488464, 11618880, 11727807, 11783040, 11826360, 12028520, 12093120, 12155136, 12345060, 12372192, 12475008, 12614784, 12736080, 12764960, 13023360, 13168064, 13403208, 13515840, 13532085, 13585152, 13746880, 13797420, 13861120, 13942656, 14108640, 14139648, 14360580, 14434224, 14555520, 14717248, 14814072, 15193920, 15317952, 15465240, 15491840, 15593760, 15637076, 15768480, 16124160, 16460080, 16496256, 16556904, 16754010, 16930368, 16981440, 17428320, 17674560, 17821440, 17870944, 18021120, 18042780, 18232704, 18396560, 18517590, 18811520, 18922176, 19147440, 19245632, 19546345, 19752096, 19918080, 20104812, 20258560, 20377728, 20423936, 20620320, 20696130, 20791680, 21024640, 21162960, 21651336, 22075872, 22338680, 22573824, 22641920, 22790880, 22976928, 23237760, 23455614, 23566080, 23652720, 24057040, 24186240, 24690120, 24744384, 24950016, 25131015, 25229568, 25472160, 25529920, 26046720, 26336128, 26806416, 27031680, 27064170, 27493760, 27594840, 27885312, 28217280, 28721160, 28868448, 29111040, 29434496, 29628144, 30387840, 30635904, 30930480, 31187520, 31274152, 31536960, 32920160, 32992512, 33113808, 33508020, 33860736, 33962880, 34856640, 35183421, 35349120, 35741888, 36085560, 36465408, 36793120, 37035180, 37623040, 37844352, 38294880, 38491264, 39092690, 39504192, 40209624, 40755456, 41240640, 41392260, 41583360, 42049280, 42325920, 43302672, 44151744, 44677360, 45581760, 45953856, 46475520, 46911228, 47305440, 48114080, 48372480, 49380240, 49488768, 50262030, 50944320, 51059840, 52672256, 53612832, 54063360, 54128340, 54987520, 55189680, 56434560, 57442320, 57736896, 58639035, 58868992, 59256288, 60775680, 61271808, 61860960, 62375040, 62548304, 63073920, 65840320, 66227616, 67016040, 67721472, 67925760, 69713280, 70366842, 70698240, 71483776, 72171120, 73586240, 74070360, 75688704, 76589760, 76982528, 78185380, 79008384, 80419248, 82481280, 82784520, 84651840, 86605344, 88303488, 89354720, 91163520, 91907712, 93822456, 94610880, 96228160, 98760480, 98977536, 100524060, 101888640, 102119680, 107225664, 108256680, 110379360, 112869120, 114884640, 115473792, 117278070, 118512576, 123721920, 124750080, 125096608, 126147840, 131680640, 132455232, 134032080, 139426560, 140733684, 142967552, 144342240, 147172480, 148140720, 153179520, 156370760, 158016768, 160838496, 164962560, 165569040, 169303680, 173210688, 175917105, 176606976, 178709440, 182327040, 183815424, 187644912, 189221760, 192456320, 197520960, 201048120, 203777280, 214451328, 216513360, 220758720, 229769280, 230947584, 234556140, 237025152, 247443840, 250193216, 263361280, 264910464, 268064160, 281467368, 288684480, 294344960, 296281440, 306359040, 312741520, 321676992, 331138080, 338607360, 346421376, 351834210, 357418880, 375289824, 378443520, 384912640, 395041920, 402096240, 428902656, 433026720, 441517440, 459538560, 469112280, 474050304, 494887680, 500386432, 529820928, 536128320, 562934736, 577368960, 592562880, 625483040, 643353984, 662276160, 692842752, 703668420, 714837760, 750579648, 790083840, 804192480, 866053440, 883034880, 919077120, 938224560, 1000772864, 1072256640, 1125869472, 1154737920, 1185125760, 1250966080, 1286707968, 1324552320, 1407336840, 1501159296, 1608384960, 1732106880, 1876449120, 2144513280, 2251738944, 2370251520, 2501932160, 2649104640, 2814673680, 3002318592, 3216769920, 3464213760, 3752898240, 4503477888, 5003864320, 5629347360, 6433539840, 7505796480, 9006955776, 11258694720, 15011592960, 22517389440, 45034778880]

約数ペア:

[(1, 45034778880), (2, 22517389440), (3, 15011592960), (4, 11258694720), (5, 9006955776), (6, 7505796480), (7, 6433539840), (8, 5629347360), (9, 5003864320), (10, 4503477888), (12, 3752898240), (13, 3464213760), (14, 3216769920), (15, 3002318592), (16, 2814673680), (17, 2649104640), (18, 2501932160), (19, 2370251520), (20, 2251738944), (21, 2144513280), (24, 1876449120), (26, 1732106880), (28, 1608384960), (30, 1501159296), (32, 1407336840), (34, 1324552320), (35, 1286707968), (36, 1250966080), (38, 1185125760), (39, 1154737920), (40, 1125869472), (42, 1072256640), (45, 1000772864), (48, 938224560), (49, 919077120), (51, 883034880), (52, 866053440), (56, 804192480), (57, 790083840), (60, 750579648), (63, 714837760), (64, 703668420), (65, 692842752), (68, 662276160), (70, 643353984), (72, 625483040), (76, 592562880), (78, 577368960), (80, 562934736), (84, 536128320), (85, 529820928), (90, 500386432), (91, 494887680), (95, 474050304), (96, 469112280), (98, 459538560), (102, 441517440), (104, 433026720), (105, 428902656), (112, 402096240), (114, 395041920), (117, 384912640), (119, 378443520), (120, 375289824), (126, 357418880), (128, 351834210), (130, 346421376), (133, 338607360), (136, 331138080), (140, 321676992), (144, 312741520), (147, 306359040), (152, 296281440), (153, 294344960), (156, 288684480), (160, 281467368), (168, 268064160), (170, 264910464), (171, 263361280), (180, 250193216), (182, 247443840), (190, 237025152), (192, 234556140), (195, 230947584), (196, 229769280), (204, 220758720), (208, 216513360), (210, 214451328), (221, 203777280), (224, 201048120), (228, 197520960), (234, 192456320), (238, 189221760), (240, 187644912), (245, 183815424), (247, 182327040), (252, 178709440), (255, 176606976), (256, 175917105), (260, 173210688), (266, 169303680), (272, 165569040), (273, 164962560), (280, 160838496), (285, 158016768), (288, 156370760), (294, 153179520), (304, 148140720), (306, 147172480), (312, 144342240), (315, 142967552), (320, 140733684), (323, 139426560), (336, 134032080), (340, 132455232), (342, 131680640), (357, 126147840), (360, 125096608), (361, 124750080), (364, 123721920), (380, 118512576), (384, 117278070), (390, 115473792), (392, 114884640), (399, 112869120), (408, 110379360), (416, 108256680), (420, 107225664), (441, 102119680), (442, 101888640), (448, 100524060), (455, 98977536), (456, 98760480), (468, 96228160), (476, 94610880), (480, 93822456), (490, 91907712), (494, 91163520), (504, 89354720), (510, 88303488), (520, 86605344), (532, 84651840), (544, 82784520), (546, 82481280), (560, 80419248), (570, 79008384), (576, 78185380), (585, 76982528), (588, 76589760), (595, 75688704), (608, 74070360), (612, 73586240), (624, 72171120), (630, 71483776), (637, 70698240), (640, 70366842), (646, 69713280), (663, 67925760), (665, 67721472), (672, 67016040), (680, 66227616), (684, 65840320), (714, 63073920), (720, 62548304), (722, 62375040), (728, 61860960), (735, 61271808), (741, 60775680), (760, 59256288), (765, 58868992), (768, 58639035), (780, 57736896), (784, 57442320), (798, 56434560), (816, 55189680), (819, 54987520), (832, 54128340), (833, 54063360), (840, 53612832), (855, 52672256), (882, 51059840), (884, 50944320), (896, 50262030), (910, 49488768), (912, 49380240), (931, 48372480), (936, 48114080), (952, 47305440), (960, 46911228), (969, 46475520), (980, 45953856), (988, 45581760), (1008, 44677360), (1020, 44151744), (1040, 43302672), (1064, 42325920), (1071, 42049280), (1083, 41583360), (1088, 41392260), (1092, 41240640), (1105, 40755456), (1120, 40209624), (1140, 39504192), (1152, 39092690), (1170, 38491264), (1176, 38294880), (1190, 37844352), (1197, 37623040), (1216, 37035180), (1224, 36793120), (1235, 36465408), (1248, 36085560), (1260, 35741888), (1274, 35349120), (1280, 35183421), (1292, 34856640), (1326, 33962880), (1330, 33860736), (1344, 33508020), (1360, 33113808), (1365, 32992512), (1368, 32920160), (1428, 31536960), (1440, 31274152), (1444, 31187520), (1456, 30930480), (1470, 30635904), (1482, 30387840), (1520, 29628144), (1530, 29434496), (1547, 29111040), (1560, 28868448), (1568, 28721160), (1596, 28217280), (1615, 27885312), (1632, 27594840), (1638, 27493760), (1664, 27064170), (1666, 27031680), (1680, 26806416), (1710, 26336128), (1729, 26046720), (1764, 25529920), (1768, 25472160), (1785, 25229568), (1792, 25131015), (1805, 24950016), (1820, 24744384), (1824, 24690120), (1862, 24186240), (1872, 24057040), (1904, 23652720), (1911, 23566080), (1920, 23455614), (1938, 23237760), (1960, 22976928), (1976, 22790880), (1989, 22641920), (1995, 22573824), (2016, 22338680), (2040, 22075872), (2080, 21651336), (2128, 21162960), (2142, 21024640), (2166, 20791680), (2176, 20696130), (2184, 20620320), (2205, 20423936), (2210, 20377728), (2223, 20258560), (2240, 20104812), (2261, 19918080), (2280, 19752096), (2304, 19546345), (2340, 19245632), (2352, 19147440), (2380, 18922176), (2394, 18811520), (2432, 18517590), (2448, 18396560), (2470, 18232704), (2496, 18042780), (2499, 18021120), (2520, 17870944), (2527, 17821440), (2548, 17674560), (2584, 17428320), (2652, 16981440), (2660, 16930368), (2688, 16754010), (2720, 16556904), (2730, 16496256), (2736, 16460080), (2793, 16124160), (2856, 15768480), (2880, 15637076), (2888, 15593760), (2907, 15491840), (2912, 15465240), (2940, 15317952), (2964, 15193920), (3040, 14814072), (3060, 14717248), (3094, 14555520), (3120, 14434224), (3136, 14360580), (3185, 14139648), (3192, 14108640), (3230, 13942656), (3249, 13861120), (3264, 13797420), (3276, 13746880), (3315, 13585152), (3328, 13532085), (3332, 13515840), (3360, 13403208), (3420, 13168064), (3458, 13023360), (3528, 12764960), (3536, 12736080), (3570, 12614784), (3610, 12475008), (3640, 12372192), (3648, 12345060), (3705, 12155136), (3724, 12093120), (3744, 12028520), (3808, 11826360), (3822, 11783040), (3840, 11727807), (3876, 11618880), (3920, 11488464), (3952, 11395440), (3978, 11320960), (3990, 11286912), (4032, 11169340), (4080, 11037936), (4095, 10997504), (4160, 10825668), (4165, 10812672), (4199, 10725120), (4256, 10581480), (4284, 10512320), (4332, 10395840), (4352, 10348065), (4368, 10310160), (4410, 10211968), (4420, 10188864), (4446, 10129280), (4480, 10052406), (4522, 9959040), (4560, 9876048), (4641, 9703680), (4655, 9674496), (4680, 9622816), (4693, 9596160), (4704, 9573720), (4760, 9461088), (4788, 9405760), (4845, 9295104), (4864, 9258795), (4896, 9198280), (4940, 9116352), (4992, 9021390), (4998, 9010560), (5040, 8935472), (5054, 8910720), (5096, 8837280), (5168, 8714160), (5187, 8682240), (5304, 8490720), (5320, 8465184), (5355, 8409856), (5376, 8377005), (5415, 8316672), (5440, 8278452), (5460, 8248128), (5472, 8230040), (5586, 8062080), (5712, 7884240), (5733, 7855360), (5760, 7818538), (5776, 7796880), (5814, 7745920), (5824, 7732620), (5880, 7658976), (5928, 7596960), (5985, 7524608), (6080, 7407036), (6120, 7358624), (6137, 7338240), (6188, 7277760), (6240, 7217112), (6272, 7180290), (6370, 7069824), (6384, 7054320), (6460, 6971328), (6498, 6930560), (6528, 6898710), (6552, 6873440), (6630, 6792576), (6664, 6757920), (6720, 6701604), (6783, 6639360), (6840, 6584032), (6916, 6511680), (7056, 6382480), (7072, 6368040), (7140, 6307392), (7220, 6237504), (7280, 6186096), (7296, 6172530), (7410, 6077568), (7448, 6046560), (7488, 6014260), (7497, 6007040), (7581, 5940480), (7616, 5913180), (7644, 5891520), (7735, 5822208), (7752, 5809440), (7840, 5744232), (7904, 5697720), (7956, 5660480), (7980, 5643456), (8064, 5584670), (8160, 5518968), (8190, 5498752), (8320, 5412834), (8330, 5406336), (8379, 5374720), (8398, 5362560), (8512, 5290740), (8568, 5256160), (8645, 5209344), (8664, 5197920), (8736, 5155080), (8820, 5105984), (8840, 5094432), (8892, 5064640), (8960, 5026203), (9044, 4979520), (9120, 4938024), (9282, 4851840), (9310, 4837248), (9360, 4811408), (9386, 4798080), (9408, 4786860), (9520, 4730544), (9555, 4713216), (9576, 4702880), (9690, 4647552), (9792, 4599140), (9880, 4558176), (9945, 4528384), (9984, 4510695), (9996, 4505280), (10080, 4467736), (10108, 4455360), (10192, 4418640), (10336, 4357080), (10374, 4341120), (10608, 4245360), (10640, 4232592), (10710, 4204928), (10829, 4158720), (10830, 4158336), (10880, 4139226), (10920, 4124064), (10944, 4115020), (11115, 4051712), (11172, 4031040), (11305, 3983616), (11424, 3942120), (11466, 3927680), (11520, 3909269), (11552, 3898440), (11628, 3872960), (11648, 3866310), (11760, 3829488), (11856, 3798480), (11970, 3762304), (12103, 3720960), (12160, 3703518), (12240, 3679312), (12274, 3669120), (12376, 3638880), (12480, 3608556), (12495, 3604224), (12544, 3590145), (12597, 3575040), (12635, 3564288), (12740, 3534912), (12768, 3527160), (12920, 3485664), (12996, 3465280), (13056, 3449355), (13104, 3436720), (13260, 3396288), (13328, 3378960), (13440, 3350802), (13566, 3319680), (13680, 3292016), (13832, 3255840), (13923, 3234560), (13965, 3224832), (14079, 3198720), (14112, 3191240), (14144, 3184020), (14280, 3153696), (14440, 3118752), (14535, 3098368), (14560, 3093048), (14592, 3086265), (14820, 3038784), (14896, 3023280), (14976, 3007130), (14994, 3003520), (15162, 2970240), (15232, 2956590), (15288, 2945760), (15470, 2911104), (15504, 2904720), (15561, 2894080), (15680, 2872116), (15808, 2848860), (15827, 2845440), (15912, 2830240), (15960, 2821728), (16128, 2792335), (16245, 2772224), (16320, 2759484), (16380, 2749376), (16640, 2706417), (16660, 2703168), (16758, 2687360), (16796, 2681280), (17024, 2645370), (17136, 2628080), (17290, 2604672), (17328, 2598960), (17472, 2577540), (17640, 2552992), (17680, 2547216), (17689, 2545920), (17784, 2532320), (18088, 2489760), (18240, 2469012), (18411, 2446080), (18564, 2425920), (18620, 2418624), (18720, 2405704), (18772, 2399040), (18816, 2393430), (19040, 2365272), (19110, 2356608), (19152, 2351440), (19380, 2323776), (19584, 2299570), (19760, 2279088), (19890, 2264192), (19992, 2252640), (20160, 2233868), (20216, 2227680), (20349, 2213120), (20384, 2209320), (20672, 2178540), (20748, 2170560), (20995, 2145024), (21216, 2122680), (21280, 2116296), (21420, 2102464), (21658, 2079360), (21660, 2079168), (21760, 2069613), (21840, 2062032), (21888, 2057510), (22230, 2025856), (22344, 2015520), (22610, 1991808), (22743, 1980160), (22848, 1971060), (22932, 1963840), (23104, 1949220), (23205, 1940736), (23256, 1936480), (23296, 1933155), (23465, 1919232), (23520, 1914744), (23712, 1899240), (23940, 1881152), (24206, 1860480), (24320, 1851759), (24480, 1839656), (24548, 1834560), (24752, 1819440), (24960, 1804278), (24990, 1802112), (25194, 1787520), (25270, 1782144), (25480, 1767456), (25536, 1763580), (25840, 1742832), (25935, 1736448), (25992, 1732640), (26208, 1718360), (26520, 1698144), (26656, 1689480), (26880, 1675401), (27132, 1659840), (27360, 1646008), (27664, 1627920), (27846, 1617280), (27930, 1612416), (28158, 1599360), (28224, 1595620), (28288, 1592010), (28560, 1576848), (28665, 1571072), (28880, 1559376), (29070, 1549184), (29120, 1546524), (29393, 1532160), (29640, 1519392), (29792, 1511640), (29952, 1503565), (29988, 1501760), (30324, 1485120), (30464, 1478295), (30576, 1472880), (30685, 1467648), (30940, 1455552), (31008, 1452360), (31122, 1447040), (31360, 1436058), (31616, 1424430), (31654, 1422720), (31824, 1415120), (31920, 1410864), (32487, 1386240), (32490, 1386112), (32640, 1379742), (32760, 1374688), (32851, 1370880), (33320, 1351584), (33516, 1343680), (33592, 1340640), (33915, 1327872), (34048, 1322685), (34272, 1314040), (34580, 1302336), (34656, 1299480), (34944, 1288770), (35280, 1276496), (35360, 1273608), (35378, 1272960), (35568, 1266160), (36176, 1244880), (36309, 1240320), (36480, 1234506), (36822, 1223040), (37128, 1212960), (37240, 1209312), (37440, 1202852), (37485, 1201408), (37544, 1199520), (37632, 1196715), (37791, 1191680), (37905, 1188096), (38080, 1182636), (38220, 1178304), (38304, 1175720), (38760, 1161888), (39168, 1149785), (39520, 1139544), (39780, 1132096), (39984, 1126320), (40320, 1116934), (40432, 1113840), (40698, 1106560), (40768, 1104660), (41344, 1089270), (41496, 1085280), (41895, 1074944), (41990, 1072512), (42237, 1066240), (42432, 1061340), (42560, 1058148), (42840, 1051232), (42959, 1048320), (43316, 1039680), (43320, 1039584), (43680, 1031016), (43776, 1028755), (44460, 1012928), (44688, 1007760), (45220, 995904), (45486, 990080), (45696, 985530), (45864, 981920), (46208, 974610), (46410, 970368), (46512, 968240), (46930, 959616), (47040, 957372), (47424, 949620), (47481, 948480), (47880, 940576), (48412, 930240), (48960, 919828), (49096, 917280), (49504, 909720), (49920, 902139), (49980, 901056), (50388, 893760), (50540, 891072), (50960, 883728), (51072, 881790), (51680, 871416), (51870, 868224), (51984, 866320), (52416, 859180), (53040, 849072), (53067, 848640), (53312, 844740), (54145, 831744), (54264, 829920), (54720, 823004), (55233, 815360), (55328, 813960), (55692, 808640), (55860, 806208), (56316, 799680), (56448, 797810), (56576, 796005), (57120, 788424), (57330, 785536), (57760, 779688), (58140, 774592), (58240, 773262), (58786, 766080), (59280, 759696), (59584, 755820), (59976, 750880), (60515, 744192), (60648, 742560), (61152, 736440), (61370, 733824), (61880, 727776), (62016, 726180), (62244, 723520), (62720, 718029), (62985, 715008), (63232, 712215), (63308, 711360), (63648, 707560), (63840, 705432), (64974, 693120), (64980, 693056), (65280, 689871), (65520, 687344), (65702, 685440), (66640, 675792), (67032, 671840), (67184, 670320), (67830, 663936), (68544, 657020), (69160, 651168), (69312, 649740), (69615, 646912), (69888, 644385), (70395, 639744), (70560, 638248), (70720, 636804), (70756, 636480), (71136, 633080), (72352, 622440), (72618, 620160), (72960, 617253), (73644, 611520), (74256, 606480), (74480, 604656), (74880, 601426), (74970, 600704), (75088, 599760), (75582, 595840), (75810, 594048), (76160, 591318), (76440, 589152), (76608, 587860), (77520, 580944), (77805, 578816), (79040, 569772), (79135, 569088), (79560, 566048), (79781, 564480), (79968, 563160), (80640, 558467), (80864, 556920), (81396, 553280), (81536, 552330), (82688, 544635), (82992, 542640), (83790, 537472), (83980, 536256), (84474, 533120), (84864, 530670), (85120, 529074), (85680, 525616), (85918, 524160), (86632, 519840), (86640, 519792), (87360, 515508), (88179, 510720), (88445, 509184), (88920, 506464), (89376, 503880), (90440, 497952), (90972, 495040), (91392, 492765), (91728, 490960), (92055, 489216), (92416, 487305), (92820, 485184), (93024, 484120), (93860, 479808), (94080, 478686), (94848, 474810), (94962, 474240), (95760, 470288), (96824, 465120), (97461, 462080), (97920, 459914), (98192, 458640), (98553, 456960), (99008, 454860), (99960, 450528), (100776, 446880), (101080, 445536), (101745, 442624), (101920, 441864), (102144, 440895), (103360, 435708), (103740, 434112), (103968, 433160), (104832, 429590), (106080, 424536), (106134, 424320), (106624, 422370), (108290, 415872), (108528, 414960), (108927, 413440), (109440, 411502), (110466, 407680), (110656, 406980), (111384, 404320), (111720, 403104), (112632, 399840), (112896, 398905), (113715, 396032), (114240, 394212), (114660, 392768), (115520, 389844), (116280, 387296), (116480, 386631), (117572, 383040), (118560, 379848), (119168, 377910), (119952, 375440), (121030, 372096), (121296, 371280), (122304, 368220), (122740, 366912), (123760, 363888), (124032, 363090), (124488, 361760), (125970, 357504), (126616, 355680), (127296, 353780), (127680, 352716), (128877, 349440), (129948, 346560), (129960, 346528), (131040, 343672), (131404, 342720), (133280, 337896), (134064, 335920), (134368, 335160), (135660, 331968), (137088, 328510), (138320, 325584), (138624, 324870), (139230, 323456), (140790, 319872), (141120, 319124), (141440, 318402), (141512, 318240), (142272, 316540), (142443, 316160), (144704, 311220), (145236, 310080), (146965, 306432), (147288, 305760), (148512, 303240), (148960, 302328), (149760, 300713), (149940, 300352), (150176, 299880), (151164, 297920), (151620, 297024), (152320, 295659), (152880, 294576), (153216, 293930), (155040, 290472), (155610, 289408), (158080, 284886), (158270, 284544), (159120, 283024), (159201, 282880), (159562, 282240), (159936, 281580), (161728, 278460), (162435, 277248), (162792, 276640), (163072, 276165), (164255, 274176), (165984, 271320), (167580, 268736), (167960, 268128), (168948, 266560), (169728, 265335), (170240, 264537), (171360, 262808), (171836, 262080), (173264, 259920), (173280, 259896), (174720, 257754), (176358, 255360), (176890, 254592), (177840, 253232), (178752, 251940), (180880, 248976), (181545, 248064), (181944, 247520), (183456, 245480), (184110, 244608), (185640, 242592), (186048, 242060), (187720, 239904), (188160, 239343), (188955, 238336), (189696, 237405), (189924, 237120), (191520, 235144), (193648, 232560), (194922, 231040), (195840, 229957), (196384, 229320), (197106, 228480), (198016, 227430), (199920, 225264), (201552, 223440), (202160, 222768), (203490, 221312), (203840, 220932), (205751, 218880), (206720, 217854), (207480, 217056), (207936, 216580), (209664, 214795), (211185, 213248), (212160, 212268)]