3662685280800

素因数分解:

$2^5\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{89}}^1\times {\mathrm{997}}^1$

素因数の和:1145

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 89, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 150, 156, 160, 162, 168, 175, 178, 180, 182, 189, 195, 196, 200, 208, 210, 216, 224, 225, 234, 240, 245, 252, 260, 267, 270, 273, 280, 288, 294, 300, 312, 315, 324, 325, 336, 350, 351, 356, 360, 364, 378, 390, 392, 400, 405, 416, 420, 432, 441, 445, 450, 455, 468, 480, 490, 504, 520, 525, 534, 540, 546, 560, 567, 585, 588, 600, 623, 624, 630, 637, 648, 650, 672, 675, 700, 702, 712, 720, 728, 735, 756, 780, 784, 800, 801, 810, 819, 840, 864, 882, 890, 900, 910, 936, 945, 975, 980, 997, 1008, 1040, 1050, 1053, 1068, 1080, 1092, 1120, 1134, 1157, 1170, 1176, 1200, 1225, 1246, 1248, 1260, 1274, 1296, 1300, 1323, 1335, 1350, 1365, 1400, 1404, 1424, 1440, 1456, 1470, 1512, 1560, 1568, 1575, 1602, 1620, 1638, 1680, 1755, 1764, 1780, 1800, 1820, 1869, 1872, 1890, 1911, 1950, 1960, 1994, 2016, 2025, 2080, 2100, 2106, 2136, 2160, 2184, 2205, 2225, 2268, 2275, 2314, 2340, 2352, 2400, 2403, 2450, 2457, 2492, 2520, 2548, 2592, 2600, 2646, 2670, 2700, 2730, 2800, 2808, 2835, 2848, 2912, 2925, 2940, 2991, 3024, 3115, 3120, 3150, 3185, 3204, 3240, 3276, 3360, 3471, 3510, 3528, 3560, 3600, 3640, 3675, 3738, 3744, 3780, 3822, 3900, 3920, 3969, 3988, 4005, 4050, 4095, 4200, 4212, 4272, 4320, 4361, 4368, 4410, 4450, 4536, 4550, 4628, 4680, 4704, 4725, 4806, 4900, 4914, 4984, 4985, 5040, 5096, 5200, 5265, 5292, 5340, 5400, 5460, 5600, 5607, 5616, 5670, 5733, 5785, 5850, 5880, 5982, 6048, 6230, 6240, 6300, 6370, 6408, 6480, 6552, 6615, 6675, 6825, 6942, 6979, 7020, 7056, 7120, 7200, 7209, 7280, 7350, 7371, 7476, 7560, 7644, 7800, 7840, 7938, 7976, 8010, 8099, 8100, 8190, 8400, 8424, 8544, 8722, 8736, 8775, 8820, 8900, 8973, 9072, 9100, 9256, 9345, 9360, 9450, 9555, 9612, 9800, 9828, 9968, 9970, 10080, 10192, 10400, 10413, 10530, 10584, 10680, 10800, 10920, 11025, 11214, 11232, 11340, 11466, 11570, 11700, 11760, 11964, 12015, 12285, 12460, 12600, 12740, 12816, 12960, 12961, 13083, 13104, 13230, 13350, 13650, 13884, 13958, 14040, 14112, 14175, 14240, 14418, 14560, 14700, 14742, 14952, 14955, 15120, 15288, 15575, 15600, 15876, 15925, 15952, 16020, 16198, 16200, 16380, 16800, 16821, 16848, 17199, 17355, 17444, 17550, 17640, 17800, 17946, 18144, 18200, 18512, 18690, 18720, 18900, 19110, 19224, 19600, 19656, 19845, 19936, 19940, 20025, 20384, 20475, 20826, 20937, 21060, 21168, 21360, 21600, 21805, 21840, 22050, 22428, 22680, 22932, 23140, 23400, 23520, 23928, 24030, 24297, 24570, 24920, 24925, 25200, 25480, 25632, 25922, 26166, 26208, 26325, 26460, 26700, 26919, 27300, 27768, 27916, 28035, 28080, 28350, 28665, 28836, 28925, 29400, 29484, 29904, 29910, 30240, 30576, 31150, 31200, 31239, 31752, 31850, 31904, 32040, 32396, 32400, 32760, 33075, 33642, 33696, 34398, 34710, 34888, 34895, 35100, 35280, 35600, 35892, 36045, 36400, 36855, 37024, 37380, 37800, 38220, 38448, 38883, 39200, 39249, 39312, 39690, 39880, 40050, 40495, 40950, 41652, 41874, 42120, 42336, 42720, 43610, 43680, 44100, 44856, 44865, 45360, 45864, 46280, 46725, 46800, 47775, 47856, 48060, 48594, 48853, 49140, 49840, 49850, 50400, 50463, 50960, 51597, 51844, 52065, 52332, 52650, 52920, 53400, 53838, 54600, 55536, 55832, 56070, 56160, 56693, 56700, 57330, 57672, 57850, 58800, 58968, 59808, 59820, 60075, 61152, 61425, 62300, 62478, 62811, 63504, 63700, 64080, 64792, 64800, 64805, 65415, 65520, 66150, 67284, 68796, 69420, 69776, 69790, 70200, 70560, 71200, 71784, 72090, 72800, 72891, 73710, 74760, 74775, 75600, 76440, 76896, 77766, 78498, 78624, 79380, 79760, 80100, 80757, 80990, 81900, 83304, 83748, 84105, 84240, 85995, 86775, 87220, 88200, 88733, 89712, 89730, 90720, 90727, 91728, 92560, 93450, 93600, 93717, 95550, 95712, 96120, 97188, 97706, 98280, 99225, 99680, 99700, 100926, 101920, 103194, 103688, 104130, 104664, 104685, 105300, 105840, 106800, 107676, 109025, 109200, 111072, 111664, 112140, 113386, 113400, 114660, 115344, 115700, 116649, 117600, 117747, 117936, 119640, 120150, 121485, 122850, 124600, 124956, 125622, 127008, 127400, 128160, 129584, 129610, 130830, 131040, 132300, 134568, 134595, 137592, 138840, 139552, 139580, 140175, 140400, 143325, 143568, 144180, 145782, 146559, 147420, 149520, 149550, 151200, 152880, 155532, 156195, 156996, 158760, 159520, 160200, 161514, 161980, 163800, 166608, 167496, 168210, 168480, 170079, 171990, 173550, 174440, 174475, 176400, 177466, 179424, 179460, 180225, 181454, 183456, 184275, 185120, 186900, 187434, 188433, 191100, 192240, 194376, 194415, 195412, 196245, 196560, 198450, 199400, 201852, 202475, 206388, 207376, 208260, 209328, 209370, 210600, 211680, 213600, 215352, 218050, 218400, 218673, 223328, 224280, 224325, 226772, 226800, 229320, 230688, 231400, 233298, 235494, 235872, 239280, 240300, 242970, 244265, 245700, 249200, 249912, 251244, 252315, 254800, 257985, 259168, 259220, 260325, 261660, 264600, 266199, 269136, 269190, 272181, 275184, 277680, 279160, 280350, 280800, 283465, 286650, 287136, 288360, 291564, 293118, 294840, 299040, 299100, 305760, 311064, 312390, 313992, 314055, 317520, 320400, 323028, 323960, 324025, 327075, 327600, 333216, 334992, 336420, 340158, 343980, 347100, 348880, 348950, 349947, 352800, 353241, 354932, 358920, 360450, 362908, 364455, 368550, 373800, 374868, 376866, 382200, 384480, 388752, 388830, 390824, 392490, 393120, 396900, 398800, 403704, 403785, 404950, 412776, 414752, 416520, 418656, 418740, 420525, 421200, 429975, 430704, 436100, 437346, 439677, 443665, 448560, 448650, 453544, 453600, 453635, 458640, 462800, 466596, 468585, 470988, 478560, 480600, 485940, 488530, 491400, 498400, 499824, 502488, 504630, 509600, 510237, 515970, 518440, 520650, 523320, 523425, 529200, 532398, 538272, 538380, 544362, 550368, 555360, 558320, 560700, 565299, 566930, 573300, 576720, 583128, 583245, 586236, 588735, 589680, 598200, 607425, 621131, 622128, 624780, 627984, 628110, 635040, 635089, 640800, 646056, 647920, 648050, 654150, 655200, 656019, 669984, 672840, 672975, 680316, 687960, 694200, 697760, 697900, 699894, 706482, 709864, 717840, 720900, 725816, 728910, 732795, 737100, 747600, 749736, 753732, 764400, 777504, 777660, 780975, 781648, 784980, 793800, 797600, 798597, 807408, 807570, 809900, 816543, 825552, 833040, 837480, 841050, 842400, 850395, 859950, 861408, 872200, 874692, 879354, 887330, 897120, 897300, 907088, 907270, 917280, 925600, 933192, 937170, 941976, 942165, 961200, 971880, 972075, 977060, 981225, 982800, 999648, 1004976, 1009260, 1020474, 1031940, 1036880, 1041300, 1046640, 1046850, 1049841, 1058400, 1064796, 1076760, 1088724, 1093365, 1116640, 1121400, 1130598, 1133860, 1146600, 1153440, 1153529, 1166256, 1166490, 1172472, 1177470, 1179360, 1196400, 1214850, 1221325, 1242262, 1244256, 1249560, 1255968, 1256220, 1261575, 1270178, 1289925, 1292112, 1295840, 1296100, 1308300, 1312038, 1319031, 1330995, 1345680, 1345950, 1360632, 1360905, 1375920, 1388400, 1395800, 1399788, 1412964, 1417325, 1419728, 1435680, 1441800, 1451632, 1457820, 1465590, 1474200, 1495200, 1499472, 1507464, 1528800, 1530711, 1555320, 1561950, 1563296, 1569960, 1570275, 1587600, 1597194, 1614816, 1615140, 1619800, 1633086, 1651104, 1666080, 1674960, 1682100, 1700790, 1719900, 1744400, 1749384, 1749735, 1758708, 1766205, 1774660, 1794600, 1814176, 1814540, 1822275, 1863393, 1866384, 1874340, 1883952, 1884330, 1905267, 1922400, 1943760, 1944150, 1954120, 1962450, 1965600, 2009952, 2018520, 2018925, 2040948, 2063880, 2073760, 2082600, 2093280, 2093700, 2099682, 2129592, 2153520, 2177448, 2186730, 2198385, 2218325, 2242800, 2261196, 2267720, 2268175, 2293200, 2307058, 2332512, 2332980, 2342925, 2344944, 2354940, 2392800, 2395791, 2429700, 2442650, 2449629, 2484524, 2499120, 2512440, 2523150, 2540356, 2551185, 2579850, 2584224, 2592200, 2616600, 2624076, 2638062, 2661990, 2691360, 2691900, 2721264, 2721810, 2751840, 2776800, 2791600, 2799576, 2825928, 2826495, 2834650, 2839456, 2883600, 2903264, 2915640, 2916225, 2931180, 2943675, 2948400, 2998944, 3014928, 3061422, 3105655, 3110640, 3123900, 3139920, 3140550, 3175200, 3175445, 3194388, 3230280, 3239600, 3266172, 3280095, 3349920, 3364200, 3401580, 3439800, 3460587, 3488800, 3498768, 3499470, 3517416, 3532410, 3549320, 3589200, 3629080, 3644550, 3663975, 3726786, 3732768, 3748680, 3767904, 3768660, 3810534, 3887520, 3888300, 3908240, 3924900, 3957093, 3992985, 4037040, 4037850, 4081896, 4082715, 4127760, 4165200, 4187400, 4199364, 4251975, 4259184, 4307040, 4347917, 4354896, 4373460, 4396770, 4436650, 4485600, 4522392, 4535440, 4536350, 4586400, 4592133, 4614116, 4665960, 4685850, 4689888, 4709880, 4710825, 4791582, 4859400, 4885300, 4899258, 4969048, 4998240, 5024880, 5046300, 5080712, 5102370, 5159700, 5184400, 5233200, 5248152, 5249205, 5276124, 5323980, 5383800, 5442528, 5443620, 5466825, 5583200, 5590179, 5599152, 5651856, 5652990, 5669300, 5715801, 5767200, 5767645, 5831280, 5832450, 5862360, 5887350, 5896800, 6029856, 6122844, 6211310, 6221280, 6247800, 6279840, 6281100, 6350890, 6388776, 6460560, 6479200, 6532344, 6560190, 6595155, 6654975, 6728400, 6803160, 6804525, 6879600, 6921174, 6997536, 6998940, 7034832, 7064820, 7098640, 7178400, 7187373, 7258160, 7289100, 7327950, 7348887, 7453572, 7497360, 7537320, 7621068, 7653555, 7776600, 7816480, 7849800, 7914186, 7985970, 8074080, 8074703, 8075700, 8163792, 8165430, 8255520, 8330400, 8374800, 8398728, 8503950, 8518368, 8695834, 8709792, 8746920, 8748675, 8793540, 8831025, 8873300, 9044784, 9070880, 9072700, 9184266, 9228232, 9316965, 9331920, 9371700, 9419760, 9421650, 9526335, 9583164, 9718800, 9770600, 9798516, 9938096, 10049760, 10092600, 10161424, 10204740, 10319400, 10368800, 10381761, 10466400, 10496304, 10498410, 10552248, 10647960, 10767600, 10887240, 10933650, 10991925, 11180358, 11198304, 11303712, 11305980, 11338600, 11431602, 11535290, 11662560, 11664900, 11724720, 11774700, 11978955, 12245688, 12248145, 12422620, 12495600, 12562200, 12701780, 12755925, 12777552, 12921120, 13043751, 13064688, 13120380, 13190310, 13309950, 13456800, 13606320, 13609050, 13759200, 13842348, 13997880, 14069664, 14129640, 14132475, 14197280, 14374746, 14516320, 14578200, 14655900, 14697774, 14907144, 14994720, 15074640, 15242136, 15307110, 15528275, 15553200, 15699600, 15828372, 15877225, 15971940, 16149406, 16151400, 16327584, 16330860, 16400475, 16749600, 16770537, 16797456, 17007900, 17147403, 17302935, 17391668, 17493840, 17497350, 17587080, 17662050, 17746600, 18089568, 18145400, 18368532, 18456464, 18633930, 18663840, 18743400, 18839520, 18843300, 19052670, 19166328, 19437600, 19541200, 19597032, 19785465, 19876192, 19964925, 20185200, 20322848, 20409480, 20413575, 20638800, 20763522, 20992608, 20996820, 21104496, 21295920, 21535200, 21739585, 21774480, 21867300, 21983850, 22360716, 22611960, 22677200, 22863204, 22960665, 23070580, 23329800, 23449440, 23549400, 23957910, 24224109, 24491376, 24496290, 24845240, 24991200, 25124400, 25403560, 25511850, 25555104, 26087502, 26129376, 26240760, 26246025, 26380620, 26619900, 27212640, 27218100, 27684696, 27950895, 27995760, 28259280, 28264950, 28579005, 28749492, 28838225, 29156400, 29311800, 29395548, 29814288, 30149280, 30484272, 30614220, 31056550, 31106400, 31145283, 31399200, 31656744, 31754450, 31943880, 32298812, 32302800, 32661720, 32800950, 32975775, 33541074, 33594912, 34015800, 34294806, 34605870, 34783336, 34987680, 34994700, 35174160, 35324100, 35493200, 35936865, 36290800, 36737064, 36744435, 36912928, 37267860, 37486800, 37686600, 38105340, 38267775, 38332656, 39082400, 39131253, 39194064, 39570930, 39929850, 40370400, 40373515, 40818960, 40827150, 41277600, 41527044, 41993640, 42208992, 42591840, 43479170, 43548960, 43734600, 43967700, 44721432, 45223920, 45354400, 45726408, 45921330, 46141160, 46584825, 46659600, 47098800, 47631675, 47915820, 48448218, 48982752, 48992580, 49690480, 50248800, 50311611, 50807120, 51023700, 51442209, 51908805, 52175004, 52481520, 52492050, 52761240, 53239800, 54436200, 55369392, 55901790, 55991520, 56518560, 56522921, 56529900, 57158010, 57498984, 57676450, 58312800, 58623600, 58791096, 59628576, 59894775, 60968544, 61228440, 61240725, 62113100, 62290566, 63313488, 63508900, 63887760, 64597624, 64605600, 65218755, 65323440, 65601900, 65951550, 67082148, 68031600, 68589612, 69211740, 69566672, 69989400, 70348320, 70648200, 70986400, 71873730, 72581600, 72672327, 73474128, 73488870, 74535720, 74973600, 75373200, 76210680, 76535550, 76665312, 78262506, 78388128, 79141860, 79859700, 80747030, 81637920, 81654300, 83054088, 83852685, 83987280, 85737015, 86514675, 86958340, 87469200, 87935400, 89442864, 90447840, 91452816, 91842660, 92282320, 93169650, 93319200, 93435849, 94197600, 95263350, 95831640, 96896436, 97985160, 98927325, 99380960, 100623222, 101614240, 102047400, 102884418, 103817610, 104350008, 104963040, 104984100, 105522480, 106479600, 108697925, 108872400, 110738784, 111803580, 113045842, 113059800, 114316020, 114803325, 114997968, 115352900, 117247200, 117393759, 117582192, 119789550, 121120545, 122456880, 122481450, 124226200, 124581132, 126626976, 127017800, 127775520, 129195248, 130437510, 130646880, 131203800, 131903100, 134164296, 136063200, 137179224, 138423480, 139133344, 139754475, 139978800, 141296400, 142895025, 143747460, 145344654, 146948256, 146977740, 149071440, 150746400, 152421360, 153071100, 155726415, 156525012, 158283720, 159719400, 161494060, 163308600, 166108176, 167705370, 167974560, 169568763, 171474030, 173029350, 173916680, 174938400, 175870800, 178885728, 179684325, 182905632, 183685320, 183722175, 184564640, 186339300, 186871698, 190526700, 191663280, 193792872, 195656265, 195970320, 197854650, 201246444, 201867575, 204094800, 205768836, 207635220, 208700016, 209968200, 211044960, 212959200, 217395850, 217744800, 218016981, 223607160, 226091684, 226119600, 228632040, 229606650, 229995936, 230705800, 234787518, 235164384, 239579100, 242241090, 244913760, 244962900, 248452400, 249162264, 251558055, 254035600, 257211045, 258390496, 259544025, 260875020, 262407600, 263806200, 268328592, 274358448, 276846960, 279508950, 279957600, 282592800, 282614605, 285790050, 287494920, 290689308, 293955480, 298142880, 304842720, 306142200, 311452830, 313050024, 316567440, 319438800, 322988120, 326093775, 326617200, 332216352, 335410740, 339137526, 342948060, 346058700, 347833360, 351741600, 352181277, 359368650, 363361635, 367370640, 367444350, 372678600, 373743396, 381053400, 383326560, 387585744, 391312530, 391940640, 395709300, 402492888, 403735150, 408189600, 411537672, 415270440, 417400032, 419263425, 419936400, 428685075, 434791700, 436033962, 447214320, 452183368, 452239200, 457264080, 459213300, 461411600, 467179245, 469575036, 479158200, 484482180, 489925800, 496904800, 498324528, 503116110, 508071200, 508706289, 514422090, 519088050, 521750040, 524815200, 527612400, 536657184, 548716896, 553693920, 559017900, 565229210, 571580100, 574989840, 581378616, 586968795, 587910960, 605602725, 612284400, 622905660, 626100048, 633134880, 638877600, 645976240, 652187550, 653234400, 654050943, 670821480, 678275052, 685896120, 692117400, 695666720, 704362554, 718737300, 726723270, 734741280, 734888700, 745357200, 747486792, 762106800, 775171488, 778632075, 782625060, 791418600, 804985776, 807470300, 823075344, 830540880, 838526850, 839872800, 847843815, 857370150, 869583400, 872067924, 894428640, 904366736, 914528160, 918426600, 922823200, 934358490, 939150072, 958316400, 968964360, 978281325, 979851600, 996649056, 1006232220, 1017412578, 1028844180, 1038176100, 1043500080, 1055224800, 1090084905, 1118035800, 1130458420, 1143160200, 1149979680, 1162757232, 1173937590, 1175821920, 1211205450, 1224568800, 1245811320, 1252200096, 1257790275, 1286055225, 1291952480, 1304375100, 1308101886, 1341642960, 1356550104, 1371792240, 1384234800, 1408725108, 1413073025, 1437474600, 1453446540, 1469777400, 1490714400, 1494973584, 1524213600, 1526118867, 1557264150, 1565250120, 1582837200, 1609971552, 1614940600, 1646150688, 1661081760, 1677053700, 1695687630, 1714740300, 1739166800, 1744135848, 1760906385, 1808733472, 1816808175, 1836853200, 1868716980, 1878300144, 1916632800, 1937928720, 1956562650, 1959703200, 2012464440, 2034825156, 2057688360, 2076352200, 2087000160, 2180169810, 2236071600, 2260916840, 2286320400, 2325514464, 2335896225, 2347875180, 2422410900, 2491622640, 2515580550, 2543531445, 2572110450, 2608750200, 2616203772, 2683285920, 2713100208, 2743584480, 2768469600, 2817450216, 2826146050, 2874949200, 2906893080, 2934843975, 2939554800, 2989947168, 3052237734, 3114528300, 3130500240, 3165674400, 3229881200, 3270254715, 3354107400, 3391375260, 3429480600, 3478333600, 3488271696, 3521812770, 3633616350, 3673706400, 3737433960, 3756600288, 3875857440, 3913125300, 4024928880, 4069650312, 4115376720, 4152704400, 4239219075, 4360339620, 4472143200, 4521833680, 4572640800, 4578356601, 4671792450, 4695750360, 4844821800, 4983245280, 5031161100, 5087062890, 5144220900, 5217500400, 5232407544, 5426200416, 5450424525, 5634900432, 5652292100, 5749898400, 5813786160, 5869687950, 5879109600, 6104475468, 6229056600, 6261000480, 6459762400, 6540509430, 6708214800, 6782750520, 6858961200, 6976543392, 7043625540, 7267232700, 7474867920, 7630594335, 7826250600, 8049857760, 8139300624, 8230753440, 8305408800, 8478438150, 8720679240, 8804531925, 9043667360, 9156713202, 9343584900, 9391500720, 9689643600, 10062322200, 10174125780, 10288441800, 10435000800, 10464815088, 10900849050, 11269800864, 11304584200, 11627572320, 11739375900, 12208950936, 12458113200, 12717657225, 13081018860, 13416429600, 13565501040, 13717922400, 14087251080, 14534465400, 14949735840, 15261188670, 15652501200, 16278601248, 16351273575, 16956876300, 17441358480, 17609063850, 18313426404, 18687169800, 18783001440, 19379287200, 20124644400, 20348251560, 20576883600, 20929630176, 21801698100, 22609168400, 22891783005, 23478751800, 24417901872, 24916226400, 25435314450, 26162037720, 27131002080, 28174502160, 29068930800, 30522377340, 31305002400, 32702547150, 33913752600, 34882716960, 35218127700, 36626852808, 37374339600, 38152971675, 40249288800, 40696503120, 41153767200, 43603396200, 45218336800, 45783566010, 46957503600, 48835803744, 50870628900, 52324075440, 56349004320, 58137861600, 61044754680, 65405094300, 67827505200, 70436255400, 73253705616, 74748679200, 76305943350, 81393006240, 87206792400, 91567132020, 93915007200, 101741257800, 104648150880, 114458915025, 122089509360, 130810188600, 135655010400, 140872510800, 146507411232, 152611886700, 174413584800, 183134264040, 203482515600, 228917830050, 244179018720, 261620377200, 281745021600, 305223773400, 366268528080, 406965031200, 457835660100, 523240754400, 610447546800, 732537056160, 915671320200, 1220895093600, 1831342640400, 3662685280800]

約数ペア:

[(1, 3662685280800), (2, 1831342640400), (3, 1220895093600), (4, 915671320200), (5, 732537056160), (6, 610447546800), (7, 523240754400), (8, 457835660100), (9, 406965031200), (10, 366268528080), (12, 305223773400), (13, 281745021600), (14, 261620377200), (15, 244179018720), (16, 228917830050), (18, 203482515600), (20, 183134264040), (21, 174413584800), (24, 152611886700), (25, 146507411232), (26, 140872510800), (27, 135655010400), (28, 130810188600), (30, 122089509360), (32, 114458915025), (35, 104648150880), (36, 101741257800), (39, 93915007200), (40, 91567132020), (42, 87206792400), (45, 81393006240), (48, 76305943350), (49, 74748679200), (50, 73253705616), (52, 70436255400), (54, 67827505200), (56, 65405094300), (60, 61044754680), (63, 58137861600), (65, 56349004320), (70, 52324075440), (72, 50870628900), (75, 48835803744), (78, 46957503600), (80, 45783566010), (81, 45218336800), (84, 43603396200), (89, 41153767200), (90, 40696503120), (91, 40249288800), (96, 38152971675), (98, 37374339600), (100, 36626852808), (104, 35218127700), (105, 34882716960), (108, 33913752600), (112, 32702547150), (117, 31305002400), (120, 30522377340), (126, 29068930800), (130, 28174502160), (135, 27131002080), (140, 26162037720), (144, 25435314450), (147, 24916226400), (150, 24417901872), (156, 23478751800), (160, 22891783005), (162, 22609168400), (168, 21801698100), (175, 20929630176), (178, 20576883600), (180, 20348251560), (182, 20124644400), (189, 19379287200), (195, 18783001440), (196, 18687169800), (200, 18313426404), (208, 17609063850), (210, 17441358480), (216, 16956876300), (224, 16351273575), (225, 16278601248), (234, 15652501200), (240, 15261188670), (245, 14949735840), (252, 14534465400), (260, 14087251080), (267, 13717922400), (270, 13565501040), (273, 13416429600), (280, 13081018860), (288, 12717657225), (294, 12458113200), (300, 12208950936), (312, 11739375900), (315, 11627572320), (324, 11304584200), (325, 11269800864), (336, 10900849050), (350, 10464815088), (351, 10435000800), (356, 10288441800), (360, 10174125780), (364, 10062322200), (378, 9689643600), (390, 9391500720), (392, 9343584900), (400, 9156713202), (405, 9043667360), (416, 8804531925), (420, 8720679240), (432, 8478438150), (441, 8305408800), (445, 8230753440), (450, 8139300624), (455, 8049857760), (468, 7826250600), (480, 7630594335), (490, 7474867920), (504, 7267232700), (520, 7043625540), (525, 6976543392), (534, 6858961200), (540, 6782750520), (546, 6708214800), (560, 6540509430), (567, 6459762400), (585, 6261000480), (588, 6229056600), (600, 6104475468), (623, 5879109600), (624, 5869687950), (630, 5813786160), (637, 5749898400), (648, 5652292100), (650, 5634900432), (672, 5450424525), (675, 5426200416), (700, 5232407544), (702, 5217500400), (712, 5144220900), (720, 5087062890), (728, 5031161100), (735, 4983245280), (756, 4844821800), (780, 4695750360), (784, 4671792450), (800, 4578356601), (801, 4572640800), (810, 4521833680), (819, 4472143200), (840, 4360339620), (864, 4239219075), (882, 4152704400), (890, 4115376720), (900, 4069650312), (910, 4024928880), (936, 3913125300), (945, 3875857440), (975, 3756600288), (980, 3737433960), (997, 3673706400), (1008, 3633616350), (1040, 3521812770), (1050, 3488271696), (1053, 3478333600), (1068, 3429480600), (1080, 3391375260), (1092, 3354107400), (1120, 3270254715), (1134, 3229881200), (1157, 3165674400), (1170, 3130500240), (1176, 3114528300), (1200, 3052237734), (1225, 2989947168), (1246, 2939554800), (1248, 2934843975), (1260, 2906893080), (1274, 2874949200), (1296, 2826146050), (1300, 2817450216), (1323, 2768469600), (1335, 2743584480), (1350, 2713100208), (1365, 2683285920), (1400, 2616203772), (1404, 2608750200), (1424, 2572110450), (1440, 2543531445), (1456, 2515580550), (1470, 2491622640), (1512, 2422410900), (1560, 2347875180), (1568, 2335896225), (1575, 2325514464), (1602, 2286320400), (1620, 2260916840), (1638, 2236071600), (1680, 2180169810), (1755, 2087000160), (1764, 2076352200), (1780, 2057688360), (1800, 2034825156), (1820, 2012464440), (1869, 1959703200), (1872, 1956562650), (1890, 1937928720), (1911, 1916632800), (1950, 1878300144), (1960, 1868716980), (1994, 1836853200), (2016, 1816808175), (2025, 1808733472), (2080, 1760906385), (2100, 1744135848), (2106, 1739166800), (2136, 1714740300), (2160, 1695687630), (2184, 1677053700), (2205, 1661081760), (2225, 1646150688), (2268, 1614940600), (2275, 1609971552), (2314, 1582837200), (2340, 1565250120), (2352, 1557264150), (2400, 1526118867), (2403, 1524213600), (2450, 1494973584), (2457, 1490714400), (2492, 1469777400), (2520, 1453446540), (2548, 1437474600), (2592, 1413073025), (2600, 1408725108), (2646, 1384234800), (2670, 1371792240), (2700, 1356550104), (2730, 1341642960), (2800, 1308101886), (2808, 1304375100), (2835, 1291952480), (2848, 1286055225), (2912, 1257790275), (2925, 1252200096), (2940, 1245811320), (2991, 1224568800), (3024, 1211205450), (3115, 1175821920), (3120, 1173937590), (3150, 1162757232), (3185, 1149979680), (3204, 1143160200), (3240, 1130458420), (3276, 1118035800), (3360, 1090084905), (3471, 1055224800), (3510, 1043500080), (3528, 1038176100), (3560, 1028844180), (3600, 1017412578), (3640, 1006232220), (3675, 996649056), (3738, 979851600), (3744, 978281325), (3780, 968964360), (3822, 958316400), (3900, 939150072), (3920, 934358490), (3969, 922823200), (3988, 918426600), (4005, 914528160), (4050, 904366736), (4095, 894428640), (4200, 872067924), (4212, 869583400), (4272, 857370150), (4320, 847843815), (4361, 839872800), (4368, 838526850), (4410, 830540880), (4450, 823075344), (4536, 807470300), (4550, 804985776), (4628, 791418600), (4680, 782625060), (4704, 778632075), (4725, 775171488), (4806, 762106800), (4900, 747486792), (4914, 745357200), (4984, 734888700), (4985, 734741280), (5040, 726723270), (5096, 718737300), (5200, 704362554), (5265, 695666720), (5292, 692117400), (5340, 685896120), (5400, 678275052), (5460, 670821480), (5600, 654050943), (5607, 653234400), (5616, 652187550), (5670, 645976240), (5733, 638877600), (5785, 633134880), (5850, 626100048), (5880, 622905660), (5982, 612284400), (6048, 605602725), (6230, 587910960), (6240, 586968795), (6300, 581378616), (6370, 574989840), (6408, 571580100), (6480, 565229210), (6552, 559017900), (6615, 553693920), (6675, 548716896), (6825, 536657184), (6942, 527612400), (6979, 524815200), (7020, 521750040), (7056, 519088050), (7120, 514422090), (7200, 508706289), (7209, 508071200), (7280, 503116110), (7350, 498324528), (7371, 496904800), (7476, 489925800), (7560, 484482180), (7644, 479158200), (7800, 469575036), (7840, 467179245), (7938, 461411600), (7976, 459213300), (8010, 457264080), (8099, 452239200), (8100, 452183368), (8190, 447214320), (8400, 436033962), (8424, 434791700), (8544, 428685075), (8722, 419936400), (8736, 419263425), (8775, 417400032), (8820, 415270440), (8900, 411537672), (8973, 408189600), (9072, 403735150), (9100, 402492888), (9256, 395709300), (9345, 391940640), (9360, 391312530), (9450, 387585744), (9555, 383326560), (9612, 381053400), (9800, 373743396), (9828, 372678600), (9968, 367444350), (9970, 367370640), (10080, 363361635), (10192, 359368650), (10400, 352181277), (10413, 351741600), (10530, 347833360), (10584, 346058700), (10680, 342948060), (10800, 339137526), (10920, 335410740), (11025, 332216352), (11214, 326617200), (11232, 326093775), (11340, 322988120), (11466, 319438800), (11570, 316567440), (11700, 313050024), (11760, 311452830), (11964, 306142200), (12015, 304842720), (12285, 298142880), (12460, 293955480), (12600, 290689308), (12740, 287494920), (12816, 285790050), (12960, 282614605), (12961, 282592800), (13083, 279957600), (13104, 279508950), (13230, 276846960), (13350, 274358448), (13650, 268328592), (13884, 263806200), (13958, 262407600), (14040, 260875020), (14112, 259544025), (14175, 258390496), (14240, 257211045), (14418, 254035600), (14560, 251558055), (14700, 249162264), (14742, 248452400), (14952, 244962900), (14955, 244913760), (15120, 242241090), (15288, 239579100), (15575, 235164384), (15600, 234787518), (15876, 230705800), (15925, 229995936), (15952, 229606650), (16020, 228632040), (16198, 226119600), (16200, 226091684), (16380, 223607160), (16800, 218016981), (16821, 217744800), (16848, 217395850), (17199, 212959200), (17355, 211044960), (17444, 209968200), (17550, 208700016), (17640, 207635220), (17800, 205768836), (17946, 204094800), (18144, 201867575), (18200, 201246444), (18512, 197854650), (18690, 195970320), (18720, 195656265), (18900, 193792872), (19110, 191663280), (19224, 190526700), (19600, 186871698), (19656, 186339300), (19845, 184564640), (19936, 183722175), (19940, 183685320), (20025, 182905632), (20384, 179684325), (20475, 178885728), (20826, 175870800), (20937, 174938400), (21060, 173916680), (21168, 173029350), (21360, 171474030), (21600, 169568763), (21805, 167974560), (21840, 167705370), (22050, 166108176), (22428, 163308600), (22680, 161494060), (22932, 159719400), (23140, 158283720), (23400, 156525012), (23520, 155726415), (23928, 153071100), (24030, 152421360), (24297, 150746400), (24570, 149071440), (24920, 146977740), (24925, 146948256), (25200, 145344654), (25480, 143747460), (25632, 142895025), (25922, 141296400), (26166, 139978800), (26208, 139754475), (26325, 139133344), (26460, 138423480), (26700, 137179224), (26919, 136063200), (27300, 134164296), (27768, 131903100), (27916, 131203800), (28035, 130646880), (28080, 130437510), (28350, 129195248), (28665, 127775520), (28836, 127017800), (28925, 126626976), (29400, 124581132), (29484, 124226200), (29904, 122481450), (29910, 122456880), (30240, 121120545), (30576, 119789550), (31150, 117582192), (31200, 117393759), (31239, 117247200), (31752, 115352900), (31850, 114997968), (31904, 114803325), (32040, 114316020), (32396, 113059800), (32400, 113045842), (32760, 111803580), (33075, 110738784), (33642, 108872400), (33696, 108697925), (34398, 106479600), (34710, 105522480), (34888, 104984100), (34895, 104963040), (35100, 104350008), (35280, 103817610), (35600, 102884418), (35892, 102047400), (36045, 101614240), (36400, 100623222), (36855, 99380960), (37024, 98927325), (37380, 97985160), (37800, 96896436), (38220, 95831640), (38448, 95263350), (38883, 94197600), (39200, 93435849), (39249, 93319200), (39312, 93169650), (39690, 92282320), (39880, 91842660), (40050, 91452816), (40495, 90447840), (40950, 89442864), (41652, 87935400), (41874, 87469200), (42120, 86958340), (42336, 86514675), (42720, 85737015), (43610, 83987280), (43680, 83852685), (44100, 83054088), (44856, 81654300), (44865, 81637920), (45360, 80747030), (45864, 79859700), (46280, 79141860), (46725, 78388128), (46800, 78262506), (47775, 76665312), (47856, 76535550), (48060, 76210680), (48594, 75373200), (48853, 74973600), (49140, 74535720), (49840, 73488870), (49850, 73474128), (50400, 72672327), (50463, 72581600), (50960, 71873730), (51597, 70986400), (51844, 70648200), (52065, 70348320), (52332, 69989400), (52650, 69566672), (52920, 69211740), (53400, 68589612), (53838, 68031600), (54600, 67082148), (55536, 65951550), (55832, 65601900), (56070, 65323440), (56160, 65218755), (56693, 64605600), (56700, 64597624), (57330, 63887760), (57672, 63508900), (57850, 63313488), (58800, 62290566), (58968, 62113100), (59808, 61240725), (59820, 61228440), (60075, 60968544), (61152, 59894775), (61425, 59628576), (62300, 58791096), (62478, 58623600), (62811, 58312800), (63504, 57676450), (63700, 57498984), (64080, 57158010), (64792, 56529900), (64800, 56522921), (64805, 56518560), (65415, 55991520), (65520, 55901790), (66150, 55369392), (67284, 54436200), (68796, 53239800), (69420, 52761240), (69776, 52492050), (69790, 52481520), (70200, 52175004), (70560, 51908805), (71200, 51442209), (71784, 51023700), (72090, 50807120), (72800, 50311611), (72891, 50248800), (73710, 49690480), (74760, 48992580), (74775, 48982752), (75600, 48448218), (76440, 47915820), (76896, 47631675), (77766, 47098800), (78498, 46659600), (78624, 46584825), (79380, 46141160), (79760, 45921330), (80100, 45726408), (80757, 45354400), (80990, 45223920), (81900, 44721432), (83304, 43967700), (83748, 43734600), (84105, 43548960), (84240, 43479170), (85995, 42591840), (86775, 42208992), (87220, 41993640), (88200, 41527044), (88733, 41277600), (89712, 40827150), (89730, 40818960), (90720, 40373515), (90727, 40370400), (91728, 39929850), (92560, 39570930), (93450, 39194064), (93600, 39131253), (93717, 39082400), (95550, 38332656), (95712, 38267775), (96120, 38105340), (97188, 37686600), (97706, 37486800), (98280, 37267860), (99225, 36912928), (99680, 36744435), (99700, 36737064), (100926, 36290800), (101920, 35936865), (103194, 35493200), (103688, 35324100), (104130, 35174160), (104664, 34994700), (104685, 34987680), (105300, 34783336), (105840, 34605870), (106800, 34294806), (107676, 34015800), (109025, 33594912), (109200, 33541074), (111072, 32975775), (111664, 32800950), (112140, 32661720), (113386, 32302800), (113400, 32298812), (114660, 31943880), (115344, 31754450), (115700, 31656744), (116649, 31399200), (117600, 31145283), (117747, 31106400), (117936, 31056550), (119640, 30614220), (120150, 30484272), (121485, 30149280), (122850, 29814288), (124600, 29395548), (124956, 29311800), (125622, 29156400), (127008, 28838225), (127400, 28749492), (128160, 28579005), (129584, 28264950), (129610, 28259280), (130830, 27995760), (131040, 27950895), (132300, 27684696), (134568, 27218100), (134595, 27212640), (137592, 26619900), (138840, 26380620), (139552, 26246025), (139580, 26240760), (140175, 26129376), (140400, 26087502), (143325, 25555104), (143568, 25511850), (144180, 25403560), (145782, 25124400), (146559, 24991200), (147420, 24845240), (149520, 24496290), (149550, 24491376), (151200, 24224109), (152880, 23957910), (155532, 23549400), (156195, 23449440), (156996, 23329800), (158760, 23070580), (159520, 22960665), (160200, 22863204), (161514, 22677200), (161980, 22611960), (163800, 22360716), (166608, 21983850), (167496, 21867300), (168210, 21774480), (168480, 21739585), (170079, 21535200), (171990, 21295920), (173550, 21104496), (174440, 20996820), (174475, 20992608), (176400, 20763522), (177466, 20638800), (179424, 20413575), (179460, 20409480), (180225, 20322848), (181454, 20185200), (183456, 19964925), (184275, 19876192), (185120, 19785465), (186900, 19597032), (187434, 19541200), (188433, 19437600), (191100, 19166328), (192240, 19052670), (194376, 18843300), (194415, 18839520), (195412, 18743400), (196245, 18663840), (196560, 18633930), (198450, 18456464), (199400, 18368532), (201852, 18145400), (202475, 18089568), (206388, 17746600), (207376, 17662050), (208260, 17587080), (209328, 17497350), (209370, 17493840), (210600, 17391668), (211680, 17302935), (213600, 17147403), (215352, 17007900), (218050, 16797456), (218400, 16770537), (218673, 16749600), (223328, 16400475), (224280, 16330860), (224325, 16327584), (226772, 16151400), (226800, 16149406), (229320, 15971940), (230688, 15877225), (231400, 15828372), (233298, 15699600), (235494, 15553200), (235872, 15528275), (239280, 15307110), (240300, 15242136), (242970, 15074640), (244265, 14994720), (245700, 14907144), (249200, 14697774), (249912, 14655900), (251244, 14578200), (252315, 14516320), (254800, 14374746), (257985, 14197280), (259168, 14132475), (259220, 14129640), (260325, 14069664), (261660, 13997880), (264600, 13842348), (266199, 13759200), (269136, 13609050), (269190, 13606320), (272181, 13456800), (275184, 13309950), (277680, 13190310), (279160, 13120380), (280350, 13064688), (280800, 13043751), (283465, 12921120), (286650, 12777552), (287136, 12755925), (288360, 12701780), (291564, 12562200), (293118, 12495600), (294840, 12422620), (299040, 12248145), (299100, 12245688), (305760, 11978955), (311064, 11774700), (312390, 11724720), (313992, 11664900), (314055, 11662560), (317520, 11535290), (320400, 11431602), (323028, 11338600), (323960, 11305980), (324025, 11303712), (327075, 11198304), (327600, 11180358), (333216, 10991925), (334992, 10933650), (336420, 10887240), (340158, 10767600), (343980, 10647960), (347100, 10552248), (348880, 10498410), (348950, 10496304), (349947, 10466400), (352800, 10381761), (353241, 10368800), (354932, 10319400), (358920, 10204740), (360450, 10161424), (362908, 10092600), (364455, 10049760), (368550, 9938096), (373800, 9798516), (374868, 9770600), (376866, 9718800), (382200, 9583164), (384480, 9526335), (388752, 9421650), (388830, 9419760), (390824, 9371700), (392490, 9331920), (393120, 9316965), (396900, 9228232), (398800, 9184266), (403704, 9072700), (403785, 9070880), (404950, 9044784), (412776, 8873300), (414752, 8831025), (416520, 8793540), (418656, 8748675), (418740, 8746920), (420525, 8709792), (421200, 8695834), (429975, 8518368), (430704, 8503950), (436100, 8398728), (437346, 8374800), (439677, 8330400), (443665, 8255520), (448560, 8165430), (448650, 8163792), (453544, 8075700), (453600, 8074703), (453635, 8074080), (458640, 7985970), (462800, 7914186), (466596, 7849800), (468585, 7816480), (470988, 7776600), (478560, 7653555), (480600, 7621068), (485940, 7537320), (488530, 7497360), (491400, 7453572), (498400, 7348887), (499824, 7327950), (502488, 7289100), (504630, 7258160), (509600, 7187373), (510237, 7178400), (515970, 7098640), (518440, 7064820), (520650, 7034832), (523320, 6998940), (523425, 6997536), (529200, 6921174), (532398, 6879600), (538272, 6804525), (538380, 6803160), (544362, 6728400), (550368, 6654975), (555360, 6595155), (558320, 6560190), (560700, 6532344), (565299, 6479200), (566930, 6460560), (573300, 6388776), (576720, 6350890), (583128, 6281100), (583245, 6279840), (586236, 6247800), (588735, 6221280), (589680, 6211310), (598200, 6122844), (607425, 6029856), (621131, 5896800), (622128, 5887350), (624780, 5862360), (627984, 5832450), (628110, 5831280), (635040, 5767645), (635089, 5767200), (640800, 5715801), (646056, 5669300), (647920, 5652990), (648050, 5651856), (654150, 5599152), (655200, 5590179), (656019, 5583200), (669984, 5466825), (672840, 5443620), (672975, 5442528), (680316, 5383800), (687960, 5323980), (694200, 5276124), (697760, 5249205), (697900, 5248152), (699894, 5233200), (706482, 5184400), (709864, 5159700), (717840, 5102370), (720900, 5080712), (725816, 5046300), (728910, 5024880), (732795, 4998240), (737100, 4969048), (747600, 4899258), (749736, 4885300), (753732, 4859400), (764400, 4791582), (777504, 4710825), (777660, 4709880), (780975, 4689888), (781648, 4685850), (784980, 4665960), (793800, 4614116), (797600, 4592133), (798597, 4586400), (807408, 4536350), (807570, 4535440), (809900, 4522392), (816543, 4485600), (825552, 4436650), (833040, 4396770), (837480, 4373460), (841050, 4354896), (842400, 4347917), (850395, 4307040), (859950, 4259184), (861408, 4251975), (872200, 4199364), (874692, 4187400), (879354, 4165200), (887330, 4127760), (897120, 4082715), (897300, 4081896), (907088, 4037850), (907270, 4037040), (917280, 3992985), (925600, 3957093), (933192, 3924900), (937170, 3908240), (941976, 3888300), (942165, 3887520), (961200, 3810534), (971880, 3768660), (972075, 3767904), (977060, 3748680), (981225, 3732768), (982800, 3726786), (999648, 3663975), (1004976, 3644550), (1009260, 3629080), (1020474, 3589200), (1031940, 3549320), (1036880, 3532410), (1041300, 3517416), (1046640, 3499470), (1046850, 3498768), (1049841, 3488800), (1058400, 3460587), (1064796, 3439800), (1076760, 3401580), (1088724, 3364200), (1093365, 3349920), (1116640, 3280095), (1121400, 3266172), (1130598, 3239600), (1133860, 3230280), (1146600, 3194388), (1153440, 3175445), (1153529, 3175200), (1166256, 3140550), (1166490, 3139920), (1172472, 3123900), (1177470, 3110640), (1179360, 3105655), (1196400, 3061422), (1214850, 3014928), (1221325, 2998944), (1242262, 2948400), (1244256, 2943675), (1249560, 2931180), (1255968, 2916225), (1256220, 2915640), (1261575, 2903264), (1270178, 2883600), (1289925, 2839456), (1292112, 2834650), (1295840, 2826495), (1296100, 2825928), (1308300, 2799576), (1312038, 2791600), (1319031, 2776800), (1330995, 2751840), (1345680, 2721810), (1345950, 2721264), (1360632, 2691900), (1360905, 2691360), (1375920, 2661990), (1388400, 2638062), (1395800, 2624076), (1399788, 2616600), (1412964, 2592200), (1417325, 2584224), (1419728, 2579850), (1435680, 2551185), (1441800, 2540356), (1451632, 2523150), (1457820, 2512440), (1465590, 2499120), (1474200, 2484524), (1495200, 2449629), (1499472, 2442650), (1507464, 2429700), (1528800, 2395791), (1530711, 2392800), (1555320, 2354940), (1561950, 2344944), (1563296, 2342925), (1569960, 2332980), (1570275, 2332512), (1587600, 2307058), (1597194, 2293200), (1614816, 2268175), (1615140, 2267720), (1619800, 2261196), (1633086, 2242800), (1651104, 2218325), (1666080, 2198385), (1674960, 2186730), (1682100, 2177448), (1700790, 2153520), (1719900, 2129592), (1744400, 2099682), (1749384, 2093700), (1749735, 2093280), (1758708, 2082600), (1766205, 2073760), (1774660, 2063880), (1794600, 2040948), (1814176, 2018925), (1814540, 2018520), (1822275, 2009952), (1863393, 1965600), (1866384, 1962450), (1874340, 1954120), (1883952, 1944150), (1884330, 1943760), (1905267, 1922400)]