2591337912480

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:308

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 30, 32, 36, 38, 40, 45, 46, 48, 53, 54, 57, 60, 69, 72, 76, 80, 81, 89, 90, 92, 95, 96, 97, 106, 108, 114, 115, 120, 135, 138, 144, 152, 159, 160, 162, 171, 178, 180, 184, 190, 194, 207, 212, 216, 228, 230, 240, 265, 267, 270, 276, 285, 288, 291, 304, 318, 324, 342, 345, 356, 360, 368, 380, 388, 405, 414, 424, 432, 437, 445, 456, 460, 477, 480, 485, 513, 530, 534, 540, 552, 570, 582, 608, 621, 636, 648, 684, 690, 712, 720, 736, 760, 776, 795, 801, 810, 828, 848, 855, 864, 873, 874, 890, 912, 920, 954, 970, 1007, 1026, 1035, 1060, 1068, 1080, 1104, 1140, 1164, 1219, 1242, 1272, 1296, 1311, 1335, 1368, 1380, 1424, 1431, 1440, 1455, 1520, 1539, 1552, 1590, 1602, 1620, 1656, 1691, 1696, 1710, 1746, 1748, 1780, 1824, 1840, 1843, 1863, 1908, 1940, 2014, 2047, 2052, 2070, 2120, 2136, 2160, 2185, 2208, 2231, 2280, 2328, 2385, 2403, 2438, 2484, 2544, 2565, 2592, 2619, 2622, 2670, 2736, 2760, 2848, 2862, 2910, 3021, 3040, 3078, 3104, 3105, 3180, 3204, 3240, 3312, 3382, 3420, 3492, 3496, 3560, 3657, 3680, 3686, 3726, 3816, 3880, 3933, 4005, 4028, 4094, 4104, 4140, 4240, 4272, 4293, 4320, 4365, 4370, 4462, 4560, 4656, 4717, 4770, 4806, 4876, 4968, 5035, 5073, 5088, 5130, 5141, 5238, 5244, 5340, 5472, 5520, 5529, 5724, 5820, 6042, 6095, 6141, 6156, 6210, 6360, 6408, 6480, 6555, 6624, 6693, 6764, 6840, 6984, 6992, 7120, 7155, 7209, 7314, 7372, 7452, 7632, 7695, 7760, 7857, 7866, 8010, 8056, 8188, 8208, 8280, 8455, 8480, 8544, 8586, 8633, 8730, 8740, 8924, 9063, 9120, 9215, 9312, 9315, 9434, 9540, 9612, 9752, 9936, 10070, 10146, 10235, 10260, 10282, 10476, 10488, 10680, 10971, 11040, 11058, 11155, 11448, 11640, 11799, 12015, 12084, 12190, 12282, 12312, 12420, 12720, 12816, 12960, 13095, 13110, 13386, 13528, 13680, 13968, 13984, 14151, 14240, 14310, 14418, 14628, 14744, 14904, 15105, 15219, 15264, 15390, 15423, 15520, 15714, 15732, 16020, 16112, 16376, 16416, 16560, 16587, 16910, 17172, 17266, 17460, 17480, 17848, 18126, 18285, 18423, 18430, 18630, 18868, 19080, 19224, 19504, 19665, 19872, 20079, 20140, 20292, 20470, 20520, 20564, 20952, 20976, 21360, 21465, 21942, 22116, 22310, 22896, 23161, 23280, 23585, 23598, 24030, 24168, 24380, 24564, 24624, 24840, 25365, 25440, 25632, 25705, 25899, 26190, 26220, 26772, 27056, 27189, 27360, 27645, 27936, 28302, 28620, 28836, 29256, 29488, 29808, 30210, 30438, 30705, 30780, 30846, 31428, 31464, 32040, 32224, 32752, 32913, 33120, 33174, 33465, 33820, 34344, 34532, 34920, 34960, 35397, 35696, 36045, 36252, 36570, 36846, 36860, 37260, 37736, 38160, 38448, 38893, 39008, 39285, 39330, 40158, 40280, 40584, 40940, 41040, 41128, 41904, 41952, 42389, 42453, 42720, 42930, 43165, 43884, 44232, 44620, 45315, 45657, 45792, 46269, 46322, 46560, 47170, 47196, 48060, 48336, 48760, 49128, 49248, 49680, 49761, 50730, 51410, 51798, 52380, 52440, 53544, 54112, 54378, 54855, 55269, 55290, 56604, 57240, 57672, 58512, 58976, 58995, 59616, 60237, 60420, 60876, 61410, 61560, 61692, 62856, 62928, 64080, 65504, 65826, 66348, 66930, 67640, 68688, 69064, 69483, 69840, 69920, 70755, 70794, 71392, 72090, 72504, 73140, 73692, 73720, 74520, 75472, 76095, 76320, 76896, 77115, 77697, 77786, 78570, 78660, 80316, 80560, 81168, 81567, 81880, 82080, 82256, 82935, 83808, 84778, 84906, 85860, 86330, 87768, 88464, 89240, 89623, 90630, 91314, 92115, 92538, 92644, 94340, 94392, 96120, 96672, 97520, 97679, 98256, 98739, 99360, 99522, 100395, 101460, 102820, 103596, 104760, 104880, 107088, 108491, 108756, 109710, 110538, 110580, 113208, 114480, 115344, 115805, 116679, 117024, 117990, 118243, 120474, 120840, 121752, 122820, 123120, 123384, 125712, 125856, 127167, 127359, 128160, 129495, 131652, 132696, 133860, 135280, 135945, 136971, 137376, 138128, 138807, 138966, 139680, 141510, 141588, 144180, 145008, 146280, 147384, 147440, 149040, 149283, 150944, 152190, 154230, 155394, 155572, 157140, 157320, 160632, 161120, 162336, 163134, 163760, 164027, 164512, 164565, 165807, 165870, 169556, 169812, 171720, 172660, 175536, 176928, 176985, 178480, 179246, 180711, 181260, 182628, 184230, 185076, 185288, 188680, 188784, 192240, 194465, 195040, 195358, 196512, 197478, 198559, 199044, 200790, 202920, 205640, 207192, 208449, 209520, 209760, 211945, 212265, 214176, 216982, 217512, 219420, 221076, 221160, 226416, 228285, 228960, 230688, 231345, 231610, 233091, 233358, 235980, 236486, 240948, 241680, 243504, 245640, 246240, 246768, 248805, 251424, 254334, 254718, 258990, 263304, 265392, 267720, 268869, 270560, 271890, 273942, 276256, 276345, 277614, 277932, 283020, 283176, 288360, 290016, 292560, 293037, 294768, 294880, 298080, 298566, 301185, 304380, 308460, 310788, 311144, 314280, 314640, 321264, 325473, 326268, 327520, 328054, 329130, 331614, 331740, 339112, 339624, 343440, 345320, 347415, 350037, 351072, 353970, 354729, 356960, 358492, 361422, 362520, 365256, 368460, 370152, 370576, 377360, 377568, 381501, 382077, 384480, 388485, 388930, 390716, 394956, 397118, 398088, 401580, 405840, 407835, 411280, 414384, 416421, 416898, 419040, 423890, 424530, 433964, 435024, 438840, 442152, 442320, 448115, 452832, 456570, 457549, 462690, 463220, 466182, 466716, 471960, 472972, 481896, 483360, 487008, 488395, 491280, 492081, 493536, 493695, 497610, 508668, 509436, 517980, 526608, 530784, 535440, 537738, 542455, 543780, 547884, 552690, 555228, 555864, 566040, 566352, 576720, 583395, 585120, 586074, 589536, 591215, 595677, 597132, 602370, 608760, 616920, 621576, 622288, 625347, 628560, 629280, 635835, 636795, 642528, 650946, 652536, 656108, 658260, 663228, 663480, 678224, 679248, 684855, 686880, 690640, 694035, 694830, 699273, 700074, 707940, 709458, 716984, 722844, 725040, 730512, 736920, 740304, 741152, 746415, 754720, 763002, 764154, 776970, 777860, 781432, 789912, 794236, 796176, 803160, 806607, 811680, 815670, 820135, 822560, 828768, 829035, 832842, 833796, 847780, 849060, 867928, 870048, 877680, 879111, 884304, 884640, 896230, 903555, 913140, 915098, 925380, 926440, 932364, 933432, 943920, 945944, 963792, 976419, 976790, 982560, 984162, 987390, 992795, 995220, 1017336, 1018872, 1035960, 1042245, 1050111, 1053216, 1064187, 1070880, 1075476, 1084910, 1087560, 1095768, 1105380, 1110456, 1111728, 1132080, 1132704, 1144503, 1153440, 1165455, 1166790, 1172148, 1182430, 1191354, 1194264, 1204740, 1217520, 1233840, 1243152, 1244576, 1250694, 1257120, 1271670, 1273590, 1301892, 1305072, 1312216, 1316520, 1326456, 1326960, 1344345, 1356448, 1358496, 1369710, 1372647, 1381280, 1388070, 1389660, 1398546, 1400148, 1415880, 1418916, 1433968, 1445688, 1450080, 1461024, 1465185, 1473840, 1476243, 1480608, 1492830, 1526004, 1528308, 1553940, 1555720, 1562864, 1579824, 1588472, 1592352, 1606320, 1613214, 1627365, 1631340, 1640270, 1658070, 1665684, 1667592, 1695560, 1698120, 1735856, 1750185, 1755360, 1758222, 1768608, 1773645, 1787031, 1792460, 1807110, 1826280, 1830196, 1850760, 1852880, 1864728, 1866864, 1876041, 1887840, 1891888, 1907505, 1910385, 1927584, 1952838, 1953580, 1968324, 1974780, 1985590, 1990440, 2034672, 2037744, 2061329, 2071920, 2082105, 2084490, 2100222, 2128374, 2150952, 2169820, 2175120, 2191536, 2210760, 2220912, 2223456, 2246617, 2264160, 2287745, 2289006, 2330910, 2333580, 2344296, 2364860, 2382708, 2388528, 2409480, 2419821, 2435040, 2460405, 2467680, 2486304, 2501388, 2543340, 2547180, 2603784, 2610144, 2624432, 2633040, 2637333, 2652912, 2653920, 2688690, 2739420, 2745294, 2776140, 2779320, 2797092, 2800296, 2831760, 2837832, 2867936, 2891376, 2929257, 2930370, 2947680, 2952486, 2978385, 2985660, 3052008, 3056616, 3107880, 3111440, 3125728, 3126735, 3150333, 3159648, 3176944, 3192561, 3212640, 3226428, 3254730, 3262680, 3280540, 3316140, 3331368, 3335184, 3391120, 3396240, 3433509, 3471712, 3496365, 3500370, 3516444, 3547290, 3574062, 3584920, 3614220, 3652560, 3660392, 3701520, 3705760, 3729456, 3733728, 3752082, 3772621, 3783776, 3815010, 3820770, 3905676, 3907160, 3936648, 3949560, 3971180, 3980880, 4033035, 4069344, 4075488, 4117941, 4122658, 4143840, 4164210, 4168980, 4200444, 4256748, 4301904, 4339640, 4350240, 4383072, 4395555, 4421520, 4428729, 4441824, 4493234, 4575490, 4578012, 4661820, 4667160, 4688592, 4729720, 4765416, 4777056, 4818960, 4839642, 4882095, 4920810, 5002776, 5086680, 5094360, 5207568, 5248864, 5250555, 5266080, 5274666, 5305824, 5320935, 5361093, 5377380, 5478840, 5490588, 5552280, 5558640, 5594184, 5600592, 5663520, 5675664, 5722515, 5782752, 5858514, 5860740, 5904972, 5956770, 5971320, 6104016, 6113232, 6183987, 6215760, 6222880, 6253470, 6300666, 6353888, 6385122, 6452856, 6509460, 6525360, 6561080, 6632280, 6662736, 6670368, 6739851, 6782240, 6792480, 6863235, 6867018, 6992730, 7000740, 7032888, 7094580, 7148124, 7169840, 7228440, 7259463, 7305120, 7320784, 7381215, 7403040, 7458912, 7504164, 7545242, 7630020, 7641540, 7811352, 7814320, 7873296, 7899120, 7911999, 7942360, 7961760, 8066070, 8235882, 8245316, 8328420, 8337960, 8400888, 8513496, 8603808, 8679280, 8693431, 8787771, 8791110, 8843040, 8857458, 8935155, 8986468, 9150980, 9156024, 9323640, 9334320, 9377184, 9380205, 9459440, 9530832, 9577683, 9637920, 9679284, 9764190, 9841620, 10005552, 10173360, 10188720, 10306645, 10415136, 10501110, 10523627, 10549332, 10641870, 10722186, 10754760, 10957680, 10981176, 11104560, 11117280, 11188368, 11201184, 11233085, 11317863, 11351328, 11445030, 11717028, 11721480, 11809944, 11913540, 11942640, 12099105, 12208032, 12226464, 12353823, 12367974, 12431520, 12506940, 12601332, 12770244, 12905712, 13018920, 13050720, 13122160, 13186665, 13264560, 13286187, 13325472, 13479702, 13726470, 13734036, 13985460, 14001480, 14065776, 14189160, 14296248, 14339680, 14456880, 14518926, 14641568, 14646285, 14762430, 15008328, 15090484, 15260040, 15283080, 15622704, 15628640, 15746592, 15751665, 15798240, 15823998, 15884720, 15962805, 16083279, 16132140, 16471764, 16490632, 16656840, 16675920, 16801776, 17026992, 17167545, 17358560, 17386862, 17575542, 17582220, 17714916, 17870310, 17972936, 18301960, 18312048, 18551961, 18647280, 18668640, 18760410, 18863105, 18918880, 19061664, 19155366, 19358568, 19528380, 19683240, 20011104, 20219553, 20346720, 20377440, 20589705, 20613290, 21002220, 21047254, 21098664, 21283740, 21444372, 21509520, 21915360, 21962352, 22143645, 22209120, 22376736, 22466170, 22635726, 22890060, 23434056, 23442960, 23619888, 23827080, 23885280, 24198210, 24707646, 24735948, 25013880, 25202664, 25540488, 25811424, 26037840, 26080293, 26244320, 26373330, 26529120, 26572374, 26805465, 26959404, 27452940, 27468072, 27970920, 28002960, 28131552, 28378320, 28592496, 28913760, 29037852, 29292570, 29524860, 30016656, 30180968, 30520080, 30566160, 30919935, 31245408, 31503330, 31570881, 31647996, 31769440, 31925610, 32166558, 32264280, 32943528, 32981264, 33313680, 33351840, 33603552, 33699255, 33953589, 34053984, 34335090, 34773724, 35151084, 35164440, 35429832, 35740620, 35945872, 36297315, 36603920, 36624096, 37061469, 37103922, 37294560, 37520820, 37726210, 38310732, 38717136, 39056760, 39366480, 39559995, 40439106, 41179410, 41226580, 42004440, 42094508, 42197328, 42567480, 42888744, 43019040, 43467155, 43924704, 43938855, 44287290, 44932340, 45271452, 45780120, 46868112, 46885920, 47239776, 47654160, 47888415, 48396420, 49415292, 49471896, 50027760, 50405328, 51080976, 52075680, 52160586, 52618135, 52746660, 53144748, 53610930, 53918808, 54905880, 54936144, 55655883, 55941840, 56005920, 56589315, 56756640, 57184992, 58075704, 58585140, 59049720, 60033312, 60361936, 60658659, 61040160, 61132320, 61769115, 61839870, 63006660, 63141762, 63295992, 63851220, 64333116, 64528560, 65887056, 65962528, 66430935, 66627360, 67398510, 67907178, 68670180, 69547448, 70302168, 70328880, 70859664, 71481240, 71891744, 72594630, 73207840, 74122938, 74207844, 75041640, 75452420, 76621464, 77434272, 78113520, 78240879, 78732960, 79119990, 80416395, 80878212, 82358820, 82453160, 84008880, 84189016, 84394656, 85134960, 85777488, 86934310, 87877710, 88574580, 89864680, 90542904, 91560240, 92759805, 93736224, 94712643, 95308320, 95776830, 96792840, 98830584, 98943792, 100055520, 100810656, 101097765, 101860767, 102161952, 104321172, 105236270, 105493320, 106289496, 107221860, 107837616, 109811760, 109872288, 111311766, 111883680, 113178630, 116151408, 117170280, 118099440, 120723872, 121317318, 123538230, 123679740, 126013320, 126283524, 126591984, 127702440, 128666232, 129057120, 130401465, 131774112, 132861870, 134797020, 135814356, 137340360, 139094896, 140604336, 140657760, 141719328, 142962480, 145189260, 148245876, 148415688, 150083280, 150904840, 153242928, 156227040, 156481758, 157854405, 158239980, 160832790, 161756424, 164717640, 164906320, 166967649, 168017760, 168378032, 169767945, 170269920, 171554976, 173868620, 175755420, 177149160, 179729360, 181085808, 181975977, 183120480, 185307345, 185519610, 189425286, 191553660, 193585680, 197661168, 197887584, 199948913, 202195530, 203721534, 208642344, 210472540, 210986640, 212578992, 214443720, 215675232, 219623520, 222623532, 226357260, 232302816, 234340560, 234722637, 236198880, 242634636, 247076460, 247359480, 252026640, 252567048, 253183968, 255404880, 257332464, 260802930, 265723740, 269594040, 271628712, 274680720, 278189792, 278279415, 281208672, 284137929, 285924960, 290378520, 296491752, 296831376, 300166560, 301809680, 303293295, 305582301, 306485856, 312963516, 315708810, 316479960, 321665580, 323512848, 329435280, 329812640, 333935298, 336756064, 339535890, 347737240, 351510840, 354298320, 359458720, 362171616, 363951954, 370614690, 371039220, 378850572, 383107320, 387171360, 391204395, 395322336, 399897826, 404391060, 407443068, 417284688, 420945080, 421973280, 425157984, 428887440, 445247064, 452714520, 468681120, 469445274, 473563215, 485269272, 494152920, 494718960, 504053280, 505134096, 509303835, 510809760, 514664928, 521605860, 531447480, 539188080, 543257424, 549361440, 556558830, 568275858, 580757040, 592983504, 593662752, 599846739, 603619360, 606586590, 611164602, 625927032, 631417620, 632959920, 643331160, 647025696, 658870560, 667870596, 679071780, 695474480, 703021680, 704167911, 708596640, 727903908, 741229380, 742078440, 757701144, 766214640, 782408790, 799795652, 808782120, 814886136, 834569376, 834838245, 841890160, 852413787, 857774880, 890494128, 905429040, 909879885, 938890548, 947126430, 970538544, 988305840, 989437920, 999744565, 1010268192, 1018607670, 1043211720, 1062894960, 1078376160, 1086514848, 1113117660, 1136551716, 1161514080, 1173613185, 1185967008, 1199693478, 1213173180, 1222329204, 1251854064, 1262835240, 1265919840, 1286662320, 1335741192, 1358143560, 1390948960, 1406043360, 1408335822, 1420689645, 1455807816, 1482458760, 1484156880, 1515402288, 1527911505, 1532429280, 1564817580, 1599591304, 1617564240, 1629772272, 1669676490, 1683780320, 1704827574, 1780988256, 1799540217, 1810858080, 1819759770, 1877781096, 1894252860, 1941077088, 1976611680, 1999489130, 2037215340, 2086423440, 2125789920, 2226235320, 2273103432, 2347226370, 2399386956, 2426346360, 2444658408, 2503708128, 2525670480, 2573324640, 2671482384, 2716287120, 2816671644, 2841379290, 2911615632, 2964917520, 2968313760, 2999233695, 3030804576, 3055823010, 3129635160, 3199182608, 3235128480, 3259544544, 3339352980, 3409655148, 3520839555, 3599080434, 3639519540, 3755562192, 3788505720, 3998978260, 4074430680, 4172846880, 4262068935, 4452470640, 4546206864, 4694452740, 4798773912, 4852692720, 4889316816, 5051340960, 5342964768, 5398620651, 5432574240, 5633343288, 5682758580, 5823231264, 5929835040, 5998467390, 6111646020, 6259270320, 6398365216, 6678705960, 6819310296, 7041679110, 7198160868, 7279039080, 7511124384, 7577011440, 7997956520, 8148861360, 8524137870, 8904941280, 8997701085, 9092413728, 9388905480, 9597547824, 9705385440, 9778633632, 10797241302, 11266686576, 11365517160, 11996934780, 12223292040, 12518540640, 13357411920, 13638620592, 14083358220, 14396321736, 14558078160, 15154022880, 15995913040, 16195861953, 16297722720, 17048275740, 17995402170, 18777810960, 19195095648, 21594482604, 22533373152, 22731034320, 23993869560, 24446584080, 26714823840, 26993103255, 27277241184, 28166716440, 28792643472, 29116156320, 31991826080, 32391723906, 34096551480, 35990804340, 37555621920, 43188965208, 45462068640, 47987739120, 48893168160, 53986206510, 56333432880, 57585286944, 64783447812, 68193102960, 71981608680, 80979309765, 86377930416, 95975478240, 107972413020, 112666865760, 129566895624, 136386205920, 143963217360, 161958619530, 172755860832, 215944826040, 259133791248, 287926434720, 323917239060, 431889652080, 518267582496, 647834478120, 863779304160, 1295668956240, 2591337912480]

約数ペア:

[(1, 2591337912480), (2, 1295668956240), (3, 863779304160), (4, 647834478120), (5, 518267582496), (6, 431889652080), (8, 323917239060), (9, 287926434720), (10, 259133791248), (12, 215944826040), (15, 172755860832), (16, 161958619530), (18, 143963217360), (19, 136386205920), (20, 129566895624), (23, 112666865760), (24, 107972413020), (27, 95975478240), (30, 86377930416), (32, 80979309765), (36, 71981608680), (38, 68193102960), (40, 64783447812), (45, 57585286944), (46, 56333432880), (48, 53986206510), (53, 48893168160), (54, 47987739120), (57, 45462068640), (60, 43188965208), (69, 37555621920), (72, 35990804340), (76, 34096551480), (80, 32391723906), (81, 31991826080), (89, 29116156320), (90, 28792643472), (92, 28166716440), (95, 27277241184), (96, 26993103255), (97, 26714823840), (106, 24446584080), (108, 23993869560), (114, 22731034320), (115, 22533373152), (120, 21594482604), (135, 19195095648), (138, 18777810960), (144, 17995402170), (152, 17048275740), (159, 16297722720), (160, 16195861953), (162, 15995913040), (171, 15154022880), (178, 14558078160), (180, 14396321736), (184, 14083358220), (190, 13638620592), (194, 13357411920), (207, 12518540640), (212, 12223292040), (216, 11996934780), (228, 11365517160), (230, 11266686576), (240, 10797241302), (265, 9778633632), (267, 9705385440), (270, 9597547824), (276, 9388905480), (285, 9092413728), (288, 8997701085), (291, 8904941280), (304, 8524137870), (318, 8148861360), (324, 7997956520), (342, 7577011440), (345, 7511124384), (356, 7279039080), (360, 7198160868), (368, 7041679110), (380, 6819310296), (388, 6678705960), (405, 6398365216), (414, 6259270320), (424, 6111646020), (432, 5998467390), (437, 5929835040), (445, 5823231264), (456, 5682758580), (460, 5633343288), (477, 5432574240), (480, 5398620651), (485, 5342964768), (513, 5051340960), (530, 4889316816), (534, 4852692720), (540, 4798773912), (552, 4694452740), (570, 4546206864), (582, 4452470640), (608, 4262068935), (621, 4172846880), (636, 4074430680), (648, 3998978260), (684, 3788505720), (690, 3755562192), (712, 3639519540), (720, 3599080434), (736, 3520839555), (760, 3409655148), (776, 3339352980), (795, 3259544544), (801, 3235128480), (810, 3199182608), (828, 3129635160), (848, 3055823010), (855, 3030804576), (864, 2999233695), (873, 2968313760), (874, 2964917520), (890, 2911615632), (912, 2841379290), (920, 2816671644), (954, 2716287120), (970, 2671482384), (1007, 2573324640), (1026, 2525670480), (1035, 2503708128), (1060, 2444658408), (1068, 2426346360), (1080, 2399386956), (1104, 2347226370), (1140, 2273103432), (1164, 2226235320), (1219, 2125789920), (1242, 2086423440), (1272, 2037215340), (1296, 1999489130), (1311, 1976611680), (1335, 1941077088), (1368, 1894252860), (1380, 1877781096), (1424, 1819759770), (1431, 1810858080), (1440, 1799540217), (1455, 1780988256), (1520, 1704827574), (1539, 1683780320), (1552, 1669676490), (1590, 1629772272), (1602, 1617564240), (1620, 1599591304), (1656, 1564817580), (1691, 1532429280), (1696, 1527911505), (1710, 1515402288), (1746, 1484156880), (1748, 1482458760), (1780, 1455807816), (1824, 1420689645), (1840, 1408335822), (1843, 1406043360), (1863, 1390948960), (1908, 1358143560), (1940, 1335741192), (2014, 1286662320), (2047, 1265919840), (2052, 1262835240), (2070, 1251854064), (2120, 1222329204), (2136, 1213173180), (2160, 1199693478), (2185, 1185967008), (2208, 1173613185), (2231, 1161514080), (2280, 1136551716), (2328, 1113117660), (2385, 1086514848), (2403, 1078376160), (2438, 1062894960), (2484, 1043211720), (2544, 1018607670), (2565, 1010268192), (2592, 999744565), (2619, 989437920), (2622, 988305840), (2670, 970538544), (2736, 947126430), (2760, 938890548), (2848, 909879885), (2862, 905429040), (2910, 890494128), (3021, 857774880), (3040, 852413787), (3078, 841890160), (3104, 834838245), (3105, 834569376), (3180, 814886136), (3204, 808782120), (3240, 799795652), (3312, 782408790), (3382, 766214640), (3420, 757701144), (3492, 742078440), (3496, 741229380), (3560, 727903908), (3657, 708596640), (3680, 704167911), (3686, 703021680), (3726, 695474480), (3816, 679071780), (3880, 667870596), (3933, 658870560), (4005, 647025696), (4028, 643331160), (4094, 632959920), (4104, 631417620), (4140, 625927032), (4240, 611164602), (4272, 606586590), (4293, 603619360), (4320, 599846739), (4365, 593662752), (4370, 592983504), (4462, 580757040), (4560, 568275858), (4656, 556558830), (4717, 549361440), (4770, 543257424), (4806, 539188080), (4876, 531447480), (4968, 521605860), (5035, 514664928), (5073, 510809760), (5088, 509303835), (5130, 505134096), (5141, 504053280), (5238, 494718960), (5244, 494152920), (5340, 485269272), (5472, 473563215), (5520, 469445274), (5529, 468681120), (5724, 452714520), (5820, 445247064), (6042, 428887440), (6095, 425157984), (6141, 421973280), (6156, 420945080), (6210, 417284688), (6360, 407443068), (6408, 404391060), (6480, 399897826), (6555, 395322336), (6624, 391204395), (6693, 387171360), (6764, 383107320), (6840, 378850572), (6984, 371039220), (6992, 370614690), (7120, 363951954), (7155, 362171616), (7209, 359458720), (7314, 354298320), (7372, 351510840), (7452, 347737240), (7632, 339535890), (7695, 336756064), (7760, 333935298), (7857, 329812640), (7866, 329435280), (8010, 323512848), (8056, 321665580), (8188, 316479960), (8208, 315708810), (8280, 312963516), (8455, 306485856), (8480, 305582301), (8544, 303293295), (8586, 301809680), (8633, 300166560), (8730, 296831376), (8740, 296491752), (8924, 290378520), (9063, 285924960), (9120, 284137929), (9215, 281208672), (9312, 278279415), (9315, 278189792), (9434, 274680720), (9540, 271628712), (9612, 269594040), (9752, 265723740), (9936, 260802930), (10070, 257332464), (10146, 255404880), (10235, 253183968), (10260, 252567048), (10282, 252026640), (10476, 247359480), (10488, 247076460), (10680, 242634636), (10971, 236198880), (11040, 234722637), (11058, 234340560), (11155, 232302816), (11448, 226357260), (11640, 222623532), (11799, 219623520), (12015, 215675232), (12084, 214443720), (12190, 212578992), (12282, 210986640), (12312, 210472540), (12420, 208642344), (12720, 203721534), (12816, 202195530), (12960, 199948913), (13095, 197887584), (13110, 197661168), (13386, 193585680), (13528, 191553660), (13680, 189425286), (13968, 185519610), (13984, 185307345), (14151, 183120480), (14240, 181975977), (14310, 181085808), (14418, 179729360), (14628, 177149160), (14744, 175755420), (14904, 173868620), (15105, 171554976), (15219, 170269920), (15264, 169767945), (15390, 168378032), (15423, 168017760), (15520, 166967649), (15714, 164906320), (15732, 164717640), (16020, 161756424), (16112, 160832790), (16376, 158239980), (16416, 157854405), (16560, 156481758), (16587, 156227040), (16910, 153242928), (17172, 150904840), (17266, 150083280), (17460, 148415688), (17480, 148245876), (17848, 145189260), (18126, 142962480), (18285, 141719328), (18423, 140657760), (18430, 140604336), (18630, 139094896), (18868, 137340360), (19080, 135814356), (19224, 134797020), (19504, 132861870), (19665, 131774112), (19872, 130401465), (20079, 129057120), (20140, 128666232), (20292, 127702440), (20470, 126591984), (20520, 126283524), (20564, 126013320), (20952, 123679740), (20976, 123538230), (21360, 121317318), (21465, 120723872), (21942, 118099440), (22116, 117170280), (22310, 116151408), (22896, 113178630), (23161, 111883680), (23280, 111311766), (23585, 109872288), (23598, 109811760), (24030, 107837616), (24168, 107221860), (24380, 106289496), (24564, 105493320), (24624, 105236270), (24840, 104321172), (25365, 102161952), (25440, 101860767), (25632, 101097765), (25705, 100810656), (25899, 100055520), (26190, 98943792), (26220, 98830584), (26772, 96792840), (27056, 95776830), (27189, 95308320), (27360, 94712643), (27645, 93736224), (27936, 92759805), (28302, 91560240), (28620, 90542904), (28836, 89864680), (29256, 88574580), (29488, 87877710), (29808, 86934310), (30210, 85777488), (30438, 85134960), (30705, 84394656), (30780, 84189016), (30846, 84008880), (31428, 82453160), (31464, 82358820), (32040, 80878212), (32224, 80416395), (32752, 79119990), (32913, 78732960), (33120, 78240879), (33174, 78113520), (33465, 77434272), (33820, 76621464), (34344, 75452420), (34532, 75041640), (34920, 74207844), (34960, 74122938), (35397, 73207840), (35696, 72594630), (36045, 71891744), (36252, 71481240), (36570, 70859664), (36846, 70328880), (36860, 70302168), (37260, 69547448), (37736, 68670180), (38160, 67907178), (38448, 67398510), (38893, 66627360), (39008, 66430935), (39285, 65962528), (39330, 65887056), (40158, 64528560), (40280, 64333116), (40584, 63851220), (40940, 63295992), (41040, 63141762), (41128, 63006660), (41904, 61839870), (41952, 61769115), (42389, 61132320), (42453, 61040160), (42720, 60658659), (42930, 60361936), (43165, 60033312), (43884, 59049720), (44232, 58585140), (44620, 58075704), (45315, 57184992), (45657, 56756640), (45792, 56589315), (46269, 56005920), (46322, 55941840), (46560, 55655883), (47170, 54936144), (47196, 54905880), (48060, 53918808), (48336, 53610930), (48760, 53144748), (49128, 52746660), (49248, 52618135), (49680, 52160586), (49761, 52075680), (50730, 51080976), (51410, 50405328), (51798, 50027760), (52380, 49471896), (52440, 49415292), (53544, 48396420), (54112, 47888415), (54378, 47654160), (54855, 47239776), (55269, 46885920), (55290, 46868112), (56604, 45780120), (57240, 45271452), (57672, 44932340), (58512, 44287290), (58976, 43938855), (58995, 43924704), (59616, 43467155), (60237, 43019040), (60420, 42888744), (60876, 42567480), (61410, 42197328), (61560, 42094508), (61692, 42004440), (62856, 41226580), (62928, 41179410), (64080, 40439106), (65504, 39559995), (65826, 39366480), (66348, 39056760), (66930, 38717136), (67640, 38310732), (68688, 37726210), (69064, 37520820), (69483, 37294560), (69840, 37103922), (69920, 37061469), (70755, 36624096), (70794, 36603920), (71392, 36297315), (72090, 35945872), (72504, 35740620), (73140, 35429832), (73692, 35164440), (73720, 35151084), (74520, 34773724), (75472, 34335090), (76095, 34053984), (76320, 33953589), (76896, 33699255), (77115, 33603552), (77697, 33351840), (77786, 33313680), (78570, 32981264), (78660, 32943528), (80316, 32264280), (80560, 32166558), (81168, 31925610), (81567, 31769440), (81880, 31647996), (82080, 31570881), (82256, 31503330), (82935, 31245408), (83808, 30919935), (84778, 30566160), (84906, 30520080), (85860, 30180968), (86330, 30016656), (87768, 29524860), (88464, 29292570), (89240, 29037852), (89623, 28913760), (90630, 28592496), (91314, 28378320), (92115, 28131552), (92538, 28002960), (92644, 27970920), (94340, 27468072), (94392, 27452940), (96120, 26959404), (96672, 26805465), (97520, 26572374), (97679, 26529120), (98256, 26373330), (98739, 26244320), (99360, 26080293), (99522, 26037840), (100395, 25811424), (101460, 25540488), (102820, 25202664), (103596, 25013880), (104760, 24735948), (104880, 24707646), (107088, 24198210), (108491, 23885280), (108756, 23827080), (109710, 23619888), (110538, 23442960), (110580, 23434056), (113208, 22890060), (114480, 22635726), (115344, 22466170), (115805, 22376736), (116679, 22209120), (117024, 22143645), (117990, 21962352), (118243, 21915360), (120474, 21509520), (120840, 21444372), (121752, 21283740), (122820, 21098664), (123120, 21047254), (123384, 21002220), (125712, 20613290), (125856, 20589705), (127167, 20377440), (127359, 20346720), (128160, 20219553), (129495, 20011104), (131652, 19683240), (132696, 19528380), (133860, 19358568), (135280, 19155366), (135945, 19061664), (136971, 18918880), (137376, 18863105), (138128, 18760410), (138807, 18668640), (138966, 18647280), (139680, 18551961), (141510, 18312048), (141588, 18301960), (144180, 17972936), (145008, 17870310), (146280, 17714916), (147384, 17582220), (147440, 17575542), (149040, 17386862), (149283, 17358560), (150944, 17167545), (152190, 17026992), (154230, 16801776), (155394, 16675920), (155572, 16656840), (157140, 16490632), (157320, 16471764), (160632, 16132140), (161120, 16083279), (162336, 15962805), (163134, 15884720), (163760, 15823998), (164027, 15798240), (164512, 15751665), (164565, 15746592), (165807, 15628640), (165870, 15622704), (169556, 15283080), (169812, 15260040), (171720, 15090484), (172660, 15008328), (175536, 14762430), (176928, 14646285), (176985, 14641568), (178480, 14518926), (179246, 14456880), (180711, 14339680), (181260, 14296248), (182628, 14189160), (184230, 14065776), (185076, 14001480), (185288, 13985460), (188680, 13734036), (188784, 13726470), (192240, 13479702), (194465, 13325472), (195040, 13286187), (195358, 13264560), (196512, 13186665), (197478, 13122160), (198559, 13050720), (199044, 13018920), (200790, 12905712), (202920, 12770244), (205640, 12601332), (207192, 12506940), (208449, 12431520), (209520, 12367974), (209760, 12353823), (211945, 12226464), (212265, 12208032), (214176, 12099105), (216982, 11942640), (217512, 11913540), (219420, 11809944), (221076, 11721480), (221160, 11717028), (226416, 11445030), (228285, 11351328), (228960, 11317863), (230688, 11233085), (231345, 11201184), (231610, 11188368), (233091, 11117280), (233358, 11104560), (235980, 10981176), (236486, 10957680), (240948, 10754760), (241680, 10722186), (243504, 10641870), (245640, 10549332), (246240, 10523627), (246768, 10501110), (248805, 10415136), (251424, 10306645), (254334, 10188720), (254718, 10173360), (258990, 10005552), (263304, 9841620), (265392, 9764190), (267720, 9679284), (268869, 9637920), (270560, 9577683), (271890, 9530832), (273942, 9459440), (276256, 9380205), (276345, 9377184), (277614, 9334320), (277932, 9323640), (283020, 9156024), (283176, 9150980), (288360, 8986468), (290016, 8935155), (292560, 8857458), (293037, 8843040), (294768, 8791110), (294880, 8787771), (298080, 8693431), (298566, 8679280), (301185, 8603808), (304380, 8513496), (308460, 8400888), (310788, 8337960), (311144, 8328420), (314280, 8245316), (314640, 8235882), (321264, 8066070), (325473, 7961760), (326268, 7942360), (327520, 7911999), (328054, 7899120), (329130, 7873296), (331614, 7814320), (331740, 7811352), (339112, 7641540), (339624, 7630020), (343440, 7545242), (345320, 7504164), (347415, 7458912), (350037, 7403040), (351072, 7381215), (353970, 7320784), (354729, 7305120), (356960, 7259463), (358492, 7228440), (361422, 7169840), (362520, 7148124), (365256, 7094580), (368460, 7032888), (370152, 7000740), (370576, 6992730), (377360, 6867018), (377568, 6863235), (381501, 6792480), (382077, 6782240), (384480, 6739851), (388485, 6670368), (388930, 6662736), (390716, 6632280), (394956, 6561080), (397118, 6525360), (398088, 6509460), (401580, 6452856), (405840, 6385122), (407835, 6353888), (411280, 6300666), (414384, 6253470), (416421, 6222880), (416898, 6215760), (419040, 6183987), (423890, 6113232), (424530, 6104016), (433964, 5971320), (435024, 5956770), (438840, 5904972), (442152, 5860740), (442320, 5858514), (448115, 5782752), (452832, 5722515), (456570, 5675664), (457549, 5663520), (462690, 5600592), (463220, 5594184), (466182, 5558640), (466716, 5552280), (471960, 5490588), (472972, 5478840), (481896, 5377380), (483360, 5361093), (487008, 5320935), (488395, 5305824), (491280, 5274666), (492081, 5266080), (493536, 5250555), (493695, 5248864), (497610, 5207568), (508668, 5094360), (509436, 5086680), (517980, 5002776), (526608, 4920810), (530784, 4882095), (535440, 4839642), (537738, 4818960), (542455, 4777056), (543780, 4765416), (547884, 4729720), (552690, 4688592), (555228, 4667160), (555864, 4661820), (566040, 4578012), (566352, 4575490), (576720, 4493234), (583395, 4441824), (585120, 4428729), (586074, 4421520), (589536, 4395555), (591215, 4383072), (595677, 4350240), (597132, 4339640), (602370, 4301904), (608760, 4256748), (616920, 4200444), (621576, 4168980), (622288, 4164210), (625347, 4143840), (628560, 4122658), (629280, 4117941), (635835, 4075488), (636795, 4069344), (642528, 4033035), (650946, 3980880), (652536, 3971180), (656108, 3949560), (658260, 3936648), (663228, 3907160), (663480, 3905676), (678224, 3820770), (679248, 3815010), (684855, 3783776), (686880, 3772621), (690640, 3752082), (694035, 3733728), (694830, 3729456), (699273, 3705760), (700074, 3701520), (707940, 3660392), (709458, 3652560), (716984, 3614220), (722844, 3584920), (725040, 3574062), (730512, 3547290), (736920, 3516444), (740304, 3500370), (741152, 3496365), (746415, 3471712), (754720, 3433509), (763002, 3396240), (764154, 3391120), (776970, 3335184), (777860, 3331368), (781432, 3316140), (789912, 3280540), (794236, 3262680), (796176, 3254730), (803160, 3226428), (806607, 3212640), (811680, 3192561), (815670, 3176944), (820135, 3159648), (822560, 3150333), (828768, 3126735), (829035, 3125728), (832842, 3111440), (833796, 3107880), (847780, 3056616), (849060, 3052008), (867928, 2985660), (870048, 2978385), (877680, 2952486), (879111, 2947680), (884304, 2930370), (884640, 2929257), (896230, 2891376), (903555, 2867936), (913140, 2837832), (915098, 2831760), (925380, 2800296), (926440, 2797092), (932364, 2779320), (933432, 2776140), (943920, 2745294), (945944, 2739420), (963792, 2688690), (976419, 2653920), (976790, 2652912), (982560, 2637333), (984162, 2633040), (987390, 2624432), (992795, 2610144), (995220, 2603784), (1017336, 2547180), (1018872, 2543340), (1035960, 2501388), (1042245, 2486304), (1050111, 2467680), (1053216, 2460405), (1064187, 2435040), (1070880, 2419821), (1075476, 2409480), (1084910, 2388528), (1087560, 2382708), (1095768, 2364860), (1105380, 2344296), (1110456, 2333580), (1111728, 2330910), (1132080, 2289006), (1132704, 2287745), (1144503, 2264160), (1153440, 2246617), (1165455, 2223456), (1166790, 2220912), (1172148, 2210760), (1182430, 2191536), (1191354, 2175120), (1194264, 2169820), (1204740, 2150952), (1217520, 2128374), (1233840, 2100222), (1243152, 2084490), (1244576, 2082105), (1250694, 2071920), (1257120, 2061329), (1271670, 2037744), (1273590, 2034672), (1301892, 1990440), (1305072, 1985590), (1312216, 1974780), (1316520, 1968324), (1326456, 1953580), (1326960, 1952838), (1344345, 1927584), (1356448, 1910385), (1358496, 1907505), (1369710, 1891888), (1372647, 1887840), (1381280, 1876041), (1388070, 1866864), (1389660, 1864728), (1398546, 1852880), (1400148, 1850760), (1415880, 1830196), (1418916, 1826280), (1433968, 1807110), (1445688, 1792460), (1450080, 1787031), (1461024, 1773645), (1465185, 1768608), (1473840, 1758222), (1476243, 1755360), (1480608, 1750185), (1492830, 1735856), (1526004, 1698120), (1528308, 1695560), (1553940, 1667592), (1555720, 1665684), (1562864, 1658070), (1579824, 1640270), (1588472, 1631340), (1592352, 1627365), (1606320, 1613214)]