303091514880

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 59, 60, 64, 66, 68, 70, 73, 77, 80, 84, 85, 88, 96, 98, 102, 105, 110, 112, 118, 119, 120, 128, 132, 136, 140, 146, 147, 154, 160, 165, 168, 170, 176, 177, 187, 192, 196, 204, 210, 219, 220, 224, 231, 236, 238, 240, 245, 255, 256, 264, 272, 280, 292, 294, 295, 308, 320, 330, 336, 340, 352, 354, 357, 365, 374, 384, 385, 392, 408, 413, 420, 438, 440, 448, 462, 472, 476, 480, 490, 510, 511, 512, 528, 539, 544, 560, 561, 584, 588, 590, 595, 616, 640, 649, 660, 672, 680, 704, 708, 714, 730, 735, 748, 768, 770, 784, 803, 816, 826, 833, 840, 876, 880, 885, 896, 924, 935, 944, 952, 960, 980, 1003, 1020, 1022, 1056, 1078, 1088, 1095, 1120, 1122, 1155, 1168, 1176, 1180, 1190, 1232, 1239, 1241, 1280, 1298, 1309, 1320, 1344, 1360, 1408, 1416, 1428, 1460, 1470, 1496, 1533, 1536, 1540, 1568, 1606, 1617, 1632, 1652, 1666, 1680, 1752, 1760, 1770, 1785, 1792, 1848, 1870, 1888, 1904, 1920, 1947, 1960, 2006, 2040, 2044, 2065, 2112, 2156, 2176, 2190, 2240, 2244, 2310, 2336, 2352, 2360, 2380, 2409, 2464, 2478, 2482, 2499, 2555, 2560, 2596, 2618, 2640, 2688, 2695, 2720, 2805, 2816, 2832, 2856, 2891, 2920, 2940, 2992, 3009, 3066, 3080, 3136, 3212, 3234, 3245, 3264, 3304, 3332, 3360, 3504, 3520, 3540, 3570, 3577, 3584, 3696, 3723, 3740, 3776, 3808, 3840, 3894, 3920, 3927, 4012, 4015, 4080, 4088, 4130, 4165, 4224, 4307, 4312, 4352, 4380, 4480, 4488, 4543, 4620, 4672, 4704, 4720, 4760, 4818, 4928, 4956, 4964, 4998, 5015, 5110, 5192, 5236, 5280, 5376, 5390, 5440, 5610, 5621, 5632, 5664, 5712, 5782, 5840, 5880, 5984, 6018, 6132, 6160, 6195, 6205, 6272, 6424, 6468, 6490, 6528, 6545, 6608, 6664, 6720, 7008, 7021, 7040, 7080, 7140, 7154, 7392, 7446, 7480, 7552, 7616, 7665, 7680, 7788, 7840, 7854, 8024, 8030, 8085, 8160, 8176, 8260, 8330, 8448, 8614, 8624, 8673, 8687, 8704, 8760, 8960, 8976, 9086, 9163, 9240, 9344, 9408, 9440, 9520, 9636, 9735, 9856, 9912, 9928, 9996, 10030, 10220, 10384, 10472, 10560, 10731, 10752, 10780, 10880, 11033, 11220, 11242, 11328, 11424, 11564, 11680, 11760, 11968, 12036, 12045, 12264, 12320, 12390, 12410, 12495, 12544, 12848, 12921, 12936, 12980, 13056, 13090, 13216, 13328, 13440, 13629, 13651, 14016, 14042, 14080, 14160, 14280, 14308, 14455, 14784, 14892, 14960, 15045, 15104, 15232, 15330, 15576, 15680, 15708, 16048, 16060, 16170, 16320, 16352, 16520, 16660, 16863, 16896, 17228, 17248, 17346, 17374, 17520, 17885, 17920, 17952, 18172, 18326, 18480, 18615, 18688, 18816, 18880, 19040, 19272, 19470, 19635, 19712, 19824, 19856, 19992, 20060, 20440, 20768, 20944, 21063, 21120, 21462, 21535, 21560, 21760, 22066, 22440, 22484, 22656, 22715, 22848, 23128, 23360, 23520, 23936, 24072, 24090, 24528, 24640, 24780, 24820, 24990, 25088, 25696, 25842, 25872, 25960, 26061, 26112, 26180, 26432, 26656, 26880, 27258, 27302, 27489, 28032, 28084, 28105, 28160, 28320, 28560, 28616, 28910, 29568, 29784, 29920, 30090, 30149, 30208, 30464, 30660, 31152, 31360, 31416, 31801, 32096, 32120, 32340, 32640, 32704, 33040, 33099, 33320, 33726, 34456, 34496, 34692, 34748, 35040, 35105, 35770, 35904, 36344, 36652, 36960, 37230, 37376, 37632, 37760, 38080, 38544, 38940, 39270, 39347, 39424, 39648, 39712, 39984, 40120, 40880, 40953, 41536, 41888, 42126, 42240, 42924, 43070, 43120, 43365, 43435, 43520, 44132, 44880, 44968, 45312, 45430, 45696, 45815, 46256, 46720, 47040, 47377, 47872, 48144, 48180, 49056, 49147, 49280, 49560, 49640, 49980, 51392, 51684, 51744, 51920, 52122, 52360, 52864, 53312, 53655, 53760, 54516, 54604, 54978, 55165, 56064, 56168, 56210, 56640, 57120, 57232, 57820, 59136, 59568, 59840, 60180, 60298, 60809, 60928, 61320, 62304, 62720, 62832, 63602, 64192, 64240, 64605, 64680, 65280, 65408, 66080, 66198, 66640, 67452, 68145, 68255, 68912, 68992, 69384, 69496, 70080, 70210, 71540, 71808, 72688, 73219, 73304, 73920, 74460, 75264, 75520, 76160, 77088, 77231, 77880, 78540, 78694, 79296, 79424, 79968, 80240, 81760, 81906, 83072, 83776, 84252, 84315, 84480, 85848, 86140, 86240, 86730, 86870, 88264, 89760, 89936, 90447, 90624, 90860, 91392, 91630, 92512, 93440, 94080, 94754, 95403, 95557, 95744, 96288, 96360, 98112, 98294, 98560, 99120, 99280, 99960, 102784, 103368, 103488, 103840, 104244, 104720, 105315, 105728, 106624, 107310, 109032, 109208, 109956, 110330, 112128, 112336, 112420, 113280, 114240, 114464, 115640, 118041, 118272, 119136, 119680, 120360, 120596, 121618, 122640, 124608, 125440, 125664, 127204, 128384, 128480, 129210, 129360, 130305, 130560, 130816, 132160, 132396, 133280, 134904, 136290, 136510, 137445, 137824, 137984, 138768, 138992, 140160, 140420, 142131, 143080, 143616, 145376, 146438, 146608, 147441, 147840, 148920, 150745, 151040, 152320, 154176, 154462, 155760, 157080, 157388, 158592, 158848, 159005, 159936, 160480, 163520, 163812, 165495, 166144, 167552, 168504, 168630, 171696, 172280, 172480, 173460, 173740, 176528, 179520, 179872, 180894, 181720, 182427, 182784, 183260, 185024, 186880, 188160, 189508, 190806, 191114, 192576, 192720, 196224, 196588, 196735, 197120, 198240, 198560, 199920, 204765, 205568, 206736, 206976, 207680, 208488, 209440, 210630, 211043, 211456, 213248, 214620, 218064, 218416, 219657, 219912, 220660, 224672, 224840, 226560, 228480, 228928, 231280, 231693, 236082, 236885, 238272, 239360, 240720, 241192, 243236, 245280, 245735, 249216, 251328, 254408, 256768, 256960, 258420, 258720, 260610, 261632, 264320, 264792, 266560, 269808, 272580, 273020, 274890, 275648, 275968, 277536, 277984, 280320, 280840, 284262, 286160, 286671, 287232, 290752, 292876, 293216, 294882, 295680, 297840, 301490, 304045, 304640, 308352, 308924, 311520, 314160, 314776, 317184, 317696, 318010, 319872, 320960, 327040, 327624, 330990, 331639, 332288, 335104, 337008, 337260, 343392, 344560, 344960, 346920, 347480, 353056, 359040, 359744, 361788, 363440, 364854, 366095, 366520, 370048, 376320, 379016, 381612, 382228, 385152, 385440, 386155, 392448, 393176, 393470, 396480, 397120, 399840, 409530, 411136, 413472, 413952, 415360, 416976, 418880, 421260, 422086, 426496, 429240, 436128, 436832, 439314, 439824, 441320, 449344, 449680, 452235, 453120, 456960, 457856, 462560, 463386, 472164, 473770, 476544, 477015, 477785, 478720, 481440, 482384, 486472, 490560, 491470, 498432, 502656, 508816, 512533, 513536, 513920, 516840, 517440, 521220, 528640, 529584, 533120, 539616, 540617, 545160, 546040, 549780, 551296, 555072, 555968, 560640, 561680, 568524, 572320, 573342, 581504, 585752, 586432, 589764, 590205, 591360, 595680, 602980, 608090, 616704, 617848, 623040, 628320, 629552, 633129, 634368, 635392, 636020, 639744, 641920, 654080, 655248, 661980, 663278, 668899, 670208, 674016, 674520, 686784, 689120, 689920, 693840, 694960, 706112, 710655, 718080, 719488, 723576, 726880, 729708, 732190, 733040, 737205, 740096, 758032, 763224, 764456, 770304, 770880, 772310, 784896, 786352, 786940, 792960, 794240, 799680, 805409, 819060, 826944, 827904, 830720, 833952, 837760, 842520, 844172, 858480, 872256, 873664, 878628, 879648, 882640, 898688, 899360, 904470, 912135, 913920, 915712, 925120, 926772, 944328, 947540, 953088, 954030, 955570, 962880, 964768, 972944, 981120, 982940, 994917, 996864, 1005312, 1017632, 1025066, 1027840, 1033680, 1034880, 1042440, 1055215, 1057280, 1059168, 1066240, 1079232, 1081234, 1090320, 1092080, 1098285, 1099560, 1102592, 1110144, 1111936, 1123360, 1137048, 1144640, 1146684, 1158465, 1163008, 1171504, 1172864, 1179528, 1180410, 1191360, 1205960, 1216180, 1233408, 1235696, 1246080, 1256640, 1259104, 1266258, 1272040, 1279488, 1283840, 1308160, 1310496, 1323960, 1326556, 1337798, 1348032, 1349040, 1373568, 1378240, 1379840, 1387680, 1389920, 1412224, 1421310, 1433355, 1436160, 1438976, 1447152, 1453760, 1459416, 1464380, 1466080, 1474410, 1480192, 1516064, 1526448, 1528912, 1537599, 1540608, 1541760, 1544620, 1572704, 1573880, 1585920, 1588480, 1599360, 1610818, 1621851, 1638120, 1653888, 1658195, 1661440, 1667904, 1675520, 1685040, 1688344, 1716960, 1744512, 1747328, 1757256, 1759296, 1765280, 1797376, 1798720, 1808940, 1824270, 1831424, 1850240, 1853544, 1888656, 1895080, 1906176, 1908060, 1911140, 1925760, 1929536, 1945888, 1962240, 1965880, 1989834, 2006697, 2010624, 2035264, 2050132, 2055680, 2067360, 2069760, 2084880, 2110430, 2118336, 2132480, 2158464, 2162468, 2180640, 2184160, 2196570, 2199120, 2205184, 2220288, 2223872, 2246720, 2274096, 2289280, 2293368, 2316930, 2321473, 2326016, 2343008, 2345728, 2359056, 2360820, 2382720, 2411920, 2416227, 2432360, 2471392, 2492160, 2513280, 2518208, 2532516, 2544080, 2562665, 2567680, 2620992, 2647920, 2653112, 2675596, 2696064, 2698080, 2703085, 2747136, 2756480, 2775360, 2779840, 2824448, 2842620, 2866710, 2877952, 2894304, 2907520, 2918832, 2928760, 2932160, 2948820, 3032128, 3052896, 3057824, 3075198, 3083520, 3089240, 3145408, 3147760, 3165645, 3171840, 3176960, 3198720, 3221636, 3243702, 3276240, 3307776, 3316390, 3335808, 3344495, 3351040, 3370080, 3376688, 3433920, 3489024, 3494656, 3514512, 3518592, 3530560, 3587731, 3594752, 3597440, 3617880, 3648540, 3700480, 3707088, 3777312, 3790160, 3816120, 3822280, 3851520, 3859072, 3891776, 3924480, 3931760, 3979668, 4013394, 4027045, 4070528, 4100264, 4134720, 4139520, 4169760, 4220860, 4236672, 4316928, 4324936, 4361280, 4368320, 4393140, 4398240, 4440576, 4447744, 4493440, 4548192, 4578560, 4586736, 4633860, 4642946, 4686016, 4691456, 4718112, 4721640, 4765440, 4823840, 4832454, 4864720, 4942784, 4974585, 4984320, 5026560, 5036416, 5065032, 5088160, 5125330, 5241984, 5295840, 5306224, 5351192, 5392128, 5396160, 5406170, 5494272, 5512960, 5550720, 5559680, 5637863, 5648896, 5685240, 5733420, 5788608, 5815040, 5837664, 5857520, 5864320, 5897640, 6064256, 6105792, 6115648, 6150396, 6167040, 6178480, 6290816, 6295520, 6331290, 6397440, 6443272, 6487404, 6552480, 6615552, 6632780, 6671616, 6688990, 6740160, 6753376, 6867840, 6964419, 6978048, 6989312, 7029024, 7037184, 7061120, 7175462, 7194880, 7235760, 7297080, 7400960, 7414176, 7554624, 7580320, 7632240, 7644560, 7687995, 7703040, 7718144, 7783552, 7863520, 7959336, 8026788, 8054090, 8109255, 8141056, 8200528, 8269440, 8339520, 8441720, 8473344, 8633856, 8649872, 8722560, 8736640, 8786280, 8796480, 8986880, 9096384, 9157120, 9173472, 9267720, 9285892, 9372032, 9436224, 9443280, 9530880, 9647680, 9664908, 9729440, 9885568, 9949170, 10033485, 10053120, 10072832, 10130064, 10176320, 10250660, 10483968, 10591680, 10612448, 10702384, 10763193, 10784256, 10792320, 10812340, 11025920, 11101440, 11119360, 11275726, 11370480, 11466840, 11577216, 11607365, 11630080, 11675328, 11715040, 11728640, 11795280, 12081135, 12128512, 12211584, 12231296, 12300792, 12356960, 12581632, 12591040, 12662580, 12886544, 12974808, 13104960, 13265560, 13343232, 13377980, 13480320, 13506752, 13735680, 13928838, 14058048, 14074368, 14122240, 14350924, 14389760, 14471520, 14594160, 14828352, 15109248, 15160640, 15264480, 15289120, 15375990, 15436288, 15567104, 15727040, 15918672, 16053576, 16108180, 16218510, 16282112, 16401056, 16538880, 16679040, 16883440, 16913589, 16946688, 17299744, 17445120, 17473280, 17572560, 17592960, 17938655, 17973760, 18192768, 18346944, 18535440, 18571784, 18744064, 18872448, 18886560, 19295360, 19329816, 19458880, 19771136, 19898340, 20066970, 20145664, 20260128, 20352640, 20501320, 20967936, 21183360, 21224896, 21404768, 21526386, 21584640, 21624680, 22202880, 22238720, 22551452, 22740960, 22933680, 23154432, 23214730, 23350656, 23430080, 23457280, 23590560, 24162270, 24257024, 24423168, 24462592, 24601584, 24713920, 25163264, 25182080, 25325160, 25773088, 25949616, 26209920, 26531120, 26755960, 26960640, 27013504, 27471360, 27857676, 28116096, 28189315, 28244480, 28701848, 28943040, 29188320, 29656704, 30218496, 30321280, 30528960, 30578240, 30751980, 31134208, 31454080, 31837344, 32107152, 32216360, 32437020, 32802112, 33077760, 33358080, 33766880, 33827178, 34599488, 34822095, 34890240, 34946560, 35145120, 35185920, 35877310, 36385536, 36693888, 37070880, 37143568, 37488128, 37744896, 37773120, 38590720, 38659632, 38917760, 39465041, 39542272, 39796680, 40133940, 40520256, 40705280, 41002640, 42366720, 42449792, 42809536, 43052772, 43169280, 43249360, 45102904, 45481920, 45867360, 46308864, 46429460, 46701312, 46860160, 47181120, 48324540, 48846336, 48925184, 49203168, 49427840, 50364160, 50650320, 51546176, 51899232, 52419840, 53062240, 53511920, 53815965, 53921280, 54027008, 55715352, 56232192, 56378630, 57403696, 57886080, 58376640, 59313408, 60436992, 60642560, 61057920, 61156480, 61503960, 62908160, 63674688, 64214304, 64432720, 64874040, 65604224, 66716160, 67533760, 67654356, 69198976, 69644190, 70290240, 70371840, 71754620, 72771072, 73387776, 74141760, 74287136, 75489792, 75546240, 77181440, 77319264, 77835520, 78930082, 79593360, 80267880, 81040512, 81410560, 82005280, 84567945, 84733440, 84899584, 85619072, 86105544, 86498720, 90205808, 90963840, 91734720, 92858920, 93402624, 93720320, 94362240, 96649080, 98406336, 98855680, 100728320, 101300640, 103092352, 103798464, 104839680, 106124480, 107023840, 107631930, 108054016, 111430704, 112464384, 112757260, 114807392, 115772160, 116753280, 118395123, 118626816, 121285120, 122115840, 122312960, 123007920, 125816320, 127349376, 128428608, 128865440, 129748080, 131208448, 135067520, 135308712, 138397952, 139288380, 140580480, 143509240, 146775552, 148283520, 148574272, 151092480, 154638528, 155671040, 157860164, 159186720, 160535760, 162081024, 164010560, 169135890, 169799168, 171238144, 172211088, 172997440, 180411616, 181927680, 183469440, 185717840, 187440640, 188724480, 193298160, 196812672, 197325205, 197711360, 202601280, 206184704, 207596928, 212248960, 214047680, 215263860, 222861408, 225514520, 229614784, 231544320, 233506560, 236790246, 244231680, 244625920, 246015840, 254698752, 256857216, 257730880, 259496160, 262416896, 270135040, 270617424, 276795904, 278576760, 281160960, 287018480, 296567040, 297148544, 302184960, 309277056, 315720328, 318373440, 321071520, 324162048, 328021120, 338271780, 342476288, 344422176, 345994880, 360823232, 363855360, 366938880, 371435680, 377448960, 386596320, 393625344, 394650410, 405202560, 412369408, 415193856, 424497920, 428095360, 430527720, 445722816, 451029040, 459229568, 467013120, 473580492, 492031680, 509397504, 513714432, 515461760, 518992320, 540270080, 541234848, 557153520, 562321920, 574036960, 591975615, 593134080, 594297088, 618554112, 631440656, 636746880, 642143040, 656042240, 676543560, 688844352, 691989760, 721646464, 733877760, 742871360, 773192640, 787250688, 789300820, 810405120, 830387712, 848995840, 856190720, 861055440, 891445632, 902058080, 918459136, 947160984, 984063360, 1027428864, 1030923520, 1037984640, 1082469696, 1114307040, 1148073920, 1183951230, 1188594176, 1237108224, 1262881312, 1273493760, 1284286080, 1312084480, 1353087120, 1377688704, 1383979520, 1443292928, 1485742720, 1546385280, 1578601640, 1620810240, 1712381440, 1722110880, 1782891264, 1804116160, 1836918272, 1894321968, 1968126720, 2061847040, 2075969280, 2164939392, 2228614080, 2296147840, 2367902460, 2525762624, 2546987520, 2568572160, 2706174240, 2755377408, 2886585856, 2971485440, 3092770560, 3157203280, 3444221760, 3565782528, 3608232320, 3788643936, 3936253440, 4151938560, 4329878784, 4457228160, 4592295680, 4735804920, 5051525248, 5137144320, 5412348480, 5510754816, 5942970880, 6185541120, 6314406560, 6888443520, 7216464640, 7577287872, 8659757568, 8914456320, 9184591360, 9471609840, 10103050496, 10824696960, 12628813120, 13776887040, 14432929280, 15154575744, 17828912640, 18943219680, 20206100992, 21649393920, 25257626240, 27553774080, 30309151488, 37886439360, 43298787840, 50515252480, 60618302976, 75772878720, 101030504960, 151545757440, 303091514880]

約数ペア:

[(1, 303091514880), (2, 151545757440), (3, 101030504960), (4, 75772878720), (5, 60618302976), (6, 50515252480), (7, 43298787840), (8, 37886439360), (10, 30309151488), (11, 27553774080), (12, 25257626240), (14, 21649393920), (15, 20206100992), (16, 18943219680), (17, 17828912640), (20, 15154575744), (21, 14432929280), (22, 13776887040), (24, 12628813120), (28, 10824696960), (30, 10103050496), (32, 9471609840), (33, 9184591360), (34, 8914456320), (35, 8659757568), (40, 7577287872), (42, 7216464640), (44, 6888443520), (48, 6314406560), (49, 6185541120), (51, 5942970880), (55, 5510754816), (56, 5412348480), (59, 5137144320), (60, 5051525248), (64, 4735804920), (66, 4592295680), (68, 4457228160), (70, 4329878784), (73, 4151938560), (77, 3936253440), (80, 3788643936), (84, 3608232320), (85, 3565782528), (88, 3444221760), (96, 3157203280), (98, 3092770560), (102, 2971485440), (105, 2886585856), (110, 2755377408), (112, 2706174240), (118, 2568572160), (119, 2546987520), (120, 2525762624), (128, 2367902460), (132, 2296147840), (136, 2228614080), (140, 2164939392), (146, 2075969280), (147, 2061847040), (154, 1968126720), (160, 1894321968), (165, 1836918272), (168, 1804116160), (170, 1782891264), (176, 1722110880), (177, 1712381440), (187, 1620810240), (192, 1578601640), (196, 1546385280), (204, 1485742720), (210, 1443292928), (219, 1383979520), (220, 1377688704), (224, 1353087120), (231, 1312084480), (236, 1284286080), (238, 1273493760), (240, 1262881312), (245, 1237108224), (255, 1188594176), (256, 1183951230), (264, 1148073920), (272, 1114307040), (280, 1082469696), (292, 1037984640), (294, 1030923520), (295, 1027428864), (308, 984063360), (320, 947160984), (330, 918459136), (336, 902058080), (340, 891445632), (352, 861055440), (354, 856190720), (357, 848995840), (365, 830387712), (374, 810405120), (384, 789300820), (385, 787250688), (392, 773192640), (408, 742871360), (413, 733877760), (420, 721646464), (438, 691989760), (440, 688844352), (448, 676543560), (462, 656042240), (472, 642143040), (476, 636746880), (480, 631440656), (490, 618554112), (510, 594297088), (511, 593134080), (512, 591975615), (528, 574036960), (539, 562321920), (544, 557153520), (560, 541234848), (561, 540270080), (584, 518992320), (588, 515461760), (590, 513714432), (595, 509397504), (616, 492031680), (640, 473580492), (649, 467013120), (660, 459229568), (672, 451029040), (680, 445722816), (704, 430527720), (708, 428095360), (714, 424497920), (730, 415193856), (735, 412369408), (748, 405202560), (768, 394650410), (770, 393625344), (784, 386596320), (803, 377448960), (816, 371435680), (826, 366938880), (833, 363855360), (840, 360823232), (876, 345994880), (880, 344422176), (885, 342476288), (896, 338271780), (924, 328021120), (935, 324162048), (944, 321071520), (952, 318373440), (960, 315720328), (980, 309277056), (1003, 302184960), (1020, 297148544), (1022, 296567040), (1056, 287018480), (1078, 281160960), (1088, 278576760), (1095, 276795904), (1120, 270617424), (1122, 270135040), (1155, 262416896), (1168, 259496160), (1176, 257730880), (1180, 256857216), (1190, 254698752), (1232, 246015840), (1239, 244625920), (1241, 244231680), (1280, 236790246), (1298, 233506560), (1309, 231544320), (1320, 229614784), (1344, 225514520), (1360, 222861408), (1408, 215263860), (1416, 214047680), (1428, 212248960), (1460, 207596928), (1470, 206184704), (1496, 202601280), (1533, 197711360), (1536, 197325205), (1540, 196812672), (1568, 193298160), (1606, 188724480), (1617, 187440640), (1632, 185717840), (1652, 183469440), (1666, 181927680), (1680, 180411616), (1752, 172997440), (1760, 172211088), (1770, 171238144), (1785, 169799168), (1792, 169135890), (1848, 164010560), (1870, 162081024), (1888, 160535760), (1904, 159186720), (1920, 157860164), (1947, 155671040), (1960, 154638528), (2006, 151092480), (2040, 148574272), (2044, 148283520), (2065, 146775552), (2112, 143509240), (2156, 140580480), (2176, 139288380), (2190, 138397952), (2240, 135308712), (2244, 135067520), (2310, 131208448), (2336, 129748080), (2352, 128865440), (2360, 128428608), (2380, 127349376), (2409, 125816320), (2464, 123007920), (2478, 122312960), (2482, 122115840), (2499, 121285120), (2555, 118626816), (2560, 118395123), (2596, 116753280), (2618, 115772160), (2640, 114807392), (2688, 112757260), (2695, 112464384), (2720, 111430704), (2805, 108054016), (2816, 107631930), (2832, 107023840), (2856, 106124480), (2891, 104839680), (2920, 103798464), (2940, 103092352), (2992, 101300640), (3009, 100728320), (3066, 98855680), (3080, 98406336), (3136, 96649080), (3212, 94362240), (3234, 93720320), (3245, 93402624), (3264, 92858920), (3304, 91734720), (3332, 90963840), (3360, 90205808), (3504, 86498720), (3520, 86105544), (3540, 85619072), (3570, 84899584), (3577, 84733440), (3584, 84567945), (3696, 82005280), (3723, 81410560), (3740, 81040512), (3776, 80267880), (3808, 79593360), (3840, 78930082), (3894, 77835520), (3920, 77319264), (3927, 77181440), (4012, 75546240), (4015, 75489792), (4080, 74287136), (4088, 74141760), (4130, 73387776), (4165, 72771072), (4224, 71754620), (4307, 70371840), (4312, 70290240), (4352, 69644190), (4380, 69198976), (4480, 67654356), (4488, 67533760), (4543, 66716160), (4620, 65604224), (4672, 64874040), (4704, 64432720), (4720, 64214304), (4760, 63674688), (4818, 62908160), (4928, 61503960), (4956, 61156480), (4964, 61057920), (4998, 60642560), (5015, 60436992), (5110, 59313408), (5192, 58376640), (5236, 57886080), (5280, 57403696), (5376, 56378630), (5390, 56232192), (5440, 55715352), (5610, 54027008), (5621, 53921280), (5632, 53815965), (5664, 53511920), (5712, 53062240), (5782, 52419840), (5840, 51899232), (5880, 51546176), (5984, 50650320), (6018, 50364160), (6132, 49427840), (6160, 49203168), (6195, 48925184), (6205, 48846336), (6272, 48324540), (6424, 47181120), (6468, 46860160), (6490, 46701312), (6528, 46429460), (6545, 46308864), (6608, 45867360), (6664, 45481920), (6720, 45102904), (7008, 43249360), (7021, 43169280), (7040, 43052772), (7080, 42809536), (7140, 42449792), (7154, 42366720), (7392, 41002640), (7446, 40705280), (7480, 40520256), (7552, 40133940), (7616, 39796680), (7665, 39542272), (7680, 39465041), (7788, 38917760), (7840, 38659632), (7854, 38590720), (8024, 37773120), (8030, 37744896), (8085, 37488128), (8160, 37143568), (8176, 37070880), (8260, 36693888), (8330, 36385536), (8448, 35877310), (8614, 35185920), (8624, 35145120), (8673, 34946560), (8687, 34890240), (8704, 34822095), (8760, 34599488), (8960, 33827178), (8976, 33766880), (9086, 33358080), (9163, 33077760), (9240, 32802112), (9344, 32437020), (9408, 32216360), (9440, 32107152), (9520, 31837344), (9636, 31454080), (9735, 31134208), (9856, 30751980), (9912, 30578240), (9928, 30528960), (9996, 30321280), (10030, 30218496), (10220, 29656704), (10384, 29188320), (10472, 28943040), (10560, 28701848), (10731, 28244480), (10752, 28189315), (10780, 28116096), (10880, 27857676), (11033, 27471360), (11220, 27013504), (11242, 26960640), (11328, 26755960), (11424, 26531120), (11564, 26209920), (11680, 25949616), (11760, 25773088), (11968, 25325160), (12036, 25182080), (12045, 25163264), (12264, 24713920), (12320, 24601584), (12390, 24462592), (12410, 24423168), (12495, 24257024), (12544, 24162270), (12848, 23590560), (12921, 23457280), (12936, 23430080), (12980, 23350656), (13056, 23214730), (13090, 23154432), (13216, 22933680), (13328, 22740960), (13440, 22551452), (13629, 22238720), (13651, 22202880), (14016, 21624680), (14042, 21584640), (14080, 21526386), (14160, 21404768), (14280, 21224896), (14308, 21183360), (14455, 20967936), (14784, 20501320), (14892, 20352640), (14960, 20260128), (15045, 20145664), (15104, 20066970), (15232, 19898340), (15330, 19771136), (15576, 19458880), (15680, 19329816), (15708, 19295360), (16048, 18886560), (16060, 18872448), (16170, 18744064), (16320, 18571784), (16352, 18535440), (16520, 18346944), (16660, 18192768), (16863, 17973760), (16896, 17938655), (17228, 17592960), (17248, 17572560), (17346, 17473280), (17374, 17445120), (17520, 17299744), (17885, 16946688), (17920, 16913589), (17952, 16883440), (18172, 16679040), (18326, 16538880), (18480, 16401056), (18615, 16282112), (18688, 16218510), (18816, 16108180), (18880, 16053576), (19040, 15918672), (19272, 15727040), (19470, 15567104), (19635, 15436288), (19712, 15375990), (19824, 15289120), (19856, 15264480), (19992, 15160640), (20060, 15109248), (20440, 14828352), (20768, 14594160), (20944, 14471520), (21063, 14389760), (21120, 14350924), (21462, 14122240), (21535, 14074368), (21560, 14058048), (21760, 13928838), (22066, 13735680), (22440, 13506752), (22484, 13480320), (22656, 13377980), (22715, 13343232), (22848, 13265560), (23128, 13104960), (23360, 12974808), (23520, 12886544), (23936, 12662580), (24072, 12591040), (24090, 12581632), (24528, 12356960), (24640, 12300792), (24780, 12231296), (24820, 12211584), (24990, 12128512), (25088, 12081135), (25696, 11795280), (25842, 11728640), (25872, 11715040), (25960, 11675328), (26061, 11630080), (26112, 11607365), (26180, 11577216), (26432, 11466840), (26656, 11370480), (26880, 11275726), (27258, 11119360), (27302, 11101440), (27489, 11025920), (28032, 10812340), (28084, 10792320), (28105, 10784256), (28160, 10763193), (28320, 10702384), (28560, 10612448), (28616, 10591680), (28910, 10483968), (29568, 10250660), (29784, 10176320), (29920, 10130064), (30090, 10072832), (30149, 10053120), (30208, 10033485), (30464, 9949170), (30660, 9885568), (31152, 9729440), (31360, 9664908), (31416, 9647680), (31801, 9530880), (32096, 9443280), (32120, 9436224), (32340, 9372032), (32640, 9285892), (32704, 9267720), (33040, 9173472), (33099, 9157120), (33320, 9096384), (33726, 8986880), (34456, 8796480), (34496, 8786280), (34692, 8736640), (34748, 8722560), (35040, 8649872), (35105, 8633856), (35770, 8473344), (35904, 8441720), (36344, 8339520), (36652, 8269440), (36960, 8200528), (37230, 8141056), (37376, 8109255), (37632, 8054090), (37760, 8026788), (38080, 7959336), (38544, 7863520), (38940, 7783552), (39270, 7718144), (39347, 7703040), (39424, 7687995), (39648, 7644560), (39712, 7632240), (39984, 7580320), (40120, 7554624), (40880, 7414176), (40953, 7400960), (41536, 7297080), (41888, 7235760), (42126, 7194880), (42240, 7175462), (42924, 7061120), (43070, 7037184), (43120, 7029024), (43365, 6989312), (43435, 6978048), (43520, 6964419), (44132, 6867840), (44880, 6753376), (44968, 6740160), (45312, 6688990), (45430, 6671616), (45696, 6632780), (45815, 6615552), (46256, 6552480), (46720, 6487404), (47040, 6443272), (47377, 6397440), (47872, 6331290), (48144, 6295520), (48180, 6290816), (49056, 6178480), (49147, 6167040), (49280, 6150396), (49560, 6115648), (49640, 6105792), (49980, 6064256), (51392, 5897640), (51684, 5864320), (51744, 5857520), (51920, 5837664), (52122, 5815040), (52360, 5788608), (52864, 5733420), (53312, 5685240), (53655, 5648896), (53760, 5637863), (54516, 5559680), (54604, 5550720), (54978, 5512960), (55165, 5494272), (56064, 5406170), (56168, 5396160), (56210, 5392128), (56640, 5351192), (57120, 5306224), (57232, 5295840), (57820, 5241984), (59136, 5125330), (59568, 5088160), (59840, 5065032), (60180, 5036416), (60298, 5026560), (60809, 4984320), (60928, 4974585), (61320, 4942784), (62304, 4864720), (62720, 4832454), (62832, 4823840), (63602, 4765440), (64192, 4721640), (64240, 4718112), (64605, 4691456), (64680, 4686016), (65280, 4642946), (65408, 4633860), (66080, 4586736), (66198, 4578560), (66640, 4548192), (67452, 4493440), (68145, 4447744), (68255, 4440576), (68912, 4398240), (68992, 4393140), (69384, 4368320), (69496, 4361280), (70080, 4324936), (70210, 4316928), (71540, 4236672), (71808, 4220860), (72688, 4169760), (73219, 4139520), (73304, 4134720), (73920, 4100264), (74460, 4070528), (75264, 4027045), (75520, 4013394), (76160, 3979668), (77088, 3931760), (77231, 3924480), (77880, 3891776), (78540, 3859072), (78694, 3851520), (79296, 3822280), (79424, 3816120), (79968, 3790160), (80240, 3777312), (81760, 3707088), (81906, 3700480), (83072, 3648540), (83776, 3617880), (84252, 3597440), (84315, 3594752), (84480, 3587731), (85848, 3530560), (86140, 3518592), (86240, 3514512), (86730, 3494656), (86870, 3489024), (88264, 3433920), (89760, 3376688), (89936, 3370080), (90447, 3351040), (90624, 3344495), (90860, 3335808), (91392, 3316390), (91630, 3307776), (92512, 3276240), (93440, 3243702), (94080, 3221636), (94754, 3198720), (95403, 3176960), (95557, 3171840), (95744, 3165645), (96288, 3147760), (96360, 3145408), (98112, 3089240), (98294, 3083520), (98560, 3075198), (99120, 3057824), (99280, 3052896), (99960, 3032128), (102784, 2948820), (103368, 2932160), (103488, 2928760), (103840, 2918832), (104244, 2907520), (104720, 2894304), (105315, 2877952), (105728, 2866710), (106624, 2842620), (107310, 2824448), (109032, 2779840), (109208, 2775360), (109956, 2756480), (110330, 2747136), (112128, 2703085), (112336, 2698080), (112420, 2696064), (113280, 2675596), (114240, 2653112), (114464, 2647920), (115640, 2620992), (118041, 2567680), (118272, 2562665), (119136, 2544080), (119680, 2532516), (120360, 2518208), (120596, 2513280), (121618, 2492160), (122640, 2471392), (124608, 2432360), (125440, 2416227), (125664, 2411920), (127204, 2382720), (128384, 2360820), (128480, 2359056), (129210, 2345728), (129360, 2343008), (130305, 2326016), (130560, 2321473), (130816, 2316930), (132160, 2293368), (132396, 2289280), (133280, 2274096), (134904, 2246720), (136290, 2223872), (136510, 2220288), (137445, 2205184), (137824, 2199120), (137984, 2196570), (138768, 2184160), (138992, 2180640), (140160, 2162468), (140420, 2158464), (142131, 2132480), (143080, 2118336), (143616, 2110430), (145376, 2084880), (146438, 2069760), (146608, 2067360), (147441, 2055680), (147840, 2050132), (148920, 2035264), (150745, 2010624), (151040, 2006697), (152320, 1989834), (154176, 1965880), (154462, 1962240), (155760, 1945888), (157080, 1929536), (157388, 1925760), (158592, 1911140), (158848, 1908060), (159005, 1906176), (159936, 1895080), (160480, 1888656), (163520, 1853544), (163812, 1850240), (165495, 1831424), (166144, 1824270), (167552, 1808940), (168504, 1798720), (168630, 1797376), (171696, 1765280), (172280, 1759296), (172480, 1757256), (173460, 1747328), (173740, 1744512), (176528, 1716960), (179520, 1688344), (179872, 1685040), (180894, 1675520), (181720, 1667904), (182427, 1661440), (182784, 1658195), (183260, 1653888), (185024, 1638120), (186880, 1621851), (188160, 1610818), (189508, 1599360), (190806, 1588480), (191114, 1585920), (192576, 1573880), (192720, 1572704), (196224, 1544620), (196588, 1541760), (196735, 1540608), (197120, 1537599), (198240, 1528912), (198560, 1526448), (199920, 1516064), (204765, 1480192), (205568, 1474410), (206736, 1466080), (206976, 1464380), (207680, 1459416), (208488, 1453760), (209440, 1447152), (210630, 1438976), (211043, 1436160), (211456, 1433355), (213248, 1421310), (214620, 1412224), (218064, 1389920), (218416, 1387680), (219657, 1379840), (219912, 1378240), (220660, 1373568), (224672, 1349040), (224840, 1348032), (226560, 1337798), (228480, 1326556), (228928, 1323960), (231280, 1310496), (231693, 1308160), (236082, 1283840), (236885, 1279488), (238272, 1272040), (239360, 1266258), (240720, 1259104), (241192, 1256640), (243236, 1246080), (245280, 1235696), (245735, 1233408), (249216, 1216180), (251328, 1205960), (254408, 1191360), (256768, 1180410), (256960, 1179528), (258420, 1172864), (258720, 1171504), (260610, 1163008), (261632, 1158465), (264320, 1146684), (264792, 1144640), (266560, 1137048), (269808, 1123360), (272580, 1111936), (273020, 1110144), (274890, 1102592), (275648, 1099560), (275968, 1098285), (277536, 1092080), (277984, 1090320), (280320, 1081234), (280840, 1079232), (284262, 1066240), (286160, 1059168), (286671, 1057280), (287232, 1055215), (290752, 1042440), (292876, 1034880), (293216, 1033680), (294882, 1027840), (295680, 1025066), (297840, 1017632), (301490, 1005312), (304045, 996864), (304640, 994917), (308352, 982940), (308924, 981120), (311520, 972944), (314160, 964768), (314776, 962880), (317184, 955570), (317696, 954030), (318010, 953088), (319872, 947540), (320960, 944328), (327040, 926772), (327624, 925120), (330990, 915712), (331639, 913920), (332288, 912135), (335104, 904470), (337008, 899360), (337260, 898688), (343392, 882640), (344560, 879648), (344960, 878628), (346920, 873664), (347480, 872256), (353056, 858480), (359040, 844172), (359744, 842520), (361788, 837760), (363440, 833952), (364854, 830720), (366095, 827904), (366520, 826944), (370048, 819060), (376320, 805409), (379016, 799680), (381612, 794240), (382228, 792960), (385152, 786940), (385440, 786352), (386155, 784896), (392448, 772310), (393176, 770880), (393470, 770304), (396480, 764456), (397120, 763224), (399840, 758032), (409530, 740096), (411136, 737205), (413472, 733040), (413952, 732190), (415360, 729708), (416976, 726880), (418880, 723576), (421260, 719488), (422086, 718080), (426496, 710655), (429240, 706112), (436128, 694960), (436832, 693840), (439314, 689920), (439824, 689120), (441320, 686784), (449344, 674520), (449680, 674016), (452235, 670208), (453120, 668899), (456960, 663278), (457856, 661980), (462560, 655248), (463386, 654080), (472164, 641920), (473770, 639744), (476544, 636020), (477015, 635392), (477785, 634368), (478720, 633129), (481440, 629552), (482384, 628320), (486472, 623040), (490560, 617848), (491470, 616704), (498432, 608090), (502656, 602980), (508816, 595680), (512533, 591360), (513536, 590205), (513920, 589764), (516840, 586432), (517440, 585752), (521220, 581504), (528640, 573342), (529584, 572320), (533120, 568524), (539616, 561680), (540617, 560640), (545160, 555968), (546040, 555072), (549780, 551296)]