270000299520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 56, 57, 60, 63, 64, 68, 70, 71, 72, 73, 76, 80, 84, 85, 90, 95, 96, 102, 105, 112, 114, 119, 120, 126, 128, 133, 136, 140, 142, 144, 146, 152, 153, 160, 168, 170, 171, 180, 190, 192, 204, 210, 213, 219, 224, 228, 238, 240, 252, 255, 256, 266, 272, 280, 284, 285, 288, 292, 304, 306, 315, 320, 323, 336, 340, 342, 355, 357, 360, 365, 380, 384, 399, 408, 420, 426, 438, 448, 456, 476, 480, 497, 504, 510, 511, 512, 532, 544, 560, 568, 570, 576, 584, 595, 608, 612, 630, 639, 640, 646, 657, 665, 672, 680, 684, 710, 714, 720, 730, 760, 765, 768, 798, 816, 840, 852, 855, 876, 896, 912, 952, 960, 969, 994, 1008, 1020, 1022, 1064, 1065, 1071, 1088, 1095, 1120, 1136, 1140, 1152, 1168, 1190, 1197, 1207, 1216, 1224, 1241, 1260, 1278, 1280, 1292, 1314, 1330, 1344, 1349, 1360, 1368, 1387, 1420, 1428, 1440, 1460, 1491, 1520, 1530, 1533, 1536, 1596, 1615, 1632, 1680, 1704, 1710, 1752, 1785, 1792, 1824, 1904, 1920, 1938, 1988, 1995, 2016, 2040, 2044, 2128, 2130, 2142, 2176, 2190, 2240, 2261, 2272, 2280, 2304, 2336, 2380, 2394, 2414, 2432, 2448, 2482, 2485, 2520, 2555, 2556, 2560, 2584, 2628, 2660, 2688, 2698, 2720, 2736, 2774, 2840, 2856, 2880, 2907, 2920, 2982, 3040, 3060, 3066, 3192, 3195, 3230, 3264, 3285, 3360, 3408, 3420, 3504, 3570, 3584, 3621, 3648, 3723, 3808, 3840, 3876, 3976, 3990, 4032, 4047, 4080, 4088, 4161, 4256, 4260, 4284, 4352, 4380, 4473, 4480, 4522, 4544, 4560, 4599, 4608, 4672, 4760, 4788, 4828, 4845, 4864, 4896, 4964, 4970, 5040, 5110, 5112, 5168, 5183, 5256, 5320, 5355, 5376, 5396, 5440, 5472, 5548, 5680, 5712, 5760, 5814, 5840, 5964, 5985, 6035, 6080, 6120, 6132, 6205, 6384, 6390, 6460, 6528, 6570, 6720, 6745, 6783, 6816, 6840, 6935, 7008, 7140, 7242, 7296, 7446, 7455, 7616, 7665, 7680, 7752, 7952, 7980, 8064, 8094, 8160, 8176, 8322, 8449, 8512, 8520, 8568, 8687, 8704, 8760, 8946, 8960, 9044, 9088, 9120, 9198, 9344, 9443, 9520, 9576, 9656, 9690, 9709, 9728, 9792, 9928, 9940, 10080, 10220, 10224, 10336, 10366, 10512, 10640, 10710, 10752, 10792, 10863, 10880, 10944, 11096, 11169, 11305, 11360, 11424, 11520, 11628, 11680, 11928, 11970, 12070, 12141, 12160, 12240, 12264, 12410, 12483, 12768, 12780, 12920, 13056, 13140, 13440, 13490, 13566, 13632, 13680, 13870, 14016, 14280, 14484, 14535, 14592, 14892, 14910, 15232, 15330, 15504, 15549, 15904, 15960, 16128, 16188, 16320, 16352, 16644, 16898, 17024, 17040, 17136, 17374, 17520, 17892, 17920, 18088, 18105, 18176, 18240, 18396, 18615, 18688, 18886, 19040, 19152, 19312, 19380, 19418, 19584, 19856, 19880, 20160, 20235, 20349, 20440, 20448, 20672, 20732, 20805, 21024, 21280, 21420, 21584, 21726, 21760, 21888, 22192, 22338, 22365, 22610, 22720, 22848, 22933, 22995, 23040, 23256, 23360, 23579, 23856, 23940, 24140, 24282, 24320, 24480, 24528, 24820, 24966, 25347, 25536, 25560, 25840, 25915, 26061, 26112, 26280, 26880, 26980, 27132, 27264, 27360, 27740, 28032, 28329, 28560, 28968, 29070, 29127, 29184, 29784, 29820, 30464, 30660, 31008, 31098, 31808, 31920, 32256, 32376, 32640, 32704, 33288, 33796, 33915, 34048, 34080, 34272, 34748, 35040, 35784, 36176, 36210, 36281, 36352, 36480, 36792, 37230, 37376, 37772, 38080, 38304, 38624, 38760, 38836, 39168, 39712, 39760, 40320, 40470, 40698, 40880, 40896, 41344, 41464, 41610, 42048, 42245, 42560, 42840, 43168, 43435, 43452, 43520, 43776, 44384, 44676, 44730, 45220, 45440, 45696, 45866, 45990, 46512, 46647, 46720, 47158, 47215, 47712, 47880, 48280, 48545, 48564, 48640, 48960, 49056, 49640, 49932, 50694, 51072, 51120, 51680, 51830, 52122, 52560, 53760, 53960, 54264, 54315, 54528, 54720, 55480, 55845, 56064, 56658, 57120, 57936, 58140, 58254, 59568, 59640, 60705, 60928, 61320, 62016, 62196, 62415, 63616, 63840, 64752, 65280, 65408, 66576, 67592, 67830, 68096, 68160, 68544, 68799, 69496, 70080, 70737, 71568, 72352, 72420, 72562, 72960, 73584, 74460, 75544, 76041, 76160, 76608, 77248, 77520, 77672, 77745, 78183, 78336, 79424, 79520, 80640, 80940, 81396, 81760, 81792, 82688, 82928, 83220, 84096, 84490, 84987, 85120, 85680, 86336, 86870, 86904, 87381, 87552, 88111, 88768, 89352, 89460, 90440, 90880, 91392, 91732, 91980, 93024, 93294, 93440, 94316, 94430, 95424, 95760, 96560, 97090, 97128, 97920, 98112, 98477, 99280, 99864, 101388, 101745, 102144, 102240, 103360, 103660, 104244, 105120, 107920, 108528, 108630, 108843, 109056, 109440, 110960, 111690, 112128, 113316, 114240, 114665, 115872, 116280, 116508, 117895, 119136, 119280, 121410, 122640, 124032, 124392, 124830, 126735, 127232, 127680, 129504, 130305, 130560, 130816, 133152, 135184, 135660, 136320, 137088, 137598, 138992, 140160, 141474, 141645, 143136, 144704, 144840, 145124, 145635, 145920, 147168, 148920, 151088, 152082, 152320, 153216, 154496, 155040, 155344, 155490, 156366, 158848, 159040, 160531, 161280, 161880, 162792, 163520, 163584, 165053, 165376, 165856, 166440, 168192, 168980, 169974, 170240, 171360, 172672, 173740, 173808, 174762, 176222, 177536, 178704, 178920, 180880, 181405, 181760, 182784, 183464, 183960, 186048, 186588, 186880, 188632, 188860, 190848, 191520, 193120, 194180, 194256, 195840, 196224, 196954, 198560, 199728, 202776, 203490, 204288, 204480, 206397, 206720, 207320, 208488, 210240, 212211, 215840, 217056, 217260, 217686, 218880, 221920, 223380, 226632, 228480, 229330, 231744, 232560, 233016, 233235, 235790, 238272, 238560, 242820, 245280, 248064, 248784, 249660, 253470, 254464, 255360, 259008, 260610, 261632, 264333, 266304, 270368, 271320, 272640, 274176, 275196, 277984, 280320, 282948, 283290, 286272, 289408, 289680, 290248, 291270, 294336, 295431, 297840, 302176, 304164, 304640, 306432, 308992, 310080, 310688, 310980, 312732, 317696, 318080, 321062, 323760, 325584, 326529, 327040, 327168, 330106, 331712, 332880, 336384, 337960, 339948, 340480, 342720, 343995, 345344, 347480, 347616, 349524, 352444, 353685, 355072, 357408, 357840, 361760, 362810, 366928, 367920, 372096, 373176, 377264, 377720, 380205, 381696, 383040, 386240, 388360, 388512, 390915, 391680, 392448, 393908, 397120, 399456, 405552, 406980, 408960, 412794, 413440, 414640, 416976, 420480, 424422, 424935, 431680, 434112, 434520, 435372, 436905, 437760, 440555, 443840, 446760, 453264, 456960, 458660, 463488, 465120, 466032, 466470, 471580, 476544, 477120, 481593, 485640, 490560, 492385, 495159, 496128, 497568, 499320, 506940, 510720, 518016, 521220, 528666, 532608, 540736, 542640, 544215, 545280, 548352, 550392, 555968, 560640, 565896, 566580, 572544, 578816, 579360, 580496, 582540, 588672, 590862, 595680, 604352, 608328, 612864, 616777, 617984, 620160, 621376, 621960, 625464, 635392, 636160, 642124, 647520, 651168, 653058, 654080, 660212, 663424, 665760, 675920, 679896, 685440, 687990, 689339, 690688, 694960, 695232, 699048, 704888, 707370, 710144, 714816, 715680, 723520, 725620, 733856, 735840, 744192, 746352, 754528, 755440, 760410, 763392, 766080, 772480, 776720, 777024, 781830, 784896, 787816, 792999, 794240, 798912, 802655, 811104, 813960, 817920, 825265, 825588, 826880, 829280, 833952, 840960, 848844, 849870, 863360, 868224, 869040, 870744, 873810, 881110, 886293, 887680, 893520, 906528, 913920, 917320, 926976, 930240, 932064, 932940, 943160, 953088, 954240, 963186, 971280, 981120, 984770, 990318, 995136, 998640, 1013880, 1021440, 1031985, 1036032, 1042440, 1057332, 1061055, 1065216, 1081472, 1085280, 1088430, 1100784, 1111936, 1131792, 1133160, 1145088, 1157632, 1158720, 1160992, 1165080, 1177344, 1181724, 1191360, 1208704, 1216656, 1233554, 1240320, 1242752, 1243920, 1250928, 1272320, 1284248, 1295040, 1302336, 1306116, 1308160, 1320424, 1321665, 1326848, 1331520, 1351840, 1359792, 1370880, 1375980, 1378678, 1389920, 1390464, 1398096, 1409776, 1414740, 1429632, 1431360, 1444779, 1447040, 1451240, 1467712, 1471680, 1477155, 1485477, 1488384, 1492704, 1509056, 1510880, 1520820, 1532160, 1544960, 1553440, 1554048, 1563660, 1575632, 1585998, 1588480, 1597824, 1605310, 1622208, 1627920, 1632645, 1635840, 1650530, 1651176, 1658560, 1667904, 1674109, 1681920, 1697688, 1699740, 1726720, 1736448, 1738080, 1741488, 1747620, 1762220, 1772586, 1775360, 1787040, 1813056, 1834640, 1850331, 1853952, 1860480, 1864128, 1865880, 1886320, 1906176, 1908480, 1926372, 1942560, 1962240, 1969540, 1980636, 1990272, 1997280, 2027760, 2063970, 2068017, 2072064, 2084880, 2114664, 2122110, 2130432, 2162944, 2170560, 2176860, 2201568, 2223872, 2263584, 2266320, 2290176, 2317440, 2321984, 2330160, 2354688, 2363448, 2382720, 2407965, 2417408, 2433312, 2467108, 2475795, 2480640, 2485504, 2487840, 2501856, 2568496, 2590080, 2604672, 2612232, 2640848, 2643330, 2653696, 2663040, 2703680, 2719584, 2741760, 2751960, 2757356, 2779840, 2780928, 2796192, 2819552, 2829480, 2859264, 2862720, 2889558, 2894080, 2902480, 2935424, 2943360, 2954310, 2970954, 2985408, 3018112, 3021760, 3041640, 3064320, 3083885, 3089920, 3106880, 3108096, 3127320, 3151264, 3171996, 3176960, 3195648, 3210620, 3244416, 3255840, 3265290, 3301060, 3302352, 3317120, 3335808, 3348218, 3395376, 3399480, 3446695, 3453440, 3472896, 3476160, 3482976, 3495240, 3524440, 3545172, 3550720, 3574080, 3626112, 3669280, 3700662, 3720960, 3728256, 3731760, 3772640, 3816960, 3852744, 3885120, 3924480, 3939080, 3961272, 3964995, 3980544, 3994560, 4055520, 4127940, 4136034, 4169760, 4229328, 4244220, 4325888, 4341120, 4353720, 4403136, 4431465, 4447744, 4527168, 4532640, 4634880, 4643968, 4660320, 4726896, 4765440, 4815930, 4834816, 4866624, 4934216, 4951590, 4971008, 4975680, 5003712, 5022327, 5136992, 5180160, 5209344, 5224464, 5281696, 5286660, 5326080, 5407360, 5439168, 5503920, 5514712, 5550993, 5559680, 5561856, 5592384, 5639104, 5658960, 5718528, 5725440, 5779116, 5788160, 5804960, 5870848, 5886720, 5908620, 5941908, 5970816, 6036224, 6043520, 6083280, 6167770, 6204051, 6213760, 6216192, 6254640, 6302528, 6343992, 6391296, 6421240, 6488832, 6511680, 6530580, 6602120, 6604704, 6634240, 6671616, 6696436, 6790752, 6798960, 6893390, 6952320, 6965952, 6990480, 7048880, 7090344, 7148160, 7223895, 7252224, 7338560, 7401324, 7427385, 7441920, 7456512, 7463520, 7545280, 7705488, 7770240, 7878160, 7922544, 7929990, 7961088, 7989120, 8111040, 8255880, 8272068, 8339520, 8370545, 8458656, 8488440, 8682240, 8707440, 8806272, 8862930, 9054336, 9065280, 9251655, 9269760, 9287936, 9320640, 9453792, 9530880, 9631860, 9733248, 9868432, 9903180, 9951360, 10007424, 10044654, 10273984, 10340085, 10360320, 10418688, 10448928, 10563392, 10573320, 10652160, 10814720, 10878336, 11007840, 11029424, 11101986, 11119360, 11184768, 11278208, 11317920, 11450880, 11558232, 11609920, 11718763, 11741696, 11773440, 11817240, 11883816, 11941632, 12072448, 12087040, 12166560, 12335540, 12408102, 12427520, 12509280, 12605056, 12687984, 12842480, 12977664, 13023360, 13061160, 13204240, 13209408, 13268480, 13343232, 13392872, 13581504, 13597920, 13786780, 13904640, 13931904, 13980960, 14097760, 14180688, 14296320, 14447790, 14504448, 14677120, 14802648, 14854770, 14913024, 14927040, 15066981, 15090560, 15410976, 15540480, 15756320, 15845088, 15859980, 15978240, 16222080, 16511760, 16544136, 16679040, 16741090, 16917312, 16976880, 17364480, 17414880, 17612544, 17725860, 18108672, 18130560, 18503310, 18575872, 18641280, 18907584, 19263720, 19466496, 19736864, 19806360, 19902720, 20014848, 20089308, 20547968, 20680170, 20897856, 21126784, 21146640, 21629440, 21756672, 22015680, 22058848, 22203972, 22238720, 22369536, 22556416, 22635840, 23116464, 23219840, 23437526, 23634480, 23767632, 23883264, 24174080, 24333120, 24671080, 24816204, 24855040, 25018560, 25111635, 25210112, 25375968, 25684960, 26046720, 26122320, 26408480, 26418816, 26785744, 27163008, 27195840, 27573560, 27754965, 27809280, 27863808, 27961920, 28195520, 28361376, 28592640, 28895580, 29354240, 29605296, 29709540, 29854080, 30133962, 30181120, 30821952, 31020255, 31080960, 31512640, 31690176, 31719960, 31956480, 32444160, 33023520, 33088272, 33358080, 33482180, 33834624, 33953760, 34829760, 35156289, 35225088, 35451720, 36217344, 36261120, 37006620, 37282560, 37815168, 38527440, 38932992, 39473728, 39612720, 39805440, 40029696, 40178616, 41095936, 41360340, 41795712, 42253568, 42293280, 43513344, 44031360, 44117696, 44407944, 44739072, 45112832, 45271680, 46232928, 46439680, 46875052, 47268960, 47535264, 48666240, 49342160, 49632408, 50037120, 50223270, 50420224, 50751936, 51369920, 52093440, 52244640, 52816960, 52837632, 53571488, 54326016, 54391680, 55147120, 55509930, 55727616, 55923840, 56391040, 56722752, 57791160, 58593815, 58708480, 59210592, 59419080, 59708160, 60267924, 60362240, 61643904, 62040510, 63025280, 63380352, 63439920, 64888320, 66047040, 66176544, 66716160, 66964360, 67669248, 67907520, 69659520, 70312578, 70903440, 72522240, 74013240, 74565120, 75334905, 75630336, 77054880, 78947456, 79225440, 80357232, 82191872, 82720680, 83591424, 84507136, 84586560, 88062720, 88235392, 88815888, 90543360, 92465856, 92879360, 93750104, 94537920, 95070528, 97332480, 98684320, 99264816, 100074240, 100446540, 101503872, 102739840, 104489280, 105468867, 105633920, 105675264, 107142976, 108652032, 108783360, 110294240, 111019860, 111847680, 112782080, 113445504, 115582320, 117187630, 118421184, 118838160, 119416320, 120535848, 123287808, 124081020, 126050560, 126760704, 126879840, 132094080, 132353088, 133928720, 135338496, 135815040, 139319040, 140625156, 141806880, 148026480, 150669810, 151260672, 154109760, 157894912, 158450880, 160714464, 165441360, 167182848, 169173120, 175781445, 176125440, 176470784, 177631776, 181086720, 184931712, 187500208, 189075840, 190141056, 194664960, 197368640, 198529632, 200148480, 200893080, 203007744, 205479680, 208978560, 210937734, 211267840, 214285952, 217566720, 220588480, 222039720, 223695360, 225564160, 226891008, 231164640, 234375260, 236842368, 237676320, 241071696, 246575616, 248162040, 252101120, 253521408, 253759680, 264188160, 264706176, 267857440, 271630080, 278638080, 281250312, 283613760, 296052960, 301339620, 308219520, 315789824, 316901760, 321428928, 330882720, 338346240, 351562890, 352941568, 355263552, 369863424, 375000416, 378151680, 380282112, 394737280, 397059264, 401786160, 406015488, 410959360, 417957120, 421875468, 422535680, 428571904, 441176960, 444079440, 453782016, 462329280, 468750520, 473684736, 475352640, 482143392, 496324080, 507519360, 527344335, 528376320, 529412352, 535714880, 543260160, 562500624, 567227520, 592105920, 602679240, 616439040, 633803520, 642857856, 661765440, 676692480, 703125780, 710527104, 739726848, 750000832, 756303360, 760564224, 789474560, 794118528, 803572320, 835914240, 843750936, 857143808, 882353920, 888158880, 924658560, 937501040, 947369472, 950705280, 964286784, 992648160, 1015038720, 1054688670, 1058824704, 1071429760, 1125001248, 1134455040, 1184211840, 1205358480, 1232878080, 1267607040, 1285715712, 1323530880, 1406251560, 1421054208, 1500001664, 1578949120, 1588237056, 1607144640, 1687501872, 1764707840, 1776317760, 1849317120, 1875002080, 1901410560, 1928573568, 1985296320, 2030077440, 2109377340, 2142859520, 2250002496, 2268910080, 2368423680, 2410716960, 2571431424, 2647061760, 2812503120, 2842108416, 3000003328, 3176474112, 3214289280, 3375003744, 3552635520, 3698634240, 3750004160, 3802821120, 3857147136, 3970592640, 4218754680, 4285719040, 4500004992, 4736847360, 4821433920, 5294123520, 5625006240, 6000006656, 6428578560, 6750007488, 7105271040, 7500008320, 7714294272, 7941185280, 8437509360, 9000009984, 9642867840, 11250012480, 12857157120, 13500014976, 14210542080, 15000016640, 15882370560, 16875018720, 18000019968, 19285735680, 22500024960, 27000029952, 30000033280, 33750037440, 38571471360, 45000049920, 54000059904, 67500074880, 90000099840, 135000149760, 270000299520]

約数ペア:

[(1, 270000299520), (2, 135000149760), (3, 90000099840), (4, 67500074880), (5, 54000059904), (6, 45000049920), (7, 38571471360), (8, 33750037440), (9, 30000033280), (10, 27000029952), (12, 22500024960), (14, 19285735680), (15, 18000019968), (16, 16875018720), (17, 15882370560), (18, 15000016640), (19, 14210542080), (20, 13500014976), (21, 12857157120), (24, 11250012480), (28, 9642867840), (30, 9000009984), (32, 8437509360), (34, 7941185280), (35, 7714294272), (36, 7500008320), (38, 7105271040), (40, 6750007488), (42, 6428578560), (45, 6000006656), (48, 5625006240), (51, 5294123520), (56, 4821433920), (57, 4736847360), (60, 4500004992), (63, 4285719040), (64, 4218754680), (68, 3970592640), (70, 3857147136), (71, 3802821120), (72, 3750004160), (73, 3698634240), (76, 3552635520), (80, 3375003744), (84, 3214289280), (85, 3176474112), (90, 3000003328), (95, 2842108416), (96, 2812503120), (102, 2647061760), (105, 2571431424), (112, 2410716960), (114, 2368423680), (119, 2268910080), (120, 2250002496), (126, 2142859520), (128, 2109377340), (133, 2030077440), (136, 1985296320), (140, 1928573568), (142, 1901410560), (144, 1875002080), (146, 1849317120), (152, 1776317760), (153, 1764707840), (160, 1687501872), (168, 1607144640), (170, 1588237056), (171, 1578949120), (180, 1500001664), (190, 1421054208), (192, 1406251560), (204, 1323530880), (210, 1285715712), (213, 1267607040), (219, 1232878080), (224, 1205358480), (228, 1184211840), (238, 1134455040), (240, 1125001248), (252, 1071429760), (255, 1058824704), (256, 1054688670), (266, 1015038720), (272, 992648160), (280, 964286784), (284, 950705280), (285, 947369472), (288, 937501040), (292, 924658560), (304, 888158880), (306, 882353920), (315, 857143808), (320, 843750936), (323, 835914240), (336, 803572320), (340, 794118528), (342, 789474560), (355, 760564224), (357, 756303360), (360, 750000832), (365, 739726848), (380, 710527104), (384, 703125780), (399, 676692480), (408, 661765440), (420, 642857856), (426, 633803520), (438, 616439040), (448, 602679240), (456, 592105920), (476, 567227520), (480, 562500624), (497, 543260160), (504, 535714880), (510, 529412352), (511, 528376320), (512, 527344335), (532, 507519360), (544, 496324080), (560, 482143392), (568, 475352640), (570, 473684736), (576, 468750520), (584, 462329280), (595, 453782016), (608, 444079440), (612, 441176960), (630, 428571904), (639, 422535680), (640, 421875468), (646, 417957120), (657, 410959360), (665, 406015488), (672, 401786160), (680, 397059264), (684, 394737280), (710, 380282112), (714, 378151680), (720, 375000416), (730, 369863424), (760, 355263552), (765, 352941568), (768, 351562890), (798, 338346240), (816, 330882720), (840, 321428928), (852, 316901760), (855, 315789824), (876, 308219520), (896, 301339620), (912, 296052960), (952, 283613760), (960, 281250312), (969, 278638080), (994, 271630080), (1008, 267857440), (1020, 264706176), (1022, 264188160), (1064, 253759680), (1065, 253521408), (1071, 252101120), (1088, 248162040), (1095, 246575616), (1120, 241071696), (1136, 237676320), (1140, 236842368), (1152, 234375260), (1168, 231164640), (1190, 226891008), (1197, 225564160), (1207, 223695360), (1216, 222039720), (1224, 220588480), (1241, 217566720), (1260, 214285952), (1278, 211267840), (1280, 210937734), (1292, 208978560), (1314, 205479680), (1330, 203007744), (1344, 200893080), (1349, 200148480), (1360, 198529632), (1368, 197368640), (1387, 194664960), (1420, 190141056), (1428, 189075840), (1440, 187500208), (1460, 184931712), (1491, 181086720), (1520, 177631776), (1530, 176470784), (1533, 176125440), (1536, 175781445), (1596, 169173120), (1615, 167182848), (1632, 165441360), (1680, 160714464), (1704, 158450880), (1710, 157894912), (1752, 154109760), (1785, 151260672), (1792, 150669810), (1824, 148026480), (1904, 141806880), (1920, 140625156), (1938, 139319040), (1988, 135815040), (1995, 135338496), (2016, 133928720), (2040, 132353088), (2044, 132094080), (2128, 126879840), (2130, 126760704), (2142, 126050560), (2176, 124081020), (2190, 123287808), (2240, 120535848), (2261, 119416320), (2272, 118838160), (2280, 118421184), (2304, 117187630), (2336, 115582320), (2380, 113445504), (2394, 112782080), (2414, 111847680), (2432, 111019860), (2448, 110294240), (2482, 108783360), (2485, 108652032), (2520, 107142976), (2555, 105675264), (2556, 105633920), (2560, 105468867), (2584, 104489280), (2628, 102739840), (2660, 101503872), (2688, 100446540), (2698, 100074240), (2720, 99264816), (2736, 98684320), (2774, 97332480), (2840, 95070528), (2856, 94537920), (2880, 93750104), (2907, 92879360), (2920, 92465856), (2982, 90543360), (3040, 88815888), (3060, 88235392), (3066, 88062720), (3192, 84586560), (3195, 84507136), (3230, 83591424), (3264, 82720680), (3285, 82191872), (3360, 80357232), (3408, 79225440), (3420, 78947456), (3504, 77054880), (3570, 75630336), (3584, 75334905), (3621, 74565120), (3648, 74013240), (3723, 72522240), (3808, 70903440), (3840, 70312578), (3876, 69659520), (3976, 67907520), (3990, 67669248), (4032, 66964360), (4047, 66716160), (4080, 66176544), (4088, 66047040), (4161, 64888320), (4256, 63439920), (4260, 63380352), (4284, 63025280), (4352, 62040510), (4380, 61643904), (4473, 60362240), (4480, 60267924), (4522, 59708160), (4544, 59419080), (4560, 59210592), (4599, 58708480), (4608, 58593815), (4672, 57791160), (4760, 56722752), (4788, 56391040), (4828, 55923840), (4845, 55727616), (4864, 55509930), (4896, 55147120), (4964, 54391680), (4970, 54326016), (5040, 53571488), (5110, 52837632), (5112, 52816960), (5168, 52244640), (5183, 52093440), (5256, 51369920), (5320, 50751936), (5355, 50420224), (5376, 50223270), (5396, 50037120), (5440, 49632408), (5472, 49342160), (5548, 48666240), (5680, 47535264), (5712, 47268960), (5760, 46875052), (5814, 46439680), (5840, 46232928), (5964, 45271680), (5985, 45112832), (6035, 44739072), (6080, 44407944), (6120, 44117696), (6132, 44031360), (6205, 43513344), (6384, 42293280), (6390, 42253568), (6460, 41795712), (6528, 41360340), (6570, 41095936), (6720, 40178616), (6745, 40029696), (6783, 39805440), (6816, 39612720), (6840, 39473728), (6935, 38932992), (7008, 38527440), (7140, 37815168), (7242, 37282560), (7296, 37006620), (7446, 36261120), (7455, 36217344), (7616, 35451720), (7665, 35225088), (7680, 35156289), (7752, 34829760), (7952, 33953760), (7980, 33834624), (8064, 33482180), (8094, 33358080), (8160, 33088272), (8176, 33023520), (8322, 32444160), (8449, 31956480), (8512, 31719960), (8520, 31690176), (8568, 31512640), (8687, 31080960), (8704, 31020255), (8760, 30821952), (8946, 30181120), (8960, 30133962), (9044, 29854080), (9088, 29709540), (9120, 29605296), (9198, 29354240), (9344, 28895580), (9443, 28592640), (9520, 28361376), (9576, 28195520), (9656, 27961920), (9690, 27863808), (9709, 27809280), (9728, 27754965), (9792, 27573560), (9928, 27195840), (9940, 27163008), (10080, 26785744), (10220, 26418816), (10224, 26408480), (10336, 26122320), (10366, 26046720), (10512, 25684960), (10640, 25375968), (10710, 25210112), (10752, 25111635), (10792, 25018560), (10863, 24855040), (10880, 24816204), (10944, 24671080), (11096, 24333120), (11169, 24174080), (11305, 23883264), (11360, 23767632), (11424, 23634480), (11520, 23437526), (11628, 23219840), (11680, 23116464), (11928, 22635840), (11970, 22556416), (12070, 22369536), (12141, 22238720), (12160, 22203972), (12240, 22058848), (12264, 22015680), (12410, 21756672), (12483, 21629440), (12768, 21146640), (12780, 21126784), (12920, 20897856), (13056, 20680170), (13140, 20547968), (13440, 20089308), (13490, 20014848), (13566, 19902720), (13632, 19806360), (13680, 19736864), (13870, 19466496), (14016, 19263720), (14280, 18907584), (14484, 18641280), (14535, 18575872), (14592, 18503310), (14892, 18130560), (14910, 18108672), (15232, 17725860), (15330, 17612544), (15504, 17414880), (15549, 17364480), (15904, 16976880), (15960, 16917312), (16128, 16741090), (16188, 16679040), (16320, 16544136), (16352, 16511760), (16644, 16222080), (16898, 15978240), (17024, 15859980), (17040, 15845088), (17136, 15756320), (17374, 15540480), (17520, 15410976), (17892, 15090560), (17920, 15066981), (18088, 14927040), (18105, 14913024), (18176, 14854770), (18240, 14802648), (18396, 14677120), (18615, 14504448), (18688, 14447790), (18886, 14296320), (19040, 14180688), (19152, 14097760), (19312, 13980960), (19380, 13931904), (19418, 13904640), (19584, 13786780), (19856, 13597920), (19880, 13581504), (20160, 13392872), (20235, 13343232), (20349, 13268480), (20440, 13209408), (20448, 13204240), (20672, 13061160), (20732, 13023360), (20805, 12977664), (21024, 12842480), (21280, 12687984), (21420, 12605056), (21584, 12509280), (21726, 12427520), (21760, 12408102), (21888, 12335540), (22192, 12166560), (22338, 12087040), (22365, 12072448), (22610, 11941632), (22720, 11883816), (22848, 11817240), (22933, 11773440), (22995, 11741696), (23040, 11718763), (23256, 11609920), (23360, 11558232), (23579, 11450880), (23856, 11317920), (23940, 11278208), (24140, 11184768), (24282, 11119360), (24320, 11101986), (24480, 11029424), (24528, 11007840), (24820, 10878336), (24966, 10814720), (25347, 10652160), (25536, 10573320), (25560, 10563392), (25840, 10448928), (25915, 10418688), (26061, 10360320), (26112, 10340085), (26280, 10273984), (26880, 10044654), (26980, 10007424), (27132, 9951360), (27264, 9903180), (27360, 9868432), (27740, 9733248), (28032, 9631860), (28329, 9530880), (28560, 9453792), (28968, 9320640), (29070, 9287936), (29127, 9269760), (29184, 9251655), (29784, 9065280), (29820, 9054336), (30464, 8862930), (30660, 8806272), (31008, 8707440), (31098, 8682240), (31808, 8488440), (31920, 8458656), (32256, 8370545), (32376, 8339520), (32640, 8272068), (32704, 8255880), (33288, 8111040), (33796, 7989120), (33915, 7961088), (34048, 7929990), (34080, 7922544), (34272, 7878160), (34748, 7770240), (35040, 7705488), (35784, 7545280), (36176, 7463520), (36210, 7456512), (36281, 7441920), (36352, 7427385), (36480, 7401324), (36792, 7338560), (37230, 7252224), (37376, 7223895), (37772, 7148160), (38080, 7090344), (38304, 7048880), (38624, 6990480), (38760, 6965952), (38836, 6952320), (39168, 6893390), (39712, 6798960), (39760, 6790752), (40320, 6696436), (40470, 6671616), (40698, 6634240), (40880, 6604704), (40896, 6602120), (41344, 6530580), (41464, 6511680), (41610, 6488832), (42048, 6421240), (42245, 6391296), (42560, 6343992), (42840, 6302528), (43168, 6254640), (43435, 6216192), (43452, 6213760), (43520, 6204051), (43776, 6167770), (44384, 6083280), (44676, 6043520), (44730, 6036224), (45220, 5970816), (45440, 5941908), (45696, 5908620), (45866, 5886720), (45990, 5870848), (46512, 5804960), (46647, 5788160), (46720, 5779116), (47158, 5725440), (47215, 5718528), (47712, 5658960), (47880, 5639104), (48280, 5592384), (48545, 5561856), (48564, 5559680), (48640, 5550993), (48960, 5514712), (49056, 5503920), (49640, 5439168), (49932, 5407360), (50694, 5326080), (51072, 5286660), (51120, 5281696), (51680, 5224464), (51830, 5209344), (52122, 5180160), (52560, 5136992), (53760, 5022327), (53960, 5003712), (54264, 4975680), (54315, 4971008), (54528, 4951590), (54720, 4934216), (55480, 4866624), (55845, 4834816), (56064, 4815930), (56658, 4765440), (57120, 4726896), (57936, 4660320), (58140, 4643968), (58254, 4634880), (59568, 4532640), (59640, 4527168), (60705, 4447744), (60928, 4431465), (61320, 4403136), (62016, 4353720), (62196, 4341120), (62415, 4325888), (63616, 4244220), (63840, 4229328), (64752, 4169760), (65280, 4136034), (65408, 4127940), (66576, 4055520), (67592, 3994560), (67830, 3980544), (68096, 3964995), (68160, 3961272), (68544, 3939080), (68799, 3924480), (69496, 3885120), (70080, 3852744), (70737, 3816960), (71568, 3772640), (72352, 3731760), (72420, 3728256), (72562, 3720960), (72960, 3700662), (73584, 3669280), (74460, 3626112), (75544, 3574080), (76041, 3550720), (76160, 3545172), (76608, 3524440), (77248, 3495240), (77520, 3482976), (77672, 3476160), (77745, 3472896), (78183, 3453440), (78336, 3446695), (79424, 3399480), (79520, 3395376), (80640, 3348218), (80940, 3335808), (81396, 3317120), (81760, 3302352), (81792, 3301060), (82688, 3265290), (82928, 3255840), (83220, 3244416), (84096, 3210620), (84490, 3195648), (84987, 3176960), (85120, 3171996), (85680, 3151264), (86336, 3127320), (86870, 3108096), (86904, 3106880), (87381, 3089920), (87552, 3083885), (88111, 3064320), (88768, 3041640), (89352, 3021760), (89460, 3018112), (90440, 2985408), (90880, 2970954), (91392, 2954310), (91732, 2943360), (91980, 2935424), (93024, 2902480), (93294, 2894080), (93440, 2889558), (94316, 2862720), (94430, 2859264), (95424, 2829480), (95760, 2819552), (96560, 2796192), (97090, 2780928), (97128, 2779840), (97920, 2757356), (98112, 2751960), (98477, 2741760), (99280, 2719584), (99864, 2703680), (101388, 2663040), (101745, 2653696), (102144, 2643330), (102240, 2640848), (103360, 2612232), (103660, 2604672), (104244, 2590080), (105120, 2568496), (107920, 2501856), (108528, 2487840), (108630, 2485504), (108843, 2480640), (109056, 2475795), (109440, 2467108), (110960, 2433312), (111690, 2417408), (112128, 2407965), (113316, 2382720), (114240, 2363448), (114665, 2354688), (115872, 2330160), (116280, 2321984), (116508, 2317440), (117895, 2290176), (119136, 2266320), (119280, 2263584), (121410, 2223872), (122640, 2201568), (124032, 2176860), (124392, 2170560), (124830, 2162944), (126735, 2130432), (127232, 2122110), (127680, 2114664), (129504, 2084880), (130305, 2072064), (130560, 2068017), (130816, 2063970), (133152, 2027760), (135184, 1997280), (135660, 1990272), (136320, 1980636), (137088, 1969540), (137598, 1962240), (138992, 1942560), (140160, 1926372), (141474, 1908480), (141645, 1906176), (143136, 1886320), (144704, 1865880), (144840, 1864128), (145124, 1860480), (145635, 1853952), (145920, 1850331), (147168, 1834640), (148920, 1813056), (151088, 1787040), (152082, 1775360), (152320, 1772586), (153216, 1762220), (154496, 1747620), (155040, 1741488), (155344, 1738080), (155490, 1736448), (156366, 1726720), (158848, 1699740), (159040, 1697688), (160531, 1681920), (161280, 1674109), (161880, 1667904), (162792, 1658560), (163520, 1651176), (163584, 1650530), (165053, 1635840), (165376, 1632645), (165856, 1627920), (166440, 1622208), (168192, 1605310), (168980, 1597824), (169974, 1588480), (170240, 1585998), (171360, 1575632), (172672, 1563660), (173740, 1554048), (173808, 1553440), (174762, 1544960), (176222, 1532160), (177536, 1520820), (178704, 1510880), (178920, 1509056), (180880, 1492704), (181405, 1488384), (181760, 1485477), (182784, 1477155), (183464, 1471680), (183960, 1467712), (186048, 1451240), (186588, 1447040), (186880, 1444779), (188632, 1431360), (188860, 1429632), (190848, 1414740), (191520, 1409776), (193120, 1398096), (194180, 1390464), (194256, 1389920), (195840, 1378678), (196224, 1375980), (196954, 1370880), (198560, 1359792), (199728, 1351840), (202776, 1331520), (203490, 1326848), (204288, 1321665), (204480, 1320424), (206397, 1308160), (206720, 1306116), (207320, 1302336), (208488, 1295040), (210240, 1284248), (212211, 1272320), (215840, 1250928), (217056, 1243920), (217260, 1242752), (217686, 1240320), (218880, 1233554), (221920, 1216656), (223380, 1208704), (226632, 1191360), (228480, 1181724), (229330, 1177344), (231744, 1165080), (232560, 1160992), (233016, 1158720), (233235, 1157632), (235790, 1145088), (238272, 1133160), (238560, 1131792), (242820, 1111936), (245280, 1100784), (248064, 1088430), (248784, 1085280), (249660, 1081472), (253470, 1065216), (254464, 1061055), (255360, 1057332), (259008, 1042440), (260610, 1036032), (261632, 1031985), (264333, 1021440), (266304, 1013880), (270368, 998640), (271320, 995136), (272640, 990318), (274176, 984770), (275196, 981120), (277984, 971280), (280320, 963186), (282948, 954240), (283290, 953088), (286272, 943160), (289408, 932940), (289680, 932064), (290248, 930240), (291270, 926976), (294336, 917320), (295431, 913920), (297840, 906528), (302176, 893520), (304164, 887680), (304640, 886293), (306432, 881110), (308992, 873810), (310080, 870744), (310688, 869040), (310980, 868224), (312732, 863360), (317696, 849870), (318080, 848844), (321062, 840960), (323760, 833952), (325584, 829280), (326529, 826880), (327040, 825588), (327168, 825265), (330106, 817920), (331712, 813960), (332880, 811104), (336384, 802655), (337960, 798912), (339948, 794240), (340480, 792999), (342720, 787816), (343995, 784896), (345344, 781830), (347480, 777024), (347616, 776720), (349524, 772480), (352444, 766080), (353685, 763392), (355072, 760410), (357408, 755440), (357840, 754528), (361760, 746352), (362810, 744192), (366928, 735840), (367920, 733856), (372096, 725620), (373176, 723520), (377264, 715680), (377720, 714816), (380205, 710144), (381696, 707370), (383040, 704888), (386240, 699048), (388360, 695232), (388512, 694960), (390915, 690688), (391680, 689339), (392448, 687990), (393908, 685440), (397120, 679896), (399456, 675920), (405552, 665760), (406980, 663424), (408960, 660212), (412794, 654080), (413440, 653058), (414640, 651168), (416976, 647520), (420480, 642124), (424422, 636160), (424935, 635392), (431680, 625464), (434112, 621960), (434520, 621376), (435372, 620160), (436905, 617984), (437760, 616777), (440555, 612864), (443840, 608328), (446760, 604352), (453264, 595680), (456960, 590862), (458660, 588672), (463488, 582540), (465120, 580496), (466032, 579360), (466470, 578816), (471580, 572544), (476544, 566580), (477120, 565896), (481593, 560640), (485640, 555968), (490560, 550392), (492385, 548352), (495159, 545280), (496128, 544215), (497568, 542640), (499320, 540736), (506940, 532608), (510720, 528666), (518016, 521220)]