172078093440

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 53, 54, 55, 57, 58, 60, 62, 64, 66, 72, 76, 80, 87, 88, 90, 93, 95, 96, 99, 106, 108, 110, 114, 116, 120, 124, 128, 132, 135, 144, 145, 152, 155, 159, 160, 165, 171, 174, 176, 180, 186, 190, 192, 198, 209, 212, 216, 220, 228, 232, 240, 248, 261, 264, 265, 270, 279, 285, 288, 290, 297, 304, 310, 318, 319, 320, 330, 341, 342, 348, 352, 360, 372, 380, 384, 396, 418, 424, 432, 435, 440, 456, 464, 465, 477, 480, 495, 496, 513, 522, 528, 530, 540, 551, 558, 570, 576, 580, 583, 589, 594, 608, 620, 627, 636, 638, 640, 660, 682, 684, 696, 704, 720, 744, 760, 783, 792, 795, 836, 837, 848, 855, 864, 870, 880, 899, 912, 928, 930, 954, 957, 960, 990, 992, 1007, 1023, 1026, 1044, 1045, 1056, 1060, 1080, 1102, 1116, 1140, 1152, 1160, 1166, 1178, 1188, 1216, 1240, 1254, 1272, 1276, 1305, 1320, 1364, 1368, 1392, 1395, 1408, 1431, 1440, 1485, 1488, 1520, 1537, 1566, 1584, 1590, 1595, 1643, 1653, 1672, 1674, 1696, 1705, 1710, 1728, 1740, 1749, 1760, 1767, 1798, 1824, 1856, 1860, 1881, 1908, 1914, 1920, 1980, 1984, 2014, 2046, 2052, 2088, 2090, 2112, 2120, 2160, 2204, 2232, 2280, 2320, 2332, 2356, 2376, 2385, 2432, 2480, 2508, 2544, 2552, 2565, 2610, 2640, 2697, 2728, 2736, 2755, 2784, 2790, 2862, 2871, 2880, 2915, 2945, 2970, 2976, 3021, 3040, 3069, 3074, 3132, 3135, 3168, 3180, 3190, 3286, 3306, 3344, 3348, 3392, 3410, 3420, 3456, 3480, 3498, 3520, 3534, 3596, 3648, 3712, 3720, 3762, 3816, 3828, 3915, 3960, 3968, 4028, 4092, 4104, 4176, 4180, 4185, 4224, 4240, 4320, 4408, 4464, 4495, 4560, 4611, 4640, 4664, 4712, 4752, 4770, 4785, 4929, 4959, 4960, 5016, 5035, 5088, 5104, 5115, 5130, 5220, 5247, 5280, 5301, 5394, 5456, 5472, 5510, 5568, 5580, 5643, 5724, 5742, 5760, 5830, 5890, 5940, 5952, 6042, 6061, 6080, 6138, 6148, 6264, 6270, 6336, 6360, 6380, 6479, 6572, 6612, 6688, 6696, 6784, 6820, 6840, 6960, 6996, 7040, 7068, 7155, 7192, 7296, 7440, 7524, 7632, 7656, 7685, 7830, 7920, 8056, 8091, 8184, 8208, 8215, 8265, 8352, 8360, 8370, 8480, 8613, 8640, 8745, 8816, 8835, 8928, 8990, 9063, 9120, 9207, 9222, 9280, 9328, 9405, 9424, 9504, 9540, 9570, 9858, 9889, 9918, 9920, 10032, 10070, 10176, 10208, 10230, 10260, 10440, 10494, 10560, 10602, 10788, 10912, 10944, 11020, 11077, 11136, 11160, 11286, 11448, 11484, 11660, 11780, 11880, 11904, 12084, 12122, 12160, 12276, 12296, 12528, 12540, 12672, 12720, 12760, 12958, 13144, 13224, 13376, 13392, 13485, 13640, 13680, 13833, 13920, 13992, 14136, 14310, 14355, 14384, 14787, 14877, 14880, 15048, 15105, 15264, 15312, 15345, 15370, 15660, 15741, 15840, 15903, 16112, 16182, 16368, 16416, 16430, 16530, 16704, 16720, 16740, 16907, 16960, 17081, 17226, 17280, 17490, 17632, 17670, 17856, 17980, 18073, 18126, 18183, 18240, 18414, 18444, 18560, 18656, 18810, 18848, 19008, 19080, 19140, 19437, 19716, 19778, 19836, 19840, 20064, 20140, 20352, 20416, 20460, 20520, 20880, 20988, 21120, 21204, 21576, 21824, 21888, 22040, 22154, 22320, 22572, 22896, 22968, 23055, 23320, 23560, 23760, 24168, 24244, 24273, 24552, 24592, 24645, 24795, 25056, 25080, 25440, 25520, 25916, 26235, 26288, 26448, 26505, 26752, 26784, 26970, 27189, 27280, 27360, 27666, 27840, 27984, 28215, 28272, 28620, 28710, 28768, 29203, 29574, 29667, 29754, 29760, 30096, 30210, 30305, 30528, 30624, 30690, 30740, 31217, 31320, 31482, 31680, 31806, 32224, 32364, 32395, 32736, 32832, 32860, 33060, 33231, 33408, 33440, 33480, 33814, 33920, 34162, 34452, 34980, 35264, 35340, 35712, 35960, 36146, 36252, 36366, 36480, 36828, 36888, 37312, 37620, 37696, 38016, 38160, 38280, 38874, 39432, 39556, 39672, 40128, 40280, 40455, 40832, 40920, 41040, 41499, 41760, 41976, 42408, 43065, 43152, 43648, 44080, 44308, 44361, 44640, 45144, 45315, 45792, 45936, 46035, 46110, 46640, 47120, 47520, 47647, 48336, 48488, 48546, 49104, 49184, 49290, 49445, 49590, 50112, 50160, 50721, 50880, 51040, 51243, 51832, 52470, 52576, 52896, 53010, 53568, 53940, 54219, 54378, 54549, 54560, 54720, 55332, 55385, 55680, 55968, 56430, 56544, 57240, 57420, 57536, 58311, 58406, 59148, 59334, 59508, 59520, 60192, 60420, 60610, 61056, 61248, 61380, 61480, 62434, 62640, 62964, 63360, 63612, 64448, 64728, 64790, 65472, 65664, 65720, 66120, 66462, 66880, 66960, 67628, 68324, 68904, 69165, 69960, 70528, 70680, 71920, 72292, 72504, 72732, 73656, 73776, 73935, 74385, 74624, 75240, 75392, 76320, 76560, 77748, 78705, 78864, 79112, 79344, 79515, 80256, 80560, 80910, 81840, 82080, 82998, 83520, 83952, 84535, 84816, 85405, 86130, 86304, 87609, 88160, 88616, 88722, 89001, 89280, 90288, 90365, 90630, 90915, 91584, 91872, 92070, 92220, 93280, 93651, 94240, 95040, 95294, 96672, 96976, 97092, 97185, 98208, 98368, 98580, 98890, 99180, 99693, 100224, 100320, 101442, 101760, 102080, 102486, 103664, 104940, 105152, 105792, 106020, 107136, 107880, 108438, 108756, 109098, 109120, 109440, 110664, 110770, 111936, 112860, 113088, 114480, 114840, 115072, 116622, 116812, 118296, 118668, 119016, 120384, 120840, 121220, 121365, 122496, 122760, 122960, 124868, 125280, 125928, 127224, 128896, 129456, 129580, 130944, 131440, 132240, 132924, 133760, 133920, 135256, 135945, 136648, 137808, 138330, 139920, 141360, 142941, 143840, 144584, 145008, 145464, 146015, 147312, 147552, 147870, 148335, 148770, 150480, 152163, 152640, 153120, 153729, 155496, 156085, 157410, 157728, 158224, 158688, 159030, 161120, 161820, 162657, 163647, 163680, 164160, 165996, 166155, 167040, 167904, 169070, 169632, 170810, 172260, 172608, 174933, 175218, 176320, 177232, 177444, 178002, 178560, 180576, 180730, 181260, 181830, 183168, 183744, 184140, 184440, 186560, 187302, 187891, 188480, 190080, 190588, 193344, 193952, 194184, 194370, 196416, 196736, 197160, 197780, 198360, 199386, 200640, 202884, 204160, 204972, 207328, 207495, 209880, 210304, 211584, 212040, 215760, 216876, 217512, 218196, 218240, 221328, 221540, 221805, 223872, 225720, 226176, 228960, 229680, 233244, 233624, 236592, 237336, 238032, 238235, 240768, 241680, 242440, 242730, 245520, 245920, 249736, 250560, 251856, 253605, 254448, 256215, 258912, 259160, 262827, 262880, 264480, 265848, 267003, 267840, 270512, 271095, 271890, 272745, 273296, 275616, 276660, 279840, 280953, 282720, 285882, 287680, 289168, 290016, 290928, 291555, 292030, 294624, 295104, 295740, 296670, 297540, 299079, 300960, 304326, 305280, 306240, 307458, 310992, 312170, 314820, 315456, 316448, 317376, 318060, 321233, 322240, 323640, 325314, 327294, 327360, 328320, 331992, 332310, 335808, 338140, 339264, 341620, 343387, 344520, 345216, 349866, 350436, 352640, 354464, 354888, 356004, 361152, 361460, 362520, 363660, 367488, 368280, 368880, 373120, 374604, 375782, 376960, 381176, 386688, 387904, 388368, 388740, 392832, 394320, 395560, 396720, 398772, 401280, 405768, 409944, 414656, 414990, 419760, 424080, 428823, 431520, 433752, 435024, 436392, 438045, 442656, 443080, 443610, 445005, 451440, 456489, 457920, 459360, 461187, 466488, 467248, 468255, 473184, 474672, 476064, 476470, 483360, 484880, 485460, 487971, 491040, 491840, 498465, 499472, 501120, 503712, 507210, 508896, 512430, 517824, 518320, 524117, 525654, 525760, 528960, 531696, 534006, 535680, 541024, 542190, 543780, 545490, 546592, 551232, 553320, 559680, 561906, 563673, 565440, 571764, 575360, 578336, 580032, 581856, 583110, 584060, 589248, 590208, 591480, 593340, 595080, 598158, 601920, 608652, 612480, 614916, 621984, 624340, 629640, 630912, 632896, 634752, 636120, 642466, 644480, 647280, 650628, 654588, 654720, 663984, 664620, 671616, 676280, 678528, 683240, 686774, 689040, 699732, 700872, 708928, 709776, 712008, 714705, 722304, 722920, 725040, 727320, 736560, 737760, 749208, 751564, 760815, 762352, 768645, 775808, 776736, 777480, 788481, 788640, 791120, 793440, 797544, 811536, 813285, 818235, 819888, 829312, 829980, 839520, 842859, 848160, 857646, 863040, 867504, 870048, 872784, 874665, 876090, 885312, 886160, 887220, 890010, 902880, 905293, 912978, 915840, 918720, 922374, 932976, 934496, 936510, 939455, 946368, 949344, 952128, 952940, 963699, 966720, 969760, 970920, 975942, 982080, 983680, 996930, 998944, 1007424, 1014420, 1017792, 1024860, 1030161, 1035648, 1036640, 1048234, 1051308, 1051520, 1057920, 1063392, 1068012, 1082048, 1084380, 1087560, 1090980, 1093184, 1102464, 1106640, 1119360, 1123812, 1127346, 1130880, 1143528, 1156672, 1160064, 1163712, 1166220, 1168120, 1178496, 1182960, 1186680, 1190160, 1196316, 1203840, 1217304, 1229832, 1243968, 1248680, 1259280, 1265792, 1272240, 1284932, 1286469, 1294560, 1301256, 1309176, 1314135, 1327968, 1329240, 1335015, 1352560, 1366480, 1373548, 1378080, 1399464, 1401744, 1404765, 1417856, 1419552, 1424016, 1429410, 1445840, 1450080, 1454640, 1473120, 1475520, 1495395, 1498416, 1503128, 1521630, 1524704, 1537290, 1553472, 1554960, 1572351, 1576962, 1577280, 1582240, 1586880, 1595088, 1606165, 1623072, 1626570, 1636470, 1639776, 1659960, 1679040, 1685718, 1691019, 1696320, 1715292, 1716935, 1726080, 1735008, 1740096, 1745568, 1749330, 1752180, 1770624, 1772320, 1774440, 1780020, 1805760, 1810586, 1825956, 1837440, 1844748, 1865952, 1868992, 1873020, 1878910, 1892736, 1898688, 1904256, 1905880, 1927398, 1933440, 1939520, 1941840, 1951884, 1964160, 1993860, 1997888, 2014848, 2028840, 2035584, 2049720, 2060322, 2073280, 2096468, 2102616, 2126784, 2136024, 2144115, 2164096, 2168760, 2175120, 2181960, 2186368, 2213280, 2247624, 2254692, 2282445, 2287056, 2305935, 2313344, 2327424, 2332440, 2336240, 2365920, 2373360, 2380320, 2392632, 2434608, 2439855, 2459664, 2487936, 2497360, 2518560, 2544480, 2569864, 2572938, 2589120, 2602512, 2618352, 2620585, 2628270, 2655936, 2658480, 2670030, 2705120, 2715879, 2732960, 2747096, 2756160, 2798928, 2803488, 2809530, 2818365, 2839104, 2848032, 2858820, 2891097, 2891680, 2900160, 2909280, 2946240, 2951040, 2990790, 2996832, 3006256, 3043260, 3049408, 3074580, 3090483, 3106944, 3109920, 3144702, 3153924, 3154560, 3164480, 3173760, 3190176, 3212330, 3246144, 3253140, 3272940, 3279552, 3319920, 3358080, 3371436, 3382038, 3392640, 3430584, 3433870, 3470016, 3480192, 3491136, 3498660, 3504360, 3544640, 3548880, 3560040, 3611520, 3621172, 3651912, 3689496, 3731904, 3737984, 3746040, 3757820, 3797376, 3811760, 3854796, 3879040, 3883680, 3903768, 3942405, 3987720, 3995776, 4057680, 4099440, 4120644, 4146560, 4192936, 4205232, 4214295, 4253568, 4272048, 4288230, 4337520, 4350240, 4363920, 4426560, 4495248, 4509384, 4526465, 4564890, 4574112, 4611870, 4664880, 4672480, 4717053, 4731840, 4746720, 4760640, 4785264, 4818495, 4869216, 4879710, 4919328, 4994720, 5037120, 5073057, 5088960, 5139728, 5145876, 5150805, 5178240, 5205024, 5236704, 5241170, 5256540, 5311872, 5316960, 5340060, 5410240, 5431758, 5465920, 5494192, 5512320, 5597856, 5606976, 5619060, 5636730, 5678208, 5696064, 5717640, 5782194, 5783360, 5800320, 5818560, 5892480, 5981580, 5993664, 6012512, 6086520, 6098816, 6149160, 6180966, 6219840, 6289404, 6307848, 6328960, 6380352, 6424660, 6432345, 6492288, 6506280, 6545880, 6559104, 6639840, 6742872, 6764076, 6861168, 6867740, 6940032, 6982272, 6997320, 7008720, 7089280, 7097760, 7120080, 7242344, 7303824, 7378992, 7463808, 7492080, 7515640, 7623520, 7709592, 7767360, 7807536, 7861755, 7884810, 7975440, 8115360, 8147637, 8198880, 8241288, 8385872, 8410464, 8428590, 8455095, 8544096, 8576460, 8673291, 8675040, 8700480, 8727840, 8853120, 8990496, 9018768, 9052930, 9129780, 9148224, 9223740, 9271449, 9329760, 9344960, 9434106, 9463680, 9493440, 9521280, 9570528, 9636990, 9738432, 9759420, 9838656, 9958223, 9989440, 10074240, 10146114, 10177920, 10279456, 10291752, 10301610, 10410048, 10473408, 10482340, 10513080, 10633920, 10680120, 10820480, 10863516, 10931840, 10988384, 11195712, 11213952, 11238120, 11273460, 11392128, 11435280, 11564388, 11566720, 11637120, 11963160, 11987328, 12025024, 12173040, 12298320, 12361932, 12439680, 12578808, 12615696, 12760704, 12849320, 12864690, 13012560, 13091760, 13279680, 13485744, 13528152, 13579395, 13722336, 13735480, 13994640, 14017440, 14151159, 14195520, 14240160, 14455485, 14484688, 14607648, 14757984, 14984160, 15031280, 15247040, 15419184, 15452415, 15534720, 15615072, 15723510, 15769620, 15950880, 16230720, 16295274, 16397760, 16482576, 16771744, 16820928, 16857180, 16910190, 17088192, 17152920, 17346582, 17350080, 17400960, 17455680, 17980992, 18037536, 18105860, 18259560, 18296448, 18447480, 18542898, 18659520, 18689920, 18868212, 18986880, 19141056, 19273980, 19476864, 19518840, 19677312, 19916446, 19978880, 20292228, 20558912, 20583504, 20603220, 20820096, 20946816, 20964680, 21026160, 21267840, 21360240, 21727032, 21976768, 22391424, 22476240, 22546920, 22870560, 23128776, 23585265, 23926320, 24050048, 24346080, 24442911, 24596640, 24723864, 25157616, 25231392, 25365285, 25698640, 25729380, 26025120, 26183520, 26559360, 26971488, 27056304, 27158790, 27444672, 27470960, 27989280, 28034880, 28302318, 28391040, 28480320, 28910970, 28969376, 29215296, 29515968, 29874669, 29968320, 30062560, 30494080, 30838368, 30904830, 31230144, 31447020, 31539240, 31901760, 32461440, 32590548, 32795520, 32965152, 33543488, 33641856, 33714360, 33820380, 34176384, 34305840, 34693164, 34700160, 34911360, 35961984, 36075072, 36211720, 36519120, 36894960, 37085796, 37319040, 37736424, 38282112, 38547960, 39037680, 39832892, 40584456, 40738185, 41117824, 41167008, 41206440, 41929360, 42052320, 42720480, 43366455, 43454064, 43953536, 44952480, 45093840, 45741120, 46257552, 46357245, 47170530, 47852640, 48692160, 48885822, 49193280, 49447728, 49791115, 50315232, 50462784, 50730570, 51397280, 51458760, 52050240, 52367040, 53942976, 54112608, 54317580, 54889344, 54941920, 55978560, 56069760, 56604636, 56960640, 57821940, 57938752, 58430592, 59031936, 59749338, 59936640, 60125120, 61676736, 61809660, 62460288, 62894040, 63078480, 63803520, 65181096, 65930304, 67086976, 67428720, 67640760, 68611680, 69386328, 70755795, 72150144, 72423440, 73038240, 73789920, 74171592, 75472848, 77095920, 78075360, 79665784, 81168912, 81476370, 82334016, 82412880, 83858720, 84104640, 85440960, 86732910, 86908128, 89624007, 89904960, 90187680, 91482240, 92515104, 92714490, 94341060, 95705280, 97384320, 97771644, 98386560, 98895456, 99582230, 100630464, 100925568, 101461140, 102794560, 102917520, 104100480, 104734080, 107885952, 108225216, 108635160, 109883840, 111957120, 113209272, 115643880, 115877504, 119498676, 120250240, 122214555, 123353472, 123619320, 125788080, 126156960, 130362192, 131860608, 134857440, 135281520, 137223360, 138772656, 141511590, 144846880, 146076480, 147579840, 148343184, 149373345, 150945696, 154191840, 156150720, 159331568, 162337824, 162952740, 164668032, 164825760, 167717440, 168209280, 170881920, 173465820, 173816256, 179248014, 179809920, 180375360, 185030208, 185428980, 188682120, 191410560, 195543288, 197790912, 199164460, 201260928, 202922280, 205589120, 205835040, 216450432, 217270320, 219767680, 226418544, 231287760, 238997352, 244429110, 247238640, 251576160, 252313920, 260724384, 268872021, 269714880, 270563040, 274446720, 277545312, 283023180, 289693760, 292152960, 295159680, 296686368, 298746690, 301891392, 308383680, 312301440, 318663136, 324675648, 325905480, 329651520, 335434880, 346931640, 347632512, 358496028, 360750720, 370060416, 370857960, 377364240, 391086576, 395581824, 398328920, 405844560, 411670080, 434540640, 448120035, 452837088, 462575520, 477994704, 488858220, 494477280, 503152320, 504627840, 521448768, 537744042, 539429760, 541126080, 555090624, 566046360, 579387520, 593372736, 597493380, 603782784, 616767360, 637326272, 649351296, 651810960, 659303040, 693863280, 716992056, 741715920, 754728480, 782173152, 796657840, 811689120, 823340160, 869081280, 896240070, 905674176, 925151040, 955989408, 977716440, 988954560, 1006304640, 1042897536, 1075488084, 1082252160, 1110181248, 1132092720, 1186745472, 1194986760, 1274652544, 1303621920, 1344360105, 1387726560, 1433984112, 1483431840, 1509456960, 1564346304, 1593315680, 1623378240, 1738162560, 1792480140, 1811348352, 1850302080, 1911978816, 1955432880, 1977909120, 2150976168, 2264185440, 2389973520, 2607243840, 2688720210, 2775453120, 2867968224, 2966863680, 3018913920, 3128692608, 3186631360, 3246756480, 3584960280, 3823957632, 3910865760, 4301952336, 4528370880, 4779947040, 5214487680, 5377440420, 5550906240, 5735936448, 5933727360, 6373262720, 7169920560, 7821731520, 8603904672, 9056741760, 9559894080, 10754880840, 11471872896, 14339841120, 15643463040, 17207809344, 19119788160, 21509761680, 28679682240, 34415618688, 43019523360, 57359364480, 86039046720, 172078093440]

約数ペア:

[(1, 172078093440), (2, 86039046720), (3, 57359364480), (4, 43019523360), (5, 34415618688), (6, 28679682240), (8, 21509761680), (9, 19119788160), (10, 17207809344), (11, 15643463040), (12, 14339841120), (15, 11471872896), (16, 10754880840), (18, 9559894080), (19, 9056741760), (20, 8603904672), (22, 7821731520), (24, 7169920560), (27, 6373262720), (29, 5933727360), (30, 5735936448), (31, 5550906240), (32, 5377440420), (33, 5214487680), (36, 4779947040), (38, 4528370880), (40, 4301952336), (44, 3910865760), (45, 3823957632), (48, 3584960280), (53, 3246756480), (54, 3186631360), (55, 3128692608), (57, 3018913920), (58, 2966863680), (60, 2867968224), (62, 2775453120), (64, 2688720210), (66, 2607243840), (72, 2389973520), (76, 2264185440), (80, 2150976168), (87, 1977909120), (88, 1955432880), (90, 1911978816), (93, 1850302080), (95, 1811348352), (96, 1792480140), (99, 1738162560), (106, 1623378240), (108, 1593315680), (110, 1564346304), (114, 1509456960), (116, 1483431840), (120, 1433984112), (124, 1387726560), (128, 1344360105), (132, 1303621920), (135, 1274652544), (144, 1194986760), (145, 1186745472), (152, 1132092720), (155, 1110181248), (159, 1082252160), (160, 1075488084), (165, 1042897536), (171, 1006304640), (174, 988954560), (176, 977716440), (180, 955989408), (186, 925151040), (190, 905674176), (192, 896240070), (198, 869081280), (209, 823340160), (212, 811689120), (216, 796657840), (220, 782173152), (228, 754728480), (232, 741715920), (240, 716992056), (248, 693863280), (261, 659303040), (264, 651810960), (265, 649351296), (270, 637326272), (279, 616767360), (285, 603782784), (288, 597493380), (290, 593372736), (297, 579387520), (304, 566046360), (310, 555090624), (318, 541126080), (319, 539429760), (320, 537744042), (330, 521448768), (341, 504627840), (342, 503152320), (348, 494477280), (352, 488858220), (360, 477994704), (372, 462575520), (380, 452837088), (384, 448120035), (396, 434540640), (418, 411670080), (424, 405844560), (432, 398328920), (435, 395581824), (440, 391086576), (456, 377364240), (464, 370857960), (465, 370060416), (477, 360750720), (480, 358496028), (495, 347632512), (496, 346931640), (513, 335434880), (522, 329651520), (528, 325905480), (530, 324675648), (540, 318663136), (551, 312301440), (558, 308383680), (570, 301891392), (576, 298746690), (580, 296686368), (583, 295159680), (589, 292152960), (594, 289693760), (608, 283023180), (620, 277545312), (627, 274446720), (636, 270563040), (638, 269714880), (640, 268872021), (660, 260724384), (682, 252313920), (684, 251576160), (696, 247238640), (704, 244429110), (720, 238997352), (744, 231287760), (760, 226418544), (783, 219767680), (792, 217270320), (795, 216450432), (836, 205835040), (837, 205589120), (848, 202922280), (855, 201260928), (864, 199164460), (870, 197790912), (880, 195543288), (899, 191410560), (912, 188682120), (928, 185428980), (930, 185030208), (954, 180375360), (957, 179809920), (960, 179248014), (990, 173816256), (992, 173465820), (1007, 170881920), (1023, 168209280), (1026, 167717440), (1044, 164825760), (1045, 164668032), (1056, 162952740), (1060, 162337824), (1080, 159331568), (1102, 156150720), (1116, 154191840), (1140, 150945696), (1152, 149373345), (1160, 148343184), (1166, 147579840), (1178, 146076480), (1188, 144846880), (1216, 141511590), (1240, 138772656), (1254, 137223360), (1272, 135281520), (1276, 134857440), (1305, 131860608), (1320, 130362192), (1364, 126156960), (1368, 125788080), (1392, 123619320), (1395, 123353472), (1408, 122214555), (1431, 120250240), (1440, 119498676), (1485, 115877504), (1488, 115643880), (1520, 113209272), (1537, 111957120), (1566, 109883840), (1584, 108635160), (1590, 108225216), (1595, 107885952), (1643, 104734080), (1653, 104100480), (1672, 102917520), (1674, 102794560), (1696, 101461140), (1705, 100925568), (1710, 100630464), (1728, 99582230), (1740, 98895456), (1749, 98386560), (1760, 97771644), (1767, 97384320), (1798, 95705280), (1824, 94341060), (1856, 92714490), (1860, 92515104), (1881, 91482240), (1908, 90187680), (1914, 89904960), (1920, 89624007), (1980, 86908128), (1984, 86732910), (2014, 85440960), (2046, 84104640), (2052, 83858720), (2088, 82412880), (2090, 82334016), (2112, 81476370), (2120, 81168912), (2160, 79665784), (2204, 78075360), (2232, 77095920), (2280, 75472848), (2320, 74171592), (2332, 73789920), (2356, 73038240), (2376, 72423440), (2385, 72150144), (2432, 70755795), (2480, 69386328), (2508, 68611680), (2544, 67640760), (2552, 67428720), (2565, 67086976), (2610, 65930304), (2640, 65181096), (2697, 63803520), (2728, 63078480), (2736, 62894040), (2755, 62460288), (2784, 61809660), (2790, 61676736), (2862, 60125120), (2871, 59936640), (2880, 59749338), (2915, 59031936), (2945, 58430592), (2970, 57938752), (2976, 57821940), (3021, 56960640), (3040, 56604636), (3069, 56069760), (3074, 55978560), (3132, 54941920), (3135, 54889344), (3168, 54317580), (3180, 54112608), (3190, 53942976), (3286, 52367040), (3306, 52050240), (3344, 51458760), (3348, 51397280), (3392, 50730570), (3410, 50462784), (3420, 50315232), (3456, 49791115), (3480, 49447728), (3498, 49193280), (3520, 48885822), (3534, 48692160), (3596, 47852640), (3648, 47170530), (3712, 46357245), (3720, 46257552), (3762, 45741120), (3816, 45093840), (3828, 44952480), (3915, 43953536), (3960, 43454064), (3968, 43366455), (4028, 42720480), (4092, 42052320), (4104, 41929360), (4176, 41206440), (4180, 41167008), (4185, 41117824), (4224, 40738185), (4240, 40584456), (4320, 39832892), (4408, 39037680), (4464, 38547960), (4495, 38282112), (4560, 37736424), (4611, 37319040), (4640, 37085796), (4664, 36894960), (4712, 36519120), (4752, 36211720), (4770, 36075072), (4785, 35961984), (4929, 34911360), (4959, 34700160), (4960, 34693164), (5016, 34305840), (5035, 34176384), (5088, 33820380), (5104, 33714360), (5115, 33641856), (5130, 33543488), (5220, 32965152), (5247, 32795520), (5280, 32590548), (5301, 32461440), (5394, 31901760), (5456, 31539240), (5472, 31447020), (5510, 31230144), (5568, 30904830), (5580, 30838368), (5643, 30494080), (5724, 30062560), (5742, 29968320), (5760, 29874669), (5830, 29515968), (5890, 29215296), (5940, 28969376), (5952, 28910970), (6042, 28480320), (6061, 28391040), (6080, 28302318), (6138, 28034880), (6148, 27989280), (6264, 27470960), (6270, 27444672), (6336, 27158790), (6360, 27056304), (6380, 26971488), (6479, 26559360), (6572, 26183520), (6612, 26025120), (6688, 25729380), (6696, 25698640), (6784, 25365285), (6820, 25231392), (6840, 25157616), (6960, 24723864), (6996, 24596640), (7040, 24442911), (7068, 24346080), (7155, 24050048), (7192, 23926320), (7296, 23585265), (7440, 23128776), (7524, 22870560), (7632, 22546920), (7656, 22476240), (7685, 22391424), (7830, 21976768), (7920, 21727032), (8056, 21360240), (8091, 21267840), (8184, 21026160), (8208, 20964680), (8215, 20946816), (8265, 20820096), (8352, 20603220), (8360, 20583504), (8370, 20558912), (8480, 20292228), (8613, 19978880), (8640, 19916446), (8745, 19677312), (8816, 19518840), (8835, 19476864), (8928, 19273980), (8990, 19141056), (9063, 18986880), (9120, 18868212), (9207, 18689920), (9222, 18659520), (9280, 18542898), (9328, 18447480), (9405, 18296448), (9424, 18259560), (9504, 18105860), (9540, 18037536), (9570, 17980992), (9858, 17455680), (9889, 17400960), (9918, 17350080), (9920, 17346582), (10032, 17152920), (10070, 17088192), (10176, 16910190), (10208, 16857180), (10230, 16820928), (10260, 16771744), (10440, 16482576), (10494, 16397760), (10560, 16295274), (10602, 16230720), (10788, 15950880), (10912, 15769620), (10944, 15723510), (11020, 15615072), (11077, 15534720), (11136, 15452415), (11160, 15419184), (11286, 15247040), (11448, 15031280), (11484, 14984160), (11660, 14757984), (11780, 14607648), (11880, 14484688), (11904, 14455485), (12084, 14240160), (12122, 14195520), (12160, 14151159), (12276, 14017440), (12296, 13994640), (12528, 13735480), (12540, 13722336), (12672, 13579395), (12720, 13528152), (12760, 13485744), (12958, 13279680), (13144, 13091760), (13224, 13012560), (13376, 12864690), (13392, 12849320), (13485, 12760704), (13640, 12615696), (13680, 12578808), (13833, 12439680), (13920, 12361932), (13992, 12298320), (14136, 12173040), (14310, 12025024), (14355, 11987328), (14384, 11963160), (14787, 11637120), (14877, 11566720), (14880, 11564388), (15048, 11435280), (15105, 11392128), (15264, 11273460), (15312, 11238120), (15345, 11213952), (15370, 11195712), (15660, 10988384), (15741, 10931840), (15840, 10863516), (15903, 10820480), (16112, 10680120), (16182, 10633920), (16368, 10513080), (16416, 10482340), (16430, 10473408), (16530, 10410048), (16704, 10301610), (16720, 10291752), (16740, 10279456), (16907, 10177920), (16960, 10146114), (17081, 10074240), (17226, 9989440), (17280, 9958223), (17490, 9838656), (17632, 9759420), (17670, 9738432), (17856, 9636990), (17980, 9570528), (18073, 9521280), (18126, 9493440), (18183, 9463680), (18240, 9434106), (18414, 9344960), (18444, 9329760), (18560, 9271449), (18656, 9223740), (18810, 9148224), (18848, 9129780), (19008, 9052930), (19080, 9018768), (19140, 8990496), (19437, 8853120), (19716, 8727840), (19778, 8700480), (19836, 8675040), (19840, 8673291), (20064, 8576460), (20140, 8544096), (20352, 8455095), (20416, 8428590), (20460, 8410464), (20520, 8385872), (20880, 8241288), (20988, 8198880), (21120, 8147637), (21204, 8115360), (21576, 7975440), (21824, 7884810), (21888, 7861755), (22040, 7807536), (22154, 7767360), (22320, 7709592), (22572, 7623520), (22896, 7515640), (22968, 7492080), (23055, 7463808), (23320, 7378992), (23560, 7303824), (23760, 7242344), (24168, 7120080), (24244, 7097760), (24273, 7089280), (24552, 7008720), (24592, 6997320), (24645, 6982272), (24795, 6940032), (25056, 6867740), (25080, 6861168), (25440, 6764076), (25520, 6742872), (25916, 6639840), (26235, 6559104), (26288, 6545880), (26448, 6506280), (26505, 6492288), (26752, 6432345), (26784, 6424660), (26970, 6380352), (27189, 6328960), (27280, 6307848), (27360, 6289404), (27666, 6219840), (27840, 6180966), (27984, 6149160), (28215, 6098816), (28272, 6086520), (28620, 6012512), (28710, 5993664), (28768, 5981580), (29203, 5892480), (29574, 5818560), (29667, 5800320), (29754, 5783360), (29760, 5782194), (30096, 5717640), (30210, 5696064), (30305, 5678208), (30528, 5636730), (30624, 5619060), (30690, 5606976), (30740, 5597856), (31217, 5512320), (31320, 5494192), (31482, 5465920), (31680, 5431758), (31806, 5410240), (32224, 5340060), (32364, 5316960), (32395, 5311872), (32736, 5256540), (32832, 5241170), (32860, 5236704), (33060, 5205024), (33231, 5178240), (33408, 5150805), (33440, 5145876), (33480, 5139728), (33814, 5088960), (33920, 5073057), (34162, 5037120), (34452, 4994720), (34980, 4919328), (35264, 4879710), (35340, 4869216), (35712, 4818495), (35960, 4785264), (36146, 4760640), (36252, 4746720), (36366, 4731840), (36480, 4717053), (36828, 4672480), (36888, 4664880), (37312, 4611870), (37620, 4574112), (37696, 4564890), (38016, 4526465), (38160, 4509384), (38280, 4495248), (38874, 4426560), (39432, 4363920), (39556, 4350240), (39672, 4337520), (40128, 4288230), (40280, 4272048), (40455, 4253568), (40832, 4214295), (40920, 4205232), (41040, 4192936), (41499, 4146560), (41760, 4120644), (41976, 4099440), (42408, 4057680), (43065, 3995776), (43152, 3987720), (43648, 3942405), (44080, 3903768), (44308, 3883680), (44361, 3879040), (44640, 3854796), (45144, 3811760), (45315, 3797376), (45792, 3757820), (45936, 3746040), (46035, 3737984), (46110, 3731904), (46640, 3689496), (47120, 3651912), (47520, 3621172), (47647, 3611520), (48336, 3560040), (48488, 3548880), (48546, 3544640), (49104, 3504360), (49184, 3498660), (49290, 3491136), (49445, 3480192), (49590, 3470016), (50112, 3433870), (50160, 3430584), (50721, 3392640), (50880, 3382038), (51040, 3371436), (51243, 3358080), (51832, 3319920), (52470, 3279552), (52576, 3272940), (52896, 3253140), (53010, 3246144), (53568, 3212330), (53940, 3190176), (54219, 3173760), (54378, 3164480), (54549, 3154560), (54560, 3153924), (54720, 3144702), (55332, 3109920), (55385, 3106944), (55680, 3090483), (55968, 3074580), (56430, 3049408), (56544, 3043260), (57240, 3006256), (57420, 2996832), (57536, 2990790), (58311, 2951040), (58406, 2946240), (59148, 2909280), (59334, 2900160), (59508, 2891680), (59520, 2891097), (60192, 2858820), (60420, 2848032), (60610, 2839104), (61056, 2818365), (61248, 2809530), (61380, 2803488), (61480, 2798928), (62434, 2756160), (62640, 2747096), (62964, 2732960), (63360, 2715879), (63612, 2705120), (64448, 2670030), (64728, 2658480), (64790, 2655936), (65472, 2628270), (65664, 2620585), (65720, 2618352), (66120, 2602512), (66462, 2589120), (66880, 2572938), (66960, 2569864), (67628, 2544480), (68324, 2518560), (68904, 2497360), (69165, 2487936), (69960, 2459664), (70528, 2439855), (70680, 2434608), (71920, 2392632), (72292, 2380320), (72504, 2373360), (72732, 2365920), (73656, 2336240), (73776, 2332440), (73935, 2327424), (74385, 2313344), (74624, 2305935), (75240, 2287056), (75392, 2282445), (76320, 2254692), (76560, 2247624), (77748, 2213280), (78705, 2186368), (78864, 2181960), (79112, 2175120), (79344, 2168760), (79515, 2164096), (80256, 2144115), (80560, 2136024), (80910, 2126784), (81840, 2102616), (82080, 2096468), (82998, 2073280), (83520, 2060322), (83952, 2049720), (84535, 2035584), (84816, 2028840), (85405, 2014848), (86130, 1997888), (86304, 1993860), (87609, 1964160), (88160, 1951884), (88616, 1941840), (88722, 1939520), (89001, 1933440), (89280, 1927398), (90288, 1905880), (90365, 1904256), (90630, 1898688), (90915, 1892736), (91584, 1878910), (91872, 1873020), (92070, 1868992), (92220, 1865952), (93280, 1844748), (93651, 1837440), (94240, 1825956), (95040, 1810586), (95294, 1805760), (96672, 1780020), (96976, 1774440), (97092, 1772320), (97185, 1770624), (98208, 1752180), (98368, 1749330), (98580, 1745568), (98890, 1740096), (99180, 1735008), (99693, 1726080), (100224, 1716935), (100320, 1715292), (101442, 1696320), (101760, 1691019), (102080, 1685718), (102486, 1679040), (103664, 1659960), (104940, 1639776), (105152, 1636470), (105792, 1626570), (106020, 1623072), (107136, 1606165), (107880, 1595088), (108438, 1586880), (108756, 1582240), (109098, 1577280), (109120, 1576962), (109440, 1572351), (110664, 1554960), (110770, 1553472), (111936, 1537290), (112860, 1524704), (113088, 1521630), (114480, 1503128), (114840, 1498416), (115072, 1495395), (116622, 1475520), (116812, 1473120), (118296, 1454640), (118668, 1450080), (119016, 1445840), (120384, 1429410), (120840, 1424016), (121220, 1419552), (121365, 1417856), (122496, 1404765), (122760, 1401744), (122960, 1399464), (124868, 1378080), (125280, 1373548), (125928, 1366480), (127224, 1352560), (128896, 1335015), (129456, 1329240), (129580, 1327968), (130944, 1314135), (131440, 1309176), (132240, 1301256), (132924, 1294560), (133760, 1286469), (133920, 1284932), (135256, 1272240), (135945, 1265792), (136648, 1259280), (137808, 1248680), (138330, 1243968), (139920, 1229832), (141360, 1217304), (142941, 1203840), (143840, 1196316), (144584, 1190160), (145008, 1186680), (145464, 1182960), (146015, 1178496), (147312, 1168120), (147552, 1166220), (147870, 1163712), (148335, 1160064), (148770, 1156672), (150480, 1143528), (152163, 1130880), (152640, 1127346), (153120, 1123812), (153729, 1119360), (155496, 1106640), (156085, 1102464), (157410, 1093184), (157728, 1090980), (158224, 1087560), (158688, 1084380), (159030, 1082048), (161120, 1068012), (161820, 1063392), (162657, 1057920), (163647, 1051520), (163680, 1051308), (164160, 1048234), (165996, 1036640), (166155, 1035648), (167040, 1030161), (167904, 1024860), (169070, 1017792), (169632, 1014420), (170810, 1007424), (172260, 998944), (172608, 996930), (174933, 983680), (175218, 982080), (176320, 975942), (177232, 970920), (177444, 969760), (178002, 966720), (178560, 963699), (180576, 952940), (180730, 952128), (181260, 949344), (181830, 946368), (183168, 939455), (183744, 936510), (184140, 934496), (184440, 932976), (186560, 922374), (187302, 918720), (187891, 915840), (188480, 912978), (190080, 905293), (190588, 902880), (193344, 890010), (193952, 887220), (194184, 886160), (194370, 885312), (196416, 876090), (196736, 874665), (197160, 872784), (197780, 870048), (198360, 867504), (199386, 863040), (200640, 857646), (202884, 848160), (204160, 842859), (204972, 839520), (207328, 829980), (207495, 829312), (209880, 819888), (210304, 818235), (211584, 813285), (212040, 811536), (215760, 797544), (216876, 793440), (217512, 791120), (218196, 788640), (218240, 788481), (221328, 777480), (221540, 776736), (221805, 775808), (223872, 768645), (225720, 762352), (226176, 760815), (228960, 751564), (229680, 749208), (233244, 737760), (233624, 736560), (236592, 727320), (237336, 725040), (238032, 722920), (238235, 722304), (240768, 714705), (241680, 712008), (242440, 709776), (242730, 708928), (245520, 700872), (245920, 699732), (249736, 689040), (250560, 686774), (251856, 683240), (253605, 678528), (254448, 676280), (256215, 671616), (258912, 664620), (259160, 663984), (262827, 654720), (262880, 654588), (264480, 650628), (265848, 647280), (267003, 644480), (267840, 642466), (270512, 636120), (271095, 634752), (271890, 632896), (272745, 630912), (273296, 629640), (275616, 624340), (276660, 621984), (279840, 614916), (280953, 612480), (282720, 608652), (285882, 601920), (287680, 598158), (289168, 595080), (290016, 593340), (290928, 591480), (291555, 590208), (292030, 589248), (294624, 584060), (295104, 583110), (295740, 581856), (296670, 580032), (297540, 578336), (299079, 575360), (300960, 571764), (304326, 565440), (305280, 563673), (306240, 561906), (307458, 559680), (310992, 553320), (312170, 551232), (314820, 546592), (315456, 545490), (316448, 543780), (317376, 542190), (318060, 541024), (321233, 535680), (322240, 534006), (323640, 531696), (325314, 528960), (327294, 525760), (327360, 525654), (328320, 524117), (331992, 518320), (332310, 517824), (335808, 512430), (338140, 508896), (339264, 507210), (341620, 503712), (343387, 501120), (344520, 499472), (345216, 498465), (349866, 491840), (350436, 491040), (352640, 487971), (354464, 485460), (354888, 484880), (356004, 483360), (361152, 476470), (361460, 476064), (362520, 474672), (363660, 473184), (367488, 468255), (368280, 467248), (368880, 466488), (373120, 461187), (374604, 459360), (375782, 457920), (376960, 456489), (381176, 451440), (386688, 445005), (387904, 443610), (388368, 443080), (388740, 442656), (392832, 438045), (394320, 436392), (395560, 435024), (396720, 433752), (398772, 431520), (401280, 428823), (405768, 424080), (409944, 419760), (414656, 414990)]