49912027200

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 50, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 73, 75, 76, 80, 84, 85, 90, 95, 96, 98, 100, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 146, 147, 150, 152, 153, 160, 168, 170, 171, 175, 180, 189, 190, 192, 196, 200, 204, 210, 216, 219, 224, 225, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 292, 294, 300, 304, 306, 315, 320, 323, 336, 340, 342, 350, 357, 360, 365, 378, 380, 392, 399, 400, 408, 420, 425, 432, 438, 441, 448, 450, 456, 459, 475, 476, 480, 490, 504, 510, 511, 513, 525, 532, 540, 544, 560, 570, 576, 584, 588, 595, 600, 608, 612, 630, 646, 657, 665, 672, 675, 680, 684, 700, 714, 720, 730, 735, 756, 760, 765, 784, 798, 800, 816, 833, 840, 850, 855, 864, 876, 882, 900, 912, 918, 931, 945, 950, 952, 960, 969, 980, 1008, 1020, 1022, 1026, 1050, 1064, 1071, 1080, 1088, 1095, 1120, 1140, 1168, 1176, 1190, 1197, 1200, 1216, 1224, 1225, 1241, 1260, 1275, 1292, 1314, 1323, 1330, 1344, 1350, 1360, 1368, 1387, 1400, 1425, 1428, 1440, 1460, 1470, 1512, 1520, 1530, 1533, 1568, 1575, 1596, 1600, 1615, 1632, 1666, 1680, 1700, 1710, 1728, 1752, 1764, 1785, 1800, 1824, 1825, 1836, 1862, 1890, 1900, 1904, 1938, 1960, 1971, 1995, 2016, 2040, 2044, 2052, 2100, 2128, 2142, 2160, 2190, 2205, 2240, 2261, 2280, 2295, 2336, 2352, 2380, 2394, 2400, 2448, 2450, 2482, 2499, 2520, 2550, 2555, 2565, 2584, 2628, 2646, 2660, 2700, 2720, 2736, 2774, 2793, 2800, 2850, 2856, 2880, 2907, 2920, 2940, 2975, 3024, 3040, 3060, 3066, 3136, 3150, 3192, 3213, 3230, 3264, 3285, 3325, 3332, 3360, 3400, 3420, 3504, 3528, 3570, 3577, 3591, 3600, 3648, 3650, 3672, 3675, 3723, 3724, 3780, 3800, 3808, 3825, 3876, 3920, 3942, 3990, 4032, 4080, 4088, 4104, 4161, 4165, 4200, 4256, 4275, 4284, 4320, 4380, 4410, 4522, 4560, 4590, 4599, 4655, 4672, 4704, 4725, 4760, 4788, 4800, 4845, 4896, 4900, 4964, 4998, 5040, 5100, 5110, 5130, 5168, 5256, 5292, 5320, 5355, 5400, 5440, 5472, 5475, 5548, 5586, 5600, 5700, 5712, 5814, 5840, 5880, 5950, 5985, 6048, 6080, 6120, 6132, 6205, 6300, 6384, 6426, 6460, 6570, 6615, 6650, 6664, 6720, 6783, 6800, 6840, 6935, 7008, 7056, 7140, 7154, 7182, 7200, 7300, 7344, 7350, 7446, 7448, 7497, 7560, 7600, 7616, 7650, 7665, 7752, 7840, 7884, 7980, 8075, 8160, 8176, 8208, 8322, 8330, 8379, 8400, 8512, 8550, 8568, 8640, 8687, 8721, 8760, 8820, 8925, 9044, 9120, 9180, 9198, 9310, 9408, 9450, 9520, 9576, 9690, 9709, 9792, 9800, 9855, 9928, 9975, 9996, 10080, 10200, 10220, 10260, 10336, 10512, 10584, 10640, 10710, 10731, 10800, 10944, 10950, 11025, 11096, 11169, 11172, 11200, 11305, 11400, 11424, 11475, 11628, 11680, 11760, 11900, 11970, 12096, 12240, 12264, 12410, 12483, 12495, 12600, 12768, 12775, 12825, 12852, 12920, 13140, 13230, 13300, 13328, 13566, 13600, 13680, 13797, 13870, 13965, 14016, 14112, 14280, 14308, 14364, 14400, 14535, 14600, 14688, 14700, 14892, 14896, 14994, 15120, 15200, 15300, 15330, 15504, 15680, 15768, 15827, 15960, 16065, 16150, 16320, 16352, 16416, 16425, 16644, 16660, 16758, 16800, 17100, 17136, 17374, 17442, 17520, 17640, 17850, 17885, 17955, 18088, 18240, 18360, 18396, 18615, 18620, 18900, 19040, 19152, 19380, 19418, 19600, 19710, 19856, 19950, 19992, 20160, 20349, 20400, 20440, 20520, 20672, 20805, 20825, 21024, 21168, 21280, 21420, 21462, 21600, 21900, 22050, 22192, 22338, 22344, 22491, 22610, 22800, 22848, 22950, 22995, 23256, 23275, 23360, 23520, 23579, 23800, 23940, 24225, 24480, 24528, 24820, 24966, 24990, 25137, 25200, 25536, 25550, 25650, 25704, 25840, 26061, 26280, 26460, 26600, 26656, 26775, 27132, 27200, 27360, 27594, 27740, 27930, 28224, 28560, 28616, 28728, 29070, 29127, 29200, 29376, 29400, 29784, 29792, 29925, 29988, 30240, 30400, 30600, 30660, 31008, 31025, 31536, 31654, 31920, 32130, 32193, 32300, 32704, 32832, 32850, 33075, 33288, 33320, 33507, 33516, 33600, 33915, 34200, 34272, 34675, 34748, 34884, 35040, 35280, 35700, 35770, 35910, 36176, 36720, 36792, 37230, 37240, 37449, 37485, 37800, 38080, 38304, 38325, 38760, 38836, 39200, 39420, 39712, 39900, 39984, 40698, 40800, 40880, 41040, 41610, 41650, 41895, 42048, 42336, 42560, 42840, 42924, 43200, 43435, 43605, 43800, 44100, 44384, 44676, 44688, 44982, 45220, 45600, 45900, 45990, 46512, 46550, 47040, 47158, 47481, 47600, 47880, 48450, 48545, 48960, 49056, 49275, 49640, 49932, 49980, 50274, 50400, 51100, 51300, 51408, 51680, 52122, 52560, 52920, 53200, 53312, 53550, 53655, 54264, 54720, 55188, 55480, 55845, 55860, 56525, 57120, 57232, 57456, 58140, 58254, 58400, 58800, 59568, 59584, 59850, 59976, 60480, 60809, 61047, 61200, 61320, 62016, 62050, 62415, 62475, 63072, 63308, 63840, 64260, 64386, 64600, 65700, 66150, 66576, 66640, 67014, 67032, 67830, 67963, 68400, 68544, 68985, 69350, 69496, 69768, 69825, 70080, 70560, 70737, 71400, 71540, 71820, 72352, 72675, 73440, 73584, 74460, 74480, 74898, 74970, 75600, 76608, 76650, 77520, 77672, 78183, 78400, 78840, 79135, 79424, 79800, 79968, 80325, 81396, 81600, 81760, 82080, 83220, 83300, 83790, 84672, 85680, 85848, 86870, 87210, 87381, 87600, 88200, 88768, 89352, 89376, 89425, 89775, 89964, 90440, 91200, 91800, 91980, 93024, 93075, 93100, 94316, 94962, 95200, 95760, 96579, 96900, 97090, 98112, 98550, 99280, 99864, 99960, 100548, 100800, 101745, 102200, 102600, 102816, 103360, 104025, 104244, 105120, 105840, 106400, 107100, 107310, 108528, 110376, 110960, 111690, 111720, 112455, 113050, 114240, 114464, 114912, 114975, 116280, 116508, 116800, 117600, 117895, 119136, 119700, 119952, 121618, 122094, 122400, 122640, 124100, 124830, 124950, 125685, 126144, 126616, 127680, 128520, 128772, 129200, 130305, 131400, 132300, 133152, 133280, 134028, 134064, 135660, 135926, 136800, 137970, 138700, 138992, 139536, 139650, 141120, 141474, 142443, 142800, 143080, 143640, 144704, 145350, 145635, 146880, 147168, 148920, 148960, 149796, 149940, 151200, 153300, 155040, 155344, 156366, 157680, 158270, 159600, 159936, 160650, 160965, 162792, 163520, 164160, 165053, 166440, 166600, 167535, 167580, 169575, 171360, 171696, 173740, 174420, 174762, 175200, 176400, 178704, 178752, 178850, 179550, 179928, 180880, 182427, 183600, 183960, 186048, 186150, 186200, 187245, 187425, 188632, 189924, 190400, 191520, 193158, 193800, 194180, 197100, 198560, 199728, 199920, 201096, 203490, 203889, 204400, 205200, 205632, 208050, 208488, 209475, 210240, 211680, 212211, 212800, 214200, 214620, 217056, 217175, 218025, 220752, 221920, 223380, 223440, 224910, 226100, 228928, 229824, 229950, 232560, 233016, 234549, 235200, 235790, 237405, 238272, 239400, 239904, 242725, 243236, 244188, 244800, 245280, 248200, 249660, 249900, 251370, 253232, 257040, 257544, 258400, 260610, 262143, 262800, 264600, 266304, 266560, 268056, 268128, 268275, 271320, 271852, 273600, 275940, 277400, 277984, 279072, 279225, 279300, 282948, 284886, 285600, 286160, 287280, 290700, 291270, 294336, 297840, 297920, 299592, 299880, 302400, 304045, 305235, 306600, 310080, 310688, 312075, 312732, 315360, 316540, 319200, 321300, 321930, 325584, 330106, 332880, 333200, 335070, 335160, 339150, 339815, 342720, 343392, 344925, 347480, 348840, 349524, 350400, 352800, 353685, 357408, 357700, 359100, 359856, 361760, 364854, 367200, 367920, 372300, 372400, 374490, 374850, 377264, 379848, 383040, 386316, 387600, 388360, 390915, 394200, 395675, 397120, 399456, 399840, 402192, 406980, 407778, 408800, 410400, 416100, 416976, 418950, 423360, 424422, 427329, 428400, 429240, 434112, 434350, 436050, 436905, 441504, 443840, 446760, 446880, 449820, 452200, 459900, 465120, 466032, 469098, 471580, 474810, 478800, 479808, 482895, 485450, 486472, 488376, 490560, 495159, 496400, 499320, 499800, 502740, 506464, 508725, 514080, 515088, 516800, 521220, 524286, 525600, 529200, 536112, 536256, 536550, 542640, 543704, 547281, 551880, 554800, 555968, 558144, 558450, 558600, 562275, 565896, 569772, 571200, 572320, 574560, 581400, 582540, 589475, 595680, 599184, 599760, 608090, 610470, 611667, 613200, 621376, 624150, 625464, 628425, 630720, 633080, 636633, 638400, 642600, 643860, 651168, 651525, 660212, 665760, 666400, 670140, 670320, 678300, 679630, 686784, 689850, 694960, 697680, 699048, 705600, 707370, 712215, 714816, 715400, 718200, 719712, 723520, 728175, 729708, 734400, 735840, 744600, 744800, 748980, 749700, 754528, 759696, 772632, 775200, 776720, 781830, 788400, 791350, 798912, 799680, 804384, 804825, 813960, 815556, 817600, 820800, 825265, 832200, 833952, 837675, 837900, 848844, 854658, 856800, 858480, 868700, 872100, 873810, 883008, 893520, 893760, 899640, 904400, 912135, 919800, 930240, 932064, 936225, 938196, 943160, 949620, 957600, 965790, 970900, 972944, 976752, 990318, 992800, 998640, 999600, 1005480, 1012928, 1017450, 1019445, 1028160, 1030176, 1042440, 1048572, 1051200, 1058400, 1061055, 1072224, 1073100, 1085280, 1087408, 1094562, 1103760, 1109600, 1116900, 1117200, 1124550, 1131792, 1139544, 1144640, 1149120, 1155371, 1162800, 1165080, 1172745, 1178950, 1187025, 1191360, 1198368, 1199520, 1216180, 1220940, 1223334, 1226400, 1248300, 1250928, 1256850, 1266160, 1273266, 1285200, 1287720, 1302336, 1303050, 1310715, 1320424, 1331520, 1332800, 1340280, 1340640, 1356600, 1359260, 1379700, 1389920, 1395360, 1398096, 1414740, 1424430, 1430800, 1436400, 1439424, 1456350, 1459416, 1471680, 1485477, 1489200, 1489600, 1497960, 1499400, 1509056, 1519392, 1520225, 1526175, 1545264, 1550400, 1553440, 1563660, 1576800, 1582700, 1608768, 1609650, 1627920, 1631112, 1641843, 1650530, 1664400, 1667904, 1675350, 1675800, 1697688, 1699075, 1709316, 1713600, 1716960, 1737400, 1744200, 1747620, 1768425, 1787040, 1799280, 1808800, 1824270, 1835001, 1839600, 1864128, 1872450, 1876392, 1886320, 1899240, 1915200, 1931580, 1941800, 1945888, 1953504, 1954575, 1980636, 1985600, 1997280, 1999200, 2010960, 2034900, 2038890, 2060352, 2084880, 2097144, 2116800, 2122110, 2136645, 2144448, 2146200, 2170560, 2174816, 2184525, 2189124, 2207520, 2219200, 2233800, 2234400, 2249100, 2263584, 2279088, 2310742, 2325600, 2330160, 2345490, 2357900, 2374050, 2396736, 2399040, 2414475, 2432360, 2441880, 2446668, 2452800, 2475795, 2496600, 2501856, 2513700, 2532320, 2546532, 2570400, 2575440, 2606100, 2621430, 2640848, 2680560, 2681280, 2713200, 2718520, 2736405, 2759400, 2779840, 2790720, 2796192, 2829480, 2848860, 2861600, 2872800, 2912700, 2918832, 2970954, 2978400, 2995920, 2998800, 3038784, 3040450, 3052350, 3058335, 3090528, 3106880, 3127320, 3153600, 3165400, 3183165, 3219300, 3255840, 3262224, 3283686, 3301060, 3328800, 3350700, 3351600, 3395376, 3398150, 3418632, 3433920, 3466113, 3474800, 3488400, 3495240, 3536850, 3561075, 3574080, 3598560, 3617600, 3648540, 3670002, 3679200, 3744900, 3752784, 3772640, 3798480, 3863160, 3883600, 3891776, 3907008, 3909150, 3961272, 3994560, 3998400, 4021920, 4069800, 4077780, 4126325, 4169760, 4194288, 4244220, 4273290, 4292400, 4349632, 4369050, 4378248, 4415040, 4456431, 4467600, 4468800, 4498200, 4527168, 4558176, 4560675, 4621484, 4651200, 4660320, 4690980, 4715800, 4748100, 4828950, 4864720, 4883760, 4893336, 4951590, 4993200, 5003712, 5027400, 5064640, 5093064, 5097225, 5140800, 5150880, 5212200, 5242860, 5281696, 5305275, 5361120, 5426400, 5437040, 5472810, 5518800, 5592384, 5658960, 5697720, 5723200, 5745600, 5776855, 5825400, 5837664, 5863725, 5941908, 5956800, 5991840, 5997600, 6080900, 6104700, 6116670, 6181056, 6254640, 6330800, 6366330, 6438600, 6511680, 6524448, 6553575, 6567372, 6602120, 6657600, 6701400, 6703200, 6790752, 6796300, 6837264, 6932226, 6949600, 6976800, 6990480, 7073700, 7122150, 7197120, 7297080, 7340004, 7358400, 7427385, 7489800, 7505568, 7545280, 7596960, 7726320, 7767200, 7818300, 7922544, 8043840, 8139600, 8155560, 8209215, 8252650, 8339520, 8388576, 8488440, 8546580, 8584800, 8738100, 8756496, 8912862, 8935200, 8996400, 9116352, 9121350, 9175005, 9242968, 9320640, 9381960, 9431600, 9496200, 9657900, 9729440, 9767520, 9786672, 9903180, 9986400, 10054800, 10186128, 10194450, 10301760, 10398339, 10424400, 10485720, 10563392, 10610550, 10683225, 10722240, 10852800, 10874080, 10945620, 11037600, 11317920, 11395440, 11553710, 11650800, 11675328, 11727450, 11883816, 11983680, 11995200, 12161800, 12209400, 12233340, 12378975, 12509280, 12661600, 12732660, 12877200, 13048896, 13107150, 13134744, 13204240, 13402800, 13406400, 13581504, 13592600, 13674528, 13682025, 13864452, 13899200, 13953600, 13980960, 14147400, 14244300, 14594160, 14680008, 14854770, 14979600, 15011136, 15193920, 15291675, 15452640, 15534400, 15636600, 15845088, 15915825, 16279200, 16311120, 16418430, 16505300, 16777152, 16976880, 17093160, 17169600, 17330565, 17476200, 17512992, 17825724, 17870400, 17992800, 18242700, 18350010, 18485936, 18763920, 18863200, 18992400, 19315800, 19458880, 19535040, 19573344, 19806360, 19972800, 20109600, 20372256, 20388900, 20796678, 20848800, 20971440, 21221100, 21366450, 21748160, 21891240, 22075200, 22282155, 22635840, 22790880, 23107420, 23301600, 23454900, 23767632, 24323600, 24418800, 24466680, 24757950, 25018560, 25323200, 25465320, 25754400, 26214300, 26269488, 26408480, 26805600, 27185200, 27349056, 27364050, 27728904, 27961920, 28294800, 28488600, 28884275, 29188320, 29360016, 29709540, 29959200, 30583350, 30905280, 31195017, 31273200, 31690176, 31831650, 32558400, 32622240, 32836860, 33010600, 33953760, 34186320, 34661130, 34952400, 35025984, 35651448, 35985600, 36485400, 36700020, 36971872, 37136925, 37527840, 37726400, 37984800, 38631600, 39146688, 39612720, 40219200, 40744512, 40777800, 41046075, 41593356, 41697600, 41942880, 42442200, 42732900, 43782480, 44564310, 45581760, 45875025, 46214840, 46603200, 46909800, 47535264, 48647200, 48837600, 48933360, 49515900, 50930640, 51508800, 51991695, 52428600, 52538976, 52816960, 53611200, 54370400, 54728100, 55457808, 56589600, 56977200, 57768550, 58376640, 58720032, 59419080, 59918400, 61166700, 62390034, 62546400, 63663300, 65244480, 65673720, 66021200, 67907520, 68372640, 69322260, 69904800, 71302896, 72970800, 73400040, 73943744, 74273850, 75055680, 75969600, 77263200, 79225440, 81555600, 82092150, 83186712, 83885760, 84884400, 85465800, 86652825, 87564960, 89128620, 91750050, 92429680, 93819600, 95070528, 97294400, 97675200, 97866720, 99031800, 101861280, 103983390, 104857200, 105077952, 108740800, 109456200, 110915616, 111410775, 113179200, 113954400, 115537100, 117440064, 118838160, 122333400, 124780068, 125092800, 127326600, 131347440, 132042400, 136745280, 138644520, 139809600, 142605792, 145941600, 146800080, 148547700, 154526400, 155975085, 158450880, 163111200, 164184300, 166373424, 169768800, 170931600, 173305650, 175129920, 178257240, 183500100, 184859360, 187639200, 195733440, 198063600, 203722560, 207966780, 209714400, 218912400, 221831232, 222821550, 227908800, 231074200, 237676320, 244666800, 249560136, 254653200, 259958475, 262694880, 264084800, 277289040, 285211584, 291883200, 293600160, 297095400, 311950170, 326222400, 328368600, 332746848, 339537600, 341863200, 346611300, 356514480, 367000200, 369718720, 375278400, 396127200, 415933560, 419428800, 437824800, 445643100, 462148400, 475352640, 489333600, 499120272, 509306400, 519916950, 525389760, 554578080, 587200320, 594190800, 623900340, 656737200, 665493696, 683726400, 693222600, 713028960, 734000400, 779875425, 792254400, 831867120, 875649600, 891286200, 924296800, 978667200, 998240544, 1018612800, 1039833900, 1109156160, 1188381600, 1247800680, 1313474400, 1386445200, 1426057920, 1468000800, 1559750850, 1663734240, 1782572400, 1848593600, 1996481088, 2079667800, 2376763200, 2495601360, 2626948800, 2772890400, 2936001600, 3119501700, 3327468480, 3565144800, 4159335600, 4991202720, 5545780800, 6239003400, 7130289600, 8318671200, 9982405440, 12478006800, 16637342400, 24956013600, 49912027200]

約数ペア:

[(1, 49912027200), (2, 24956013600), (3, 16637342400), (4, 12478006800), (5, 9982405440), (6, 8318671200), (7, 7130289600), (8, 6239003400), (9, 5545780800), (10, 4991202720), (12, 4159335600), (14, 3565144800), (15, 3327468480), (16, 3119501700), (17, 2936001600), (18, 2772890400), (19, 2626948800), (20, 2495601360), (21, 2376763200), (24, 2079667800), (25, 1996481088), (27, 1848593600), (28, 1782572400), (30, 1663734240), (32, 1559750850), (34, 1468000800), (35, 1426057920), (36, 1386445200), (38, 1313474400), (40, 1247800680), (42, 1188381600), (45, 1109156160), (48, 1039833900), (49, 1018612800), (50, 998240544), (51, 978667200), (54, 924296800), (56, 891286200), (57, 875649600), (60, 831867120), (63, 792254400), (64, 779875425), (68, 734000400), (70, 713028960), (72, 693222600), (73, 683726400), (75, 665493696), (76, 656737200), (80, 623900340), (84, 594190800), (85, 587200320), (90, 554578080), (95, 525389760), (96, 519916950), (98, 509306400), (100, 499120272), (102, 489333600), (105, 475352640), (108, 462148400), (112, 445643100), (114, 437824800), (119, 419428800), (120, 415933560), (126, 396127200), (133, 375278400), (135, 369718720), (136, 367000200), (140, 356514480), (144, 346611300), (146, 341863200), (147, 339537600), (150, 332746848), (152, 328368600), (153, 326222400), (160, 311950170), (168, 297095400), (170, 293600160), (171, 291883200), (175, 285211584), (180, 277289040), (189, 264084800), (190, 262694880), (192, 259958475), (196, 254653200), (200, 249560136), (204, 244666800), (210, 237676320), (216, 231074200), (219, 227908800), (224, 222821550), (225, 221831232), (228, 218912400), (238, 209714400), (240, 207966780), (245, 203722560), (252, 198063600), (255, 195733440), (266, 187639200), (270, 184859360), (272, 183500100), (280, 178257240), (285, 175129920), (288, 173305650), (292, 170931600), (294, 169768800), (300, 166373424), (304, 164184300), (306, 163111200), (315, 158450880), (320, 155975085), (323, 154526400), (336, 148547700), (340, 146800080), (342, 145941600), (350, 142605792), (357, 139809600), (360, 138644520), (365, 136745280), (378, 132042400), (380, 131347440), (392, 127326600), (399, 125092800), (400, 124780068), (408, 122333400), (420, 118838160), (425, 117440064), (432, 115537100), (438, 113954400), (441, 113179200), (448, 111410775), (450, 110915616), (456, 109456200), (459, 108740800), (475, 105077952), (476, 104857200), (480, 103983390), (490, 101861280), (504, 99031800), (510, 97866720), (511, 97675200), (513, 97294400), (525, 95070528), (532, 93819600), (540, 92429680), (544, 91750050), (560, 89128620), (570, 87564960), (576, 86652825), (584, 85465800), (588, 84884400), (595, 83885760), (600, 83186712), (608, 82092150), (612, 81555600), (630, 79225440), (646, 77263200), (657, 75969600), (665, 75055680), (672, 74273850), (675, 73943744), (680, 73400040), (684, 72970800), (700, 71302896), (714, 69904800), (720, 69322260), (730, 68372640), (735, 67907520), (756, 66021200), (760, 65673720), (765, 65244480), (784, 63663300), (798, 62546400), (800, 62390034), (816, 61166700), (833, 59918400), (840, 59419080), (850, 58720032), (855, 58376640), (864, 57768550), (876, 56977200), (882, 56589600), (900, 55457808), (912, 54728100), (918, 54370400), (931, 53611200), (945, 52816960), (950, 52538976), (952, 52428600), (960, 51991695), (969, 51508800), (980, 50930640), (1008, 49515900), (1020, 48933360), (1022, 48837600), (1026, 48647200), (1050, 47535264), (1064, 46909800), (1071, 46603200), (1080, 46214840), (1088, 45875025), (1095, 45581760), (1120, 44564310), (1140, 43782480), (1168, 42732900), (1176, 42442200), (1190, 41942880), (1197, 41697600), (1200, 41593356), (1216, 41046075), (1224, 40777800), (1225, 40744512), (1241, 40219200), (1260, 39612720), (1275, 39146688), (1292, 38631600), (1314, 37984800), (1323, 37726400), (1330, 37527840), (1344, 37136925), (1350, 36971872), (1360, 36700020), (1368, 36485400), (1387, 35985600), (1400, 35651448), (1425, 35025984), (1428, 34952400), (1440, 34661130), (1460, 34186320), (1470, 33953760), (1512, 33010600), (1520, 32836860), (1530, 32622240), (1533, 32558400), (1568, 31831650), (1575, 31690176), (1596, 31273200), (1600, 31195017), (1615, 30905280), (1632, 30583350), (1666, 29959200), (1680, 29709540), (1700, 29360016), (1710, 29188320), (1728, 28884275), (1752, 28488600), (1764, 28294800), (1785, 27961920), (1800, 27728904), (1824, 27364050), (1825, 27349056), (1836, 27185200), (1862, 26805600), (1890, 26408480), (1900, 26269488), (1904, 26214300), (1938, 25754400), (1960, 25465320), (1971, 25323200), (1995, 25018560), (2016, 24757950), (2040, 24466680), (2044, 24418800), (2052, 24323600), (2100, 23767632), (2128, 23454900), (2142, 23301600), (2160, 23107420), (2190, 22790880), (2205, 22635840), (2240, 22282155), (2261, 22075200), (2280, 21891240), (2295, 21748160), (2336, 21366450), (2352, 21221100), (2380, 20971440), (2394, 20848800), (2400, 20796678), (2448, 20388900), (2450, 20372256), (2482, 20109600), (2499, 19972800), (2520, 19806360), (2550, 19573344), (2555, 19535040), (2565, 19458880), (2584, 19315800), (2628, 18992400), (2646, 18863200), (2660, 18763920), (2700, 18485936), (2720, 18350010), (2736, 18242700), (2774, 17992800), (2793, 17870400), (2800, 17825724), (2850, 17512992), (2856, 17476200), (2880, 17330565), (2907, 17169600), (2920, 17093160), (2940, 16976880), (2975, 16777152), (3024, 16505300), (3040, 16418430), (3060, 16311120), (3066, 16279200), (3136, 15915825), (3150, 15845088), (3192, 15636600), (3213, 15534400), (3230, 15452640), (3264, 15291675), (3285, 15193920), (3325, 15011136), (3332, 14979600), (3360, 14854770), (3400, 14680008), (3420, 14594160), (3504, 14244300), (3528, 14147400), (3570, 13980960), (3577, 13953600), (3591, 13899200), (3600, 13864452), (3648, 13682025), (3650, 13674528), (3672, 13592600), (3675, 13581504), (3723, 13406400), (3724, 13402800), (3780, 13204240), (3800, 13134744), (3808, 13107150), (3825, 13048896), (3876, 12877200), (3920, 12732660), (3942, 12661600), (3990, 12509280), (4032, 12378975), (4080, 12233340), (4088, 12209400), (4104, 12161800), (4161, 11995200), (4165, 11983680), (4200, 11883816), (4256, 11727450), (4275, 11675328), (4284, 11650800), (4320, 11553710), (4380, 11395440), (4410, 11317920), (4522, 11037600), (4560, 10945620), (4590, 10874080), (4599, 10852800), (4655, 10722240), (4672, 10683225), (4704, 10610550), (4725, 10563392), (4760, 10485720), (4788, 10424400), (4800, 10398339), (4845, 10301760), (4896, 10194450), (4900, 10186128), (4964, 10054800), (4998, 9986400), (5040, 9903180), (5100, 9786672), (5110, 9767520), (5130, 9729440), (5168, 9657900), (5256, 9496200), (5292, 9431600), (5320, 9381960), (5355, 9320640), (5400, 9242968), (5440, 9175005), (5472, 9121350), (5475, 9116352), (5548, 8996400), (5586, 8935200), (5600, 8912862), (5700, 8756496), (5712, 8738100), (5814, 8584800), (5840, 8546580), (5880, 8488440), (5950, 8388576), (5985, 8339520), (6048, 8252650), (6080, 8209215), (6120, 8155560), (6132, 8139600), (6205, 8043840), (6300, 7922544), (6384, 7818300), (6426, 7767200), (6460, 7726320), (6570, 7596960), (6615, 7545280), (6650, 7505568), (6664, 7489800), (6720, 7427385), (6783, 7358400), (6800, 7340004), (6840, 7297080), (6935, 7197120), (7008, 7122150), (7056, 7073700), (7140, 6990480), (7154, 6976800), (7182, 6949600), (7200, 6932226), (7300, 6837264), (7344, 6796300), (7350, 6790752), (7446, 6703200), (7448, 6701400), (7497, 6657600), (7560, 6602120), (7600, 6567372), (7616, 6553575), (7650, 6524448), (7665, 6511680), (7752, 6438600), (7840, 6366330), (7884, 6330800), (7980, 6254640), (8075, 6181056), (8160, 6116670), (8176, 6104700), (8208, 6080900), (8322, 5997600), (8330, 5991840), (8379, 5956800), (8400, 5941908), (8512, 5863725), (8550, 5837664), (8568, 5825400), (8640, 5776855), (8687, 5745600), (8721, 5723200), (8760, 5697720), (8820, 5658960), (8925, 5592384), (9044, 5518800), (9120, 5472810), (9180, 5437040), (9198, 5426400), (9310, 5361120), (9408, 5305275), (9450, 5281696), (9520, 5242860), (9576, 5212200), (9690, 5150880), (9709, 5140800), (9792, 5097225), (9800, 5093064), (9855, 5064640), (9928, 5027400), (9975, 5003712), (9996, 4993200), (10080, 4951590), (10200, 4893336), (10220, 4883760), (10260, 4864720), (10336, 4828950), (10512, 4748100), (10584, 4715800), (10640, 4690980), (10710, 4660320), (10731, 4651200), (10800, 4621484), (10944, 4560675), (10950, 4558176), (11025, 4527168), (11096, 4498200), (11169, 4468800), (11172, 4467600), (11200, 4456431), (11305, 4415040), (11400, 4378248), (11424, 4369050), (11475, 4349632), (11628, 4292400), (11680, 4273290), (11760, 4244220), (11900, 4194288), (11970, 4169760), (12096, 4126325), (12240, 4077780), (12264, 4069800), (12410, 4021920), (12483, 3998400), (12495, 3994560), (12600, 3961272), (12768, 3909150), (12775, 3907008), (12825, 3891776), (12852, 3883600), (12920, 3863160), (13140, 3798480), (13230, 3772640), (13300, 3752784), (13328, 3744900), (13566, 3679200), (13600, 3670002), (13680, 3648540), (13797, 3617600), (13870, 3598560), (13965, 3574080), (14016, 3561075), (14112, 3536850), (14280, 3495240), (14308, 3488400), (14364, 3474800), (14400, 3466113), (14535, 3433920), (14600, 3418632), (14688, 3398150), (14700, 3395376), (14892, 3351600), (14896, 3350700), (14994, 3328800), (15120, 3301060), (15200, 3283686), (15300, 3262224), (15330, 3255840), (15504, 3219300), (15680, 3183165), (15768, 3165400), (15827, 3153600), (15960, 3127320), (16065, 3106880), (16150, 3090528), (16320, 3058335), (16352, 3052350), (16416, 3040450), (16425, 3038784), (16644, 2998800), (16660, 2995920), (16758, 2978400), (16800, 2970954), (17100, 2918832), (17136, 2912700), (17374, 2872800), (17442, 2861600), (17520, 2848860), (17640, 2829480), (17850, 2796192), (17885, 2790720), (17955, 2779840), (18088, 2759400), (18240, 2736405), (18360, 2718520), (18396, 2713200), (18615, 2681280), (18620, 2680560), (18900, 2640848), (19040, 2621430), (19152, 2606100), (19380, 2575440), (19418, 2570400), (19600, 2546532), (19710, 2532320), (19856, 2513700), (19950, 2501856), (19992, 2496600), (20160, 2475795), (20349, 2452800), (20400, 2446668), (20440, 2441880), (20520, 2432360), (20672, 2414475), (20805, 2399040), (20825, 2396736), (21024, 2374050), (21168, 2357900), (21280, 2345490), (21420, 2330160), (21462, 2325600), (21600, 2310742), (21900, 2279088), (22050, 2263584), (22192, 2249100), (22338, 2234400), (22344, 2233800), (22491, 2219200), (22610, 2207520), (22800, 2189124), (22848, 2184525), (22950, 2174816), (22995, 2170560), (23256, 2146200), (23275, 2144448), (23360, 2136645), (23520, 2122110), (23579, 2116800), (23800, 2097144), (23940, 2084880), (24225, 2060352), (24480, 2038890), (24528, 2034900), (24820, 2010960), (24966, 1999200), (24990, 1997280), (25137, 1985600), (25200, 1980636), (25536, 1954575), (25550, 1953504), (25650, 1945888), (25704, 1941800), (25840, 1931580), (26061, 1915200), (26280, 1899240), (26460, 1886320), (26600, 1876392), (26656, 1872450), (26775, 1864128), (27132, 1839600), (27200, 1835001), (27360, 1824270), (27594, 1808800), (27740, 1799280), (27930, 1787040), (28224, 1768425), (28560, 1747620), (28616, 1744200), (28728, 1737400), (29070, 1716960), (29127, 1713600), (29200, 1709316), (29376, 1699075), (29400, 1697688), (29784, 1675800), (29792, 1675350), (29925, 1667904), (29988, 1664400), (30240, 1650530), (30400, 1641843), (30600, 1631112), (30660, 1627920), (31008, 1609650), (31025, 1608768), (31536, 1582700), (31654, 1576800), (31920, 1563660), (32130, 1553440), (32193, 1550400), (32300, 1545264), (32704, 1526175), (32832, 1520225), (32850, 1519392), (33075, 1509056), (33288, 1499400), (33320, 1497960), (33507, 1489600), (33516, 1489200), (33600, 1485477), (33915, 1471680), (34200, 1459416), (34272, 1456350), (34675, 1439424), (34748, 1436400), (34884, 1430800), (35040, 1424430), (35280, 1414740), (35700, 1398096), (35770, 1395360), (35910, 1389920), (36176, 1379700), (36720, 1359260), (36792, 1356600), (37230, 1340640), (37240, 1340280), (37449, 1332800), (37485, 1331520), (37800, 1320424), (38080, 1310715), (38304, 1303050), (38325, 1302336), (38760, 1287720), (38836, 1285200), (39200, 1273266), (39420, 1266160), (39712, 1256850), (39900, 1250928), (39984, 1248300), (40698, 1226400), (40800, 1223334), (40880, 1220940), (41040, 1216180), (41610, 1199520), (41650, 1198368), (41895, 1191360), (42048, 1187025), (42336, 1178950), (42560, 1172745), (42840, 1165080), (42924, 1162800), (43200, 1155371), (43435, 1149120), (43605, 1144640), (43800, 1139544), (44100, 1131792), (44384, 1124550), (44676, 1117200), (44688, 1116900), (44982, 1109600), (45220, 1103760), (45600, 1094562), (45900, 1087408), (45990, 1085280), (46512, 1073100), (46550, 1072224), (47040, 1061055), (47158, 1058400), (47481, 1051200), (47600, 1048572), (47880, 1042440), (48450, 1030176), (48545, 1028160), (48960, 1019445), (49056, 1017450), (49275, 1012928), (49640, 1005480), (49932, 999600), (49980, 998640), (50274, 992800), (50400, 990318), (51100, 976752), (51300, 972944), (51408, 970900), (51680, 965790), (52122, 957600), (52560, 949620), (52920, 943160), (53200, 938196), (53312, 936225), (53550, 932064), (53655, 930240), (54264, 919800), (54720, 912135), (55188, 904400), (55480, 899640), (55845, 893760), (55860, 893520), (56525, 883008), (57120, 873810), (57232, 872100), (57456, 868700), (58140, 858480), (58254, 856800), (58400, 854658), (58800, 848844), (59568, 837900), (59584, 837675), (59850, 833952), (59976, 832200), (60480, 825265), (60809, 820800), (61047, 817600), (61200, 815556), (61320, 813960), (62016, 804825), (62050, 804384), (62415, 799680), (62475, 798912), (63072, 791350), (63308, 788400), (63840, 781830), (64260, 776720), (64386, 775200), (64600, 772632), (65700, 759696), (66150, 754528), (66576, 749700), (66640, 748980), (67014, 744800), (67032, 744600), (67830, 735840), (67963, 734400), (68400, 729708), (68544, 728175), (68985, 723520), (69350, 719712), (69496, 718200), (69768, 715400), (69825, 714816), (70080, 712215), (70560, 707370), (70737, 705600), (71400, 699048), (71540, 697680), (71820, 694960), (72352, 689850), (72675, 686784), (73440, 679630), (73584, 678300), (74460, 670320), (74480, 670140), (74898, 666400), (74970, 665760), (75600, 660212), (76608, 651525), (76650, 651168), (77520, 643860), (77672, 642600), (78183, 638400), (78400, 636633), (78840, 633080), (79135, 630720), (79424, 628425), (79800, 625464), (79968, 624150), (80325, 621376), (81396, 613200), (81600, 611667), (81760, 610470), (82080, 608090), (83220, 599760), (83300, 599184), (83790, 595680), (84672, 589475), (85680, 582540), (85848, 581400), (86870, 574560), (87210, 572320), (87381, 571200), (87600, 569772), (88200, 565896), (88768, 562275), (89352, 558600), (89376, 558450), (89425, 558144), (89775, 555968), (89964, 554800), (90440, 551880), (91200, 547281), (91800, 543704), (91980, 542640), (93024, 536550), (93075, 536256), (93100, 536112), (94316, 529200), (94962, 525600), (95200, 524286), (95760, 521220), (96579, 516800), (96900, 515088), (97090, 514080), (98112, 508725), (98550, 506464), (99280, 502740), (99864, 499800), (99960, 499320), (100548, 496400), (100800, 495159), (101745, 490560), (102200, 488376), (102600, 486472), (102816, 485450), (103360, 482895), (104025, 479808), (104244, 478800), (105120, 474810), (105840, 471580), (106400, 469098), (107100, 466032), (107310, 465120), (108528, 459900), (110376, 452200), (110960, 449820), (111690, 446880), (111720, 446760), (112455, 443840), (113050, 441504), (114240, 436905), (114464, 436050), (114912, 434350), (114975, 434112), (116280, 429240), (116508, 428400), (116800, 427329), (117600, 424422), (117895, 423360), (119136, 418950), (119700, 416976), (119952, 416100), (121618, 410400), (122094, 408800), (122400, 407778), (122640, 406980), (124100, 402192), (124830, 399840), (124950, 399456), (125685, 397120), (126144, 395675), (126616, 394200), (127680, 390915), (128520, 388360), (128772, 387600), (129200, 386316), (130305, 383040), (131400, 379848), (132300, 377264), (133152, 374850), (133280, 374490), (134028, 372400), (134064, 372300), (135660, 367920), (135926, 367200), (136800, 364854), (137970, 361760), (138700, 359856), (138992, 359100), (139536, 357700), (139650, 357408), (141120, 353685), (141474, 352800), (142443, 350400), (142800, 349524), (143080, 348840), (143640, 347480), (144704, 344925), (145350, 343392), (145635, 342720), (146880, 339815), (147168, 339150), (148920, 335160), (148960, 335070), (149796, 333200), (149940, 332880), (151200, 330106), (153300, 325584), (155040, 321930), (155344, 321300), (156366, 319200), (157680, 316540), (158270, 315360), (159600, 312732), (159936, 312075), (160650, 310688), (160965, 310080), (162792, 306600), (163520, 305235), (164160, 304045), (165053, 302400), (166440, 299880), (166600, 299592), (167535, 297920), (167580, 297840), (169575, 294336), (171360, 291270), (171696, 290700), (173740, 287280), (174420, 286160), (174762, 285600), (175200, 284886), (176400, 282948), (178704, 279300), (178752, 279225), (178850, 279072), (179550, 277984), (179928, 277400), (180880, 275940), (182427, 273600), (183600, 271852), (183960, 271320), (186048, 268275), (186150, 268128), (186200, 268056), (187245, 266560), (187425, 266304), (188632, 264600), (189924, 262800), (190400, 262143), (191520, 260610), (193158, 258400), (193800, 257544), (194180, 257040), (197100, 253232), (198560, 251370), (199728, 249900), (199920, 249660), (201096, 248200), (203490, 245280), (203889, 244800), (204400, 244188), (205200, 243236), (205632, 242725), (208050, 239904), (208488, 239400), (209475, 238272), (210240, 237405), (211680, 235790), (212211, 235200), (212800, 234549), (214200, 233016), (214620, 232560), (217056, 229950), (217175, 229824), (218025, 228928), (220752, 226100), (221920, 224910), (223380, 223440)]