541879458120

素因数分解:

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

素因数の和:161

約数の個数: 4096

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 31, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 69, 70, 72, 74, 76, 77, 78, 84, 88, 90, 91, 92, 93, 95, 99, 104, 105, 108, 110, 111, 114, 115, 117, 120, 124, 126, 130, 132, 133, 135, 138, 140, 143, 148, 152, 154, 155, 156, 161, 165, 168, 171, 180, 182, 184, 185, 186, 189, 190, 195, 198, 207, 209, 210, 216, 217, 220, 222, 228, 230, 231, 234, 247, 248, 252, 253, 259, 260, 264, 266, 270, 273, 276, 279, 280, 285, 286, 296, 297, 299, 308, 310, 312, 315, 322, 330, 333, 341, 342, 345, 351, 360, 364, 370, 372, 378, 380, 385, 390, 396, 399, 403, 407, 414, 418, 420, 429, 434, 437, 440, 444, 455, 456, 460, 462, 465, 468, 481, 483, 494, 495, 504, 506, 513, 518, 520, 532, 540, 546, 552, 555, 558, 570, 572, 585, 589, 594, 598, 616, 620, 621, 627, 630, 644, 651, 660, 665, 666, 682, 684, 690, 693, 702, 703, 713, 715, 728, 740, 741, 744, 756, 759, 760, 770, 777, 780, 792, 798, 805, 806, 814, 819, 828, 836, 837, 840, 851, 855, 858, 868, 874, 888, 897, 910, 920, 924, 930, 936, 945, 962, 966, 988, 990, 999, 1001, 1012, 1023, 1026, 1035, 1036, 1045, 1064, 1080, 1085, 1092, 1110, 1116, 1140, 1144, 1147, 1155, 1170, 1178, 1188, 1196, 1197, 1209, 1221, 1235, 1240, 1242, 1254, 1260, 1265, 1287, 1288, 1295, 1302, 1311, 1320, 1330, 1332, 1364, 1365, 1368, 1380, 1386, 1395, 1404, 1406, 1426, 1430, 1443, 1449, 1463, 1480, 1482, 1485, 1495, 1512, 1518, 1540, 1554, 1560, 1596, 1610, 1612, 1628, 1638, 1656, 1665, 1672, 1674, 1702, 1705, 1710, 1716, 1729, 1736, 1748, 1755, 1767, 1771, 1794, 1820, 1848, 1860, 1881, 1890, 1924, 1932, 1953, 1976, 1980, 1995, 1998, 2002, 2015, 2024, 2035, 2046, 2052, 2070, 2072, 2079, 2090, 2093, 2109, 2139, 2145, 2170, 2184, 2185, 2220, 2223, 2232, 2277, 2280, 2294, 2310, 2331, 2340, 2356, 2376, 2387, 2392, 2394, 2405, 2415, 2418, 2442, 2457, 2470, 2484, 2508, 2520, 2530, 2553, 2565, 2574, 2590, 2604, 2622, 2660, 2664, 2691, 2717, 2728, 2730, 2760, 2772, 2790, 2808, 2812, 2821, 2849, 2852, 2860, 2886, 2898, 2926, 2945, 2964, 2970, 2990, 3003, 3036, 3059, 3069, 3080, 3105, 3108, 3135, 3192, 3220, 3224, 3255, 3256, 3276, 3289, 3330, 3348, 3367, 3404, 3410, 3420, 3432, 3441, 3458, 3465, 3496, 3510, 3515, 3534, 3542, 3565, 3588, 3591, 3627, 3640, 3663, 3705, 3720, 3762, 3780, 3795, 3848, 3861, 3864, 3885, 3906, 3933, 3960, 3990, 3996, 4004, 4030, 4070, 4092, 4095, 4104, 4123, 4140, 4158, 4180, 4185, 4186, 4218, 4255, 4278, 4290, 4329, 4340, 4347, 4370, 4389, 4433, 4440, 4446, 4485, 4554, 4588, 4620, 4662, 4680, 4712, 4774, 4788, 4807, 4810, 4830, 4836, 4884, 4914, 4921, 4940, 4968, 4991, 4995, 5005, 5016, 5060, 5106, 5115, 5130, 5148, 5180, 5187, 5208, 5244, 5291, 5301, 5313, 5320, 5382, 5434, 5460, 5544, 5580, 5624, 5642, 5643, 5681, 5698, 5704, 5720, 5735, 5772, 5796, 5852, 5859, 5890, 5928, 5940, 5957, 5980, 5985, 6006, 6045, 6072, 6105, 6118, 6138, 6210, 6216, 6270, 6279, 6327, 6417, 6435, 6440, 6479, 6510, 6552, 6555, 6578, 6660, 6669, 6696, 6734, 6808, 6820, 6831, 6840, 6882, 6916, 6930, 6993, 7020, 7030, 7068, 7084, 7130, 7161, 7176, 7182, 7215, 7245, 7254, 7315, 7326, 7410, 7524, 7560, 7590, 7657, 7659, 7722, 7733, 7770, 7812, 7843, 7866, 7980, 7992, 8008, 8029, 8060, 8073, 8140, 8151, 8184, 8190, 8246, 8280, 8316, 8360, 8370, 8372, 8436, 8463, 8510, 8547, 8556, 8580, 8645, 8658, 8680, 8694, 8740, 8778, 8835, 8855, 8866, 8892, 8970, 9009, 9108, 9139, 9176, 9177, 9207, 9240, 9269, 9324, 9361, 9405, 9548, 9576, 9614, 9620, 9660, 9672, 9765, 9768, 9828, 9842, 9867, 9880, 9982, 9990, 10010, 10101, 10120, 10212, 10230, 10260, 10296, 10323, 10360, 10374, 10395, 10465, 10488, 10545, 10582, 10602, 10626, 10695, 10764, 10868, 10881, 10920, 10989, 11063, 11115, 11160, 11284, 11286, 11362, 11385, 11396, 11470, 11544, 11592, 11655, 11704, 11718, 11780, 11799, 11880, 11914, 11935, 11960, 11970, 12012, 12090, 12210, 12236, 12276, 12285, 12369, 12420, 12540, 12558, 12617, 12654, 12765, 12834, 12870, 12958, 12987, 13020, 13110, 13156, 13167, 13299, 13320, 13338, 13455, 13468, 13547, 13585, 13640, 13662, 13764, 13832, 13860, 13986, 14040, 14060, 14105, 14136, 14168, 14245, 14260, 14322, 14364, 14421, 14430, 14490, 14508, 14630, 14652, 14763, 14820, 14911, 14973, 15015, 15048, 15180, 15295, 15314, 15318, 15345, 15444, 15466, 15540, 15561, 15624, 15686, 15732, 15873, 15903, 15939, 15960, 16058, 16120, 16146, 16169, 16280, 16302, 16380, 16445, 16492, 16632, 16740, 16744, 16835, 16872, 16926, 17020, 17043, 17094, 17112, 17160, 17205, 17290, 17316, 17388, 17480, 17556, 17670, 17710, 17732, 17784, 17871, 17940, 17955, 18018, 18135, 18216, 18278, 18315, 18354, 18414, 18538, 18648, 18722, 18810, 18837, 18981, 19019, 19096, 19228, 19240, 19251, 19305, 19320, 19437, 19530, 19656, 19665, 19684, 19734, 19964, 19980, 20020, 20202, 20424, 20460, 20520, 20615, 20646, 20748, 20790, 20930, 21090, 21164, 21204, 21252, 21390, 21483, 21528, 21645, 21735, 21736, 21762, 21793, 21945, 21978, 22126, 22165, 22230, 22568, 22572, 22724, 22770, 22792, 22940, 22971, 22977, 23023, 23199, 23310, 23436, 23529, 23560, 23598, 23828, 23870, 23940, 24024, 24035, 24087, 24180, 24420, 24453, 24472, 24552, 24570, 24605, 24738, 24840, 24955, 25080, 25116, 25234, 25308, 25389, 25530, 25641, 25668, 25740, 25916, 25935, 25974, 26040, 26220, 26312, 26334, 26381, 26455, 26505, 26565, 26598, 26676, 26910, 26936, 27027, 27094, 27170, 27324, 27417, 27528, 27531, 27720, 27807, 27972, 28083, 28120, 28210, 28215, 28405, 28490, 28520, 28644, 28728, 28842, 28860, 28980, 29016, 29260, 29295, 29304, 29526, 29601, 29640, 29785, 29822, 29946, 30030, 30303, 30360, 30590, 30628, 30636, 30690, 30888, 30932, 30969, 31031, 31080, 31122, 31372, 31395, 31464, 31635, 31746, 31806, 31878, 32085, 32116, 32292, 32338, 32395, 32604, 32760, 32890, 32984, 33189, 33345, 33480, 33649, 33670, 33852, 34040, 34086, 34155, 34188, 34410, 34580, 34632, 34776, 34965, 35112, 35340, 35420, 35464, 35742, 35805, 35880, 35910, 36036, 36270, 36556, 36630, 36708, 36828, 37037, 37076, 37107, 37444, 37620, 37674, 37851, 37962, 38038, 38285, 38295, 38456, 38502, 38610, 38665, 38874, 39060, 39215, 39330, 39368, 39468, 39501, 39767, 39897, 39928, 39960, 40040, 40145, 40365, 40404, 40641, 40755, 40920, 41230, 41292, 41496, 41580, 41860, 42180, 42315, 42328, 42408, 42504, 42735, 42780, 42966, 43263, 43290, 43470, 43524, 43586, 43890, 43956, 44252, 44289, 44330, 44460, 44733, 44919, 45045, 45144, 45353, 45448, 45540, 45695, 45880, 45885, 45942, 45954, 46035, 46046, 46345, 46398, 46620, 46683, 46805, 46872, 47058, 47196, 47619, 47656, 47740, 47817, 47880, 48070, 48174, 48360, 48507, 48840, 48906, 49140, 49210, 49335, 49476, 49910, 50232, 50468, 50505, 50616, 50778, 51060, 51129, 51282, 51336, 51480, 51615, 51832, 51870, 51948, 52440, 52668, 52762, 52910, 53010, 53130, 53196, 53352, 53599, 53613, 53820, 54054, 54131, 54188, 54340, 54405, 54648, 54834, 54901, 54945, 55062, 55315, 55614, 55944, 56166, 56420, 56430, 56511, 56810, 56980, 57057, 57288, 57684, 57720, 57960, 58311, 58520, 58590, 58995, 59052, 59202, 59570, 59644, 59892, 60060, 60606, 61180, 61256, 61272, 61380, 61845, 61864, 61938, 62062, 62244, 62491, 62744, 62790, 63085, 63270, 63492, 63612, 63756, 63973, 64170, 64232, 64449, 64584, 64676, 64790, 64883, 64935, 65208, 65379, 65527, 65780, 65835, 66378, 66495, 66690, 67298, 67340, 67704, 67735, 68172, 68310, 68376, 68820, 68913, 69069, 69160, 69597, 69930, 70587, 70680, 70840, 71484, 71610, 71820, 72072, 72105, 72261, 72540, 73112, 73260, 73359, 73416, 73656, 73815, 74074, 74152, 74214, 74555, 74865, 74888, 75240, 75348, 75702, 75924, 76076, 76167, 76570, 76590, 76923, 77004, 77220, 77330, 77441, 77748, 77805, 78120, 78430, 78660, 78936, 79002, 79143, 79365, 79515, 79534, 79695, 79794, 80290, 80730, 80808, 80845, 81282, 81510, 82251, 82460, 82584, 82593, 83160, 83421, 83720, 84227, 84249, 84360, 84630, 85215, 85470, 85560, 85932, 86526, 86580, 86940, 87048, 87172, 87780, 87912, 88319, 88504, 88578, 88660, 88803, 88920, 89355, 89466, 89838, 90090, 90706, 90909, 91080, 91390, 91770, 91884, 91908, 92070, 92092, 92690, 92796, 93093, 93240, 93366, 93610, 94116, 94185, 94392, 94829, 94905, 95095, 95238, 95480, 95634, 96140, 96255, 96348, 97014, 97185, 97812, 98280, 98420, 98670, 98952, 99567, 99820, 100529, 100936, 100947, 101010, 101556, 101959, 102120, 102258, 102564, 103230, 103740, 103896, 104377, 105336, 105524, 105820, 106020, 106260, 106392, 107198, 107226, 107415, 107640, 108108, 108262, 108376, 108680, 108810, 108965, 109668, 109802, 109890, 110124, 110630, 111111, 111228, 111321, 112332, 112840, 112860, 113022, 113183, 113553, 113620, 113960, 114114, 114855, 114885, 115115, 115368, 115995, 116622, 117180, 117645, 117990, 118104, 118404, 119140, 119288, 119301, 119691, 119784, 120120, 120435, 121212, 121693, 121923, 122265, 122360, 122760, 123690, 123876, 124124, 124488, 124982, 125580, 126170, 126540, 126945, 126984, 127224, 127512, 127946, 128205, 128340, 128898, 129352, 129580, 129766, 129789, 129870, 130758, 131054, 131560, 131670, 131905, 132756, 132867, 132990, 133380, 134199, 134596, 134680, 134757, 135135, 135470, 136059, 136344, 136620, 137085, 137640, 137655, 137826, 138138, 139035, 139194, 139860, 140415, 141174, 142857, 142968, 143220, 143640, 144210, 144522, 145080, 145521, 146520, 146718, 147630, 148005, 148148, 148428, 149017, 149110, 149730, 150696, 151404, 151515, 151848, 152152, 152334, 152551, 153140, 153180, 153387, 153846, 154008, 154440, 154660, 154845, 154882, 155155, 155496, 155610, 156860, 157320, 158004, 158286, 158730, 159030, 159068, 159390, 159588, 160580, 160797, 160839, 161460, 161690, 162393, 162564, 163020, 164021, 164502, 164703, 164920, 165186, 165945, 166842, 168245, 168454, 168498, 169260, 170430, 170940, 171171, 171864, 173052, 173160, 173880, 174344, 174933, 175560, 176111, 176638, 177156, 177320, 177606, 177859, 178710, 178932, 179676, 180180, 181412, 181818, 182780, 183540, 183768, 183816, 184140, 184184, 184667, 185185, 185380, 185535, 185592, 186186, 186732, 187220, 187473, 188232, 188370, 189255, 189658, 189810, 190190, 190476, 191268, 191919, 192280, 192510, 192696, 194028, 194370, 194649, 195624, 196137, 196581, 196840, 197340, 197505, 198835, 199134, 199485, 199640, 201058, 201894, 202020, 203112, 203205, 203918, 204516, 205128, 206460, 206739, 207207, 207480, 208754, 208791, 210197, 211048, 211640, 211761, 212040, 212520, 214396, 214452, 214830, 216216, 216315, 216524, 216783, 217620, 217930, 219336, 219604, 219780, 220248, 221260, 221445, 222222, 222456, 222642, 223665, 224595, 224664, 225720, 226044, 226366, 226765, 227106, 227240, 228228, 229710, 229770, 230230, 231990, 232323, 233244, 233415, 234360, 235290, 235980, 236808, 237429, 238095, 238280, 238602, 239085, 239382, 239723, 240870, 242424, 242535, 243386, 243846, 244530, 246753, 247380, 247752, 248248, 249964, 250263, 251160, 252340, 252681, 252747, 253080, 253890, 255645, 255892, 256410, 256680, 257796, 259160, 259532, 259578, 259740, 261516, 262108, 263340, 263810, 264957, 265512, 265734, 265980, 266760, 267995, 268065, 268398, 269192, 269514, 270270, 270655, 270940, 272118, 273240, 274170, 274505, 275310, 275652, 276276, 278070, 278388, 279279, 279720, 280830, 282348, 282555, 283309, 284487, 285285, 285714, 286440, 288420, 289044, 290191, 291042, 291555, 293436, 295260, 296010, 296296, 296856, 298034, 298220, 298701, 299460, 301587, 302808, 302841, 303030, 304668, 305102, 305877, 306280, 306360, 306774, 307692, 309320, 309690, 309764, 310310, 311220, 312455, 313131, 313720, 316008, 316572, 317460, 318060, 318136, 318780, 319176, 319865, 321160, 321594, 321678, 322245, 322920, 323380, 324415, 324786, 325128, 326040, 326895, 327635, 328042, 329004, 329406, 330372, 331890, 333333, 333684, 336490, 336908, 336996, 338520, 339549, 340659, 340860, 341880, 342342, 342953, 344565, 345345, 346104, 347985, 349866, 352222, 352935, 353276, 354312, 355212, 355718, 357420, 357864, 357903, 359352, 360360, 361305, 362824, 363636, 365079, 365560, 365769, 366795, 367080, 368280, 369334, 370370, 370760, 371070, 372372, 373464, 374440, 374946, 376740, 378510, 379316, 379620, 380380, 380835, 380952, 382536, 383838, 384615, 385020, 387205, 388056, 388740, 389298, 392274, 393162, 394680, 395010, 395715, 397670, 398268, 398970, 402116, 402597, 403788, 404040, 406410, 407836, 408177, 409032, 411255, 412920, 412965, 413478, 414414, 417105, 417508, 417582, 420394, 421135, 421245, 423522, 428792, 428904, 429660, 432630, 433048, 433566, 435240, 435860, 436563, 437437, 439208, 439560, 441595, 442520, 442890, 444015, 444444, 445284, 447051, 447330, 449190, 452088, 452732, 453530, 454212, 454545, 456456, 457653, 459420, 459540, 460460, 463980, 464646, 465465, 466488, 466830, 470580, 471960, 474145, 474858, 476190, 477204, 478170, 478764, 479446, 481740, 482391, 485070, 486772, 487179, 487692, 489060, 492063, 493506, 494109, 494760, 497835, 499928, 500526, 501239, 502645, 504680, 504735, 505362, 505494, 507780, 509795, 511290, 511784, 512820, 513513, 515592, 519064, 519156, 519480, 521885, 523032, 524216, 526680, 527620, 528333, 529914, 531468, 531960, 533577, 535990, 536130, 536796, 539028, 540540, 541310, 541880, 544236, 548340, 549010, 550620, 551304, 552552, 554001, 555555, 556140, 556605, 556776, 558558, 561660, 562419, 564696, 565110, 565915, 566618, 567765, 568974, 570570, 571428, 575757, 576840, 578088, 580382, 582084, 583110, 583947, 586872, 588411, 589589, 589743, 590520, 592020, 596068, 596440, 596505, 597402, 598455, 598920, 603174, 605682, 606060, 608465, 609336, 609615, 610204, 611754, 613548, 615384, 619380, 619528, 620620, 621621, 622440, 624910, 626262, 630591, 633144, 634920, 636120, 637560, 639730, 643188, 643356, 644490, 646760, 648830, 648945, 649572, 653790, 655270, 656084, 658008, 658812, 660744, 663780, 664335, 666666, 667368, 670995, 672980, 673785, 673816, 673992, 679098, 680295, 681318, 681720, 684684, 685906, 689130, 690690, 695970, 696969, 699732, 703703, 704444, 705870, 706552, 710424, 711436, 712287, 713713, 714285, 714840, 715806, 719169, 722610, 727272, 727605, 730158, 731538, 733590, 738668, 740740, 742140, 744744, 745085, 749892, 753480, 757020, 758043, 758632, 759240, 760760, 761670, 762755, 766935, 767676, 769230, 770040, 774410, 777480, 778596, 784548, 786324, 790020, 791430, 794871, 795340, 796536, 797940, 803985, 804195, 804232, 805194, 807576, 811965, 812820, 815672, 816354, 820105, 822510, 823515, 825930, 826956, 828828, 834210, 835016, 835164, 837837, 840788, 842270, 842490, 847044, 849927, 851851, 853461, 855855, 859320, 865260, 867132, 870573, 871720, 873126, 874665, 874874, 880555, 883190, 885780, 888030, 888888, 889295, 890568, 894102, 894660, 898380, 904761, 905464, 907060, 908424, 908523, 909090, 915306, 917631, 918840, 919080, 920920, 923335, 927960, 929292, 930930, 933660, 937365, 939393, 941160, 948290, 949716, 952380, 954408, 956340, 957528, 958892, 959595, 963480, 964782, 970140, 973245, 973544, 974358, 975384, 978120, 980685, 982905, 984126, 987012, 988218, 995670, 999999, 1001052, 1002478, 1005290, 1009470, 1010724, 1010988, 1015560, 1018647, 1019590, 1022580, 1025640, 1027026, 1028859, 1033695, 1036035, 1038312, 1043119, 1043770, 1043955, 1050985, 1055240, 1056666, 1058805, 1059828, 1062936, 1067154, 1071980, 1072260, 1073592, 1073709, 1078056, 1081080, 1082620, 1083915, 1088472, 1095237, 1096680, 1098020, 1101240, 1108002, 1111110, 1112280, 1113210, 1117116, 1123320, 1124838, 1130220, 1131830, 1133236, 1135530, 1137948, 1141140, 1142856, 1148147, 1151514, 1160764, 1161615, 1164168, 1166220, 1167894, 1176822, 1179178, 1179486, 1184040, 1187145, 1192136, 1193010, 1194804, 1196910, 1198615, 1206348, 1211364, 1212120, 1216930, 1219230, 1220408, 1223508, 1224531, 1227096, 1232777, 1233765, 1238760, 1241240, 1243242, 1245013, 1249820, 1251315, 1252524, 1261182, 1263405, 1263735, 1279460, 1286376, 1286712, 1288980, 1297660, 1297890, 1299144, 1307580, 1310540, 1312168, 1312311, 1317624, 1324785, 1327560, 1328670, 1333332, 1341153, 1341990, 1345960, 1347570, 1358196, 1360590, 1362636, 1369368, 1371812, 1372959, 1378260, 1381380, 1391940, 1393938, 1396395, 1399464, 1407406, 1408888, 1411740, 1416545, 1422435, 1422872, 1424574, 1427426, 1428570, 1431612, 1438338, 1445220, 1447173, 1450955, 1455210, 1460316, 1461537, 1463076, 1467180, 1471379, 1476189, 1477336, 1481480, 1482327, 1484280, 1490170, 1493505, 1499784, 1503717, 1507935, 1514040, 1514205, 1516086, 1523340, 1525510, 1529385, 1533870, 1535352, 1538460, 1548820, 1557192, 1565655, 1569096, 1572648, 1580040, 1582860, 1584999, 1589742, 1590680, 1595880, 1600731, 1607970, 1608390, 1610388, 1623930, 1625640, 1632708, 1640210, 1645020, 1647030, 1651860, 1653912, 1657656, 1662003, 1666665, 1668420, 1670328, 1675674, 1678061, 1681576, 1684540, 1684980, 1687257, 1694088, 1697745, 1699854, 1703295, 1703702, 1706922, 1711710, 1714765, 1727271, 1730520, 1734264, 1741146, 1746252, 1749330, 1749748, 1751841, 1761110, 1766380, 1768767, 1769229, 1771560, 1776060, 1778590, 1788204, 1789320, 1789515, 1796760, 1809522, 1814120, 1817046, 1818180, 1825395, 1828845, 1830612, 1835262, 1846670, 1858584, 1861860, 1867320, 1874730, 1878786, 1891773, 1896580, 1899432, 1904760, 1912680, 1917784, 1919190, 1929564, 1937221, 1940280, 1946490, 1948716, 1961370, 1965810, 1968252, 1974024, 1976436, 1983163, 1991340, 1999998, 2002104, 2004956, 2010580, 2012985, 2018940, 2021448, 2021976, 2031337, 2037294, 2039180, 2040885, 2045160, 2054052, 2057718, 2067390, 2072070, 2086238, 2087540, 2087910, 2090907, 2101970, 2111109, 2113332, 2117610, 2119656, 2134308, 2141139, 2143960, 2144520, 2147418, 2157507, 2165240, 2167830, 2182815, 2187185, 2190474, 2196040, 2216004, 2222220, 2226420, 2234232, 2235255, 2249676, 2260440, 2263660, 2266472, 2271060, 2274129, 2275896, 2282280, 2288265, 2296294, 2303028, 2312167, 2321528, 2323230, 2332440, 2335788, 2353644, 2358356, 2358972, 2374290, 2384613, 2386020, 2389608, 2393820, 2397230, 2400671, 2411955, 2412696, 2422728, 2433860, 2435895, 2438460, 2447016, 2449062, 2460315, 2465554, 2467530, 2470545, 2486484, 2490026, 2499640, 2502630, 2505048, 2506195, 2522364, 2526810, 2527470, 2549781, 2555553, 2558920, 2560383, 2567565, 2577960, 2595320, 2595780, 2611719, 2615160, 2621080, 2624622, 2641665, 2649570, 2657340, 2666664, 2667885, 2682306, 2683980, 2695140, 2714283, 2716392, 2721180, 2725272, 2743624, 2745918, 2752893, 2756520, 2762760, 2770005, 2783880, 2787876, 2792790, 2812095, 2814812, 2818179, 2823480, 2833090, 2844870, 2849148, 2854852, 2857140, 2863224, 2876676, 2878785, 2890440, 2894346, 2901910, 2910420, 2919735, 2920632, 2923074, 2926152, 2934360, 2942055, 2942758, 2947945, 2948715, 2952378, 2964654, 2980340, 2987010, 3007434, 3015870, 3028410, 3032172, 3046680, 3051020, 3055941, 3058770, 3067740, 3076920, 3086577, 3097640, 3108105, 3116399, 3129357, 3131310, 3152955, 3165720, 3169998, 3179484, 3201462, 3215940, 3216780, 3220776, 3247860, 3265416, 3280420, 3285711, 3290040, 3294060, 3303720, 3324006, 3333330, 3336840, 3351348, 3356122, 3369080, 3369960, 3374514, 3395490, 3399708, 3406590, 3407404, 3413844, 3423420, 3429530, 3444441, 3454542, 3482292, 3484845, 3492504, 3498660, 3499496, 3503682, 3508673, 3518515, 3522220, 3532760, 3537534, 3538458, 3552120, 3557180, 3561435, 3568565, 3576408, 3579030, 3595845, 3619044, 3634092, 3636360, 3650790, 3657690, 3661224, 3670524, 3693340, 3698331, 3723720, 3735039, 3749460, 3757572, 3772483, 3783546, 3790215, 3793160, 3838380, 3859128, 3874442, 3892980, 3897432, 3922740, 3931620, 3936504, 3936933, 3952872, 3966326, 3974355, 3982680, 3999996, 4009912, 4021160, 4023459, 4025970, 4037880, 4062674, 4074588, 4078360, 4081770, 4108104, 4115436, 4118877, 4134780, 4144140, 4172476, 4175080, 4175820, 4181814, 4189185, 4203940, 4222218, 4226664, 4235220, 4249635, 4259255, 4267305, 4268616, 4282278, 4294836, 4315014, 4335660, 4352865, 4365630, 4374370, 4380948, 4414137, 4428567, 4432008, 4444440, 4452840, 4470510, 4499352, 4511151, 4523805, 4527320, 4542120, 4542615, 4548258, 4576530, 4588155, 4592588, 4606056, 4624334, 4646460, 4671576, 4696965, 4707288, 4716712, 4717944, 4748580, 4754997, 4769226, 4772040, 4787640, 4794460, 4801342, 4802193, 4823910, 4867720, 4871790, 4876920, 4898124, 4920630, 4931108, 4935060, 4941090, 4972968, 4980052, 4986009, 4999995, 5005260, 5012390, 5034183, 5044728, 5053620, 5054940, 5093235, 5099562, 5111106, 5120766, 5135130, 5144295, 5191560, 5215595, 5223438, 5249244, 5283330, 5299140, 5306301, 5314680, 5335770, 5364612, 5367960, 5368545, 5390280, 5428566, 5442360, 5476185, 5491836, 5505786, 5513629, 5540010, 5575752, 5585580, 5624190, 5629624, 5636358, 5666180, 5675319, 5689740, 5698296, 5709704, 5714280, 5740735, 5753352, 5757570, 5788692, 5803820, 5811663, 5820840, 5839470, 5846148, 5884110, 5885516, 5895890, 5897430, 5904756, 5929308, 5949489, 5960680, 5974020, 6014868, 6031740, 6056820, 6064344, 6094011, 6102040, 6111882, 6117540, 6122655, 6135480, 6163885, 6173154, 6216210, 6225065, 6232798, 6258714, 6262620, 6305910, 6333327, 6339996, 6358968, 6402924, 6423417, 6431880, 6433560, 6472521, 6495720, 6516107, 6560840, 6561555, 6571422, 6588120, 6648012, 6666660, 6702696, 6705765, 6712244, 6749028, 6790980, 6799416, 6813180, 6814808, 6827688, 6846840, 6859060, 6864795, 6888882, 6909084, 6936501, 6964584, 6969690, 6997320, 7007364, 7017346, 7037030, 7044440, 7075068, 7076916, 7114360, 7122870, 7137130, 7158060, 7191690, 7202013, 7235865, 7238088, 7268184, 7301580, 7307685, 7315380, 7341048, 7356895, 7380945, 7386680, 7396662, 7411635, 7470078, 7498920, 7515144, 7518585, 7544966, 7567092, 7580430, 7649343, 7666659, 7676760, 7748884, 7785960, 7835157, 7845480, 7863240, 7873866, 7924995, 7932652, 7948710, 7999992, 8003655, 8046918, 8051940, 8125348, 8149176, 8163540, 8230872, 8237754, 8269560, 8288280, 8310015, 8344952, 8351640, 8363628, 8378370, 8390305, 8407880, 8436285, 8444436, 8470440, 8499270, 8518510, 8534610, 8564556, 8589672, 8630028, 8636355, 8671320, 8705730, 8731260, 8748740, 8759205, 8761896, 8828274, 8843835, 8846145, 8857134, 8941020, 9022302, 9047610, 9085230, 9096516, 9153060, 9176310, 9185176, 9248668, 9259731, 9292920, 9349197, 9388071, 9393930, 9458865, 9497160, 9509994, 9538452, 9588920, 9602684, 9604386, 9647820, 9686105, 9743580, 9796248, 9841260, 9862216, 9870120, 9882180, 9915815, 9960104, 9972018, 9999990, 10010520, 10024780, 10068366, 10107240, 10109880, 10156685, 10186470, 10199124, 10222212, 10241532, 10270260, 10288590, 10333323, 10431190, 10446876, 10454535, 10498488, 10526019, 10555545, 10566660, 10598280, 10612602, 10671540, 10705695, 10729224, 10737090, 10787535, 10857132, 10952370, 10983672, 11011572, 11027258, 11080020, 11094993, 11171160, 11205117, 11248380, 11272716, 11317449, 11332360, 11350638, 11370645, 11379480, 11481470, 11515140, 11560835, 11577384, 11607640, 11623326, 11678940, 11692296, 11768220, 11771032, 11791780, 11794860, 11809512, 11810799, 11858616, 11898978, 11923065, 11948040, 12003355, 12029736, 12063480, 12113640, 12188022, 12223764, 12235080, 12245310, 12327770, 12346308, 12432420, 12450130, 12465596, 12517428, 12525240, 12611820, 12666654, 12679992, 12748905, 12777765, 12801915, 12805848, 12846834, 12945042, 13032214, 13058595, 13123110, 13142844, 13242411, 13296024, 13333320, 13411530, 13424488, 13498056, 13533453, 13560547, 13571415, 13581960, 13626360, 13718120, 13729590, 13764465, 13777764, 13818168, 13873002, 13939380, 14014728, 14034692, 14074060, 14090895, 14150136, 14153832, 14245740, 14274260, 14316120, 14383380, 14404026, 14471730, 14603160, 14615370, 14630760, 14713790, 14761890, 14793324, 14823270, 14940156, 15037170, 15089932, 15102549, 15134184, 15160860, 15279705, 15298686, 15333318, 15432885, 15497768, 15581995, 15646785, 15670314, 15747732, 15849990, 15865304, 15897420, 15918903, 16007310, 16093836, 16103880, 16185169, 16250696, 16327080, 16428555, 16475508, 16540887, 16620030, 16727256, 16756740, 16780610, 16872570, 16888872, 16998540, 17037020, 17069220, 17129112, 17222205, 17260056, 17272710, 17411460, 17434989, 17462520, 17497480, 17518410, 17543365, 17656548, 17687670, 17692290, 17714268, 17848467, 17882040, 18044604, 18095220, 18170460, 18193032, 18282033, 18306120, 18352620, 18491655, 18497336, 18519462, 18675195, 18698394, 18776142, 18787860, 18862415, 18917730, 18999981, 19019988, 19076904, 19205368, 19208772, 19270251, 19295640, 19372210, 19487160, 19548321, 19682520, 19684665, 19764360, 19831630, 19944036, 19999980, 20049560, 20117295, 20136732, 20313370, 20372940, 20398248, 20444424, 20483064, 20540520, 20577180, 20594385, 20666646, 20809503, 20862380, 20893752, 20909070, 21052038, 21111090, 21133320, 21225204, 21343080, 21411390, 21474180, 21575070, 21606039, 21714264, 21814793, 21904740, 22023144, 22054516, 22070685, 22142835, 22160040, 22189986, 22410234, 22496760, 22545432, 22555755, 22634898, 22701276, 22741290, 22962940, 22999977, 23030280, 23121670, 23246652, 23357880, 23536440, 23583560, 23589720, 23621598, 23774985, 23797956, 23846130, 24006710, 24010965, 24376044, 24447528, 24490620, 24655540, 24692616, 24864840, 24900260, 24930045, 24931192, 25034856, 25170915, 25223640, 25333308, 25497810, 25555530, 25603830, 25693668, 25890084, 26064428, 26117190, 26246220, 26285688, 26407381, 26484822, 26531505, 26823060, 27066906, 27121094, 27142830, 27459180, 27528930, 27555528, 27568145, 27746004, 27878760, 28047591, 28069384, 28148120, 28164213, 28181790, 28376595, 28491480, 28548520, 28766760, 28808052, 28943460, 29058315, 29230740, 29427580, 29523780, 29586648, 29646540, 29747445, 29880312, 30074340, 30179864, 30205098, 30321720, 30470055, 30559410, 30597372, 30666636, 30865770, 30999969, 31163990, 31293570, 31340628, 31495464, 31578057, 31666635, 31699980, 31794840, 31837806, 32014620, 32117085, 32187672, 32362605, 32370338, 32580535, 32857110, 32951016, 33081774, 33240060, 33284979, 33513480, 33561220, 33615351, 33745140, 33952347, 33997080, 34074040, 34138440, 34444410, 34545420, 34682505, 34822920, 34869978, 35036820, 35086730, 35313096, 35375340, 35384580, 35428536, 35696934, 36010065, 36089208, 36190440, 36340920, 36564066, 36705240, 36983310, 37038924, 37350390, 37396788, 37552284, 37575720, 37724830, 37835460, 37999962, 38039976, 38246715, 38333295, 38417544, 38540502, 38595403, 38744420, 39096642, 39175785, 39369330, 39663260, 39727233, 39888072, 39999960, 40234590, 40273464, 40626740, 40681641, 40745880, 41154360, 41188770, 41333292, 41619006, 41724760, 41818140, 42104076, 42222180, 42450408, 42822780, 42948360, 43150140, 43212078, 43629586, 43809480, 44109032, 44141370, 44285670, 44379972, 44820468, 45111510, 45269796, 45307647, 45402552, 45482580, 45612749, 45925880, 45999954, 46243340, 46298655, 46493304, 46745985, 46940355, 47243196, 47549970, 47595912, 47692260, 48013420, 48021930, 48555507, 48752088, 48981240, 49311080, 49622661, 49800520, 49860090, 50341830, 50666616, 50995620, 51111060, 51207660, 51387336, 51666615, 51780168, 52128856, 52234380, 52304967, 52492440, 52630095, 52814762, 52969644, 53063010, 53545401, 53646120, 54133812, 54242188, 54285660, 54846099, 54918360, 55057860, 55136290, 55474965, 55492008, 56025585, 56095182, 56328426, 56363580, 56587245, 56753190, 57616104, 57886920, 58116630, 58461480, 58644963, 58855160, 59047560, 59053995, 59293080, 59494890, 60148680, 60410196, 60940110, 61118820, 61194744, 61333272, 61731540, 61999938, 62327980, 62428509, 62587140, 62681256, 63156114, 63333270, 63399960, 63675612, 64029240, 64234170, 64725210, 64740676, 64818117, 65161070, 65444379, 65714220, 66163548, 66212055, 66480120, 66569958, 67122440, 67230702, 67490280, 67667265, 67802735, 67904694, 68888820, 69090840, 69365010, 69739956, 70073640, 70173460, 70750680, 70769160, 71393868, 71677177, 72020130, 73128132, 73966620, 74077848, 74700780, 74793576, 75104568, 75449660, 75512745, 75670920, 75999924, 76493430, 76666590, 77081004, 77190806, 77488840, 78193284, 78351570, 78738660, 79222143, 79326520, 79454466, 79594515, 80469180, 80925845, 81253480, 81363282, 82377540, 82666584, 82704435, 83238012, 83636280, 84142773, 84208152, 84444360, 85645560, 86300280, 86424156, 87174945, 87259172, 88282740, 88571340, 88759944, 89242335, 89640936, 90223020, 90539592, 90615294, 90965160, 91225498, 91410165, 91999908, 92486680, 92597310, 93491970, 93880710, 94486392, 94734171, 94999905, 95099940, 95384520, 96026840, 96043860, 96351255, 97111014, 97741605, 99245322, 99720180, 100683660, 101857041, 101991240, 102222120, 102415320, 103333230, 104047515, 104468760, 104609934, 105260190, 105629524, 105939288, 106126020, 107090802, 108030195, 108267624, 108484376, 108571320, 109073965, 109692198, 110115720, 110272580, 110949930, 112051170, 112190364, 112656852, 112727160, 113174490, 113506380, 114999885, 115786209, 116233260, 117289926, 118107990, 118989780, 120820392, 121880220, 122044923, 122237640, 123463080, 123999876, 124655960, 124857018, 125174280, 126312228, 126666540, 127351224, 128468340, 129450420, 129481352, 129636234, 130322140, 130888758, 131428440, 132036905, 132327096, 132424110, 133139916, 134461404, 135334530, 135605470, 135809388, 136838247, 137777640, 138730020, 139479912, 140237955, 140346920, 140821065, 142787736, 143354354, 144040260, 145666521, 146256264, 147933240, 148867983, 149401560, 150899320, 151025490, 151999848, 152986860, 153333180, 154162008, 154381612, 154999845, 156386568, 156703140, 157477320, 157890285, 158444286, 158908932, 159189030, 160938360, 161851690, 162726564, 164755080, 165408870, 166424895, 166476024, 168076755, 168285546, 169761735, 172848312, 174349890, 174518344, 175934889, 176565480, 177142680, 178484670, 180446040, 181230588, 182450996, 182820330, 183999816, 185194620, 186983940, 187761420, 189468342, 189999810, 190199880, 192087720, 192702510, 192977015, 194222028, 195483210, 196333137, 198490644, 198636165, 199440360, 201367320, 203408205, 203714082, 206666460, 208095030, 209219868, 210520380, 211259048, 212252040, 214181604, 215031531, 216060390, 218147930, 219384396, 220545160, 221899860, 224102340, 224380728, 225313704, 226348980, 226538235, 227012760, 228063745, 229999770, 231572418, 232466520, 234579852, 236215980, 237666429, 237979560, 242777535, 243760440, 244089846, 247999752, 248113305, 249714036, 252624456, 253333080, 256936680, 258900840, 259272468, 260644280, 261524835, 261777516, 264073810, 264848220, 266279832, 267727005, 268922808, 270669060, 271210940, 271618776, 273676494, 274230495, 277460040, 280475910, 281642130, 286708708, 288080520, 291333042, 293224815, 297735966, 302050980, 305973720, 306666360, 308763224, 309999690, 312142545, 313406280, 315780570, 316888572, 317817864, 318378060, 323703380, 324090585, 325453128, 327221895, 330817740, 332849790, 336153510, 336571092, 339523470, 347358627, 348699780, 351869778, 356969340, 358385885, 362461176, 364901992, 365640660, 366134769, 370389240, 373967880, 375522840, 378936684, 379999620, 385405020, 385954030, 388444056, 390966420, 392666274, 396110715, 396981288, 397272330, 406816410, 407428164, 410514741, 413332920, 416190060, 418439736, 420713865, 421040760, 428363208, 430063062, 432120780, 436295860, 436999563, 438768792, 443799720, 448204680, 452697960, 453076470, 456127490, 459999540, 463144836, 469159704, 472431960, 473670855, 475332858, 485555070, 488179692, 496226610, 499428072, 501740239, 509285205, 518544936, 523049670, 523555032, 528147620, 529696440, 535454010, 541338120, 542421880, 547352988, 548460990, 560951820, 563284260, 573417416, 578931045, 582666084, 586449630, 588999411, 595471932, 604101960, 610224615, 619999380, 624285090, 631561140, 633777144, 636756120, 645094593, 647406760, 648181170, 654443790, 661635480, 665699580, 672307020, 673142184, 679046940, 684191235, 694717254, 697399560, 703739556, 712999287, 713938680, 716771770, 728332605, 731281320, 732269538, 744339915, 757873368, 759999240, 770810040, 771908060, 781932840, 785332548, 792221430, 794544660, 813632820, 814856328, 821029482, 832380120, 841427730, 860126124, 864241560, 872591720, 873999126, 879674445, 906152940, 912254980, 919999080, 926289672, 947341710, 950665716, 971110140, 976359384, 981665685, 992453220, 1003480478, 1018570410, 1042075881, 1046099340, 1056295240, 1070908020, 1075157655, 1094705976, 1096921980, 1121903640, 1126568520, 1157862090, 1165332168, 1172899260, 1177998822, 1188332145, 1190943864, 1220449230, 1231544223, 1239998760, 1248570180, 1263122280, 1290189186, 1296362340, 1308887580, 1331399160, 1344614040, 1358093880, 1368382470, 1389434508, 1407479112, 1425998574, 1433543540, 1456665210, 1464539076, 1488679830, 1505220717, 1543816120, 1570665096, 1584442860, 1589089320, 1627265640, 1642058964, 1682855460, 1720252248, 1736793135, 1747998252, 1759348890, 1812305880, 1824509960, 1830673845, 1894683420, 1901331432, 1935283779, 1942220280, 1963331370, 1984906440, 2006960956, 2037140820, 2052573705, 2084151762, 2092198680, 2141816040, 2150315310, 2184997815, 2193843960, 2315724180, 2345798520, 2355997644, 2376664290, 2440898460, 2463088446, 2497140360, 2508701195, 2580378372, 2592724680, 2617775160, 2736764940, 2778869016, 2851997148, 2867087080, 2913330420, 2929078152, 2944997055, 2977359660, 3010441434, 3168885720, 3225472965, 3284117928, 3365710920, 3473586270, 3495996504, 3518697780, 3564996435, 3661347690, 3789366840, 3870567558, 3926662740, 4013921912, 4074281640, 4105147410, 4168303524, 4300630620, 4369995630, 4515662151, 4631448360, 4711995288, 4753328580, 4881796920, 4926176892, 5017402390, 5160756744, 5210379405, 5473529880, 5703994296, 5826660840, 5889994110, 5954719320, 6020882868, 6157721115, 6450945930, 6947172540, 7037395560, 7129992870, 7322695380, 7526103585, 7741135116, 7853325480, 8210294820, 8336607048, 8601261240, 8739991260, 9031324302, 9506657160, 9676418895, 9852353784, 10034804780, 10420758810, 11779988220, 12041765736, 12315442230, 12901891860, 13546986453, 13894345080, 14259985740, 14645390760, 15052207170, 15482270232, 16420589640, 17479982520, 18062648604, 19352837790, 20069609560, 20841517620, 22578310755, 23559976440, 24630884460, 25803783720, 27093972906, 28519971480, 30104414340, 36125297208, 38705675580, 41683035240, 45156621510, 49261768920, 54187945812, 60208828680, 67734932265, 77411351160, 90313243020, 108375891624, 135469864530, 180626486040, 270939729060, 541879458120]

約数ペア:

[(1, 541879458120), (2, 270939729060), (3, 180626486040), (4, 135469864530), (5, 108375891624), (6, 90313243020), (7, 77411351160), (8, 67734932265), (9, 60208828680), (10, 54187945812), (11, 49261768920), (12, 45156621510), (13, 41683035240), (14, 38705675580), (15, 36125297208), (18, 30104414340), (19, 28519971480), (20, 27093972906), (21, 25803783720), (22, 24630884460), (23, 23559976440), (24, 22578310755), (26, 20841517620), (27, 20069609560), (28, 19352837790), (30, 18062648604), (31, 17479982520), (33, 16420589640), (35, 15482270232), (36, 15052207170), (37, 14645390760), (38, 14259985740), (39, 13894345080), (40, 13546986453), (42, 12901891860), (44, 12315442230), (45, 12041765736), (46, 11779988220), (52, 10420758810), (54, 10034804780), (55, 9852353784), (56, 9676418895), (57, 9506657160), (60, 9031324302), (62, 8739991260), (63, 8601261240), (65, 8336607048), (66, 8210294820), (69, 7853325480), (70, 7741135116), (72, 7526103585), (74, 7322695380), (76, 7129992870), (77, 7037395560), (78, 6947172540), (84, 6450945930), (88, 6157721115), (90, 6020882868), (91, 5954719320), (92, 5889994110), (93, 5826660840), (95, 5703994296), (99, 5473529880), (104, 5210379405), (105, 5160756744), (108, 5017402390), (110, 4926176892), (111, 4881796920), (114, 4753328580), (115, 4711995288), (117, 4631448360), (120, 4515662151), (124, 4369995630), (126, 4300630620), (130, 4168303524), (132, 4105147410), (133, 4074281640), (135, 4013921912), (138, 3926662740), (140, 3870567558), (143, 3789366840), (148, 3661347690), (152, 3564996435), (154, 3518697780), (155, 3495996504), (156, 3473586270), (161, 3365710920), (165, 3284117928), (168, 3225472965), (171, 3168885720), (180, 3010441434), (182, 2977359660), (184, 2944997055), (185, 2929078152), (186, 2913330420), (189, 2867087080), (190, 2851997148), (195, 2778869016), (198, 2736764940), (207, 2617775160), (209, 2592724680), (210, 2580378372), (216, 2508701195), (217, 2497140360), (220, 2463088446), (222, 2440898460), (228, 2376664290), (230, 2355997644), (231, 2345798520), (234, 2315724180), (247, 2193843960), (248, 2184997815), (252, 2150315310), (253, 2141816040), (259, 2092198680), (260, 2084151762), (264, 2052573705), (266, 2037140820), (270, 2006960956), (273, 1984906440), (276, 1963331370), (279, 1942220280), (280, 1935283779), (285, 1901331432), (286, 1894683420), (296, 1830673845), (297, 1824509960), (299, 1812305880), (308, 1759348890), (310, 1747998252), (312, 1736793135), (315, 1720252248), (322, 1682855460), (330, 1642058964), (333, 1627265640), (341, 1589089320), (342, 1584442860), (345, 1570665096), (351, 1543816120), (360, 1505220717), (364, 1488679830), (370, 1464539076), (372, 1456665210), (378, 1433543540), (380, 1425998574), (385, 1407479112), (390, 1389434508), (396, 1368382470), (399, 1358093880), (403, 1344614040), (407, 1331399160), (414, 1308887580), (418, 1296362340), (420, 1290189186), (429, 1263122280), (434, 1248570180), (437, 1239998760), (440, 1231544223), (444, 1220449230), (455, 1190943864), (456, 1188332145), (460, 1177998822), (462, 1172899260), (465, 1165332168), (468, 1157862090), (481, 1126568520), (483, 1121903640), (494, 1096921980), (495, 1094705976), (504, 1075157655), (506, 1070908020), (513, 1056295240), (518, 1046099340), (520, 1042075881), (532, 1018570410), (540, 1003480478), (546, 992453220), (552, 981665685), (555, 976359384), (558, 971110140), (570, 950665716), (572, 947341710), (585, 926289672), (589, 919999080), (594, 912254980), (598, 906152940), (616, 879674445), (620, 873999126), (621, 872591720), (627, 864241560), (630, 860126124), (644, 841427730), (651, 832380120), (660, 821029482), (665, 814856328), (666, 813632820), (682, 794544660), (684, 792221430), (690, 785332548), (693, 781932840), (702, 771908060), (703, 770810040), (713, 759999240), (715, 757873368), (728, 744339915), (740, 732269538), (741, 731281320), (744, 728332605), (756, 716771770), (759, 713938680), (760, 712999287), (770, 703739556), (777, 697399560), (780, 694717254), (792, 684191235), (798, 679046940), (805, 673142184), (806, 672307020), (814, 665699580), (819, 661635480), (828, 654443790), (836, 648181170), (837, 647406760), (840, 645094593), (851, 636756120), (855, 633777144), (858, 631561140), (868, 624285090), (874, 619999380), (888, 610224615), (897, 604101960), (910, 595471932), (920, 588999411), (924, 586449630), (930, 582666084), (936, 578931045), (945, 573417416), (962, 563284260), (966, 560951820), (988, 548460990), (990, 547352988), (999, 542421880), (1001, 541338120), (1012, 535454010), (1023, 529696440), (1026, 528147620), (1035, 523555032), (1036, 523049670), (1045, 518544936), (1064, 509285205), (1080, 501740239), (1085, 499428072), (1092, 496226610), (1110, 488179692), (1116, 485555070), (1140, 475332858), (1144, 473670855), (1147, 472431960), (1155, 469159704), (1170, 463144836), (1178, 459999540), (1188, 456127490), (1196, 453076470), (1197, 452697960), (1209, 448204680), (1221, 443799720), (1235, 438768792), (1240, 436999563), (1242, 436295860), (1254, 432120780), (1260, 430063062), (1265, 428363208), (1287, 421040760), (1288, 420713865), (1295, 418439736), (1302, 416190060), (1311, 413332920), (1320, 410514741), (1330, 407428164), (1332, 406816410), (1364, 397272330), (1365, 396981288), (1368, 396110715), (1380, 392666274), (1386, 390966420), (1395, 388444056), (1404, 385954030), (1406, 385405020), (1426, 379999620), (1430, 378936684), (1443, 375522840), (1449, 373967880), (1463, 370389240), (1480, 366134769), (1482, 365640660), (1485, 364901992), (1495, 362461176), (1512, 358385885), (1518, 356969340), (1540, 351869778), (1554, 348699780), (1560, 347358627), (1596, 339523470), (1610, 336571092), (1612, 336153510), (1628, 332849790), (1638, 330817740), (1656, 327221895), (1665, 325453128), (1672, 324090585), (1674, 323703380), (1702, 318378060), (1705, 317817864), (1710, 316888572), (1716, 315780570), (1729, 313406280), (1736, 312142545), (1748, 309999690), (1755, 308763224), (1767, 306666360), (1771, 305973720), (1794, 302050980), (1820, 297735966), (1848, 293224815), (1860, 291333042), (1881, 288080520), (1890, 286708708), (1924, 281642130), (1932, 280475910), (1953, 277460040), (1976, 274230495), (1980, 273676494), (1995, 271618776), (1998, 271210940), (2002, 270669060), (2015, 268922808), (2024, 267727005), (2035, 266279832), (2046, 264848220), (2052, 264073810), (2070, 261777516), (2072, 261524835), (2079, 260644280), (2090, 259272468), (2093, 258900840), (2109, 256936680), (2139, 253333080), (2145, 252624456), (2170, 249714036), (2184, 248113305), (2185, 247999752), (2220, 244089846), (2223, 243760440), (2232, 242777535), (2277, 237979560), (2280, 237666429), (2294, 236215980), (2310, 234579852), (2331, 232466520), (2340, 231572418), (2356, 229999770), (2376, 228063745), (2387, 227012760), (2392, 226538235), (2394, 226348980), (2405, 225313704), (2415, 224380728), (2418, 224102340), (2442, 221899860), (2457, 220545160), (2470, 219384396), (2484, 218147930), (2508, 216060390), (2520, 215031531), (2530, 214181604), (2553, 212252040), (2565, 211259048), (2574, 210520380), (2590, 209219868), (2604, 208095030), (2622, 206666460), (2660, 203714082), (2664, 203408205), (2691, 201367320), (2717, 199440360), (2728, 198636165), (2730, 198490644), (2760, 196333137), (2772, 195483210), (2790, 194222028), (2808, 192977015), (2812, 192702510), (2821, 192087720), (2849, 190199880), (2852, 189999810), (2860, 189468342), (2886, 187761420), (2898, 186983940), (2926, 185194620), (2945, 183999816), (2964, 182820330), (2970, 182450996), (2990, 181230588), (3003, 180446040), (3036, 178484670), (3059, 177142680), (3069, 176565480), (3080, 175934889), (3105, 174518344), (3108, 174349890), (3135, 172848312), (3192, 169761735), (3220, 168285546), (3224, 168076755), (3255, 166476024), (3256, 166424895), (3276, 165408870), (3289, 164755080), (3330, 162726564), (3348, 161851690), (3367, 160938360), (3404, 159189030), (3410, 158908932), (3420, 158444286), (3432, 157890285), (3441, 157477320), (3458, 156703140), (3465, 156386568), (3496, 154999845), (3510, 154381612), (3515, 154162008), (3534, 153333180), (3542, 152986860), (3565, 151999848), (3588, 151025490), (3591, 150899320), (3627, 149401560), (3640, 148867983), (3663, 147933240), (3705, 146256264), (3720, 145666521), (3762, 144040260), (3780, 143354354), (3795, 142787736), (3848, 140821065), (3861, 140346920), (3864, 140237955), (3885, 139479912), (3906, 138730020), (3933, 137777640), (3960, 136838247), (3990, 135809388), (3996, 135605470), (4004, 135334530), (4030, 134461404), (4070, 133139916), (4092, 132424110), (4095, 132327096), (4104, 132036905), (4123, 131428440), (4140, 130888758), (4158, 130322140), (4180, 129636234), (4185, 129481352), (4186, 129450420), (4218, 128468340), (4255, 127351224), (4278, 126666540), (4290, 126312228), (4329, 125174280), (4340, 124857018), (4347, 124655960), (4370, 123999876), (4389, 123463080), (4433, 122237640), (4440, 122044923), (4446, 121880220), (4485, 120820392), (4554, 118989780), (4588, 118107990), (4620, 117289926), (4662, 116233260), (4680, 115786209), (4712, 114999885), (4774, 113506380), (4788, 113174490), (4807, 112727160), (4810, 112656852), (4830, 112190364), (4836, 112051170), (4884, 110949930), (4914, 110272580), (4921, 110115720), (4940, 109692198), (4968, 109073965), (4991, 108571320), (4995, 108484376), (5005, 108267624), (5016, 108030195), (5060, 107090802), (5106, 106126020), (5115, 105939288), (5130, 105629524), (5148, 105260190), (5180, 104609934), (5187, 104468760), (5208, 104047515), (5244, 103333230), (5291, 102415320), (5301, 102222120), (5313, 101991240), (5320, 101857041), (5382, 100683660), (5434, 99720180), (5460, 99245322), (5544, 97741605), (5580, 97111014), (5624, 96351255), (5642, 96043860), (5643, 96026840), (5681, 95384520), (5698, 95099940), (5704, 94999905), (5720, 94734171), (5735, 94486392), (5772, 93880710), (5796, 93491970), (5852, 92597310), (5859, 92486680), (5890, 91999908), (5928, 91410165), (5940, 91225498), (5957, 90965160), (5980, 90615294), (5985, 90539592), (6006, 90223020), (6045, 89640936), (6072, 89242335), (6105, 88759944), (6118, 88571340), (6138, 88282740), (6210, 87259172), (6216, 87174945), (6270, 86424156), (6279, 86300280), (6327, 85645560), (6417, 84444360), (6435, 84208152), (6440, 84142773), (6479, 83636280), (6510, 83238012), (6552, 82704435), (6555, 82666584), (6578, 82377540), (6660, 81363282), (6669, 81253480), (6696, 80925845), (6734, 80469180), (6808, 79594515), (6820, 79454466), (6831, 79326520), (6840, 79222143), (6882, 78738660), (6916, 78351570), (6930, 78193284), (6993, 77488840), (7020, 77190806), (7030, 77081004), (7068, 76666590), (7084, 76493430), (7130, 75999924), (7161, 75670920), (7176, 75512745), (7182, 75449660), (7215, 75104568), (7245, 74793576), (7254, 74700780), (7315, 74077848), (7326, 73966620), (7410, 73128132), (7524, 72020130), (7560, 71677177), (7590, 71393868), (7657, 70769160), (7659, 70750680), (7722, 70173460), (7733, 70073640), (7770, 69739956), (7812, 69365010), (7843, 69090840), (7866, 68888820), (7980, 67904694), (7992, 67802735), (8008, 67667265), (8029, 67490280), (8060, 67230702), (8073, 67122440), (8140, 66569958), (8151, 66480120), (8184, 66212055), (8190, 66163548), (8246, 65714220), (8280, 65444379), (8316, 65161070), (8360, 64818117), (8370, 64740676), (8372, 64725210), (8436, 64234170), (8463, 64029240), (8510, 63675612), (8547, 63399960), (8556, 63333270), (8580, 63156114), (8645, 62681256), (8658, 62587140), (8680, 62428509), (8694, 62327980), (8740, 61999938), (8778, 61731540), (8835, 61333272), (8855, 61194744), (8866, 61118820), (8892, 60940110), (8970, 60410196), (9009, 60148680), (9108, 59494890), (9139, 59293080), (9176, 59053995), (9177, 59047560), (9207, 58855160), (9240, 58644963), (9269, 58461480), (9324, 58116630), (9361, 57886920), (9405, 57616104), (9548, 56753190), (9576, 56587245), (9614, 56363580), (9620, 56328426), (9660, 56095182), (9672, 56025585), (9765, 55492008), (9768, 55474965), (9828, 55136290), (9842, 55057860), (9867, 54918360), (9880, 54846099), (9982, 54285660), (9990, 54242188), (10010, 54133812), (10101, 53646120), (10120, 53545401), (10212, 53063010), (10230, 52969644), (10260, 52814762), (10296, 52630095), (10323, 52492440), (10360, 52304967), (10374, 52234380), (10395, 52128856), (10465, 51780168), (10488, 51666615), (10545, 51387336), (10582, 51207660), (10602, 51111060), (10626, 50995620), (10695, 50666616), (10764, 50341830), (10868, 49860090), (10881, 49800520), (10920, 49622661), (10989, 49311080), (11063, 48981240), (11115, 48752088), (11160, 48555507), (11284, 48021930), (11286, 48013420), (11362, 47692260), (11385, 47595912), (11396, 47549970), (11470, 47243196), (11544, 46940355), (11592, 46745985), (11655, 46493304), (11704, 46298655), (11718, 46243340), (11780, 45999954), (11799, 45925880), (11880, 45612749), (11914, 45482580), (11935, 45402552), (11960, 45307647), (11970, 45269796), (12012, 45111510), (12090, 44820468), (12210, 44379972), (12236, 44285670), (12276, 44141370), (12285, 44109032), (12369, 43809480), (12420, 43629586), (12540, 43212078), (12558, 43150140), (12617, 42948360), (12654, 42822780), (12765, 42450408), (12834, 42222180), (12870, 42104076), (12958, 41818140), (12987, 41724760), (13020, 41619006), (13110, 41333292), (13156, 41188770), (13167, 41154360), (13299, 40745880), (13320, 40681641), (13338, 40626740), (13455, 40273464), (13468, 40234590), (13547, 39999960), (13585, 39888072), (13640, 39727233), (13662, 39663260), (13764, 39369330), (13832, 39175785), (13860, 39096642), (13986, 38744420), (14040, 38595403), (14060, 38540502), (14105, 38417544), (14136, 38333295), (14168, 38246715), (14245, 38039976), (14260, 37999962), (14322, 37835460), (14364, 37724830), (14421, 37575720), (14430, 37552284), (14490, 37396788), (14508, 37350390), (14630, 37038924), (14652, 36983310), (14763, 36705240), (14820, 36564066), (14911, 36340920), (14973, 36190440), (15015, 36089208), (15048, 36010065), (15180, 35696934), (15295, 35428536), (15314, 35384580), (15318, 35375340), (15345, 35313096), (15444, 35086730), (15466, 35036820), (15540, 34869978), (15561, 34822920), (15624, 34682505), (15686, 34545420), (15732, 34444410), (15873, 34138440), (15903, 34074040), (15939, 33997080), (15960, 33952347), (16058, 33745140), (16120, 33615351), (16146, 33561220), (16169, 33513480), (16280, 33284979), (16302, 33240060), (16380, 33081774), (16445, 32951016), (16492, 32857110), (16632, 32580535), (16740, 32370338), (16744, 32362605), (16835, 32187672), (16872, 32117085), (16926, 32014620), (17020, 31837806), (17043, 31794840), (17094, 31699980), (17112, 31666635), (17160, 31578057), (17205, 31495464), (17290, 31340628), (17316, 31293570), (17388, 31163990), (17480, 30999969), (17556, 30865770), (17670, 30666636), (17710, 30597372), (17732, 30559410), (17784, 30470055), (17871, 30321720), (17940, 30205098), (17955, 30179864), (18018, 30074340), (18135, 29880312), (18216, 29747445), (18278, 29646540), (18315, 29586648), (18354, 29523780), (18414, 29427580), (18538, 29230740), (18648, 29058315), (18722, 28943460), (18810, 28808052), (18837, 28766760), (18981, 28548520), (19019, 28491480), (19096, 28376595), (19228, 28181790), (19240, 28164213), (19251, 28148120), (19305, 28069384), (19320, 28047591), (19437, 27878760), (19530, 27746004), (19656, 27568145), (19665, 27555528), (19684, 27528930), (19734, 27459180), (19964, 27142830), (19980, 27121094), (20020, 27066906), (20202, 26823060), (20424, 26531505), (20460, 26484822), (20520, 26407381), (20615, 26285688), (20646, 26246220), (20748, 26117190), (20790, 26064428), (20930, 25890084), (21090, 25693668), (21164, 25603830), (21204, 25555530), (21252, 25497810), (21390, 25333308), (21483, 25223640), (21528, 25170915), (21645, 25034856), (21735, 24931192), (21736, 24930045), (21762, 24900260), (21793, 24864840), (21945, 24692616), (21978, 24655540), (22126, 24490620), (22165, 24447528), (22230, 24376044), (22568, 24010965), (22572, 24006710), (22724, 23846130), (22770, 23797956), (22792, 23774985), (22940, 23621598), (22971, 23589720), (22977, 23583560), (23023, 23536440), (23199, 23357880), (23310, 23246652), (23436, 23121670), (23529, 23030280), (23560, 22999977), (23598, 22962940), (23828, 22741290), (23870, 22701276), (23940, 22634898), (24024, 22555755), (24035, 22545432), (24087, 22496760), (24180, 22410234), (24420, 22189986), (24453, 22160040), (24472, 22142835), (24552, 22070685), (24570, 22054516), (24605, 22023144), (24738, 21904740), (24840, 21814793), (24955, 21714264), (25080, 21606039), (25116, 21575070), (25234, 21474180), (25308, 21411390), (25389, 21343080), (25530, 21225204), (25641, 21133320), (25668, 21111090), (25740, 21052038), (25916, 20909070), (25935, 20893752), (25974, 20862380), (26040, 20809503), (26220, 20666646), (26312, 20594385), (26334, 20577180), (26381, 20540520), (26455, 20483064), (26505, 20444424), (26565, 20398248), (26598, 20372940), (26676, 20313370), (26910, 20136732), (26936, 20117295), (27027, 20049560), (27094, 19999980), (27170, 19944036), (27324, 19831630), (27417, 19764360), (27528, 19684665), (27531, 19682520), (27720, 19548321), (27807, 19487160), (27972, 19372210), (28083, 19295640), (28120, 19270251), (28210, 19208772), (28215, 19205368), (28405, 19076904), (28490, 19019988), (28520, 18999981), (28644, 18917730), (28728, 18862415), (28842, 18787860), (28860, 18776142), (28980, 18698394), (29016, 18675195), (29260, 18519462), (29295, 18497336), (29304, 18491655), (29526, 18352620), (29601, 18306120), (29640, 18282033), (29785, 18193032), (29822, 18170460), (29946, 18095220), (30030, 18044604), (30303, 17882040), (30360, 17848467), (30590, 17714268), (30628, 17692290), (30636, 17687670), (30690, 17656548), (30888, 17543365), (30932, 17518410), (30969, 17497480), (31031, 17462520), (31080, 17434989), (31122, 17411460), (31372, 17272710), (31395, 17260056), (31464, 17222205), (31635, 17129112), (31746, 17069220), (31806, 17037020), (31878, 16998540), (32085, 16888872), (32116, 16872570), (32292, 16780610), (32338, 16756740), (32395, 16727256), (32604, 16620030), (32760, 16540887), (32890, 16475508), (32984, 16428555), (33189, 16327080), (33345, 16250696), (33480, 16185169), (33649, 16103880), (33670, 16093836), (33852, 16007310), (34040, 15918903), (34086, 15897420), (34155, 15865304), (34188, 15849990), (34410, 15747732), (34580, 15670314), (34632, 15646785), (34776, 15581995), (34965, 15497768), (35112, 15432885), (35340, 15333318), (35420, 15298686), (35464, 15279705), (35742, 15160860), (35805, 15134184), (35880, 15102549), (35910, 15089932), (36036, 15037170), (36270, 14940156), (36556, 14823270), (36630, 14793324), (36708, 14761890), (36828, 14713790), (37037, 14630760), (37076, 14615370), (37107, 14603160), (37444, 14471730), (37620, 14404026), (37674, 14383380), (37851, 14316120), (37962, 14274260), (38038, 14245740), (38285, 14153832), (38295, 14150136), (38456, 14090895), (38502, 14074060), (38610, 14034692), (38665, 14014728), (38874, 13939380), (39060, 13873002), (39215, 13818168), (39330, 13777764), (39368, 13764465), (39468, 13729590), (39501, 13718120), (39767, 13626360), (39897, 13581960), (39928, 13571415), (39960, 13560547), (40040, 13533453), (40145, 13498056), (40365, 13424488), (40404, 13411530), (40641, 13333320), (40755, 13296024), (40920, 13242411), (41230, 13142844), (41292, 13123110), (41496, 13058595), (41580, 13032214), (41860, 12945042), (42180, 12846834), (42315, 12805848), (42328, 12801915), (42408, 12777765), (42504, 12748905), (42735, 12679992), (42780, 12666654), (42966, 12611820), (43263, 12525240), (43290, 12517428), (43470, 12465596), (43524, 12450130), (43586, 12432420), (43890, 12346308), (43956, 12327770), (44252, 12245310), (44289, 12235080), (44330, 12223764), (44460, 12188022), (44733, 12113640), (44919, 12063480), (45045, 12029736), (45144, 12003355), (45353, 11948040), (45448, 11923065), (45540, 11898978), (45695, 11858616), (45880, 11810799), (45885, 11809512), (45942, 11794860), (45954, 11791780), (46035, 11771032), (46046, 11768220), (46345, 11692296), (46398, 11678940), (46620, 11623326), (46683, 11607640), (46805, 11577384), (46872, 11560835), (47058, 11515140), (47196, 11481470), (47619, 11379480), (47656, 11370645), (47740, 11350638), (47817, 11332360), (47880, 11317449), (48070, 11272716), (48174, 11248380), (48360, 11205117), (48507, 11171160), (48840, 11094993), (48906, 11080020), (49140, 11027258), (49210, 11011572), (49335, 10983672), (49476, 10952370), (49910, 10857132), (50232, 10787535), (50468, 10737090), (50505, 10729224), (50616, 10705695), (50778, 10671540), (51060, 10612602), (51129, 10598280), (51282, 10566660), (51336, 10555545), (51480, 10526019), (51615, 10498488), (51832, 10454535), (51870, 10446876), (51948, 10431190), (52440, 10333323), (52668, 10288590), (52762, 10270260), (52910, 10241532), (53010, 10222212), (53130, 10199124), (53196, 10186470), (53352, 10156685), (53599, 10109880), (53613, 10107240), (53820, 10068366), (54054, 10024780), (54131, 10010520), (54188, 9999990), (54340, 9972018), (54405, 9960104), (54648, 9915815), (54834, 9882180), (54901, 9870120), (54945, 9862216), (55062, 9841260), (55315, 9796248), (55614, 9743580), (55944, 9686105), (56166, 9647820), (56420, 9604386), (56430, 9602684), (56511, 9588920), (56810, 9538452), (56980, 9509994), (57057, 9497160), (57288, 9458865), (57684, 9393930), (57720, 9388071), (57960, 9349197), (58311, 9292920), (58520, 9259731), (58590, 9248668), (58995, 9185176), (59052, 9176310), (59202, 9153060), (59570, 9096516), (59644, 9085230), (59892, 9047610), (60060, 9022302), (60606, 8941020), (61180, 8857134), (61256, 8846145), (61272, 8843835), (61380, 8828274), (61845, 8761896), (61864, 8759205), (61938, 8748740), (62062, 8731260), (62244, 8705730), (62491, 8671320), (62744, 8636355), (62790, 8630028), (63085, 8589672), (63270, 8564556), (63492, 8534610), (63612, 8518510), (63756, 8499270), (63973, 8470440), (64170, 8444436), (64232, 8436285), (64449, 8407880), (64584, 8390305), (64676, 8378370), (64790, 8363628), (64883, 8351640), (64935, 8344952), (65208, 8310015), (65379, 8288280), (65527, 8269560), (65780, 8237754), (65835, 8230872), (66378, 8163540), (66495, 8149176), (66690, 8125348), (67298, 8051940), (67340, 8046918), (67704, 8003655), (67735, 7999992), (68172, 7948710), (68310, 7932652), (68376, 7924995), (68820, 7873866), (68913, 7863240), (69069, 7845480), (69160, 7835157), (69597, 7785960), (69930, 7748884), (70587, 7676760), (70680, 7666659), (70840, 7649343), (71484, 7580430), (71610, 7567092), (71820, 7544966), (72072, 7518585), (72105, 7515144), (72261, 7498920), (72540, 7470078), (73112, 7411635), (73260, 7396662), (73359, 7386680), (73416, 7380945), (73656, 7356895), (73815, 7341048), (74074, 7315380), (74152, 7307685), (74214, 7301580), (74555, 7268184), (74865, 7238088), (74888, 7235865), (75240, 7202013), (75348, 7191690), (75702, 7158060), (75924, 7137130), (76076, 7122870), (76167, 7114360), (76570, 7076916), (76590, 7075068), (76923, 7044440), (77004, 7037030), (77220, 7017346), (77330, 7007364), (77441, 6997320), (77748, 6969690), (77805, 6964584), (78120, 6936501), (78430, 6909084), (78660, 6888882), (78936, 6864795), (79002, 6859060), (79143, 6846840), (79365, 6827688), (79515, 6814808), (79534, 6813180), (79695, 6799416), (79794, 6790980), (80290, 6749028), (80730, 6712244), (80808, 6705765), (80845, 6702696), (81282, 6666660), (81510, 6648012), (82251, 6588120), (82460, 6571422), (82584, 6561555), (82593, 6560840), (83160, 6516107), (83421, 6495720), (83720, 6472521), (84227, 6433560), (84249, 6431880), (84360, 6423417), (84630, 6402924), (85215, 6358968), (85470, 6339996), (85560, 6333327), (85932, 6305910), (86526, 6262620), (86580, 6258714), (86940, 6232798), (87048, 6225065), (87172, 6216210), (87780, 6173154), (87912, 6163885), (88319, 6135480), (88504, 6122655), (88578, 6117540), (88660, 6111882), (88803, 6102040), (88920, 6094011), (89355, 6064344), (89466, 6056820), (89838, 6031740), (90090, 6014868), (90706, 5974020), (90909, 5960680), (91080, 5949489), (91390, 5929308), (91770, 5904756), (91884, 5897430), (91908, 5895890), (92070, 5885516), (92092, 5884110), (92690, 5846148), (92796, 5839470), (93093, 5820840), (93240, 5811663), (93366, 5803820), (93610, 5788692), (94116, 5757570), (94185, 5753352), (94392, 5740735), (94829, 5714280), (94905, 5709704), (95095, 5698296), (95238, 5689740), (95480, 5675319), (95634, 5666180), (96140, 5636358), (96255, 5629624), (96348, 5624190), (97014, 5585580), (97185, 5575752), (97812, 5540010), (98280, 5513629), (98420, 5505786), (98670, 5491836), (98952, 5476185), (99567, 5442360), (99820, 5428566), (100529, 5390280), (100936, 5368545), (100947, 5367960), (101010, 5364612), (101556, 5335770), (101959, 5314680), (102120, 5306301), (102258, 5299140), (102564, 5283330), (103230, 5249244), (103740, 5223438), (103896, 5215595), (104377, 5191560), (105336, 5144295), (105524, 5135130), (105820, 5120766), (106020, 5111106), (106260, 5099562), (106392, 5093235), (107198, 5054940), (107226, 5053620), (107415, 5044728), (107640, 5034183), (108108, 5012390), (108262, 5005260), (108376, 4999995), (108680, 4986009), (108810, 4980052), (108965, 4972968), (109668, 4941090), (109802, 4935060), (109890, 4931108), (110124, 4920630), (110630, 4898124), (111111, 4876920), (111228, 4871790), (111321, 4867720), (112332, 4823910), (112840, 4802193), (112860, 4801342), (113022, 4794460), (113183, 4787640), (113553, 4772040), (113620, 4769226), (113960, 4754997), (114114, 4748580), (114855, 4717944), (114885, 4716712), (115115, 4707288), (115368, 4696965), (115995, 4671576), (116622, 4646460), (117180, 4624334), (117645, 4606056), (117990, 4592588), (118104, 4588155), (118404, 4576530), (119140, 4548258), (119288, 4542615), (119301, 4542120), (119691, 4527320), (119784, 4523805), (120120, 4511151), (120435, 4499352), (121212, 4470510), (121693, 4452840), (121923, 4444440), (122265, 4432008), (122360, 4428567), (122760, 4414137), (123690, 4380948), (123876, 4374370), (124124, 4365630), (124488, 4352865), (124982, 4335660), (125580, 4315014), (126170, 4294836), (126540, 4282278), (126945, 4268616), (126984, 4267305), (127224, 4259255), (127512, 4249635), (127946, 4235220), (128205, 4226664), (128340, 4222218), (128898, 4203940), (129352, 4189185), (129580, 4181814), (129766, 4175820), (129789, 4175080), (129870, 4172476), (130758, 4144140), (131054, 4134780), (131560, 4118877), (131670, 4115436), (131905, 4108104), (132756, 4081770), (132867, 4078360), (132990, 4074588), (133380, 4062674), (134199, 4037880), (134596, 4025970), (134680, 4023459), (134757, 4021160), (135135, 4009912), (135470, 3999996), (136059, 3982680), (136344, 3974355), (136620, 3966326), (137085, 3952872), (137640, 3936933), (137655, 3936504), (137826, 3931620), (138138, 3922740), (139035, 3897432), (139194, 3892980), (139860, 3874442), (140415, 3859128), (141174, 3838380), (142857, 3793160), (142968, 3790215), (143220, 3783546), (143640, 3772483), (144210, 3757572), (144522, 3749460), (145080, 3735039), (145521, 3723720), (146520, 3698331), (146718, 3693340), (147630, 3670524), (148005, 3661224), (148148, 3657690), (148428, 3650790), (149017, 3636360), (149110, 3634092), (149730, 3619044), (150696, 3595845), (151404, 3579030), (151515, 3576408), (151848, 3568565), (152152, 3561435), (152334, 3557180), (152551, 3552120), (153140, 3538458), (153180, 3537534), (153387, 3532760), (153846, 3522220), (154008, 3518515), (154440, 3508673), (154660, 3503682), (154845, 3499496), (154882, 3498660), (155155, 3492504), (155496, 3484845), (155610, 3482292), (156860, 3454542), (157320, 3444441), (158004, 3429530), (158286, 3423420), (158730, 3413844), (159030, 3407404), (159068, 3406590), (159390, 3399708), (159588, 3395490), (160580, 3374514), (160797, 3369960), (160839, 3369080), (161460, 3356122), (161690, 3351348), (162393, 3336840), (162564, 3333330), (163020, 3324006), (164021, 3303720), (164502, 3294060), (164703, 3290040), (164920, 3285711), (165186, 3280420), (165945, 3265416), (166842, 3247860), (168245, 3220776), (168454, 3216780), (168498, 3215940), (169260, 3201462), (170430, 3179484), (170940, 3169998), (171171, 3165720), (171864, 3152955), (173052, 3131310), (173160, 3129357), (173880, 3116399), (174344, 3108105), (174933, 3097640), (175560, 3086577), (176111, 3076920), (176638, 3067740), (177156, 3058770), (177320, 3055941), (177606, 3051020), (177859, 3046680), (178710, 3032172), (178932, 3028410), (179676, 3015870), (180180, 3007434), (181412, 2987010), (181818, 2980340), (182780, 2964654), (183540, 2952378), (183768, 2948715), (183816, 2947945), (184140, 2942758), (184184, 2942055), (184667, 2934360), (185185, 2926152), (185380, 2923074), (185535, 2920632), (185592, 2919735), (186186, 2910420), (186732, 2901910), (187220, 2894346), (187473, 2890440), (188232, 2878785), (188370, 2876676), (189255, 2863224), (189658, 2857140), (189810, 2854852), (190190, 2849148), (190476, 2844870), (191268, 2833090), (191919, 2823480), (192280, 2818179), (192510, 2814812), (192696, 2812095), (194028, 2792790), (194370, 2787876), (194649, 2783880), (195624, 2770005), (196137, 2762760), (196581, 2756520), (196840, 2752893), (197340, 2745918), (197505, 2743624), (198835, 2725272), (199134, 2721180), (199485, 2716392), (199640, 2714283), (201058, 2695140), (201894, 2683980), (202020, 2682306), (203112, 2667885), (203205, 2666664), (203918, 2657340), (204516, 2649570), (205128, 2641665), (206460, 2624622), (206739, 2621080), (207207, 2615160), (207480, 2611719), (208754, 2595780), (208791, 2595320), (210197, 2577960), (211048, 2567565), (211640, 2560383), (211761, 2558920), (212040, 2555553), (212520, 2549781), (214396, 2527470), (214452, 2526810), (214830, 2522364), (216216, 2506195), (216315, 2505048), (216524, 2502630), (216783, 2499640), (217620, 2490026), (217930, 2486484), (219336, 2470545), (219604, 2467530), (219780, 2465554), (220248, 2460315), (221260, 2449062), (221445, 2447016), (222222, 2438460), (222456, 2435895), (222642, 2433860), (223665, 2422728), (224595, 2412696), (224664, 2411955), (225720, 2400671), (226044, 2397230), (226366, 2393820), (226765, 2389608), (227106, 2386020), (227240, 2384613), (228228, 2374290), (229710, 2358972), (229770, 2358356), (230230, 2353644), (231990, 2335788), (232323, 2332440), (233244, 2323230), (233415, 2321528), (234360, 2312167), (235290, 2303028), (235980, 2296294), (236808, 2288265), (237429, 2282280), (238095, 2275896), (238280, 2274129), (238602, 2271060), (239085, 2266472), (239382, 2263660), (239723, 2260440), (240870, 2249676), (242424, 2235255), (242535, 2234232), (243386, 2226420), (243846, 2222220), (244530, 2216004), (246753, 2196040), (247380, 2190474), (247752, 2187185), (248248, 2182815), (249964, 2167830), (250263, 2165240), (251160, 2157507), (252340, 2147418), (252681, 2144520), (252747, 2143960), (253080, 2141139), (253890, 2134308), (255645, 2119656), (255892, 2117610), (256410, 2113332), (256680, 2111109), (257796, 2101970), (259160, 2090907), (259532, 2087910), (259578, 2087540), (259740, 2086238), (261516, 2072070), (262108, 2067390), (263340, 2057718), (263810, 2054052), (264957, 2045160), (265512, 2040885), (265734, 2039180), (265980, 2037294), (266760, 2031337), (267995, 2021976), (268065, 2021448), (268398, 2018940), (269192, 2012985), (269514, 2010580), (270270, 2004956), (270655, 2002104), (270940, 1999998), (272118, 1991340), (273240, 1983163), (274170, 1976436), (274505, 1974024), (275310, 1968252), (275652, 1965810), (276276, 1961370), (278070, 1948716), (278388, 1946490), (279279, 1940280), (279720, 1937221), (280830, 1929564), (282348, 1919190), (282555, 1917784), (283309, 1912680), (284487, 1904760), (285285, 1899432), (285714, 1896580), (286440, 1891773), (288420, 1878786), (289044, 1874730), (290191, 1867320), (291042, 1861860), (291555, 1858584), (293436, 1846670), (295260, 1835262), (296010, 1830612), (296296, 1828845), (296856, 1825395), (298034, 1818180), (298220, 1817046), (298701, 1814120), (299460, 1809522), (301587, 1796760), (302808, 1789515), (302841, 1789320), (303030, 1788204), (304668, 1778590), (305102, 1776060), (305877, 1771560), (306280, 1769229), (306360, 1768767), (306774, 1766380), (307692, 1761110), (309320, 1751841), (309690, 1749748), (309764, 1749330), (310310, 1746252), (311220, 1741146), (312455, 1734264), (313131, 1730520), (313720, 1727271), (316008, 1714765), (316572, 1711710), (317460, 1706922), (318060, 1703702), (318136, 1703295), (318780, 1699854), (319176, 1697745), (319865, 1694088), (321160, 1687257), (321594, 1684980), (321678, 1684540), (322245, 1681576), (322920, 1678061), (323380, 1675674), (324415, 1670328), (324786, 1668420), (325128, 1666665), (326040, 1662003), (326895, 1657656), (327635, 1653912), (328042, 1651860), (329004, 1647030), (329406, 1645020), (330372, 1640210), (331890, 1632708), (333333, 1625640), (333684, 1623930), (336490, 1610388), (336908, 1608390), (336996, 1607970), (338520, 1600731), (339549, 1595880), (340659, 1590680), (340860, 1589742), (341880, 1584999), (342342, 1582860), (342953, 1580040), (344565, 1572648), (345345, 1569096), (346104, 1565655), (347985, 1557192), (349866, 1548820), (352222, 1538460), (352935, 1535352), (353276, 1533870), (354312, 1529385), (355212, 1525510), (355718, 1523340), (357420, 1516086), (357864, 1514205), (357903, 1514040), (359352, 1507935), (360360, 1503717), (361305, 1499784), (362824, 1493505), (363636, 1490170), (365079, 1484280), (365560, 1482327), (365769, 1481480), (366795, 1477336), (367080, 1476189), (368280, 1471379), (369334, 1467180), (370370, 1463076), (370760, 1461537), (371070, 1460316), (372372, 1455210), (373464, 1450955), (374440, 1447173), (374946, 1445220), (376740, 1438338), (378510, 1431612), (379316, 1428570), (379620, 1427426), (380380, 1424574), (380835, 1422872), (380952, 1422435), (382536, 1416545), (383838, 1411740), (384615, 1408888), (385020, 1407406), (387205, 1399464), (388056, 1396395), (388740, 1393938), (389298, 1391940), (392274, 1381380), (393162, 1378260), (394680, 1372959), (395010, 1371812), (395715, 1369368), (397670, 1362636), (398268, 1360590), (398970, 1358196), (402116, 1347570), (402597, 1345960), (403788, 1341990), (404040, 1341153), (406410, 1333332), (407836, 1328670), (408177, 1327560), (409032, 1324785), (411255, 1317624), (412920, 1312311), (412965, 1312168), (413478, 1310540), (414414, 1307580), (417105, 1299144), (417508, 1297890), (417582, 1297660), (420394, 1288980), (421135, 1286712), (421245, 1286376), (423522, 1279460), (428792, 1263735), (428904, 1263405), (429660, 1261182), (432630, 1252524), (433048, 1251315), (433566, 1249820), (435240, 1245013), (435860, 1243242), (436563, 1241240), (437437, 1238760), (439208, 1233765), (439560, 1232777), (441595, 1227096), (442520, 1224531), (442890, 1223508), (444015, 1220408), (444444, 1219230), (445284, 1216930), (447051, 1212120), (447330, 1211364), (449190, 1206348), (452088, 1198615), (452732, 1196910), (453530, 1194804), (454212, 1193010), (454545, 1192136), (456456, 1187145), (457653, 1184040), (459420, 1179486), (459540, 1179178), (460460, 1176822), (463980, 1167894), (464646, 1166220), (465465, 1164168), (466488, 1161615), (466830, 1160764), (470580, 1151514), (471960, 1148147), (474145, 1142856), (474858, 1141140), (476190, 1137948), (477204, 1135530), (478170, 1133236), (478764, 1131830), (479446, 1130220), (481740, 1124838), (482391, 1123320), (485070, 1117116), (486772, 1113210), (487179, 1112280), (487692, 1111110), (489060, 1108002), (492063, 1101240), (493506, 1098020), (494109, 1096680), (494760, 1095237), (497835, 1088472), (499928, 1083915), (500526, 1082620), (501239, 1081080), (502645, 1078056), (504680, 1073709), (504735, 1073592), (505362, 1072260), (505494, 1071980), (507780, 1067154), (509795, 1062936), (511290, 1059828), (511784, 1058805), (512820, 1056666), (513513, 1055240), (515592, 1050985), (519064, 1043955), (519156, 1043770), (519480, 1043119), (521885, 1038312), (523032, 1036035), (524216, 1033695), (526680, 1028859), (527620, 1027026), (528333, 1025640), (529914, 1022580), (531468, 1019590), (531960, 1018647), (533577, 1015560), (535990, 1010988), (536130, 1010724), (536796, 1009470), (539028, 1005290), (540540, 1002478), (541310, 1001052), (541880, 999999), (544236, 995670), (548340, 988218), (549010, 987012), (550620, 984126), (551304, 982905), (552552, 980685), (554001, 978120), (555555, 975384), (556140, 974358), (556605, 973544), (556776, 973245), (558558, 970140), (561660, 964782), (562419, 963480), (564696, 959595), (565110, 958892), (565915, 957528), (566618, 956340), (567765, 954408), (568974, 952380), (570570, 949716), (571428, 948290), (575757, 941160), (576840, 939393), (578088, 937365), (580382, 933660), (582084, 930930), (583110, 929292), (583947, 927960), (586872, 923335), (588411, 920920), (589589, 919080), (589743, 918840), (590520, 917631), (592020, 915306), (596068, 909090), (596440, 908523), (596505, 908424), (597402, 907060), (598455, 905464), (598920, 904761), (603174, 898380), (605682, 894660), (606060, 894102), (608465, 890568), (609336, 889295), (609615, 888888), (610204, 888030), (611754, 885780), (613548, 883190), (615384, 880555), (619380, 874874), (619528, 874665), (620620, 873126), (621621, 871720), (622440, 870573), (624910, 867132), (626262, 865260), (630591, 859320), (633144, 855855), (634920, 853461), (636120, 851851), (637560, 849927), (639730, 847044), (643188, 842490), (643356, 842270), (644490, 840788), (646760, 837837), (648830, 835164), (648945, 835016), (649572, 834210), (653790, 828828), (655270, 826956), (656084, 825930), (658008, 823515), (658812, 822510), (660744, 820105), (663780, 816354), (664335, 815672), (666666, 812820), (667368, 811965), (670995, 807576), (672980, 805194), (673785, 804232), (673816, 804195), (673992, 803985), (679098, 797940), (680295, 796536), (681318, 795340), (681720, 794871), (684684, 791430), (685906, 790020), (689130, 786324), (690690, 784548), (695970, 778596), (696969, 777480), (699732, 774410), (703703, 770040), (704444, 769230), (705870, 767676), (706552, 766935), (710424, 762755), (711436, 761670), (712287, 760760), (713713, 759240), (714285, 758632), (714840, 758043), (715806, 757020), (719169, 753480), (722610, 749892), (727272, 745085), (727605, 744744), (730158, 742140), (731538, 740740), (733590, 738668)]