262295011440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:255

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 53, 55, 56, 59, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 89, 90, 99, 102, 105, 106, 110, 112, 118, 119, 120, 126, 132, 136, 140, 144, 153, 154, 159, 165, 168, 170, 176, 177, 178, 180, 187, 198, 204, 210, 212, 220, 231, 236, 238, 240, 252, 255, 264, 265, 267, 272, 280, 295, 306, 308, 315, 318, 330, 336, 340, 354, 356, 357, 360, 371, 374, 385, 396, 408, 413, 420, 424, 440, 445, 462, 472, 476, 477, 495, 504, 510, 528, 530, 531, 534, 560, 561, 583, 590, 595, 612, 616, 623, 630, 636, 649, 660, 680, 693, 708, 712, 714, 720, 742, 748, 765, 770, 792, 795, 801, 816, 826, 840, 848, 880, 885, 890, 901, 924, 935, 944, 952, 954, 979, 990, 1003, 1008, 1020, 1060, 1062, 1068, 1071, 1113, 1122, 1155, 1166, 1180, 1190, 1224, 1232, 1239, 1246, 1260, 1272, 1298, 1309, 1320, 1335, 1360, 1386, 1416, 1424, 1428, 1484, 1496, 1513, 1530, 1540, 1584, 1590, 1602, 1652, 1680, 1683, 1749, 1770, 1780, 1785, 1802, 1848, 1855, 1869, 1870, 1904, 1908, 1947, 1958, 1980, 2006, 2040, 2065, 2120, 2124, 2136, 2142, 2226, 2244, 2310, 2332, 2360, 2380, 2385, 2448, 2478, 2492, 2520, 2544, 2596, 2618, 2640, 2655, 2670, 2703, 2772, 2805, 2832, 2856, 2915, 2937, 2968, 2992, 3009, 3026, 3060, 3080, 3115, 3127, 3180, 3204, 3245, 3304, 3339, 3366, 3465, 3498, 3540, 3560, 3570, 3604, 3696, 3710, 3717, 3738, 3740, 3816, 3894, 3916, 3927, 3960, 4005, 4012, 4080, 4081, 4130, 4240, 4248, 4272, 4284, 4452, 4488, 4505, 4539, 4543, 4620, 4664, 4717, 4720, 4760, 4770, 4895, 4956, 4984, 5015, 5040, 5192, 5236, 5247, 5251, 5310, 5340, 5355, 5406, 5544, 5565, 5607, 5610, 5712, 5830, 5841, 5874, 5936, 6018, 6052, 6120, 6160, 6195, 6230, 6254, 6307, 6360, 6408, 6490, 6545, 6608, 6678, 6732, 6853, 6930, 6996, 7021, 7080, 7120, 7140, 7208, 7420, 7434, 7476, 7480, 7565, 7632, 7788, 7832, 7854, 7920, 8010, 8024, 8109, 8162, 8260, 8415, 8496, 8568, 8745, 8811, 8904, 8976, 9010, 9027, 9078, 9086, 9240, 9328, 9345, 9381, 9434, 9520, 9540, 9735, 9790, 9911, 9912, 9968, 10030, 10384, 10472, 10494, 10502, 10591, 10620, 10680, 10710, 10812, 11033, 11088, 11130, 11214, 11220, 11660, 11682, 11748, 11781, 12036, 12104, 12240, 12243, 12390, 12460, 12508, 12614, 12720, 12816, 12980, 13090, 13356, 13464, 13515, 13617, 13629, 13706, 13860, 13992, 14042, 14151, 14160, 14280, 14416, 14685, 14840, 14868, 14952, 14960, 15045, 15130, 15576, 15635, 15664, 15708, 15753, 16020, 16048, 16218, 16324, 16520, 16643, 16695, 16830, 17136, 17490, 17622, 17808, 18020, 18054, 18156, 18172, 18480, 18585, 18690, 18762, 18868, 18921, 19080, 19470, 19580, 19635, 19822, 19824, 20060, 20405, 20559, 20944, 20988, 21004, 21063, 21182, 21240, 21360, 21420, 21624, 21889, 22066, 22260, 22428, 22440, 22695, 22715, 23320, 23364, 23496, 23562, 23585, 24072, 24208, 24486, 24780, 24920, 25016, 25228, 25960, 26180, 26235, 26255, 26712, 26928, 27030, 27234, 27258, 27412, 27720, 27984, 28035, 28084, 28143, 28302, 28560, 29205, 29370, 29680, 29733, 29736, 29904, 30090, 30260, 31152, 31270, 31416, 31506, 31535, 31773, 32040, 32436, 32648, 33019, 33040, 33099, 33286, 33390, 33660, 34265, 34397, 34980, 35105, 35244, 36040, 36108, 36312, 36344, 36729, 36757, 37170, 37380, 37524, 37736, 37842, 38160, 38940, 39160, 39270, 39644, 40120, 40545, 40810, 40887, 41118, 41976, 42008, 42126, 42364, 42453, 42480, 42840, 43248, 43778, 44055, 44132, 44520, 44856, 44880, 45135, 45390, 45430, 46640, 46728, 46905, 46992, 47124, 47170, 47259, 48144, 48972, 49555, 49560, 49840, 49929, 50032, 50456, 51887, 51920, 52360, 52470, 52510, 52955, 53159, 53424, 54060, 54468, 54516, 54824, 55165, 55440, 56070, 56168, 56286, 56604, 56763, 57761, 58410, 58740, 58905, 59466, 59472, 60180, 60520, 61215, 61677, 62540, 62832, 63012, 63070, 63189, 63546, 64080, 64872, 65296, 65667, 66038, 66198, 66572, 66780, 67320, 68085, 68145, 68530, 68794, 69377, 69960, 70210, 70488, 70755, 72080, 72216, 72624, 72688, 73458, 73514, 74340, 74760, 75048, 75472, 75684, 77231, 77880, 78320, 78540, 78765, 79288, 80189, 80240, 81090, 81620, 81774, 82236, 83215, 83952, 84016, 84252, 84728, 84906, 85680, 87556, 88110, 88264, 89040, 89199, 89267, 89712, 90270, 90780, 90860, 93456, 93810, 94248, 94340, 94518, 94605, 95319, 97944, 99057, 99110, 99120, 99297, 99858, 100912, 102795, 103191, 103774, 104720, 104940, 105020, 105315, 105910, 106318, 108120, 108936, 109032, 109445, 109648, 110271, 110330, 112140, 112336, 112572, 113208, 113526, 115522, 116501, 116820, 117480, 117810, 118932, 120360, 121040, 122430, 123354, 125080, 126024, 126140, 126378, 127092, 129744, 131334, 132076, 132396, 133144, 133560, 134640, 136170, 136290, 137060, 137588, 138754, 139920, 140420, 140715, 140976, 141510, 144432, 146916, 147028, 148665, 148680, 149520, 149787, 150096, 151368, 154462, 155661, 155760, 157080, 157530, 158576, 158865, 159477, 160378, 162180, 163240, 163548, 164472, 165095, 165495, 166430, 168504, 169456, 169812, 171985, 173283, 175112, 176220, 176528, 178398, 178534, 180540, 181560, 181720, 183645, 183785, 187620, 188496, 188680, 189036, 189210, 190638, 195888, 197001, 198114, 198220, 198594, 199716, 204435, 205590, 206382, 207548, 208131, 209880, 210040, 210630, 211820, 212265, 212636, 216240, 217872, 218064, 218890, 220542, 220660, 224280, 225144, 226416, 227052, 231044, 231693, 233002, 233640, 234960, 235620, 236295, 237864, 240567, 240720, 240779, 244860, 246708, 249645, 250160, 252048, 252280, 252756, 254184, 259435, 262668, 264152, 264792, 265795, 266288, 267120, 267801, 272340, 272580, 274120, 275176, 277508, 278303, 280840, 281430, 283020, 283815, 288805, 293832, 294056, 297171, 297330, 297360, 299574, 302736, 308385, 308924, 309573, 311322, 314160, 315060, 315945, 317730, 318954, 320756, 324360, 326480, 327096, 328335, 328944, 330190, 330813, 330990, 332860, 337008, 339624, 343970, 346566, 346885, 349503, 350224, 352440, 356796, 357068, 361080, 363120, 363209, 363440, 367290, 367570, 372113, 375240, 377360, 378072, 378420, 381276, 386155, 394002, 396228, 396440, 397188, 399432, 400945, 404327, 408870, 411180, 412764, 415096, 416262, 419760, 420080, 421260, 423640, 424530, 425272, 437780, 441084, 441320, 445995, 446335, 448560, 450288, 454104, 462088, 463386, 466004, 466983, 467280, 471240, 472590, 475728, 476595, 478431, 481134, 481558, 489720, 493416, 495285, 496485, 499290, 504560, 505512, 508368, 515955, 518870, 519849, 525336, 528304, 529584, 531590, 535602, 544680, 545160, 548240, 550352, 551355, 555016, 556606, 561323, 561680, 562860, 566040, 567630, 577610, 582505, 584749, 587664, 588112, 594342, 594660, 599148, 616770, 617848, 619146, 622644, 624393, 624869, 630120, 631890, 635460, 637908, 641512, 648720, 654192, 656670, 660380, 661626, 661980, 665720, 679248, 687940, 693132, 693770, 695079, 699006, 704880, 713592, 714136, 721701, 722160, 722337, 726418, 734580, 735140, 744226, 748935, 750480, 756144, 756840, 762552, 772310, 778305, 788004, 792456, 792880, 794376, 797385, 798864, 801890, 803403, 808654, 817740, 822360, 825528, 830192, 832524, 834909, 842520, 847280, 849060, 850544, 866415, 875560, 882079, 882168, 882640, 891990, 892670, 908208, 924176, 926772, 932008, 933966, 942480, 945180, 953190, 956862, 962268, 963116, 979440, 981937, 985005, 986832, 990570, 992970, 998580, 1011024, 1031910, 1037740, 1039698, 1040655, 1048509, 1050672, 1063180, 1071204, 1089360, 1089627, 1090320, 1102710, 1110032, 1113212, 1116339, 1122646, 1125720, 1132080, 1135260, 1155220, 1158465, 1165010, 1169498, 1188684, 1189320, 1198296, 1202835, 1203895, 1212981, 1233540, 1235696, 1238292, 1245288, 1248786, 1249738, 1260240, 1263780, 1270920, 1275816, 1283024, 1313340, 1320760, 1323252, 1323960, 1331440, 1339005, 1375880, 1386264, 1387540, 1390158, 1391515, 1398012, 1427184, 1428272, 1443402, 1444674, 1452836, 1469160, 1470280, 1485855, 1488452, 1497870, 1513680, 1525104, 1544620, 1547865, 1556610, 1576008, 1584912, 1588752, 1594770, 1603780, 1606806, 1617308, 1635480, 1644720, 1651056, 1654065, 1665048, 1669818, 1683969, 1685040, 1698120, 1732830, 1747515, 1751120, 1754247, 1764158, 1764336, 1783980, 1785340, 1816045, 1853544, 1860565, 1864016, 1867932, 1874607, 1890360, 1906380, 1913724, 1924536, 1926232, 1948121, 1963874, 1970010, 1981140, 1985940, 1997160, 2021635, 2063820, 2075480, 2079396, 2081310, 2097018, 2126360, 2142408, 2167011, 2179254, 2205420, 2226424, 2232678, 2245292, 2251440, 2270520, 2310440, 2316930, 2330020, 2334915, 2338996, 2377368, 2378640, 2392155, 2396592, 2405670, 2407790, 2425962, 2467080, 2476584, 2490576, 2497572, 2499476, 2504727, 2527560, 2541840, 2551632, 2599245, 2626680, 2641520, 2646237, 2646504, 2647920, 2678010, 2751760, 2772528, 2775080, 2780316, 2783030, 2796024, 2806615, 2886804, 2889348, 2905672, 2923745, 2938320, 2940560, 2945811, 2971710, 2976904, 2995740, 3061333, 3089240, 3095730, 3113220, 3121965, 3124345, 3152016, 3189540, 3207560, 3213612, 3234616, 3268881, 3270960, 3308130, 3330096, 3339636, 3349017, 3367938, 3396240, 3465660, 3475395, 3495030, 3508494, 3528316, 3567960, 3570680, 3608505, 3611685, 3632090, 3638943, 3707088, 3721130, 3735864, 3749214, 3780720, 3812760, 3827448, 3849072, 3852464, 3896242, 3927748, 3940020, 3962280, 3971880, 3994320, 4017015, 4043270, 4093243, 4127640, 4150960, 4158792, 4162620, 4174545, 4194036, 4252720, 4284816, 4334022, 4358508, 4410395, 4410840, 4452848, 4465356, 4490584, 4541040, 4620880, 4633860, 4660040, 4669830, 4677992, 4731151, 4754736, 4784310, 4811340, 4815580, 4851924, 4909685, 4934160, 4953168, 4995144, 4998952, 5009454, 5051907, 5055120, 5198490, 5242545, 5253360, 5262741, 5292474, 5293008, 5356020, 5448135, 5550160, 5560632, 5566060, 5581695, 5592048, 5613230, 5623821, 5773608, 5778696, 5811344, 5844363, 5847490, 5891622, 5943420, 5953808, 5991480, 6064905, 6122666, 6174553, 6178480, 6191460, 6226440, 6243930, 6248690, 6379080, 6415120, 6427224, 6469232, 6537762, 6616260, 6679272, 6698034, 6735876, 6873559, 6931320, 6950790, 6990060, 7016988, 7056632, 7135920, 7141360, 7217010, 7223370, 7264180, 7277886, 7442260, 7471728, 7498428, 7625520, 7654896, 7792484, 7855496, 7880040, 7924560, 7938711, 7943760, 8034030, 8086540, 8186486, 8255280, 8317584, 8325240, 8349090, 8388072, 8419845, 8668044, 8717016, 8771235, 8820790, 8821680, 8837433, 8930712, 8981168, 9183999, 9267720, 9320080, 9339660, 9355984, 9373035, 9462302, 9568620, 9622680, 9631160, 9703848, 9740605, 9819370, 9990288, 9997904, 10018908, 10103814, 10396980, 10485090, 10525482, 10584948, 10712040, 10835055, 10896270, 11121264, 11132120, 11163390, 11226460, 11247642, 11547216, 11557392, 11688726, 11694980, 11783244, 11886840, 11982960, 12129810, 12245332, 12279729, 12349106, 12382920, 12452880, 12487860, 12497380, 12523635, 12758160, 12854448, 13075524, 13231185, 13232520, 13358544, 13396068, 13471752, 13747118, 13862640, 13901580, 13980120, 14033976, 14113264, 14193453, 14434020, 14446740, 14528360, 14555772, 14729055, 14884520, 14996856, 15306665, 15584968, 15710992, 15760080, 15877422, 16068060, 16173080, 16344405, 16372972, 16650480, 16698180, 16745085, 16776144, 16839690, 17336088, 17434032, 17533089, 17542470, 17641580, 17674866, 17861424, 18194715, 18367998, 18523659, 18535440, 18679320, 18746070, 18924604, 19137240, 19245360, 19262320, 19407696, 19481210, 19638740, 20037816, 20207628, 20466215, 20620677, 20793960, 20970180, 21050964, 21169896, 21424080, 21429331, 21670110, 21792540, 22264240, 22326780, 22452920, 22495284, 23377452, 23389960, 23566488, 23655755, 23773680, 24259620, 24490664, 24559458, 24698212, 24765840, 24975720, 24994760, 25047270, 25259535, 26151048, 26313705, 26462370, 26465040, 26792136, 26943504, 27494236, 27551997, 27803160, 27960240, 28067952, 28119105, 28386906, 28868040, 28893480, 29056720, 29111544, 29221815, 29458110, 29769040, 29993712, 30613330, 30872765, 31169936, 31754844, 32136120, 32346160, 32688810, 32745944, 33118057, 33396360, 33490170, 33679380, 34367795, 34672176, 35066178, 35084940, 35283160, 35349732, 36389430, 36735996, 36839187, 37047318, 37358640, 37492140, 37849208, 38274480, 38962420, 39277480, 39693555, 40075632, 40415256, 40932430, 41241354, 41587920, 41940360, 42101928, 42339792, 42580359, 42858662, 43340220, 43585080, 44187165, 44653560, 44905840, 44990568, 45919995, 46754904, 46779920, 47132976, 47311510, 48519240, 48981328, 49118916, 49396424, 49951440, 49989520, 50094540, 50519070, 52042661, 52302096, 52627410, 52924740, 53584272, 54988472, 55103994, 55570977, 55606320, 56238210, 56773812, 57736080, 57786960, 58223088, 58443630, 58916220, 61226660, 61398645, 61745530, 61862031, 63509688, 64272240, 64287993, 65377620, 65491888, 66236114, 66792720, 66980340, 67358760, 68735590, 70132356, 70169880, 70566320, 70699464, 70967265, 72778860, 73471992, 73678374, 74094636, 74984280, 75698416, 77924840, 78554960, 79387110, 80830512, 81864860, 82482708, 83880720, 84203856, 85160718, 85717324, 86680440, 87170160, 87665445, 88374330, 89307120, 89981136, 91839990, 92618295, 93509808, 94623020, 97038480, 98237832, 98792848, 99354171, 100189080, 101038140, 103103385, 104085322, 105254820, 105849480, 107146655, 109976944, 110207988, 111141954, 112476420, 113547624, 116887260, 117832440, 122453320, 122797290, 123491060, 123724062, 127019376, 128575986, 130755240, 132472228, 133960680, 134717520, 137471180, 137759985, 140264712, 140339760, 141398928, 141934530, 145557720, 146943984, 147356748, 148189272, 149968560, 155849680, 156127983, 158774220, 163729720, 164965416, 165590285, 170321436, 171434648, 173360880, 175330890, 176748660, 183679980, 184195935, 185236590, 189246040, 192863979, 196475664, 198708342, 200378160, 202076280, 206206770, 208170644, 210509640, 211698960, 212901795, 214293310, 220415976, 222283908, 224952840, 227095248, 233774520, 235664880, 244906640, 245594580, 246982120, 247448124, 257151972, 260213305, 261510480, 264944456, 267921360, 274942360, 275519970, 277854885, 280529424, 283869060, 291115440, 294713496, 296378544, 298062513, 309310155, 312255966, 317548440, 321439965, 327459440, 329930832, 331180570, 340642872, 342869296, 350661780, 353497320, 364298627, 367359960, 368391870, 370473180, 378492080, 385727958, 397416684, 404152560, 412413540, 416341288, 421019280, 425803590, 428586620, 440831952, 444567816, 449905680, 467549040, 468383949, 491189160, 493964240, 494896248, 496770855, 514303944, 520426610, 529888912, 549884720, 551039940, 555709770, 567738120, 589426992, 596125026, 618620310, 624511932, 635096880, 642879930, 662361140, 681285744, 701323560, 706994640, 728597254, 734719920, 736783740, 740946360, 771455916, 780639915, 794833368, 824827080, 832682576, 851607180, 857173240, 889135632, 936767898, 964319895, 982378320, 989792496, 993541710, 1028607888, 1040853220, 1092895881, 1102079880, 1111419540, 1135476240, 1192250052, 1237240620, 1249023864, 1285759860, 1324722280, 1402647120, 1457194508, 1473567480, 1481892720, 1490312565, 1542911832, 1561279830, 1589666736, 1649654160, 1703214360, 1714346480, 1821493135, 1873535796, 1928639790, 1987083420, 2081706440, 2185791762, 2204159760, 2222839080, 2341919745, 2384500104, 2474481240, 2498047728, 2571519720, 2649444560, 2914389016, 2947134960, 2980625130, 3085823664, 3122559660, 3278687643, 3406428720, 3642986270, 3747071592, 3857279580, 3974166840, 4163412880, 4371583524, 4445678160, 4683839490, 4769000208, 4948962480, 5143039440, 5464479405, 5828778032, 5961250260, 6245119320, 6557375286, 7285972540, 7494143184, 7714559160, 7948333680, 8743167048, 9367678980, 10928958810, 11922500520, 12490238640, 13114750572, 14571945080, 15429118320, 16393438215, 17486334096, 18735357960, 21857917620, 23845001040, 26229501144, 29143890160, 32786876430, 37470715920, 43715835240, 52459002288, 65573752860, 87431670480, 131147505720, 262295011440]

約数ペア:

[(1, 262295011440), (2, 131147505720), (3, 87431670480), (4, 65573752860), (5, 52459002288), (6, 43715835240), (7, 37470715920), (8, 32786876430), (9, 29143890160), (10, 26229501144), (11, 23845001040), (12, 21857917620), (14, 18735357960), (15, 17486334096), (16, 16393438215), (17, 15429118320), (18, 14571945080), (20, 13114750572), (21, 12490238640), (22, 11922500520), (24, 10928958810), (28, 9367678980), (30, 8743167048), (33, 7948333680), (34, 7714559160), (35, 7494143184), (36, 7285972540), (40, 6557375286), (42, 6245119320), (44, 5961250260), (45, 5828778032), (48, 5464479405), (51, 5143039440), (53, 4948962480), (55, 4769000208), (56, 4683839490), (59, 4445678160), (60, 4371583524), (63, 4163412880), (66, 3974166840), (68, 3857279580), (70, 3747071592), (72, 3642986270), (77, 3406428720), (80, 3278687643), (84, 3122559660), (85, 3085823664), (88, 2980625130), (89, 2947134960), (90, 2914389016), (99, 2649444560), (102, 2571519720), (105, 2498047728), (106, 2474481240), (110, 2384500104), (112, 2341919745), (118, 2222839080), (119, 2204159760), (120, 2185791762), (126, 2081706440), (132, 1987083420), (136, 1928639790), (140, 1873535796), (144, 1821493135), (153, 1714346480), (154, 1703214360), (159, 1649654160), (165, 1589666736), (168, 1561279830), (170, 1542911832), (176, 1490312565), (177, 1481892720), (178, 1473567480), (180, 1457194508), (187, 1402647120), (198, 1324722280), (204, 1285759860), (210, 1249023864), (212, 1237240620), (220, 1192250052), (231, 1135476240), (236, 1111419540), (238, 1102079880), (240, 1092895881), (252, 1040853220), (255, 1028607888), (264, 993541710), (265, 989792496), (267, 982378320), (272, 964319895), (280, 936767898), (295, 889135632), (306, 857173240), (308, 851607180), (315, 832682576), (318, 824827080), (330, 794833368), (336, 780639915), (340, 771455916), (354, 740946360), (356, 736783740), (357, 734719920), (360, 728597254), (371, 706994640), (374, 701323560), (385, 681285744), (396, 662361140), (408, 642879930), (413, 635096880), (420, 624511932), (424, 618620310), (440, 596125026), (445, 589426992), (462, 567738120), (472, 555709770), (476, 551039940), (477, 549884720), (495, 529888912), (504, 520426610), (510, 514303944), (528, 496770855), (530, 494896248), (531, 493964240), (534, 491189160), (560, 468383949), (561, 467549040), (583, 449905680), (590, 444567816), (595, 440831952), (612, 428586620), (616, 425803590), (623, 421019280), (630, 416341288), (636, 412413540), (649, 404152560), (660, 397416684), (680, 385727958), (693, 378492080), (708, 370473180), (712, 368391870), (714, 367359960), (720, 364298627), (742, 353497320), (748, 350661780), (765, 342869296), (770, 340642872), (792, 331180570), (795, 329930832), (801, 327459440), (816, 321439965), (826, 317548440), (840, 312255966), (848, 309310155), (880, 298062513), (885, 296378544), (890, 294713496), (901, 291115440), (924, 283869060), (935, 280529424), (944, 277854885), (952, 275519970), (954, 274942360), (979, 267921360), (990, 264944456), (1003, 261510480), (1008, 260213305), (1020, 257151972), (1060, 247448124), (1062, 246982120), (1068, 245594580), (1071, 244906640), (1113, 235664880), (1122, 233774520), (1155, 227095248), (1166, 224952840), (1180, 222283908), (1190, 220415976), (1224, 214293310), (1232, 212901795), (1239, 211698960), (1246, 210509640), (1260, 208170644), (1272, 206206770), (1298, 202076280), (1309, 200378160), (1320, 198708342), (1335, 196475664), (1360, 192863979), (1386, 189246040), (1416, 185236590), (1424, 184195935), (1428, 183679980), (1484, 176748660), (1496, 175330890), (1513, 173360880), (1530, 171434648), (1540, 170321436), (1584, 165590285), (1590, 164965416), (1602, 163729720), (1652, 158774220), (1680, 156127983), (1683, 155849680), (1749, 149968560), (1770, 148189272), (1780, 147356748), (1785, 146943984), (1802, 145557720), (1848, 141934530), (1855, 141398928), (1869, 140339760), (1870, 140264712), (1904, 137759985), (1908, 137471180), (1947, 134717520), (1958, 133960680), (1980, 132472228), (2006, 130755240), (2040, 128575986), (2065, 127019376), (2120, 123724062), (2124, 123491060), (2136, 122797290), (2142, 122453320), (2226, 117832440), (2244, 116887260), (2310, 113547624), (2332, 112476420), (2360, 111141954), (2380, 110207988), (2385, 109976944), (2448, 107146655), (2478, 105849480), (2492, 105254820), (2520, 104085322), (2544, 103103385), (2596, 101038140), (2618, 100189080), (2640, 99354171), (2655, 98792848), (2670, 98237832), (2703, 97038480), (2772, 94623020), (2805, 93509808), (2832, 92618295), (2856, 91839990), (2915, 89981136), (2937, 89307120), (2968, 88374330), (2992, 87665445), (3009, 87170160), (3026, 86680440), (3060, 85717324), (3080, 85160718), (3115, 84203856), (3127, 83880720), (3180, 82482708), (3204, 81864860), (3245, 80830512), (3304, 79387110), (3339, 78554960), (3366, 77924840), (3465, 75698416), (3498, 74984280), (3540, 74094636), (3560, 73678374), (3570, 73471992), (3604, 72778860), (3696, 70967265), (3710, 70699464), (3717, 70566320), (3738, 70169880), (3740, 70132356), (3816, 68735590), (3894, 67358760), (3916, 66980340), (3927, 66792720), (3960, 66236114), (4005, 65491888), (4012, 65377620), (4080, 64287993), (4081, 64272240), (4130, 63509688), (4240, 61862031), (4248, 61745530), (4272, 61398645), (4284, 61226660), (4452, 58916220), (4488, 58443630), (4505, 58223088), (4539, 57786960), (4543, 57736080), (4620, 56773812), (4664, 56238210), (4717, 55606320), (4720, 55570977), (4760, 55103994), (4770, 54988472), (4895, 53584272), (4956, 52924740), (4984, 52627410), (5015, 52302096), (5040, 52042661), (5192, 50519070), (5236, 50094540), (5247, 49989520), (5251, 49951440), (5310, 49396424), (5340, 49118916), (5355, 48981328), (5406, 48519240), (5544, 47311510), (5565, 47132976), (5607, 46779920), (5610, 46754904), (5712, 45919995), (5830, 44990568), (5841, 44905840), (5874, 44653560), (5936, 44187165), (6018, 43585080), (6052, 43340220), (6120, 42858662), (6160, 42580359), (6195, 42339792), (6230, 42101928), (6254, 41940360), (6307, 41587920), (6360, 41241354), (6408, 40932430), (6490, 40415256), (6545, 40075632), (6608, 39693555), (6678, 39277480), (6732, 38962420), (6853, 38274480), (6930, 37849208), (6996, 37492140), (7021, 37358640), (7080, 37047318), (7120, 36839187), (7140, 36735996), (7208, 36389430), (7420, 35349732), (7434, 35283160), (7476, 35084940), (7480, 35066178), (7565, 34672176), (7632, 34367795), (7788, 33679380), (7832, 33490170), (7854, 33396360), (7920, 33118057), (8010, 32745944), (8024, 32688810), (8109, 32346160), (8162, 32136120), (8260, 31754844), (8415, 31169936), (8496, 30872765), (8568, 30613330), (8745, 29993712), (8811, 29769040), (8904, 29458110), (8976, 29221815), (9010, 29111544), (9027, 29056720), (9078, 28893480), (9086, 28868040), (9240, 28386906), (9328, 28119105), (9345, 28067952), (9381, 27960240), (9434, 27803160), (9520, 27551997), (9540, 27494236), (9735, 26943504), (9790, 26792136), (9911, 26465040), (9912, 26462370), (9968, 26313705), (10030, 26151048), (10384, 25259535), (10472, 25047270), (10494, 24994760), (10502, 24975720), (10591, 24765840), (10620, 24698212), (10680, 24559458), (10710, 24490664), (10812, 24259620), (11033, 23773680), (11088, 23655755), (11130, 23566488), (11214, 23389960), (11220, 23377452), (11660, 22495284), (11682, 22452920), (11748, 22326780), (11781, 22264240), (12036, 21792540), (12104, 21670110), (12240, 21429331), (12243, 21424080), (12390, 21169896), (12460, 21050964), (12508, 20970180), (12614, 20793960), (12720, 20620677), (12816, 20466215), (12980, 20207628), (13090, 20037816), (13356, 19638740), (13464, 19481210), (13515, 19407696), (13617, 19262320), (13629, 19245360), (13706, 19137240), (13860, 18924604), (13992, 18746070), (14042, 18679320), (14151, 18535440), (14160, 18523659), (14280, 18367998), (14416, 18194715), (14685, 17861424), (14840, 17674866), (14868, 17641580), (14952, 17542470), (14960, 17533089), (15045, 17434032), (15130, 17336088), (15576, 16839690), (15635, 16776144), (15664, 16745085), (15708, 16698180), (15753, 16650480), (16020, 16372972), (16048, 16344405), (16218, 16173080), (16324, 16068060), (16520, 15877422), (16643, 15760080), (16695, 15710992), (16830, 15584968), (17136, 15306665), (17490, 14996856), (17622, 14884520), (17808, 14729055), (18020, 14555772), (18054, 14528360), (18156, 14446740), (18172, 14434020), (18480, 14193453), (18585, 14113264), (18690, 14033976), (18762, 13980120), (18868, 13901580), (18921, 13862640), (19080, 13747118), (19470, 13471752), (19580, 13396068), (19635, 13358544), (19822, 13232520), (19824, 13231185), (20060, 13075524), (20405, 12854448), (20559, 12758160), (20944, 12523635), (20988, 12497380), (21004, 12487860), (21063, 12452880), (21182, 12382920), (21240, 12349106), (21360, 12279729), (21420, 12245332), (21624, 12129810), (21889, 11982960), (22066, 11886840), (22260, 11783244), (22428, 11694980), (22440, 11688726), (22695, 11557392), (22715, 11547216), (23320, 11247642), (23364, 11226460), (23496, 11163390), (23562, 11132120), (23585, 11121264), (24072, 10896270), (24208, 10835055), (24486, 10712040), (24780, 10584948), (24920, 10525482), (25016, 10485090), (25228, 10396980), (25960, 10103814), (26180, 10018908), (26235, 9997904), (26255, 9990288), (26712, 9819370), (26928, 9740605), (27030, 9703848), (27234, 9631160), (27258, 9622680), (27412, 9568620), (27720, 9462302), (27984, 9373035), (28035, 9355984), (28084, 9339660), (28143, 9320080), (28302, 9267720), (28560, 9183999), (29205, 8981168), (29370, 8930712), (29680, 8837433), (29733, 8821680), (29736, 8820790), (29904, 8771235), (30090, 8717016), (30260, 8668044), (31152, 8419845), (31270, 8388072), (31416, 8349090), (31506, 8325240), (31535, 8317584), (31773, 8255280), (32040, 8186486), (32436, 8086540), (32648, 8034030), (33019, 7943760), (33040, 7938711), (33099, 7924560), (33286, 7880040), (33390, 7855496), (33660, 7792484), (34265, 7654896), (34397, 7625520), (34980, 7498428), (35105, 7471728), (35244, 7442260), (36040, 7277886), (36108, 7264180), (36312, 7223370), (36344, 7217010), (36729, 7141360), (36757, 7135920), (37170, 7056632), (37380, 7016988), (37524, 6990060), (37736, 6950790), (37842, 6931320), (38160, 6873559), (38940, 6735876), (39160, 6698034), (39270, 6679272), (39644, 6616260), (40120, 6537762), (40545, 6469232), (40810, 6427224), (40887, 6415120), (41118, 6379080), (41976, 6248690), (42008, 6243930), (42126, 6226440), (42364, 6191460), (42453, 6178480), (42480, 6174553), (42840, 6122666), (43248, 6064905), (43778, 5991480), (44055, 5953808), (44132, 5943420), (44520, 5891622), (44856, 5847490), (44880, 5844363), (45135, 5811344), (45390, 5778696), (45430, 5773608), (46640, 5623821), (46728, 5613230), (46905, 5592048), (46992, 5581695), (47124, 5566060), (47170, 5560632), (47259, 5550160), (48144, 5448135), (48972, 5356020), (49555, 5293008), (49560, 5292474), (49840, 5262741), (49929, 5253360), (50032, 5242545), (50456, 5198490), (51887, 5055120), (51920, 5051907), (52360, 5009454), (52470, 4998952), (52510, 4995144), (52955, 4953168), (53159, 4934160), (53424, 4909685), (54060, 4851924), (54468, 4815580), (54516, 4811340), (54824, 4784310), (55165, 4754736), (55440, 4731151), (56070, 4677992), (56168, 4669830), (56286, 4660040), (56604, 4633860), (56763, 4620880), (57761, 4541040), (58410, 4490584), (58740, 4465356), (58905, 4452848), (59466, 4410840), (59472, 4410395), (60180, 4358508), (60520, 4334022), (61215, 4284816), (61677, 4252720), (62540, 4194036), (62832, 4174545), (63012, 4162620), (63070, 4158792), (63189, 4150960), (63546, 4127640), (64080, 4093243), (64872, 4043270), (65296, 4017015), (65667, 3994320), (66038, 3971880), (66198, 3962280), (66572, 3940020), (66780, 3927748), (67320, 3896242), (68085, 3852464), (68145, 3849072), (68530, 3827448), (68794, 3812760), (69377, 3780720), (69960, 3749214), (70210, 3735864), (70488, 3721130), (70755, 3707088), (72080, 3638943), (72216, 3632090), (72624, 3611685), (72688, 3608505), (73458, 3570680), (73514, 3567960), (74340, 3528316), (74760, 3508494), (75048, 3495030), (75472, 3475395), (75684, 3465660), (77231, 3396240), (77880, 3367938), (78320, 3349017), (78540, 3339636), (78765, 3330096), (79288, 3308130), (80189, 3270960), (80240, 3268881), (81090, 3234616), (81620, 3213612), (81774, 3207560), (82236, 3189540), (83215, 3152016), (83952, 3124345), (84016, 3121965), (84252, 3113220), (84728, 3095730), (84906, 3089240), (85680, 3061333), (87556, 2995740), (88110, 2976904), (88264, 2971710), (89040, 2945811), (89199, 2940560), (89267, 2938320), (89712, 2923745), (90270, 2905672), (90780, 2889348), (90860, 2886804), (93456, 2806615), (93810, 2796024), (94248, 2783030), (94340, 2780316), (94518, 2775080), (94605, 2772528), (95319, 2751760), (97944, 2678010), (99057, 2647920), (99110, 2646504), (99120, 2646237), (99297, 2641520), (99858, 2626680), (100912, 2599245), (102795, 2551632), (103191, 2541840), (103774, 2527560), (104720, 2504727), (104940, 2499476), (105020, 2497572), (105315, 2490576), (105910, 2476584), (106318, 2467080), (108120, 2425962), (108936, 2407790), (109032, 2405670), (109445, 2396592), (109648, 2392155), (110271, 2378640), (110330, 2377368), (112140, 2338996), (112336, 2334915), (112572, 2330020), (113208, 2316930), (113526, 2310440), (115522, 2270520), (116501, 2251440), (116820, 2245292), (117480, 2232678), (117810, 2226424), (118932, 2205420), (120360, 2179254), (121040, 2167011), (122430, 2142408), (123354, 2126360), (125080, 2097018), (126024, 2081310), (126140, 2079396), (126378, 2075480), (127092, 2063820), (129744, 2021635), (131334, 1997160), (132076, 1985940), (132396, 1981140), (133144, 1970010), (133560, 1963874), (134640, 1948121), (136170, 1926232), (136290, 1924536), (137060, 1913724), (137588, 1906380), (138754, 1890360), (139920, 1874607), (140420, 1867932), (140715, 1864016), (140976, 1860565), (141510, 1853544), (144432, 1816045), (146916, 1785340), (147028, 1783980), (148665, 1764336), (148680, 1764158), (149520, 1754247), (149787, 1751120), (150096, 1747515), (151368, 1732830), (154462, 1698120), (155661, 1685040), (155760, 1683969), (157080, 1669818), (157530, 1665048), (158576, 1654065), (158865, 1651056), (159477, 1644720), (160378, 1635480), (162180, 1617308), (163240, 1606806), (163548, 1603780), (164472, 1594770), (165095, 1588752), (165495, 1584912), (166430, 1576008), (168504, 1556610), (169456, 1547865), (169812, 1544620), (171985, 1525104), (173283, 1513680), (175112, 1497870), (176220, 1488452), (176528, 1485855), (178398, 1470280), (178534, 1469160), (180540, 1452836), (181560, 1444674), (181720, 1443402), (183645, 1428272), (183785, 1427184), (187620, 1398012), (188496, 1391515), (188680, 1390158), (189036, 1387540), (189210, 1386264), (190638, 1375880), (195888, 1339005), (197001, 1331440), (198114, 1323960), (198220, 1323252), (198594, 1320760), (199716, 1313340), (204435, 1283024), (205590, 1275816), (206382, 1270920), (207548, 1263780), (208131, 1260240), (209880, 1249738), (210040, 1248786), (210630, 1245288), (211820, 1238292), (212265, 1235696), (212636, 1233540), (216240, 1212981), (217872, 1203895), (218064, 1202835), (218890, 1198296), (220542, 1189320), (220660, 1188684), (224280, 1169498), (225144, 1165010), (226416, 1158465), (227052, 1155220), (231044, 1135260), (231693, 1132080), (233002, 1125720), (233640, 1122646), (234960, 1116339), (235620, 1113212), (236295, 1110032), (237864, 1102710), (240567, 1090320), (240720, 1089627), (240779, 1089360), (244860, 1071204), (246708, 1063180), (249645, 1050672), (250160, 1048509), (252048, 1040655), (252280, 1039698), (252756, 1037740), (254184, 1031910), (259435, 1011024), (262668, 998580), (264152, 992970), (264792, 990570), (265795, 986832), (266288, 985005), (267120, 981937), (267801, 979440), (272340, 963116), (272580, 962268), (274120, 956862), (275176, 953190), (277508, 945180), (278303, 942480), (280840, 933966), (281430, 932008), (283020, 926772), (283815, 924176), (288805, 908208), (293832, 892670), (294056, 891990), (297171, 882640), (297330, 882168), (297360, 882079), (299574, 875560), (302736, 866415), (308385, 850544), (308924, 849060), (309573, 847280), (311322, 842520), (314160, 834909), (315060, 832524), (315945, 830192), (317730, 825528), (318954, 822360), (320756, 817740), (324360, 808654), (326480, 803403), (327096, 801890), (328335, 798864), (328944, 797385), (330190, 794376), (330813, 792880), (330990, 792456), (332860, 788004), (337008, 778305), (339624, 772310), (343970, 762552), (346566, 756840), (346885, 756144), (349503, 750480), (350224, 748935), (352440, 744226), (356796, 735140), (357068, 734580), (361080, 726418), (363120, 722337), (363209, 722160), (363440, 721701), (367290, 714136), (367570, 713592), (372113, 704880), (375240, 699006), (377360, 695079), (378072, 693770), (378420, 693132), (381276, 687940), (386155, 679248), (394002, 665720), (396228, 661980), (396440, 661626), (397188, 660380), (399432, 656670), (400945, 654192), (404327, 648720), (408870, 641512), (411180, 637908), (412764, 635460), (415096, 631890), (416262, 630120), (419760, 624869), (420080, 624393), (421260, 622644), (423640, 619146), (424530, 617848), (425272, 616770), (437780, 599148), (441084, 594660), (441320, 594342), (445995, 588112), (446335, 587664), (448560, 584749), (450288, 582505), (454104, 577610), (462088, 567630), (463386, 566040), (466004, 562860), (466983, 561680), (467280, 561323), (471240, 556606), (472590, 555016), (475728, 551355), (476595, 550352), (478431, 548240), (481134, 545160), (481558, 544680), (489720, 535602), (493416, 531590), (495285, 529584), (496485, 528304), (499290, 525336), (504560, 519849), (505512, 518870), (508368, 515955)]