113316255360

素因数分解:

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

素因数の和:199

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 110, 112, 113, 114, 119, 120, 126, 128, 132, 133, 136, 140, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 196, 198, 204, 209, 210, 220, 224, 226, 228, 231, 238, 240, 245, 252, 255, 264, 266, 272, 280, 285, 288, 294, 304, 306, 308, 315, 320, 323, 330, 336, 339, 340, 342, 352, 357, 360, 374, 380, 384, 385, 392, 396, 399, 408, 418, 420, 440, 441, 448, 452, 456, 462, 476, 480, 490, 495, 504, 510, 528, 532, 539, 544, 560, 561, 565, 570, 576, 588, 595, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 678, 680, 684, 693, 704, 714, 720, 735, 748, 760, 765, 770, 784, 791, 792, 798, 816, 833, 836, 840, 855, 880, 882, 896, 904, 912, 924, 931, 935, 952, 960, 969, 980, 990, 1008, 1017, 1020, 1045, 1056, 1064, 1071, 1078, 1088, 1120, 1122, 1130, 1140, 1152, 1155, 1176, 1190, 1197, 1216, 1224, 1232, 1243, 1254, 1260, 1292, 1309, 1320, 1330, 1344, 1356, 1360, 1368, 1386, 1408, 1428, 1440, 1463, 1470, 1496, 1520, 1530, 1540, 1568, 1582, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1695, 1710, 1760, 1764, 1785, 1808, 1824, 1848, 1862, 1870, 1881, 1904, 1920, 1921, 1938, 1960, 1980, 1995, 2016, 2034, 2040, 2090, 2112, 2128, 2142, 2147, 2156, 2176, 2205, 2240, 2244, 2260, 2261, 2280, 2310, 2352, 2373, 2380, 2394, 2432, 2448, 2464, 2486, 2499, 2508, 2520, 2584, 2618, 2640, 2660, 2688, 2695, 2712, 2720, 2736, 2772, 2793, 2805, 2856, 2880, 2907, 2926, 2940, 2992, 3040, 3060, 3080, 3135, 3136, 3164, 3168, 3192, 3230, 3234, 3264, 3332, 3344, 3360, 3366, 3390, 3420, 3465, 3520, 3528, 3553, 3570, 3616, 3648, 3696, 3724, 3729, 3740, 3762, 3808, 3842, 3876, 3920, 3927, 3955, 3960, 3990, 4032, 4068, 4080, 4165, 4180, 4224, 4256, 4284, 4294, 4312, 4389, 4410, 4480, 4488, 4520, 4522, 4560, 4620, 4655, 4704, 4746, 4760, 4788, 4845, 4851, 4896, 4928, 4972, 4998, 5016, 5040, 5085, 5168, 5236, 5280, 5320, 5355, 5390, 5424, 5440, 5472, 5537, 5544, 5586, 5610, 5712, 5760, 5763, 5814, 5852, 5880, 5984, 5985, 6080, 6120, 6160, 6215, 6270, 6272, 6328, 6336, 6384, 6441, 6460, 6468, 6528, 6545, 6664, 6688, 6720, 6732, 6780, 6783, 6840, 6930, 7040, 7056, 7106, 7119, 7140, 7232, 7296, 7315, 7392, 7448, 7458, 7480, 7497, 7524, 7616, 7684, 7752, 7840, 7854, 7910, 7920, 7980, 8064, 8085, 8136, 8160, 8330, 8360, 8379, 8415, 8512, 8568, 8588, 8624, 8701, 8778, 8820, 8976, 9040, 9044, 9120, 9163, 9240, 9310, 9405, 9408, 9492, 9520, 9576, 9605, 9690, 9702, 9792, 9856, 9944, 9996, 10032, 10080, 10170, 10241, 10336, 10472, 10560, 10640, 10659, 10710, 10735, 10780, 10848, 10880, 10944, 11074, 11088, 11172, 11187, 11220, 11305, 11424, 11526, 11628, 11704, 11760, 11781, 11865, 11968, 11970, 12160, 12240, 12320, 12430, 12495, 12540, 12656, 12672, 12768, 12882, 12920, 12936, 13090, 13167, 13328, 13376, 13440, 13447, 13464, 13560, 13566, 13680, 13860, 13965, 14112, 14212, 14238, 14280, 14464, 14535, 14630, 14784, 14896, 14916, 14960, 14994, 15029, 15048, 15232, 15368, 15504, 15680, 15708, 15820, 15827, 15840, 15960, 16170, 16272, 16320, 16611, 16660, 16720, 16758, 16830, 17024, 17136, 17176, 17248, 17289, 17402, 17556, 17640, 17765, 17952, 18080, 18088, 18240, 18326, 18480, 18620, 18645, 18810, 18816, 18984, 19040, 19152, 19210, 19323, 19380, 19404, 19584, 19635, 19888, 19992, 20064, 20160, 20340, 20349, 20482, 20672, 20944, 21120, 21131, 21280, 21318, 21420, 21470, 21560, 21696, 21888, 21945, 22148, 22176, 22344, 22374, 22440, 22610, 22848, 23052, 23256, 23408, 23520, 23562, 23617, 23730, 23936, 23940, 24255, 24480, 24640, 24860, 24871, 24990, 25080, 25312, 25536, 25764, 25840, 25872, 26103, 26180, 26334, 26656, 26752, 26894, 26928, 27120, 27132, 27360, 27489, 27685, 27720, 27930, 28224, 28424, 28476, 28560, 28815, 29070, 29260, 29568, 29792, 29832, 29920, 29988, 30058, 30096, 30723, 30736, 31008, 31360, 31416, 31640, 31654, 31680, 31920, 31977, 32205, 32340, 32544, 32640, 33222, 33320, 33440, 33516, 33660, 33915, 34272, 34352, 34496, 34578, 34804, 35112, 35280, 35530, 35595, 35904, 36160, 36176, 36480, 36499, 36652, 36960, 37240, 37290, 37485, 37620, 37968, 38080, 38304, 38420, 38646, 38760, 38808, 39270, 39776, 39984, 40128, 40320, 40341, 40680, 40698, 40964, 41344, 41888, 41895, 42262, 42560, 42636, 42840, 42940, 43120, 43392, 43505, 43890, 44296, 44352, 44688, 44748, 44880, 45087, 45220, 45696, 45815, 46104, 46512, 46816, 47040, 47124, 47234, 47460, 47481, 47880, 48510, 48960, 49280, 49720, 49742, 49833, 49980, 50160, 50624, 51072, 51205, 51528, 51680, 51744, 52206, 52360, 52668, 53295, 53312, 53788, 53856, 54240, 54264, 54720, 54978, 55370, 55440, 55860, 55935, 56448, 56848, 56952, 57120, 57630, 58140, 58520, 58905, 59584, 59664, 59840, 59976, 60116, 60192, 60907, 61446, 61472, 62016, 62832, 63280, 63308, 63360, 63393, 63840, 63954, 64410, 64680, 65088, 65835, 66444, 66640, 66880, 67032, 67235, 67320, 67830, 68544, 68704, 68992, 69156, 69608, 70224, 70560, 70851, 71060, 71190, 71808, 72320, 72352, 72998, 73304, 73920, 74480, 74580, 74613, 74970, 75145, 75240, 75936, 76160, 76608, 76840, 77292, 77520, 77616, 78309, 78540, 79135, 79552, 79968, 80256, 80682, 81360, 81396, 81928, 82467, 83055, 83776, 83790, 84524, 85120, 85272, 85680, 85880, 86240, 86445, 87010, 87780, 88592, 88704, 89376, 89496, 89760, 90174, 90440, 91630, 92169, 92208, 93024, 93632, 94080, 94129, 94248, 94468, 94920, 94962, 95760, 96615, 97020, 97920, 99440, 99484, 99666, 99960, 100320, 101248, 101745, 102410, 103056, 103360, 103488, 104412, 104720, 105203, 105336, 105655, 106590, 106624, 107576, 107712, 108480, 108528, 109440, 109497, 109956, 110740, 110880, 111720, 111870, 113696, 113904, 114240, 115260, 116280, 117040, 117810, 118085, 119168, 119328, 119680, 119952, 120232, 120384, 121023, 121814, 122892, 122944, 124032, 124355, 125664, 126560, 126616, 126786, 127680, 127908, 128820, 129360, 130176, 130515, 131670, 132888, 133280, 133760, 134064, 134470, 134640, 135261, 135660, 137088, 137408, 137445, 138312, 139216, 140448, 141120, 141702, 142120, 142380, 142443, 144704, 145996, 146608, 147840, 147917, 148960, 149160, 149226, 149940, 150290, 150480, 151872, 153216, 153615, 153680, 154584, 155040, 155232, 156618, 157080, 158270, 159104, 159885, 159936, 161364, 162720, 162792, 163856, 164934, 165319, 166110, 167552, 167580, 169048, 170544, 171360, 171760, 172480, 172890, 174020, 174097, 175560, 177184, 178752, 178992, 179520, 180348, 180880, 182495, 182721, 183260, 184338, 184416, 186048, 187264, 188258, 188496, 188936, 189840, 189924, 190179, 191520, 193230, 194040, 198880, 198968, 199332, 199920, 200640, 201705, 203490, 204820, 206112, 206720, 206976, 208824, 209440, 210406, 210672, 211310, 212553, 213180, 215152, 215424, 216960, 217056, 218994, 219912, 221480, 221760, 223440, 223740, 223839, 225435, 227392, 227808, 228480, 230520, 232560, 234080, 235620, 236170, 237405, 238656, 239904, 240464, 240768, 242046, 243628, 245784, 245888, 248710, 249165, 251328, 253120, 253232, 253572, 255360, 255493, 255816, 257640, 258720, 261030, 263340, 265776, 266560, 268128, 268940, 269280, 270522, 271320, 274816, 274890, 276624, 278432, 280896, 282240, 282387, 283404, 284240, 284760, 284886, 289408, 291992, 293216, 295834, 297920, 298320, 298452, 299880, 300580, 300960, 303744, 304535, 307230, 307360, 309168, 310080, 310464, 313236, 314160, 315609, 316540, 316965, 319770, 319872, 322728, 325440, 325584, 327712, 328491, 329868, 330638, 332220, 335160, 338096, 341088, 342720, 343520, 344960, 345780, 348040, 348194, 351120, 354255, 354368, 357504, 357984, 359040, 360696, 361760, 364990, 365442, 366520, 368676, 368832, 372096, 373065, 376516, 376992, 377872, 379680, 379848, 380358, 383040, 386460, 388080, 391545, 397760, 397936, 398664, 399840, 401280, 401489, 403410, 406980, 409640, 412224, 412335, 417648, 418880, 420812, 421344, 422620, 425106, 426360, 430304, 434112, 437988, 439824, 442960, 443520, 443751, 446880, 447480, 447678, 450870, 454784, 455616, 460845, 461040, 465120, 468160, 470645, 471240, 472340, 474810, 477312, 479808, 480928, 484092, 487256, 491568, 495957, 497420, 498330, 502656, 506240, 506464, 507144, 510986, 511632, 515280, 517440, 522060, 522291, 526015, 526680, 531552, 533120, 536256, 537880, 538560, 541044, 542640, 547485, 548163, 549780, 553248, 556864, 561792, 564774, 566808, 568480, 569520, 569772, 583984, 586432, 591668, 595840, 596640, 596904, 599760, 601160, 601920, 605115, 609070, 614460, 614720, 618336, 620160, 620928, 626472, 628320, 631218, 633080, 633930, 639540, 645456, 650880, 651168, 655424, 656982, 659736, 661276, 664440, 670320, 676192, 676305, 682176, 685440, 687040, 691560, 696080, 696388, 702240, 708510, 708736, 712215, 715968, 721392, 723520, 729980, 730884, 733040, 737352, 737664, 739585, 746130, 753032, 753984, 755744, 759360, 759696, 760716, 766080, 766479, 772920, 776160, 783090, 795520, 795872, 797328, 799680, 802978, 806820, 813960, 819280, 824448, 824670, 826595, 835296, 837760, 841624, 842688, 845240, 847161, 850212, 852720, 860608, 868224, 870485, 875976, 879648, 885920, 887502, 893760, 894960, 895356, 901740, 911232, 913605, 921690, 922080, 930240, 936320, 941290, 942480, 944680, 946827, 949620, 950895, 959616, 961856, 968184, 974512, 983136, 991914, 994840, 996660, 1012928, 1014288, 1021972, 1023264, 1030560, 1034880, 1035419, 1044120, 1044582, 1052030, 1053360, 1062765, 1063104, 1072512, 1075760, 1077120, 1082088, 1085280, 1094970, 1096326, 1099560, 1106496, 1113728, 1119195, 1129548, 1133616, 1136960, 1139040, 1139544, 1157233, 1167968, 1172864, 1183336, 1193280, 1193808, 1199520, 1202320, 1203840, 1204467, 1210230, 1218140, 1228920, 1229440, 1236672, 1252944, 1256640, 1262436, 1266160, 1267860, 1277465, 1279080, 1290912, 1302336, 1310848, 1313964, 1319472, 1322552, 1328880, 1331253, 1340640, 1352384, 1352610, 1364352, 1374080, 1383120, 1392160, 1392776, 1404480, 1411935, 1417020, 1424430, 1431936, 1442784, 1447040, 1459960, 1461768, 1466080, 1474704, 1479170, 1487871, 1492260, 1506064, 1507968, 1511488, 1518720, 1519392, 1521432, 1532958, 1545840, 1552320, 1566180, 1566873, 1578045, 1591744, 1594656, 1599360, 1605956, 1613640, 1627920, 1638560, 1642455, 1649340, 1653190, 1670592, 1683248, 1685376, 1690480, 1694322, 1700424, 1705440, 1721216, 1740970, 1751952, 1759296, 1771840, 1775004, 1787520, 1788451, 1789920, 1790712, 1803480, 1827210, 1843380, 1844160, 1860480, 1882580, 1884960, 1889360, 1893654, 1899240, 1901790, 1923712, 1936368, 1949024, 1966272, 1983828, 1989680, 1993320, 2007445, 2025856, 2028576, 2043944, 2046528, 2061120, 2070838, 2088240, 2089164, 2104060, 2106720, 2125530, 2126208, 2151520, 2164176, 2170560, 2189940, 2192652, 2199120, 2212992, 2218755, 2238390, 2259096, 2267232, 2273920, 2278080, 2279088, 2299437, 2314466, 2335936, 2366672, 2386560, 2387616, 2399040, 2404640, 2408934, 2420460, 2436280, 2457840, 2473344, 2479785, 2505888, 2513280, 2524872, 2532320, 2535720, 2554930, 2558160, 2581824, 2604672, 2611455, 2627928, 2638944, 2645104, 2657760, 2662506, 2681280, 2704768, 2705220, 2740815, 2766240, 2784320, 2785552, 2808960, 2810423, 2823870, 2834040, 2848860, 2885568, 2919920, 2923536, 2932160, 2949408, 2958340, 2975742, 2984520, 3012128, 3022976, 3038784, 3042864, 3065916, 3091680, 3104640, 3106257, 3132360, 3133746, 3156090, 3183488, 3189312, 3211912, 3227280, 3255840, 3277120, 3284910, 3298680, 3306380, 3341184, 3366496, 3380960, 3388644, 3400848, 3410880, 3471699, 3481940, 3503904, 3518592, 3543680, 3550008, 3576902, 3579840, 3581424, 3606960, 3613401, 3654420, 3686760, 3688320, 3765160, 3769920, 3778720, 3787308, 3798480, 3803580, 3832395, 3872736, 3898048, 3932544, 3967656, 3979360, 3986640, 4014890, 4057152, 4087888, 4093056, 4122240, 4141676, 4176480, 4178328, 4208120, 4213440, 4235805, 4251060, 4303040, 4328352, 4341120, 4379880, 4385304, 4398240, 4437510, 4476780, 4518192, 4534464, 4556160, 4558176, 4598874, 4628932, 4671872, 4733344, 4734135, 4775232, 4798080, 4809280, 4817868, 4840920, 4872560, 4915680, 4959570, 5011776, 5049744, 5064640, 5071440, 5109860, 5116320, 5163648, 5177095, 5222910, 5255856, 5277888, 5290208, 5315520, 5325012, 5362560, 5365353, 5410440, 5481630, 5532480, 5568640, 5571104, 5620846, 5647740, 5668080, 5697720, 5771136, 5786165, 5839840, 5847072, 5864320, 5898816, 5916680, 5951484, 5969040, 6022335, 6024256, 6077568, 6085728, 6131832, 6183360, 6212514, 6264720, 6267492, 6312180, 6378624, 6423824, 6454560, 6511680, 6554240, 6569820, 6597360, 6612760, 6656265, 6732992, 6761920, 6777288, 6801696, 6821760, 6943398, 6963880, 7007808, 7100016, 7153804, 7159680, 7162848, 7213920, 7226802, 7308840, 7373520, 7439355, 7530320, 7539840, 7557440, 7574616, 7596960, 7607160, 7664790, 7745472, 7796096, 7834365, 7935312, 7958720, 7973280, 8029780, 8114304, 8175776, 8283352, 8352960, 8356656, 8416240, 8426880, 8431269, 8471610, 8502120, 8606080, 8656704, 8759760, 8770608, 8796480, 8875020, 8942255, 8953560, 9036384, 9068928, 9116352, 9197748, 9257864, 9318771, 9466688, 9468270, 9550464, 9618560, 9635736, 9681840, 9745120, 9831360, 9919140, 10023552, 10099488, 10129280, 10142880, 10219720, 10232640, 10354190, 10415097, 10445820, 10511712, 10555776, 10580416, 10631040, 10650024, 10730706, 10820880, 10963260, 11064960, 11142208, 11241692, 11295480, 11336160, 11395440, 11497185, 11572330, 11679680, 11694144, 11797632, 11833360, 11902968, 11938080, 12044670, 12048512, 12171456, 12263664, 12366720, 12425028, 12529440, 12534984, 12624360, 12847648, 12909120, 13023360, 13139640, 13194720, 13225520, 13312530, 13465984, 13523840, 13554576, 13603392, 13886796, 13927760, 14015616, 14052115, 14200032, 14307608, 14325696, 14427840, 14453604, 14617680, 14747040, 14878710, 15060640, 15114880, 15149232, 15193920, 15214320, 15329580, 15490944, 15531285, 15668730, 15870624, 15917440, 15946560, 16059560, 16096059, 16351552, 16566704, 16705920, 16713312, 16832480, 16862538, 16943220, 17004240, 17313408, 17358495, 17519520, 17541216, 17592960, 17750040, 17884510, 17907120, 18067005, 18072768, 18232704, 18395496, 18515728, 18637542, 18933376, 18936540, 19271472, 19363680, 19490240, 19662720, 19672961, 19838280, 20198976, 20285760, 20439440, 20465280, 20708380, 20830194, 20891640, 21023424, 21160832, 21300048, 21461412, 21641760, 21926520, 22284416, 22483384, 22590960, 22672320, 22790880, 22994370, 23144660, 23359360, 23388288, 23666720, 23805936, 23876160, 24089340, 24342912, 24527328, 24850056, 25058880, 25069968, 25248720, 25293807, 25695296, 25818240, 26279280, 26389440, 26451040, 26625060, 26826765, 27109152, 27206784, 27773592, 27855520, 28104230, 28400064, 28615216, 28651392, 28855680, 28907208, 29235360, 29494080, 29757420, 30121280, 30298464, 30387840, 30428640, 30659160, 31062570, 31337460, 31741248, 31893120, 32119120, 32192118, 32703104, 33133408, 33426624, 33664960, 33725076, 33886440, 34008480, 34716990, 35039040, 35082432, 35500080, 35769020, 35814240, 36134010, 36145536, 36790992, 37031456, 37275084, 37873080, 38542944, 38727360, 38980480, 39345922, 39676560, 40397952, 40571520, 40878880, 41416760, 41660388, 41783280, 42046848, 42156345, 42600096, 42922824, 43283520, 43853040, 44966768, 45181920, 45344640, 45581760, 45988740, 46289320, 46593855, 47333440, 47611872, 47752320, 48178680, 49054656, 49700112, 50117760, 50139936, 50497440, 50587614, 51390592, 52075485, 52558560, 52778880, 52902080, 53250120, 53653530, 54218304, 55547184, 55711040, 56208460, 56800128, 57230432, 57814416, 58470720, 58988160, 59018883, 59514840, 60242560, 60596928, 60857280, 61318320, 62125140, 62674920, 63482496, 64238240, 64384236, 66266816, 66853248, 67329920, 67450152, 67772880, 68016960, 69433980, 70078080, 70164864, 71000160, 71538040, 71628480, 72268020, 73581984, 74062912, 74550168, 75746160, 77085888, 77454720, 78691844, 79353120, 80480295, 81757760, 82833520, 83320776, 83566560, 84312690, 85200192, 85845648, 86567040, 87706080, 89933536, 90363840, 91163520, 91977480, 92578640, 93187710, 94666880, 95223744, 96357360, 98109312, 98364805, 99400224, 100279872, 100994880, 101175228, 104150970, 105117120, 105804160, 106500240, 107307060, 108436608, 111094368, 111422080, 112416920, 114460864, 115628832, 116941440, 118037766, 119029680, 121193856, 121714560, 122636640, 124250280, 125349840, 126469035, 128476480, 128768472, 132533632, 134900304, 135545760, 136033920, 138867960, 142000320, 143076080, 143256960, 144536040, 147163968, 148125824, 149100336, 151492320, 154171776, 157383688, 158706240, 160960590, 163515520, 165667040, 166641552, 167133120, 168625380, 170400384, 171691296, 175412160, 177056649, 179867072, 180727680, 183954960, 185157280, 186375420, 190447488, 192714720, 196729610, 198800448, 200559744, 201989760, 202350456, 208301940, 210234240, 213000480, 214614120, 222188736, 224833840, 228921728, 231257664, 236075532, 238059360, 245273280, 248500560, 250699680, 252938070, 256952960, 257536944, 269800608, 271091520, 277735920, 284000640, 286152160, 289072080, 294327936, 295094415, 298200672, 302984640, 314767376, 317412480, 321921180, 331334080, 333283104, 334266240, 337250760, 343382592, 350824320, 354113298, 359734144, 367909920, 370314560, 372750840, 385429440, 393459220, 397600896, 404700912, 416603880, 426000960, 429228240, 444377472, 449667680, 462515328, 472151064, 476118720, 490546560, 497001120, 501399360, 505876140, 515073888, 539601216, 542183040, 555471840, 572304320, 578144160, 590188830, 596401344, 605969280, 629534752, 643842360, 662668160, 666566208, 674501520, 686765184, 708226596, 735819840, 740629120, 745501680, 770858880, 786918440, 809401824, 833207760, 852001920, 858456480, 885283245, 899335360, 944302128, 952237440, 994002240, 1002798720, 1011752280, 1030147776, 1079202432, 1110943680, 1144608640, 1156288320, 1180377660, 1192802688, 1259069504, 1287684720, 1333132416, 1349003040, 1416453192, 1471639680, 1491003360, 1573836880, 1618803648, 1666415520, 1716912960, 1770566490, 1798670720, 1888604256, 1988004480, 2023504560, 2060295552, 2221887360, 2312576640, 2360755320, 2518139008, 2575369440, 2698006080, 2832906384, 2982006720, 3147673760, 3237607296, 3332831040, 3433825920, 3541132980, 3777208512, 4047009120, 4721510640, 5150738880, 5396012160, 5665812768, 5964013440, 6295347520, 6665662080, 7082265960, 7554417024, 8094018240, 9443021280, 10301477760, 11331625536, 12590695040, 14164531920, 16188036480, 18886042560, 22663251072, 28329063840, 37772085120, 56658127680, 113316255360]

約数ペア:

[(1, 113316255360), (2, 56658127680), (3, 37772085120), (4, 28329063840), (5, 22663251072), (6, 18886042560), (7, 16188036480), (8, 14164531920), (9, 12590695040), (10, 11331625536), (11, 10301477760), (12, 9443021280), (14, 8094018240), (15, 7554417024), (16, 7082265960), (17, 6665662080), (18, 6295347520), (19, 5964013440), (20, 5665812768), (21, 5396012160), (22, 5150738880), (24, 4721510640), (28, 4047009120), (30, 3777208512), (32, 3541132980), (33, 3433825920), (34, 3332831040), (35, 3237607296), (36, 3147673760), (38, 2982006720), (40, 2832906384), (42, 2698006080), (44, 2575369440), (45, 2518139008), (48, 2360755320), (49, 2312576640), (51, 2221887360), (55, 2060295552), (56, 2023504560), (57, 1988004480), (60, 1888604256), (63, 1798670720), (64, 1770566490), (66, 1716912960), (68, 1666415520), (70, 1618803648), (72, 1573836880), (76, 1491003360), (77, 1471639680), (80, 1416453192), (84, 1349003040), (85, 1333132416), (88, 1287684720), (90, 1259069504), (95, 1192802688), (96, 1180377660), (98, 1156288320), (99, 1144608640), (102, 1110943680), (105, 1079202432), (110, 1030147776), (112, 1011752280), (113, 1002798720), (114, 994002240), (119, 952237440), (120, 944302128), (126, 899335360), (128, 885283245), (132, 858456480), (133, 852001920), (136, 833207760), (140, 809401824), (144, 786918440), (147, 770858880), (152, 745501680), (153, 740629120), (154, 735819840), (160, 708226596), (165, 686765184), (168, 674501520), (170, 666566208), (171, 662668160), (176, 643842360), (180, 629534752), (187, 605969280), (190, 596401344), (192, 590188830), (196, 578144160), (198, 572304320), (204, 555471840), (209, 542183040), (210, 539601216), (220, 515073888), (224, 505876140), (226, 501399360), (228, 497001120), (231, 490546560), (238, 476118720), (240, 472151064), (245, 462515328), (252, 449667680), (255, 444377472), (264, 429228240), (266, 426000960), (272, 416603880), (280, 404700912), (285, 397600896), (288, 393459220), (294, 385429440), (304, 372750840), (306, 370314560), (308, 367909920), (315, 359734144), (320, 354113298), (323, 350824320), (330, 343382592), (336, 337250760), (339, 334266240), (340, 333283104), (342, 331334080), (352, 321921180), (357, 317412480), (360, 314767376), (374, 302984640), (380, 298200672), (384, 295094415), (385, 294327936), (392, 289072080), (396, 286152160), (399, 284000640), (408, 277735920), (418, 271091520), (420, 269800608), (440, 257536944), (441, 256952960), (448, 252938070), (452, 250699680), (456, 248500560), (462, 245273280), (476, 238059360), (480, 236075532), (490, 231257664), (495, 228921728), (504, 224833840), (510, 222188736), (528, 214614120), (532, 213000480), (539, 210234240), (544, 208301940), (560, 202350456), (561, 201989760), (565, 200559744), (570, 198800448), (576, 196729610), (588, 192714720), (595, 190447488), (608, 186375420), (612, 185157280), (616, 183954960), (627, 180727680), (630, 179867072), (640, 177056649), (646, 175412160), (660, 171691296), (665, 170400384), (672, 168625380), (678, 167133120), (680, 166641552), (684, 165667040), (693, 163515520), (704, 160960590), (714, 158706240), (720, 157383688), (735, 154171776), (748, 151492320), (760, 149100336), (765, 148125824), (770, 147163968), (784, 144536040), (791, 143256960), (792, 143076080), (798, 142000320), (816, 138867960), (833, 136033920), (836, 135545760), (840, 134900304), (855, 132533632), (880, 128768472), (882, 128476480), (896, 126469035), (904, 125349840), (912, 124250280), (924, 122636640), (931, 121714560), (935, 121193856), (952, 119029680), (960, 118037766), (969, 116941440), (980, 115628832), (990, 114460864), (1008, 112416920), (1017, 111422080), (1020, 111094368), (1045, 108436608), (1056, 107307060), (1064, 106500240), (1071, 105804160), (1078, 105117120), (1088, 104150970), (1120, 101175228), (1122, 100994880), (1130, 100279872), (1140, 99400224), (1152, 98364805), (1155, 98109312), (1176, 96357360), (1190, 95223744), (1197, 94666880), (1216, 93187710), (1224, 92578640), (1232, 91977480), (1243, 91163520), (1254, 90363840), (1260, 89933536), (1292, 87706080), (1309, 86567040), (1320, 85845648), (1330, 85200192), (1344, 84312690), (1356, 83566560), (1360, 83320776), (1368, 82833520), (1386, 81757760), (1408, 80480295), (1428, 79353120), (1440, 78691844), (1463, 77454720), (1470, 77085888), (1496, 75746160), (1520, 74550168), (1530, 74062912), (1540, 73581984), (1568, 72268020), (1582, 71628480), (1584, 71538040), (1596, 71000160), (1615, 70164864), (1617, 70078080), (1632, 69433980), (1666, 68016960), (1672, 67772880), (1680, 67450152), (1683, 67329920), (1695, 66853248), (1710, 66266816), (1760, 64384236), (1764, 64238240), (1785, 63482496), (1808, 62674920), (1824, 62125140), (1848, 61318320), (1862, 60857280), (1870, 60596928), (1881, 60242560), (1904, 59514840), (1920, 59018883), (1921, 58988160), (1938, 58470720), (1960, 57814416), (1980, 57230432), (1995, 56800128), (2016, 56208460), (2034, 55711040), (2040, 55547184), (2090, 54218304), (2112, 53653530), (2128, 53250120), (2142, 52902080), (2147, 52778880), (2156, 52558560), (2176, 52075485), (2205, 51390592), (2240, 50587614), (2244, 50497440), (2260, 50139936), (2261, 50117760), (2280, 49700112), (2310, 49054656), (2352, 48178680), (2373, 47752320), (2380, 47611872), (2394, 47333440), (2432, 46593855), (2448, 46289320), (2464, 45988740), (2486, 45581760), (2499, 45344640), (2508, 45181920), (2520, 44966768), (2584, 43853040), (2618, 43283520), (2640, 42922824), (2660, 42600096), (2688, 42156345), (2695, 42046848), (2712, 41783280), (2720, 41660388), (2736, 41416760), (2772, 40878880), (2793, 40571520), (2805, 40397952), (2856, 39676560), (2880, 39345922), (2907, 38980480), (2926, 38727360), (2940, 38542944), (2992, 37873080), (3040, 37275084), (3060, 37031456), (3080, 36790992), (3135, 36145536), (3136, 36134010), (3164, 35814240), (3168, 35769020), (3192, 35500080), (3230, 35082432), (3234, 35039040), (3264, 34716990), (3332, 34008480), (3344, 33886440), (3360, 33725076), (3366, 33664960), (3390, 33426624), (3420, 33133408), (3465, 32703104), (3520, 32192118), (3528, 32119120), (3553, 31893120), (3570, 31741248), (3616, 31337460), (3648, 31062570), (3696, 30659160), (3724, 30428640), (3729, 30387840), (3740, 30298464), (3762, 30121280), (3808, 29757420), (3842, 29494080), (3876, 29235360), (3920, 28907208), (3927, 28855680), (3955, 28651392), (3960, 28615216), (3990, 28400064), (4032, 28104230), (4068, 27855520), (4080, 27773592), (4165, 27206784), (4180, 27109152), (4224, 26826765), (4256, 26625060), (4284, 26451040), (4294, 26389440), (4312, 26279280), (4389, 25818240), (4410, 25695296), (4480, 25293807), (4488, 25248720), (4520, 25069968), (4522, 25058880), (4560, 24850056), (4620, 24527328), (4655, 24342912), (4704, 24089340), (4746, 23876160), (4760, 23805936), (4788, 23666720), (4845, 23388288), (4851, 23359360), (4896, 23144660), (4928, 22994370), (4972, 22790880), (4998, 22672320), (5016, 22590960), (5040, 22483384), (5085, 22284416), (5168, 21926520), (5236, 21641760), (5280, 21461412), (5320, 21300048), (5355, 21160832), (5390, 21023424), (5424, 20891640), (5440, 20830194), (5472, 20708380), (5537, 20465280), (5544, 20439440), (5586, 20285760), (5610, 20198976), (5712, 19838280), (5760, 19672961), (5763, 19662720), (5814, 19490240), (5852, 19363680), (5880, 19271472), (5984, 18936540), (5985, 18933376), (6080, 18637542), (6120, 18515728), (6160, 18395496), (6215, 18232704), (6270, 18072768), (6272, 18067005), (6328, 17907120), (6336, 17884510), (6384, 17750040), (6441, 17592960), (6460, 17541216), (6468, 17519520), (6528, 17358495), (6545, 17313408), (6664, 17004240), (6688, 16943220), (6720, 16862538), (6732, 16832480), (6780, 16713312), (6783, 16705920), (6840, 16566704), (6930, 16351552), (7040, 16096059), (7056, 16059560), (7106, 15946560), (7119, 15917440), (7140, 15870624), (7232, 15668730), (7296, 15531285), (7315, 15490944), (7392, 15329580), (7448, 15214320), (7458, 15193920), (7480, 15149232), (7497, 15114880), (7524, 15060640), (7616, 14878710), (7684, 14747040), (7752, 14617680), (7840, 14453604), (7854, 14427840), (7910, 14325696), (7920, 14307608), (7980, 14200032), (8064, 14052115), (8085, 14015616), (8136, 13927760), (8160, 13886796), (8330, 13603392), (8360, 13554576), (8379, 13523840), (8415, 13465984), (8512, 13312530), (8568, 13225520), (8588, 13194720), (8624, 13139640), (8701, 13023360), (8778, 12909120), (8820, 12847648), (8976, 12624360), (9040, 12534984), (9044, 12529440), (9120, 12425028), (9163, 12366720), (9240, 12263664), (9310, 12171456), (9405, 12048512), (9408, 12044670), (9492, 11938080), (9520, 11902968), (9576, 11833360), (9605, 11797632), (9690, 11694144), (9702, 11679680), (9792, 11572330), (9856, 11497185), (9944, 11395440), (9996, 11336160), (10032, 11295480), (10080, 11241692), (10170, 11142208), (10241, 11064960), (10336, 10963260), (10472, 10820880), (10560, 10730706), (10640, 10650024), (10659, 10631040), (10710, 10580416), (10735, 10555776), (10780, 10511712), (10848, 10445820), (10880, 10415097), (10944, 10354190), (11074, 10232640), (11088, 10219720), (11172, 10142880), (11187, 10129280), (11220, 10099488), (11305, 10023552), (11424, 9919140), (11526, 9831360), (11628, 9745120), (11704, 9681840), (11760, 9635736), (11781, 9618560), (11865, 9550464), (11968, 9468270), (11970, 9466688), (12160, 9318771), (12240, 9257864), (12320, 9197748), (12430, 9116352), (12495, 9068928), (12540, 9036384), (12656, 8953560), (12672, 8942255), (12768, 8875020), (12882, 8796480), (12920, 8770608), (12936, 8759760), (13090, 8656704), (13167, 8606080), (13328, 8502120), (13376, 8471610), (13440, 8431269), (13447, 8426880), (13464, 8416240), (13560, 8356656), (13566, 8352960), (13680, 8283352), (13860, 8175776), (13965, 8114304), (14112, 8029780), (14212, 7973280), (14238, 7958720), (14280, 7935312), (14464, 7834365), (14535, 7796096), (14630, 7745472), (14784, 7664790), (14896, 7607160), (14916, 7596960), (14960, 7574616), (14994, 7557440), (15029, 7539840), (15048, 7530320), (15232, 7439355), (15368, 7373520), (15504, 7308840), (15680, 7226802), (15708, 7213920), (15820, 7162848), (15827, 7159680), (15840, 7153804), (15960, 7100016), (16170, 7007808), (16272, 6963880), (16320, 6943398), (16611, 6821760), (16660, 6801696), (16720, 6777288), (16758, 6761920), (16830, 6732992), (17024, 6656265), (17136, 6612760), (17176, 6597360), (17248, 6569820), (17289, 6554240), (17402, 6511680), (17556, 6454560), (17640, 6423824), (17765, 6378624), (17952, 6312180), (18080, 6267492), (18088, 6264720), (18240, 6212514), (18326, 6183360), (18480, 6131832), (18620, 6085728), (18645, 6077568), (18810, 6024256), (18816, 6022335), (18984, 5969040), (19040, 5951484), (19152, 5916680), (19210, 5898816), (19323, 5864320), (19380, 5847072), (19404, 5839840), (19584, 5786165), (19635, 5771136), (19888, 5697720), (19992, 5668080), (20064, 5647740), (20160, 5620846), (20340, 5571104), (20349, 5568640), (20482, 5532480), (20672, 5481630), (20944, 5410440), (21120, 5365353), (21131, 5362560), (21280, 5325012), (21318, 5315520), (21420, 5290208), (21470, 5277888), (21560, 5255856), (21696, 5222910), (21888, 5177095), (21945, 5163648), (22148, 5116320), (22176, 5109860), (22344, 5071440), (22374, 5064640), (22440, 5049744), (22610, 5011776), (22848, 4959570), (23052, 4915680), (23256, 4872560), (23408, 4840920), (23520, 4817868), (23562, 4809280), (23617, 4798080), (23730, 4775232), (23936, 4734135), (23940, 4733344), (24255, 4671872), (24480, 4628932), (24640, 4598874), (24860, 4558176), (24871, 4556160), (24990, 4534464), (25080, 4518192), (25312, 4476780), (25536, 4437510), (25764, 4398240), (25840, 4385304), (25872, 4379880), (26103, 4341120), (26180, 4328352), (26334, 4303040), (26656, 4251060), (26752, 4235805), (26894, 4213440), (26928, 4208120), (27120, 4178328), (27132, 4176480), (27360, 4141676), (27489, 4122240), (27685, 4093056), (27720, 4087888), (27930, 4057152), (28224, 4014890), (28424, 3986640), (28476, 3979360), (28560, 3967656), (28815, 3932544), (29070, 3898048), (29260, 3872736), (29568, 3832395), (29792, 3803580), (29832, 3798480), (29920, 3787308), (29988, 3778720), (30058, 3769920), (30096, 3765160), (30723, 3688320), (30736, 3686760), (31008, 3654420), (31360, 3613401), (31416, 3606960), (31640, 3581424), (31654, 3579840), (31680, 3576902), (31920, 3550008), (31977, 3543680), (32205, 3518592), (32340, 3503904), (32544, 3481940), (32640, 3471699), (33222, 3410880), (33320, 3400848), (33440, 3388644), (33516, 3380960), (33660, 3366496), (33915, 3341184), (34272, 3306380), (34352, 3298680), (34496, 3284910), (34578, 3277120), (34804, 3255840), (35112, 3227280), (35280, 3211912), (35530, 3189312), (35595, 3183488), (35904, 3156090), (36160, 3133746), (36176, 3132360), (36480, 3106257), (36499, 3104640), (36652, 3091680), (36960, 3065916), (37240, 3042864), (37290, 3038784), (37485, 3022976), (37620, 3012128), (37968, 2984520), (38080, 2975742), (38304, 2958340), (38420, 2949408), (38646, 2932160), (38760, 2923536), (38808, 2919920), (39270, 2885568), (39776, 2848860), (39984, 2834040), (40128, 2823870), (40320, 2810423), (40341, 2808960), (40680, 2785552), (40698, 2784320), (40964, 2766240), (41344, 2740815), (41888, 2705220), (41895, 2704768), (42262, 2681280), (42560, 2662506), (42636, 2657760), (42840, 2645104), (42940, 2638944), (43120, 2627928), (43392, 2611455), (43505, 2604672), (43890, 2581824), (44296, 2558160), (44352, 2554930), (44688, 2535720), (44748, 2532320), (44880, 2524872), (45087, 2513280), (45220, 2505888), (45696, 2479785), (45815, 2473344), (46104, 2457840), (46512, 2436280), (46816, 2420460), (47040, 2408934), (47124, 2404640), (47234, 2399040), (47460, 2387616), (47481, 2386560), (47880, 2366672), (48510, 2335936), (48960, 2314466), (49280, 2299437), (49720, 2279088), (49742, 2278080), (49833, 2273920), (49980, 2267232), (50160, 2259096), (50624, 2238390), (51072, 2218755), (51205, 2212992), (51528, 2199120), (51680, 2192652), (51744, 2189940), (52206, 2170560), (52360, 2164176), (52668, 2151520), (53295, 2126208), (53312, 2125530), (53788, 2106720), (53856, 2104060), (54240, 2089164), (54264, 2088240), (54720, 2070838), (54978, 2061120), (55370, 2046528), (55440, 2043944), (55860, 2028576), (55935, 2025856), (56448, 2007445), (56848, 1993320), (56952, 1989680), (57120, 1983828), (57630, 1966272), (58140, 1949024), (58520, 1936368), (58905, 1923712), (59584, 1901790), (59664, 1899240), (59840, 1893654), (59976, 1889360), (60116, 1884960), (60192, 1882580), (60907, 1860480), (61446, 1844160), (61472, 1843380), (62016, 1827210), (62832, 1803480), (63280, 1790712), (63308, 1789920), (63360, 1788451), (63393, 1787520), (63840, 1775004), (63954, 1771840), (64410, 1759296), (64680, 1751952), (65088, 1740970), (65835, 1721216), (66444, 1705440), (66640, 1700424), (66880, 1694322), (67032, 1690480), (67235, 1685376), (67320, 1683248), (67830, 1670592), (68544, 1653190), (68704, 1649340), (68992, 1642455), (69156, 1638560), (69608, 1627920), (70224, 1613640), (70560, 1605956), (70851, 1599360), (71060, 1594656), (71190, 1591744), (71808, 1578045), (72320, 1566873), (72352, 1566180), (72998, 1552320), (73304, 1545840), (73920, 1532958), (74480, 1521432), (74580, 1519392), (74613, 1518720), (74970, 1511488), (75145, 1507968), (75240, 1506064), (75936, 1492260), (76160, 1487871), (76608, 1479170), (76840, 1474704), (77292, 1466080), (77520, 1461768), (77616, 1459960), (78309, 1447040), (78540, 1442784), (79135, 1431936), (79552, 1424430), (79968, 1417020), (80256, 1411935), (80682, 1404480), (81360, 1392776), (81396, 1392160), (81928, 1383120), (82467, 1374080), (83055, 1364352), (83776, 1352610), (83790, 1352384), (84524, 1340640), (85120, 1331253), (85272, 1328880), (85680, 1322552), (85880, 1319472), (86240, 1313964), (86445, 1310848), (87010, 1302336), (87780, 1290912), (88592, 1279080), (88704, 1277465), (89376, 1267860), (89496, 1266160), (89760, 1262436), (90174, 1256640), (90440, 1252944), (91630, 1236672), (92169, 1229440), (92208, 1228920), (93024, 1218140), (93632, 1210230), (94080, 1204467), (94129, 1203840), (94248, 1202320), (94468, 1199520), (94920, 1193808), (94962, 1193280), (95760, 1183336), (96615, 1172864), (97020, 1167968), (97920, 1157233), (99440, 1139544), (99484, 1139040), (99666, 1136960), (99960, 1133616), (100320, 1129548), (101248, 1119195), (101745, 1113728), (102410, 1106496), (103056, 1099560), (103360, 1096326), (103488, 1094970), (104412, 1085280), (104720, 1082088), (105203, 1077120), (105336, 1075760), (105655, 1072512), (106590, 1063104), (106624, 1062765), (107576, 1053360), (107712, 1052030), (108480, 1044582), (108528, 1044120), (109440, 1035419), (109497, 1034880), (109956, 1030560), (110740, 1023264), (110880, 1021972), (111720, 1014288), (111870, 1012928), (113696, 996660), (113904, 994840), (114240, 991914), (115260, 983136), (116280, 974512), (117040, 968184), (117810, 961856), (118085, 959616), (119168, 950895), (119328, 949620), (119680, 946827), (119952, 944680), (120232, 942480), (120384, 941290), (121023, 936320), (121814, 930240), (122892, 922080), (122944, 921690), (124032, 913605), (124355, 911232), (125664, 901740), (126560, 895356), (126616, 894960), (126786, 893760), (127680, 887502), (127908, 885920), (128820, 879648), (129360, 875976), (130176, 870485), (130515, 868224), (131670, 860608), (132888, 852720), (133280, 850212), (133760, 847161), (134064, 845240), (134470, 842688), (134640, 841624), (135261, 837760), (135660, 835296), (137088, 826595), (137408, 824670), (137445, 824448), (138312, 819280), (139216, 813960), (140448, 806820), (141120, 802978), (141702, 799680), (142120, 797328), (142380, 795872), (142443, 795520), (144704, 783090), (145996, 776160), (146608, 772920), (147840, 766479), (147917, 766080), (148960, 760716), (149160, 759696), (149226, 759360), (149940, 755744), (150290, 753984), (150480, 753032), (151872, 746130), (153216, 739585), (153615, 737664), (153680, 737352), (154584, 733040), (155040, 730884), (155232, 729980), (156618, 723520), (157080, 721392), (158270, 715968), (159104, 712215), (159885, 708736), (159936, 708510), (161364, 702240), (162720, 696388), (162792, 696080), (163856, 691560), (164934, 687040), (165319, 685440), (166110, 682176), (167552, 676305), (167580, 676192), (169048, 670320), (170544, 664440), (171360, 661276), (171760, 659736), (172480, 656982), (172890, 655424), (174020, 651168), (174097, 650880), (175560, 645456), (177184, 639540), (178752, 633930), (178992, 633080), (179520, 631218), (180348, 628320), (180880, 626472), (182495, 620928), (182721, 620160), (183260, 618336), (184338, 614720), (184416, 614460), (186048, 609070), (187264, 605115), (188258, 601920), (188496, 601160), (188936, 599760), (189840, 596904), (189924, 596640), (190179, 595840), (191520, 591668), (193230, 586432), (194040, 583984), (198880, 569772), (198968, 569520), (199332, 568480), (199920, 566808), (200640, 564774), (201705, 561792), (203490, 556864), (204820, 553248), (206112, 549780), (206720, 548163), (206976, 547485), (208824, 542640), (209440, 541044), (210406, 538560), (210672, 537880), (211310, 536256), (212553, 533120), (213180, 531552), (215152, 526680), (215424, 526015), (216960, 522291), (217056, 522060), (218994, 517440), (219912, 515280), (221480, 511632), (221760, 510986), (223440, 507144), (223740, 506464), (223839, 506240), (225435, 502656), (227392, 498330), (227808, 497420), (228480, 495957), (230520, 491568), (232560, 487256), (234080, 484092), (235620, 480928), (236170, 479808), (237405, 477312), (238656, 474810), (239904, 472340), (240464, 471240), (240768, 470645), (242046, 468160), (243628, 465120), (245784, 461040), (245888, 460845), (248710, 455616), (249165, 454784), (251328, 450870), (253120, 447678), (253232, 447480), (253572, 446880), (255360, 443751), (255493, 443520), (255816, 442960), (257640, 439824), (258720, 437988), (261030, 434112), (263340, 430304), (265776, 426360), (266560, 425106), (268128, 422620), (268940, 421344), (269280, 420812), (270522, 418880), (271320, 417648), (274816, 412335), (274890, 412224), (276624, 409640), (278432, 406980), (280896, 403410), (282240, 401489), (282387, 401280), (283404, 399840), (284240, 398664), (284760, 397936), (284886, 397760), (289408, 391545), (291992, 388080), (293216, 386460), (295834, 383040), (297920, 380358), (298320, 379848), (298452, 379680), (299880, 377872), (300580, 376992), (300960, 376516), (303744, 373065), (304535, 372096), (307230, 368832), (307360, 368676), (309168, 366520), (310080, 365442), (310464, 364990), (313236, 361760), (314160, 360696), (315609, 359040), (316540, 357984), (316965, 357504), (319770, 354368), (319872, 354255), (322728, 351120), (325440, 348194), (325584, 348040), (327712, 345780), (328491, 344960), (329868, 343520), (330638, 342720), (332220, 341088), (335160, 338096)]