32419427040

素因数分解:

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

素因数の和:92

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 243, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 294, 297, 306, 308, 312, 315, 324, 330, 336, 340, 343, 351, 352, 357, 360, 364, 374, 378, 385, 390, 392, 396, 405, 408, 416, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 480, 486, 490, 495, 504, 510, 520, 528, 539, 540, 544, 546, 560, 561, 567, 572, 585, 588, 594, 595, 612, 616, 624, 630, 637, 648, 660, 663, 672, 680, 686, 693, 702, 714, 715, 720, 728, 735, 748, 756, 765, 770, 780, 784, 792, 810, 816, 819, 833, 840, 858, 864, 880, 882, 884, 891, 910, 918, 924, 935, 936, 945, 952, 972, 980, 990, 1001, 1008, 1020, 1029, 1040, 1053, 1056, 1071, 1078, 1080, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1170, 1176, 1188, 1190, 1215, 1224, 1232, 1248, 1260, 1274, 1287, 1296, 1309, 1320, 1323, 1326, 1360, 1365, 1372, 1377, 1386, 1404, 1428, 1430, 1440, 1456, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1620, 1632, 1638, 1666, 1680, 1683, 1701, 1715, 1716, 1755, 1760, 1764, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1911, 1944, 1960, 1980, 1989, 2002, 2016, 2040, 2058, 2079, 2080, 2106, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2244, 2268, 2288, 2295, 2310, 2340, 2352, 2376, 2380, 2430, 2431, 2448, 2457, 2464, 2499, 2520, 2548, 2574, 2592, 2618, 2640, 2646, 2652, 2673, 2695, 2720, 2730, 2744, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2912, 2940, 2970, 2992, 3003, 3024, 3060, 3080, 3087, 3094, 3120, 3159, 3168, 3185, 3213, 3234, 3240, 3276, 3315, 3332, 3360, 3366, 3402, 3430, 3432, 3465, 3510, 3528, 3536, 3564, 3570, 3640, 3672, 3696, 3740, 3744, 3773, 3780, 3808, 3822, 3861, 3888, 3920, 3927, 3960, 3969, 3978, 4004, 4080, 4095, 4116, 4131, 4158, 4165, 4212, 4284, 4290, 4312, 4320, 4368, 4410, 4420, 4455, 4459, 4488, 4536, 4576, 4590, 4620, 4641, 4680, 4704, 4752, 4760, 4851, 4860, 4862, 4896, 4914, 4998, 5005, 5040, 5049, 5096, 5145, 5148, 5236, 5265, 5280, 5292, 5304, 5346, 5355, 5390, 5460, 5488, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5733, 5831, 5880, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6174, 6188, 6237, 6240, 6318, 6370, 6426, 6435, 6468, 6480, 6545, 6552, 6615, 6630, 6664, 6732, 6804, 6860, 6864, 6885, 6930, 7007, 7020, 7056, 7072, 7128, 7140, 7280, 7293, 7344, 7371, 7392, 7480, 7497, 7546, 7560, 7644, 7722, 7735, 7776, 7840, 7854, 7920, 7938, 7956, 8008, 8085, 8160, 8190, 8232, 8262, 8316, 8330, 8415, 8424, 8505, 8568, 8580, 8624, 8736, 8820, 8840, 8910, 8918, 8976, 9009, 9072, 9163, 9180, 9240, 9261, 9282, 9360, 9504, 9520, 9555, 9639, 9702, 9720, 9724, 9828, 9945, 9996, 10010, 10080, 10098, 10192, 10290, 10296, 10395, 10472, 10530, 10584, 10608, 10692, 10710, 10780, 10829, 10920, 10976, 11016, 11088, 11220, 11232, 11319, 11340, 11424, 11440, 11466, 11583, 11662, 11760, 11781, 11880, 11907, 11934, 12012, 12155, 12240, 12285, 12320, 12348, 12376, 12474, 12495, 12636, 12740, 12852, 12870, 12936, 12960, 13090, 13104, 13230, 13260, 13328, 13365, 13377, 13464, 13608, 13720, 13728, 13770, 13860, 13923, 14014, 14040, 14112, 14256, 14280, 14553, 14560, 14586, 14688, 14742, 14960, 14994, 15015, 15092, 15120, 15147, 15288, 15435, 15444, 15470, 15708, 15795, 15840, 15876, 15912, 16016, 16065, 16170, 16380, 16464, 16524, 16632, 16660, 16830, 16848, 17010, 17017, 17136, 17160, 17199, 17248, 17493, 17640, 17680, 17820, 17836, 17901, 17952, 18018, 18144, 18326, 18360, 18480, 18522, 18564, 18711, 18720, 18865, 19040, 19110, 19278, 19305, 19404, 19440, 19448, 19635, 19656, 19845, 19890, 19992, 20020, 20196, 20384, 20580, 20592, 20655, 20790, 20944, 21021, 21060, 21168, 21216, 21384, 21420, 21560, 21658, 21840, 21879, 22032, 22113, 22176, 22295, 22440, 22491, 22638, 22680, 22880, 22932, 23166, 23205, 23324, 23520, 23562, 23760, 23814, 23868, 24024, 24255, 24310, 24480, 24570, 24696, 24752, 24948, 24990, 25245, 25272, 25480, 25704, 25740, 25872, 26180, 26208, 26460, 26520, 26656, 26730, 26754, 26928, 27027, 27216, 27440, 27489, 27540, 27720, 27783, 27846, 28028, 28080, 28512, 28560, 28665, 28917, 29106, 29155, 29172, 29484, 29835, 29920, 29988, 30030, 30184, 30240, 30294, 30576, 30870, 30888, 30940, 31185, 31416, 31590, 31752, 31824, 32032, 32130, 32340, 32487, 32760, 32928, 33048, 33264, 33320, 33660, 33696, 33957, 34020, 34034, 34272, 34320, 34398, 34749, 34986, 35035, 35280, 35343, 35360, 35640, 35672, 35802, 36036, 36465, 36652, 36720, 36855, 36960, 37044, 37128, 37422, 37485, 37730, 38220, 38556, 38610, 38808, 38880, 38896, 39270, 39312, 39690, 39780, 39984, 40040, 40131, 40392, 41160, 41184, 41310, 41580, 41769, 41888, 42042, 42120, 42336, 42768, 42840, 43120, 43316, 43659, 43680, 43758, 44064, 44226, 44590, 44880, 44982, 45045, 45276, 45360, 45441, 45815, 45864, 46305, 46332, 46410, 46648, 47124, 47520, 47628, 47736, 48048, 48195, 48510, 48620, 49049, 49140, 49392, 49504, 49896, 49980, 50490, 50544, 50960, 51051, 51408, 51480, 51597, 51744, 52360, 52479, 52920, 53040, 53460, 53508, 53703, 53856, 54054, 54145, 54432, 54880, 54978, 55080, 55440, 55566, 55692, 56056, 56160, 56595, 57120, 57330, 57834, 57915, 58212, 58310, 58344, 58905, 58968, 59535, 59670, 59976, 60060, 60368, 60588, 61152, 61740, 61776, 61880, 62370, 62832, 63063, 63180, 63504, 63648, 64141, 64260, 64680, 64974, 65520, 65637, 66096, 66528, 66640, 66885, 67320, 67473, 67914, 68040, 68068, 68640, 68796, 69498, 69615, 69972, 70070, 70560, 70686, 71280, 71344, 71604, 72072, 72765, 72930, 73304, 73440, 73710, 74088, 74256, 74844, 74970, 75460, 75735, 75803, 76440, 77112, 77220, 77616, 77792, 78540, 78624, 79380, 79560, 79968, 80080, 80262, 80784, 81081, 82320, 82467, 82620, 83160, 83349, 83538, 84084, 84240, 85085, 85536, 85680, 85995, 86240, 86632, 87318, 87465, 87516, 88452, 89180, 89505, 89760, 89964, 90090, 90552, 90720, 90882, 91630, 91728, 92610, 92664, 92820, 93296, 93555, 94248, 95256, 95472, 96096, 96390, 97020, 97240, 97461, 98098, 98280, 98784, 99792, 99960, 100980, 101088, 101871, 101920, 102102, 102816, 102960, 103194, 104720, 104958, 105105, 105840, 106029, 106080, 106920, 107016, 107406, 108108, 108290, 109395, 109956, 110160, 110565, 110880, 111132, 111384, 112112, 112455, 113190, 114660, 115668, 115830, 116424, 116620, 116688, 117810, 117936, 119070, 119119, 119340, 119952, 120120, 120393, 120736, 121176, 123480, 123552, 123760, 124740, 125307, 125664, 126126, 126360, 127008, 128282, 128520, 129360, 129948, 130977, 131040, 131274, 132192, 133280, 133770, 134640, 134946, 135135, 135828, 136080, 136136, 137445, 137592, 138915, 138996, 139230, 139944, 140140, 141372, 142560, 142688, 143208, 144144, 144585, 145530, 145860, 146608, 147147, 147420, 148176, 148512, 149688, 149940, 150920, 151470, 151606, 152880, 153153, 154224, 154440, 154791, 155232, 157080, 157437, 158760, 159120, 160160, 160524, 161568, 162162, 162435, 164640, 164934, 165240, 166320, 166698, 167076, 168168, 168480, 169785, 170170, 171360, 171990, 173264, 173745, 174636, 174930, 175032, 176715, 176904, 178360, 179010, 179928, 180180, 181104, 181764, 183260, 183456, 185220, 185328, 185640, 186592, 187110, 188496, 189189, 190512, 190944, 192423, 192780, 194040, 194480, 194922, 196196, 196560, 196911, 199584, 199920, 200655, 201960, 202419, 203742, 204204, 205920, 206388, 208845, 209440, 209916, 210210, 211680, 212058, 213840, 214032, 214812, 216216, 216580, 218295, 218790, 219912, 220320, 221130, 222264, 222768, 224224, 224910, 226380, 227205, 227409, 229320, 231336, 231660, 232848, 233240, 233376, 235620, 235872, 238140, 238238, 238680, 239904, 240240, 240786, 242352, 243243, 245245, 246960, 247401, 247520, 249480, 250614, 252252, 252720, 255255, 256564, 257040, 257985, 258720, 259896, 261954, 262395, 262548, 267540, 268515, 269280, 269892, 270270, 271656, 272160, 272272, 274890, 275184, 277830, 277992, 278460, 279888, 280280, 282744, 286416, 288288, 289170, 291060, 291720, 292383, 293216, 294294, 294840, 296352, 299376, 299880, 301840, 302940, 303212, 305613, 305760, 306306, 308448, 308880, 309582, 314160, 314874, 315315, 317520, 318087, 318240, 320705, 321048, 324324, 324870, 328185, 329868, 330480, 332640, 333396, 334152, 336336, 337365, 339570, 340340, 343980, 346528, 347490, 349272, 349860, 350064, 353430, 353808, 356720, 357357, 358020, 359856, 360360, 361179, 362208, 363528, 366520, 370440, 370656, 371280, 374220, 375921, 376992, 378378, 379015, 381024, 384846, 385560, 388080, 388960, 389844, 392392, 393120, 393822, 399840, 401310, 403920, 404838, 405405, 407484, 408408, 412335, 412776, 416745, 417690, 419832, 420420, 424116, 427680, 428064, 429624, 432432, 433160, 436590, 437580, 439824, 441441, 442260, 444528, 445536, 449820, 452760, 454410, 454818, 458640, 459459, 462672, 463320, 465696, 466480, 471240, 472311, 476280, 476476, 477360, 480480, 481572, 484704, 486486, 487305, 490490, 493920, 494802, 498960, 501228, 504504, 505440, 509355, 510510, 513128, 514080, 515970, 519792, 523908, 524790, 525096, 530145, 535080, 537030, 539784, 540540, 543312, 544544, 549780, 550368, 555660, 555984, 556920, 559776, 560560, 565488, 567567, 572832, 577269, 578340, 582120, 583440, 584766, 588588, 589680, 590733, 595595, 598752, 599760, 601965, 603680, 605880, 606424, 611226, 612612, 617760, 619164, 626535, 628320, 629748, 630630, 635040, 636174, 641410, 642096, 648648, 649740, 654885, 656370, 659736, 660960, 666792, 668304, 672672, 674730, 679140, 680680, 682227, 687960, 694980, 698544, 699720, 700128, 706860, 707616, 713440, 714714, 716040, 719712, 720720, 722358, 727056, 733040, 735735, 740880, 742203, 742560, 748440, 751842, 756756, 758030, 765765, 769692, 771120, 773955, 776160, 779688, 784784, 787185, 787644, 802620, 807840, 809676, 810810, 814968, 816816, 824670, 825552, 833490, 833833, 835380, 839664, 840840, 848232, 859248, 864864, 866320, 873180, 875160, 877149, 879648, 882882, 884520, 889056, 899640, 905520, 908820, 909636, 916839, 917280, 918918, 925344, 926640, 932960, 942480, 944622, 945945, 952560, 952952, 954720, 962115, 963144, 972972, 974610, 980980, 984555, 989604, 997920, 1002456, 1009008, 1012095, 1018710, 1021020, 1026256, 1031940, 1039584, 1047816, 1049580, 1050192, 1060290, 1070160, 1072071, 1074060, 1079568, 1081080, 1083537, 1086624, 1099560, 1111320, 1111968, 1113840, 1121120, 1130976, 1135134, 1137045, 1154538, 1156680, 1164240, 1166880, 1169532, 1177176, 1179360, 1181466, 1191190, 1199520, 1203930, 1211760, 1212848, 1216215, 1222452, 1225224, 1237005, 1238328, 1253070, 1259496, 1261260, 1272348, 1282820, 1284192, 1297296, 1299480, 1309770, 1312740, 1319472, 1324323, 1333584, 1336608, 1349460, 1358280, 1361360, 1364454, 1375920, 1378377, 1389960, 1397088, 1399440, 1413720, 1416933, 1429428, 1432080, 1441440, 1444716, 1454112, 1461915, 1466080, 1471470, 1481760, 1484406, 1496880, 1503684, 1513512, 1516060, 1528065, 1531530, 1539384, 1542240, 1547910, 1559376, 1569568, 1574370, 1575288, 1590435, 1605240, 1619352, 1621620, 1629936, 1633632, 1649340, 1651104, 1666980, 1667666, 1670760, 1679328, 1681680, 1696464, 1702701, 1718496, 1731807, 1732640, 1746360, 1750320, 1754298, 1765764, 1769040, 1786785, 1799280, 1805895, 1811040, 1817640, 1819272, 1833678, 1837836, 1853280, 1879605, 1884960, 1889244, 1891890, 1905120, 1905904, 1924230, 1926288, 1945944, 1949220, 1961960, 1969110, 1979208, 2004912, 2018016, 2024190, 2037420, 2042040, 2046681, 2052512, 2063880, 2095632, 2099160, 2100384, 2120580, 2140320, 2144142, 2148120, 2159136, 2162160, 2167074, 2199120, 2207205, 2222640, 2226609, 2227680, 2270268, 2274090, 2297295, 2309076, 2313360, 2328480, 2339064, 2354352, 2361555, 2362932, 2382380, 2407860, 2423520, 2425696, 2432430, 2444904, 2450448, 2474010, 2476656, 2501499, 2506140, 2518992, 2522520, 2544696, 2565640, 2594592, 2598960, 2619540, 2625480, 2631447, 2638944, 2648646, 2667168, 2698920, 2716560, 2722720, 2728908, 2751840, 2756754, 2779920, 2798880, 2827440, 2833866, 2837835, 2858856, 2864160, 2886345, 2889432, 2923830, 2942940, 2953665, 2968812, 2993760, 3007368, 3027024, 3032120, 3056130, 3063060, 3078768, 3095820, 3118752, 3148740, 3150576, 3180870, 3210480, 3216213, 3238704, 3243240, 3259872, 3298680, 3333960, 3335332, 3341520, 3363360, 3392928, 3405402, 3411135, 3463614, 3492720, 3500640, 3508596, 3531528, 3538080, 3573570, 3598560, 3611790, 3635280, 3638544, 3667356, 3675672, 3711015, 3759210, 3778488, 3783780, 3811808, 3848460, 3852576, 3891888, 3898440, 3923920, 3938220, 3958416, 3972969, 4009824, 4048380, 4074840, 4084080, 4093362, 4127760, 4135131, 4169165, 4191264, 4198320, 4241160, 4288284, 4296240, 4324320, 4334148, 4385745, 4398240, 4414410, 4445280, 4453218, 4540536, 4548180, 4584195, 4594590, 4618152, 4626720, 4678128, 4708704, 4723110, 4725864, 4764760, 4815720, 4864860, 4889808, 4900896, 4948020, 4953312, 5002998, 5012280, 5037984, 5045040, 5089392, 5131280, 5195421, 5197920, 5239080, 5250960, 5262894, 5297292, 5360355, 5397840, 5417685, 5433120, 5457816, 5513508, 5559840, 5654880, 5667732, 5675670, 5717712, 5772690, 5778864, 5847660, 5885880, 5907330, 5937624, 6014736, 6054048, 6064240, 6112260, 6126120, 6140043, 6157536, 6191640, 6297480, 6301152, 6361740, 6420960, 6432426, 6477408, 6486480, 6597360, 6621615, 6667920, 6670664, 6683040, 6810804, 6822270, 6891885, 6927228, 6985440, 7017192, 7063056, 7084665, 7147140, 7223580, 7270560, 7277088, 7334712, 7351344, 7422030, 7504497, 7518420, 7556976, 7567560, 7696920, 7783776, 7796880, 7847840, 7876440, 7916832, 7945938, 8096760, 8149680, 8168160, 8186724, 8255520, 8270262, 8338330, 8396640, 8482320, 8513505, 8576568, 8592480, 8659035, 8668296, 8771490, 8828820, 8906436, 9081072, 9096360, 9168390, 9189180, 9236304, 9356256, 9446220, 9451728, 9529520, 9631440, 9648639, 9729720, 9779616, 9896040, 10005996, 10024560, 10090080, 10178784, 10233405, 10262560, 10390842, 10478160, 10501920, 10525788, 10594584, 10720710, 10795680, 10835370, 10915632, 11027016, 11133045, 11335464, 11351340, 11435424, 11545380, 11557728, 11695320, 11771760, 11814660, 11875248, 11918907, 12029472, 12128480, 12224520, 12252240, 12280086, 12383280, 12507495, 12594960, 12723480, 12864852, 12972960, 13157235, 13194720, 13243230, 13335840, 13341328, 13621608, 13644540, 13783770, 13854456, 14034384, 14126112, 14169330, 14294280, 14447160, 14669424, 14702688, 14844060, 15008994, 15036840, 15113952, 15135120, 15393840, 15586263, 15593760, 15752880, 15891876, 16081065, 16193520, 16299360, 16373448, 16540524, 16676660, 16964640, 17027010, 17153136, 17318070, 17336592, 17542980, 17657640, 17812872, 18162144, 18192720, 18336780, 18378360, 18420129, 18472608, 18892440, 18903456, 19059040, 19262880, 19297278, 19459440, 19792080, 19864845, 20011992, 20049120, 20466810, 20675655, 20781684, 20956320, 21051576, 21189168, 21441420, 21670740, 21831264, 22054032, 22266090, 22513491, 22670928, 22702680, 23090760, 23390640, 23543520, 23629320, 23750496, 23837814, 24449040, 24504480, 24560172, 24766560, 25014990, 25189920, 25446960, 25729704, 25977105, 26314470, 26486460, 26682656, 27243216, 27289080, 27567540, 27708912, 28068768, 28338660, 28588560, 28894320, 28945917, 29338848, 29688120, 30017988, 30073680, 30270240, 30700215, 30787680, 31172526, 31505760, 31783752, 32162130, 32387040, 32746896, 33081048, 33353320, 34054020, 34306272, 34636140, 34673184, 35085960, 35315280, 35625744, 36385440, 36673560, 36756720, 36840258, 37522485, 37784880, 38594556, 38918880, 39584160, 39729690, 40023984, 40933620, 41351310, 41563368, 42103152, 42378336, 42882840, 43341480, 44108064, 44532180, 45026982, 45341856, 45405360, 46181520, 46781280, 47258640, 47675628, 48243195, 48898080, 49120344, 50029980, 50893920, 51459408, 51954210, 52628940, 52972920, 54486432, 54578160, 55135080, 55417824, 56677320, 57177120, 57788640, 57891834, 59376240, 59594535, 60035976, 60147360, 61400430, 62345052, 63567504, 64324260, 65493792, 66162096, 66706640, 67540473, 68108040, 69272280, 70171920, 70630560, 71251488, 73347120, 73513440, 73680516, 75044970, 75569760, 77189112, 77931315, 79459380, 80047968, 81867240, 82702620, 83126736, 84206304, 85765680, 86682960, 89064360, 90053964, 90810720, 92100645, 92363040, 94517280, 95351256, 96486390, 98240688, 100059960, 102918816, 103908420, 105257880, 105945840, 109156320, 110270160, 112567455, 113354640, 115783668, 118752480, 119189070, 120071952, 122800860, 124690104, 127135008, 128648520, 132324192, 133413280, 135080946, 136216080, 138544560, 140343840, 144729585, 146694240, 147361032, 150089940, 154378224, 155862630, 158918760, 163734480, 165405240, 166253472, 171531360, 173365920, 178128720, 180107928, 184201290, 190702512, 192972780, 196481376, 200119920, 202621419, 207816840, 210515760, 211891680, 220540320, 225134910, 226709280, 231567336, 238378140, 240143904, 245601720, 249380208, 257297040, 270161892, 272432160, 277089120, 289459170, 294722064, 300179880, 308756448, 311725260, 317837520, 327468960, 330810480, 337702365, 356257440, 360215856, 368402580, 381405024, 385945560, 400239840, 405242838, 415633680, 421031520, 450269820, 463134672, 476756280, 491203440, 498760416, 514594080, 540323784, 578918340, 589444128, 600359760, 623450520, 635675040, 661620960, 675404730, 720431712, 736805160, 771891120, 810485676, 831267360, 900539640, 926269344, 953512560, 982406880, 1013107095, 1080647568, 1157836680, 1200719520, 1246901040, 1350809460, 1473610320, 1543782240, 1620971352, 1801079280, 1907025120, 2026214190, 2161295136, 2315673360, 2493802080, 2701618920, 2947220640, 3241942704, 3602158560, 4052428380, 4631346720, 5403237840, 6483885408, 8104856760, 10806475680, 16209713520, 32419427040]

約数ペア:

[(1, 32419427040), (2, 16209713520), (3, 10806475680), (4, 8104856760), (5, 6483885408), (6, 5403237840), (7, 4631346720), (8, 4052428380), (9, 3602158560), (10, 3241942704), (11, 2947220640), (12, 2701618920), (13, 2493802080), (14, 2315673360), (15, 2161295136), (16, 2026214190), (17, 1907025120), (18, 1801079280), (20, 1620971352), (21, 1543782240), (22, 1473610320), (24, 1350809460), (26, 1246901040), (27, 1200719520), (28, 1157836680), (30, 1080647568), (32, 1013107095), (33, 982406880), (34, 953512560), (35, 926269344), (36, 900539640), (39, 831267360), (40, 810485676), (42, 771891120), (44, 736805160), (45, 720431712), (48, 675404730), (49, 661620960), (51, 635675040), (52, 623450520), (54, 600359760), (55, 589444128), (56, 578918340), (60, 540323784), (63, 514594080), (65, 498760416), (66, 491203440), (68, 476756280), (70, 463134672), (72, 450269820), (77, 421031520), (78, 415633680), (80, 405242838), (81, 400239840), (84, 385945560), (85, 381405024), (88, 368402580), (90, 360215856), (91, 356257440), (96, 337702365), (98, 330810480), (99, 327468960), (102, 317837520), (104, 311725260), (105, 308756448), (108, 300179880), (110, 294722064), (112, 289459170), (117, 277089120), (119, 272432160), (120, 270161892), (126, 257297040), (130, 249380208), (132, 245601720), (135, 240143904), (136, 238378140), (140, 231567336), (143, 226709280), (144, 225134910), (147, 220540320), (153, 211891680), (154, 210515760), (156, 207816840), (160, 202621419), (162, 200119920), (165, 196481376), (168, 192972780), (170, 190702512), (176, 184201290), (180, 180107928), (182, 178128720), (187, 173365920), (189, 171531360), (195, 166253472), (196, 165405240), (198, 163734480), (204, 158918760), (208, 155862630), (210, 154378224), (216, 150089940), (220, 147361032), (221, 146694240), (224, 144729585), (231, 140343840), (234, 138544560), (238, 136216080), (240, 135080946), (243, 133413280), (245, 132324192), (252, 128648520), (255, 127135008), (260, 124690104), (264, 122800860), (270, 120071952), (272, 119189070), (273, 118752480), (280, 115783668), (286, 113354640), (288, 112567455), (294, 110270160), (297, 109156320), (306, 105945840), (308, 105257880), (312, 103908420), (315, 102918816), (324, 100059960), (330, 98240688), (336, 96486390), (340, 95351256), (343, 94517280), (351, 92363040), (352, 92100645), (357, 90810720), (360, 90053964), (364, 89064360), (374, 86682960), (378, 85765680), (385, 84206304), (390, 83126736), (392, 82702620), (396, 81867240), (405, 80047968), (408, 79459380), (416, 77931315), (420, 77189112), (429, 75569760), (432, 75044970), (440, 73680516), (441, 73513440), (442, 73347120), (455, 71251488), (459, 70630560), (462, 70171920), (468, 69272280), (476, 68108040), (480, 67540473), (486, 66706640), (490, 66162096), (495, 65493792), (504, 64324260), (510, 63567504), (520, 62345052), (528, 61400430), (539, 60147360), (540, 60035976), (544, 59594535), (546, 59376240), (560, 57891834), (561, 57788640), (567, 57177120), (572, 56677320), (585, 55417824), (588, 55135080), (594, 54578160), (595, 54486432), (612, 52972920), (616, 52628940), (624, 51954210), (630, 51459408), (637, 50893920), (648, 50029980), (660, 49120344), (663, 48898080), (672, 48243195), (680, 47675628), (686, 47258640), (693, 46781280), (702, 46181520), (714, 45405360), (715, 45341856), (720, 45026982), (728, 44532180), (735, 44108064), (748, 43341480), (756, 42882840), (765, 42378336), (770, 42103152), (780, 41563368), (784, 41351310), (792, 40933620), (810, 40023984), (816, 39729690), (819, 39584160), (833, 38918880), (840, 38594556), (858, 37784880), (864, 37522485), (880, 36840258), (882, 36756720), (884, 36673560), (891, 36385440), (910, 35625744), (918, 35315280), (924, 35085960), (935, 34673184), (936, 34636140), (945, 34306272), (952, 34054020), (972, 33353320), (980, 33081048), (990, 32746896), (1001, 32387040), (1008, 32162130), (1020, 31783752), (1029, 31505760), (1040, 31172526), (1053, 30787680), (1056, 30700215), (1071, 30270240), (1078, 30073680), (1080, 30017988), (1092, 29688120), (1105, 29338848), (1120, 28945917), (1122, 28894320), (1134, 28588560), (1144, 28338660), (1155, 28068768), (1170, 27708912), (1176, 27567540), (1188, 27289080), (1190, 27243216), (1215, 26682656), (1224, 26486460), (1232, 26314470), (1248, 25977105), (1260, 25729704), (1274, 25446960), (1287, 25189920), (1296, 25014990), (1309, 24766560), (1320, 24560172), (1323, 24504480), (1326, 24449040), (1360, 23837814), (1365, 23750496), (1372, 23629320), (1377, 23543520), (1386, 23390640), (1404, 23090760), (1428, 22702680), (1430, 22670928), (1440, 22513491), (1456, 22266090), (1470, 22054032), (1485, 21831264), (1496, 21670740), (1512, 21441420), (1530, 21189168), (1540, 21051576), (1547, 20956320), (1560, 20781684), (1568, 20675655), (1584, 20466810), (1617, 20049120), (1620, 20011992), (1632, 19864845), (1638, 19792080), (1666, 19459440), (1680, 19297278), (1683, 19262880), (1701, 19059040), (1715, 18903456), (1716, 18892440), (1755, 18472608), (1760, 18420129), (1764, 18378360), (1768, 18336780), (1782, 18192720), (1785, 18162144), (1820, 17812872), (1836, 17657640), (1848, 17542980), (1870, 17336592), (1872, 17318070), (1890, 17153136), (1904, 17027010), (1911, 16964640), (1944, 16676660), (1960, 16540524), (1980, 16373448), (1989, 16299360), (2002, 16193520), (2016, 16081065), (2040, 15891876), (2058, 15752880), (2079, 15593760), (2080, 15586263), (2106, 15393840), (2142, 15135120), (2145, 15113952), (2156, 15036840), (2160, 15008994), (2184, 14844060), (2205, 14702688), (2210, 14669424), (2244, 14447160), (2268, 14294280), (2288, 14169330), (2295, 14126112), (2310, 14034384), (2340, 13854456), (2352, 13783770), (2376, 13644540), (2380, 13621608), (2430, 13341328), (2431, 13335840), (2448, 13243230), (2457, 13194720), (2464, 13157235), (2499, 12972960), (2520, 12864852), (2548, 12723480), (2574, 12594960), (2592, 12507495), (2618, 12383280), (2640, 12280086), (2646, 12252240), (2652, 12224520), (2673, 12128480), (2695, 12029472), (2720, 11918907), (2730, 11875248), (2744, 11814660), (2754, 11771760), (2772, 11695320), (2805, 11557728), (2808, 11545380), (2835, 11435424), (2856, 11351340), (2860, 11335464), (2912, 11133045), (2940, 11027016), (2970, 10915632), (2992, 10835370), (3003, 10795680), (3024, 10720710), (3060, 10594584), (3080, 10525788), (3087, 10501920), (3094, 10478160), (3120, 10390842), (3159, 10262560), (3168, 10233405), (3185, 10178784), (3213, 10090080), (3234, 10024560), (3240, 10005996), (3276, 9896040), (3315, 9779616), (3332, 9729720), (3360, 9648639), (3366, 9631440), (3402, 9529520), (3430, 9451728), (3432, 9446220), (3465, 9356256), (3510, 9236304), (3528, 9189180), (3536, 9168390), (3564, 9096360), (3570, 9081072), (3640, 8906436), (3672, 8828820), (3696, 8771490), (3740, 8668296), (3744, 8659035), (3773, 8592480), (3780, 8576568), (3808, 8513505), (3822, 8482320), (3861, 8396640), (3888, 8338330), (3920, 8270262), (3927, 8255520), (3960, 8186724), (3969, 8168160), (3978, 8149680), (4004, 8096760), (4080, 7945938), (4095, 7916832), (4116, 7876440), (4131, 7847840), (4158, 7796880), (4165, 7783776), (4212, 7696920), (4284, 7567560), (4290, 7556976), (4312, 7518420), (4320, 7504497), (4368, 7422030), (4410, 7351344), (4420, 7334712), (4455, 7277088), (4459, 7270560), (4488, 7223580), (4536, 7147140), (4576, 7084665), (4590, 7063056), (4620, 7017192), (4641, 6985440), (4680, 6927228), (4704, 6891885), (4752, 6822270), (4760, 6810804), (4851, 6683040), (4860, 6670664), (4862, 6667920), (4896, 6621615), (4914, 6597360), (4998, 6486480), (5005, 6477408), (5040, 6432426), (5049, 6420960), (5096, 6361740), (5145, 6301152), (5148, 6297480), (5236, 6191640), (5265, 6157536), (5280, 6140043), (5292, 6126120), (5304, 6112260), (5346, 6064240), (5355, 6054048), (5390, 6014736), (5460, 5937624), (5488, 5907330), (5508, 5885880), (5544, 5847660), (5610, 5778864), (5616, 5772690), (5670, 5717712), (5712, 5675670), (5720, 5667732), (5733, 5654880), (5831, 5559840), (5880, 5513508), (5940, 5457816), (5967, 5433120), (5984, 5417685), (6006, 5397840), (6048, 5360355), (6120, 5297292), (6160, 5262894), (6174, 5250960), (6188, 5239080), (6237, 5197920), (6240, 5195421), (6318, 5131280), (6370, 5089392), (6426, 5045040), (6435, 5037984), (6468, 5012280), (6480, 5002998), (6545, 4953312), (6552, 4948020), (6615, 4900896), (6630, 4889808), (6664, 4864860), (6732, 4815720), (6804, 4764760), (6860, 4725864), (6864, 4723110), (6885, 4708704), (6930, 4678128), (7007, 4626720), (7020, 4618152), (7056, 4594590), (7072, 4584195), (7128, 4548180), (7140, 4540536), (7280, 4453218), (7293, 4445280), (7344, 4414410), (7371, 4398240), (7392, 4385745), (7480, 4334148), (7497, 4324320), (7546, 4296240), (7560, 4288284), (7644, 4241160), (7722, 4198320), (7735, 4191264), (7776, 4169165), (7840, 4135131), (7854, 4127760), (7920, 4093362), (7938, 4084080), (7956, 4074840), (8008, 4048380), (8085, 4009824), (8160, 3972969), (8190, 3958416), (8232, 3938220), (8262, 3923920), (8316, 3898440), (8330, 3891888), (8415, 3852576), (8424, 3848460), (8505, 3811808), (8568, 3783780), (8580, 3778488), (8624, 3759210), (8736, 3711015), (8820, 3675672), (8840, 3667356), (8910, 3638544), (8918, 3635280), (8976, 3611790), (9009, 3598560), (9072, 3573570), (9163, 3538080), (9180, 3531528), (9240, 3508596), (9261, 3500640), (9282, 3492720), (9360, 3463614), (9504, 3411135), (9520, 3405402), (9555, 3392928), (9639, 3363360), (9702, 3341520), (9720, 3335332), (9724, 3333960), (9828, 3298680), (9945, 3259872), (9996, 3243240), (10010, 3238704), (10080, 3216213), (10098, 3210480), (10192, 3180870), (10290, 3150576), (10296, 3148740), (10395, 3118752), (10472, 3095820), (10530, 3078768), (10584, 3063060), (10608, 3056130), (10692, 3032120), (10710, 3027024), (10780, 3007368), (10829, 2993760), (10920, 2968812), (10976, 2953665), (11016, 2942940), (11088, 2923830), (11220, 2889432), (11232, 2886345), (11319, 2864160), (11340, 2858856), (11424, 2837835), (11440, 2833866), (11466, 2827440), (11583, 2798880), (11662, 2779920), (11760, 2756754), (11781, 2751840), (11880, 2728908), (11907, 2722720), (11934, 2716560), (12012, 2698920), (12155, 2667168), (12240, 2648646), (12285, 2638944), (12320, 2631447), (12348, 2625480), (12376, 2619540), (12474, 2598960), (12495, 2594592), (12636, 2565640), (12740, 2544696), (12852, 2522520), (12870, 2518992), (12936, 2506140), (12960, 2501499), (13090, 2476656), (13104, 2474010), (13230, 2450448), (13260, 2444904), (13328, 2432430), (13365, 2425696), (13377, 2423520), (13464, 2407860), (13608, 2382380), (13720, 2362932), (13728, 2361555), (13770, 2354352), (13860, 2339064), (13923, 2328480), (14014, 2313360), (14040, 2309076), (14112, 2297295), (14256, 2274090), (14280, 2270268), (14553, 2227680), (14560, 2226609), (14586, 2222640), (14688, 2207205), (14742, 2199120), (14960, 2167074), (14994, 2162160), (15015, 2159136), (15092, 2148120), (15120, 2144142), (15147, 2140320), (15288, 2120580), (15435, 2100384), (15444, 2099160), (15470, 2095632), (15708, 2063880), (15795, 2052512), (15840, 2046681), (15876, 2042040), (15912, 2037420), (16016, 2024190), (16065, 2018016), (16170, 2004912), (16380, 1979208), (16464, 1969110), (16524, 1961960), (16632, 1949220), (16660, 1945944), (16830, 1926288), (16848, 1924230), (17010, 1905904), (17017, 1905120), (17136, 1891890), (17160, 1889244), (17199, 1884960), (17248, 1879605), (17493, 1853280), (17640, 1837836), (17680, 1833678), (17820, 1819272), (17836, 1817640), (17901, 1811040), (17952, 1805895), (18018, 1799280), (18144, 1786785), (18326, 1769040), (18360, 1765764), (18480, 1754298), (18522, 1750320), (18564, 1746360), (18711, 1732640), (18720, 1731807), (18865, 1718496), (19040, 1702701), (19110, 1696464), (19278, 1681680), (19305, 1679328), (19404, 1670760), (19440, 1667666), (19448, 1666980), (19635, 1651104), (19656, 1649340), (19845, 1633632), (19890, 1629936), (19992, 1621620), (20020, 1619352), (20196, 1605240), (20384, 1590435), (20580, 1575288), (20592, 1574370), (20655, 1569568), (20790, 1559376), (20944, 1547910), (21021, 1542240), (21060, 1539384), (21168, 1531530), (21216, 1528065), (21384, 1516060), (21420, 1513512), (21560, 1503684), (21658, 1496880), (21840, 1484406), (21879, 1481760), (22032, 1471470), (22113, 1466080), (22176, 1461915), (22295, 1454112), (22440, 1444716), (22491, 1441440), (22638, 1432080), (22680, 1429428), (22880, 1416933), (22932, 1413720), (23166, 1399440), (23205, 1397088), (23324, 1389960), (23520, 1378377), (23562, 1375920), (23760, 1364454), (23814, 1361360), (23868, 1358280), (24024, 1349460), (24255, 1336608), (24310, 1333584), (24480, 1324323), (24570, 1319472), (24696, 1312740), (24752, 1309770), (24948, 1299480), (24990, 1297296), (25245, 1284192), (25272, 1282820), (25480, 1272348), (25704, 1261260), (25740, 1259496), (25872, 1253070), (26180, 1238328), (26208, 1237005), (26460, 1225224), (26520, 1222452), (26656, 1216215), (26730, 1212848), (26754, 1211760), (26928, 1203930), (27027, 1199520), (27216, 1191190), (27440, 1181466), (27489, 1179360), (27540, 1177176), (27720, 1169532), (27783, 1166880), (27846, 1164240), (28028, 1156680), (28080, 1154538), (28512, 1137045), (28560, 1135134), (28665, 1130976), (28917, 1121120), (29106, 1113840), (29155, 1111968), (29172, 1111320), (29484, 1099560), (29835, 1086624), (29920, 1083537), (29988, 1081080), (30030, 1079568), (30184, 1074060), (30240, 1072071), (30294, 1070160), (30576, 1060290), (30870, 1050192), (30888, 1049580), (30940, 1047816), (31185, 1039584), (31416, 1031940), (31590, 1026256), (31752, 1021020), (31824, 1018710), (32032, 1012095), (32130, 1009008), (32340, 1002456), (32487, 997920), (32760, 989604), (32928, 984555), (33048, 980980), (33264, 974610), (33320, 972972), (33660, 963144), (33696, 962115), (33957, 954720), (34020, 952952), (34034, 952560), (34272, 945945), (34320, 944622), (34398, 942480), (34749, 932960), (34986, 926640), (35035, 925344), (35280, 918918), (35343, 917280), (35360, 916839), (35640, 909636), (35672, 908820), (35802, 905520), (36036, 899640), (36465, 889056), (36652, 884520), (36720, 882882), (36855, 879648), (36960, 877149), (37044, 875160), (37128, 873180), (37422, 866320), (37485, 864864), (37730, 859248), (38220, 848232), (38556, 840840), (38610, 839664), (38808, 835380), (38880, 833833), (38896, 833490), (39270, 825552), (39312, 824670), (39690, 816816), (39780, 814968), (39984, 810810), (40040, 809676), (40131, 807840), (40392, 802620), (41160, 787644), (41184, 787185), (41310, 784784), (41580, 779688), (41769, 776160), (41888, 773955), (42042, 771120), (42120, 769692), (42336, 765765), (42768, 758030), (42840, 756756), (43120, 751842), (43316, 748440), (43659, 742560), (43680, 742203), (43758, 740880), (44064, 735735), (44226, 733040), (44590, 727056), (44880, 722358), (44982, 720720), (45045, 719712), (45276, 716040), (45360, 714714), (45441, 713440), (45815, 707616), (45864, 706860), (46305, 700128), (46332, 699720), (46410, 698544), (46648, 694980), (47124, 687960), (47520, 682227), (47628, 680680), (47736, 679140), (48048, 674730), (48195, 672672), (48510, 668304), (48620, 666792), (49049, 660960), (49140, 659736), (49392, 656370), (49504, 654885), (49896, 649740), (49980, 648648), (50490, 642096), (50544, 641410), (50960, 636174), (51051, 635040), (51408, 630630), (51480, 629748), (51597, 628320), (51744, 626535), (52360, 619164), (52479, 617760), (52920, 612612), (53040, 611226), (53460, 606424), (53508, 605880), (53703, 603680), (53856, 601965), (54054, 599760), (54145, 598752), (54432, 595595), (54880, 590733), (54978, 589680), (55080, 588588), (55440, 584766), (55566, 583440), (55692, 582120), (56056, 578340), (56160, 577269), (56595, 572832), (57120, 567567), (57330, 565488), (57834, 560560), (57915, 559776), (58212, 556920), (58310, 555984), (58344, 555660), (58905, 550368), (58968, 549780), (59535, 544544), (59670, 543312), (59976, 540540), (60060, 539784), (60368, 537030), (60588, 535080), (61152, 530145), (61740, 525096), (61776, 524790), (61880, 523908), (62370, 519792), (62832, 515970), (63063, 514080), (63180, 513128), (63504, 510510), (63648, 509355), (64141, 505440), (64260, 504504), (64680, 501228), (64974, 498960), (65520, 494802), (65637, 493920), (66096, 490490), (66528, 487305), (66640, 486486), (66885, 484704), (67320, 481572), (67473, 480480), (67914, 477360), (68040, 476476), (68068, 476280), (68640, 472311), (68796, 471240), (69498, 466480), (69615, 465696), (69972, 463320), (70070, 462672), (70560, 459459), (70686, 458640), (71280, 454818), (71344, 454410), (71604, 452760), (72072, 449820), (72765, 445536), (72930, 444528), (73304, 442260), (73440, 441441), (73710, 439824), (74088, 437580), (74256, 436590), (74844, 433160), (74970, 432432), (75460, 429624), (75735, 428064), (75803, 427680), (76440, 424116), (77112, 420420), (77220, 419832), (77616, 417690), (77792, 416745), (78540, 412776), (78624, 412335), (79380, 408408), (79560, 407484), (79968, 405405), (80080, 404838), (80262, 403920), (80784, 401310), (81081, 399840), (82320, 393822), (82467, 393120), (82620, 392392), (83160, 389844), (83349, 388960), (83538, 388080), (84084, 385560), (84240, 384846), (85085, 381024), (85536, 379015), (85680, 378378), (85995, 376992), (86240, 375921), (86632, 374220), (87318, 371280), (87465, 370656), (87516, 370440), (88452, 366520), (89180, 363528), (89505, 362208), (89760, 361179), (89964, 360360), (90090, 359856), (90552, 358020), (90720, 357357), (90882, 356720), (91630, 353808), (91728, 353430), (92610, 350064), (92664, 349860), (92820, 349272), (93296, 347490), (93555, 346528), (94248, 343980), (95256, 340340), (95472, 339570), (96096, 337365), (96390, 336336), (97020, 334152), (97240, 333396), (97461, 332640), (98098, 330480), (98280, 329868), (98784, 328185), (99792, 324870), (99960, 324324), (100980, 321048), (101088, 320705), (101871, 318240), (101920, 318087), (102102, 317520), (102816, 315315), (102960, 314874), (103194, 314160), (104720, 309582), (104958, 308880), (105105, 308448), (105840, 306306), (106029, 305760), (106080, 305613), (106920, 303212), (107016, 302940), (107406, 301840), (108108, 299880), (108290, 299376), (109395, 296352), (109956, 294840), (110160, 294294), (110565, 293216), (110880, 292383), (111132, 291720), (111384, 291060), (112112, 289170), (112455, 288288), (113190, 286416), (114660, 282744), (115668, 280280), (115830, 279888), (116424, 278460), (116620, 277992), (116688, 277830), (117810, 275184), (117936, 274890), (119070, 272272), (119119, 272160), (119340, 271656), (119952, 270270), (120120, 269892), (120393, 269280), (120736, 268515), (121176, 267540), (123480, 262548), (123552, 262395), (123760, 261954), (124740, 259896), (125307, 258720), (125664, 257985), (126126, 257040), (126360, 256564), (127008, 255255), (128282, 252720), (128520, 252252), (129360, 250614), (129948, 249480), (130977, 247520), (131040, 247401), (131274, 246960), (132192, 245245), (133280, 243243), (133770, 242352), (134640, 240786), (134946, 240240), (135135, 239904), (135828, 238680), (136080, 238238), (136136, 238140), (137445, 235872), (137592, 235620), (138915, 233376), (138996, 233240), (139230, 232848), (139944, 231660), (140140, 231336), (141372, 229320), (142560, 227409), (142688, 227205), (143208, 226380), (144144, 224910), (144585, 224224), (145530, 222768), (145860, 222264), (146608, 221130), (147147, 220320), (147420, 219912), (148176, 218790), (148512, 218295), (149688, 216580), (149940, 216216), (150920, 214812), (151470, 214032), (151606, 213840), (152880, 212058), (153153, 211680), (154224, 210210), (154440, 209916), (154791, 209440), (155232, 208845), (157080, 206388), (157437, 205920), (158760, 204204), (159120, 203742), (160160, 202419), (160524, 201960), (161568, 200655), (162162, 199920), (162435, 199584), (164640, 196911), (164934, 196560), (165240, 196196), (166320, 194922), (166698, 194480), (167076, 194040), (168168, 192780), (168480, 192423), (169785, 190944), (170170, 190512), (171360, 189189), (171990, 188496), (173264, 187110), (173745, 186592), (174636, 185640), (174930, 185328), (175032, 185220), (176715, 183456), (176904, 183260), (178360, 181764), (179010, 181104), (179928, 180180)]