45628894080

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 64, 66, 69, 70, 71, 72, 77, 80, 81, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 126, 128, 132, 135, 138, 140, 142, 144, 147, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 196, 198, 207, 210, 213, 216, 220, 224, 230, 231, 240, 245, 252, 253, 264, 270, 276, 280, 284, 288, 294, 297, 308, 315, 320, 322, 324, 330, 336, 345, 352, 355, 360, 368, 378, 384, 385, 392, 396, 405, 414, 420, 426, 432, 440, 441, 448, 460, 462, 480, 483, 490, 495, 497, 504, 506, 528, 539, 540, 552, 560, 567, 568, 576, 588, 594, 616, 621, 630, 639, 640, 644, 648, 660, 672, 690, 693, 704, 710, 720, 735, 736, 756, 759, 770, 781, 784, 792, 805, 810, 828, 840, 852, 864, 880, 882, 891, 896, 920, 924, 945, 960, 966, 980, 990, 994, 1008, 1012, 1035, 1056, 1065, 1078, 1080, 1104, 1120, 1127, 1134, 1136, 1152, 1155, 1176, 1188, 1232, 1242, 1260, 1265, 1278, 1288, 1296, 1320, 1323, 1344, 1380, 1386, 1408, 1420, 1440, 1449, 1470, 1472, 1485, 1491, 1512, 1518, 1540, 1562, 1568, 1584, 1610, 1617, 1620, 1633, 1656, 1680, 1704, 1728, 1760, 1764, 1771, 1782, 1840, 1848, 1863, 1890, 1917, 1920, 1932, 1960, 1980, 1988, 2016, 2024, 2070, 2079, 2112, 2130, 2156, 2160, 2205, 2208, 2240, 2254, 2268, 2272, 2277, 2310, 2343, 2352, 2376, 2415, 2464, 2484, 2485, 2520, 2530, 2556, 2576, 2592, 2640, 2646, 2688, 2695, 2760, 2772, 2835, 2840, 2880, 2898, 2940, 2944, 2970, 2982, 3024, 3036, 3080, 3105, 3124, 3136, 3168, 3195, 3220, 3234, 3240, 3266, 3312, 3360, 3381, 3408, 3456, 3465, 3479, 3520, 3528, 3542, 3564, 3680, 3696, 3726, 3780, 3795, 3834, 3864, 3905, 3920, 3960, 3969, 3976, 4032, 4048, 4140, 4158, 4224, 4260, 4312, 4320, 4347, 4410, 4416, 4455, 4473, 4480, 4508, 4536, 4544, 4554, 4620, 4686, 4704, 4752, 4830, 4851, 4899, 4928, 4968, 4970, 5040, 5060, 5112, 5152, 5184, 5280, 5292, 5313, 5390, 5467, 5520, 5544, 5635, 5670, 5680, 5751, 5760, 5796, 5880, 5940, 5964, 6048, 6072, 6160, 6210, 6237, 6248, 6272, 6336, 6390, 6440, 6468, 6480, 6532, 6615, 6624, 6720, 6762, 6816, 6831, 6930, 6958, 7029, 7040, 7056, 7084, 7128, 7245, 7360, 7392, 7452, 7455, 7560, 7590, 7668, 7728, 7810, 7840, 7920, 7938, 7952, 8064, 8085, 8096, 8165, 8280, 8316, 8520, 8624, 8640, 8694, 8820, 8832, 8855, 8910, 8946, 9016, 9072, 9088, 9108, 9240, 9315, 9372, 9408, 9504, 9585, 9660, 9702, 9798, 9856, 9936, 9940, 10080, 10120, 10143, 10224, 10304, 10368, 10395, 10437, 10560, 10584, 10626, 10780, 10934, 11040, 11088, 11270, 11340, 11360, 11385, 11431, 11502, 11592, 11715, 11760, 11880, 11928, 12096, 12144, 12320, 12397, 12420, 12474, 12496, 12672, 12780, 12880, 12936, 12960, 13041, 13064, 13230, 13248, 13419, 13440, 13524, 13632, 13662, 13860, 13916, 14058, 14112, 14168, 14256, 14490, 14553, 14697, 14720, 14784, 14904, 14910, 15120, 15180, 15336, 15456, 15620, 15680, 15840, 15876, 15904, 15939, 16170, 16192, 16330, 16401, 16560, 16632, 16905, 17040, 17248, 17280, 17388, 17395, 17640, 17710, 17820, 17892, 17963, 18032, 18144, 18216, 18480, 18630, 18744, 18816, 19008, 19170, 19320, 19404, 19596, 19845, 19872, 19880, 20160, 20240, 20286, 20448, 20493, 20608, 20790, 20874, 21087, 21120, 21168, 21252, 21560, 21735, 21868, 22080, 22176, 22365, 22540, 22680, 22720, 22770, 22862, 23004, 23184, 23430, 23520, 23760, 23856, 24192, 24255, 24288, 24495, 24640, 24794, 24840, 24948, 24992, 25560, 25760, 25872, 25920, 26082, 26128, 26460, 26496, 26565, 26838, 27048, 27264, 27324, 27335, 27720, 27832, 28116, 28224, 28336, 28512, 28755, 28980, 29106, 29394, 29568, 29808, 29820, 30240, 30360, 30429, 30672, 30912, 31185, 31240, 31311, 31360, 31680, 31752, 31808, 31878, 32340, 32384, 32660, 32802, 33120, 33264, 33810, 34080, 34155, 34293, 34496, 34776, 34790, 35145, 35280, 35420, 35640, 35784, 35926, 36064, 36288, 36432, 36960, 37191, 37260, 37488, 38016, 38269, 38340, 38640, 38808, 39192, 39690, 39744, 39760, 40257, 40320, 40480, 40572, 40896, 40986, 41580, 41748, 42174, 42336, 42504, 43120, 43470, 43659, 43736, 44091, 44160, 44352, 44730, 45080, 45360, 45440, 45540, 45724, 46008, 46368, 46860, 47040, 47520, 47712, 47817, 48510, 48576, 48990, 49203, 49280, 49588, 49680, 49896, 49984, 50715, 51120, 51520, 51744, 51840, 52164, 52185, 52256, 52920, 53130, 53676, 53889, 54096, 54648, 54670, 55440, 55664, 56232, 56448, 56672, 57024, 57155, 57510, 57960, 58212, 58788, 59616, 59640, 60480, 60720, 60858, 61344, 61824, 61985, 62370, 62480, 62622, 63261, 63360, 63504, 63616, 63756, 64680, 65205, 65320, 65604, 66240, 66528, 67095, 67620, 68160, 68310, 68586, 68992, 69552, 69580, 70290, 70560, 70840, 71280, 71568, 71852, 72128, 72576, 72765, 72864, 73485, 73920, 74382, 74520, 74976, 76538, 76680, 77280, 77616, 78384, 79380, 79488, 79520, 79695, 80017, 80514, 80960, 81144, 81792, 81972, 82005, 83160, 83496, 84348, 84672, 85008, 86240, 86940, 87318, 87472, 88182, 88704, 89460, 89815, 90160, 90720, 91080, 91287, 91448, 92016, 92736, 93720, 93933, 94080, 95040, 95424, 95634, 97020, 97152, 97980, 98406, 99176, 99360, 99792, 99968, 101430, 102240, 102465, 102879, 103040, 103488, 104328, 104370, 104512, 105435, 105840, 106260, 107352, 107778, 108192, 109296, 109340, 110880, 111328, 111573, 112464, 113344, 114048, 114310, 114807, 115020, 115920, 116424, 117576, 119232, 119280, 120960, 121440, 121716, 122688, 123970, 124740, 124960, 125244, 125741, 126522, 127008, 127512, 129360, 130410, 130640, 131208, 132273, 132480, 133056, 134190, 135240, 136320, 136620, 137172, 139104, 139160, 140580, 141120, 141680, 142560, 143136, 143451, 143704, 144256, 145530, 145728, 146970, 147609, 147840, 148764, 149040, 149952, 152145, 153076, 153360, 154560, 155232, 156555, 156768, 158760, 159040, 159390, 160034, 161028, 161667, 161920, 162288, 163944, 164010, 166320, 166992, 168696, 169344, 170016, 171465, 172480, 173880, 174636, 174944, 176364, 178920, 179630, 180320, 181440, 182160, 182574, 182896, 184032, 185472, 185955, 187440, 187866, 190080, 190848, 191268, 191345, 194040, 195960, 196812, 198352, 198720, 199584, 201285, 202860, 204480, 204930, 205758, 206976, 208656, 208740, 209024, 210870, 211680, 212520, 214704, 215556, 216384, 218295, 218592, 218680, 220455, 221760, 222656, 223146, 224928, 226688, 228620, 229614, 230040, 231840, 232848, 235152, 238464, 238560, 239085, 240051, 242880, 243432, 245376, 246015, 247940, 249480, 249920, 250488, 251482, 253044, 254016, 255024, 258720, 260820, 261280, 262416, 264546, 266112, 268380, 269445, 270480, 273240, 274344, 278208, 278320, 281160, 281799, 282240, 283360, 285120, 286272, 286902, 287408, 291060, 291456, 293940, 295218, 297528, 298080, 299904, 304290, 306152, 306720, 308637, 309120, 310464, 313110, 313536, 316305, 317520, 318080, 318780, 320068, 322056, 323334, 324576, 327888, 328020, 332640, 333984, 334719, 337392, 340032, 342930, 344421, 344960, 347760, 349272, 349888, 352728, 357840, 359260, 360640, 362880, 364320, 365148, 365792, 368064, 371910, 374880, 375732, 377223, 382536, 382690, 388080, 391920, 393624, 396704, 397440, 399168, 400085, 402570, 405720, 408960, 409860, 411516, 417312, 417480, 421740, 423360, 425040, 429408, 431112, 432768, 436590, 437184, 437360, 440910, 442827, 443520, 445312, 446292, 449856, 456435, 457240, 459228, 460080, 463680, 465696, 469665, 470304, 477120, 478170, 480102, 485001, 485760, 486864, 492030, 495880, 498960, 499840, 500976, 502964, 506088, 508032, 510048, 514395, 517440, 521640, 522560, 524832, 529092, 536760, 538890, 540960, 546480, 548688, 556416, 556640, 557865, 562320, 563598, 566720, 570240, 572544, 573804, 574035, 574816, 582120, 587880, 590436, 595056, 596160, 608580, 612304, 613440, 617274, 620928, 626220, 627072, 628705, 632610, 635040, 637560, 640136, 644112, 646668, 649152, 655776, 656040, 661365, 665280, 667968, 669438, 674784, 680064, 685860, 688842, 695520, 698544, 699776, 705456, 715680, 717255, 718520, 720153, 721280, 728640, 730296, 731584, 736128, 738045, 743820, 749760, 751464, 754446, 765072, 765380, 776160, 783840, 787248, 793408, 798336, 800170, 805140, 808335, 811440, 819720, 823032, 834624, 834960, 843480, 846720, 850080, 858816, 862224, 873180, 874368, 874720, 880187, 881820, 885654, 892584, 899712, 912870, 914480, 918456, 920160, 925911, 927360, 931392, 939330, 940608, 954240, 956340, 960204, 970002, 973728, 984060, 991760, 997920, 1001952, 1004157, 1005928, 1012176, 1020096, 1028790, 1033263, 1034880, 1043280, 1045120, 1049664, 1058184, 1073520, 1077780, 1081920, 1092960, 1097376, 1113280, 1115730, 1124640, 1127196, 1131669, 1133440, 1147608, 1148070, 1149632, 1164240, 1175760, 1180872, 1190112, 1192320, 1200255, 1217160, 1224608, 1226880, 1234548, 1252440, 1257410, 1265220, 1270080, 1275120, 1280272, 1288224, 1293336, 1298304, 1311552, 1312080, 1322730, 1330560, 1335936, 1338876, 1349568, 1371720, 1377684, 1391040, 1397088, 1408995, 1410912, 1431360, 1434510, 1437040, 1440306, 1455003, 1457280, 1460592, 1463168, 1476090, 1487640, 1499520, 1502928, 1508892, 1530144, 1530760, 1543185, 1552320, 1567680, 1574496, 1586816, 1600340, 1610280, 1616670, 1622880, 1639440, 1646064, 1669248, 1669920, 1673595, 1686960, 1700160, 1717632, 1722105, 1724448, 1746360, 1749440, 1760374, 1763640, 1771308, 1785168, 1825740, 1828960, 1836912, 1840320, 1851822, 1862784, 1878660, 1881216, 1886115, 1912680, 1920408, 1940004, 1947456, 1968120, 1983520, 1995840, 2003904, 2008314, 2011856, 2024352, 2040192, 2057580, 2066526, 2086560, 2099328, 2116368, 2147040, 2155560, 2160459, 2163840, 2185920, 2194752, 2214135, 2226560, 2231460, 2249280, 2254392, 2263338, 2295216, 2296140, 2299264, 2328480, 2351520, 2361744, 2380224, 2400510, 2425005, 2434320, 2449216, 2469096, 2504880, 2514820, 2530440, 2540160, 2550240, 2560544, 2576448, 2586672, 2623104, 2624160, 2640561, 2645460, 2677752, 2699136, 2743440, 2755368, 2782080, 2794176, 2817990, 2821824, 2862720, 2869020, 2874080, 2880612, 2910006, 2921184, 2952180, 2975280, 3005856, 3017784, 3060288, 3061520, 3086370, 3099789, 3104640, 3135360, 3148992, 3200680, 3220560, 3233340, 3245760, 3278880, 3292128, 3339840, 3347190, 3373920, 3395007, 3400320, 3444210, 3448896, 3492720, 3498880, 3520748, 3527280, 3542616, 3570336, 3600765, 3651480, 3657920, 3673824, 3680640, 3703644, 3757320, 3772230, 3825360, 3840816, 3880008, 3894912, 3936240, 3967040, 3991680, 4007808, 4016628, 4023712, 4048704, 4115160, 4133052, 4173120, 4232736, 4294080, 4311120, 4320918, 4371840, 4389504, 4400935, 4428270, 4462920, 4498560, 4508784, 4526676, 4590432, 4592280, 4629555, 4656960, 4703040, 4723488, 4760448, 4801020, 4850010, 4868640, 4898432, 4938192, 5009760, 5020785, 5029640, 5060880, 5100480, 5121088, 5152896, 5166315, 5173344, 5248320, 5281122, 5290920, 5355504, 5486880, 5510736, 5588352, 5635980, 5643648, 5658345, 5738040, 5748160, 5761224, 5820012, 5842368, 5904360, 5950560, 6011712, 6035568, 6120576, 6123040, 6172740, 6199578, 6297984, 6401360, 6441120, 6466680, 6481377, 6491520, 6557760, 6584256, 6679680, 6694380, 6747840, 6790014, 6888420, 6897792, 6985440, 7041496, 7054560, 7085232, 7140672, 7201530, 7275015, 7302960, 7315840, 7347648, 7407288, 7514640, 7544460, 7650720, 7681632, 7760016, 7872480, 7921683, 7934080, 8033256, 8047424, 8097408, 8230320, 8266104, 8346240, 8465472, 8588160, 8622240, 8641836, 8801870, 8856540, 8925840, 9017568, 9053352, 9180864, 9184560, 9259110, 9313920, 9406080, 9446976, 9602040, 9700020, 9737280, 9876384, 10019520, 10041570, 10059280, 10121760, 10185021, 10200960, 10242176, 10332630, 10346688, 10496640, 10562244, 10581840, 10711008, 10802295, 10973760, 11021472, 11271960, 11316690, 11476080, 11496320, 11522448, 11640024, 11684736, 11808720, 11901120, 12023424, 12071136, 12246080, 12345480, 12399156, 12802720, 12882240, 12933360, 12962754, 13115520, 13168512, 13202805, 13388760, 13495680, 13580028, 13776840, 13970880, 14082992, 14109120, 14170464, 14281344, 14403060, 14550030, 14605920, 14695296, 14814576, 15029280, 15088920, 15301440, 15363264, 15498945, 15520032, 15744960, 15843366, 16066512, 16094848, 16460640, 16532208, 16930944, 16975035, 17244480, 17283672, 17603740, 17713080, 17851680, 18035136, 18106704, 18361728, 18369120, 18518220, 18893952, 19204080, 19400040, 19474560, 19752768, 20039040, 20083140, 20118560, 20243520, 20370042, 20665260, 20693376, 21124488, 21163680, 21422016, 21604590, 21947520, 22042944, 22543920, 22633380, 22952160, 23044896, 23280048, 23617440, 23765049, 23802240, 24142272, 24492160, 24690960, 24798312, 25605440, 25764480, 25866720, 25925508, 26405610, 26777520, 27160056, 27553680, 27941760, 28165984, 28218240, 28340928, 28806120, 29100060, 29211840, 29629152, 30058560, 30177840, 30602880, 30726528, 30997890, 31040064, 31489920, 31686732, 32133024, 32406885, 32921280, 33064416, 33950070, 34488960, 34567344, 35207480, 35426160, 35703360, 36070272, 36213408, 36738240, 37036440, 38408160, 38800080, 39505536, 39608415, 40166280, 40237120, 40487040, 40740084, 41330520, 42248976, 42327360, 42844032, 43209180, 44085888, 45087840, 45266760, 45904320, 46089792, 46560096, 47234880, 47530098, 48284544, 49381920, 49596624, 50925105, 51210880, 51733440, 51851016, 52811220, 53555040, 54320112, 55107360, 56331968, 56681856, 57612240, 58200120, 58423680, 59258304, 60117120, 60355680, 61995780, 62080128, 63373464, 64266048, 64813770, 65842560, 66128832, 67900140, 69134688, 70414960, 70852320, 71295147, 71406720, 72426816, 73476480, 74072880, 76816320, 77600160, 79216830, 80332560, 80474240, 81480168, 82661040, 84497952, 84654720, 86418360, 90175680, 90533520, 91808640, 92179584, 93120192, 94469760, 95060196, 98763840, 99193248, 101850210, 103466880, 103702032, 105622440, 107110080, 108640224, 110214720, 112663936, 115224480, 116400240, 118516608, 118825245, 120711360, 123991560, 126746928, 128532096, 129627540, 132257664, 135800280, 138269376, 140829920, 141704640, 142590294, 144853632, 148145760, 153632640, 155200320, 158433660, 160665120, 162960336, 165322080, 168995904, 172836720, 180351360, 181067040, 186240384, 190120392, 197527680, 198386496, 203700420, 207404064, 211244880, 214220160, 217280448, 220429440, 230448960, 232800480, 237650490, 241422720, 247983120, 253493856, 259255080, 271600560, 276538752, 281659840, 283409280, 285180588, 296291520, 310400640, 316867320, 321330240, 325920672, 330644160, 337991808, 345673440, 356475735, 362134080, 380240784, 396772992, 407400840, 414808128, 422489760, 434560896, 460897920, 465600960, 475300980, 495966240, 506987712, 518510160, 543201120, 563319680, 570361176, 592583040, 633734640, 642660480, 651841344, 661288320, 691346880, 712951470, 724268160, 760481568, 814801680, 829616256, 844979520, 931201920, 950601960, 991932480, 1013975424, 1037020320, 1086402240, 1140722352, 1267469280, 1303682688, 1382693760, 1425902940, 1520963136, 1629603360, 1689959040, 1901203920, 1983864960, 2074040640, 2172804480, 2281444704, 2534938560, 2851805880, 3041926272, 3259206720, 3802407840, 4148081280, 4562889408, 5069877120, 5703611760, 6518413440, 7604815680, 9125778816, 11407223520, 15209631360, 22814447040, 45628894080]

約数ペア:

[(1, 45628894080), (2, 22814447040), (3, 15209631360), (4, 11407223520), (5, 9125778816), (6, 7604815680), (7, 6518413440), (8, 5703611760), (9, 5069877120), (10, 4562889408), (11, 4148081280), (12, 3802407840), (14, 3259206720), (15, 3041926272), (16, 2851805880), (18, 2534938560), (20, 2281444704), (21, 2172804480), (22, 2074040640), (23, 1983864960), (24, 1901203920), (27, 1689959040), (28, 1629603360), (30, 1520963136), (32, 1425902940), (33, 1382693760), (35, 1303682688), (36, 1267469280), (40, 1140722352), (42, 1086402240), (44, 1037020320), (45, 1013975424), (46, 991932480), (48, 950601960), (49, 931201920), (54, 844979520), (55, 829616256), (56, 814801680), (60, 760481568), (63, 724268160), (64, 712951470), (66, 691346880), (69, 661288320), (70, 651841344), (71, 642660480), (72, 633734640), (77, 592583040), (80, 570361176), (81, 563319680), (84, 543201120), (88, 518510160), (90, 506987712), (92, 495966240), (96, 475300980), (98, 465600960), (99, 460897920), (105, 434560896), (108, 422489760), (110, 414808128), (112, 407400840), (115, 396772992), (120, 380240784), (126, 362134080), (128, 356475735), (132, 345673440), (135, 337991808), (138, 330644160), (140, 325920672), (142, 321330240), (144, 316867320), (147, 310400640), (154, 296291520), (160, 285180588), (161, 283409280), (162, 281659840), (165, 276538752), (168, 271600560), (176, 259255080), (180, 253493856), (184, 247983120), (189, 241422720), (192, 237650490), (196, 232800480), (198, 230448960), (207, 220429440), (210, 217280448), (213, 214220160), (216, 211244880), (220, 207404064), (224, 203700420), (230, 198386496), (231, 197527680), (240, 190120392), (245, 186240384), (252, 181067040), (253, 180351360), (264, 172836720), (270, 168995904), (276, 165322080), (280, 162960336), (284, 160665120), (288, 158433660), (294, 155200320), (297, 153632640), (308, 148145760), (315, 144853632), (320, 142590294), (322, 141704640), (324, 140829920), (330, 138269376), (336, 135800280), (345, 132257664), (352, 129627540), (355, 128532096), (360, 126746928), (368, 123991560), (378, 120711360), (384, 118825245), (385, 118516608), (392, 116400240), (396, 115224480), (405, 112663936), (414, 110214720), (420, 108640224), (426, 107110080), (432, 105622440), (440, 103702032), (441, 103466880), (448, 101850210), (460, 99193248), (462, 98763840), (480, 95060196), (483, 94469760), (490, 93120192), (495, 92179584), (497, 91808640), (504, 90533520), (506, 90175680), (528, 86418360), (539, 84654720), (540, 84497952), (552, 82661040), (560, 81480168), (567, 80474240), (568, 80332560), (576, 79216830), (588, 77600160), (594, 76816320), (616, 74072880), (621, 73476480), (630, 72426816), (639, 71406720), (640, 71295147), (644, 70852320), (648, 70414960), (660, 69134688), (672, 67900140), (690, 66128832), (693, 65842560), (704, 64813770), (710, 64266048), (720, 63373464), (735, 62080128), (736, 61995780), (756, 60355680), (759, 60117120), (770, 59258304), (781, 58423680), (784, 58200120), (792, 57612240), (805, 56681856), (810, 56331968), (828, 55107360), (840, 54320112), (852, 53555040), (864, 52811220), (880, 51851016), (882, 51733440), (891, 51210880), (896, 50925105), (920, 49596624), (924, 49381920), (945, 48284544), (960, 47530098), (966, 47234880), (980, 46560096), (990, 46089792), (994, 45904320), (1008, 45266760), (1012, 45087840), (1035, 44085888), (1056, 43209180), (1065, 42844032), (1078, 42327360), (1080, 42248976), (1104, 41330520), (1120, 40740084), (1127, 40487040), (1134, 40237120), (1136, 40166280), (1152, 39608415), (1155, 39505536), (1176, 38800080), (1188, 38408160), (1232, 37036440), (1242, 36738240), (1260, 36213408), (1265, 36070272), (1278, 35703360), (1288, 35426160), (1296, 35207480), (1320, 34567344), (1323, 34488960), (1344, 33950070), (1380, 33064416), (1386, 32921280), (1408, 32406885), (1420, 32133024), (1440, 31686732), (1449, 31489920), (1470, 31040064), (1472, 30997890), (1485, 30726528), (1491, 30602880), (1512, 30177840), (1518, 30058560), (1540, 29629152), (1562, 29211840), (1568, 29100060), (1584, 28806120), (1610, 28340928), (1617, 28218240), (1620, 28165984), (1633, 27941760), (1656, 27553680), (1680, 27160056), (1704, 26777520), (1728, 26405610), (1760, 25925508), (1764, 25866720), (1771, 25764480), (1782, 25605440), (1840, 24798312), (1848, 24690960), (1863, 24492160), (1890, 24142272), (1917, 23802240), (1920, 23765049), (1932, 23617440), (1960, 23280048), (1980, 23044896), (1988, 22952160), (2016, 22633380), (2024, 22543920), (2070, 22042944), (2079, 21947520), (2112, 21604590), (2130, 21422016), (2156, 21163680), (2160, 21124488), (2205, 20693376), (2208, 20665260), (2240, 20370042), (2254, 20243520), (2268, 20118560), (2272, 20083140), (2277, 20039040), (2310, 19752768), (2343, 19474560), (2352, 19400040), (2376, 19204080), (2415, 18893952), (2464, 18518220), (2484, 18369120), (2485, 18361728), (2520, 18106704), (2530, 18035136), (2556, 17851680), (2576, 17713080), (2592, 17603740), (2640, 17283672), (2646, 17244480), (2688, 16975035), (2695, 16930944), (2760, 16532208), (2772, 16460640), (2835, 16094848), (2840, 16066512), (2880, 15843366), (2898, 15744960), (2940, 15520032), (2944, 15498945), (2970, 15363264), (2982, 15301440), (3024, 15088920), (3036, 15029280), (3080, 14814576), (3105, 14695296), (3124, 14605920), (3136, 14550030), (3168, 14403060), (3195, 14281344), (3220, 14170464), (3234, 14109120), (3240, 14082992), (3266, 13970880), (3312, 13776840), (3360, 13580028), (3381, 13495680), (3408, 13388760), (3456, 13202805), (3465, 13168512), (3479, 13115520), (3520, 12962754), (3528, 12933360), (3542, 12882240), (3564, 12802720), (3680, 12399156), (3696, 12345480), (3726, 12246080), (3780, 12071136), (3795, 12023424), (3834, 11901120), (3864, 11808720), (3905, 11684736), (3920, 11640024), (3960, 11522448), (3969, 11496320), (3976, 11476080), (4032, 11316690), (4048, 11271960), (4140, 11021472), (4158, 10973760), (4224, 10802295), (4260, 10711008), (4312, 10581840), (4320, 10562244), (4347, 10496640), (4410, 10346688), (4416, 10332630), (4455, 10242176), (4473, 10200960), (4480, 10185021), (4508, 10121760), (4536, 10059280), (4544, 10041570), (4554, 10019520), (4620, 9876384), (4686, 9737280), (4704, 9700020), (4752, 9602040), (4830, 9446976), (4851, 9406080), (4899, 9313920), (4928, 9259110), (4968, 9184560), (4970, 9180864), (5040, 9053352), (5060, 9017568), (5112, 8925840), (5152, 8856540), (5184, 8801870), (5280, 8641836), (5292, 8622240), (5313, 8588160), (5390, 8465472), (5467, 8346240), (5520, 8266104), (5544, 8230320), (5635, 8097408), (5670, 8047424), (5680, 8033256), (5751, 7934080), (5760, 7921683), (5796, 7872480), (5880, 7760016), (5940, 7681632), (5964, 7650720), (6048, 7544460), (6072, 7514640), (6160, 7407288), (6210, 7347648), (6237, 7315840), (6248, 7302960), (6272, 7275015), (6336, 7201530), (6390, 7140672), (6440, 7085232), (6468, 7054560), (6480, 7041496), (6532, 6985440), (6615, 6897792), (6624, 6888420), (6720, 6790014), (6762, 6747840), (6816, 6694380), (6831, 6679680), (6930, 6584256), (6958, 6557760), (7029, 6491520), (7040, 6481377), (7056, 6466680), (7084, 6441120), (7128, 6401360), (7245, 6297984), (7360, 6199578), (7392, 6172740), (7452, 6123040), (7455, 6120576), (7560, 6035568), (7590, 6011712), (7668, 5950560), (7728, 5904360), (7810, 5842368), (7840, 5820012), (7920, 5761224), (7938, 5748160), (7952, 5738040), (8064, 5658345), (8085, 5643648), (8096, 5635980), (8165, 5588352), (8280, 5510736), (8316, 5486880), (8520, 5355504), (8624, 5290920), (8640, 5281122), (8694, 5248320), (8820, 5173344), (8832, 5166315), (8855, 5152896), (8910, 5121088), (8946, 5100480), (9016, 5060880), (9072, 5029640), (9088, 5020785), (9108, 5009760), (9240, 4938192), (9315, 4898432), (9372, 4868640), (9408, 4850010), (9504, 4801020), (9585, 4760448), (9660, 4723488), (9702, 4703040), (9798, 4656960), (9856, 4629555), (9936, 4592280), (9940, 4590432), (10080, 4526676), (10120, 4508784), (10143, 4498560), (10224, 4462920), (10304, 4428270), (10368, 4400935), (10395, 4389504), (10437, 4371840), (10560, 4320918), (10584, 4311120), (10626, 4294080), (10780, 4232736), (10934, 4173120), (11040, 4133052), (11088, 4115160), (11270, 4048704), (11340, 4023712), (11360, 4016628), (11385, 4007808), (11431, 3991680), (11502, 3967040), (11592, 3936240), (11715, 3894912), (11760, 3880008), (11880, 3840816), (11928, 3825360), (12096, 3772230), (12144, 3757320), (12320, 3703644), (12397, 3680640), (12420, 3673824), (12474, 3657920), (12496, 3651480), (12672, 3600765), (12780, 3570336), (12880, 3542616), (12936, 3527280), (12960, 3520748), (13041, 3498880), (13064, 3492720), (13230, 3448896), (13248, 3444210), (13419, 3400320), (13440, 3395007), (13524, 3373920), (13632, 3347190), (13662, 3339840), (13860, 3292128), (13916, 3278880), (14058, 3245760), (14112, 3233340), (14168, 3220560), (14256, 3200680), (14490, 3148992), (14553, 3135360), (14697, 3104640), (14720, 3099789), (14784, 3086370), (14904, 3061520), (14910, 3060288), (15120, 3017784), (15180, 3005856), (15336, 2975280), (15456, 2952180), (15620, 2921184), (15680, 2910006), (15840, 2880612), (15876, 2874080), (15904, 2869020), (15939, 2862720), (16170, 2821824), (16192, 2817990), (16330, 2794176), (16401, 2782080), (16560, 2755368), (16632, 2743440), (16905, 2699136), (17040, 2677752), (17248, 2645460), (17280, 2640561), (17388, 2624160), (17395, 2623104), (17640, 2586672), (17710, 2576448), (17820, 2560544), (17892, 2550240), (17963, 2540160), (18032, 2530440), (18144, 2514820), (18216, 2504880), (18480, 2469096), (18630, 2449216), (18744, 2434320), (18816, 2425005), (19008, 2400510), (19170, 2380224), (19320, 2361744), (19404, 2351520), (19596, 2328480), (19845, 2299264), (19872, 2296140), (19880, 2295216), (20160, 2263338), (20240, 2254392), (20286, 2249280), (20448, 2231460), (20493, 2226560), (20608, 2214135), (20790, 2194752), (20874, 2185920), (21087, 2163840), (21120, 2160459), (21168, 2155560), (21252, 2147040), (21560, 2116368), (21735, 2099328), (21868, 2086560), (22080, 2066526), (22176, 2057580), (22365, 2040192), (22540, 2024352), (22680, 2011856), (22720, 2008314), (22770, 2003904), (22862, 1995840), (23004, 1983520), (23184, 1968120), (23430, 1947456), (23520, 1940004), (23760, 1920408), (23856, 1912680), (24192, 1886115), (24255, 1881216), (24288, 1878660), (24495, 1862784), (24640, 1851822), (24794, 1840320), (24840, 1836912), (24948, 1828960), (24992, 1825740), (25560, 1785168), (25760, 1771308), (25872, 1763640), (25920, 1760374), (26082, 1749440), (26128, 1746360), (26460, 1724448), (26496, 1722105), (26565, 1717632), (26838, 1700160), (27048, 1686960), (27264, 1673595), (27324, 1669920), (27335, 1669248), (27720, 1646064), (27832, 1639440), (28116, 1622880), (28224, 1616670), (28336, 1610280), (28512, 1600340), (28755, 1586816), (28980, 1574496), (29106, 1567680), (29394, 1552320), (29568, 1543185), (29808, 1530760), (29820, 1530144), (30240, 1508892), (30360, 1502928), (30429, 1499520), (30672, 1487640), (30912, 1476090), (31185, 1463168), (31240, 1460592), (31311, 1457280), (31360, 1455003), (31680, 1440306), (31752, 1437040), (31808, 1434510), (31878, 1431360), (32340, 1410912), (32384, 1408995), (32660, 1397088), (32802, 1391040), (33120, 1377684), (33264, 1371720), (33810, 1349568), (34080, 1338876), (34155, 1335936), (34293, 1330560), (34496, 1322730), (34776, 1312080), (34790, 1311552), (35145, 1298304), (35280, 1293336), (35420, 1288224), (35640, 1280272), (35784, 1275120), (35926, 1270080), (36064, 1265220), (36288, 1257410), (36432, 1252440), (36960, 1234548), (37191, 1226880), (37260, 1224608), (37488, 1217160), (38016, 1200255), (38269, 1192320), (38340, 1190112), (38640, 1180872), (38808, 1175760), (39192, 1164240), (39690, 1149632), (39744, 1148070), (39760, 1147608), (40257, 1133440), (40320, 1131669), (40480, 1127196), (40572, 1124640), (40896, 1115730), (40986, 1113280), (41580, 1097376), (41748, 1092960), (42174, 1081920), (42336, 1077780), (42504, 1073520), (43120, 1058184), (43470, 1049664), (43659, 1045120), (43736, 1043280), (44091, 1034880), (44160, 1033263), (44352, 1028790), (44730, 1020096), (45080, 1012176), (45360, 1005928), (45440, 1004157), (45540, 1001952), (45724, 997920), (46008, 991760), (46368, 984060), (46860, 973728), (47040, 970002), (47520, 960204), (47712, 956340), (47817, 954240), (48510, 940608), (48576, 939330), (48990, 931392), (49203, 927360), (49280, 925911), (49588, 920160), (49680, 918456), (49896, 914480), (49984, 912870), (50715, 899712), (51120, 892584), (51520, 885654), (51744, 881820), (51840, 880187), (52164, 874720), (52185, 874368), (52256, 873180), (52920, 862224), (53130, 858816), (53676, 850080), (53889, 846720), (54096, 843480), (54648, 834960), (54670, 834624), (55440, 823032), (55664, 819720), (56232, 811440), (56448, 808335), (56672, 805140), (57024, 800170), (57155, 798336), (57510, 793408), (57960, 787248), (58212, 783840), (58788, 776160), (59616, 765380), (59640, 765072), (60480, 754446), (60720, 751464), (60858, 749760), (61344, 743820), (61824, 738045), (61985, 736128), (62370, 731584), (62480, 730296), (62622, 728640), (63261, 721280), (63360, 720153), (63504, 718520), (63616, 717255), (63756, 715680), (64680, 705456), (65205, 699776), (65320, 698544), (65604, 695520), (66240, 688842), (66528, 685860), (67095, 680064), (67620, 674784), (68160, 669438), (68310, 667968), (68586, 665280), (68992, 661365), (69552, 656040), (69580, 655776), (70290, 649152), (70560, 646668), (70840, 644112), (71280, 640136), (71568, 637560), (71852, 635040), (72128, 632610), (72576, 628705), (72765, 627072), (72864, 626220), (73485, 620928), (73920, 617274), (74382, 613440), (74520, 612304), (74976, 608580), (76538, 596160), (76680, 595056), (77280, 590436), (77616, 587880), (78384, 582120), (79380, 574816), (79488, 574035), (79520, 573804), (79695, 572544), (80017, 570240), (80514, 566720), (80960, 563598), (81144, 562320), (81792, 557865), (81972, 556640), (82005, 556416), (83160, 548688), (83496, 546480), (84348, 540960), (84672, 538890), (85008, 536760), (86240, 529092), (86940, 524832), (87318, 522560), (87472, 521640), (88182, 517440), (88704, 514395), (89460, 510048), (89815, 508032), (90160, 506088), (90720, 502964), (91080, 500976), (91287, 499840), (91448, 498960), (92016, 495880), (92736, 492030), (93720, 486864), (93933, 485760), (94080, 485001), (95040, 480102), (95424, 478170), (95634, 477120), (97020, 470304), (97152, 469665), (97980, 465696), (98406, 463680), (99176, 460080), (99360, 459228), (99792, 457240), (99968, 456435), (101430, 449856), (102240, 446292), (102465, 445312), (102879, 443520), (103040, 442827), (103488, 440910), (104328, 437360), (104370, 437184), (104512, 436590), (105435, 432768), (105840, 431112), (106260, 429408), (107352, 425040), (107778, 423360), (108192, 421740), (109296, 417480), (109340, 417312), (110880, 411516), (111328, 409860), (111573, 408960), (112464, 405720), (113344, 402570), (114048, 400085), (114310, 399168), (114807, 397440), (115020, 396704), (115920, 393624), (116424, 391920), (117576, 388080), (119232, 382690), (119280, 382536), (120960, 377223), (121440, 375732), (121716, 374880), (122688, 371910), (123970, 368064), (124740, 365792), (124960, 365148), (125244, 364320), (125741, 362880), (126522, 360640), (127008, 359260), (127512, 357840), (129360, 352728), (130410, 349888), (130640, 349272), (131208, 347760), (132273, 344960), (132480, 344421), (133056, 342930), (134190, 340032), (135240, 337392), (136320, 334719), (136620, 333984), (137172, 332640), (139104, 328020), (139160, 327888), (140580, 324576), (141120, 323334), (141680, 322056), (142560, 320068), (143136, 318780), (143451, 318080), (143704, 317520), (144256, 316305), (145530, 313536), (145728, 313110), (146970, 310464), (147609, 309120), (147840, 308637), (148764, 306720), (149040, 306152), (149952, 304290), (152145, 299904), (153076, 298080), (153360, 297528), (154560, 295218), (155232, 293940), (156555, 291456), (156768, 291060), (158760, 287408), (159040, 286902), (159390, 286272), (160034, 285120), (161028, 283360), (161667, 282240), (161920, 281799), (162288, 281160), (163944, 278320), (164010, 278208), (166320, 274344), (166992, 273240), (168696, 270480), (169344, 269445), (170016, 268380), (171465, 266112), (172480, 264546), (173880, 262416), (174636, 261280), (174944, 260820), (176364, 258720), (178920, 255024), (179630, 254016), (180320, 253044), (181440, 251482), (182160, 250488), (182574, 249920), (182896, 249480), (184032, 247940), (185472, 246015), (185955, 245376), (187440, 243432), (187866, 242880), (190080, 240051), (190848, 239085), (191268, 238560), (191345, 238464), (194040, 235152), (195960, 232848), (196812, 231840), (198352, 230040), (198720, 229614), (199584, 228620), (201285, 226688), (202860, 224928), (204480, 223146), (204930, 222656), (205758, 221760), (206976, 220455), (208656, 218680), (208740, 218592), (209024, 218295), (210870, 216384), (211680, 215556), (212520, 214704)]