153092182320

素因数分解:

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

素因数の和:239

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 55, 56, 57, 60, 63, 66, 69, 70, 71, 72, 76, 77, 80, 84, 88, 89, 90, 92, 95, 99, 105, 110, 112, 114, 115, 120, 126, 132, 133, 138, 140, 142, 144, 152, 154, 161, 165, 168, 171, 176, 178, 180, 184, 190, 198, 207, 209, 210, 213, 220, 228, 230, 231, 240, 252, 253, 264, 266, 267, 276, 280, 284, 285, 304, 308, 315, 322, 330, 336, 342, 345, 355, 356, 360, 368, 380, 385, 396, 399, 414, 418, 420, 426, 437, 440, 445, 456, 460, 462, 483, 495, 497, 504, 506, 528, 532, 534, 552, 560, 568, 570, 616, 623, 627, 630, 639, 644, 660, 665, 684, 690, 693, 710, 712, 720, 759, 760, 770, 781, 792, 798, 801, 805, 828, 836, 840, 852, 855, 874, 880, 890, 912, 920, 924, 966, 979, 990, 994, 1008, 1012, 1035, 1045, 1064, 1065, 1068, 1104, 1136, 1140, 1155, 1197, 1232, 1246, 1254, 1260, 1265, 1278, 1288, 1311, 1320, 1330, 1335, 1349, 1368, 1380, 1386, 1420, 1424, 1449, 1463, 1491, 1518, 1520, 1540, 1562, 1584, 1596, 1602, 1610, 1633, 1656, 1672, 1680, 1691, 1704, 1710, 1748, 1771, 1780, 1840, 1848, 1869, 1881, 1932, 1958, 1980, 1988, 1995, 2024, 2047, 2070, 2090, 2128, 2130, 2136, 2185, 2277, 2280, 2310, 2343, 2394, 2415, 2485, 2492, 2508, 2520, 2530, 2556, 2576, 2622, 2640, 2660, 2670, 2698, 2736, 2760, 2772, 2840, 2898, 2926, 2937, 2982, 3036, 3059, 3080, 3115, 3124, 3135, 3192, 3195, 3204, 3220, 3266, 3312, 3344, 3382, 3408, 3420, 3465, 3496, 3542, 3560, 3696, 3738, 3762, 3795, 3864, 3905, 3916, 3933, 3960, 3976, 3990, 4005, 4047, 4048, 4094, 4140, 4180, 4260, 4272, 4370, 4389, 4473, 4554, 4560, 4620, 4686, 4788, 4807, 4830, 4895, 4899, 4970, 4984, 5016, 5040, 5060, 5073, 5112, 5244, 5313, 5320, 5340, 5396, 5467, 5520, 5544, 5607, 5680, 5796, 5852, 5874, 5964, 5985, 6072, 6118, 6141, 6160, 6230, 6248, 6270, 6319, 6384, 6390, 6408, 6440, 6532, 6555, 6745, 6764, 6840, 6853, 6930, 6992, 7029, 7084, 7120, 7245, 7315, 7455, 7476, 7524, 7590, 7728, 7810, 7832, 7866, 7920, 7952, 7980, 8010, 8094, 8165, 8188, 8280, 8360, 8455, 8520, 8740, 8778, 8811, 8855, 8946, 9108, 9177, 9240, 9345, 9372, 9405, 9443, 9576, 9614, 9660, 9790, 9798, 9940, 9968, 10032, 10120, 10146, 10224, 10235, 10488, 10626, 10640, 10680, 10792, 10934, 11088, 11214, 11385, 11431, 11592, 11704, 11715, 11748, 11837, 11928, 11970, 12141, 12144, 12236, 12282, 12460, 12496, 12540, 12638, 12780, 12816, 12880, 13064, 13110, 13167, 13490, 13528, 13680, 13706, 13860, 14058, 14168, 14329, 14421, 14490, 14630, 14685, 14697, 14839, 14910, 14952, 15048, 15180, 15219, 15295, 15620, 15664, 15732, 15939, 15960, 16020, 16188, 16330, 16376, 16401, 16560, 16720, 16910, 17040, 17480, 17556, 17622, 17710, 17892, 17963, 18216, 18354, 18423, 18480, 18601, 18690, 18744, 18810, 18886, 18957, 19152, 19228, 19320, 19580, 19596, 19665, 19880, 20235, 20240, 20292, 20470, 20559, 20976, 21252, 21360, 21584, 21868, 21945, 22365, 22428, 22517, 22770, 22862, 23184, 23408, 23430, 23496, 23674, 23856, 23940, 24035, 24282, 24472, 24495, 24564, 24920, 25080, 25276, 25365, 25560, 26128, 26220, 26334, 26565, 26980, 27056, 27335, 27412, 27531, 27720, 28035, 28116, 28329, 28336, 28658, 28842, 28980, 29260, 29370, 29394, 29678, 29820, 29904, 30096, 30360, 30438, 30590, 30705, 31027, 31240, 31464, 31595, 31878, 31920, 32040, 32376, 32660, 32752, 32802, 33649, 33820, 34265, 34293, 34960, 35112, 35145, 35244, 35420, 35511, 35784, 35926, 36432, 36708, 36846, 37202, 37380, 37488, 37620, 37772, 37914, 38456, 38640, 38893, 39160, 39192, 39330, 39760, 40470, 40584, 40940, 41118, 42504, 42987, 43263, 43736, 43890, 44055, 44233, 44517, 44730, 44856, 45034, 45540, 45724, 45885, 46860, 46992, 47215, 47348, 47880, 48070, 48564, 48944, 48990, 49128, 49203, 49840, 50160, 50552, 50730, 51120, 52440, 52668, 53130, 53889, 53960, 54670, 54824, 55062, 55440, 55803, 56070, 56232, 56658, 56871, 57155, 57316, 57684, 57960, 58520, 58740, 58788, 59185, 59356, 59640, 60705, 60720, 60876, 61180, 61410, 61677, 62054, 62480, 62928, 63190, 63756, 64080, 64752, 65320, 65604, 65835, 67298, 67551, 67640, 68530, 68586, 69509, 70224, 70290, 70488, 70840, 71022, 71568, 71645, 71852, 72105, 73416, 73485, 73692, 74195, 74404, 74760, 75240, 75544, 75828, 76095, 76912, 77786, 78320, 78384, 78660, 79695, 80940, 81168, 81880, 82005, 82236, 84987, 85008, 85974, 86526, 87472, 87780, 88110, 88466, 89034, 89460, 89712, 89815, 90068, 91080, 91448, 91770, 92115, 93005, 93081, 93720, 94430, 94696, 94785, 95760, 96140, 97128, 97980, 98256, 98406, 100947, 101104, 101460, 102795, 102879, 103873, 104880, 105336, 106260, 106533, 107778, 107920, 109340, 109648, 110124, 111606, 112140, 112464, 112585, 113316, 113742, 114310, 114632, 115368, 115920, 116679, 117040, 117480, 117576, 118370, 118712, 119280, 120061, 121410, 121752, 122360, 122820, 123354, 124108, 125741, 126380, 127512, 128961, 130207, 130640, 131208, 131670, 132699, 133551, 134596, 135102, 135280, 137060, 137172, 137655, 139018, 140580, 140976, 141645, 141680, 142044, 143290, 143704, 144210, 145337, 146832, 146970, 147384, 148390, 148808, 149520, 150480, 151088, 151656, 152190, 155135, 155572, 157320, 157619, 159390, 161667, 161880, 163760, 164010, 164472, 167409, 168245, 169974, 171465, 171948, 173052, 175560, 176220, 176932, 177555, 178068, 178920, 179630, 180136, 182160, 182896, 183540, 184230, 186010, 186162, 187440, 188860, 189392, 189570, 192280, 194256, 194465, 195960, 196812, 201894, 202653, 202920, 205590, 205758, 207746, 208527, 210672, 212520, 213066, 214935, 215556, 216315, 217189, 218680, 220248, 221165, 222585, 223212, 224280, 225170, 226632, 227484, 228620, 229264, 230736, 233358, 234960, 235152, 236740, 237424, 240122, 242820, 243504, 244720, 245640, 246015, 246708, 248216, 251482, 252760, 255024, 257922, 260414, 262416, 263340, 265398, 267102, 269192, 269445, 270204, 272251, 274120, 274344, 275310, 278036, 279015, 279243, 281160, 283290, 284088, 284355, 286580, 287408, 288420, 290674, 293940, 294768, 296780, 297616, 302841, 303312, 304380, 308385, 310270, 311144, 311619, 314640, 315238, 318780, 323334, 323760, 328020, 328944, 334818, 336490, 337755, 339948, 341297, 342930, 343896, 346104, 347545, 350037, 351120, 352440, 353864, 355110, 356136, 357840, 359260, 360183, 360272, 367080, 368460, 372020, 372324, 377223, 377720, 379140, 384560, 388930, 390621, 391920, 393624, 398097, 403788, 405306, 405840, 411180, 411516, 415492, 417054, 424935, 425040, 426132, 427823, 429870, 431112, 432630, 434378, 436011, 437360, 440496, 442330, 445170, 446424, 448560, 450340, 453264, 454968, 457240, 465405, 466716, 472857, 473480, 480244, 485640, 486563, 491280, 492030, 493416, 496432, 502964, 504735, 505520, 514395, 515844, 519365, 520828, 526680, 530796, 532665, 534204, 538384, 538890, 540408, 544502, 548240, 548688, 550620, 556072, 558030, 558486, 562320, 566580, 568176, 568710, 573160, 576840, 581348, 583395, 587880, 593560, 600305, 605682, 608760, 616770, 620540, 622288, 623238, 625581, 628705, 630476, 637560, 644805, 646668, 651035, 651567, 656040, 663495, 667755, 669636, 672980, 675510, 679896, 682594, 685860, 687792, 692208, 695090, 700074, 704880, 707728, 710220, 712272, 718520, 720366, 726685, 734160, 736920, 744040, 744648, 754446, 755440, 758280, 777860, 781242, 787248, 788095, 796194, 807576, 808335, 810612, 816753, 822360, 823032, 830984, 834108, 837045, 840427, 849870, 852264, 855646, 859740, 862224, 865260, 868756, 872022, 884660, 890340, 892848, 900680, 909936, 914480, 930810, 933432, 934857, 945714, 946960, 960488, 971280, 973126, 984060, 986832, 1005928, 1009470, 1013265, 1017359, 1023891, 1028790, 1031688, 1038730, 1041656, 1042635, 1053360, 1061592, 1065330, 1068408, 1077780, 1080549, 1080816, 1085945, 1089004, 1101240, 1112144, 1116060, 1116972, 1131669, 1133160, 1137420, 1146320, 1153680, 1162696, 1166790, 1171863, 1175760, 1187120, 1200610, 1211364, 1217520, 1233540, 1241080, 1246476, 1251162, 1257410, 1260952, 1275120, 1283469, 1289610, 1293336, 1302070, 1303134, 1308033, 1312080, 1320671, 1326990, 1335510, 1339272, 1345960, 1351020, 1359792, 1361255, 1365188, 1371720, 1390180, 1396215, 1400148, 1418571, 1420440, 1437040, 1440732, 1453370, 1459689, 1473840, 1488080, 1489296, 1508892, 1514205, 1516560, 1555720, 1558095, 1562484, 1576190, 1592388, 1598707, 1615152, 1616670, 1621224, 1633506, 1644720, 1646064, 1661968, 1668216, 1674090, 1680854, 1699740, 1704528, 1706485, 1711292, 1719480, 1730520, 1737512, 1744044, 1750185, 1769320, 1780680, 1800915, 1801360, 1861620, 1866864, 1869714, 1886115, 1891428, 1920976, 1946252, 1953105, 1954701, 1968120, 1990485, 2011856, 2018940, 2026530, 2034718, 2047782, 2057580, 2063376, 2077460, 2083312, 2085270, 2123184, 2130660, 2136816, 2139115, 2155560, 2161098, 2171890, 2178008, 2180055, 2202480, 2232120, 2233944, 2263338, 2266320, 2274840, 2325392, 2333580, 2343726, 2364285, 2389079, 2401220, 2422728, 2432815, 2450259, 2467080, 2482160, 2492952, 2502324, 2514820, 2521281, 2521904, 2566938, 2579220, 2586672, 2604140, 2606268, 2616066, 2641342, 2653980, 2671020, 2678544, 2691920, 2702040, 2722510, 2730376, 2743440, 2761403, 2780360, 2792430, 2800296, 2837142, 2840880, 2881464, 2906740, 2919378, 2994761, 3017784, 3028410, 3052077, 3071673, 3111440, 3116190, 3124968, 3127905, 3152380, 3184776, 3197414, 3233340, 3242448, 3257835, 3267012, 3336432, 3348180, 3361708, 3399480, 3412970, 3422584, 3438960, 3461040, 3475024, 3488088, 3500370, 3538640, 3561360, 3601830, 3723240, 3739428, 3772230, 3782856, 3850407, 3892504, 3906210, 3909402, 3936240, 3962013, 3980970, 4037880, 4053060, 4069436, 4083765, 4095564, 4115160, 4154920, 4170540, 4202135, 4261320, 4278230, 4311120, 4322196, 4343780, 4356016, 4360110, 4379067, 4464240, 4467888, 4526676, 4549680, 4667160, 4674285, 4687452, 4728570, 4778158, 4796121, 4802440, 4845456, 4865630, 4900518, 4934160, 4985904, 5004648, 5029640, 5042562, 5086795, 5119455, 5133876, 5158440, 5208280, 5212536, 5232132, 5282684, 5307960, 5342040, 5402745, 5404080, 5445020, 5460752, 5522806, 5560720, 5584860, 5600592, 5658345, 5674284, 5762928, 5813480, 5838756, 5859315, 5989522, 6035568, 6056820, 6104154, 6143346, 6232380, 6249936, 6255810, 6304760, 6369552, 6394828, 6417345, 6466680, 6515670, 6534024, 6540165, 6603355, 6696360, 6723416, 6798960, 6825940, 6845168, 6976176, 7000740, 7092855, 7167237, 7203660, 7298445, 7446480, 7478856, 7544460, 7563843, 7565712, 7700814, 7785008, 7812420, 7818804, 7924026, 7961940, 7993535, 8075760, 8106120, 8138872, 8167530, 8191128, 8230320, 8284209, 8309840, 8341080, 8404270, 8522640, 8556460, 8644392, 8687560, 8720220, 8758134, 8984283, 9053352, 9156231, 9244697, 9334320, 9348570, 9374904, 9457140, 9556316, 9592242, 9604880, 9731260, 9773505, 9801036, 10009296, 10059280, 10085124, 10173590, 10238910, 10267752, 10316880, 10416560, 10425072, 10464264, 10565368, 10615920, 10684080, 10805490, 10890040, 11045612, 11169720, 11190949, 11316690, 11348568, 11626960, 11677512, 11718630, 11886039, 11945395, 11979044, 12113640, 12208308, 12251295, 12286692, 12464760, 12511620, 12606405, 12609520, 12789656, 12834690, 12933360, 13031340, 13068048, 13080330, 13206710, 13392720, 13446832, 13651880, 13807015, 14001480, 14185710, 14334474, 14388363, 14407320, 14596890, 14957712, 14973805, 15088920, 15127686, 15260385, 15358365, 15401628, 15624840, 15637608, 15848052, 15923880, 15987070, 16212240, 16277744, 16335060, 16382256, 16568418, 16682160, 16808540, 17112920, 17288784, 17375120, 17440440, 17516268, 17968566, 18106704, 18312462, 18489394, 18697140, 18749808, 18914280, 19112632, 19184484, 19252035, 19329821, 19462520, 19547010, 19602072, 19810065, 20170248, 20347180, 20477820, 20535504, 20928528, 21130736, 21501711, 21610980, 21780080, 21895335, 22091224, 22339440, 22381898, 22633380, 22697136, 23355024, 23437260, 23772078, 23890790, 23958088, 23980605, 24227280, 24416616, 24502590, 24573384, 24852627, 24929520, 25023240, 25212810, 25579312, 25669380, 26062680, 26160660, 26413420, 26952849, 27303760, 27614030, 27734091, 28002960, 28371420, 28668948, 28776726, 28814640, 29193780, 29947610, 30177840, 30255372, 30375433, 30520770, 30716730, 30803256, 31249680, 31275216, 31696104, 31847760, 31974140, 32670120, 33136836, 33572847, 33617080, 34225840, 34880880, 35032536, 35836185, 35937132, 36624924, 36978788, 37394280, 37819215, 37828560, 38225264, 38368968, 38504070, 38659642, 38925040, 39094020, 39204144, 39620130, 40340496, 40694360, 40955640, 41421045, 43003422, 43221960, 43790670, 44182448, 44763796, 44921415, 45266760, 45781155, 46223485, 46874520, 47544156, 47781580, 47916176, 47961210, 48833232, 49005180, 49146768, 49705254, 50046480, 50425620, 51338760, 52125360, 52321320, 52826840, 53905698, 55228060, 55468182, 55954745, 56742840, 57337896, 57553452, 57989463, 58387560, 59430195, 59895220, 60510744, 60750866, 61041540, 61433460, 61606512, 63392208, 63948280, 65340240, 66273672, 67145694, 67234160, 70065072, 71672370, 71874264, 71941815, 73249848, 73957576, 74788560, 75638430, 76737936, 77008140, 77319284, 78188040, 79240260, 81388720, 81911280, 82842090, 83202273, 86006844, 86443920, 87581340, 89527592, 89842830, 90533520, 91126299, 91562310, 92446970, 93749040, 95088312, 95563160, 95922420, 96649105, 98010360, 99410508, 100718541, 100851240, 102677520, 104642640, 105653680, 107508555, 107811396, 110456120, 110936364, 111909490, 113485680, 114675792, 115106904, 115978926, 116775120, 118860390, 119790440, 121021488, 121501732, 122083080, 122866920, 124263135, 127896560, 132547344, 134291388, 134764245, 138670455, 143344740, 143748528, 143883630, 146499696, 147915152, 151276860, 151877165, 154016280, 154638568, 156376080, 158480520, 165684180, 166404546, 167864235, 172013688, 173968389, 175162680, 179055184, 179685660, 182252598, 183124620, 184893940, 190176624, 191126320, 191844840, 193298210, 196020720, 198821016, 201437082, 201702480, 212628031, 215017110, 215622792, 220912240, 221872728, 223818980, 230213808, 231957852, 237720780, 239580880, 243003464, 244166160, 245733840, 248526270, 268582776, 269528490, 273378897, 277340910, 286689480, 287767260, 289947315, 302553720, 303754330, 308032560, 309277136, 316961040, 331368360, 332809092, 335728470, 344027376, 347936778, 350325360, 359371320, 364505196, 366249240, 369787880, 383689680, 386596420, 397642032, 402874164, 416011365, 425256062, 430034220, 431245584, 443745456, 447637960, 455631495, 463915704, 475441560, 486006928, 497052540, 503592705, 537165552, 539056980, 546757794, 554681820, 573378960, 575534520, 579894630, 605107440, 607508660, 637884093, 662736720, 665618184, 671456940, 695873556, 718742640, 729010392, 732498480, 739575760, 773192840, 805748328, 832022730, 850512124, 860068440, 869841945, 895275920, 911262990, 927831408, 950883120, 994105080, 1007185410, 1063140155, 1078113960, 1093515588, 1109363640, 1151069040, 1159789260, 1215017320, 1275768186, 1331236368, 1342913880, 1366894485, 1391747112, 1458020784, 1546385680, 1611496656, 1664045460, 1701024248, 1720136880, 1739683890, 1822525980, 1913652279, 1988210160, 2014370820, 2126280310, 2156227920, 2187031176, 2218727280, 2319578520, 2430034640, 2551536372, 2685827760, 2733788970, 2783494224, 3189420465, 3328090920, 3402048496, 3479367780, 3645051960, 3827304558, 4028741640, 4252560620, 4374062352, 4639157040, 5103072744, 5467577940, 6378840930, 6656181840, 6958735560, 7290103920, 7654609116, 8057483280, 8505121240, 9568261395, 10206145488, 10935155880, 12757681860, 13917471120, 15309218232, 17010242480, 19136522790, 21870311760, 25515363720, 30618436464, 38273045580, 51030727440, 76546091160, 153092182320]

約数ペア:

[(1, 153092182320), (2, 76546091160), (3, 51030727440), (4, 38273045580), (5, 30618436464), (6, 25515363720), (7, 21870311760), (8, 19136522790), (9, 17010242480), (10, 15309218232), (11, 13917471120), (12, 12757681860), (14, 10935155880), (15, 10206145488), (16, 9568261395), (18, 8505121240), (19, 8057483280), (20, 7654609116), (21, 7290103920), (22, 6958735560), (23, 6656181840), (24, 6378840930), (28, 5467577940), (30, 5103072744), (33, 4639157040), (35, 4374062352), (36, 4252560620), (38, 4028741640), (40, 3827304558), (42, 3645051960), (44, 3479367780), (45, 3402048496), (46, 3328090920), (48, 3189420465), (55, 2783494224), (56, 2733788970), (57, 2685827760), (60, 2551536372), (63, 2430034640), (66, 2319578520), (69, 2218727280), (70, 2187031176), (71, 2156227920), (72, 2126280310), (76, 2014370820), (77, 1988210160), (80, 1913652279), (84, 1822525980), (88, 1739683890), (89, 1720136880), (90, 1701024248), (92, 1664045460), (95, 1611496656), (99, 1546385680), (105, 1458020784), (110, 1391747112), (112, 1366894485), (114, 1342913880), (115, 1331236368), (120, 1275768186), (126, 1215017320), (132, 1159789260), (133, 1151069040), (138, 1109363640), (140, 1093515588), (142, 1078113960), (144, 1063140155), (152, 1007185410), (154, 994105080), (161, 950883120), (165, 927831408), (168, 911262990), (171, 895275920), (176, 869841945), (178, 860068440), (180, 850512124), (184, 832022730), (190, 805748328), (198, 773192840), (207, 739575760), (209, 732498480), (210, 729010392), (213, 718742640), (220, 695873556), (228, 671456940), (230, 665618184), (231, 662736720), (240, 637884093), (252, 607508660), (253, 605107440), (264, 579894630), (266, 575534520), (267, 573378960), (276, 554681820), (280, 546757794), (284, 539056980), (285, 537165552), (304, 503592705), (308, 497052540), (315, 486006928), (322, 475441560), (330, 463915704), (336, 455631495), (342, 447637960), (345, 443745456), (355, 431245584), (356, 430034220), (360, 425256062), (368, 416011365), (380, 402874164), (385, 397642032), (396, 386596420), (399, 383689680), (414, 369787880), (418, 366249240), (420, 364505196), (426, 359371320), (437, 350325360), (440, 347936778), (445, 344027376), (456, 335728470), (460, 332809092), (462, 331368360), (483, 316961040), (495, 309277136), (497, 308032560), (504, 303754330), (506, 302553720), (528, 289947315), (532, 287767260), (534, 286689480), (552, 277340910), (560, 273378897), (568, 269528490), (570, 268582776), (616, 248526270), (623, 245733840), (627, 244166160), (630, 243003464), (639, 239580880), (644, 237720780), (660, 231957852), (665, 230213808), (684, 223818980), (690, 221872728), (693, 220912240), (710, 215622792), (712, 215017110), (720, 212628031), (759, 201702480), (760, 201437082), (770, 198821016), (781, 196020720), (792, 193298210), (798, 191844840), (801, 191126320), (805, 190176624), (828, 184893940), (836, 183124620), (840, 182252598), (852, 179685660), (855, 179055184), (874, 175162680), (880, 173968389), (890, 172013688), (912, 167864235), (920, 166404546), (924, 165684180), (966, 158480520), (979, 156376080), (990, 154638568), (994, 154016280), (1008, 151877165), (1012, 151276860), (1035, 147915152), (1045, 146499696), (1064, 143883630), (1065, 143748528), (1068, 143344740), (1104, 138670455), (1136, 134764245), (1140, 134291388), (1155, 132547344), (1197, 127896560), (1232, 124263135), (1246, 122866920), (1254, 122083080), (1260, 121501732), (1265, 121021488), (1278, 119790440), (1288, 118860390), (1311, 116775120), (1320, 115978926), (1330, 115106904), (1335, 114675792), (1349, 113485680), (1368, 111909490), (1380, 110936364), (1386, 110456120), (1420, 107811396), (1424, 107508555), (1449, 105653680), (1463, 104642640), (1491, 102677520), (1518, 100851240), (1520, 100718541), (1540, 99410508), (1562, 98010360), (1584, 96649105), (1596, 95922420), (1602, 95563160), (1610, 95088312), (1633, 93749040), (1656, 92446970), (1672, 91562310), (1680, 91126299), (1691, 90533520), (1704, 89842830), (1710, 89527592), (1748, 87581340), (1771, 86443920), (1780, 86006844), (1840, 83202273), (1848, 82842090), (1869, 81911280), (1881, 81388720), (1932, 79240260), (1958, 78188040), (1980, 77319284), (1988, 77008140), (1995, 76737936), (2024, 75638430), (2047, 74788560), (2070, 73957576), (2090, 73249848), (2128, 71941815), (2130, 71874264), (2136, 71672370), (2185, 70065072), (2277, 67234160), (2280, 67145694), (2310, 66273672), (2343, 65340240), (2394, 63948280), (2415, 63392208), (2485, 61606512), (2492, 61433460), (2508, 61041540), (2520, 60750866), (2530, 60510744), (2556, 59895220), (2576, 59430195), (2622, 58387560), (2640, 57989463), (2660, 57553452), (2670, 57337896), (2698, 56742840), (2736, 55954745), (2760, 55468182), (2772, 55228060), (2840, 53905698), (2898, 52826840), (2926, 52321320), (2937, 52125360), (2982, 51338760), (3036, 50425620), (3059, 50046480), (3080, 49705254), (3115, 49146768), (3124, 49005180), (3135, 48833232), (3192, 47961210), (3195, 47916176), (3204, 47781580), (3220, 47544156), (3266, 46874520), (3312, 46223485), (3344, 45781155), (3382, 45266760), (3408, 44921415), (3420, 44763796), (3465, 44182448), (3496, 43790670), (3542, 43221960), (3560, 43003422), (3696, 41421045), (3738, 40955640), (3762, 40694360), (3795, 40340496), (3864, 39620130), (3905, 39204144), (3916, 39094020), (3933, 38925040), (3960, 38659642), (3976, 38504070), (3990, 38368968), (4005, 38225264), (4047, 37828560), (4048, 37819215), (4094, 37394280), (4140, 36978788), (4180, 36624924), (4260, 35937132), (4272, 35836185), (4370, 35032536), (4389, 34880880), (4473, 34225840), (4554, 33617080), (4560, 33572847), (4620, 33136836), (4686, 32670120), (4788, 31974140), (4807, 31847760), (4830, 31696104), (4895, 31275216), (4899, 31249680), (4970, 30803256), (4984, 30716730), (5016, 30520770), (5040, 30375433), (5060, 30255372), (5073, 30177840), (5112, 29947610), (5244, 29193780), (5313, 28814640), (5320, 28776726), (5340, 28668948), (5396, 28371420), (5467, 28002960), (5520, 27734091), (5544, 27614030), (5607, 27303760), (5680, 26952849), (5796, 26413420), (5852, 26160660), (5874, 26062680), (5964, 25669380), (5985, 25579312), (6072, 25212810), (6118, 25023240), (6141, 24929520), (6160, 24852627), (6230, 24573384), (6248, 24502590), (6270, 24416616), (6319, 24227280), (6384, 23980605), (6390, 23958088), (6408, 23890790), (6440, 23772078), (6532, 23437260), (6555, 23355024), (6745, 22697136), (6764, 22633380), (6840, 22381898), (6853, 22339440), (6930, 22091224), (6992, 21895335), (7029, 21780080), (7084, 21610980), (7120, 21501711), (7245, 21130736), (7315, 20928528), (7455, 20535504), (7476, 20477820), (7524, 20347180), (7590, 20170248), (7728, 19810065), (7810, 19602072), (7832, 19547010), (7866, 19462520), (7920, 19329821), (7952, 19252035), (7980, 19184484), (8010, 19112632), (8094, 18914280), (8165, 18749808), (8188, 18697140), (8280, 18489394), (8360, 18312462), (8455, 18106704), (8520, 17968566), (8740, 17516268), (8778, 17440440), (8811, 17375120), (8855, 17288784), (8946, 17112920), (9108, 16808540), (9177, 16682160), (9240, 16568418), (9345, 16382256), (9372, 16335060), (9405, 16277744), (9443, 16212240), (9576, 15987070), (9614, 15923880), (9660, 15848052), (9790, 15637608), (9798, 15624840), (9940, 15401628), (9968, 15358365), (10032, 15260385), (10120, 15127686), (10146, 15088920), (10224, 14973805), (10235, 14957712), (10488, 14596890), (10626, 14407320), (10640, 14388363), (10680, 14334474), (10792, 14185710), (10934, 14001480), (11088, 13807015), (11214, 13651880), (11385, 13446832), (11431, 13392720), (11592, 13206710), (11704, 13080330), (11715, 13068048), (11748, 13031340), (11837, 12933360), (11928, 12834690), (11970, 12789656), (12141, 12609520), (12144, 12606405), (12236, 12511620), (12282, 12464760), (12460, 12286692), (12496, 12251295), (12540, 12208308), (12638, 12113640), (12780, 11979044), (12816, 11945395), (12880, 11886039), (13064, 11718630), (13110, 11677512), (13167, 11626960), (13490, 11348568), (13528, 11316690), (13680, 11190949), (13706, 11169720), (13860, 11045612), (14058, 10890040), (14168, 10805490), (14329, 10684080), (14421, 10615920), (14490, 10565368), (14630, 10464264), (14685, 10425072), (14697, 10416560), (14839, 10316880), (14910, 10267752), (14952, 10238910), (15048, 10173590), (15180, 10085124), (15219, 10059280), (15295, 10009296), (15620, 9801036), (15664, 9773505), (15732, 9731260), (15939, 9604880), (15960, 9592242), (16020, 9556316), (16188, 9457140), (16330, 9374904), (16376, 9348570), (16401, 9334320), (16560, 9244697), (16720, 9156231), (16910, 9053352), (17040, 8984283), (17480, 8758134), (17556, 8720220), (17622, 8687560), (17710, 8644392), (17892, 8556460), (17963, 8522640), (18216, 8404270), (18354, 8341080), (18423, 8309840), (18480, 8284209), (18601, 8230320), (18690, 8191128), (18744, 8167530), (18810, 8138872), (18886, 8106120), (18957, 8075760), (19152, 7993535), (19228, 7961940), (19320, 7924026), (19580, 7818804), (19596, 7812420), (19665, 7785008), (19880, 7700814), (20235, 7565712), (20240, 7563843), (20292, 7544460), (20470, 7478856), (20559, 7446480), (20976, 7298445), (21252, 7203660), (21360, 7167237), (21584, 7092855), (21868, 7000740), (21945, 6976176), (22365, 6845168), (22428, 6825940), (22517, 6798960), (22770, 6723416), (22862, 6696360), (23184, 6603355), (23408, 6540165), (23430, 6534024), (23496, 6515670), (23674, 6466680), (23856, 6417345), (23940, 6394828), (24035, 6369552), (24282, 6304760), (24472, 6255810), (24495, 6249936), (24564, 6232380), (24920, 6143346), (25080, 6104154), (25276, 6056820), (25365, 6035568), (25560, 5989522), (26128, 5859315), (26220, 5838756), (26334, 5813480), (26565, 5762928), (26980, 5674284), (27056, 5658345), (27335, 5600592), (27412, 5584860), (27531, 5560720), (27720, 5522806), (28035, 5460752), (28116, 5445020), (28329, 5404080), (28336, 5402745), (28658, 5342040), (28842, 5307960), (28980, 5282684), (29260, 5232132), (29370, 5212536), (29394, 5208280), (29678, 5158440), (29820, 5133876), (29904, 5119455), (30096, 5086795), (30360, 5042562), (30438, 5029640), (30590, 5004648), (30705, 4985904), (31027, 4934160), (31240, 4900518), (31464, 4865630), (31595, 4845456), (31878, 4802440), (31920, 4796121), (32040, 4778158), (32376, 4728570), (32660, 4687452), (32752, 4674285), (32802, 4667160), (33649, 4549680), (33820, 4526676), (34265, 4467888), (34293, 4464240), (34960, 4379067), (35112, 4360110), (35145, 4356016), (35244, 4343780), (35420, 4322196), (35511, 4311120), (35784, 4278230), (35926, 4261320), (36432, 4202135), (36708, 4170540), (36846, 4154920), (37202, 4115160), (37380, 4095564), (37488, 4083765), (37620, 4069436), (37772, 4053060), (37914, 4037880), (38456, 3980970), (38640, 3962013), (38893, 3936240), (39160, 3909402), (39192, 3906210), (39330, 3892504), (39760, 3850407), (40470, 3782856), (40584, 3772230), (40940, 3739428), (41118, 3723240), (42504, 3601830), (42987, 3561360), (43263, 3538640), (43736, 3500370), (43890, 3488088), (44055, 3475024), (44233, 3461040), (44517, 3438960), (44730, 3422584), (44856, 3412970), (45034, 3399480), (45540, 3361708), (45724, 3348180), (45885, 3336432), (46860, 3267012), (46992, 3257835), (47215, 3242448), (47348, 3233340), (47880, 3197414), (48070, 3184776), (48564, 3152380), (48944, 3127905), (48990, 3124968), (49128, 3116190), (49203, 3111440), (49840, 3071673), (50160, 3052077), (50552, 3028410), (50730, 3017784), (51120, 2994761), (52440, 2919378), (52668, 2906740), (53130, 2881464), (53889, 2840880), (53960, 2837142), (54670, 2800296), (54824, 2792430), (55062, 2780360), (55440, 2761403), (55803, 2743440), (56070, 2730376), (56232, 2722510), (56658, 2702040), (56871, 2691920), (57155, 2678544), (57316, 2671020), (57684, 2653980), (57960, 2641342), (58520, 2616066), (58740, 2606268), (58788, 2604140), (59185, 2586672), (59356, 2579220), (59640, 2566938), (60705, 2521904), (60720, 2521281), (60876, 2514820), (61180, 2502324), (61410, 2492952), (61677, 2482160), (62054, 2467080), (62480, 2450259), (62928, 2432815), (63190, 2422728), (63756, 2401220), (64080, 2389079), (64752, 2364285), (65320, 2343726), (65604, 2333580), (65835, 2325392), (67298, 2274840), (67551, 2266320), (67640, 2263338), (68530, 2233944), (68586, 2232120), (69509, 2202480), (70224, 2180055), (70290, 2178008), (70488, 2171890), (70840, 2161098), (71022, 2155560), (71568, 2139115), (71645, 2136816), (71852, 2130660), (72105, 2123184), (73416, 2085270), (73485, 2083312), (73692, 2077460), (74195, 2063376), (74404, 2057580), (74760, 2047782), (75240, 2034718), (75544, 2026530), (75828, 2018940), (76095, 2011856), (76912, 1990485), (77786, 1968120), (78320, 1954701), (78384, 1953105), (78660, 1946252), (79695, 1920976), (80940, 1891428), (81168, 1886115), (81880, 1869714), (82005, 1866864), (82236, 1861620), (84987, 1801360), (85008, 1800915), (85974, 1780680), (86526, 1769320), (87472, 1750185), (87780, 1744044), (88110, 1737512), (88466, 1730520), (89034, 1719480), (89460, 1711292), (89712, 1706485), (89815, 1704528), (90068, 1699740), (91080, 1680854), (91448, 1674090), (91770, 1668216), (92115, 1661968), (93005, 1646064), (93081, 1644720), (93720, 1633506), (94430, 1621224), (94696, 1616670), (94785, 1615152), (95760, 1598707), (96140, 1592388), (97128, 1576190), (97980, 1562484), (98256, 1558095), (98406, 1555720), (100947, 1516560), (101104, 1514205), (101460, 1508892), (102795, 1489296), (102879, 1488080), (103873, 1473840), (104880, 1459689), (105336, 1453370), (106260, 1440732), (106533, 1437040), (107778, 1420440), (107920, 1418571), (109340, 1400148), (109648, 1396215), (110124, 1390180), (111606, 1371720), (112140, 1365188), (112464, 1361255), (112585, 1359792), (113316, 1351020), (113742, 1345960), (114310, 1339272), (114632, 1335510), (115368, 1326990), (115920, 1320671), (116679, 1312080), (117040, 1308033), (117480, 1303134), (117576, 1302070), (118370, 1293336), (118712, 1289610), (119280, 1283469), (120061, 1275120), (121410, 1260952), (121752, 1257410), (122360, 1251162), (122820, 1246476), (123354, 1241080), (124108, 1233540), (125741, 1217520), (126380, 1211364), (127512, 1200610), (128961, 1187120), (130207, 1175760), (130640, 1171863), (131208, 1166790), (131670, 1162696), (132699, 1153680), (133551, 1146320), (134596, 1137420), (135102, 1133160), (135280, 1131669), (137060, 1116972), (137172, 1116060), (137655, 1112144), (139018, 1101240), (140580, 1089004), (140976, 1085945), (141645, 1080816), (141680, 1080549), (142044, 1077780), (143290, 1068408), (143704, 1065330), (144210, 1061592), (145337, 1053360), (146832, 1042635), (146970, 1041656), (147384, 1038730), (148390, 1031688), (148808, 1028790), (149520, 1023891), (150480, 1017359), (151088, 1013265), (151656, 1009470), (152190, 1005928), (155135, 986832), (155572, 984060), (157320, 973126), (157619, 971280), (159390, 960488), (161667, 946960), (161880, 945714), (163760, 934857), (164010, 933432), (164472, 930810), (167409, 914480), (168245, 909936), (169974, 900680), (171465, 892848), (171948, 890340), (173052, 884660), (175560, 872022), (176220, 868756), (176932, 865260), (177555, 862224), (178068, 859740), (178920, 855646), (179630, 852264), (180136, 849870), (182160, 840427), (182896, 837045), (183540, 834108), (184230, 830984), (186010, 823032), (186162, 822360), (187440, 816753), (188860, 810612), (189392, 808335), (189570, 807576), (192280, 796194), (194256, 788095), (194465, 787248), (195960, 781242), (196812, 777860), (201894, 758280), (202653, 755440), (202920, 754446), (205590, 744648), (205758, 744040), (207746, 736920), (208527, 734160), (210672, 726685), (212520, 720366), (213066, 718520), (214935, 712272), (215556, 710220), (216315, 707728), (217189, 704880), (218680, 700074), (220248, 695090), (221165, 692208), (222585, 687792), (223212, 685860), (224280, 682594), (225170, 679896), (226632, 675510), (227484, 672980), (228620, 669636), (229264, 667755), (230736, 663495), (233358, 656040), (234960, 651567), (235152, 651035), (236740, 646668), (237424, 644805), (240122, 637560), (242820, 630476), (243504, 628705), (244720, 625581), (245640, 623238), (246015, 622288), (246708, 620540), (248216, 616770), (251482, 608760), (252760, 605682), (255024, 600305), (257922, 593560), (260414, 587880), (262416, 583395), (263340, 581348), (265398, 576840), (267102, 573160), (269192, 568710), (269445, 568176), (270204, 566580), (272251, 562320), (274120, 558486), (274344, 558030), (275310, 556072), (278036, 550620), (279015, 548688), (279243, 548240), (281160, 544502), (283290, 540408), (284088, 538890), (284355, 538384), (286580, 534204), (287408, 532665), (288420, 530796), (290674, 526680), (293940, 520828), (294768, 519365), (296780, 515844), (297616, 514395), (302841, 505520), (303312, 504735), (304380, 502964), (308385, 496432), (310270, 493416), (311144, 492030), (311619, 491280), (314640, 486563), (315238, 485640), (318780, 480244), (323334, 473480), (323760, 472857), (328020, 466716), (328944, 465405), (334818, 457240), (336490, 454968), (337755, 453264), (339948, 450340), (341297, 448560), (342930, 446424), (343896, 445170), (346104, 442330), (347545, 440496), (350037, 437360), (351120, 436011), (352440, 434378), (353864, 432630), (355110, 431112), (356136, 429870), (357840, 427823), (359260, 426132), (360183, 425040), (360272, 424935), (367080, 417054), (368460, 415492), (372020, 411516), (372324, 411180), (377223, 405840), (377720, 405306), (379140, 403788), (384560, 398097), (388930, 393624), (390621, 391920)]