103151522880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 56, 57, 60, 62, 63, 64, 68, 70, 72, 73, 76, 80, 84, 85, 90, 93, 95, 96, 98, 102, 105, 112, 114, 119, 120, 124, 126, 133, 136, 140, 144, 146, 147, 152, 153, 155, 160, 168, 170, 171, 180, 186, 190, 192, 196, 204, 210, 217, 219, 224, 228, 238, 240, 245, 248, 252, 255, 266, 272, 279, 280, 285, 288, 292, 294, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 365, 372, 380, 392, 399, 408, 420, 434, 438, 441, 448, 456, 465, 476, 480, 490, 496, 504, 510, 511, 527, 532, 544, 558, 560, 570, 576, 584, 588, 589, 595, 608, 612, 620, 630, 646, 651, 657, 665, 672, 680, 684, 714, 720, 730, 735, 744, 760, 765, 784, 798, 816, 833, 840, 855, 868, 876, 882, 912, 930, 931, 952, 960, 969, 980, 992, 1008, 1020, 1022, 1054, 1064, 1071, 1085, 1088, 1095, 1116, 1120, 1140, 1168, 1176, 1178, 1190, 1197, 1216, 1224, 1240, 1241, 1260, 1292, 1302, 1314, 1330, 1344, 1360, 1368, 1387, 1395, 1428, 1440, 1460, 1470, 1488, 1519, 1520, 1530, 1533, 1568, 1581, 1596, 1615, 1632, 1666, 1680, 1710, 1736, 1752, 1764, 1767, 1785, 1824, 1860, 1862, 1904, 1938, 1953, 1960, 1984, 1995, 2016, 2040, 2044, 2108, 2128, 2142, 2170, 2190, 2205, 2232, 2240, 2261, 2263, 2280, 2336, 2352, 2356, 2380, 2394, 2448, 2480, 2482, 2499, 2520, 2555, 2584, 2604, 2628, 2635, 2660, 2720, 2736, 2774, 2790, 2793, 2856, 2880, 2907, 2920, 2940, 2945, 2976, 3038, 3040, 3060, 3066, 3136, 3162, 3192, 3230, 3255, 3264, 3285, 3332, 3360, 3420, 3472, 3504, 3528, 3534, 3570, 3577, 3648, 3689, 3720, 3723, 3724, 3808, 3876, 3906, 3920, 3990, 4032, 4080, 4088, 4123, 4161, 4165, 4216, 4256, 4284, 4340, 4380, 4410, 4464, 4522, 4526, 4557, 4560, 4599, 4655, 4672, 4704, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 4964, 4998, 5040, 5110, 5168, 5208, 5256, 5270, 5301, 5320, 5355, 5440, 5472, 5548, 5580, 5586, 5712, 5814, 5840, 5880, 5890, 5952, 5985, 6076, 6080, 6120, 6132, 6205, 6324, 6384, 6460, 6510, 6570, 6664, 6720, 6783, 6789, 6840, 6935, 6944, 7008, 7056, 7068, 7140, 7154, 7378, 7440, 7446, 7448, 7497, 7595, 7616, 7665, 7752, 7812, 7840, 7905, 7980, 8160, 8176, 8246, 8322, 8330, 8379, 8432, 8512, 8568, 8680, 8687, 8760, 8820, 8835, 8928, 9044, 9052, 9114, 9120, 9198, 9310, 9408, 9424, 9486, 9520, 9576, 9690, 9709, 9765, 9792, 9920, 9928, 9996, 10013, 10080, 10220, 10336, 10416, 10512, 10540, 10602, 10640, 10710, 10731, 10944, 11067, 11096, 11160, 11169, 11172, 11305, 11315, 11424, 11628, 11680, 11760, 11780, 11970, 12152, 12240, 12264, 12369, 12410, 12483, 12495, 12648, 12768, 12920, 13020, 13140, 13328, 13566, 13578, 13671, 13680, 13870, 13888, 13965, 14016, 14112, 14136, 14280, 14308, 14535, 14756, 14880, 14892, 14896, 14994, 15190, 15330, 15504, 15624, 15680, 15810, 15827, 15841, 15960, 16320, 16352, 16492, 16644, 16660, 16758, 16864, 17136, 17360, 17374, 17520, 17640, 17670, 17856, 17885, 18088, 18104, 18228, 18240, 18396, 18445, 18615, 18620, 18848, 18972, 19040, 19152, 19380, 19418, 19530, 19856, 19992, 20026, 20160, 20349, 20367, 20440, 20615, 20672, 20805, 20832, 21024, 21080, 21204, 21280, 21420, 21462, 22134, 22192, 22320, 22338, 22344, 22610, 22630, 22785, 22848, 22995, 23256, 23360, 23520, 23560, 23579, 23715, 23940, 24304, 24480, 24528, 24738, 24820, 24966, 24990, 25296, 25536, 25823, 25840, 26040, 26061, 26280, 26505, 26656, 27132, 27156, 27342, 27360, 27740, 27930, 28224, 28272, 28560, 28616, 28861, 29070, 29127, 29512, 29760, 29784, 29792, 29988, 30039, 30380, 30660, 31008, 31248, 31620, 31654, 31682, 31920, 32193, 32704, 32984, 33201, 33288, 33320, 33516, 33728, 33915, 33945, 34272, 34720, 34748, 35040, 35280, 35340, 35770, 36176, 36208, 36456, 36792, 36890, 37107, 37230, 37240, 37485, 37696, 37944, 38080, 38304, 38471, 38760, 38836, 39060, 39712, 39984, 40052, 40698, 40734, 40880, 41230, 41610, 41664, 41895, 42048, 42160, 42408, 42560, 42840, 42924, 42997, 43435, 44268, 44384, 44640, 44676, 44688, 45220, 45260, 45570, 45990, 46512, 47040, 47120, 47158, 47430, 47481, 47523, 47880, 48545, 48608, 48960, 49056, 49476, 49640, 49932, 49980, 50065, 50592, 51646, 51680, 52080, 52122, 52560, 53010, 53312, 53655, 54264, 54312, 54684, 54720, 55335, 55480, 55845, 55860, 56544, 57120, 57232, 57722, 58140, 58254, 59024, 59568, 59584, 59976, 60078, 60760, 60809, 61320, 61845, 62016, 62415, 62496, 63240, 63308, 63364, 63840, 64386, 65968, 66402, 66576, 66640, 67032, 67830, 67890, 67963, 68355, 68544, 69440, 69496, 70080, 70091, 70560, 70680, 70737, 71540, 72352, 72416, 72912, 73584, 73780, 74214, 74460, 74480, 74970, 75888, 76608, 76942, 77469, 77520, 77672, 78120, 78183, 79135, 79205, 79424, 79968, 80104, 81396, 81468, 81760, 82460, 83220, 83790, 84320, 84816, 85680, 85848, 85994, 86583, 86870, 87381, 88536, 88768, 89280, 89352, 89376, 90117, 90440, 90520, 91140, 91980, 93024, 94240, 94316, 94860, 94962, 95046, 95760, 97090, 97216, 98112, 98952, 99280, 99864, 99960, 100130, 101184, 101745, 101835, 103292, 103360, 104160, 104244, 105120, 106020, 107310, 108528, 108624, 109368, 110670, 110887, 110960, 111690, 111720, 113088, 114240, 114464, 115413, 115444, 116280, 116508, 117895, 118048, 119136, 119952, 120156, 121520, 121618, 122640, 123690, 124830, 124992, 126480, 126616, 126728, 127680, 128772, 128991, 129115, 130305, 131936, 132804, 133152, 133280, 134064, 135660, 135780, 135926, 136710, 138992, 140182, 141120, 141360, 141474, 142443, 142569, 143080, 144305, 144704, 144832, 145635, 145824, 147168, 147560, 148428, 148920, 148960, 149940, 150195, 151776, 153884, 154938, 155040, 155344, 156240, 156366, 158270, 158410, 159936, 160208, 160965, 162792, 162936, 163520, 164920, 165053, 166005, 166440, 167580, 168640, 169632, 171360, 171696, 171988, 173166, 173740, 174762, 177072, 178704, 178752, 180234, 180880, 181040, 182280, 182427, 183960, 185535, 186048, 188480, 188632, 189720, 189924, 190092, 191520, 192355, 194180, 197904, 198560, 199728, 199920, 200260, 203490, 203670, 203889, 206584, 208320, 208488, 210240, 210273, 212040, 212211, 214620, 214985, 217056, 217248, 218736, 221340, 221774, 221920, 223380, 223440, 228928, 230826, 230888, 232407, 232560, 233016, 235790, 236096, 237405, 237615, 238272, 239904, 240312, 243040, 243236, 245280, 247380, 249660, 252960, 253232, 253456, 257544, 257982, 258230, 259749, 260610, 263872, 265608, 266304, 266560, 268128, 269297, 271320, 271560, 271852, 273420, 277984, 280364, 282720, 282948, 284886, 285138, 286160, 288610, 291270, 291648, 294336, 295120, 296856, 297840, 297920, 299880, 300390, 300979, 303552, 304045, 307768, 309876, 310080, 310688, 312480, 312732, 316540, 316820, 320416, 321930, 325584, 325872, 329840, 330106, 332010, 332661, 332880, 335160, 339264, 339815, 342720, 343392, 343976, 346239, 346332, 347480, 349524, 350455, 353685, 354144, 357408, 360468, 361760, 362080, 364560, 364854, 367920, 371070, 377264, 379440, 379848, 380184, 383040, 384710, 386973, 387345, 388360, 390915, 395808, 397120, 399456, 399840, 400520, 406980, 407340, 407778, 413168, 416976, 420546, 424080, 424422, 429240, 429970, 432915, 434112, 434496, 436905, 437472, 442680, 443548, 443840, 446760, 446880, 450585, 461652, 461776, 464814, 465120, 466032, 471580, 474810, 475230, 479808, 480624, 486080, 486472, 490560, 490637, 494760, 495159, 499320, 505920, 506464, 506912, 515088, 515964, 516460, 519498, 521220, 531216, 536256, 538594, 542640, 543120, 543704, 546840, 547281, 554435, 555968, 560728, 565440, 565896, 569772, 570276, 572320, 577065, 577220, 582540, 590240, 593712, 595680, 599760, 600780, 601958, 608090, 611667, 615536, 619752, 621376, 624960, 625464, 630819, 633080, 633640, 640832, 643860, 644955, 651168, 651744, 659680, 660212, 664020, 665322, 665760, 670320, 679630, 686784, 687952, 692478, 692664, 694960, 699048, 700910, 707370, 708288, 712215, 712845, 714816, 720936, 723520, 724160, 729120, 729708, 730949, 735840, 742140, 754528, 758880, 759696, 760368, 769420, 773946, 774690, 776720, 781830, 791616, 798912, 799680, 801040, 807891, 813960, 814680, 815556, 825265, 826336, 833952, 841092, 848160, 848844, 858480, 859940, 865830, 873810, 874944, 885360, 887096, 893520, 893760, 901170, 902937, 912135, 923304, 923552, 929628, 930240, 932064, 943160, 949620, 950460, 961248, 972944, 981274, 989520, 990318, 997983, 998640, 1012928, 1013824, 1019445, 1030176, 1031928, 1032920, 1038996, 1042440, 1051365, 1061055, 1062432, 1077188, 1085280, 1086240, 1087408, 1093680, 1094562, 1108870, 1121456, 1131792, 1139544, 1140552, 1144640, 1154130, 1154440, 1155371, 1162035, 1165080, 1180480, 1187424, 1191360, 1199520, 1201560, 1203916, 1216180, 1223334, 1231072, 1239504, 1250928, 1261638, 1266160, 1267280, 1287720, 1289910, 1298745, 1302336, 1303488, 1319360, 1320424, 1328040, 1330644, 1331520, 1340640, 1346485, 1359260, 1375904, 1384956, 1385328, 1389920, 1398096, 1401820, 1414740, 1424430, 1425690, 1441872, 1458240, 1459416, 1461898, 1471680, 1471911, 1484280, 1485477, 1504895, 1509056, 1517760, 1519392, 1520736, 1538840, 1547892, 1549380, 1553440, 1563660, 1602080, 1615782, 1627920, 1629360, 1631112, 1650530, 1652672, 1663305, 1667904, 1682184, 1696320, 1697688, 1716960, 1719880, 1731195, 1731660, 1747620, 1770720, 1774192, 1787040, 1802340, 1805874, 1824270, 1846608, 1847104, 1859256, 1864128, 1885079, 1886320, 1899240, 1900920, 1922496, 1934865, 1945888, 1962548, 1979040, 1980636, 1995966, 1997280, 2038890, 2060352, 2063856, 2065840, 2077992, 2084880, 2102730, 2106853, 2122110, 2124864, 2154376, 2170560, 2172480, 2174816, 2187360, 2189124, 2192847, 2217740, 2242912, 2263584, 2279088, 2281104, 2308260, 2308880, 2310742, 2324070, 2330160, 2374848, 2399040, 2403120, 2407832, 2423673, 2432360, 2446668, 2453185, 2462144, 2475795, 2479008, 2501856, 2523276, 2532320, 2534560, 2575440, 2579820, 2597490, 2640848, 2656080, 2661288, 2681280, 2692970, 2708811, 2718520, 2736405, 2751808, 2769912, 2770656, 2779840, 2796192, 2803640, 2829480, 2848860, 2851380, 2883744, 2918832, 2923796, 2943822, 2968560, 2970954, 3009790, 3038784, 3041472, 3058335, 3077680, 3095784, 3098760, 3106880, 3127320, 3154095, 3204160, 3231564, 3255840, 3258720, 3262224, 3301060, 3326610, 3364368, 3395376, 3433920, 3439760, 3462390, 3463320, 3466113, 3495240, 3541440, 3548384, 3574080, 3604680, 3611748, 3648540, 3654745, 3693216, 3718512, 3770158, 3772640, 3798480, 3801840, 3869730, 3891776, 3925096, 3958080, 3961272, 3991932, 3994560, 4039455, 4077780, 4127712, 4131680, 4155984, 4169760, 4205460, 4213706, 4244220, 4308752, 4349632, 4374720, 4378248, 4385694, 4415733, 4435480, 4485824, 4514685, 4527168, 4558176, 4562208, 4616520, 4617760, 4621484, 4648140, 4660320, 4806240, 4815664, 4847346, 4864720, 4893336, 4906370, 4951590, 4958016, 4989915, 5003712, 5046552, 5064640, 5069120, 5116643, 5150880, 5159640, 5194980, 5281696, 5312160, 5322576, 5385940, 5417622, 5437040, 5472810, 5539824, 5541312, 5592384, 5607280, 5655237, 5658960, 5697720, 5702760, 5767488, 5776855, 5837664, 5847592, 5887644, 5937120, 5941908, 6019580, 6116670, 6155360, 6191568, 6197520, 6254640, 6308190, 6320559, 6463128, 6511680, 6517440, 6524448, 6578541, 6602120, 6653220, 6728736, 6790752, 6879520, 6924780, 6926640, 6932226, 6990480, 7096768, 7209360, 7223496, 7297080, 7309490, 7359555, 7386432, 7427385, 7437024, 7540316, 7545280, 7596960, 7603680, 7739460, 7850192, 7922544, 7983864, 8078910, 8155560, 8255424, 8263360, 8311968, 8339520, 8410920, 8427412, 8488440, 8617504, 8756496, 8771388, 8831466, 8870960, 9029370, 9116352, 9124416, 9233040, 9235520, 9242968, 9296280, 9320640, 9425395, 9612480, 9631328, 9694692, 9729440, 9786672, 9812740, 9903180, 9979830, 10093104, 10233286, 10301760, 10319280, 10389960, 10398339, 10534265, 10563392, 10624320, 10645152, 10771880, 10835244, 10874080, 10945620, 10964235, 11079648, 11214560, 11310474, 11317920, 11395440, 11405520, 11553710, 11675328, 11695184, 11775288, 11874240, 11883816, 12039160, 12118365, 12233340, 12310720, 12383136, 12395040, 12509280, 12616380, 12641118, 12926256, 13048896, 13157082, 13204240, 13306440, 13457472, 13544055, 13581504, 13759040, 13849560, 13853280, 13864452, 13980960, 14418720, 14446992, 14594160, 14618980, 14719110, 14854770, 14874048, 15080632, 15193920, 15207360, 15349929, 15478920, 15700384, 15845088, 15967728, 16157820, 16311120, 16623936, 16821840, 16854824, 16965711, 16976880, 17235008, 17330565, 17512992, 17542776, 17662932, 17741920, 18058740, 18466080, 18485936, 18592560, 18850790, 18961677, 19262656, 19389384, 19458880, 19573344, 19625480, 19806360, 19959660, 20186208, 20466572, 20638560, 20779920, 20796678, 21068530, 21290304, 21543760, 21670488, 21748160, 21891240, 21928470, 22078665, 22159296, 22429120, 22620948, 22635840, 22790880, 22811040, 23107420, 23390368, 23550576, 23767632, 24078320, 24236730, 24466680, 24766272, 24790080, 25018560, 25232760, 25282236, 25583215, 25852512, 26314164, 26408480, 26612880, 27088110, 27699120, 27706560, 27728904, 27961920, 28276185, 28837440, 28893984, 29188320, 29237960, 29438220, 29709540, 30161264, 30699858, 30957840, 31400768, 31602795, 31690176, 31935456, 32315640, 32622240, 32892705, 33643680, 33709648, 33931422, 33953760, 34661130, 35025984, 35085552, 35325864, 35483840, 35816501, 36117480, 36932160, 36971872, 37185120, 37701580, 37923354, 38778768, 39146688, 39250960, 39612720, 39919320, 40372416, 40933144, 41277120, 41559840, 41593356, 42137060, 43087520, 43340976, 43782480, 43856940, 44157330, 45241896, 45581760, 45622080, 46049787, 46214840, 46780736, 47101152, 47535264, 48156640, 48473460, 48933360, 50465520, 50564472, 51166430, 51705024, 51991695, 52628328, 52816960, 53225760, 54176220, 55398240, 55457808, 56552370, 57787968, 58376640, 58475920, 58876440, 59419080, 60322528, 61399716, 61915680, 63205590, 63870912, 64631280, 65244480, 65785410, 67287360, 67419296, 67862844, 67907520, 69322260, 70171104, 70651728, 71633002, 72234960, 73943744, 74370240, 75403160, 75846708, 76749645, 77557536, 78501920, 79225440, 79838640, 81866288, 83119680, 83186712, 84274120, 84828555, 86175040, 86681952, 87564960, 87713880, 88314660, 90483792, 92099574, 92429680, 94202304, 94808385, 95070528, 96313280, 96946920, 97866720, 100931040, 101128944, 102332860, 103983390, 105256656, 106451520, 107449503, 108352440, 110796480, 110915616, 113104740, 116951840, 117752880, 118838160, 120645056, 122799432, 123831360, 126411180, 129262560, 131570820, 134838592, 135725688, 138644520, 140342208, 141303456, 143266004, 144469920, 150806320, 151693416, 153499290, 155115072, 157003840, 158450880, 159677280, 163732576, 166373424, 168548240, 169657110, 173363904, 175129920, 175427760, 176629320, 179082505, 180967584, 184199148, 184859360, 189616770, 193893840, 195733440, 201862080, 202257888, 204665720, 207966780, 210513312, 214899006, 216704880, 221831232, 226209480, 230248935, 233903680, 235505760, 237676320, 245598864, 252822360, 258525120, 263141640, 271451376, 277289040, 282606912, 286532008, 288939840, 301612640, 303386832, 306998580, 319354560, 322348509, 327465152, 332746848, 337096480, 339314220, 350855520, 353258640, 358165010, 361935168, 368398296, 369718720, 379233540, 387787680, 404515776, 409331440, 415933560, 421026624, 429798012, 433409760, 452418960, 460497870, 471011520, 475352640, 491197728, 505644720, 526283280, 537247515, 542902752, 554578080, 573064016, 603225280, 606773664, 613997160, 644697018, 665493696, 674192960, 678628440, 701711040, 706517280, 716330020, 736796592, 758467080, 775575360, 818662880, 831867120, 859596024, 866819520, 904837920, 920995740, 982395456, 1011289440, 1052566560, 1074495030, 1085805504, 1109156160, 1146128032, 1213547328, 1227994320, 1289394036, 1357256880, 1413034560, 1432660040, 1473593184, 1516934160, 1611742545, 1637325760, 1663734240, 1719192048, 1809675840, 1841991480, 2022578880, 2105133120, 2148990060, 2292256064, 2455988640, 2578788072, 2714513760, 2865320080, 2947186368, 3033868320, 3223485090, 3327468480, 3438384096, 3683982960, 4297980120, 4911977280, 5157576144, 5429027520, 5730640160, 6067736640, 6446970180, 6876768192, 7367965920, 8595960240, 10315152288, 11461280320, 12893940360, 14735931840, 17191920480, 20630304576, 25787880720, 34383840960, 51575761440, 103151522880]

約数ペア:

[(1, 103151522880), (2, 51575761440), (3, 34383840960), (4, 25787880720), (5, 20630304576), (6, 17191920480), (7, 14735931840), (8, 12893940360), (9, 11461280320), (10, 10315152288), (12, 8595960240), (14, 7367965920), (15, 6876768192), (16, 6446970180), (17, 6067736640), (18, 5730640160), (19, 5429027520), (20, 5157576144), (21, 4911977280), (24, 4297980120), (28, 3683982960), (30, 3438384096), (31, 3327468480), (32, 3223485090), (34, 3033868320), (35, 2947186368), (36, 2865320080), (38, 2714513760), (40, 2578788072), (42, 2455988640), (45, 2292256064), (48, 2148990060), (49, 2105133120), (51, 2022578880), (56, 1841991480), (57, 1809675840), (60, 1719192048), (62, 1663734240), (63, 1637325760), (64, 1611742545), (68, 1516934160), (70, 1473593184), (72, 1432660040), (73, 1413034560), (76, 1357256880), (80, 1289394036), (84, 1227994320), (85, 1213547328), (90, 1146128032), (93, 1109156160), (95, 1085805504), (96, 1074495030), (98, 1052566560), (102, 1011289440), (105, 982395456), (112, 920995740), (114, 904837920), (119, 866819520), (120, 859596024), (124, 831867120), (126, 818662880), (133, 775575360), (136, 758467080), (140, 736796592), (144, 716330020), (146, 706517280), (147, 701711040), (152, 678628440), (153, 674192960), (155, 665493696), (160, 644697018), (168, 613997160), (170, 606773664), (171, 603225280), (180, 573064016), (186, 554578080), (190, 542902752), (192, 537247515), (196, 526283280), (204, 505644720), (210, 491197728), (217, 475352640), (219, 471011520), (224, 460497870), (228, 452418960), (238, 433409760), (240, 429798012), (245, 421026624), (248, 415933560), (252, 409331440), (255, 404515776), (266, 387787680), (272, 379233540), (279, 369718720), (280, 368398296), (285, 361935168), (288, 358165010), (292, 353258640), (294, 350855520), (304, 339314220), (306, 337096480), (310, 332746848), (315, 327465152), (320, 322348509), (323, 319354560), (336, 306998580), (340, 303386832), (342, 301612640), (357, 288939840), (360, 286532008), (365, 282606912), (372, 277289040), (380, 271451376), (392, 263141640), (399, 258525120), (408, 252822360), (420, 245598864), (434, 237676320), (438, 235505760), (441, 233903680), (448, 230248935), (456, 226209480), (465, 221831232), (476, 216704880), (480, 214899006), (490, 210513312), (496, 207966780), (504, 204665720), (510, 202257888), (511, 201862080), (527, 195733440), (532, 193893840), (544, 189616770), (558, 184859360), (560, 184199148), (570, 180967584), (576, 179082505), (584, 176629320), (588, 175427760), (589, 175129920), (595, 173363904), (608, 169657110), (612, 168548240), (620, 166373424), (630, 163732576), (646, 159677280), (651, 158450880), (657, 157003840), (665, 155115072), (672, 153499290), (680, 151693416), (684, 150806320), (714, 144469920), (720, 143266004), (730, 141303456), (735, 140342208), (744, 138644520), (760, 135725688), (765, 134838592), (784, 131570820), (798, 129262560), (816, 126411180), (833, 123831360), (840, 122799432), (855, 120645056), (868, 118838160), (876, 117752880), (882, 116951840), (912, 113104740), (930, 110915616), (931, 110796480), (952, 108352440), (960, 107449503), (969, 106451520), (980, 105256656), (992, 103983390), (1008, 102332860), (1020, 101128944), (1022, 100931040), (1054, 97866720), (1064, 96946920), (1071, 96313280), (1085, 95070528), (1088, 94808385), (1095, 94202304), (1116, 92429680), (1120, 92099574), (1140, 90483792), (1168, 88314660), (1176, 87713880), (1178, 87564960), (1190, 86681952), (1197, 86175040), (1216, 84828555), (1224, 84274120), (1240, 83186712), (1241, 83119680), (1260, 81866288), (1292, 79838640), (1302, 79225440), (1314, 78501920), (1330, 77557536), (1344, 76749645), (1360, 75846708), (1368, 75403160), (1387, 74370240), (1395, 73943744), (1428, 72234960), (1440, 71633002), (1460, 70651728), (1470, 70171104), (1488, 69322260), (1519, 67907520), (1520, 67862844), (1530, 67419296), (1533, 67287360), (1568, 65785410), (1581, 65244480), (1596, 64631280), (1615, 63870912), (1632, 63205590), (1666, 61915680), (1680, 61399716), (1710, 60322528), (1736, 59419080), (1752, 58876440), (1764, 58475920), (1767, 58376640), (1785, 57787968), (1824, 56552370), (1860, 55457808), (1862, 55398240), (1904, 54176220), (1938, 53225760), (1953, 52816960), (1960, 52628328), (1984, 51991695), (1995, 51705024), (2016, 51166430), (2040, 50564472), (2044, 50465520), (2108, 48933360), (2128, 48473460), (2142, 48156640), (2170, 47535264), (2190, 47101152), (2205, 46780736), (2232, 46214840), (2240, 46049787), (2261, 45622080), (2263, 45581760), (2280, 45241896), (2336, 44157330), (2352, 43856940), (2356, 43782480), (2380, 43340976), (2394, 43087520), (2448, 42137060), (2480, 41593356), (2482, 41559840), (2499, 41277120), (2520, 40933144), (2555, 40372416), (2584, 39919320), (2604, 39612720), (2628, 39250960), (2635, 39146688), (2660, 38778768), (2720, 37923354), (2736, 37701580), (2774, 37185120), (2790, 36971872), (2793, 36932160), (2856, 36117480), (2880, 35816501), (2907, 35483840), (2920, 35325864), (2940, 35085552), (2945, 35025984), (2976, 34661130), (3038, 33953760), (3040, 33931422), (3060, 33709648), (3066, 33643680), (3136, 32892705), (3162, 32622240), (3192, 32315640), (3230, 31935456), (3255, 31690176), (3264, 31602795), (3285, 31400768), (3332, 30957840), (3360, 30699858), (3420, 30161264), (3472, 29709540), (3504, 29438220), (3528, 29237960), (3534, 29188320), (3570, 28893984), (3577, 28837440), (3648, 28276185), (3689, 27961920), (3720, 27728904), (3723, 27706560), (3724, 27699120), (3808, 27088110), (3876, 26612880), (3906, 26408480), (3920, 26314164), (3990, 25852512), (4032, 25583215), (4080, 25282236), (4088, 25232760), (4123, 25018560), (4161, 24790080), (4165, 24766272), (4216, 24466680), (4256, 24236730), (4284, 24078320), (4340, 23767632), (4380, 23550576), (4410, 23390368), (4464, 23107420), (4522, 22811040), (4526, 22790880), (4557, 22635840), (4560, 22620948), (4599, 22429120), (4655, 22159296), (4672, 22078665), (4704, 21928470), (4712, 21891240), (4743, 21748160), (4760, 21670488), (4788, 21543760), (4845, 21290304), (4896, 21068530), (4960, 20796678), (4964, 20779920), (4998, 20638560), (5040, 20466572), (5110, 20186208), (5168, 19959660), (5208, 19806360), (5256, 19625480), (5270, 19573344), (5301, 19458880), (5320, 19389384), (5355, 19262656), (5440, 18961677), (5472, 18850790), (5548, 18592560), (5580, 18485936), (5586, 18466080), (5712, 18058740), (5814, 17741920), (5840, 17662932), (5880, 17542776), (5890, 17512992), (5952, 17330565), (5985, 17235008), (6076, 16976880), (6080, 16965711), (6120, 16854824), (6132, 16821840), (6205, 16623936), (6324, 16311120), (6384, 16157820), (6460, 15967728), (6510, 15845088), (6570, 15700384), (6664, 15478920), (6720, 15349929), (6783, 15207360), (6789, 15193920), (6840, 15080632), (6935, 14874048), (6944, 14854770), (7008, 14719110), (7056, 14618980), (7068, 14594160), (7140, 14446992), (7154, 14418720), (7378, 13980960), (7440, 13864452), (7446, 13853280), (7448, 13849560), (7497, 13759040), (7595, 13581504), (7616, 13544055), (7665, 13457472), (7752, 13306440), (7812, 13204240), (7840, 13157082), (7905, 13048896), (7980, 12926256), (8160, 12641118), (8176, 12616380), (8246, 12509280), (8322, 12395040), (8330, 12383136), (8379, 12310720), (8432, 12233340), (8512, 12118365), (8568, 12039160), (8680, 11883816), (8687, 11874240), (8760, 11775288), (8820, 11695184), (8835, 11675328), (8928, 11553710), (9044, 11405520), (9052, 11395440), (9114, 11317920), (9120, 11310474), (9198, 11214560), (9310, 11079648), (9408, 10964235), (9424, 10945620), (9486, 10874080), (9520, 10835244), (9576, 10771880), (9690, 10645152), (9709, 10624320), (9765, 10563392), (9792, 10534265), (9920, 10398339), (9928, 10389960), (9996, 10319280), (10013, 10301760), (10080, 10233286), (10220, 10093104), (10336, 9979830), (10416, 9903180), (10512, 9812740), (10540, 9786672), (10602, 9729440), (10640, 9694692), (10710, 9631328), (10731, 9612480), (10944, 9425395), (11067, 9320640), (11096, 9296280), (11160, 9242968), (11169, 9235520), (11172, 9233040), (11305, 9124416), (11315, 9116352), (11424, 9029370), (11628, 8870960), (11680, 8831466), (11760, 8771388), (11780, 8756496), (11970, 8617504), (12152, 8488440), (12240, 8427412), (12264, 8410920), (12369, 8339520), (12410, 8311968), (12483, 8263360), (12495, 8255424), (12648, 8155560), (12768, 8078910), (12920, 7983864), (13020, 7922544), (13140, 7850192), (13328, 7739460), (13566, 7603680), (13578, 7596960), (13671, 7545280), (13680, 7540316), (13870, 7437024), (13888, 7427385), (13965, 7386432), (14016, 7359555), (14112, 7309490), (14136, 7297080), (14280, 7223496), (14308, 7209360), (14535, 7096768), (14756, 6990480), (14880, 6932226), (14892, 6926640), (14896, 6924780), (14994, 6879520), (15190, 6790752), (15330, 6728736), (15504, 6653220), (15624, 6602120), (15680, 6578541), (15810, 6524448), (15827, 6517440), (15841, 6511680), (15960, 6463128), (16320, 6320559), (16352, 6308190), (16492, 6254640), (16644, 6197520), (16660, 6191568), (16758, 6155360), (16864, 6116670), (17136, 6019580), (17360, 5941908), (17374, 5937120), (17520, 5887644), (17640, 5847592), (17670, 5837664), (17856, 5776855), (17885, 5767488), (18088, 5702760), (18104, 5697720), (18228, 5658960), (18240, 5655237), (18396, 5607280), (18445, 5592384), (18615, 5541312), (18620, 5539824), (18848, 5472810), (18972, 5437040), (19040, 5417622), (19152, 5385940), (19380, 5322576), (19418, 5312160), (19530, 5281696), (19856, 5194980), (19992, 5159640), (20026, 5150880), (20160, 5116643), (20349, 5069120), (20367, 5064640), (20440, 5046552), (20615, 5003712), (20672, 4989915), (20805, 4958016), (20832, 4951590), (21024, 4906370), (21080, 4893336), (21204, 4864720), (21280, 4847346), (21420, 4815664), (21462, 4806240), (22134, 4660320), (22192, 4648140), (22320, 4621484), (22338, 4617760), (22344, 4616520), (22610, 4562208), (22630, 4558176), (22785, 4527168), (22848, 4514685), (22995, 4485824), (23256, 4435480), (23360, 4415733), (23520, 4385694), (23560, 4378248), (23579, 4374720), (23715, 4349632), (23940, 4308752), (24304, 4244220), (24480, 4213706), (24528, 4205460), (24738, 4169760), (24820, 4155984), (24966, 4131680), (24990, 4127712), (25296, 4077780), (25536, 4039455), (25823, 3994560), (25840, 3991932), (26040, 3961272), (26061, 3958080), (26280, 3925096), (26505, 3891776), (26656, 3869730), (27132, 3801840), (27156, 3798480), (27342, 3772640), (27360, 3770158), (27740, 3718512), (27930, 3693216), (28224, 3654745), (28272, 3648540), (28560, 3611748), (28616, 3604680), (28861, 3574080), (29070, 3548384), (29127, 3541440), (29512, 3495240), (29760, 3466113), (29784, 3463320), (29792, 3462390), (29988, 3439760), (30039, 3433920), (30380, 3395376), (30660, 3364368), (31008, 3326610), (31248, 3301060), (31620, 3262224), (31654, 3258720), (31682, 3255840), (31920, 3231564), (32193, 3204160), (32704, 3154095), (32984, 3127320), (33201, 3106880), (33288, 3098760), (33320, 3095784), (33516, 3077680), (33728, 3058335), (33915, 3041472), (33945, 3038784), (34272, 3009790), (34720, 2970954), (34748, 2968560), (35040, 2943822), (35280, 2923796), (35340, 2918832), (35770, 2883744), (36176, 2851380), (36208, 2848860), (36456, 2829480), (36792, 2803640), (36890, 2796192), (37107, 2779840), (37230, 2770656), (37240, 2769912), (37485, 2751808), (37696, 2736405), (37944, 2718520), (38080, 2708811), (38304, 2692970), (38471, 2681280), (38760, 2661288), (38836, 2656080), (39060, 2640848), (39712, 2597490), (39984, 2579820), (40052, 2575440), (40698, 2534560), (40734, 2532320), (40880, 2523276), (41230, 2501856), (41610, 2479008), (41664, 2475795), (41895, 2462144), (42048, 2453185), (42160, 2446668), (42408, 2432360), (42560, 2423673), (42840, 2407832), (42924, 2403120), (42997, 2399040), (43435, 2374848), (44268, 2330160), (44384, 2324070), (44640, 2310742), (44676, 2308880), (44688, 2308260), (45220, 2281104), (45260, 2279088), (45570, 2263584), (45990, 2242912), (46512, 2217740), (47040, 2192847), (47120, 2189124), (47158, 2187360), (47430, 2174816), (47481, 2172480), (47523, 2170560), (47880, 2154376), (48545, 2124864), (48608, 2122110), (48960, 2106853), (49056, 2102730), (49476, 2084880), (49640, 2077992), (49932, 2065840), (49980, 2063856), (50065, 2060352), (50592, 2038890), (51646, 1997280), (51680, 1995966), (52080, 1980636), (52122, 1979040), (52560, 1962548), (53010, 1945888), (53312, 1934865), (53655, 1922496), (54264, 1900920), (54312, 1899240), (54684, 1886320), (54720, 1885079), (55335, 1864128), (55480, 1859256), (55845, 1847104), (55860, 1846608), (56544, 1824270), (57120, 1805874), (57232, 1802340), (57722, 1787040), (58140, 1774192), (58254, 1770720), (59024, 1747620), (59568, 1731660), (59584, 1731195), (59976, 1719880), (60078, 1716960), (60760, 1697688), (60809, 1696320), (61320, 1682184), (61845, 1667904), (62016, 1663305), (62415, 1652672), (62496, 1650530), (63240, 1631112), (63308, 1629360), (63364, 1627920), (63840, 1615782), (64386, 1602080), (65968, 1563660), (66402, 1553440), (66576, 1549380), (66640, 1547892), (67032, 1538840), (67830, 1520736), (67890, 1519392), (67963, 1517760), (68355, 1509056), (68544, 1504895), (69440, 1485477), (69496, 1484280), (70080, 1471911), (70091, 1471680), (70560, 1461898), (70680, 1459416), (70737, 1458240), (71540, 1441872), (72352, 1425690), (72416, 1424430), (72912, 1414740), (73584, 1401820), (73780, 1398096), (74214, 1389920), (74460, 1385328), (74480, 1384956), (74970, 1375904), (75888, 1359260), (76608, 1346485), (76942, 1340640), (77469, 1331520), (77520, 1330644), (77672, 1328040), (78120, 1320424), (78183, 1319360), (79135, 1303488), (79205, 1302336), (79424, 1298745), (79968, 1289910), (80104, 1287720), (81396, 1267280), (81468, 1266160), (81760, 1261638), (82460, 1250928), (83220, 1239504), (83790, 1231072), (84320, 1223334), (84816, 1216180), (85680, 1203916), (85848, 1201560), (85994, 1199520), (86583, 1191360), (86870, 1187424), (87381, 1180480), (88536, 1165080), (88768, 1162035), (89280, 1155371), (89352, 1154440), (89376, 1154130), (90117, 1144640), (90440, 1140552), (90520, 1139544), (91140, 1131792), (91980, 1121456), (93024, 1108870), (94240, 1094562), (94316, 1093680), (94860, 1087408), (94962, 1086240), (95046, 1085280), (95760, 1077188), (97090, 1062432), (97216, 1061055), (98112, 1051365), (98952, 1042440), (99280, 1038996), (99864, 1032920), (99960, 1031928), (100130, 1030176), (101184, 1019445), (101745, 1013824), (101835, 1012928), (103292, 998640), (103360, 997983), (104160, 990318), (104244, 989520), (105120, 981274), (106020, 972944), (107310, 961248), (108528, 950460), (108624, 949620), (109368, 943160), (110670, 932064), (110887, 930240), (110960, 929628), (111690, 923552), (111720, 923304), (113088, 912135), (114240, 902937), (114464, 901170), (115413, 893760), (115444, 893520), (116280, 887096), (116508, 885360), (117895, 874944), (118048, 873810), (119136, 865830), (119952, 859940), (120156, 858480), (121520, 848844), (121618, 848160), (122640, 841092), (123690, 833952), (124830, 826336), (124992, 825265), (126480, 815556), (126616, 814680), (126728, 813960), (127680, 807891), (128772, 801040), (128991, 799680), (129115, 798912), (130305, 791616), (131936, 781830), (132804, 776720), (133152, 774690), (133280, 773946), (134064, 769420), (135660, 760368), (135780, 759696), (135926, 758880), (136710, 754528), (138992, 742140), (140182, 735840), (141120, 730949), (141360, 729708), (141474, 729120), (142443, 724160), (142569, 723520), (143080, 720936), (144305, 714816), (144704, 712845), (144832, 712215), (145635, 708288), (145824, 707370), (147168, 700910), (147560, 699048), (148428, 694960), (148920, 692664), (148960, 692478), (149940, 687952), (150195, 686784), (151776, 679630), (153884, 670320), (154938, 665760), (155040, 665322), (155344, 664020), (156240, 660212), (156366, 659680), (158270, 651744), (158410, 651168), (159936, 644955), (160208, 643860), (160965, 640832), (162792, 633640), (162936, 633080), (163520, 630819), (164920, 625464), (165053, 624960), (166005, 621376), (166440, 619752), (167580, 615536), (168640, 611667), (169632, 608090), (171360, 601958), (171696, 600780), (171988, 599760), (173166, 595680), (173740, 593712), (174762, 590240), (177072, 582540), (178704, 577220), (178752, 577065), (180234, 572320), (180880, 570276), (181040, 569772), (182280, 565896), (182427, 565440), (183960, 560728), (185535, 555968), (186048, 554435), (188480, 547281), (188632, 546840), (189720, 543704), (189924, 543120), (190092, 542640), (191520, 538594), (192355, 536256), (194180, 531216), (197904, 521220), (198560, 519498), (199728, 516460), (199920, 515964), (200260, 515088), (203490, 506912), (203670, 506464), (203889, 505920), (206584, 499320), (208320, 495159), (208488, 494760), (210240, 490637), (210273, 490560), (212040, 486472), (212211, 486080), (214620, 480624), (214985, 479808), (217056, 475230), (217248, 474810), (218736, 471580), (221340, 466032), (221774, 465120), (221920, 464814), (223380, 461776), (223440, 461652), (228928, 450585), (230826, 446880), (230888, 446760), (232407, 443840), (232560, 443548), (233016, 442680), (235790, 437472), (236096, 436905), (237405, 434496), (237615, 434112), (238272, 432915), (239904, 429970), (240312, 429240), (243040, 424422), (243236, 424080), (245280, 420546), (247380, 416976), (249660, 413168), (252960, 407778), (253232, 407340), (253456, 406980), (257544, 400520), (257982, 399840), (258230, 399456), (259749, 397120), (260610, 395808), (263872, 390915), (265608, 388360), (266304, 387345), (266560, 386973), (268128, 384710), (269297, 383040), (271320, 380184), (271560, 379848), (271852, 379440), (273420, 377264), (277984, 371070), (280364, 367920), (282720, 364854), (282948, 364560), (284886, 362080), (285138, 361760), (286160, 360468), (288610, 357408), (291270, 354144), (291648, 353685), (294336, 350455), (295120, 349524), (296856, 347480), (297840, 346332), (297920, 346239), (299880, 343976), (300390, 343392), (300979, 342720), (303552, 339815), (304045, 339264), (307768, 335160), (309876, 332880), (310080, 332661), (310688, 332010), (312480, 330106), (312732, 329840), (316540, 325872), (316820, 325584), (320416, 321930)]