163786946400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:210

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 73, 75, 76, 77, 80, 84, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 146, 150, 152, 154, 160, 165, 168, 171, 175, 176, 180, 189, 190, 198, 200, 209, 210, 213, 216, 219, 220, 224, 225, 228, 231, 240, 252, 264, 266, 270, 275, 280, 284, 285, 288, 292, 297, 300, 304, 308, 315, 330, 336, 342, 350, 352, 355, 360, 365, 378, 380, 385, 396, 399, 400, 418, 420, 426, 432, 438, 440, 450, 456, 462, 475, 480, 495, 497, 504, 511, 513, 525, 528, 532, 540, 550, 560, 568, 570, 584, 594, 600, 608, 616, 627, 630, 639, 657, 660, 665, 672, 675, 684, 693, 700, 710, 720, 730, 756, 760, 770, 781, 792, 798, 800, 803, 825, 836, 840, 852, 855, 864, 876, 880, 900, 912, 924, 945, 950, 990, 994, 1008, 1022, 1026, 1045, 1050, 1056, 1064, 1065, 1080, 1095, 1100, 1120, 1136, 1140, 1155, 1168, 1188, 1197, 1200, 1232, 1254, 1260, 1278, 1314, 1320, 1330, 1349, 1350, 1368, 1386, 1387, 1400, 1420, 1425, 1440, 1460, 1463, 1485, 1491, 1512, 1520, 1533, 1540, 1562, 1575, 1584, 1596, 1606, 1650, 1672, 1680, 1704, 1710, 1752, 1760, 1775, 1800, 1824, 1825, 1848, 1881, 1890, 1900, 1917, 1925, 1971, 1980, 1988, 1995, 2016, 2044, 2052, 2079, 2090, 2100, 2128, 2130, 2160, 2190, 2200, 2272, 2280, 2310, 2336, 2343, 2376, 2394, 2400, 2409, 2464, 2475, 2485, 2508, 2520, 2555, 2556, 2565, 2628, 2640, 2660, 2698, 2700, 2736, 2772, 2774, 2800, 2840, 2850, 2920, 2926, 2970, 2982, 3024, 3040, 3066, 3080, 3124, 3135, 3150, 3168, 3192, 3195, 3212, 3285, 3300, 3325, 3344, 3360, 3408, 3420, 3465, 3504, 3550, 3591, 3600, 3650, 3696, 3762, 3780, 3800, 3834, 3850, 3905, 3942, 3960, 3976, 3990, 4015, 4047, 4088, 4104, 4158, 4161, 4180, 4200, 4256, 4260, 4275, 4320, 4380, 4389, 4400, 4473, 4560, 4599, 4620, 4686, 4725, 4752, 4788, 4818, 4950, 4970, 5016, 5040, 5110, 5112, 5130, 5183, 5225, 5256, 5280, 5320, 5325, 5396, 5400, 5467, 5472, 5475, 5544, 5548, 5600, 5621, 5643, 5680, 5700, 5775, 5840, 5852, 5940, 5964, 5985, 6048, 6132, 6160, 6248, 6270, 6300, 6384, 6390, 6424, 6570, 6600, 6650, 6688, 6745, 6816, 6840, 6930, 6935, 7008, 7029, 7100, 7182, 7200, 7227, 7300, 7315, 7392, 7425, 7455, 7524, 7560, 7600, 7665, 7668, 7700, 7810, 7884, 7920, 7952, 7980, 8030, 8094, 8176, 8208, 8316, 8322, 8360, 8400, 8520, 8550, 8760, 8778, 8800, 8946, 9120, 9198, 9240, 9372, 9405, 9443, 9450, 9504, 9576, 9585, 9636, 9709, 9855, 9900, 9940, 9975, 10032, 10080, 10220, 10224, 10260, 10366, 10395, 10450, 10512, 10640, 10650, 10792, 10800, 10934, 10950, 11088, 11096, 11242, 11286, 11360, 11400, 11550, 11680, 11704, 11715, 11880, 11928, 11970, 12045, 12141, 12264, 12320, 12425, 12483, 12496, 12540, 12600, 12768, 12775, 12780, 12825, 12848, 13140, 13167, 13200, 13300, 13419, 13490, 13680, 13797, 13860, 13870, 14058, 14200, 14364, 14454, 14600, 14630, 14839, 14850, 14910, 15048, 15120, 15200, 15257, 15330, 15336, 15400, 15549, 15620, 15675, 15768, 15840, 15904, 15960, 15975, 16060, 16188, 16352, 16401, 16416, 16425, 16632, 16644, 16720, 16800, 16863, 17040, 17100, 17325, 17520, 17556, 17892, 17955, 18396, 18480, 18744, 18810, 18886, 18900, 19152, 19170, 19272, 19418, 19525, 19710, 19800, 19880, 19950, 20064, 20075, 20235, 20440, 20448, 20520, 20732, 20790, 20805, 20900, 21024, 21087, 21280, 21300, 21584, 21600, 21681, 21868, 21900, 21945, 22176, 22192, 22365, 22484, 22572, 22800, 22995, 23100, 23408, 23430, 23760, 23856, 23940, 24090, 24282, 24528, 24850, 24966, 24992, 25080, 25200, 25550, 25560, 25650, 25696, 25915, 26280, 26334, 26400, 26600, 26838, 26980, 27335, 27360, 27594, 27720, 27740, 28105, 28116, 28215, 28329, 28400, 28728, 28908, 29127, 29200, 29260, 29678, 29700, 29820, 29925, 30096, 30240, 30514, 30660, 30672, 30800, 31098, 31240, 31350, 31536, 31920, 31950, 32120, 32376, 32802, 32850, 33264, 33288, 33440, 33725, 33726, 34080, 34200, 34650, 34675, 35040, 35112, 35145, 35784, 35910, 36135, 36281, 36423, 36575, 36792, 36960, 37275, 37449, 37488, 37620, 37772, 37800, 38304, 38325, 38340, 38544, 38836, 39050, 39420, 39501, 39600, 39760, 39900, 40150, 40470, 40880, 41040, 41464, 41580, 41610, 41800, 42174, 42600, 43168, 43362, 43736, 43800, 43890, 44384, 44517, 44730, 44968, 45144, 45600, 45771, 45990, 46200, 46647, 46816, 46860, 47025, 47215, 47520, 47712, 47880, 47925, 48180, 48545, 48564, 49056, 49203, 49275, 49700, 49932, 50160, 50400, 50589, 51100, 51120, 51300, 51830, 51975, 52560, 52668, 53200, 53676, 53960, 54670, 55188, 55440, 55480, 56210, 56232, 56430, 56658, 56800, 57013, 57456, 57816, 58254, 58400, 58520, 58575, 59356, 59400, 59640, 59850, 60192, 60225, 60705, 61028, 61320, 61344, 61600, 62196, 62415, 62480, 62700, 63072, 63840, 63900, 64240, 64752, 65604, 65700, 65835, 66528, 66576, 67095, 67450, 67452, 68400, 68985, 69300, 69350, 70224, 70290, 71568, 71820, 72270, 72562, 72846, 73150, 73584, 74195, 74550, 74898, 74976, 75240, 75544, 75600, 76285, 76650, 76680, 77088, 77672, 77745, 78100, 78840, 79002, 79200, 79520, 79800, 80300, 80940, 81760, 82005, 82080, 82928, 83160, 83220, 83600, 84315, 84348, 84987, 85200, 86724, 87381, 87472, 87600, 87780, 89034, 89460, 89775, 89936, 90288, 91542, 91980, 92400, 93294, 93720, 94050, 94430, 95760, 95850, 96360, 97090, 97128, 98406, 98477, 98550, 99400, 99864, 100320, 101175, 101178, 102200, 102240, 102600, 103660, 103873, 103950, 104025, 105120, 105336, 105435, 106400, 106799, 107352, 107920, 108405, 108843, 109340, 109725, 110376, 110880, 110960, 111825, 112420, 112464, 112860, 113316, 114026, 114912, 114975, 115632, 116508, 117040, 117150, 118712, 118800, 119280, 119700, 120450, 121410, 122056, 122640, 124392, 124830, 124960, 125400, 127800, 128480, 129504, 129575, 131208, 131400, 131670, 133152, 133551, 134190, 134900, 134904, 136675, 136800, 137313, 137970, 138600, 138700, 139941, 140448, 140525, 140580, 141075, 141645, 143136, 143640, 144540, 145124, 145635, 145692, 146300, 147168, 147609, 148390, 149100, 149796, 150480, 151088, 151200, 151767, 152570, 153300, 153360, 155344, 155490, 156200, 157680, 158004, 159600, 160600, 161880, 164010, 165856, 166320, 166440, 167200, 168630, 168696, 169974, 170400, 171039, 173448, 174762, 174944, 175200, 175560, 175725, 178068, 178920, 179550, 179872, 180576, 180675, 181405, 182115, 183084, 183960, 184800, 186588, 187245, 187440, 188100, 188860, 191520, 191700, 192720, 194180, 194256, 196812, 196954, 197100, 197505, 198800, 199728, 202350, 202356, 204400, 205200, 207320, 207746, 207900, 208050, 210672, 210870, 213598, 214704, 215840, 216810, 217686, 218680, 219450, 220752, 221920, 222585, 223650, 224840, 224928, 225720, 226632, 228052, 228855, 229950, 231264, 233016, 233235, 234080, 234300, 236075, 237424, 237600, 238560, 239400, 240900, 242725, 242820, 244112, 245280, 246015, 248784, 249660, 250800, 252945, 254961, 255600, 259150, 262143, 262416, 262800, 263340, 267102, 268380, 269800, 269808, 273350, 274626, 275940, 277200, 277400, 279882, 281050, 281160, 282150, 283290, 285065, 287280, 289080, 290248, 291270, 291384, 292600, 295218, 295431, 296780, 298200, 299592, 300960, 302176, 303525, 303534, 305140, 306600, 306720, 310688, 310980, 311619, 312075, 312400, 315360, 316008, 319200, 320397, 321200, 323760, 326529, 328020, 329175, 332640, 332880, 335475, 337260, 337392, 339948, 342078, 344925, 346896, 349524, 351120, 351450, 356136, 357840, 359100, 361350, 362810, 364230, 366168, 367920, 370975, 373176, 374490, 374880, 376200, 377720, 381425, 383400, 385440, 388360, 388512, 388725, 393624, 393908, 394200, 395010, 397600, 399091, 399456, 400653, 404700, 404712, 408800, 410025, 410400, 411939, 414640, 415492, 415800, 416100, 421344, 421575, 421740, 424935, 427196, 429408, 433620, 435372, 436905, 437360, 438900, 441504, 445170, 447300, 449680, 451440, 453264, 456104, 457710, 459900, 466032, 466470, 468600, 472150, 474848, 478800, 481800, 485450, 485640, 488224, 492030, 492385, 497568, 499320, 501600, 505890, 509922, 511200, 513117, 518300, 519365, 524286, 524832, 525600, 526680, 527175, 533995, 534204, 536760, 539600, 539616, 542025, 544215, 546700, 549252, 551880, 554400, 554800, 559764, 562100, 562320, 564300, 566580, 570130, 574560, 578160, 580496, 582540, 582768, 585200, 590436, 590862, 593560, 596400, 599184, 607050, 607068, 610280, 613200, 621960, 623238, 624150, 624800, 632016, 640794, 642400, 647520, 653058, 656040, 658350, 665760, 667755, 670950, 674520, 674784, 679896, 684156, 686565, 689339, 689850, 693792, 699048, 699705, 702240, 702900, 708225, 712272, 715680, 718200, 722700, 725620, 728175, 728460, 732336, 735840, 738045, 741950, 746352, 748980, 752400, 755440, 758835, 762850, 766800, 776720, 777450, 787248, 787816, 788400, 790020, 798182, 801306, 809400, 809424, 820050, 823878, 829280, 830984, 831600, 832200, 843150, 843480, 849870, 854392, 855195, 867240, 870744, 873810, 874720, 877800, 886293, 890340, 894600, 899360, 902880, 906528, 907025, 910575, 912208, 915420, 919800, 932064, 932940, 934857, 936225, 937200, 944300, 957600, 961191, 963600, 970900, 971280, 979587, 984060, 984770, 987525, 998640, 1011780, 1019844, 1026234, 1036600, 1038730, 1048572, 1053360, 1054350, 1067990, 1068408, 1073520, 1079200, 1083247, 1084050, 1088430, 1093400, 1098504, 1103760, 1109600, 1112925, 1119528, 1124200, 1124640, 1128600, 1133160, 1140260, 1144275, 1156320, 1160992, 1165080, 1165536, 1166175, 1170400, 1180872, 1181724, 1187120, 1192800, 1197273, 1198368, 1214100, 1214136, 1220560, 1226400, 1230075, 1243920, 1246476, 1248300, 1264032, 1264725, 1274805, 1281588, 1306116, 1310715, 1312080, 1316700, 1335510, 1341900, 1349040, 1359792, 1368312, 1373130, 1378678, 1379700, 1398096, 1399410, 1405800, 1416450, 1424544, 1425325, 1436400, 1445400, 1451240, 1456350, 1456920, 1464672, 1476090, 1477155, 1483900, 1492704, 1497960, 1504800, 1510880, 1517670, 1525700, 1533600, 1539351, 1553440, 1554900, 1558095, 1574496, 1575632, 1576800, 1580040, 1596364, 1601985, 1602612, 1618800, 1618848, 1632645, 1640100, 1647756, 1661968, 1663200, 1664400, 1686300, 1686960, 1699740, 1708784, 1710390, 1734480, 1741488, 1747620, 1755600, 1772586, 1780680, 1789200, 1814050, 1821150, 1824416, 1830840, 1839600, 1865880, 1869714, 1872450, 1874400, 1888600, 1922382, 1927200, 1941800, 1942560, 1959174, 1968120, 1969540, 1975050, 1995455, 1997280, 2003265, 2023560, 2039688, 2052468, 2059695, 2068017, 2073200, 2077460, 2097144, 2106720, 2108700, 2124675, 2135980, 2136816, 2147040, 2166494, 2168100, 2176860, 2184525, 2186800, 2197008, 2207520, 2225850, 2239056, 2248400, 2257200, 2266320, 2280520, 2288550, 2330160, 2332350, 2361744, 2363448, 2374240, 2394546, 2428200, 2428272, 2441120, 2460150, 2461925, 2487840, 2492952, 2496600, 2529450, 2549610, 2563176, 2565585, 2596825, 2612232, 2621430, 2624160, 2633400, 2658879, 2669975, 2671020, 2683800, 2698080, 2719584, 2721075, 2736624, 2746260, 2757356, 2759400, 2796192, 2798820, 2804571, 2811600, 2832900, 2850650, 2872800, 2883573, 2890800, 2902480, 2912700, 2913840, 2952180, 2954310, 2967800, 2995920, 3035340, 3051400, 3078702, 3109800, 3116190, 3151264, 3160080, 3192728, 3203970, 3205224, 3237600, 3249741, 3265290, 3280200, 3295512, 3323936, 3328800, 3338775, 3372600, 3373920, 3399480, 3417568, 3420780, 3432825, 3446695, 3468960, 3482976, 3495240, 3498525, 3511200, 3545172, 3561360, 3578400, 3591819, 3628100, 3642300, 3661680, 3679200, 3690225, 3731760, 3739428, 3744900, 3777200, 3794175, 3844764, 3883600, 3918348, 3936240, 3939080, 3950100, 3990910, 4006530, 4047120, 4079376, 4104936, 4119390, 4136034, 4146400, 4154920, 4194288, 4217400, 4249350, 4271960, 4273632, 4275975, 4332988, 4336200, 4353720, 4369050, 4373600, 4394016, 4431465, 4451700, 4478112, 4496800, 4514400, 4532640, 4561040, 4577100, 4660320, 4664700, 4674285, 4723488, 4726896, 4789092, 4805955, 4856400, 4856544, 4897935, 4920300, 4923850, 4985904, 4993200, 5058900, 5099220, 5126352, 5131170, 5193650, 5224464, 5242860, 5266800, 5317758, 5339950, 5342040, 5367600, 5416235, 5442150, 5473248, 5492520, 5514712, 5518800, 5597640, 5609142, 5623200, 5665800, 5701300, 5767146, 5781600, 5804960, 5825400, 5827680, 5904360, 5908620, 5935600, 5986365, 5991840, 6070680, 6102800, 6157404, 6204051, 6219600, 6232380, 6320160, 6374025, 6385456, 6407940, 6410448, 6499482, 6530580, 6553575, 6560400, 6591024, 6677550, 6745200, 6798960, 6841560, 6865650, 6893390, 6990480, 6997050, 7090344, 7122720, 7183638, 7256200, 7284600, 7323360, 7380450, 7385775, 7463520, 7478856, 7489800, 7554400, 7582729, 7588350, 7689528, 7696755, 7767200, 7790475, 7836696, 7872480, 7878160, 7900200, 7981820, 8009925, 8013060, 8094240, 8158752, 8163225, 8209872, 8238780, 8272068, 8309840, 8388576, 8434800, 8498700, 8543920, 8551950, 8665976, 8672400, 8707440, 8738100, 8862930, 8903400, 9122080, 9154200, 9329400, 9348570, 9453792, 9578184, 9611910, 9712800, 9749223, 9795870, 9840600, 9847700, 9971808, 9977275, 9986400, 10016325, 10117800, 10198440, 10252704, 10262340, 10298475, 10340085, 10387300, 10448928, 10485720, 10533600, 10635516, 10679900, 10684080, 10735200, 10775457, 10832470, 10884300, 10985040, 11029424, 11037600, 11195280, 11218284, 11331600, 11402600, 11534292, 11650800, 11808720, 11817240, 11871200, 11972730, 12141360, 12205600, 12314808, 12408102, 12439200, 12464760, 12748050, 12770912, 12815880, 12820896, 12827925, 12998964, 13061160, 13107150, 13120800, 13182048, 13294395, 13355100, 13490400, 13597920, 13683120, 13731300, 13786780, 13980960, 13994100, 14022855, 14180688, 14367276, 14417865, 14512400, 14569200, 14760900, 14771550, 14957712, 14979600, 15165458, 15176700, 15379056, 15393510, 15580950, 15673392, 15756320, 15800400, 15963640, 16019850, 16026120, 16248705, 16326450, 16419744, 16477560, 16544136, 16619680, 16869600, 16997400, 17087840, 17103900, 17233475, 17331952, 17344800, 17414880, 17476200, 17725860, 17806800, 17959095, 18308400, 18612153, 18658800, 18697140, 19156368, 19223820, 19498446, 19591740, 19681200, 19695400, 19954550, 20032650, 20235600, 20396880, 20524680, 20596950, 20680170, 20774600, 20971440, 21271032, 21359800, 21368160, 21550914, 21664940, 21768600, 21970080, 22058848, 22157325, 22390560, 22436568, 22663200, 22748187, 22805200, 23068584, 23301600, 23371425, 23617440, 23634480, 23945460, 24029775, 24282720, 24489675, 24629616, 24816204, 24929520, 25496100, 25631760, 25655850, 25997928, 26122320, 26214300, 26588790, 26710200, 27081175, 27366240, 27462600, 27573560, 27988200, 28045710, 28361376, 28734552, 28835730, 29024800, 29138400, 29247669, 29521800, 29543100, 29915424, 29931825, 29959200, 30330916, 30353400, 30758112, 30787020, 31020255, 31161900, 31346784, 31600800, 31927280, 32039700, 32052240, 32497410, 32652900, 32955120, 33088272, 33994800, 34207800, 34466950, 34663904, 34952400, 35451720, 35613600, 35918190, 36616800, 37224306, 37317600, 37394280, 37913645, 38312736, 38447640, 38483775, 38996892, 39183480, 39362400, 39390800, 39909100, 40065300, 40471200, 40793760, 41049360, 41193900, 41360340, 41549200, 41942880, 42542064, 42719600, 43101828, 43329880, 43537200, 44314650, 44873136, 45496374, 45610400, 46137168, 46742850, 47268960, 47890920, 48059550, 48746115, 48979350, 49259232, 49632408, 49859040, 50992200, 51263520, 51311700, 51700425, 51995856, 52244640, 52428600, 53177580, 53420400, 53877285, 54162350, 54925200, 55147120, 55976400, 56091420, 57469104, 57671460, 58495338, 59043600, 59086200, 59863650, 60661832, 60706800, 61574040, 62040510, 62323800, 63854560, 64079400, 64104480, 64994820, 65305800, 65910240, 66176544, 66471975, 67989600, 68244561, 68415600, 68933900, 69904800, 70114275, 70903440, 71836380, 72089325, 74448612, 74788560, 75827290, 76895280, 76967550, 77993784, 78366960, 78781600, 79818200, 80130600, 81243525, 82098720, 82387800, 82720680, 83098400, 85084128, 85439200, 86203656, 86659760, 87074400, 88629300, 89746272, 89795475, 90992748, 92274336, 93060765, 93485700, 95781840, 96119100, 97492230, 97958700, 99264816, 101984400, 102623400, 103400850, 103991712, 104857200, 106355160, 106840800, 107754570, 108324700, 109850400, 110294240, 111952800, 112182840, 113740935, 114938208, 115342920, 116990676, 118087200, 118172400, 119727300, 121323664, 121413600, 123148080, 124081020, 124647600, 128158800, 129989640, 130611600, 132943950, 136489122, 136831200, 137867800, 140228550, 141806880, 143672760, 144178650, 146238345, 148897224, 149577120, 151654580, 153790560, 153935100, 155101275, 155987568, 156733920, 159636400, 160261200, 162487050, 164775600, 165441360, 172407312, 173319520, 177258600, 179590950, 181985496, 186121530, 186971400, 189568225, 191563680, 192238200, 194984460, 195917400, 198529632, 203968800, 204733683, 205246800, 206801700, 209714400, 212710320, 215509140, 216649400, 224365680, 227481870, 230685840, 233981352, 236344800, 239454600, 242647328, 243730575, 246296160, 248162040, 249295200, 256317600, 259979280, 261223200, 265887900, 269386425, 272978244, 275735600, 280457100, 287345520, 288357300, 292476690, 297794448, 303309160, 307870200, 310202550, 311975136, 319272800, 320522400, 324974100, 329551200, 330882720, 341222805, 344814624, 354517200, 359181900, 363970992, 372243060, 373942800, 379136450, 384476400, 389968920, 391834800, 409467366, 410493600, 413603400, 425420640, 431018280, 433298800, 448731360, 454963740, 461371680, 465303825, 467962704, 478909200, 487461150, 496324080, 519958560, 531775800, 538772850, 545956488, 551471200, 560914200, 568704675, 574691040, 576714600, 584953380, 595588896, 606618320, 615740400, 620405100, 649948200, 682445610, 709034400, 718363800, 727941984, 731191725, 744486120, 747885600, 758272900, 768952800, 779937840, 783669600, 818934732, 827206800, 862036560, 866597600, 909927480, 930607650, 935925408, 957818400, 974922300, 992648160, 1023668415, 1063551600, 1077545700, 1091912976, 1121828400, 1137409350, 1153429200, 1169906760, 1213236640, 1231480800, 1240810200, 1299896400, 1364891220, 1436727600, 1462383450, 1488972240, 1516545800, 1559875680, 1637869464, 1654413600, 1706114025, 1724073120, 1819854960, 1861215300, 1949844600, 2047336830, 2127103200, 2155091400, 2183825952, 2243656800, 2274818700, 2306858400, 2339813520, 2481620400, 2599792800, 2729782440, 2873455200, 2924766900, 2977944480, 3033091600, 3275738928, 3412228050, 3639709920, 3722430600, 3899689200, 4094673660, 4310182800, 4549637400, 4679627040, 4963240800, 5118342075, 5459564880, 5849533800, 6066183200, 6551477856, 6824456100, 7444861200, 7799378400, 8189347320, 8620365600, 9099274800, 10236684150, 10919129760, 11699067600, 13648912200, 14889722400, 16378694640, 18198549600, 20473368300, 23398135200, 27297824400, 32757389280, 40946736600, 54595648800, 81893473200, 163786946400]

約数ペア:

[(1, 163786946400), (2, 81893473200), (3, 54595648800), (4, 40946736600), (5, 32757389280), (6, 27297824400), (7, 23398135200), (8, 20473368300), (9, 18198549600), (10, 16378694640), (11, 14889722400), (12, 13648912200), (14, 11699067600), (15, 10919129760), (16, 10236684150), (18, 9099274800), (19, 8620365600), (20, 8189347320), (21, 7799378400), (22, 7444861200), (24, 6824456100), (25, 6551477856), (27, 6066183200), (28, 5849533800), (30, 5459564880), (32, 5118342075), (33, 4963240800), (35, 4679627040), (36, 4549637400), (38, 4310182800), (40, 4094673660), (42, 3899689200), (44, 3722430600), (45, 3639709920), (48, 3412228050), (50, 3275738928), (54, 3033091600), (55, 2977944480), (56, 2924766900), (57, 2873455200), (60, 2729782440), (63, 2599792800), (66, 2481620400), (70, 2339813520), (71, 2306858400), (72, 2274818700), (73, 2243656800), (75, 2183825952), (76, 2155091400), (77, 2127103200), (80, 2047336830), (84, 1949844600), (88, 1861215300), (90, 1819854960), (95, 1724073120), (96, 1706114025), (99, 1654413600), (100, 1637869464), (105, 1559875680), (108, 1516545800), (110, 1488972240), (112, 1462383450), (114, 1436727600), (120, 1364891220), (126, 1299896400), (132, 1240810200), (133, 1231480800), (135, 1213236640), (140, 1169906760), (142, 1153429200), (144, 1137409350), (146, 1121828400), (150, 1091912976), (152, 1077545700), (154, 1063551600), (160, 1023668415), (165, 992648160), (168, 974922300), (171, 957818400), (175, 935925408), (176, 930607650), (180, 909927480), (189, 866597600), (190, 862036560), (198, 827206800), (200, 818934732), (209, 783669600), (210, 779937840), (213, 768952800), (216, 758272900), (219, 747885600), (220, 744486120), (224, 731191725), (225, 727941984), (228, 718363800), (231, 709034400), (240, 682445610), (252, 649948200), (264, 620405100), (266, 615740400), (270, 606618320), (275, 595588896), (280, 584953380), (284, 576714600), (285, 574691040), (288, 568704675), (292, 560914200), (297, 551471200), (300, 545956488), (304, 538772850), (308, 531775800), (315, 519958560), (330, 496324080), (336, 487461150), (342, 478909200), (350, 467962704), (352, 465303825), (355, 461371680), (360, 454963740), (365, 448731360), (378, 433298800), (380, 431018280), (385, 425420640), (396, 413603400), (399, 410493600), (400, 409467366), (418, 391834800), (420, 389968920), (426, 384476400), (432, 379136450), (438, 373942800), (440, 372243060), (450, 363970992), (456, 359181900), (462, 354517200), (475, 344814624), (480, 341222805), (495, 330882720), (497, 329551200), (504, 324974100), (511, 320522400), (513, 319272800), (525, 311975136), (528, 310202550), (532, 307870200), (540, 303309160), (550, 297794448), (560, 292476690), (568, 288357300), (570, 287345520), (584, 280457100), (594, 275735600), (600, 272978244), (608, 269386425), (616, 265887900), (627, 261223200), (630, 259979280), (639, 256317600), (657, 249295200), (660, 248162040), (665, 246296160), (672, 243730575), (675, 242647328), (684, 239454600), (693, 236344800), (700, 233981352), (710, 230685840), (720, 227481870), (730, 224365680), (756, 216649400), (760, 215509140), (770, 212710320), (781, 209714400), (792, 206801700), (798, 205246800), (800, 204733683), (803, 203968800), (825, 198529632), (836, 195917400), (840, 194984460), (852, 192238200), (855, 191563680), (864, 189568225), (876, 186971400), (880, 186121530), (900, 181985496), (912, 179590950), (924, 177258600), (945, 173319520), (950, 172407312), (990, 165441360), (994, 164775600), (1008, 162487050), (1022, 160261200), (1026, 159636400), (1045, 156733920), (1050, 155987568), (1056, 155101275), (1064, 153935100), (1065, 153790560), (1080, 151654580), (1095, 149577120), (1100, 148897224), (1120, 146238345), (1136, 144178650), (1140, 143672760), (1155, 141806880), (1168, 140228550), (1188, 137867800), (1197, 136831200), (1200, 136489122), (1232, 132943950), (1254, 130611600), (1260, 129989640), (1278, 128158800), (1314, 124647600), (1320, 124081020), (1330, 123148080), (1349, 121413600), (1350, 121323664), (1368, 119727300), (1386, 118172400), (1387, 118087200), (1400, 116990676), (1420, 115342920), (1425, 114938208), (1440, 113740935), (1460, 112182840), (1463, 111952800), (1485, 110294240), (1491, 109850400), (1512, 108324700), (1520, 107754570), (1533, 106840800), (1540, 106355160), (1562, 104857200), (1575, 103991712), (1584, 103400850), (1596, 102623400), (1606, 101984400), (1650, 99264816), (1672, 97958700), (1680, 97492230), (1704, 96119100), (1710, 95781840), (1752, 93485700), (1760, 93060765), (1775, 92274336), (1800, 90992748), (1824, 89795475), (1825, 89746272), (1848, 88629300), (1881, 87074400), (1890, 86659760), (1900, 86203656), (1917, 85439200), (1925, 85084128), (1971, 83098400), (1980, 82720680), (1988, 82387800), (1995, 82098720), (2016, 81243525), (2044, 80130600), (2052, 79818200), (2079, 78781600), (2090, 78366960), (2100, 77993784), (2128, 76967550), (2130, 76895280), (2160, 75827290), (2190, 74788560), (2200, 74448612), (2272, 72089325), (2280, 71836380), (2310, 70903440), (2336, 70114275), (2343, 69904800), (2376, 68933900), (2394, 68415600), (2400, 68244561), (2409, 67989600), (2464, 66471975), (2475, 66176544), (2485, 65910240), (2508, 65305800), (2520, 64994820), (2555, 64104480), (2556, 64079400), (2565, 63854560), (2628, 62323800), (2640, 62040510), (2660, 61574040), (2698, 60706800), (2700, 60661832), (2736, 59863650), (2772, 59086200), (2774, 59043600), (2800, 58495338), (2840, 57671460), (2850, 57469104), (2920, 56091420), (2926, 55976400), (2970, 55147120), (2982, 54925200), (3024, 54162350), (3040, 53877285), (3066, 53420400), (3080, 53177580), (3124, 52428600), (3135, 52244640), (3150, 51995856), (3168, 51700425), (3192, 51311700), (3195, 51263520), (3212, 50992200), (3285, 49859040), (3300, 49632408), (3325, 49259232), (3344, 48979350), (3360, 48746115), (3408, 48059550), (3420, 47890920), (3465, 47268960), (3504, 46742850), (3550, 46137168), (3591, 45610400), (3600, 45496374), (3650, 44873136), (3696, 44314650), (3762, 43537200), (3780, 43329880), (3800, 43101828), (3834, 42719600), (3850, 42542064), (3905, 41942880), (3942, 41549200), (3960, 41360340), (3976, 41193900), (3990, 41049360), (4015, 40793760), (4047, 40471200), (4088, 40065300), (4104, 39909100), (4158, 39390800), (4161, 39362400), (4180, 39183480), (4200, 38996892), (4256, 38483775), (4260, 38447640), (4275, 38312736), (4320, 37913645), (4380, 37394280), (4389, 37317600), (4400, 37224306), (4473, 36616800), (4560, 35918190), (4599, 35613600), (4620, 35451720), (4686, 34952400), (4725, 34663904), (4752, 34466950), (4788, 34207800), (4818, 33994800), (4950, 33088272), (4970, 32955120), (5016, 32652900), (5040, 32497410), (5110, 32052240), (5112, 32039700), (5130, 31927280), (5183, 31600800), (5225, 31346784), (5256, 31161900), (5280, 31020255), (5320, 30787020), (5325, 30758112), (5396, 30353400), (5400, 30330916), (5467, 29959200), (5472, 29931825), (5475, 29915424), (5544, 29543100), (5548, 29521800), (5600, 29247669), (5621, 29138400), (5643, 29024800), (5680, 28835730), (5700, 28734552), (5775, 28361376), (5840, 28045710), (5852, 27988200), (5940, 27573560), (5964, 27462600), (5985, 27366240), (6048, 27081175), (6132, 26710200), (6160, 26588790), (6248, 26214300), (6270, 26122320), (6300, 25997928), (6384, 25655850), (6390, 25631760), (6424, 25496100), (6570, 24929520), (6600, 24816204), (6650, 24629616), (6688, 24489675), (6745, 24282720), (6816, 24029775), (6840, 23945460), (6930, 23634480), (6935, 23617440), (7008, 23371425), (7029, 23301600), (7100, 23068584), (7182, 22805200), (7200, 22748187), (7227, 22663200), (7300, 22436568), (7315, 22390560), (7392, 22157325), (7425, 22058848), (7455, 21970080), (7524, 21768600), (7560, 21664940), (7600, 21550914), (7665, 21368160), (7668, 21359800), (7700, 21271032), (7810, 20971440), (7884, 20774600), (7920, 20680170), (7952, 20596950), (7980, 20524680), (8030, 20396880), (8094, 20235600), (8176, 20032650), (8208, 19954550), (8316, 19695400), (8322, 19681200), (8360, 19591740), (8400, 19498446), (8520, 19223820), (8550, 19156368), (8760, 18697140), (8778, 18658800), (8800, 18612153), (8946, 18308400), (9120, 17959095), (9198, 17806800), (9240, 17725860), (9372, 17476200), (9405, 17414880), (9443, 17344800), (9450, 17331952), (9504, 17233475), (9576, 17103900), (9585, 17087840), (9636, 16997400), (9709, 16869600), (9855, 16619680), (9900, 16544136), (9940, 16477560), (9975, 16419744), (10032, 16326450), (10080, 16248705), (10220, 16026120), (10224, 16019850), (10260, 15963640), (10366, 15800400), (10395, 15756320), (10450, 15673392), (10512, 15580950), (10640, 15393510), (10650, 15379056), (10792, 15176700), (10800, 15165458), (10934, 14979600), (10950, 14957712), (11088, 14771550), (11096, 14760900), (11242, 14569200), (11286, 14512400), (11360, 14417865), (11400, 14367276), (11550, 14180688), (11680, 14022855), (11704, 13994100), (11715, 13980960), (11880, 13786780), (11928, 13731300), (11970, 13683120), (12045, 13597920), (12141, 13490400), (12264, 13355100), (12320, 13294395), (12425, 13182048), (12483, 13120800), (12496, 13107150), (12540, 13061160), (12600, 12998964), (12768, 12827925), (12775, 12820896), (12780, 12815880), (12825, 12770912), (12848, 12748050), (13140, 12464760), (13167, 12439200), (13200, 12408102), (13300, 12314808), (13419, 12205600), (13490, 12141360), (13680, 11972730), (13797, 11871200), (13860, 11817240), (13870, 11808720), (14058, 11650800), (14200, 11534292), (14364, 11402600), (14454, 11331600), (14600, 11218284), (14630, 11195280), (14839, 11037600), (14850, 11029424), (14910, 10985040), (15048, 10884300), (15120, 10832470), (15200, 10775457), (15257, 10735200), (15330, 10684080), (15336, 10679900), (15400, 10635516), (15549, 10533600), (15620, 10485720), (15675, 10448928), (15768, 10387300), (15840, 10340085), (15904, 10298475), (15960, 10262340), (15975, 10252704), (16060, 10198440), (16188, 10117800), (16352, 10016325), (16401, 9986400), (16416, 9977275), (16425, 9971808), (16632, 9847700), (16644, 9840600), (16720, 9795870), (16800, 9749223), (16863, 9712800), (17040, 9611910), (17100, 9578184), (17325, 9453792), (17520, 9348570), (17556, 9329400), (17892, 9154200), (17955, 9122080), (18396, 8903400), (18480, 8862930), (18744, 8738100), (18810, 8707440), (18886, 8672400), (18900, 8665976), (19152, 8551950), (19170, 8543920), (19272, 8498700), (19418, 8434800), (19525, 8388576), (19710, 8309840), (19800, 8272068), (19880, 8238780), (19950, 8209872), (20064, 8163225), (20075, 8158752), (20235, 8094240), (20440, 8013060), (20448, 8009925), (20520, 7981820), (20732, 7900200), (20790, 7878160), (20805, 7872480), (20900, 7836696), (21024, 7790475), (21087, 7767200), (21280, 7696755), (21300, 7689528), (21584, 7588350), (21600, 7582729), (21681, 7554400), (21868, 7489800), (21900, 7478856), (21945, 7463520), (22176, 7385775), (22192, 7380450), (22365, 7323360), (22484, 7284600), (22572, 7256200), (22800, 7183638), (22995, 7122720), (23100, 7090344), (23408, 6997050), (23430, 6990480), (23760, 6893390), (23856, 6865650), (23940, 6841560), (24090, 6798960), (24282, 6745200), (24528, 6677550), (24850, 6591024), (24966, 6560400), (24992, 6553575), (25080, 6530580), (25200, 6499482), (25550, 6410448), (25560, 6407940), (25650, 6385456), (25696, 6374025), (25915, 6320160), (26280, 6232380), (26334, 6219600), (26400, 6204051), (26600, 6157404), (26838, 6102800), (26980, 6070680), (27335, 5991840), (27360, 5986365), (27594, 5935600), (27720, 5908620), (27740, 5904360), (28105, 5827680), (28116, 5825400), (28215, 5804960), (28329, 5781600), (28400, 5767146), (28728, 5701300), (28908, 5665800), (29127, 5623200), (29200, 5609142), (29260, 5597640), (29678, 5518800), (29700, 5514712), (29820, 5492520), (29925, 5473248), (30096, 5442150), (30240, 5416235), (30514, 5367600), (30660, 5342040), (30672, 5339950), (30800, 5317758), (31098, 5266800), (31240, 5242860), (31350, 5224464), (31536, 5193650), (31920, 5131170), (31950, 5126352), (32120, 5099220), (32376, 5058900), (32802, 4993200), (32850, 4985904), (33264, 4923850), (33288, 4920300), (33440, 4897935), (33725, 4856544), (33726, 4856400), (34080, 4805955), (34200, 4789092), (34650, 4726896), (34675, 4723488), (35040, 4674285), (35112, 4664700), (35145, 4660320), (35784, 4577100), (35910, 4561040), (36135, 4532640), (36281, 4514400), (36423, 4496800), (36575, 4478112), (36792, 4451700), (36960, 4431465), (37275, 4394016), (37449, 4373600), (37488, 4369050), (37620, 4353720), (37772, 4336200), (37800, 4332988), (38304, 4275975), (38325, 4273632), (38340, 4271960), (38544, 4249350), (38836, 4217400), (39050, 4194288), (39420, 4154920), (39501, 4146400), (39600, 4136034), (39760, 4119390), (39900, 4104936), (40150, 4079376), (40470, 4047120), (40880, 4006530), (41040, 3990910), (41464, 3950100), (41580, 3939080), (41610, 3936240), (41800, 3918348), (42174, 3883600), (42600, 3844764), (43168, 3794175), (43362, 3777200), (43736, 3744900), (43800, 3739428), (43890, 3731760), (44384, 3690225), (44517, 3679200), (44730, 3661680), (44968, 3642300), (45144, 3628100), (45600, 3591819), (45771, 3578400), (45990, 3561360), (46200, 3545172), (46647, 3511200), (46816, 3498525), (46860, 3495240), (47025, 3482976), (47215, 3468960), (47520, 3446695), (47712, 3432825), (47880, 3420780), (47925, 3417568), (48180, 3399480), (48545, 3373920), (48564, 3372600), (49056, 3338775), (49203, 3328800), (49275, 3323936), (49700, 3295512), (49932, 3280200), (50160, 3265290), (50400, 3249741), (50589, 3237600), (51100, 3205224), (51120, 3203970), (51300, 3192728), (51830, 3160080), (51975, 3151264), (52560, 3116190), (52668, 3109800), (53200, 3078702), (53676, 3051400), (53960, 3035340), (54670, 2995920), (55188, 2967800), (55440, 2954310), (55480, 2952180), (56210, 2913840), (56232, 2912700), (56430, 2902480), (56658, 2890800), (56800, 2883573), (57013, 2872800), (57456, 2850650), (57816, 2832900), (58254, 2811600), (58400, 2804571), (58520, 2798820), (58575, 2796192), (59356, 2759400), (59400, 2757356), (59640, 2746260), (59850, 2736624), (60192, 2721075), (60225, 2719584), (60705, 2698080), (61028, 2683800), (61320, 2671020), (61344, 2669975), (61600, 2658879), (62196, 2633400), (62415, 2624160), (62480, 2621430), (62700, 2612232), (63072, 2596825), (63840, 2565585), (63900, 2563176), (64240, 2549610), (64752, 2529450), (65604, 2496600), (65700, 2492952), (65835, 2487840), (66528, 2461925), (66576, 2460150), (67095, 2441120), (67450, 2428272), (67452, 2428200), (68400, 2394546), (68985, 2374240), (69300, 2363448), (69350, 2361744), (70224, 2332350), (70290, 2330160), (71568, 2288550), (71820, 2280520), (72270, 2266320), (72562, 2257200), (72846, 2248400), (73150, 2239056), (73584, 2225850), (74195, 2207520), (74550, 2197008), (74898, 2186800), (74976, 2184525), (75240, 2176860), (75544, 2168100), (75600, 2166494), (76285, 2147040), (76650, 2136816), (76680, 2135980), (77088, 2124675), (77672, 2108700), (77745, 2106720), (78100, 2097144), (78840, 2077460), (79002, 2073200), (79200, 2068017), (79520, 2059695), (79800, 2052468), (80300, 2039688), (80940, 2023560), (81760, 2003265), (82005, 1997280), (82080, 1995455), (82928, 1975050), (83160, 1969540), (83220, 1968120), (83600, 1959174), (84315, 1942560), (84348, 1941800), (84987, 1927200), (85200, 1922382), (86724, 1888600), (87381, 1874400), (87472, 1872450), (87600, 1869714), (87780, 1865880), (89034, 1839600), (89460, 1830840), (89775, 1824416), (89936, 1821150), (90288, 1814050), (91542, 1789200), (91980, 1780680), (92400, 1772586), (93294, 1755600), (93720, 1747620), (94050, 1741488), (94430, 1734480), (95760, 1710390), (95850, 1708784), (96360, 1699740), (97090, 1686960), (97128, 1686300), (98406, 1664400), (98477, 1663200), (98550, 1661968), (99400, 1647756), (99864, 1640100), (100320, 1632645), (101175, 1618848), (101178, 1618800), (102200, 1602612), (102240, 1601985), (102600, 1596364), (103660, 1580040), (103873, 1576800), (103950, 1575632), (104025, 1574496), (105120, 1558095), (105336, 1554900), (105435, 1553440), (106400, 1539351), (106799, 1533600), (107352, 1525700), (107920, 1517670), (108405, 1510880), (108843, 1504800), (109340, 1497960), (109725, 1492704), (110376, 1483900), (110880, 1477155), (110960, 1476090), (111825, 1464672), (112420, 1456920), (112464, 1456350), (112860, 1451240), (113316, 1445400), (114026, 1436400), (114912, 1425325), (114975, 1424544), (115632, 1416450), (116508, 1405800), (117040, 1399410), (117150, 1398096), (118712, 1379700), (118800, 1378678), (119280, 1373130), (119700, 1368312), (120450, 1359792), (121410, 1349040), (122056, 1341900), (122640, 1335510), (124392, 1316700), (124830, 1312080), (124960, 1310715), (125400, 1306116), (127800, 1281588), (128480, 1274805), (129504, 1264725), (129575, 1264032), (131208, 1248300), (131400, 1246476), (131670, 1243920), (133152, 1230075), (133551, 1226400), (134190, 1220560), (134900, 1214136), (134904, 1214100), (136675, 1198368), (136800, 1197273), (137313, 1192800), (137970, 1187120), (138600, 1181724), (138700, 1180872), (139941, 1170400), (140448, 1166175), (140525, 1165536), (140580, 1165080), (141075, 1160992), (141645, 1156320), (143136, 1144275), (143640, 1140260), (144540, 1133160), (145124, 1128600), (145635, 1124640), (145692, 1124200), (146300, 1119528), (147168, 1112925), (147609, 1109600), (148390, 1103760), (149100, 1098504), (149796, 1093400), (150480, 1088430), (151088, 1084050), (151200, 1083247), (151767, 1079200), (152570, 1073520), (153300, 1068408), (153360, 1067990), (155344, 1054350), (155490, 1053360), (156200, 1048572), (157680, 1038730), (158004, 1036600), (159600, 1026234), (160600, 1019844), (161880, 1011780), (164010, 998640), (165856, 987525), (166320, 984770), (166440, 984060), (167200, 979587), (168630, 971280), (168696, 970900), (169974, 963600), (170400, 961191), (171039, 957600), (173448, 944300), (174762, 937200), (174944, 936225), (175200, 934857), (175560, 932940), (175725, 932064), (178068, 919800), (178920, 915420), (179550, 912208), (179872, 910575), (180576, 907025), (180675, 906528), (181405, 902880), (182115, 899360), (183084, 894600), (183960, 890340), (184800, 886293), (186588, 877800), (187245, 874720), (187440, 873810), (188100, 870744), (188860, 867240), (191520, 855195), (191700, 854392), (192720, 849870), (194180, 843480), (194256, 843150), (196812, 832200), (196954, 831600), (197100, 830984), (197505, 829280), (198800, 823878), (199728, 820050), (202350, 809424), (202356, 809400), (204400, 801306), (205200, 798182), (207320, 790020), (207746, 788400), (207900, 787816), (208050, 787248), (210672, 777450), (210870, 776720), (213598, 766800), (214704, 762850), (215840, 758835), (216810, 755440), (217686, 752400), (218680, 748980), (219450, 746352), (220752, 741950), (221920, 738045), (222585, 735840), (223650, 732336), (224840, 728460), (224928, 728175), (225720, 725620), (226632, 722700), (228052, 718200), (228855, 715680), (229950, 712272), (231264, 708225), (233016, 702900), (233235, 702240), (234080, 699705), (234300, 699048), (236075, 693792), (237424, 689850), (237600, 689339), (238560, 686565), (239400, 684156), (240900, 679896), (242725, 674784), (242820, 674520), (244112, 670950), (245280, 667755), (246015, 665760), (248784, 658350), (249660, 656040), (250800, 653058), (252945, 647520), (254961, 642400), (255600, 640794), (259150, 632016), (262143, 624800), (262416, 624150), (262800, 623238), (263340, 621960), (267102, 613200), (268380, 610280), (269800, 607068), (269808, 607050), (273350, 599184), (274626, 596400), (275940, 593560), (277200, 590862), (277400, 590436), (279882, 585200), (281050, 582768), (281160, 582540), (282150, 580496), (283290, 578160), (285065, 574560), (287280, 570130), (289080, 566580), (290248, 564300), (291270, 562320), (291384, 562100), (292600, 559764), (295218, 554800), (295431, 554400), (296780, 551880), (298200, 549252), (299592, 546700), (300960, 544215), (302176, 542025), (303525, 539616), (303534, 539600), (305140, 536760), (306600, 534204), (306720, 533995), (310688, 527175), (310980, 526680), (311619, 525600), (312075, 524832), (312400, 524286), (315360, 519365), (316008, 518300), (319200, 513117), (320397, 511200), (321200, 509922), (323760, 505890), (326529, 501600), (328020, 499320), (329175, 497568), (332640, 492385), (332880, 492030), (335475, 488224), (337260, 485640), (337392, 485450), (339948, 481800), (342078, 478800), (344925, 474848), (346896, 472150), (349524, 468600), (351120, 466470), (351450, 466032), (356136, 459900), (357840, 457710), (359100, 456104), (361350, 453264), (362810, 451440), (364230, 449680), (366168, 447300), (367920, 445170), (370975, 441504), (373176, 438900), (374490, 437360), (374880, 436905), (376200, 435372), (377720, 433620), (381425, 429408), (383400, 427196), (385440, 424935), (388360, 421740), (388512, 421575), (388725, 421344), (393624, 416100), (393908, 415800), (394200, 415492), (395010, 414640), (397600, 411939), (399091, 410400), (399456, 410025), (400653, 408800), (404700, 404712)]