29450615040

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:106

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 192, 196, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 245, 248, 252, 255, 256, 264, 270, 272, 279, 280, 288, 294, 297, 306, 308, 310, 315, 320, 324, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 384, 385, 392, 396, 405, 408, 420, 432, 434, 440, 441, 448, 459, 462, 465, 476, 480, 490, 495, 496, 504, 510, 527, 528, 539, 540, 544, 558, 560, 561, 567, 576, 588, 594, 595, 612, 616, 620, 630, 640, 648, 651, 660, 672, 680, 682, 693, 704, 714, 720, 735, 744, 748, 756, 765, 768, 770, 784, 792, 810, 816, 833, 837, 840, 864, 868, 880, 882, 891, 896, 918, 924, 930, 935, 945, 952, 960, 980, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1078, 1080, 1085, 1088, 1116, 1120, 1122, 1134, 1152, 1155, 1176, 1188, 1190, 1224, 1232, 1240, 1260, 1280, 1296, 1302, 1309, 1320, 1323, 1344, 1360, 1364, 1377, 1386, 1395, 1408, 1428, 1440, 1470, 1485, 1488, 1496, 1512, 1519, 1530, 1540, 1568, 1581, 1584, 1617, 1620, 1632, 1666, 1674, 1680, 1683, 1705, 1728, 1736, 1760, 1764, 1782, 1785, 1792, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1953, 1960, 1980, 1984, 2016, 2040, 2046, 2079, 2108, 2112, 2142, 2156, 2160, 2170, 2176, 2205, 2232, 2240, 2244, 2268, 2295, 2304, 2310, 2352, 2376, 2380, 2387, 2448, 2464, 2480, 2499, 2511, 2520, 2592, 2604, 2618, 2635, 2640, 2646, 2688, 2695, 2720, 2728, 2754, 2772, 2790, 2805, 2816, 2835, 2856, 2880, 2940, 2970, 2976, 2992, 3024, 3038, 3060, 3069, 3080, 3136, 3162, 3168, 3213, 3234, 3240, 3255, 3264, 3332, 3348, 3360, 3366, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3570, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3840, 3906, 3920, 3927, 3960, 3968, 3969, 4032, 4080, 4092, 4158, 4165, 4185, 4216, 4224, 4284, 4312, 4320, 4340, 4352, 4410, 4455, 4464, 4480, 4488, 4536, 4557, 4590, 4620, 4704, 4743, 4752, 4760, 4774, 4851, 4896, 4928, 4960, 4998, 5022, 5040, 5049, 5115, 5184, 5208, 5236, 5270, 5280, 5292, 5355, 5376, 5390, 5440, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5760, 5797, 5859, 5880, 5940, 5952, 5984, 6048, 6076, 6120, 6138, 6160, 6237, 6272, 6324, 6336, 6426, 6468, 6480, 6510, 6528, 6545, 6615, 6664, 6696, 6720, 6732, 6820, 6885, 6912, 6930, 6944, 7040, 7056, 7128, 7140, 7161, 7344, 7378, 7392, 7440, 7480, 7497, 7560, 7595, 7616, 7812, 7840, 7854, 7905, 7920, 7936, 7938, 8064, 8085, 8160, 8184, 8316, 8330, 8370, 8415, 8432, 8448, 8568, 8624, 8640, 8680, 8820, 8910, 8928, 8960, 8976, 9072, 9114, 9163, 9180, 9207, 9240, 9408, 9486, 9504, 9520, 9548, 9639, 9702, 9765, 9792, 9856, 9920, 9996, 10044, 10080, 10098, 10230, 10368, 10395, 10416, 10472, 10540, 10560, 10584, 10710, 10780, 10880, 10912, 11016, 11067, 11088, 11160, 11220, 11340, 11424, 11520, 11594, 11718, 11760, 11781, 11880, 11904, 11935, 11968, 12096, 12152, 12240, 12276, 12320, 12474, 12495, 12544, 12555, 12648, 12672, 12852, 12936, 12960, 13020, 13056, 13090, 13230, 13328, 13392, 13440, 13464, 13640, 13671, 13770, 13860, 13888, 14080, 14112, 14229, 14256, 14280, 14322, 14553, 14688, 14756, 14784, 14880, 14960, 14994, 15120, 15147, 15190, 15232, 15345, 15624, 15680, 15708, 15810, 15840, 15876, 16065, 16128, 16170, 16320, 16368, 16632, 16660, 16709, 16740, 16830, 16864, 17136, 17248, 17280, 17360, 17391, 17577, 17640, 17820, 17856, 17952, 18144, 18228, 18326, 18360, 18414, 18445, 18480, 18816, 18972, 19008, 19040, 19096, 19278, 19404, 19530, 19584, 19635, 19712, 19840, 19845, 19992, 20088, 20160, 20196, 20460, 20736, 20790, 20832, 20944, 21080, 21120, 21168, 21420, 21483, 21560, 21760, 21824, 22032, 22134, 22176, 22320, 22440, 22491, 22680, 22785, 22848, 23188, 23436, 23520, 23562, 23715, 23760, 23808, 23870, 23936, 24192, 24255, 24304, 24480, 24552, 24640, 24948, 24990, 25110, 25245, 25296, 25344, 25704, 25823, 25872, 25920, 26040, 26180, 26460, 26656, 26784, 26880, 26928, 27280, 27342, 27489, 27540, 27621, 27720, 27776, 28224, 28458, 28512, 28560, 28644, 28985, 29106, 29295, 29376, 29512, 29568, 29760, 29920, 29988, 30240, 30294, 30380, 30464, 30690, 31185, 31248, 31360, 31416, 31620, 31680, 31752, 32130, 32340, 32640, 32736, 33201, 33264, 33320, 33418, 33480, 33660, 33728, 34272, 34496, 34560, 34720, 34782, 35154, 35280, 35343, 35640, 35712, 35805, 35904, 36288, 36456, 36652, 36720, 36828, 36890, 36960, 37485, 37632, 37944, 38016, 38080, 38192, 38556, 38808, 39060, 39168, 39270, 39680, 39690, 39984, 40176, 40320, 40392, 40579, 40920, 41013, 41580, 41664, 41888, 42160, 42240, 42336, 42687, 42840, 42966, 43120, 43648, 43659, 44064, 44268, 44352, 44640, 44880, 44982, 45360, 45570, 45696, 45815, 46035, 46376, 46872, 47040, 47124, 47430, 47520, 47740, 47872, 48195, 48384, 48510, 48608, 48960, 49104, 49280, 49896, 49980, 50127, 50220, 50490, 50592, 51408, 51646, 51744, 51840, 52080, 52173, 52360, 52920, 53312, 53568, 53856, 54560, 54684, 54978, 55080, 55242, 55335, 55440, 55552, 56448, 56916, 57024, 57120, 57288, 57970, 58212, 58590, 58752, 58905, 59024, 59136, 59520, 59840, 59976, 60480, 60588, 60760, 61380, 62370, 62496, 62720, 62832, 63240, 63360, 63504, 64260, 64449, 64680, 65280, 65472, 66402, 66528, 66640, 66836, 66960, 67320, 67456, 67473, 68355, 68544, 68992, 69440, 69564, 70308, 70560, 70686, 71145, 71280, 71424, 71610, 71808, 72576, 72765, 72912, 73304, 73440, 73656, 73780, 73920, 74970, 75735, 75888, 76032, 76160, 76384, 77112, 77469, 77616, 78120, 78540, 79380, 79968, 80352, 80640, 80784, 81158, 81840, 82026, 82467, 83160, 83328, 83545, 83776, 84320, 84672, 85374, 85680, 85932, 86240, 86955, 87296, 87318, 87885, 88128, 88536, 88704, 89280, 89760, 89964, 90720, 91140, 91392, 91630, 92070, 92752, 93744, 94080, 94248, 94860, 95040, 95480, 96390, 97020, 97216, 97920, 98208, 98560, 99603, 99792, 99960, 100254, 100440, 100980, 101184, 102816, 103292, 103488, 103680, 104160, 104346, 104720, 105840, 106029, 106624, 107136, 107415, 107712, 109120, 109368, 109956, 110160, 110484, 110670, 110880, 112455, 112896, 113832, 114048, 114240, 114576, 115940, 116424, 117180, 117504, 117810, 118048, 119040, 119680, 119952, 120960, 121176, 121520, 121737, 122760, 123039, 124740, 124992, 125664, 126480, 126720, 127008, 128520, 128898, 129115, 129360, 130944, 132804, 133056, 133280, 133672, 133920, 134640, 134912, 134946, 136710, 137088, 137445, 137984, 138105, 138880, 139128, 140616, 141120, 141372, 142290, 142560, 143220, 143616, 145152, 145530, 145824, 146608, 146880, 147312, 147560, 147840, 149940, 150381, 151470, 151776, 152320, 152768, 154224, 154938, 155232, 156240, 156519, 157080, 158760, 159936, 160704, 161568, 162316, 163680, 164052, 164934, 166005, 166320, 166656, 167090, 167552, 168640, 169344, 170748, 171360, 171864, 172480, 173910, 174636, 175770, 176256, 176715, 177072, 177408, 178560, 179520, 179928, 181440, 182280, 183260, 184140, 185504, 187488, 188160, 188496, 189720, 190080, 190960, 192780, 193347, 194040, 194432, 195840, 196416, 199206, 199584, 199920, 200508, 200880, 201960, 202368, 202895, 205065, 205632, 206584, 206976, 208320, 208692, 209440, 211680, 212058, 213248, 213435, 214272, 214830, 215424, 218240, 218295, 218736, 219912, 220320, 220968, 221340, 221760, 224910, 227664, 228096, 228480, 229152, 231880, 232407, 232848, 234360, 235620, 236096, 239360, 239904, 241920, 242352, 243040, 243474, 245520, 246078, 247401, 249480, 249984, 250635, 251328, 252960, 254016, 257040, 257796, 258230, 258720, 260865, 261888, 265608, 266112, 266560, 267344, 267840, 269280, 269892, 273420, 274176, 274890, 276210, 277760, 278256, 281232, 282240, 282744, 284053, 284580, 285120, 286440, 291060, 291648, 293216, 293760, 294624, 295120, 295680, 298809, 299880, 300762, 302940, 303552, 305536, 308448, 309876, 310464, 312480, 313038, 314160, 317520, 319872, 321408, 322245, 323136, 324632, 327360, 328104, 329868, 332010, 332640, 334180, 335104, 337280, 337365, 338688, 341496, 342720, 343728, 344960, 347820, 349272, 351540, 352512, 353430, 354144, 357120, 359040, 359856, 362880, 364560, 365211, 366520, 368280, 371008, 374976, 376992, 379440, 380160, 381920, 385560, 386694, 387345, 388080, 388864, 392832, 398412, 399168, 399840, 401016, 401760, 403920, 404736, 405790, 410130, 411264, 412335, 413168, 413952, 416640, 417384, 418880, 423360, 424116, 426870, 429660, 430848, 436480, 436590, 437472, 439824, 440640, 441936, 442680, 443520, 449820, 451143, 455328, 456960, 458304, 463760, 464814, 465696, 468720, 469557, 471240, 472192, 479808, 484704, 486080, 486948, 491040, 492156, 494802, 498015, 498960, 499968, 501270, 502656, 505920, 508032, 514080, 515592, 516460, 517440, 521730, 530145, 531216, 532224, 533120, 534688, 535680, 538560, 539784, 546840, 549780, 552420, 556512, 562464, 564480, 565488, 568106, 569160, 570240, 572880, 582120, 583296, 586432, 587520, 589248, 590240, 597618, 599760, 601524, 605880, 607104, 608685, 611072, 615195, 616896, 619752, 620928, 624960, 626076, 628320, 635040, 639744, 642816, 644490, 646272, 649264, 654720, 656208, 659736, 664020, 665280, 668360, 674560, 674730, 682992, 685440, 687456, 689920, 695640, 697221, 698544, 703080, 706860, 708288, 718080, 719712, 725760, 729120, 730422, 733040, 736560, 742016, 742203, 749952, 751905, 753984, 758880, 763840, 771120, 773388, 774690, 776160, 782595, 785664, 796824, 798336, 799680, 802032, 803520, 807840, 811580, 820260, 822528, 824670, 826336, 833280, 834768, 837760, 846720, 848232, 852159, 853740, 859320, 873180, 874944, 879648, 881280, 883872, 885360, 887040, 899640, 902286, 910656, 916608, 927520, 929628, 931392, 937440, 939114, 942480, 944384, 959616, 966735, 969408, 972160, 973896, 982080, 984312, 989604, 996030, 997920, 1002540, 1005312, 1011840, 1016064, 1028160, 1031184, 1032920, 1034880, 1043460, 1060290, 1062432, 1066240, 1069376, 1071360, 1077120, 1079568, 1093680, 1095633, 1099560, 1104840, 1113024, 1124928, 1130976, 1136212, 1138320, 1140480, 1145760, 1162035, 1164240, 1166592, 1172864, 1178496, 1180480, 1195236, 1199520, 1203048, 1211760, 1214208, 1217370, 1230390, 1233792, 1237005, 1239504, 1241856, 1249920, 1252152, 1256640, 1270080, 1288980, 1292544, 1298528, 1309440, 1312416, 1319472, 1328040, 1330560, 1336720, 1349460, 1353429, 1365984, 1370880, 1374912, 1391280, 1394442, 1397088, 1406160, 1413720, 1416576, 1420265, 1439424, 1458240, 1460844, 1466080, 1473120, 1484032, 1484406, 1494045, 1499904, 1503810, 1507968, 1517760, 1527680, 1542240, 1546776, 1549380, 1552320, 1565190, 1593648, 1596672, 1599360, 1604064, 1607040, 1615680, 1623160, 1640520, 1649340, 1652672, 1669536, 1675520, 1693440, 1696464, 1704318, 1707480, 1718640, 1746360, 1749888, 1759296, 1762560, 1767744, 1770720, 1799280, 1804572, 1821312, 1826055, 1833216, 1855040, 1859256, 1862784, 1874880, 1878228, 1884960, 1919232, 1933470, 1938816, 1944320, 1947792, 1964160, 1968624, 1979208, 1992060, 1995840, 2005080, 2023680, 2056320, 2062368, 2065840, 2069760, 2086920, 2091663, 2120580, 2124864, 2138752, 2154240, 2159136, 2187360, 2191266, 2199120, 2209680, 2226048, 2249856, 2255715, 2261952, 2272424, 2276640, 2291520, 2324070, 2328480, 2345728, 2347785, 2356992, 2360960, 2390472, 2399040, 2406096, 2423520, 2434740, 2460780, 2467584, 2474010, 2479008, 2499840, 2504304, 2513280, 2540160, 2556477, 2577960, 2597056, 2624832, 2638944, 2656080, 2661120, 2673440, 2698920, 2706858, 2731968, 2749824, 2782560, 2788884, 2794176, 2812320, 2827440, 2833152, 2840530, 2878848, 2916480, 2921688, 2932160, 2946240, 2968812, 2988090, 3007620, 3015936, 3035520, 3055360, 3084480, 3093552, 3098760, 3104640, 3130380, 3187296, 3198720, 3208128, 3214080, 3231360, 3246320, 3281040, 3286899, 3298680, 3305344, 3339072, 3392928, 3408636, 3414960, 3437280, 3486105, 3492720, 3499776, 3518592, 3535488, 3541440, 3598560, 3609144, 3642624, 3652110, 3710080, 3711015, 3718512, 3725568, 3749760, 3756456, 3769920, 3866940, 3877632, 3895584, 3928320, 3937248, 3958416, 3984120, 3991680, 4010160, 4112640, 4124736, 4131680, 4173840, 4183326, 4241160, 4249728, 4260795, 4277504, 4318272, 4374720, 4382532, 4398240, 4419360, 4452096, 4499712, 4511430, 4523904, 4544848, 4553280, 4583040, 4648140, 4656960, 4695570, 4721920, 4780944, 4798080, 4812192, 4847040, 4869480, 4921560, 4948020, 4958016, 5008608, 5026560, 5080320, 5112954, 5155920, 5194112, 5249664, 5277888, 5312160, 5346880, 5397840, 5413716, 5463936, 5478165, 5499648, 5565120, 5577768, 5588352, 5624640, 5654880, 5681060, 5757696, 5832960, 5843376, 5864320, 5892480, 5937624, 5976180, 6015240, 6071040, 6168960, 6187104, 6197520, 6209280, 6260760, 6374592, 6416256, 6462720, 6492640, 6562080, 6573798, 6597360, 6610688, 6678144, 6767145, 6785856, 6817272, 6829920, 6874560, 6972210, 6985440, 7037184, 7070976, 7082880, 7197120, 7218288, 7304220, 7420160, 7422030, 7437024, 7499520, 7512912, 7539840, 7669431, 7733880, 7791168, 7874496, 7916832, 7968240, 7983360, 8020320, 8249472, 8263360, 8347680, 8366652, 8482320, 8499456, 8521590, 8636544, 8749440, 8765064, 8796480, 8838720, 9022860, 9047808, 9089696, 9106560, 9166080, 9296280, 9313920, 9391140, 9561888, 9596160, 9624384, 9694080, 9738960, 9843120, 9896040, 9916032, 10017216, 10225908, 10311840, 10388224, 10458315, 10499328, 10555776, 10624320, 10693760, 10795680, 10827432, 10927872, 10956330, 11130240, 11155536, 11176704, 11249280, 11309760, 11362120, 11686752, 11728640, 11784960, 11875248, 11952360, 12030480, 12337920, 12374208, 12395040, 12521520, 12749184, 12782385, 12832512, 12985280, 13124160, 13147596, 13194720, 13356288, 13534290, 13571712, 13634544, 13659840, 13749120, 13944420, 13970880, 14165760, 14394240, 14436576, 14608440, 14844060, 14874048, 15025824, 15079680, 15338862, 15467760, 15582336, 15748992, 15833664, 15936480, 16040640, 16434495, 16498944, 16526720, 16695360, 16733304, 16964640, 17043180, 17273088, 17498880, 17530128, 17592960, 17677440, 18045720, 18179392, 18213120, 18592560, 18627840, 18782280, 19123776, 19248768, 19388160, 19477920, 19686240, 19792080, 19832064, 20034432, 20451816, 20623680, 20916630, 21111552, 21248640, 21387520, 21591360, 21654864, 21912660, 22260480, 22311072, 22498560, 22619520, 22724240, 23008293, 23373504, 23750496, 23904720, 24060960, 24748416, 24790080, 25043040, 25498368, 25564770, 25970560, 26248320, 26295192, 26389440, 27068580, 27143424, 27269088, 27319680, 27498240, 27888840, 27941760, 28788480, 28873152, 29216880, 29688120, 29748096, 30051648, 30677724, 30935520, 31164672, 31497984, 31667328, 31872960, 32081280, 32868990, 33053440, 33390720, 33466608, 33929280, 34086360, 35060256, 35185920, 35354880, 36091440, 36358784, 37185120, 37564560, 38247552, 38347155, 38497536, 38955840, 39372480, 39584160, 40068864, 40903632, 41247360, 41833260, 42497280, 43182720, 43309728, 43825320, 44622144, 45239040, 45448480, 46016586, 46747008, 47500992, 47809440, 48121920, 49496832, 49580160, 50086080, 51129540, 51941120, 52496640, 52590384, 52778880, 54137160, 54538176, 54639360, 55777680, 55883520, 57746304, 58433760, 59376240, 59496192, 60103296, 61355448, 61871040, 63334656, 63745920, 64162560, 65737980, 66781440, 66933216, 67858560, 68172720, 70120512, 72182880, 72717568, 74370240, 75129120, 76495104, 76694310, 77911680, 78744960, 79168320, 81807264, 82494720, 83666520, 86365440, 86619456, 87650640, 89244288, 90896960, 92033172, 93494016, 95001984, 95618880, 96243840, 99160320, 100172160, 102259080, 105180768, 105557760, 108274320, 109076352, 111555360, 115041465, 115492608, 116867520, 118752480, 120206592, 122710896, 123742080, 127491840, 131475960, 133866432, 135717120, 136345440, 140241024, 144365760, 148740480, 150258240, 153388620, 155823360, 157489920, 158336640, 163614528, 167333040, 173238912, 175301280, 178488576, 181793920, 184066344, 190003968, 191237760, 192487680, 200344320, 204518160, 210361536, 216548640, 218152704, 223110720, 230082930, 233735040, 237504960, 245421792, 247484160, 262951920, 267732864, 272690880, 280482048, 288731520, 297480960, 300516480, 306777240, 316673280, 327229056, 334666080, 346477824, 350602560, 363587840, 368132688, 382475520, 409036320, 420723072, 433097280, 446221440, 460165860, 467470080, 475009920, 490843584, 525903840, 535465728, 545381760, 577463040, 601032960, 613554480, 654458112, 669332160, 701205120, 736265376, 818072640, 841446144, 866194560, 892442880, 920331720, 950019840, 981687168, 1051807680, 1090763520, 1227108960, 1338664320, 1402410240, 1472530752, 1636145280, 1732389120, 1840663440, 1963374336, 2103615360, 2454217920, 2677328640, 2945061504, 3272290560, 3681326880, 4207230720, 4908435840, 5890123008, 7362653760, 9816871680, 14725307520, 29450615040]

約数ペア:

[(1, 29450615040), (2, 14725307520), (3, 9816871680), (4, 7362653760), (5, 5890123008), (6, 4908435840), (7, 4207230720), (8, 3681326880), (9, 3272290560), (10, 2945061504), (11, 2677328640), (12, 2454217920), (14, 2103615360), (15, 1963374336), (16, 1840663440), (17, 1732389120), (18, 1636145280), (20, 1472530752), (21, 1402410240), (22, 1338664320), (24, 1227108960), (27, 1090763520), (28, 1051807680), (30, 981687168), (31, 950019840), (32, 920331720), (33, 892442880), (34, 866194560), (35, 841446144), (36, 818072640), (40, 736265376), (42, 701205120), (44, 669332160), (45, 654458112), (48, 613554480), (49, 601032960), (51, 577463040), (54, 545381760), (55, 535465728), (56, 525903840), (60, 490843584), (62, 475009920), (63, 467470080), (64, 460165860), (66, 446221440), (68, 433097280), (70, 420723072), (72, 409036320), (77, 382475520), (80, 368132688), (81, 363587840), (84, 350602560), (85, 346477824), (88, 334666080), (90, 327229056), (93, 316673280), (96, 306777240), (98, 300516480), (99, 297480960), (102, 288731520), (105, 280482048), (108, 272690880), (110, 267732864), (112, 262951920), (119, 247484160), (120, 245421792), (124, 237504960), (126, 233735040), (128, 230082930), (132, 223110720), (135, 218152704), (136, 216548640), (140, 210361536), (144, 204518160), (147, 200344320), (153, 192487680), (154, 191237760), (155, 190003968), (160, 184066344), (162, 181793920), (165, 178488576), (168, 175301280), (170, 173238912), (176, 167333040), (180, 163614528), (186, 158336640), (187, 157489920), (189, 155823360), (192, 153388620), (196, 150258240), (198, 148740480), (204, 144365760), (210, 140241024), (216, 136345440), (217, 135717120), (220, 133866432), (224, 131475960), (231, 127491840), (238, 123742080), (240, 122710896), (245, 120206592), (248, 118752480), (252, 116867520), (255, 115492608), (256, 115041465), (264, 111555360), (270, 109076352), (272, 108274320), (279, 105557760), (280, 105180768), (288, 102259080), (294, 100172160), (297, 99160320), (306, 96243840), (308, 95618880), (310, 95001984), (315, 93494016), (320, 92033172), (324, 90896960), (330, 89244288), (336, 87650640), (340, 86619456), (341, 86365440), (352, 83666520), (357, 82494720), (360, 81807264), (372, 79168320), (374, 78744960), (378, 77911680), (384, 76694310), (385, 76495104), (392, 75129120), (396, 74370240), (405, 72717568), (408, 72182880), (420, 70120512), (432, 68172720), (434, 67858560), (440, 66933216), (441, 66781440), (448, 65737980), (459, 64162560), (462, 63745920), (465, 63334656), (476, 61871040), (480, 61355448), (490, 60103296), (495, 59496192), (496, 59376240), (504, 58433760), (510, 57746304), (527, 55883520), (528, 55777680), (539, 54639360), (540, 54538176), (544, 54137160), (558, 52778880), (560, 52590384), (561, 52496640), (567, 51941120), (576, 51129540), (588, 50086080), (594, 49580160), (595, 49496832), (612, 48121920), (616, 47809440), (620, 47500992), (630, 46747008), (640, 46016586), (648, 45448480), (651, 45239040), (660, 44622144), (672, 43825320), (680, 43309728), (682, 43182720), (693, 42497280), (704, 41833260), (714, 41247360), (720, 40903632), (735, 40068864), (744, 39584160), (748, 39372480), (756, 38955840), (765, 38497536), (768, 38347155), (770, 38247552), (784, 37564560), (792, 37185120), (810, 36358784), (816, 36091440), (833, 35354880), (837, 35185920), (840, 35060256), (864, 34086360), (868, 33929280), (880, 33466608), (882, 33390720), (891, 33053440), (896, 32868990), (918, 32081280), (924, 31872960), (930, 31667328), (935, 31497984), (945, 31164672), (952, 30935520), (960, 30677724), (980, 30051648), (990, 29748096), (992, 29688120), (1008, 29216880), (1020, 28873152), (1023, 28788480), (1054, 27941760), (1056, 27888840), (1071, 27498240), (1078, 27319680), (1080, 27269088), (1085, 27143424), (1088, 27068580), (1116, 26389440), (1120, 26295192), (1122, 26248320), (1134, 25970560), (1152, 25564770), (1155, 25498368), (1176, 25043040), (1188, 24790080), (1190, 24748416), (1224, 24060960), (1232, 23904720), (1240, 23750496), (1260, 23373504), (1280, 23008293), (1296, 22724240), (1302, 22619520), (1309, 22498560), (1320, 22311072), (1323, 22260480), (1344, 21912660), (1360, 21654864), (1364, 21591360), (1377, 21387520), (1386, 21248640), (1395, 21111552), (1408, 20916630), (1428, 20623680), (1440, 20451816), (1470, 20034432), (1485, 19832064), (1488, 19792080), (1496, 19686240), (1512, 19477920), (1519, 19388160), (1530, 19248768), (1540, 19123776), (1568, 18782280), (1581, 18627840), (1584, 18592560), (1617, 18213120), (1620, 18179392), (1632, 18045720), (1666, 17677440), (1674, 17592960), (1680, 17530128), (1683, 17498880), (1705, 17273088), (1728, 17043180), (1736, 16964640), (1760, 16733304), (1764, 16695360), (1782, 16526720), (1785, 16498944), (1792, 16434495), (1836, 16040640), (1848, 15936480), (1860, 15833664), (1870, 15748992), (1890, 15582336), (1904, 15467760), (1920, 15338862), (1953, 15079680), (1960, 15025824), (1980, 14874048), (1984, 14844060), (2016, 14608440), (2040, 14436576), (2046, 14394240), (2079, 14165760), (2108, 13970880), (2112, 13944420), (2142, 13749120), (2156, 13659840), (2160, 13634544), (2170, 13571712), (2176, 13534290), (2205, 13356288), (2232, 13194720), (2240, 13147596), (2244, 13124160), (2268, 12985280), (2295, 12832512), (2304, 12782385), (2310, 12749184), (2352, 12521520), (2376, 12395040), (2380, 12374208), (2387, 12337920), (2448, 12030480), (2464, 11952360), (2480, 11875248), (2499, 11784960), (2511, 11728640), (2520, 11686752), (2592, 11362120), (2604, 11309760), (2618, 11249280), (2635, 11176704), (2640, 11155536), (2646, 11130240), (2688, 10956330), (2695, 10927872), (2720, 10827432), (2728, 10795680), (2754, 10693760), (2772, 10624320), (2790, 10555776), (2805, 10499328), (2816, 10458315), (2835, 10388224), (2856, 10311840), (2880, 10225908), (2940, 10017216), (2970, 9916032), (2976, 9896040), (2992, 9843120), (3024, 9738960), (3038, 9694080), (3060, 9624384), (3069, 9596160), (3080, 9561888), (3136, 9391140), (3162, 9313920), (3168, 9296280), (3213, 9166080), (3234, 9106560), (3240, 9089696), (3255, 9047808), (3264, 9022860), (3332, 8838720), (3348, 8796480), (3360, 8765064), (3366, 8749440), (3410, 8636544), (3456, 8521590), (3465, 8499456), (3472, 8482320), (3520, 8366652), (3528, 8347680), (3564, 8263360), (3570, 8249472), (3672, 8020320), (3689, 7983360), (3696, 7968240), (3720, 7916832), (3740, 7874496), (3780, 7791168), (3808, 7733880), (3840, 7669431), (3906, 7539840), (3920, 7512912), (3927, 7499520), (3960, 7437024), (3968, 7422030), (3969, 7420160), (4032, 7304220), (4080, 7218288), (4092, 7197120), (4158, 7082880), (4165, 7070976), (4185, 7037184), (4216, 6985440), (4224, 6972210), (4284, 6874560), (4312, 6829920), (4320, 6817272), (4340, 6785856), (4352, 6767145), (4410, 6678144), (4455, 6610688), (4464, 6597360), (4480, 6573798), (4488, 6562080), (4536, 6492640), (4557, 6462720), (4590, 6416256), (4620, 6374592), (4704, 6260760), (4743, 6209280), (4752, 6197520), (4760, 6187104), (4774, 6168960), (4851, 6071040), (4896, 6015240), (4928, 5976180), (4960, 5937624), (4998, 5892480), (5022, 5864320), (5040, 5843376), (5049, 5832960), (5115, 5757696), (5184, 5681060), (5208, 5654880), (5236, 5624640), (5270, 5588352), (5280, 5577768), (5292, 5565120), (5355, 5499648), (5376, 5478165), (5390, 5463936), (5440, 5413716), (5456, 5397840), (5508, 5346880), (5544, 5312160), (5580, 5277888), (5610, 5249664), (5670, 5194112), (5712, 5155920), (5760, 5112954), (5797, 5080320), (5859, 5026560), (5880, 5008608), (5940, 4958016), (5952, 4948020), (5984, 4921560), (6048, 4869480), (6076, 4847040), (6120, 4812192), (6138, 4798080), (6160, 4780944), (6237, 4721920), (6272, 4695570), (6324, 4656960), (6336, 4648140), (6426, 4583040), (6468, 4553280), (6480, 4544848), (6510, 4523904), (6528, 4511430), (6545, 4499712), (6615, 4452096), (6664, 4419360), (6696, 4398240), (6720, 4382532), (6732, 4374720), (6820, 4318272), (6885, 4277504), (6912, 4260795), (6930, 4249728), (6944, 4241160), (7040, 4183326), (7056, 4173840), (7128, 4131680), (7140, 4124736), (7161, 4112640), (7344, 4010160), (7378, 3991680), (7392, 3984120), (7440, 3958416), (7480, 3937248), (7497, 3928320), (7560, 3895584), (7595, 3877632), (7616, 3866940), (7812, 3769920), (7840, 3756456), (7854, 3749760), (7905, 3725568), (7920, 3718512), (7936, 3711015), (7938, 3710080), (8064, 3652110), (8085, 3642624), (8160, 3609144), (8184, 3598560), (8316, 3541440), (8330, 3535488), (8370, 3518592), (8415, 3499776), (8432, 3492720), (8448, 3486105), (8568, 3437280), (8624, 3414960), (8640, 3408636), (8680, 3392928), (8820, 3339072), (8910, 3305344), (8928, 3298680), (8960, 3286899), (8976, 3281040), (9072, 3246320), (9114, 3231360), (9163, 3214080), (9180, 3208128), (9207, 3198720), (9240, 3187296), (9408, 3130380), (9486, 3104640), (9504, 3098760), (9520, 3093552), (9548, 3084480), (9639, 3055360), (9702, 3035520), (9765, 3015936), (9792, 3007620), (9856, 2988090), (9920, 2968812), (9996, 2946240), (10044, 2932160), (10080, 2921688), (10098, 2916480), (10230, 2878848), (10368, 2840530), (10395, 2833152), (10416, 2827440), (10472, 2812320), (10540, 2794176), (10560, 2788884), (10584, 2782560), (10710, 2749824), (10780, 2731968), (10880, 2706858), (10912, 2698920), (11016, 2673440), (11067, 2661120), (11088, 2656080), (11160, 2638944), (11220, 2624832), (11340, 2597056), (11424, 2577960), (11520, 2556477), (11594, 2540160), (11718, 2513280), (11760, 2504304), (11781, 2499840), (11880, 2479008), (11904, 2474010), (11935, 2467584), (11968, 2460780), (12096, 2434740), (12152, 2423520), (12240, 2406096), (12276, 2399040), (12320, 2390472), (12474, 2360960), (12495, 2356992), (12544, 2347785), (12555, 2345728), (12648, 2328480), (12672, 2324070), (12852, 2291520), (12936, 2276640), (12960, 2272424), (13020, 2261952), (13056, 2255715), (13090, 2249856), (13230, 2226048), (13328, 2209680), (13392, 2199120), (13440, 2191266), (13464, 2187360), (13640, 2159136), (13671, 2154240), (13770, 2138752), (13860, 2124864), (13888, 2120580), (14080, 2091663), (14112, 2086920), (14229, 2069760), (14256, 2065840), (14280, 2062368), (14322, 2056320), (14553, 2023680), (14688, 2005080), (14756, 1995840), (14784, 1992060), (14880, 1979208), (14960, 1968624), (14994, 1964160), (15120, 1947792), (15147, 1944320), (15190, 1938816), (15232, 1933470), (15345, 1919232), (15624, 1884960), (15680, 1878228), (15708, 1874880), (15810, 1862784), (15840, 1859256), (15876, 1855040), (16065, 1833216), (16128, 1826055), (16170, 1821312), (16320, 1804572), (16368, 1799280), (16632, 1770720), (16660, 1767744), (16709, 1762560), (16740, 1759296), (16830, 1749888), (16864, 1746360), (17136, 1718640), (17248, 1707480), (17280, 1704318), (17360, 1696464), (17391, 1693440), (17577, 1675520), (17640, 1669536), (17820, 1652672), (17856, 1649340), (17952, 1640520), (18144, 1623160), (18228, 1615680), (18326, 1607040), (18360, 1604064), (18414, 1599360), (18445, 1596672), (18480, 1593648), (18816, 1565190), (18972, 1552320), (19008, 1549380), (19040, 1546776), (19096, 1542240), (19278, 1527680), (19404, 1517760), (19530, 1507968), (19584, 1503810), (19635, 1499904), (19712, 1494045), (19840, 1484406), (19845, 1484032), (19992, 1473120), (20088, 1466080), (20160, 1460844), (20196, 1458240), (20460, 1439424), (20736, 1420265), (20790, 1416576), (20832, 1413720), (20944, 1406160), (21080, 1397088), (21120, 1394442), (21168, 1391280), (21420, 1374912), (21483, 1370880), (21560, 1365984), (21760, 1353429), (21824, 1349460), (22032, 1336720), (22134, 1330560), (22176, 1328040), (22320, 1319472), (22440, 1312416), (22491, 1309440), (22680, 1298528), (22785, 1292544), (22848, 1288980), (23188, 1270080), (23436, 1256640), (23520, 1252152), (23562, 1249920), (23715, 1241856), (23760, 1239504), (23808, 1237005), (23870, 1233792), (23936, 1230390), (24192, 1217370), (24255, 1214208), (24304, 1211760), (24480, 1203048), (24552, 1199520), (24640, 1195236), (24948, 1180480), (24990, 1178496), (25110, 1172864), (25245, 1166592), (25296, 1164240), (25344, 1162035), (25704, 1145760), (25823, 1140480), (25872, 1138320), (25920, 1136212), (26040, 1130976), (26180, 1124928), (26460, 1113024), (26656, 1104840), (26784, 1099560), (26880, 1095633), (26928, 1093680), (27280, 1079568), (27342, 1077120), (27489, 1071360), (27540, 1069376), (27621, 1066240), (27720, 1062432), (27776, 1060290), (28224, 1043460), (28458, 1034880), (28512, 1032920), (28560, 1031184), (28644, 1028160), (28985, 1016064), (29106, 1011840), (29295, 1005312), (29376, 1002540), (29512, 997920), (29568, 996030), (29760, 989604), (29920, 984312), (29988, 982080), (30240, 973896), (30294, 972160), (30380, 969408), (30464, 966735), (30690, 959616), (31185, 944384), (31248, 942480), (31360, 939114), (31416, 937440), (31620, 931392), (31680, 929628), (31752, 927520), (32130, 916608), (32340, 910656), (32640, 902286), (32736, 899640), (33201, 887040), (33264, 885360), (33320, 883872), (33418, 881280), (33480, 879648), (33660, 874944), (33728, 873180), (34272, 859320), (34496, 853740), (34560, 852159), (34720, 848232), (34782, 846720), (35154, 837760), (35280, 834768), (35343, 833280), (35640, 826336), (35712, 824670), (35805, 822528), (35904, 820260), (36288, 811580), (36456, 807840), (36652, 803520), (36720, 802032), (36828, 799680), (36890, 798336), (36960, 796824), (37485, 785664), (37632, 782595), (37944, 776160), (38016, 774690), (38080, 773388), (38192, 771120), (38556, 763840), (38808, 758880), (39060, 753984), (39168, 751905), (39270, 749952), (39680, 742203), (39690, 742016), (39984, 736560), (40176, 733040), (40320, 730422), (40392, 729120), (40579, 725760), (40920, 719712), (41013, 718080), (41580, 708288), (41664, 706860), (41888, 703080), (42160, 698544), (42240, 697221), (42336, 695640), (42687, 689920), (42840, 687456), (42966, 685440), (43120, 682992), (43648, 674730), (43659, 674560), (44064, 668360), (44268, 665280), (44352, 664020), (44640, 659736), (44880, 656208), (44982, 654720), (45360, 649264), (45570, 646272), (45696, 644490), (45815, 642816), (46035, 639744), (46376, 635040), (46872, 628320), (47040, 626076), (47124, 624960), (47430, 620928), (47520, 619752), (47740, 616896), (47872, 615195), (48195, 611072), (48384, 608685), (48510, 607104), (48608, 605880), (48960, 601524), (49104, 599760), (49280, 597618), (49896, 590240), (49980, 589248), (50127, 587520), (50220, 586432), (50490, 583296), (50592, 582120), (51408, 572880), (51646, 570240), (51744, 569160), (51840, 568106), (52080, 565488), (52173, 564480), (52360, 562464), (52920, 556512), (53312, 552420), (53568, 549780), (53856, 546840), (54560, 539784), (54684, 538560), (54978, 535680), (55080, 534688), (55242, 533120), (55335, 532224), (55440, 531216), (55552, 530145), (56448, 521730), (56916, 517440), (57024, 516460), (57120, 515592), (57288, 514080), (57970, 508032), (58212, 505920), (58590, 502656), (58752, 501270), (58905, 499968), (59024, 498960), (59136, 498015), (59520, 494802), (59840, 492156), (59976, 491040), (60480, 486948), (60588, 486080), (60760, 484704), (61380, 479808), (62370, 472192), (62496, 471240), (62720, 469557), (62832, 468720), (63240, 465696), (63360, 464814), (63504, 463760), (64260, 458304), (64449, 456960), (64680, 455328), (65280, 451143), (65472, 449820), (66402, 443520), (66528, 442680), (66640, 441936), (66836, 440640), (66960, 439824), (67320, 437472), (67456, 436590), (67473, 436480), (68355, 430848), (68544, 429660), (68992, 426870), (69440, 424116), (69564, 423360), (70308, 418880), (70560, 417384), (70686, 416640), (71145, 413952), (71280, 413168), (71424, 412335), (71610, 411264), (71808, 410130), (72576, 405790), (72765, 404736), (72912, 403920), (73304, 401760), (73440, 401016), (73656, 399840), (73780, 399168), (73920, 398412), (74970, 392832), (75735, 388864), (75888, 388080), (76032, 387345), (76160, 386694), (76384, 385560), (77112, 381920), (77469, 380160), (77616, 379440), (78120, 376992), (78540, 374976), (79380, 371008), (79968, 368280), (80352, 366520), (80640, 365211), (80784, 364560), (81158, 362880), (81840, 359856), (82026, 359040), (82467, 357120), (83160, 354144), (83328, 353430), (83545, 352512), (83776, 351540), (84320, 349272), (84672, 347820), (85374, 344960), (85680, 343728), (85932, 342720), (86240, 341496), (86955, 338688), (87296, 337365), (87318, 337280), (87885, 335104), (88128, 334180), (88536, 332640), (88704, 332010), (89280, 329868), (89760, 328104), (89964, 327360), (90720, 324632), (91140, 323136), (91392, 322245), (91630, 321408), (92070, 319872), (92752, 317520), (93744, 314160), (94080, 313038), (94248, 312480), (94860, 310464), (95040, 309876), (95480, 308448), (96390, 305536), (97020, 303552), (97216, 302940), (97920, 300762), (98208, 299880), (98560, 298809), (99603, 295680), (99792, 295120), (99960, 294624), (100254, 293760), (100440, 293216), (100980, 291648), (101184, 291060), (102816, 286440), (103292, 285120), (103488, 284580), (103680, 284053), (104160, 282744), (104346, 282240), (104720, 281232), (105840, 278256), (106029, 277760), (106624, 276210), (107136, 274890), (107415, 274176), (107712, 273420), (109120, 269892), (109368, 269280), (109956, 267840), (110160, 267344), (110484, 266560), (110670, 266112), (110880, 265608), (112455, 261888), (112896, 260865), (113832, 258720), (114048, 258230), (114240, 257796), (114576, 257040), (115940, 254016), (116424, 252960), (117180, 251328), (117504, 250635), (117810, 249984), (118048, 249480), (119040, 247401), (119680, 246078), (119952, 245520), (120960, 243474), (121176, 243040), (121520, 242352), (121737, 241920), (122760, 239904), (123039, 239360), (124740, 236096), (124992, 235620), (125664, 234360), (126480, 232848), (126720, 232407), (127008, 231880), (128520, 229152), (128898, 228480), (129115, 228096), (129360, 227664), (130944, 224910), (132804, 221760), (133056, 221340), (133280, 220968), (133672, 220320), (133920, 219912), (134640, 218736), (134912, 218295), (134946, 218240), (136710, 215424), (137088, 214830), (137445, 214272), (137984, 213435), (138105, 213248), (138880, 212058), (139128, 211680), (140616, 209440), (141120, 208692), (141372, 208320), (142290, 206976), (142560, 206584), (143220, 205632), (143616, 205065), (145152, 202895), (145530, 202368), (145824, 201960), (146608, 200880), (146880, 200508), (147312, 199920), (147560, 199584), (147840, 199206), (149940, 196416), (150381, 195840), (151470, 194432), (151776, 194040), (152320, 193347), (152768, 192780), (154224, 190960), (154938, 190080), (155232, 189720), (156240, 188496), (156519, 188160), (157080, 187488), (158760, 185504), (159936, 184140), (160704, 183260), (161568, 182280), (162316, 181440), (163680, 179928), (164052, 179520), (164934, 178560), (166005, 177408), (166320, 177072), (166656, 176715), (167090, 176256), (167552, 175770), (168640, 174636), (169344, 173910), (170748, 172480), (171360, 171864)]