1951658634240

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1\times {\mathrm{107}}^1$

素因数の和:315

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 61, 63, 64, 70, 72, 80, 81, 84, 90, 96, 103, 105, 107, 108, 112, 120, 122, 126, 128, 135, 140, 144, 160, 162, 168, 180, 183, 189, 192, 206, 210, 214, 216, 224, 240, 244, 252, 256, 270, 280, 288, 305, 309, 315, 320, 321, 324, 336, 360, 366, 378, 384, 405, 412, 420, 427, 428, 432, 448, 480, 488, 504, 512, 515, 535, 540, 549, 560, 567, 576, 610, 618, 630, 640, 642, 648, 672, 720, 721, 732, 749, 756, 768, 810, 824, 840, 854, 856, 864, 896, 915, 927, 945, 960, 963, 976, 1008, 1024, 1030, 1070, 1080, 1098, 1120, 1134, 1152, 1220, 1236, 1260, 1280, 1281, 1284, 1296, 1344, 1440, 1442, 1464, 1498, 1512, 1536, 1545, 1605, 1620, 1647, 1648, 1680, 1708, 1712, 1728, 1792, 1830, 1854, 1890, 1920, 1926, 1952, 2016, 2060, 2135, 2140, 2160, 2163, 2196, 2240, 2247, 2268, 2304, 2440, 2472, 2520, 2560, 2562, 2568, 2592, 2688, 2745, 2781, 2835, 2880, 2884, 2889, 2928, 2996, 3024, 3072, 3090, 3210, 3240, 3294, 3296, 3360, 3416, 3424, 3456, 3584, 3605, 3660, 3708, 3745, 3780, 3840, 3843, 3852, 3904, 4032, 4120, 4270, 4280, 4320, 4326, 4392, 4480, 4494, 4536, 4608, 4635, 4815, 4880, 4941, 4944, 5040, 5120, 5124, 5136, 5184, 5376, 5490, 5562, 5670, 5760, 5768, 5778, 5856, 5992, 6048, 6180, 6283, 6405, 6420, 6480, 6489, 6527, 6588, 6592, 6720, 6741, 6832, 6848, 6912, 7168, 7210, 7320, 7416, 7490, 7560, 7680, 7686, 7704, 7808, 8064, 8235, 8240, 8343, 8540, 8560, 8640, 8652, 8667, 8784, 8960, 8988, 9072, 9216, 9270, 9630, 9760, 9882, 9888, 10080, 10248, 10272, 10368, 10752, 10815, 10980, 11021, 11124, 11235, 11340, 11520, 11529, 11536, 11556, 11712, 11984, 12096, 12360, 12566, 12810, 12840, 12960, 12978, 13054, 13176, 13184, 13440, 13482, 13664, 13696, 13824, 13905, 14420, 14445, 14640, 14832, 14980, 15120, 15360, 15372, 15408, 15616, 16128, 16470, 16480, 16686, 17080, 17120, 17280, 17304, 17334, 17568, 17920, 17976, 18144, 18540, 18849, 19215, 19260, 19467, 19520, 19581, 19764, 19776, 20160, 20223, 20496, 20544, 20736, 21504, 21630, 21960, 22042, 22248, 22470, 22680, 23040, 23058, 23072, 23112, 23424, 23968, 24192, 24705, 24720, 25132, 25620, 25680, 25920, 25956, 26108, 26352, 26368, 26880, 26964, 27328, 27392, 27648, 27810, 28840, 28890, 29280, 29664, 29960, 30240, 30744, 30816, 31232, 31415, 32256, 32445, 32635, 32940, 32960, 33063, 33372, 33705, 34160, 34240, 34560, 34587, 34608, 34668, 35136, 35840, 35952, 36288, 37080, 37698, 38430, 38520, 38934, 39040, 39162, 39528, 39552, 40320, 40446, 40992, 41088, 41472, 41715, 43260, 43335, 43920, 43981, 44084, 44496, 44940, 45360, 45689, 46080, 46116, 46144, 46224, 46848, 47936, 48384, 49410, 49440, 50264, 51240, 51360, 51840, 51912, 52216, 52704, 52736, 53760, 53928, 54656, 54784, 55105, 55620, 56547, 57645, 57680, 57780, 58401, 58560, 58743, 59328, 59920, 60480, 60669, 61488, 61632, 62464, 62830, 64512, 64890, 65270, 65880, 65920, 66126, 66744, 67410, 68320, 68480, 69120, 69174, 69216, 69336, 70272, 71904, 72576, 74160, 75396, 76860, 77040, 77147, 77868, 78080, 78324, 79056, 79104, 80640, 80892, 81984, 82176, 82944, 83430, 86520, 86670, 87840, 87962, 88168, 88992, 89880, 90720, 91378, 92232, 92288, 92448, 93696, 94245, 95872, 96768, 97335, 97905, 98820, 98880, 99189, 100528, 101115, 102480, 102720, 103680, 103824, 104432, 105408, 105472, 107520, 107856, 109312, 109568, 110210, 111240, 113094, 115290, 115360, 115560, 116802, 117120, 117486, 118656, 119840, 120960, 121338, 122976, 123264, 125660, 129780, 130540, 131760, 131840, 131943, 132252, 133488, 134820, 136640, 136960, 137067, 138240, 138348, 138432, 138672, 140544, 143808, 145152, 148320, 150792, 153720, 154080, 154294, 155736, 156160, 156648, 158112, 158208, 161280, 161784, 163968, 164352, 165315, 166860, 169641, 172935, 173040, 173340, 175680, 175924, 176229, 176336, 177984, 179760, 181440, 182756, 184464, 184576, 184896, 187392, 188490, 191744, 193536, 194670, 195810, 197640, 197760, 198378, 201056, 202230, 204960, 205440, 207360, 207648, 208864, 210816, 215712, 218624, 219905, 220420, 222480, 226188, 228445, 230580, 230720, 231120, 231441, 233604, 234240, 234972, 237312, 239680, 241920, 242676, 245952, 246528, 251320, 259560, 261080, 263520, 263680, 263886, 264504, 266976, 269640, 273280, 273920, 274134, 276696, 276864, 277344, 281088, 282735, 287616, 290304, 292005, 293715, 296640, 297567, 301584, 303345, 307440, 308160, 308588, 311472, 312320, 313296, 316224, 316416, 322560, 323568, 327936, 328704, 330630, 333720, 339282, 345870, 346080, 346680, 351360, 351848, 352458, 352672, 355968, 359520, 362880, 365512, 368928, 369152, 369792, 376980, 383488, 385735, 389340, 391620, 395280, 395520, 395829, 396756, 402112, 404460, 409920, 410880, 411201, 414720, 415296, 417728, 421632, 431424, 437248, 439810, 440840, 444960, 452376, 456890, 461160, 461440, 462240, 462882, 467208, 468480, 469944, 474624, 479360, 483840, 485352, 491904, 493056, 495945, 502640, 508923, 519120, 522160, 527040, 527360, 527772, 528687, 529008, 533952, 539280, 546560, 547840, 548268, 553392, 553728, 554688, 562176, 565470, 575232, 580608, 584010, 587430, 593280, 595134, 603168, 606690, 614880, 616320, 617176, 622944, 626592, 632448, 647136, 655872, 659715, 661260, 667440, 672281, 678564, 685335, 691740, 692160, 693360, 694323, 702720, 703696, 704916, 705344, 711936, 719040, 725760, 731024, 737856, 738304, 739584, 753960, 766976, 771470, 778680, 783240, 790560, 791040, 791658, 793512, 804224, 808920, 819840, 821760, 822402, 830592, 835456, 843264, 848205, 862848, 879620, 881145, 881680, 889920, 892701, 904752, 913780, 922320, 922880, 924480, 925764, 934416, 936960, 939888, 949248, 958720, 967680, 970704, 983808, 986112, 991890, 1005280, 1017846, 1038240, 1044320, 1054080, 1055544, 1057374, 1058016, 1067904, 1078560, 1093120, 1096536, 1106784, 1107456, 1109376, 1130940, 1150464, 1157205, 1168020, 1174860, 1186560, 1187487, 1190268, 1206336, 1213380, 1229760, 1232640, 1233603, 1234352, 1245888, 1253184, 1264896, 1294272, 1311744, 1319430, 1322520, 1334880, 1344562, 1357128, 1370670, 1383480, 1384320, 1386720, 1388646, 1405440, 1407392, 1409832, 1410688, 1423872, 1438080, 1451520, 1462048, 1475712, 1479168, 1487835, 1507920, 1542940, 1557360, 1566480, 1581120, 1582080, 1583316, 1587024, 1608448, 1617840, 1639680, 1643520, 1644804, 1661184, 1670912, 1686528, 1696410, 1725696, 1759240, 1762290, 1763360, 1779840, 1785402, 1809504, 1827560, 1844640, 1845760, 1848960, 1851528, 1868832, 1879776, 1917440, 1941408, 1967616, 1979145, 1983780, 2010560, 2016843, 2035692, 2056005, 2076480, 2082969, 2088640, 2108160, 2111088, 2114748, 2116032, 2135808, 2157120, 2186240, 2193072, 2213568, 2214912, 2218752, 2261880, 2300928, 2314410, 2336040, 2349720, 2373120, 2374974, 2380536, 2412672, 2426760, 2459520, 2465280, 2467206, 2468704, 2491776, 2506368, 2529792, 2544615, 2588544, 2638860, 2643435, 2645040, 2669760, 2689124, 2714256, 2741340, 2766960, 2768640, 2773440, 2777292, 2810880, 2814784, 2819664, 2821376, 2847744, 2876160, 2903040, 2924096, 2951424, 2958336, 2975670, 3015840, 3085880, 3114720, 3132960, 3162240, 3166632, 3174048, 3216896, 3235680, 3279360, 3289608, 3322368, 3341824, 3361405, 3392820, 3451392, 3471615, 3518480, 3524580, 3526720, 3559680, 3562461, 3570804, 3619008, 3655120, 3689280, 3691520, 3697920, 3700809, 3703056, 3737664, 3759552, 3834880, 3882816, 3935232, 3958290, 3967560, 4021120, 4033686, 4071384, 4112010, 4152960, 4165938, 4177280, 4216320, 4222176, 4229496, 4232064, 4271616, 4314240, 4386144, 4427136, 4437504, 4463505, 4523760, 4628820, 4672080, 4699440, 4705967, 4746240, 4749948, 4761072, 4825344, 4853520, 4919040, 4930560, 4934412, 4937408, 4983552, 5012736, 5059584, 5089230, 5177088, 5277720, 5286870, 5290080, 5339520, 5378248, 5428512, 5482680, 5533920, 5537280, 5546880, 5554584, 5629568, 5639328, 5642752, 5752320, 5848192, 5902848, 5937435, 5951340, 6031680, 6050529, 6168015, 6171760, 6229440, 6248907, 6265920, 6324480, 6333264, 6348096, 6433792, 6471360, 6558720, 6579216, 6644736, 6683648, 6722810, 6785640, 6902784, 6943230, 7036960, 7049160, 7053440, 7119360, 7124922, 7141608, 7238016, 7310240, 7378560, 7395840, 7401618, 7406112, 7475328, 7519104, 7765632, 7916580, 7935120, 8042240, 8067372, 8142768, 8224020, 8305920, 8331876, 8354560, 8432640, 8444352, 8458992, 8464128, 8543232, 8628480, 8772288, 8854272, 8875008, 8927010, 9047520, 9257640, 9344160, 9398880, 9411934, 9499896, 9522144, 9650688, 9707040, 9838080, 9868824, 9874816, 9967104, 10025472, 10084215, 10178460, 10354176, 10414845, 10555440, 10573740, 10580160, 10679040, 10756496, 10857024, 10965360, 11067840, 11074560, 11093760, 11109168, 11259136, 11278656, 11285504, 11504640, 11696384, 11805696, 11874870, 11902680, 12063360, 12101058, 12336030, 12343520, 12458880, 12497814, 12531840, 12648960, 12666528, 12696192, 12942720, 13158432, 13445620, 13571280, 13886460, 14073920, 14098320, 14106880, 14117901, 14238720, 14249844, 14283216, 14476032, 14620480, 14757120, 14791680, 14803236, 14812224, 14950656, 15038208, 15531264, 15833160, 15870240, 16084480, 16134744, 16285536, 16448040, 16611840, 16663752, 16709120, 16888704, 16917984, 16928256, 17256960, 17544576, 17708544, 17812305, 17854020, 18095040, 18151587, 18504045, 18515280, 18688320, 18797760, 18823868, 18999792, 19044288, 19301376, 19414080, 19676160, 19737648, 19749632, 19934208, 20050944, 20168430, 20356920, 20708352, 20829690, 21110880, 21147480, 21160320, 21358080, 21512992, 21714048, 21930720, 22135680, 22187520, 22218336, 22518272, 22557312, 23392768, 23529835, 23749740, 23805360, 24126720, 24202116, 24672060, 24687040, 24917760, 24995628, 25063680, 25297920, 25333056, 25392384, 25885440, 26316864, 26891240, 27142560, 27772920, 28147840, 28196640, 28213760, 28235802, 28499688, 28566432, 28952064, 29240960, 29514240, 29606472, 29624448, 29901312, 30076416, 30252645, 31062528, 31244535, 31666320, 31740480, 32168960, 32269488, 32571072, 32896080, 33223680, 33327504, 33418240, 33777408, 33835968, 33856512, 34513920, 35089152, 35417088, 35624610, 35708040, 36190080, 36303174, 37008090, 37030560, 37376640, 37595520, 37647736, 37999584, 38088576, 38828160, 39475296, 39499264, 40336860, 40713840, 41659380, 42221760, 42294960, 42320640, 42353703, 42716160, 43025984, 43428096, 43861440, 44271360, 44375040, 44436672, 45036544, 45114624, 46785536, 47059670, 47499480, 47610720, 48253440, 48404232, 49344120, 49374080, 49835520, 49991256, 50127360, 50666112, 50784768, 51770880, 52633728, 53782480, 54285120, 54454761, 55545840, 56295680, 56393280, 56427520, 56471604, 56999376, 57132864, 57904128, 58481920, 59028480, 59212944, 59248896, 59802624, 60152832, 60505290, 62125056, 62489070, 63332640, 63480960, 64538976, 65142144, 65792160, 66655008, 67554816, 67671936, 70178304, 70589505, 71249220, 71416080, 72380160, 72606348, 74016180, 74061120, 74753280, 75191040, 75295472, 75999168, 76177152, 77656320, 78950592, 78998528, 80673720, 81427680, 83318760, 84443520, 84589920, 84641280, 84707406, 86051968, 86856192, 87722880, 88542720, 88873344, 90229248, 90757935, 94119340, 94998960, 95221440, 96506880, 96808464, 98688240, 98748160, 99671040, 99982512, 100254720, 101332224, 101569536, 103541760, 105267456, 107564960, 108570240, 108909522, 111091680, 112591360, 112786560, 112943208, 113998752, 114265728, 116963840, 118425888, 118497792, 121010580, 124978140, 126665280, 126961920, 127061109, 129077952, 130284288, 131584320, 133310016, 135109632, 135343872, 140356608, 141179010, 142498440, 142832160, 144760320, 145212696, 148032360, 148122240, 149506560, 150382080, 150590944, 151998336, 152354304, 155312640, 157901184, 161347440, 162855360, 166637520, 168887040, 169179840, 169282560, 169414812, 172103936, 173712384, 175445760, 177085440, 177746688, 180458496, 181515870, 188238680, 189997920, 190442880, 193616928, 197376480, 197496320, 199965024, 202664448, 210534912, 211768515, 215129920, 217140480, 217819044, 222183360, 225182720, 225573120, 225886416, 227997504, 228531456, 233927680, 236851776, 236995584, 242021160, 249956280, 253330560, 253923840, 254122218, 258155904, 260568576, 263168640, 266620032, 270687744, 272273805, 282358020, 284996880, 285664320, 289520640, 290425392, 296064720, 296244480, 299013120, 300764160, 301181888, 303996672, 304708608, 310625280, 315802368, 322694880, 325710720, 333275040, 337774080, 338359680, 338829624, 344207872, 350891520, 355493376, 363031740, 376477360, 379995840, 380885760, 381183327, 387233856, 394752960, 394992640, 399930048, 405328896, 421069824, 423537030, 430259840, 434280960, 435638088, 444366720, 451146240, 451772832, 455995008, 457062912, 473703552, 484042320, 499912560, 506661120, 507847680, 508244436, 516311808, 521137152, 526337280, 533240064, 541375488, 544547610, 564716040, 569993760, 571328640, 580850784, 592129440, 592488960, 602363776, 607993344, 631604736, 635305545, 645389760, 651421440, 666550080, 675548160, 676719360, 677659248, 688415744, 701783040, 710986752, 726063480, 752954720, 759991680, 761771520, 762366654, 774467712, 789505920, 799860096, 847074060, 860519680, 868561920, 871276176, 888733440, 902292480, 903545664, 911990016, 914125824, 947407104, 968084640, 999825120, 1013322240, 1016488872, 1032623616, 1052674560, 1066480128, 1089095220, 1129432080, 1139987520, 1142657280, 1161701568, 1184258880, 1184977920, 1204727552, 1215986688, 1263209472, 1270611090, 1290779520, 1302842880, 1333100160, 1353438720, 1355318496, 1452126960, 1505909440, 1519983360, 1523543040, 1524733308, 1548935424, 1579011840, 1599720192, 1694148120, 1721039360, 1742552352, 1777466880, 1807091328, 1823980032, 1894814208, 1905916635, 1936169280, 1999650240, 2026644480, 2032977744, 2065247232, 2105349120, 2132960256, 2178190440, 2258864160, 2279975040, 2285314560, 2323403136, 2368517760, 2409455104, 2541222180, 2581559040, 2605685760, 2666200320, 2706877440, 2710636992, 2904253920, 3011818880, 3039966720, 3049466616, 3097870848, 3158023680, 3199440384, 3388296240, 3442078720, 3485104704, 3554933760, 3614182656, 3647960064, 3789628416, 3811833270, 3872338560, 3999300480, 4065955488, 4356380880, 4517728320, 4559950080, 4570629120, 4646806272, 4737035520, 4818910208, 5082444360, 5163118080, 5332400640, 5421273984, 5808507840, 6023637760, 6079933440, 6098933232, 6195741696, 6316047360, 6398880768, 6776592480, 6970209408, 7228365312, 7623666540, 7744677120, 7998600960, 8131910976, 8712761760, 9035456640, 9119900160, 9293612544, 9474071040, 10164888720, 10326236160, 10664801280, 10842547968, 11617015680, 12047275520, 12197866464, 13553184960, 13940418816, 14456730624, 15247333080, 15489354240, 15997201920, 16263821952, 17425523520, 18070913280, 18239800320, 18587225088, 18948142080, 20329777440, 21685095936, 23234031360, 24094551040, 24395732928, 27106369920, 27880837632, 30494666160, 30978708480, 31994403840, 32527643904, 34851047040, 36141826560, 40659554880, 43370191872, 46468062720, 48791465856, 54212739840, 55761675264, 60989332320, 65055287808, 69702094080, 72283653120, 81319109760, 92936125440, 97582931712, 108425479680, 121978664640, 130110575616, 139404188160, 162638219520, 195165863424, 216850959360, 243957329280, 278808376320, 325276439040, 390331726848, 487914658560, 650552878080, 975829317120, 1951658634240]

約数ペア:

[(1, 1951658634240), (2, 975829317120), (3, 650552878080), (4, 487914658560), (5, 390331726848), (6, 325276439040), (7, 278808376320), (8, 243957329280), (9, 216850959360), (10, 195165863424), (12, 162638219520), (14, 139404188160), (15, 130110575616), (16, 121978664640), (18, 108425479680), (20, 97582931712), (21, 92936125440), (24, 81319109760), (27, 72283653120), (28, 69702094080), (30, 65055287808), (32, 60989332320), (35, 55761675264), (36, 54212739840), (40, 48791465856), (42, 46468062720), (45, 43370191872), (48, 40659554880), (54, 36141826560), (56, 34851047040), (60, 32527643904), (61, 31994403840), (63, 30978708480), (64, 30494666160), (70, 27880837632), (72, 27106369920), (80, 24395732928), (81, 24094551040), (84, 23234031360), (90, 21685095936), (96, 20329777440), (103, 18948142080), (105, 18587225088), (107, 18239800320), (108, 18070913280), (112, 17425523520), (120, 16263821952), (122, 15997201920), (126, 15489354240), (128, 15247333080), (135, 14456730624), (140, 13940418816), (144, 13553184960), (160, 12197866464), (162, 12047275520), (168, 11617015680), (180, 10842547968), (183, 10664801280), (189, 10326236160), (192, 10164888720), (206, 9474071040), (210, 9293612544), (214, 9119900160), (216, 9035456640), (224, 8712761760), (240, 8131910976), (244, 7998600960), (252, 7744677120), (256, 7623666540), (270, 7228365312), (280, 6970209408), (288, 6776592480), (305, 6398880768), (309, 6316047360), (315, 6195741696), (320, 6098933232), (321, 6079933440), (324, 6023637760), (336, 5808507840), (360, 5421273984), (366, 5332400640), (378, 5163118080), (384, 5082444360), (405, 4818910208), (412, 4737035520), (420, 4646806272), (427, 4570629120), (428, 4559950080), (432, 4517728320), (448, 4356380880), (480, 4065955488), (488, 3999300480), (504, 3872338560), (512, 3811833270), (515, 3789628416), (535, 3647960064), (540, 3614182656), (549, 3554933760), (560, 3485104704), (567, 3442078720), (576, 3388296240), (610, 3199440384), (618, 3158023680), (630, 3097870848), (640, 3049466616), (642, 3039966720), (648, 3011818880), (672, 2904253920), (720, 2710636992), (721, 2706877440), (732, 2666200320), (749, 2605685760), (756, 2581559040), (768, 2541222180), (810, 2409455104), (824, 2368517760), (840, 2323403136), (854, 2285314560), (856, 2279975040), (864, 2258864160), (896, 2178190440), (915, 2132960256), (927, 2105349120), (945, 2065247232), (960, 2032977744), (963, 2026644480), (976, 1999650240), (1008, 1936169280), (1024, 1905916635), (1030, 1894814208), (1070, 1823980032), (1080, 1807091328), (1098, 1777466880), (1120, 1742552352), (1134, 1721039360), (1152, 1694148120), (1220, 1599720192), (1236, 1579011840), (1260, 1548935424), (1280, 1524733308), (1281, 1523543040), (1284, 1519983360), (1296, 1505909440), (1344, 1452126960), (1440, 1355318496), (1442, 1353438720), (1464, 1333100160), (1498, 1302842880), (1512, 1290779520), (1536, 1270611090), (1545, 1263209472), (1605, 1215986688), (1620, 1204727552), (1647, 1184977920), (1648, 1184258880), (1680, 1161701568), (1708, 1142657280), (1712, 1139987520), (1728, 1129432080), (1792, 1089095220), (1830, 1066480128), (1854, 1052674560), (1890, 1032623616), (1920, 1016488872), (1926, 1013322240), (1952, 999825120), (2016, 968084640), (2060, 947407104), (2135, 914125824), (2140, 911990016), (2160, 903545664), (2163, 902292480), (2196, 888733440), (2240, 871276176), (2247, 868561920), (2268, 860519680), (2304, 847074060), (2440, 799860096), (2472, 789505920), (2520, 774467712), (2560, 762366654), (2562, 761771520), (2568, 759991680), (2592, 752954720), (2688, 726063480), (2745, 710986752), (2781, 701783040), (2835, 688415744), (2880, 677659248), (2884, 676719360), (2889, 675548160), (2928, 666550080), (2996, 651421440), (3024, 645389760), (3072, 635305545), (3090, 631604736), (3210, 607993344), (3240, 602363776), (3294, 592488960), (3296, 592129440), (3360, 580850784), (3416, 571328640), (3424, 569993760), (3456, 564716040), (3584, 544547610), (3605, 541375488), (3660, 533240064), (3708, 526337280), (3745, 521137152), (3780, 516311808), (3840, 508244436), (3843, 507847680), (3852, 506661120), (3904, 499912560), (4032, 484042320), (4120, 473703552), (4270, 457062912), (4280, 455995008), (4320, 451772832), (4326, 451146240), (4392, 444366720), (4480, 435638088), (4494, 434280960), (4536, 430259840), (4608, 423537030), (4635, 421069824), (4815, 405328896), (4880, 399930048), (4941, 394992640), (4944, 394752960), (5040, 387233856), (5120, 381183327), (5124, 380885760), (5136, 379995840), (5184, 376477360), (5376, 363031740), (5490, 355493376), (5562, 350891520), (5670, 344207872), (5760, 338829624), (5768, 338359680), (5778, 337774080), (5856, 333275040), (5992, 325710720), (6048, 322694880), (6180, 315802368), (6283, 310625280), (6405, 304708608), (6420, 303996672), (6480, 301181888), (6489, 300764160), (6527, 299013120), (6588, 296244480), (6592, 296064720), (6720, 290425392), (6741, 289520640), (6832, 285664320), (6848, 284996880), (6912, 282358020), (7168, 272273805), (7210, 270687744), (7320, 266620032), (7416, 263168640), (7490, 260568576), (7560, 258155904), (7680, 254122218), (7686, 253923840), (7704, 253330560), (7808, 249956280), (8064, 242021160), (8235, 236995584), (8240, 236851776), (8343, 233927680), (8540, 228531456), (8560, 227997504), (8640, 225886416), (8652, 225573120), (8667, 225182720), (8784, 222183360), (8960, 217819044), (8988, 217140480), (9072, 215129920), (9216, 211768515), (9270, 210534912), (9630, 202664448), (9760, 199965024), (9882, 197496320), (9888, 197376480), (10080, 193616928), (10248, 190442880), (10272, 189997920), (10368, 188238680), (10752, 181515870), (10815, 180458496), (10980, 177746688), (11021, 177085440), (11124, 175445760), (11235, 173712384), (11340, 172103936), (11520, 169414812), (11529, 169282560), (11536, 169179840), (11556, 168887040), (11712, 166637520), (11984, 162855360), (12096, 161347440), (12360, 157901184), (12566, 155312640), (12810, 152354304), (12840, 151998336), (12960, 150590944), (12978, 150382080), (13054, 149506560), (13176, 148122240), (13184, 148032360), (13440, 145212696), (13482, 144760320), (13664, 142832160), (13696, 142498440), (13824, 141179010), (13905, 140356608), (14420, 135343872), (14445, 135109632), (14640, 133310016), (14832, 131584320), (14980, 130284288), (15120, 129077952), (15360, 127061109), (15372, 126961920), (15408, 126665280), (15616, 124978140), (16128, 121010580), (16470, 118497792), (16480, 118425888), (16686, 116963840), (17080, 114265728), (17120, 113998752), (17280, 112943208), (17304, 112786560), (17334, 112591360), (17568, 111091680), (17920, 108909522), (17976, 108570240), (18144, 107564960), (18540, 105267456), (18849, 103541760), (19215, 101569536), (19260, 101332224), (19467, 100254720), (19520, 99982512), (19581, 99671040), (19764, 98748160), (19776, 98688240), (20160, 96808464), (20223, 96506880), (20496, 95221440), (20544, 94998960), (20736, 94119340), (21504, 90757935), (21630, 90229248), (21960, 88873344), (22042, 88542720), (22248, 87722880), (22470, 86856192), (22680, 86051968), (23040, 84707406), (23058, 84641280), (23072, 84589920), (23112, 84443520), (23424, 83318760), (23968, 81427680), (24192, 80673720), (24705, 78998528), (24720, 78950592), (25132, 77656320), (25620, 76177152), (25680, 75999168), (25920, 75295472), (25956, 75191040), (26108, 74753280), (26352, 74061120), (26368, 74016180), (26880, 72606348), (26964, 72380160), (27328, 71416080), (27392, 71249220), (27648, 70589505), (27810, 70178304), (28840, 67671936), (28890, 67554816), (29280, 66655008), (29664, 65792160), (29960, 65142144), (30240, 64538976), (30744, 63480960), (30816, 63332640), (31232, 62489070), (31415, 62125056), (32256, 60505290), (32445, 60152832), (32635, 59802624), (32940, 59248896), (32960, 59212944), (33063, 59028480), (33372, 58481920), (33705, 57904128), (34160, 57132864), (34240, 56999376), (34560, 56471604), (34587, 56427520), (34608, 56393280), (34668, 56295680), (35136, 55545840), (35840, 54454761), (35952, 54285120), (36288, 53782480), (37080, 52633728), (37698, 51770880), (38430, 50784768), (38520, 50666112), (38934, 50127360), (39040, 49991256), (39162, 49835520), (39528, 49374080), (39552, 49344120), (40320, 48404232), (40446, 48253440), (40992, 47610720), (41088, 47499480), (41472, 47059670), (41715, 46785536), (43260, 45114624), (43335, 45036544), (43920, 44436672), (43981, 44375040), (44084, 44271360), (44496, 43861440), (44940, 43428096), (45360, 43025984), (45689, 42716160), (46080, 42353703), (46116, 42320640), (46144, 42294960), (46224, 42221760), (46848, 41659380), (47936, 40713840), (48384, 40336860), (49410, 39499264), (49440, 39475296), (50264, 38828160), (51240, 38088576), (51360, 37999584), (51840, 37647736), (51912, 37595520), (52216, 37376640), (52704, 37030560), (52736, 37008090), (53760, 36303174), (53928, 36190080), (54656, 35708040), (54784, 35624610), (55105, 35417088), (55620, 35089152), (56547, 34513920), (57645, 33856512), (57680, 33835968), (57780, 33777408), (58401, 33418240), (58560, 33327504), (58743, 33223680), (59328, 32896080), (59920, 32571072), (60480, 32269488), (60669, 32168960), (61488, 31740480), (61632, 31666320), (62464, 31244535), (62830, 31062528), (64512, 30252645), (64890, 30076416), (65270, 29901312), (65880, 29624448), (65920, 29606472), (66126, 29514240), (66744, 29240960), (67410, 28952064), (68320, 28566432), (68480, 28499688), (69120, 28235802), (69174, 28213760), (69216, 28196640), (69336, 28147840), (70272, 27772920), (71904, 27142560), (72576, 26891240), (74160, 26316864), (75396, 25885440), (76860, 25392384), (77040, 25333056), (77147, 25297920), (77868, 25063680), (78080, 24995628), (78324, 24917760), (79056, 24687040), (79104, 24672060), (80640, 24202116), (80892, 24126720), (81984, 23805360), (82176, 23749740), (82944, 23529835), (83430, 23392768), (86520, 22557312), (86670, 22518272), (87840, 22218336), (87962, 22187520), (88168, 22135680), (88992, 21930720), (89880, 21714048), (90720, 21512992), (91378, 21358080), (92232, 21160320), (92288, 21147480), (92448, 21110880), (93696, 20829690), (94245, 20708352), (95872, 20356920), (96768, 20168430), (97335, 20050944), (97905, 19934208), (98820, 19749632), (98880, 19737648), (99189, 19676160), (100528, 19414080), (101115, 19301376), (102480, 19044288), (102720, 18999792), (103680, 18823868), (103824, 18797760), (104432, 18688320), (105408, 18515280), (105472, 18504045), (107520, 18151587), (107856, 18095040), (109312, 17854020), (109568, 17812305), (110210, 17708544), (111240, 17544576), (113094, 17256960), (115290, 16928256), (115360, 16917984), (115560, 16888704), (116802, 16709120), (117120, 16663752), (117486, 16611840), (118656, 16448040), (119840, 16285536), (120960, 16134744), (121338, 16084480), (122976, 15870240), (123264, 15833160), (125660, 15531264), (129780, 15038208), (130540, 14950656), (131760, 14812224), (131840, 14803236), (131943, 14791680), (132252, 14757120), (133488, 14620480), (134820, 14476032), (136640, 14283216), (136960, 14249844), (137067, 14238720), (138240, 14117901), (138348, 14106880), (138432, 14098320), (138672, 14073920), (140544, 13886460), (143808, 13571280), (145152, 13445620), (148320, 13158432), (150792, 12942720), (153720, 12696192), (154080, 12666528), (154294, 12648960), (155736, 12531840), (156160, 12497814), (156648, 12458880), (158112, 12343520), (158208, 12336030), (161280, 12101058), (161784, 12063360), (163968, 11902680), (164352, 11874870), (165315, 11805696), (166860, 11696384), (169641, 11504640), (172935, 11285504), (173040, 11278656), (173340, 11259136), (175680, 11109168), (175924, 11093760), (176229, 11074560), (176336, 11067840), (177984, 10965360), (179760, 10857024), (181440, 10756496), (182756, 10679040), (184464, 10580160), (184576, 10573740), (184896, 10555440), (187392, 10414845), (188490, 10354176), (191744, 10178460), (193536, 10084215), (194670, 10025472), (195810, 9967104), (197640, 9874816), (197760, 9868824), (198378, 9838080), (201056, 9707040), (202230, 9650688), (204960, 9522144), (205440, 9499896), (207360, 9411934), (207648, 9398880), (208864, 9344160), (210816, 9257640), (215712, 9047520), (218624, 8927010), (219905, 8875008), (220420, 8854272), (222480, 8772288), (226188, 8628480), (228445, 8543232), (230580, 8464128), (230720, 8458992), (231120, 8444352), (231441, 8432640), (233604, 8354560), (234240, 8331876), (234972, 8305920), (237312, 8224020), (239680, 8142768), (241920, 8067372), (242676, 8042240), (245952, 7935120), (246528, 7916580), (251320, 7765632), (259560, 7519104), (261080, 7475328), (263520, 7406112), (263680, 7401618), (263886, 7395840), (264504, 7378560), (266976, 7310240), (269640, 7238016), (273280, 7141608), (273920, 7124922), (274134, 7119360), (276696, 7053440), (276864, 7049160), (277344, 7036960), (281088, 6943230), (282735, 6902784), (287616, 6785640), (290304, 6722810), (292005, 6683648), (293715, 6644736), (296640, 6579216), (297567, 6558720), (301584, 6471360), (303345, 6433792), (307440, 6348096), (308160, 6333264), (308588, 6324480), (311472, 6265920), (312320, 6248907), (313296, 6229440), (316224, 6171760), (316416, 6168015), (322560, 6050529), (323568, 6031680), (327936, 5951340), (328704, 5937435), (330630, 5902848), (333720, 5848192), (339282, 5752320), (345870, 5642752), (346080, 5639328), (346680, 5629568), (351360, 5554584), (351848, 5546880), (352458, 5537280), (352672, 5533920), (355968, 5482680), (359520, 5428512), (362880, 5378248), (365512, 5339520), (368928, 5290080), (369152, 5286870), (369792, 5277720), (376980, 5177088), (383488, 5089230), (385735, 5059584), (389340, 5012736), (391620, 4983552), (395280, 4937408), (395520, 4934412), (395829, 4930560), (396756, 4919040), (402112, 4853520), (404460, 4825344), (409920, 4761072), (410880, 4749948), (411201, 4746240), (414720, 4705967), (415296, 4699440), (417728, 4672080), (421632, 4628820), (431424, 4523760), (437248, 4463505), (439810, 4437504), (440840, 4427136), (444960, 4386144), (452376, 4314240), (456890, 4271616), (461160, 4232064), (461440, 4229496), (462240, 4222176), (462882, 4216320), (467208, 4177280), (468480, 4165938), (469944, 4152960), (474624, 4112010), (479360, 4071384), (483840, 4033686), (485352, 4021120), (491904, 3967560), (493056, 3958290), (495945, 3935232), (502640, 3882816), (508923, 3834880), (519120, 3759552), (522160, 3737664), (527040, 3703056), (527360, 3700809), (527772, 3697920), (528687, 3691520), (529008, 3689280), (533952, 3655120), (539280, 3619008), (546560, 3570804), (547840, 3562461), (548268, 3559680), (553392, 3526720), (553728, 3524580), (554688, 3518480), (562176, 3471615), (565470, 3451392), (575232, 3392820), (580608, 3361405), (584010, 3341824), (587430, 3322368), (593280, 3289608), (595134, 3279360), (603168, 3235680), (606690, 3216896), (614880, 3174048), (616320, 3166632), (617176, 3162240), (622944, 3132960), (626592, 3114720), (632448, 3085880), (647136, 3015840), (655872, 2975670), (659715, 2958336), (661260, 2951424), (667440, 2924096), (672281, 2903040), (678564, 2876160), (685335, 2847744), (691740, 2821376), (692160, 2819664), (693360, 2814784), (694323, 2810880), (702720, 2777292), (703696, 2773440), (704916, 2768640), (705344, 2766960), (711936, 2741340), (719040, 2714256), (725760, 2689124), (731024, 2669760), (737856, 2645040), (738304, 2643435), (739584, 2638860), (753960, 2588544), (766976, 2544615), (771470, 2529792), (778680, 2506368), (783240, 2491776), (790560, 2468704), (791040, 2467206), (791658, 2465280), (793512, 2459520), (804224, 2426760), (808920, 2412672), (819840, 2380536), (821760, 2374974), (822402, 2373120), (830592, 2349720), (835456, 2336040), (843264, 2314410), (848205, 2300928), (862848, 2261880), (879620, 2218752), (881145, 2214912), (881680, 2213568), (889920, 2193072), (892701, 2186240), (904752, 2157120), (913780, 2135808), (922320, 2116032), (922880, 2114748), (924480, 2111088), (925764, 2108160), (934416, 2088640), (936960, 2082969), (939888, 2076480), (949248, 2056005), (958720, 2035692), (967680, 2016843), (970704, 2010560), (983808, 1983780), (986112, 1979145), (991890, 1967616), (1005280, 1941408), (1017846, 1917440), (1038240, 1879776), (1044320, 1868832), (1054080, 1851528), (1055544, 1848960), (1057374, 1845760), (1058016, 1844640), (1067904, 1827560), (1078560, 1809504), (1093120, 1785402), (1096536, 1779840), (1106784, 1763360), (1107456, 1762290), (1109376, 1759240), (1130940, 1725696), (1150464, 1696410), (1157205, 1686528), (1168020, 1670912), (1174860, 1661184), (1186560, 1644804), (1187487, 1643520), (1190268, 1639680), (1206336, 1617840), (1213380, 1608448), (1229760, 1587024), (1232640, 1583316), (1233603, 1582080), (1234352, 1581120), (1245888, 1566480), (1253184, 1557360), (1264896, 1542940), (1294272, 1507920), (1311744, 1487835), (1319430, 1479168), (1322520, 1475712), (1334880, 1462048), (1344562, 1451520), (1357128, 1438080), (1370670, 1423872), (1383480, 1410688), (1384320, 1409832), (1386720, 1407392), (1388646, 1405440)]