110956728960

素因数分解:

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

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 361, 363, 378, 380, 384, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 484, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 605, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 693, 704, 720, 722, 726, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 864, 880, 882, 891, 896, 912, 924, 931, 945, 960, 968, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1083, 1089, 1120, 1134, 1140, 1152, 1155, 1176, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1440, 1444, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1710, 1728, 1760, 1764, 1782, 1805, 1815, 1824, 1848, 1862, 1881, 1890, 1920, 1936, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2166, 2178, 2205, 2240, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2432, 2464, 2508, 2520, 2527, 2541, 2565, 2592, 2640, 2646, 2660, 2688, 2695, 2736, 2772, 2793, 2835, 2880, 2888, 2904, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3136, 3168, 3192, 3234, 3240, 3249, 3267, 3344, 3360, 3388, 3420, 3456, 3465, 3520, 3528, 3564, 3591, 3610, 3630, 3648, 3696, 3724, 3762, 3780, 3872, 3920, 3960, 3969, 3971, 3990, 4032, 4104, 4158, 4180, 4224, 4235, 4256, 4312, 4320, 4332, 4356, 4389, 4410, 4455, 4480, 4536, 4560, 4598, 4620, 4655, 4704, 4752, 4788, 4840, 4851, 4928, 5016, 5040, 5054, 5082, 5130, 5184, 5280, 5292, 5320, 5390, 5415, 5445, 5472, 5544, 5586, 5643, 5670, 5760, 5776, 5808, 5852, 5880, 5929, 5940, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6272, 6336, 6384, 6468, 6480, 6498, 6534, 6615, 6688, 6720, 6776, 6840, 6897, 6930, 7040, 7056, 7128, 7182, 7220, 7260, 7296, 7315, 7392, 7448, 7524, 7560, 7581, 7623, 7695, 7744, 7840, 7920, 7938, 7942, 7980, 8064, 8085, 8208, 8316, 8360, 8379, 8470, 8512, 8624, 8640, 8664, 8712, 8778, 8820, 8910, 9072, 9120, 9196, 9240, 9310, 9405, 9408, 9504, 9576, 9680, 9702, 9747, 9801, 9856, 10032, 10080, 10108, 10164, 10241, 10260, 10368, 10395, 10560, 10584, 10640, 10773, 10780, 10830, 10890, 10944, 11088, 11172, 11286, 11340, 11495, 11552, 11616, 11704, 11760, 11858, 11880, 11913, 11970, 12096, 12160, 12312, 12320, 12474, 12540, 12635, 12672, 12705, 12768, 12936, 12960, 12996, 13068, 13167, 13230, 13376, 13440, 13552, 13680, 13794, 13860, 13965, 14112, 14256, 14364, 14440, 14520, 14553, 14630, 14784, 14896, 15048, 15120, 15162, 15246, 15390, 15488, 15680, 15840, 15876, 15884, 15960, 16093, 16170, 16245, 16335, 16416, 16632, 16720, 16758, 16929, 16940, 17024, 17248, 17280, 17328, 17424, 17556, 17640, 17689, 17787, 17820, 17955, 18144, 18240, 18392, 18480, 18620, 18810, 18816, 19008, 19152, 19360, 19404, 19494, 19602, 19845, 19855, 20064, 20160, 20216, 20328, 20482, 20520, 20691, 20790, 21120, 21168, 21280, 21546, 21560, 21660, 21780, 21888, 21945, 22176, 22344, 22572, 22680, 22743, 22869, 22990, 23104, 23232, 23408, 23520, 23716, 23760, 23826, 23940, 24192, 24255, 24624, 24640, 24948, 25080, 25137, 25270, 25410, 25536, 25872, 25920, 25992, 26136, 26334, 26460, 26752, 27104, 27360, 27588, 27720, 27797, 27930, 28215, 28224, 28512, 28728, 28880, 29040, 29106, 29241, 29260, 29568, 29645, 29792, 30096, 30240, 30324, 30492, 30723, 30780, 31185, 31360, 31680, 31752, 31768, 31920, 32186, 32340, 32490, 32670, 32832, 33264, 33440, 33516, 33858, 33880, 34485, 34496, 34656, 34848, 35112, 35280, 35378, 35574, 35640, 35739, 35910, 36288, 36480, 36784, 36960, 37240, 37620, 37905, 38016, 38115, 38304, 38720, 38808, 38988, 39204, 39501, 39690, 39710, 40128, 40320, 40432, 40656, 40964, 41040, 41382, 41580, 41895, 42336, 42560, 43092, 43120, 43320, 43560, 43659, 43681, 43890, 44352, 44688, 45144, 45360, 45486, 45738, 45980, 46208, 46464, 46816, 47040, 47432, 47520, 47652, 47880, 48279, 48510, 48735, 49005, 49248, 49280, 49896, 50160, 50274, 50540, 50820, 51072, 51205, 51744, 51840, 51984, 52272, 52668, 52920, 53067, 53361, 53865, 54208, 54720, 55176, 55440, 55594, 55860, 56430, 56448, 57024, 57456, 57760, 58080, 58212, 58482, 58520, 59290, 59565, 59584, 60192, 60480, 60648, 60984, 61446, 61560, 62073, 62370, 63360, 63504, 63536, 63840, 64372, 64680, 64980, 65340, 65664, 65835, 66528, 66880, 67032, 67716, 67760, 68229, 68607, 68970, 68992, 69312, 69696, 70224, 70560, 70756, 71148, 71280, 71478, 71820, 72576, 72765, 73568, 73920, 74480, 75240, 75411, 75810, 76230, 76608, 77440, 77616, 77976, 78408, 79002, 79380, 79420, 80256, 80465, 80864, 81312, 81928, 82080, 82764, 83160, 83391, 83790, 84645, 84672, 85120, 86184, 86240, 86640, 87120, 87318, 87362, 87780, 88445, 88704, 88935, 89376, 90288, 90720, 90972, 91476, 91960, 92169, 93632, 94080, 94864, 95040, 95304, 95760, 96558, 97020, 97470, 98010, 98496, 99792, 100320, 100548, 101080, 101640, 102410, 103455, 103488, 103968, 104544, 105336, 105840, 106134, 106722, 107217, 107730, 108416, 109440, 110352, 110880, 111188, 111720, 112651, 112860, 113715, 114048, 114345, 114912, 115520, 116160, 116424, 116964, 117040, 118503, 118580, 119130, 119168, 120384, 120960, 121296, 121968, 122892, 123120, 124146, 124740, 125685, 127008, 127072, 127680, 128744, 129360, 129960, 130680, 131043, 131670, 133056, 133760, 134064, 135432, 135520, 136458, 137214, 137940, 138624, 138985, 139392, 140448, 141120, 141512, 142296, 142560, 142956, 143640, 144837, 145530, 146205, 147136, 147840, 148960, 150480, 150822, 151620, 152460, 153216, 153615, 155232, 155952, 156816, 158004, 158760, 158840, 159201, 160083, 160930, 161728, 162624, 163856, 164160, 165528, 166320, 166782, 167580, 169290, 169344, 172368, 172480, 173280, 174240, 174636, 174724, 175560, 176890, 177870, 178695, 178752, 180576, 181440, 181944, 182952, 183920, 184338, 186219, 187264, 189728, 190080, 190608, 191520, 193116, 194040, 194579, 194940, 196020, 196992, 197505, 199584, 200640, 201096, 202160, 203280, 204687, 204820, 206910, 206976, 207936, 209088, 210672, 211680, 212268, 213444, 214434, 215460, 218295, 218405, 220704, 221760, 222376, 223440, 225302, 225720, 227430, 228690, 229824, 231040, 232320, 232848, 233928, 234080, 237006, 237160, 238260, 240768, 241395, 242592, 243936, 245784, 246240, 248292, 249480, 250173, 251370, 254016, 254144, 255360, 257488, 258720, 259920, 261360, 262086, 263340, 265335, 266112, 266805, 268128, 270864, 271040, 272916, 274428, 275880, 276507, 277970, 280896, 282240, 283024, 284592, 285120, 285912, 287280, 289674, 291060, 292410, 294272, 297920, 300960, 301644, 303240, 304920, 305767, 307230, 310365, 310464, 311904, 313632, 316008, 317520, 317680, 318402, 320166, 321651, 321860, 323456, 325248, 327712, 328320, 331056, 332640, 333564, 335160, 337953, 338580, 341145, 343035, 344736, 344960, 346560, 348480, 349272, 349448, 351120, 353780, 355740, 357390, 357504, 361152, 362880, 363888, 365904, 367840, 368676, 372438, 377055, 379456, 381216, 383040, 386232, 388080, 389158, 389880, 392040, 393129, 395010, 399168, 401280, 402192, 404320, 406560, 409374, 409640, 413820, 415872, 416955, 418176, 421344, 423360, 424536, 426888, 428868, 430920, 434511, 436590, 436810, 441408, 443520, 444752, 446880, 450604, 451440, 454860, 457380, 459648, 460845, 465696, 467856, 468160, 474012, 474320, 476520, 477603, 480249, 482790, 485184, 487872, 491568, 492480, 496584, 498960, 500346, 502740, 508032, 508288, 514976, 517440, 519840, 522720, 524172, 526680, 530670, 533610, 536085, 536256, 541728, 542080, 545832, 548856, 551760, 553014, 555940, 561792, 563255, 566048, 569184, 570240, 571824, 574560, 579348, 582120, 583737, 584820, 592515, 595840, 601920, 603288, 606480, 609840, 611534, 614460, 620730, 620928, 623808, 627264, 632016, 635040, 635360, 636804, 640332, 643302, 643720, 655215, 655424, 662112, 665280, 667128, 670320, 675906, 677160, 682290, 686070, 689472, 693120, 696960, 698544, 698896, 702240, 707560, 711480, 714780, 722304, 724185, 727776, 731808, 735680, 737352, 744876, 750519, 754110, 758912, 762432, 766080, 772464, 776160, 778316, 779760, 784080, 786258, 790020, 796005, 798336, 800415, 804384, 808640, 813120, 818748, 819280, 827640, 829521, 833910, 842688, 846720, 849072, 853776, 857736, 861840, 869022, 873180, 873620, 882816, 889504, 893760, 901208, 902880, 909720, 914760, 917301, 921690, 931095, 931392, 935712, 936320, 948024, 948640, 953040, 955206, 960498, 965580, 970368, 972895, 975744, 983136, 984960, 993168, 997920, 1000692, 1005480, 1013859, 1023435, 1029952, 1034880, 1039680, 1045440, 1048344, 1053360, 1061340, 1067220, 1072170, 1072512, 1083456, 1091664, 1097712, 1103520, 1106028, 1111880, 1126510, 1132096, 1138368, 1143648, 1149120, 1158696, 1164240, 1167474, 1169640, 1179387, 1185030, 1203840, 1206576, 1212960, 1219680, 1223068, 1228920, 1241460, 1247616, 1250865, 1254528, 1264032, 1270080, 1270720, 1273608, 1280664, 1286604, 1287440, 1303533, 1310430, 1310848, 1324224, 1330560, 1334256, 1340640, 1351812, 1354320, 1364580, 1372140, 1378944, 1382535, 1397088, 1397792, 1404480, 1415120, 1422960, 1429560, 1432809, 1448370, 1455552, 1463616, 1471360, 1474704, 1489752, 1501038, 1508220, 1524864, 1528835, 1544928, 1552320, 1556632, 1559520, 1568160, 1572516, 1580040, 1592010, 1600830, 1608255, 1608768, 1617280, 1626240, 1637496, 1638560, 1655280, 1659042, 1667820, 1685376, 1689765, 1698144, 1707552, 1715472, 1723680, 1738044, 1746360, 1747240, 1751211, 1779008, 1787520, 1802416, 1805760, 1819440, 1829520, 1834602, 1843380, 1862190, 1862784, 1871424, 1896048, 1897280, 1906080, 1910412, 1920996, 1931160, 1945790, 1965645, 1966272, 1986336, 1995840, 2001384, 2010960, 2027718, 2046870, 2059904, 2079360, 2090880, 2096688, 2106720, 2122680, 2134440, 2140369, 2144340, 2166912, 2172555, 2183328, 2195424, 2207040, 2212056, 2223760, 2251557, 2253020, 2264192, 2276736, 2287296, 2298240, 2317392, 2328480, 2334948, 2339280, 2358774, 2370060, 2388015, 2401245, 2413152, 2425920, 2439360, 2446136, 2457840, 2482920, 2501730, 2528064, 2540160, 2541440, 2547216, 2561328, 2573208, 2574880, 2607066, 2620860, 2648448, 2668512, 2681280, 2703624, 2708640, 2729160, 2744280, 2751903, 2765070, 2794176, 2795584, 2808960, 2830240, 2845920, 2859120, 2865618, 2896740, 2911104, 2918685, 2927232, 2949408, 2979504, 3002076, 3016440, 3041577, 3057670, 3089856, 3104640, 3113264, 3119040, 3136320, 3145032, 3160080, 3184020, 3201660, 3216510, 3217536, 3274992, 3277120, 3310560, 3318084, 3335640, 3379530, 3396288, 3415104, 3430944, 3447360, 3476088, 3492720, 3494480, 3502422, 3538161, 3558016, 3604832, 3611520, 3638880, 3659040, 3669204, 3686760, 3724380, 3742848, 3752595, 3792096, 3794560, 3812160, 3820824, 3841992, 3862320, 3891580, 3931290, 3932544, 3972672, 3991680, 4002768, 4021920, 4055436, 4093740, 4147605, 4193376, 4213440, 4245360, 4268880, 4280738, 4288680, 4345110, 4366656, 4390848, 4414080, 4424112, 4447520, 4503114, 4506040, 4574592, 4586505, 4634784, 4656960, 4669896, 4678560, 4717548, 4740120, 4776030, 4802490, 4826304, 4851840, 4878720, 4892272, 4915680, 4965840, 5003460, 5056128, 5069295, 5094432, 5122656, 5146416, 5149760, 5214132, 5241720, 5253633, 5337024, 5362560, 5407248, 5417280, 5458320, 5488560, 5503806, 5530140, 5588352, 5591168, 5660480, 5691840, 5718240, 5731236, 5793480, 5837370, 5896935, 5898816, 5959008, 6004152, 6032880, 6083154, 6115340, 6179712, 6226528, 6238080, 6272640, 6290064, 6320160, 6368040, 6403320, 6421107, 6433020, 6517665, 6549984, 6554240, 6621120, 6636168, 6671280, 6759060, 6792576, 6830208, 6861888, 6894720, 6952176, 6985440, 6988960, 7004844, 7076322, 7164045, 7209664, 7277760, 7318080, 7338408, 7373520, 7448760, 7505190, 7584192, 7624320, 7641648, 7683984, 7724640, 7783160, 7862580, 7945344, 8005536, 8043840, 8110872, 8187480, 8255709, 8295210, 8386752, 8426880, 8490720, 8537760, 8561476, 8577360, 8690220, 8733312, 8756055, 8781696, 8848224, 8895040, 9006228, 9012080, 9124731, 9173010, 9269568, 9313920, 9339792, 9357120, 9435096, 9480240, 9552060, 9604980, 9652608, 9784544, 9831360, 9931680, 10006920, 10138590, 10188864, 10245312, 10292832, 10299520, 10428264, 10483440, 10507266, 10674048, 10701845, 10814496, 10834560, 10916640, 10977120, 11007612, 11060280, 11257785, 11320960, 11383680, 11436480, 11462472, 11586960, 11674740, 11793870, 11797632, 11918016, 12008304, 12065760, 12166308, 12230680, 12453056, 12580128, 12640320, 12736080, 12806640, 12842214, 12866040, 13035330, 13099968, 13242240, 13272336, 13342560, 13518120, 13723776, 13759515, 13904352, 13970880, 13977920, 14009688, 14152644, 14328090, 14419328, 14555520, 14636160, 14676816, 14747040, 14897520, 15010380, 15168384, 15207885, 15283296, 15367968, 15449280, 15566320, 15725160, 15760899, 16011072, 16087680, 16221744, 16374960, 16511418, 16590420, 16773504, 16981440, 17075520, 17122952, 17154720, 17380440, 17512110, 17690805, 17696448, 17790080, 18012456, 18024160, 18249462, 18346020, 18539136, 18679584, 18714240, 18870192, 18960480, 19104120, 19209960, 19263321, 19569088, 19662720, 19863360, 20013840, 20277180, 20377728, 20490624, 20585664, 20856528, 20966880, 21014532, 21403690, 21628992, 21833280, 21954240, 22015224, 22120560, 22515570, 22872960, 22924944, 23173920, 23349480, 23587740, 23836032, 24016608, 24131520, 24332616, 24461360, 24767127, 24906112, 25160256, 25280640, 25472160, 25613280, 25684428, 25732080, 26070660, 26199936, 26268165, 26544672, 26685120, 27036240, 27519030, 27808704, 27941760, 27955840, 28019376, 28305288, 28656180, 29353632, 29494080, 29795040, 30020760, 30415770, 30566592, 30735936, 30898560, 31132640, 31450320, 31521798, 32022144, 32105535, 32443488, 32749920, 33022836, 33180840, 33962880, 34151040, 34245904, 34309440, 34760880, 35024220, 35381610, 35392896, 36024912, 36048320, 36498924, 36692040, 37359168, 37740384, 37920960, 38208240, 38419920, 38526642, 39138176, 39726720, 40027680, 40554360, 41171328, 41278545, 41713056, 41933760, 42029064, 42807380, 43257984, 43666560, 43908480, 44030448, 44241120, 45031140, 45623655, 45849888, 46347840, 46698960, 47175480, 48033216, 48263040, 48665232, 48922720, 49534254, 50320512, 50944320, 51226560, 51368856, 51464160, 52141320, 52536330, 53089344, 53370240, 54072480, 55038060, 55617408, 56038752, 56610576, 57312360, 57789963, 58707264, 58988160, 59590080, 60041520, 60831540, 61133184, 61471872, 62265280, 62900640, 63043596, 64211070, 64886976, 65499840, 66045672, 66361680, 68491808, 68618880, 69521760, 70048440, 70763220, 72049824, 72096640, 72997848, 73384080, 74718336, 75480768, 75841920, 76416480, 76839840, 77053284, 78804495, 80055360, 81108720, 82557090, 83426112, 83867520, 84058128, 85614760, 88060896, 88482240, 90062280, 91247310, 91699776, 92695680, 93397920, 94350960, 96066432, 96316605, 97330464, 97845440, 99068508, 101888640, 102453120, 102737712, 102928320, 104282640, 105072660, 106178688, 108144960, 110076120, 112077504, 113221152, 114624720, 115579926, 117414528, 119180160, 120083040, 121663080, 123835635, 124530560, 125801280, 126087192, 128422140, 129773952, 130999680, 132091344, 132723360, 136983616, 139043520, 140096880, 141526440, 144099648, 145995696, 146768160, 150961536, 152832960, 153679680, 154106568, 157608990, 160110720, 162217440, 165114180, 166852224, 168116256, 171229520, 173369889, 176121792, 176964480, 180124560, 182494620, 183399552, 186795840, 188701920, 192633210, 194660928, 195690880, 198137016, 205475424, 205856640, 208565280, 210145320, 216289920, 220152240, 224155008, 226442304, 229249440, 231159852, 240166080, 243326160, 247671270, 251602560, 252174384, 256844280, 264182688, 265446720, 273967232, 278087040, 280193760, 283052880, 288199296, 288949815, 291991392, 293536320, 305665920, 307359360, 308213136, 315217980, 324434880, 330228360, 336232512, 342459040, 346739778, 352243584, 360249120, 364989240, 373591680, 377403840, 385266420, 389321856, 396274032, 410950848, 417130560, 420290640, 440304480, 452884608, 458498880, 462319704, 480332160, 486652320, 495342540, 504348768, 513688560, 528365376, 530893440, 560387520, 566105760, 577899630, 583982784, 587072640, 616426272, 630435960, 648869760, 660456720, 672465024, 684918080, 693479556, 720498240, 729978480, 754807680, 770532840, 792548064, 821901696, 834261120, 840581280, 866849445, 880608960, 916997760, 924639408, 973304640, 990685080, 1008697536, 1027377120, 1056730752, 1120775040, 1132211520, 1155799260, 1167965568, 1232852544, 1260871920, 1320913440, 1369836160, 1386959112, 1440996480, 1459956960, 1541065680, 1585096128, 1681162560, 1733698890, 1761217920, 1849278816, 1946609280, 1981370160, 2017395072, 2054754240, 2264423040, 2311598520, 2465705088, 2521743840, 2641826880, 2773918224, 2919913920, 3082131360, 3170192256, 3362325120, 3467397780, 3698557632, 3962740320, 4109508480, 4623197040, 5043487680, 5283653760, 5547836448, 5839827840, 6164262720, 6934795560, 7397115264, 7925480640, 9246394080, 10086975360, 11095672896, 12328525440, 13869591120, 15850961280, 18492788160, 22191345792, 27739182240, 36985576320, 55478364480, 110956728960]

約数ペア:

[(1, 110956728960), (2, 55478364480), (3, 36985576320), (4, 27739182240), (5, 22191345792), (6, 18492788160), (7, 15850961280), (8, 13869591120), (9, 12328525440), (10, 11095672896), (11, 10086975360), (12, 9246394080), (14, 7925480640), (15, 7397115264), (16, 6934795560), (18, 6164262720), (19, 5839827840), (20, 5547836448), (21, 5283653760), (22, 5043487680), (24, 4623197040), (27, 4109508480), (28, 3962740320), (30, 3698557632), (32, 3467397780), (33, 3362325120), (35, 3170192256), (36, 3082131360), (38, 2919913920), (40, 2773918224), (42, 2641826880), (44, 2521743840), (45, 2465705088), (48, 2311598520), (49, 2264423040), (54, 2054754240), (55, 2017395072), (56, 1981370160), (57, 1946609280), (60, 1849278816), (63, 1761217920), (64, 1733698890), (66, 1681162560), (70, 1585096128), (72, 1541065680), (76, 1459956960), (77, 1440996480), (80, 1386959112), (81, 1369836160), (84, 1320913440), (88, 1260871920), (90, 1232852544), (95, 1167965568), (96, 1155799260), (98, 1132211520), (99, 1120775040), (105, 1056730752), (108, 1027377120), (110, 1008697536), (112, 990685080), (114, 973304640), (120, 924639408), (121, 916997760), (126, 880608960), (128, 866849445), (132, 840581280), (133, 834261120), (135, 821901696), (140, 792548064), (144, 770532840), (147, 754807680), (152, 729978480), (154, 720498240), (160, 693479556), (162, 684918080), (165, 672465024), (168, 660456720), (171, 648869760), (176, 630435960), (180, 616426272), (189, 587072640), (190, 583982784), (192, 577899630), (196, 566105760), (198, 560387520), (209, 530893440), (210, 528365376), (216, 513688560), (220, 504348768), (224, 495342540), (228, 486652320), (231, 480332160), (240, 462319704), (242, 458498880), (245, 452884608), (252, 440304480), (264, 420290640), (266, 417130560), (270, 410950848), (280, 396274032), (285, 389321856), (288, 385266420), (294, 377403840), (297, 373591680), (304, 364989240), (308, 360249120), (315, 352243584), (320, 346739778), (324, 342459040), (330, 336232512), (336, 330228360), (342, 324434880), (352, 315217980), (360, 308213136), (361, 307359360), (363, 305665920), (378, 293536320), (380, 291991392), (384, 288949815), (385, 288199296), (392, 283052880), (396, 280193760), (399, 278087040), (405, 273967232), (418, 265446720), (420, 264182688), (432, 256844280), (440, 252174384), (441, 251602560), (448, 247671270), (456, 243326160), (462, 240166080), (480, 231159852), (484, 229249440), (490, 226442304), (495, 224155008), (504, 220152240), (513, 216289920), (528, 210145320), (532, 208565280), (539, 205856640), (540, 205475424), (560, 198137016), (567, 195690880), (570, 194660928), (576, 192633210), (588, 188701920), (594, 186795840), (605, 183399552), (608, 182494620), (616, 180124560), (627, 176964480), (630, 176121792), (640, 173369889), (648, 171229520), (660, 168116256), (665, 166852224), (672, 165114180), (684, 162217440), (693, 160110720), (704, 157608990), (720, 154106568), (722, 153679680), (726, 152832960), (735, 150961536), (756, 146768160), (760, 145995696), (770, 144099648), (784, 141526440), (792, 140096880), (798, 139043520), (810, 136983616), (836, 132723360), (840, 132091344), (847, 130999680), (855, 129773952), (864, 128422140), (880, 126087192), (882, 125801280), (891, 124530560), (896, 123835635), (912, 121663080), (924, 120083040), (931, 119180160), (945, 117414528), (960, 115579926), (968, 114624720), (980, 113221152), (990, 112077504), (1008, 110076120), (1026, 108144960), (1045, 106178688), (1056, 105072660), (1064, 104282640), (1078, 102928320), (1080, 102737712), (1083, 102453120), (1089, 101888640), (1120, 99068508), (1134, 97845440), (1140, 97330464), (1152, 96316605), (1155, 96066432), (1176, 94350960), (1188, 93397920), (1197, 92695680), (1210, 91699776), (1216, 91247310), (1232, 90062280), (1254, 88482240), (1260, 88060896), (1296, 85614760), (1320, 84058128), (1323, 83867520), (1330, 83426112), (1344, 82557090), (1368, 81108720), (1386, 80055360), (1408, 78804495), (1440, 77053284), (1444, 76839840), (1452, 76416480), (1463, 75841920), (1470, 75480768), (1485, 74718336), (1512, 73384080), (1520, 72997848), (1539, 72096640), (1540, 72049824), (1568, 70763220), (1584, 70048440), (1596, 69521760), (1617, 68618880), (1620, 68491808), (1672, 66361680), (1680, 66045672), (1694, 65499840), (1710, 64886976), (1728, 64211070), (1760, 63043596), (1764, 62900640), (1782, 62265280), (1805, 61471872), (1815, 61133184), (1824, 60831540), (1848, 60041520), (1862, 59590080), (1881, 58988160), (1890, 58707264), (1920, 57789963), (1936, 57312360), (1960, 56610576), (1980, 56038752), (1995, 55617408), (2016, 55038060), (2052, 54072480), (2079, 53370240), (2090, 53089344), (2112, 52536330), (2128, 52141320), (2156, 51464160), (2160, 51368856), (2166, 51226560), (2178, 50944320), (2205, 50320512), (2240, 49534254), (2268, 48922720), (2280, 48665232), (2299, 48263040), (2310, 48033216), (2352, 47175480), (2376, 46698960), (2394, 46347840), (2420, 45849888), (2432, 45623655), (2464, 45031140), (2508, 44241120), (2520, 44030448), (2527, 43908480), (2541, 43666560), (2565, 43257984), (2592, 42807380), (2640, 42029064), (2646, 41933760), (2660, 41713056), (2688, 41278545), (2695, 41171328), (2736, 40554360), (2772, 40027680), (2793, 39726720), (2835, 39138176), (2880, 38526642), (2888, 38419920), (2904, 38208240), (2926, 37920960), (2940, 37740384), (2970, 37359168), (3024, 36692040), (3040, 36498924), (3078, 36048320), (3080, 36024912), (3135, 35392896), (3136, 35381610), (3168, 35024220), (3192, 34760880), (3234, 34309440), (3240, 34245904), (3249, 34151040), (3267, 33962880), (3344, 33180840), (3360, 33022836), (3388, 32749920), (3420, 32443488), (3456, 32105535), (3465, 32022144), (3520, 31521798), (3528, 31450320), (3564, 31132640), (3591, 30898560), (3610, 30735936), (3630, 30566592), (3648, 30415770), (3696, 30020760), (3724, 29795040), (3762, 29494080), (3780, 29353632), (3872, 28656180), (3920, 28305288), (3960, 28019376), (3969, 27955840), (3971, 27941760), (3990, 27808704), (4032, 27519030), (4104, 27036240), (4158, 26685120), (4180, 26544672), (4224, 26268165), (4235, 26199936), (4256, 26070660), (4312, 25732080), (4320, 25684428), (4332, 25613280), (4356, 25472160), (4389, 25280640), (4410, 25160256), (4455, 24906112), (4480, 24767127), (4536, 24461360), (4560, 24332616), (4598, 24131520), (4620, 24016608), (4655, 23836032), (4704, 23587740), (4752, 23349480), (4788, 23173920), (4840, 22924944), (4851, 22872960), (4928, 22515570), (5016, 22120560), (5040, 22015224), (5054, 21954240), (5082, 21833280), (5130, 21628992), (5184, 21403690), (5280, 21014532), (5292, 20966880), (5320, 20856528), (5390, 20585664), (5415, 20490624), (5445, 20377728), (5472, 20277180), (5544, 20013840), (5586, 19863360), (5643, 19662720), (5670, 19569088), (5760, 19263321), (5776, 19209960), (5808, 19104120), (5852, 18960480), (5880, 18870192), (5929, 18714240), (5940, 18679584), (5985, 18539136), (6048, 18346020), (6080, 18249462), (6156, 18024160), (6160, 18012456), (6237, 17790080), (6270, 17696448), (6272, 17690805), (6336, 17512110), (6384, 17380440), (6468, 17154720), (6480, 17122952), (6498, 17075520), (6534, 16981440), (6615, 16773504), (6688, 16590420), (6720, 16511418), (6776, 16374960), (6840, 16221744), (6897, 16087680), (6930, 16011072), (7040, 15760899), (7056, 15725160), (7128, 15566320), (7182, 15449280), (7220, 15367968), (7260, 15283296), (7296, 15207885), (7315, 15168384), (7392, 15010380), (7448, 14897520), (7524, 14747040), (7560, 14676816), (7581, 14636160), (7623, 14555520), (7695, 14419328), (7744, 14328090), (7840, 14152644), (7920, 14009688), (7938, 13977920), (7942, 13970880), (7980, 13904352), (8064, 13759515), (8085, 13723776), (8208, 13518120), (8316, 13342560), (8360, 13272336), (8379, 13242240), (8470, 13099968), (8512, 13035330), (8624, 12866040), (8640, 12842214), (8664, 12806640), (8712, 12736080), (8778, 12640320), (8820, 12580128), (8910, 12453056), (9072, 12230680), (9120, 12166308), (9196, 12065760), (9240, 12008304), (9310, 11918016), (9405, 11797632), (9408, 11793870), (9504, 11674740), (9576, 11586960), (9680, 11462472), (9702, 11436480), (9747, 11383680), (9801, 11320960), (9856, 11257785), (10032, 11060280), (10080, 11007612), (10108, 10977120), (10164, 10916640), (10241, 10834560), (10260, 10814496), (10368, 10701845), (10395, 10674048), (10560, 10507266), (10584, 10483440), (10640, 10428264), (10773, 10299520), (10780, 10292832), (10830, 10245312), (10890, 10188864), (10944, 10138590), (11088, 10006920), (11172, 9931680), (11286, 9831360), (11340, 9784544), (11495, 9652608), (11552, 9604980), (11616, 9552060), (11704, 9480240), (11760, 9435096), (11858, 9357120), (11880, 9339792), (11913, 9313920), (11970, 9269568), (12096, 9173010), (12160, 9124731), (12312, 9012080), (12320, 9006228), (12474, 8895040), (12540, 8848224), (12635, 8781696), (12672, 8756055), (12705, 8733312), (12768, 8690220), (12936, 8577360), (12960, 8561476), (12996, 8537760), (13068, 8490720), (13167, 8426880), (13230, 8386752), (13376, 8295210), (13440, 8255709), (13552, 8187480), (13680, 8110872), (13794, 8043840), (13860, 8005536), (13965, 7945344), (14112, 7862580), (14256, 7783160), (14364, 7724640), (14440, 7683984), (14520, 7641648), (14553, 7624320), (14630, 7584192), (14784, 7505190), (14896, 7448760), (15048, 7373520), (15120, 7338408), (15162, 7318080), (15246, 7277760), (15390, 7209664), (15488, 7164045), (15680, 7076322), (15840, 7004844), (15876, 6988960), (15884, 6985440), (15960, 6952176), (16093, 6894720), (16170, 6861888), (16245, 6830208), (16335, 6792576), (16416, 6759060), (16632, 6671280), (16720, 6636168), (16758, 6621120), (16929, 6554240), (16940, 6549984), (17024, 6517665), (17248, 6433020), (17280, 6421107), (17328, 6403320), (17424, 6368040), (17556, 6320160), (17640, 6290064), (17689, 6272640), (17787, 6238080), (17820, 6226528), (17955, 6179712), (18144, 6115340), (18240, 6083154), (18392, 6032880), (18480, 6004152), (18620, 5959008), (18810, 5898816), (18816, 5896935), (19008, 5837370), (19152, 5793480), (19360, 5731236), (19404, 5718240), (19494, 5691840), (19602, 5660480), (19845, 5591168), (19855, 5588352), (20064, 5530140), (20160, 5503806), (20216, 5488560), (20328, 5458320), (20482, 5417280), (20520, 5407248), (20691, 5362560), (20790, 5337024), (21120, 5253633), (21168, 5241720), (21280, 5214132), (21546, 5149760), (21560, 5146416), (21660, 5122656), (21780, 5094432), (21888, 5069295), (21945, 5056128), (22176, 5003460), (22344, 4965840), (22572, 4915680), (22680, 4892272), (22743, 4878720), (22869, 4851840), (22990, 4826304), (23104, 4802490), (23232, 4776030), (23408, 4740120), (23520, 4717548), (23716, 4678560), (23760, 4669896), (23826, 4656960), (23940, 4634784), (24192, 4586505), (24255, 4574592), (24624, 4506040), (24640, 4503114), (24948, 4447520), (25080, 4424112), (25137, 4414080), (25270, 4390848), (25410, 4366656), (25536, 4345110), (25872, 4288680), (25920, 4280738), (25992, 4268880), (26136, 4245360), (26334, 4213440), (26460, 4193376), (26752, 4147605), (27104, 4093740), (27360, 4055436), (27588, 4021920), (27720, 4002768), (27797, 3991680), (27930, 3972672), (28215, 3932544), (28224, 3931290), (28512, 3891580), (28728, 3862320), (28880, 3841992), (29040, 3820824), (29106, 3812160), (29241, 3794560), (29260, 3792096), (29568, 3752595), (29645, 3742848), (29792, 3724380), (30096, 3686760), (30240, 3669204), (30324, 3659040), (30492, 3638880), (30723, 3611520), (30780, 3604832), (31185, 3558016), (31360, 3538161), (31680, 3502422), (31752, 3494480), (31768, 3492720), (31920, 3476088), (32186, 3447360), (32340, 3430944), (32490, 3415104), (32670, 3396288), (32832, 3379530), (33264, 3335640), (33440, 3318084), (33516, 3310560), (33858, 3277120), (33880, 3274992), (34485, 3217536), (34496, 3216510), (34656, 3201660), (34848, 3184020), (35112, 3160080), (35280, 3145032), (35378, 3136320), (35574, 3119040), (35640, 3113264), (35739, 3104640), (35910, 3089856), (36288, 3057670), (36480, 3041577), (36784, 3016440), (36960, 3002076), (37240, 2979504), (37620, 2949408), (37905, 2927232), (38016, 2918685), (38115, 2911104), (38304, 2896740), (38720, 2865618), (38808, 2859120), (38988, 2845920), (39204, 2830240), (39501, 2808960), (39690, 2795584), (39710, 2794176), (40128, 2765070), (40320, 2751903), (40432, 2744280), (40656, 2729160), (40964, 2708640), (41040, 2703624), (41382, 2681280), (41580, 2668512), (41895, 2648448), (42336, 2620860), (42560, 2607066), (43092, 2574880), (43120, 2573208), (43320, 2561328), (43560, 2547216), (43659, 2541440), (43681, 2540160), (43890, 2528064), (44352, 2501730), (44688, 2482920), (45144, 2457840), (45360, 2446136), (45486, 2439360), (45738, 2425920), (45980, 2413152), (46208, 2401245), (46464, 2388015), (46816, 2370060), (47040, 2358774), (47432, 2339280), (47520, 2334948), (47652, 2328480), (47880, 2317392), (48279, 2298240), (48510, 2287296), (48735, 2276736), (49005, 2264192), (49248, 2253020), (49280, 2251557), (49896, 2223760), (50160, 2212056), (50274, 2207040), (50540, 2195424), (50820, 2183328), (51072, 2172555), (51205, 2166912), (51744, 2144340), (51840, 2140369), (51984, 2134440), (52272, 2122680), (52668, 2106720), (52920, 2096688), (53067, 2090880), (53361, 2079360), (53865, 2059904), (54208, 2046870), (54720, 2027718), (55176, 2010960), (55440, 2001384), (55594, 1995840), (55860, 1986336), (56430, 1966272), (56448, 1965645), (57024, 1945790), (57456, 1931160), (57760, 1920996), (58080, 1910412), (58212, 1906080), (58482, 1897280), (58520, 1896048), (59290, 1871424), (59565, 1862784), (59584, 1862190), (60192, 1843380), (60480, 1834602), (60648, 1829520), (60984, 1819440), (61446, 1805760), (61560, 1802416), (62073, 1787520), (62370, 1779008), (63360, 1751211), (63504, 1747240), (63536, 1746360), (63840, 1738044), (64372, 1723680), (64680, 1715472), (64980, 1707552), (65340, 1698144), (65664, 1689765), (65835, 1685376), (66528, 1667820), (66880, 1659042), (67032, 1655280), (67716, 1638560), (67760, 1637496), (68229, 1626240), (68607, 1617280), (68970, 1608768), (68992, 1608255), (69312, 1600830), (69696, 1592010), (70224, 1580040), (70560, 1572516), (70756, 1568160), (71148, 1559520), (71280, 1556632), (71478, 1552320), (71820, 1544928), (72576, 1528835), (72765, 1524864), (73568, 1508220), (73920, 1501038), (74480, 1489752), (75240, 1474704), (75411, 1471360), (75810, 1463616), (76230, 1455552), (76608, 1448370), (77440, 1432809), (77616, 1429560), (77976, 1422960), (78408, 1415120), (79002, 1404480), (79380, 1397792), (79420, 1397088), (80256, 1382535), (80465, 1378944), (80864, 1372140), (81312, 1364580), (81928, 1354320), (82080, 1351812), (82764, 1340640), (83160, 1334256), (83391, 1330560), (83790, 1324224), (84645, 1310848), (84672, 1310430), (85120, 1303533), (86184, 1287440), (86240, 1286604), (86640, 1280664), (87120, 1273608), (87318, 1270720), (87362, 1270080), (87780, 1264032), (88445, 1254528), (88704, 1250865), (88935, 1247616), (89376, 1241460), (90288, 1228920), (90720, 1223068), (90972, 1219680), (91476, 1212960), (91960, 1206576), (92169, 1203840), (93632, 1185030), (94080, 1179387), (94864, 1169640), (95040, 1167474), (95304, 1164240), (95760, 1158696), (96558, 1149120), (97020, 1143648), (97470, 1138368), (98010, 1132096), (98496, 1126510), (99792, 1111880), (100320, 1106028), (100548, 1103520), (101080, 1097712), (101640, 1091664), (102410, 1083456), (103455, 1072512), (103488, 1072170), (103968, 1067220), (104544, 1061340), (105336, 1053360), (105840, 1048344), (106134, 1045440), (106722, 1039680), (107217, 1034880), (107730, 1029952), (108416, 1023435), (109440, 1013859), (110352, 1005480), (110880, 1000692), (111188, 997920), (111720, 993168), (112651, 984960), (112860, 983136), (113715, 975744), (114048, 972895), (114345, 970368), (114912, 965580), (115520, 960498), (116160, 955206), (116424, 953040), (116964, 948640), (117040, 948024), (118503, 936320), (118580, 935712), (119130, 931392), (119168, 931095), (120384, 921690), (120960, 917301), (121296, 914760), (121968, 909720), (122892, 902880), (123120, 901208), (124146, 893760), (124740, 889504), (125685, 882816), (127008, 873620), (127072, 873180), (127680, 869022), (128744, 861840), (129360, 857736), (129960, 853776), (130680, 849072), (131043, 846720), (131670, 842688), (133056, 833910), (133760, 829521), (134064, 827640), (135432, 819280), (135520, 818748), (136458, 813120), (137214, 808640), (137940, 804384), (138624, 800415), (138985, 798336), (139392, 796005), (140448, 790020), (141120, 786258), (141512, 784080), (142296, 779760), (142560, 778316), (142956, 776160), (143640, 772464), (144837, 766080), (145530, 762432), (146205, 758912), (147136, 754110), (147840, 750519), (148960, 744876), (150480, 737352), (150822, 735680), (151620, 731808), (152460, 727776), (153216, 724185), (153615, 722304), (155232, 714780), (155952, 711480), (156816, 707560), (158004, 702240), (158760, 698896), (158840, 698544), (159201, 696960), (160083, 693120), (160930, 689472), (161728, 686070), (162624, 682290), (163856, 677160), (164160, 675906), (165528, 670320), (166320, 667128), (166782, 665280), (167580, 662112), (169290, 655424), (169344, 655215), (172368, 643720), (172480, 643302), (173280, 640332), (174240, 636804), (174636, 635360), (174724, 635040), (175560, 632016), (176890, 627264), (177870, 623808), (178695, 620928), (178752, 620730), (180576, 614460), (181440, 611534), (181944, 609840), (182952, 606480), (183920, 603288), (184338, 601920), (186219, 595840), (187264, 592515), (189728, 584820), (190080, 583737), (190608, 582120), (191520, 579348), (193116, 574560), (194040, 571824), (194579, 570240), (194940, 569184), (196020, 566048), (196992, 563255), (197505, 561792), (199584, 555940), (200640, 553014), (201096, 551760), (202160, 548856), (203280, 545832), (204687, 542080), (204820, 541728), (206910, 536256), (206976, 536085), (207936, 533610), (209088, 530670), (210672, 526680), (211680, 524172), (212268, 522720), (213444, 519840), (214434, 517440), (215460, 514976), (218295, 508288), (218405, 508032), (220704, 502740), (221760, 500346), (222376, 498960), (223440, 496584), (225302, 492480), (225720, 491568), (227430, 487872), (228690, 485184), (229824, 482790), (231040, 480249), (232320, 477603), (232848, 476520), (233928, 474320), (234080, 474012), (237006, 468160), (237160, 467856), (238260, 465696), (240768, 460845), (241395, 459648), (242592, 457380), (243936, 454860), (245784, 451440), (246240, 450604), (248292, 446880), (249480, 444752), (250173, 443520), (251370, 441408), (254016, 436810), (254144, 436590), (255360, 434511), (257488, 430920), (258720, 428868), (259920, 426888), (261360, 424536), (262086, 423360), (263340, 421344), (265335, 418176), (266112, 416955), (266805, 415872), (268128, 413820), (270864, 409640), (271040, 409374), (272916, 406560), (274428, 404320), (275880, 402192), (276507, 401280), (277970, 399168), (280896, 395010), (282240, 393129), (283024, 392040), (284592, 389880), (285120, 389158), (285912, 388080), (287280, 386232), (289674, 383040), (291060, 381216), (292410, 379456), (294272, 377055), (297920, 372438), (300960, 368676), (301644, 367840), (303240, 365904), (304920, 363888), (305767, 362880), (307230, 361152), (310365, 357504), (310464, 357390), (311904, 355740), (313632, 353780), (316008, 351120), (317520, 349448), (317680, 349272), (318402, 348480), (320166, 346560), (321651, 344960), (321860, 344736), (323456, 343035), (325248, 341145), (327712, 338580), (328320, 337953), (331056, 335160), (332640, 333564)]