46881525600

素因数分解:

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

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 50, 51, 52, 54, 56, 60, 61, 63, 65, 68, 69, 70, 72, 75, 78, 80, 84, 85, 90, 91, 92, 96, 100, 102, 104, 105, 108, 112, 115, 117, 119, 120, 122, 126, 130, 135, 136, 138, 140, 144, 150, 153, 156, 160, 161, 168, 170, 175, 180, 182, 183, 184, 189, 195, 200, 204, 207, 208, 210, 216, 221, 224, 225, 230, 234, 238, 240, 244, 252, 255, 260, 270, 272, 273, 276, 280, 288, 299, 300, 305, 306, 312, 315, 322, 325, 336, 340, 345, 350, 351, 357, 360, 364, 366, 368, 378, 390, 391, 400, 408, 414, 416, 420, 425, 427, 432, 442, 450, 455, 459, 460, 468, 476, 480, 483, 488, 504, 510, 520, 525, 540, 544, 546, 549, 552, 560, 575, 585, 595, 598, 600, 610, 612, 621, 624, 630, 644, 650, 663, 672, 675, 680, 690, 700, 702, 714, 720, 728, 732, 736, 756, 765, 780, 782, 793, 800, 805, 816, 819, 828, 840, 850, 854, 864, 884, 897, 900, 910, 915, 918, 920, 936, 945, 952, 966, 975, 976, 1008, 1020, 1035, 1037, 1040, 1050, 1071, 1080, 1092, 1098, 1104, 1105, 1120, 1150, 1170, 1173, 1190, 1196, 1200, 1220, 1224, 1242, 1248, 1260, 1275, 1281, 1288, 1300, 1326, 1350, 1360, 1365, 1380, 1400, 1403, 1404, 1428, 1440, 1449, 1456, 1464, 1495, 1512, 1525, 1530, 1547, 1560, 1564, 1575, 1586, 1610, 1632, 1638, 1647, 1656, 1680, 1700, 1708, 1725, 1755, 1768, 1785, 1794, 1800, 1820, 1830, 1836, 1840, 1872, 1890, 1904, 1932, 1950, 1952, 1955, 1989, 2016, 2040, 2070, 2074, 2080, 2093, 2100, 2135, 2142, 2160, 2184, 2196, 2208, 2210, 2275, 2295, 2300, 2340, 2346, 2379, 2380, 2392, 2400, 2415, 2440, 2448, 2457, 2484, 2520, 2550, 2562, 2576, 2600, 2652, 2691, 2700, 2720, 2730, 2737, 2745, 2760, 2800, 2806, 2808, 2856, 2898, 2912, 2925, 2928, 2975, 2990, 3024, 3050, 3060, 3094, 3105, 3111, 3120, 3128, 3150, 3172, 3213, 3220, 3276, 3294, 3312, 3315, 3360, 3400, 3416, 3450, 3510, 3519, 3536, 3570, 3588, 3600, 3640, 3660, 3672, 3680, 3744, 3780, 3808, 3825, 3843, 3864, 3900, 3910, 3965, 3978, 4025, 4080, 4095, 4140, 4148, 4186, 4200, 4209, 4270, 4284, 4320, 4347, 4368, 4392, 4420, 4485, 4550, 4575, 4590, 4600, 4641, 4680, 4692, 4725, 4758, 4760, 4784, 4830, 4880, 4896, 4914, 4968, 5040, 5083, 5100, 5124, 5152, 5175, 5185, 5200, 5304, 5355, 5382, 5400, 5460, 5474, 5490, 5520, 5525, 5551, 5600, 5612, 5616, 5712, 5796, 5850, 5856, 5865, 5950, 5967, 5980, 6048, 6100, 6120, 6188, 6210, 6222, 6240, 6256, 6279, 6300, 6344, 6405, 6426, 6440, 6552, 6588, 6624, 6630, 6800, 6825, 6832, 6900, 7015, 7020, 7038, 7072, 7137, 7140, 7176, 7200, 7245, 7259, 7280, 7320, 7344, 7475, 7560, 7650, 7686, 7728, 7735, 7800, 7820, 7930, 7956, 8050, 8073, 8160, 8190, 8211, 8235, 8280, 8296, 8372, 8400, 8418, 8540, 8568, 8694, 8736, 8775, 8784, 8840, 8925, 8970, 9100, 9150, 9180, 9200, 9282, 9333, 9360, 9384, 9450, 9516, 9520, 9568, 9660, 9760, 9775, 9821, 9828, 9936, 9945, 10080, 10166, 10200, 10248, 10350, 10370, 10400, 10465, 10557, 10608, 10675, 10710, 10764, 10800, 10920, 10948, 10980, 11040, 11050, 11102, 11224, 11232, 11424, 11475, 11529, 11592, 11700, 11730, 11895, 11900, 11934, 11960, 12075, 12200, 12240, 12285, 12376, 12420, 12444, 12512, 12558, 12600, 12627, 12688, 12810, 12852, 12880, 13104, 13176, 13260, 13455, 13481, 13600, 13650, 13664, 13685, 13725, 13800, 13923, 14030, 14040, 14076, 14274, 14280, 14352, 14490, 14518, 14560, 14640, 14688, 14950, 15120, 15249, 15300, 15372, 15456, 15470, 15525, 15555, 15600, 15640, 15860, 15912, 16065, 16100, 16146, 16380, 16422, 16470, 16560, 16575, 16592, 16653, 16744, 16800, 16836, 17080, 17136, 17388, 17550, 17568, 17595, 17680, 17850, 17940, 18200, 18239, 18300, 18360, 18400, 18564, 18666, 18720, 18768, 18837, 18900, 19032, 19040, 19215, 19320, 19550, 19642, 19656, 19825, 19872, 19890, 20332, 20400, 20475, 20496, 20700, 20740, 20930, 21045, 21114, 21216, 21350, 21411, 21420, 21528, 21600, 21735, 21777, 21840, 21896, 21960, 22100, 22204, 22425, 22448, 22950, 23058, 23184, 23205, 23400, 23460, 23790, 23800, 23851, 23868, 23920, 24150, 24400, 24480, 24570, 24633, 24752, 24840, 24888, 25116, 25200, 25254, 25376, 25415, 25620, 25704, 25760, 25925, 26208, 26352, 26520, 26775, 26910, 26962, 27300, 27370, 27450, 27600, 27755, 27846, 27999, 28060, 28080, 28152, 28548, 28560, 28704, 28980, 29036, 29280, 29325, 29463, 29835, 29900, 30240, 30498, 30600, 30744, 30940, 31050, 31110, 31200, 31280, 31395, 31720, 31824, 32025, 32130, 32200, 32292, 32760, 32844, 32940, 33120, 33150, 33184, 33306, 33488, 33672, 34160, 34272, 34776, 35075, 35100, 35190, 35360, 35581, 35685, 35700, 35880, 36225, 36295, 36400, 36478, 36600, 36720, 37128, 37332, 37536, 37674, 37800, 37881, 38064, 38430, 38640, 38675, 39100, 39284, 39312, 39650, 39780, 40365, 40443, 40664, 40800, 40950, 40992, 41055, 41175, 41400, 41480, 41769, 41860, 42090, 42228, 42700, 42822, 42840, 43056, 43470, 43554, 43680, 43792, 43920, 44200, 44408, 44850, 44896, 45747, 45900, 46116, 46368, 46410, 46665, 46800, 46920, 47580, 47600, 47702, 47736, 47840, 48300, 48800, 49105, 49140, 49266, 49504, 49680, 49725, 49776, 49959, 50232, 50400, 50508, 50830, 51240, 51408, 51850, 52325, 52704, 52785, 53040, 53550, 53820, 53924, 54600, 54717, 54740, 54900, 55200, 55510, 55692, 55998, 56120, 56160, 56304, 56511, 57096, 57120, 57645, 57960, 58072, 58650, 58926, 59475, 59670, 59800, 60996, 61200, 61425, 61488, 61880, 62100, 62220, 62560, 62790, 63135, 63440, 63648, 64050, 64260, 64400, 64584, 65331, 65520, 65688, 65880, 66300, 66612, 66976, 67275, 67344, 67405, 68320, 68425, 69552, 69615, 70150, 70200, 70380, 71162, 71370, 71400, 71553, 71760, 72450, 72590, 72800, 72956, 73200, 73440, 73899, 74256, 74664, 75348, 75600, 75762, 76128, 76245, 76860, 77280, 77350, 77775, 78200, 78568, 78624, 79300, 79560, 80325, 80730, 80886, 81328, 81900, 82110, 82350, 82800, 82960, 83265, 83538, 83720, 84180, 84456, 85400, 85644, 85680, 86112, 86940, 87108, 87584, 87840, 87975, 88389, 88400, 88816, 89700, 91195, 91494, 91800, 92232, 92820, 93330, 93600, 93840, 94185, 94367, 95160, 95200, 95404, 95472, 96075, 96600, 98210, 98280, 98532, 99360, 99450, 99552, 99918, 100464, 101016, 101660, 102480, 102816, 103700, 104650, 105225, 105570, 106080, 106743, 107055, 107100, 107640, 107848, 108675, 108885, 109200, 109434, 109480, 109800, 111020, 111384, 111996, 112240, 112608, 113022, 114192, 115290, 115920, 116025, 116144, 117300, 117852, 118950, 119255, 119340, 119600, 121329, 121992, 122400, 122850, 122976, 123165, 123760, 124200, 124440, 125580, 126270, 126880, 127075, 127673, 128100, 128520, 128800, 129168, 130662, 131040, 131376, 131760, 132600, 133224, 134550, 134688, 134810, 136850, 137241, 138775, 139104, 139230, 139995, 140300, 140400, 140760, 142324, 142740, 142800, 143106, 143520, 144900, 145180, 145912, 146400, 147315, 147798, 148512, 149175, 149328, 149877, 150696, 151200, 151524, 152490, 153720, 154700, 155550, 156400, 156975, 157136, 158600, 159120, 160650, 161460, 161772, 162656, 163800, 164151, 164220, 164700, 165600, 165920, 166530, 166957, 167076, 167440, 168360, 168912, 170800, 171288, 171360, 173880, 174216, 175950, 176778, 176800, 177632, 177905, 178425, 179400, 181475, 182390, 182988, 183600, 184464, 185640, 186660, 187680, 188370, 188734, 189405, 190320, 190808, 190944, 192150, 193200, 195993, 196420, 196560, 197064, 198900, 199836, 200928, 201825, 202032, 202215, 203320, 204960, 205275, 207400, 208845, 209300, 210450, 211140, 213486, 214110, 214200, 214659, 215280, 215696, 217350, 217770, 218400, 218868, 218960, 219600, 222040, 222768, 223992, 224480, 226044, 228384, 228735, 230580, 231840, 232050, 232288, 233325, 234600, 235704, 237900, 238510, 238680, 239200, 242658, 243984, 245525, 245700, 246330, 247520, 248400, 248880, 249795, 251160, 252540, 254150, 255346, 256200, 257040, 258336, 261324, 262752, 263520, 263925, 265167, 265200, 266448, 269100, 269620, 273585, 273700, 274482, 277550, 278460, 279990, 280600, 280800, 281520, 282555, 283101, 284648, 285480, 285600, 286212, 288225, 289800, 290360, 291824, 294630, 295596, 298350, 298656, 299754, 301392, 303048, 304980, 307440, 309400, 310063, 311100, 312800, 313950, 314272, 315675, 317200, 318240, 320229, 321300, 322920, 323544, 326655, 327600, 328302, 328440, 329400, 333060, 333914, 334152, 334880, 336720, 337025, 337824, 341600, 342576, 347760, 348075, 348432, 351900, 353556, 355810, 356850, 357765, 358800, 362950, 363987, 364780, 365976, 367200, 368928, 369495, 371280, 373320, 376740, 377468, 378810, 380640, 381225, 381616, 383019, 384300, 386400, 391986, 392840, 393120, 394128, 397800, 399672, 403650, 404064, 404430, 406640, 410550, 414800, 416325, 417690, 418600, 420900, 422280, 426972, 428220, 428400, 429318, 430560, 431392, 434700, 435540, 437736, 437920, 439200, 441945, 444080, 445536, 447984, 452088, 455975, 457470, 461160, 464100, 466650, 469200, 470925, 471408, 471835, 475800, 477020, 477360, 485316, 487968, 491050, 491400, 492453, 492660, 496800, 497760, 499590, 500871, 502320, 505080, 508300, 510692, 512400, 514080, 522648, 527850, 530334, 530400, 532896, 533715, 535275, 538200, 539240, 544425, 547170, 547400, 548964, 555100, 556920, 559980, 561200, 563040, 565110, 566202, 569296, 570960, 572424, 576450, 579600, 580720, 583648, 589260, 591192, 596275, 596700, 599508, 602784, 606096, 606645, 609960, 614880, 615825, 618800, 620126, 622200, 627900, 631350, 634400, 638365, 640458, 642600, 643977, 645840, 647088, 653310, 655200, 656604, 656880, 658800, 666120, 667828, 668304, 673440, 674050, 685152, 686205, 695520, 696150, 696864, 699975, 703800, 707112, 711620, 713700, 715530, 717600, 725900, 727974, 729560, 731952, 736575, 738990, 742560, 746640, 749385, 753480, 754936, 757620, 762450, 763232, 766038, 768600, 783972, 785680, 788256, 795600, 799344, 807300, 808860, 813280, 820755, 821100, 829600, 832650, 834785, 835380, 837200, 841800, 844560, 849303, 853944, 856440, 856800, 858636, 869400, 871080, 875472, 883890, 888160, 889525, 895968, 904176, 911950, 914940, 922320, 928200, 930189, 933300, 938400, 941850, 942816, 943670, 947025, 951600, 954040, 954720, 960687, 970632, 979965, 982100, 982800, 984906, 985320, 999180, 1001742, 1004640, 1010160, 1011075, 1016600, 1021384, 1024800, 1044225, 1045296, 1055700, 1060668, 1067430, 1070550, 1073295, 1076400, 1078480, 1088850, 1094340, 1094800, 1097928, 1110200, 1113840, 1119960, 1122400, 1130220, 1132404, 1138592, 1141920, 1143675, 1144848, 1149057, 1152900, 1159200, 1161440, 1178520, 1182384, 1192550, 1193400, 1199016, 1212192, 1213290, 1219920, 1231650, 1237600, 1240252, 1244400, 1248975, 1255800, 1262700, 1276730, 1280916, 1285200, 1287954, 1291680, 1294176, 1306620, 1313208, 1313760, 1317600, 1325835, 1332240, 1335656, 1336608, 1348100, 1367925, 1372410, 1392300, 1399950, 1407600, 1412775, 1414224, 1415505, 1423240, 1427400, 1431060, 1451800, 1455948, 1459120, 1463904, 1473150, 1477980, 1493280, 1498770, 1502613, 1506960, 1509872, 1515240, 1524900, 1532076, 1537200, 1550315, 1567944, 1571360, 1591200, 1598688, 1601145, 1614600, 1617720, 1633275, 1641510, 1642200, 1665300, 1669570, 1670760, 1674400, 1683600, 1689120, 1698606, 1707888, 1712880, 1717272, 1738800, 1742160, 1750944, 1767780, 1779050, 1788825, 1808352, 1819935, 1823900, 1829880, 1844640, 1847475, 1856400, 1860378, 1866600, 1883700, 1887340, 1894050, 1903200, 1908080, 1915095, 1921374, 1941264, 1959930, 1964200, 1965600, 1969812, 1970640, 1998360, 2003484, 2020320, 2022150, 2033200, 2042768, 2088450, 2090592, 2111400, 2121336, 2134860, 2141100, 2146590, 2152800, 2156960, 2170441, 2177700, 2188680, 2189600, 2195856, 2209725, 2220400, 2227680, 2239920, 2260440, 2264808, 2287350, 2289696, 2298114, 2305800, 2357040, 2359175, 2364768, 2385100, 2386800, 2398032, 2426580, 2439840, 2462265, 2463300, 2480504, 2488800, 2497950, 2504355, 2511600, 2525400, 2547909, 2553460, 2561832, 2570400, 2575908, 2613240, 2626416, 2651670, 2664480, 2668575, 2671312, 2696200, 2735850, 2744820, 2784600, 2790567, 2799900, 2815200, 2825550, 2828448, 2831010, 2846480, 2854800, 2862120, 2903600, 2911896, 2918240, 2946300, 2955960, 2997540, 3005226, 3013920, 3019744, 3030480, 3033225, 3049800, 3064152, 3074400, 3100630, 3135888, 3191825, 3202290, 3219885, 3229200, 3235440, 3266550, 3283020, 3284400, 3330600, 3339140, 3341520, 3367200, 3397212, 3415776, 3425760, 3431025, 3434544, 3447171, 3477600, 3484320, 3535560, 3558100, 3577650, 3639870, 3647800, 3659760, 3694950, 3712800, 3720756, 3733200, 3746925, 3767400, 3774680, 3788100, 3816160, 3830190, 3842748, 3882528, 3919860, 3928400, 3939624, 3941280, 3996720, 4006968, 4044300, 4066400, 4085536, 4103775, 4173925, 4176900, 4222800, 4242672, 4246515, 4269720, 4282200, 4293180, 4340882, 4355400, 4377360, 4391712, 4419450, 4440800, 4479840, 4507839, 4520880, 4529616, 4574700, 4596228, 4611600, 4650945, 4714080, 4718350, 4770200, 4773600, 4796064, 4803435, 4853160, 4899825, 4924530, 4926600, 4961008, 4995900, 5008710, 5023200, 5050800, 5095818, 5106920, 5123664, 5151816, 5226480, 5252832, 5303340, 5337150, 5342624, 5366475, 5392400, 5471700, 5489640, 5569200, 5581134, 5599800, 5651100, 5662020, 5692960, 5709600, 5724240, 5745285, 5807200, 5823792, 5892600, 5911920, 5995080, 6010452, 6060960, 6066450, 6099600, 6128304, 6201260, 6271776, 6383650, 6404580, 6439770, 6458400, 6470880, 6511323, 6533100, 6566040, 6568800, 6629175, 6661200, 6678280, 6683040, 6794424, 6862050, 6869088, 6894342, 7071120, 7077525, 7116200, 7155300, 7279740, 7295600, 7319520, 7389900, 7441512, 7466400, 7493850, 7513065, 7534800, 7549360, 7576200, 7660380, 7685496, 7751575, 7839720, 7856800, 7879248, 7993440, 8005725, 8013936, 8088600, 8207550, 8347850, 8353800, 8371701, 8445600, 8485344, 8493030, 8539440, 8564400, 8586360, 8681764, 8710800, 8754720, 8838900, 9015678, 9041760, 9059232, 9099675, 9149400, 9192456, 9223200, 9301890, 9436700, 9540400, 9575475, 9606870, 9706320, 9799650, 9849060, 9853200, 9922016, 9991800, 10017420, 10101600, 10191636, 10213840, 10247328, 10303632, 10452960, 10606680, 10674300, 10732950, 10784800, 10852205, 10943400, 10979280, 11138400, 11162268, 11199600, 11302200, 11324040, 11448480, 11490570, 11647584, 11785200, 11823840, 11990160, 12020904, 12132900, 12199200, 12256608, 12311325, 12402520, 12521775, 12739545, 12767300, 12809160, 12879540, 13022646, 13066200, 13132080, 13258350, 13322400, 13356560, 13588848, 13724100, 13788684, 13952835, 14142240, 14155050, 14232400, 14310600, 14559480, 14591200, 14779800, 14883024, 14987700, 15026130, 15069600, 15098720, 15152400, 15320760, 15370992, 15503150, 15679440, 15758496, 16011450, 16027872, 16099425, 16177200, 16415100, 16695700, 16707600, 16743402, 16986060, 17078880, 17128800, 17172720, 17235855, 17363528, 17421600, 17677800, 18031356, 18199350, 18298800, 18384912, 18603780, 18873400, 19080800, 19150950, 19213740, 19412640, 19533969, 19599300, 19698120, 19706400, 19983600, 20034840, 20383272, 20427680, 20607264, 21213360, 21232575, 21348600, 21465900, 21704410, 21886800, 21958560, 22324536, 22399200, 22539195, 22604400, 22648080, 22981140, 23254725, 23570400, 23980320, 24017175, 24041808, 24265800, 24622650, 24805040, 25043550, 25479090, 25534600, 25618320, 25759080, 26045292, 26132400, 26264160, 26516700, 26713120, 27177696, 27448200, 27577368, 27905670, 28310100, 28464800, 28621200, 28726425, 29118960, 29559600, 29766048, 29975400, 30052260, 30304800, 30641520, 30741984, 31006300, 31358880, 32022900, 32198850, 32354400, 32556615, 32830200, 33391400, 33415200, 33486804, 33972120, 34345440, 34471710, 34727056, 35355600, 36062712, 36398700, 36597600, 36769824, 37207560, 37565325, 37746800, 38301900, 38427480, 39067938, 39198600, 39396240, 39967200, 40069680, 40766544, 41858505, 42426720, 42465150, 42697200, 42931800, 43408820, 43773600, 44649072, 45078390, 45208800, 45296160, 45962280, 46509450, 48034350, 48083616, 48531600, 49245300, 49610080, 50087100, 50958180, 51069200, 51236640, 51518160, 52090584, 52264800, 53033400, 54261025, 54896400, 55154736, 55811340, 56620200, 57242400, 57452850, 58237920, 58601907, 59119200, 59950800, 60104520, 61283040, 62012600, 63697725, 64045800, 64397700, 65113230, 65660400, 66782800, 66973608, 67944240, 68943420, 69454112, 69764175, 70711200, 72125424, 72797400, 74415120, 75130650, 75493600, 76603800, 76854960, 78135876, 78397200, 78792480, 80139360, 81533088, 83717010, 84930300, 85394400, 85863600, 86179275, 86817640, 89298144, 90156780, 91924560, 93018900, 96068700, 97063200, 97669845, 98490600, 100174200, 101916360, 102138400, 103036320, 104181168, 106066800, 108522050, 109792800, 110309472, 111622680, 112695975, 113240400, 114905700, 117203814, 119901600, 120209040, 124025200, 127395450, 128091600, 128795400, 130226460, 131320800, 133565600, 133947216, 135888480, 137886840, 139528350, 144250848, 145594800, 148830240, 150261300, 153207600, 153709920, 156271752, 156794400, 162783075, 167434020, 169860600, 171727200, 172358550, 173635280, 180313560, 183849120, 186037800, 192137400, 195339690, 196981200, 200348400, 203832720, 208362336, 209292525, 212133600, 217044100, 223245360, 225391950, 226480800, 229811400, 234407628, 240418080, 248050400, 254790900, 256183200, 257590800, 260452920, 267894432, 275773680, 279056700, 291189600, 293009535, 300522600, 306415200, 312543504, 325566150, 334868040, 339721200, 344717100, 347270560, 360627120, 372075600, 384274800, 390679380, 393962400, 400696800, 407665440, 418585050, 434088200, 446490720, 450783900, 459622800, 468815256, 488349225, 509581800, 515181600, 520905840, 551547360, 558113400, 586019070, 601045200, 625087008, 651132300, 669736080, 679442400, 689434200, 721254240, 744151200, 768549600, 781358760, 837170100, 868176400, 901567800, 919245600, 937630512, 976698450, 1019163600, 1041811680, 1116226800, 1172038140, 1202090400, 1302264600, 1339472160, 1378868400, 1465047675, 1562717520, 1674340200, 1736352800, 1803135600, 1875261024, 1953396900, 2038327200, 2232453600, 2344076280, 2604529200, 2757736800, 2930095350, 3125435040, 3348680400, 3606271200, 3906793800, 4688152560, 5209058400, 5860190700, 6697360800, 7813587600, 9376305120, 11720381400, 15627175200, 23440762800, 46881525600]

約数ペア:

[(1, 46881525600), (2, 23440762800), (3, 15627175200), (4, 11720381400), (5, 9376305120), (6, 7813587600), (7, 6697360800), (8, 5860190700), (9, 5209058400), (10, 4688152560), (12, 3906793800), (13, 3606271200), (14, 3348680400), (15, 3125435040), (16, 2930095350), (17, 2757736800), (18, 2604529200), (20, 2344076280), (21, 2232453600), (23, 2038327200), (24, 1953396900), (25, 1875261024), (26, 1803135600), (27, 1736352800), (28, 1674340200), (30, 1562717520), (32, 1465047675), (34, 1378868400), (35, 1339472160), (36, 1302264600), (39, 1202090400), (40, 1172038140), (42, 1116226800), (45, 1041811680), (46, 1019163600), (48, 976698450), (50, 937630512), (51, 919245600), (52, 901567800), (54, 868176400), (56, 837170100), (60, 781358760), (61, 768549600), (63, 744151200), (65, 721254240), (68, 689434200), (69, 679442400), (70, 669736080), (72, 651132300), (75, 625087008), (78, 601045200), (80, 586019070), (84, 558113400), (85, 551547360), (90, 520905840), (91, 515181600), (92, 509581800), (96, 488349225), (100, 468815256), (102, 459622800), (104, 450783900), (105, 446490720), (108, 434088200), (112, 418585050), (115, 407665440), (117, 400696800), (119, 393962400), (120, 390679380), (122, 384274800), (126, 372075600), (130, 360627120), (135, 347270560), (136, 344717100), (138, 339721200), (140, 334868040), (144, 325566150), (150, 312543504), (153, 306415200), (156, 300522600), (160, 293009535), (161, 291189600), (168, 279056700), (170, 275773680), (175, 267894432), (180, 260452920), (182, 257590800), (183, 256183200), (184, 254790900), (189, 248050400), (195, 240418080), (200, 234407628), (204, 229811400), (207, 226480800), (208, 225391950), (210, 223245360), (216, 217044100), (221, 212133600), (224, 209292525), (225, 208362336), (230, 203832720), (234, 200348400), (238, 196981200), (240, 195339690), (244, 192137400), (252, 186037800), (255, 183849120), (260, 180313560), (270, 173635280), (272, 172358550), (273, 171727200), (276, 169860600), (280, 167434020), (288, 162783075), (299, 156794400), (300, 156271752), (305, 153709920), (306, 153207600), (312, 150261300), (315, 148830240), (322, 145594800), (325, 144250848), (336, 139528350), (340, 137886840), (345, 135888480), (350, 133947216), (351, 133565600), (357, 131320800), (360, 130226460), (364, 128795400), (366, 128091600), (368, 127395450), (378, 124025200), (390, 120209040), (391, 119901600), (400, 117203814), (408, 114905700), (414, 113240400), (416, 112695975), (420, 111622680), (425, 110309472), (427, 109792800), (432, 108522050), (442, 106066800), (450, 104181168), (455, 103036320), (459, 102138400), (460, 101916360), (468, 100174200), (476, 98490600), (480, 97669845), (483, 97063200), (488, 96068700), (504, 93018900), (510, 91924560), (520, 90156780), (525, 89298144), (540, 86817640), (544, 86179275), (546, 85863600), (549, 85394400), (552, 84930300), (560, 83717010), (575, 81533088), (585, 80139360), (595, 78792480), (598, 78397200), (600, 78135876), (610, 76854960), (612, 76603800), (621, 75493600), (624, 75130650), (630, 74415120), (644, 72797400), (650, 72125424), (663, 70711200), (672, 69764175), (675, 69454112), (680, 68943420), (690, 67944240), (700, 66973608), (702, 66782800), (714, 65660400), (720, 65113230), (728, 64397700), (732, 64045800), (736, 63697725), (756, 62012600), (765, 61283040), (780, 60104520), (782, 59950800), (793, 59119200), (800, 58601907), (805, 58237920), (816, 57452850), (819, 57242400), (828, 56620200), (840, 55811340), (850, 55154736), (854, 54896400), (864, 54261025), (884, 53033400), (897, 52264800), (900, 52090584), (910, 51518160), (915, 51236640), (918, 51069200), (920, 50958180), (936, 50087100), (945, 49610080), (952, 49245300), (966, 48531600), (975, 48083616), (976, 48034350), (1008, 46509450), (1020, 45962280), (1035, 45296160), (1037, 45208800), (1040, 45078390), (1050, 44649072), (1071, 43773600), (1080, 43408820), (1092, 42931800), (1098, 42697200), (1104, 42465150), (1105, 42426720), (1120, 41858505), (1150, 40766544), (1170, 40069680), (1173, 39967200), (1190, 39396240), (1196, 39198600), (1200, 39067938), (1220, 38427480), (1224, 38301900), (1242, 37746800), (1248, 37565325), (1260, 37207560), (1275, 36769824), (1281, 36597600), (1288, 36398700), (1300, 36062712), (1326, 35355600), (1350, 34727056), (1360, 34471710), (1365, 34345440), (1380, 33972120), (1400, 33486804), (1403, 33415200), (1404, 33391400), (1428, 32830200), (1440, 32556615), (1449, 32354400), (1456, 32198850), (1464, 32022900), (1495, 31358880), (1512, 31006300), (1525, 30741984), (1530, 30641520), (1547, 30304800), (1560, 30052260), (1564, 29975400), (1575, 29766048), (1586, 29559600), (1610, 29118960), (1632, 28726425), (1638, 28621200), (1647, 28464800), (1656, 28310100), (1680, 27905670), (1700, 27577368), (1708, 27448200), (1725, 27177696), (1755, 26713120), (1768, 26516700), (1785, 26264160), (1794, 26132400), (1800, 26045292), (1820, 25759080), (1830, 25618320), (1836, 25534600), (1840, 25479090), (1872, 25043550), (1890, 24805040), (1904, 24622650), (1932, 24265800), (1950, 24041808), (1952, 24017175), (1955, 23980320), (1989, 23570400), (2016, 23254725), (2040, 22981140), (2070, 22648080), (2074, 22604400), (2080, 22539195), (2093, 22399200), (2100, 22324536), (2135, 21958560), (2142, 21886800), (2160, 21704410), (2184, 21465900), (2196, 21348600), (2208, 21232575), (2210, 21213360), (2275, 20607264), (2295, 20427680), (2300, 20383272), (2340, 20034840), (2346, 19983600), (2379, 19706400), (2380, 19698120), (2392, 19599300), (2400, 19533969), (2415, 19412640), (2440, 19213740), (2448, 19150950), (2457, 19080800), (2484, 18873400), (2520, 18603780), (2550, 18384912), (2562, 18298800), (2576, 18199350), (2600, 18031356), (2652, 17677800), (2691, 17421600), (2700, 17363528), (2720, 17235855), (2730, 17172720), (2737, 17128800), (2745, 17078880), (2760, 16986060), (2800, 16743402), (2806, 16707600), (2808, 16695700), (2856, 16415100), (2898, 16177200), (2912, 16099425), (2925, 16027872), (2928, 16011450), (2975, 15758496), (2990, 15679440), (3024, 15503150), (3050, 15370992), (3060, 15320760), (3094, 15152400), (3105, 15098720), (3111, 15069600), (3120, 15026130), (3128, 14987700), (3150, 14883024), (3172, 14779800), (3213, 14591200), (3220, 14559480), (3276, 14310600), (3294, 14232400), (3312, 14155050), (3315, 14142240), (3360, 13952835), (3400, 13788684), (3416, 13724100), (3450, 13588848), (3510, 13356560), (3519, 13322400), (3536, 13258350), (3570, 13132080), (3588, 13066200), (3600, 13022646), (3640, 12879540), (3660, 12809160), (3672, 12767300), (3680, 12739545), (3744, 12521775), (3780, 12402520), (3808, 12311325), (3825, 12256608), (3843, 12199200), (3864, 12132900), (3900, 12020904), (3910, 11990160), (3965, 11823840), (3978, 11785200), (4025, 11647584), (4080, 11490570), (4095, 11448480), (4140, 11324040), (4148, 11302200), (4186, 11199600), (4200, 11162268), (4209, 11138400), (4270, 10979280), (4284, 10943400), (4320, 10852205), (4347, 10784800), (4368, 10732950), (4392, 10674300), (4420, 10606680), (4485, 10452960), (4550, 10303632), (4575, 10247328), (4590, 10213840), (4600, 10191636), (4641, 10101600), (4680, 10017420), (4692, 9991800), (4725, 9922016), (4758, 9853200), (4760, 9849060), (4784, 9799650), (4830, 9706320), (4880, 9606870), (4896, 9575475), (4914, 9540400), (4968, 9436700), (5040, 9301890), (5083, 9223200), (5100, 9192456), (5124, 9149400), (5152, 9099675), (5175, 9059232), (5185, 9041760), (5200, 9015678), (5304, 8838900), (5355, 8754720), (5382, 8710800), (5400, 8681764), (5460, 8586360), (5474, 8564400), (5490, 8539440), (5520, 8493030), (5525, 8485344), (5551, 8445600), (5600, 8371701), (5612, 8353800), (5616, 8347850), (5712, 8207550), (5796, 8088600), (5850, 8013936), (5856, 8005725), (5865, 7993440), (5950, 7879248), (5967, 7856800), (5980, 7839720), (6048, 7751575), (6100, 7685496), (6120, 7660380), (6188, 7576200), (6210, 7549360), (6222, 7534800), (6240, 7513065), (6256, 7493850), (6279, 7466400), (6300, 7441512), (6344, 7389900), (6405, 7319520), (6426, 7295600), (6440, 7279740), (6552, 7155300), (6588, 7116200), (6624, 7077525), (6630, 7071120), (6800, 6894342), (6825, 6869088), (6832, 6862050), (6900, 6794424), (7015, 6683040), (7020, 6678280), (7038, 6661200), (7072, 6629175), (7137, 6568800), (7140, 6566040), (7176, 6533100), (7200, 6511323), (7245, 6470880), (7259, 6458400), (7280, 6439770), (7320, 6404580), (7344, 6383650), (7475, 6271776), (7560, 6201260), (7650, 6128304), (7686, 6099600), (7728, 6066450), (7735, 6060960), (7800, 6010452), (7820, 5995080), (7930, 5911920), (7956, 5892600), (8050, 5823792), (8073, 5807200), (8160, 5745285), (8190, 5724240), (8211, 5709600), (8235, 5692960), (8280, 5662020), (8296, 5651100), (8372, 5599800), (8400, 5581134), (8418, 5569200), (8540, 5489640), (8568, 5471700), (8694, 5392400), (8736, 5366475), (8775, 5342624), (8784, 5337150), (8840, 5303340), (8925, 5252832), (8970, 5226480), (9100, 5151816), (9150, 5123664), (9180, 5106920), (9200, 5095818), (9282, 5050800), (9333, 5023200), (9360, 5008710), (9384, 4995900), (9450, 4961008), (9516, 4926600), (9520, 4924530), (9568, 4899825), (9660, 4853160), (9760, 4803435), (9775, 4796064), (9821, 4773600), (9828, 4770200), (9936, 4718350), (9945, 4714080), (10080, 4650945), (10166, 4611600), (10200, 4596228), (10248, 4574700), (10350, 4529616), (10370, 4520880), (10400, 4507839), (10465, 4479840), (10557, 4440800), (10608, 4419450), (10675, 4391712), (10710, 4377360), (10764, 4355400), (10800, 4340882), (10920, 4293180), (10948, 4282200), (10980, 4269720), (11040, 4246515), (11050, 4242672), (11102, 4222800), (11224, 4176900), (11232, 4173925), (11424, 4103775), (11475, 4085536), (11529, 4066400), (11592, 4044300), (11700, 4006968), (11730, 3996720), (11895, 3941280), (11900, 3939624), (11934, 3928400), (11960, 3919860), (12075, 3882528), (12200, 3842748), (12240, 3830190), (12285, 3816160), (12376, 3788100), (12420, 3774680), (12444, 3767400), (12512, 3746925), (12558, 3733200), (12600, 3720756), (12627, 3712800), (12688, 3694950), (12810, 3659760), (12852, 3647800), (12880, 3639870), (13104, 3577650), (13176, 3558100), (13260, 3535560), (13455, 3484320), (13481, 3477600), (13600, 3447171), (13650, 3434544), (13664, 3431025), (13685, 3425760), (13725, 3415776), (13800, 3397212), (13923, 3367200), (14030, 3341520), (14040, 3339140), (14076, 3330600), (14274, 3284400), (14280, 3283020), (14352, 3266550), (14490, 3235440), (14518, 3229200), (14560, 3219885), (14640, 3202290), (14688, 3191825), (14950, 3135888), (15120, 3100630), (15249, 3074400), (15300, 3064152), (15372, 3049800), (15456, 3033225), (15470, 3030480), (15525, 3019744), (15555, 3013920), (15600, 3005226), (15640, 2997540), (15860, 2955960), (15912, 2946300), (16065, 2918240), (16100, 2911896), (16146, 2903600), (16380, 2862120), (16422, 2854800), (16470, 2846480), (16560, 2831010), (16575, 2828448), (16592, 2825550), (16653, 2815200), (16744, 2799900), (16800, 2790567), (16836, 2784600), (17080, 2744820), (17136, 2735850), (17388, 2696200), (17550, 2671312), (17568, 2668575), (17595, 2664480), (17680, 2651670), (17850, 2626416), (17940, 2613240), (18200, 2575908), (18239, 2570400), (18300, 2561832), (18360, 2553460), (18400, 2547909), (18564, 2525400), (18666, 2511600), (18720, 2504355), (18768, 2497950), (18837, 2488800), (18900, 2480504), (19032, 2463300), (19040, 2462265), (19215, 2439840), (19320, 2426580), (19550, 2398032), (19642, 2386800), (19656, 2385100), (19825, 2364768), (19872, 2359175), (19890, 2357040), (20332, 2305800), (20400, 2298114), (20475, 2289696), (20496, 2287350), (20700, 2264808), (20740, 2260440), (20930, 2239920), (21045, 2227680), (21114, 2220400), (21216, 2209725), (21350, 2195856), (21411, 2189600), (21420, 2188680), (21528, 2177700), (21600, 2170441), (21735, 2156960), (21777, 2152800), (21840, 2146590), (21896, 2141100), (21960, 2134860), (22100, 2121336), (22204, 2111400), (22425, 2090592), (22448, 2088450), (22950, 2042768), (23058, 2033200), (23184, 2022150), (23205, 2020320), (23400, 2003484), (23460, 1998360), (23790, 1970640), (23800, 1969812), (23851, 1965600), (23868, 1964200), (23920, 1959930), (24150, 1941264), (24400, 1921374), (24480, 1915095), (24570, 1908080), (24633, 1903200), (24752, 1894050), (24840, 1887340), (24888, 1883700), (25116, 1866600), (25200, 1860378), (25254, 1856400), (25376, 1847475), (25415, 1844640), (25620, 1829880), (25704, 1823900), (25760, 1819935), (25925, 1808352), (26208, 1788825), (26352, 1779050), (26520, 1767780), (26775, 1750944), (26910, 1742160), (26962, 1738800), (27300, 1717272), (27370, 1712880), (27450, 1707888), (27600, 1698606), (27755, 1689120), (27846, 1683600), (27999, 1674400), (28060, 1670760), (28080, 1669570), (28152, 1665300), (28548, 1642200), (28560, 1641510), (28704, 1633275), (28980, 1617720), (29036, 1614600), (29280, 1601145), (29325, 1598688), (29463, 1591200), (29835, 1571360), (29900, 1567944), (30240, 1550315), (30498, 1537200), (30600, 1532076), (30744, 1524900), (30940, 1515240), (31050, 1509872), (31110, 1506960), (31200, 1502613), (31280, 1498770), (31395, 1493280), (31720, 1477980), (31824, 1473150), (32025, 1463904), (32130, 1459120), (32200, 1455948), (32292, 1451800), (32760, 1431060), (32844, 1427400), (32940, 1423240), (33120, 1415505), (33150, 1414224), (33184, 1412775), (33306, 1407600), (33488, 1399950), (33672, 1392300), (34160, 1372410), (34272, 1367925), (34776, 1348100), (35075, 1336608), (35100, 1335656), (35190, 1332240), (35360, 1325835), (35581, 1317600), (35685, 1313760), (35700, 1313208), (35880, 1306620), (36225, 1294176), (36295, 1291680), (36400, 1287954), (36478, 1285200), (36600, 1280916), (36720, 1276730), (37128, 1262700), (37332, 1255800), (37536, 1248975), (37674, 1244400), (37800, 1240252), (37881, 1237600), (38064, 1231650), (38430, 1219920), (38640, 1213290), (38675, 1212192), (39100, 1199016), (39284, 1193400), (39312, 1192550), (39650, 1182384), (39780, 1178520), (40365, 1161440), (40443, 1159200), (40664, 1152900), (40800, 1149057), (40950, 1144848), (40992, 1143675), (41055, 1141920), (41175, 1138592), (41400, 1132404), (41480, 1130220), (41769, 1122400), (41860, 1119960), (42090, 1113840), (42228, 1110200), (42700, 1097928), (42822, 1094800), (42840, 1094340), (43056, 1088850), (43470, 1078480), (43554, 1076400), (43680, 1073295), (43792, 1070550), (43920, 1067430), (44200, 1060668), (44408, 1055700), (44850, 1045296), (44896, 1044225), (45747, 1024800), (45900, 1021384), (46116, 1016600), (46368, 1011075), (46410, 1010160), (46665, 1004640), (46800, 1001742), (46920, 999180), (47580, 985320), (47600, 984906), (47702, 982800), (47736, 982100), (47840, 979965), (48300, 970632), (48800, 960687), (49105, 954720), (49140, 954040), (49266, 951600), (49504, 947025), (49680, 943670), (49725, 942816), (49776, 941850), (49959, 938400), (50232, 933300), (50400, 930189), (50508, 928200), (50830, 922320), (51240, 914940), (51408, 911950), (51850, 904176), (52325, 895968), (52704, 889525), (52785, 888160), (53040, 883890), (53550, 875472), (53820, 871080), (53924, 869400), (54600, 858636), (54717, 856800), (54740, 856440), (54900, 853944), (55200, 849303), (55510, 844560), (55692, 841800), (55998, 837200), (56120, 835380), (56160, 834785), (56304, 832650), (56511, 829600), (57096, 821100), (57120, 820755), (57645, 813280), (57960, 808860), (58072, 807300), (58650, 799344), (58926, 795600), (59475, 788256), (59670, 785680), (59800, 783972), (60996, 768600), (61200, 766038), (61425, 763232), (61488, 762450), (61880, 757620), (62100, 754936), (62220, 753480), (62560, 749385), (62790, 746640), (63135, 742560), (63440, 738990), (63648, 736575), (64050, 731952), (64260, 729560), (64400, 727974), (64584, 725900), (65331, 717600), (65520, 715530), (65688, 713700), (65880, 711620), (66300, 707112), (66612, 703800), (66976, 699975), (67275, 696864), (67344, 696150), (67405, 695520), (68320, 686205), (68425, 685152), (69552, 674050), (69615, 673440), (70150, 668304), (70200, 667828), (70380, 666120), (71162, 658800), (71370, 656880), (71400, 656604), (71553, 655200), (71760, 653310), (72450, 647088), (72590, 645840), (72800, 643977), (72956, 642600), (73200, 640458), (73440, 638365), (73899, 634400), (74256, 631350), (74664, 627900), (75348, 622200), (75600, 620126), (75762, 618800), (76128, 615825), (76245, 614880), (76860, 609960), (77280, 606645), (77350, 606096), (77775, 602784), (78200, 599508), (78568, 596700), (78624, 596275), (79300, 591192), (79560, 589260), (80325, 583648), (80730, 580720), (80886, 579600), (81328, 576450), (81900, 572424), (82110, 570960), (82350, 569296), (82800, 566202), (82960, 565110), (83265, 563040), (83538, 561200), (83720, 559980), (84180, 556920), (84456, 555100), (85400, 548964), (85644, 547400), (85680, 547170), (86112, 544425), (86940, 539240), (87108, 538200), (87584, 535275), (87840, 533715), (87975, 532896), (88389, 530400), (88400, 530334), (88816, 527850), (89700, 522648), (91195, 514080), (91494, 512400), (91800, 510692), (92232, 508300), (92820, 505080), (93330, 502320), (93600, 500871), (93840, 499590), (94185, 497760), (94367, 496800), (95160, 492660), (95200, 492453), (95404, 491400), (95472, 491050), (96075, 487968), (96600, 485316), (98210, 477360), (98280, 477020), (98532, 475800), (99360, 471835), (99450, 471408), (99552, 470925), (99918, 469200), (100464, 466650), (101016, 464100), (101660, 461160), (102480, 457470), (102816, 455975), (103700, 452088), (104650, 447984), (105225, 445536), (105570, 444080), (106080, 441945), (106743, 439200), (107055, 437920), (107100, 437736), (107640, 435540), (107848, 434700), (108675, 431392), (108885, 430560), (109200, 429318), (109434, 428400), (109480, 428220), (109800, 426972), (111020, 422280), (111384, 420900), (111996, 418600), (112240, 417690), (112608, 416325), (113022, 414800), (114192, 410550), (115290, 406640), (115920, 404430), (116025, 404064), (116144, 403650), (117300, 399672), (117852, 397800), (118950, 394128), (119255, 393120), (119340, 392840), (119600, 391986), (121329, 386400), (121992, 384300), (122400, 383019), (122850, 381616), (122976, 381225), (123165, 380640), (123760, 378810), (124200, 377468), (124440, 376740), (125580, 373320), (126270, 371280), (126880, 369495), (127075, 368928), (127673, 367200), (128100, 365976), (128520, 364780), (128800, 363987), (129168, 362950), (130662, 358800), (131040, 357765), (131376, 356850), (131760, 355810), (132600, 353556), (133224, 351900), (134550, 348432), (134688, 348075), (134810, 347760), (136850, 342576), (137241, 341600), (138775, 337824), (139104, 337025), (139230, 336720), (139995, 334880), (140300, 334152), (140400, 333914), (140760, 333060), (142324, 329400), (142740, 328440), (142800, 328302), (143106, 327600), (143520, 326655), (144900, 323544), (145180, 322920), (145912, 321300), (146400, 320229), (147315, 318240), (147798, 317200), (148512, 315675), (149175, 314272), (149328, 313950), (149877, 312800), (150696, 311100), (151200, 310063), (151524, 309400), (152490, 307440), (153720, 304980), (154700, 303048), (155550, 301392), (156400, 299754), (156975, 298656), (157136, 298350), (158600, 295596), (159120, 294630), (160650, 291824), (161460, 290360), (161772, 289800), (162656, 288225), (163800, 286212), (164151, 285600), (164220, 285480), (164700, 284648), (165600, 283101), (165920, 282555), (166530, 281520), (166957, 280800), (167076, 280600), (167440, 279990), (168360, 278460), (168912, 277550), (170800, 274482), (171288, 273700), (171360, 273585), (173880, 269620), (174216, 269100), (175950, 266448), (176778, 265200), (176800, 265167), (177632, 263925), (177905, 263520), (178425, 262752), (179400, 261324), (181475, 258336), (182390, 257040), (182988, 256200), (183600, 255346), (184464, 254150), (185640, 252540), (186660, 251160), (187680, 249795), (188370, 248880), (188734, 248400), (189405, 247520), (190320, 246330), (190808, 245700), (190944, 245525), (192150, 243984), (193200, 242658), (195993, 239200), (196420, 238680), (196560, 238510), (197064, 237900), (198900, 235704), (199836, 234600), (200928, 233325), (201825, 232288), (202032, 232050), (202215, 231840), (203320, 230580), (204960, 228735), (205275, 228384), (207400, 226044), (208845, 224480), (209300, 223992), (210450, 222768), (211140, 222040), (213486, 219600), (214110, 218960), (214200, 218868), (214659, 218400), (215280, 217770), (215696, 217350)]