437048544240

素因数分解:

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

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 121, 126, 127, 132, 133, 135, 140, 144, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 220, 228, 231, 240, 242, 243, 252, 254, 264, 266, 270, 280, 285, 297, 304, 308, 315, 324, 330, 336, 342, 360, 363, 378, 380, 381, 385, 396, 399, 405, 418, 420, 432, 440, 456, 462, 484, 486, 495, 504, 508, 513, 528, 532, 540, 560, 567, 570, 594, 605, 616, 627, 630, 635, 648, 660, 665, 684, 693, 720, 726, 756, 760, 762, 770, 792, 798, 810, 836, 840, 847, 855, 880, 889, 891, 912, 924, 945, 968, 972, 990, 1008, 1016, 1026, 1045, 1064, 1080, 1089, 1134, 1140, 1143, 1155, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1270, 1296, 1320, 1330, 1331, 1368, 1386, 1397, 1452, 1463, 1485, 1512, 1520, 1524, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1694, 1701, 1710, 1778, 1782, 1815, 1848, 1881, 1890, 1905, 1936, 1944, 1980, 1995, 2032, 2052, 2079, 2090, 2128, 2160, 2178, 2268, 2280, 2286, 2299, 2310, 2376, 2394, 2413, 2420, 2430, 2508, 2520, 2540, 2541, 2565, 2640, 2660, 2662, 2667, 2673, 2736, 2772, 2794, 2835, 2904, 2926, 2970, 3024, 3048, 3078, 3080, 3135, 3192, 3240, 3267, 3344, 3388, 3402, 3420, 3429, 3465, 3556, 3564, 3591, 3630, 3696, 3762, 3780, 3810, 3888, 3960, 3990, 3993, 4104, 4158, 4180, 4191, 4235, 4356, 4389, 4445, 4455, 4536, 4560, 4572, 4598, 4617, 4620, 4752, 4788, 4826, 4840, 4860, 5016, 5040, 5080, 5082, 5130, 5320, 5324, 5334, 5346, 5445, 5544, 5588, 5643, 5670, 5715, 5808, 5852, 5940, 5985, 6096, 6156, 6160, 6237, 6270, 6384, 6480, 6534, 6655, 6776, 6804, 6840, 6858, 6897, 6930, 6985, 7112, 7128, 7182, 7239, 7260, 7315, 7524, 7560, 7620, 7623, 7695, 7920, 7980, 7986, 8001, 8208, 8316, 8360, 8382, 8470, 8505, 8712, 8778, 8890, 8910, 9072, 9144, 9196, 9234, 9240, 9317, 9405, 9576, 9652, 9680, 9720, 9779, 9801, 10032, 10160, 10164, 10260, 10287, 10395, 10640, 10648, 10668, 10692, 10773, 10890, 11088, 11176, 11286, 11340, 11430, 11495, 11704, 11880, 11970, 11979, 12065, 12312, 12474, 12540, 12573, 12705, 13068, 13167, 13310, 13335, 13365, 13552, 13608, 13680, 13716, 13794, 13860, 13970, 14224, 14256, 14364, 14478, 14520, 14630, 15048, 15120, 15240, 15246, 15367, 15390, 15960, 15972, 16002, 16093, 16335, 16632, 16720, 16764, 16891, 16929, 16940, 17010, 17145, 17424, 17556, 17780, 17820, 17955, 18288, 18392, 18468, 18480, 18634, 18711, 18810, 19152, 19304, 19440, 19558, 19602, 19965, 20328, 20520, 20574, 20691, 20790, 20955, 21296, 21336, 21384, 21546, 21717, 21780, 21945, 22352, 22572, 22680, 22860, 22869, 22990, 23085, 23408, 23760, 23940, 23958, 24003, 24130, 24624, 24948, 25080, 25146, 25289, 25410, 26136, 26334, 26543, 26620, 26670, 26730, 27216, 27432, 27588, 27720, 27940, 27951, 28215, 28728, 28956, 29040, 29260, 29337, 29403, 30096, 30480, 30492, 30734, 30780, 30861, 31185, 31920, 31944, 32004, 32186, 32319, 32670, 33264, 33528, 33782, 33858, 33880, 34020, 34290, 34485, 35112, 35560, 35640, 35910, 35937, 36195, 36784, 36936, 37268, 37422, 37620, 37719, 38115, 38608, 39116, 39204, 39501, 39930, 40005, 40656, 41040, 41148, 41382, 41580, 41910, 42672, 42768, 43092, 43434, 43560, 43890, 45144, 45360, 45720, 45738, 45980, 46101, 46170, 46585, 47880, 47916, 48006, 48260, 48279, 48895, 49005, 49896, 50160, 50292, 50578, 50673, 50787, 50820, 51435, 52272, 52668, 53086, 53240, 53340, 53460, 53865, 54864, 55176, 55440, 55880, 55902, 56430, 57456, 57912, 58520, 58674, 58806, 59895, 60984, 61468, 61560, 61722, 62073, 62370, 62865, 63888, 64008, 64372, 64638, 65151, 65340, 65835, 67056, 67564, 67716, 67760, 68040, 68580, 68607, 68970, 70224, 71120, 71280, 71820, 71874, 72009, 72390, 73872, 74536, 74844, 75240, 75438, 75867, 76230, 76835, 78232, 78408, 79002, 79629, 79860, 80010, 80465, 82296, 82764, 83160, 83820, 83853, 84455, 84645, 86184, 86868, 87120, 87780, 88011, 90288, 91440, 91476, 91960, 92202, 92340, 93170, 93555, 95760, 95832, 96012, 96520, 96558, 97790, 98010, 99792, 100584, 101156, 101346, 101574, 101640, 102870, 103455, 105336, 106172, 106480, 106680, 106920, 107569, 107730, 107811, 108585, 110352, 111760, 111804, 112860, 113157, 114345, 115824, 117040, 117348, 117612, 118503, 119790, 120015, 121968, 122936, 123120, 123444, 124146, 124740, 125730, 126445, 128016, 128744, 129276, 130302, 130680, 131670, 132715, 135128, 135432, 136080, 137160, 137214, 137940, 138303, 139755, 143640, 143748, 144018, 144780, 144837, 146685, 147015, 149072, 149688, 150480, 150876, 151734, 152019, 152460, 153670, 154305, 156464, 156816, 158004, 159258, 159720, 160020, 160930, 161595, 164592, 165528, 166320, 167640, 167706, 168910, 169037, 169290, 172368, 173736, 175560, 176022, 177023, 179685, 182952, 183920, 184404, 184680, 185801, 186219, 186340, 187110, 188595, 191664, 192024, 193040, 193116, 195453, 195580, 196020, 197505, 201168, 202312, 202692, 203148, 203280, 205740, 205821, 206910, 210672, 212344, 213360, 213840, 215138, 215460, 215622, 216027, 217170, 223608, 225720, 226314, 227601, 228690, 230505, 234696, 235224, 237006, 238887, 239580, 240030, 241395, 245872, 246888, 248292, 249480, 251460, 251559, 252890, 253365, 253935, 257488, 258552, 260604, 261360, 263340, 264033, 265430, 270256, 270864, 274320, 274428, 275880, 276606, 279510, 287280, 287496, 288036, 289560, 289674, 291973, 293370, 294030, 299376, 301752, 303468, 304038, 304920, 307340, 308610, 310365, 316008, 318516, 319440, 320040, 321860, 322707, 323190, 323433, 325755, 331056, 335280, 335412, 337820, 338074, 338580, 339471, 343035, 347472, 351120, 352044, 354046, 355509, 359370, 360045, 365904, 368808, 369360, 371602, 372438, 372680, 374220, 377190, 379335, 384048, 386232, 390906, 391160, 392040, 395010, 398145, 404624, 405384, 406296, 411480, 411642, 413820, 414909, 419265, 424688, 430276, 430920, 431244, 432054, 434340, 434511, 440055, 447216, 451440, 452628, 455202, 456057, 457380, 461010, 469392, 470448, 474012, 477774, 479160, 480060, 482790, 493776, 496584, 498960, 502920, 503118, 505780, 506730, 507111, 507870, 517104, 521208, 526680, 528066, 530860, 531069, 537845, 539055, 548856, 551760, 553212, 557403, 558657, 559020, 565785, 574992, 576072, 579120, 579348, 583946, 586359, 586740, 588060, 592515, 603504, 606936, 608076, 609840, 614680, 617220, 620730, 632016, 637032, 640080, 643720, 645414, 646380, 646866, 651510, 670824, 675640, 676148, 677160, 678942, 682803, 686070, 691515, 704088, 708092, 711018, 716661, 718740, 720090, 724185, 737616, 743204, 744876, 745360, 748440, 754380, 754677, 758670, 760095, 772464, 781812, 782320, 784080, 790020, 792099, 796290, 810768, 812592, 822960, 823284, 827640, 829818, 838530, 845185, 860552, 861840, 862488, 864108, 868680, 869022, 875919, 880110, 885115, 905256, 910404, 912114, 914760, 922020, 929005, 931095, 948024, 955548, 958320, 960120, 965580, 968121, 977265, 993168, 1005840, 1006236, 1011560, 1013460, 1014222, 1015740, 1029105, 1042416, 1053360, 1056132, 1061720, 1062138, 1075690, 1078110, 1080135, 1097712, 1106424, 1114806, 1117314, 1118040, 1131570, 1138005, 1152144, 1158696, 1167892, 1172718, 1173480, 1176120, 1183259, 1185030, 1194435, 1213872, 1216152, 1229360, 1234440, 1241460, 1244727, 1257795, 1274064, 1287440, 1290828, 1292760, 1293732, 1303020, 1303533, 1320165, 1341648, 1351280, 1352296, 1354320, 1357884, 1365606, 1368171, 1372140, 1383030, 1408176, 1416184, 1422036, 1433322, 1437480, 1440180, 1448370, 1459865, 1486408, 1489752, 1496880, 1508760, 1509354, 1517340, 1520190, 1521333, 1563624, 1580040, 1584198, 1592580, 1593207, 1613535, 1617165, 1646568, 1655280, 1659636, 1672209, 1677060, 1690370, 1697355, 1721104, 1724976, 1728216, 1737360, 1738044, 1751838, 1760220, 1770230, 1777545, 1810512, 1820808, 1824228, 1829520, 1844040, 1858010, 1862190, 1896048, 1911096, 1920240, 1931160, 1936242, 1954530, 2012472, 2023120, 2026920, 2028444, 2031480, 2043811, 2048409, 2058210, 2074545, 2112264, 2123440, 2124276, 2149983, 2151380, 2156220, 2160270, 2172555, 2212848, 2229612, 2234628, 2236080, 2263140, 2264031, 2276010, 2280285, 2317392, 2335784, 2345436, 2346960, 2352240, 2366518, 2370060, 2376297, 2388870, 2432304, 2468880, 2482920, 2489454, 2515590, 2535555, 2581656, 2585520, 2587464, 2606040, 2607066, 2627757, 2640330, 2655345, 2704592, 2715768, 2731212, 2736342, 2744280, 2766060, 2787015, 2793285, 2832368, 2844072, 2866644, 2874960, 2880360, 2896740, 2904363, 2919730, 2931795, 2972816, 2979504, 3017520, 3018708, 3034680, 3040380, 3042666, 3127248, 3160080, 3168396, 3185160, 3186414, 3211703, 3227070, 3234330, 3293136, 3319272, 3344418, 3354120, 3380740, 3394710, 3414015, 3456432, 3476088, 3503676, 3520440, 3540460, 3549777, 3555090, 3583305, 3641616, 3648456, 3688080, 3716020, 3724380, 3734181, 3773385, 3822192, 3862320, 3872484, 3909060, 3910599, 3960495, 4024944, 4053840, 4056888, 4062960, 4087622, 4096818, 4104513, 4116420, 4149090, 4224528, 4248552, 4299966, 4302760, 4312440, 4320540, 4345110, 4379595, 4459224, 4469256, 4526280, 4528062, 4552020, 4560570, 4563999, 4671568, 4690872, 4733036, 4740120, 4752594, 4777740, 4779621, 4840605, 4965840, 4978908, 5016627, 5031180, 5071110, 5163312, 5174928, 5212080, 5214132, 5255514, 5280660, 5310690, 5431536, 5462424, 5472684, 5488560, 5532120, 5574030, 5586570, 5688144, 5733288, 5760720, 5793480, 5808726, 5839460, 5863590, 5916295, 6037416, 6069360, 6080760, 6085332, 6131433, 6145227, 6223635, 6336792, 6370320, 6372828, 6423406, 6449949, 6454140, 6468660, 6517665, 6638544, 6688836, 6708240, 6761480, 6789420, 6828030, 6840855, 6952176, 7007352, 7040880, 7080920, 7099554, 7110180, 7166610, 7296912, 7432040, 7448760, 7468362, 7546770, 7606665, 7744968, 7818120, 7821198, 7883271, 7920990, 7966035, 8113776, 8175244, 8193636, 8209026, 8232840, 8298180, 8361045, 8497104, 8599932, 8605520, 8624880, 8641080, 8690220, 8713089, 8759190, 8918448, 8938512, 9052560, 9056124, 9104040, 9121140, 9127998, 9381744, 9466072, 9480240, 9505188, 9555480, 9559242, 9635109, 9681210, 9957816, 10033254, 10062360, 10142220, 10219055, 10242045, 10428264, 10511028, 10561320, 10621380, 10649331, 10749915, 10924848, 10945368, 11064240, 11148060, 11173140, 11320155, 11466576, 11586960, 11617452, 11678920, 11727180, 11832590, 11881485, 12074832, 12161520, 12170664, 12262866, 12290454, 12447270, 12673584, 12745656, 12846812, 12899898, 12908280, 12937320, 13035330, 13138785, 13377672, 13522960, 13578840, 13656060, 13681710, 13691997, 14014704, 14161840, 14199108, 14220360, 14333220, 14338863, 14521815, 14864080, 14897520, 14936724, 15049881, 15093540, 15213330, 15489936, 15636240, 15642396, 15766542, 15841980, 15932070, 16058515, 16350488, 16387272, 16418052, 16465680, 16596360, 16722090, 17199864, 17282160, 17380440, 17426178, 17518380, 17748885, 18112248, 18208080, 18242280, 18255996, 18394299, 18670905, 18932144, 19010376, 19110960, 19118484, 19270218, 19362420, 19552995, 19915632, 20066508, 20124720, 20284440, 20438110, 20484090, 20522565, 20856528, 21022056, 21122640, 21242760, 21298662, 21499830, 21890736, 22296120, 22346280, 22481921, 22640310, 22819995, 23234904, 23357840, 23454360, 23649813, 23665180, 23762970, 23898105, 24341328, 24525732, 24580908, 24894540, 25083135, 25491312, 25693624, 25799796, 25816560, 25874640, 26070660, 26139267, 26277570, 26755344, 27157680, 27312120, 27363420, 27383994, 28398216, 28440720, 28666440, 28677726, 28905327, 29043630, 29873448, 30099762, 30187080, 30426660, 30657165, 30726135, 31284792, 31533084, 31683960, 31864140, 31947993, 32117030, 32249745, 32700976, 32774544, 32836104, 33192720, 33444180, 34399728, 34760880, 34852356, 35036760, 35497770, 36224496, 36484560, 36511992, 36788598, 37341810, 38020752, 38236968, 38540436, 38724840, 39105990, 39416355, 40133016, 40568880, 40876220, 40968180, 41045130, 41075991, 42044112, 42485520, 42597324, 42999660, 43016589, 43565445, 44592240, 44692560, 44963842, 45149643, 45280620, 45639990, 46469808, 46908720, 47299626, 47330360, 47525940, 47796210, 48175545, 49051464, 49161816, 49789080, 50166270, 51387248, 51599592, 52141320, 52278534, 52555140, 53246655, 54624240, 54726840, 54767988, 55182897, 56796432, 57332880, 57355452, 57810654, 58087260, 59746896, 60199524, 60374160, 60853320, 61314330, 61452270, 62569584, 63066168, 63367920, 63728280, 63895986, 64234060, 64499490, 65672208, 66888360, 67445763, 68459985, 69704712, 70073520, 70949439, 70995540, 71694315, 73023984, 73577196, 74683620, 75249405, 76473936, 77080872, 77449680, 78211980, 78832710, 80266032, 81752440, 81936360, 82090260, 82151982, 85194648, 85999320, 86033178, 86715981, 87130890, 89927684, 90299286, 90561240, 91279980, 91971495, 94599252, 94660720, 95051880, 95592420, 95843979, 96351090, 98102928, 98323632, 99578160, 100332540, 103199184, 104282640, 104557068, 105110280, 106493310, 109453680, 109535976, 110365794, 112409605, 114710904, 115621308, 116174520, 118249065, 120399048, 121706640, 122628660, 122904540, 126132336, 127456560, 127791972, 128468120, 128998980, 130696335, 133776720, 134891526, 136919970, 139409424, 141898878, 141991080, 143388630, 144526635, 147154392, 149367240, 150498810, 154161744, 156423960, 157665420, 159739965, 163504880, 163872720, 164180520, 164303964, 165548691, 170389296, 171998640, 172066356, 173431962, 174261780, 179855368, 180598572, 181122480, 182559960, 183942990, 189198504, 190103760, 191184840, 191687958, 192702180, 200665080, 202337289, 205379955, 209114136, 210220560, 212986620, 215082945, 219071952, 220731588, 224819210, 225748215, 229421808, 231242616, 232349040, 236498130, 240798096, 245257320, 245809080, 255583944, 256936240, 257997960, 260147943, 261392670, 269783052, 273839940, 275914485, 283797756, 283982160, 286777260, 287531937, 289053270, 294308784, 298734480, 300997620, 312847920, 315330840, 319479930, 328361040, 328607928, 331097382, 337228815, 344132712, 346863924, 348523560, 354747195, 359710736, 361197144, 365119920, 367885980, 378397008, 382369680, 383375916, 385404360, 401330160, 404674578, 410759910, 418228272, 425973240, 430165890, 433579905, 441463176, 449638420, 451496430, 462485232, 472996260, 479219895, 490514640, 491618160, 496646073, 511167888, 515995920, 520295886, 522785340, 539566104, 547679880, 551828970, 567595512, 573554520, 575063874, 578106540, 601995240, 607011867, 630661680, 638959860, 657215856, 662194764, 674457630, 688265424, 693727848, 697047120, 709494390, 722394288, 735771960, 766751832, 770808720, 780443829, 809349156, 821519820, 827743455, 851946480, 860331780, 867159810, 882926352, 899276840, 902992860, 945992520, 958439790, 993292146, 1011686445, 1040591772, 1045570680, 1079132208, 1095359760, 1103657940, 1135191024, 1147109040, 1150127748, 1156213080, 1203990480, 1214023734, 1277919720, 1300739715, 1324389528, 1348915260, 1387455696, 1418988780, 1437659685, 1471543920, 1533503664, 1560887658, 1618698312, 1643039640, 1655486910, 1720663560, 1734319620, 1798553680, 1805985720, 1821035601, 1891985040, 1916879580, 1986584292, 2023372890, 2081183544, 2091141360, 2207315880, 2300255496, 2312426160, 2428047468, 2483230365, 2555839440, 2601479430, 2648779056, 2697830520, 2837977560, 2875319370, 3035059335, 3121775316, 3237396624, 3286079280, 3310973820, 3441327120, 3468639240, 3611971440, 3642071202, 3833759160, 3902219145, 3973168584, 4046745780, 4162367088, 4414631760, 4600510992, 4856094936, 4966460730, 5202958860, 5395661040, 5463106803, 5675955120, 5750638740, 6070118670, 6243550632, 6621947640, 6937278480, 7284142404, 7667518320, 7804438290, 7946337168, 8093491560, 9105178005, 9712189872, 9932921460, 10405917720, 10926213606, 11501277480, 12140237340, 12487101264, 13243895280, 14568284808, 15608876580, 16186983120, 18210356010, 19865842920, 20811835440, 21852427212, 23002554960, 24280474680, 27315534015, 29136569616, 31217753160, 36420712020, 39731685840, 43704854424, 48560949360, 54631068030, 62435506320, 72841424040, 87409708848, 109262136060, 145682848080, 218524272120, 437048544240]

約数ペア:

[(1, 437048544240), (2, 218524272120), (3, 145682848080), (4, 109262136060), (5, 87409708848), (6, 72841424040), (7, 62435506320), (8, 54631068030), (9, 48560949360), (10, 43704854424), (11, 39731685840), (12, 36420712020), (14, 31217753160), (15, 29136569616), (16, 27315534015), (18, 24280474680), (19, 23002554960), (20, 21852427212), (21, 20811835440), (22, 19865842920), (24, 18210356010), (27, 16186983120), (28, 15608876580), (30, 14568284808), (33, 13243895280), (35, 12487101264), (36, 12140237340), (38, 11501277480), (40, 10926213606), (42, 10405917720), (44, 9932921460), (45, 9712189872), (48, 9105178005), (54, 8093491560), (55, 7946337168), (56, 7804438290), (57, 7667518320), (60, 7284142404), (63, 6937278480), (66, 6621947640), (70, 6243550632), (72, 6070118670), (76, 5750638740), (77, 5675955120), (80, 5463106803), (81, 5395661040), (84, 5202958860), (88, 4966460730), (90, 4856094936), (95, 4600510992), (99, 4414631760), (105, 4162367088), (108, 4046745780), (110, 3973168584), (112, 3902219145), (114, 3833759160), (120, 3642071202), (121, 3611971440), (126, 3468639240), (127, 3441327120), (132, 3310973820), (133, 3286079280), (135, 3237396624), (140, 3121775316), (144, 3035059335), (152, 2875319370), (154, 2837977560), (162, 2697830520), (165, 2648779056), (168, 2601479430), (171, 2555839440), (176, 2483230365), (180, 2428047468), (189, 2312426160), (190, 2300255496), (198, 2207315880), (209, 2091141360), (210, 2081183544), (216, 2023372890), (220, 1986584292), (228, 1916879580), (231, 1891985040), (240, 1821035601), (242, 1805985720), (243, 1798553680), (252, 1734319620), (254, 1720663560), (264, 1655486910), (266, 1643039640), (270, 1618698312), (280, 1560887658), (285, 1533503664), (297, 1471543920), (304, 1437659685), (308, 1418988780), (315, 1387455696), (324, 1348915260), (330, 1324389528), (336, 1300739715), (342, 1277919720), (360, 1214023734), (363, 1203990480), (378, 1156213080), (380, 1150127748), (381, 1147109040), (385, 1135191024), (396, 1103657940), (399, 1095359760), (405, 1079132208), (418, 1045570680), (420, 1040591772), (432, 1011686445), (440, 993292146), (456, 958439790), (462, 945992520), (484, 902992860), (486, 899276840), (495, 882926352), (504, 867159810), (508, 860331780), (513, 851946480), (528, 827743455), (532, 821519820), (540, 809349156), (560, 780443829), (567, 770808720), (570, 766751832), (594, 735771960), (605, 722394288), (616, 709494390), (627, 697047120), (630, 693727848), (635, 688265424), (648, 674457630), (660, 662194764), (665, 657215856), (684, 638959860), (693, 630661680), (720, 607011867), (726, 601995240), (756, 578106540), (760, 575063874), (762, 573554520), (770, 567595512), (792, 551828970), (798, 547679880), (810, 539566104), (836, 522785340), (840, 520295886), (847, 515995920), (855, 511167888), (880, 496646073), (889, 491618160), (891, 490514640), (912, 479219895), (924, 472996260), (945, 462485232), (968, 451496430), (972, 449638420), (990, 441463176), (1008, 433579905), (1016, 430165890), (1026, 425973240), (1045, 418228272), (1064, 410759910), (1080, 404674578), (1089, 401330160), (1134, 385404360), (1140, 383375916), (1143, 382369680), (1155, 378397008), (1188, 367885980), (1197, 365119920), (1210, 361197144), (1215, 359710736), (1232, 354747195), (1254, 348523560), (1260, 346863924), (1270, 344132712), (1296, 337228815), (1320, 331097382), (1330, 328607928), (1331, 328361040), (1368, 319479930), (1386, 315330840), (1397, 312847920), (1452, 300997620), (1463, 298734480), (1485, 294308784), (1512, 289053270), (1520, 287531937), (1524, 286777260), (1539, 283982160), (1540, 283797756), (1584, 275914485), (1596, 273839940), (1620, 269783052), (1672, 261392670), (1680, 260147943), (1694, 257997960), (1701, 256936240), (1710, 255583944), (1778, 245809080), (1782, 245257320), (1815, 240798096), (1848, 236498130), (1881, 232349040), (1890, 231242616), (1905, 229421808), (1936, 225748215), (1944, 224819210), (1980, 220731588), (1995, 219071952), (2032, 215082945), (2052, 212986620), (2079, 210220560), (2090, 209114136), (2128, 205379955), (2160, 202337289), (2178, 200665080), (2268, 192702180), (2280, 191687958), (2286, 191184840), (2299, 190103760), (2310, 189198504), (2376, 183942990), (2394, 182559960), (2413, 181122480), (2420, 180598572), (2430, 179855368), (2508, 174261780), (2520, 173431962), (2540, 172066356), (2541, 171998640), (2565, 170389296), (2640, 165548691), (2660, 164303964), (2662, 164180520), (2667, 163872720), (2673, 163504880), (2736, 159739965), (2772, 157665420), (2794, 156423960), (2835, 154161744), (2904, 150498810), (2926, 149367240), (2970, 147154392), (3024, 144526635), (3048, 143388630), (3078, 141991080), (3080, 141898878), (3135, 139409424), (3192, 136919970), (3240, 134891526), (3267, 133776720), (3344, 130696335), (3388, 128998980), (3402, 128468120), (3420, 127791972), (3429, 127456560), (3465, 126132336), (3556, 122904540), (3564, 122628660), (3591, 121706640), (3630, 120399048), (3696, 118249065), (3762, 116174520), (3780, 115621308), (3810, 114710904), (3888, 112409605), (3960, 110365794), (3990, 109535976), (3993, 109453680), (4104, 106493310), (4158, 105110280), (4180, 104557068), (4191, 104282640), (4235, 103199184), (4356, 100332540), (4389, 99578160), (4445, 98323632), (4455, 98102928), (4536, 96351090), (4560, 95843979), (4572, 95592420), (4598, 95051880), (4617, 94660720), (4620, 94599252), (4752, 91971495), (4788, 91279980), (4826, 90561240), (4840, 90299286), (4860, 89927684), (5016, 87130890), (5040, 86715981), (5080, 86033178), (5082, 85999320), (5130, 85194648), (5320, 82151982), (5324, 82090260), (5334, 81936360), (5346, 81752440), (5445, 80266032), (5544, 78832710), (5588, 78211980), (5643, 77449680), (5670, 77080872), (5715, 76473936), (5808, 75249405), (5852, 74683620), (5940, 73577196), (5985, 73023984), (6096, 71694315), (6156, 70995540), (6160, 70949439), (6237, 70073520), (6270, 69704712), (6384, 68459985), (6480, 67445763), (6534, 66888360), (6655, 65672208), (6776, 64499490), (6804, 64234060), (6840, 63895986), (6858, 63728280), (6897, 63367920), (6930, 63066168), (6985, 62569584), (7112, 61452270), (7128, 61314330), (7182, 60853320), (7239, 60374160), (7260, 60199524), (7315, 59746896), (7524, 58087260), (7560, 57810654), (7620, 57355452), (7623, 57332880), (7695, 56796432), (7920, 55182897), (7980, 54767988), (7986, 54726840), (8001, 54624240), (8208, 53246655), (8316, 52555140), (8360, 52278534), (8382, 52141320), (8470, 51599592), (8505, 51387248), (8712, 50166270), (8778, 49789080), (8890, 49161816), (8910, 49051464), (9072, 48175545), (9144, 47796210), (9196, 47525940), (9234, 47330360), (9240, 47299626), (9317, 46908720), (9405, 46469808), (9576, 45639990), (9652, 45280620), (9680, 45149643), (9720, 44963842), (9779, 44692560), (9801, 44592240), (10032, 43565445), (10160, 43016589), (10164, 42999660), (10260, 42597324), (10287, 42485520), (10395, 42044112), (10640, 41075991), (10648, 41045130), (10668, 40968180), (10692, 40876220), (10773, 40568880), (10890, 40133016), (11088, 39416355), (11176, 39105990), (11286, 38724840), (11340, 38540436), (11430, 38236968), (11495, 38020752), (11704, 37341810), (11880, 36788598), (11970, 36511992), (11979, 36484560), (12065, 36224496), (12312, 35497770), (12474, 35036760), (12540, 34852356), (12573, 34760880), (12705, 34399728), (13068, 33444180), (13167, 33192720), (13310, 32836104), (13335, 32774544), (13365, 32700976), (13552, 32249745), (13608, 32117030), (13680, 31947993), (13716, 31864140), (13794, 31683960), (13860, 31533084), (13970, 31284792), (14224, 30726135), (14256, 30657165), (14364, 30426660), (14478, 30187080), (14520, 30099762), (14630, 29873448), (15048, 29043630), (15120, 28905327), (15240, 28677726), (15246, 28666440), (15367, 28440720), (15390, 28398216), (15960, 27383994), (15972, 27363420), (16002, 27312120), (16093, 27157680), (16335, 26755344), (16632, 26277570), (16720, 26139267), (16764, 26070660), (16891, 25874640), (16929, 25816560), (16940, 25799796), (17010, 25693624), (17145, 25491312), (17424, 25083135), (17556, 24894540), (17780, 24580908), (17820, 24525732), (17955, 24341328), (18288, 23898105), (18392, 23762970), (18468, 23665180), (18480, 23649813), (18634, 23454360), (18711, 23357840), (18810, 23234904), (19152, 22819995), (19304, 22640310), (19440, 22481921), (19558, 22346280), (19602, 22296120), (19965, 21890736), (20328, 21499830), (20520, 21298662), (20574, 21242760), (20691, 21122640), (20790, 21022056), (20955, 20856528), (21296, 20522565), (21336, 20484090), (21384, 20438110), (21546, 20284440), (21717, 20124720), (21780, 20066508), (21945, 19915632), (22352, 19552995), (22572, 19362420), (22680, 19270218), (22860, 19118484), (22869, 19110960), (22990, 19010376), (23085, 18932144), (23408, 18670905), (23760, 18394299), (23940, 18255996), (23958, 18242280), (24003, 18208080), (24130, 18112248), (24624, 17748885), (24948, 17518380), (25080, 17426178), (25146, 17380440), (25289, 17282160), (25410, 17199864), (26136, 16722090), (26334, 16596360), (26543, 16465680), (26620, 16418052), (26670, 16387272), (26730, 16350488), (27216, 16058515), (27432, 15932070), (27588, 15841980), (27720, 15766542), (27940, 15642396), (27951, 15636240), (28215, 15489936), (28728, 15213330), (28956, 15093540), (29040, 15049881), (29260, 14936724), (29337, 14897520), (29403, 14864080), (30096, 14521815), (30480, 14338863), (30492, 14333220), (30734, 14220360), (30780, 14199108), (30861, 14161840), (31185, 14014704), (31920, 13691997), (31944, 13681710), (32004, 13656060), (32186, 13578840), (32319, 13522960), (32670, 13377672), (33264, 13138785), (33528, 13035330), (33782, 12937320), (33858, 12908280), (33880, 12899898), (34020, 12846812), (34290, 12745656), (34485, 12673584), (35112, 12447270), (35560, 12290454), (35640, 12262866), (35910, 12170664), (35937, 12161520), (36195, 12074832), (36784, 11881485), (36936, 11832590), (37268, 11727180), (37422, 11678920), (37620, 11617452), (37719, 11586960), (38115, 11466576), (38608, 11320155), (39116, 11173140), (39204, 11148060), (39501, 11064240), (39930, 10945368), (40005, 10924848), (40656, 10749915), (41040, 10649331), (41148, 10621380), (41382, 10561320), (41580, 10511028), (41910, 10428264), (42672, 10242045), (42768, 10219055), (43092, 10142220), (43434, 10062360), (43560, 10033254), (43890, 9957816), (45144, 9681210), (45360, 9635109), (45720, 9559242), (45738, 9555480), (45980, 9505188), (46101, 9480240), (46170, 9466072), (46585, 9381744), (47880, 9127998), (47916, 9121140), (48006, 9104040), (48260, 9056124), (48279, 9052560), (48895, 8938512), (49005, 8918448), (49896, 8759190), (50160, 8713089), (50292, 8690220), (50578, 8641080), (50673, 8624880), (50787, 8605520), (50820, 8599932), (51435, 8497104), (52272, 8361045), (52668, 8298180), (53086, 8232840), (53240, 8209026), (53340, 8193636), (53460, 8175244), (53865, 8113776), (54864, 7966035), (55176, 7920990), (55440, 7883271), (55880, 7821198), (55902, 7818120), (56430, 7744968), (57456, 7606665), (57912, 7546770), (58520, 7468362), (58674, 7448760), (58806, 7432040), (59895, 7296912), (60984, 7166610), (61468, 7110180), (61560, 7099554), (61722, 7080920), (62073, 7040880), (62370, 7007352), (62865, 6952176), (63888, 6840855), (64008, 6828030), (64372, 6789420), (64638, 6761480), (65151, 6708240), (65340, 6688836), (65835, 6638544), (67056, 6517665), (67564, 6468660), (67716, 6454140), (67760, 6449949), (68040, 6423406), (68580, 6372828), (68607, 6370320), (68970, 6336792), (70224, 6223635), (71120, 6145227), (71280, 6131433), (71820, 6085332), (71874, 6080760), (72009, 6069360), (72390, 6037416), (73872, 5916295), (74536, 5863590), (74844, 5839460), (75240, 5808726), (75438, 5793480), (75867, 5760720), (76230, 5733288), (76835, 5688144), (78232, 5586570), (78408, 5574030), (79002, 5532120), (79629, 5488560), (79860, 5472684), (80010, 5462424), (80465, 5431536), (82296, 5310690), (82764, 5280660), (83160, 5255514), (83820, 5214132), (83853, 5212080), (84455, 5174928), (84645, 5163312), (86184, 5071110), (86868, 5031180), (87120, 5016627), (87780, 4978908), (88011, 4965840), (90288, 4840605), (91440, 4779621), (91476, 4777740), (91960, 4752594), (92202, 4740120), (92340, 4733036), (93170, 4690872), (93555, 4671568), (95760, 4563999), (95832, 4560570), (96012, 4552020), (96520, 4528062), (96558, 4526280), (97790, 4469256), (98010, 4459224), (99792, 4379595), (100584, 4345110), (101156, 4320540), (101346, 4312440), (101574, 4302760), (101640, 4299966), (102870, 4248552), (103455, 4224528), (105336, 4149090), (106172, 4116420), (106480, 4104513), (106680, 4096818), (106920, 4087622), (107569, 4062960), (107730, 4056888), (107811, 4053840), (108585, 4024944), (110352, 3960495), (111760, 3910599), (111804, 3909060), (112860, 3872484), (113157, 3862320), (114345, 3822192), (115824, 3773385), (117040, 3734181), (117348, 3724380), (117612, 3716020), (118503, 3688080), (119790, 3648456), (120015, 3641616), (121968, 3583305), (122936, 3555090), (123120, 3549777), (123444, 3540460), (124146, 3520440), (124740, 3503676), (125730, 3476088), (126445, 3456432), (128016, 3414015), (128744, 3394710), (129276, 3380740), (130302, 3354120), (130680, 3344418), (131670, 3319272), (132715, 3293136), (135128, 3234330), (135432, 3227070), (136080, 3211703), (137160, 3186414), (137214, 3185160), (137940, 3168396), (138303, 3160080), (139755, 3127248), (143640, 3042666), (143748, 3040380), (144018, 3034680), (144780, 3018708), (144837, 3017520), (146685, 2979504), (147015, 2972816), (149072, 2931795), (149688, 2919730), (150480, 2904363), (150876, 2896740), (151734, 2880360), (152019, 2874960), (152460, 2866644), (153670, 2844072), (154305, 2832368), (156464, 2793285), (156816, 2787015), (158004, 2766060), (159258, 2744280), (159720, 2736342), (160020, 2731212), (160930, 2715768), (161595, 2704592), (164592, 2655345), (165528, 2640330), (166320, 2627757), (167640, 2607066), (167706, 2606040), (168910, 2587464), (169037, 2585520), (169290, 2581656), (172368, 2535555), (173736, 2515590), (175560, 2489454), (176022, 2482920), (177023, 2468880), (179685, 2432304), (182952, 2388870), (183920, 2376297), (184404, 2370060), (184680, 2366518), (185801, 2352240), (186219, 2346960), (186340, 2345436), (187110, 2335784), (188595, 2317392), (191664, 2280285), (192024, 2276010), (193040, 2264031), (193116, 2263140), (195453, 2236080), (195580, 2234628), (196020, 2229612), (197505, 2212848), (201168, 2172555), (202312, 2160270), (202692, 2156220), (203148, 2151380), (203280, 2149983), (205740, 2124276), (205821, 2123440), (206910, 2112264), (210672, 2074545), (212344, 2058210), (213360, 2048409), (213840, 2043811), (215138, 2031480), (215460, 2028444), (215622, 2026920), (216027, 2023120), (217170, 2012472), (223608, 1954530), (225720, 1936242), (226314, 1931160), (227601, 1920240), (228690, 1911096), (230505, 1896048), (234696, 1862190), (235224, 1858010), (237006, 1844040), (238887, 1829520), (239580, 1824228), (240030, 1820808), (241395, 1810512), (245872, 1777545), (246888, 1770230), (248292, 1760220), (249480, 1751838), (251460, 1738044), (251559, 1737360), (252890, 1728216), (253365, 1724976), (253935, 1721104), (257488, 1697355), (258552, 1690370), (260604, 1677060), (261360, 1672209), (263340, 1659636), (264033, 1655280), (265430, 1646568), (270256, 1617165), (270864, 1613535), (274320, 1593207), (274428, 1592580), (275880, 1584198), (276606, 1580040), (279510, 1563624), (287280, 1521333), (287496, 1520190), (288036, 1517340), (289560, 1509354), (289674, 1508760), (291973, 1496880), (293370, 1489752), (294030, 1486408), (299376, 1459865), (301752, 1448370), (303468, 1440180), (304038, 1437480), (304920, 1433322), (307340, 1422036), (308610, 1416184), (310365, 1408176), (316008, 1383030), (318516, 1372140), (319440, 1368171), (320040, 1365606), (321860, 1357884), (322707, 1354320), (323190, 1352296), (323433, 1351280), (325755, 1341648), (331056, 1320165), (335280, 1303533), (335412, 1303020), (337820, 1293732), (338074, 1292760), (338580, 1290828), (339471, 1287440), (343035, 1274064), (347472, 1257795), (351120, 1244727), (352044, 1241460), (354046, 1234440), (355509, 1229360), (359370, 1216152), (360045, 1213872), (365904, 1194435), (368808, 1185030), (369360, 1183259), (371602, 1176120), (372438, 1173480), (372680, 1172718), (374220, 1167892), (377190, 1158696), (379335, 1152144), (384048, 1138005), (386232, 1131570), (390906, 1118040), (391160, 1117314), (392040, 1114806), (395010, 1106424), (398145, 1097712), (404624, 1080135), (405384, 1078110), (406296, 1075690), (411480, 1062138), (411642, 1061720), (413820, 1056132), (414909, 1053360), (419265, 1042416), (424688, 1029105), (430276, 1015740), (430920, 1014222), (431244, 1013460), (432054, 1011560), (434340, 1006236), (434511, 1005840), (440055, 993168), (447216, 977265), (451440, 968121), (452628, 965580), (455202, 960120), (456057, 958320), (457380, 955548), (461010, 948024), (469392, 931095), (470448, 929005), (474012, 922020), (477774, 914760), (479160, 912114), (480060, 910404), (482790, 905256), (493776, 885115), (496584, 880110), (498960, 875919), (502920, 869022), (503118, 868680), (505780, 864108), (506730, 862488), (507111, 861840), (507870, 860552), (517104, 845185), (521208, 838530), (526680, 829818), (528066, 827640), (530860, 823284), (531069, 822960), (537845, 812592), (539055, 810768), (548856, 796290), (551760, 792099), (553212, 790020), (557403, 784080), (558657, 782320), (559020, 781812), (565785, 772464), (574992, 760095), (576072, 758670), (579120, 754677), (579348, 754380), (583946, 748440), (586359, 745360), (586740, 744876), (588060, 743204), (592515, 737616), (603504, 724185), (606936, 720090), (608076, 718740), (609840, 716661), (614680, 711018), (617220, 708092), (620730, 704088), (632016, 691515), (637032, 686070), (640080, 682803), (643720, 678942), (645414, 677160), (646380, 676148), (646866, 675640), (651510, 670824)]