3853729126800

素因数分解:

$2^4\times 3^5\times 5^2\times 7^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{607}}^1$

素因数の和:728

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 35, 36, 40, 42, 43, 45, 48, 49, 50, 54, 56, 60, 62, 63, 70, 72, 75, 80, 81, 84, 86, 90, 93, 98, 100, 105, 108, 112, 120, 124, 126, 129, 135, 140, 144, 147, 150, 155, 162, 168, 172, 175, 180, 186, 189, 196, 200, 210, 215, 216, 217, 225, 240, 243, 245, 248, 252, 258, 270, 279, 280, 294, 300, 301, 310, 315, 324, 336, 344, 350, 360, 372, 378, 387, 392, 400, 405, 420, 430, 432, 434, 441, 450, 465, 486, 490, 496, 504, 516, 525, 540, 558, 560, 567, 588, 600, 602, 607, 620, 630, 645, 648, 651, 675, 688, 700, 720, 735, 744, 756, 774, 775, 784, 810, 837, 840, 860, 868, 882, 900, 903, 930, 945, 972, 980, 1008, 1032, 1050, 1075, 1080, 1085, 1116, 1134, 1161, 1176, 1200, 1204, 1214, 1215, 1225, 1240, 1260, 1290, 1296, 1302, 1323, 1333, 1350, 1395, 1400, 1470, 1488, 1505, 1512, 1519, 1548, 1550, 1575, 1620, 1674, 1680, 1701, 1720, 1736, 1764, 1800, 1806, 1821, 1860, 1890, 1935, 1944, 1953, 1960, 2025, 2064, 2100, 2107, 2150, 2160, 2170, 2205, 2232, 2268, 2322, 2325, 2352, 2408, 2428, 2430, 2450, 2480, 2511, 2520, 2580, 2604, 2646, 2666, 2700, 2709, 2790, 2800, 2835, 2940, 3010, 3024, 3035, 3038, 3096, 3100, 3150, 3225, 3240, 3255, 3348, 3402, 3440, 3472, 3483, 3528, 3600, 3612, 3642, 3675, 3720, 3780, 3870, 3888, 3906, 3920, 3969, 3999, 4050, 4185, 4200, 4214, 4249, 4300, 4340, 4410, 4464, 4515, 4536, 4557, 4644, 4650, 4725, 4816, 4856, 4860, 4900, 5022, 5040, 5160, 5208, 5292, 5332, 5400, 5418, 5425, 5463, 5580, 5670, 5805, 5859, 5880, 6020, 6070, 6075, 6076, 6192, 6200, 6300, 6321, 6450, 6480, 6510, 6615, 6665, 6696, 6804, 6966, 6975, 7056, 7224, 7284, 7350, 7440, 7525, 7533, 7560, 7595, 7740, 7812, 7938, 7998, 8100, 8127, 8370, 8400, 8428, 8498, 8505, 8600, 8680, 8820, 9030, 9072, 9105, 9114, 9288, 9300, 9331, 9450, 9675, 9712, 9720, 9765, 9800, 10044, 10320, 10416, 10449, 10535, 10584, 10664, 10800, 10836, 10850, 10926, 11025, 11160, 11340, 11610, 11718, 11760, 11907, 11997, 12040, 12140, 12150, 12152, 12400, 12555, 12600, 12642, 12747, 12900, 13020, 13230, 13330, 13392, 13545, 13608, 13671, 13932, 13950, 14175, 14448, 14568, 14700, 15050, 15066, 15120, 15175, 15190, 15480, 15624, 15876, 15996, 16200, 16254, 16275, 16389, 16740, 16856, 16996, 17010, 17200, 17360, 17415, 17577, 17640, 18060, 18210, 18228, 18576, 18600, 18662, 18817, 18900, 18963, 19350, 19440, 19530, 19600, 19845, 19995, 20088, 20898, 20925, 21070, 21168, 21245, 21328, 21672, 21700, 21852, 22050, 22320, 22575, 22680, 22785, 23220, 23436, 23814, 23994, 24080, 24280, 24300, 24304, 24381, 25110, 25200, 25284, 25494, 25800, 26040, 26101, 26460, 26660, 27090, 27216, 27315, 27342, 27864, 27900, 27993, 28350, 29025, 29136, 29295, 29400, 29743, 30100, 30132, 30350, 30380, 30960, 31248, 31605, 31752, 31992, 32400, 32508, 32550, 32778, 33075, 33325, 33480, 33712, 33992, 34020, 34830, 35154, 35280, 35991, 36120, 36420, 36456, 37200, 37324, 37634, 37665, 37800, 37926, 37975, 38241, 38700, 39060, 39690, 39990, 40176, 40635, 41013, 41796, 41850, 42140, 42490, 42525, 43344, 43400, 43704, 44100, 45150, 45360, 45525, 45570, 46440, 46655, 46872, 47628, 47988, 48560, 48600, 48762, 48825, 49167, 50220, 50568, 50988, 51600, 52080, 52202, 52245, 52675, 52731, 52920, 53320, 54180, 54630, 54684, 55728, 55800, 55986, 56451, 56700, 56889, 58050, 58590, 58800, 59486, 59535, 59985, 60200, 60264, 60700, 60760, 62775, 63210, 63504, 63735, 63984, 65016, 65100, 65317, 65556, 66150, 66650, 66960, 67725, 67984, 68040, 68355, 69660, 70308, 71982, 72240, 72840, 72912, 73143, 74648, 75268, 75330, 75600, 75852, 75950, 76482, 77400, 78120, 78303, 79380, 79980, 81270, 81945, 82026, 83592, 83700, 83979, 84280, 84980, 85050, 86800, 87075, 87408, 87885, 88200, 89229, 90300, 91050, 91140, 92880, 93310, 93744, 94085, 94815, 95256, 95976, 97200, 97524, 97650, 98334, 99225, 99975, 100440, 101136, 101976, 104404, 104490, 105350, 105462, 105840, 106225, 106640, 107973, 108360, 109260, 109368, 111600, 111972, 112902, 113400, 113778, 113925, 114723, 116100, 117180, 118972, 119070, 119970, 120400, 120528, 121400, 121520, 121905, 123039, 125550, 126420, 127470, 130032, 130200, 130505, 130634, 131112, 131719, 132300, 133300, 135450, 136080, 136575, 136710, 139320, 139965, 140616, 143964, 145680, 146286, 146475, 147501, 148715, 149296, 150536, 150660, 151704, 151900, 152964, 154800, 156240, 156606, 158025, 158760, 159960, 162540, 163890, 164052, 167184, 167400, 167958, 168560, 169353, 169960, 170100, 170667, 174150, 175770, 176400, 178458, 179955, 180600, 182100, 182280, 182707, 186620, 188170, 188325, 189630, 190512, 191205, 191952, 195048, 195300, 195951, 196668, 198450, 199950, 200880, 203175, 203952, 205065, 208808, 208980, 210700, 210924, 212450, 215946, 216720, 218520, 218736, 223944, 225804, 226800, 227556, 227850, 229446, 232200, 233275, 234360, 234909, 237944, 238140, 239940, 242800, 243810, 245835, 246078, 251100, 251937, 252840, 254940, 260400, 261010, 261225, 261268, 262224, 263438, 263655, 264600, 266600, 267687, 270900, 273150, 273420, 278640, 279930, 281232, 282255, 284445, 287928, 292572, 292950, 295002, 297430, 297675, 299925, 301072, 301320, 303408, 303800, 305928, 313212, 316050, 317520, 318675, 319920, 323919, 325080, 326585, 327780, 328104, 334800, 335916, 338706, 339920, 340200, 341334, 341775, 344169, 348300, 351540, 356916, 359910, 361200, 364200, 364560, 365414, 365715, 369117, 373240, 376340, 376650, 379260, 382410, 390096, 390600, 391515, 391902, 393336, 395157, 396900, 399900, 406350, 409725, 410130, 417616, 417960, 419895, 421400, 421848, 424900, 431892, 437040, 439425, 446145, 447888, 451608, 455112, 455700, 458892, 464400, 466550, 468720, 469818, 470425, 474075, 475888, 476280, 479880, 487620, 491670, 492156, 502200, 503874, 505680, 508059, 509880, 512001, 522020, 522450, 522536, 526876, 527310, 529200, 533200, 535374, 539865, 541800, 546300, 546840, 548121, 559860, 564510, 568890, 573615, 575856, 585144, 585900, 587853, 590004, 594860, 595350, 599850, 602640, 607600, 609525, 611856, 615195, 626424, 632100, 637350, 647838, 650160, 652525, 653170, 655560, 656208, 658595, 671832, 677412, 680400, 682668, 683550, 688338, 696600, 699825, 703080, 704727, 713832, 719820, 728400, 730828, 731430, 737505, 738234, 743575, 746480, 752680, 753300, 755811, 758520, 764820, 781200, 783030, 783804, 786672, 790314, 793800, 799800, 803061, 809131, 812700, 819450, 820260, 835920, 839790, 842800, 843696, 846765, 849800, 853335, 863784, 878850, 892290, 899775, 903216, 910224, 911400, 913535, 917784, 922033, 933100, 939636, 940850, 948150, 952560, 956025, 959760, 975240, 979755, 983340, 984312, 1004400, 1007748, 1016118, 1019760, 1024002, 1025325, 1032507, 1044040, 1044900, 1045072, 1053752, 1054620, 1070748, 1079730, 1083600, 1092600, 1093680, 1096242, 1119720, 1129020, 1137780, 1147230, 1170288, 1171800, 1174545, 1175706, 1180008, 1185471, 1189720, 1190700, 1199700, 1219050, 1229175, 1230390, 1252848, 1259685, 1264200, 1274700, 1278949, 1295676, 1305050, 1306340, 1311120, 1317190, 1318275, 1338435, 1343664, 1354824, 1365336, 1367100, 1376676, 1393200, 1399650, 1406160, 1409454, 1411275, 1422225, 1427664, 1439640, 1461656, 1462860, 1475010, 1476468, 1487150, 1505360, 1506600, 1511622, 1517040, 1524177, 1529640, 1566060, 1567608, 1580628, 1587600, 1599600, 1606122, 1618262, 1619595, 1625400, 1632925, 1638900, 1640520, 1644363, 1679580, 1693530, 1699600, 1706670, 1720845, 1727568, 1757700, 1763559, 1784580, 1799550, 1822800, 1827070, 1828575, 1835568, 1844066, 1845585, 1866200, 1879272, 1881700, 1896300, 1912050, 1950480, 1957575, 1959510, 1966680, 1968624, 1975785, 2015496, 2032236, 2048004, 2050650, 2065014, 2088080, 2089800, 2099475, 2107504, 2109240, 2114181, 2141496, 2159460, 2185200, 2192484, 2230725, 2239440, 2258040, 2267433, 2275560, 2294460, 2343600, 2349090, 2351412, 2360016, 2370942, 2379440, 2381400, 2399400, 2409183, 2427393, 2438100, 2458350, 2460780, 2519370, 2528400, 2540295, 2549400, 2557898, 2560005, 2591352, 2610100, 2612680, 2634380, 2636550, 2676870, 2699325, 2709648, 2730672, 2734200, 2740605, 2753352, 2766099, 2799300, 2818908, 2822550, 2844450, 2868075, 2879280, 2923312, 2925720, 2939265, 2950020, 2952936, 2974300, 3013200, 3023244, 3048354, 3059280, 3075975, 3132120, 3135216, 3161256, 3212244, 3236524, 3239190, 3250800, 3265850, 3277800, 3281040, 3288726, 3292975, 3359160, 3387060, 3413340, 3441690, 3515400, 3523635, 3527118, 3556413, 3569160, 3599100, 3654140, 3657150, 3687525, 3688132, 3691170, 3732400, 3758544, 3763400, 3779055, 3792600, 3824100, 3836847, 3915150, 3919020, 3933360, 3951570, 4015305, 4030992, 4045655, 4064472, 4096008, 4101300, 4130028, 4179600, 4198950, 4218480, 4228362, 4233825, 4266675, 4282992, 4318920, 4384968, 4461450, 4516080, 4534866, 4551120, 4567675, 4572531, 4588920, 4610165, 4698180, 4702824, 4741884, 4762800, 4798800, 4818366, 4854786, 4876200, 4898775, 4916700, 4921560, 4933089, 5038740, 5080590, 5098800, 5115796, 5120010, 5162535, 5182704, 5220200, 5225360, 5268760, 5273100, 5290677, 5353740, 5398650, 5468400, 5481210, 5506704, 5532198, 5598600, 5637816, 5645100, 5663917, 5688900, 5736150, 5851440, 5872725, 5878530, 5900040, 5905872, 5927355, 5948600, 6046488, 6096708, 6151950, 6264240, 6298425, 6322512, 6342543, 6394745, 6424488, 6473048, 6478380, 6531700, 6555600, 6577452, 6585950, 6692175, 6718320, 6774120, 6826680, 6883380, 7030800, 7047270, 7054236, 7112826, 7138320, 7198200, 7227549, 7282179, 7308280, 7314300, 7375050, 7376264, 7382340, 7526800, 7558110, 7585200, 7620885, 7648200, 7673694, 7830300, 7838040, 7903140, 8030610, 8091310, 8097975, 8128944, 8192016, 8202600, 8221815, 8260056, 8298297, 8397900, 8456724, 8467650, 8533350, 8604225, 8637840, 8769936, 8817795, 8922900, 9069732, 9135350, 9145062, 9177840, 9220330, 9227925, 9396360, 9405648, 9483768, 9636732, 9709572, 9752400, 9797550, 9833400, 9843120, 9866178, 9878925, 10077480, 10161180, 10231592, 10240020, 10325070, 10440400, 10537520, 10546200, 10570905, 10581354, 10669239, 10707480, 10797300, 10962420, 11064396, 11197200, 11275632, 11290200, 11327834, 11337165, 11377800, 11472300, 11510541, 11745450, 11757060, 11800080, 11854710, 11897200, 12045915, 12092976, 12136965, 12193416, 12303900, 12596850, 12685086, 12701475, 12789490, 12800025, 12848976, 12946096, 12956760, 13063400, 13154904, 13171900, 13384350, 13548240, 13653360, 13703025, 13766760, 13830495, 14094540, 14108472, 14225652, 14396400, 14455098, 14564358, 14616560, 14628600, 14696325, 14750100, 14752528, 14764680, 14799267, 15116220, 15241770, 15296400, 15347388, 15660600, 15676080, 15806280, 15872031, 16061220, 16182620, 16195950, 16405200, 16443630, 16520112, 16596594, 16795800, 16913448, 16935300, 16991751, 17066700, 17208450, 17618175, 17635590, 17782065, 17845800, 18139464, 18270700, 18290124, 18440660, 18455850, 18792720, 18895275, 18967536, 19184235, 19273464, 19419144, 19595100, 19666800, 19732356, 19757850, 20076525, 20154960, 20228275, 20322360, 20463184, 20480040, 20650140, 21092400, 21141810, 21162708, 21338478, 21414960, 21594600, 21846537, 21924840, 22128792, 22580400, 22655668, 22674330, 22755600, 22862655, 22944600, 23021082, 23050825, 23490900, 23514120, 23709420, 24091830, 24273930, 24386832, 24607800, 24665445, 24894891, 25193700, 25370172, 25402950, 25578980, 25600050, 25812675, 25913520, 26126800, 26309808, 26343800, 26453385, 26768700, 27406050, 27533520, 27660990, 28189080, 28216944, 28319585, 28451304, 28910196, 29128716, 29257200, 29392650, 29500200, 29529360, 29598534, 29636775, 30232440, 30483540, 30694776, 31321200, 31612560, 31712715, 31744062, 31973725, 32007717, 32122440, 32365240, 32391900, 32887260, 33193188, 33591600, 33826896, 33870600, 33983502, 34133400, 34416900, 34531623, 35236350, 35271180, 35564130, 35691600, 36137745, 36278928, 36410895, 36541400, 36580248, 36881320, 36911700, 37790550, 38104425, 38368470, 38546928, 38838288, 39190200, 39464712, 39515700, 39647419, 40153050, 40456550, 40644720, 40960080, 41109075, 41300280, 41491485, 42283620, 42325416, 42676956, 43189200, 43693074, 43849680, 44088975, 44257584, 44397801, 45311336, 45348660, 45725310, 45889200, 46042164, 46101650, 46981800, 47028240, 47418840, 48183660, 48547860, 49215600, 49330890, 49789782, 50387400, 50740344, 50805900, 50975253, 51157960, 51200100, 51625350, 52687600, 52854525, 52906770, 53346195, 53537400, 54812100, 55321980, 56378160, 56639170, 56685825, 56902608, 57552705, 57820392, 58257432, 58785300, 59000400, 59197068, 59273550, 60229575, 60464880, 60684825, 60967080, 61389552, 63425430, 63488124, 63947450, 64015434, 64244880, 64730480, 64783800, 65539611, 65774520, 66386376, 67741200, 67967004, 68266800, 68833800, 69063246, 69152475, 70472700, 70542360, 71128260, 72275490, 72821790, 73082800, 73160496, 73762640, 73823400, 73996335, 74684673, 75581100, 76208850, 76736940, 78380400, 78929424, 79031400, 79294838, 79360155, 80306100, 80913100, 82218150, 82600560, 82982970, 84567240, 84650832, 84958755, 85353912, 87386148, 88177950, 88795602, 88910325, 90622672, 90697320, 91450620, 92084328, 92203300, 93963600, 94837680, 95921175, 96367320, 97095720, 98661780, 99579564, 100774800, 101480688, 101611800, 101950506, 102315920, 102400200, 103250700, 103594869, 105709050, 105813540, 106692390, 107074800, 109232685, 109624200, 110643960, 113278340, 113371650, 114313275, 115105410, 115640784, 116514864, 117570600, 118394136, 118547100, 118942257, 120459150, 121369650, 121934160, 123327225, 124474455, 126850860, 126976248, 127894900, 128030868, 129567600, 131079222, 131549040, 132266925, 132772752, 135934008, 137667600, 138126492, 138304950, 140945400, 141084720, 141597925, 142256520, 144550980, 145643580, 147646800, 147992670, 149369346, 151162200, 152417700, 152925759, 153473880, 158062800, 158563575, 158589676, 158720310, 160038585, 160612200, 161826200, 164436300, 165965940, 169134480, 169917510, 170707824, 172658115, 174772296, 176355900, 177591204, 177820650, 180688725, 181394640, 182054475, 182901240, 184168656, 184406600, 191842350, 192734640, 194191440, 196618833, 197323560, 198237095, 199159128, 203223600, 203901012, 204800400, 206501400, 207189738, 207457425, 211418100, 211627080, 213384780, 218465370, 219248400, 221287920, 221989005, 224054019, 226556680, 226743300, 228626550, 230210820, 235141200, 236788272, 237094200, 237884514, 240918300, 242739300, 246654450, 248948910, 253701720, 253952496, 254876265, 255789800, 256061736, 262158444, 264533850, 266730975, 271868016, 276252984, 276609900, 281890800, 283195850, 284513040, 287763525, 289101960, 291287160, 295985340, 298738692, 302324400, 304835400, 305851518, 306947760, 310784607, 317127150, 317179352, 317440620, 320077170, 321224400, 323652400, 327698055, 328872600, 331931880, 339835020, 345316230, 349544592, 352711800, 355182408, 355641300, 356826771, 361377450, 364108950, 365802480, 368813200, 369981675, 373423365, 383684700, 393237666, 394647120, 396474190, 396800775, 398318256, 407802024, 413002800, 414379476, 414914850, 422836200, 423254160, 424793775, 426769560, 436930740, 443978010, 448108038, 453113360, 453486600, 457253100, 458777277, 460421640, 474188400, 475769028, 481836600, 485478600, 493308900, 497897820, 507403440, 509752530, 511579600, 512123472, 517974345, 524316888, 529067700, 533461950, 546163425, 552505968, 553219800, 566391700, 575527050, 578203920, 582574320, 591970680, 594711285, 597477384, 609670800, 611703036, 621569214, 622372275, 634254300, 634358704, 634881240, 640154340, 655396110, 657745200, 663863760, 679670040, 690632460, 705423600, 710364816, 711282600, 713653542, 722754900, 728217900, 739963350, 746846730, 764628795, 767369400, 786475332, 792948380, 793601550, 800192925, 815604048, 828758952, 829829700, 845672400, 849587550, 853539120, 863290575, 873861480, 887956020, 896216076, 906973200, 914506200, 917554554, 920843280, 951538056, 963673200, 970957200, 983094165, 986617800, 991185475, 995795640, 1019505060, 1035948690, 1048633776, 1058135400, 1066923900, 1070480313, 1092326850, 1106439600, 1109945025, 1120270095, 1132783400, 1151054100, 1183941360, 1189422570, 1194954768, 1223406072, 1243138428, 1244744550, 1268508600, 1269762480, 1274381325, 1280308680, 1310792220, 1359340080, 1376331831, 1381264920, 1422565200, 1427307084, 1445509800, 1456435800, 1479926700, 1493693460, 1529257590, 1534738800, 1553923035, 1572950664, 1585896760, 1587203100, 1600385850, 1638490275, 1657517904, 1659659400, 1699175100, 1726581150, 1747722960, 1775912040, 1784133855, 1792432152, 1829012400, 1835109108, 1867116825, 1903076112, 1966188330, 1973235600, 1982370950, 1991591280, 2039010120, 2071897380, 2116270800, 2133847800, 2140960626, 2184653700, 2219890050, 2240540190, 2265566800, 2293886385, 2302108200, 2378845140, 2446812144, 2486276856, 2489489100, 2537017200, 2548762650, 2560617360, 2589871725, 2621584440, 2752663662, 2762529840, 2854614168, 2891019600, 2912871600, 2959853400, 2973556425, 2987386920, 3058515180, 3107846070, 3145901328, 3171793520, 3174406200, 3200771700, 3211440939, 3276980550, 3319318800, 3398350200, 3453162300, 3551824080, 3568267710, 3584864304, 3670218216, 3734233650, 3823143975, 3932376660, 3964741900, 4078020240, 4143794760, 4267695600, 4281921252, 4369307400, 4439780100, 4481080380, 4587772770, 4604216400, 4757690280, 4915470825, 4972553712, 4978978200, 5097525300, 5179743450, 5243168880, 5352401565, 5505327324, 5601350475, 5709228336, 5919706800, 5947112850, 5974773840, 6117030360, 6215692140, 6348812400, 6401543400, 6422881878, 6553961100, 6796700400, 6881659155, 6906324600, 7136535420, 7340436432, 7468467300, 7646287950, 7769615175, 7864753320, 7929483800, 8287589520, 8563842504, 8738614800, 8879560200, 8920669275, 8962160760, 9175545540, 9515380560, 9634322817, 9830941650, 9957956400, 10195050600, 10359486900, 10704803130, 11010654648, 11202700950, 11469431925, 11894225700, 12234060720, 12431384280, 12803086800, 12845763756, 13107922200, 13763318310, 13812649200, 14273070840, 14936934600, 15292575900, 15539230350, 15729506640, 15858967600, 16057204695, 17127685008, 17759120400, 17841338550, 17924321520, 18351091080, 19268645634, 19661883300, 20390101200, 20718973800, 21409606260, 22021309296, 22405401900, 22938863850, 23788451400, 24862768560, 25691527512, 26215844400, 26762007825, 27526636620, 28546141680, 29873869200, 30585151800, 31078460700, 32114409390, 34408295775, 35682677100, 36702182160, 38537291268, 39323766600, 41437947600, 42819212520, 44810803800, 45877727700, 47576902800, 48171614085, 51383055024, 53524015650, 55053273240, 61170303600, 62156921400, 64228818780, 68816591550, 71365354200, 77074582536, 78647533200, 80286023475, 85638425040, 89621607600, 91755455400, 96343228170, 107048031300, 110106546480, 124313842800, 128457637560, 137633183100, 142730708400, 154149165072, 160572046950, 183510910800, 192686456340, 214096062600, 240858070425, 256915275120, 275266366200, 321144093900, 385372912680, 428192125200, 481716140850, 550532732400, 642288187800, 770745825360, 963432281700, 1284576375600, 1926864563400, 3853729126800]

約数ペア:

[(1, 3853729126800), (2, 1926864563400), (3, 1284576375600), (4, 963432281700), (5, 770745825360), (6, 642288187800), (7, 550532732400), (8, 481716140850), (9, 428192125200), (10, 385372912680), (12, 321144093900), (14, 275266366200), (15, 256915275120), (16, 240858070425), (18, 214096062600), (20, 192686456340), (21, 183510910800), (24, 160572046950), (25, 154149165072), (27, 142730708400), (28, 137633183100), (30, 128457637560), (31, 124313842800), (35, 110106546480), (36, 107048031300), (40, 96343228170), (42, 91755455400), (43, 89621607600), (45, 85638425040), (48, 80286023475), (49, 78647533200), (50, 77074582536), (54, 71365354200), (56, 68816591550), (60, 64228818780), (62, 62156921400), (63, 61170303600), (70, 55053273240), (72, 53524015650), (75, 51383055024), (80, 48171614085), (81, 47576902800), (84, 45877727700), (86, 44810803800), (90, 42819212520), (93, 41437947600), (98, 39323766600), (100, 38537291268), (105, 36702182160), (108, 35682677100), (112, 34408295775), (120, 32114409390), (124, 31078460700), (126, 30585151800), (129, 29873869200), (135, 28546141680), (140, 27526636620), (144, 26762007825), (147, 26215844400), (150, 25691527512), (155, 24862768560), (162, 23788451400), (168, 22938863850), (172, 22405401900), (175, 22021309296), (180, 21409606260), (186, 20718973800), (189, 20390101200), (196, 19661883300), (200, 19268645634), (210, 18351091080), (215, 17924321520), (216, 17841338550), (217, 17759120400), (225, 17127685008), (240, 16057204695), (243, 15858967600), (245, 15729506640), (248, 15539230350), (252, 15292575900), (258, 14936934600), (270, 14273070840), (279, 13812649200), (280, 13763318310), (294, 13107922200), (300, 12845763756), (301, 12803086800), (310, 12431384280), (315, 12234060720), (324, 11894225700), (336, 11469431925), (344, 11202700950), (350, 11010654648), (360, 10704803130), (372, 10359486900), (378, 10195050600), (387, 9957956400), (392, 9830941650), (400, 9634322817), (405, 9515380560), (420, 9175545540), (430, 8962160760), (432, 8920669275), (434, 8879560200), (441, 8738614800), (450, 8563842504), (465, 8287589520), (486, 7929483800), (490, 7864753320), (496, 7769615175), (504, 7646287950), (516, 7468467300), (525, 7340436432), (540, 7136535420), (558, 6906324600), (560, 6881659155), (567, 6796700400), (588, 6553961100), (600, 6422881878), (602, 6401543400), (607, 6348812400), (620, 6215692140), (630, 6117030360), (645, 5974773840), (648, 5947112850), (651, 5919706800), (675, 5709228336), (688, 5601350475), (700, 5505327324), (720, 5352401565), (735, 5243168880), (744, 5179743450), (756, 5097525300), (774, 4978978200), (775, 4972553712), (784, 4915470825), (810, 4757690280), (837, 4604216400), (840, 4587772770), (860, 4481080380), (868, 4439780100), (882, 4369307400), (900, 4281921252), (903, 4267695600), (930, 4143794760), (945, 4078020240), (972, 3964741900), (980, 3932376660), (1008, 3823143975), (1032, 3734233650), (1050, 3670218216), (1075, 3584864304), (1080, 3568267710), (1085, 3551824080), (1116, 3453162300), (1134, 3398350200), (1161, 3319318800), (1176, 3276980550), (1200, 3211440939), (1204, 3200771700), (1214, 3174406200), (1215, 3171793520), (1225, 3145901328), (1240, 3107846070), (1260, 3058515180), (1290, 2987386920), (1296, 2973556425), (1302, 2959853400), (1323, 2912871600), (1333, 2891019600), (1350, 2854614168), (1395, 2762529840), (1400, 2752663662), (1470, 2621584440), (1488, 2589871725), (1505, 2560617360), (1512, 2548762650), (1519, 2537017200), (1548, 2489489100), (1550, 2486276856), (1575, 2446812144), (1620, 2378845140), (1674, 2302108200), (1680, 2293886385), (1701, 2265566800), (1720, 2240540190), (1736, 2219890050), (1764, 2184653700), (1800, 2140960626), (1806, 2133847800), (1821, 2116270800), (1860, 2071897380), (1890, 2039010120), (1935, 1991591280), (1944, 1982370950), (1953, 1973235600), (1960, 1966188330), (2025, 1903076112), (2064, 1867116825), (2100, 1835109108), (2107, 1829012400), (2150, 1792432152), (2160, 1784133855), (2170, 1775912040), (2205, 1747722960), (2232, 1726581150), (2268, 1699175100), (2322, 1659659400), (2325, 1657517904), (2352, 1638490275), (2408, 1600385850), (2428, 1587203100), (2430, 1585896760), (2450, 1572950664), (2480, 1553923035), (2511, 1534738800), (2520, 1529257590), (2580, 1493693460), (2604, 1479926700), (2646, 1456435800), (2666, 1445509800), (2700, 1427307084), (2709, 1422565200), (2790, 1381264920), (2800, 1376331831), (2835, 1359340080), (2940, 1310792220), (3010, 1280308680), (3024, 1274381325), (3035, 1269762480), (3038, 1268508600), (3096, 1244744550), (3100, 1243138428), (3150, 1223406072), (3225, 1194954768), (3240, 1189422570), (3255, 1183941360), (3348, 1151054100), (3402, 1132783400), (3440, 1120270095), (3472, 1109945025), (3483, 1106439600), (3528, 1092326850), (3600, 1070480313), (3612, 1066923900), (3642, 1058135400), (3675, 1048633776), (3720, 1035948690), (3780, 1019505060), (3870, 995795640), (3888, 991185475), (3906, 986617800), (3920, 983094165), (3969, 970957200), (3999, 963673200), (4050, 951538056), (4185, 920843280), (4200, 917554554), (4214, 914506200), (4249, 906973200), (4300, 896216076), (4340, 887956020), (4410, 873861480), (4464, 863290575), (4515, 853539120), (4536, 849587550), (4557, 845672400), (4644, 829829700), (4650, 828758952), (4725, 815604048), (4816, 800192925), (4856, 793601550), (4860, 792948380), (4900, 786475332), (5022, 767369400), (5040, 764628795), (5160, 746846730), (5208, 739963350), (5292, 728217900), (5332, 722754900), (5400, 713653542), (5418, 711282600), (5425, 710364816), (5463, 705423600), (5580, 690632460), (5670, 679670040), (5805, 663863760), (5859, 657745200), (5880, 655396110), (6020, 640154340), (6070, 634881240), (6075, 634358704), (6076, 634254300), (6192, 622372275), (6200, 621569214), (6300, 611703036), (6321, 609670800), (6450, 597477384), (6480, 594711285), (6510, 591970680), (6615, 582574320), (6665, 578203920), (6696, 575527050), (6804, 566391700), (6966, 553219800), (6975, 552505968), (7056, 546163425), (7224, 533461950), (7284, 529067700), (7350, 524316888), (7440, 517974345), (7525, 512123472), (7533, 511579600), (7560, 509752530), (7595, 507403440), (7740, 497897820), (7812, 493308900), (7938, 485478600), (7998, 481836600), (8100, 475769028), (8127, 474188400), (8370, 460421640), (8400, 458777277), (8428, 457253100), (8498, 453486600), (8505, 453113360), (8600, 448108038), (8680, 443978010), (8820, 436930740), (9030, 426769560), (9072, 424793775), (9105, 423254160), (9114, 422836200), (9288, 414914850), (9300, 414379476), (9331, 413002800), (9450, 407802024), (9675, 398318256), (9712, 396800775), (9720, 396474190), (9765, 394647120), (9800, 393237666), (10044, 383684700), (10320, 373423365), (10416, 369981675), (10449, 368813200), (10535, 365802480), (10584, 364108950), (10664, 361377450), (10800, 356826771), (10836, 355641300), (10850, 355182408), (10926, 352711800), (11025, 349544592), (11160, 345316230), (11340, 339835020), (11610, 331931880), (11718, 328872600), (11760, 327698055), (11907, 323652400), (11997, 321224400), (12040, 320077170), (12140, 317440620), (12150, 317179352), (12152, 317127150), (12400, 310784607), (12555, 306947760), (12600, 305851518), (12642, 304835400), (12747, 302324400), (12900, 298738692), (13020, 295985340), (13230, 291287160), (13330, 289101960), (13392, 287763525), (13545, 284513040), (13608, 283195850), (13671, 281890800), (13932, 276609900), (13950, 276252984), (14175, 271868016), (14448, 266730975), (14568, 264533850), (14700, 262158444), (15050, 256061736), (15066, 255789800), (15120, 254876265), (15175, 253952496), (15190, 253701720), (15480, 248948910), (15624, 246654450), (15876, 242739300), (15996, 240918300), (16200, 237884514), (16254, 237094200), (16275, 236788272), (16389, 235141200), (16740, 230210820), (16856, 228626550), (16996, 226743300), (17010, 226556680), (17200, 224054019), (17360, 221989005), (17415, 221287920), (17577, 219248400), (17640, 218465370), (18060, 213384780), (18210, 211627080), (18228, 211418100), (18576, 207457425), (18600, 207189738), (18662, 206501400), (18817, 204800400), (18900, 203901012), (18963, 203223600), (19350, 199159128), (19440, 198237095), (19530, 197323560), (19600, 196618833), (19845, 194191440), (19995, 192734640), (20088, 191842350), (20898, 184406600), (20925, 184168656), (21070, 182901240), (21168, 182054475), (21245, 181394640), (21328, 180688725), (21672, 177820650), (21700, 177591204), (21852, 176355900), (22050, 174772296), (22320, 172658115), (22575, 170707824), (22680, 169917510), (22785, 169134480), (23220, 165965940), (23436, 164436300), (23814, 161826200), (23994, 160612200), (24080, 160038585), (24280, 158720310), (24300, 158589676), (24304, 158563575), (24381, 158062800), (25110, 153473880), (25200, 152925759), (25284, 152417700), (25494, 151162200), (25800, 149369346), (26040, 147992670), (26101, 147646800), (26460, 145643580), (26660, 144550980), (27090, 142256520), (27216, 141597925), (27315, 141084720), (27342, 140945400), (27864, 138304950), (27900, 138126492), (27993, 137667600), (28350, 135934008), (29025, 132772752), (29136, 132266925), (29295, 131549040), (29400, 131079222), (29743, 129567600), (30100, 128030868), (30132, 127894900), (30350, 126976248), (30380, 126850860), (30960, 124474455), (31248, 123327225), (31605, 121934160), (31752, 121369650), (31992, 120459150), (32400, 118942257), (32508, 118547100), (32550, 118394136), (32778, 117570600), (33075, 116514864), (33325, 115640784), (33480, 115105410), (33712, 114313275), (33992, 113371650), (34020, 113278340), (34830, 110643960), (35154, 109624200), (35280, 109232685), (35991, 107074800), (36120, 106692390), (36420, 105813540), (36456, 105709050), (37200, 103594869), (37324, 103250700), (37634, 102400200), (37665, 102315920), (37800, 101950506), (37926, 101611800), (37975, 101480688), (38241, 100774800), (38700, 99579564), (39060, 98661780), (39690, 97095720), (39990, 96367320), (40176, 95921175), (40635, 94837680), (41013, 93963600), (41796, 92203300), (41850, 92084328), (42140, 91450620), (42490, 90697320), (42525, 90622672), (43344, 88910325), (43400, 88795602), (43704, 88177950), (44100, 87386148), (45150, 85353912), (45360, 84958755), (45525, 84650832), (45570, 84567240), (46440, 82982970), (46655, 82600560), (46872, 82218150), (47628, 80913100), (47988, 80306100), (48560, 79360155), (48600, 79294838), (48762, 79031400), (48825, 78929424), (49167, 78380400), (50220, 76736940), (50568, 76208850), (50988, 75581100), (51600, 74684673), (52080, 73996335), (52202, 73823400), (52245, 73762640), (52675, 73160496), (52731, 73082800), (52920, 72821790), (53320, 72275490), (54180, 71128260), (54630, 70542360), (54684, 70472700), (55728, 69152475), (55800, 69063246), (55986, 68833800), (56451, 68266800), (56700, 67967004), (56889, 67741200), (58050, 66386376), (58590, 65774520), (58800, 65539611), (59486, 64783800), (59535, 64730480), (59985, 64244880), (60200, 64015434), (60264, 63947450), (60700, 63488124), (60760, 63425430), (62775, 61389552), (63210, 60967080), (63504, 60684825), (63735, 60464880), (63984, 60229575), (65016, 59273550), (65100, 59197068), (65317, 59000400), (65556, 58785300), (66150, 58257432), (66650, 57820392), (66960, 57552705), (67725, 56902608), (67984, 56685825), (68040, 56639170), (68355, 56378160), (69660, 55321980), (70308, 54812100), (71982, 53537400), (72240, 53346195), (72840, 52906770), (72912, 52854525), (73143, 52687600), (74648, 51625350), (75268, 51200100), (75330, 51157960), (75600, 50975253), (75852, 50805900), (75950, 50740344), (76482, 50387400), (77400, 49789782), (78120, 49330890), (78303, 49215600), (79380, 48547860), (79980, 48183660), (81270, 47418840), (81945, 47028240), (82026, 46981800), (83592, 46101650), (83700, 46042164), (83979, 45889200), (84280, 45725310), (84980, 45348660), (85050, 45311336), (86800, 44397801), (87075, 44257584), (87408, 44088975), (87885, 43849680), (88200, 43693074), (89229, 43189200), (90300, 42676956), (91050, 42325416), (91140, 42283620), (92880, 41491485), (93310, 41300280), (93744, 41109075), (94085, 40960080), (94815, 40644720), (95256, 40456550), (95976, 40153050), (97200, 39647419), (97524, 39515700), (97650, 39464712), (98334, 39190200), (99225, 38838288), (99975, 38546928), (100440, 38368470), (101136, 38104425), (101976, 37790550), (104404, 36911700), (104490, 36881320), (105350, 36580248), (105462, 36541400), (105840, 36410895), (106225, 36278928), (106640, 36137745), (107973, 35691600), (108360, 35564130), (109260, 35271180), (109368, 35236350), (111600, 34531623), (111972, 34416900), (112902, 34133400), (113400, 33983502), (113778, 33870600), (113925, 33826896), (114723, 33591600), (116100, 33193188), (117180, 32887260), (118972, 32391900), (119070, 32365240), (119970, 32122440), (120400, 32007717), (120528, 31973725), (121400, 31744062), (121520, 31712715), (121905, 31612560), (123039, 31321200), (125550, 30694776), (126420, 30483540), (127470, 30232440), (130032, 29636775), (130200, 29598534), (130505, 29529360), (130634, 29500200), (131112, 29392650), (131719, 29257200), (132300, 29128716), (133300, 28910196), (135450, 28451304), (136080, 28319585), (136575, 28216944), (136710, 28189080), (139320, 27660990), (139965, 27533520), (140616, 27406050), (143964, 26768700), (145680, 26453385), (146286, 26343800), (146475, 26309808), (147501, 26126800), (148715, 25913520), (149296, 25812675), (150536, 25600050), (150660, 25578980), (151704, 25402950), (151900, 25370172), (152964, 25193700), (154800, 24894891), (156240, 24665445), (156606, 24607800), (158025, 24386832), (158760, 24273930), (159960, 24091830), (162540, 23709420), (163890, 23514120), (164052, 23490900), (167184, 23050825), (167400, 23021082), (167958, 22944600), (168560, 22862655), (169353, 22755600), (169960, 22674330), (170100, 22655668), (170667, 22580400), (174150, 22128792), (175770, 21924840), (176400, 21846537), (178458, 21594600), (179955, 21414960), (180600, 21338478), (182100, 21162708), (182280, 21141810), (182707, 21092400), (186620, 20650140), (188170, 20480040), (188325, 20463184), (189630, 20322360), (190512, 20228275), (191205, 20154960), (191952, 20076525), (195048, 19757850), (195300, 19732356), (195951, 19666800), (196668, 19595100), (198450, 19419144), (199950, 19273464), (200880, 19184235), (203175, 18967536), (203952, 18895275), (205065, 18792720), (208808, 18455850), (208980, 18440660), (210700, 18290124), (210924, 18270700), (212450, 18139464), (215946, 17845800), (216720, 17782065), (218520, 17635590), (218736, 17618175), (223944, 17208450), (225804, 17066700), (226800, 16991751), (227556, 16935300), (227850, 16913448), (229446, 16795800), (232200, 16596594), (233275, 16520112), (234360, 16443630), (234909, 16405200), (237944, 16195950), (238140, 16182620), (239940, 16061220), (242800, 15872031), (243810, 15806280), (245835, 15676080), (246078, 15660600), (251100, 15347388), (251937, 15296400), (252840, 15241770), (254940, 15116220), (260400, 14799267), (261010, 14764680), (261225, 14752528), (261268, 14750100), (262224, 14696325), (263438, 14628600), (263655, 14616560), (264600, 14564358), (266600, 14455098), (267687, 14396400), (270900, 14225652), (273150, 14108472), (273420, 14094540), (278640, 13830495), (279930, 13766760), (281232, 13703025), (282255, 13653360), (284445, 13548240), (287928, 13384350), (292572, 13171900), (292950, 13154904), (295002, 13063400), (297430, 12956760), (297675, 12946096), (299925, 12848976), (301072, 12800025), (301320, 12789490), (303408, 12701475), (303800, 12685086), (305928, 12596850), (313212, 12303900), (316050, 12193416), (317520, 12136965), (318675, 12092976), (319920, 12045915), (323919, 11897200), (325080, 11854710), (326585, 11800080), (327780, 11757060), (328104, 11745450), (334800, 11510541), (335916, 11472300), (338706, 11377800), (339920, 11337165), (340200, 11327834), (341334, 11290200), (341775, 11275632), (344169, 11197200), (348300, 11064396), (351540, 10962420), (356916, 10797300), (359910, 10707480), (361200, 10669239), (364200, 10581354), (364560, 10570905), (365414, 10546200), (365715, 10537520), (369117, 10440400), (373240, 10325070), (376340, 10240020), (376650, 10231592), (379260, 10161180), (382410, 10077480), (390096, 9878925), (390600, 9866178), (391515, 9843120), (391902, 9833400), (393336, 9797550), (395157, 9752400), (396900, 9709572), (399900, 9636732), (406350, 9483768), (409725, 9405648), (410130, 9396360), (417616, 9227925), (417960, 9220330), (419895, 9177840), (421400, 9145062), (421848, 9135350), (424900, 9069732), (431892, 8922900), (437040, 8817795), (439425, 8769936), (446145, 8637840), (447888, 8604225), (451608, 8533350), (455112, 8467650), (455700, 8456724), (458892, 8397900), (464400, 8298297), (466550, 8260056), (468720, 8221815), (469818, 8202600), (470425, 8192016), (474075, 8128944), (475888, 8097975), (476280, 8091310), (479880, 8030610), (487620, 7903140), (491670, 7838040), (492156, 7830300), (502200, 7673694), (503874, 7648200), (505680, 7620885), (508059, 7585200), (509880, 7558110), (512001, 7526800), (522020, 7382340), (522450, 7376264), (522536, 7375050), (526876, 7314300), (527310, 7308280), (529200, 7282179), (533200, 7227549), (535374, 7198200), (539865, 7138320), (541800, 7112826), (546300, 7054236), (546840, 7047270), (548121, 7030800), (559860, 6883380), (564510, 6826680), (568890, 6774120), (573615, 6718320), (575856, 6692175), (585144, 6585950), (585900, 6577452), (587853, 6555600), (590004, 6531700), (594860, 6478380), (595350, 6473048), (599850, 6424488), (602640, 6394745), (607600, 6342543), (609525, 6322512), (611856, 6298425), (615195, 6264240), (626424, 6151950), (632100, 6096708), (637350, 6046488), (647838, 5948600), (650160, 5927355), (652525, 5905872), (653170, 5900040), (655560, 5878530), (656208, 5872725), (658595, 5851440), (671832, 5736150), (677412, 5688900), (680400, 5663917), (682668, 5645100), (683550, 5637816), (688338, 5598600), (696600, 5532198), (699825, 5506704), (703080, 5481210), (704727, 5468400), (713832, 5398650), (719820, 5353740), (728400, 5290677), (730828, 5273100), (731430, 5268760), (737505, 5225360), (738234, 5220200), (743575, 5182704), (746480, 5162535), (752680, 5120010), (753300, 5115796), (755811, 5098800), (758520, 5080590), (764820, 5038740), (781200, 4933089), (783030, 4921560), (783804, 4916700), (786672, 4898775), (790314, 4876200), (793800, 4854786), (799800, 4818366), (803061, 4798800), (809131, 4762800), (812700, 4741884), (819450, 4702824), (820260, 4698180), (835920, 4610165), (839790, 4588920), (842800, 4572531), (843696, 4567675), (846765, 4551120), (849800, 4534866), (853335, 4516080), (863784, 4461450), (878850, 4384968), (892290, 4318920), (899775, 4282992), (903216, 4266675), (910224, 4233825), (911400, 4228362), (913535, 4218480), (917784, 4198950), (922033, 4179600), (933100, 4130028), (939636, 4101300), (940850, 4096008), (948150, 4064472), (952560, 4045655), (956025, 4030992), (959760, 4015305), (975240, 3951570), (979755, 3933360), (983340, 3919020), (984312, 3915150), (1004400, 3836847), (1007748, 3824100), (1016118, 3792600), (1019760, 3779055), (1024002, 3763400), (1025325, 3758544), (1032507, 3732400), (1044040, 3691170), (1044900, 3688132), (1045072, 3687525), (1053752, 3657150), (1054620, 3654140), (1070748, 3599100), (1079730, 3569160), (1083600, 3556413), (1092600, 3527118), (1093680, 3523635), (1096242, 3515400), (1119720, 3441690), (1129020, 3413340), (1137780, 3387060), (1147230, 3359160), (1170288, 3292975), (1171800, 3288726), (1174545, 3281040), (1175706, 3277800), (1180008, 3265850), (1185471, 3250800), (1189720, 3239190), (1190700, 3236524), (1199700, 3212244), (1219050, 3161256), (1229175, 3135216), (1230390, 3132120), (1252848, 3075975), (1259685, 3059280), (1264200, 3048354), (1274700, 3023244), (1278949, 3013200), (1295676, 2974300), (1305050, 2952936), (1306340, 2950020), (1311120, 2939265), (1317190, 2925720), (1318275, 2923312), (1338435, 2879280), (1343664, 2868075), (1354824, 2844450), (1365336, 2822550), (1367100, 2818908), (1376676, 2799300), (1393200, 2766099), (1399650, 2753352), (1406160, 2740605), (1409454, 2734200), (1411275, 2730672), (1422225, 2709648), (1427664, 2699325), (1439640, 2676870), (1461656, 2636550), (1462860, 2634380), (1475010, 2612680), (1476468, 2610100), (1487150, 2591352), (1505360, 2560005), (1506600, 2557898), (1511622, 2549400), (1517040, 2540295), (1524177, 2528400), (1529640, 2519370), (1566060, 2460780), (1567608, 2458350), (1580628, 2438100), (1587600, 2427393), (1599600, 2409183), (1606122, 2399400), (1618262, 2381400), (1619595, 2379440), (1625400, 2370942), (1632925, 2360016), (1638900, 2351412), (1640520, 2349090), (1644363, 2343600), (1679580, 2294460), (1693530, 2275560), (1699600, 2267433), (1706670, 2258040), (1720845, 2239440), (1727568, 2230725), (1757700, 2192484), (1763559, 2185200), (1784580, 2159460), (1799550, 2141496), (1822800, 2114181), (1827070, 2109240), (1828575, 2107504), (1835568, 2099475), (1844066, 2089800), (1845585, 2088080), (1866200, 2065014), (1879272, 2050650), (1881700, 2048004), (1896300, 2032236), (1912050, 2015496), (1950480, 1975785), (1957575, 1968624), (1959510, 1966680)]