397437833520

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 61, 63, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 104, 105, 108, 112, 116, 117, 120, 122, 126, 127, 130, 135, 140, 144, 145, 156, 162, 168, 174, 180, 182, 183, 189, 195, 203, 208, 210, 216, 232, 234, 240, 243, 244, 252, 254, 260, 261, 270, 273, 280, 290, 305, 312, 315, 324, 336, 348, 351, 360, 364, 366, 377, 378, 381, 390, 405, 406, 420, 427, 432, 435, 455, 464, 468, 486, 488, 504, 508, 520, 522, 540, 546, 549, 560, 567, 580, 585, 609, 610, 624, 630, 635, 648, 696, 702, 720, 728, 732, 754, 756, 762, 780, 783, 793, 810, 812, 819, 840, 854, 870, 889, 910, 915, 936, 945, 972, 976, 1008, 1015, 1016, 1040, 1044, 1053, 1080, 1092, 1098, 1131, 1134, 1143, 1160, 1170, 1215, 1218, 1220, 1260, 1270, 1281, 1296, 1305, 1365, 1392, 1404, 1456, 1464, 1508, 1512, 1524, 1560, 1566, 1586, 1620, 1624, 1638, 1647, 1651, 1680, 1701, 1708, 1740, 1755, 1769, 1778, 1820, 1827, 1830, 1872, 1885, 1890, 1905, 1944, 2030, 2032, 2088, 2106, 2135, 2160, 2184, 2196, 2262, 2268, 2286, 2320, 2340, 2349, 2379, 2430, 2436, 2440, 2457, 2520, 2540, 2562, 2610, 2639, 2667, 2730, 2745, 2808, 2835, 2928, 3016, 3024, 3045, 3048, 3120, 3132, 3159, 3172, 3240, 3248, 3276, 3294, 3302, 3393, 3402, 3416, 3429, 3480, 3510, 3538, 3556, 3640, 3654, 3660, 3683, 3770, 3780, 3810, 3843, 3888, 3915, 3965, 4060, 4095, 4176, 4212, 4270, 4368, 4392, 4445, 4524, 4536, 4572, 4680, 4698, 4758, 4860, 4872, 4880, 4914, 4941, 4953, 5040, 5080, 5124, 5220, 5265, 5278, 5307, 5334, 5460, 5481, 5490, 5551, 5616, 5655, 5670, 5715, 6032, 6090, 6096, 6264, 6318, 6344, 6405, 6480, 6552, 6588, 6604, 6786, 6804, 6832, 6858, 6960, 7020, 7047, 7076, 7112, 7137, 7280, 7308, 7320, 7366, 7371, 7540, 7560, 7620, 7686, 7747, 7830, 7917, 7930, 8001, 8120, 8190, 8235, 8255, 8424, 8505, 8540, 8784, 8845, 8890, 9048, 9072, 9135, 9144, 9360, 9396, 9516, 9720, 9744, 9828, 9882, 9906, 10160, 10179, 10248, 10287, 10440, 10530, 10556, 10614, 10668, 10920, 10962, 10980, 11049, 11102, 11310, 11340, 11430, 11529, 11557, 11745, 11895, 12180, 12285, 12383, 12528, 12636, 12688, 12810, 13104, 13176, 13195, 13208, 13335, 13572, 13608, 13716, 14040, 14094, 14152, 14224, 14274, 14616, 14640, 14732, 14742, 14823, 14859, 15080, 15120, 15240, 15372, 15494, 15660, 15795, 15834, 15860, 15921, 16002, 16240, 16380, 16443, 16470, 16510, 16653, 16848, 16965, 17010, 17080, 17145, 17690, 17780, 18096, 18270, 18288, 18415, 18792, 19032, 19215, 19440, 19656, 19764, 19812, 20358, 20496, 20574, 20880, 21060, 21112, 21228, 21336, 21411, 21840, 21924, 21960, 22098, 22113, 22204, 22620, 22680, 22860, 22997, 23058, 23114, 23241, 23490, 23751, 23790, 24003, 24360, 24570, 24705, 24765, 24766, 25272, 25620, 25781, 26352, 26390, 26416, 26535, 26670, 27144, 27216, 27405, 27432, 27755, 28080, 28188, 28304, 28548, 29232, 29464, 29484, 29646, 29718, 30160, 30480, 30537, 30744, 30861, 30988, 31320, 31590, 31668, 31720, 31842, 32004, 32760, 32886, 32940, 33020, 33147, 33306, 33930, 34020, 34160, 34290, 34587, 34671, 35235, 35380, 35560, 35685, 36540, 36830, 36855, 37149, 37584, 38064, 38430, 38735, 39312, 39528, 39585, 39624, 40005, 40716, 41148, 42120, 42224, 42456, 42672, 42822, 43848, 43920, 44196, 44226, 44408, 44577, 45240, 45360, 45720, 45994, 46116, 46228, 46482, 46980, 47502, 47580, 47763, 47879, 48006, 48720, 49140, 49329, 49410, 49530, 49532, 49959, 50544, 50895, 51240, 51435, 51562, 52780, 53070, 53340, 54229, 54288, 54810, 54864, 55245, 55510, 56376, 57096, 57645, 57785, 58928, 58968, 59292, 59436, 61074, 61488, 61722, 61915, 61976, 62640, 63180, 63336, 63440, 63684, 64008, 64233, 65520, 65772, 65880, 66040, 66294, 66612, 67860, 68040, 68580, 68991, 69174, 69342, 69723, 70470, 70760, 71120, 71253, 71370, 72009, 73080, 73660, 73710, 74115, 74295, 74298, 76860, 77343, 77470, 79056, 79170, 79248, 79605, 80010, 81432, 82215, 82296, 83265, 84240, 84912, 85644, 87696, 88392, 88452, 88816, 89154, 90480, 91440, 91611, 91988, 92232, 92456, 92964, 93960, 95004, 95160, 95526, 95758, 96012, 98280, 98658, 98820, 99060, 99064, 99441, 99918, 100711, 101790, 102480, 102870, 103124, 103761, 104013, 105560, 106140, 106680, 107055, 108458, 109620, 110490, 110565, 111020, 111447, 112752, 114192, 114985, 115290, 115570, 116205, 117936, 118584, 118755, 118872, 120015, 122148, 123444, 123830, 123952, 126360, 126672, 127368, 128016, 128466, 128905, 131544, 131760, 132080, 132588, 133224, 133731, 135720, 136080, 137160, 137982, 138348, 138684, 139446, 140940, 141520, 142506, 142740, 143289, 143637, 144018, 146160, 147320, 147420, 148230, 148590, 148596, 149877, 152685, 153720, 154305, 154686, 154940, 158340, 159210, 160020, 160979, 162687, 162864, 164430, 164592, 165735, 166530, 171288, 172935, 173355, 176784, 176904, 178308, 183222, 183976, 184464, 184912, 185745, 185928, 187920, 190008, 190320, 191052, 191516, 192024, 192699, 196560, 197316, 197640, 198120, 198128, 198882, 199836, 201422, 203580, 205740, 206248, 206973, 207522, 208026, 209169, 211120, 212280, 213360, 213759, 214110, 216027, 216916, 219240, 220980, 221130, 222040, 222885, 222894, 224663, 229970, 230580, 231140, 232029, 232410, 237168, 237510, 237744, 238815, 239395, 240030, 244296, 246645, 246888, 247660, 249795, 252720, 254736, 256932, 257810, 263088, 265176, 266448, 267462, 271145, 271440, 274320, 275964, 276696, 277368, 278892, 281880, 285012, 285480, 286578, 287274, 288036, 294640, 294840, 296460, 297180, 297192, 298323, 299754, 302133, 305370, 307440, 308610, 309372, 309880, 312039, 316680, 318420, 320040, 321165, 321958, 325374, 328860, 331470, 333060, 334341, 335153, 342576, 344955, 345870, 346710, 348615, 353808, 356265, 356616, 360045, 366444, 367952, 371490, 371856, 380016, 382104, 383032, 384048, 385398, 386715, 394632, 395280, 396240, 397764, 399672, 401193, 402844, 407160, 411480, 412496, 413946, 415044, 416052, 418338, 424560, 427518, 428220, 429867, 430911, 432054, 433832, 438480, 441960, 442260, 444080, 445770, 445788, 449326, 449631, 458055, 459940, 461160, 462280, 464058, 464820, 475020, 477630, 478790, 480060, 482937, 488061, 488592, 493290, 493776, 495320, 497205, 499590, 503555, 513864, 515620, 518805, 520065, 530352, 534924, 542290, 551928, 553392, 554736, 557235, 557784, 563760, 570024, 570960, 573156, 574548, 576072, 589680, 592920, 594360, 594384, 596646, 599508, 604266, 610740, 617220, 618744, 619760, 620919, 624078, 627507, 633360, 636840, 640080, 641277, 642330, 643916, 650748, 657720, 662940, 666120, 668655, 668682, 670306, 673989, 689910, 691740, 693420, 696087, 697230, 704977, 712530, 713232, 716445, 718185, 720090, 732888, 742980, 749385, 764208, 766064, 770796, 773430, 789264, 795528, 799344, 802386, 804895, 805688, 813435, 814320, 822960, 827892, 830088, 832104, 836676, 855036, 856440, 859734, 861822, 864108, 867664, 883920, 884520, 891540, 891576, 894969, 898652, 899262, 906399, 916110, 919880, 922320, 924560, 928116, 929640, 936117, 950040, 955260, 957580, 960120, 963495, 965874, 976122, 986580, 990640, 994410, 999180, 1003023, 1005459, 1007110, 1027728, 1031240, 1034865, 1037610, 1040130, 1045845, 1068795, 1069848, 1080135, 1084580, 1103856, 1114470, 1115568, 1123315, 1140048, 1146312, 1149096, 1152144, 1160145, 1185840, 1188720, 1193292, 1199016, 1208532, 1221480, 1234440, 1237488, 1241838, 1248156, 1255014, 1273680, 1282554, 1284660, 1287832, 1292733, 1301496, 1315440, 1325880, 1332240, 1337310, 1337364, 1340612, 1347978, 1348893, 1379820, 1383480, 1386840, 1392174, 1394460, 1409954, 1425060, 1432890, 1436370, 1440180, 1448811, 1464183, 1465776, 1485960, 1491615, 1498770, 1510665, 1541592, 1546860, 1560195, 1572641, 1591056, 1604772, 1609790, 1611376, 1626870, 1655784, 1660176, 1664208, 1671705, 1673352, 1675765, 1710072, 1712880, 1719468, 1723644, 1728216, 1769040, 1783080, 1783152, 1789938, 1797304, 1798524, 1812798, 1832220, 1839760, 1856232, 1859280, 1862757, 1872234, 1882521, 1900080, 1910520, 1915160, 1920240, 1926990, 1931748, 1952244, 1973160, 1988820, 1998360, 2005965, 2006046, 2010918, 2014220, 2021967, 2062480, 2069730, 2075220, 2080260, 2088261, 2091690, 2114931, 2137590, 2139696, 2149335, 2154555, 2160270, 2169160, 2228940, 2246630, 2248155, 2292624, 2298192, 2320290, 2386584, 2398032, 2414685, 2417064, 2440305, 2442960, 2468880, 2483676, 2496312, 2510028, 2565108, 2569320, 2575664, 2585466, 2602992, 2651760, 2674620, 2674728, 2681224, 2695956, 2697786, 2719197, 2759640, 2766960, 2773680, 2784348, 2788920, 2808351, 2819908, 2850120, 2865780, 2872740, 2880360, 2897622, 2920619, 2928366, 2971920, 2983230, 2997540, 3009069, 3016377, 3021330, 3083184, 3093720, 3104595, 3120390, 3137535, 3145282, 3206385, 3209544, 3219580, 3253740, 3311568, 3343410, 3346704, 3351530, 3369945, 3420144, 3438936, 3447288, 3456432, 3480435, 3524885, 3566160, 3579876, 3594608, 3597048, 3625596, 3664440, 3712464, 3725514, 3744468, 3765042, 3821040, 3830320, 3853980, 3863496, 3878199, 3904488, 3946320, 3977640, 3996720, 4011930, 4012092, 4021836, 4028440, 4043934, 4139460, 4150440, 4160520, 4176522, 4183380, 4229862, 4275180, 4298670, 4309110, 4320540, 4338320, 4346433, 4392549, 4457880, 4474845, 4493260, 4496310, 4531995, 4640580, 4680585, 4717923, 4773168, 4829370, 4834128, 4880610, 4967352, 4992624, 5015115, 5020056, 5027295, 5130216, 5138640, 5170932, 5349240, 5349456, 5362448, 5391912, 5395572, 5438394, 5519280, 5568696, 5577840, 5588271, 5616702, 5639816, 5700240, 5731560, 5745480, 5760720, 5795244, 5841238, 5856732, 5966460, 5995080, 6018138, 6032754, 6042660, 6065901, 6187440, 6209190, 6240780, 6264783, 6275070, 6290564, 6344793, 6412770, 6419088, 6439160, 6463665, 6507480, 6686820, 6703060, 6739890, 6744465, 6877872, 6894576, 6960870, 7049770, 7159752, 7194096, 7244055, 7251192, 7320915, 7328880, 7451028, 7488936, 7530084, 7707960, 7726992, 7756398, 7808976, 7863205, 7955280, 8023860, 8024184, 8043672, 8056880, 8087868, 8157591, 8278920, 8300880, 8321040, 8353044, 8366760, 8459724, 8550360, 8597340, 8618220, 8641080, 8692866, 8761857, 8785098, 8915760, 8949690, 8986520, 8992620, 9049131, 9063990, 9281160, 9313785, 9361170, 9412605, 9435846, 9658740, 9761220, 9934704, 10030230, 10040112, 10054590, 10109835, 10260432, 10341864, 10441305, 10574655, 10698480, 10783824, 10791144, 10876788, 11137392, 11176542, 11233404, 11279632, 11463120, 11490960, 11590488, 11634597, 11682476, 11713464, 11932920, 11990160, 12036276, 12065508, 12085320, 12131802, 12418380, 12481560, 12529566, 12550140, 12581128, 12689586, 12825540, 12878320, 12927330, 13014960, 13039299, 13177647, 13373640, 13406120, 13479780, 13488930, 13595985, 13921740, 14041755, 14099540, 14153769, 14319504, 14488110, 14502384, 14603095, 14641830, 14902056, 14977872, 15045345, 15060168, 15081885, 15415920, 15512796, 15726410, 16047720, 16048368, 16087344, 16175736, 16315182, 16557840, 16706088, 16733520, 16919448, 17100720, 17194680, 17236440, 17282160, 17385732, 17523714, 17570196, 17899380, 17973040, 17985240, 18098262, 18127980, 18197703, 18562320, 18627570, 18722340, 18825210, 18871692, 19034379, 19317480, 19390995, 19522440, 20060460, 20109180, 20219670, 20444333, 20683728, 20882610, 21149310, 21582288, 21732165, 21753576, 21962745, 22353084, 22466808, 23180976, 23269194, 23364952, 23426928, 23589615, 23865840, 24072552, 24131016, 24170640, 24263604, 24472773, 24836760, 24963120, 25059132, 25100280, 25162256, 25379172, 25651080, 25854660, 26078598, 26285571, 26355294, 26747280, 26812240, 26959560, 26977860, 27147393, 27191970, 27843480, 27941355, 28083510, 28199080, 28307538, 28976220, 29206190, 29283660, 29804112, 30090690, 30120336, 30163770, 30329505, 31025592, 31323915, 31452820, 31723965, 32095440, 32351472, 32630364, 33412176, 33838896, 34389360, 34472880, 34771464, 35047428, 35140392, 35798760, 35970480, 36196524, 36255960, 36395406, 37255140, 37444680, 37650420, 37743384, 38068758, 38634960, 38781990, 39044880, 39117897, 40120920, 40218360, 40439340, 40787955, 40888666, 41765220, 42298620, 42461307, 43464330, 43507152, 43809285, 43925490, 44706168, 44933616, 45245655, 46538388, 46729904, 47179230, 48145104, 48262032, 48527208, 48945546, 49673520, 50118264, 50200560, 50758344, 51302160, 51709320, 52157196, 52571142, 52710588, 53919120, 53955720, 54294786, 54383940, 54593109, 55686960, 55882710, 56167020, 56398160, 56615076, 57103137, 57952440, 58172985, 58412380, 58567320, 60181380, 60327540, 60659010, 61332999, 62051184, 62647830, 62905640, 63447930, 65196495, 65260728, 65888235, 69542928, 70094856, 70280784, 70768845, 71597520, 72393048, 72511920, 72790812, 74510280, 74889360, 75300840, 75486768, 76137516, 77563980, 78235794, 78856713, 80241840, 80436720, 80878680, 81442179, 81575910, 81777332, 83530440, 84597240, 84922614, 86928660, 87618570, 87850980, 89412336, 90491310, 90988515, 93076776, 94358460, 95171895, 97054416, 97891092, 100236528, 101516688, 102221665, 103418640, 104314392, 105142284, 105421176, 107911440, 108589572, 108767880, 109186218, 111765420, 112334040, 113230152, 114206274, 115904880, 116345970, 116824760, 117134640, 120362760, 120655080, 121318020, 122363865, 122665998, 125295660, 125811280, 126895860, 127383921, 130392990, 130521456, 131427855, 131776470, 135736965, 140189712, 141537690, 144786096, 145581624, 149020560, 150601680, 152275032, 155127960, 156471588, 157713426, 161757360, 162884358, 163151820, 163554664, 167060880, 169194480, 169845228, 171309411, 173857320, 175237140, 175701960, 180982620, 181977030, 183998997, 186153552, 188716920, 190343790, 195589485, 195782184, 204443330, 208628784, 210284568, 210842352, 212306535, 217179144, 217535760, 218372436, 223530840, 224668080, 226460304, 228412548, 232691940, 233649520, 236570139, 240725520, 241310160, 242636040, 244727730, 245331996, 250591320, 253791720, 254767842, 260785980, 262855710, 263552940, 271473930, 272965545, 283075380, 285515685, 291163248, 304550064, 306664995, 310255920, 312943176, 315426852, 325768716, 326303640, 327109328, 339690456, 342618822, 347714640, 350474280, 351403920, 361965240, 363954060, 367997994, 377433840, 380687580, 382151763, 391178970, 391564368, 394283565, 407210895, 408886660, 420569136, 424613070, 434358288, 436744872, 447061680, 456825096, 465383880, 473140278, 485272080, 489455460, 490663992, 501182640, 507583440, 509535684, 521571960, 525711420, 527105880, 542947860, 545931090, 551996991, 566150760, 571031370, 613329990, 625886352, 630853704, 636919605, 651537432, 652607280, 679380912, 685237644, 700948560, 709710417, 723930480, 727908120, 735995988, 761375160, 764303526, 782357940, 788567130, 814421790, 817773320, 849226140, 856547055, 873489744, 913650192, 919994985, 930767760, 946280556, 978910920, 981327984, 1019071368, 1043143920, 1051422840, 1054211760, 1085895720, 1091862180, 1103993982, 1132301520, 1142062740, 1182850695, 1226659980, 1261707408, 1273839210, 1303074864, 1370475288, 1419420834, 1455816240, 1471991976, 1522750320, 1528607052, 1564715880, 1577134260, 1628843580, 1635546640, 1655990973, 1698452280, 1713094110, 1839989970, 1892561112, 1910758815, 1957821840, 2038142736, 2102845680, 2171791440, 2183724360, 2207987964, 2284125480, 2365701390, 2453319960, 2547678420, 2740950576, 2759984955, 2838841668, 2943983952, 3057214104, 3129431760, 3154268520, 3257687160, 3311981946, 3396904560, 3426188220, 3548552085, 3679979940, 3785122224, 3821517630, 4367448720, 4415975928, 4568250960, 4731402780, 4906639920, 4967972919, 5095356840, 5519969910, 5677683336, 6114428208, 6308537040, 6515374320, 6623963892, 6852376440, 7097104170, 7359959880, 7643035260, 8279954865, 8831951856, 9462805560, 9935945838, 10190713680, 11039939820, 11355366672, 13247927784, 13704752880, 14194208340, 14719919760, 15286070520, 16559909730, 18925611120, 19871891676, 22079879640, 24839864595, 26495855568, 28388416680, 30572141040, 33119819460, 39743783352, 44159759280, 49679729190, 56776833360, 66239638920, 79487566704, 99359458380, 132479277840, 198718916760, 397437833520]

約数ペア:

[(1, 397437833520), (2, 198718916760), (3, 132479277840), (4, 99359458380), (5, 79487566704), (6, 66239638920), (7, 56776833360), (8, 49679729190), (9, 44159759280), (10, 39743783352), (12, 33119819460), (13, 30572141040), (14, 28388416680), (15, 26495855568), (16, 24839864595), (18, 22079879640), (20, 19871891676), (21, 18925611120), (24, 16559909730), (26, 15286070520), (27, 14719919760), (28, 14194208340), (29, 13704752880), (30, 13247927784), (35, 11355366672), (36, 11039939820), (39, 10190713680), (40, 9935945838), (42, 9462805560), (45, 8831951856), (48, 8279954865), (52, 7643035260), (54, 7359959880), (56, 7097104170), (58, 6852376440), (60, 6623963892), (61, 6515374320), (63, 6308537040), (65, 6114428208), (70, 5677683336), (72, 5519969910), (78, 5095356840), (80, 4967972919), (81, 4906639920), (84, 4731402780), (87, 4568250960), (90, 4415975928), (91, 4367448720), (104, 3821517630), (105, 3785122224), (108, 3679979940), (112, 3548552085), (116, 3426188220), (117, 3396904560), (120, 3311981946), (122, 3257687160), (126, 3154268520), (127, 3129431760), (130, 3057214104), (135, 2943983952), (140, 2838841668), (144, 2759984955), (145, 2740950576), (156, 2547678420), (162, 2453319960), (168, 2365701390), (174, 2284125480), (180, 2207987964), (182, 2183724360), (183, 2171791440), (189, 2102845680), (195, 2038142736), (203, 1957821840), (208, 1910758815), (210, 1892561112), (216, 1839989970), (232, 1713094110), (234, 1698452280), (240, 1655990973), (243, 1635546640), (244, 1628843580), (252, 1577134260), (254, 1564715880), (260, 1528607052), (261, 1522750320), (270, 1471991976), (273, 1455816240), (280, 1419420834), (290, 1370475288), (305, 1303074864), (312, 1273839210), (315, 1261707408), (324, 1226659980), (336, 1182850695), (348, 1142062740), (351, 1132301520), (360, 1103993982), (364, 1091862180), (366, 1085895720), (377, 1054211760), (378, 1051422840), (381, 1043143920), (390, 1019071368), (405, 981327984), (406, 978910920), (420, 946280556), (427, 930767760), (432, 919994985), (435, 913650192), (455, 873489744), (464, 856547055), (468, 849226140), (486, 817773320), (488, 814421790), (504, 788567130), (508, 782357940), (520, 764303526), (522, 761375160), (540, 735995988), (546, 727908120), (549, 723930480), (560, 709710417), (567, 700948560), (580, 685237644), (585, 679380912), (609, 652607280), (610, 651537432), (624, 636919605), (630, 630853704), (635, 625886352), (648, 613329990), (696, 571031370), (702, 566150760), (720, 551996991), (728, 545931090), (732, 542947860), (754, 527105880), (756, 525711420), (762, 521571960), (780, 509535684), (783, 507583440), (793, 501182640), (810, 490663992), (812, 489455460), (819, 485272080), (840, 473140278), (854, 465383880), (870, 456825096), (889, 447061680), (910, 436744872), (915, 434358288), (936, 424613070), (945, 420569136), (972, 408886660), (976, 407210895), (1008, 394283565), (1015, 391564368), (1016, 391178970), (1040, 382151763), (1044, 380687580), (1053, 377433840), (1080, 367997994), (1092, 363954060), (1098, 361965240), (1131, 351403920), (1134, 350474280), (1143, 347714640), (1160, 342618822), (1170, 339690456), (1215, 327109328), (1218, 326303640), (1220, 325768716), (1260, 315426852), (1270, 312943176), (1281, 310255920), (1296, 306664995), (1305, 304550064), (1365, 291163248), (1392, 285515685), (1404, 283075380), (1456, 272965545), (1464, 271473930), (1508, 263552940), (1512, 262855710), (1524, 260785980), (1560, 254767842), (1566, 253791720), (1586, 250591320), (1620, 245331996), (1624, 244727730), (1638, 242636040), (1647, 241310160), (1651, 240725520), (1680, 236570139), (1701, 233649520), (1708, 232691940), (1740, 228412548), (1755, 226460304), (1769, 224668080), (1778, 223530840), (1820, 218372436), (1827, 217535760), (1830, 217179144), (1872, 212306535), (1885, 210842352), (1890, 210284568), (1905, 208628784), (1944, 204443330), (2030, 195782184), (2032, 195589485), (2088, 190343790), (2106, 188716920), (2135, 186153552), (2160, 183998997), (2184, 181977030), (2196, 180982620), (2262, 175701960), (2268, 175237140), (2286, 173857320), (2320, 171309411), (2340, 169845228), (2349, 169194480), (2379, 167060880), (2430, 163554664), (2436, 163151820), (2440, 162884358), (2457, 161757360), (2520, 157713426), (2540, 156471588), (2562, 155127960), (2610, 152275032), (2639, 150601680), (2667, 149020560), (2730, 145581624), (2745, 144786096), (2808, 141537690), (2835, 140189712), (2928, 135736965), (3016, 131776470), (3024, 131427855), (3045, 130521456), (3048, 130392990), (3120, 127383921), (3132, 126895860), (3159, 125811280), (3172, 125295660), (3240, 122665998), (3248, 122363865), (3276, 121318020), (3294, 120655080), (3302, 120362760), (3393, 117134640), (3402, 116824760), (3416, 116345970), (3429, 115904880), (3480, 114206274), (3510, 113230152), (3538, 112334040), (3556, 111765420), (3640, 109186218), (3654, 108767880), (3660, 108589572), (3683, 107911440), (3770, 105421176), (3780, 105142284), (3810, 104314392), (3843, 103418640), (3888, 102221665), (3915, 101516688), (3965, 100236528), (4060, 97891092), (4095, 97054416), (4176, 95171895), (4212, 94358460), (4270, 93076776), (4368, 90988515), (4392, 90491310), (4445, 89412336), (4524, 87850980), (4536, 87618570), (4572, 86928660), (4680, 84922614), (4698, 84597240), (4758, 83530440), (4860, 81777332), (4872, 81575910), (4880, 81442179), (4914, 80878680), (4941, 80436720), (4953, 80241840), (5040, 78856713), (5080, 78235794), (5124, 77563980), (5220, 76137516), (5265, 75486768), (5278, 75300840), (5307, 74889360), (5334, 74510280), (5460, 72790812), (5481, 72511920), (5490, 72393048), (5551, 71597520), (5616, 70768845), (5655, 70280784), (5670, 70094856), (5715, 69542928), (6032, 65888235), (6090, 65260728), (6096, 65196495), (6264, 63447930), (6318, 62905640), (6344, 62647830), (6405, 62051184), (6480, 61332999), (6552, 60659010), (6588, 60327540), (6604, 60181380), (6786, 58567320), (6804, 58412380), (6832, 58172985), (6858, 57952440), (6960, 57103137), (7020, 56615076), (7047, 56398160), (7076, 56167020), (7112, 55882710), (7137, 55686960), (7280, 54593109), (7308, 54383940), (7320, 54294786), (7366, 53955720), (7371, 53919120), (7540, 52710588), (7560, 52571142), (7620, 52157196), (7686, 51709320), (7747, 51302160), (7830, 50758344), (7917, 50200560), (7930, 50118264), (8001, 49673520), (8120, 48945546), (8190, 48527208), (8235, 48262032), (8255, 48145104), (8424, 47179230), (8505, 46729904), (8540, 46538388), (8784, 45245655), (8845, 44933616), (8890, 44706168), (9048, 43925490), (9072, 43809285), (9135, 43507152), (9144, 43464330), (9360, 42461307), (9396, 42298620), (9516, 41765220), (9720, 40888666), (9744, 40787955), (9828, 40439340), (9882, 40218360), (9906, 40120920), (10160, 39117897), (10179, 39044880), (10248, 38781990), (10287, 38634960), (10440, 38068758), (10530, 37743384), (10556, 37650420), (10614, 37444680), (10668, 37255140), (10920, 36395406), (10962, 36255960), (10980, 36196524), (11049, 35970480), (11102, 35798760), (11310, 35140392), (11340, 35047428), (11430, 34771464), (11529, 34472880), (11557, 34389360), (11745, 33838896), (11895, 33412176), (12180, 32630364), (12285, 32351472), (12383, 32095440), (12528, 31723965), (12636, 31452820), (12688, 31323915), (12810, 31025592), (13104, 30329505), (13176, 30163770), (13195, 30120336), (13208, 30090690), (13335, 29804112), (13572, 29283660), (13608, 29206190), (13716, 28976220), (14040, 28307538), (14094, 28199080), (14152, 28083510), (14224, 27941355), (14274, 27843480), (14616, 27191970), (14640, 27147393), (14732, 26977860), (14742, 26959560), (14823, 26812240), (14859, 26747280), (15080, 26355294), (15120, 26285571), (15240, 26078598), (15372, 25854660), (15494, 25651080), (15660, 25379172), (15795, 25162256), (15834, 25100280), (15860, 25059132), (15921, 24963120), (16002, 24836760), (16240, 24472773), (16380, 24263604), (16443, 24170640), (16470, 24131016), (16510, 24072552), (16653, 23865840), (16848, 23589615), (16965, 23426928), (17010, 23364952), (17080, 23269194), (17145, 23180976), (17690, 22466808), (17780, 22353084), (18096, 21962745), (18270, 21753576), (18288, 21732165), (18415, 21582288), (18792, 21149310), (19032, 20882610), (19215, 20683728), (19440, 20444333), (19656, 20219670), (19764, 20109180), (19812, 20060460), (20358, 19522440), (20496, 19390995), (20574, 19317480), (20880, 19034379), (21060, 18871692), (21112, 18825210), (21228, 18722340), (21336, 18627570), (21411, 18562320), (21840, 18197703), (21924, 18127980), (21960, 18098262), (22098, 17985240), (22113, 17973040), (22204, 17899380), (22620, 17570196), (22680, 17523714), (22860, 17385732), (22997, 17282160), (23058, 17236440), (23114, 17194680), (23241, 17100720), (23490, 16919448), (23751, 16733520), (23790, 16706088), (24003, 16557840), (24360, 16315182), (24570, 16175736), (24705, 16087344), (24765, 16048368), (24766, 16047720), (25272, 15726410), (25620, 15512796), (25781, 15415920), (26352, 15081885), (26390, 15060168), (26416, 15045345), (26535, 14977872), (26670, 14902056), (27144, 14641830), (27216, 14603095), (27405, 14502384), (27432, 14488110), (27755, 14319504), (28080, 14153769), (28188, 14099540), (28304, 14041755), (28548, 13921740), (29232, 13595985), (29464, 13488930), (29484, 13479780), (29646, 13406120), (29718, 13373640), (30160, 13177647), (30480, 13039299), (30537, 13014960), (30744, 12927330), (30861, 12878320), (30988, 12825540), (31320, 12689586), (31590, 12581128), (31668, 12550140), (31720, 12529566), (31842, 12481560), (32004, 12418380), (32760, 12131802), (32886, 12085320), (32940, 12065508), (33020, 12036276), (33147, 11990160), (33306, 11932920), (33930, 11713464), (34020, 11682476), (34160, 11634597), (34290, 11590488), (34587, 11490960), (34671, 11463120), (35235, 11279632), (35380, 11233404), (35560, 11176542), (35685, 11137392), (36540, 10876788), (36830, 10791144), (36855, 10783824), (37149, 10698480), (37584, 10574655), (38064, 10441305), (38430, 10341864), (38735, 10260432), (39312, 10109835), (39528, 10054590), (39585, 10040112), (39624, 10030230), (40005, 9934704), (40716, 9761220), (41148, 9658740), (42120, 9435846), (42224, 9412605), (42456, 9361170), (42672, 9313785), (42822, 9281160), (43848, 9063990), (43920, 9049131), (44196, 8992620), (44226, 8986520), (44408, 8949690), (44577, 8915760), (45240, 8785098), (45360, 8761857), (45720, 8692866), (45994, 8641080), (46116, 8618220), (46228, 8597340), (46482, 8550360), (46980, 8459724), (47502, 8366760), (47580, 8353044), (47763, 8321040), (47879, 8300880), (48006, 8278920), (48720, 8157591), (49140, 8087868), (49329, 8056880), (49410, 8043672), (49530, 8024184), (49532, 8023860), (49959, 7955280), (50544, 7863205), (50895, 7808976), (51240, 7756398), (51435, 7726992), (51562, 7707960), (52780, 7530084), (53070, 7488936), (53340, 7451028), (54229, 7328880), (54288, 7320915), (54810, 7251192), (54864, 7244055), (55245, 7194096), (55510, 7159752), (56376, 7049770), (57096, 6960870), (57645, 6894576), (57785, 6877872), (58928, 6744465), (58968, 6739890), (59292, 6703060), (59436, 6686820), (61074, 6507480), (61488, 6463665), (61722, 6439160), (61915, 6419088), (61976, 6412770), (62640, 6344793), (63180, 6290564), (63336, 6275070), (63440, 6264783), (63684, 6240780), (64008, 6209190), (64233, 6187440), (65520, 6065901), (65772, 6042660), (65880, 6032754), (66040, 6018138), (66294, 5995080), (66612, 5966460), (67860, 5856732), (68040, 5841238), (68580, 5795244), (68991, 5760720), (69174, 5745480), (69342, 5731560), (69723, 5700240), (70470, 5639816), (70760, 5616702), (71120, 5588271), (71253, 5577840), (71370, 5568696), (72009, 5519280), (73080, 5438394), (73660, 5395572), (73710, 5391912), (74115, 5362448), (74295, 5349456), (74298, 5349240), (76860, 5170932), (77343, 5138640), (77470, 5130216), (79056, 5027295), (79170, 5020056), (79248, 5015115), (79605, 4992624), (80010, 4967352), (81432, 4880610), (82215, 4834128), (82296, 4829370), (83265, 4773168), (84240, 4717923), (84912, 4680585), (85644, 4640580), (87696, 4531995), (88392, 4496310), (88452, 4493260), (88816, 4474845), (89154, 4457880), (90480, 4392549), (91440, 4346433), (91611, 4338320), (91988, 4320540), (92232, 4309110), (92456, 4298670), (92964, 4275180), (93960, 4229862), (95004, 4183380), (95160, 4176522), (95526, 4160520), (95758, 4150440), (96012, 4139460), (98280, 4043934), (98658, 4028440), (98820, 4021836), (99060, 4012092), (99064, 4011930), (99441, 3996720), (99918, 3977640), (100711, 3946320), (101790, 3904488), (102480, 3878199), (102870, 3863496), (103124, 3853980), (103761, 3830320), (104013, 3821040), (105560, 3765042), (106140, 3744468), (106680, 3725514), (107055, 3712464), (108458, 3664440), (109620, 3625596), (110490, 3597048), (110565, 3594608), (111020, 3579876), (111447, 3566160), (112752, 3524885), (114192, 3480435), (114985, 3456432), (115290, 3447288), (115570, 3438936), (116205, 3420144), (117936, 3369945), (118584, 3351530), (118755, 3346704), (118872, 3343410), (120015, 3311568), (122148, 3253740), (123444, 3219580), (123830, 3209544), (123952, 3206385), (126360, 3145282), (126672, 3137535), (127368, 3120390), (128016, 3104595), (128466, 3093720), (128905, 3083184), (131544, 3021330), (131760, 3016377), (132080, 3009069), (132588, 2997540), (133224, 2983230), (133731, 2971920), (135720, 2928366), (136080, 2920619), (137160, 2897622), (137982, 2880360), (138348, 2872740), (138684, 2865780), (139446, 2850120), (140940, 2819908), (141520, 2808351), (142506, 2788920), (142740, 2784348), (143289, 2773680), (143637, 2766960), (144018, 2759640), (146160, 2719197), (147320, 2697786), (147420, 2695956), (148230, 2681224), (148590, 2674728), (148596, 2674620), (149877, 2651760), (152685, 2602992), (153720, 2585466), (154305, 2575664), (154686, 2569320), (154940, 2565108), (158340, 2510028), (159210, 2496312), (160020, 2483676), (160979, 2468880), (162687, 2442960), (162864, 2440305), (164430, 2417064), (164592, 2414685), (165735, 2398032), (166530, 2386584), (171288, 2320290), (172935, 2298192), (173355, 2292624), (176784, 2248155), (176904, 2246630), (178308, 2228940), (183222, 2169160), (183976, 2160270), (184464, 2154555), (184912, 2149335), (185745, 2139696), (185928, 2137590), (187920, 2114931), (190008, 2091690), (190320, 2088261), (191052, 2080260), (191516, 2075220), (192024, 2069730), (192699, 2062480), (196560, 2021967), (197316, 2014220), (197640, 2010918), (198120, 2006046), (198128, 2005965), (198882, 1998360), (199836, 1988820), (201422, 1973160), (203580, 1952244), (205740, 1931748), (206248, 1926990), (206973, 1920240), (207522, 1915160), (208026, 1910520), (209169, 1900080), (211120, 1882521), (212280, 1872234), (213360, 1862757), (213759, 1859280), (214110, 1856232), (216027, 1839760), (216916, 1832220), (219240, 1812798), (220980, 1798524), (221130, 1797304), (222040, 1789938), (222885, 1783152), (222894, 1783080), (224663, 1769040), (229970, 1728216), (230580, 1723644), (231140, 1719468), (232029, 1712880), (232410, 1710072), (237168, 1675765), (237510, 1673352), (237744, 1671705), (238815, 1664208), (239395, 1660176), (240030, 1655784), (244296, 1626870), (246645, 1611376), (246888, 1609790), (247660, 1604772), (249795, 1591056), (252720, 1572641), (254736, 1560195), (256932, 1546860), (257810, 1541592), (263088, 1510665), (265176, 1498770), (266448, 1491615), (267462, 1485960), (271145, 1465776), (271440, 1464183), (274320, 1448811), (275964, 1440180), (276696, 1436370), (277368, 1432890), (278892, 1425060), (281880, 1409954), (285012, 1394460), (285480, 1392174), (286578, 1386840), (287274, 1383480), (288036, 1379820), (294640, 1348893), (294840, 1347978), (296460, 1340612), (297180, 1337364), (297192, 1337310), (298323, 1332240), (299754, 1325880), (302133, 1315440), (305370, 1301496), (307440, 1292733), (308610, 1287832), (309372, 1284660), (309880, 1282554), (312039, 1273680), (316680, 1255014), (318420, 1248156), (320040, 1241838), (321165, 1237488), (321958, 1234440), (325374, 1221480), (328860, 1208532), (331470, 1199016), (333060, 1193292), (334341, 1188720), (335153, 1185840), (342576, 1160145), (344955, 1152144), (345870, 1149096), (346710, 1146312), (348615, 1140048), (353808, 1123315), (356265, 1115568), (356616, 1114470), (360045, 1103856), (366444, 1084580), (367952, 1080135), (371490, 1069848), (371856, 1068795), (380016, 1045845), (382104, 1040130), (383032, 1037610), (384048, 1034865), (385398, 1031240), (386715, 1027728), (394632, 1007110), (395280, 1005459), (396240, 1003023), (397764, 999180), (399672, 994410), (401193, 990640), (402844, 986580), (407160, 976122), (411480, 965874), (412496, 963495), (413946, 960120), (415044, 957580), (416052, 955260), (418338, 950040), (424560, 936117), (427518, 929640), (428220, 928116), (429867, 924560), (430911, 922320), (432054, 919880), (433832, 916110), (438480, 906399), (441960, 899262), (442260, 898652), (444080, 894969), (445770, 891576), (445788, 891540), (449326, 884520), (449631, 883920), (458055, 867664), (459940, 864108), (461160, 861822), (462280, 859734), (464058, 856440), (464820, 855036), (475020, 836676), (477630, 832104), (478790, 830088), (480060, 827892), (482937, 822960), (488061, 814320), (488592, 813435), (493290, 805688), (493776, 804895), (495320, 802386), (497205, 799344), (499590, 795528), (503555, 789264), (513864, 773430), (515620, 770796), (518805, 766064), (520065, 764208), (530352, 749385), (534924, 742980), (542290, 732888), (551928, 720090), (553392, 718185), (554736, 716445), (557235, 713232), (557784, 712530), (563760, 704977), (570024, 697230), (570960, 696087), (573156, 693420), (574548, 691740), (576072, 689910), (589680, 673989), (592920, 670306), (594360, 668682), (594384, 668655), (596646, 666120), (599508, 662940), (604266, 657720), (610740, 650748), (617220, 643916), (618744, 642330), (619760, 641277), (620919, 640080), (624078, 636840), (627507, 633360)]