30189519360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:95

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 128, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 242, 245, 252, 255, 256, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 363, 364, 374, 384, 385, 390, 392, 396, 408, 416, 420, 429, 440, 441, 442, 448, 455, 462, 468, 476, 480, 484, 490, 495, 504, 510, 512, 520, 528, 539, 544, 546, 560, 561, 572, 576, 585, 588, 595, 605, 612, 616, 624, 630, 637, 640, 660, 663, 672, 680, 693, 704, 714, 715, 720, 726, 728, 735, 748, 765, 768, 770, 780, 784, 792, 816, 819, 832, 833, 840, 847, 858, 880, 882, 884, 896, 910, 924, 935, 936, 952, 960, 968, 980, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1078, 1088, 1089, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1176, 1190, 1210, 1224, 1232, 1248, 1260, 1274, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1428, 1430, 1440, 1452, 1456, 1470, 1496, 1530, 1536, 1540, 1547, 1560, 1568, 1573, 1584, 1617, 1632, 1638, 1664, 1666, 1680, 1683, 1694, 1716, 1760, 1764, 1768, 1785, 1792, 1815, 1820, 1848, 1870, 1872, 1904, 1911, 1920, 1936, 1960, 1980, 1989, 2002, 2016, 2040, 2057, 2080, 2112, 2142, 2145, 2156, 2176, 2178, 2184, 2205, 2210, 2240, 2244, 2288, 2304, 2310, 2340, 2352, 2380, 2420, 2431, 2448, 2464, 2496, 2499, 2520, 2541, 2548, 2560, 2574, 2618, 2640, 2652, 2688, 2695, 2720, 2730, 2772, 2805, 2816, 2856, 2860, 2880, 2904, 2912, 2940, 2992, 3003, 3060, 3080, 3094, 3120, 3136, 3146, 3168, 3185, 3234, 3264, 3276, 3315, 3328, 3332, 3360, 3366, 3388, 3432, 3465, 3520, 3528, 3536, 3570, 3584, 3630, 3640, 3696, 3740, 3744, 3808, 3822, 3840, 3872, 3920, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4114, 4160, 4165, 4224, 4235, 4284, 4290, 4312, 4352, 4356, 4368, 4410, 4420, 4480, 4488, 4576, 4608, 4620, 4641, 4680, 4704, 4719, 4760, 4840, 4851, 4862, 4896, 4928, 4992, 4998, 5005, 5040, 5082, 5096, 5148, 5236, 5280, 5304, 5355, 5376, 5390, 5440, 5445, 5460, 5544, 5610, 5632, 5712, 5720, 5733, 5760, 5808, 5824, 5880, 5929, 5984, 6006, 6120, 6160, 6171, 6188, 6240, 6272, 6292, 6336, 6370, 6435, 6468, 6528, 6545, 6552, 6630, 6656, 6664, 6720, 6732, 6776, 6864, 6930, 7007, 7040, 7056, 7072, 7140, 7260, 7280, 7293, 7392, 7480, 7488, 7497, 7616, 7623, 7644, 7680, 7735, 7744, 7840, 7854, 7865, 7920, 7956, 8008, 8064, 8085, 8160, 8190, 8228, 8320, 8330, 8415, 8448, 8470, 8568, 8580, 8624, 8704, 8712, 8736, 8820, 8840, 8960, 8976, 9009, 9152, 9163, 9240, 9282, 9360, 9408, 9438, 9520, 9555, 9680, 9702, 9724, 9792, 9856, 9945, 9984, 9996, 10010, 10080, 10164, 10192, 10285, 10296, 10472, 10560, 10608, 10710, 10752, 10780, 10829, 10880, 10890, 10920, 11011, 11088, 11220, 11424, 11440, 11466, 11520, 11616, 11648, 11760, 11781, 11858, 11968, 12012, 12155, 12240, 12320, 12342, 12376, 12480, 12495, 12544, 12584, 12672, 12705, 12740, 12870, 12936, 13056, 13090, 13104, 13260, 13328, 13440, 13464, 13552, 13728, 13860, 13923, 14014, 14080, 14112, 14144, 14157, 14280, 14399, 14520, 14560, 14586, 14784, 14960, 14976, 14994, 15015, 15232, 15246, 15288, 15470, 15488, 15680, 15708, 15730, 15840, 15912, 16016, 16128, 16170, 16320, 16380, 16456, 16640, 16660, 16830, 16896, 16940, 17017, 17136, 17160, 17248, 17424, 17472, 17640, 17680, 17787, 17920, 17952, 18018, 18304, 18326, 18480, 18513, 18564, 18720, 18816, 18876, 19040, 19110, 19360, 19404, 19448, 19584, 19635, 19712, 19890, 19968, 19992, 20020, 20160, 20328, 20384, 20570, 20592, 20944, 21021, 21120, 21216, 21420, 21560, 21658, 21760, 21780, 21840, 21879, 22022, 22176, 22440, 22848, 22880, 22932, 23040, 23205, 23232, 23296, 23520, 23562, 23595, 23716, 23936, 24024, 24255, 24310, 24480, 24640, 24684, 24752, 24960, 24990, 25088, 25168, 25344, 25410, 25480, 25740, 25872, 26112, 26180, 26208, 26520, 26656, 26741, 26880, 26928, 27104, 27456, 27489, 27720, 27846, 28028, 28160, 28224, 28288, 28314, 28560, 28665, 28798, 29040, 29120, 29172, 29568, 29645, 29920, 29952, 29988, 30030, 30464, 30492, 30576, 30855, 30940, 30976, 31360, 31416, 31460, 31680, 31824, 32032, 32256, 32340, 32487, 32640, 32760, 32912, 33033, 33280, 33320, 33660, 33880, 34034, 34272, 34320, 34496, 34848, 34944, 35035, 35280, 35360, 35574, 35904, 36036, 36465, 36608, 36652, 36960, 37026, 37128, 37440, 37485, 37632, 37752, 38080, 38115, 38220, 38720, 38808, 38896, 39168, 39270, 39424, 39780, 39984, 40040, 40320, 40656, 40768, 41140, 41184, 41888, 42042, 42240, 42432, 42840, 43120, 43197, 43316, 43520, 43560, 43680, 43758, 44044, 44352, 44880, 45045, 45696, 45760, 45815, 45864, 46410, 46464, 46592, 47040, 47124, 47190, 47432, 47872, 48048, 48510, 48620, 48960, 49280, 49368, 49504, 49920, 49980, 50336, 50688, 50820, 50960, 51051, 51480, 51744, 52360, 52416, 53040, 53312, 53361, 53482, 53760, 53856, 54145, 54208, 54912, 54978, 55055, 55440, 55692, 56056, 56448, 56576, 56628, 57120, 57330, 57596, 58080, 58240, 58344, 58905, 59136, 59290, 59840, 59904, 59976, 60060, 60928, 60984, 61152, 61710, 61880, 61952, 62720, 62832, 62920, 63063, 63360, 63648, 64064, 64680, 64974, 65280, 65520, 65824, 66066, 66640, 67320, 67760, 68068, 68544, 68640, 68992, 69615, 69696, 69888, 70070, 70560, 70720, 70785, 71148, 71808, 71995, 72072, 72930, 73216, 73304, 73920, 74052, 74256, 74880, 74970, 75264, 75504, 76160, 76230, 76440, 77077, 77440, 77616, 77792, 78336, 78540, 79560, 79968, 80080, 80223, 80640, 81312, 81536, 82280, 82368, 82467, 83776, 84084, 84480, 84864, 85085, 85680, 86240, 86394, 86632, 87120, 87360, 87516, 88088, 88704, 88935, 89760, 90090, 91392, 91520, 91630, 91728, 92565, 92820, 92928, 94080, 94248, 94380, 94864, 95744, 96096, 97020, 97240, 97461, 97920, 98560, 98736, 99008, 99099, 99840, 99960, 100672, 100793, 101640, 101920, 102102, 102960, 103488, 104720, 104832, 105105, 106080, 106624, 106722, 106964, 107712, 108290, 108416, 109395, 109824, 109956, 110110, 110880, 111384, 112112, 112896, 113152, 113256, 114240, 114660, 115192, 116160, 116480, 116688, 117810, 118272, 118580, 119119, 119680, 119952, 120120, 121968, 122304, 123420, 123760, 125440, 125664, 125840, 126126, 126720, 127296, 128128, 129360, 129591, 129948, 130560, 131040, 131648, 132132, 133280, 133705, 134640, 135520, 136136, 137088, 137280, 137445, 137984, 139230, 139392, 139776, 140140, 141120, 141440, 141570, 142296, 143616, 143990, 144144, 145860, 146608, 147840, 148104, 148512, 149760, 149940, 151008, 152320, 152460, 152880, 153153, 154154, 154880, 155232, 155584, 157080, 159120, 159936, 160160, 160446, 161280, 162435, 162624, 163072, 164560, 164736, 164934, 165165, 167552, 168168, 169728, 170170, 171360, 172480, 172788, 173264, 174240, 174720, 175032, 176176, 177408, 177870, 179520, 180180, 182784, 183040, 183260, 183456, 185130, 185640, 185856, 187187, 188160, 188496, 188760, 189728, 192192, 194040, 194480, 194922, 195840, 197120, 197472, 198016, 198198, 199920, 201344, 201586, 203280, 203840, 204204, 205920, 206976, 209440, 209664, 210210, 212160, 213248, 213444, 213928, 215424, 215985, 216580, 216832, 218790, 219648, 219912, 220220, 221760, 222768, 224224, 225792, 226512, 228480, 229320, 230384, 231231, 232320, 232960, 233376, 235620, 237160, 238238, 239360, 239904, 240240, 240669, 243936, 244608, 246840, 247520, 251328, 251680, 252252, 253440, 254592, 255255, 256256, 258720, 259182, 259896, 262080, 263296, 264264, 266560, 266805, 267410, 269280, 271040, 272272, 274176, 274560, 274890, 275968, 278460, 278784, 280280, 282240, 282880, 283140, 284592, 287232, 287980, 288288, 291720, 293216, 295680, 296208, 297024, 299520, 299880, 302016, 302379, 304640, 304920, 305760, 306306, 308308, 309760, 310464, 311168, 314160, 315315, 318240, 319872, 320320, 320892, 324870, 325248, 326144, 329120, 329472, 329868, 330330, 335104, 336336, 339456, 340340, 342720, 344960, 345576, 346528, 348480, 349440, 350064, 352352, 354816, 355740, 357357, 359040, 360360, 366080, 366520, 366912, 370260, 371280, 374374, 376320, 376992, 377520, 379456, 384384, 385385, 388080, 388960, 389844, 391680, 394944, 396032, 396396, 399840, 401115, 402688, 403172, 406560, 407680, 408408, 411840, 412335, 413952, 418880, 419328, 420420, 424320, 426496, 426888, 427856, 430848, 431970, 433160, 433664, 437580, 439824, 440440, 443520, 445536, 448448, 453024, 456960, 458640, 460768, 462462, 464640, 466752, 471240, 474320, 476476, 478720, 479808, 480480, 481338, 487305, 487872, 489216, 493680, 495040, 495495, 502656, 503360, 503965, 504504, 509184, 510510, 512512, 517440, 518364, 519792, 524160, 526592, 528528, 533120, 533610, 534820, 538560, 542080, 544544, 548352, 549120, 549780, 556920, 557568, 560560, 561561, 564480, 565760, 566280, 569184, 575960, 576576, 583440, 586432, 591360, 592416, 594048, 595595, 599760, 604032, 604758, 609840, 611520, 612612, 616616, 620928, 622336, 628320, 630630, 636480, 639744, 640640, 641784, 647955, 649740, 650496, 658240, 658944, 659736, 660660, 670208, 672672, 680680, 685440, 689920, 691152, 693056, 693693, 696960, 698880, 700128, 704704, 711480, 714714, 718080, 720720, 733040, 733824, 740520, 742560, 748748, 753984, 755040, 758912, 765765, 768768, 770770, 776160, 777920, 779688, 789888, 792064, 792792, 799680, 802230, 805376, 806344, 813120, 815360, 816816, 823680, 824670, 827904, 837760, 840840, 848640, 853776, 855712, 861696, 863940, 866320, 875160, 879648, 880880, 887040, 891072, 896896, 906048, 907137, 913920, 917280, 921536, 924924, 929280, 933504, 935935, 942480, 948640, 952952, 959616, 960960, 962676, 974610, 975744, 978432, 987360, 990080, 990990, 1005312, 1006720, 1007930, 1009008, 1018368, 1021020, 1034880, 1036728, 1039584, 1048320, 1053184, 1057056, 1066240, 1067220, 1069640, 1072071, 1077120, 1084160, 1089088, 1098240, 1099560, 1113840, 1121120, 1123122, 1128960, 1132560, 1138368, 1151920, 1153152, 1156155, 1166880, 1172864, 1184832, 1188096, 1191190, 1199520, 1203345, 1208064, 1209516, 1219680, 1223040, 1225224, 1233232, 1241856, 1244672, 1256640, 1261260, 1272960, 1279488, 1281280, 1283568, 1295910, 1299480, 1300992, 1310309, 1316480, 1319472, 1321320, 1345344, 1361360, 1370880, 1379840, 1382304, 1386112, 1387386, 1393920, 1400256, 1409408, 1422960, 1429428, 1436160, 1441440, 1466080, 1467648, 1481040, 1485120, 1497496, 1507968, 1510080, 1511895, 1517824, 1531530, 1537536, 1541540, 1552320, 1555840, 1559376, 1579776, 1585584, 1599360, 1604460, 1612688, 1626240, 1630720, 1633632, 1647360, 1649340, 1675520, 1681680, 1684683, 1697280, 1707552, 1711424, 1727880, 1732640, 1750320, 1759296, 1761760, 1774080, 1782144, 1786785, 1793792, 1812096, 1814274, 1834560, 1843072, 1849848, 1867008, 1871870, 1884960, 1897280, 1905904, 1919232, 1921920, 1925352, 1949220, 1951488, 1974720, 1980160, 1981980, 2010624, 2013440, 2015860, 2018016, 2042040, 2069760, 2073456, 2079168, 2096640, 2114112, 2132480, 2134440, 2139280, 2144142, 2154240, 2168320, 2178176, 2199120, 2227680, 2242240, 2246244, 2265120, 2276736, 2303840, 2306304, 2312310, 2333760, 2345728, 2369664, 2376192, 2382380, 2399040, 2406690, 2416128, 2419032, 2439360, 2446080, 2450448, 2466464, 2483712, 2513280, 2522520, 2545920, 2562560, 2567136, 2591820, 2598960, 2620618, 2632960, 2638944, 2642640, 2690688, 2722720, 2741760, 2764608, 2772224, 2774772, 2787840, 2800512, 2807805, 2818816, 2845920, 2858856, 2882880, 2932160, 2935296, 2962080, 2970240, 2994992, 3015936, 3020160, 3023790, 3035648, 3063060, 3083080, 3104640, 3111680, 3118752, 3159552, 3171168, 3198720, 3208920, 3225376, 3252480, 3267264, 3294720, 3298680, 3351040, 3363360, 3369366, 3415104, 3422848, 3455760, 3465280, 3468465, 3500640, 3518592, 3523520, 3564288, 3573570, 3587584, 3624192, 3628548, 3669120, 3686144, 3699696, 3734016, 3743740, 3769920, 3794560, 3811808, 3838464, 3843840, 3850704, 3898440, 3902976, 3930927, 3949440, 3960320, 3963960, 4026880, 4031720, 4036032, 4084080, 4139520, 4146912, 4158336, 4228224, 4268880, 4278560, 4288284, 4308480, 4356352, 4398240, 4455360, 4484480, 4492488, 4530240, 4535685, 4553472, 4607680, 4612608, 4624620, 4667520, 4691456, 4739328, 4764760, 4798080, 4813380, 4838064, 4878720, 4892160, 4900896, 4932928, 5026560, 5045040, 5091840, 5134272, 5183640, 5197920, 5241236, 5265920, 5277888, 5285280, 5360355, 5381376, 5445440, 5529216, 5544448, 5549544, 5601024, 5615610, 5637632, 5691840, 5717712, 5765760, 5864320, 5924160, 5940480, 5989984, 6031872, 6040320, 6047580, 6126120, 6166160, 6209280, 6223360, 6237504, 6342336, 6397440, 6417840, 6450752, 6504960, 6534528, 6551545, 6597360, 6726720, 6738732, 6830208, 6845696, 6911520, 6930560, 6936930, 7001280, 7037184, 7047040, 7128576, 7147140, 7248384, 7257096, 7338240, 7372288, 7399392, 7487480, 7539840, 7589120, 7623616, 7687680, 7701408, 7796880, 7861854, 7898880, 7927920, 8063440, 8072064, 8168160, 8293824, 8316672, 8423415, 8456448, 8537760, 8557120, 8576568, 8712704, 8796480, 8910720, 8968960, 8984976, 9060480, 9071370, 9106944, 9215360, 9249240, 9335040, 9478656, 9529520, 9596160, 9626760, 9676128, 9757440, 9801792, 9865856, 10053120, 10090080, 10268544, 10367280, 10395840, 10482472, 10555776, 10570560, 10720710, 10762752, 10890880, 11058432, 11099088, 11202048, 11231220, 11383680, 11435424, 11531520, 11728640, 11792781, 11848320, 11880960, 11979968, 12080640, 12095160, 12252240, 12332320, 12418560, 12475008, 12684672, 12835680, 12901504, 13069056, 13103090, 13194720, 13453440, 13477464, 13660416, 13691392, 13823040, 13861120, 13873860, 14002560, 14074368, 14094080, 14294280, 14514192, 14676480, 14798784, 14974960, 15079680, 15178240, 15247232, 15402816, 15593760, 15723708, 15797760, 15855840, 16126880, 16144128, 16336320, 16587648, 16633344, 16846830, 16912896, 17075520, 17114240, 17153136, 17592960, 17821440, 17937920, 17969952, 18120960, 18142740, 18430720, 18498480, 18670080, 19059040, 19192320, 19253520, 19352256, 19514880, 19603584, 19654635, 19731712, 20180160, 20537088, 20734560, 20791680, 20964944, 21111552, 21141120, 21441420, 21781760, 22116864, 22198176, 22462440, 22767360, 22870848, 23063040, 23457280, 23585562, 23696640, 23959936, 24190320, 24504480, 24664640, 24950016, 25369344, 25671360, 25803008, 26138112, 26206180, 26389440, 26906880, 26954928, 27320832, 27646080, 27722240, 27747720, 28005120, 28188160, 28588560, 29028384, 29597568, 29949920, 30159360, 30494464, 30805632, 31187520, 31447416, 31711680, 32253760, 32288256, 32672640, 33175296, 33693660, 34151040, 34228480, 34306272, 35185920, 35642880, 35939904, 36241920, 36285480, 36861440, 36996960, 38118080, 38507040, 38704512, 39207168, 39309270, 39463424, 40360320, 41074176, 41469120, 41583360, 41929888, 42223104, 42282240, 42882840, 43563520, 44396352, 44924880, 45534720, 45741696, 47171124, 47393280, 47919872, 48380640, 49008960, 49329280, 49900032, 50738688, 51342720, 51606016, 52412360, 52778880, 53813760, 53909856, 55292160, 55495440, 56010240, 57177120, 58056768, 58963905, 59195136, 59899840, 60988928, 61611264, 62375040, 62894832, 63423360, 64507520, 65345280, 66350592, 67387320, 68302080, 68456960, 68612544, 70371840, 71879808, 72570960, 73993920, 76236160, 77014080, 77409024, 78414336, 78618540, 80720640, 82938240, 83166720, 83859776, 84564480, 85765680, 88792704, 89849760, 91483392, 94342248, 95839744, 96761280, 98017920, 98658560, 102685440, 104824720, 105557760, 107819712, 110584320, 110990880, 114354240, 116113536, 117927810, 118390272, 119799680, 123222528, 124750080, 125789664, 126846720, 129015040, 130690560, 134774640, 136604160, 137225088, 143759616, 145141920, 147987840, 152472320, 154028160, 154818048, 157237080, 161441280, 165876480, 167719552, 171531360, 177585408, 179699520, 182966784, 188684496, 193522560, 196035840, 197317120, 205370880, 209649440, 211115520, 215639424, 221981760, 228708480, 232227072, 235855620, 239599360, 249500160, 251579328, 253693440, 258030080, 269549280, 274450176, 287519232, 290283840, 295975680, 304944640, 308056320, 314474160, 331752960, 335439104, 343062720, 355170816, 359399040, 377368992, 387045120, 392071680, 419298880, 431278848, 443963520, 457416960, 464454144, 471711240, 479198720, 503158656, 539098560, 548900352, 580567680, 591951360, 616112640, 628948320, 670878208, 686125440, 718798080, 754737984, 774090240, 838597760, 862557696, 887927040, 914833920, 943422480, 1006317312, 1078197120, 1161135360, 1257896640, 1372250880, 1437596160, 1509475968, 1677195520, 1775854080, 1886844960, 2012634624, 2156394240, 2322270720, 2515793280, 2744501760, 3018951936, 3354391040, 3773689920, 4312788480, 5031586560, 6037903872, 7547379840, 10063173120, 15094759680, 30189519360]

約数ペア:

[(1, 30189519360), (2, 15094759680), (3, 10063173120), (4, 7547379840), (5, 6037903872), (6, 5031586560), (7, 4312788480), (8, 3773689920), (9, 3354391040), (10, 3018951936), (11, 2744501760), (12, 2515793280), (13, 2322270720), (14, 2156394240), (15, 2012634624), (16, 1886844960), (17, 1775854080), (18, 1677195520), (20, 1509475968), (21, 1437596160), (22, 1372250880), (24, 1257896640), (26, 1161135360), (28, 1078197120), (30, 1006317312), (32, 943422480), (33, 914833920), (34, 887927040), (35, 862557696), (36, 838597760), (39, 774090240), (40, 754737984), (42, 718798080), (44, 686125440), (45, 670878208), (48, 628948320), (49, 616112640), (51, 591951360), (52, 580567680), (55, 548900352), (56, 539098560), (60, 503158656), (63, 479198720), (64, 471711240), (65, 464454144), (66, 457416960), (68, 443963520), (70, 431278848), (72, 419298880), (77, 392071680), (78, 387045120), (80, 377368992), (84, 359399040), (85, 355170816), (88, 343062720), (90, 335439104), (91, 331752960), (96, 314474160), (98, 308056320), (99, 304944640), (102, 295975680), (104, 290283840), (105, 287519232), (110, 274450176), (112, 269549280), (117, 258030080), (119, 253693440), (120, 251579328), (121, 249500160), (126, 239599360), (128, 235855620), (130, 232227072), (132, 228708480), (136, 221981760), (140, 215639424), (143, 211115520), (144, 209649440), (147, 205370880), (153, 197317120), (154, 196035840), (156, 193522560), (160, 188684496), (165, 182966784), (168, 179699520), (170, 177585408), (176, 171531360), (180, 167719552), (182, 165876480), (187, 161441280), (192, 157237080), (195, 154818048), (196, 154028160), (198, 152472320), (204, 147987840), (208, 145141920), (210, 143759616), (220, 137225088), (221, 136604160), (224, 134774640), (231, 130690560), (234, 129015040), (238, 126846720), (240, 125789664), (242, 124750080), (245, 123222528), (252, 119799680), (255, 118390272), (256, 117927810), (260, 116113536), (264, 114354240), (272, 110990880), (273, 110584320), (280, 107819712), (286, 105557760), (288, 104824720), (294, 102685440), (306, 98658560), (308, 98017920), (312, 96761280), (315, 95839744), (320, 94342248), (330, 91483392), (336, 89849760), (340, 88792704), (352, 85765680), (357, 84564480), (360, 83859776), (363, 83166720), (364, 82938240), (374, 80720640), (384, 78618540), (385, 78414336), (390, 77409024), (392, 77014080), (396, 76236160), (408, 73993920), (416, 72570960), (420, 71879808), (429, 70371840), (440, 68612544), (441, 68456960), (442, 68302080), (448, 67387320), (455, 66350592), (462, 65345280), (468, 64507520), (476, 63423360), (480, 62894832), (484, 62375040), (490, 61611264), (495, 60988928), (504, 59899840), (510, 59195136), (512, 58963905), (520, 58056768), (528, 57177120), (539, 56010240), (544, 55495440), (546, 55292160), (560, 53909856), (561, 53813760), (572, 52778880), (576, 52412360), (585, 51606016), (588, 51342720), (595, 50738688), (605, 49900032), (612, 49329280), (616, 49008960), (624, 48380640), (630, 47919872), (637, 47393280), (640, 47171124), (660, 45741696), (663, 45534720), (672, 44924880), (680, 44396352), (693, 43563520), (704, 42882840), (714, 42282240), (715, 42223104), (720, 41929888), (726, 41583360), (728, 41469120), (735, 41074176), (748, 40360320), (765, 39463424), (768, 39309270), (770, 39207168), (780, 38704512), (784, 38507040), (792, 38118080), (816, 36996960), (819, 36861440), (832, 36285480), (833, 36241920), (840, 35939904), (847, 35642880), (858, 35185920), (880, 34306272), (882, 34228480), (884, 34151040), (896, 33693660), (910, 33175296), (924, 32672640), (935, 32288256), (936, 32253760), (952, 31711680), (960, 31447416), (968, 31187520), (980, 30805632), (990, 30494464), (1001, 30159360), (1008, 29949920), (1020, 29597568), (1040, 29028384), (1056, 28588560), (1071, 28188160), (1078, 28005120), (1088, 27747720), (1089, 27722240), (1092, 27646080), (1105, 27320832), (1120, 26954928), (1122, 26906880), (1144, 26389440), (1152, 26206180), (1155, 26138112), (1170, 25803008), (1176, 25671360), (1190, 25369344), (1210, 24950016), (1224, 24664640), (1232, 24504480), (1248, 24190320), (1260, 23959936), (1274, 23696640), (1280, 23585562), (1287, 23457280), (1309, 23063040), (1320, 22870848), (1326, 22767360), (1344, 22462440), (1360, 22198176), (1365, 22116864), (1386, 21781760), (1408, 21441420), (1428, 21141120), (1430, 21111552), (1440, 20964944), (1452, 20791680), (1456, 20734560), (1470, 20537088), (1496, 20180160), (1530, 19731712), (1536, 19654635), (1540, 19603584), (1547, 19514880), (1560, 19352256), (1568, 19253520), (1573, 19192320), (1584, 19059040), (1617, 18670080), (1632, 18498480), (1638, 18430720), (1664, 18142740), (1666, 18120960), (1680, 17969952), (1683, 17937920), (1694, 17821440), (1716, 17592960), (1760, 17153136), (1764, 17114240), (1768, 17075520), (1785, 16912896), (1792, 16846830), (1815, 16633344), (1820, 16587648), (1848, 16336320), (1870, 16144128), (1872, 16126880), (1904, 15855840), (1911, 15797760), (1920, 15723708), (1936, 15593760), (1960, 15402816), (1980, 15247232), (1989, 15178240), (2002, 15079680), (2016, 14974960), (2040, 14798784), (2057, 14676480), (2080, 14514192), (2112, 14294280), (2142, 14094080), (2145, 14074368), (2156, 14002560), (2176, 13873860), (2178, 13861120), (2184, 13823040), (2205, 13691392), (2210, 13660416), (2240, 13477464), (2244, 13453440), (2288, 13194720), (2304, 13103090), (2310, 13069056), (2340, 12901504), (2352, 12835680), (2380, 12684672), (2420, 12475008), (2431, 12418560), (2448, 12332320), (2464, 12252240), (2496, 12095160), (2499, 12080640), (2520, 11979968), (2541, 11880960), (2548, 11848320), (2560, 11792781), (2574, 11728640), (2618, 11531520), (2640, 11435424), (2652, 11383680), (2688, 11231220), (2695, 11202048), (2720, 11099088), (2730, 11058432), (2772, 10890880), (2805, 10762752), (2816, 10720710), (2856, 10570560), (2860, 10555776), (2880, 10482472), (2904, 10395840), (2912, 10367280), (2940, 10268544), (2992, 10090080), (3003, 10053120), (3060, 9865856), (3080, 9801792), (3094, 9757440), (3120, 9676128), (3136, 9626760), (3146, 9596160), (3168, 9529520), (3185, 9478656), (3234, 9335040), (3264, 9249240), (3276, 9215360), (3315, 9106944), (3328, 9071370), (3332, 9060480), (3360, 8984976), (3366, 8968960), (3388, 8910720), (3432, 8796480), (3465, 8712704), (3520, 8576568), (3528, 8557120), (3536, 8537760), (3570, 8456448), (3584, 8423415), (3630, 8316672), (3640, 8293824), (3696, 8168160), (3740, 8072064), (3744, 8063440), (3808, 7927920), (3822, 7898880), (3840, 7861854), (3872, 7796880), (3920, 7701408), (3927, 7687680), (3960, 7623616), (3978, 7589120), (4004, 7539840), (4032, 7487480), (4080, 7399392), (4095, 7372288), (4114, 7338240), (4160, 7257096), (4165, 7248384), (4224, 7147140), (4235, 7128576), (4284, 7047040), (4290, 7037184), (4312, 7001280), (4352, 6936930), (4356, 6930560), (4368, 6911520), (4410, 6845696), (4420, 6830208), (4480, 6738732), (4488, 6726720), (4576, 6597360), (4608, 6551545), (4620, 6534528), (4641, 6504960), (4680, 6450752), (4704, 6417840), (4719, 6397440), (4760, 6342336), (4840, 6237504), (4851, 6223360), (4862, 6209280), (4896, 6166160), (4928, 6126120), (4992, 6047580), (4998, 6040320), (5005, 6031872), (5040, 5989984), (5082, 5940480), (5096, 5924160), (5148, 5864320), (5236, 5765760), (5280, 5717712), (5304, 5691840), (5355, 5637632), (5376, 5615610), (5390, 5601024), (5440, 5549544), (5445, 5544448), (5460, 5529216), (5544, 5445440), (5610, 5381376), (5632, 5360355), (5712, 5285280), (5720, 5277888), (5733, 5265920), (5760, 5241236), (5808, 5197920), (5824, 5183640), (5880, 5134272), (5929, 5091840), (5984, 5045040), (6006, 5026560), (6120, 4932928), (6160, 4900896), (6171, 4892160), (6188, 4878720), (6240, 4838064), (6272, 4813380), (6292, 4798080), (6336, 4764760), (6370, 4739328), (6435, 4691456), (6468, 4667520), (6528, 4624620), (6545, 4612608), (6552, 4607680), (6630, 4553472), (6656, 4535685), (6664, 4530240), (6720, 4492488), (6732, 4484480), (6776, 4455360), (6864, 4398240), (6930, 4356352), (7007, 4308480), (7040, 4288284), (7056, 4278560), (7072, 4268880), (7140, 4228224), (7260, 4158336), (7280, 4146912), (7293, 4139520), (7392, 4084080), (7480, 4036032), (7488, 4031720), (7497, 4026880), (7616, 3963960), (7623, 3960320), (7644, 3949440), (7680, 3930927), (7735, 3902976), (7744, 3898440), (7840, 3850704), (7854, 3843840), (7865, 3838464), (7920, 3811808), (7956, 3794560), (8008, 3769920), (8064, 3743740), (8085, 3734016), (8160, 3699696), (8190, 3686144), (8228, 3669120), (8320, 3628548), (8330, 3624192), (8415, 3587584), (8448, 3573570), (8470, 3564288), (8568, 3523520), (8580, 3518592), (8624, 3500640), (8704, 3468465), (8712, 3465280), (8736, 3455760), (8820, 3422848), (8840, 3415104), (8960, 3369366), (8976, 3363360), (9009, 3351040), (9152, 3298680), (9163, 3294720), (9240, 3267264), (9282, 3252480), (9360, 3225376), (9408, 3208920), (9438, 3198720), (9520, 3171168), (9555, 3159552), (9680, 3118752), (9702, 3111680), (9724, 3104640), (9792, 3083080), (9856, 3063060), (9945, 3035648), (9984, 3023790), (9996, 3020160), (10010, 3015936), (10080, 2994992), (10164, 2970240), (10192, 2962080), (10285, 2935296), (10296, 2932160), (10472, 2882880), (10560, 2858856), (10608, 2845920), (10710, 2818816), (10752, 2807805), (10780, 2800512), (10829, 2787840), (10880, 2774772), (10890, 2772224), (10920, 2764608), (11011, 2741760), (11088, 2722720), (11220, 2690688), (11424, 2642640), (11440, 2638944), (11466, 2632960), (11520, 2620618), (11616, 2598960), (11648, 2591820), (11760, 2567136), (11781, 2562560), (11858, 2545920), (11968, 2522520), (12012, 2513280), (12155, 2483712), (12240, 2466464), (12320, 2450448), (12342, 2446080), (12376, 2439360), (12480, 2419032), (12495, 2416128), (12544, 2406690), (12584, 2399040), (12672, 2382380), (12705, 2376192), (12740, 2369664), (12870, 2345728), (12936, 2333760), (13056, 2312310), (13090, 2306304), (13104, 2303840), (13260, 2276736), (13328, 2265120), (13440, 2246244), (13464, 2242240), (13552, 2227680), (13728, 2199120), (13860, 2178176), (13923, 2168320), (14014, 2154240), (14080, 2144142), (14112, 2139280), (14144, 2134440), (14157, 2132480), (14280, 2114112), (14399, 2096640), (14520, 2079168), (14560, 2073456), (14586, 2069760), (14784, 2042040), (14960, 2018016), (14976, 2015860), (14994, 2013440), (15015, 2010624), (15232, 1981980), (15246, 1980160), (15288, 1974720), (15470, 1951488), (15488, 1949220), (15680, 1925352), (15708, 1921920), (15730, 1919232), (15840, 1905904), (15912, 1897280), (16016, 1884960), (16128, 1871870), (16170, 1867008), (16320, 1849848), (16380, 1843072), (16456, 1834560), (16640, 1814274), (16660, 1812096), (16830, 1793792), (16896, 1786785), (16940, 1782144), (17017, 1774080), (17136, 1761760), (17160, 1759296), (17248, 1750320), (17424, 1732640), (17472, 1727880), (17640, 1711424), (17680, 1707552), (17787, 1697280), (17920, 1684683), (17952, 1681680), (18018, 1675520), (18304, 1649340), (18326, 1647360), (18480, 1633632), (18513, 1630720), (18564, 1626240), (18720, 1612688), (18816, 1604460), (18876, 1599360), (19040, 1585584), (19110, 1579776), (19360, 1559376), (19404, 1555840), (19448, 1552320), (19584, 1541540), (19635, 1537536), (19712, 1531530), (19890, 1517824), (19968, 1511895), (19992, 1510080), (20020, 1507968), (20160, 1497496), (20328, 1485120), (20384, 1481040), (20570, 1467648), (20592, 1466080), (20944, 1441440), (21021, 1436160), (21120, 1429428), (21216, 1422960), (21420, 1409408), (21560, 1400256), (21658, 1393920), (21760, 1387386), (21780, 1386112), (21840, 1382304), (21879, 1379840), (22022, 1370880), (22176, 1361360), (22440, 1345344), (22848, 1321320), (22880, 1319472), (22932, 1316480), (23040, 1310309), (23205, 1300992), (23232, 1299480), (23296, 1295910), (23520, 1283568), (23562, 1281280), (23595, 1279488), (23716, 1272960), (23936, 1261260), (24024, 1256640), (24255, 1244672), (24310, 1241856), (24480, 1233232), (24640, 1225224), (24684, 1223040), (24752, 1219680), (24960, 1209516), (24990, 1208064), (25088, 1203345), (25168, 1199520), (25344, 1191190), (25410, 1188096), (25480, 1184832), (25740, 1172864), (25872, 1166880), (26112, 1156155), (26180, 1153152), (26208, 1151920), (26520, 1138368), (26656, 1132560), (26741, 1128960), (26880, 1123122), (26928, 1121120), (27104, 1113840), (27456, 1099560), (27489, 1098240), (27720, 1089088), (27846, 1084160), (28028, 1077120), (28160, 1072071), (28224, 1069640), (28288, 1067220), (28314, 1066240), (28560, 1057056), (28665, 1053184), (28798, 1048320), (29040, 1039584), (29120, 1036728), (29172, 1034880), (29568, 1021020), (29645, 1018368), (29920, 1009008), (29952, 1007930), (29988, 1006720), (30030, 1005312), (30464, 990990), (30492, 990080), (30576, 987360), (30855, 978432), (30940, 975744), (30976, 974610), (31360, 962676), (31416, 960960), (31460, 959616), (31680, 952952), (31824, 948640), (32032, 942480), (32256, 935935), (32340, 933504), (32487, 929280), (32640, 924924), (32760, 921536), (32912, 917280), (33033, 913920), (33280, 907137), (33320, 906048), (33660, 896896), (33880, 891072), (34034, 887040), (34272, 880880), (34320, 879648), (34496, 875160), (34848, 866320), (34944, 863940), (35035, 861696), (35280, 855712), (35360, 853776), (35574, 848640), (35904, 840840), (36036, 837760), (36465, 827904), (36608, 824670), (36652, 823680), (36960, 816816), (37026, 815360), (37128, 813120), (37440, 806344), (37485, 805376), (37632, 802230), (37752, 799680), (38080, 792792), (38115, 792064), (38220, 789888), (38720, 779688), (38808, 777920), (38896, 776160), (39168, 770770), (39270, 768768), (39424, 765765), (39780, 758912), (39984, 755040), (40040, 753984), (40320, 748748), (40656, 742560), (40768, 740520), (41140, 733824), (41184, 733040), (41888, 720720), (42042, 718080), (42240, 714714), (42432, 711480), (42840, 704704), (43120, 700128), (43197, 698880), (43316, 696960), (43520, 693693), (43560, 693056), (43680, 691152), (43758, 689920), (44044, 685440), (44352, 680680), (44880, 672672), (45045, 670208), (45696, 660660), (45760, 659736), (45815, 658944), (45864, 658240), (46410, 650496), (46464, 649740), (46592, 647955), (47040, 641784), (47124, 640640), (47190, 639744), (47432, 636480), (47872, 630630), (48048, 628320), (48510, 622336), (48620, 620928), (48960, 616616), (49280, 612612), (49368, 611520), (49504, 609840), (49920, 604758), (49980, 604032), (50336, 599760), (50688, 595595), (50820, 594048), (50960, 592416), (51051, 591360), (51480, 586432), (51744, 583440), (52360, 576576), (52416, 575960), (53040, 569184), (53312, 566280), (53361, 565760), (53482, 564480), (53760, 561561), (53856, 560560), (54145, 557568), (54208, 556920), (54912, 549780), (54978, 549120), (55055, 548352), (55440, 544544), (55692, 542080), (56056, 538560), (56448, 534820), (56576, 533610), (56628, 533120), (57120, 528528), (57330, 526592), (57596, 524160), (58080, 519792), (58240, 518364), (58344, 517440), (58905, 512512), (59136, 510510), (59290, 509184), (59840, 504504), (59904, 503965), (59976, 503360), (60060, 502656), (60928, 495495), (60984, 495040), (61152, 493680), (61710, 489216), (61880, 487872), (61952, 487305), (62720, 481338), (62832, 480480), (62920, 479808), (63063, 478720), (63360, 476476), (63648, 474320), (64064, 471240), (64680, 466752), (64974, 464640), (65280, 462462), (65520, 460768), (65824, 458640), (66066, 456960), (66640, 453024), (67320, 448448), (67760, 445536), (68068, 443520), (68544, 440440), (68640, 439824), (68992, 437580), (69615, 433664), (69696, 433160), (69888, 431970), (70070, 430848), (70560, 427856), (70720, 426888), (70785, 426496), (71148, 424320), (71808, 420420), (71995, 419328), (72072, 418880), (72930, 413952), (73216, 412335), (73304, 411840), (73920, 408408), (74052, 407680), (74256, 406560), (74880, 403172), (74970, 402688), (75264, 401115), (75504, 399840), (76160, 396396), (76230, 396032), (76440, 394944), (77077, 391680), (77440, 389844), (77616, 388960), (77792, 388080), (78336, 385385), (78540, 384384), (79560, 379456), (79968, 377520), (80080, 376992), (80223, 376320), (80640, 374374), (81312, 371280), (81536, 370260), (82280, 366912), (82368, 366520), (82467, 366080), (83776, 360360), (84084, 359040), (84480, 357357), (84864, 355740), (85085, 354816), (85680, 352352), (86240, 350064), (86394, 349440), (86632, 348480), (87120, 346528), (87360, 345576), (87516, 344960), (88088, 342720), (88704, 340340), (88935, 339456), (89760, 336336), (90090, 335104), (91392, 330330), (91520, 329868), (91630, 329472), (91728, 329120), (92565, 326144), (92820, 325248), (92928, 324870), (94080, 320892), (94248, 320320), (94380, 319872), (94864, 318240), (95744, 315315), (96096, 314160), (97020, 311168), (97240, 310464), (97461, 309760), (97920, 308308), (98560, 306306), (98736, 305760), (99008, 304920), (99099, 304640), (99840, 302379), (99960, 302016), (100672, 299880), (100793, 299520), (101640, 297024), (101920, 296208), (102102, 295680), (102960, 293216), (103488, 291720), (104720, 288288), (104832, 287980), (105105, 287232), (106080, 284592), (106624, 283140), (106722, 282880), (106964, 282240), (107712, 280280), (108290, 278784), (108416, 278460), (109395, 275968), (109824, 274890), (109956, 274560), (110110, 274176), (110880, 272272), (111384, 271040), (112112, 269280), (112896, 267410), (113152, 266805), (113256, 266560), (114240, 264264), (114660, 263296), (115192, 262080), (116160, 259896), (116480, 259182), (116688, 258720), (117810, 256256), (118272, 255255), (118580, 254592), (119119, 253440), (119680, 252252), (119952, 251680), (120120, 251328), (121968, 247520), (122304, 246840), (123420, 244608), (123760, 243936), (125440, 240669), (125664, 240240), (125840, 239904), (126126, 239360), (126720, 238238), (127296, 237160), (128128, 235620), (129360, 233376), (129591, 232960), (129948, 232320), (130560, 231231), (131040, 230384), (131648, 229320), (132132, 228480), (133280, 226512), (133705, 225792), (134640, 224224), (135520, 222768), (136136, 221760), (137088, 220220), (137280, 219912), (137445, 219648), (137984, 218790), (139230, 216832), (139392, 216580), (139776, 215985), (140140, 215424), (141120, 213928), (141440, 213444), (141570, 213248), (142296, 212160), (143616, 210210), (143990, 209664), (144144, 209440), (145860, 206976), (146608, 205920), (147840, 204204), (148104, 203840), (148512, 203280), (149760, 201586), (149940, 201344), (151008, 199920), (152320, 198198), (152460, 198016), (152880, 197472), (153153, 197120), (154154, 195840), (154880, 194922), (155232, 194480), (155584, 194040), (157080, 192192), (159120, 189728), (159936, 188760), (160160, 188496), (160446, 188160), (161280, 187187), (162435, 185856), (162624, 185640), (163072, 185130), (164560, 183456), (164736, 183260), (164934, 183040), (165165, 182784), (167552, 180180), (168168, 179520), (169728, 177870), (170170, 177408), (171360, 176176), (172480, 175032), (172788, 174720), (173264, 174240)]