672414462720

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 62, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 124, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 155, 156, 160, 162, 165, 168, 171, 176, 180, 182, 186, 189, 190, 192, 195, 198, 208, 209, 210, 216, 217, 220, 224, 228, 231, 234, 240, 242, 247, 248, 252, 256, 260, 264, 266, 270, 273, 279, 280, 285, 286, 288, 297, 304, 308, 310, 312, 315, 320, 324, 330, 336, 341, 342, 351, 352, 360, 363, 364, 372, 378, 380, 384, 385, 390, 396, 399, 403, 405, 416, 418, 420, 429, 432, 434, 440, 448, 455, 456, 462, 465, 468, 480, 484, 494, 495, 496, 504, 513, 520, 528, 532, 540, 546, 558, 560, 567, 570, 572, 576, 585, 589, 594, 605, 608, 616, 620, 624, 627, 630, 640, 648, 651, 660, 665, 672, 682, 684, 693, 702, 704, 715, 720, 726, 728, 741, 744, 756, 760, 768, 770, 780, 792, 798, 806, 810, 819, 832, 836, 837, 840, 847, 855, 858, 864, 868, 880, 891, 896, 910, 912, 924, 930, 936, 945, 960, 968, 988, 990, 992, 1001, 1008, 1023, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1085, 1089, 1092, 1116, 1120, 1134, 1140, 1144, 1152, 1155, 1170, 1178, 1188, 1197, 1209, 1210, 1216, 1232, 1235, 1240, 1248, 1254, 1260, 1280, 1287, 1296, 1302, 1320, 1330, 1344, 1364, 1365, 1368, 1386, 1395, 1404, 1408, 1430, 1440, 1452, 1456, 1463, 1482, 1485, 1488, 1512, 1520, 1539, 1540, 1560, 1573, 1584, 1596, 1612, 1620, 1638, 1664, 1672, 1674, 1680, 1694, 1705, 1710, 1716, 1728, 1729, 1736, 1755, 1760, 1767, 1782, 1792, 1815, 1820, 1824, 1848, 1860, 1872, 1881, 1890, 1920, 1936, 1953, 1976, 1980, 1984, 1995, 2002, 2015, 2016, 2046, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2160, 2170, 2178, 2184, 2223, 2232, 2240, 2268, 2280, 2288, 2299, 2304, 2310, 2340, 2356, 2376, 2387, 2394, 2418, 2420, 2432, 2457, 2464, 2470, 2480, 2496, 2508, 2511, 2520, 2541, 2565, 2574, 2592, 2604, 2640, 2660, 2688, 2717, 2728, 2730, 2736, 2772, 2790, 2808, 2816, 2821, 2835, 2860, 2880, 2904, 2912, 2926, 2945, 2964, 2970, 2976, 3003, 3024, 3040, 3069, 3078, 3080, 3120, 3135, 3146, 3168, 3192, 3224, 3240, 3255, 3267, 3276, 3328, 3344, 3348, 3360, 3388, 3410, 3420, 3432, 3456, 3458, 3465, 3472, 3510, 3520, 3534, 3564, 3591, 3627, 3630, 3640, 3648, 3696, 3705, 3720, 3744, 3751, 3762, 3780, 3840, 3861, 3872, 3906, 3952, 3960, 3968, 3990, 4004, 4030, 4032, 4092, 4095, 4104, 4123, 4158, 4160, 4180, 4185, 4212, 4224, 4235, 4256, 4290, 4320, 4340, 4356, 4368, 4389, 4433, 4446, 4455, 4464, 4480, 4536, 4560, 4576, 4598, 4620, 4680, 4712, 4719, 4752, 4774, 4788, 4836, 4840, 4864, 4914, 4928, 4940, 4960, 4992, 5005, 5016, 5022, 5040, 5082, 5115, 5130, 5148, 5184, 5187, 5208, 5265, 5280, 5301, 5320, 5376, 5434, 5445, 5456, 5460, 5472, 5544, 5580, 5616, 5642, 5643, 5670, 5720, 5760, 5808, 5824, 5852, 5859, 5890, 5928, 5940, 5952, 5985, 6006, 6045, 6048, 6080, 6138, 6156, 6160, 6237, 6240, 6270, 6292, 6336, 6384, 6435, 6448, 6479, 6480, 6510, 6534, 6552, 6669, 6688, 6696, 6720, 6776, 6820, 6840, 6864, 6897, 6912, 6916, 6930, 6944, 7020, 7040, 7068, 7128, 7161, 7182, 7254, 7260, 7280, 7296, 7315, 7371, 7392, 7410, 7440, 7488, 7502, 7524, 7560, 7623, 7657, 7695, 7722, 7744, 7812, 7865, 7904, 7920, 7936, 7980, 8008, 8060, 8064, 8151, 8184, 8190, 8208, 8246, 8316, 8320, 8360, 8370, 8424, 8448, 8463, 8470, 8512, 8580, 8640, 8645, 8680, 8712, 8736, 8778, 8835, 8866, 8892, 8910, 8928, 8960, 9009, 9072, 9120, 9152, 9196, 9207, 9240, 9360, 9405, 9424, 9438, 9504, 9548, 9576, 9672, 9680, 9765, 9801, 9828, 9856, 9880, 9920, 9984, 10010, 10032, 10044, 10080, 10164, 10230, 10260, 10296, 10368, 10374, 10395, 10416, 10530, 10560, 10602, 10640, 10773, 10868, 10881, 10890, 10912, 10920, 10944, 11011, 11088, 11115, 11160, 11232, 11253, 11284, 11286, 11340, 11440, 11495, 11520, 11583, 11616, 11648, 11704, 11718, 11780, 11856, 11880, 11904, 11935, 11970, 12012, 12090, 12096, 12160, 12276, 12285, 12312, 12320, 12369, 12474, 12480, 12540, 12555, 12584, 12672, 12705, 12768, 12870, 12896, 12958, 12960, 13020, 13068, 13104, 13167, 13299, 13338, 13376, 13392, 13440, 13552, 13585, 13640, 13680, 13728, 13794, 13832, 13860, 13888, 14040, 14080, 14105, 14136, 14157, 14256, 14322, 14364, 14508, 14520, 14560, 14592, 14630, 14742, 14784, 14820, 14880, 14976, 15004, 15015, 15048, 15120, 15246, 15314, 15345, 15390, 15444, 15488, 15561, 15624, 15730, 15808, 15840, 15903, 15960, 16016, 16093, 16120, 16128, 16302, 16335, 16368, 16380, 16416, 16492, 16632, 16640, 16720, 16740, 16848, 16926, 16929, 16940, 17024, 17160, 17280, 17290, 17360, 17424, 17472, 17556, 17577, 17670, 17732, 17784, 17820, 17856, 17955, 18018, 18135, 18144, 18240, 18304, 18392, 18414, 18480, 18720, 18755, 18810, 18848, 18876, 19008, 19019, 19096, 19152, 19305, 19344, 19360, 19437, 19530, 19602, 19656, 19712, 19760, 19840, 20007, 20020, 20064, 20088, 20160, 20328, 20460, 20520, 20592, 20615, 20691, 20736, 20748, 20790, 20832, 21060, 21120, 21204, 21280, 21483, 21546, 21736, 21762, 21780, 21824, 21840, 21888, 21945, 22022, 22165, 22176, 22230, 22320, 22464, 22506, 22568, 22572, 22680, 22869, 22880, 22971, 22990, 23166, 23232, 23296, 23408, 23436, 23560, 23595, 23712, 23760, 23808, 23870, 23940, 24024, 24180, 24192, 24320, 24453, 24552, 24570, 24624, 24640, 24738, 24948, 24960, 25080, 25110, 25168, 25344, 25389, 25410, 25536, 25740, 25792, 25916, 25920, 25935, 26040, 26136, 26208, 26257, 26334, 26505, 26598, 26676, 26752, 26784, 26880, 27027, 27104, 27170, 27280, 27360, 27456, 27588, 27621, 27664, 27720, 27776, 28080, 28210, 28215, 28272, 28314, 28512, 28644, 28728, 29016, 29040, 29120, 29260, 29295, 29484, 29568, 29640, 29760, 29887, 29952, 30008, 30030, 30096, 30240, 30492, 30628, 30690, 30780, 30888, 30976, 31031, 31122, 31185, 31248, 31460, 31616, 31680, 31806, 31920, 32032, 32186, 32240, 32395, 32604, 32643, 32670, 32736, 32760, 32832, 32984, 33033, 33264, 33345, 33440, 33480, 33696, 33759, 33852, 33858, 33880, 34048, 34320, 34485, 34560, 34580, 34720, 34848, 34944, 35112, 35154, 35340, 35464, 35568, 35640, 35712, 35805, 35910, 36036, 36270, 36288, 36480, 36608, 36784, 36828, 36855, 36960, 37107, 37440, 37510, 37620, 37696, 37752, 38016, 38038, 38115, 38192, 38285, 38304, 38610, 38688, 38720, 38874, 39060, 39204, 39312, 39501, 39520, 39680, 39897, 40014, 40040, 40128, 40176, 40320, 40656, 40755, 40920, 41040, 41184, 41230, 41382, 41496, 41580, 41664, 42120, 42240, 42315, 42408, 42471, 42560, 42966, 43092, 43472, 43524, 43560, 43648, 43680, 43776, 43890, 44044, 44330, 44352, 44460, 44640, 44928, 45012, 45045, 45136, 45144, 45353, 45360, 45738, 45760, 45942, 45980, 46035, 46332, 46464, 46683, 46816, 46872, 47120, 47190, 47424, 47520, 47709, 47740, 47880, 48048, 48279, 48360, 48384, 48763, 48906, 49005, 49104, 49140, 49248, 49280, 49476, 49896, 49920, 50160, 50220, 50336, 50778, 50820, 51072, 51480, 51584, 51832, 51840, 51870, 52080, 52272, 52416, 52514, 52668, 53010, 53196, 53352, 53504, 53568, 53599, 53865, 54054, 54208, 54340, 54405, 54560, 54720, 54912, 55055, 55176, 55242, 55328, 55440, 55552, 56160, 56265, 56420, 56430, 56544, 56628, 57024, 57057, 57288, 57456, 57915, 58032, 58080, 58240, 58311, 58520, 58590, 58968, 59136, 59280, 59520, 59774, 60016, 60060, 60192, 60480, 60984, 61256, 61380, 61560, 61776, 61845, 62062, 62073, 62244, 62370, 62496, 62920, 63232, 63360, 63612, 63840, 64064, 64372, 64449, 64480, 64790, 65208, 65286, 65340, 65472, 65520, 65664, 65835, 65968, 66066, 66495, 66528, 66690, 66880, 66960, 67392, 67518, 67704, 67716, 67760, 68607, 68640, 68913, 68970, 69160, 69440, 69696, 69888, 70224, 70308, 70680, 70785, 70928, 71136, 71269, 71280, 71424, 71610, 71820, 72072, 72540, 72576, 72960, 73359, 73568, 73656, 73710, 73920, 74214, 74880, 75020, 75240, 75392, 75504, 76032, 76076, 76167, 76230, 76384, 76570, 76608, 77220, 77376, 77440, 77748, 77805, 78120, 78408, 78624, 78771, 79002, 79040, 79515, 79794, 80028, 80080, 80256, 80352, 80465, 80640, 81081, 81312, 81510, 81840, 82080, 82368, 82460, 82764, 82992, 83160, 83328, 84227, 84240, 84630, 84645, 84816, 84942, 85120, 85932, 86184, 86944, 87048, 87120, 87296, 87360, 87780, 87885, 88088, 88660, 88704, 88920, 89280, 89661, 89856, 90024, 90090, 90272, 90288, 90706, 90720, 91476, 91520, 91884, 91960, 92070, 92664, 92928, 93093, 93366, 93632, 93744, 94240, 94380, 94848, 95040, 95095, 95418, 95480, 95760, 96096, 96558, 96720, 97185, 97526, 97812, 98010, 98208, 98280, 98496, 98560, 98952, 99099, 99792, 100035, 100320, 100440, 100672, 101277, 101556, 101640, 102144, 102960, 103168, 103455, 103664, 103680, 103740, 104160, 104544, 104832, 105028, 105336, 106020, 106392, 106704, 107136, 107198, 107415, 107730, 108108, 108416, 108680, 108810, 109120, 109440, 109824, 110110, 110352, 110484, 110656, 110880, 111321, 112320, 112530, 112840, 112860, 113088, 113256, 114048, 114114, 114345, 114576, 114855, 114912, 115830, 116064, 116160, 116480, 116622, 117040, 117180, 117936, 118503, 118560, 119040, 119548, 119691, 120032, 120120, 120384, 120960, 121968, 122265, 122512, 122760, 123120, 123552, 123690, 124124, 124146, 124488, 124740, 124992, 125840, 126720, 126945, 127224, 127413, 127680, 128128, 128744, 128898, 128960, 129580, 130416, 130572, 130680, 130944, 131040, 131285, 131328, 131670, 131936, 132132, 132990, 133056, 133380, 133760, 133920, 134784, 135036, 135135, 135408, 135432, 135520, 136059, 137214, 137280, 137826, 137940, 138105, 138320, 138880, 139392, 140049, 140448, 140616, 141360, 141570, 141856, 142272, 142538, 142560, 143220, 143640, 144144, 144837, 145080, 145152, 146289, 146718, 147136, 147312, 147420, 147840, 148428, 149435, 149760, 150040, 150480, 150784, 151008, 152152, 152334, 152460, 152768, 153140, 153216, 154440, 154752, 154880, 155155, 155496, 155610, 156240, 156816, 157248, 157542, 158004, 158080, 159030, 159588, 160056, 160160, 160512, 160704, 160797, 160930, 162162, 162624, 163020, 163215, 163680, 164160, 164736, 164920, 165165, 165528, 165984, 166320, 166656, 168454, 168480, 168795, 169260, 169290, 169632, 169884, 170240, 171171, 171864, 172368, 173888, 174096, 174240, 174720, 174933, 175560, 175770, 176176, 177320, 177408, 177840, 178560, 179322, 180048, 180180, 180544, 180576, 181412, 181440, 182952, 183040, 183768, 183920, 184140, 185328, 185535, 186186, 186219, 186732, 187264, 187488, 188480, 188760, 189696, 190080, 190190, 190836, 190960, 191520, 192192, 193116, 193347, 193440, 194370, 195052, 195624, 196020, 196416, 196560, 196992, 197505, 197904, 198198, 199485, 199584, 200070, 200640, 200880, 201344, 202554, 203112, 203280, 205920, 206739, 206910, 207328, 207480, 208320, 209088, 209209, 209664, 210056, 210672, 212040, 212355, 212784, 213408, 213807, 214272, 214396, 214830, 215460, 216216, 216832, 217360, 217620, 218240, 218880, 220077, 220220, 220704, 220968, 221312, 221760, 222642, 224640, 225060, 225680, 225720, 226176, 226512, 226765, 228096, 228228, 228501, 228690, 229152, 229710, 229824, 231660, 232128, 232320, 233244, 233415, 234080, 234360, 235872, 236313, 237006, 237120, 238545, 239096, 239382, 240064, 240240, 240768, 241395, 241920, 243815, 243936, 244530, 245024, 245520, 246240, 247104, 247380, 248248, 248292, 248976, 249480, 249984, 251680, 252681, 253890, 254448, 254826, 255360, 256256, 257488, 257796, 257920, 259160, 260832, 261144, 261360, 261888, 262080, 262570, 263340, 263872, 264264, 265980, 266112, 266760, 267520, 267840, 267995, 268983, 269568, 270072, 270270, 270816, 270864, 271040, 272118, 274428, 274560, 275652, 275880, 276210, 276640, 277760, 278784, 279279, 280098, 280896, 281232, 282720, 283140, 283712, 284544, 285076, 285120, 285285, 286440, 287280, 288288, 289674, 290160, 291555, 292578, 293436, 294272, 294624, 294840, 295680, 296856, 297297, 298870, 300080, 300960, 302016, 303831, 304304, 304668, 304920, 305536, 306280, 306432, 308880, 309504, 310310, 310365, 310992, 311220, 312480, 313632, 314496, 315084, 316008, 316160, 318060, 319176, 320112, 320320, 321408, 321594, 321860, 322245, 324324, 325248, 326040, 326430, 327360, 328320, 329472, 329840, 330330, 331056, 331968, 332640, 333963, 336908, 336960, 337590, 338520, 338580, 339264, 339768, 341341, 342342, 343035, 343728, 344565, 344736, 347776, 348192, 348480, 349440, 349866, 351120, 351540, 352352, 354640, 355680, 356345, 357120, 358644, 359073, 360096, 360360, 361088, 361152, 362824, 362880, 365904, 366795, 367536, 367840, 368280, 370656, 371070, 372372, 372438, 373464, 374528, 374976, 376960, 377520, 380160, 380380, 380835, 381672, 381920, 383040, 384384, 386232, 386694, 386880, 388740, 390104, 391248, 392040, 392832, 393120, 393855, 393984, 395010, 395808, 396396, 398970, 399168, 400140, 401280, 401760, 402688, 405108, 405405, 406224, 406560, 408177, 411840, 413478, 413820, 414656, 414960, 416640, 418176, 418418, 420112, 421135, 421344, 424080, 424710, 425568, 426816, 427614, 428792, 429660, 430920, 432432, 434511, 434720, 435240, 436480, 438867, 440154, 440440, 441408, 441936, 442624, 443520, 445284, 448305, 449280, 450120, 451360, 451440, 452352, 453024, 453530, 456456, 457002, 457380, 458304, 459420, 459648, 463320, 464256, 464640, 465465, 466488, 466830, 468160, 468720, 471744, 472626, 474012, 474240, 477090, 478192, 478764, 480128, 480480, 481536, 482391, 482790, 487630, 487872, 489060, 490048, 491040, 492480, 494208, 494760, 495495, 496496, 496584, 497952, 498883, 498960, 499968, 503360, 505362, 506385, 507780, 508896, 509652, 510720, 513513, 514976, 515592, 515840, 518320, 521664, 522288, 522720, 524160, 524799, 525140, 526680, 527744, 528528, 531960, 532224, 533520, 535680, 535990, 537966, 540144, 540540, 541632, 541728, 542080, 544236, 548856, 549120, 551304, 551760, 552420, 553280, 556605, 558558, 560196, 561792, 562464, 565440, 566280, 567424, 569088, 570152, 570240, 570570, 572880, 574560, 576576, 579348, 580320, 583110, 585156, 586872, 588544, 589248, 589589, 589680, 592515, 593712, 594594, 597740, 598455, 600160, 601920, 604032, 607662, 608608, 609336, 609840, 611072, 612560, 617760, 620217, 620620, 620730, 621984, 622440, 624960, 627264, 627627, 628992, 630168, 632016, 636120, 637065, 638352, 640224, 640640, 641421, 642816, 643188, 643720, 644490, 648648, 650496, 652080, 652860, 654720, 656640, 659680, 660660, 662112, 663936, 665280, 667926, 673816, 673920, 675180, 677040, 677160, 678528, 679536, 680295, 682682, 684684, 686070, 687456, 689130, 689472, 695552, 696384, 696960, 699732, 700245, 702240, 703080, 704704, 708939, 709280, 711360, 712690, 717288, 718146, 720192, 720720, 722176, 722304, 724185, 725648, 725760, 731445, 731808, 733590, 735072, 735680, 736560, 741312, 742140, 744744, 744876, 746928, 749952, 753920, 755040, 758043, 760760, 761670, 763344, 763840, 766080, 768768, 772464, 773388, 773760, 777480, 780208, 782496, 784080, 785664, 786240, 787710, 790020, 791616, 792792, 797940, 798336, 800280, 802560, 803520, 803985, 806949, 810216, 810810, 812448, 813120, 816354, 823680, 826956, 827640, 829312, 829920, 833280, 836352, 836836, 837837, 840224, 842270, 842688, 848160, 849420, 851136, 853632, 855228, 855855, 857584, 859320, 861840, 864864, 869022, 869440, 870480, 874665, 877734, 880308, 880880, 882816, 883872, 887040, 890568, 891891, 896610, 900240, 902720, 902880, 906048, 907060, 912912, 914004, 914760, 916608, 918840, 919296, 926497, 926640, 928512, 930930, 931095, 932976, 933660, 936320, 937440, 943488, 945252, 948024, 948480, 954180, 956384, 957528, 960256, 960960, 964782, 965580, 966735, 975260, 975744, 978120, 980096, 982080, 984960, 988416, 989520, 990990, 992992, 993168, 995904, 997766, 997920, 1006720, 1010724, 1012770, 1015560, 1017792, 1019304, 1024023, 1027026, 1029952, 1031184, 1033695, 1036640, 1043328, 1044576, 1045440, 1046045, 1048320, 1049598, 1050280, 1053360, 1055488, 1057056, 1063920, 1067040, 1069035, 1071360, 1071980, 1075932, 1080288, 1081080, 1083264, 1083456, 1084160, 1088472, 1097712, 1100385, 1102608, 1103520, 1104840, 1106560, 1113210, 1117116, 1120392, 1123584, 1124928, 1130880, 1132560, 1134848, 1140304, 1140480, 1141140, 1142505, 1145760, 1149120, 1153152, 1158696, 1160640, 1166220, 1170312, 1173744, 1178496, 1179178, 1179360, 1181565, 1185030, 1187424, 1189188, 1195480, 1196910, 1200320, 1203840, 1208064, 1215324, 1217216, 1218672, 1219680, 1224531, 1225120, 1235520, 1240434, 1241240, 1241460, 1243968, 1244880, 1249920, 1254528, 1255254, 1260336, 1263405, 1264032, 1272240, 1274130, 1276704, 1280448, 1281280, 1282842, 1286376, 1287440, 1288980, 1297296, 1303533, 1304160, 1305720, 1309440, 1316601, 1319360, 1321320, 1324224, 1327872, 1330560, 1335852, 1344915, 1347632, 1347840, 1350360, 1354080, 1354320, 1357056, 1359072, 1360590, 1365364, 1369368, 1372140, 1374912, 1378260, 1378944, 1392768, 1393920, 1396395, 1399464, 1400490, 1404480, 1406160, 1409408, 1417878, 1418560, 1422720, 1425380, 1434576, 1436292, 1440384, 1441440, 1444608, 1447173, 1448370, 1451296, 1462890, 1463616, 1467180, 1470144, 1471360, 1473120, 1482624, 1484280, 1486485, 1489488, 1489752, 1493856, 1496649, 1499904, 1510080, 1516086, 1519155, 1521520, 1523340, 1526688, 1527680, 1532160, 1540539, 1544928, 1546776, 1547520, 1554960, 1560416, 1564992, 1568160, 1572480, 1575420, 1580040, 1583232, 1585584, 1595880, 1596672, 1600560, 1607040, 1607970, 1613898, 1620432, 1621620, 1624896, 1626240, 1632708, 1647360, 1653912, 1655280, 1658624, 1659840, 1669815, 1673672, 1675674, 1680448, 1684540, 1685376, 1696320, 1698840, 1702272, 1706705, 1707264, 1710456, 1711710, 1715168, 1718640, 1723680, 1729728, 1738044, 1738880, 1740960, 1749330, 1755468, 1760616, 1761760, 1765632, 1767744, 1768767, 1781136, 1783782, 1793220, 1795365, 1800480, 1805440, 1805760, 1812096, 1814120, 1825824, 1828008, 1829520, 1833216, 1837680, 1852994, 1853280, 1861860, 1862190, 1865952, 1867320, 1872640, 1874880, 1882881, 1886976, 1890504, 1896048, 1908360, 1912768, 1915056, 1921920, 1924263, 1929564, 1931160, 1933470, 1950520, 1951488, 1956240, 1960192, 1964160, 1969920, 1979040, 1981980, 1985984, 1986336, 1991808, 1995532, 1995840, 2013440, 2021448, 2025540, 2031120, 2035584, 2038608, 2040885, 2048046, 2054052, 2059904, 2062368, 2067390, 2073280, 2086656, 2089152, 2090880, 2092090, 2099196, 2100560, 2106720, 2114112, 2126817, 2127840, 2134080, 2138070, 2143960, 2151864, 2160576, 2162160, 2166528, 2166912, 2172555, 2176944, 2194335, 2195424, 2200770, 2205216, 2207040, 2209680, 2213120, 2226420, 2234232, 2240784, 2249856, 2261760, 2265120, 2274129, 2280608, 2282280, 2285010, 2291520, 2298240, 2306304, 2317392, 2321280, 2332440, 2340624, 2347488, 2356992, 2358356, 2358720, 2363130, 2370060, 2374848, 2378376, 2390960, 2393820, 2400640, 2407680, 2411955, 2420847, 2430648, 2434432, 2437344, 2439360, 2449062, 2450240, 2471040, 2480868, 2482480, 2482920, 2487936, 2489760, 2494415, 2499840, 2509056, 2510508, 2513511, 2520672, 2526810, 2528064, 2544480, 2548260, 2553408, 2560896, 2565684, 2567565, 2572752, 2574880, 2577960, 2594592, 2607066, 2608320, 2611440, 2623995, 2633202, 2638720, 2642640, 2648448, 2661120, 2671704, 2689830, 2695264, 2700720, 2708160, 2708640, 2718144, 2721180, 2730728, 2738736, 2744280, 2749824, 2756520, 2757888, 2779491, 2785536, 2792790, 2798928, 2800980, 2808960, 2812320, 2818816, 2835756, 2837120, 2845440, 2850760, 2869152, 2872584, 2880768, 2882880, 2894346, 2896740, 2902592, 2925780, 2927232, 2934360, 2940288, 2942720, 2946240, 2947945, 2965248, 2968560, 2972970, 2978976, 2979504, 2987712, 2993298, 3020160, 3032172, 3038310, 3043040, 3046680, 3053376, 3055360, 3072069, 3081078, 3089856, 3093552, 3101085, 3109920, 3120832, 3129984, 3136320, 3138135, 3144960, 3150840, 3160080, 3166464, 3171168, 3191760, 3201120, 3207105, 3214080, 3215940, 3227796, 3240864, 3243240, 3249792, 3252480, 3265416, 3307824, 3310560, 3319680, 3339630, 3347344, 3351348, 3360896, 3369080, 3370752, 3392640, 3397680, 3404544, 3413410, 3420912, 3423420, 3430336, 3437280, 3447360, 3459456, 3476088, 3477760, 3481920, 3498660, 3510936, 3521232, 3523520, 3535488, 3537534, 3544695, 3562272, 3567564, 3586440, 3590730, 3600960, 3610880, 3611520, 3624192, 3628240, 3651648, 3656016, 3659040, 3673593, 3675360, 3705988, 3706560, 3723720, 3724380, 3731904, 3734640, 3749760, 3765762, 3781008, 3790215, 3792096, 3816720, 3825536, 3830112, 3843840, 3848526, 3859128, 3862320, 3866940, 3901040, 3912480, 3928320, 3949803, 3958080, 3963960, 3971968, 3972672, 3983616, 3991064, 3991680, 4034745, 4042896, 4051080, 4062240, 4071168, 4077216, 4081770, 4096092, 4108104, 4119808, 4124736, 4134780, 4146560, 4178304, 4181760, 4184180, 4189185, 4198392, 4201120, 4213440, 4228224, 4253634, 4255680, 4268160, 4276140, 4287920, 4303728, 4321152, 4324320, 4333824, 4341519, 4345110, 4353888, 4388670, 4390848, 4401540, 4410432, 4414080, 4419360, 4452840, 4459455, 4468464, 4481568, 4489947, 4499712, 4530240, 4548258, 4561216, 4564560, 4570020, 4583040, 4596480, 4632485, 4634784, 4642560, 4664880, 4681248, 4694976, 4716712, 4717440, 4726260, 4740120, 4749696, 4756752, 4781920, 4787640, 4801280, 4823910, 4841694, 4861296, 4868864, 4874688, 4878720, 4898124, 4900480, 4942080, 4961736, 4964960, 4965840, 4975872, 4979520, 4988830, 5021016, 5027022, 5041344, 5053620, 5056128, 5088960, 5096520, 5106816, 5120115, 5121792, 5131368, 5135130, 5145504, 5149760, 5155920, 5189184, 5214132, 5216640, 5222880, 5247990, 5266404, 5277440, 5285280, 5296896, 5306301, 5343408, 5379660, 5390528, 5401440, 5416320, 5417280, 5436288, 5442360, 5461456, 5477472, 5488560, 5499648, 5513040, 5558982, 5585580, 5597856, 5601960, 5617920, 5624640, 5648643, 5671512, 5674240, 5701520, 5738304, 5745168, 5765760, 5772789, 5788692, 5793480, 5805184, 5851560, 5854464, 5868720, 5880576, 5892480, 5895890, 5937120, 5945940, 5957952, 5959008, 5975424, 5986596, 6040320, 6064344, 6076620, 6086080, 6093360, 6106752, 6122655, 6144138, 6162156, 6179712, 6187104, 6202170, 6219840, 6241664, 6259968, 6272640, 6276270, 6301680, 6320160, 6342336, 6383520, 6402240, 6414210, 6431880, 6455592, 6481728, 6485479, 6486480, 6499584, 6517665, 6530832, 6583005, 6615648, 6621120, 6639360, 6679260, 6694688, 6702696, 6721792, 6738160, 6785280, 6795360, 6822387, 6826820, 6841824, 6846840, 6860672, 6874560, 6894720, 6918912, 6952176, 6963840, 6997320, 7021872, 7042464, 7047040, 7070976, 7075068, 7089390, 7124544, 7135128, 7172880, 7181460, 7201920, 7223040, 7235865, 7256480, 7303296, 7312032, 7318080, 7347186, 7350720, 7411976, 7413120, 7447440, 7448760, 7463808, 7469280, 7483245, 7499520, 7531524, 7562016, 7580430, 7584192, 7633440, 7651072, 7660224, 7697052, 7702695, 7718256, 7724640, 7733880, 7802080, 7824960, 7899606, 7916160, 7927920, 7943936, 7945344, 7982128, 7983360, 8069490, 8085792, 8102160, 8124480, 8154432, 8163540, 8192184, 8216208, 8249472, 8269560, 8293120, 8338473, 8356608, 8368360, 8378370, 8396784, 8402240, 8426880, 8456448, 8507268, 8511360, 8536320, 8552280, 8575840, 8607456, 8642304, 8648640, 8683038, 8690220, 8707776, 8777340, 8781696, 8803080, 8820864, 8828160, 8838720, 8843835, 8905680, 8918910, 8936928, 8963136, 8979894, 9060480, 9096516, 9122432, 9129120, 9140040, 9166080, 9216207, 9264970, 9269568, 9329760, 9362496, 9389952, 9414405, 9433424, 9434880, 9452520, 9480240, 9499392, 9513504, 9563840, 9575280, 9621315, 9647820, 9683388, 9722592, 9749376, 9757440, 9796248, 9800960, 9923472, 9929920, 9931680, 9959040, 9977660, 10042032, 10054044, 10082688, 10107240, 10112256, 10177920, 10193040, 10213632, 10240230, 10262736, 10270260, 10291008, 10299520, 10311840, 10378368, 10428264, 10433280, 10445760, 10495980, 10532808, 10570560, 10612602, 10634085, 10686816, 10759320, 10781056, 10802880, 10832640, 10834560, 10872576, 10884720, 10922912, 10954944, 10977120, 11026080, 11117964, 11171160, 11195712, 11203920, 11249280, 11297286, 11343024, 11370645, 11403040, 11476608, 11490336, 11531520, 11545578, 11577384, 11586960, 11610368, 11703120, 11737440, 11784960, 11791780, 11874240, 11891880, 11915904, 11918016, 11950848, 11973192, 12104235, 12128688, 12153240, 12172160, 12186720, 12213504, 12245310, 12288276, 12324312, 12359424, 12374208, 12404340, 12439680, 12483328, 12545280, 12552540, 12567555, 12603360, 12640320, 12684672, 12767040, 12804480, 12828420, 12863760, 12911184, 12963456, 12970958, 12972960, 13035330, 13061664, 13166010, 13231296, 13242240, 13358520, 13389376, 13405392, 13469841, 13476320, 13590720, 13644774, 13653640, 13683648, 13693680, 13721344, 13749120, 13789440, 13897455, 13904352, 13927680, 13994640, 14043744, 14084928, 14094080, 14150136, 14178780, 14249088, 14270256, 14345760, 14362920, 14403840, 14471730, 14512960, 14606592, 14624064, 14636160, 14694372, 14701440, 14823952, 14826240, 14894880, 14897520, 14927616, 14938560, 14966490, 15063048, 15124032, 15160860, 15168384, 15266880, 15320448, 15360345, 15394104, 15405390, 15436512, 15449280, 15467760, 15604160, 15649920, 15799212, 15832320, 15855840, 15890688, 15918903, 15964256, 16138980, 16171584, 16204320, 16248960, 16308864, 16327080, 16384368, 16432416, 16498944, 16539120, 16676946, 16736720, 16756740, 16793568, 16804480, 16853760, 16945929, 17014536, 17022720, 17104560, 17151680, 17214912, 17297280, 17366076, 17380440, 17415552, 17554680, 17563392, 17606160, 17641728, 17677440, 17687670, 17811360, 17837820, 17873856, 17926272, 17959788, 18120960, 18193032, 18244864, 18258240, 18280080, 18367965, 18432414, 18529940, 18539136, 18659520, 18724992, 18779904, 18828810, 18866848, 18905040, 18960480, 19027008, 19127680, 19150560, 19242630, 19295640, 19366776, 19445184, 19456437, 19498752, 19592496, 19749015, 19846944, 19859840, 19863360, 19918080, 19955320, 20084064, 20108088, 20165376, 20214480, 20355840, 20386080, 20480460, 20525472, 20540520, 20582016, 20599040, 20623680, 20756736, 20856528, 20891520, 20991960, 21065616, 21141120, 21225204, 21268170, 21373632, 21518640, 21562112, 21605760, 21669120, 21707595, 21769440, 21845824, 21909888, 21954240, 22052160, 22235928, 22342320, 22391424, 22407840, 22449735, 22498560, 22594572, 22686048, 22741290, 22806080, 22953216, 22980672, 23091156, 23154768, 23173920, 23406240, 23474880, 23583560, 23748480, 23783760, 23831808, 23836032, 23946384, 24208470, 24257376, 24306480, 24344320, 24373440, 24490620, 24576552, 24648624, 24748416, 24808680, 24879360, 25015419, 25105080, 25135110, 25206720, 25280640, 25369344, 25534080, 25608960, 25656840, 25727520, 25822368, 25926912, 25941916, 25945920, 26070660, 26123328, 26332020, 26462592, 26484480, 26531505, 26717040, 26778752, 26810784, 26939682, 26952640, 27181440, 27289548, 27307280, 27367296, 27387360, 27498240, 27648621, 27794910, 27808704, 27989280, 28087488, 28169856, 28243215, 28300272, 28357560, 28498176, 28540512, 28691520, 28725840, 28863945, 28943460, 29025920, 29248128, 29272320, 29388744, 29402880, 29647904, 29789760, 29795040, 29877120, 29932980, 30126096, 30248064, 30321720, 30336768, 30533760, 30640896, 30720690, 30788208, 30810780, 30873024, 30898560, 30935520, 31208320, 31299840, 31598424, 31711680, 31837806, 31928512, 32277960, 32343168, 32408640, 32427395, 32497920, 32617728, 32654160, 32768736, 32864832, 33078240, 33353892, 33473440, 33513480, 33587136, 33608960, 33891858, 34029072, 34111935, 34209120, 34303360, 34429824, 34594560, 34732152, 34760880, 34831104, 35109360, 35212320, 35354880, 35375340, 35622720, 35675640, 35747712, 35852544, 35919576, 36386064, 36516480, 36560160, 36735930, 36864828, 37059880, 37078272, 37319040, 37449984, 37657620, 37733696, 37810080, 37920960, 38054016, 38255360, 38301120, 38485260, 38591280, 38733552, 38890368, 38912874, 39184992, 39498030, 39693888, 39719680, 39726720, 39910640, 40168128, 40216176, 40409523, 40428960, 40772160, 40960920, 41050944, 41081040, 41164032, 41247360, 41692365, 41713056, 41783040, 41983920, 42131232, 42282240, 42450408, 42536340, 42747264, 43037280, 43211520, 43415190, 43538880, 43691648, 43819776, 43908480, 44104320, 44471856, 44684640, 44782848, 44815680, 44899470, 45189144, 45372096, 45482580, 45612160, 45961344, 46081035, 46182312, 46309536, 46347840, 46812480, 46949760, 47167120, 47496960, 47567520, 47672064, 47756709, 47892768, 48416940, 48514752, 48612960, 48746880, 48981240, 49153104, 49297248, 49496832, 49617360, 50030838, 50210160, 50270220, 50413440, 50561280, 51068160, 51313680, 51455040, 51644736, 51883832, 51891840, 52141320, 52246656, 52664040, 52925184, 53063010, 53434080, 53557504, 53621568, 53879364, 53905280, 54362880, 54579096, 54614560, 54734592, 54774720, 55297242, 55589820, 55617408, 55978560, 56174976, 56339712, 56486430, 56600544, 56715120, 57081024, 57383040, 57451680, 57727890, 57886920, 58051840, 58369311, 58496256, 58777488, 59295808, 59579520, 59590080, 59754240, 59865960, 60252192, 60496128, 60643440, 61067520, 61441380, 61576416, 61621560, 61746048, 61797120, 61871040, 62416640, 63196848, 63423360, 63675612, 63857024, 64555920, 64686336, 64817280, 64854790, 65308320, 65537472, 65729664, 66156480, 66707784, 66946880, 67026960, 67174272, 67349205, 67783716, 68058144, 68223870, 68418240, 68606720, 68859648, 69464304, 69521760, 70218720, 70424640, 70750680, 71245440, 71351280, 71495424, 71839152, 72772128, 73032960, 73120320, 73471860, 73729656, 74119760, 74638080, 75046257, 75315240, 75467392, 75620160, 75841920, 76108032, 76602240, 76970520, 77182560, 77467104, 77780736, 77825748, 78369984, 78996060, 79387776, 79453440, 79594515, 79821280, 80336256, 80432352, 80819046, 80857920, 81544320, 81921840, 82101888, 82162080, 82494720, 83384730, 83426112, 83967840, 84262464, 84729645, 84900816, 85072680, 85494528, 86074560, 86830380, 87077760, 87383296, 87816960, 88208640, 88943712, 89369280, 89631360, 89798940, 90378288, 90744192, 90965160, 91224320, 91922688, 92162070, 92364624, 92619072, 92695680, 93624960, 93899520, 94334240, 95135040, 95513418, 95785536, 96833880, 97029504, 97225920, 97282185, 97493760, 97962480, 98306208, 98594496, 99234720, 100061676, 100420320, 100540440, 100826880, 102627360, 102910080, 103289472, 103767664, 103783680, 104282640, 104493312, 105328080, 106126020, 106868160, 107243136, 107758728, 107810560, 109158192, 109229120, 109549440, 110594484, 111179640, 111234816, 111957120, 112349952, 112972860, 113201088, 113430240, 114162048, 114766080, 114903360, 115455780, 115773840, 116738622, 117554976, 118591616, 119159040, 119180160, 119731920, 120504384, 121286880, 122882760, 123152832, 123243120, 123492096, 123742080, 125077095, 126393696, 126846720, 127351224, 127714048, 129111840, 129634560, 129709580, 130616640, 131074944, 131459328, 132312960, 133415568, 133893760, 134053920, 134348544, 134698410, 135567432, 136116288, 136447740, 136836480, 138243105, 138928608, 139043520, 140437440, 140849280, 141501360, 142490880, 142702560, 143678304, 145544256, 146240640, 146943720, 147459312, 148239520, 150092514, 150630480, 150934784, 151240320, 151683840, 153204480, 153941040, 154365120, 154934208, 155651496, 156739968, 157992120, 158775552, 159189030, 159642560, 160672512, 160864704, 161638092, 161715840, 163088640, 163843680, 164203776, 164324160, 166769460, 166852224, 167935680, 168524928, 169459290, 169801632, 170145360, 172149120, 173660760, 174155520, 175107933, 177887424, 178738560, 179262720, 179597880, 180756576, 181488384, 181930320, 184324140, 184729248, 185238144, 185391360, 187249920, 188668480, 190270080, 191026836, 191571072, 193667760, 194059008, 194451840, 194564370, 195924960, 196612416, 197188992, 198469440, 200123352, 200840640, 201080880, 202047615, 205254720, 205820160, 206578944, 207535328, 208565280, 210656160, 212252040, 213736320, 214486272, 215517456, 218316384, 218458240, 219098880, 221188968, 222359280, 223914240, 225945720, 226402176, 226860480, 228324096, 229806720, 230911560, 231547680, 233477244, 235109952, 237183232, 238360320, 238783545, 239463840, 241008768, 242573760, 245765520, 246305664, 246486240, 247484160, 250154190, 252787392, 254702448, 258223680, 259419160, 261233280, 262149888, 264625920, 266831136, 267787520, 268107840, 269396820, 271134864, 272232576, 272895480, 273672960, 276486210, 277857216, 278087040, 280874880, 281698560, 283002720, 285405120, 287356608, 291088512, 291846555, 292481280, 293887440, 294918624, 296479040, 300185028, 301260960, 302480640, 307882080, 308730240, 309868416, 311302992, 313479936, 315984240, 318378060, 319285120, 321729408, 323276184, 323431680, 327687360, 328648320, 333538920, 333704448, 335871360, 337049856, 338918580, 339603264, 340290720, 344298240, 347321520, 350215866, 355774848, 357477120, 359195760, 361513152, 363860640, 368648280, 369458496, 370476288, 375231285, 377336960, 380540160, 382053672, 383142144, 387335520, 388903680, 389128740, 391849920, 393224832, 394377984, 396938880, 400246704, 401681280, 402161760, 404095230, 410509440, 415070656, 417130560, 421312320, 424504080, 427472640, 431034912, 436632768, 436916480, 442377936, 444718560, 451891440, 452804352, 453720960, 459613440, 461823120, 463095360, 466954488, 470219904, 477567090, 478927680, 482017536, 485147520, 491531040, 492611328, 492972480, 500308380, 505574784, 509404896, 516447360, 518838320, 522466560, 525323799, 533662272, 536215680, 538793640, 542269728, 544465152, 545790960, 552972420, 555714432, 556174080, 561749760, 566005440, 570810240, 574713216, 582177024, 583693110, 587774880, 589837248, 592958080, 600370056, 602521920, 615764160, 617460480, 619736832, 622605984, 631968480, 636756120, 638570240, 643458816, 646552368, 655374720, 657296640, 667077840, 671742720, 677837160, 679206528, 680581440, 694643040, 700431732, 711549696, 718391520, 723026304, 727721280, 737296560, 738916992, 750462570, 754673920, 764107344, 774671040, 778257480, 783699840, 786449664, 793877760, 800493408, 803362560, 804323520, 808190460, 821018880, 830141312, 834261120, 842624640, 849008160, 862069824, 873265536, 875539665, 884755872, 889437120, 903782880, 907441920, 923646240, 926190720, 933908976, 940439808, 955134180, 957855360, 970295040, 983062080, 985944960, 1000616760, 1011149568, 1018809792, 1032894720, 1037676640, 1050647598, 1067324544, 1072431360, 1077587280, 1084539456, 1091581920, 1105944840, 1111428864, 1132010880, 1141620480, 1149426432, 1167386220, 1175549760, 1179674496, 1185916160, 1200740112, 1205043840, 1231528320, 1245211968, 1263936960, 1273512240, 1293104736, 1310749440, 1334155680, 1355674320, 1358413056, 1361162880, 1389286080, 1400863464, 1436783040, 1446052608, 1455442560, 1474593120, 1477833984, 1500925140, 1528214688, 1549342080, 1556514960, 1567399680, 1600986816, 1608647040, 1616380920, 1660282624, 1668522240, 1685249280, 1698016320, 1724139648, 1746531072, 1751079330, 1769511744, 1778874240, 1807565760, 1847292480, 1852381440, 1867817952, 1910268360, 1915710720, 1966124160, 1971889920, 2001233520, 2037619584, 2075353280, 2101295196, 2134649088, 2155174560, 2169078912, 2183163840, 2211889680, 2264021760, 2334772440, 2351099520, 2359348992, 2401480224, 2410087680, 2463056640, 2490423936, 2527873920, 2547024480, 2586209472, 2626618995, 2668311360, 2711348640, 2722325760, 2778572160, 2801726928, 2873566080, 2910885120, 2949186240, 3001850280, 3056429376, 3098684160, 3113029920, 3201973632, 3217294080, 3232761840, 3396032640, 3448279296, 3502158660, 3539023488, 3557748480, 3615131520, 3694584960, 3735635904, 3820536720, 3932248320, 4002467040, 4075239168, 4150706560, 4202590392, 4310349120, 4338157824, 4366327680, 4423779360, 4669544880, 4702199040, 4802960448, 4980847872, 5055747840, 5094048960, 5172418944, 5253237990, 5336622720, 5422697280, 5557144320, 5603453856, 5747132160, 5898372480, 6003700560, 6112858752, 6226059840, 6403947264, 6465523680, 6792065280, 7004317320, 7078046976, 7230263040, 7389169920, 7471271808, 7641073440, 8004934080, 8301413120, 8405180784, 8620698240, 8732655360, 8847558720, 9339089760, 9605920896, 10188097920, 10344837888, 10506475980, 10673245440, 10845394560, 11206907712, 11796744960, 12007401120, 12225717504, 12452119680, 12931047360, 14008634640, 14942543616, 15282146880, 16009868160, 16810361568, 17241396480, 17695117440, 18678179520, 19211841792, 20376195840, 21012951960, 21690789120, 22413815424, 24014802240, 24904239360, 25862094720, 28017269280, 30564293760, 32019736320, 33620723136, 35390234880, 37356359040, 42025903920, 44827630848, 48029604480, 51724189440, 56034538560, 61128587520, 67241446272, 74712718080, 84051807840, 96059208960, 112069077120, 134482892544, 168103615680, 224138154240, 336207231360, 672414462720]

約数ペア:

[(1, 672414462720), (2, 336207231360), (3, 224138154240), (4, 168103615680), (5, 134482892544), (6, 112069077120), (7, 96059208960), (8, 84051807840), (9, 74712718080), (10, 67241446272), (11, 61128587520), (12, 56034538560), (13, 51724189440), (14, 48029604480), (15, 44827630848), (16, 42025903920), (18, 37356359040), (19, 35390234880), (20, 33620723136), (21, 32019736320), (22, 30564293760), (24, 28017269280), (26, 25862094720), (27, 24904239360), (28, 24014802240), (30, 22413815424), (31, 21690789120), (32, 21012951960), (33, 20376195840), (35, 19211841792), (36, 18678179520), (38, 17695117440), (39, 17241396480), (40, 16810361568), (42, 16009868160), (44, 15282146880), (45, 14942543616), (48, 14008634640), (52, 12931047360), (54, 12452119680), (55, 12225717504), (56, 12007401120), (57, 11796744960), (60, 11206907712), (62, 10845394560), (63, 10673245440), (64, 10506475980), (65, 10344837888), (66, 10188097920), (70, 9605920896), (72, 9339089760), (76, 8847558720), (77, 8732655360), (78, 8620698240), (80, 8405180784), (81, 8301413120), (84, 8004934080), (88, 7641073440), (90, 7471271808), (91, 7389169920), (93, 7230263040), (95, 7078046976), (96, 7004317320), (99, 6792065280), (104, 6465523680), (105, 6403947264), (108, 6226059840), (110, 6112858752), (112, 6003700560), (114, 5898372480), (117, 5747132160), (120, 5603453856), (121, 5557144320), (124, 5422697280), (126, 5336622720), (128, 5253237990), (130, 5172418944), (132, 5094048960), (133, 5055747840), (135, 4980847872), (140, 4802960448), (143, 4702199040), (144, 4669544880), (152, 4423779360), (154, 4366327680), (155, 4338157824), (156, 4310349120), (160, 4202590392), (162, 4150706560), (165, 4075239168), (168, 4002467040), (171, 3932248320), (176, 3820536720), (180, 3735635904), (182, 3694584960), (186, 3615131520), (189, 3557748480), (190, 3539023488), (192, 3502158660), (195, 3448279296), (198, 3396032640), (208, 3232761840), (209, 3217294080), (210, 3201973632), (216, 3113029920), (217, 3098684160), (220, 3056429376), (224, 3001850280), (228, 2949186240), (231, 2910885120), (234, 2873566080), (240, 2801726928), (242, 2778572160), (247, 2722325760), (248, 2711348640), (252, 2668311360), (256, 2626618995), (260, 2586209472), (264, 2547024480), (266, 2527873920), (270, 2490423936), (273, 2463056640), (279, 2410087680), (280, 2401480224), (285, 2359348992), (286, 2351099520), (288, 2334772440), (297, 2264021760), (304, 2211889680), (308, 2183163840), (310, 2169078912), (312, 2155174560), (315, 2134649088), (320, 2101295196), (324, 2075353280), (330, 2037619584), (336, 2001233520), (341, 1971889920), (342, 1966124160), (351, 1915710720), (352, 1910268360), (360, 1867817952), (363, 1852381440), (364, 1847292480), (372, 1807565760), (378, 1778874240), (380, 1769511744), (384, 1751079330), (385, 1746531072), (390, 1724139648), (396, 1698016320), (399, 1685249280), (403, 1668522240), (405, 1660282624), (416, 1616380920), (418, 1608647040), (420, 1600986816), (429, 1567399680), (432, 1556514960), (434, 1549342080), (440, 1528214688), (448, 1500925140), (455, 1477833984), (456, 1474593120), (462, 1455442560), (465, 1446052608), (468, 1436783040), (480, 1400863464), (484, 1389286080), (494, 1361162880), (495, 1358413056), (496, 1355674320), (504, 1334155680), (513, 1310749440), (520, 1293104736), (528, 1273512240), (532, 1263936960), (540, 1245211968), (546, 1231528320), (558, 1205043840), (560, 1200740112), (567, 1185916160), (570, 1179674496), (572, 1175549760), (576, 1167386220), (585, 1149426432), (589, 1141620480), (594, 1132010880), (605, 1111428864), (608, 1105944840), (616, 1091581920), (620, 1084539456), (624, 1077587280), (627, 1072431360), (630, 1067324544), (640, 1050647598), (648, 1037676640), (651, 1032894720), (660, 1018809792), (665, 1011149568), (672, 1000616760), (682, 985944960), (684, 983062080), (693, 970295040), (702, 957855360), (704, 955134180), (715, 940439808), (720, 933908976), (726, 926190720), (728, 923646240), (741, 907441920), (744, 903782880), (756, 889437120), (760, 884755872), (768, 875539665), (770, 873265536), (780, 862069824), (792, 849008160), (798, 842624640), (806, 834261120), (810, 830141312), (819, 821018880), (832, 808190460), (836, 804323520), (837, 803362560), (840, 800493408), (847, 793877760), (855, 786449664), (858, 783699840), (864, 778257480), (868, 774671040), (880, 764107344), (891, 754673920), (896, 750462570), (910, 738916992), (912, 737296560), (924, 727721280), (930, 723026304), (936, 718391520), (945, 711549696), (960, 700431732), (968, 694643040), (988, 680581440), (990, 679206528), (992, 677837160), (1001, 671742720), (1008, 667077840), (1023, 657296640), (1026, 655374720), (1040, 646552368), (1045, 643458816), (1053, 638570240), (1056, 636756120), (1064, 631968480), (1080, 622605984), (1085, 619736832), (1089, 617460480), (1092, 615764160), (1116, 602521920), (1120, 600370056), (1134, 592958080), (1140, 589837248), (1144, 587774880), (1152, 583693110), (1155, 582177024), (1170, 574713216), (1178, 570810240), (1188, 566005440), (1197, 561749760), (1209, 556174080), (1210, 555714432), (1216, 552972420), (1232, 545790960), (1235, 544465152), (1240, 542269728), (1248, 538793640), (1254, 536215680), (1260, 533662272), (1280, 525323799), (1287, 522466560), (1296, 518838320), (1302, 516447360), (1320, 509404896), (1330, 505574784), (1344, 500308380), (1364, 492972480), (1365, 492611328), (1368, 491531040), (1386, 485147520), (1395, 482017536), (1404, 478927680), (1408, 477567090), (1430, 470219904), (1440, 466954488), (1452, 463095360), (1456, 461823120), (1463, 459613440), (1482, 453720960), (1485, 452804352), (1488, 451891440), (1512, 444718560), (1520, 442377936), (1539, 436916480), (1540, 436632768), (1560, 431034912), (1573, 427472640), (1584, 424504080), (1596, 421312320), (1612, 417130560), (1620, 415070656), (1638, 410509440), (1664, 404095230), (1672, 402161760), (1674, 401681280), (1680, 400246704), (1694, 396938880), (1705, 394377984), (1710, 393224832), (1716, 391849920), (1728, 389128740), (1729, 388903680), (1736, 387335520), (1755, 383142144), (1760, 382053672), (1767, 380540160), (1782, 377336960), (1792, 375231285), (1815, 370476288), (1820, 369458496), (1824, 368648280), (1848, 363860640), (1860, 361513152), (1872, 359195760), (1881, 357477120), (1890, 355774848), (1920, 350215866), (1936, 347321520), (1953, 344298240), (1976, 340290720), (1980, 339603264), (1984, 338918580), (1995, 337049856), (2002, 335871360), (2015, 333704448), (2016, 333538920), (2046, 328648320), (2052, 327687360), (2079, 323431680), (2080, 323276184), (2090, 321729408), (2106, 319285120), (2112, 318378060), (2128, 315984240), (2145, 313479936), (2160, 311302992), (2170, 309868416), (2178, 308730240), (2184, 307882080), (2223, 302480640), (2232, 301260960), (2240, 300185028), (2268, 296479040), (2280, 294918624), (2288, 293887440), (2299, 292481280), (2304, 291846555), (2310, 291088512), (2340, 287356608), (2356, 285405120), (2376, 283002720), (2387, 281698560), (2394, 280874880), (2418, 278087040), (2420, 277857216), (2432, 276486210), (2457, 273672960), (2464, 272895480), (2470, 272232576), (2480, 271134864), (2496, 269396820), (2508, 268107840), (2511, 267787520), (2520, 266831136), (2541, 264625920), (2565, 262149888), (2574, 261233280), (2592, 259419160), (2604, 258223680), (2640, 254702448), (2660, 252787392), (2688, 250154190), (2717, 247484160), (2728, 246486240), (2730, 246305664), (2736, 245765520), (2772, 242573760), (2790, 241008768), (2808, 239463840), (2816, 238783545), (2821, 238360320), (2835, 237183232), (2860, 235109952), (2880, 233477244), (2904, 231547680), (2912, 230911560), (2926, 229806720), (2945, 228324096), (2964, 226860480), (2970, 226402176), (2976, 225945720), (3003, 223914240), (3024, 222359280), (3040, 221188968), (3069, 219098880), (3078, 218458240), (3080, 218316384), (3120, 215517456), (3135, 214486272), (3146, 213736320), (3168, 212252040), (3192, 210656160), (3224, 208565280), (3240, 207535328), (3255, 206578944), (3267, 205820160), (3276, 205254720), (3328, 202047615), (3344, 201080880), (3348, 200840640), (3360, 200123352), (3388, 198469440), (3410, 197188992), (3420, 196612416), (3432, 195924960), (3456, 194564370), (3458, 194451840), (3465, 194059008), (3472, 193667760), (3510, 191571072), (3520, 191026836), (3534, 190270080), (3564, 188668480), (3591, 187249920), (3627, 185391360), (3630, 185238144), (3640, 184729248), (3648, 184324140), (3696, 181930320), (3705, 181488384), (3720, 180756576), (3744, 179597880), (3751, 179262720), (3762, 178738560), (3780, 177887424), (3840, 175107933), (3861, 174155520), (3872, 173660760), (3906, 172149120), (3952, 170145360), (3960, 169801632), (3968, 169459290), (3990, 168524928), (4004, 167935680), (4030, 166852224), (4032, 166769460), (4092, 164324160), (4095, 164203776), (4104, 163843680), (4123, 163088640), (4158, 161715840), (4160, 161638092), (4180, 160864704), (4185, 160672512), (4212, 159642560), (4224, 159189030), (4235, 158775552), (4256, 157992120), (4290, 156739968), (4320, 155651496), (4340, 154934208), (4356, 154365120), (4368, 153941040), (4389, 153204480), (4433, 151683840), (4446, 151240320), (4455, 150934784), (4464, 150630480), (4480, 150092514), (4536, 148239520), (4560, 147459312), (4576, 146943720), (4598, 146240640), (4620, 145544256), (4680, 143678304), (4712, 142702560), (4719, 142490880), (4752, 141501360), (4774, 140849280), (4788, 140437440), (4836, 139043520), (4840, 138928608), (4864, 138243105), (4914, 136836480), (4928, 136447740), (4940, 136116288), (4960, 135567432), (4992, 134698410), (5005, 134348544), (5016, 134053920), (5022, 133893760), (5040, 133415568), (5082, 132312960), (5115, 131459328), (5130, 131074944), (5148, 130616640), (5184, 129709580), (5187, 129634560), (5208, 129111840), (5265, 127714048), (5280, 127351224), (5301, 126846720), (5320, 126393696), (5376, 125077095), (5434, 123742080), (5445, 123492096), (5456, 123243120), (5460, 123152832), (5472, 122882760), (5544, 121286880), (5580, 120504384), (5616, 119731920), (5642, 119180160), (5643, 119159040), (5670, 118591616), (5720, 117554976), (5760, 116738622), (5808, 115773840), (5824, 115455780), (5852, 114903360), (5859, 114766080), (5890, 114162048), (5928, 113430240), (5940, 113201088), (5952, 112972860), (5985, 112349952), (6006, 111957120), (6045, 111234816), (6048, 111179640), (6080, 110594484), (6138, 109549440), (6156, 109229120), (6160, 109158192), (6237, 107810560), (6240, 107758728), (6270, 107243136), (6292, 106868160), (6336, 106126020), (6384, 105328080), (6435, 104493312), (6448, 104282640), (6479, 103783680), (6480, 103767664), (6510, 103289472), (6534, 102910080), (6552, 102627360), (6669, 100826880), (6688, 100540440), (6696, 100420320), (6720, 100061676), (6776, 99234720), (6820, 98594496), (6840, 98306208), (6864, 97962480), (6897, 97493760), (6912, 97282185), (6916, 97225920), (6930, 97029504), (6944, 96833880), (7020, 95785536), (7040, 95513418), (7068, 95135040), (7128, 94334240), (7161, 93899520), (7182, 93624960), (7254, 92695680), (7260, 92619072), (7280, 92364624), (7296, 92162070), (7315, 91922688), (7371, 91224320), (7392, 90965160), (7410, 90744192), (7440, 90378288), (7488, 89798940), (7502, 89631360), (7524, 89369280), (7560, 88943712), (7623, 88208640), (7657, 87816960), (7695, 87383296), (7722, 87077760), (7744, 86830380), (7812, 86074560), (7865, 85494528), (7904, 85072680), (7920, 84900816), (7936, 84729645), (7980, 84262464), (8008, 83967840), (8060, 83426112), (8064, 83384730), (8151, 82494720), (8184, 82162080), (8190, 82101888), (8208, 81921840), (8246, 81544320), (8316, 80857920), (8320, 80819046), (8360, 80432352), (8370, 80336256), (8424, 79821280), (8448, 79594515), (8463, 79453440), (8470, 79387776), (8512, 78996060), (8580, 78369984), (8640, 77825748), (8645, 77780736), (8680, 77467104), (8712, 77182560), (8736, 76970520), (8778, 76602240), (8835, 76108032), (8866, 75841920), (8892, 75620160), (8910, 75467392), (8928, 75315240), (8960, 75046257), (9009, 74638080), (9072, 74119760), (9120, 73729656), (9152, 73471860), (9196, 73120320), (9207, 73032960), (9240, 72772128), (9360, 71839152), (9405, 71495424), (9424, 71351280), (9438, 71245440), (9504, 70750680), (9548, 70424640), (9576, 70218720), (9672, 69521760), (9680, 69464304), (9765, 68859648), (9801, 68606720), (9828, 68418240), (9856, 68223870), (9880, 68058144), (9920, 67783716), (9984, 67349205), (10010, 67174272), (10032, 67026960), (10044, 66946880), (10080, 66707784), (10164, 66156480), (10230, 65729664), (10260, 65537472), (10296, 65308320), (10368, 64854790), (10374, 64817280), (10395, 64686336), (10416, 64555920), (10530, 63857024), (10560, 63675612), (10602, 63423360), (10640, 63196848), (10773, 62416640), (10868, 61871040), (10881, 61797120), (10890, 61746048), (10912, 61621560), (10920, 61576416), (10944, 61441380), (11011, 61067520), (11088, 60643440), (11115, 60496128), (11160, 60252192), (11232, 59865960), (11253, 59754240), (11284, 59590080), (11286, 59579520), (11340, 59295808), (11440, 58777488), (11495, 58496256), (11520, 58369311), (11583, 58051840), (11616, 57886920), (11648, 57727890), (11704, 57451680), (11718, 57383040), (11780, 57081024), (11856, 56715120), (11880, 56600544), (11904, 56486430), (11935, 56339712), (11970, 56174976), (12012, 55978560), (12090, 55617408), (12096, 55589820), (12160, 55297242), (12276, 54774720), (12285, 54734592), (12312, 54614560), (12320, 54579096), (12369, 54362880), (12474, 53905280), (12480, 53879364), (12540, 53621568), (12555, 53557504), (12584, 53434080), (12672, 53063010), (12705, 52925184), (12768, 52664040), (12870, 52246656), (12896, 52141320), (12958, 51891840), (12960, 51883832), (13020, 51644736), (13068, 51455040), (13104, 51313680), (13167, 51068160), (13299, 50561280), (13338, 50413440), (13376, 50270220), (13392, 50210160), (13440, 50030838), (13552, 49617360), (13585, 49496832), (13640, 49297248), (13680, 49153104), (13728, 48981240), (13794, 48746880), (13832, 48612960), (13860, 48514752), (13888, 48416940), (14040, 47892768), (14080, 47756709), (14105, 47672064), (14136, 47567520), (14157, 47496960), (14256, 47167120), (14322, 46949760), (14364, 46812480), (14508, 46347840), (14520, 46309536), (14560, 46182312), (14592, 46081035), (14630, 45961344), (14742, 45612160), (14784, 45482580), (14820, 45372096), (14880, 45189144), (14976, 44899470), (15004, 44815680), (15015, 44782848), (15048, 44684640), (15120, 44471856), (15246, 44104320), (15314, 43908480), (15345, 43819776), (15390, 43691648), (15444, 43538880), (15488, 43415190), (15561, 43211520), (15624, 43037280), (15730, 42747264), (15808, 42536340), (15840, 42450408), (15903, 42282240), (15960, 42131232), (16016, 41983920), (16093, 41783040), (16120, 41713056), (16128, 41692365), (16302, 41247360), (16335, 41164032), (16368, 41081040), (16380, 41050944), (16416, 40960920), (16492, 40772160), (16632, 40428960), (16640, 40409523), (16720, 40216176), (16740, 40168128), (16848, 39910640), (16926, 39726720), (16929, 39719680), (16940, 39693888), (17024, 39498030), (17160, 39184992), (17280, 38912874), (17290, 38890368), (17360, 38733552), (17424, 38591280), (17472, 38485260), (17556, 38301120), (17577, 38255360), (17670, 38054016), (17732, 37920960), (17784, 37810080), (17820, 37733696), (17856, 37657620), (17955, 37449984), (18018, 37319040), (18135, 37078272), (18144, 37059880), (18240, 36864828), (18304, 36735930), (18392, 36560160), (18414, 36516480), (18480, 36386064), (18720, 35919576), (18755, 35852544), (18810, 35747712), (18848, 35675640), (18876, 35622720), (19008, 35375340), (19019, 35354880), (19096, 35212320), (19152, 35109360), (19305, 34831104), (19344, 34760880), (19360, 34732152), (19437, 34594560), (19530, 34429824), (19602, 34303360), (19656, 34209120), (19712, 34111935), (19760, 34029072), (19840, 33891858), (20007, 33608960), (20020, 33587136), (20064, 33513480), (20088, 33473440), (20160, 33353892), (20328, 33078240), (20460, 32864832), (20520, 32768736), (20592, 32654160), (20615, 32617728), (20691, 32497920), (20736, 32427395), (20748, 32408640), (20790, 32343168), (20832, 32277960), (21060, 31928512), (21120, 31837806), (21204, 31711680), (21280, 31598424), (21483, 31299840), (21546, 31208320), (21736, 30935520), (21762, 30898560), (21780, 30873024), (21824, 30810780), (21840, 30788208), (21888, 30720690), (21945, 30640896), (22022, 30533760), (22165, 30336768), (22176, 30321720), (22230, 30248064), (22320, 30126096), (22464, 29932980), (22506, 29877120), (22568, 29795040), (22572, 29789760), (22680, 29647904), (22869, 29402880), (22880, 29388744), (22971, 29272320), (22990, 29248128), (23166, 29025920), (23232, 28943460), (23296, 28863945), (23408, 28725840), (23436, 28691520), (23560, 28540512), (23595, 28498176), (23712, 28357560), (23760, 28300272), (23808, 28243215), (23870, 28169856), (23940, 28087488), (24024, 27989280), (24180, 27808704), (24192, 27794910), (24320, 27648621), (24453, 27498240), (24552, 27387360), (24570, 27367296), (24624, 27307280), (24640, 27289548), (24738, 27181440), (24948, 26952640), (24960, 26939682), (25080, 26810784), (25110, 26778752), (25168, 26717040), (25344, 26531505), (25389, 26484480), (25410, 26462592), (25536, 26332020), (25740, 26123328), (25792, 26070660), (25916, 25945920), (25920, 25941916), (25935, 25926912), (26040, 25822368), (26136, 25727520), (26208, 25656840), (26257, 25608960), (26334, 25534080), (26505, 25369344), (26598, 25280640), (26676, 25206720), (26752, 25135110), (26784, 25105080), (26880, 25015419), (27027, 24879360), (27104, 24808680), (27170, 24748416), (27280, 24648624), (27360, 24576552), (27456, 24490620), (27588, 24373440), (27621, 24344320), (27664, 24306480), (27720, 24257376), (27776, 24208470), (28080, 23946384), (28210, 23836032), (28215, 23831808), (28272, 23783760), (28314, 23748480), (28512, 23583560), (28644, 23474880), (28728, 23406240), (29016, 23173920), (29040, 23154768), (29120, 23091156), (29260, 22980672), (29295, 22953216), (29484, 22806080), (29568, 22741290), (29640, 22686048), (29760, 22594572), (29887, 22498560), (29952, 22449735), (30008, 22407840), (30030, 22391424), (30096, 22342320), (30240, 22235928), (30492, 22052160), (30628, 21954240), (30690, 21909888), (30780, 21845824), (30888, 21769440), (30976, 21707595), (31031, 21669120), (31122, 21605760), (31185, 21562112), (31248, 21518640), (31460, 21373632), (31616, 21268170), (31680, 21225204), (31806, 21141120), (31920, 21065616), (32032, 20991960), (32186, 20891520), (32240, 20856528), (32395, 20756736), (32604, 20623680), (32643, 20599040), (32670, 20582016), (32736, 20540520), (32760, 20525472), (32832, 20480460), (32984, 20386080), (33033, 20355840), (33264, 20214480), (33345, 20165376), (33440, 20108088), (33480, 20084064), (33696, 19955320), (33759, 19918080), (33852, 19863360), (33858, 19859840), (33880, 19846944), (34048, 19749015), (34320, 19592496), (34485, 19498752), (34560, 19456437), (34580, 19445184), (34720, 19366776), (34848, 19295640), (34944, 19242630), (35112, 19150560), (35154, 19127680), (35340, 19027008), (35464, 18960480), (35568, 18905040), (35640, 18866848), (35712, 18828810), (35805, 18779904), (35910, 18724992), (36036, 18659520), (36270, 18539136), (36288, 18529940), (36480, 18432414), (36608, 18367965), (36784, 18280080), (36828, 18258240), (36855, 18244864), (36960, 18193032), (37107, 18120960), (37440, 17959788), (37510, 17926272), (37620, 17873856), (37696, 17837820), (37752, 17811360), (38016, 17687670), (38038, 17677440), (38115, 17641728), (38192, 17606160), (38285, 17563392), (38304, 17554680), (38610, 17415552), (38688, 17380440), (38720, 17366076), (38874, 17297280), (39060, 17214912), (39204, 17151680), (39312, 17104560), (39501, 17022720), (39520, 17014536), (39680, 16945929), (39897, 16853760), (40014, 16804480), (40040, 16793568), (40128, 16756740), (40176, 16736720), (40320, 16676946), (40656, 16539120), (40755, 16498944), (40920, 16432416), (41040, 16384368), (41184, 16327080), (41230, 16308864), (41382, 16248960), (41496, 16204320), (41580, 16171584), (41664, 16138980), (42120, 15964256), (42240, 15918903), (42315, 15890688), (42408, 15855840), (42471, 15832320), (42560, 15799212), (42966, 15649920), (43092, 15604160), (43472, 15467760), (43524, 15449280), (43560, 15436512), (43648, 15405390), (43680, 15394104), (43776, 15360345), (43890, 15320448), (44044, 15266880), (44330, 15168384), (44352, 15160860), (44460, 15124032), (44640, 15063048), (44928, 14966490), (45012, 14938560), (45045, 14927616), (45136, 14897520), (45144, 14894880), (45353, 14826240), (45360, 14823952), (45738, 14701440), (45760, 14694372), (45942, 14636160), (45980, 14624064), (46035, 14606592), (46332, 14512960), (46464, 14471730), (46683, 14403840), (46816, 14362920), (46872, 14345760), (47120, 14270256), (47190, 14249088), (47424, 14178780), (47520, 14150136), (47709, 14094080), (47740, 14084928), (47880, 14043744), (48048, 13994640), (48279, 13927680), (48360, 13904352), (48384, 13897455), (48763, 13789440), (48906, 13749120), (49005, 13721344), (49104, 13693680), (49140, 13683648), (49248, 13653640), (49280, 13644774), (49476, 13590720), (49896, 13476320), (49920, 13469841), (50160, 13405392), (50220, 13389376), (50336, 13358520), (50778, 13242240), (50820, 13231296), (51072, 13166010), (51480, 13061664), (51584, 13035330), (51832, 12972960), (51840, 12970958), (51870, 12963456), (52080, 12911184), (52272, 12863760), (52416, 12828420), (52514, 12804480), (52668, 12767040), (53010, 12684672), (53196, 12640320), (53352, 12603360), (53504, 12567555), (53568, 12552540), (53599, 12545280), (53865, 12483328), (54054, 12439680), (54208, 12404340), (54340, 12374208), (54405, 12359424), (54560, 12324312), (54720, 12288276), (54912, 12245310), (55055, 12213504), (55176, 12186720), (55242, 12172160), (55328, 12153240), (55440, 12128688), (55552, 12104235), (56160, 11973192), (56265, 11950848), (56420, 11918016), (56430, 11915904), (56544, 11891880), (56628, 11874240), (57024, 11791780), (57057, 11784960), (57288, 11737440), (57456, 11703120), (57915, 11610368), (58032, 11586960), (58080, 11577384), (58240, 11545578), (58311, 11531520), (58520, 11490336), (58590, 11476608), (58968, 11403040), (59136, 11370645), (59280, 11343024), (59520, 11297286), (59774, 11249280), (60016, 11203920), (60060, 11195712), (60192, 11171160), (60480, 11117964), (60984, 11026080), (61256, 10977120), (61380, 10954944), (61560, 10922912), (61776, 10884720), (61845, 10872576), (62062, 10834560), (62073, 10832640), (62244, 10802880), (62370, 10781056), (62496, 10759320), (62920, 10686816), (63232, 10634085), (63360, 10612602), (63612, 10570560), (63840, 10532808), (64064, 10495980), (64372, 10445760), (64449, 10433280), (64480, 10428264), (64790, 10378368), (65208, 10311840), (65286, 10299520), (65340, 10291008), (65472, 10270260), (65520, 10262736), (65664, 10240230), (65835, 10213632), (65968, 10193040), (66066, 10177920), (66495, 10112256), (66528, 10107240), (66690, 10082688), (66880, 10054044), (66960, 10042032), (67392, 9977660), (67518, 9959040), (67704, 9931680), (67716, 9929920), (67760, 9923472), (68607, 9800960), (68640, 9796248), (68913, 9757440), (68970, 9749376), (69160, 9722592), (69440, 9683388), (69696, 9647820), (69888, 9621315), (70224, 9575280), (70308, 9563840), (70680, 9513504), (70785, 9499392), (70928, 9480240), (71136, 9452520), (71269, 9434880), (71280, 9433424), (71424, 9414405), (71610, 9389952), (71820, 9362496), (72072, 9329760), (72540, 9269568), (72576, 9264970), (72960, 9216207), (73359, 9166080), (73568, 9140040), (73656, 9129120), (73710, 9122432), (73920, 9096516), (74214, 9060480), (74880, 8979894), (75020, 8963136), (75240, 8936928), (75392, 8918910), (75504, 8905680), (76032, 8843835), (76076, 8838720), (76167, 8828160), (76230, 8820864), (76384, 8803080), (76570, 8781696), (76608, 8777340), (77220, 8707776), (77376, 8690220), (77440, 8683038), (77748, 8648640), (77805, 8642304), (78120, 8607456), (78408, 8575840), (78624, 8552280), (78771, 8536320), (79002, 8511360), (79040, 8507268), (79515, 8456448), (79794, 8426880), (80028, 8402240), (80080, 8396784), (80256, 8378370), (80352, 8368360), (80465, 8356608), (80640, 8338473), (81081, 8293120), (81312, 8269560), (81510, 8249472), (81840, 8216208), (82080, 8192184), (82368, 8163540), (82460, 8154432), (82764, 8124480), (82992, 8102160), (83160, 8085792), (83328, 8069490), (84227, 7983360), (84240, 7982128), (84630, 7945344), (84645, 7943936), (84816, 7927920), (84942, 7916160), (85120, 7899606), (85932, 7824960), (86184, 7802080), (86944, 7733880), (87048, 7724640), (87120, 7718256), (87296, 7702695), (87360, 7697052), (87780, 7660224), (87885, 7651072), (88088, 7633440), (88660, 7584192), (88704, 7580430), (88920, 7562016), (89280, 7531524), (89661, 7499520), (89856, 7483245), (90024, 7469280), (90090, 7463808), (90272, 7448760), (90288, 7447440), (90706, 7413120), (90720, 7411976), (91476, 7350720), (91520, 7347186), (91884, 7318080), (91960, 7312032), (92070, 7303296), (92664, 7256480), (92928, 7235865), (93093, 7223040), (93366, 7201920), (93632, 7181460), (93744, 7172880), (94240, 7135128), (94380, 7124544), (94848, 7089390), (95040, 7075068), (95095, 7070976), (95418, 7047040), (95480, 7042464), (95760, 7021872), (96096, 6997320), (96558, 6963840), (96720, 6952176), (97185, 6918912), (97526, 6894720), (97812, 6874560), (98010, 6860672), (98208, 6846840), (98280, 6841824), (98496, 6826820), (98560, 6822387), (98952, 6795360), (99099, 6785280), (99792, 6738160), (100035, 6721792), (100320, 6702696), (100440, 6694688), (100672, 6679260), (101277, 6639360), (101556, 6621120), (101640, 6615648), (102144, 6583005), (102960, 6530832), (103168, 6517665), (103455, 6499584), (103664, 6486480), (103680, 6485479), (103740, 6481728), (104160, 6455592), (104544, 6431880), (104832, 6414210), (105028, 6402240), (105336, 6383520), (106020, 6342336), (106392, 6320160), (106704, 6301680), (107136, 6276270), (107198, 6272640), (107415, 6259968), (107730, 6241664), (108108, 6219840), (108416, 6202170), (108680, 6187104), (108810, 6179712), (109120, 6162156), (109440, 6144138), (109824, 6122655), (110110, 6106752), (110352, 6093360), (110484, 6086080), (110656, 6076620), (110880, 6064344), (111321, 6040320), (112320, 5986596), (112530, 5975424), (112840, 5959008), (112860, 5957952), (113088, 5945940), (113256, 5937120), (114048, 5895890), (114114, 5892480), (114345, 5880576), (114576, 5868720), (114855, 5854464), (114912, 5851560), (115830, 5805184), (116064, 5793480), (116160, 5788692), (116480, 5772789), (116622, 5765760), (117040, 5745168), (117180, 5738304), (117936, 5701520), (118503, 5674240), (118560, 5671512), (119040, 5648643), (119548, 5624640), (119691, 5617920), (120032, 5601960), (120120, 5597856), (120384, 5585580), (120960, 5558982), (121968, 5513040), (122265, 5499648), (122512, 5488560), (122760, 5477472), (123120, 5461456), (123552, 5442360), (123690, 5436288), (124124, 5417280), (124146, 5416320), (124488, 5401440), (124740, 5390528), (124992, 5379660), (125840, 5343408), (126720, 5306301), (126945, 5296896), (127224, 5285280), (127413, 5277440), (127680, 5266404), (128128, 5247990), (128744, 5222880), (128898, 5216640), (128960, 5214132), (129580, 5189184), (130416, 5155920), (130572, 5149760), (130680, 5145504), (130944, 5135130), (131040, 5131368), (131285, 5121792), (131328, 5120115), (131670, 5106816), (131936, 5096520), (132132, 5088960), (132990, 5056128), (133056, 5053620), (133380, 5041344), (133760, 5027022), (133920, 5021016), (134784, 4988830), (135036, 4979520), (135135, 4975872), (135408, 4965840), (135432, 4964960), (135520, 4961736), (136059, 4942080), (137214, 4900480), (137280, 4898124), (137826, 4878720), (137940, 4874688), (138105, 4868864), (138320, 4861296), (138880, 4841694), (139392, 4823910), (140049, 4801280), (140448, 4787640), (140616, 4781920), (141360, 4756752), (141570, 4749696), (141856, 4740120), (142272, 4726260), (142538, 4717440), (142560, 4716712), (143220, 4694976), (143640, 4681248), (144144, 4664880), (144837, 4642560), (145080, 4634784), (145152, 4632485), (146289, 4596480), (146718, 4583040), (147136, 4570020), (147312, 4564560), (147420, 4561216), (147840, 4548258), (148428, 4530240), (149435, 4499712), (149760, 4489947), (150040, 4481568), (150480, 4468464), (150784, 4459455), (151008, 4452840), (152152, 4419360), (152334, 4414080), (152460, 4410432), (152768, 4401540), (153140, 4390848), (153216, 4388670), (154440, 4353888), (154752, 4345110), (154880, 4341519), (155155, 4333824), (155496, 4324320), (155610, 4321152), (156240, 4303728), (156816, 4287920), (157248, 4276140), (157542, 4268160), (158004, 4255680), (158080, 4253634), (159030, 4228224), (159588, 4213440), (160056, 4201120), (160160, 4198392), (160512, 4189185), (160704, 4184180), (160797, 4181760), (160930, 4178304), (162162, 4146560), (162624, 4134780), (163020, 4124736), (163215, 4119808), (163680, 4108104), (164160, 4096092), (164736, 4081770), (164920, 4077216), (165165, 4071168), (165528, 4062240), (165984, 4051080), (166320, 4042896), (166656, 4034745), (168454, 3991680), (168480, 3991064), (168795, 3983616), (169260, 3972672), (169290, 3971968), (169632, 3963960), (169884, 3958080), (170240, 3949803), (171171, 3928320), (171864, 3912480), (172368, 3901040), (173888, 3866940), (174096, 3862320), (174240, 3859128), (174720, 3848526), (174933, 3843840), (175560, 3830112), (175770, 3825536), (176176, 3816720), (177320, 3792096), (177408, 3790215), (177840, 3781008), (178560, 3765762), (179322, 3749760), (180048, 3734640), (180180, 3731904), (180544, 3724380), (180576, 3723720), (181412, 3706560), (181440, 3705988), (182952, 3675360), (183040, 3673593), (183768, 3659040), (183920, 3656016), (184140, 3651648), (185328, 3628240), (185535, 3624192), (186186, 3611520), (186219, 3610880), (186732, 3600960), (187264, 3590730), (187488, 3586440), (188480, 3567564), (188760, 3562272), (189696, 3544695), (190080, 3537534), (190190, 3535488), (190836, 3523520), (190960, 3521232), (191520, 3510936), (192192, 3498660), (193116, 3481920), (193347, 3477760), (193440, 3476088), (194370, 3459456), (195052, 3447360), (195624, 3437280), (196020, 3430336), (196416, 3423420), (196560, 3420912), (196992, 3413410), (197505, 3404544), (197904, 3397680), (198198, 3392640), (199485, 3370752), (199584, 3369080), (200070, 3360896), (200640, 3351348), (200880, 3347344), (201344, 3339630), (202554, 3319680), (203112, 3310560), (203280, 3307824), (205920, 3265416), (206739, 3252480), (206910, 3249792), (207328, 3243240), (207480, 3240864), (208320, 3227796), (209088, 3215940), (209209, 3214080), (209664, 3207105), (210056, 3201120), (210672, 3191760), (212040, 3171168), (212355, 3166464), (212784, 3160080), (213408, 3150840), (213807, 3144960), (214272, 3138135), (214396, 3136320), (214830, 3129984), (215460, 3120832), (216216, 3109920), (216832, 3101085), (217360, 3093552), (217620, 3089856), (218240, 3081078), (218880, 3072069), (220077, 3055360), (220220, 3053376), (220704, 3046680), (220968, 3043040), (221312, 3038310), (221760, 3032172), (222642, 3020160), (224640, 2993298), (225060, 2987712), (225680, 2979504), (225720, 2978976), (226176, 2972970), (226512, 2968560), (226765, 2965248), (228096, 2947945), (228228, 2946240), (228501, 2942720), (228690, 2940288), (229152, 2934360), (229710, 2927232), (229824, 2925780), (231660, 2902592), (232128, 2896740), (232320, 2894346), (233244, 2882880), (233415, 2880768), (234080, 2872584), (234360, 2869152), (235872, 2850760), (236313, 2845440), (237006, 2837120), (237120, 2835756), (238545, 2818816), (239096, 2812320), (239382, 2808960), (240064, 2800980), (240240, 2798928), (240768, 2792790), (241395, 2785536), (241920, 2779491), (243815, 2757888), (243936, 2756520), (244530, 2749824), (245024, 2744280), (245520, 2738736), (246240, 2730728), (247104, 2721180), (247380, 2718144), (248248, 2708640), (248292, 2708160), (248976, 2700720), (249480, 2695264), (249984, 2689830), (251680, 2671704), (252681, 2661120), (253890, 2648448), (254448, 2642640), (254826, 2638720), (255360, 2633202), (256256, 2623995), (257488, 2611440), (257796, 2608320), (257920, 2607066), (259160, 2594592), (260832, 2577960), (261144, 2574880), (261360, 2572752), (261888, 2567565), (262080, 2565684), (262570, 2560896), (263340, 2553408), (263872, 2548260), (264264, 2544480), (265980, 2528064), (266112, 2526810), (266760, 2520672), (267520, 2513511), (267840, 2510508), (267995, 2509056), (268983, 2499840), (269568, 2494415), (270072, 2489760), (270270, 2487936), (270816, 2482920), (270864, 2482480), (271040, 2480868), (272118, 2471040), (274428, 2450240), (274560, 2449062), (275652, 2439360), (275880, 2437344), (276210, 2434432), (276640, 2430648), (277760, 2420847), (278784, 2411955), (279279, 2407680), (280098, 2400640), (280896, 2393820), (281232, 2390960), (282720, 2378376), (283140, 2374848), (283712, 2370060), (284544, 2363130), (285076, 2358720), (285120, 2358356), (285285, 2356992), (286440, 2347488), (287280, 2340624), (288288, 2332440), (289674, 2321280), (290160, 2317392), (291555, 2306304), (292578, 2298240), (293436, 2291520), (294272, 2285010), (294624, 2282280), (294840, 2280608), (295680, 2274129), (296856, 2265120), (297297, 2261760), (298870, 2249856), (300080, 2240784), (300960, 2234232), (302016, 2226420), (303831, 2213120), (304304, 2209680), (304668, 2207040), (304920, 2205216), (305536, 2200770), (306280, 2195424), (306432, 2194335), (308880, 2176944), (309504, 2172555), (310310, 2166912), (310365, 2166528), (310992, 2162160), (311220, 2160576), (312480, 2151864), (313632, 2143960), (314496, 2138070), (315084, 2134080), (316008, 2127840), (316160, 2126817), (318060, 2114112), (319176, 2106720), (320112, 2100560), (320320, 2099196), (321408, 2092090), (321594, 2090880), (321860, 2089152), (322245, 2086656), (324324, 2073280), (325248, 2067390), (326040, 2062368), (326430, 2059904), (327360, 2054052), (328320, 2048046), (329472, 2040885), (329840, 2038608), (330330, 2035584), (331056, 2031120), (331968, 2025540), (332640, 2021448), (333963, 2013440), (336908, 1995840), (336960, 1995532), (337590, 1991808), (338520, 1986336), (338580, 1985984), (339264, 1981980), (339768, 1979040), (341341, 1969920), (342342, 1964160), (343035, 1960192), (343728, 1956240), (344565, 1951488), (344736, 1950520), (347776, 1933470), (348192, 1931160), (348480, 1929564), (349440, 1924263), (349866, 1921920), (351120, 1915056), (351540, 1912768), (352352, 1908360), (354640, 1896048), (355680, 1890504), (356345, 1886976), (357120, 1882881), (358644, 1874880), (359073, 1872640), (360096, 1867320), (360360, 1865952), (361088, 1862190), (361152, 1861860), (362824, 1853280), (362880, 1852994), (365904, 1837680), (366795, 1833216), (367536, 1829520), (367840, 1828008), (368280, 1825824), (370656, 1814120), (371070, 1812096), (372372, 1805760), (372438, 1805440), (373464, 1800480), (374528, 1795365), (374976, 1793220), (376960, 1783782), (377520, 1781136), (380160, 1768767), (380380, 1767744), (380835, 1765632), (381672, 1761760), (381920, 1760616), (383040, 1755468), (384384, 1749330), (386232, 1740960), (386694, 1738880), (386880, 1738044), (388740, 1729728), (390104, 1723680), (391248, 1718640), (392040, 1715168), (392832, 1711710), (393120, 1710456), (393855, 1707264), (393984, 1706705), (395010, 1702272), (395808, 1698840), (396396, 1696320), (398970, 1685376), (399168, 1684540), (400140, 1680448), (401280, 1675674), (401760, 1673672), (402688, 1669815), (405108, 1659840), (405405, 1658624), (406224, 1655280), (406560, 1653912), (408177, 1647360), (411840, 1632708), (413478, 1626240), (413820, 1624896), (414656, 1621620), (414960, 1620432), (416640, 1613898), (418176, 1607970), (418418, 1607040), (420112, 1600560), (421135, 1596672), (421344, 1595880), (424080, 1585584), (424710, 1583232), (425568, 1580040), (426816, 1575420), (427614, 1572480), (428792, 1568160), (429660, 1564992), (430920, 1560416), (432432, 1554960), (434511, 1547520), (434720, 1546776), (435240, 1544928), (436480, 1540539), (438867, 1532160), (440154, 1527680), (440440, 1526688), (441408, 1523340), (441936, 1521520), (442624, 1519155), (443520, 1516086), (445284, 1510080), (448305, 1499904), (449280, 1496649), (450120, 1493856), (451360, 1489752), (451440, 1489488), (452352, 1486485), (453024, 1484280), (453530, 1482624), (456456, 1473120), (457002, 1471360), (457380, 1470144), (458304, 1467180), (459420, 1463616), (459648, 1462890), (463320, 1451296), (464256, 1448370), (464640, 1447173), (465465, 1444608), (466488, 1441440), (466830, 1440384), (468160, 1436292), (468720, 1434576), (471744, 1425380), (472626, 1422720), (474012, 1418560), (474240, 1417878), (477090, 1409408), (478192, 1406160), (478764, 1404480), (480128, 1400490), (480480, 1399464), (481536, 1396395), (482391, 1393920), (482790, 1392768), (487630, 1378944), (487872, 1378260), (489060, 1374912), (490048, 1372140), (491040, 1369368), (492480, 1365364), (494208, 1360590), (494760, 1359072), (495495, 1357056), (496496, 1354320), (496584, 1354080), (497952, 1350360), (498883, 1347840), (498960, 1347632), (499968, 1344915), (503360, 1335852), (505362, 1330560), (506385, 1327872), (507780, 1324224), (508896, 1321320), (509652, 1319360), (510720, 1316601), (513513, 1309440), (514976, 1305720), (515592, 1304160), (515840, 1303533), (518320, 1297296), (521664, 1288980), (522288, 1287440), (522720, 1286376), (524160, 1282842), (524799, 1281280), (525140, 1280448), (526680, 1276704), (527744, 1274130), (528528, 1272240), (531960, 1264032), (532224, 1263405), (533520, 1260336), (535680, 1255254), (535990, 1254528), (537966, 1249920), (540144, 1244880), (540540, 1243968), (541632, 1241460), (541728, 1241240), (542080, 1240434), (544236, 1235520), (548856, 1225120), (549120, 1224531), (551304, 1219680), (551760, 1218672), (552420, 1217216), (553280, 1215324), (556605, 1208064), (558558, 1203840), (560196, 1200320), (561792, 1196910), (562464, 1195480), (565440, 1189188), (566280, 1187424), (567424, 1185030), (569088, 1181565), (570152, 1179360), (570240, 1179178), (570570, 1178496), (572880, 1173744), (574560, 1170312), (576576, 1166220), (579348, 1160640), (580320, 1158696), (583110, 1153152), (585156, 1149120), (586872, 1145760), (588544, 1142505), (589248, 1141140), (589589, 1140480), (589680, 1140304), (592515, 1134848), (593712, 1132560), (594594, 1130880), (597740, 1124928), (598455, 1123584), (600160, 1120392), (601920, 1117116), (604032, 1113210), (607662, 1106560), (608608, 1104840), (609336, 1103520), (609840, 1102608), (611072, 1100385), (612560, 1097712), (617760, 1088472), (620217, 1084160), (620620, 1083456), (620730, 1083264), (621984, 1081080), (622440, 1080288), (624960, 1075932), (627264, 1071980), (627627, 1071360), (628992, 1069035), (630168, 1067040), (632016, 1063920), (636120, 1057056), (637065, 1055488), (638352, 1053360), (640224, 1050280), (640640, 1049598), (641421, 1048320), (642816, 1046045), (643188, 1045440), (643720, 1044576), (644490, 1043328), (648648, 1036640), (650496, 1033695), (652080, 1031184), (652860, 1029952), (654720, 1027026), (656640, 1024023), (659680, 1019304), (660660, 1017792), (662112, 1015560), (663936, 1012770), (665280, 1010724), (667926, 1006720), (673816, 997920), (673920, 997766), (675180, 995904), (677040, 993168), (677160, 992992), (678528, 990990), (679536, 989520), (680295, 988416), (682682, 984960), (684684, 982080), (686070, 980096), (687456, 978120), (689130, 975744), (689472, 975260), (695552, 966735), (696384, 965580), (696960, 964782), (699732, 960960), (700245, 960256), (702240, 957528), (703080, 956384), (704704, 954180), (708939, 948480), (709280, 948024), (711360, 945252), (712690, 943488), (717288, 937440), (718146, 936320), (720192, 933660), (720720, 932976), (722176, 931095), (722304, 930930), (724185, 928512), (725648, 926640), (725760, 926497), (731445, 919296), (731808, 918840), (733590, 916608), (735072, 914760), (735680, 914004), (736560, 912912), (741312, 907060), (742140, 906048), (744744, 902880), (744876, 902720), (746928, 900240), (749952, 896610), (753920, 891891), (755040, 890568), (758043, 887040), (760760, 883872), (761670, 882816), (763344, 880880), (763840, 880308), (766080, 877734), (768768, 874665), (772464, 870480), (773388, 869440), (773760, 869022), (777480, 864864), (780208, 861840), (782496, 859320), (784080, 857584), (785664, 855855), (786240, 855228), (787710, 853632), (790020, 851136), (791616, 849420), (792792, 848160), (797940, 842688), (798336, 842270), (800280, 840224), (802560, 837837), (803520, 836836), (803985, 836352), (806949, 833280), (810216, 829920), (810810, 829312), (812448, 827640), (813120, 826956), (816354, 823680)]