1195344287280

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{449}}^1$

素因数の和:541

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 143, 144, 153, 156, 162, 165, 169, 170, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 255, 260, 264, 270, 272, 286, 297, 306, 312, 324, 330, 338, 340, 351, 360, 374, 390, 396, 405, 408, 429, 432, 440, 442, 449, 459, 468, 495, 507, 510, 520, 528, 540, 561, 572, 585, 594, 612, 624, 648, 660, 663, 676, 680, 702, 715, 720, 748, 765, 780, 792, 810, 816, 845, 858, 880, 884, 891, 898, 918, 935, 936, 990, 1014, 1020, 1040, 1053, 1080, 1105, 1122, 1144, 1170, 1188, 1224, 1287, 1296, 1320, 1326, 1347, 1352, 1360, 1377, 1404, 1430, 1485, 1496, 1521, 1530, 1560, 1584, 1620, 1683, 1690, 1716, 1755, 1768, 1782, 1796, 1836, 1859, 1870, 1872, 1980, 1989, 2028, 2040, 2106, 2145, 2160, 2197, 2210, 2244, 2245, 2288, 2295, 2340, 2376, 2431, 2448, 2535, 2574, 2640, 2652, 2694, 2704, 2754, 2805, 2808, 2860, 2873, 2970, 2992, 3042, 3060, 3120, 3240, 3315, 3366, 3380, 3432, 3510, 3536, 3564, 3592, 3672, 3718, 3740, 3861, 3960, 3978, 4041, 4056, 4080, 4212, 4290, 4394, 4420, 4455, 4488, 4490, 4563, 4590, 4680, 4752, 4862, 4939, 5049, 5070, 5148, 5265, 5304, 5388, 5508, 5577, 5610, 5616, 5720, 5746, 5837, 5940, 5967, 6084, 6120, 6435, 6480, 6591, 6630, 6732, 6735, 6760, 6864, 6885, 7020, 7128, 7184, 7293, 7344, 7436, 7480, 7605, 7633, 7722, 7920, 7956, 8082, 8112, 8415, 8424, 8580, 8619, 8788, 8840, 8910, 8976, 8980, 9126, 9180, 9295, 9360, 9724, 9878, 9945, 10098, 10140, 10296, 10530, 10608, 10776, 10985, 11016, 11154, 11220, 11440, 11492, 11583, 11674, 11880, 11934, 12123, 12155, 12168, 12240, 12870, 13182, 13260, 13464, 13470, 13520, 13689, 13770, 14040, 14256, 14365, 14586, 14817, 14872, 14960, 15147, 15210, 15266, 15444, 15912, 16164, 16731, 16830, 16848, 17160, 17238, 17511, 17576, 17680, 17820, 17901, 17960, 18252, 18360, 18590, 19305, 19448, 19756, 19773, 19890, 20196, 20205, 20280, 20592, 21060, 21552, 21879, 21970, 22032, 22308, 22440, 22815, 22899, 22984, 23166, 23348, 23760, 23868, 24167, 24246, 24310, 24336, 24695, 25245, 25740, 25857, 26364, 26520, 26928, 26940, 27378, 27540, 27885, 28080, 28730, 29172, 29185, 29634, 29744, 29835, 30294, 30420, 30532, 30888, 31603, 31824, 32328, 32955, 33462, 33660, 34320, 34476, 35022, 35152, 35640, 35802, 35920, 36369, 36465, 36504, 36720, 37180, 37349, 38165, 38610, 38896, 39512, 39546, 39780, 40392, 40410, 40560, 42120, 43095, 43758, 43940, 44451, 44616, 44880, 45630, 45798, 45968, 46332, 46696, 47736, 48334, 48492, 48620, 49390, 50193, 50490, 51480, 51714, 52533, 52728, 53040, 53880, 54756, 55080, 55770, 57460, 57915, 58344, 58370, 59268, 59319, 59670, 60588, 60615, 60840, 61064, 61776, 63206, 64207, 64656, 65637, 65910, 66924, 67320, 68445, 68697, 68952, 70044, 71280, 71604, 72501, 72738, 72930, 73008, 74085, 74360, 74698, 75735, 75881, 76330, 77220, 77571, 79024, 79092, 79560, 80784, 80820, 83655, 83963, 84240, 86190, 87516, 87555, 87880, 88902, 89232, 89505, 91260, 91596, 92664, 93392, 94809, 95472, 96668, 96984, 97240, 98780, 98865, 99229, 100386, 100980, 102960, 103428, 105066, 105456, 107760, 109395, 109512, 110160, 111540, 112047, 114495, 114920, 115830, 116688, 116740, 118536, 118638, 119340, 120835, 121176, 121230, 121680, 122128, 126412, 128414, 129285, 131274, 131820, 133353, 133848, 134640, 136890, 137394, 137904, 140088, 143208, 145002, 145476, 145860, 148170, 148720, 149396, 150579, 151470, 151762, 152660, 154440, 155142, 157599, 158015, 158184, 159120, 161640, 167310, 167926, 172380, 175032, 175110, 175760, 177804, 177957, 179010, 181845, 182520, 183192, 185328, 186745, 189618, 192621, 193336, 193968, 194480, 196911, 197560, 197730, 198458, 200772, 201960, 206091, 206856, 210132, 217503, 218790, 219024, 222255, 223080, 224094, 227643, 228990, 229840, 231660, 232713, 233480, 237072, 237276, 238680, 241670, 242352, 242460, 250965, 251889, 252824, 256828, 258570, 262548, 262665, 263640, 266706, 267696, 273780, 274788, 280176, 284427, 286416, 290004, 290952, 291720, 296340, 296595, 297687, 298792, 301158, 302940, 303524, 305320, 308880, 310284, 315198, 316030, 316368, 321035, 323280, 328185, 334620, 335852, 336141, 343485, 344760, 350064, 350220, 355608, 355914, 358020, 362505, 363690, 365040, 366384, 373490, 379236, 379405, 385242, 386672, 387855, 393822, 395120, 395460, 396916, 400059, 401544, 403920, 410839, 412182, 413712, 419815, 420264, 435006, 437580, 444510, 446160, 448188, 455286, 457980, 463320, 465426, 466960, 472797, 474045, 474552, 477360, 483340, 484920, 496145, 501930, 503778, 505648, 513656, 517140, 525096, 525330, 527280, 533412, 547560, 549576, 560235, 568854, 577863, 580008, 581904, 583440, 592680, 593190, 595374, 597584, 602316, 605880, 607048, 610640, 618273, 620568, 630396, 632060, 642070, 652509, 656370, 666765, 669240, 671704, 672282, 682929, 686970, 689520, 700440, 711216, 711828, 716040, 725010, 727380, 746980, 752895, 755667, 758472, 758810, 770484, 775710, 787644, 787995, 790920, 793832, 800118, 803088, 821678, 824364, 834691, 839630, 840528, 853281, 870012, 875160, 889020, 889785, 893061, 896376, 910572, 915960, 926640, 930852, 945594, 948090, 949104, 963105, 966680, 969840, 984555, 986453, 992290, 1003860, 1007556, 1008423, 1027312, 1030455, 1034280, 1050192, 1050660, 1066824, 1087515, 1091519, 1095120, 1099152, 1120470, 1137708, 1138215, 1155726, 1160016, 1163565, 1185360, 1186380, 1190748, 1204632, 1211760, 1214096, 1232517, 1236546, 1241136, 1259445, 1260792, 1264120, 1284140, 1289977, 1305018, 1312740, 1333530, 1338480, 1343408, 1344564, 1365858, 1373940, 1400880, 1422135, 1423656, 1432080, 1450020, 1454760, 1488435, 1493960, 1505790, 1511334, 1516944, 1517620, 1540968, 1551420, 1575288, 1575990, 1581840, 1587664, 1600236, 1643356, 1648728, 1669382, 1679260, 1680705, 1706562, 1733589, 1740024, 1750320, 1778040, 1779570, 1786122, 1792752, 1821144, 1831920, 1861704, 1891188, 1896180, 1926210, 1933360, 1957527, 1969110, 1972906, 1984580, 2000295, 2007720, 2015112, 2016846, 2048787, 2054195, 2060910, 2068560, 2101320, 2133648, 2175030, 2183038, 2240940, 2267001, 2275416, 2276430, 2311452, 2327130, 2363985, 2372760, 2381496, 2409264, 2465034, 2473092, 2504073, 2518890, 2521584, 2528240, 2559843, 2568280, 2579954, 2610036, 2625480, 2667060, 2679183, 2689128, 2731716, 2747880, 2844270, 2847312, 2889315, 2900040, 2909520, 2959359, 2976870, 2987920, 3011580, 3022668, 3025269, 3035240, 3081936, 3091365, 3102840, 3150576, 3151980, 3200472, 3262545, 3274557, 3286712, 3297456, 3338764, 3358520, 3361410, 3413124, 3414645, 3467178, 3480048, 3556080, 3559140, 3572244, 3642288, 3697551, 3723408, 3778335, 3782376, 3792360, 3852420, 3869931, 3915054, 3938220, 3945812, 3969160, 4000590, 4015440, 4030224, 4033692, 4097574, 4108390, 4121820, 4173455, 4202640, 4266405, 4350060, 4366076, 4465305, 4481880, 4534002, 4550832, 4552860, 4622904, 4654260, 4727970, 4745520, 4762992, 4930068, 4932265, 4946184, 5008146, 5037780, 5042115, 5119686, 5136560, 5159908, 5200767, 5220072, 5250960, 5334120, 5358366, 5378256, 5457595, 5463432, 5495760, 5688540, 5778630, 5800080, 5918718, 5953740, 6023160, 6045336, 6050538, 6070480, 6146361, 6162585, 6182730, 6205680, 6303960, 6400944, 6449885, 6525090, 6549114, 6573424, 6677528, 6717040, 6722820, 6801003, 6826248, 6829290, 6934356, 7118280, 7144488, 7395102, 7512219, 7556670, 7564752, 7584720, 7704840, 7739862, 7830108, 7876440, 7891624, 7938320, 8001180, 8037549, 8067384, 8195148, 8216780, 8243640, 8346910, 8532810, 8667945, 8700120, 8732152, 8878077, 8930610, 8963760, 9068004, 9105720, 9245808, 9308520, 9455940, 9787635, 9823671, 9860136, 9864530, 9892368, 10016292, 10075560, 10084230, 10239372, 10243935, 10319816, 10401534, 10440144, 10668240, 10716732, 10850983, 10915190, 10926864, 11092653, 11335005, 11377080, 11557260, 11609793, 11837436, 11907480, 12046320, 12090672, 12101076, 12292722, 12325170, 12365460, 12520365, 12607920, 12799215, 12899770, 13050180, 13098228, 13355056, 13395915, 13445640, 13602006, 13652496, 13658580, 13868712, 14189747, 14236560, 14288976, 14790204, 14796795, 15024438, 15113340, 15126345, 15409680, 15479724, 15660216, 15752880, 15783248, 16002360, 16075098, 16134768, 16372785, 16390296, 16433560, 16487280, 16693820, 16769701, 17065620, 17335890, 17400240, 17464304, 17756154, 17861220, 18136008, 18211440, 18487755, 18617040, 18911880, 19349655, 19575270, 19647342, 19720272, 19729060, 20032584, 20151120, 20168460, 20478744, 20487870, 20639632, 20803068, 21433464, 21701966, 21830380, 22185306, 22536657, 22670010, 22754160, 23114520, 23219586, 23674872, 23814960, 24202152, 24585444, 24650340, 24730920, 25040730, 25598430, 25799540, 26003835, 26100360, 26196456, 26634231, 26791830, 26891280, 27204012, 27317160, 27737424, 28379494, 29471013, 29580408, 29593590, 30048876, 30226680, 30252690, 30731805, 30959448, 31320432, 32004720, 32150196, 32552949, 32745570, 32780592, 32867120, 33277959, 33387640, 33539402, 34005015, 34131240, 34671780, 34829379, 35512308, 35722440, 36272016, 36975510, 37561095, 37823760, 38699310, 39150540, 39294684, 39458120, 40065168, 40187745, 40336920, 40957488, 40975740, 41606136, 42569241, 42866928, 43403932, 43660760, 44370612, 44390385, 45073314, 45340020, 46229040, 46439172, 47349744, 48404304, 49118355, 49170888, 49300680, 49461840, 50081460, 50309103, 51196860, 51599080, 52007670, 52200720, 52392912, 53268462, 53583660, 54254915, 54408024, 54634320, 55463265, 56758988, 58048965, 58942026, 59160816, 59187180, 60097752, 60453360, 60505380, 61463610, 61918896, 64300392, 65105898, 65491140, 66555918, 66775280, 67078804, 67609971, 68010030, 68262480, 69343560, 69658758, 70948735, 71024616, 71444880, 73951020, 75122190, 77398620, 78301080, 78589368, 78916240, 79902693, 80375490, 80673840, 81951480, 83212272, 83848505, 85138482, 86807864, 87321520, 88413039, 88741224, 88780770, 90146628, 90680040, 92878344, 97658847, 98236710, 98341776, 98601360, 100162920, 100618206, 102393720, 103198160, 104015340, 104488137, 106536924, 107167320, 108509830, 108816048, 110926530, 112683285, 113517976, 116097930, 117884052, 118374360, 120195504, 121010760, 122927220, 127707723, 128600784, 130211796, 130982280, 133111836, 133171155, 134157608, 135219942, 136020060, 138687120, 139317516, 141897470, 142049232, 147355065, 147902040, 150244380, 150927309, 154797240, 156602160, 157178736, 159805386, 160750980, 162764745, 163902960, 166389795, 167697010, 170276964, 173615728, 174146895, 176826078, 177482448, 177561540, 180293256, 181360080, 184466711, 185756688, 195317694, 196473420, 200325840, 201236412, 204787440, 208030680, 208976274, 212846205, 213073848, 214334640, 217019660, 221853060, 225366570, 227035952, 232195860, 235768104, 236748720, 242021520, 245854440, 251545515, 255415446, 260423592, 261964560, 266223672, 266342310, 268315216, 270439884, 272040120, 278635032, 283794940, 292976541, 294710130, 295804080, 300488760, 301854618, 309594480, 319610772, 321501960, 325529490, 332779590, 335394020, 338049855, 340553928, 348293790, 353652156, 355123080, 360586512, 368933422, 383123169, 390635388, 392946840, 399513465, 402472824, 416061360, 417952548, 425692410, 426147696, 434039320, 442065195, 443706120, 450733140, 452781927, 464391720, 471536208, 488294235, 491708880, 503091030, 510830892, 520847184, 522440685, 532447344, 532684620, 540879768, 544080240, 553400133, 557270064, 567589880, 585953082, 589420260, 600977520, 603709236, 638538615, 639221544, 643003920, 651058980, 665559180, 670788040, 676099710, 681107856, 696587580, 707304312, 710246160, 737866844, 754636545, 766246338, 781270776, 785893680, 799026930, 804945648, 835905096, 851384820, 868078640, 878929623, 884130390, 887412240, 901466280, 905563854, 922333555, 928783440, 976588470, 1006182060, 1021661784, 1044881370, 1065369240, 1081759536, 1106800266, 1135179760, 1149369507, 1171906164, 1178840520, 1207418472, 1277077230, 1278443088, 1302117960, 1331118360, 1341576080, 1352199420, 1358345781, 1393175160, 1414608624, 1464882705, 1475733688, 1509273090, 1532492676, 1562541552, 1598053860, 1660200399, 1671810192, 1702769640, 1757859246, 1768260780, 1802932560, 1811127708, 1844667110, 1915615845, 1953176940, 2012364120, 2043323568, 2089762740, 2130738480, 2213600532, 2263909635, 2298739014, 2343812328, 2357681040, 2414836944, 2554154460, 2604235920, 2662236720, 2704398840, 2716691562, 2767000665, 2786350320, 2929765410, 2951467376, 3018546180, 3064985352, 3196107720, 3320400798, 3405539280, 3515718492, 3536521560, 3622255416, 3689334220, 3831231690, 3906353880, 4024728240, 4179525480, 4394648115, 4427201064, 4527819270, 4597478028, 4687624656, 4980601197, 5108308920, 5408797680, 5433383124, 5534001330, 5746847535, 5859530820, 6037092360, 6129970704, 6392215440, 6640801596, 6791728905, 7031436984, 7073043120, 7244510832, 7378668440, 7662463380, 7812707760, 8301001995, 8359050960, 8789296230, 8854402128, 9055638540, 9194956056, 9961202394, 10216617840, 10866766248, 11068002660, 11493695070, 11719061640, 12074184720, 13281603192, 13583457810, 14062873968, 14757336880, 14941803591, 15324926760, 16602003990, 17578592460, 18111277080, 18389912112, 19922404788, 21733532496, 22136005320, 22987390140, 23438123280, 24903005985, 26563206384, 27166915620, 29883607182, 30649853520, 33204007980, 35157184920, 36222554160, 39844809576, 44272010640, 45974780280, 49806011970, 54333831240, 59767214364, 66408015960, 70314369840, 74709017955, 79689619152, 91949560560, 99612023940, 108667662480, 119534428728, 132816031920, 149418035910, 199224047880, 239068857456, 298836071820, 398448095760, 597672143640, 1195344287280]

約数ペア:

[(1, 1195344287280), (2, 597672143640), (3, 398448095760), (4, 298836071820), (5, 239068857456), (6, 199224047880), (8, 149418035910), (9, 132816031920), (10, 119534428728), (11, 108667662480), (12, 99612023940), (13, 91949560560), (15, 79689619152), (16, 74709017955), (17, 70314369840), (18, 66408015960), (20, 59767214364), (22, 54333831240), (24, 49806011970), (26, 45974780280), (27, 44272010640), (30, 39844809576), (33, 36222554160), (34, 35157184920), (36, 33204007980), (39, 30649853520), (40, 29883607182), (44, 27166915620), (45, 26563206384), (48, 24903005985), (51, 23438123280), (52, 22987390140), (54, 22136005320), (55, 21733532496), (60, 19922404788), (65, 18389912112), (66, 18111277080), (68, 17578592460), (72, 16602003990), (78, 15324926760), (80, 14941803591), (81, 14757336880), (85, 14062873968), (88, 13583457810), (90, 13281603192), (99, 12074184720), (102, 11719061640), (104, 11493695070), (108, 11068002660), (110, 10866766248), (117, 10216617840), (120, 9961202394), (130, 9194956056), (132, 9055638540), (135, 8854402128), (136, 8789296230), (143, 8359050960), (144, 8301001995), (153, 7812707760), (156, 7662463380), (162, 7378668440), (165, 7244510832), (169, 7073043120), (170, 7031436984), (176, 6791728905), (180, 6640801596), (187, 6392215440), (195, 6129970704), (198, 6037092360), (204, 5859530820), (208, 5746847535), (216, 5534001330), (220, 5433383124), (221, 5408797680), (234, 5108308920), (240, 4980601197), (255, 4687624656), (260, 4597478028), (264, 4527819270), (270, 4427201064), (272, 4394648115), (286, 4179525480), (297, 4024728240), (306, 3906353880), (312, 3831231690), (324, 3689334220), (330, 3622255416), (338, 3536521560), (340, 3515718492), (351, 3405539280), (360, 3320400798), (374, 3196107720), (390, 3064985352), (396, 3018546180), (405, 2951467376), (408, 2929765410), (429, 2786350320), (432, 2767000665), (440, 2716691562), (442, 2704398840), (449, 2662236720), (459, 2604235920), (468, 2554154460), (495, 2414836944), (507, 2357681040), (510, 2343812328), (520, 2298739014), (528, 2263909635), (540, 2213600532), (561, 2130738480), (572, 2089762740), (585, 2043323568), (594, 2012364120), (612, 1953176940), (624, 1915615845), (648, 1844667110), (660, 1811127708), (663, 1802932560), (676, 1768260780), (680, 1757859246), (702, 1702769640), (715, 1671810192), (720, 1660200399), (748, 1598053860), (765, 1562541552), (780, 1532492676), (792, 1509273090), (810, 1475733688), (816, 1464882705), (845, 1414608624), (858, 1393175160), (880, 1358345781), (884, 1352199420), (891, 1341576080), (898, 1331118360), (918, 1302117960), (935, 1278443088), (936, 1277077230), (990, 1207418472), (1014, 1178840520), (1020, 1171906164), (1040, 1149369507), (1053, 1135179760), (1080, 1106800266), (1105, 1081759536), (1122, 1065369240), (1144, 1044881370), (1170, 1021661784), (1188, 1006182060), (1224, 976588470), (1287, 928783440), (1296, 922333555), (1320, 905563854), (1326, 901466280), (1347, 887412240), (1352, 884130390), (1360, 878929623), (1377, 868078640), (1404, 851384820), (1430, 835905096), (1485, 804945648), (1496, 799026930), (1521, 785893680), (1530, 781270776), (1560, 766246338), (1584, 754636545), (1620, 737866844), (1683, 710246160), (1690, 707304312), (1716, 696587580), (1755, 681107856), (1768, 676099710), (1782, 670788040), (1796, 665559180), (1836, 651058980), (1859, 643003920), (1870, 639221544), (1872, 638538615), (1980, 603709236), (1989, 600977520), (2028, 589420260), (2040, 585953082), (2106, 567589880), (2145, 557270064), (2160, 553400133), (2197, 544080240), (2210, 540879768), (2244, 532684620), (2245, 532447344), (2288, 522440685), (2295, 520847184), (2340, 510830892), (2376, 503091030), (2431, 491708880), (2448, 488294235), (2535, 471536208), (2574, 464391720), (2640, 452781927), (2652, 450733140), (2694, 443706120), (2704, 442065195), (2754, 434039320), (2805, 426147696), (2808, 425692410), (2860, 417952548), (2873, 416061360), (2970, 402472824), (2992, 399513465), (3042, 392946840), (3060, 390635388), (3120, 383123169), (3240, 368933422), (3315, 360586512), (3366, 355123080), (3380, 353652156), (3432, 348293790), (3510, 340553928), (3536, 338049855), (3564, 335394020), (3592, 332779590), (3672, 325529490), (3718, 321501960), (3740, 319610772), (3861, 309594480), (3960, 301854618), (3978, 300488760), (4041, 295804080), (4056, 294710130), (4080, 292976541), (4212, 283794940), (4290, 278635032), (4394, 272040120), (4420, 270439884), (4455, 268315216), (4488, 266342310), (4490, 266223672), (4563, 261964560), (4590, 260423592), (4680, 255415446), (4752, 251545515), (4862, 245854440), (4939, 242021520), (5049, 236748720), (5070, 235768104), (5148, 232195860), (5265, 227035952), (5304, 225366570), (5388, 221853060), (5508, 217019660), (5577, 214334640), (5610, 213073848), (5616, 212846205), (5720, 208976274), (5746, 208030680), (5837, 204787440), (5940, 201236412), (5967, 200325840), (6084, 196473420), (6120, 195317694), (6435, 185756688), (6480, 184466711), (6591, 181360080), (6630, 180293256), (6732, 177561540), (6735, 177482448), (6760, 176826078), (6864, 174146895), (6885, 173615728), (7020, 170276964), (7128, 167697010), (7184, 166389795), (7293, 163902960), (7344, 162764745), (7436, 160750980), (7480, 159805386), (7605, 157178736), (7633, 156602160), (7722, 154797240), (7920, 150927309), (7956, 150244380), (8082, 147902040), (8112, 147355065), (8415, 142049232), (8424, 141897470), (8580, 139317516), (8619, 138687120), (8788, 136020060), (8840, 135219942), (8910, 134157608), (8976, 133171155), (8980, 133111836), (9126, 130982280), (9180, 130211796), (9295, 128600784), (9360, 127707723), (9724, 122927220), (9878, 121010760), (9945, 120195504), (10098, 118374360), (10140, 117884052), (10296, 116097930), (10530, 113517976), (10608, 112683285), (10776, 110926530), (10985, 108816048), (11016, 108509830), (11154, 107167320), (11220, 106536924), (11440, 104488137), (11492, 104015340), (11583, 103198160), (11674, 102393720), (11880, 100618206), (11934, 100162920), (12123, 98601360), (12155, 98341776), (12168, 98236710), (12240, 97658847), (12870, 92878344), (13182, 90680040), (13260, 90146628), (13464, 88780770), (13470, 88741224), (13520, 88413039), (13689, 87321520), (13770, 86807864), (14040, 85138482), (14256, 83848505), (14365, 83212272), (14586, 81951480), (14817, 80673840), (14872, 80375490), (14960, 79902693), (15147, 78916240), (15210, 78589368), (15266, 78301080), (15444, 77398620), (15912, 75122190), (16164, 73951020), (16731, 71444880), (16830, 71024616), (16848, 70948735), (17160, 69658758), (17238, 69343560), (17511, 68262480), (17576, 68010030), (17680, 67609971), (17820, 67078804), (17901, 66775280), (17960, 66555918), (18252, 65491140), (18360, 65105898), (18590, 64300392), (19305, 61918896), (19448, 61463610), (19756, 60505380), (19773, 60453360), (19890, 60097752), (20196, 59187180), (20205, 59160816), (20280, 58942026), (20592, 58048965), (21060, 56758988), (21552, 55463265), (21879, 54634320), (21970, 54408024), (22032, 54254915), (22308, 53583660), (22440, 53268462), (22815, 52392912), (22899, 52200720), (22984, 52007670), (23166, 51599080), (23348, 51196860), (23760, 50309103), (23868, 50081460), (24167, 49461840), (24246, 49300680), (24310, 49170888), (24336, 49118355), (24695, 48404304), (25245, 47349744), (25740, 46439172), (25857, 46229040), (26364, 45340020), (26520, 45073314), (26928, 44390385), (26940, 44370612), (27378, 43660760), (27540, 43403932), (27885, 42866928), (28080, 42569241), (28730, 41606136), (29172, 40975740), (29185, 40957488), (29634, 40336920), (29744, 40187745), (29835, 40065168), (30294, 39458120), (30420, 39294684), (30532, 39150540), (30888, 38699310), (31603, 37823760), (31824, 37561095), (32328, 36975510), (32955, 36272016), (33462, 35722440), (33660, 35512308), (34320, 34829379), (34476, 34671780), (35022, 34131240), (35152, 34005015), (35640, 33539402), (35802, 33387640), (35920, 33277959), (36369, 32867120), (36465, 32780592), (36504, 32745570), (36720, 32552949), (37180, 32150196), (37349, 32004720), (38165, 31320432), (38610, 30959448), (38896, 30731805), (39512, 30252690), (39546, 30226680), (39780, 30048876), (40392, 29593590), (40410, 29580408), (40560, 29471013), (42120, 28379494), (43095, 27737424), (43758, 27317160), (43940, 27204012), (44451, 26891280), (44616, 26791830), (44880, 26634231), (45630, 26196456), (45798, 26100360), (45968, 26003835), (46332, 25799540), (46696, 25598430), (47736, 25040730), (48334, 24730920), (48492, 24650340), (48620, 24585444), (49390, 24202152), (50193, 23814960), (50490, 23674872), (51480, 23219586), (51714, 23114520), (52533, 22754160), (52728, 22670010), (53040, 22536657), (53880, 22185306), (54756, 21830380), (55080, 21701966), (55770, 21433464), (57460, 20803068), (57915, 20639632), (58344, 20487870), (58370, 20478744), (59268, 20168460), (59319, 20151120), (59670, 20032584), (60588, 19729060), (60615, 19720272), (60840, 19647342), (61064, 19575270), (61776, 19349655), (63206, 18911880), (64207, 18617040), (64656, 18487755), (65637, 18211440), (65910, 18136008), (66924, 17861220), (67320, 17756154), (68445, 17464304), (68697, 17400240), (68952, 17335890), (70044, 17065620), (71280, 16769701), (71604, 16693820), (72501, 16487280), (72738, 16433560), (72930, 16390296), (73008, 16372785), (74085, 16134768), (74360, 16075098), (74698, 16002360), (75735, 15783248), (75881, 15752880), (76330, 15660216), (77220, 15479724), (77571, 15409680), (79024, 15126345), (79092, 15113340), (79560, 15024438), (80784, 14796795), (80820, 14790204), (83655, 14288976), (83963, 14236560), (84240, 14189747), (86190, 13868712), (87516, 13658580), (87555, 13652496), (87880, 13602006), (88902, 13445640), (89232, 13395915), (89505, 13355056), (91260, 13098228), (91596, 13050180), (92664, 12899770), (93392, 12799215), (94809, 12607920), (95472, 12520365), (96668, 12365460), (96984, 12325170), (97240, 12292722), (98780, 12101076), (98865, 12090672), (99229, 12046320), (100386, 11907480), (100980, 11837436), (102960, 11609793), (103428, 11557260), (105066, 11377080), (105456, 11335005), (107760, 11092653), (109395, 10926864), (109512, 10915190), (110160, 10850983), (111540, 10716732), (112047, 10668240), (114495, 10440144), (114920, 10401534), (115830, 10319816), (116688, 10243935), (116740, 10239372), (118536, 10084230), (118638, 10075560), (119340, 10016292), (120835, 9892368), (121176, 9864530), (121230, 9860136), (121680, 9823671), (122128, 9787635), (126412, 9455940), (128414, 9308520), (129285, 9245808), (131274, 9105720), (131820, 9068004), (133353, 8963760), (133848, 8930610), (134640, 8878077), (136890, 8732152), (137394, 8700120), (137904, 8667945), (140088, 8532810), (143208, 8346910), (145002, 8243640), (145476, 8216780), (145860, 8195148), (148170, 8067384), (148720, 8037549), (149396, 8001180), (150579, 7938320), (151470, 7891624), (151762, 7876440), (152660, 7830108), (154440, 7739862), (155142, 7704840), (157599, 7584720), (158015, 7564752), (158184, 7556670), (159120, 7512219), (161640, 7395102), (167310, 7144488), (167926, 7118280), (172380, 6934356), (175032, 6829290), (175110, 6826248), (175760, 6801003), (177804, 6722820), (177957, 6717040), (179010, 6677528), (181845, 6573424), (182520, 6549114), (183192, 6525090), (185328, 6449885), (186745, 6400944), (189618, 6303960), (192621, 6205680), (193336, 6182730), (193968, 6162585), (194480, 6146361), (196911, 6070480), (197560, 6050538), (197730, 6045336), (198458, 6023160), (200772, 5953740), (201960, 5918718), (206091, 5800080), (206856, 5778630), (210132, 5688540), (217503, 5495760), (218790, 5463432), (219024, 5457595), (222255, 5378256), (223080, 5358366), (224094, 5334120), (227643, 5250960), (228990, 5220072), (229840, 5200767), (231660, 5159908), (232713, 5136560), (233480, 5119686), (237072, 5042115), (237276, 5037780), (238680, 5008146), (241670, 4946184), (242352, 4932265), (242460, 4930068), (250965, 4762992), (251889, 4745520), (252824, 4727970), (256828, 4654260), (258570, 4622904), (262548, 4552860), (262665, 4550832), (263640, 4534002), (266706, 4481880), (267696, 4465305), (273780, 4366076), (274788, 4350060), (280176, 4266405), (284427, 4202640), (286416, 4173455), (290004, 4121820), (290952, 4108390), (291720, 4097574), (296340, 4033692), (296595, 4030224), (297687, 4015440), (298792, 4000590), (301158, 3969160), (302940, 3945812), (303524, 3938220), (305320, 3915054), (308880, 3869931), (310284, 3852420), (315198, 3792360), (316030, 3782376), (316368, 3778335), (321035, 3723408), (323280, 3697551), (328185, 3642288), (334620, 3572244), (335852, 3559140), (336141, 3556080), (343485, 3480048), (344760, 3467178), (350064, 3414645), (350220, 3413124), (355608, 3361410), (355914, 3358520), (358020, 3338764), (362505, 3297456), (363690, 3286712), (365040, 3274557), (366384, 3262545), (373490, 3200472), (379236, 3151980), (379405, 3150576), (385242, 3102840), (386672, 3091365), (387855, 3081936), (393822, 3035240), (395120, 3025269), (395460, 3022668), (396916, 3011580), (400059, 2987920), (401544, 2976870), (403920, 2959359), (410839, 2909520), (412182, 2900040), (413712, 2889315), (419815, 2847312), (420264, 2844270), (435006, 2747880), (437580, 2731716), (444510, 2689128), (446160, 2679183), (448188, 2667060), (455286, 2625480), (457980, 2610036), (463320, 2579954), (465426, 2568280), (466960, 2559843), (472797, 2528240), (474045, 2521584), (474552, 2518890), (477360, 2504073), (483340, 2473092), (484920, 2465034), (496145, 2409264), (501930, 2381496), (503778, 2372760), (505648, 2363985), (513656, 2327130), (517140, 2311452), (525096, 2276430), (525330, 2275416), (527280, 2267001), (533412, 2240940), (547560, 2183038), (549576, 2175030), (560235, 2133648), (568854, 2101320), (577863, 2068560), (580008, 2060910), (581904, 2054195), (583440, 2048787), (592680, 2016846), (593190, 2015112), (595374, 2007720), (597584, 2000295), (602316, 1984580), (605880, 1972906), (607048, 1969110), (610640, 1957527), (618273, 1933360), (620568, 1926210), (630396, 1896180), (632060, 1891188), (642070, 1861704), (652509, 1831920), (656370, 1821144), (666765, 1792752), (669240, 1786122), (671704, 1779570), (672282, 1778040), (682929, 1750320), (686970, 1740024), (689520, 1733589), (700440, 1706562), (711216, 1680705), (711828, 1679260), (716040, 1669382), (725010, 1648728), (727380, 1643356), (746980, 1600236), (752895, 1587664), (755667, 1581840), (758472, 1575990), (758810, 1575288), (770484, 1551420), (775710, 1540968), (787644, 1517620), (787995, 1516944), (790920, 1511334), (793832, 1505790), (800118, 1493960), (803088, 1488435), (821678, 1454760), (824364, 1450020), (834691, 1432080), (839630, 1423656), (840528, 1422135), (853281, 1400880), (870012, 1373940), (875160, 1365858), (889020, 1344564), (889785, 1343408), (893061, 1338480), (896376, 1333530), (910572, 1312740), (915960, 1305018), (926640, 1289977), (930852, 1284140), (945594, 1264120), (948090, 1260792), (949104, 1259445), (963105, 1241136), (966680, 1236546), (969840, 1232517), (984555, 1214096), (986453, 1211760), (992290, 1204632), (1003860, 1190748), (1007556, 1186380), (1008423, 1185360), (1027312, 1163565), (1030455, 1160016), (1034280, 1155726), (1050192, 1138215), (1050660, 1137708), (1066824, 1120470), (1087515, 1099152), (1091519, 1095120)]