9632846583360

素因数分解:

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

素因数の和:199

約数の個数: 5376

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

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

約数列:

[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, 61, 62, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 122, 124, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 183, 186, 189, 190, 192, 195, 198, 208, 209, 210, 216, 217, 220, 224, 228, 231, 234, 240, 244, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 288, 297, 304, 305, 308, 310, 312, 315, 320, 330, 336, 341, 342, 351, 352, 360, 364, 366, 372, 378, 380, 385, 390, 396, 399, 403, 416, 418, 420, 427, 429, 432, 434, 440, 448, 455, 456, 462, 465, 468, 480, 488, 494, 495, 496, 504, 513, 520, 528, 532, 540, 546, 549, 558, 560, 570, 572, 576, 585, 589, 594, 608, 610, 616, 620, 624, 627, 630, 651, 660, 665, 671, 672, 682, 684, 693, 702, 704, 715, 720, 728, 732, 741, 744, 756, 760, 770, 780, 792, 793, 798, 806, 819, 832, 836, 837, 840, 854, 855, 858, 864, 868, 880, 910, 912, 915, 924, 930, 936, 945, 960, 961, 976, 988, 990, 992, 1001, 1008, 1023, 1026, 1040, 1045, 1056, 1064, 1080, 1085, 1092, 1098, 1116, 1120, 1140, 1144, 1155, 1159, 1170, 1178, 1188, 1197, 1209, 1216, 1220, 1232, 1235, 1240, 1248, 1254, 1260, 1281, 1287, 1302, 1320, 1330, 1342, 1344, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1440, 1456, 1463, 1464, 1482, 1485, 1488, 1512, 1520, 1540, 1560, 1584, 1586, 1596, 1612, 1638, 1647, 1672, 1674, 1680, 1705, 1708, 1710, 1716, 1728, 1729, 1736, 1755, 1760, 1767, 1820, 1824, 1830, 1848, 1860, 1872, 1881, 1890, 1891, 1922, 1952, 1953, 1976, 1980, 1984, 1995, 2002, 2013, 2015, 2016, 2046, 2052, 2079, 2080, 2090, 2112, 2128, 2135, 2145, 2160, 2170, 2184, 2196, 2223, 2232, 2240, 2280, 2288, 2310, 2318, 2340, 2356, 2376, 2379, 2387, 2394, 2418, 2440, 2457, 2464, 2470, 2480, 2496, 2508, 2520, 2562, 2565, 2574, 2604, 2640, 2660, 2684, 2717, 2728, 2730, 2736, 2745, 2772, 2790, 2808, 2821, 2860, 2880, 2883, 2912, 2926, 2928, 2945, 2964, 2970, 2976, 3003, 3024, 3040, 3069, 3080, 3120, 3135, 3168, 3172, 3192, 3224, 3255, 3276, 3294, 3344, 3348, 3355, 3360, 3410, 3416, 3420, 3432, 3458, 3465, 3472, 3477, 3510, 3520, 3534, 3591, 3627, 3640, 3648, 3660, 3696, 3705, 3720, 3744, 3762, 3780, 3782, 3843, 3844, 3861, 3904, 3906, 3952, 3960, 3965, 3990, 4004, 4026, 4030, 4032, 4092, 4095, 4104, 4123, 4158, 4160, 4180, 4185, 4256, 4270, 4290, 4320, 4340, 4368, 4389, 4392, 4433, 4446, 4464, 4560, 4576, 4620, 4636, 4680, 4697, 4712, 4752, 4758, 4774, 4788, 4805, 4836, 4880, 4914, 4928, 4940, 4960, 5005, 5016, 5040, 5115, 5124, 5130, 5148, 5187, 5208, 5280, 5301, 5320, 5368, 5434, 5456, 5460, 5472, 5490, 5544, 5551, 5580, 5616, 5642, 5643, 5673, 5720, 5766, 5795, 5824, 5852, 5856, 5859, 5890, 5928, 5940, 5952, 5985, 6006, 6039, 6045, 6048, 6080, 6138, 6160, 6240, 6270, 6336, 6344, 6384, 6405, 6435, 6448, 6479, 6510, 6552, 6588, 6669, 6688, 6696, 6710, 6720, 6727, 6820, 6832, 6840, 6864, 6916, 6930, 6944, 6954, 7020, 7068, 7137, 7161, 7182, 7254, 7280, 7315, 7320, 7392, 7410, 7440, 7488, 7524, 7560, 7564, 7657, 7686, 7688, 7722, 7812, 7904, 7920, 7930, 7980, 8008, 8052, 8060, 8113, 8151, 8184, 8190, 8208, 8235, 8246, 8316, 8360, 8370, 8463, 8512, 8540, 8580, 8640, 8645, 8649, 8680, 8723, 8736, 8778, 8784, 8835, 8866, 8892, 8928, 9009, 9120, 9152, 9207, 9240, 9272, 9360, 9394, 9405, 9424, 9455, 9504, 9516, 9548, 9576, 9610, 9672, 9760, 9765, 9828, 9880, 9920, 10010, 10032, 10065, 10080, 10230, 10248, 10260, 10296, 10374, 10395, 10416, 10431, 10560, 10571, 10602, 10640, 10736, 10868, 10881, 10912, 10920, 10944, 10980, 11088, 11102, 11115, 11160, 11232, 11284, 11286, 11346, 11440, 11529, 11532, 11590, 11704, 11712, 11718, 11780, 11856, 11880, 11895, 11935, 11970, 12012, 12078, 12090, 12096, 12276, 12285, 12320, 12369, 12480, 12493, 12540, 12688, 12749, 12768, 12810, 12870, 12896, 12958, 13020, 13104, 13167, 13176, 13237, 13299, 13338, 13376, 13392, 13420, 13454, 13585, 13640, 13664, 13680, 13728, 13832, 13860, 13888, 13908, 14040, 14091, 14105, 14136, 14274, 14322, 14364, 14415, 14508, 14560, 14630, 14640, 14784, 14820, 14880, 15015, 15048, 15067, 15120, 15128, 15314, 15345, 15372, 15376, 15444, 15561, 15624, 15808, 15840, 15860, 15903, 15960, 16016, 16104, 16120, 16226, 16302, 16368, 16380, 16416, 16470, 16492, 16632, 16653, 16720, 16740, 16926, 17019, 17080, 17160, 17290, 17298, 17360, 17385, 17446, 17472, 17556, 17568, 17670, 17732, 17784, 17856, 17955, 18018, 18117, 18135, 18240, 18259, 18414, 18480, 18544, 18720, 18788, 18810, 18848, 18910, 19008, 19019, 19032, 19096, 19152, 19215, 19220, 19305, 19344, 19437, 19520, 19530, 19656, 19760, 20020, 20064, 20130, 20160, 20181, 20460, 20496, 20520, 20592, 20615, 20748, 20790, 20801, 20832, 20862, 21142, 21204, 21280, 21411, 21472, 21483, 21736, 21762, 21824, 21840, 21945, 21960, 22165, 22176, 22204, 22230, 22320, 22464, 22568, 22572, 22692, 22880, 22971, 23058, 23064, 23180, 23408, 23436, 23485, 23560, 23712, 23760, 23790, 23870, 23940, 24024, 24156, 24180, 24339, 24453, 24552, 24570, 24583, 24640, 24738, 24986, 25080, 25376, 25389, 25498, 25536, 25620, 25740, 25792, 25916, 25935, 25947, 26040, 26169, 26208, 26334, 26352, 26474, 26505, 26598, 26676, 26784, 26840, 26908, 27027, 27170, 27280, 27328, 27360, 27456, 27664, 27720, 27755, 27816, 28080, 28182, 28210, 28215, 28272, 28365, 28548, 28644, 28728, 28830, 29016, 29120, 29260, 29280, 29295, 29640, 29760, 30030, 30096, 30134, 30195, 30240, 30256, 30628, 30690, 30744, 30752, 30888, 31031, 31122, 31248, 31293, 31680, 31713, 31720, 31806, 31920, 32032, 32208, 32240, 32395, 32452, 32604, 32736, 32760, 32832, 32940, 32984, 33264, 33306, 33345, 33440, 33480, 33635, 33852, 34038, 34160, 34320, 34580, 34596, 34720, 34770, 34892, 35112, 35136, 35340, 35464, 35568, 35685, 35805, 35910, 35929, 36036, 36234, 36270, 36518, 36828, 36960, 37088, 37107, 37440, 37479, 37576, 37620, 37696, 37820, 38038, 38064, 38192, 38247, 38285, 38304, 38430, 38440, 38610, 38688, 38874, 39060, 39312, 39501, 39520, 39711, 39897, 40040, 40128, 40260, 40362, 40565, 40755, 40920, 40992, 41040, 41184, 41230, 41496, 41580, 41602, 41664, 41724, 42273, 42284, 42315, 42408, 42560, 42822, 42944, 42966, 43245, 43472, 43524, 43615, 43680, 43890, 43920, 44330, 44352, 44408, 44460, 44640, 45045, 45136, 45144, 45201, 45353, 45384, 45760, 45942, 46035, 46116, 46128, 46360, 46683, 46816, 46872, 46970, 47120, 47424, 47520, 47580, 47740, 47880, 48048, 48312, 48360, 48678, 48906, 49104, 49140, 49166, 49476, 49959, 49972, 50160, 50752, 50778, 50996, 51057, 51240, 51480, 51832, 51870, 51894, 52080, 52155, 52338, 52416, 52668, 52704, 52855, 52948, 53010, 53196, 53352, 53568, 53599, 53680, 53816, 54054, 54340, 54405, 54560, 54720, 54777, 55328, 55440, 55510, 55632, 56160, 56364, 56420, 56430, 56544, 56730, 57057, 57096, 57288, 57456, 57645, 57660, 58032, 58311, 58520, 58560, 58590, 58621, 59280, 60060, 60192, 60268, 60390, 60480, 60512, 60543, 61061, 61256, 61380, 61488, 61504, 61776, 61845, 62062, 62244, 62403, 62465, 62496, 62586, 63426, 63440, 63612, 63745, 63840, 64064, 64416, 64449, 64480, 64790, 64904, 65208, 65472, 65520, 65835, 65880, 65968, 66185, 66495, 66528, 66612, 66690, 66880, 66960, 67270, 67704, 68076, 68320, 68640, 68913, 69160, 69192, 69440, 69540, 69784, 70224, 70455, 70680, 70928, 71136, 71370, 71610, 71820, 71858, 72072, 72468, 72540, 73017, 73036, 73359, 73656, 73749, 73920, 73997, 74176, 74214, 74958, 75152, 75240, 75335, 75640, 76076, 76128, 76167, 76384, 76494, 76570, 76608, 76860, 76880, 77220, 77376, 77748, 77805, 78120, 78507, 78624, 79002, 79040, 79422, 79515, 79794, 80080, 80520, 80724, 81130, 81510, 81840, 81984, 82080, 82368, 82460, 82992, 83160, 83204, 83265, 83448, 84227, 84546, 84568, 84630, 84816, 85095, 85644, 85932, 86490, 86944, 87048, 87230, 87360, 87451, 87780, 87840, 88660, 88816, 88920, 89243, 89280, 90090, 90272, 90288, 90402, 90585, 90706, 90768, 91295, 91884, 92070, 92232, 92256, 92720, 93093, 93366, 93632, 93744, 93940, 94240, 95040, 95095, 95139, 95160, 95480, 95760, 96096, 96624, 96720, 97185, 97356, 97812, 98208, 98280, 98332, 98952, 99918, 99944, 100320, 100905, 101556, 101992, 102114, 102480, 102960, 103664, 103740, 103788, 104005, 104160, 104310, 104676, 105336, 105408, 105469, 105710, 105896, 106020, 106392, 106704, 107055, 107198, 107360, 107415, 107632, 107787, 108108, 108680, 108810, 109120, 109554, 110656, 110880, 111020, 111264, 111321, 112320, 112437, 112728, 112840, 112860, 113088, 113460, 114114, 114192, 114576, 114741, 114855, 114912, 115290, 115320, 116064, 116622, 117040, 117180, 117242, 118560, 119133, 119691, 120120, 120384, 120536, 120780, 121024, 121086, 121695, 122122, 122265, 122512, 122760, 122915, 122976, 123552, 123690, 124124, 124488, 124806, 124930, 124992, 125172, 126819, 126852, 126880, 126945, 127224, 127490, 127680, 127813, 128832, 128898, 128960, 129580, 129735, 129808, 130416, 130845, 131040, 131670, 131760, 131936, 132370, 132990, 133056, 133224, 133380, 133920, 134540, 135135, 135408, 135603, 136059, 136152, 136640, 137280, 137423, 137826, 138320, 138384, 139080, 139568, 140448, 140910, 141360, 141856, 142272, 142740, 143220, 143640, 143716, 144144, 144936, 145080, 145607, 146034, 146072, 146718, 147312, 147498, 147994, 148428, 149877, 149916, 150304, 150480, 150670, 151280, 152152, 152256, 152334, 152768, 152988, 153140, 153720, 153760, 154440, 155155, 155496, 155610, 156240, 156465, 157014, 157248, 158004, 158565, 158844, 159030, 159588, 160160, 160797, 161040, 161448, 162260, 163020, 163680, 164160, 164331, 164920, 165737, 165984, 166320, 166408, 166530, 166896, 168454, 169092, 169136, 169260, 169632, 170190, 171171, 171288, 171864, 172081, 172980, 173888, 174096, 174460, 174902, 174933, 175560, 175680, 175863, 177320, 177632, 177840, 178486, 179645, 180180, 180544, 180576, 180804, 181170, 181412, 181536, 181629, 182590, 183183, 183768, 184140, 184464, 184512, 185440, 185535, 186186, 186732, 187209, 187395, 187488, 187880, 188480, 190190, 190278, 190320, 190960, 191235, 191520, 192192, 193248, 193440, 194370, 194712, 195624, 196416, 196560, 196664, 197505, 197904, 198555, 199485, 199836, 199888, 200640, 200849, 201810, 203112, 203984, 204228, 204960, 205920, 206739, 207328, 207480, 207576, 208010, 208320, 208620, 209352, 210672, 210938, 211365, 211420, 211792, 212040, 212784, 213408, 214110, 214396, 214720, 214830, 215264, 215574, 216216, 217360, 217620, 219051, 219108, 221247, 221760, 221991, 222040, 222528, 222642, 224874, 225456, 225680, 225720, 226005, 226765, 226920, 228228, 228384, 229152, 229482, 229710, 229824, 230580, 230640, 232128, 233244, 233415, 234080, 234360, 234484, 235521, 237120, 237367, 238266, 239382, 240240, 241072, 241560, 242172, 243390, 244244, 244530, 245024, 245520, 245830, 245952, 247104, 247380, 248248, 248976, 249612, 249795, 249860, 250344, 251503, 252681, 253638, 253704, 253760, 253890, 254448, 254980, 255285, 255626, 257796, 259160, 259470, 259616, 260832, 261690, 262080, 262353, 263340, 263520, 263872, 264740, 265980, 266448, 266760, 267729, 267840, 267995, 269080, 270270, 270413, 270816, 271206, 272118, 272304, 273885, 274846, 275652, 276640, 276768, 278160, 279136, 279279, 280896, 281820, 282720, 283712, 285285, 285417, 285480, 286440, 287280, 287432, 288288, 289872, 290160, 291214, 291555, 292068, 292144, 293105, 293436, 294624, 294996, 295988, 296856, 299754, 299832, 300608, 300960, 301340, 302560, 302715, 304304, 304668, 305305, 305976, 306280, 307440, 307520, 308880, 310310, 310992, 311220, 312015, 312480, 312930, 314028, 316008, 316407, 317130, 317688, 318060, 319176, 320320, 321594, 322080, 322245, 322896, 323361, 324520, 326040, 327360, 328662, 329840, 331474, 331968, 332640, 332816, 333060, 333792, 336908, 337311, 338184, 338272, 338520, 339264, 340380, 342342, 342576, 343728, 344162, 344223, 344565, 345960, 348192, 348920, 349804, 349866, 351120, 351726, 354640, 355264, 355680, 356972, 357399, 359290, 360360, 361152, 361608, 362340, 362824, 363072, 363258, 365085, 365180, 366366, 366795, 367536, 368280, 368745, 368928, 369985, 370880, 371070, 372372, 373464, 374418, 374790, 374976, 375760, 380380, 380556, 380640, 380835, 381920, 382470, 383040, 383439, 386496, 386880, 388740, 389424, 391248, 392535, 393120, 393328, 395010, 395219, 395808, 397110, 398970, 399672, 399776, 401698, 403620, 406224, 406809, 407968, 408177, 408456, 409920, 410347, 411840, 412269, 413478, 414656, 414960, 415152, 416020, 417240, 418704, 421135, 421344, 421876, 422730, 422840, 423584, 424080, 425568, 426816, 428220, 428792, 429660, 430528, 431148, 432432, 434720, 435240, 436821, 437255, 438102, 438216, 442494, 443982, 444080, 445284, 446215, 449748, 450912, 451360, 451440, 452010, 453530, 453840, 456456, 456768, 458304, 458964, 459420, 461160, 461280, 465465, 466488, 466830, 467077, 468160, 468720, 468968, 471042, 474734, 475695, 476532, 478764, 480480, 482144, 482391, 483120, 484344, 486780, 488488, 489060, 490048, 491040, 491660, 492993, 494760, 496496, 497211, 497952, 499224, 499590, 499720, 500688, 503006, 505362, 507276, 507408, 507780, 508896, 509960, 510570, 511252, 513513, 515592, 516243, 518320, 518940, 519232, 521664, 523380, 524706, 526680, 527040, 527345, 527589, 529480, 531960, 532896, 533520, 535458, 535990, 538160, 538935, 540540, 540826, 541632, 542412, 544236, 544608, 547770, 549549, 549692, 551304, 553280, 553536, 556320, 556605, 558272, 558558, 561627, 562185, 563640, 565440, 570570, 570834, 570960, 572880, 573705, 574560, 574864, 576576, 579744, 580320, 582428, 583110, 584136, 584288, 586210, 586872, 589248, 589589, 589992, 591976, 593712, 595665, 598455, 599508, 599664, 601920, 602547, 602680, 605120, 605430, 608608, 609336, 610610, 611952, 612560, 614880, 617760, 620620, 621984, 622440, 624030, 624960, 625860, 628056, 632016, 632814, 634095, 634260, 635376, 636120, 638352, 639065, 643188, 644160, 644490, 644831, 645792, 646722, 649040, 652080, 657324, 659680, 662948, 663741, 665280, 665632, 665973, 666120, 667584, 673816, 674622, 676368, 676544, 677040, 678015, 680295, 680760, 684684, 685152, 687115, 687456, 688324, 688446, 689130, 691920, 696384, 697840, 699608, 699732, 702240, 703452, 709280, 711360, 712101, 713944, 714798, 718580, 720720, 723216, 724680, 725648, 726516, 728035, 730170, 730360, 732732, 733590, 735072, 736560, 737490, 737856, 739970, 742140, 744744, 746928, 748836, 749385, 749580, 751520, 754509, 758043, 760760, 761112, 761280, 761670, 762073, 763840, 764940, 766878, 777480, 778848, 782496, 785070, 786240, 786656, 787059, 790020, 790438, 791616, 794220, 797940, 799344, 799552, 803187, 803396, 803985, 807240, 811239, 812448, 813618, 815936, 816354, 816912, 820694, 821655, 824538, 826956, 828685, 829920, 830304, 832040, 834480, 837408, 837837, 842270, 842688, 843752, 845460, 845680, 847168, 848160, 851136, 855855, 856440, 857584, 859320, 860405, 862296, 864864, 869440, 870480, 873642, 874510, 874665, 876204, 876432, 879315, 884988, 887964, 888160, 890568, 892430, 899496, 901824, 902720, 902880, 904020, 907060, 907680, 908145, 912912, 915915, 917928, 918840, 922320, 922560, 930930, 932976, 933660, 934154, 936045, 937440, 937936, 942084, 949221, 949468, 951390, 953064, 957528, 960960, 961961, 964288, 964782, 966240, 968688, 970083, 973560, 976976, 978120, 982080, 983320, 985986, 989520, 992992, 994422, 995904, 998448, 999180, 999440, 1001376, 1004245, 1006012, 1010724, 1014552, 1014816, 1015560, 1017792, 1019920, 1021140, 1022504, 1027026, 1031184, 1032486, 1033695, 1036640, 1037880, 1046760, 1049412, 1053360, 1054690, 1055178, 1058960, 1063920, 1065792, 1067040, 1070916, 1071980, 1076320, 1077870, 1081080, 1081652, 1084824, 1088472, 1089216, 1095255, 1095540, 1099098, 1099384, 1102608, 1106235, 1109955, 1112640, 1113210, 1113799, 1117116, 1123254, 1124370, 1127280, 1141140, 1141668, 1141920, 1145760, 1147410, 1149120, 1149728, 1150317, 1159488, 1160159, 1160640, 1164856, 1166220, 1168272, 1168576, 1172420, 1173744, 1177605, 1179178, 1179984, 1183952, 1185657, 1186835, 1187424, 1191330, 1196910, 1199016, 1199328, 1205094, 1205360, 1210860, 1217216, 1218672, 1221220, 1223904, 1224531, 1225120, 1229760, 1231041, 1235520, 1236807, 1241240, 1243968, 1244880, 1248060, 1251720, 1256112, 1257515, 1263405, 1264032, 1265628, 1268190, 1268520, 1270752, 1272240, 1276704, 1278130, 1286376, 1288980, 1289662, 1291584, 1293444, 1298080, 1304160, 1310463, 1311765, 1314648, 1319360, 1325896, 1327482, 1331264, 1331946, 1332240, 1338645, 1347632, 1349244, 1352065, 1352736, 1354080, 1356030, 1360590, 1361520, 1369368, 1370304, 1374230, 1374912, 1376648, 1376892, 1378260, 1383840, 1395680, 1396395, 1399216, 1399464, 1401231, 1404480, 1405943, 1406904, 1418560, 1424202, 1427085, 1427888, 1429596, 1437160, 1441440, 1446432, 1447173, 1449360, 1451296, 1453032, 1456070, 1460340, 1460720, 1465464, 1467180, 1470144, 1473120, 1474980, 1479940, 1484280, 1489488, 1491633, 1493856, 1497672, 1498770, 1499160, 1503040, 1509018, 1516086, 1521520, 1522224, 1523340, 1524146, 1529880, 1533756, 1548729, 1554960, 1557696, 1564992, 1570140, 1573312, 1574118, 1580040, 1580876, 1582035, 1582767, 1588440, 1595880, 1598688, 1606374, 1606792, 1607970, 1614480, 1616805, 1622478, 1624896, 1627236, 1632708, 1633824, 1641388, 1643310, 1648647, 1649076, 1653912, 1657370, 1659840, 1660608, 1661569, 1664080, 1668960, 1674816, 1675674, 1684540, 1686555, 1687504, 1690920, 1691360, 1696320, 1711710, 1712880, 1715168, 1718640, 1720810, 1721115, 1724592, 1729728, 1740960, 1747284, 1749020, 1749330, 1752408, 1752864, 1758630, 1768767, 1769976, 1775928, 1776320, 1781136, 1784860, 1786995, 1798992, 1805760, 1807641, 1808040, 1814120, 1815360, 1816290, 1825824, 1831830, 1835856, 1837680, 1844640, 1861860, 1865952, 1867320, 1868308, 1872090, 1874880, 1875872, 1884168, 1892891, 1898442, 1898936, 1902780, 1906128, 1915056, 1917195, 1923922, 1929564, 1932480, 1934493, 1937376, 1940166, 1947120, 1953952, 1956240, 1966640, 1971972, 1976095, 1979040, 1985984, 1988844, 1996896, 1997919, 1998360, 1998880, 2002752, 2008490, 2012024, 2021448, 2029104, 2029632, 2031120, 2034045, 2039840, 2040885, 2042280, 2045008, 2051735, 2054052, 2061345, 2062368, 2064972, 2067390, 2073280, 2075760, 2093520, 2098824, 2106720, 2109380, 2110356, 2117920, 2127840, 2134080, 2136303, 2141832, 2143960, 2152640, 2155740, 2162160, 2163304, 2169648, 2176944, 2184105, 2190510, 2191080, 2198196, 2198768, 2205216, 2212470, 2219910, 2226420, 2227598, 2234232, 2246508, 2248740, 2254560, 2263527, 2274129, 2282280, 2283336, 2283840, 2286219, 2291520, 2294820, 2299456, 2300634, 2320318, 2329712, 2332440, 2335385, 2336544, 2344840, 2347488, 2355210, 2358356, 2359968, 2361177, 2367904, 2371314, 2373670, 2374848, 2382660, 2393820, 2398032, 2398656, 2409561, 2410188, 2410720, 2411955, 2421720, 2433717, 2437344, 2442440, 2447808, 2449062, 2450240, 2462082, 2464965, 2473614, 2482480, 2486055, 2489760, 2496120, 2503440, 2512224, 2515030, 2526810, 2528064, 2531256, 2536380, 2537040, 2541504, 2544480, 2553408, 2556260, 2567565, 2572752, 2577960, 2579324, 2581215, 2586888, 2596160, 2608320, 2611037, 2620926, 2623530, 2629296, 2637945, 2651792, 2654964, 2663892, 2664480, 2677290, 2695264, 2698488, 2704130, 2705472, 2708160, 2712060, 2721180, 2723040, 2738736, 2747745, 2748460, 2753296, 2753784, 2756520, 2766533, 2767680, 2791360, 2792790, 2798432, 2798928, 2802462, 2808135, 2811886, 2813808, 2847663, 2848404, 2854170, 2855776, 2859192, 2874320, 2882880, 2885883, 2892864, 2894346, 2898720, 2902592, 2906064, 2912140, 2920680, 2921440, 2930928, 2934360, 2946240, 2947945, 2949960, 2959880, 2968560, 2978976, 2983266, 2987712, 2995344, 2997540, 2998320, 3012735, 3018036, 3032172, 3043040, 3044448, 3046680, 3048292, 3059760, 3067512, 3097458, 3109920, 3140280, 3148236, 3160080, 3161752, 3164070, 3165534, 3176880, 3191760, 3197376, 3212748, 3213584, 3215940, 3224155, 3228960, 3233610, 3244956, 3254472, 3265416, 3267648, 3269539, 3282776, 3286620, 3297294, 3298152, 3307824, 3314740, 3318705, 3323138, 3328160, 3329865, 3337920, 3341397, 3351348, 3369080, 3373110, 3375008, 3381840, 3382720, 3423420, 3425760, 3430336, 3437280, 3441620, 3442230, 3449184, 3450951, 3480477, 3481920, 3494568, 3498040, 3498660, 3504816, 3505728, 3517260, 3537534, 3539952, 3551856, 3556971, 3560505, 3562272, 3569720, 3573990, 3597984, 3615282, 3616080, 3628240, 3632580, 3651648, 3663660, 3671712, 3675360, 3689280, 3693123, 3710421, 3723720, 3731904, 3734640, 3736616, 3744180, 3751744, 3768336, 3772545, 3785782, 3790215, 3796884, 3797872, 3805560, 3810365, 3812256, 3830112, 3834390, 3847844, 3859128, 3868986, 3874752, 3880332, 3894240, 3907904, 3912480, 3931389, 3933280, 3935295, 3943944, 3952190, 3958080, 3977688, 3993792, 3995838, 3996720, 3997760, 4015935, 4016980, 4024048, 4042896, 4056195, 4058208, 4062240, 4068090, 4079680, 4081770, 4084560, 4090016, 4103470, 4108104, 4122690, 4124736, 4129944, 4134780, 4151520, 4187040, 4189185, 4197648, 4203693, 4213440, 4217829, 4218760, 4220712, 4235840, 4255680, 4272606, 4283664, 4287920, 4311480, 4324320, 4326608, 4339296, 4353888, 4368210, 4381020, 4382160, 4396392, 4397536, 4410432, 4424940, 4439820, 4452840, 4455196, 4468464, 4474899, 4493016, 4497480, 4509120, 4513817, 4527054, 4548258, 4564560, 4566672, 4572438, 4589640, 4601268, 4640636, 4646187, 4659424, 4664880, 4670770, 4673088, 4689680, 4694976, 4710420, 4716712, 4719936, 4722354, 4735808, 4742628, 4746105, 4747340, 4765320, 4787640, 4796064, 4809805, 4819122, 4820376, 4821440, 4823910, 4843440, 4850415, 4867434, 4874688, 4884880, 4898124, 4924164, 4929930, 4947228, 4964960, 4972110, 4979520, 4984707, 4992240, 5006880, 5024448, 5030060, 5053620, 5062512, 5072760, 5074080, 5088960, 5112520, 5135130, 5137847, 5145504, 5155920, 5158648, 5162430, 5173776, 5222074, 5241852, 5247060, 5258592, 5275890, 5303584, 5306301, 5309928, 5327784, 5328960, 5334511, 5354580, 5390528, 5396976, 5408260, 5422923, 5424120, 5442360, 5446080, 5477472, 5495490, 5496920, 5506592, 5507568, 5513040, 5533066, 5568995, 5585580, 5596864, 5597856, 5604924, 5616270, 5623772, 5627616, 5678673, 5695326, 5696808, 5708340, 5711552, 5718384, 5748640, 5751585, 5771766, 5788692, 5797440, 5800795, 5803479, 5812128, 5824280, 5841360, 5842880, 5861856, 5868720, 5895890, 5899920, 5919760, 5928285, 5937120, 5957952, 5966532, 5990688, 5995080, 5996640, 6025470, 6036072, 6064344, 6086080, 6088896, 6093360, 6096584, 6119520, 6122655, 6135024, 6155205, 6184035, 6194916, 6219840, 6280560, 6296472, 6320160, 6323504, 6328140, 6331068, 6353760, 6383520, 6408909, 6425496, 6427168, 6431880, 6448310, 6457920, 6467220, 6489912, 6508944, 6530832, 6539078, 6552315, 6565552, 6573240, 6594588, 6596304, 6615648, 6629480, 6637410, 6646276, 6656320, 6659730, 6682794, 6702696, 6738160, 6746220, 6750016, 6763680, 6790581, 6846840, 6851520, 6858657, 6874560, 6883240, 6884460, 6898368, 6901902, 6960954, 6989136, 6996080, 6997320, 7006155, 7009632, 7029715, 7034520, 7075068, 7079904, 7103712, 7113942, 7121010, 7124544, 7139440, 7147980, 7195968, 7230564, 7232160, 7235865, 7256480, 7265160, 7301151, 7327320, 7343424, 7350720, 7386246, 7420842, 7447440, 7458165, 7469280, 7473232, 7488360, 7536672, 7545090, 7571564, 7580430, 7593768, 7595744, 7611120, 7620730, 7624512, 7660224, 7668780, 7695688, 7718256, 7737972, 7743645, 7760664, 7788480, 7796593, 7824960, 7833111, 7862778, 7866560, 7870590, 7887888, 7904380, 7913835, 7955376, 7991676, 7993440, 8031870, 8033960, 8048096, 8085792, 8112390, 8116416, 8124480, 8136180, 8163540, 8169120, 8180032, 8206940, 8216208, 8243235, 8245380, 8259888, 8269560, 8299599, 8303040, 8307845, 8374080, 8378370, 8382803, 8395296, 8407386, 8435658, 8437520, 8441424, 8545212, 8567328, 8575840, 8622960, 8648640, 8653216, 8657649, 8678592, 8707776, 8736420, 8762040, 8764320, 8792784, 8795072, 8843835, 8849880, 8879640, 8905680, 8910392, 8936928, 8949798, 8986032, 8994960, 9027634, 9038205, 9054108, 9096516, 9129120, 9133344, 9144876, 9179280, 9202536, 9281272, 9292374, 9318848, 9329760, 9341540, 9379360, 9420840, 9433424, 9444708, 9464455, 9485256, 9492210, 9494680, 9530640, 9575280, 9592128, 9619610, 9638244, 9640752, 9647820, 9672465, 9686880, 9700830, 9734868, 9769760, 9796248, 9808617, 9848328, 9859860, 9894456, 9929920, 9944220, 9969414, 9984480, 9989595, 10013760, 10024191, 10060120, 10107240, 10125024, 10145520, 10148160, 10225040, 10270260, 10275694, 10291008, 10311840, 10317296, 10324860, 10347552, 10441431, 10444148, 10483704, 10494120, 10517184, 10551780, 10607168, 10612602, 10619856, 10655568, 10669022, 10670913, 10681515, 10709160, 10793952, 10816520, 10845846, 10848240, 10884720, 10954944, 10990980, 10993840, 11013184, 11015136, 11026080, 11066132, 11079369, 11137990, 11171160, 11195712, 11209848, 11232540, 11247544, 11255232, 11317635, 11357346, 11370645, 11390652, 11393616, 11416680, 11431095, 11436768, 11497280, 11503170, 11543532, 11577384, 11601590, 11606958, 11624256, 11648560, 11682720, 11723712, 11737440, 11791780, 11799840, 11805885, 11839520, 11856570, 11874240, 11933064, 11981376, 11990160, 11993280, 12047805, 12050940, 12072144, 12128688, 12168585, 12186720, 12193168, 12239040, 12245310, 12251789, 12270048, 12310410, 12368070, 12389832, 12561120, 12592944, 12611079, 12640320, 12647008, 12653487, 12656280, 12662136, 12707520, 12767040, 12817818, 12850992, 12854336, 12863760, 12896620, 12934440, 12979824, 13017888, 13055185, 13061664, 13078156, 13104630, 13131104, 13146480, 13189176, 13192608, 13231296, 13258960, 13274820, 13292552, 13319460, 13365588, 13405392, 13476320, 13492440, 13527360, 13541451, 13581162, 13693680, 13717314, 13766480, 13768920, 13803804, 13832665, 13921908, 13978272, 13992160, 13994640, 14012310, 14019264, 14059430, 14069040, 14150136, 14159808, 14207424, 14227884, 14238315, 14242020, 14278880, 14295960, 14429415, 14461128, 14464320, 14471730, 14479387, 14512960, 14530320, 14602302, 14654640, 14772492, 14841684, 14894880, 14916330, 14938560, 14946464, 14954121, 14976720, 15073344, 15090180, 15143128, 15160860, 15187536, 15191488, 15222240, 15241460, 15337560, 15391376, 15413541, 15436512, 15475944, 15487290, 15521328, 15593186, 15666222, 15725556, 15741180, 15775776, 15808760, 15827670, 15910752, 15918903, 15983352, 15986880, 16003533, 16063740, 16067920, 16096192, 16171584, 16224780, 16272360, 16327080, 16338240, 16347695, 16413880, 16432416, 16486470, 16490760, 16519776, 16539120, 16599198, 16615690, 16706985, 16756740, 16765606, 16790592, 16814772, 16871316, 16875040, 16882848, 17036019, 17090424, 17134656, 17151680, 17245920, 17254755, 17306432, 17315298, 17402385, 17410437, 17472840, 17524080, 17528640, 17585568, 17687670, 17699760, 17759280, 17784855, 17811360, 17820784, 17873856, 17899596, 17972064, 17989920, 18055268, 18076410, 18108216, 18193032, 18258240, 18266688, 18277259, 18289752, 18358560, 18405072, 18465615, 18552105, 18562544, 18584748, 18659520, 18683080, 18758720, 18841680, 18866848, 18889416, 18928910, 18970512, 18984420, 18989360, 19061280, 19150560, 19239220, 19276488, 19281504, 19295640, 19344930, 19373760, 19401660, 19469736, 19539520, 19592496, 19617234, 19656945, 19696656, 19719720, 19788912, 19888440, 19938828, 19968960, 19979190, 20048382, 20120240, 20214480, 20250048, 20291040, 20450080, 20540520, 20551388, 20575971, 20623680, 20634592, 20649720, 20695104, 20882862, 20888296, 20967408, 20988240, 21018465, 21089145, 21103560, 21225204, 21239712, 21311136, 21338044, 21341826, 21363030, 21418320, 21587904, 21633040, 21691692, 21696480, 21769440, 21981960, 21987680, 22030272, 22052160, 22132264, 22158738, 22275980, 22342320, 22374495, 22419696, 22465080, 22495088, 22569085, 22635270, 22714692, 22741290, 22781304, 22787232, 22833360, 22862190, 22873536, 23006340, 23087064, 23154768, 23203180, 23213916, 23230935, 23297120, 23365440, 23389779, 23474880, 23499333, 23583560, 23599680, 23611770, 23679040, 23713140, 23866128, 23980320, 24095610, 24101880, 24144288, 24257376, 24337170, 24373440, 24386336, 24490620, 24503578, 24540096, 24620820, 24736140, 24779664, 24898797, 24923535, 25122240, 25148409, 25185888, 25222158, 25294016, 25306974, 25312560, 25324272, 25635636, 25689235, 25701984, 25727520, 25793240, 25868880, 25959648, 25972947, 26035776, 26110370, 26123328, 26156312, 26209260, 26262208, 26292960, 26378352, 26385216, 26517920, 26531505, 26549640, 26585104, 26638920, 26672555, 26731176, 26810784, 26952640, 26984880, 27082902, 27114615, 27162324, 27387360, 27434628, 27532960, 27537840, 27607608, 27665330, 27843816, 27956544, 27984320, 27989280, 28024620, 28118860, 28138080, 28300272, 28393365, 28455768, 28476630, 28484040, 28557760, 28591920, 28858830, 28922256, 28943460, 28958774, 29017395, 29060640, 29204604, 29309280, 29425851, 29544984, 29683368, 29789760, 29832660, 29892928, 29908242, 29953440, 30072573, 30180360, 30286256, 30321720, 30375072, 30444480, 30482920, 30675120, 30782752, 30827082, 30873024, 30951888, 30974580, 31042656, 31186372, 31324293, 31332444, 31451112, 31482360, 31551552, 31617520, 31655340, 31821504, 31837806, 31966704, 32007066, 32044545, 32127480, 32135840, 32449560, 32544720, 32654160, 32695390, 32827760, 32864832, 32972940, 32981520, 33039552, 33078240, 33198396, 33231380, 33413970, 33513480, 33531212, 33629544, 33742632, 33750080, 33765696, 33952905, 34072038, 34180848, 34293285, 34491840, 34509510, 34630596, 34804770, 34820874, 34945680, 35048160, 35171136, 35375340, 35399520, 35518560, 35569710, 35622720, 35641568, 35799192, 35944128, 35964929, 35979840, 36110536, 36152820, 36216432, 36386064, 36505755, 36554518, 36579504, 36717120, 36755367, 36810144, 36931230, 37104210, 37125088, 37169496, 37366160, 37683360, 37733696, 37778832, 37857820, 37941024, 37960461, 37968840, 37978720, 38122560, 38301120, 38478440, 38552976, 38563008, 38591280, 38689860, 38803320, 38939472, 38982965, 39165555, 39184992, 39234468, 39313890, 39393312, 39439440, 39577824, 39776880, 39877656, 39958380, 40096764, 40240480, 40428960, 40582080, 40624353, 40900160, 41081040, 41102776, 41151942, 41269184, 41299440, 41497995, 41765724, 41776592, 41914015, 41934816, 41976480, 42036930, 42178290, 42207120, 42450408, 42479424, 42622272, 42676088, 42683652, 42726060, 42836640, 43266080, 43288245, 43383384, 43392960, 43438161, 43538880, 43963920, 43975360, 44264528, 44317476, 44551960, 44684640, 44748990, 44839392, 44862363, 44930160, 44990176, 45138170, 45270540, 45429384, 45482580, 45562608, 45574464, 45666720, 45724380, 46012680, 46174128, 46240623, 46309536, 46406360, 46427832, 46461870, 46594240, 46779558, 46998666, 47167120, 47223540, 47426280, 47732256, 47960640, 48010599, 48191220, 48203760, 48288576, 48514752, 48674340, 48772672, 48981240, 49007156, 49043085, 49241640, 49472280, 49559328, 49797594, 49847070, 50120955, 50296818, 50371776, 50444316, 50613948, 50625120, 50648544, 51108057, 51271272, 51378470, 51403968, 51455040, 51586480, 51737760, 51919296, 51945894, 52207155, 52220740, 52312624, 52418520, 52585920, 52756704, 53035840, 53063010, 53099280, 53170208, 53277840, 53345110, 53354565, 53462352, 53621568, 53969760, 54165804, 54229230, 54324648, 54774720, 54831777, 54869256, 55065920, 55075680, 55215216, 55330660, 55396845, 55687632, 55978560, 56049240, 56237720, 56276160, 56600544, 56786730, 56911536, 56953260, 56968080, 57183840, 57717660, 57844512, 57886920, 57917548, 58034790, 58121280, 58409208, 58618560, 58679621, 58851702, 59089968, 59366736, 59665320, 59816484, 59906880, 60145146, 60360720, 60572512, 60643440, 60750144, 60965840, 61258945, 61350240, 61565504, 61654164, 61903776, 61949160, 62085312, 62372744, 62648586, 62664888, 62902224, 62964720, 63055395, 63235040, 63267435, 63310680, 63675612, 63933408, 64014132, 64089090, 64254960, 64271680, 64899120, 65089440, 65308320, 65390780, 65655520, 65945880, 65963040, 66156480, 66396792, 66462760, 66827940, 67026960, 67062424, 67259088, 67485264, 67707255, 67905810, 68144076, 68361696, 68586570, 69019020, 69261192, 69609540, 69641748, 69891360, 70096320, 70169337, 70497999, 70750680, 70799040, 71037120, 71139420, 71283136, 71598384, 71929858, 72221072, 72305640, 72396935, 72432864, 72772128, 73011510, 73109036, 73159008, 73510734, 73620288, 73862460, 74208420, 74250176, 74338992, 74696391, 74732320, 74770605, 75366720, 75445227, 75557664, 75715640, 75882048, 75920922, 75937680, 75957440, 76956880, 77067705, 77105952, 77182560, 77379720, 77606640, 77878944, 77965930, 78331110, 78369984, 78468936, 78627780, 78786624, 78878880, 79155648, 79553760, 79594515, 79755312, 79916760, 80017665, 80193528, 80480960, 80857920, 81248706, 82162080, 82205552, 82303884, 82598880, 82995990, 83531448, 83553184, 83828030, 83869632, 83952960, 84073860, 84356580, 84414240, 84900816, 85180095, 85352176, 85367304, 85452120, 85673280, 85762523, 86532160, 86576490, 86766768, 86876322, 87052185, 87927840, 88277553, 88529056, 88634952, 89103920, 89369280, 89497980, 89678784, 89724726, 89860320, 89980352, 90276340, 90541080, 90858768, 90965160, 91125216, 91333440, 91386295, 91448760, 92025360, 92348256, 92481246, 92619072, 92812720, 92855664, 92923740, 93559116, 93997332, 94334240, 94447080, 94852560, 95464512, 96021198, 96382440, 96407520, 97348680, 97962480, 98014312, 98086170, 98483280, 98944560, 99118656, 99595188, 99694140, 100241910, 100593636, 100888632, 101227896, 101250240, 101297088, 101355709, 102216114, 102542544, 102756940, 102879855, 103172960, 103475520, 103891788, 104414310, 104441480, 104625248, 104837040, 105513408, 106126020, 106198560, 106340416, 106555680, 106690220, 106709130, 106924704, 107894787, 107939520, 108331608, 108458460, 108649296, 109663554, 109738512, 110151360, 110266101, 110430432, 110661320, 110793690, 111375264, 112098480, 112475440, 113201088, 113573460, 113823072, 113906520, 113936160, 114367680, 115435320, 115689024, 115773840, 115835096, 116069580, 116818416, 116948895, 117359242, 117496665, 117703404, 118179936, 118733472, 119330640, 119632968, 120290292, 120721440, 121145024, 121286880, 121873059, 121931680, 122517890, 122700480, 123308328, 123807552, 123898320, 124493985, 124745488, 125297172, 125329776, 125742045, 125804448, 125929440, 126110790, 126470080, 126534870, 126621360, 127351224, 127866816, 128028264, 128178180, 128509920, 129798240, 129864735, 130178880, 130314483, 130616640, 130781560, 131311040, 131891760, 131926080, 132793584, 132925520, 133655880, 134053920, 134124848, 134518176, 134970528, 135414510, 135811620, 136288152, 136723392, 137173140, 138038040, 138522384, 138721869, 139219080, 139283496, 139782720, 140338674, 140995998, 141501360, 142278840, 143196768, 143859716, 144031797, 144442144, 144611280, 144793870, 144865728, 145544256, 146023020, 146218072, 146318016, 147021468, 147129255, 147724920, 148416840, 148677984, 149392782, 149464640, 149541210, 150362865, 150890454, 151115328, 151431280, 151841844, 151875360, 153913760, 154135410, 154211904, 154365120, 154759440, 155213280, 155757888, 155931860, 156621465, 156662220, 156937872, 157255560, 157757760, 159107520, 159189030, 159273257, 159510624, 159833520, 160035330, 160387056, 162497412, 164324160, 164411104, 164495331, 164607768, 165197760, 165991980, 167062896, 167106368, 167656060, 168147720, 168713160, 168828480, 169801632, 170360190, 170704352, 170734608, 170904240, 171525046, 173152980, 173533536, 173752644, 174104370, 175855680, 176038863, 176555106, 177058112, 177269904, 178207840, 178995960, 179449452, 179720640, 179824645, 180552680, 181082160, 181717536, 181930320, 182250432, 182772590, 182897520, 183776835, 184050720, 184696512, 184962492, 185625440, 185711328, 185847480, 187118232, 187994664, 188668480, 188894160, 189705120, 189802305, 192042396, 192764880, 192815040, 194697360, 195924960, 196028624, 196172340, 196966560, 197889120, 199190376, 199388280, 200483820, 201187272, 201777264, 202455792, 202711418, 203121765, 204432228, 205085088, 205513880, 205759710, 206345920, 207783576, 208828620, 208882960, 209250496, 209674080, 210508011, 212252040, 212397120, 213111360, 213380440, 213418260, 213849408, 215789574, 216663216, 216916920, 217190805, 217298592, 219327108, 219477024, 220532202, 220860864, 221322640, 221587380, 222750528, 224196960, 224311815, 224950880, 226335681, 227146920, 227646144, 227813040, 227872320, 230870640, 231203115, 231547680, 231670192, 232139160, 233636832, 233897790, 234718484, 234993330, 235406808, 236359872, 237466944, 238661280, 239265936, 240052995, 240580584, 241442880, 242573760, 243746118, 243863360, 245035780, 246616656, 247796640, 248987970, 249490976, 250594344, 250659552, 251484090, 251608896, 251858880, 252221580, 253069740, 253242720, 254702448, 255540285, 256056528, 256356360, 257019840, 257287569, 259596480, 259729470, 260628966, 261563120, 263783520, 265587168, 265851040, 267311760, 268107840, 268249696, 269036352, 269941056, 270829020, 271623240, 272576304, 274158885, 274346280, 276076080, 277044768, 277443738, 278438160, 278566992, 280677348, 281991996, 283002720, 284557680, 286393536, 287719432, 288063594, 288884288, 289222560, 289587740, 292046040, 292436144, 293398105, 294042936, 294258510, 295449840, 296833680, 297355968, 298785564, 299082420, 300725730, 301780908, 302862560, 303683688, 303750720, 304067127, 307827520, 308270820, 309518880, 310426560, 311863720, 313242930, 313324440, 313875744, 314511120, 318378060, 318546514, 319021248, 319667040, 320070660, 320774112, 323684361, 324994824, 328822208, 328990662, 329215536, 330798303, 331983960, 334125792, 335312120, 336295440, 337426320, 339603264, 340720380, 341408704, 341469216, 341808480, 343050092, 346305960, 347067072, 347505288, 348208740, 350846685, 352077726, 352489995, 353110212, 354539808, 356415680, 357991920, 358898904, 359649290, 361105360, 362164320, 363435072, 363860640, 365545180, 365795040, 367553670, 368101440, 369924984, 371250880, 371422656, 371694960, 373481955, 374236464, 375989328, 377226135, 377788320, 379410240, 379604610, 384084792, 385529760, 389394720, 390943449, 391849920, 392057248, 392344680, 393933120, 395778240, 398380752, 398776560, 400967640, 402374544, 403554528, 404911584, 405422836, 406243530, 408864456, 410170176, 411027760, 411519420, 415567152, 417657240, 417765920, 419348160, 421016022, 424504080, 426760880, 426836520, 428812615, 431579148, 433326432, 433833840, 434381610, 434597184, 438654216, 438954048, 441064404, 441387765, 442645280, 443174760, 448393920, 448623630, 449901760, 452671362, 454293840, 455626080, 461741280, 462406230, 463095360, 463340384, 464278320, 467273664, 467795580, 469436968, 469986660, 470813616, 477322560, 477819771, 478531872, 480105990, 481161168, 487492236, 490071560, 493233312, 493485993, 495593280, 497975940, 498981952, 501188688, 501319104, 502968180, 504443160, 506139480, 506485440, 506778545, 509404896, 511080570, 512113056, 512712720, 514575138, 519458940, 521257932, 523126240, 527567040, 528116589, 531174336, 531702080, 534623520, 536499392, 539473935, 541658040, 543246480, 545152608, 548317770, 548692560, 551330505, 552152160, 554089536, 554887476, 556876320, 557133984, 561354696, 563983992, 566005440, 569115360, 575438864, 576127188, 578445120, 579175480, 584092080, 584872288, 586796210, 588085872, 588517020, 590899680, 593667360, 597571128, 598164840, 601451460, 603561816, 605725120, 607367376, 608134254, 609365295, 616541640, 619037760, 623727440, 626485860, 626648880, 627751488, 629022240, 636756120, 637093028, 639334080, 640141320, 641548224, 647368722, 649989648, 651572415, 657981324, 658431072, 661596606, 663967920, 668251584, 670624240, 672590880, 674852640, 681440760, 682938432, 683616960, 686100184, 692611920, 693609345, 695010576, 696417480, 701693370, 704155452, 704979990, 706220424, 709079616, 715983840, 717797808, 719298580, 720158985, 722210720, 724328640, 727721280, 731090360, 731590080, 735107340, 739849968, 743389920, 746963910, 748472928, 751978656, 754452270, 755576640, 759209220, 768169584, 771059520, 771862707, 778789440, 781886898, 784114496, 784689360, 796366285, 796761504, 797553120, 801935280, 804749088, 807109056, 809823168, 810845672, 812487060, 817728912, 822055520, 822476655, 823038840, 831134304, 835314480, 835531840, 842032044, 849008160, 853521760, 853673040, 857625230, 863158296, 866652864, 867667680, 868763220, 877308432, 880194315, 882128808, 882775530, 885290560, 886349520, 897247260, 905342724, 908587680, 911252160, 912201381, 923482560, 924812460, 926680768, 928556640, 935591160, 938873936, 939973320, 941627232, 955639542, 957063744, 960211980, 962322336, 971053083, 974984472, 980143120, 986466624, 986971986, 995951880, 1002377376, 1005936360, 1008886320, 1012278960, 1013557090, 1018809792, 1022161140, 1024226112, 1025425440, 1029150276, 1038917880, 1042515864, 1046252480, 1052540055, 1056233178, 1069247040, 1078947870, 1083316080, 1086492960, 1090305216, 1096635540, 1097385120, 1102661010, 1104304320, 1109774952, 1113752640, 1114267968, 1114912799, 1122709392, 1127967984, 1131678405, 1138230720, 1150877728, 1152254376, 1158350960, 1168184160, 1169744576, 1173592420, 1176171744, 1177034040, 1181799360, 1187334720, 1195142256, 1196329680, 1202902920, 1207123632, 1214734752, 1216268508, 1218730590, 1233083280, 1247454880, 1252971720, 1253297760, 1258044480, 1273512240, 1274186056, 1280282640, 1286437845, 1294737444, 1299979296, 1303144830, 1315962648, 1316862144, 1323193212, 1327935840, 1341248480, 1345181760, 1349705280, 1362881520, 1372200368, 1385223840, 1387218690, 1390021152, 1392834960, 1403386740, 1408310904, 1409959980, 1412440848, 1431967680, 1433459313, 1435595616, 1438597160, 1440317970, 1444421440, 1462180720, 1470214680, 1479699936, 1486779840, 1493927820, 1496945856, 1503957312, 1508904540, 1518418440, 1520335635, 1536339168, 1543725414, 1563773796, 1569378720, 1584349767, 1592732570, 1593523008, 1595106240, 1603870560, 1609498176, 1618421805, 1621691344, 1624974120, 1635457824, 1644111040, 1644953310, 1646077680, 1653991515, 1662268608, 1670628960, 1684064088, 1698016320, 1707043520, 1707346080, 1715250460, 1726316592, 1735335360, 1737526440, 1754616864, 1760388630, 1764257616, 1765551060, 1772699040, 1794494520, 1810685448, 1817175360, 1824402762, 1849624920, 1857113280, 1871182320, 1877747872, 1879946640, 1883254464, 1911279084, 1920423960, 1924644672, 1942106166, 1949968944, 1954717245, 1960286240, 1973943972, 1991903760, 2004754752, 2011872720, 2017772640, 2024557920, 2027114180, 2044322280, 2050850880, 2058300552, 2077835760, 2085031728, 2105080110, 2112466356, 2157895740, 2166632160, 2172985920, 2193271080, 2194770240, 2205322020, 2219549904, 2229825598, 2245418784, 2255935968, 2263356810, 2301755456, 2304508752, 2315588121, 2316701920, 2336368320, 2347184840, 2352343488, 2354068080, 2389098855, 2390284512, 2392659360, 2405805840, 2414247264, 2429469504, 2432537016, 2437461180, 2466166560, 2467429965, 2494909760, 2505943440, 2506595520, 2547024480, 2548372112, 2560565280, 2572875690, 2589474888, 2599958592, 2606289660, 2631925296, 2640582945, 2646386424, 2655871680, 2682496960, 2725763040, 2736604143, 2744400736, 2770447680, 2774437380, 2780042304, 2785669920, 2806773480, 2816621808, 2819919960, 2824881696, 2866918626, 2871191232, 2877194320, 2880635940, 2924361440, 2940429360, 2959399872, 2987855640, 3017809080, 3036836880, 3040671270, 3072678336, 3087450828, 3127547592, 3138757440, 3168699534, 3185465140, 3207741120, 3236843610, 3243382688, 3249948240, 3270915648, 3289906620, 3292155360, 3307983030, 3341257920, 3344738397, 3368128176, 3414692160, 3430500920, 3452633184, 3475052880, 3509233728, 3520777260, 3528515232, 3531102120, 3545398080, 3588989040, 3621370896, 3648805524, 3699249840, 3742364640, 3755495744, 3759893280, 3822558168, 3840847920, 3859313535, 3884212332, 3899937888, 3909434490, 3920572480, 3947887944, 3983807520, 4023745440, 4035545280, 4049115840, 4054228360, 4088644560, 4116601104, 4155671520, 4170063456, 4210160220, 4224932712, 4300377939, 4315791480, 4333264320, 4386542160, 4410644040, 4439099808, 4459651196, 4490837568, 4511871936, 4526713620, 4561006905, 4609017504, 4631176242, 4633403840, 4694369680, 4708136160, 4778197710, 4780569024, 4785318720, 4811611680, 4828494528, 4855265415, 4865074032, 4874922360, 4932333120, 4934859930, 5011886880, 5094048960, 5096744224, 5121130560, 5145751380, 5178949776, 5212579320, 5263850592, 5281165890, 5292772848, 5451526080, 5473208286, 5488801472, 5548874760, 5571339840, 5574563995, 5613546960, 5633243616, 5639839920, 5649763392, 5733837252, 5754388640, 5761271880, 5848722880, 5880858720, 5975711280, 6035618160, 6073673760, 6081342540, 6174901656, 6255095184, 6337399068, 6370930280, 6473687220, 6486765376, 6499896480, 6579813240, 6584310720, 6615966060, 6689476794, 6736256352, 6861001840, 6905266368, 6950105760, 7041554520, 7057030464, 7062204240, 7167296565, 7177978080, 7242741792, 7297611048, 7398499680, 7484729280, 7519786560, 7645116336, 7681695840, 7718627070, 7768424664, 7799875776, 7818868980, 7895775888, 7921748835, 7967615040, 8047490880, 8108456720, 8177289120, 8233202208, 8311343040, 8340126912, 8420320440, 8449865424, 8600755878, 8631582960, 8773084320, 8821288080, 8878199616, 8919302392, 9053427240, 9122013810, 9218035008, 9262352484, 9388739360, 9416272320, 9556395420, 9623223360, 9710530830, 9730148064, 9749844720, 9869719860, 10023773760, 10034215191, 10193488448, 10291502760, 10357899552, 10425158640, 10527701184, 10562331780, 10585545696, 10946416572, 11097749520, 11149127990, 11227093920, 11266487232, 11279679840, 11467674504, 11508777280, 11522543760, 11577940605, 11761717440, 11951422560, 12071236320, 12147347520, 12162685080, 12349803312, 12510190368, 12674798136, 12741860560, 12947374440, 12999792960, 13159626480, 13231932120, 13378953588, 13472512704, 13683020715, 13722003680, 13900211520, 14083109040, 14124408480, 14334593130, 14355956160, 14485483584, 14595222096, 14796999360, 15290232672, 15363391680, 15437254140, 15536849328, 15637737960, 15791551776, 15843497670, 16216913440, 16354578240, 16466404416, 16723691985, 16840640880, 16899730848, 17201511756, 17263165920, 17546168640, 17642576160, 17838604784, 18106854480, 18244027620, 18524704968, 18777478720, 19112790840, 19421061660, 19460296128, 19499689440, 19739439720, 20068430382, 20583005520, 20715799104, 20850317280, 21124663560, 21171091392, 21501889695, 21892833144, 22195499040, 22298255980, 22454187840, 22559359680, 22935349008, 23045087520, 23155881210, 23902845120, 24142472640, 24325370160, 24699606624, 25020380736, 25349596272, 25483721120, 25894748880, 26319252960, 26463864240, 26757907176, 27366041430, 27444007360, 28166218080, 28248816960, 28669186260, 29190444192, 30102645573, 30580465344, 30874508280, 31073698656, 31275475920, 31583103552, 31686995340, 32433826880, 33447383970, 33681281760, 33799461696, 34403023512, 34526331840, 35285152320, 35677209568, 36213708960, 36488055240, 37049409936, 38225581680, 38842123320, 38999378880, 39478879440, 40136860764, 41166011040, 41700634560, 42249327120, 43003779390, 43785666288, 44390998080, 44596511960, 45870698016, 46090175040, 46311762420, 48650740320, 49399213248, 50171075955, 50699192544, 50967442240, 51789497760, 52638505920, 52927728480, 53515814352, 54732082860, 56332436160, 57338372520, 58380888384, 60205291146, 61749016560, 62147397312, 62550951840, 63373990680, 66894767940, 67362563520, 68806047024, 71354419136, 72427417920, 72976110480, 74098819872, 76451163360, 77684246640, 78957758880, 80273721528, 82332022080, 84498654240, 86007558780, 87571332576, 89193023920, 91741396032, 92623524840, 97301480640, 100342151910, 101398385088, 103578995520, 105855456960, 107031628704, 109464165720, 114676745040, 120410582292, 123498033120, 125101903680, 126747981360, 133789535880, 137612094048, 145952220960, 148197639744, 150513227865, 152902326720, 155368493280, 157915517760, 160547443056, 168997308480, 172015117560, 175142665152, 178386047840, 185247049680, 200684303820, 214063257408, 218928331440, 229353490080, 240821164584, 246996066240, 253495962720, 267579071760, 275224188096, 291904441920, 301026455730, 310736986560, 321094886112, 344030235120, 356772095680, 370494099360, 401368607640, 437856662880, 458706980160, 481642329168, 506991925440, 535158143520, 602052911460, 642189772224, 688060470240, 740988198720, 802737215280, 875713325760, 963284658336, 1070316287040, 1204105822920, 1376120940480, 1605474430560, 1926569316672, 2408211645840, 3210948861120, 4816423291680, 9632846583360]

約数ペア:

[(1, 9632846583360), (2, 4816423291680), (3, 3210948861120), (4, 2408211645840), (5, 1926569316672), (6, 1605474430560), (7, 1376120940480), (8, 1204105822920), (9, 1070316287040), (10, 963284658336), (11, 875713325760), (12, 802737215280), (13, 740988198720), (14, 688060470240), (15, 642189772224), (16, 602052911460), (18, 535158143520), (19, 506991925440), (20, 481642329168), (21, 458706980160), (22, 437856662880), (24, 401368607640), (26, 370494099360), (27, 356772095680), (28, 344030235120), (30, 321094886112), (31, 310736986560), (32, 301026455730), (33, 291904441920), (35, 275224188096), (36, 267579071760), (38, 253495962720), (39, 246996066240), (40, 240821164584), (42, 229353490080), (44, 218928331440), (45, 214063257408), (48, 200684303820), (52, 185247049680), (54, 178386047840), (55, 175142665152), (56, 172015117560), (57, 168997308480), (60, 160547443056), (61, 157915517760), (62, 155368493280), (63, 152902326720), (64, 150513227865), (65, 148197639744), (66, 145952220960), (70, 137612094048), (72, 133789535880), (76, 126747981360), (77, 125101903680), (78, 123498033120), (80, 120410582292), (84, 114676745040), (88, 109464165720), (90, 107031628704), (91, 105855456960), (93, 103578995520), (95, 101398385088), (96, 100342151910), (99, 97301480640), (104, 92623524840), (105, 91741396032), (108, 89193023920), (110, 87571332576), (112, 86007558780), (114, 84498654240), (117, 82332022080), (120, 80273721528), (122, 78957758880), (124, 77684246640), (126, 76451163360), (130, 74098819872), (132, 72976110480), (133, 72427417920), (135, 71354419136), (140, 68806047024), (143, 67362563520), (144, 66894767940), (152, 63373990680), (154, 62550951840), (155, 62147397312), (156, 61749016560), (160, 60205291146), (165, 58380888384), (168, 57338372520), (171, 56332436160), (176, 54732082860), (180, 53515814352), (182, 52927728480), (183, 52638505920), (186, 51789497760), (189, 50967442240), (190, 50699192544), (192, 50171075955), (195, 49399213248), (198, 48650740320), (208, 46311762420), (209, 46090175040), (210, 45870698016), (216, 44596511960), (217, 44390998080), (220, 43785666288), (224, 43003779390), (228, 42249327120), (231, 41700634560), (234, 41166011040), (240, 40136860764), (244, 39478879440), (247, 38999378880), (248, 38842123320), (252, 38225581680), (260, 37049409936), (264, 36488055240), (266, 36213708960), (270, 35677209568), (273, 35285152320), (279, 34526331840), (280, 34403023512), (285, 33799461696), (286, 33681281760), (288, 33447383970), (297, 32433826880), (304, 31686995340), (305, 31583103552), (308, 31275475920), (310, 31073698656), (312, 30874508280), (315, 30580465344), (320, 30102645573), (330, 29190444192), (336, 28669186260), (341, 28248816960), (342, 28166218080), (351, 27444007360), (352, 27366041430), (360, 26757907176), (364, 26463864240), (366, 26319252960), (372, 25894748880), (378, 25483721120), (380, 25349596272), (385, 25020380736), (390, 24699606624), (396, 24325370160), (399, 24142472640), (403, 23902845120), (416, 23155881210), (418, 23045087520), (420, 22935349008), (427, 22559359680), (429, 22454187840), (432, 22298255980), (434, 22195499040), (440, 21892833144), (448, 21501889695), (455, 21171091392), (456, 21124663560), (462, 20850317280), (465, 20715799104), (468, 20583005520), (480, 20068430382), (488, 19739439720), (494, 19499689440), (495, 19460296128), (496, 19421061660), (504, 19112790840), (513, 18777478720), (520, 18524704968), (528, 18244027620), (532, 18106854480), (540, 17838604784), (546, 17642576160), (549, 17546168640), (558, 17263165920), (560, 17201511756), (570, 16899730848), (572, 16840640880), (576, 16723691985), (585, 16466404416), (589, 16354578240), (594, 16216913440), (608, 15843497670), (610, 15791551776), (616, 15637737960), (620, 15536849328), (624, 15437254140), (627, 15363391680), (630, 15290232672), (651, 14796999360), (660, 14595222096), (665, 14485483584), (671, 14355956160), (672, 14334593130), (682, 14124408480), (684, 14083109040), (693, 13900211520), (702, 13722003680), (704, 13683020715), (715, 13472512704), (720, 13378953588), (728, 13231932120), (732, 13159626480), (741, 12999792960), (744, 12947374440), (756, 12741860560), (760, 12674798136), (770, 12510190368), (780, 12349803312), (792, 12162685080), (793, 12147347520), (798, 12071236320), (806, 11951422560), (819, 11761717440), (832, 11577940605), (836, 11522543760), (837, 11508777280), (840, 11467674504), (854, 11279679840), (855, 11266487232), (858, 11227093920), (864, 11149127990), (868, 11097749520), (880, 10946416572), (910, 10585545696), (912, 10562331780), (915, 10527701184), (924, 10425158640), (930, 10357899552), (936, 10291502760), (945, 10193488448), (960, 10034215191), (961, 10023773760), (976, 9869719860), (988, 9749844720), (990, 9730148064), (992, 9710530830), (1001, 9623223360), (1008, 9556395420), (1023, 9416272320), (1026, 9388739360), (1040, 9262352484), (1045, 9218035008), (1056, 9122013810), (1064, 9053427240), (1080, 8919302392), (1085, 8878199616), (1092, 8821288080), (1098, 8773084320), (1116, 8631582960), (1120, 8600755878), (1140, 8449865424), (1144, 8420320440), (1155, 8340126912), (1159, 8311343040), (1170, 8233202208), (1178, 8177289120), (1188, 8108456720), (1197, 8047490880), (1209, 7967615040), (1216, 7921748835), (1220, 7895775888), (1232, 7818868980), (1235, 7799875776), (1240, 7768424664), (1248, 7718627070), (1254, 7681695840), (1260, 7645116336), (1281, 7519786560), (1287, 7484729280), (1302, 7398499680), (1320, 7297611048), (1330, 7242741792), (1342, 7177978080), (1344, 7167296565), (1364, 7062204240), (1365, 7057030464), (1368, 7041554520), (1386, 6950105760), (1395, 6905266368), (1404, 6861001840), (1430, 6736256352), (1440, 6689476794), (1456, 6615966060), (1463, 6584310720), (1464, 6579813240), (1482, 6499896480), (1485, 6486765376), (1488, 6473687220), (1512, 6370930280), (1520, 6337399068), (1540, 6255095184), (1560, 6174901656), (1584, 6081342540), (1586, 6073673760), (1596, 6035618160), (1612, 5975711280), (1638, 5880858720), (1647, 5848722880), (1672, 5761271880), (1674, 5754388640), (1680, 5733837252), (1705, 5649763392), (1708, 5639839920), (1710, 5633243616), (1716, 5613546960), (1728, 5574563995), (1729, 5571339840), (1736, 5548874760), (1755, 5488801472), (1760, 5473208286), (1767, 5451526080), (1820, 5292772848), (1824, 5281165890), (1830, 5263850592), (1848, 5212579320), (1860, 5178949776), (1872, 5145751380), (1881, 5121130560), (1890, 5096744224), (1891, 5094048960), (1922, 5011886880), (1952, 4934859930), (1953, 4932333120), (1976, 4874922360), (1980, 4865074032), (1984, 4855265415), (1995, 4828494528), (2002, 4811611680), (2013, 4785318720), (2015, 4780569024), (2016, 4778197710), (2046, 4708136160), (2052, 4694369680), (2079, 4633403840), (2080, 4631176242), (2090, 4609017504), (2112, 4561006905), (2128, 4526713620), (2135, 4511871936), (2145, 4490837568), (2160, 4459651196), (2170, 4439099808), (2184, 4410644040), (2196, 4386542160), (2223, 4333264320), (2232, 4315791480), (2240, 4300377939), (2280, 4224932712), (2288, 4210160220), (2310, 4170063456), (2318, 4155671520), (2340, 4116601104), (2356, 4088644560), (2376, 4054228360), (2379, 4049115840), (2387, 4035545280), (2394, 4023745440), (2418, 3983807520), (2440, 3947887944), (2457, 3920572480), (2464, 3909434490), (2470, 3899937888), (2480, 3884212332), (2496, 3859313535), (2508, 3840847920), (2520, 3822558168), (2562, 3759893280), (2565, 3755495744), (2574, 3742364640), (2604, 3699249840), (2640, 3648805524), (2660, 3621370896), (2684, 3588989040), (2717, 3545398080), (2728, 3531102120), (2730, 3528515232), (2736, 3520777260), (2745, 3509233728), (2772, 3475052880), (2790, 3452633184), (2808, 3430500920), (2821, 3414692160), (2860, 3368128176), (2880, 3344738397), (2883, 3341257920), (2912, 3307983030), (2926, 3292155360), (2928, 3289906620), (2945, 3270915648), (2964, 3249948240), (2970, 3243382688), (2976, 3236843610), (3003, 3207741120), (3024, 3185465140), (3040, 3168699534), (3069, 3138757440), (3080, 3127547592), (3120, 3087450828), (3135, 3072678336), (3168, 3040671270), (3172, 3036836880), (3192, 3017809080), (3224, 2987855640), (3255, 2959399872), (3276, 2940429360), (3294, 2924361440), (3344, 2880635940), (3348, 2877194320), (3355, 2871191232), (3360, 2866918626), (3410, 2824881696), (3416, 2819919960), (3420, 2816621808), (3432, 2806773480), (3458, 2785669920), (3465, 2780042304), (3472, 2774437380), (3477, 2770447680), (3510, 2744400736), (3520, 2736604143), (3534, 2725763040), (3591, 2682496960), (3627, 2655871680), (3640, 2646386424), (3648, 2640582945), (3660, 2631925296), (3696, 2606289660), (3705, 2599958592), (3720, 2589474888), (3744, 2572875690), (3762, 2560565280), (3780, 2548372112), (3782, 2547024480), (3843, 2506595520), (3844, 2505943440), (3861, 2494909760), (3904, 2467429965), (3906, 2466166560), (3952, 2437461180), (3960, 2432537016), (3965, 2429469504), (3990, 2414247264), (4004, 2405805840), (4026, 2392659360), (4030, 2390284512), (4032, 2389098855), (4092, 2354068080), (4095, 2352343488), (4104, 2347184840), (4123, 2336368320), (4158, 2316701920), (4160, 2315588121), (4180, 2304508752), (4185, 2301755456), (4256, 2263356810), (4270, 2255935968), (4290, 2245418784), (4320, 2229825598), (4340, 2219549904), (4368, 2205322020), (4389, 2194770240), (4392, 2193271080), (4433, 2172985920), (4446, 2166632160), (4464, 2157895740), (4560, 2112466356), (4576, 2105080110), (4620, 2085031728), (4636, 2077835760), (4680, 2058300552), (4697, 2050850880), (4712, 2044322280), (4752, 2027114180), (4758, 2024557920), (4774, 2017772640), (4788, 2011872720), (4805, 2004754752), (4836, 1991903760), (4880, 1973943972), (4914, 1960286240), (4928, 1954717245), (4940, 1949968944), (4960, 1942106166), (5005, 1924644672), (5016, 1920423960), (5040, 1911279084), (5115, 1883254464), (5124, 1879946640), (5130, 1877747872), (5148, 1871182320), (5187, 1857113280), (5208, 1849624920), (5280, 1824402762), (5301, 1817175360), (5320, 1810685448), (5368, 1794494520), (5434, 1772699040), (5456, 1765551060), (5460, 1764257616), (5472, 1760388630), (5490, 1754616864), (5544, 1737526440), (5551, 1735335360), (5580, 1726316592), (5616, 1715250460), (5642, 1707346080), (5643, 1707043520), (5673, 1698016320), (5720, 1684064088), (5766, 1670628960), (5795, 1662268608), (5824, 1653991515), (5852, 1646077680), (5856, 1644953310), (5859, 1644111040), (5890, 1635457824), (5928, 1624974120), (5940, 1621691344), (5952, 1618421805), (5985, 1609498176), (6006, 1603870560), (6039, 1595106240), (6045, 1593523008), (6048, 1592732570), (6080, 1584349767), (6138, 1569378720), (6160, 1563773796), (6240, 1543725414), (6270, 1536339168), (6336, 1520335635), (6344, 1518418440), (6384, 1508904540), (6405, 1503957312), (6435, 1496945856), (6448, 1493927820), (6479, 1486779840), (6510, 1479699936), (6552, 1470214680), (6588, 1462180720), (6669, 1444421440), (6688, 1440317970), (6696, 1438597160), (6710, 1435595616), (6720, 1433459313), (6727, 1431967680), (6820, 1412440848), (6832, 1409959980), (6840, 1408310904), (6864, 1403386740), (6916, 1392834960), (6930, 1390021152), (6944, 1387218690), (6954, 1385223840), (7020, 1372200368), (7068, 1362881520), (7137, 1349705280), (7161, 1345181760), (7182, 1341248480), (7254, 1327935840), (7280, 1323193212), (7315, 1316862144), (7320, 1315962648), (7392, 1303144830), (7410, 1299979296), (7440, 1294737444), (7488, 1286437845), (7524, 1280282640), (7560, 1274186056), (7564, 1273512240), (7657, 1258044480), (7686, 1253297760), (7688, 1252971720), (7722, 1247454880), (7812, 1233083280), (7904, 1218730590), (7920, 1216268508), (7930, 1214734752), (7980, 1207123632), (8008, 1202902920), (8052, 1196329680), (8060, 1195142256), (8113, 1187334720), (8151, 1181799360), (8184, 1177034040), (8190, 1176171744), (8208, 1173592420), (8235, 1169744576), (8246, 1168184160), (8316, 1158350960), (8360, 1152254376), (8370, 1150877728), (8463, 1138230720), (8512, 1131678405), (8540, 1127967984), (8580, 1122709392), (8640, 1114912799), (8645, 1114267968), (8649, 1113752640), (8680, 1109774952), (8723, 1104304320), (8736, 1102661010), (8778, 1097385120), (8784, 1096635540), (8835, 1090305216), (8866, 1086492960), (8892, 1083316080), (8928, 1078947870), (9009, 1069247040), (9120, 1056233178), (9152, 1052540055), (9207, 1046252480), (9240, 1042515864), (9272, 1038917880), (9360, 1029150276), (9394, 1025425440), (9405, 1024226112), (9424, 1022161140), (9455, 1018809792), (9504, 1013557090), (9516, 1012278960), (9548, 1008886320), (9576, 1005936360), (9610, 1002377376), (9672, 995951880), (9760, 986971986), (9765, 986466624), (9828, 980143120), (9880, 974984472), (9920, 971053083), (10010, 962322336), (10032, 960211980), (10065, 957063744), (10080, 955639542), (10230, 941627232), (10248, 939973320), (10260, 938873936), (10296, 935591160), (10374, 928556640), (10395, 926680768), (10416, 924812460), (10431, 923482560), (10560, 912201381), (10571, 911252160), (10602, 908587680), (10640, 905342724), (10736, 897247260), (10868, 886349520), (10881, 885290560), (10912, 882775530), (10920, 882128808), (10944, 880194315), (10980, 877308432), (11088, 868763220), (11102, 867667680), (11115, 866652864), (11160, 863158296), (11232, 857625230), (11284, 853673040), (11286, 853521760), (11346, 849008160), (11440, 842032044), (11529, 835531840), (11532, 835314480), (11590, 831134304), (11704, 823038840), (11712, 822476655), (11718, 822055520), (11780, 817728912), (11856, 812487060), (11880, 810845672), (11895, 809823168), (11935, 807109056), (11970, 804749088), (12012, 801935280), (12078, 797553120), (12090, 796761504), (12096, 796366285), (12276, 784689360), (12285, 784114496), (12320, 781886898), (12369, 778789440), (12480, 771862707), (12493, 771059520), (12540, 768169584), (12688, 759209220), (12749, 755576640), (12768, 754452270), (12810, 751978656), (12870, 748472928), (12896, 746963910), (12958, 743389920), (13020, 739849968), (13104, 735107340), (13167, 731590080), (13176, 731090360), (13237, 727721280), (13299, 724328640), (13338, 722210720), (13376, 720158985), (13392, 719298580), (13420, 717797808), (13454, 715983840), (13585, 709079616), (13640, 706220424), (13664, 704979990), (13680, 704155452), (13728, 701693370), (13832, 696417480), (13860, 695010576), (13888, 693609345), (13908, 692611920), (14040, 686100184), (14091, 683616960), (14105, 682938432), (14136, 681440760), (14274, 674852640), (14322, 672590880), (14364, 670624240), (14415, 668251584), (14508, 663967920), (14560, 661596606), (14630, 658431072), (14640, 657981324), (14784, 651572415), (14820, 649989648), (14880, 647368722), (15015, 641548224), (15048, 640141320), (15067, 639334080), (15120, 637093028), (15128, 636756120), (15314, 629022240), (15345, 627751488), (15372, 626648880), (15376, 626485860), (15444, 623727440), (15561, 619037760), (15624, 616541640), (15808, 609365295), (15840, 608134254), (15860, 607367376), (15903, 605725120), (15960, 603561816), (16016, 601451460), (16104, 598164840), (16120, 597571128), (16226, 593667360), (16302, 590899680), (16368, 588517020), (16380, 588085872), (16416, 586796210), (16470, 584872288), (16492, 584092080), (16632, 579175480), (16653, 578445120), (16720, 576127188), (16740, 575438864), (16926, 569115360), (17019, 566005440), (17080, 563983992), (17160, 561354696), (17290, 557133984), (17298, 556876320), (17360, 554887476), (17385, 554089536), (17446, 552152160), (17472, 551330505), (17556, 548692560), (17568, 548317770), (17670, 545152608), (17732, 543246480), (17784, 541658040), (17856, 539473935), (17955, 536499392), (18018, 534623520), (18117, 531702080), (18135, 531174336), (18240, 528116589), (18259, 527567040), (18414, 523126240), (18480, 521257932), (18544, 519458940), (18720, 514575138), (18788, 512712720), (18810, 512113056), (18848, 511080570), (18910, 509404896), (19008, 506778545), (19019, 506485440), (19032, 506139480), (19096, 504443160), (19152, 502968180), (19215, 501319104), (19220, 501188688), (19305, 498981952), (19344, 497975940), (19437, 495593280), (19520, 493485993), (19530, 493233312), (19656, 490071560), (19760, 487492236), (20020, 481161168), (20064, 480105990), (20130, 478531872), (20160, 477819771), (20181, 477322560), (20460, 470813616), (20496, 469986660), (20520, 469436968), (20592, 467795580), (20615, 467273664), (20748, 464278320), (20790, 463340384), (20801, 463095360), (20832, 462406230), (20862, 461741280), (21142, 455626080), (21204, 454293840), (21280, 452671362), (21411, 449901760), (21472, 448623630), (21483, 448393920), (21736, 443174760), (21762, 442645280), (21824, 441387765), (21840, 441064404), (21945, 438954048), (21960, 438654216), (22165, 434597184), (22176, 434381610), (22204, 433833840), (22230, 433326432), (22320, 431579148), (22464, 428812615), (22568, 426836520), (22572, 426760880), (22692, 424504080), (22880, 421016022), (22971, 419348160), (23058, 417765920), (23064, 417657240), (23180, 415567152), (23408, 411519420), (23436, 411027760), (23485, 410170176), (23560, 408864456), (23712, 406243530), (23760, 405422836), (23790, 404911584), (23870, 403554528), (23940, 402374544), (24024, 400967640), (24156, 398776560), (24180, 398380752), (24339, 395778240), (24453, 393933120), (24552, 392344680), (24570, 392057248), (24583, 391849920), (24640, 390943449), (24738, 389394720), (24986, 385529760), (25080, 384084792), (25376, 379604610), (25389, 379410240), (25498, 377788320), (25536, 377226135), (25620, 375989328), (25740, 374236464), (25792, 373481955), (25916, 371694960), (25935, 371422656), (25947, 371250880), (26040, 369924984), (26169, 368101440), (26208, 367553670), (26334, 365795040), (26352, 365545180), (26474, 363860640), (26505, 363435072), (26598, 362164320), (26676, 361105360), (26784, 359649290), (26840, 358898904), (26908, 357991920), (27027, 356415680), (27170, 354539808), (27280, 353110212), (27328, 352489995), (27360, 352077726), (27456, 350846685), (27664, 348208740), (27720, 347505288), (27755, 347067072), (27816, 346305960), (28080, 343050092), (28182, 341808480), (28210, 341469216), (28215, 341408704), (28272, 340720380), (28365, 339603264), (28548, 337426320), (28644, 336295440), (28728, 335312120), (28830, 334125792), (29016, 331983960), (29120, 330798303), (29260, 329215536), (29280, 328990662), (29295, 328822208), (29640, 324994824), (29760, 323684361), (30030, 320774112), (30096, 320070660), (30134, 319667040), (30195, 319021248), (30240, 318546514), (30256, 318378060), (30628, 314511120), (30690, 313875744), (30744, 313324440), (30752, 313242930), (30888, 311863720), (31031, 310426560), (31122, 309518880), (31248, 308270820), (31293, 307827520), (31680, 304067127), (31713, 303750720), (31720, 303683688), (31806, 302862560), (31920, 301780908), (32032, 300725730), (32208, 299082420), (32240, 298785564), (32395, 297355968), (32452, 296833680), (32604, 295449840), (32736, 294258510), (32760, 294042936), (32832, 293398105), (32940, 292436144), (32984, 292046040), (33264, 289587740), (33306, 289222560), (33345, 288884288), (33440, 288063594), (33480, 287719432), (33635, 286393536), (33852, 284557680), (34038, 283002720), (34160, 281991996), (34320, 280677348), (34580, 278566992), (34596, 278438160), (34720, 277443738), (34770, 277044768), (34892, 276076080), (35112, 274346280), (35136, 274158885), (35340, 272576304), (35464, 271623240), (35568, 270829020), (35685, 269941056), (35805, 269036352), (35910, 268249696), (35929, 268107840), (36036, 267311760), (36234, 265851040), (36270, 265587168), (36518, 263783520), (36828, 261563120), (36960, 260628966), (37088, 259729470), (37107, 259596480), (37440, 257287569), (37479, 257019840), (37576, 256356360), (37620, 256056528), (37696, 255540285), (37820, 254702448), (38038, 253242720), (38064, 253069740), (38192, 252221580), (38247, 251858880), (38285, 251608896), (38304, 251484090), (38430, 250659552), (38440, 250594344), (38610, 249490976), (38688, 248987970), (38874, 247796640), (39060, 246616656), (39312, 245035780), (39501, 243863360), (39520, 243746118), (39711, 242573760), (39897, 241442880), (40040, 240580584), (40128, 240052995), (40260, 239265936), (40362, 238661280), (40565, 237466944), (40755, 236359872), (40920, 235406808), (40992, 234993330), (41040, 234718484), (41184, 233897790), (41230, 233636832), (41496, 232139160), (41580, 231670192), (41602, 231547680), (41664, 231203115), (41724, 230870640), (42273, 227872320), (42284, 227813040), (42315, 227646144), (42408, 227146920), (42560, 226335681), (42822, 224950880), (42944, 224311815), (42966, 224196960), (43245, 222750528), (43472, 221587380), (43524, 221322640), (43615, 220860864), (43680, 220532202), (43890, 219477024), (43920, 219327108), (44330, 217298592), (44352, 217190805), (44408, 216916920), (44460, 216663216), (44640, 215789574), (45045, 213849408), (45136, 213418260), (45144, 213380440), (45201, 213111360), (45353, 212397120), (45384, 212252040), (45760, 210508011), (45942, 209674080), (46035, 209250496), (46116, 208882960), (46128, 208828620), (46360, 207783576), (46683, 206345920), (46816, 205759710), (46872, 205513880), (46970, 205085088), (47120, 204432228), (47424, 203121765), (47520, 202711418), (47580, 202455792), (47740, 201777264), (47880, 201187272), (48048, 200483820), (48312, 199388280), (48360, 199190376), (48678, 197889120), (48906, 196966560), (49104, 196172340), (49140, 196028624), (49166, 195924960), (49476, 194697360), (49959, 192815040), (49972, 192764880), (50160, 192042396), (50752, 189802305), (50778, 189705120), (50996, 188894160), (51057, 188668480), (51240, 187994664), (51480, 187118232), (51832, 185847480), (51870, 185711328), (51894, 185625440), (52080, 184962492), (52155, 184696512), (52338, 184050720), (52416, 183776835), (52668, 182897520), (52704, 182772590), (52855, 182250432), (52948, 181930320), (53010, 181717536), (53196, 181082160), (53352, 180552680), (53568, 179824645), (53599, 179720640), (53680, 179449452), (53816, 178995960), (54054, 178207840), (54340, 177269904), (54405, 177058112), (54560, 176555106), (54720, 176038863), (54777, 175855680), (55328, 174104370), (55440, 173752644), (55510, 173533536), (55632, 173152980), (56160, 171525046), (56364, 170904240), (56420, 170734608), (56430, 170704352), (56544, 170360190), (56730, 169801632), (57057, 168828480), (57096, 168713160), (57288, 168147720), (57456, 167656060), (57645, 167106368), (57660, 167062896), (58032, 165991980), (58311, 165197760), (58520, 164607768), (58560, 164495331), (58590, 164411104), (58621, 164324160), (59280, 162497412), (60060, 160387056), (60192, 160035330), (60268, 159833520), (60390, 159510624), (60480, 159273257), (60512, 159189030), (60543, 159107520), (61061, 157757760), (61256, 157255560), (61380, 156937872), (61488, 156662220), (61504, 156621465), (61776, 155931860), (61845, 155757888), (62062, 155213280), (62244, 154759440), (62403, 154365120), (62465, 154211904), (62496, 154135410), (62586, 153913760), (63426, 151875360), (63440, 151841844), (63612, 151431280), (63745, 151115328), (63840, 150890454), (64064, 150362865), (64416, 149541210), (64449, 149464640), (64480, 149392782), (64790, 148677984), (64904, 148416840), (65208, 147724920), (65472, 147129255), (65520, 147021468), (65835, 146318016), (65880, 146218072), (65968, 146023020), (66185, 145544256), (66495, 144865728), (66528, 144793870), (66612, 144611280), (66690, 144442144), (66880, 144031797), (66960, 143859716), (67270, 143196768), (67704, 142278840), (68076, 141501360), (68320, 140995998), (68640, 140338674), (68913, 139782720), (69160, 139283496), (69192, 139219080), (69440, 138721869), (69540, 138522384), (69784, 138038040), (70224, 137173140), (70455, 136723392), (70680, 136288152), (70928, 135811620), (71136, 135414510), (71370, 134970528), (71610, 134518176), (71820, 134124848), (71858, 134053920), (72072, 133655880), (72468, 132925520), (72540, 132793584), (73017, 131926080), (73036, 131891760), (73359, 131311040), (73656, 130781560), (73749, 130616640), (73920, 130314483), (73997, 130178880), (74176, 129864735), (74214, 129798240), (74958, 128509920), (75152, 128178180), (75240, 128028264), (75335, 127866816), (75640, 127351224), (76076, 126621360), (76128, 126534870), (76167, 126470080), (76384, 126110790), (76494, 125929440), (76570, 125804448), (76608, 125742045), (76860, 125329776), (76880, 125297172), (77220, 124745488), (77376, 124493985), (77748, 123898320), (77805, 123807552), (78120, 123308328), (78507, 122700480), (78624, 122517890), (79002, 121931680), (79040, 121873059), (79422, 121286880), (79515, 121145024), (79794, 120721440), (80080, 120290292), (80520, 119632968), (80724, 119330640), (81130, 118733472), (81510, 118179936), (81840, 117703404), (81984, 117496665), (82080, 117359242), (82368, 116948895), (82460, 116818416), (82992, 116069580), (83160, 115835096), (83204, 115773840), (83265, 115689024), (83448, 115435320), (84227, 114367680), (84546, 113936160), (84568, 113906520), (84630, 113823072), (84816, 113573460), (85095, 113201088), (85644, 112475440), (85932, 112098480), (86490, 111375264), (86944, 110793690), (87048, 110661320), (87230, 110430432), (87360, 110266101), (87451, 110151360), (87780, 109738512), (87840, 109663554), (88660, 108649296), (88816, 108458460), (88920, 108331608), (89243, 107939520), (89280, 107894787), (90090, 106924704), (90272, 106709130), (90288, 106690220), (90402, 106555680), (90585, 106340416), (90706, 106198560), (90768, 106126020), (91295, 105513408), (91884, 104837040), (92070, 104625248), (92232, 104441480), (92256, 104414310), (92720, 103891788), (93093, 103475520), (93366, 103172960), (93632, 102879855), (93744, 102756940), (93940, 102542544), (94240, 102216114), (95040, 101355709), (95095, 101297088), (95139, 101250240), (95160, 101227896), (95480, 100888632), (95760, 100593636), (96096, 100241910), (96624, 99694140), (96720, 99595188), (97185, 99118656), (97356, 98944560), (97812, 98483280), (98208, 98086170), (98280, 98014312), (98332, 97962480), (98952, 97348680), (99918, 96407520), (99944, 96382440), (100320, 96021198), (100905, 95464512), (101556, 94852560), (101992, 94447080), (102114, 94334240), (102480, 93997332), (102960, 93559116), (103664, 92923740), (103740, 92855664), (103788, 92812720), (104005, 92619072), (104160, 92481246), (104310, 92348256), (104676, 92025360), (105336, 91448760), (105408, 91386295), (105469, 91333440), (105710, 91125216), (105896, 90965160), (106020, 90858768), (106392, 90541080), (106704, 90276340), (107055, 89980352), (107198, 89860320), (107360, 89724726), (107415, 89678784), (107632, 89497980), (107787, 89369280), (108108, 89103920), (108680, 88634952), (108810, 88529056), (109120, 88277553), (109554, 87927840), (110656, 87052185), (110880, 86876322), (111020, 86766768), (111264, 86576490), (111321, 86532160), (112320, 85762523), (112437, 85673280), (112728, 85452120), (112840, 85367304), (112860, 85352176), (113088, 85180095), (113460, 84900816), (114114, 84414240), (114192, 84356580), (114576, 84073860), (114741, 83952960), (114855, 83869632), (114912, 83828030), (115290, 83553184), (115320, 83531448), (116064, 82995990), (116622, 82598880), (117040, 82303884), (117180, 82205552), (117242, 82162080), (118560, 81248706), (119133, 80857920), (119691, 80480960), (120120, 80193528), (120384, 80017665), (120536, 79916760), (120780, 79755312), (121024, 79594515), (121086, 79553760), (121695, 79155648), (122122, 78878880), (122265, 78786624), (122512, 78627780), (122760, 78468936), (122915, 78369984), (122976, 78331110), (123552, 77965930), (123690, 77878944), (124124, 77606640), (124488, 77379720), (124806, 77182560), (124930, 77105952), (124992, 77067705), (125172, 76956880), (126819, 75957440), (126852, 75937680), (126880, 75920922), (126945, 75882048), (127224, 75715640), (127490, 75557664), (127680, 75445227), (127813, 75366720), (128832, 74770605), (128898, 74732320), (128960, 74696391), (129580, 74338992), (129735, 74250176), (129808, 74208420), (130416, 73862460), (130845, 73620288), (131040, 73510734), (131670, 73159008), (131760, 73109036), (131936, 73011510), (132370, 72772128), (132990, 72432864), (133056, 72396935), (133224, 72305640), (133380, 72221072), (133920, 71929858), (134540, 71598384), (135135, 71283136), (135408, 71139420), (135603, 71037120), (136059, 70799040), (136152, 70750680), (136640, 70497999), (137280, 70169337), (137423, 70096320), (137826, 69891360), (138320, 69641748), (138384, 69609540), (139080, 69261192), (139568, 69019020), (140448, 68586570), (140910, 68361696), (141360, 68144076), (141856, 67905810), (142272, 67707255), (142740, 67485264), (143220, 67259088), (143640, 67062424), (143716, 67026960), (144144, 66827940), (144936, 66462760), (145080, 66396792), (145607, 66156480), (146034, 65963040), (146072, 65945880), (146718, 65655520), (147312, 65390780), (147498, 65308320), (147994, 65089440), (148428, 64899120), (149877, 64271680), (149916, 64254960), (150304, 64089090), (150480, 64014132), (150670, 63933408), (151280, 63675612), (152152, 63310680), (152256, 63267435), (152334, 63235040), (152768, 63055395), (152988, 62964720), (153140, 62902224), (153720, 62664888), (153760, 62648586), (154440, 62372744), (155155, 62085312), (155496, 61949160), (155610, 61903776), (156240, 61654164), (156465, 61565504), (157014, 61350240), (157248, 61258945), (158004, 60965840), (158565, 60750144), (158844, 60643440), (159030, 60572512), (159588, 60360720), (160160, 60145146), (160797, 59906880), (161040, 59816484), (161448, 59665320), (162260, 59366736), (163020, 59089968), (163680, 58851702), (164160, 58679621), (164331, 58618560), (164920, 58409208), (165737, 58121280), (165984, 58034790), (166320, 57917548), (166408, 57886920), (166530, 57844512), (166896, 57717660), (168454, 57183840), (169092, 56968080), (169136, 56953260), (169260, 56911536), (169632, 56786730), (170190, 56600544), (171171, 56276160), (171288, 56237720), (171864, 56049240), (172081, 55978560), (172980, 55687632), (173888, 55396845), (174096, 55330660), (174460, 55215216), (174902, 55075680), (174933, 55065920), (175560, 54869256), (175680, 54831777), (175863, 54774720), (177320, 54324648), (177632, 54229230), (177840, 54165804), (178486, 53969760), (179645, 53621568), (180180, 53462352), (180544, 53354565), (180576, 53345110), (180804, 53277840), (181170, 53170208), (181412, 53099280), (181536, 53063010), (181629, 53035840), (182590, 52756704), (183183, 52585920), (183768, 52418520), (184140, 52312624), (184464, 52220740), (184512, 52207155), (185440, 51945894), (185535, 51919296), (186186, 51737760), (186732, 51586480), (187209, 51455040), (187395, 51403968), (187488, 51378470), (187880, 51271272), (188480, 51108057), (190190, 50648544), (190278, 50625120), (190320, 50613948), (190960, 50444316), (191235, 50371776), (191520, 50296818), (192192, 50120955), (193248, 49847070), (193440, 49797594), (194370, 49559328), (194712, 49472280), (195624, 49241640), (196416, 49043085), (196560, 49007156), (196664, 48981240), (197505, 48772672), (197904, 48674340), (198555, 48514752), (199485, 48288576), (199836, 48203760), (199888, 48191220), (200640, 48010599), (200849, 47960640), (201810, 47732256), (203112, 47426280), (203984, 47223540), (204228, 47167120), (204960, 46998666), (205920, 46779558), (206739, 46594240), (207328, 46461870), (207480, 46427832), (207576, 46406360), (208010, 46309536), (208320, 46240623), (208620, 46174128), (209352, 46012680), (210672, 45724380), (210938, 45666720), (211365, 45574464), (211420, 45562608), (211792, 45482580), (212040, 45429384), (212784, 45270540), (213408, 45138170), (214110, 44990176), (214396, 44930160), (214720, 44862363), (214830, 44839392), (215264, 44748990), (215574, 44684640), (216216, 44551960), (217360, 44317476), (217620, 44264528), (219051, 43975360), (219108, 43963920), (221247, 43538880), (221760, 43438161), (221991, 43392960), (222040, 43383384), (222528, 43288245), (222642, 43266080), (224874, 42836640), (225456, 42726060), (225680, 42683652), (225720, 42676088), (226005, 42622272), (226765, 42479424), (226920, 42450408), (228228, 42207120), (228384, 42178290), (229152, 42036930), (229482, 41976480), (229710, 41934816), (229824, 41914015), (230580, 41776592), (230640, 41765724), (232128, 41497995), (233244, 41299440), (233415, 41269184), (234080, 41151942), (234360, 41102776), (234484, 41081040), (235521, 40900160), (237120, 40624353), (237367, 40582080), (238266, 40428960), (239382, 40240480), (240240, 40096764), (241072, 39958380), (241560, 39877656), (242172, 39776880), (243390, 39577824), (244244, 39439440), (244530, 39393312), (245024, 39313890), (245520, 39234468), (245830, 39184992), (245952, 39165555), (247104, 38982965), (247380, 38939472), (248248, 38803320), (248976, 38689860), (249612, 38591280), (249795, 38563008), (249860, 38552976), (250344, 38478440), (251503, 38301120), (252681, 38122560), (253638, 37978720), (253704, 37968840), (253760, 37960461), (253890, 37941024), (254448, 37857820), (254980, 37778832), (255285, 37733696), (255626, 37683360), (257796, 37366160), (259160, 37169496), (259470, 37125088), (259616, 37104210), (260832, 36931230), (261690, 36810144), (262080, 36755367), (262353, 36717120), (263340, 36579504), (263520, 36554518), (263872, 36505755), (264740, 36386064), (265980, 36216432), (266448, 36152820), (266760, 36110536), (267729, 35979840), (267840, 35964929), (267995, 35944128), (269080, 35799192), (270270, 35641568), (270413, 35622720), (270816, 35569710), (271206, 35518560), (272118, 35399520), (272304, 35375340), (273885, 35171136), (274846, 35048160), (275652, 34945680), (276640, 34820874), (276768, 34804770), (278160, 34630596), (279136, 34509510), (279279, 34491840), (280896, 34293285), (281820, 34180848), (282720, 34072038), (283712, 33952905), (285285, 33765696), (285417, 33750080), (285480, 33742632), (286440, 33629544), (287280, 33531212), (287432, 33513480), (288288, 33413970), (289872, 33231380), (290160, 33198396), (291214, 33078240), (291555, 33039552), (292068, 32981520), (292144, 32972940), (293105, 32864832), (293436, 32827760), (294624, 32695390), (294996, 32654160), (295988, 32544720), (296856, 32449560), (299754, 32135840), (299832, 32127480), (300608, 32044545), (300960, 32007066), (301340, 31966704), (302560, 31837806), (302715, 31821504), (304304, 31655340), (304668, 31617520), (305305, 31551552), (305976, 31482360), (306280, 31451112), (307440, 31332444), (307520, 31324293), (308880, 31186372), (310310, 31042656), (310992, 30974580), (311220, 30951888), (312015, 30873024), (312480, 30827082), (312930, 30782752), (314028, 30675120), (316008, 30482920), (316407, 30444480), (317130, 30375072), (317688, 30321720), (318060, 30286256), (319176, 30180360), (320320, 30072573), (321594, 29953440), (322080, 29908242), (322245, 29892928), (322896, 29832660), (323361, 29789760), (324520, 29683368), (326040, 29544984), (327360, 29425851), (328662, 29309280), (329840, 29204604), (331474, 29060640), (331968, 29017395), (332640, 28958774), (332816, 28943460), (333060, 28922256), (333792, 28858830), (336908, 28591920), (337311, 28557760), (338184, 28484040), (338272, 28476630), (338520, 28455768), (339264, 28393365), (340380, 28300272), (342342, 28138080), (342576, 28118860), (343728, 28024620), (344162, 27989280), (344223, 27984320), (344565, 27956544), (345960, 27843816), (348192, 27665330), (348920, 27607608), (349804, 27537840), (349866, 27532960), (351120, 27434628), (351726, 27387360), (354640, 27162324), (355264, 27114615), (355680, 27082902), (356972, 26984880), (357399, 26952640), (359290, 26810784), (360360, 26731176), (361152, 26672555), (361608, 26638920), (362340, 26585104), (362824, 26549640), (363072, 26531505), (363258, 26517920), (365085, 26385216), (365180, 26378352), (366366, 26292960), (366795, 26262208), (367536, 26209260), (368280, 26156312), (368745, 26123328), (368928, 26110370), (369985, 26035776), (370880, 25972947), (371070, 25959648), (372372, 25868880), (373464, 25793240), (374418, 25727520), (374790, 25701984), (374976, 25689235), (375760, 25635636), (380380, 25324272), (380556, 25312560), (380640, 25306974), (380835, 25294016), (381920, 25222158), (382470, 25185888), (383040, 25148409), (383439, 25122240), (386496, 24923535), (386880, 24898797), (388740, 24779664), (389424, 24736140), (391248, 24620820), (392535, 24540096), (393120, 24503578), (393328, 24490620), (395010, 24386336), (395219, 24373440), (395808, 24337170), (397110, 24257376), (398970, 24144288), (399672, 24101880), (399776, 24095610), (401698, 23980320), (403620, 23866128), (406224, 23713140), (406809, 23679040), (407968, 23611770), (408177, 23599680), (408456, 23583560), (409920, 23499333), (410347, 23474880), (411840, 23389779), (412269, 23365440), (413478, 23297120), (414656, 23230935), (414960, 23213916), (415152, 23203180), (416020, 23154768), (417240, 23087064), (418704, 23006340), (421135, 22873536), (421344, 22862190), (421876, 22833360), (422730, 22787232), (422840, 22781304), (423584, 22741290), (424080, 22714692), (425568, 22635270), (426816, 22569085), (428220, 22495088), (428792, 22465080), (429660, 22419696), (430528, 22374495), (431148, 22342320), (432432, 22275980), (434720, 22158738), (435240, 22132264), (436821, 22052160), (437255, 22030272), (438102, 21987680), (438216, 21981960), (442494, 21769440), (443982, 21696480), (444080, 21691692), (445284, 21633040), (446215, 21587904), (449748, 21418320), (450912, 21363030), (451360, 21341826), (451440, 21338044), (452010, 21311136), (453530, 21239712), (453840, 21225204), (456456, 21103560), (456768, 21089145), (458304, 21018465), (458964, 20988240), (459420, 20967408), (461160, 20888296), (461280, 20882862), (465465, 20695104), (466488, 20649720), (466830, 20634592), (467077, 20623680), (468160, 20575971), (468720, 20551388), (468968, 20540520), (471042, 20450080), (474734, 20291040), (475695, 20250048), (476532, 20214480), (478764, 20120240), (480480, 20048382), (482144, 19979190), (482391, 19968960), (483120, 19938828), (484344, 19888440), (486780, 19788912), (488488, 19719720), (489060, 19696656), (490048, 19656945), (491040, 19617234), (491660, 19592496), (492993, 19539520), (494760, 19469736), (496496, 19401660), (497211, 19373760), (497952, 19344930), (499224, 19295640), (499590, 19281504), (499720, 19276488), (500688, 19239220), (503006, 19150560), (505362, 19061280), (507276, 18989360), (507408, 18984420), (507780, 18970512), (508896, 18928910), (509960, 18889416), (510570, 18866848), (511252, 18841680), (513513, 18758720), (515592, 18683080), (516243, 18659520), (518320, 18584748), (518940, 18562544), (519232, 18552105), (521664, 18465615), (523380, 18405072), (524706, 18358560), (526680, 18289752), (527040, 18277259), (527345, 18266688), (527589, 18258240), (529480, 18193032), (531960, 18108216), (532896, 18076410), (533520, 18055268), (535458, 17989920), (535990, 17972064), (538160, 17899596), (538935, 17873856), (540540, 17820784), (540826, 17811360), (541632, 17784855), (542412, 17759280), (544236, 17699760), (544608, 17687670), (547770, 17585568), (549549, 17528640), (549692, 17524080), (551304, 17472840), (553280, 17410437), (553536, 17402385), (556320, 17315298), (556605, 17306432), (558272, 17254755), (558558, 17245920), (561627, 17151680), (562185, 17134656), (563640, 17090424), (565440, 17036019), (570570, 16882848), (570834, 16875040), (570960, 16871316), (572880, 16814772), (573705, 16790592), (574560, 16765606), (574864, 16756740), (576576, 16706985), (579744, 16615690), (580320, 16599198), (582428, 16539120), (583110, 16519776), (584136, 16490760), (584288, 16486470), (586210, 16432416), (586872, 16413880), (589248, 16347695), (589589, 16338240), (589992, 16327080), (591976, 16272360), (593712, 16224780), (595665, 16171584), (598455, 16096192), (599508, 16067920), (599664, 16063740), (601920, 16003533), (602547, 15986880), (602680, 15983352), (605120, 15918903), (605430, 15910752), (608608, 15827670), (609336, 15808760), (610610, 15775776), (611952, 15741180), (612560, 15725556), (614880, 15666222), (617760, 15593186), (620620, 15521328), (621984, 15487290), (622440, 15475944), (624030, 15436512), (624960, 15413541), (625860, 15391376), (628056, 15337560), (632016, 15241460), (632814, 15222240), (634095, 15191488), (634260, 15187536), (635376, 15160860), (636120, 15143128), (638352, 15090180), (639065, 15073344), (643188, 14976720), (644160, 14954121), (644490, 14946464), (644831, 14938560), (645792, 14916330), (646722, 14894880), (649040, 14841684), (652080, 14772492), (657324, 14654640), (659680, 14602302), (662948, 14530320), (663741, 14512960), (665280, 14479387), (665632, 14471730), (665973, 14464320), (666120, 14461128), (667584, 14429415), (673816, 14295960), (674622, 14278880), (676368, 14242020), (676544, 14238315), (677040, 14227884), (678015, 14207424), (680295, 14159808), (680760, 14150136), (684684, 14069040), (685152, 14059430), (687115, 14019264), (687456, 14012310), (688324, 13994640), (688446, 13992160), (689130, 13978272), (691920, 13921908), (696384, 13832665), (697840, 13803804), (699608, 13768920), (699732, 13766480), (702240, 13717314), (703452, 13693680), (709280, 13581162), (711360, 13541451), (712101, 13527360), (713944, 13492440), (714798, 13476320), (718580, 13405392), (720720, 13365588), (723216, 13319460), (724680, 13292552), (725648, 13274820), (726516, 13258960), (728035, 13231296), (730170, 13192608), (730360, 13189176), (732732, 13146480), (733590, 13131104), (735072, 13104630), (736560, 13078156), (737490, 13061664), (737856, 13055185), (739970, 13017888), (742140, 12979824), (744744, 12934440), (746928, 12896620), (748836, 12863760), (749385, 12854336), (749580, 12850992), (751520, 12817818), (754509, 12767040), (758043, 12707520), (760760, 12662136), (761112, 12656280), (761280, 12653487), (761670, 12647008), (762073, 12640320), (763840, 12611079), (764940, 12592944), (766878, 12561120), (777480, 12389832), (778848, 12368070), (782496, 12310410), (785070, 12270048), (786240, 12251789), (786656, 12245310), (787059, 12239040), (790020, 12193168), (790438, 12186720), (791616, 12168585), (794220, 12128688), (797940, 12072144), (799344, 12050940), (799552, 12047805), (803187, 11993280), (803396, 11990160), (803985, 11981376), (807240, 11933064), (811239, 11874240), (812448, 11856570), (813618, 11839520), (815936, 11805885), (816354, 11799840), (816912, 11791780), (820694, 11737440), (821655, 11723712), (824538, 11682720), (826956, 11648560), (828685, 11624256), (829920, 11606958), (830304, 11601590), (832040, 11577384), (834480, 11543532), (837408, 11503170), (837837, 11497280), (842270, 11436768), (842688, 11431095), (843752, 11416680), (845460, 11393616), (845680, 11390652), (847168, 11370645), (848160, 11357346), (851136, 11317635), (855855, 11255232), (856440, 11247544), (857584, 11232540), (859320, 11209848), (860405, 11195712), (862296, 11171160), (864864, 11137990), (869440, 11079369), (870480, 11066132), (873642, 11026080), (874510, 11015136), (874665, 11013184), (876204, 10993840), (876432, 10990980), (879315, 10954944), (884988, 10884720), (887964, 10848240), (888160, 10845846), (890568, 10816520), (892430, 10793952), (899496, 10709160), (901824, 10681515), (902720, 10670913), (902880, 10669022), (904020, 10655568), (907060, 10619856), (907680, 10612602), (908145, 10607168), (912912, 10551780), (915915, 10517184), (917928, 10494120), (918840, 10483704), (922320, 10444148), (922560, 10441431), (930930, 10347552), (932976, 10324860), (933660, 10317296), (934154, 10311840), (936045, 10291008), (937440, 10275694), (937936, 10270260), (942084, 10225040), (949221, 10148160), (949468, 10145520), (951390, 10125024), (953064, 10107240), (957528, 10060120), (960960, 10024191), (961961, 10013760), (964288, 9989595), (964782, 9984480), (966240, 9969414), (968688, 9944220), (970083, 9929920), (973560, 9894456), (976976, 9859860), (978120, 9848328), (982080, 9808617), (983320, 9796248), (985986, 9769760), (989520, 9734868), (992992, 9700830), (994422, 9686880), (995904, 9672465), (998448, 9647820), (999180, 9640752), (999440, 9638244), (1001376, 9619610), (1004245, 9592128), (1006012, 9575280), (1010724, 9530640), (1014552, 9494680), (1014816, 9492210), (1015560, 9485256), (1017792, 9464455), (1019920, 9444708), (1021140, 9433424), (1022504, 9420840), (1027026, 9379360), (1031184, 9341540), (1032486, 9329760), (1033695, 9318848), (1036640, 9292374), (1037880, 9281272), (1046760, 9202536), (1049412, 9179280), (1053360, 9144876), (1054690, 9133344), (1055178, 9129120), (1058960, 9096516), (1063920, 9054108), (1065792, 9038205), (1067040, 9027634), (1070916, 8994960), (1071980, 8986032), (1076320, 8949798), (1077870, 8936928), (1081080, 8910392), (1081652, 8905680), (1084824, 8879640), (1088472, 8849880), (1089216, 8843835), (1095255, 8795072), (1095540, 8792784), (1099098, 8764320), (1099384, 8762040), (1102608, 8736420), (1106235, 8707776), (1109955, 8678592), (1112640, 8657649), (1113210, 8653216), (1113799, 8648640), (1117116, 8622960), (1123254, 8575840), (1124370, 8567328), (1127280, 8545212), (1141140, 8441424), (1141668, 8437520), (1141920, 8435658), (1145760, 8407386), (1147410, 8395296), (1149120, 8382803), (1149728, 8378370), (1150317, 8374080), (1159488, 8307845), (1160159, 8303040), (1160640, 8299599), (1164856, 8269560), (1166220, 8259888), (1168272, 8245380), (1168576, 8243235), (1172420, 8216208), (1173744, 8206940), (1177605, 8180032), (1179178, 8169120), (1179984, 8163540), (1183952, 8136180), (1185657, 8124480), (1186835, 8116416), (1187424, 8112390), (1191330, 8085792), (1196910, 8048096), (1199016, 8033960), (1199328, 8031870), (1205094, 7993440), (1205360, 7991676), (1210860, 7955376), (1217216, 7913835), (1218672, 7904380), (1221220, 7887888), (1223904, 7870590), (1224531, 7866560), (1225120, 7862778), (1229760, 7833111), (1231041, 7824960), (1235520, 7796593), (1236807, 7788480), (1241240, 7760664), (1243968, 7743645), (1244880, 7737972), (1248060, 7718256), (1251720, 7695688), (1256112, 7668780), (1257515, 7660224), (1263405, 7624512), (1264032, 7620730), (1265628, 7611120), (1268190, 7595744), (1268520, 7593768), (1270752, 7580430), (1272240, 7571564), (1276704, 7545090), (1278130, 7536672), (1286376, 7488360), (1288980, 7473232), (1289662, 7469280), (1291584, 7458165), (1293444, 7447440), (1298080, 7420842), (1304160, 7386246), (1310463, 7350720), (1311765, 7343424), (1314648, 7327320), (1319360, 7301151), (1325896, 7265160), (1327482, 7256480), (1331264, 7235865), (1331946, 7232160), (1332240, 7230564), (1338645, 7195968), (1347632, 7147980), (1349244, 7139440), (1352065, 7124544), (1352736, 7121010), (1354080, 7113942), (1356030, 7103712), (1360590, 7079904), (1361520, 7075068), (1369368, 7034520), (1370304, 7029715), (1374230, 7009632), (1374912, 7006155), (1376648, 6997320), (1376892, 6996080), (1378260, 6989136), (1383840, 6960954), (1395680, 6901902), (1396395, 6898368), (1399216, 6884460), (1399464, 6883240), (1401231, 6874560), (1404480, 6858657), (1405943, 6851520), (1406904, 6846840), (1418560, 6790581), (1424202, 6763680), (1427085, 6750016), (1427888, 6746220), (1429596, 6738160), (1437160, 6702696), (1441440, 6682794), (1446432, 6659730), (1447173, 6656320), (1449360, 6646276), (1451296, 6637410), (1453032, 6629480), (1456070, 6615648), (1460340, 6596304), (1460720, 6594588), (1465464, 6573240), (1467180, 6565552), (1470144, 6552315), (1473120, 6539078), (1474980, 6530832), (1479940, 6508944), (1484280, 6489912), (1489488, 6467220), (1491633, 6457920), (1493856, 6448310), (1497672, 6431880), (1498770, 6427168), (1499160, 6425496), (1503040, 6408909), (1509018, 6383520), (1516086, 6353760), (1521520, 6331068), (1522224, 6328140), (1523340, 6323504), (1524146, 6320160), (1529880, 6296472), (1533756, 6280560), (1548729, 6219840), (1554960, 6194916), (1557696, 6184035), (1564992, 6155205), (1570140, 6135024), (1573312, 6122655), (1574118, 6119520), (1580040, 6096584), (1580876, 6093360), (1582035, 6088896), (1582767, 6086080), (1588440, 6064344), (1595880, 6036072), (1598688, 6025470), (1606374, 5996640), (1606792, 5995080), (1607970, 5990688), (1614480, 5966532), (1616805, 5957952), (1622478, 5937120), (1624896, 5928285), (1627236, 5919760), (1632708, 5899920), (1633824, 5895890), (1641388, 5868720), (1643310, 5861856), (1648647, 5842880), (1649076, 5841360), (1653912, 5824280), (1657370, 5812128), (1659840, 5803479), (1660608, 5800795), (1661569, 5797440), (1664080, 5788692), (1668960, 5771766), (1674816, 5751585), (1675674, 5748640), (1684540, 5718384), (1686555, 5711552), (1687504, 5708340), (1690920, 5696808), (1691360, 5695326), (1696320, 5678673), (1711710, 5627616), (1712880, 5623772), (1715168, 5616270), (1718640, 5604924), (1720810, 5597856), (1721115, 5596864), (1724592, 5585580), (1729728, 5568995), (1740960, 5533066), (1747284, 5513040), (1749020, 5507568), (1749330, 5506592), (1752408, 5496920), (1752864, 5495490), (1758630, 5477472), (1768767, 5446080), (1769976, 5442360), (1775928, 5424120), (1776320, 5422923), (1781136, 5408260), (1784860, 5396976), (1786995, 5390528), (1798992, 5354580), (1805760, 5334511), (1807641, 5328960), (1808040, 5327784), (1814120, 5309928), (1815360, 5306301), (1816290, 5303584), (1825824, 5275890), (1831830, 5258592), (1835856, 5247060), (1837680, 5241852), (1844640, 5222074), (1861860, 5173776), (1865952, 5162430), (1867320, 5158648), (1868308, 5155920), (1872090, 5145504), (1874880, 5137847), (1875872, 5135130), (1884168, 5112520), (1892891, 5088960), (1898442, 5074080), (1898936, 5072760), (1902780, 5062512), (1906128, 5053620), (1915056, 5030060), (1917195, 5024448), (1923922, 5006880), (1929564, 4992240), (1932480, 4984707), (1934493, 4979520), (1937376, 4972110), (1940166, 4964960), (1947120, 4947228), (1953952, 4929930), (1956240, 4924164), (1966640, 4898124), (1971972, 4884880), (1976095, 4874688), (1979040, 4867434), (1985984, 4850415), (1988844, 4843440), (1996896, 4823910), (1997919, 4821440), (1998360, 4820376), (1998880, 4819122), (2002752, 4809805), (2008490, 4796064), (2012024, 4787640), (2021448, 4765320), (2029104, 4747340), (2029632, 4746105), (2031120, 4742628), (2034045, 4735808), (2039840, 4722354), (2040885, 4719936), (2042280, 4716712), (2045008, 4710420), (2051735, 4694976), (2054052, 4689680), (2061345, 4673088), (2062368, 4670770), (2064972, 4664880), (2067390, 4659424), (2073280, 4646187), (2075760, 4640636), (2093520, 4601268), (2098824, 4589640), (2106720, 4572438), (2109380, 4566672), (2110356, 4564560), (2117920, 4548258), (2127840, 4527054), (2134080, 4513817), (2136303, 4509120), (2141832, 4497480), (2143960, 4493016), (2152640, 4474899), (2155740, 4468464), (2162160, 4455196), (2163304, 4452840), (2169648, 4439820), (2176944, 4424940), (2184105, 4410432), (2190510, 4397536), (2191080, 4396392), (2198196, 4382160), (2198768, 4381020), (2205216, 4368210), (2212470, 4353888), (2219910, 4339296), (2226420, 4326608), (2227598, 4324320), (2234232, 4311480), (2246508, 4287920), (2248740, 4283664), (2254560, 4272606), (2263527, 4255680), (2274129, 4235840), (2282280, 4220712), (2283336, 4218760), (2283840, 4217829), (2286219, 4213440), (2291520, 4203693), (2294820, 4197648), (2299456, 4189185), (2300634, 4187040), (2320318, 4151520), (2329712, 4134780), (2332440, 4129944), (2335385, 4124736), (2336544, 4122690), (2344840, 4108104), (2347488, 4103470), (2355210, 4090016), (2358356, 4084560), (2359968, 4081770), (2361177, 4079680), (2367904, 4068090), (2371314, 4062240), (2373670, 4058208), (2374848, 4056195), (2382660, 4042896), (2393820, 4024048), (2398032, 4016980), (2398656, 4015935), (2409561, 3997760), (2410188, 3996720), (2410720, 3995838), (2411955, 3993792), (2421720, 3977688), (2433717, 3958080), (2437344, 3952190), (2442440, 3943944), (2447808, 3935295), (2449062, 3933280), (2450240, 3931389), (2462082, 3912480), (2464965, 3907904), (2473614, 3894240), (2482480, 3880332), (2486055, 3874752), (2489760, 3868986), (2496120, 3859128), (2503440, 3847844), (2512224, 3834390), (2515030, 3830112), (2526810, 3812256), (2528064, 3810365), (2531256, 3805560), (2536380, 3797872), (2537040, 3796884), (2541504, 3790215), (2544480, 3785782), (2553408, 3772545), (2556260, 3768336), (2567565, 3751744), (2572752, 3744180), (2577960, 3736616), (2579324, 3734640), (2581215, 3731904), (2586888, 3723720), (2596160, 3710421), (2608320, 3693123), (2611037, 3689280), (2620926, 3675360), (2623530, 3671712), (2629296, 3663660), (2637945, 3651648), (2651792, 3632580), (2654964, 3628240), (2663892, 3616080), (2664480, 3615282), (2677290, 3597984), (2695264, 3573990), (2698488, 3569720), (2704130, 3562272), (2705472, 3560505), (2708160, 3556971), (2712060, 3551856), (2721180, 3539952), (2723040, 3537534), (2738736, 3517260), (2747745, 3505728), (2748460, 3504816), (2753296, 3498660), (2753784, 3498040), (2756520, 3494568), (2766533, 3481920), (2767680, 3480477), (2791360, 3450951), (2792790, 3449184), (2798432, 3442230), (2798928, 3441620), (2802462, 3437280), (2808135, 3430336), (2811886, 3425760), (2813808, 3423420), (2847663, 3382720), (2848404, 3381840), (2854170, 3375008), (2855776, 3373110), (2859192, 3369080), (2874320, 3351348), (2882880, 3341397), (2885883, 3337920), (2892864, 3329865), (2894346, 3328160), (2898720, 3323138), (2902592, 3318705), (2906064, 3314740), (2912140, 3307824), (2920680, 3298152), (2921440, 3297294), (2930928, 3286620), (2934360, 3282776), (2946240, 3269539), (2947945, 3267648), (2949960, 3265416), (2959880, 3254472), (2968560, 3244956), (2978976, 3233610), (2983266, 3228960), (2987712, 3224155), (2995344, 3215940), (2997540, 3213584), (2998320, 3212748), (3012735, 3197376), (3018036, 3191760), (3032172, 3176880), (3043040, 3165534), (3044448, 3164070), (3046680, 3161752), (3048292, 3160080), (3059760, 3148236), (3067512, 3140280), (3097458, 3109920)]