822660917760

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:271

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 128, 132, 135, 144, 152, 155, 160, 165, 167, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 330, 334, 341, 342, 352, 360, 363, 372, 380, 384, 396, 418, 432, 440, 456, 465, 480, 484, 495, 496, 501, 512, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 660, 668, 682, 684, 704, 720, 726, 744, 760, 768, 792, 835, 836, 837, 855, 864, 880, 912, 930, 960, 968, 990, 992, 1002, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1152, 1178, 1188, 1210, 1216, 1240, 1254, 1280, 1320, 1336, 1364, 1368, 1395, 1408, 1440, 1452, 1485, 1488, 1503, 1520, 1536, 1584, 1670, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1815, 1824, 1837, 1860, 1881, 1920, 1936, 1980, 1984, 2004, 2046, 2052, 2090, 2112, 2160, 2178, 2232, 2280, 2299, 2304, 2356, 2376, 2420, 2432, 2480, 2505, 2508, 2560, 2565, 2640, 2672, 2728, 2736, 2790, 2816, 2880, 2904, 2945, 2970, 2976, 3006, 3040, 3069, 3135, 3168, 3173, 3267, 3340, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3630, 3648, 3674, 3720, 3751, 3762, 3840, 3872, 3960, 3968, 4008, 4092, 4104, 4180, 4185, 4224, 4320, 4356, 4464, 4509, 4560, 4598, 4608, 4712, 4752, 4840, 4864, 4960, 5010, 5016, 5115, 5130, 5177, 5280, 5301, 5344, 5445, 5456, 5472, 5511, 5580, 5632, 5643, 5760, 5808, 5890, 5940, 5952, 6012, 6080, 6138, 6270, 6336, 6346, 6479, 6534, 6680, 6688, 6696, 6820, 6840, 6897, 6912, 7040, 7068, 7260, 7296, 7348, 7440, 7502, 7515, 7524, 7680, 7744, 7920, 7936, 8016, 8184, 8208, 8360, 8370, 8448, 8640, 8712, 8835, 8928, 9018, 9120, 9185, 9196, 9207, 9405, 9424, 9504, 9519, 9680, 9728, 9920, 10020, 10032, 10230, 10260, 10354, 10560, 10602, 10688, 10890, 10912, 10944, 11022, 11160, 11253, 11286, 11495, 11520, 11616, 11780, 11880, 11904, 12024, 12160, 12276, 12540, 12672, 12692, 12958, 13068, 13360, 13376, 13392, 13640, 13680, 13794, 13824, 14080, 14136, 14520, 14592, 14696, 14880, 15004, 15030, 15048, 15345, 15488, 15531, 15840, 15865, 15872, 15903, 16032, 16335, 16368, 16416, 16533, 16720, 16740, 16896, 17280, 17424, 17670, 17856, 18036, 18240, 18370, 18392, 18414, 18755, 18810, 18848, 19008, 19038, 19360, 19437, 19840, 20040, 20064, 20207, 20460, 20520, 20691, 20708, 21120, 21204, 21376, 21780, 21824, 21888, 22044, 22320, 22506, 22545, 22572, 22990, 23040, 23232, 23560, 23760, 23808, 24048, 24320, 24552, 25080, 25344, 25384, 25885, 25916, 26136, 26505, 26720, 26752, 26784, 27280, 27360, 27555, 27588, 28160, 28215, 28272, 28557, 29040, 29184, 29392, 29760, 30008, 30060, 30096, 30690, 30976, 31062, 31680, 31730, 31806, 32064, 32395, 32670, 32736, 32832, 33066, 33440, 33480, 33759, 34485, 34560, 34848, 34903, 35340, 35712, 36072, 36480, 36740, 36784, 36828, 37510, 37620, 37696, 38016, 38076, 38720, 38874, 39680, 40080, 40128, 40414, 40920, 41040, 41382, 41416, 42240, 42408, 42752, 43560, 43648, 43776, 44088, 44640, 45012, 45090, 45144, 45980, 46035, 46464, 46593, 47120, 47520, 47595, 47616, 48096, 48640, 49104, 49599, 50160, 50688, 50768, 51770, 51832, 52272, 53010, 53440, 53504, 53568, 54560, 54720, 55110, 55176, 56265, 56430, 56544, 56947, 57114, 58080, 58311, 58784, 59520, 60016, 60120, 60192, 60621, 61380, 61952, 62073, 62124, 63360, 63460, 63612, 64128, 64790, 65340, 65472, 65664, 66132, 66880, 66960, 67518, 68970, 69120, 69696, 69806, 70680, 71269, 71424, 72144, 72960, 73480, 73568, 73656, 75020, 75240, 75392, 76032, 76152, 77440, 77655, 77748, 79360, 79515, 80160, 80256, 80828, 81840, 82080, 82665, 82764, 82832, 84480, 84816, 85504, 85671, 87120, 87296, 87552, 88176, 89280, 90024, 90180, 90288, 91960, 92070, 92928, 93186, 94240, 95040, 95190, 96192, 97185, 98208, 98363, 99198, 100320, 101035, 101277, 101536, 103455, 103540, 103664, 104544, 104709, 106020, 106880, 107008, 107136, 109120, 109440, 110220, 110352, 112530, 112860, 113088, 113894, 114228, 116160, 116622, 117568, 119040, 120032, 120240, 120384, 121242, 122760, 124146, 124248, 126720, 126920, 127224, 128256, 129580, 130680, 130944, 131328, 132264, 133760, 133920, 135036, 137940, 139392, 139612, 139779, 141360, 142538, 142785, 142848, 144288, 145920, 146960, 147136, 147312, 150040, 150480, 150784, 152064, 152304, 154880, 155310, 155496, 159030, 160320, 160512, 161656, 163680, 164160, 165330, 165528, 165664, 168795, 169632, 170841, 171342, 174240, 174515, 174592, 174933, 176352, 178560, 180048, 180360, 180576, 181863, 183920, 184140, 185856, 186372, 188480, 190080, 190380, 192384, 194370, 196416, 196726, 198396, 200640, 202070, 202554, 203072, 206910, 207080, 207328, 209088, 209418, 212040, 213760, 213807, 214272, 218240, 218880, 220440, 220704, 225060, 225720, 226176, 227788, 228456, 232320, 232965, 233244, 235136, 238080, 240064, 240480, 240768, 242484, 245520, 247995, 248292, 248496, 253440, 253840, 254448, 256512, 259160, 261360, 261888, 262656, 264528, 267520, 267840, 270072, 275880, 278784, 279224, 279558, 282720, 284735, 285076, 285570, 288576, 291555, 293920, 294272, 294624, 295089, 300080, 300960, 301568, 303105, 304608, 309760, 310365, 310620, 310992, 314127, 318060, 320640, 321024, 323312, 327360, 328320, 330660, 331056, 331328, 337590, 339264, 341682, 342684, 348480, 349030, 349866, 352704, 356345, 357120, 360096, 360720, 361152, 363726, 367840, 368280, 372744, 376960, 380160, 380760, 383933, 384768, 388740, 392832, 393452, 396792, 401280, 404140, 405108, 406144, 413820, 414160, 414656, 418176, 418836, 424080, 427520, 427614, 428355, 428544, 436480, 437760, 440880, 441408, 450120, 451440, 452352, 455576, 456912, 464640, 465930, 466488, 470272, 480128, 480960, 481536, 484968, 491040, 491815, 495990, 496584, 496992, 506385, 507680, 508896, 512523, 518320, 522720, 523545, 523776, 529056, 535040, 535680, 540144, 545589, 551760, 557568, 558448, 559116, 565440, 569470, 570152, 571140, 577152, 583110, 587840, 588544, 589248, 590178, 600160, 601920, 606210, 609216, 620730, 621240, 621984, 626417, 628254, 636120, 641280, 641421, 646624, 654720, 656640, 661320, 662112, 662656, 675180, 678528, 683364, 685368, 696960, 698060, 698895, 699732, 705408, 712690, 714240, 720192, 721440, 722304, 727452, 735680, 736560, 745488, 753920, 760320, 761520, 767866, 769536, 777480, 785664, 786904, 793584, 802560, 808280, 810216, 812288, 827640, 828320, 829312, 836352, 837672, 848160, 854205, 855228, 856710, 872960, 874665, 881760, 882816, 885267, 900240, 902880, 904704, 909315, 911152, 913824, 929280, 931860, 932976, 940544, 942381, 960256, 961920, 963072, 969936, 982080, 983630, 991980, 993168, 993984, 1012770, 1015360, 1017792, 1025046, 1036640, 1045440, 1047090, 1058112, 1069035, 1071360, 1080288, 1081993, 1091178, 1103520, 1116896, 1118232, 1130880, 1138940, 1140304, 1142280, 1151799, 1154304, 1166220, 1175680, 1177088, 1178496, 1180356, 1200320, 1203840, 1212420, 1218432, 1241460, 1242480, 1243968, 1252834, 1256508, 1272240, 1282560, 1282842, 1293248, 1309440, 1313280, 1322640, 1324224, 1325312, 1350360, 1357056, 1366728, 1370736, 1393920, 1396120, 1397790, 1399464, 1410816, 1425380, 1440384, 1442880, 1444608, 1454904, 1471360, 1473120, 1475445, 1490976, 1507840, 1523040, 1535732, 1537569, 1554960, 1570635, 1571328, 1573808, 1587168, 1605120, 1616560, 1620432, 1624576, 1655280, 1656640, 1658624, 1672704, 1675344, 1696320, 1708410, 1710456, 1713420, 1749330, 1763520, 1765632, 1770534, 1800480, 1805760, 1818630, 1822304, 1827648, 1863720, 1865952, 1879251, 1884762, 1919665, 1920512, 1923840, 1924263, 1939872, 1964160, 1967260, 1983960, 1986336, 1987968, 2025540, 2030720, 2035584, 2050092, 2073280, 2090880, 2094180, 2116224, 2138070, 2142720, 2160576, 2163986, 2182356, 2207040, 2233792, 2236464, 2261760, 2277880, 2280608, 2284560, 2303598, 2308608, 2332440, 2351360, 2356992, 2360712, 2400640, 2407680, 2424840, 2436864, 2482920, 2484960, 2487936, 2505668, 2513016, 2544480, 2562615, 2565684, 2586496, 2618880, 2645280, 2648448, 2650624, 2655801, 2700720, 2714112, 2727945, 2733456, 2741472, 2787840, 2792240, 2795580, 2798928, 2821632, 2850760, 2880768, 2885760, 2889216, 2909808, 2942720, 2946240, 2950890, 2981952, 3046080, 3071464, 3075138, 3109920, 3132085, 3141270, 3147616, 3174336, 3207105, 3233120, 3240864, 3245979, 3310560, 3313280, 3317248, 3350688, 3392640, 3416820, 3420912, 3426840, 3455397, 3498660, 3527040, 3531264, 3541068, 3600960, 3611520, 3637260, 3644608, 3655296, 3727440, 3731904, 3758502, 3769524, 3839330, 3847680, 3848526, 3879744, 3928320, 3934520, 3967920, 3972672, 3975936, 4051080, 4061440, 4071168, 4100184, 4146560, 4181760, 4188360, 4232448, 4276140, 4321152, 4327972, 4364712, 4414080, 4426335, 4467584, 4472928, 4523520, 4555760, 4561216, 4569120, 4607196, 4664880, 4702720, 4711905, 4713984, 4721424, 4801280, 4815360, 4849680, 4873728, 4965840, 4969920, 4975872, 5011336, 5026032, 5088960, 5125230, 5131368, 5172992, 5290560, 5296896, 5311602, 5401440, 5409965, 5455890, 5466912, 5482944, 5584480, 5591160, 5597856, 5637753, 5701520, 5758995, 5761536, 5771520, 5819616, 5885440, 5892480, 5901780, 5963904, 6092160, 6142928, 6150276, 6219840, 6264170, 6282540, 6295232, 6348672, 6414210, 6466240, 6481728, 6491958, 6621120, 6626560, 6701376, 6785280, 6833640, 6841824, 6853680, 6910794, 6997320, 7054080, 7082136, 7201920, 7223040, 7274520, 7289216, 7310592, 7454880, 7463808, 7517004, 7539048, 7678660, 7687845, 7697052, 7759488, 7856640, 7869040, 7935840, 7945344, 7951872, 8102160, 8122880, 8142336, 8200368, 8293120, 8363520, 8376720, 8464896, 8552280, 8642304, 8655944, 8729424, 8828160, 8852670, 8935168, 8945856, 9111520, 9122432, 9138240, 9214392, 9329760, 9396255, 9423810, 9442848, 9602560, 9621315, 9699360, 9737937, 9931680, 9939840, 9951744, 10022672, 10052064, 10177920, 10250460, 10262736, 10345984, 10366191, 10581120, 10593792, 10623204, 10802880, 10819930, 10911780, 10933824, 10965888, 11168960, 11182320, 11195712, 11275506, 11403040, 11517990, 11543040, 11639232, 11784960, 11803560, 11901923, 11927808, 12184320, 12285856, 12300552, 12439680, 12528340, 12565080, 12590464, 12697344, 12828420, 12932480, 12963456, 12983916, 13242240, 13253120, 13279005, 13402752, 13570560, 13667280, 13683648, 13707360, 13821588, 13994640, 14108160, 14164272, 14403840, 14446080, 14549040, 14578432, 14621184, 14909760, 14927616, 15034008, 15078096, 15357320, 15375690, 15394104, 15518976, 15738080, 15871680, 15890688, 16204320, 16229895, 16400736, 16586240, 16753440, 16913259, 17104560, 17276985, 17284608, 17311888, 17458848, 17656320, 17705340, 17870336, 17891712, 18223040, 18244864, 18276480, 18428784, 18659520, 18792510, 18847620, 18885696, 19242630, 19398720, 19475874, 19863360, 19879680, 20045344, 20104128, 20355840, 20500920, 20525472, 20732382, 21162240, 21246408, 21605760, 21639860, 21823560, 21867648, 21931776, 22337920, 22364640, 22391424, 22551012, 22806080, 23035980, 23278464, 23569920, 23607120, 23803846, 23855616, 24368640, 24571712, 24601104, 24879360, 25056680, 25130160, 25180928, 25394688, 25656840, 25864960, 25926912, 25967832, 26484480, 26558010, 26805504, 27334560, 27367296, 27414720, 27643176, 27989280, 28188765, 28328544, 28807680, 29098080, 29156864, 29213811, 29819520, 29855232, 30068016, 30156192, 30714640, 30751380, 30788208, 31037952, 31476160, 31743360, 31781376, 32408640, 32459790, 32801472, 33506880, 33826518, 34209120, 34553970, 34623776, 34917696, 35410680, 35705769, 35783424, 36446080, 36489728, 36552960, 36857568, 37319040, 37585020, 37695240, 37771392, 38485260, 38797440, 38951748, 39726720, 39759360, 40090688, 40208256, 40711680, 41001840, 41050944, 41464764, 42324480, 42492816, 43211520, 43279720, 43647120, 43735296, 43863552, 44675840, 44729280, 44782848, 45102024, 45612160, 46071960, 46556928, 47214240, 47607692, 48689685, 49143424, 49202208, 49758720, 50113360, 50260320, 50361856, 51313680, 51729920, 51830955, 51853824, 51935664, 52968960, 53116020, 53611008, 54669120, 54734592, 54829440, 55286352, 55978560, 56377530, 56657088, 58196160, 58427622, 59509615, 59639040, 60136032, 60312384, 61429280, 61502760, 61576416, 62952320, 63486720, 64817280, 64919580, 65602944, 67013760, 67653036, 68418240, 69107940, 69247552, 69835392, 70821360, 71411538, 71566848, 72892160, 73105920, 73715136, 74638080, 75170040, 75390480, 75542784, 76970520, 77594880, 77903496, 79453440, 80181376, 80416512, 82003680, 82101888, 82929528, 84566295, 84985632, 86423040, 86559440, 87294240, 87470592, 89351680, 89458560, 89565696, 90204048, 91224320, 92143920, 93113856, 94428480, 95215384, 97379370, 98286848, 98404416, 100226720, 100520640, 102627360, 103661910, 103871328, 106232040, 107117307, 109338240, 109469184, 109658880, 110572704, 111957120, 112755060, 113314176, 116392320, 116855244, 119019230, 119278080, 120272064, 120624768, 122858560, 123005520, 123152832, 125904640, 126973440, 129634560, 129839160, 131205888, 134027520, 135306072, 136836480, 138215880, 138495104, 139670784, 141642720, 142823076, 145784320, 146069055, 147430272, 149276160, 150340080, 150780960, 151085568, 153941040, 155189760, 155806992, 158906880, 160362752, 160833024, 164007360, 164203776, 165859056, 169132590, 169971264, 173118880, 174588480, 178528845, 178917120, 180408096, 182448640, 184287840, 188856960, 190430768, 194758740, 196573696, 196808832, 200453440, 201041280, 205254720, 207323820, 207742656, 212464080, 214234614, 218676480, 219317760, 221145408, 223914240, 225510120, 226628352, 232784640, 233710488, 238038460, 240544128, 241249536, 245717120, 246011040, 246305664, 251809280, 259269120, 259678320, 262411776, 268055040, 270612144, 273672960, 276431760, 276990208, 279341568, 283285440, 285646152, 292138110, 294860544, 300680160, 301561920, 307882080, 311613984, 320725504, 321351921, 328014720, 328407552, 331718112, 338265180, 339942528, 346237760, 349176960, 357057690, 357834240, 360816192, 368575680, 377713920, 380861536, 389517480, 393617664, 400906880, 402082560, 410509440, 414647640, 415485312, 424928160, 428469228, 437352960, 442290816, 447828480, 451020240, 453256704, 465569280, 467420976, 476076920, 481088256, 482499072, 491434240, 492022080, 492611328, 519356640, 535586535, 541224288, 547345920, 552863520, 553980416, 566570880, 571292304, 584276220, 589721088, 601360320, 603123840, 615764160, 623227968, 642703842, 656029440, 663436224, 676530360, 679885056, 692475520, 698353920, 714115380, 721632384, 737151360, 755427840, 761723072, 779034960, 787235328, 801813760, 804165120, 821018880, 829295280, 830970624, 849856320, 856938456, 884581632, 902040480, 934841952, 952153840, 962176512, 982868480, 984044160, 985222656, 1038713280, 1071173070, 1082448576, 1105727040, 1133141760, 1142584608, 1168552440, 1202720640, 1206247680, 1231528320, 1246455936, 1285407684, 1312058880, 1326872448, 1353060720, 1359770112, 1384951040, 1396707840, 1428230760, 1443264768, 1474302720, 1523446144, 1558069920, 1603627520, 1606759605, 1642037760, 1658590560, 1661941248, 1699712640, 1713876912, 1769163264, 1804080960, 1869683904, 1904307680, 1968088320, 2077426560, 2142346140, 2164897152, 2211454080, 2266283520, 2285169216, 2337104880, 2405441280, 2412495360, 2463056640, 2492911872, 2570815368, 2653744896, 2706121440, 2769902080, 2856461520, 2886529536, 2948605440, 3046892288, 3116139840, 3213519210, 3317181120, 3399425280, 3427753824, 3608161920, 3739367808, 3808615360, 3936176640, 4154853120, 4284692280, 4329794304, 4422908160, 4570338432, 4674209760, 4810882560, 4926113280, 4985823744, 5141630736, 5307489792, 5412242880, 5712923040, 6093784576, 6232279680, 6427038420, 6634362240, 6798850560, 6855507648, 7216323840, 7478735616, 7617230720, 8309706240, 8569384560, 8659588608, 8845816320, 9140676864, 9348419520, 10283261472, 10824485760, 11425846080, 12464559360, 12854076840, 13268724480, 13711015296, 14432647680, 14957471232, 15234461440, 17138769120, 18281353728, 18696839040, 20566522944, 21648971520, 22851692160, 24929118720, 25708153680, 26537448960, 27422030592, 30468922880, 34277538240, 37393678080, 41133045888, 43297943040, 45703384320, 51416307360, 54844061184, 68555076480, 74787356160, 82266091776, 91406768640, 102832614720, 137110152960, 164532183552, 205665229440, 274220305920, 411330458880, 822660917760]

約数ペア:

[(1, 822660917760), (2, 411330458880), (3, 274220305920), (4, 205665229440), (5, 164532183552), (6, 137110152960), (8, 102832614720), (9, 91406768640), (10, 82266091776), (11, 74787356160), (12, 68555076480), (15, 54844061184), (16, 51416307360), (18, 45703384320), (19, 43297943040), (20, 41133045888), (22, 37393678080), (24, 34277538240), (27, 30468922880), (30, 27422030592), (31, 26537448960), (32, 25708153680), (33, 24929118720), (36, 22851692160), (38, 21648971520), (40, 20566522944), (44, 18696839040), (45, 18281353728), (48, 17138769120), (54, 15234461440), (55, 14957471232), (57, 14432647680), (60, 13711015296), (62, 13268724480), (64, 12854076840), (66, 12464559360), (72, 11425846080), (76, 10824485760), (80, 10283261472), (88, 9348419520), (90, 9140676864), (93, 8845816320), (95, 8659588608), (96, 8569384560), (99, 8309706240), (108, 7617230720), (110, 7478735616), (114, 7216323840), (120, 6855507648), (121, 6798850560), (124, 6634362240), (128, 6427038420), (132, 6232279680), (135, 6093784576), (144, 5712923040), (152, 5412242880), (155, 5307489792), (160, 5141630736), (165, 4985823744), (167, 4926113280), (171, 4810882560), (176, 4674209760), (180, 4570338432), (186, 4422908160), (190, 4329794304), (192, 4284692280), (198, 4154853120), (209, 3936176640), (216, 3808615360), (220, 3739367808), (228, 3608161920), (240, 3427753824), (242, 3399425280), (248, 3317181120), (256, 3213519210), (264, 3116139840), (270, 3046892288), (279, 2948605440), (285, 2886529536), (288, 2856461520), (297, 2769902080), (304, 2706121440), (310, 2653744896), (320, 2570815368), (330, 2492911872), (334, 2463056640), (341, 2412495360), (342, 2405441280), (352, 2337104880), (360, 2285169216), (363, 2266283520), (372, 2211454080), (380, 2164897152), (384, 2142346140), (396, 2077426560), (418, 1968088320), (432, 1904307680), (440, 1869683904), (456, 1804080960), (465, 1769163264), (480, 1713876912), (484, 1699712640), (495, 1661941248), (496, 1658590560), (501, 1642037760), (512, 1606759605), (513, 1603627520), (528, 1558069920), (540, 1523446144), (558, 1474302720), (570, 1443264768), (576, 1428230760), (589, 1396707840), (594, 1384951040), (605, 1359770112), (608, 1353060720), (620, 1326872448), (627, 1312058880), (640, 1285407684), (660, 1246455936), (668, 1231528320), (682, 1206247680), (684, 1202720640), (704, 1168552440), (720, 1142584608), (726, 1133141760), (744, 1105727040), (760, 1082448576), (768, 1071173070), (792, 1038713280), (835, 985222656), (836, 984044160), (837, 982868480), (855, 962176512), (864, 952153840), (880, 934841952), (912, 902040480), (930, 884581632), (960, 856938456), (968, 849856320), (990, 830970624), (992, 829295280), (1002, 821018880), (1023, 804165120), (1026, 801813760), (1045, 787235328), (1056, 779034960), (1080, 761723072), (1089, 755427840), (1116, 737151360), (1140, 721632384), (1152, 714115380), (1178, 698353920), (1188, 692475520), (1210, 679885056), (1216, 676530360), (1240, 663436224), (1254, 656029440), (1280, 642703842), (1320, 623227968), (1336, 615764160), (1364, 603123840), (1368, 601360320), (1395, 589721088), (1408, 584276220), (1440, 571292304), (1452, 566570880), (1485, 553980416), (1488, 552863520), (1503, 547345920), (1520, 541224288), (1536, 535586535), (1584, 519356640), (1670, 492611328), (1672, 492022080), (1674, 491434240), (1705, 482499072), (1710, 481088256), (1728, 476076920), (1760, 467420976), (1767, 465569280), (1815, 453256704), (1824, 451020240), (1837, 447828480), (1860, 442290816), (1881, 437352960), (1920, 428469228), (1936, 424928160), (1980, 415485312), (1984, 414647640), (2004, 410509440), (2046, 402082560), (2052, 400906880), (2090, 393617664), (2112, 389517480), (2160, 380861536), (2178, 377713920), (2232, 368575680), (2280, 360816192), (2299, 357834240), (2304, 357057690), (2356, 349176960), (2376, 346237760), (2420, 339942528), (2432, 338265180), (2480, 331718112), (2505, 328407552), (2508, 328014720), (2560, 321351921), (2565, 320725504), (2640, 311613984), (2672, 307882080), (2728, 301561920), (2736, 300680160), (2790, 294860544), (2816, 292138110), (2880, 285646152), (2904, 283285440), (2945, 279341568), (2970, 276990208), (2976, 276431760), (3006, 273672960), (3040, 270612144), (3069, 268055040), (3135, 262411776), (3168, 259678320), (3173, 259269120), (3267, 251809280), (3340, 246305664), (3344, 246011040), (3348, 245717120), (3410, 241249536), (3420, 240544128), (3456, 238038460), (3520, 233710488), (3534, 232784640), (3630, 226628352), (3648, 225510120), (3674, 223914240), (3720, 221145408), (3751, 219317760), (3762, 218676480), (3840, 214234614), (3872, 212464080), (3960, 207742656), (3968, 207323820), (4008, 205254720), (4092, 201041280), (4104, 200453440), (4180, 196808832), (4185, 196573696), (4224, 194758740), (4320, 190430768), (4356, 188856960), (4464, 184287840), (4509, 182448640), (4560, 180408096), (4598, 178917120), (4608, 178528845), (4712, 174588480), (4752, 173118880), (4840, 169971264), (4864, 169132590), (4960, 165859056), (5010, 164203776), (5016, 164007360), (5115, 160833024), (5130, 160362752), (5177, 158906880), (5280, 155806992), (5301, 155189760), (5344, 153941040), (5445, 151085568), (5456, 150780960), (5472, 150340080), (5511, 149276160), (5580, 147430272), (5632, 146069055), (5643, 145784320), (5760, 142823076), (5808, 141642720), (5890, 139670784), (5940, 138495104), (5952, 138215880), (6012, 136836480), (6080, 135306072), (6138, 134027520), (6270, 131205888), (6336, 129839160), (6346, 129634560), (6479, 126973440), (6534, 125904640), (6680, 123152832), (6688, 123005520), (6696, 122858560), (6820, 120624768), (6840, 120272064), (6897, 119278080), (6912, 119019230), (7040, 116855244), (7068, 116392320), (7260, 113314176), (7296, 112755060), (7348, 111957120), (7440, 110572704), (7502, 109658880), (7515, 109469184), (7524, 109338240), (7680, 107117307), (7744, 106232040), (7920, 103871328), (7936, 103661910), (8016, 102627360), (8184, 100520640), (8208, 100226720), (8360, 98404416), (8370, 98286848), (8448, 97379370), (8640, 95215384), (8712, 94428480), (8835, 93113856), (8928, 92143920), (9018, 91224320), (9120, 90204048), (9185, 89565696), (9196, 89458560), (9207, 89351680), (9405, 87470592), (9424, 87294240), (9504, 86559440), (9519, 86423040), (9680, 84985632), (9728, 84566295), (9920, 82929528), (10020, 82101888), (10032, 82003680), (10230, 80416512), (10260, 80181376), (10354, 79453440), (10560, 77903496), (10602, 77594880), (10688, 76970520), (10890, 75542784), (10912, 75390480), (10944, 75170040), (11022, 74638080), (11160, 73715136), (11253, 73105920), (11286, 72892160), (11495, 71566848), (11520, 71411538), (11616, 70821360), (11780, 69835392), (11880, 69247552), (11904, 69107940), (12024, 68418240), (12160, 67653036), (12276, 67013760), (12540, 65602944), (12672, 64919580), (12692, 64817280), (12958, 63486720), (13068, 62952320), (13360, 61576416), (13376, 61502760), (13392, 61429280), (13640, 60312384), (13680, 60136032), (13794, 59639040), (13824, 59509615), (14080, 58427622), (14136, 58196160), (14520, 56657088), (14592, 56377530), (14696, 55978560), (14880, 55286352), (15004, 54829440), (15030, 54734592), (15048, 54669120), (15345, 53611008), (15488, 53116020), (15531, 52968960), (15840, 51935664), (15865, 51853824), (15872, 51830955), (15903, 51729920), (16032, 51313680), (16335, 50361856), (16368, 50260320), (16416, 50113360), (16533, 49758720), (16720, 49202208), (16740, 49143424), (16896, 48689685), (17280, 47607692), (17424, 47214240), (17670, 46556928), (17856, 46071960), (18036, 45612160), (18240, 45102024), (18370, 44782848), (18392, 44729280), (18414, 44675840), (18755, 43863552), (18810, 43735296), (18848, 43647120), (19008, 43279720), (19038, 43211520), (19360, 42492816), (19437, 42324480), (19840, 41464764), (20040, 41050944), (20064, 41001840), (20207, 40711680), (20460, 40208256), (20520, 40090688), (20691, 39759360), (20708, 39726720), (21120, 38951748), (21204, 38797440), (21376, 38485260), (21780, 37771392), (21824, 37695240), (21888, 37585020), (22044, 37319040), (22320, 36857568), (22506, 36552960), (22545, 36489728), (22572, 36446080), (22990, 35783424), (23040, 35705769), (23232, 35410680), (23560, 34917696), (23760, 34623776), (23808, 34553970), (24048, 34209120), (24320, 33826518), (24552, 33506880), (25080, 32801472), (25344, 32459790), (25384, 32408640), (25885, 31781376), (25916, 31743360), (26136, 31476160), (26505, 31037952), (26720, 30788208), (26752, 30751380), (26784, 30714640), (27280, 30156192), (27360, 30068016), (27555, 29855232), (27588, 29819520), (28160, 29213811), (28215, 29156864), (28272, 29098080), (28557, 28807680), (29040, 28328544), (29184, 28188765), (29392, 27989280), (29760, 27643176), (30008, 27414720), (30060, 27367296), (30096, 27334560), (30690, 26805504), (30976, 26558010), (31062, 26484480), (31680, 25967832), (31730, 25926912), (31806, 25864960), (32064, 25656840), (32395, 25394688), (32670, 25180928), (32736, 25130160), (32832, 25056680), (33066, 24879360), (33440, 24601104), (33480, 24571712), (33759, 24368640), (34485, 23855616), (34560, 23803846), (34848, 23607120), (34903, 23569920), (35340, 23278464), (35712, 23035980), (36072, 22806080), (36480, 22551012), (36740, 22391424), (36784, 22364640), (36828, 22337920), (37510, 21931776), (37620, 21867648), (37696, 21823560), (38016, 21639860), (38076, 21605760), (38720, 21246408), (38874, 21162240), (39680, 20732382), (40080, 20525472), (40128, 20500920), (40414, 20355840), (40920, 20104128), (41040, 20045344), (41382, 19879680), (41416, 19863360), (42240, 19475874), (42408, 19398720), (42752, 19242630), (43560, 18885696), (43648, 18847620), (43776, 18792510), (44088, 18659520), (44640, 18428784), (45012, 18276480), (45090, 18244864), (45144, 18223040), (45980, 17891712), (46035, 17870336), (46464, 17705340), (46593, 17656320), (47120, 17458848), (47520, 17311888), (47595, 17284608), (47616, 17276985), (48096, 17104560), (48640, 16913259), (49104, 16753440), (49599, 16586240), (50160, 16400736), (50688, 16229895), (50768, 16204320), (51770, 15890688), (51832, 15871680), (52272, 15738080), (53010, 15518976), (53440, 15394104), (53504, 15375690), (53568, 15357320), (54560, 15078096), (54720, 15034008), (55110, 14927616), (55176, 14909760), (56265, 14621184), (56430, 14578432), (56544, 14549040), (56947, 14446080), (57114, 14403840), (58080, 14164272), (58311, 14108160), (58784, 13994640), (59520, 13821588), (60016, 13707360), (60120, 13683648), (60192, 13667280), (60621, 13570560), (61380, 13402752), (61952, 13279005), (62073, 13253120), (62124, 13242240), (63360, 12983916), (63460, 12963456), (63612, 12932480), (64128, 12828420), (64790, 12697344), (65340, 12590464), (65472, 12565080), (65664, 12528340), (66132, 12439680), (66880, 12300552), (66960, 12285856), (67518, 12184320), (68970, 11927808), (69120, 11901923), (69696, 11803560), (69806, 11784960), (70680, 11639232), (71269, 11543040), (71424, 11517990), (72144, 11403040), (72960, 11275506), (73480, 11195712), (73568, 11182320), (73656, 11168960), (75020, 10965888), (75240, 10933824), (75392, 10911780), (76032, 10819930), (76152, 10802880), (77440, 10623204), (77655, 10593792), (77748, 10581120), (79360, 10366191), (79515, 10345984), (80160, 10262736), (80256, 10250460), (80828, 10177920), (81840, 10052064), (82080, 10022672), (82665, 9951744), (82764, 9939840), (82832, 9931680), (84480, 9737937), (84816, 9699360), (85504, 9621315), (85671, 9602560), (87120, 9442848), (87296, 9423810), (87552, 9396255), (88176, 9329760), (89280, 9214392), (90024, 9138240), (90180, 9122432), (90288, 9111520), (91960, 8945856), (92070, 8935168), (92928, 8852670), (93186, 8828160), (94240, 8729424), (95040, 8655944), (95190, 8642304), (96192, 8552280), (97185, 8464896), (98208, 8376720), (98363, 8363520), (99198, 8293120), (100320, 8200368), (101035, 8142336), (101277, 8122880), (101536, 8102160), (103455, 7951872), (103540, 7945344), (103664, 7935840), (104544, 7869040), (104709, 7856640), (106020, 7759488), (106880, 7697052), (107008, 7687845), (107136, 7678660), (109120, 7539048), (109440, 7517004), (110220, 7463808), (110352, 7454880), (112530, 7310592), (112860, 7289216), (113088, 7274520), (113894, 7223040), (114228, 7201920), (116160, 7082136), (116622, 7054080), (117568, 6997320), (119040, 6910794), (120032, 6853680), (120240, 6841824), (120384, 6833640), (121242, 6785280), (122760, 6701376), (124146, 6626560), (124248, 6621120), (126720, 6491958), (126920, 6481728), (127224, 6466240), (128256, 6414210), (129580, 6348672), (130680, 6295232), (130944, 6282540), (131328, 6264170), (132264, 6219840), (133760, 6150276), (133920, 6142928), (135036, 6092160), (137940, 5963904), (139392, 5901780), (139612, 5892480), (139779, 5885440), (141360, 5819616), (142538, 5771520), (142785, 5761536), (142848, 5758995), (144288, 5701520), (145920, 5637753), (146960, 5597856), (147136, 5591160), (147312, 5584480), (150040, 5482944), (150480, 5466912), (150784, 5455890), (152064, 5409965), (152304, 5401440), (154880, 5311602), (155310, 5296896), (155496, 5290560), (159030, 5172992), (160320, 5131368), (160512, 5125230), (161656, 5088960), (163680, 5026032), (164160, 5011336), (165330, 4975872), (165528, 4969920), (165664, 4965840), (168795, 4873728), (169632, 4849680), (170841, 4815360), (171342, 4801280), (174240, 4721424), (174515, 4713984), (174592, 4711905), (174933, 4702720), (176352, 4664880), (178560, 4607196), (180048, 4569120), (180360, 4561216), (180576, 4555760), (181863, 4523520), (183920, 4472928), (184140, 4467584), (185856, 4426335), (186372, 4414080), (188480, 4364712), (190080, 4327972), (190380, 4321152), (192384, 4276140), (194370, 4232448), (196416, 4188360), (196726, 4181760), (198396, 4146560), (200640, 4100184), (202070, 4071168), (202554, 4061440), (203072, 4051080), (206910, 3975936), (207080, 3972672), (207328, 3967920), (209088, 3934520), (209418, 3928320), (212040, 3879744), (213760, 3848526), (213807, 3847680), (214272, 3839330), (218240, 3769524), (218880, 3758502), (220440, 3731904), (220704, 3727440), (225060, 3655296), (225720, 3644608), (226176, 3637260), (227788, 3611520), (228456, 3600960), (232320, 3541068), (232965, 3531264), (233244, 3527040), (235136, 3498660), (238080, 3455397), (240064, 3426840), (240480, 3420912), (240768, 3416820), (242484, 3392640), (245520, 3350688), (247995, 3317248), (248292, 3313280), (248496, 3310560), (253440, 3245979), (253840, 3240864), (254448, 3233120), (256512, 3207105), (259160, 3174336), (261360, 3147616), (261888, 3141270), (262656, 3132085), (264528, 3109920), (267520, 3075138), (267840, 3071464), (270072, 3046080), (275880, 2981952), (278784, 2950890), (279224, 2946240), (279558, 2942720), (282720, 2909808), (284735, 2889216), (285076, 2885760), (285570, 2880768), (288576, 2850760), (291555, 2821632), (293920, 2798928), (294272, 2795580), (294624, 2792240), (295089, 2787840), (300080, 2741472), (300960, 2733456), (301568, 2727945), (303105, 2714112), (304608, 2700720), (309760, 2655801), (310365, 2650624), (310620, 2648448), (310992, 2645280), (314127, 2618880), (318060, 2586496), (320640, 2565684), (321024, 2562615), (323312, 2544480), (327360, 2513016), (328320, 2505668), (330660, 2487936), (331056, 2484960), (331328, 2482920), (337590, 2436864), (339264, 2424840), (341682, 2407680), (342684, 2400640), (348480, 2360712), (349030, 2356992), (349866, 2351360), (352704, 2332440), (356345, 2308608), (357120, 2303598), (360096, 2284560), (360720, 2280608), (361152, 2277880), (363726, 2261760), (367840, 2236464), (368280, 2233792), (372744, 2207040), (376960, 2182356), (380160, 2163986), (380760, 2160576), (383933, 2142720), (384768, 2138070), (388740, 2116224), (392832, 2094180), (393452, 2090880), (396792, 2073280), (401280, 2050092), (404140, 2035584), (405108, 2030720), (406144, 2025540), (413820, 1987968), (414160, 1986336), (414656, 1983960), (418176, 1967260), (418836, 1964160), (424080, 1939872), (427520, 1924263), (427614, 1923840), (428355, 1920512), (428544, 1919665), (436480, 1884762), (437760, 1879251), (440880, 1865952), (441408, 1863720), (450120, 1827648), (451440, 1822304), (452352, 1818630), (455576, 1805760), (456912, 1800480), (464640, 1770534), (465930, 1765632), (466488, 1763520), (470272, 1749330), (480128, 1713420), (480960, 1710456), (481536, 1708410), (484968, 1696320), (491040, 1675344), (491815, 1672704), (495990, 1658624), (496584, 1656640), (496992, 1655280), (506385, 1624576), (507680, 1620432), (508896, 1616560), (512523, 1605120), (518320, 1587168), (522720, 1573808), (523545, 1571328), (523776, 1570635), (529056, 1554960), (535040, 1537569), (535680, 1535732), (540144, 1523040), (545589, 1507840), (551760, 1490976), (557568, 1475445), (558448, 1473120), (559116, 1471360), (565440, 1454904), (569470, 1444608), (570152, 1442880), (571140, 1440384), (577152, 1425380), (583110, 1410816), (587840, 1399464), (588544, 1397790), (589248, 1396120), (590178, 1393920), (600160, 1370736), (601920, 1366728), (606210, 1357056), (609216, 1350360), (620730, 1325312), (621240, 1324224), (621984, 1322640), (626417, 1313280), (628254, 1309440), (636120, 1293248), (641280, 1282842), (641421, 1282560), (646624, 1272240), (654720, 1256508), (656640, 1252834), (661320, 1243968), (662112, 1242480), (662656, 1241460), (675180, 1218432), (678528, 1212420), (683364, 1203840), (685368, 1200320), (696960, 1180356), (698060, 1178496), (698895, 1177088), (699732, 1175680), (705408, 1166220), (712690, 1154304), (714240, 1151799), (720192, 1142280), (721440, 1140304), (722304, 1138940), (727452, 1130880), (735680, 1118232), (736560, 1116896), (745488, 1103520), (753920, 1091178), (760320, 1081993), (761520, 1080288), (767866, 1071360), (769536, 1069035), (777480, 1058112), (785664, 1047090), (786904, 1045440), (793584, 1036640), (802560, 1025046), (808280, 1017792), (810216, 1015360), (812288, 1012770), (827640, 993984), (828320, 993168), (829312, 991980), (836352, 983630), (837672, 982080), (848160, 969936), (854205, 963072), (855228, 961920), (856710, 960256), (872960, 942381), (874665, 940544), (881760, 932976), (882816, 931860), (885267, 929280), (900240, 913824), (902880, 911152), (904704, 909315)]