636468960960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:295

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 53, 54, 56, 60, 63, 64, 69, 70, 72, 80, 84, 89, 90, 92, 96, 97, 105, 106, 108, 112, 115, 120, 126, 135, 138, 140, 144, 159, 160, 161, 168, 178, 180, 184, 189, 192, 194, 207, 210, 212, 216, 224, 230, 240, 252, 265, 267, 270, 276, 280, 288, 291, 315, 318, 320, 322, 336, 345, 356, 360, 368, 371, 378, 388, 414, 420, 424, 432, 445, 448, 460, 477, 480, 483, 485, 504, 530, 534, 540, 552, 560, 576, 582, 621, 623, 630, 636, 644, 672, 679, 690, 712, 720, 736, 742, 756, 776, 795, 801, 805, 828, 840, 848, 864, 873, 890, 920, 945, 954, 960, 966, 970, 1008, 1035, 1060, 1068, 1080, 1104, 1113, 1120, 1164, 1219, 1242, 1246, 1260, 1272, 1288, 1335, 1344, 1358, 1380, 1424, 1431, 1440, 1449, 1455, 1472, 1484, 1512, 1552, 1590, 1602, 1610, 1656, 1680, 1696, 1728, 1746, 1780, 1840, 1855, 1869, 1890, 1908, 1932, 1940, 2016, 2037, 2047, 2070, 2120, 2136, 2160, 2208, 2226, 2231, 2240, 2328, 2385, 2403, 2415, 2438, 2484, 2492, 2520, 2544, 2576, 2619, 2670, 2716, 2760, 2848, 2862, 2880, 2898, 2910, 2968, 3024, 3104, 3105, 3115, 3180, 3204, 3220, 3312, 3339, 3360, 3392, 3395, 3492, 3560, 3657, 3680, 3710, 3738, 3780, 3816, 3864, 3880, 4005, 4032, 4074, 4094, 4140, 4240, 4272, 4320, 4347, 4365, 4416, 4452, 4462, 4656, 4717, 4770, 4806, 4830, 4876, 4968, 4984, 5040, 5088, 5141, 5152, 5238, 5340, 5432, 5520, 5565, 5607, 5696, 5724, 5796, 5820, 5936, 6048, 6095, 6111, 6141, 6208, 6210, 6230, 6360, 6408, 6440, 6624, 6678, 6693, 6720, 6790, 6984, 7120, 7155, 7245, 7314, 7360, 7420, 7476, 7560, 7632, 7728, 7760, 8010, 8148, 8188, 8280, 8480, 8533, 8544, 8633, 8640, 8694, 8730, 8904, 8924, 9312, 9345, 9434, 9540, 9612, 9660, 9752, 9936, 9968, 10017, 10080, 10176, 10185, 10235, 10282, 10304, 10476, 10680, 10864, 10971, 11040, 11130, 11155, 11214, 11448, 11592, 11640, 11872, 12015, 12096, 12190, 12222, 12282, 12420, 12460, 12720, 12816, 12880, 13095, 13248, 13356, 13386, 13580, 13968, 14151, 14240, 14310, 14329, 14490, 14628, 14840, 14952, 15120, 15264, 15423, 15456, 15520, 15617, 16020, 16296, 16376, 16560, 16695, 16821, 16960, 17066, 17088, 17266, 17388, 17460, 17808, 17848, 18285, 18333, 18423, 18624, 18690, 18868, 19080, 19224, 19320, 19504, 19872, 19936, 20034, 20079, 20160, 20370, 20470, 20564, 20952, 21360, 21728, 21735, 21942, 22080, 22260, 22310, 22428, 22896, 23184, 23280, 23585, 23744, 24030, 24380, 24444, 24564, 24840, 24920, 25440, 25599, 25632, 25705, 25760, 25899, 26190, 26712, 26772, 27160, 27936, 28035, 28302, 28480, 28620, 28658, 28980, 29256, 29680, 29904, 30240, 30528, 30555, 30705, 30846, 30912, 31040, 31234, 32040, 32592, 32752, 32913, 33019, 33120, 33390, 33465, 33642, 34132, 34532, 34776, 34920, 35616, 35696, 35987, 36570, 36666, 36846, 37380, 37736, 38160, 38448, 38640, 39008, 39744, 39872, 40068, 40158, 40740, 40940, 41128, 41904, 42453, 42665, 42720, 42987, 43165, 43456, 43470, 43884, 44520, 44620, 44856, 45792, 46269, 46368, 46560, 46851, 47170, 48060, 48760, 48888, 49128, 49680, 49840, 50085, 50880, 51198, 51264, 51410, 51520, 51798, 52380, 53424, 53544, 54320, 54855, 55269, 55872, 56070, 56604, 57240, 57316, 57960, 58512, 59360, 59808, 60237, 60431, 60480, 61110, 61410, 61692, 62468, 64080, 65184, 65504, 65826, 66038, 66240, 66780, 66930, 67284, 68264, 69064, 69552, 69840, 70755, 71232, 71392, 71645, 71974, 73140, 73332, 73692, 74760, 75472, 76320, 76797, 76896, 77115, 77280, 77697, 78016, 78085, 80136, 80316, 81480, 81880, 82256, 83808, 84105, 84906, 85330, 85440, 85974, 86330, 86940, 87768, 89040, 89240, 89712, 91584, 91665, 92115, 92538, 92736, 93120, 93702, 94340, 96120, 97520, 97776, 98256, 99057, 99360, 99680, 100170, 100395, 102396, 102820, 103596, 104760, 106848, 107088, 107961, 108491, 108640, 109710, 110538, 112140, 113208, 114480, 114632, 115920, 117024, 118243, 118720, 119616, 120474, 120862, 122220, 122820, 123384, 124936, 127359, 127995, 128160, 128961, 129495, 130368, 131008, 131652, 132076, 133560, 133860, 134568, 136528, 138128, 138807, 139104, 139680, 140553, 141510, 142784, 143290, 143948, 146280, 146664, 147384, 149520, 150944, 152640, 153594, 153792, 154230, 154560, 155394, 156170, 160272, 160632, 162960, 163760, 164512, 164565, 165095, 167616, 168210, 169812, 170660, 171948, 172660, 173880, 175536, 178080, 178480, 179424, 179935, 181293, 183330, 184230, 185076, 187404, 188680, 192240, 195040, 195552, 196512, 198114, 198559, 198720, 199360, 200340, 200790, 204792, 205640, 207192, 209520, 212265, 213696, 214176, 214935, 215922, 216982, 217280, 219420, 221076, 224280, 226416, 228960, 229264, 230391, 231345, 231840, 233091, 234048, 234255, 236486, 240948, 241724, 244440, 245640, 246768, 249872, 254718, 255990, 256320, 257922, 258990, 263304, 264152, 267120, 267720, 269136, 273056, 276256, 276345, 277614, 278208, 279360, 281106, 283020, 286580, 287896, 292560, 293328, 294768, 297171, 299040, 301185, 301888, 302155, 307188, 308460, 310788, 312340, 320544, 321264, 323883, 325473, 325920, 327520, 329024, 329130, 330190, 336420, 339624, 341320, 343896, 345320, 347760, 351072, 354729, 356160, 356960, 358848, 359870, 362586, 366660, 368460, 370152, 374808, 377360, 383985, 384480, 386883, 388485, 390080, 391104, 393024, 396228, 397118, 400680, 401580, 409584, 411280, 414384, 419040, 421659, 424530, 428352, 429870, 431844, 433964, 438840, 442152, 448560, 452832, 457549, 457920, 458528, 460782, 462690, 463680, 466182, 468510, 472972, 481896, 483448, 488880, 491280, 493536, 495285, 499744, 509436, 511980, 515844, 517980, 526608, 528304, 534240, 535440, 538272, 539805, 542455, 543879, 546112, 552512, 552690, 555228, 562212, 566040, 573160, 575792, 585120, 586656, 589536, 591215, 594342, 595677, 598080, 602370, 604310, 614376, 616920, 621576, 624680, 636795, 641088, 642528, 644805, 647766, 650946, 651840, 655040, 658260, 660380, 672840, 679248, 682640, 687792, 690640, 694035, 695520, 702144, 702765, 709458, 713920, 719740, 725172, 733320, 736920, 740304, 749616, 754720, 759437, 767970, 768960, 773766, 776970, 792456, 794236, 801360, 803160, 819168, 822560, 827701, 828768, 838080, 843318, 849060, 859740, 863688, 867928, 877680, 884304, 891513, 897120, 905664, 906465, 915098, 917056, 921564, 925380, 932364, 937020, 945944, 963792, 966896, 971649, 976419, 977760, 982560, 987072, 990570, 992795, 999488, 1018872, 1023960, 1031688, 1035960, 1053216, 1056608, 1064187, 1068480, 1070880, 1076544, 1079610, 1084910, 1087758, 1105380, 1110456, 1124424, 1132080, 1146320, 1151584, 1151955, 1165455, 1170240, 1173312, 1179072, 1182430, 1188684, 1191354, 1204740, 1208620, 1228752, 1233840, 1243152, 1249360, 1273590, 1285056, 1289610, 1295532, 1301892, 1316520, 1320760, 1345680, 1358496, 1365280, 1372647, 1375584, 1381280, 1388070, 1389913, 1391040, 1405530, 1418916, 1439480, 1450344, 1466640, 1473840, 1480608, 1485855, 1499232, 1509440, 1518874, 1535940, 1547532, 1553940, 1584912, 1588472, 1602720, 1606320, 1619415, 1627365, 1631637, 1638336, 1645120, 1655402, 1657536, 1686636, 1698120, 1719480, 1727376, 1735856, 1755360, 1768608, 1773645, 1783026, 1787031, 1794240, 1812930, 1830196, 1843128, 1850760, 1864728, 1874040, 1891888, 1927584, 1933792, 1934415, 1943298, 1952838, 1955520, 1965120, 1981140, 1985590, 2037744, 2047920, 2063376, 2071920, 2106432, 2108295, 2113216, 2128374, 2141760, 2159220, 2169820, 2175516, 2210760, 2220912, 2248848, 2264160, 2278311, 2287745, 2292640, 2303168, 2303910, 2330910, 2364860, 2377368, 2382708, 2409480, 2417240, 2457504, 2467680, 2483103, 2486304, 2498720, 2547180, 2579220, 2591064, 2603784, 2633040, 2641520, 2691360, 2716992, 2719395, 2730560, 2745294, 2751168, 2762560, 2776140, 2779826, 2811060, 2837832, 2878960, 2900688, 2929257, 2933280, 2947680, 2961216, 2971710, 2978385, 2998464, 3037748, 3071880, 3095064, 3107880, 3169824, 3176944, 3192561, 3202843, 3205440, 3212640, 3238830, 3254730, 3263274, 3310804, 3373272, 3396240, 3438960, 3454752, 3471712, 3510720, 3537216, 3547290, 3566052, 3574062, 3625860, 3660392, 3686256, 3701520, 3729456, 3748080, 3783776, 3797185, 3855168, 3867584, 3868830, 3886596, 3905676, 3962280, 3971180, 4075488, 4095840, 4117941, 4126752, 4138505, 4143840, 4169739, 4216590, 4256748, 4318440, 4339640, 4351032, 4421520, 4441824, 4457565, 4497696, 4528320, 4556622, 4575490, 4585280, 4607820, 4661820, 4729720, 4754736, 4765416, 4818960, 4834480, 4858245, 4882095, 4915008, 4935360, 4966206, 4972608, 4997440, 5094360, 5158440, 5182128, 5207568, 5266080, 5283040, 5320935, 5361093, 5382720, 5438790, 5490588, 5552280, 5559652, 5622120, 5675664, 5757920, 5801376, 5858514, 5866560, 5895360, 5943420, 5956770, 6075496, 6143760, 6190128, 6215760, 6339648, 6353888, 6385122, 6405686, 6425280, 6477660, 6509460, 6526548, 6621608, 6746544, 6792480, 6834933, 6863235, 6877920, 6909504, 6943424, 6949565, 7094580, 7132104, 7148124, 7251720, 7320784, 7372512, 7403040, 7449309, 7458912, 7496160, 7567552, 7594370, 7737660, 7773192, 7811352, 7924560, 7942360, 8150976, 8158185, 8191680, 8235882, 8253504, 8277010, 8287680, 8339478, 8433180, 8513496, 8636880, 8679280, 8702064, 8843040, 8883648, 8915130, 8935155, 8995392, 9113244, 9150980, 9215640, 9323640, 9459440, 9509472, 9530832, 9608529, 9637920, 9668960, 9716490, 9764190, 9932412, 10188720, 10316880, 10364256, 10415136, 10523627, 10532160, 10566080, 10641870, 10722186, 10877580, 10981176, 11104560, 11119304, 11244240, 11351328, 11391555, 11515840, 11602752, 11717028, 11886840, 11913540, 12150992, 12287520, 12353823, 12380256, 12415515, 12431520, 12509217, 12707776, 12770244, 12811372, 12955320, 13018920, 13053096, 13243216, 13493088, 13584960, 13669866, 13726470, 13755840, 13899130, 14189160, 14264208, 14296248, 14503440, 14641568, 14646285, 14745024, 14806080, 14898618, 14917824, 14992320, 15188740, 15475320, 15546384, 15622704, 15849120, 15884720, 15962805, 16014215, 16316370, 16471764, 16554020, 16678956, 16866360, 17026992, 17273760, 17358560, 17404128, 17686080, 17830260, 17870310, 18226488, 18301960, 18431280, 18647280, 18918880, 19018944, 19061664, 19217058, 19275840, 19337920, 19432980, 19528380, 19864824, 20377440, 20504799, 20589705, 20633760, 20728512, 20830272, 20848695, 21047254, 21283740, 21444372, 21755160, 21962352, 22209120, 22238608, 22347927, 22488480, 22702656, 22783110, 23434056, 23773680, 23827080, 24301984, 24575040, 24707646, 24760512, 24831030, 24863040, 25018434, 25540488, 25622744, 25910640, 26037840, 26106192, 26486432, 26805465, 26986176, 27339732, 27452940, 27798260, 28378320, 28528416, 28592496, 28825587, 29006880, 29283136, 29292570, 29797236, 30377480, 30950640, 31092768, 31245408, 31570881, 31698240, 31769440, 31925610, 32028430, 32632740, 32943528, 33108040, 33357912, 33732720, 34053984, 34174665, 34547520, 34717120, 34808256, 35660520, 35740620, 36452976, 36603920, 36862560, 37246545, 37294560, 37527651, 37837760, 38123328, 38434116, 38865960, 39056760, 39729648, 40754880, 41009598, 41179410, 41267520, 41697390, 42094508, 42567480, 42888744, 43510320, 43924704, 44418240, 44477216, 44695854, 44976960, 45566220, 46868112, 47547360, 47654160, 48042645, 48603968, 49415292, 49662060, 50036868, 51080976, 51245488, 51821280, 52075680, 52212384, 52618135, 52972864, 53610930, 54679464, 54905880, 55596520, 56756640, 57056832, 57184992, 57651174, 58013760, 58585140, 59594472, 60754960, 61769115, 61901280, 62185536, 62490816, 62546085, 63141762, 63538880, 63851220, 64056860, 65265480, 65887056, 66216080, 66715824, 67465440, 68107968, 68349330, 71321040, 71481240, 72905952, 73207840, 73665389, 73725120, 74493090, 74589120, 75055302, 76868232, 77731920, 78113520, 79459296, 82019196, 82358820, 83394780, 84189016, 85134960, 85777488, 86476761, 87020640, 87849408, 88954432, 89391708, 91132440, 93736224, 94712643, 95094720, 95308320, 96085290, 98830584, 99324120, 100073736, 102161952, 102490976, 102523995, 103642560, 104151360, 104424768, 105236270, 107221860, 109358928, 109811760, 111193040, 111739635, 113513280, 114369984, 115302348, 117170280, 119188944, 121509920, 123538230, 123802560, 125092170, 126283524, 127702440, 128113720, 130530960, 131774112, 132432160, 133431648, 134930880, 136698660, 142642080, 142962480, 144127935, 145811904, 146415680, 147330778, 148986180, 150110604, 153736464, 155463840, 156227040, 157854405, 158918592, 164038392, 164717640, 166789560, 168378032, 170269920, 171554976, 172953522, 174041280, 178783416, 182264880, 187472448, 187638255, 189425286, 190616640, 192170580, 197661168, 198648240, 200147472, 204323904, 204981952, 205047990, 210472540, 214443720, 218717856, 219623520, 220996167, 222386080, 223479270, 230604696, 234340560, 238377888, 243019840, 247076460, 250184340, 252567048, 255404880, 256227440, 261061920, 263548224, 264864320, 266863296, 273397320, 284137929, 285284160, 285924960, 288255870, 294661556, 297972360, 300221208, 307472928, 310927680, 312454080, 315708810, 328076784, 329435280, 333579120, 336756064, 340539840, 343109952, 345907044, 357566832, 364529760, 368326945, 375276510, 378850572, 384341160, 395322336, 397296480, 400294944, 410095980, 420945080, 428887440, 432383805, 437435712, 439247040, 441992334, 444772160, 446958540, 461209392, 468681120, 473563215, 476755776, 494152920, 500368680, 505134096, 510809760, 512454880, 522123840, 546794640, 568275858, 571849920, 576511740, 589323112, 595944720, 600442416, 614945856, 631417620, 656153568, 658870560, 662988501, 667158240, 673512128, 691814088, 715133664, 729059520, 736653890, 750553020, 757701144, 768682320, 790644672, 794592960, 800589888, 820191960, 841890160, 857774880, 864767610, 883984668, 893917080, 922418784, 937362240, 947126430, 988305840, 1000737360, 1010268192, 1021619520, 1024909760, 1093589280, 1104980835, 1136551716, 1153023480, 1178646224, 1191889440, 1200884832, 1262835240, 1312307136, 1317741120, 1325977002, 1334316480, 1383628176, 1420689645, 1430267328, 1473307780, 1501106040, 1515402288, 1537364640, 1640383920, 1683780320, 1715549760, 1729535220, 1767969336, 1787834160, 1844837568, 1894252860, 1976611680, 1988965503, 2001474720, 2020536384, 2187178560, 2209961670, 2273103432, 2306046960, 2357292448, 2383778880, 2401769664, 2525670480, 2651954004, 2767256352, 2841379290, 2946615560, 3002212080, 3030804576, 3074729280, 3280767840, 3314942505, 3367560640, 3459070440, 3535938672, 3575668320, 3788505720, 3953223360, 3977931006, 4002949440, 4419923340, 4546206864, 4612093920, 4714584896, 5051340960, 5303908008, 5534512704, 5682758580, 5893231120, 6004424160, 6061609152, 6561535680, 6629885010, 6918140880, 7071877344, 7151336640, 7577011440, 7955862012, 8839846680, 9092413728, 9224187840, 9944827515, 10102681920, 10607816016, 11365517160, 11786462240, 12008848320, 13259770020, 13836281760, 14143754688, 15154022880, 15911724024, 17679693360, 18184827456, 19889655030, 21215632032, 22731034320, 23572924480, 26519540040, 27672563520, 30308045760, 31823448048, 35359386720, 39779310060, 42431264064, 45462068640, 53039080080, 63646896096, 70718773440, 79558620120, 90924137280, 106078160160, 127293792192, 159117240240, 212156320320, 318234480480, 636468960960]

約数ペア:

[(1, 636468960960), (2, 318234480480), (3, 212156320320), (4, 159117240240), (5, 127293792192), (6, 106078160160), (7, 90924137280), (8, 79558620120), (9, 70718773440), (10, 63646896096), (12, 53039080080), (14, 45462068640), (15, 42431264064), (16, 39779310060), (18, 35359386720), (20, 31823448048), (21, 30308045760), (23, 27672563520), (24, 26519540040), (27, 23572924480), (28, 22731034320), (30, 21215632032), (32, 19889655030), (35, 18184827456), (36, 17679693360), (40, 15911724024), (42, 15154022880), (45, 14143754688), (46, 13836281760), (48, 13259770020), (53, 12008848320), (54, 11786462240), (56, 11365517160), (60, 10607816016), (63, 10102681920), (64, 9944827515), (69, 9224187840), (70, 9092413728), (72, 8839846680), (80, 7955862012), (84, 7577011440), (89, 7151336640), (90, 7071877344), (92, 6918140880), (96, 6629885010), (97, 6561535680), (105, 6061609152), (106, 6004424160), (108, 5893231120), (112, 5682758580), (115, 5534512704), (120, 5303908008), (126, 5051340960), (135, 4714584896), (138, 4612093920), (140, 4546206864), (144, 4419923340), (159, 4002949440), (160, 3977931006), (161, 3953223360), (168, 3788505720), (178, 3575668320), (180, 3535938672), (184, 3459070440), (189, 3367560640), (192, 3314942505), (194, 3280767840), (207, 3074729280), (210, 3030804576), (212, 3002212080), (216, 2946615560), (224, 2841379290), (230, 2767256352), (240, 2651954004), (252, 2525670480), (265, 2401769664), (267, 2383778880), (270, 2357292448), (276, 2306046960), (280, 2273103432), (288, 2209961670), (291, 2187178560), (315, 2020536384), (318, 2001474720), (320, 1988965503), (322, 1976611680), (336, 1894252860), (345, 1844837568), (356, 1787834160), (360, 1767969336), (368, 1729535220), (371, 1715549760), (378, 1683780320), (388, 1640383920), (414, 1537364640), (420, 1515402288), (424, 1501106040), (432, 1473307780), (445, 1430267328), (448, 1420689645), (460, 1383628176), (477, 1334316480), (480, 1325977002), (483, 1317741120), (485, 1312307136), (504, 1262835240), (530, 1200884832), (534, 1191889440), (540, 1178646224), (552, 1153023480), (560, 1136551716), (576, 1104980835), (582, 1093589280), (621, 1024909760), (623, 1021619520), (630, 1010268192), (636, 1000737360), (644, 988305840), (672, 947126430), (679, 937362240), (690, 922418784), (712, 893917080), (720, 883984668), (736, 864767610), (742, 857774880), (756, 841890160), (776, 820191960), (795, 800589888), (801, 794592960), (805, 790644672), (828, 768682320), (840, 757701144), (848, 750553020), (864, 736653890), (873, 729059520), (890, 715133664), (920, 691814088), (945, 673512128), (954, 667158240), (960, 662988501), (966, 658870560), (970, 656153568), (1008, 631417620), (1035, 614945856), (1060, 600442416), (1068, 595944720), (1080, 589323112), (1104, 576511740), (1113, 571849920), (1120, 568275858), (1164, 546794640), (1219, 522123840), (1242, 512454880), (1246, 510809760), (1260, 505134096), (1272, 500368680), (1288, 494152920), (1335, 476755776), (1344, 473563215), (1358, 468681120), (1380, 461209392), (1424, 446958540), (1431, 444772160), (1440, 441992334), (1449, 439247040), (1455, 437435712), (1472, 432383805), (1484, 428887440), (1512, 420945080), (1552, 410095980), (1590, 400294944), (1602, 397296480), (1610, 395322336), (1656, 384341160), (1680, 378850572), (1696, 375276510), (1728, 368326945), (1746, 364529760), (1780, 357566832), (1840, 345907044), (1855, 343109952), (1869, 340539840), (1890, 336756064), (1908, 333579120), (1932, 329435280), (1940, 328076784), (2016, 315708810), (2037, 312454080), (2047, 310927680), (2070, 307472928), (2120, 300221208), (2136, 297972360), (2160, 294661556), (2208, 288255870), (2226, 285924960), (2231, 285284160), (2240, 284137929), (2328, 273397320), (2385, 266863296), (2403, 264864320), (2415, 263548224), (2438, 261061920), (2484, 256227440), (2492, 255404880), (2520, 252567048), (2544, 250184340), (2576, 247076460), (2619, 243019840), (2670, 238377888), (2716, 234340560), (2760, 230604696), (2848, 223479270), (2862, 222386080), (2880, 220996167), (2898, 219623520), (2910, 218717856), (2968, 214443720), (3024, 210472540), (3104, 205047990), (3105, 204981952), (3115, 204323904), (3180, 200147472), (3204, 198648240), (3220, 197661168), (3312, 192170580), (3339, 190616640), (3360, 189425286), (3392, 187638255), (3395, 187472448), (3492, 182264880), (3560, 178783416), (3657, 174041280), (3680, 172953522), (3710, 171554976), (3738, 170269920), (3780, 168378032), (3816, 166789560), (3864, 164717640), (3880, 164038392), (4005, 158918592), (4032, 157854405), (4074, 156227040), (4094, 155463840), (4140, 153736464), (4240, 150110604), (4272, 148986180), (4320, 147330778), (4347, 146415680), (4365, 145811904), (4416, 144127935), (4452, 142962480), (4462, 142642080), (4656, 136698660), (4717, 134930880), (4770, 133431648), (4806, 132432160), (4830, 131774112), (4876, 130530960), (4968, 128113720), (4984, 127702440), (5040, 126283524), (5088, 125092170), (5141, 123802560), (5152, 123538230), (5238, 121509920), (5340, 119188944), (5432, 117170280), (5520, 115302348), (5565, 114369984), (5607, 113513280), (5696, 111739635), (5724, 111193040), (5796, 109811760), (5820, 109358928), (5936, 107221860), (6048, 105236270), (6095, 104424768), (6111, 104151360), (6141, 103642560), (6208, 102523995), (6210, 102490976), (6230, 102161952), (6360, 100073736), (6408, 99324120), (6440, 98830584), (6624, 96085290), (6678, 95308320), (6693, 95094720), (6720, 94712643), (6790, 93736224), (6984, 91132440), (7120, 89391708), (7155, 88954432), (7245, 87849408), (7314, 87020640), (7360, 86476761), (7420, 85777488), (7476, 85134960), (7560, 84189016), (7632, 83394780), (7728, 82358820), (7760, 82019196), (8010, 79459296), (8148, 78113520), (8188, 77731920), (8280, 76868232), (8480, 75055302), (8533, 74589120), (8544, 74493090), (8633, 73725120), (8640, 73665389), (8694, 73207840), (8730, 72905952), (8904, 71481240), (8924, 71321040), (9312, 68349330), (9345, 68107968), (9434, 67465440), (9540, 66715824), (9612, 66216080), (9660, 65887056), (9752, 65265480), (9936, 64056860), (9968, 63851220), (10017, 63538880), (10080, 63141762), (10176, 62546085), (10185, 62490816), (10235, 62185536), (10282, 61901280), (10304, 61769115), (10476, 60754960), (10680, 59594472), (10864, 58585140), (10971, 58013760), (11040, 57651174), (11130, 57184992), (11155, 57056832), (11214, 56756640), (11448, 55596520), (11592, 54905880), (11640, 54679464), (11872, 53610930), (12015, 52972864), (12096, 52618135), (12190, 52212384), (12222, 52075680), (12282, 51821280), (12420, 51245488), (12460, 51080976), (12720, 50036868), (12816, 49662060), (12880, 49415292), (13095, 48603968), (13248, 48042645), (13356, 47654160), (13386, 47547360), (13580, 46868112), (13968, 45566220), (14151, 44976960), (14240, 44695854), (14310, 44477216), (14329, 44418240), (14490, 43924704), (14628, 43510320), (14840, 42888744), (14952, 42567480), (15120, 42094508), (15264, 41697390), (15423, 41267520), (15456, 41179410), (15520, 41009598), (15617, 40754880), (16020, 39729648), (16296, 39056760), (16376, 38865960), (16560, 38434116), (16695, 38123328), (16821, 37837760), (16960, 37527651), (17066, 37294560), (17088, 37246545), (17266, 36862560), (17388, 36603920), (17460, 36452976), (17808, 35740620), (17848, 35660520), (18285, 34808256), (18333, 34717120), (18423, 34547520), (18624, 34174665), (18690, 34053984), (18868, 33732720), (19080, 33357912), (19224, 33108040), (19320, 32943528), (19504, 32632740), (19872, 32028430), (19936, 31925610), (20034, 31769440), (20079, 31698240), (20160, 31570881), (20370, 31245408), (20470, 31092768), (20564, 30950640), (20952, 30377480), (21360, 29797236), (21728, 29292570), (21735, 29283136), (21942, 29006880), (22080, 28825587), (22260, 28592496), (22310, 28528416), (22428, 28378320), (22896, 27798260), (23184, 27452940), (23280, 27339732), (23585, 26986176), (23744, 26805465), (24030, 26486432), (24380, 26106192), (24444, 26037840), (24564, 25910640), (24840, 25622744), (24920, 25540488), (25440, 25018434), (25599, 24863040), (25632, 24831030), (25705, 24760512), (25760, 24707646), (25899, 24575040), (26190, 24301984), (26712, 23827080), (26772, 23773680), (27160, 23434056), (27936, 22783110), (28035, 22702656), (28302, 22488480), (28480, 22347927), (28620, 22238608), (28658, 22209120), (28980, 21962352), (29256, 21755160), (29680, 21444372), (29904, 21283740), (30240, 21047254), (30528, 20848695), (30555, 20830272), (30705, 20728512), (30846, 20633760), (30912, 20589705), (31040, 20504799), (31234, 20377440), (32040, 19864824), (32592, 19528380), (32752, 19432980), (32913, 19337920), (33019, 19275840), (33120, 19217058), (33390, 19061664), (33465, 19018944), (33642, 18918880), (34132, 18647280), (34532, 18431280), (34776, 18301960), (34920, 18226488), (35616, 17870310), (35696, 17830260), (35987, 17686080), (36570, 17404128), (36666, 17358560), (36846, 17273760), (37380, 17026992), (37736, 16866360), (38160, 16678956), (38448, 16554020), (38640, 16471764), (39008, 16316370), (39744, 16014215), (39872, 15962805), (40068, 15884720), (40158, 15849120), (40740, 15622704), (40940, 15546384), (41128, 15475320), (41904, 15188740), (42453, 14992320), (42665, 14917824), (42720, 14898618), (42987, 14806080), (43165, 14745024), (43456, 14646285), (43470, 14641568), (43884, 14503440), (44520, 14296248), (44620, 14264208), (44856, 14189160), (45792, 13899130), (46269, 13755840), (46368, 13726470), (46560, 13669866), (46851, 13584960), (47170, 13493088), (48060, 13243216), (48760, 13053096), (48888, 13018920), (49128, 12955320), (49680, 12811372), (49840, 12770244), (50085, 12707776), (50880, 12509217), (51198, 12431520), (51264, 12415515), (51410, 12380256), (51520, 12353823), (51798, 12287520), (52380, 12150992), (53424, 11913540), (53544, 11886840), (54320, 11717028), (54855, 11602752), (55269, 11515840), (55872, 11391555), (56070, 11351328), (56604, 11244240), (57240, 11119304), (57316, 11104560), (57960, 10981176), (58512, 10877580), (59360, 10722186), (59808, 10641870), (60237, 10566080), (60431, 10532160), (60480, 10523627), (61110, 10415136), (61410, 10364256), (61692, 10316880), (62468, 10188720), (64080, 9932412), (65184, 9764190), (65504, 9716490), (65826, 9668960), (66038, 9637920), (66240, 9608529), (66780, 9530832), (66930, 9509472), (67284, 9459440), (68264, 9323640), (69064, 9215640), (69552, 9150980), (69840, 9113244), (70755, 8995392), (71232, 8935155), (71392, 8915130), (71645, 8883648), (71974, 8843040), (73140, 8702064), (73332, 8679280), (73692, 8636880), (74760, 8513496), (75472, 8433180), (76320, 8339478), (76797, 8287680), (76896, 8277010), (77115, 8253504), (77280, 8235882), (77697, 8191680), (78016, 8158185), (78085, 8150976), (80136, 7942360), (80316, 7924560), (81480, 7811352), (81880, 7773192), (82256, 7737660), (83808, 7594370), (84105, 7567552), (84906, 7496160), (85330, 7458912), (85440, 7449309), (85974, 7403040), (86330, 7372512), (86940, 7320784), (87768, 7251720), (89040, 7148124), (89240, 7132104), (89712, 7094580), (91584, 6949565), (91665, 6943424), (92115, 6909504), (92538, 6877920), (92736, 6863235), (93120, 6834933), (93702, 6792480), (94340, 6746544), (96120, 6621608), (97520, 6526548), (97776, 6509460), (98256, 6477660), (99057, 6425280), (99360, 6405686), (99680, 6385122), (100170, 6353888), (100395, 6339648), (102396, 6215760), (102820, 6190128), (103596, 6143760), (104760, 6075496), (106848, 5956770), (107088, 5943420), (107961, 5895360), (108491, 5866560), (108640, 5858514), (109710, 5801376), (110538, 5757920), (112140, 5675664), (113208, 5622120), (114480, 5559652), (114632, 5552280), (115920, 5490588), (117024, 5438790), (118243, 5382720), (118720, 5361093), (119616, 5320935), (120474, 5283040), (120862, 5266080), (122220, 5207568), (122820, 5182128), (123384, 5158440), (124936, 5094360), (127359, 4997440), (127995, 4972608), (128160, 4966206), (128961, 4935360), (129495, 4915008), (130368, 4882095), (131008, 4858245), (131652, 4834480), (132076, 4818960), (133560, 4765416), (133860, 4754736), (134568, 4729720), (136528, 4661820), (138128, 4607820), (138807, 4585280), (139104, 4575490), (139680, 4556622), (140553, 4528320), (141510, 4497696), (142784, 4457565), (143290, 4441824), (143948, 4421520), (146280, 4351032), (146664, 4339640), (147384, 4318440), (149520, 4256748), (150944, 4216590), (152640, 4169739), (153594, 4143840), (153792, 4138505), (154230, 4126752), (154560, 4117941), (155394, 4095840), (156170, 4075488), (160272, 3971180), (160632, 3962280), (162960, 3905676), (163760, 3886596), (164512, 3868830), (164565, 3867584), (165095, 3855168), (167616, 3797185), (168210, 3783776), (169812, 3748080), (170660, 3729456), (171948, 3701520), (172660, 3686256), (173880, 3660392), (175536, 3625860), (178080, 3574062), (178480, 3566052), (179424, 3547290), (179935, 3537216), (181293, 3510720), (183330, 3471712), (184230, 3454752), (185076, 3438960), (187404, 3396240), (188680, 3373272), (192240, 3310804), (195040, 3263274), (195552, 3254730), (196512, 3238830), (198114, 3212640), (198559, 3205440), (198720, 3202843), (199360, 3192561), (200340, 3176944), (200790, 3169824), (204792, 3107880), (205640, 3095064), (207192, 3071880), (209520, 3037748), (212265, 2998464), (213696, 2978385), (214176, 2971710), (214935, 2961216), (215922, 2947680), (216982, 2933280), (217280, 2929257), (219420, 2900688), (221076, 2878960), (224280, 2837832), (226416, 2811060), (228960, 2779826), (229264, 2776140), (230391, 2762560), (231345, 2751168), (231840, 2745294), (233091, 2730560), (234048, 2719395), (234255, 2716992), (236486, 2691360), (240948, 2641520), (241724, 2633040), (244440, 2603784), (245640, 2591064), (246768, 2579220), (249872, 2547180), (254718, 2498720), (255990, 2486304), (256320, 2483103), (257922, 2467680), (258990, 2457504), (263304, 2417240), (264152, 2409480), (267120, 2382708), (267720, 2377368), (269136, 2364860), (273056, 2330910), (276256, 2303910), (276345, 2303168), (277614, 2292640), (278208, 2287745), (279360, 2278311), (281106, 2264160), (283020, 2248848), (286580, 2220912), (287896, 2210760), (292560, 2175516), (293328, 2169820), (294768, 2159220), (297171, 2141760), (299040, 2128374), (301185, 2113216), (301888, 2108295), (302155, 2106432), (307188, 2071920), (308460, 2063376), (310788, 2047920), (312340, 2037744), (320544, 1985590), (321264, 1981140), (323883, 1965120), (325473, 1955520), (325920, 1952838), (327520, 1943298), (329024, 1934415), (329130, 1933792), (330190, 1927584), (336420, 1891888), (339624, 1874040), (341320, 1864728), (343896, 1850760), (345320, 1843128), (347760, 1830196), (351072, 1812930), (354729, 1794240), (356160, 1787031), (356960, 1783026), (358848, 1773645), (359870, 1768608), (362586, 1755360), (366660, 1735856), (368460, 1727376), (370152, 1719480), (374808, 1698120), (377360, 1686636), (383985, 1657536), (384480, 1655402), (386883, 1645120), (388485, 1638336), (390080, 1631637), (391104, 1627365), (393024, 1619415), (396228, 1606320), (397118, 1602720), (400680, 1588472), (401580, 1584912), (409584, 1553940), (411280, 1547532), (414384, 1535940), (419040, 1518874), (421659, 1509440), (424530, 1499232), (428352, 1485855), (429870, 1480608), (431844, 1473840), (433964, 1466640), (438840, 1450344), (442152, 1439480), (448560, 1418916), (452832, 1405530), (457549, 1391040), (457920, 1389913), (458528, 1388070), (460782, 1381280), (462690, 1375584), (463680, 1372647), (466182, 1365280), (468510, 1358496), (472972, 1345680), (481896, 1320760), (483448, 1316520), (488880, 1301892), (491280, 1295532), (493536, 1289610), (495285, 1285056), (499744, 1273590), (509436, 1249360), (511980, 1243152), (515844, 1233840), (517980, 1228752), (526608, 1208620), (528304, 1204740), (534240, 1191354), (535440, 1188684), (538272, 1182430), (539805, 1179072), (542455, 1173312), (543879, 1170240), (546112, 1165455), (552512, 1151955), (552690, 1151584), (555228, 1146320), (562212, 1132080), (566040, 1124424), (573160, 1110456), (575792, 1105380), (585120, 1087758), (586656, 1084910), (589536, 1079610), (591215, 1076544), (594342, 1070880), (595677, 1068480), (598080, 1064187), (602370, 1056608), (604310, 1053216), (614376, 1035960), (616920, 1031688), (621576, 1023960), (624680, 1018872), (636795, 999488), (641088, 992795), (642528, 990570), (644805, 987072), (647766, 982560), (650946, 977760), (651840, 976419), (655040, 971649), (658260, 966896), (660380, 963792), (672840, 945944), (679248, 937020), (682640, 932364), (687792, 925380), (690640, 921564), (694035, 917056), (695520, 915098), (702144, 906465), (702765, 905664), (709458, 897120), (713920, 891513), (719740, 884304), (725172, 877680), (733320, 867928), (736920, 863688), (740304, 859740), (749616, 849060), (754720, 843318), (759437, 838080), (767970, 828768), (768960, 827701), (773766, 822560), (776970, 819168), (792456, 803160), (794236, 801360)]