7549975319040

素因数分解:

$2^9\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:186

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 89, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 128, 132, 135, 138, 140, 144, 147, 154, 160, 161, 162, 165, 168, 176, 178, 180, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 243, 245, 252, 253, 256, 264, 267, 270, 276, 280, 288, 294, 297, 308, 315, 320, 322, 324, 330, 336, 345, 352, 356, 360, 363, 368, 378, 384, 385, 392, 396, 405, 414, 420, 432, 440, 441, 445, 448, 460, 462, 480, 483, 484, 486, 490, 495, 504, 506, 512, 528, 534, 539, 540, 552, 560, 567, 576, 588, 594, 605, 616, 621, 623, 630, 640, 644, 648, 660, 672, 690, 693, 704, 712, 720, 726, 735, 736, 756, 759, 768, 770, 784, 792, 801, 805, 810, 828, 840, 847, 864, 880, 882, 890, 891, 896, 920, 924, 945, 960, 966, 968, 972, 979, 980, 990, 1008, 1012, 1035, 1056, 1068, 1078, 1080, 1089, 1104, 1120, 1127, 1134, 1152, 1155, 1176, 1188, 1210, 1215, 1232, 1242, 1246, 1260, 1265, 1280, 1288, 1296, 1320, 1323, 1335, 1344, 1380, 1386, 1408, 1424, 1440, 1449, 1452, 1470, 1472, 1485, 1512, 1518, 1536, 1540, 1568, 1584, 1602, 1610, 1617, 1620, 1656, 1680, 1694, 1701, 1728, 1760, 1764, 1771, 1780, 1782, 1792, 1815, 1840, 1848, 1863, 1869, 1890, 1920, 1932, 1936, 1944, 1958, 1960, 1980, 2016, 2024, 2047, 2070, 2079, 2112, 2136, 2156, 2160, 2178, 2205, 2208, 2240, 2254, 2268, 2277, 2304, 2310, 2352, 2376, 2403, 2415, 2420, 2430, 2464, 2484, 2492, 2520, 2530, 2541, 2560, 2576, 2592, 2640, 2646, 2670, 2673, 2688, 2695, 2760, 2772, 2783, 2816, 2835, 2848, 2880, 2898, 2904, 2937, 2940, 2944, 2970, 3024, 3036, 3080, 3105, 3115, 3136, 3168, 3204, 3220, 3234, 3240, 3267, 3312, 3360, 3381, 3388, 3402, 3456, 3465, 3520, 3528, 3542, 3560, 3564, 3584, 3630, 3680, 3696, 3726, 3738, 3780, 3795, 3840, 3864, 3872, 3888, 3916, 3920, 3960, 3969, 4005, 4032, 4048, 4094, 4140, 4158, 4224, 4235, 4272, 4312, 4320, 4347, 4356, 4361, 4410, 4416, 4455, 4480, 4508, 4536, 4554, 4608, 4620, 4704, 4752, 4806, 4830, 4840, 4851, 4860, 4895, 4928, 4968, 4984, 5040, 5060, 5082, 5152, 5184, 5280, 5292, 5313, 5340, 5346, 5376, 5390, 5445, 5520, 5544, 5566, 5589, 5607, 5632, 5635, 5670, 5696, 5760, 5796, 5808, 5874, 5880, 5888, 5929, 5940, 6048, 6072, 6141, 6160, 6210, 6230, 6237, 6272, 6336, 6408, 6440, 6468, 6480, 6534, 6615, 6624, 6720, 6762, 6776, 6804, 6831, 6853, 6912, 6930, 7040, 7056, 7084, 7120, 7128, 7209, 7245, 7260, 7360, 7392, 7452, 7476, 7560, 7590, 7623, 7680, 7728, 7744, 7776, 7832, 7840, 7920, 7938, 8010, 8064, 8085, 8096, 8188, 8280, 8316, 8349, 8448, 8470, 8505, 8544, 8624, 8640, 8694, 8712, 8722, 8811, 8820, 8832, 8855, 8910, 8960, 9016, 9072, 9108, 9240, 9315, 9345, 9408, 9504, 9612, 9660, 9680, 9702, 9720, 9790, 9801, 9856, 9936, 9968, 10080, 10120, 10143, 10164, 10235, 10304, 10368, 10395, 10560, 10584, 10626, 10680, 10692, 10752, 10769, 10780, 10890, 11040, 11088, 11132, 11178, 11214, 11270, 11340, 11385, 11392, 11520, 11592, 11616, 11748, 11760, 11776, 11858, 11880, 11907, 12015, 12096, 12144, 12282, 12320, 12397, 12420, 12460, 12474, 12544, 12672, 12705, 12816, 12880, 12936, 12960, 13041, 13068, 13083, 13230, 13248, 13365, 13440, 13524, 13552, 13608, 13662, 13706, 13824, 13860, 13915, 14080, 14112, 14168, 14240, 14256, 14329, 14418, 14490, 14520, 14553, 14685, 14720, 14784, 14904, 14952, 15120, 15180, 15246, 15456, 15488, 15552, 15664, 15680, 15840, 15876, 15939, 16020, 16128, 16170, 16192, 16335, 16376, 16560, 16632, 16698, 16821, 16896, 16905, 16940, 17010, 17088, 17248, 17280, 17388, 17424, 17444, 17622, 17640, 17664, 17710, 17787, 17820, 17920, 18032, 18144, 18216, 18423, 18480, 18630, 18690, 18711, 18816, 19008, 19224, 19320, 19360, 19404, 19440, 19481, 19580, 19602, 19712, 19845, 19872, 19936, 20160, 20240, 20286, 20328, 20470, 20493, 20559, 20608, 20736, 20790, 21120, 21168, 21252, 21360, 21384, 21538, 21560, 21627, 21735, 21780, 21805, 22080, 22176, 22264, 22356, 22428, 22517, 22540, 22680, 22770, 22784, 22869, 23040, 23184, 23232, 23496, 23520, 23716, 23760, 23814, 24030, 24192, 24255, 24288, 24564, 24640, 24794, 24840, 24920, 24948, 25047, 25088, 25344, 25410, 25632, 25760, 25872, 25920, 26082, 26136, 26166, 26433, 26460, 26496, 26565, 26730, 26880, 27048, 27104, 27216, 27324, 27412, 27720, 27830, 27945, 28035, 28160, 28224, 28336, 28480, 28512, 28658, 28836, 28980, 29040, 29106, 29370, 29403, 29440, 29568, 29645, 29808, 29904, 30240, 30360, 30429, 30492, 30705, 30912, 30976, 31104, 31185, 31328, 31360, 31680, 31752, 31878, 32040, 32256, 32307, 32340, 32384, 32670, 32752, 33120, 33264, 33396, 33642, 33810, 33880, 34020, 34155, 34176, 34265, 34496, 34560, 34776, 34848, 34888, 35244, 35280, 35328, 35420, 35574, 35640, 36045, 36064, 36288, 36432, 36846, 36960, 37191, 37260, 37380, 37422, 37632, 38016, 38115, 38448, 38640, 38720, 38808, 38880, 38962, 39123, 39160, 39204, 39249, 39424, 39690, 39744, 39872, 40320, 40480, 40572, 40656, 40940, 40986, 41118, 41216, 41472, 41580, 41745, 42240, 42336, 42504, 42720, 42768, 42987, 43076, 43120, 43254, 43470, 43560, 43610, 43659, 44055, 44160, 44352, 44528, 44712, 44856, 45034, 45080, 45360, 45540, 45568, 45738, 46368, 46464, 46992, 47040, 47432, 47520, 47628, 47817, 47971, 48060, 48384, 48510, 48576, 49005, 49128, 49280, 49588, 49680, 49840, 49896, 50094, 50463, 50688, 50715, 50820, 51264, 51520, 51744, 51840, 52164, 52272, 52332, 52866, 52920, 52992, 53130, 53361, 53460, 53760, 53845, 54096, 54208, 54432, 54648, 54824, 55269, 55440, 55660, 55890, 56070, 56448, 56672, 56960, 57024, 57316, 57672, 57960, 58080, 58212, 58443, 58740, 58806, 58880, 59136, 59290, 59535, 59616, 59808, 60480, 60720, 60858, 60984, 61410, 61479, 61677, 61824, 61952, 61985, 62208, 62370, 62656, 62720, 63360, 63504, 63756, 64080, 64614, 64680, 64768, 65205, 65340, 65415, 65504, 66240, 66528, 66792, 67284, 67551, 67620, 67760, 68040, 68310, 68352, 68530, 68607, 68992, 69120, 69552, 69696, 69776, 70488, 70560, 70840, 71148, 71280, 71645, 72090, 72128, 72576, 72765, 72864, 73692, 73920, 74382, 74520, 74760, 74844, 75141, 75264, 75383, 76032, 76230, 76896, 77280, 77440, 77616, 77760, 77924, 78246, 78320, 78408, 78498, 79299, 79380, 79488, 79695, 79744, 80640, 80960, 81144, 81312, 81880, 81972, 82236, 82432, 83160, 83490, 84105, 84480, 84672, 85008, 85440, 85536, 85974, 86152, 86240, 86508, 86940, 87120, 87220, 87318, 88110, 88320, 88704, 88935, 89056, 89424, 89712, 90068, 90160, 90720, 91080, 91287, 91476, 92115, 92736, 92928, 93555, 93984, 94080, 94864, 95040, 95256, 95634, 95942, 96120, 96768, 96921, 97020, 97152, 97405, 98010, 98256, 98560, 99176, 99360, 99680, 99792, 100188, 100303, 100926, 101430, 101640, 102465, 102528, 102795, 103040, 103488, 103680, 104328, 104544, 104664, 105732, 105840, 105984, 106260, 106722, 106920, 107690, 108135, 108192, 108416, 108864, 109296, 109648, 110538, 110880, 111320, 111573, 111780, 112140, 112585, 112896, 113344, 113920, 114048, 114345, 114632, 115344, 115920, 116160, 116424, 116886, 117480, 117612, 117747, 118272, 118580, 119070, 119232, 119616, 120960, 121440, 121716, 121968, 122820, 122958, 123354, 123648, 123970, 124416, 124740, 125235, 125312, 125440, 126720, 127008, 127512, 128160, 128961, 129228, 129360, 129536, 130410, 130680, 130830, 130977, 131008, 132165, 132480, 133056, 133584, 134568, 135102, 135240, 135520, 136080, 136367, 136620, 136704, 137060, 137214, 137984, 139104, 139392, 139552, 140976, 141120, 141680, 142296, 142560, 143290, 143451, 143913, 144180, 144256, 145152, 145530, 145728, 147015, 147384, 147840, 148764, 149040, 149520, 149688, 150282, 150766, 151389, 152064, 152145, 152460, 153792, 154560, 154880, 155232, 155520, 155848, 156492, 156640, 156816, 156996, 157619, 158598, 158760, 158976, 159390, 159488, 160083, 161280, 161535, 161920, 162288, 162624, 163760, 163944, 164472, 165807, 166320, 166980, 168210, 169344, 170016, 170880, 171072, 171948, 172304, 172480, 173016, 173880, 174240, 174440, 174636, 175329, 176220, 176640, 177408, 177870, 178112, 178848, 179424, 180136, 180320, 181440, 182160, 182574, 182952, 184230, 185031, 185472, 185856, 185955, 187110, 187968, 188160, 189728, 190080, 190512, 191268, 191884, 192240, 193842, 194040, 194304, 194810, 195615, 196020, 196245, 196512, 197120, 198352, 198720, 199360, 199584, 200376, 200606, 201852, 202653, 202860, 203280, 204930, 205056, 205590, 205821, 206080, 206976, 207360, 208656, 209088, 209328, 211464, 211680, 212520, 213444, 213840, 214935, 215380, 216270, 216384, 216832, 217728, 218295, 218592, 219296, 221076, 221760, 222640, 223146, 223560, 224280, 225170, 225423, 225792, 226149, 226688, 227840, 228096, 228690, 229264, 230688, 231840, 232320, 232848, 233772, 234960, 235224, 235494, 237160, 237897, 238140, 238464, 239085, 239232, 239855, 241920, 242880, 243432, 243936, 245640, 245916, 246708, 247296, 247687, 247940, 249480, 250470, 250624, 252315, 253440, 254016, 255024, 256320, 257922, 258456, 258720, 260820, 261360, 261660, 261954, 262016, 264330, 264960, 266112, 266805, 267168, 269136, 270204, 270480, 271040, 272160, 272734, 273240, 273861, 274120, 274428, 275968, 276345, 278208, 278784, 279104, 281952, 282240, 283360, 284592, 285120, 286580, 286902, 287826, 288360, 288512, 290304, 290763, 291060, 291456, 292215, 294030, 294768, 295680, 297528, 298080, 299040, 299376, 300564, 300909, 301532, 302778, 304290, 304920, 307395, 307584, 308385, 309120, 309760, 310464, 311040, 311696, 312984, 313280, 313632, 313992, 315238, 317196, 317520, 317952, 318780, 318976, 320166, 323070, 323840, 324576, 325248, 327520, 327888, 328944, 331614, 332640, 333960, 334719, 336420, 337755, 338688, 340032, 341760, 342144, 343035, 343896, 344608, 344960, 346032, 347760, 348480, 348880, 349272, 350658, 352440, 353241, 354816, 355740, 356224, 357696, 358848, 360272, 360640, 362880, 364320, 365148, 365904, 368460, 370062, 370944, 371910, 374220, 375705, 375936, 376320, 376915, 379456, 380160, 381024, 382536, 383768, 384480, 386883, 387684, 388080, 388608, 389620, 391230, 392040, 392490, 393024, 396495, 396704, 397440, 398720, 399168, 400752, 401212, 403704, 405306, 405720, 406560, 409101, 409860, 410112, 411180, 411642, 412160, 413952, 417312, 418176, 418656, 422928, 423360, 425040, 426888, 427680, 429870, 430353, 430760, 431739, 432540, 432768, 433664, 435456, 436590, 437184, 438592, 442152, 443520, 445280, 446292, 447120, 448560, 450340, 450846, 452298, 453376, 456192, 456435, 457380, 458528, 461376, 463680, 464640, 465696, 467544, 469920, 470448, 470988, 472857, 474320, 475794, 476280, 476928, 478170, 478464, 479710, 480249, 483840, 484605, 485760, 486864, 487872, 491280, 491832, 493416, 495374, 495880, 497421, 498960, 500940, 501248, 501515, 504630, 508032, 510048, 512640, 515844, 516912, 517440, 521640, 522720, 523320, 523908, 524032, 525987, 527681, 528660, 529920, 532224, 533610, 534336, 538272, 540408, 540960, 542080, 544320, 545468, 546480, 547722, 548240, 548856, 552690, 555093, 556416, 557568, 557865, 558208, 563904, 564480, 566720, 569184, 570240, 573160, 573804, 575652, 576720, 577024, 581526, 582120, 582912, 584430, 588060, 588735, 589536, 591360, 595056, 596160, 598080, 598752, 601128, 601818, 603064, 605556, 607959, 608580, 609840, 614790, 615168, 616770, 618240, 620928, 622080, 623392, 625968, 626560, 627264, 627984, 630476, 634392, 635040, 637560, 640332, 644805, 646140, 647680, 649152, 650496, 654885, 655040, 655776, 657888, 663228, 665280, 667920, 669438, 672840, 675510, 676269, 677376, 678447, 680064, 681835, 683520, 684288, 686070, 687792, 689216, 689920, 692064, 695520, 696960, 697760, 698544, 701316, 704880, 706482, 711480, 712448, 715392, 717255, 717696, 719565, 720544, 721280, 725760, 728640, 730296, 731808, 736920, 740124, 741888, 743061, 743820, 748440, 751410, 751872, 753830, 756945, 758912, 760320, 762048, 765072, 767536, 768960, 773766, 775368, 776160, 779240, 782460, 784080, 784980, 786048, 788095, 792990, 793408, 794880, 797440, 798336, 800415, 801504, 802424, 807408, 810612, 811440, 813120, 818202, 819720, 822360, 823284, 827904, 829035, 834624, 836352, 837312, 845856, 846720, 850080, 853776, 855360, 859740, 860706, 861520, 863478, 865080, 865536, 870912, 872289, 873180, 874368, 876645, 877184, 884304, 887040, 890560, 892584, 894240, 897120, 900680, 901692, 902727, 904596, 906752, 912870, 914760, 917056, 922752, 925155, 927360, 929280, 931392, 935088, 939840, 940896, 941976, 945714, 948640, 951588, 952560, 953856, 956340, 956928, 959420, 960498, 969210, 971520, 973728, 975744, 982560, 983664, 986832, 990748, 991760, 994842, 997920, 1001880, 1003030, 1004157, 1009260, 1013265, 1016064, 1020096, 1025280, 1029105, 1031688, 1033824, 1034880, 1043280, 1045440, 1046640, 1047816, 1048064, 1051974, 1055362, 1057320, 1059723, 1064448, 1067220, 1068672, 1076544, 1080816, 1081920, 1084160, 1088640, 1090936, 1092960, 1095444, 1096480, 1097712, 1103333, 1105380, 1110186, 1112832, 1115730, 1116416, 1127115, 1127808, 1128960, 1130745, 1133440, 1138368, 1140480, 1146320, 1147608, 1151304, 1153440, 1160649, 1163052, 1164240, 1165824, 1168860, 1176120, 1177470, 1179072, 1189485, 1190112, 1192320, 1196160, 1197504, 1202256, 1203636, 1206128, 1211112, 1215918, 1217160, 1219680, 1227303, 1229580, 1230336, 1233540, 1236480, 1238435, 1241856, 1246784, 1251936, 1253120, 1254528, 1255968, 1260952, 1268784, 1270080, 1275120, 1280664, 1289610, 1292280, 1295217, 1298304, 1300992, 1309770, 1310080, 1311552, 1315776, 1326456, 1330560, 1335840, 1338876, 1345680, 1351020, 1352538, 1356894, 1360128, 1363670, 1368576, 1369305, 1372140, 1375584, 1378432, 1379840, 1384128, 1391040, 1393920, 1395520, 1397088, 1402632, 1409760, 1412964, 1418571, 1422960, 1424896, 1430784, 1434510, 1435392, 1439130, 1440747, 1441088, 1442560, 1451520, 1453815, 1457280, 1460592, 1463616, 1473840, 1480248, 1486122, 1487640, 1496880, 1502820, 1503744, 1504545, 1507660, 1513890, 1517824, 1524096, 1530144, 1535072, 1537920, 1547532, 1550736, 1552320, 1558480, 1564920, 1568160, 1569960, 1572096, 1576190, 1577961, 1583043, 1585980, 1586816, 1589760, 1594880, 1596672, 1600830, 1603008, 1604848, 1614816, 1621224, 1622880, 1626240, 1636404, 1639440, 1644720, 1646568, 1658070, 1665279, 1669248, 1672704, 1673595, 1674624, 1691712, 1693440, 1700160, 1707552, 1710720, 1719480, 1721412, 1723040, 1726956, 1730160, 1731072, 1733809, 1744578, 1746360, 1748736, 1753290, 1754368, 1766205, 1768608, 1774080, 1781120, 1785168, 1788480, 1794240, 1801360, 1803384, 1805454, 1809192, 1823877, 1825740, 1829520, 1834112, 1845504, 1850310, 1854720, 1862784, 1870176, 1879680, 1881792, 1883952, 1891428, 1897280, 1903176, 1905120, 1912680, 1918840, 1920996, 1934415, 1938420, 1943040, 1947456, 1951488, 1965120, 1967328, 1973664, 1981496, 1983520, 1989684, 1995840, 2003760, 2006060, 2008314, 2018520, 2026530, 2032128, 2035341, 2040192, 2045505, 2050560, 2058210, 2063376, 2067648, 2069760, 2086560, 2090880, 2093280, 2095632, 2103948, 2110724, 2114640, 2119446, 2134440, 2137344, 2151765, 2153088, 2158695, 2161632, 2163840, 2168320, 2177280, 2181872, 2185920, 2190888, 2192960, 2195424, 2206666, 2210760, 2220372, 2225664, 2229183, 2231460, 2232832, 2254230, 2255616, 2261490, 2266880, 2276736, 2280960, 2292640, 2295216, 2302608, 2306880, 2321298, 2326104, 2328480, 2337720, 2352240, 2354940, 2358144, 2364285, 2378970, 2380224, 2384640, 2392320, 2395008, 2401245, 2404512, 2407272, 2412256, 2422224, 2431836, 2434320, 2439360, 2454606, 2459160, 2467080, 2476870, 2483712, 2487105, 2493568, 2503872, 2506240, 2509056, 2511936, 2521904, 2537568, 2540160, 2550240, 2561328, 2579220, 2584560, 2590434, 2596608, 2616867, 2619540, 2620160, 2623104, 2629935, 2631552, 2638405, 2652912, 2661120, 2671680, 2677752, 2691360, 2702040, 2705076, 2708181, 2713788, 2720256, 2727340, 2738610, 2744280, 2751168, 2756864, 2768256, 2775465, 2782080, 2787840, 2791040, 2794176, 2805264, 2819520, 2825928, 2837142, 2845920, 2861568, 2869020, 2870784, 2878260, 2881494, 2882176, 2885120, 2907630, 2914560, 2921184, 2927232, 2947680, 2960496, 2972244, 2975280, 2993760, 3005640, 3009090, 3012471, 3015320, 3027780, 3035648, 3039795, 3048192, 3060288, 3070144, 3075840, 3095064, 3101472, 3104640, 3116960, 3129840, 3136320, 3139920, 3144192, 3152380, 3155922, 3166086, 3171960, 3173632, 3193344, 3201660, 3206016, 3209696, 3229632, 3242448, 3245760, 3252480, 3272808, 3278880, 3289440, 3293136, 3309999, 3316140, 3330558, 3338496, 3347190, 3349248, 3381345, 3383424, 3386880, 3392235, 3400320, 3415104, 3421440, 3438960, 3442824, 3446080, 3453912, 3460320, 3467618, 3481947, 3489156, 3492720, 3497472, 3506580, 3508736, 3532410, 3537216, 3562240, 3570336, 3576960, 3588480, 3602720, 3606768, 3610908, 3618384, 3647754, 3651480, 3659040, 3668224, 3681909, 3691008, 3700620, 3709440, 3715305, 3725568, 3740352, 3759360, 3763584, 3767904, 3782856, 3794560, 3806352, 3810240, 3825360, 3837680, 3841992, 3868830, 3876840, 3885651, 3894912, 3902976, 3930240, 3934656, 3947328, 3962992, 3967040, 3979368, 3991680, 4007520, 4012120, 4016628, 4037040, 4053060, 4070682, 4080384, 4091010, 4116420, 4126752, 4135296, 4139520, 4173120, 4181760, 4186560, 4191264, 4207896, 4221448, 4229280, 4238892, 4255713, 4268880, 4274688, 4303530, 4306176, 4317390, 4323264, 4327680, 4354560, 4361445, 4363744, 4371840, 4381776, 4385920, 4390848, 4413332, 4421520, 4440744, 4458366, 4462920, 4508460, 4511232, 4513635, 4522980, 4533760, 4553472, 4585280, 4590432, 4605216, 4613760, 4642596, 4652208, 4656960, 4675440, 4704480, 4709880, 4716288, 4728570, 4733883, 4749129, 4757940, 4760448, 4769280, 4784640, 4790016, 4802490, 4809024, 4814544, 4824512, 4844448, 4863672, 4868640, 4878720, 4909212, 4918320, 4934160, 4953740, 4974210, 4987136, 5007744, 5018112, 5020785, 5023872, 5043808, 5075136, 5080320, 5100480, 5122656, 5158440, 5169120, 5180868, 5193216, 5201427, 5233734, 5239080, 5240320, 5246208, 5259870, 5263104, 5276810, 5298615, 5305824, 5322240, 5343360, 5355504, 5382720, 5404080, 5410152, 5416362, 5427576, 5454680, 5471631, 5477220, 5488560, 5502336, 5513728, 5516665, 5536512, 5550930, 5564160, 5582080, 5588352, 5610528, 5639040, 5651856, 5674284, 5691840, 5738040, 5756520, 5762988, 5764352, 5803245, 5815260, 5829120, 5842368, 5854464, 5895360, 5920992, 5944488, 5950560, 5987520, 6011280, 6018180, 6024942, 6030640, 6055560, 6079590, 6096384, 6106023, 6120576, 6136515, 6140288, 6151680, 6190128, 6202944, 6209280, 6233920, 6259680, 6272640, 6279840, 6304760, 6311844, 6332172, 6343920, 6347264, 6403320, 6412032, 6419392, 6459264, 6476085, 6484896, 6491520, 6504960, 6545616, 6557760, 6578880, 6586272, 6619998, 6632280, 6661116, 6676992, 6687549, 6694380, 6698496, 6762690, 6766848, 6784470, 6800640, 6830208, 6842880, 6877920, 6885648, 6892160, 6907824, 6920640, 6935236, 6963894, 6978312, 6985440, 7013160, 7064820, 7074432, 7092855, 7124480, 7140672, 7153920, 7176960, 7203735, 7205440, 7213536, 7221816, 7236768, 7295508, 7302960, 7318080, 7336448, 7363818, 7401240, 7430610, 7451136, 7480704, 7518720, 7527168, 7535808, 7565712, 7589120, 7612704, 7620480, 7650720, 7675360, 7683984, 7737660, 7753680, 7771302, 7789824, 7860480, 7869312, 7889805, 7894656, 7915215, 7925984, 7934080, 7958736, 7983360, 8015040, 8024240, 8033256, 8074080, 8106120, 8124543, 8141364, 8160768, 8182020, 8232840, 8253504, 8270592, 8326395, 8346240, 8363520, 8373120, 8382528, 8415792, 8442896, 8458560, 8477784, 8511426, 8537760, 8607060, 8612352, 8634780, 8646528, 8655360, 8669045, 8722890, 8727488, 8743680, 8763552, 8771840, 8781696, 8826664, 8843040, 8881488, 8916732, 8925840, 9016920, 9027270, 9045960, 9106944, 9119385, 9170560, 9180864, 9210432, 9227520, 9285192, 9304416, 9313920, 9350880, 9408960, 9419760, 9432576, 9457140, 9467766, 9498258, 9515880, 9520896, 9580032, 9604980, 9618048, 9629088, 9649024, 9688896, 9727344, 9737280, 9757440, 9818424, 9836640, 9868320, 9907480, 9929997, 9948420, 9974272, 10015488, 10041570, 10047744, 10087616, 10150272, 10160640, 10176705, 10200960, 10245312, 10316880, 10338240, 10361736, 10402854, 10467468, 10478160, 10492416, 10519740, 10526208, 10553620, 10597230, 10611648, 10686720, 10711008, 10765440, 10808160, 10820304, 10832724, 10855152, 10909360, 10943262, 10954440, 10977120, 11004672, 11033330, 11045727, 11073024, 11101860, 11128320, 11145915, 11164160, 11176704, 11221056, 11278080, 11303712, 11348568, 11383680, 11476080, 11513040, 11525976, 11528704, 11606490, 11630520, 11656953, 11684736, 11708928, 11790720, 11841984, 11888976, 11901120, 11975040, 12022560, 12036360, 12049884, 12061280, 12111120, 12136663, 12159180, 12212046, 12241152, 12273030, 12280576, 12380256, 12405888, 12418560, 12467840, 12519360, 12545280, 12559680, 12609520, 12623688, 12664344, 12687840, 12767139, 12806640, 12824064, 12838784, 12918528, 12952170, 12969792, 12983040, 13084335, 13091232, 13115520, 13157760, 13172544, 13239996, 13264560, 13322232, 13375098, 13388760, 13525380, 13533696, 13540905, 13568940, 13601280, 13660416, 13755840, 13771296, 13784320, 13815648, 13841280, 13870472, 13927788, 13956624, 13970880, 14026320, 14129640, 14148864, 14185710, 14247387, 14281344, 14307840, 14353920, 14407470, 14410880, 14427072, 14443632, 14473536, 14591016, 14605920, 14636160, 14727636, 14802480, 14861220, 14961408, 15054336, 15062355, 15071616, 15131424, 15178240, 15225408, 15240960, 15301440, 15350720, 15367968, 15475320, 15507360, 15542604, 15579648, 15604281, 15720960, 15738624, 15779610, 15789312, 15830430, 15851968, 15868160, 15917472, 15966720, 16030080, 16048480, 16066512, 16148160, 16212240, 16249086, 16282728, 16364040, 16465680, 16507008, 16541184, 16549995, 16652790, 16692480, 16746240, 16765056, 16831584, 16885792, 16917120, 16955568, 17022852, 17075520, 17214120, 17269560, 17293056, 17338090, 17409735, 17445780, 17454976, 17487360, 17527104, 17543680, 17563392, 17653328, 17686080, 17762976, 17833464, 17851680, 18033840, 18054540, 18091920, 18238770, 18318069, 18341120, 18361728, 18409545, 18420864, 18455040, 18570384, 18608832, 18627840, 18701760, 18817920, 18839520, 18914280, 18935532, 18996516, 19031760, 19041792, 19209960, 19236096, 19258176, 19298048, 19377792, 19428255, 19454688, 19474560, 19514880, 19636848, 19673280, 19736640, 19814960, 19859994, 19896840, 20030976, 20062647, 20083140, 20095488, 20175232, 20300544, 20353410, 20401920, 20490624, 20633760, 20676480, 20723472, 20805708, 20934936, 20956320, 21039480, 21107240, 21194460, 21223296, 21278565, 21373440, 21422016, 21530880, 21616320, 21640608, 21665448, 21710304, 21818720, 21886524, 21908880, 21954240, 22009344, 22066660, 22091454, 22203720, 22291830, 22353408, 22442112, 22556160, 22607424, 22697136, 22767360, 22952160, 23026080, 23051952, 23212980, 23261040, 23313906, 23369472, 23581440, 23669415, 23683968, 23745645, 23777952, 23802240, 23950080, 24045120, 24072720, 24099768, 24122560, 24222240, 24273326, 24318360, 24373629, 24424092, 24482304, 24546060, 24561152, 24760512, 24811776, 24935680, 25038720, 25090560, 25119360, 25219040, 25247376, 25328688, 25375680, 25534278, 25613280, 25677568, 25837056, 25904340, 25939584, 25966080, 26007135, 26168670, 26182464, 26231040, 26315520, 26345088, 26479992, 26529120, 26644464, 26750196, 26777520, 27050760, 27081810, 27137880, 27320832, 27358155, 27511680, 27542592, 27568640, 27631296, 27682560, 27740944, 27855576, 27913248, 27941760, 28052640, 28259280, 28297728, 28371420, 28494774, 28562688, 28814940, 28821760, 28854144, 28887264, 28947072, 29182032, 29211840, 29272320, 29455272, 29604960, 29722440, 29789991, 29922816, 30124710, 30143232, 30262848, 30450816, 30481920, 30530115, 30602880, 30701440, 30735936, 30950640, 31014720, 31085208, 31208562, 31477248, 31559220, 31578624, 31660860, 31703936, 31736320, 31834944, 32060160, 32096960, 32133024, 32296320, 32424480, 32498172, 32565456, 32728080, 32931360, 33014016, 33099990, 33137181, 33305580, 33384960, 33437745, 33492480, 33530112, 33663168, 33771584, 33834240, 33911136, 34045704, 34151040, 34428240, 34539120, 34586112, 34676180, 34819470, 34891560, 34909952, 35054208, 35126784, 35306656, 35372160, 35525952, 35666928, 35703360, 36067680, 36109080, 36183840, 36409989, 36477540, 36636138, 36682240, 36723456, 36819090, 36841728, 37140768, 37217664, 37255680, 37403520, 37635840, 37679040, 37828560, 37871064, 37993032, 38063520, 38301417, 38419920, 38472192, 38516352, 38596096, 38755584, 38856510, 38909376, 38949120, 39273696, 39346560, 39473280, 39629920, 39719988, 39793680, 40125294, 40166280, 40350464, 40601088, 40622715, 40706820, 40803840, 40981248, 41267520, 41352960, 41446944, 41611416, 41869872, 41912640, 42078960, 42214480, 42388920, 42446592, 42557130, 42742161, 42844032, 43061760, 43232640, 43281216, 43330896, 43420608, 43637440, 43773048, 43817760, 43908480, 44133320, 44182908, 44407440, 44583660, 44884224, 45214848, 45394272, 45534720, 45904320, 46052160, 46103904, 46425960, 46522080, 46627812, 46738944, 46812843, 47162880, 47338830, 47367936, 47491290, 47555904, 47604480, 47900160, 48090240, 48145440, 48199536, 48245120, 48444480, 48546652, 48636720, 48747258, 48848184, 49092120, 49521024, 49623552, 49649985, 49871360, 50077440, 50238720, 50438080, 50494752, 50657376, 50751360, 51068556, 51226560, 51355136, 51808680, 51879168, 52014270, 52337340, 52364928, 52462080, 52631040, 52690176, 52959984, 53058240, 53288928, 53500392, 53555040, 54101520, 54163620, 54275760, 54716310, 55023360, 55085184, 55228635, 55262592, 55365120, 55481888, 55711152, 55826496, 55883520, 56105280, 56518560, 56742840, 56989548, 57125376, 57629880, 57643520, 57708288, 57774528, 57894144, 58284765, 58364064, 58423680, 58544640, 58910544, 59209920, 59444880, 59579982, 60187941, 60249420, 60286464, 60525696, 60683315, 60901632, 61060230, 61205760, 61402880, 61471872, 61901280, 62029440, 62170416, 62417124, 63118440, 63321720, 63407872, 63669888, 63835695, 64120320, 64193920, 64266048, 64592640, 64848960, 64996344, 65130912, 65456160, 65862720, 66028032, 66199980, 66274362, 66611160, 66875490, 67060224, 67326336, 67543168, 67668480, 67822272, 68091408, 68302080, 68856480, 69078240, 69352360, 69638940, 69783120, 69819904, 70108416, 70613312, 70744320, 71051904, 71236935, 71333856, 71406720, 72135360, 72218160, 72367680, 72819978, 72955080, 73272276, 73446912, 73638180, 73683456, 74281536, 74435328, 74807040, 75271680, 75358080, 75657120, 75742128, 75986064, 76127040, 76602834, 76839840, 77032704, 77511168, 77713020, 77818752, 77898240, 78021405, 78547392, 78693120, 78946560, 79259840, 79439976, 79587360, 80250588, 80332560, 80700928, 81245430, 81413640, 81962496, 82535040, 82705920, 82893888, 83222832, 83739744, 83825280, 84157920, 84428960, 84777840, 84893184, 85114260, 85484322, 85688064, 86465280, 86562432, 86661792, 86841216, 87274880, 87546096, 87635520, 87816960, 88266640, 88365816, 88814880, 89167320, 89369973, 89768448, 90429696, 90788544, 91590345, 91808640, 92104320, 92207808, 92851920, 93044160, 93255624, 93625686, 94677660, 94735872, 94982580, 95111808, 95208960, 96180480, 96290880, 96399072, 96490240, 96888960, 97093304, 97273440, 97494516, 97696368, 98184240, 99042048, 99299970, 100154880, 100313235, 100477440, 100876160, 100989504, 101314752, 101502720, 102137112, 102453120, 103617360, 103758336, 104028540, 104674680, 104729856, 105380352, 105919968, 106116480, 106577856, 107000784, 107110080, 108203040, 108327240, 108551520, 109229967, 109432620, 110046720, 110170368, 110457270, 110525184, 110963776, 111422304, 111652992, 111767040, 112210560, 113037120, 113485680, 113979096, 115259760, 115416576, 115549056, 115788288, 116569530, 116728128, 116847360, 117821088, 118419840, 118889760, 119159964, 120375882, 120498840, 121051392, 121366630, 121803264, 121868145, 122120460, 122411520, 122805760, 122943744, 123802560, 124058880, 124340832, 124834248, 126236880, 126643440, 126815744, 127339776, 127671390, 128226483, 128387840, 128532096, 129185280, 129697920, 129992688, 130261824, 130912320, 131725440, 132399960, 132548724, 133222320, 133750980, 134652672, 135086336, 135644544, 136182816, 136604160, 137712960, 138156480, 138704720, 139277880, 139566240, 140216832, 140438529, 141226624, 141488640, 142103808, 142473870, 142667712, 142813440, 144270720, 144436320, 144735360, 145639956, 145910160, 146544552, 147276360, 148563072, 148870656, 148949955, 149614080, 150716160, 151314240, 151484256, 151972128, 152254080, 153205668, 153679680, 154065408, 155426040, 155637504, 156042810, 157094784, 157386240, 157893120, 158519680, 158879952, 159174720, 160501176, 160665120, 162490860, 162827280, 165070080, 165685905, 165787776, 166445664, 167479488, 167650560, 168315840, 168857920, 169555680, 170228520, 170968644, 171376128, 172930560, 173124864, 173323584, 173682432, 174549760, 175092192, 175271040, 175633920, 176533280, 176731632, 177629760, 178334640, 178739946, 180859392, 181577088, 182049945, 183180690, 183617280, 184208640, 184415616, 185703840, 186088320, 186511248, 187251372, 189355320, 189965160, 190223616, 191507085, 192360960, 192581760, 192798144, 192980480, 193777920, 194186608, 194546880, 194989032, 195392736, 196368480, 198084096, 198599940, 200626470, 201752320, 201979008, 202629504, 203005440, 204274224, 204906240, 207234720, 208057080, 209349360, 209459712, 211839936, 212232960, 213155712, 213710805, 214001568, 214220160, 216406080, 216654480, 217103040, 218459934, 218865240, 220340736, 220914540, 221050368, 221927552, 222844608, 223305984, 224421120, 226074240, 226971360, 227958192, 230519520, 231098112, 233139060, 233456256, 233694720, 234064215, 235642176, 236839680, 237779520, 238319928, 240751764, 240997680, 242102784, 242733260, 243736290, 244240920, 245887488, 247605120, 248117760, 248681664, 249668496, 252473760, 253286880, 254679552, 255342780, 256452966, 256775680, 257064192, 259395840, 259985376, 260523648, 261824640, 263450880, 264799920, 265097448, 266444640, 267501960, 268109919, 269305344, 270172672, 271289088, 272365632, 275425920, 276312960, 277409440, 278555760, 279132480, 280877058, 282453248, 284207616, 284947740, 285335424, 285626880, 288541440, 288872640, 289470720, 291279912, 291820320, 293089104, 294552720, 297126144, 297899910, 300939705, 301432320, 302628480, 302968512, 303944256, 304508160, 306411336, 307359360, 310852080, 311275008, 312085620, 314189568, 317039360, 317759904, 318349440, 321002352, 321330240, 324981720, 325654560, 327689901, 330140160, 331371810, 331575552, 332891328, 334958976, 335301120, 336631680, 337715840, 339111360, 340457040, 341937288, 346249728, 346647168, 347364864, 349099520, 350184384, 350542080, 353066560, 353463264, 355259520, 356669280, 357479892, 363154176, 364099890, 366361380, 367234560, 368417280, 368831232, 371407680, 372176640, 373022496, 374502744, 378710640, 379930320, 380447232, 383014170, 385163520, 385596288, 387555840, 388373216, 389093760, 389978064, 390785472, 392736960, 397199880, 401252940, 403504640, 403958016, 405259008, 408548448, 409812480, 414469440, 416114160, 418698720, 421315587, 423679872, 424465920, 426311424, 427421610, 428003136, 428440320, 432812160, 433308960, 434206080, 436919868, 437730480, 441829080, 443855104, 445689216, 446611968, 446849865, 448842240, 452148480, 453942720, 455916384, 461039040, 462196224, 466278120, 466912512, 468128430, 471284352, 473679360, 475559040, 476639856, 481503528, 481995360, 485466520, 487472580, 488481840, 495210240, 497363328, 499336992, 504947520, 506573760, 510685560, 512905932, 514128384, 518791680, 519970752, 521047296, 523649280, 526901760, 529599840, 530194896, 532889280, 535003920, 536219838, 542578176, 544731264, 546149835, 550851840, 552625920, 554818880, 557111520, 558264960, 561754116, 564906496, 569895480, 570670848, 577082880, 577745280, 578941440, 582559824, 583640640, 586178208, 589105440, 594252288, 595799820, 601879410, 605256960, 605937024, 607888512, 609016320, 612822672, 614718720, 621704160, 624171240, 628379136, 634078720, 635519808, 636698880, 641132415, 642004704, 642660480, 649963440, 651309120, 655379802, 662743620, 663151104, 665782656, 669917952, 673263360, 675431680, 678222720, 680914080, 683874576, 693294336, 700368768, 701084160, 702192645, 706133120, 706926528, 710519040, 713338560, 714959784, 726308352, 728199780, 732722760, 737662464, 742815360, 744353280, 746044992, 749005488, 757421280, 759860640, 766028340, 770327040, 771192576, 776746432, 778187520, 779956128, 781570944, 785473920, 794399760, 802505880, 807916032, 810518016, 817096896, 828938880, 832228320, 837397440, 842631174, 847359744, 852622848, 854843220, 856006272, 856880640, 865624320, 866617920, 868412160, 873839736, 875460960, 883658160, 887710208, 891378432, 893699730, 904296960, 907885440, 911832768, 922078080, 932556240, 933825024, 936256860, 942568704, 951118080, 953279712, 963007056, 963990720, 970933040, 974945160, 976963680, 983069703, 990420480, 994726656, 998673984, 1009895040, 1013147520, 1021371120, 1025811864, 1039941504, 1042094592, 1047298560, 1059199680, 1060389792, 1065778560, 1070007840, 1072439676, 1089462528, 1092299670, 1101703680, 1105251840, 1109637760, 1114223040, 1116529920, 1123508232, 1139790960, 1141341696, 1155490560, 1165119648, 1167281280, 1172356416, 1178210880, 1191599640, 1203758820, 1210513920, 1211874048, 1215777024, 1225645344, 1229437440, 1243408320, 1248342480, 1271039616, 1273397760, 1282264830, 1284009408, 1285320960, 1299926880, 1302618240, 1310759604, 1325487240, 1331565312, 1339835904, 1340549595, 1346526720, 1350863360, 1356445440, 1361828160, 1367749152, 1386588672, 1400737536, 1404385290, 1412266240, 1413853056, 1421038080, 1426677120, 1429919568, 1456399560, 1465445520, 1485630720, 1492089984, 1498010976, 1514842560, 1519721280, 1532056680, 1542385152, 1553492864, 1556375040, 1559912256, 1563141888, 1570947840, 1588799520, 1605011760, 1634193792, 1638449505, 1657877760, 1664456640, 1674794880, 1685262348, 1694719488, 1709686440, 1712012544, 1731248640, 1733235840, 1736824320, 1747679472, 1750921920, 1767316320, 1782756864, 1787399460, 1815770880, 1823665536, 1844156160, 1865112480, 1872513720, 1885137408, 1902236160, 1906559424, 1926014112, 1927981440, 1941866080, 1949890320, 1953927360, 1966139406, 1989453312, 1997347968, 2019790080, 2026295040, 2042742240, 2051623728, 2079883008, 2106577935, 2118399360, 2120779584, 2131557120, 2140015680, 2144879352, 2178925056, 2184599340, 2219275520, 2228446080, 2233059840, 2247016464, 2279581920, 2310981120, 2330239296, 2334562560, 2344712832, 2356421760, 2383199280, 2407517640, 2423748096, 2431554048, 2451290688, 2486816640, 2496684960, 2542079232, 2564529660, 2568018816, 2570641920, 2599853760, 2605236480, 2621519208, 2650974480, 2663130624, 2681099190, 2712890880, 2723656320, 2735498304, 2801475072, 2808770580, 2824532480, 2827706112, 2853354240, 2859839136, 2912799120, 2930891040, 2949209109, 2971261440, 2984179968, 2996021952, 3029685120, 3039442560, 3064113360, 3106985728, 3119824512, 3126283776, 3141895680, 3177599040, 3210023520, 3268387584, 3276899010, 3315755520, 3328913280, 3349589760, 3370524696, 3419372880, 3424025088, 3466471680, 3495358944, 3501843840, 3534632640, 3574798920, 3631541760, 3647331072, 3688312320, 3730224960, 3745027440, 3813118848, 3852028224, 3855962880, 3883732160, 3899780640, 3907854720, 3932278812, 3994695936, 4039580160, 4052590080, 4085484480, 4103247456, 4159766016, 4213155870, 4236798720, 4241559168, 4263114240, 4280031360, 4289758704, 4369198680, 4438551040, 4456892160, 4494032928, 4559163840, 4660478592, 4669125120, 4689425664, 4712843520, 4766398560, 4815035280, 4902581376, 4915348515, 4973633280, 4993369920, 5084158464, 5129059320, 5136037632, 5199707520, 5210472960, 5243038416, 5301948960, 5362198380, 5447312640, 5470996608, 5617541160, 5655412224, 5706708480, 5719678272, 5825598240, 5861782080, 5898418218, 5968359936, 5992043904, 6059370240, 6078885120, 6128226720, 6213971456, 6239649024, 6355198080, 6420047040, 6536775168, 6553798020, 6657826560, 6699179520, 6741049392, 6838745760, 6932943360, 6990717888, 7003687680, 7069265280, 7149597840, 7294662144, 7460449920, 7490054880, 7626237696, 7704056448, 7711925760, 7767464320, 7799561280, 7815709440, 7864557624, 7989391872, 8170968960, 8206494912, 8426311740, 8473597440, 8483118336, 8560062720, 8579517408, 8738397360, 8913784320, 8988065856, 9118327680, 9320957184, 9378851328, 9425687040, 9532797120, 9630070560, 9805162752, 9830697030, 9947266560, 9986739840, 10258118640, 10272075264, 10399415040, 10486076832, 10603897920, 10724396760, 10894625280, 10941993216, 11235082320, 11439356544, 11651196480, 11723564160, 11796836436, 11984087808, 12118740480, 12157770240, 12256453440, 12479298048, 12710396160, 12840094080, 13107596040, 13315653120, 13482098784, 13677491520, 13981435776, 14007375360, 14138530560, 14299195680, 14746045545, 14920899840, 14980109760, 15252475392, 15408112896, 15534928640, 15599122560, 15631418880, 15729115248, 16341937920, 16412989824, 16852623480, 16966236672, 17120125440, 17159034816, 17476794720, 17976131712, 18236655360, 18641914368, 19065594240, 19260141120, 19610325504, 19661394060, 19973479680, 20516237280, 20798830080, 20972153664, 21207795840, 21448793520, 21883986432, 22470164640, 22878713088, 23302392960, 23447128320, 23593672872, 23968175616, 24512906880, 25420792320, 25680188160, 26215192080, 26964197568, 27354983040, 27962871552, 28277061120, 28598391360, 29492091090, 29841799680, 29960219520, 30816225792, 31069857280, 31198245120, 31458230496, 32683875840, 32825979648, 33705246960, 34318069632, 34953589440, 35952263424, 36473310720, 38131188480, 38520282240, 39322788120, 39946959360, 41032474560, 41944307328, 42415591680, 42897587040, 44940329280, 45757426176, 46604785920, 46894256640, 47187345744, 49025813760, 51360376320, 52430384160, 53928395136, 54709966080, 55925743104, 57196782720, 58984182180, 59920439040, 62396490240, 62916460992, 65651959296, 67410493920, 68636139264, 69907178880, 71904526848, 76262376960, 77040564480, 78645576240, 82064949120, 83888614656, 84831183360, 85795174080, 89880658560, 93209571840, 94374691488, 98051627520, 104860768320, 107856790272, 109419932160, 114393565440, 117968364360, 119840878080, 125832921984, 134820987840, 137272278528, 139814357760, 154081128960, 157291152480, 164129898240, 167777229312, 171590348160, 179761317120, 188749382976, 209721536640, 215713580544, 228787130880, 235936728720, 251665843968, 269641975680, 279628715520, 314582304960, 328259796480, 343180696320, 359522634240, 377498765952, 419443073280, 471873457440, 503331687936, 539283951360, 629164609920, 686361392640, 754997531904, 838886146560, 943746914880, 1078567902720, 1258329219840, 1509995063808, 1887493829760, 2516658439680, 3774987659520, 7549975319040]

約数ペア:

[(1, 7549975319040), (2, 3774987659520), (3, 2516658439680), (4, 1887493829760), (5, 1509995063808), (6, 1258329219840), (7, 1078567902720), (8, 943746914880), (9, 838886146560), (10, 754997531904), (11, 686361392640), (12, 629164609920), (14, 539283951360), (15, 503331687936), (16, 471873457440), (18, 419443073280), (20, 377498765952), (21, 359522634240), (22, 343180696320), (23, 328259796480), (24, 314582304960), (27, 279628715520), (28, 269641975680), (30, 251665843968), (32, 235936728720), (33, 228787130880), (35, 215713580544), (36, 209721536640), (40, 188749382976), (42, 179761317120), (44, 171590348160), (45, 167777229312), (46, 164129898240), (48, 157291152480), (49, 154081128960), (54, 139814357760), (55, 137272278528), (56, 134820987840), (60, 125832921984), (63, 119840878080), (64, 117968364360), (66, 114393565440), (69, 109419932160), (70, 107856790272), (72, 104860768320), (77, 98051627520), (80, 94374691488), (81, 93209571840), (84, 89880658560), (88, 85795174080), (89, 84831183360), (90, 83888614656), (92, 82064949120), (96, 78645576240), (98, 77040564480), (99, 76262376960), (105, 71904526848), (108, 69907178880), (110, 68636139264), (112, 67410493920), (115, 65651959296), (120, 62916460992), (121, 62396490240), (126, 59920439040), (128, 58984182180), (132, 57196782720), (135, 55925743104), (138, 54709966080), (140, 53928395136), (144, 52430384160), (147, 51360376320), (154, 49025813760), (160, 47187345744), (161, 46894256640), (162, 46604785920), (165, 45757426176), (168, 44940329280), (176, 42897587040), (178, 42415591680), (180, 41944307328), (184, 41032474560), (189, 39946959360), (192, 39322788120), (196, 38520282240), (198, 38131188480), (207, 36473310720), (210, 35952263424), (216, 34953589440), (220, 34318069632), (224, 33705246960), (230, 32825979648), (231, 32683875840), (240, 31458230496), (242, 31198245120), (243, 31069857280), (245, 30816225792), (252, 29960219520), (253, 29841799680), (256, 29492091090), (264, 28598391360), (267, 28277061120), (270, 27962871552), (276, 27354983040), (280, 26964197568), (288, 26215192080), (294, 25680188160), (297, 25420792320), (308, 24512906880), (315, 23968175616), (320, 23593672872), (322, 23447128320), (324, 23302392960), (330, 22878713088), (336, 22470164640), (345, 21883986432), (352, 21448793520), (356, 21207795840), (360, 20972153664), (363, 20798830080), (368, 20516237280), (378, 19973479680), (384, 19661394060), (385, 19610325504), (392, 19260141120), (396, 19065594240), (405, 18641914368), (414, 18236655360), (420, 17976131712), (432, 17476794720), (440, 17159034816), (441, 17120125440), (445, 16966236672), (448, 16852623480), (460, 16412989824), (462, 16341937920), (480, 15729115248), (483, 15631418880), (484, 15599122560), (486, 15534928640), (490, 15408112896), (495, 15252475392), (504, 14980109760), (506, 14920899840), (512, 14746045545), (528, 14299195680), (534, 14138530560), (539, 14007375360), (540, 13981435776), (552, 13677491520), (560, 13482098784), (567, 13315653120), (576, 13107596040), (588, 12840094080), (594, 12710396160), (605, 12479298048), (616, 12256453440), (621, 12157770240), (623, 12118740480), (630, 11984087808), (640, 11796836436), (644, 11723564160), (648, 11651196480), (660, 11439356544), (672, 11235082320), (690, 10941993216), (693, 10894625280), (704, 10724396760), (712, 10603897920), (720, 10486076832), (726, 10399415040), (735, 10272075264), (736, 10258118640), (756, 9986739840), (759, 9947266560), (768, 9830697030), (770, 9805162752), (784, 9630070560), (792, 9532797120), (801, 9425687040), (805, 9378851328), (810, 9320957184), (828, 9118327680), (840, 8988065856), (847, 8913784320), (864, 8738397360), (880, 8579517408), (882, 8560062720), (890, 8483118336), (891, 8473597440), (896, 8426311740), (920, 8206494912), (924, 8170968960), (945, 7989391872), (960, 7864557624), (966, 7815709440), (968, 7799561280), (972, 7767464320), (979, 7711925760), (980, 7704056448), (990, 7626237696), (1008, 7490054880), (1012, 7460449920), (1035, 7294662144), (1056, 7149597840), (1068, 7069265280), (1078, 7003687680), (1080, 6990717888), (1089, 6932943360), (1104, 6838745760), (1120, 6741049392), (1127, 6699179520), (1134, 6657826560), (1152, 6553798020), (1155, 6536775168), (1176, 6420047040), (1188, 6355198080), (1210, 6239649024), (1215, 6213971456), (1232, 6128226720), (1242, 6078885120), (1246, 6059370240), (1260, 5992043904), (1265, 5968359936), (1280, 5898418218), (1288, 5861782080), (1296, 5825598240), (1320, 5719678272), (1323, 5706708480), (1335, 5655412224), (1344, 5617541160), (1380, 5470996608), (1386, 5447312640), (1408, 5362198380), (1424, 5301948960), (1440, 5243038416), (1449, 5210472960), (1452, 5199707520), (1470, 5136037632), (1472, 5129059320), (1485, 5084158464), (1512, 4993369920), (1518, 4973633280), (1536, 4915348515), (1540, 4902581376), (1568, 4815035280), (1584, 4766398560), (1602, 4712843520), (1610, 4689425664), (1617, 4669125120), (1620, 4660478592), (1656, 4559163840), (1680, 4494032928), (1694, 4456892160), (1701, 4438551040), (1728, 4369198680), (1760, 4289758704), (1764, 4280031360), (1771, 4263114240), (1780, 4241559168), (1782, 4236798720), (1792, 4213155870), (1815, 4159766016), (1840, 4103247456), (1848, 4085484480), (1863, 4052590080), (1869, 4039580160), (1890, 3994695936), (1920, 3932278812), (1932, 3907854720), (1936, 3899780640), (1944, 3883732160), (1958, 3855962880), (1960, 3852028224), (1980, 3813118848), (2016, 3745027440), (2024, 3730224960), (2047, 3688312320), (2070, 3647331072), (2079, 3631541760), (2112, 3574798920), (2136, 3534632640), (2156, 3501843840), (2160, 3495358944), (2178, 3466471680), (2205, 3424025088), (2208, 3419372880), (2240, 3370524696), (2254, 3349589760), (2268, 3328913280), (2277, 3315755520), (2304, 3276899010), (2310, 3268387584), (2352, 3210023520), (2376, 3177599040), (2403, 3141895680), (2415, 3126283776), (2420, 3119824512), (2430, 3106985728), (2464, 3064113360), (2484, 3039442560), (2492, 3029685120), (2520, 2996021952), (2530, 2984179968), (2541, 2971261440), (2560, 2949209109), (2576, 2930891040), (2592, 2912799120), (2640, 2859839136), (2646, 2853354240), (2670, 2827706112), (2673, 2824532480), (2688, 2808770580), (2695, 2801475072), (2760, 2735498304), (2772, 2723656320), (2783, 2712890880), (2816, 2681099190), (2835, 2663130624), (2848, 2650974480), (2880, 2621519208), (2898, 2605236480), (2904, 2599853760), (2937, 2570641920), (2940, 2568018816), (2944, 2564529660), (2970, 2542079232), (3024, 2496684960), (3036, 2486816640), (3080, 2451290688), (3105, 2431554048), (3115, 2423748096), (3136, 2407517640), (3168, 2383199280), (3204, 2356421760), (3220, 2344712832), (3234, 2334562560), (3240, 2330239296), (3267, 2310981120), (3312, 2279581920), (3360, 2247016464), (3381, 2233059840), (3388, 2228446080), (3402, 2219275520), (3456, 2184599340), (3465, 2178925056), (3520, 2144879352), (3528, 2140015680), (3542, 2131557120), (3560, 2120779584), (3564, 2118399360), (3584, 2106577935), (3630, 2079883008), (3680, 2051623728), (3696, 2042742240), (3726, 2026295040), (3738, 2019790080), (3780, 1997347968), (3795, 1989453312), (3840, 1966139406), (3864, 1953927360), (3872, 1949890320), (3888, 1941866080), (3916, 1927981440), (3920, 1926014112), (3960, 1906559424), (3969, 1902236160), (4005, 1885137408), (4032, 1872513720), (4048, 1865112480), (4094, 1844156160), (4140, 1823665536), (4158, 1815770880), (4224, 1787399460), (4235, 1782756864), (4272, 1767316320), (4312, 1750921920), (4320, 1747679472), (4347, 1736824320), (4356, 1733235840), (4361, 1731248640), (4410, 1712012544), (4416, 1709686440), (4455, 1694719488), (4480, 1685262348), (4508, 1674794880), (4536, 1664456640), (4554, 1657877760), (4608, 1638449505), (4620, 1634193792), (4704, 1605011760), (4752, 1588799520), (4806, 1570947840), (4830, 1563141888), (4840, 1559912256), (4851, 1556375040), (4860, 1553492864), (4895, 1542385152), (4928, 1532056680), (4968, 1519721280), (4984, 1514842560), (5040, 1498010976), (5060, 1492089984), (5082, 1485630720), (5152, 1465445520), (5184, 1456399560), (5280, 1429919568), (5292, 1426677120), (5313, 1421038080), (5340, 1413853056), (5346, 1412266240), (5376, 1404385290), (5390, 1400737536), (5445, 1386588672), (5520, 1367749152), (5544, 1361828160), (5566, 1356445440), (5589, 1350863360), (5607, 1346526720), (5632, 1340549595), (5635, 1339835904), (5670, 1331565312), (5696, 1325487240), (5760, 1310759604), (5796, 1302618240), (5808, 1299926880), (5874, 1285320960), (5880, 1284009408), (5888, 1282264830), (5929, 1273397760), (5940, 1271039616), (6048, 1248342480), (6072, 1243408320), (6141, 1229437440), (6160, 1225645344), (6210, 1215777024), (6230, 1211874048), (6237, 1210513920), (6272, 1203758820), (6336, 1191599640), (6408, 1178210880), (6440, 1172356416), (6468, 1167281280), (6480, 1165119648), (6534, 1155490560), (6615, 1141341696), (6624, 1139790960), (6720, 1123508232), (6762, 1116529920), (6776, 1114223040), (6804, 1109637760), (6831, 1105251840), (6853, 1101703680), (6912, 1092299670), (6930, 1089462528), (7040, 1072439676), (7056, 1070007840), (7084, 1065778560), (7120, 1060389792), (7128, 1059199680), (7209, 1047298560), (7245, 1042094592), (7260, 1039941504), (7360, 1025811864), (7392, 1021371120), (7452, 1013147520), (7476, 1009895040), (7560, 998673984), (7590, 994726656), (7623, 990420480), (7680, 983069703), (7728, 976963680), (7744, 974945160), (7776, 970933040), (7832, 963990720), (7840, 963007056), (7920, 953279712), (7938, 951118080), (8010, 942568704), (8064, 936256860), (8085, 933825024), (8096, 932556240), (8188, 922078080), (8280, 911832768), (8316, 907885440), (8349, 904296960), (8448, 893699730), (8470, 891378432), (8505, 887710208), (8544, 883658160), (8624, 875460960), (8640, 873839736), (8694, 868412160), (8712, 866617920), (8722, 865624320), (8811, 856880640), (8820, 856006272), (8832, 854843220), (8855, 852622848), (8910, 847359744), (8960, 842631174), (9016, 837397440), (9072, 832228320), (9108, 828938880), (9240, 817096896), (9315, 810518016), (9345, 807916032), (9408, 802505880), (9504, 794399760), (9612, 785473920), (9660, 781570944), (9680, 779956128), (9702, 778187520), (9720, 776746432), (9790, 771192576), (9801, 770327040), (9856, 766028340), (9936, 759860640), (9968, 757421280), (10080, 749005488), (10120, 746044992), (10143, 744353280), (10164, 742815360), (10235, 737662464), (10304, 732722760), (10368, 728199780), (10395, 726308352), (10560, 714959784), (10584, 713338560), (10626, 710519040), (10680, 706926528), (10692, 706133120), (10752, 702192645), (10769, 701084160), (10780, 700368768), (10890, 693294336), (11040, 683874576), (11088, 680914080), (11132, 678222720), (11178, 675431680), (11214, 673263360), (11270, 669917952), (11340, 665782656), (11385, 663151104), (11392, 662743620), (11520, 655379802), (11592, 651309120), (11616, 649963440), (11748, 642660480), (11760, 642004704), (11776, 641132415), (11858, 636698880), (11880, 635519808), (11907, 634078720), (12015, 628379136), (12096, 624171240), (12144, 621704160), (12282, 614718720), (12320, 612822672), (12397, 609016320), (12420, 607888512), (12460, 605937024), (12474, 605256960), (12544, 601879410), (12672, 595799820), (12705, 594252288), (12816, 589105440), (12880, 586178208), (12936, 583640640), (12960, 582559824), (13041, 578941440), (13068, 577745280), (13083, 577082880), (13230, 570670848), (13248, 569895480), (13365, 564906496), (13440, 561754116), (13524, 558264960), (13552, 557111520), (13608, 554818880), (13662, 552625920), (13706, 550851840), (13824, 546149835), (13860, 544731264), (13915, 542578176), (14080, 536219838), (14112, 535003920), (14168, 532889280), (14240, 530194896), (14256, 529599840), (14329, 526901760), (14418, 523649280), (14490, 521047296), (14520, 519970752), (14553, 518791680), (14685, 514128384), (14720, 512905932), (14784, 510685560), (14904, 506573760), (14952, 504947520), (15120, 499336992), (15180, 497363328), (15246, 495210240), (15456, 488481840), (15488, 487472580), (15552, 485466520), (15664, 481995360), (15680, 481503528), (15840, 476639856), (15876, 475559040), (15939, 473679360), (16020, 471284352), (16128, 468128430), (16170, 466912512), (16192, 466278120), (16335, 462196224), (16376, 461039040), (16560, 455916384), (16632, 453942720), (16698, 452148480), (16821, 448842240), (16896, 446849865), (16905, 446611968), (16940, 445689216), (17010, 443855104), (17088, 441829080), (17248, 437730480), (17280, 436919868), (17388, 434206080), (17424, 433308960), (17444, 432812160), (17622, 428440320), (17640, 428003136), (17664, 427421610), (17710, 426311424), (17787, 424465920), (17820, 423679872), (17920, 421315587), (18032, 418698720), (18144, 416114160), (18216, 414469440), (18423, 409812480), (18480, 408548448), (18630, 405259008), (18690, 403958016), (18711, 403504640), (18816, 401252940), (19008, 397199880), (19224, 392736960), (19320, 390785472), (19360, 389978064), (19404, 389093760), (19440, 388373216), (19481, 387555840), (19580, 385596288), (19602, 385163520), (19712, 383014170), (19845, 380447232), (19872, 379930320), (19936, 378710640), (20160, 374502744), (20240, 373022496), (20286, 372176640), (20328, 371407680), (20470, 368831232), (20493, 368417280), (20559, 367234560), (20608, 366361380), (20736, 364099890), (20790, 363154176), (21120, 357479892), (21168, 356669280), (21252, 355259520), (21360, 353463264), (21384, 353066560), (21538, 350542080), (21560, 350184384), (21627, 349099520), (21735, 347364864), (21780, 346647168), (21805, 346249728), (22080, 341937288), (22176, 340457040), (22264, 339111360), (22356, 337715840), (22428, 336631680), (22517, 335301120), (22540, 334958976), (22680, 332891328), (22770, 331575552), (22784, 331371810), (22869, 330140160), (23040, 327689901), (23184, 325654560), (23232, 324981720), (23496, 321330240), (23520, 321002352), (23716, 318349440), (23760, 317759904), (23814, 317039360), (24030, 314189568), (24192, 312085620), (24255, 311275008), (24288, 310852080), (24564, 307359360), (24640, 306411336), (24794, 304508160), (24840, 303944256), (24920, 302968512), (24948, 302628480), (25047, 301432320), (25088, 300939705), (25344, 297899910), (25410, 297126144), (25632, 294552720), (25760, 293089104), (25872, 291820320), (25920, 291279912), (26082, 289470720), (26136, 288872640), (26166, 288541440), (26433, 285626880), (26460, 285335424), (26496, 284947740), (26565, 284207616), (26730, 282453248), (26880, 280877058), (27048, 279132480), (27104, 278555760), (27216, 277409440), (27324, 276312960), (27412, 275425920), (27720, 272365632), (27830, 271289088), (27945, 270172672), (28035, 269305344), (28160, 268109919), (28224, 267501960), (28336, 266444640), (28480, 265097448), (28512, 264799920), (28658, 263450880), (28836, 261824640), (28980, 260523648), (29040, 259985376), (29106, 259395840), (29370, 257064192), (29403, 256775680), (29440, 256452966), (29568, 255342780), (29645, 254679552), (29808, 253286880), (29904, 252473760), (30240, 249668496), (30360, 248681664), (30429, 248117760), (30492, 247605120), (30705, 245887488), (30912, 244240920), (30976, 243736290), (31104, 242733260), (31185, 242102784), (31328, 240997680), (31360, 240751764), (31680, 238319928), (31752, 237779520), (31878, 236839680), (32040, 235642176), (32256, 234064215), (32307, 233694720), (32340, 233456256), (32384, 233139060), (32670, 231098112), (32752, 230519520), (33120, 227958192), (33264, 226971360), (33396, 226074240), (33642, 224421120), (33810, 223305984), (33880, 222844608), (34020, 221927552), (34155, 221050368), (34176, 220914540), (34265, 220340736), (34496, 218865240), (34560, 218459934), (34776, 217103040), (34848, 216654480), (34888, 216406080), (35244, 214220160), (35280, 214001568), (35328, 213710805), (35420, 213155712), (35574, 212232960), (35640, 211839936), (36045, 209459712), (36064, 209349360), (36288, 208057080), (36432, 207234720), (36846, 204906240), (36960, 204274224), (37191, 203005440), (37260, 202629504), (37380, 201979008), (37422, 201752320), (37632, 200626470), (38016, 198599940), (38115, 198084096), (38448, 196368480), (38640, 195392736), (38720, 194989032), (38808, 194546880), (38880, 194186608), (38962, 193777920), (39123, 192980480), (39160, 192798144), (39204, 192581760), (39249, 192360960), (39424, 191507085), (39690, 190223616), (39744, 189965160), (39872, 189355320), (40320, 187251372), (40480, 186511248), (40572, 186088320), (40656, 185703840), (40940, 184415616), (40986, 184208640), (41118, 183617280), (41216, 183180690), (41472, 182049945), (41580, 181577088), (41745, 180859392), (42240, 178739946), (42336, 178334640), (42504, 177629760), (42720, 176731632), (42768, 176533280), (42987, 175633920), (43076, 175271040), (43120, 175092192), (43254, 174549760), (43470, 173682432), (43560, 173323584), (43610, 173124864), (43659, 172930560), (44055, 171376128), (44160, 170968644), (44352, 170228520), (44528, 169555680), (44712, 168857920), (44856, 168315840), (45034, 167650560), (45080, 167479488), (45360, 166445664), (45540, 165787776), (45568, 165685905), (45738, 165070080), (46368, 162827280), (46464, 162490860), (46992, 160665120), (47040, 160501176), (47432, 159174720), (47520, 158879952), (47628, 158519680), (47817, 157893120), (47971, 157386240), (48060, 157094784), (48384, 156042810), (48510, 155637504), (48576, 155426040), (49005, 154065408), (49128, 153679680), (49280, 153205668), (49588, 152254080), (49680, 151972128), (49840, 151484256), (49896, 151314240), (50094, 150716160), (50463, 149614080), (50688, 148949955), (50715, 148870656), (50820, 148563072), (51264, 147276360), (51520, 146544552), (51744, 145910160), (51840, 145639956), (52164, 144735360), (52272, 144436320), (52332, 144270720), (52866, 142813440), (52920, 142667712), (52992, 142473870), (53130, 142103808), (53361, 141488640), (53460, 141226624), (53760, 140438529), (53845, 140216832), (54096, 139566240), (54208, 139277880), (54432, 138704720), (54648, 138156480), (54824, 137712960), (55269, 136604160), (55440, 136182816), (55660, 135644544), (55890, 135086336), (56070, 134652672), (56448, 133750980), (56672, 133222320), (56960, 132548724), (57024, 132399960), (57316, 131725440), (57672, 130912320), (57960, 130261824), (58080, 129992688), (58212, 129697920), (58443, 129185280), (58740, 128532096), (58806, 128387840), (58880, 128226483), (59136, 127671390), (59290, 127339776), (59535, 126815744), (59616, 126643440), (59808, 126236880), (60480, 124834248), (60720, 124340832), (60858, 124058880), (60984, 123802560), (61410, 122943744), (61479, 122805760), (61677, 122411520), (61824, 122120460), (61952, 121868145), (61985, 121803264), (62208, 121366630), (62370, 121051392), (62656, 120498840), (62720, 120375882), (63360, 119159964), (63504, 118889760), (63756, 118419840), (64080, 117821088), (64614, 116847360), (64680, 116728128), (64768, 116569530), (65205, 115788288), (65340, 115549056), (65415, 115416576), (65504, 115259760), (66240, 113979096), (66528, 113485680), (66792, 113037120), (67284, 112210560), (67551, 111767040), (67620, 111652992), (67760, 111422304), (68040, 110963776), (68310, 110525184), (68352, 110457270), (68530, 110170368), (68607, 110046720), (68992, 109432620), (69120, 109229967), (69552, 108551520), (69696, 108327240), (69776, 108203040), (70488, 107110080), (70560, 107000784), (70840, 106577856), (71148, 106116480), (71280, 105919968), (71645, 105380352), (72090, 104729856), (72128, 104674680), (72576, 104028540), (72765, 103758336), (72864, 103617360), (73692, 102453120), (73920, 102137112), (74382, 101502720), (74520, 101314752), (74760, 100989504), (74844, 100876160), (75141, 100477440), (75264, 100313235), (75383, 100154880), (76032, 99299970), (76230, 99042048), (76896, 98184240), (77280, 97696368), (77440, 97494516), (77616, 97273440), (77760, 97093304), (77924, 96888960), (78246, 96490240), (78320, 96399072), (78408, 96290880), (78498, 96180480), (79299, 95208960), (79380, 95111808), (79488, 94982580), (79695, 94735872), (79744, 94677660), (80640, 93625686), (80960, 93255624), (81144, 93044160), (81312, 92851920), (81880, 92207808), (81972, 92104320), (82236, 91808640), (82432, 91590345), (83160, 90788544), (83490, 90429696), (84105, 89768448), (84480, 89369973), (84672, 89167320), (85008, 88814880), (85440, 88365816), (85536, 88266640), (85974, 87816960), (86152, 87635520), (86240, 87546096), (86508, 87274880), (86940, 86841216), (87120, 86661792), (87220, 86562432), (87318, 86465280), (88110, 85688064), (88320, 85484322), (88704, 85114260), (88935, 84893184), (89056, 84777840), (89424, 84428960), (89712, 84157920), (90068, 83825280), (90160, 83739744), (90720, 83222832), (91080, 82893888), (91287, 82705920), (91476, 82535040), (92115, 81962496), (92736, 81413640), (92928, 81245430), (93555, 80700928), (93984, 80332560), (94080, 80250588), (94864, 79587360), (95040, 79439976), (95256, 79259840), (95634, 78946560), (95942, 78693120), (96120, 78547392), (96768, 78021405), (96921, 77898240), (97020, 77818752), (97152, 77713020), (97405, 77511168), (98010, 77032704), (98256, 76839840), (98560, 76602834), (99176, 76127040), (99360, 75986064), (99680, 75742128), (99792, 75657120), (100188, 75358080), (100303, 75271680), (100926, 74807040), (101430, 74435328), (101640, 74281536), (102465, 73683456), (102528, 73638180), (102795, 73446912), (103040, 73272276), (103488, 72955080), (103680, 72819978), (104328, 72367680), (104544, 72218160), (104664, 72135360), (105732, 71406720), (105840, 71333856), (105984, 71236935), (106260, 71051904), (106722, 70744320), (106920, 70613312), (107690, 70108416), (108135, 69819904), (108192, 69783120), (108416, 69638940), (108864, 69352360), (109296, 69078240), (109648, 68856480), (110538, 68302080), (110880, 68091408), (111320, 67822272), (111573, 67668480), (111780, 67543168), (112140, 67326336), (112585, 67060224), (112896, 66875490), (113344, 66611160), (113920, 66274362), (114048, 66199980), (114345, 66028032), (114632, 65862720), (115344, 65456160), (115920, 65130912), (116160, 64996344), (116424, 64848960), (116886, 64592640), (117480, 64266048), (117612, 64193920), (117747, 64120320), (118272, 63835695), (118580, 63669888), (119070, 63407872), (119232, 63321720), (119616, 63118440), (120960, 62417124), (121440, 62170416), (121716, 62029440), (121968, 61901280), (122820, 61471872), (122958, 61402880), (123354, 61205760), (123648, 61060230), (123970, 60901632), (124416, 60683315), (124740, 60525696), (125235, 60286464), (125312, 60249420), (125440, 60187941), (126720, 59579982), (127008, 59444880), (127512, 59209920), (128160, 58910544), (128961, 58544640), (129228, 58423680), (129360, 58364064), (129536, 58284765), (130410, 57894144), (130680, 57774528), (130830, 57708288), (130977, 57643520), (131008, 57629880), (132165, 57125376), (132480, 56989548), (133056, 56742840), (133584, 56518560), (134568, 56105280), (135102, 55883520), (135240, 55826496), (135520, 55711152), (136080, 55481888), (136367, 55365120), (136620, 55262592), (136704, 55228635), (137060, 55085184), (137214, 55023360), (137984, 54716310), (139104, 54275760), (139392, 54163620), (139552, 54101520), (140976, 53555040), (141120, 53500392), (141680, 53288928), (142296, 53058240), (142560, 52959984), (143290, 52690176), (143451, 52631040), (143913, 52462080), (144180, 52364928), (144256, 52337340), (145152, 52014270), (145530, 51879168), (145728, 51808680), (147015, 51355136), (147384, 51226560), (147840, 51068556), (148764, 50751360), (149040, 50657376), (149520, 50494752), (149688, 50438080), (150282, 50238720), (150766, 50077440), (151389, 49871360), (152064, 49649985), (152145, 49623552), (152460, 49521024), (153792, 49092120), (154560, 48848184), (154880, 48747258), (155232, 48636720), (155520, 48546652), (155848, 48444480), (156492, 48245120), (156640, 48199536), (156816, 48145440), (156996, 48090240), (157619, 47900160), (158598, 47604480), (158760, 47555904), (158976, 47491290), (159390, 47367936), (159488, 47338830), (160083, 47162880), (161280, 46812843), (161535, 46738944), (161920, 46627812), (162288, 46522080), (162624, 46425960), (163760, 46103904), (163944, 46052160), (164472, 45904320), (165807, 45534720), (166320, 45394272), (166980, 45214848), (168210, 44884224), (169344, 44583660), (170016, 44407440), (170880, 44182908), (171072, 44133320), (171948, 43908480), (172304, 43817760), (172480, 43773048), (173016, 43637440), (173880, 43420608), (174240, 43330896), (174440, 43281216), (174636, 43232640), (175329, 43061760), (176220, 42844032), (176640, 42742161), (177408, 42557130), (177870, 42446592), (178112, 42388920), (178848, 42214480), (179424, 42078960), (180136, 41912640), (180320, 41869872), (181440, 41611416), (182160, 41446944), (182574, 41352960), (182952, 41267520), (184230, 40981248), (185031, 40803840), (185472, 40706820), (185856, 40622715), (185955, 40601088), (187110, 40350464), (187968, 40166280), (188160, 40125294), (189728, 39793680), (190080, 39719988), (190512, 39629920), (191268, 39473280), (191884, 39346560), (192240, 39273696), (193842, 38949120), (194040, 38909376), (194304, 38856510), (194810, 38755584), (195615, 38596096), (196020, 38516352), (196245, 38472192), (196512, 38419920), (197120, 38301417), (198352, 38063520), (198720, 37993032), (199360, 37871064), (199584, 37828560), (200376, 37679040), (200606, 37635840), (201852, 37403520), (202653, 37255680), (202860, 37217664), (203280, 37140768), (204930, 36841728), (205056, 36819090), (205590, 36723456), (205821, 36682240), (206080, 36636138), (206976, 36477540), (207360, 36409989), (208656, 36183840), (209088, 36109080), (209328, 36067680), (211464, 35703360), (211680, 35666928), (212520, 35525952), (213444, 35372160), (213840, 35306656), (214935, 35126784), (215380, 35054208), (216270, 34909952), (216384, 34891560), (216832, 34819470), (217728, 34676180), (218295, 34586112), (218592, 34539120), (219296, 34428240), (221076, 34151040), (221760, 34045704), (222640, 33911136), (223146, 33834240), (223560, 33771584), (224280, 33663168), (225170, 33530112), (225423, 33492480), (225792, 33437745), (226149, 33384960), (226688, 33305580), (227840, 33137181), (228096, 33099990), (228690, 33014016), (229264, 32931360), (230688, 32728080), (231840, 32565456), (232320, 32498172), (232848, 32424480), (233772, 32296320), (234960, 32133024), (235224, 32096960), (235494, 32060160), (237160, 31834944), (237897, 31736320), (238140, 31703936), (238464, 31660860), (239085, 31578624), (239232, 31559220), (239855, 31477248), (241920, 31208562), (242880, 31085208), (243432, 31014720), (243936, 30950640), (245640, 30735936), (245916, 30701440), (246708, 30602880), (247296, 30530115), (247687, 30481920), (247940, 30450816), (249480, 30262848), (250470, 30143232), (250624, 30124710), (252315, 29922816), (253440, 29789991), (254016, 29722440), (255024, 29604960), (256320, 29455272), (257922, 29272320), (258456, 29211840), (258720, 29182032), (260820, 28947072), (261360, 28887264), (261660, 28854144), (261954, 28821760), (262016, 28814940), (264330, 28562688), (264960, 28494774), (266112, 28371420), (266805, 28297728), (267168, 28259280), (269136, 28052640), (270204, 27941760), (270480, 27913248), (271040, 27855576), (272160, 27740944), (272734, 27682560), (273240, 27631296), (273861, 27568640), (274120, 27542592), (274428, 27511680), (275968, 27358155), (276345, 27320832), (278208, 27137880), (278784, 27081810), (279104, 27050760), (281952, 26777520), (282240, 26750196), (283360, 26644464), (284592, 26529120), (285120, 26479992), (286580, 26345088), (286902, 26315520), (287826, 26231040), (288360, 26182464), (288512, 26168670), (290304, 26007135), (290763, 25966080), (291060, 25939584), (291456, 25904340), (292215, 25837056), (294030, 25677568), (294768, 25613280), (295680, 25534278), (297528, 25375680), (298080, 25328688), (299040, 25247376), (299376, 25219040), (300564, 25119360), (300909, 25090560), (301532, 25038720), (302778, 24935680), (304290, 24811776), (304920, 24760512), (307395, 24561152), (307584, 24546060), (308385, 24482304), (309120, 24424092), (309760, 24373629), (310464, 24318360), (311040, 24273326), (311696, 24222240), (312984, 24122560), (313280, 24099768), (313632, 24072720), (313992, 24045120), (315238, 23950080), (317196, 23802240), (317520, 23777952), (317952, 23745645), (318780, 23683968), (318976, 23669415), (320166, 23581440), (323070, 23369472), (323840, 23313906), (324576, 23261040), (325248, 23212980), (327520, 23051952), (327888, 23026080), (328944, 22952160), (331614, 22767360), (332640, 22697136), (333960, 22607424), (334719, 22556160), (336420, 22442112), (337755, 22353408), (338688, 22291830), (340032, 22203720), (341760, 22091454), (342144, 22066660), (343035, 22009344), (343896, 21954240), (344608, 21908880), (344960, 21886524), (346032, 21818720), (347760, 21710304), (348480, 21665448), (348880, 21640608), (349272, 21616320), (350658, 21530880), (352440, 21422016), (353241, 21373440), (354816, 21278565), (355740, 21223296), (356224, 21194460), (357696, 21107240), (358848, 21039480), (360272, 20956320), (360640, 20934936), (362880, 20805708), (364320, 20723472), (365148, 20676480), (365904, 20633760), (368460, 20490624), (370062, 20401920), (370944, 20353410), (371910, 20300544), (374220, 20175232), (375705, 20095488), (375936, 20083140), (376320, 20062647), (376915, 20030976), (379456, 19896840), (380160, 19859994), (381024, 19814960), (382536, 19736640), (383768, 19673280), (384480, 19636848), (386883, 19514880), (387684, 19474560), (388080, 19454688), (388608, 19428255), (389620, 19377792), (391230, 19298048), (392040, 19258176), (392490, 19236096), (393024, 19209960), (396495, 19041792), (396704, 19031760), (397440, 18996516), (398720, 18935532), (399168, 18914280), (400752, 18839520), (401212, 18817920), (403704, 18701760), (405306, 18627840), (405720, 18608832), (406560, 18570384), (409101, 18455040), (409860, 18420864), (410112, 18409545), (411180, 18361728), (411642, 18341120), (412160, 18318069), (413952, 18238770), (417312, 18091920), (418176, 18054540), (418656, 18033840), (422928, 17851680), (423360, 17833464), (425040, 17762976), (426888, 17686080), (427680, 17653328), (429870, 17563392), (430353, 17543680), (430760, 17527104), (431739, 17487360), (432540, 17454976), (432768, 17445780), (433664, 17409735), (435456, 17338090), (436590, 17293056), (437184, 17269560), (438592, 17214120), (442152, 17075520), (443520, 17022852), (445280, 16955568), (446292, 16917120), (447120, 16885792), (448560, 16831584), (450340, 16765056), (450846, 16746240), (452298, 16692480), (453376, 16652790), (456192, 16549995), (456435, 16541184), (457380, 16507008), (458528, 16465680), (461376, 16364040), (463680, 16282728), (464640, 16249086), (465696, 16212240), (467544, 16148160), (469920, 16066512), (470448, 16048480), (470988, 16030080), (472857, 15966720), (474320, 15917472), (475794, 15868160), (476280, 15851968), (476928, 15830430), (478170, 15789312), (478464, 15779610), (479710, 15738624), (480249, 15720960), (483840, 15604281), (484605, 15579648), (485760, 15542604), (486864, 15507360), (487872, 15475320), (491280, 15367968), (491832, 15350720), (493416, 15301440), (495374, 15240960), (495880, 15225408), (497421, 15178240), (498960, 15131424), (500940, 15071616), (501248, 15062355), (501515, 15054336), (504630, 14961408), (508032, 14861220), (510048, 14802480), (512640, 14727636), (515844, 14636160), (516912, 14605920), (517440, 14591016), (521640, 14473536), (522720, 14443632), (523320, 14427072), (523908, 14410880), (524032, 14407470), (525987, 14353920), (527681, 14307840), (528660, 14281344), (529920, 14247387), (532224, 14185710), (533610, 14148864), (534336, 14129640), (538272, 14026320), (540408, 13970880), (540960, 13956624), (542080, 13927788), (544320, 13870472), (545468, 13841280), (546480, 13815648), (547722, 13784320), (548240, 13771296), (548856, 13755840), (552690, 13660416), (555093, 13601280), (556416, 13568940), (557568, 13540905), (557865, 13533696), (558208, 13525380), (563904, 13388760), (564480, 13375098), (566720, 13322232), (569184, 13264560), (570240, 13239996), (573160, 13172544), (573804, 13157760), (575652, 13115520), (576720, 13091232), (577024, 13084335), (581526, 12983040), (582120, 12969792), (582912, 12952170), (584430, 12918528), (588060, 12838784), (588735, 12824064), (589536, 12806640), (591360, 12767139), (595056, 12687840), (596160, 12664344), (598080, 12623688), (598752, 12609520), (601128, 12559680), (601818, 12545280), (603064, 12519360), (605556, 12467840), (607959, 12418560), (608580, 12405888), (609840, 12380256), (614790, 12280576), (615168, 12273030), (616770, 12241152), (618240, 12212046), (620928, 12159180), (622080, 12136663), (623392, 12111120), (625968, 12061280), (626560, 12049884), (627264, 12036360), (627984, 12022560), (630476, 11975040), (634392, 11901120), (635040, 11888976), (637560, 11841984), (640332, 11790720), (644805, 11708928), (646140, 11684736), (647680, 11656953), (649152, 11630520), (650496, 11606490), (654885, 11528704), (655040, 11525976), (655776, 11513040), (657888, 11476080), (663228, 11383680), (665280, 11348568), (667920, 11303712), (669438, 11278080), (672840, 11221056), (675510, 11176704), (676269, 11164160), (677376, 11145915), (678447, 11128320), (680064, 11101860), (681835, 11073024), (683520, 11045727), (684288, 11033330), (686070, 11004672), (687792, 10977120), (689216, 10954440), (689920, 10943262), (692064, 10909360), (695520, 10855152), (696960, 10832724), (697760, 10820304), (698544, 10808160), (701316, 10765440), (704880, 10711008), (706482, 10686720), (711480, 10611648), (712448, 10597230), (715392, 10553620), (717255, 10526208), (717696, 10519740), (719565, 10492416), (720544, 10478160), (721280, 10467468), (725760, 10402854), (728640, 10361736), (730296, 10338240), (731808, 10316880), (736920, 10245312), (740124, 10200960), (741888, 10176705), (743061, 10160640), (743820, 10150272), (748440, 10087616), (751410, 10047744), (751872, 10041570), (753830, 10015488), (756945, 9974272), (758912, 9948420), (760320, 9929997), (762048, 9907480), (765072, 9868320), (767536, 9836640), (768960, 9818424), (773766, 9757440), (775368, 9737280), (776160, 9727344), (779240, 9688896), (782460, 9649024), (784080, 9629088), (784980, 9618048), (786048, 9604980), (788095, 9580032), (792990, 9520896), (793408, 9515880), (794880, 9498258), (797440, 9467766), (798336, 9457140), (800415, 9432576), (801504, 9419760), (802424, 9408960), (807408, 9350880), (810612, 9313920), (811440, 9304416), (813120, 9285192), (818202, 9227520), (819720, 9210432), (822360, 9180864), (823284, 9170560), (827904, 9119385), (829035, 9106944), (834624, 9045960), (836352, 9027270), (837312, 9016920), (845856, 8925840), (846720, 8916732), (850080, 8881488), (853776, 8843040), (855360, 8826664), (859740, 8781696), (860706, 8771840), (861520, 8763552), (863478, 8743680), (865080, 8727488), (865536, 8722890), (870912, 8669045), (872289, 8655360), (873180, 8646528), (874368, 8634780), (876645, 8612352), (877184, 8607060), (884304, 8537760), (887040, 8511426), (890560, 8477784), (892584, 8458560), (894240, 8442896), (897120, 8415792), (900680, 8382528), (901692, 8373120), (902727, 8363520), (904596, 8346240), (906752, 8326395), (912870, 8270592), (914760, 8253504), (917056, 8232840), (922752, 8182020), (925155, 8160768), (927360, 8141364), (929280, 8124543), (931392, 8106120), (935088, 8074080), (939840, 8033256), (940896, 8024240), (941976, 8015040), (945714, 7983360), (948640, 7958736), (951588, 7934080), (952560, 7925984), (953856, 7915215), (956340, 7894656), (956928, 7889805), (959420, 7869312), (960498, 7860480), (969210, 7789824), (971520, 7771302), (973728, 7753680), (975744, 7737660), (982560, 7683984), (983664, 7675360), (986832, 7650720), (990748, 7620480), (991760, 7612704), (994842, 7589120), (997920, 7565712), (1001880, 7535808), (1003030, 7527168), (1004157, 7518720), (1009260, 7480704), (1013265, 7451136), (1016064, 7430610), (1020096, 7401240), (1025280, 7363818), (1029105, 7336448), (1031688, 7318080), (1033824, 7302960), (1034880, 7295508), (1043280, 7236768), (1045440, 7221816), (1046640, 7213536), (1047816, 7205440), (1048064, 7203735), (1051974, 7176960), (1055362, 7153920), (1057320, 7140672), (1059723, 7124480), (1064448, 7092855), (1067220, 7074432), (1068672, 7064820), (1076544, 7013160), (1080816, 6985440), (1081920, 6978312), (1084160, 6963894), (1088640, 6935236), (1090936, 6920640), (1092960, 6907824), (1095444, 6892160), (1096480, 6885648), (1097712, 6877920), (1103333, 6842880), (1105380, 6830208), (1110186, 6800640), (1112832, 6784470), (1115730, 6766848), (1116416, 6762690), (1127115, 6698496), (1127808, 6694380), (1128960, 6687549), (1130745, 6676992), (1133440, 6661116), (1138368, 6632280), (1140480, 6619998), (1146320, 6586272), (1147608, 6578880), (1151304, 6557760), (1153440, 6545616), (1160649, 6504960), (1163052, 6491520), (1164240, 6484896), (1165824, 6476085), (1168860, 6459264), (1176120, 6419392), (1177470, 6412032), (1179072, 6403320), (1189485, 6347264), (1190112, 6343920), (1192320, 6332172), (1196160, 6311844), (1197504, 6304760), (1202256, 6279840), (1203636, 6272640), (1206128, 6259680), (1211112, 6233920), (1215918, 6209280), (1217160, 6202944), (1219680, 6190128), (1227303, 6151680), (1229580, 6140288), (1230336, 6136515), (1233540, 6120576), (1236480, 6106023), (1238435, 6096384), (1241856, 6079590), (1246784, 6055560), (1251936, 6030640), (1253120, 6024942), (1254528, 6018180), (1255968, 6011280), (1260952, 5987520), (1268784, 5950560), (1270080, 5944488), (1275120, 5920992), (1280664, 5895360), (1289610, 5854464), (1292280, 5842368), (1295217, 5829120), (1298304, 5815260), (1300992, 5803245), (1309770, 5764352), (1310080, 5762988), (1311552, 5756520), (1315776, 5738040), (1326456, 5691840), (1330560, 5674284), (1335840, 5651856), (1338876, 5639040), (1345680, 5610528), (1351020, 5588352), (1352538, 5582080), (1356894, 5564160), (1360128, 5550930), (1363670, 5536512), (1368576, 5516665), (1369305, 5513728), (1372140, 5502336), (1375584, 5488560), (1378432, 5477220), (1379840, 5471631), (1384128, 5454680), (1391040, 5427576), (1393920, 5416362), (1395520, 5410152), (1397088, 5404080), (1402632, 5382720), (1409760, 5355504), (1412964, 5343360), (1418571, 5322240), (1422960, 5305824), (1424896, 5298615), (1430784, 5276810), (1434510, 5263104), (1435392, 5259870), (1439130, 5246208), (1440747, 5240320), (1441088, 5239080), (1442560, 5233734), (1451520, 5201427), (1453815, 5193216), (1457280, 5180868), (1460592, 5169120), (1463616, 5158440), (1473840, 5122656), (1480248, 5100480), (1486122, 5080320), (1487640, 5075136), (1496880, 5043808), (1502820, 5023872), (1503744, 5020785), (1504545, 5018112), (1507660, 5007744), (1513890, 4987136), (1517824, 4974210), (1524096, 4953740), (1530144, 4934160), (1535072, 4918320), (1537920, 4909212), (1547532, 4878720), (1550736, 4868640), (1552320, 4863672), (1558480, 4844448), (1564920, 4824512), (1568160, 4814544), (1569960, 4809024), (1572096, 4802490), (1576190, 4790016), (1577961, 4784640), (1583043, 4769280), (1585980, 4760448), (1586816, 4757940), (1589760, 4749129), (1594880, 4733883), (1596672, 4728570), (1600830, 4716288), (1603008, 4709880), (1604848, 4704480), (1614816, 4675440), (1621224, 4656960), (1622880, 4652208), (1626240, 4642596), (1636404, 4613760), (1639440, 4605216), (1644720, 4590432), (1646568, 4585280), (1658070, 4553472), (1665279, 4533760), (1669248, 4522980), (1672704, 4513635), (1673595, 4511232), (1674624, 4508460), (1691712, 4462920), (1693440, 4458366), (1700160, 4440744), (1707552, 4421520), (1710720, 4413332), (1719480, 4390848), (1721412, 4385920), (1723040, 4381776), (1726956, 4371840), (1730160, 4363744), (1731072, 4361445), (1733809, 4354560), (1744578, 4327680), (1746360, 4323264), (1748736, 4317390), (1753290, 4306176), (1754368, 4303530), (1766205, 4274688), (1768608, 4268880), (1774080, 4255713), (1781120, 4238892), (1785168, 4229280), (1788480, 4221448), (1794240, 4207896), (1801360, 4191264), (1803384, 4186560), (1805454, 4181760), (1809192, 4173120), (1823877, 4139520), (1825740, 4135296), (1829520, 4126752), (1834112, 4116420), (1845504, 4091010), (1850310, 4080384), (1854720, 4070682), (1862784, 4053060), (1870176, 4037040), (1879680, 4016628), (1881792, 4012120), (1883952, 4007520), (1891428, 3991680), (1897280, 3979368), (1903176, 3967040), (1905120, 3962992), (1912680, 3947328), (1918840, 3934656), (1920996, 3930240), (1934415, 3902976), (1938420, 3894912), (1943040, 3885651), (1947456, 3876840), (1951488, 3868830), (1965120, 3841992), (1967328, 3837680), (1973664, 3825360), (1981496, 3810240), (1983520, 3806352), (1989684, 3794560), (1995840, 3782856), (2003760, 3767904), (2006060, 3763584), (2008314, 3759360), (2018520, 3740352), (2026530, 3725568), (2032128, 3715305), (2035341, 3709440), (2040192, 3700620), (2045505, 3691008), (2050560, 3681909), (2058210, 3668224), (2063376, 3659040), (2067648, 3651480), (2069760, 3647754), (2086560, 3618384), (2090880, 3610908), (2093280, 3606768), (2095632, 3602720), (2103948, 3588480), (2110724, 3576960), (2114640, 3570336), (2119446, 3562240), (2134440, 3537216), (2137344, 3532410), (2151765, 3508736), (2153088, 3506580), (2158695, 3497472), (2161632, 3492720), (2163840, 3489156), (2168320, 3481947), (2177280, 3467618), (2181872, 3460320), (2185920, 3453912), (2190888, 3446080), (2192960, 3442824), (2195424, 3438960), (2206666, 3421440), (2210760, 3415104), (2220372, 3400320), (2225664, 3392235), (2229183, 3386880), (2231460, 3383424), (2232832, 3381345), (2254230, 3349248), (2255616, 3347190), (2261490, 3338496), (2266880, 3330558), (2276736, 3316140), (2280960, 3309999), (2292640, 3293136), (2295216, 3289440), (2302608, 3278880), (2306880, 3272808), (2321298, 3252480), (2326104, 3245760), (2328480, 3242448), (2337720, 3229632), (2352240, 3209696), (2354940, 3206016), (2358144, 3201660), (2364285, 3193344), (2378970, 3173632), (2380224, 3171960), (2384640, 3166086), (2392320, 3155922), (2395008, 3152380), (2401245, 3144192), (2404512, 3139920), (2407272, 3136320), (2412256, 3129840), (2422224, 3116960), (2431836, 3104640), (2434320, 3101472), (2439360, 3095064), (2454606, 3075840), (2459160, 3070144), (2467080, 3060288), (2476870, 3048192), (2483712, 3039795), (2487105, 3035648), (2493568, 3027780), (2503872, 3015320), (2506240, 3012471), (2509056, 3009090), (2511936, 3005640), (2521904, 2993760), (2537568, 2975280), (2540160, 2972244), (2550240, 2960496), (2561328, 2947680), (2579220, 2927232), (2584560, 2921184), (2590434, 2914560), (2596608, 2907630), (2616867, 2885120), (2619540, 2882176), (2620160, 2881494), (2623104, 2878260), (2629935, 2870784), (2631552, 2869020), (2638405, 2861568), (2652912, 2845920), (2661120, 2837142), (2671680, 2825928), (2677752, 2819520), (2691360, 2805264), (2702040, 2794176), (2705076, 2791040), (2708181, 2787840), (2713788, 2782080), (2720256, 2775465), (2727340, 2768256), (2738610, 2756864), (2744280, 2751168)]