110293789320

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 54, 55, 57, 60, 65, 66, 67, 68, 72, 76, 78, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 134, 135, 136, 143, 152, 153, 156, 162, 165, 170, 171, 180, 187, 190, 195, 198, 201, 204, 209, 216, 220, 221, 228, 234, 242, 247, 255, 260, 264, 268, 270, 285, 286, 297, 306, 312, 323, 324, 330, 335, 340, 342, 351, 360, 363, 374, 380, 390, 396, 402, 405, 408, 418, 429, 440, 442, 456, 459, 468, 484, 494, 495, 510, 513, 520, 536, 540, 561, 570, 572, 585, 594, 603, 605, 612, 627, 646, 648, 660, 663, 670, 680, 684, 702, 715, 726, 737, 741, 748, 760, 765, 780, 792, 804, 810, 836, 855, 858, 871, 884, 891, 918, 935, 936, 968, 969, 988, 990, 1005, 1020, 1026, 1045, 1053, 1080, 1089, 1105, 1122, 1139, 1140, 1144, 1170, 1188, 1206, 1210, 1224, 1235, 1254, 1273, 1287, 1292, 1320, 1326, 1340, 1368, 1377, 1404, 1430, 1452, 1474, 1482, 1485, 1496, 1530, 1539, 1560, 1573, 1608, 1615, 1620, 1672, 1683, 1710, 1716, 1742, 1755, 1768, 1782, 1809, 1815, 1836, 1870, 1881, 1938, 1976, 1980, 1989, 2010, 2040, 2052, 2057, 2090, 2106, 2145, 2178, 2210, 2211, 2223, 2244, 2278, 2280, 2295, 2299, 2340, 2376, 2412, 2420, 2431, 2470, 2508, 2546, 2565, 2574, 2584, 2613, 2652, 2680, 2717, 2754, 2805, 2808, 2860, 2904, 2907, 2948, 2964, 2970, 3015, 3060, 3078, 3135, 3146, 3230, 3240, 3267, 3315, 3366, 3417, 3420, 3432, 3484, 3510, 3553, 3564, 3618, 3630, 3672, 3685, 3705, 3740, 3762, 3819, 3861, 3876, 3960, 3978, 4020, 4104, 4114, 4180, 4199, 4212, 4290, 4355, 4356, 4420, 4422, 4446, 4455, 4488, 4556, 4590, 4598, 4680, 4719, 4824, 4840, 4845, 4862, 4940, 5016, 5049, 5092, 5130, 5148, 5226, 5265, 5304, 5427, 5434, 5445, 5508, 5610, 5643, 5695, 5720, 5814, 5896, 5928, 5940, 5967, 6030, 6120, 6156, 6171, 6270, 6292, 6365, 6435, 6460, 6534, 6630, 6633, 6669, 6732, 6834, 6840, 6885, 6897, 6968, 7020, 7106, 7128, 7236, 7260, 7293, 7370, 7410, 7480, 7524, 7638, 7695, 7722, 7752, 7839, 7865, 7956, 8040, 8107, 8151, 8228, 8360, 8398, 8415, 8424, 8580, 8710, 8712, 8721, 8840, 8844, 8892, 8910, 9045, 9112, 9180, 9196, 9405, 9438, 9581, 9690, 9724, 9801, 9880, 9945, 10098, 10184, 10251, 10260, 10285, 10296, 10452, 10530, 10659, 10854, 10868, 10890, 11016, 11055, 11115, 11220, 11286, 11390, 11457, 11495, 11583, 11628, 11880, 11934, 12060, 12155, 12312, 12342, 12529, 12540, 12584, 12597, 12730, 12870, 12920, 13065, 13068, 13260, 13266, 13338, 13464, 13585, 13668, 13770, 13794, 14003, 14040, 14157, 14212, 14472, 14520, 14535, 14586, 14740, 14807, 14820, 15048, 15147, 15276, 15390, 15444, 15678, 15730, 15912, 16214, 16302, 16335, 16456, 16549, 16796, 16830, 16929, 17085, 17160, 17420, 17442, 17688, 17765, 17784, 17820, 17901, 18090, 18360, 18392, 18513, 18810, 18876, 19095, 19162, 19305, 19380, 19448, 19602, 19890, 19899, 20007, 20196, 20502, 20520, 20570, 20691, 20904, 20995, 21060, 21318, 21641, 21708, 21736, 21780, 21879, 22110, 22230, 22440, 22572, 22780, 22914, 22990, 23166, 23256, 23517, 23595, 23868, 24120, 24310, 24321, 24453, 24684, 25058, 25080, 25194, 25245, 25460, 25740, 26130, 26136, 26163, 26520, 26532, 26676, 26741, 27135, 27170, 27336, 27540, 27588, 28006, 28215, 28314, 28424, 28743, 29070, 29172, 29480, 29614, 29640, 29835, 29887, 30294, 30552, 30753, 30780, 30855, 30888, 31356, 31460, 31977, 32428, 32604, 32670, 33098, 33165, 33345, 33592, 33660, 33858, 34170, 34371, 34485, 34840, 34884, 35530, 35640, 35802, 36180, 36465, 37026, 37587, 37620, 37752, 37791, 38190, 38324, 38610, 38760, 39083, 39195, 39204, 39780, 39798, 40014, 40392, 40535, 40755, 41004, 41140, 41382, 41990, 42009, 42120, 42471, 42636, 43282, 43416, 43560, 43605, 43758, 44220, 44421, 44460, 45144, 45560, 45828, 45980, 46189, 46332, 47034, 47190, 47736, 47905, 48620, 48642, 48906, 49005, 49368, 49647, 50116, 50388, 50490, 50920, 51255, 51480, 52260, 52326, 53064, 53295, 53352, 53482, 54270, 54340, 55080, 55176, 55539, 56012, 56430, 56628, 57285, 57486, 57915, 58140, 58344, 59228, 59670, 59697, 59774, 60588, 61506, 61560, 61710, 62073, 62645, 62712, 62920, 62985, 63954, 64856, 64923, 65208, 65340, 65637, 66196, 66330, 66690, 67320, 67716, 68340, 68742, 68970, 69768, 70015, 70551, 70785, 71060, 71604, 72360, 72930, 72963, 73359, 74035, 74052, 75174, 75240, 75582, 75735, 76380, 76648, 77220, 78166, 78390, 78408, 79560, 79596, 80028, 80223, 81070, 81510, 82008, 82280, 82745, 82764, 83980, 84018, 84645, 84942, 85272, 86229, 86564, 87210, 87516, 88440, 88842, 88920, 89505, 89661, 91656, 91960, 92259, 92378, 92565, 92664, 94068, 94380, 95810, 95931, 97240, 97284, 97812, 98010, 99294, 99495, 100035, 100232, 100776, 100980, 102510, 103113, 103455, 104520, 104652, 105391, 106590, 106964, 108205, 108540, 108680, 109395, 111078, 112024, 112761, 112860, 113256, 113373, 114570, 114972, 115830, 116280, 117249, 117585, 118456, 119340, 119394, 119548, 121176, 121605, 122265, 123012, 123420, 124146, 125290, 125970, 126027, 127413, 127908, 129846, 130680, 130815, 131274, 132392, 132660, 133263, 133380, 133705, 135432, 136680, 137484, 137819, 137940, 138567, 140030, 141102, 141570, 142120, 143208, 143715, 145860, 145926, 146718, 148070, 148104, 148941, 149435, 150348, 151164, 151470, 152760, 153765, 154033, 154440, 156332, 156780, 159192, 159885, 160056, 160446, 162140, 162877, 163020, 165490, 165528, 166617, 167960, 168036, 169290, 169884, 171855, 172458, 173128, 174420, 175032, 177684, 179010, 179322, 182039, 184518, 184756, 185130, 186219, 187935, 188136, 188760, 188955, 191620, 191862, 194568, 194769, 195415, 195624, 196020, 196911, 198588, 198990, 200070, 201960, 205020, 206226, 206910, 209304, 210045, 210782, 212355, 213180, 213928, 216410, 217080, 218790, 218889, 220077, 222105, 222156, 225522, 225720, 226746, 229140, 229944, 230945, 231660, 234498, 235170, 238051, 238680, 238788, 239096, 240669, 243210, 244530, 246024, 246840, 248235, 248292, 250580, 251940, 252054, 254826, 255816, 258687, 259692, 261630, 262548, 265320, 266526, 266760, 267410, 268983, 274968, 275638, 275880, 277134, 277695, 280060, 281333, 282204, 283140, 287430, 287793, 291720, 291852, 293436, 296140, 297882, 298485, 298870, 300696, 302328, 302940, 307530, 308066, 310365, 312664, 313560, 316173, 319770, 320892, 324280, 324615, 325754, 326040, 328185, 330980, 333234, 336072, 338283, 338580, 339768, 340119, 343710, 344916, 348840, 351747, 352755, 355368, 358020, 358644, 364078, 364815, 366795, 369036, 369512, 370260, 372438, 375870, 377910, 378081, 383240, 383724, 389538, 390830, 392040, 393822, 397176, 397980, 399789, 400140, 401115, 410040, 412452, 413457, 413820, 415701, 420090, 421564, 424710, 426360, 431145, 432820, 437580, 437778, 440154, 444210, 444312, 446823, 448305, 451044, 453492, 458280, 461295, 461890, 462099, 463320, 468996, 470340, 476102, 477576, 479655, 481338, 486420, 488631, 489060, 496470, 496584, 501160, 503880, 504108, 508079, 509652, 515565, 517374, 519384, 523260, 525096, 526955, 533052, 534820, 537966, 546117, 551276, 554268, 555390, 560120, 562666, 563805, 564408, 566280, 566865, 574860, 575586, 583704, 584307, 586245, 586872, 592280, 595764, 596970, 597740, 605880, 615060, 616132, 620730, 630135, 632346, 637065, 639540, 641784, 649230, 651508, 656370, 656667, 661960, 666315, 666468, 676566, 677160, 680238, 687420, 689095, 689832, 692835, 703494, 705510, 714153, 716040, 717288, 722007, 728156, 729630, 733590, 738072, 740520, 744705, 744876, 751740, 755820, 756162, 767448, 770165, 776061, 779076, 781660, 787644, 795960, 799578, 800280, 802230, 806949, 814385, 824904, 826914, 827640, 831402, 833085, 840180, 843128, 843999, 849420, 862290, 865640, 875160, 875556, 880308, 888420, 893646, 896610, 902088, 906984, 910195, 922590, 923780, 924198, 931095, 937992, 940680, 948519, 952204, 959310, 962676, 972840, 973845, 977262, 978120, 984555, 992940, 1008216, 1014849, 1016158, 1019304, 1031130, 1034748, 1046520, 1053910, 1055241, 1066104, 1069640, 1075932, 1092234, 1094445, 1100385, 1102552, 1108536, 1110780, 1125332, 1127610, 1133730, 1134243, 1149720, 1151172, 1168614, 1172490, 1190255, 1191528, 1193940, 1195480, 1199367, 1203345, 1230120, 1232264, 1240371, 1241460, 1247103, 1260270, 1264692, 1274130, 1279080, 1293435, 1298460, 1303016, 1312740, 1313334, 1332630, 1332936, 1340469, 1344915, 1353132, 1360476, 1374840, 1378190, 1385670, 1386297, 1406665, 1406988, 1411020, 1428306, 1438965, 1444014, 1456312, 1459260, 1465893, 1467180, 1489410, 1489752, 1503480, 1511640, 1512324, 1524237, 1540330, 1552122, 1558152, 1563320, 1575288, 1580865, 1599156, 1604460, 1613898, 1628770, 1638351, 1653828, 1662804, 1666170, 1680360, 1687998, 1691415, 1698840, 1700595, 1724580, 1751112, 1752921, 1758735, 1760616, 1776840, 1787292, 1791647, 1793220, 1820390, 1845180, 1847560, 1848396, 1862190, 1890405, 1897038, 1904408, 1918620, 1925352, 1947690, 1954524, 1969110, 1985880, 1998945, 2002429, 2029698, 2032316, 2062260, 2067285, 2069496, 2078505, 2107820, 2110482, 2142459, 2151864, 2166021, 2184468, 2188890, 2200770, 2221560, 2234115, 2250664, 2255220, 2267460, 2268486, 2302344, 2310495, 2337228, 2344980, 2380510, 2387880, 2398734, 2406690, 2420847, 2443155, 2480742, 2482920, 2494206, 2520540, 2529384, 2531997, 2540395, 2548260, 2586870, 2596920, 2618561, 2625480, 2626668, 2665260, 2680938, 2689830, 2706264, 2720952, 2730585, 2756380, 2771340, 2772594, 2813330, 2813976, 2822040, 2845557, 2856612, 2877930, 2888028, 2918520, 2921535, 2931786, 2934360, 2978820, 3024648, 3048474, 3080660, 3094663, 3104244, 3161730, 3165723, 3198312, 3208920, 3227796, 3257540, 3276702, 3283335, 3307656, 3325608, 3332340, 3375996, 3382830, 3401190, 3449160, 3505842, 3517470, 3570765, 3574584, 3583294, 3586440, 3610035, 3640780, 3690360, 3696792, 3721113, 3724380, 3741309, 3780810, 3794076, 3837240, 3880305, 3895380, 3909048, 3938220, 3997890, 4004858, 4034745, 4059396, 4064632, 4124520, 4134570, 4157010, 4158891, 4215640, 4219995, 4220964, 4284918, 4332042, 4368936, 4377780, 4397679, 4401540, 4468230, 4510440, 4534920, 4536972, 4572711, 4620990, 4674456, 4689960, 4742595, 4761020, 4797468, 4813380, 4841694, 4886310, 4915053, 4961484, 4988412, 5041080, 5063994, 5074245, 5080790, 5096520, 5173740, 5237122, 5253336, 5276205, 5330520, 5361876, 5374941, 5379660, 5461170, 5512760, 5542680, 5545188, 5626660, 5671215, 5691114, 5713224, 5755860, 5776056, 5843070, 5863572, 5957640, 5996835, 6007287, 6096948, 6161320, 6189326, 6201855, 6208488, 6235515, 6323460, 6331446, 6427377, 6455592, 6515080, 6553404, 6566670, 6664680, 6702345, 6751992, 6765660, 6802380, 6931485, 7011684, 7034940, 7141530, 7166588, 7220070, 7281560, 7329465, 7442226, 7448760, 7482618, 7561620, 7588152, 7595991, 7621185, 7760610, 7790760, 7855683, 7876440, 7995780, 8009716, 8069490, 8118792, 8191755, 8269140, 8314020, 8317782, 8439990, 8441928, 8536671, 8569836, 8664084, 8755560, 8764605, 8795358, 8803080, 8936460, 8958235, 9073944, 9145422, 9241980, 9283989, 9485190, 9522040, 9594936, 9626760, 9683388, 9772620, 9830106, 9922968, 9976824, 10012145, 10127988, 10148490, 10161580, 10347480, 10474244, 10552410, 10712295, 10723752, 10749882, 10759320, 10830105, 10922340, 11090376, 11163339, 11253320, 11342430, 11382228, 11511720, 11686140, 11727144, 11993670, 12014574, 12104235, 12193896, 12378652, 12403710, 12471030, 12476673, 12646920, 12659985, 12662892, 12854754, 13092805, 13106808, 13133340, 13193037, 13404690, 13531320, 13604760, 13718133, 13862970, 14023368, 14069880, 14227785, 14283060, 14333176, 14440140, 14658930, 14745159, 14884452, 14965236, 15123240, 15191982, 15242370, 15473315, 15521220, 15711366, 15828615, 15991560, 16019432, 16124823, 16138980, 16383510, 16538280, 16628040, 16635564, 16879980, 17073342, 17139672, 17328168, 17529210, 17590716, 17872920, 17916470, 18021861, 18290844, 18483960, 18567978, 18605565, 18706545, 18970380, 19282131, 19366776, 19545240, 19660212, 20024290, 20255976, 20296980, 20323160, 20794455, 20948488, 21104820, 21424590, 21499764, 21660210, 21844680, 21988395, 22326678, 22684860, 22764456, 22787973, 22863555, 23372280, 23567049, 23987340, 24029148, 24208470, 24575265, 24757304, 24807420, 24942060, 24953346, 25319970, 25325784, 25709508, 26185610, 26266680, 26386074, 26809380, 26874705, 27436266, 27725940, 27851967, 28455570, 28566120, 28880280, 29317860, 29490318, 29768904, 29930472, 30036435, 30383964, 30484740, 30946630, 31042440, 31422732, 31657230, 32136885, 32249646, 32277960, 32767020, 33271128, 33759960, 34041293, 34146684, 35058420, 35181432, 35832940, 36043722, 36581688, 37135956, 37211130, 37413090, 37940760, 37979955, 38564262, 39278415, 39320424, 40048580, 40593960, 41154399, 41588910, 42209640, 42683355, 42849180, 42999528, 43320420, 43976790, 44653356, 45369720, 45575946, 45727110, 46419945, 47134098, 47974680, 48058296, 48374469, 48416940, 49150530, 49614840, 49884120, 49906692, 50639940, 51419016, 52371220, 52772148, 53618760, 53749410, 54065583, 54872532, 55451880, 55703934, 55816695, 56911140, 58635720, 58980636, 60072870, 60767928, 60969480, 61893260, 62383365, 62845464, 63314460, 64273770, 64499292, 65534040, 65965185, 68082586, 68293368, 68590665, 70116840, 70701147, 71665880, 72087444, 73725795, 74271912, 74422260, 74826180, 75959910, 77128524, 78556830, 80097160, 80624115, 82308798, 83177820, 83555901, 85366710, 85698360, 86640840, 87953580, 89306712, 90109305, 91151892, 91454220, 92839890, 94268196, 96410655, 96748938, 96833880, 98301060, 99813384, 101279880, 102123879, 104742440, 105544296, 107498820, 108131166, 109745064, 111407868, 111633390, 113822280, 113939865, 117835245, 117961272, 120145740, 123786520, 124766730, 126628920, 128547540, 128998584, 131930370, 136165172, 137181330, 139259835, 141402294, 144174888, 145123407, 147451590, 148844520, 149652360, 151919820, 154257048, 157113660, 161248230, 162196749, 164617596, 166355640, 167111802, 170206465, 170733420, 175907160, 180218610, 182303784, 182908440, 185679780, 188536392, 192821310, 193497876, 196602120, 204247758, 205771995, 212103441, 214997640, 216262332, 222815736, 223266780, 227879730, 235670490, 240291480, 241872345, 249533460, 250667703, 257095080, 263860740, 270327915, 272330344, 274362660, 278519670, 282804588, 290246814, 294903180, 303839640, 306371637, 314227320, 322496460, 324393498, 329235192, 334223604, 340412930, 341466840, 353505735, 360437220, 371359560, 385642620, 386995752, 408495516, 411543990, 417779505, 424206882, 432524664, 446533560, 455759460, 471340980, 483744690, 499066920, 501335406, 510619395, 527721480, 540655830, 548725320, 557039340, 565609176, 580493628, 589806360, 612743274, 644992920, 648786996, 668447208, 680825860, 707011470, 720874440, 725617035, 771285240, 810983745, 816991032, 823087980, 835559010, 848413764, 911518920, 919114911, 942681960, 967489380, 1002670812, 1021238790, 1060517205, 1081311660, 1114078680, 1160987256, 1225486548, 1253338515, 1297573992, 1361651720, 1414022940, 1451234070, 1531858185, 1621967490, 1646175960, 1671118020, 1696827528, 1838229822, 1934978760, 2005341624, 2042477580, 2121034410, 2162623320, 2450973096, 2506677030, 2757344733, 2828045880, 2902468140, 3063716370, 3243934980, 3342236040, 3676459644, 4084955160, 4242068820, 4595574555, 5013354060, 5514689466, 5804936280, 6127432740, 6487869960, 7352919288, 8484137640, 9191149110, 10026708120, 11029378932, 12254865480, 13786723665, 18382298220, 22058757864, 27573447330, 36764596440, 55146894660, 110293789320]

約数ペア:

[(1, 110293789320), (2, 55146894660), (3, 36764596440), (4, 27573447330), (5, 22058757864), (6, 18382298220), (8, 13786723665), (9, 12254865480), (10, 11029378932), (11, 10026708120), (12, 9191149110), (13, 8484137640), (15, 7352919288), (17, 6487869960), (18, 6127432740), (19, 5804936280), (20, 5514689466), (22, 5013354060), (24, 4595574555), (26, 4242068820), (27, 4084955160), (30, 3676459644), (33, 3342236040), (34, 3243934980), (36, 3063716370), (38, 2902468140), (39, 2828045880), (40, 2757344733), (44, 2506677030), (45, 2450973096), (51, 2162623320), (52, 2121034410), (54, 2042477580), (55, 2005341624), (57, 1934978760), (60, 1838229822), (65, 1696827528), (66, 1671118020), (67, 1646175960), (68, 1621967490), (72, 1531858185), (76, 1451234070), (78, 1414022940), (81, 1361651720), (85, 1297573992), (88, 1253338515), (90, 1225486548), (95, 1160987256), (99, 1114078680), (102, 1081311660), (104, 1060517205), (108, 1021238790), (110, 1002670812), (114, 967489380), (117, 942681960), (120, 919114911), (121, 911518920), (130, 848413764), (132, 835559010), (134, 823087980), (135, 816991032), (136, 810983745), (143, 771285240), (152, 725617035), (153, 720874440), (156, 707011470), (162, 680825860), (165, 668447208), (170, 648786996), (171, 644992920), (180, 612743274), (187, 589806360), (190, 580493628), (195, 565609176), (198, 557039340), (201, 548725320), (204, 540655830), (209, 527721480), (216, 510619395), (220, 501335406), (221, 499066920), (228, 483744690), (234, 471340980), (242, 455759460), (247, 446533560), (255, 432524664), (260, 424206882), (264, 417779505), (268, 411543990), (270, 408495516), (285, 386995752), (286, 385642620), (297, 371359560), (306, 360437220), (312, 353505735), (323, 341466840), (324, 340412930), (330, 334223604), (335, 329235192), (340, 324393498), (342, 322496460), (351, 314227320), (360, 306371637), (363, 303839640), (374, 294903180), (380, 290246814), (390, 282804588), (396, 278519670), (402, 274362660), (405, 272330344), (408, 270327915), (418, 263860740), (429, 257095080), (440, 250667703), (442, 249533460), (456, 241872345), (459, 240291480), (468, 235670490), (484, 227879730), (494, 223266780), (495, 222815736), (510, 216262332), (513, 214997640), (520, 212103441), (536, 205771995), (540, 204247758), (561, 196602120), (570, 193497876), (572, 192821310), (585, 188536392), (594, 185679780), (603, 182908440), (605, 182303784), (612, 180218610), (627, 175907160), (646, 170733420), (648, 170206465), (660, 167111802), (663, 166355640), (670, 164617596), (680, 162196749), (684, 161248230), (702, 157113660), (715, 154257048), (726, 151919820), (737, 149652360), (741, 148844520), (748, 147451590), (760, 145123407), (765, 144174888), (780, 141402294), (792, 139259835), (804, 137181330), (810, 136165172), (836, 131930370), (855, 128998584), (858, 128547540), (871, 126628920), (884, 124766730), (891, 123786520), (918, 120145740), (935, 117961272), (936, 117835245), (968, 113939865), (969, 113822280), (988, 111633390), (990, 111407868), (1005, 109745064), (1020, 108131166), (1026, 107498820), (1045, 105544296), (1053, 104742440), (1080, 102123879), (1089, 101279880), (1105, 99813384), (1122, 98301060), (1139, 96833880), (1140, 96748938), (1144, 96410655), (1170, 94268196), (1188, 92839890), (1206, 91454220), (1210, 91151892), (1224, 90109305), (1235, 89306712), (1254, 87953580), (1273, 86640840), (1287, 85698360), (1292, 85366710), (1320, 83555901), (1326, 83177820), (1340, 82308798), (1368, 80624115), (1377, 80097160), (1404, 78556830), (1430, 77128524), (1452, 75959910), (1474, 74826180), (1482, 74422260), (1485, 74271912), (1496, 73725795), (1530, 72087444), (1539, 71665880), (1560, 70701147), (1573, 70116840), (1608, 68590665), (1615, 68293368), (1620, 68082586), (1672, 65965185), (1683, 65534040), (1710, 64499292), (1716, 64273770), (1742, 63314460), (1755, 62845464), (1768, 62383365), (1782, 61893260), (1809, 60969480), (1815, 60767928), (1836, 60072870), (1870, 58980636), (1881, 58635720), (1938, 56911140), (1976, 55816695), (1980, 55703934), (1989, 55451880), (2010, 54872532), (2040, 54065583), (2052, 53749410), (2057, 53618760), (2090, 52772148), (2106, 52371220), (2145, 51419016), (2178, 50639940), (2210, 49906692), (2211, 49884120), (2223, 49614840), (2244, 49150530), (2278, 48416940), (2280, 48374469), (2295, 48058296), (2299, 47974680), (2340, 47134098), (2376, 46419945), (2412, 45727110), (2420, 45575946), (2431, 45369720), (2470, 44653356), (2508, 43976790), (2546, 43320420), (2565, 42999528), (2574, 42849180), (2584, 42683355), (2613, 42209640), (2652, 41588910), (2680, 41154399), (2717, 40593960), (2754, 40048580), (2805, 39320424), (2808, 39278415), (2860, 38564262), (2904, 37979955), (2907, 37940760), (2948, 37413090), (2964, 37211130), (2970, 37135956), (3015, 36581688), (3060, 36043722), (3078, 35832940), (3135, 35181432), (3146, 35058420), (3230, 34146684), (3240, 34041293), (3267, 33759960), (3315, 33271128), (3366, 32767020), (3417, 32277960), (3420, 32249646), (3432, 32136885), (3484, 31657230), (3510, 31422732), (3553, 31042440), (3564, 30946630), (3618, 30484740), (3630, 30383964), (3672, 30036435), (3685, 29930472), (3705, 29768904), (3740, 29490318), (3762, 29317860), (3819, 28880280), (3861, 28566120), (3876, 28455570), (3960, 27851967), (3978, 27725940), (4020, 27436266), (4104, 26874705), (4114, 26809380), (4180, 26386074), (4199, 26266680), (4212, 26185610), (4290, 25709508), (4355, 25325784), (4356, 25319970), (4420, 24953346), (4422, 24942060), (4446, 24807420), (4455, 24757304), (4488, 24575265), (4556, 24208470), (4590, 24029148), (4598, 23987340), (4680, 23567049), (4719, 23372280), (4824, 22863555), (4840, 22787973), (4845, 22764456), (4862, 22684860), (4940, 22326678), (5016, 21988395), (5049, 21844680), (5092, 21660210), (5130, 21499764), (5148, 21424590), (5226, 21104820), (5265, 20948488), (5304, 20794455), (5427, 20323160), (5434, 20296980), (5445, 20255976), (5508, 20024290), (5610, 19660212), (5643, 19545240), (5695, 19366776), (5720, 19282131), (5814, 18970380), (5896, 18706545), (5928, 18605565), (5940, 18567978), (5967, 18483960), (6030, 18290844), (6120, 18021861), (6156, 17916470), (6171, 17872920), (6270, 17590716), (6292, 17529210), (6365, 17328168), (6435, 17139672), (6460, 17073342), (6534, 16879980), (6630, 16635564), (6633, 16628040), (6669, 16538280), (6732, 16383510), (6834, 16138980), (6840, 16124823), (6885, 16019432), (6897, 15991560), (6968, 15828615), (7020, 15711366), (7106, 15521220), (7128, 15473315), (7236, 15242370), (7260, 15191982), (7293, 15123240), (7370, 14965236), (7410, 14884452), (7480, 14745159), (7524, 14658930), (7638, 14440140), (7695, 14333176), (7722, 14283060), (7752, 14227785), (7839, 14069880), (7865, 14023368), (7956, 13862970), (8040, 13718133), (8107, 13604760), (8151, 13531320), (8228, 13404690), (8360, 13193037), (8398, 13133340), (8415, 13106808), (8424, 13092805), (8580, 12854754), (8710, 12662892), (8712, 12659985), (8721, 12646920), (8840, 12476673), (8844, 12471030), (8892, 12403710), (8910, 12378652), (9045, 12193896), (9112, 12104235), (9180, 12014574), (9196, 11993670), (9405, 11727144), (9438, 11686140), (9581, 11511720), (9690, 11382228), (9724, 11342430), (9801, 11253320), (9880, 11163339), (9945, 11090376), (10098, 10922340), (10184, 10830105), (10251, 10759320), (10260, 10749882), (10285, 10723752), (10296, 10712295), (10452, 10552410), (10530, 10474244), (10659, 10347480), (10854, 10161580), (10868, 10148490), (10890, 10127988), (11016, 10012145), (11055, 9976824), (11115, 9922968), (11220, 9830106), (11286, 9772620), (11390, 9683388), (11457, 9626760), (11495, 9594936), (11583, 9522040), (11628, 9485190), (11880, 9283989), (11934, 9241980), (12060, 9145422), (12155, 9073944), (12312, 8958235), (12342, 8936460), (12529, 8803080), (12540, 8795358), (12584, 8764605), (12597, 8755560), (12730, 8664084), (12870, 8569836), (12920, 8536671), (13065, 8441928), (13068, 8439990), (13260, 8317782), (13266, 8314020), (13338, 8269140), (13464, 8191755), (13585, 8118792), (13668, 8069490), (13770, 8009716), (13794, 7995780), (14003, 7876440), (14040, 7855683), (14157, 7790760), (14212, 7760610), (14472, 7621185), (14520, 7595991), (14535, 7588152), (14586, 7561620), (14740, 7482618), (14807, 7448760), (14820, 7442226), (15048, 7329465), (15147, 7281560), (15276, 7220070), (15390, 7166588), (15444, 7141530), (15678, 7034940), (15730, 7011684), (15912, 6931485), (16214, 6802380), (16302, 6765660), (16335, 6751992), (16456, 6702345), (16549, 6664680), (16796, 6566670), (16830, 6553404), (16929, 6515080), (17085, 6455592), (17160, 6427377), (17420, 6331446), (17442, 6323460), (17688, 6235515), (17765, 6208488), (17784, 6201855), (17820, 6189326), (17901, 6161320), (18090, 6096948), (18360, 6007287), (18392, 5996835), (18513, 5957640), (18810, 5863572), (18876, 5843070), (19095, 5776056), (19162, 5755860), (19305, 5713224), (19380, 5691114), (19448, 5671215), (19602, 5626660), (19890, 5545188), (19899, 5542680), (20007, 5512760), (20196, 5461170), (20502, 5379660), (20520, 5374941), (20570, 5361876), (20691, 5330520), (20904, 5276205), (20995, 5253336), (21060, 5237122), (21318, 5173740), (21641, 5096520), (21708, 5080790), (21736, 5074245), (21780, 5063994), (21879, 5041080), (22110, 4988412), (22230, 4961484), (22440, 4915053), (22572, 4886310), (22780, 4841694), (22914, 4813380), (22990, 4797468), (23166, 4761020), (23256, 4742595), (23517, 4689960), (23595, 4674456), (23868, 4620990), (24120, 4572711), (24310, 4536972), (24321, 4534920), (24453, 4510440), (24684, 4468230), (25058, 4401540), (25080, 4397679), (25194, 4377780), (25245, 4368936), (25460, 4332042), (25740, 4284918), (26130, 4220964), (26136, 4219995), (26163, 4215640), (26520, 4158891), (26532, 4157010), (26676, 4134570), (26741, 4124520), (27135, 4064632), (27170, 4059396), (27336, 4034745), (27540, 4004858), (27588, 3997890), (28006, 3938220), (28215, 3909048), (28314, 3895380), (28424, 3880305), (28743, 3837240), (29070, 3794076), (29172, 3780810), (29480, 3741309), (29614, 3724380), (29640, 3721113), (29835, 3696792), (29887, 3690360), (30294, 3640780), (30552, 3610035), (30753, 3586440), (30780, 3583294), (30855, 3574584), (30888, 3570765), (31356, 3517470), (31460, 3505842), (31977, 3449160), (32428, 3401190), (32604, 3382830), (32670, 3375996), (33098, 3332340), (33165, 3325608), (33345, 3307656), (33592, 3283335), (33660, 3276702), (33858, 3257540), (34170, 3227796), (34371, 3208920), (34485, 3198312), (34840, 3165723), (34884, 3161730), (35530, 3104244), (35640, 3094663), (35802, 3080660), (36180, 3048474), (36465, 3024648), (37026, 2978820), (37587, 2934360), (37620, 2931786), (37752, 2921535), (37791, 2918520), (38190, 2888028), (38324, 2877930), (38610, 2856612), (38760, 2845557), (39083, 2822040), (39195, 2813976), (39204, 2813330), (39780, 2772594), (39798, 2771340), (40014, 2756380), (40392, 2730585), (40535, 2720952), (40755, 2706264), (41004, 2689830), (41140, 2680938), (41382, 2665260), (41990, 2626668), (42009, 2625480), (42120, 2618561), (42471, 2596920), (42636, 2586870), (43282, 2548260), (43416, 2540395), (43560, 2531997), (43605, 2529384), (43758, 2520540), (44220, 2494206), (44421, 2482920), (44460, 2480742), (45144, 2443155), (45560, 2420847), (45828, 2406690), (45980, 2398734), (46189, 2387880), (46332, 2380510), (47034, 2344980), (47190, 2337228), (47736, 2310495), (47905, 2302344), (48620, 2268486), (48642, 2267460), (48906, 2255220), (49005, 2250664), (49368, 2234115), (49647, 2221560), (50116, 2200770), (50388, 2188890), (50490, 2184468), (50920, 2166021), (51255, 2151864), (51480, 2142459), (52260, 2110482), (52326, 2107820), (53064, 2078505), (53295, 2069496), (53352, 2067285), (53482, 2062260), (54270, 2032316), (54340, 2029698), (55080, 2002429), (55176, 1998945), (55539, 1985880), (56012, 1969110), (56430, 1954524), (56628, 1947690), (57285, 1925352), (57486, 1918620), (57915, 1904408), (58140, 1897038), (58344, 1890405), (59228, 1862190), (59670, 1848396), (59697, 1847560), (59774, 1845180), (60588, 1820390), (61506, 1793220), (61560, 1791647), (61710, 1787292), (62073, 1776840), (62645, 1760616), (62712, 1758735), (62920, 1752921), (62985, 1751112), (63954, 1724580), (64856, 1700595), (64923, 1698840), (65208, 1691415), (65340, 1687998), (65637, 1680360), (66196, 1666170), (66330, 1662804), (66690, 1653828), (67320, 1638351), (67716, 1628770), (68340, 1613898), (68742, 1604460), (68970, 1599156), (69768, 1580865), (70015, 1575288), (70551, 1563320), (70785, 1558152), (71060, 1552122), (71604, 1540330), (72360, 1524237), (72930, 1512324), (72963, 1511640), (73359, 1503480), (74035, 1489752), (74052, 1489410), (75174, 1467180), (75240, 1465893), (75582, 1459260), (75735, 1456312), (76380, 1444014), (76648, 1438965), (77220, 1428306), (78166, 1411020), (78390, 1406988), (78408, 1406665), (79560, 1386297), (79596, 1385670), (80028, 1378190), (80223, 1374840), (81070, 1360476), (81510, 1353132), (82008, 1344915), (82280, 1340469), (82745, 1332936), (82764, 1332630), (83980, 1313334), (84018, 1312740), (84645, 1303016), (84942, 1298460), (85272, 1293435), (86229, 1279080), (86564, 1274130), (87210, 1264692), (87516, 1260270), (88440, 1247103), (88842, 1241460), (88920, 1240371), (89505, 1232264), (89661, 1230120), (91656, 1203345), (91960, 1199367), (92259, 1195480), (92378, 1193940), (92565, 1191528), (92664, 1190255), (94068, 1172490), (94380, 1168614), (95810, 1151172), (95931, 1149720), (97240, 1134243), (97284, 1133730), (97812, 1127610), (98010, 1125332), (99294, 1110780), (99495, 1108536), (100035, 1102552), (100232, 1100385), (100776, 1094445), (100980, 1092234), (102510, 1075932), (103113, 1069640), (103455, 1066104), (104520, 1055241), (104652, 1053910), (105391, 1046520), (106590, 1034748), (106964, 1031130), (108205, 1019304), (108540, 1016158), (108680, 1014849), (109395, 1008216), (111078, 992940), (112024, 984555), (112761, 978120), (112860, 977262), (113256, 973845), (113373, 972840), (114570, 962676), (114972, 959310), (115830, 952204), (116280, 948519), (117249, 940680), (117585, 937992), (118456, 931095), (119340, 924198), (119394, 923780), (119548, 922590), (121176, 910195), (121605, 906984), (122265, 902088), (123012, 896610), (123420, 893646), (124146, 888420), (125290, 880308), (125970, 875556), (126027, 875160), (127413, 865640), (127908, 862290), (129846, 849420), (130680, 843999), (130815, 843128), (131274, 840180), (132392, 833085), (132660, 831402), (133263, 827640), (133380, 826914), (133705, 824904), (135432, 814385), (136680, 806949), (137484, 802230), (137819, 800280), (137940, 799578), (138567, 795960), (140030, 787644), (141102, 781660), (141570, 779076), (142120, 776061), (143208, 770165), (143715, 767448), (145860, 756162), (145926, 755820), (146718, 751740), (148070, 744876), (148104, 744705), (148941, 740520), (149435, 738072), (150348, 733590), (151164, 729630), (151470, 728156), (152760, 722007), (153765, 717288), (154033, 716040), (154440, 714153), (156332, 705510), (156780, 703494), (159192, 692835), (159885, 689832), (160056, 689095), (160446, 687420), (162140, 680238), (162877, 677160), (163020, 676566), (165490, 666468), (165528, 666315), (166617, 661960), (167960, 656667), (168036, 656370), (169290, 651508), (169884, 649230), (171855, 641784), (172458, 639540), (173128, 637065), (174420, 632346), (175032, 630135), (177684, 620730), (179010, 616132), (179322, 615060), (182039, 605880), (184518, 597740), (184756, 596970), (185130, 595764), (186219, 592280), (187935, 586872), (188136, 586245), (188760, 584307), (188955, 583704), (191620, 575586), (191862, 574860), (194568, 566865), (194769, 566280), (195415, 564408), (195624, 563805), (196020, 562666), (196911, 560120), (198588, 555390), (198990, 554268), (200070, 551276), (201960, 546117), (205020, 537966), (206226, 534820), (206910, 533052), (209304, 526955), (210045, 525096), (210782, 523260), (212355, 519384), (213180, 517374), (213928, 515565), (216410, 509652), (217080, 508079), (218790, 504108), (218889, 503880), (220077, 501160), (222105, 496584), (222156, 496470), (225522, 489060), (225720, 488631), (226746, 486420), (229140, 481338), (229944, 479655), (230945, 477576), (231660, 476102), (234498, 470340), (235170, 468996), (238051, 463320), (238680, 462099), (238788, 461890), (239096, 461295), (240669, 458280), (243210, 453492), (244530, 451044), (246024, 448305), (246840, 446823), (248235, 444312), (248292, 444210), (250580, 440154), (251940, 437778), (252054, 437580), (254826, 432820), (255816, 431145), (258687, 426360), (259692, 424710), (261630, 421564), (262548, 420090), (265320, 415701), (266526, 413820), (266760, 413457), (267410, 412452), (268983, 410040), (274968, 401115), (275638, 400140), (275880, 399789), (277134, 397980), (277695, 397176), (280060, 393822), (281333, 392040), (282204, 390830), (283140, 389538), (287430, 383724), (287793, 383240), (291720, 378081), (291852, 377910), (293436, 375870), (296140, 372438), (297882, 370260), (298485, 369512), (298870, 369036), (300696, 366795), (302328, 364815), (302940, 364078), (307530, 358644), (308066, 358020), (310365, 355368), (312664, 352755), (313560, 351747), (316173, 348840), (319770, 344916), (320892, 343710), (324280, 340119), (324615, 339768), (325754, 338580), (326040, 338283), (328185, 336072), (330980, 333234)]