120134327040

素因数分解:

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

素因数の和:184

約数の個数: 2160

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

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

約数列:

[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, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 107, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 214, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 321, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 428, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 535, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 642, 648, 663, 672, 680, 702, 714, 720, 728, 735, 749, 756, 765, 768, 780, 784, 810, 816, 819, 832, 833, 840, 856, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 963, 980, 1008, 1020, 1040, 1053, 1070, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1280, 1284, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1391, 1404, 1428, 1440, 1456, 1470, 1498, 1512, 1530, 1547, 1560, 1568, 1605, 1620, 1632, 1638, 1664, 1666, 1680, 1712, 1728, 1755, 1764, 1768, 1785, 1792, 1819, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1926, 1960, 1989, 2016, 2040, 2080, 2106, 2140, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2247, 2268, 2295, 2304, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2568, 2592, 2646, 2652, 2688, 2720, 2730, 2754, 2782, 2808, 2835, 2856, 2880, 2889, 2912, 2940, 2996, 3024, 3060, 3094, 3120, 3136, 3185, 3210, 3213, 3240, 3264, 3276, 3315, 3328, 3332, 3360, 3424, 3456, 3510, 3528, 3536, 3570, 3638, 3640, 3672, 3744, 3745, 3780, 3808, 3822, 3840, 3852, 3920, 3969, 3978, 4032, 4080, 4095, 4160, 4165, 4173, 4212, 4280, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4494, 4536, 4590, 4641, 4680, 4704, 4760, 4815, 4896, 4914, 4992, 4998, 5040, 5096, 5136, 5184, 5243, 5265, 5292, 5304, 5355, 5376, 5440, 5457, 5460, 5508, 5564, 5616, 5670, 5712, 5733, 5760, 5778, 5824, 5880, 5967, 5992, 6048, 6120, 6188, 6240, 6272, 6370, 6420, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6720, 6741, 6848, 6885, 6912, 6955, 7020, 7056, 7072, 7140, 7276, 7280, 7344, 7371, 7488, 7490, 7497, 7560, 7616, 7644, 7704, 7735, 7840, 7938, 7956, 8064, 8160, 8190, 8320, 8330, 8346, 8424, 8560, 8568, 8640, 8667, 8736, 8820, 8840, 8960, 8988, 9072, 9095, 9180, 9282, 9360, 9408, 9520, 9555, 9630, 9639, 9737, 9792, 9828, 9945, 9984, 9996, 10080, 10192, 10272, 10368, 10486, 10530, 10584, 10608, 10710, 10829, 10880, 10914, 10920, 11016, 11128, 11232, 11235, 11340, 11424, 11466, 11520, 11556, 11648, 11760, 11934, 11984, 12096, 12240, 12285, 12376, 12480, 12495, 12519, 12544, 12733, 12740, 12840, 12852, 12960, 13056, 13104, 13230, 13260, 13328, 13440, 13482, 13696, 13770, 13910, 13923, 14040, 14112, 14144, 14280, 14445, 14552, 14560, 14688, 14742, 14976, 14980, 14994, 15120, 15232, 15288, 15408, 15470, 15680, 15729, 15876, 15912, 16065, 16128, 16320, 16371, 16380, 16640, 16660, 16692, 16848, 17120, 17136, 17199, 17280, 17334, 17472, 17640, 17680, 17901, 17976, 18144, 18190, 18360, 18564, 18720, 18816, 19040, 19110, 19260, 19278, 19474, 19584, 19656, 19845, 19890, 19992, 20160, 20223, 20384, 20544, 20736, 20865, 20972, 21060, 21168, 21216, 21420, 21658, 21760, 21828, 21840, 22032, 22256, 22464, 22470, 22491, 22680, 22848, 22932, 23112, 23205, 23296, 23520, 23647, 23868, 23968, 24192, 24480, 24570, 24752, 24960, 24990, 25038, 25466, 25480, 25680, 25704, 25920, 26208, 26215, 26460, 26520, 26656, 26880, 26964, 27285, 27392, 27540, 27820, 27846, 28080, 28224, 28288, 28560, 28665, 28890, 29104, 29120, 29211, 29376, 29484, 29835, 29952, 29960, 29988, 30240, 30464, 30576, 30816, 30940, 31360, 31458, 31752, 31824, 32130, 32487, 32640, 32742, 32760, 33320, 33384, 33696, 33705, 34240, 34272, 34398, 34560, 34668, 34944, 35280, 35360, 35802, 35952, 36288, 36380, 36720, 36855, 37128, 37440, 37485, 37557, 37632, 38080, 38199, 38220, 38520, 38556, 38948, 39168, 39312, 39690, 39780, 39984, 40320, 40446, 40768, 41088, 41730, 41769, 41944, 42120, 42336, 42432, 42840, 43316, 43335, 43656, 43680, 44064, 44512, 44928, 44940, 44982, 45360, 45696, 45864, 46224, 46410, 47040, 47187, 47294, 47736, 47936, 48195, 48384, 48685, 48960, 49113, 49140, 49504, 49920, 49980, 50076, 50932, 50960, 51360, 51408, 51597, 51840, 52416, 52430, 52920, 53040, 53312, 53928, 54145, 54570, 55080, 55640, 55692, 56160, 56448, 56576, 57120, 57330, 57780, 58208, 58240, 58422, 58752, 58968, 59670, 59920, 59976, 60480, 60669, 61152, 61632, 61880, 62595, 62720, 62916, 63504, 63648, 63665, 64260, 64974, 65280, 65484, 65520, 66640, 66768, 67392, 67410, 67473, 68159, 68480, 68544, 68796, 69336, 69615, 69888, 70560, 70720, 70941, 71604, 71904, 72576, 72760, 73440, 73710, 74256, 74880, 74970, 75114, 76160, 76398, 76440, 77040, 77112, 77896, 78624, 78645, 79380, 79560, 79968, 80640, 80892, 81536, 81855, 82176, 83460, 83538, 83888, 84240, 84672, 84864, 85680, 85995, 86632, 86670, 87312, 87360, 87633, 88128, 89024, 89131, 89505, 89856, 89880, 89964, 90720, 91392, 91728, 92448, 92820, 94080, 94374, 94588, 95472, 95872, 96390, 97370, 97461, 97920, 98226, 98280, 99008, 99960, 100152, 101115, 101864, 101920, 102720, 102816, 103194, 103680, 104832, 104860, 105840, 106080, 106624, 107856, 108290, 109140, 110160, 111280, 111384, 112320, 112455, 112671, 112896, 114240, 114597, 114660, 115560, 116416, 116480, 116844, 117504, 117936, 118235, 119340, 119840, 119952, 120960, 121338, 122304, 123264, 123760, 125190, 125307, 125832, 127008, 127296, 127330, 128520, 129948, 130968, 131040, 133280, 133536, 134784, 134820, 134946, 136318, 136960, 137088, 137592, 138672, 139230, 141120, 141440, 141561, 141882, 143208, 143808, 145152, 145520, 146055, 146880, 147339, 147420, 148512, 149760, 149940, 150228, 152320, 152796, 152880, 154080, 154224, 155792, 157248, 157290, 158760, 159120, 159936, 161784, 162435, 163072, 163710, 165529, 166920, 167076, 167776, 168480, 169344, 169728, 171360, 171990, 173264, 173340, 174624, 174720, 175266, 176256, 178048, 178262, 179010, 179760, 179928, 181440, 183456, 184896, 185640, 187785, 188160, 188748, 189176, 190944, 190995, 191744, 192780, 194740, 194922, 195840, 196452, 196560, 198016, 199920, 200304, 202230, 203728, 203840, 204477, 205440, 205632, 206388, 208845, 209664, 209720, 211680, 212160, 212823, 213248, 215712, 216580, 218280, 220320, 222560, 222768, 224640, 224910, 225342, 228480, 229194, 229320, 231120, 232832, 233688, 235872, 235935, 236470, 238680, 239680, 239904, 241920, 242676, 244608, 245565, 246528, 247520, 250380, 250614, 251664, 254016, 254592, 254660, 257040, 257985, 259896, 261936, 262080, 262899, 266560, 267072, 267393, 269568, 269640, 269892, 272636, 274176, 275184, 277344, 278460, 282240, 282880, 283122, 283764, 286416, 287616, 291040, 292110, 292383, 293760, 294678, 294840, 297024, 299880, 300456, 303345, 305592, 305760, 308160, 308448, 311584, 314496, 314580, 317520, 318240, 319872, 323568, 324870, 327420, 331058, 333840, 334152, 335552, 336960, 337365, 338688, 340795, 342720, 343791, 343980, 346528, 346680, 349248, 349440, 350532, 352512, 354705, 356096, 356524, 358020, 359520, 359856, 362880, 366912, 369792, 371280, 375570, 377496, 378352, 381888, 381990, 385560, 389480, 389844, 392904, 393120, 396032, 399840, 400608, 404460, 407456, 407680, 408954, 410880, 411264, 412776, 417690, 419440, 423360, 424320, 424683, 425646, 431424, 433160, 436560, 438165, 440640, 445120, 445536, 445655, 449280, 449820, 450684, 456960, 458388, 458640, 462240, 465664, 467376, 471744, 471870, 472940, 477360, 479360, 479808, 485352, 487305, 489216, 491130, 495040, 496587, 500760, 501228, 503328, 508032, 509184, 509320, 514080, 515970, 519792, 523872, 524160, 525798, 533120, 534144, 534786, 539280, 539784, 545272, 550368, 554688, 556920, 563355, 564480, 566244, 567528, 572832, 572985, 575232, 582080, 584220, 584766, 587520, 589356, 589680, 594048, 599760, 600912, 606690, 611184, 611520, 613431, 616320, 616896, 623168, 626535, 628992, 629160, 635040, 636480, 638469, 639744, 647136, 649740, 654840, 662116, 667680, 668304, 671104, 673920, 674730, 681590, 685440, 687582, 687960, 693056, 693360, 698496, 701064, 707805, 709410, 713048, 716040, 719040, 719712, 725760, 733824, 736695, 739584, 742560, 751140, 754992, 756704, 763776, 763980, 771120, 778960, 779688, 785808, 786240, 788697, 799680, 801216, 802179, 808920, 814912, 815360, 817908, 822528, 825552, 827645, 835380, 838880, 846720, 848640, 849366, 851292, 862848, 866320, 873120, 876330, 877149, 881280, 890240, 891072, 891310, 899640, 901368, 916776, 917280, 924480, 934752, 943488, 943740, 945880, 954720, 958720, 959616, 970704, 974610, 982260, 990080, 993174, 1001520, 1002456, 1006656, 1016064, 1018640, 1022385, 1028160, 1031373, 1031940, 1039584, 1047744, 1048320, 1051596, 1064115, 1066240, 1068288, 1069572, 1078560, 1079568, 1090544, 1100736, 1109376, 1113840, 1126710, 1132488, 1135056, 1145664, 1145970, 1158703, 1164160, 1168440, 1169532, 1178712, 1179360, 1188096, 1199520, 1201824, 1213380, 1222368, 1223040, 1226862, 1232640, 1233792, 1246336, 1253070, 1258320, 1270080, 1272960, 1276938, 1294272, 1299480, 1309680, 1314495, 1324232, 1335360, 1336608, 1336965, 1342208, 1347840, 1349460, 1363180, 1370880, 1375164, 1375920, 1386112, 1386720, 1396992, 1402128, 1415610, 1418820, 1426096, 1432080, 1438080, 1439424, 1461915, 1467648, 1473390, 1485120, 1489761, 1502280, 1509984, 1513408, 1527552, 1527960, 1542240, 1557920, 1559376, 1571616, 1572480, 1577394, 1599360, 1602432, 1604358, 1617840, 1629824, 1635816, 1651104, 1655290, 1670760, 1677760, 1693440, 1698732, 1702584, 1718955, 1725696, 1732640, 1746240, 1752660, 1754298, 1762560, 1780480, 1782144, 1782620, 1799280, 1802736, 1833552, 1834560, 1840293, 1848960, 1869504, 1886976, 1887480, 1891760, 1909440, 1915407, 1919232, 1941408, 1949220, 1964520, 1980160, 1986348, 2003040, 2004912, 2013312, 2037280, 2044770, 2056320, 2062746, 2063880, 2079168, 2095488, 2103192, 2123415, 2128230, 2139144, 2157120, 2159136, 2181088, 2201472, 2218752, 2227680, 2253420, 2264976, 2270112, 2291328, 2291940, 2317406, 2328320, 2336880, 2339064, 2357424, 2358720, 2399040, 2403648, 2406537, 2426760, 2444736, 2446080, 2453724, 2467584, 2482935, 2492672, 2506140, 2516640, 2540160, 2545920, 2553876, 2588544, 2598960, 2619360, 2628990, 2648464, 2670720, 2673216, 2673930, 2698920, 2726360, 2750328, 2751840, 2772224, 2773440, 2804256, 2831220, 2837640, 2852192, 2864160, 2876160, 2878848, 2923830, 2946780, 2970240, 2979522, 3004560, 3019968, 3026816, 3055920, 3067155, 3084480, 3115840, 3118752, 3143232, 3144960, 3154788, 3192345, 3198720, 3204864, 3208716, 3235680, 3259648, 3271632, 3302208, 3310580, 3341520, 3355520, 3397464, 3405168, 3437910, 3465280, 3476109, 3492480, 3505320, 3508596, 3564288, 3565240, 3598560, 3605472, 3667104, 3669120, 3680586, 3697920, 3739008, 3774960, 3783520, 3818880, 3830814, 3882816, 3898440, 3929040, 3943485, 3972696, 4006080, 4009824, 4010895, 4026624, 4074560, 4089540, 4112640, 4125492, 4127760, 4158336, 4190976, 4206384, 4246830, 4256460, 4278288, 4314240, 4318272, 4362176, 4385745, 4402944, 4455360, 4469283, 4506840, 4529952, 4540224, 4582656, 4583880, 4634812, 4673760, 4678128, 4714848, 4717440, 4798080, 4807296, 4813074, 4853520, 4889472, 4907448, 4965870, 5012280, 5033280, 5080320, 5107752, 5156865, 5177088, 5197920, 5238720, 5257980, 5296928, 5341440, 5346432, 5347860, 5397840, 5452720, 5500656, 5503680, 5520879, 5546880, 5608512, 5662440, 5675280, 5704384, 5728320, 5757696, 5793515, 5847660, 5893560, 5940480, 5959044, 6009120, 6039936, 6053632, 6111840, 6134310, 6168960, 6231680, 6237504, 6286464, 6309576, 6384690, 6417432, 6471360, 6543264, 6604416, 6621160, 6683040, 6711040, 6794928, 6810336, 6875820, 6930560, 6952218, 6984960, 7010640, 7017192, 7130480, 7197120, 7210944, 7219611, 7334208, 7338240, 7361172, 7448805, 7478016, 7549920, 7567040, 7637760, 7661628, 7765632, 7796880, 7858080, 7886970, 7945392, 8012160, 8019648, 8021790, 8149120, 8179080, 8250984, 8255520, 8316672, 8412768, 8493660, 8512920, 8556576, 8628480, 8636544, 8724352, 8771490, 8910720, 8938566, 9013680, 9059904, 9080448, 9167760, 9201465, 9269624, 9347520, 9356256, 9429696, 9434880, 9577035, 9596160, 9614592, 9626148, 9707040, 9778944, 9814896, 9931740, 10024560, 10066560, 10215504, 10313730, 10395840, 10428327, 10477440, 10515960, 10593856, 10692864, 10695720, 10795680, 10905440, 11001312, 11007360, 11041758, 11093760, 11217024, 11324880, 11350560, 11408768, 11456640, 11587030, 11695320, 11787120, 11918088, 12018240, 12032685, 12079872, 12223680, 12268620, 12337920, 12463360, 12475008, 12572928, 12619152, 12769380, 12834864, 12942720, 13086528, 13208832, 13242320, 13366080, 13407849, 13589856, 13620672, 13751640, 13861120, 13904436, 14021280, 14034384, 14260960, 14394240, 14421888, 14439222, 14668416, 14722344, 14897610, 15099840, 15134080, 15323256, 15531264, 15593760, 15716160, 15773940, 15890784, 16024320, 16039296, 16043580, 16298240, 16358160, 16501968, 16511040, 16825536, 16987320, 17025840, 17113152, 17273088, 17380545, 17448704, 17542980, 17821440, 17877132, 18027360, 18119808, 18160896, 18335520, 18402930, 18539248, 18695040, 18712512, 18859392, 19154070, 19252296, 19414080, 19629792, 19863480, 20049120, 20133120, 20431008, 20627460, 20791680, 20856654, 20954880, 21031920, 21187712, 21391440, 21591360, 21810880, 22002624, 22014720, 22083516, 22346415, 22434048, 22649760, 22701120, 22817536, 22913280, 23174060, 23390640, 23574240, 23836176, 24036480, 24065370, 24447360, 24537240, 24950016, 25238304, 25538760, 25669728, 25885440, 26173056, 26484640, 26732160, 26815698, 27179712, 27241344, 27503280, 27604395, 27808872, 28042560, 28068768, 28521920, 28788480, 28843776, 28878444, 29336832, 29444688, 29795220, 30199680, 30268160, 30646512, 31187520, 31284981, 31432320, 31547880, 31781568, 32078592, 32087160, 32716320, 33003936, 33022080, 33651072, 33974640, 34051680, 34226304, 34761090, 35085960, 35754264, 36054720, 36098055, 36239616, 36671040, 36805860, 37078496, 37390080, 37425024, 37718784, 38308140, 38504592, 38828160, 39259584, 39726960, 40098240, 40862016, 41254920, 41583360, 41713308, 42063840, 42375424, 42782880, 43182720, 43621760, 44005248, 44167032, 44692830, 45299520, 45402240, 46348120, 46781280, 47148480, 47672352, 48072960, 48130740, 48894720, 49074480, 50476608, 51077520, 51339456, 52141635, 52346112, 52969280, 53464320, 53631396, 54359424, 54482688, 55006560, 55208790, 55617744, 56085120, 56137536, 57043840, 57756888, 58889376, 59590440, 60399360, 61293024, 62375040, 62569962, 62864640, 63095760, 63563136, 64174320, 65432640, 66007872, 66044160, 67039245, 67302144, 67949280, 68103360, 68452608, 69522180, 70171920, 71508528, 72109440, 72196110, 73342080, 73611720, 74156992, 74850048, 76616280, 77009184, 77656320, 78519168, 79453920, 80196480, 81724032, 82509840, 83426616, 84127680, 85565760, 86365440, 87243520, 88010496, 88334064, 89385660, 90599040, 90804480, 92696240, 93562560, 93854943, 94296960, 95344704, 96261480, 98148960, 100953216, 102155040, 102678912, 104283270, 105938560, 107262792, 108718848, 110013120, 110417580, 111235488, 112170240, 112275072, 114087680, 115513776, 117778752, 119180880, 122586048, 124750080, 125139924, 126191520, 127126272, 128348640, 130865280, 132015744, 134078490, 135898560, 136206720, 139044360, 140343840, 143017056, 144218880, 144392220, 146684160, 147223440, 148313984, 153232560, 154018368, 156424905, 157038336, 158907840, 160392960, 163448064, 165019680, 166853232, 168255360, 171131520, 176668128, 178771320, 181198080, 185392480, 187125120, 187709886, 188593920, 190689408, 192522960, 196297920, 201906432, 204310080, 205357824, 208566540, 211877120, 214525584, 220026240, 220835160, 222470976, 224550144, 231027552, 235557504, 238361760, 245172096, 250279848, 252383040, 256697280, 261730560, 264031488, 268156980, 271797120, 272413440, 278088720, 280687680, 286034112, 288784440, 294446880, 296627968, 306465120, 308036736, 312849810, 317815680, 330039360, 333706464, 336510720, 342263040, 353336256, 357542640, 370784960, 374250240, 375419772, 381378816, 385045920, 392595840, 408620160, 417133080, 429051168, 440052480, 441670320, 444941952, 462055104, 469274715, 471115008, 476723520, 490344192, 500559696, 504766080, 513394560, 536313960, 543594240, 556177440, 561375360, 572068224, 577568880, 588893760, 612930240, 616073472, 625699620, 635631360, 660078720, 667412928, 706672512, 715085280, 741569920, 750839544, 770091840, 785191680, 817240320, 834266160, 858102336, 883340640, 889883904, 924110208, 938549430, 953447040, 1001119392, 1009532160, 1026789120, 1072627920, 1112354880, 1122750720, 1144136448, 1155137760, 1177787520, 1225860480, 1251399240, 1320157440, 1334825856, 1413345024, 1430170560, 1483139840, 1501679088, 1540183680, 1668532320, 1716204672, 1766681280, 1848220416, 1877098860, 1906894080, 2002238784, 2145255840, 2224709760, 2310275520, 2355575040, 2451720960, 2502798480, 2669651712, 2860341120, 3003358176, 3080367360, 3337064640, 3432409344, 3533362560, 3754197720, 4004477568, 4290511680, 4449419520, 4620551040, 5005596960, 5720682240, 6006716352, 6674129280, 7066725120, 7508395440, 8008955136, 8581023360, 9241102080, 10011193920, 12013432704, 13348258560, 15016790880, 17162046720, 20022387840, 24026865408, 30033581760, 40044775680, 60067163520, 120134327040]

約数ペア:

[(1, 120134327040), (2, 60067163520), (3, 40044775680), (4, 30033581760), (5, 24026865408), (6, 20022387840), (7, 17162046720), (8, 15016790880), (9, 13348258560), (10, 12013432704), (12, 10011193920), (13, 9241102080), (14, 8581023360), (15, 8008955136), (16, 7508395440), (17, 7066725120), (18, 6674129280), (20, 6006716352), (21, 5720682240), (24, 5005596960), (26, 4620551040), (27, 4449419520), (28, 4290511680), (30, 4004477568), (32, 3754197720), (34, 3533362560), (35, 3432409344), (36, 3337064640), (39, 3080367360), (40, 3003358176), (42, 2860341120), (45, 2669651712), (48, 2502798480), (49, 2451720960), (51, 2355575040), (52, 2310275520), (54, 2224709760), (56, 2145255840), (60, 2002238784), (63, 1906894080), (64, 1877098860), (65, 1848220416), (68, 1766681280), (70, 1716204672), (72, 1668532320), (78, 1540183680), (80, 1501679088), (81, 1483139840), (84, 1430170560), (85, 1413345024), (90, 1334825856), (91, 1320157440), (96, 1251399240), (98, 1225860480), (102, 1177787520), (104, 1155137760), (105, 1144136448), (107, 1122750720), (108, 1112354880), (112, 1072627920), (117, 1026789120), (119, 1009532160), (120, 1001119392), (126, 953447040), (128, 938549430), (130, 924110208), (135, 889883904), (136, 883340640), (140, 858102336), (144, 834266160), (147, 817240320), (153, 785191680), (156, 770091840), (160, 750839544), (162, 741569920), (168, 715085280), (170, 706672512), (180, 667412928), (182, 660078720), (189, 635631360), (192, 625699620), (195, 616073472), (196, 612930240), (204, 588893760), (208, 577568880), (210, 572068224), (214, 561375360), (216, 556177440), (221, 543594240), (224, 536313960), (234, 513394560), (238, 504766080), (240, 500559696), (245, 490344192), (252, 476723520), (255, 471115008), (256, 469274715), (260, 462055104), (270, 444941952), (272, 441670320), (273, 440052480), (280, 429051168), (288, 417133080), (294, 408620160), (306, 392595840), (312, 385045920), (315, 381378816), (320, 375419772), (321, 374250240), (324, 370784960), (336, 357542640), (340, 353336256), (351, 342263040), (357, 336510720), (360, 333706464), (364, 330039360), (378, 317815680), (384, 312849810), (390, 308036736), (392, 306465120), (405, 296627968), (408, 294446880), (416, 288784440), (420, 286034112), (428, 280687680), (432, 278088720), (441, 272413440), (442, 271797120), (448, 268156980), (455, 264031488), (459, 261730560), (468, 256697280), (476, 252383040), (480, 250279848), (490, 245172096), (504, 238361760), (510, 235557504), (520, 231027552), (535, 224550144), (540, 222470976), (544, 220835160), (546, 220026240), (560, 214525584), (567, 211877120), (576, 208566540), (585, 205357824), (588, 204310080), (595, 201906432), (612, 196297920), (624, 192522960), (630, 190689408), (637, 188593920), (640, 187709886), (642, 187125120), (648, 185392480), (663, 181198080), (672, 178771320), (680, 176668128), (702, 171131520), (714, 168255360), (720, 166853232), (728, 165019680), (735, 163448064), (749, 160392960), (756, 158907840), (765, 157038336), (768, 156424905), (780, 154018368), (784, 153232560), (810, 148313984), (816, 147223440), (819, 146684160), (832, 144392220), (833, 144218880), (840, 143017056), (856, 140343840), (864, 139044360), (882, 136206720), (884, 135898560), (896, 134078490), (910, 132015744), (918, 130865280), (936, 128348640), (945, 127126272), (952, 126191520), (960, 125139924), (963, 124750080), (980, 122586048), (1008, 119180880), (1020, 117778752), (1040, 115513776), (1053, 114087680), (1070, 112275072), (1071, 112170240), (1080, 111235488), (1088, 110417580), (1092, 110013120), (1105, 108718848), (1120, 107262792), (1134, 105938560), (1152, 104283270), (1170, 102678912), (1176, 102155040), (1190, 100953216), (1224, 98148960), (1248, 96261480), (1260, 95344704), (1274, 94296960), (1280, 93854943), (1284, 93562560), (1296, 92696240), (1323, 90804480), (1326, 90599040), (1344, 89385660), (1360, 88334064), (1365, 88010496), (1377, 87243520), (1391, 86365440), (1404, 85565760), (1428, 84127680), (1440, 83426616), (1456, 82509840), (1470, 81724032), (1498, 80196480), (1512, 79453920), (1530, 78519168), (1547, 77656320), (1560, 77009184), (1568, 76616280), (1605, 74850048), (1620, 74156992), (1632, 73611720), (1638, 73342080), (1664, 72196110), (1666, 72109440), (1680, 71508528), (1712, 70171920), (1728, 69522180), (1755, 68452608), (1764, 68103360), (1768, 67949280), (1785, 67302144), (1792, 67039245), (1819, 66044160), (1820, 66007872), (1836, 65432640), (1872, 64174320), (1890, 63563136), (1904, 63095760), (1911, 62864640), (1920, 62569962), (1926, 62375040), (1960, 61293024), (1989, 60399360), (2016, 59590440), (2040, 58889376), (2080, 57756888), (2106, 57043840), (2140, 56137536), (2142, 56085120), (2160, 55617744), (2176, 55208790), (2184, 55006560), (2205, 54482688), (2210, 54359424), (2240, 53631396), (2247, 53464320), (2268, 52969280), (2295, 52346112), (2304, 52141635), (2340, 51339456), (2352, 51077520), (2380, 50476608), (2448, 49074480), (2457, 48894720), (2496, 48130740), (2499, 48072960), (2520, 47672352), (2548, 47148480), (2568, 46781280), (2592, 46348120), (2646, 45402240), (2652, 45299520), (2688, 44692830), (2720, 44167032), (2730, 44005248), (2754, 43621760), (2782, 43182720), (2808, 42782880), (2835, 42375424), (2856, 42063840), (2880, 41713308), (2889, 41583360), (2912, 41254920), (2940, 40862016), (2996, 40098240), (3024, 39726960), (3060, 39259584), (3094, 38828160), (3120, 38504592), (3136, 38308140), (3185, 37718784), (3210, 37425024), (3213, 37390080), (3240, 37078496), (3264, 36805860), (3276, 36671040), (3315, 36239616), (3328, 36098055), (3332, 36054720), (3360, 35754264), (3424, 35085960), (3456, 34761090), (3510, 34226304), (3528, 34051680), (3536, 33974640), (3570, 33651072), (3638, 33022080), (3640, 33003936), (3672, 32716320), (3744, 32087160), (3745, 32078592), (3780, 31781568), (3808, 31547880), (3822, 31432320), (3840, 31284981), (3852, 31187520), (3920, 30646512), (3969, 30268160), (3978, 30199680), (4032, 29795220), (4080, 29444688), (4095, 29336832), (4160, 28878444), (4165, 28843776), (4173, 28788480), (4212, 28521920), (4280, 28068768), (4284, 28042560), (4320, 27808872), (4352, 27604395), (4368, 27503280), (4410, 27241344), (4420, 27179712), (4480, 26815698), (4494, 26732160), (4536, 26484640), (4590, 26173056), (4641, 25885440), (4680, 25669728), (4704, 25538760), (4760, 25238304), (4815, 24950016), (4896, 24537240), (4914, 24447360), (4992, 24065370), (4998, 24036480), (5040, 23836176), (5096, 23574240), (5136, 23390640), (5184, 23174060), (5243, 22913280), (5265, 22817536), (5292, 22701120), (5304, 22649760), (5355, 22434048), (5376, 22346415), (5440, 22083516), (5457, 22014720), (5460, 22002624), (5508, 21810880), (5564, 21591360), (5616, 21391440), (5670, 21187712), (5712, 21031920), (5733, 20954880), (5760, 20856654), (5778, 20791680), (5824, 20627460), (5880, 20431008), (5967, 20133120), (5992, 20049120), (6048, 19863480), (6120, 19629792), (6188, 19414080), (6240, 19252296), (6272, 19154070), (6370, 18859392), (6420, 18712512), (6426, 18695040), (6480, 18539248), (6528, 18402930), (6552, 18335520), (6615, 18160896), (6630, 18119808), (6664, 18027360), (6720, 17877132), (6741, 17821440), (6848, 17542980), (6885, 17448704), (6912, 17380545), (6955, 17273088), (7020, 17113152), (7056, 17025840), (7072, 16987320), (7140, 16825536), (7276, 16511040), (7280, 16501968), (7344, 16358160), (7371, 16298240), (7488, 16043580), (7490, 16039296), (7497, 16024320), (7560, 15890784), (7616, 15773940), (7644, 15716160), (7704, 15593760), (7735, 15531264), (7840, 15323256), (7938, 15134080), (7956, 15099840), (8064, 14897610), (8160, 14722344), (8190, 14668416), (8320, 14439222), (8330, 14421888), (8346, 14394240), (8424, 14260960), (8560, 14034384), (8568, 14021280), (8640, 13904436), (8667, 13861120), (8736, 13751640), (8820, 13620672), (8840, 13589856), (8960, 13407849), (8988, 13366080), (9072, 13242320), (9095, 13208832), (9180, 13086528), (9282, 12942720), (9360, 12834864), (9408, 12769380), (9520, 12619152), (9555, 12572928), (9630, 12475008), (9639, 12463360), (9737, 12337920), (9792, 12268620), (9828, 12223680), (9945, 12079872), (9984, 12032685), (9996, 12018240), (10080, 11918088), (10192, 11787120), (10272, 11695320), (10368, 11587030), (10486, 11456640), (10530, 11408768), (10584, 11350560), (10608, 11324880), (10710, 11217024), (10829, 11093760), (10880, 11041758), (10914, 11007360), (10920, 11001312), (11016, 10905440), (11128, 10795680), (11232, 10695720), (11235, 10692864), (11340, 10593856), (11424, 10515960), (11466, 10477440), (11520, 10428327), (11556, 10395840), (11648, 10313730), (11760, 10215504), (11934, 10066560), (11984, 10024560), (12096, 9931740), (12240, 9814896), (12285, 9778944), (12376, 9707040), (12480, 9626148), (12495, 9614592), (12519, 9596160), (12544, 9577035), (12733, 9434880), (12740, 9429696), (12840, 9356256), (12852, 9347520), (12960, 9269624), (13056, 9201465), (13104, 9167760), (13230, 9080448), (13260, 9059904), (13328, 9013680), (13440, 8938566), (13482, 8910720), (13696, 8771490), (13770, 8724352), (13910, 8636544), (13923, 8628480), (14040, 8556576), (14112, 8512920), (14144, 8493660), (14280, 8412768), (14445, 8316672), (14552, 8255520), (14560, 8250984), (14688, 8179080), (14742, 8149120), (14976, 8021790), (14980, 8019648), (14994, 8012160), (15120, 7945392), (15232, 7886970), (15288, 7858080), (15408, 7796880), (15470, 7765632), (15680, 7661628), (15729, 7637760), (15876, 7567040), (15912, 7549920), (16065, 7478016), (16128, 7448805), (16320, 7361172), (16371, 7338240), (16380, 7334208), (16640, 7219611), (16660, 7210944), (16692, 7197120), (16848, 7130480), (17120, 7017192), (17136, 7010640), (17199, 6984960), (17280, 6952218), (17334, 6930560), (17472, 6875820), (17640, 6810336), (17680, 6794928), (17901, 6711040), (17976, 6683040), (18144, 6621160), (18190, 6604416), (18360, 6543264), (18564, 6471360), (18720, 6417432), (18816, 6384690), (19040, 6309576), (19110, 6286464), (19260, 6237504), (19278, 6231680), (19474, 6168960), (19584, 6134310), (19656, 6111840), (19845, 6053632), (19890, 6039936), (19992, 6009120), (20160, 5959044), (20223, 5940480), (20384, 5893560), (20544, 5847660), (20736, 5793515), (20865, 5757696), (20972, 5728320), (21060, 5704384), (21168, 5675280), (21216, 5662440), (21420, 5608512), (21658, 5546880), (21760, 5520879), (21828, 5503680), (21840, 5500656), (22032, 5452720), (22256, 5397840), (22464, 5347860), (22470, 5346432), (22491, 5341440), (22680, 5296928), (22848, 5257980), (22932, 5238720), (23112, 5197920), (23205, 5177088), (23296, 5156865), (23520, 5107752), (23647, 5080320), (23868, 5033280), (23968, 5012280), (24192, 4965870), (24480, 4907448), (24570, 4889472), (24752, 4853520), (24960, 4813074), (24990, 4807296), (25038, 4798080), (25466, 4717440), (25480, 4714848), (25680, 4678128), (25704, 4673760), (25920, 4634812), (26208, 4583880), (26215, 4582656), (26460, 4540224), (26520, 4529952), (26656, 4506840), (26880, 4469283), (26964, 4455360), (27285, 4402944), (27392, 4385745), (27540, 4362176), (27820, 4318272), (27846, 4314240), (28080, 4278288), (28224, 4256460), (28288, 4246830), (28560, 4206384), (28665, 4190976), (28890, 4158336), (29104, 4127760), (29120, 4125492), (29211, 4112640), (29376, 4089540), (29484, 4074560), (29835, 4026624), (29952, 4010895), (29960, 4009824), (29988, 4006080), (30240, 3972696), (30464, 3943485), (30576, 3929040), (30816, 3898440), (30940, 3882816), (31360, 3830814), (31458, 3818880), (31752, 3783520), (31824, 3774960), (32130, 3739008), (32487, 3697920), (32640, 3680586), (32742, 3669120), (32760, 3667104), (33320, 3605472), (33384, 3598560), (33696, 3565240), (33705, 3564288), (34240, 3508596), (34272, 3505320), (34398, 3492480), (34560, 3476109), (34668, 3465280), (34944, 3437910), (35280, 3405168), (35360, 3397464), (35802, 3355520), (35952, 3341520), (36288, 3310580), (36380, 3302208), (36720, 3271632), (36855, 3259648), (37128, 3235680), (37440, 3208716), (37485, 3204864), (37557, 3198720), (37632, 3192345), (38080, 3154788), (38199, 3144960), (38220, 3143232), (38520, 3118752), (38556, 3115840), (38948, 3084480), (39168, 3067155), (39312, 3055920), (39690, 3026816), (39780, 3019968), (39984, 3004560), (40320, 2979522), (40446, 2970240), (40768, 2946780), (41088, 2923830), (41730, 2878848), (41769, 2876160), (41944, 2864160), (42120, 2852192), (42336, 2837640), (42432, 2831220), (42840, 2804256), (43316, 2773440), (43335, 2772224), (43656, 2751840), (43680, 2750328), (44064, 2726360), (44512, 2698920), (44928, 2673930), (44940, 2673216), (44982, 2670720), (45360, 2648464), (45696, 2628990), (45864, 2619360), (46224, 2598960), (46410, 2588544), (47040, 2553876), (47187, 2545920), (47294, 2540160), (47736, 2516640), (47936, 2506140), (48195, 2492672), (48384, 2482935), (48685, 2467584), (48960, 2453724), (49113, 2446080), (49140, 2444736), (49504, 2426760), (49920, 2406537), (49980, 2403648), (50076, 2399040), (50932, 2358720), (50960, 2357424), (51360, 2339064), (51408, 2336880), (51597, 2328320), (51840, 2317406), (52416, 2291940), (52430, 2291328), (52920, 2270112), (53040, 2264976), (53312, 2253420), (53928, 2227680), (54145, 2218752), (54570, 2201472), (55080, 2181088), (55640, 2159136), (55692, 2157120), (56160, 2139144), (56448, 2128230), (56576, 2123415), (57120, 2103192), (57330, 2095488), (57780, 2079168), (58208, 2063880), (58240, 2062746), (58422, 2056320), (58752, 2044770), (58968, 2037280), (59670, 2013312), (59920, 2004912), (59976, 2003040), (60480, 1986348), (60669, 1980160), (61152, 1964520), (61632, 1949220), (61880, 1941408), (62595, 1919232), (62720, 1915407), (62916, 1909440), (63504, 1891760), (63648, 1887480), (63665, 1886976), (64260, 1869504), (64974, 1848960), (65280, 1840293), (65484, 1834560), (65520, 1833552), (66640, 1802736), (66768, 1799280), (67392, 1782620), (67410, 1782144), (67473, 1780480), (68159, 1762560), (68480, 1754298), (68544, 1752660), (68796, 1746240), (69336, 1732640), (69615, 1725696), (69888, 1718955), (70560, 1702584), (70720, 1698732), (70941, 1693440), (71604, 1677760), (71904, 1670760), (72576, 1655290), (72760, 1651104), (73440, 1635816), (73710, 1629824), (74256, 1617840), (74880, 1604358), (74970, 1602432), (75114, 1599360), (76160, 1577394), (76398, 1572480), (76440, 1571616), (77040, 1559376), (77112, 1557920), (77896, 1542240), (78624, 1527960), (78645, 1527552), (79380, 1513408), (79560, 1509984), (79968, 1502280), (80640, 1489761), (80892, 1485120), (81536, 1473390), (81855, 1467648), (82176, 1461915), (83460, 1439424), (83538, 1438080), (83888, 1432080), (84240, 1426096), (84672, 1418820), (84864, 1415610), (85680, 1402128), (85995, 1396992), (86632, 1386720), (86670, 1386112), (87312, 1375920), (87360, 1375164), (87633, 1370880), (88128, 1363180), (89024, 1349460), (89131, 1347840), (89505, 1342208), (89856, 1336965), (89880, 1336608), (89964, 1335360), (90720, 1324232), (91392, 1314495), (91728, 1309680), (92448, 1299480), (92820, 1294272), (94080, 1276938), (94374, 1272960), (94588, 1270080), (95472, 1258320), (95872, 1253070), (96390, 1246336), (97370, 1233792), (97461, 1232640), (97920, 1226862), (98226, 1223040), (98280, 1222368), (99008, 1213380), (99960, 1201824), (100152, 1199520), (101115, 1188096), (101864, 1179360), (101920, 1178712), (102720, 1169532), (102816, 1168440), (103194, 1164160), (103680, 1158703), (104832, 1145970), (104860, 1145664), (105840, 1135056), (106080, 1132488), (106624, 1126710), (107856, 1113840), (108290, 1109376), (109140, 1100736), (110160, 1090544), (111280, 1079568), (111384, 1078560), (112320, 1069572), (112455, 1068288), (112671, 1066240), (112896, 1064115), (114240, 1051596), (114597, 1048320), (114660, 1047744), (115560, 1039584), (116416, 1031940), (116480, 1031373), (116844, 1028160), (117504, 1022385), (117936, 1018640), (118235, 1016064), (119340, 1006656), (119840, 1002456), (119952, 1001520), (120960, 993174), (121338, 990080), (122304, 982260), (123264, 974610), (123760, 970704), (125190, 959616), (125307, 958720), (125832, 954720), (127008, 945880), (127296, 943740), (127330, 943488), (128520, 934752), (129948, 924480), (130968, 917280), (131040, 916776), (133280, 901368), (133536, 899640), (134784, 891310), (134820, 891072), (134946, 890240), (136318, 881280), (136960, 877149), (137088, 876330), (137592, 873120), (138672, 866320), (139230, 862848), (141120, 851292), (141440, 849366), (141561, 848640), (141882, 846720), (143208, 838880), (143808, 835380), (145152, 827645), (145520, 825552), (146055, 822528), (146880, 817908), (147339, 815360), (147420, 814912), (148512, 808920), (149760, 802179), (149940, 801216), (150228, 799680), (152320, 788697), (152796, 786240), (152880, 785808), (154080, 779688), (154224, 778960), (155792, 771120), (157248, 763980), (157290, 763776), (158760, 756704), (159120, 754992), (159936, 751140), (161784, 742560), (162435, 739584), (163072, 736695), (163710, 733824), (165529, 725760), (166920, 719712), (167076, 719040), (167776, 716040), (168480, 713048), (169344, 709410), (169728, 707805), (171360, 701064), (171990, 698496), (173264, 693360), (173340, 693056), (174624, 687960), (174720, 687582), (175266, 685440), (176256, 681590), (178048, 674730), (178262, 673920), (179010, 671104), (179760, 668304), (179928, 667680), (181440, 662116), (183456, 654840), (184896, 649740), (185640, 647136), (187785, 639744), (188160, 638469), (188748, 636480), (189176, 635040), (190944, 629160), (190995, 628992), (191744, 626535), (192780, 623168), (194740, 616896), (194922, 616320), (195840, 613431), (196452, 611520), (196560, 611184), (198016, 606690), (199920, 600912), (200304, 599760), (202230, 594048), (203728, 589680), (203840, 589356), (204477, 587520), (205440, 584766), (205632, 584220), (206388, 582080), (208845, 575232), (209664, 572985), (209720, 572832), (211680, 567528), (212160, 566244), (212823, 564480), (213248, 563355), (215712, 556920), (216580, 554688), (218280, 550368), (220320, 545272), (222560, 539784), (222768, 539280), (224640, 534786), (224910, 534144), (225342, 533120), (228480, 525798), (229194, 524160), (229320, 523872), (231120, 519792), (232832, 515970), (233688, 514080), (235872, 509320), (235935, 509184), (236470, 508032), (238680, 503328), (239680, 501228), (239904, 500760), (241920, 496587), (242676, 495040), (244608, 491130), (245565, 489216), (246528, 487305), (247520, 485352), (250380, 479808), (250614, 479360), (251664, 477360), (254016, 472940), (254592, 471870), (254660, 471744), (257040, 467376), (257985, 465664), (259896, 462240), (261936, 458640), (262080, 458388), (262899, 456960), (266560, 450684), (267072, 449820), (267393, 449280), (269568, 445655), (269640, 445536), (269892, 445120), (272636, 440640), (274176, 438165), (275184, 436560), (277344, 433160), (278460, 431424), (282240, 425646), (282880, 424683), (283122, 424320), (283764, 423360), (286416, 419440), (287616, 417690), (291040, 412776), (292110, 411264), (292383, 410880), (293760, 408954), (294678, 407680), (294840, 407456), (297024, 404460), (299880, 400608), (300456, 399840), (303345, 396032), (305592, 393120), (305760, 392904), (308160, 389844), (308448, 389480), (311584, 385560), (314496, 381990), (314580, 381888), (317520, 378352), (318240, 377496), (319872, 375570), (323568, 371280), (324870, 369792), (327420, 366912), (331058, 362880), (333840, 359856), (334152, 359520), (335552, 358020), (336960, 356524), (337365, 356096), (338688, 354705), (340795, 352512), (342720, 350532), (343791, 349440), (343980, 349248), (346528, 346680)]