37612149120

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 67, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 134, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 201, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 268, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 335, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 402, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 469, 476, 480, 490, 504, 510, 520, 536, 540, 544, 546, 560, 567, 576, 585, 588, 595, 603, 612, 624, 630, 637, 640, 648, 663, 670, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 804, 810, 816, 819, 832, 833, 840, 864, 871, 882, 884, 896, 910, 918, 936, 938, 945, 952, 960, 980, 1005, 1008, 1020, 1040, 1053, 1071, 1072, 1080, 1088, 1092, 1105, 1120, 1134, 1139, 1152, 1170, 1176, 1190, 1206, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1340, 1344, 1360, 1365, 1377, 1404, 1407, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1608, 1620, 1632, 1638, 1664, 1666, 1680, 1728, 1742, 1755, 1764, 1768, 1785, 1809, 1820, 1836, 1872, 1876, 1890, 1904, 1911, 1920, 1960, 1989, 2010, 2016, 2040, 2080, 2106, 2142, 2144, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2278, 2295, 2340, 2345, 2352, 2380, 2412, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2613, 2646, 2652, 2680, 2688, 2720, 2730, 2754, 2808, 2814, 2835, 2856, 2880, 2912, 2940, 3015, 3024, 3060, 3094, 3120, 3136, 3185, 3213, 3216, 3240, 3264, 3276, 3283, 3315, 3332, 3360, 3417, 3456, 3484, 3510, 3528, 3536, 3570, 3618, 3640, 3672, 3744, 3752, 3780, 3808, 3822, 3920, 3969, 3978, 4020, 4032, 4080, 4095, 4160, 4165, 4212, 4221, 4284, 4288, 4320, 4355, 4368, 4410, 4420, 4480, 4536, 4556, 4590, 4641, 4680, 4690, 4704, 4760, 4824, 4896, 4914, 4992, 4998, 5040, 5096, 5184, 5226, 5265, 5292, 5304, 5355, 5360, 5427, 5440, 5460, 5508, 5616, 5628, 5670, 5695, 5712, 5733, 5760, 5824, 5880, 5967, 6030, 6048, 6097, 6120, 6188, 6240, 6272, 6370, 6426, 6432, 6480, 6528, 6552, 6566, 6615, 6630, 6664, 6720, 6834, 6885, 6968, 7020, 7035, 7056, 7072, 7140, 7236, 7280, 7344, 7371, 7488, 7497, 7504, 7560, 7616, 7644, 7735, 7839, 7840, 7938, 7956, 7973, 8040, 8064, 8160, 8190, 8320, 8330, 8424, 8442, 8568, 8576, 8640, 8710, 8736, 8820, 8840, 9045, 9072, 9112, 9180, 9282, 9360, 9380, 9408, 9520, 9555, 9639, 9648, 9792, 9828, 9849, 9945, 9996, 10080, 10192, 10251, 10368, 10452, 10530, 10584, 10608, 10710, 10720, 10829, 10854, 10880, 10920, 11016, 11232, 11256, 11340, 11390, 11424, 11466, 11648, 11760, 11934, 12060, 12096, 12194, 12240, 12285, 12376, 12480, 12495, 12663, 12740, 12852, 12864, 12960, 13065, 13104, 13132, 13230, 13260, 13328, 13440, 13668, 13770, 13923, 13936, 14040, 14070, 14112, 14144, 14280, 14472, 14560, 14688, 14742, 14807, 14976, 14994, 15008, 15120, 15232, 15288, 15470, 15678, 15680, 15876, 15912, 15946, 16065, 16080, 16320, 16380, 16415, 16660, 16848, 16884, 17085, 17136, 17199, 17280, 17420, 17472, 17640, 17680, 17901, 18090, 18144, 18224, 18291, 18360, 18564, 18720, 18760, 18816, 19040, 19110, 19278, 19296, 19584, 19656, 19698, 19845, 19890, 19992, 20160, 20384, 20502, 20904, 21060, 21105, 21168, 21216, 21420, 21440, 21658, 21708, 21840, 22032, 22464, 22491, 22512, 22680, 22780, 22848, 22932, 23205, 23517, 23520, 23868, 23919, 24120, 24192, 24388, 24480, 24570, 24752, 24960, 24990, 25326, 25480, 25704, 25728, 25920, 26130, 26208, 26264, 26460, 26520, 26656, 27135, 27336, 27540, 27846, 27872, 28080, 28140, 28224, 28288, 28560, 28665, 28944, 29120, 29376, 29484, 29547, 29614, 29835, 29988, 30016, 30240, 30485, 30576, 30753, 30940, 31356, 31360, 31752, 31824, 31892, 32130, 32160, 32487, 32640, 32760, 32830, 33320, 33696, 33768, 34170, 34272, 34398, 34840, 34944, 35280, 35360, 35802, 36180, 36288, 36448, 36582, 36720, 36855, 37128, 37440, 37485, 37520, 37989, 38080, 38220, 38556, 38592, 39195, 39312, 39396, 39690, 39780, 39865, 39984, 40320, 40768, 41004, 41769, 41808, 42120, 42210, 42336, 42432, 42679, 42840, 42880, 43316, 43416, 43680, 44064, 44421, 44928, 44982, 45024, 45360, 45560, 45696, 45864, 46410, 47034, 47040, 47736, 47838, 48195, 48240, 48776, 48960, 49140, 49245, 49504, 49980, 50652, 50960, 51255, 51408, 51597, 51840, 52260, 52416, 52528, 52920, 53040, 53312, 54145, 54270, 54672, 54873, 55080, 55692, 55744, 55811, 56160, 56280, 56448, 57120, 57330, 57888, 58240, 58752, 58968, 59094, 59228, 59670, 59976, 60032, 60480, 60970, 61152, 61506, 61880, 62712, 63315, 63504, 63648, 63784, 64260, 64320, 64974, 65520, 65660, 66640, 67392, 67473, 67536, 68340, 68544, 68796, 69615, 69680, 70551, 70560, 70720, 71604, 71757, 72360, 72576, 72896, 73164, 73440, 73710, 74035, 74256, 74880, 74970, 75040, 75978, 76160, 76440, 77112, 77184, 78390, 78624, 78792, 79380, 79560, 79730, 79968, 81536, 82008, 83538, 83616, 84240, 84420, 84672, 84864, 85358, 85680, 85995, 86632, 86832, 87360, 88128, 88641, 88842, 89505, 89964, 90048, 90720, 91120, 91455, 91728, 92259, 92820, 94068, 94080, 95472, 95676, 96390, 96480, 97461, 97552, 97920, 98280, 98490, 99008, 99960, 101304, 101920, 102510, 102816, 103194, 103649, 104520, 104832, 105056, 105840, 106080, 106624, 108290, 108540, 109344, 109746, 110160, 111384, 111488, 111622, 112320, 112455, 112560, 114240, 114660, 115776, 117585, 117936, 118188, 118456, 119340, 119595, 119952, 120960, 121940, 122304, 123012, 123760, 125307, 125424, 126630, 127008, 127296, 127568, 128037, 128520, 128640, 129948, 131040, 131320, 133263, 133280, 134784, 134946, 135072, 136680, 137088, 137592, 139230, 139360, 141102, 141120, 141440, 143208, 143514, 144720, 145792, 146328, 146880, 147420, 147735, 148070, 148512, 149940, 150080, 151956, 152880, 153765, 154224, 156780, 157248, 157584, 158760, 159120, 159460, 159936, 162435, 164016, 164619, 167076, 167232, 167433, 168480, 168840, 169344, 170716, 171360, 171990, 173264, 173664, 174720, 176256, 177282, 177684, 179010, 179928, 180096, 181440, 182240, 182910, 183456, 184518, 185640, 188136, 189945, 190944, 191352, 192780, 192960, 194922, 195104, 196560, 196980, 198016, 199920, 202608, 203840, 205020, 205632, 206388, 207298, 208845, 209040, 210112, 211680, 212160, 213395, 215271, 216580, 217080, 218688, 219492, 220320, 222105, 222768, 223244, 224640, 224910, 225120, 228480, 229320, 231552, 235170, 235872, 236376, 236912, 238680, 239190, 239904, 243880, 244608, 246024, 247520, 250614, 250848, 253260, 254016, 254592, 255136, 256074, 257040, 257985, 259896, 262080, 262640, 265923, 266526, 266560, 269892, 270144, 273360, 274365, 275184, 278460, 278720, 279055, 282204, 282240, 286416, 287028, 289440, 292383, 292656, 293760, 294840, 295470, 296140, 297024, 299880, 300160, 303912, 305760, 307530, 308448, 310947, 313560, 314496, 315168, 317520, 318240, 318920, 319872, 324870, 328032, 329238, 334152, 334464, 334866, 336960, 337365, 337680, 341432, 342720, 343980, 346528, 347328, 352755, 354564, 355368, 358020, 358785, 359856, 362880, 364480, 365820, 366912, 369036, 371280, 376272, 379890, 381888, 382704, 384111, 385560, 385920, 389844, 390208, 393120, 393960, 399789, 399840, 405216, 407680, 410040, 411264, 412776, 414596, 417690, 418080, 420224, 423360, 424320, 426790, 430542, 433160, 434160, 437376, 438984, 440640, 443205, 444210, 445536, 446488, 449820, 450240, 458640, 461295, 470340, 471744, 472752, 473824, 477360, 478380, 479808, 487305, 487760, 492048, 493857, 495040, 501228, 501696, 502299, 506520, 508032, 510272, 512148, 514080, 515970, 518245, 519792, 524160, 525280, 531846, 533052, 533120, 539784, 540288, 546720, 548730, 550368, 556920, 557440, 558110, 564408, 572832, 574056, 578880, 584766, 585312, 589680, 590940, 592280, 594048, 599760, 607824, 611520, 615060, 616896, 621894, 626535, 627120, 630336, 635040, 636480, 637840, 640185, 645813, 649740, 656064, 658476, 666315, 668304, 669732, 673920, 674730, 675360, 682864, 685440, 687960, 693056, 694656, 705510, 709128, 710736, 716040, 717570, 719712, 725543, 728960, 731640, 733824, 738072, 742560, 752544, 759780, 763776, 765408, 768222, 771120, 779688, 780416, 786240, 787920, 799578, 799680, 810432, 820080, 823095, 825552, 829192, 835380, 836160, 837165, 846720, 853580, 861084, 866320, 868320, 877149, 877968, 881280, 886410, 888420, 891072, 892976, 899640, 900480, 917280, 922590, 932841, 940680, 943488, 945504, 947648, 954720, 956760, 959616, 974610, 975520, 984096, 987714, 990080, 1002456, 1003392, 1004598, 1013040, 1020544, 1024296, 1028160, 1031940, 1036490, 1039584, 1050560, 1063692, 1066104, 1076355, 1079568, 1093440, 1097460, 1100736, 1113840, 1116220, 1128816, 1145664, 1148112, 1152333, 1157760, 1169532, 1170624, 1179360, 1181880, 1184560, 1199367, 1199520, 1215648, 1223040, 1230120, 1233792, 1243788, 1253070, 1254240, 1260672, 1270080, 1272960, 1275680, 1280370, 1291626, 1299480, 1312128, 1316952, 1329615, 1332630, 1336608, 1339464, 1349460, 1350720, 1365728, 1375920, 1386112, 1411020, 1418256, 1421472, 1432080, 1435140, 1439424, 1451086, 1461915, 1463280, 1476144, 1485120, 1505088, 1506897, 1519560, 1530816, 1536444, 1542240, 1554735, 1559376, 1572480, 1575840, 1599156, 1599360, 1620864, 1640160, 1646190, 1651104, 1658384, 1670760, 1672320, 1674330, 1707160, 1722168, 1732640, 1736640, 1754298, 1755936, 1772820, 1776840, 1782144, 1785952, 1799280, 1834560, 1845180, 1865682, 1881360, 1891008, 1895296, 1909440, 1913520, 1920555, 1949220, 1951040, 1968192, 1975428, 1998945, 2004912, 2009196, 2026080, 2048592, 2056320, 2063880, 2072980, 2079168, 2101120, 2127384, 2132208, 2152710, 2159136, 2176629, 2186880, 2194920, 2201472, 2227680, 2232440, 2257632, 2291328, 2296224, 2304666, 2339064, 2341248, 2358720, 2363760, 2369120, 2398734, 2399040, 2431296, 2460240, 2469285, 2487576, 2506140, 2508480, 2511495, 2540160, 2551360, 2560740, 2583252, 2598960, 2633904, 2659230, 2665260, 2673216, 2678928, 2698920, 2701440, 2731456, 2751840, 2798523, 2822040, 2836512, 2842944, 2864160, 2870280, 2878848, 2902172, 2923830, 2926560, 2952288, 2970240, 3010176, 3013794, 3039120, 3061632, 3072888, 3084480, 3109470, 3118752, 3151680, 3198312, 3229065, 3280320, 3292380, 3302208, 3316768, 3341520, 3348660, 3414320, 3444336, 3456999, 3465280, 3473280, 3508596, 3511872, 3545640, 3553680, 3571904, 3598560, 3627715, 3669120, 3690360, 3731364, 3762720, 3782016, 3818880, 3827040, 3841110, 3898440, 3902080, 3936384, 3950856, 3997890, 4009824, 4018392, 4052160, 4097184, 4127760, 4145960, 4158336, 4254768, 4264416, 4305420, 4318272, 4353258, 4385745, 4389840, 4455360, 4464880, 4515264, 4520691, 4592448, 4609332, 4664205, 4678128, 4717440, 4727520, 4738240, 4797468, 4798080, 4862592, 4920480, 4938570, 4975152, 5012280, 5016960, 5022990, 5102720, 5121480, 5166504, 5197920, 5267808, 5318460, 5330520, 5346432, 5357856, 5397840, 5462912, 5503680, 5597046, 5644080, 5673024, 5685888, 5728320, 5740560, 5761665, 5804344, 5847660, 5853120, 5904576, 5996835, 6027588, 6078240, 6145776, 6168960, 6218940, 6237504, 6303360, 6396624, 6458130, 6529887, 6560640, 6584760, 6604416, 6633536, 6683040, 6697320, 6828640, 6888672, 6913998, 6930560, 7017192, 7023744, 7091280, 7107360, 7143808, 7197120, 7255430, 7380720, 7462728, 7525440, 7534485, 7654080, 7682220, 7796880, 7901712, 7995780, 8019648, 8036784, 8104320, 8194368, 8255520, 8291920, 8395569, 8509536, 8528832, 8610840, 8636544, 8706516, 8771490, 8779680, 8910720, 8929760, 9030528, 9041382, 9184896, 9218664, 9328410, 9356256, 9455040, 9476480, 9594936, 9840960, 9877140, 9950304, 10024560, 10045980, 10242960, 10333008, 10395840, 10535616, 10636920, 10661040, 10715712, 10795680, 10883145, 11007360, 11194092, 11288160, 11346048, 11456640, 11481120, 11523330, 11608688, 11695320, 11706240, 11809152, 11993670, 12055176, 12156480, 12291552, 12437880, 12475008, 12793248, 12916260, 13059774, 13169520, 13267072, 13366080, 13394640, 13657280, 13777344, 13827996, 13992615, 14034384, 14182560, 14214720, 14394240, 14510860, 14761440, 14925456, 15050880, 15068970, 15308160, 15364440, 15593760, 15803424, 15991560, 16039296, 16073568, 16388736, 16511040, 16583840, 16791138, 17019072, 17057664, 17221680, 17284995, 17413032, 17542980, 17559360, 17859520, 18082764, 18437328, 18656820, 18712512, 18910080, 19189872, 19589661, 19681920, 19754280, 19900608, 20049120, 20091960, 20485920, 20666016, 20791680, 21071232, 21273840, 21322080, 21431424, 21591360, 21766290, 22388184, 22576320, 22603455, 22962240, 23046660, 23217376, 23390640, 23987340, 24110352, 24312960, 24583104, 24875760, 25586496, 25832520, 26119548, 26339040, 26732160, 26789280, 27314560, 27554688, 27655992, 27985230, 28068768, 28365120, 28429440, 29021720, 29522880, 29850912, 30137940, 30728880, 31187520, 31606848, 31983120, 32147136, 32649435, 33022080, 33167680, 33582276, 34038144, 34443360, 34569990, 34826064, 35085960, 35118720, 35719040, 36165528, 36874656, 37313640, 37425024, 38379744, 39179322, 39508560, 39801216, 40098240, 40183920, 40971840, 41332032, 41977845, 42547680, 42644160, 43182720, 43532580, 44776368, 45152640, 45206910, 45924480, 46093320, 46434752, 46781280, 47974680, 48220704, 49166208, 49751520, 51172992, 51665040, 52239096, 52678080, 53578560, 55311984, 55970460, 56137536, 56730240, 58043440, 58768983, 59045760, 59701824, 60275880, 61457760, 62375040, 63213696, 63966240, 64294272, 65298870, 66335360, 67164552, 68886720, 69139980, 69652128, 70171920, 72331056, 73749312, 74627280, 76759488, 78358644, 79017120, 80196480, 80367840, 81943680, 82664064, 83955690, 85095360, 85288320, 87065160, 89552736, 90413820, 92186640, 92869504, 93562560, 95949360, 96441408, 97948305, 99503040, 103330080, 104478192, 105356160, 107157120, 110623968, 111940920, 112275072, 116086880, 117537966, 119403648, 120551760, 122915520, 127932480, 130597740, 134329104, 137773440, 138279960, 139304256, 140343840, 144662112, 147498624, 149254560, 153518976, 156717288, 158034240, 160735680, 167911380, 170190720, 174130320, 179105472, 180827640, 184373280, 187125120, 191898720, 192882816, 195896610, 199006080, 206660160, 208956384, 221247936, 223881840, 232173760, 235075932, 241103520, 245831040, 255864960, 261195480, 268658208, 276559920, 278608512, 280687680, 289324224, 293844915, 298509120, 313434576, 316068480, 321471360, 335822760, 348260640, 358210944, 361655280, 368746560, 383797440, 391793220, 413320320, 417912768, 442495872, 447763680, 464347520, 470151864, 482207040, 522390960, 537316416, 553119840, 561375360, 578648448, 587689830, 597018240, 626869152, 671645520, 696521280, 723310560, 737493120, 767594880, 783586440, 835825536, 895527360, 940303728, 964414080, 1044781920, 1074632832, 1106239680, 1175379660, 1253738304, 1343291040, 1393042560, 1446621120, 1567172880, 1791054720, 1880607456, 2089563840, 2212479360, 2350759320, 2507476608, 2686582080, 2893242240, 3134345760, 3761214912, 4179127680, 4701518640, 5373164160, 6268691520, 7522429824, 9403037280, 12537383040, 18806074560, 37612149120]

約数ペア:

[(1, 37612149120), (2, 18806074560), (3, 12537383040), (4, 9403037280), (5, 7522429824), (6, 6268691520), (7, 5373164160), (8, 4701518640), (9, 4179127680), (10, 3761214912), (12, 3134345760), (13, 2893242240), (14, 2686582080), (15, 2507476608), (16, 2350759320), (17, 2212479360), (18, 2089563840), (20, 1880607456), (21, 1791054720), (24, 1567172880), (26, 1446621120), (27, 1393042560), (28, 1343291040), (30, 1253738304), (32, 1175379660), (34, 1106239680), (35, 1074632832), (36, 1044781920), (39, 964414080), (40, 940303728), (42, 895527360), (45, 835825536), (48, 783586440), (49, 767594880), (51, 737493120), (52, 723310560), (54, 696521280), (56, 671645520), (60, 626869152), (63, 597018240), (64, 587689830), (65, 578648448), (67, 561375360), (68, 553119840), (70, 537316416), (72, 522390960), (78, 482207040), (80, 470151864), (81, 464347520), (84, 447763680), (85, 442495872), (90, 417912768), (91, 413320320), (96, 391793220), (98, 383797440), (102, 368746560), (104, 361655280), (105, 358210944), (108, 348260640), (112, 335822760), (117, 321471360), (119, 316068480), (120, 313434576), (126, 298509120), (128, 293844915), (130, 289324224), (134, 280687680), (135, 278608512), (136, 276559920), (140, 268658208), (144, 261195480), (147, 255864960), (153, 245831040), (156, 241103520), (160, 235075932), (162, 232173760), (168, 223881840), (170, 221247936), (180, 208956384), (182, 206660160), (189, 199006080), (192, 195896610), (195, 192882816), (196, 191898720), (201, 187125120), (204, 184373280), (208, 180827640), (210, 179105472), (216, 174130320), (221, 170190720), (224, 167911380), (234, 160735680), (238, 158034240), (240, 156717288), (245, 153518976), (252, 149254560), (255, 147498624), (260, 144662112), (268, 140343840), (270, 139304256), (272, 138279960), (273, 137773440), (280, 134329104), (288, 130597740), (294, 127932480), (306, 122915520), (312, 120551760), (315, 119403648), (320, 117537966), (324, 116086880), (335, 112275072), (336, 111940920), (340, 110623968), (351, 107157120), (357, 105356160), (360, 104478192), (364, 103330080), (378, 99503040), (384, 97948305), (390, 96441408), (392, 95949360), (402, 93562560), (405, 92869504), (408, 92186640), (416, 90413820), (420, 89552736), (432, 87065160), (441, 85288320), (442, 85095360), (448, 83955690), (455, 82664064), (459, 81943680), (468, 80367840), (469, 80196480), (476, 79017120), (480, 78358644), (490, 76759488), (504, 74627280), (510, 73749312), (520, 72331056), (536, 70171920), (540, 69652128), (544, 69139980), (546, 68886720), (560, 67164552), (567, 66335360), (576, 65298870), (585, 64294272), (588, 63966240), (595, 63213696), (603, 62375040), (612, 61457760), (624, 60275880), (630, 59701824), (637, 59045760), (640, 58768983), (648, 58043440), (663, 56730240), (670, 56137536), (672, 55970460), (680, 55311984), (702, 53578560), (714, 52678080), (720, 52239096), (728, 51665040), (735, 51172992), (756, 49751520), (765, 49166208), (780, 48220704), (784, 47974680), (804, 46781280), (810, 46434752), (816, 46093320), (819, 45924480), (832, 45206910), (833, 45152640), (840, 44776368), (864, 43532580), (871, 43182720), (882, 42644160), (884, 42547680), (896, 41977845), (910, 41332032), (918, 40971840), (936, 40183920), (938, 40098240), (945, 39801216), (952, 39508560), (960, 39179322), (980, 38379744), (1005, 37425024), (1008, 37313640), (1020, 36874656), (1040, 36165528), (1053, 35719040), (1071, 35118720), (1072, 35085960), (1080, 34826064), (1088, 34569990), (1092, 34443360), (1105, 34038144), (1120, 33582276), (1134, 33167680), (1139, 33022080), (1152, 32649435), (1170, 32147136), (1176, 31983120), (1190, 31606848), (1206, 31187520), (1224, 30728880), (1248, 30137940), (1260, 29850912), (1274, 29522880), (1296, 29021720), (1323, 28429440), (1326, 28365120), (1340, 28068768), (1344, 27985230), (1360, 27655992), (1365, 27554688), (1377, 27314560), (1404, 26789280), (1407, 26732160), (1428, 26339040), (1440, 26119548), (1456, 25832520), (1470, 25586496), (1512, 24875760), (1530, 24583104), (1547, 24312960), (1560, 24110352), (1568, 23987340), (1608, 23390640), (1620, 23217376), (1632, 23046660), (1638, 22962240), (1664, 22603455), (1666, 22576320), (1680, 22388184), (1728, 21766290), (1742, 21591360), (1755, 21431424), (1764, 21322080), (1768, 21273840), (1785, 21071232), (1809, 20791680), (1820, 20666016), (1836, 20485920), (1872, 20091960), (1876, 20049120), (1890, 19900608), (1904, 19754280), (1911, 19681920), (1920, 19589661), (1960, 19189872), (1989, 18910080), (2010, 18712512), (2016, 18656820), (2040, 18437328), (2080, 18082764), (2106, 17859520), (2142, 17559360), (2144, 17542980), (2160, 17413032), (2176, 17284995), (2184, 17221680), (2205, 17057664), (2210, 17019072), (2240, 16791138), (2268, 16583840), (2278, 16511040), (2295, 16388736), (2340, 16073568), (2345, 16039296), (2352, 15991560), (2380, 15803424), (2412, 15593760), (2448, 15364440), (2457, 15308160), (2496, 15068970), (2499, 15050880), (2520, 14925456), (2548, 14761440), (2592, 14510860), (2613, 14394240), (2646, 14214720), (2652, 14182560), (2680, 14034384), (2688, 13992615), (2720, 13827996), (2730, 13777344), (2754, 13657280), (2808, 13394640), (2814, 13366080), (2835, 13267072), (2856, 13169520), (2880, 13059774), (2912, 12916260), (2940, 12793248), (3015, 12475008), (3024, 12437880), (3060, 12291552), (3094, 12156480), (3120, 12055176), (3136, 11993670), (3185, 11809152), (3213, 11706240), (3216, 11695320), (3240, 11608688), (3264, 11523330), (3276, 11481120), (3283, 11456640), (3315, 11346048), (3332, 11288160), (3360, 11194092), (3417, 11007360), (3456, 10883145), (3484, 10795680), (3510, 10715712), (3528, 10661040), (3536, 10636920), (3570, 10535616), (3618, 10395840), (3640, 10333008), (3672, 10242960), (3744, 10045980), (3752, 10024560), (3780, 9950304), (3808, 9877140), (3822, 9840960), (3920, 9594936), (3969, 9476480), (3978, 9455040), (4020, 9356256), (4032, 9328410), (4080, 9218664), (4095, 9184896), (4160, 9041382), (4165, 9030528), (4212, 8929760), (4221, 8910720), (4284, 8779680), (4288, 8771490), (4320, 8706516), (4355, 8636544), (4368, 8610840), (4410, 8528832), (4420, 8509536), (4480, 8395569), (4536, 8291920), (4556, 8255520), (4590, 8194368), (4641, 8104320), (4680, 8036784), (4690, 8019648), (4704, 7995780), (4760, 7901712), (4824, 7796880), (4896, 7682220), (4914, 7654080), (4992, 7534485), (4998, 7525440), (5040, 7462728), (5096, 7380720), (5184, 7255430), (5226, 7197120), (5265, 7143808), (5292, 7107360), (5304, 7091280), (5355, 7023744), (5360, 7017192), (5427, 6930560), (5440, 6913998), (5460, 6888672), (5508, 6828640), (5616, 6697320), (5628, 6683040), (5670, 6633536), (5695, 6604416), (5712, 6584760), (5733, 6560640), (5760, 6529887), (5824, 6458130), (5880, 6396624), (5967, 6303360), (6030, 6237504), (6048, 6218940), (6097, 6168960), (6120, 6145776), (6188, 6078240), (6240, 6027588), (6272, 5996835), (6370, 5904576), (6426, 5853120), (6432, 5847660), (6480, 5804344), (6528, 5761665), (6552, 5740560), (6566, 5728320), (6615, 5685888), (6630, 5673024), (6664, 5644080), (6720, 5597046), (6834, 5503680), (6885, 5462912), (6968, 5397840), (7020, 5357856), (7035, 5346432), (7056, 5330520), (7072, 5318460), (7140, 5267808), (7236, 5197920), (7280, 5166504), (7344, 5121480), (7371, 5102720), (7488, 5022990), (7497, 5016960), (7504, 5012280), (7560, 4975152), (7616, 4938570), (7644, 4920480), (7735, 4862592), (7839, 4798080), (7840, 4797468), (7938, 4738240), (7956, 4727520), (7973, 4717440), (8040, 4678128), (8064, 4664205), (8160, 4609332), (8190, 4592448), (8320, 4520691), (8330, 4515264), (8424, 4464880), (8442, 4455360), (8568, 4389840), (8576, 4385745), (8640, 4353258), (8710, 4318272), (8736, 4305420), (8820, 4264416), (8840, 4254768), (9045, 4158336), (9072, 4145960), (9112, 4127760), (9180, 4097184), (9282, 4052160), (9360, 4018392), (9380, 4009824), (9408, 3997890), (9520, 3950856), (9555, 3936384), (9639, 3902080), (9648, 3898440), (9792, 3841110), (9828, 3827040), (9849, 3818880), (9945, 3782016), (9996, 3762720), (10080, 3731364), (10192, 3690360), (10251, 3669120), (10368, 3627715), (10452, 3598560), (10530, 3571904), (10584, 3553680), (10608, 3545640), (10710, 3511872), (10720, 3508596), (10829, 3473280), (10854, 3465280), (10880, 3456999), (10920, 3444336), (11016, 3414320), (11232, 3348660), (11256, 3341520), (11340, 3316768), (11390, 3302208), (11424, 3292380), (11466, 3280320), (11648, 3229065), (11760, 3198312), (11934, 3151680), (12060, 3118752), (12096, 3109470), (12194, 3084480), (12240, 3072888), (12285, 3061632), (12376, 3039120), (12480, 3013794), (12495, 3010176), (12663, 2970240), (12740, 2952288), (12852, 2926560), (12864, 2923830), (12960, 2902172), (13065, 2878848), (13104, 2870280), (13132, 2864160), (13230, 2842944), (13260, 2836512), (13328, 2822040), (13440, 2798523), (13668, 2751840), (13770, 2731456), (13923, 2701440), (13936, 2698920), (14040, 2678928), (14070, 2673216), (14112, 2665260), (14144, 2659230), (14280, 2633904), (14472, 2598960), (14560, 2583252), (14688, 2560740), (14742, 2551360), (14807, 2540160), (14976, 2511495), (14994, 2508480), (15008, 2506140), (15120, 2487576), (15232, 2469285), (15288, 2460240), (15470, 2431296), (15678, 2399040), (15680, 2398734), (15876, 2369120), (15912, 2363760), (15946, 2358720), (16065, 2341248), (16080, 2339064), (16320, 2304666), (16380, 2296224), (16415, 2291328), (16660, 2257632), (16848, 2232440), (16884, 2227680), (17085, 2201472), (17136, 2194920), (17199, 2186880), (17280, 2176629), (17420, 2159136), (17472, 2152710), (17640, 2132208), (17680, 2127384), (17901, 2101120), (18090, 2079168), (18144, 2072980), (18224, 2063880), (18291, 2056320), (18360, 2048592), (18564, 2026080), (18720, 2009196), (18760, 2004912), (18816, 1998945), (19040, 1975428), (19110, 1968192), (19278, 1951040), (19296, 1949220), (19584, 1920555), (19656, 1913520), (19698, 1909440), (19845, 1895296), (19890, 1891008), (19992, 1881360), (20160, 1865682), (20384, 1845180), (20502, 1834560), (20904, 1799280), (21060, 1785952), (21105, 1782144), (21168, 1776840), (21216, 1772820), (21420, 1755936), (21440, 1754298), (21658, 1736640), (21708, 1732640), (21840, 1722168), (22032, 1707160), (22464, 1674330), (22491, 1672320), (22512, 1670760), (22680, 1658384), (22780, 1651104), (22848, 1646190), (22932, 1640160), (23205, 1620864), (23517, 1599360), (23520, 1599156), (23868, 1575840), (23919, 1572480), (24120, 1559376), (24192, 1554735), (24388, 1542240), (24480, 1536444), (24570, 1530816), (24752, 1519560), (24960, 1506897), (24990, 1505088), (25326, 1485120), (25480, 1476144), (25704, 1463280), (25728, 1461915), (25920, 1451086), (26130, 1439424), (26208, 1435140), (26264, 1432080), (26460, 1421472), (26520, 1418256), (26656, 1411020), (27135, 1386112), (27336, 1375920), (27540, 1365728), (27846, 1350720), (27872, 1349460), (28080, 1339464), (28140, 1336608), (28224, 1332630), (28288, 1329615), (28560, 1316952), (28665, 1312128), (28944, 1299480), (29120, 1291626), (29376, 1280370), (29484, 1275680), (29547, 1272960), (29614, 1270080), (29835, 1260672), (29988, 1254240), (30016, 1253070), (30240, 1243788), (30485, 1233792), (30576, 1230120), (30753, 1223040), (30940, 1215648), (31356, 1199520), (31360, 1199367), (31752, 1184560), (31824, 1181880), (31892, 1179360), (32130, 1170624), (32160, 1169532), (32487, 1157760), (32640, 1152333), (32760, 1148112), (32830, 1145664), (33320, 1128816), (33696, 1116220), (33768, 1113840), (34170, 1100736), (34272, 1097460), (34398, 1093440), (34840, 1079568), (34944, 1076355), (35280, 1066104), (35360, 1063692), (35802, 1050560), (36180, 1039584), (36288, 1036490), (36448, 1031940), (36582, 1028160), (36720, 1024296), (36855, 1020544), (37128, 1013040), (37440, 1004598), (37485, 1003392), (37520, 1002456), (37989, 990080), (38080, 987714), (38220, 984096), (38556, 975520), (38592, 974610), (39195, 959616), (39312, 956760), (39396, 954720), (39690, 947648), (39780, 945504), (39865, 943488), (39984, 940680), (40320, 932841), (40768, 922590), (41004, 917280), (41769, 900480), (41808, 899640), (42120, 892976), (42210, 891072), (42336, 888420), (42432, 886410), (42679, 881280), (42840, 877968), (42880, 877149), (43316, 868320), (43416, 866320), (43680, 861084), (44064, 853580), (44421, 846720), (44928, 837165), (44982, 836160), (45024, 835380), (45360, 829192), (45560, 825552), (45696, 823095), (45864, 820080), (46410, 810432), (47034, 799680), (47040, 799578), (47736, 787920), (47838, 786240), (48195, 780416), (48240, 779688), (48776, 771120), (48960, 768222), (49140, 765408), (49245, 763776), (49504, 759780), (49980, 752544), (50652, 742560), (50960, 738072), (51255, 733824), (51408, 731640), (51597, 728960), (51840, 725543), (52260, 719712), (52416, 717570), (52528, 716040), (52920, 710736), (53040, 709128), (53312, 705510), (54145, 694656), (54270, 693056), (54672, 687960), (54873, 685440), (55080, 682864), (55692, 675360), (55744, 674730), (55811, 673920), (56160, 669732), (56280, 668304), (56448, 666315), (57120, 658476), (57330, 656064), (57888, 649740), (58240, 645813), (58752, 640185), (58968, 637840), (59094, 636480), (59228, 635040), (59670, 630336), (59976, 627120), (60032, 626535), (60480, 621894), (60970, 616896), (61152, 615060), (61506, 611520), (61880, 607824), (62712, 599760), (63315, 594048), (63504, 592280), (63648, 590940), (63784, 589680), (64260, 585312), (64320, 584766), (64974, 578880), (65520, 574056), (65660, 572832), (66640, 564408), (67392, 558110), (67473, 557440), (67536, 556920), (68340, 550368), (68544, 548730), (68796, 546720), (69615, 540288), (69680, 539784), (70551, 533120), (70560, 533052), (70720, 531846), (71604, 525280), (71757, 524160), (72360, 519792), (72576, 518245), (72896, 515970), (73164, 514080), (73440, 512148), (73710, 510272), (74035, 508032), (74256, 506520), (74880, 502299), (74970, 501696), (75040, 501228), (75978, 495040), (76160, 493857), (76440, 492048), (77112, 487760), (77184, 487305), (78390, 479808), (78624, 478380), (78792, 477360), (79380, 473824), (79560, 472752), (79730, 471744), (79968, 470340), (81536, 461295), (82008, 458640), (83538, 450240), (83616, 449820), (84240, 446488), (84420, 445536), (84672, 444210), (84864, 443205), (85358, 440640), (85680, 438984), (85995, 437376), (86632, 434160), (86832, 433160), (87360, 430542), (88128, 426790), (88641, 424320), (88842, 423360), (89505, 420224), (89964, 418080), (90048, 417690), (90720, 414596), (91120, 412776), (91455, 411264), (91728, 410040), (92259, 407680), (92820, 405216), (94068, 399840), (94080, 399789), (95472, 393960), (95676, 393120), (96390, 390208), (96480, 389844), (97461, 385920), (97552, 385560), (97920, 384111), (98280, 382704), (98490, 381888), (99008, 379890), (99960, 376272), (101304, 371280), (101920, 369036), (102510, 366912), (102816, 365820), (103194, 364480), (103649, 362880), (104520, 359856), (104832, 358785), (105056, 358020), (105840, 355368), (106080, 354564), (106624, 352755), (108290, 347328), (108540, 346528), (109344, 343980), (109746, 342720), (110160, 341432), (111384, 337680), (111488, 337365), (111622, 336960), (112320, 334866), (112455, 334464), (112560, 334152), (114240, 329238), (114660, 328032), (115776, 324870), (117585, 319872), (117936, 318920), (118188, 318240), (118456, 317520), (119340, 315168), (119595, 314496), (119952, 313560), (120960, 310947), (121940, 308448), (122304, 307530), (123012, 305760), (123760, 303912), (125307, 300160), (125424, 299880), (126630, 297024), (127008, 296140), (127296, 295470), (127568, 294840), (128037, 293760), (128520, 292656), (128640, 292383), (129948, 289440), (131040, 287028), (131320, 286416), (133263, 282240), (133280, 282204), (134784, 279055), (134946, 278720), (135072, 278460), (136680, 275184), (137088, 274365), (137592, 273360), (139230, 270144), (139360, 269892), (141102, 266560), (141120, 266526), (141440, 265923), (143208, 262640), (143514, 262080), (144720, 259896), (145792, 257985), (146328, 257040), (146880, 256074), (147420, 255136), (147735, 254592), (148070, 254016), (148512, 253260), (149940, 250848), (150080, 250614), (151956, 247520), (152880, 246024), (153765, 244608), (154224, 243880), (156780, 239904), (157248, 239190), (157584, 238680), (158760, 236912), (159120, 236376), (159460, 235872), (159936, 235170), (162435, 231552), (164016, 229320), (164619, 228480), (167076, 225120), (167232, 224910), (167433, 224640), (168480, 223244), (168840, 222768), (169344, 222105), (170716, 220320), (171360, 219492), (171990, 218688), (173264, 217080), (173664, 216580), (174720, 215271), (176256, 213395), (177282, 212160), (177684, 211680), (179010, 210112), (179928, 209040), (180096, 208845), (181440, 207298), (182240, 206388), (182910, 205632), (183456, 205020), (184518, 203840), (185640, 202608), (188136, 199920), (189945, 198016), (190944, 196980), (191352, 196560), (192780, 195104), (192960, 194922)]