37576511280

素因数分解:

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

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 47, 48, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 94, 95, 99, 105, 108, 110, 112, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 141, 144, 152, 154, 161, 165, 168, 171, 176, 180, 184, 188, 189, 190, 198, 207, 209, 210, 216, 220, 228, 230, 231, 235, 240, 242, 252, 253, 264, 266, 270, 276, 280, 282, 285, 297, 304, 308, 315, 322, 329, 330, 336, 342, 345, 360, 363, 368, 376, 378, 380, 385, 396, 399, 414, 418, 420, 423, 432, 437, 440, 456, 460, 462, 470, 483, 484, 495, 504, 506, 513, 517, 528, 532, 540, 552, 560, 564, 570, 594, 605, 616, 621, 627, 630, 644, 658, 660, 665, 684, 690, 693, 705, 720, 726, 752, 756, 759, 760, 770, 792, 798, 805, 828, 836, 840, 846, 847, 855, 874, 880, 893, 912, 920, 924, 940, 945, 966, 968, 987, 990, 1008, 1012, 1026, 1034, 1035, 1045, 1064, 1080, 1081, 1089, 1104, 1128, 1140, 1155, 1188, 1197, 1210, 1232, 1242, 1254, 1260, 1265, 1269, 1288, 1311, 1316, 1320, 1330, 1368, 1380, 1386, 1410, 1449, 1452, 1463, 1485, 1512, 1518, 1520, 1540, 1551, 1584, 1596, 1610, 1645, 1656, 1672, 1680, 1692, 1694, 1710, 1748, 1771, 1786, 1815, 1840, 1848, 1880, 1881, 1890, 1932, 1936, 1974, 1980, 1995, 2024, 2052, 2068, 2070, 2079, 2090, 2115, 2128, 2160, 2162, 2178, 2185, 2256, 2277, 2280, 2299, 2310, 2376, 2394, 2415, 2420, 2484, 2508, 2520, 2530, 2538, 2541, 2565, 2576, 2585, 2622, 2632, 2640, 2660, 2679, 2736, 2760, 2772, 2783, 2820, 2898, 2904, 2926, 2961, 2970, 3024, 3036, 3059, 3080, 3102, 3105, 3135, 3192, 3220, 3243, 3267, 3290, 3312, 3344, 3384, 3388, 3420, 3465, 3496, 3542, 3572, 3591, 3619, 3630, 3696, 3760, 3762, 3780, 3795, 3864, 3933, 3948, 3960, 3990, 4048, 4104, 4136, 4140, 4158, 4180, 4230, 4235, 4324, 4347, 4356, 4370, 4389, 4465, 4554, 4560, 4598, 4620, 4653, 4752, 4788, 4807, 4830, 4840, 4935, 4968, 5016, 5040, 5060, 5076, 5082, 5130, 5170, 5244, 5264, 5313, 5320, 5358, 5405, 5445, 5520, 5544, 5566, 5640, 5643, 5687, 5796, 5808, 5852, 5922, 5940, 5985, 6072, 6118, 6160, 6204, 6210, 6251, 6270, 6345, 6384, 6440, 6486, 6534, 6555, 6580, 6768, 6776, 6831, 6840, 6897, 6930, 6992, 7084, 7144, 7182, 7238, 7245, 7260, 7315, 7524, 7560, 7567, 7590, 7623, 7728, 7755, 7866, 7896, 7920, 7980, 8037, 8208, 8272, 8280, 8316, 8349, 8360, 8460, 8470, 8648, 8694, 8712, 8740, 8778, 8855, 8883, 8930, 9108, 9177, 9196, 9240, 9306, 9405, 9576, 9614, 9660, 9680, 9729, 9823, 9870, 9936, 10032, 10120, 10152, 10164, 10260, 10340, 10395, 10488, 10626, 10640, 10716, 10810, 10857, 10890, 11088, 11132, 11280, 11286, 11374, 11385, 11495, 11592, 11704, 11799, 11844, 11880, 11891, 11970, 12144, 12236, 12408, 12420, 12502, 12540, 12690, 12705, 12880, 12972, 13068, 13110, 13160, 13167, 13395, 13552, 13662, 13680, 13794, 13860, 13915, 13959, 14168, 14288, 14364, 14421, 14476, 14490, 14520, 14630, 14805, 15048, 15120, 15134, 15180, 15246, 15295, 15510, 15732, 15792, 15939, 15960, 16074, 16093, 16215, 16335, 16560, 16632, 16698, 16720, 16920, 16940, 17061, 17296, 17388, 17424, 17480, 17556, 17710, 17766, 17860, 17955, 18095, 18216, 18354, 18392, 18480, 18612, 18753, 18810, 19152, 19228, 19320, 19458, 19481, 19646, 19665, 19740, 20240, 20304, 20328, 20520, 20539, 20680, 20691, 20790, 20976, 21252, 21432, 21620, 21714, 21735, 21780, 21945, 22264, 22572, 22701, 22748, 22770, 22869, 22990, 23184, 23265, 23408, 23598, 23688, 23760, 23782, 23940, 24035, 24111, 24472, 24816, 24840, 25004, 25047, 25080, 25380, 25410, 25944, 26136, 26220, 26320, 26334, 26565, 26790, 27324, 27531, 27588, 27720, 27830, 27918, 28215, 28336, 28435, 28728, 28842, 28952, 28980, 29040, 29187, 29260, 29469, 29610, 30096, 30268, 30360, 30492, 30590, 31020, 31255, 31464, 31878, 31920, 32148, 32186, 32430, 32571, 32670, 33264, 33396, 33649, 33840, 33880, 34122, 34155, 34485, 34776, 34960, 35112, 35420, 35532, 35673, 35720, 35910, 36190, 36432, 36708, 36784, 37224, 37506, 37620, 37835, 38115, 38456, 38640, 38916, 38962, 39292, 39330, 39480, 39501, 39809, 40185, 40656, 41040, 41078, 41360, 41382, 41580, 41745, 42504, 42864, 43240, 43263, 43428, 43470, 43560, 43890, 44415, 44528, 45144, 45402, 45496, 45540, 45738, 45885, 45980, 46530, 47196, 47376, 47564, 47817, 47880, 48070, 48222, 48279, 48645, 48944, 49115, 49680, 50008, 50094, 50160, 50760, 50820, 51183, 51888, 52272, 52440, 52668, 52877, 53130, 53580, 54285, 54648, 55062, 55176, 55440, 55660, 55836, 56259, 56430, 56870, 57456, 57684, 57904, 57960, 58374, 58443, 58520, 58938, 58995, 59220, 59455, 60536, 60720, 60984, 61180, 61617, 62040, 62073, 62510, 62928, 63756, 64296, 64372, 64860, 65142, 65340, 65835, 66792, 67298, 67760, 68103, 68244, 68310, 68761, 68970, 69552, 69795, 70224, 70840, 71064, 71346, 71440, 71820, 72105, 72380, 73416, 74448, 75012, 75141, 75240, 75670, 76230, 76912, 77832, 77924, 78584, 78660, 78960, 79002, 79618, 79695, 80370, 80465, 82156, 82593, 82764, 83160, 83237, 83490, 85008, 85305, 86480, 86526, 86856, 86940, 87120, 87780, 88407, 88830, 90288, 90804, 90992, 91080, 91476, 91770, 91960, 93060, 93765, 94392, 95128, 95634, 95760, 96140, 96444, 96558, 97290, 97405, 97713, 98230, 100016, 100188, 100947, 101520, 101640, 102366, 102695, 103455, 104880, 105336, 105754, 106260, 107019, 107160, 108053, 108570, 109296, 110124, 110352, 111320, 111672, 112518, 112860, 113505, 113740, 114345, 115368, 115920, 116748, 116886, 117040, 117876, 117990, 118440, 118910, 119427, 120555, 121072, 121968, 122360, 123234, 124080, 124146, 125020, 125235, 127512, 128592, 128744, 129720, 129789, 130284, 130680, 130801, 131670, 133584, 134596, 136206, 136488, 136620, 137522, 137655, 137940, 139590, 141680, 142128, 142692, 143640, 143773, 144210, 144760, 144837, 145935, 146832, 147345, 150024, 150282, 150480, 151340, 152460, 153549, 155664, 155848, 157168, 157320, 158004, 158631, 159236, 159390, 160740, 160930, 162855, 164312, 165186, 165528, 166320, 166474, 166980, 168245, 168777, 170610, 173052, 173712, 173880, 175329, 175560, 176814, 177660, 178365, 181608, 182160, 182952, 183540, 183920, 184851, 186120, 187530, 188784, 190256, 191268, 192280, 192888, 193116, 194580, 194810, 195426, 196460, 197505, 199045, 200376, 201894, 203280, 204309, 204732, 205390, 206283, 206910, 210672, 211508, 212520, 214038, 214320, 216106, 216315, 217140, 220248, 222640, 223344, 225036, 225720, 225929, 227010, 227480, 228690, 230736, 233496, 233772, 235752, 235980, 236880, 237820, 238854, 239085, 241110, 241395, 244720, 246468, 248292, 249711, 250040, 250470, 255024, 255915, 257488, 259440, 259578, 260568, 261360, 261602, 263340, 264385, 265221, 269192, 272412, 272976, 273240, 275044, 275310, 275880, 279180, 281295, 285384, 287280, 287546, 288420, 289520, 289674, 291870, 292215, 294690, 300048, 300564, 302680, 302841, 304920, 307098, 308085, 310365, 311696, 314640, 316008, 317262, 318472, 318780, 321057, 321480, 321860, 324159, 325710, 328624, 330372, 331056, 332948, 333960, 336490, 337554, 340515, 341220, 343805, 346104, 347760, 350658, 351120, 353628, 355320, 356730, 358281, 363216, 365904, 367080, 369702, 370139, 372240, 375060, 375705, 382536, 384560, 385776, 386232, 389160, 389620, 390852, 392403, 392920, 395010, 398090, 400752, 403788, 408618, 409464, 410780, 412566, 412965, 413820, 416185, 423016, 425040, 428076, 431319, 432212, 432630, 434280, 434511, 440496, 442035, 450072, 451440, 451858, 454020, 454960, 457380, 466992, 467544, 471504, 471960, 475640, 475893, 477708, 478170, 482220, 482790, 488565, 492936, 496584, 499422, 500080, 500940, 504735, 511830, 519156, 521136, 523204, 525987, 526680, 528770, 530442, 535095, 538384, 540265, 544824, 546480, 550088, 550620, 551760, 554553, 558360, 562590, 570768, 575092, 576840, 579348, 583740, 584430, 589380, 597135, 601128, 605360, 605682, 609840, 614196, 616170, 618849, 620730, 632016, 634524, 636944, 637560, 642114, 642960, 643720, 648318, 648945, 651420, 654005, 660744, 665896, 667920, 672980, 675108, 677787, 681030, 682440, 687610, 692208, 701316, 707256, 710640, 713460, 716562, 718865, 724185, 734160, 739404, 740278, 749133, 750120, 751410, 756371, 765072, 767745, 772464, 778320, 779240, 781704, 784806, 785840, 790020, 793155, 796180, 807576, 817236, 818928, 821560, 825132, 825930, 827640, 832370, 843885, 846032, 856152, 862638, 864424, 865260, 868560, 869022, 876645, 884070, 900144, 903716, 908040, 908523, 914760, 915607, 924255, 935088, 943920, 951280, 951786, 955416, 956340, 964440, 965580, 972477, 977130, 985872, 993168, 998844, 1001880, 1009470, 1021545, 1023660, 1031415, 1038312, 1046408, 1051974, 1053360, 1057540, 1060884, 1070190, 1074843, 1080530, 1089648, 1100176, 1101240, 1109106, 1110417, 1116720, 1125180, 1129645, 1150184, 1153680, 1158696, 1167480, 1168860, 1177209, 1178760, 1194270, 1202256, 1211364, 1228392, 1232340, 1237698, 1241460, 1248555, 1269048, 1275120, 1284228, 1287440, 1293957, 1296636, 1297890, 1302840, 1308010, 1321488, 1326105, 1331792, 1345960, 1350216, 1355574, 1362060, 1364880, 1375220, 1402632, 1414512, 1426920, 1427679, 1433124, 1437730, 1448370, 1478808, 1480556, 1498266, 1500240, 1502820, 1512742, 1514205, 1535490, 1558480, 1563408, 1569612, 1580040, 1581503, 1586310, 1592360, 1605285, 1615152, 1620795, 1634472, 1643120, 1650264, 1651860, 1655280, 1664740, 1687770, 1712304, 1725276, 1728848, 1730520, 1738044, 1753290, 1768140, 1791405, 1807432, 1816080, 1817046, 1829520, 1831214, 1848510, 1850695, 1856547, 1903572, 1910832, 1912680, 1928880, 1931160, 1944954, 1954260, 1962015, 1997688, 2003760, 2018940, 2033361, 2043090, 2047320, 2062830, 2076624, 2092816, 2103948, 2115080, 2121768, 2140380, 2149686, 2156595, 2161060, 2172555, 2202480, 2218212, 2220834, 2247399, 2250360, 2259290, 2269113, 2300368, 2317392, 2334960, 2337720, 2354418, 2357520, 2379465, 2388540, 2422728, 2456784, 2464680, 2475396, 2482920, 2485219, 2497110, 2538096, 2568456, 2587914, 2593272, 2595780, 2605680, 2616020, 2629935, 2652210, 2691920, 2700432, 2711148, 2724120, 2746821, 2750440, 2772765, 2805264, 2853840, 2855358, 2866248, 2875460, 2896740, 2917431, 2957616, 2961112, 2996532, 3005640, 3025484, 3028410, 3070980, 3094245, 3139224, 3160080, 3163006, 3172620, 3184720, 3210570, 3241590, 3268944, 3300528, 3303720, 3329480, 3331251, 3375540, 3388935, 3450552, 3461040, 3476088, 3506580, 3531627, 3536280, 3582810, 3614864, 3634092, 3662428, 3697020, 3701390, 3713094, 3745665, 3781855, 3807144, 3825360, 3862320, 3881871, 3889908, 3908520, 3924030, 3995376, 4037880, 4066722, 4086180, 4094640, 4125660, 4207896, 4230160, 4243536, 4280760, 4299372, 4313190, 4322120, 4345110, 4436424, 4441668, 4494798, 4500720, 4518580, 4538226, 4542615, 4578035, 4675440, 4708836, 4744509, 4758930, 4777080, 4845456, 4862385, 4929360, 4950792, 4965840, 4970438, 4994220, 5136912, 5175828, 5186544, 5191560, 5232040, 5259870, 5304420, 5374215, 5422296, 5448240, 5493642, 5500880, 5545530, 5552085, 5710716, 5732496, 5750920, 5793480, 5834862, 5886045, 5922224, 5993064, 6011280, 6050968, 6056820, 6100083, 6141960, 6188490, 6278448, 6326012, 6345240, 6421140, 6469785, 6483180, 6607440, 6658960, 6662502, 6751080, 6777870, 6807339, 6901104, 6952176, 7013160, 7063254, 7072560, 7138395, 7165620, 7268184, 7324856, 7394040, 7402780, 7426188, 7455657, 7491330, 7563710, 7614288, 7763742, 7779816, 7817040, 7848060, 7907515, 8075760, 8133444, 8172360, 8240463, 8251320, 8415792, 8561520, 8598744, 8626380, 8644240, 8690220, 8872848, 8883336, 8989596, 9037160, 9076452, 9085230, 9156070, 9282735, 9417672, 9489018, 9517860, 9554160, 9724770, 9901584, 9940876, 9988440, 9993753, 10166805, 10351656, 10383120, 10464080, 10519740, 10608840, 10748430, 10844592, 10987284, 11091060, 11104170, 11236995, 11345565, 11421432, 11501840, 11586960, 11669724, 11772090, 11986128, 12101936, 12113640, 12200166, 12283920, 12376980, 12426095, 12652024, 12690480, 12842280, 12939570, 12966360, 13325004, 13502160, 13555740, 13614678, 13734105, 14026320, 14126508, 14233527, 14276790, 14331240, 14536368, 14587155, 14649712, 14788080, 14805560, 14852376, 14911314, 14982660, 15127420, 15527484, 15559632, 15696120, 15815030, 16266888, 16344720, 16480926, 16502640, 16656255, 17197488, 17252760, 17380440, 17396533, 17658135, 17766672, 17979192, 18074320, 18152904, 18170460, 18312140, 18565470, 18835344, 18978036, 19035720, 19409355, 19449540, 19881752, 19976880, 19987506, 20333610, 20422017, 20703312, 21039480, 21217680, 21496860, 21974568, 22182120, 22208340, 22366971, 22473990, 22691130, 22842864, 23339448, 23544180, 23722545, 24227280, 24400332, 24721389, 24753960, 24852190, 25304048, 25684560, 25879140, 25932720, 26650008, 27111480, 27229356, 27468210, 28253016, 28467054, 28553580, 28662480, 29174310, 29611120, 29704752, 29822628, 29965320, 30254840, 30500415, 31054968, 31392240, 31630060, 32533776, 32961852, 33312510, 34036695, 34505520, 34760880, 34793066, 35316270, 35958384, 36305808, 36340920, 36624280, 37130940, 37278285, 37956072, 38071440, 38818710, 38899080, 39763504, 39975012, 40667220, 40844034, 41202315, 42078960, 42700581, 42993720, 43949136, 44364240, 44416680, 44733942, 44947980, 45382260, 46678896, 47088360, 47445090, 48800664, 49442778, 49507920, 49704380, 49968765, 51758280, 52189599, 53300016, 54222960, 54458712, 54936420, 56506032, 56934108, 57107160, 58348620, 59645256, 59930640, 60509680, 61000830, 62109936, 63260120, 65923704, 66625020, 67100913, 68073390, 69586132, 70632540, 71167635, 72681840, 73248560, 74261880, 74556570, 75912144, 77637420, 77798160, 79950024, 81334440, 81688068, 82404630, 85401162, 85987440, 86982665, 88833360, 89467884, 89895960, 90764520, 94176720, 94890180, 97601328, 98885556, 99408760, 99937530, 102110085, 103516560, 104379198, 108917424, 109872840, 111834855, 113868216, 114214320, 116697240, 119290512, 122001660, 123606945, 126520240, 131847408, 133250040, 134201826, 136146780, 139172264, 141265080, 142335270, 148523760, 149113140, 155274840, 156568797, 159900048, 162668880, 163376136, 164809260, 170802324, 173965330, 178935768, 179791920, 181529040, 189780360, 197771112, 198817520, 199875060, 204220170, 208758396, 213502905, 219745680, 223669710, 227736432, 233394480, 244003320, 247213890, 260947995, 266500080, 268403652, 272293560, 278344528, 282530160, 284670540, 298226280, 310549680, 313137594, 326752272, 329618520, 335504565, 341604648, 347930660, 357871536, 379560720, 395542224, 399750120, 408440340, 417516792, 427005810, 447339420, 469706391, 488006640, 494427780, 521895990, 536807304, 544587120, 569341080, 596452560, 626275188, 659237040, 671009130, 683209296, 695861320, 782843985, 799500240, 816880680, 835033584, 854011620, 894678840, 939412782, 988855560, 1043791980, 1073614608, 1138682160, 1252550376, 1342018260, 1391722640, 1565687970, 1633761360, 1708023240, 1789357680, 1878825564, 1977711120, 2087583960, 2348531955, 2505100752, 2684036520, 3131375940, 3416046480, 3757651128, 4175167920, 4697063910, 5368073040, 6262751880, 7515302256, 9394127820, 12525503760, 18788255640, 37576511280]

約数ペア:

[(1, 37576511280), (2, 18788255640), (3, 12525503760), (4, 9394127820), (5, 7515302256), (6, 6262751880), (7, 5368073040), (8, 4697063910), (9, 4175167920), (10, 3757651128), (11, 3416046480), (12, 3131375940), (14, 2684036520), (15, 2505100752), (16, 2348531955), (18, 2087583960), (19, 1977711120), (20, 1878825564), (21, 1789357680), (22, 1708023240), (23, 1633761360), (24, 1565687970), (27, 1391722640), (28, 1342018260), (30, 1252550376), (33, 1138682160), (35, 1073614608), (36, 1043791980), (38, 988855560), (40, 939412782), (42, 894678840), (44, 854011620), (45, 835033584), (46, 816880680), (47, 799500240), (48, 782843985), (54, 695861320), (55, 683209296), (56, 671009130), (57, 659237040), (60, 626275188), (63, 596452560), (66, 569341080), (69, 544587120), (70, 536807304), (72, 521895990), (76, 494427780), (77, 488006640), (80, 469706391), (84, 447339420), (88, 427005810), (90, 417516792), (92, 408440340), (94, 399750120), (95, 395542224), (99, 379560720), (105, 357871536), (108, 347930660), (110, 341604648), (112, 335504565), (114, 329618520), (115, 326752272), (120, 313137594), (121, 310549680), (126, 298226280), (132, 284670540), (133, 282530160), (135, 278344528), (138, 272293560), (140, 268403652), (141, 266500080), (144, 260947995), (152, 247213890), (154, 244003320), (161, 233394480), (165, 227736432), (168, 223669710), (171, 219745680), (176, 213502905), (180, 208758396), (184, 204220170), (188, 199875060), (189, 198817520), (190, 197771112), (198, 189780360), (207, 181529040), (209, 179791920), (210, 178935768), (216, 173965330), (220, 170802324), (228, 164809260), (230, 163376136), (231, 162668880), (235, 159900048), (240, 156568797), (242, 155274840), (252, 149113140), (253, 148523760), (264, 142335270), (266, 141265080), (270, 139172264), (276, 136146780), (280, 134201826), (282, 133250040), (285, 131847408), (297, 126520240), (304, 123606945), (308, 122001660), (315, 119290512), (322, 116697240), (329, 114214320), (330, 113868216), (336, 111834855), (342, 109872840), (345, 108917424), (360, 104379198), (363, 103516560), (368, 102110085), (376, 99937530), (378, 99408760), (380, 98885556), (385, 97601328), (396, 94890180), (399, 94176720), (414, 90764520), (418, 89895960), (420, 89467884), (423, 88833360), (432, 86982665), (437, 85987440), (440, 85401162), (456, 82404630), (460, 81688068), (462, 81334440), (470, 79950024), (483, 77798160), (484, 77637420), (495, 75912144), (504, 74556570), (506, 74261880), (513, 73248560), (517, 72681840), (528, 71167635), (532, 70632540), (540, 69586132), (552, 68073390), (560, 67100913), (564, 66625020), (570, 65923704), (594, 63260120), (605, 62109936), (616, 61000830), (621, 60509680), (627, 59930640), (630, 59645256), (644, 58348620), (658, 57107160), (660, 56934108), (665, 56506032), (684, 54936420), (690, 54458712), (693, 54222960), (705, 53300016), (720, 52189599), (726, 51758280), (752, 49968765), (756, 49704380), (759, 49507920), (760, 49442778), (770, 48800664), (792, 47445090), (798, 47088360), (805, 46678896), (828, 45382260), (836, 44947980), (840, 44733942), (846, 44416680), (847, 44364240), (855, 43949136), (874, 42993720), (880, 42700581), (893, 42078960), (912, 41202315), (920, 40844034), (924, 40667220), (940, 39975012), (945, 39763504), (966, 38899080), (968, 38818710), (987, 38071440), (990, 37956072), (1008, 37278285), (1012, 37130940), (1026, 36624280), (1034, 36340920), (1035, 36305808), (1045, 35958384), (1064, 35316270), (1080, 34793066), (1081, 34760880), (1089, 34505520), (1104, 34036695), (1128, 33312510), (1140, 32961852), (1155, 32533776), (1188, 31630060), (1197, 31392240), (1210, 31054968), (1232, 30500415), (1242, 30254840), (1254, 29965320), (1260, 29822628), (1265, 29704752), (1269, 29611120), (1288, 29174310), (1311, 28662480), (1316, 28553580), (1320, 28467054), (1330, 28253016), (1368, 27468210), (1380, 27229356), (1386, 27111480), (1410, 26650008), (1449, 25932720), (1452, 25879140), (1463, 25684560), (1485, 25304048), (1512, 24852190), (1518, 24753960), (1520, 24721389), (1540, 24400332), (1551, 24227280), (1584, 23722545), (1596, 23544180), (1610, 23339448), (1645, 22842864), (1656, 22691130), (1672, 22473990), (1680, 22366971), (1692, 22208340), (1694, 22182120), (1710, 21974568), (1748, 21496860), (1771, 21217680), (1786, 21039480), (1815, 20703312), (1840, 20422017), (1848, 20333610), (1880, 19987506), (1881, 19976880), (1890, 19881752), (1932, 19449540), (1936, 19409355), (1974, 19035720), (1980, 18978036), (1995, 18835344), (2024, 18565470), (2052, 18312140), (2068, 18170460), (2070, 18152904), (2079, 18074320), (2090, 17979192), (2115, 17766672), (2128, 17658135), (2160, 17396533), (2162, 17380440), (2178, 17252760), (2185, 17197488), (2256, 16656255), (2277, 16502640), (2280, 16480926), (2299, 16344720), (2310, 16266888), (2376, 15815030), (2394, 15696120), (2415, 15559632), (2420, 15527484), (2484, 15127420), (2508, 14982660), (2520, 14911314), (2530, 14852376), (2538, 14805560), (2541, 14788080), (2565, 14649712), (2576, 14587155), (2585, 14536368), (2622, 14331240), (2632, 14276790), (2640, 14233527), (2660, 14126508), (2679, 14026320), (2736, 13734105), (2760, 13614678), (2772, 13555740), (2783, 13502160), (2820, 13325004), (2898, 12966360), (2904, 12939570), (2926, 12842280), (2961, 12690480), (2970, 12652024), (3024, 12426095), (3036, 12376980), (3059, 12283920), (3080, 12200166), (3102, 12113640), (3105, 12101936), (3135, 11986128), (3192, 11772090), (3220, 11669724), (3243, 11586960), (3267, 11501840), (3290, 11421432), (3312, 11345565), (3344, 11236995), (3384, 11104170), (3388, 11091060), (3420, 10987284), (3465, 10844592), (3496, 10748430), (3542, 10608840), (3572, 10519740), (3591, 10464080), (3619, 10383120), (3630, 10351656), (3696, 10166805), (3760, 9993753), (3762, 9988440), (3780, 9940876), (3795, 9901584), (3864, 9724770), (3933, 9554160), (3948, 9517860), (3960, 9489018), (3990, 9417672), (4048, 9282735), (4104, 9156070), (4136, 9085230), (4140, 9076452), (4158, 9037160), (4180, 8989596), (4230, 8883336), (4235, 8872848), (4324, 8690220), (4347, 8644240), (4356, 8626380), (4370, 8598744), (4389, 8561520), (4465, 8415792), (4554, 8251320), (4560, 8240463), (4598, 8172360), (4620, 8133444), (4653, 8075760), (4752, 7907515), (4788, 7848060), (4807, 7817040), (4830, 7779816), (4840, 7763742), (4935, 7614288), (4968, 7563710), (5016, 7491330), (5040, 7455657), (5060, 7426188), (5076, 7402780), (5082, 7394040), (5130, 7324856), (5170, 7268184), (5244, 7165620), (5264, 7138395), (5313, 7072560), (5320, 7063254), (5358, 7013160), (5405, 6952176), (5445, 6901104), (5520, 6807339), (5544, 6777870), (5566, 6751080), (5640, 6662502), (5643, 6658960), (5687, 6607440), (5796, 6483180), (5808, 6469785), (5852, 6421140), (5922, 6345240), (5940, 6326012), (5985, 6278448), (6072, 6188490), (6118, 6141960), (6160, 6100083), (6204, 6056820), (6210, 6050968), (6251, 6011280), (6270, 5993064), (6345, 5922224), (6384, 5886045), (6440, 5834862), (6486, 5793480), (6534, 5750920), (6555, 5732496), (6580, 5710716), (6768, 5552085), (6776, 5545530), (6831, 5500880), (6840, 5493642), (6897, 5448240), (6930, 5422296), (6992, 5374215), (7084, 5304420), (7144, 5259870), (7182, 5232040), (7238, 5191560), (7245, 5186544), (7260, 5175828), (7315, 5136912), (7524, 4994220), (7560, 4970438), (7567, 4965840), (7590, 4950792), (7623, 4929360), (7728, 4862385), (7755, 4845456), (7866, 4777080), (7896, 4758930), (7920, 4744509), (7980, 4708836), (8037, 4675440), (8208, 4578035), (8272, 4542615), (8280, 4538226), (8316, 4518580), (8349, 4500720), (8360, 4494798), (8460, 4441668), (8470, 4436424), (8648, 4345110), (8694, 4322120), (8712, 4313190), (8740, 4299372), (8778, 4280760), (8855, 4243536), (8883, 4230160), (8930, 4207896), (9108, 4125660), (9177, 4094640), (9196, 4086180), (9240, 4066722), (9306, 4037880), (9405, 3995376), (9576, 3924030), (9614, 3908520), (9660, 3889908), (9680, 3881871), (9729, 3862320), (9823, 3825360), (9870, 3807144), (9936, 3781855), (10032, 3745665), (10120, 3713094), (10152, 3701390), (10164, 3697020), (10260, 3662428), (10340, 3634092), (10395, 3614864), (10488, 3582810), (10626, 3536280), (10640, 3531627), (10716, 3506580), (10810, 3476088), (10857, 3461040), (10890, 3450552), (11088, 3388935), (11132, 3375540), (11280, 3331251), (11286, 3329480), (11374, 3303720), (11385, 3300528), (11495, 3268944), (11592, 3241590), (11704, 3210570), (11799, 3184720), (11844, 3172620), (11880, 3163006), (11891, 3160080), (11970, 3139224), (12144, 3094245), (12236, 3070980), (12408, 3028410), (12420, 3025484), (12502, 3005640), (12540, 2996532), (12690, 2961112), (12705, 2957616), (12880, 2917431), (12972, 2896740), (13068, 2875460), (13110, 2866248), (13160, 2855358), (13167, 2853840), (13395, 2805264), (13552, 2772765), (13662, 2750440), (13680, 2746821), (13794, 2724120), (13860, 2711148), (13915, 2700432), (13959, 2691920), (14168, 2652210), (14288, 2629935), (14364, 2616020), (14421, 2605680), (14476, 2595780), (14490, 2593272), (14520, 2587914), (14630, 2568456), (14805, 2538096), (15048, 2497110), (15120, 2485219), (15134, 2482920), (15180, 2475396), (15246, 2464680), (15295, 2456784), (15510, 2422728), (15732, 2388540), (15792, 2379465), (15939, 2357520), (15960, 2354418), (16074, 2337720), (16093, 2334960), (16215, 2317392), (16335, 2300368), (16560, 2269113), (16632, 2259290), (16698, 2250360), (16720, 2247399), (16920, 2220834), (16940, 2218212), (17061, 2202480), (17296, 2172555), (17388, 2161060), (17424, 2156595), (17480, 2149686), (17556, 2140380), (17710, 2121768), (17766, 2115080), (17860, 2103948), (17955, 2092816), (18095, 2076624), (18216, 2062830), (18354, 2047320), (18392, 2043090), (18480, 2033361), (18612, 2018940), (18753, 2003760), (18810, 1997688), (19152, 1962015), (19228, 1954260), (19320, 1944954), (19458, 1931160), (19481, 1928880), (19646, 1912680), (19665, 1910832), (19740, 1903572), (20240, 1856547), (20304, 1850695), (20328, 1848510), (20520, 1831214), (20539, 1829520), (20680, 1817046), (20691, 1816080), (20790, 1807432), (20976, 1791405), (21252, 1768140), (21432, 1753290), (21620, 1738044), (21714, 1730520), (21735, 1728848), (21780, 1725276), (21945, 1712304), (22264, 1687770), (22572, 1664740), (22701, 1655280), (22748, 1651860), (22770, 1650264), (22869, 1643120), (22990, 1634472), (23184, 1620795), (23265, 1615152), (23408, 1605285), (23598, 1592360), (23688, 1586310), (23760, 1581503), (23782, 1580040), (23940, 1569612), (24035, 1563408), (24111, 1558480), (24472, 1535490), (24816, 1514205), (24840, 1512742), (25004, 1502820), (25047, 1500240), (25080, 1498266), (25380, 1480556), (25410, 1478808), (25944, 1448370), (26136, 1437730), (26220, 1433124), (26320, 1427679), (26334, 1426920), (26565, 1414512), (26790, 1402632), (27324, 1375220), (27531, 1364880), (27588, 1362060), (27720, 1355574), (27830, 1350216), (27918, 1345960), (28215, 1331792), (28336, 1326105), (28435, 1321488), (28728, 1308010), (28842, 1302840), (28952, 1297890), (28980, 1296636), (29040, 1293957), (29187, 1287440), (29260, 1284228), (29469, 1275120), (29610, 1269048), (30096, 1248555), (30268, 1241460), (30360, 1237698), (30492, 1232340), (30590, 1228392), (31020, 1211364), (31255, 1202256), (31464, 1194270), (31878, 1178760), (31920, 1177209), (32148, 1168860), (32186, 1167480), (32430, 1158696), (32571, 1153680), (32670, 1150184), (33264, 1129645), (33396, 1125180), (33649, 1116720), (33840, 1110417), (33880, 1109106), (34122, 1101240), (34155, 1100176), (34485, 1089648), (34776, 1080530), (34960, 1074843), (35112, 1070190), (35420, 1060884), (35532, 1057540), (35673, 1053360), (35720, 1051974), (35910, 1046408), (36190, 1038312), (36432, 1031415), (36708, 1023660), (36784, 1021545), (37224, 1009470), (37506, 1001880), (37620, 998844), (37835, 993168), (38115, 985872), (38456, 977130), (38640, 972477), (38916, 965580), (38962, 964440), (39292, 956340), (39330, 955416), (39480, 951786), (39501, 951280), (39809, 943920), (40185, 935088), (40656, 924255), (41040, 915607), (41078, 914760), (41360, 908523), (41382, 908040), (41580, 903716), (41745, 900144), (42504, 884070), (42864, 876645), (43240, 869022), (43263, 868560), (43428, 865260), (43470, 864424), (43560, 862638), (43890, 856152), (44415, 846032), (44528, 843885), (45144, 832370), (45402, 827640), (45496, 825930), (45540, 825132), (45738, 821560), (45885, 818928), (45980, 817236), (46530, 807576), (47196, 796180), (47376, 793155), (47564, 790020), (47817, 785840), (47880, 784806), (48070, 781704), (48222, 779240), (48279, 778320), (48645, 772464), (48944, 767745), (49115, 765072), (49680, 756371), (50008, 751410), (50094, 750120), (50160, 749133), (50760, 740278), (50820, 739404), (51183, 734160), (51888, 724185), (52272, 718865), (52440, 716562), (52668, 713460), (52877, 710640), (53130, 707256), (53580, 701316), (54285, 692208), (54648, 687610), (55062, 682440), (55176, 681030), (55440, 677787), (55660, 675108), (55836, 672980), (56259, 667920), (56430, 665896), (56870, 660744), (57456, 654005), (57684, 651420), (57904, 648945), (57960, 648318), (58374, 643720), (58443, 642960), (58520, 642114), (58938, 637560), (58995, 636944), (59220, 634524), (59455, 632016), (60536, 620730), (60720, 618849), (60984, 616170), (61180, 614196), (61617, 609840), (62040, 605682), (62073, 605360), (62510, 601128), (62928, 597135), (63756, 589380), (64296, 584430), (64372, 583740), (64860, 579348), (65142, 576840), (65340, 575092), (65835, 570768), (66792, 562590), (67298, 558360), (67760, 554553), (68103, 551760), (68244, 550620), (68310, 550088), (68761, 546480), (68970, 544824), (69552, 540265), (69795, 538384), (70224, 535095), (70840, 530442), (71064, 528770), (71346, 526680), (71440, 525987), (71820, 523204), (72105, 521136), (72380, 519156), (73416, 511830), (74448, 504735), (75012, 500940), (75141, 500080), (75240, 499422), (75670, 496584), (76230, 492936), (76912, 488565), (77832, 482790), (77924, 482220), (78584, 478170), (78660, 477708), (78960, 475893), (79002, 475640), (79618, 471960), (79695, 471504), (80370, 467544), (80465, 466992), (82156, 457380), (82593, 454960), (82764, 454020), (83160, 451858), (83237, 451440), (83490, 450072), (85008, 442035), (85305, 440496), (86480, 434511), (86526, 434280), (86856, 432630), (86940, 432212), (87120, 431319), (87780, 428076), (88407, 425040), (88830, 423016), (90288, 416185), (90804, 413820), (90992, 412965), (91080, 412566), (91476, 410780), (91770, 409464), (91960, 408618), (93060, 403788), (93765, 400752), (94392, 398090), (95128, 395010), (95634, 392920), (95760, 392403), (96140, 390852), (96444, 389620), (96558, 389160), (97290, 386232), (97405, 385776), (97713, 384560), (98230, 382536), (100016, 375705), (100188, 375060), (100947, 372240), (101520, 370139), (101640, 369702), (102366, 367080), (102695, 365904), (103455, 363216), (104880, 358281), (105336, 356730), (105754, 355320), (106260, 353628), (107019, 351120), (107160, 350658), (108053, 347760), (108570, 346104), (109296, 343805), (110124, 341220), (110352, 340515), (111320, 337554), (111672, 336490), (112518, 333960), (112860, 332948), (113505, 331056), (113740, 330372), (114345, 328624), (115368, 325710), (115920, 324159), (116748, 321860), (116886, 321480), (117040, 321057), (117876, 318780), (117990, 318472), (118440, 317262), (118910, 316008), (119427, 314640), (120555, 311696), (121072, 310365), (121968, 308085), (122360, 307098), (123234, 304920), (124080, 302841), (124146, 302680), (125020, 300564), (125235, 300048), (127512, 294690), (128592, 292215), (128744, 291870), (129720, 289674), (129789, 289520), (130284, 288420), (130680, 287546), (130801, 287280), (131670, 285384), (133584, 281295), (134596, 279180), (136206, 275880), (136488, 275310), (136620, 275044), (137522, 273240), (137655, 272976), (137940, 272412), (139590, 269192), (141680, 265221), (142128, 264385), (142692, 263340), (143640, 261602), (143773, 261360), (144210, 260568), (144760, 259578), (144837, 259440), (145935, 257488), (146832, 255915), (147345, 255024), (150024, 250470), (150282, 250040), (150480, 249711), (151340, 248292), (152460, 246468), (153549, 244720), (155664, 241395), (155848, 241110), (157168, 239085), (157320, 238854), (158004, 237820), (158631, 236880), (159236, 235980), (159390, 235752), (160740, 233772), (160930, 233496), (162855, 230736), (164312, 228690), (165186, 227480), (165528, 227010), (166320, 225929), (166474, 225720), (166980, 225036), (168245, 223344), (168777, 222640), (170610, 220248), (173052, 217140), (173712, 216315), (173880, 216106), (175329, 214320), (175560, 214038), (176814, 212520), (177660, 211508), (178365, 210672), (181608, 206910), (182160, 206283), (182952, 205390), (183540, 204732), (183920, 204309), (184851, 203280), (186120, 201894), (187530, 200376), (188784, 199045), (190256, 197505), (191268, 196460), (192280, 195426), (192888, 194810), (193116, 194580)]