3053029593600

素因数分解:

$2^9\times 3^2\times 5^2\times 7^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{239}}^1$

素因数の和:391

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 50, 56, 60, 62, 63, 64, 70, 72, 73, 75, 80, 84, 90, 93, 96, 98, 100, 105, 112, 120, 124, 126, 128, 140, 144, 146, 147, 150, 155, 160, 168, 175, 180, 186, 192, 196, 200, 210, 217, 219, 224, 225, 239, 240, 245, 248, 252, 256, 279, 280, 288, 292, 294, 300, 310, 315, 320, 336, 350, 360, 365, 372, 384, 392, 400, 420, 434, 438, 441, 448, 450, 465, 478, 480, 490, 496, 504, 511, 512, 525, 558, 560, 576, 584, 588, 600, 620, 630, 640, 651, 657, 672, 700, 717, 720, 730, 735, 744, 768, 775, 784, 800, 840, 868, 876, 882, 896, 900, 930, 956, 960, 980, 992, 1008, 1022, 1050, 1085, 1095, 1116, 1120, 1152, 1168, 1176, 1195, 1200, 1225, 1240, 1260, 1280, 1302, 1314, 1344, 1395, 1400, 1434, 1440, 1460, 1470, 1488, 1519, 1533, 1536, 1550, 1568, 1575, 1600, 1673, 1680, 1736, 1752, 1764, 1792, 1800, 1825, 1860, 1912, 1920, 1953, 1960, 1984, 2016, 2044, 2100, 2151, 2170, 2190, 2205, 2232, 2240, 2263, 2304, 2325, 2336, 2352, 2390, 2400, 2450, 2480, 2520, 2555, 2560, 2604, 2628, 2688, 2790, 2800, 2868, 2880, 2920, 2940, 2976, 3038, 3066, 3100, 3136, 3150, 3200, 3255, 3285, 3346, 3360, 3472, 3504, 3528, 3577, 3584, 3585, 3600, 3650, 3675, 3720, 3824, 3840, 3906, 3920, 3968, 4032, 4088, 4200, 4302, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4608, 4650, 4672, 4704, 4780, 4800, 4900, 4960, 5019, 5040, 5110, 5208, 5256, 5376, 5425, 5475, 5580, 5600, 5736, 5760, 5840, 5880, 5952, 5975, 6076, 6132, 6200, 6272, 6300, 6400, 6510, 6570, 6692, 6720, 6789, 6944, 6975, 7008, 7056, 7154, 7170, 7200, 7300, 7350, 7409, 7440, 7595, 7648, 7665, 7680, 7812, 7840, 7936, 8064, 8176, 8365, 8400, 8604, 8680, 8760, 8820, 8928, 8960, 9052, 9114, 9198, 9300, 9344, 9408, 9560, 9600, 9765, 9800, 9920, 10038, 10080, 10220, 10416, 10512, 10731, 10752, 10755, 10850, 10950, 11025, 11160, 11200, 11315, 11472, 11520, 11680, 11711, 11760, 11904, 11950, 12152, 12264, 12400, 12544, 12600, 12775, 12800, 13020, 13140, 13384, 13440, 13578, 13671, 13888, 13950, 14016, 14112, 14308, 14340, 14400, 14600, 14700, 14818, 14880, 15057, 15190, 15296, 15330, 15624, 15680, 15841, 15872, 16128, 16275, 16352, 16425, 16730, 16800, 17208, 17360, 17447, 17520, 17640, 17856, 17885, 17920, 17925, 18104, 18228, 18396, 18600, 18688, 18816, 19120, 19200, 19530, 19600, 19840, 20076, 20160, 20367, 20440, 20832, 21024, 21462, 21510, 21700, 21900, 22050, 22227, 22320, 22400, 22630, 22785, 22944, 22995, 23040, 23360, 23422, 23520, 23808, 23900, 24304, 24528, 24800, 25088, 25095, 25200, 25550, 26040, 26280, 26768, 26880, 27156, 27342, 27776, 27900, 28032, 28224, 28616, 28680, 28800, 29200, 29400, 29636, 29760, 30114, 30380, 30592, 30660, 31248, 31360, 31682, 32193, 32256, 32550, 32704, 32850, 33460, 33600, 33945, 34416, 34720, 34894, 35040, 35133, 35280, 35712, 35770, 35850, 36208, 36456, 36792, 37045, 37200, 37376, 37632, 37975, 38240, 38325, 38400, 39060, 39200, 39680, 40152, 40320, 40734, 40880, 41664, 41825, 42048, 42924, 43020, 43400, 43800, 44100, 44454, 44640, 44800, 45260, 45570, 45888, 45990, 46720, 46844, 47040, 47523, 47616, 47800, 48608, 48825, 49056, 49600, 50190, 50400, 51100, 51863, 52080, 52341, 52560, 53536, 53655, 53760, 53775, 54312, 54684, 55552, 55800, 56064, 56448, 56575, 57232, 57360, 57600, 58400, 58555, 58800, 59272, 59520, 60228, 60760, 61184, 61320, 62496, 62720, 63364, 64386, 65100, 65408, 65700, 66681, 66920, 67200, 67890, 68355, 68832, 69440, 69788, 70080, 70266, 70560, 71424, 71540, 71700, 72416, 72912, 73584, 74090, 74400, 75264, 75285, 75950, 76480, 76650, 78120, 78400, 79205, 79360, 80304, 80640, 81468, 81760, 83328, 83650, 84096, 85848, 86040, 86800, 87235, 87600, 88200, 88908, 89280, 89425, 89600, 90520, 91140, 91776, 91980, 93440, 93688, 94080, 95046, 95600, 97216, 97650, 98112, 99200, 100380, 100800, 101835, 102200, 103726, 104160, 104682, 105120, 105399, 107072, 107310, 107550, 108624, 109368, 110887, 111104, 111135, 111600, 112128, 112896, 113150, 113925, 114464, 114720, 114975, 115200, 116800, 117110, 117600, 118544, 119040, 120456, 121520, 122129, 122368, 122640, 124992, 125440, 125475, 126728, 128772, 130200, 130816, 131400, 133362, 133840, 134400, 135780, 136710, 137664, 138880, 139576, 140160, 140532, 141120, 142569, 142848, 143080, 143400, 144832, 145824, 147168, 148180, 148800, 150570, 151900, 152960, 153300, 155589, 156240, 156800, 157023, 158410, 160608, 160965, 161280, 162936, 163520, 166656, 167300, 168192, 169725, 171696, 172080, 173600, 174470, 175200, 175665, 176400, 177816, 178560, 178850, 181040, 182280, 183552, 183960, 185225, 186880, 187376, 188160, 190092, 191200, 194432, 195300, 196224, 198400, 200760, 201600, 203670, 204400, 207452, 208320, 209364, 210240, 210798, 214144, 214620, 215100, 217248, 218736, 221774, 222270, 223200, 225792, 226300, 227850, 228928, 229440, 229950, 233600, 234220, 235200, 237088, 237615, 238080, 240912, 243040, 244258, 245280, 249984, 250950, 253456, 257544, 259315, 260400, 261632, 261705, 262800, 266724, 267680, 268275, 268800, 271560, 273420, 275328, 277760, 279152, 280320, 281064, 282240, 285138, 286160, 286800, 289664, 291648, 292775, 294336, 296360, 297600, 301140, 303800, 305920, 306600, 311178, 312480, 313600, 314046, 316820, 321216, 321930, 325872, 327040, 332661, 333312, 333405, 334600, 336384, 339450, 341775, 343392, 344160, 347200, 348940, 350400, 351330, 352800, 355632, 357120, 357700, 362080, 363041, 364560, 366387, 367104, 367920, 370450, 374752, 376320, 376425, 380184, 382400, 388864, 390600, 392448, 396025, 396800, 401520, 403200, 407340, 408800, 414904, 416640, 418728, 420480, 421596, 428288, 429240, 430200, 434496, 436175, 437472, 443548, 444540, 446400, 452600, 455700, 457856, 458880, 459900, 466767, 467200, 468440, 470400, 474176, 475230, 481824, 486080, 488516, 490560, 499968, 501900, 506912, 509175, 515088, 518630, 520800, 523410, 525600, 526995, 533448, 535360, 536550, 540857, 543120, 546840, 550656, 554435, 555520, 555675, 558304, 560640, 562128, 564480, 570276, 572320, 573600, 579328, 583296, 585550, 588672, 592720, 595200, 602280, 607600, 610645, 611840, 613200, 622356, 624960, 627200, 628092, 633640, 642432, 643860, 651744, 654080, 665322, 666810, 669200, 678900, 683550, 686784, 688320, 694400, 697880, 700800, 702660, 705600, 711264, 712845, 714240, 715400, 724160, 726082, 729120, 732774, 735840, 740900, 749504, 752850, 760368, 764800, 777728, 777945, 781200, 784896, 785115, 792050, 803040, 804825, 806400, 814680, 817600, 829808, 833280, 837456, 840960, 843192, 854903, 856576, 858480, 860400, 868992, 872350, 874944, 878325, 887096, 889080, 892800, 905200, 911400, 915712, 917760, 919800, 933534, 934400, 936880, 940800, 948352, 950460, 963648, 972160, 977032, 981120, 997983, 999936, 1003800, 1013824, 1018350, 1030176, 1037260, 1041600, 1046820, 1051200, 1053990, 1066896, 1070720, 1073100, 1081714, 1086240, 1089123, 1093680, 1099161, 1101312, 1108870, 1111350, 1116608, 1124256, 1128960, 1140552, 1144640, 1147200, 1158656, 1166592, 1171100, 1177344, 1185440, 1188075, 1190400, 1204560, 1215200, 1221290, 1226400, 1244712, 1249920, 1256184, 1267280, 1284864, 1287720, 1296575, 1303488, 1308160, 1308525, 1330644, 1333620, 1338400, 1357800, 1367100, 1373568, 1376640, 1388800, 1395760, 1401600, 1405320, 1411200, 1422528, 1425690, 1430800, 1448320, 1452164, 1458240, 1465548, 1471680, 1481800, 1499008, 1505700, 1520736, 1529600, 1555890, 1562400, 1570230, 1584100, 1606080, 1609650, 1622571, 1629360, 1635200, 1659616, 1663305, 1666560, 1667025, 1674912, 1681920, 1686384, 1709806, 1716960, 1720800, 1737984, 1744700, 1749888, 1756650, 1774192, 1778160, 1785600, 1810400, 1815205, 1822800, 1831424, 1831935, 1835520, 1839600, 1867068, 1873760, 1881600, 1896704, 1900920, 1927296, 1944320, 1954064, 1962240, 1995966, 2007600, 2027648, 2036700, 2060352, 2074520, 2083200, 2093640, 2102400, 2107980, 2133792, 2141440, 2146200, 2163428, 2172480, 2178246, 2187360, 2198322, 2217740, 2222700, 2233216, 2248512, 2281104, 2289280, 2294400, 2333184, 2333835, 2342200, 2354688, 2370880, 2376150, 2409120, 2430400, 2442580, 2452800, 2489424, 2499840, 2512368, 2534560, 2564709, 2569728, 2575440, 2593150, 2606976, 2617050, 2634975, 2661288, 2667240, 2676800, 2704285, 2715600, 2734200, 2747136, 2753280, 2772175, 2777600, 2791520, 2803200, 2810640, 2822400, 2845056, 2851380, 2861600, 2896640, 2904328, 2916480, 2931096, 2943360, 2963600, 2998016, 3011400, 3041472, 3053225, 3059200, 3111780, 3124800, 3140460, 3168200, 3212160, 3219300, 3245142, 3258720, 3267369, 3270400, 3319232, 3326610, 3334050, 3349824, 3372768, 3419612, 3433920, 3441600, 3475968, 3489400, 3499776, 3513300, 3548384, 3556320, 3564225, 3571200, 3620800, 3630410, 3645600, 3663870, 3679200, 3734136, 3747520, 3785999, 3793408, 3801840, 3854592, 3888640, 3889725, 3908128, 3924480, 3925575, 3991932, 4015200, 4055296, 4073400, 4120704, 4149040, 4166400, 4187280, 4204800, 4215960, 4267584, 4274515, 4282880, 4292400, 4326856, 4344960, 4356492, 4374720, 4396644, 4435480, 4445400, 4466432, 4497024, 4562208, 4578560, 4588800, 4667670, 4684400, 4741760, 4752300, 4818240, 4860800, 4867713, 4885160, 4905600, 4978848, 4989915, 4999680, 5024736, 5069120, 5129418, 5150880, 5186300, 5213952, 5234100, 5269950, 5322576, 5334480, 5353600, 5408570, 5431200, 5445615, 5468400, 5494272, 5495805, 5506560, 5544350, 5583040, 5621280, 5644800, 5690112, 5702760, 5723200, 5793280, 5808656, 5832960, 5862192, 5886720, 5927200, 5996032, 6022800, 6082944, 6106450, 6223560, 6249600, 6280920, 6336400, 6424320, 6438600, 6490284, 6517440, 6534738, 6540800, 6638464, 6653220, 6668100, 6699648, 6745536, 6839224, 6867840, 6883200, 6978800, 6999552, 7026600, 7096768, 7112640, 7128450, 7241600, 7260820, 7291200, 7327740, 7358400, 7468272, 7495040, 7571998, 7603680, 7694127, 7709184, 7779450, 7816256, 7851150, 7983864, 8030400, 8110592, 8112855, 8146800, 8241408, 8298080, 8316525, 8332800, 8374560, 8409600, 8431920, 8535168, 8549030, 8584800, 8653712, 8689920, 8712984, 8749440, 8793288, 8870960, 8890800, 8932864, 8994048, 9076025, 9124416, 9157120, 9159675, 9177600, 9335340, 9368800, 9483520, 9504600, 9636480, 9721600, 9735426, 9770320, 9811200, 9957696, 9979830, 10049472, 10138240, 10258836, 10301760, 10372600, 10427904, 10468200, 10539900, 10645152, 10668960, 10707200, 10817140, 10862400, 10891230, 10936800, 10991610, 11088700, 11166080, 11242560, 11357997, 11380224, 11405520, 11446400, 11617312, 11665920, 11669175, 11724384, 11773440, 11854400, 12045600, 12165888, 12212900, 12447120, 12499200, 12561840, 12672800, 12823545, 12848640, 12877200, 12980568, 13034880, 13069476, 13276928, 13306440, 13336200, 13399296, 13491072, 13521425, 13678448, 13735680, 13766400, 13957600, 14053200, 14193536, 14225280, 14256900, 14483200, 14521640, 14582400, 14655480, 14716800, 14936544, 14990080, 15143996, 15207360, 15388254, 15558900, 15632512, 15702300, 15967728, 16060800, 16225710, 16293600, 16336845, 16482816, 16596160, 16633050, 16749120, 16863840, 17070336, 17098060, 17169600, 17307424, 17379840, 17425968, 17498880, 17586576, 17741920, 17781600, 17988096, 18152050, 18248832, 18319350, 18670680, 18737600, 18929995, 18967040, 19009200, 19272960, 19443200, 19470852, 19540640, 19622400, 19915392, 19959660, 20098944, 20276480, 20517672, 20603520, 20745200, 20936400, 21079800, 21290304, 21337920, 21372575, 21414400, 21634280, 21724800, 21782460, 21873600, 21983220, 22177400, 22332160, 22485120, 22715994, 22811040, 22892800, 23234624, 23338350, 23448768, 23708800, 24091200, 24331776, 24338565, 24425800, 24894240, 24949575, 24998400, 25123680, 25345600, 25647090, 25754400, 25961136, 26069760, 26138952, 26501993, 26553856, 26612880, 26672400, 26798592, 26982144, 27042850, 27228075, 27356896, 27471360, 27479025, 27532800, 27915200, 28106400, 28387072, 28450560, 28513800, 28966400, 29043280, 29164800, 29310960, 29433600, 29873088, 29980160, 30287992, 30414720, 30776508, 31117800, 31265024, 31404600, 31935456, 32121600, 32451420, 32587200, 32673690, 33192320, 33266100, 33498240, 33727680, 34073991, 34140672, 34196120, 34339200, 34614848, 34851936, 34997760, 35173152, 35483840, 35563200, 36304100, 36497664, 36638700, 37341360, 37475200, 37859990, 38018400, 38470635, 38545920, 38941704, 39081280, 39830784, 39919320, 40197888, 40552960, 40564275, 41035344, 41207040, 41490400, 41872800, 42159600, 42580608, 42675840, 42745150, 43268560, 43449600, 43564920, 43747200, 43966440, 44354800, 44664320, 44970240, 45431988, 45622080, 45785600, 46469248, 46676700, 46897536, 47417600, 48182400, 48677130, 48851600, 49788480, 49899150, 50247360, 50691200, 51294180, 51508800, 51922272, 52139520, 52277904, 53003986, 53225760, 53344800, 53964288, 54085700, 54456150, 54713792, 54958050, 55830400, 56212800, 56774144, 56789985, 56901120, 57027600, 58086560, 58329600, 58621920, 58867200, 59746176, 60575984, 60829440, 61553016, 62235600, 62530048, 62809200, 63870912, 64117725, 64243200, 64902840, 65174400, 65347380, 66384640, 66532200, 66996480, 67455360, 68147982, 68392240, 68678400, 69229696, 69703872, 70346304, 70967680, 71126400, 72608200, 72995328, 73277400, 74682720, 74950400, 75719980, 76036800, 76941270, 77883408, 78162560, 79505979, 79661568, 79838640, 80395776, 81128550, 81684225, 82070688, 82414080, 82980800, 83745600, 84319200, 85161216, 85351680, 85490300, 86537120, 86899200, 87129840, 87494400, 87932880, 88709600, 89940480, 90863976, 91244160, 92938496, 93353400, 93795072, 94649975, 94835200, 96364800, 97354260, 97703200, 99576960, 99798300, 100494720, 101382400, 102588360, 103017600, 103844544, 104555808, 106007972, 106451520, 106689600, 108171400, 108912300, 109427584, 109916100, 111660800, 112425600, 113579970, 114055200, 116173120, 117243840, 119492352, 121151968, 121658880, 121692825, 123106032, 124471200, 125618400, 127741824, 128235450, 129805680, 130348800, 130694760, 132509965, 132769280, 133064400, 133992960, 134910720, 136295964, 136784480, 137356800, 138459392, 139407744, 140692608, 141935360, 142252800, 145216400, 146554800, 149365440, 149900800, 151439960, 152073600, 153882540, 155766816, 156325120, 159011958, 159677280, 162257100, 163368450, 164141376, 165961600, 167491200, 168638400, 170322432, 170369955, 170703360, 170980600, 173074240, 174259680, 174988800, 175865760, 177419200, 181727952, 182488320, 185876992, 186706800, 187590144, 189299950, 192353175, 192729600, 194708520, 195406400, 199153920, 199596600, 200989440, 202764800, 205176720, 206035200, 207689088, 209111616, 212015944, 212903040, 213379200, 216342800, 217824600, 218855168, 219832200, 223321600, 224851200, 227159940, 228110400, 232346240, 234487680, 238517937, 238984704, 242303936, 243385650, 246212064, 248942400, 251236800, 255483648, 256470900, 259611360, 260697600, 261389520, 265019930, 266128800, 269821440, 272591928, 273568960, 276918784, 278815488, 281385216, 283870720, 283949925, 284505600, 290432800, 293109600, 298730880, 302879920, 304147200, 307765080, 311533632, 312650240, 318023916, 319354560, 324514200, 326736900, 328282752, 331923200, 334982400, 337276800, 340739910, 341961200, 346148480, 348519360, 351731520, 354838400, 363455904, 364976640, 373413600, 378599900, 384706350, 389417040, 390812800, 397529895, 398307840, 399193200, 401978880, 410353440, 412070400, 415378176, 418223232, 424031888, 425806080, 426758400, 432685600, 435649200, 437710336, 439664400, 449702400, 454319880, 456220800, 464692480, 468975360, 477035874, 484607872, 486771300, 492424128, 497884800, 502473600, 510967296, 512941800, 519222720, 522779040, 530039860, 532257600, 545183856, 547137920, 557630976, 562770432, 567899850, 580865600, 586219200, 597461760, 605759840, 608294400, 615530160, 623067264, 636047832, 638709120, 649028400, 653473800, 656565504, 662549825, 663846400, 669964800, 674553600, 681479820, 683922400, 692296960, 697038720, 703463040, 709676800, 726911808, 746827200, 757199800, 769412700, 778834080, 781625600, 795059790, 798386400, 820706880, 830756352, 836446464, 848063776, 851612160, 851849775, 853516800, 865371200, 871298400, 879328800, 908639760, 912441600, 929384960, 937950720, 954071748, 969215744, 973542600, 984848256, 995769600, 1004947200, 1025883600, 1038445440, 1045558080, 1060079720, 1064515200, 1090367712, 1094275840, 1135799700, 1161731200, 1172438400, 1192589685, 1194923520, 1211519680, 1231060320, 1246134528, 1272095664, 1277418240, 1298056800, 1306947600, 1313131008, 1325099650, 1349107200, 1362959640, 1367844800, 1384593920, 1394077440, 1406926080, 1419353600, 1453823616, 1493654400, 1514399600, 1538825400, 1557668160, 1563251200, 1590119580, 1596772800, 1641413760, 1672892928, 1696127552, 1703699550, 1730742400, 1742596800, 1758657600, 1817279520, 1824883200, 1908143496, 1938431488, 1947085200, 1969696512, 1987649475, 1991539200, 2009894400, 2051767200, 2076890880, 2091116160, 2120159440, 2129030400, 2180735424, 2188551680, 2271599400, 2323462400, 2344876800, 2385179370, 2423039360, 2462120640, 2492269056, 2544191328, 2554836480, 2596113600, 2613895200, 2650199300, 2725919280, 2735689600, 2788154880, 2813852160, 2907647232, 2987308800, 3028799200, 3077650800, 3115336320, 3180239160, 3193545600, 3282827520, 3392255104, 3407399100, 3461484800, 3485193600, 3517315200, 3634559040, 3816286992, 3894170400, 3939393024, 3975298950, 4103534400, 4153781760, 4182232320, 4240318880, 4258060800, 4361470848, 4543198800, 4646924800, 4689753600, 4770358740, 4846078720, 4924241280, 5088382656, 5192227200, 5227790400, 5300398600, 5451838560, 5471379200, 5815294464, 5962948425, 5974617600, 6057598400, 6155301600, 6230672640, 6360478320, 6387091200, 6565655040, 6784510208, 6814798200, 6922969600, 6970387200, 7034630400, 7269118080, 7632573984, 7788340800, 7950597900, 8207068800, 8364464640, 8480637760, 8722941696, 9086397600, 9540717480, 9692157440, 9848482560, 10176765312, 10384454400, 10455580800, 10600797200, 10903677120, 10942758400, 11925896850, 12115196800, 12310603200, 12461345280, 12720956640, 12774182400, 13569020416, 13629596400, 13940774400, 14069260800, 14538236160, 15265147968, 15576681600, 15901195800, 16414137600, 16961275520, 17445883392, 18172795200, 19081434960, 19696965120, 20353530624, 20768908800, 20911161600, 21201594400, 21807354240, 23851793700, 24230393600, 24621206400, 25441913280, 27259192800, 29076472320, 30530295936, 31153363200, 31802391600, 32828275200, 33922551040, 36345590400, 38162869920, 40707061248, 41822323200, 42403188800, 43614708480, 47703587400, 48460787200, 49242412800, 50883826560, 54518385600, 61060591872, 62306726400, 63604783200, 67845102080, 72691180800, 76325739840, 84806377600, 87229416960, 95407174800, 98484825600, 101767653120, 109036771200, 122121183744, 127209566400, 145382361600, 152651479680, 169612755200, 190814349600, 203535306240, 218073542400, 254419132800, 305302959360, 339225510400, 381628699200, 436147084800, 508838265600, 610605918720, 763257398400, 1017676531200, 1526514796800, 3053029593600]

約数ペア:

[(1, 3053029593600), (2, 1526514796800), (3, 1017676531200), (4, 763257398400), (5, 610605918720), (6, 508838265600), (7, 436147084800), (8, 381628699200), (9, 339225510400), (10, 305302959360), (12, 254419132800), (14, 218073542400), (15, 203535306240), (16, 190814349600), (18, 169612755200), (20, 152651479680), (21, 145382361600), (24, 127209566400), (25, 122121183744), (28, 109036771200), (30, 101767653120), (31, 98484825600), (32, 95407174800), (35, 87229416960), (36, 84806377600), (40, 76325739840), (42, 72691180800), (45, 67845102080), (48, 63604783200), (49, 62306726400), (50, 61060591872), (56, 54518385600), (60, 50883826560), (62, 49242412800), (63, 48460787200), (64, 47703587400), (70, 43614708480), (72, 42403188800), (73, 41822323200), (75, 40707061248), (80, 38162869920), (84, 36345590400), (90, 33922551040), (93, 32828275200), (96, 31802391600), (98, 31153363200), (100, 30530295936), (105, 29076472320), (112, 27259192800), (120, 25441913280), (124, 24621206400), (126, 24230393600), (128, 23851793700), (140, 21807354240), (144, 21201594400), (146, 20911161600), (147, 20768908800), (150, 20353530624), (155, 19696965120), (160, 19081434960), (168, 18172795200), (175, 17445883392), (180, 16961275520), (186, 16414137600), (192, 15901195800), (196, 15576681600), (200, 15265147968), (210, 14538236160), (217, 14069260800), (219, 13940774400), (224, 13629596400), (225, 13569020416), (239, 12774182400), (240, 12720956640), (245, 12461345280), (248, 12310603200), (252, 12115196800), (256, 11925896850), (279, 10942758400), (280, 10903677120), (288, 10600797200), (292, 10455580800), (294, 10384454400), (300, 10176765312), (310, 9848482560), (315, 9692157440), (320, 9540717480), (336, 9086397600), (350, 8722941696), (360, 8480637760), (365, 8364464640), (372, 8207068800), (384, 7950597900), (392, 7788340800), (400, 7632573984), (420, 7269118080), (434, 7034630400), (438, 6970387200), (441, 6922969600), (448, 6814798200), (450, 6784510208), (465, 6565655040), (478, 6387091200), (480, 6360478320), (490, 6230672640), (496, 6155301600), (504, 6057598400), (511, 5974617600), (512, 5962948425), (525, 5815294464), (558, 5471379200), (560, 5451838560), (576, 5300398600), (584, 5227790400), (588, 5192227200), (600, 5088382656), (620, 4924241280), (630, 4846078720), (640, 4770358740), (651, 4689753600), (657, 4646924800), (672, 4543198800), (700, 4361470848), (717, 4258060800), (720, 4240318880), (730, 4182232320), (735, 4153781760), (744, 4103534400), (768, 3975298950), (775, 3939393024), (784, 3894170400), (800, 3816286992), (840, 3634559040), (868, 3517315200), (876, 3485193600), (882, 3461484800), (896, 3407399100), (900, 3392255104), (930, 3282827520), (956, 3193545600), (960, 3180239160), (980, 3115336320), (992, 3077650800), (1008, 3028799200), (1022, 2987308800), (1050, 2907647232), (1085, 2813852160), (1095, 2788154880), (1116, 2735689600), (1120, 2725919280), (1152, 2650199300), (1168, 2613895200), (1176, 2596113600), (1195, 2554836480), (1200, 2544191328), (1225, 2492269056), (1240, 2462120640), (1260, 2423039360), (1280, 2385179370), (1302, 2344876800), (1314, 2323462400), (1344, 2271599400), (1395, 2188551680), (1400, 2180735424), (1434, 2129030400), (1440, 2120159440), (1460, 2091116160), (1470, 2076890880), (1488, 2051767200), (1519, 2009894400), (1533, 1991539200), (1536, 1987649475), (1550, 1969696512), (1568, 1947085200), (1575, 1938431488), (1600, 1908143496), (1673, 1824883200), (1680, 1817279520), (1736, 1758657600), (1752, 1742596800), (1764, 1730742400), (1792, 1703699550), (1800, 1696127552), (1825, 1672892928), (1860, 1641413760), (1912, 1596772800), (1920, 1590119580), (1953, 1563251200), (1960, 1557668160), (1984, 1538825400), (2016, 1514399600), (2044, 1493654400), (2100, 1453823616), (2151, 1419353600), (2170, 1406926080), (2190, 1394077440), (2205, 1384593920), (2232, 1367844800), (2240, 1362959640), (2263, 1349107200), (2304, 1325099650), (2325, 1313131008), (2336, 1306947600), (2352, 1298056800), (2390, 1277418240), (2400, 1272095664), (2450, 1246134528), (2480, 1231060320), (2520, 1211519680), (2555, 1194923520), (2560, 1192589685), (2604, 1172438400), (2628, 1161731200), (2688, 1135799700), (2790, 1094275840), (2800, 1090367712), (2868, 1064515200), (2880, 1060079720), (2920, 1045558080), (2940, 1038445440), (2976, 1025883600), (3038, 1004947200), (3066, 995769600), (3100, 984848256), (3136, 973542600), (3150, 969215744), (3200, 954071748), (3255, 937950720), (3285, 929384960), (3346, 912441600), (3360, 908639760), (3472, 879328800), (3504, 871298400), (3528, 865371200), (3577, 853516800), (3584, 851849775), (3585, 851612160), (3600, 848063776), (3650, 836446464), (3675, 830756352), (3720, 820706880), (3824, 798386400), (3840, 795059790), (3906, 781625600), (3920, 778834080), (3968, 769412700), (4032, 757199800), (4088, 746827200), (4200, 726911808), (4302, 709676800), (4340, 703463040), (4380, 697038720), (4410, 692296960), (4464, 683922400), (4480, 681479820), (4526, 674553600), (4557, 669964800), (4599, 663846400), (4608, 662549825), (4650, 656565504), (4672, 653473800), (4704, 649028400), (4780, 638709120), (4800, 636047832), (4900, 623067264), (4960, 615530160), (5019, 608294400), (5040, 605759840), (5110, 597461760), (5208, 586219200), (5256, 580865600), (5376, 567899850), (5425, 562770432), (5475, 557630976), (5580, 547137920), (5600, 545183856), (5736, 532257600), (5760, 530039860), (5840, 522779040), (5880, 519222720), (5952, 512941800), (5975, 510967296), (6076, 502473600), (6132, 497884800), (6200, 492424128), (6272, 486771300), (6300, 484607872), (6400, 477035874), (6510, 468975360), (6570, 464692480), (6692, 456220800), (6720, 454319880), (6789, 449702400), (6944, 439664400), (6975, 437710336), (7008, 435649200), (7056, 432685600), (7154, 426758400), (7170, 425806080), (7200, 424031888), (7300, 418223232), (7350, 415378176), (7409, 412070400), (7440, 410353440), (7595, 401978880), (7648, 399193200), (7665, 398307840), (7680, 397529895), (7812, 390812800), (7840, 389417040), (7936, 384706350), (8064, 378599900), (8176, 373413600), (8365, 364976640), (8400, 363455904), (8604, 354838400), (8680, 351731520), (8760, 348519360), (8820, 346148480), (8928, 341961200), (8960, 340739910), (9052, 337276800), (9114, 334982400), (9198, 331923200), (9300, 328282752), (9344, 326736900), (9408, 324514200), (9560, 319354560), (9600, 318023916), (9765, 312650240), (9800, 311533632), (9920, 307765080), (10038, 304147200), (10080, 302879920), (10220, 298730880), (10416, 293109600), (10512, 290432800), (10731, 284505600), (10752, 283949925), (10755, 283870720), (10850, 281385216), (10950, 278815488), (11025, 276918784), (11160, 273568960), (11200, 272591928), (11315, 269821440), (11472, 266128800), (11520, 265019930), (11680, 261389520), (11711, 260697600), (11760, 259611360), (11904, 256470900), (11950, 255483648), (12152, 251236800), (12264, 248942400), (12400, 246212064), (12544, 243385650), (12600, 242303936), (12775, 238984704), (12800, 238517937), (13020, 234487680), (13140, 232346240), (13384, 228110400), (13440, 227159940), (13578, 224851200), (13671, 223321600), (13888, 219832200), (13950, 218855168), (14016, 217824600), (14112, 216342800), (14308, 213379200), (14340, 212903040), (14400, 212015944), (14600, 209111616), (14700, 207689088), (14818, 206035200), (14880, 205176720), (15057, 202764800), (15190, 200989440), (15296, 199596600), (15330, 199153920), (15624, 195406400), (15680, 194708520), (15841, 192729600), (15872, 192353175), (16128, 189299950), (16275, 187590144), (16352, 186706800), (16425, 185876992), (16730, 182488320), (16800, 181727952), (17208, 177419200), (17360, 175865760), (17447, 174988800), (17520, 174259680), (17640, 173074240), (17856, 170980600), (17885, 170703360), (17920, 170369955), (17925, 170322432), (18104, 168638400), (18228, 167491200), (18396, 165961600), (18600, 164141376), (18688, 163368450), (18816, 162257100), (19120, 159677280), (19200, 159011958), (19530, 156325120), (19600, 155766816), (19840, 153882540), (20076, 152073600), (20160, 151439960), (20367, 149900800), (20440, 149365440), (20832, 146554800), (21024, 145216400), (21462, 142252800), (21510, 141935360), (21700, 140692608), (21900, 139407744), (22050, 138459392), (22227, 137356800), (22320, 136784480), (22400, 136295964), (22630, 134910720), (22785, 133992960), (22944, 133064400), (22995, 132769280), (23040, 132509965), (23360, 130694760), (23422, 130348800), (23520, 129805680), (23808, 128235450), (23900, 127741824), (24304, 125618400), (24528, 124471200), (24800, 123106032), (25088, 121692825), (25095, 121658880), (25200, 121151968), (25550, 119492352), (26040, 117243840), (26280, 116173120), (26768, 114055200), (26880, 113579970), (27156, 112425600), (27342, 111660800), (27776, 109916100), (27900, 109427584), (28032, 108912300), (28224, 108171400), (28616, 106689600), (28680, 106451520), (28800, 106007972), (29200, 104555808), (29400, 103844544), (29636, 103017600), (29760, 102588360), (30114, 101382400), (30380, 100494720), (30592, 99798300), (30660, 99576960), (31248, 97703200), (31360, 97354260), (31682, 96364800), (32193, 94835200), (32256, 94649975), (32550, 93795072), (32704, 93353400), (32850, 92938496), (33460, 91244160), (33600, 90863976), (33945, 89940480), (34416, 88709600), (34720, 87932880), (34894, 87494400), (35040, 87129840), (35133, 86899200), (35280, 86537120), (35712, 85490300), (35770, 85351680), (35850, 85161216), (36208, 84319200), (36456, 83745600), (36792, 82980800), (37045, 82414080), (37200, 82070688), (37376, 81684225), (37632, 81128550), (37975, 80395776), (38240, 79838640), (38325, 79661568), (38400, 79505979), (39060, 78162560), (39200, 77883408), (39680, 76941270), (40152, 76036800), (40320, 75719980), (40734, 74950400), (40880, 74682720), (41664, 73277400), (41825, 72995328), (42048, 72608200), (42924, 71126400), (43020, 70967680), (43400, 70346304), (43800, 69703872), (44100, 69229696), (44454, 68678400), (44640, 68392240), (44800, 68147982), (45260, 67455360), (45570, 66996480), (45888, 66532200), (45990, 66384640), (46720, 65347380), (46844, 65174400), (47040, 64902840), (47523, 64243200), (47616, 64117725), (47800, 63870912), (48608, 62809200), (48825, 62530048), (49056, 62235600), (49600, 61553016), (50190, 60829440), (50400, 60575984), (51100, 59746176), (51863, 58867200), (52080, 58621920), (52341, 58329600), (52560, 58086560), (53536, 57027600), (53655, 56901120), (53760, 56789985), (53775, 56774144), (54312, 56212800), (54684, 55830400), (55552, 54958050), (55800, 54713792), (56064, 54456150), (56448, 54085700), (56575, 53964288), (57232, 53344800), (57360, 53225760), (57600, 53003986), (58400, 52277904), (58555, 52139520), (58800, 51922272), (59272, 51508800), (59520, 51294180), (60228, 50691200), (60760, 50247360), (61184, 49899150), (61320, 49788480), (62496, 48851600), (62720, 48677130), (63364, 48182400), (64386, 47417600), (65100, 46897536), (65408, 46676700), (65700, 46469248), (66681, 45785600), (66920, 45622080), (67200, 45431988), (67890, 44970240), (68355, 44664320), (68832, 44354800), (69440, 43966440), (69788, 43747200), (70080, 43564920), (70266, 43449600), (70560, 43268560), (71424, 42745150), (71540, 42675840), (71700, 42580608), (72416, 42159600), (72912, 41872800), (73584, 41490400), (74090, 41207040), (74400, 41035344), (75264, 40564275), (75285, 40552960), (75950, 40197888), (76480, 39919320), (76650, 39830784), (78120, 39081280), (78400, 38941704), (79205, 38545920), (79360, 38470635), (80304, 38018400), (80640, 37859990), (81468, 37475200), (81760, 37341360), (83328, 36638700), (83650, 36497664), (84096, 36304100), (85848, 35563200), (86040, 35483840), (86800, 35173152), (87235, 34997760), (87600, 34851936), (88200, 34614848), (88908, 34339200), (89280, 34196120), (89425, 34140672), (89600, 34073991), (90520, 33727680), (91140, 33498240), (91776, 33266100), (91980, 33192320), (93440, 32673690), (93688, 32587200), (94080, 32451420), (95046, 32121600), (95600, 31935456), (97216, 31404600), (97650, 31265024), (98112, 31117800), (99200, 30776508), (100380, 30414720), (100800, 30287992), (101835, 29980160), (102200, 29873088), (103726, 29433600), (104160, 29310960), (104682, 29164800), (105120, 29043280), (105399, 28966400), (107072, 28513800), (107310, 28450560), (107550, 28387072), (108624, 28106400), (109368, 27915200), (110887, 27532800), (111104, 27479025), (111135, 27471360), (111600, 27356896), (112128, 27228075), (112896, 27042850), (113150, 26982144), (113925, 26798592), (114464, 26672400), (114720, 26612880), (114975, 26553856), (115200, 26501993), (116800, 26138952), (117110, 26069760), (117600, 25961136), (118544, 25754400), (119040, 25647090), (120456, 25345600), (121520, 25123680), (122129, 24998400), (122368, 24949575), (122640, 24894240), (124992, 24425800), (125440, 24338565), (125475, 24331776), (126728, 24091200), (128772, 23708800), (130200, 23448768), (130816, 23338350), (131400, 23234624), (133362, 22892800), (133840, 22811040), (134400, 22715994), (135780, 22485120), (136710, 22332160), (137664, 22177400), (138880, 21983220), (139576, 21873600), (140160, 21782460), (140532, 21724800), (141120, 21634280), (142569, 21414400), (142848, 21372575), (143080, 21337920), (143400, 21290304), (144832, 21079800), (145824, 20936400), (147168, 20745200), (148180, 20603520), (148800, 20517672), (150570, 20276480), (151900, 20098944), (152960, 19959660), (153300, 19915392), (155589, 19622400), (156240, 19540640), (156800, 19470852), (157023, 19443200), (158410, 19272960), (160608, 19009200), (160965, 18967040), (161280, 18929995), (162936, 18737600), (163520, 18670680), (166656, 18319350), (167300, 18248832), (168192, 18152050), (169725, 17988096), (171696, 17781600), (172080, 17741920), (173600, 17586576), (174470, 17498880), (175200, 17425968), (175665, 17379840), (176400, 17307424), (177816, 17169600), (178560, 17098060), (178850, 17070336), (181040, 16863840), (182280, 16749120), (183552, 16633050), (183960, 16596160), (185225, 16482816), (186880, 16336845), (187376, 16293600), (188160, 16225710), (190092, 16060800), (191200, 15967728), (194432, 15702300), (195300, 15632512), (196224, 15558900), (198400, 15388254), (200760, 15207360), (201600, 15143996), (203670, 14990080), (204400, 14936544), (207452, 14716800), (208320, 14655480), (209364, 14582400), (210240, 14521640), (210798, 14483200), (214144, 14256900), (214620, 14225280), (215100, 14193536), (217248, 14053200), (218736, 13957600), (221774, 13766400), (222270, 13735680), (223200, 13678448), (225792, 13521425), (226300, 13491072), (227850, 13399296), (228928, 13336200), (229440, 13306440), (229950, 13276928), (233600, 13069476), (234220, 13034880), (235200, 12980568), (237088, 12877200), (237615, 12848640), (238080, 12823545), (240912, 12672800), (243040, 12561840), (244258, 12499200), (245280, 12447120), (249984, 12212900), (250950, 12165888), (253456, 12045600), (257544, 11854400), (259315, 11773440), (260400, 11724384), (261632, 11669175), (261705, 11665920), (262800, 11617312), (266724, 11446400), (267680, 11405520), (268275, 11380224), (268800, 11357997), (271560, 11242560), (273420, 11166080), (275328, 11088700), (277760, 10991610), (279152, 10936800), (280320, 10891230), (281064, 10862400), (282240, 10817140), (285138, 10707200), (286160, 10668960), (286800, 10645152), (289664, 10539900), (291648, 10468200), (292775, 10427904), (294336, 10372600), (296360, 10301760), (297600, 10258836), (301140, 10138240), (303800, 10049472), (305920, 9979830), (306600, 9957696), (311178, 9811200), (312480, 9770320), (313600, 9735426), (314046, 9721600), (316820, 9636480), (321216, 9504600), (321930, 9483520), (325872, 9368800), (327040, 9335340), (332661, 9177600), (333312, 9159675), (333405, 9157120), (334600, 9124416), (336384, 9076025), (339450, 8994048), (341775, 8932864), (343392, 8890800), (344160, 8870960), (347200, 8793288), (348940, 8749440), (350400, 8712984), (351330, 8689920), (352800, 8653712), (355632, 8584800), (357120, 8549030), (357700, 8535168), (362080, 8431920), (363041, 8409600), (364560, 8374560), (366387, 8332800), (367104, 8316525), (367920, 8298080), (370450, 8241408), (374752, 8146800), (376320, 8112855), (376425, 8110592), (380184, 8030400), (382400, 7983864), (388864, 7851150), (390600, 7816256), (392448, 7779450), (396025, 7709184), (396800, 7694127), (401520, 7603680), (403200, 7571998), (407340, 7495040), (408800, 7468272), (414904, 7358400), (416640, 7327740), (418728, 7291200), (420480, 7260820), (421596, 7241600), (428288, 7128450), (429240, 7112640), (430200, 7096768), (434496, 7026600), (436175, 6999552), (437472, 6978800), (443548, 6883200), (444540, 6867840), (446400, 6839224), (452600, 6745536), (455700, 6699648), (457856, 6668100), (458880, 6653220), (459900, 6638464), (466767, 6540800), (467200, 6534738), (468440, 6517440), (470400, 6490284), (474176, 6438600), (475230, 6424320), (481824, 6336400), (486080, 6280920), (488516, 6249600), (490560, 6223560), (499968, 6106450), (501900, 6082944), (506912, 6022800), (509175, 5996032), (515088, 5927200), (518630, 5886720), (520800, 5862192), (523410, 5832960), (525600, 5808656), (526995, 5793280), (533448, 5723200), (535360, 5702760), (536550, 5690112), (540857, 5644800), (543120, 5621280), (546840, 5583040), (550656, 5544350), (554435, 5506560), (555520, 5495805), (555675, 5494272), (558304, 5468400), (560640, 5445615), (562128, 5431200), (564480, 5408570), (570276, 5353600), (572320, 5334480), (573600, 5322576), (579328, 5269950), (583296, 5234100), (585550, 5213952), (588672, 5186300), (592720, 5150880), (595200, 5129418), (602280, 5069120), (607600, 5024736), (610645, 4999680), (611840, 4989915), (613200, 4978848), (622356, 4905600), (624960, 4885160), (627200, 4867713), (628092, 4860800), (633640, 4818240), (642432, 4752300), (643860, 4741760), (651744, 4684400), (654080, 4667670), (665322, 4588800), (666810, 4578560), (669200, 4562208), (678900, 4497024), (683550, 4466432), (686784, 4445400), (688320, 4435480), (694400, 4396644), (697880, 4374720), (700800, 4356492), (702660, 4344960), (705600, 4326856), (711264, 4292400), (712845, 4282880), (714240, 4274515), (715400, 4267584), (724160, 4215960), (726082, 4204800), (729120, 4187280), (732774, 4166400), (735840, 4149040), (740900, 4120704), (749504, 4073400), (752850, 4055296), (760368, 4015200), (764800, 3991932), (777728, 3925575), (777945, 3924480), (781200, 3908128), (784896, 3889725), (785115, 3888640), (792050, 3854592), (803040, 3801840), (804825, 3793408), (806400, 3785999), (814680, 3747520), (817600, 3734136), (829808, 3679200), (833280, 3663870), (837456, 3645600), (840960, 3630410), (843192, 3620800), (854903, 3571200), (856576, 3564225), (858480, 3556320), (860400, 3548384), (868992, 3513300), (872350, 3499776), (874944, 3489400), (878325, 3475968), (887096, 3441600), (889080, 3433920), (892800, 3419612), (905200, 3372768), (911400, 3349824), (915712, 3334050), (917760, 3326610), (919800, 3319232), (933534, 3270400), (934400, 3267369), (936880, 3258720), (940800, 3245142), (948352, 3219300), (950460, 3212160), (963648, 3168200), (972160, 3140460), (977032, 3124800), (981120, 3111780), (997983, 3059200), (999936, 3053225), (1003800, 3041472), (1013824, 3011400), (1018350, 2998016), (1030176, 2963600), (1037260, 2943360), (1041600, 2931096), (1046820, 2916480), (1051200, 2904328), (1053990, 2896640), (1066896, 2861600), (1070720, 2851380), (1073100, 2845056), (1081714, 2822400), (1086240, 2810640), (1089123, 2803200), (1093680, 2791520), (1099161, 2777600), (1101312, 2772175), (1108870, 2753280), (1111350, 2747136), (1116608, 2734200), (1124256, 2715600), (1128960, 2704285), (1140552, 2676800), (1144640, 2667240), (1147200, 2661288), (1158656, 2634975), (1166592, 2617050), (1171100, 2606976), (1177344, 2593150), (1185440, 2575440), (1188075, 2569728), (1190400, 2564709), (1204560, 2534560), (1215200, 2512368), (1221290, 2499840), (1226400, 2489424), (1244712, 2452800), (1249920, 2442580), (1256184, 2430400), (1267280, 2409120), (1284864, 2376150), (1287720, 2370880), (1296575, 2354688), (1303488, 2342200), (1308160, 2333835), (1308525, 2333184), (1330644, 2294400), (1333620, 2289280), (1338400, 2281104), (1357800, 2248512), (1367100, 2233216), (1373568, 2222700), (1376640, 2217740), (1388800, 2198322), (1395760, 2187360), (1401600, 2178246), (1405320, 2172480), (1411200, 2163428), (1422528, 2146200), (1425690, 2141440), (1430800, 2133792), (1448320, 2107980), (1452164, 2102400), (1458240, 2093640), (1465548, 2083200), (1471680, 2074520), (1481800, 2060352), (1499008, 2036700), (1505700, 2027648), (1520736, 2007600), (1529600, 1995966), (1555890, 1962240), (1562400, 1954064), (1570230, 1944320), (1584100, 1927296), (1606080, 1900920), (1609650, 1896704), (1622571, 1881600), (1629360, 1873760), (1635200, 1867068), (1659616, 1839600), (1663305, 1835520), (1666560, 1831935), (1667025, 1831424), (1674912, 1822800), (1681920, 1815205), (1686384, 1810400), (1709806, 1785600), (1716960, 1778160), (1720800, 1774192), (1737984, 1756650), (1744700, 1749888)]