5399781266880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:216

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 69, 70, 71, 72, 74, 77, 78, 80, 84, 88, 90, 91, 92, 93, 96, 99, 104, 105, 110, 111, 112, 115, 117, 120, 124, 126, 130, 132, 138, 140, 142, 143, 144, 148, 154, 155, 156, 160, 161, 165, 168, 176, 180, 182, 184, 185, 186, 192, 195, 198, 207, 208, 210, 213, 217, 220, 222, 224, 230, 231, 234, 240, 248, 252, 253, 259, 260, 264, 273, 276, 279, 280, 284, 286, 288, 296, 299, 308, 310, 312, 315, 320, 322, 330, 333, 336, 341, 345, 352, 355, 360, 364, 368, 370, 372, 385, 390, 396, 403, 407, 414, 416, 420, 426, 429, 434, 440, 444, 448, 455, 460, 462, 465, 468, 480, 481, 483, 495, 496, 497, 504, 506, 518, 520, 528, 546, 552, 555, 558, 560, 568, 572, 576, 585, 592, 598, 616, 620, 624, 630, 639, 644, 651, 660, 666, 672, 682, 690, 693, 704, 710, 713, 715, 720, 728, 736, 740, 744, 759, 770, 777, 780, 781, 792, 805, 806, 814, 819, 828, 832, 840, 851, 852, 858, 868, 880, 888, 897, 910, 920, 923, 924, 930, 936, 960, 962, 966, 990, 992, 994, 1001, 1008, 1012, 1023, 1035, 1036, 1040, 1056, 1065, 1085, 1092, 1104, 1110, 1116, 1120, 1136, 1144, 1147, 1155, 1170, 1184, 1196, 1209, 1221, 1232, 1240, 1248, 1260, 1265, 1278, 1287, 1288, 1295, 1302, 1320, 1332, 1344, 1364, 1365, 1380, 1386, 1395, 1420, 1426, 1430, 1440, 1443, 1449, 1456, 1472, 1480, 1488, 1491, 1495, 1518, 1540, 1554, 1560, 1562, 1584, 1610, 1612, 1628, 1633, 1638, 1656, 1665, 1680, 1702, 1704, 1705, 1716, 1736, 1760, 1771, 1776, 1794, 1820, 1840, 1846, 1848, 1860, 1872, 1924, 1932, 1953, 1980, 1984, 1988, 2002, 2015, 2016, 2024, 2035, 2046, 2070, 2072, 2080, 2093, 2112, 2130, 2139, 2145, 2170, 2184, 2201, 2208, 2220, 2232, 2240, 2272, 2277, 2288, 2294, 2310, 2331, 2340, 2343, 2368, 2387, 2392, 2405, 2415, 2418, 2442, 2464, 2480, 2485, 2496, 2520, 2530, 2553, 2556, 2574, 2576, 2590, 2604, 2627, 2640, 2664, 2691, 2728, 2730, 2760, 2769, 2772, 2790, 2821, 2840, 2849, 2852, 2860, 2880, 2886, 2898, 2912, 2960, 2976, 2982, 2990, 3003, 3036, 3069, 3080, 3108, 3120, 3124, 3168, 3195, 3220, 3224, 3255, 3256, 3266, 3276, 3289, 3312, 3330, 3360, 3367, 3404, 3408, 3410, 3432, 3441, 3465, 3472, 3520, 3542, 3552, 3565, 3588, 3627, 3640, 3663, 3680, 3692, 3696, 3720, 3744, 3795, 3848, 3864, 3885, 3905, 3906, 3960, 3976, 4004, 4030, 4032, 4048, 4070, 4092, 4095, 4140, 4144, 4160, 4186, 4255, 4260, 4278, 4290, 4329, 4340, 4368, 4402, 4416, 4433, 4440, 4464, 4473, 4485, 4544, 4554, 4576, 4588, 4615, 4620, 4662, 4680, 4686, 4774, 4784, 4810, 4830, 4836, 4884, 4899, 4928, 4960, 4970, 4991, 5005, 5040, 5060, 5106, 5112, 5115, 5148, 5152, 5180, 5208, 5254, 5280, 5291, 5313, 5328, 5382, 5456, 5460, 5467, 5520, 5538, 5544, 5580, 5642, 5680, 5698, 5704, 5720, 5735, 5772, 5796, 5824, 5920, 5952, 5957, 5964, 5980, 6006, 6045, 6072, 6105, 6138, 6160, 6216, 6240, 6248, 6279, 6336, 6390, 6417, 6435, 6440, 6448, 6461, 6510, 6512, 6532, 6552, 6578, 6603, 6624, 6660, 6720, 6734, 6808, 6816, 6820, 6864, 6882, 6930, 6944, 7029, 7084, 7104, 7130, 7161, 7176, 7215, 7245, 7254, 7280, 7326, 7360, 7384, 7392, 7440, 7455, 7488, 7590, 7659, 7696, 7728, 7770, 7810, 7812, 7843, 7881, 7920, 7952, 8008, 8029, 8060, 8096, 8140, 8165, 8184, 8190, 8280, 8288, 8307, 8372, 8463, 8510, 8520, 8547, 8556, 8580, 8658, 8680, 8736, 8804, 8855, 8866, 8880, 8928, 8946, 8970, 9009, 9108, 9152, 9176, 9230, 9240, 9269, 9324, 9360, 9361, 9372, 9548, 9568, 9620, 9660, 9672, 9765, 9768, 9798, 9867, 9920, 9940, 9982, 10010, 10080, 10101, 10120, 10153, 10212, 10224, 10230, 10296, 10304, 10323, 10360, 10416, 10465, 10508, 10560, 10582, 10626, 10656, 10695, 10764, 10912, 10920, 10934, 11005, 11040, 11063, 11076, 11088, 11160, 11284, 11360, 11385, 11396, 11408, 11431, 11440, 11470, 11544, 11592, 11655, 11715, 11840, 11914, 11928, 11935, 11960, 12012, 12090, 12144, 12210, 12276, 12320, 12432, 12480, 12496, 12558, 12617, 12765, 12780, 12834, 12870, 12880, 12896, 12922, 13020, 13024, 13064, 13104, 13135, 13156, 13206, 13248, 13299, 13320, 13455, 13468, 13616, 13632, 13640, 13728, 13764, 13845, 13860, 13888, 14058, 14105, 14168, 14245, 14260, 14322, 14352, 14430, 14490, 14508, 14560, 14652, 14697, 14768, 14784, 14880, 14910, 14911, 14973, 15015, 15180, 15318, 15345, 15392, 15407, 15456, 15540, 15620, 15624, 15686, 15762, 15840, 15873, 15904, 15939, 16016, 16058, 16120, 16192, 16280, 16330, 16368, 16380, 16401, 16445, 16560, 16576, 16614, 16744, 16835, 16926, 17020, 17040, 17094, 17112, 17160, 17205, 17316, 17360, 17472, 17608, 17710, 17732, 17760, 17856, 17871, 17892, 17940, 17963, 18018, 18135, 18216, 18315, 18352, 18389, 18460, 18480, 18538, 18648, 18720, 18722, 18744, 18837, 19096, 19136, 19240, 19320, 19344, 19383, 19530, 19536, 19596, 19734, 19809, 19880, 19964, 20020, 20160, 20202, 20240, 20306, 20424, 20448, 20460, 20592, 20646, 20720, 20832, 20930, 21016, 21164, 21229, 21252, 21312, 21390, 21483, 21528, 21645, 21824, 21840, 21868, 22010, 22080, 22126, 22152, 22165, 22176, 22320, 22365, 22568, 22720, 22770, 22792, 22816, 22862, 22880, 22940, 23023, 23088, 23184, 23310, 23430, 23529, 23643, 23828, 23856, 23870, 23920, 24024, 24087, 24180, 24211, 24288, 24420, 24495, 24552, 24640, 24864, 24955, 24992, 25116, 25234, 25389, 25530, 25560, 25641, 25668, 25740, 25760, 25792, 25844, 26040, 26048, 26128, 26208, 26270, 26312, 26381, 26412, 26455, 26565, 26598, 26640, 26910, 26936, 27232, 27280, 27335, 27456, 27528, 27690, 27720, 27807, 28083, 28116, 28210, 28336, 28490, 28520, 28613, 28644, 28704, 28860, 28897, 28980, 29016, 29120, 29304, 29394, 29536, 29601, 29760, 29785, 29820, 29822, 29946, 30030, 30303, 30360, 30459, 30636, 30690, 30784, 30814, 30912, 31031, 31080, 31240, 31248, 31372, 31395, 31524, 31680, 31746, 31808, 31878, 32032, 32085, 32116, 32240, 32305, 32560, 32660, 32736, 32760, 32802, 32890, 33015, 33120, 33189, 33228, 33488, 33670, 33852, 34040, 34080, 34151, 34188, 34224, 34293, 34320, 34410, 34632, 34720, 35145, 35216, 35420, 35464, 35520, 35742, 35784, 35805, 35880, 35926, 36036, 36270, 36432, 36630, 36704, 36778, 36920, 36960, 37037, 37076, 37296, 37440, 37444, 37488, 37674, 37851, 38192, 38295, 38480, 38640, 38688, 38766, 39060, 39072, 39192, 39215, 39405, 39468, 39618, 39760, 39897, 39928, 40040, 40145, 40404, 40480, 40612, 40848, 40896, 40920, 41184, 41292, 41440, 41535, 41664, 41860, 42032, 42315, 42328, 42458, 42504, 42735, 42780, 42966, 43056, 43290, 43680, 43736, 44020, 44252, 44304, 44330, 44352, 44640, 44730, 44733, 44919, 45045, 45136, 45540, 45584, 45632, 45724, 45760, 45880, 46046, 46176, 46221, 46345, 46368, 46620, 46805, 46860, 47058, 47286, 47619, 47656, 47712, 47740, 47840, 48048, 48174, 48360, 48422, 48576, 48840, 48990, 49104, 49203, 49335, 49728, 49910, 49984, 50232, 50468, 50505, 50623, 50765, 50778, 51060, 51120, 51282, 51336, 51480, 51520, 51615, 51688, 52080, 52256, 52416, 52540, 52624, 52762, 52824, 52910, 53130, 53196, 53280, 53613, 53820, 53872, 53889, 54464, 54560, 54670, 54901, 55056, 55167, 55315, 55380, 55440, 55614, 56166, 56232, 56420, 56672, 56980, 57040, 57155, 57226, 57288, 57408, 57720, 57794, 57960, 58032, 58149, 58608, 58788, 59072, 59202, 59570, 59640, 59644, 59892, 60060, 60421, 60606, 60720, 60918, 61272, 61380, 61628, 62062, 62160, 62480, 62496, 62744, 62790, 63048, 63085, 63492, 63687, 63756, 64064, 64170, 64232, 64480, 64610, 64883, 65120, 65320, 65472, 65520, 65527, 65604, 65780, 66030, 66240, 66378, 66456, 66495, 66976, 67340, 67704, 68080, 68160, 68302, 68376, 68448, 68586, 68640, 68820, 69069, 69264, 69440, 70290, 70432, 70587, 70840, 70928, 71071, 71484, 71568, 71610, 71760, 71852, 72072, 72261, 72540, 72633, 72864, 73260, 73408, 73485, 73556, 73840, 73920, 74074, 74152, 74555, 74592, 74865, 74888, 74976, 75348, 75702, 76384, 76590, 76960, 77035, 77280, 77376, 77441, 77532, 78120, 78144, 78384, 78430, 78810, 78936, 79143, 79236, 79365, 79520, 79695, 79794, 79856, 80080, 80290, 80808, 80960, 81224, 81437, 81696, 81840, 82005, 82368, 82584, 82880, 83070, 83421, 83720, 84064, 84249, 84630, 84656, 84916, 85008, 85470, 85560, 85839, 85932, 86112, 86580, 86691, 87360, 87472, 88040, 88319, 88504, 88608, 88660, 89280, 89355, 89460, 89466, 89815, 89838, 90090, 90272, 91080, 91168, 91377, 91448, 91760, 91945, 92092, 92352, 92442, 92690, 92736, 93093, 93240, 93610, 93720, 94116, 94185, 94572, 95238, 95312, 95424, 95480, 95680, 96096, 96348, 96720, 96844, 96915, 97680, 97980, 98208, 98406, 98670, 99045, 99567, 99820, 100464, 100936, 101010, 101246, 101530, 101556, 101959, 102120, 102240, 102453, 102564, 102672, 102879, 102960, 103230, 103376, 104160, 104377, 104512, 105080, 105248, 105524, 105648, 105820, 106145, 106260, 106392, 106560, 107226, 107415, 107640, 107744, 107778, 109120, 109340, 109802, 110112, 110334, 110630, 110760, 110880, 111111, 111228, 112332, 112464, 112840, 113344, 113553, 113960, 114080, 114310, 114452, 114576, 115115, 115440, 115588, 115920, 116064, 116298, 117216, 117576, 117645, 118215, 118404, 119140, 119280, 119288, 119784, 120120, 120435, 120842, 121055, 121212, 121440, 121693, 121836, 122544, 122760, 123256, 124124, 124320, 124960, 124992, 125488, 125580, 125741, 126096, 126170, 126945, 126984, 127374, 127512, 128205, 128340, 128464, 128960, 129220, 129766, 130240, 130640, 131040, 131054, 131208, 131560, 131905, 132060, 132756, 132912, 132990, 133952, 134199, 134680, 135408, 136160, 136604, 136752, 136896, 137172, 137280, 137640, 138138, 138528, 138663, 139035, 140415, 140580, 140864, 141174, 141680, 141856, 142142, 142968, 143065, 143136, 143220, 143520, 143704, 144144, 144485, 144522, 145080, 145266, 145728, 146520, 146970, 147112, 147680, 148005, 148148, 148304, 148603, 149110, 149184, 149730, 149776, 149952, 150696, 151404, 151515, 151869, 152295, 152768, 153180, 153920, 154070, 154560, 154882, 155064, 155155, 156240, 156768, 156860, 157620, 157872, 158286, 158472, 158730, 159040, 159390, 159588, 159712, 160160, 160580, 161616, 161667, 162448, 162874, 163392, 163680, 164010, 164021, 164703, 165168, 165501, 165945, 166140, 166842, 167440, 168128, 168498, 169260, 169312, 169477, 169832, 170016, 170755, 170940, 171120, 171465, 171678, 171864, 172224, 173160, 173382, 174944, 176080, 176638, 177008, 177216, 177320, 178710, 178920, 178932, 179630, 179676, 180180, 180544, 181263, 182160, 182336, 182754, 182896, 183520, 183890, 184184, 184667, 184884, 185185, 185380, 186186, 186480, 187220, 187440, 188232, 188370, 189144, 189255, 190476, 190624, 190960, 191061, 192192, 192696, 193440, 193688, 193830, 194649, 195360, 195960, 196416, 196581, 196812, 197340, 198090, 199134, 199485, 199640, 200291, 200928, 201872, 202020, 202279, 202492, 203060, 203112, 203918, 204240, 204480, 204906, 205128, 205344, 205758, 205920, 206460, 206752, 207207, 208320, 208754, 210160, 210496, 211048, 211296, 211640, 212290, 212520, 212784, 213213, 214452, 214830, 215280, 215488, 215556, 217899, 218680, 219604, 220224, 220668, 221260, 221520, 221760, 222222, 222456, 223665, 224595, 224664, 224928, 225680, 227106, 227920, 228160, 228620, 228904, 229152, 230230, 230880, 231105, 231176, 231840, 232128, 232323, 232596, 233519, 234432, 235152, 235290, 236430, 236808, 237429, 238095, 238280, 238560, 238576, 239057, 239568, 240240, 240870, 241684, 242110, 242424, 242880, 243386, 243672, 244311, 245088, 245520, 246015, 246512, 248248, 248640, 249920, 250976, 251160, 251482, 252192, 252340, 253115, 253890, 253968, 254748, 255024, 256410, 256680, 256928, 257517, 258440, 259532, 260073, 261280, 262080, 262108, 262416, 263120, 263810, 264120, 264957, 265512, 265824, 265980, 268065, 268398, 269360, 269445, 270816, 272320, 273208, 273504, 274344, 274505, 275280, 275835, 276276, 277056, 277326, 278070, 279279, 280830, 281160, 282348, 283360, 283712, 284284, 285936, 286130, 286272, 286440, 287040, 287408, 288288, 288970, 289044, 290160, 290191, 290532, 290745, 293040, 293940, 294224, 295360, 296010, 296296, 296608, 297206, 298220, 299460, 299552, 301392, 302105, 302808, 303030, 303738, 304590, 305877, 306360, 307359, 308140, 309764, 310128, 310310, 312480, 313131, 313536, 313720, 314743, 315240, 315744, 316572, 316944, 317460, 318435, 318780, 319176, 319424, 320320, 321160, 323232, 323334, 324415, 324896, 325748, 327360, 327635, 328020, 328042, 329406, 330336, 331002, 331890, 332280, 333333, 333684, 334880, 336996, 338520, 338624, 338954, 339664, 340032, 341510, 341880, 342240, 342930, 342953, 343356, 343728, 345345, 346320, 346764, 349888, 352160, 352935, 353276, 354016, 354361, 354640, 355355, 357420, 357840, 357864, 359260, 359352, 360360, 361305, 362526, 363165, 364320, 365079, 365508, 365792, 367040, 367780, 368368, 369334, 369768, 370370, 370760, 372372, 372960, 374440, 374880, 375661, 376464, 376740, 377223, 378288, 378510, 380952, 381248, 381920, 382122, 385392, 386880, 387205, 387376, 387660, 389298, 390720, 391920, 393162, 393624, 394680, 395715, 396180, 398268, 398970, 399280, 400582, 401856, 403744, 404040, 404558, 404984, 406120, 406224, 407185, 407836, 408480, 409812, 410256, 410688, 411516, 411840, 412920, 413504, 414414, 417105, 417508, 420320, 421245, 422096, 422592, 422947, 423280, 424580, 425040, 425568, 426426, 428904, 429195, 429660, 430560, 431112, 433455, 435798, 437360, 439208, 441336, 441595, 442520, 443040, 444444, 444912, 445809, 447330, 449190, 449328, 449856, 451360, 454212, 455607, 455840, 456885, 457240, 457808, 458304, 460460, 461760, 462210, 462352, 463680, 464646, 465192, 465465, 467038, 470304, 470580, 472860, 473616, 474858, 476190, 476560, 477120, 477152, 478114, 479136, 480480, 481740, 483368, 484220, 484848, 486772, 487344, 488622, 490176, 491040, 492030, 492063, 493024, 494109, 496496, 497835, 501952, 502320, 502964, 504384, 504680, 506230, 507780, 507936, 508431, 509496, 509795, 510048, 512265, 512820, 513360, 513856, 514395, 515034, 516880, 519064, 520146, 521885, 522560, 524216, 524832, 526240, 527620, 528240, 529914, 531024, 531648, 531960, 536130, 536796, 538720, 538890, 541632, 543789, 546416, 547008, 548688, 549010, 550560, 551670, 552552, 554001, 554652, 555555, 556140, 556853, 558558, 561660, 562320, 564696, 566720, 567765, 568568, 570059, 571872, 572260, 572880, 574816, 576576, 577940, 578088, 580320, 580382, 581064, 581490, 583947, 586080, 587880, 588448, 589743, 592020, 592592, 593216, 594412, 596440, 598920, 599104, 600873, 602784, 604210, 605616, 606060, 606837, 607476, 608465, 609180, 611754, 612720, 614718, 616280, 619528, 620256, 620620, 624960, 626262, 627440, 628705, 629486, 630480, 631488, 633144, 633888, 634920, 636870, 637560, 638352, 639639, 642320, 646464, 646668, 648830, 649792, 651496, 655270, 656040, 656084, 658099, 658812, 660672, 662004, 663780, 664560, 664631, 666666, 667368, 669760, 670995, 673992, 677040, 677908, 679328, 683020, 683760, 684480, 685860, 685906, 686712, 687456, 690690, 692640, 693315, 693528, 696969, 700557, 704320, 705870, 706552, 708032, 708722, 709280, 710710, 713713, 714840, 715680, 715728, 717171, 718520, 718704, 720720, 722610, 725052, 726330, 728640, 730158, 731016, 731584, 732933, 735560, 736736, 738668, 739536, 740740, 741520, 743015, 744744, 745920, 748880, 749760, 751322, 752928, 753480, 754446, 756576, 757020, 759345, 761904, 763840, 764244, 770784, 774410, 774752, 775320, 778596, 783840, 785473, 786324, 787248, 789360, 791430, 792360, 794871, 796536, 797940, 798560, 801164, 807488, 808080, 808335, 809116, 809968, 812240, 812448, 814370, 815672, 816960, 819624, 820105, 820512, 823032, 823515, 825840, 827505, 828828, 834210, 835016, 840640, 842490, 844192, 845894, 846560, 847385, 849160, 850080, 851136, 851851, 852852, 857808, 858390, 859320, 861120, 862224, 866910, 870573, 871596, 874720, 878416, 882672, 883190, 885040, 886080, 888888, 889824, 891618, 894660, 895807, 898380, 898656, 902720, 906315, 908424, 911214, 911680, 913770, 914480, 915616, 917631, 920920, 923335, 924420, 924704, 929292, 930384, 930930, 934076, 939393, 940608, 941160, 944229, 945720, 947232, 949716, 952380, 953120, 954304, 955305, 956228, 958272, 960960, 963480, 966736, 968440, 969696, 973245, 973544, 974688, 977244, 982080, 982905, 984060, 984126, 986048, 988218, 992992, 995670, 1001455, 1004640, 1005928, 1009360, 1011395, 1012460, 1015560, 1015872, 1016862, 1018992, 1019590, 1020096, 1024530, 1025640, 1026720, 1028790, 1028859, 1030068, 1033760, 1036035, 1038128, 1040292, 1043770, 1048432, 1049664, 1052480, 1055240, 1056480, 1058681, 1059828, 1062048, 1063083, 1063920, 1066065, 1072260, 1073592, 1077440, 1077780, 1087578, 1089495, 1092832, 1095237, 1097376, 1098020, 1101120, 1103340, 1105104, 1108002, 1109304, 1111110, 1112280, 1113706, 1117116, 1123320, 1124640, 1126983, 1129392, 1131669, 1135530, 1137136, 1140118, 1143744, 1144520, 1145760, 1148147, 1149632, 1155880, 1156176, 1160640, 1160764, 1161615, 1162128, 1162980, 1167595, 1167894, 1172160, 1175760, 1176896, 1179486, 1184040, 1185184, 1187145, 1188824, 1192880, 1195285, 1197840, 1201746, 1205568, 1208420, 1211232, 1212120, 1213674, 1214952, 1216930, 1218360, 1221555, 1223508, 1225440, 1229436, 1232560, 1239056, 1240512, 1241240, 1252524, 1254880, 1257410, 1258972, 1260960, 1266288, 1267776, 1268841, 1269840, 1273740, 1275120, 1276704, 1279278, 1284640, 1287585, 1293336, 1297660, 1300365, 1302992, 1310540, 1312080, 1312168, 1316198, 1317624, 1324008, 1324785, 1327560, 1329120, 1329262, 1333332, 1334736, 1337427, 1341990, 1347984, 1354080, 1355816, 1358656, 1366040, 1367520, 1371720, 1371812, 1373424, 1374912, 1381380, 1385280, 1386630, 1387056, 1393938, 1396395, 1401114, 1411740, 1413104, 1417444, 1418560, 1421420, 1427426, 1429680, 1431360, 1431456, 1434342, 1437040, 1437408, 1441440, 1445220, 1450104, 1450955, 1452660, 1460316, 1462032, 1465866, 1471120, 1473472, 1476189, 1477336, 1479072, 1481480, 1483040, 1486030, 1489488, 1497760, 1502644, 1505856, 1506960, 1508892, 1513152, 1514040, 1518690, 1523808, 1525293, 1528488, 1529385, 1536795, 1541568, 1548820, 1549504, 1550640, 1557192, 1565655, 1567680, 1570946, 1572648, 1573715, 1574496, 1578720, 1582860, 1584720, 1589742, 1593072, 1595880, 1597120, 1602328, 1616160, 1616670, 1618232, 1619936, 1624480, 1624896, 1628740, 1631344, 1634633, 1639248, 1640210, 1641024, 1646064, 1647030, 1651680, 1655010, 1657656, 1662003, 1666665, 1668420, 1670032, 1670559, 1684980, 1688384, 1691788, 1693120, 1694770, 1698320, 1700160, 1703702, 1705704, 1710177, 1714765, 1715616, 1716780, 1718640, 1724448, 1733820, 1741146, 1743192, 1749440, 1756832, 1765344, 1766380, 1770080, 1771805, 1777776, 1779648, 1783236, 1789320, 1791614, 1796760, 1797312, 1802619, 1812630, 1816848, 1820511, 1822428, 1825395, 1827540, 1828960, 1831232, 1835262, 1841840, 1846670, 1848840, 1849408, 1858584, 1860768, 1861860, 1868152, 1873051, 1878305, 1878786, 1882320, 1886115, 1888458, 1891440, 1894464, 1899432, 1904760, 1906240, 1910610, 1912456, 1926960, 1933472, 1936880, 1939392, 1946490, 1947088, 1949376, 1954488, 1965810, 1968120, 1968252, 1974297, 1976436, 1985984, 1991340, 1993893, 2002910, 2009280, 2011856, 2018720, 2022790, 2024920, 2031120, 2031337, 2033724, 2037984, 2039180, 2049060, 2051280, 2053440, 2057580, 2057718, 2060136, 2067520, 2072070, 2076256, 2080584, 2087540, 2096864, 2101671, 2110480, 2112960, 2114735, 2117362, 2119656, 2124096, 2126166, 2127840, 2132130, 2141139, 2144520, 2147184, 2151513, 2155560, 2175156, 2178990, 2185664, 2190474, 2194752, 2196040, 2203201, 2206680, 2210208, 2216004, 2218608, 2222220, 2224560, 2227412, 2229045, 2234232, 2246640, 2249280, 2253966, 2258784, 2263338, 2271060, 2274272, 2278035, 2280236, 2289040, 2291520, 2296294, 2311760, 2312352, 2321528, 2323230, 2324256, 2325960, 2335190, 2335788, 2351520, 2356419, 2358972, 2368080, 2370368, 2374290, 2377648, 2385760, 2390570, 2395680, 2400671, 2403492, 2416840, 2422464, 2424240, 2427348, 2429904, 2433860, 2436720, 2443110, 2447016, 2450880, 2458872, 2460315, 2465120, 2470545, 2478112, 2482480, 2505048, 2509760, 2514820, 2517944, 2521920, 2532576, 2537682, 2539680, 2542155, 2547480, 2550240, 2553408, 2555553, 2558556, 2569280, 2575170, 2586672, 2595320, 2600730, 2605984, 2611719, 2621080, 2624160, 2624336, 2629627, 2632396, 2635248, 2648016, 2649570, 2655120, 2658240, 2658524, 2666664, 2669472, 2674854, 2683980, 2687421, 2695968, 2708160, 2711632, 2718945, 2732080, 2735040, 2743440, 2743624, 2746848, 2762760, 2770005, 2773260, 2774112, 2784265, 2787876, 2792790, 2802228, 2823480, 2826208, 2832687, 2834888, 2842840, 2850295, 2854852, 2859360, 2862912, 2868684, 2874080, 2874816, 2882880, 2890440, 2900208, 2901910, 2905320, 2919735, 2920632, 2924064, 2931732, 2942240, 2948715, 2952378, 2954672, 2958144, 2962960, 2966080, 2972060, 2978976, 2995520, 3004365, 3005288, 3013920, 3017784, 3028080, 3034185, 3037380, 3047616, 3050586, 3056976, 3058770, 3073590, 3086577, 3097640, 3101280, 3114384, 3131310, 3141892, 3145296, 3147430, 3148992, 3157440, 3165720, 3169440, 3176043, 3179484, 3186144, 3189249, 3191760, 3198195, 3204656, 3232320, 3233340, 3236464, 3239872, 3248960, 3257480, 3262688, 3269266, 3278496, 3280420, 3290495, 3292128, 3294060, 3303360, 3310020, 3315312, 3323155, 3324006, 3333330, 3336840, 3340064, 3341118, 3369960, 3380949, 3383576, 3389540, 3396640, 3407404, 3411408, 3420354, 3429530, 3431232, 3433560, 3437280, 3444441, 3448896, 3467640, 3482292, 3484845, 3486384, 3502785, 3513664, 3530688, 3532760, 3540160, 3543610, 3555552, 3566472, 3568565, 3578640, 3583228, 3585855, 3593520, 3605238, 3625260, 3633696, 3641022, 3644856, 3650790, 3655080, 3657920, 3664665, 3670524, 3683680, 3693340, 3697680, 3717168, 3721536, 3723720, 3736304, 3746102, 3756610, 3757572, 3764640, 3772230, 3772483, 3776916, 3782880, 3798864, 3806523, 3809520, 3821220, 3824912, 3853920, 3866944, 3873760, 3892980, 3894176, 3897971, 3908976, 3927365, 3931620, 3936240, 3936504, 3948594, 3952872, 3974355, 3982680, 3987786, 4005820, 4023712, 4037440, 4045580, 4049840, 4062240, 4062674, 4067448, 4075968, 4078360, 4098120, 4102560, 4115160, 4115436, 4120272, 4144140, 4152512, 4161168, 4175080, 4193728, 4203342, 4220960, 4229470, 4234724, 4239312, 4252332, 4255680, 4259255, 4264260, 4282278, 4289040, 4294368, 4303026, 4311120, 4350312, 4352865, 4357980, 4380948, 4392080, 4406402, 4413360, 4420416, 4432008, 4437216, 4444440, 4449120, 4454824, 4458090, 4468464, 4479035, 4493280, 4507932, 4517568, 4526676, 4542120, 4548544, 4556070, 4560472, 4578080, 4588155, 4592588, 4606693, 4623520, 4624704, 4643056, 4646460, 4648512, 4651920, 4652417, 4670380, 4671576, 4696965, 4703040, 4712838, 4717944, 4721145, 4736160, 4748580, 4755296, 4771520, 4781140, 4791360, 4801342, 4806984, 4833680, 4848480, 4854696, 4859808, 4867720, 4873440, 4886220, 4894032, 4903899, 4917744, 4920630, 4930240, 4941090, 4956224, 4964960, 5010096, 5011677, 5029640, 5035888, 5065152, 5075364, 5079360, 5084310, 5094960, 5100480, 5111106, 5117112, 5130531, 5144295, 5150340, 5173344, 5190640, 5201460, 5211968, 5223438, 5242160, 5248320, 5248672, 5259254, 5264792, 5270496, 5293405, 5296032, 5299140, 5310240, 5315415, 5317048, 5333328, 5338944, 5349708, 5367960, 5374842, 5391936, 5423264, 5437890, 5464160, 5476185, 5486880, 5487248, 5493696, 5498311, 5525520, 5540010, 5546520, 5548224, 5568530, 5575752, 5585580, 5604456, 5619153, 5634915, 5646960, 5652416, 5658345, 5665374, 5669776, 5685680, 5700590, 5709704, 5718720, 5737368, 5740735, 5748160, 5780880, 5800416, 5803820, 5810640, 5839470, 5841264, 5848128, 5863464, 5884480, 5897430, 5904756, 5909344, 5922891, 5925920, 5944120, 5957952, 5981679, 6008730, 6010576, 6027840, 6035568, 6056160, 6068370, 6074760, 6094011, 6101172, 6113952, 6117540, 6147180, 6173154, 6195280, 6202560, 6228768, 6262620, 6270649, 6283784, 6290592, 6294860, 6331440, 6338880, 6344205, 6352086, 6358968, 6372288, 6378498, 6383520, 6396390, 6409312, 6423417, 6466680, 6472928, 6514960, 6525376, 6538532, 6556992, 6560840, 6580990, 6584256, 6588120, 6609603, 6620040, 6630624, 6646310, 6648012, 6666660, 6673680, 6680128, 6682236, 6687135, 6739920, 6761898, 6767152, 6779080, 6793280, 6814808, 6822816, 6840708, 6859060, 6867120, 6874560, 6888882, 6935280, 6964584, 6969690, 6972768, 7005570, 7065520, 7069257, 7087220, 7111104, 7132944, 7137130, 7157280, 7166456, 7171710, 7187040, 7202013, 7210476, 7239089, 7250520, 7267392, 7282044, 7289712, 7301580, 7310160, 7329330, 7341048, 7367360, 7380945, 7386680, 7395360, 7410767, 7434336, 7447440, 7472608, 7492204, 7513220, 7515144, 7529280, 7544460, 7544966, 7553832, 7565760, 7597728, 7613046, 7619040, 7626465, 7642440, 7649824, 7666659, 7707840, 7747520, 7785960, 7788352, 7795942, 7817952, 7854730, 7863240, 7872480, 7873008, 7888881, 7897188, 7905744, 7948710, 7965360, 7975572, 8011640, 8047424, 8062263, 8091160, 8099680, 8124480, 8125348, 8134896, 8156720, 8173165, 8196240, 8205120, 8230320, 8230872, 8240544, 8288280, 8310015, 8322336, 8350160, 8352795, 8406684, 8441920, 8458940, 8469448, 8478624, 8504664, 8518510, 8528520, 8550885, 8564556, 8578080, 8588736, 8606052, 8622240, 8640203, 8700624, 8705730, 8715960, 8761896, 8784160, 8812804, 8826720, 8864016, 8874432, 8888880, 8898240, 8909648, 8916180, 8936928, 8958070, 8986560, 9013095, 9015864, 9053352, 9084240, 9102555, 9112140, 9120944, 9156160, 9176310, 9185176, 9213386, 9247040, 9286112, 9292920, 9303840, 9304834, 9340760, 9343152, 9365255, 9393930, 9425676, 9435888, 9442290, 9472320, 9497160, 9510592, 9528129, 9562280, 9602684, 9613968, 9667360, 9696960, 9709392, 9719616, 9735440, 9746880, 9772440, 9788064, 9807798, 9835488, 9841260, 9871485, 9882180, 9929920, 9969465, 10020192, 10023354, 10059280, 10071776, 10150728, 10156685, 10168620, 10189920, 10222212, 10234224, 10261062, 10288590, 10300680, 10333323, 10346688, 10381280, 10402920, 10446876, 10484320, 10497344, 10508355, 10518508, 10529584, 10540992, 10586810, 10592064, 10598280, 10620480, 10630830, 10634096, 10666656, 10699416, 10705695, 10735920, 10749684, 10757565, 10846528, 10875780, 10928320, 10952370, 10973760, 10974496, 10996622, 11016005, 11051040, 11080020, 11093040, 11137060, 11151504, 11171160, 11208912, 11238306, 11269830, 11293920, 11316690, 11317449, 11330748, 11339552, 11371360, 11401180, 11419408, 11474736, 11481470, 11561760, 11600832, 11607640, 11621280, 11645491, 11678940, 11682528, 11693913, 11726928, 11782095, 11794860, 11809512, 11818688, 11845782, 11851840, 11888240, 11963358, 12003355, 12017460, 12021152, 12071136, 12112320, 12136740, 12149520, 12188022, 12202344, 12227904, 12235080, 12294360, 12346308, 12390560, 12457536, 12525240, 12541298, 12567568, 12581184, 12589720, 12662880, 12688410, 12704172, 12717936, 12756996, 12767040, 12777765, 12792780, 12818624, 12846834, 12933360, 12945856, 13029920, 13058595, 13077064, 13111357, 13121680, 13148135, 13161980, 13176240, 13219206, 13240080, 13261248, 13292620, 13296024, 13333320, 13347360, 13364472, 13374270, 13437105, 13479840, 13523796, 13534304, 13558160, 13629616, 13645632, 13681416, 13718120, 13734240, 13777764, 13820079, 13870560, 13929168, 13939380, 13945536, 13957251, 14011140, 14131040, 14138514, 14163435, 14174440, 14265888, 14274260, 14314560, 14332912, 14343420, 14374080, 14404026, 14420952, 14478178, 14501040, 14564088, 14579424, 14603160, 14620320, 14658660, 14682096, 14711697, 14761890, 14773360, 14790720, 14821534, 14868672, 14894880, 14945216, 14984408, 15026440, 15030288, 15088920, 15089932, 15107664, 15195456, 15226092, 15238080, 15252930, 15284880, 15299648, 15333318, 15432885, 15571920, 15591884, 15635904, 15709460, 15726480, 15744960, 15746016, 15777762, 15794376, 15811488, 15880215, 15897420, 15930720, 15946245, 15951144, 16023280, 16124526, 16182320, 16199360, 16250696, 16269792, 16313440, 16346330, 16392480, 16460640, 16461744, 16481088, 16494933, 16576560, 16620030, 16644672, 16700320, 16705590, 16813368, 16857459, 16904745, 16917880, 16938896, 16957248, 17009328, 17037020, 17057040, 17101770, 17129112, 17156160, 17212104, 17222205, 17244480, 17280406, 17401248, 17411460, 17431920, 17523792, 17568320, 17625608, 17653440, 17728032, 17777760, 17819296, 17832360, 17873856, 17916140, 18026190, 18031728, 18106704, 18168480, 18205110, 18224280, 18241888, 18282033, 18352620, 18370352, 18426772, 18572224, 18585840, 18607680, 18609668, 18681520, 18686304, 18730510, 18787860, 18811947, 18851352, 18862415, 18871776, 18884580, 18994320, 19032615, 19056258, 19124560, 19205368, 19227936, 19334720, 19418784, 19470880, 19489855, 19544880, 19576128, 19615596, 19670976, 19682520, 19742970, 19764360, 19828809, 19938930, 20040384, 20046708, 20118560, 20143552, 20301456, 20313370, 20337240, 20379840, 20444424, 20468448, 20522124, 20577180, 20601360, 20603561, 20666646, 20762560, 20805840, 20893752, 20968640, 21016710, 21037016, 21059168, 21173620, 21196560, 21261660, 21268192, 21333312, 21398832, 21411390, 21471840, 21499368, 21515130, 21606039, 21717267, 21751560, 21904740, 21948992, 21993244, 22032010, 22102080, 22160040, 22186080, 22232301, 22274120, 22303008, 22342320, 22417824, 22476612, 22539660, 22587840, 22633380, 22634898, 22661496, 22679104, 22742720, 22802360, 22838816, 22949472, 22962940, 23033465, 23123520, 23215280, 23242560, 23262085, 23290982, 23357880, 23365056, 23387826, 23453856, 23564190, 23589720, 23619024, 23666643, 23691564, 23776480, 23926716, 24006710, 24034920, 24042304, 24142272, 24273480, 24299040, 24349663, 24376044, 24404688, 24470160, 24519495, 24588720, 24692616, 24781120, 25050480, 25058385, 25082596, 25135136, 25179440, 25325760, 25376820, 25408344, 25435872, 25513992, 25555530, 25585560, 25652655, 25693668, 25866720, 25920609, 26059840, 26117190, 26154128, 26222714, 26243360, 26296270, 26323960, 26352480, 26407381, 26438412, 26480160, 26585240, 26592048, 26666640, 26694720, 26728944, 26748540, 26874210, 26959680, 27047592, 27068608, 27116320, 27259232, 27362832, 27436240, 27468480, 27491555, 27555528, 27640158, 27741120, 27858336, 27878760, 27914502, 28022280, 28095765, 28262080, 28277028, 28326870, 28348880, 28531776, 28548520, 28665824, 28686840, 28808052, 28841904, 28956356, 29002080, 29128176, 29158848, 29206320, 29240640, 29317320, 29364192, 29423394, 29523780, 29546720, 29614455, 29643068, 29789760, 29908395, 29968816, 30052880, 30060576, 30177840, 30179864, 30215328, 30452184, 30470055, 30505860, 30569760, 30666636, 30865770, 31143840, 31183768, 31353245, 31418920, 31452960, 31492032, 31555524, 31588752, 31622976, 31760430, 31794840, 31861440, 31892490, 31902288, 32046560, 32117085, 32249052, 32364640, 32501392, 32539584, 32626880, 32692660, 32784960, 32921280, 32923488, 32989866, 33048015, 33153120, 33240060, 33400640, 33411180, 33626736, 33714918, 33809490, 33835760, 33877792, 33952347, 34018656, 34074040, 34114080, 34203540, 34258224, 34424208, 34444410, 34560812, 34802496, 34822920, 34863840, 34936473, 35047584, 35081739, 35251216, 35346285, 35456064, 35555520, 35638592, 35664720, 35832280, 36010065, 36052380, 36063456, 36195445, 36213408, 36336960, 36410220, 36448560, 36483776, 36564066, 36705240, 36740704, 36853544, 37053835, 37171680, 37219336, 37363040, 37372608, 37461020, 37575720, 37623894, 37702704, 37724830, 37743552, 37769160, 37988640, 38065230, 38112516, 38249120, 38333295, 38410736, 38455872, 38837568, 38941760, 38979710, 39089760, 39231192, 39334071, 39365040, 39444405, 39485940, 39528720, 39657618, 39877860, 40093416, 40237120, 40311315, 40602912, 40626740, 40674480, 40888848, 40936896, 41044248, 41154360, 41202720, 41207122, 41333292, 41460237, 41611680, 41787504, 41871753, 42033420, 42074032, 42118336, 42347240, 42393120, 42523320, 42536384, 42797664, 42822780, 42943680, 42998736, 43030260, 43201015, 43212078, 43434534, 43503120, 43809480, 43986488, 44064020, 44320080, 44372160, 44464602, 44548240, 44606016, 44684640, 44835648, 44953224, 45079320, 45266760, 45269796, 45322992, 45604720, 45677632, 45898944, 45925880, 46066930, 46430560, 46524170, 46581964, 46715760, 46775652, 46907712, 47128380, 47179440, 47238048, 47333286, 47383128, 47552960, 47640645, 47853432, 48013420, 48069840, 48546960, 48598080, 48699326, 48752088, 48809376, 48940320, 49038990, 49177440, 49385232, 49484799, 50100960, 50116770, 50165192, 50270272, 50358880, 50673623, 50753640, 50816688, 50871744, 51027984, 51111060, 51171120, 51305310, 51387336, 51666615, 51733440, 51841218, 52234380, 52308256, 52445428, 52486720, 52592540, 52647920, 52704960, 52814762, 52876824, 52960320, 53170480, 53184096, 53333280, 53457888, 53497080, 53748420, 54095184, 54232640, 54518464, 54725664, 54872480, 54983110, 55111056, 55280316, 55716672, 55757520, 55829004, 56044560, 56191530, 56435841, 56554056, 56587245, 56653740, 56697760, 57097040, 57331648, 57373680, 57616104, 57683808, 57912712, 58004160, 58227455, 58256352, 58412640, 58469565, 58634640, 58728384, 58846788, 59047560, 59093440, 59228910, 59286136, 59816790, 59937632, 60105760, 60121152, 60355680, 60359728, 60430656, 60481421, 60904368, 60940110, 61011720, 61139520, 61333272, 61731540, 61810683, 62287680, 62367536, 62706490, 62837840, 62905920, 63111048, 63177504, 63520860, 63589680, 63784980, 63804576, 64093120, 64234170, 64498104, 64729280, 65002784, 65151801, 65385320, 65556785, 65846976, 65979732, 66096030, 66306240, 66480120, 66696903, 66822360, 67253472, 67429836, 67618980, 67671520, 67755584, 67904694, 68037312, 68148080, 68228160, 68407080, 68516448, 68848416, 68888820, 69100395, 69121624, 69645840, 69727680, 69786255, 69872946, 70095168, 70163478, 70502432, 70692570, 71329440, 71664560, 72020130, 72104760, 72126912, 72390890, 72426816, 72820440, 72897120, 73048989, 73128132, 73410480, 73481408, 73558485, 73707088, 74107670, 74343360, 74438672, 74726080, 74922040, 75151440, 75247788, 75405408, 75449660, 75538320, 75977280, 76130460, 76225032, 76498240, 76666590, 76821472, 77761827, 77959420, 78179520, 78462384, 78668142, 78730080, 78888810, 78971880, 79057440, 79222143, 79315236, 79755720, 80186832, 80622630, 81205824, 81253480, 81348960, 81518437, 81777696, 82088496, 82308720, 82405440, 82414244, 82474665, 82666584, 82920474, 83223360, 83575008, 83743506, 84066840, 84148064, 84287295, 84694480, 84786240, 85046640, 85595328, 85645560, 85997472, 86060520, 86402030, 86424156, 86869068, 87006240, 87618960, 87972976, 88128040, 88640160, 88929204, 89096480, 89369280, 89906448, 90158640, 90533520, 90539592, 90645984, 91209440, 91410165, 91851760, 92133860, 92861120, 93048340, 93163928, 93431520, 93551304, 94059735, 94256760, 94358880, 94476096, 94666572, 94766256, 95281290, 95706864, 96026840, 96139680, 97093920, 97398652, 97504176, 97618752, 97880640, 98077980, 98354880, 98770464, 98969598, 99144045, 100201920, 100233540, 100330384, 100717760, 101347246, 101507280, 101633376, 102055968, 102222120, 102342240, 102610620, 102774672, 103017805, 103333230, 103682436, 104468760, 104616512, 104809419, 104890856, 105185080, 105295840, 105629524, 105753648, 106340960, 106368192, 106666560, 106915776, 106994160, 107496840, 108030195, 108190368, 108586335, 109451328, 109744960, 109966220, 110222112, 110560632, 111161505, 111515040, 111658008, 112089120, 112383060, 112871682, 113108112, 113174490, 113307480, 113395520, 114194080, 114747360, 115232208, 115367616, 115825424, 116454910, 116512704, 116825280, 116939130, 117269280, 117693576, 118002213, 118095120, 118333215, 118457820, 118572272, 119633580, 119875264, 120211520, 120711360, 120719456, 120962842, 121748315, 121808736, 121880220, 122023440, 122666544, 123463080, 123621366, 124735072, 125412980, 125675680, 126222096, 126355008, 127041720, 127179360, 127569960, 127609152, 128468340, 128996208, 129603045, 130005568, 130303602, 130770640, 131113570, 131959464, 132036905, 132192060, 132960240, 133393806, 133644720, 134506944, 134859672, 135237960, 135343040, 135809388, 136296160, 136814160, 137032896, 137696832, 137777640, 138200790, 138243248, 139291680, 139572510, 139745892, 140326956, 141004864, 141385140, 142658880, 143329120, 144040260, 144209520, 144224927, 144781780, 145640880, 145794240, 146097978, 146256264, 146820960, 147116970, 147414176, 148215340, 148877344, 149844080, 150302880, 150495576, 150810816, 150899320, 151076640, 152020869, 152260920, 152450064, 153333180, 153642944, 155523654, 155918840, 156924768, 157336284, 157460160, 157777620, 157943760, 158114880, 158444286, 158630472, 159511440, 160373664, 161245260, 162506960, 162697920, 163036874, 163555392, 164176992, 164617440, 164828488, 164949330, 165333168, 165840948, 167150016, 167487012, 168133680, 168296128, 168574590, 169388960, 169761735, 170093280, 170447641, 171291120, 171994944, 172121040, 172804060, 172848312, 173738136, 174012480, 174682365, 175237920, 175408695, 175945952, 176256080, 177280320, 177858408, 178192960, 179812896, 180317280, 181067040, 181079184, 181291968, 181444263, 182418880, 182820330, 183703520, 184267720, 185432049, 186096680, 186327856, 186863040, 187102608, 188119470, 188513520, 188717760, 189333144, 189532512, 190562580, 191413728, 192053680, 192279360, 194187840, 194797304, 195008352, 196155960, 196670355, 197540928, 197939196, 198288090, 200467080, 200660768, 202694492, 203014560, 203266752, 204111936, 204444240, 204684480, 205221240, 205549344, 206035610, 206666460, 207301185, 207364872, 208937520, 209358765, 209618838, 209781712, 210370160, 210591680, 211259048, 211507296, 212681920, 213988320, 214993680, 216060390, 216380736, 217172670, 219146967, 219932440, 220444224, 221121264, 222323010, 223030080, 223316016, 224178240, 224766120, 225743364, 226216224, 226348980, 226614960, 228388160, 229494720, 230464416, 231650848, 232909820, 233878260, 234538560, 235387152, 236004426, 236190240, 236666430, 236915640, 237144544, 237666429, 239267160, 241438912, 241925684, 243496630, 243617472, 243760440, 244046880, 244555311, 245333088, 246926160, 247242732, 247423995, 249470144, 250825960, 251351360, 252444192, 253368115, 254083440, 254358720, 255139920, 256936680, 257992416, 259206090, 260607204, 261541280, 262227140, 263918928, 264073810, 264384120, 265920480, 266787612, 267289440, 267846293, 269719344, 270475920, 271618776, 272592320, 273628320, 275555280, 276401580, 276486496, 278583360, 279145020, 279491784, 280653912, 282179205, 282770280, 286658240, 288080520, 288419040, 288449854, 289563560, 291281760, 292195956, 292512528, 293641920, 294233940, 294828352, 296430680, 297754688, 299688160, 300605760, 300991152, 301798640, 302153280, 302407105, 304041738, 304521840, 304900128, 306666360, 309053415, 311047308, 311837680, 313849536, 314672568, 315555240, 315887520, 316888572, 317260944, 319022880, 320747328, 322490520, 325013920, 325759005, 326073748, 328353984, 329234880, 329656976, 329898660, 330666336, 331681896, 333484515, 334974024, 336267360, 337149180, 338777920, 339523470, 340186560, 340895282, 342582240, 344242080, 345608120, 345696624, 347476272, 349364730, 350475840, 350817390, 351891904, 352512160, 355716816, 359625792, 360634560, 362134080, 362158368, 362888526, 365244945, 365640660, 367407040, 368535440, 370864098, 372193360, 372655712, 374205216, 376238940, 377027040, 378666288, 379065024, 381125160, 382827456, 384107360, 388809135, 389594608, 390016704, 392311920, 393340710, 395878392, 396110715, 396576180, 400934160, 401321536, 405388984, 406029120, 407592185, 408888480, 410442480, 411098688, 412071220, 413332920, 414602370, 414729744, 417875040, 418717530, 419237676, 419563424, 420740320, 422518096, 423014592, 427976640, 429987360, 432120780, 432674781, 434345340, 438293934, 439864880, 442242528, 444646020, 446632032, 449532240, 451486728, 452432448, 452697960, 453229920, 456062607, 460928832, 463301696, 465819640, 467756520, 470774304, 472008852, 472380480, 473332860, 473831280, 474289088, 475332858, 478534320, 483851368, 486993260, 487520880, 488093760, 489110622, 490666176, 493852320, 494485464, 494847990, 501651920, 504888384, 506736230, 508166880, 510279840, 511342923, 513873360, 515984832, 518412180, 521214408, 523082560, 524047095, 524454280, 527837856, 528147620, 528768240, 531840960, 533575224, 534578880, 535692586, 539438688, 540951840, 543237552, 544332789, 547256640, 551110560, 552803160, 552972992, 558290040, 558983568, 561307824, 564358410, 565540560, 576161040, 576838080, 576899708, 579127120, 582563520, 584391912, 585025056, 588467880, 590011065, 592861360, 599376320, 601982304, 603597280, 604814210, 608083476, 609043680, 609800256, 613332720, 618106830, 622094616, 623675360, 629345136, 631110480, 631775040, 633777144, 634521888, 638045760, 644981040, 650027840, 651518010, 652147496, 659313952, 659797320, 661332672, 663363792, 666969030, 669948048, 672534720, 674298360, 679046940, 681790564, 685164480, 688484160, 691216240, 691393248, 694952544, 698729460, 701634780, 705024320, 711433632, 721124635, 724316736, 725777052, 730489890, 731281320, 733665933, 737070880, 741728196, 744386720, 745311424, 748410432, 752477880, 754054080, 757332576, 760104345, 762250320, 768214720, 777618270, 779189216, 784623840, 786681420, 791756784, 792221430, 793152360, 801868320, 803538879, 810777968, 815184370, 817776960, 820884960, 824142440, 826665840, 829204740, 829459488, 835750080, 837435060, 838475352, 839126848, 841480640, 845036192, 852238205, 859974720, 864241560, 865349562, 868690680, 876587868, 879729760, 884485056, 889292040, 893264064, 899064480, 902973456, 905395920, 906459840, 907221315, 912125214, 927160245, 931639280, 935513040, 941548608, 944017704, 946665720, 947662560, 950665716, 957068640, 967702736, 973986520, 975041760, 978221244, 987704640, 988970928, 989695980, 1003303840, 1013472460, 1016333760, 1020559680, 1022685846, 1027746720, 1036824360, 1042428816, 1048094190, 1048908560, 1055675712, 1056295240, 1057536480, 1067150448, 1071385172, 1078877376, 1081903680, 1086475104, 1088665578, 1095734835, 1102221120, 1105606320, 1116580080, 1117967136, 1122615648, 1128716820, 1131081120, 1152322080, 1153799416, 1158254240, 1168783824, 1170050112, 1176935760, 1180022130, 1185722720, 1188332145, 1203964608, 1207194560, 1209628420, 1216166952, 1218087360, 1222776555, 1226665440, 1236213660, 1244189232, 1247350720, 1258690272, 1262220960, 1267554288, 1269043776, 1289962080, 1298024343, 1303036020, 1304294992, 1318627904, 1319594640, 1326727584, 1333938060, 1339231465, 1339896096, 1348596720, 1358093880, 1363581128, 1382432480, 1382786496, 1389905088, 1397458920, 1403269560, 1422867264, 1442249270, 1451554104, 1460979780, 1462562640, 1467331866, 1474141760, 1483456392, 1488773440, 1504955760, 1514665152, 1520208690, 1524500640, 1534028769, 1555236540, 1558378432, 1569247680, 1573362840, 1583513568, 1584442860, 1586304720, 1603736640, 1607077758, 1621555936, 1630368740, 1641769920, 1648284880, 1653331680, 1658409480, 1658918976, 1674870120, 1676950704, 1690072384, 1704476410, 1728483120, 1730699124, 1737381360, 1753175736, 1759459520, 1778584080, 1798128960, 1805946912, 1810791840, 1814442630, 1824250428, 1854320490, 1863278560, 1871026080, 1874924051, 1888035408, 1893331440, 1895325120, 1901331432, 1914137280, 1935405472, 1947973040, 1950083520, 1956442488, 1977941856, 1979391960, 2006607680, 2026944920, 2045371692, 2055493440, 2073648720, 2084857632, 2096188380, 2097817120, 2112590480, 2115072960, 2134300896, 2142770344, 2163373905, 2172950208, 2177331156, 2191469670, 2211212640, 2233160160, 2235934272, 2245231296, 2257433640, 2262162240, 2280313035, 2304644160, 2307598832, 2316508480, 2337567648, 2353871520, 2360044260, 2371445440, 2376664290, 2410616637, 2419256840, 2432333904, 2445553110, 2453330880, 2472427320, 2488378464, 2517380544, 2524441920, 2535108576, 2556714615, 2579924160, 2596048686, 2606072040, 2608589984, 2639189280, 2653455168, 2667876120, 2678462930, 2679792192, 2697193440, 2716187760, 2721663945, 2727162256, 2764864960, 2794917840, 2806539120, 2884498540, 2903108208, 2921959560, 2925125280, 2934663732, 2966912784, 3009911520, 3040417380, 3049001280, 3068057538, 3110473080, 3146725680, 3167027136, 3168885720, 3172609440, 3214155516, 3243111872, 3260737480, 3296569760, 3306663360, 3316818960, 3349740240, 3353901408, 3408952820, 3456966240, 3461398248, 3474762720, 3506351472, 3557168160, 3611893824, 3621583680, 3628885260, 3648500856, 3668329665, 3708640980, 3726557120, 3742052160, 3749848102, 3776070816, 3786662880, 3802662864, 3870810944, 3895946080, 3912884976, 3955883712, 3958783920, 4017694395, 4053889840, 4090743384, 4147297440, 4169715264, 4192376760, 4195634240, 4225180960, 4268601792, 4285540688, 4326747810, 4354662312, 4382939340, 4422425280, 4466320320, 4514867280, 4560626070, 4615197664, 4675135296, 4707743040, 4720088520, 4753328580, 4821233274, 4838513680, 4864667808, 4891106220, 4944854640, 4976756928, 5070217152, 5113429230, 5192097372, 5212144080, 5217179968, 5278378560, 5335752240, 5356925860, 5394386880, 5432375520, 5443327890, 5454324512, 5589835680, 5613078240, 5624772153, 5768997080, 5806216416, 5843919120, 5850250560, 5869327464, 5933825568, 6019823040, 6080834760, 6136115076, 6220946160, 6293451360, 6337771440, 6345218880, 6428311032, 6490121715, 6521474960, 6593139520, 6633637920, 6699480480, 6707802816, 6817905640, 6913932480, 6922796496, 6949525440, 7012702944, 7114336320, 7257770520, 7297001712, 7336659330, 7417281960, 7499696204, 7552141632, 7573325760, 7605325728, 7670143845, 7791892160, 7825769952, 7917567840, 8035388790, 8107779680, 8181486768, 8294594880, 8384753520, 8450361920, 8571081376, 8653495620, 8709324624, 8765878680, 9029734560, 9121252140, 9230395328, 9374620255, 9440177040, 9506657160, 9642466548, 9677027360, 9729335616, 9782212440, 9889709280, 10226858460, 10384194744, 10424288160, 10671504480, 10713851720, 10864751040, 10886655780, 10908649024, 11179671360, 11226156480, 11249544306, 11537994160, 11612432832, 11687838240, 11738654928, 11867651136, 12053083185, 12161669520, 12272230152, 12441892320, 12586902720, 12675542880, 12856622064, 12980243430, 13042949920, 13267275840, 13398960960, 13635811280, 13845592992, 14025405888, 14515541040, 14594003424, 14673318660, 14834563920, 14999392408, 15210651456, 15340287690, 15651539904, 15835135680, 16070777580, 16215559360, 16362973536, 16769507040, 16874316459, 17142162752, 17306991240, 17418649248, 17531757360, 18059469120, 18242504280, 18749240510, 18880354080, 19013314320, 19284933096, 19354054720, 19564424880, 19779418560, 20453716920, 20768389488, 20848576320, 21343008960, 21427703440, 21773311560, 22499088612, 23075988320, 23375676480, 23477309856, 24106166370, 24323339040, 24544460304, 24883784640, 25351085760, 25713244128, 25960486860, 26085899840, 27271622560, 27691185984, 28123860765, 29031082080, 29188006848, 29346637320, 29669127840, 29998784816, 30680575380, 32141555160, 32725947072, 33539014080, 33748632918, 34613982480, 34837298496, 35063514720, 36485008560, 37498481020, 37760708160, 38026628640, 38569866192, 39128849760, 40907433840, 41536778976, 42855406880, 43546623120, 44998177224, 46151976640, 46954619712, 48212332740, 48646678080, 49088920608, 51426488256, 51920973720, 54543245120, 56247721530, 58062164160, 58693274640, 59338255680, 59997569632, 61361150760, 64283110320, 67497265836, 69227964960, 70127029440, 72970017120, 74996962040, 76053257280, 77139732384, 78257699520, 81814867680, 83073557952, 84371582295, 85710813760, 87093246240, 89996354448, 96424665480, 98177841216, 103841947440, 112495443060, 117386549280, 119995139264, 122722301520, 128566220640, 134994531672, 138455929920, 145940034240, 149993924080, 154279464768, 163629735360, 168743164590, 174186492480, 179992708896, 192849330960, 207683894880, 224990886120, 234773098560, 245444603040, 257132441280, 269989063344, 299987848160, 337486329180, 359985417792, 385698661920, 415367789760, 449981772240, 490889206080, 539978126688, 599975696320, 674972658360, 771397323840, 899963544480, 1079956253376, 1349945316720, 1799927088960, 2699890633440, 5399781266880]

約数ペア:

[(1, 5399781266880), (2, 2699890633440), (3, 1799927088960), (4, 1349945316720), (5, 1079956253376), (6, 899963544480), (7, 771397323840), (8, 674972658360), (9, 599975696320), (10, 539978126688), (11, 490889206080), (12, 449981772240), (13, 415367789760), (14, 385698661920), (15, 359985417792), (16, 337486329180), (18, 299987848160), (20, 269989063344), (21, 257132441280), (22, 245444603040), (23, 234773098560), (24, 224990886120), (26, 207683894880), (28, 192849330960), (30, 179992708896), (31, 174186492480), (32, 168743164590), (33, 163629735360), (35, 154279464768), (36, 149993924080), (37, 145940034240), (39, 138455929920), (40, 134994531672), (42, 128566220640), (44, 122722301520), (45, 119995139264), (46, 117386549280), (48, 112495443060), (52, 103841947440), (55, 98177841216), (56, 96424665480), (60, 89996354448), (62, 87093246240), (63, 85710813760), (64, 84371582295), (65, 83073557952), (66, 81814867680), (69, 78257699520), (70, 77139732384), (71, 76053257280), (72, 74996962040), (74, 72970017120), (77, 70127029440), (78, 69227964960), (80, 67497265836), (84, 64283110320), (88, 61361150760), (90, 59997569632), (91, 59338255680), (92, 58693274640), (93, 58062164160), (96, 56247721530), (99, 54543245120), (104, 51920973720), (105, 51426488256), (110, 49088920608), (111, 48646678080), (112, 48212332740), (115, 46954619712), (117, 46151976640), (120, 44998177224), (124, 43546623120), (126, 42855406880), (130, 41536778976), (132, 40907433840), (138, 39128849760), (140, 38569866192), (142, 38026628640), (143, 37760708160), (144, 37498481020), (148, 36485008560), (154, 35063514720), (155, 34837298496), (156, 34613982480), (160, 33748632918), (161, 33539014080), (165, 32725947072), (168, 32141555160), (176, 30680575380), (180, 29998784816), (182, 29669127840), (184, 29346637320), (185, 29188006848), (186, 29031082080), (192, 28123860765), (195, 27691185984), (198, 27271622560), (207, 26085899840), (208, 25960486860), (210, 25713244128), (213, 25351085760), (217, 24883784640), (220, 24544460304), (222, 24323339040), (224, 24106166370), (230, 23477309856), (231, 23375676480), (234, 23075988320), (240, 22499088612), (248, 21773311560), (252, 21427703440), (253, 21343008960), (259, 20848576320), (260, 20768389488), (264, 20453716920), (273, 19779418560), (276, 19564424880), (279, 19354054720), (280, 19284933096), (284, 19013314320), (286, 18880354080), (288, 18749240510), (296, 18242504280), (299, 18059469120), (308, 17531757360), (310, 17418649248), (312, 17306991240), (315, 17142162752), (320, 16874316459), (322, 16769507040), (330, 16362973536), (333, 16215559360), (336, 16070777580), (341, 15835135680), (345, 15651539904), (352, 15340287690), (355, 15210651456), (360, 14999392408), (364, 14834563920), (368, 14673318660), (370, 14594003424), (372, 14515541040), (385, 14025405888), (390, 13845592992), (396, 13635811280), (403, 13398960960), (407, 13267275840), (414, 13042949920), (416, 12980243430), (420, 12856622064), (426, 12675542880), (429, 12586902720), (434, 12441892320), (440, 12272230152), (444, 12161669520), (448, 12053083185), (455, 11867651136), (460, 11738654928), (462, 11687838240), (465, 11612432832), (468, 11537994160), (480, 11249544306), (481, 11226156480), (483, 11179671360), (495, 10908649024), (496, 10886655780), (497, 10864751040), (504, 10713851720), (506, 10671504480), (518, 10424288160), (520, 10384194744), (528, 10226858460), (546, 9889709280), (552, 9782212440), (555, 9729335616), (558, 9677027360), (560, 9642466548), (568, 9506657160), (572, 9440177040), (576, 9374620255), (585, 9230395328), (592, 9121252140), (598, 9029734560), (616, 8765878680), (620, 8709324624), (624, 8653495620), (630, 8571081376), (639, 8450361920), (644, 8384753520), (651, 8294594880), (660, 8181486768), (666, 8107779680), (672, 8035388790), (682, 7917567840), (690, 7825769952), (693, 7791892160), (704, 7670143845), (710, 7605325728), (713, 7573325760), (715, 7552141632), (720, 7499696204), (728, 7417281960), (736, 7336659330), (740, 7297001712), (744, 7257770520), (759, 7114336320), (770, 7012702944), (777, 6949525440), (780, 6922796496), (781, 6913932480), (792, 6817905640), (805, 6707802816), (806, 6699480480), (814, 6633637920), (819, 6593139520), (828, 6521474960), (832, 6490121715), (840, 6428311032), (851, 6345218880), (852, 6337771440), (858, 6293451360), (868, 6220946160), (880, 6136115076), (888, 6080834760), (897, 6019823040), (910, 5933825568), (920, 5869327464), (923, 5850250560), (924, 5843919120), (930, 5806216416), (936, 5768997080), (960, 5624772153), (962, 5613078240), (966, 5589835680), (990, 5454324512), (992, 5443327890), (994, 5432375520), (1001, 5394386880), (1008, 5356925860), (1012, 5335752240), (1023, 5278378560), (1035, 5217179968), (1036, 5212144080), (1040, 5192097372), (1056, 5113429230), (1065, 5070217152), (1085, 4976756928), (1092, 4944854640), (1104, 4891106220), (1110, 4864667808), (1116, 4838513680), (1120, 4821233274), (1136, 4753328580), (1144, 4720088520), (1147, 4707743040), (1155, 4675135296), (1170, 4615197664), (1184, 4560626070), (1196, 4514867280), (1209, 4466320320), (1221, 4422425280), (1232, 4382939340), (1240, 4354662312), (1248, 4326747810), (1260, 4285540688), (1265, 4268601792), (1278, 4225180960), (1287, 4195634240), (1288, 4192376760), (1295, 4169715264), (1302, 4147297440), (1320, 4090743384), (1332, 4053889840), (1344, 4017694395), (1364, 3958783920), (1365, 3955883712), (1380, 3912884976), (1386, 3895946080), (1395, 3870810944), (1420, 3802662864), (1426, 3786662880), (1430, 3776070816), (1440, 3749848102), (1443, 3742052160), (1449, 3726557120), (1456, 3708640980), (1472, 3668329665), (1480, 3648500856), (1488, 3628885260), (1491, 3621583680), (1495, 3611893824), (1518, 3557168160), (1540, 3506351472), (1554, 3474762720), (1560, 3461398248), (1562, 3456966240), (1584, 3408952820), (1610, 3353901408), (1612, 3349740240), (1628, 3316818960), (1633, 3306663360), (1638, 3296569760), (1656, 3260737480), (1665, 3243111872), (1680, 3214155516), (1702, 3172609440), (1704, 3168885720), (1705, 3167027136), (1716, 3146725680), (1736, 3110473080), (1760, 3068057538), (1771, 3049001280), (1776, 3040417380), (1794, 3009911520), (1820, 2966912784), (1840, 2934663732), (1846, 2925125280), (1848, 2921959560), (1860, 2903108208), (1872, 2884498540), (1924, 2806539120), (1932, 2794917840), (1953, 2764864960), (1980, 2727162256), (1984, 2721663945), (1988, 2716187760), (2002, 2697193440), (2015, 2679792192), (2016, 2678462930), (2024, 2667876120), (2035, 2653455168), (2046, 2639189280), (2070, 2608589984), (2072, 2606072040), (2080, 2596048686), (2093, 2579924160), (2112, 2556714615), (2130, 2535108576), (2139, 2524441920), (2145, 2517380544), (2170, 2488378464), (2184, 2472427320), (2201, 2453330880), (2208, 2445553110), (2220, 2432333904), (2232, 2419256840), (2240, 2410616637), (2272, 2376664290), (2277, 2371445440), (2288, 2360044260), (2294, 2353871520), (2310, 2337567648), (2331, 2316508480), (2340, 2307598832), (2343, 2304644160), (2368, 2280313035), (2387, 2262162240), (2392, 2257433640), (2405, 2245231296), (2415, 2235934272), (2418, 2233160160), (2442, 2211212640), (2464, 2191469670), (2480, 2177331156), (2485, 2172950208), (2496, 2163373905), (2520, 2142770344), (2530, 2134300896), (2553, 2115072960), (2556, 2112590480), (2574, 2097817120), (2576, 2096188380), (2590, 2084857632), (2604, 2073648720), (2627, 2055493440), (2640, 2045371692), (2664, 2026944920), (2691, 2006607680), (2728, 1979391960), (2730, 1977941856), (2760, 1956442488), (2769, 1950083520), (2772, 1947973040), (2790, 1935405472), (2821, 1914137280), (2840, 1901331432), (2849, 1895325120), (2852, 1893331440), (2860, 1888035408), (2880, 1874924051), (2886, 1871026080), (2898, 1863278560), (2912, 1854320490), (2960, 1824250428), (2976, 1814442630), (2982, 1810791840), (2990, 1805946912), (3003, 1798128960), (3036, 1778584080), (3069, 1759459520), (3080, 1753175736), (3108, 1737381360), (3120, 1730699124), (3124, 1728483120), (3168, 1704476410), (3195, 1690072384), (3220, 1676950704), (3224, 1674870120), (3255, 1658918976), (3256, 1658409480), (3266, 1653331680), (3276, 1648284880), (3289, 1641769920), (3312, 1630368740), (3330, 1621555936), (3360, 1607077758), (3367, 1603736640), (3404, 1586304720), (3408, 1584442860), (3410, 1583513568), (3432, 1573362840), (3441, 1569247680), (3465, 1558378432), (3472, 1555236540), (3520, 1534028769), (3542, 1524500640), (3552, 1520208690), (3565, 1514665152), (3588, 1504955760), (3627, 1488773440), (3640, 1483456392), (3663, 1474141760), (3680, 1467331866), (3692, 1462562640), (3696, 1460979780), (3720, 1451554104), (3744, 1442249270), (3795, 1422867264), (3848, 1403269560), (3864, 1397458920), (3885, 1389905088), (3905, 1382786496), (3906, 1382432480), (3960, 1363581128), (3976, 1358093880), (4004, 1348596720), (4030, 1339896096), (4032, 1339231465), (4048, 1333938060), (4070, 1326727584), (4092, 1319594640), (4095, 1318627904), (4140, 1304294992), (4144, 1303036020), (4160, 1298024343), (4186, 1289962080), (4255, 1269043776), (4260, 1267554288), (4278, 1262220960), (4290, 1258690272), (4329, 1247350720), (4340, 1244189232), (4368, 1236213660), (4402, 1226665440), (4416, 1222776555), (4433, 1218087360), (4440, 1216166952), (4464, 1209628420), (4473, 1207194560), (4485, 1203964608), (4544, 1188332145), (4554, 1185722720), (4576, 1180022130), (4588, 1176935760), (4615, 1170050112), (4620, 1168783824), (4662, 1158254240), (4680, 1153799416), (4686, 1152322080), (4774, 1131081120), (4784, 1128716820), (4810, 1122615648), (4830, 1117967136), (4836, 1116580080), (4884, 1105606320), (4899, 1102221120), (4928, 1095734835), (4960, 1088665578), (4970, 1086475104), (4991, 1081903680), (5005, 1078877376), (5040, 1071385172), (5060, 1067150448), (5106, 1057536480), (5112, 1056295240), (5115, 1055675712), (5148, 1048908560), (5152, 1048094190), (5180, 1042428816), (5208, 1036824360), (5254, 1027746720), (5280, 1022685846), (5291, 1020559680), (5313, 1016333760), (5328, 1013472460), (5382, 1003303840), (5456, 989695980), (5460, 988970928), (5467, 987704640), (5520, 978221244), (5538, 975041760), (5544, 973986520), (5580, 967702736), (5642, 957068640), (5680, 950665716), (5698, 947662560), (5704, 946665720), (5720, 944017704), (5735, 941548608), (5772, 935513040), (5796, 931639280), (5824, 927160245), (5920, 912125214), (5952, 907221315), (5957, 906459840), (5964, 905395920), (5980, 902973456), (6006, 899064480), (6045, 893264064), (6072, 889292040), (6105, 884485056), (6138, 879729760), (6160, 876587868), (6216, 868690680), (6240, 865349562), (6248, 864241560), (6279, 859974720), (6336, 852238205), (6390, 845036192), (6417, 841480640), (6435, 839126848), (6440, 838475352), (6448, 837435060), (6461, 835750080), (6510, 829459488), (6512, 829204740), (6532, 826665840), (6552, 824142440), (6578, 820884960), (6603, 817776960), (6624, 815184370), (6660, 810777968), (6720, 803538879), (6734, 801868320), (6808, 793152360), (6816, 792221430), (6820, 791756784), (6864, 786681420), (6882, 784623840), (6930, 779189216), (6944, 777618270), (7029, 768214720), (7084, 762250320), (7104, 760104345), (7130, 757332576), (7161, 754054080), (7176, 752477880), (7215, 748410432), (7245, 745311424), (7254, 744386720), (7280, 741728196), (7326, 737070880), (7360, 733665933), (7384, 731281320), (7392, 730489890), (7440, 725777052), (7455, 724316736), (7488, 721124635), (7590, 711433632), (7659, 705024320), (7696, 701634780), (7728, 698729460), (7770, 694952544), (7810, 691393248), (7812, 691216240), (7843, 688484160), (7881, 685164480), (7920, 681790564), (7952, 679046940), (8008, 674298360), (8029, 672534720), (8060, 669948048), (8096, 666969030), (8140, 663363792), (8165, 661332672), (8184, 659797320), (8190, 659313952), (8280, 652147496), (8288, 651518010), (8307, 650027840), (8372, 644981040), (8463, 638045760), (8510, 634521888), (8520, 633777144), (8547, 631775040), (8556, 631110480), (8580, 629345136), (8658, 623675360), (8680, 622094616), (8736, 618106830), (8804, 613332720), (8855, 609800256), (8866, 609043680), (8880, 608083476), (8928, 604814210), (8946, 603597280), (8970, 601982304), (9009, 599376320), (9108, 592861360), (9152, 590011065), (9176, 588467880), (9230, 585025056), (9240, 584391912), (9269, 582563520), (9324, 579127120), (9360, 576899708), (9361, 576838080), (9372, 576161040), (9548, 565540560), (9568, 564358410), (9620, 561307824), (9660, 558983568), (9672, 558290040), (9765, 552972992), (9768, 552803160), (9798, 551110560), (9867, 547256640), (9920, 544332789), (9940, 543237552), (9982, 540951840), (10010, 539438688), (10080, 535692586), (10101, 534578880), (10120, 533575224), (10153, 531840960), (10212, 528768240), (10224, 528147620), (10230, 527837856), (10296, 524454280), (10304, 524047095), (10323, 523082560), (10360, 521214408), (10416, 518412180), (10465, 515984832), (10508, 513873360), (10560, 511342923), (10582, 510279840), (10626, 508166880), (10656, 506736230), (10695, 504888384), (10764, 501651920), (10912, 494847990), (10920, 494485464), (10934, 493852320), (11005, 490666176), (11040, 489110622), (11063, 488093760), (11076, 487520880), (11088, 486993260), (11160, 483851368), (11284, 478534320), (11360, 475332858), (11385, 474289088), (11396, 473831280), (11408, 473332860), (11431, 472380480), (11440, 472008852), (11470, 470774304), (11544, 467756520), (11592, 465819640), (11655, 463301696), (11715, 460928832), (11840, 456062607), (11914, 453229920), (11928, 452697960), (11935, 452432448), (11960, 451486728), (12012, 449532240), (12090, 446632032), (12144, 444646020), (12210, 442242528), (12276, 439864880), (12320, 438293934), (12432, 434345340), (12480, 432674781), (12496, 432120780), (12558, 429987360), (12617, 427976640), (12765, 423014592), (12780, 422518096), (12834, 420740320), (12870, 419563424), (12880, 419237676), (12896, 418717530), (12922, 417875040), (13020, 414729744), (13024, 414602370), (13064, 413332920), (13104, 412071220), (13135, 411098688), (13156, 410442480), (13206, 408888480), (13248, 407592185), (13299, 406029120), (13320, 405388984), (13455, 401321536), (13468, 400934160), (13616, 396576180), (13632, 396110715), (13640, 395878392), (13728, 393340710), (13764, 392311920), (13845, 390016704), (13860, 389594608), (13888, 388809135), (14058, 384107360), (14105, 382827456), (14168, 381125160), (14245, 379065024), (14260, 378666288), (14322, 377027040), (14352, 376238940), (14430, 374205216), (14490, 372655712), (14508, 372193360), (14560, 370864098), (14652, 368535440), (14697, 367407040), (14768, 365640660), (14784, 365244945), (14880, 362888526), (14910, 362158368), (14911, 362134080), (14973, 360634560), (15015, 359625792), (15180, 355716816), (15318, 352512160), (15345, 351891904), (15392, 350817390), (15407, 350475840), (15456, 349364730), (15540, 347476272), (15620, 345696624), (15624, 345608120), (15686, 344242080), (15762, 342582240), (15840, 340895282), (15873, 340186560), (15904, 339523470), (15939, 338777920), (16016, 337149180), (16058, 336267360), (16120, 334974024), (16192, 333484515), (16280, 331681896), (16330, 330666336), (16368, 329898660), (16380, 329656976), (16401, 329234880), (16445, 328353984), (16560, 326073748), (16576, 325759005), (16614, 325013920), (16744, 322490520), (16835, 320747328), (16926, 319022880), (17020, 317260944), (17040, 316888572), (17094, 315887520), (17112, 315555240), (17160, 314672568), (17205, 313849536), (17316, 311837680), (17360, 311047308), (17472, 309053415), (17608, 306666360), (17710, 304900128), (17732, 304521840), (17760, 304041738), (17856, 302407105), (17871, 302153280), (17892, 301798640), (17940, 300991152), (17963, 300605760), (18018, 299688160), (18135, 297754688), (18216, 296430680), (18315, 294828352), (18352, 294233940), (18389, 293641920), (18460, 292512528), (18480, 292195956), (18538, 291281760), (18648, 289563560), (18720, 288449854), (18722, 288419040), (18744, 288080520), (18837, 286658240), (19096, 282770280), (19136, 282179205), (19240, 280653912), (19320, 279491784), (19344, 279145020), (19383, 278583360), (19530, 276486496), (19536, 276401580), (19596, 275555280), (19734, 273628320), (19809, 272592320), (19880, 271618776), (19964, 270475920), (20020, 269719344), (20160, 267846293), (20202, 267289440), (20240, 266787612), (20306, 265920480), (20424, 264384120), (20448, 264073810), (20460, 263918928), (20592, 262227140), (20646, 261541280), (20720, 260607204), (20832, 259206090), (20930, 257992416), (21016, 256936680), (21164, 255139920), (21229, 254358720), (21252, 254083440), (21312, 253368115), (21390, 252444192), (21483, 251351360), (21528, 250825960), (21645, 249470144), (21824, 247423995), (21840, 247242732), (21868, 246926160), (22010, 245333088), (22080, 244555311), (22126, 244046880), (22152, 243760440), (22165, 243617472), (22176, 243496630), (22320, 241925684), (22365, 241438912), (22568, 239267160), (22720, 237666429), (22770, 237144544), (22792, 236915640), (22816, 236666430), (22862, 236190240), (22880, 236004426), (22940, 235387152), (23023, 234538560), (23088, 233878260), (23184, 232909820), (23310, 231650848), (23430, 230464416), (23529, 229494720), (23643, 228388160), (23828, 226614960), (23856, 226348980), (23870, 226216224), (23920, 225743364), (24024, 224766120), (24087, 224178240), (24180, 223316016), (24211, 223030080), (24288, 222323010), (24420, 221121264), (24495, 220444224), (24552, 219932440), (24640, 219146967), (24864, 217172670), (24955, 216380736), (24992, 216060390), (25116, 214993680), (25234, 213988320), (25389, 212681920), (25530, 211507296), (25560, 211259048), (25641, 210591680), (25668, 210370160), (25740, 209781712), (25760, 209618838), (25792, 209358765), (25844, 208937520), (26040, 207364872), (26048, 207301185), (26128, 206666460), (26208, 206035610), (26270, 205549344), (26312, 205221240), (26381, 204684480), (26412, 204444240), (26455, 204111936), (26565, 203266752), (26598, 203014560), (26640, 202694492), (26910, 200660768), (26936, 200467080), (27232, 198288090), (27280, 197939196), (27335, 197540928), (27456, 196670355), (27528, 196155960), (27690, 195008352), (27720, 194797304), (27807, 194187840), (28083, 192279360), (28116, 192053680), (28210, 191413728), (28336, 190562580), (28490, 189532512), (28520, 189333144), (28613, 188717760), (28644, 188513520), (28704, 188119470), (28860, 187102608), (28897, 186863040), (28980, 186327856), (29016, 186096680), (29120, 185432049), (29304, 184267720), (29394, 183703520), (29536, 182820330), (29601, 182418880), (29760, 181444263), (29785, 181291968), (29820, 181079184), (29822, 181067040), (29946, 180317280), (30030, 179812896), (30303, 178192960), (30360, 177858408), (30459, 177280320), (30636, 176256080), (30690, 175945952), (30784, 175408695), (30814, 175237920), (30912, 174682365), (31031, 174012480), (31080, 173738136), (31240, 172848312), (31248, 172804060), (31372, 172121040), (31395, 171994944), (31524, 171291120), (31680, 170447641), (31746, 170093280), (31808, 169761735), (31878, 169388960), (32032, 168574590), (32085, 168296128), (32116, 168133680), (32240, 167487012), (32305, 167150016), (32560, 165840948), (32660, 165333168), (32736, 164949330), (32760, 164828488), (32802, 164617440), (32890, 164176992), (33015, 163555392), (33120, 163036874), (33189, 162697920), (33228, 162506960), (33488, 161245260), (33670, 160373664), (33852, 159511440), (34040, 158630472), (34080, 158444286), (34151, 158114880), (34188, 157943760), (34224, 157777620), (34293, 157460160), (34320, 157336284), (34410, 156924768), (34632, 155918840), (34720, 155523654), (35145, 153642944), (35216, 153333180), (35420, 152450064), (35464, 152260920), (35520, 152020869), (35742, 151076640), (35784, 150899320), (35805, 150810816), (35880, 150495576), (35926, 150302880), (36036, 149844080), (36270, 148877344), (36432, 148215340), (36630, 147414176), (36704, 147116970), (36778, 146820960), (36920, 146256264), (36960, 146097978), (37037, 145794240), (37076, 145640880), (37296, 144781780), (37440, 144224927), (37444, 144209520), (37488, 144040260), (37674, 143329120), (37851, 142658880), (38192, 141385140), (38295, 141004864), (38480, 140326956), (38640, 139745892), (38688, 139572510), (38766, 139291680), (39060, 138243248), (39072, 138200790), (39192, 137777640), (39215, 137696832), (39405, 137032896), (39468, 136814160), (39618, 136296160), (39760, 135809388), (39897, 135343040), (39928, 135237960), (40040, 134859672), (40145, 134506944), (40404, 133644720), (40480, 133393806), (40612, 132960240), (40848, 132192060), (40896, 132036905), (40920, 131959464), (41184, 131113570), (41292, 130770640), (41440, 130303602), (41535, 130005568), (41664, 129603045), (41860, 128996208), (42032, 128468340), (42315, 127609152), (42328, 127569960), (42458, 127179360), (42504, 127041720), (42735, 126355008), (42780, 126222096), (42966, 125675680), (43056, 125412980), (43290, 124735072), (43680, 123621366), (43736, 123463080), (44020, 122666544), (44252, 122023440), (44304, 121880220), (44330, 121808736), (44352, 121748315), (44640, 120962842), (44730, 120719456), (44733, 120711360), (44919, 120211520), (45045, 119875264), (45136, 119633580), (45540, 118572272), (45584, 118457820), (45632, 118333215), (45724, 118095120), (45760, 118002213), (45880, 117693576), (46046, 117269280), (46176, 116939130), (46221, 116825280), (46345, 116512704), (46368, 116454910), (46620, 115825424), (46805, 115367616), (46860, 115232208), (47058, 114747360), (47286, 114194080), (47619, 113395520), (47656, 113307480), (47712, 113174490), (47740, 113108112), (47840, 112871682), (48048, 112383060), (48174, 112089120), (48360, 111658008), (48422, 111515040), (48576, 111161505), (48840, 110560632), (48990, 110222112), (49104, 109966220), (49203, 109744960), (49335, 109451328), (49728, 108586335), (49910, 108190368), (49984, 108030195), (50232, 107496840), (50468, 106994160), (50505, 106915776), (50623, 106666560), (50765, 106368192), (50778, 106340960), (51060, 105753648), (51120, 105629524), (51282, 105295840), (51336, 105185080), (51480, 104890856), (51520, 104809419), (51615, 104616512), (51688, 104468760), (52080, 103682436), (52256, 103333230), (52416, 103017805), (52540, 102774672), (52624, 102610620), (52762, 102342240), (52824, 102222120), (52910, 102055968), (53130, 101633376), (53196, 101507280), (53280, 101347246), (53613, 100717760), (53820, 100330384), (53872, 100233540), (53889, 100201920), (54464, 99144045), (54560, 98969598), (54670, 98770464), (54901, 98354880), (55056, 98077980), (55167, 97880640), (55315, 97618752), (55380, 97504176), (55440, 97398652), (55614, 97093920), (56166, 96139680), (56232, 96026840), (56420, 95706864), (56672, 95281290), (56980, 94766256), (57040, 94666572), (57155, 94476096), (57226, 94358880), (57288, 94256760), (57408, 94059735), (57720, 93551304), (57794, 93431520), (57960, 93163928), (58032, 93048340), (58149, 92861120), (58608, 92133860), (58788, 91851760), (59072, 91410165), (59202, 91209440), (59570, 90645984), (59640, 90539592), (59644, 90533520), (59892, 90158640), (60060, 89906448), (60421, 89369280), (60606, 89096480), (60720, 88929204), (60918, 88640160), (61272, 88128040), (61380, 87972976), (61628, 87618960), (62062, 87006240), (62160, 86869068), (62480, 86424156), (62496, 86402030), (62744, 86060520), (62790, 85997472), (63048, 85645560), (63085, 85595328), (63492, 85046640), (63687, 84786240), (63756, 84694480), (64064, 84287295), (64170, 84148064), (64232, 84066840), (64480, 83743506), (64610, 83575008), (64883, 83223360), (65120, 82920474), (65320, 82666584), (65472, 82474665), (65520, 82414244), (65527, 82405440), (65604, 82308720), (65780, 82088496), (66030, 81777696), (66240, 81518437), (66378, 81348960), (66456, 81253480), (66495, 81205824), (66976, 80622630), (67340, 80186832), (67704, 79755720), (68080, 79315236), (68160, 79222143), (68302, 79057440), (68376, 78971880), (68448, 78888810), (68586, 78730080), (68640, 78668142), (68820, 78462384), (69069, 78179520), (69264, 77959420), (69440, 77761827), (70290, 76821472), (70432, 76666590), (70587, 76498240), (70840, 76225032), (70928, 76130460), (71071, 75977280), (71484, 75538320), (71568, 75449660), (71610, 75405408), (71760, 75247788), (71852, 75151440), (72072, 74922040), (72261, 74726080), (72540, 74438672), (72633, 74343360), (72864, 74107670), (73260, 73707088), (73408, 73558485), (73485, 73481408), (73556, 73410480), (73840, 73128132), (73920, 73048989), (74074, 72897120), (74152, 72820440), (74555, 72426816), (74592, 72390890), (74865, 72126912), (74888, 72104760), (74976, 72020130), (75348, 71664560), (75702, 71329440), (76384, 70692570), (76590, 70502432), (76960, 70163478), (77035, 70095168), (77280, 69872946), (77376, 69786255), (77441, 69727680), (77532, 69645840), (78120, 69121624), (78144, 69100395), (78384, 68888820), (78430, 68848416), (78810, 68516448), (78936, 68407080), (79143, 68228160), (79236, 68148080), (79365, 68037312), (79520, 67904694), (79695, 67755584), (79794, 67671520), (79856, 67618980), (80080, 67429836), (80290, 67253472), (80808, 66822360), (80960, 66696903), (81224, 66480120), (81437, 66306240), (81696, 66096030), (81840, 65979732), (82005, 65846976), (82368, 65556785), (82584, 65385320), (82880, 65151801), (83070, 65002784), (83421, 64729280), (83720, 64498104), (84064, 64234170), (84249, 64093120), (84630, 63804576), (84656, 63784980), (84916, 63589680), (85008, 63520860), (85470, 63177504), (85560, 63111048), (85839, 62905920), (85932, 62837840), (86112, 62706490), (86580, 62367536), (86691, 62287680), (87360, 61810683), (87472, 61731540), (88040, 61333272), (88319, 61139520), (88504, 61011720), (88608, 60940110), (88660, 60904368), (89280, 60481421), (89355, 60430656), (89460, 60359728), (89466, 60355680), (89815, 60121152), (89838, 60105760), (90090, 59937632), (90272, 59816790), (91080, 59286136), (91168, 59228910), (91377, 59093440), (91448, 59047560), (91760, 58846788), (91945, 58728384), (92092, 58634640), (92352, 58469565), (92442, 58412640), (92690, 58256352), (92736, 58227455), (93093, 58004160), (93240, 57912712), (93610, 57683808), (93720, 57616104), (94116, 57373680), (94185, 57331648), (94572, 57097040), (95238, 56697760), (95312, 56653740), (95424, 56587245), (95480, 56554056), (95680, 56435841), (96096, 56191530), (96348, 56044560), (96720, 55829004), (96844, 55757520), (96915, 55716672), (97680, 55280316), (97980, 55111056), (98208, 54983110), (98406, 54872480), (98670, 54725664), (99045, 54518464), (99567, 54232640), (99820, 54095184), (100464, 53748420), (100936, 53497080), (101010, 53457888), (101246, 53333280), (101530, 53184096), (101556, 53170480), (101959, 52960320), (102120, 52876824), (102240, 52814762), (102453, 52704960), (102564, 52647920), (102672, 52592540), (102879, 52486720), (102960, 52445428), (103230, 52308256), (103376, 52234380), (104160, 51841218), (104377, 51733440), (104512, 51666615), (105080, 51387336), (105248, 51305310), (105524, 51171120), (105648, 51111060), (105820, 51027984), (106145, 50871744), (106260, 50816688), (106392, 50753640), (106560, 50673623), (107226, 50358880), (107415, 50270272), (107640, 50165192), (107744, 50116770), (107778, 50100960), (109120, 49484799), (109340, 49385232), (109802, 49177440), (110112, 49038990), (110334, 48940320), (110630, 48809376), (110760, 48752088), (110880, 48699326), (111111, 48598080), (111228, 48546960), (112332, 48069840), (112464, 48013420), (112840, 47853432), (113344, 47640645), (113553, 47552960), (113960, 47383128), (114080, 47333286), (114310, 47238048), (114452, 47179440), (114576, 47128380), (115115, 46907712), (115440, 46775652), (115588, 46715760), (115920, 46581964), (116064, 46524170), (116298, 46430560), (117216, 46066930), (117576, 45925880), (117645, 45898944), (118215, 45677632), (118404, 45604720), (119140, 45322992), (119280, 45269796), (119288, 45266760), (119784, 45079320), (120120, 44953224), (120435, 44835648), (120842, 44684640), (121055, 44606016), (121212, 44548240), (121440, 44464602), (121693, 44372160), (121836, 44320080), (122544, 44064020), (122760, 43986488), (123256, 43809480), (124124, 43503120), (124320, 43434534), (124960, 43212078), (124992, 43201015), (125488, 43030260), (125580, 42998736), (125741, 42943680), (126096, 42822780), (126170, 42797664), (126945, 42536384), (126984, 42523320), (127374, 42393120), (127512, 42347240), (128205, 42118336), (128340, 42074032), (128464, 42033420), (128960, 41871753), (129220, 41787504), (129766, 41611680), (130240, 41460237), (130640, 41333292), (131040, 41207122), (131054, 41202720), (131208, 41154360), (131560, 41044248), (131905, 40936896), (132060, 40888848), (132756, 40674480), (132912, 40626740), (132990, 40602912), (133952, 40311315), (134199, 40237120), (134680, 40093416), (135408, 39877860), (136160, 39657618), (136604, 39528720), (136752, 39485940), (136896, 39444405), (137172, 39365040), (137280, 39334071), (137640, 39231192), (138138, 39089760), (138528, 38979710), (138663, 38941760), (139035, 38837568), (140415, 38455872), (140580, 38410736), (140864, 38333295), (141174, 38249120), (141680, 38112516), (141856, 38065230), (142142, 37988640), (142968, 37769160), (143065, 37743552), (143136, 37724830), (143220, 37702704), (143520, 37623894), (143704, 37575720), (144144, 37461020), (144485, 37372608), (144522, 37363040), (145080, 37219336), (145266, 37171680), (145728, 37053835), (146520, 36853544), (146970, 36740704), (147112, 36705240), (147680, 36564066), (148005, 36483776), (148148, 36448560), (148304, 36410220), (148603, 36336960), (149110, 36213408), (149184, 36195445), (149730, 36063456), (149776, 36052380), (149952, 36010065), (150696, 35832280), (151404, 35664720), (151515, 35638592), (151869, 35555520), (152295, 35456064), (152768, 35346285), (153180, 35251216), (153920, 35081739), (154070, 35047584), (154560, 34936473), (154882, 34863840), (155064, 34822920), (155155, 34802496), (156240, 34560812), (156768, 34444410), (156860, 34424208), (157620, 34258224), (157872, 34203540), (158286, 34114080), (158472, 34074040), (158730, 34018656), (159040, 33952347), (159390, 33877792), (159588, 33835760), (159712, 33809490), (160160, 33714918), (160580, 33626736), (161616, 33411180), (161667, 33400640), (162448, 33240060), (162874, 33153120), (163392, 33048015), (163680, 32989866), (164010, 32923488), (164021, 32921280), (164703, 32784960), (165168, 32692660), (165501, 32626880), (165945, 32539584), (166140, 32501392), (166842, 32364640), (167440, 32249052), (168128, 32117085), (168498, 32046560), (169260, 31902288), (169312, 31892490), (169477, 31861440), (169832, 31794840), (170016, 31760430), (170755, 31622976), (170940, 31588752), (171120, 31555524), (171465, 31492032), (171678, 31452960), (171864, 31418920), (172224, 31353245), (173160, 31183768), (173382, 31143840), (174944, 30865770), (176080, 30666636), (176638, 30569760), (177008, 30505860), (177216, 30470055), (177320, 30452184), (178710, 30215328), (178920, 30179864), (178932, 30177840), (179630, 30060576), (179676, 30052880), (180180, 29968816), (180544, 29908395), (181263, 29789760), (182160, 29643068), (182336, 29614455), (182754, 29546720), (182896, 29523780), (183520, 29423394), (183890, 29364192), (184184, 29317320), (184667, 29240640), (184884, 29206320), (185185, 29158848), (185380, 29128176), (186186, 29002080), (186480, 28956356), (187220, 28841904), (187440, 28808052), (188232, 28686840), (188370, 28665824), (189144, 28548520), (189255, 28531776), (190476, 28348880), (190624, 28326870), (190960, 28277028), (191061, 28262080), (192192, 28095765), (192696, 28022280), (193440, 27914502), (193688, 27878760), (193830, 27858336), (194649, 27741120), (195360, 27640158), (195960, 27555528), (196416, 27491555), (196581, 27468480), (196812, 27436240), (197340, 27362832), (198090, 27259232), (199134, 27116320), (199485, 27068608), (199640, 27047592), (200291, 26959680), (200928, 26874210), (201872, 26748540), (202020, 26728944), (202279, 26694720), (202492, 26666640), (203060, 26592048), (203112, 26585240), (203918, 26480160), (204240, 26438412), (204480, 26407381), (204906, 26352480), (205128, 26323960), (205344, 26296270), (205758, 26243360), (205920, 26222714), (206460, 26154128), (206752, 26117190), (207207, 26059840), (208320, 25920609), (208754, 25866720), (210160, 25693668), (210496, 25652655), (211048, 25585560), (211296, 25555530), (211640, 25513992), (212290, 25435872), (212520, 25408344), (212784, 25376820), (213213, 25325760), (214452, 25179440), (214830, 25135136), (215280, 25082596), (215488, 25058385), (215556, 25050480), (217899, 24781120), (218680, 24692616), (219604, 24588720), (220224, 24519495), (220668, 24470160), (221260, 24404688), (221520, 24376044), (221760, 24349663), (222222, 24299040), (222456, 24273480), (223665, 24142272), (224595, 24042304), (224664, 24034920), (224928, 24006710), (225680, 23926716), (227106, 23776480), (227920, 23691564), (228160, 23666643), (228620, 23619024), (228904, 23589720), (229152, 23564190), (230230, 23453856), (230880, 23387826), (231105, 23365056), (231176, 23357880), (231840, 23290982), (232128, 23262085), (232323, 23242560), (232596, 23215280), (233519, 23123520), (234432, 23033465), (235152, 22962940), (235290, 22949472), (236430, 22838816), (236808, 22802360), (237429, 22742720), (238095, 22679104), (238280, 22661496), (238560, 22634898), (238576, 22633380), (239057, 22587840), (239568, 22539660), (240240, 22476612), (240870, 22417824), (241684, 22342320), (242110, 22303008), (242424, 22274120), (242880, 22232301), (243386, 22186080), (243672, 22160040), (244311, 22102080), (245088, 22032010), (245520, 21993244), (246015, 21948992), (246512, 21904740), (248248, 21751560), (248640, 21717267), (249920, 21606039), (250976, 21515130), (251160, 21499368), (251482, 21471840), (252192, 21411390), (252340, 21398832), (253115, 21333312), (253890, 21268192), (253968, 21261660), (254748, 21196560), (255024, 21173620), (256410, 21059168), (256680, 21037016), (256928, 21016710), (257517, 20968640), (258440, 20893752), (259532, 20805840), (260073, 20762560), (261280, 20666646), (262080, 20603561), (262108, 20601360), (262416, 20577180), (263120, 20522124), (263810, 20468448), (264120, 20444424), (264957, 20379840), (265512, 20337240), (265824, 20313370), (265980, 20301456), (268065, 20143552), (268398, 20118560), (269360, 20046708), (269445, 20040384), (270816, 19938930), (272320, 19828809), (273208, 19764360), (273504, 19742970), (274344, 19682520), (274505, 19670976), (275280, 19615596), (275835, 19576128), (276276, 19544880), (277056, 19489855), (277326, 19470880), (278070, 19418784), (279279, 19334720), (280830, 19227936), (281160, 19205368), (282348, 19124560), (283360, 19056258), (283712, 19032615), (284284, 18994320), (285936, 18884580), (286130, 18871776), (286272, 18862415), (286440, 18851352), (287040, 18811947), (287408, 18787860), (288288, 18730510), (288970, 18686304), (289044, 18681520), (290160, 18609668), (290191, 18607680), (290532, 18585840), (290745, 18572224), (293040, 18426772), (293940, 18370352), (294224, 18352620), (295360, 18282033), (296010, 18241888), (296296, 18224280), (296608, 18205110), (297206, 18168480), (298220, 18106704), (299460, 18031728), (299552, 18026190), (301392, 17916140), (302105, 17873856), (302808, 17832360), (303030, 17819296), (303738, 17777760), (304590, 17728032), (305877, 17653440), (306360, 17625608), (307359, 17568320), (308140, 17523792), (309764, 17431920), (310128, 17411460), (310310, 17401248), (312480, 17280406), (313131, 17244480), (313536, 17222205), (313720, 17212104), (314743, 17156160), (315240, 17129112), (315744, 17101770), (316572, 17057040), (316944, 17037020), (317460, 17009328), (318435, 16957248), (318780, 16938896), (319176, 16917880), (319424, 16904745), (320320, 16857459), (321160, 16813368), (323232, 16705590), (323334, 16700320), (324415, 16644672), (324896, 16620030), (325748, 16576560), (327360, 16494933), (327635, 16481088), (328020, 16461744), (328042, 16460640), (329406, 16392480), (330336, 16346330), (331002, 16313440), (331890, 16269792), (332280, 16250696), (333333, 16199360), (333684, 16182320), (334880, 16124526), (336996, 16023280), (338520, 15951144), (338624, 15946245), (338954, 15930720), (339664, 15897420), (340032, 15880215), (341510, 15811488), (341880, 15794376), (342240, 15777762), (342930, 15746016), (342953, 15744960), (343356, 15726480), (343728, 15709460), (345345, 15635904), (346320, 15591884), (346764, 15571920), (349888, 15432885), (352160, 15333318), (352935, 15299648), (353276, 15284880), (354016, 15252930), (354361, 15238080), (354640, 15226092), (355355, 15195456), (357420, 15107664), (357840, 15089932), (357864, 15088920), (359260, 15030288), (359352, 15026440), (360360, 14984408), (361305, 14945216), (362526, 14894880), (363165, 14868672), (364320, 14821534), (365079, 14790720), (365508, 14773360), (365792, 14761890), (367040, 14711697), (367780, 14682096), (368368, 14658660), (369334, 14620320), (369768, 14603160), (370370, 14579424), (370760, 14564088), (372372, 14501040), (372960, 14478178), (374440, 14420952), (374880, 14404026), (375661, 14374080), (376464, 14343420), (376740, 14332912), (377223, 14314560), (378288, 14274260), (378510, 14265888), (380952, 14174440), (381248, 14163435), (381920, 14138514), (382122, 14131040), (385392, 14011140), (386880, 13957251), (387205, 13945536), (387376, 13939380), (387660, 13929168), (389298, 13870560), (390720, 13820079), (391920, 13777764), (393162, 13734240), (393624, 13718120), (394680, 13681416), (395715, 13645632), (396180, 13629616), (398268, 13558160), (398970, 13534304), (399280, 13523796), (400582, 13479840), (401856, 13437105), (403744, 13374270), (404040, 13364472), (404558, 13347360), (404984, 13333320), (406120, 13296024), (406224, 13292620), (407185, 13261248), (407836, 13240080), (408480, 13219206), (409812, 13176240), (410256, 13161980), (410688, 13148135), (411516, 13121680), (411840, 13111357), (412920, 13077064), (413504, 13058595), (414414, 13029920), (417105, 12945856), (417508, 12933360), (420320, 12846834), (421245, 12818624), (422096, 12792780), (422592, 12777765), (422947, 12767040), (423280, 12756996), (424580, 12717936), (425040, 12704172), (425568, 12688410), (426426, 12662880), (428904, 12589720), (429195, 12581184), (429660, 12567568), (430560, 12541298), (431112, 12525240), (433455, 12457536), (435798, 12390560), (437360, 12346308), (439208, 12294360), (441336, 12235080), (441595, 12227904), (442520, 12202344), (443040, 12188022), (444444, 12149520), (444912, 12136740), (445809, 12112320), (447330, 12071136), (449190, 12021152), (449328, 12017460), (449856, 12003355), (451360, 11963358), (454212, 11888240), (455607, 11851840), (455840, 11845782), (456885, 11818688), (457240, 11809512), (457808, 11794860), (458304, 11782095), (460460, 11726928), (461760, 11693913), (462210, 11682528), (462352, 11678940), (463680, 11645491), (464646, 11621280), (465192, 11607640), (465465, 11600832), (467038, 11561760), (470304, 11481470), (470580, 11474736), (472860, 11419408), (473616, 11401180), (474858, 11371360), (476190, 11339552), (476560, 11330748), (477120, 11317449), (477152, 11316690), (478114, 11293920), (479136, 11269830), (480480, 11238306), (481740, 11208912), (483368, 11171160), (484220, 11151504), (484848, 11137060), (486772, 11093040), (487344, 11080020), (488622, 11051040), (490176, 11016005), (491040, 10996622), (492030, 10974496), (492063, 10973760), (493024, 10952370), (494109, 10928320), (496496, 10875780), (497835, 10846528), (501952, 10757565), (502320, 10749684), (502964, 10735920), (504384, 10705695), (504680, 10699416), (506230, 10666656), (507780, 10634096), (507936, 10630830), (508431, 10620480), (509496, 10598280), (509795, 10592064), (510048, 10586810), (512265, 10540992), (512820, 10529584), (513360, 10518508), (513856, 10508355), (514395, 10497344), (515034, 10484320), (516880, 10446876), (519064, 10402920), (520146, 10381280), (521885, 10346688), (522560, 10333323), (524216, 10300680), (524832, 10288590), (526240, 10261062), (527620, 10234224), (528240, 10222212), (529914, 10189920), (531024, 10168620), (531648, 10156685), (531960, 10150728), (536130, 10071776), (536796, 10059280), (538720, 10023354), (538890, 10020192), (541632, 9969465), (543789, 9929920), (546416, 9882180), (547008, 9871485), (548688, 9841260), (549010, 9835488), (550560, 9807798), (551670, 9788064), (552552, 9772440), (554001, 9746880), (554652, 9735440), (555555, 9719616), (556140, 9709392), (556853, 9696960), (558558, 9667360), (561660, 9613968), (562320, 9602684), (564696, 9562280), (566720, 9528129), (567765, 9510592), (568568, 9497160), (570059, 9472320), (571872, 9442290), (572260, 9435888), (572880, 9425676), (574816, 9393930), (576576, 9365255), (577940, 9343152), (578088, 9340760), (580320, 9304834), (580382, 9303840), (581064, 9292920), (581490, 9286112), (583947, 9247040), (586080, 9213386), (587880, 9185176), (588448, 9176310), (589743, 9156160), (592020, 9120944), (592592, 9112140), (593216, 9102555), (594412, 9084240), (596440, 9053352), (598920, 9015864), (599104, 9013095), (600873, 8986560), (602784, 8958070), (604210, 8936928), (605616, 8916180), (606060, 8909648), (606837, 8898240), (607476, 8888880), (608465, 8874432), (609180, 8864016), (611754, 8826720), (612720, 8812804), (614718, 8784160), (616280, 8761896), (619528, 8715960), (620256, 8705730), (620620, 8700624), (624960, 8640203), (626262, 8622240), (627440, 8606052), (628705, 8588736), (629486, 8578080), (630480, 8564556), (631488, 8550885), (633144, 8528520), (633888, 8518510), (634920, 8504664), (636870, 8478624), (637560, 8469448), (638352, 8458940), (639639, 8441920), (642320, 8406684), (646464, 8352795), (646668, 8350160), (648830, 8322336), (649792, 8310015), (651496, 8288280), (655270, 8240544), (656040, 8230872), (656084, 8230320), (658099, 8205120), (658812, 8196240), (660672, 8173165), (662004, 8156720), (663780, 8134896), (664560, 8125348), (664631, 8124480), (666666, 8099680), (667368, 8091160), (669760, 8062263), (670995, 8047424), (673992, 8011640), (677040, 7975572), (677908, 7965360), (679328, 7948710), (683020, 7905744), (683760, 7897188), (684480, 7888881), (685860, 7873008), (685906, 7872480), (686712, 7863240), (687456, 7854730), (690690, 7817952), (692640, 7795942), (693315, 7788352), (693528, 7785960), (696969, 7747520), (700557, 7707840), (704320, 7666659), (705870, 7649824), (706552, 7642440), (708032, 7626465), (708722, 7619040), (709280, 7613046), (710710, 7597728), (713713, 7565760), (714840, 7553832), (715680, 7544966), (715728, 7544460), (717171, 7529280), (718520, 7515144), (718704, 7513220), (720720, 7492204), (722610, 7472608), (725052, 7447440), (726330, 7434336), (728640, 7410767), (730158, 7395360), (731016, 7386680), (731584, 7380945), (732933, 7367360), (735560, 7341048), (736736, 7329330), (738668, 7310160), (739536, 7301580), (740740, 7289712), (741520, 7282044), (743015, 7267392), (744744, 7250520), (745920, 7239089), (748880, 7210476), (749760, 7202013), (751322, 7187040), (752928, 7171710), (753480, 7166456), (754446, 7157280), (756576, 7137130), (757020, 7132944), (759345, 7111104), (761904, 7087220), (763840, 7069257), (764244, 7065520), (770784, 7005570), (774410, 6972768), (774752, 6969690), (775320, 6964584), (778596, 6935280), (783840, 6888882), (785473, 6874560), (786324, 6867120), (787248, 6859060), (789360, 6840708), (791430, 6822816), (792360, 6814808), (794871, 6793280), (796536, 6779080), (797940, 6767152), (798560, 6761898), (801164, 6739920), (807488, 6687135), (808080, 6682236), (808335, 6680128), (809116, 6673680), (809968, 6666660), (812240, 6648012), (812448, 6646310), (814370, 6630624), (815672, 6620040), (816960, 6609603), (819624, 6588120), (820105, 6584256), (820512, 6580990), (823032, 6560840), (823515, 6556992), (825840, 6538532), (827505, 6525376), (828828, 6514960), (834210, 6472928), (835016, 6466680), (840640, 6423417), (842490, 6409312), (844192, 6396390), (845894, 6383520), (846560, 6378498), (847385, 6372288), (849160, 6358968), (850080, 6352086), (851136, 6344205), (851851, 6338880), (852852, 6331440), (857808, 6294860), (858390, 6290592), (859320, 6283784), (861120, 6270649), (862224, 6262620), (866910, 6228768), (870573, 6202560), (871596, 6195280), (874720, 6173154), (878416, 6147180), (882672, 6117540), (883190, 6113952), (885040, 6101172), (886080, 6094011), (888888, 6074760), (889824, 6068370), (891618, 6056160), (894660, 6035568), (895807, 6027840), (898380, 6010576), (898656, 6008730), (902720, 5981679), (906315, 5957952), (908424, 5944120), (911214, 5925920), (911680, 5922891), (913770, 5909344), (914480, 5904756), (915616, 5897430), (917631, 5884480), (920920, 5863464), (923335, 5848128), (924420, 5841264), (924704, 5839470), (929292, 5810640), (930384, 5803820), (930930, 5800416), (934076, 5780880), (939393, 5748160), (940608, 5740735), (941160, 5737368), (944229, 5718720), (945720, 5709704), (947232, 5700590), (949716, 5685680), (952380, 5669776), (953120, 5665374), (954304, 5658345), (955305, 5652416), (956228, 5646960), (958272, 5634915), (960960, 5619153), (963480, 5604456), (966736, 5585580), (968440, 5575752), (969696, 5568530), (973245, 5548224), (973544, 5546520), (974688, 5540010), (977244, 5525520), (982080, 5498311), (982905, 5493696), (984060, 5487248), (984126, 5486880), (986048, 5476185), (988218, 5464160), (992992, 5437890), (995670, 5423264), (1001455, 5391936), (1004640, 5374842), (1005928, 5367960), (1009360, 5349708), (1011395, 5338944), (1012460, 5333328), (1015560, 5317048), (1015872, 5315415), (1016862, 5310240), (1018992, 5299140), (1019590, 5296032), (1020096, 5293405), (1024530, 5270496), (1025640, 5264792), (1026720, 5259254), (1028790, 5248672), (1028859, 5248320), (1030068, 5242160), (1033760, 5223438), (1036035, 5211968), (1038128, 5201460), (1040292, 5190640), (1043770, 5173344), (1048432, 5150340), (1049664, 5144295), (1052480, 5130531), (1055240, 5117112), (1056480, 5111106), (1058681, 5100480), (1059828, 5094960), (1062048, 5084310), (1063083, 5079360), (1063920, 5075364), (1066065, 5065152), (1072260, 5035888), (1073592, 5029640), (1077440, 5011677), (1077780, 5010096), (1087578, 4964960), (1089495, 4956224), (1092832, 4941090), (1095237, 4930240), (1097376, 4920630), (1098020, 4917744), (1101120, 4903899), (1103340, 4894032), (1105104, 4886220), (1108002, 4873440), (1109304, 4867720), (1111110, 4859808), (1112280, 4854696), (1113706, 4848480), (1117116, 4833680), (1123320, 4806984), (1124640, 4801342), (1126983, 4791360), (1129392, 4781140), (1131669, 4771520), (1135530, 4755296), (1137136, 4748580), (1140118, 4736160), (1143744, 4721145), (1144520, 4717944), (1145760, 4712838), (1148147, 4703040), (1149632, 4696965), (1155880, 4671576), (1156176, 4670380), (1160640, 4652417), (1160764, 4651920), (1161615, 4648512), (1162128, 4646460), (1162980, 4643056), (1167595, 4624704), (1167894, 4623520), (1172160, 4606693), (1175760, 4592588), (1176896, 4588155), (1179486, 4578080), (1184040, 4560472), (1185184, 4556070), (1187145, 4548544), (1188824, 4542120), (1192880, 4526676), (1195285, 4517568), (1197840, 4507932), (1201746, 4493280), (1205568, 4479035), (1208420, 4468464), (1211232, 4458090), (1212120, 4454824), (1213674, 4449120), (1214952, 4444440), (1216930, 4437216), (1218360, 4432008), (1221555, 4420416), (1223508, 4413360), (1225440, 4406402), (1229436, 4392080), (1232560, 4380948), (1239056, 4357980), (1240512, 4352865), (1241240, 4350312), (1252524, 4311120), (1254880, 4303026), (1257410, 4294368), (1258972, 4289040), (1260960, 4282278), (1266288, 4264260), (1267776, 4259255), (1268841, 4255680), (1269840, 4252332), (1273740, 4239312), (1275120, 4234724), (1276704, 4229470), (1279278, 4220960), (1284640, 4203342), (1287585, 4193728), (1293336, 4175080), (1297660, 4161168), (1300365, 4152512), (1302992, 4144140), (1310540, 4120272), (1312080, 4115436), (1312168, 4115160), (1316198, 4102560), (1317624, 4098120), (1324008, 4078360), (1324785, 4075968), (1327560, 4067448), (1329120, 4062674), (1329262, 4062240), (1333332, 4049840), (1334736, 4045580), (1337427, 4037440), (1341990, 4023712), (1347984, 4005820), (1354080, 3987786), (1355816, 3982680), (1358656, 3974355), (1366040, 3952872), (1367520, 3948594), (1371720, 3936504), (1371812, 3936240), (1373424, 3931620), (1374912, 3927365), (1381380, 3908976), (1385280, 3897971), (1386630, 3894176), (1387056, 3892980), (1393938, 3873760), (1396395, 3866944), (1401114, 3853920), (1411740, 3824912), (1413104, 3821220), (1417444, 3809520), (1418560, 3806523), (1421420, 3798864), (1427426, 3782880), (1429680, 3776916), (1431360, 3772483), (1431456, 3772230), (1434342, 3764640), (1437040, 3757572), (1437408, 3756610), (1441440, 3746102), (1445220, 3736304), (1450104, 3723720), (1450955, 3721536), (1452660, 3717168), (1460316, 3697680), (1462032, 3693340), (1465866, 3683680), (1471120, 3670524), (1473472, 3664665), (1476189, 3657920), (1477336, 3655080), (1479072, 3650790), (1481480, 3644856), (1483040, 3641022), (1486030, 3633696), (1489488, 3625260), (1497760, 3605238), (1502644, 3593520), (1505856, 3585855), (1506960, 3583228), (1508892, 3578640), (1513152, 3568565), (1514040, 3566472), (1518690, 3555552), (1523808, 3543610), (1525293, 3540160), (1528488, 3532760), (1529385, 3530688), (1536795, 3513664), (1541568, 3502785), (1548820, 3486384), (1549504, 3484845), (1550640, 3482292), (1557192, 3467640), (1565655, 3448896), (1567680, 3444441), (1570946, 3437280), (1572648, 3433560), (1573715, 3431232), (1574496, 3429530), (1578720, 3420354), (1582860, 3411408), (1584720, 3407404), (1589742, 3396640), (1593072, 3389540), (1595880, 3383576), (1597120, 3380949), (1602328, 3369960), (1616160, 3341118), (1616670, 3340064), (1618232, 3336840), (1619936, 3333330), (1624480, 3324006), (1624896, 3323155), (1628740, 3315312), (1631344, 3310020), (1634633, 3303360), (1639248, 3294060), (1640210, 3292128), (1641024, 3290495), (1646064, 3280420), (1647030, 3278496), (1651680, 3269266), (1655010, 3262688), (1657656, 3257480), (1662003, 3248960), (1666665, 3239872), (1668420, 3236464), (1670032, 3233340), (1670559, 3232320), (1684980, 3204656), (1688384, 3198195), (1691788, 3191760), (1693120, 3189249), (1694770, 3186144), (1698320, 3179484), (1700160, 3176043), (1703702, 3169440), (1705704, 3165720), (1710177, 3157440), (1714765, 3148992), (1715616, 3147430), (1716780, 3145296), (1718640, 3141892), (1724448, 3131310), (1733820, 3114384), (1741146, 3101280), (1743192, 3097640), (1749440, 3086577), (1756832, 3073590), (1765344, 3058770), (1766380, 3056976), (1770080, 3050586), (1771805, 3047616), (1777776, 3037380), (1779648, 3034185), (1783236, 3028080), (1789320, 3017784), (1791614, 3013920), (1796760, 3005288), (1797312, 3004365), (1802619, 2995520), (1812630, 2978976), (1816848, 2972060), (1820511, 2966080), (1822428, 2962960), (1825395, 2958144), (1827540, 2954672), (1828960, 2952378), (1831232, 2948715), (1835262, 2942240), (1841840, 2931732), (1846670, 2924064), (1848840, 2920632), (1849408, 2919735), (1858584, 2905320), (1860768, 2901910), (1861860, 2900208), (1868152, 2890440), (1873051, 2882880), (1878305, 2874816), (1878786, 2874080), (1882320, 2868684), (1886115, 2862912), (1888458, 2859360), (1891440, 2854852), (1894464, 2850295), (1899432, 2842840), (1904760, 2834888), (1906240, 2832687), (1910610, 2826208), (1912456, 2823480), (1926960, 2802228), (1933472, 2792790), (1936880, 2787876), (1939392, 2784265), (1946490, 2774112), (1947088, 2773260), (1949376, 2770005), (1954488, 2762760), (1965810, 2746848), (1968120, 2743624), (1968252, 2743440), (1974297, 2735040), (1976436, 2732080), (1985984, 2718945), (1991340, 2711632), (1993893, 2708160), (2002910, 2695968), (2009280, 2687421), (2011856, 2683980), (2018720, 2674854), (2022790, 2669472), (2024920, 2666664), (2031120, 2658524), (2031337, 2658240), (2033724, 2655120), (2037984, 2649570), (2039180, 2648016), (2049060, 2635248), (2051280, 2632396), (2053440, 2629627), (2057580, 2624336), (2057718, 2624160), (2060136, 2621080), (2067520, 2611719), (2072070, 2605984), (2076256, 2600730), (2080584, 2595320), (2087540, 2586672), (2096864, 2575170), (2101671, 2569280), (2110480, 2558556), (2112960, 2555553), (2114735, 2553408), (2117362, 2550240), (2119656, 2547480), (2124096, 2542155), (2126166, 2539680), (2127840, 2537682), (2132130, 2532576), (2141139, 2521920), (2144520, 2517944), (2147184, 2514820), (2151513, 2509760), (2155560, 2505048), (2175156, 2482480), (2178990, 2478112), (2185664, 2470545), (2190474, 2465120), (2194752, 2460315), (2196040, 2458872), (2203201, 2450880), (2206680, 2447016), (2210208, 2443110), (2216004, 2436720), (2218608, 2433860), (2222220, 2429904), (2224560, 2427348), (2227412, 2424240), (2229045, 2422464), (2234232, 2416840), (2246640, 2403492), (2249280, 2400671), (2253966, 2395680), (2258784, 2390570), (2263338, 2385760), (2271060, 2377648), (2274272, 2374290), (2278035, 2370368), (2280236, 2368080), (2289040, 2358972), (2291520, 2356419), (2296294, 2351520), (2311760, 2335788), (2312352, 2335190), (2321528, 2325960), (2323230, 2324256)]