300118141440

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 59, 60, 64, 65, 68, 72, 74, 78, 80, 81, 85, 90, 96, 102, 104, 108, 111, 117, 118, 120, 128, 130, 135, 136, 144, 148, 153, 156, 160, 162, 170, 177, 180, 185, 192, 195, 204, 208, 216, 221, 222, 234, 236, 240, 243, 255, 256, 260, 270, 272, 288, 295, 296, 306, 312, 320, 324, 333, 340, 351, 354, 360, 370, 384, 390, 405, 408, 416, 432, 442, 444, 459, 468, 472, 480, 481, 486, 510, 512, 520, 531, 540, 544, 555, 576, 585, 590, 592, 612, 624, 629, 640, 648, 663, 666, 680, 702, 708, 720, 740, 765, 767, 768, 780, 810, 816, 832, 864, 884, 885, 888, 918, 936, 944, 960, 962, 972, 999, 1003, 1020, 1040, 1053, 1062, 1080, 1088, 1105, 1110, 1152, 1170, 1180, 1184, 1215, 1224, 1248, 1258, 1280, 1296, 1326, 1332, 1360, 1377, 1404, 1416, 1440, 1443, 1480, 1530, 1534, 1536, 1560, 1593, 1620, 1632, 1664, 1665, 1728, 1755, 1768, 1770, 1776, 1836, 1872, 1887, 1888, 1920, 1924, 1944, 1989, 1998, 2006, 2040, 2080, 2106, 2124, 2160, 2176, 2183, 2210, 2220, 2295, 2301, 2304, 2340, 2360, 2368, 2405, 2430, 2448, 2496, 2516, 2560, 2592, 2652, 2655, 2664, 2720, 2754, 2808, 2832, 2880, 2886, 2960, 2997, 3009, 3060, 3068, 3120, 3145, 3159, 3186, 3240, 3264, 3315, 3328, 3330, 3456, 3510, 3536, 3540, 3552, 3672, 3744, 3774, 3776, 3835, 3840, 3848, 3888, 3978, 3996, 4012, 4080, 4131, 4160, 4212, 4248, 4320, 4329, 4352, 4366, 4420, 4440, 4590, 4602, 4608, 4680, 4720, 4736, 4779, 4810, 4860, 4896, 4992, 4995, 5015, 5032, 5184, 5265, 5304, 5310, 5328, 5440, 5508, 5616, 5661, 5664, 5760, 5772, 5920, 5967, 5994, 6018, 6120, 6136, 6240, 6290, 6318, 6372, 6480, 6528, 6549, 6630, 6656, 6660, 6885, 6903, 6912, 7020, 7072, 7080, 7104, 7215, 7344, 7488, 7548, 7552, 7670, 7680, 7696, 7776, 7956, 7965, 7992, 8024, 8160, 8177, 8262, 8320, 8424, 8496, 8640, 8658, 8704, 8732, 8840, 8880, 8991, 9027, 9180, 9204, 9360, 9435, 9440, 9472, 9558, 9620, 9720, 9792, 9945, 9984, 9990, 10030, 10064, 10368, 10530, 10608, 10620, 10656, 10880, 10915, 11016, 11232, 11322, 11328, 11505, 11520, 11544, 11840, 11934, 11988, 12036, 12240, 12272, 12480, 12580, 12636, 12744, 12960, 12987, 13039, 13056, 13098, 13260, 13320, 13770, 13806, 13824, 14040, 14144, 14160, 14208, 14337, 14430, 14688, 14976, 14985, 15045, 15096, 15104, 15340, 15392, 15552, 15795, 15912, 15930, 15984, 16048, 16320, 16354, 16524, 16640, 16848, 16983, 16992, 17280, 17316, 17464, 17680, 17760, 17901, 17982, 18054, 18360, 18408, 18720, 18870, 18880, 18944, 19116, 19240, 19440, 19584, 19647, 19890, 19968, 19980, 20060, 20128, 20655, 20709, 20736, 21060, 21216, 21240, 21312, 21645, 21760, 21830, 22032, 22464, 22644, 22656, 23010, 23040, 23088, 23680, 23868, 23895, 23976, 24072, 24480, 24531, 24544, 24960, 25160, 25272, 25488, 25920, 25974, 26078, 26112, 26196, 26520, 26640, 27081, 27540, 27612, 28080, 28288, 28305, 28320, 28379, 28416, 28674, 28860, 29376, 29835, 29952, 29970, 30090, 30192, 30208, 30680, 30784, 31104, 31590, 31824, 31860, 31968, 32096, 32640, 32708, 32745, 33048, 33280, 33696, 33966, 33984, 34515, 34560, 34632, 34928, 35360, 35520, 35802, 35964, 36108, 36720, 36816, 37111, 37440, 37740, 37760, 38232, 38480, 38880, 38961, 39117, 39168, 39294, 39780, 39960, 40120, 40256, 40885, 41310, 41418, 41472, 42120, 42432, 42480, 42624, 43290, 43520, 43660, 44064, 44928, 44955, 45135, 45288, 45312, 46020, 46176, 47360, 47736, 47790, 47952, 48144, 48960, 49062, 49088, 49920, 50320, 50544, 50949, 50976, 51840, 51948, 52156, 52392, 53040, 53280, 53703, 54162, 55080, 55224, 56160, 56576, 56610, 56640, 56758, 56832, 57348, 57720, 58752, 58941, 59670, 59904, 59940, 60180, 60384, 61360, 61568, 62127, 62208, 63180, 63648, 63720, 63936, 64192, 64935, 65195, 65280, 65416, 65490, 66096, 67392, 67932, 67968, 69030, 69120, 69264, 69856, 70720, 71040, 71604, 71685, 71928, 72216, 73440, 73593, 73632, 74222, 74880, 75480, 75520, 76464, 76960, 77760, 77922, 78234, 78336, 78588, 79560, 79920, 80240, 80512, 81243, 81770, 82620, 82836, 84240, 84864, 84915, 84960, 85137, 85248, 86580, 87320, 88128, 89505, 89856, 89910, 90270, 90576, 90624, 92040, 92352, 94720, 95472, 95580, 95904, 96288, 97920, 98124, 98176, 98235, 99840, 100640, 101088, 101898, 101952, 103545, 103680, 103896, 104312, 104784, 106080, 106560, 107406, 108324, 110160, 110448, 111333, 112320, 113152, 113220, 113280, 113516, 114696, 115440, 116883, 117351, 117504, 117882, 119340, 119880, 120360, 120768, 122655, 122720, 123136, 124254, 124416, 126360, 127296, 127440, 127872, 128384, 129870, 130390, 130560, 130832, 130980, 132192, 134784, 135405, 135864, 135936, 138060, 138528, 139712, 141440, 141895, 142080, 143208, 143370, 143856, 144432, 146880, 147186, 147264, 148444, 149760, 150960, 151040, 152847, 152928, 153920, 155520, 155844, 156468, 157176, 159120, 159840, 160480, 161024, 162486, 163540, 165240, 165672, 168480, 169728, 169830, 169920, 170274, 170496, 173160, 174640, 176256, 176823, 179010, 179712, 179820, 180540, 181152, 184080, 184704, 185555, 186381, 190944, 191160, 191808, 192576, 194805, 195585, 195840, 196248, 196352, 196470, 201280, 202176, 203796, 203904, 207090, 207360, 207792, 208624, 209568, 212160, 213120, 214812, 216648, 220320, 220779, 220896, 222666, 224640, 226440, 226560, 227032, 229392, 230880, 233766, 234702, 235008, 235764, 238680, 239760, 240720, 241536, 243729, 245310, 245440, 246272, 248508, 252720, 254592, 254745, 254880, 255411, 255744, 256768, 259740, 260780, 261664, 261960, 264384, 268515, 269568, 270810, 271728, 271872, 276120, 277056, 279424, 282880, 283790, 284160, 286416, 286740, 287712, 288864, 293760, 294372, 294528, 294705, 296888, 299520, 301920, 305694, 305856, 307840, 310635, 311040, 311688, 312936, 314352, 318240, 319680, 320960, 322048, 324972, 327080, 330480, 331344, 333999, 336960, 339456, 339660, 339840, 340548, 346320, 349280, 352053, 352512, 353646, 358020, 359640, 361080, 362304, 367965, 368160, 369408, 371110, 372762, 381888, 382320, 383616, 385152, 389610, 391170, 391680, 392496, 392704, 392940, 402560, 404352, 406215, 407592, 407808, 414180, 415584, 417248, 419136, 424320, 425685, 426240, 429624, 433296, 440640, 441558, 441792, 445332, 449280, 452880, 453120, 454064, 458784, 461760, 467532, 469404, 471528, 477360, 479520, 481440, 482443, 483072, 487458, 490620, 490880, 497016, 505440, 509184, 509490, 509760, 510822, 511488, 513536, 519480, 521560, 523328, 523920, 528768, 530469, 537030, 539136, 541620, 543456, 552240, 554112, 556665, 558848, 565760, 567580, 572832, 573480, 575424, 577728, 584415, 586755, 587520, 588744, 589056, 589410, 593776, 603840, 611388, 611712, 615680, 621270, 622080, 623376, 625872, 628704, 636480, 639360, 641920, 649944, 654160, 660960, 662337, 662688, 667998, 673920, 679320, 679680, 681096, 692640, 698560, 704106, 705024, 707292, 716040, 719280, 722160, 724608, 735930, 736320, 738816, 742220, 745524, 763776, 764235, 764640, 766233, 767232, 770304, 779220, 782340, 784992, 785880, 805120, 808704, 812430, 815184, 815616, 828360, 831168, 834496, 838272, 848640, 851370, 852480, 859248, 866592, 881280, 883116, 883584, 884115, 890664, 898560, 905760, 908128, 917568, 923520, 931905, 935064, 938808, 943056, 954720, 959040, 962880, 964886, 966144, 974916, 981240, 981760, 994032, 1001997, 1010880, 1018368, 1018980, 1019520, 1021644, 1038960, 1043120, 1046656, 1047840, 1056159, 1057536, 1060938, 1074060, 1083240, 1086912, 1103895, 1104480, 1108224, 1113330, 1117696, 1135160, 1145664, 1146960, 1150848, 1155456, 1168830, 1173510, 1175040, 1177488, 1178112, 1178820, 1187552, 1207680, 1218645, 1222776, 1223424, 1231360, 1242540, 1246752, 1251744, 1257408, 1272960, 1277055, 1278720, 1283840, 1299888, 1308320, 1321920, 1324674, 1325376, 1335996, 1347840, 1358640, 1359360, 1362192, 1385280, 1397120, 1408212, 1414584, 1432080, 1438560, 1444320, 1447329, 1449216, 1471860, 1472640, 1484440, 1491048, 1527552, 1528470, 1529280, 1532466, 1534464, 1540608, 1558440, 1564680, 1569984, 1571760, 1610240, 1617408, 1624860, 1630368, 1656720, 1662336, 1668992, 1669995, 1676544, 1697280, 1702740, 1718496, 1733184, 1760265, 1762560, 1766232, 1767168, 1768230, 1781328, 1811520, 1816256, 1835136, 1847040, 1863810, 1870128, 1877616, 1886112, 1909440, 1918080, 1925760, 1929772, 1949832, 1962480, 1963520, 1987011, 1988064, 2003994, 2021760, 2037960, 2039040, 2043288, 2077920, 2086240, 2093312, 2095680, 2112318, 2115072, 2121876, 2148120, 2166480, 2173824, 2207790, 2208960, 2216448, 2226660, 2270320, 2291328, 2293920, 2298699, 2301696, 2310912, 2337660, 2347020, 2354976, 2357640, 2375104, 2412215, 2415360, 2437290, 2445552, 2446848, 2485080, 2493504, 2503488, 2514816, 2545920, 2554110, 2557440, 2567680, 2599776, 2616640, 2643840, 2649348, 2650752, 2652345, 2671992, 2695680, 2717280, 2724384, 2770560, 2794240, 2816424, 2829168, 2864160, 2877120, 2888640, 2894658, 2898432, 2943720, 2945280, 2968880, 2982096, 3005991, 3055104, 3056940, 3058560, 3064932, 3116880, 3129360, 3139968, 3143520, 3168477, 3249720, 3260736, 3311685, 3313440, 3324672, 3337984, 3339990, 3353088, 3405480, 3436992, 3466368, 3520530, 3525120, 3532464, 3534336, 3536460, 3562656, 3623040, 3632512, 3670272, 3694080, 3727620, 3740256, 3755232, 3772224, 3818880, 3831165, 3836160, 3851520, 3859544, 3899664, 3924960, 3974022, 3976128, 4007988, 4043520, 4075920, 4078080, 4086576, 4155840, 4172480, 4186624, 4191360, 4224636, 4243752, 4296240, 4332960, 4341987, 4347648, 4415580, 4417920, 4453320, 4540640, 4582656, 4587840, 4597398, 4603392, 4621824, 4675320, 4694040, 4709952, 4715280, 4750208, 4824430, 4830720, 4874580, 4891104, 4970160, 4987008, 5006976, 5009985, 5029632, 5091840, 5108220, 5199552, 5233280, 5280795, 5287680, 5298696, 5301504, 5304690, 5343984, 5434560, 5448768, 5541120, 5588480, 5632848, 5658336, 5728320, 5754240, 5777280, 5789316, 5887440, 5890560, 5937760, 5964192, 6011982, 6113880, 6117120, 6129864, 6233760, 6258720, 6279936, 6287040, 6336954, 6499440, 6521472, 6623370, 6626880, 6649344, 6675968, 6679980, 6810960, 6873984, 6896097, 6932736, 7041060, 7064928, 7072920, 7125312, 7236645, 7246080, 7265024, 7340544, 7455240, 7480512, 7510464, 7544448, 7637760, 7662330, 7672320, 7703040, 7719088, 7799328, 7849920, 7948044, 7952256, 8015976, 8087040, 8151840, 8173152, 8311680, 8344960, 8382720, 8449272, 8487504, 8592480, 8665920, 8683974, 8695296, 8831160, 8835840, 8906640, 9017973, 9081280, 9165312, 9175680, 9194796, 9350640, 9388080, 9419904, 9430560, 9500416, 9648860, 9749160, 9782208, 9935055, 9940320, 9974016, 10013952, 10019970, 10059264, 10216440, 10399104, 10466560, 10561590, 10575360, 10597392, 10603008, 10609380, 10687968, 10869120, 10897536, 11082240, 11265696, 11316672, 11456640, 11493495, 11508480, 11554560, 11578632, 11774880, 11875520, 11928384, 12023964, 12227760, 12234240, 12259728, 12467520, 12517440, 12559872, 12574080, 12673908, 12998880, 13025961, 13042944, 13246740, 13253760, 13359960, 13621920, 13747968, 13792194, 13865472, 14082120, 14129856, 14145840, 14250624, 14473290, 14492160, 14530048, 14910480, 14961024, 15020928, 15029955, 15088896, 15275520, 15324660, 15438176, 15598656, 15699840, 15842385, 15896088, 15904512, 16031952, 16303680, 16346304, 16623360, 16689920, 16765440, 16898544, 16975008, 17184960, 17331840, 17367948, 17662320, 17671680, 17813280, 18035946, 18162560, 18351360, 18389592, 18701280, 18776160, 18839808, 18861120, 19000832, 19297720, 19498320, 19564416, 19870110, 19880640, 19948032, 20027904, 20039940, 20432880, 20798208, 20933120, 21123180, 21194784, 21218760, 21375936, 21709935, 21738240, 21795072, 22531392, 22633344, 22913280, 22986990, 23016960, 23109120, 23157264, 23549760, 23751040, 23856768, 24047928, 24455520, 24519456, 24935040, 25034880, 25148160, 25347816, 25997760, 26051922, 26085888, 26493480, 26507520, 26719920, 27243840, 27495936, 27584388, 28164240, 28259712, 28291680, 28501248, 28946580, 29820960, 29922048, 30041856, 30059910, 30177792, 30649320, 30876352, 31197312, 31399680, 31684770, 31792176, 31809024, 32063904, 32607360, 32692608, 33246720, 33379840, 33797088, 33950016, 34369920, 34480485, 34663680, 34735896, 35324640, 35626560, 36071892, 36325120, 36702720, 36779184, 37402560, 37552320, 37679616, 37722240, 38595440, 38996640, 39077883, 39128832, 39740220, 39761280, 40079880, 40865760, 41596416, 42246360, 42389568, 42437520, 42751872, 43419870, 43476480, 43590144, 45062784, 45089865, 45266688, 45826560, 45973980, 46314528, 47099520, 47502080, 47713536, 48095856, 48911040, 49038912, 49870080, 50069760, 50296320, 50695632, 51995520, 52103844, 52986960, 53015040, 53439840, 54487680, 55168776, 56328480, 56519424, 56583360, 57002496, 57893160, 59641920, 59844096, 60083712, 60119820, 61298640, 61752704, 62394624, 62799360, 63369540, 63584352, 64127808, 65129805, 65214720, 65385216, 67594176, 67900032, 68739840, 68960970, 69327360, 69471792, 70649280, 71253120, 72143784, 72650240, 73558368, 74805120, 75104640, 75444480, 77190880, 77993280, 78155766, 78257664, 79480440, 79522560, 80159760, 81731520, 84492720, 84779136, 84875040, 85503744, 86839740, 90125568, 90179730, 90533376, 91947960, 92629056, 94199040, 95004160, 95427072, 96191712, 97822080, 98077824, 99740160, 100139520, 101391264, 103991040, 104207688, 105973920, 106879680, 108975360, 110337552, 112656960, 113038848, 113166720, 115786320, 117233649, 119283840, 120239640, 122597280, 123505408, 124789248, 126739080, 127168704, 128255616, 130259610, 130429440, 130770432, 135188352, 135800064, 137479680, 137921940, 138943584, 141298560, 142506240, 144287568, 147116736, 149610240, 150209280, 150888960, 154381760, 155986560, 156311532, 158960880, 159045120, 160319520, 163463040, 168985440, 169558272, 169750080, 171007488, 173679480, 180251136, 180359460, 183895920, 185258112, 188398080, 192383424, 195389415, 195644160, 196155648, 202782528, 207982080, 208415376, 211947840, 213759360, 217950720, 220675104, 225313920, 226333440, 231572640, 234467298, 238567680, 240479280, 245194560, 247010816, 253478160, 254337408, 256511232, 260519220, 270376704, 271600128, 275843880, 277887168, 282597120, 285012480, 288575136, 294233472, 299220480, 300418560, 308763520, 311973120, 312623064, 317921760, 320639040, 326926080, 337970880, 339116544, 339500160, 347358960, 360718920, 367791840, 370516224, 384766848, 390778830, 391288320, 392311296, 405565056, 416830752, 423895680, 427518720, 441350208, 450627840, 452666880, 463145280, 468934596, 477135360, 480958560, 490389120, 506956320, 508674816, 513022464, 521038440, 540753408, 551687760, 555774336, 565194240, 577150272, 586168245, 588466944, 617527040, 623946240, 625246128, 635843520, 641278080, 653852160, 675941760, 679000320, 694717920, 721437840, 735583680, 741032448, 769533696, 781557660, 811130112, 833661504, 847791360, 855037440, 882700416, 901255680, 926290560, 937869192, 961917120, 980778240, 1013912640, 1017349632, 1042076880, 1103375520, 1111548672, 1154300544, 1172336490, 1176933888, 1235054080, 1250492256, 1271687040, 1282556160, 1351883520, 1358000640, 1389435840, 1442875680, 1471167360, 1539067392, 1563115320, 1622260224, 1667323008, 1695582720, 1765400832, 1852581120, 1875738384, 1923834240, 1961556480, 2027825280, 2084153760, 2206751040, 2223097344, 2308601088, 2344672980, 2500984512, 2543374080, 2565112320, 2703767040, 2778871680, 2885751360, 2942334720, 3126230640, 3334646016, 3530801664, 3705162240, 3751476768, 3847668480, 4055650560, 4168307520, 4413502080, 4617202176, 4689345960, 5001969024, 5086748160, 5557743360, 5771502720, 5884669440, 6252461280, 6669292032, 7502953536, 7695336960, 8111301120, 8336615040, 8827004160, 9378691920, 10003938048, 11115486720, 11543005440, 12504922560, 15005907072, 16673230080, 17654008320, 18757383840, 20007876096, 23086010880, 25009845120, 30011814144, 33346460160, 37514767680, 50019690240, 60023628288, 75029535360, 100039380480, 150059070720, 300118141440]

約数ペア:

[(1, 300118141440), (2, 150059070720), (3, 100039380480), (4, 75029535360), (5, 60023628288), (6, 50019690240), (8, 37514767680), (9, 33346460160), (10, 30011814144), (12, 25009845120), (13, 23086010880), (15, 20007876096), (16, 18757383840), (17, 17654008320), (18, 16673230080), (20, 15005907072), (24, 12504922560), (26, 11543005440), (27, 11115486720), (30, 10003938048), (32, 9378691920), (34, 8827004160), (36, 8336615040), (37, 8111301120), (39, 7695336960), (40, 7502953536), (45, 6669292032), (48, 6252461280), (51, 5884669440), (52, 5771502720), (54, 5557743360), (59, 5086748160), (60, 5001969024), (64, 4689345960), (65, 4617202176), (68, 4413502080), (72, 4168307520), (74, 4055650560), (78, 3847668480), (80, 3751476768), (81, 3705162240), (85, 3530801664), (90, 3334646016), (96, 3126230640), (102, 2942334720), (104, 2885751360), (108, 2778871680), (111, 2703767040), (117, 2565112320), (118, 2543374080), (120, 2500984512), (128, 2344672980), (130, 2308601088), (135, 2223097344), (136, 2206751040), (144, 2084153760), (148, 2027825280), (153, 1961556480), (156, 1923834240), (160, 1875738384), (162, 1852581120), (170, 1765400832), (177, 1695582720), (180, 1667323008), (185, 1622260224), (192, 1563115320), (195, 1539067392), (204, 1471167360), (208, 1442875680), (216, 1389435840), (221, 1358000640), (222, 1351883520), (234, 1282556160), (236, 1271687040), (240, 1250492256), (243, 1235054080), (255, 1176933888), (256, 1172336490), (260, 1154300544), (270, 1111548672), (272, 1103375520), (288, 1042076880), (295, 1017349632), (296, 1013912640), (306, 980778240), (312, 961917120), (320, 937869192), (324, 926290560), (333, 901255680), (340, 882700416), (351, 855037440), (354, 847791360), (360, 833661504), (370, 811130112), (384, 781557660), (390, 769533696), (405, 741032448), (408, 735583680), (416, 721437840), (432, 694717920), (442, 679000320), (444, 675941760), (459, 653852160), (468, 641278080), (472, 635843520), (480, 625246128), (481, 623946240), (486, 617527040), (510, 588466944), (512, 586168245), (520, 577150272), (531, 565194240), (540, 555774336), (544, 551687760), (555, 540753408), (576, 521038440), (585, 513022464), (590, 508674816), (592, 506956320), (612, 490389120), (624, 480958560), (629, 477135360), (640, 468934596), (648, 463145280), (663, 452666880), (666, 450627840), (680, 441350208), (702, 427518720), (708, 423895680), (720, 416830752), (740, 405565056), (765, 392311296), (767, 391288320), (768, 390778830), (780, 384766848), (810, 370516224), (816, 367791840), (832, 360718920), (864, 347358960), (884, 339500160), (885, 339116544), (888, 337970880), (918, 326926080), (936, 320639040), (944, 317921760), (960, 312623064), (962, 311973120), (972, 308763520), (999, 300418560), (1003, 299220480), (1020, 294233472), (1040, 288575136), (1053, 285012480), (1062, 282597120), (1080, 277887168), (1088, 275843880), (1105, 271600128), (1110, 270376704), (1152, 260519220), (1170, 256511232), (1180, 254337408), (1184, 253478160), (1215, 247010816), (1224, 245194560), (1248, 240479280), (1258, 238567680), (1280, 234467298), (1296, 231572640), (1326, 226333440), (1332, 225313920), (1360, 220675104), (1377, 217950720), (1404, 213759360), (1416, 211947840), (1440, 208415376), (1443, 207982080), (1480, 202782528), (1530, 196155648), (1534, 195644160), (1536, 195389415), (1560, 192383424), (1593, 188398080), (1620, 185258112), (1632, 183895920), (1664, 180359460), (1665, 180251136), (1728, 173679480), (1755, 171007488), (1768, 169750080), (1770, 169558272), (1776, 168985440), (1836, 163463040), (1872, 160319520), (1887, 159045120), (1888, 158960880), (1920, 156311532), (1924, 155986560), (1944, 154381760), (1989, 150888960), (1998, 150209280), (2006, 149610240), (2040, 147116736), (2080, 144287568), (2106, 142506240), (2124, 141298560), (2160, 138943584), (2176, 137921940), (2183, 137479680), (2210, 135800064), (2220, 135188352), (2295, 130770432), (2301, 130429440), (2304, 130259610), (2340, 128255616), (2360, 127168704), (2368, 126739080), (2405, 124789248), (2430, 123505408), (2448, 122597280), (2496, 120239640), (2516, 119283840), (2560, 117233649), (2592, 115786320), (2652, 113166720), (2655, 113038848), (2664, 112656960), (2720, 110337552), (2754, 108975360), (2808, 106879680), (2832, 105973920), (2880, 104207688), (2886, 103991040), (2960, 101391264), (2997, 100139520), (3009, 99740160), (3060, 98077824), (3068, 97822080), (3120, 96191712), (3145, 95427072), (3159, 95004160), (3186, 94199040), (3240, 92629056), (3264, 91947960), (3315, 90533376), (3328, 90179730), (3330, 90125568), (3456, 86839740), (3510, 85503744), (3536, 84875040), (3540, 84779136), (3552, 84492720), (3672, 81731520), (3744, 80159760), (3774, 79522560), (3776, 79480440), (3835, 78257664), (3840, 78155766), (3848, 77993280), (3888, 77190880), (3978, 75444480), (3996, 75104640), (4012, 74805120), (4080, 73558368), (4131, 72650240), (4160, 72143784), (4212, 71253120), (4248, 70649280), (4320, 69471792), (4329, 69327360), (4352, 68960970), (4366, 68739840), (4420, 67900032), (4440, 67594176), (4590, 65385216), (4602, 65214720), (4608, 65129805), (4680, 64127808), (4720, 63584352), (4736, 63369540), (4779, 62799360), (4810, 62394624), (4860, 61752704), (4896, 61298640), (4992, 60119820), (4995, 60083712), (5015, 59844096), (5032, 59641920), (5184, 57893160), (5265, 57002496), (5304, 56583360), (5310, 56519424), (5328, 56328480), (5440, 55168776), (5508, 54487680), (5616, 53439840), (5661, 53015040), (5664, 52986960), (5760, 52103844), (5772, 51995520), (5920, 50695632), (5967, 50296320), (5994, 50069760), (6018, 49870080), (6120, 49038912), (6136, 48911040), (6240, 48095856), (6290, 47713536), (6318, 47502080), (6372, 47099520), (6480, 46314528), (6528, 45973980), (6549, 45826560), (6630, 45266688), (6656, 45089865), (6660, 45062784), (6885, 43590144), (6903, 43476480), (6912, 43419870), (7020, 42751872), (7072, 42437520), (7080, 42389568), (7104, 42246360), (7215, 41596416), (7344, 40865760), (7488, 40079880), (7548, 39761280), (7552, 39740220), (7670, 39128832), (7680, 39077883), (7696, 38996640), (7776, 38595440), (7956, 37722240), (7965, 37679616), (7992, 37552320), (8024, 37402560), (8160, 36779184), (8177, 36702720), (8262, 36325120), (8320, 36071892), (8424, 35626560), (8496, 35324640), (8640, 34735896), (8658, 34663680), (8704, 34480485), (8732, 34369920), (8840, 33950016), (8880, 33797088), (8991, 33379840), (9027, 33246720), (9180, 32692608), (9204, 32607360), (9360, 32063904), (9435, 31809024), (9440, 31792176), (9472, 31684770), (9558, 31399680), (9620, 31197312), (9720, 30876352), (9792, 30649320), (9945, 30177792), (9984, 30059910), (9990, 30041856), (10030, 29922048), (10064, 29820960), (10368, 28946580), (10530, 28501248), (10608, 28291680), (10620, 28259712), (10656, 28164240), (10880, 27584388), (10915, 27495936), (11016, 27243840), (11232, 26719920), (11322, 26507520), (11328, 26493480), (11505, 26085888), (11520, 26051922), (11544, 25997760), (11840, 25347816), (11934, 25148160), (11988, 25034880), (12036, 24935040), (12240, 24519456), (12272, 24455520), (12480, 24047928), (12580, 23856768), (12636, 23751040), (12744, 23549760), (12960, 23157264), (12987, 23109120), (13039, 23016960), (13056, 22986990), (13098, 22913280), (13260, 22633344), (13320, 22531392), (13770, 21795072), (13806, 21738240), (13824, 21709935), (14040, 21375936), (14144, 21218760), (14160, 21194784), (14208, 21123180), (14337, 20933120), (14430, 20798208), (14688, 20432880), (14976, 20039940), (14985, 20027904), (15045, 19948032), (15096, 19880640), (15104, 19870110), (15340, 19564416), (15392, 19498320), (15552, 19297720), (15795, 19000832), (15912, 18861120), (15930, 18839808), (15984, 18776160), (16048, 18701280), (16320, 18389592), (16354, 18351360), (16524, 18162560), (16640, 18035946), (16848, 17813280), (16983, 17671680), (16992, 17662320), (17280, 17367948), (17316, 17331840), (17464, 17184960), (17680, 16975008), (17760, 16898544), (17901, 16765440), (17982, 16689920), (18054, 16623360), (18360, 16346304), (18408, 16303680), (18720, 16031952), (18870, 15904512), (18880, 15896088), (18944, 15842385), (19116, 15699840), (19240, 15598656), (19440, 15438176), (19584, 15324660), (19647, 15275520), (19890, 15088896), (19968, 15029955), (19980, 15020928), (20060, 14961024), (20128, 14910480), (20655, 14530048), (20709, 14492160), (20736, 14473290), (21060, 14250624), (21216, 14145840), (21240, 14129856), (21312, 14082120), (21645, 13865472), (21760, 13792194), (21830, 13747968), (22032, 13621920), (22464, 13359960), (22644, 13253760), (22656, 13246740), (23010, 13042944), (23040, 13025961), (23088, 12998880), (23680, 12673908), (23868, 12574080), (23895, 12559872), (23976, 12517440), (24072, 12467520), (24480, 12259728), (24531, 12234240), (24544, 12227760), (24960, 12023964), (25160, 11928384), (25272, 11875520), (25488, 11774880), (25920, 11578632), (25974, 11554560), (26078, 11508480), (26112, 11493495), (26196, 11456640), (26520, 11316672), (26640, 11265696), (27081, 11082240), (27540, 10897536), (27612, 10869120), (28080, 10687968), (28288, 10609380), (28305, 10603008), (28320, 10597392), (28379, 10575360), (28416, 10561590), (28674, 10466560), (28860, 10399104), (29376, 10216440), (29835, 10059264), (29952, 10019970), (29970, 10013952), (30090, 9974016), (30192, 9940320), (30208, 9935055), (30680, 9782208), (30784, 9749160), (31104, 9648860), (31590, 9500416), (31824, 9430560), (31860, 9419904), (31968, 9388080), (32096, 9350640), (32640, 9194796), (32708, 9175680), (32745, 9165312), (33048, 9081280), (33280, 9017973), (33696, 8906640), (33966, 8835840), (33984, 8831160), (34515, 8695296), (34560, 8683974), (34632, 8665920), (34928, 8592480), (35360, 8487504), (35520, 8449272), (35802, 8382720), (35964, 8344960), (36108, 8311680), (36720, 8173152), (36816, 8151840), (37111, 8087040), (37440, 8015976), (37740, 7952256), (37760, 7948044), (38232, 7849920), (38480, 7799328), (38880, 7719088), (38961, 7703040), (39117, 7672320), (39168, 7662330), (39294, 7637760), (39780, 7544448), (39960, 7510464), (40120, 7480512), (40256, 7455240), (40885, 7340544), (41310, 7265024), (41418, 7246080), (41472, 7236645), (42120, 7125312), (42432, 7072920), (42480, 7064928), (42624, 7041060), (43290, 6932736), (43520, 6896097), (43660, 6873984), (44064, 6810960), (44928, 6679980), (44955, 6675968), (45135, 6649344), (45288, 6626880), (45312, 6623370), (46020, 6521472), (46176, 6499440), (47360, 6336954), (47736, 6287040), (47790, 6279936), (47952, 6258720), (48144, 6233760), (48960, 6129864), (49062, 6117120), (49088, 6113880), (49920, 6011982), (50320, 5964192), (50544, 5937760), (50949, 5890560), (50976, 5887440), (51840, 5789316), (51948, 5777280), (52156, 5754240), (52392, 5728320), (53040, 5658336), (53280, 5632848), (53703, 5588480), (54162, 5541120), (55080, 5448768), (55224, 5434560), (56160, 5343984), (56576, 5304690), (56610, 5301504), (56640, 5298696), (56758, 5287680), (56832, 5280795), (57348, 5233280), (57720, 5199552), (58752, 5108220), (58941, 5091840), (59670, 5029632), (59904, 5009985), (59940, 5006976), (60180, 4987008), (60384, 4970160), (61360, 4891104), (61568, 4874580), (62127, 4830720), (62208, 4824430), (63180, 4750208), (63648, 4715280), (63720, 4709952), (63936, 4694040), (64192, 4675320), (64935, 4621824), (65195, 4603392), (65280, 4597398), (65416, 4587840), (65490, 4582656), (66096, 4540640), (67392, 4453320), (67932, 4417920), (67968, 4415580), (69030, 4347648), (69120, 4341987), (69264, 4332960), (69856, 4296240), (70720, 4243752), (71040, 4224636), (71604, 4191360), (71685, 4186624), (71928, 4172480), (72216, 4155840), (73440, 4086576), (73593, 4078080), (73632, 4075920), (74222, 4043520), (74880, 4007988), (75480, 3976128), (75520, 3974022), (76464, 3924960), (76960, 3899664), (77760, 3859544), (77922, 3851520), (78234, 3836160), (78336, 3831165), (78588, 3818880), (79560, 3772224), (79920, 3755232), (80240, 3740256), (80512, 3727620), (81243, 3694080), (81770, 3670272), (82620, 3632512), (82836, 3623040), (84240, 3562656), (84864, 3536460), (84915, 3534336), (84960, 3532464), (85137, 3525120), (85248, 3520530), (86580, 3466368), (87320, 3436992), (88128, 3405480), (89505, 3353088), (89856, 3339990), (89910, 3337984), (90270, 3324672), (90576, 3313440), (90624, 3311685), (92040, 3260736), (92352, 3249720), (94720, 3168477), (95472, 3143520), (95580, 3139968), (95904, 3129360), (96288, 3116880), (97920, 3064932), (98124, 3058560), (98176, 3056940), (98235, 3055104), (99840, 3005991), (100640, 2982096), (101088, 2968880), (101898, 2945280), (101952, 2943720), (103545, 2898432), (103680, 2894658), (103896, 2888640), (104312, 2877120), (104784, 2864160), (106080, 2829168), (106560, 2816424), (107406, 2794240), (108324, 2770560), (110160, 2724384), (110448, 2717280), (111333, 2695680), (112320, 2671992), (113152, 2652345), (113220, 2650752), (113280, 2649348), (113516, 2643840), (114696, 2616640), (115440, 2599776), (116883, 2567680), (117351, 2557440), (117504, 2554110), (117882, 2545920), (119340, 2514816), (119880, 2503488), (120360, 2493504), (120768, 2485080), (122655, 2446848), (122720, 2445552), (123136, 2437290), (124254, 2415360), (124416, 2412215), (126360, 2375104), (127296, 2357640), (127440, 2354976), (127872, 2347020), (128384, 2337660), (129870, 2310912), (130390, 2301696), (130560, 2298699), (130832, 2293920), (130980, 2291328), (132192, 2270320), (134784, 2226660), (135405, 2216448), (135864, 2208960), (135936, 2207790), (138060, 2173824), (138528, 2166480), (139712, 2148120), (141440, 2121876), (141895, 2115072), (142080, 2112318), (143208, 2095680), (143370, 2093312), (143856, 2086240), (144432, 2077920), (146880, 2043288), (147186, 2039040), (147264, 2037960), (148444, 2021760), (149760, 2003994), (150960, 1988064), (151040, 1987011), (152847, 1963520), (152928, 1962480), (153920, 1949832), (155520, 1929772), (155844, 1925760), (156468, 1918080), (157176, 1909440), (159120, 1886112), (159840, 1877616), (160480, 1870128), (161024, 1863810), (162486, 1847040), (163540, 1835136), (165240, 1816256), (165672, 1811520), (168480, 1781328), (169728, 1768230), (169830, 1767168), (169920, 1766232), (170274, 1762560), (170496, 1760265), (173160, 1733184), (174640, 1718496), (176256, 1702740), (176823, 1697280), (179010, 1676544), (179712, 1669995), (179820, 1668992), (180540, 1662336), (181152, 1656720), (184080, 1630368), (184704, 1624860), (185555, 1617408), (186381, 1610240), (190944, 1571760), (191160, 1569984), (191808, 1564680), (192576, 1558440), (194805, 1540608), (195585, 1534464), (195840, 1532466), (196248, 1529280), (196352, 1528470), (196470, 1527552), (201280, 1491048), (202176, 1484440), (203796, 1472640), (203904, 1471860), (207090, 1449216), (207360, 1447329), (207792, 1444320), (208624, 1438560), (209568, 1432080), (212160, 1414584), (213120, 1408212), (214812, 1397120), (216648, 1385280), (220320, 1362192), (220779, 1359360), (220896, 1358640), (222666, 1347840), (224640, 1335996), (226440, 1325376), (226560, 1324674), (227032, 1321920), (229392, 1308320), (230880, 1299888), (233766, 1283840), (234702, 1278720), (235008, 1277055), (235764, 1272960), (238680, 1257408), (239760, 1251744), (240720, 1246752), (241536, 1242540), (243729, 1231360), (245310, 1223424), (245440, 1222776), (246272, 1218645), (248508, 1207680), (252720, 1187552), (254592, 1178820), (254745, 1178112), (254880, 1177488), (255411, 1175040), (255744, 1173510), (256768, 1168830), (259740, 1155456), (260780, 1150848), (261664, 1146960), (261960, 1145664), (264384, 1135160), (268515, 1117696), (269568, 1113330), (270810, 1108224), (271728, 1104480), (271872, 1103895), (276120, 1086912), (277056, 1083240), (279424, 1074060), (282880, 1060938), (283790, 1057536), (284160, 1056159), (286416, 1047840), (286740, 1046656), (287712, 1043120), (288864, 1038960), (293760, 1021644), (294372, 1019520), (294528, 1018980), (294705, 1018368), (296888, 1010880), (299520, 1001997), (301920, 994032), (305694, 981760), (305856, 981240), (307840, 974916), (310635, 966144), (311040, 964886), (311688, 962880), (312936, 959040), (314352, 954720), (318240, 943056), (319680, 938808), (320960, 935064), (322048, 931905), (324972, 923520), (327080, 917568), (330480, 908128), (331344, 905760), (333999, 898560), (336960, 890664), (339456, 884115), (339660, 883584), (339840, 883116), (340548, 881280), (346320, 866592), (349280, 859248), (352053, 852480), (352512, 851370), (353646, 848640), (358020, 838272), (359640, 834496), (361080, 831168), (362304, 828360), (367965, 815616), (368160, 815184), (369408, 812430), (371110, 808704), (372762, 805120), (381888, 785880), (382320, 784992), (383616, 782340), (385152, 779220), (389610, 770304), (391170, 767232), (391680, 766233), (392496, 764640), (392704, 764235), (392940, 763776), (402560, 745524), (404352, 742220), (406215, 738816), (407592, 736320), (407808, 735930), (414180, 724608), (415584, 722160), (417248, 719280), (419136, 716040), (424320, 707292), (425685, 705024), (426240, 704106), (429624, 698560), (433296, 692640), (440640, 681096), (441558, 679680), (441792, 679320), (445332, 673920), (449280, 667998), (452880, 662688), (453120, 662337), (454064, 660960), (458784, 654160), (461760, 649944), (467532, 641920), (469404, 639360), (471528, 636480), (477360, 628704), (479520, 625872), (481440, 623376), (482443, 622080), (483072, 621270), (487458, 615680), (490620, 611712), (490880, 611388), (497016, 603840), (505440, 593776), (509184, 589410), (509490, 589056), (509760, 588744), (510822, 587520), (511488, 586755), (513536, 584415), (519480, 577728), (521560, 575424), (523328, 573480), (523920, 572832), (528768, 567580), (530469, 565760), (537030, 558848), (539136, 556665), (541620, 554112), (543456, 552240)]