1295038704960

素因数分解:

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

素因数の和:187

約数の個数: 4480

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 71, 72, 74, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 111, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 142, 143, 144, 148, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 185, 189, 190, 192, 195, 198, 208, 209, 210, 213, 216, 220, 222, 224, 228, 231, 234, 240, 247, 252, 259, 260, 264, 266, 270, 273, 280, 284, 285, 286, 288, 296, 297, 304, 308, 312, 315, 320, 324, 330, 333, 336, 342, 351, 352, 355, 360, 364, 370, 378, 380, 385, 390, 396, 399, 405, 407, 416, 418, 420, 426, 429, 432, 440, 444, 448, 455, 456, 462, 468, 480, 481, 494, 495, 497, 504, 513, 518, 520, 528, 532, 540, 546, 555, 560, 567, 568, 570, 572, 576, 585, 592, 594, 608, 616, 624, 627, 630, 639, 648, 660, 665, 666, 672, 684, 693, 702, 703, 704, 710, 715, 720, 728, 740, 741, 756, 760, 770, 777, 780, 781, 792, 798, 810, 814, 819, 832, 836, 840, 852, 855, 858, 864, 880, 888, 891, 910, 912, 923, 924, 936, 945, 960, 962, 988, 990, 994, 999, 1001, 1008, 1026, 1036, 1040, 1045, 1053, 1056, 1064, 1065, 1080, 1092, 1110, 1120, 1134, 1136, 1140, 1144, 1155, 1170, 1184, 1188, 1197, 1216, 1221, 1232, 1235, 1248, 1254, 1260, 1278, 1287, 1295, 1296, 1320, 1330, 1332, 1344, 1349, 1365, 1368, 1386, 1404, 1406, 1420, 1430, 1440, 1443, 1456, 1463, 1480, 1482, 1485, 1491, 1512, 1520, 1539, 1540, 1554, 1560, 1562, 1584, 1596, 1620, 1628, 1638, 1665, 1672, 1680, 1704, 1710, 1716, 1728, 1729, 1755, 1760, 1776, 1782, 1820, 1824, 1846, 1848, 1872, 1881, 1890, 1917, 1924, 1976, 1980, 1988, 1995, 1998, 2002, 2016, 2035, 2052, 2072, 2079, 2080, 2090, 2106, 2109, 2112, 2128, 2130, 2145, 2160, 2184, 2220, 2223, 2240, 2268, 2272, 2280, 2288, 2310, 2331, 2340, 2343, 2368, 2376, 2394, 2405, 2442, 2457, 2464, 2470, 2485, 2496, 2508, 2520, 2556, 2565, 2574, 2590, 2592, 2627, 2640, 2660, 2664, 2698, 2717, 2730, 2736, 2769, 2772, 2808, 2812, 2835, 2840, 2849, 2860, 2880, 2886, 2912, 2926, 2960, 2964, 2970, 2982, 2997, 3003, 3024, 3040, 3078, 3080, 3108, 3120, 3124, 3135, 3168, 3192, 3195, 3240, 3256, 3276, 3330, 3344, 3360, 3367, 3408, 3420, 3432, 3458, 3465, 3510, 3515, 3520, 3552, 3564, 3591, 3640, 3648, 3663, 3692, 3696, 3705, 3744, 3762, 3780, 3834, 3848, 3861, 3885, 3905, 3952, 3960, 3976, 3990, 3996, 4004, 4032, 4047, 4070, 4095, 4104, 4144, 4158, 4160, 4180, 4212, 4218, 4256, 4260, 4290, 4320, 4329, 4368, 4389, 4440, 4446, 4455, 4473, 4536, 4544, 4560, 4576, 4615, 4620, 4662, 4680, 4686, 4752, 4788, 4810, 4884, 4914, 4921, 4928, 4940, 4970, 4995, 5005, 5016, 5040, 5112, 5130, 5148, 5180, 5184, 5187, 5254, 5265, 5280, 5291, 5320, 5328, 5396, 5434, 5460, 5467, 5472, 5538, 5544, 5616, 5624, 5643, 5670, 5680, 5698, 5720, 5751, 5772, 5824, 5852, 5920, 5928, 5940, 5964, 5985, 5994, 6006, 6048, 6080, 6105, 6156, 6160, 6216, 6237, 6240, 6248, 6270, 6327, 6336, 6384, 6390, 6435, 6461, 6480, 6512, 6552, 6660, 6669, 6688, 6720, 6734, 6745, 6816, 6840, 6864, 6916, 6930, 6993, 7020, 7029, 7030, 7104, 7128, 7182, 7215, 7280, 7315, 7326, 7371, 7384, 7392, 7410, 7455, 7488, 7524, 7560, 7668, 7695, 7696, 7722, 7733, 7770, 7810, 7881, 7904, 7920, 7952, 7980, 7992, 8008, 8094, 8140, 8151, 8190, 8208, 8288, 8307, 8316, 8360, 8424, 8436, 8512, 8520, 8547, 8580, 8640, 8645, 8658, 8736, 8778, 8880, 8892, 8910, 8946, 9009, 9072, 9120, 9139, 9152, 9230, 9240, 9324, 9360, 9372, 9405, 9443, 9504, 9576, 9585, 9620, 9768, 9828, 9842, 9880, 9940, 9990, 10010, 10032, 10080, 10101, 10153, 10224, 10260, 10296, 10360, 10374, 10395, 10508, 10530, 10545, 10560, 10582, 10640, 10656, 10773, 10792, 10868, 10920, 10934, 10944, 10989, 11076, 11088, 11115, 11232, 11248, 11286, 11340, 11360, 11396, 11440, 11502, 11544, 11583, 11655, 11704, 11715, 11840, 11856, 11880, 11928, 11970, 11988, 12012, 12096, 12141, 12210, 12285, 12312, 12320, 12432, 12474, 12480, 12496, 12540, 12654, 12768, 12780, 12870, 12922, 12960, 12987, 13024, 13104, 13135, 13167, 13320, 13338, 13376, 13419, 13468, 13490, 13585, 13632, 13680, 13728, 13832, 13845, 13860, 13986, 14040, 14058, 14060, 14245, 14256, 14364, 14430, 14560, 14630, 14652, 14742, 14763, 14768, 14784, 14820, 14839, 14910, 14985, 15015, 15048, 15120, 15336, 15390, 15392, 15444, 15466, 15540, 15561, 15620, 15762, 15808, 15840, 15873, 15904, 15960, 15984, 16016, 16188, 16280, 16302, 16380, 16401, 16416, 16576, 16614, 16632, 16720, 16835, 16848, 16872, 16929, 17040, 17094, 17160, 17290, 17316, 17472, 17537, 17556, 17760, 17784, 17820, 17892, 17955, 18018, 18144, 18240, 18278, 18315, 18389, 18460, 18480, 18648, 18720, 18744, 18810, 18886, 18981, 19008, 19019, 19152, 19170, 19240, 19305, 19383, 19536, 19656, 19684, 19760, 19880, 19980, 20007, 20020, 20064, 20160, 20202, 20235, 20306, 20448, 20520, 20592, 20720, 20748, 20790, 20979, 21016, 21060, 21087, 21090, 21164, 21280, 21312, 21546, 21584, 21645, 21736, 21840, 21868, 21945, 21978, 22152, 22176, 22230, 22365, 22464, 22496, 22572, 22680, 22720, 22792, 22880, 23004, 23088, 23166, 23199, 23310, 23408, 23430, 23643, 23712, 23760, 23856, 23940, 23976, 24024, 24282, 24420, 24453, 24570, 24605, 24624, 24640, 24864, 24921, 24948, 24992, 25080, 25308, 25536, 25560, 25641, 25740, 25844, 25920, 25935, 25974, 26048, 26208, 26270, 26334, 26455, 26640, 26676, 26838, 26936, 26980, 27027, 27170, 27335, 27360, 27417, 27456, 27664, 27690, 27720, 27972, 28080, 28116, 28120, 28215, 28329, 28490, 28512, 28728, 28755, 28860, 28897, 29120, 29260, 29304, 29484, 29526, 29536, 29640, 29678, 29820, 29970, 30030, 30096, 30240, 30303, 30459, 30672, 30780, 30784, 30888, 30932, 31080, 31122, 31185, 31240, 31524, 31635, 31680, 31746, 31808, 31920, 31968, 32032, 32305, 32376, 32560, 32604, 32760, 32802, 32832, 32967, 33228, 33264, 33345, 33440, 33670, 33696, 33744, 33858, 34080, 34151, 34188, 34320, 34580, 34632, 34965, 35074, 35112, 35145, 35520, 35568, 35640, 35784, 35910, 36036, 36288, 36423, 36556, 36630, 36778, 36855, 36920, 36960, 37037, 37296, 37440, 37488, 37620, 37772, 37962, 38038, 38304, 38340, 38480, 38610, 38665, 38766, 38961, 39072, 39312, 39368, 39405, 39501, 39520, 39760, 39960, 40014, 40040, 40128, 40257, 40404, 40470, 40612, 40755, 40896, 41040, 41184, 41440, 41496, 41535, 41580, 41958, 42032, 42120, 42174, 42180, 42328, 42560, 42735, 43092, 43168, 43290, 43472, 43680, 43736, 43890, 43956, 44289, 44304, 44352, 44460, 44517, 44730, 44992, 45045, 45144, 45360, 45584, 45695, 45760, 46008, 46176, 46332, 46398, 46620, 46683, 46816, 46860, 47215, 47286, 47424, 47520, 47619, 47712, 47880, 47952, 48048, 48564, 48840, 48906, 49140, 49203, 49210, 49248, 49728, 49842, 49896, 49913, 49984, 50160, 50505, 50616, 50765, 51120, 51282, 51480, 51688, 51870, 51948, 52416, 52540, 52611, 52668, 52910, 53280, 53352, 53676, 53865, 53872, 53960, 54054, 54131, 54340, 54670, 54720, 54834, 54945, 55167, 55328, 55380, 55440, 55944, 56160, 56232, 56240, 56430, 56658, 56943, 56980, 57024, 57057, 57456, 57510, 57720, 57794, 57915, 58149, 58520, 58608, 58968, 59052, 59072, 59280, 59356, 59640, 59940, 60060, 60192, 60480, 60606, 60705, 60918, 61344, 61560, 61776, 61864, 62160, 62244, 62370, 62480, 63048, 63261, 63270, 63492, 63840, 63936, 63973, 64064, 64610, 64752, 64935, 65120, 65208, 65520, 65604, 65835, 65934, 66456, 66528, 66690, 66880, 67095, 67340, 67392, 67488, 67716, 68160, 68302, 68376, 68640, 69160, 69264, 69597, 69930, 70148, 70224, 70290, 70929, 71071, 71136, 71280, 71568, 71820, 72072, 72846, 73112, 73260, 73359, 73556, 73710, 73815, 73840, 73920, 74074, 74195, 74592, 74763, 74976, 75240, 75544, 75924, 76076, 76608, 76680, 76923, 76960, 77220, 77330, 77532, 77805, 77922, 78144, 78624, 78736, 78810, 79002, 79040, 79365, 79520, 79920, 80028, 80080, 80514, 80808, 80940, 81081, 81224, 81510, 82005, 82080, 82251, 82368, 82880, 82992, 83070, 83160, 83916, 84064, 84240, 84348, 84360, 84645, 84656, 84987, 85470, 86184, 86336, 86580, 86691, 86944, 87360, 87472, 87685, 87780, 87912, 88578, 88608, 88920, 89034, 89460, 90090, 90288, 90720, 90909, 91168, 91377, 91390, 91945, 92016, 92352, 92664, 92796, 93240, 93366, 93632, 93720, 94430, 94572, 94905, 95040, 95095, 95238, 95424, 95760, 95904, 96096, 96915, 97128, 97680, 97812, 98280, 98406, 98420, 98496, 99684, 99792, 99826, 100035, 100320, 100529, 101010, 101232, 101530, 102240, 102453, 102564, 102960, 103376, 103740, 103873, 103896, 104895, 105080, 105222, 105336, 105435, 105820, 106560, 106704, 107352, 107730, 107744, 107920, 108108, 108262, 108680, 109269, 109340, 109668, 109890, 110334, 110656, 110760, 110880, 111111, 111888, 112320, 112464, 112480, 112860, 113316, 113886, 113960, 114114, 114912, 115020, 115440, 115588, 115830, 115995, 116298, 117040, 117216, 117936, 118104, 118215, 118503, 118560, 118712, 119280, 119880, 120120, 120384, 121212, 121410, 121836, 122265, 122688, 122759, 123120, 123552, 123728, 124320, 124488, 124605, 124740, 124960, 126096, 126522, 126540, 126984, 127680, 127946, 128205, 129220, 129504, 129870, 130240, 130416, 131040, 131208, 131670, 131868, 132867, 132912, 133056, 133380, 133551, 134190, 134680, 134976, 135135, 135432, 136604, 136752, 137085, 137280, 138320, 138528, 139194, 139860, 140049, 140296, 140448, 140580, 141645, 141858, 142142, 142272, 142560, 142857, 143136, 143640, 144144, 144485, 145692, 146224, 146520, 146718, 147112, 147420, 147609, 147630, 147680, 148148, 148390, 149184, 149526, 149739, 149952, 150480, 151088, 151515, 151848, 152152, 152295, 153360, 153846, 153920, 154440, 154660, 155064, 155610, 155844, 157248, 157472, 157620, 157833, 158004, 158730, 159040, 159840, 160056, 160160, 161028, 161616, 161880, 162162, 162393, 162448, 163020, 164010, 164160, 164502, 164835, 165501, 165984, 166140, 166320, 167832, 168128, 168480, 168696, 168720, 169290, 169312, 169974, 170755, 170940, 171171, 172368, 173160, 173382, 173888, 174447, 174944, 175370, 175560, 175824, 177156, 177216, 177840, 178068, 178920, 180180, 180576, 181440, 181818, 182115, 182336, 182754, 182780, 183890, 184032, 185185, 185328, 185592, 186480, 186732, 187440, 188860, 189144, 189810, 190190, 190476, 191520, 191808, 191919, 192192, 192907, 193830, 194256, 194805, 195360, 195624, 196560, 196812, 196840, 197505, 199368, 199584, 199652, 200070, 200640, 201058, 201285, 202020, 202279, 202464, 203060, 204480, 204906, 205128, 205920, 206752, 207480, 207746, 207792, 208791, 209790, 210160, 210444, 210672, 210870, 211640, 212787, 213213, 213408, 214704, 215460, 215488, 215840, 216216, 216524, 217360, 218538, 218680, 219336, 219780, 220077, 220668, 221445, 221520, 221760, 222222, 222585, 223776, 224928, 224960, 225720, 226632, 227772, 227920, 228228, 229824, 230040, 230769, 230880, 231176, 231660, 231990, 232596, 233415, 234080, 234432, 235872, 236208, 236430, 237006, 237120, 237424, 238095, 238560, 239057, 239760, 240240, 242424, 242820, 243672, 244530, 245518, 246015, 246240, 246753, 247104, 247456, 248640, 248976, 249210, 249480, 249565, 249920, 252192, 253044, 253080, 253968, 254961, 255892, 256410, 258440, 259008, 259740, 260073, 260832, 262080, 262416, 263055, 263340, 263736, 265734, 265824, 266760, 267102, 268380, 269360, 270270, 270655, 270864, 272727, 273208, 273504, 274131, 274170, 275835, 276640, 277056, 278388, 279720, 280098, 280592, 280896, 281160, 283290, 283716, 284284, 284715, 285120, 285285, 285714, 286272, 287280, 288288, 288970, 290745, 291384, 292448, 293040, 293436, 294224, 294840, 295218, 295260, 295360, 296296, 296780, 299052, 299478, 300960, 301587, 302176, 303030, 303696, 304304, 304590, 306720, 307359, 307692, 308880, 309320, 310128, 311220, 311619, 311688, 314944, 315240, 315666, 316008, 316305, 317460, 319680, 319865, 320112, 320320, 322056, 323232, 323760, 324324, 324786, 324896, 326040, 328020, 329004, 329670, 331002, 331968, 332280, 332640, 333333, 335664, 336960, 337392, 337440, 338580, 338624, 339948, 341510, 341880, 342342, 344736, 346320, 346764, 347985, 348894, 349391, 349888, 350740, 351120, 351648, 354312, 354645, 355355, 355680, 356136, 357840, 360360, 361152, 363636, 364230, 365508, 365560, 366795, 367780, 368064, 368277, 370370, 370656, 371184, 372960, 373464, 373815, 374880, 375661, 377720, 378288, 379620, 380380, 380952, 383040, 383838, 384615, 385814, 387660, 388512, 389610, 390720, 391248, 393120, 393624, 393680, 395010, 398601, 398736, 399168, 399304, 400140, 400653, 402116, 402570, 404040, 404558, 404928, 405405, 406120, 409812, 410256, 411255, 411840, 413504, 414960, 415492, 415584, 417582, 419580, 420320, 420888, 421344, 421740, 423280, 424935, 425574, 426426, 426816, 428571, 429408, 430920, 431680, 432432, 433048, 433455, 434720, 437076, 437360, 438672, 439560, 440154, 441336, 442827, 442890, 443040, 444444, 445170, 447552, 449217, 449856, 451440, 453264, 454545, 455544, 455840, 456456, 456885, 460080, 461538, 461760, 462352, 463320, 463980, 465192, 466830, 468160, 471744, 472416, 472860, 473499, 474012, 474848, 476190, 477120, 478114, 479520, 480480, 484848, 485640, 487179, 487344, 489060, 491036, 492030, 492480, 493506, 494912, 496503, 497952, 498420, 498960, 499130, 502645, 504384, 506088, 506160, 507936, 509922, 511784, 512265, 512820, 513513, 516880, 519365, 519480, 520146, 521664, 523341, 524832, 526110, 526680, 527472, 531468, 531648, 533520, 534204, 536760, 538720, 540540, 541310, 541728, 545454, 546345, 546416, 547008, 548262, 548340, 549043, 551670, 553280, 555555, 556776, 559440, 560196, 561184, 562320, 566580, 567432, 568568, 569430, 570570, 571428, 574560, 575757, 576576, 577940, 578721, 581490, 582768, 584896, 586080, 586872, 588448, 589680, 590436, 590520, 592515, 592592, 593560, 598104, 598956, 601920, 603174, 604352, 606060, 606837, 607392, 608608, 609180, 613440, 613795, 614718, 615384, 617760, 618640, 620256, 622440, 623238, 623376, 626373, 630480, 631332, 632016, 632610, 634920, 639639, 639730, 640224, 644112, 646464, 647520, 648648, 648869, 649572, 649792, 652080, 656040, 658008, 659340, 662004, 664335, 664560, 665280, 666666, 667755, 671328, 674784, 674880, 677160, 679896, 683020, 683760, 684684, 689472, 692640, 693528, 695970, 697788, 698782, 700245, 701480, 702240, 703296, 703703, 708624, 709290, 710710, 711360, 712272, 714285, 715680, 717171, 720720, 727272, 728460, 731016, 731120, 733590, 735560, 736554, 738045, 740259, 740740, 741312, 742368, 745920, 746928, 747630, 748695, 749760, 751322, 755440, 756576, 759240, 760760, 761904, 764883, 767676, 769230, 771628, 775320, 777024, 779220, 780219, 782496, 786240, 787248, 787360, 789165, 790020, 797202, 797472, 798608, 800280, 801306, 804232, 805140, 808080, 809116, 810810, 811965, 812240, 819624, 820512, 822393, 822510, 827505, 829920, 830984, 831168, 835164, 839160, 840640, 841776, 842688, 843480, 846560, 849870, 851148, 852852, 855855, 857142, 858816, 861840, 864864, 866096, 866910, 869440, 872235, 874152, 874720, 877344, 879120, 880308, 882672, 885654, 885780, 886080, 888888, 890340, 898434, 902880, 904761, 906528, 909090, 911088, 911680, 912912, 913770, 920160, 922077, 923076, 924704, 926640, 927960, 930384, 933660, 934857, 944832, 945720, 946998, 948024, 949696, 952380, 956228, 959040, 959595, 960960, 964535, 969696, 971280, 974358, 974688, 978120, 982072, 984060, 987012, 993006, 995904, 996840, 997920, 998260, 999999, 1005290, 1011395, 1012176, 1012320, 1015872, 1019844, 1023568, 1024530, 1025640, 1027026, 1033760, 1038730, 1038960, 1040292, 1043955, 1046682, 1048173, 1049664, 1052220, 1053360, 1054944, 1062936, 1063935, 1066065, 1067040, 1068408, 1073520, 1077440, 1081080, 1082620, 1083456, 1090908, 1092690, 1092832, 1096524, 1096680, 1098086, 1100385, 1103340, 1104831, 1111110, 1113552, 1118880, 1120392, 1122368, 1124640, 1126983, 1133160, 1134864, 1137136, 1138860, 1141140, 1142856, 1149120, 1151514, 1153845, 1155880, 1157442, 1162980, 1165536, 1172160, 1173744, 1176896, 1179360, 1180872, 1181040, 1185030, 1185184, 1187120, 1195285, 1196208, 1197912, 1201959, 1206348, 1212120, 1213674, 1214784, 1217216, 1218360, 1227590, 1229436, 1230768, 1233765, 1235520, 1237280, 1240512, 1244880, 1246476, 1246752, 1252746, 1260960, 1262664, 1264032, 1265220, 1269840, 1274805, 1279278, 1279460, 1280448, 1288224, 1295040, 1297296, 1297738, 1299144, 1300365, 1304160, 1312080, 1316016, 1318680, 1324008, 1328670, 1329120, 1333332, 1335510, 1342656, 1347651, 1349568, 1350349, 1354320, 1359792, 1363635, 1366040, 1367520, 1369368, 1370655, 1385280, 1387056, 1391940, 1395576, 1397564, 1400490, 1402960, 1404480, 1407406, 1417248, 1418580, 1420497, 1421420, 1424544, 1428570, 1431360, 1434342, 1441440, 1454544, 1456920, 1461537, 1462032, 1462240, 1467180, 1471120, 1473108, 1476090, 1480518, 1481480, 1484736, 1489509, 1493856, 1495260, 1497390, 1502644, 1507935, 1510880, 1513152, 1518480, 1521520, 1523808, 1529766, 1535352, 1536795, 1538460, 1540539, 1543256, 1550640, 1558095, 1558440, 1560438, 1564992, 1574496, 1574720, 1578330, 1580040, 1594404, 1594944, 1597216, 1600560, 1602612, 1608464, 1610280, 1616160, 1618232, 1621620, 1623930, 1624480, 1639248, 1641024, 1644786, 1645020, 1647129, 1655010, 1659840, 1661968, 1666665, 1670328, 1678320, 1683552, 1686960, 1693120, 1699740, 1702296, 1705704, 1711710, 1714284, 1723680, 1727271, 1729728, 1732192, 1733820, 1736163, 1744470, 1746955, 1748304, 1749440, 1754688, 1758240, 1760616, 1765344, 1771308, 1771560, 1777776, 1780680, 1796868, 1805760, 1809522, 1813056, 1818180, 1820511, 1822176, 1825824, 1827540, 1840320, 1841385, 1844154, 1846152, 1849408, 1853280, 1855920, 1860768, 1867320, 1869714, 1878305, 1891440, 1893996, 1896048, 1904760, 1912456, 1918917, 1919190, 1929070, 1939392, 1942560, 1946607, 1948716, 1949376, 1956240, 1964144, 1968120, 1974024, 1986012, 1993005, 1993680, 1995840, 1996520, 1999998, 2003265, 2010580, 2022790, 2024352, 2024640, 2039688, 2047136, 2049060, 2051280, 2054052, 2067520, 2077460, 2077920, 2080584, 2087910, 2093364, 2096346, 2104440, 2106720, 2109888, 2111109, 2125872, 2127870, 2132130, 2134080, 2136816, 2142855, 2147040, 2151513, 2162160, 2165240, 2181816, 2185380, 2185664, 2193048, 2193360, 2196172, 2200770, 2206680, 2209662, 2214135, 2222220, 2227104, 2237760, 2240784, 2246085, 2249280, 2253966, 2266320, 2269728, 2274272, 2277720, 2282280, 2285712, 2303028, 2307690, 2311760, 2314884, 2325960, 2331072, 2340657, 2347488, 2358720, 2361744, 2362080, 2367495, 2370060, 2370368, 2374240, 2390570, 2392416, 2395824, 2403918, 2412696, 2424240, 2427348, 2435895, 2436720, 2455180, 2458872, 2461536, 2467530, 2474560, 2482515, 2489760, 2492952, 2493504, 2505492, 2521920, 2525328, 2528064, 2530440, 2539680, 2549610, 2558556, 2558920, 2567565, 2576448, 2594592, 2595476, 2598288, 2600730, 2608320, 2616705, 2624160, 2629627, 2632032, 2637360, 2648016, 2657340, 2658240, 2666664, 2671020, 2695302, 2700698, 2708640, 2714283, 2719584, 2727270, 2732080, 2735040, 2738736, 2741310, 2745215, 2766231, 2774112, 2783880, 2791152, 2795128, 2800980, 2804571, 2805920, 2814812, 2834496, 2837160, 2840994, 2842840, 2849088, 2857140, 2868684, 2878785, 2882880, 2893605, 2909088, 2913840, 2923074, 2924064, 2924480, 2934360, 2942240, 2946216, 2952180, 2961036, 2962960, 2979018, 2987712, 2990520, 2994780, 2999997, 3005288, 3015870, 3021760, 3034185, 3036960, 3043040, 3047616, 3059532, 3070704, 3073590, 3076920, 3081078, 3086512, 3101280, 3116190, 3116880, 3120876, 3131865, 3144519, 3148992, 3156660, 3160080, 3188808, 3194432, 3198195, 3201120, 3205224, 3216928, 3220560, 3232320, 3236464, 3243240, 3244345, 3247860, 3248960, 3278496, 3289572, 3290040, 3294258, 3310020, 3314493, 3323936, 3333330, 3340656, 3356640, 3367104, 3373920, 3380949, 3399480, 3404592, 3411408, 3423420, 3428568, 3447360, 3454542, 3464384, 3467640, 3472326, 3488940, 3493910, 3496608, 3516480, 3518515, 3521232, 3530688, 3542616, 3543120, 3555552, 3561360, 3585855, 3593736, 3619044, 3636360, 3641022, 3644352, 3651648, 3655080, 3682770, 3688308, 3692304, 3701295, 3706560, 3711840, 3721536, 3734640, 3739428, 3756610, 3782880, 3787992, 3792096, 3809520, 3824415, 3824912, 3837834, 3838380, 3843301, 3858140, 3885120, 3893214, 3897432, 3901095, 3912480, 3928288, 3936240, 3948048, 3972024, 3986010, 3987360, 3993040, 3999996, 4006530, 4021160, 4042953, 4045580, 4048704, 4051047, 4079376, 4094272, 4098120, 4102560, 4108104, 4111965, 4154920, 4155840, 4161168, 4175820, 4186728, 4192692, 4208880, 4213440, 4222218, 4251744, 4255740, 4264260, 4273632, 4285710, 4294080, 4303026, 4324320, 4330480, 4363632, 4370760, 4384611, 4386096, 4386720, 4392344, 4401540, 4413360, 4419324, 4428270, 4444440, 4454208, 4481568, 4492170, 4507932, 4523805, 4532640, 4539456, 4542083, 4548544, 4555440, 4564560, 4571424, 4606056, 4610385, 4615380, 4623520, 4629768, 4651920, 4674285, 4681314, 4694976, 4723488, 4724160, 4734990, 4740120, 4748480, 4781140, 4784832, 4791648, 4807836, 4825392, 4848480, 4854696, 4871790, 4873440, 4910360, 4917744, 4923072, 4935060, 4941387, 4965030, 4979520, 4985904, 4999995, 5010984, 5050656, 5060880, 5079360, 5099220, 5117112, 5117840, 5135130, 5181813, 5189184, 5190952, 5196576, 5201460, 5208489, 5233410, 5240865, 5248320, 5259254, 5264064, 5274720, 5296032, 5314680, 5333328, 5342040, 5390604, 5401396, 5417280, 5428566, 5439168, 5454540, 5461533, 5464160, 5477472, 5482620, 5490430, 5524155, 5532462, 5548224, 5567760, 5582304, 5590256, 5601960, 5609142, 5611840, 5629624, 5634915, 5674320, 5681988, 5685680, 5714280, 5737368, 5756751, 5757570, 5787210, 5818176, 5827680, 5839821, 5846148, 5848128, 5868720, 5884480, 5892432, 5904360, 5922072, 5925920, 5958036, 5981040, 5989560, 5999994, 6009795, 6010576, 6031740, 6068370, 6073920, 6086080, 6119064, 6141408, 6147180, 6153840, 6162156, 6173024, 6202560, 6232380, 6233760, 6241752, 6263730, 6289038, 6313320, 6320160, 6333327, 6377616, 6396390, 6402240, 6410448, 6433856, 6441120, 6454539, 6472928, 6486480, 6488690, 6495720, 6556992, 6579144, 6580080, 6588516, 6620040, 6628986, 6647872, 6666660, 6681312, 6713280, 6738255, 6747840, 6751745, 6761898, 6798960, 6809184, 6822816, 6846840, 6857136, 6909084, 6935280, 6944652, 6977880, 6987820, 6993216, 7037030, 7042464, 7085232, 7086240, 7102485, 7111104, 7122720, 7137559, 7171710, 7187472, 7238088, 7272720, 7282044, 7307685, 7310160, 7365540, 7376616, 7384608, 7402590, 7423680, 7447545, 7469280, 7478856, 7513220, 7565760, 7575984, 7584192, 7619040, 7648830, 7649824, 7675668, 7676760, 7686602, 7702695, 7716280, 7786428, 7794864, 7802190, 7824960, 7856576, 7872480, 7888881, 7896096, 7944048, 7972020, 7974720, 7986080, 7999992, 8013060, 8042320, 8085906, 8091160, 8102094, 8142849, 8158752, 8196240, 8205120, 8216208, 8223930, 8235645, 8309840, 8322336, 8351640, 8373456, 8385384, 8413713, 8417760, 8444436, 8503488, 8511480, 8528520, 8547264, 8571420, 8606052, 8636355, 8648640, 8660960, 8680815, 8727264, 8741520, 8769222, 8772192, 8773440, 8784688, 8803080, 8826720, 8838648, 8856540, 8888880, 8963136, 8984340, 9015864, 9047610, 9065280, 9084166, 9102555, 9110880, 9129120, 9142848, 9212112, 9220770, 9230760, 9247040, 9259536, 9303840, 9348570, 9362628, 9433557, 9446976, 9469980, 9480240, 9562280, 9583296, 9594585, 9615672, 9650784, 9696960, 9709392, 9733035, 9743580, 9746880, 9820720, 9835488, 9870120, 9882774, 9930060, 9943479, 9971808, 9999990, 10021968, 10101312, 10121760, 10142847, 10198440, 10234224, 10235680, 10270260, 10363626, 10381904, 10393152, 10402920, 10416978, 10466820, 10481730, 10518508, 10549440, 10555545, 10592064, 10629360, 10666656, 10684080, 10757565, 10781208, 10802792, 10857132, 10909080, 10923066, 10928320, 10954944, 10965240, 10980860, 11048310, 11064924, 11135520, 11164608, 11180512, 11203920, 11218284, 11259248, 11269830, 11348640, 11363976, 11371360, 11428560, 11474736, 11513502, 11515140, 11529903, 11574420, 11655360, 11679642, 11692296, 11703285, 11737440, 11784864, 11808720, 11844144, 11851840, 11916072, 11962080, 11979120, 11999988, 12019590, 12021152, 12063480, 12136740, 12153141, 12238128, 12282816, 12294360, 12307680, 12324312, 12346048, 12464760, 12467520, 12483504, 12527460, 12578076, 12626640, 12640320, 12666654, 12755232, 12792780, 12820896, 12882240, 12909078, 12945856, 12972960, 12977380, 12991440, 13148135, 13158288, 13160160, 13177032, 13240080, 13257972, 13333320, 13362624, 13476510, 13503490, 13523796, 13571415, 13597920, 13618368, 13626249, 13645632, 13693680, 13714272, 13818168, 13831155, 13870560, 13889304, 13955760, 13975640, 14022855, 14074060, 14084928, 14170464, 14172480, 14204970, 14245440, 14275118, 14343420, 14374944, 14476176, 14545440, 14564088, 14615370, 14620320, 14731080, 14753232, 14769216, 14805180, 14824161, 14895090, 14938560, 14957712, 14999985, 15026440, 15151968, 15238080, 15297660, 15299648, 15351336, 15353520, 15373204, 15405390, 15432560, 15572856, 15589728, 15604380, 15625467, 15722595, 15744960, 15777762, 15792192, 15888096, 15944040, 15972160, 15999984, 16026120, 16084640, 16171812, 16182320, 16204188, 16285698, 16317504, 16384599, 16392480, 16432416, 16447860, 16471290, 16572465, 16619680, 16644672, 16703280, 16746912, 16770768, 16827426, 16835520, 16888872, 16904745, 17022960, 17057040, 17142840, 17212104, 17272710, 17321920, 17361630, 17454528, 17483040, 17519463, 17538444, 17544384, 17569376, 17606160, 17653440, 17677296, 17713080, 17777760, 17968680, 18031728, 18095220, 18168332, 18205110, 18221760, 18258240, 18424224, 18441540, 18461520, 18519072, 18607680, 18697140, 18725256, 18867114, 18939960, 18960480, 18999981, 19124560, 19189170, 19216505, 19231344, 19301568, 19363617, 19418784, 19466070, 19487160, 19641440, 19670976, 19740240, 19765548, 19860120, 19886958, 19943616, 19999980, 20043936, 20214765, 20243520, 20255235, 20285694, 20396880, 20468448, 20471360, 20540520, 20727252, 20763808, 20805840, 20833956, 20933640, 20963460, 21037016, 21111090, 21258720, 21333312, 21368160, 21412677, 21515130, 21562416, 21605584, 21714264, 21818160, 21846132, 21923055, 21930480, 21961720, 22096620, 22129848, 22271040, 22361024, 22407840, 22436568, 22518496, 22539660, 22697280, 22710415, 22727952, 22742720, 22857120, 22949472, 23027004, 23030280, 23059806, 23148840, 23359284, 23384592, 23406570, 23474880, 23569728, 23617440, 23666643, 23688288, 23832144, 23924160, 23958240, 23999976, 24039180, 24042304, 24126960, 24273480, 24306282, 24476256, 24588720, 24615360, 24648624, 24706935, 24929520, 24967008, 25054920, 25156152, 25253280, 25333308, 25510464, 25585560, 25641792, 25818156, 25909065, 25945920, 25954760, 25982880, 26042445, 26296270, 26316576, 26320320, 26354064, 26480160, 26515944, 26666640, 26953020, 27006980, 27047592, 27142830, 27195840, 27252498, 27307665, 27387360, 27428544, 27636336, 27662310, 27741120, 27778608, 27911520, 27951280, 28045710, 28148120, 28300671, 28340928, 28409940, 28550236, 28686840, 28749888, 28783755, 28952352, 29090880, 29128176, 29199105, 29230740, 29240640, 29462160, 29506464, 29610360, 29648322, 29790180, 29915424, 29999970, 30052880, 30303936, 30428541, 30595320, 30702672, 30707040, 30746408, 30810780, 30865120, 31145712, 31179456, 31208760, 31250934, 31445190, 31555524, 31666635, 31776192, 31888080, 31999968, 32052240, 32169280, 32272695, 32343624, 32364640, 32408376, 32571396, 32769198, 32784960, 32864832, 32895720, 32942580, 33144930, 33239360, 33406560, 33493824, 33541536, 33654852, 33777744, 33809490, 34045920, 34114080, 34285680, 34424208, 34545420, 34589709, 34723260, 34966080, 35038926, 35076888, 35138752, 35212320, 35354592, 35426160, 35555520, 35687795, 35937360, 36063456, 36190440, 36336664, 36410220, 36459423, 36848448, 36883080, 36923040, 37038144, 37394280, 37450512, 37734228, 37879920, 37920960, 37999962, 38249120, 38378340, 38433010, 38462688, 38727234, 38837568, 38932140, 38974320, 39282880, 39444405, 39480480, 39531096, 39720240, 39773916, 39999960, 40087872, 40429530, 40510470, 40571388, 40714245, 40793760, 40878747, 40936896, 41081040, 41454504, 41527616, 41611680, 41667912, 41867280, 41926920, 42068565, 42074032, 42222180, 42517440, 42736320, 42825354, 43030260, 43124832, 43211168, 43428528, 43636320, 43692264, 43846110, 43860960, 43923440, 44193240, 44259696, 44472483, 44815680, 44873136, 45036992, 45079320, 45420830, 45455904, 45714240, 45898944, 46054008, 46060560, 46119612, 46297680, 46718568, 46769184, 46813140, 47167785, 47234880, 47333286, 47376576, 47664288, 47916480, 47999952, 48078360, 48253920, 48546960, 48612564, 48952512, 49177440, 49297248, 49413870, 49717395, 49859040, 49934016, 49962913, 50109840, 50312304, 50506560, 50666616, 50714235, 51171120, 51636312, 51818130, 51909520, 51965760, 52084890, 52558389, 52592540, 52633152, 52708128, 52960320, 53031888, 53333280, 53906040, 54013960, 54095184, 54285660, 54504996, 54615330, 54774720, 55272672, 55324620, 55557216, 55823040, 55902560, 56091420, 56296240, 56601342, 56819880, 56999943, 57100472, 57373680, 57567510, 57649515, 57904704, 58256352, 58398210, 58461480, 58924320, 59012928, 59220720, 59296644, 59580360, 59830848, 59999940, 60105760, 60765705, 60857082, 61190640, 61405344, 61414080, 61492816, 61621560, 61730240, 62291424, 62417520, 62501868, 62890380, 63111048, 63333270, 63776160, 63999936, 64104480, 64238031, 64545390, 64687248, 64729280, 64816752, 65142792, 65538396, 65791440, 65885160, 66289860, 66813120, 67083072, 67309704, 67555488, 67618980, 68091840, 68131245, 68228160, 68571360, 68848416, 69090840, 69179418, 69446520, 70077852, 70153776, 70424640, 70709184, 70852320, 70999929, 71375590, 71874720, 72126912, 72380880, 72673328, 72820440, 72918846, 73766160, 73846080, 74120805, 74788560, 74901024, 75468456, 75759840, 75999924, 76498240, 76756680, 76866020, 76925376, 77454468, 77864280, 77948640, 78127335, 78888810, 78960960, 79062192, 79440480, 79547832, 79999920, 80859060, 81020940, 81142776, 81428490, 81587520, 81757494, 81922995, 82162080, 82909008, 83223360, 83335824, 83734560, 83853840, 84137130, 84148064, 84444360, 85650708, 86060520, 86249664, 86422336, 86857056, 87272640, 87384528, 87597315, 87692220, 87721920, 87846880, 88386480, 88519392, 88944966, 89746272, 90158640, 90841660, 90911808, 92108016, 92121120, 92239224, 92595360, 93437136, 93538368, 93626280, 94335570, 94666572, 94999905, 95328576, 95999904, 96156720, 96507840, 96818085, 97093920, 97225128, 98354880, 98594496, 98827740, 99434790, 99718080, 99925826, 100219680, 100624608, 101333232, 101428470, 102342240, 103272624, 103636260, 103769127, 103819040, 104169780, 105116778, 105185080, 105416256, 106063776, 106666560, 107063385, 107812080, 108027920, 108190368, 108571320, 109009992, 109230660, 109378269, 110545344, 110649240, 111114432, 111805120, 112182840, 112592480, 113202684, 113639760, 113999886, 114200944, 114747360, 115135020, 115299030, 116512704, 116796420, 116922960, 117848640, 118333215, 118441440, 118593288, 119160720, 119999880, 120211520, 121531410, 121714164, 122381280, 122636241, 122810688, 122985632, 123243120, 124582848, 124835040, 125003736, 125780760, 126222096, 126666540, 127552320, 128208960, 128476062, 129090780, 129374496, 129633504, 130285584, 131076792, 131582880, 131770320, 132579720, 134619408, 135110976, 135237960, 136262490, 137142720, 137696832, 138181680, 138358836, 138893040, 140155704, 140307552, 141503355, 141704640, 141999858, 142751180, 143749440, 144761760, 145346656, 145640880, 145837692, 147532320, 148241610, 149577120, 149802048, 149888739, 150936912, 151519680, 151999848, 152142705, 153513360, 153732040, 154908936, 155728560, 155897280, 156254670, 157777620, 158124384, 158880960, 159095664, 159999840, 161718120, 162041880, 162285552, 162856980, 163514988, 163845990, 164324160, 165818016, 166671648, 167469120, 167707680, 168274260, 168296128, 168888720, 171301416, 172121040, 172948545, 173714112, 174769056, 175194630, 175384440, 175693760, 176772960, 177038784, 177889932, 179492544, 180317280, 181683320, 182297115, 184216032, 184242240, 184478448, 185190720, 186874272, 187252560, 188671140, 189333144, 189999810, 191999808, 192313440, 192714093, 193636170, 194187840, 194450256, 197655480, 198869580, 199851652, 200439360, 201249216, 202666464, 202856940, 204393735, 204684480, 206545248, 207272520, 207538254, 207638080, 208339560, 210233556, 210370160, 212127552, 212999787, 214126770, 215624160, 216055840, 216380736, 217142640, 218019984, 218461320, 218756538, 221298480, 222362415, 224365680, 225184960, 226405368, 227279520, 227999772, 228401888, 229494720, 230270040, 230598060, 233592840, 233845920, 236666430, 236882880, 237186576, 238321440, 239999760, 243062820, 243428328, 244762560, 245272482, 245971264, 246486240, 249670080, 249814565, 250007472, 251561520, 252444192, 253333080, 256952124, 258181560, 258748992, 259267008, 260571168, 262153584, 262791945, 263165760, 263540640, 265159440, 269238816, 270475920, 272524980, 276363360, 276717672, 277786080, 280311408, 280615104, 283006710, 283999716, 284999715, 285502360, 289523520, 290693312, 291281760, 291675384, 295064640, 296483220, 299154240, 299777478, 301873824, 303999696, 304285410, 307026720, 307464080, 309817872, 311307381, 311457120, 312509340, 315555240, 316248768, 318191328, 319999680, 321190155, 323436240, 324083760, 324571104, 325713960, 327029976, 327691980, 331636032, 333343296, 335415360, 336548520, 337777440, 342602832, 344242080, 345897090, 349538112, 350389260, 350768880, 353545920, 354999645, 355779864, 360634560, 363366640, 364594230, 367908723, 368432064, 368956896, 373748544, 374505120, 377342280, 378666288, 379999620, 384626880, 385428186, 387272340, 388900512, 395310960, 397739160, 399703304, 405332928, 405713880, 408787470, 413090496, 414545040, 415076508, 416679120, 420467112, 420740320, 425999574, 428253540, 431248320, 432111680, 434285280, 436039968, 436922640, 437513076, 442596960, 444724830, 448731360, 449666217, 452810736, 454559040, 455999544, 456803776, 460540080, 461196120, 467185680, 467691840, 473332860, 474373152, 476642880, 479999520, 486125640, 486856656, 490544964, 492972480, 499629130, 500014944, 503123040, 504888384, 506666160, 513904248, 516363120, 518845635, 521142336, 524307168, 525583890, 527081280, 530318880, 538477632, 540951840, 545049960, 546891345, 552726720, 553435344, 555572160, 560622816, 566013420, 567999432, 569999430, 571004720, 578142279, 582563520, 583350768, 592966440, 599554956, 603747648, 607999392, 608570820, 613181205, 614053440, 614928160, 619635744, 622614762, 622914240, 625018680, 631110480, 636382656, 642380310, 646872480, 648167520, 649142208, 651427920, 654059952, 655383960, 673097040, 675554880, 685205664, 688484160, 691794180, 700778520, 701537760, 709999290, 711559728, 726733280, 729188460, 735817446, 737913792, 749010240, 749443695, 754684560, 757332576, 759999240, 770856372, 774544680, 777801024, 790621920, 795478320, 799406608, 811427760, 817574940, 829090080, 830153016, 833358240, 840934224, 841480640, 851999148, 856507080, 868570560, 872079936, 873845280, 875026152, 885193920, 889449660, 897462720, 899332434, 905621472, 911999088, 921080160, 922392240, 934371360, 946665720, 948746304, 959999040, 963570465, 972251280, 973713312, 981089928, 999258260, 1000029888, 1006246080, 1013332320, 1027808496, 1032726240, 1037691270, 1048614336, 1051167780, 1060637760, 1064998935, 1081903680, 1090099920, 1093782690, 1106870688, 1121245632, 1132026840, 1135998864, 1139998860, 1142009440, 1156284558, 1166701536, 1185932880, 1199109912, 1215998784, 1217141640, 1226362410, 1229856320, 1239271488, 1245229524, 1250037360, 1262220960, 1284760620, 1293744960, 1296335040, 1302855840, 1308119904, 1310767920, 1346194080, 1348998651, 1370411328, 1383588360, 1401557040, 1403075520, 1419998580, 1423119456, 1453466560, 1458376920, 1471634892, 1498887390, 1509369120, 1514665152, 1519998480, 1541712744, 1549089360, 1556536905, 1581243840, 1590956640, 1598813216, 1622855520, 1635149880, 1658180160, 1660306032, 1666716480, 1681868448, 1703998296, 1713014160, 1747690560, 1750052304, 1778899320, 1798664868, 1811242944, 1823998176, 1839543615, 1842160320, 1844784480, 1868742720, 1893331440, 1927140930, 1944502560, 1947426624, 1962179856, 1998516520, 2026664640, 2055616992, 2065452480, 2075382540, 2102335560, 2129997870, 2180199840, 2187565380, 2213741376, 2248331085, 2264053680, 2271997728, 2279997720, 2284018880, 2312569116, 2333403072, 2371865760, 2398219824, 2434283280, 2452724820, 2490459048, 2500074720, 2524441920, 2569521240, 2605711680, 2616239808, 2621535840, 2692388160, 2697997302, 2767176720, 2803114080, 2839997160, 2846238912, 2890711395, 2916753840, 2943269784, 2997774780, 3018738240, 3039996960, 3083425488, 3098178720, 3113073810, 3181913280, 3197626432, 3245711040, 3270299760, 3320612064, 3363736896, 3407996592, 3426028320, 3500104608, 3557798640, 3597329736, 3647996352, 3679087230, 3689568960, 3786662880, 3854281860, 3889005120, 3924359712, 3997033040, 4046995953, 4111233984, 4150765080, 4204671120, 4259995740, 4360399680, 4375130760, 4496662170, 4528107360, 4543995456, 4559995440, 4625138232, 4743731520, 4796439648, 4868566560, 4905449640, 4980918096, 5000149440, 5139042480, 5243071680, 5395994604, 5534353440, 5606228160, 5679994320, 5781422790, 5833507680, 5886539568, 5995549560, 6079993920, 6166850976, 6196357440, 6226147620, 6540599520, 6641224128, 6744993255, 6815993184, 6852056640, 7000209216, 7115597280, 7194659472, 7358174460, 7573325760, 7708563720, 7848719424, 7994066080, 8093991906, 8301530160, 8409342240, 8519991480, 8750261520, 8993324340, 9056214720, 9119990880, 9250276464, 9592879296, 9737133120, 9810899280, 9961836192, 10278084960, 10791989208, 11068706880, 11359988640, 11562845580, 11667015360, 11773079136, 11991099120, 12333701952, 12452295240, 13081199040, 13489986510, 13631986368, 14231194560, 14389318944, 14716348920, 15417127440, 15988132160, 16187983812, 16603060320, 16818684480, 17039982960, 17500523040, 17986648680, 18239981760, 18500552928, 19621798560, 19923672384, 20234979765, 20556169920, 21583978416, 22719977280, 23125691160, 23546158272, 23982198240, 24904590480, 26979973020, 28778637888, 29432697840, 30834254880, 32375967624, 33206120640, 34079965920, 35001046080, 35973297360, 37001105856, 39243597120, 40469959530, 43167956832, 46251382320, 47964396480, 49809180960, 53959946040, 58865395680, 61668509760, 64751935248, 68159931840, 71946594720, 80939919060, 86335913664, 92502764640, 99618361920, 107919892080, 117730791360, 129503870496, 143893189440, 161879838120, 185005529280, 215839784160, 259007740992, 323759676240, 431679568320, 647519352480, 1295038704960]

約数ペア:

[(1, 1295038704960), (2, 647519352480), (3, 431679568320), (4, 323759676240), (5, 259007740992), (6, 215839784160), (7, 185005529280), (8, 161879838120), (9, 143893189440), (10, 129503870496), (11, 117730791360), (12, 107919892080), (13, 99618361920), (14, 92502764640), (15, 86335913664), (16, 80939919060), (18, 71946594720), (19, 68159931840), (20, 64751935248), (21, 61668509760), (22, 58865395680), (24, 53959946040), (26, 49809180960), (27, 47964396480), (28, 46251382320), (30, 43167956832), (32, 40469959530), (33, 39243597120), (35, 37001105856), (36, 35973297360), (37, 35001046080), (38, 34079965920), (39, 33206120640), (40, 32375967624), (42, 30834254880), (44, 29432697840), (45, 28778637888), (48, 26979973020), (52, 24904590480), (54, 23982198240), (55, 23546158272), (56, 23125691160), (57, 22719977280), (60, 21583978416), (63, 20556169920), (64, 20234979765), (65, 19923672384), (66, 19621798560), (70, 18500552928), (71, 18239981760), (72, 17986648680), (74, 17500523040), (76, 17039982960), (77, 16818684480), (78, 16603060320), (80, 16187983812), (81, 15988132160), (84, 15417127440), (88, 14716348920), (90, 14389318944), (91, 14231194560), (95, 13631986368), (96, 13489986510), (99, 13081199040), (104, 12452295240), (105, 12333701952), (108, 11991099120), (110, 11773079136), (111, 11667015360), (112, 11562845580), (114, 11359988640), (117, 11068706880), (120, 10791989208), (126, 10278084960), (130, 9961836192), (132, 9810899280), (133, 9737133120), (135, 9592879296), (140, 9250276464), (142, 9119990880), (143, 9056214720), (144, 8993324340), (148, 8750261520), (152, 8519991480), (154, 8409342240), (156, 8301530160), (160, 8093991906), (162, 7994066080), (165, 7848719424), (168, 7708563720), (171, 7573325760), (176, 7358174460), (180, 7194659472), (182, 7115597280), (185, 7000209216), (189, 6852056640), (190, 6815993184), (192, 6744993255), (195, 6641224128), (198, 6540599520), (208, 6226147620), (209, 6196357440), (210, 6166850976), (213, 6079993920), (216, 5995549560), (220, 5886539568), (222, 5833507680), (224, 5781422790), (228, 5679994320), (231, 5606228160), (234, 5534353440), (240, 5395994604), (247, 5243071680), (252, 5139042480), (259, 5000149440), (260, 4980918096), (264, 4905449640), (266, 4868566560), (270, 4796439648), (273, 4743731520), (280, 4625138232), (284, 4559995440), (285, 4543995456), (286, 4528107360), (288, 4496662170), (296, 4375130760), (297, 4360399680), (304, 4259995740), (308, 4204671120), (312, 4150765080), (315, 4111233984), (320, 4046995953), (324, 3997033040), (330, 3924359712), (333, 3889005120), (336, 3854281860), (342, 3786662880), (351, 3689568960), (352, 3679087230), (355, 3647996352), (360, 3597329736), (364, 3557798640), (370, 3500104608), (378, 3426028320), (380, 3407996592), (385, 3363736896), (390, 3320612064), (396, 3270299760), (399, 3245711040), (405, 3197626432), (407, 3181913280), (416, 3113073810), (418, 3098178720), (420, 3083425488), (426, 3039996960), (429, 3018738240), (432, 2997774780), (440, 2943269784), (444, 2916753840), (448, 2890711395), (455, 2846238912), (456, 2839997160), (462, 2803114080), (468, 2767176720), (480, 2697997302), (481, 2692388160), (494, 2621535840), (495, 2616239808), (497, 2605711680), (504, 2569521240), (513, 2524441920), (518, 2500074720), (520, 2490459048), (528, 2452724820), (532, 2434283280), (540, 2398219824), (546, 2371865760), (555, 2333403072), (560, 2312569116), (567, 2284018880), (568, 2279997720), (570, 2271997728), (572, 2264053680), (576, 2248331085), (585, 2213741376), (592, 2187565380), (594, 2180199840), (608, 2129997870), (616, 2102335560), (624, 2075382540), (627, 2065452480), (630, 2055616992), (639, 2026664640), (648, 1998516520), (660, 1962179856), (665, 1947426624), (666, 1944502560), (672, 1927140930), (684, 1893331440), (693, 1868742720), (702, 1844784480), (703, 1842160320), (704, 1839543615), (710, 1823998176), (715, 1811242944), (720, 1798664868), (728, 1778899320), (740, 1750052304), (741, 1747690560), (756, 1713014160), (760, 1703998296), (770, 1681868448), (777, 1666716480), (780, 1660306032), (781, 1658180160), (792, 1635149880), (798, 1622855520), (810, 1598813216), (814, 1590956640), (819, 1581243840), (832, 1556536905), (836, 1549089360), (840, 1541712744), (852, 1519998480), (855, 1514665152), (858, 1509369120), (864, 1498887390), (880, 1471634892), (888, 1458376920), (891, 1453466560), (910, 1423119456), (912, 1419998580), (923, 1403075520), (924, 1401557040), (936, 1383588360), (945, 1370411328), (960, 1348998651), (962, 1346194080), (988, 1310767920), (990, 1308119904), (994, 1302855840), (999, 1296335040), (1001, 1293744960), (1008, 1284760620), (1026, 1262220960), (1036, 1250037360), (1040, 1245229524), (1045, 1239271488), (1053, 1229856320), (1056, 1226362410), (1064, 1217141640), (1065, 1215998784), (1080, 1199109912), (1092, 1185932880), (1110, 1166701536), (1120, 1156284558), (1134, 1142009440), (1136, 1139998860), (1140, 1135998864), (1144, 1132026840), (1155, 1121245632), (1170, 1106870688), (1184, 1093782690), (1188, 1090099920), (1197, 1081903680), (1216, 1064998935), (1221, 1060637760), (1232, 1051167780), (1235, 1048614336), (1248, 1037691270), (1254, 1032726240), (1260, 1027808496), (1278, 1013332320), (1287, 1006246080), (1295, 1000029888), (1296, 999258260), (1320, 981089928), (1330, 973713312), (1332, 972251280), (1344, 963570465), (1349, 959999040), (1365, 948746304), (1368, 946665720), (1386, 934371360), (1404, 922392240), (1406, 921080160), (1420, 911999088), (1430, 905621472), (1440, 899332434), (1443, 897462720), (1456, 889449660), (1463, 885193920), (1480, 875026152), (1482, 873845280), (1485, 872079936), (1491, 868570560), (1512, 856507080), (1520, 851999148), (1539, 841480640), (1540, 840934224), (1554, 833358240), (1560, 830153016), (1562, 829090080), (1584, 817574940), (1596, 811427760), (1620, 799406608), (1628, 795478320), (1638, 790621920), (1665, 777801024), (1672, 774544680), (1680, 770856372), (1704, 759999240), (1710, 757332576), (1716, 754684560), (1728, 749443695), (1729, 749010240), (1755, 737913792), (1760, 735817446), (1776, 729188460), (1782, 726733280), (1820, 711559728), (1824, 709999290), (1846, 701537760), (1848, 700778520), (1872, 691794180), (1881, 688484160), (1890, 685205664), (1917, 675554880), (1924, 673097040), (1976, 655383960), (1980, 654059952), (1988, 651427920), (1995, 649142208), (1998, 648167520), (2002, 646872480), (2016, 642380310), (2035, 636382656), (2052, 631110480), (2072, 625018680), (2079, 622914240), (2080, 622614762), (2090, 619635744), (2106, 614928160), (2109, 614053440), (2112, 613181205), (2128, 608570820), (2130, 607999392), (2145, 603747648), (2160, 599554956), (2184, 592966440), (2220, 583350768), (2223, 582563520), (2240, 578142279), (2268, 571004720), (2272, 569999430), (2280, 567999432), (2288, 566013420), (2310, 560622816), (2331, 555572160), (2340, 553435344), (2343, 552726720), (2368, 546891345), (2376, 545049960), (2394, 540951840), (2405, 538477632), (2442, 530318880), (2457, 527081280), (2464, 525583890), (2470, 524307168), (2485, 521142336), (2496, 518845635), (2508, 516363120), (2520, 513904248), (2556, 506666160), (2565, 504888384), (2574, 503123040), (2590, 500014944), (2592, 499629130), (2627, 492972480), (2640, 490544964), (2660, 486856656), (2664, 486125640), (2698, 479999520), (2717, 476642880), (2730, 474373152), (2736, 473332860), (2769, 467691840), (2772, 467185680), (2808, 461196120), (2812, 460540080), (2835, 456803776), (2840, 455999544), (2849, 454559040), (2860, 452810736), (2880, 449666217), (2886, 448731360), (2912, 444724830), (2926, 442596960), (2960, 437513076), (2964, 436922640), (2970, 436039968), (2982, 434285280), (2997, 432111680), (3003, 431248320), (3024, 428253540), (3040, 425999574), (3078, 420740320), (3080, 420467112), (3108, 416679120), (3120, 415076508), (3124, 414545040), (3135, 413090496), (3168, 408787470), (3192, 405713880), (3195, 405332928), (3240, 399703304), (3256, 397739160), (3276, 395310960), (3330, 388900512), (3344, 387272340), (3360, 385428186), (3367, 384626880), (3408, 379999620), (3420, 378666288), (3432, 377342280), (3458, 374505120), (3465, 373748544), (3510, 368956896), (3515, 368432064), (3520, 367908723), (3552, 364594230), (3564, 363366640), (3591, 360634560), (3640, 355779864), (3648, 354999645), (3663, 353545920), (3692, 350768880), (3696, 350389260), (3705, 349538112), (3744, 345897090), (3762, 344242080), (3780, 342602832), (3834, 337777440), (3848, 336548520), (3861, 335415360), (3885, 333343296), (3905, 331636032), (3952, 327691980), (3960, 327029976), (3976, 325713960), (3990, 324571104), (3996, 324083760), (4004, 323436240), (4032, 321190155), (4047, 319999680), (4070, 318191328), (4095, 316248768), (4104, 315555240), (4144, 312509340), (4158, 311457120), (4160, 311307381), (4180, 309817872), (4212, 307464080), (4218, 307026720), (4256, 304285410), (4260, 303999696), (4290, 301873824), (4320, 299777478), (4329, 299154240), (4368, 296483220), (4389, 295064640), (4440, 291675384), (4446, 291281760), (4455, 290693312), (4473, 289523520), (4536, 285502360), (4544, 284999715), (4560, 283999716), (4576, 283006710), (4615, 280615104), (4620, 280311408), (4662, 277786080), (4680, 276717672), (4686, 276363360), (4752, 272524980), (4788, 270475920), (4810, 269238816), (4884, 265159440), (4914, 263540640), (4921, 263165760), (4928, 262791945), (4940, 262153584), (4970, 260571168), (4995, 259267008), (5005, 258748992), (5016, 258181560), (5040, 256952124), (5112, 253333080), (5130, 252444192), (5148, 251561520), (5180, 250007472), (5184, 249814565), (5187, 249670080), (5254, 246486240), (5265, 245971264), (5280, 245272482), (5291, 244762560), (5320, 243428328), (5328, 243062820), (5396, 239999760), (5434, 238321440), (5460, 237186576), (5467, 236882880), (5472, 236666430), (5538, 233845920), (5544, 233592840), (5616, 230598060), (5624, 230270040), (5643, 229494720), (5670, 228401888), (5680, 227999772), (5698, 227279520), (5720, 226405368), (5751, 225184960), (5772, 224365680), (5824, 222362415), (5852, 221298480), (5920, 218756538), (5928, 218461320), (5940, 218019984), (5964, 217142640), (5985, 216380736), (5994, 216055840), (6006, 215624160), (6048, 214126770), (6080, 212999787), (6105, 212127552), (6156, 210370160), (6160, 210233556), (6216, 208339560), (6237, 207638080), (6240, 207538254), (6248, 207272520), (6270, 206545248), (6327, 204684480), (6336, 204393735), (6384, 202856940), (6390, 202666464), (6435, 201249216), (6461, 200439360), (6480, 199851652), (6512, 198869580), (6552, 197655480), (6660, 194450256), (6669, 194187840), (6688, 193636170), (6720, 192714093), (6734, 192313440), (6745, 191999808), (6816, 189999810), (6840, 189333144), (6864, 188671140), (6916, 187252560), (6930, 186874272), (6993, 185190720), (7020, 184478448), (7029, 184242240), (7030, 184216032), (7104, 182297115), (7128, 181683320), (7182, 180317280), (7215, 179492544), (7280, 177889932), (7315, 177038784), (7326, 176772960), (7371, 175693760), (7384, 175384440), (7392, 175194630), (7410, 174769056), (7455, 173714112), (7488, 172948545), (7524, 172121040), (7560, 171301416), (7668, 168888720), (7695, 168296128), (7696, 168274260), (7722, 167707680), (7733, 167469120), (7770, 166671648), (7810, 165818016), (7881, 164324160), (7904, 163845990), (7920, 163514988), (7952, 162856980), (7980, 162285552), (7992, 162041880), (8008, 161718120), (8094, 159999840), (8140, 159095664), (8151, 158880960), (8190, 158124384), (8208, 157777620), (8288, 156254670), (8307, 155897280), (8316, 155728560), (8360, 154908936), (8424, 153732040), (8436, 153513360), (8512, 152142705), (8520, 151999848), (8547, 151519680), (8580, 150936912), (8640, 149888739), (8645, 149802048), (8658, 149577120), (8736, 148241610), (8778, 147532320), (8880, 145837692), (8892, 145640880), (8910, 145346656), (8946, 144761760), (9009, 143749440), (9072, 142751180), (9120, 141999858), (9139, 141704640), (9152, 141503355), (9230, 140307552), (9240, 140155704), (9324, 138893040), (9360, 138358836), (9372, 138181680), (9405, 137696832), (9443, 137142720), (9504, 136262490), (9576, 135237960), (9585, 135110976), (9620, 134619408), (9768, 132579720), (9828, 131770320), (9842, 131582880), (9880, 131076792), (9940, 130285584), (9990, 129633504), (10010, 129374496), (10032, 129090780), (10080, 128476062), (10101, 128208960), (10153, 127552320), (10224, 126666540), (10260, 126222096), (10296, 125780760), (10360, 125003736), (10374, 124835040), (10395, 124582848), (10508, 123243120), (10530, 122985632), (10545, 122810688), (10560, 122636241), (10582, 122381280), (10640, 121714164), (10656, 121531410), (10773, 120211520), (10792, 119999880), (10868, 119160720), (10920, 118593288), (10934, 118441440), (10944, 118333215), (10989, 117848640), (11076, 116922960), (11088, 116796420), (11115, 116512704), (11232, 115299030), (11248, 115135020), (11286, 114747360), (11340, 114200944), (11360, 113999886), (11396, 113639760), (11440, 113202684), (11502, 112592480), (11544, 112182840), (11583, 111805120), (11655, 111114432), (11704, 110649240), (11715, 110545344), (11840, 109378269), (11856, 109230660), (11880, 109009992), (11928, 108571320), (11970, 108190368), (11988, 108027920), (12012, 107812080), (12096, 107063385), (12141, 106666560), (12210, 106063776), (12285, 105416256), (12312, 105185080), (12320, 105116778), (12432, 104169780), (12474, 103819040), (12480, 103769127), (12496, 103636260), (12540, 103272624), (12654, 102342240), (12768, 101428470), (12780, 101333232), (12870, 100624608), (12922, 100219680), (12960, 99925826), (12987, 99718080), (13024, 99434790), (13104, 98827740), (13135, 98594496), (13167, 98354880), (13320, 97225128), (13338, 97093920), (13376, 96818085), (13419, 96507840), (13468, 96156720), (13490, 95999904), (13585, 95328576), (13632, 94999905), (13680, 94666572), (13728, 94335570), (13832, 93626280), (13845, 93538368), (13860, 93437136), (13986, 92595360), (14040, 92239224), (14058, 92121120), (14060, 92108016), (14245, 90911808), (14256, 90841660), (14364, 90158640), (14430, 89746272), (14560, 88944966), (14630, 88519392), (14652, 88386480), (14742, 87846880), (14763, 87721920), (14768, 87692220), (14784, 87597315), (14820, 87384528), (14839, 87272640), (14910, 86857056), (14985, 86422336), (15015, 86249664), (15048, 86060520), (15120, 85650708), (15336, 84444360), (15390, 84148064), (15392, 84137130), (15444, 83853840), (15466, 83734560), (15540, 83335824), (15561, 83223360), (15620, 82909008), (15762, 82162080), (15808, 81922995), (15840, 81757494), (15873, 81587520), (15904, 81428490), (15960, 81142776), (15984, 81020940), (16016, 80859060), (16188, 79999920), (16280, 79547832), (16302, 79440480), (16380, 79062192), (16401, 78960960), (16416, 78888810), (16576, 78127335), (16614, 77948640), (16632, 77864280), (16720, 77454468), (16835, 76925376), (16848, 76866020), (16872, 76756680), (16929, 76498240), (17040, 75999924), (17094, 75759840), (17160, 75468456), (17290, 74901024), (17316, 74788560), (17472, 74120805), (17537, 73846080), (17556, 73766160), (17760, 72918846), (17784, 72820440), (17820, 72673328), (17892, 72380880), (17955, 72126912), (18018, 71874720), (18144, 71375590), (18240, 70999929), (18278, 70852320), (18315, 70709184), (18389, 70424640), (18460, 70153776), (18480, 70077852), (18648, 69446520), (18720, 69179418), (18744, 69090840), (18810, 68848416), (18886, 68571360), (18981, 68228160), (19008, 68131245), (19019, 68091840), (19152, 67618980), (19170, 67555488), (19240, 67309704), (19305, 67083072), (19383, 66813120), (19536, 66289860), (19656, 65885160), (19684, 65791440), (19760, 65538396), (19880, 65142792), (19980, 64816752), (20007, 64729280), (20020, 64687248), (20064, 64545390), (20160, 64238031), (20202, 64104480), (20235, 63999936), (20306, 63776160), (20448, 63333270), (20520, 63111048), (20592, 62890380), (20720, 62501868), (20748, 62417520), (20790, 62291424), (20979, 61730240), (21016, 61621560), (21060, 61492816), (21087, 61414080), (21090, 61405344), (21164, 61190640), (21280, 60857082), (21312, 60765705), (21546, 60105760), (21584, 59999940), (21645, 59830848), (21736, 59580360), (21840, 59296644), (21868, 59220720), (21945, 59012928), (21978, 58924320), (22152, 58461480), (22176, 58398210), (22230, 58256352), (22365, 57904704), (22464, 57649515), (22496, 57567510), (22572, 57373680), (22680, 57100472), (22720, 56999943), (22792, 56819880), (22880, 56601342), (23004, 56296240), (23088, 56091420), (23166, 55902560), (23199, 55823040), (23310, 55557216), (23408, 55324620), (23430, 55272672), (23643, 54774720), (23712, 54615330), (23760, 54504996), (23856, 54285660), (23940, 54095184), (23976, 54013960), (24024, 53906040), (24282, 53333280), (24420, 53031888), (24453, 52960320), (24570, 52708128), (24605, 52633152), (24624, 52592540), (24640, 52558389), (24864, 52084890), (24921, 51965760), (24948, 51909520), (24992, 51818130), (25080, 51636312), (25308, 51171120), (25536, 50714235), (25560, 50666616), (25641, 50506560), (25740, 50312304), (25844, 50109840), (25920, 49962913), (25935, 49934016), (25974, 49859040), (26048, 49717395), (26208, 49413870), (26270, 49297248), (26334, 49177440), (26455, 48952512), (26640, 48612564), (26676, 48546960), (26838, 48253920), (26936, 48078360), (26980, 47999952), (27027, 47916480), (27170, 47664288), (27335, 47376576), (27360, 47333286), (27417, 47234880), (27456, 47167785), (27664, 46813140), (27690, 46769184), (27720, 46718568), (27972, 46297680), (28080, 46119612), (28116, 46060560), (28120, 46054008), (28215, 45898944), (28329, 45714240), (28490, 45455904), (28512, 45420830), (28728, 45079320), (28755, 45036992), (28860, 44873136), (28897, 44815680), (29120, 44472483), (29260, 44259696), (29304, 44193240), (29484, 43923440), (29526, 43860960), (29536, 43846110), (29640, 43692264), (29678, 43636320), (29820, 43428528), (29970, 43211168), (30030, 43124832), (30096, 43030260), (30240, 42825354), (30303, 42736320), (30459, 42517440), (30672, 42222180), (30780, 42074032), (30784, 42068565), (30888, 41926920), (30932, 41867280), (31080, 41667912), (31122, 41611680), (31185, 41527616), (31240, 41454504), (31524, 41081040), (31635, 40936896), (31680, 40878747), (31746, 40793760), (31808, 40714245), (31920, 40571388), (31968, 40510470), (32032, 40429530), (32305, 40087872), (32376, 39999960), (32560, 39773916), (32604, 39720240), (32760, 39531096), (32802, 39480480), (32832, 39444405), (32967, 39282880), (33228, 38974320), (33264, 38932140), (33345, 38837568), (33440, 38727234), (33670, 38462688), (33696, 38433010), (33744, 38378340), (33858, 38249120), (34080, 37999962), (34151, 37920960), (34188, 37879920), (34320, 37734228), (34580, 37450512), (34632, 37394280), (34965, 37038144), (35074, 36923040), (35112, 36883080), (35145, 36848448), (35520, 36459423), (35568, 36410220), (35640, 36336664), (35784, 36190440), (35910, 36063456), (36036, 35937360), (36288, 35687795), (36423, 35555520), (36556, 35426160), (36630, 35354592), (36778, 35212320), (36855, 35138752), (36920, 35076888), (36960, 35038926), (37037, 34966080), (37296, 34723260), (37440, 34589709), (37488, 34545420), (37620, 34424208), (37772, 34285680), (37962, 34114080), (38038, 34045920), (38304, 33809490), (38340, 33777744), (38480, 33654852), (38610, 33541536), (38665, 33493824), (38766, 33406560), (38961, 33239360), (39072, 33144930), (39312, 32942580), (39368, 32895720), (39405, 32864832), (39501, 32784960), (39520, 32769198), (39760, 32571396), (39960, 32408376), (40014, 32364640), (40040, 32343624), (40128, 32272695), (40257, 32169280), (40404, 32052240), (40470, 31999968), (40612, 31888080), (40755, 31776192), (40896, 31666635), (41040, 31555524), (41184, 31445190), (41440, 31250934), (41496, 31208760), (41535, 31179456), (41580, 31145712), (41958, 30865120), (42032, 30810780), (42120, 30746408), (42174, 30707040), (42180, 30702672), (42328, 30595320), (42560, 30428541), (42735, 30303936), (43092, 30052880), (43168, 29999970), (43290, 29915424), (43472, 29790180), (43680, 29648322), (43736, 29610360), (43890, 29506464), (43956, 29462160), (44289, 29240640), (44304, 29230740), (44352, 29199105), (44460, 29128176), (44517, 29090880), (44730, 28952352), (44992, 28783755), (45045, 28749888), (45144, 28686840), (45360, 28550236), (45584, 28409940), (45695, 28340928), (45760, 28300671), (46008, 28148120), (46176, 28045710), (46332, 27951280), (46398, 27911520), (46620, 27778608), (46683, 27741120), (46816, 27662310), (46860, 27636336), (47215, 27428544), (47286, 27387360), (47424, 27307665), (47520, 27252498), (47619, 27195840), (47712, 27142830), (47880, 27047592), (47952, 27006980), (48048, 26953020), (48564, 26666640), (48840, 26515944), (48906, 26480160), (49140, 26354064), (49203, 26320320), (49210, 26316576), (49248, 26296270), (49728, 26042445), (49842, 25982880), (49896, 25954760), (49913, 25945920), (49984, 25909065), (50160, 25818156), (50505, 25641792), (50616, 25585560), (50765, 25510464), (51120, 25333308), (51282, 25253280), (51480, 25156152), (51688, 25054920), (51870, 24967008), (51948, 24929520), (52416, 24706935), (52540, 24648624), (52611, 24615360), (52668, 24588720), (52910, 24476256), (53280, 24306282), (53352, 24273480), (53676, 24126960), (53865, 24042304), (53872, 24039180), (53960, 23999976), (54054, 23958240), (54131, 23924160), (54340, 23832144), (54670, 23688288), (54720, 23666643), (54834, 23617440), (54945, 23569728), (55167, 23474880), (55328, 23406570), (55380, 23384592), (55440, 23359284), (55944, 23148840), (56160, 23059806), (56232, 23030280), (56240, 23027004), (56430, 22949472), (56658, 22857120), (56943, 22742720), (56980, 22727952), (57024, 22710415), (57057, 22697280), (57456, 22539660), (57510, 22518496), (57720, 22436568), (57794, 22407840), (57915, 22361024), (58149, 22271040), (58520, 22129848), (58608, 22096620), (58968, 21961720), (59052, 21930480), (59072, 21923055), (59280, 21846132), (59356, 21818160), (59640, 21714264), (59940, 21605584), (60060, 21562416), (60192, 21515130), (60480, 21412677), (60606, 21368160), (60705, 21333312), (60918, 21258720), (61344, 21111090), (61560, 21037016), (61776, 20963460), (61864, 20933640), (62160, 20833956), (62244, 20805840), (62370, 20763808), (62480, 20727252), (63048, 20540520), (63261, 20471360), (63270, 20468448), (63492, 20396880), (63840, 20285694), (63936, 20255235), (63973, 20243520), (64064, 20214765), (64610, 20043936), (64752, 19999980), (64935, 19943616), (65120, 19886958), (65208, 19860120), (65520, 19765548), (65604, 19740240), (65835, 19670976), (65934, 19641440), (66456, 19487160), (66528, 19466070), (66690, 19418784), (66880, 19363617), (67095, 19301568), (67340, 19231344), (67392, 19216505), (67488, 19189170), (67716, 19124560), (68160, 18999981), (68302, 18960480), (68376, 18939960), (68640, 18867114), (69160, 18725256), (69264, 18697140), (69597, 18607680), (69930, 18519072), (70148, 18461520), (70224, 18441540), (70290, 18424224), (70929, 18258240), (71071, 18221760), (71136, 18205110), (71280, 18168332), (71568, 18095220), (71820, 18031728), (72072, 17968680), (72846, 17777760), (73112, 17713080), (73260, 17677296), (73359, 17653440), (73556, 17606160), (73710, 17569376), (73815, 17544384), (73840, 17538444), (73920, 17519463), (74074, 17483040), (74195, 17454528), (74592, 17361630), (74763, 17321920), (74976, 17272710), (75240, 17212104), (75544, 17142840), (75924, 17057040), (76076, 17022960), (76608, 16904745), (76680, 16888872), (76923, 16835520), (76960, 16827426), (77220, 16770768), (77330, 16746912), (77532, 16703280), (77805, 16644672), (77922, 16619680), (78144, 16572465), (78624, 16471290), (78736, 16447860), (78810, 16432416), (79002, 16392480), (79040, 16384599), (79365, 16317504), (79520, 16285698), (79920, 16204188), (80028, 16182320), (80080, 16171812), (80514, 16084640), (80808, 16026120), (80940, 15999984), (81081, 15972160), (81224, 15944040), (81510, 15888096), (82005, 15792192), (82080, 15777762), (82251, 15744960), (82368, 15722595), (82880, 15625467), (82992, 15604380), (83070, 15589728), (83160, 15572856), (83916, 15432560), (84064, 15405390), (84240, 15373204), (84348, 15353520), (84360, 15351336), (84645, 15299648), (84656, 15297660), (84987, 15238080), (85470, 15151968), (86184, 15026440), (86336, 14999985), (86580, 14957712), (86691, 14938560), (86944, 14895090), (87360, 14824161), (87472, 14805180), (87685, 14769216), (87780, 14753232), (87912, 14731080), (88578, 14620320), (88608, 14615370), (88920, 14564088), (89034, 14545440), (89460, 14476176), (90090, 14374944), (90288, 14343420), (90720, 14275118), (90909, 14245440), (91168, 14204970), (91377, 14172480), (91390, 14170464), (91945, 14084928), (92016, 14074060), (92352, 14022855), (92664, 13975640), (92796, 13955760), (93240, 13889304), (93366, 13870560), (93632, 13831155), (93720, 13818168), (94430, 13714272), (94572, 13693680), (94905, 13645632), (95040, 13626249), (95095, 13618368), (95238, 13597920), (95424, 13571415), (95760, 13523796), (95904, 13503490), (96096, 13476510), (96915, 13362624), (97128, 13333320), (97680, 13257972), (97812, 13240080), (98280, 13177032), (98406, 13160160), (98420, 13158288), (98496, 13148135), (99684, 12991440), (99792, 12977380), (99826, 12972960), (100035, 12945856), (100320, 12909078), (100529, 12882240), (101010, 12820896), (101232, 12792780), (101530, 12755232), (102240, 12666654), (102453, 12640320), (102564, 12626640), (102960, 12578076), (103376, 12527460), (103740, 12483504), (103873, 12467520), (103896, 12464760), (104895, 12346048), (105080, 12324312), (105222, 12307680), (105336, 12294360), (105435, 12282816), (105820, 12238128), (106560, 12153141), (106704, 12136740), (107352, 12063480), (107730, 12021152), (107744, 12019590), (107920, 11999988), (108108, 11979120), (108262, 11962080), (108680, 11916072), (109269, 11851840), (109340, 11844144), (109668, 11808720), (109890, 11784864), (110334, 11737440), (110656, 11703285), (110760, 11692296), (110880, 11679642), (111111, 11655360), (111888, 11574420), (112320, 11529903), (112464, 11515140), (112480, 11513502), (112860, 11474736), (113316, 11428560), (113886, 11371360), (113960, 11363976), (114114, 11348640), (114912, 11269830), (115020, 11259248), (115440, 11218284), (115588, 11203920), (115830, 11180512), (115995, 11164608), (116298, 11135520), (117040, 11064924), (117216, 11048310), (117936, 10980860), (118104, 10965240), (118215, 10954944), (118503, 10928320), (118560, 10923066), (118712, 10909080), (119280, 10857132), (119880, 10802792), (120120, 10781208), (120384, 10757565), (121212, 10684080), (121410, 10666656), (121836, 10629360), (122265, 10592064), (122688, 10555545), (122759, 10549440), (123120, 10518508), (123552, 10481730), (123728, 10466820), (124320, 10416978), (124488, 10402920), (124605, 10393152), (124740, 10381904), (124960, 10363626), (126096, 10270260), (126522, 10235680), (126540, 10234224), (126984, 10198440), (127680, 10142847), (127946, 10121760), (128205, 10101312), (129220, 10021968), (129504, 9999990), (129870, 9971808), (130240, 9943479), (130416, 9930060), (131040, 9882774), (131208, 9870120), (131670, 9835488), (131868, 9820720), (132867, 9746880), (132912, 9743580), (133056, 9733035), (133380, 9709392), (133551, 9696960), (134190, 9650784), (134680, 9615672), (134976, 9594585), (135135, 9583296), (135432, 9562280), (136604, 9480240), (136752, 9469980), (137085, 9446976), (137280, 9433557), (138320, 9362628), (138528, 9348570), (139194, 9303840), (139860, 9259536), (140049, 9247040), (140296, 9230760), (140448, 9220770), (140580, 9212112), (141645, 9142848), (141858, 9129120), (142142, 9110880), (142272, 9102555), (142560, 9084166), (142857, 9065280), (143136, 9047610), (143640, 9015864), (144144, 8984340), (144485, 8963136), (145692, 8888880), (146224, 8856540), (146520, 8838648), (146718, 8826720), (147112, 8803080), (147420, 8784688), (147609, 8773440), (147630, 8772192), (147680, 8769222), (148148, 8741520), (148390, 8727264), (149184, 8680815), (149526, 8660960), (149739, 8648640), (149952, 8636355), (150480, 8606052), (151088, 8571420), (151515, 8547264), (151848, 8528520), (152152, 8511480), (152295, 8503488), (153360, 8444436), (153846, 8417760), (153920, 8413713), (154440, 8385384), (154660, 8373456), (155064, 8351640), (155610, 8322336), (155844, 8309840), (157248, 8235645), (157472, 8223930), (157620, 8216208), (157833, 8205120), (158004, 8196240), (158730, 8158752), (159040, 8142849), (159840, 8102094), (160056, 8091160), (160160, 8085906), (161028, 8042320), (161616, 8013060), (161880, 7999992), (162162, 7986080), (162393, 7974720), (162448, 7972020), (163020, 7944048), (164010, 7896096), (164160, 7888881), (164502, 7872480), (164835, 7856576), (165501, 7824960), (165984, 7802190), (166140, 7794864), (166320, 7786428), (167832, 7716280), (168128, 7702695), (168480, 7686602), (168696, 7676760), (168720, 7675668), (169290, 7649824), (169312, 7648830), (169974, 7619040), (170755, 7584192), (170940, 7575984), (171171, 7565760), (172368, 7513220), (173160, 7478856), (173382, 7469280), (173888, 7447545), (174447, 7423680), (174944, 7402590), (175370, 7384608), (175560, 7376616), (175824, 7365540), (177156, 7310160), (177216, 7307685), (177840, 7282044), (178068, 7272720), (178920, 7238088), (180180, 7187472), (180576, 7171710), (181440, 7137559), (181818, 7122720), (182115, 7111104), (182336, 7102485), (182754, 7086240), (182780, 7085232), (183890, 7042464), (184032, 7037030), (185185, 6993216), (185328, 6987820), (185592, 6977880), (186480, 6944652), (186732, 6935280), (187440, 6909084), (188860, 6857136), (189144, 6846840), (189810, 6822816), (190190, 6809184), (190476, 6798960), (191520, 6761898), (191808, 6751745), (191919, 6747840), (192192, 6738255), (192907, 6713280), (193830, 6681312), (194256, 6666660), (194805, 6647872), (195360, 6628986), (195624, 6620040), (196560, 6588516), (196812, 6580080), (196840, 6579144), (197505, 6556992), (199368, 6495720), (199584, 6488690), (199652, 6486480), (200070, 6472928), (200640, 6454539), (201058, 6441120), (201285, 6433856), (202020, 6410448), (202279, 6402240), (202464, 6396390), (203060, 6377616), (204480, 6333327), (204906, 6320160), (205128, 6313320), (205920, 6289038), (206752, 6263730), (207480, 6241752), (207746, 6233760), (207792, 6232380), (208791, 6202560), (209790, 6173024), (210160, 6162156), (210444, 6153840), (210672, 6147180), (210870, 6141408), (211640, 6119064), (212787, 6086080), (213213, 6073920), (213408, 6068370), (214704, 6031740), (215460, 6010576), (215488, 6009795), (215840, 5999994), (216216, 5989560), (216524, 5981040), (217360, 5958036), (218538, 5925920), (218680, 5922072), (219336, 5904360), (219780, 5892432), (220077, 5884480), (220668, 5868720), (221445, 5848128), (221520, 5846148), (221760, 5839821), (222222, 5827680), (222585, 5818176), (223776, 5787210), (224928, 5757570), (224960, 5756751), (225720, 5737368), (226632, 5714280), (227772, 5685680), (227920, 5681988), (228228, 5674320), (229824, 5634915), (230040, 5629624), (230769, 5611840), (230880, 5609142), (231176, 5601960), (231660, 5590256), (231990, 5582304), (232596, 5567760), (233415, 5548224), (234080, 5532462), (234432, 5524155), (235872, 5490430), (236208, 5482620), (236430, 5477472), (237006, 5464160), (237120, 5461533), (237424, 5454540), (238095, 5439168), (238560, 5428566), (239057, 5417280), (239760, 5401396), (240240, 5390604), (242424, 5342040), (242820, 5333328), (243672, 5314680), (244530, 5296032), (245518, 5274720), (246015, 5264064), (246240, 5259254), (246753, 5248320), (247104, 5240865), (247456, 5233410), (248640, 5208489), (248976, 5201460), (249210, 5196576), (249480, 5190952), (249565, 5189184), (249920, 5181813), (252192, 5135130), (253044, 5117840), (253080, 5117112), (253968, 5099220), (254961, 5079360), (255892, 5060880), (256410, 5050656), (258440, 5010984), (259008, 4999995), (259740, 4985904), (260073, 4979520), (260832, 4965030), (262080, 4941387), (262416, 4935060), (263055, 4923072), (263340, 4917744), (263736, 4910360), (265734, 4873440), (265824, 4871790), (266760, 4854696), (267102, 4848480), (268380, 4825392), (269360, 4807836), (270270, 4791648), (270655, 4784832), (270864, 4781140), (272727, 4748480), (273208, 4740120), (273504, 4734990), (274131, 4724160), (274170, 4723488), (275835, 4694976), (276640, 4681314), (277056, 4674285), (278388, 4651920), (279720, 4629768), (280098, 4623520), (280592, 4615380), (280896, 4610385), (281160, 4606056), (283290, 4571424), (283716, 4564560), (284284, 4555440), (284715, 4548544), (285120, 4542083), (285285, 4539456), (285714, 4532640), (286272, 4523805), (287280, 4507932), (288288, 4492170), (288970, 4481568), (290745, 4454208), (291384, 4444440), (292448, 4428270), (293040, 4419324), (293436, 4413360), (294224, 4401540), (294840, 4392344), (295218, 4386720), (295260, 4386096), (295360, 4384611), (296296, 4370760), (296780, 4363632), (299052, 4330480), (299478, 4324320), (300960, 4303026), (301587, 4294080), (302176, 4285710), (303030, 4273632), (303696, 4264260), (304304, 4255740), (304590, 4251744), (306720, 4222218), (307359, 4213440), (307692, 4208880), (308880, 4192692), (309320, 4186728), (310128, 4175820), (311220, 4161168), (311619, 4155840), (311688, 4154920), (314944, 4111965), (315240, 4108104), (315666, 4102560), (316008, 4098120), (316305, 4094272), (317460, 4079376), (319680, 4051047), (319865, 4048704), (320112, 4045580), (320320, 4042953), (322056, 4021160), (323232, 4006530), (323760, 3999996), (324324, 3993040), (324786, 3987360), (324896, 3986010), (326040, 3972024), (328020, 3948048), (329004, 3936240), (329670, 3928288), (331002, 3912480), (331968, 3901095), (332280, 3897432), (332640, 3893214), (333333, 3885120), (335664, 3858140), (336960, 3843301), (337392, 3838380), (337440, 3837834), (338580, 3824912), (338624, 3824415), (339948, 3809520), (341510, 3792096), (341880, 3787992), (342342, 3782880), (344736, 3756610), (346320, 3739428), (346764, 3734640), (347985, 3721536), (348894, 3711840), (349391, 3706560), (349888, 3701295), (350740, 3692304), (351120, 3688308), (351648, 3682770), (354312, 3655080), (354645, 3651648), (355355, 3644352), (355680, 3641022), (356136, 3636360), (357840, 3619044), (360360, 3593736), (361152, 3585855), (363636, 3561360), (364230, 3555552), (365508, 3543120), (365560, 3542616), (366795, 3530688), (367780, 3521232), (368064, 3518515), (368277, 3516480), (370370, 3496608), (370656, 3493910), (371184, 3488940), (372960, 3472326), (373464, 3467640), (373815, 3464384), (374880, 3454542), (375661, 3447360), (377720, 3428568), (378288, 3423420), (379620, 3411408), (380380, 3404592), (380952, 3399480), (383040, 3380949), (383838, 3373920), (384615, 3367104), (385814, 3356640), (387660, 3340656), (388512, 3333330), (389610, 3323936), (390720, 3314493), (391248, 3310020), (393120, 3294258), (393624, 3290040), (393680, 3289572), (395010, 3278496), (398601, 3248960), (398736, 3247860), (399168, 3244345), (399304, 3243240), (400140, 3236464), (400653, 3232320), (402116, 3220560), (402570, 3216928), (404040, 3205224), (404558, 3201120), (404928, 3198195), (405405, 3194432), (406120, 3188808), (409812, 3160080), (410256, 3156660), (411255, 3148992), (411840, 3144519), (413504, 3131865), (414960, 3120876), (415492, 3116880), (415584, 3116190), (417582, 3101280), (419580, 3086512), (420320, 3081078), (420888, 3076920), (421344, 3073590), (421740, 3070704), (423280, 3059532), (424935, 3047616), (425574, 3043040), (426426, 3036960), (426816, 3034185), (428571, 3021760), (429408, 3015870), (430920, 3005288), (431680, 2999997), (432432, 2994780), (433048, 2990520), (433455, 2987712), (434720, 2979018), (437076, 2962960), (437360, 2961036), (438672, 2952180), (439560, 2946216), (440154, 2942240), (441336, 2934360), (442827, 2924480), (442890, 2924064), (443040, 2923074), (444444, 2913840), (445170, 2909088), (447552, 2893605), (449217, 2882880), (449856, 2878785), (451440, 2868684), (453264, 2857140), (454545, 2849088), (455544, 2842840), (455840, 2840994), (456456, 2837160), (456885, 2834496), (460080, 2814812), (461538, 2805920), (461760, 2804571), (462352, 2800980), (463320, 2795128), (463980, 2791152), (465192, 2783880), (466830, 2774112), (468160, 2766231), (471744, 2745215), (472416, 2741310), (472860, 2738736), (473499, 2735040), (474012, 2732080), (474848, 2727270), (476190, 2719584), (477120, 2714283), (478114, 2708640), (479520, 2700698), (480480, 2695302), (484848, 2671020), (485640, 2666664), (487179, 2658240), (487344, 2657340), (489060, 2648016), (491036, 2637360), (492030, 2632032), (492480, 2629627), (493506, 2624160), (494912, 2616705), (496503, 2608320), (497952, 2600730), (498420, 2598288), (498960, 2595476), (499130, 2594592), (502645, 2576448), (504384, 2567565), (506088, 2558920), (506160, 2558556), (507936, 2549610), (509922, 2539680), (511784, 2530440), (512265, 2528064), (512820, 2525328), (513513, 2521920), (516880, 2505492), (519365, 2493504), (519480, 2492952), (520146, 2489760), (521664, 2482515), (523341, 2474560), (524832, 2467530), (526110, 2461536), (526680, 2458872), (527472, 2455180), (531468, 2436720), (531648, 2435895), (533520, 2427348), (534204, 2424240), (536760, 2412696), (538720, 2403918), (540540, 2395824), (541310, 2392416), (541728, 2390570), (545454, 2374240), (546345, 2370368), (546416, 2370060), (547008, 2367495), (548262, 2362080), (548340, 2361744), (549043, 2358720), (551670, 2347488), (553280, 2340657), (555555, 2331072), (556776, 2325960), (559440, 2314884), (560196, 2311760), (561184, 2307690), (562320, 2303028), (566580, 2285712), (567432, 2282280), (568568, 2277720), (569430, 2274272), (570570, 2269728), (571428, 2266320), (574560, 2253966), (575757, 2249280), (576576, 2246085), (577940, 2240784), (578721, 2237760), (581490, 2227104), (582768, 2222220), (584896, 2214135), (586080, 2209662), (586872, 2206680), (588448, 2200770), (589680, 2196172), (590436, 2193360), (590520, 2193048), (592515, 2185664), (592592, 2185380), (593560, 2181816), (598104, 2165240), (598956, 2162160), (601920, 2151513), (603174, 2147040), (604352, 2142855), (606060, 2136816), (606837, 2134080), (607392, 2132130), (608608, 2127870), (609180, 2125872), (613440, 2111109), (613795, 2109888), (614718, 2106720), (615384, 2104440), (617760, 2096346), (618640, 2093364), (620256, 2087910), (622440, 2080584), (623238, 2077920), (623376, 2077460), (626373, 2067520), (630480, 2054052), (631332, 2051280), (632016, 2049060), (632610, 2047136), (634920, 2039688), (639639, 2024640), (639730, 2024352), (640224, 2022790), (644112, 2010580), (646464, 2003265), (647520, 1999998), (648648, 1996520), (648869, 1995840), (649572, 1993680), (649792, 1993005), (652080, 1986012), (656040, 1974024), (658008, 1968120), (659340, 1964144), (662004, 1956240), (664335, 1949376), (664560, 1948716), (665280, 1946607), (666666, 1942560), (667755, 1939392), (671328, 1929070), (674784, 1919190), (674880, 1918917), (677160, 1912456), (679896, 1904760), (683020, 1896048), (683760, 1893996), (684684, 1891440), (689472, 1878305), (692640, 1869714), (693528, 1867320), (695970, 1860768), (697788, 1855920), (698782, 1853280), (700245, 1849408), (701480, 1846152), (702240, 1844154), (703296, 1841385), (703703, 1840320), (708624, 1827540), (709290, 1825824), (710710, 1822176), (711360, 1820511), (712272, 1818180), (714285, 1813056), (715680, 1809522), (717171, 1805760), (720720, 1796868), (727272, 1780680), (728460, 1777776), (731016, 1771560), (731120, 1771308), (733590, 1765344), (735560, 1760616), (736554, 1758240), (738045, 1754688), (740259, 1749440), (740740, 1748304), (741312, 1746955), (742368, 1744470), (745920, 1736163), (746928, 1733820), (747630, 1732192), (748695, 1729728), (749760, 1727271), (751322, 1723680), (755440, 1714284), (756576, 1711710), (759240, 1705704), (760760, 1702296), (761904, 1699740), (764883, 1693120), (767676, 1686960), (769230, 1683552), (771628, 1678320), (775320, 1670328), (777024, 1666665), (779220, 1661968), (780219, 1659840), (782496, 1655010), (786240, 1647129), (787248, 1645020), (787360, 1644786), (789165, 1641024), (790020, 1639248), (797202, 1624480), (797472, 1623930), (798608, 1621620), (800280, 1618232), (801306, 1616160), (804232, 1610280), (805140, 1608464), (808080, 1602612), (809116, 1600560), (810810, 1597216), (811965, 1594944), (812240, 1594404), (819624, 1580040), (820512, 1578330), (822393, 1574720), (822510, 1574496), (827505, 1564992), (829920, 1560438), (830984, 1558440), (831168, 1558095), (835164, 1550640), (839160, 1543256), (840640, 1540539), (841776, 1538460), (842688, 1536795), (843480, 1535352), (846560, 1529766), (849870, 1523808), (851148, 1521520), (852852, 1518480), (855855, 1513152), (857142, 1510880), (858816, 1507935), (861840, 1502644), (864864, 1497390), (866096, 1495260), (866910, 1493856), (869440, 1489509), (872235, 1484736), (874152, 1481480), (874720, 1480518), (877344, 1476090), (879120, 1473108), (880308, 1471120), (882672, 1467180), (885654, 1462240), (885780, 1462032), (886080, 1461537), (888888, 1456920), (890340, 1454544), (898434, 1441440), (902880, 1434342), (904761, 1431360), (906528, 1428570), (909090, 1424544), (911088, 1421420), (911680, 1420497), (912912, 1418580), (913770, 1417248), (920160, 1407406), (922077, 1404480), (923076, 1402960), (924704, 1400490), (926640, 1397564), (927960, 1395576), (930384, 1391940), (933660, 1387056), (934857, 1385280), (944832, 1370655), (945720, 1369368), (946998, 1367520), (948024, 1366040), (949696, 1363635), (952380, 1359792), (956228, 1354320), (959040, 1350349), (959595, 1349568), (960960, 1347651), (964535, 1342656), (969696, 1335510), (971280, 1333332), (974358, 1329120), (974688, 1328670), (978120, 1324008), (982072, 1318680), (984060, 1316016), (987012, 1312080), (993006, 1304160), (995904, 1300365), (996840, 1299144), (997920, 1297738), (998260, 1297296), (999999, 1295040), (1005290, 1288224), (1011395, 1280448), (1012176, 1279460), (1012320, 1279278), (1015872, 1274805), (1019844, 1269840), (1023568, 1265220), (1024530, 1264032), (1025640, 1262664), (1027026, 1260960), (1033760, 1252746), (1038730, 1246752), (1038960, 1246476), (1040292, 1244880), (1043955, 1240512), (1046682, 1237280), (1048173, 1235520), (1049664, 1233765), (1052220, 1230768), (1053360, 1229436), (1054944, 1227590), (1062936, 1218360), (1063935, 1217216), (1066065, 1214784), (1067040, 1213674), (1068408, 1212120), (1073520, 1206348), (1077440, 1201959), (1081080, 1197912), (1082620, 1196208), (1083456, 1195285), (1090908, 1187120), (1092690, 1185184), (1092832, 1185030), (1096524, 1181040), (1096680, 1180872), (1098086, 1179360), (1100385, 1176896), (1103340, 1173744), (1104831, 1172160), (1111110, 1165536), (1113552, 1162980), (1118880, 1157442), (1120392, 1155880), (1122368, 1153845), (1124640, 1151514), (1126983, 1149120), (1133160, 1142856), (1134864, 1141140), (1137136, 1138860)]