172952758440

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 93, 95, 99, 105, 107, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 152, 154, 155, 162, 165, 168, 171, 180, 186, 189, 190, 198, 209, 210, 214, 216, 217, 220, 228, 231, 242, 248, 252, 264, 266, 270, 279, 280, 285, 297, 308, 310, 315, 321, 324, 330, 341, 342, 360, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 428, 434, 440, 456, 462, 465, 484, 495, 504, 513, 532, 535, 540, 558, 567, 570, 589, 594, 605, 616, 620, 627, 630, 642, 648, 651, 660, 665, 682, 684, 693, 726, 744, 749, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 856, 868, 891, 924, 930, 945, 963, 968, 990, 1023, 1026, 1045, 1064, 1070, 1080, 1085, 1089, 1116, 1134, 1140, 1155, 1177, 1178, 1188, 1197, 1210, 1240, 1254, 1260, 1284, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1452, 1463, 1485, 1498, 1512, 1539, 1540, 1596, 1605, 1620, 1672, 1674, 1694, 1705, 1710, 1736, 1767, 1782, 1815, 1848, 1860, 1881, 1890, 1926, 1953, 1980, 1995, 2033, 2046, 2052, 2079, 2090, 2140, 2170, 2178, 2232, 2247, 2268, 2280, 2299, 2310, 2354, 2356, 2376, 2387, 2394, 2420, 2508, 2511, 2520, 2541, 2565, 2568, 2604, 2660, 2728, 2772, 2790, 2835, 2889, 2904, 2926, 2945, 2970, 2996, 3069, 3078, 3080, 3135, 3192, 3210, 3240, 3255, 3267, 3317, 3348, 3388, 3410, 3420, 3465, 3531, 3534, 3564, 3591, 3630, 3720, 3745, 3751, 3762, 3780, 3852, 3906, 3960, 3990, 4066, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4280, 4340, 4356, 4389, 4455, 4494, 4536, 4598, 4620, 4708, 4712, 4774, 4788, 4815, 4840, 5016, 5022, 5082, 5115, 5130, 5208, 5301, 5320, 5445, 5544, 5580, 5643, 5670, 5778, 5852, 5859, 5885, 5890, 5940, 5985, 5992, 6099, 6138, 6156, 6237, 6270, 6420, 6479, 6510, 6534, 6634, 6696, 6741, 6776, 6820, 6840, 6897, 6930, 7062, 7068, 7128, 7161, 7182, 7260, 7315, 7490, 7502, 7524, 7560, 7623, 7695, 7704, 7812, 7980, 8132, 8184, 8239, 8246, 8316, 8360, 8370, 8470, 8667, 8680, 8712, 8778, 8835, 8910, 8988, 9196, 9207, 9240, 9405, 9416, 9548, 9576, 9630, 9765, 9801, 9951, 10044, 10164, 10165, 10230, 10260, 10395, 10593, 10602, 10773, 10890, 11160, 11235, 11253, 11286, 11340, 11495, 11556, 11704, 11718, 11770, 11780, 11880, 11935, 11970, 12198, 12276, 12312, 12369, 12474, 12540, 12555, 12705, 12840, 12947, 12958, 13020, 13068, 13167, 13268, 13482, 13640, 13794, 13860, 14124, 14136, 14231, 14322, 14364, 14445, 14520, 14630, 14980, 15004, 15048, 15246, 15345, 15390, 15624, 15903, 15960, 16093, 16264, 16335, 16478, 16492, 16585, 16632, 16740, 16929, 16940, 17334, 17556, 17577, 17655, 17670, 17820, 17955, 17976, 18297, 18392, 18414, 18755, 18810, 19096, 19260, 19437, 19530, 19602, 19902, 20088, 20223, 20328, 20330, 20460, 20520, 20615, 20691, 20790, 21186, 21204, 21483, 21546, 21780, 21945, 22363, 22470, 22506, 22572, 22680, 22869, 22990, 23112, 23219, 23436, 23540, 23560, 23870, 23940, 24396, 24552, 24717, 24738, 24948, 25080, 25110, 25410, 25894, 25916, 26040, 26136, 26257, 26334, 26505, 26536, 26964, 27588, 27621, 27720, 28215, 28248, 28462, 28644, 28728, 28890, 29260, 29295, 29853, 29960, 30008, 30492, 30495, 30690, 30780, 31185, 31779, 31806, 32186, 32395, 32670, 32956, 32984, 33170, 33480, 33705, 33759, 33858, 33880, 34485, 34668, 35112, 35154, 35310, 35340, 35640, 35805, 35910, 36487, 36594, 36828, 37107, 37510, 37620, 38115, 38520, 38841, 38874, 39060, 39204, 39501, 39804, 40446, 40660, 40920, 41195, 41230, 41382, 41580, 42372, 42408, 42693, 42966, 43092, 43335, 43560, 43890, 44726, 44940, 45012, 45144, 45353, 45738, 45980, 46035, 46438, 46872, 47080, 47709, 47740, 47880, 48279, 48792, 49005, 49434, 49476, 49755, 49896, 50220, 50820, 51788, 51832, 52514, 52668, 52965, 53010, 53865, 53928, 54891, 55176, 55242, 56265, 56430, 56924, 57288, 57780, 58311, 58520, 58590, 59706, 60669, 60984, 60990, 61380, 61560, 61845, 62073, 62370, 63023, 63558, 63612, 64372, 64449, 64735, 64790, 65340, 65835, 65912, 66340, 67089, 67410, 67518, 67716, 68607, 68970, 69336, 69657, 70308, 70620, 70680, 71155, 71269, 71610, 71820, 72974, 73188, 73656, 74151, 74214, 75020, 75240, 76230, 77682, 77748, 78120, 78408, 78771, 79002, 79515, 79608, 80465, 80892, 81320, 82390, 82460, 82764, 83160, 84645, 84744, 85386, 85932, 86184, 86670, 87780, 87885, 89452, 89559, 89880, 90024, 90629, 90706, 91476, 91485, 91960, 92070, 92876, 95337, 95418, 95480, 96558, 97185, 98010, 98868, 98952, 99510, 100440, 101115, 101277, 101640, 103455, 103576, 105028, 105336, 105930, 106020, 107415, 107730, 109461, 109782, 110484, 111321, 111815, 112530, 112860, 113848, 114345, 115560, 116095, 116523, 116622, 117180, 118503, 119412, 121338, 121980, 122760, 123585, 123690, 124146, 124740, 126046, 127116, 127224, 128079, 128744, 128898, 129470, 129580, 130680, 131285, 131670, 132680, 134178, 134820, 135036, 135432, 136059, 137214, 137940, 138105, 139314, 140616, 141240, 142310, 142538, 143220, 143640, 144837, 145948, 146376, 148302, 148428, 149265, 150040, 152460, 155364, 155496, 156541, 157542, 158004, 158895, 159030, 160930, 161784, 164673, 164780, 164920, 165528, 168795, 169290, 170772, 171864, 173340, 174933, 175560, 175770, 178904, 179118, 181258, 181412, 182435, 182952, 182970, 184140, 185535, 185752, 186219, 189069, 190674, 190836, 193116, 193347, 194205, 194370, 196020, 197505, 197736, 199020, 201267, 202230, 202554, 206910, 208971, 210056, 211860, 212040, 213465, 213807, 214830, 215460, 218922, 219564, 220968, 222453, 222642, 223630, 225060, 225720, 226765, 228690, 232190, 233046, 233244, 234360, 236313, 237006, 238545, 238824, 241395, 242676, 243960, 245993, 247170, 247380, 248292, 249480, 252092, 254232, 255409, 256158, 257796, 258940, 259160, 262570, 263340, 268356, 268677, 269640, 270072, 271887, 272118, 274428, 274455, 275880, 276210, 278628, 284620, 285076, 286440, 289674, 291555, 291896, 296604, 296856, 298530, 303345, 303831, 304920, 310365, 310728, 313082, 315084, 315115, 316008, 317790, 318060, 321860, 322245, 328383, 329346, 329560, 333963, 335445, 337590, 338580, 341544, 343035, 346680, 348285, 349569, 349866, 351540, 356345, 358236, 362516, 362824, 364870, 365940, 368280, 370755, 371070, 372438, 378138, 381348, 381672, 384237, 386232, 386694, 388410, 388740, 392040, 393855, 395010, 398040, 401357, 402534, 404460, 405108, 408177, 413820, 417942, 423720, 426930, 427614, 429660, 430920, 434511, 437844, 439128, 441161, 444906, 445284, 447260, 447795, 450120, 453145, 453530, 457380, 464380, 466092, 466488, 469623, 472626, 474012, 476685, 477090, 482790, 485352, 491986, 494340, 494760, 496584, 498883, 504184, 506385, 510818, 512316, 515592, 517880, 524799, 525140, 526680, 536712, 537354, 543774, 544236, 547305, 548856, 548910, 552420, 556605, 557256, 567207, 569240, 570152, 579348, 582615, 583110, 592515, 593208, 597060, 603801, 606690, 607662, 620730, 626164, 626913, 630168, 630230, 635580, 636120, 640395, 641421, 643720, 644490, 656766, 658692, 667359, 667926, 670890, 675180, 677160, 680295, 686070, 693253, 696570, 699138, 699732, 703080, 708939, 712690, 716472, 724185, 725032, 729740, 731880, 737979, 741510, 742140, 744876, 756276, 762696, 766227, 768474, 773388, 776820, 777480, 782705, 787710, 790020, 802714, 805068, 808920, 810216, 815661, 816354, 823365, 827640, 835884, 853860, 855228, 859320, 869022, 874665, 875688, 882322, 889812, 890568, 894520, 895590, 906290, 907060, 914760, 928760, 931095, 932184, 939246, 945252, 945345, 948024, 953370, 954180, 965580, 966735, 983972, 985149, 988680, 997766, 1006335, 1012770, 1021636, 1024632, 1044855, 1048707, 1049598, 1050280, 1069035, 1074708, 1087548, 1088472, 1094610, 1097820, 1104840, 1112265, 1113210, 1134414, 1152711, 1158696, 1165230, 1166220, 1181565, 1185030, 1194120, 1204071, 1207602, 1213380, 1215324, 1224531, 1229965, 1241460, 1252328, 1253826, 1260460, 1271160, 1277045, 1280790, 1282842, 1288980, 1303533, 1313532, 1317384, 1323483, 1334718, 1335852, 1341780, 1343385, 1350360, 1359435, 1360590, 1372140, 1386506, 1393140, 1398276, 1399464, 1408869, 1417878, 1425380, 1448370, 1459480, 1475958, 1483020, 1484280, 1489752, 1496649, 1512552, 1519155, 1532454, 1536948, 1546776, 1553640, 1565410, 1575420, 1580040, 1605428, 1610136, 1631322, 1632708, 1641915, 1646730, 1669815, 1671768, 1701621, 1707720, 1710456, 1721951, 1738044, 1747845, 1749330, 1764644, 1779624, 1791180, 1811403, 1812580, 1814120, 1862190, 1878492, 1880739, 1890504, 1890690, 1906740, 1908360, 1921185, 1924263, 1931160, 1933470, 1967944, 1970298, 1995532, 2006785, 2012670, 2025540, 2040885, 2043272, 2079759, 2089710, 2097414, 2099196, 2126817, 2138070, 2149416, 2172555, 2175096, 2189220, 2195640, 2205805, 2213937, 2224530, 2226420, 2268828, 2298681, 2305422, 2330460, 2332440, 2348115, 2363130, 2370060, 2408142, 2415204, 2426760, 2430648, 2446983, 2449062, 2459930, 2482920, 2494415, 2507652, 2520920, 2554090, 2561580, 2565684, 2577960, 2607066, 2623995, 2627064, 2646966, 2669436, 2671704, 2683560, 2686770, 2718870, 2721180, 2744280, 2773012, 2786280, 2796552, 2809499, 2817738, 2835756, 2836035, 2850760, 2896740, 2951916, 2955447, 2966040, 2993298, 3019005, 3038310, 3064908, 3073896, 3130820, 3134565, 3150840, 3207105, 3210856, 3262644, 3265416, 3283830, 3293460, 3336795, 3339630, 3403242, 3443902, 3466265, 3476088, 3495690, 3498660, 3529288, 3544695, 3582360, 3612213, 3622806, 3625160, 3673593, 3689895, 3724380, 3756984, 3761478, 3781380, 3813480, 3831135, 3842370, 3848526, 3866940, 3940596, 3970449, 3991064, 4013570, 4025340, 4051080, 4078305, 4081770, 4159518, 4179420, 4194828, 4198392, 4226607, 4253634, 4276140, 4345110, 4378440, 4411610, 4427874, 4449060, 4452840, 4489947, 4537656, 4597362, 4610844, 4660920, 4696230, 4726260, 4740120, 4816284, 4830408, 4852771, 4893966, 4898124, 4919860, 4925745, 4988830, 5015304, 5104863, 5108180, 5123160, 5131368, 5165853, 5214132, 5243535, 5247990, 5293932, 5338872, 5373540, 5437740, 5442360, 5546024, 5618998, 5635476, 5671512, 5672070, 5763555, 5772789, 5793480, 5903832, 5910894, 5986596, 6020355, 6038010, 6076620, 6122655, 6129816, 6239277, 6261640, 6269130, 6414210, 6517665, 6525288, 6567660, 6586920, 6617415, 6641811, 6673590, 6679260, 6806484, 6887804, 6896043, 6932530, 6991380, 6997320, 7044345, 7089390, 7224426, 7245612, 7340949, 7347186, 7379790, 7448760, 7483245, 7522956, 7562760, 7625783, 7662270, 7684740, 7697052, 7733880, 7881192, 7940898, 8027140, 8050680, 8156610, 8163540, 8319036, 8358840, 8389656, 8428497, 8453214, 8507268, 8508105, 8552280, 8609755, 8690220, 8823220, 8855748, 8898120, 8979894, 9057015, 9194724, 9221688, 9392460, 9403695, 9452520, 9621315, 9632568, 9705542, 9787932, 9796248, 9839720, 9851490, 9977660, 10209726, 10216360, 10331706, 10398795, 10428264, 10487070, 10495980, 10587864, 10634085, 10747080, 10836639, 10875480, 11069685, 11237996, 11270952, 11344140, 11493405, 11527110, 11545578, 11821788, 11911347, 11973192, 12040710, 12076020, 12153240, 12234915, 12245310, 12478554, 12538260, 12679821, 12828420, 13035330, 13135320, 13234830, 13283622, 13347180, 13358520, 13469841, 13612968, 13775608, 13792086, 13865060, 13982760, 14047495, 14088690, 14178780, 14448852, 14491224, 14558313, 14681898, 14694372, 14759580, 14777235, 14966490, 15045912, 15251566, 15324540, 15369480, 15394104, 15497559, 15881796, 16054280, 16313220, 16327080, 16638072, 16856994, 16906428, 17014536, 17016210, 17219510, 17380440, 17646440, 17711496, 17959788, 18061065, 18114030, 18367965, 18389448, 18717831, 18784920, 18807390, 19242630, 19411084, 19575864, 19702980, 19852245, 19925433, 19955320, 20419452, 20663412, 20688129, 20797590, 20974140, 20991960, 21133035, 21268170, 21673278, 22139370, 22449735, 22475992, 22688280, 22877349, 22986810, 23054220, 23091156, 23643576, 23822694, 24081420, 24152040, 24263855, 24469830, 24490620, 24957108, 25076520, 25285491, 25359642, 25524315, 25656840, 25829265, 26070660, 26469660, 26567244, 26694360, 26939682, 27584172, 27730120, 28094990, 28177380, 28357560, 28863945, 28897704, 29116626, 29363796, 29388744, 29519160, 29554470, 29932980, 30503132, 30649080, 30995118, 31196385, 31763592, 32509917, 32626440, 33209055, 33713988, 33812856, 34032420, 34439020, 34480215, 35734041, 35919576, 36122130, 36228060, 36704745, 36735930, 37435662, 37614780, 38128915, 38485260, 38822168, 39405960, 39704490, 39850866, 40409523, 40838904, 41326824, 41376258, 41595180, 41948280, 42142485, 42266070, 42536340, 43346556, 43674939, 44278740, 44899470, 45754698, 45973620, 46108440, 46182312, 46492677, 47645388, 48162840, 48527710, 48939660, 48981240, 49914216, 50570982, 50719284, 51048630, 51658530, 52141320, 52939320, 53134488, 53380481, 53879364, 54183195, 55168344, 56153493, 56189980, 56354760, 57727890, 58233252, 58727592, 59108940, 59556735, 59865960, 61006264, 61990236, 62392770, 63399105, 65019834, 66418110, 67349205, 67427976, 68064840, 68632047, 68878040, 68960430, 71468082, 72244260, 72456120, 72791565, 73409490, 73471860, 74871324, 75229560, 75856473, 76257830, 76970520, 77487795, 79408980, 79701732, 80819046, 82752516, 83190360, 84284970, 84532140, 85072680, 86693112, 87349878, 88557480, 89798940, 91509396, 91947240, 92985354, 93589155, 95290776, 97055420, 97879320, 99627165, 101141964, 101438568, 102097260, 103317060, 103440645, 106760962, 107758728, 108366390, 112306986, 112379960, 114386745, 115455780, 116466504, 118217880, 119113470, 123980472, 124785540, 126427455, 126798210, 130039668, 131024817, 132836220, 134698410, 137264094, 137920860, 139478031, 142936164, 144488520, 145583130, 146818980, 146943720, 149742648, 151712946, 152515660, 154975590, 158817960, 159403464, 160141443, 161638092, 162549585, 165505032, 168569940, 169064280, 174699756, 178670205, 179597880, 183018792, 185970708, 187178310, 194110840, 199254330, 202047615, 202283928, 204194520, 205896141, 206634120, 206881290, 213521924, 216732780, 218374695, 224613972, 227569419, 228773490, 230911560, 232463385, 238226940, 249571080, 252854910, 253596420, 260079336, 262049634, 265672440, 266902405, 269396820, 274528188, 275841720, 278956062, 280767465, 285872328, 291166260, 293637960, 303425892, 305031320, 309951180, 320282886, 323276184, 325099170, 337139880, 343160235, 349399512, 357340410, 371941416, 374356620, 379282365, 393074451, 398508660, 404095230, 411792282, 413762580, 427043848, 433465560, 436749390, 449227944, 455138838, 457546980, 464926770, 476453880, 480424329, 505709820, 507192840, 524099268, 533804810, 538793640, 549056376, 557912124, 561534930, 582332520, 606851784, 617688423, 619902360, 640565772, 650198340, 655124085, 686320470, 697390155, 714680820, 748713240, 758564730, 786148902, 797017320, 800707215, 808190460, 823584564, 827525160, 873498780, 910277676, 915093960, 929853540, 960848658, 1011419640, 1029480705, 1048198536, 1067609620, 1115824248, 1123069860, 1137847095, 1235376846, 1281131544, 1300396680, 1310248170, 1372640940, 1394780310, 1429361640, 1441272987, 1517129460, 1572297804, 1601414430, 1616380920, 1647169128, 1746997560, 1820555352, 1859707080, 1921697316, 1965372255, 2058961410, 2135219240, 2246139720, 2275694190, 2402121645, 2470753692, 2620496340, 2745281880, 2789560620, 2882545974, 3034258920, 3088442115, 3144595608, 3202828860, 3843394632, 3930744510, 4117922820, 4323818961, 4551388380, 4804243290, 4941507384, 5240992680, 5579121240, 5765091948, 6176884230, 6405657720, 7206364935, 7861489020, 8235845640, 8647637922, 9102776760, 9608486580, 11530183896, 12353768460, 14412729870, 15722978040, 17295275844, 19216973160, 21619094805, 24707536920, 28825459740, 34590551688, 43238189610, 57650919480, 86476379220, 172952758440]

約数ペア:

[(1, 172952758440), (2, 86476379220), (3, 57650919480), (4, 43238189610), (5, 34590551688), (6, 28825459740), (7, 24707536920), (8, 21619094805), (9, 19216973160), (10, 17295275844), (11, 15722978040), (12, 14412729870), (14, 12353768460), (15, 11530183896), (18, 9608486580), (19, 9102776760), (20, 8647637922), (21, 8235845640), (22, 7861489020), (24, 7206364935), (27, 6405657720), (28, 6176884230), (30, 5765091948), (31, 5579121240), (33, 5240992680), (35, 4941507384), (36, 4804243290), (38, 4551388380), (40, 4323818961), (42, 4117922820), (44, 3930744510), (45, 3843394632), (54, 3202828860), (55, 3144595608), (56, 3088442115), (57, 3034258920), (60, 2882545974), (62, 2789560620), (63, 2745281880), (66, 2620496340), (70, 2470753692), (72, 2402121645), (76, 2275694190), (77, 2246139720), (81, 2135219240), (84, 2058961410), (88, 1965372255), (90, 1921697316), (93, 1859707080), (95, 1820555352), (99, 1746997560), (105, 1647169128), (107, 1616380920), (108, 1601414430), (110, 1572297804), (114, 1517129460), (120, 1441272987), (121, 1429361640), (124, 1394780310), (126, 1372640940), (132, 1310248170), (133, 1300396680), (135, 1281131544), (140, 1235376846), (152, 1137847095), (154, 1123069860), (155, 1115824248), (162, 1067609620), (165, 1048198536), (168, 1029480705), (171, 1011419640), (180, 960848658), (186, 929853540), (189, 915093960), (190, 910277676), (198, 873498780), (209, 827525160), (210, 823584564), (214, 808190460), (216, 800707215), (217, 797017320), (220, 786148902), (228, 758564730), (231, 748713240), (242, 714680820), (248, 697390155), (252, 686320470), (264, 655124085), (266, 650198340), (270, 640565772), (279, 619902360), (280, 617688423), (285, 606851784), (297, 582332520), (308, 561534930), (310, 557912124), (315, 549056376), (321, 538793640), (324, 533804810), (330, 524099268), (341, 507192840), (342, 505709820), (360, 480424329), (363, 476453880), (372, 464926770), (378, 457546980), (380, 455138838), (385, 449227944), (396, 436749390), (399, 433465560), (405, 427043848), (418, 413762580), (420, 411792282), (428, 404095230), (434, 398508660), (440, 393074451), (456, 379282365), (462, 374356620), (465, 371941416), (484, 357340410), (495, 349399512), (504, 343160235), (513, 337139880), (532, 325099170), (535, 323276184), (540, 320282886), (558, 309951180), (567, 305031320), (570, 303425892), (589, 293637960), (594, 291166260), (605, 285872328), (616, 280767465), (620, 278956062), (627, 275841720), (630, 274528188), (642, 269396820), (648, 266902405), (651, 265672440), (660, 262049634), (665, 260079336), (682, 253596420), (684, 252854910), (693, 249571080), (726, 238226940), (744, 232463385), (749, 230911560), (756, 228773490), (760, 227569419), (770, 224613972), (792, 218374695), (798, 216732780), (810, 213521924), (836, 206881290), (837, 206634120), (840, 205896141), (847, 204194520), (855, 202283928), (856, 202047615), (868, 199254330), (891, 194110840), (924, 187178310), (930, 185970708), (945, 183018792), (963, 179597880), (968, 178670205), (990, 174699756), (1023, 169064280), (1026, 168569940), (1045, 165505032), (1064, 162549585), (1070, 161638092), (1080, 160141443), (1085, 159403464), (1089, 158817960), (1116, 154975590), (1134, 152515660), (1140, 151712946), (1155, 149742648), (1177, 146943720), (1178, 146818980), (1188, 145583130), (1197, 144488520), (1210, 142936164), (1240, 139478031), (1254, 137920860), (1260, 137264094), (1284, 134698410), (1302, 132836220), (1320, 131024817), (1330, 130039668), (1364, 126798210), (1368, 126427455), (1386, 124785540), (1395, 123980472), (1452, 119113470), (1463, 118217880), (1485, 116466504), (1498, 115455780), (1512, 114386745), (1539, 112379960), (1540, 112306986), (1596, 108366390), (1605, 107758728), (1620, 106760962), (1672, 103440645), (1674, 103317060), (1694, 102097260), (1705, 101438568), (1710, 101141964), (1736, 99627165), (1767, 97879320), (1782, 97055420), (1815, 95290776), (1848, 93589155), (1860, 92985354), (1881, 91947240), (1890, 91509396), (1926, 89798940), (1953, 88557480), (1980, 87349878), (1995, 86693112), (2033, 85072680), (2046, 84532140), (2052, 84284970), (2079, 83190360), (2090, 82752516), (2140, 80819046), (2170, 79701732), (2178, 79408980), (2232, 77487795), (2247, 76970520), (2268, 76257830), (2280, 75856473), (2299, 75229560), (2310, 74871324), (2354, 73471860), (2356, 73409490), (2376, 72791565), (2387, 72456120), (2394, 72244260), (2420, 71468082), (2508, 68960430), (2511, 68878040), (2520, 68632047), (2541, 68064840), (2565, 67427976), (2568, 67349205), (2604, 66418110), (2660, 65019834), (2728, 63399105), (2772, 62392770), (2790, 61990236), (2835, 61006264), (2889, 59865960), (2904, 59556735), (2926, 59108940), (2945, 58727592), (2970, 58233252), (2996, 57727890), (3069, 56354760), (3078, 56189980), (3080, 56153493), (3135, 55168344), (3192, 54183195), (3210, 53879364), (3240, 53380481), (3255, 53134488), (3267, 52939320), (3317, 52141320), (3348, 51658530), (3388, 51048630), (3410, 50719284), (3420, 50570982), (3465, 49914216), (3531, 48981240), (3534, 48939660), (3564, 48527710), (3591, 48162840), (3630, 47645388), (3720, 46492677), (3745, 46182312), (3751, 46108440), (3762, 45973620), (3780, 45754698), (3852, 44899470), (3906, 44278740), (3960, 43674939), (3990, 43346556), (4066, 42536340), (4092, 42266070), (4104, 42142485), (4123, 41948280), (4158, 41595180), (4180, 41376258), (4185, 41326824), (4235, 40838904), (4280, 40409523), (4340, 39850866), (4356, 39704490), (4389, 39405960), (4455, 38822168), (4494, 38485260), (4536, 38128915), (4598, 37614780), (4620, 37435662), (4708, 36735930), (4712, 36704745), (4774, 36228060), (4788, 36122130), (4815, 35919576), (4840, 35734041), (5016, 34480215), (5022, 34439020), (5082, 34032420), (5115, 33812856), (5130, 33713988), (5208, 33209055), (5301, 32626440), (5320, 32509917), (5445, 31763592), (5544, 31196385), (5580, 30995118), (5643, 30649080), (5670, 30503132), (5778, 29932980), (5852, 29554470), (5859, 29519160), (5885, 29388744), (5890, 29363796), (5940, 29116626), (5985, 28897704), (5992, 28863945), (6099, 28357560), (6138, 28177380), (6156, 28094990), (6237, 27730120), (6270, 27584172), (6420, 26939682), (6479, 26694360), (6510, 26567244), (6534, 26469660), (6634, 26070660), (6696, 25829265), (6741, 25656840), (6776, 25524315), (6820, 25359642), (6840, 25285491), (6897, 25076520), (6930, 24957108), (7062, 24490620), (7068, 24469830), (7128, 24263855), (7161, 24152040), (7182, 24081420), (7260, 23822694), (7315, 23643576), (7490, 23091156), (7502, 23054220), (7524, 22986810), (7560, 22877349), (7623, 22688280), (7695, 22475992), (7704, 22449735), (7812, 22139370), (7980, 21673278), (8132, 21268170), (8184, 21133035), (8239, 20991960), (8246, 20974140), (8316, 20797590), (8360, 20688129), (8370, 20663412), (8470, 20419452), (8667, 19955320), (8680, 19925433), (8712, 19852245), (8778, 19702980), (8835, 19575864), (8910, 19411084), (8988, 19242630), (9196, 18807390), (9207, 18784920), (9240, 18717831), (9405, 18389448), (9416, 18367965), (9548, 18114030), (9576, 18061065), (9630, 17959788), (9765, 17711496), (9801, 17646440), (9951, 17380440), (10044, 17219510), (10164, 17016210), (10165, 17014536), (10230, 16906428), (10260, 16856994), (10395, 16638072), (10593, 16327080), (10602, 16313220), (10773, 16054280), (10890, 15881796), (11160, 15497559), (11235, 15394104), (11253, 15369480), (11286, 15324540), (11340, 15251566), (11495, 15045912), (11556, 14966490), (11704, 14777235), (11718, 14759580), (11770, 14694372), (11780, 14681898), (11880, 14558313), (11935, 14491224), (11970, 14448852), (12198, 14178780), (12276, 14088690), (12312, 14047495), (12369, 13982760), (12474, 13865060), (12540, 13792086), (12555, 13775608), (12705, 13612968), (12840, 13469841), (12947, 13358520), (12958, 13347180), (13020, 13283622), (13068, 13234830), (13167, 13135320), (13268, 13035330), (13482, 12828420), (13640, 12679821), (13794, 12538260), (13860, 12478554), (14124, 12245310), (14136, 12234915), (14231, 12153240), (14322, 12076020), (14364, 12040710), (14445, 11973192), (14520, 11911347), (14630, 11821788), (14980, 11545578), (15004, 11527110), (15048, 11493405), (15246, 11344140), (15345, 11270952), (15390, 11237996), (15624, 11069685), (15903, 10875480), (15960, 10836639), (16093, 10747080), (16264, 10634085), (16335, 10587864), (16478, 10495980), (16492, 10487070), (16585, 10428264), (16632, 10398795), (16740, 10331706), (16929, 10216360), (16940, 10209726), (17334, 9977660), (17556, 9851490), (17577, 9839720), (17655, 9796248), (17670, 9787932), (17820, 9705542), (17955, 9632568), (17976, 9621315), (18297, 9452520), (18392, 9403695), (18414, 9392460), (18755, 9221688), (18810, 9194724), (19096, 9057015), (19260, 8979894), (19437, 8898120), (19530, 8855748), (19602, 8823220), (19902, 8690220), (20088, 8609755), (20223, 8552280), (20328, 8508105), (20330, 8507268), (20460, 8453214), (20520, 8428497), (20615, 8389656), (20691, 8358840), (20790, 8319036), (21186, 8163540), (21204, 8156610), (21483, 8050680), (21546, 8027140), (21780, 7940898), (21945, 7881192), (22363, 7733880), (22470, 7697052), (22506, 7684740), (22572, 7662270), (22680, 7625783), (22869, 7562760), (22990, 7522956), (23112, 7483245), (23219, 7448760), (23436, 7379790), (23540, 7347186), (23560, 7340949), (23870, 7245612), (23940, 7224426), (24396, 7089390), (24552, 7044345), (24717, 6997320), (24738, 6991380), (24948, 6932530), (25080, 6896043), (25110, 6887804), (25410, 6806484), (25894, 6679260), (25916, 6673590), (26040, 6641811), (26136, 6617415), (26257, 6586920), (26334, 6567660), (26505, 6525288), (26536, 6517665), (26964, 6414210), (27588, 6269130), (27621, 6261640), (27720, 6239277), (28215, 6129816), (28248, 6122655), (28462, 6076620), (28644, 6038010), (28728, 6020355), (28890, 5986596), (29260, 5910894), (29295, 5903832), (29853, 5793480), (29960, 5772789), (30008, 5763555), (30492, 5672070), (30495, 5671512), (30690, 5635476), (30780, 5618998), (31185, 5546024), (31779, 5442360), (31806, 5437740), (32186, 5373540), (32395, 5338872), (32670, 5293932), (32956, 5247990), (32984, 5243535), (33170, 5214132), (33480, 5165853), (33705, 5131368), (33759, 5123160), (33858, 5108180), (33880, 5104863), (34485, 5015304), (34668, 4988830), (35112, 4925745), (35154, 4919860), (35310, 4898124), (35340, 4893966), (35640, 4852771), (35805, 4830408), (35910, 4816284), (36487, 4740120), (36594, 4726260), (36828, 4696230), (37107, 4660920), (37510, 4610844), (37620, 4597362), (38115, 4537656), (38520, 4489947), (38841, 4452840), (38874, 4449060), (39060, 4427874), (39204, 4411610), (39501, 4378440), (39804, 4345110), (40446, 4276140), (40660, 4253634), (40920, 4226607), (41195, 4198392), (41230, 4194828), (41382, 4179420), (41580, 4159518), (42372, 4081770), (42408, 4078305), (42693, 4051080), (42966, 4025340), (43092, 4013570), (43335, 3991064), (43560, 3970449), (43890, 3940596), (44726, 3866940), (44940, 3848526), (45012, 3842370), (45144, 3831135), (45353, 3813480), (45738, 3781380), (45980, 3761478), (46035, 3756984), (46438, 3724380), (46872, 3689895), (47080, 3673593), (47709, 3625160), (47740, 3622806), (47880, 3612213), (48279, 3582360), (48792, 3544695), (49005, 3529288), (49434, 3498660), (49476, 3495690), (49755, 3476088), (49896, 3466265), (50220, 3443902), (50820, 3403242), (51788, 3339630), (51832, 3336795), (52514, 3293460), (52668, 3283830), (52965, 3265416), (53010, 3262644), (53865, 3210856), (53928, 3207105), (54891, 3150840), (55176, 3134565), (55242, 3130820), (56265, 3073896), (56430, 3064908), (56924, 3038310), (57288, 3019005), (57780, 2993298), (58311, 2966040), (58520, 2955447), (58590, 2951916), (59706, 2896740), (60669, 2850760), (60984, 2836035), (60990, 2835756), (61380, 2817738), (61560, 2809499), (61845, 2796552), (62073, 2786280), (62370, 2773012), (63023, 2744280), (63558, 2721180), (63612, 2718870), (64372, 2686770), (64449, 2683560), (64735, 2671704), (64790, 2669436), (65340, 2646966), (65835, 2627064), (65912, 2623995), (66340, 2607066), (67089, 2577960), (67410, 2565684), (67518, 2561580), (67716, 2554090), (68607, 2520920), (68970, 2507652), (69336, 2494415), (69657, 2482920), (70308, 2459930), (70620, 2449062), (70680, 2446983), (71155, 2430648), (71269, 2426760), (71610, 2415204), (71820, 2408142), (72974, 2370060), (73188, 2363130), (73656, 2348115), (74151, 2332440), (74214, 2330460), (75020, 2305422), (75240, 2298681), (76230, 2268828), (77682, 2226420), (77748, 2224530), (78120, 2213937), (78408, 2205805), (78771, 2195640), (79002, 2189220), (79515, 2175096), (79608, 2172555), (80465, 2149416), (80892, 2138070), (81320, 2126817), (82390, 2099196), (82460, 2097414), (82764, 2089710), (83160, 2079759), (84645, 2043272), (84744, 2040885), (85386, 2025540), (85932, 2012670), (86184, 2006785), (86670, 1995532), (87780, 1970298), (87885, 1967944), (89452, 1933470), (89559, 1931160), (89880, 1924263), (90024, 1921185), (90629, 1908360), (90706, 1906740), (91476, 1890690), (91485, 1890504), (91960, 1880739), (92070, 1878492), (92876, 1862190), (95337, 1814120), (95418, 1812580), (95480, 1811403), (96558, 1791180), (97185, 1779624), (98010, 1764644), (98868, 1749330), (98952, 1747845), (99510, 1738044), (100440, 1721951), (101115, 1710456), (101277, 1707720), (101640, 1701621), (103455, 1671768), (103576, 1669815), (105028, 1646730), (105336, 1641915), (105930, 1632708), (106020, 1631322), (107415, 1610136), (107730, 1605428), (109461, 1580040), (109782, 1575420), (110484, 1565410), (111321, 1553640), (111815, 1546776), (112530, 1536948), (112860, 1532454), (113848, 1519155), (114345, 1512552), (115560, 1496649), (116095, 1489752), (116523, 1484280), (116622, 1483020), (117180, 1475958), (118503, 1459480), (119412, 1448370), (121338, 1425380), (121980, 1417878), (122760, 1408869), (123585, 1399464), (123690, 1398276), (124146, 1393140), (124740, 1386506), (126046, 1372140), (127116, 1360590), (127224, 1359435), (128079, 1350360), (128744, 1343385), (128898, 1341780), (129470, 1335852), (129580, 1334718), (130680, 1323483), (131285, 1317384), (131670, 1313532), (132680, 1303533), (134178, 1288980), (134820, 1282842), (135036, 1280790), (135432, 1277045), (136059, 1271160), (137214, 1260460), (137940, 1253826), (138105, 1252328), (139314, 1241460), (140616, 1229965), (141240, 1224531), (142310, 1215324), (142538, 1213380), (143220, 1207602), (143640, 1204071), (144837, 1194120), (145948, 1185030), (146376, 1181565), (148302, 1166220), (148428, 1165230), (149265, 1158696), (150040, 1152711), (152460, 1134414), (155364, 1113210), (155496, 1112265), (156541, 1104840), (157542, 1097820), (158004, 1094610), (158895, 1088472), (159030, 1087548), (160930, 1074708), (161784, 1069035), (164673, 1050280), (164780, 1049598), (164920, 1048707), (165528, 1044855), (168795, 1024632), (169290, 1021636), (170772, 1012770), (171864, 1006335), (173340, 997766), (174933, 988680), (175560, 985149), (175770, 983972), (178904, 966735), (179118, 965580), (181258, 954180), (181412, 953370), (182435, 948024), (182952, 945345), (182970, 945252), (184140, 939246), (185535, 932184), (185752, 931095), (186219, 928760), (189069, 914760), (190674, 907060), (190836, 906290), (193116, 895590), (193347, 894520), (194205, 890568), (194370, 889812), (196020, 882322), (197505, 875688), (197736, 874665), (199020, 869022), (201267, 859320), (202230, 855228), (202554, 853860), (206910, 835884), (208971, 827640), (210056, 823365), (211860, 816354), (212040, 815661), (213465, 810216), (213807, 808920), (214830, 805068), (215460, 802714), (218922, 790020), (219564, 787710), (220968, 782705), (222453, 777480), (222642, 776820), (223630, 773388), (225060, 768474), (225720, 766227), (226765, 762696), (228690, 756276), (232190, 744876), (233046, 742140), (233244, 741510), (234360, 737979), (236313, 731880), (237006, 729740), (238545, 725032), (238824, 724185), (241395, 716472), (242676, 712690), (243960, 708939), (245993, 703080), (247170, 699732), (247380, 699138), (248292, 696570), (249480, 693253), (252092, 686070), (254232, 680295), (255409, 677160), (256158, 675180), (257796, 670890), (258940, 667926), (259160, 667359), (262570, 658692), (263340, 656766), (268356, 644490), (268677, 643720), (269640, 641421), (270072, 640395), (271887, 636120), (272118, 635580), (274428, 630230), (274455, 630168), (275880, 626913), (276210, 626164), (278628, 620730), (284620, 607662), (285076, 606690), (286440, 603801), (289674, 597060), (291555, 593208), (291896, 592515), (296604, 583110), (296856, 582615), (298530, 579348), (303345, 570152), (303831, 569240), (304920, 567207), (310365, 557256), (310728, 556605), (313082, 552420), (315084, 548910), (315115, 548856), (316008, 547305), (317790, 544236), (318060, 543774), (321860, 537354), (322245, 536712), (328383, 526680), (329346, 525140), (329560, 524799), (333963, 517880), (335445, 515592), (337590, 512316), (338580, 510818), (341544, 506385), (343035, 504184), (346680, 498883), (348285, 496584), (349569, 494760), (349866, 494340), (351540, 491986), (356345, 485352), (358236, 482790), (362516, 477090), (362824, 476685), (364870, 474012), (365940, 472626), (368280, 469623), (370755, 466488), (371070, 466092), (372438, 464380), (378138, 457380), (381348, 453530), (381672, 453145), (384237, 450120), (386232, 447795), (386694, 447260), (388410, 445284), (388740, 444906), (392040, 441161), (393855, 439128), (395010, 437844), (398040, 434511), (401357, 430920), (402534, 429660), (404460, 427614), (405108, 426930), (408177, 423720), (413820, 417942)]