3604869987840

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:181

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 30, 31, 32, 33, 36, 38, 40, 41, 44, 45, 48, 55, 57, 60, 62, 64, 66, 72, 76, 80, 82, 88, 90, 93, 95, 96, 99, 110, 114, 120, 123, 124, 128, 132, 144, 152, 155, 160, 164, 165, 171, 176, 180, 186, 190, 192, 198, 205, 209, 220, 228, 240, 246, 248, 256, 264, 279, 285, 288, 304, 310, 320, 328, 330, 341, 342, 352, 360, 361, 369, 372, 380, 384, 396, 410, 418, 440, 451, 456, 465, 480, 492, 495, 496, 512, 528, 558, 570, 576, 589, 608, 615, 620, 627, 640, 656, 660, 682, 684, 704, 720, 722, 738, 744, 760, 768, 779, 792, 820, 836, 855, 880, 902, 912, 930, 960, 961, 984, 990, 992, 1023, 1045, 1056, 1083, 1116, 1140, 1152, 1178, 1216, 1230, 1240, 1254, 1271, 1280, 1312, 1320, 1353, 1364, 1368, 1395, 1408, 1440, 1444, 1476, 1488, 1520, 1536, 1558, 1584, 1640, 1672, 1705, 1710, 1760, 1767, 1804, 1805, 1824, 1845, 1860, 1881, 1920, 1922, 1968, 1980, 1984, 2046, 2090, 2112, 2166, 2232, 2255, 2280, 2304, 2337, 2356, 2432, 2460, 2480, 2508, 2542, 2560, 2624, 2640, 2706, 2728, 2736, 2790, 2816, 2880, 2883, 2888, 2945, 2952, 2976, 3040, 3069, 3116, 3135, 3168, 3249, 3280, 3344, 3410, 3420, 3520, 3534, 3608, 3610, 3648, 3690, 3720, 3762, 3813, 3840, 3844, 3895, 3936, 3960, 3968, 3971, 4059, 4092, 4180, 4224, 4332, 4464, 4510, 4560, 4608, 4674, 4712, 4805, 4864, 4920, 4960, 5016, 5084, 5115, 5248, 5280, 5301, 5412, 5415, 5456, 5472, 5580, 5632, 5760, 5766, 5776, 5890, 5904, 5952, 6080, 6138, 6232, 6270, 6336, 6355, 6479, 6498, 6560, 6688, 6765, 6820, 6840, 7011, 7040, 7068, 7216, 7220, 7296, 7380, 7440, 7524, 7626, 7680, 7688, 7790, 7872, 7920, 7936, 7942, 8118, 8184, 8360, 8448, 8569, 8649, 8664, 8835, 8928, 9020, 9120, 9348, 9405, 9424, 9610, 9728, 9840, 9920, 10032, 10168, 10230, 10496, 10560, 10571, 10602, 10824, 10830, 10912, 10944, 11160, 11191, 11439, 11520, 11532, 11552, 11685, 11780, 11808, 11904, 11913, 12160, 12276, 12464, 12540, 12672, 12710, 12958, 12996, 13120, 13376, 13530, 13640, 13680, 13981, 14022, 14080, 14136, 14415, 14432, 14440, 14592, 14760, 14801, 14880, 15048, 15252, 15345, 15376, 15580, 15744, 15840, 15872, 15884, 16236, 16245, 16368, 16720, 16896, 17138, 17298, 17328, 17670, 17856, 18040, 18240, 18259, 18696, 18810, 18848, 19065, 19220, 19437, 19680, 19840, 19855, 20064, 20295, 20336, 20460, 20992, 21120, 21142, 21204, 21648, 21660, 21824, 21888, 22320, 22382, 22878, 23040, 23064, 23104, 23370, 23560, 23616, 23808, 23826, 24149, 24320, 24552, 24928, 25080, 25344, 25420, 25707, 25916, 25992, 26240, 26505, 26752, 27060, 27280, 27360, 27962, 28044, 28160, 28272, 28830, 28864, 28880, 29184, 29520, 29602, 29760, 30096, 30504, 30690, 30752, 31160, 31488, 31680, 31713, 31768, 32395, 32472, 32490, 32736, 33440, 33573, 34276, 34596, 34656, 35055, 35340, 35712, 35739, 36080, 36480, 36518, 37392, 37620, 37696, 38130, 38440, 38874, 39360, 39401, 39680, 39710, 40128, 40590, 40672, 40920, 41943, 42240, 42284, 42408, 42845, 43245, 43296, 43320, 43648, 43776, 44403, 44640, 44764, 45756, 46128, 46208, 46740, 47120, 47232, 47616, 47652, 48298, 48640, 49104, 49856, 50160, 50688, 50840, 51414, 51832, 51984, 52480, 52855, 53010, 53504, 54120, 54560, 54720, 54777, 55924, 55955, 56088, 56544, 57195, 57660, 57728, 57760, 58311, 59040, 59204, 59520, 59565, 60192, 61008, 61380, 61504, 62320, 62976, 63360, 63426, 63536, 64790, 64944, 64980, 65472, 66880, 67146, 68552, 69192, 69312, 69905, 70110, 70680, 71424, 71478, 72160, 72447, 72960, 73036, 74005, 74784, 75240, 75392, 76260, 76880, 77121, 77748, 78720, 78802, 79360, 79420, 80256, 81180, 81344, 81840, 83886, 84480, 84568, 84816, 85690, 86490, 86592, 86640, 87296, 87552, 88806, 89280, 89528, 91295, 91512, 92256, 92416, 93480, 94240, 94464, 95139, 95304, 96596, 97185, 98208, 99712, 100320, 100719, 101680, 102828, 103664, 103968, 104960, 105710, 106020, 107008, 108240, 109120, 109440, 109554, 111848, 111910, 112176, 113088, 114390, 115320, 115456, 115520, 116622, 118080, 118203, 118408, 119040, 119130, 120384, 120745, 122016, 122760, 123008, 123101, 124640, 125829, 126720, 126852, 127072, 128535, 129580, 129888, 129960, 130944, 133209, 133760, 134292, 137104, 138384, 138624, 139810, 140220, 141360, 142848, 142956, 144320, 144894, 145920, 146072, 148010, 149568, 150480, 150784, 152520, 153760, 154242, 155496, 157440, 157604, 158565, 158840, 160512, 162360, 162688, 162811, 163680, 164331, 167772, 167865, 169136, 169632, 171380, 172980, 173184, 173280, 174592, 177612, 178560, 178695, 179056, 182590, 183024, 184512, 184832, 186960, 188480, 188928, 190278, 190608, 193192, 194370, 196416, 197005, 199424, 200640, 200849, 201438, 203360, 205656, 207328, 207936, 209715, 211420, 212040, 216480, 217341, 218240, 218880, 219108, 222015, 223696, 223820, 224352, 226176, 228780, 230640, 230912, 231040, 233244, 236160, 236406, 236816, 238080, 238260, 240768, 241490, 244032, 245520, 246016, 246202, 249280, 251658, 253440, 253704, 254144, 257070, 259160, 259776, 259920, 261888, 265639, 266418, 267520, 268584, 273885, 274208, 276768, 277248, 279620, 280440, 282720, 285912, 288640, 289788, 291555, 292144, 296020, 299136, 300960, 301568, 305040, 307520, 308484, 310992, 314880, 315208, 317130, 317680, 321024, 324720, 325376, 325622, 327360, 328662, 335544, 335730, 338272, 339264, 342760, 345960, 346368, 346560, 346921, 354609, 355224, 357120, 357390, 358112, 362235, 365180, 366048, 369024, 369303, 373920, 376960, 380556, 381216, 385605, 386384, 388740, 392832, 394010, 398848, 401280, 401698, 402876, 406720, 411312, 414656, 415872, 419430, 422840, 424080, 432960, 433411, 434682, 436480, 437760, 438216, 444030, 447392, 447640, 448704, 452352, 457560, 458831, 461280, 462080, 466488, 472320, 472812, 473632, 475695, 476520, 481536, 482980, 488064, 488433, 491040, 492032, 492404, 498560, 503316, 503595, 507408, 508288, 514140, 518320, 519552, 519840, 523776, 531278, 532836, 535040, 537168, 547770, 548416, 553536, 554496, 559240, 560880, 565440, 571824, 577280, 579576, 583110, 584288, 591015, 592040, 598272, 601920, 602547, 610080, 615040, 615505, 616968, 621984, 629145, 630416, 634260, 635360, 649440, 650752, 651244, 654720, 657324, 666045, 671088, 671460, 676544, 678528, 685520, 691920, 692736, 693120, 693842, 709218, 710448, 714240, 714780, 716224, 724470, 730360, 732096, 738048, 738606, 747840, 748619, 753920, 761112, 762432, 771210, 772768, 777480, 785664, 788020, 796917, 802560, 803396, 805752, 813440, 814055, 821655, 822624, 829312, 831744, 838860, 845680, 848160, 865920, 866822, 869364, 872960, 876432, 888060, 894784, 895280, 897408, 904704, 915120, 917662, 922560, 924160, 932976, 944640, 945624, 947264, 951390, 953040, 963072, 965960, 976128, 976866, 982080, 984808, 997120, 1004245, 1006632, 1007190, 1014816, 1016576, 1028280, 1036640, 1039104, 1039680, 1040763, 1062556, 1065672, 1074336, 1086705, 1095540, 1096832, 1107072, 1107909, 1118480, 1121760, 1130880, 1143648, 1154560, 1159152, 1166220, 1168576, 1182030, 1184080, 1196544, 1203840, 1205094, 1220160, 1230080, 1231010, 1233936, 1243968, 1258290, 1260832, 1268520, 1270720, 1298880, 1300233, 1302488, 1309440, 1314648, 1328195, 1332090, 1342176, 1342920, 1353088, 1357056, 1371040, 1376493, 1383840, 1386240, 1387684, 1418436, 1420896, 1429560, 1432448, 1448940, 1460720, 1464192, 1465299, 1476096, 1477212, 1495680, 1497238, 1507840, 1522224, 1524864, 1542420, 1545536, 1554960, 1571328, 1576040, 1593834, 1605120, 1606792, 1611504, 1626880, 1628110, 1643310, 1645248, 1658624, 1663488, 1677720, 1691360, 1696320, 1731840, 1733644, 1734605, 1738728, 1752864, 1773045, 1776120, 1789568, 1790560, 1794816, 1807641, 1830240, 1835324, 1845120, 1846515, 1865952, 1891248, 1894528, 1902780, 1906080, 1931920, 1952256, 1953732, 1964160, 1969616, 1994240, 2008490, 2013264, 2014380, 2029632, 2033152, 2056560, 2073280, 2078208, 2079360, 2081526, 2125112, 2131344, 2148672, 2167055, 2173410, 2191080, 2193664, 2214144, 2215818, 2236960, 2243520, 2245857, 2261760, 2287296, 2294155, 2318304, 2332440, 2337152, 2364060, 2368160, 2390751, 2407680, 2410188, 2440320, 2442165, 2460160, 2462020, 2467872, 2487936, 2516580, 2521664, 2537040, 2541440, 2597760, 2600466, 2604976, 2618880, 2629296, 2656390, 2664180, 2684352, 2685840, 2706176, 2714112, 2742080, 2752986, 2767680, 2772480, 2775368, 2836872, 2841792, 2859120, 2864896, 2897880, 2921440, 2928384, 2930598, 2954424, 2991360, 2994476, 3012735, 3044448, 3049728, 3084840, 3091072, 3109920, 3122289, 3152080, 3187668, 3213584, 3223008, 3253760, 3256220, 3286620, 3290496, 3317248, 3355440, 3382720, 3392640, 3463680, 3467288, 3469210, 3477456, 3505728, 3546090, 3552240, 3579136, 3581120, 3589632, 3615282, 3660480, 3670648, 3690240, 3693030, 3731904, 3743095, 3782496, 3789056, 3805560, 3812160, 3816131, 3863840, 3900699, 3907464, 3928320, 3939232, 3984585, 4016980, 4026528, 4028760, 4059264, 4113120, 4129479, 4146560, 4158720, 4163052, 4250224, 4262688, 4297344, 4334110, 4346820, 4382160, 4387328, 4428288, 4431636, 4473920, 4487040, 4491714, 4523520, 4574592, 4588310, 4636608, 4664880, 4674304, 4728120, 4736320, 4781502, 4815360, 4820376, 4880640, 4884330, 4924040, 4935744, 4975872, 5033160, 5043328, 5047141, 5074080, 5082880, 5195520, 5200932, 5203815, 5209952, 5258592, 5312780, 5328360, 5368704, 5371680, 5412352, 5484160, 5505972, 5535360, 5539545, 5550736, 5673744, 5683584, 5718240, 5729792, 5795760, 5842880, 5856768, 5861196, 5908848, 5982720, 5988952, 6025470, 6088896, 6099456, 6169680, 6182144, 6219840, 6244578, 6304160, 6375336, 6427168, 6446016, 6501165, 6512440, 6573240, 6580992, 6710880, 6737571, 6765440, 6785280, 6882465, 6934576, 6938420, 6954912, 7011456, 7092180, 7104480, 7158272, 7162240, 7230564, 7320960, 7326495, 7341296, 7380480, 7386060, 7463808, 7486190, 7564992, 7578112, 7611120, 7624320, 7632262, 7727680, 7801398, 7814928, 7856640, 7878464, 7969170, 8033960, 8053056, 8057520, 8118528, 8226240, 8234809, 8258958, 8293120, 8317440, 8326104, 8500448, 8525376, 8594688, 8668220, 8693640, 8764320, 8863272, 8947840, 8974080, 8983428, 9038205, 9149184, 9176620, 9273216, 9329760, 9348608, 9456240, 9472640, 9563004, 9640752, 9761280, 9768660, 9848080, 9871488, 9951744, 10066320, 10086656, 10094282, 10148160, 10165760, 10391040, 10401864, 10407630, 10419904, 10517184, 10625560, 10656720, 10737408, 10743360, 10968320, 11011944, 11070720, 11079090, 11101472, 11229285, 11347488, 11367168, 11436480, 11448393, 11591520, 11685760, 11722392, 11817696, 11953755, 11977904, 12050940, 12177792, 12339360, 12364288, 12439680, 12489156, 12608320, 12750672, 12854336, 12892032, 13002330, 13024880, 13146480, 13161984, 13421760, 13475142, 13530880, 13570560, 13764930, 13869152, 13876840, 13909824, 14022912, 14184360, 14208960, 14223761, 14324480, 14461128, 14641920, 14652990, 14682592, 14772120, 14927616, 14972380, 15129984, 15141423, 15222240, 15248640, 15264524, 15455360, 15602796, 15611445, 15629856, 15756928, 15938340, 16067920, 16106112, 16115040, 16237056, 16452480, 16469618, 16517916, 16586240, 16652208, 17000896, 17050752, 17189376, 17336440, 17387280, 17528640, 17726544, 17895680, 17948160, 17966856, 18076410, 18298368, 18353240, 18546432, 18659520, 18912480, 18945280, 19080655, 19126008, 19281504, 19503495, 19537320, 19696160, 19742976, 20132640, 20173312, 20188564, 20296320, 20647395, 20803728, 20815260, 20839808, 21034368, 21251120, 21313440, 21474816, 21486720, 21936640, 22023888, 22141440, 22158180, 22202944, 22458570, 22694976, 22734336, 22872960, 22896786, 23183040, 23371520, 23444784, 23635392, 23907510, 23955808, 24101880, 24355584, 24678720, 24704427, 24879360, 24978312, 25216640, 25235705, 25501344, 25708672, 25784064, 26004660, 26049760, 26292960, 26843520, 26950284, 27061760, 27529860, 27738304, 27753680, 27819648, 28045824, 28368720, 28417920, 28447522, 28648960, 28922256, 29283840, 29305980, 29365184, 29544240, 29855232, 29944760, 30259968, 30282846, 30444480, 30497280, 30529048, 30910720, 31205592, 31222890, 31259712, 31513856, 31876680, 32135840, 32212224, 32230080, 32904960, 32939236, 33035832, 33304416, 33687855, 34001792, 34101504, 34345179, 34672880, 34774560, 35057280, 35453088, 35791360, 35933712, 36152820, 36706480, 37092864, 37319040, 37824960, 37890560, 38161310, 38252016, 38563008, 39006990, 39074640, 39392320, 39485952, 40265280, 40377128, 40592640, 41174045, 41294790, 41607456, 41630520, 41679616, 42068736, 42502240, 42626880, 42671283, 42973440, 44047776, 44316360, 44405888, 44917140, 45389952, 45424269, 45745920, 45793572, 46366080, 46743040, 46889568, 47270784, 47815020, 47911616, 48203760, 48711168, 49357440, 49408854, 49758720, 49956624, 50433280, 50471410, 51002688, 51417344, 51568128, 52009320, 52099520, 52585920, 53687040, 53900568, 55059720, 55476608, 55507360, 55639296, 56737440, 56835840, 56895044, 57241965, 57844512, 58611960, 58730368, 59088480, 59889520, 60519936, 60565692, 60888960, 61058096, 61821440, 62411184, 62445780, 62519424, 63027712, 63753360, 64271680, 64424448, 64460160, 65809920, 65878472, 66071664, 66608832, 67375710, 68003584, 68203008, 68690358, 69345760, 69549120, 70114560, 70906176, 71118805, 71867424, 72305640, 73412960, 74113281, 74638080, 75649920, 75707115, 76322620, 76504032, 77126016, 78013980, 78149280, 78784640, 80530560, 80754256, 81185280, 82348090, 82589580, 83214912, 83261040, 83359232, 84137472, 85004480, 85253760, 85342566, 85946880, 88095552, 88632720, 88811776, 89834280, 90779904, 90848538, 91491840, 91587144, 92732160, 93779136, 94541568, 95630040, 95823232, 96407520, 98714880, 98817708, 99913248, 100866560, 100942820, 102005376, 102834688, 104018640, 104199040, 105171840, 107374080, 107801136, 110119440, 110953216, 111014720, 111278592, 113474880, 113671680, 113790088, 114483930, 115689024, 117223920, 117460736, 118176960, 119779040, 121131384, 121777920, 122116192, 123522135, 124822368, 124891560, 125038848, 127506720, 128013849, 128543360, 128920320, 131756944, 132143328, 133217664, 134751420, 136007168, 137380716, 138691520, 139098240, 140229120, 141812352, 142237610, 143734848, 144611280, 146825920, 148226562, 149276160, 151299840, 151414230, 152645240, 153008064, 154252032, 156027960, 156298560, 156461371, 157569280, 161061120, 161508512, 164696180, 165179160, 166429824, 166522080, 170008960, 170507520, 170685132, 171725895, 176191104, 177265440, 177623552, 179668560, 181559808, 181697076, 183174288, 185464320, 187558272, 189083136, 191260080, 191646464, 192815040, 197429760, 197635416, 199826496, 201885640, 204010752, 208037280, 208398080, 210343680, 213356415, 215602272, 220238880, 221906432, 222029440, 226949760, 227121345, 227580176, 228967860, 231378048, 234447840, 234921472, 236353920, 239558080, 242262768, 243555840, 244232384, 247044270, 249644736, 249783120, 250077696, 255013440, 256027698, 257086720, 257840640, 263513888, 264286656, 266435328, 269502840, 274761432, 277383040, 278196480, 283624704, 284475220, 287469696, 289222560, 293651840, 296453124, 302599680, 302828460, 305290480, 306016128, 308504064, 312055920, 312597120, 312922742, 315138560, 322122240, 323017024, 329392360, 330358320, 332859648, 333044160, 340017920, 341015040, 341370264, 343451790, 352382208, 354530880, 359337120, 363394152, 366348576, 370566405, 375116544, 382520160, 383292928, 385630080, 395270832, 399652992, 403771280, 408021504, 416074560, 416796160, 420687360, 426712830, 431204544, 440477760, 444058880, 453899520, 454242690, 455160352, 457935720, 462756096, 468895680, 469384113, 472707840, 479116160, 484525536, 488464768, 494088540, 499289472, 499566240, 510026880, 512055396, 514173440, 527027776, 528573312, 532870656, 539005680, 549522864, 554766080, 556392960, 567249408, 568950440, 574939392, 578445120, 587303680, 592906248, 605656920, 610580960, 612032256, 624111840, 625194240, 625845484, 640069245, 646034048, 658784720, 660716640, 665719296, 666088320, 680035840, 682740528, 686903580, 704764416, 709061760, 718674240, 726788304, 732697152, 741132810, 750233088, 765040320, 771260160, 782306855, 790541664, 799305984, 807542560, 832149120, 853425660, 862409088, 880955520, 888117760, 907799040, 908485380, 910320704, 915871440, 925512192, 937791360, 938768226, 945415680, 958232320, 969051072, 976929536, 988177080, 998578944, 999132480, 1020053760, 1024110792, 1054055552, 1057146624, 1078011360, 1099045728, 1109532160, 1137900880, 1149878784, 1156890240, 1174607360, 1185812496, 1211313840, 1221161920, 1224064512, 1248223680, 1250388480, 1251690968, 1280138490, 1292068096, 1317569440, 1321433280, 1332176640, 1365481056, 1373807160, 1408152339, 1418123520, 1437348480, 1453576608, 1465394304, 1482265620, 1530080640, 1542520320, 1564613710, 1581083328, 1598611968, 1615085120, 1664298240, 1706851320, 1724818176, 1761911040, 1816970760, 1820641408, 1831742880, 1875582720, 1877536452, 1916464640, 1938102144, 1953859072, 1976354160, 1997157888, 1998264960, 2040107520, 2048221584, 2108111104, 2114293248, 2156022720, 2198091456, 2275801760, 2313780480, 2346920565, 2371624992, 2422627680, 2442323840, 2496447360, 2503381936, 2560276980, 2584136192, 2635138880, 2642866560, 2664353280, 2730962112, 2747614320, 2816304678, 2836247040, 2874696960, 2907153216, 2930788608, 2964531240, 3060161280, 3129227420, 3162166656, 3230170240, 3328596480, 3413702640, 3449636352, 3523822080, 3633941520, 3641282816, 3663485760, 3751165440, 3755072904, 3876204288, 3952708320, 3996529920, 4096443168, 4216222208, 4312045440, 4396182912, 4551603520, 4627560960, 4693841130, 4743249984, 4845255360, 4884647680, 4992894720, 5006763872, 5120553960, 5270277760, 5285733120, 5461924224, 5495228640, 5632609356, 5749393920, 5814306432, 5861577216, 5929062480, 6120322560, 6258454840, 6324333312, 6460340480, 6827405280, 7040761695, 7267883040, 7282565632, 7326971520, 7510145808, 7752408576, 7905416640, 7993059840, 8192886336, 8624090880, 8792365824, 9103207040, 9387682260, 9486499968, 9690510720, 9769295360, 9985789440, 10013527744, 10241107920, 10540555520, 10571466240, 10923848448, 10990457280, 11265218712, 11628612864, 11858124960, 12516909680, 12648666624, 12920680960, 13654810560, 14081523390, 14535766080, 14653943040, 15020291616, 15810833280, 16385772672, 17248181760, 17584731648, 18206414080, 18775364520, 18972999936, 19381021440, 20027055488, 20482215840, 21081111040, 21847696896, 21980914560, 22530437424, 23257225728, 23716249920, 25033819360, 27309621120, 28163046780, 29071532160, 29307886080, 30040583232, 31621666560, 32771545344, 36412828160, 37550729040, 37945999872, 38762042880, 40054110976, 40964431680, 43961829120, 45060874848, 47432499840, 50067638720, 54619242240, 56326093560, 58143064320, 60081166464, 63243333120, 65543090688, 75101458080, 80108221952, 81928863360, 87923658240, 90121749696, 94864999680, 100135277440, 109238484480, 112652187120, 116286128640, 120162332928, 150202916160, 163857726720, 180243499392, 189729999360, 200270554880, 225304374240, 240324665856, 300405832320, 327715453440, 360486998784, 400541109760, 450608748480, 600811664640, 720973997568, 901217496960, 1201623329280, 1802434993920, 3604869987840]

約数ペア:

[(1, 3604869987840), (2, 1802434993920), (3, 1201623329280), (4, 901217496960), (5, 720973997568), (6, 600811664640), (8, 450608748480), (9, 400541109760), (10, 360486998784), (11, 327715453440), (12, 300405832320), (15, 240324665856), (16, 225304374240), (18, 200270554880), (19, 189729999360), (20, 180243499392), (22, 163857726720), (24, 150202916160), (30, 120162332928), (31, 116286128640), (32, 112652187120), (33, 109238484480), (36, 100135277440), (38, 94864999680), (40, 90121749696), (41, 87923658240), (44, 81928863360), (45, 80108221952), (48, 75101458080), (55, 65543090688), (57, 63243333120), (60, 60081166464), (62, 58143064320), (64, 56326093560), (66, 54619242240), (72, 50067638720), (76, 47432499840), (80, 45060874848), (82, 43961829120), (88, 40964431680), (90, 40054110976), (93, 38762042880), (95, 37945999872), (96, 37550729040), (99, 36412828160), (110, 32771545344), (114, 31621666560), (120, 30040583232), (123, 29307886080), (124, 29071532160), (128, 28163046780), (132, 27309621120), (144, 25033819360), (152, 23716249920), (155, 23257225728), (160, 22530437424), (164, 21980914560), (165, 21847696896), (171, 21081111040), (176, 20482215840), (180, 20027055488), (186, 19381021440), (190, 18972999936), (192, 18775364520), (198, 18206414080), (205, 17584731648), (209, 17248181760), (220, 16385772672), (228, 15810833280), (240, 15020291616), (246, 14653943040), (248, 14535766080), (256, 14081523390), (264, 13654810560), (279, 12920680960), (285, 12648666624), (288, 12516909680), (304, 11858124960), (310, 11628612864), (320, 11265218712), (328, 10990457280), (330, 10923848448), (341, 10571466240), (342, 10540555520), (352, 10241107920), (360, 10013527744), (361, 9985789440), (369, 9769295360), (372, 9690510720), (380, 9486499968), (384, 9387682260), (396, 9103207040), (410, 8792365824), (418, 8624090880), (440, 8192886336), (451, 7993059840), (456, 7905416640), (465, 7752408576), (480, 7510145808), (492, 7326971520), (495, 7282565632), (496, 7267883040), (512, 7040761695), (528, 6827405280), (558, 6460340480), (570, 6324333312), (576, 6258454840), (589, 6120322560), (608, 5929062480), (615, 5861577216), (620, 5814306432), (627, 5749393920), (640, 5632609356), (656, 5495228640), (660, 5461924224), (682, 5285733120), (684, 5270277760), (704, 5120553960), (720, 5006763872), (722, 4992894720), (738, 4884647680), (744, 4845255360), (760, 4743249984), (768, 4693841130), (779, 4627560960), (792, 4551603520), (820, 4396182912), (836, 4312045440), (855, 4216222208), (880, 4096443168), (902, 3996529920), (912, 3952708320), (930, 3876204288), (960, 3755072904), (961, 3751165440), (984, 3663485760), (990, 3641282816), (992, 3633941520), (1023, 3523822080), (1045, 3449636352), (1056, 3413702640), (1083, 3328596480), (1116, 3230170240), (1140, 3162166656), (1152, 3129227420), (1178, 3060161280), (1216, 2964531240), (1230, 2930788608), (1240, 2907153216), (1254, 2874696960), (1271, 2836247040), (1280, 2816304678), (1312, 2747614320), (1320, 2730962112), (1353, 2664353280), (1364, 2642866560), (1368, 2635138880), (1395, 2584136192), (1408, 2560276980), (1440, 2503381936), (1444, 2496447360), (1476, 2442323840), (1488, 2422627680), (1520, 2371624992), (1536, 2346920565), (1558, 2313780480), (1584, 2275801760), (1640, 2198091456), (1672, 2156022720), (1705, 2114293248), (1710, 2108111104), (1760, 2048221584), (1767, 2040107520), (1804, 1998264960), (1805, 1997157888), (1824, 1976354160), (1845, 1953859072), (1860, 1938102144), (1881, 1916464640), (1920, 1877536452), (1922, 1875582720), (1968, 1831742880), (1980, 1820641408), (1984, 1816970760), (2046, 1761911040), (2090, 1724818176), (2112, 1706851320), (2166, 1664298240), (2232, 1615085120), (2255, 1598611968), (2280, 1581083328), (2304, 1564613710), (2337, 1542520320), (2356, 1530080640), (2432, 1482265620), (2460, 1465394304), (2480, 1453576608), (2508, 1437348480), (2542, 1418123520), (2560, 1408152339), (2624, 1373807160), (2640, 1365481056), (2706, 1332176640), (2728, 1321433280), (2736, 1317569440), (2790, 1292068096), (2816, 1280138490), (2880, 1251690968), (2883, 1250388480), (2888, 1248223680), (2945, 1224064512), (2952, 1221161920), (2976, 1211313840), (3040, 1185812496), (3069, 1174607360), (3116, 1156890240), (3135, 1149878784), (3168, 1137900880), (3249, 1109532160), (3280, 1099045728), (3344, 1078011360), (3410, 1057146624), (3420, 1054055552), (3520, 1024110792), (3534, 1020053760), (3608, 999132480), (3610, 998578944), (3648, 988177080), (3690, 976929536), (3720, 969051072), (3762, 958232320), (3813, 945415680), (3840, 938768226), (3844, 937791360), (3895, 925512192), (3936, 915871440), (3960, 910320704), (3968, 908485380), (3971, 907799040), (4059, 888117760), (4092, 880955520), (4180, 862409088), (4224, 853425660), (4332, 832149120), (4464, 807542560), (4510, 799305984), (4560, 790541664), (4608, 782306855), (4674, 771260160), (4712, 765040320), (4805, 750233088), (4864, 741132810), (4920, 732697152), (4960, 726788304), (5016, 718674240), (5084, 709061760), (5115, 704764416), (5248, 686903580), (5280, 682740528), (5301, 680035840), (5412, 666088320), (5415, 665719296), (5456, 660716640), (5472, 658784720), (5580, 646034048), (5632, 640069245), (5760, 625845484), (5766, 625194240), (5776, 624111840), (5890, 612032256), (5904, 610580960), (5952, 605656920), (6080, 592906248), (6138, 587303680), (6232, 578445120), (6270, 574939392), (6336, 568950440), (6355, 567249408), (6479, 556392960), (6498, 554766080), (6560, 549522864), (6688, 539005680), (6765, 532870656), (6820, 528573312), (6840, 527027776), (7011, 514173440), (7040, 512055396), (7068, 510026880), (7216, 499566240), (7220, 499289472), (7296, 494088540), (7380, 488464768), (7440, 484525536), (7524, 479116160), (7626, 472707840), (7680, 469384113), (7688, 468895680), (7790, 462756096), (7872, 457935720), (7920, 455160352), (7936, 454242690), (7942, 453899520), (8118, 444058880), (8184, 440477760), (8360, 431204544), (8448, 426712830), (8569, 420687360), (8649, 416796160), (8664, 416074560), (8835, 408021504), (8928, 403771280), (9020, 399652992), (9120, 395270832), (9348, 385630080), (9405, 383292928), (9424, 382520160), (9610, 375116544), (9728, 370566405), (9840, 366348576), (9920, 363394152), (10032, 359337120), (10168, 354530880), (10230, 352382208), (10496, 343451790), (10560, 341370264), (10571, 341015040), (10602, 340017920), (10824, 333044160), (10830, 332859648), (10912, 330358320), (10944, 329392360), (11160, 323017024), (11191, 322122240), (11439, 315138560), (11520, 312922742), (11532, 312597120), (11552, 312055920), (11685, 308504064), (11780, 306016128), (11808, 305290480), (11904, 302828460), (11913, 302599680), (12160, 296453124), (12276, 293651840), (12464, 289222560), (12540, 287469696), (12672, 284475220), (12710, 283624704), (12958, 278196480), (12996, 277383040), (13120, 274761432), (13376, 269502840), (13530, 266435328), (13640, 264286656), (13680, 263513888), (13981, 257840640), (14022, 257086720), (14080, 256027698), (14136, 255013440), (14415, 250077696), (14432, 249783120), (14440, 249644736), (14592, 247044270), (14760, 244232384), (14801, 243555840), (14880, 242262768), (15048, 239558080), (15252, 236353920), (15345, 234921472), (15376, 234447840), (15580, 231378048), (15744, 228967860), (15840, 227580176), (15872, 227121345), (15884, 226949760), (16236, 222029440), (16245, 221906432), (16368, 220238880), (16720, 215602272), (16896, 213356415), (17138, 210343680), (17298, 208398080), (17328, 208037280), (17670, 204010752), (17856, 201885640), (18040, 199826496), (18240, 197635416), (18259, 197429760), (18696, 192815040), (18810, 191646464), (18848, 191260080), (19065, 189083136), (19220, 187558272), (19437, 185464320), (19680, 183174288), (19840, 181697076), (19855, 181559808), (20064, 179668560), (20295, 177623552), (20336, 177265440), (20460, 176191104), (20992, 171725895), (21120, 170685132), (21142, 170507520), (21204, 170008960), (21648, 166522080), (21660, 166429824), (21824, 165179160), (21888, 164696180), (22320, 161508512), (22382, 161061120), (22878, 157569280), (23040, 156461371), (23064, 156298560), (23104, 156027960), (23370, 154252032), (23560, 153008064), (23616, 152645240), (23808, 151414230), (23826, 151299840), (24149, 149276160), (24320, 148226562), (24552, 146825920), (24928, 144611280), (25080, 143734848), (25344, 142237610), (25420, 141812352), (25707, 140229120), (25916, 139098240), (25992, 138691520), (26240, 137380716), (26505, 136007168), (26752, 134751420), (27060, 133217664), (27280, 132143328), (27360, 131756944), (27962, 128920320), (28044, 128543360), (28160, 128013849), (28272, 127506720), (28830, 125038848), (28864, 124891560), (28880, 124822368), (29184, 123522135), (29520, 122116192), (29602, 121777920), (29760, 121131384), (30096, 119779040), (30504, 118176960), (30690, 117460736), (30752, 117223920), (31160, 115689024), (31488, 114483930), (31680, 113790088), (31713, 113671680), (31768, 113474880), (32395, 111278592), (32472, 111014720), (32490, 110953216), (32736, 110119440), (33440, 107801136), (33573, 107374080), (34276, 105171840), (34596, 104199040), (34656, 104018640), (35055, 102834688), (35340, 102005376), (35712, 100942820), (35739, 100866560), (36080, 99913248), (36480, 98817708), (36518, 98714880), (37392, 96407520), (37620, 95823232), (37696, 95630040), (38130, 94541568), (38440, 93779136), (38874, 92732160), (39360, 91587144), (39401, 91491840), (39680, 90848538), (39710, 90779904), (40128, 89834280), (40590, 88811776), (40672, 88632720), (40920, 88095552), (41943, 85946880), (42240, 85342566), (42284, 85253760), (42408, 85004480), (42845, 84137472), (43245, 83359232), (43296, 83261040), (43320, 83214912), (43648, 82589580), (43776, 82348090), (44403, 81185280), (44640, 80754256), (44764, 80530560), (45756, 78784640), (46128, 78149280), (46208, 78013980), (46740, 77126016), (47120, 76504032), (47232, 76322620), (47616, 75707115), (47652, 75649920), (48298, 74638080), (48640, 74113281), (49104, 73412960), (49856, 72305640), (50160, 71867424), (50688, 71118805), (50840, 70906176), (51414, 70114560), (51832, 69549120), (51984, 69345760), (52480, 68690358), (52855, 68203008), (53010, 68003584), (53504, 67375710), (54120, 66608832), (54560, 66071664), (54720, 65878472), (54777, 65809920), (55924, 64460160), (55955, 64424448), (56088, 64271680), (56544, 63753360), (57195, 63027712), (57660, 62519424), (57728, 62445780), (57760, 62411184), (58311, 61821440), (59040, 61058096), (59204, 60888960), (59520, 60565692), (59565, 60519936), (60192, 59889520), (61008, 59088480), (61380, 58730368), (61504, 58611960), (62320, 57844512), (62976, 57241965), (63360, 56895044), (63426, 56835840), (63536, 56737440), (64790, 55639296), (64944, 55507360), (64980, 55476608), (65472, 55059720), (66880, 53900568), (67146, 53687040), (68552, 52585920), (69192, 52099520), (69312, 52009320), (69905, 51568128), (70110, 51417344), (70680, 51002688), (71424, 50471410), (71478, 50433280), (72160, 49956624), (72447, 49758720), (72960, 49408854), (73036, 49357440), (74005, 48711168), (74784, 48203760), (75240, 47911616), (75392, 47815020), (76260, 47270784), (76880, 46889568), (77121, 46743040), (77748, 46366080), (78720, 45793572), (78802, 45745920), (79360, 45424269), (79420, 45389952), (80256, 44917140), (81180, 44405888), (81344, 44316360), (81840, 44047776), (83886, 42973440), (84480, 42671283), (84568, 42626880), (84816, 42502240), (85690, 42068736), (86490, 41679616), (86592, 41630520), (86640, 41607456), (87296, 41294790), (87552, 41174045), (88806, 40592640), (89280, 40377128), (89528, 40265280), (91295, 39485952), (91512, 39392320), (92256, 39074640), (92416, 39006990), (93480, 38563008), (94240, 38252016), (94464, 38161310), (95139, 37890560), (95304, 37824960), (96596, 37319040), (97185, 37092864), (98208, 36706480), (99712, 36152820), (100320, 35933712), (100719, 35791360), (101680, 35453088), (102828, 35057280), (103664, 34774560), (103968, 34672880), (104960, 34345179), (105710, 34101504), (106020, 34001792), (107008, 33687855), (108240, 33304416), (109120, 33035832), (109440, 32939236), (109554, 32904960), (111848, 32230080), (111910, 32212224), (112176, 32135840), (113088, 31876680), (114390, 31513856), (115320, 31259712), (115456, 31222890), (115520, 31205592), (116622, 30910720), (118080, 30529048), (118203, 30497280), (118408, 30444480), (119040, 30282846), (119130, 30259968), (120384, 29944760), (120745, 29855232), (122016, 29544240), (122760, 29365184), (123008, 29305980), (123101, 29283840), (124640, 28922256), (125829, 28648960), (126720, 28447522), (126852, 28417920), (127072, 28368720), (128535, 28045824), (129580, 27819648), (129888, 27753680), (129960, 27738304), (130944, 27529860), (133209, 27061760), (133760, 26950284), (134292, 26843520), (137104, 26292960), (138384, 26049760), (138624, 26004660), (139810, 25784064), (140220, 25708672), (141360, 25501344), (142848, 25235705), (142956, 25216640), (144320, 24978312), (144894, 24879360), (145920, 24704427), (146072, 24678720), (148010, 24355584), (149568, 24101880), (150480, 23955808), (150784, 23907510), (152520, 23635392), (153760, 23444784), (154242, 23371520), (155496, 23183040), (157440, 22896786), (157604, 22872960), (158565, 22734336), (158840, 22694976), (160512, 22458570), (162360, 22202944), (162688, 22158180), (162811, 22141440), (163680, 22023888), (164331, 21936640), (167772, 21486720), (167865, 21474816), (169136, 21313440), (169632, 21251120), (171380, 21034368), (172980, 20839808), (173184, 20815260), (173280, 20803728), (174592, 20647395), (177612, 20296320), (178560, 20188564), (178695, 20173312), (179056, 20132640), (182590, 19742976), (183024, 19696160), (184512, 19537320), (184832, 19503495), (186960, 19281504), (188480, 19126008), (188928, 19080655), (190278, 18945280), (190608, 18912480), (193192, 18659520), (194370, 18546432), (196416, 18353240), (197005, 18298368), (199424, 18076410), (200640, 17966856), (200849, 17948160), (201438, 17895680), (203360, 17726544), (205656, 17528640), (207328, 17387280), (207936, 17336440), (209715, 17189376), (211420, 17050752), (212040, 17000896), (216480, 16652208), (217341, 16586240), (218240, 16517916), (218880, 16469618), (219108, 16452480), (222015, 16237056), (223696, 16115040), (223820, 16106112), (224352, 16067920), (226176, 15938340), (228780, 15756928), (230640, 15629856), (230912, 15611445), (231040, 15602796), (233244, 15455360), (236160, 15264524), (236406, 15248640), (236816, 15222240), (238080, 15141423), (238260, 15129984), (240768, 14972380), (241490, 14927616), (244032, 14772120), (245520, 14682592), (246016, 14652990), (246202, 14641920), (249280, 14461128), (251658, 14324480), (253440, 14223761), (253704, 14208960), (254144, 14184360), (257070, 14022912), (259160, 13909824), (259776, 13876840), (259920, 13869152), (261888, 13764930), (265639, 13570560), (266418, 13530880), (267520, 13475142), (268584, 13421760), (273885, 13161984), (274208, 13146480), (276768, 13024880), (277248, 13002330), (279620, 12892032), (280440, 12854336), (282720, 12750672), (285912, 12608320), (288640, 12489156), (289788, 12439680), (291555, 12364288), (292144, 12339360), (296020, 12177792), (299136, 12050940), (300960, 11977904), (301568, 11953755), (305040, 11817696), (307520, 11722392), (308484, 11685760), (310992, 11591520), (314880, 11448393), (315208, 11436480), (317130, 11367168), (317680, 11347488), (321024, 11229285), (324720, 11101472), (325376, 11079090), (325622, 11070720), (327360, 11011944), (328662, 10968320), (335544, 10743360), (335730, 10737408), (338272, 10656720), (339264, 10625560), (342760, 10517184), (345960, 10419904), (346368, 10407630), (346560, 10401864), (346921, 10391040), (354609, 10165760), (355224, 10148160), (357120, 10094282), (357390, 10086656), (358112, 10066320), (362235, 9951744), (365180, 9871488), (366048, 9848080), (369024, 9768660), (369303, 9761280), (373920, 9640752), (376960, 9563004), (380556, 9472640), (381216, 9456240), (385605, 9348608), (386384, 9329760), (388740, 9273216), (392832, 9176620), (394010, 9149184), (398848, 9038205), (401280, 8983428), (401698, 8974080), (402876, 8947840), (406720, 8863272), (411312, 8764320), (414656, 8693640), (415872, 8668220), (419430, 8594688), (422840, 8525376), (424080, 8500448), (432960, 8326104), (433411, 8317440), (434682, 8293120), (436480, 8258958), (437760, 8234809), (438216, 8226240), (444030, 8118528), (447392, 8057520), (447640, 8053056), (448704, 8033960), (452352, 7969170), (457560, 7878464), (458831, 7856640), (461280, 7814928), (462080, 7801398), (466488, 7727680), (472320, 7632262), (472812, 7624320), (473632, 7611120), (475695, 7578112), (476520, 7564992), (481536, 7486190), (482980, 7463808), (488064, 7386060), (488433, 7380480), (491040, 7341296), (492032, 7326495), (492404, 7320960), (498560, 7230564), (503316, 7162240), (503595, 7158272), (507408, 7104480), (508288, 7092180), (514140, 7011456), (518320, 6954912), (519552, 6938420), (519840, 6934576), (523776, 6882465), (531278, 6785280), (532836, 6765440), (535040, 6737571), (537168, 6710880), (547770, 6580992), (548416, 6573240), (553536, 6512440), (554496, 6501165), (559240, 6446016), (560880, 6427168), (565440, 6375336), (571824, 6304160), (577280, 6244578), (579576, 6219840), (583110, 6182144), (584288, 6169680), (591015, 6099456), (592040, 6088896), (598272, 6025470), (601920, 5988952), (602547, 5982720), (610080, 5908848), (615040, 5861196), (615505, 5856768), (616968, 5842880), (621984, 5795760), (629145, 5729792), (630416, 5718240), (634260, 5683584), (635360, 5673744), (649440, 5550736), (650752, 5539545), (651244, 5535360), (654720, 5505972), (657324, 5484160), (666045, 5412352), (671088, 5371680), (671460, 5368704), (676544, 5328360), (678528, 5312780), (685520, 5258592), (691920, 5209952), (692736, 5203815), (693120, 5200932), (693842, 5195520), (709218, 5082880), (710448, 5074080), (714240, 5047141), (714780, 5043328), (716224, 5033160), (724470, 4975872), (730360, 4935744), (732096, 4924040), (738048, 4884330), (738606, 4880640), (747840, 4820376), (748619, 4815360), (753920, 4781502), (761112, 4736320), (762432, 4728120), (771210, 4674304), (772768, 4664880), (777480, 4636608), (785664, 4588310), (788020, 4574592), (796917, 4523520), (802560, 4491714), (803396, 4487040), (805752, 4473920), (813440, 4431636), (814055, 4428288), (821655, 4387328), (822624, 4382160), (829312, 4346820), (831744, 4334110), (838860, 4297344), (845680, 4262688), (848160, 4250224), (865920, 4163052), (866822, 4158720), (869364, 4146560), (872960, 4129479), (876432, 4113120), (888060, 4059264), (894784, 4028760), (895280, 4026528), (897408, 4016980), (904704, 3984585), (915120, 3939232), (917662, 3928320), (922560, 3907464), (924160, 3900699), (932976, 3863840), (944640, 3816131), (945624, 3812160), (947264, 3805560), (951390, 3789056), (953040, 3782496), (963072, 3743095), (965960, 3731904), (976128, 3693030), (976866, 3690240), (982080, 3670648), (984808, 3660480), (997120, 3615282), (1004245, 3589632), (1006632, 3581120), (1007190, 3579136), (1014816, 3552240), (1016576, 3546090), (1028280, 3505728), (1036640, 3477456), (1039104, 3469210), (1039680, 3467288), (1040763, 3463680), (1062556, 3392640), (1065672, 3382720), (1074336, 3355440), (1086705, 3317248), (1095540, 3290496), (1096832, 3286620), (1107072, 3256220), (1107909, 3253760), (1118480, 3223008), (1121760, 3213584), (1130880, 3187668), (1143648, 3152080), (1154560, 3122289), (1159152, 3109920), (1166220, 3091072), (1168576, 3084840), (1182030, 3049728), (1184080, 3044448), (1196544, 3012735), (1203840, 2994476), (1205094, 2991360), (1220160, 2954424), (1230080, 2930598), (1231010, 2928384), (1233936, 2921440), (1243968, 2897880), (1258290, 2864896), (1260832, 2859120), (1268520, 2841792), (1270720, 2836872), (1298880, 2775368), (1300233, 2772480), (1302488, 2767680), (1309440, 2752986), (1314648, 2742080), (1328195, 2714112), (1332090, 2706176), (1342176, 2685840), (1342920, 2684352), (1353088, 2664180), (1357056, 2656390), (1371040, 2629296), (1376493, 2618880), (1383840, 2604976), (1386240, 2600466), (1387684, 2597760), (1418436, 2541440), (1420896, 2537040), (1429560, 2521664), (1432448, 2516580), (1448940, 2487936), (1460720, 2467872), (1464192, 2462020), (1465299, 2460160), (1476096, 2442165), (1477212, 2440320), (1495680, 2410188), (1497238, 2407680), (1507840, 2390751), (1522224, 2368160), (1524864, 2364060), (1542420, 2337152), (1545536, 2332440), (1554960, 2318304), (1571328, 2294155), (1576040, 2287296), (1593834, 2261760), (1605120, 2245857), (1606792, 2243520), (1611504, 2236960), (1626880, 2215818), (1628110, 2214144), (1643310, 2193664), (1645248, 2191080), (1658624, 2173410), (1663488, 2167055), (1677720, 2148672), (1691360, 2131344), (1696320, 2125112), (1731840, 2081526), (1733644, 2079360), (1734605, 2078208), (1738728, 2073280), (1752864, 2056560), (1773045, 2033152), (1776120, 2029632), (1789568, 2014380), (1790560, 2013264), (1794816, 2008490), (1807641, 1994240), (1830240, 1969616), (1835324, 1964160), (1845120, 1953732), (1846515, 1952256), (1865952, 1931920), (1891248, 1906080), (1894528, 1902780)]