222044746560

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 53, 56, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 106, 112, 119, 120, 124, 130, 136, 140, 147, 155, 156, 159, 160, 168, 169, 170, 182, 186, 192, 195, 196, 204, 208, 210, 212, 217, 221, 224, 238, 240, 245, 248, 255, 260, 265, 272, 273, 280, 294, 310, 312, 318, 320, 336, 338, 340, 357, 364, 371, 372, 390, 392, 403, 408, 416, 420, 424, 434, 442, 448, 455, 465, 476, 480, 490, 496, 507, 510, 520, 527, 530, 544, 546, 560, 588, 595, 620, 624, 636, 637, 651, 663, 672, 676, 680, 689, 714, 728, 735, 742, 744, 780, 784, 795, 806, 816, 832, 833, 840, 845, 848, 868, 884, 901, 910, 930, 952, 960, 980, 992, 1014, 1020, 1040, 1054, 1060, 1085, 1088, 1092, 1105, 1113, 1120, 1176, 1183, 1190, 1209, 1240, 1248, 1272, 1274, 1302, 1326, 1344, 1352, 1360, 1365, 1378, 1428, 1456, 1470, 1484, 1488, 1519, 1547, 1560, 1568, 1581, 1590, 1612, 1632, 1643, 1666, 1680, 1690, 1696, 1736, 1768, 1785, 1802, 1820, 1855, 1860, 1904, 1911, 1960, 1984, 2015, 2028, 2040, 2067, 2080, 2108, 2120, 2170, 2184, 2210, 2226, 2240, 2352, 2366, 2380, 2418, 2480, 2496, 2499, 2535, 2544, 2548, 2597, 2604, 2635, 2652, 2703, 2704, 2720, 2730, 2756, 2821, 2856, 2873, 2912, 2940, 2968, 2976, 3038, 3094, 3120, 3136, 3162, 3180, 3185, 3224, 3255, 3264, 3286, 3315, 3332, 3360, 3380, 3392, 3445, 3472, 3536, 3549, 3570, 3604, 3640, 3689, 3710, 3720, 3808, 3822, 3920, 4030, 4056, 4080, 4134, 4160, 4165, 4216, 4240, 4340, 4368, 4420, 4452, 4505, 4557, 4641, 4704, 4732, 4760, 4823, 4836, 4929, 4960, 4998, 5070, 5088, 5096, 5194, 5208, 5239, 5270, 5304, 5406, 5408, 5440, 5460, 5512, 5565, 5642, 5712, 5746, 5824, 5880, 5915, 5936, 5952, 6045, 6076, 6188, 6240, 6307, 6324, 6360, 6370, 6448, 6510, 6572, 6630, 6664, 6720, 6760, 6851, 6890, 6944, 7072, 7098, 7140, 7208, 7280, 7378, 7420, 7440, 7595, 7616, 7644, 7735, 7791, 7840, 7905, 8060, 8112, 8160, 8215, 8268, 8281, 8330, 8432, 8463, 8480, 8619, 8680, 8736, 8840, 8904, 8957, 9010, 9114, 9282, 9408, 9464, 9520, 9555, 9646, 9672, 9858, 9920, 9996, 10140, 10176, 10192, 10335, 10388, 10416, 10478, 10540, 10608, 10812, 10816, 10829, 10920, 11024, 11067, 11130, 11284, 11424, 11492, 11501, 11713, 11760, 11830, 11872, 12090, 12152, 12376, 12480, 12495, 12614, 12648, 12720, 12740, 12896, 12985, 13020, 13144, 13260, 13328, 13515, 13520, 13702, 13780, 13888, 14105, 14144, 14196, 14280, 14365, 14416, 14469, 14560, 14756, 14840, 14880, 15190, 15288, 15470, 15582, 15680, 15717, 15810, 16120, 16224, 16320, 16430, 16536, 16562, 16660, 16864, 16926, 16960, 17238, 17360, 17472, 17680, 17745, 17808, 17914, 18020, 18228, 18445, 18564, 18921, 18928, 19040, 19110, 19292, 19344, 19716, 19747, 19992, 20111, 20280, 20384, 20553, 20670, 20776, 20832, 20956, 21080, 21216, 21359, 21624, 21658, 21840, 22048, 22134, 22260, 22568, 22785, 22848, 22984, 23002, 23205, 23426, 23520, 23660, 23744, 24115, 24180, 24304, 24645, 24752, 24843, 24990, 25228, 25296, 25440, 25480, 25792, 25823, 25970, 26040, 26195, 26288, 26520, 26656, 26871, 27030, 27040, 27404, 27560, 27931, 28210, 28392, 28560, 28730, 28832, 28938, 29120, 29512, 29680, 29760, 30380, 30576, 30940, 31164, 31434, 31535, 31620, 32240, 32448, 32487, 32860, 33072, 33124, 33320, 33728, 33761, 33852, 34255, 34476, 34503, 34720, 35139, 35360, 35490, 35616, 35828, 36040, 36456, 36673, 36890, 37128, 37842, 37856, 38080, 38220, 38584, 38688, 38955, 39432, 39494, 39984, 40222, 40560, 40768, 41106, 41340, 41405, 41552, 41664, 41912, 42160, 42315, 42432, 42718, 43095, 43248, 43316, 43680, 44096, 44149, 44268, 44520, 44785, 45136, 45570, 45968, 46004, 46410, 46852, 47040, 47320, 47957, 48230, 48360, 48608, 49290, 49504, 49686, 49980, 50456, 50592, 50880, 50960, 51646, 51940, 52080, 52390, 52576, 53040, 53312, 53742, 54060, 54080, 54145, 54808, 55120, 55335, 55862, 56420, 56784, 57120, 57460, 57505, 57664, 57876, 58565, 59024, 59241, 59360, 60333, 60760, 61152, 61880, 62328, 62699, 62868, 63070, 63240, 64077, 64480, 64974, 65720, 66144, 66248, 66640, 67522, 67704, 68510, 68952, 69006, 69440, 70278, 70720, 70980, 71232, 71656, 72080, 72345, 72912, 73346, 73780, 74256, 75684, 75712, 76440, 77168, 77376, 77469, 77910, 78585, 78864, 78988, 79968, 80444, 80507, 81120, 81991, 82212, 82680, 82810, 83104, 83793, 83824, 84320, 84630, 85436, 86190, 86496, 86632, 87360, 88298, 88536, 89040, 89063, 89570, 90272, 91140, 91936, 92008, 92820, 93704, 94605, 94640, 95914, 96460, 96720, 97216, 98580, 98735, 99008, 99372, 99960, 100555, 100912, 101184, 101283, 101920, 102765, 103292, 103880, 104160, 104780, 105152, 106080, 106795, 107484, 108120, 108290, 109616, 110019, 110240, 110670, 111724, 112840, 113568, 114240, 114920, 115010, 115752, 117130, 118048, 118482, 118720, 120666, 121520, 122304, 123760, 124215, 124656, 125398, 125736, 126140, 126480, 128154, 128960, 129115, 129948, 131440, 132288, 132447, 132496, 133280, 134355, 135044, 135408, 137020, 137904, 138012, 139655, 140556, 140777, 141960, 143312, 143871, 144160, 144690, 145824, 146692, 147560, 148512, 149513, 151368, 152269, 152880, 154336, 154938, 155820, 157170, 157728, 157976, 159936, 160888, 161014, 162240, 162435, 163982, 164424, 165360, 165620, 166208, 167586, 167648, 168640, 168805, 169260, 170872, 172380, 172515, 172992, 173264, 175695, 176596, 177072, 178080, 178126, 179140, 180544, 182280, 183365, 183872, 184016, 185640, 187408, 188097, 189210, 189280, 191828, 192920, 193440, 195517, 197160, 197470, 198744, 199920, 201110, 201824, 202566, 203840, 205530, 206584, 207760, 208320, 209560, 212160, 213590, 214968, 216240, 216580, 219232, 220038, 220480, 220745, 221340, 223448, 225680, 227136, 229840, 230020, 231504, 234260, 236096, 236964, 239785, 241332, 241521, 243040, 245973, 247520, 248430, 249312, 250796, 251472, 252280, 252960, 256308, 256711, 258230, 259896, 262880, 264894, 264992, 266560, 267189, 268710, 270088, 270816, 274040, 275808, 276024, 277667, 279310, 281112, 281554, 283920, 286624, 287742, 288320, 289380, 291648, 293384, 295120, 296205, 297024, 299026, 301665, 302736, 304538, 305760, 308672, 309876, 311640, 313495, 314340, 315456, 315952, 320385, 321776, 322028, 324870, 327964, 328848, 330720, 331240, 335172, 335296, 335699, 337610, 338520, 341744, 344760, 345030, 346528, 351390, 353192, 354144, 356160, 356252, 358280, 363103, 364560, 366730, 368032, 371280, 374816, 376194, 378420, 378560, 383656, 385840, 386880, 387345, 391034, 394320, 394940, 397488, 399840, 402220, 402535, 403648, 405132, 409955, 411060, 413168, 415520, 418965, 419120, 422331, 427180, 429936, 432480, 433160, 438464, 438893, 440076, 441490, 442680, 445315, 446896, 448539, 451360, 456807, 459680, 460040, 463008, 468520, 473928, 479570, 482664, 483042, 486080, 491946, 495040, 496860, 498624, 501592, 502944, 504560, 505920, 506415, 512616, 513422, 516460, 519792, 525760, 529788, 529984, 534378, 537420, 540176, 541632, 548080, 550095, 551616, 552048, 555334, 558620, 562224, 563108, 567840, 573248, 573937, 575484, 578760, 586551, 586768, 590240, 592410, 598052, 603330, 605472, 609076, 611520, 619752, 623280, 623441, 626990, 628680, 631904, 640770, 643552, 644056, 649740, 655928, 657696, 661440, 662235, 662480, 670344, 671398, 675220, 677040, 683488, 689520, 690060, 693056, 702780, 703885, 706384, 708288, 712504, 716560, 719355, 726206, 729120, 733460, 736064, 742560, 747565, 749632, 752388, 756840, 761345, 767312, 770133, 771680, 774690, 782068, 788640, 789880, 794976, 799680, 804440, 805070, 810264, 819910, 822120, 826336, 831040, 833001, 837930, 838240, 844662, 854360, 859872, 864960, 866320, 877786, 880152, 882980, 885360, 890630, 893792, 897078, 902720, 913614, 919360, 920080, 926016, 937040, 940485, 947856, 959140, 965328, 966084, 977585, 983892, 993720, 1003184, 1005888, 1007097, 1009120, 1012830, 1025232, 1026844, 1032920, 1039584, 1046591, 1059576, 1065883, 1068756, 1074840, 1080352, 1089309, 1096160, 1100190, 1104096, 1110668, 1117240, 1124448, 1126216, 1135680, 1147874, 1150968, 1157520, 1173102, 1173536, 1180480, 1184820, 1196104, 1206660, 1207605, 1210944, 1218152, 1229865, 1239504, 1246560, 1246882, 1253980, 1257360, 1263808, 1281540, 1283555, 1287104, 1288112, 1299480, 1311856, 1315392, 1316679, 1324470, 1324960, 1335945, 1340688, 1342796, 1350440, 1354080, 1366976, 1368619, 1379040, 1380120, 1388335, 1405560, 1407770, 1412768, 1425008, 1433120, 1438710, 1452412, 1458240, 1466920, 1485120, 1495130, 1504776, 1513680, 1522690, 1534624, 1540266, 1543360, 1549380, 1564136, 1577280, 1579760, 1589952, 1608880, 1610140, 1620528, 1639820, 1644240, 1652672, 1666002, 1675860, 1676480, 1678495, 1689324, 1708720, 1719744, 1721811, 1732640, 1755572, 1760304, 1765960, 1770720, 1781260, 1787584, 1794156, 1815515, 1827228, 1840160, 1870323, 1874080, 1880970, 1895712, 1918280, 1930656, 1932168, 1943669, 1955170, 1967784, 1987440, 2006368, 2014194, 2018240, 2025660, 2050464, 2053688, 2065840, 2079168, 2093182, 2111655, 2119152, 2131766, 2137512, 2149680, 2160704, 2178618, 2192320, 2194465, 2200380, 2208192, 2221336, 2234480, 2242695, 2248896, 2252432, 2284035, 2295748, 2301936, 2315040, 2346204, 2347072, 2369640, 2392208, 2413320, 2415210, 2436304, 2459730, 2479008, 2493120, 2493764, 2507960, 2514720, 2541721, 2563080, 2567110, 2576224, 2598960, 2623712, 2633358, 2648940, 2649920, 2671890, 2681376, 2685592, 2700880, 2708160, 2737238, 2758080, 2760240, 2776670, 2811120, 2815540, 2825536, 2850016, 2866240, 2869685, 2877420, 2904824, 2932755, 2933840, 2990260, 3009552, 3027360, 3045380, 3069248, 3080532, 3098760, 3117205, 3128272, 3139773, 3159520, 3197649, 3217760, 3220280, 3241056, 3279640, 3288480, 3332004, 3351720, 3356990, 3378648, 3417440, 3443622, 3465280, 3511144, 3520608, 3531920, 3541440, 3562520, 3588312, 3631030, 3654456, 3680320, 3740646, 3748160, 3761940, 3791424, 3836560, 3850665, 3861312, 3864336, 3887338, 3910340, 3935568, 3974880, 4012736, 4028388, 4051320, 4100928, 4105857, 4107376, 4131680, 4165005, 4186364, 4223310, 4238304, 4263532, 4275024, 4299360, 4357236, 4364087, 4388930, 4400760, 4442672, 4468960, 4485390, 4504864, 4568070, 4591496, 4603872, 4630080, 4692408, 4720339, 4739280, 4784416, 4826640, 4830420, 4872608, 4919460, 4958016, 4987528, 5015920, 5029440, 5035485, 5083442, 5126160, 5134220, 5152448, 5197920, 5232955, 5247424, 5266716, 5297880, 5329415, 5343780, 5362752, 5371184, 5401760, 5446545, 5474476, 5520480, 5553340, 5622240, 5631080, 5700032, 5739370, 5754840, 5809648, 5831007, 5865510, 5867680, 5980520, 6019104, 6054720, 6090760, 6161064, 6197520, 6234410, 6256544, 6279546, 6319040, 6395298, 6435520, 6440560, 6482112, 6559280, 6576960, 6583395, 6664008, 6703440, 6713980, 6757296, 6834880, 6843095, 6887244, 7022288, 7041216, 7063840, 7125040, 7176624, 7262060, 7308912, 7461181, 7481292, 7523880, 7625163, 7673120, 7701330, 7728672, 7774676, 7820680, 7871136, 7949760, 8056776, 8102640, 8211714, 8214752, 8263360, 8330010, 8372728, 8446620, 8476608, 8527064, 8550048, 8598720, 8609055, 8714472, 8728174, 8777860, 8801520, 8885344, 8937920, 8970780, 9009728, 9136140, 9182992, 9207744, 9351615, 9384816, 9440678, 9478560, 9568832, 9653280, 9660840, 9718345, 9745216, 9838920, 9975056, 10031840, 10070970, 10166884, 10252320, 10268440, 10395840, 10465910, 10533432, 10595760, 10658830, 10687560, 10742368, 10803520, 10893090, 10948952, 11040960, 11106680, 11244480, 11262160, 11478740, 11509680, 11619296, 11662014, 11731020, 11735360, 11961040, 12038208, 12181520, 12322128, 12395040, 12468820, 12513088, 12559092, 12708605, 12790596, 12881120, 13092261, 13118560, 13166790, 13328016, 13406880, 13427960, 13514592, 13605683, 13686190, 13774488, 14044576, 14127680, 14161017, 14250080, 14353248, 14524120, 14617824, 14922362, 14962584, 15047760, 15250326, 15346240, 15402660, 15457344, 15549352, 15641360, 15698865, 15742272, 15988245, 16113552, 16205280, 16423428, 16429504, 16660020, 16745456, 16893240, 17054128, 17100096, 17218110, 17428944, 17456348, 17555720, 17603040, 17770688, 17792047, 17941560, 18272280, 18365984, 18703230, 18769632, 18881356, 18957120, 19306560, 19321680, 19436690, 19677840, 19950112, 20063680, 20141940, 20333768, 20504640, 20529285, 20536880, 20931820, 21066864, 21191520, 21317660, 21375120, 21484736, 21786180, 21820435, 21897904, 22213360, 22383543, 22524320, 22957480, 23019360, 23238592, 23324028, 23462040, 23601695, 23922080, 24363040, 24644256, 24790080, 24937640, 25118184, 25417210, 25581192, 25762240, 26184522, 26237120, 26333580, 26656032, 26813760, 26855920, 27029184, 27211366, 27372380, 27548976, 28089152, 28322034, 28500160, 28706496, 29048240, 29155035, 29235648, 29844724, 29925168, 30095520, 30500652, 30805320, 31098704, 31282720, 31397730, 31976490, 32227104, 32410560, 32846856, 33042373, 33320040, 33490912, 33786480, 34108256, 34436220, 34857888, 34912696, 35111440, 35206080, 35584094, 35883120, 36544560, 36731968, 37305905, 37406460, 37539264, 37762712, 38125815, 38643360, 38873380, 39355680, 39900224, 40283880, 40667536, 40817049, 41058570, 41073760, 41863640, 42133728, 42383040, 42635320, 42750240, 43572360, 43640870, 43795808, 44426720, 44767086, 45048640, 45914960, 46038720, 46648056, 46924080, 47203390, 47844160, 48726080, 49288512, 49875280, 50236368, 50834420, 51162384, 52369044, 52667160, 53312064, 53376141, 53711840, 54422732, 54744760, 55097952, 56644068, 58096480, 58310070, 59689448, 59850336, 60191040, 61001304, 61610640, 62197408, 62565440, 62795460, 63952980, 64454208, 65461305, 65693712, 66084746, 66640080, 66981824, 67572960, 68028415, 68216512, 68872440, 69715776, 69825392, 70222880, 70805085, 71168188, 71766240, 73089120, 74611810, 74812920, 75525424, 76251630, 77286720, 77746760, 78711360, 80567760, 81335072, 81634098, 82117140, 82147520, 83727280, 84267456, 85270640, 85500480, 87144720, 87281740, 87591616, 88853440, 88960235, 89534172, 91829920, 93296112, 93848160, 94406780, 99127119, 99750560, 100472736, 101668840, 102324768, 104738088, 105334320, 106752282, 107423680, 108845464, 109489520, 110195904, 111917715, 113288136, 116192960, 116620140, 119378896, 119700672, 122002608, 123221280, 124394816, 125590920, 127905960, 130922610, 131387424, 132169492, 133280160, 135145920, 136056830, 137744880, 139650784, 140445760, 141610170, 142336376, 143532480, 146178240, 149223620, 149625840, 151050848, 152503260, 155493520, 161135520, 162670144, 163268196, 164234280, 165211865, 167454560, 170541280, 174289440, 174563480, 177920470, 179068344, 183659840, 186592224, 187696320, 188813560, 198254238, 199501120, 200945472, 203337680, 204085245, 204649536, 209476176, 210668640, 213504564, 217690928, 218979040, 223835430, 226576272, 231296611, 233240280, 238757792, 244005216, 246442560, 251181840, 255811920, 261845220, 262774848, 264338984, 266560320, 266880705, 272113660, 275489760, 279301568, 283220340, 284672752, 298447240, 299251680, 302101696, 305006520, 310987040, 322271040, 326536392, 328468560, 330423730, 334909120, 341082560, 348578880, 349126960, 355840940, 358136688, 373184448, 377627120, 396508476, 406675360, 408170490, 418952352, 421337280, 427009128, 435381856, 437958080, 447670860, 453152544, 462593222, 466480560, 477515584, 488010432, 495635595, 502363680, 511623840, 523690440, 528677968, 533761410, 544227320, 550979520, 566440680, 569345504, 596894480, 598503360, 610013040, 621974080, 653072784, 656937120, 660847460, 693889833, 698253920, 711681880, 716273376, 755254240, 793016952, 813350720, 816340980, 837904704, 854018256, 870763712, 895341720, 906305088, 925186444, 932961120, 991271190, 1004727360, 1023247680, 1047380880, 1057355936, 1067522820, 1088454640, 1132881360, 1138691008, 1156483055, 1193788960, 1220026080, 1306145568, 1313874240, 1321694920, 1387779666, 1396507840, 1423363760, 1432546752, 1510508480, 1586033904, 1632681960, 1708036512, 1790683440, 1850372888, 1865922240, 1982542380, 2094761760, 2114711872, 2135045640, 2176909280, 2265762720, 2312966110, 2387577920, 2440052160, 2612291136, 2643389840, 2775559332, 2846727520, 3172067808, 3265363920, 3416073024, 3469449165, 3581366880, 3700745776, 3965084760, 4189523520, 4270091280, 4353818560, 4531525440, 4625932220, 5286779680, 5551118664, 5693455040, 6344135616, 6530727840, 6938898330, 7162733760, 7401491552, 7930169520, 8540182560, 9251864440, 10573559360, 11102237328, 13061455680, 13877796660, 14802983104, 15860339040, 17080365120, 18503728880, 22204474656, 27755593320, 31720678080, 37007457760, 44408949312, 55511186640, 74014915520, 111022373280, 222044746560]

約数ペア:

[(1, 222044746560), (2, 111022373280), (3, 74014915520), (4, 55511186640), (5, 44408949312), (6, 37007457760), (7, 31720678080), (8, 27755593320), (10, 22204474656), (12, 18503728880), (13, 17080365120), (14, 15860339040), (15, 14802983104), (16, 13877796660), (17, 13061455680), (20, 11102237328), (21, 10573559360), (24, 9251864440), (26, 8540182560), (28, 7930169520), (30, 7401491552), (31, 7162733760), (32, 6938898330), (34, 6530727840), (35, 6344135616), (39, 5693455040), (40, 5551118664), (42, 5286779680), (48, 4625932220), (49, 4531525440), (51, 4353818560), (52, 4270091280), (53, 4189523520), (56, 3965084760), (60, 3700745776), (62, 3581366880), (64, 3469449165), (65, 3416073024), (68, 3265363920), (70, 3172067808), (78, 2846727520), (80, 2775559332), (84, 2643389840), (85, 2612291136), (91, 2440052160), (93, 2387577920), (96, 2312966110), (98, 2265762720), (102, 2176909280), (104, 2135045640), (105, 2114711872), (106, 2094761760), (112, 1982542380), (119, 1865922240), (120, 1850372888), (124, 1790683440), (130, 1708036512), (136, 1632681960), (140, 1586033904), (147, 1510508480), (155, 1432546752), (156, 1423363760), (159, 1396507840), (160, 1387779666), (168, 1321694920), (169, 1313874240), (170, 1306145568), (182, 1220026080), (186, 1193788960), (192, 1156483055), (195, 1138691008), (196, 1132881360), (204, 1088454640), (208, 1067522820), (210, 1057355936), (212, 1047380880), (217, 1023247680), (221, 1004727360), (224, 991271190), (238, 932961120), (240, 925186444), (245, 906305088), (248, 895341720), (255, 870763712), (260, 854018256), (265, 837904704), (272, 816340980), (273, 813350720), (280, 793016952), (294, 755254240), (310, 716273376), (312, 711681880), (318, 698253920), (320, 693889833), (336, 660847460), (338, 656937120), (340, 653072784), (357, 621974080), (364, 610013040), (371, 598503360), (372, 596894480), (390, 569345504), (392, 566440680), (403, 550979520), (408, 544227320), (416, 533761410), (420, 528677968), (424, 523690440), (434, 511623840), (442, 502363680), (448, 495635595), (455, 488010432), (465, 477515584), (476, 466480560), (480, 462593222), (490, 453152544), (496, 447670860), (507, 437958080), (510, 435381856), (520, 427009128), (527, 421337280), (530, 418952352), (544, 408170490), (546, 406675360), (560, 396508476), (588, 377627120), (595, 373184448), (620, 358136688), (624, 355840940), (636, 349126960), (637, 348578880), (651, 341082560), (663, 334909120), (672, 330423730), (676, 328468560), (680, 326536392), (689, 322271040), (714, 310987040), (728, 305006520), (735, 302101696), (742, 299251680), (744, 298447240), (780, 284672752), (784, 283220340), (795, 279301568), (806, 275489760), (816, 272113660), (832, 266880705), (833, 266560320), (840, 264338984), (845, 262774848), (848, 261845220), (868, 255811920), (884, 251181840), (901, 246442560), (910, 244005216), (930, 238757792), (952, 233240280), (960, 231296611), (980, 226576272), (992, 223835430), (1014, 218979040), (1020, 217690928), (1040, 213504564), (1054, 210668640), (1060, 209476176), (1085, 204649536), (1088, 204085245), (1092, 203337680), (1105, 200945472), (1113, 199501120), (1120, 198254238), (1176, 188813560), (1183, 187696320), (1190, 186592224), (1209, 183659840), (1240, 179068344), (1248, 177920470), (1272, 174563480), (1274, 174289440), (1302, 170541280), (1326, 167454560), (1344, 165211865), (1352, 164234280), (1360, 163268196), (1365, 162670144), (1378, 161135520), (1428, 155493520), (1456, 152503260), (1470, 151050848), (1484, 149625840), (1488, 149223620), (1519, 146178240), (1547, 143532480), (1560, 142336376), (1568, 141610170), (1581, 140445760), (1590, 139650784), (1612, 137744880), (1632, 136056830), (1643, 135145920), (1666, 133280160), (1680, 132169492), (1690, 131387424), (1696, 130922610), (1736, 127905960), (1768, 125590920), (1785, 124394816), (1802, 123221280), (1820, 122002608), (1855, 119700672), (1860, 119378896), (1904, 116620140), (1911, 116192960), (1960, 113288136), (1984, 111917715), (2015, 110195904), (2028, 109489520), (2040, 108845464), (2067, 107423680), (2080, 106752282), (2108, 105334320), (2120, 104738088), (2170, 102324768), (2184, 101668840), (2210, 100472736), (2226, 99750560), (2240, 99127119), (2352, 94406780), (2366, 93848160), (2380, 93296112), (2418, 91829920), (2480, 89534172), (2496, 88960235), (2499, 88853440), (2535, 87591616), (2544, 87281740), (2548, 87144720), (2597, 85500480), (2604, 85270640), (2635, 84267456), (2652, 83727280), (2703, 82147520), (2704, 82117140), (2720, 81634098), (2730, 81335072), (2756, 80567760), (2821, 78711360), (2856, 77746760), (2873, 77286720), (2912, 76251630), (2940, 75525424), (2968, 74812920), (2976, 74611810), (3038, 73089120), (3094, 71766240), (3120, 71168188), (3136, 70805085), (3162, 70222880), (3180, 69825392), (3185, 69715776), (3224, 68872440), (3255, 68216512), (3264, 68028415), (3286, 67572960), (3315, 66981824), (3332, 66640080), (3360, 66084746), (3380, 65693712), (3392, 65461305), (3445, 64454208), (3472, 63952980), (3536, 62795460), (3549, 62565440), (3570, 62197408), (3604, 61610640), (3640, 61001304), (3689, 60191040), (3710, 59850336), (3720, 59689448), (3808, 58310070), (3822, 58096480), (3920, 56644068), (4030, 55097952), (4056, 54744760), (4080, 54422732), (4134, 53711840), (4160, 53376141), (4165, 53312064), (4216, 52667160), (4240, 52369044), (4340, 51162384), (4368, 50834420), (4420, 50236368), (4452, 49875280), (4505, 49288512), (4557, 48726080), (4641, 47844160), (4704, 47203390), (4732, 46924080), (4760, 46648056), (4823, 46038720), (4836, 45914960), (4929, 45048640), (4960, 44767086), (4998, 44426720), (5070, 43795808), (5088, 43640870), (5096, 43572360), (5194, 42750240), (5208, 42635320), (5239, 42383040), (5270, 42133728), (5304, 41863640), (5406, 41073760), (5408, 41058570), (5440, 40817049), (5460, 40667536), (5512, 40283880), (5565, 39900224), (5642, 39355680), (5712, 38873380), (5746, 38643360), (5824, 38125815), (5880, 37762712), (5915, 37539264), (5936, 37406460), (5952, 37305905), (6045, 36731968), (6076, 36544560), (6188, 35883120), (6240, 35584094), (6307, 35206080), (6324, 35111440), (6360, 34912696), (6370, 34857888), (6448, 34436220), (6510, 34108256), (6572, 33786480), (6630, 33490912), (6664, 33320040), (6720, 33042373), (6760, 32846856), (6851, 32410560), (6890, 32227104), (6944, 31976490), (7072, 31397730), (7098, 31282720), (7140, 31098704), (7208, 30805320), (7280, 30500652), (7378, 30095520), (7420, 29925168), (7440, 29844724), (7595, 29235648), (7616, 29155035), (7644, 29048240), (7735, 28706496), (7791, 28500160), (7840, 28322034), (7905, 28089152), (8060, 27548976), (8112, 27372380), (8160, 27211366), (8215, 27029184), (8268, 26855920), (8281, 26813760), (8330, 26656032), (8432, 26333580), (8463, 26237120), (8480, 26184522), (8619, 25762240), (8680, 25581192), (8736, 25417210), (8840, 25118184), (8904, 24937640), (8957, 24790080), (9010, 24644256), (9114, 24363040), (9282, 23922080), (9408, 23601695), (9464, 23462040), (9520, 23324028), (9555, 23238592), (9646, 23019360), (9672, 22957480), (9858, 22524320), (9920, 22383543), (9996, 22213360), (10140, 21897904), (10176, 21820435), (10192, 21786180), (10335, 21484736), (10388, 21375120), (10416, 21317660), (10478, 21191520), (10540, 21066864), (10608, 20931820), (10812, 20536880), (10816, 20529285), (10829, 20504640), (10920, 20333768), (11024, 20141940), (11067, 20063680), (11130, 19950112), (11284, 19677840), (11424, 19436690), (11492, 19321680), (11501, 19306560), (11713, 18957120), (11760, 18881356), (11830, 18769632), (11872, 18703230), (12090, 18365984), (12152, 18272280), (12376, 17941560), (12480, 17792047), (12495, 17770688), (12614, 17603040), (12648, 17555720), (12720, 17456348), (12740, 17428944), (12896, 17218110), (12985, 17100096), (13020, 17054128), (13144, 16893240), (13260, 16745456), (13328, 16660020), (13515, 16429504), (13520, 16423428), (13702, 16205280), (13780, 16113552), (13888, 15988245), (14105, 15742272), (14144, 15698865), (14196, 15641360), (14280, 15549352), (14365, 15457344), (14416, 15402660), (14469, 15346240), (14560, 15250326), (14756, 15047760), (14840, 14962584), (14880, 14922362), (15190, 14617824), (15288, 14524120), (15470, 14353248), (15582, 14250080), (15680, 14161017), (15717, 14127680), (15810, 14044576), (16120, 13774488), (16224, 13686190), (16320, 13605683), (16430, 13514592), (16536, 13427960), (16562, 13406880), (16660, 13328016), (16864, 13166790), (16926, 13118560), (16960, 13092261), (17238, 12881120), (17360, 12790596), (17472, 12708605), (17680, 12559092), (17745, 12513088), (17808, 12468820), (17914, 12395040), (18020, 12322128), (18228, 12181520), (18445, 12038208), (18564, 11961040), (18921, 11735360), (18928, 11731020), (19040, 11662014), (19110, 11619296), (19292, 11509680), (19344, 11478740), (19716, 11262160), (19747, 11244480), (19992, 11106680), (20111, 11040960), (20280, 10948952), (20384, 10893090), (20553, 10803520), (20670, 10742368), (20776, 10687560), (20832, 10658830), (20956, 10595760), (21080, 10533432), (21216, 10465910), (21359, 10395840), (21624, 10268440), (21658, 10252320), (21840, 10166884), (22048, 10070970), (22134, 10031840), (22260, 9975056), (22568, 9838920), (22785, 9745216), (22848, 9718345), (22984, 9660840), (23002, 9653280), (23205, 9568832), (23426, 9478560), (23520, 9440678), (23660, 9384816), (23744, 9351615), (24115, 9207744), (24180, 9182992), (24304, 9136140), (24645, 9009728), (24752, 8970780), (24843, 8937920), (24990, 8885344), (25228, 8801520), (25296, 8777860), (25440, 8728174), (25480, 8714472), (25792, 8609055), (25823, 8598720), (25970, 8550048), (26040, 8527064), (26195, 8476608), (26288, 8446620), (26520, 8372728), (26656, 8330010), (26871, 8263360), (27030, 8214752), (27040, 8211714), (27404, 8102640), (27560, 8056776), (27931, 7949760), (28210, 7871136), (28392, 7820680), (28560, 7774676), (28730, 7728672), (28832, 7701330), (28938, 7673120), (29120, 7625163), (29512, 7523880), (29680, 7481292), (29760, 7461181), (30380, 7308912), (30576, 7262060), (30940, 7176624), (31164, 7125040), (31434, 7063840), (31535, 7041216), (31620, 7022288), (32240, 6887244), (32448, 6843095), (32487, 6834880), (32860, 6757296), (33072, 6713980), (33124, 6703440), (33320, 6664008), (33728, 6583395), (33761, 6576960), (33852, 6559280), (34255, 6482112), (34476, 6440560), (34503, 6435520), (34720, 6395298), (35139, 6319040), (35360, 6279546), (35490, 6256544), (35616, 6234410), (35828, 6197520), (36040, 6161064), (36456, 6090760), (36673, 6054720), (36890, 6019104), (37128, 5980520), (37842, 5867680), (37856, 5865510), (38080, 5831007), (38220, 5809648), (38584, 5754840), (38688, 5739370), (38955, 5700032), (39432, 5631080), (39494, 5622240), (39984, 5553340), (40222, 5520480), (40560, 5474476), (40768, 5446545), (41106, 5401760), (41340, 5371184), (41405, 5362752), (41552, 5343780), (41664, 5329415), (41912, 5297880), (42160, 5266716), (42315, 5247424), (42432, 5232955), (42718, 5197920), (43095, 5152448), (43248, 5134220), (43316, 5126160), (43680, 5083442), (44096, 5035485), (44149, 5029440), (44268, 5015920), (44520, 4987528), (44785, 4958016), (45136, 4919460), (45570, 4872608), (45968, 4830420), (46004, 4826640), (46410, 4784416), (46852, 4739280), (47040, 4720339), (47320, 4692408), (47957, 4630080), (48230, 4603872), (48360, 4591496), (48608, 4568070), (49290, 4504864), (49504, 4485390), (49686, 4468960), (49980, 4442672), (50456, 4400760), (50592, 4388930), (50880, 4364087), (50960, 4357236), (51646, 4299360), (51940, 4275024), (52080, 4263532), (52390, 4238304), (52576, 4223310), (53040, 4186364), (53312, 4165005), (53742, 4131680), (54060, 4107376), (54080, 4105857), (54145, 4100928), (54808, 4051320), (55120, 4028388), (55335, 4012736), (55862, 3974880), (56420, 3935568), (56784, 3910340), (57120, 3887338), (57460, 3864336), (57505, 3861312), (57664, 3850665), (57876, 3836560), (58565, 3791424), (59024, 3761940), (59241, 3748160), (59360, 3740646), (60333, 3680320), (60760, 3654456), (61152, 3631030), (61880, 3588312), (62328, 3562520), (62699, 3541440), (62868, 3531920), (63070, 3520608), (63240, 3511144), (64077, 3465280), (64480, 3443622), (64974, 3417440), (65720, 3378648), (66144, 3356990), (66248, 3351720), (66640, 3332004), (67522, 3288480), (67704, 3279640), (68510, 3241056), (68952, 3220280), (69006, 3217760), (69440, 3197649), (70278, 3159520), (70720, 3139773), (70980, 3128272), (71232, 3117205), (71656, 3098760), (72080, 3080532), (72345, 3069248), (72912, 3045380), (73346, 3027360), (73780, 3009552), (74256, 2990260), (75684, 2933840), (75712, 2932755), (76440, 2904824), (77168, 2877420), (77376, 2869685), (77469, 2866240), (77910, 2850016), (78585, 2825536), (78864, 2815540), (78988, 2811120), (79968, 2776670), (80444, 2760240), (80507, 2758080), (81120, 2737238), (81991, 2708160), (82212, 2700880), (82680, 2685592), (82810, 2681376), (83104, 2671890), (83793, 2649920), (83824, 2648940), (84320, 2633358), (84630, 2623712), (85436, 2598960), (86190, 2576224), (86496, 2567110), (86632, 2563080), (87360, 2541721), (88298, 2514720), (88536, 2507960), (89040, 2493764), (89063, 2493120), (89570, 2479008), (90272, 2459730), (91140, 2436304), (91936, 2415210), (92008, 2413320), (92820, 2392208), (93704, 2369640), (94605, 2347072), (94640, 2346204), (95914, 2315040), (96460, 2301936), (96720, 2295748), (97216, 2284035), (98580, 2252432), (98735, 2248896), (99008, 2242695), (99372, 2234480), (99960, 2221336), (100555, 2208192), (100912, 2200380), (101184, 2194465), (101283, 2192320), (101920, 2178618), (102765, 2160704), (103292, 2149680), (103880, 2137512), (104160, 2131766), (104780, 2119152), (105152, 2111655), (106080, 2093182), (106795, 2079168), (107484, 2065840), (108120, 2053688), (108290, 2050464), (109616, 2025660), (110019, 2018240), (110240, 2014194), (110670, 2006368), (111724, 1987440), (112840, 1967784), (113568, 1955170), (114240, 1943669), (114920, 1932168), (115010, 1930656), (115752, 1918280), (117130, 1895712), (118048, 1880970), (118482, 1874080), (118720, 1870323), (120666, 1840160), (121520, 1827228), (122304, 1815515), (123760, 1794156), (124215, 1787584), (124656, 1781260), (125398, 1770720), (125736, 1765960), (126140, 1760304), (126480, 1755572), (128154, 1732640), (128960, 1721811), (129115, 1719744), (129948, 1708720), (131440, 1689324), (132288, 1678495), (132447, 1676480), (132496, 1675860), (133280, 1666002), (134355, 1652672), (135044, 1644240), (135408, 1639820), (137020, 1620528), (137904, 1610140), (138012, 1608880), (139655, 1589952), (140556, 1579760), (140777, 1577280), (141960, 1564136), (143312, 1549380), (143871, 1543360), (144160, 1540266), (144690, 1534624), (145824, 1522690), (146692, 1513680), (147560, 1504776), (148512, 1495130), (149513, 1485120), (151368, 1466920), (152269, 1458240), (152880, 1452412), (154336, 1438710), (154938, 1433120), (155820, 1425008), (157170, 1412768), (157728, 1407770), (157976, 1405560), (159936, 1388335), (160888, 1380120), (161014, 1379040), (162240, 1368619), (162435, 1366976), (163982, 1354080), (164424, 1350440), (165360, 1342796), (165620, 1340688), (166208, 1335945), (167586, 1324960), (167648, 1324470), (168640, 1316679), (168805, 1315392), (169260, 1311856), (170872, 1299480), (172380, 1288112), (172515, 1287104), (172992, 1283555), (173264, 1281540), (175695, 1263808), (176596, 1257360), (177072, 1253980), (178080, 1246882), (178126, 1246560), (179140, 1239504), (180544, 1229865), (182280, 1218152), (183365, 1210944), (183872, 1207605), (184016, 1206660), (185640, 1196104), (187408, 1184820), (188097, 1180480), (189210, 1173536), (189280, 1173102), (191828, 1157520), (192920, 1150968), (193440, 1147874), (195517, 1135680), (197160, 1126216), (197470, 1124448), (198744, 1117240), (199920, 1110668), (201110, 1104096), (201824, 1100190), (202566, 1096160), (203840, 1089309), (205530, 1080352), (206584, 1074840), (207760, 1068756), (208320, 1065883), (209560, 1059576), (212160, 1046591), (213590, 1039584), (214968, 1032920), (216240, 1026844), (216580, 1025232), (219232, 1012830), (220038, 1009120), (220480, 1007097), (220745, 1005888), (221340, 1003184), (223448, 993720), (225680, 983892), (227136, 977585), (229840, 966084), (230020, 965328), (231504, 959140), (234260, 947856), (236096, 940485), (236964, 937040), (239785, 926016), (241332, 920080), (241521, 919360), (243040, 913614), (245973, 902720), (247520, 897078), (248430, 893792), (249312, 890630), (250796, 885360), (251472, 882980), (252280, 880152), (252960, 877786), (256308, 866320), (256711, 864960), (258230, 859872), (259896, 854360), (262880, 844662), (264894, 838240), (264992, 837930), (266560, 833001), (267189, 831040), (268710, 826336), (270088, 822120), (270816, 819910), (274040, 810264), (275808, 805070), (276024, 804440), (277667, 799680), (279310, 794976), (281112, 789880), (281554, 788640), (283920, 782068), (286624, 774690), (287742, 771680), (288320, 770133), (289380, 767312), (291648, 761345), (293384, 756840), (295120, 752388), (296205, 749632), (297024, 747565), (299026, 742560), (301665, 736064), (302736, 733460), (304538, 729120), (305760, 726206), (308672, 719355), (309876, 716560), (311640, 712504), (313495, 708288), (314340, 706384), (315456, 703885), (315952, 702780), (320385, 693056), (321776, 690060), (322028, 689520), (324870, 683488), (327964, 677040), (328848, 675220), (330720, 671398), (331240, 670344), (335172, 662480), (335296, 662235), (335699, 661440), (337610, 657696), (338520, 655928), (341744, 649740), (344760, 644056), (345030, 643552), (346528, 640770), (351390, 631904), (353192, 628680), (354144, 626990), (356160, 623441), (356252, 623280), (358280, 619752), (363103, 611520), (364560, 609076), (366730, 605472), (368032, 603330), (371280, 598052), (374816, 592410), (376194, 590240), (378420, 586768), (378560, 586551), (383656, 578760), (385840, 575484), (386880, 573937), (387345, 573248), (391034, 567840), (394320, 563108), (394940, 562224), (397488, 558620), (399840, 555334), (402220, 552048), (402535, 551616), (403648, 550095), (405132, 548080), (409955, 541632), (411060, 540176), (413168, 537420), (415520, 534378), (418965, 529984), (419120, 529788), (422331, 525760), (427180, 519792), (429936, 516460), (432480, 513422), (433160, 512616), (438464, 506415), (438893, 505920), (440076, 504560), (441490, 502944), (442680, 501592), (445315, 498624), (446896, 496860), (448539, 495040), (451360, 491946), (456807, 486080), (459680, 483042), (460040, 482664), (463008, 479570), (468520, 473928)]