1347060995280

素因数分解:

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

素因数の和:159

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 47, 48, 49, 52, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 92, 94, 95, 98, 99, 104, 105, 110, 112, 114, 115, 117, 120, 126, 130, 132, 133, 138, 140, 141, 143, 144, 147, 152, 154, 156, 161, 165, 168, 169, 171, 176, 180, 182, 184, 188, 190, 195, 196, 198, 207, 208, 209, 210, 220, 228, 230, 231, 234, 235, 240, 245, 247, 252, 253, 260, 264, 266, 273, 276, 280, 282, 285, 286, 294, 299, 304, 308, 312, 315, 322, 329, 330, 336, 338, 342, 345, 360, 364, 368, 376, 380, 385, 390, 392, 396, 399, 414, 418, 420, 423, 429, 437, 440, 441, 455, 456, 460, 462, 468, 470, 483, 490, 494, 495, 504, 506, 507, 517, 520, 528, 532, 539, 546, 552, 560, 564, 570, 572, 585, 588, 598, 611, 616, 624, 627, 630, 637, 644, 658, 660, 665, 676, 684, 690, 693, 705, 715, 720, 728, 735, 741, 752, 759, 760, 770, 780, 784, 792, 798, 805, 819, 828, 836, 840, 845, 846, 855, 858, 874, 880, 882, 893, 897, 910, 912, 920, 924, 931, 936, 940, 966, 980, 987, 988, 990, 1001, 1008, 1012, 1014, 1034, 1035, 1040, 1045, 1064, 1078, 1081, 1092, 1104, 1127, 1128, 1140, 1144, 1155, 1170, 1176, 1183, 1196, 1197, 1222, 1232, 1235, 1254, 1260, 1265, 1274, 1287, 1288, 1311, 1316, 1320, 1330, 1352, 1365, 1368, 1380, 1386, 1410, 1430, 1449, 1456, 1463, 1470, 1482, 1495, 1518, 1520, 1521, 1540, 1551, 1560, 1584, 1596, 1610, 1617, 1638, 1645, 1656, 1672, 1680, 1690, 1692, 1710, 1716, 1729, 1748, 1764, 1771, 1786, 1794, 1820, 1833, 1840, 1848, 1859, 1862, 1872, 1880, 1881, 1911, 1932, 1960, 1974, 1976, 1980, 1995, 2002, 2024, 2028, 2068, 2070, 2090, 2093, 2115, 2128, 2145, 2156, 2162, 2184, 2185, 2205, 2223, 2254, 2256, 2277, 2280, 2288, 2303, 2310, 2340, 2352, 2366, 2392, 2394, 2415, 2444, 2470, 2508, 2520, 2530, 2535, 2548, 2574, 2576, 2585, 2622, 2632, 2640, 2660, 2679, 2691, 2695, 2704, 2717, 2730, 2736, 2760, 2772, 2793, 2820, 2860, 2898, 2926, 2940, 2961, 2964, 2990, 3003, 3036, 3042, 3055, 3059, 3080, 3102, 3120, 3135, 3185, 3192, 3211, 3220, 3234, 3243, 3276, 3289, 3290, 3312, 3344, 3380, 3381, 3384, 3420, 3432, 3458, 3465, 3496, 3528, 3542, 3549, 3572, 3588, 3619, 3640, 3666, 3696, 3705, 3718, 3724, 3760, 3762, 3795, 3822, 3864, 3887, 3920, 3933, 3948, 3952, 3960, 3990, 4004, 4048, 4056, 4095, 4136, 4140, 4180, 4186, 4230, 4277, 4290, 4312, 4324, 4368, 4370, 4389, 4410, 4446, 4465, 4485, 4508, 4554, 4560, 4606, 4620, 4653, 4655, 4680, 4732, 4784, 4788, 4807, 4830, 4851, 4888, 4935, 4940, 5005, 5016, 5040, 5060, 5070, 5096, 5148, 5170, 5187, 5244, 5264, 5313, 5320, 5358, 5382, 5390, 5405, 5434, 5460, 5499, 5520, 5544, 5577, 5586, 5635, 5640, 5681, 5720, 5733, 5796, 5852, 5880, 5915, 5922, 5928, 5980, 5985, 6006, 6072, 6084, 6110, 6118, 6160, 6204, 6251, 6270, 6279, 6370, 6384, 6422, 6435, 6440, 6468, 6486, 6552, 6555, 6578, 6580, 6721, 6760, 6762, 6768, 6840, 6864, 6909, 6916, 6930, 6992, 7007, 7056, 7084, 7098, 7144, 7176, 7238, 7245, 7280, 7315, 7332, 7410, 7436, 7448, 7524, 7567, 7590, 7605, 7644, 7728, 7755, 7774, 7866, 7896, 7920, 7943, 7980, 8008, 8037, 8085, 8112, 8151, 8190, 8272, 8280, 8281, 8360, 8372, 8379, 8460, 8554, 8580, 8624, 8645, 8648, 8740, 8778, 8820, 8855, 8892, 8930, 8970, 9009, 9016, 9108, 9165, 9177, 9212, 9240, 9295, 9306, 9310, 9360, 9405, 9464, 9555, 9576, 9614, 9633, 9660, 9702, 9729, 9776, 9823, 9867, 9870, 9880, 10010, 10032, 10120, 10140, 10143, 10192, 10241, 10296, 10340, 10374, 10465, 10488, 10626, 10640, 10647, 10716, 10764, 10780, 10810, 10857, 10868, 10920, 10998, 11088, 11115, 11154, 11172, 11270, 11280, 11362, 11385, 11440, 11466, 11515, 11592, 11609, 11661, 11704, 11760, 11830, 11844, 11856, 11891, 11960, 11970, 12012, 12103, 12144, 12168, 12220, 12236, 12397, 12408, 12502, 12540, 12558, 12740, 12831, 12844, 12870, 12880, 12936, 12972, 13013, 13104, 13110, 13156, 13160, 13167, 13395, 13442, 13455, 13520, 13524, 13585, 13680, 13818, 13832, 13860, 13965, 14014, 14053, 14168, 14196, 14288, 14352, 14421, 14476, 14490, 14630, 14651, 14664, 14805, 14820, 14872, 14896, 15015, 15048, 15134, 15180, 15210, 15288, 15295, 15510, 15548, 15561, 15732, 15792, 15886, 15939, 15960, 16016, 16055, 16074, 16170, 16215, 16302, 16380, 16445, 16560, 16562, 16720, 16731, 16744, 16758, 16905, 16920, 17043, 17108, 17160, 17290, 17296, 17480, 17556, 17640, 17710, 17745, 17784, 17860, 17940, 18018, 18032, 18095, 18216, 18330, 18354, 18424, 18480, 18590, 18612, 18620, 18753, 18810, 18837, 18928, 19019, 19110, 19152, 19228, 19266, 19320, 19404, 19435, 19458, 19646, 19665, 19734, 19740, 19760, 20020, 20163, 20240, 20280, 20286, 20482, 20539, 20592, 20680, 20727, 20748, 20930, 20976, 21021, 21252, 21294, 21385, 21413, 21432, 21528, 21560, 21620, 21714, 21736, 21840, 21945, 21996, 22230, 22308, 22344, 22477, 22540, 22701, 22724, 22770, 22932, 23023, 23030, 23184, 23218, 23265, 23322, 23408, 23660, 23688, 23782, 23829, 23920, 23940, 24024, 24035, 24206, 24255, 24336, 24440, 24453, 24472, 24794, 24816, 24843, 25004, 25080, 25116, 25333, 25480, 25662, 25688, 25740, 25872, 25935, 25944, 26026, 26220, 26312, 26320, 26334, 26565, 26790, 26884, 26910, 27048, 27170, 27209, 27495, 27531, 27636, 27664, 27720, 27885, 27930, 28028, 28106, 28336, 28392, 28405, 28665, 28842, 28899, 28952, 28980, 29260, 29302, 29328, 29469, 29601, 29610, 29640, 29744, 29939, 30030, 30096, 30268, 30360, 30420, 30576, 30590, 30723, 31020, 31096, 31122, 31255, 31395, 31464, 31772, 31878, 31920, 32110, 32148, 32340, 32430, 32571, 32604, 32760, 32890, 33124, 33462, 33488, 33516, 33605, 33649, 33810, 33840, 34086, 34216, 34320, 34545, 34580, 34827, 34960, 34983, 35035, 35112, 35280, 35321, 35420, 35490, 35568, 35673, 35720, 35880, 36036, 36190, 36309, 36432, 36660, 36708, 36848, 37180, 37191, 37224, 37240, 37506, 37620, 37674, 37835, 38038, 38220, 38456, 38493, 38532, 38640, 38808, 38870, 38916, 39039, 39292, 39330, 39468, 39480, 39715, 39767, 40040, 40185, 40326, 40560, 40572, 40755, 40964, 41078, 41360, 41405, 41454, 41496, 41860, 41895, 42042, 42159, 42504, 42588, 42757, 42770, 42826, 42864, 43056, 43120, 43240, 43263, 43428, 43472, 43757, 43890, 43953, 43992, 44460, 44616, 44688, 44954, 45045, 45080, 45402, 45448, 45540, 45864, 45885, 46046, 46060, 46436, 46530, 46644, 47047, 47320, 47376, 47564, 47658, 47880, 48048, 48070, 48165, 48412, 48510, 48645, 48880, 48906, 48944, 49115, 49335, 49588, 49686, 50008, 50160, 50232, 50666, 50715, 50960, 51129, 51205, 51324, 51376, 51480, 51870, 51888, 52052, 52440, 52624, 52668, 52969, 53130, 53235, 53580, 53768, 53820, 54096, 54285, 54340, 54418, 54990, 55062, 55272, 55440, 55601, 55770, 55860, 56056, 56212, 56259, 56784, 56810, 57057, 57330, 57684, 57798, 57904, 57960, 58045, 58305, 58520, 58604, 58938, 59202, 59220, 59280, 59455, 59878, 60060, 60489, 60515, 60536, 60720, 60840, 61180, 61446, 61617, 61985, 62040, 62192, 62244, 62491, 62510, 62790, 62928, 63063, 63544, 63756, 64155, 64220, 64239, 64296, 64680, 64860, 65065, 65142, 65208, 65520, 65780, 65835, 66248, 66924, 67032, 67210, 67298, 67431, 67620, 68103, 68172, 68432, 68761, 69069, 69090, 69160, 69654, 69966, 70070, 70224, 70265, 70642, 70840, 70980, 71346, 71440, 71487, 71760, 72072, 72105, 72380, 72618, 73255, 73320, 73416, 73853, 74360, 74382, 74448, 74480, 74529, 75012, 75240, 75348, 75670, 75999, 76076, 76440, 76912, 76986, 77064, 77616, 77740, 77805, 77832, 78078, 78584, 78660, 78936, 78960, 79430, 79534, 79695, 80080, 80370, 80652, 81144, 81263, 81510, 81627, 81928, 82156, 82810, 82908, 82992, 83237, 83655, 83720, 83790, 84084, 84318, 85008, 85176, 85215, 85514, 85540, 85652, 86480, 86526, 86856, 87373, 87514, 87780, 87906, 87984, 88407, 88920, 89232, 89817, 89908, 90090, 90160, 90804, 90896, 91080, 91091, 91728, 91770, 92092, 92120, 92169, 92872, 93060, 93288, 93765, 94094, 94185, 94640, 95095, 95128, 95316, 95760, 96140, 96330, 96824, 97020, 97290, 97812, 98230, 98371, 98670, 99176, 99372, 100016, 100464, 100815, 100947, 101332, 101430, 102258, 102410, 102648, 102695, 102960, 103635, 103740, 104104, 104481, 104880, 105105, 105336, 105938, 105963, 106260, 106470, 107019, 107065, 107160, 107536, 107640, 108570, 108680, 108836, 108927, 109980, 110124, 110544, 111202, 111540, 111573, 111720, 112112, 112385, 112424, 112518, 113505, 113620, 114114, 114660, 115115, 115368, 115596, 115920, 116090, 116610, 117040, 117117, 117208, 117876, 118404, 118440, 118910, 119145, 119301, 119756, 120120, 120978, 121030, 121072, 121680, 122265, 122360, 122892, 123234, 123970, 124080, 124215, 124488, 124982, 125020, 125580, 126126, 126477, 126665, 127088, 127512, 127699, 128271, 128310, 128440, 128478, 128592, 129360, 129720, 130130, 130284, 130416, 131271, 131560, 131670, 131859, 132496, 133133, 133848, 134064, 134420, 134596, 134862, 135240, 136045, 136206, 136344, 137522, 137655, 138138, 138180, 138320, 139308, 139932, 140140, 140530, 141141, 141284, 141680, 141960, 142692, 142974, 143773, 144144, 144210, 144495, 144760, 145236, 146510, 146640, 146832, 147345, 147706, 148005, 148720, 148764, 149058, 149695, 150024, 150480, 150696, 150917, 151340, 151998, 152152, 152880, 153615, 153972, 154128, 154583, 155480, 155610, 155664, 156156, 157168, 157320, 157339, 157872, 158860, 158907, 159068, 159390, 160740, 161161, 161304, 162288, 162526, 162855, 163020, 163254, 163856, 164312, 165620, 165816, 166474, 166803, 167310, 167440, 167580, 168168, 168245, 168636, 170352, 170430, 171028, 171080, 171171, 171304, 173052, 173712, 174135, 174746, 174915, 175028, 175560, 175812, 176605, 176814, 177840, 178365, 179634, 179816, 180180, 181545, 181608, 182160, 182182, 182689, 183540, 184184, 184240, 184338, 184851, 185744, 185955, 186120, 186576, 187473, 187530, 188188, 188370, 190190, 190256, 190463, 190632, 192280, 192465, 192660, 192717, 193648, 194040, 194580, 195195, 195624, 196460, 196742, 197340, 198352, 198744, 198835, 201630, 201894, 202293, 202664, 202860, 204516, 204820, 205296, 205390, 206283, 207207, 207270, 207480, 208208, 208962, 210210, 210672, 210795, 211876, 211926, 212520, 212940, 213785, 214038, 214130, 214320, 215280, 216315, 217140, 217360, 217672, 217854, 218785, 219765, 219960, 220248, 221559, 222404, 223080, 223146, 223440, 224770, 224848, 225036, 225929, 227010, 227240, 227997, 228228, 229320, 230230, 230736, 231192, 232180, 233220, 234234, 234416, 235235, 235543, 235752, 236808, 236880, 237820, 238290, 238602, 239512, 240240, 241956, 242060, 243789, 244530, 244720, 244881, 245784, 246468, 247247, 247940, 248430, 248976, 249711, 249964, 250040, 251160, 252252, 252954, 253330, 255024, 255398, 255645, 256542, 256620, 256880, 256956, 259440, 260260, 260568, 262119, 262542, 263120, 263340, 263718, 264845, 266266, 267007, 267696, 268840, 269192, 269451, 269724, 270480, 272090, 272412, 272688, 273273, 275044, 275310, 276276, 276360, 278005, 278369, 278616, 279864, 280280, 281060, 281295, 282282, 282568, 283920, 285285, 285384, 285948, 287546, 288420, 288990, 289520, 290472, 293020, 294690, 295113, 295412, 296010, 297528, 298116, 299299, 299390, 300048, 301392, 301834, 302445, 302680, 302841, 303996, 304304, 307230, 307944, 308085, 309166, 310960, 311220, 312312, 312455, 314640, 314678, 315315, 317720, 317814, 317889, 318136, 318780, 321195, 321480, 322322, 322608, 325052, 325710, 326040, 326508, 328624, 329329, 331240, 331632, 332948, 333606, 334620, 335160, 336336, 336490, 337155, 337272, 340515, 340860, 342056, 342160, 342342, 342608, 343805, 345345, 346104, 348270, 349492, 349830, 350056, 351120, 351624, 353210, 353628, 356730, 357435, 357903, 359268, 359632, 360360, 363090, 363216, 364364, 365378, 367080, 368368, 368676, 369265, 369702, 371910, 372240, 372645, 374946, 375060, 376376, 376740, 379995, 380380, 380926, 381264, 383097, 384560, 384813, 384930, 385320, 385434, 388080, 389160, 389207, 390390, 391248, 392920, 393484, 393813, 394680, 397488, 397670, 399399, 403260, 403788, 404586, 405328, 405720, 406315, 408135, 409032, 409640, 410780, 412566, 414414, 414540, 414960, 416185, 417924, 420420, 421590, 423423, 423752, 423852, 425040, 425880, 427570, 428076, 428260, 431319, 432630, 434280, 435344, 435708, 436865, 437437, 437570, 439530, 439920, 440496, 442035, 443118, 444808, 446160, 446292, 449085, 449540, 450072, 451858, 452751, 454020, 454480, 455455, 455994, 456456, 458640, 460460, 460845, 462384, 463749, 464360, 466440, 468468, 470470, 471086, 471504, 472017, 473616, 475640, 476580, 476721, 477204, 479024, 481327, 483483, 483912, 484120, 487578, 489060, 489762, 491568, 491855, 492936, 494494, 495880, 496860, 499422, 499928, 500080, 500409, 502320, 504504, 504735, 505908, 506660, 510796, 511290, 513084, 513240, 513912, 516971, 520520, 521136, 522405, 524238, 525084, 526680, 527436, 529690, 529815, 532532, 534014, 535095, 537680, 538384, 538902, 539448, 544180, 544635, 544824, 546546, 548067, 550088, 550620, 552552, 552720, 556010, 556738, 557232, 557865, 559728, 560560, 562120, 562419, 562590, 564564, 565136, 568841, 570570, 570768, 571389, 571896, 575092, 576840, 577980, 580944, 582659, 585585, 586040, 589380, 590226, 590824, 592020, 595056, 596232, 596505, 598598, 598780, 603668, 604890, 605360, 605682, 607992, 611611, 614460, 615888, 616170, 618332, 618849, 622440, 624624, 624910, 629356, 630630, 632385, 635440, 635628, 635778, 636272, 637560, 638495, 641355, 642390, 642960, 644644, 650104, 651420, 652080, 653016, 656355, 658658, 659295, 662480, 664677, 665665, 665896, 667212, 669240, 670320, 672980, 674310, 674544, 677787, 681030, 681720, 684112, 684684, 687610, 688597, 690690, 692208, 696540, 698984, 699660, 700112, 703248, 705705, 706420, 706629, 707256, 713460, 714870, 715806, 718536, 718865, 720720, 726180, 728728, 730756, 731367, 734160, 737352, 738530, 739404, 741741, 743820, 745290, 749133, 749892, 750120, 752752, 753480, 754585, 759990, 760760, 761852, 766194, 769626, 769860, 770640, 770868, 772915, 778320, 778414, 780780, 785840, 786357, 786695, 786968, 787626, 789360, 794535, 795340, 798798, 801021, 805805, 806520, 807576, 809172, 811440, 812383, 812630, 816270, 818064, 819280, 819819, 821560, 825132, 828828, 829080, 832370, 834015, 835107, 835848, 840840, 843180, 846846, 847504, 847704, 851760, 855140, 855855, 856152, 856520, 862638, 865260, 868560, 871416, 873730, 874874, 875140, 879060, 884070, 885339, 886236, 889616, 892584, 893893, 897897, 898170, 899080, 900144, 903716, 905502, 908040, 910910, 911988, 912912, 913445, 920920, 921690, 924255, 927498, 928720, 932880, 936936, 937365, 940940, 942172, 944034, 951280, 952315, 953160, 953442, 954408, 962654, 963585, 966966, 967824, 968240, 975156, 978120, 979524, 983710, 985872, 987987, 988988, 991760, 993720, 998844, 999856, 1000818, 1006411, 1009008, 1009470, 1011465, 1011816, 1013320, 1021592, 1022580, 1026168, 1026480, 1027824, 1031415, 1033942, 1036035, 1041040, 1044810, 1048476, 1050168, 1053360, 1054872, 1056419, 1059380, 1059630, 1065064, 1068028, 1070190, 1077804, 1078896, 1082081, 1088360, 1089270, 1089648, 1093092, 1096134, 1100176, 1101240, 1105104, 1107795, 1112020, 1113476, 1115730, 1124240, 1124838, 1125180, 1129128, 1129645, 1137682, 1139985, 1141140, 1142778, 1143792, 1149291, 1150184, 1153680, 1155960, 1165318, 1167621, 1171170, 1172080, 1177715, 1178760, 1180452, 1181648, 1184040, 1192464, 1193010, 1197196, 1197560, 1198197, 1207336, 1209780, 1211364, 1215984, 1218945, 1223222, 1224405, 1228920, 1232340, 1236235, 1236664, 1237698, 1244880, 1248555, 1249820, 1258712, 1261260, 1264770, 1271256, 1271556, 1275120, 1276990, 1278823, 1282710, 1284780, 1289288, 1293957, 1300208, 1302840, 1306032, 1310595, 1312311, 1312710, 1317316, 1318590, 1329354, 1331330, 1331792, 1334424, 1335035, 1338480, 1345960, 1347255, 1348620, 1355574, 1358253, 1362060, 1363440, 1366365, 1369368, 1375220, 1377194, 1381380, 1391247, 1391845, 1393080, 1397968, 1399320, 1411410, 1412840, 1413258, 1414512, 1416051, 1426920, 1429740, 1431612, 1437072, 1437730, 1443981, 1450449, 1452360, 1457456, 1461512, 1462734, 1474704, 1475565, 1477060, 1478808, 1483482, 1487640, 1490580, 1496495, 1498266, 1499784, 1500240, 1506960, 1509170, 1514205, 1519980, 1521520, 1523704, 1532388, 1539252, 1539720, 1541736, 1545830, 1550913, 1556828, 1561560, 1572714, 1573390, 1573936, 1575252, 1581503, 1589070, 1589445, 1590680, 1597596, 1602042, 1611610, 1613040, 1615152, 1618344, 1624766, 1625260, 1632540, 1639638, 1643120, 1644201, 1646645, 1650264, 1657656, 1658160, 1660087, 1664740, 1668030, 1670214, 1671696, 1681680, 1686360, 1693692, 1695408, 1706523, 1710280, 1711710, 1712304, 1713040, 1714167, 1725276, 1730520, 1730729, 1742832, 1747460, 1747977, 1749748, 1750280, 1758120, 1768140, 1770678, 1772472, 1785168, 1787786, 1789515, 1795794, 1796340, 1798160, 1807432, 1811004, 1816080, 1821820, 1823976, 1826890, 1834833, 1841840, 1843380, 1848510, 1854996, 1869049, 1873872, 1874730, 1881880, 1884344, 1888068, 1904630, 1906320, 1906884, 1908816, 1915485, 1924065, 1925308, 1927170, 1933932, 1946035, 1950312, 1956240, 1959048, 1967420, 1969065, 1975974, 1977976, 1987440, 1996995, 1997688, 2001636, 2009579, 2012822, 2018940, 2022930, 2023632, 2026640, 2033361, 2043184, 2045160, 2052336, 2062830, 2065791, 2067884, 2072070, 2089620, 2095093, 2096952, 2100336, 2109744, 2112838, 2117115, 2118760, 2119260, 2119887, 2130128, 2136056, 2140380, 2155608, 2156595, 2164162, 2176720, 2178540, 2186184, 2187185, 2192268, 2202480, 2215590, 2224040, 2225223, 2226952, 2231460, 2249676, 2250360, 2258256, 2259290, 2263755, 2275364, 2279970, 2282280, 2285556, 2298582, 2300368, 2311920, 2318745, 2330636, 2335242, 2342340, 2355430, 2357520, 2360085, 2360904, 2368080, 2383605, 2386020, 2394392, 2395120, 2396394, 2403063, 2406635, 2414672, 2417415, 2419560, 2422728, 2437149, 2437890, 2446444, 2448810, 2457840, 2464680, 2472470, 2473328, 2475396, 2497110, 2499640, 2502045, 2505321, 2517424, 2522520, 2529540, 2542512, 2543112, 2553980, 2557646, 2565420, 2569560, 2578576, 2584855, 2587914, 2605680, 2621190, 2624622, 2625420, 2634632, 2637180, 2658708, 2662660, 2668848, 2670070, 2681679, 2691920, 2693691, 2694510, 2697240, 2711148, 2716506, 2724120, 2732730, 2738736, 2740335, 2750440, 2754388, 2762760, 2782494, 2783690, 2786160, 2798640, 2812095, 2822820, 2825680, 2826516, 2832102, 2844205, 2853840, 2856945, 2859480, 2863224, 2875460, 2887962, 2900898, 2904720, 2913295, 2923024, 2925468, 2937077, 2951130, 2954120, 2957616, 2963961, 2966964, 2975280, 2981160, 2992990, 2996532, 2999568, 3018340, 3019233, 3028410, 3039960, 3047408, 3058055, 3062059, 3064776, 3078504, 3079440, 3083472, 3091660, 3094245, 3101826, 3113656, 3123120, 3145428, 3146780, 3150504, 3163006, 3169257, 3178140, 3178890, 3181360, 3195192, 3204084, 3223220, 3236688, 3246243, 3249532, 3250520, 3265080, 3279276, 3288402, 3293290, 3300528, 3315312, 3320174, 3323385, 3329480, 3336060, 3340428, 3372720, 3387384, 3388935, 3413046, 3420560, 3423420, 3428334, 3442985, 3450552, 3461040, 3461458, 3471091, 3494920, 3495954, 3499496, 3500560, 3502863, 3516240, 3533145, 3536280, 3541356, 3544944, 3575572, 3579030, 3591588, 3592680, 3614864, 3618797, 3622008, 3643640, 3647952, 3653780, 3656835, 3669666, 3686760, 3697020, 3708705, 3709992, 3738098, 3745665, 3749460, 3763760, 3768688, 3776136, 3809260, 3813768, 3830970, 3836469, 3848130, 3850616, 3854340, 3867864, 3892070, 3900624, 3918096, 3931785, 3934840, 3936933, 3938130, 3951948, 3955952, 3993990, 3995376, 4003272, 4005105, 4019158, 4025644, 4037880, 4045860, 4061915, 4066722, 4090320, 4099095, 4125660, 4131582, 4135768, 4144140, 4175535, 4179240, 4190186, 4193904, 4225676, 4234230, 4237520, 4238520, 4239774, 4272112, 4280760, 4281277, 4311216, 4313190, 4328324, 4331943, 4357080, 4372368, 4374370, 4384536, 4426695, 4431180, 4448080, 4450446, 4453904, 4462920, 4469465, 4489485, 4499352, 4500720, 4518580, 4527510, 4550728, 4559940, 4564560, 4571112, 4597164, 4637490, 4652739, 4661272, 4670484, 4684680, 4710860, 4720170, 4721808, 4744509, 4767210, 4772040, 4788784, 4792788, 4806126, 4813270, 4834830, 4839120, 4845456, 4874298, 4875780, 4892888, 4897620, 4929360, 4939935, 4944940, 4950792, 4980261, 4994220, 4999280, 5004090, 5010642, 5032055, 5045040, 5059080, 5086224, 5107960, 5115292, 5119569, 5130840, 5139120, 5169710, 5175828, 5192187, 5242380, 5243931, 5249244, 5250840, 5269264, 5274360, 5282095, 5317416, 5325320, 5340140, 5363358, 5387382, 5389020, 5394480, 5410405, 5422296, 5433012, 5448240, 5465460, 5480670, 5500880, 5504499, 5508776, 5525520, 5564988, 5567380, 5607147, 5624190, 5645640, 5653032, 5664204, 5686681, 5688410, 5713890, 5718960, 5726448, 5746455, 5750920, 5775924, 5801796, 5826590, 5838105, 5850936, 5874154, 5902260, 5908240, 5927922, 5933928, 5962320, 5985980, 5990985, 5993064, 6028737, 6036680, 6038466, 6056820, 6079920, 6116110, 6124118, 6129552, 6157008, 6183320, 6188490, 6197373, 6203652, 6227312, 6257251, 6285279, 6290856, 6293560, 6301008, 6326012, 6338514, 6356280, 6357780, 6390384, 6394115, 6408168, 6446440, 6469785, 6492486, 6499064, 6501040, 6530160, 6558552, 6561555, 6576804, 6586580, 6640348, 6646770, 6658960, 6672120, 6680856, 6774768, 6777870, 6791265, 6826092, 6846840, 6856668, 6885970, 6901104, 6922916, 6942182, 6956235, 6989840, 6991908, 6998992, 7005726, 7066290, 7072560, 7080255, 7082712, 7151144, 7158060, 7183176, 7185360, 7219905, 7237594, 7244016, 7252245, 7287280, 7307560, 7311447, 7313670, 7339332, 7373520, 7394040, 7394933, 7417410, 7419984, 7476196, 7491330, 7498920, 7552272, 7574567, 7618520, 7627536, 7661940, 7672938, 7696260, 7701232, 7708680, 7735728, 7754565, 7784140, 7863570, 7869680, 7873866, 7876260, 7903896, 7907515, 7987980, 8006544, 8010210, 8038316, 8045037, 8051288, 8075760, 8091720, 8123830, 8133444, 8198190, 8221005, 8251320, 8263164, 8271536, 8288280, 8300435, 8351070, 8358480, 8380372, 8451352, 8468460, 8477040, 8479548, 8532615, 8561520, 8562554, 8570835, 8626380, 8653645, 8656648, 8663886, 8714160, 8739885, 8748740, 8769072, 8811231, 8853390, 8862360, 8900892, 8925840, 8938930, 8951761, 8978970, 8998704, 9037160, 9055020, 9057699, 9101456, 9119880, 9142224, 9174165, 9186177, 9194328, 9274980, 9305478, 9322544, 9340968, 9345245, 9369360, 9421720, 9440340, 9489018, 9507771, 9534420, 9544080, 9585576, 9612252, 9626540, 9669660, 9738729, 9748596, 9751560, 9785776, 9795240, 9879870, 9889880, 9901584, 9960522, 9988440, 10008180, 10021284, 10047895, 10064110, 10118160, 10166805, 10215920, 10230584, 10239138, 10261680, 10328955, 10339420, 10351656, 10384374, 10413273, 10475465, 10484760, 10487862, 10498488, 10501680, 10548720, 10564190, 10599435, 10634832, 10650640, 10680280, 10726716, 10774764, 10778040, 10820810, 10844592, 10856391, 10866024, 10930920, 10961340, 11008998, 11017552, 11070521, 11126115, 11129976, 11134760, 11214294, 11248380, 11291280, 11306064, 11328408, 11373362, 11376820, 11427780, 11492910, 11501840, 11509407, 11551848, 11603592, 11620609, 11653180, 11676210, 11701872, 11748308, 11804520, 11855844, 11867856, 11971960, 11981970, 11986128, 12015315, 12057474, 12073360, 12076932, 12113640, 12185745, 12232220, 12248236, 12366640, 12376980, 12394746, 12407304, 12514502, 12526605, 12570558, 12581712, 12587120, 12652024, 12677028, 12712560, 12715560, 12788230, 12816336, 12843831, 12892880, 12939570, 12984972, 12998128, 13083343, 13117104, 13123110, 13153608, 13173160, 13280696, 13293540, 13344240, 13361712, 13408395, 13468455, 13555740, 13582530, 13652184, 13693680, 13713336, 13771940, 13845832, 13884364, 13912470, 13983816, 14011452, 14067053, 14132580, 14160510, 14165424, 14233527, 14302288, 14316120, 14366352, 14439810, 14475188, 14504490, 14615120, 14622894, 14627340, 14678664, 14685385, 14788080, 14789866, 14819805, 14834820, 14940783, 14952392, 14982660, 14997840, 15096165, 15149134, 15237040, 15310295, 15323880, 15345876, 15392520, 15417360, 15509130, 15568280, 15576561, 15727140, 15747732, 15752520, 15807792, 15815030, 15846285, 15975960, 16020420, 16076632, 16090074, 16102576, 16183440, 16231215, 16247660, 16266888, 16396380, 16442010, 16502640, 16526328, 16576560, 16600870, 16702140, 16760744, 16821441, 16902704, 16936920, 16959096, 17060043, 17065230, 17125108, 17141670, 17252760, 17307290, 17313296, 17327772, 17355455, 17479770, 17497480, 17514315, 17622462, 17706780, 17724720, 17801784, 17877860, 17903522, 17957940, 18074320, 18086211, 18093985, 18110040, 18115398, 18239760, 18348330, 18372354, 18388656, 18549960, 18610956, 18681936, 18690490, 18771753, 18843440, 18855837, 18880680, 18978036, 19015542, 19068840, 19171152, 19182345, 19224504, 19253080, 19339320, 19477458, 19497192, 19503120, 19590480, 19684665, 19759740, 19779760, 19921044, 19976880, 20016360, 20042568, 20095790, 20128220, 20333610, 20461168, 20478276, 20559539, 20657910, 20678840, 20703312, 20768748, 20826546, 20950930, 20969520, 20975724, 20996976, 21128380, 21198870, 21360560, 21406385, 21453432, 21549528, 21556080, 21641620, 21659715, 21712782, 21732048, 21861840, 21922680, 22017996, 22141042, 22184799, 22252230, 22259952, 22269520, 22428588, 22496760, 22656816, 22723701, 22746724, 22753640, 22855560, 22985820, 23018814, 23103696, 23207184, 23241218, 23263695, 23306360, 23352420, 23496616, 23609040, 23711688, 23722545, 23943920, 23963940, 24030630, 24114948, 24153864, 24227280, 24297637, 24371490, 24464440, 24496472, 24753960, 24789492, 24814608, 24901305, 25029004, 25053210, 25141116, 25304048, 25354056, 25431120, 25576460, 25597845, 25687662, 25879140, 25960935, 25969944, 26166686, 26219655, 26246220, 26307216, 26346320, 26433693, 26561392, 26587080, 26816790, 26855283, 26936910, 27111480, 27165060, 27304368, 27426672, 27522495, 27543880, 27558531, 27691664, 27768728, 27824940, 27967632, 28022904, 28035735, 28134106, 28265160, 28321020, 28433405, 28467054, 28632240, 28879620, 28950376, 29008980, 29245788, 29254680, 29357328, 29370770, 29579732, 29639610, 29669640, 29881566, 29904784, 29965320, 30143685, 30192330, 30298268, 30620590, 30647760, 30691752, 30785040, 30986865, 31018260, 31136560, 31153122, 31239819, 31286255, 31426395, 31454280, 31495464, 31505040, 31630060, 31692570, 31951920, 32040840, 32153264, 32180148, 32462430, 32495320, 32533776, 32569173, 32792760, 32884020, 33052656, 33201740, 33211563, 33404280, 33521488, 33642882, 33873840, 33918192, 34120086, 34130460, 34250216, 34283340, 34505520, 34614580, 34655544, 34710910, 34861827, 34959540, 34994960, 35028630, 35244924, 35413560, 35603568, 35755720, 35807044, 35915880, 36172422, 36187970, 36220080, 36230796, 36557235, 36696660, 36744708, 36974665, 37099920, 37221912, 37380980, 37543506, 37711674, 37761360, 37872835, 37956072, 38031084, 38137680, 38182001, 38364690, 38449008, 38506160, 38531493, 38678640, 38954916, 38994384, 39250029, 39369330, 39519480, 39806767, 39842088, 40032720, 40085136, 40191580, 40225185, 40256440, 40667220, 40956552, 41119078, 41315820, 41357680, 41537496, 41653092, 41901860, 41951448, 42201159, 42256760, 42397740, 42812770, 42906864, 43099056, 43283240, 43319430, 43425564, 43845360, 44035992, 44056155, 44282084, 44369598, 44504460, 44758805, 44857176, 44993520, 45288495, 45447402, 45493448, 45507280, 45711120, 45930885, 45971640, 46037628, 46482436, 46527390, 46612720, 46704840, 46993232, 47423376, 47445090, 47538855, 47927880, 48061260, 48229896, 48307728, 48595274, 48693645, 48742980, 48928880, 48992944, 49507920, 49578984, 49802610, 50058008, 50106420, 50282232, 50708112, 51152920, 51180129, 51195690, 51375324, 51758280, 51921870, 51939888, 52066365, 52333372, 52439310, 52492440, 52867386, 53174160, 53633580, 53710566, 53873820, 54222960, 54281955, 54330120, 55044990, 55087760, 55117062, 55352605, 55537456, 55649880, 56045808, 56071470, 56268212, 56315259, 56530320, 56642040, 56866810, 56934108, 57547035, 57759240, 57900752, 58017960, 58103045, 58491576, 58509360, 58741540, 59159464, 59279220, 59339280, 59763132, 59930640, 60287370, 60384660, 60596536, 61241180, 61383504, 61678617, 61973730, 62036520, 62306244, 62479638, 62572510, 62852790, 62908560, 62990928, 63260120, 63385140, 64081680, 64219155, 64360296, 64924860, 64990640, 65138346, 65416715, 65585520, 65768040, 66403480, 66423126, 66554397, 66808560, 67285764, 68171103, 68240172, 68260920, 68500432, 68566680, 69229160, 69311088, 69421820, 69723654, 69919080, 70057260, 70335265, 70489848, 70827120, 71167635, 71511440, 71614088, 71831760, 72344844, 72375940, 72461592, 72892911, 73114470, 73393320, 73489416, 73949330, 74443824, 74703915, 74761960, 75087012, 75423348, 75745670, 75912144, 76062168, 76364002, 76729380, 77062986, 77882805, 77909832, 78500058, 78738660, 79038960, 79613534, 79684176, 80383160, 80450370, 80512880, 80565849, 81334440, 81344263, 81913104, 82238156, 82631640, 83074992, 83306184, 83803720, 83902896, 84107205, 84402318, 84513520, 84795480, 85300215, 85625540, 86566480, 86638860, 86851128, 88071984, 88112310, 88564168, 88739196, 89008920, 89517610, 89714352, 90431055, 90576990, 90894804, 90986896, 91861770, 91943280, 92075256, 92964872, 93054780, 93409680, 93858765, 94279185, 94890180, 95077710, 95855760, 96122520, 96459792, 97190548, 97387290, 97485960, 98469371, 99157968, 99605220, 99634689, 100116016, 100212840, 100564464, 102305840, 102360258, 102391380, 102750648, 102797695, 103516560, 103843740, 104132730, 104585481, 104666744, 104878620, 104984880, 105734772, 107267160, 107421132, 107747640, 108563910, 108660240, 110089980, 110234124, 110705210, 110923995, 111299760, 112142940, 112536424, 112630518, 113284080, 113618505, 113733620, 113868216, 114546003, 115094070, 115518480, 116035920, 116206090, 116983152, 117483080, 117750087, 118318928, 118558440, 119420301, 119526264, 120574740, 120769320, 121193072, 121488185, 122482360, 123357234, 123947460, 124073040, 124612488, 124959276, 125145020, 125705580, 126520240, 126603477, 126770280, 128438310, 128720592, 129849720, 130276692, 130833430, 131536080, 132168465, 132806960, 132846252, 133108794, 134276415, 134571528, 136342206, 136480344, 136521840, 137133360, 137792655, 138458320, 138843640, 139447308, 139838160, 140114520, 140670530, 140979696, 142335270, 143228176, 143916773, 144689688, 144751880, 144923184, 145785822, 146228940, 146786640, 146978832, 147898660, 149407830, 149523920, 150174024, 150846696, 151491340, 152124336, 152728004, 153458760, 154125972, 155765610, 155819664, 156199095, 157000116, 157477320, 159227068, 160766320, 160900740, 161131698, 162668880, 162688526, 162845865, 164476312, 165263280, 166057815, 166612368, 167607440, 168214410, 168804636, 169590960, 170083459, 170600430, 171251080, 173277720, 173702256, 174309135, 176224620, 177128336, 177478392, 178017840, 179035220, 180862110, 181153980, 181789608, 183723540, 184150512, 185035851, 185929744, 186109560, 187717530, 188558370, 189780360, 190155420, 190910005, 192245040, 192657465, 194381096, 194774580, 194971920, 196250145, 196938742, 199033835, 199210440, 199269378, 200425680, 204720516, 204782760, 205501296, 205595390, 207687480, 208265460, 209170962, 209333488, 209757240, 211005795, 211469544, 214534320, 214842264, 215495280, 217127820, 218678733, 220179960, 220468248, 221410420, 221847990, 224285880, 225072848, 225261036, 227237010, 227467240, 227736432, 229092006, 230188140, 232412180, 234966160, 235500174, 237116880, 238840602, 239052528, 241149480, 241538640, 242976370, 244032789, 244964720, 246714468, 247894920, 249224976, 249918552, 250290040, 251411160, 253206954, 253540560, 255900645, 256876620, 259699440, 260553384, 261666860, 264336930, 265692504, 266217588, 267274007, 268552830, 269143056, 272684412, 272960688, 275585310, 277687280, 278894616, 280229040, 281341060, 281576295, 284670540, 287833546, 289379376, 289503760, 291571644, 292457880, 295408113, 295797320, 298815660, 300348048, 301693392, 302982680, 305456008, 306917520, 308251944, 308393085, 311531220, 312398190, 314000232, 314954640, 318454136, 321801480, 322263396, 325377052, 325691730, 328952624, 332115630, 332771985, 336428820, 337609272, 340166918, 340855515, 341200860, 342502160, 343638009, 346555440, 348618270, 352449240, 354956784, 358070440, 358260903, 361724220, 362307960, 363579216, 364464555, 367447080, 370071702, 372219120, 375435060, 377116740, 379560720, 380310840, 381820010, 385314930, 388762192, 389549160, 392500290, 393877484, 398067670, 398420880, 398538756, 402829245, 406721315, 409441032, 409565520, 411190780, 415374960, 416530920, 418341924, 419514480, 422011590, 422939088, 429684528, 431750319, 434255640, 437357466, 440359920, 440936496, 442820840, 443695980, 448571760, 450522072, 454474020, 454934480, 458184012, 460376280, 464824360, 471000348, 477681204, 482298960, 485952740, 488065578, 492346855, 493428936, 495789840, 498173445, 499837104, 500580080, 502822320, 506413908, 510250377, 511801290, 513753240, 521106768, 522927405, 523333720, 528673860, 531385008, 532435176, 534548014, 537105660, 545368824, 551170620, 557789232, 562682120, 563152590, 569341080, 572730015, 575667092, 583143288, 584915760, 588750435, 590816226, 591594640, 597101505, 597631320, 605965360, 610912016, 616503888, 616786170, 623062440, 624796380, 628000464, 633017385, 636908272, 643602960, 644526792, 650754104, 651383460, 664231260, 665543970, 672857640, 675218544, 680333836, 681711030, 682401720, 687276018, 697236540, 704898480, 716140880, 716521806, 719583865, 723448440, 724615920, 728929110, 732098367, 734894160, 740143404, 750870120, 754233480, 760621680, 763640020, 770629860, 779098320, 785000580, 787754968, 796135340, 797077512, 801822021, 805658490, 813442630, 818882064, 822381560, 833061840, 836683848, 844023180, 850417295, 863500638, 868511280, 874714932, 885641680, 886224339, 887391960, 901044144, 908948040, 916368024, 920752560, 925179255, 929648720, 942000696, 955362408, 971905480, 976131156, 984693710, 986857872, 996346890, 1012827816, 1020500754, 1023602580, 1027506480, 1045854810, 1046667440, 1057347720, 1064870352, 1069096028, 1074211320, 1090737648, 1093393665, 1102341240, 1125364240, 1126305180, 1138682160, 1145460030, 1151334184, 1166286576, 1177500870, 1181632452, 1194203010, 1195262640, 1220163945, 1233572340, 1246124880, 1249592760, 1266034770, 1289053584, 1295250957, 1301508208, 1302766920, 1328462520, 1331087940, 1336370035, 1345715280, 1360667672, 1363422060, 1364803440, 1374552036, 1394473080, 1433043612, 1439167730, 1446896880, 1457858220, 1464196734, 1477040565, 1480286808, 1501740240, 1508466960, 1527280040, 1530751131, 1541259720, 1570001160, 1575509936, 1592270680, 1594155024, 1603644042, 1611316980, 1626885260, 1644763120, 1673367696, 1688046360, 1700834590, 1718190045, 1727001276, 1749429864, 1772448678, 1774783920, 1791304515, 1817896080, 1832736048, 1850358510, 1870918049, 1884001392, 1910724816, 1943810960, 1952262312, 1969387420, 1992693780, 2025655632, 2041001508, 2047205160, 2091709620, 2114695440, 2138192056, 2148422640, 2158751595, 2186787330, 2204682480, 2252610360, 2290920060, 2302668368, 2355001740, 2363264904, 2388406020, 2405466063, 2440327890, 2467144680, 2499185520, 2532069540, 2551251885, 2590501914, 2605533840, 2656925040, 2662175880, 2672740070, 2721335344, 2726844120, 2749104072, 2788946160, 2866087224, 2878335460, 2915716440, 2928393468, 2954081130, 2960573616, 3054560080, 3061502262, 3082519440, 3140002320, 3184541360, 3207288084, 3222633960, 3253770520, 3376092720, 3401669180, 3436380090, 3454002552, 3498859728, 3544897356, 3582609030, 3660491835, 3700717020, 3741836098, 3904524624, 3938774840, 3985387560, 4009110105, 4082003016, 4094410320, 4183419240, 4276384112, 4317503190, 4373574660, 4431121695, 4505220720, 4581840120, 4710003480, 4726529808, 4776812040, 4810932126, 4880655780, 4934289360, 5064139080, 5102503770, 5181003828, 5324351760, 5345480140, 5453688240, 5498208144, 5612754147, 5732174448, 5756670920, 5831432880, 5856786936, 5908162260, 6123004524, 6414576168, 6445267920, 6476254785, 6507541040, 6803338360, 6872760180, 6908005104, 7089794712, 7165218060, 7320983670, 7401434040, 7483672196, 7653755655, 7877549680, 7970775120, 8018220210, 8164006032, 8366838480, 8635006380, 8747149320, 8862243390, 9163680240, 9354590245, 9420006960, 9553624080, 9621864252, 9761311560, 10128278160, 10205007540, 10362007656, 10690960280, 11225508294, 11513341840, 11713573872, 11816324520, 12027330315, 12246009048, 12829152336, 12952509570, 13606676720, 13745520360, 14179589424, 14330436120, 14641967340, 14802868080, 14967344392, 15307511310, 16036440420, 16838262441, 17270012760, 17494298640, 17724486780, 18709180490, 19243728504, 19522623120, 20410015080, 20724015312, 21381920560, 22451016588, 23632649040, 24054660630, 24492018096, 25905019140, 27491040720, 28063770735, 28660872240, 29283934680, 29934688784, 30615022620, 32072880840, 33676524882, 34540025520, 35448973560, 37418360980, 38487457008, 40820030160, 44902033176, 48109321260, 51810038280, 56127541470, 58567869360, 61230045240, 64145761680, 67353049764, 70897947120, 74836721960, 84191312205, 89804066352, 96218642520, 103620076560, 112255082940, 122460090480, 134706099528, 149673443920, 168382624410, 192437285040, 224510165880, 269412199056, 336765248820, 449020331760, 673530497640, 1347060995280]

約数ペア:

[(1, 1347060995280), (2, 673530497640), (3, 449020331760), (4, 336765248820), (5, 269412199056), (6, 224510165880), (7, 192437285040), (8, 168382624410), (9, 149673443920), (10, 134706099528), (11, 122460090480), (12, 112255082940), (13, 103620076560), (14, 96218642520), (15, 89804066352), (16, 84191312205), (18, 74836721960), (19, 70897947120), (20, 67353049764), (21, 64145761680), (22, 61230045240), (23, 58567869360), (24, 56127541470), (26, 51810038280), (28, 48109321260), (30, 44902033176), (33, 40820030160), (35, 38487457008), (36, 37418360980), (38, 35448973560), (39, 34540025520), (40, 33676524882), (42, 32072880840), (44, 30615022620), (45, 29934688784), (46, 29283934680), (47, 28660872240), (48, 28063770735), (49, 27491040720), (52, 25905019140), (55, 24492018096), (56, 24054660630), (57, 23632649040), (60, 22451016588), (63, 21381920560), (65, 20724015312), (66, 20410015080), (69, 19522623120), (70, 19243728504), (72, 18709180490), (76, 17724486780), (77, 17494298640), (78, 17270012760), (80, 16838262441), (84, 16036440420), (88, 15307511310), (90, 14967344392), (91, 14802868080), (92, 14641967340), (94, 14330436120), (95, 14179589424), (98, 13745520360), (99, 13606676720), (104, 12952509570), (105, 12829152336), (110, 12246009048), (112, 12027330315), (114, 11816324520), (115, 11713573872), (117, 11513341840), (120, 11225508294), (126, 10690960280), (130, 10362007656), (132, 10205007540), (133, 10128278160), (138, 9761311560), (140, 9621864252), (141, 9553624080), (143, 9420006960), (144, 9354590245), (147, 9163680240), (152, 8862243390), (154, 8747149320), (156, 8635006380), (161, 8366838480), (165, 8164006032), (168, 8018220210), (169, 7970775120), (171, 7877549680), (176, 7653755655), (180, 7483672196), (182, 7401434040), (184, 7320983670), (188, 7165218060), (190, 7089794712), (195, 6908005104), (196, 6872760180), (198, 6803338360), (207, 6507541040), (208, 6476254785), (209, 6445267920), (210, 6414576168), (220, 6123004524), (228, 5908162260), (230, 5856786936), (231, 5831432880), (234, 5756670920), (235, 5732174448), (240, 5612754147), (245, 5498208144), (247, 5453688240), (252, 5345480140), (253, 5324351760), (260, 5181003828), (264, 5102503770), (266, 5064139080), (273, 4934289360), (276, 4880655780), (280, 4810932126), (282, 4776812040), (285, 4726529808), (286, 4710003480), (294, 4581840120), (299, 4505220720), (304, 4431121695), (308, 4373574660), (312, 4317503190), (315, 4276384112), (322, 4183419240), (329, 4094410320), (330, 4082003016), (336, 4009110105), (338, 3985387560), (342, 3938774840), (345, 3904524624), (360, 3741836098), (364, 3700717020), (368, 3660491835), (376, 3582609030), (380, 3544897356), (385, 3498859728), (390, 3454002552), (392, 3436380090), (396, 3401669180), (399, 3376092720), (414, 3253770520), (418, 3222633960), (420, 3207288084), (423, 3184541360), (429, 3140002320), (437, 3082519440), (440, 3061502262), (441, 3054560080), (455, 2960573616), (456, 2954081130), (460, 2928393468), (462, 2915716440), (468, 2878335460), (470, 2866087224), (483, 2788946160), (490, 2749104072), (494, 2726844120), (495, 2721335344), (504, 2672740070), (506, 2662175880), (507, 2656925040), (517, 2605533840), (520, 2590501914), (528, 2551251885), (532, 2532069540), (539, 2499185520), (546, 2467144680), (552, 2440327890), (560, 2405466063), (564, 2388406020), (570, 2363264904), (572, 2355001740), (585, 2302668368), (588, 2290920060), (598, 2252610360), (611, 2204682480), (616, 2186787330), (624, 2158751595), (627, 2148422640), (630, 2138192056), (637, 2114695440), (644, 2091709620), (658, 2047205160), (660, 2041001508), (665, 2025655632), (676, 1992693780), (684, 1969387420), (690, 1952262312), (693, 1943810960), (705, 1910724816), (715, 1884001392), (720, 1870918049), (728, 1850358510), (735, 1832736048), (741, 1817896080), (752, 1791304515), (759, 1774783920), (760, 1772448678), (770, 1749429864), (780, 1727001276), (784, 1718190045), (792, 1700834590), (798, 1688046360), (805, 1673367696), (819, 1644763120), (828, 1626885260), (836, 1611316980), (840, 1603644042), (845, 1594155024), (846, 1592270680), (855, 1575509936), (858, 1570001160), (874, 1541259720), (880, 1530751131), (882, 1527280040), (893, 1508466960), (897, 1501740240), (910, 1480286808), (912, 1477040565), (920, 1464196734), (924, 1457858220), (931, 1446896880), (936, 1439167730), (940, 1433043612), (966, 1394473080), (980, 1374552036), (987, 1364803440), (988, 1363422060), (990, 1360667672), (1001, 1345715280), (1008, 1336370035), (1012, 1331087940), (1014, 1328462520), (1034, 1302766920), (1035, 1301508208), (1040, 1295250957), (1045, 1289053584), (1064, 1266034770), (1078, 1249592760), (1081, 1246124880), (1092, 1233572340), (1104, 1220163945), (1127, 1195262640), (1128, 1194203010), (1140, 1181632452), (1144, 1177500870), (1155, 1166286576), (1170, 1151334184), (1176, 1145460030), (1183, 1138682160), (1196, 1126305180), (1197, 1125364240), (1222, 1102341240), (1232, 1093393665), (1235, 1090737648), (1254, 1074211320), (1260, 1069096028), (1265, 1064870352), (1274, 1057347720), (1287, 1046667440), (1288, 1045854810), (1311, 1027506480), (1316, 1023602580), (1320, 1020500754), (1330, 1012827816), (1352, 996346890), (1365, 986857872), (1368, 984693710), (1380, 976131156), (1386, 971905480), (1410, 955362408), (1430, 942000696), (1449, 929648720), (1456, 925179255), (1463, 920752560), (1470, 916368024), (1482, 908948040), (1495, 901044144), (1518, 887391960), (1520, 886224339), (1521, 885641680), (1540, 874714932), (1551, 868511280), (1560, 863500638), (1584, 850417295), (1596, 844023180), (1610, 836683848), (1617, 833061840), (1638, 822381560), (1645, 818882064), (1656, 813442630), (1672, 805658490), (1680, 801822021), (1690, 797077512), (1692, 796135340), (1710, 787754968), (1716, 785000580), (1729, 779098320), (1748, 770629860), (1764, 763640020), (1771, 760621680), (1786, 754233480), (1794, 750870120), (1820, 740143404), (1833, 734894160), (1840, 732098367), (1848, 728929110), (1859, 724615920), (1862, 723448440), (1872, 719583865), (1880, 716521806), (1881, 716140880), (1911, 704898480), (1932, 697236540), (1960, 687276018), (1974, 682401720), (1976, 681711030), (1980, 680333836), (1995, 675218544), (2002, 672857640), (2024, 665543970), (2028, 664231260), (2068, 651383460), (2070, 650754104), (2090, 644526792), (2093, 643602960), (2115, 636908272), (2128, 633017385), (2145, 628000464), (2156, 624796380), (2162, 623062440), (2184, 616786170), (2185, 616503888), (2205, 610912016), (2223, 605965360), (2254, 597631320), (2256, 597101505), (2277, 591594640), (2280, 590816226), (2288, 588750435), (2303, 584915760), (2310, 583143288), (2340, 575667092), (2352, 572730015), (2366, 569341080), (2392, 563152590), (2394, 562682120), (2415, 557789232), (2444, 551170620), (2470, 545368824), (2508, 537105660), (2520, 534548014), (2530, 532435176), (2535, 531385008), (2548, 528673860), (2574, 523333720), (2576, 522927405), (2585, 521106768), (2622, 513753240), (2632, 511801290), (2640, 510250377), (2660, 506413908), (2679, 502822320), (2691, 500580080), (2695, 499837104), (2704, 498173445), (2717, 495789840), (2730, 493428936), (2736, 492346855), (2760, 488065578), (2772, 485952740), (2793, 482298960), (2820, 477681204), (2860, 471000348), (2898, 464824360), (2926, 460376280), (2940, 458184012), (2961, 454934480), (2964, 454474020), (2990, 450522072), (3003, 448571760), (3036, 443695980), (3042, 442820840), (3055, 440936496), (3059, 440359920), (3080, 437357466), (3102, 434255640), (3120, 431750319), (3135, 429684528), (3185, 422939088), (3192, 422011590), (3211, 419514480), (3220, 418341924), (3234, 416530920), (3243, 415374960), (3276, 411190780), (3289, 409565520), (3290, 409441032), (3312, 406721315), (3344, 402829245), (3380, 398538756), (3381, 398420880), (3384, 398067670), (3420, 393877484), (3432, 392500290), (3458, 389549160), (3465, 388762192), (3496, 385314930), (3528, 381820010), (3542, 380310840), (3549, 379560720), (3572, 377116740), (3588, 375435060), (3619, 372219120), (3640, 370071702), (3666, 367447080), (3696, 364464555), (3705, 363579216), (3718, 362307960), (3724, 361724220), (3760, 358260903), (3762, 358070440), (3795, 354956784), (3822, 352449240), (3864, 348618270), (3887, 346555440), (3920, 343638009), (3933, 342502160), (3948, 341200860), (3952, 340855515), (3960, 340166918), (3990, 337609272), (4004, 336428820), (4048, 332771985), (4056, 332115630), (4095, 328952624), (4136, 325691730), (4140, 325377052), (4180, 322263396), (4186, 321801480), (4230, 318454136), (4277, 314954640), (4290, 314000232), (4312, 312398190), (4324, 311531220), (4368, 308393085), (4370, 308251944), (4389, 306917520), (4410, 305456008), (4446, 302982680), (4465, 301693392), (4485, 300348048), (4508, 298815660), (4554, 295797320), (4560, 295408113), (4606, 292457880), (4620, 291571644), (4653, 289503760), (4655, 289379376), (4680, 287833546), (4732, 284670540), (4784, 281576295), (4788, 281341060), (4807, 280229040), (4830, 278894616), (4851, 277687280), (4888, 275585310), (4935, 272960688), (4940, 272684412), (5005, 269143056), (5016, 268552830), (5040, 267274007), (5060, 266217588), (5070, 265692504), (5096, 264336930), (5148, 261666860), (5170, 260553384), (5187, 259699440), (5244, 256876620), (5264, 255900645), (5313, 253540560), (5320, 253206954), (5358, 251411160), (5382, 250290040), (5390, 249918552), (5405, 249224976), (5434, 247894920), (5460, 246714468), (5499, 244964720), (5520, 244032789), (5544, 242976370), (5577, 241538640), (5586, 241149480), (5635, 239052528), (5640, 238840602), (5681, 237116880), (5720, 235500174), (5733, 234966160), (5796, 232412180), (5852, 230188140), (5880, 229092006), (5915, 227736432), (5922, 227467240), (5928, 227237010), (5980, 225261036), (5985, 225072848), (6006, 224285880), (6072, 221847990), (6084, 221410420), (6110, 220468248), (6118, 220179960), (6160, 218678733), (6204, 217127820), (6251, 215495280), (6270, 214842264), (6279, 214534320), (6370, 211469544), (6384, 211005795), (6422, 209757240), (6435, 209333488), (6440, 209170962), (6468, 208265460), (6486, 207687480), (6552, 205595390), (6555, 205501296), (6578, 204782760), (6580, 204720516), (6721, 200425680), (6760, 199269378), (6762, 199210440), (6768, 199033835), (6840, 196938742), (6864, 196250145), (6909, 194971920), (6916, 194774580), (6930, 194381096), (6992, 192657465), (7007, 192245040), (7056, 190910005), (7084, 190155420), (7098, 189780360), (7144, 188558370), (7176, 187717530), (7238, 186109560), (7245, 185929744), (7280, 185035851), (7315, 184150512), (7332, 183723540), (7410, 181789608), (7436, 181153980), (7448, 180862110), (7524, 179035220), (7567, 178017840), (7590, 177478392), (7605, 177128336), (7644, 176224620), (7728, 174309135), (7755, 173702256), (7774, 173277720), (7866, 171251080), (7896, 170600430), (7920, 170083459), (7943, 169590960), (7980, 168804636), (8008, 168214410), (8037, 167607440), (8085, 166612368), (8112, 166057815), (8151, 165263280), (8190, 164476312), (8272, 162845865), (8280, 162688526), (8281, 162668880), (8360, 161131698), (8372, 160900740), (8379, 160766320), (8460, 159227068), (8554, 157477320), (8580, 157000116), (8624, 156199095), (8645, 155819664), (8648, 155765610), (8740, 154125972), (8778, 153458760), (8820, 152728004), (8855, 152124336), (8892, 151491340), (8930, 150846696), (8970, 150174024), (9009, 149523920), (9016, 149407830), (9108, 147898660), (9165, 146978832), (9177, 146786640), (9212, 146228940), (9240, 145785822), (9295, 144923184), (9306, 144751880), (9310, 144689688), (9360, 143916773), (9405, 143228176), (9464, 142335270), (9555, 140979696), (9576, 140670530), (9614, 140114520), (9633, 139838160), (9660, 139447308), (9702, 138843640), (9729, 138458320), (9776, 137792655), (9823, 137133360), (9867, 136521840), (9870, 136480344), (9880, 136342206), (10010, 134571528), (10032, 134276415), (10120, 133108794), (10140, 132846252), (10143, 132806960), (10192, 132168465), (10241, 131536080), (10296, 130833430), (10340, 130276692), (10374, 129849720), (10465, 128720592), (10488, 128438310), (10626, 126770280), (10640, 126603477), (10647, 126520240), (10716, 125705580), (10764, 125145020), (10780, 124959276), (10810, 124612488), (10857, 124073040), (10868, 123947460), (10920, 123357234), (10998, 122482360), (11088, 121488185), (11115, 121193072), (11154, 120769320), (11172, 120574740), (11270, 119526264), (11280, 119420301), (11362, 118558440), (11385, 118318928), (11440, 117750087), (11466, 117483080), (11515, 116983152), (11592, 116206090), (11609, 116035920), (11661, 115518480), (11704, 115094070), (11760, 114546003), (11830, 113868216), (11844, 113733620), (11856, 113618505), (11891, 113284080), (11960, 112630518), (11970, 112536424), (12012, 112142940), (12103, 111299760), (12144, 110923995), (12168, 110705210), (12220, 110234124), (12236, 110089980), (12397, 108660240), (12408, 108563910), (12502, 107747640), (12540, 107421132), (12558, 107267160), (12740, 105734772), (12831, 104984880), (12844, 104878620), (12870, 104666744), (12880, 104585481), (12936, 104132730), (12972, 103843740), (13013, 103516560), (13104, 102797695), (13110, 102750648), (13156, 102391380), (13160, 102360258), (13167, 102305840), (13395, 100564464), (13442, 100212840), (13455, 100116016), (13520, 99634689), (13524, 99605220), (13585, 99157968), (13680, 98469371), (13818, 97485960), (13832, 97387290), (13860, 97190548), (13965, 96459792), (14014, 96122520), (14053, 95855760), (14168, 95077710), (14196, 94890180), (14288, 94279185), (14352, 93858765), (14421, 93409680), (14476, 93054780), (14490, 92964872), (14630, 92075256), (14651, 91943280), (14664, 91861770), (14805, 90986896), (14820, 90894804), (14872, 90576990), (14896, 90431055), (15015, 89714352), (15048, 89517610), (15134, 89008920), (15180, 88739196), (15210, 88564168), (15288, 88112310), (15295, 88071984), (15510, 86851128), (15548, 86638860), (15561, 86566480), (15732, 85625540), (15792, 85300215), (15886, 84795480), (15939, 84513520), (15960, 84402318), (16016, 84107205), (16055, 83902896), (16074, 83803720), (16170, 83306184), (16215, 83074992), (16302, 82631640), (16380, 82238156), (16445, 81913104), (16560, 81344263), (16562, 81334440), (16720, 80565849), (16731, 80512880), (16744, 80450370), (16758, 80383160), (16905, 79684176), (16920, 79613534), (17043, 79038960), (17108, 78738660), (17160, 78500058), (17290, 77909832), (17296, 77882805), (17480, 77062986), (17556, 76729380), (17640, 76364002), (17710, 76062168), (17745, 75912144), (17784, 75745670), (17860, 75423348), (17940, 75087012), (18018, 74761960), (18032, 74703915), (18095, 74443824), (18216, 73949330), (18330, 73489416), (18354, 73393320), (18424, 73114470), (18480, 72892911), (18590, 72461592), (18612, 72375940), (18620, 72344844), (18753, 71831760), (18810, 71614088), (18837, 71511440), (18928, 71167635), (19019, 70827120), (19110, 70489848), (19152, 70335265), (19228, 70057260), (19266, 69919080), (19320, 69723654), (19404, 69421820), (19435, 69311088), (19458, 69229160), (19646, 68566680), (19665, 68500432), (19734, 68260920), (19740, 68240172), (19760, 68171103), (20020, 67285764), (20163, 66808560), (20240, 66554397), (20280, 66423126), (20286, 66403480), (20482, 65768040), (20539, 65585520), (20592, 65416715), (20680, 65138346), (20727, 64990640), (20748, 64924860), (20930, 64360296), (20976, 64219155), (21021, 64081680), (21252, 63385140), (21294, 63260120), (21385, 62990928), (21413, 62908560), (21432, 62852790), (21528, 62572510), (21560, 62479638), (21620, 62306244), (21714, 62036520), (21736, 61973730), (21840, 61678617), (21945, 61383504), (21996, 61241180), (22230, 60596536), (22308, 60384660), (22344, 60287370), (22477, 59930640), (22540, 59763132), (22701, 59339280), (22724, 59279220), (22770, 59159464), (22932, 58741540), (23023, 58509360), (23030, 58491576), (23184, 58103045), (23218, 58017960), (23265, 57900752), (23322, 57759240), (23408, 57547035), (23660, 56934108), (23688, 56866810), (23782, 56642040), (23829, 56530320), (23920, 56315259), (23940, 56268212), (24024, 56071470), (24035, 56045808), (24206, 55649880), (24255, 55537456), (24336, 55352605), (24440, 55117062), (24453, 55087760), (24472, 55044990), (24794, 54330120), (24816, 54281955), (24843, 54222960), (25004, 53873820), (25080, 53710566), (25116, 53633580), (25333, 53174160), (25480, 52867386), (25662, 52492440), (25688, 52439310), (25740, 52333372), (25872, 52066365), (25935, 51939888), (25944, 51921870), (26026, 51758280), (26220, 51375324), (26312, 51195690), (26320, 51180129), (26334, 51152920), (26565, 50708112), (26790, 50282232), (26884, 50106420), (26910, 50058008), (27048, 49802610), (27170, 49578984), (27209, 49507920), (27495, 48992944), (27531, 48928880), (27636, 48742980), (27664, 48693645), (27720, 48595274), (27885, 48307728), (27930, 48229896), (28028, 48061260), (28106, 47927880), (28336, 47538855), (28392, 47445090), (28405, 47423376), (28665, 46993232), (28842, 46704840), (28899, 46612720), (28952, 46527390), (28980, 46482436), (29260, 46037628), (29302, 45971640), (29328, 45930885), (29469, 45711120), (29601, 45507280), (29610, 45493448), (29640, 45447402), (29744, 45288495), (29939, 44993520), (30030, 44857176), (30096, 44758805), (30268, 44504460), (30360, 44369598), (30420, 44282084), (30576, 44056155), (30590, 44035992), (30723, 43845360), (31020, 43425564), (31096, 43319430), (31122, 43283240), (31255, 43099056), (31395, 42906864), (31464, 42812770), (31772, 42397740), (31878, 42256760), (31920, 42201159), (32110, 41951448), (32148, 41901860), (32340, 41653092), (32430, 41537496), (32571, 41357680), (32604, 41315820), (32760, 41119078), (32890, 40956552), (33124, 40667220), (33462, 40256440), (33488, 40225185), (33516, 40191580), (33605, 40085136), (33649, 40032720), (33810, 39842088), (33840, 39806767), (34086, 39519480), (34216, 39369330), (34320, 39250029), (34545, 38994384), (34580, 38954916), (34827, 38678640), (34960, 38531493), (34983, 38506160), (35035, 38449008), (35112, 38364690), (35280, 38182001), (35321, 38137680), (35420, 38031084), (35490, 37956072), (35568, 37872835), (35673, 37761360), (35720, 37711674), (35880, 37543506), (36036, 37380980), (36190, 37221912), (36309, 37099920), (36432, 36974665), (36660, 36744708), (36708, 36696660), (36848, 36557235), (37180, 36230796), (37191, 36220080), (37224, 36187970), (37240, 36172422), (37506, 35915880), (37620, 35807044), (37674, 35755720), (37835, 35603568), (38038, 35413560), (38220, 35244924), (38456, 35028630), (38493, 34994960), (38532, 34959540), (38640, 34861827), (38808, 34710910), (38870, 34655544), (38916, 34614580), (39039, 34505520), (39292, 34283340), (39330, 34250216), (39468, 34130460), (39480, 34120086), (39715, 33918192), (39767, 33873840), (40040, 33642882), (40185, 33521488), (40326, 33404280), (40560, 33211563), (40572, 33201740), (40755, 33052656), (40964, 32884020), (41078, 32792760), (41360, 32569173), (41405, 32533776), (41454, 32495320), (41496, 32462430), (41860, 32180148), (41895, 32153264), (42042, 32040840), (42159, 31951920), (42504, 31692570), (42588, 31630060), (42757, 31505040), (42770, 31495464), (42826, 31454280), (42864, 31426395), (43056, 31286255), (43120, 31239819), (43240, 31153122), (43263, 31136560), (43428, 31018260), (43472, 30986865), (43757, 30785040), (43890, 30691752), (43953, 30647760), (43992, 30620590), (44460, 30298268), (44616, 30192330), (44688, 30143685), (44954, 29965320), (45045, 29904784), (45080, 29881566), (45402, 29669640), (45448, 29639610), (45540, 29579732), (45864, 29370770), (45885, 29357328), (46046, 29254680), (46060, 29245788), (46436, 29008980), (46530, 28950376), (46644, 28879620), (47047, 28632240), (47320, 28467054), (47376, 28433405), (47564, 28321020), (47658, 28265160), (47880, 28134106), (48048, 28035735), (48070, 28022904), (48165, 27967632), (48412, 27824940), (48510, 27768728), (48645, 27691664), (48880, 27558531), (48906, 27543880), (48944, 27522495), (49115, 27426672), (49335, 27304368), (49588, 27165060), (49686, 27111480), (50008, 26936910), (50160, 26855283), (50232, 26816790), (50666, 26587080), (50715, 26561392), (50960, 26433693), (51129, 26346320), (51205, 26307216), (51324, 26246220), (51376, 26219655), (51480, 26166686), (51870, 25969944), (51888, 25960935), (52052, 25879140), (52440, 25687662), (52624, 25597845), (52668, 25576460), (52969, 25431120), (53130, 25354056), (53235, 25304048), (53580, 25141116), (53768, 25053210), (53820, 25029004), (54096, 24901305), (54285, 24814608), (54340, 24789492), (54418, 24753960), (54990, 24496472), (55062, 24464440), (55272, 24371490), (55440, 24297637), (55601, 24227280), (55770, 24153864), (55860, 24114948), (56056, 24030630), (56212, 23963940), (56259, 23943920), (56784, 23722545), (56810, 23711688), (57057, 23609040), (57330, 23496616), (57684, 23352420), (57798, 23306360), (57904, 23263695), (57960, 23241218), (58045, 23207184), (58305, 23103696), (58520, 23018814), (58604, 22985820), (58938, 22855560), (59202, 22753640), (59220, 22746724), (59280, 22723701), (59455, 22656816), (59878, 22496760), (60060, 22428588), (60489, 22269520), (60515, 22259952), (60536, 22252230), (60720, 22184799), (60840, 22141042), (61180, 22017996), (61446, 21922680), (61617, 21861840), (61985, 21732048), (62040, 21712782), (62192, 21659715), (62244, 21641620), (62491, 21556080), (62510, 21549528), (62790, 21453432), (62928, 21406385), (63063, 21360560), (63544, 21198870), (63756, 21128380), (64155, 20996976), (64220, 20975724), (64239, 20969520), (64296, 20950930), (64680, 20826546), (64860, 20768748), (65065, 20703312), (65142, 20678840), (65208, 20657910), (65520, 20559539), (65780, 20478276), (65835, 20461168), (66248, 20333610), (66924, 20128220), (67032, 20095790), (67210, 20042568), (67298, 20016360), (67431, 19976880), (67620, 19921044), (68103, 19779760), (68172, 19759740), (68432, 19684665), (68761, 19590480), (69069, 19503120), (69090, 19497192), (69160, 19477458), (69654, 19339320), (69966, 19253080), (70070, 19224504), (70224, 19182345), (70265, 19171152), (70642, 19068840), (70840, 19015542), (70980, 18978036), (71346, 18880680), (71440, 18855837), (71487, 18843440), (71760, 18771753), (72072, 18690490), (72105, 18681936), (72380, 18610956), (72618, 18549960), (73255, 18388656), (73320, 18372354), (73416, 18348330), (73853, 18239760), (74360, 18115398), (74382, 18110040), (74448, 18093985), (74480, 18086211), (74529, 18074320), (75012, 17957940), (75240, 17903522), (75348, 17877860), (75670, 17801784), (75999, 17724720), (76076, 17706780), (76440, 17622462), (76912, 17514315), (76986, 17497480), (77064, 17479770), (77616, 17355455), (77740, 17327772), (77805, 17313296), (77832, 17307290), (78078, 17252760), (78584, 17141670), (78660, 17125108), (78936, 17065230), (78960, 17060043), (79430, 16959096), (79534, 16936920), (79695, 16902704), (80080, 16821441), (80370, 16760744), (80652, 16702140), (81144, 16600870), (81263, 16576560), (81510, 16526328), (81627, 16502640), (81928, 16442010), (82156, 16396380), (82810, 16266888), (82908, 16247660), (82992, 16231215), (83237, 16183440), (83655, 16102576), (83720, 16090074), (83790, 16076632), (84084, 16020420), (84318, 15975960), (85008, 15846285), (85176, 15815030), (85215, 15807792), (85514, 15752520), (85540, 15747732), (85652, 15727140), (86480, 15576561), (86526, 15568280), (86856, 15509130), (87373, 15417360), (87514, 15392520), (87780, 15345876), (87906, 15323880), (87984, 15310295), (88407, 15237040), (88920, 15149134), (89232, 15096165), (89817, 14997840), (89908, 14982660), (90090, 14952392), (90160, 14940783), (90804, 14834820), (90896, 14819805), (91080, 14789866), (91091, 14788080), (91728, 14685385), (91770, 14678664), (92092, 14627340), (92120, 14622894), (92169, 14615120), (92872, 14504490), (93060, 14475188), (93288, 14439810), (93765, 14366352), (94094, 14316120), (94185, 14302288), (94640, 14233527), (95095, 14165424), (95128, 14160510), (95316, 14132580), (95760, 14067053), (96140, 14011452), (96330, 13983816), (96824, 13912470), (97020, 13884364), (97290, 13845832), (97812, 13771940), (98230, 13713336), (98371, 13693680), (98670, 13652184), (99176, 13582530), (99372, 13555740), (100016, 13468455), (100464, 13408395), (100815, 13361712), (100947, 13344240), (101332, 13293540), (101430, 13280696), (102258, 13173160), (102410, 13153608), (102648, 13123110), (102695, 13117104), (102960, 13083343), (103635, 12998128), (103740, 12984972), (104104, 12939570), (104481, 12892880), (104880, 12843831), (105105, 12816336), (105336, 12788230), (105938, 12715560), (105963, 12712560), (106260, 12677028), (106470, 12652024), (107019, 12587120), (107065, 12581712), (107160, 12570558), (107536, 12526605), (107640, 12514502), (108570, 12407304), (108680, 12394746), (108836, 12376980), (108927, 12366640), (109980, 12248236), (110124, 12232220), (110544, 12185745), (111202, 12113640), (111540, 12076932), (111573, 12073360), (111720, 12057474), (112112, 12015315), (112385, 11986128), (112424, 11981970), (112518, 11971960), (113505, 11867856), (113620, 11855844), (114114, 11804520), (114660, 11748308), (115115, 11701872), (115368, 11676210), (115596, 11653180), (115920, 11620609), (116090, 11603592), (116610, 11551848), (117040, 11509407), (117117, 11501840), (117208, 11492910), (117876, 11427780), (118404, 11376820), (118440, 11373362), (118910, 11328408), (119145, 11306064), (119301, 11291280), (119756, 11248380), (120120, 11214294), (120978, 11134760), (121030, 11129976), (121072, 11126115), (121680, 11070521), (122265, 11017552), (122360, 11008998), (122892, 10961340), (123234, 10930920), (123970, 10866024), (124080, 10856391), (124215, 10844592), (124488, 10820810), (124982, 10778040), (125020, 10774764), (125580, 10726716), (126126, 10680280), (126477, 10650640), (126665, 10634832), (127088, 10599435), (127512, 10564190), (127699, 10548720), (128271, 10501680), (128310, 10498488), (128440, 10487862), (128478, 10484760), (128592, 10475465), (129360, 10413273), (129720, 10384374), (130130, 10351656), (130284, 10339420), (130416, 10328955), (131271, 10261680), (131560, 10239138), (131670, 10230584), (131859, 10215920), (132496, 10166805), (133133, 10118160), (133848, 10064110), (134064, 10047895), (134420, 10021284), (134596, 10008180), (134862, 9988440), (135240, 9960522), (136045, 9901584), (136206, 9889880), (136344, 9879870), (137522, 9795240), (137655, 9785776), (138138, 9751560), (138180, 9748596), (138320, 9738729), (139308, 9669660), (139932, 9626540), (140140, 9612252), (140530, 9585576), (141141, 9544080), (141284, 9534420), (141680, 9507771), (141960, 9489018), (142692, 9440340), (142974, 9421720), (143773, 9369360), (144144, 9345245), (144210, 9340968), (144495, 9322544), (144760, 9305478), (145236, 9274980), (146510, 9194328), (146640, 9186177), (146832, 9174165), (147345, 9142224), (147706, 9119880), (148005, 9101456), (148720, 9057699), (148764, 9055020), (149058, 9037160), (149695, 8998704), (150024, 8978970), (150480, 8951761), (150696, 8938930), (150917, 8925840), (151340, 8900892), (151998, 8862360), (152152, 8853390), (152880, 8811231), (153615, 8769072), (153972, 8748740), (154128, 8739885), (154583, 8714160), (155480, 8663886), (155610, 8656648), (155664, 8653645), (156156, 8626380), (157168, 8570835), (157320, 8562554), (157339, 8561520), (157872, 8532615), (158860, 8479548), (158907, 8477040), (159068, 8468460), (159390, 8451352), (160740, 8380372), (161161, 8358480), (161304, 8351070), (162288, 8300435), (162526, 8288280), (162855, 8271536), (163020, 8263164), (163254, 8251320), (163856, 8221005), (164312, 8198190), (165620, 8133444), (165816, 8123830), (166474, 8091720), (166803, 8075760), (167310, 8051288), (167440, 8045037), (167580, 8038316), (168168, 8010210), (168245, 8006544), (168636, 7987980), (170352, 7907515), (170430, 7903896), (171028, 7876260), (171080, 7873866), (171171, 7869680), (171304, 7863570), (173052, 7784140), (173712, 7754565), (174135, 7735728), (174746, 7708680), (174915, 7701232), (175028, 7696260), (175560, 7672938), (175812, 7661940), (176605, 7627536), (176814, 7618520), (177840, 7574567), (178365, 7552272), (179634, 7498920), (179816, 7491330), (180180, 7476196), (181545, 7419984), (181608, 7417410), (182160, 7394933), (182182, 7394040), (182689, 7373520), (183540, 7339332), (184184, 7313670), (184240, 7311447), (184338, 7307560), (184851, 7287280), (185744, 7252245), (185955, 7244016), (186120, 7237594), (186576, 7219905), (187473, 7185360), (187530, 7183176), (188188, 7158060), (188370, 7151144), (190190, 7082712), (190256, 7080255), (190463, 7072560), (190632, 7066290), (192280, 7005726), (192465, 6998992), (192660, 6991908), (192717, 6989840), (193648, 6956235), (194040, 6942182), (194580, 6922916), (195195, 6901104), (195624, 6885970), (196460, 6856668), (196742, 6846840), (197340, 6826092), (198352, 6791265), (198744, 6777870), (198835, 6774768), (201630, 6680856), (201894, 6672120), (202293, 6658960), (202664, 6646770), (202860, 6640348), (204516, 6586580), (204820, 6576804), (205296, 6561555), (205390, 6558552), (206283, 6530160), (207207, 6501040), (207270, 6499064), (207480, 6492486), (208208, 6469785), (208962, 6446440), (210210, 6408168), (210672, 6394115), (210795, 6390384), (211876, 6357780), (211926, 6356280), (212520, 6338514), (212940, 6326012), (213785, 6301008), (214038, 6293560), (214130, 6290856), (214320, 6285279), (215280, 6257251), (216315, 6227312), (217140, 6203652), (217360, 6197373), (217672, 6188490), (217854, 6183320), (218785, 6157008), (219765, 6129552), (219960, 6124118), (220248, 6116110), (221559, 6079920), (222404, 6056820), (223080, 6038466), (223146, 6036680), (223440, 6028737), (224770, 5993064), (224848, 5990985), (225036, 5985980), (225929, 5962320), (227010, 5933928), (227240, 5927922), (227997, 5908240), (228228, 5902260), (229320, 5874154), (230230, 5850936), (230736, 5838105), (231192, 5826590), (232180, 5801796), (233220, 5775924), (234234, 5750920), (234416, 5746455), (235235, 5726448), (235543, 5718960), (235752, 5713890), (236808, 5688410), (236880, 5686681), (237820, 5664204), (238290, 5653032), (238602, 5645640), (239512, 5624190), (240240, 5607147), (241956, 5567380), (242060, 5564988), (243789, 5525520), (244530, 5508776), (244720, 5504499), (244881, 5500880), (245784, 5480670), (246468, 5465460), (247247, 5448240), (247940, 5433012), (248430, 5422296), (248976, 5410405), (249711, 5394480), (249964, 5389020), (250040, 5387382), (251160, 5363358), (252252, 5340140), (252954, 5325320), (253330, 5317416), (255024, 5282095), (255398, 5274360), (255645, 5269264), (256542, 5250840), (256620, 5249244), (256880, 5243931), (256956, 5242380), (259440, 5192187), (260260, 5175828), (260568, 5169710), (262119, 5139120), (262542, 5130840), (263120, 5119569), (263340, 5115292), (263718, 5107960), (264845, 5086224), (266266, 5059080), (267007, 5045040), (267696, 5032055), (268840, 5010642), (269192, 5004090), (269451, 4999280), (269724, 4994220), (270480, 4980261), (272090, 4950792), (272412, 4944940), (272688, 4939935), (273273, 4929360), (275044, 4897620), (275310, 4892888), (276276, 4875780), (276360, 4874298), (278005, 4845456), (278369, 4839120), (278616, 4834830), (279864, 4813270), (280280, 4806126), (281060, 4792788), (281295, 4788784), (282282, 4772040), (282568, 4767210), (283920, 4744509), (285285, 4721808), (285384, 4720170), (285948, 4710860), (287546, 4684680), (288420, 4670484), (288990, 4661272), (289520, 4652739), (290472, 4637490), (293020, 4597164), (294690, 4571112), (295113, 4564560), (295412, 4559940), (296010, 4550728), (297528, 4527510), (298116, 4518580), (299299, 4500720), (299390, 4499352), (300048, 4489485), (301392, 4469465), (301834, 4462920), (302445, 4453904), (302680, 4450446), (302841, 4448080), (303996, 4431180), (304304, 4426695), (307230, 4384536), (307944, 4374370), (308085, 4372368), (309166, 4357080), (310960, 4331943), (311220, 4328324), (312312, 4313190), (312455, 4311216), (314640, 4281277), (314678, 4280760), (315315, 4272112), (317720, 4239774), (317814, 4238520), (317889, 4237520), (318136, 4234230), (318780, 4225676), (321195, 4193904), (321480, 4190186), (322322, 4179240), (322608, 4175535), (325052, 4144140), (325710, 4135768), (326040, 4131582), (326508, 4125660), (328624, 4099095), (329329, 4090320), (331240, 4066722), (331632, 4061915), (332948, 4045860), (333606, 4037880), (334620, 4025644), (335160, 4019158), (336336, 4005105), (336490, 4003272), (337155, 3995376), (337272, 3993990), (340515, 3955952), (340860, 3951948), (342056, 3938130), (342160, 3936933), (342342, 3934840), (342608, 3931785), (343805, 3918096), (345345, 3900624), (346104, 3892070), (348270, 3867864), (349492, 3854340), (349830, 3850616), (350056, 3848130), (351120, 3836469), (351624, 3830970), (353210, 3813768), (353628, 3809260), (356730, 3776136), (357435, 3768688), (357903, 3763760), (359268, 3749460), (359632, 3745665), (360360, 3738098), (363090, 3709992), (363216, 3708705), (364364, 3697020), (365378, 3686760), (367080, 3669666), (368368, 3656835), (368676, 3653780), (369265, 3647952), (369702, 3643640), (371910, 3622008), (372240, 3618797), (372645, 3614864), (374946, 3592680), (375060, 3591588), (376376, 3579030), (376740, 3575572), (379995, 3544944), (380380, 3541356), (380926, 3536280), (381264, 3533145), (383097, 3516240), (384560, 3502863), (384813, 3500560), (384930, 3499496), (385320, 3495954), (385434, 3494920), (388080, 3471091), (389160, 3461458), (389207, 3461040), (390390, 3450552), (391248, 3442985), (392920, 3428334), (393484, 3423420), (393813, 3420560), (394680, 3413046), (397488, 3388935), (397670, 3387384), (399399, 3372720), (403260, 3340428), (403788, 3336060), (404586, 3329480), (405328, 3323385), (405720, 3320174), (406315, 3315312), (408135, 3300528), (409032, 3293290), (409640, 3288402), (410780, 3279276), (412566, 3265080), (414414, 3250520), (414540, 3249532), (414960, 3246243), (416185, 3236688), (417924, 3223220), (420420, 3204084), (421590, 3195192), (423423, 3181360), (423752, 3178890), (423852, 3178140), (425040, 3169257), (425880, 3163006), (427570, 3150504), (428076, 3146780), (428260, 3145428), (431319, 3123120), (432630, 3113656), (434280, 3101826), (435344, 3094245), (435708, 3091660), (436865, 3083472), (437437, 3079440), (437570, 3078504), (439530, 3064776), (439920, 3062059), (440496, 3058055), (442035, 3047408), (443118, 3039960), (444808, 3028410), (446160, 3019233), (446292, 3018340), (449085, 2999568), (449540, 2996532), (450072, 2992990), (451858, 2981160), (452751, 2975280), (454020, 2966964), (454480, 2963961), (455455, 2957616), (455994, 2954120), (456456, 2951130), (458640, 2937077), (460460, 2925468), (460845, 2923024), (462384, 2913295), (463749, 2904720), (464360, 2900898), (466440, 2887962), (468468, 2875460), (470470, 2863224), (471086, 2859480), (471504, 2856945), (472017, 2853840), (473616, 2844205), (475640, 2832102), (476580, 2826516), (476721, 2825680), (477204, 2822820), (479024, 2812095), (481327, 2798640), (483483, 2786160), (483912, 2783690), (484120, 2782494), (487578, 2762760), (489060, 2754388), (489762, 2750440), (491568, 2740335), (491855, 2738736), (492936, 2732730), (494494, 2724120), (495880, 2716506), (496860, 2711148), (499422, 2697240), (499928, 2694510), (500080, 2693691), (500409, 2691920), (502320, 2681679), (504504, 2670070), (504735, 2668848), (505908, 2662660), (506660, 2658708), (510796, 2637180), (511290, 2634632), (513084, 2625420), (513240, 2624622), (513912, 2621190), (516971, 2605680), (520520, 2587914), (521136, 2584855), (522405, 2578576), (524238, 2569560), (525084, 2565420), (526680, 2557646), (527436, 2553980), (529690, 2543112), (529815, 2542512), (532532, 2529540), (534014, 2522520), (535095, 2517424), (537680, 2505321), (538384, 2502045), (538902, 2499640), (539448, 2497110), (544180, 2475396), (544635, 2473328), (544824, 2472470), (546546, 2464680), (548067, 2457840), (550088, 2448810), (550620, 2446444), (552552, 2437890), (552720, 2437149), (556010, 2422728), (556738, 2419560), (557232, 2417415), (557865, 2414672), (559728, 2406635), (560560, 2403063), (562120, 2396394), (562419, 2395120), (562590, 2394392), (564564, 2386020), (565136, 2383605), (568841, 2368080), (570570, 2360904), (570768, 2360085), (571389, 2357520), (571896, 2355430), (575092, 2342340), (576840, 2335242), (577980, 2330636), (580944, 2318745), (582659, 2311920), (585585, 2300368), (586040, 2298582), (589380, 2285556), (590226, 2282280), (590824, 2279970), (592020, 2275364), (595056, 2263755), (596232, 2259290), (596505, 2258256), (598598, 2250360), (598780, 2249676), (603668, 2231460), (604890, 2226952), (605360, 2225223), (605682, 2224040), (607992, 2215590), (611611, 2202480), (614460, 2192268), (615888, 2187185), (616170, 2186184), (618332, 2178540), (618849, 2176720), (622440, 2164162), (624624, 2156595), (624910, 2155608), (629356, 2140380), (630630, 2136056), (632385, 2130128), (635440, 2119887), (635628, 2119260), (635778, 2118760), (636272, 2117115), (637560, 2112838), (638495, 2109744), (641355, 2100336), (642390, 2096952), (642960, 2095093), (644644, 2089620), (650104, 2072070), (651420, 2067884), (652080, 2065791), (653016, 2062830), (656355, 2052336), (658658, 2045160), (659295, 2043184), (662480, 2033361), (664677, 2026640), (665665, 2023632), (665896, 2022930), (667212, 2018940), (669240, 2012822), (670320, 2009579), (672980, 2001636), (674310, 1997688), (674544, 1996995), (677787, 1987440), (681030, 1977976), (681720, 1975974), (684112, 1969065), (684684, 1967420), (687610, 1959048), (688597, 1956240), (690690, 1950312), (692208, 1946035), (696540, 1933932), (698984, 1927170), (699660, 1925308), (700112, 1924065), (703248, 1915485), (705705, 1908816), (706420, 1906884), (706629, 1906320), (707256, 1904630), (713460, 1888068), (714870, 1884344), (715806, 1881880), (718536, 1874730), (718865, 1873872), (720720, 1869049), (726180, 1854996), (728728, 1848510), (730756, 1843380), (731367, 1841840), (734160, 1834833), (737352, 1826890), (738530, 1823976), (739404, 1821820), (741741, 1816080), (743820, 1811004), (745290, 1807432), (749133, 1798160), (749892, 1796340), (750120, 1795794), (752752, 1789515), (753480, 1787786), (754585, 1785168), (759990, 1772472), (760760, 1770678), (761852, 1768140), (766194, 1758120), (769626, 1750280), (769860, 1749748), (770640, 1747977), (770868, 1747460), (772915, 1742832), (778320, 1730729), (778414, 1730520), (780780, 1725276), (785840, 1714167), (786357, 1713040), (786695, 1712304), (786968, 1711710), (787626, 1710280), (789360, 1706523), (794535, 1695408), (795340, 1693692), (798798, 1686360), (801021, 1681680), (805805, 1671696), (806520, 1670214), (807576, 1668030), (809172, 1664740), (811440, 1660087), (812383, 1658160), (812630, 1657656), (816270, 1650264), (818064, 1646645), (819280, 1644201), (819819, 1643120), (821560, 1639638), (825132, 1632540), (828828, 1625260), (829080, 1624766), (832370, 1618344), (834015, 1615152), (835107, 1613040), (835848, 1611610), (840840, 1602042), (843180, 1597596), (846846, 1590680), (847504, 1589445), (847704, 1589070), (851760, 1581503), (855140, 1575252), (855855, 1573936), (856152, 1573390), (856520, 1572714), (862638, 1561560), (865260, 1556828), (868560, 1550913), (871416, 1545830), (873730, 1541736), (874874, 1539720), (875140, 1539252), (879060, 1532388), (884070, 1523704), (885339, 1521520), (886236, 1519980), (889616, 1514205), (892584, 1509170), (893893, 1506960), (897897, 1500240), (898170, 1499784), (899080, 1498266), (900144, 1496495), (903716, 1490580), (905502, 1487640), (908040, 1483482), (910910, 1478808), (911988, 1477060), (912912, 1475565), (913445, 1474704), (920920, 1462734), (921690, 1461512), (924255, 1457456), (927498, 1452360), (928720, 1450449), (932880, 1443981), (936936, 1437730), (937365, 1437072), (940940, 1431612), (942172, 1429740), (944034, 1426920), (951280, 1416051), (952315, 1414512), (953160, 1413258), (953442, 1412840), (954408, 1411410), (962654, 1399320), (963585, 1397968), (966966, 1393080), (967824, 1391845), (968240, 1391247), (975156, 1381380), (978120, 1377194), (979524, 1375220), (983710, 1369368), (985872, 1366365), (987987, 1363440), (988988, 1362060), (991760, 1358253), (993720, 1355574), (998844, 1348620), (999856, 1347255), (1000818, 1345960), (1006411, 1338480), (1009008, 1335035), (1009470, 1334424), (1011465, 1331792), (1011816, 1331330), (1013320, 1329354), (1021592, 1318590), (1022580, 1317316), (1026168, 1312710), (1026480, 1312311), (1027824, 1310595), (1031415, 1306032), (1033942, 1302840), (1036035, 1300208), (1041040, 1293957), (1044810, 1289288), (1048476, 1284780), (1050168, 1282710), (1053360, 1278823), (1054872, 1276990), (1056419, 1275120), (1059380, 1271556), (1059630, 1271256), (1065064, 1264770), (1068028, 1261260), (1070190, 1258712), (1077804, 1249820), (1078896, 1248555), (1082081, 1244880), (1088360, 1237698), (1089270, 1236664), (1089648, 1236235), (1093092, 1232340), (1096134, 1228920), (1100176, 1224405), (1101240, 1223222), (1105104, 1218945), (1107795, 1215984), (1112020, 1211364), (1113476, 1209780), (1115730, 1207336), (1124240, 1198197), (1124838, 1197560), (1125180, 1197196), (1129128, 1193010), (1129645, 1192464), (1137682, 1184040), (1139985, 1181648), (1141140, 1180452), (1142778, 1178760), (1143792, 1177715), (1149291, 1172080), (1150184, 1171170), (1153680, 1167621), (1155960, 1165318)]