111872033280

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 63, 64, 67, 68, 70, 72, 80, 84, 85, 87, 90, 96, 98, 102, 105, 108, 112, 116, 119, 120, 126, 128, 134, 135, 136, 140, 144, 145, 147, 153, 160, 168, 170, 174, 180, 189, 192, 196, 201, 203, 204, 210, 216, 224, 232, 238, 240, 245, 252, 255, 256, 261, 268, 270, 272, 280, 288, 290, 294, 306, 315, 320, 335, 336, 340, 348, 357, 360, 378, 384, 392, 402, 406, 408, 420, 432, 435, 441, 448, 459, 464, 469, 476, 480, 490, 493, 504, 510, 512, 522, 536, 540, 544, 560, 576, 580, 588, 595, 603, 609, 612, 630, 640, 670, 672, 680, 696, 714, 720, 735, 756, 765, 768, 783, 784, 804, 812, 816, 833, 840, 864, 870, 882, 896, 918, 928, 938, 945, 952, 960, 980, 986, 1005, 1008, 1015, 1020, 1044, 1071, 1072, 1080, 1088, 1120, 1139, 1152, 1160, 1176, 1190, 1206, 1218, 1224, 1260, 1280, 1305, 1323, 1340, 1344, 1360, 1392, 1407, 1421, 1428, 1440, 1470, 1479, 1512, 1530, 1536, 1566, 1568, 1608, 1624, 1632, 1666, 1680, 1728, 1740, 1764, 1785, 1792, 1809, 1827, 1836, 1856, 1876, 1890, 1904, 1920, 1943, 1960, 1972, 2010, 2016, 2030, 2040, 2088, 2142, 2144, 2160, 2176, 2205, 2240, 2278, 2295, 2304, 2320, 2345, 2352, 2380, 2412, 2436, 2448, 2465, 2499, 2520, 2560, 2610, 2646, 2680, 2688, 2720, 2784, 2814, 2842, 2856, 2880, 2940, 2958, 3015, 3024, 3045, 3060, 3132, 3136, 3213, 3216, 3248, 3264, 3283, 3332, 3360, 3417, 3451, 3456, 3480, 3528, 3570, 3584, 3618, 3654, 3672, 3712, 3752, 3780, 3808, 3840, 3886, 3915, 3920, 3944, 4020, 4032, 4060, 4080, 4165, 4176, 4221, 4263, 4284, 4288, 4320, 4352, 4410, 4437, 4480, 4556, 4590, 4608, 4640, 4690, 4704, 4760, 4824, 4872, 4896, 4930, 4998, 5040, 5220, 5292, 5355, 5360, 5376, 5440, 5481, 5568, 5628, 5684, 5695, 5712, 5760, 5829, 5880, 5916, 6030, 6048, 6090, 6120, 6264, 6272, 6426, 6432, 6496, 6528, 6566, 6615, 6664, 6720, 6834, 6902, 6912, 6960, 7035, 7056, 7105, 7140, 7236, 7308, 7344, 7395, 7424, 7497, 7504, 7560, 7616, 7680, 7772, 7830, 7840, 7888, 7973, 8040, 8064, 8120, 8160, 8330, 8352, 8442, 8526, 8568, 8576, 8640, 8704, 8820, 8874, 8960, 9045, 9112, 9135, 9180, 9280, 9380, 9408, 9520, 9648, 9715, 9744, 9792, 9849, 9860, 9996, 10080, 10251, 10353, 10440, 10584, 10710, 10720, 10752, 10880, 10962, 11136, 11256, 11368, 11390, 11424, 11520, 11658, 11760, 11832, 12060, 12096, 12180, 12240, 12495, 12528, 12544, 12663, 12789, 12852, 12864, 12992, 13056, 13132, 13230, 13311, 13328, 13440, 13601, 13668, 13804, 13824, 13920, 14070, 14112, 14210, 14280, 14472, 14616, 14688, 14790, 14848, 14994, 15008, 15120, 15232, 15544, 15660, 15680, 15776, 15946, 16065, 16080, 16128, 16240, 16320, 16415, 16660, 16704, 16884, 17052, 17085, 17136, 17152, 17255, 17280, 17487, 17640, 17748, 17920, 18090, 18224, 18270, 18360, 18560, 18760, 18816, 19040, 19296, 19430, 19488, 19584, 19698, 19720, 19992, 20160, 20502, 20706, 20880, 21105, 21168, 21315, 21420, 21440, 21760, 21924, 22185, 22272, 22491, 22512, 22736, 22780, 22848, 23040, 23316, 23520, 23664, 23919, 24120, 24157, 24192, 24360, 24480, 24990, 25056, 25088, 25326, 25578, 25704, 25728, 25984, 26112, 26264, 26460, 26622, 26656, 26880, 27202, 27336, 27405, 27608, 27840, 28140, 28224, 28420, 28560, 28944, 29145, 29232, 29376, 29547, 29580, 29988, 30016, 30240, 30464, 30753, 31059, 31088, 31320, 31360, 31552, 31892, 32130, 32160, 32256, 32480, 32640, 32830, 33031, 33320, 33408, 33768, 34104, 34170, 34272, 34304, 34510, 34560, 34974, 35280, 35496, 36180, 36448, 36540, 36720, 37120, 37485, 37520, 37632, 38080, 38367, 38592, 38860, 38976, 39168, 39396, 39440, 39865, 39984, 40320, 40803, 41004, 41412, 41760, 42210, 42336, 42630, 42840, 42880, 43520, 43848, 44370, 44544, 44982, 45024, 45472, 45560, 45696, 46632, 47040, 47328, 47838, 48240, 48314, 48384, 48720, 48960, 49245, 49980, 50112, 50652, 51156, 51255, 51408, 51456, 51765, 51968, 52461, 52528, 52920, 53244, 53312, 53760, 54404, 54672, 54810, 55216, 55680, 55811, 56280, 56448, 56840, 57120, 57888, 58290, 58464, 58752, 59094, 59160, 59976, 60032, 60480, 60928, 61506, 62118, 62176, 62640, 62720, 63104, 63315, 63784, 63945, 64260, 64320, 64960, 65280, 65660, 66062, 66555, 66640, 66816, 67536, 68005, 68208, 68340, 68544, 69020, 69120, 69948, 70560, 70992, 71757, 72360, 72471, 72896, 73080, 73440, 74240, 74970, 75040, 75264, 76160, 76734, 77184, 77720, 77952, 78336, 78792, 78880, 79730, 79968, 80640, 81606, 82008, 82824, 83520, 84420, 84672, 85260, 85680, 85760, 87435, 87696, 88641, 88740, 89964, 90048, 90944, 91120, 91392, 93177, 93264, 94080, 94656, 95207, 95676, 96480, 96628, 96768, 97440, 97920, 98490, 99093, 99960, 100224, 101304, 102312, 102510, 102816, 102912, 103530, 103936, 104922, 105056, 105840, 106488, 106624, 108808, 109344, 109620, 110432, 111360, 111622, 112455, 112560, 112896, 113680, 114240, 115776, 116580, 116928, 117504, 118188, 118320, 119595, 119952, 120064, 120785, 120960, 122409, 123012, 124236, 124352, 125280, 125440, 126208, 126630, 127568, 127890, 128520, 128640, 129920, 130560, 131320, 132124, 133110, 133280, 133632, 135072, 136010, 136416, 136680, 137088, 138040, 139896, 141120, 141984, 143514, 144720, 144942, 145792, 146160, 146880, 147735, 149940, 150080, 152320, 153468, 153765, 154368, 155295, 155440, 155904, 157584, 157760, 159460, 159936, 161280, 163212, 164016, 165155, 165648, 167040, 167433, 168840, 169344, 170520, 171360, 171520, 174870, 175392, 177282, 177480, 179928, 180096, 181888, 182240, 182784, 186354, 186528, 188160, 189312, 190414, 191352, 191835, 192960, 193256, 194880, 195840, 196980, 198186, 199920, 200448, 202608, 204015, 204624, 205020, 205632, 207060, 209844, 210112, 211680, 212976, 213248, 215271, 217413, 217616, 218688, 219240, 220864, 222720, 223244, 224910, 225120, 225792, 227360, 228480, 231217, 231552, 233160, 233856, 235008, 236376, 236640, 239190, 239904, 240128, 241570, 241920, 244818, 246024, 248472, 248704, 250560, 252416, 253260, 255136, 255780, 257040, 257280, 259840, 262305, 262640, 264248, 266220, 266560, 270144, 272020, 272832, 273360, 274176, 276080, 279055, 279792, 282240, 283968, 285621, 287028, 289440, 289884, 291584, 292320, 293760, 295470, 297279, 299880, 300160, 304640, 306936, 307530, 308736, 310590, 310880, 311808, 315168, 315520, 318920, 319872, 326424, 328032, 330310, 331296, 334080, 334866, 337680, 338688, 341040, 342720, 349740, 350784, 354564, 354960, 358785, 359856, 360192, 362355, 363776, 364480, 367227, 372708, 373056, 376320, 378624, 380828, 382704, 383670, 385920, 386512, 389760, 391680, 393960, 396372, 399840, 400896, 405216, 408030, 409248, 410040, 411264, 414120, 419688, 420224, 423360, 425952, 426496, 430542, 434826, 435232, 437376, 438480, 441728, 443205, 446488, 449820, 450240, 454720, 456960, 462434, 463104, 465885, 466320, 467712, 472752, 473280, 476035, 478380, 479808, 483140, 483840, 489636, 492048, 495465, 496944, 497408, 501120, 502299, 506520, 510272, 511560, 514080, 514560, 519680, 524610, 525280, 528496, 532440, 533120, 540288, 544040, 545664, 546720, 548352, 552160, 558110, 559584, 564480, 567936, 571242, 574056, 578880, 579768, 583168, 584640, 587520, 590940, 594558, 599760, 600320, 612045, 613872, 615060, 621180, 621760, 630336, 631040, 637840, 639744, 652239, 652848, 656064, 660620, 662592, 668160, 669732, 675360, 677376, 682080, 685440, 693651, 699480, 701568, 709128, 709920, 717570, 719712, 720384, 724710, 727552, 728960, 734454, 745416, 746112, 757248, 761656, 765408, 767340, 771840, 773024, 779520, 787920, 792744, 799680, 810432, 816060, 818496, 820080, 822528, 828240, 837165, 839376, 840448, 846720, 851904, 856863, 861084, 869652, 870464, 874752, 876960, 883456, 886410, 891837, 892976, 899640, 900480, 909440, 913920, 924868, 926208, 931770, 932640, 935424, 945504, 946560, 952070, 956760, 959616, 966280, 979272, 984096, 990930, 993888, 994816, 1002240, 1004598, 1013040, 1020544, 1023120, 1028160, 1049220, 1050560, 1056992, 1064880, 1066240, 1076355, 1080576, 1087065, 1088080, 1091328, 1093440, 1104320, 1116220, 1119168, 1128960, 1135872, 1142484, 1148112, 1156085, 1157760, 1159536, 1169280, 1175040, 1181880, 1189116, 1199520, 1200640, 1224090, 1227744, 1230120, 1242360, 1243520, 1260672, 1262080, 1275680, 1279488, 1304478, 1305696, 1312128, 1321240, 1325184, 1339464, 1350720, 1364160, 1370880, 1387302, 1398960, 1403136, 1418256, 1419840, 1428105, 1435140, 1439424, 1449420, 1457920, 1468908, 1486395, 1490832, 1492224, 1506897, 1523312, 1530816, 1534680, 1543680, 1546048, 1559040, 1575840, 1585488, 1599360, 1618519, 1620864, 1632120, 1636992, 1640160, 1645056, 1656480, 1674330, 1678752, 1680896, 1693440, 1703808, 1713726, 1722168, 1739304, 1740928, 1749504, 1753920, 1766912, 1772820, 1783674, 1785952, 1799280, 1800960, 1818880, 1836135, 1849736, 1863540, 1865280, 1891008, 1893120, 1904140, 1913520, 1919232, 1932560, 1958544, 1968192, 1981860, 1987776, 2004480, 2009196, 2026080, 2041088, 2046240, 2056320, 2080953, 2098440, 2101120, 2113984, 2129760, 2132480, 2152710, 2161152, 2174130, 2176160, 2182656, 2186880, 2208640, 2232440, 2238336, 2271744, 2284968, 2296224, 2312170, 2315520, 2319072, 2338560, 2363760, 2378232, 2399040, 2448180, 2455488, 2460240, 2484720, 2487040, 2511495, 2521344, 2551360, 2570589, 2608956, 2611392, 2624256, 2642480, 2650368, 2678928, 2701440, 2728320, 2741760, 2774604, 2797920, 2806272, 2836512, 2839680, 2856210, 2870280, 2878848, 2898840, 2915840, 2937816, 2972790, 2981664, 2984448, 3013794, 3046624, 3061632, 3069360, 3092096, 3151680, 3170976, 3198720, 3237038, 3241728, 3261195, 3264240, 3273984, 3280320, 3312960, 3348660, 3357504, 3386880, 3407616, 3427452, 3444336, 3468255, 3478608, 3481856, 3507840, 3545640, 3567348, 3571904, 3598560, 3601920, 3637760, 3672270, 3699472, 3727080, 3730560, 3782016, 3786240, 3808280, 3827040, 3838464, 3865120, 3917088, 3936384, 3963720, 3975552, 4018392, 4052160, 4082176, 4092480, 4112640, 4161906, 4196880, 4202240, 4227968, 4259520, 4284315, 4305420, 4348260, 4352320, 4373760, 4417280, 4459185, 4464880, 4476672, 4569936, 4592448, 4624340, 4631040, 4638144, 4677120, 4727520, 4756464, 4798080, 4855557, 4896360, 4910976, 4920480, 4969440, 4974080, 5022990, 5042688, 5102720, 5141178, 5217912, 5222784, 5248512, 5284960, 5300736, 5357856, 5402880, 5456640, 5549208, 5595840, 5673024, 5679360, 5712420, 5740560, 5757696, 5797680, 5875632, 5945580, 5963328, 6027588, 6093248, 6123264, 6138720, 6184192, 6242859, 6303360, 6341952, 6397440, 6474076, 6483456, 6522390, 6528480, 6547968, 6560640, 6625920, 6697320, 6715008, 6815232, 6854904, 6888672, 6936510, 6957216, 6963712, 7015680, 7091280, 7134696, 7143808, 7197120, 7344540, 7398944, 7454160, 7461120, 7534485, 7564032, 7616560, 7654080, 7730240, 7834176, 7872768, 7927440, 7951104, 8036784, 8092595, 8104320, 8184960, 8225280, 8323812, 8393760, 8404480, 8455936, 8519040, 8568630, 8610840, 8696520, 8704640, 8747520, 8834560, 8918370, 8929760, 8953344, 9139872, 9184896, 9248680, 9276288, 9455040, 9512928, 9596160, 9711114, 9792720, 9821952, 9840960, 9938880, 10045980, 10205440, 10282356, 10404765, 10435824, 10445568, 10569920, 10715712, 10805760, 10913280, 11098416, 11191680, 11346048, 11358720, 11424840, 11481120, 11515392, 11595360, 11751264, 11891160, 11926656, 12055176, 12186496, 12246528, 12277440, 12368384, 12485718, 12606720, 12683904, 12852945, 12948152, 13044780, 13056960, 13121280, 13251840, 13394640, 13430016, 13709808, 13777344, 13873020, 13914432, 14031360, 14182560, 14269392, 14287616, 14394240, 14566671, 14689080, 14797888, 14908320, 14922240, 15068970, 15128064, 15233120, 15308160, 15460480, 15668352, 15745536, 15854880, 15902208, 16073568, 16185190, 16208640, 16369920, 16647624, 16787520, 16911872, 17038080, 17137260, 17221680, 17393040, 17409280, 17836740, 17859520, 18279744, 18369792, 18497360, 18552576, 18910080, 19025856, 19192320, 19422228, 19585440, 19643904, 19681920, 19877760, 20091960, 20410880, 20564712, 20809530, 20871648, 20891136, 21139840, 21431424, 22196832, 22383360, 22692096, 22849680, 22962240, 23190720, 23502528, 23782320, 23853312, 24110352, 24277785, 24372992, 24554880, 24971436, 25213440, 25367808, 25705890, 25896304, 26089560, 26113920, 26242560, 26503680, 26789280, 26860032, 27419616, 27554688, 27746040, 27828864, 28365120, 28538784, 28575232, 28788480, 29133342, 29378160, 29595776, 29816640, 30137940, 30466240, 30616320, 30920960, 31214295, 31336704, 31709760, 32147136, 32370380, 32417280, 32739840, 33295248, 33575040, 34076160, 34274520, 34443360, 34786080, 34818560, 35673480, 35719040, 36559488, 36739584, 36994720, 37105152, 37820160, 38051712, 38844456, 39170880, 39363840, 39755520, 40183920, 41129424, 41619060, 41743296, 42279680, 42862848, 43700013, 44393664, 44766720, 45384192, 45699360, 45924480, 46381440, 47005056, 47564640, 47706624, 48220704, 48555570, 48745984, 49109760, 49942872, 50735616, 51411780, 51792608, 52179120, 52227840, 53578560, 54839232, 55109376, 55492080, 55657728, 56730240, 57077568, 57576960, 58266684, 58756320, 59191552, 59633280, 60275880, 60932480, 61232640, 61841920, 62428590, 62673408, 63419520, 64294272, 64740760, 66590496, 67150080, 68549040, 68886720, 69572160, 71346960, 71438080, 72833355, 73118976, 73989440, 75640320, 76103424, 77688912, 78341760, 78727680, 79511040, 80367840, 82258848, 83238120, 83486592, 84559360, 85725696, 87400026, 88787328, 91398720, 91848960, 92762880, 94010112, 95129280, 96441408, 97111140, 98219520, 99885744, 102823560, 103585216, 104358240, 104455680, 107157120, 109678464, 110218752, 110984160, 111315456, 113460480, 114155136, 116533368, 117512640, 118383104, 119266560, 120551760, 121864960, 124857180, 126839040, 128588544, 129481520, 133180992, 134300160, 137098080, 137773440, 139144320, 142693920, 142876160, 145666710, 146237952, 147978880, 152206848, 155377824, 156683520, 160735680, 164517696, 166476240, 166973184, 174800052, 177574656, 182797440, 183697920, 185525760, 188020224, 190258560, 192882816, 194222280, 199771488, 205647120, 207170432, 208716480, 214314240, 218500065, 219356928, 221968320, 226920960, 228310272, 233066736, 235025280, 238533120, 241103520, 243729920, 249714360, 253678080, 257177088, 258963040, 266361984, 274196160, 275546880, 278288640, 285387840, 291333420, 295957760, 310755648, 313367040, 321471360, 329035392, 332952480, 333946368, 349600104, 355149312, 365594880, 380517120, 385765632, 388444560, 399542976, 411294240, 414340864, 417432960, 428628480, 437000130, 438713856, 443936640, 456620544, 466133472, 470050560, 482207040, 499428720, 517926080, 532723968, 548392320, 551093760, 556577280, 570775680, 582666840, 591915520, 621511296, 642942720, 658070784, 665904960, 699200208, 731189760, 761034240, 771531264, 776889120, 799085952, 822588480, 828681728, 834865920, 874000260, 887873280, 932266944, 940101120, 964414080, 998857440, 1035852160, 1065447936, 1096784640, 1141551360, 1165333680, 1243022592, 1285885440, 1316141568, 1331809920, 1398400416, 1553778240, 1598171904, 1645176960, 1669731840, 1748000520, 1775746560, 1864533888, 1928828160, 1997714880, 2071704320, 2193569280, 2283102720, 2330667360, 2486045184, 2663619840, 2796800832, 3107556480, 3196343808, 3290353920, 3496001040, 3729067776, 3857656320, 3995429760, 4143408640, 4661334720, 5327239680, 5593601664, 6215112960, 6580707840, 6992002080, 7458135552, 7990859520, 9322669440, 11187203328, 12430225920, 13984004160, 15981719040, 18645338880, 22374406656, 27968008320, 37290677760, 55936016640, 111872033280]

約数ペア:

[(1, 111872033280), (2, 55936016640), (3, 37290677760), (4, 27968008320), (5, 22374406656), (6, 18645338880), (7, 15981719040), (8, 13984004160), (9, 12430225920), (10, 11187203328), (12, 9322669440), (14, 7990859520), (15, 7458135552), (16, 6992002080), (17, 6580707840), (18, 6215112960), (20, 5593601664), (21, 5327239680), (24, 4661334720), (27, 4143408640), (28, 3995429760), (29, 3857656320), (30, 3729067776), (32, 3496001040), (34, 3290353920), (35, 3196343808), (36, 3107556480), (40, 2796800832), (42, 2663619840), (45, 2486045184), (48, 2330667360), (49, 2283102720), (51, 2193569280), (54, 2071704320), (56, 1997714880), (58, 1928828160), (60, 1864533888), (63, 1775746560), (64, 1748000520), (67, 1669731840), (68, 1645176960), (70, 1598171904), (72, 1553778240), (80, 1398400416), (84, 1331809920), (85, 1316141568), (87, 1285885440), (90, 1243022592), (96, 1165333680), (98, 1141551360), (102, 1096784640), (105, 1065447936), (108, 1035852160), (112, 998857440), (116, 964414080), (119, 940101120), (120, 932266944), (126, 887873280), (128, 874000260), (134, 834865920), (135, 828681728), (136, 822588480), (140, 799085952), (144, 776889120), (145, 771531264), (147, 761034240), (153, 731189760), (160, 699200208), (168, 665904960), (170, 658070784), (174, 642942720), (180, 621511296), (189, 591915520), (192, 582666840), (196, 570775680), (201, 556577280), (203, 551093760), (204, 548392320), (210, 532723968), (216, 517926080), (224, 499428720), (232, 482207040), (238, 470050560), (240, 466133472), (245, 456620544), (252, 443936640), (255, 438713856), (256, 437000130), (261, 428628480), (268, 417432960), (270, 414340864), (272, 411294240), (280, 399542976), (288, 388444560), (290, 385765632), (294, 380517120), (306, 365594880), (315, 355149312), (320, 349600104), (335, 333946368), (336, 332952480), (340, 329035392), (348, 321471360), (357, 313367040), (360, 310755648), (378, 295957760), (384, 291333420), (392, 285387840), (402, 278288640), (406, 275546880), (408, 274196160), (420, 266361984), (432, 258963040), (435, 257177088), (441, 253678080), (448, 249714360), (459, 243729920), (464, 241103520), (469, 238533120), (476, 235025280), (480, 233066736), (490, 228310272), (493, 226920960), (504, 221968320), (510, 219356928), (512, 218500065), (522, 214314240), (536, 208716480), (540, 207170432), (544, 205647120), (560, 199771488), (576, 194222280), (580, 192882816), (588, 190258560), (595, 188020224), (603, 185525760), (609, 183697920), (612, 182797440), (630, 177574656), (640, 174800052), (670, 166973184), (672, 166476240), (680, 164517696), (696, 160735680), (714, 156683520), (720, 155377824), (735, 152206848), (756, 147978880), (765, 146237952), (768, 145666710), (783, 142876160), (784, 142693920), (804, 139144320), (812, 137773440), (816, 137098080), (833, 134300160), (840, 133180992), (864, 129481520), (870, 128588544), (882, 126839040), (896, 124857180), (918, 121864960), (928, 120551760), (938, 119266560), (945, 118383104), (952, 117512640), (960, 116533368), (980, 114155136), (986, 113460480), (1005, 111315456), (1008, 110984160), (1015, 110218752), (1020, 109678464), (1044, 107157120), (1071, 104455680), (1072, 104358240), (1080, 103585216), (1088, 102823560), (1120, 99885744), (1139, 98219520), (1152, 97111140), (1160, 96441408), (1176, 95129280), (1190, 94010112), (1206, 92762880), (1218, 91848960), (1224, 91398720), (1260, 88787328), (1280, 87400026), (1305, 85725696), (1323, 84559360), (1340, 83486592), (1344, 83238120), (1360, 82258848), (1392, 80367840), (1407, 79511040), (1421, 78727680), (1428, 78341760), (1440, 77688912), (1470, 76103424), (1479, 75640320), (1512, 73989440), (1530, 73118976), (1536, 72833355), (1566, 71438080), (1568, 71346960), (1608, 69572160), (1624, 68886720), (1632, 68549040), (1666, 67150080), (1680, 66590496), (1728, 64740760), (1740, 64294272), (1764, 63419520), (1785, 62673408), (1792, 62428590), (1809, 61841920), (1827, 61232640), (1836, 60932480), (1856, 60275880), (1876, 59633280), (1890, 59191552), (1904, 58756320), (1920, 58266684), (1943, 57576960), (1960, 57077568), (1972, 56730240), (2010, 55657728), (2016, 55492080), (2030, 55109376), (2040, 54839232), (2088, 53578560), (2142, 52227840), (2144, 52179120), (2160, 51792608), (2176, 51411780), (2205, 50735616), (2240, 49942872), (2278, 49109760), (2295, 48745984), (2304, 48555570), (2320, 48220704), (2345, 47706624), (2352, 47564640), (2380, 47005056), (2412, 46381440), (2436, 45924480), (2448, 45699360), (2465, 45384192), (2499, 44766720), (2520, 44393664), (2560, 43700013), (2610, 42862848), (2646, 42279680), (2680, 41743296), (2688, 41619060), (2720, 41129424), (2784, 40183920), (2814, 39755520), (2842, 39363840), (2856, 39170880), (2880, 38844456), (2940, 38051712), (2958, 37820160), (3015, 37105152), (3024, 36994720), (3045, 36739584), (3060, 36559488), (3132, 35719040), (3136, 35673480), (3213, 34818560), (3216, 34786080), (3248, 34443360), (3264, 34274520), (3283, 34076160), (3332, 33575040), (3360, 33295248), (3417, 32739840), (3451, 32417280), (3456, 32370380), (3480, 32147136), (3528, 31709760), (3570, 31336704), (3584, 31214295), (3618, 30920960), (3654, 30616320), (3672, 30466240), (3712, 30137940), (3752, 29816640), (3780, 29595776), (3808, 29378160), (3840, 29133342), (3886, 28788480), (3915, 28575232), (3920, 28538784), (3944, 28365120), (4020, 27828864), (4032, 27746040), (4060, 27554688), (4080, 27419616), (4165, 26860032), (4176, 26789280), (4221, 26503680), (4263, 26242560), (4284, 26113920), (4288, 26089560), (4320, 25896304), (4352, 25705890), (4410, 25367808), (4437, 25213440), (4480, 24971436), (4556, 24554880), (4590, 24372992), (4608, 24277785), (4640, 24110352), (4690, 23853312), (4704, 23782320), (4760, 23502528), (4824, 23190720), (4872, 22962240), (4896, 22849680), (4930, 22692096), (4998, 22383360), (5040, 22196832), (5220, 21431424), (5292, 21139840), (5355, 20891136), (5360, 20871648), (5376, 20809530), (5440, 20564712), (5481, 20410880), (5568, 20091960), (5628, 19877760), (5684, 19681920), (5695, 19643904), (5712, 19585440), (5760, 19422228), (5829, 19192320), (5880, 19025856), (5916, 18910080), (6030, 18552576), (6048, 18497360), (6090, 18369792), (6120, 18279744), (6264, 17859520), (6272, 17836740), (6426, 17409280), (6432, 17393040), (6496, 17221680), (6528, 17137260), (6566, 17038080), (6615, 16911872), (6664, 16787520), (6720, 16647624), (6834, 16369920), (6902, 16208640), (6912, 16185190), (6960, 16073568), (7035, 15902208), (7056, 15854880), (7105, 15745536), (7140, 15668352), (7236, 15460480), (7308, 15308160), (7344, 15233120), (7395, 15128064), (7424, 15068970), (7497, 14922240), (7504, 14908320), (7560, 14797888), (7616, 14689080), (7680, 14566671), (7772, 14394240), (7830, 14287616), (7840, 14269392), (7888, 14182560), (7973, 14031360), (8040, 13914432), (8064, 13873020), (8120, 13777344), (8160, 13709808), (8330, 13430016), (8352, 13394640), (8442, 13251840), (8526, 13121280), (8568, 13056960), (8576, 13044780), (8640, 12948152), (8704, 12852945), (8820, 12683904), (8874, 12606720), (8960, 12485718), (9045, 12368384), (9112, 12277440), (9135, 12246528), (9180, 12186496), (9280, 12055176), (9380, 11926656), (9408, 11891160), (9520, 11751264), (9648, 11595360), (9715, 11515392), (9744, 11481120), (9792, 11424840), (9849, 11358720), (9860, 11346048), (9996, 11191680), (10080, 11098416), (10251, 10913280), (10353, 10805760), (10440, 10715712), (10584, 10569920), (10710, 10445568), (10720, 10435824), (10752, 10404765), (10880, 10282356), (10962, 10205440), (11136, 10045980), (11256, 9938880), (11368, 9840960), (11390, 9821952), (11424, 9792720), (11520, 9711114), (11658, 9596160), (11760, 9512928), (11832, 9455040), (12060, 9276288), (12096, 9248680), (12180, 9184896), (12240, 9139872), (12495, 8953344), (12528, 8929760), (12544, 8918370), (12663, 8834560), (12789, 8747520), (12852, 8704640), (12864, 8696520), (12992, 8610840), (13056, 8568630), (13132, 8519040), (13230, 8455936), (13311, 8404480), (13328, 8393760), (13440, 8323812), (13601, 8225280), (13668, 8184960), (13804, 8104320), (13824, 8092595), (13920, 8036784), (14070, 7951104), (14112, 7927440), (14210, 7872768), (14280, 7834176), (14472, 7730240), (14616, 7654080), (14688, 7616560), (14790, 7564032), (14848, 7534485), (14994, 7461120), (15008, 7454160), (15120, 7398944), (15232, 7344540), (15544, 7197120), (15660, 7143808), (15680, 7134696), (15776, 7091280), (15946, 7015680), (16065, 6963712), (16080, 6957216), (16128, 6936510), (16240, 6888672), (16320, 6854904), (16415, 6815232), (16660, 6715008), (16704, 6697320), (16884, 6625920), (17052, 6560640), (17085, 6547968), (17136, 6528480), (17152, 6522390), (17255, 6483456), (17280, 6474076), (17487, 6397440), (17640, 6341952), (17748, 6303360), (17920, 6242859), (18090, 6184192), (18224, 6138720), (18270, 6123264), (18360, 6093248), (18560, 6027588), (18760, 5963328), (18816, 5945580), (19040, 5875632), (19296, 5797680), (19430, 5757696), (19488, 5740560), (19584, 5712420), (19698, 5679360), (19720, 5673024), (19992, 5595840), (20160, 5549208), (20502, 5456640), (20706, 5402880), (20880, 5357856), (21105, 5300736), (21168, 5284960), (21315, 5248512), (21420, 5222784), (21440, 5217912), (21760, 5141178), (21924, 5102720), (22185, 5042688), (22272, 5022990), (22491, 4974080), (22512, 4969440), (22736, 4920480), (22780, 4910976), (22848, 4896360), (23040, 4855557), (23316, 4798080), (23520, 4756464), (23664, 4727520), (23919, 4677120), (24120, 4638144), (24157, 4631040), (24192, 4624340), (24360, 4592448), (24480, 4569936), (24990, 4476672), (25056, 4464880), (25088, 4459185), (25326, 4417280), (25578, 4373760), (25704, 4352320), (25728, 4348260), (25984, 4305420), (26112, 4284315), (26264, 4259520), (26460, 4227968), (26622, 4202240), (26656, 4196880), (26880, 4161906), (27202, 4112640), (27336, 4092480), (27405, 4082176), (27608, 4052160), (27840, 4018392), (28140, 3975552), (28224, 3963720), (28420, 3936384), (28560, 3917088), (28944, 3865120), (29145, 3838464), (29232, 3827040), (29376, 3808280), (29547, 3786240), (29580, 3782016), (29988, 3730560), (30016, 3727080), (30240, 3699472), (30464, 3672270), (30753, 3637760), (31059, 3601920), (31088, 3598560), (31320, 3571904), (31360, 3567348), (31552, 3545640), (31892, 3507840), (32130, 3481856), (32160, 3478608), (32256, 3468255), (32480, 3444336), (32640, 3427452), (32830, 3407616), (33031, 3386880), (33320, 3357504), (33408, 3348660), (33768, 3312960), (34104, 3280320), (34170, 3273984), (34272, 3264240), (34304, 3261195), (34510, 3241728), (34560, 3237038), (34974, 3198720), (35280, 3170976), (35496, 3151680), (36180, 3092096), (36448, 3069360), (36540, 3061632), (36720, 3046624), (37120, 3013794), (37485, 2984448), (37520, 2981664), (37632, 2972790), (38080, 2937816), (38367, 2915840), (38592, 2898840), (38860, 2878848), (38976, 2870280), (39168, 2856210), (39396, 2839680), (39440, 2836512), (39865, 2806272), (39984, 2797920), (40320, 2774604), (40803, 2741760), (41004, 2728320), (41412, 2701440), (41760, 2678928), (42210, 2650368), (42336, 2642480), (42630, 2624256), (42840, 2611392), (42880, 2608956), (43520, 2570589), (43848, 2551360), (44370, 2521344), (44544, 2511495), (44982, 2487040), (45024, 2484720), (45472, 2460240), (45560, 2455488), (45696, 2448180), (46632, 2399040), (47040, 2378232), (47328, 2363760), (47838, 2338560), (48240, 2319072), (48314, 2315520), (48384, 2312170), (48720, 2296224), (48960, 2284968), (49245, 2271744), (49980, 2238336), (50112, 2232440), (50652, 2208640), (51156, 2186880), (51255, 2182656), (51408, 2176160), (51456, 2174130), (51765, 2161152), (51968, 2152710), (52461, 2132480), (52528, 2129760), (52920, 2113984), (53244, 2101120), (53312, 2098440), (53760, 2080953), (54404, 2056320), (54672, 2046240), (54810, 2041088), (55216, 2026080), (55680, 2009196), (55811, 2004480), (56280, 1987776), (56448, 1981860), (56840, 1968192), (57120, 1958544), (57888, 1932560), (58290, 1919232), (58464, 1913520), (58752, 1904140), (59094, 1893120), (59160, 1891008), (59976, 1865280), (60032, 1863540), (60480, 1849736), (60928, 1836135), (61506, 1818880), (62118, 1800960), (62176, 1799280), (62640, 1785952), (62720, 1783674), (63104, 1772820), (63315, 1766912), (63784, 1753920), (63945, 1749504), (64260, 1740928), (64320, 1739304), (64960, 1722168), (65280, 1713726), (65660, 1703808), (66062, 1693440), (66555, 1680896), (66640, 1678752), (66816, 1674330), (67536, 1656480), (68005, 1645056), (68208, 1640160), (68340, 1636992), (68544, 1632120), (69020, 1620864), (69120, 1618519), (69948, 1599360), (70560, 1585488), (70992, 1575840), (71757, 1559040), (72360, 1546048), (72471, 1543680), (72896, 1534680), (73080, 1530816), (73440, 1523312), (74240, 1506897), (74970, 1492224), (75040, 1490832), (75264, 1486395), (76160, 1468908), (76734, 1457920), (77184, 1449420), (77720, 1439424), (77952, 1435140), (78336, 1428105), (78792, 1419840), (78880, 1418256), (79730, 1403136), (79968, 1398960), (80640, 1387302), (81606, 1370880), (82008, 1364160), (82824, 1350720), (83520, 1339464), (84420, 1325184), (84672, 1321240), (85260, 1312128), (85680, 1305696), (85760, 1304478), (87435, 1279488), (87696, 1275680), (88641, 1262080), (88740, 1260672), (89964, 1243520), (90048, 1242360), (90944, 1230120), (91120, 1227744), (91392, 1224090), (93177, 1200640), (93264, 1199520), (94080, 1189116), (94656, 1181880), (95207, 1175040), (95676, 1169280), (96480, 1159536), (96628, 1157760), (96768, 1156085), (97440, 1148112), (97920, 1142484), (98490, 1135872), (99093, 1128960), (99960, 1119168), (100224, 1116220), (101304, 1104320), (102312, 1093440), (102510, 1091328), (102816, 1088080), (102912, 1087065), (103530, 1080576), (103936, 1076355), (104922, 1066240), (105056, 1064880), (105840, 1056992), (106488, 1050560), (106624, 1049220), (108808, 1028160), (109344, 1023120), (109620, 1020544), (110432, 1013040), (111360, 1004598), (111622, 1002240), (112455, 994816), (112560, 993888), (112896, 990930), (113680, 984096), (114240, 979272), (115776, 966280), (116580, 959616), (116928, 956760), (117504, 952070), (118188, 946560), (118320, 945504), (119595, 935424), (119952, 932640), (120064, 931770), (120785, 926208), (120960, 924868), (122409, 913920), (123012, 909440), (124236, 900480), (124352, 899640), (125280, 892976), (125440, 891837), (126208, 886410), (126630, 883456), (127568, 876960), (127890, 874752), (128520, 870464), (128640, 869652), (129920, 861084), (130560, 856863), (131320, 851904), (132124, 846720), (133110, 840448), (133280, 839376), (133632, 837165), (135072, 828240), (136010, 822528), (136416, 820080), (136680, 818496), (137088, 816060), (138040, 810432), (139896, 799680), (141120, 792744), (141984, 787920), (143514, 779520), (144720, 773024), (144942, 771840), (145792, 767340), (146160, 765408), (146880, 761656), (147735, 757248), (149940, 746112), (150080, 745416), (152320, 734454), (153468, 728960), (153765, 727552), (154368, 724710), (155295, 720384), (155440, 719712), (155904, 717570), (157584, 709920), (157760, 709128), (159460, 701568), (159936, 699480), (161280, 693651), (163212, 685440), (164016, 682080), (165155, 677376), (165648, 675360), (167040, 669732), (167433, 668160), (168840, 662592), (169344, 660620), (170520, 656064), (171360, 652848), (171520, 652239), (174870, 639744), (175392, 637840), (177282, 631040), (177480, 630336), (179928, 621760), (180096, 621180), (181888, 615060), (182240, 613872), (182784, 612045), (186354, 600320), (186528, 599760), (188160, 594558), (189312, 590940), (190414, 587520), (191352, 584640), (191835, 583168), (192960, 579768), (193256, 578880), (194880, 574056), (195840, 571242), (196980, 567936), (198186, 564480), (199920, 559584), (200448, 558110), (202608, 552160), (204015, 548352), (204624, 546720), (205020, 545664), (205632, 544040), (207060, 540288), (209844, 533120), (210112, 532440), (211680, 528496), (212976, 525280), (213248, 524610), (215271, 519680), (217413, 514560), (217616, 514080), (218688, 511560), (219240, 510272), (220864, 506520), (222720, 502299), (223244, 501120), (224910, 497408), (225120, 496944), (225792, 495465), (227360, 492048), (228480, 489636), (231217, 483840), (231552, 483140), (233160, 479808), (233856, 478380), (235008, 476035), (236376, 473280), (236640, 472752), (239190, 467712), (239904, 466320), (240128, 465885), (241570, 463104), (241920, 462434), (244818, 456960), (246024, 454720), (248472, 450240), (248704, 449820), (250560, 446488), (252416, 443205), (253260, 441728), (255136, 438480), (255780, 437376), (257040, 435232), (257280, 434826), (259840, 430542), (262305, 426496), (262640, 425952), (264248, 423360), (266220, 420224), (266560, 419688), (270144, 414120), (272020, 411264), (272832, 410040), (273360, 409248), (274176, 408030), (276080, 405216), (279055, 400896), (279792, 399840), (282240, 396372), (283968, 393960), (285621, 391680), (287028, 389760), (289440, 386512), (289884, 385920), (291584, 383670), (292320, 382704), (293760, 380828), (295470, 378624), (297279, 376320), (299880, 373056), (300160, 372708), (304640, 367227), (306936, 364480), (307530, 363776), (308736, 362355), (310590, 360192), (310880, 359856), (311808, 358785), (315168, 354960), (315520, 354564), (318920, 350784), (319872, 349740), (326424, 342720), (328032, 341040), (330310, 338688), (331296, 337680), (334080, 334866)]