156989614320

素因数分解:

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

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 94, 95, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 141, 144, 147, 151, 152, 154, 165, 168, 171, 176, 180, 188, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 235, 240, 245, 252, 264, 266, 270, 280, 282, 285, 294, 297, 302, 304, 308, 315, 329, 330, 336, 342, 360, 376, 378, 380, 385, 392, 396, 399, 418, 420, 423, 432, 440, 441, 453, 456, 462, 470, 490, 495, 504, 513, 517, 528, 532, 539, 540, 560, 564, 570, 588, 594, 604, 616, 627, 630, 658, 660, 665, 684, 693, 705, 720, 735, 752, 755, 756, 760, 770, 784, 792, 798, 836, 840, 846, 855, 880, 882, 893, 906, 912, 924, 931, 940, 945, 980, 987, 990, 1008, 1026, 1034, 1045, 1057, 1064, 1078, 1080, 1128, 1140, 1155, 1176, 1188, 1197, 1208, 1232, 1254, 1260, 1269, 1316, 1320, 1323, 1330, 1359, 1368, 1386, 1410, 1463, 1470, 1485, 1510, 1512, 1520, 1540, 1551, 1584, 1596, 1617, 1645, 1661, 1672, 1680, 1692, 1710, 1764, 1786, 1812, 1848, 1862, 1880, 1881, 1890, 1960, 1974, 1980, 1995, 2052, 2068, 2079, 2090, 2114, 2115, 2128, 2156, 2160, 2205, 2256, 2265, 2280, 2303, 2310, 2352, 2376, 2394, 2416, 2508, 2520, 2538, 2565, 2585, 2632, 2640, 2646, 2660, 2679, 2695, 2718, 2736, 2772, 2793, 2820, 2869, 2926, 2940, 2961, 2970, 3020, 3024, 3080, 3102, 3135, 3171, 3192, 3234, 3290, 3322, 3344, 3384, 3420, 3465, 3528, 3572, 3591, 3619, 3624, 3696, 3724, 3760, 3762, 3780, 3920, 3948, 3960, 3990, 4077, 4104, 4136, 4158, 4180, 4228, 4230, 4312, 4389, 4410, 4465, 4530, 4560, 4606, 4620, 4653, 4655, 4752, 4788, 4851, 4935, 4983, 5016, 5040, 5076, 5130, 5170, 5264, 5285, 5292, 5320, 5358, 5390, 5436, 5544, 5586, 5640, 5643, 5738, 5852, 5880, 5922, 5940, 5985, 6040, 6160, 6204, 6251, 6270, 6342, 6345, 6384, 6468, 6580, 6615, 6644, 6768, 6795, 6840, 6909, 6930, 7056, 7097, 7144, 7182, 7238, 7248, 7315, 7399, 7448, 7524, 7560, 7755, 7896, 7920, 7980, 8037, 8085, 8154, 8208, 8272, 8305, 8316, 8360, 8379, 8456, 8460, 8607, 8624, 8778, 8820, 8883, 8930, 9060, 9212, 9240, 9306, 9310, 9405, 9513, 9576, 9702, 9823, 9870, 9966, 10032, 10152, 10241, 10260, 10340, 10395, 10570, 10584, 10640, 10716, 10780, 10857, 10872, 11088, 11172, 11280, 11286, 11476, 11515, 11627, 11704, 11760, 11844, 11880, 11970, 12080, 12408, 12502, 12540, 12684, 12690, 12936, 13160, 13167, 13230, 13288, 13395, 13590, 13680, 13818, 13860, 13959, 13965, 14194, 14288, 14345, 14364, 14476, 14553, 14630, 14798, 14805, 14896, 14949, 15048, 15120, 15510, 15792, 15855, 15960, 16074, 16170, 16308, 16610, 16632, 16720, 16758, 16912, 16920, 17214, 17556, 17640, 17766, 17860, 17955, 18095, 18120, 18424, 18480, 18612, 18620, 18753, 18810, 19026, 19152, 19404, 19646, 19740, 19932, 20083, 20304, 20385, 20482, 20520, 20680, 20727, 20790, 21140, 21168, 21291, 21432, 21560, 21714, 21744, 21945, 22197, 22344, 22572, 22952, 23030, 23254, 23265, 23408, 23688, 23760, 23940, 24111, 24255, 24816, 24915, 25004, 25080, 25137, 25333, 25368, 25380, 25821, 25872, 26320, 26334, 26460, 26576, 26790, 27180, 27636, 27720, 27918, 27930, 28215, 28388, 28539, 28690, 28728, 28952, 29106, 29260, 29469, 29596, 29610, 29898, 30096, 30723, 31020, 31255, 31559, 31710, 31920, 32148, 32340, 32571, 32616, 33220, 33264, 33516, 33840, 34428, 34545, 34881, 35112, 35280, 35485, 35532, 35720, 35910, 36190, 36240, 36848, 36995, 37224, 37240, 37506, 37620, 38052, 38808, 39292, 39480, 39501, 39864, 40166, 40185, 40770, 40964, 41040, 41360, 41454, 41580, 41895, 42280, 42582, 42864, 43035, 43120, 43428, 43757, 43890, 44394, 44415, 44688, 44847, 45144, 45904, 46060, 46508, 46530, 47376, 47565, 47880, 48222, 48510, 49115, 49679, 49830, 50008, 50160, 50274, 50666, 50736, 50760, 51205, 51642, 52668, 52920, 53580, 54285, 54360, 55272, 55440, 55836, 55860, 56259, 56430, 56776, 57078, 57380, 57456, 57904, 58135, 58212, 58520, 58938, 59192, 59220, 59796, 60249, 61446, 62040, 62181, 62510, 63118, 63420, 63873, 64296, 64680, 65142, 65232, 65835, 66440, 66591, 67032, 68761, 68856, 69090, 69762, 69795, 70224, 70970, 71064, 71440, 71820, 72380, 72765, 73990, 74448, 74480, 74745, 75012, 75240, 75999, 76104, 77463, 77616, 78067, 78584, 78960, 79002, 79728, 80332, 80370, 81389, 81540, 81928, 82908, 83160, 83790, 84560, 85164, 86070, 86856, 87514, 87780, 88407, 88788, 88830, 89694, 90288, 92120, 92169, 93016, 93060, 93765, 94677, 95130, 95760, 96444, 97020, 97713, 98230, 99358, 99660, 100016, 100415, 100548, 101332, 101520, 102410, 103284, 103635, 104643, 105336, 105840, 106455, 107160, 108570, 108720, 110544, 110985, 111672, 111720, 112518, 112860, 113552, 114156, 114760, 116270, 116424, 117040, 117876, 118384, 118440, 119592, 120498, 120555, 122892, 124080, 124362, 125020, 125685, 126236, 126665, 126840, 127746, 128592, 129105, 129360, 130284, 131271, 131670, 132880, 133182, 134064, 134843, 137522, 137712, 138180, 139524, 139590, 140581, 141940, 142128, 142695, 143640, 144760, 145530, 147345, 147980, 149037, 149490, 150024, 150480, 151998, 152208, 153615, 154926, 156134, 157168, 157795, 158004, 160664, 160740, 162778, 162855, 163080, 163856, 165816, 166320, 167580, 168777, 170328, 172140, 173712, 174405, 175028, 175560, 176814, 177576, 177660, 179388, 180747, 184240, 184338, 186032, 186120, 187530, 189354, 190260, 191619, 192888, 194040, 195426, 196460, 197505, 198716, 199320, 199773, 200830, 201096, 202664, 204820, 206283, 206568, 207270, 209286, 210672, 212910, 214320, 217140, 218785, 220913, 221970, 223344, 223440, 224235, 225036, 225720, 227997, 228312, 229520, 232540, 232848, 234201, 235752, 236880, 239184, 240996, 241110, 244167, 245784, 248395, 248724, 250040, 251370, 252472, 253330, 253680, 255492, 258210, 260568, 262542, 263340, 265221, 266364, 269686, 275044, 276360, 276507, 279048, 279180, 281162, 281295, 283880, 284031, 285390, 287280, 289520, 291060, 294690, 295960, 298074, 298980, 300048, 301245, 303996, 307230, 309852, 310905, 312268, 313929, 315590, 316008, 319365, 321328, 321480, 325556, 325710, 326160, 331632, 332955, 335160, 337554, 340656, 343805, 344280, 347753, 348810, 350056, 351120, 353628, 355152, 355320, 358776, 361494, 368676, 372240, 375060, 378708, 379995, 380520, 383238, 385776, 387315, 388080, 390335, 390852, 392920, 393813, 395010, 397432, 398640, 399546, 401660, 402192, 404529, 405328, 406945, 409640, 412566, 413136, 414540, 418572, 421743, 425820, 434280, 437570, 441826, 442035, 443940, 447111, 448470, 450072, 451440, 455994, 456624, 460845, 465080, 468402, 471504, 473385, 481327, 481992, 482220, 488334, 488565, 491568, 496790, 497448, 500080, 502740, 504944, 506660, 510984, 516420, 521136, 523215, 525084, 526680, 530442, 532728, 539372, 542241, 546469, 550088, 552720, 553014, 558096, 558360, 562324, 562590, 567760, 568062, 570780, 582120, 589380, 591920, 596148, 597960, 602490, 607992, 614460, 618849, 619704, 621810, 624536, 627858, 631180, 632016, 638730, 642960, 651112, 651420, 656355, 662739, 665910, 670320, 674215, 675108, 683991, 687610, 688560, 695506, 697620, 700112, 702603, 702905, 707256, 710640, 717552, 722988, 732501, 737352, 745185, 750120, 757416, 759990, 761040, 766476, 774630, 780670, 781704, 785840, 787626, 790020, 794864, 799092, 803320, 809058, 813890, 819280, 825132, 829080, 837144, 843486, 843885, 851640, 852093, 868560, 875140, 883652, 884070, 887880, 894222, 896940, 900144, 903735, 911988, 921690, 930160, 936804, 943901, 946770, 958095, 962654, 963984, 964440, 976668, 977130, 993580, 994896, 998865, 1005480, 1013320, 1021968, 1031415, 1032840, 1043259, 1046430, 1050168, 1053360, 1060884, 1065456, 1078744, 1084482, 1092938, 1100176, 1104565, 1106028, 1116720, 1124648, 1125180, 1136124, 1139985, 1141560, 1164240, 1171005, 1178760, 1181439, 1192296, 1195920, 1204980, 1213587, 1215984, 1220835, 1228920, 1237698, 1239408, 1243620, 1249072, 1255716, 1262360, 1265229, 1277460, 1302224, 1302840, 1312710, 1325478, 1326105, 1331820, 1341333, 1348430, 1350216, 1367982, 1375220, 1382535, 1391012, 1395240, 1405206, 1405810, 1414512, 1420155, 1443981, 1445976, 1465002, 1474704, 1483273, 1490370, 1500240, 1514832, 1519980, 1532952, 1546391, 1549260, 1561340, 1563408, 1569645, 1575252, 1580040, 1598184, 1606640, 1618116, 1627780, 1639407, 1650264, 1658160, 1674288, 1686972, 1687770, 1703280, 1704186, 1738765, 1750280, 1767304, 1768140, 1775760, 1788444, 1793880, 1807470, 1823976, 1843380, 1856547, 1873608, 1887802, 1893540, 1916190, 1925308, 1928880, 1953336, 1954260, 1969065, 1987160, 1988217, 1997730, 2010960, 2022645, 2026640, 2062830, 2065680, 2086518, 2092860, 2100336, 2107809, 2108715, 2121768, 2157488, 2168964, 2185876, 2197503, 2209130, 2212056, 2235555, 2249296, 2250360, 2272248, 2279970, 2283120, 2342010, 2357520, 2362878, 2384592, 2406635, 2409960, 2427174, 2441670, 2457840, 2475396, 2487240, 2511432, 2524720, 2530458, 2554920, 2605680, 2625420, 2650956, 2652210, 2663640, 2682666, 2696860, 2700432, 2711205, 2732345, 2735964, 2750440, 2765070, 2782024, 2790480, 2810412, 2811620, 2831703, 2840310, 2887962, 2891952, 2930004, 2966546, 2980740, 3039960, 3065904, 3092782, 3094245, 3098520, 3122680, 3129777, 3139290, 3150504, 3160080, 3196368, 3236232, 3255560, 3278814, 3300528, 3313695, 3373944, 3375540, 3408372, 3419955, 3477530, 3500560, 3513015, 3534608, 3536280, 3576888, 3587760, 3614940, 3640761, 3647952, 3662505, 3686760, 3713094, 3747216, 3775604, 3787080, 3795687, 3825283, 3832380, 3850616, 3906672, 3908520, 3938130, 3974320, 3976434, 3995460, 4045290, 4125660, 4173036, 4185720, 4215618, 4217430, 4243536, 4260465, 4331943, 4337928, 4371752, 4395006, 4418260, 4424112, 4449819, 4471110, 4500720, 4544496, 4559940, 4639173, 4684020, 4719505, 4725756, 4813270, 4819920, 4854348, 4883340, 4918221, 4950792, 4974480, 5022864, 5060916, 5109840, 5216295, 5250840, 5301912, 5304420, 5327280, 5365332, 5393720, 5422410, 5464690, 5471928, 5500880, 5530140, 5564048, 5620824, 5623240, 5663406, 5680620, 5775924, 5860008, 5907195, 5933092, 5961480, 5964651, 6067935, 6079920, 6185564, 6188490, 6197040, 6245360, 6259554, 6278580, 6301008, 6326145, 6472464, 6511120, 6557628, 6607307, 6627390, 6706665, 6747888, 6751080, 6816744, 6839910, 6955060, 7026030, 7072560, 7153776, 7219905, 7229880, 7281522, 7325010, 7373520, 7416365, 7426188, 7551208, 7574160, 7591374, 7650566, 7664760, 7701232, 7731955, 7817040, 7876260, 7952868, 7990920, 8090580, 8197035, 8251320, 8346072, 8371440, 8431236, 8434860, 8495109, 8520930, 8663886, 8675856, 8743504, 8790012, 8836520, 8899638, 8942220, 9119880, 9278346, 9282735, 9368040, 9389331, 9439010, 9451512, 9626540, 9708696, 9766680, 9836442, 9901584, 9941085, 10121832, 10382911, 10432590, 10501680, 10539045, 10603824, 10608840, 10730664, 10787440, 10844820, 10929380, 10943856, 10987515, 11060280, 11241648, 11246480, 11326812, 11361240, 11475849, 11551848, 11720016, 11814390, 11866184, 11922960, 11929302, 12135870, 12371128, 12376980, 12519108, 12557160, 12652290, 12995829, 13115256, 13214614, 13254780, 13349457, 13413330, 13502160, 13633488, 13679820, 13910120, 13917519, 14052060, 14158515, 14439810, 14459760, 14563044, 14650020, 14754663, 14832730, 14852376, 15102416, 15182748, 15301132, 15329520, 15463910, 15648885, 15752520, 15905736, 15981840, 16181160, 16394070, 16502640, 16692144, 16862472, 16869720, 16990218, 17041860, 17327772, 17580024, 17673040, 17799276, 17884440, 18203805, 18239760, 18556692, 18565470, 18736080, 18778662, 18878020, 18903024, 18978435, 19126415, 19253080, 19417392, 19533360, 19672884, 19821921, 19882170, 20243664, 20765822, 20865180, 21078090, 21217680, 21461328, 21659715, 21689640, 21858760, 21975030, 22120560, 22249095, 22653624, 22722480, 22951698, 23103696, 23195865, 23628780, 23732368, 23858604, 24271740, 24591105, 24742256, 24753960, 25038216, 25114320, 25304580, 25485327, 25991658, 26230512, 26429228, 26509560, 26698914, 26826660, 27359640, 27820240, 27835038, 28104120, 28317030, 28879620, 29126088, 29300040, 29509326, 29665460, 29704752, 29823255, 30365496, 30602264, 30927820, 31148733, 31297770, 31505040, 31811472, 32362320, 32788140, 33036535, 33724944, 33739440, 33980436, 34083720, 34427547, 34655544, 35160048, 35598552, 35768880, 36407610, 37113384, 37130940, 37557324, 37756040, 37956870, 38252830, 38506160, 39345768, 39643842, 39764340, 40048371, 41531644, 41730360, 41752557, 42156180, 42475545, 43319430, 43379280, 43717520, 43950060, 44498190, 45307248, 45903396, 46391730, 46946655, 47257560, 47717208, 48543480, 49182210, 49507920, 50076432, 50609160, 50970654, 51914555, 51983316, 52858456, 53019120, 53397828, 53653320, 54719280, 55670076, 56208240, 56634060, 57379245, 57759240, 58252176, 58600080, 59018652, 59330920, 59465763, 59646510, 60730992, 61204528, 61855640, 62297466, 62595540, 64979145, 65576280, 66073070, 66747285, 67960872, 68167440, 68855094, 69311088, 69587595, 71197104, 72680377, 72815220, 73773315, 74226768, 74261880, 75114648, 75512080, 75913740, 76505660, 78691536, 79287684, 79528680, 80096742, 83063288, 83460720, 83505114, 84312360, 84951090, 86638860, 87900120, 88996380, 91806792, 92783460, 93446199, 93893310, 94515120, 95434416, 97086960, 98364420, 99109605, 101218320, 101941308, 103282641, 103829110, 103966632, 105716912, 106795656, 107306640, 111340152, 113268120, 114758490, 115518480, 118037304, 118661840, 118931526, 119293020, 123711280, 124594932, 125191080, 127426635, 129958290, 131152560, 132146140, 133494570, 135921744, 137710188, 139175190, 145360754, 145630440, 147546630, 148523760, 150229296, 151827480, 153011320, 155743665, 158575368, 159057360, 160193484, 166126576, 167010228, 168624720, 169902180, 172137735, 173277720, 175800240, 177992760, 178397289, 183613584, 185566920, 186892398, 187786620, 196728840, 198219210, 200241855, 203882616, 206565282, 207658220, 207933264, 208762785, 213591312, 218041131, 222680304, 226536240, 229516980, 236074608, 237863052, 238586040, 249189864, 250382160, 254853270, 259916580, 264292280, 266989140, 275420376, 278350380, 280338597, 290721508, 291260880, 295093260, 297328815, 303654960, 306022640, 311487330, 317150736, 320386968, 334020456, 339804360, 344275470, 346555440, 355985520, 356794578, 363401885, 371133840, 373784796, 375573240, 393457680, 396438420, 400483710, 407765232, 413130564, 415316440, 417525570, 436082262, 459033960, 467230995, 475726104, 477172080, 498379728, 509706540, 516413205, 519833160, 528584560, 533978280, 550840752, 556700760, 560677194, 581443016, 590186520, 594657630, 622974660, 640773936, 654123393, 668040912, 679608720, 688550940, 713589156, 726803770, 747569592, 751146480, 792876840, 800967420, 826261128, 830632880, 835051140, 872164524, 891986445, 918067920, 934461990, 951452208, 1019413080, 1032826410, 1039666320, 1067956560, 1090205655, 1113401520, 1121354388, 1162886032, 1180373040, 1189315260, 1245949320, 1308246786, 1377101880, 1401692985, 1427178312, 1453607540, 1495139184, 1585753680, 1601934840, 1652522256, 1670102280, 1744329048, 1783972890, 1868923980, 1962370179, 2038826160, 2065652820, 2180411310, 2242708776, 2378630520, 2491898640, 2616493572, 2754203760, 2803385970, 2854356624, 2907215080, 3203869680, 3270616965, 3340204560, 3488658096, 3567945780, 3737847960, 3924740358, 4131305640, 4360822620, 4485417552, 4757261040, 5232987144, 5606771940, 5814430160, 6541233930, 7135891560, 7475695920, 7849480716, 8262611280, 8721645240, 9811850895, 10465974288, 11213543880, 13082467860, 14271783120, 15698961432, 17443290480, 19623701790, 22427087760, 26164935720, 31397922864, 39247403580, 52329871440, 78494807160, 156989614320]

約数ペア:

[(1, 156989614320), (2, 78494807160), (3, 52329871440), (4, 39247403580), (5, 31397922864), (6, 26164935720), (7, 22427087760), (8, 19623701790), (9, 17443290480), (10, 15698961432), (11, 14271783120), (12, 13082467860), (14, 11213543880), (15, 10465974288), (16, 9811850895), (18, 8721645240), (19, 8262611280), (20, 7849480716), (21, 7475695920), (22, 7135891560), (24, 6541233930), (27, 5814430160), (28, 5606771940), (30, 5232987144), (33, 4757261040), (35, 4485417552), (36, 4360822620), (38, 4131305640), (40, 3924740358), (42, 3737847960), (44, 3567945780), (45, 3488658096), (47, 3340204560), (48, 3270616965), (49, 3203869680), (54, 2907215080), (55, 2854356624), (56, 2803385970), (57, 2754203760), (60, 2616493572), (63, 2491898640), (66, 2378630520), (70, 2242708776), (72, 2180411310), (76, 2065652820), (77, 2038826160), (80, 1962370179), (84, 1868923980), (88, 1783972890), (90, 1744329048), (94, 1670102280), (95, 1652522256), (98, 1601934840), (99, 1585753680), (105, 1495139184), (108, 1453607540), (110, 1427178312), (112, 1401692985), (114, 1377101880), (120, 1308246786), (126, 1245949320), (132, 1189315260), (133, 1180373040), (135, 1162886032), (140, 1121354388), (141, 1113401520), (144, 1090205655), (147, 1067956560), (151, 1039666320), (152, 1032826410), (154, 1019413080), (165, 951452208), (168, 934461990), (171, 918067920), (176, 891986445), (180, 872164524), (188, 835051140), (189, 830632880), (190, 826261128), (196, 800967420), (198, 792876840), (209, 751146480), (210, 747569592), (216, 726803770), (220, 713589156), (228, 688550940), (231, 679608720), (235, 668040912), (240, 654123393), (245, 640773936), (252, 622974660), (264, 594657630), (266, 590186520), (270, 581443016), (280, 560677194), (282, 556700760), (285, 550840752), (294, 533978280), (297, 528584560), (302, 519833160), (304, 516413205), (308, 509706540), (315, 498379728), (329, 477172080), (330, 475726104), (336, 467230995), (342, 459033960), (360, 436082262), (376, 417525570), (378, 415316440), (380, 413130564), (385, 407765232), (392, 400483710), (396, 396438420), (399, 393457680), (418, 375573240), (420, 373784796), (423, 371133840), (432, 363401885), (440, 356794578), (441, 355985520), (453, 346555440), (456, 344275470), (462, 339804360), (470, 334020456), (490, 320386968), (495, 317150736), (504, 311487330), (513, 306022640), (517, 303654960), (528, 297328815), (532, 295093260), (539, 291260880), (540, 290721508), (560, 280338597), (564, 278350380), (570, 275420376), (588, 266989140), (594, 264292280), (604, 259916580), (616, 254853270), (627, 250382160), (630, 249189864), (658, 238586040), (660, 237863052), (665, 236074608), (684, 229516980), (693, 226536240), (705, 222680304), (720, 218041131), (735, 213591312), (752, 208762785), (755, 207933264), (756, 207658220), (760, 206565282), (770, 203882616), (784, 200241855), (792, 198219210), (798, 196728840), (836, 187786620), (840, 186892398), (846, 185566920), (855, 183613584), (880, 178397289), (882, 177992760), (893, 175800240), (906, 173277720), (912, 172137735), (924, 169902180), (931, 168624720), (940, 167010228), (945, 166126576), (980, 160193484), (987, 159057360), (990, 158575368), (1008, 155743665), (1026, 153011320), (1034, 151827480), (1045, 150229296), (1057, 148523760), (1064, 147546630), (1078, 145630440), (1080, 145360754), (1128, 139175190), (1140, 137710188), (1155, 135921744), (1176, 133494570), (1188, 132146140), (1197, 131152560), (1208, 129958290), (1232, 127426635), (1254, 125191080), (1260, 124594932), (1269, 123711280), (1316, 119293020), (1320, 118931526), (1323, 118661840), (1330, 118037304), (1359, 115518480), (1368, 114758490), (1386, 113268120), (1410, 111340152), (1463, 107306640), (1470, 106795656), (1485, 105716912), (1510, 103966632), (1512, 103829110), (1520, 103282641), (1540, 101941308), (1551, 101218320), (1584, 99109605), (1596, 98364420), (1617, 97086960), (1645, 95434416), (1661, 94515120), (1672, 93893310), (1680, 93446199), (1692, 92783460), (1710, 91806792), (1764, 88996380), (1786, 87900120), (1812, 86638860), (1848, 84951090), (1862, 84312360), (1880, 83505114), (1881, 83460720), (1890, 83063288), (1960, 80096742), (1974, 79528680), (1980, 79287684), (1995, 78691536), (2052, 76505660), (2068, 75913740), (2079, 75512080), (2090, 75114648), (2114, 74261880), (2115, 74226768), (2128, 73773315), (2156, 72815220), (2160, 72680377), (2205, 71197104), (2256, 69587595), (2265, 69311088), (2280, 68855094), (2303, 68167440), (2310, 67960872), (2352, 66747285), (2376, 66073070), (2394, 65576280), (2416, 64979145), (2508, 62595540), (2520, 62297466), (2538, 61855640), (2565, 61204528), (2585, 60730992), (2632, 59646510), (2640, 59465763), (2646, 59330920), (2660, 59018652), (2679, 58600080), (2695, 58252176), (2718, 57759240), (2736, 57379245), (2772, 56634060), (2793, 56208240), (2820, 55670076), (2869, 54719280), (2926, 53653320), (2940, 53397828), (2961, 53019120), (2970, 52858456), (3020, 51983316), (3024, 51914555), (3080, 50970654), (3102, 50609160), (3135, 50076432), (3171, 49507920), (3192, 49182210), (3234, 48543480), (3290, 47717208), (3322, 47257560), (3344, 46946655), (3384, 46391730), (3420, 45903396), (3465, 45307248), (3528, 44498190), (3572, 43950060), (3591, 43717520), (3619, 43379280), (3624, 43319430), (3696, 42475545), (3724, 42156180), (3760, 41752557), (3762, 41730360), (3780, 41531644), (3920, 40048371), (3948, 39764340), (3960, 39643842), (3990, 39345768), (4077, 38506160), (4104, 38252830), (4136, 37956870), (4158, 37756040), (4180, 37557324), (4228, 37130940), (4230, 37113384), (4312, 36407610), (4389, 35768880), (4410, 35598552), (4465, 35160048), (4530, 34655544), (4560, 34427547), (4606, 34083720), (4620, 33980436), (4653, 33739440), (4655, 33724944), (4752, 33036535), (4788, 32788140), (4851, 32362320), (4935, 31811472), (4983, 31505040), (5016, 31297770), (5040, 31148733), (5076, 30927820), (5130, 30602264), (5170, 30365496), (5264, 29823255), (5285, 29704752), (5292, 29665460), (5320, 29509326), (5358, 29300040), (5390, 29126088), (5436, 28879620), (5544, 28317030), (5586, 28104120), (5640, 27835038), (5643, 27820240), (5738, 27359640), (5852, 26826660), (5880, 26698914), (5922, 26509560), (5940, 26429228), (5985, 26230512), (6040, 25991658), (6160, 25485327), (6204, 25304580), (6251, 25114320), (6270, 25038216), (6342, 24753960), (6345, 24742256), (6384, 24591105), (6468, 24271740), (6580, 23858604), (6615, 23732368), (6644, 23628780), (6768, 23195865), (6795, 23103696), (6840, 22951698), (6909, 22722480), (6930, 22653624), (7056, 22249095), (7097, 22120560), (7144, 21975030), (7182, 21858760), (7238, 21689640), (7248, 21659715), (7315, 21461328), (7399, 21217680), (7448, 21078090), (7524, 20865180), (7560, 20765822), (7755, 20243664), (7896, 19882170), (7920, 19821921), (7980, 19672884), (8037, 19533360), (8085, 19417392), (8154, 19253080), (8208, 19126415), (8272, 18978435), (8305, 18903024), (8316, 18878020), (8360, 18778662), (8379, 18736080), (8456, 18565470), (8460, 18556692), (8607, 18239760), (8624, 18203805), (8778, 17884440), (8820, 17799276), (8883, 17673040), (8930, 17580024), (9060, 17327772), (9212, 17041860), (9240, 16990218), (9306, 16869720), (9310, 16862472), (9405, 16692144), (9513, 16502640), (9576, 16394070), (9702, 16181160), (9823, 15981840), (9870, 15905736), (9966, 15752520), (10032, 15648885), (10152, 15463910), (10241, 15329520), (10260, 15301132), (10340, 15182748), (10395, 15102416), (10570, 14852376), (10584, 14832730), (10640, 14754663), (10716, 14650020), (10780, 14563044), (10857, 14459760), (10872, 14439810), (11088, 14158515), (11172, 14052060), (11280, 13917519), (11286, 13910120), (11476, 13679820), (11515, 13633488), (11627, 13502160), (11704, 13413330), (11760, 13349457), (11844, 13254780), (11880, 13214614), (11970, 13115256), (12080, 12995829), (12408, 12652290), (12502, 12557160), (12540, 12519108), (12684, 12376980), (12690, 12371128), (12936, 12135870), (13160, 11929302), (13167, 11922960), (13230, 11866184), (13288, 11814390), (13395, 11720016), (13590, 11551848), (13680, 11475849), (13818, 11361240), (13860, 11326812), (13959, 11246480), (13965, 11241648), (14194, 11060280), (14288, 10987515), (14345, 10943856), (14364, 10929380), (14476, 10844820), (14553, 10787440), (14630, 10730664), (14798, 10608840), (14805, 10603824), (14896, 10539045), (14949, 10501680), (15048, 10432590), (15120, 10382911), (15510, 10121832), (15792, 9941085), (15855, 9901584), (15960, 9836442), (16074, 9766680), (16170, 9708696), (16308, 9626540), (16610, 9451512), (16632, 9439010), (16720, 9389331), (16758, 9368040), (16912, 9282735), (16920, 9278346), (17214, 9119880), (17556, 8942220), (17640, 8899638), (17766, 8836520), (17860, 8790012), (17955, 8743504), (18095, 8675856), (18120, 8663886), (18424, 8520930), (18480, 8495109), (18612, 8434860), (18620, 8431236), (18753, 8371440), (18810, 8346072), (19026, 8251320), (19152, 8197035), (19404, 8090580), (19646, 7990920), (19740, 7952868), (19932, 7876260), (20083, 7817040), (20304, 7731955), (20385, 7701232), (20482, 7664760), (20520, 7650566), (20680, 7591374), (20727, 7574160), (20790, 7551208), (21140, 7426188), (21168, 7416365), (21291, 7373520), (21432, 7325010), (21560, 7281522), (21714, 7229880), (21744, 7219905), (21945, 7153776), (22197, 7072560), (22344, 7026030), (22572, 6955060), (22952, 6839910), (23030, 6816744), (23254, 6751080), (23265, 6747888), (23408, 6706665), (23688, 6627390), (23760, 6607307), (23940, 6557628), (24111, 6511120), (24255, 6472464), (24816, 6326145), (24915, 6301008), (25004, 6278580), (25080, 6259554), (25137, 6245360), (25333, 6197040), (25368, 6188490), (25380, 6185564), (25821, 6079920), (25872, 6067935), (26320, 5964651), (26334, 5961480), (26460, 5933092), (26576, 5907195), (26790, 5860008), (27180, 5775924), (27636, 5680620), (27720, 5663406), (27918, 5623240), (27930, 5620824), (28215, 5564048), (28388, 5530140), (28539, 5500880), (28690, 5471928), (28728, 5464690), (28952, 5422410), (29106, 5393720), (29260, 5365332), (29469, 5327280), (29596, 5304420), (29610, 5301912), (29898, 5250840), (30096, 5216295), (30723, 5109840), (31020, 5060916), (31255, 5022864), (31559, 4974480), (31710, 4950792), (31920, 4918221), (32148, 4883340), (32340, 4854348), (32571, 4819920), (32616, 4813270), (33220, 4725756), (33264, 4719505), (33516, 4684020), (33840, 4639173), (34428, 4559940), (34545, 4544496), (34881, 4500720), (35112, 4471110), (35280, 4449819), (35485, 4424112), (35532, 4418260), (35720, 4395006), (35910, 4371752), (36190, 4337928), (36240, 4331943), (36848, 4260465), (36995, 4243536), (37224, 4217430), (37240, 4215618), (37506, 4185720), (37620, 4173036), (38052, 4125660), (38808, 4045290), (39292, 3995460), (39480, 3976434), (39501, 3974320), (39864, 3938130), (40166, 3908520), (40185, 3906672), (40770, 3850616), (40964, 3832380), (41040, 3825283), (41360, 3795687), (41454, 3787080), (41580, 3775604), (41895, 3747216), (42280, 3713094), (42582, 3686760), (42864, 3662505), (43035, 3647952), (43120, 3640761), (43428, 3614940), (43757, 3587760), (43890, 3576888), (44394, 3536280), (44415, 3534608), (44688, 3513015), (44847, 3500560), (45144, 3477530), (45904, 3419955), (46060, 3408372), (46508, 3375540), (46530, 3373944), (47376, 3313695), (47565, 3300528), (47880, 3278814), (48222, 3255560), (48510, 3236232), (49115, 3196368), (49679, 3160080), (49830, 3150504), (50008, 3139290), (50160, 3129777), (50274, 3122680), (50666, 3098520), (50736, 3094245), (50760, 3092782), (51205, 3065904), (51642, 3039960), (52668, 2980740), (52920, 2966546), (53580, 2930004), (54285, 2891952), (54360, 2887962), (55272, 2840310), (55440, 2831703), (55836, 2811620), (55860, 2810412), (56259, 2790480), (56430, 2782024), (56776, 2765070), (57078, 2750440), (57380, 2735964), (57456, 2732345), (57904, 2711205), (58135, 2700432), (58212, 2696860), (58520, 2682666), (58938, 2663640), (59192, 2652210), (59220, 2650956), (59796, 2625420), (60249, 2605680), (61446, 2554920), (62040, 2530458), (62181, 2524720), (62510, 2511432), (63118, 2487240), (63420, 2475396), (63873, 2457840), (64296, 2441670), (64680, 2427174), (65142, 2409960), (65232, 2406635), (65835, 2384592), (66440, 2362878), (66591, 2357520), (67032, 2342010), (68761, 2283120), (68856, 2279970), (69090, 2272248), (69762, 2250360), (69795, 2249296), (70224, 2235555), (70970, 2212056), (71064, 2209130), (71440, 2197503), (71820, 2185876), (72380, 2168964), (72765, 2157488), (73990, 2121768), (74448, 2108715), (74480, 2107809), (74745, 2100336), (75012, 2092860), (75240, 2086518), (75999, 2065680), (76104, 2062830), (77463, 2026640), (77616, 2022645), (78067, 2010960), (78584, 1997730), (78960, 1988217), (79002, 1987160), (79728, 1969065), (80332, 1954260), (80370, 1953336), (81389, 1928880), (81540, 1925308), (81928, 1916190), (82908, 1893540), (83160, 1887802), (83790, 1873608), (84560, 1856547), (85164, 1843380), (86070, 1823976), (86856, 1807470), (87514, 1793880), (87780, 1788444), (88407, 1775760), (88788, 1768140), (88830, 1767304), (89694, 1750280), (90288, 1738765), (92120, 1704186), (92169, 1703280), (93016, 1687770), (93060, 1686972), (93765, 1674288), (94677, 1658160), (95130, 1650264), (95760, 1639407), (96444, 1627780), (97020, 1618116), (97713, 1606640), (98230, 1598184), (99358, 1580040), (99660, 1575252), (100016, 1569645), (100415, 1563408), (100548, 1561340), (101332, 1549260), (101520, 1546391), (102410, 1532952), (103284, 1519980), (103635, 1514832), (104643, 1500240), (105336, 1490370), (105840, 1483273), (106455, 1474704), (107160, 1465002), (108570, 1445976), (108720, 1443981), (110544, 1420155), (110985, 1414512), (111672, 1405810), (111720, 1405206), (112518, 1395240), (112860, 1391012), (113552, 1382535), (114156, 1375220), (114760, 1367982), (116270, 1350216), (116424, 1348430), (117040, 1341333), (117876, 1331820), (118384, 1326105), (118440, 1325478), (119592, 1312710), (120498, 1302840), (120555, 1302224), (122892, 1277460), (124080, 1265229), (124362, 1262360), (125020, 1255716), (125685, 1249072), (126236, 1243620), (126665, 1239408), (126840, 1237698), (127746, 1228920), (128592, 1220835), (129105, 1215984), (129360, 1213587), (130284, 1204980), (131271, 1195920), (131670, 1192296), (132880, 1181439), (133182, 1178760), (134064, 1171005), (134843, 1164240), (137522, 1141560), (137712, 1139985), (138180, 1136124), (139524, 1125180), (139590, 1124648), (140581, 1116720), (141940, 1106028), (142128, 1104565), (142695, 1100176), (143640, 1092938), (144760, 1084482), (145530, 1078744), (147345, 1065456), (147980, 1060884), (149037, 1053360), (149490, 1050168), (150024, 1046430), (150480, 1043259), (151998, 1032840), (152208, 1031415), (153615, 1021968), (154926, 1013320), (156134, 1005480), (157168, 998865), (157795, 994896), (158004, 993580), (160664, 977130), (160740, 976668), (162778, 964440), (162855, 963984), (163080, 962654), (163856, 958095), (165816, 946770), (166320, 943901), (167580, 936804), (168777, 930160), (170328, 921690), (172140, 911988), (173712, 903735), (174405, 900144), (175028, 896940), (175560, 894222), (176814, 887880), (177576, 884070), (177660, 883652), (179388, 875140), (180747, 868560), (184240, 852093), (184338, 851640), (186032, 843885), (186120, 843486), (187530, 837144), (189354, 829080), (190260, 825132), (191619, 819280), (192888, 813890), (194040, 809058), (195426, 803320), (196460, 799092), (197505, 794864), (198716, 790020), (199320, 787626), (199773, 785840), (200830, 781704), (201096, 780670), (202664, 774630), (204820, 766476), (206283, 761040), (206568, 759990), (207270, 757416), (209286, 750120), (210672, 745185), (212910, 737352), (214320, 732501), (217140, 722988), (218785, 717552), (220913, 710640), (221970, 707256), (223344, 702905), (223440, 702603), (224235, 700112), (225036, 697620), (225720, 695506), (227997, 688560), (228312, 687610), (229520, 683991), (232540, 675108), (232848, 674215), (234201, 670320), (235752, 665910), (236880, 662739), (239184, 656355), (240996, 651420), (241110, 651112), (244167, 642960), (245784, 638730), (248395, 632016), (248724, 631180), (250040, 627858), (251370, 624536), (252472, 621810), (253330, 619704), (253680, 618849), (255492, 614460), (258210, 607992), (260568, 602490), (262542, 597960), (263340, 596148), (265221, 591920), (266364, 589380), (269686, 582120), (275044, 570780), (276360, 568062), (276507, 567760), (279048, 562590), (279180, 562324), (281162, 558360), (281295, 558096), (283880, 553014), (284031, 552720), (285390, 550088), (287280, 546469), (289520, 542241), (291060, 539372), (294690, 532728), (295960, 530442), (298074, 526680), (298980, 525084), (300048, 523215), (301245, 521136), (303996, 516420), (307230, 510984), (309852, 506660), (310905, 504944), (312268, 502740), (313929, 500080), (315590, 497448), (316008, 496790), (319365, 491568), (321328, 488565), (321480, 488334), (325556, 482220), (325710, 481992), (326160, 481327), (331632, 473385), (332955, 471504), (335160, 468402), (337554, 465080), (340656, 460845), (343805, 456624), (344280, 455994), (347753, 451440), (348810, 450072), (350056, 448470), (351120, 447111), (353628, 443940), (355152, 442035), (355320, 441826), (358776, 437570), (361494, 434280), (368676, 425820), (372240, 421743), (375060, 418572), (378708, 414540), (379995, 413136), (380520, 412566), (383238, 409640), (385776, 406945), (387315, 405328), (388080, 404529), (390335, 402192), (390852, 401660), (392920, 399546), (393813, 398640), (395010, 397432)]