189290424960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:235

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 73, 78, 80, 84, 85, 90, 91, 96, 97, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 146, 153, 156, 160, 168, 170, 180, 182, 189, 192, 194, 195, 204, 208, 210, 216, 219, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 291, 292, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 365, 378, 384, 388, 390, 408, 416, 420, 432, 438, 442, 448, 455, 459, 468, 476, 480, 485, 504, 510, 511, 520, 540, 544, 546, 560, 576, 582, 584, 585, 595, 612, 624, 630, 640, 657, 663, 672, 679, 680, 702, 714, 720, 728, 730, 756, 765, 776, 780, 816, 819, 832, 840, 864, 873, 876, 884, 896, 910, 918, 936, 945, 949, 952, 960, 970, 1008, 1020, 1022, 1040, 1071, 1080, 1088, 1092, 1095, 1105, 1120, 1152, 1164, 1168, 1170, 1190, 1224, 1241, 1248, 1260, 1261, 1314, 1326, 1344, 1358, 1360, 1365, 1404, 1428, 1440, 1455, 1456, 1460, 1512, 1530, 1533, 1547, 1552, 1560, 1632, 1638, 1649, 1664, 1680, 1728, 1746, 1752, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1898, 1904, 1920, 1940, 1971, 1989, 2016, 2037, 2040, 2044, 2080, 2142, 2160, 2176, 2184, 2190, 2210, 2240, 2295, 2328, 2336, 2340, 2380, 2448, 2457, 2482, 2496, 2520, 2522, 2555, 2619, 2628, 2652, 2688, 2716, 2720, 2730, 2808, 2847, 2856, 2880, 2910, 2912, 2920, 3024, 3060, 3066, 3094, 3104, 3120, 3213, 3264, 3276, 3285, 3298, 3315, 3360, 3395, 3456, 3492, 3504, 3510, 3536, 3570, 3640, 3672, 3723, 3744, 3780, 3783, 3796, 3808, 3880, 3942, 3978, 4032, 4074, 4080, 4088, 4095, 4160, 4284, 4320, 4365, 4368, 4380, 4420, 4480, 4590, 4599, 4641, 4656, 4672, 4680, 4745, 4760, 4896, 4914, 4947, 4964, 4992, 5040, 5044, 5110, 5238, 5256, 5304, 5355, 5432, 5440, 5460, 5616, 5694, 5712, 5760, 5820, 5824, 5840, 5967, 6048, 6111, 6120, 6132, 6188, 6205, 6208, 6240, 6305, 6426, 6528, 6552, 6570, 6596, 6630, 6643, 6720, 6790, 6984, 7008, 7020, 7072, 7081, 7140, 7280, 7344, 7446, 7488, 7560, 7566, 7592, 7616, 7665, 7735, 7760, 7884, 7956, 8064, 8148, 8160, 8176, 8190, 8245, 8320, 8541, 8568, 8640, 8687, 8730, 8736, 8760, 8827, 8840, 9180, 9198, 9282, 9312, 9344, 9360, 9490, 9520, 9792, 9828, 9855, 9894, 9928, 9945, 10080, 10088, 10185, 10220, 10476, 10512, 10608, 10710, 10864, 10880, 10920, 11169, 11232, 11349, 11388, 11424, 11543, 11640, 11648, 11680, 11934, 12096, 12222, 12240, 12264, 12285, 12376, 12410, 12416, 12480, 12610, 12852, 13095, 13104, 13140, 13192, 13260, 13286, 13440, 13580, 13797, 13923, 13968, 14016, 14040, 14144, 14162, 14235, 14280, 14560, 14688, 14841, 14892, 14976, 15120, 15132, 15184, 15232, 15330, 15470, 15520, 15768, 15912, 16065, 16133, 16296, 16320, 16352, 16380, 16490, 17082, 17136, 17280, 17374, 17460, 17472, 17520, 17654, 17680, 18333, 18360, 18396, 18564, 18615, 18624, 18720, 18915, 18980, 19040, 19584, 19656, 19710, 19788, 19856, 19890, 19929, 20160, 20176, 20370, 20440, 20952, 21024, 21216, 21243, 21420, 21437, 21728, 21840, 22338, 22464, 22698, 22776, 22848, 22995, 23086, 23205, 23280, 23360, 23868, 24192, 24444, 24480, 24528, 24570, 24735, 24752, 24820, 24960, 25220, 25623, 25704, 26061, 26190, 26208, 26280, 26384, 26481, 26520, 26572, 27160, 27594, 27846, 27936, 28032, 28080, 28288, 28324, 28470, 28560, 29120, 29376, 29682, 29784, 29835, 30240, 30264, 30368, 30555, 30660, 30940, 31040, 31536, 31824, 32130, 32266, 32592, 32640, 32704, 32760, 32980, 33215, 33507, 34047, 34164, 34272, 34629, 34748, 34920, 34944, 35040, 35308, 35360, 35405, 36666, 36720, 36792, 37128, 37230, 37248, 37440, 37830, 37960, 38080, 39312, 39420, 39576, 39712, 39780, 39858, 40320, 40352, 40740, 40880, 41769, 41904, 42048, 42432, 42486, 42705, 42840, 42874, 43435, 43456, 43680, 44135, 44523, 44676, 44928, 45396, 45552, 45696, 45990, 46172, 46410, 46560, 46720, 47736, 48399, 48888, 48960, 49056, 49140, 49470, 49504, 49567, 49640, 50440, 51246, 51408, 52122, 52380, 52416, 52560, 52768, 52962, 53040, 53144, 54320, 55188, 55692, 55845, 55872, 56160, 56648, 56745, 56940, 57120, 57715, 58240, 58752, 59364, 59568, 59670, 59787, 60480, 60528, 60736, 61110, 61320, 61880, 62080, 63072, 63648, 63729, 64260, 64311, 64532, 65184, 65408, 65520, 65960, 66430, 67014, 68094, 68328, 68544, 68985, 69258, 69496, 69615, 69840, 70080, 70616, 70720, 70810, 73332, 73440, 73584, 74205, 74256, 74460, 74880, 75660, 75920, 76160, 78183, 78624, 78840, 79152, 79424, 79443, 79560, 79716, 80665, 80704, 81480, 81760, 83538, 83808, 84096, 84864, 84972, 85410, 85680, 85748, 86870, 86912, 87360, 88270, 89046, 89352, 90792, 91104, 91665, 91980, 92053, 92344, 92820, 93120, 95472, 96798, 97776, 97920, 98112, 98280, 98940, 99008, 99134, 99280, 99645, 100880, 102492, 102816, 103887, 104244, 104760, 104832, 105120, 105536, 105924, 106080, 106215, 106288, 107185, 108640, 110376, 111384, 111690, 111744, 112320, 112931, 113296, 113490, 113880, 114240, 115430, 118728, 119136, 119340, 119574, 120377, 120960, 121056, 121472, 122220, 122640, 123760, 126144, 127296, 127458, 128115, 128520, 128622, 129064, 130305, 130368, 131040, 131920, 132405, 132860, 134028, 136188, 136656, 137088, 137970, 138516, 138992, 139230, 139680, 140160, 141232, 141440, 141620, 145197, 146664, 146880, 147168, 148410, 148512, 148701, 148920, 150059, 151320, 151840, 156366, 157248, 157680, 158304, 158848, 158886, 159120, 159432, 161330, 161408, 162960, 163520, 167076, 167535, 167616, 169944, 170235, 170820, 171360, 171496, 173145, 173740, 174720, 176540, 178092, 178704, 179361, 181584, 182208, 183330, 183960, 184106, 184688, 185640, 186240, 190944, 191187, 192933, 193596, 195552, 196224, 196560, 197880, 198016, 198268, 198560, 199290, 201760, 204984, 205632, 207774, 208488, 208845, 209520, 210240, 211072, 211848, 212160, 212430, 212576, 214370, 217280, 220752, 222615, 222768, 223380, 224640, 225862, 226592, 226980, 227760, 228480, 230860, 234549, 237456, 238272, 238329, 238680, 239148, 240754, 241995, 242112, 244440, 245280, 247520, 247835, 252288, 254592, 254916, 256230, 257040, 257244, 258128, 260610, 260736, 262080, 263840, 264810, 265720, 268056, 272376, 273312, 275940, 276159, 277032, 277984, 278460, 279360, 282464, 283240, 290394, 293328, 293760, 294336, 296820, 297024, 297402, 297840, 298935, 300118, 302640, 303680, 311661, 312732, 314496, 315360, 316608, 317772, 318240, 318645, 318864, 321555, 322660, 325920, 327040, 334152, 335070, 335232, 338793, 339888, 340470, 341640, 342720, 342992, 346290, 347480, 353080, 356184, 357408, 358722, 361131, 363168, 364416, 366660, 367920, 368212, 369376, 371280, 381888, 382374, 385866, 387192, 390915, 391104, 393120, 395760, 396536, 397120, 397215, 398580, 403520, 409968, 411264, 415548, 416976, 417690, 419040, 420480, 423696, 424320, 424860, 425152, 428740, 434560, 435591, 441504, 445230, 445536, 446103, 446760, 450177, 451724, 453184, 453960, 455520, 460265, 461720, 469098, 474912, 476544, 476658, 477360, 478296, 481508, 483990, 484224, 488880, 490560, 495040, 495670, 509832, 512460, 514080, 514488, 516256, 519435, 521220, 524160, 527680, 529620, 531440, 536112, 544752, 546624, 551880, 552318, 554064, 555968, 556920, 558720, 564655, 564928, 566480, 578799, 580788, 586656, 588672, 593640, 594048, 594804, 595680, 597870, 600236, 601885, 605280, 607360, 623322, 625464, 630720, 633216, 635544, 636480, 637290, 637728, 643110, 644371, 645320, 651840, 668304, 670140, 677586, 679776, 680940, 683280, 685440, 685984, 692580, 694960, 706160, 712368, 714816, 717444, 722262, 725985, 726336, 733320, 735840, 736424, 738752, 742560, 743505, 750295, 763776, 764748, 771732, 774384, 781830, 782208, 786240, 791520, 793072, 794240, 794430, 797160, 807040, 819936, 828477, 831096, 833952, 835380, 838080, 842639, 847392, 849720, 850304, 857480, 871182, 883008, 890460, 891072, 892206, 893520, 896805, 900354, 903448, 906368, 907920, 911040, 920530, 923440, 938196, 949824, 953316, 954720, 955935, 956592, 963016, 964665, 967980, 977760, 981120, 990080, 991340, 1016379, 1019664, 1024920, 1028160, 1028976, 1032512, 1038870, 1042440, 1055360, 1059240, 1062880, 1072224, 1083393, 1089504, 1093248, 1103760, 1104636, 1108128, 1111936, 1113840, 1129310, 1129856, 1132960, 1157598, 1161576, 1172745, 1173312, 1187280, 1189608, 1191360, 1191645, 1195740, 1200472, 1203770, 1210560, 1246644, 1250928, 1261440, 1271088, 1272960, 1274580, 1275456, 1286220, 1288742, 1290640, 1303680, 1336608, 1338309, 1340280, 1350531, 1355172, 1359552, 1361880, 1366560, 1371968, 1380795, 1385160, 1389920, 1412320, 1424736, 1429632, 1434888, 1444524, 1451970, 1452672, 1466640, 1471680, 1472848, 1477504, 1485120, 1487010, 1500590, 1529496, 1543464, 1548768, 1558305, 1563660, 1564901, 1572480, 1583040, 1586144, 1588860, 1594320, 1639872, 1656954, 1662192, 1667904, 1670760, 1676160, 1685278, 1693965, 1694784, 1699440, 1714960, 1742364, 1766016, 1780920, 1782144, 1784412, 1787040, 1793610, 1800708, 1805655, 1806896, 1815840, 1822080, 1841060, 1846880, 1876392, 1899648, 1906632, 1909440, 1911870, 1913184, 1926032, 1929330, 1933113, 1935960, 1955520, 1982680, 2032758, 2039328, 2049840, 2056320, 2057952, 2065024, 2077740, 2084880, 2118480, 2125760, 2144448, 2166786, 2177955, 2179008, 2207520, 2209272, 2216256, 2227680, 2230515, 2250885, 2258620, 2265920, 2315196, 2323152, 2345490, 2346624, 2374560, 2379216, 2382720, 2383290, 2391480, 2400944, 2407540, 2421120, 2485431, 2493288, 2501856, 2527917, 2542176, 2549160, 2550912, 2572440, 2577484, 2581280, 2673216, 2676618, 2680560, 2701062, 2710344, 2719104, 2723760, 2733120, 2743936, 2761590, 2770320, 2779840, 2824640, 2849472, 2869776, 2889048, 2893995, 2903940, 2933280, 2943360, 2945696, 2970240, 2974020, 3001180, 3049137, 3058992, 3086928, 3097536, 3116610, 3127320, 3129802, 3166080, 3172288, 3177720, 3188640, 3221855, 3250179, 3279744, 3313908, 3324384, 3335808, 3341520, 3370556, 3387930, 3389568, 3398880, 3429920, 3484728, 3561840, 3568824, 3574080, 3587220, 3601416, 3611310, 3613792, 3631680, 3682120, 3693760, 3752784, 3813264, 3818880, 3823740, 3826368, 3852064, 3858660, 3866226, 3871920, 3911040, 3965360, 4051593, 4065516, 4078656, 4099680, 4115904, 4142385, 4155480, 4169760, 4213195, 4236960, 4251520, 4288896, 4333572, 4355910, 4358016, 4415040, 4418544, 4432512, 4455360, 4461030, 4501770, 4517240, 4531840, 4630392, 4646304, 4690980, 4694703, 4749120, 4758432, 4766580, 4782960, 4801888, 4815080, 4970862, 4986576, 5003712, 5055834, 5081895, 5084352, 5098320, 5144880, 5154968, 5162560, 5346432, 5353236, 5361120, 5402124, 5416965, 5420688, 5447520, 5466240, 5523180, 5540640, 5559680, 5649280, 5698944, 5739552, 5778096, 5787990, 5799339, 5807880, 5866560, 5891392, 5948040, 6002360, 6098274, 6117984, 6173856, 6195072, 6233220, 6254640, 6259604, 6344576, 6355440, 6377280, 6443710, 6500358, 6627816, 6648768, 6683040, 6691545, 6741112, 6752655, 6775860, 6797760, 6859840, 6969456, 7123680, 7137648, 7148160, 7174440, 7202832, 7222620, 7227584, 7263360, 7364240, 7387520, 7505568, 7583751, 7626528, 7647480, 7652736, 7704128, 7717320, 7732452, 7743840, 7824505, 7930720, 8103186, 8131032, 8157312, 8199360, 8231808, 8284770, 8310960, 8339520, 8426390, 8473920, 8667144, 8711820, 8830080, 8837088, 8910720, 8922060, 9003540, 9034480, 9260784, 9292608, 9381960, 9389406, 9498240, 9516864, 9533160, 9565920, 9603776, 9630160, 9665565, 9941724, 9973152, 10007424, 10111668, 10163790, 10168704, 10196640, 10289760, 10309936, 10325120, 10706472, 10722240, 10804248, 10833930, 10841376, 10895040, 10954307, 11046360, 11081280, 11479104, 11556192, 11575980, 11598678, 11615760, 11733120, 11782784, 11896080, 12004720, 12196548, 12235968, 12347712, 12427155, 12466440, 12509280, 12519208, 12639585, 12710880, 12754560, 12887420, 13000716, 13255632, 13297536, 13366080, 13383090, 13482224, 13505310, 13551720, 13595520, 13719680, 13938912, 14084109, 14247360, 14275296, 14348880, 14405664, 14445240, 14455168, 14728480, 15011136, 15167502, 15245685, 15253056, 15294960, 15408256, 15434640, 15464904, 15487680, 15649010, 15861440, 16206372, 16250895, 16262064, 16398720, 16569540, 16621920, 16679040, 16852780, 16947840, 17334288, 17398017, 17423640, 17674176, 17844120, 18007080, 18068960, 18521568, 18585216, 18763920, 18778812, 19033728, 19066320, 19131840, 19207552, 19260320, 19331130, 19883448, 19946304, 20223336, 20257965, 20327580, 20393280, 20579520, 20619872, 21412944, 21444480, 21608496, 21667860, 21682752, 21790080, 21908614, 22092720, 22162560, 22751253, 22958208, 23112384, 23151960, 23197356, 23231520, 23473515, 23792160, 24009440, 24393096, 24471936, 24695424, 24854310, 24932880, 25018560, 25038416, 25279170, 25421760, 25774840, 26001432, 26511264, 26732160, 26766180, 26964448, 27010620, 27103440, 27877824, 28168218, 28494720, 28550592, 28697760, 28811328, 28890480, 28996695, 29456960, 30022272, 30335004, 30491370, 30506112, 30589920, 30869280, 30929808, 30975360, 31298020, 31722880, 32412744, 32501790, 32524128, 32862921, 33139080, 33243840, 33705560, 34668576, 34796034, 34847280, 35348352, 35688240, 36014160, 36137920, 37043136, 37527840, 37557624, 37918755, 38132640, 38263680, 38520640, 38662260, 39766896, 39892608, 40446672, 40515930, 40655160, 40786560, 41159040, 41239744, 42252327, 42825888, 43216992, 43335720, 43365504, 43817228, 44185440, 45502506, 46224768, 46303920, 46394712, 46463040, 46947030, 47584320, 48018880, 48786192, 49708620, 49865760, 50037120, 50076832, 50558340, 50843520, 51549680, 52002864, 53022528, 53532360, 53928896, 54021240, 54206880, 54771535, 55755648, 56336436, 57101184, 57395520, 57622656, 57780960, 57993390, 58913920, 60670008, 60982740, 61179840, 61738560, 61859616, 62596040, 64825488, 65003580, 65048256, 65725842, 66278160, 66487680, 67411120, 69337152, 69592068, 69694560, 70420545, 71376480, 72028320, 72275840, 74086272, 75055680, 75115248, 75837510, 76265280, 77041280, 77324520, 79533792, 80893344, 81031860, 81310320, 82479488, 84504654, 85651776, 86433984, 86671440, 86990085, 87634456, 88370880, 91005012, 92607840, 92789424, 92926080, 93894060, 95168640, 96037760, 97572384, 98588763, 99417240, 99731520, 100153664, 101116680, 103099360, 104005728, 106045056, 107064720, 107857792, 108042480, 108413760, 109543070, 112672872, 113756265, 114791040, 115561920, 115986780, 121340016, 121965480, 122359680, 123477120, 123719232, 125192080, 129650976, 130007160, 130096512, 131451684, 132556320, 134822240, 138674304, 139184136, 139389120, 140841090, 142752960, 144056640, 150111360, 150230496, 151675020, 152530560, 154649040, 159067584, 161786688, 162063720, 162620640, 164314605, 169009308, 171303552, 172867968, 173342880, 173980170, 175268912, 176741760, 182010024, 185215680, 185578848, 187788120, 195144768, 197177526, 198834480, 199463040, 200307328, 202233360, 206198720, 208011456, 211261635, 214129440, 216084960, 216827520, 219086140, 225345744, 227512530, 231123840, 231973560, 242680032, 243930960, 247438464, 250384160, 259301952, 260014320, 262903368, 265112640, 269644480, 278368272, 278778240, 281682180, 285505920, 288113280, 295766289, 300460992, 303350040, 309298080, 318135168, 323573376, 324127440, 325241280, 328629210, 338018616, 346685760, 347960340, 350537824, 364020048, 370431360, 371157696, 375576240, 390289536, 394355052, 397668960, 404466720, 412397440, 416022912, 422523270, 428258880, 432169920, 438172280, 450691488, 455025060, 463947120, 485360064, 487861920, 492943815, 500768320, 518603904, 520028640, 525806736, 530225280, 539288960, 556736544, 563364360, 591532578, 600921984, 606700080, 618596160, 648254880, 650482560, 657258420, 676037232, 693371520, 695920680, 701075648, 728040096, 742315392, 751152480, 788710104, 795337920, 808933440, 845046540, 856517760, 864339840, 876344560, 901382976, 910050120, 927894240, 970720128, 975723840, 985887630, 1001536640, 1040057280, 1051613472, 1113473088, 1126728720, 1183065156, 1213400160, 1237192320, 1296509760, 1314516840, 1352074464, 1391841360, 1402151296, 1456080192, 1478831445, 1502304960, 1577420208, 1590675840, 1617866880, 1690093080, 1752689120, 1802765952, 1820100240, 1855788480, 1951447680, 1971775260, 2080114560, 2103226944, 2226946176, 2253457440, 2366130312, 2426800320, 2593019520, 2629033680, 2704148928, 2783682720, 2912160384, 2957662890, 3004609920, 3154840416, 3380186160, 3505378240, 3640200480, 3711576960, 3943550520, 4206453888, 4506914880, 4732260624, 4853600640, 5258067360, 5408297856, 5567365440, 5915325780, 6309680832, 6760372320, 7010756480, 7280400960, 7887101040, 9013829760, 9464521248, 10516134720, 11134730880, 11830651560, 12619361664, 13520744640, 14560801920, 15774202080, 18929042496, 21032269440, 23661303120, 27041489280, 31548404160, 37858084992, 47322606240, 63096808320, 94645212480, 189290424960]

約数ペア:

[(1, 189290424960), (2, 94645212480), (3, 63096808320), (4, 47322606240), (5, 37858084992), (6, 31548404160), (7, 27041489280), (8, 23661303120), (9, 21032269440), (10, 18929042496), (12, 15774202080), (13, 14560801920), (14, 13520744640), (15, 12619361664), (16, 11830651560), (17, 11134730880), (18, 10516134720), (20, 9464521248), (21, 9013829760), (24, 7887101040), (26, 7280400960), (27, 7010756480), (28, 6760372320), (30, 6309680832), (32, 5915325780), (34, 5567365440), (35, 5408297856), (36, 5258067360), (39, 4853600640), (40, 4732260624), (42, 4506914880), (45, 4206453888), (48, 3943550520), (51, 3711576960), (52, 3640200480), (54, 3505378240), (56, 3380186160), (60, 3154840416), (63, 3004609920), (64, 2957662890), (65, 2912160384), (68, 2783682720), (70, 2704148928), (72, 2629033680), (73, 2593019520), (78, 2426800320), (80, 2366130312), (84, 2253457440), (85, 2226946176), (90, 2103226944), (91, 2080114560), (96, 1971775260), (97, 1951447680), (102, 1855788480), (104, 1820100240), (105, 1802765952), (108, 1752689120), (112, 1690093080), (117, 1617866880), (119, 1590675840), (120, 1577420208), (126, 1502304960), (128, 1478831445), (130, 1456080192), (135, 1402151296), (136, 1391841360), (140, 1352074464), (144, 1314516840), (146, 1296509760), (153, 1237192320), (156, 1213400160), (160, 1183065156), (168, 1126728720), (170, 1113473088), (180, 1051613472), (182, 1040057280), (189, 1001536640), (192, 985887630), (194, 975723840), (195, 970720128), (204, 927894240), (208, 910050120), (210, 901382976), (216, 876344560), (219, 864339840), (221, 856517760), (224, 845046540), (234, 808933440), (238, 795337920), (240, 788710104), (252, 751152480), (255, 742315392), (260, 728040096), (270, 701075648), (272, 695920680), (273, 693371520), (280, 676037232), (288, 657258420), (291, 650482560), (292, 648254880), (306, 618596160), (312, 606700080), (315, 600921984), (320, 591532578), (336, 563364360), (340, 556736544), (351, 539288960), (357, 530225280), (360, 525806736), (364, 520028640), (365, 518603904), (378, 500768320), (384, 492943815), (388, 487861920), (390, 485360064), (408, 463947120), (416, 455025060), (420, 450691488), (432, 438172280), (438, 432169920), (442, 428258880), (448, 422523270), (455, 416022912), (459, 412397440), (468, 404466720), (476, 397668960), (480, 394355052), (485, 390289536), (504, 375576240), (510, 371157696), (511, 370431360), (520, 364020048), (540, 350537824), (544, 347960340), (546, 346685760), (560, 338018616), (576, 328629210), (582, 325241280), (584, 324127440), (585, 323573376), (595, 318135168), (612, 309298080), (624, 303350040), (630, 300460992), (640, 295766289), (657, 288113280), (663, 285505920), (672, 281682180), (679, 278778240), (680, 278368272), (702, 269644480), (714, 265112640), (720, 262903368), (728, 260014320), (730, 259301952), (756, 250384160), (765, 247438464), (776, 243930960), (780, 242680032), (816, 231973560), (819, 231123840), (832, 227512530), (840, 225345744), (864, 219086140), (873, 216827520), (876, 216084960), (884, 214129440), (896, 211261635), (910, 208011456), (918, 206198720), (936, 202233360), (945, 200307328), (949, 199463040), (952, 198834480), (960, 197177526), (970, 195144768), (1008, 187788120), (1020, 185578848), (1022, 185215680), (1040, 182010024), (1071, 176741760), (1080, 175268912), (1088, 173980170), (1092, 173342880), (1095, 172867968), (1105, 171303552), (1120, 169009308), (1152, 164314605), (1164, 162620640), (1168, 162063720), (1170, 161786688), (1190, 159067584), (1224, 154649040), (1241, 152530560), (1248, 151675020), (1260, 150230496), (1261, 150111360), (1314, 144056640), (1326, 142752960), (1344, 140841090), (1358, 139389120), (1360, 139184136), (1365, 138674304), (1404, 134822240), (1428, 132556320), (1440, 131451684), (1455, 130096512), (1456, 130007160), (1460, 129650976), (1512, 125192080), (1530, 123719232), (1533, 123477120), (1547, 122359680), (1552, 121965480), (1560, 121340016), (1632, 115986780), (1638, 115561920), (1649, 114791040), (1664, 113756265), (1680, 112672872), (1728, 109543070), (1746, 108413760), (1752, 108042480), (1755, 107857792), (1768, 107064720), (1785, 106045056), (1820, 104005728), (1836, 103099360), (1872, 101116680), (1890, 100153664), (1898, 99731520), (1904, 99417240), (1920, 98588763), (1940, 97572384), (1971, 96037760), (1989, 95168640), (2016, 93894060), (2037, 92926080), (2040, 92789424), (2044, 92607840), (2080, 91005012), (2142, 88370880), (2160, 87634456), (2176, 86990085), (2184, 86671440), (2190, 86433984), (2210, 85651776), (2240, 84504654), (2295, 82479488), (2328, 81310320), (2336, 81031860), (2340, 80893344), (2380, 79533792), (2448, 77324520), (2457, 77041280), (2482, 76265280), (2496, 75837510), (2520, 75115248), (2522, 75055680), (2555, 74086272), (2619, 72275840), (2628, 72028320), (2652, 71376480), (2688, 70420545), (2716, 69694560), (2720, 69592068), (2730, 69337152), (2808, 67411120), (2847, 66487680), (2856, 66278160), (2880, 65725842), (2910, 65048256), (2912, 65003580), (2920, 64825488), (3024, 62596040), (3060, 61859616), (3066, 61738560), (3094, 61179840), (3104, 60982740), (3120, 60670008), (3213, 58913920), (3264, 57993390), (3276, 57780960), (3285, 57622656), (3298, 57395520), (3315, 57101184), (3360, 56336436), (3395, 55755648), (3456, 54771535), (3492, 54206880), (3504, 54021240), (3510, 53928896), (3536, 53532360), (3570, 53022528), (3640, 52002864), (3672, 51549680), (3723, 50843520), (3744, 50558340), (3780, 50076832), (3783, 50037120), (3796, 49865760), (3808, 49708620), (3880, 48786192), (3942, 48018880), (3978, 47584320), (4032, 46947030), (4074, 46463040), (4080, 46394712), (4088, 46303920), (4095, 46224768), (4160, 45502506), (4284, 44185440), (4320, 43817228), (4365, 43365504), (4368, 43335720), (4380, 43216992), (4420, 42825888), (4480, 42252327), (4590, 41239744), (4599, 41159040), (4641, 40786560), (4656, 40655160), (4672, 40515930), (4680, 40446672), (4745, 39892608), (4760, 39766896), (4896, 38662260), (4914, 38520640), (4947, 38263680), (4964, 38132640), (4992, 37918755), (5040, 37557624), (5044, 37527840), (5110, 37043136), (5238, 36137920), (5256, 36014160), (5304, 35688240), (5355, 35348352), (5432, 34847280), (5440, 34796034), (5460, 34668576), (5616, 33705560), (5694, 33243840), (5712, 33139080), (5760, 32862921), (5820, 32524128), (5824, 32501790), (5840, 32412744), (5967, 31722880), (6048, 31298020), (6111, 30975360), (6120, 30929808), (6132, 30869280), (6188, 30589920), (6205, 30506112), (6208, 30491370), (6240, 30335004), (6305, 30022272), (6426, 29456960), (6528, 28996695), (6552, 28890480), (6570, 28811328), (6596, 28697760), (6630, 28550592), (6643, 28494720), (6720, 28168218), (6790, 27877824), (6984, 27103440), (7008, 27010620), (7020, 26964448), (7072, 26766180), (7081, 26732160), (7140, 26511264), (7280, 26001432), (7344, 25774840), (7446, 25421760), (7488, 25279170), (7560, 25038416), (7566, 25018560), (7592, 24932880), (7616, 24854310), (7665, 24695424), (7735, 24471936), (7760, 24393096), (7884, 24009440), (7956, 23792160), (8064, 23473515), (8148, 23231520), (8160, 23197356), (8176, 23151960), (8190, 23112384), (8245, 22958208), (8320, 22751253), (8541, 22162560), (8568, 22092720), (8640, 21908614), (8687, 21790080), (8730, 21682752), (8736, 21667860), (8760, 21608496), (8827, 21444480), (8840, 21412944), (9180, 20619872), (9198, 20579520), (9282, 20393280), (9312, 20327580), (9344, 20257965), (9360, 20223336), (9490, 19946304), (9520, 19883448), (9792, 19331130), (9828, 19260320), (9855, 19207552), (9894, 19131840), (9928, 19066320), (9945, 19033728), (10080, 18778812), (10088, 18763920), (10185, 18585216), (10220, 18521568), (10476, 18068960), (10512, 18007080), (10608, 17844120), (10710, 17674176), (10864, 17423640), (10880, 17398017), (10920, 17334288), (11169, 16947840), (11232, 16852780), (11349, 16679040), (11388, 16621920), (11424, 16569540), (11543, 16398720), (11640, 16262064), (11648, 16250895), (11680, 16206372), (11934, 15861440), (12096, 15649010), (12222, 15487680), (12240, 15464904), (12264, 15434640), (12285, 15408256), (12376, 15294960), (12410, 15253056), (12416, 15245685), (12480, 15167502), (12610, 15011136), (12852, 14728480), (13095, 14455168), (13104, 14445240), (13140, 14405664), (13192, 14348880), (13260, 14275296), (13286, 14247360), (13440, 14084109), (13580, 13938912), (13797, 13719680), (13923, 13595520), (13968, 13551720), (14016, 13505310), (14040, 13482224), (14144, 13383090), (14162, 13366080), (14235, 13297536), (14280, 13255632), (14560, 13000716), (14688, 12887420), (14841, 12754560), (14892, 12710880), (14976, 12639585), (15120, 12519208), (15132, 12509280), (15184, 12466440), (15232, 12427155), (15330, 12347712), (15470, 12235968), (15520, 12196548), (15768, 12004720), (15912, 11896080), (16065, 11782784), (16133, 11733120), (16296, 11615760), (16320, 11598678), (16352, 11575980), (16380, 11556192), (16490, 11479104), (17082, 11081280), (17136, 11046360), (17280, 10954307), (17374, 10895040), (17460, 10841376), (17472, 10833930), (17520, 10804248), (17654, 10722240), (17680, 10706472), (18333, 10325120), (18360, 10309936), (18396, 10289760), (18564, 10196640), (18615, 10168704), (18624, 10163790), (18720, 10111668), (18915, 10007424), (18980, 9973152), (19040, 9941724), (19584, 9665565), (19656, 9630160), (19710, 9603776), (19788, 9565920), (19856, 9533160), (19890, 9516864), (19929, 9498240), (20160, 9389406), (20176, 9381960), (20370, 9292608), (20440, 9260784), (20952, 9034480), (21024, 9003540), (21216, 8922060), (21243, 8910720), (21420, 8837088), (21437, 8830080), (21728, 8711820), (21840, 8667144), (22338, 8473920), (22464, 8426390), (22698, 8339520), (22776, 8310960), (22848, 8284770), (22995, 8231808), (23086, 8199360), (23205, 8157312), (23280, 8131032), (23360, 8103186), (23868, 7930720), (24192, 7824505), (24444, 7743840), (24480, 7732452), (24528, 7717320), (24570, 7704128), (24735, 7652736), (24752, 7647480), (24820, 7626528), (24960, 7583751), (25220, 7505568), (25623, 7387520), (25704, 7364240), (26061, 7263360), (26190, 7227584), (26208, 7222620), (26280, 7202832), (26384, 7174440), (26481, 7148160), (26520, 7137648), (26572, 7123680), (27160, 6969456), (27594, 6859840), (27846, 6797760), (27936, 6775860), (28032, 6752655), (28080, 6741112), (28288, 6691545), (28324, 6683040), (28470, 6648768), (28560, 6627816), (29120, 6500358), (29376, 6443710), (29682, 6377280), (29784, 6355440), (29835, 6344576), (30240, 6259604), (30264, 6254640), (30368, 6233220), (30555, 6195072), (30660, 6173856), (30940, 6117984), (31040, 6098274), (31536, 6002360), (31824, 5948040), (32130, 5891392), (32266, 5866560), (32592, 5807880), (32640, 5799339), (32704, 5787990), (32760, 5778096), (32980, 5739552), (33215, 5698944), (33507, 5649280), (34047, 5559680), (34164, 5540640), (34272, 5523180), (34629, 5466240), (34748, 5447520), (34920, 5420688), (34944, 5416965), (35040, 5402124), (35308, 5361120), (35360, 5353236), (35405, 5346432), (36666, 5162560), (36720, 5154968), (36792, 5144880), (37128, 5098320), (37230, 5084352), (37248, 5081895), (37440, 5055834), (37830, 5003712), (37960, 4986576), (38080, 4970862), (39312, 4815080), (39420, 4801888), (39576, 4782960), (39712, 4766580), (39780, 4758432), (39858, 4749120), (40320, 4694703), (40352, 4690980), (40740, 4646304), (40880, 4630392), (41769, 4531840), (41904, 4517240), (42048, 4501770), (42432, 4461030), (42486, 4455360), (42705, 4432512), (42840, 4418544), (42874, 4415040), (43435, 4358016), (43456, 4355910), (43680, 4333572), (44135, 4288896), (44523, 4251520), (44676, 4236960), (44928, 4213195), (45396, 4169760), (45552, 4155480), (45696, 4142385), (45990, 4115904), (46172, 4099680), (46410, 4078656), (46560, 4065516), (46720, 4051593), (47736, 3965360), (48399, 3911040), (48888, 3871920), (48960, 3866226), (49056, 3858660), (49140, 3852064), (49470, 3826368), (49504, 3823740), (49567, 3818880), (49640, 3813264), (50440, 3752784), (51246, 3693760), (51408, 3682120), (52122, 3631680), (52380, 3613792), (52416, 3611310), (52560, 3601416), (52768, 3587220), (52962, 3574080), (53040, 3568824), (53144, 3561840), (54320, 3484728), (55188, 3429920), (55692, 3398880), (55845, 3389568), (55872, 3387930), (56160, 3370556), (56648, 3341520), (56745, 3335808), (56940, 3324384), (57120, 3313908), (57715, 3279744), (58240, 3250179), (58752, 3221855), (59364, 3188640), (59568, 3177720), (59670, 3172288), (59787, 3166080), (60480, 3129802), (60528, 3127320), (60736, 3116610), (61110, 3097536), (61320, 3086928), (61880, 3058992), (62080, 3049137), (63072, 3001180), (63648, 2974020), (63729, 2970240), (64260, 2945696), (64311, 2943360), (64532, 2933280), (65184, 2903940), (65408, 2893995), (65520, 2889048), (65960, 2869776), (66430, 2849472), (67014, 2824640), (68094, 2779840), (68328, 2770320), (68544, 2761590), (68985, 2743936), (69258, 2733120), (69496, 2723760), (69615, 2719104), (69840, 2710344), (70080, 2701062), (70616, 2680560), (70720, 2676618), (70810, 2673216), (73332, 2581280), (73440, 2577484), (73584, 2572440), (74205, 2550912), (74256, 2549160), (74460, 2542176), (74880, 2527917), (75660, 2501856), (75920, 2493288), (76160, 2485431), (78183, 2421120), (78624, 2407540), (78840, 2400944), (79152, 2391480), (79424, 2383290), (79443, 2382720), (79560, 2379216), (79716, 2374560), (80665, 2346624), (80704, 2345490), (81480, 2323152), (81760, 2315196), (83538, 2265920), (83808, 2258620), (84096, 2250885), (84864, 2230515), (84972, 2227680), (85410, 2216256), (85680, 2209272), (85748, 2207520), (86870, 2179008), (86912, 2177955), (87360, 2166786), (88270, 2144448), (89046, 2125760), (89352, 2118480), (90792, 2084880), (91104, 2077740), (91665, 2065024), (91980, 2057952), (92053, 2056320), (92344, 2049840), (92820, 2039328), (93120, 2032758), (95472, 1982680), (96798, 1955520), (97776, 1935960), (97920, 1933113), (98112, 1929330), (98280, 1926032), (98940, 1913184), (99008, 1911870), (99134, 1909440), (99280, 1906632), (99645, 1899648), (100880, 1876392), (102492, 1846880), (102816, 1841060), (103887, 1822080), (104244, 1815840), (104760, 1806896), (104832, 1805655), (105120, 1800708), (105536, 1793610), (105924, 1787040), (106080, 1784412), (106215, 1782144), (106288, 1780920), (107185, 1766016), (108640, 1742364), (110376, 1714960), (111384, 1699440), (111690, 1694784), (111744, 1693965), (112320, 1685278), (112931, 1676160), (113296, 1670760), (113490, 1667904), (113880, 1662192), (114240, 1656954), (115430, 1639872), (118728, 1594320), (119136, 1588860), (119340, 1586144), (119574, 1583040), (120377, 1572480), (120960, 1564901), (121056, 1563660), (121472, 1558305), (122220, 1548768), (122640, 1543464), (123760, 1529496), (126144, 1500590), (127296, 1487010), (127458, 1485120), (128115, 1477504), (128520, 1472848), (128622, 1471680), (129064, 1466640), (130305, 1452672), (130368, 1451970), (131040, 1444524), (131920, 1434888), (132405, 1429632), (132860, 1424736), (134028, 1412320), (136188, 1389920), (136656, 1385160), (137088, 1380795), (137970, 1371968), (138516, 1366560), (138992, 1361880), (139230, 1359552), (139680, 1355172), (140160, 1350531), (141232, 1340280), (141440, 1338309), (141620, 1336608), (145197, 1303680), (146664, 1290640), (146880, 1288742), (147168, 1286220), (148410, 1275456), (148512, 1274580), (148701, 1272960), (148920, 1271088), (150059, 1261440), (151320, 1250928), (151840, 1246644), (156366, 1210560), (157248, 1203770), (157680, 1200472), (158304, 1195740), (158848, 1191645), (158886, 1191360), (159120, 1189608), (159432, 1187280), (161330, 1173312), (161408, 1172745), (162960, 1161576), (163520, 1157598), (167076, 1132960), (167535, 1129856), (167616, 1129310), (169944, 1113840), (170235, 1111936), (170820, 1108128), (171360, 1104636), (171496, 1103760), (173145, 1093248), (173740, 1089504), (174720, 1083393), (176540, 1072224), (178092, 1062880), (178704, 1059240), (179361, 1055360), (181584, 1042440), (182208, 1038870), (183330, 1032512), (183960, 1028976), (184106, 1028160), (184688, 1024920), (185640, 1019664), (186240, 1016379), (190944, 991340), (191187, 990080), (192933, 981120), (193596, 977760), (195552, 967980), (196224, 964665), (196560, 963016), (197880, 956592), (198016, 955935), (198268, 954720), (198560, 953316), (199290, 949824), (201760, 938196), (204984, 923440), (205632, 920530), (207774, 911040), (208488, 907920), (208845, 906368), (209520, 903448), (210240, 900354), (211072, 896805), (211848, 893520), (212160, 892206), (212430, 891072), (212576, 890460), (214370, 883008), (217280, 871182), (220752, 857480), (222615, 850304), (222768, 849720), (223380, 847392), (224640, 842639), (225862, 838080), (226592, 835380), (226980, 833952), (227760, 831096), (228480, 828477), (230860, 819936), (234549, 807040), (237456, 797160), (238272, 794430), (238329, 794240), (238680, 793072), (239148, 791520), (240754, 786240), (241995, 782208), (242112, 781830), (244440, 774384), (245280, 771732), (247520, 764748), (247835, 763776), (252288, 750295), (254592, 743505), (254916, 742560), (256230, 738752), (257040, 736424), (257244, 735840), (258128, 733320), (260610, 726336), (260736, 725985), (262080, 722262), (263840, 717444), (264810, 714816), (265720, 712368), (268056, 706160), (272376, 694960), (273312, 692580), (275940, 685984), (276159, 685440), (277032, 683280), (277984, 680940), (278460, 679776), (279360, 677586), (282464, 670140), (283240, 668304), (290394, 651840), (293328, 645320), (293760, 644371), (294336, 643110), (296820, 637728), (297024, 637290), (297402, 636480), (297840, 635544), (298935, 633216), (300118, 630720), (302640, 625464), (303680, 623322), (311661, 607360), (312732, 605280), (314496, 601885), (315360, 600236), (316608, 597870), (317772, 595680), (318240, 594804), (318645, 594048), (318864, 593640), (321555, 588672), (322660, 586656), (325920, 580788), (327040, 578799), (334152, 566480), (335070, 564928), (335232, 564655), (338793, 558720), (339888, 556920), (340470, 555968), (341640, 554064), (342720, 552318), (342992, 551880), (346290, 546624), (347480, 544752), (353080, 536112), (356184, 531440), (357408, 529620), (358722, 527680), (361131, 524160), (363168, 521220), (364416, 519435), (366660, 516256), (367920, 514488), (368212, 514080), (369376, 512460), (371280, 509832), (381888, 495670), (382374, 495040), (385866, 490560), (387192, 488880), (390915, 484224), (391104, 483990), (393120, 481508), (395760, 478296), (396536, 477360), (397120, 476658), (397215, 476544), (398580, 474912), (403520, 469098), (409968, 461720), (411264, 460265), (415548, 455520), (416976, 453960), (417690, 453184), (419040, 451724), (420480, 450177), (423696, 446760), (424320, 446103), (424860, 445536), (425152, 445230), (428740, 441504), (434560, 435591)]