455141494080

素因数分解:

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

素因数の和:285

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 106, 112, 117, 120, 124, 126, 130, 140, 144, 147, 151, 155, 156, 159, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 212, 217, 224, 234, 240, 245, 248, 252, 260, 265, 273, 279, 280, 288, 294, 302, 310, 312, 315, 318, 320, 336, 360, 364, 371, 372, 390, 392, 403, 416, 420, 424, 434, 441, 448, 453, 455, 465, 468, 477, 480, 490, 496, 504, 520, 530, 546, 558, 560, 576, 585, 588, 604, 620, 624, 630, 636, 637, 651, 672, 689, 720, 728, 735, 742, 744, 755, 780, 784, 795, 806, 819, 832, 840, 848, 868, 882, 906, 910, 930, 936, 954, 960, 980, 992, 1008, 1040, 1057, 1060, 1085, 1092, 1113, 1116, 1120, 1170, 1176, 1208, 1209, 1240, 1248, 1260, 1272, 1274, 1302, 1344, 1359, 1365, 1378, 1395, 1440, 1456, 1470, 1484, 1488, 1510, 1519, 1560, 1568, 1590, 1612, 1638, 1643, 1680, 1696, 1736, 1764, 1812, 1820, 1855, 1860, 1872, 1908, 1911, 1953, 1960, 1963, 1984, 2015, 2016, 2067, 2080, 2114, 2120, 2170, 2184, 2205, 2226, 2232, 2240, 2265, 2340, 2352, 2385, 2416, 2418, 2480, 2496, 2520, 2544, 2548, 2597, 2604, 2718, 2730, 2756, 2790, 2821, 2880, 2912, 2940, 2968, 2976, 3020, 3038, 3120, 3136, 3171, 3180, 3185, 3224, 3255, 3276, 3286, 3339, 3360, 3392, 3445, 3472, 3528, 3624, 3627, 3640, 3710, 3720, 3744, 3816, 3822, 3906, 3920, 3926, 4030, 4032, 4095, 4134, 4160, 4228, 4240, 4340, 4368, 4410, 4452, 4464, 4530, 4557, 4680, 4681, 4704, 4770, 4823, 4832, 4836, 4929, 4960, 5040, 5088, 5096, 5194, 5208, 5285, 5436, 5460, 5512, 5565, 5580, 5642, 5733, 5824, 5880, 5889, 5936, 5952, 6040, 6045, 6076, 6201, 6240, 6342, 6360, 6370, 6448, 6510, 6552, 6572, 6678, 6720, 6795, 6890, 6944, 7056, 7248, 7254, 7280, 7399, 7420, 7440, 7488, 7595, 7632, 7644, 7791, 7812, 7840, 7852, 8003, 8060, 8190, 8215, 8268, 8456, 8463, 8480, 8680, 8736, 8820, 8904, 8928, 9060, 9114, 9360, 9362, 9408, 9513, 9540, 9555, 9646, 9664, 9672, 9765, 9815, 9858, 9920, 10080, 10176, 10192, 10335, 10388, 10416, 10570, 10872, 10920, 11024, 11130, 11160, 11284, 11466, 11501, 11760, 11778, 11872, 12080, 12090, 12152, 12402, 12480, 12684, 12720, 12740, 12896, 12985, 13020, 13104, 13144, 13356, 13590, 13671, 13741, 13780, 13888, 14043, 14105, 14112, 14469, 14496, 14508, 14560, 14787, 14798, 14840, 14880, 15190, 15264, 15288, 15582, 15624, 15680, 15704, 15855, 16006, 16120, 16380, 16430, 16536, 16695, 16912, 16926, 16960, 17360, 17472, 17640, 17667, 17808, 17856, 18120, 18135, 18228, 18720, 18724, 19026, 19080, 19110, 19292, 19344, 19530, 19630, 19716, 19747, 20160, 20384, 20670, 20776, 20832, 21140, 21359, 21744, 21840, 22048, 22197, 22260, 22320, 22568, 22785, 22932, 23002, 23373, 23405, 23520, 23556, 23744, 24009, 24115, 24160, 24180, 24304, 24645, 24804, 25368, 25389, 25440, 25480, 25792, 25970, 26040, 26208, 26288, 26712, 27180, 27342, 27482, 27560, 28086, 28210, 28224, 28665, 28938, 28992, 29016, 29120, 29445, 29574, 29596, 29680, 29760, 30380, 30528, 30576, 31005, 31164, 31248, 31408, 31710, 32012, 32240, 32760, 32767, 32860, 33072, 33390, 33761, 33824, 33852, 34503, 34720, 35280, 35334, 35616, 36240, 36270, 36456, 36995, 37440, 37448, 38052, 38160, 38220, 38584, 38688, 38955, 39060, 39260, 39432, 39494, 40015, 40768, 41223, 41340, 41552, 41664, 42129, 42280, 42315, 42718, 43407, 43488, 43680, 44096, 44394, 44520, 44640, 45136, 45570, 45864, 46004, 46746, 46810, 47040, 47112, 47565, 48018, 48230, 48320, 48360, 48608, 49290, 49608, 50736, 50778, 50880, 50960, 51940, 52080, 52416, 52576, 53424, 54360, 54684, 54964, 55120, 56021, 56172, 56420, 57330, 57505, 57876, 58032, 58890, 59148, 59192, 59241, 59360, 60760, 60853, 61152, 62010, 62328, 62496, 62816, 63420, 64024, 64077, 64480, 65520, 65534, 65720, 66144, 66591, 66780, 67522, 67648, 67704, 68355, 68705, 69006, 69440, 70215, 70560, 70668, 71232, 72027, 72345, 72480, 72540, 72912, 73935, 73990, 74896, 76104, 76320, 76440, 77168, 77376, 77910, 78120, 78520, 78864, 78988, 80030, 80507, 82446, 82680, 83104, 84258, 84560, 84630, 85436, 86814, 86976, 87360, 88335, 88788, 89040, 89280, 90272, 91140, 91728, 92008, 93492, 93620, 94224, 95130, 96036, 96187, 96460, 96720, 97216, 98301, 98580, 98735, 99216, 101283, 101472, 101556, 101920, 103509, 103880, 104039, 104160, 105152, 106795, 106848, 108720, 109368, 109928, 110240, 110985, 112042, 112344, 112840, 114660, 115010, 115752, 116064, 116865, 117780, 118296, 118384, 118482, 118720, 120045, 121520, 121706, 122304, 123669, 124020, 124656, 124992, 125632, 126840, 126945, 128048, 128154, 128960, 131040, 131068, 131440, 132288, 133182, 133560, 135044, 135408, 136710, 137410, 138012, 140430, 141120, 141336, 144054, 144690, 144960, 145080, 145824, 147870, 147980, 149513, 149792, 152208, 152640, 152880, 154336, 155820, 156240, 157040, 157728, 157976, 160060, 161014, 163835, 164892, 165360, 166208, 168063, 168516, 168805, 169120, 169260, 170872, 172515, 173628, 176670, 177576, 177723, 178080, 180544, 182280, 182559, 183456, 184016, 186984, 187240, 188448, 190260, 192072, 192231, 192374, 192920, 193440, 196602, 197160, 197470, 198432, 202566, 202944, 203112, 203840, 206115, 207018, 207760, 208078, 208320, 210645, 213590, 213696, 217035, 217440, 218736, 219856, 220480, 221970, 224084, 224688, 225680, 229320, 229369, 230020, 231504, 232128, 233730, 235560, 236592, 236768, 236964, 240090, 241521, 243040, 243412, 247338, 248040, 248093, 249312, 253680, 253890, 256096, 256308, 262080, 262136, 262880, 266364, 267120, 270088, 270816, 273420, 274820, 276024, 280105, 280860, 282672, 288108, 288561, 289380, 290160, 291648, 294903, 295740, 295960, 296205, 299026, 299584, 303849, 304265, 304416, 305760, 308672, 311640, 312117, 312480, 314080, 315456, 315952, 320120, 320385, 322028, 327670, 329784, 330720, 332955, 336126, 337032, 337610, 338240, 338520, 341744, 345030, 347256, 353340, 355152, 355446, 356160, 360135, 364560, 365118, 366912, 368032, 373968, 374480, 376896, 380520, 384144, 384462, 384748, 385840, 386880, 392147, 393204, 394320, 394940, 396864, 402535, 405132, 406224, 412230, 414036, 415520, 416156, 421290, 425971, 427180, 434070, 434880, 437472, 439712, 443940, 448168, 448539, 449376, 451360, 458640, 458738, 460040, 463008, 467460, 471120, 473184, 473536, 473928, 480180, 480935, 483042, 486080, 486824, 491505, 494676, 496080, 496186, 498624, 504189, 506415, 507360, 507780, 512192, 512616, 517545, 520195, 524272, 525760, 532728, 534240, 540176, 541632, 546840, 547677, 549640, 552048, 560210, 561720, 565344, 576216, 577122, 578760, 580320, 589806, 591480, 591920, 592410, 598052, 607698, 608530, 608832, 611520, 618345, 623280, 624234, 624960, 628160, 631904, 640240, 640770, 644056, 655340, 659568, 661440, 665910, 672252, 674064, 675220, 677040, 683488, 688107, 690060, 694512, 706680, 710304, 710892, 720270, 724563, 728273, 729120, 730236, 736064, 744279, 747565, 747936, 748960, 761040, 768288, 768924, 769496, 771680, 784294, 786408, 788640, 789880, 805070, 810264, 812448, 824460, 828072, 831040, 832312, 840315, 842580, 851942, 854360, 865683, 868140, 874944, 879424, 887880, 888615, 896336, 897078, 898752, 902720, 912795, 917280, 917476, 920080, 926016, 934920, 936351, 942240, 946368, 947856, 960360, 961155, 961870, 966084, 973648, 983010, 989352, 992160, 992372, 1008378, 1012830, 1014720, 1015560, 1025232, 1035090, 1040390, 1046591, 1048544, 1065456, 1068480, 1080352, 1093680, 1095354, 1099280, 1104096, 1120420, 1123440, 1130688, 1146845, 1152432, 1154244, 1157520, 1160640, 1176441, 1179612, 1182960, 1183840, 1184820, 1196104, 1207605, 1215396, 1217060, 1236690, 1240465, 1246560, 1248468, 1263808, 1277913, 1280480, 1281540, 1288112, 1310680, 1319136, 1331820, 1344504, 1345617, 1348128, 1350440, 1354080, 1366976, 1376214, 1380120, 1389024, 1413360, 1420608, 1421784, 1440540, 1442805, 1449126, 1456546, 1458240, 1460472, 1474515, 1488558, 1495130, 1495872, 1497920, 1519245, 1522080, 1536576, 1537848, 1538992, 1543360, 1560585, 1568588, 1572816, 1577280, 1579760, 1610140, 1620528, 1624896, 1648920, 1656144, 1664624, 1680630, 1685160, 1703884, 1708720, 1731366, 1736280, 1736651, 1775760, 1777230, 1792672, 1794156, 1825590, 1834560, 1834952, 1840160, 1869840, 1872702, 1884480, 1895712, 1920720, 1922310, 1923740, 1932168, 1947296, 1960735, 1966020, 1978704, 1984320, 1984744, 2016756, 2025660, 2031120, 2050464, 2064321, 2070180, 2080780, 2093182, 2097088, 2129855, 2130912, 2160704, 2184819, 2187360, 2190708, 2198560, 2208192, 2232837, 2240840, 2242695, 2246880, 2293690, 2304864, 2308488, 2315040, 2352882, 2359224, 2365920, 2367680, 2369640, 2392208, 2415210, 2430792, 2434120, 2473380, 2480930, 2493120, 2496936, 2520945, 2555826, 2560960, 2563080, 2576224, 2621360, 2638272, 2663640, 2689008, 2691234, 2696256, 2700880, 2708160, 2738385, 2752428, 2760240, 2778048, 2826720, 2843568, 2881080, 2885610, 2898252, 2913092, 2920944, 2949030, 2977116, 2981797, 2990260, 3038490, 3044160, 3075696, 3077984, 3121170, 3137176, 3139773, 3145632, 3159520, 3220280, 3225209, 3241056, 3297840, 3312288, 3329248, 3361260, 3370320, 3407768, 3417440, 3440535, 3462732, 3472560, 3473302, 3529323, 3551520, 3554460, 3585344, 3588312, 3622815, 3641365, 3651180, 3669904, 3680320, 3721395, 3739680, 3745404, 3791424, 3833739, 3841440, 3844620, 3847480, 3864336, 3894592, 3921470, 3932040, 3957408, 3969488, 4033512, 4051320, 4062240, 4100928, 4128642, 4140360, 4161560, 4186364, 4259710, 4261824, 4328415, 4369638, 4374720, 4381416, 4397120, 4465674, 4481680, 4485390, 4493760, 4587380, 4609728, 4616976, 4630080, 4681755, 4705764, 4718448, 4731840, 4739280, 4784416, 4830420, 4861584, 4868240, 4946760, 4961860, 4993872, 5041890, 5097911, 5111652, 5126160, 5152448, 5209953, 5232955, 5242720, 5327280, 5378016, 5382468, 5401760, 5476770, 5504856, 5520480, 5653440, 5687136, 5762160, 5771220, 5796504, 5826184, 5841888, 5882205, 5898060, 5954232, 5963594, 5980520, 6076980, 6151392, 6155968, 6242340, 6274352, 6279546, 6291264, 6319040, 6389565, 6440560, 6450418, 6482112, 6554457, 6595680, 6624576, 6658496, 6722520, 6728085, 6740640, 6815536, 6834880, 6881070, 6925464, 6945120, 6946604, 7058646, 7103040, 7108920, 7176624, 7245630, 7282730, 7302360, 7339808, 7442790, 7479360, 7490808, 7667478, 7682880, 7689240, 7694960, 7728672, 7842940, 7864080, 7914816, 7938976, 8067024, 8102640, 8124480, 8257284, 8280720, 8323120, 8372728, 8519420, 8656830, 8683255, 8739276, 8762832, 8931348, 8945391, 8963360, 8970780, 9174760, 9233952, 9363510, 9411528, 9419319, 9436896, 9478560, 9568832, 9660840, 9675627, 9723168, 9736480, 9893520, 9923720, 9987744, 10083780, 10195822, 10223304, 10252320, 10321605, 10419906, 10465910, 10485440, 10654560, 10756032, 10764936, 10803520, 10924095, 10953540, 11009712, 11040960, 11164185, 11374272, 11524320, 11542440, 11593008, 11652368, 11683776, 11764410, 11796120, 11908464, 11927188, 11961040, 12153960, 12156557, 12302784, 12484680, 12548704, 12559092, 12779130, 12881120, 12900836, 13108914, 13191360, 13445040, 13456170, 13481280, 13631072, 13762140, 13850928, 13890240, 13893208, 14117292, 14217840, 14353248, 14491260, 14565460, 14604720, 14679616, 14885580, 14908985, 14981616, 15293733, 15334956, 15378480, 15389920, 15457344, 15629859, 15685880, 15698865, 15728160, 15877952, 16126045, 16134048, 16205280, 16514568, 16561440, 16646240, 16745456, 17038840, 17313660, 17366510, 17478552, 17525664, 17646615, 17862696, 17890782, 17926720, 17941560, 18349520, 18467904, 18727020, 18823056, 18838638, 18873792, 18957120, 19168695, 19321680, 19351254, 19446336, 19472960, 19787040, 19847440, 19975488, 20167560, 20391644, 20446608, 20504640, 20643210, 20839812, 20931820, 21309120, 21529872, 21848190, 21907080, 22019424, 22328370, 22576463, 23048640, 23084880, 23186016, 23304736, 23528820, 23592240, 23816928, 23854376, 23922080, 24307920, 24313114, 24969360, 25097408, 25118184, 25489555, 25558260, 25762240, 25801672, 26049765, 26217828, 26836173, 26890080, 26912340, 27262144, 27524280, 27701856, 27786416, 28234584, 28435680, 28706496, 28982520, 29026881, 29130920, 29209440, 29771160, 29817970, 29963232, 30587466, 30669912, 30756960, 30779840, 31259718, 31371760, 31397730, 31456320, 32252090, 32268096, 32410560, 32772285, 33029136, 33122880, 33292480, 33490912, 34077680, 34627320, 34733020, 34957104, 35051328, 35293230, 35725392, 35781564, 35883120, 36469671, 36699040, 37454040, 37646112, 37677276, 38337390, 38643360, 38702508, 39574080, 39694880, 40335120, 40783288, 40893216, 41286420, 41679624, 41863640, 43059744, 43696380, 43814160, 44038848, 44656740, 44726955, 45152926, 45881199, 46169760, 46372032, 46609472, 47057640, 47096595, 47184480, 47633856, 47708752, 47844160, 48378135, 48615840, 48626228, 49938720, 50236368, 50979110, 51116520, 51603344, 52099530, 52435656, 53672346, 53780160, 53824680, 55048560, 55403712, 55572832, 56469168, 56871360, 57965040, 58053762, 58261840, 58418880, 59542320, 59635940, 59926464, 60782785, 61174932, 61339824, 61513920, 62519436, 62743520, 62795460, 64504180, 65544570, 66058272, 66981824, 67729389, 68155360, 69254640, 69466040, 69914208, 70586460, 71450784, 71563128, 71766240, 72939342, 73398080, 74908080, 75292224, 75354552, 76468665, 76674780, 77286720, 77405016, 78149295, 79389760, 80670240, 81566576, 81786432, 82572840, 83359248, 83727280, 86119488, 87392760, 87628320, 89313480, 89453910, 90305852, 91762398, 92339520, 94115280, 94193190, 94368960, 95417504, 96756270, 97231680, 97252456, 99877440, 100472736, 101958220, 102233040, 103206688, 104199060, 104871312, 107344692, 107649360, 109409013, 110097120, 111145664, 112882315, 112938336, 115930080, 116107524, 116523680, 119084640, 119271880, 121565570, 122349864, 122679648, 125038872, 125487040, 125590920, 129008360, 131089140, 132116544, 134180865, 135458778, 136310720, 138509280, 138932080, 139828416, 141172920, 142901568, 143126256, 143532480, 145134405, 145878684, 149816160, 150709104, 152937330, 153349560, 154810032, 156298590, 158035241, 161340480, 163133152, 165145680, 166718496, 167454560, 174785520, 175256640, 178626960, 178907820, 180611704, 182348355, 183524796, 188230560, 188386380, 190835008, 193512540, 194504912, 200945472, 203188167, 203916440, 204466080, 206413376, 208398120, 209742624, 214689384, 215298720, 218818026, 220194240, 225764630, 225876672, 229405995, 231860160, 232215048, 233047360, 238169280, 238543760, 243131140, 244699728, 245359296, 250077744, 251181840, 258016720, 262178280, 268361730, 270917556, 277018560, 277864160, 282345840, 286252512, 290268810, 291757368, 299632320, 301418208, 305874660, 306699120, 309620064, 312597180, 316070482, 326266304, 330291360, 333436992, 334909120, 338646945, 349571040, 357253920, 357815640, 361223408, 364696710, 367049592, 376461120, 376772760, 387025080, 389009824, 406376334, 407832880, 408932160, 416796240, 419485248, 429378768, 430597440, 437636052, 451529260, 458811990, 464430096, 474105723, 477087520, 486262280, 489399456, 500155488, 502363680, 516033440, 524356560, 536723460, 541835112, 547045065, 555728320, 564691680, 572505024, 580537620, 583514736, 602836416, 611749320, 613398240, 619240128, 625194360, 632140964, 660582720, 677293890, 699142080, 714507840, 715631280, 722446816, 729393420, 734099184, 753545520, 774050160, 778019648, 790176205, 812752668, 815665760, 833592480, 858757536, 875272104, 903058520, 917623980, 928860192, 948211446, 954175040, 972524560, 978798912, 1000310976, 1004727360, 1015940835, 1032066880, 1048713120, 1073446920, 1083670224, 1094090130, 1129383360, 1161075240, 1167029472, 1223498640, 1226796480, 1250388720, 1264281928, 1354587780, 1422317169, 1431262560, 1444893632, 1458786840, 1468198368, 1507091040, 1548100320, 1580352410, 1625505336, 1631331520, 1667184960, 1717515072, 1750544208, 1806117040, 1835247960, 1857720384, 1896422892, 1945049120, 2031881670, 2097426240, 2146893840, 2167340448, 2188180260, 2322150480, 2334058944, 2370528615, 2446997280, 2500777440, 2528563856, 2709175560, 2844634338, 2862525120, 2917573680, 2936396736, 3014182080, 3096200640, 3160704820, 3251010672, 3501088416, 3612234080, 3670495920, 3792845784, 3890098240, 4063763340, 4293787680, 4334680896, 4376360520, 4644300960, 4741057230, 4893994560, 5001554880, 5057127712, 5418351120, 5689268676, 5835147360, 6321409640, 6502021344, 7002176832, 7111585845, 7224468160, 7340991840, 7585691568, 8127526680, 8587575360, 8752721040, 9288601920, 9482114460, 10114255424, 10836702240, 11378537352, 11670294720, 12642819280, 13004042688, 14223171690, 14681983680, 15171383136, 16255053360, 17505442080, 18964228920, 21673404480, 22757074704, 25285638560, 28446343380, 30342766272, 32510106720, 35010884160, 37928457840, 45514149408, 50571277120, 56892686760, 65020213440, 75856915680, 91028298816, 113785373520, 151713831360, 227570747040, 455141494080]

約数ペア:

[(1, 455141494080), (2, 227570747040), (3, 151713831360), (4, 113785373520), (5, 91028298816), (6, 75856915680), (7, 65020213440), (8, 56892686760), (9, 50571277120), (10, 45514149408), (12, 37928457840), (13, 35010884160), (14, 32510106720), (15, 30342766272), (16, 28446343380), (18, 25285638560), (20, 22757074704), (21, 21673404480), (24, 18964228920), (26, 17505442080), (28, 16255053360), (30, 15171383136), (31, 14681983680), (32, 14223171690), (35, 13004042688), (36, 12642819280), (39, 11670294720), (40, 11378537352), (42, 10836702240), (45, 10114255424), (48, 9482114460), (49, 9288601920), (52, 8752721040), (53, 8587575360), (56, 8127526680), (60, 7585691568), (62, 7340991840), (63, 7224468160), (64, 7111585845), (65, 7002176832), (70, 6502021344), (72, 6321409640), (78, 5835147360), (80, 5689268676), (84, 5418351120), (90, 5057127712), (91, 5001554880), (93, 4893994560), (96, 4741057230), (98, 4644300960), (104, 4376360520), (105, 4334680896), (106, 4293787680), (112, 4063763340), (117, 3890098240), (120, 3792845784), (124, 3670495920), (126, 3612234080), (130, 3501088416), (140, 3251010672), (144, 3160704820), (147, 3096200640), (151, 3014182080), (155, 2936396736), (156, 2917573680), (159, 2862525120), (160, 2844634338), (168, 2709175560), (180, 2528563856), (182, 2500777440), (186, 2446997280), (192, 2370528615), (195, 2334058944), (196, 2322150480), (208, 2188180260), (210, 2167340448), (212, 2146893840), (217, 2097426240), (224, 2031881670), (234, 1945049120), (240, 1896422892), (245, 1857720384), (248, 1835247960), (252, 1806117040), (260, 1750544208), (265, 1717515072), (273, 1667184960), (279, 1631331520), (280, 1625505336), (288, 1580352410), (294, 1548100320), (302, 1507091040), (310, 1468198368), (312, 1458786840), (315, 1444893632), (318, 1431262560), (320, 1422317169), (336, 1354587780), (360, 1264281928), (364, 1250388720), (371, 1226796480), (372, 1223498640), (390, 1167029472), (392, 1161075240), (403, 1129383360), (416, 1094090130), (420, 1083670224), (424, 1073446920), (434, 1048713120), (441, 1032066880), (448, 1015940835), (453, 1004727360), (455, 1000310976), (465, 978798912), (468, 972524560), (477, 954175040), (480, 948211446), (490, 928860192), (496, 917623980), (504, 903058520), (520, 875272104), (530, 858757536), (546, 833592480), (558, 815665760), (560, 812752668), (576, 790176205), (585, 778019648), (588, 774050160), (604, 753545520), (620, 734099184), (624, 729393420), (630, 722446816), (636, 715631280), (637, 714507840), (651, 699142080), (672, 677293890), (689, 660582720), (720, 632140964), (728, 625194360), (735, 619240128), (742, 613398240), (744, 611749320), (755, 602836416), (780, 583514736), (784, 580537620), (795, 572505024), (806, 564691680), (819, 555728320), (832, 547045065), (840, 541835112), (848, 536723460), (868, 524356560), (882, 516033440), (906, 502363680), (910, 500155488), (930, 489399456), (936, 486262280), (954, 477087520), (960, 474105723), (980, 464430096), (992, 458811990), (1008, 451529260), (1040, 437636052), (1057, 430597440), (1060, 429378768), (1085, 419485248), (1092, 416796240), (1113, 408932160), (1116, 407832880), (1120, 406376334), (1170, 389009824), (1176, 387025080), (1208, 376772760), (1209, 376461120), (1240, 367049592), (1248, 364696710), (1260, 361223408), (1272, 357815640), (1274, 357253920), (1302, 349571040), (1344, 338646945), (1359, 334909120), (1365, 333436992), (1378, 330291360), (1395, 326266304), (1440, 316070482), (1456, 312597180), (1470, 309620064), (1484, 306699120), (1488, 305874660), (1510, 301418208), (1519, 299632320), (1560, 291757368), (1568, 290268810), (1590, 286252512), (1612, 282345840), (1638, 277864160), (1643, 277018560), (1680, 270917556), (1696, 268361730), (1736, 262178280), (1764, 258016720), (1812, 251181840), (1820, 250077744), (1855, 245359296), (1860, 244699728), (1872, 243131140), (1908, 238543760), (1911, 238169280), (1953, 233047360), (1960, 232215048), (1963, 231860160), (1984, 229405995), (2015, 225876672), (2016, 225764630), (2067, 220194240), (2080, 218818026), (2114, 215298720), (2120, 214689384), (2170, 209742624), (2184, 208398120), (2205, 206413376), (2226, 204466080), (2232, 203916440), (2240, 203188167), (2265, 200945472), (2340, 194504912), (2352, 193512540), (2385, 190835008), (2416, 188386380), (2418, 188230560), (2480, 183524796), (2496, 182348355), (2520, 180611704), (2544, 178907820), (2548, 178626960), (2597, 175256640), (2604, 174785520), (2718, 167454560), (2730, 166718496), (2756, 165145680), (2790, 163133152), (2821, 161340480), (2880, 158035241), (2912, 156298590), (2940, 154810032), (2968, 153349560), (2976, 152937330), (3020, 150709104), (3038, 149816160), (3120, 145878684), (3136, 145134405), (3171, 143532480), (3180, 143126256), (3185, 142901568), (3224, 141172920), (3255, 139828416), (3276, 138932080), (3286, 138509280), (3339, 136310720), (3360, 135458778), (3392, 134180865), (3445, 132116544), (3472, 131089140), (3528, 129008360), (3624, 125590920), (3627, 125487040), (3640, 125038872), (3710, 122679648), (3720, 122349864), (3744, 121565570), (3816, 119271880), (3822, 119084640), (3906, 116523680), (3920, 116107524), (3926, 115930080), (4030, 112938336), (4032, 112882315), (4095, 111145664), (4134, 110097120), (4160, 109409013), (4228, 107649360), (4240, 107344692), (4340, 104871312), (4368, 104199060), (4410, 103206688), (4452, 102233040), (4464, 101958220), (4530, 100472736), (4557, 99877440), (4680, 97252456), (4681, 97231680), (4704, 96756270), (4770, 95417504), (4823, 94368960), (4832, 94193190), (4836, 94115280), (4929, 92339520), (4960, 91762398), (5040, 90305852), (5088, 89453910), (5096, 89313480), (5194, 87628320), (5208, 87392760), (5285, 86119488), (5436, 83727280), (5460, 83359248), (5512, 82572840), (5565, 81786432), (5580, 81566576), (5642, 80670240), (5733, 79389760), (5824, 78149295), (5880, 77405016), (5889, 77286720), (5936, 76674780), (5952, 76468665), (6040, 75354552), (6045, 75292224), (6076, 74908080), (6201, 73398080), (6240, 72939342), (6342, 71766240), (6360, 71563128), (6370, 71450784), (6448, 70586460), (6510, 69914208), (6552, 69466040), (6572, 69254640), (6678, 68155360), (6720, 67729389), (6795, 66981824), (6890, 66058272), (6944, 65544570), (7056, 64504180), (7248, 62795460), (7254, 62743520), (7280, 62519436), (7399, 61513920), (7420, 61339824), (7440, 61174932), (7488, 60782785), (7595, 59926464), (7632, 59635940), (7644, 59542320), (7791, 58418880), (7812, 58261840), (7840, 58053762), (7852, 57965040), (8003, 56871360), (8060, 56469168), (8190, 55572832), (8215, 55403712), (8268, 55048560), (8456, 53824680), (8463, 53780160), (8480, 53672346), (8680, 52435656), (8736, 52099530), (8820, 51603344), (8904, 51116520), (8928, 50979110), (9060, 50236368), (9114, 49938720), (9360, 48626228), (9362, 48615840), (9408, 48378135), (9513, 47844160), (9540, 47708752), (9555, 47633856), (9646, 47184480), (9664, 47096595), (9672, 47057640), (9765, 46609472), (9815, 46372032), (9858, 46169760), (9920, 45881199), (10080, 45152926), (10176, 44726955), (10192, 44656740), (10335, 44038848), (10388, 43814160), (10416, 43696380), (10570, 43059744), (10872, 41863640), (10920, 41679624), (11024, 41286420), (11130, 40893216), (11160, 40783288), (11284, 40335120), (11466, 39694880), (11501, 39574080), (11760, 38702508), (11778, 38643360), (11872, 38337390), (12080, 37677276), (12090, 37646112), (12152, 37454040), (12402, 36699040), (12480, 36469671), (12684, 35883120), (12720, 35781564), (12740, 35725392), (12896, 35293230), (12985, 35051328), (13020, 34957104), (13104, 34733020), (13144, 34627320), (13356, 34077680), (13590, 33490912), (13671, 33292480), (13741, 33122880), (13780, 33029136), (13888, 32772285), (14043, 32410560), (14105, 32268096), (14112, 32252090), (14469, 31456320), (14496, 31397730), (14508, 31371760), (14560, 31259718), (14787, 30779840), (14798, 30756960), (14840, 30669912), (14880, 30587466), (15190, 29963232), (15264, 29817970), (15288, 29771160), (15582, 29209440), (15624, 29130920), (15680, 29026881), (15704, 28982520), (15855, 28706496), (16006, 28435680), (16120, 28234584), (16380, 27786416), (16430, 27701856), (16536, 27524280), (16695, 27262144), (16912, 26912340), (16926, 26890080), (16960, 26836173), (17360, 26217828), (17472, 26049765), (17640, 25801672), (17667, 25762240), (17808, 25558260), (17856, 25489555), (18120, 25118184), (18135, 25097408), (18228, 24969360), (18720, 24313114), (18724, 24307920), (19026, 23922080), (19080, 23854376), (19110, 23816928), (19292, 23592240), (19344, 23528820), (19530, 23304736), (19630, 23186016), (19716, 23084880), (19747, 23048640), (20160, 22576463), (20384, 22328370), (20670, 22019424), (20776, 21907080), (20832, 21848190), (21140, 21529872), (21359, 21309120), (21744, 20931820), (21840, 20839812), (22048, 20643210), (22197, 20504640), (22260, 20446608), (22320, 20391644), (22568, 20167560), (22785, 19975488), (22932, 19847440), (23002, 19787040), (23373, 19472960), (23405, 19446336), (23520, 19351254), (23556, 19321680), (23744, 19168695), (24009, 18957120), (24115, 18873792), (24160, 18838638), (24180, 18823056), (24304, 18727020), (24645, 18467904), (24804, 18349520), (25368, 17941560), (25389, 17926720), (25440, 17890782), (25480, 17862696), (25792, 17646615), (25970, 17525664), (26040, 17478552), (26208, 17366510), (26288, 17313660), (26712, 17038840), (27180, 16745456), (27342, 16646240), (27482, 16561440), (27560, 16514568), (28086, 16205280), (28210, 16134048), (28224, 16126045), (28665, 15877952), (28938, 15728160), (28992, 15698865), (29016, 15685880), (29120, 15629859), (29445, 15457344), (29574, 15389920), (29596, 15378480), (29680, 15334956), (29760, 15293733), (30380, 14981616), (30528, 14908985), (30576, 14885580), (31005, 14679616), (31164, 14604720), (31248, 14565460), (31408, 14491260), (31710, 14353248), (32012, 14217840), (32240, 14117292), (32760, 13893208), (32767, 13890240), (32860, 13850928), (33072, 13762140), (33390, 13631072), (33761, 13481280), (33824, 13456170), (33852, 13445040), (34503, 13191360), (34720, 13108914), (35280, 12900836), (35334, 12881120), (35616, 12779130), (36240, 12559092), (36270, 12548704), (36456, 12484680), (36995, 12302784), (37440, 12156557), (37448, 12153960), (38052, 11961040), (38160, 11927188), (38220, 11908464), (38584, 11796120), (38688, 11764410), (38955, 11683776), (39060, 11652368), (39260, 11593008), (39432, 11542440), (39494, 11524320), (40015, 11374272), (40768, 11164185), (41223, 11040960), (41340, 11009712), (41552, 10953540), (41664, 10924095), (42129, 10803520), (42280, 10764936), (42315, 10756032), (42718, 10654560), (43407, 10485440), (43488, 10465910), (43680, 10419906), (44096, 10321605), (44394, 10252320), (44520, 10223304), (44640, 10195822), (45136, 10083780), (45570, 9987744), (45864, 9923720), (46004, 9893520), (46746, 9736480), (46810, 9723168), (47040, 9675627), (47112, 9660840), (47565, 9568832), (48018, 9478560), (48230, 9436896), (48320, 9419319), (48360, 9411528), (48608, 9363510), (49290, 9233952), (49608, 9174760), (50736, 8970780), (50778, 8963360), (50880, 8945391), (50960, 8931348), (51940, 8762832), (52080, 8739276), (52416, 8683255), (52576, 8656830), (53424, 8519420), (54360, 8372728), (54684, 8323120), (54964, 8280720), (55120, 8257284), (56021, 8124480), (56172, 8102640), (56420, 8067024), (57330, 7938976), (57505, 7914816), (57876, 7864080), (58032, 7842940), (58890, 7728672), (59148, 7694960), (59192, 7689240), (59241, 7682880), (59360, 7667478), (60760, 7490808), (60853, 7479360), (61152, 7442790), (62010, 7339808), (62328, 7302360), (62496, 7282730), (62816, 7245630), (63420, 7176624), (64024, 7108920), (64077, 7103040), (64480, 7058646), (65520, 6946604), (65534, 6945120), (65720, 6925464), (66144, 6881070), (66591, 6834880), (66780, 6815536), (67522, 6740640), (67648, 6728085), (67704, 6722520), (68355, 6658496), (68705, 6624576), (69006, 6595680), (69440, 6554457), (70215, 6482112), (70560, 6450418), (70668, 6440560), (71232, 6389565), (72027, 6319040), (72345, 6291264), (72480, 6279546), (72540, 6274352), (72912, 6242340), (73935, 6155968), (73990, 6151392), (74896, 6076980), (76104, 5980520), (76320, 5963594), (76440, 5954232), (77168, 5898060), (77376, 5882205), (77910, 5841888), (78120, 5826184), (78520, 5796504), (78864, 5771220), (78988, 5762160), (80030, 5687136), (80507, 5653440), (82446, 5520480), (82680, 5504856), (83104, 5476770), (84258, 5401760), (84560, 5382468), (84630, 5378016), (85436, 5327280), (86814, 5242720), (86976, 5232955), (87360, 5209953), (88335, 5152448), (88788, 5126160), (89040, 5111652), (89280, 5097911), (90272, 5041890), (91140, 4993872), (91728, 4961860), (92008, 4946760), (93492, 4868240), (93620, 4861584), (94224, 4830420), (95130, 4784416), (96036, 4739280), (96187, 4731840), (96460, 4718448), (96720, 4705764), (97216, 4681755), (98301, 4630080), (98580, 4616976), (98735, 4609728), (99216, 4587380), (101283, 4493760), (101472, 4485390), (101556, 4481680), (101920, 4465674), (103509, 4397120), (103880, 4381416), (104039, 4374720), (104160, 4369638), (105152, 4328415), (106795, 4261824), (106848, 4259710), (108720, 4186364), (109368, 4161560), (109928, 4140360), (110240, 4128642), (110985, 4100928), (112042, 4062240), (112344, 4051320), (112840, 4033512), (114660, 3969488), (115010, 3957408), (115752, 3932040), (116064, 3921470), (116865, 3894592), (117780, 3864336), (118296, 3847480), (118384, 3844620), (118482, 3841440), (118720, 3833739), (120045, 3791424), (121520, 3745404), (121706, 3739680), (122304, 3721395), (123669, 3680320), (124020, 3669904), (124656, 3651180), (124992, 3641365), (125632, 3622815), (126840, 3588312), (126945, 3585344), (128048, 3554460), (128154, 3551520), (128960, 3529323), (131040, 3473302), (131068, 3472560), (131440, 3462732), (132288, 3440535), (133182, 3417440), (133560, 3407768), (135044, 3370320), (135408, 3361260), (136710, 3329248), (137410, 3312288), (138012, 3297840), (140430, 3241056), (141120, 3225209), (141336, 3220280), (144054, 3159520), (144690, 3145632), (144960, 3139773), (145080, 3137176), (145824, 3121170), (147870, 3077984), (147980, 3075696), (149513, 3044160), (149792, 3038490), (152208, 2990260), (152640, 2981797), (152880, 2977116), (154336, 2949030), (155820, 2920944), (156240, 2913092), (157040, 2898252), (157728, 2885610), (157976, 2881080), (160060, 2843568), (161014, 2826720), (163835, 2778048), (164892, 2760240), (165360, 2752428), (166208, 2738385), (168063, 2708160), (168516, 2700880), (168805, 2696256), (169120, 2691234), (169260, 2689008), (170872, 2663640), (172515, 2638272), (173628, 2621360), (176670, 2576224), (177576, 2563080), (177723, 2560960), (178080, 2555826), (180544, 2520945), (182280, 2496936), (182559, 2493120), (183456, 2480930), (184016, 2473380), (186984, 2434120), (187240, 2430792), (188448, 2415210), (190260, 2392208), (192072, 2369640), (192231, 2367680), (192374, 2365920), (192920, 2359224), (193440, 2352882), (196602, 2315040), (197160, 2308488), (197470, 2304864), (198432, 2293690), (202566, 2246880), (202944, 2242695), (203112, 2240840), (203840, 2232837), (206115, 2208192), (207018, 2198560), (207760, 2190708), (208078, 2187360), (208320, 2184819), (210645, 2160704), (213590, 2130912), (213696, 2129855), (217035, 2097088), (217440, 2093182), (218736, 2080780), (219856, 2070180), (220480, 2064321), (221970, 2050464), (224084, 2031120), (224688, 2025660), (225680, 2016756), (229320, 1984744), (229369, 1984320), (230020, 1978704), (231504, 1966020), (232128, 1960735), (233730, 1947296), (235560, 1932168), (236592, 1923740), (236768, 1922310), (236964, 1920720), (240090, 1895712), (241521, 1884480), (243040, 1872702), (243412, 1869840), (247338, 1840160), (248040, 1834952), (248093, 1834560), (249312, 1825590), (253680, 1794156), (253890, 1792672), (256096, 1777230), (256308, 1775760), (262080, 1736651), (262136, 1736280), (262880, 1731366), (266364, 1708720), (267120, 1703884), (270088, 1685160), (270816, 1680630), (273420, 1664624), (274820, 1656144), (276024, 1648920), (280105, 1624896), (280860, 1620528), (282672, 1610140), (288108, 1579760), (288561, 1577280), (289380, 1572816), (290160, 1568588), (291648, 1560585), (294903, 1543360), (295740, 1538992), (295960, 1537848), (296205, 1536576), (299026, 1522080), (299584, 1519245), (303849, 1497920), (304265, 1495872), (304416, 1495130), (305760, 1488558), (308672, 1474515), (311640, 1460472), (312117, 1458240), (312480, 1456546), (314080, 1449126), (315456, 1442805), (315952, 1440540), (320120, 1421784), (320385, 1420608), (322028, 1413360), (327670, 1389024), (329784, 1380120), (330720, 1376214), (332955, 1366976), (336126, 1354080), (337032, 1350440), (337610, 1348128), (338240, 1345617), (338520, 1344504), (341744, 1331820), (345030, 1319136), (347256, 1310680), (353340, 1288112), (355152, 1281540), (355446, 1280480), (356160, 1277913), (360135, 1263808), (364560, 1248468), (365118, 1246560), (366912, 1240465), (368032, 1236690), (373968, 1217060), (374480, 1215396), (376896, 1207605), (380520, 1196104), (384144, 1184820), (384462, 1183840), (384748, 1182960), (385840, 1179612), (386880, 1176441), (392147, 1160640), (393204, 1157520), (394320, 1154244), (394940, 1152432), (396864, 1146845), (402535, 1130688), (405132, 1123440), (406224, 1120420), (412230, 1104096), (414036, 1099280), (415520, 1095354), (416156, 1093680), (421290, 1080352), (425971, 1068480), (427180, 1065456), (434070, 1048544), (434880, 1046591), (437472, 1040390), (439712, 1035090), (443940, 1025232), (448168, 1015560), (448539, 1014720), (449376, 1012830), (451360, 1008378), (458640, 992372), (458738, 992160), (460040, 989352), (463008, 983010), (467460, 973648), (471120, 966084), (473184, 961870), (473536, 961155), (473928, 960360), (480180, 947856), (480935, 946368), (483042, 942240), (486080, 936351), (486824, 934920), (491505, 926016), (494676, 920080), (496080, 917476), (496186, 917280), (498624, 912795), (504189, 902720), (506415, 898752), (507360, 897078), (507780, 896336), (512192, 888615), (512616, 887880), (517545, 879424), (520195, 874944), (524272, 868140), (525760, 865683), (532728, 854360), (534240, 851942), (540176, 842580), (541632, 840315), (546840, 832312), (547677, 831040), (549640, 828072), (552048, 824460), (560210, 812448), (561720, 810264), (565344, 805070), (576216, 789880), (577122, 788640), (578760, 786408), (580320, 784294), (589806, 771680), (591480, 769496), (591920, 768924), (592410, 768288), (598052, 761040), (607698, 748960), (608530, 747936), (608832, 747565), (611520, 744279), (618345, 736064), (623280, 730236), (624234, 729120), (624960, 728273), (628160, 724563), (631904, 720270), (640240, 710892), (640770, 710304), (644056, 706680), (655340, 694512), (659568, 690060), (661440, 688107), (665910, 683488), (672252, 677040), (674064, 675220)]